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

DOI10.5802/ALCO.52zbMATH Open1422.05106arXiv1803.02639OpenAlexW2965112007MaRDI QIDQ2316682FDOQ2316682

Authors: Patrick Dehornoy, Emilie Tesson 

Publication date: 6 August 2019

Published in: Algebraic Combinatorics (Search for Journal in Brave)

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.

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

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

zbMATH Keywords

normal formThompson's groupbraid groupdivisibility relationsimple elementsdirected animal.Garside elementpresented monoid

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (6)

• Markovianity and the Thompson monoid \(F^+\)
• Tamari lattices, forests and Thompson monoids
• Arborescence of positive Thompson links
• Non-commutative arithmetics on Thompson's monoid
• Title not available (Why is that?)
• Tamari lattices and the symmetric Thompson monoid

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)