CD-independent subsets in meet-distributive lattices
Rings and Algebras
2013-07-10 v2
Abstract
A subset of a finite lattice is CD-independent if the meet of any two incomparable elements of equals 0. In 2009, Cz\'edli, Hartmann and Schmidt proved that any two maximal CD-independent subsets of a finite distributive lattice have the same number of elements. In this paper, we prove that if is a finite meet-distributive lattice, then the size of every CD-independent subset of is at most the number of atoms of plus the length of . If, in addition, there is no three-element antichain of meet-irreducible elements, then we give a recursive description of maximal CD-independent subsets. Finally, to give an application of CD-independent subsets, we give a new approach to count islands on a rectangular board.
Keywords
Cite
@article{arxiv.1307.0900,
title = {CD-independent subsets in meet-distributive lattices},
author = {Gabor Czedli},
journal= {arXiv preprint arXiv:1307.0900},
year = {2013}
}
Comments
14 pages, 4 figures