月亮多联骨牌 01-填充上的混合统计量
组合数学
2009-08-04 v1
摘要
我们在月亮多联骨牌的 01-填充背景下,建立了东北链和东南链数量之间更强的对称性。设 是一个具有 行和 列的月亮多联骨牌。考虑 的所有 01-填充,其中每行至多有一个 1。我们针对 的行或列的一个二分划引入了四个混合统计量。更精确地说,设 且 为索引在 中的行的并集。对于任意填充 ,顶部混合统计量 (相应地,底部混合统计量 )是顶部(相应地,底部)单元格在 中的东北链的数量,加上顶部(相应地,底部)单元格在 补集中的东南链的数量之和。类似地,我们定义了左混合和右混合统计量 和 ,其中 是列索引集 的一个子集。令 为这四个统计量 、、 和 中的任意一个,我们证明了对 的联合分布是对称的,并且与子集 无关。特别地,统计量对 与 同分布,其中 和 分别是 的东南链和东北链的数量。
引用
@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