Packing of permutations into Latin squares
Abstract
For every positive integer greater than there is a set of Latin squares of order such that every permutation of the numbers appears exactly once as a row, a column, a reverse row or a reverse column of one of the given Latin squares. If is greater than and not of the form or for some prime number congruent to modulo , then there always exists a Latin square of order in which the rows, columns, reverse rows and reverse columns are all distinct permutations of , and which constitute a permutation group of order . If is prime congruent to modulo , then a set of mutually orthogonal Latin squares of order can also be constructed by a classical method of linear algebra in such a way, that the rows, columns, reverse rows and reverse columns are all distinct and constitute a permutation group of order .
Keywords
Cite
@article{arxiv.1912.11710,
title = {Packing of permutations into Latin squares},
author = {Stephan Foldes and András Kaszanyitzky and Laszlo Major},
journal= {arXiv preprint arXiv:1912.11710},
year = {2020}
}
Comments
13 pages, 2 figures, added section