Finite distributive lattices and the splitting property (Q2496137)
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: Finite distributive lattices and the splitting property |
scientific article; zbMATH DE number 5040207
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Finite distributive lattices and the splitting property |
scientific article; zbMATH DE number 5040207 |
Statements
Finite distributive lattices and the splitting property (English)
0 references
12 July 2006
0 references
Given a maximal antichain \(A\) of a poset \(P\), say that \(A\) splits if \(A=B\cup C\) such that \(B\cap C=\emptyset \) and \(P\) is the union of the upset of \(B\) and the downset of \(C\). Say that \(P\) has the splitting property if every maximal antichain of \(P\) splits. It was proved by Ahlswede, Erdős and Graham that every finite Boolean lattice has the splitting property. The authors get a full characterization for finite distributive lattices: A finite distributive lattice \(L\) has the splitting property if and only if \(L\cong 2^n\) for some nonnegative integer \(n\) or \(L\cong 3\times 2^n\) for \(n=1, 2\) or \(3\). The authors also introduce a measure of ``how splitting'' a finite distributive lattice is and investigate this measure.
0 references
distributive lattice
0 references
maximal antichain
0 references
splitting property
0 references
splitting number
0 references
grid
0 references