On completing three cyclically generated transversals to a Latin square

DOI10.1016/J.FFA.2008.05.009MaRDI QIDQ1017414zbMATH OpenOpenAlexFDO

Authors Nicholas J. Cavenagh, Carlo Hämäläinen, Adrian M. Nelson

Publication date 19 May 2009

Published in Finite Fields and their Applications (Search for Journal in Brave)

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

zbMATH Keywords

transversalLatin squareorthomorphismcomplete mappingsemi-queendiagonally cyclic Latin square

Mathematics Subject Classification ID

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

Abstract: Let $P$ be a partial latin square of prime order $p>7$ consisting of three cyclically generated transversals. Specifically, let $P$ be a partial latin square of the form: [ P={(i,c+i,s+i),(i,c'+i,s'+i),(i,c+i,s+i)mid 0 leq i< p} ] for some distinct $c,c^{\prime },c^{″}$ and some distinct $s,s^{\prime },s^{″}$. In this paper we show that any such $P$ completes to a latin square which is diagonally cyclic.

Recommendations

• Completing partial Latin squares with prescribed diagonals.
• Completing partial Latin squares with two cyclically generated prescribed diagonals
• On the number of transversals in Cayley tables of cyclic groups
• Maximal partial transversals in a class of latin squares
• Completing some partial Latin squares

Cites work

• scientific article; zbMATH DE number 3882549 (Why is no real title available?)
• scientific article; zbMATH DE number 3887704 (Why is no real title available?)
• scientific article; zbMATH DE number 68912 (Why is no real title available?)
• scientific article; zbMATH DE number 1057881 (Why is no real title available?)
• Completing partial Latin squares with prescribed diagonals.
• Completing partial Latin squares with two cyclically generated prescribed diagonals
• Existence of \(Z\)-cyclic triplewhist tournaments for a prime number of players
• The n-Queens Problem

Cited in

(9)

• Completing partial transversals of Cayley tables of Abelian groups
• The parity of the number of quasigroups
• On the number of transversals in Cayley tables of cyclic groups
• Some series of cyclic balanced hyper-Graeco-Latin superimpositions of three Youden squares
• Cycle structures of orthomorphisms extending partial orthomorphisms of Boolean groups
• Compound orthomorphisms of the cyclic group
• The set of autotopisms of partial Latin squares
• Completing partial Latin squares with two cyclically generated prescribed diagonals
• Degree of orthomorphism polynomials over finite fields

Describes a project that uses

Uses Software

• SageMath

This page was built for publication: On completing three cyclically generated transversals to a Latin square

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