English
Related papers

Related papers: Reducing the conjugacy problem for relatively hype…

200 papers

This paper, which is the last of a series of three papers, studies dynamical properties of elements of $\mathrm{Out}(F_{\tt n})$, the outer automorphism group of a nonabelian free group $F_{\tt n}$. We prove that, for every subgroup $H$ of…

Group Theory · Mathematics 2022-04-07 Yassine Guerch

We prove that all atoroidal automorphisms of $Out(F_N)$ act on the space of projectivized geodesic currents with generalized north-south dynamics. As an application, we produce new examples of non virtually cyclic, free and purely atoroidal…

Group Theory · Mathematics 2019-05-29 Caglar Uyanik

We give a solution to Dehn's isomorphism problem for the class of all hyperbolic groups, possibly with torsion. We also prove a relative version for groups with peripheral structures. As a corollary, we give a uniform solution to…

Group Theory · Mathematics 2021-04-02 François Dahmani , Vincent Guirardel

We prove that for a free product $G$ with free factor system $\mathcal{G}$, any automorphism $\phi$ preserving $\mathcal{G}$, atoroidal (in a sense relative to $\mathcal{G}$) and none of whose power send two different conjugates of…

Group Theory · Mathematics 2020-08-28 François Dahmani , Ruoyu Li

For any finite collection $f_i$ of fully irreducible automorphisms of the free group $F_n$ we construct a connected $\delta$-hyperbolic $Out(F_n)$-complex in which each $f_i$ has positive translation length.

Group Theory · Mathematics 2009-11-09 Mladen Bestvina , Mark Feighn

We give conditions of an extension of a free group to be hyperbolic and relatively hyperbolic using the dynamics of the action of $\out$ on the complex of free factors combined with the weak attraction theory. We work with subgroups of…

Group Theory · Mathematics 2025-11-05 Pritam Ghosh , Funda Gültepe

For a free group $\mathbb{F}$ of finite rank such that $\text{rank}(\mathbb{F})\geq 3$, we prove that the set of weak limits of a conjugacy class in $\mathbb{F}$ under iterates of some hyperbolic $\phi\in\mathsf{Out(\mathbb{F})}$ is equal…

Group Theory · Mathematics 2018-02-16 Pritam Ghosh

Modelled on efficient algorithms for solving the conjugacy problem in hyperbolic groups, we define and study the permutation conjugacy length function. This function estimates the length of a short conjugator between words $u$ and $v$, up…

Group Theory · Mathematics 2018-05-16 Yago Antolín , Andrew Sale

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 $\phi \in Aut (B_n)$, decides whether $v=(\phi (x))^{-1}ux$ for some $x\in B_n$. As…

Group Theory · Mathematics 2011-05-02 Juan González-Meneses , Enric Ventura

If $u$ and $v$ are two conjugate elements of a hyperbolic group then the length of a shortest conjugating element for $u$ and $v$ can be bounded by a linear function of the sum of their lengths, as was proved by Lysenok. Bridson and…

Group Theory · Mathematics 2014-07-18 Inna Bumagin

We analyse the geometry and complexity of the conjugacy problem in a family of free-by-cyclic groups $H_m=F_m\rtimes\mathbb{Z}$ where the defining free-group automorphism is positive and polynomially growing. We prove that the conjugator…

Group Theory · Mathematics 2025-06-03 Martin R. Bridson , Timothy R. Riley , Andrew W. Sale

We provide a solution to the isomorphism problem for torsion-free relatively hyperbolic groups with abelian parabolics. As special cases we recover solutions to the isomorphism problem for: (i) torsion-free hyperbolic groups (Sela); and…

Group Theory · Mathematics 2009-03-19 Francois Dahmani , Daniel Groves

We give a cohomological criterion for existence of outer automorphisms of a semisimple algebraic group over an arbitrary field. This criterion is then applied to the special case of groups of type D_2n over a global field, which completes…

Group Theory · Mathematics 2015-03-12 Skip Garibaldi

Let $G$ be a torsion-free hyperbolic group and $\alpha$ an automorphism of $G$. We show that there exists a canonical collection of subgroups that are polynomially growing under $\alpha$, and that the mapping torus of $G$ by $\alpha$ is…

Group Theory · Mathematics 2023-10-24 François Dahmani , Suraj Krishna M S

We prove that the mapping torus group $\FN \rtimes_{\alpha} \Z$ of any automorphism $\alpha$ of a free group $\FN$ of finite rank $n \geq 2$ is weakly hyperbolic relative to the canonical (up to conjugation) family $\mathcal H(\alpha)$ of…

Group Theory · Mathematics 2008-10-26 Francois Gautero , Martin Lustig

We solve Dehn's isomorphism problem for virtually torsion-free relatively hyperbolic groups with nilpotent parabolic subgroups. We do so by reducing the isomorphism problem to three algorithmic problems in the parabolic subgroups, namely…

Group Theory · Mathematics 2020-07-20 François Dahmani , Nicholas Touikan

We discuss anomalies associated with outer automorphisms in gauge theories based on classical groups, namely charge conjugations for $SU(N)$ and parities for $SO(2r)$. We emphasize the inequivalence (yet related by a flavor transformation)…

High Energy Physics - Theory · Physics 2022-03-22 Brian Henning , Xiaochuan Lu , Tom Melia , Hitoshi Murayama

We study finite subgroups of outer automorphisms of free products. We give upper bounds for the orders of these finite subgroups as well as bounds for the orders of individual torsion outer automorphisms under some (necessary) conditions…

Group Theory · Mathematics 2025-06-23 Ioannis Papavasileiou , Dionysios Syrigos

We suggest a new approach to the study of relatively hyperbolic groups based on relative isoperimetric inequalities. Various geometric, algebraic, and algorithmic properties are discussed.

Group Theory · Mathematics 2015-01-29 D. V. Osin

We decide the Borel complexity of the conjugacy problem for automorphism groups of countable homogeneous digraphs. Many of the homogeneous digraphs, as well as several other homogeneous structures, have already been addressed in previous…

Logic · Mathematics 2020-01-09 Samuel Coskey , Paul Ellis