Erkko Lehtonen

Curriculum Vitae

Contact information

Email symmetric (you know which symbol to insert here) n-ary dot fi
Phone available on request
Department of Mathematics
Khalifa University
P.O. Box 127788
Abu Dhabi
United Arab Emirates
Digital identifiers
MR Author ID: 792761
zbMATH Author ID:lehtonen.erkko
Scopus Author ID:15065560400
Ciência ID:691A-7A0D-F3E5
Google Scholar:[link]

Academic degrees and titles

2019 Doctor of Philosophy (doktori (PhD) fokozat)
University of Debrecen
research field:mathematics and computer sciences
note:degree obtained through nostrification
2018 Habilitation (Doctor rerum naturalium habilitatus)
Technische Universität Dresden
research field:mathematics
thesis:Reconstruction of functions from minors
mentor:Prof. Manuel Bodirsky
2007 Doctor of Science (tekniikan tohtori) [MGP]
Tampere University of Technology
major subject:mathematics
thesis:Operations on finite sets, functional composition, and ordered sets
advisor:Prof. Stephan Foldes
opponent:Prof. Klaus Denecke (University of Potsdam)
1998 Master of Science (diplomi-insinööri)
Tampere University of Technology
major subject:engineering mathematics
thesis:End-to-end data security solutions with GPRS
advisor:Prof. Keijo Ruohonen

Linguistic skills



8/2022 – present assistant professor (أستاذ مساعد جامعي)
Department of Mathematics
Khalifa University
P.O. Box 127788, Abu Dhabi, United Arab Emirates
10/2019–8/2022 researcher with doctorate (investigador doutorado) (9/2020–8/2022)
postdoctoral fellow (bolseiro pós-doutoramento) (10/2019–8/2020)
Centre for Mathematics and Applications (CMA)
Universidade Nova de Lisboa
Quinta da Torre, 2829-516 Caparica, Portugal
9/2015–9/2019 research fellow and lecturer (wissenschaftlicher Mitarbeiter)
Institute of Algebra
Technische Universität Dresden
Zellescher Weg 12–14, 01062 Dresden, Germany
1/2014–8/2015 assistant researcher (investigador auxiliar)
Centre of Algebra (CAUL), Center for Computational and Stochastic Mathematics (CEMAT)
Universidade de Lisboa
Avenida Professor Gama Pinto 2, 1649-003 Lisboa, Portugal
1/2009–12/2013 post-doc (assistant-chercheur)
Computer Science and Communications Research Unit
Université du Luxembourg
6, rue Richard Coudenhove-Kalergi, L-1359 Luxembourg, Luxembourg
7/2007–12/2008 visiting researcher
Department of Combinatorics and Optimization, Department of Pure Mathematics
University of Waterloo
200 University Avenue West, Waterloo, Ontario, N2L 3G1, Canada
7/2000–12/2008 research assistant (assistentti) (7/2004–12/2008, on leave 7/2007–12/2008)
researcher (tutkija) (7/2000–6/2004)
part-time teacher (sivutoiminen tun­ti­opet­ta­ja) (periodically)
Institute of Mathematics
Tampere University of Technology
Korkeakoulunkatu 1, 33720 Tampere, Finland

Research funding and grants

2012 accompanying measure AM3 for organization of scientific conferences in Luxembourg
9 500 €, Fonds National de la Recherche Luxembourg (FNR)
2007 grant for researcher training and research abroad
32 550 €, Academy of Finland

Research outcomes

