The power conjugacy problem in Higman–Thompson groups

DOI10.1142/S0218196716500144zbMath1337.20035arXiv1503.01032MaRDI QIDQ2799125

Andrew J. Duncan, David M. Robertson, Nathan Barker

Publication date: 8 April 2016

Published in: International Journal of Algebra and Computation (Search for Journal in Brave)

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

zbMATH Keywords

algorithmsconjugacy problemHigman-Thompson groupspower conjugacy problem

Mathematics Subject Classification ID

Simple groups (20E32) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10)

Related Items (4)

Conjugacy and centralizers in groups of piecewise projective homeomorphisms ⋮ Algorithmic problems in groups with quadratic Dehn function ⋮ A generalization of a power-conjugacy problem in torsion-free negatively curved groups ⋮ Conjugacy and dynamics in almost automorphism groups of trees

Uses Software

• thompson
• GitHub

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Introductory notes on Richard Thompson's groups
• Vulnerability of cryptographic primitives based on the power conjugacy search problem in quantum computing
• THE CONJUGACY PROBLEM IS SOLVABLE IN FREE-BY-CYCLIC GROUPS
• THOMPSON'S GROUP V FROM A DYNAMICAL VIEWPOINT
• On Two Properties of Free Algebras.
• Decision and Search in Non-Abelian Cramer-Shoup Public Key Cryptosystem
• On the residual finiteness and other properties of (relative) one-relator groups

This page was built for publication: The power conjugacy problem in Higman–Thompson groups