Major index
id:
major-index-200-6043809
title:
Major index
text:
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 For example, if w is given in one-line notation by w = 351624 (that is, w is the permutation of {1, 2, 3, 4, 5, 6} such that w(1) = 3, w(2) = 5, etc.) then w has descents at positions 2 (from 5 to 1) and 4 (from 6 to 2) and so maj(w) = 2 + 4 = 6. This statistic is named after Major Percy Alexander
brand slug:
wiki
category slug:
encyclopedia
description:
Mathematical measure of a permutation, in combinatorics
original url:
https://en.wikipedia.org/wiki/Major_index
date created:
date modified:
2023-05-28T17:06:37Z
main entity:
{"identifier":"Q6738350","url":"https://www.wikidata.org/entity/Q6738350"}
image:
fields total:
13
integrity:
14