English

Infinite Latin Squares: Neighbor Balance and Orthogonality

Combinatorics 2018-07-24 v1

Abstract

Regarding neighbor balance, we consider natural generalizations of DD-complete Latin squares and Vatican squares from the finite to the infinite. We show that if GG is an infinite abelian group with G|G|-many square elements, then it is possible to permute the rows and columns of the Cayley table to create an infinite Vatican square. We also construct a Vatican square of any given infinite order that is not obtainable by permuting the rows and columns of a Cayley table. Regarding orthogonality, we show that every infinite group GG has a set of G|G| mutually orthogonal orthomorphisms and hence there is a set of G|G| mutually orthogonal Latin squares based on GG. We show that an infinite group GG with G|G|-many square elements has a strong complete mapping; and, with some possible exceptions, infinite abelian groups have a strong complete mapping.

Keywords

Cite

@article{arxiv.1807.08580,
  title  = {Infinite Latin Squares: Neighbor Balance and Orthogonality},
  author = {Anthony B. Evans and Gage N. Martin and Kaethe Minden and M. A. Ollis},
  journal= {arXiv preprint arXiv:1807.08580},
  year   = {2018}
}

Comments

21 pages