English
Related papers

Related papers: Pre-primitive permutation groups

200 papers

Let $G$ be a permutation group on a set $\Omega$ of size $t$. We say that $\Lambda\subseteq\Omega$ is an independent set if its pointwise stabilizer is not equal to the pointwise stabilizer of any proper subset of $\Lambda$. We define the…

Group Theory · Mathematics 2021-03-26 Nick Gill , Bianca Lodá , Pablo Spiga

Let $G \leqslant {\rm Sym}(\Omega)$ be a finite permutation group and recall that the base size of $G$ is the minimal size of a subset of $\Omega$ with trivial pointwise stabiliser. There is an extensive literature on base sizes for…

Group Theory · Mathematics 2022-08-16 Timothy C. Burness , Hong Yi Huang

Let $G$ be a permutation group acting on a set $V$. A partition $\pi$ of $V$ is distinguishing if the only element of $G$ that fixes each cell of $\pi$ is the identity. The distinguishing number of $G$ is the minimum number of cells in a…

Combinatorics · Mathematics 2009-11-04 Chris Godsil

We study finite transitive permutation groups $G\leqslant\operatorname{Sym}(\Omega)$ such that all orbits of the conjugation action on $G$ of the normaliser of $G$ in $\operatorname{Sym}(\Omega)$ have size bounded by some constant. Our…

Group Theory · Mathematics 2020-04-08 Alexander Bors , Michael Giudici

J.M. Howie, the influential St Andrews semigroupist, claimed that we value an area of pure mathematics to the extent that (a) it gives rise to arguments that are deep and elegant, and (b) it has interesting interconnections with other parts…

Group Theory · Mathematics 2013-08-19 João Araújo , Peter J. Cameron

In this short note, it is proved that both the number of primitive characters and the number of quasi-primitive characters in a finite group $G$ is divisible by $|G:G'|$, where $G'$ is the derived subgroup of $G$.

Group Theory · Mathematics 2023-06-01 Riad Youmbai , Gang Chen

We show that, there exists a constant $a$ such that, for every subgroup $H$ of a finite group $G$, the number of maximal subgroups of $G$ containing $H$ is bounded above by $a|G:H|^{3/2}$. In particular, a transitive permutation group of…

Group Theory · Mathematics 2019-07-22 Andrea Lucchini , Mariapia Moscatiello , Pablo Spiga

Let $G$ be a finite group and $\sigma =\{\sigma_{i} | i\in I\}$ some partition of the set of all primes $\Bbb{P}$, that is, $\sigma =\{\sigma_{i} | i\in I \}$, where $\Bbb{P}=\bigcup_{i\in I} \sigma_{i}$ and $\sigma_{i}\cap \sigma_{j}=…

Group Theory · Mathematics 2018-01-30 Bin Hu , Jianhong Huang , Alexander N. Skiba

Let $\Omega$ be a set equipped with an equivalence relation $\sim$; we refer to the equivalence classes as blocks of $\Omega$. A permutation group $G \le \mathrm{Sym}(\Omega)$ is $k$-by-block-transitive if $\sim$ is $G$-invariant, with at…

Group Theory · Mathematics 2024-08-12 Colin D. Reid

Let $G$ be a finite permutation group on $\Omega$. An ordered sequence $(\omega_1,\ldots,\omega_\ell)$ of elements of $\Omega$ is an irredundant base for $G$ if the pointwise stabilizer is trivial and no point is fixed by the stabilizer of…

Group Theory · Mathematics 2022-06-14 Melissa Lee , Pablo Spiga

In this paper, we present a method for constructing point primitive block transitive $t$-designs invariant under finite groups. Furthermore, we demonstrate that every point and block primitive $G$-invariant design can be generated using…

Combinatorics · Mathematics 2024-09-17 Amin Saeidi

If $G$ is a group of permutations of a set $\Omega$, then the suborbits of $G$ are the orbits of point-stabilisers $G_\alpha$ acting on $\Omega$. The cardinalities of these suborbits are the subdegrees of $G$. Every infinite primitive…

Group Theory · Mathematics 2013-02-19 Simon M Smith

This paper contains the more significant part of the article with the same title that will appear in the Volume 12 of Journal of Group Theory (2009). In this paper we determine all algebraic transformation groups $G$, defined over an…

Group Theory · Mathematics 2008-09-26 Claudio Bartolone , Alfonso Di Bartolo , Karl Strambach

Problem 8.75 of the Kourovka Notebook [10], attributed to John G. Thompson, asks the following: Suppose $G$ is a finite primitive permutation group on $\Omega$, and $\alpha$, $\beta$ are distinct points of $\Omega$. Does there exist an…

Group Theory · Mathematics 2025-12-23 Peter Müller

Suppose that $G$ is a finite, transitive, solvable permutation group acting on a set $S$ with $n$ elements. Let $G_0$ be the stabilizer of a point $\alpha \in \Omega$. Define the rank of a permutation group, denoted $r(G),$ as the number of…

Group Theory · Mathematics 2022-12-01 Mallory Dolorfino , Luke Martin , Zachary Slonim , Yuxuan Sun , Yong Yang

We describe the pronilpotent quotients of a class of projective profinite groups, that we call $\omega$-presented groups, defined using a special type of presentations. The pronilpotent quotients of an $\omega$-presented group are…

Group Theory · Mathematics 2022-12-20 Herman Goulet-Ouellet

Let $G$ be a group of collineations of a finite thick generalised quadrangle $\Gamma$. Suppose that $G$ acts primitively on the point set $\mathcal{P}$ of $\Gamma$, and transitively on the lines of $\Gamma$. We show that the primitive…

Group Theory · Mathematics 2016-05-05 John Bamberg , Tomasz Popiel , Cheryl E. Praeger

We obtain upper bounds on the composition length of a finite permutation group in terms of the degree and the number of orbits, and analogous bounds for primitive, quasiprimitive and semiprimitive groups. Similarly, we obtain upper bounds…

Group Theory · Mathematics 2018-03-15 S. P. Glasby , Cheryl E. Praeger , Kyle Rosa , Gabriel Verret

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

We prove that if $G$ is a transitive permutation group of sufficiently large degree $n$, then either $G$ is primitive and Frobenius, or the proportion of derangements in $G$ is larger than $1/(2n^{1/2})$. This is sharp, generalizes…

Group Theory · Mathematics 2024-10-02 Daniele Garzoni
‹ Prev 1 3 4 5 6 7 10 Next ›