Finite distributive lattices and the splitting property
type: Item
instance of: scholarly article
title: Finite distributive lattices and the splitting property
zbMATH Open document ID: 1090.06007
author: Dwight Duffus
author: Bill Sands
published in: Algebra Universalis
publication date: 2006-07-12T00:00:00Z
review text: 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.
reviewed by: Ivan Chajda
Mathematics Subject Classification ID: 06D05
Mathematics Subject Classification ID: 06A07
zbMATH DE Number: 5040207
zbMATH Keywords: distributive lattice
zbMATH Keywords: maximal antichain
zbMATH Keywords: splitting property
zbMATH Keywords: splitting number
zbMATH Keywords: grid
MaRDI profile type: MaRDI publication profile
full work available at URL: s000120300001
OpenAlex ID: W2084042630
DOI: 10.1007/S000120300001
description: scientific article; zbMATH DE number 5040207