English
Related papers

Related papers: On transitive sets of derangements in primitive gr…

200 papers

A transitive permutation group $G$ on a finite set $\Omega$ is said to be pre-primitive if every $G$-invariant partition of $\Omega$ is the orbit partition of a subgroup of $G$. It follows that pre-primitivity and quasiprimitivity are…

Group Theory · Mathematics 2023-09-20 Marina Anagnostopoulou-Merkouri , Peter J. Cameron , Enoch Suleiman

Let $G$ be a nontrivial transitive permutation group on a finite set $\Omega$ and recall that an element of $G$ is a derangement if it has no fixed points. Derangements always exist by a classical theorem of Jordan, but there are so-called…

Group Theory · Mathematics 2023-01-16 Emily V. Hall

Let $G$ be a nontrivial transitive permutation group on a finite set $\Omega$. By a classical theorem of Jordan, $G$ contains a derangement, which is an element with no fixed points on $\Omega$. Given a prime divisor $r$ of $|\Omega|$, we…

Group Theory · Mathematics 2025-11-25 Timothy C. Burness , Mikko Korhonen

Let $G$ be a finite permutation group on $\Omega$. An ordered sequence of elements of $\Omega$, $(\omega_1,\dots, \omega_t)$, is an irredundant base for $G$ if the pointwise stabilizer $G_{(\omega_1,\dots, \omega_t)}$ is trivial and no…

Group Theory · Mathematics 2021-02-26 Andrea Lucchini , Marta Morigi , Mariapia Moscatiello

Let $G$ be a transitive permutation group acting on a finite set $\Omega$ with $|\Omega|\geqslant 2$. An element of $G$ is said to be a derangement if it has no fixed points on $\Omega$, and by a theorem of Jordan from 1872, $G$ always…

Group Theory · Mathematics 2022-04-06 Emily V. Hall

We present some homological properties of a relation $\beta$ on ordered groupoids that generalises the minimum group congruence for inverse semigroups. When $\beta$ is a transitive relation on an ordered groupoid $G$, the quotient $G /…

Group Theory · Mathematics 2017-04-13 B. O. Bainson , N. D. Gilbert

Let $G$ be a finite primitive permutation group on a set $\Omega$ with nontrivial point stabilizer $G_{\alpha}$. We say that $G$ is extremely primitive if $G_{\alpha}$ acts primitively on each of its orbits in $\Omega \setminus \{\alpha\}$.…

Group Theory · Mathematics 2020-11-26 Timothy C. Burness , Adam R. Thomas

In this paper we propose a refinement of Sims conjecture concerning the cardinality of the point stabilizers in finite primitive groups and we make some progress towards this refinement. In this process, when dealing with primitive groups…

Group Theory · Mathematics 2021-03-01 Pablo Spiga

A classical theorem of Jordan asserts that if a group $G$ acts transitively on a finite set of size at least $2$, then $G$ contains a derangement (a fixed-point free element). Generalisations of Jordan's theorem have been studied…

Group Theory · Mathematics 2025-06-16 Melissa Lee , Tomasz Popiel , Gabriel Verret

We find a lower bound on the proportion of derangements in a finite transitive group that depends on the minimal nontrivial subdegree. As a consequence, we prove that, if $\Gamma$ is a $G$-vertex-transitive digraph of valency $d\ge 1$, then…

Group Theory · Mathematics 2024-12-20 Marco Barbieri , Pablo Spiga

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

Let $G$ be a transitive permutation group of degree $n$. We say that $G$ is $2'$-elusive if $n$ is divisible by an odd prime, but $G$ does not contain a derangement of odd prime order. In this paper we study the structure of quasiprimitive…

Group Theory · Mathematics 2017-04-21 Timothy C. Burness , Michael Giudici

Motivated by questions arising in connection with branched coverings of connected smooth projective curves over finite fields, we study the proportion of fixed point free elements (derangements) in cosets of normal subgroups of primitive…

Group Theory · Mathematics 2013-12-06 Andrei Pavelescu

If $G$ is a group of permutations of a set $\Omega$ and $\alpha \in \Omega$, then the {\em $\alpha$-suborbits} of $G$ are the orbits of the stabilizer $G_\alpha$ on $\Omega$. The cardinality of an $\alpha$-suborbit is called a {\em…

Group Theory · Mathematics 2012-01-05 Simon M. Smith

For absolutely simple, finite-dimensional Lie algebras g of rank at least 2, defined over a local field of characteristic 0 and admitting a graduation: g=g(-2)+g(-1)+g(0)+g(1)+g(2) given by an element H such that 2H is simple, we construct…

Representation Theory · Mathematics 2008-10-20 Iris Muller

In this note, we extend earlier work by showing that if $X$ and $Y$ are delta-complexes (i.e. simplicial sets without degeneracy operators), a morphism $g:N(X)\to N(Y)$ of Steenrod coalgebras (normalized chain-complexes equipped with extra…

Algebraic Topology · Mathematics 2014-03-11 Justin R. Smith

The paper is an investigation of the structure of block-transitive automorphism groups of a 3-design with small block size. Let $G$ be a block-transitive automorphism group of a nontrivial $3$-$(v,k,\lambda)$ design $\mathcal{D}$ with $k\le…

Group Theory · Mathematics 2020-08-25 Xiaoqin Zhan , Meifang Yang

We refer to $d(G)$ as the minimal cardinality of a generating set of a finite group $G$, and say that $G$ is $d$-generated if $d(G)\leq d$. A transitive permutation group $G$ is called $\frac{3}{2}$-transitive if a point stabilizer…

Group Theory · Mathematics 2022-12-15 Dmitry Churikov , Andrey V. Vasil'ev , Maria A. Zvezdina

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

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