Permute and conjugate: the conjugacy problem in relatively hyperbolic groups

DOI10.1112/BLMS/BDW028MaRDI QIDQ3188367zbMATH OpenOpenAlexFDO

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)

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

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)

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.

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

Cites work

• scientific article; zbMATH DE number 1544074 (Why is no real title available?)
• Bounded conjugators for real hyperbolic and unipotent elements in semisimple Lie groups
• CONJUGACY OF FINITE SUBSETS IN HYPERBOLIC GROUPS
• Combination of convergence groups.
• Conjugacy growth series and languages in groups.
• Conjugacy languages in groups
• Conjugacy length in group extensions
• Finite generating sets of relatively hyperbolic groups and applications to geodesic languages
• Groups with finite classes of conjugate subgroups
• On the conjugacy growth functions of groups.
• Peripheral fillings of relatively hyperbolic groups.
• Relatively hyperbolic groups
• Relatively hyperbolic groups, rapid decay algebras, and a generalization of the Bass conjecture
• Relatively hyperbolic groups.
• Relatively hyperbolic groups: intrinsic geometry, algebraic properties, and algorithmic problems
• THE LINEARITY OF THE CONJUGACY PROBLEM IN WORD-HYPERBOLIC GROUPS
• The conjugacy problem for relatively hyperbolic groups.
• The conjugacy problem in hyperbolic groups for finite lists of group elements.
• Time complexity of the conjugacy problem in relatively hyperbolic groups.

Cited in

(6)

• Conjugacy length in group extensions
• The conjugacy problem for relatively hyperbolic groups.
• Conjugator lengths in hierarchically hyperbolic groups
• Degree of commutativity of infinite groups
• Time complexity of the conjugacy problem in relatively hyperbolic groups.
• Arbitrary group permutations on hypercube and nonblocability of cube-connected cycles

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)