Majors of functions

DOI10.1007/s11083-017-9428-1zbMath1412.08002OpenAlexW2616638360MaRDI QIDQ722584

Erkko Lehtonen, Miguel Couceiro

Publication date: 27 July 2018

Published in: Order (Search for Journal in Brave)

Full work available at URL: https://hal.inria.fr/hal-01519377/file/Majors-HAL.pdf

zbMATH Keywords

Boolean functionfunction of several argumentsessential arityminor orderupper cover

Mathematics Subject Classification ID

Partial orders, general (06A06) Combinatorics of partially ordered sets (06A07) Boolean functions (06E30) Operations and polynomials in algebraic structures, primal algebras (08A40)

Related Items (1)

The minor order of homomorphisms via natural dualities

Cites Work

• Unnamed Item
• Join-irreducible Boolean functions
• On a quasi-ordering on Boolean functions
• Generalizations of Świerczkowski's lemma and the arity gap of finite functions
• Essential arities of term operations in finite algebras
• Parametrized arity gap
• On the Number of Operations in a Clone

This page was built for publication: Majors of functions