Forbidden configurations for distributive and modular ordered sets (Q1121294)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Forbidden configurations for distributive and modular ordered sets
scientific article

    Statements

    Forbidden configurations for distributive and modular ordered sets (English)
    0 references
    0 references
    0 references
    0 references
    1989
    0 references
    Let A be an ordered set, \(a,b\in A\). Denote by L(a,b) (U(a,b)) the set of all lower (upper, respectively) bounds of a, b. A is called distributive whenever \(L(U(a,b),c)=L(U(L(a,c),L(b,c))\) for all a,b,c\(\in A\). A is called modular if \(a\leq c\) implies \(L(U(a,b),c)=L(U(a,L(b,c)))\) for all a,b,c\(\in A\). It is clear that every distributive ordered set is modular and, moreover, if A is a lattice, then it is modular (distributive) iff it is modular (distributive, respectively) as an ordered set. The authors study the natural question whether modular ordered sets and distributive ordered sets can be characterized by some ``forbidden configurations'' similarly as in the case of lattices. The paper presents such configurations in the form of so-called strong subsets and LU subsets.
    0 references
    distributive ordered set
    0 references
    modular ordered sets
    0 references
    forbidden configurations
    0 references
    strong subsets
    0 references
    LU subsets
    0 references
    0 references
    0 references
    0 references

    Identifiers