Sur une conjecture de Dehornoy

Florent Hivert, Jean-Christophe Novelli, Jean-Yves Thibon

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. W…