Rewriting systems in sufficiently large Artin-Tits groups.

DOI10.1016/J.JALGEBRA.2016.07.031MaRDI QIDQ308128zbMATH OpenOpenAlexFDO

Authors Eddy Godelle, Sarah Rees

Publication date 5 September 2016

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

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

zbMATH Keywords

presentationsword problemlarge type Artin-Tits groupsrewriting systems

Mathematics Subject Classification ID

Generators, relations, and presentations of groups (20F05) Braid groups; Artin groups (20F36) Reflection and Coxeter groups (group-theoretic aspects) (20F55) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10)

Abstract: A conjecture of Dehornoy claims that, given a presentation of an Artin-Tits group, every word that represents the identity can be transformed into the trivial word using the braid relations, together with certain rules (between pairs of words that are not both positive) that can be derived directly from the braid relations, as well as free reduction, but without introducing trivial factors $s{s}^{-1}$ or $s^{-1}s$. This conjecture is known to be true for Artin-Tits groups of spherical type or of FC type. We prove the conjecture for Artin--Tits groups of sufficiently large type.

Recommendations

• A conjecture about Artin-Tits groups.
• REWRITING SYSTEMS AND ORDERINGS ON ARTIN MONOIDS
• The solution to a conjecture of Tits on the subgroup generated by the squares of the generators of an Artin group
• Multifraction reduction. IV: Padding and Artin-Tits monoids of sufficiently large type
• The Tits conjecture for locally reducible Artin groups

Cites work

• scientific article; zbMATH DE number 3920781 (Why is no real title available?)
• scientific article; zbMATH DE number 1342233 (Why is no real title available?)
• A conjecture about Artin-Tits groups.
• Artin groups and infinite Coxeter groups
• Artin groups of large type are shortlex automatic with regular geodesics.
• Automorphisms of graph groups.
• Convexity of parabolic subgroups in Artin groups
• GROWTH SERIES FOR ARTIN GROUPS OF DIHEDRAL TYPE
• Parabolic subgroups of Artin groups
• Parabolic subgroups of Artin groups of type FC.
• Shortlex automaticity and geodesic regularity in Artin groups.
• The subword reversing method.
• Three-generator Artin groups of large type are biautomatic

Cited in

(9)

• Multifraction reduction. IV: Padding and Artin-Tits monoids of sufficiently large type
• REWRITING SYSTEMS AND ORDERINGS ON ARTIN MONOIDS
• scientific article; zbMATH DE number 4182386 (Why is no real title available?)
• scientific article; zbMATH DE number 5778575 (Why is no real title available?)
• REWRITING SYSTEMS IN ALTERNATING KNOT GROUPS
• Multifraction reduction. II: Conjectures for Artin-Tits groups
• The Tutte-Grothendieck group of an alphabetic rewriting system
• Geodesic rewriting systems and pregroups
• A conjecture about Artin-Tits groups.

This page was built for publication: Rewriting systems in sufficiently large Artin-Tits groups.

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