English

Packing of permutations into Latin squares

Combinatorics 2020-06-11 v2

Abstract

For every positive integer nn greater than 44 there is a set of Latin squares of order nn such that every permutation of the numbers 1,,n1,\ldots,n appears exactly once as a row, a column, a reverse row or a reverse column of one of the given Latin squares. If nn is greater than 44 and not of the form pp or 2p2p for some prime number pp congruent to 33 modulo 44, then there always exists a Latin square of order nn in which the rows, columns, reverse rows and reverse columns are all distinct permutations of 1,,n1,\ldots,n, and which constitute a permutation group of order 4n4n. If nn is prime congruent to 11 modulo 44, then a set of (n1)/4(n-1)/4 mutually orthogonal Latin squares of order nn 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 n(n1)n(n-1).

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