English
Related papers

Related papers: Generating alternating and symmetric groups with t…

200 papers

Let B(n) be the set of pairs of permutations from the symmetric group of degree n with a 3-cycle commutator, and let A(n) be the set of those pairs which generate the symmetric or the alternating group of degree n. We find effective…

Group Theory · Mathematics 2013-12-10 David Zmiaikou

A subset S of a finite group G invariably generates G if G = <hsg(s) j s 2 Si > for each choice of g(s) 2 G; s 2 S. We give a tight upper bound on the minimal size of an invariable generating set for an arbitrary finite group G. In response…

Group Theory · Mathematics 2011-07-20 W. M. Kantor , A. Lubotzky , And A. Shalev

Let $n$ be a positive integer, $\sigma$ be an element of the symmetric group $\mathcal{S}_n$ and let $\sigma$ be a cycle of length $n$. The elements $\alpha ,\beta \in \mathcal{S}_n$ are $\sigma$-equivalent, if there are natural numbers $k$…

Combinatorics · Mathematics 2014-10-31 Krasimir Yordzhev

In the note we prove that all composition factors of a finite group possessing a Carter subgroup of odd order either are abelain, or are isomorphic to $L_2(3^{2n+1})$.

Group Theory · Mathematics 2015-04-01 E. P. Vdovin

In this paper, we introduce a novel approach for generating random elements of a finite group given a set of generators of that. Our method draws upon combinatorial group theory and automata theory to achieve this objective. Furthermore, we…

Formal Languages and Automata Theory · Computer Science 2023-11-29 MohammadJavad Vaez , Marjan Kaedi , Mahdi Kalbasi

We prove that every finite simple group of Lie type $G$ can be generated by three regular unipotent elements. In certain cases we show that two regular unipotents are sufficient to generate $G$.

Group Theory · Mathematics 2025-11-18 M. A. Pellegrini , A. E. Zalesski

Two finite words $u$ and $v$ are $k$-binomially equivalent if, for each word $x$ of length at most $k$, $x$ appears the same number of times as a subsequence (i.e., as a scattered subword) of both $u$ and $v$. This notion generalizes…

Formal Languages and Automata Theory · Computer Science 2020-02-03 Marie Lejeune , Michel Rigo , Matthieu Rosenfeld

This paper examines order three elements of finite groups which normalize no nontrivial 2-subgroup. The motivation for finding such elements arises out of a problem in modular representation theory. The question of when these elements…

Group Theory · Mathematics 2016-10-25 Spencer Gerhardt

Let $\mathbb{A} = (A, \cdot)$ be a semigroup. We generalize some recent results by G. A. Freiman, M. Herzog and coauthors on the structure theory of set addition from the context of linearly orderable groups to linearly orderable…

Combinatorics · Mathematics 2015-02-02 Salvatore Tringali

We extend to alternating groups $A_n$ several results about symmetric groups asserting that under various conditions on a conjugacy class, or more generally, a normal subset, $C$ of $S_n$, we have $C^2 \supseteq A_n\setminus\{1\}$

Group Theory · Mathematics 2023-05-09 Michael J. Larsen , Pham Huu Tiep

Given a subset $S$ of the non-identity elements of the dihedral group of order $2m$, is it possible to order the elements of $S$ so that the partial products are distinct? This is equivalent to the sequenceability of the group when $|S| =…

Combinatorics · Mathematics 2019-04-17 M. A. Ollis

We prove a conjecture dating back to a 1978 paper of D.R.\ Musser~\cite{musserirred}, namely that four random permutations in the symmetric group $\mathcal{S}_n$ generate a transitive subgroup with probability $p_n > \epsilon$ for some…

Probability · Mathematics 2014-12-12 Robin Pemantle , Yuval Peres , Igor Rivin

Two finite groups are said to have the same order type if for each positive integer $n$ both groups have the same number of elements of order $n$. In 1987 John G. Thompson asked if in this case the solvability of one group implies the…

Group Theory · Mathematics 2024-08-16 Peter Müller

In this note, we establish an equivalence of categories between the category of all eight-dimensional composition algebras with any given quadratic form $n$ over a field $k$ of characteristic not two, and a category arising from an action…

Rings and Algebras · Mathematics 2017-01-11 Seidon Alsaody

Description of adjoint invariants of general Linear Lie superalgebras $\mathfrak{gl}(m|n)$ by Kantor and Trishin is given in terms of supersymmetric polynomials. Later, generators of invariants of the adjoint action of the general linear…

Rings and Algebras · Mathematics 2018-12-27 Frantisek Marko

We give an explicit geometric argument that Artin's braid group $B_n$ is right-orderable. The construction is elementary, natural, and leads to a new, effectively computable, canonical form for braids which we call left-consistent canonical…

Geometric Topology · Mathematics 2016-09-07 Roger Fenn , Michael T Greene , Dale Rolfsen , Colin Rourke , Bert Wiest

We prove several new results on the structure of the subgroup generated by a small doubling subset of an ordered group, abelian or not. We obtain precise results generalizing Freiman's 3k-3 and 3k-2 theorems in the integers and several…

Let $G$ be a finite group and $N$ a proper, nontrivial, normal subgroup of $G$. If, for every element $x$ of $G$ not lying in $N$, the elements in the coset $xN$ all have the same order as $x$, then we say that $(G,N)$ is an {\it{equal…

Group Theory · Mathematics 2025-04-16 Alan R. Camina , Rachel D. Camina , Mark L. Lewis , Emanuele Pacifici , Lucia Sanus , Marco Vergani

This paper discusses the permutations that are generated by rotating $k \times k$ blocks of squares in a union of overlapping $k \times (k+1)$ rectangles. It is found that the single-rotation parity constraints effectively determine the…

Combinatorics · Mathematics 2014-04-24 Ravi Montenegro , David A. Huckaby , Elaine White Harmon

All possible products of all elements of an odd order finite group are considered. A set of all such products is called as a K-set. A hypothesis of K-set coincidence of any group of an odd order with its commutant is proposed and the…

Group Theory · Mathematics 2007-05-23 V. V. Genk