Erkko Tapio Lehtonen (691A-7A0D-F3E5)

Curriculum Vitae

Erkko Tapio Lehtonen

Dr. habil. Erkko Lehtonen is a pure mathematician, originally from Tampere, Finland. He obtained his master's and doctoral degrees from Tampere University of Technology in 1998 and in 2007, respectively; his doctoral dissertation was titled "Operations on finite sets, functional composition, and ordered sets". He got his habilitation in 2018 from the Technische Universität Dresden, with thesis titled "Reconstruction of functions from minors". He has held postdoctoral research and teaching posts at University of Waterloo (2007–2008), University of Luxembourg (2009–2013), University of Lisbon (2014–2015), TU Dresden (2015–2019), and Nova University of Lisbon (2019–2022). He is currently employed as Assistant Professor at Khalifa University (since 2022). His research interests lie in the fields of universal algebra, combinatorics, and discrete mathematics. An active researcher, he is an author of over 50 journal articles and several conference papers, published in distinguished journals, such as Algebra Universalis, Discrete Mathematics, International Journal of Algebra and Computation, Journal of Algebraic Combinatorics, Order, and Semigroup Forum. He serves in the editorial board of Discussiones Mathematicae – General Algebra and Applications.

Read full resume ↓

Identification

Personal identification

Full name: Erkko Tapio Lehtonen

Citation names

Lehtonen, Erkko

Author identifiers

Ciência ID: 691A-7A0D-F3E5
ORCID iD: 0000-0002-9255-5876
Google Scholar ID: https://scholar.google.pt/citations?user=E6sStikAAAAJ&hl=en
Researcher Id: I-3591-2014
Scopus Author Id: 15065560400

Addresses

Department of Mathematics, Khalifa University, -, P.O. Box 127788, Abu Dhabi, United Arab Emirates (Professional)

Websites

http://n-ary.fi (Scholar)

Knowledge fields

Exact Sciences - Mathematics - Pure Mathematics

Languages

Language	Speaking	Reading	Writing	Listening	Peer-review
Finnish (Mother tongue)
English	Proficiency (C2)	Proficiency (C2)	Proficiency (C2)	Proficiency (C2)	Proficiency (C2)
French	Upper intermediate (B2)	Advanced (C1)	Advanced (C1)	Upper intermediate (B2)	Advanced (C1)
German	Intermediate (B1)	Upper intermediate (B2)	Intermediate (B1)	Intermediate (B1)	Intermediate (B1)
Swedish	Intermediate (B1)	Upper intermediate (B2)	Intermediate (B1)	Intermediate (B1)	Intermediate (B1)
Portuguese	Beginner (A1)	Intermediate (B1)	Beginner (A1)	Elementary (A2)	Elementary (A2)
Estonian	Beginner (A1)	Intermediate (B1)	Beginner (A1)	Beginner (A1)	Beginner (A1)
Luxembourg	Beginner (A1)	Beginner (A1)	Beginner (A1)	Beginner (A1)	Beginner (A1)

Education

	Degree	Classification
2019/06/26 Concluded	Doctor of Philosophy (Doktori fokozat (PhD)) Major in mathematics and computer sciences Debreceni Egyetem, Hungary
2016/10/26 - 2018/07/09 Concluded	Doctor rerum naturalium habilitatus (Doctor) Major in mathematics Technische Universität Dresden Fachrichtung Mathematik, Germany "Reconstruction of functions from minors" (THESIS/DISSERTATION)
2000/07/01 - 2007/11/14 Concluded	Doctor of Science (Tohtori) Major in mathematics Tampere University of Technology - Institute of Mathematics, Finland "Operations on finite sets, functional composition, and ordered sets" (THESIS/DISSERTATION)	excellent
1993/07/05 - 1998/10/30 Concluded	Master of Science (Master) Major in engineering mathematics Tampere University of Technology - Institute of Mathematics, Finland "End-to-end data security solutions with GPRS" (THESIS/DISSERTATION)	with distinction

Affiliation

Science

	Category Host institution	Employer
2019/10/01 - 2022/08/12	Postdoc (Research)	Universidade Nova de Lisboa Centro de Matemática e Aplicações, Portugal
	Universidade Nova Centro de Matemática e Aplicações, Portugal
2015/09/01 - 2019/09/30	Postdoc (Research)	Technische Universität Dresden Institut für Algebra, Germany
	Technische Universität Dresden Institut für Algebra, Germany
2014/01/01 - 2015/08/31	Postdoc (Research)	Universidade de Lisboa Faculdade de Ciências, Portugal
	Universidade de Lisboa Faculdade de Ciências, Portugal
2009/01/01 - 2013/12/31	Postdoc (Research)	University of Luxembourg Computer Science and Communications Research Unit, Luxembourg
	University of Luxembourg Computer Science and Communications Research Unit, Luxembourg
2007/07/01 - 2008/12/31	Visiting Researcher (Research)	University of Waterloo Department of Combinatorics and Optimization, Canada
	University of Waterloo Department of Combinatorics and Optimization, Canada
2000/07/01 - 2008/12/31	Research Assistant (Research)	Tampere University of Technology - Institute of Mathematics, Finland
	Tampere University of Technology - Institute of Mathematics, Finland

Teaching in Higher Education

	Category Host institution	Employer
2022/08/15 - Current	Assistant Professor (University Teacher)	Khalifa University, United Arab Emirates

Projects

Grant

	Designation	Funders
2013/01/30 - 2013/02/02	85th Workshop on General Algebra FNR/12/AM3/20 Other Université du Luxembourg, Luxembourg	Fonds National de la Recherche Concluded
2007/07/01 - 2008/12	Operations on finite sets and partial orders info:eu-repo/grantAgreement/AKA/120307/FI University of Waterloo Department of Combinatorics and Optimization, Canada	Suomen Akatemia

