中文

Multiplicity for partially ordered sets

组合数学 2026-07-01 v1

摘要

Let Q={Qa:a1}\mathcal Q=\{Q_a:a\geq1\} be a nested family of finite posets such that QaQa+1Q_a\subseteq Q_{a+1} and Qa<Qa+1|Q_a|<|Q_{a+1}|. For a poset QQ, let Ct(Q)\mathcal C_t(Q) denote the set of all strict tt-chains in QQ. Given an rr-coloring of Ct(Qa)\mathcal C_t(Q_a) and posets P1,,PrP_1,\ldots,P_r, a weak copy of PiP_i is called monochromatic of color ii if all tt-chains in the copy have color ii; 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 BnB_n, define En=(S,T,U)Bn3:STU, S+T=U.E_n={(S,T,U)\in B_n^3:S\subsetneq T\subsetneq U,\ |S|+|T|=|U|}. For a two-coloring χ:Bn0,1\chi:B_n\to{0,1}, a triple (S,T,U)En(S,T,U)\in E_n is monochromatic if χ(S)=χ(T)=χ(U)\chi(S)=\chi(T)=\chi(U). Let R2arithR^{\mathrm{arith}}_2 be the least integer nn such that every two-coloring of BnB_n contains a monochromatic triple in EnE_n, and let M2arith(Bn)M^{\mathrm{arith}}_2(B_n) be the minimum number of monochromatic triples in EnE_n over all two-colorings of BnB_n. We prove that R2arith=9.R^{\mathrm{arith}}_2=9. Moreover, En=(2nn)[xn](1+x+x2)n2n+1=4nπn(1+o(1)),|E_n|=\binom{2n}{n}-[x^n](1+x+x^2)^n-2^n+1=\frac{4^n}{\sqrt{\pi n}}\bigl(1+o(1)\bigr), and 2δn+o(n)M2arith(Bn)2γn+o(n),2^{\delta n+o(n)}\le M^{\mathrm{arith}}_2(B_n)\le 2^{\gamma n+o(n)}, where δ1.356779\delta\approx 1.356779 and γ1.567837\gamma\approx 1.567837 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 RR, 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