On isotone functions with the substitution property in distributive lattices (Q1904383)

From MaRDI portal





scientific article; zbMATH DE number 828178
Language Label Description Also known as
English
On isotone functions with the substitution property in distributive lattices
scientific article; zbMATH DE number 828178

    Statements

    On isotone functions with the substitution property in distributive lattices (English)
    0 references
    0 references
    27 May 1996
    0 references
    Let \(\text{Id } L\) denote the lattice of all ideals of a lattice \(L\). One may regard \(L\) as a sublattice of \(\text{Id } L\), with the embedding \(x\mapsto (x]\). Let \(p\) be an \(n\)-ary polynomial over \(\text{Id } L\) with the property that it maps \(L^n\) into \(L\). The corresponding \(n\)-ary function \(p_L\) on \(L\) is called an \(n\)-ary \(I\)-polynomial. A \(D\)-polynomial is defined dually. An \(ID\)-polynomial is a composition of \(I\)- and \(D\)-polynomials. The following propositions are the main results of the paper. Theorem 3. Let \(L\) be a distributive lattice. Then the set of translations on \(L\) is the same as the set of all unary \(ID\)-polynomials. Theorem 4. Let \(L\) be a distributive lattice. All unary functions with the Substitution Property are \(ID\)-polynomials if and only if \(L\) contains no proper Boolean interval.
    0 references
    isotone functions
    0 references
    affine complete
    0 references
    lattice of ideals
    0 references
    substitution property
    0 references
    distributive lattice
    0 references
    translations
    0 references
    \(ID\)-polynomials
    0 references
    0 references
    0 references
    0 references

    Identifiers