On automorphism groups of circulant digraphs of square-free order

We show that the full automorphism group of a circulant digraph of square-free order is either the intersection of two 2-closed groups, each of which is the wreath product of 2-closed groups of smaller degree, or contains a transitive normal subgroup which is the direct product of two 2-closed groups of smaller degree.

[1]  W. Burnside,et al.  On some Properties of Groups of Odd Order , 1900 .

[2]  M. Hall.  The Theory Of Groups , 1959 .

[3]  B. Elspas,et al.  Graphs with circulant adjacency matrices , 1970 .

[4]  P. Cameron.  FINITE PERMUTATION GROUPS AND FINITE SIMPLE GROUPS , 1981 .

[5]  The Structure of Schur Rings Over Cyclic Groups of Square-Free Order , 1998 .

[6]  D. Gorenstein.  Finite Simple Groups: An Introduction to Their Classification , 1982 .

[7]  Surinder K. Sehgal,et al.  Subnormal subgroups and permutation groups : lectures given at the Ohio State University, Columbus, Ohio, in the Spring of 1971 , 1971 .

[8]  H. Wielandt,et al.  Permutation groups through invariant relations and invariant functions , 1969 .

[9]  Mikhail E. Muzychuk,et al.  Recognizing Circulant Graphs of Prime Order in Polynomial Time , 1998, Electron. J. Comb..

[10]  James Wiegold,et al.  WREATH PRODUCTS OF GROUPS AND SEMIGROUPS (Pitman Monographs and Surveys in Pure and Applied Mathematics 74) , 1997 .

[11]  Mikhail E. Muzychuk,et al.  Ádám's Conjecture is True in the Square-Free Case , 1995, J. Comb. Theory, Ser. A.

[12]  Edward Dobson,et al.  Isomorphism problem for Cayley graphs of Zp3 , 1995, Discret. Math..

[13]  Edward Dobson,et al.  Transitive Permutation Groups of Prime-Squared Degree , 2000, math/0012192.

[14]  W. Scott,et al.  Group Theory. , 1964 .

[15]  B. Huppert.  Endliche Gruppen I , 1967 .

[16]  H. Wielandt,et al.  Finite Permutation Groups , 1964 .

[17]  G. Sabidussi.  The composition of graphs , 1959 .

[18]  Brian Alspach,et al.  A Classification of 2-Arc-Transitive Circulants , 1996 .

[19]  S. L. Ma,et al.  The structure of Schur rings over cyclic groups , 1990 .

[20]  B. Alspach.  Point-symmetric graphs and digraphs of prime order and transitive permutation groups of prime degree☆ , 1973 .

[21]  J. Dixon,et al.  Permutation Groups , 1996 .

[22]  J. D. P. Meldrum.  Wreath Products of Groups and Semigroups , 1995 .

[23]  R. Frucht.  Herstellung von Graphen mit vorgegebener abstrakter Gruppe , 1939 .

[24]  Bela Bollobas,et al.  Graph theory , 1979 .

[25]  J. Conway,et al.  ATLAS of Finite Groups , 1985 .

[26]  J. L. Berggren.  An algebraic characterization of symmetric graphs with a prime number of vertices , 1972, Bulletin of the Australian Mathematical Society.