Let G be a group and ϕ be an automorphism of G. Two elements x, y of G are said to be ϕ-twisted if y = gxϕ(g)^{-1} for some g in G. We say that a group G has the R_{\infty}-property if the number of ϕ-twisted conjugacy classes is infinite for every automorphism ϕ of G. In this paper, we prove that twisted Chevalley groups over the field k of characteristic zero have the R_{\infty}-property as well as S_{\infty}-property if k has finite transcendence degree over \mathbb{Q} or Aut(k) is periodic.
We prove that Chevalley group over the field $F$ of zero characteristic possess $R_{\infty}$ property, if $F$ has torsion group of automorphisms or $F$ is an algebraically closed field which has finite transcendence degree over $\mathbb{Q}$. As a consequence we obtain that the twisted conjugacy class $[e]_φ$ of unit element is a subgroup of Chevalley group if and only if $φ$ is central automorphism.
Let $U = \mathbf U(q)$ be a Sylow $p$-subgroup of a finite Chevalley group $G = \mathbf G(q)$. In [GR}] Röhrle and the second author determined a parameterization of the conjugacy classes of $U$, for $\mathbf G$ of small rank when $q$ is a power of a good prime for $\mathbf G$. As a consequence they verified that the number $k(U)$ of conjugacy classes of $U$ is given by a polynomial in $q$ with integer coefficients. In the present paper, we consider the case when $p$ is a bad prime for $\mathbf G$. We obtain a parameterization of the conjugacy classes of $U$, when $\mathbf G$ has rank less tha…
In earlier work, the first author outlined an algorithm for calculating a parametrization of the conjugacy classes in a Sylow $p$-subgroup $U(q)$ of a finite Chevalley group $G(q)$, valid when $q$ is a power of a good prime for $G(q)$. In this paper we develop this algorithm and discuss an implementation in the computer algebra language {\sf GAP}. Using the resulting computer program we are able to calculate the parametrization of the conjugacy classes in $U(q)$, when $G(q)$ is of rank at most 6. In these cases, we observe that the number of conjugacy classes of $U(q)$ is given by a polynomial…
We present explicit upper bounds for the number and size of conjugacy classes in finite Chevalley groups and their variations. These results have been used by many authors to study zeta functions associated to representations of finite simple groups, random walks on Chevalley groups, the final solution to the Ore conjecture about commutators in finite simple groups and other similar problems. In this paper, we solve a strong version of the Boston-Shalev conjecture on derangements in simple groups for most of the families of primitive permutation group representations of finite simple groups (t…
Let G(q) be a finite Chevalley group, where q is a power of a good prime p, and let U(q) be a Sylow p-subgroup of G(q). Then a generalized version of a conjecture of Higman asserts that the number k(U(q)) of conjugacy classes in U(q) is given by a polynomial in q with integer coefficients. In an earlier paper, the first and the third authors developed an algorithm to calculate the values of k(U(q)). By implementing it into a computer program using GAP, they were able to calculate k(U(q)) for G of rank at most 5, thereby proving that for these cases k(U(q)) is given by a polynomial in q. In thi…
We study twisted conjugacy classes of the unit element in different groups. Fel'shtyn and Troitsky showed that the twisted conjugacy class of the unit element of an abelian group is a subgroup for every automorphism. The structure is investigated of a group whose twisted conjugacy class of the unit element is a subgroup for every automorphism (inner automorphism).
This paper initiates the study of effective twisted conjugacy separability for finitely generated groups, which measures the complexity of separating distinct twisted conjugacy classes via finite quotients. The focus is on nilpotent groups, and our main result shows that there is a polynomial upper bound for twisted conjugacy separability. That allows us to study regular conjugacy separability in the case of virtually nilpotent groups, where we compute a polynomial upper bound as well. As another application, we improve the work of the second author by giving a precise calculation of conjugacy…
We express integrals of definable functions over definable sets uniformly for non-Archimedean local fields, extending results of Pas. We apply this to Chevalley groups, in particular proving that zeta functions counting conjugacy classes in congruence quotients of such groups depend only on the size of the residue field, for sufficiently large residue characteristic. In particular, the number of conjugacy classes in a congruence quotient depends only on the size of the residue field. The same holds for zeta functions counting dimensions of Hecke modules of intertwining operators associated to …
Let $f$ be an automorphism of a group $G$. Two elements $x, y$ in $G$ are said to be in the same $f$-twisted conjugacy class if there exists an element $z$ in $G$ such that $y=z x f(z^{-1})$. This is an equivalence relation known as $f$-twisted conjugacy. If the number $R(f)$ of $f$-twisted conjugacy classes is infinite for every automorphism $f$ of $G$ one says that $G$ has the $R_\infty$-property. We show that the Richard Thompson group $T$ has the $R_\infty$-property.
Let $ϕ:G\to G$ be an automorphism of a group which is a free-product of finitely many groups each of which is freely indecomposable and two of the factors contain proper finite index characteristic subgroups. We show that $G$ has infinitely many $ϕ$-twisted conjugacy classes. As an application, we show that if $G$ is the fundamental group of a three-manifold that is not irreducible, then $G$ has property $R_\infty$, that is, there are infinitely many $ϕ$-twisted conjugacy classes in $G$ for every automorphism $ϕ$ of $G$.
In this note we solve the twisted conjugacy problem for braid groups, i.e. we propose an algorithm which, given two braids $u,v\in B_n$ and an automorphism $ϕ\in Aut (B_n)$, decides whether $v=(ϕ(x))^{-1}ux$ for some $x\in B_n$. As a corollary, we deduce that each group of the form $B_n \rtimes H$, a semidirect product of the braid group $B_n$ by a torsion-free hyperbolic group $H$, has solvable conjugacy problem.
A group $G$ has property $R_\infty$ if for every $ϕ\in Aut(G)$, there are an infinite number of $ϕ$-twisted conjugacy classes of elements in $G$. In this note, we determine the $R_\infty$-property for $G=π_1(M)$ for all geometric $3$-manifolds $M$.
Let $F$ be a subfield of the algebraic closure of a finite field $\mathbb{F}_p$, $p \ne 2$, and let $R$ denote any ring such that $F[t] \subset R \subsetneq F(t)$. Let $G$ be a classical Chevalley group of adjoint type defined over $R$. We prove that the group $G(R)$ has the $R_{\infty}$-property.
We say that $x,y\in Γ$ are in the same $ϕ$-twisted conjugacy class and write $x\sim_ϕy$ if there exists an element $γ\in Γ$ such that $y=γxϕ(γ^{-1})$. This is an equivalence relation on $Γ$ called the $ϕ$-twisted conjugacy. Let $R(ϕ)$ denote the number of $ϕ$-twisted conjugacy classes in $Γ$. If $R(ϕ)$ is infinite for all $ϕ\in Aut(Γ)$, we say that $Γ$ has the $R_\infty$-property. The purpose of this note is to show that the symmetric group $S_\infty$, the Houghton groups and the pure symmetric automorphism groups have the $R_\infty$-property. We show, also, that the Richard Thompson group $T$…
Let $G$ be a non-compact semisimple Lie group with finite centre and finitely many components. We show that any finitely generated group $Γ$ which is quasi-isometric to an irreducible lattice in $G$ has the $R_\infty$-property, namely, that there are infinitely $ϕ$-twisted conjugacy classes for every automorphism $ϕ$ of $Γ$. Also, we show that any lattice in $G$ has the $R_\infty$-property, extending our earlier result for irreducible lattices.
In this paper we study twisted conjugacy classes and the $R_{\infty}$-property for classical linear groups. In particular, we prove that the general linear group ${\rm GL}_n(K)$ and the special linear group ${\rm SL}_n(K)$ possess $R_{\infty}$-property, if $n\geq3$ and $K$ is an infinite integral domain with trivial group of automorphisms (Theorem 1), or $K$ is an integral domain, which has a zero characteristic and for which ${\rm Aut}(K)$ is torsion (Theorem 2).
Let $k$ be an algebraically closed field, $G$ a linear algebraic group over $k$ and $φ\in Aut(G)$, the group of all algebraic group automorphisms of $G$. Two elements $x, y$ of $G$ are said to be $φ$-twisted conjugate if $y=gxφ(g)^{-1}$ for some $g\in G$. In this paper we prove that for a connected non-solvable linear algebraic group $G$ over $k$, the number of its $φ$-twisted conjugacy classes is infinite for every $φ\in Aut(G)$.
If $ϕ$ is an automorphism of a group $G$ and $x,y\in G$, we say that $x$ and $y$ are $ϕ$-twisted conjugates if there exists an $z\in G$ such that $y=z.x.ϕ(z^{-1})$. This is an equivalence relation. If there are infinitely many $ϕ$-twisted conjugacy classes for every automorphism $ϕ$ of $G$ we say that $G$ has the $R_\infty$-property. We prove that the generalized Richard Thompson groups $F_n$ and $F(l,A,P)$ have the $R_\infty$-property.
This thesis deals with the conjugacy problem in groups and its twisted variants. We analyze recent results by Bogopolski, Martino, Maslakova and Ventura on the twisted conjugacy problem in free groups and its implication for the conjugacy problem in free-by-cyclic groups and some further group extensions. We also consider the doubly-twisted conjugacy problem in free groups. Staecker has developed an algorithm for deciding doubly-twisted conjugacy relations in the case where the involved homomorphisms satisfy a certain remnant inequality. We show how a similar condition affects the equalizer su…
We give a geometric proof based on recent work of Eskin, Fisher and Whyte that the lamplighter group $L_n$ has infinitely many twisted conjugacy classes for any automorphism $\vp$ only when $n$ is divisible by 2 or 3, originally proved by Gonçalves and Wong. We determine when the wreath product $G \wr \Z$ has this same property for several classes of finite groups $G$, including symmetric groups and some nilpotent groups.
A group $G$ is said to have property $R_{\infty}$ if for every automorphism $φ\in {\rm Aut}(G)$, the cardinality of the set of $φ$-twisted conjugacy classes is infinite. Many classes of groups are known to have such property. However, very few examples are known for which $R_{\infty}$ is {\it geometric}, i.e., if $G$ has property $R_{\infty}$ then any group quasi-isometric to $G$ also has property $R_{\infty}$. In this paper, we give examples of groups and conditions under which $R_{\infty}$ is preserved under commensurability. The main tool is to employ the Bieri-Neumann-Strebel invariant.
Let $G$ be a group and $φ$ be an automorphism of $G$. Two elements $x, y$ of $G$ are said to be $φ$-twisted conjugate if $y=gxφ(g)^{-1}$ for some $g\in G$. A group $G$ has the $R_{\infty}$-property if the number of $φ$-twisted conjugacy classes is infinite for every automorphism $φ$ of $G$. In this paper we prove that the big mapping class group $MCG(S)$ possesses the $R_{\infty}$-property under some suitable conditions on the infinite-type surface $S$. As an application we also prove that the big mapping class group possesses the $R_\infty$-property if and only if it satisfies the $S_{\infty}…
Let $N$ be a finitely generated nilpotent group. Algorithm is constructed such, that for every automorphism $ϕ\in Aut(N)$ defines the Reidemeister number $R(ϕ).$ It is proved that any free nilpotent group of rank $r = 2$ or $r = 3$ and class $c \geq 4r,$ or rank $r \geq 4$ and class $c \geq 2r,$ belongs to the class $R_{\infty}.$
For a fixed $n\ge2$, the Houghton group $H_n$ consists of bijections of $X_n=\{1,\ldots,n\} \times \mathbb{N}$ that are `eventually translations' of each copy of $\mathbb{N}$. The Houghton groups have been shown to have solvable conjugacy problem. In general solvable conjugacy problem does not imply that all finite extensions and finite index subgroups have solvable conjugacy problem. Our main theorem is that a stronger result holds: for any $n\ge2$ and any group $G$ commensurable to $H_n$, $G$ has solvable conjugacy problem.
We discuss the following question of G. Makanin from ``Kourovka notebook'': does there exist an algorithm to determine is for an arbitrary pair of words $U$ and $V$ of a free group $F_n$ and an arbitrary automorphism $ϕ\in Aut(F_n)$ the equation $ϕ(X) U = V X$ solvable in $F_n$? We give the affirmative answer in the case when an automorphism is virtually inner, i.e. some its non-zero power is an inner automorphism of $F_n$.
We study groups $G$ where the $φ$-conjugacy class $[e]_φ=\{g^{-1}φ(g)~|~g\in G\}$ of the unit element is a subgroup of $G$ for every automorphism $φ$ of $G$. If $G$ has $n$ generators, then we prove that the $k$-th member of the lower central series has a finite verbal width bounded in terms of $n,k$. Moreover, we prove that if such group $G$ satisfies the descending chain condition for normal subgroups, then $G$ is nilpotent. Finally, if $G$ is a finite abelian-by-cyclic group, we construct a good upper bound of the nilpotency class of $G$.
An algorithm is constructed that, when given an explicit presentation of a finitely generated nilpotent group $G,$ decides for any pair of endomorphisms $φ, ψ: G \to G$ and any pair of elements $u, v \in G,$ whether or not the equation $(xφ)u = v (xψ)$ has a solution $x \in G.$ Thus it is shown that the problem of the title is decidable. Also we present an algorithm that produces a finite set of generators of the subgroup (equalizer) $Eq_{φ, ψ}(G) \leq G$ of all elements $u \in G$ such that $u φ= u ψ.$
There currently exists no algebraic algorithm for computing twisted conjugacy classes in free groups. We propose a new technique for deciding twisted conjugacy relations using nilpotent quotients. Our technique is generalization of the common abelianization method, but admits significantly greater rates of success. We present experimental results demonstrating the efficacy of the technique, and detail how it can be applied the related settings of surface groups and doubly twisted conjugacy.
Let $R$ be an integral domain of zero characteristic. In this note we study the Reidemeister spectrum of the group ${\rm UT}_n(R)$ of unitriangular matrices over $R$. We prove that if $R^+$ is finitely generated and $n>2|R^*|$, then ${\rm UT}_n(R)$ possesses the $R_{\infty}$-property, i. e. the Reidemeister spectrum of ${\rm UT}_n(R)$ contains only $\infty$, however, if $n\leq|R^*|$, then the Reidemeister spectrum of ${\rm UT}_n(R)$ has nonempty intersection with $\mathbb{N}$. If $R$ is a field, then we prove that the Reidemeister spectrum of ${\rm UT}_n(R)$ coincides with $\{1,\infty\}$, i. e…
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$, and elementary properties of the Reidemeister numbers.
Given a group automorphism $ϕ:Γ\to Γ$, one has an action of $Γ$ on itself by $ϕ$-twisted conjugacy, namely, $g.x=gxϕ(g^{-1})$. The orbits of this action are called $ϕ$-conjugacy classes. One says that $Γ$ has the $R_\infty$-property if there are infinitely many $ϕ$-conjugacy classes for every automorphism $ϕ$ of $Γ$. In this paper we show that any irreducible lattice in a connected semi simple Lie group having finite centre and rank at least 2 has the $R_\infty$-property.
Let G be a simple algebraic group over an algebraically closed field of good odd characteristic, and let theta be an automorphism of G arising from an involution of its Dynkin diagram. We show that the spherical theta-twisted conjugacy classes are precisely those intersecting only Bruhat cells corresponding to twisted involutions in the Weyl group. We show how the analogue of this statement fails in the triality case. We generalize to good odd characteristic J-H. Lu's dimension formula for spherical twisted conjugacy classes.
We study the notion of twisted conjugacy separability (essentially introduced in our previous paper for a proof of twisted version of Burnside-Frobenius theorem) and some related properties. We give examples of groups with and without this property and study its behavior under some extensions. An affirmative answer to the twisted Dehn conjugacy problem for polycyclic-by-finite group is obtained. Some problems for the further study are indicated.
We construct two practical algorithms for twisted conjugacy classes of polycyclic-by-finite groups. The first algorithm determines whether two elements of a group are twisted conjugate for two given endomorphisms, under the condition that the Reidemeister coincidence number of these endomorphisms is finite. The second algorithm determines representatives of the Reidemeister coincidence classes of two endomorphisms if their Reidemeister coincidence number is finite, or returns "fail" if the Reidemeister coincidence number is infinite.
We give an easily checkable algebraic condition which implies that two elements of a finitely generated free group are members of distinct doubly-twisted conjugacy classes with respect to a pair of homomorphisms. We further show that this criterion is satisfied with probability 1 when the homomorphisms and elements are chosen at random.
Let $G$ be a linear algebraic group over an algebraically closed field $k$ and $\mathrm{Aut}_{\mathrm{alg}}(G)$ the group of all algebraic group automorphisms of $G$. For every $φ\in \mathrm{Aut}_{\mathrm{alg}}(G)$ let $\mathcal{R}(φ)$ denote the set of all orbits of the $φ$-twisted conjugacy action of $G$ on itself (given by $(g,x)\mapsto gxφ(g^{-1})$, for all $g,x\in G$). We say that $G$ has the algebraic $R_\infty$-property if $\mathcal{R}(φ)$ is infinite for every $φ\in \mathrm{Aut}_{\mathrm{alg}}(G)$. In \citep{bb} we have shown that this property is satisfied by every connected non-solva…
