Content and singletons bring unique identification minors

DOI10.1017/S1446788718000162MaRDI QIDQ5222661zbMATH OpenWikidataFDO

Authors Erkko Lehtonen

Publication date 10 July 2019

Published in Journal of the Australian Mathematical Society (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1707.03218

zbMATH Keywords

function of several argumentsidentification minorinvariance grouppermutation pattern

Mathematics Subject Classification ID

Combinatorics of partially ordered sets (06A07) Operations and polynomials in algebraic structures, primal algebras (08A40)

Abstract: A new class of functions with a unique identification minor is introduced: functions determined by content and singletons. Relationships between this class with other known classes of functions with a unique identification minor are investigated. Some properties of functions determined by content and singletons are established, especially concerning invariance groups and similarity.

Recommendations

• scientific article; zbMATH DE number 996486
• On the effect of variable identification on the essential arity of functions on finite sets
• On some properties of sets of uniqueness of functional series

Cites work

• A complete classification of equational classes of threshold functions included in clones
• Characterizations of closed classes of Boolean functions in terms of forbidden subfunctions and Post classes
• Equational characterizations of Boolean function classes
• Essential arities of term operations in finite algebras
• Galois theory for minors of finite functions
• scientific article; zbMATH DE number 2107707 (Why is no real title available?)
• Hypomorphic Sperner systems and non-reconstructible functions
• Invariance groups of finite functions and orbit equivalence of permutation groups.
• Join-irreducible Boolean functions
• On closed sets of relational constraints and classes of functions closed under variable substitutions
• On the Number of Operations in a Clone
• Patterns in permutations and words.
• Permutation groups arising from pattern involvement
• Permutation groups, pattern involvement, and Galois connections
• RECONSTRUCTING MULTISETS OVER COMMUTATIVE GROUPOIDS AND AFFINE FUNCTIONS OVER NONASSOCIATIVE SEMIRINGS
• Set-reconstructibility of Post classes
• Symmetry groups of Boolean functions and constructions of permutation groups
• Symmetry groups of Boolean functions.

Cited in

(1)

• HS-stability and complex products in involution semigroups

This page was built for publication: Content and singletons bring unique identification minors

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5222661)