English

Analysis of subsystems with rooks on a chess-board representing a partial Latin square (Part 2.)

Combinatorics 2022-08-15 v1

Abstract

A partial Latin square of order nn can be represented by a 33-dimensional chess-board of size n×n×nn\times n\times n with at most n2n^2 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 nn can be completed if it contains only nn symbols. Andersen proved it for n+1n+1 symbols, listing the cases to be excluded. Identifying the structures of the chess-board that can be overloaded with nn or n+1n+1 rooks, it follows that a PLS derived from a chess-board with at most n+1n+1 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}
}