English
Related papers

Related papers: Random Generation of Thompson's group $F$

200 papers

We show that the free group of rank 2 is a limit of 2-markings of Thompson's group F in the space of all 2-marked groups. More specifically, we find a sequence of generating pairs for F so that as one goes out the sequence, the length of…

Group Theory · Mathematics 2013-09-04 Matthew G. Brin

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

In this paper we characterize the finite permutation groups $F<S_d$ on $d$ letters such that every compact open subgroup of the associated universal group $U(F)<{\rm Aut} T_d$ is topologically finitely generated. Actually we show that in…

Group Theory · Mathematics 2017-03-30 Marc Burger , Shahar Mozes

The Hanna Neumann conjecture states that if F is a free group, then for all nontrivial finitely generated subgroups H,K <= F, rank(H intersect K) - 1 <= [rank(H)-1] [rank(K)-1]. Where most papers to date have considered a direct graph…

Group Theory · Mathematics 2007-05-23 Toshiaki Jitsukawa , Bilal Khan , Alexei G. Myasnikov

We investigate some properties of the $p$-elements of a profinite group $G$. We prove that if $p$ is odd and the probability that a randomly chosen element of $G$ is a $p$-element is positive, then $G$ contains an open prosolvable subgroup.…

Group Theory · Mathematics 2024-07-01 Andrea Lucchini , Nowras Otmen

We prove that the elementary theory of Thompson's group $F$ is hereditarily undecidable.

Group Theory · Mathematics 2007-05-23 Vladimir Tolstykh , Valery Bardakov

In this paper, we consider the probability that a randomly chosen automorphism of a finite group fixes a randomly chosen element of a subgroup of that group. We obtain several new results as well as generalizations and improvements of some…

Group Theory · Mathematics 2017-06-20 Parama Dutta , Rajat Kanti Nath

Thompson's theorem stated that a finite group $G$ is solvable if and only if every $2$-generated subgroup of $G$ is solvable. In this paper, we prove some new criteria for both solvability and nilpotency of a finite group using certain…

Group Theory · Mathematics 2024-02-29 Hung P. Tong-Viet

A topological group $G$ is topologically normally generated if there exists $g \in G$ such that the normal closure of $g$ is dense in $G$. Let $S$ be a tame, infinite type surface whose mapping class group $\mathrm{Map}(S)$ is generated by…

Group Theory · Mathematics 2026-02-04 Juhun Baik

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

Let $G$ be a finite group generated by $k$ elements. The well-known product replacement algorithm provides an effective method for sampling generating sets of $G$. We study a refinement of this algorithm that is designed to output…

Group Theory · Mathematics 2025-12-23 Michał Marcinkowski , Piotr Mizerka

The $k$-gonal models of random groups are defined as the quotients of free groups on $n$ generators by cyclically reduced words of length $k$. As $k$ tends to infinity, this model approaches the Gromov density model. In this paper we show…

Group Theory · Mathematics 2021-04-14 MurphyKate Montee

The purpose of this paper is to study the properties of the irrational-slope Thompson's group $F_\tau$ introduced by Cleary in 1995. We construct presentations, both finite and infinite and we describe its combinatorial structure using…

Group Theory · Mathematics 2021-03-04 José Burillo , Brita Nucinkis , Lawrence Reeves

We study random generation in the symmetric group when cycle type restrictions are imposed. Given $\pi, \pi' \in S_n$, we prove that $\pi$ and a random conjugate of $\pi'$ are likely to generate at least $A_n$ provided only that $\pi$ and…

Combinatorics · Mathematics 2021-07-20 Sean Eberhard , Daniele Garzoni

A proof of Thompson's conjecture for real semi-simple Lie groups has been given by Kapovich, Millson, and Leeb. In this note, we give another proof of the conjecture by using a theorem of Alekseev, Meinrenken, and Woodward from symplectic…

Symplectic Geometry · Mathematics 2007-05-23 Jiang-Hua Lu , Sam Evens

We prove that a permutation group in which different finite sets have different stabilizers cannot satisfy any group law. For locally compact topological groups with this property we show that almost all finite subsets of the group generate…

Group Theory · Mathematics 2007-05-23 Miklos Abert

Let $d \geq 2$ be an integer. We conjecture that there is a finitely generated perfect group whose homomorphic images include all finite $d$-generated perfect groups. We prove a special case of this conjecture for the finite perfect groups…

Group Theory · Mathematics 2023-09-29 Nikolay Nikolov

Let G be a connected real Lie group of dimension n. Then there exists a relatively compact open neighbourhood W of e in G such that for n+1 randomly chosen elements g_0,..,g_n the generated subgroup will be dense in G with probability one.

Group Theory · Mathematics 2007-05-23 Joerg Winkelmann

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

Let $G$ be a finite group and $M(G)$ be the subgroup of $G$ generated by all non-central elements of $G$ that lie in the conjugacy classes of the smallest size. Recently several results have been proved regarding the nilpotency class of…

Group Theory · Mathematics 2013-06-27 Manoj K. Yadav
‹ Prev 1 4 5 6 7 8 10 Next ›