English

Wide enough Latin rectangles are perfects

Combinatorics 2015-09-03 v3

Abstract

Given two integers mm and nn with mnm\leq n, a Latin rectangle of size m×nm\times n is a bi-dimensional array with mm rows and nn columns filled with symbols from an alphabet with nn symbols, such that each row contains a permutation of the alphabet and each column contains no repeated symbols. Two rows aa and bb of a Latin rectangle RR define a permutation Ra,bR_{a,b} assigning the symbol yy to the symbol xx if they are in the same column, xx is in row aa and yy is in row bb. A Latin rectangle RR is perfect is the permutation Ra,bR_{a,b} is cyclic, for each pair of rows aa and bb. We prove that for each integer mm and each large enough odd integer nn there is a perfect Latin rectangle RR of size m×nm\times n. It is a partial (asymptotic) answer to a well-known conjecture which says that the same property holds for each odd integer mnm\leq n.

Keywords

Cite

@article{arxiv.1504.06480,
  title  = {Wide enough Latin rectangles are perfects},
  author = {N. Astromujoff and M. Matamala},
  journal= {arXiv preprint arXiv:1504.06480},
  year   = {2015}
}
R2 v1 2026-06-22T09:22:01.981Z