×

The structure of the orthomorphism graph of \(\mathbb{Z}_2\times\mathbb{Z}_4\). (English) Zbl 07745832

An orthomorphism of a finite group \(G\) is a permutation \(\theta\) of the group elements such that \(x\mapsto x^{-1}\theta(x)\) also permutes \(G\). Two orthomorphisms \(\theta_1\), \(\theta_2\) are orthogonal if the map \(x\mapsto \theta_1(x)^{-1}\theta_2(x)\) also permutes \(G\). The orthomorphism graph of a group has the orthomorphisms of that group as its vertices and edges between two orthomorphisms if they are orthogonal. Orthomorphism graphs have been studied because of their application to orthogonal Latin squares.
This paper studies the orthomorphism graph of one group, namely \(\mathbb{Z}_2\times\mathbb{Z}_4\). It is computationally easy to construct and analyse this graph. However, there is some motivation for a theoretical understanding which might then be generalised to larger groups. A. B. Evans [Australas. J. Comb. 80, Part 1, 116–142 (2021; Zbl 1468.05020)] examined the orthomorphism graphs of \(\mathbb{Z}_2\times\mathbb{Z}_4\), \(D_8\) and \(Q_8\) and was able to demonstrate some common features for the three groups. The present paper only does part of what Evans did, and does not provide the kind of insights that he found by comparing several groups of the same order.

MSC:

05C25 Graphs and abstract algebra (groups, rings, fields, etc.)
05C76 Graph operations (line graphs, products, etc.)
05B15 Orthogonal arrays, Latin squares, Room squares
20D60 Arithmetic and combinatorial problems involving abstract finite groups

Citations:

Zbl 1468.05020
Full Text: DOI

References:

[1] L. Q. Chang and S. S. Tai, On the orthogonal relations among orthomorphisms of noncommutative groups of small orders, Acta Math. Sinica 14 (1964), 471-480 (in Chinese); translated in Chinese Math. Acta, 5 (1964), 506-515. · Zbl 0266.20039
[2] A. B. Evans, Orthomorphism Graphs of Groups , Lecture Notes in Math., vol. 1535, Springer-Verlag (Berlin, 1992). · Zbl 0796.05001
[3] A. B. Evans, Orthogonal Latin Squares Based on Groups, Springer (Cham, 2018). · Zbl 1404.05002
[4] A. B. Evans, Orthogonal Latin square graphs based on groups of order 8, Austral. J. Comb., 80 (2021), 116-142. · Zbl 1468.05020
[5] D. M. Johnson, A. L. Dulmage and N. S. Mendelsohn, Orthomorphisms of groups and orthogonal latin squares. I, Canad. J. Math., 13 (1961), 356-372. · Zbl 0097.25102
[6] D. Jungnickel and G. Grams, Maximal difference matrices of order ≤ 10, Discrete Math., 58 (1986), 199-203. · Zbl 0582.05014
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.