searching the database
Your data matches 97 different statistics following compositions of up to 3 maps.
(click to perform a complete search on your data)
(click to perform a complete search on your data)
Matching statistic: St001541
St001541: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1]
=> 0
[2]
=> 1
[1,1]
=> 0
[3]
=> 3
[2,1]
=> 2
[1,1,1]
=> 0
[4]
=> 6
[3,1]
=> 5
[2,2]
=> 4
[2,1,1]
=> 3
[1,1,1,1]
=> 0
[5]
=> 10
[4,1]
=> 9
[3,2]
=> 8
[3,1,1]
=> 7
[2,2,1]
=> 6
[2,1,1,1]
=> 4
[1,1,1,1,1]
=> 0
[6]
=> 15
[5,1]
=> 14
[4,2]
=> 13
[4,1,1]
=> 12
[3,3]
=> 12
[3,2,1]
=> 11
[3,1,1,1]
=> 9
[2,2,2]
=> 9
[2,2,1,1]
=> 8
[2,1,1,1,1]
=> 5
[1,1,1,1,1,1]
=> 0
Description
The Gini index of an integer partition.
As discussed in [1], this statistic is equal to [[St000567]] applied to the conjugate partition.
Matching statistic: St000009
Mp00042: Integer partitions —initial tableau⟶ Standard tableaux
St000009: Standard tableaux ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
St000009: Standard tableaux ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1]
=> [[1]]
=> 0
[2]
=> [[1,2]]
=> 1
[1,1]
=> [[1],[2]]
=> 0
[3]
=> [[1,2,3]]
=> 3
[2,1]
=> [[1,2],[3]]
=> 2
[1,1,1]
=> [[1],[2],[3]]
=> 0
[4]
=> [[1,2,3,4]]
=> 6
[3,1]
=> [[1,2,3],[4]]
=> 5
[2,2]
=> [[1,2],[3,4]]
=> 4
[2,1,1]
=> [[1,2],[3],[4]]
=> 3
[1,1,1,1]
=> [[1],[2],[3],[4]]
=> 0
[5]
=> [[1,2,3,4,5]]
=> 10
[4,1]
=> [[1,2,3,4],[5]]
=> 9
[3,2]
=> [[1,2,3],[4,5]]
=> 8
[3,1,1]
=> [[1,2,3],[4],[5]]
=> 7
[2,2,1]
=> [[1,2],[3,4],[5]]
=> 6
[2,1,1,1]
=> [[1,2],[3],[4],[5]]
=> 4
[1,1,1,1,1]
=> [[1],[2],[3],[4],[5]]
=> 0
[6]
=> [[1,2,3,4,5,6]]
=> 15
[5,1]
=> [[1,2,3,4,5],[6]]
=> 14
[4,2]
=> [[1,2,3,4],[5,6]]
=> 13
[4,1,1]
=> [[1,2,3,4],[5],[6]]
=> 12
[3,3]
=> [[1,2,3],[4,5,6]]
=> 12
[3,2,1]
=> [[1,2,3],[4,5],[6]]
=> 11
[3,1,1,1]
=> [[1,2,3],[4],[5],[6]]
=> 9
[2,2,2]
=> [[1,2],[3,4],[5,6]]
=> 9
[2,2,1,1]
=> [[1,2],[3,4],[5],[6]]
=> 8
[2,1,1,1,1]
=> [[1,2],[3],[4],[5],[6]]
=> 5
[1,1,1,1,1,1]
=> [[1],[2],[3],[4],[5],[6]]
=> 0
Description
The charge of a standard tableau.
Matching statistic: St000059
Mp00042: Integer partitions —initial tableau⟶ Standard tableaux
St000059: Standard tableaux ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
St000059: Standard tableaux ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1]
=> [[1]]
=> 0
[2]
=> [[1,2]]
=> 0
[1,1]
=> [[1],[2]]
=> 1
[3]
=> [[1,2,3]]
=> 0
[2,1]
=> [[1,2],[3]]
=> 2
[1,1,1]
=> [[1],[2],[3]]
=> 3
[4]
=> [[1,2,3,4]]
=> 0
[3,1]
=> [[1,2,3],[4]]
=> 3
[2,2]
=> [[1,2],[3,4]]
=> 4
[2,1,1]
=> [[1,2],[3],[4]]
=> 5
[1,1,1,1]
=> [[1],[2],[3],[4]]
=> 6
[5]
=> [[1,2,3,4,5]]
=> 0
[4,1]
=> [[1,2,3,4],[5]]
=> 4
[3,2]
=> [[1,2,3],[4,5]]
=> 6
[3,1,1]
=> [[1,2,3],[4],[5]]
=> 7
[2,2,1]
=> [[1,2],[3,4],[5]]
=> 8
[2,1,1,1]
=> [[1,2],[3],[4],[5]]
=> 9
[1,1,1,1,1]
=> [[1],[2],[3],[4],[5]]
=> 10
[6]
=> [[1,2,3,4,5,6]]
=> 0
[5,1]
=> [[1,2,3,4,5],[6]]
=> 5
[4,2]
=> [[1,2,3,4],[5,6]]
=> 8
[4,1,1]
=> [[1,2,3,4],[5],[6]]
=> 9
[3,3]
=> [[1,2,3],[4,5,6]]
=> 9
[3,2,1]
=> [[1,2,3],[4,5],[6]]
=> 11
[3,1,1,1]
=> [[1,2,3],[4],[5],[6]]
=> 12
[2,2,2]
=> [[1,2],[3,4],[5,6]]
=> 12
[2,2,1,1]
=> [[1,2],[3,4],[5],[6]]
=> 13
[2,1,1,1,1]
=> [[1,2],[3],[4],[5],[6]]
=> 14
[1,1,1,1,1,1]
=> [[1],[2],[3],[4],[5],[6]]
=> 15
Description
The inversion number of a standard tableau as defined by Haglund and Stevens.
Their inversion number is the total number of inversion pairs for the tableau. An inversion pair is defined as a pair of cells (a,b), (x,y) such that the content of (x,y) is greater than the content of (a,b) and (x,y) is north of the inversion path of (a,b), where the inversion path is defined in detail in [1].
Matching statistic: St000018
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00042: Integer partitions —initial tableau⟶ Standard tableaux
Mp00081: Standard tableaux —reading word permutation⟶ Permutations
St000018: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00081: Standard tableaux —reading word permutation⟶ Permutations
St000018: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1]
=> [[1]]
=> [1] => 0
[2]
=> [[1,2]]
=> [1,2] => 0
[1,1]
=> [[1],[2]]
=> [2,1] => 1
[3]
=> [[1,2,3]]
=> [1,2,3] => 0
[2,1]
=> [[1,2],[3]]
=> [3,1,2] => 2
[1,1,1]
=> [[1],[2],[3]]
=> [3,2,1] => 3
[4]
=> [[1,2,3,4]]
=> [1,2,3,4] => 0
[3,1]
=> [[1,2,3],[4]]
=> [4,1,2,3] => 3
[2,2]
=> [[1,2],[3,4]]
=> [3,4,1,2] => 4
[2,1,1]
=> [[1,2],[3],[4]]
=> [4,3,1,2] => 5
[1,1,1,1]
=> [[1],[2],[3],[4]]
=> [4,3,2,1] => 6
[5]
=> [[1,2,3,4,5]]
=> [1,2,3,4,5] => 0
[4,1]
=> [[1,2,3,4],[5]]
=> [5,1,2,3,4] => 4
[3,2]
=> [[1,2,3],[4,5]]
=> [4,5,1,2,3] => 6
[3,1,1]
=> [[1,2,3],[4],[5]]
=> [5,4,1,2,3] => 7
[2,2,1]
=> [[1,2],[3,4],[5]]
=> [5,3,4,1,2] => 8
[2,1,1,1]
=> [[1,2],[3],[4],[5]]
=> [5,4,3,1,2] => 9
[1,1,1,1,1]
=> [[1],[2],[3],[4],[5]]
=> [5,4,3,2,1] => 10
[6]
=> [[1,2,3,4,5,6]]
=> [1,2,3,4,5,6] => 0
[5,1]
=> [[1,2,3,4,5],[6]]
=> [6,1,2,3,4,5] => 5
[4,2]
=> [[1,2,3,4],[5,6]]
=> [5,6,1,2,3,4] => 8
[4,1,1]
=> [[1,2,3,4],[5],[6]]
=> [6,5,1,2,3,4] => 9
[3,3]
=> [[1,2,3],[4,5,6]]
=> [4,5,6,1,2,3] => 9
[3,2,1]
=> [[1,2,3],[4,5],[6]]
=> [6,4,5,1,2,3] => 11
[3,1,1,1]
=> [[1,2,3],[4],[5],[6]]
=> [6,5,4,1,2,3] => 12
[2,2,2]
=> [[1,2],[3,4],[5,6]]
=> [5,6,3,4,1,2] => 12
[2,2,1,1]
=> [[1,2],[3,4],[5],[6]]
=> [6,5,3,4,1,2] => 13
[2,1,1,1,1]
=> [[1,2],[3],[4],[5],[6]]
=> [6,5,4,3,1,2] => 14
[1,1,1,1,1,1]
=> [[1],[2],[3],[4],[5],[6]]
=> [6,5,4,3,2,1] => 15
Description
The number of inversions of a permutation.
This equals the minimal number of simple transpositions (i,i+1) needed to write π. Thus, it is also the Coxeter length of π.
Matching statistic: St000169
Mp00042: Integer partitions —initial tableau⟶ Standard tableaux
Mp00084: Standard tableaux —conjugate⟶ Standard tableaux
St000169: Standard tableaux ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00084: Standard tableaux —conjugate⟶ Standard tableaux
St000169: Standard tableaux ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1]
=> [[1]]
=> [[1]]
=> 0
[2]
=> [[1,2]]
=> [[1],[2]]
=> 1
[1,1]
=> [[1],[2]]
=> [[1,2]]
=> 0
[3]
=> [[1,2,3]]
=> [[1],[2],[3]]
=> 3
[2,1]
=> [[1,2],[3]]
=> [[1,3],[2]]
=> 2
[1,1,1]
=> [[1],[2],[3]]
=> [[1,2,3]]
=> 0
[4]
=> [[1,2,3,4]]
=> [[1],[2],[3],[4]]
=> 6
[3,1]
=> [[1,2,3],[4]]
=> [[1,4],[2],[3]]
=> 5
[2,2]
=> [[1,2],[3,4]]
=> [[1,3],[2,4]]
=> 4
[2,1,1]
=> [[1,2],[3],[4]]
=> [[1,3,4],[2]]
=> 3
[1,1,1,1]
=> [[1],[2],[3],[4]]
=> [[1,2,3,4]]
=> 0
[5]
=> [[1,2,3,4,5]]
=> [[1],[2],[3],[4],[5]]
=> 10
[4,1]
=> [[1,2,3,4],[5]]
=> [[1,5],[2],[3],[4]]
=> 9
[3,2]
=> [[1,2,3],[4,5]]
=> [[1,4],[2,5],[3]]
=> 8
[3,1,1]
=> [[1,2,3],[4],[5]]
=> [[1,4,5],[2],[3]]
=> 7
[2,2,1]
=> [[1,2],[3,4],[5]]
=> [[1,3,5],[2,4]]
=> 6
[2,1,1,1]
=> [[1,2],[3],[4],[5]]
=> [[1,3,4,5],[2]]
=> 4
[1,1,1,1,1]
=> [[1],[2],[3],[4],[5]]
=> [[1,2,3,4,5]]
=> 0
[6]
=> [[1,2,3,4,5,6]]
=> [[1],[2],[3],[4],[5],[6]]
=> 15
[5,1]
=> [[1,2,3,4,5],[6]]
=> [[1,6],[2],[3],[4],[5]]
=> 14
[4,2]
=> [[1,2,3,4],[5,6]]
=> [[1,5],[2,6],[3],[4]]
=> 13
[4,1,1]
=> [[1,2,3,4],[5],[6]]
=> [[1,5,6],[2],[3],[4]]
=> 12
[3,3]
=> [[1,2,3],[4,5,6]]
=> [[1,4],[2,5],[3,6]]
=> 12
[3,2,1]
=> [[1,2,3],[4,5],[6]]
=> [[1,4,6],[2,5],[3]]
=> 11
[3,1,1,1]
=> [[1,2,3],[4],[5],[6]]
=> [[1,4,5,6],[2],[3]]
=> 9
[2,2,2]
=> [[1,2],[3,4],[5,6]]
=> [[1,3,5],[2,4,6]]
=> 9
[2,2,1,1]
=> [[1,2],[3,4],[5],[6]]
=> [[1,3,5,6],[2,4]]
=> 8
[2,1,1,1,1]
=> [[1,2],[3],[4],[5],[6]]
=> [[1,3,4,5,6],[2]]
=> 5
[1,1,1,1,1,1]
=> [[1],[2],[3],[4],[5],[6]]
=> [[1,2,3,4,5,6]]
=> 0
Description
The cocharge of a standard tableau.
The '''cocharge''' of a standard tableau T, denoted cc(T), is defined to be the cocharge of the reading word of the tableau. The cocharge of a permutation w1w2⋯wn can be computed by the following algorithm:
1) Starting from wn, scan the entries right-to-left until finding the entry 1 with a superscript 0.
2) Continue scanning until the 2 is found, and label this with a superscript 1. Then scan until the 3 is found, labeling with a 2, and so on, incrementing the label each time, until the beginning of the word is reached. Then go back to the end and scan again from right to left, and *do not* increment the superscript label for the first number found in the next scan. Then continue scanning and labeling, each time incrementing the superscript only if we have not cycled around the word since the last labeling.
3) The cocharge is defined as the sum of the superscript labels on the letters.
Matching statistic: St000304
(load all 3 compositions to match this statistic)
(load all 3 compositions to match this statistic)
Mp00042: Integer partitions —initial tableau⟶ Standard tableaux
Mp00081: Standard tableaux —reading word permutation⟶ Permutations
St000304: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00081: Standard tableaux —reading word permutation⟶ Permutations
St000304: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1]
=> [[1]]
=> [1] => 0
[2]
=> [[1,2]]
=> [1,2] => 1
[1,1]
=> [[1],[2]]
=> [2,1] => 0
[3]
=> [[1,2,3]]
=> [1,2,3] => 3
[2,1]
=> [[1,2],[3]]
=> [3,1,2] => 2
[1,1,1]
=> [[1],[2],[3]]
=> [3,2,1] => 0
[4]
=> [[1,2,3,4]]
=> [1,2,3,4] => 6
[3,1]
=> [[1,2,3],[4]]
=> [4,1,2,3] => 5
[2,2]
=> [[1,2],[3,4]]
=> [3,4,1,2] => 4
[2,1,1]
=> [[1,2],[3],[4]]
=> [4,3,1,2] => 3
[1,1,1,1]
=> [[1],[2],[3],[4]]
=> [4,3,2,1] => 0
[5]
=> [[1,2,3,4,5]]
=> [1,2,3,4,5] => 10
[4,1]
=> [[1,2,3,4],[5]]
=> [5,1,2,3,4] => 9
[3,2]
=> [[1,2,3],[4,5]]
=> [4,5,1,2,3] => 8
[3,1,1]
=> [[1,2,3],[4],[5]]
=> [5,4,1,2,3] => 7
[2,2,1]
=> [[1,2],[3,4],[5]]
=> [5,3,4,1,2] => 6
[2,1,1,1]
=> [[1,2],[3],[4],[5]]
=> [5,4,3,1,2] => 4
[1,1,1,1,1]
=> [[1],[2],[3],[4],[5]]
=> [5,4,3,2,1] => 0
[6]
=> [[1,2,3,4,5,6]]
=> [1,2,3,4,5,6] => 15
[5,1]
=> [[1,2,3,4,5],[6]]
=> [6,1,2,3,4,5] => 14
[4,2]
=> [[1,2,3,4],[5,6]]
=> [5,6,1,2,3,4] => 13
[4,1,1]
=> [[1,2,3,4],[5],[6]]
=> [6,5,1,2,3,4] => 12
[3,3]
=> [[1,2,3],[4,5,6]]
=> [4,5,6,1,2,3] => 12
[3,2,1]
=> [[1,2,3],[4,5],[6]]
=> [6,4,5,1,2,3] => 11
[3,1,1,1]
=> [[1,2,3],[4],[5],[6]]
=> [6,5,4,1,2,3] => 9
[2,2,2]
=> [[1,2],[3,4],[5,6]]
=> [5,6,3,4,1,2] => 9
[2,2,1,1]
=> [[1,2],[3,4],[5],[6]]
=> [6,5,3,4,1,2] => 8
[2,1,1,1,1]
=> [[1,2],[3],[4],[5],[6]]
=> [6,5,4,3,1,2] => 5
[1,1,1,1,1,1]
=> [[1],[2],[3],[4],[5],[6]]
=> [6,5,4,3,2,1] => 0
Description
The load of a permutation.
The definition of the load of a finite word in a totally ordered alphabet can be found in [1], for permutations, it is given by the major index [[St000004]] of the reverse [[Mp00064]] of the inverse [[Mp00066]] permutation.
Matching statistic: St000330
Mp00045: Integer partitions —reading tableau⟶ Standard tableaux
Mp00084: Standard tableaux —conjugate⟶ Standard tableaux
St000330: Standard tableaux ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00084: Standard tableaux —conjugate⟶ Standard tableaux
St000330: Standard tableaux ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1]
=> [[1]]
=> [[1]]
=> 0
[2]
=> [[1,2]]
=> [[1],[2]]
=> 1
[1,1]
=> [[1],[2]]
=> [[1,2]]
=> 0
[3]
=> [[1,2,3]]
=> [[1],[2],[3]]
=> 3
[2,1]
=> [[1,3],[2]]
=> [[1,2],[3]]
=> 2
[1,1,1]
=> [[1],[2],[3]]
=> [[1,2,3]]
=> 0
[4]
=> [[1,2,3,4]]
=> [[1],[2],[3],[4]]
=> 6
[3,1]
=> [[1,3,4],[2]]
=> [[1,2],[3],[4]]
=> 5
[2,2]
=> [[1,2],[3,4]]
=> [[1,3],[2,4]]
=> 4
[2,1,1]
=> [[1,4],[2],[3]]
=> [[1,2,3],[4]]
=> 3
[1,1,1,1]
=> [[1],[2],[3],[4]]
=> [[1,2,3,4]]
=> 0
[5]
=> [[1,2,3,4,5]]
=> [[1],[2],[3],[4],[5]]
=> 10
[4,1]
=> [[1,3,4,5],[2]]
=> [[1,2],[3],[4],[5]]
=> 9
[3,2]
=> [[1,2,5],[3,4]]
=> [[1,3],[2,4],[5]]
=> 8
[3,1,1]
=> [[1,4,5],[2],[3]]
=> [[1,2,3],[4],[5]]
=> 7
[2,2,1]
=> [[1,3],[2,5],[4]]
=> [[1,2,4],[3,5]]
=> 6
[2,1,1,1]
=> [[1,5],[2],[3],[4]]
=> [[1,2,3,4],[5]]
=> 4
[1,1,1,1,1]
=> [[1],[2],[3],[4],[5]]
=> [[1,2,3,4,5]]
=> 0
[6]
=> [[1,2,3,4,5,6]]
=> [[1],[2],[3],[4],[5],[6]]
=> 15
[5,1]
=> [[1,3,4,5,6],[2]]
=> [[1,2],[3],[4],[5],[6]]
=> 14
[4,2]
=> [[1,2,5,6],[3,4]]
=> [[1,3],[2,4],[5],[6]]
=> 13
[4,1,1]
=> [[1,4,5,6],[2],[3]]
=> [[1,2,3],[4],[5],[6]]
=> 12
[3,3]
=> [[1,2,3],[4,5,6]]
=> [[1,4],[2,5],[3,6]]
=> 12
[3,2,1]
=> [[1,3,6],[2,5],[4]]
=> [[1,2,4],[3,5],[6]]
=> 11
[3,1,1,1]
=> [[1,5,6],[2],[3],[4]]
=> [[1,2,3,4],[5],[6]]
=> 9
[2,2,2]
=> [[1,2],[3,4],[5,6]]
=> [[1,3,5],[2,4,6]]
=> 9
[2,2,1,1]
=> [[1,4],[2,6],[3],[5]]
=> [[1,2,3,5],[4,6]]
=> 8
[2,1,1,1,1]
=> [[1,6],[2],[3],[4],[5]]
=> [[1,2,3,4,5],[6]]
=> 5
[1,1,1,1,1,1]
=> [[1],[2],[3],[4],[5],[6]]
=> [[1,2,3,4,5,6]]
=> 0
Description
The (standard) major index of a standard tableau.
A descent of a standard tableau T is an index i such that i+1 appears in a row strictly below the row of i. The (standard) major index is the the sum of the descents.
Matching statistic: St001759
(load all 7 compositions to match this statistic)
(load all 7 compositions to match this statistic)
Mp00042: Integer partitions —initial tableau⟶ Standard tableaux
Mp00081: Standard tableaux —reading word permutation⟶ Permutations
St001759: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00081: Standard tableaux —reading word permutation⟶ Permutations
St001759: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1]
=> [[1]]
=> [1] => 0
[2]
=> [[1,2]]
=> [1,2] => 0
[1,1]
=> [[1],[2]]
=> [2,1] => 1
[3]
=> [[1,2,3]]
=> [1,2,3] => 0
[2,1]
=> [[1,2],[3]]
=> [3,1,2] => 2
[1,1,1]
=> [[1],[2],[3]]
=> [3,2,1] => 3
[4]
=> [[1,2,3,4]]
=> [1,2,3,4] => 0
[3,1]
=> [[1,2,3],[4]]
=> [4,1,2,3] => 3
[2,2]
=> [[1,2],[3,4]]
=> [3,4,1,2] => 4
[2,1,1]
=> [[1,2],[3],[4]]
=> [4,3,1,2] => 5
[1,1,1,1]
=> [[1],[2],[3],[4]]
=> [4,3,2,1] => 6
[5]
=> [[1,2,3,4,5]]
=> [1,2,3,4,5] => 0
[4,1]
=> [[1,2,3,4],[5]]
=> [5,1,2,3,4] => 4
[3,2]
=> [[1,2,3],[4,5]]
=> [4,5,1,2,3] => 6
[3,1,1]
=> [[1,2,3],[4],[5]]
=> [5,4,1,2,3] => 7
[2,2,1]
=> [[1,2],[3,4],[5]]
=> [5,3,4,1,2] => 8
[2,1,1,1]
=> [[1,2],[3],[4],[5]]
=> [5,4,3,1,2] => 9
[1,1,1,1,1]
=> [[1],[2],[3],[4],[5]]
=> [5,4,3,2,1] => 10
[6]
=> [[1,2,3,4,5,6]]
=> [1,2,3,4,5,6] => 0
[5,1]
=> [[1,2,3,4,5],[6]]
=> [6,1,2,3,4,5] => 5
[4,2]
=> [[1,2,3,4],[5,6]]
=> [5,6,1,2,3,4] => 8
[4,1,1]
=> [[1,2,3,4],[5],[6]]
=> [6,5,1,2,3,4] => 9
[3,3]
=> [[1,2,3],[4,5,6]]
=> [4,5,6,1,2,3] => 9
[3,2,1]
=> [[1,2,3],[4,5],[6]]
=> [6,4,5,1,2,3] => 11
[3,1,1,1]
=> [[1,2,3],[4],[5],[6]]
=> [6,5,4,1,2,3] => 12
[2,2,2]
=> [[1,2],[3,4],[5,6]]
=> [5,6,3,4,1,2] => 12
[2,2,1,1]
=> [[1,2],[3,4],[5],[6]]
=> [6,5,3,4,1,2] => 13
[2,1,1,1,1]
=> [[1,2],[3],[4],[5],[6]]
=> [6,5,4,3,1,2] => 14
[1,1,1,1,1,1]
=> [[1],[2],[3],[4],[5],[6]]
=> [6,5,4,3,2,1] => 15
Description
The Rajchgot index of a permutation.
The '''Rajchgot index''' of a permutation σ is the degree of the ''Grothendieck polynomial'' of σ. This statistic on permutations was defined by Pechenik, Speyer, and Weigandt [1]. It can be computed by taking the maximum major index [[St000004]] of the permutations smaller than or equal to σ in the right ''weak Bruhat order''.
Matching statistic: St000004
(load all 3 compositions to match this statistic)
(load all 3 compositions to match this statistic)
Mp00042: Integer partitions —initial tableau⟶ Standard tableaux
Mp00081: Standard tableaux —reading word permutation⟶ Permutations
Mp00175: Permutations —inverse Foata bijection⟶ Permutations
St000004: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00081: Standard tableaux —reading word permutation⟶ Permutations
Mp00175: Permutations —inverse Foata bijection⟶ Permutations
St000004: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1]
=> [[1]]
=> [1] => [1] => 0
[2]
=> [[1,2]]
=> [1,2] => [1,2] => 0
[1,1]
=> [[1],[2]]
=> [2,1] => [2,1] => 1
[3]
=> [[1,2,3]]
=> [1,2,3] => [1,2,3] => 0
[2,1]
=> [[1,2],[3]]
=> [3,1,2] => [1,3,2] => 2
[1,1,1]
=> [[1],[2],[3]]
=> [3,2,1] => [3,2,1] => 3
[4]
=> [[1,2,3,4]]
=> [1,2,3,4] => [1,2,3,4] => 0
[3,1]
=> [[1,2,3],[4]]
=> [4,1,2,3] => [1,2,4,3] => 3
[2,2]
=> [[1,2],[3,4]]
=> [3,4,1,2] => [3,1,4,2] => 4
[2,1,1]
=> [[1,2],[3],[4]]
=> [4,3,1,2] => [1,4,3,2] => 5
[1,1,1,1]
=> [[1],[2],[3],[4]]
=> [4,3,2,1] => [4,3,2,1] => 6
[5]
=> [[1,2,3,4,5]]
=> [1,2,3,4,5] => [1,2,3,4,5] => 0
[4,1]
=> [[1,2,3,4],[5]]
=> [5,1,2,3,4] => [1,2,3,5,4] => 4
[3,2]
=> [[1,2,3],[4,5]]
=> [4,5,1,2,3] => [1,4,2,5,3] => 6
[3,1,1]
=> [[1,2,3],[4],[5]]
=> [5,4,1,2,3] => [1,2,5,4,3] => 7
[2,2,1]
=> [[1,2],[3,4],[5]]
=> [5,3,4,1,2] => [3,1,5,4,2] => 8
[2,1,1,1]
=> [[1,2],[3],[4],[5]]
=> [5,4,3,1,2] => [1,5,4,3,2] => 9
[1,1,1,1,1]
=> [[1],[2],[3],[4],[5]]
=> [5,4,3,2,1] => [5,4,3,2,1] => 10
[6]
=> [[1,2,3,4,5,6]]
=> [1,2,3,4,5,6] => [1,2,3,4,5,6] => 0
[5,1]
=> [[1,2,3,4,5],[6]]
=> [6,1,2,3,4,5] => [1,2,3,4,6,5] => 5
[4,2]
=> [[1,2,3,4],[5,6]]
=> [5,6,1,2,3,4] => [1,2,5,3,6,4] => 8
[4,1,1]
=> [[1,2,3,4],[5],[6]]
=> [6,5,1,2,3,4] => [1,2,3,6,5,4] => 9
[3,3]
=> [[1,2,3],[4,5,6]]
=> [4,5,6,1,2,3] => [4,1,5,2,6,3] => 9
[3,2,1]
=> [[1,2,3],[4,5],[6]]
=> [6,4,5,1,2,3] => [1,4,2,6,5,3] => 11
[3,1,1,1]
=> [[1,2,3],[4],[5],[6]]
=> [6,5,4,1,2,3] => [1,2,6,5,4,3] => 12
[2,2,2]
=> [[1,2],[3,4],[5,6]]
=> [5,6,3,4,1,2] => [5,3,1,6,4,2] => 12
[2,2,1,1]
=> [[1,2],[3,4],[5],[6]]
=> [6,5,3,4,1,2] => [3,1,6,5,4,2] => 13
[2,1,1,1,1]
=> [[1,2],[3],[4],[5],[6]]
=> [6,5,4,3,1,2] => [1,6,5,4,3,2] => 14
[1,1,1,1,1,1]
=> [[1],[2],[3],[4],[5],[6]]
=> [6,5,4,3,2,1] => [6,5,4,3,2,1] => 15
Description
The major index of a permutation.
This is the sum of the positions of its descents,
maj(σ)=∑σ(i)>σ(i+1)i.
Its generating function is [n]q!=[1]q⋅[2]q…[n]q for [k]q=1+q+q2+…qk−1.
A statistic equidistributed with the major index is called '''Mahonian statistic'''.
Matching statistic: St000008
Mp00042: Integer partitions —initial tableau⟶ Standard tableaux
Mp00207: Standard tableaux —horizontal strip sizes⟶ Integer compositions
Mp00041: Integer compositions —conjugate⟶ Integer compositions
St000008: Integer compositions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00207: Standard tableaux —horizontal strip sizes⟶ Integer compositions
Mp00041: Integer compositions —conjugate⟶ Integer compositions
St000008: Integer compositions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1]
=> [[1]]
=> [1] => [1] => 0
[2]
=> [[1,2]]
=> [2] => [1,1] => 1
[1,1]
=> [[1],[2]]
=> [1,1] => [2] => 0
[3]
=> [[1,2,3]]
=> [3] => [1,1,1] => 3
[2,1]
=> [[1,2],[3]]
=> [2,1] => [2,1] => 2
[1,1,1]
=> [[1],[2],[3]]
=> [1,1,1] => [3] => 0
[4]
=> [[1,2,3,4]]
=> [4] => [1,1,1,1] => 6
[3,1]
=> [[1,2,3],[4]]
=> [3,1] => [2,1,1] => 5
[2,2]
=> [[1,2],[3,4]]
=> [2,2] => [1,2,1] => 4
[2,1,1]
=> [[1,2],[3],[4]]
=> [2,1,1] => [3,1] => 3
[1,1,1,1]
=> [[1],[2],[3],[4]]
=> [1,1,1,1] => [4] => 0
[5]
=> [[1,2,3,4,5]]
=> [5] => [1,1,1,1,1] => 10
[4,1]
=> [[1,2,3,4],[5]]
=> [4,1] => [2,1,1,1] => 9
[3,2]
=> [[1,2,3],[4,5]]
=> [3,2] => [1,2,1,1] => 8
[3,1,1]
=> [[1,2,3],[4],[5]]
=> [3,1,1] => [3,1,1] => 7
[2,2,1]
=> [[1,2],[3,4],[5]]
=> [2,2,1] => [2,2,1] => 6
[2,1,1,1]
=> [[1,2],[3],[4],[5]]
=> [2,1,1,1] => [4,1] => 4
[1,1,1,1,1]
=> [[1],[2],[3],[4],[5]]
=> [1,1,1,1,1] => [5] => 0
[6]
=> [[1,2,3,4,5,6]]
=> [6] => [1,1,1,1,1,1] => 15
[5,1]
=> [[1,2,3,4,5],[6]]
=> [5,1] => [2,1,1,1,1] => 14
[4,2]
=> [[1,2,3,4],[5,6]]
=> [4,2] => [1,2,1,1,1] => 13
[4,1,1]
=> [[1,2,3,4],[5],[6]]
=> [4,1,1] => [3,1,1,1] => 12
[3,3]
=> [[1,2,3],[4,5,6]]
=> [3,3] => [1,1,2,1,1] => 12
[3,2,1]
=> [[1,2,3],[4,5],[6]]
=> [3,2,1] => [2,2,1,1] => 11
[3,1,1,1]
=> [[1,2,3],[4],[5],[6]]
=> [3,1,1,1] => [4,1,1] => 9
[2,2,2]
=> [[1,2],[3,4],[5,6]]
=> [2,2,2] => [1,2,2,1] => 9
[2,2,1,1]
=> [[1,2],[3,4],[5],[6]]
=> [2,2,1,1] => [3,2,1] => 8
[2,1,1,1,1]
=> [[1,2],[3],[4],[5],[6]]
=> [2,1,1,1,1] => [5,1] => 5
[1,1,1,1,1,1]
=> [[1],[2],[3],[4],[5],[6]]
=> [1,1,1,1,1,1] => [6] => 0
Description
The major index of the composition.
The descents of a composition [c1,c2,…,ck] are the partial sums c1,c1+c2,…,c1+⋯+ck−1, excluding the sum of all parts. The major index of a composition is the sum of its descents.
For details about the major index see [[Permutations/Descents-Major]].
The following 87 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St000067The inversion number of the alternating sign matrix. St000081The number of edges of a graph. St000154The sum of the descent bottoms of a permutation. St000246The number of non-inversions of a permutation. St000305The inverse major index of a permutation. St000332The positive inversions of an alternating sign matrix. St000446The disorder of a permutation. St001094The depth index of a set partition. St001397Number of pairs of incomparable elements in a finite poset. St001428The number of B-inversions of a signed permutation. St000567The sum of the products of all pairs of parts. St000564The number of occurrences of the pattern {{1},{2}} in a set partition. St000391The sum of the positions of the ones in a binary word. St000472The sum of the ascent bottoms of a permutation. St000492The rob statistic of a set partition. St000499The rcb statistic of a set partition. St000794The mak of a permutation. St000795The mad of a permutation. St000797The stat`` of a permutation. St000798The makl of a permutation. St000833The comajor index of a permutation. St000102The charge of a semistandard tableau. St000112The sum of the entries reduced by the index of their row in a semistandard tableau. St001209The pmaj statistic of a parking function. St001583The projective dimension of the simple module corresponding to the point in the poset of the symmetric group under bruhat order. St001232The number of indecomposable modules with projective dimension 2 for Nakayama algebras with global dimension at most 2. St001645The pebbling number of a connected graph. St000456The monochromatic index of a connected graph. St001435The number of missing boxes in the first row. St001438The number of missing boxes of a skew partition. St001491The number of indecomposable projective-injective modules in the algebra corresponding to a subset. St001487The number of inner corners of a skew partition. St001816Eigenvalues of the top-to-random operator acting on a simple module. St001879The number of indecomposable summands of the top of the first syzygy of the dual of the regular module in the incidence algebra of the lattice. St000091The descent variation of a composition. St000365The number of double ascents of a permutation. St000562The number of internal points of a set partition. St000589The number of occurrences of the pattern {{1},{2,3}} such that 1 is maximal, (2,3) are consecutive in a block. St000606The number of occurrences of the pattern {{1},{2,3}} such that 1,3 are maximal, (2,3) are consecutive in a block. St000611The number of occurrences of the pattern {{1},{2,3}} such that 1 is maximal. St000709The number of occurrences of 14-2-3 or 14-3-2. St000801The number of occurrences of the vincular pattern |312 in a permutation. St000802The number of occurrences of the vincular pattern |321 in a permutation. St001545The second Elser number of a connected graph. St001551The number of restricted non-inversions between exceedances where the rightmost exceedance is linked. St001867The number of alignments of type EN of a signed permutation. St001868The number of alignments of type NE of a signed permutation. St000090The variation of a composition. St000498The lcs statistic of a set partition. St000541The number of indices greater than or equal to 2 of a permutation such that all smaller indices appear to its right. St000577The number of occurrences of the pattern {{1},{2}} such that 1 is a maximal element. St000581The number of occurrences of the pattern {{1,3},{2}} such that 1 is minimal, 2 is maximal. St000597The number of occurrences of the pattern {{1},{2,3}} such that 2 is minimal, (2,3) are consecutive in a block. St000654The first descent of a permutation. St000695The number of blocks in the first part of the atomic decomposition of a set partition. St001151The number of blocks with odd minimum. St001582The grades of the simple modules corresponding to the points in the poset of the symmetric group under the Bruhat order. St001722The number of minimal chains with small intervals between a binary word and the top element. St001896The number of right descents of a signed permutations. St001904The length of the initial strictly increasing segment of a parking function. St001946The number of descents in a parking function. St001960The number of descents of a permutation minus one if its first entry is not one. St000075The orbit size of a standard tableau under promotion. St000089The absolute variation of a composition. St000383The last part of an integer composition. St000542The number of left-to-right-minima of a permutation. St000839The largest opener of a set partition. St001390The number of bumps occurring when Schensted-inserting the letter 1 of a permutation. St001784The minimum of the smallest closer and the second element of the block containing 1 in a set partition. St000230Sum of the minimal elements of the blocks of a set partition. St001375The pancake length of a permutation. St001516The number of cyclic bonds of a permutation. St000735The last entry on the main diagonal of a standard tableau. St000177The number of free tiles in the pattern. St000178Number of free entries. St001095The number of non-isomorphic posets with precisely one further covering relation. St001520The number of strict 3-descents. St001811The Castelnuovo-Mumford regularity of a permutation. St001948The number of augmented double ascents of a permutation. St000632The jump number of the poset. St000736The last entry in the first row of a semistandard tableau. St001208The number of connected components of the quiver of A/T when T is the 1-tilting module corresponding to the permutation in the Auslander algebra A of K[x]/(xn). St001569The maximal modular displacement of a permutation. St001942The number of loops of the quiver corresponding to the reduced incidence algebra of a poset. St000307The number of rowmotion orbits of a poset. St001235The global dimension of the corresponding Comp-Nakayama algebra. St000717The number of ordinal summands of a poset.
Sorry, this statistic was not found in the database
or
add this statistic to the database – it's very simple and we need your support!