Erkko Lehtonen

According to our database, Erkko Lehtonen authored at least 41 papers between 2006 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Stability of Boolean Function Classes with Respect to Clones of Linear Functions.

Miguel Couceiro, Erkko Lehtonen

Order, April, 2024

Galois theory for analogical classifiers.

Miguel Couceiro, Erkko Lehtonen

Ann. Math. Artif. Intell., January, 2024

2023

The associative-commutative spectrum of a binary operation.

Jia Huang, Erkko Lehtonen

Discret. Math., 2023

2022

Reconstructing Young tableaux.

Alan J. Cain, Erkko Lehtonen

J. Comb. Theory A, 2022

A Galois Framework for the Study of Analogical Classifiers.

Miguel Couceiro, Erkko Lehtonen

Proceedings of the Workshop on the Interactions between Analogical Reasoning and Machine Learning (International Joint Conference on Artificial Intelligence, 2022

2021

Permutation Reconstruction From a Few Large Patterns.

Maria João Gouveia, Erkko Lehtonen

Electron. J. Comb., 2021

2020

On the efficiency of normal form systems for representing Boolean functions.

Miguel Couceiro, Erkko Lehtonen, Pierre Mercuriali, Romain Péchoux

Theor. Comput. Sci., 2020

When Nominal Analogical Proportions Do Not Fail.

Miguel Couceiro, Erkko Lehtonen, Laurent Miclet, Henri Prade, Gilles Richard

Proceedings of the Scalable Uncertainty Management - 14th International Conference, 2020

Linearly definable classes of Boolean functions.

Miguel Couceiro, Erkko Lehtonen

Proceedings of the First International Conference "Algebras, graphs and ordered sets", 2020

2019

Minor Posets of Functions as Quotients of Partition Lattices.

Erkko Lehtonen, Tamás Waldhauser

Order, 2019

2018

Majors of Functions.

Miguel Couceiro, Erkko Lehtonen

Order, 2018

2017

Posets of Minors of Functions in Multiple-Valued Logic.

Erkko Lehtonen, Tamás Waldhauser

Proceedings of the 47th IEEE International Symposium on Multiple-Valued Logic, 2017

2016

On Functions with a Unique Identification Minor.

Erkko Lehtonen

Order, 2016

On the Arity Gap of Finite Functions: Results and Applications.

Miguel Couceiro, Erkko Lehtonen

J. Multiple Valued Log. Soft Comput., 2016

2015

A complete classification of equational classes of threshold functions included in clones.

Miguel Couceiro, Erkko Lehtonen, Karsten Schölzel

RAIRO Oper. Res., 2015

Hypomorphic Sperner Systems and Non-Reconstructible Functions.

Miguel Couceiro, Erkko Lehtonen, Karsten Schölzel

Order, 2015

A Survey on the Arity Gap.

Miguel Couceiro, Erkko Lehtonen, Tamás Waldhauser

J. Multiple Valued Log. Soft Comput., 2015

On Equational Definability of Function Classes.

Miguel Couceiro, Erkko Lehtonen, Tamás Waldhauser

J. Multiple Valued Log. Soft Comput., 2015

Set-reconstructibility of Post classes.

Miguel Couceiro, Erkko Lehtonen, Karsten Schölzel

Discret. Appl. Math., 2015

Reconstructing Permutations from Identification Minors.

Erkko Lehtonen

Electron. J. Comb., 2015

2014

Reconstructing Multisets over Commutative Groupoids and Affine Functions over Nonassociative Semirings.

Erkko Lehtonen

Int. J. Algebra Comput., 2014

Associative string functions.

Erkko Lehtonen, Jean-Luc Marichal, Bruno Teheux

CoRR, 2014

Totally Symmetric Functions are Reconstructible from Identification Minors.

Erkko Lehtonen

Electron. J. Comb., 2014

2013

Parametrized Arity Gap.

Miguel Couceiro, Erkko Lehtonen, Tamás Waldhauser

Order, 2013

Additive Decomposability of Functions over Abelian Groups.

Miguel Couceiro, Erkko Lehtonen, Tamás Waldhauser

Int. J. Algebra Comput., 2013

2012

Commuting Polynomial Operations of Distributive Lattices.

Mike Behrisch, Miguel Couceiro, Keith A. Kearnes, Erkko Lehtonen, Ágnes Szendrei

Order, 2012

Decompositions of functions based on arity gap.

Miguel Couceiro, Erkko Lehtonen, Tamás Waldhauser

Discret. Math., 2012

The arity gap of order-preserving functions and extensions of pseudo-Boolean functions.

Miguel Couceiro, Erkko Lehtonen, Tamás Waldhauser

Discret. Appl. Math., 2012

GAP vs. PAG.

Miguel Couceiro, Erkko Lehtonen, Tamás Waldhauser

Proceedings of the 42nd IEEE International Symposium on Multiple-Valued Logic, 2012

2011

On the Homomorphism Order of Labeled Posets.

Léonard Kwuida, Erkko Lehtonen

Order, 2011

2010

Minors of Boolean functions with respect to clique functions and hypergraph homomorphisms.

Erkko Lehtonen, Jaroslav Nesetril

Eur. J. Comb., 2010

Column-Partitioned Matrices Over Rings Without Invertible Transversal Submatrices.

Stephan Foldes, Erkko Lehtonen

Ars Comb., 2010

Classes of Operations Closed under Permutation, Cylindrification and Composition.

Miguel Couceiro, Erkko Lehtonen

Proceedings of the 40th IEEE International Symposium on Multiple-Valued Logic, 2010

The Arity Gap of Polynomial Functions over Bounded Distributive Lattices.

Miguel Couceiro, Erkko Lehtonen

Proceedings of the 40th IEEE International Symposium on Multiple-Valued Logic, 2010

Explicit Descriptions of Bisymmetric Sugeno Integrals.

Miguel Couceiro, Erkko Lehtonen

Proceedings of the Computational Intelligence for Knowledge-Based Systems Design, 2010

2009

Equivalence of operations with respect to discriminator clones.

Erkko Lehtonen, Ágnes Szendrei

Discret. Math., 2009

Generalizations of Swierczkowski's lemma and the arity gap of finite functions.

Miguel Couceiro, Erkko Lehtonen

Discret. Math., 2009

2008

Labeled posets are universal.

Erkko Lehtonen

Eur. J. Comb., 2008

2007

On the Effect of Variable Identification on the Essential Arity of Functions on Finite Sets.

Miguel Couceiro, Erkko Lehtonen

Int. J. Found. Comput. Sci., 2007

2006

Descending Chains and Antichains of the Unary, Linear, and Monotone Subfunction Relations.

Erkko Lehtonen

Order, 2006

Composition of Post classes and normal forms of Boolean functions.

Miguel Couceiro, Stephan Foldes, Erkko Lehtonen

Discret. Math., 2006