A divisibility result in combinatorics of generalized braids

摘要

For every finite Coxeter group Gamma, each positive braid in the corresponding braid group admits a unique decomposition as a finite sequence of elements of Gamma, the so-called Garsidenormal 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(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. (c) 2017 Elsevier Inc. All rights reserved.