English
Related papers

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

200 papers

We prove that Thompson's group F is not minimally almost convex with respect to any generating set which is a subset of the standard infinite generating set for F and which contains x_1. We use this to show that F is not almost convex with…

Group Theory · Mathematics 2021-09-24 Matthew Horak , Melanie Stein , Jennifer Taback

A group is $\frac32$-generated if every non-trivial element is part of a generating pair. In 2019, Donoven and Harper showed that many Thompson groups are $\frac32$-generated and posed five questions. The first of these is whether there…

Group Theory · Mathematics 2021-12-03 Charles Garnet Cox

Let $F(p)$, $p\ge2$ be the family of generalized Thompson's groups. Here F(2) is the famous Richard Thompson's group usually denoted by $F$. We find the growth rate of the monoid of positive words in $F(p)$ and show that it does not exceed…

Group Theory · Mathematics 2007-05-23 Jose Burillo , Victor Guba

In this short article, we prove that any automorphism of the R. Thompson's group $F$ has infinitely many twisted conjugacy classes. The result follows from the work of Matthew Brin, together with a standard facts on R. Thompson's group $F$,…

Group Theory · Mathematics 2007-05-23 Collin Bleak , Alexander Fel'shtyn , Daciberg L. Gonçalves

There has been considerable interest in recent decades in questions of random generation of finite and profinite groups, and finite simple groups in particular. In this paper we study similar notions for finite and profinite associative…

Rings and Algebras · Mathematics 2024-02-21 Damian Sercombe , Aner Shalev

It is well known that every finite simple group has a generating pair. Moreover, Guralnick and Kantor proved that every finite simple group has the stronger property, known as $\frac{3}{2}$-generation, that every nontrivial element is…

Group Theory · Mathematics 2023-04-21 Scott Harper

We show that for any $n\geq 2$, two elements selected uniformly at random from a \emph{symmetrized} Euclidean ball of radius $X$ in $\textrm{SL}_n(\mathbb Z)$ will generate a thin free group with probability tending to $1$ as $X\rightarrow…

Group Theory · Mathematics 2015-06-08 Elena Fuchs , Igor Rivin

A subset of a group invariably generates the group if it generates even when we replace the elements by any of their conjugates. In a 2016 paper, Pemantle, Peres and Rivin show that the probability that four randomly selected elements…

Group Theory · Mathematics 2023-06-05 Eilidh McKemmie

We prove that the group of almost-automorphisms of the infinite rooted regular $d$-ary tree $\mathcal{T}_d$ arises naturally as the Thompson-like group of a so called $d$-ary cloning system. A similar phenomenon occurs for any…

Group Theory · Mathematics 2021-04-15 Rachel Skipper , Matthew C. B. Zaremsky

The word problem for Thompson's group $F$ has a solution, but it remains unknown whether $F$ is automatic or has a finite or regular convergent (terminating and confluent) rewriting system. We show that the group $F$ admits a natural…

Group Theory · Mathematics 2018-11-29 Nathan Corwin , Gili Golan , Susan Hermiller , Ashley Johnson , Zoran Sunic

Every finite simple group can be generated by two elements, and Guralnick and Kantor proved that, moreover, every nontrivial element is contained in a generating pair. Groups with this property are said to be $\frac{3}{2}$-generated.…

Group Theory · Mathematics 2020-06-24 Casey Donoven , Scott Harper

We prove that Thompson's group $F$ has a subgroup $H$ such that the conjugacy problem in $H$ is undecidable and the membership problem in $H$ is easily decidable. The subgroup $H$ of $F$ is a closed subgroup of $F$. That is, every function…

Group Theory · Mathematics 2021-05-04 Gili Golan , Mark Sapir

We describe the results of some computational explorations in Thompson's group F. We describe experiments to estimate the cogrowth of F with respect to its standard finite generating set, designed to address the subtle and difficult…

Group Theory · Mathematics 2018-03-19 Jose Burillo , Sean Cleary , Bert Wiest

In this paper we study the probability that two elements selected at random with replacement from a given finite semigroup act the same by right translation on the semigroup, that is, the chosen elements have the same right matrix.

Rings and Algebras · Mathematics 2020-01-22 Attila Nagy , Csaba Tóth

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

We produce a sequence of markings $S_k$ of Thompson's group $F$ within the space ${\mathcal G}_n$ of all marked $n$-generator groups so that the sequence $(F,S_k)$ converges to the free group on $n$ generators, for $n \geq 3$. In addition,…

Group Theory · Mathematics 2010-09-20 Azer Akhmedov , Melanie Stein , Jennifer Taback

Asymptotic properties of finitely generated subgroups of free groups, and of finite group presentations, can be considered in several fashions, depending on the way these objects are represented and on the distribution assumed on these…

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

In this short note, we show that R. Thompson's group $F$ admits a normalish amenable subgroup, and that the standard copy of $F$ in R. Thompson's group $T$ is normalish in $T$. We further conjecture that if $F$ is non-amenable, then $T$…

Group Theory · Mathematics 2016-03-08 Collin Bleak

Let $G$ be a finite almost simple group. It is well known that $G$ can be generated by 3 elements, and in previous work we showed that 6 generators suffice for all maximal subgroups of $G$. In this paper we consider subgroups at the next…

Group Theory · Mathematics 2016-11-21 Timothy C. Burness , Martin W. Liebeck , Aner Shalev

The purpose of this article is prove that Thompson's group F is amenable. The methods developed will then be used to prove a generalization of Hindman's theorem for the free nonassociative binary system on one generator.

Group Theory · Mathematics 2012-10-02 Justin Tatch Moore