Total number of publications
articles in peer-reviewed scientific journals:59
articles in conference proceedings:19
Most cited publications
Bibliographic databases, such as MathSciNet, zbMATH, Scopus, or Web of Science (may require subscription), provide citation metrics on my publications.
Excluding self-citations of all co-authors, my ten most cited publications are the following.
  1. M. Couceiro, E. Lehtonen, Galois theory for sets of operations closed under permutation, cylindrification, and composition, Algebra Universalis 67 (2012) 273–297. [DOI]
    19 citations
  2. E. Lehtonen, Labeled posets are universal, European J. Combin. 29 (2008) 493–506. [DOI]
    11 citations
  3. M. Couceiro, S. Foldes, E. Lehtonen, Composition of Post classes and normal forms of Boolean functions, Discrete Math. 306 (2006) 3223–3243. [DOI]
    8 citations
  4. M. Couceiro, E. Lehtonen, T. Waldhauser, A survey on the arity gap, 41st IEEE International Symposium on Multiple-Valued Logic (ISMVL 2011), IEEE Computer Society, Los Alamitos, 2011, pp. 277–281, ISBN: 978-0-7695-4405-2. [DOI]
    7 citations
  5. L. Kwuida, E. Lehtonen, On the homomorphism order of labeled posets, Order 28 (2011) 251–265. [DOI]
    6 citations
  6. E. Lehtonen, Descending chains and antichains of the unary, linear, and monotone subfunction relations, Order 23 (2006) 129–142. [DOI]
    6 citations
  7. E. Lehtonen, Closed classes of functions, generalized constraints, and clusters, Algebra Universalis 63 (2010) 203–234. [DOI]
    5 citations
  8. E. Lehtonen, R. Pöschel, T. Waldhauser, Reflection-closed varieties of multisorted algebras and minor identities, Algebra Universalis 79 (2018) Art. 70, 22 pp. [DOI]
    4 citations
  9. E. Lehtonen, Reconstructing permutations from identification minors, Electron. J. Combin. 22(4) (2015) #P4.20. [DOI]
    4 citations
  10. E. Lehtonen, Permutation groups arising from pattern involvement, J. Algebraic Combin. 52 (2020) 251–298. [DOI]
    4 citations

Supervision of theses

2017–2018 Technische Universität Dresden
main supervisor for 3 bachelor’s theses
2007 Tampere University of Technology
secondary supervisor for 1 master’s thesis

Teaching experience

See also the complete list of courses taught.
2022 – present Khalifa University
I have taught the course Discrete Mathematics.
2015–2019 Technische Universität Dresden
I was the sole responsible for the courses Order structures, Functions and relations, and Introduction to universal algebra. I also lectured the course Algebra and number theory for mathematics education students.
I held tutorials in the courses Algebra for information systems technology and Linear algebra for computer science.
2011–2013 Université du Luxembourg
I held tutorials for Discrete mathematics and led a mathematical writing seminar for doctoral students.
2009–2011 Tampere University of Technology, University of Tampere, Université Paris-Dauphine
As a guest lecturer, I taught (in collaboration with Miguel Couceiro and Catarina Carvalho) the intensive courses Boolean functions and function algebras and Introduction to clone theory and applications to constraint satisfaction problems.
2000–2007 Tampere University of Technology
I worked as a course assistant in numerous courses in mathematics, teaching a broad range of topics in particular in algebra and discrete mathematics. In 2007, I lectured the course Mathematics for algorithms.

Awards and prizes

2018 joint recipient (with Tamás Waldhauser) of the Outstanding Contributed Paper Award for a paper presented at the IEEE 47th International Symposium on Multiple-Valued Logic (ISMVL 2017)
IEEE Computer Society

Service as dissertation pre-examiner or opponent, memberships in dissertation committees

2020 Sebastian Kreinecker
Johannes Kepler University Linz, Austria
thesis:Closed sets of functions on algebras of prime power order
role:second examiner
supervisor:Prof. Erhard Aichinger
2020 Stefano Fioravanti
Johannes Kepler University Linz, Austria
thesis:Clones, clonoids, and Malʹcev conditions
role:second examiner
supervisor:Prof. Erhard Aichinger
2018 Alexander Jende
University of Potsdam, Germany
thesis:On the characterization of particular orthogroups by disjunctions of identities
role:preliminary examiner and member of dissertation committee
supervisor:Dr. Jörg Koppitz
2015 Oleg Košik
University of Tartu, Estonia
thesis:Categorical equivalence in algebra
role:preliminary examiner and opponent
supervisor:Prof. Kalle Kaarli
2010 Young Jo Kwak
University of Colorado at Boulder, USA
thesis:Automorphisms of some combinatorially defined Lie algebras over GF(2)
role:external member of dissertation committee
supervisor:Prof. Keith A. Kearnes

