Garside combinatorics for Thompson's monoid F^+ and a hybrid with the braid monoid B_ ^+

DOI10.5802/ALCO.52MaRDI QIDQ2316682zbMATH OpenOpenAlexFDO

Authors Patrick Dehornoy, Emilie Tesson

Publication date 6 August 2019

Published in Algebraic Combinatorics (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

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

zbMATH Keywords

braid groupdirected animal.divisibility relationGarside elementnormal formpresented monoidsimple elementsThompson's group

Mathematics Subject Classification ID

Extensions, wreath products, and other compositions of groups (20E22) Braid groups; Artin groups (20F36) Free semigroups, generators and relations, word problems (20M05) Grammars and rewriting systems (68Q42)

Abstract: On the model of simple braids, defined to be the left divisors of Garside's elements $Delt{a}_n$ in the monoid $B_{i}nft{y}^{+}$ , we investigate simple elements in Thompson's monoid $F^{+}$ and in a larger monoid $H^{+}$ that is a hybrid of $B_{i}nft{y}^{+}$ and $F^{+}$ : in both cases, we count how many simple elements left divide the right lcm of the first n -- 1 atoms, and characterize their normal forms in terms of forbidden factors. In the case of $H^{+}$, a generalized Pascal triangle appears.

Review text

Artin's braid group \(B_n\) is known to be a group of fractions for the monoid \(B^+_n\) of positive \(n\)-strand braids. In its study, the Garside elements \(\Delta_n\) play an important role. On this model of simple braids, defined to be the left divisors of Garside's elements \(\Delta_n\) in the monoid \(B^+_\infty\), the authors investigate simple elements in Thompson's monoid \(F^+\) and in an hybrid of this monoid with \(B^+_\infty\). In both cases, we count how many simple elements left divide the right lcm of the first \(n-1\) atoms, and characterize their normal forms in terms of forbidden factors. In the case of \(H^+\), a generalized Pascal triangle appears. Moreover, the authors state very interesting open questions.

Recommendations

• Alternating normal forms for braids and locally Garside monoids.
• Groupes de Garside
• scientific article; zbMATH DE number 5850874
• A dual braid monoid for the free group.
• Tamari lattices, forests and Thompson monoids

Cites work

• A cancellativity criterion for presented monoids
• A new approach to the word and conjugacy problems in the braid groups
• Animaux et arbres guingois. (Animals and guingois trees)
• Artin-Gruppen und Coxeter-Gruppen
• Equivalence of the two-dimensional directed animal problem to a one- dimensional path problem
• Foundations of Garside theory
• Fragments of the word \(\Delta\) in a braid group
• Groups with a complemented presentation
• Groups, languages and automata
• scientific article; zbMATH DE number 3897991 (Why is no real title available?)
• scientific article; zbMATH DE number 3179521 (Why is no real title available?)
• scientific article; zbMATH DE number 53661 (Why is no real title available?)
• scientific article; zbMATH DE number 1889386 (Why is no real title available?)
• scientific article; zbMATH DE number 3042024 (Why is no real title available?)
• scientific article; zbMATH DE number 3059648 (Why is no real title available?)
• Introductory notes on Richard Thompson's groups
• Les immeubles des groupes de tresses généralises
• Linear equations in non-commutative fields
• ON THE ZAPPA-SZÉP PRODUCT
• On theories with a combinatorial definition of 'equivalence'
• Tamari lattices and the symmetric Thompson monoid
• THE ALGEBRA OF STRAND SPLITTING II: A PRESENTATION FOR THE BRAID GROUP ON ONE STRAND
• The algebra of strand splitting. I. A braided version of Thompson's group V
• THE BRAID GROUP AND OTHER GROUPS
• The group of parenthesized braids.
• The on-line encyclopedia of integer sequences
• The subword reversing method.

Cited in

(8)

• Arborescence of positive Thompson links
• Non-commutative arithmetics on Thompson's monoid
• Markovianity and the Thompson monoid \(F^+\)
• scientific article; zbMATH DE number 5850874 (Why is no real title available?)
• Tamari lattices and the symmetric Thompson monoid
• Finitely presented simple groups with no piecewise projective actions
• A central limit theorem in the framework of the Thompson group F
• Tamari lattices, forests and Thompson monoids

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: Garside combinatorics for Thompson's monoid \(F^+\) and a hybrid with the braid monoid \(B_{\infty }^{+}\)

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