English
Related papers

Related papers: Generating minimally transitive permutation groups

200 papers

We obtain a sharp bound for p-elementary subgroups in the plane Cremona group over an arbitrary perfect field.

Algebraic Geometry · Mathematics 2010-06-16 Andrei Fomin

A general method for calculating or constructing lower central factors of groups is presented. {\it Relative basic commutators} are defined.

Group Theory · Mathematics 2009-10-06 Ted Hurley

Let $G \leqslant {\rm Sym}(\Omega)$ be a finite transitive permutation group and recall that an element in $G$ is a derangement if it has no fixed points on $\Omega$. Let $\Delta(G)$ be the set of derangements in $G$ and define $\delta(G) =…

Group Theory · Mathematics 2025-06-03 Timothy C. Burness , Marco Fusari

We introduce a technique for proving lower bounds on the essential dimension of split reductive groups. As an application, we strengthen the best previously known lower bounds for various split simple algebraic groups, most notably for the…

Group Theory · Mathematics 2025-10-27 Danny Ofek

Let $G$ be a transitive normal subgroup of a permutation group $A$ of finite degree $n$. The factor group $A/G$ can be considered as a certain Galois group and one would like to bound its size. One of the results of the paper is that $|A/G|…

Group Theory · Mathematics 2017-01-31 Robert M. Guralnick , Attila Maróti , László Pyber

Let $\Sigma_{g,b}$ denote a closed oriented surface genus $g$ with $b$ punctures and let $Mod_{g,b}$ denote its mapping class group. Luo proved that if the genus is at least 3, the group $Mod_{g,b}$ is generated by involutions. He also…

Geometric Topology · Mathematics 2007-05-23 Martin Kassabov

A generating set for a finite group $G$ is said to be minimal if no proper subset generates $G$, and $m(G)$ denotes the maximal size of a minimal generating set for $G$. We prove a conjecture of Lucchini, Moscatiello and Spiga by showing…

Group Theory · Mathematics 2023-07-20 Scott Harper

We describe two similar but independently-coded computations used to construct a complete catalogue of the transitive groups of degree less than $48$, thereby verifying, unifying and extending the catalogues previously available. From this…

Combinatorics · Mathematics 2018-11-26 Derek Holt , Gordon Royle

We establish upper and lower bounds on the maximal number of steps needed to transform a cyclic permutation to the canonical cyclic permutation using conjugation by adjacent transpositions, and on the diameter of the underlying Schreier…

Combinatorics · Mathematics 2026-01-21 Ron M. Adin , Eli Bagno , Yuval Roichman

We study $6$-transposition groups, i.e. groups generated by a normal set of involutions $D$, such that the order of the product of any two elements from $D$ does not exceed $6$. We classify most of the groups generated by $3$ elements from…

Group Theory · Mathematics 2024-06-21 Vsevolod A. Afanasev , Andrey Mamontov

In this paper we prove the existence of minimal non uniquely ergodic flipped IETs. In particular, we build explicitly minimal non uniquely ergodic $(10,k)$-IETs for any $1\leq k \leq 10$. This answers an open question posed in…

Chaotic Dynamics · Physics 2020-01-30 A. Linero Bas , G. Soler López

Let $\Gamma$ be a group acting on a set $X$. The distinguishing number for this action of $\Gamma$ on $X$, denoted by $D_{\Gamma}(X)$, is the smallest natural number $k$ such that the elements of $X$ can be labeled with $k$ labels so that…

Combinatorics · Mathematics 2017-01-03 Saeid Alikhani , Samaneh Soltani

A notion of $t$-designs in the symmetric group on $n$ letters was introduced by Godsil in 1988. In particular $t$-transitive sets of permutations form a $t$-design. We derive special lower bounds for $t=1$ and $t=2$ by a power moment…

Combinatorics · Mathematics 2023-06-27 Minjia Shi , XiaoXiao Li , Patrick Solé

A transitive group $G$ of permutations of a set $\Omega$ is primitive if the only $G$-invariant equivalence relations on $\Omega$ are the trivial and universal relations. If $\alpha \in \Omega$, then the orbits of the stabiliser $G_\alpha$…

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

We improve on recent estimates for the probability of generating the alternating and symmetric groups $\mathrm{Alt}(n)$ and $\mathrm{Sym}(n)$. In particular we find the sharp lower bound, if the probability is given by a quadratic in…

Group Theory · Mathematics 2015-09-07 Luke Morgan , Colva M. Roney-Dougal

We describe a new class of groups of Burnside type, giving a procedure transforming an arbitrary non-free minimal action of the dihedral group on a Cantor set into an orbit-equivalent action of an infinite finitely generated periodic group.…

Group Theory · Mathematics 2016-03-08 Volodymyr Nekrashevych

In this paper we introduce the notion of $n$-permutation numerical semigroup. While there are just three $2$-permutation numerical semigroups, there are infinitely many $n$-permutation numerical semigroups if $n > 2$. We construct $16$…

Number Theory · Mathematics 2016-09-27 Simone Ugolini

Let $m_n(G)$ denote the number of maximal subgroups of $G$ of index $n$. An upper bound is given for the degree of maximal subgroup growth of all polycyclic metabelian groups $G$ (i.e., for $\limsup \frac{\log m_n(G)}{\log n}$, the degree…

Group Theory · Mathematics 2018-07-11 Andrew James Kelley

In this paper, we investigate the complexity of computing minimal faithful permutation representations for groups without abelian normal subgroups (a.k.a. Fitting-free groups). When our groups are given as quotients of permutation groups,…

Data Structures and Algorithms · Computer Science 2026-05-07 Michael Levet , Pranjal Srivastava , Dhara Thakkar

The algebra of invariants of several 3 x 3 matrices under the action of the orthogonal group by simultaneous conjugation is considered over a field of characteristic different from two. The maximal degree of elements of minimal system of…

Representation Theory · Mathematics 2011-07-13 A. A. Lopatin