关于弱组合的$r$-交叉$t$-相交族
组合数学
2013-11-11 v1
摘要
设N0为非负整数集,P(n,l)表示n的所有l部分弱组合,即P(n,l)={(x1,x2,…,xl)∈N0l : x1+x2+⋯+xl=n}。对于任意元素u=(u1,u2,…,ul)∈P(n,l),记其第i坐标为u(i),即u(i)=ui。设l=min(l1,l2,…,lr)。族Aj⊆P(nj,lj) (j=1,2,…,r)称为r-交叉t-相交的,如果对于所有uj∈Aj,有∣{i∈[l] : u1(i)=u2(i)=⋯=ur(i)}∣≥t。假设l≥t+2。我们证明存在常数n0=n0(l1,l2,…,lr,t)仅依赖于lj和t,使得对所有nj≥n0,如果族Aj⊆P(nj,lj) (j=1,2,…,r)是r-交叉t-相交的,则\begin{equation} \prod_{j=1}^r \vert \mathcal{A}_j \vert\leq \prod_{j=1}^r {n_j+l_j-t-1 \choose l_j-t-1}.\notag \end{equation} 此外,等号成立当且仅当存在一个t元集T of {1,2,…,l}使得Aj={u∈P(nj,lj) : u(i)=0 for all i∈T}对于j=1,2,…,r。
引用
@article{arxiv.1311.1813,
title = {On $r$-cross $t$-intersecting families for weak compositions},
author = {Kok Bin Wong and Cheng Yeaw Ku},
journal= {arXiv preprint arXiv:1311.1813},
year = {2013}
}
备注
9 pages. arXiv admin note: text overlap with arXiv:1311.1592