Indice majeur

L'indice majeur d'une permutation est la somme des indices des descentes de la permutation. Formellement, l'indice majeur de la permutation w est maj ⁡ ( w ) = ∑ w ( i ) > w ( i + 1 ) i {\displaystyle \operatorname {maj} (w)=\sum _{w(i)>w(i+1)}i} .