Answers to questions by Dénes on Latin power sets

Journal article

The ith power, Lⁱ, of a Latin square L is that matrix obtained by replacing each row permutation in L by its ith power. A Latin power set of cardinality m ≥ 2 is a set of Latin squares {A, A², A³, … , A^m}. We prove some basic properties of Latin power sets and use them to resolve questions asked by Dénes and his various collaborators.

Dénes has used Latin power sets in an attempt to settle a conjecture by Hall and Paige on complete mappings in groups. Dénes suggested three generalisations of the Hall–Paige conjecture. We refute all three with counterexamples.

Elsewhere, Dénes et al. unsuccessfully tried to construct three mutually orthogonal Latin squares of order 10 based on a Latin power set. We confirm as a result of an exhaustive computer search that there is no Latin power set of the kind sought. However we do find a set of four mutually orthogonal 9 × 10 Latin rectangles.

We also show the non-existence of a 2-fold perfect (10, 9, 1)-Mendelsohn design which was conjectured to exist by Dénes. Finally, we prove a conjecture originally due to Dénes and Keedwell and show that two others of Dénes and Owens are false.

Authors: Wanless, I

• Publication status: Published
• Peer review status: Peer reviewed
• Publisher: Elsevier
• Journal: European Journal of Combinatorics
• Volume: 22
• Issue: 7
• Pages: 1009-1020
• Publication date: 2001-10-01
• Edition: Publisher's version
• DOI: 10.1006/eujc.2001.0518
• ISSN: 0195-6698
• Language: English
• Keywords: Set theory; Dénes, J. (József); Magic squares
• Subjects: Combinatorics; Mathematics