Vertex-primitive s-arc-transitive digraphs of alternating and symmetric groups

DOI10.1016/J.JALGEBRA.2019.09.032MaRDI QIDQ2333372zbMATH OpenOpenAlexWikidataFDO

Authors Jiangmin Pan, Cixuan Wu, Fugang Yin

Publication date 12 November 2019

Published in Journal of Algebra (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1810.08909

zbMATH Keywords

upper boundvertex-primitive\(s\)-arc-transitive digraph

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Primitive groups (20B15) Symmetric groups (20B30)

Abstract: A fascinating problem on digraphs is the existence problem of the finiteupper bound on s for all vertex-primitive s-arc-transitive digraphs except directed cycles (which is known to be reduced to the almost simple groups case). In this paper,we prove that s 2 for all G-vertex-primitive s-arc-transitive digraphs with G an (insoluble) alternating or symmetric group, which makes an important progress towards a solution of the problem. The proofs involves some methods that may be used to investigate other almost simple groups cases.

Recommendations

• Vertex-primitive \(s\)-arc-transitive digraphs of linear groups
• Highly arc transitive digraphs
• Vertex-quasiprimitive 2-arc-transitive digraphs
• On the vertex-stabiliser in arc-transitive digraphs
• scientific article; zbMATH DE number 822772

Cites work

• scientific article; zbMATH DE number 3906699 (Why is no real title available?)
• scientific article; zbMATH DE number 3749242 (Why is no real title available?)
• scientific article; zbMATH DE number 15802 (Why is no real title available?)
• scientific article; zbMATH DE number 3593776 (Why is no real title available?)
• scientific article; zbMATH DE number 822772 (Why is no real title available?)
• A classification of the maximal subgroups of the finite alternating and symmetric groups
• An infinite family of vertex-primitive 2-arc-transitive digraphs
• An infinite highly arc-transitive digraph
• Finite Permutation Groups and Finite Simple Groups
• Highly arc transitive digraphs
• Highly arc-transitive digraphs with no homomorphism onto \(\mathbb Z\)
• Infinite highly arc transitive digraphs and universal covering digraphs
• On classifying all full factorisations and multiple-factorisations of the finite almost simple groups
• The Magma algebra system. I: The user language
• The maximal factorizations of the finite simple groups and their automorphism groups
• The maximal subgroups of the low-dimensional finite classical groups.
• The nonexistence of 8-transitive graphs
• Transitive subgroups of primitive permutation groups
• Vertex-primitive \(s\)-arc-transitive digraphs of linear groups
• Vertex-quasiprimitive 2-arc-transitive digraphs

Cited in

(9)

• A solution to Babai's problems on digraphs with non-diagonalizable adjacency matrix
• A short note on non-diagonalizable vertex-primitive digraphs
• Vertex-primitive digraphs having vertices with almost equal neighbourhoods
• The vertex primitive and vertex bi-primitive \(s\)-arc regular graphs
• Vertex-primitive \(s\)-arc-transitive digraphs of linear groups
• Vertex-primitive \(s\)-arc-transitive digraphs admitting a Suzuki or Ree group
• Symmetric graphs of valency seven and their basic normal quotient graphs
• The smallest vertex-primitive 2-arc-transitive digraph
• Vertex-primitive \(s\)-arc-transitive digraphs of almost simple groups. (Abstract of thesis)

Describes a project that uses

Uses Software

• Magma

This page was built for publication: Vertex-primitive \(s\)-arc-transitive digraphs of alternating and symmetric groups

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2333372)