Compressed Conjugacy and the Word Problem for Outer Automorphism Groups of Graph Groups

DOI10.1007/978-3-642-14455-4_21zbMath1250.20025arXiv1003.1233OpenAlexW1665459348MaRDI QIDQ3584895

Niko Haubold, Markus Lohrey, Christian Mathissen

Publication date: 31 August 2010

Published in: Developments in Language Theory (Search for Journal in Brave)

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

zbMATH Keywords

word problemouter automorphism groupsconjugacy problemright-angled Artin groupsgraph groups

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Braid groups; Artin groups (20F36) Automorphism groups of groups (20F28) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10)

This page was built for publication: Compressed Conjugacy and the Word Problem for Outer Automorphism Groups of Graph Groups