Majors of functions
A function \(f\) from the \(n\)-th power of \(A\) to \(B\) is called a minor of another function \(g\) from the \(m\)-th power of \(A\) to \(B\), or \(g\) is a major of \(f\), if \(f\) can be obtained from \(g\) by identification of arguments, permutation of arguments, or introduction or deletion of inessential arguments. The minor relation constitutes a quasi-order on the set of functions of several arguments from \(A\) to \(B\). The authors investigate upper covers and common upper bounds of pairs of functions. They show that two functions of arities \(m\) and \(n\) have a common lower bound if and only if they have a common upper bound, and if a common upper bound exists, then there is one of arity \(m+n-1\). The possible essential arities of upper covers of functions are also determined.
- Essential arities of term operations in finite algebras
- Generalizations of Świerczkowski's lemma and the arity gap of finite functions
- Join-irreducible Boolean functions
- On a quasi-ordering on Boolean functions
- On the Number of Operations in a Clone
- Parametrized arity gap
- Partial orders induced by quasilinear clones
- Galois theory for minors of finite functions
- Minor posets of functions as quotients of partition lattices
- Compact and majorizable functionals of finite type
- scientific article; zbMATH DE number 1263681 (Why is no real title available?)
- The minor order of homomorphisms via natural dualities
- Algebras, Graphs and Ordered Sets – ALGOS 2020 & the Mathematical Contributions of Maurice Pouzet
This page was built for publication: Majors of functions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q722584)
