English
Related papers

Related papers: Simple groups, generation and probabilistic method…

200 papers

A transitive permutation group is semiprimitive if each of its normal subgroups is transitive or semiregular. Interest in this class of groups is motivated by two sources: problems arising in universal algebra related to collapsing monoids…

Group Theory · Mathematics 2016-07-14 Michael Giudici , Luke Morgan

We construct a family of infinite simple groups that we call \emph{twisted Brin-Thompson groups}, generalizing Brin's higher-dimensional Thompson groups $sV$ ($s\in\mathbb{N}$). We use twisted Brin-Thompson groups to prove a variety of…

Group Theory · Mathematics 2022-08-17 James Belk , Matthew C. B. Zaremsky

We prove that if G is a sufficiently large finite almost simple group of Lie type, then given a fixed nontrivial element x in G and a coset of G modulo its socle, the probability that x and a random element of the coset generate a subgroup…

Group Theory · Mathematics 2024-03-27 Jason Fulman , Daniele Garzoni , Robert M. Guralnick

Today's probabilistic language generators fall short when it comes to producing coherent and fluent text despite the fact that the underlying models perform well under standard metrics, e.g., perplexity. This discrepancy has puzzled the…

Computation and Language · Computer Science 2025-06-06 Clara Meister , Tiago Pimentel , Gian Wiher , Ryan Cotterell

A (2,*)-group is a group that can be generated by two elements, one of which is an involution. We describe the method we have used to produce a census of all (2,*)-groups of order at most 6 000. Various well-known combinatorial structures…

Group Theory · Mathematics 2015-05-06 Primož Potočnik , Pablo Spiga , Gabriel Verret

Let G be a finite group. It has recently been proved that every nontrivial element of G is contained in a generating set of minimal size if and only if all proper quotients of G require fewer generators than G. It is natural to ask which…

Group Theory · Mathematics 2021-11-25 Scott Harper

Given a semisimple group over a local field of residual characteristic p, its topological group of rational points admits maximal pro-p-subgroups. Quasi-split simply-connected semisimple groups can be described in the combinatorial terms of…

Group Theory · Mathematics 2017-02-21 Benoit Loisel

A subset $S$ of a group $G$ invariably generates $G$ if, when each element of $S$ is replaced by an arbitrary conjugate, the resulting set generates $G.$ An invariable generating set $X$ of $G$ is called minimal if no proper subset of $X$…

Group Theory · Mathematics 2022-03-03 Daniele Garzoni , Andrea Lucchini

We show that a finitely generated subgroup of a free group, chosen uniformly at random, is strictly Whitehead minimal with overwhelming probability. Whitehead minimality is one of the key elements of the solution of the orbit problem in…

Group Theory · Mathematics 2018-04-25 Frédérique Bassino , Cyril Nicaud , Pascal Weil

By using the matrix formulation of the two-step approach to distributions of patterns in random sequences, recurrence and explicit formulas for the generating functions of successions in random permutations of arbitrary multisets are…

Combinatorics · Mathematics 2024-05-06 Yong Kong

In this paper we measure how efficiently a finite simple group $G$ is generated by its elements of order $p$, where $p$ is a fixed prime. This measure, known as the $p$-width of $G$, is the minimal $k\in \mathbb{N}$ such that any $g\in G$…

Group Theory · Mathematics 2021-02-18 Alexander J. Malcolm

This paper is mainly motivated by the analysis of the so-called Bounded Generation property (BG) of linear groups (in characteristic $0$), which is known to admit far-reaching group-theoretic implications. We achieve complete answers to…

Number Theory · Mathematics 2023-09-26 Pietro Corvaja , Julian Demeio , Andrei Rapinchuk , Jinbo Ren , Umberto Zannier

A subset S of a group G invariably generates G if G = <s^(g(s)) | s in S> for each choice of g(s) in G, s in S. In this paper we study invariable generation of infinite groups, with emphasis on linear groups. Our main result shows that a…

Group Theory · Mathematics 2014-07-18 William M. Kantor , Alexander Lubotzky , Aner Shalev

We summarize several results about non-simplicity, solvability and normal structure of finite groups related to the number of conjugacy classes appearing in the product or the power of conjugacy classes. We also collect some problems that…

Group Theory · Mathematics 2024-02-14 Antonio Beltrán , María José Felipe , Carmen Melchor

We study random walk on topological full groups of subshifts, and show the existence of infinite, finitely generated, simple groups with the Liouville property. Results by Matui and Juschenko-Monod have shown that the derived subgroups of…

Group Theory · Mathematics 2014-05-26 Nicolás Matte Bon

In this paper we present a brief overview of population synthesis methods with a discussion of their main advantages and disadvantages. In the second part, we present some recent results from synthesis models of close binary compact objects…

Astrophysics · Physics 2015-05-20 V. Kalogera , K. Belczynski

With high probability, among $O(\log n)$ independent randomly selected elements from a finite $n$-dimensional classical group, some pair of elements power to a $2$-element generating set for a naturally embedded classical subgroup of…

Group Theory · Mathematics 2026-04-07 S. P. Glasby , Alice C. Niemeyer , Cheryl E. Praeger

We discuss some new results concerning Gap Conjecture on group growth and present a reduction of it (and its *-version) to several special classes of groups. Namely we show that its validity for the classes of simple groups and residually…

Group Theory · Mathematics 2012-09-19 Rostislav Grigorchuk

We have presented a multivariate polynomial function termed as factor elimination function,by which, we can generate prime numbers. This function's mapping behavior can explain the irregularities in the occurrence of prime numbers on the…

General Mathematics · Mathematics 2014-11-14 Vineet Kumar

This is an introduction to the finite groups, with focus on the groups of permutations and reflections, and more generally, on the finite groups of unitary matrices. We first discuss the basics of group theory, featuring the cyclic,…

Representation Theory · Mathematics 2025-11-25 Teo Banica