English

A divisibility result on combinatorics of generalized braids

Combinatorics 2015-04-24 v1 Group Theory

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(Γ)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(Bn)Adj(B_n) divides the one of Adj(Bn+1)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 AA. We observe that this does not hold for type DD. The other Coxeter types (II, EE, FF and HH) are also studied.

Keywords

Cite

@article{arxiv.1504.06087,
  title  = {A divisibility result on combinatorics of generalized braids},
  author = {Loïc Foissy and Jean Fromentin},
  journal= {arXiv preprint arXiv:1504.06087},
  year   = {2015}
}

Comments

28 pages

R2 v1 2026-06-22T09:21:07.016Z