Editorial board memberships

2018– Discussiones Mathematicae – General Algebra and Applications
member of editorial board
2020– Discrete Mathematics & Theoretical Computer Science
guest editor for a special issue in honour of Professor Maurice Pouzet

Referee and reviewer activities

10 reviews for Mathematical Reviews (MathSciNet)
92 papers refereed for the following journals:
  • ACM Transactions on Computational Logic
  • Acta Mathematica Hungarica
  • Aequationes Mathematicae
  • Afrika Matematika
  • Algebra Universalis
  • Annals of Mathematics and Artificial Intelligence
  • Asian-European Journal of Mathematics
  • Australasian Journal of Combinatorics
  • Beiträge zur Algebra und Geometrie
  • Boletín de la Sociedad Matemática Mexicana, Tercera Serie
  • Central European Journal of Mathematics
  • Communications in Algebra
  • Discrete Applied Mathematics
  • Discrete Mathematics
  • Discussiones Mathematicae – General Algebra and Applications
  • Electronic Journal of Combinatorics
  • European Journal of Combinatorics
  • European Journal of Mathematics
  • Fuzzy Sets and Systems
  • Graphs and Combinatorics
  • Information Sciences
  • International Journal of Foundations of Computer Science
  • Iranian Journal of Mathematical Sciences and Informatics
  • Journal of Algebraic Combinatorics
  • Journal of Combinatorial Theory, Series A
  • Journal of Mathematical Analysis and Applications
  • Journal of Multiple-Valued Logic and Soft Computing
  • Journal of the Australian Mathematical Society
  • Kyungpook Mathematical Journal
  • Matematički Vesnik
  • Miskolc Mathematical Notes
  • Open Mathematics
  • Order
  • Results in Mathematics
  • Semigroup Forum
  • Tbilisi Mathematical Journal
  • Thai Journal of Mathematics
  • Theoretical Computer Science
  • Записки научных семинаров ПОМИ
30 papers refereed for the following conferences:
  • Algebras, Graphs and Ordered Sets (ALGOS 2020)
  • The 8th International Conference on Concept Lattices and Their Applications (CLA 2011)
  • International Symposium on Multiple-Valued Logic (ISMVL 2008, ISMVL 2010, ISMVL 2012, ISMVL 2013, ISMVL 2014, ISMVL 2015, ISMVL 2016, ISMVL 2017, ISMVL 2018, ISMVL 2019, ISMVL 2020, ISMVL 2021, ISMVL 2023, ISMVL 2024)
  • 36th Annual ACM/IEEE Symposium on Logic in Computer Science (LICS 2021)
  • 42nd International Symposium on Mathematical Foundations of Computer Science (MFCS17)

Organization of conferences

Organizing committees
2019 98th Workshop on General Algebra (AAA98)
Dresden, 21–23 June 2019
2013 85th Workshop on General Algebra (AAA85)
Luxembourg, 31 Jan. – 2 Feb. 2013
2011 DMA Colloquium on general algebra
Luxembourg, 16 June 2011
2007 74th Workshop on General Algebra (AAA74)
Tampere, 7–10 June 2007
Scientific and programme committees
2024 54th International Symposium on Multiple-Valued Logic (ISMVL 2024)
Brno, Czech Republic, 28–30 May 2024
2020 Algebras, Graphs and Ordered Sets (ALGOS 2020)
Nancy, 26–28 Aug. 2020