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
    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

    Identifiers