Multiplicity for partially ordered sets
摘要
Let be a nested family of finite posets such that and . For a poset , let denote the set of all strict -chains in . Given an -coloring of and posets , a weak copy of is called monochromatic of color if all -chains in the copy have color ; the strong version is defined in the same way for induced copies. The corresponding weak and strong multiplicity parameters are the minimum possible total number of such monochromatic copies in the host poset.For the Boolean lattice , define For a two-coloring , a triple is monochromatic if . Let be the least integer such that every two-coloring of contains a monochromatic triple in , and let be the minimum number of monochromatic triples in over all two-colorings of . We prove that Moreover, and where and are explicit entropy constants. For general nested host families, we prove a double-counting lower bound for strong poset multiplicity. For an arbitrary finite host poset , we also introduce a Fourier-M\"obius method and give an exact Fourier expansion for strong multiplicity, a Parseval-type error bound, and a spectral lower bound.
引用
@article{arxiv.2607.00456,
title = {Multiplicity for partially ordered sets},
author = {Gyula O. H. Katona and Yaping Mao},
journal= {arXiv preprint arXiv:2607.00456},
year = {2026}
}
备注
23 pages