The relaxation normal form of braids is regular

DOI10.1142/S0218196717500059MaRDI QIDQ2973341zbMATH OpenFDO

Authors Vincent Jugé

Publication date 3 April 2017

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

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

zbMATH Keywords

braid grouplaminationregular normal formrelaxation algorithm

Mathematics Subject Classification ID

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

Abstract: Braids can be represented geometrically as laminations of punctured disks. The geometric complexity of a braid is the minimal complexity of a lamination that represents it, and tight laminations are representatives of minimal complexity. These laminations give rise to a normal form of braids, via a relaxation algorithm. We study here this relaxation algorithm and the associated normal form. We prove that this normal form is regular and prefix-closed. We provide an effective construction of a deterministic automaton that recognizes this normal form.

Recommendations

• A NORMAL FORM FOR BRAIDS
• The rotating normal form of braids is regular
• Curve diagrams, laminations, and the geometric complexity of braids
• Combinatorics of normal sequences of braids
• On the complexity of braids.

Cites work

• A NORMAL FORM FOR BRAIDS
• A primer on mapping class groups
• Analytic combinatorics
• Braid Groups and Left Distributive Operations
• scientific article; zbMATH DE number 53661 (Why is no real title available?)
• scientific article; zbMATH DE number 86341 (Why is no real title available?)
• On the complexity of braids.
• Ordering braids.
• Ordering the braid groups
• Theory of braids

Cited in

(4)

• The rotating normal form of braids is regular
• Curve diagrams, laminations, and the geometric complexity of braids
• A NORMAL FORM FOR BRAIDS
• Rational cross-sections, bounded generation, and orders on groups

This page was built for publication: The relaxation normal form of braids is regular

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