English
Related papers

Related papers: The conjugacy problem for Thompson-like groups

200 papers

Let $G$ be a finite group, $N(G)$ be the set of conjugacy classes of the group $G$. In the present paper it is proved $G\simeq L$ if $N(G)=N(L)$, where $G$ is a finite group with trivial center and $L$ is a finite simple group of…

Group Theory · Mathematics 2021-11-02 Ilya Gorshkov , Ivan Kaygorodov , Andrei Kukharev , Aleksei Shlepkin

Let S_n be the symmetric group on n-letters. Fix n>5. Given any nontrivial $\alpha,\beta\in S_n$, we prove that the product $\alpha^{S_n}\beta^{S_n}$ of the conjugacy classes $\alpha^{S_n}$ and $\beta^{S_n}$ is never a conjugacy class.…

Group Theory · Mathematics 2007-08-03 Edith Adan-Bante , Helena Verrill

We prove that the Higman-Thompson groups $G_{n,r}^+$ and $G_{m,s}^+$ are isomorphic if and only if $m=n$ and $\mbox{gcd}(n-1,r)=\mbox{gcd}(n-1,s)$.

Group Theory · Mathematics 2010-06-10 Enrique Pardo

There exist combable groups in which the conjugacy problem is unsolvable. The isomorphism problem is unsolvable for certain recursive sequences of finite presentations of combable groups.

Group Theory · Mathematics 2007-05-23 Martin R. Bridson

For a finite group $G$ denote by $N(G)$ the set of conjugesy class sizes of $G$. We show that every finite group $G$ with the property $N(G)=N(Alt_n), n>4$ or $N(G)=N(Sym_n), n>22$ is non-solvable.

Group Theory · Mathematics 2015-02-12 Ilya B. Gorshkov

We prove a variety of results about subgroups of Thompson's group $V$. First we prove that every action graph of a finitely generated subgroup of $V$ acting on an orbit in Cantor space is quasi-isometric to a tree. Then we prove that for a…

Group Theory · Mathematics 2026-05-21 James Hyde , Rachel Skipper , Matthew C. B. Zaremsky

Let H and K be quasiconvex subgroups of a negatively curved torsion-free group G. We give an algorithm which decides whether an element of H is conjugated in G to an element of K.

Group Theory · Mathematics 2017-12-08 Rita Gitik

We prove Thompson's group $F$ has quadratic conjugator length function. That is, for any two conjugate elements of $F$ of length $n$ or less, there exists an element of $F$ of length $O(n^2)$ that conjugates one to the other. Moreover,…

Group Theory · Mathematics 2022-11-28 James Belk , Francesco Matucci

If $G$ is a finite classical group, linear or unitary in any characteristic, and orthogonal in odd characteristic, we give an approximate formula for $\chi(g)$ in which the error term is much smaller than the estimate, when $g\in G$ is an…

Group Theory · Mathematics 2025-07-18 Michael Larsen , Pham Huu Tiep

Monod introduced in [14] a family of Thompson-like groups which provides natural counterexamples to the von Neumann-Day conjecture. We construct a characterization of conjugacy and invariant and use them to compute centralizers in one group…

Group Theory · Mathematics 2021-11-29 Francesco Matucci , Altair Santos de Oliveira-Tosti

The $d$-Simultaneous Conjugacy problem in the symmetric group $S_n$ asks whether there exists a permutation $\tau \in S_n$ such that $b_j = \tau^{-1}a_j \tau$ holds for all $j = 1,2,\ldots, d$, where $a_1, a_2,\ldots , a_d$ and $b_1,…

Data Structures and Algorithms · Computer Science 2020-07-14 Andrej Brodnik , Aleksander Malnič , Rok Požar

Let F be the Thompson's group. We study the structure of F-limit groups. Consider a sequence of groups marked by three elements, each isomorphic to F. Assume that the this sequence is convergent in the space of marked groups. We prove that…

Group Theory · Mathematics 2010-03-09 Roland Zarzycki

Recent work of Kaplan and Levy refining a nonsolvability criterion proved by Thompson in his N-Groups paper prompts questions on whether certain conditions on groups are equivalent to nonsolvability.

Group Theory · Mathematics 2011-09-23 Michael J. J. Barry

It is shown that for a solvable subgroup $G$ of an almost simple group $S$ which socle is isomorphic to $A_n$ $ (n\ge5)$ there are $x,y,z,t \in S$ such that $G \cap G^x \cap G^y \cap G^z \cap G^t =1.$

Group Theory · Mathematics 2019-06-21 Anton Baykalov

We define a family of groups that generalises Thompson's groups $T$ and $G$ and also those of Higman, Stein and Brin. For groups in this family we descrine centralisers of finite subgroups and show, that for a given finite subgroup $Q$,…

Group Theory · Mathematics 2013-09-10 Conchita Martinez-Perez , Brita E. A. Nucinkis

An algorithm is constructed that, when given an explicit presentation of a finitely generated nilpotent group $G,$ decides for any pair of endomorphisms $\varphi, \psi : G \to G$ and any pair of elements $u, v \in G,$ whether or not the…

Group Theory · Mathematics 2009-10-20 V. Roman'kov , E. Ventura

In 1968, John Thompson proved that a finite group $G$ is solvable if and only if every $2$-generator subgroup of $G$ is solvable. In this paper, we prove that solvability of a finite group $G$ is guaranteed by a seemingly weaker condition:…

Group Theory · Mathematics 2010-08-02 Silvio Dolfi , Marcel Herzog , Cheryl E. Praeger

We prove that the word problem of the Brin-Thompson group nV over a finite generating set is coNP-complete for every n \ge 2. It is known that the groups nV are an infinite family of infinite, finitely presented, simple groups. We also…

Group Theory · Mathematics 2020-02-12 J. C. Birget

Let $\F$ be an algebraically closed field. Let $\V$ be a vector space equipped with a non-degenerate symmetric or symplectic bilinear form $B$ over $\F$. Suppose the characteristic of $\F$ is \emph{large}, i.e. either zero or greater than…

Group Theory · Mathematics 2013-08-14 Krishnendu Gongopadhyay

We study the bounded cohomology of certain groups acting on the Cantor set. More specifically, we consider the full group of homeomorphisms of the Cantor set as well as Thompson's group $V$. We prove that both of these groups are boundedly…

Group Theory · Mathematics 2022-10-04 Konstantin Andritsch