Garside combinatorics for Thompson's monoid $F^+$ and a hybrid with the braid monoid $B\_\infty^+$
Patrick Dehornoy (LMNO), Emilie Tesson (LMNO)

TL;DR
This paper explores Garside combinatorics in Thompson's monoid $F^+$ and a hybrid monoid $H^+$, analyzing simple elements, their normal forms, and counting divisors, revealing combinatorial structures like a generalized Pascal triangle.
Contribution
It introduces a Garside-theoretic framework for Thompson's monoid and a hybrid monoid, characterizing simple elements and their normal forms with combinatorial insights.
Findings
Counted simple elements dividing the right lcm of initial atoms.
Characterized normal forms using forbidden factors.
Discovered a generalized Pascal triangle structure in $H^+$.
Abstract
On the model of simple braids, defined to be the left divisors of Garside's elements in the monoid , we investigate simple elements in Thompson's monoid and in a larger monoid that is a hybrid of and : 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 , a generalized Pascal triangle appears.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsGeometric and Algebraic Topology · Homotopy and Cohomology in Algebraic Topology · semigroups and automata theory
