English

Covering Distributive Lattices by Intervals

Combinatorics 2024-01-31 v1

Abstract

We consider the convex subset [A,B][A,B] of all elements between two levels AA and BB of a finite distributive lattice, as a union of (or covered by) intervals [a,b][a,b]. A 1988 result of Voigt and Wegener shows that for such convex subsets of finite Boolean lattices, covers using max(A,B)\max(|A|,|B|) intervals (the minimum possible number) exist. In 1992 Bouchemakh and Engel pointed out that this result holds more generally for finite products of finite chains. In this paper we show that covers of size max(A,B)\max(|A|,|B|) exist for [A,B][A,B] when AA is the set of atoms and BB the set of coatoms of any finite distributive lattice. This is a consequence of a more general result for finite partially ordered sets. We also speculate on the situation when other levels of finite distributive lattices are considered, and prove a couple of theorems supporting these speculations.

Keywords

Cite

@article{arxiv.2401.15718,
  title  = {Covering Distributive Lattices by Intervals},
  author = {Dwight Duffus and Bill Sands},
  journal= {arXiv preprint arXiv:2401.15718},
  year   = {2024}
}

Comments

16 pp; 3 labelled figures

R2 v1 2026-06-28T14:29:28.379Z