Minimum-sized generating sets of the direct powers of free distributive lattices
Abstract
For a finite lattice , let Gm() denote the least such that can be generated by elements. For integers and , denote by FD the -th direct power of the free distributive lattice FD() on generators. We determine Gm(FD) for many pairs either exactly or with good accuracy by giving a lower estimate that becomes an upper estimate if we increase it by 1. For example, for and , Gm(FD) is and , respectively. To reach our goal, we give estimates for the maximum number of pairwise unrelated copies of some specific posets (called full segment posets) in the subset lattice of an -element set. In addition to analogous earlier results in lattice theory, a connection with cryptology is also mentioned among the motivations.
Keywords
Cite
@article{arxiv.2309.13783,
title = {Minimum-sized generating sets of the direct powers of free distributive lattices},
author = {Gábor Czédli},
journal= {arXiv preprint arXiv:2309.13783},
year = {2023}
}
Comments
20 pages, 2 figures. Compared to the previous version, the theorem has become stronger, more references are included, and there are several other changes