Essential arities of term operations in finite algebras

DOI10.1016/0012-365X(94)00323-BzbMath0840.08005MaRDI QIDQ1910581

Ross Willard

Publication date: 25 March 1996

Published in: Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

clonefinite algebratotally symmetric operations\(p_ n\)-sequences

Mathematics Subject Classification ID

Operations and polynomials in algebraic structures, primal algebras (08A40) Finitary algebras (08A62)

Related Items (23)

Parametrized arity gap ⋮ On essential variables of dual operations and the consequences for operations ⋮ Symmetry groups of Boolean functions and constructions of permutation groups ⋮ Reconstructing permutations from identification minors ⋮ Totally symmetric functions are reconstructible from identification minors ⋮ The arity gap of order-preserving functions and extensions of pseudo-Boolean functions ⋮ Not all nilpotent monoids are finitely related ⋮ On finitely related semigroups. ⋮ Decompositions of functions based on arity gap ⋮ Minor posets of functions as quotients of partition lattices ⋮ On the efficiency of normal form systems for representing Boolean functions ⋮ RECONSTRUCTING MULTISETS OVER COMMUTATIVE GROUPOIDS AND AFFINE FUNCTIONS OVER NONASSOCIATIVE SEMIRINGS ⋮ Variants of Essential Arity for Partial Functions ⋮ Finite semigroups with few term operations ⋮ ADDITIVE DECOMPOSABILITY OF FUNCTIONS OVER ABELIAN GROUPS ⋮ Regular symmetric groups of Boolean functions. ⋮ Majors of functions ⋮ CONTENT AND SINGLETONS BRING UNIQUE IDENTIFICATION MINORS ⋮ Finite degree: algebras in general and semigroups in particular ⋮ Generalizations of Świerczkowski's lemma and the arity gap of finite functions ⋮ Set-reconstructibility of Post classes ⋮ Hypomorphic Sperner systems and non-reconstructible functions ⋮ On the upper bounds for complexities of discrete functions

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Characterization of \(p_ n\)-sequences for nonidempotent algebras
• On algebras with \(n\) distinct essentially \(n\)-ary operations
• On the Number of Operations in a Clone
• On algebraic operations in idempotent algebras
• On algebraic operations in binary algebras
• On the number of polynomials of a universal algebra, I

This page was built for publication: Essential arities of term operations in finite algebras