A divisibility result in combinatorics of generalized braids

DOI10.1016/J.JCTA.2017.06.010MaRDI QIDQ2401982zbMATH OpenOpenAlexFDO

Authors Jean Fromentin, Loïc Foissy

Publication date 5 September 2017

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

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

zbMATH Keywords

adjacency matrixbraid monoidGarside normal form

Mathematics Subject Classification ID

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

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.

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\).

Cites work

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

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

Describes a project that uses

Uses Software

• SageMath
• FLINT

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)