Edit Profile (opens in new tab) Lehtonen, Erkko Co-Author Distance Author ID: lehtonen.erkko Published as: Lehtonen, Erkko External Links: MGP Documents Indexed: 58 Publications since 2005 Co-Authors: 27 Co-Authors with 46 Joint Publications 649 Co-Co-Authors all top 5 Co-Authors 12 single-authored 21 Couceiro, Miguel 12 Waldhauser, Tamás 5 Pöschel, Reinhard 5 Szendrei, Ágnes 3 Foldes, Stephan 3 Schölzel, Karsten 2 Pilitowska, Agata 1 Behrisch, Mike 1 Bodor, Bertalan 1 Cain, Alan J. 1 Gouveia, Maria João 1 Huang, Jia 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 8 Order 6 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 RAIRO. Operations Research 1 Journal of the Australian Mathematical Society all top 5 Fields 40 General algebraic systems (08-XX) 29 Order, lattices, ordered algebraic structures (06-XX) 17 Combinatorics (05-XX) 12 Group theory and generalizations (20-XX) 6 Mathematical logic and foundations (03-XX) 3 Difference and functional equations (39-XX) 3 Computer science (68-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 42 Publications have been cited 164 times in 87 Documents Cited by ▼ Year ▼ Descending chains and antichains of the unary, linear, and monotone subfunction relations. Zbl 1124.08002Lehtonen, Erkko 16 2006 Galois theory for sets of operations closed under permutation, cylindrification, and composition. Zbl 1257.08002Couceiro, Miguel; Lehtonen, Erkko 15 2012 Generalizations of Świerczkowski’s lemma and the arity gap of finite functions. Zbl 1200.08001Couceiro, Miguel; Lehtonen, Erkko 13 2009 Equivalence of operations with respect to discriminator clones. Zbl 1168.08003Lehtonen, Erkko; Szendrei, Ágnes 9 2009 Labeled posets are universal. Zbl 1133.06003Lehtonen, Erkko 9 2008 Associative string functions. Zbl 1322.20053Lehtonen, Erkko; Marichal, Jean-Luc; Teheux, Bruno 8 2014 Composition of Post classes and normal forms of Boolean functions. Zbl 1110.06017Couceiro, Miguel; Foldes, Stephan; Lehtonen, Erkko 8 2006 On the effect of variable identification on the essential arity of functions on finite sets. Zbl 1202.08001Couceiro, Miguel; Lehtonen, Erkko 8 2007 Decompositions of functions based on arity gap. Zbl 1230.08001Couceiro, Miguel; Lehtonen, Erkko; Waldhauser, Tamás 6 2012 Permutation groups, pattern involvement, and Galois connections. Zbl 1399.20001Lehtonen, Erkko; Pöschel, Reinhard 5 2017 Totally symmetric functions are reconstructible from identification minors. Zbl 1297.08002Lehtonen, Erkko 5 2014 On the homomorphism order of labeled posets. Zbl 1231.06001Kwuida, Léonard; Lehtonen, Erkko 5 2011 The arity gap of order-preserving functions and extensions of pseudo-Boolean functions. Zbl 1246.06005Couceiro, Miguel; Lehtonen, Erkko; Waldhauser, Tamás 4 2012 Reconstructing multisets over commutative groupoids and affine functions over nonassociative semirings. Zbl 1286.05185Lehtonen, Erkko 4 2014 Closed classes of functions, generalized constraints, and clusters. Zbl 1220.08002Lehtonen, Erkko 4 2010 A survey on the arity gap. Zbl 1393.08006Couceiro, Miguel; Lehtonen, Erkko; Waldhauser, Tamás 3 2015 Hypomorphic Sperner systems and non-reconstructible functions. Zbl 1372.06002Couceiro, Miguel; Lehtonen, Erkko; Schölzel, Karsten 3 2015 Self-commuting lattice polynomial functions on chains. Zbl 1226.39008Couceiro, Miguel; Lehtonen, Erkko 3 2011 Permutation groups arising from pattern involvement. Zbl 1511.20008Lehtonen, Erkko 3 2020 On associative operations on commutative integral domains. Zbl 1489.20027Lehtonen, Erkko; Starke, Florian 2 2020 Commuting polynomial operations of distributive lattices. Zbl 1257.08001Behrisch, Mike; Couceiro, Miguel; Kearnes, Keith A.; Lehtonen, Erkko; Szendrei, Ágnes 2 2012 Parametrized arity gap. Zbl 1284.08006Couceiro, Miguel; Lehtonen, Erkko; Waldhauser, Tamás 2 2013 Partial orders induced by quasilinear clones. Zbl 1284.08008Lehtonen, Erkko; Szendrei, Ágnes 2 2012 Associative spectra of graph algebras. I: Foundations, undirected graphs, antiassociative graphs. Zbl 1467.05114Lehtonen, Erkko; Waldhauser, Tamás 2 2021 A complete classification of equational classes of threshold functions included in clones. Zbl 1330.06009Couceiro, Miguel; Lehtonen, Erkko; Schölzel, Karsten 2 2015 Set-reconstructibility of Post classes. Zbl 1315.05092Couceiro, Miguel; Lehtonen, Erkko; Schölzel, Karsten 2 2015 An infinite descending chain of Boolean subfunctions consisting of threshold functions. Zbl 1111.06008Lehtonen, Erkko 2 2006 Reconstructing permutations from identification minors. Zbl 1323.05009Lehtonen, Erkko 2 2015 Generalized entropy in expanded semigroups and in algebras with neutral element. Zbl 1304.08001Lehtonen, Erkko; Pilitowska, Agata 2 2014 Reflection-closed varieties of multisorted algebras and minor identities. Zbl 1412.08003Lehtonen, Erkko; Pöschel, Reinhard; Waldhauser, Tamás 1 2018 Reflections on and of minor-closed classes of multisorted operations. Zbl 1406.08002Lehtonen, Erkko; Pöschel, Reinhard; Waldhauser, Tamás 1 2018 On the efficiency of normal form systems for representing Boolean functions. Zbl 1481.06031Couceiro, Miguel; Lehtonen, Erkko; Mercuriali, Pierre; Péchoux, Romain 1 2020 Minors of Boolean functions with respect to clique functions and hypergraph homomorphisms. Zbl 1204.06009Lehtonen, Erkko; Nešetřil, Jaroslav 1 2010 Minor posets of functions as quotients of partition lattices. Zbl 1477.06008Lehtonen, Erkko; Waldhauser, Tamás 1 2019 Content and singletons bring unique identification minors. Zbl 1468.08002Lehtonen, Erkko 1 2019 On equational definability of function classes. Zbl 1393.08005Couceiro, Miguel; Lehtonen, Erkko; Waldhauser, Tamás 1 2015 On the arity gap of finite functions: results and applications. Zbl 1394.08003Couceiro, Miguel; Lehtonen, Erkko 1 2016 A note on minors determined by clones of semilattices. Zbl 1265.08006Lehtonen, Erkko 1 2010 Entropicity and generalized entropic property in idempotent \(n\)-semigroups. Zbl 1336.20063Lehtonen, Erkko; Pilitowska, Agata 1 2015 On functions with a unique identification minor. Zbl 1350.08003Lehtonen, Erkko 1 2016 Clones with finitely many relative \({\mathcal R}\)-classes. Zbl 1217.08002Lehtonen, Erkko; Szendrei, Ágnes 1 2011 Associative spectra of graph algebras. II: Satisfaction of bracketing identities, spectrum dichotomy. Zbl 1484.05095Lehtonen, Erkko; Waldhauser, Tamás 1 2022 Associative spectra of graph algebras. II: Satisfaction of bracketing identities, spectrum dichotomy. Zbl 1484.05095Lehtonen, Erkko; Waldhauser, Tamás 1 2022 Associative spectra of graph algebras. I: Foundations, undirected graphs, antiassociative graphs. Zbl 1467.05114Lehtonen, Erkko; Waldhauser, Tamás 2 2021 Permutation groups arising from pattern involvement. Zbl 1511.20008Lehtonen, Erkko 3 2020 On associative operations on commutative integral domains. Zbl 1489.20027Lehtonen, Erkko; Starke, Florian 2 2020 On the efficiency of normal form systems for representing Boolean functions. Zbl 1481.06031Couceiro, Miguel; Lehtonen, Erkko; Mercuriali, Pierre; Péchoux, Romain 1 2020 Minor posets of functions as quotients of partition lattices. Zbl 1477.06008Lehtonen, Erkko; Waldhauser, Tamás 1 2019 Content and singletons bring unique identification minors. Zbl 1468.08002Lehtonen, Erkko 1 2019 Reflection-closed varieties of multisorted algebras and minor identities. Zbl 1412.08003Lehtonen, Erkko; Pöschel, Reinhard; Waldhauser, Tamás 1 2018 Reflections on and of minor-closed classes of multisorted operations. Zbl 1406.08002Lehtonen, Erkko; Pöschel, Reinhard; Waldhauser, Tamás 1 2018 Permutation groups, pattern involvement, and Galois connections. Zbl 1399.20001Lehtonen, Erkko; Pöschel, Reinhard 5 2017 On the arity gap of finite functions: results and applications. Zbl 1394.08003Couceiro, Miguel; Lehtonen, Erkko 1 2016 On functions with a unique identification minor. Zbl 1350.08003Lehtonen, Erkko 1 2016 A survey on the arity gap. Zbl 1393.08006Couceiro, Miguel; Lehtonen, Erkko; Waldhauser, Tamás 3 2015 Hypomorphic Sperner systems and non-reconstructible functions. Zbl 1372.06002Couceiro, Miguel; Lehtonen, Erkko; Schölzel, Karsten 3 2015 A complete classification of equational classes of threshold functions included in clones. Zbl 1330.06009Couceiro, Miguel; Lehtonen, Erkko; Schölzel, Karsten 2 2015 Set-reconstructibility of Post classes. Zbl 1315.05092Couceiro, Miguel; Lehtonen, Erkko; Schölzel, Karsten 2 2015 Reconstructing permutations from identification minors. Zbl 1323.05009Lehtonen, Erkko 2 2015 On equational definability of function classes. Zbl 1393.08005Couceiro, Miguel; Lehtonen, Erkko; Waldhauser, Tamás 1 2015 Entropicity and generalized entropic property in idempotent \(n\)-semigroups. Zbl 1336.20063Lehtonen, Erkko; Pilitowska, Agata 1 2015 Associative string functions. Zbl 1322.20053Lehtonen, Erkko; Marichal, Jean-Luc; Teheux, Bruno 8 2014 Totally symmetric functions are reconstructible from identification minors. Zbl 1297.08002Lehtonen, Erkko 5 2014 Reconstructing multisets over commutative groupoids and affine functions over nonassociative semirings. Zbl 1286.05185Lehtonen, Erkko 4 2014 Generalized entropy in expanded semigroups and in algebras with neutral element. Zbl 1304.08001Lehtonen, Erkko; Pilitowska, Agata 2 2014 Parametrized arity gap. Zbl 1284.08006Couceiro, Miguel; Lehtonen, Erkko; Waldhauser, Tamás 2 2013 Galois theory for sets of operations closed under permutation, cylindrification, and composition. Zbl 1257.08002Couceiro, Miguel; Lehtonen, Erkko 15 2012 Decompositions of functions based on arity gap. Zbl 1230.08001Couceiro, Miguel; Lehtonen, Erkko; Waldhauser, Tamás 6 2012 The arity gap of order-preserving functions and extensions of pseudo-Boolean functions. Zbl 1246.06005Couceiro, Miguel; Lehtonen, Erkko; Waldhauser, Tamás 4 2012 Commuting polynomial operations of distributive lattices. Zbl 1257.08001Behrisch, Mike; Couceiro, Miguel; Kearnes, Keith A.; Lehtonen, Erkko; Szendrei, Ágnes 2 2012 Partial orders induced by quasilinear clones. Zbl 1284.08008Lehtonen, Erkko; Szendrei, Ágnes 2 2012 On the homomorphism order of labeled posets. Zbl 1231.06001Kwuida, Léonard; Lehtonen, Erkko 5 2011 Self-commuting lattice polynomial functions on chains. Zbl 1226.39008Couceiro, Miguel; Lehtonen, Erkko 3 2011 Clones with finitely many relative \({\mathcal R}\)-classes. Zbl 1217.08002Lehtonen, Erkko; Szendrei, Ágnes 1 2011 Closed classes of functions, generalized constraints, and clusters. Zbl 1220.08002Lehtonen, Erkko 4 2010 Minors of Boolean functions with respect to clique functions and hypergraph homomorphisms. Zbl 1204.06009Lehtonen, Erkko; Nešetřil, Jaroslav 1 2010 A note on minors determined by clones of semilattices. Zbl 1265.08006Lehtonen, Erkko 1 2010 Generalizations of Świerczkowski’s lemma and the arity gap of finite functions. Zbl 1200.08001Couceiro, Miguel; Lehtonen, Erkko 13 2009 Equivalence of operations with respect to discriminator clones. Zbl 1168.08003Lehtonen, Erkko; Szendrei, Ágnes 9 2009 Labeled posets are universal. Zbl 1133.06003Lehtonen, Erkko 9 2008 On the effect of variable identification on the essential arity of functions on finite sets. Zbl 1202.08001Couceiro, Miguel; Lehtonen, Erkko 8 2007 Descending chains and antichains of the unary, linear, and monotone subfunction relations. Zbl 1124.08002Lehtonen, Erkko 16 2006 Composition of Post classes and normal forms of Boolean functions. Zbl 1110.06017Couceiro, Miguel; Foldes, Stephan; Lehtonen, Erkko 8 2006 An infinite descending chain of Boolean subfunctions consisting of threshold functions. Zbl 1111.06008Lehtonen, Erkko 2 2006 all cited Publications top 5 cited Publications all top 5 Cited by 82 Authors 31 Lehtonen, Erkko 21 Couceiro, Miguel 9 Marichal, Jean-Luc 9 Waldhauser, Tamás 7 Teheux, Bruno 4 Denecke, Klaus Dieter 3 Mathonet, Pierre 3 Phusanga, Dara 3 Pibaljommee, Bundit 3 Schölzel, Karsten 3 Selivanov, Viktor L’vovich 3 Szendrei, Ágnes 2 Behrisch, Mike 2 Devillet, Jimmy 2 Fiala, Jiří 2 Fioravanti, Stefano 2 Hubička, Jan 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 1 Aichinger, Erhard 1 Albert, Michael Henry 1 Arciniega-Nevárez, José Antonio 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 Duparc, Jacques 1 Féray, Valentin 1 Gray, Charles T. 1 Halaš, Radomír 1 Hertling, Peter H. 1 Hounnon, Hippolyte 1 Huang, Jia 1 Huczynska, Sophie 1 Jakubíková-Studenovská, Danica 1 Jampachon, Prakit 1 Kaprinai, Balázs 1 Karpilovskij, Mark 1 Kearnes, Keith A. 1 Kiss, Gergely 1 Kwuida, Léonard 1 Lohapan, Laddawan 1 Machida, Hajime 1 Mata-Gutiérrez, Osbaldo 1 Merigó, José M. 1 Nešetřil, Jaroslav 1 Pan, Junyao 1 Pilitowska, Agata 1 Pitkethly, Jane G. 1 Pocs, Jozef 1 Pöschel, Reinhard 1 Quinn-Gregson, Thomas 1 Rossi, Bernardo 1 Ruškuc, Nik 1 Saffidine, Abdallah 1 Schneider, Friedrich Martin 1 Skordev, Dimit’r G. 1 Somlai, Gábor 1 Torra, Vicenç 1 Tóth, Endre 1 Verhulst, Nikolaas D. 1 Vuilleumier, Louis 1 Wang, Huimin 1 Xu, Aiwen 1 Xu, Yejun 1 Yashunskiĭ, Alekseĭ Dmitrievich 1 Zaldívar Corichi, Luis Ángel all top 5 Cited in 34 Serials 11 Order 10 Algebra Universalis 7 Asian-European Journal of Mathematics 5 Discrete Mathematics 4 Fuzzy Sets and Systems 4 Semigroup Forum 4 The Electronic Journal of Combinatorics 3 Discrete Applied Mathematics 3 Theoretical Computer Science 3 European Journal of Combinatorics 3 International Journal of Algebra and Computation 2 Beiträge zur Algebra und Geometrie 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 Journal of Combinatorial Theory. Series A 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 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 all top 5 Cited in 19 Fields 46 General algebraic systems (08-XX) 36 Order, lattices, ordered algebraic structures (06-XX) 22 Combinatorics (05-XX) 17 Group theory and generalizations (20-XX) 14 Mathematical logic and foundations (03-XX) 8 Computer science (68-XX) 7 Difference and functional equations (39-XX) 4 Category theory; homological algebra (18-XX) 3 Real functions (26-XX) 3 Measure and integration (28-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 Number theory (11-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