Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
5777519 | Journal of Combinatorial Theory, Series A | 2017 | 35 Pages |
Abstract
For every finite Coxeter group Î, each positive braid in the corresponding braid group admits a unique decomposition as a finite sequence of elements of Î, the so-called Garside-normal form. The study of the associated adjacency matrix Adj(Î) allows to count the number of Garside-normal form of a given length. In this paper we prove that the characteristic polynomial of Adj(Bn) divides the one of Adj(Bn+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.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Loïc Foissy, Jean Fromentin,