English
Related papers

Related papers: Sharp upper bounds on the minimal number of elemen…

200 papers

We determine upper bounds for the maximum order of an element of a finite almost simple group with socle T in terms of the minimum index m(T) of a maximal subgroup of T: for T not an alternating group we prove that, with finitely many…

Group Theory · Mathematics 2013-01-23 Simon Guest , Joy Morris , Cheryl Praeger , Pablo Spiga

For $n$ at least 7 and $n$ equal to 5, we give generating sets of size 2 for the commutator subgroup of the braid group on $n$ strands. These generating sets are of the smallest possible cardinality. For $n$ equal to 4 or 6, we give…

Geometric Topology · Mathematics 2020-03-11 Kevin Kordek

Let $(G_n,X_n)$ be a sequence of finite transitive permutation groups with uniformly bounded number of generators. We prove that the infinitely iterated permutational wreath product $...\wr G_2\wr G_1$ is topologically finitely generated if…

Group Theory · Mathematics 2010-07-02 Ievgen Bondarenko

Let $d(G)$ be the minimum number of elements required to generated a group $G.$ For a group $G $ of order $p^n$ with derived subgroup of order $ p^k $ and $d(G) = d,$ we knew the order of the Schur multiplier of $G$ is bounded by $…

Group Theory · Mathematics 2021-12-24 Peyman Niroomand , Farangi Johari

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 show that, for every transitive group $G$ of degree $n\ge 2$, the largest abelian quotient of $G$ has cardinality at most $4^{n/\sqrt{\log_2 n}}$. This gives a positive answer to a 1989 outstanding question of L\'aszl\'o Kov\'acs and…

Group Theory · Mathematics 2022-01-12 Andrea Lucchini , Luca Sabatini , Pablo Spiga

Let $G$ be the alternating group of degree $n$. Let $\omega(G)$ be the maximal size of a subset $S$ of $G$ such that $\langle x,y \rangle = G$ whenever $x,y \in S$ and $x \neq y$ and let $\sigma(G)$ be the minimal size of a family of proper…

Group Theory · Mathematics 2022-06-24 Francesco Fumagalli , Martino Garonzi , Pietro Gheri

This chapter provides a comprehensive survey of foundational results and recent advances concerning minimal generating sets for the mapping class group of a nonorientable surface, $\mathrm{Mod}(N_{g})$, and its index-two twist subgroup,…

Geometric Topology · Mathematics 2025-11-24 Tulin Altunoz , Mehmetcik Pamuk , Oguz Yildiz

We consider the problem of upper bounding the number of circular transpositions needed to sort a permutation. It is well known that any permutation can be sorted using at most $n(n-1)/2$ adjacent transpositions. We show that, if we allow…

Discrete Mathematics · Computer Science 2014-02-21 Anke van Zuylen , James Bieron , Frans Schalekamp , Gexin Yu

Let $G$ be a finite group of order $n$, and denote by $\rho(G)$ the product of element orders of $G$. The aim of this work is to provide some upper bounds for $\rho(G)$ depending only on $n$ and on its least prime divisor, when $G$ belongs…

Group Theory · Mathematics 2023-01-12 Elena Di Domenico , Carmine Monetta , Marialaura Noce

We show that the twist subgroup $\mathcal{T}_g$ of a nonorientable surface of genus $g$ can be generated by two elements for every odd $g\geq27$ and even $g\geq42$. Using these generators, we can also show that $\mathcal{T}_g$ can be…

Geometric Topology · Mathematics 2021-03-22 Tulin Altunoz , Mehmetcik Pamuk , Oguz Yildiz

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

Two elements $g$ and $h$ of a permutation group $G$ acting on a set $V$ are said to be intersecting if $g(v) = h(v)$ for some $v \in V$. More generally, a subset ${\cal F}$ of $G$ is an intersecting set if every pair of elements of ${\cal…

Combinatorics · Mathematics 2022-05-10 Ademir Hujdurović , Dragan Marušič , Štefko Miklavič , Klavdija Kutnar

For a finite group $G$, let $d(G)$ denote the minimal number of elements required to generate $G$. In this paper, given a finite almost simple group $G$ and any maximal subgroup $H$ of $G$, we determine a precise upper bound for $d(H)$. In…

Group Theory · Mathematics 2020-07-01 Andrea Lucchini , Claude Marion , Gareth Tracey

It can be shown that each permutation group $G \sqsubseteq S_n$ can be embedded, in a well defined sense, in a connected graph with $O(n+|G|)$ vertices. Some groups, however, require much fewer vertices. For instance, $S_n$ itself can be…

Formal Languages and Automata Theory · Computer Science 2020-01-17 Lars Jaffke , Mateus de Oliveira Oliveira , Hans Raj Tiwary

We establish that any even permutation from A_n moving at least [3n/4] + o(n) points is the commutator of a generating pair of A_n and a generating pair of S_n. From this we deduce an exponential lower bound on the number of systems of…

Group Theory · Mathematics 2014-03-13 David Zmiaikou

We show that for any $k$ at least $6$ and $g$ sufficiently large, the mapping class group of a surface of genus $g$ can be generated by three elements of order $k$. We also show that this can be done with four elements of order $5$. We…

Geometric Topology · Mathematics 2017-10-16 Justin Lanier

Let $\mathcal{F}_n(X;G)$ denote the set of number fields of degree $n$ with absolute discriminant no larger than $X$ and Galois group $G$. This set is known to be finite for any finite permutation group $G$ and $X \geq 1$. In this paper, we…

Number Theory · Mathematics 2024-08-14 Vittoria Cristante

Let $G$ be a transitive permutation group acting on $\Omega$. In this paper, we introduce and study the parameter ${\bf m}(G)$, which denotes the size of the smallest set of points $A$ such that, for every permutation $g\in G$, $A \cap A^g$…

Group Theory · Mathematics 2025-12-23 Marco Barbieri , Maruša Lekše , Primož Potočnik , Kamilla Rekvényi

Let $G\leqslant\mathrm{Sym}(\Omega)$ be transitive, and let $S$ be an intersecting subset, namely, the ratio $xy^{-1}$ of any elements $x,y\in S$ fixes some point. An EKR-type problem is to characterize transitive groups…

Group Theory · Mathematics 2024-12-30 CaiHeng Li , Venkata Raghu Tej Pantangi , Shujiao Song , Yilin Xie