表示由子系统划分的拉丁方的棋盘上车的分布
组合数学
2022-08-09 v1
摘要
阶为 的拉丁方的 维推广可视为大小为 ( 次)的棋盘,包含 个格子与 个互不攻击的车。每个格子由 -元组 标识,其中 。当 时,我们证明这样的棋盘恰好表示一种主类。由 上的集合族 诱导的子系统 是实的,若对每个 有 。 的密度是其所含车数与 中格子数之比。两个子系统间的距离是格子对之间的最小汉明距离。将 中的 个集合替换为其补集,得到子系统 ,且 与 的距离为 。所有这些子系统(包括 )构成棋盘的一个划分。我们证明在此划分中, 中的车数及 的密度可由 中的车数、 与 的格子数以及 的值确定。我们考察了 维和 维情形下的子系统对 ,其中 是距实 最远且唯一的子系统。在此过程中,证明了一个二项式系数的新恒等式。
引用
@article{arxiv.2208.04113,
title = {Distribution of rooks on a chess-board representing a Latin square partitioned by a subsystem},
author = {Béla Jónás},
journal= {arXiv preprint arXiv:2208.04113},
year = {2022}
}