Conjugacy in Artin groups of extra-large type.

DOI10.1016/J.JALGEBRA.2015.03.013MaRDI QIDQ2343503zbMATH OpenOpenAlexFDO

Authors Sarah Rees, Derek F. Holt

Publication date 6 May 2015

Published in Journal of Algebra (Search for Journal in Brave)

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

zbMATH Keywords

Artin groups of extra-large typeconjugacy problemgeodesic words

Mathematics Subject Classification ID

Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10) Braid groups; Artin groups (20F36)

Abstract: We describe a constructive, cubic time solution to the conjugacy problem in Artin groups of extra-large type, which was proved solvable in those groups by Appel and Schupp. We use results from two of our previous papers that characterise geodesic words in those groups, as well as the description of conjugacy between elements involving three or more generators that is given by Appel and Schupp.

Recommendations

• scientific article; zbMATH DE number 1567829
• Conjugacy in relatively extra-large Artin groups
• Conjugacy Problem for Subgroups with Applications to Artin Groups and Braid Type Group
• Artin groups and infinite Coxeter groups
• Twisted conjugacy in certain Artin groups.

Cites work

• A fast string searching algorithm
• Artin groups and infinite Coxeter groups
• Artin groups of extra-large type are biautomatic
• Artin groups of large type are shortlex automatic with regular geodesics.
• Efficient string matching
• GROWTH SERIES FOR ARTIN GROUPS OF DIHEDRAL TYPE
• scientific article; zbMATH DE number 3920781 (Why is no real title available?)
• scientific article; zbMATH DE number 3563392 (Why is no real title available?)
• Rapid decay and Baum-Connes for large type Artin groups

Cited in

(15)

• Artin groups of extra-large type are biautomatic
• On the Hochschild homology of \(\ell^1\)-rapid decay group algebras
• Poly-freeness in large even Artin groups
• Conjugacy languages in groups
• scientific article; zbMATH DE number 3920781 (Why is no real title available?)
• scientific article; zbMATH DE number 1567829 (Why is no real title available?)
• Twisted conjugacy in certain Artin groups.
• Artin groups of type B and D
• Conjugacy in relatively extra-large Artin groups
• Twisted conjugacy in dihedral Artin groups. II: Baumslag Solitar groups \(\mathrm{BS}(n,n)\)
• Membership problems in braid groups and Artin groups
• Twisted conjugacy in dihedral Artin groups. I: Torus knot groups
• Conjugacy geodesics and growth in dihedral Artin groups
• Artin groups and infinite Coxeter groups
• On the Artin semigroups

This page was built for publication: Conjugacy in Artin groups of extra-large type.

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