Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Major_index> ?p ?o. }
Showing items 1 to 22 of
22
with 100 items per page.
- Major_index abstract "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 MacMahon who showed in 1913 that the distribution of the major index on all permutations of a fixed length is the same as the distribution of inversions. That is, the number of permutations of length n with k inversions is the same as the number of permutations of length n with major index equal to k. (These numbers are known as Mahonian numbers, also in honor of MacMahon.) In fact, a stronger result is true: the number of permutations of length n with major index k and i inversions is the same as the number of permutations of length n with major index i and k inversions, that is, the two statistics are equidistributed. For example, the number of permutations of length 4 with given major index and number of inversions is given in the table below.".
- Major_index wikiPageID "28192978".
- Major_index wikiPageRevisionID "594437018".
- Major_index hasPhotoCollection Major_index.
- Major_index subject Category:Permutations.
- Major_index type Abstraction100002137.
- Major_index type Change107296428.
- Major_index type Event100029378.
- Major_index type Happening107283608.
- Major_index type Permutations.
- Major_index type PsychologicalFeature100023100.
- Major_index type Substitution107443761.
- Major_index type Variation107337390.
- Major_index type YagoPermanentlyLocatedEntity.
- Major_index comment "In mathematics (and particularly in combinatorics), the major index of a permutation is the sum of the positions of the descents of the permutation.".
- Major_index label "Major index".
- Major_index sameAs m.0cp064h.
- Major_index sameAs Q6738350.
- Major_index sameAs Q6738350.
- Major_index sameAs Major_index.
- Major_index wasDerivedFrom Major_index?oldid=594437018.
- Major_index isPrimaryTopicOf Major_index.