Erkko Lehtonen

From MaRDI portal
Person:251901


List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Near-unanimity-closed minions of Boolean functions
Algebra Universalis
2024-12-16Paper
\(S\)-preclones and the Galois connection \(^S\mathrm{Pol} - {^S\mathrm{Inv}}\). I.
Algebra Universalis
2024-07-29Paper
Galois theory for analogical classifiers
Annals of Mathematics and Artificial Intelligence
2024-02-09Paper
Majority-closed minions of Boolean functions
Algebra Universalis
2024-01-04Paper
Permutations avoiding the complement of a regular permutation group
Discrete Mathematics Letters
2023-12-12Paper
Associativity conditions for linear quasigroups and equivalence relations on binary trees
 
2023-10-13Paper
The associative-commutative spectrum of a binary operation
Discrete Mathematics
2023-07-19Paper
$S$-preclones and the Galois connection ${}^S\mathrm{Pol}$-${}^S\mathrm{Inv}$, Part I
 
2023-06-01Paper
Near-unanimity-closed minions of Boolean functions
 
2023-05-22Paper
When Nominal Analogical Proportions Do Not Fail
1517.68352
2022-12-22Paper
Associative spectra of graph algebras. II: Satisfaction of bracketing identities, spectrum dichotomy
Journal of Algebraic Combinatorics
2022-03-15Paper
Reconstructing Young tableaux
Journal of Combinatorial Theory. Series A
2022-01-20Paper
HS-stability and complex products in involution semigroups
Semigroup Forum
2021-09-14Paper
Permutation reconstruction from a few large patterns
The Electronic Journal of Combinatorics
2021-08-27Paper
Associative spectra of graph algebras. I: Foundations, undirected graphs, antiassociative graphs
Journal of Algebraic Combinatorics
2021-07-07Paper
Variants of Essential Arity for Partial Functions
 
2021-05-07Paper
Permutation groups arising from pattern involvement
Journal of Algebraic Combinatorics
2021-04-27Paper
Reflections and powers of multisorted minions
Algebra Universalis
2021-03-03Paper
Stability of Boolean function classes with respect to clones of linear functions
 
2021-01-17Paper
Graph varieties axiomatized by semimedial, medial, and some other groupoid identities
Discussiones Mathematicae - General Algebra and Applications
2020-11-26Paper
Graph quasivarieties
Acta Scientiarum Mathematicarum
2020-10-02Paper
On associative operations on commutative integral domains
Semigroup Forum
2020-05-23Paper
On the efficiency of normal form systems for representing Boolean functions
Theoretical Computer Science
2020-04-21Paper
Reflections and powers of multisorted minions
 
2020-01-09Paper
Content and singletons bring unique identification minors
Journal of the Australian Mathematical Society
2019-07-10Paper
Minor posets of functions as quotients of partition lattices
Order
2019-03-25Paper
Reflection-closed varieties of multisorted algebras and minor identities
Algebra Universalis
2018-10-30Paper
Reflections on and of minor-closed classes of multisorted operations
Algebra Universalis
2018-10-30Paper
scientific article; zbMATH DE number 6930495 (Why is no real title available?)
 
2018-09-03Paper
On the arity gap of finite functions: results and applications
 
2018-09-03Paper
On equational definability of function classes
 
2018-09-03Paper
Majors of functions
Order
2018-07-27Paper
Permutation groups, pattern involvement, and Galois connections
Acta Scientiarum Mathematicarum
2018-03-16Paper
Additive decomposition schemes for polynomial functions over fields
 
2017-04-11Paper
Permutation groups arising from pattern involvement
 
