English
Related papers

Related papers: The free group on n generators modulo n+u random r…

200 papers

Consider a finite sequence of independent random permutations, chosen uniformly either among all permutations or among all matchings on n points. We show that, in probability, as n goes to infinity, these permutations viewed as operators on…

Probability · Mathematics 2023-06-26 Charles Bordenave , Benoît Collins

A sequence in the additive group ${\mathbb Z}_n$ of integers modulo $n$ is called $n$-zero-free if it does not contain subsequences with length $n$ and sum zero. The article characterizes the $n$-zero-free sequences in ${\mathbb Z}_n$ of…

Combinatorics · Mathematics 2007-05-23 Svetoslav Savchev , Fang Chen

We show that the probability for a finitely generated subgroup of the modular group, of size $n$, to be almost malnormal or non-parabolic, tends to 0 as $n$ tends to infinity -- where the notion of the size of a subgroup is based on a…

Group Theory · Mathematics 2023-11-15 Frédérique Bassino , Cyril Nicaud , Pascal Weil

Let $n, u \geq 0$, $M$ be a ($n$+$u$) $\times$ $n$ matrices over $\mathbb{Z}_p$, and $G$ be a finite abelian p-group group. We find that the probability that the cokernel of $M$ is isomorphic to $\mathbb{Z}_p^u \oplus G$ as $n$ goes to…

Number Theory · Mathematics 2016-08-08 Ling-Sang Tse

For a torsion free finitely generated nilpotent group G we naturally associate four finite dimensional nilpotent Lie algebras over a field of characteristic zero. We show that if G is a relatively free group of some variery of nilpotent…

Group Theory · Mathematics 2009-03-10 C. Kofinas , V. Metaftsis , A. I. Papistas

We first obtain explicit upper bounds for the proportion of elements in a finite classical group G with a given characteristic polynomial. We use this to complete the proof that the proportion of elements of a finite classical group G which…

Group Theory · Mathematics 2026-03-23 Jason Fulman , Robert Guralnick

We introduce a density model for random quotients of a free product of finitely generated groups. We prove that a random quotient in this model has the following properties with overwhelming probability: if the density is below $1/2$, the…

Group Theory · Mathematics 2025-02-13 Eduard Einstein , Suraj Krishna M S , MurphyKate Montee , Thomas Ng , Markus Steenbock

Factors $\frac{X}{Y}$ in a free group $F$ with $Y$ normal in $X$ are considered. Precise results on the free structure of ${Y}$ relative to the free structure of ${X}$ when $\frac{X}{Y}$ is abelian are obtained. Some extensions and…

Group Theory · Mathematics 2009-07-14 Ted Hurley

In this expository note we provide a proof of Artin's theorem which states that the commutator subgroup of a free group on two generators is not finitely generated. The proof employs the infinite grid as in two other proofs in the…

History and Overview · Mathematics 2019-05-15 Gopala Krishna Srinivasan

We define a class $\mathcal{U}$ of solvable groups of finite abelian section rank which includes all such groups that are virtually torsion-free as well as those that are finitely generated. Assume that $G$ is a group in $\mathcal{U}$ and…

Group Theory · Mathematics 2014-12-30 Karl Lorensen

We find a lower bound to the size of finite groups detecting a given word in the free group, more precisely we construct a word w_n of length n in non-abelian free groups with the property that w_n is the identity on all finite quotients of…

Group Theory · Mathematics 2011-05-19 Martin Kassabov , Francesco Matucci

A sequence in an additively written abelian group is called zero-free if each of its nonempty subsequences has sum different from the zero element of the group. The article determines the structure of the zero-free sequences with lengths…

Combinatorics · Mathematics 2007-05-23 Svetoslav Savchev , Fang Chen

We pursue the current developments in random tensor theory by laying the foundations of a free probability theory for tensors and establish its relevance in the study of random tensors of high dimension. We give a definition of freeness…

Probability · Mathematics 2024-11-05 Remi Bonnin , Charles Bordenave

In this paper we study random walks on a finitely generated group $G$ which has a free action on a $\mathbb{Z}^n$-tree. We show that if $G$ is non-abelian and acts minimally, freely and without inversions on a locally finite…

Group Theory · Mathematics 2017-05-17 Andrei Malyutin , Tatiana Nagnibeda , Denis Serbin

A classical linear group $G<GL(n)$ acts on $d$-tuples of $n\times n$ matrices by simultaneous conjugation. Working over an infinite field of characteristic different from two we establish that the ideal of free relations, i.e. relations…

Representation Theory · Mathematics 2012-07-24 A. A. Lopatin

A group is metabelian if its commutator subgroup is abelian. For finitely generated metabelian groups, classical commutative algebra, algebraic geometry and geometric group theory, especially the latter two subjects, can be brought to bear…

Group Theory · Mathematics 2012-03-27 Gilbert Baumslag , Roman Mikhailov , Kent E. Orr

We consider the periods of the linear congruential and the power generators modulo $n$ and, for fixed choices of initial parameters, give lower bounds that hold for ``most'' $n$ when $n$ ranges over three different sets: the set of primes,…

Number Theory · Mathematics 2015-06-26 P. Kurlberg , C. Pomerance

We show that for every $N\ge 3$ the free unitary group $U^+_N$ is topologically generated by its classical counterpart $U_N$ and the lower-rank $U^+_{N-1}$. This allows for a uniform inductive proof that a number of finiteness properties,…

Quantum Algebra · Mathematics 2019-04-09 Alexandru Chirvasitu

We construct finitely generated torsion-free solvable groups $G$ that have infinite rank, but such that all finitely generated torsion-free metabelian subquotients of $G$ are virtually abelian. In particular all finitely generated…

Group Theory · Mathematics 2023-08-30 Adrien Le Boudec , Nicolás Matte Bon

In the density model of random groups, we consider presentations with any fixed number m of generators and many random relators of length l, sending l to infinity. If d is a "density" parameter measuring the rate of exponential growth of…