On the orbital diameter of classical groups in standard actions

Abstract Let G be a primitive permutation group acting on a finite set X . The orbital diameter $$\textrm{diam}(X,G)$$ <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:mrow> <mml:mtext>diam</mml:mtext> <mml:mo>(</mml:mo> <mml:mi>X</mml:mi> <mml:mo>,</mml:mo> <mml:mi>G</mml:mi> <mml:mo>)</mml:mo> </mml:mrow> </mml:math> is defined to be the supremum of the diameters of the (connected) orbital graphs of G after disregarding the directions of all edges in the graphs. This invariant is studied in the case when G is an almost simple group in a standard action. A lower bound is given for $$\textrm{diam}(X,G)$$ <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:mrow> <mml:mtext>diam</mml:mtext> <mml:mo>(</mml:mo> <mml:mi>X</mml:mi> <mml:mo>,</mml:mo> <mml:mi>G</mml:mi> <mml:mo>)</mml:mo> </mml:mrow> </mml:math> , and we provide a partial classification of pairs ( X , G ) for which the orbital diameter is at most 2.

Authors

Institutions

Publication Details

Journal
Journal of Algebraic Combinatorics
Published
2026-07-23
DOI
https://doi.org/10.1007/s10801-026-01574-z
Primary Topic
Finite Group Theory Research
Type
article
Field-Weighted Citation Impact
0.00

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

On the orbital diameter of classical groups in standard actions

Attila Maróti, Kamilla Rekvényi
Journal of Algebraic Combinatorics
Finite Group Theory Research
article

On the orbital diameter of classical groups in standard actions

Attila Maróti, Kamilla Rekvényi
article en

Abstract

Abstract Let G be a primitive permutation group acting on a finite set X . The orbital diameter $$\textrm{diam}(X,G)$$ <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:mrow> <mml:mtext>diam</mml:mtext> <mml:mo>(</mml:mo> <mml:mi>X</mml:mi> <mml:mo>,</mml:mo> <mml:mi>G</mml:mi> <mml:mo>)</mml:mo> </mml:mrow> </mml:math> is defined to be the supremum of the diameters of the (connected) orbital graphs of G after disregarding the directions of all edges in the graphs. This invariant is studied in the case when G is an almost simple group in a standard action. A lower bound is given for $$\textrm{diam}(X,G)$$ <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:mrow> <mml:mtext>diam</mml:mtext> <mml:mo>(</mml:mo> <mml:mi>X</mml:mi> <mml:mo>,</mml:mo> <mml:mi>G</mml:mi> <mml:mo>)</mml:mo> </mml:mrow> </mml:math> , and we provide a partial classification of pairs ( X , G ) for which the orbital diameter is at most 2.

Journal of Algebraic CombinatoricsVol. 64(1)
HUN-REN Alfréd Rényi Institute of Mathematics (HU), University of Manchester (GB), Heilbronn Institute for Mathematical Research (GB)
Nemzeti Kutatási Fejlesztési és Innovációs Hivatal, National Research, Development and Innovation Office
Openalex Percentile: Top 3%
Finite Group Theory Research
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.