中文

月亮多联骨牌 01-填充上的混合统计量

组合数学 2009-08-04 v1

摘要

我们在月亮多联骨牌的 01-填充背景下,建立了东北链和东南链数量之间更强的对称性。设 \M\M 是一个具有 nn 行和 mm 列的月亮多联骨牌。考虑 \M\M 的所有 01-填充,其中每行至多有一个 1。我们针对 \M\M 的行或列的一个二分划引入了四个混合统计量。更精确地说,设 S{1,2,...,n}S \subseteq \{1,2,..., n\}R(S)\mathcal{R}(S) 为索引在 SS 中的行的并集。对于任意填充 MM,顶部混合统计量 α(S;M)\alpha(S; M)(相应地,底部混合统计量 β(S;M)\beta(S; M))是顶部(相应地,底部)单元格在 R(S)\mathcal{R}(S) 中的东北链的数量,加上顶部(相应地,底部)单元格在 R(S)\mathcal{R}(S) 补集中的东南链的数量之和。类似地,我们定义了左混合和右混合统计量 γ(T;M)\gamma(T; M)δ(T;M)\delta(T; M),其中 TT 是列索引集 {1,2,...,m}\{1,2,..., m\} 的一个子集。令 λ(A;M)\lambda(A; M) 为这四个统计量 α(S;M)\alpha(S; M)β(S;M)\beta(S; M)γ(T;M)\gamma(T; M)δ(T;M)\delta(T; M) 中的任意一个,我们证明了对 (λ(A;M),λ(Aˉ;M))(\lambda(A; M), \lambda(\bar A; M)) 的联合分布是对称的,并且与子集 S,TS, T 无关。特别地,统计量对 (λ(A;M),λ(Aˉ;M))(\lambda(A;M), \lambda(\bar A; M))(\se(M),(M))(\se(M),\ne(M)) 同分布,其中 \se(M)\se(M)(M)\ne(M) 分别是 MM 的东南链和东北链的数量。

关键词

引用

@article{arxiv.0908.0073,
  title  = {Mixed Statistics on 01-Fillings of Moon Polyominoes},
  author = {William Y. C. Chen and Andrew Y. Z. Wang and Catherine H. Yan and Alina F. Y. Zhao},
  journal= {arXiv preprint arXiv:0908.0073},
  year   = {2009}
}

备注

20 pages, 6 figures