Forbidden configurations for distributive and modular ordered sets (Q1121294)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Forbidden configurations for distributive and modular ordered sets |
scientific article; zbMATH DE number 4103138
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Forbidden configurations for distributive and modular ordered sets |
scientific article; zbMATH DE number 4103138 |
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