???global.info.a_carregar???
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.
Ler resumo completo ↓
Identificação

Identificação pessoal

Nome completo
Erkko Tapio Lehtonen

Nomes de citação

  • Lehtonen, Erkko

Identificadores de autor

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

Moradas

  • Department of Mathematics, Khalifa University, -, P.O. Box 127788, Abu Dhabi, Emiratos Árabes Unidos (Profissional)

Websites

  • http://n-ary.fi (Académico)

Domínios de atuação

  • Ciências Exatas - Matemática - Matemática Pura

Idiomas

Idioma Conversação Leitura Escrita Compreensão Peer-review
Finlandês (Idioma materno)
Inglês Utilizador proficiente (C2) Utilizador proficiente (C2) Utilizador proficiente (C2) Utilizador proficiente (C2) Utilizador proficiente (C2)
Francês Utilizador independente (B2) Utilizador proficiente (C1) Utilizador proficiente (C1) Utilizador independente (B2) Utilizador proficiente (C1)
Alemão Utilizador independente (B1) Utilizador independente (B2) Utilizador independente (B1) Utilizador independente (B1) Utilizador independente (B1)
Sueco Utilizador independente (B1) Utilizador independente (B2) Utilizador independente (B1) Utilizador independente (B1) Utilizador independente (B1)
Português Utilizador elementar (A1) Utilizador independente (B1) Utilizador elementar (A1) Utilizador elementar (A2) Utilizador elementar (A2)
Estoniano Utilizador elementar (A1) Utilizador independente (B1) Utilizador elementar (A1) Utilizador elementar (A1) Utilizador elementar (A1)
Luxemburguês Utilizador elementar (A1) Utilizador elementar (A1) Utilizador elementar (A1) Utilizador elementar (A1) Utilizador elementar (A1)
Formação
Grau Classificação
2019/06/26
Concluído
 Doctor of Philosophy (Doktori fokozat (PhD))
Especialização em mathematics and computer sciences
Debreceni Egyetem, Hungria
2016/10/26 - 2018/07/09
Concluído
 Doctor rerum naturalium habilitatus (Doctor)
Especialização em mathematics
Technische Universität Dresden Fachrichtung Mathematik, Alemanha
"Reconstruction of functions from minors" (TESE/DISSERTAÇÃO)
2000/07/01 - 2007/11/14
Concluído
 Doctor of Science (Tohtori)
Especialização em mathematics
Tampere University of Technology - Institute of Mathematics, Finlândia
"Operations on finite sets, functional composition, and ordered sets" (TESE/DISSERTAÇÃO)
 excellent
1993/07/05 - 1998/10/30
Concluído
 Master of Science (Master)
Especialização em engineering mathematics
Tampere University of Technology - Institute of Mathematics, Finlândia
"End-to-end data security solutions with GPRS" (TESE/DISSERTAÇÃO)
 with distinction
Percurso profissional

Ciência

Categoria Profissional
Instituição de acolhimento 		Empregador
2019/10/01 - 2022/08/12 Pós-doutorado (Investigação) 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 Pós-doutorado (Investigação) Technische Universität Dresden Institut für Algebra, Alemanha
Technische Universität Dresden Institut für Algebra, Alemanha
2014/01/01 - 2015/08/31 Pós-doutorado (Investigação) Universidade de Lisboa Faculdade de Ciências, Portugal
Universidade de Lisboa Faculdade de Ciências, Portugal
2009/01/01 - 2013/12/31 Pós-doutorado (Investigação) University of Luxembourg Computer Science and Communications Research Unit, Luxemburgo
University of Luxembourg Computer Science and Communications Research Unit, Luxemburgo
2007/07/01 - 2008/12/31 Investigador visitante (Investigação) University of Waterloo Department of Combinatorics and Optimization, Canadá
University of Waterloo Department of Combinatorics and Optimization, Canadá
2000/07/01 - 2008/12/31 Assistente de Investigação (carreira) (Investigação) Tampere University of Technology - Institute of Mathematics, Finlândia
Tampere University of Technology - Institute of Mathematics, Finlândia

Docência no Ensino Superior

Categoria Profissional
Instituição de acolhimento 		Empregador
2022/08/15 - Atual Professor Auxiliar (Docente Universitário) Khalifa University, Emiratos Árabes Unidos
Projetos

