Permute and conjugate: the conjugacy problem in relatively hyperbolic groups

DOI10.1112/BLMS/BDW028zbMATH Open1396.20030arXiv1505.04175OpenAlexW3104476000MaRDI QIDQ3188367FDOQ3188367

Authors: Yago Antolín, Andrew W. Sale 

Publication date: 19 August 2016

Published in: Bulletin of the London Mathematical Society (Search for Journal in Brave)

Abstract: 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 to taking cyclic permutations. This function might be bounded by a constant, even in the case when the standard conjugacy length function is unbounded. We give applications to the complexity of the conjugacy problem, estimating conjugacy growth rates, and languages. Our main result states that for a relatively hyperbolic group, the permutation conjugacy length function is bounded by the permutation conjugacy length function of the parabolic subgroups.

Full work available at URL: https://arxiv.org/abs/1505.04175

Recommendations

• Time complexity of the conjugacy problem in relatively hyperbolic groups.
• The conjugacy problem for relatively hyperbolic groups.
• The conjugacy problem in hyperbolic groups for finite lists of group elements.
• THE LINEARITY OF THE CONJUGACY PROBLEM IN WORD-HYPERBOLIC GROUPS
• Conjugacy length in group extensions

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Geometric group theory (20F65) Hyperbolic groups and nonpositively curved groups (20F67) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10)

Cites Work

• Relatively hyperbolic groups: intrinsic geometry, algebraic properties, and algorithmic problems
• Title not available (Why is that?)
• Relatively hyperbolic groups
• Conjugacy languages in groups
• Finite generating sets of relatively hyperbolic groups and applications to geodesic languages
• Conjugacy growth series and languages in groups
• Relatively hyperbolic groups.
• Time complexity of the conjugacy problem in relatively hyperbolic groups
• Combination of convergence groups.
• Peripheral fillings of relatively hyperbolic groups.
• The conjugacy problem for relatively hyperbolic groups.
• CONJUGACY OF FINITE SUBSETS IN HYPERBOLIC GROUPS
• Groups with finite classes of conjugate subgroups
• On the conjugacy growth functions of groups.
• THE LINEARITY OF THE CONJUGACY PROBLEM IN WORD-HYPERBOLIC GROUPS
• Relatively hyperbolic groups, rapid decay algebras, and a generalization of the Bass conjecture
• Conjugacy Length in Group Extensions
• The conjugacy problem in hyperbolic groups for finite lists of group elements.
• Bounded Conjugators For Real Hyperbolic and Unipotent Elements in Semisimple Lie Groups

Cited In (3)

• The conjugacy problem for relatively hyperbolic groups.
• Arbitrary group permutations on hypercube and nonblocability of cube-connected cycles
• Degree of commutativity of infinite groups

This page was built for publication: Permute and conjugate: the conjugacy problem in relatively hyperbolic groups

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3188367)