Analysis of subsystems with rooks on a chess-board representing a partial Latin square (Part 2.)
Abstract
A partial Latin square of order can be represented by a -dimensional chess-board of size with at most non-attacking rooks. In Latin squares, a subsystem and its most distant mate together have as many rooks as their capacity. That implies a simple capacity condition for the completion of partial Latin squares which is in fact the Cruse's necessary condition for characteristic matrices. Andersen-Hilton proved that, except for certain listed cases, a PLS of order can be completed if it contains only symbols. Andersen proved it for symbols, listing the cases to be excluded. Identifying the structures of the chess-board that can be overloaded with or rooks, it follows that a PLS derived from a chess-board with at most non-attacking rooks can be completed exactly if it satisfies the capacity condition. In a layer of a Latin square, two subsystems of a remote couple are in balance. Thus, a necessary condition for completion of a layer can be formulated, the balance condition. For an LSC, each 1-dimensional subspace of the chess-board contains exactly one rook. Consequently, for the PLSCs derived from partial Latin squares, we examine certain sets of 1-dimensional subspaces because they indicate the number of missing rooks.
Keywords
Cite
@article{arxiv.2208.06166,
title = {Analysis of subsystems with rooks on a chess-board representing a partial Latin square (Part 2.)},
author = {Béla Jónás},
journal= {arXiv preprint arXiv:2208.06166},
year = {2022}
}