Infinite Latin squares: neighbor balance and orthogonality

DOI10.37236/8020MaRDI QIDQ2195229zbMATH OpenOpenAlexFDO

Authors Anthony B. Evans, Gage Martin, Kaethe Minden, M. A. Ollis

Publication date 8 September 2020

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://arxiv.org/abs/1807.08580

Mathematics Subject Classification ID

Orthogonal arrays, Latin squares, Room squares (05B15)

Abstract: Regarding neighbor balance, we consider natural generalizations of $D$-complete Latin squares and Vatican squares from the finite to the infinite. We show that if $G$ is an infinite abelian group with $|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 $G$ has a set of $|G|$ mutually orthogonal orthomorphisms and hence there is a set of $|G|$ mutually orthogonal Latin squares based on $G$. We show that an infinite group $G$ with $|G|$-many square elements has a strong complete mapping; and, with some possible exceptions, infinite abelian groups have a strong complete mapping.

Review text

Summary: Regarding neighbor balance, we consider natural generalizations of \(D\)-complete Latin squares and Vatican squares from the finite to the infinite. We show that if \(G\) is an infinite abelian group with \(|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 \(G\) has a set of \(|G|\) mutually orthogonal orthomorphisms and hence there is a set of \(|G|\) mutually orthogonal Latin squares based on \(G\). We show that an infinite group \(G\) with \(|G|\)-many square elements has a strong complete mapping; and, with some possible exceptions, infinite abelian groups have a strong complete mapping.

Recommendations

• scientific article; zbMATH DE number 38429
• On orthogonal Latin squares
• scientific article; zbMATH DE number 812091
• Near-Latin squares and near-orthogonality
• Amalgamating infinite Latin squares
• THE COMPLETELY ORTHOGONALIZED LATIN SQUARE
• scientific article; zbMATH DE number 3997810
• scientific article; zbMATH DE number 22634
• Further results on mutually nearly orthogonal Latin squares
• scientific article; zbMATH DE number 3878942

Cites work

• A complete solution to the existence and nonexistence of Knut Vik designs and orthogonal Knut Vik designs
• A Remark on Infinite Groups
• Amalgamating infinite Latin squares
• Full and quarter plane complete infinite Latin squares
• scientific article; zbMATH DE number 6473829 (Why is no real title available?)
• scientific article; zbMATH DE number 4143993 (Why is no real title available?)
• scientific article; zbMATH DE number 4146245 (Why is no real title available?)
• scientific article; zbMATH DE number 38429 (Why is no real title available?)
• scientific article; zbMATH DE number 54789 (Why is no real title available?)
• scientific article; zbMATH DE number 706263 (Why is no real title available?)
• scientific article; zbMATH DE number 3308418 (Why is no real title available?)
• New complete Latin squares of odd order
• On the nonexistence of Knut Vik designs for all even orders
• Orthogonal starters in finite abelian groups
• Resolvability of infinite designs
• Row-complete latin squares of every composite order exist
• Sequences in groups with distinct partial products
• Solutions to two problems of Denes and Keedwell on row-complete latin squares
• Terraces for small groups
• The CRC handbook of combinatorial designs
• The existence of strong complete mappings
• Tuscan-K squares
• What is an infinite design?

Cited in

(4)

• scientific article; zbMATH DE number 38429 (Why is no real title available?)
• scientific article; zbMATH DE number 812091 (Why is no real title available?)
• Uniquely completable and critical subsets of the integer addition table
• The existence problem for strong complete mappings of finite groups

This page was built for publication: Infinite Latin squares: neighbor balance and orthogonality

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2195229)