Orthomorphism graphs of groups
affine planescomplete mappingdifference matrixdifference setsHadamard matricesLatin squaresnetsorthomorphismorthomorphism graph
Research exposition (monographs, survey articles) pertaining to combinatorics (05-02) Orthogonal arrays, Latin squares, Room squares (05B15) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Cyclotomy (11T22) Finite automorphism groups of algebraic, geometric, or combinatorial structures (20B25) Finite partial geometries (general), nets, partial spreads (51E14) Finite affine and projective planes (geometric aspects) (51E15)
A permutation \(\varphi\) of a finite group \(G\) is called an orthomorphism if the mapping \(x \to x^{-1} \varphi (x)\) is again a permutation. Two orthomorphisms \(\varphi\) and \(\tau\) are adjacent if \(x \to \varphi (x)^{-1} \tau (x)\) is a permutation of \(G\). The set of orthomorphisms together with this adjacency relation is the orthomorphism graph. Orthomorphisms are related, for instance, to affine planes, nets, Latin squares, relative difference sets and Hadamard matrices. The major question is the classification of groups admitting orthomorphisms. The famous Hall-Paige Theorem asserts that a group with a nontrivial cyclic Sylow 2-subgroup cannot admit an orthomorphism. Other interesting problems are the construction of maximal (not extendable) sets of mutually orthogonal orthomorphisms (which are cliques in the orthomorphism graph). It is easy to see that there are at most \(| G|-2\) mutually adjacent orthomorhpisms in \(G\). Sets of this size are called complete and they correspond to projective planes which are \((p,L)\)-transitive for some incident point-line pair \((p,L)\). In general, cliques in the orthomorhpism graph correspond to certain nets. The methods to study orthomorphisms are algebraic. From graph theory, only the terminology of a clique is used. Following the introductory chapter, Evans describes orthomorphisms in elementary-abelian groups. Then he studies the orthomorphism graph of the multiplicative group of a finite field. The next chapter contains results about the orthomorphism graph generated by automorphisms. In this case, mutually orthogonal orthomorphisms describe translation nets. The book also contains a list of orthomorphisms in some small groups. Many results about orthomorphisms are scattered throughout the literature in very different terminology. Evans's monograph is a unifying approach and a nice introduction to this interesting area of Discrete Mathematics. The monograph under review summarizes basically all known results about this topic. The presentation is well organized. The book does not only develop the theory nicely but also contains a lot of open problems which might stimulate the future research. The book is accessible for students with some algebraic background.
- Existence of generalized Bhaskar Rao designs with block size 3
- Orthomorphisms of \(Z_ p\)
- Orthomorphisms of dihedral groups
- Diagonally cyclic Latin squares.
- A congruence connecting Latin rectangles and partial orthomorphisms
- A probabilistic approach to value sets of polynomials over finite fields
- Existence results for cyclotomic orthomorphisms
- The limited deficit method and the problem of constructing orthomorphisms and almost orthomorphisms of abelian groups
- Difference matrices with five rows over finite abelian groups
- Coset-wise affine functions and cycle types of complete mappings
- GBRDs over supersolvable groups and solvable groups of order prime to 3
- Block designs signed over groups of order \(2^n 3^m\)
- Further results on complete permutation monomials over finite fields
- Mutually orthogonal Latin squares based on general linear groups
- The existence of complete mappings of \(\text{SL}(2,q)\), \(q\equiv 3\) modulo 4.
- Cycle types of complete mappings of finite fields
- Compositions and parities of complete mappings and of orthomorphisms
- Train track maps on graphs of groups
- A class of orthogonal Latin square graphs
- Determination of a type of permutation trinomials over finite fields
- scientific article; zbMATH DE number 4019074 (Why is no real title available?)
- scientific article; zbMATH DE number 4130436 (Why is no real title available?)
- Near-automorphisms of Latin squares
- scientific article; zbMATH DE number 4172990 (Why is no real title available?)
- Index bounds for character sums of polynomials over finite fields
- Spectral-linear and spectral-differential methods for generating S-boxes having almost optimal cryptographic parameters
- On orthogonal orthomorphisms of cyclic and non-abelian groups. II
- On the number of Latin rectangles. (Abstract of thesis)
- Orthogonal groups over GF(2) and related graphs
- Atomic Latin squares of order eleven
- On varieties of orgraphs
- Orthomorphisms and the construction of projective planes
- Diagonally cyclic equitable rectangles
- Orthogonal Latin square graphs based on groups of order 8
- Constructing 8-bit permutations, 8-bit involutions and 8-bit orthomorphisms with almost optimal cryptographic parameters
- On some permutation binomials and trinomials over \(\mathbb{F}_{2^n}\)
- PIECEWISE-AFFINE PERMUTATIONS OF FINITE FIELDS
- THE NONLINEARITY INDEX FOR A PIECEWISE-LINEAR SUBSTITUTION OF THE ADDITIVE GROUP OF THE FIELD F2n
- Compositional inverses and complete mappings over finite fields
- Direct Constructions for General Families of Cyclic Mutually Nearly Orthogonal Latin Squares
- Cyclotomic \(\mathcal R\)-orthomorphisms of finite fields
- Обобщенные квази-адамаровы преобразования на конечных группах
- Orthomorphism graphs of groups
- Bordism group of map graphs
- The existence of complete mappings of \(\text{SL}(2,q)\), \(q\equiv 1\) modulo \(4\)
- The structure of the orthomorphism graph of \(\mathbb{Z}_2\times\mathbb{Z}_4\)
- Descending endomorphism graphs of groups
- Cycles of quadratic Latin squares and antiperfect 1‐factorisations
- Isomorphisms of quadratic quasigroups
- Classes of piecewise quasiaflne transformations on dihedral, quasidihedral and modular maximal-cyclic \(2\)-groups
- Isotopisms of quadratic quasigroups
- On the difference characteristics of piecewise-linear permutations of the field \(\mathbb{F}_{2^n} \)
- Orthomorphisms of groups with minimal possible pairwise distances
- Adapted spectral-differential method for construction of differentially 4-uniform piecewise-linear permutations, orthomorphisms, and involutions of the field \(\mathbb{F}_{2^n} \)
- The structure of the orthomorphism graph of quaternion group Q₈
- On linear equivalence of piecewise-linear permutations of the field \(\mathbb{F}_{2^n}\)
- The parity of the number of quasigroups
- Orthogonal Latin squares based on groups
- Orthomorphisms of abelian groups with minimum possible pairwise distances
- Finite groups with an automorphism that is a complete mapping
- A note on difference matrices over non-cyclic finite abelian groups
- Compound orthomorphisms of the cyclic group
This page was built for publication: Orthomorphism graphs of groups
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5906432)
