English
Related papers

Related papers: Primitive permutation groups whose subdegrees are …

200 papers

We classify finite primitive permutation groups having a suborbit of length 5. As a corollary, we obtain a classification of finite vertex-primitive graphs of valency 5. In the process, we also classify finite almost simple groups that have…

In this paper we describe all group gradings by an arbitrary finite group $G$ on non-simple finite-dimensional superinvolution simple associative superalgebras over an algebraically closed field $F$ of characteristic 0 or coprime to the…

Rings and Algebras · Mathematics 2007-05-23 Yu. Bahturin , M. Tvalavadze , T. Tvalavadze

Although $S_\infty$ (the group of all permutations of $\mathbb{N}$) is size continuum, both it and its closed subgroups can be presented as the set of paths through a countable tree. The subgroups of $S_\infty$ that can be presented this…

Logic · Mathematics 2025-08-08 Jason Block

The minimal degree of a permutation group $G$ is the minimum number of points not fixed by non-identity elements of $G$. Lower bounds on the minimal degree have strong structural consequences on $G$. Babai conjectured that if a primitive…

Combinatorics · Mathematics 2021-10-27 Bohdan Kivva

A transitive permutation group is said to be semiprimitive if each of its normal subgroups is either semiregular or transitive.The class of semiprimitive groups properly contains primitive groups, quasiprimitive groups and innately…

Group Theory · Mathematics 2025-07-01 Cai Heng Li , Hanyue Yi , Yan Zhou Zhu

A permutation group is called semiprimitive if each of its normal subgroups is either transitive or semiregular. Given nontrivial finite transitive permutation groups $L_1$ and $L_2$ with $L_1$ not semiprimitive, we construct an infinite…

Combinatorics · Mathematics 2015-02-05 Luke Morgan , Pablo Spiga , Gabriel Verret

This article began as a study of the structure of infinite permutation groups G in which point stabilisers are finite and all infinite normal subgroups are transitive. That led to two variations. One is the generalisation in which point…

Group Theory · Mathematics 2015-12-16 Peter M. Neumann , Cheryl E. Praeger , Simon M. Smith

Let $G$ be a permutation group on the finite set $\Omega$. We prove various results about partitions of $\Omega$ whose stabilizers have good properties. In particular, in every solvable permutation group there is a set-stabilizer whose…

Group Theory · Mathematics 2025-09-29 Luca Sabatini

The orbital diameter of a primitive permutation group is the maximal diameter of its orbital graphs. There has been a lot of interest in bounds for the orbital diameter. In this paper we provide explicit bounds on the diameters of groups of…

Group Theory · Mathematics 2024-09-25 Kamilla Rekvényi

The subdegrees of a transitive permutation group are the orbit lengths of a point stabilizer. For a finite primitive permutation group which is not cyclic of prime order, the largest subdegree shares a non-trivial common factor with each…

Group Theory · Mathematics 2012-03-14 Silvio Dolfi , Robert Guralnick , Cheryl Praeger , Pablo Spiga

Let $G$ be a finite primitive permutation group on a set $\Omega$ and recall that the fixed point ratio of an element $x \in G$, denoted ${\rm fpr}(x)$, is the proportion of points in $\Omega$ fixed by $x$. Fixed point ratios in this…

Group Theory · Mathematics 2022-11-09 Timothy C. Burness , Robert M. Guralnick

A classification is given of rank 3 group actions which are quasiprimitive but not primitive. There are two infinite families and a finite number of individual imprimitive examples. When combined with earlier work of Bannai, Kantor,…

Group Theory · Mathematics 2014-02-26 Alice Devillers , Michael Giudici , Cai Heng Li , Geoffrey Pearce , Cheryl E. Praeger

An algebraic structure is said to be congruence permutable if its arbitrary congruences $\alpha$ and $\beta$ satisfy the equation $\alpha \circ \beta =\beta \circ \alpha$, where $\circ$ denotes the usual composition of binary relations. For…

Group Theory · Mathematics 2018-02-27 Attila Nagy

The problem of describing the invariance groups of unordered relations, called briefly \emph{relation groups}, goes back to classical work by H. Wielandt. In general, the problem turned out to be hard, and so far it has been settled only…

Group Theory · Mathematics 2019-08-28 Mariusz Grech , Andrzej Kisielewicz

The distinguishing number of $G \leqslant \sym(\Omega)$ is the smallest size of a partition of $\Omega$ such that only the identity of $G$ fixes all the parts of the partition. Extending earlier results of Cameron, Neumann, Saxl and Seress…

Group Theory · Mathematics 2019-04-05 Alice Devillers , Scott Harper , Luke Morgan

In 1988 Siemons and Wagner describe a relationship between the lengths of $G$-orbits on subsets of a $G$-set $\Omega$. They highlighted the situation where $\Delta \subset \Omega$ with $|\Delta|=k,$ and $|\Delta^G|>|\Sigma^G|$ for all…

Group Theory · Mathematics 2021-10-29 Paul Bradley

The minimal degree of a permutation group $G$ is defined as the minimal number of non-fixed points of a non-trivial element of $G$. In this paper we show that if $G$ is a transitive permutation group of degree $n$ having no non-trivial…

Group Theory · Mathematics 2020-04-16 Primoz Potocnik , Pablo Spiga

Let $G$ be a group. A ring $R$ is called a graded ring (or $G$-graded ring) if there exist additive subgroups $R_{\alpha }$ of $R$ indexed by the elements $\alpha \in G$ such that $R=\bigoplus_{\alpha \in G}R_{\alpha }$ and $R_{\alpha…

Commutative Algebra · Mathematics 2023-09-06 Khaldoun Al-Zoubi , Shatha Alghueiri

Let $G$ be a finite permutation group on $\Omega,$ a subgroup $K\leqslant G$ is called a fixer if each element in $K$ fixes some element in $\Omega.$ In this paper, we characterize fixers $K$ with $|K|\geqslant |G_\omega|$ for each…

Group Theory · Mathematics 2025-04-21 Yilin Xie

A permutation group is {\it binary} if its orbits on $k$-tuples, for any integer $k\geq 2$, can be deduced from its orbits on $2$-tuples. Cherlin conjectured that a finite primitive binary permutation group $G$ must lie in one of three…

Group Theory · Mathematics 2021-07-13 Nick Gill , Martin W. Liebeck , Pablo Spiga