Garside combinatorics for Thompson’s monoid $F^+$ and a hybrid with the braid monoid $B_{\infty }^{+}$

Dehornoy, Patrick; Tesson, Emilie

doi:10.5802/alco.52

Garside combinatorics for Thompson’s monoid

F^{+}

and a hybrid with the braid monoid

B_{\infty}^{+}

Dehornoy, Patrick ¹ ; Tesson, Emilie ¹

¹ Université de Caen Laboratoire de Mathématiques Nicolas Oresme UMR 6139 14032 Caen, France

Algebraic Combinatorics, Tome 2 (2019) no. 4, pp. 683-709 Cet article a éte moissonné depuis la source Numdam

Voir la notice de l'article

Résumé

On the model of simple braids, defined to be the left divisors of Garside’s elements $Δ_{n}$ in the monoid $B_{\infty}^{+}$ , we investigate simple elements in Thompson’s monoid $F^{+}$ and in a larger monoid $H^{+}$ that is a hybrid of $B_{\infty}^{+}$ 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.

Reçu le : 2018-03-08
Accepté le : 2018-11-28
Publié le : 2019-08-01

Zbl

DOI : 10.5802/alco.52

Classification : 05E15, 20M05, 20E22, 68Q42
Keywords: presented monoid, divisibility relation, simple elements, Thompson’s group, braid group, normal form, Garside element, directed animal

Affiliations des auteurs :

Dehornoy, Patrick ¹ ; Tesson, Emilie ¹

¹ Université de Caen Laboratoire de Mathématiques Nicolas Oresme UMR 6139 14032 Caen, France

Licence :

CC-BY 4.0

Droits d'auteur : Les auteurs conservent leurs droits

@article{ALCO_2019__2_4_683_0,
     author = {Dehornoy, Patrick and Tesson, Emilie},
     title = {Garside combinatorics for {Thompson{\textquoteright}s} monoid $F^+$ and a hybrid with the braid monoid $B_{\infty }^{+}$},
     journal = {Algebraic Combinatorics},
     pages = {683--709},
     year = {2019},
     publisher = {MathOA foundation},
     volume = {2},
     number = {4},
     doi = {10.5802/alco.52},
     zbl = {1422.05106},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.5802/alco.52/}
}

TY  - JOUR
AU  - Dehornoy, Patrick
AU  - Tesson, Emilie
TI  - Garside combinatorics for Thompson’s monoid $F^+$ and a hybrid with the braid monoid $B_{\infty }^{+}$
JO  - Algebraic Combinatorics
PY  - 2019
SP  - 683
EP  - 709
VL  - 2
IS  - 4
PB  - MathOA foundation
UR  - http://geodesic.mathdoc.fr/articles/10.5802/alco.52/
DO  - 10.5802/alco.52
LA  - en
ID  - ALCO_2019__2_4_683_0
ER  -

%0 Journal Article
%A Dehornoy, Patrick
%A Tesson, Emilie
%T Garside combinatorics for Thompson’s monoid $F^+$ and a hybrid with the braid monoid $B_{\infty }^{+}$
%J Algebraic Combinatorics
%D 2019
%P 683-709
%V 2
%N 4
%I MathOA foundation
%U http://geodesic.mathdoc.fr/articles/10.5802/alco.52/
%R 10.5802/alco.52
%G en
%F ALCO_2019__2_4_683_0

Dehornoy, Patrick; Tesson, Emilie. Garside combinatorics for Thompson’s monoid $F^+$ and a hybrid with the braid monoid $B_{\infty }^{+}$. Algebraic Combinatorics, Tome 2 (2019) no. 4, pp. 683-709. doi: 10.5802/alco.52

Cité par Sources :

Parcourir par

Geodesic

Parcourir par