English
Related papers

Related papers: Conjugacy problem in virtual right-angled Artin gr…

200 papers

We describe the structure of virtually solvable normal subgroups in the automorphism group of a right-angled Artin group ${\rm Aut}(A_\Gamma)$. In particular, we prove that a finite normal subgroup in ${\rm Aut}(A_\Gamma)$ has at most order…

Group Theory · Mathematics 2023-04-18 Philip Möller , Olga Varghese

In this paper we introduce and study the degree of twisted commutativity and the twisted conjugacy ratio of a finitely generated group $G$. The degree of twisted commutativity $\mathrm{tdc}_X(\varphi, G)$ generalises the degree of…

Group Theory · Mathematics 2026-01-13 Laura Ciobanu , Gemma Crowe , Pieter Senden , Corentin Bodart

A group $G$ is twisted conjugacy separable if for every automorphism $\varphi$, distinct $\varphi$-twisted conjugacy classes can be separated in a finite quotient. Likewise, $G$ is completely twisted conjugacy separable if for any group $H$…

Group Theory · Mathematics 2026-03-04 Sam Tertooy

Cellular automata are topological dynamical systems. We consider the problem of deciding whether two cellular automata are conjugate or not. We also consider deciding strong conjugacy, that is, conjugacy by a map that commutes with the…

Dynamical Systems · Mathematics 2019-06-04 Joonatan Jalonen , Jarkko Kari

We give a reduction of the conjugacy problem among outer automorphisms of free (and torsion-free hyperbolic) groups to specific algorithmic problems pertaining to mapping tori of polynomially growing automorphisms. We explain how to use…

Group Theory · Mathematics 2025-10-03 François Dahmani , Nicholas Touikan

In this paper we introduce the graph $\Gamma_{sc}(G)$ associated with a group $G$, called the solvable conjugacy class graph (abbreviated as SCC-graph), whose vertices are the nontrivial conjugacy classes of $G$ and two distinct conjugacy…

Combinatorics · Mathematics 2022-02-08 Parthajit Bhowal , Peter J. Cameron , Rajat Kanti Nath , Benjamin Sambale

Reidemeister numbers of group automorphisms encode the number of twisted conjugacy classes of groups and might yield information about self-maps of spaces related to the given objects. Here we address a question posed by Gon\c{c}alves and…

Group Theory · Mathematics 2025-06-10 Paula Macedo Lins de Araujo , Yuri Santos Rego

We initiate the study of the \emph{twisted conjugacy growth series} of a finitely generated group, the formal power series associated to the twisted conjugacy growth function. Our main result is that, for a virtually abelian group, this…

Group Theory · Mathematics 2025-07-10 Alex Evetts , Maarten Lathouwers

We show that a right-angled Artin group, defined by a graph $\Gamma$ that has at least three vertices, does not split over an infinite cyclic subgroup if and only if $\Gamma$ is biconnected. Further, we compute JSJ--decompositions of…

Group Theory · Mathematics 2014-08-04 Matt Clay

A result by Bridson, Howie, Miller, and Short states that if $S$ is a finitely presented subgroup of the direct product of free groups, then $S$ is virtually a nilpotent extension of a direct product of free groups. Moreover, if $S$ is a…

Group Theory · Mathematics 2023-10-10 Montserrat Casals-Ruiz , Jone Lopez de Gamiz Zearra

We show that the conjugacy problem is solvable in [finitely generated free]-by-cyclic groups, by using a result of O. Maslakova that one can algorithmically find generating sets for the fixed subgroups of free group automorphisms, and one…

Group Theory · Mathematics 2007-05-23 O. Bogopolski , A. Martino , O. Maslakova , E. Ventura

The automorphism group Aut(X) of an affine variety X is an ind-group. Its Lie algebra is canonically embedded into the Lie algebra VF(X) of vector fields on X. We study the relations between subgroups of Aut(X) and Lie subalgebras of VF(X).…

Algebraic Geometry · Mathematics 2024-02-21 Hanspeter Kraft , Mikhail Zaidenberg

Let $p$ be a prime. The right-angled Artin pro-$p$ group $G_{\Gamma}$ associated to a fnite simplicial graph $\Gamma$ is the pro-$p$ completion of the right-angled Artin group associated to $\Gamma$. We prove that the following assertions…

Group Theory · Mathematics 2022-06-05 Ilir Snopce , Pavel Zalesskii

We establish the tracial stability of a certain class of graph products of C*-algebras. This result involves the development of the "pincushion class" of finite graphs. We then apply this result in two ways. The first application yields a…

Operator Algebras · Mathematics 2019-03-07 Scott Atkinson

We define a family of groups that include the mapping class group of a genus g surface with one boundary component and the integral symplectic group Sp(2g,Z). We then prove that these groups are finitely generated. These groups, which we…

Group Theory · Mathematics 2014-11-11 Matthew B. Day

Let $N_1$ (resp., $N_2$) be the normal closure of a finite symmetrized set $R_1$ (resp., $R_2$) of a finitely generated free group $F = F(A)$. It is well-known that if $R_i$ satisfies the condition C(6), then the conjugacy problem is…

Group Theory · Mathematics 2011-09-07 O. V. Kulikova

We obtain a sufficient condition for lattices in the automorphism group of a finite dimensional CAT(0) cube complex to have infinite girth. As a corollary, we get a version of Girth Alternative for groups acting geometrically: any such…

Group Theory · Mathematics 2024-08-20 Arka Banerjee , Daniel Gulbrandsen , Pratyush Mishra , Prayagdeep Parija

We prove that every RAAG (a Right-Angled Artin Group) embeds in the group of Hamiltonian symplectomorphisms of the 2-sphere.

Symplectic Geometry · Mathematics 2011-10-05 Michael Kapovich

We construct "pushing maps" on the cube complexes that model right-angled Artin groups (RAAGs) in order to study filling problems in certain subsets of these cube complexes. We use radial pushing to obtain upper bounds on higher divergence…

Group Theory · Mathematics 2014-02-26 Aaron Abrams , Noel Brady , Pallavi Dani , Moon Duchin , Robert Young

Solvability of the conjugacy problem for relatively hyperbolic groups was announced by Gromov [Hyperbolic groups, MSRI publications 8 (1987)]. Using the definition of Farb of a relatively hyperbolic group in the strong sense [B Farb,…

Group Theory · Mathematics 2014-10-01 Inna Bumagin