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

DOI10.1016/J.JALGEBRA.2019.09.032zbMATH Open1480.20004arXiv1810.08909OpenAlexW2982122180WikidataQ126987991 ScholiaQ126987991MaRDI QIDQ2333372FDOQ2333372

Authors: Jiangmin Pan, Cixuan Wu, Fugang Yin 

Publication date: 12 November 2019

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

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.

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

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

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)

Cites Work

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

Cited In (9)

• 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)
• A solution to Babai's problems on digraphs with non-diagonalizable adjacency matrix

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)