2016-05-18Paper
On functions with a unique identification minor
Order
2016-03-02Paper
Entropicity and generalized entropic property in idempotent \(n\)-semigroups.
Semigroup Forum
2015-12-09Paper
Reconstructing permutations from identification minors
The Electronic Journal of Combinatorics
2015-11-02Paper
Hypomorphic Sperner systems and non-reconstructible functions
Order
2015-06-26Paper
Set-reconstructibility of Post classes
Discrete Applied Mathematics
2015-06-10Paper
A complete classification of equational classes of threshold functions included in clones
RAIRO - Operations Research
2015-04-27Paper
Associative string functions.
Asian-European Journal of Mathematics
2015-03-16Paper
Generalized entropy in expanded semigroups and in algebras with neutral element.
Semigroup Forum
2014-09-12Paper
Totally symmetric functions are reconstructible from identification minors
The Electronic Journal of Combinatorics
2014-09-04Paper
RECONSTRUCTING MULTISETS OVER COMMUTATIVE GROUPOIDS AND AFFINE FUNCTIONS OVER NONASSOCIATIVE SEMIRINGS
International Journal of Algebra and Computation
2014-04-17Paper
Partial orders induced by quasilinear clones
 
2013-07-10Paper
Parametrized arity gap
Order
2013-06-26Paper
Additive decomposability of functions over abelian groups
International Journal of Algebra and Computation
2013-06-05Paper
A note on minors determined by clones of semilattices
 
2012-12-07Paper
On the reconstructibility of totally symmetric functions and of other functions with a unique identification minor
 
2012-08-15Paper
Commuting polynomial operations of distributive lattices
Order
2012-07-31Paper
Galois theory for sets of operations closed under permutation, cylindrification, and composition
Algebra Universalis
2012-05-16Paper
The arity gap of order-preserving functions and extensions of pseudo-Boolean functions
Discrete Applied Mathematics
2012-05-04Paper
Column-partitioned matrices over rings without invertible transversal submatrices.
 
2012-02-20Paper
Decompositions of functions based on arity gap
Discrete Mathematics
2012-01-11Paper
On the homomorphism order of labeled posets
Order
2011-08-16Paper
Self-commuting lattice polynomial functions on chains
Aequationes Mathematicae
2011-06-17Paper
The submaximal clones on the three-element set with finitely many relative \({\mathcal R}\)-classes
Discussiones Mathematicae - General Algebra and Applications
2011-05-31Paper
Clones with finitely many relative \({\mathcal R}\)-classes
Algebra Universalis
2011-05-11Paper
On the arity gap of polynomial functions
 
2011-04-04Paper
On the effect of variable identification on the essential arity of functions on finite sets
International Journal of Foundations of Computer Science
2011-01-06Paper
Closed classes of functions, generalized constraints, and clusters
Algebra Universalis
2010-11-22Paper
Characterization of preclones by matrix collections
Asian-European Journal of Mathematics
2010-11-12Paper
Minors of Boolean functions with respect to clique functions and hypergraph homomorphisms
European Journal of Combinatorics
2010-10-22Paper
Generalizations of Świerczkowski's lemma and the arity gap of finite functions
Discrete Mathematics
2009-12-15Paper
The arity gap of polynomial functions over bounded distributive lattices
 
2009-10-27Paper
Equivalence of operations with respect to discriminator clones
Discrete Mathematics
2009-04-09Paper
Labeled posets are universal
European Journal of Combinatorics
2008-02-25Paper
Subfunction relations defined by the clones containing all unary operations
 
2007-03-29Paper
Descending chains and antichains of the unary, linear, and monotone subfunction relations
Order
2007-01-25Paper
Composition of Post classes and normal forms of Boolean functions
Discrete Mathematics
2006-12-14Paper
An infinite descending chain of Boolean subfunctions consisting of threshold functions
 
2006-10-24Paper
On the complexity of representing sets of vertices in the \(N\)-cube
 
2006-02-21Paper
Associative-commutative spectra for some varieties of groupoids
 
N/APaper
Clonoids of Boolean functions with a monotone or discriminator source clone
 
N/APaper


Research outcomes over time


This page was built for person: Erkko Lehtonen