Parametrized arity gap

DOI10.1007/S11083-012-9261-5zbMath1284.08006OpenAlexW2089252798MaRDI QIDQ2376914

Miguel Couceiro, Erkko Lehtonen, Tamás Waldhauser

Publication date: 26 June 2013

Published in: Order (Search for Journal in Brave)

Full work available at URL: http://publicatio.bibl.u-szeged.hu/17327/1/2013_2.pdf

zbMATH Keywords

arity gapessential variablevariable identification minorparametrized arity gapsimple minor

Mathematics Subject Classification ID

Partial orders, general (06A06) Operations and polynomials in algebraic structures, primal algebras (08A40)

Related Items (5)

The arity gap of order-preserving functions and extensions of pseudo-Boolean functions ⋮ Minor posets of functions as quotients of partition lattices ⋮ Majors of functions ⋮ Generalizations of Świerczkowski's lemma and the arity gap of finite functions ⋮ On the upper bounds for complexities of discrete functions

Cites Work

• Unnamed Item
• The arity gap of order-preserving functions and extensions of pseudo-Boolean functions
• Join-irreducible Boolean functions
• Decompositions of functions based on arity gap
• Descending chains and antichains of the unary, linear, and monotone subfunction relations
• On a quasi-ordering on Boolean functions
• Equivalence of operations with respect to discriminator clones
• Generalizations of Świerczkowski's lemma and the arity gap of finite functions
• Galois theory for minors of finite functions
• Boolean minors
• Essential arities of term operations in finite algebras
• Characterizations of closed classes of Boolean functions in terms of forbidden subfunctions and Post classes
• ON THE EFFECT OF VARIABLE IDENTIFICATION ON THE ESSENTIAL ARITY OF FUNCTIONS ON FINITE SETS
• On finite functions with non-trivial arity gap
• On the Number of Operations in a Clone
• On the lattice of equational classes of Boolean functions and its closed intervals

This page was built for publication: Parametrized arity gap