Note on even tournaments whose automorphism groups contain regular subgroups (Q1207794)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Note on even tournaments whose automorphism groups contain regular subgroups |
scientific article; zbMATH DE number 165212
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Note on even tournaments whose automorphism groups contain regular subgroups |
scientific article; zbMATH DE number 165212 |
Statements
Note on even tournaments whose automorphism groups contain regular subgroups (English)
0 references
16 May 1993
0 references
A tournament \(A\) is defined to be the adjacency matrix of a complete asymmetric digraph. \(A\) is called even if the inner product of any two distinct row vectors of \(A\) is even. An automorphism of \(A\) is a permutation matrix \(P\) such that \(P^ tAP=A\). The multiplicative group \(G(A)\) of all automorphisms of \(A\) is called the automorphism group of \(A\). The main results are the following theorems. Theorem 1. If the order of 2 modulo every prime divisor of \(v\) is singly even, then there exists a tournament of order \(v\) whose automorphism group contains a regular subgroup which is isomorphic to an arbitrarily given group \(G\) of order \(v\). Theorem 2. If the order of 2 modulo every prime divisor of \(v\) is odd, then there exists an even tournament of order \(v\) whose automorphism group contains a regular subgroup which is isomorphic to an arbitrarily given group \(G\) of order \(v\).
0 references
tournament
0 references
adjacency matrix
0 references
permutation matrix
0 references
automorphism group
0 references
0.9173034
0 references
0 references
0.89481246
0 references
0.89341414
0 references
0.86955243
0 references
0.86775655
0 references
0.85755485
0 references
0.8567641
0 references