NEW CONSTRUCTIONS OF SELF-COMPLEMENTARY CAYLEY GRAPHS

2021 ◽  
pp. 1-14
Author(s):  
CAI HENG LI ◽  
GUANG RAO ◽  
SHU JIAO SONG
Keyword(s):  
Cayley Graphs ◽  
Permutation Groups ◽  
Product Action ◽  
Generic Construction ◽  
Action Type ◽  
Vertex Primitive

Abstract Vertex-primitive self-complementary graphs were proved to be affine or in product action by Guralnick et al. [‘On orbital partitions and exceptionality of primitive permutation groups’, Trans. Amer. Math. Soc.356 (2004), 4857–4872]. The product action type is known in some sense. In this paper, we provide a generic construction for the affine case and several families of new self-complementary Cayley graphs are constructed.

SELF-COMPLEMENTARY VERTEX-TRANSITIVE GRAPHS NEED NOT BE CAYLEY GRAPHS

2001 ◽  
Vol 33 (6) ◽  
pp. 653-661 ◽  
Author(s):  
CAI HENG LI ◽  
CHERYL E. PRAEGER
Keyword(s):  
Wreath Product ◽  
Cayley Graphs ◽  
Infinite Family ◽  
Permutation Groups ◽  
General Study ◽  
Product Action ◽  
Vertex Transitive ◽  
Vertex Transitive Graphs ◽  
Transitive Graphs

A construction is given of an infinite family of finite self-complementary, vertex-transitive graphs which are not Cayley graphs. To the authors' knowledge, these are the first known examples of such graphs. The nature of the construction was suggested by a general study of the structure of self-complementary, vertex-transitive graphs. It involves the product action of a wreath product of permutation groups.

scholarly journals A Note on Primitive Permutation Groups of Prime Power Degree

2015 ◽  
Vol 2015 ◽  
pp. 1-4
Author(s):  
Qian Cai ◽  
Hua Zhang
Keyword(s):  
Prime Power ◽  
Permutation Groups ◽  
Simple Type ◽  
Present Stage ◽  
Primitive Groups ◽  
Short Survey ◽  
Product Action ◽  
Action Type ◽  
Affine Type

Primitive permutation groups of prime power degree are known to be affine type, almost simple type, and product action type. At the present stage finding an explicit classification of primitive groups of affine type seems untractable, while the product action type can usually be reduced to almost simple type. In this paper, we present a short survey of the development of primitive groups of prime power degree, together with a brief description on such groups.

scholarly journals EMBEDDING PERMUTATION GROUPS INTO WREATH PRODUCTS IN PRODUCT ACTION

2012 ◽  
Vol 92 (1) ◽  
pp. 127-136 ◽  
Author(s):  
CHERYL E. PRAEGER ◽  
CSABA SCHNEIDER
Keyword(s):  
Permutation Group ◽  
Wreath Product ◽  
Automorphism Groups ◽  
Wreath Products ◽  
Error Correcting Codes ◽  
Permutation Groups ◽  
Graph Products ◽  
Product Action ◽  
Hamming Graphs

AbstractWe consider the wreath product of two permutation groups G≤Sym Γ and H≤Sym Δ as a permutation group acting on the set Π of functions from Δ to Γ. Such groups play an important role in the O’Nan–Scott theory of permutation groups and they also arise as automorphism groups of graph products and codes. Let X be a subgroup of Sym Γ≀Sym Δ. Our main result is that, in a suitable conjugate of X, the subgroup of SymΓ induced by a stabiliser of a coordinate δ∈Δ only depends on the orbit of δ under the induced action of X on Δ. Hence, if X is transitive on Δ, then X can be embedded into the wreath product of the permutation group induced by the stabiliser Xδ on Γ and the permutation group induced by X on Δ. We use this result to describe the case where X is intransitive on Δ and offer an application to error-correcting codes in Hamming graphs.

scholarly journals Wreath decompositions of finite permutation groups

1989 ◽  
Vol 40 (2) ◽  
pp. 255-279 ◽  
Author(s):  
L. G. Kovács
Keyword(s):  
Permutation Group ◽  
Wreath Product ◽  
Transitive Group ◽  
Wreath Products ◽  
Permutation Groups ◽  
Transitive Permutation Group ◽  
Formal Definition ◽  
The Third ◽  
Product Action ◽  
Factor Decomposition

There is a familiar construction with two finite, transitive permutation groups as input and a finite, transitive permutation group, called their wreath product, as output. The corresponding ‘imprimitive wreath decomposition’ concept is the first subject of this paper. A formal definition is adopted and an overview obtained for all such decompositions of any given finite, transitive group. The result may be heuristically expressed as follows, exploiting the associative nature of the construction. Each finite transitive permutation group may be written, essentially uniquely, as the wreath product of a sequence of wreath-indecomposable groups, amid the two-factor wreath decompositions of the group are precisely those which one obtains by bracketing this many-factor decomposition.If both input groups are nontrivial, the output above is always imprimitive. A similar construction gives a primitive output, called the wreath product in product action, provided the first input group is primitive and not regular. The second subject of the paper is the ‘product action wreath decomposition’ concept dual to this. An analogue of the result stated above is established for primitive groups with nonabelian socle.Given a primitive subgroup G with non-regular socle in some symmetric group S, how many subgroups W of S which contain G and have the same socle, are wreath products in product action? The third part of the paper outlines an algorithm which reduces this count to questions about permutation groups whose degrees are very much smaller than that of G.

Primitive permutation groups with a suborbit of length 5 and vertex-primitive graphs of valency 5

2018 ◽  
Vol 157 ◽  
pp. 247-266 ◽  
Author(s):  
Joanna B. Fawcett ◽  
Michael Giudici ◽  
Cai Heng Li ◽  
Cheryl E. Praeger ◽  
Gordon Royle ◽  
...  
Keyword(s):  
Permutation Groups ◽  
Vertex Primitive
Sign in / Sign up

Export Citation Format

Share Document