On intransitive graph-restrictive permutation groups

DOI10.1007/S10801-013-0482-5zbMATH Open1311.05210arXiv1211.3347OpenAlexW1982710566MaRDI QIDQ402936FDOQ402936

Authors: Pablo Spiga, Gabriel Verret 

Publication date: 29 August 2014

Published in: Journal of Algebraic Combinatorics (Search for Journal in Brave)

Abstract: Let $Gamma$ be a finite connected $G$-vertex-transitive graph and let $v$ be a vertex of $Gamma$. If the permutation group induced by the action of the vertex-stabiliser $G_v$ on the neighbourhood $Gamma(v)$ is permutation isomorphic to $L$, then $(Gamma,G)$ is said to be locally-$L$. A permutation group $L$ is graph-restrictive if there exists a constant $c(L)$ such that, for every locally-$L$ pair $(Gamma,G)$ and a vertex $v$ of $Gamma$, the inequality $|G_v|leqc(L)$ holds. We show that an intransitive group is graph-restrictive if and only if it is semiregular.

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

Recommendations

• On graph-restrictive permutation groups
• On locally semiprimitive graphs and a theorem of Weiss
• Semiregular automorphisms of vertex-transitive graphs of certain valencies
• Semiregular automorphisms of cubic vertex transitive graphs
• On the order of vertex-stabilisers in vertex-transitive graphs with local group \(\mathrm{C}_p \times \mathrm{C}_p\) or \(\mathrm{C}_p\, \mathrm{wr}\, \mathrm{C}_2\)
• Permutation groups, vertex-transitive digraphs and semiregular automorphisms
• scientific article; zbMATH DE number 1981763
• On the order of arc-stabilisers in arc-transitive graphs with prescribed local group
• A class of semiprimitive groups that are graph-restrictive
• scientific article; zbMATH DE number 3946166

zbMATH Keywords

permutation groupvertex-transitive graphgraph-restrictive permutation groupsemi-regular permutation group

Mathematics Subject Classification ID

Finite automorphism groups of algebraic, geometric, or combinatorial structures (20B25) Group actions on combinatorial structures (05E18)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• On the order of arc-stabilizers in arc-transitive graphs
• On graph-restrictive permutation groups

Cited In (10)

• On graph-restrictive permutation groups
• On the order of arc-stabilisers in arc-transitive graphs with prescribed local group
• Bounds for finite semiprimitive permutation groups: order, base size, and minimal degree
• Title not available (Why is that?)
• On the nullspace of arc-transitive graphs over finite fields
• On locally semiprimitive graphs and a theorem of Weiss
• On the order of Borel subgroups of group amalgams and an application to locally-transitive graphs.
• A class of semiprimitive groups that are graph-restrictive
• Semiregular automorphisms of cubic vertex transitive graphs
• Bounding the covolume of lattices in products

This page was built for publication: On intransitive graph-restrictive permutation groups

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