Interpolation of monotone functions in lattices (Q1363441)

From MaRDI portal
Revision as of 18:08, 27 May 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
Interpolation of monotone functions in lattices
scientific article

    Statements

    Interpolation of monotone functions in lattices (English)
    0 references
    0 references
    7 August 1997
    0 references
    A lattice \(L\) is called order polynomially complete if every monotone function on \(L\) is a polynomial on \(L\). All finite order polynomially complete lattices were classified. It is a long-standing problem whether there exist infinite order polynomially complete lattices. The author presents a local solution of this problem. Main Theorem: Let \(\lambda\) and \(\kappa\) be infinite cardinals, and let \(L_0\) be a lattice of size \(\leq \lambda^{\kappa}\). Then there is a lattice \(L\) of size \(\lambda ^{\kappa }, \;L_0\subseteq L\), such that for every \(n\), for every partial monotone function \(f: L^n\rightarrow L\) with domain of size \(\leq \kappa\), there is a polynomial function \(f'\) on \(L\) which extends \(f\), i.e., \(L\) is ``\(\kappa\)-locally order polynomially complete''.
    0 references
    0 references
    order polynomially complete lattice
    0 references
    0 references