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
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