On order invariant synthesizing functions. (Q1868094)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On order invariant synthesizing functions.
scientific article

    Statements

    On order invariant synthesizing functions. (English)
    0 references
    0 references
    27 April 2003
    0 references
    The author offers several characterizations of lattice polynomials [see \textit{G. Birkhoff}, Lattice theory, AMS, Providence (1967; Zbl 0153.02501) and \textit{S. Ovchinnikov}, Order 14, 365--371 (1998; Zbl 0910.06001)]. The author calls them Boolean max-min functions -- they are indeed composed of a set function with 0 or 1 as values and of several maximum and minimum functions. Essential characterizing properties are, in addition to continuity, order invariance and, eventually, idempotence \((M(x,\dots ,x)=x)\). Order statistics, medians, and projection functions are considered as particular cases and characterized in corollaries.
    0 references
    synthesizing functions
    0 references
    order invariance
    0 references
    lattice polynomials
    0 references
    0 references

    Identifiers