Wide enough Latin rectangles are perfects
Abstract
Given two integers and with , a Latin rectangle of size is a bi-dimensional array with rows and columns filled with symbols from an alphabet with symbols, such that each row contains a permutation of the alphabet and each column contains no repeated symbols. Two rows and of a Latin rectangle define a permutation assigning the symbol to the symbol if they are in the same column, is in row and is in row . A Latin rectangle is perfect is the permutation is cyclic, for each pair of rows and . We prove that for each integer and each large enough odd integer there is a perfect Latin rectangle of size . It is a partial (asymptotic) answer to a well-known conjecture which says that the same property holds for each odd integer .
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}
}