中文

表示由子系统划分的拉丁方的棋盘上车的分布

组合数学 2022-08-09 v1

摘要

阶为 nn 的拉丁方的 dd 维推广可视为大小为 n×n××nn\times n\times \ldots\times ndd 次)的棋盘,包含 ndn^d 个格子与 nd1n^{d-1} 个互不攻击的车。每个格子由 dd-元组 (e1,e2,,ed)(e_1,e_2,\ldots ,e_d) 标识,其中 ei{1,2,,n}e_i \in \{1,2,\ldots ,n\}。当 d=3d = 3 时,我们证明这样的棋盘恰好表示一种主类。由 {1,2,,n}\{1,2,\ldots ,n\} 上的集合族 <E1,E2,,Ed><E_1,E_2,\ldots ,E_d> 诱导的子系统 TT 是实的,若对每个 i{1,2,,d}i \in \{1,2,\ldots ,d\}Ei{1,2,,n}E_i \subset \{1,2,\ldots ,n\}TT 的密度是其所含车数与 TT 中格子数之比。两个子系统间的距离是格子对之间的最小汉明距离。将 <E1,E2,,Ed><E_1,E_2,\ldots ,E_d> 中的 kk 个集合替换为其补集,得到子系统 UU,且 TTUU 的距离为 kk。所有这些子系统(包括 TT)构成棋盘的一个划分。我们证明在此划分中,UU 中的车数及 UU 的密度可由 TT 中的车数、TTUU 的格子数以及 (1)k(-1)^k 的值确定。我们考察了 22 维和 33 维情形下的子系统对 (T,U)(T,U),其中 UU 是距实 TT 最远且唯一的子系统。在此过程中,证明了一个二项式系数的新恒等式。

关键词

引用

@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}
}