Outputs

Publications

Conference paper	Huang, Jia; Lehtonen, Erkko. "The associative-commutative spectrum of a binary operation". Paper presented in 35th Conference on Formal Power Series and Algebraic Combinatorics, Davis, 2023. Published Couceiro, Miguel; Lehtonen, Erkko. "A Galois framework for the study of analogical classifiers". Paper presented in IJCAI-ECAI Workshop on the Interactions between Analogical Reasoning and Machine Learning (IARML@IJCAI-ECAI 2022), Vienna, 2022. Published Couceiro, Miguel; Lehtonen, Erkko; Miclet, Laurent; Prade, Henri; Richard, Gilles. "When nominal analogical proportions do not fail". Paper presented in The 14th International Conference on Scalable Uncertainty Management, Bolzano, 2020. Published • 10.1007/978-3-030-58449-8_5 Couceiro, Miguel; Lehtonen, Erkko. "Linearly definable classes of Boolean functions". Paper presented in Algebras, Graphs and Ordered Sets (ALGOS 2020), Nancy, 2020. Published Lehtonen, Erkko; Waldhauser, Tamás. "Posets of minors of functions in multiple-valued logic". Paper presented in 2017 IEEE 47th International Symposium on Multiple-Valued Logic (ISMVL 2017), Novi Sad, 2017. Published • 10.1109/ismvl.2017.9 Couceiro, Miguel; Lehtonen, Erkko; Schölzel, Karsten. "Sur des classes de fonctions à seuil caractérisables par des contraintes relationnelles — On classes of threshold functions characterizable by relational constraints". Paper presented in 22èmes rencontres francophones sur la Logique Floue et ses Applications (LFA 2013), Reims, 2013. Published Couceiro, Miguel; Lehtonen, Erkko; Waldhauser, Tamás. "GAP vs. PAG". Paper presented in 42nd IEEE International Symposium on Multiple-Valued Logic (ISMVL 2012), Victoria, BC, 2012. Published • 10.1109/ISMVL.2012.11 Couceiro, Miguel; Lehtonen, Erkko; Waldhauser, Tamás. "A survey on the arity gap". Paper presented in 41st IEEE International Symposium on Multiple-Valued Logic (ISMVL 2011), Tuusula, 2011. Published • 10.1109/ISMVL.2011.20 Couceiro, Miguel; Lehtonen, Erkko; Waldhauser, Tamás. "On equational definability of function classes". Paper presented in 41st IEEE International Symposium on Multiple-Valued Logic (ISMVL 2011), Tuusula, 2011. Published • 10.1109/ISMVL.2011.19 Couceiro, Miguel; Lehtonen, Erkko; Waldhauser, Tamás. "On the arity gap of aggregation functions". Paper presented in 32nd Linz Seminar on Fuzzy Set Theory (LINZ 2011), Linz, 2011. Published Couceiro, Miguel; Lehtonen, Erkko; Marichal, Jean-Luc; Waldhauser, Tamás. "An algorithm for producing median formulas for Boolean functions". Paper presented in Reed–Muller 2011 Workshop, Tuusula, 2011. Published Lehtonen, Erkko; Szendrei, Ágnes. "Partial orders induced by quasilinear clones". Paper presented in 81st Workshop on General Algebra (AAA81), Salzburg, 2011. Published Couceiro, Miguel; Lehtonen, Erkko. "Explicit descriptions of bisymmetric Sugeno integrals". Paper presented in International Conference on Information Processing and Management of Uncertainty in Knowledge-Based Systems (IPMU 2010), Dortmund, 2010. Published • 10.1007/978-3-642-14049-5_51 Couceiro, Miguel; Lehtonen, Erkko. "The arity gap of polynomial functions over bounded distributive lattices". Paper presented in 40th IEEE International Symposium on Multiple-Valued Logic (ISMVL 2010), Barcelona, 2010. Published • 10.1109/ISMVL.2010.29 Couceiro, Miguel; Lehtonen, Erkko. "Classes of operations closed under permutation, cylindrification and composition". Paper presented in 40th IEEE International Symposium on Multiple-Valued Logic (ISMVL 2010), Barcelona, 2010. Published • 10.1109/ISMVL.2010.30 Couceiro, Miguel; Lehtonen, Erkko. "On the arity gap of finite functions: results and applications". Paper presented in First International Conference on Relations, Orders and Graphs: Interaction with Computer Science (ROGICS '08), Mahdia, 2008. Published Couceiro, Miguel; Foldes, Stephan; Lehtonen, Erkko. "On the complexity of representing sets of vertices in the n-cube". Paper presented in International Conference of Numerical Analysis and Applied Mathematics (ICNAAM 2005), Crete, 2005. Published Lehtonen, Erkko. "An infinite descending chain of Boolean subfunctions consisting of threshold functions". Paper presented in 70th Workshop on General Algebra (AAA70), Vienna, 2005. Published Couceiro, Miguel; Foldes, Stephan; Lehtonen, Erkko. "On compositions of clones of Boolean functions". Paper presented in International Conference of Computational Methods in Sciences and Engineering 2004 (ICCMSE 2004), Vouliagmeni, 2004. Published
Journal article	Lehtonen, Erkko. Corresponding author: Lehtonen, Erkko. "Majority-closed minions of Boolean functions". Algebra universalis 85 1 (2023): http://dx.doi.org/10.1007/s00012-023-00835-3. 10.1007/s00012-023-00835-3 Lehtonen, Erkko. Corresponding author: Lehtonen, Erkko. "Permutations avoiding the complement of a regular permutation group". Discrete Mathematics Letters 12 (2023): 150-153. http://dx.doi.org/10.47443/dml.2023.141. Open access • 10.47443/dml.2023.141 Huang, Jia; Lehtonen, Erkko. Corresponding author: Huang, Jia. "The associative-commutative spectrum of a binary operation". Discrete Mathematics 346 10 (2023): 113535. http://dx.doi.org/10.1016/j.disc.2023.113535. Published • 10.1016/j.disc.2023.113535 Couceiro, Miguel; Lehtonen, Erkko. "Galois theory for analogical classifiers". Annals of Mathematics and Artificial Intelligence 92 1 (2023): 29-47. http://dx.doi.org/10.1007/s10472-023-09833-6. 10.1007/s10472-023-09833-6 Cain, Alan J.; Lehtonen, Erkko. Corresponding author: Cain, Alan J.. "Reconstructing Young tableaux". Journal of Combinatorial Theory, Series A 187 (2022): 105578. http://doi.org/10.1016/j.jcta.2021.105578. Published Couceiro, Miguel; Lehtonen, Erkko. Corresponding author: Lehtonen, Erkko. "Stability of Boolean function classes with respect to clones of linear functions". Order (2022): Accepted Lehtonen, Erkko; Waldhauser, Tamás. Corresponding author: Waldhauser, Tamás. "Associative spectra of graph algebras II. Satisfaction of bracketing identities, spectrum dichotomy". Journal of Algebraic Combinatorics 55 2 (2021): 533-557. http://dx.doi.org/10.1007/s10801-021-01061-7. Open access • 10.1007/s10801-021-01061-7 Gouveia, Maria João; Lehtonen, Erkko. "Permutation reconstruction from a few large patterns". Electronic Journal of Combinatorics 28 3 (2021): #P3.41. http://doi.org/10.37236/10403. Open access • Published Bodor, Bertalan; Lehtonen, Erkko; Quinn-Gregson, Thomas; Verhulst, Nikolaas. "HS-stability and complex products in involution semigroups". Semigroup Forum 103 2 (2021): 395-413. http://dx.doi.org/10.1007/s00233-021-10213-x. Open access • Published • 10.1007/s00233-021-10213-x Lehtonen, Erkko; Waldhauser, Tamás. "Associative spectra of graph algebras I. Foundations, undirected graphs, antiassociative graphs". Journal of Algebraic Combinatorics 53 3 (2021): 613-638. https://doi.org/10.1007/s10801-020-01010-w. Open access • Published • 10.1007/s10801-020-01010-w Lehtonen, Erkko; Pöschel, Reinhard. "Reflections and powers of multisorted minions". Algebra Universalis 82 (2021): Art. 20. Published Lehtonen, Erkko; Lekkoksung, Nareupanat. "Variants of essential arity for partial functions". Kyungpook Mathematical Journal 60 3 (2020): 423-443. http://doi.org/10.5666/KMJ.2020.60.3.423. Published • 10.5666/KMJ.2020.60.3.423 Lehtonen, Erkko. "Permutation groups arising from pattern involvement". Journal of Algebraic Combinatorics 52 3 (2020): 251-298. http://dx.doi.org/10.1007/s10801-019-00902-w. Published • 10.1007/s10801-019-00902-w Lehtonen, Erkko; Starke, Florian. "On associative operations on commutative integral domains". Semigroup Forum 100 3 (2020): 910-915. http://dx.doi.org/10.1007/s00233-019-10044-x. Published • 10.1007/s00233-019-10044-x Lehtonen, Erkko; Pöschel, Reinhard. "Graph quasivarieties". Acta Scientiarum Mathematicarum 86 1–2 (2020): 31-50. http://doi.org/10.14232/actasm-019-528-9. Published • 10.14232/actasm-019-528-9 Couceiro, Miguel; Lehtonen, Erkko; Mercuriali, Pierre; Péchoux, Romain. "On the efficiency of normal form systems for representing Boolean functions". Theoretical Computer Science 813 (2020): 341-361. http://dx.doi.org/10.1016/j.tcs.2020.01.009. Published • 10.1016/j.tcs.2020.01.009 Lehtonen, Erkko; Manyuen, Chaowat. "Graph varieties axiomatized by semimedial, medial, and some other groupoid identities". Discussiones Mathematicae - General Algebra and Applications 40 2 (2020): 143-157. http://doi.org/10.7151/dmgaa.1344. Published • 10.7151/dmgaa.1344 Lehtonen, Erkko. "Content and singletons bring unique identification minors". Journal of the Australian Mathematical Society 107 1 (2019): 67-90. https://doi.org/10.1017/S1446788718000162. Published • 10.1017/S1446788718000162 Lehtonen, Erkko; Waldhauser, Tamás. "Minor posets of functions as quotients of partition lattices". Order 36 1 (2019): 23-41. http://dx.doi.org/10.1007/s11083-018-9453-8. Published • 10.1007/s11083-018-9453-8 Lehtonen, Erkko; Pöschel, Reinhard; Waldhauser, Tamás. "Reflection-closed varieties of multisorted algebras and minor identities". Algebra Universalis 79 3 (2018): Art. 70. http://dx.doi.org/10.1007/s00012-018-0547-3. Published • 10.1007/s00012-018-0547-3 Lehtonen, Erkko; Pöschel, Reinhard; Waldhauser, Tamás. "Reflections on and of minor-closed classes of multisorted operations". Algebra Universalis 79 3 (2018): Art. 71. http://dx.doi.org/10.1007/s00012-018-0549-1. Published • 10.1007/s00012-018-0549-1 Couceiro, Miguel; Lehtonen, Erkko. "Majors of functions". Order 35 2 (2018): 233-246. https://doi.org/10.1007/s11083-017-9428-1. Published • 10.1007/s11083-017-9428-1 Lehtonen, Erkko; Pöschel, Reinhard. "Permutation groups, pattern involvement, and Galois connections". Acta Scientiarum Mathematicarum 83 34 (2017): 355-375. https://doi.org/10.14232/actasm-017-510-4. Published • 10.14232/actasm-017-510-4 Lehtonen, Erkko. "On functions with a unique identification minor". Order 33 1 (2016): 71-80. http://dx.doi.org/10.1007/s11083-015-9352-1. Published • 10.1007/s11083-015-9352-1 Couceiro, Miguel; Lehtonen, Erkko. "On the arity gap of finite functions: results and applications". Journal of Multiple-Valued Logic and Soft Computing 27 2–3 (2016): 193-207. Published Lehtonen, Erkko. "Reconstructing permutations from identification minors". The Electronic Journal of Combinatorics 22 4 (2015): P4.20. http://dx.doi.org/10.37236/5353. Open access • Published • 10.37236/5353 Lehtonen, Erkko; Pilitowska, Agata. "Entropicity and generalized entropic property in idempotent n-semigroups". Semigroup Forum 91 1 (2015): 260-281. http://dx.doi.org/10.1007/s00233-015-9717-1. Open access • Published • 10.1007/s00233-015-9717-1 Couceiro, Miguel; Lehtonen, Erkko; Schölzel, Karsten. "Hypomorphic Sperner systems and non-reconstructible functions". Order 32 2 (2015): 255-292. http://dx.doi.org/10.1007/s11083-014-9330-z. Published • 10.1007/s11083-014-9330-z Couceiro, Miguel; Lehtonen, Erkko; Schölzel, Karsten. "Set-reconstructibility of Post classes". Discrete Applied Mathematics 187 (2015): 12-18. https://doi.org/10.1016/j.dam.2015.02.013. Open access • Published • 10.1016/j.dam.2015.02.013 Couceiro, Miguel; Lehtonen, Erkko; Schölzel, Karsten. "A complete classification of equational classes of threshold functions included in clones". RAIRO - Operations Research 49 1 (2015): 39-66. http://dx.doi.org/10.1051/ro/2014034. Published • 10.1051/ro/2014034 Couceiro, Miguel; Lehtonen, Erkko; Waldhauser, Tamás. "On equational definability of function classes". Journal of Multiple-Valued Logic and Soft Computing 24 1–4 (2015): 203-222. http://www.oldcitypublishing.com/journals/mvlsc-home/mvlsc-issue-contents/mvlsc-volume-24-number-1-4-2015/mvlsc-24-1-4-p-203-222/. Published Couceiro, Miguel; Lehtonen, Erkko; Waldhauser, Tamás. "A survey on the arity gap". Journal of Multiple-Valued Logic and Soft Computing 24 1–4 (2015): 223-249. http://www.oldcitypublishing.com/journals/mvlsc-home/mvlsc-issue-contents/mvlsc-volume-24-number-1-4-2015/mvlsc-24-1-4-p-223-249/. Published Lehtonen, Erkko; Marichal, Jean-Luc; Teheux, Bruno. "Associative string functions". Asian-European Journal of Mathematics 7 4 (2014): 1450059. http://dx.doi.org/10.1142/s1793557114500594. Published • 10.1142/s1793557114500594 Lehtonen, Erkko; Pilitowska, Agata. "Generalized entropy in expanded semigroups and in algebras with neutral element". Semigroup Forum 88 3 (2014): 702-714. http://www.scopus.com/inward/record.url?eid=2-s2.0-84892457176&partnerID=MN8TOARS. Open access • Published • 10.1007/s00233-013-9563-y Lehtonen, Erkko. "Totally symmetric functions are reconstructible from identification minors". Electronic Journal of Combinatorics 21 2 (2014): P2.6. http://www.scopus.com/inward/record.url?eid=2-s2.0-84898987848&partnerID=MN8TOARS. Open access • Published Lehtonen, Erkko. "Reconstructing multisets over commutative groupoids and affine functions over nonassociative semirings". International Journal of Algebra and Computation 24 1 (2014): 11-31. http://www.scopus.com/inward/record.url?eid=2-s2.0-84897071849&partnerID=MN8TOARS. Published • 10.1142/S0218196714500027 Couceiro, Miguel; Lehtonen, Erkko; Waldhauser, Tamás. "Additive decomposition schemes for polynomial functions over fields". Novi Sad Journal of Mathematics 44 2 (2014): 89-105. http://www.dmi.uns.ac.rs/nsjom/issue.html?year=2014. Open access • Published Couceiro, Miguel; Lehtonen, Erkko; Waldhauser, Tamás. "Parametrized Arity Gap". Order 30 2 (2013): 557-572. http://www.scopus.com/inward/record.url?eid=2-s2.0-84878751782&partnerID=MN8TOARS. Published • 10.1007/s11083-012-9261-5 Couceiro, Miguel; Lehtonen, Erkko; Waldhauser, Tamás. "Additive decomposability of functions over abelian groups". International Journal of Algebra and Computation 23 3 (2013): 643-662. http://www.scopus.com/inward/record.url?eid=2-s2.0-84876290086&partnerID=MN8TOARS. Published • 10.1142/S0218196713500136 Couceiro, Miguel; Lehtonen, Erkko; Waldhauser, Tamás. "Decompositions of functions based on arity gap". Discrete Mathematics 312 2 (2012): 238-247. http://www.scopus.com/inward/record.url?eid=2-s2.0-80955142641&partnerID=MN8TOARS. Open access • Published • 10.1016/j.disc.2011.08.028 Couceiro, Miguel; Lehtonen, Erkko; Waldhauser, Tamás. "The arity gap of order-preserving functions and extensions of pseudo-Boolean functions". Discrete Applied Mathematics 160 4-5 (2012): 383-390. http://www.scopus.com/inward/record.url?eid=2-s2.0-84856089011&partnerID=MN8TOARS. Open access • Published • 10.1016/j.dam.2011.07.024 Couceiro, Miguel; Lehtonen, Erkko. "Galois theory for sets of operations closed under permutation, cylindrification, and composition". Algebra Universalis 67 3 (2012): 273-297. http://www.scopus.com/inward/record.url?eid=2-s2.0-84859738342&partnerID=MN8TOARS. Published • 10.1007/s00012-012-0184-1 Behrisch, Mike; Couceiro, Miguel; Kearnes, Keith A.; Lehtonen, Erkko; Szendrei, Ágnes. "Commuting polynomial operations of distributive lattices". Order 29 2 (2012): 245-269. http://www.scopus.com/inward/record.url?eid=2-s2.0-84861848518&partnerID=MN8TOARS. Published • 10.1007/s11083-011-9231-3 Couceiro, Miguel; Lehtonen, Erkko. "Self-commuting lattice polynomial functions on chains". Aequationes Mathematicae 81 3 (2011): 263-278. http://www.scopus.com/inward/record.url?eid=2-s2.0-79956257397&partnerID=MN8TOARS. Published • 10.1007/s00010-010-0058-6 Kwuida, Léonard; Lehtonen, Erkko. "On the homomorphism order of labeled posets". Order 28 2 (2011): 251-265. http://www.scopus.com/inward/record.url?eid=2-s2.0-79960050111&partnerID=MN8TOARS. Published • 10.1007/s11083-010-9169-x Lehtonen, Erkko; Szendrei, Ágnes. "Clones with finitely many relative R-classes". Algebra Universalis 65 2 (2011): 109-159. http://www.scopus.com/inward/record.url?eid=2-s2.0-79953225463&partnerID=MN8TOARS. Published • 10.1007/s00012-011-0120-9 Lehtonen, Erkko. "Characterization of preclones by matrix collections". Asian-European Journal of Mathematics 3 3 (2010): 457-473. http://www.scopus.com/inward/record.url?eid=2-s2.0-84857511125&partnerID=MN8TOARS. Published • 10.1142/S1793557110000313 Foldes, Stephan; Lehtonen, Erkko. "Column-partitioned matrices over rings without invertible transversal submatrices". Ars Combinatoria 97 (2010): 33-39. http://www.scopus.com/inward/record.url?eid=2-s2.0-77958465445&partnerID=MN8TOARS. Published Lehtonen, Erkko; Nešetril, Jaroslav. "Minors of Boolean functions with respect to clique functions and hypergraph homomorphisms". European Journal of Combinatorics 31 8 (2010): 1981-1995. http://www.scopus.com/inward/record.url?eid=2-s2.0-77956182859&partnerID=MN8TOARS. Open access • Published • 10.1016/j.ejc.2010.05.007 Lehtonen, Erkko. "Closed classes of functions, generalized constraints, and clusters". Algebra Universalis 63 2-3 (2010): 203-234. http://www.scopus.com/inward/record.url?eid=2-s2.0-77958474222&partnerID=MN8TOARS. Published • 10.1007/s00012-010-0071-6 Lehtonen, Erkko; Szendrei, Ágnes. "The submaximal clones on the three-element set with finitely many relative R-classes". Discussiones Mathematicae - General Algebra and Applications 30 1 (2010): 7-33. Open access • Published Lehtonen, Erkko. "A note on minors determined by clones of semilattices". Novi Sad Journal of Mathematics 40 3 (2010): 75-81. http://www.dmi.uns.ac.rs/nsjom/issue.html?year=2010. Open access • Published Lehtonen, Erkko; Szendrei, Ágnes. "Equivalence of operations with respect to discriminator clones". Discrete Mathematics 309 4 (2009): 673-685. http://www.scopus.com/inward/record.url?eid=2-s2.0-60149091047&partnerID=MN8TOARS. Open access • Published • 10.1016/j.disc.2008.01.003 Couceiro, Miguel; Lehtonen, Erkko. "Generalizations of Swierczkowski's lemma and the arity gap of finite functions". Discrete Mathematics 309 20 (2009): 5905-5912. http://www.scopus.com/inward/record.url?eid=2-s2.0-70349513612&partnerID=MN8TOARS. Open access • Published • 10.1016/j.disc.2009.04.009 Lehtonen, Erkko. "Labeled posets are universal". European Journal of Combinatorics 29 2 (2008): 493-506. http://www.scopus.com/inward/record.url?eid=2-s2.0-38549092547&partnerID=MN8TOARS. Open access • Published • 10.1016/j.ejc.2007.02.005 Couceiro, Miguel; Lehtonen, Erkko. "On the effect of variable identification on the essential arity of functions on finite sets". International Journal of Foundations of Computer Science 18 5 (2007): 975-986. http://www.scopus.com/inward/record.url?eid=2-s2.0-34748831191&partnerID=MN8TOARS. Published • 10.1142/S012905410700508X Lehtonen, Erkko. "Descending chains and antichains of the unary, linear, and monotone subfunction relations". Order 23 2-3 (2006): 129-142. http://www.scopus.com/inward/record.url?eid=2-s2.0-33751558433&partnerID=MN8TOARS. Published • 10.1007/s11083-006-9036-y Couceiro, Miguel; Foldes, Stephan; Lehtonen, Erkko. "Composition of Post classes and normal forms of Boolean functions". Discrete Mathematics 306 24 (2006): 3223-3243. http://www.scopus.com/inward/record.url?eid=2-s2.0-33751072951&partnerID=MN8TOARS. Open access • Published • 10.1016/j.disc.2006.06.014
Thesis / Dissertation	Lehtonen, Erkko. "Reconstruction of functions from minors". PhD, Technische Universität Dresden Fachrichtung Mathematik, 2018. http://nbn-resolving.de/urn:nbn:de:bsz:14-qucosa-237864. Lehtonen, Erkko. "Operations on finite sets, functional composition, and ordered sets". PhD, Tampere University of Technology - Institute of Mathematics, 2007. http://urn.fi/URN:NBN:fi:tty-200810021063. Lehtonen, Erkko. "End-to-end data security solutions with GPRS". Master, Tampere University of Technology - Institute of Mathematics, 1998.

Activities

Oral presentation

	Presentation title	Event name Host (Event location)
2024/02/08	On clonoids of Boolean functions	104th Workshop on General Algebra (AAA104) South-West University "Neofit Rilski" (Blagoevgrad, Bulgaria)
2023/06/09	Near-unanimity-closed minions of Boolean functions	103rd Workshop on General Algebra (AAA103) University of Tartu (Tartu, Estonia)
2023/03/24	Associative spectra of graph algebras	16th International Conference of Young Algebraists in Thailand (16th ICYAT-MJU) Maejo University (Chiang Mai, Thailand)
2022/07/18	Reconstructing Young tableaux	Encontro Nacional da Sociedade Portuguesa de Matemática (ENSPM 2022) Sociedade Portuguesa de Matemática, Instituto Politécnico de Tomar (Tomar, Portugal)
2022/06/24	On clonoids of Boolean functions	102nd Workshop on General Algebra (AAA102) University of Szeged (Szeged, Hungary)
2022/06/09	Reflections and powers of multisorted minions	Honorary colloquium on the occasion of Reinhard Pöschel’s 75th birthday Technische Universität Dresden (Dresden, Germany)
2022/01/05	Associative spectra of groupoids	Finnish Mathematical Days 2022 Tampere University (Tampere, Finland)
2021/06/16	Permutation groups and permutation patterns	Permutation Patterns 2021 Virtual Workshop University of Strathclyde (Glasgow, United Kingdom)
2021/02/05	On clonoids of Boolean functions	100th Workshop on General Algebra (AAA100) Jagiellonian University (Kraków, Poland)
2020/08/26	Linearly definable classes of Boolean functions	Algebras, Graphs and Ordered Sets (ALGOS 2020) Lorraine Research Laboratory in Computer Science and its Applications (Loria) (Nancy, France)
2020/02	Associative spectra of graph algebras	99th Workshop on General Algebra (AAA99) Università degli Studi di Siena (Siena, Italy)
2019/03	Associative spectra of graph algebras	97th Workshop on General Algebra (AAA97) Technische Universität Wien (Vienna, Austria)
2018/06	Functions with a unique identification minor	96th Workshop on General Algebra (AAA96) Technische Universität Darmstadt (Darmstadt, Germany)
2018/02	Minors of multisorted functions and reflections	95th Workshop on General Algebra (AAA95) Comenius University (Bratislava, Slovakia)
2017/06	Reflection-closed varieties of multisorted algebras and minor identities II	94th Workshop on General Algebra (AAA94) and 5th Novi Sad Algebraic Conference (NSAC 2017) University of Novi Sad (Novi Sad, Serbia)
2017/02	Patterns and minors of permutations	93rd Workshop on General Algebra (AAA93) Bern University of Applied Sciences (Bern, Switzerland)
2016/09	Permutation classes closed under pattern involvement and composition	54th Summer School on General Algebra and Ordered Sets (SSAOS 2016) (Trojanovice, Czech Republic)
2016/05	Permutation classes closed under pattern involvement and composition	92nd Workshop on General Algebra (AAA92) Czech University of Life Sciences (Prague, Czech Republic)
2016/02	Reconstructing functions and unique identification minors	91st Workshop on General Algebra (AAA91) Masaryk University (Brno, Czech Republic)
2016/01	Reconstructing functions from identification minors	Finnish Mathematical Days 2016 University of Turku (Turku, Finland)
2015/11	Order of first occurrence and minors of functions	Colloquium on Combinatorics (KolKom 2015) Technische Universität Ilmenau (Ilmenau, Germany)
2014/11	Finite characterizability of equational classes of threshold functions	Algebra Workshop 2014 – 34 years of CAUL Universidade de Lisboa (Lisbon, Portugal)
2014/07	Reconstructing functions from identification minors	Workshop on Computational Algebra 2014 Universidade de Lisboa (Lisbon, Portugal)
2014/06	Associativity, preassociativity, and string functions	88th Workshop on General Algebra (AAA88) Warsaw University of Technology (Warsaw, Poland)
2014/06	Finite characterizability of equational classes of threshold functions	Algebras & Clones fest Charles University (Prague, Czech Republic)
2013/06	Reconstructing functions from identification minors	4th Novi Sad Algebraic Conference (NSAC 2013) University of Novi Sad (Novi Sad, Serbia)
2013/05	Reconstructing functions from identification minors	86th Workshop on General Algebra (AAA86) Palacký University Olomouc (Olomouc, Czech Republic)
2012/11	Reconstructing functions of several arguments from identification minors	Colloquium on Combinatorics (KolKom 2012) Technische Universität Berlin (Berlin, Germany)
2012/06	The arity gap, or on the effect of identification of arguments on the essential arity of functions	1st Joint Conference of the Belgian, Royal Spanish and Luxembourg Mathematical Societies (BSL-2012) University of Liège (Liège, Belgium)
2012/06	Generalized entropy in algebras with neutral element and in inverse semigroups	84th Workshop on General Algebra (AAA84) Technische Universität Dresden (Dresden, Germany)
2012/05	Gap vs. pag	IEEE 42nd International Symposium on Multiple-Valued Logic (ISMVL-2012) The Multiple-Valued Logic Technical Committee of the IEEE Computer Society (Victoria, BC, Canada)
2012/03	Generalized entropy in algebras with neutral element and in inverse semigroups	83rd Workshop on General Algebra (AAA83) University of Novi Sad (Novi Sad, Serbia)
2012/01	The arity gap, or on the effect of variable identification on the essential arity of functions	Finnish Mathematical Days 2012 Lappeenranta University of Technology (Lappeenranta, Finland)
2011/06	Partial orders and equivalences induced by clones, especially by Post's classes	Second International Conference on Order, Algebra, and Logics (OAL2.0) Jagiellonian University (Kraków, Poland)
2011/05	A survey on the arity gap	IEEE 41st International Symposium on Multiple-Valued Logic (ISMVL 2011) The Multiple-Valued Logic Technical Committee of the IEEE Computer Society (Tuusula, Finland)
2011/03/25	Partial orders induced by the clones of Boolean clique functions and hypergraph homomorphisms	Colloquium on Graph Theory & Applications University of Luxembourg (Luxembourg, Luxembourg)
2011/02	Embeddability of countable posets with finite principal ideals into partial orders induced by clones	81st Workshop on General Algebra (AAA81) Universität Salzburg (Salzburg, Austria)
2010/09	Commuting polynomial functions over distributive lattices	Summer School on General Algebra and Ordered Sets (SSAOS 2010) (Malenovice, Czech Republic)
2010/06	Self-commuting lattice polynomial functions	BLAST 2010 University of Colorado at Boulder (Boulder, CO, United States)
2010/06	Commuting polynomial functions over distributive lattices	International Conference on Algebras and Lattices ("Jardafest") Charles University (Prague, Czech Republic)
2010/06	Commuting polynomial functions over distributive lattices	International Conference on Information Processing and Management of Uncertainty in Knowledge-Based Systems (IPMU 2010) (Dortmund, Germany)
2010/05	Classes of operations closed under permutation, cylindrification and composition	40th International Symposium on Multiple-Valued Logic (ISMVL 2010) The Multiple-Valued Logic Technical Committee of the IEEE Computer Society (Barcelona, Spain)
2010/01	Galois theories for function algebras	Finnish Mathematical Days 2010 University of Jyväskylä (Jyväskylä, Finland)
2009/08	Clones of Boolean clique functions and hypergraph homomorphisms	3rd Novi Sad Algebraic Conference (NSAC 2009) University of Novi Sad (Novi Sad, Serbia)
2009/06	Reducts of Mal'cev's iterative algebra and preservation of generalized relations	78th Conference on General Algebra (AAA78) Universität Bern (Bern, Switzerland)
2009/03	On the finite index property of clones	77th Workshop on General Algebra (AAA77) & 24th Conference for Young Algebraists Universität Potsdam (Potsdam, Germany)
2008/09	The arity gap and generalizations of Swierczkowski's lemma	Summer School on General Algebra and Ordered Sets (SSAOS 2008) Eduard Cech Center for Algebra and Geometry (Trešt, Czech Republic)
2008/08	The arity gap of finite functions and generalizations of Swierczkowski's lemma	BLAST University of Denver (Denver, CO, United States)
2008/05	On the arity gap of finite functions: results and applications	International Conference on Relations, Orders and Graphs: Interaction with Computer Science (ROGICS '08) (Mahdia, Tunisia)
2008/01	Operations on finite sets, functional composition, and ordered sets	Finnish Mathematical Days 2008 Helsinki University of Technology (Espoo, Finland)
2007/06	Equivalence of operations with respect to discriminator clones	74th Workshop on General Algebra (AAA74) Tampere University of Technology (Tampere, Finland)
2007/02	On homomorphisms of labeled posets	73rd Workshop on General Algebra (AAA73) & 22nd Conference of Young Algebraists (CYA22) Alpen-Adria-Universität Klagenfurt (Klagenfurt, Austria)
2006/05	Subfunctions and Burle's clones	Workshop "Algebra and its applications" University of Tartu (Kokõ, Estonia)
2006/01	Subfunction relations defined by the clones of monotone functions on a finite set	Finnish Mathematical Days 2006 & 2nd Finnish-Estonian Mathematical Colloquium Tampere University of Technology (Tampere, Finland)
2005/07	Hypergraph homomorphisms and compositions of Boolean functions with clique functions	Conference on Universal Algebra and Lattice Theory University of Szeged (Szeged, Hungary)
2005/07	Compositions of Boolean functions with monotone functions	Novi Sad Algebraic Conference (NSAC '05) University of Novi Sad (Novi Sad, Serbia)
2005/05	On subfunctions of Boolean functions	70th Workshop on General Algebra (AAA70) Technische Universität Wien (Vienna, Austria)
2004/11	On compositions of clones of Boolean functions	International Conference of Computational Methods in Sciences and Engineering 2004 (ICCMSE 2004) (Vouliagmeni, Greece)

Supervision

	Thesis Title Role	Degree Subject (Type) Institution / Organization
2018 - 2018/04	Graphs and homomorphisms Supervisor	mathematics (Degree) Technische Universität Dresden Institut für Algebra, Germany
2017 - 2017/10	Primitiv positive Klone Boolescher Funktionen Supervisor	mathematics (Degree) Technische Universität Dresden Institut für Algebra, Germany
2017 - 2017/09	Definability of the class of threshold functions by relational constraints Supervisor	mathematics (Degree) Technische Universität Dresden Institut für Algebra, Germany
2007 - 2007	On convergent sequences of Pascal's simplices Co-supervisor	mathematics (Master) Tampere University of Technology - Institute of Mathematics, Finland

Event organisation

	Event name Type of event (Role)	Institution / Organization
2019/06/21 - 2019/06/23	98th Workshop on General Algebra (AAA98) (2019/06/21 - 2019/06/23) Conference (Member of the Organising Committee)	Technische Universität Dresden Institut für Algebra, Germany
2013/01/31 - 2013/02/02	85th Workshop on General Algebra (AAA85) (2013/01/31 - 2013/02/02) Conference (President of the Organising Committee)	Université du Luxembourg, Luxembourg
2011/06/16 - 2011/06/16	DMA Colloquium on general algebra (2011/06/16 - 2011/06/16) Conference (Member of the Organising Committee)	University of Luxembourg Computer Science and Communications Research Unit, Luxembourg
2007/06/07 - 2007/06/10	74th Workshop on General Algebra (AAA74) (2007/06/07 - 2007/06/10) Conference (Member of the Organising Committee)	Tampere University of Technology - Institute of Mathematics, Finland

Jury of academic degree

	Topic Role	Candidate name (Type of degree) Institution / Organization
2020/07/13	Closed sets of functions on algebras of prime power order (Thesis) Arguer	Sebastian Kreinecker (PhD) Johannes Kepler Universität Linz Fachbereich Mathematik, Austria
2020/06/24	Clonoids, clones, and Mal'cev conditions (Thesis) Arguer	Stefano Fioravanti (PhD) Johannes Kepler Universität Linz Fachbereich Mathematik, Austria
2018/10/17	On the characterization of particular orthogroups by disjunctions of identities (Thesis) Arguer	Alexander Jende (PhD) Universität Potsdam, Germany
2015/06/25	Categorical equivalence in algebra (Thesis) Main arguer	Oleg Košik (PhD) Tartu Ülikool, Estonia
2010/06/10	Automorphisms of some combinatorially defined Lie algebras over GF(2) Thesis Member	Young Jo Kwak (PhD) University of Colorado Boulder, United States

Conference scientific committee

	Conference name	Conference host
2020/08/26 - 2020/08/28	Algebras, Graphs and Ordered Sets (ALGOS 2020)	Lorraine Research Laboratory in Computer Science and its Applications (Loria)

Course / Discipline taught

	Academic session	Degree Subject (Type)	Institution / Organization
2019/04 - 2019/07	Algebra for information system technology, part 2	information system technology (Bachelor)	Technische Universität Dresden Institut für Algebra, Germany
2018/10 - 2019/02	Algebra for information system technology, part 1	information system technology (Bachelor)	Technische Universität Dresden Institut für Algebra, Germany
2018/10 - 2019/02	Linear algebra	computer science (Bachelor)	Technische Universität Dresden Institut für Algebra, Germany
2018/04 - 2018/07	Algebra and number theory	mathematics education (Bachelor)	Technische Universität Dresden Institut für Algebra, Germany
2017/10 - 2018/02	Discrete structures (Introduction to universal algebra)	mathematics (Bachelor)	Technische Universität Dresden Institut für Algebra, Germany
2017/04 - 2017/07	Functions and relations	mathematics (Bachelor)	Technische Universität Dresden Institut für Algebra, Germany
2016/10 - 2017/02	Order structures	mathematics (Master)	Technische Universität Dresden Institut für Algebra, Germany
2013 - 2013	Introduction to clone theory and applications to constraint satisfaction problems (intensive summer course)	(Doctor)	Université Paris Dauphine, France
2011 - 2013	Mathematical writing skills	computer science (Doctor)	University of Luxembourg Computer Science and Communications Research Unit, Luxembourg
2011 - 2013	Discrete mathematics	computer science (Bachelor)	University of Luxembourg Computer Science and Communications Research Unit, Luxembourg
2011/08/29 - 2011/09/09	Boolean functions and function algebras (intensive summer course)	(Doctor)	Tampereen yliopisto, Finland
2009 - 2010	Boolean functions and function algebras (intensive summer course)	(Doctor)	Tampere University of Technology - Institute of Mathematics, Finland
2007/03 - 2007/04	Mathematics for algorithms	(Bachelor)	Tampere University of Technology - Institute of Mathematics, Finland
2007 - 2007	Fourier methods	(Bachelor)	Tampere University of Technology - Institute of Mathematics, Finland
2007 - 2007	Probability calculus	(Bachelor)	Tampere University of Technology - Institute of Mathematics, Finland
2001 - 2007	Algebra 1	(Master)	Tampere University of Technology - Institute of Mathematics, Finland
2006 - 2006	Theory of automata	(Master)	Tampere University of Technology - Institute of Mathematics, Finland
2001 - 2006	Cryptology	(Master)	Tampere University of Technology - Institute of Mathematics, Finland
2000 - 2006	Graph theory	(Master)	Tampere University of Technology - Institute of Mathematics, Finland
2005 - 2005	Finite fields	(Master)	Tampere University of Technology - Institute of Mathematics, Finland
2005 - 2005	Mathematical logic	(Master)	Tampere University of Technology - Institute of Mathematics, Finland
2002 - 2005	Mathematics for algorithms	(Bachelor)	Tampere University of Technology - Institute of Mathematics, Finland
2001 - 2005	Formal languages	(Master)	Tampere University of Technology - Institute of Mathematics, Finland
2004 - 2004	Algebra 2	(Master)	Tampere University of Technology - Institute of Mathematics, Finland

Evaluation committee

	Activity description Role	Funding entity
2018 - 2018	reviewer for a grant application Evaluator	Natural Sciences and Engineering Research Council of Canada
2016 - 2016	reviewer for a project proposal Evaluator	Narodowe Centrum Nauki
2013 - 2013	reviewer for a project proposal Evaluator	Grantová agentura Ceské republiky
2010 - 2010	reviewer for a grant application Evaluator	Royal Military College of Canada

Journal scientific committee

	Journal title (ISSN)	Publisher
2018/10 - Current	Discussiones Mathematicae - General Algebra and Applications (2084-0373)	"Faculty of Mathematics, Computer Science and Econometrics, University of Zielona Gora"

Distinctions

Award

2018	Outstanding Contributed Paper Award for a paper presented at the IEEE 47th International Symposium on Multiple-Valued Logic (ISMVL 2017) IEEE Computer Society, United States