Distribution of rooks on a chess-board representing a Latin square partitioned by a subsystem
Abstract
A -dimensional generalization of a Latin square of order can be considered as a chess-board of size ( times), containing cells with non-attacking rooks. Each cell is identified by a -tuple where . For we prove that such a chess-board represents precisely one main class. A subsystem induced by a family of sets over is real if for each . The density of is the ratio of contained rooks to the number of cells in . The distance between two subsystems is the minimum Hamming distance between cell pairs. Replacing sets of by their complements, a subsystem is obtained with distance between and . All these subsystems, including , form a partition of the chess-board. We prove that in such a partition, the number of rooks in a and the density of can be determined from the number of rooks in and the number of cells in and and the value of . We examine the subsystem couple in the - and -dimensional cases, where is the most distant unique subsystem from a real . On the fly, a new identity of binomial coefficients is proved.
Keywords
Cite
@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}
}