Edit Profile (opens in new tab) Lehtonen, Erkko Co-Author Distance Author ID: lehtonen.erkko Published as: Lehtonen, Erkko External Links: MGP Documents Indexed: 72 Publications since 2005, including 9 Additional arXiv Preprints Co-Authors: 28 Co-Authors with 53 Joint Publications 786 Co-Co-Authors all top 5 Co-Authors 19 single-authored 25 Couceiro, Miguel 14 Waldhauser, Tamás 6 Pöschel, Reinhard 5 Szendrei, Ágnes 3 Foldes, Stephan 3 Schölzel, Karsten 2 Huang, Jia 2 Pilitowska, Agata 1 Behrisch, Mike 1 Bodor, Bertalan 1 Cain, Alan J. 1 Gouveia, Maria João 1 Jipsen, Peter 1 Kearnes, Keith A. 1 Kwuida, Léonard 1 Lekkoksung, Nareupanat 1 Manyuen, Chaowat 1 Marichal, Jean-Luc 1 Mercuriali, Pierre 1 Miclet, Laurent 1 Nešetřil, Jaroslav 1 Péchoux, Romain 1 Prade, Henri M. 1 Quinn-Gregson, Thomas 1 Richard, Gilles 1 Starke, Florian 1 Teheux, Bruno 1 Verhulst, Nikolaas D. all top 5 Serials 9 Order 8 Algebra Universalis 5 Discrete Mathematics 4 Semigroup Forum 3 Journal of Algebraic Combinatorics 3 The Electronic Journal of Combinatorics 3 Journal of Multiple-Valued Logic and Soft Computing 2 Discrete Applied Mathematics 2 Acta Scientiarum Mathematicarum 2 European Journal of Combinatorics 2 International Journal of Algebra and Computation 2 Novi Sad Journal of Mathematics 2 Discussiones Mathematicae. General Algebra and Applications 2 Asian-European Journal of Mathematics 1 Ars Combinatoria 1 Journal of Combinatorial Theory. Series A 1 Kyungpook Mathematical Journal 1 Theoretical Computer Science 1 International Journal of Foundations of Computer Science 1 Aequationes Mathematicae 1 Annals of Mathematics and Artificial Intelligence 1 RAIRO. Operations Research 1 Journal of the Australian Mathematical Society 1 DML. Discrete Mathematics Letters all top 5 Fields 45 General algebraic systems (08-XX) 36 Order, lattices, ordered algebraic structures (06-XX) 18 Combinatorics (05-XX) 13 Group theory and generalizations (20-XX) 8 Mathematical logic and foundations (03-XX) 4 Computer science (68-XX) 3 Difference and functional equations (39-XX) 3 Information and communication theory, circuits (94-XX) 1 Field theory and polynomials (12-XX) 1 Linear and multilinear algebra; matrix theory (15-XX) 1 Nonassociative rings and algebras (17-XX) 1 Convex and discrete geometry (52-XX) 1 Operations research, mathematical programming (90-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 50 Publications have been cited 216 times in 107 Documents Cited by ▼ Year ▼ Descending chains and antichains of the unary, linear, and monotone subfunction relations. Zbl 1124.08002 Lehtonen, Erkko 17 2006 Galois theory for sets of operations closed under permutation, cylindrification, and composition. Zbl 1257.08002 Couceiro, Miguel; Lehtonen, Erkko 17 2012 Generalizations of Świerczkowski’s lemma and the arity gap of finite functions. Zbl 1200.08001 Couceiro, Miguel; Lehtonen, Erkko 14 2009 Equivalence of operations with respect to discriminator clones. Zbl 1168.08003 Lehtonen, Erkko; Szendrei, Ágnes 11 2009 Labeled posets are universal. Zbl 1133.06003 Lehtonen, Erkko 9 2008 Associative string functions. Zbl 1322.20053 Lehtonen, Erkko; Marichal, Jean-Luc; Teheux, Bruno 8 2014 On the effect of variable identification on the essential arity of functions on finite sets. Zbl 1202.08001 Couceiro, Miguel; Lehtonen, Erkko 8 2007 Composition of Post classes and normal forms of Boolean functions. Zbl 1110.06017 Couceiro, Miguel; Foldes, Stephan; Lehtonen, Erkko 8 2006 Totally symmetric functions are reconstructible from identification minors. Zbl 1297.08002 Lehtonen, Erkko 7 2014 Decompositions of functions based on arity gap. Zbl 1230.08001 Couceiro, Miguel; Lehtonen, Erkko; Waldhauser, Tamás 7 2012 Permutation groups, pattern involvement, and Galois connections. Zbl 1399.20001 Lehtonen, Erkko; Pöschel, Reinhard 6 2017 On the homomorphism order of labeled posets. Zbl 1231.06001 Kwuida, Léonard; Lehtonen, Erkko 5 2011 The arity gap of order-preserving functions and extensions of pseudo-Boolean functions. Zbl 1246.06005 Couceiro, Miguel; Lehtonen, Erkko; Waldhauser, Tamás 5 2012 Closed classes of functions, generalized constraints, and clusters. Zbl 1220.08002 Lehtonen, Erkko 5 2010 Reconstructing multisets over commutative groupoids and affine functions over nonassociative semirings. Zbl 1286.05185 Lehtonen, Erkko 4 2014 Commuting polynomial operations of distributive lattices. Zbl 1257.08001 Behrisch, Mike; Couceiro, Miguel; Kearnes, Keith A.; Lehtonen, Erkko; Szendrei, Ágnes 4 2012 When nominal analogical proportions do not fail. Zbl 1517.68352 Couceiro, Miguel; Lehtonen, Erkko; Miclet, Laurent; Prade, Henri; Richard, Gilles 4 2020 Self-commuting lattice polynomial functions on chains. Zbl 1226.39008 Couceiro, Miguel; Lehtonen, Erkko 4 2011 Minor posets of functions as quotients of partition lattices. Zbl 1477.06008 Lehtonen, Erkko; Waldhauser, Tamás 4 2019 Reflection-closed varieties of multisorted algebras and minor identities. Zbl 1412.08003 Lehtonen, Erkko; Pöschel, Reinhard; Waldhauser, Tamás 4 2018 Hypomorphic Sperner systems and non-reconstructible functions. Zbl 1372.06002 Couceiro, Miguel; Lehtonen, Erkko; Schölzel, Karsten 4 2015 Permutation groups arising from pattern involvement. Zbl 1511.20008 Lehtonen, Erkko 4 2020 Reconstructing permutations from identification minors. Zbl 1323.05009 Lehtonen, Erkko 4 2015 Set-reconstructibility of Post classes. Zbl 1315.05092 Couceiro, Miguel; Lehtonen, Erkko; Schölzel, Karsten 3 2015 On functions with a unique identification minor. Zbl 1350.08003 Lehtonen, Erkko 3 2016 A survey on the arity gap. Zbl 1393.08006 Couceiro, Miguel; Lehtonen, Erkko; Waldhauser, Tamás 3 2015 Parametrized arity gap. Zbl 1284.08006 Couceiro, Miguel; Lehtonen, Erkko; Waldhauser, Tamás 3 2013 Partial orders induced by quasilinear clones. Zbl 1284.08008 Lehtonen, Erkko; Szendrei, Ágnes 3 2012 Characterization of preclones by matrix collections. Zbl 1238.06004 Lehtonen, Erkko 3 2010 Minors of Boolean functions with respect to clique functions and hypergraph homomorphisms. Zbl 1204.06009 Lehtonen, Erkko; Nešetřil, Jaroslav 3 2010 Reflections on and of minor-closed classes of multisorted operations. Zbl 1406.08002 Lehtonen, Erkko; Pöschel, Reinhard; Waldhauser, Tamás 3 2018 Associative spectra of graph algebras. I: Foundations, undirected graphs, antiassociative graphs. Zbl 1467.05114 Lehtonen, Erkko; Waldhauser, Tamás 3 2021 Generalized entropy in expanded semigroups and in algebras with neutral element. Zbl 1304.08001 Lehtonen, Erkko; Pilitowska, Agata 2 2014 A complete classification of equational classes of threshold functions included in clones. Zbl 1330.06009 Couceiro, Miguel; Lehtonen, Erkko; Schölzel, Karsten 2 2015 Clones with finitely many relative \({\mathcal R}\)-classes. Zbl 1217.08002 Lehtonen, Erkko; Szendrei, Ágnes 2 2011 Majors of functions. Zbl 1412.08002 Couceiro, Miguel; Lehtonen, Erkko 2 2018 Stability of Boolean function classes with respect to clones of linear functions. Zbl 07839447 Couceiro, Miguel; Lehtonen, Erkko 2 2024 An infinite descending chain of Boolean subfunctions consisting of threshold functions. Zbl 1111.06008 Lehtonen, Erkko 2 2006 On associative operations on commutative integral domains. Zbl 1489.20027 Lehtonen, Erkko; Starke, Florian 2 2020 Associative spectra of graph algebras. II: Satisfaction of bracketing identities, spectrum dichotomy. Zbl 1484.05095 Lehtonen, Erkko; Waldhauser, Tamás 2 2022 On equational definability of function classes. Zbl 1393.08005 Couceiro, Miguel; Lehtonen, Erkko; Waldhauser, Tamás 1 2015 On the arity gap of finite functions: results and applications. Zbl 1394.08003 Couceiro, Miguel; Lehtonen, Erkko 1 2016 Content and singletons bring unique identification minors. Zbl 1468.08002 Lehtonen, Erkko 1 2019 The submaximal clones on the three-element set with finitely many relative \({\mathcal R}\)-classes. Zbl 1244.08001 Lehtonen, Erkko; Szendrei, Ágnes 1 2010 Additive decomposability of functions over abelian groups. Zbl 1284.08005 Couceiro, Miguel; Lehtonen, Erkko; Waldhauser, Tamás 1 2013 A note on minors determined by clones of semilattices. Zbl 1265.08006 Lehtonen, Erkko 1 2010 On the efficiency of normal form systems for representing Boolean functions. Zbl 1481.06031 Couceiro, Miguel; Lehtonen, Erkko; Mercuriali, Pierre; Péchoux, Romain 1 2020 Entropicity and generalized entropic property in idempotent \(n\)-semigroups. Zbl 1336.20063 Lehtonen, Erkko; Pilitowska, Agata 1 2015 Majority-closed minions of Boolean functions. Zbl 07783203 Lehtonen, Erkko 1 2024 Reconstructing Young tableaux. Zbl 1482.05337 Cain, Alan J.; Lehtonen, Erkko 1 2022 Stability of Boolean function classes with respect to clones of linear functions. Zbl 07839447 Couceiro, Miguel; Lehtonen, Erkko 2 2024 Majority-closed minions of Boolean functions. Zbl 07783203 Lehtonen, Erkko 1 2024 Associative spectra of graph algebras. II: Satisfaction of bracketing identities, spectrum dichotomy. Zbl 1484.05095 Lehtonen, Erkko; Waldhauser, Tamás 2 2022 Reconstructing Young tableaux. Zbl 1482.05337 Cain, Alan J.; Lehtonen, Erkko 1 2022 Associative spectra of graph algebras. I: Foundations, undirected graphs, antiassociative graphs. Zbl 1467.05114 Lehtonen, Erkko; Waldhauser, Tamás 3 2021 When nominal analogical proportions do not fail. Zbl 1517.68352 Couceiro, Miguel; Lehtonen, Erkko; Miclet, Laurent; Prade, Henri; Richard, Gilles 4 2020 Permutation groups arising from pattern involvement. Zbl 1511.20008 Lehtonen, Erkko 4 2020 On associative operations on commutative integral domains. Zbl 1489.20027 Lehtonen, Erkko; Starke, Florian 2 2020 On the efficiency of normal form systems for representing Boolean functions. Zbl 1481.06031 Couceiro, Miguel; Lehtonen, Erkko; Mercuriali, Pierre; Péchoux, Romain 1 2020 Minor posets of functions as quotients of partition lattices. Zbl 1477.06008 Lehtonen, Erkko; Waldhauser, Tamás 4 2019 Content and singletons bring unique identification minors. Zbl 1468.08002 Lehtonen, Erkko 1 2019 Reflection-closed varieties of multisorted algebras and minor identities. Zbl 1412.08003 Lehtonen, Erkko; Pöschel, Reinhard; Waldhauser, Tamás 4 2018 Reflections on and of minor-closed classes of multisorted operations. Zbl 1406.08002 Lehtonen, Erkko; Pöschel, Reinhard; Waldhauser, Tamás 3 2018 Majors of functions. Zbl 1412.08002 Couceiro, Miguel; Lehtonen, Erkko 2 2018 Permutation groups, pattern involvement, and Galois connections. Zbl 1399.20001 Lehtonen, Erkko; Pöschel, Reinhard 6 2017 On functions with a unique identification minor. Zbl 1350.08003 Lehtonen, Erkko 3 2016 On the arity gap of finite functions: results and applications. Zbl 1394.08003 Couceiro, Miguel; Lehtonen, Erkko 1 2016 Hypomorphic Sperner systems and non-reconstructible functions. Zbl 1372.06002 Couceiro, Miguel; Lehtonen, Erkko; Schölzel, Karsten 4 2015 Reconstructing permutations from identification minors. Zbl 1323.05009 Lehtonen, Erkko 4 2015 Set-reconstructibility of Post classes. Zbl 1315.05092 Couceiro, Miguel; Lehtonen, Erkko; Schölzel, Karsten 3 2015 A survey on the arity gap. Zbl 1393.08006 Couceiro, Miguel; Lehtonen, Erkko; Waldhauser, Tamás 3 2015 A complete classification of equational classes of threshold functions included in clones. Zbl 1330.06009 Couceiro, Miguel; Lehtonen, Erkko; Schölzel, Karsten 2 2015 On equational definability of function classes. Zbl 1393.08005 Couceiro, Miguel; Lehtonen, Erkko; Waldhauser, Tamás 1 2015 Entropicity and generalized entropic property in idempotent \(n\)-semigroups. Zbl 1336.20063 Lehtonen, Erkko; Pilitowska, Agata 1 2015 Associative string functions. Zbl 1322.20053 Lehtonen, Erkko; Marichal, Jean-Luc; Teheux, Bruno 8 2014 Totally symmetric functions are reconstructible from identification minors. Zbl 1297.08002 Lehtonen, Erkko 7 2014 Reconstructing multisets over commutative groupoids and affine functions over nonassociative semirings. Zbl 1286.05185 Lehtonen, Erkko 4 2014 Generalized entropy in expanded semigroups and in algebras with neutral element. Zbl 1304.08001 Lehtonen, Erkko; Pilitowska, Agata 2 2014 Parametrized arity gap. Zbl 1284.08006 Couceiro, Miguel; Lehtonen, Erkko; Waldhauser, Tamás 3 2013 Additive decomposability of functions over abelian groups. Zbl 1284.08005 Couceiro, Miguel; Lehtonen, Erkko; Waldhauser, Tamás 1 2013 Galois theory for sets of operations closed under permutation, cylindrification, and composition. Zbl 1257.08002 Couceiro, Miguel; Lehtonen, Erkko 17 2012 Decompositions of functions based on arity gap. Zbl 1230.08001 Couceiro, Miguel; Lehtonen, Erkko; Waldhauser, Tamás 7 2012 The arity gap of order-preserving functions and extensions of pseudo-Boolean functions. Zbl 1246.06005 Couceiro, Miguel; Lehtonen, Erkko; Waldhauser, Tamás 5 2012 Commuting polynomial operations of distributive lattices. Zbl 1257.08001 Behrisch, Mike; Couceiro, Miguel; Kearnes, Keith A.; Lehtonen, Erkko; Szendrei, Ágnes 4 2012 Partial orders induced by quasilinear clones. Zbl 1284.08008 Lehtonen, Erkko; Szendrei, Ágnes 3 2012 On the homomorphism order of labeled posets. Zbl 1231.06001 Kwuida, Léonard; Lehtonen, Erkko 5 2011 Self-commuting lattice polynomial functions on chains. Zbl 1226.39008 Couceiro, Miguel; Lehtonen, Erkko 4 2011 Clones with finitely many relative \({\mathcal R}\)-classes. Zbl 1217.08002 Lehtonen, Erkko; Szendrei, Ágnes 2 2011 Closed classes of functions, generalized constraints, and clusters. Zbl 1220.08002 Lehtonen, Erkko 5 2010 Characterization of preclones by matrix collections. Zbl 1238.06004 Lehtonen, Erkko 3 2010 Minors of Boolean functions with respect to clique functions and hypergraph homomorphisms. Zbl 1204.06009 Lehtonen, Erkko; Nešetřil, Jaroslav 3 2010 The submaximal clones on the three-element set with finitely many relative \({\mathcal R}\)-classes. Zbl 1244.08001 Lehtonen, Erkko; Szendrei, Ágnes 1 2010 A note on minors determined by clones of semilattices. Zbl 1265.08006 Lehtonen, Erkko 1 2010 Generalizations of Świerczkowski’s lemma and the arity gap of finite functions. Zbl 1200.08001 Couceiro, Miguel; Lehtonen, Erkko 14 2009 Equivalence of operations with respect to discriminator clones. Zbl 1168.08003 Lehtonen, Erkko; Szendrei, Ágnes 11 2009 Labeled posets are universal. Zbl 1133.06003 Lehtonen, Erkko 9 2008 On the effect of variable identification on the essential arity of functions on finite sets. Zbl 1202.08001 Couceiro, Miguel; Lehtonen, Erkko 8 2007 Descending chains and antichains of the unary, linear, and monotone subfunction relations. Zbl 1124.08002 Lehtonen, Erkko 17 2006 Composition of Post classes and normal forms of Boolean functions. Zbl 1110.06017 Couceiro, Miguel; Foldes, Stephan; Lehtonen, Erkko 8 2006 An infinite descending chain of Boolean subfunctions consisting of threshold functions. Zbl 1111.06008 Lehtonen, Erkko 2 2006 all cited Publications top 5 cited Publications all top 5 Cited by 107 Authors 35 Lehtonen, Erkko 23 Couceiro, Miguel 11 Waldhauser, Tamás 9 Marichal, Jean-Luc 8 Teheux, Bruno 4 Denecke, Klaus Dieter 4 Pöschel, Reinhard 3 Behrisch, Mike 3 Mathonet, Pierre 3 Phusanga, Dara 3 Pibaljommee, Bundit 3 Schölzel, Karsten 3 Selivanov, Viktor L’vovich 3 Szendrei, Ágnes 2 Bounhas, Myriam 2 Devillet, Jimmy 2 Fiala, Jiří 2 Fioravanti, Stefano 2 Hubička, Jan 2 Jakubíková-Studenovská, Danica 2 Kerkhoff, Sebastian 2 Kitpratyakul, Pongsakorn 2 Koppitz, Jörg 2 Lekkoksung, Nareupanat 2 Long, Yangjing 2 Mašulović, Dragan 2 Mercuriali, Pierre 2 Mesiar, Radko 2 Péchoux, Romain 2 Pouzet, Maurice 2 Prade, Henri M. 1 Aichinger, Erhard 1 Albert, Michael Henry 1 Arciniega-Nevárez, José Antonio 1 Badra, Fadi 1 Barto, Libor 1 Berghoff, Marko 1 Bodor, Bertalan 1 Bouaziz, Moncef 1 Bouvel, Mathilde 1 Bronevich, Andrey G. 1 Burcroff, Amanda 1 Castillo-Ramirez, Alonso 1 Changphas, Thawhat 1 Davey, Brian A. 1 Defant, Colin 1 Dolores-Cuenca, Eric Rubiel 1 Dubois, Didier 1 Duffus, Dwight 1 Duparc, Jacques 1 Erickson, William Q. 1 Fargier, Hélène 1 Féray, Valentin 1 Gray, Charles T. 1 Halaš, Radomír 1 Hammon, Cordell C. 1 Herden, Daniel 1 Hertling, Peter H. 1 Hounnon, Hippolyte 1 Huang, Jia 1 Huczynska, Sophie 1 Jampachon, Prakit 1 Jipsen, Peter 1 Kaprinai, Balázs 1 Kapytka, Maryia 1 Karpilovskij, Mark 1 Katai-Urban, Kamilla 1 Kearnes, Keith A. 1 Kiss, Gergely 1 Kwuida, Léonard 1 Lesot, Marie-Jeanne 1 Lohapan, Laddawan 1 Machida, Hajime 1 Mata-Gutiérrez, Osbaldo 1 Mayr, Peter 1 Meddaugh, Jonathan 1 Merigó, José M. 1 Mohn, Jasmin 1 Nešetřil, Jaroslav 1 Pan, Junyao 1 Pilitowska, Agata 1 Pitkethly, Jane G. 1 Pocs, Jozef 1 Poiger, Wolfgang 1 Quinn-Gregson, Thomas 1 Radeleczki, Sándor 1 Renkin, Leon 1 Rico, Agnés 1 Rossi, Bernardo 1 Ruiz-Bolanos, Indalecio 1 Ruškuc, Nik 1 Saffidine, Abdallah 1 Schneider, Friedrich Martin 1 Shtrakov, Slavcho 1 Skordev, Dimit’r G. 1 Somlai, Gábor 1 Torra, Vicenç 1 Tóth, Endre 1 Verhulst, Nikolaas D. 1 Vuilleumier, Louis ...and 7 more Authors all top 5 Cited in 38 Serials 15 Algebra Universalis 13 Order 10 Asian-European Journal of Mathematics 5 Discrete Mathematics 4 Fuzzy Sets and Systems 4 Semigroup Forum 4 International Journal of Algebra and Computation 4 The Electronic Journal of Combinatorics 3 Discrete Applied Mathematics 3 Theoretical Computer Science 3 European Journal of Combinatorics 3 International Journal of Approximate Reasoning 2 Beiträge zur Algebra und Geometrie 2 Journal of Combinatorial Theory. Series A 2 Kyungpook Mathematical Journal 2 Aequationes Mathematicae 2 Journal of Algebraic Combinatorics 2 Journal of Multiple-Valued Logic and Soft Computing 1 International Journal of General Systems 1 Journal of Mathematical Analysis and Applications 1 Glasgow Mathematical Journal 1 The Journal of Symbolic Logic 1 Results in Mathematics 1 Siberian Mathematical Journal 1 Acta Mathematica Hungarica 1 Annals of Pure and Applied Logic 1 Graphs and Combinatorics 1 International Journal of Foundations of Computer Science 1 Applied Categorical Structures 1 Journal of Mathematical Sciences (New York) 1 Annals of Mathematics and Artificial Intelligence 1 Boletín de la Sociedad Matemática Mexicana. Third Series 1 RAIRO. Operations Research 1 Journal of the Australian Mathematical Society 1 Journal of Applied Mathematics and Computing 1 Thai Journal of Mathematics 1 EMS Surveys in Mathematical Sciences 1 DML. Discrete Mathematics Letters all top 5 Cited in 21 Fields 55 General algebraic systems (08-XX) 42 Order, lattices, ordered algebraic structures (06-XX) 25 Combinatorics (05-XX) 21 Group theory and generalizations (20-XX) 17 Mathematical logic and foundations (03-XX) 13 Computer science (68-XX) 7 Difference and functional equations (39-XX) 4 Category theory; homological algebra (18-XX) 4 Measure and integration (28-XX) 3 Real functions (26-XX) 3 Information and communication theory, circuits (94-XX) 2 Commutative algebra (13-XX) 2 Probability theory and stochastic processes (60-XX) 2 Operations research, mathematical programming (90-XX) 1 General and overarching topics; collections (00-XX) 1 Number theory (11-XX) 1 Algebraic geometry (14-XX) 1 Dynamical systems and ergodic theory (37-XX) 1 General topology (54-XX) 1 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 1 Systems theory; control (93-XX) Citations by Year