Recent results on Choi's orthogonal Latin squares
DOI:
https://doi.org/10.13069/jacodesmath.1056511Keywords:
Choi Seok-Jeong, Koo-Soo-Ryak, Latin squares, Magic squaresAbstract
Choi Seok-Jeong studied Latin squares at least 60 years earlier than Euler although this was less known. He introduced a pair of orthogonal Latin squares of order 9 in his book. Interestingly, his two orthogonal non-double-diagonal Latin squares produce a magic square of order 9, whose theoretical reason was not studied. There have been a few studies on Choi's Latin squares of order 9. The most recent one is Ko-Wei Lih's construction of Choi's Latin squares of order 9 based on the two $3 \times 3$ orthogonal Latin squares. In this paper, we give a new generalization of Choi's orthogonal Latin squares of order 9 to orthogonal Latin squares of size $n^2$ using the Kronecker product including Lih's construction. We find a geometric description of Choi's orthogonal Latin squares of order 9 using the dihedral group $D_8$. We also give a new way to construct magic squares from two orthogonal non-double-diagonal Latin squares, which explains why Choi's Latin squares produce a magic square of order 9.
Received: 19 October 2020 | Accepted: 8 October 2021Downloads
References
J. W. Brown, F. Cherry, L. Most, M. Most, E. T. Parker, and W. D. Wallis, Completion of the spectrum of orthogonal diagonal Latin squares, in: Graphs, Matrices, and Designs, Marcel Dekker, New York (1993) 43–49.
S. J. Choi, Gusuryak, Seoul National University Kyujanggak Institute for Korean Studies.
C. J. Colbourn and J. H. Dinitz (Eds.), Handbook of Combinatorial Designs, 2nd Edition, Chapman & Hall/CRC, Boca Raton (2007).
L. Euler, De Quadratis Magicis, Commentationes Arithmeticae Collectae 2 (1849) 593–602 and Opera Omnia 7 (1911) 441–457.
M. A. Francel and D. J. John, The dihedral group as the array stabilizer of an augmented set of mutually orthogonal Latin squares, Ars Combin. 97 (2010) 235–252.
A. J. W. Hilton, Some simple constructions for double diagonal Latin squares, Sankhyā Ser. B 36(3) (1974) 215–229.
A. J. W. Hilton and S. H. Scott, A further construction of double diagonal orthogonal Latin squares, Discrete Math. 7(1-2) (1974) 111–127.
A. D. Keedwell and J. Dénes, Latin Squares and Their Applications, 2nd Edition, Elsevier, Amsterdam (2015).
C. F. Laywine and G. L. Mullen, Discrete Mathematics Using Latin Squares, John Wiley & Sons, New York (1998).
K. W. Lih, A remarkable Euler square before Euler, Math. Mag. 83(3) (2010) 163–167.
H. Y. Song, Choi’s orthogonal Latin squares is at least 67 years earlier than Euler’s, in: Global KMS Conference, Jeju, Korea (2008).
Y. Zhang, K. Chen, N. Cao, and H. Zhang, Strongly symmetric self-orthogonal diagonal Latin squares and Yang Hui type magic squares, Discrete Math. 328 (2014) 79–87.
