Interpolation of monotone functions in lattices (Q1363441)
From MaRDI portal
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
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
order polynomially complete lattice
0 references