𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Regular representations of finite groups as automorphism groups of k-tournaments

✍ Scribed by S. Marshall

Publisher
John Wiley and Sons
Year
2002
Tongue
English
Weight
104 KB
Volume
41
Category
Article
ISSN
0364-9024

No coin nor oath required. For personal study only.

✦ Synopsis

Abstract

It was shown by Babai and Imrich [2] that every finite group of odd order except $Z^2_3$ and $Z^3_3$ admits a regular representation as the automorphism group of a tournament. Here, we show that for k β‰₯ 3, every finite group whose order is relatively prime to and strictly larger than k admits a regular representation as the automorphism group of a k‐tournament. Our constructions are elementary, suggesting that the problem is significantly simpler for k‐tournaments than for binary tournaments. Β© 2002 Wiley Periodicals, Inc. J Graph Theory 41: 238–248, 2002

πŸ“œ SIMILAR VOLUMES

The Graphical Regular Representations of
The Graphical Regular Representations of Finite Metacyclicp-Groups
✍ Cai Heng Li; Hyo-Seob Sim πŸ“‚ Article πŸ“… 2000 πŸ› Elsevier Science 🌐 English βš– 136 KB

A Cayley graph = Cay(G, S) is called a graphical regular representation of the group G if Aut = G. One long-standing open problem about Cayley graphs is to determine which Cayley graphs are graphical regular representations of the corresponding groups. A simple necessary condition for to be a graphi

On Almost Regular Automorphisms of Finit
On Almost Regular Automorphisms of Finite p-Groups
✍ A. Jaikin-Zapirain πŸ“‚ Article πŸ“… 2000 πŸ› Elsevier Science 🌐 English βš– 143 KB

In this paper we prove that there are functions f ( p, m, n) and h(m) such that any finite p-group with an automorphism of order p n , whose centralizer has p m points, has a subgroup of derived length h(m) and index f ( p, m, n). This result gives a positive answer to a problem raised by E. I. Khuk

Digraphical Regular Representations of I
Digraphical Regular Representations of Infinite Finitely Generated Groups
✍ R.G. MΓΆller; N. Seifter πŸ“‚ Article πŸ“… 1998 πŸ› Elsevier Science 🌐 English βš– 104 KB

A directed Cayley graph X is called a digraphical regular representation (DRR) of a group G if the automorphism group of X acts regularly on X . Let S be a finite generating set of the infinite cyclic group Z. We show that a directed Cayley graph X (Z, S) is a DRR of Z if and only if As a general r

On Groups of Automorphisms of Residually
On Groups of Automorphisms of Residually Finite Groups
✍ Ulderico Dardano; Bettina Eick; Martin Menth πŸ“‚ Article πŸ“… 2000 πŸ› Elsevier Science 🌐 English βš– 111 KB

We show that certain properties of groups of automorphisms can be read off from the actions they induce on the finite characteristic quotients of their underlying group G. In particular, we obtain criteria for groups of automorphisms of a Ε½ . residually finite and soluble minimax -by-finite group G

Some Representations of Groups of Automo
Some Representations of Groups of Automorphisms of a Free Group
✍ Roger C. Alperin; Claudio Procesi πŸ“‚ Article πŸ“… 1996 πŸ› Elsevier Science 🌐 English βš– 146 KB

We show that the representations of certain automorphism groups of a free group afforded by compact Lie groups as described by Long can be decomposed into sums of trivial representations and Magnus᎐Gassner representations.