Orthomorphisms of dihedral groups (Q1356451)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Orthomorphisms of dihedral groups |
scientific article |
Statements
Orthomorphisms of dihedral groups (English)
0 references
4 August 1997
0 references
An orthomorphism \(\phi\) of a finite group \(G\) is a permutation of \(G\) such that the mapping \(x\mapsto x^{-1}\phi (x)\) is also a permutation. Orthomorphisms \(\phi_1,\phi_2\) of \(G\) are orthogonal if the mapping \(x\mapsto \phi_1(x)^{-1}\phi_2(x)\) is a permutation of \(G.\) Denote by \(\omega (G)\) the maximum cardinality of a set of pairwise orthogonal orthomorphisms of \(G.\) It can be shown that the group table of \(G\) can be embedded in a set of \(\omega (G)+1\) pairwise orthogonal Latin squares. This explains the significance of the concept (an equivalent concept is that of a complete mapping). Main theorem: If \(\omega (Z_n)\geq 2,\) then \(\omega (D_{4n})\geq 2.\)\ Here \(Z_n\) is the cyclic group of order \(n,\) and \(D_{4n}\) is the dihedral group of order \(4n.\) If \(n\) is odd and not divisible by 3 (equivalently \(n\equiv 1, 5 (\text{mod }6)\)) then it is easy to show that \(\omega (Z_n)\geq 2.\) This yields the most important corollary of the paper:\ If \(n\equiv 1, 5\pmod 6,\) then \(\omega (D_{4n})\geq 2.\)
0 references
orthomorphisms
0 references
complete mappings
0 references
orthogonal Latin squares
0 references
cyclic groups
0 references
dihedral groups
0 references
0 references
0 references