Factoriality inside Boolean lattices
Abstract
Given a join semilattice with a minimum , the quarks (also called atoms in order theory) are the elements that cover , and for each a factorization (into quarks) of is a minimal set of quarks whose join is . If every element has a factorization, then is called factorizable. If for each , any two factorizations of have equal (resp., distinct) size, then we say that is half-factorial (resp., length-factorial). Let be the Boolean lattice consisting of all finite subsets of under intersections and unions. Here we study factorizations into quarks in join subsemilattices of , focused on the notions of half-factoriality and length-factoriality. We also consider the unique factorization property, which is the most special and relevant type of half-factoriality, and the elasticity, which is an arithmetic statistic that measures the deviation from half-factoriality.
Keywords
Cite
@article{arxiv.2305.00413,
title = {Factoriality inside Boolean lattices},
author = {Khalid Ajran and Felix Gotti},
journal= {arXiv preprint arXiv:2305.00413},
year = {2023}
}
Comments
22 pages, 4 figures