Row-Hamiltonian Latin squares and Falconer varieties
Jack Allsop, Ian M. Wanless

TL;DR
This paper introduces a new family of Latin squares called row-Hamiltonian, which are linked to perfect 1-factorisations, and uses them to construct specific algebraic loop varieties, solving a longstanding open problem.
Contribution
It presents the first explicit family of Latin squares that are row-Hamiltonian but not column- or symbol-Hamiltonian, enabling the construction of novel algebraic loop varieties.
Findings
Established a family of row-Hamiltonian Latin squares with unique properties.
Constructed non-trivial, anti-associative, isotopically L-closed loop varieties.
Solved an open problem posed by Falconer in 1970.
Abstract
A \emph{Latin square} is a matrix of symbols such that each symbol occurs exactly once in each row and column. A Latin square is \emph{row-Hamiltonian} if the permutation induced by each pair of distinct rows of is a full cycle permutation. Row-Hamiltonian Latin squares are equivalent to perfect -factorisations of complete bipartite graphs. For the first time, we exhibit a family of Latin squares that are row-Hamiltonian and also achieve precisely one of the related properties of being column-Hamiltonian or symbol-Hamiltonian. This family allows us to construct non-trivial, anti-associative, isotopically -closed loop varieties, solving an open problem posed by Falconer in 1970.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
Topicsgraph theory and CDMA systems · Cellular Automata and Applications · Advanced Combinatorial Mathematics
