A divisibility result in combinatorics of generalized braids

DOI10.1016/J.JCTA.2017.06.010zbMATH Open1369.05213arXiv1504.06087OpenAlexW2962993088MaRDI QIDQ2401982FDOQ2401982

Authors: Jean Fromentin, Loïc Foissy 

Publication date: 5 September 2017

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Abstract: For every finite Coxeter group $Gamma$, each positive braids in the corresponding braid group admits a unique decomposition as a finite sequence of elements of $Gamma$, the so-called Garside-normal form.The study of the associated adjacency matrix $Adj(Gamma)$ allows to count the number of Garside-normal form of a given length.In this paper we prove that the characteristic polynomial of $Adj(B_n)$ divides the one of $Adj(B_{n+1})$. The key point is the use of a Hopf algebra based on signed permutations. A similar result was already known for the type $A$. We observe that this does not hold for type $D$. The other Coxeter types ($I$, $E$, $F$ and $H$) are also studied.

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

Recommendations

• Combinatorics of normal sequences of braids
• The 2-braid group and Garside normal form
• ON THE CONJUGACY PROBLEM OF POSITIVE BRAIDS
• ALGORITHMS FOR POSITIVE BRAIDS
• Dual presentations of braid groups of affine type \(\widetilde A\).

zbMATH Keywords

adjacency matrixbraid monoidGarside normal form

Mathematics Subject Classification ID

Reflection and Coxeter groups (group-theoretic aspects) (20F55)

Cites Work

• Combinatorics of Coxeter Groups
• Title not available (Why is that?)
• NONCOMMUTATIVE SYMMETRIC FUNCTIONS VI: FREE QUASI-SYMMETRIC FUNCTIONS AND RELATED ALGEBRAS
• Duality between quasi-symmetric functions and the Solomon descent algebra
• Les immeubles des groupes de tresses généralises
• Artin-Gruppen und Coxeter-Gruppen
• Free quasi-symmetric functions and descent algebras for wreath products, and noncommutative multi-symmetric functions
• Title not available (Why is that?)
• Artin monoids inject in their groups
• Combinatorics of normal sequences of braids
• Descente de Shintani et Restriction des Scalaires
• On a conjecture by Dehornoy
• Computing growth functions of braid monoids and counting vertex-labelled bipartite graphs

Cited In (4)

• Hopf algebras on decorated noncrossing arc diagrams
• Some new results in the theory of braids and generalised braids
• Experiments on growth series of braid groups
• Hopf algebras on planar trees and permutations

Uses Software

• FLINT
• SageMath

This page was built for publication: A divisibility result in combinatorics of generalized braids

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