In mathematics (and particularly in combinatorics), the major index of a permutation is the sum of the positions of the descents of the permutation. In symbols, the major index of the permutation w is maj ( w ) = ∑ w ( i ) > w ( i + 1 ) i .
In mathematics (and particularly in combinatorics), the major index of a permutation is the sum of the positions of the descents of the permutation. In symbols, the major index of the permutation w is maj ( w ) = ∑ w ( i ) > w ( i + 1 ) i .
Source: Wikipedia "Major index" · CC BY-SA 4.0
Share this article: X · Bluesky