Mathematics – Combinatorics
Scientific paper
2007-10-25
Mathematics
Combinatorics
4 pages, in French
Scientific paper
Let M_n be the n! * n! matrix indexed by permutations of S_n, defined by
M_n(sigma,tau)=1 if every descent of tau^{-1} is also a descent of sigma, and
M_n(sigma,tau)=0 otherwise. We prove the following result, conjectured by P.
Dehornoy: the characteristic polynomial P_n(x)=|xI-M_n| of M_n divides
P_{n+1}(x) in Z[x].
Hivert Florent
Novelli Jean-Christophe
Thibon Jean-Yves
No associations
LandOfFree
Sur une conjecture de Dehornoy does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Sur une conjecture de Dehornoy, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Sur une conjecture de Dehornoy will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-432563