English
Related papers

Related papers: Reducing the conjugacy problem for relatively hype…

200 papers

We look at tree amalgamations of locally finite quasi-transitive hyperbolic graphs and prove that the homeomorphism type of the hyperbolic boundary of such a tree amalgamation only depends on the homeomorphism types of the hyperbolic…

Combinatorics · Mathematics 2019-10-01 Matthias Hamann

Using a probabilistic argument we show that the second bounded cohomology of an acylindrically hyperbolic group $G$ (e.g., a non-elementary hyperbolic or relatively hyperbolic group, non-exceptional mapping class group, ${\rm Out}(F_n)$,…

Group Theory · Mathematics 2017-01-04 Tobias Hartnick , Alessandro Sisto

In this paper we study the conjugacy problem in polycyclic groups. Our main result is that we construct polycyclic groups $G_n$ whose conjugacy problem is at least as hard as the subset sum problem with $n$ indeterminates. As such, the…

Group Theory · Mathematics 2014-10-21 Bren Cavallo , Delaram Kahrobaei

Random braids that are formed by multiplying randomly chosen permutation braids are studied by analyzing their behavior under Garside's weighted decomposition and cycling. Using this analysis, we propose a polynomial-time algorithm to the…

Geometric Topology · Mathematics 2007-05-23 Ki Hyoung Ko , Jang Won Lee

We study regularity of a conjugacy between a hyperbolic or partially hyperbolic toral automorphism $L$ and a $C^\infty$ diffeomorphism $f$ of the torus. For a very weakly irreducible hyperbolic automorphism $L$ we show that any $C^1$…

Dynamical Systems · Mathematics 2024-07-22 Boris Kalinin , Victoria Sadovskaya , Zhenqi Wang

We give an algorithm for finding the index of a positive outer automorphism of the free group, and prove the algorithm exits in a finite time.

Group Theory · Mathematics 2012-03-01 Yann Jullian

We investigate the structure of the outer automorphism group of the Cuntz algebra and the closely related problem of conjugacy of MASAa in O_n. In particular, we exhibit an uncountable family of MASAs, conjugate to the standard MASA D_n via…

Operator Algebras · Mathematics 2015-10-20 Roberto Conti , Jeong Hee Hong , Wojciech Szymanski

Among the simplest invariants of the sporadic finite simple groups are their outer automorphism groups. For 12 of the 26 possible isomorphism types of a sporadic simple group G, the outer automorphism group Out(G) has order 2, and in the…

Group Theory · Mathematics 2011-06-21 Richard Lyons

Let G be a word-hyperbolic group with given finite generating set, for which various standard structures and constants have been pre-computed. A (non-practical) algorithm is described that, given as input two lists A and B, each composed of…

Group Theory · Mathematics 2011-11-10 David J. Buckley , Derek F. Holt

Determining the existence of compact invariant manifolds is a central quest in the qualitative theory of differential equations. Singularities, periodic solutions, and invariant tori are examples of such invariant manifolds. A classical and…

Dynamical Systems · Mathematics 2023-06-21 Pedro C. C. R. Pereira , Douglas D. Novaes , Murilo R. Cândido

Very recently, Kim and Lee presented an example of a non-Hopfian relatively hyperbolic group with a Hopfian peripheral subgroup, demonstrating a counterexample to Osin's well-known question (Problem 5.5). In this paper, we provide a general…

Group Theory · Mathematics 2023-06-27 Jan Kim , Tattybubu Arap kyzy , Donghi Lee

We study the large scale geometry of the relative free splitting complex and the relative free factor complex of the rank $n$ free group $F_n$, relative to the choice of a free factor system of $F_n$, proving that these complexes are…

Group Theory · Mathematics 2025-03-12 Michael Handel , Lee Mosher

We prove that finitely presented residually free groups are subgroup conjugacy separable. Furthermore, if they are of type $FP_\infty$, then they are also subgroup conjugacy distinguished. Using a connection between conjugacy separability…

Group Theory · Mathematics 2025-02-20 S. C. Chagas , I. Kazachkov

We prove the fibred Farrell--Jones Conjecture (FJC) in $A$-, $K$-, and $L$-theory for a large class of suspensions of relatively hyperbolic groups, as well as for all suspensions of one-ended hyperbolic groups. We deduce two applications:…

K-Theory and Homology · Mathematics 2026-03-03 Naomi Andrew , Yassine Guerch , Sam Hughes

Given an Artin group $A$ and a parabolic subgroup $P$, we study if every two elements of $P$ that are conjugate in $A$, are also conjugate in $P$. We provide an algorithm to solve this decision problem if $A$ satisfies three properties that…

Group Theory · Mathematics 2022-10-18 María Cumplido

We give a more geometric approach to an algorithm for deciding whether two hyperbolic 3-manifolds are homeomorphic. We also give a more algebraic approach to the homeomorphism problem for geometric, but non-hyperbolic, 3-manifolds.

Geometric Topology · Mathematics 2014-11-11 Peter Scott , Hamish Short

We discuss the possibility of lifting finite subgroups, and in particular finite cyclic subgroups, with respect to the canonical projections between automorphism and outer automorphism groups of free groups, surface groups and their…

Geometric Topology · Mathematics 2007-05-23 Bruno P. Zimmermann

Machine learning and pattern recognition techniques have been successfully applied to algorithmic problems in free groups. In this paper, we seek to extend these techniques to finitely presented non-free groups, with a particular emphasis…

Group Theory · Mathematics 2018-02-22 Jonathan Gryak , Robert M. Haralick , Delaram Kahrobaei

In this paper, we use variational minimizing method to prove the existence of hyperbolic solution with a prescribed positive energy for N-body type problems with strong forces. Firstly, we get periodic solutions using suitable constraints,…

Mathematical Physics · Physics 2012-09-25 Donglun Wu , Shiqing Zhang

We study the mod-p cohomology of the group Out(F_n) of outer automorphisms of the free group F_n in the case n=2(p-1) which is the smallest n for which the p-rank of this group is 2. For p=3 we give a complete computation, at least above…

Algebraic Topology · Mathematics 2008-11-04 Henry Glover , Hans-Werner Henn