A conjecture about Artin-Tits groups.

DOI10.1016/J.JPAA.2012.09.014MaRDI QIDQ2376531zbMATH OpenOpenAlexWikidataFDO

Authors Patrick Dehornoy, Eddy Godelle

Publication date 24 June 2013

Published in Journal of Pure and Applied Algebra (Search for Journal in Brave)

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

zbMATH Keywords

hyperbolicityword problemmonoidsArtin-Tits groupsArtin-Tits presentations

Mathematics Subject Classification ID

Generators, relations, and presentations of groups (20F05) Braid groups; Artin groups (20F36) Hyperbolic groups and nonpositively curved groups (20F67) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10) Free semigroups, generators and relations, word problems (20M05)

Abstract: We conjecture that the word problem of Artin-Tits groups can be solved without introducing trivial factors ss^{-1} or s^{-1}s. Here we make this statement precise and explain how it can be seen as a weak form of hyperbolicity. We prove the conjecture in the case of Artin-Tits groups of type FC, and we discuss various possible approaches for further extensions, in particular a syntactic argument that works at least in the right-angled case.

Recommendations

• Basic Questions on Artin-Tits groups
• Rewriting systems in sufficiently large Artin-Tits groups.
• Multifraction reduction. II: Conjectures for Artin-Tits groups
• The Tits conjecture for locally reducible Artin groups
• The word problem for Artin groups of FC type

Cites work

• scientific article; zbMATH DE number 4132432 (Why is no real title available?)
• scientific article; zbMATH DE number 47598 (Why is no real title available?)
• scientific article; zbMATH DE number 53661 (Why is no real title available?)
• scientific article; zbMATH DE number 65896 (Why is no real title available?)
• scientific article; zbMATH DE number 714356 (Why is no real title available?)
• scientific article; zbMATH DE number 3436327 (Why is no real title available?)
• A fast method for comparing braids
• An Isoperimetric Inequality for Artin Groups of Finite Type
• An introduction to right-angled Artin groups.
• Artin groups and infinite Coxeter groups
• Artin monoids inject in their groups
• Artin-Gruppen und Coxeter-Gruppen
• Braid groups are linear
• Complete positive group presentations.
• Geodesic automation and growth functions for Artin groups of finite type
• Groups with a complemented presentation
• Les immeubles des groupes de tresses généralises
• ON WORD REVERSING IN BRAID GROUPS
• Ordering braids.
• THE BRAID GROUP AND OTHER GROUPS
• The subword reversing method.
• The word problem for Artin groups of FC type

Cited in

(13)

• On fusion control in FC type Artin-Tits groups
• Artin-Tits groups with CAT(0) Deligne complex.
• Dual structures on Coxeter and Artin groups of rank three
• Rewriting systems in sufficiently large Artin-Tits groups.
• Andrews–Curtis groups and the Andrews–Curtis conjecture
• Multifraction reduction. IV: Padding and Artin-Tits monoids of sufficiently large type
• Basic Questions on Artin-Tits groups
• \(K(\pi,1)\) and word problems for infinite type Artin-Tits groups, and applications to virtual braid groups.
• Helly meets Garside and Artin
• Artin groups of Euclidean type
• Multifraction reduction. II: Conjectures for Artin-Tits groups
• The Tits conjecture for locally reducible Artin groups
• Multifraction reduction. I: The 3-Ore case and Artin-Tits groups of type FC.

This page was built for publication: A conjecture about Artin-Tits groups.

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