Bolsa

Designação Financiadores
2013/01/30 - 2013/02/02 85th Workshop on General Algebra
FNR/12/AM3/20
Outra
Université du Luxembourg, Luxemburgo
 Fonds National de la Recherche
Concluído
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, Canadá
 Suomen Akatemia
Produções

Publicações

Artigo em conferência
  1. Huang, Jia; Lehtonen, Erkko. "The associative-commutative spectrum of a binary operation". Trabalho apresentado em 35th Conference on Formal Power Series and Algebraic Combinatorics, Davis, 2023.
    Publicado
  2. Couceiro, Miguel; Lehtonen, Erkko. "A Galois framework for the study of analogical classifiers". Trabalho apresentado em IJCAI-ECAI Workshop on the Interactions between Analogical Reasoning and Machine Learning (IARML@IJCAI-ECAI 2022), Vienna, 2022.
    Publicado
  3. Couceiro, Miguel; Lehtonen, Erkko; Miclet, Laurent; Prade, Henri; Richard, Gilles. "When nominal analogical proportions do not fail". Trabalho apresentado em The 14th International Conference on Scalable Uncertainty Management, Bolzano, 2020.
    Publicado • 10.1007/978-3-030-58449-8_5
  4. Couceiro, Miguel; Lehtonen, Erkko. "Linearly definable classes of Boolean functions". Trabalho apresentado em Algebras, Graphs and Ordered Sets (ALGOS 2020), Nancy, 2020.
    Publicado
  5. Lehtonen, Erkko; Waldhauser, Tamás. "Posets of minors of functions in multiple-valued logic". Trabalho apresentado em 2017 IEEE 47th International Symposium on Multiple-Valued Logic (ISMVL 2017), Novi Sad, 2017.
    Publicado • 10.1109/ismvl.2017.9
  6. 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". Trabalho apresentado em 22èmes rencontres francophones sur la Logique Floue et ses Applications (LFA 2013), Reims, 2013.
    Publicado
  7. Couceiro, Miguel; Lehtonen, Erkko; Waldhauser, Tamás. "GAP vs. PAG". Trabalho apresentado em 42nd IEEE International Symposium on Multiple-Valued Logic (ISMVL 2012), Victoria, BC, 2012.
    Publicado • 10.1109/ISMVL.2012.11
  8. Couceiro, Miguel; Lehtonen, Erkko; Waldhauser, Tamás. "A survey on the arity gap". Trabalho apresentado em 41st IEEE International Symposium on Multiple-Valued Logic (ISMVL 2011), Tuusula, 2011.
    Publicado • 10.1109/ISMVL.2011.20
  9. Couceiro, Miguel; Lehtonen, Erkko; Waldhauser, Tamás. "On equational definability of function classes". Trabalho apresentado em 41st IEEE International Symposium on Multiple-Valued Logic (ISMVL 2011), Tuusula, 2011.
    Publicado • 10.1109/ISMVL.2011.19
  10. Couceiro, Miguel; Lehtonen, Erkko; Waldhauser, Tamás. "On the arity gap of aggregation functions". Trabalho apresentado em 32nd Linz Seminar on Fuzzy Set Theory (LINZ 2011), Linz, 2011.
    Publicado
  11. Couceiro, Miguel; Lehtonen, Erkko; Marichal, Jean-Luc; Waldhauser, Tamás. "An algorithm for producing median formulas for Boolean functions". Trabalho apresentado em Reed–Muller 2011 Workshop, Tuusula, 2011.
    Publicado
  12. Lehtonen, Erkko; Szendrei, Ágnes. "Partial orders induced by quasilinear clones". Trabalho apresentado em 81st Workshop on General Algebra (AAA81), Salzburg, 2011.
    Publicado
  13. Couceiro, Miguel; Lehtonen, Erkko. "Explicit descriptions of bisymmetric Sugeno integrals". Trabalho apresentado em International Conference on Information Processing and Management of Uncertainty in Knowledge-Based Systems (IPMU 2010), Dortmund, 2010.
    Publicado • 10.1007/978-3-642-14049-5_51
  14. Couceiro, Miguel; Lehtonen, Erkko. "The arity gap of polynomial functions over bounded distributive lattices". Trabalho apresentado em 40th IEEE International Symposium on Multiple-Valued Logic (ISMVL 2010), Barcelona, 2010.
    Publicado • 10.1109/ISMVL.2010.29
  15. Couceiro, Miguel; Lehtonen, Erkko. "Classes of operations closed under permutation, cylindrification and composition". Trabalho apresentado em 40th IEEE International Symposium on Multiple-Valued Logic (ISMVL 2010), Barcelona, 2010.
    Publicado • 10.1109/ISMVL.2010.30
  16. Couceiro, Miguel; Lehtonen, Erkko. "On the arity gap of finite functions: results and applications". Trabalho apresentado em First International Conference on Relations, Orders and Graphs: Interaction with Computer Science (ROGICS '08), Mahdia, 2008.
    Publicado
  17. Couceiro, Miguel; Foldes, Stephan; Lehtonen, Erkko. "On the complexity of representing sets of vertices in the n-cube". Trabalho apresentado em International Conference of Numerical Analysis and Applied Mathematics (ICNAAM 2005), Crete, 2005.
    Publicado
  18. Lehtonen, Erkko. "An infinite descending chain of Boolean subfunctions consisting of threshold functions". Trabalho apresentado em 70th Workshop on General Algebra (AAA70), Vienna, 2005.
    Publicado
  19. Couceiro, Miguel; Foldes, Stephan; Lehtonen, Erkko. "On compositions of clones of Boolean functions". Trabalho apresentado em International Conference of Computational Methods in Sciences and Engineering 2004 (ICCMSE 2004), Vouliagmeni, 2004.
    Publicado
Artigo em revista
  1. Lehtonen, Erkko. Autor correspondente: 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
  2. Lehtonen, Erkko. Autor correspondente: 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.
    Acesso aberto • 10.47443/dml.2023.141
  3. Huang, Jia; Lehtonen, Erkko. Autor correspondente: 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.
    Publicado • 10.1016/j.disc.2023.113535
  4. 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
  5. Cain, Alan J.; Lehtonen, Erkko. Autor correspondente: Cain, Alan J.. "Reconstructing Young tableaux". Journal of Combinatorial Theory, Series A 187 (2022): 105578. http://doi.org/10.1016/j.jcta.2021.105578.
    Publicado
  6. Couceiro, Miguel; Lehtonen, Erkko. Autor correspondente: Lehtonen, Erkko. "Stability of Boolean function classes with respect to clones of linear functions". Order (2022):
    Aceite para publicação
  7. Lehtonen, Erkko; Waldhauser, Tamás. Autor correspondente: 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.
    Acesso aberto • 10.1007/s10801-021-01061-7
  8. 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.
    Acesso aberto • Publicado
  9. 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.
    Acesso aberto • Publicado • 10.1007/s00233-021-10213-x
  10. 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.
    Acesso aberto • Publicado • 10.1007/s10801-020-01010-w
  11. Lehtonen, Erkko; Pöschel, Reinhard. "Reflections and powers of multisorted minions". Algebra Universalis 82 (2021): Art. 20.
    Publicado
  12. 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.
    Publicado • 10.5666/KMJ.2020.60.3.423
  13. 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.
    Publicado • 10.1007/s10801-019-00902-w
  14. 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.
    Publicado • 10.1007/s00233-019-10044-x
  15. 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.
    Publicado • 10.14232/actasm-019-528-9
  16. 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.
    Publicado • 10.1016/j.tcs.2020.01.009
  17. 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.
    Publicado • 10.7151/dmgaa.1344
  18. 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.
    Publicado • 10.1017/S1446788718000162
  19. 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.
    Publicado • 10.1007/s11083-018-9453-8
  20. 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.
    Publicado • 10.1007/s00012-018-0547-3
  21. 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.
    Publicado • 10.1007/s00012-018-0549-1
  22. Couceiro, Miguel; Lehtonen, Erkko. "Majors of functions". Order 35 2 (2018): 233-246. https://doi.org/10.1007/s11083-017-9428-1.
    Publicado • 10.1007/s11083-017-9428-1
  23. 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.
    Publicado • 10.14232/actasm-017-510-4
  24. 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.
    Publicado • 10.1007/s11083-015-9352-1
  25. 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.
    Publicado
  26. Lehtonen, Erkko. "Reconstructing permutations from identification minors". The Electronic Journal of Combinatorics 22 4 (2015): P4.20. http://dx.doi.org/10.37236/5353.
    Acesso aberto • Publicado • 10.37236/5353
  27. 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.
    Acesso aberto • Publicado • 10.1007/s00233-015-9717-1
  28. 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.
    Publicado • 10.1007/s11083-014-9330-z
  29. 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.
    Acesso aberto • Publicado • 10.1016/j.dam.2015.02.013
  30. 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.
    Publicado • 10.1051/ro/2014034
  31. 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/.
    Publicado
  32. 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/.
    Publicado
  33. 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.
    Publicado • 10.1142/s1793557114500594
  34. 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.
    Acesso aberto • Publicado • 10.1007/s00233-013-9563-y
  35. 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.
    Acesso aberto • Publicado
  36. 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.
    Publicado • 10.1142/S0218196714500027
  37. 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.
    Acesso aberto • Publicado
  38. 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.
    Publicado • 10.1007/s11083-012-9261-5
  39. 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.
    Publicado • 10.1142/S0218196713500136
  40. 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.
    Acesso aberto • Publicado • 10.1016/j.disc.2011.08.028
  41. 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.
    Acesso aberto • Publicado • 10.1016/j.dam.2011.07.024
  42. 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.
    Publicado • 10.1007/s00012-012-0184-1
  43. 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.
    Publicado • 10.1007/s11083-011-9231-3
  44. 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.
    Publicado • 10.1007/s00010-010-0058-6
  45. 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.
    Publicado • 10.1007/s11083-010-9169-x
  46. 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.
    Publicado • 10.1007/s00012-011-0120-9
  47. 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.
    Publicado • 10.1142/S1793557110000313
  48. 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.
    Publicado
  49. 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.
    Acesso aberto • Publicado • 10.1016/j.ejc.2010.05.007
  50. 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.
    Publicado • 10.1007/s00012-010-0071-6
  51. 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.
    Acesso aberto • Publicado
  52. 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.
    Acesso aberto • Publicado
  53. 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.
    Acesso aberto • Publicado • 10.1016/j.disc.2008.01.003
  54. 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.
    Acesso aberto • Publicado • 10.1016/j.disc.2009.04.009
  55. 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.
    Acesso aberto • Publicado • 10.1016/j.ejc.2007.02.005
  56. 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.
    Publicado • 10.1142/S012905410700508X
  57. 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.
    Publicado • 10.1007/s11083-006-9036-y
  58. 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.
    Acesso aberto • Publicado • 10.1016/j.disc.2006.06.014
Tese / Dissertação
  1. Lehtonen, Erkko. "Reconstruction of functions from minors". Doutoramento, Technische Universität Dresden Fachrichtung Mathematik, 2018. http://nbn-resolving.de/urn:nbn:de:bsz:14-qucosa-237864.
  2. Lehtonen, Erkko. "Operations on finite sets, functional composition, and ordered sets". Doutoramento, Tampere University of Technology - Institute of Mathematics, 2007. http://urn.fi/URN:NBN:fi:tty-200810021063.
  3. Lehtonen, Erkko. "End-to-end data security solutions with GPRS". Mestrado, Tampere University of Technology - Institute of Mathematics, 1998.
Atividades

Apresentação oral de trabalho

Título da apresentação Nome do evento
Anfitrião (Local do evento)
2024/02/08 On clonoids of Boolean functions 104th Workshop on General Algebra (AAA104)
South-West University "Neofit Rilski" (Blagoevgrad, Bulgária)
2023/06/09 Near-unanimity-closed minions of Boolean functions 103rd Workshop on General Algebra (AAA103)
University of Tartu (Tartu, Estónia)
2023/03/24 Associative spectra of graph algebras 16th International Conference of Young Algebraists in Thailand (16th ICYAT-MJU)
Maejo University (Chiang Mai, Tailândia)
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, Hungria)
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, Alemanha)
2022/01/05 Associative spectra of groupoids Finnish Mathematical Days 2022
Tampere University (Tampere, Finlândia)
2021/06/16 Permutation groups and permutation patterns Permutation Patterns 2021 Virtual Workshop
University of Strathclyde (Glasgow, Reino Unido)
2021/02/05 On clonoids of Boolean functions 100th Workshop on General Algebra (AAA100)
Jagiellonian University (Kraków, Polónia)
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, França)
2020/02 Associative spectra of graph algebras 99th Workshop on General Algebra (AAA99)
Università degli Studi di Siena (Siena, Itália)
2019/03 Associative spectra of graph algebras 97th Workshop on General Algebra (AAA97)
Technische Universität Wien (Vienna, Áustria)
2018/06 Functions with a unique identification minor 96th Workshop on General Algebra (AAA96)
Technische Universität Darmstadt (Darmstadt, Alemanha)
2018/02 Minors of multisorted functions and reflections 95th Workshop on General Algebra (AAA95)
Comenius University (Bratislava, Eslováquia)
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, Sérvia)
2017/02 Patterns and minors of permutations 93rd Workshop on General Algebra (AAA93)
Bern University of Applied Sciences (Bern, Suiça)
2016/09 Permutation classes closed under pattern involvement and composition 54th Summer School on General Algebra and Ordered Sets (SSAOS 2016)
(Trojanovice, República Checa)
2016/05 Permutation classes closed under pattern involvement and composition 92nd Workshop on General Algebra (AAA92)
Czech University of Life Sciences (Prague, República Checa)
2016/02 Reconstructing functions and unique identification minors 91st Workshop on General Algebra (AAA91)
Masaryk University (Brno, República Checa)
2016/01 Reconstructing functions from identification minors Finnish Mathematical Days 2016
University of Turku (Turku, Finlândia)
2015/11 Order of first occurrence and minors of functions Colloquium on Combinatorics (KolKom 2015)
Technische Universität Ilmenau (Ilmenau, Alemanha)
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, Polónia)
2014/06 Finite characterizability of equational classes of threshold functions Algebras & Clones fest
Charles University (Prague, República Checa)
2013/06 Reconstructing functions from identification minors 4th Novi Sad Algebraic Conference (NSAC 2013)
University of Novi Sad (Novi Sad, Sérvia)
2013/05 Reconstructing functions from identification minors 86th Workshop on General Algebra (AAA86)
Palacký University Olomouc (Olomouc, República Checa)
2012/11 Reconstructing functions of several arguments from identification minors Colloquium on Combinatorics (KolKom 2012)
Technische Universität Berlin (Berlin, Alemanha)
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, Bélgica)
2012/06 Generalized entropy in algebras with neutral element and in inverse semigroups 84th Workshop on General Algebra (AAA84)
Technische Universität Dresden (Dresden, Alemanha)
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, Canadá)
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, Sérvia)
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, Finlândia)
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, Polónia)
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, Finlândia)
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, Luxemburgo)
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, Áustria)
2010/09 Commuting polynomial functions over distributive lattices Summer School on General Algebra and Ordered Sets (SSAOS 2010)
(Malenovice, República Checa)
2010/06 Self-commuting lattice polynomial functions BLAST 2010
University of Colorado at Boulder (Boulder, CO, Estados Unidos)
2010/06 Commuting polynomial functions over distributive lattices International Conference on Algebras and Lattices ("Jardafest")
Charles University (Prague, República Checa)
2010/06 Commuting polynomial functions over distributive lattices International Conference on Information Processing and Management of Uncertainty in Knowledge-Based Systems (IPMU 2010)
(Dortmund, Alemanha)
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, Espanha)
2010/01 Galois theories for function algebras Finnish Mathematical Days 2010
University of Jyväskylä (Jyväskylä, Finlândia)
2009/08 Clones of Boolean clique functions and hypergraph homomorphisms 3rd Novi Sad Algebraic Conference (NSAC 2009)
University of Novi Sad (Novi Sad, Sérvia)
2009/06 Reducts of Mal'cev's iterative algebra and preservation of generalized relations 78th Conference on General Algebra (AAA78)
Universität Bern (Bern, Suiça)
2009/03 On the finite index property of clones 77th Workshop on General Algebra (AAA77) & 24th Conference for Young Algebraists
Universität Potsdam (Potsdam, Alemanha)
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, República Checa)
2008/08 The arity gap of finite functions and generalizations of Swierczkowski's lemma BLAST
University of Denver (Denver, CO, Estados Unidos)
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, Tunísia)
2008/01 Operations on finite sets, functional composition, and ordered sets Finnish Mathematical Days 2008
Helsinki University of Technology (Espoo, Finlândia)
2007/06 Equivalence of operations with respect to discriminator clones 74th Workshop on General Algebra (AAA74)
Tampere University of Technology (Tampere, Finlândia)
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, Áustria)
2006/05 Subfunctions and Burle's clones Workshop "Algebra and its applications"
University of Tartu (Kokõ, Estónia)
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, Finlândia)
2005/07 Hypergraph homomorphisms and compositions of Boolean functions with clique functions Conference on Universal Algebra and Lattice Theory
University of Szeged (Szeged, Hungria)
2005/07 Compositions of Boolean functions with monotone functions Novi Sad Algebraic Conference (NSAC '05)
University of Novi Sad (Novi Sad, Sérvia)
2005/05 On subfunctions of Boolean functions 70th Workshop on General Algebra (AAA70)
Technische Universität Wien (Vienna, Áustria)
2004/11 On compositions of clones of Boolean functions International Conference of Computational Methods in Sciences and Engineering 2004 (ICCMSE 2004)
(Vouliagmeni, Grécia)

Orientação

Título / Tema
Papel desempenhado 		Curso (Tipo)
Instituição / Organização
2018 - 2018/04 Graphs and homomorphisms
Orientador
 mathematics (Licenciatura/Bacharelato)
Technische Universität Dresden Institut für Algebra, Alemanha
2017 - 2017/10 Primitiv positive Klone Boolescher Funktionen
Orientador
 mathematics (Licenciatura/Bacharelato)
Technische Universität Dresden Institut für Algebra, Alemanha
2017 - 2017/09 Definability of the class of threshold functions by relational constraints
Orientador
 mathematics (Licenciatura/Bacharelato)
Technische Universität Dresden Institut für Algebra, Alemanha
2007 - 2007 On convergent sequences of Pascal's simplices
Coorientador
 mathematics (Mestrado)
Tampere University of Technology - Institute of Mathematics, Finlândia

Organização de evento

Nome do evento
Tipo de evento (Tipo de participação) 		Instituição / Organização
2019/06/21 - 2019/06/23 98th Workshop on General Algebra (AAA98) (2019/06/21 - 2019/06/23)
Conferência (Membro da Comissão Organizadora)
 Technische Universität Dresden Institut für Algebra, Alemanha
2013/01/31 - 2013/02/02 85th Workshop on General Algebra (AAA85) (2013/01/31 - 2013/02/02)
Conferência (Presidente da Comissão Organizadora)
 Université du Luxembourg, Luxemburgo
2011/06/16 - 2011/06/16 DMA Colloquium on general algebra (2011/06/16 - 2011/06/16)
Conferência (Membro da Comissão Organizadora)
 University of Luxembourg Computer Science and Communications Research Unit, Luxemburgo
2007/06/07 - 2007/06/10 74th Workshop on General Algebra (AAA74) (2007/06/07 - 2007/06/10)
Conferência (Membro da Comissão Organizadora)
 Tampere University of Technology - Institute of Mathematics, Finlândia

Júri de grau académico

Tema
Tipo de participação 		Nome do candidato (Tipo de grau)
Instituição / Organização
2020/07/13 Closed sets of functions on algebras of prime power order
Arguente
 Sebastian Kreinecker (Doutoramento)
Johannes Kepler Universität Linz Fachbereich Mathematik, Áustria
2020/06/24 Clonoids, clones, and Mal'cev conditions
Arguente
 Stefano Fioravanti (Doutoramento)
Johannes Kepler Universität Linz Fachbereich Mathematik, Áustria
2018/10/17 On the characterization of particular orthogroups by disjunctions of identities
Arguente
 Alexander Jende (Doutoramento)
Universität Potsdam, Alemanha
2015/06/25 Categorical equivalence in algebra
Arguente principal
 Oleg Košik (Doutoramento)
Tartu Ülikool, Estónia
2010/06/10 Automorphisms of some combinatorially defined Lie algebras over GF(2)
Vogal
 Young Jo Kwak (Doutoramento)
University of Colorado Boulder, Estados Unidos

Arbitragem científica em conferência

Nome da conferência Local da conferência
2020/08/26 - 2020/08/28 Algebras, Graphs and Ordered Sets (ALGOS 2020) Lorraine Research Laboratory in Computer Science and its Applications (Loria)

Arbitragem científica em revista

Nome da revista (ISSN) Editora
2018/10 - Atual Discussiones Mathematicae - General Algebra and Applications (2084-0373) "Faculty of Mathematics, Computer Science and Econometrics, University of Zielona Gora"

Comissão de avaliação

Descrição da atividade
Tipo de assessoria 		Instituição / Organização Entidade financiadora
2018 - 2018 reviewer for a grant application
Avaliador
 Natural Sciences and Engineering Research Council of Canada
2016 - 2016 reviewer for a project proposal
Avaliador
 Narodowe Centrum Nauki
2013 - 2013 reviewer for a project proposal
Avaliador
 Grantová agentura Ceské republiky
2010 - 2010 reviewer for a grant application
Avaliador
 Royal Military College of Canada

Curso / Disciplina lecionado

Disciplina Curso (Tipo) Instituição / Organização
2019/04 - 2019/07 Algebra for information system technology, part 2 information system technology (Bachelor) Technische Universität Dresden Institut für Algebra, Alemanha
2018/10 - 2019/02 Algebra for information system technology, part 1 information system technology (Bachelor) Technische Universität Dresden Institut für Algebra, Alemanha
2018/10 - 2019/02 Linear algebra computer science (Bachelor) Technische Universität Dresden Institut für Algebra, Alemanha
2018/04 - 2018/07 Algebra and number theory mathematics education (Bachelor) Technische Universität Dresden Institut für Algebra, Alemanha
2017/10 - 2018/02 Discrete structures (Introduction to universal algebra) mathematics (Bachelor) Technische Universität Dresden Institut für Algebra, Alemanha
2017/04 - 2017/07 Functions and relations mathematics (Bachelor) Technische Universität Dresden Institut für Algebra, Alemanha
2016/10 - 2017/02 Order structures mathematics (Master) Technische Universität Dresden Institut für Algebra, Alemanha
2013 - 2013 Introduction to clone theory and applications to constraint satisfaction problems (intensive summer course) (Doctor) Université Paris Dauphine, França
2011 - 2013 Mathematical writing skills computer science (Doctor) University of Luxembourg Computer Science and Communications Research Unit, Luxemburgo
2011 - 2013 Discrete mathematics computer science (Bachelor) University of Luxembourg Computer Science and Communications Research Unit, Luxemburgo
2011/08/29 - 2011/09/09 Boolean functions and function algebras (intensive summer course) (Doctor) Tampereen yliopisto, Finlândia
2009 - 2010 Boolean functions and function algebras (intensive summer course) (Doctor) Tampere University of Technology - Institute of Mathematics, Finlândia
2007/03 - 2007/04 Mathematics for algorithms (Bachelor) Tampere University of Technology - Institute of Mathematics, Finlândia
2007 - 2007 Fourier methods (Bachelor) Tampere University of Technology - Institute of Mathematics, Finlândia
2007 - 2007 Probability calculus (Bachelor) Tampere University of Technology - Institute of Mathematics, Finlândia
2001 - 2007 Algebra 1 (Master) Tampere University of Technology - Institute of Mathematics, Finlândia
2006 - 2006 Theory of automata (Master) Tampere University of Technology - Institute of Mathematics, Finlândia
2001 - 2006 Cryptology (Master) Tampere University of Technology - Institute of Mathematics, Finlândia
2000 - 2006 Graph theory (Master) Tampere University of Technology - Institute of Mathematics, Finlândia
2005 - 2005 Finite fields (Master) Tampere University of Technology - Institute of Mathematics, Finlândia
2005 - 2005 Mathematical logic (Master) Tampere University of Technology - Institute of Mathematics, Finlândia
2002 - 2005 Mathematics for algorithms (Bachelor) Tampere University of Technology - Institute of Mathematics, Finlândia
2001 - 2005 Formal languages (Master) Tampere University of Technology - Institute of Mathematics, Finlândia
2004 - 2004 Algebra 2 (Master) Tampere University of Technology - Institute of Mathematics, Finlândia
Distinções

Prémio

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