Your data matches 39 different statistics following compositions of up to 3 maps.
(click to perform a complete search on your data)
Matching statistic: St000742
Mp00063: Permutations to alternating sign matrixAlternating sign matrices
Mp00001: Alternating sign matrices to semistandard tableau via monotone trianglesSemistandard tableaux
Mp00075: Semistandard tableaux reading word permutationPermutations
St000742: Permutations ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1] => [[1]]
=> [[1]]
=> [1] => 0
[1,2] => [[1,0],[0,1]]
=> [[1,1],[2]]
=> [3,1,2] => 1
[2,1] => [[0,1],[1,0]]
=> [[1,2],[2]]
=> [2,1,3] => 2
[1,2,3] => [[1,0,0],[0,1,0],[0,0,1]]
=> [[1,1,1],[2,2],[3]]
=> [6,4,5,1,2,3] => 1
[1,3,2] => [[1,0,0],[0,0,1],[0,1,0]]
=> [[1,1,1],[2,3],[3]]
=> [5,4,6,1,2,3] => 2
[2,1,3] => [[0,1,0],[1,0,0],[0,0,1]]
=> [[1,1,2],[2,2],[3]]
=> [6,3,4,1,2,5] => 2
[2,3,1] => [[0,0,1],[1,0,0],[0,1,0]]
=> [[1,1,3],[2,3],[3]]
=> [4,3,5,1,2,6] => 3
[3,1,2] => [[0,1,0],[0,0,1],[1,0,0]]
=> [[1,2,2],[2,3],[3]]
=> [5,2,6,1,3,4] => 3
[3,2,1] => [[0,0,1],[0,1,0],[1,0,0]]
=> [[1,2,3],[2,3],[3]]
=> [4,2,5,1,3,6] => 4
[1,2,3,4] => [[1,0,0,0],[0,1,0,0],[0,0,1,0],[0,0,0,1]]
=> [[1,1,1,1],[2,2,2],[3,3],[4]]
=> [10,8,9,5,6,7,1,2,3,4] => 1
[1,2,4,3] => [[1,0,0,0],[0,1,0,0],[0,0,0,1],[0,0,1,0]]
=> [[1,1,1,1],[2,2,2],[3,4],[4]]
=> [9,8,10,5,6,7,1,2,3,4] => 2
[1,3,2,4] => [[1,0,0,0],[0,0,1,0],[0,1,0,0],[0,0,0,1]]
=> [[1,1,1,1],[2,2,3],[3,3],[4]]
=> [10,7,8,5,6,9,1,2,3,4] => 2
[1,3,4,2] => [[1,0,0,0],[0,0,0,1],[0,1,0,0],[0,0,1,0]]
=> [[1,1,1,1],[2,2,4],[3,4],[4]]
=> [8,7,9,5,6,10,1,2,3,4] => 3
[1,4,2,3] => [[1,0,0,0],[0,0,1,0],[0,0,0,1],[0,1,0,0]]
=> [[1,1,1,1],[2,3,3],[3,4],[4]]
=> [9,6,10,5,7,8,1,2,3,4] => 3
[1,4,3,2] => [[1,0,0,0],[0,0,0,1],[0,0,1,0],[0,1,0,0]]
=> [[1,1,1,1],[2,3,4],[3,4],[4]]
=> [8,6,9,5,7,10,1,2,3,4] => 4
[2,1,3,4] => [[0,1,0,0],[1,0,0,0],[0,0,1,0],[0,0,0,1]]
=> [[1,1,1,2],[2,2,2],[3,3],[4]]
=> [10,8,9,4,5,6,1,2,3,7] => 2
[2,1,4,3] => [[0,1,0,0],[1,0,0,0],[0,0,0,1],[0,0,1,0]]
=> [[1,1,1,2],[2,2,2],[3,4],[4]]
=> [9,8,10,4,5,6,1,2,3,7] => 3
[2,3,1,4] => [[0,0,1,0],[1,0,0,0],[0,1,0,0],[0,0,0,1]]
=> [[1,1,1,3],[2,2,3],[3,3],[4]]
=> [10,6,7,4,5,8,1,2,3,9] => 3
[2,3,4,1] => [[0,0,0,1],[1,0,0,0],[0,1,0,0],[0,0,1,0]]
=> [[1,1,1,4],[2,2,4],[3,4],[4]]
=> [7,6,8,4,5,9,1,2,3,10] => 4
[2,4,1,3] => [[0,0,1,0],[1,0,0,0],[0,0,0,1],[0,1,0,0]]
=> [[1,1,1,3],[2,3,3],[3,4],[4]]
=> [9,5,10,4,6,7,1,2,3,8] => 4
[2,4,3,1] => [[0,0,0,1],[1,0,0,0],[0,0,1,0],[0,1,0,0]]
=> [[1,1,1,4],[2,3,4],[3,4],[4]]
=> [7,5,8,4,6,9,1,2,3,10] => 5
[3,1,2,4] => [[0,1,0,0],[0,0,1,0],[1,0,0,0],[0,0,0,1]]
=> [[1,1,2,2],[2,2,3],[3,3],[4]]
=> [10,7,8,3,4,9,1,2,5,6] => 3
[3,1,4,2] => [[0,1,0,0],[0,0,0,1],[1,0,0,0],[0,0,1,0]]
=> [[1,1,2,2],[2,2,4],[3,4],[4]]
=> [8,7,9,3,4,10,1,2,5,6] => 4
[3,2,1,4] => [[0,0,1,0],[0,1,0,0],[1,0,0,0],[0,0,0,1]]
=> [[1,1,2,3],[2,2,3],[3,3],[4]]
=> [10,6,7,3,4,8,1,2,5,9] => 4
[3,2,4,1] => [[0,0,0,1],[0,1,0,0],[1,0,0,0],[0,0,1,0]]
=> [[1,1,2,4],[2,2,4],[3,4],[4]]
=> [7,6,8,3,4,9,1,2,5,10] => 5
[3,4,1,2] => [[0,0,1,0],[0,0,0,1],[1,0,0,0],[0,1,0,0]]
=> [[1,1,3,3],[2,3,4],[3,4],[4]]
=> [8,4,9,3,5,10,1,2,6,7] => 5
[3,4,2,1] => [[0,0,0,1],[0,0,1,0],[1,0,0,0],[0,1,0,0]]
=> [[1,1,3,4],[2,3,4],[3,4],[4]]
=> [7,4,8,3,5,9,1,2,6,10] => 6
[4,1,2,3] => [[0,1,0,0],[0,0,1,0],[0,0,0,1],[1,0,0,0]]
=> [[1,2,2,2],[2,3,3],[3,4],[4]]
=> [9,6,10,2,7,8,1,3,4,5] => 4
[4,1,3,2] => [[0,1,0,0],[0,0,0,1],[0,0,1,0],[1,0,0,0]]
=> [[1,2,2,2],[2,3,4],[3,4],[4]]
=> [8,6,9,2,7,10,1,3,4,5] => 5
[4,2,1,3] => [[0,0,1,0],[0,1,0,0],[0,0,0,1],[1,0,0,0]]
=> [[1,2,2,3],[2,3,3],[3,4],[4]]
=> [9,5,10,2,6,7,1,3,4,8] => 5
[4,2,3,1] => [[0,0,0,1],[0,1,0,0],[0,0,1,0],[1,0,0,0]]
=> [[1,2,2,4],[2,3,4],[3,4],[4]]
=> [7,5,8,2,6,9,1,3,4,10] => 6
[4,3,1,2] => [[0,0,1,0],[0,0,0,1],[0,1,0,0],[1,0,0,0]]
=> [[1,2,3,3],[2,3,4],[3,4],[4]]
=> [8,4,9,2,5,10,1,3,6,7] => 6
[4,3,2,1] => [[0,0,0,1],[0,0,1,0],[0,1,0,0],[1,0,0,0]]
=> [[1,2,3,4],[2,3,4],[3,4],[4]]
=> [7,4,8,2,5,9,1,3,6,10] => 7
Description
The number of big ascents of a permutation after prepending zero. Given a permutation $\pi$ of $\{1,\ldots,n\}$ we set $\pi(0) = 0$ and then count the number of indices $i \in \{0,\ldots,n-1\}$ such that $\pi(i+1) - \pi(i) > 1$. It was shown in [1, Theorem 1.3] and in [2, Corollary 5.7] that this statistic is equidistributed with the number of descents ([[St000021]]). G. Han provided a bijection on permutations sending this statistic to the number of descents [3] using a simple variant of the first fundamental transformation [[Mp00086]]. [[St000646]] is the statistic without the border condition $\pi(0) = 0$.
St000494: Permutations ⟶ ℤResult quality: 88% values known / values provided: 97%distinct values known / distinct values provided: 88%
Values
[1] => ? = 0 - 1
[1,2] => 0 = 1 - 1
[2,1] => 1 = 2 - 1
[1,2,3] => 0 = 1 - 1
[1,3,2] => 1 = 2 - 1
[2,1,3] => 1 = 2 - 1
[2,3,1] => 2 = 3 - 1
[3,1,2] => 2 = 3 - 1
[3,2,1] => 3 = 4 - 1
[1,2,3,4] => 0 = 1 - 1
[1,2,4,3] => 1 = 2 - 1
[1,3,2,4] => 1 = 2 - 1
[1,3,4,2] => 2 = 3 - 1
[1,4,2,3] => 2 = 3 - 1
[1,4,3,2] => 3 = 4 - 1
[2,1,3,4] => 1 = 2 - 1
[2,1,4,3] => 2 = 3 - 1
[2,3,1,4] => 2 = 3 - 1
[2,3,4,1] => 3 = 4 - 1
[2,4,1,3] => 3 = 4 - 1
[2,4,3,1] => 4 = 5 - 1
[3,1,2,4] => 2 = 3 - 1
[3,1,4,2] => 3 = 4 - 1
[3,2,1,4] => 3 = 4 - 1
[3,2,4,1] => 4 = 5 - 1
[3,4,1,2] => 4 = 5 - 1
[3,4,2,1] => 5 = 6 - 1
[4,1,2,3] => 3 = 4 - 1
[4,1,3,2] => 4 = 5 - 1
[4,2,1,3] => 4 = 5 - 1
[4,2,3,1] => 5 = 6 - 1
[4,3,1,2] => 5 = 6 - 1
[4,3,2,1] => 6 = 7 - 1
Description
The number of inversions of distance at most 3 of a permutation. An inversion of a permutation $\pi$ is a pair $i < j$ such that $\sigma(i) > \sigma(j)$. Let $j-i$ be the distance of such an inversion. Then inversions of distance at most 1 are then exactly the descents of $\pi$, see [[St000021]]. This statistic counts the number of inversions of distance at most 3.
Mp00236: Permutations Clarke-Steingrimsson-Zeng inversePermutations
St000795: Permutations ⟶ ℤResult quality: 88% values known / values provided: 97%distinct values known / distinct values provided: 88%
Values
[1] => [1] => ? = 0 - 1
[1,2] => [1,2] => 0 = 1 - 1
[2,1] => [2,1] => 1 = 2 - 1
[1,2,3] => [1,2,3] => 0 = 1 - 1
[1,3,2] => [1,3,2] => 1 = 2 - 1
[2,1,3] => [2,1,3] => 1 = 2 - 1
[2,3,1] => [3,2,1] => 2 = 3 - 1
[3,1,2] => [3,1,2] => 2 = 3 - 1
[3,2,1] => [2,3,1] => 3 = 4 - 1
[1,2,3,4] => [1,2,3,4] => 0 = 1 - 1
[1,2,4,3] => [1,2,4,3] => 1 = 2 - 1
[1,3,2,4] => [1,3,2,4] => 1 = 2 - 1
[1,3,4,2] => [1,4,3,2] => 2 = 3 - 1
[1,4,2,3] => [1,4,2,3] => 2 = 3 - 1
[1,4,3,2] => [1,3,4,2] => 3 = 4 - 1
[2,1,3,4] => [2,1,3,4] => 1 = 2 - 1
[2,1,4,3] => [2,1,4,3] => 2 = 3 - 1
[2,3,1,4] => [3,2,1,4] => 2 = 3 - 1
[2,3,4,1] => [4,3,2,1] => 3 = 4 - 1
[2,4,1,3] => [4,2,1,3] => 3 = 4 - 1
[2,4,3,1] => [3,4,2,1] => 4 = 5 - 1
[3,1,2,4] => [3,1,2,4] => 2 = 3 - 1
[3,1,4,2] => [4,3,1,2] => 3 = 4 - 1
[3,2,1,4] => [2,3,1,4] => 3 = 4 - 1
[3,2,4,1] => [2,4,3,1] => 4 = 5 - 1
[3,4,1,2] => [4,1,3,2] => 4 = 5 - 1
[3,4,2,1] => [4,2,3,1] => 5 = 6 - 1
[4,1,2,3] => [4,1,2,3] => 3 = 4 - 1
[4,1,3,2] => [3,4,1,2] => 4 = 5 - 1
[4,2,1,3] => [2,4,1,3] => 4 = 5 - 1
[4,2,3,1] => [2,3,4,1] => 5 = 6 - 1
[4,3,1,2] => [3,1,4,2] => 5 = 6 - 1
[4,3,2,1] => [3,2,4,1] => 6 = 7 - 1
Description
The mad of a permutation. According to [1], this is the sum of twice the number of occurrences of the vincular pattern of $(2\underline{31})$ plus the number of occurrences of the vincular patterns $(\underline{31}2)$ and $(\underline{21})$, where matches of the underlined letters must be adjacent.
Mp00069: Permutations complementPermutations
St001583: Permutations ⟶ ℤResult quality: 88% values known / values provided: 97%distinct values known / distinct values provided: 88%
Values
[1] => [1] => ? = 0 - 1
[1,2] => [2,1] => 0 = 1 - 1
[2,1] => [1,2] => 1 = 2 - 1
[1,2,3] => [3,2,1] => 0 = 1 - 1
[1,3,2] => [3,1,2] => 1 = 2 - 1
[2,1,3] => [2,3,1] => 1 = 2 - 1
[2,3,1] => [2,1,3] => 2 = 3 - 1
[3,1,2] => [1,3,2] => 2 = 3 - 1
[3,2,1] => [1,2,3] => 3 = 4 - 1
[1,2,3,4] => [4,3,2,1] => 0 = 1 - 1
[1,2,4,3] => [4,3,1,2] => 1 = 2 - 1
[1,3,2,4] => [4,2,3,1] => 1 = 2 - 1
[1,3,4,2] => [4,2,1,3] => 2 = 3 - 1
[1,4,2,3] => [4,1,3,2] => 2 = 3 - 1
[1,4,3,2] => [4,1,2,3] => 3 = 4 - 1
[2,1,3,4] => [3,4,2,1] => 1 = 2 - 1
[2,1,4,3] => [3,4,1,2] => 2 = 3 - 1
[2,3,1,4] => [3,2,4,1] => 2 = 3 - 1
[2,3,4,1] => [3,2,1,4] => 3 = 4 - 1
[2,4,1,3] => [3,1,4,2] => 3 = 4 - 1
[2,4,3,1] => [3,1,2,4] => 4 = 5 - 1
[3,1,2,4] => [2,4,3,1] => 2 = 3 - 1
[3,1,4,2] => [2,4,1,3] => 3 = 4 - 1
[3,2,1,4] => [2,3,4,1] => 3 = 4 - 1
[3,2,4,1] => [2,3,1,4] => 4 = 5 - 1
[3,4,1,2] => [2,1,4,3] => 4 = 5 - 1
[3,4,2,1] => [2,1,3,4] => 5 = 6 - 1
[4,1,2,3] => [1,4,3,2] => 3 = 4 - 1
[4,1,3,2] => [1,4,2,3] => 4 = 5 - 1
[4,2,1,3] => [1,3,4,2] => 4 = 5 - 1
[4,2,3,1] => [1,3,2,4] => 5 = 6 - 1
[4,3,1,2] => [1,2,4,3] => 5 = 6 - 1
[4,3,2,1] => [1,2,3,4] => 6 = 7 - 1
Description
The projective dimension of the simple module corresponding to the point in the poset of the symmetric group under bruhat order.
Mp00062: Permutations Lehmer-code to major-code bijectionPermutations
Mp00109: Permutations descent wordBinary words
St000391: Binary words ⟶ ℤResult quality: 88% values known / values provided: 97%distinct values known / distinct values provided: 88%
Values
[1] => [1] => => ? = 0 - 1
[1,2] => [1,2] => 0 => 0 = 1 - 1
[2,1] => [2,1] => 1 => 1 = 2 - 1
[1,2,3] => [1,2,3] => 00 => 0 = 1 - 1
[1,3,2] => [3,1,2] => 10 => 1 = 2 - 1
[2,1,3] => [2,1,3] => 10 => 1 = 2 - 1
[2,3,1] => [1,3,2] => 01 => 2 = 3 - 1
[3,1,2] => [2,3,1] => 01 => 2 = 3 - 1
[3,2,1] => [3,2,1] => 11 => 3 = 4 - 1
[1,2,3,4] => [1,2,3,4] => 000 => 0 = 1 - 1
[1,2,4,3] => [4,1,2,3] => 100 => 1 = 2 - 1
[1,3,2,4] => [3,1,2,4] => 100 => 1 = 2 - 1
[1,3,4,2] => [2,4,1,3] => 010 => 2 = 3 - 1
[1,4,2,3] => [3,4,1,2] => 010 => 2 = 3 - 1
[1,4,3,2] => [4,3,1,2] => 110 => 3 = 4 - 1
[2,1,3,4] => [2,1,3,4] => 100 => 1 = 2 - 1
[2,1,4,3] => [1,4,2,3] => 010 => 2 = 3 - 1
[2,3,1,4] => [1,3,2,4] => 010 => 2 = 3 - 1
[2,3,4,1] => [1,2,4,3] => 001 => 3 = 4 - 1
[2,4,1,3] => [1,3,4,2] => 001 => 3 = 4 - 1
[2,4,3,1] => [4,1,3,2] => 101 => 4 = 5 - 1
[3,1,2,4] => [2,3,1,4] => 010 => 2 = 3 - 1
[3,1,4,2] => [4,2,1,3] => 110 => 3 = 4 - 1
[3,2,1,4] => [3,2,1,4] => 110 => 3 = 4 - 1
[3,2,4,1] => [2,1,4,3] => 101 => 4 = 5 - 1
[3,4,1,2] => [3,1,4,2] => 101 => 4 = 5 - 1
[3,4,2,1] => [1,4,3,2] => 011 => 5 = 6 - 1
[4,1,2,3] => [2,3,4,1] => 001 => 3 = 4 - 1
[4,1,3,2] => [4,2,3,1] => 101 => 4 = 5 - 1
[4,2,1,3] => [3,2,4,1] => 101 => 4 = 5 - 1
[4,2,3,1] => [2,4,3,1] => 011 => 5 = 6 - 1
[4,3,1,2] => [3,4,2,1] => 011 => 5 = 6 - 1
[4,3,2,1] => [4,3,2,1] => 111 => 6 = 7 - 1
Description
The sum of the positions of the ones in a binary word.
Mp00175: Permutations inverse Foata bijectionPermutations
Mp00126: Permutations cactus evacuationPermutations
St000833: Permutations ⟶ ℤResult quality: 88% values known / values provided: 97%distinct values known / distinct values provided: 88%
Values
[1] => [1] => [1] => ? = 0 - 1
[1,2] => [1,2] => [1,2] => 0 = 1 - 1
[2,1] => [2,1] => [2,1] => 1 = 2 - 1
[1,2,3] => [1,2,3] => [1,2,3] => 0 = 1 - 1
[1,3,2] => [3,1,2] => [1,3,2] => 1 = 2 - 1
[2,1,3] => [2,1,3] => [2,3,1] => 1 = 2 - 1
[2,3,1] => [2,3,1] => [2,1,3] => 2 = 3 - 1
[3,1,2] => [1,3,2] => [3,1,2] => 2 = 3 - 1
[3,2,1] => [3,2,1] => [3,2,1] => 3 = 4 - 1
[1,2,3,4] => [1,2,3,4] => [1,2,3,4] => 0 = 1 - 1
[1,2,4,3] => [4,1,2,3] => [1,2,4,3] => 1 = 2 - 1
[1,3,2,4] => [3,1,2,4] => [1,3,4,2] => 1 = 2 - 1
[1,3,4,2] => [3,4,1,2] => [3,4,1,2] => 2 = 3 - 1
[1,4,2,3] => [1,4,2,3] => [1,4,2,3] => 2 = 3 - 1
[1,4,3,2] => [4,3,1,2] => [1,4,3,2] => 3 = 4 - 1
[2,1,3,4] => [2,1,3,4] => [2,3,4,1] => 1 = 2 - 1
[2,1,4,3] => [2,4,1,3] => [2,4,1,3] => 2 = 3 - 1
[2,3,1,4] => [2,3,1,4] => [2,3,1,4] => 2 = 3 - 1
[2,3,4,1] => [2,3,4,1] => [2,1,3,4] => 3 = 4 - 1
[2,4,1,3] => [4,2,1,3] => [2,4,3,1] => 3 = 4 - 1
[2,4,3,1] => [4,2,3,1] => [4,2,3,1] => 4 = 5 - 1
[3,1,2,4] => [1,3,2,4] => [1,3,2,4] => 2 = 3 - 1
[3,1,4,2] => [1,3,4,2] => [3,1,2,4] => 3 = 4 - 1
[3,2,1,4] => [3,2,1,4] => [3,4,2,1] => 3 = 4 - 1
[3,2,4,1] => [3,2,4,1] => [3,2,4,1] => 4 = 5 - 1
[3,4,1,2] => [3,1,4,2] => [3,1,4,2] => 4 = 5 - 1
[3,4,2,1] => [3,4,2,1] => [3,2,1,4] => 5 = 6 - 1
[4,1,2,3] => [1,2,4,3] => [4,1,2,3] => 3 = 4 - 1
[4,1,3,2] => [4,1,3,2] => [4,1,3,2] => 4 = 5 - 1
[4,2,1,3] => [2,1,4,3] => [2,1,4,3] => 4 = 5 - 1
[4,2,3,1] => [2,4,3,1] => [4,2,1,3] => 5 = 6 - 1
[4,3,1,2] => [1,4,3,2] => [4,3,1,2] => 5 = 6 - 1
[4,3,2,1] => [4,3,2,1] => [4,3,2,1] => 6 = 7 - 1
Description
The comajor index of a permutation. This is, $\operatorname{comaj}(\pi) = \sum_{i \in \operatorname{Des}(\pi)} (n-i)$ for a permutation $\pi$ of length $n$.
Matching statistic: St000796
Mp00175: Permutations inverse Foata bijectionPermutations
Mp00254: Permutations Inverse fireworks mapPermutations
Mp00062: Permutations Lehmer-code to major-code bijectionPermutations
St000796: Permutations ⟶ ℤResult quality: 88% values known / values provided: 97%distinct values known / distinct values provided: 88%
Values
[1] => [1] => [1] => [1] => ? = 0 - 1
[1,2] => [1,2] => [1,2] => [1,2] => 0 = 1 - 1
[2,1] => [2,1] => [2,1] => [2,1] => 1 = 2 - 1
[1,2,3] => [1,2,3] => [1,2,3] => [1,2,3] => 0 = 1 - 1
[1,3,2] => [3,1,2] => [3,1,2] => [2,3,1] => 1 = 2 - 1
[2,1,3] => [2,1,3] => [2,1,3] => [2,1,3] => 1 = 2 - 1
[2,3,1] => [2,3,1] => [1,3,2] => [3,1,2] => 2 = 3 - 1
[3,1,2] => [1,3,2] => [1,3,2] => [3,1,2] => 2 = 3 - 1
[3,2,1] => [3,2,1] => [3,2,1] => [3,2,1] => 3 = 4 - 1
[1,2,3,4] => [1,2,3,4] => [1,2,3,4] => [1,2,3,4] => 0 = 1 - 1
[1,2,4,3] => [4,1,2,3] => [4,1,2,3] => [2,3,4,1] => 1 = 2 - 1
[1,3,2,4] => [3,1,2,4] => [3,1,2,4] => [2,3,1,4] => 1 = 2 - 1
[1,3,4,2] => [3,4,1,2] => [2,4,1,3] => [1,3,4,2] => 2 = 3 - 1
[1,4,2,3] => [1,4,2,3] => [1,4,2,3] => [3,4,1,2] => 2 = 3 - 1
[1,4,3,2] => [4,3,1,2] => [4,3,1,2] => [3,4,2,1] => 3 = 4 - 1
[2,1,3,4] => [2,1,3,4] => [2,1,3,4] => [2,1,3,4] => 1 = 2 - 1
[2,1,4,3] => [2,4,1,3] => [2,4,1,3] => [1,3,4,2] => 2 = 3 - 1
[2,3,1,4] => [2,3,1,4] => [1,3,2,4] => [3,1,2,4] => 2 = 3 - 1
[2,3,4,1] => [2,3,4,1] => [1,2,4,3] => [4,1,2,3] => 3 = 4 - 1
[2,4,1,3] => [4,2,1,3] => [4,2,1,3] => [3,2,4,1] => 3 = 4 - 1
[2,4,3,1] => [4,2,3,1] => [4,1,3,2] => [4,2,3,1] => 4 = 5 - 1
[3,1,2,4] => [1,3,2,4] => [1,3,2,4] => [3,1,2,4] => 2 = 3 - 1
[3,1,4,2] => [1,3,4,2] => [1,2,4,3] => [4,1,2,3] => 3 = 4 - 1
[3,2,1,4] => [3,2,1,4] => [3,2,1,4] => [3,2,1,4] => 3 = 4 - 1
[3,2,4,1] => [3,2,4,1] => [2,1,4,3] => [1,4,2,3] => 4 = 5 - 1
[3,4,1,2] => [3,1,4,2] => [2,1,4,3] => [1,4,2,3] => 4 = 5 - 1
[3,4,2,1] => [3,4,2,1] => [1,4,3,2] => [4,3,1,2] => 5 = 6 - 1
[4,1,2,3] => [1,2,4,3] => [1,2,4,3] => [4,1,2,3] => 3 = 4 - 1
[4,1,3,2] => [4,1,3,2] => [4,1,3,2] => [4,2,3,1] => 4 = 5 - 1
[4,2,1,3] => [2,1,4,3] => [2,1,4,3] => [1,4,2,3] => 4 = 5 - 1
[4,2,3,1] => [2,4,3,1] => [1,4,3,2] => [4,3,1,2] => 5 = 6 - 1
[4,3,1,2] => [1,4,3,2] => [1,4,3,2] => [4,3,1,2] => 5 = 6 - 1
[4,3,2,1] => [4,3,2,1] => [4,3,2,1] => [4,3,2,1] => 6 = 7 - 1
Description
The stat' of a permutation. According to [1], this is the sum of the number of occurrences of the vincular patterns $(\underline{13}2)$, $(\underline{31}2)$, $(\underline{32}2)$ and $(\underline{21})$, where matches of the underlined letters must be adjacent.
Mp00175: Permutations inverse Foata bijectionPermutations
Mp00071: Permutations descent compositionInteger compositions
Mp00231: Integer compositions bounce pathDyck paths
St000947: Dyck paths ⟶ ℤResult quality: 88% values known / values provided: 97%distinct values known / distinct values provided: 88%
Values
[1] => [1] => [1] => [1,0]
=> ? = 0 - 1
[1,2] => [1,2] => [2] => [1,1,0,0]
=> 0 = 1 - 1
[2,1] => [2,1] => [1,1] => [1,0,1,0]
=> 1 = 2 - 1
[1,2,3] => [1,2,3] => [3] => [1,1,1,0,0,0]
=> 0 = 1 - 1
[1,3,2] => [3,1,2] => [1,2] => [1,0,1,1,0,0]
=> 1 = 2 - 1
[2,1,3] => [2,1,3] => [1,2] => [1,0,1,1,0,0]
=> 1 = 2 - 1
[2,3,1] => [2,3,1] => [2,1] => [1,1,0,0,1,0]
=> 2 = 3 - 1
[3,1,2] => [1,3,2] => [2,1] => [1,1,0,0,1,0]
=> 2 = 3 - 1
[3,2,1] => [3,2,1] => [1,1,1] => [1,0,1,0,1,0]
=> 3 = 4 - 1
[1,2,3,4] => [1,2,3,4] => [4] => [1,1,1,1,0,0,0,0]
=> 0 = 1 - 1
[1,2,4,3] => [4,1,2,3] => [1,3] => [1,0,1,1,1,0,0,0]
=> 1 = 2 - 1
[1,3,2,4] => [3,1,2,4] => [1,3] => [1,0,1,1,1,0,0,0]
=> 1 = 2 - 1
[1,3,4,2] => [3,4,1,2] => [2,2] => [1,1,0,0,1,1,0,0]
=> 2 = 3 - 1
[1,4,2,3] => [1,4,2,3] => [2,2] => [1,1,0,0,1,1,0,0]
=> 2 = 3 - 1
[1,4,3,2] => [4,3,1,2] => [1,1,2] => [1,0,1,0,1,1,0,0]
=> 3 = 4 - 1
[2,1,3,4] => [2,1,3,4] => [1,3] => [1,0,1,1,1,0,0,0]
=> 1 = 2 - 1
[2,1,4,3] => [2,4,1,3] => [2,2] => [1,1,0,0,1,1,0,0]
=> 2 = 3 - 1
[2,3,1,4] => [2,3,1,4] => [2,2] => [1,1,0,0,1,1,0,0]
=> 2 = 3 - 1
[2,3,4,1] => [2,3,4,1] => [3,1] => [1,1,1,0,0,0,1,0]
=> 3 = 4 - 1
[2,4,1,3] => [4,2,1,3] => [1,1,2] => [1,0,1,0,1,1,0,0]
=> 3 = 4 - 1
[2,4,3,1] => [4,2,3,1] => [1,2,1] => [1,0,1,1,0,0,1,0]
=> 4 = 5 - 1
[3,1,2,4] => [1,3,2,4] => [2,2] => [1,1,0,0,1,1,0,0]
=> 2 = 3 - 1
[3,1,4,2] => [1,3,4,2] => [3,1] => [1,1,1,0,0,0,1,0]
=> 3 = 4 - 1
[3,2,1,4] => [3,2,1,4] => [1,1,2] => [1,0,1,0,1,1,0,0]
=> 3 = 4 - 1
[3,2,4,1] => [3,2,4,1] => [1,2,1] => [1,0,1,1,0,0,1,0]
=> 4 = 5 - 1
[3,4,1,2] => [3,1,4,2] => [1,2,1] => [1,0,1,1,0,0,1,0]
=> 4 = 5 - 1
[3,4,2,1] => [3,4,2,1] => [2,1,1] => [1,1,0,0,1,0,1,0]
=> 5 = 6 - 1
[4,1,2,3] => [1,2,4,3] => [3,1] => [1,1,1,0,0,0,1,0]
=> 3 = 4 - 1
[4,1,3,2] => [4,1,3,2] => [1,2,1] => [1,0,1,1,0,0,1,0]
=> 4 = 5 - 1
[4,2,1,3] => [2,1,4,3] => [1,2,1] => [1,0,1,1,0,0,1,0]
=> 4 = 5 - 1
[4,2,3,1] => [2,4,3,1] => [2,1,1] => [1,1,0,0,1,0,1,0]
=> 5 = 6 - 1
[4,3,1,2] => [1,4,3,2] => [2,1,1] => [1,1,0,0,1,0,1,0]
=> 5 = 6 - 1
[4,3,2,1] => [4,3,2,1] => [1,1,1,1] => [1,0,1,0,1,0,1,0]
=> 6 = 7 - 1
Description
The major index east count of a Dyck path. The descent set $\operatorname{des}(D)$ of a Dyck path $D = D_1 \cdots D_{2n}$ with $D_i \in \{N,E\}$ is given by all indices $i$ such that $D_i = E$ and $D_{i+1} = N$. This is, the positions of the valleys of $D$. The '''major index''' of a Dyck path is then the sum of the positions of the valleys, $\sum_{i \in \operatorname{des}(D)} i$, see [[St000027]]. The '''major index east count''' is given by $\sum_{i \in \operatorname{des}(D)} \#\{ j \leq i \mid D_j = E\}$.
Mp00160: Permutations graph of inversionsGraphs
Mp00276: Graphs to edge-partition of biconnected componentsInteger partitions
St000460: Integer partitions ⟶ ℤResult quality: 75% values known / values provided: 88%distinct values known / distinct values provided: 75%
Values
[1] => ([],1)
=> []
=> ? = 0 - 1
[1,2] => ([],2)
=> []
=> ? = 1 - 1
[2,1] => ([(0,1)],2)
=> [1]
=> 1 = 2 - 1
[1,2,3] => ([],3)
=> []
=> ? = 1 - 1
[1,3,2] => ([(1,2)],3)
=> [1]
=> 1 = 2 - 1
[2,1,3] => ([(1,2)],3)
=> [1]
=> 1 = 2 - 1
[2,3,1] => ([(0,2),(1,2)],3)
=> [1,1]
=> 2 = 3 - 1
[3,1,2] => ([(0,2),(1,2)],3)
=> [1,1]
=> 2 = 3 - 1
[3,2,1] => ([(0,1),(0,2),(1,2)],3)
=> [3]
=> 3 = 4 - 1
[1,2,3,4] => ([],4)
=> []
=> ? = 1 - 1
[1,2,4,3] => ([(2,3)],4)
=> [1]
=> 1 = 2 - 1
[1,3,2,4] => ([(2,3)],4)
=> [1]
=> 1 = 2 - 1
[1,3,4,2] => ([(1,3),(2,3)],4)
=> [1,1]
=> 2 = 3 - 1
[1,4,2,3] => ([(1,3),(2,3)],4)
=> [1,1]
=> 2 = 3 - 1
[1,4,3,2] => ([(1,2),(1,3),(2,3)],4)
=> [3]
=> 3 = 4 - 1
[2,1,3,4] => ([(2,3)],4)
=> [1]
=> 1 = 2 - 1
[2,1,4,3] => ([(0,3),(1,2)],4)
=> [1,1]
=> 2 = 3 - 1
[2,3,1,4] => ([(1,3),(2,3)],4)
=> [1,1]
=> 2 = 3 - 1
[2,3,4,1] => ([(0,3),(1,3),(2,3)],4)
=> [1,1,1]
=> 3 = 4 - 1
[2,4,1,3] => ([(0,3),(1,2),(2,3)],4)
=> [1,1,1]
=> 3 = 4 - 1
[2,4,3,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> [3,1]
=> 4 = 5 - 1
[3,1,2,4] => ([(1,3),(2,3)],4)
=> [1,1]
=> 2 = 3 - 1
[3,1,4,2] => ([(0,3),(1,2),(2,3)],4)
=> [1,1,1]
=> 3 = 4 - 1
[3,2,1,4] => ([(1,2),(1,3),(2,3)],4)
=> [3]
=> 3 = 4 - 1
[3,2,4,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> [3,1]
=> 4 = 5 - 1
[3,4,1,2] => ([(0,2),(0,3),(1,2),(1,3)],4)
=> [4]
=> 4 = 5 - 1
[3,4,2,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> [5]
=> 5 = 6 - 1
[4,1,2,3] => ([(0,3),(1,3),(2,3)],4)
=> [1,1,1]
=> 3 = 4 - 1
[4,1,3,2] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> [3,1]
=> 4 = 5 - 1
[4,2,1,3] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> [3,1]
=> 4 = 5 - 1
[4,2,3,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> [5]
=> 5 = 6 - 1
[4,3,1,2] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> [5]
=> 5 = 6 - 1
[4,3,2,1] => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> [6]
=> 6 = 7 - 1
Description
The hook length of the last cell along the main diagonal of an integer partition.
Mp00160: Permutations graph of inversionsGraphs
Mp00276: Graphs to edge-partition of biconnected componentsInteger partitions
St000870: Integer partitions ⟶ ℤResult quality: 75% values known / values provided: 88%distinct values known / distinct values provided: 75%
Values
[1] => ([],1)
=> []
=> ? = 0 - 1
[1,2] => ([],2)
=> []
=> ? = 1 - 1
[2,1] => ([(0,1)],2)
=> [1]
=> 1 = 2 - 1
[1,2,3] => ([],3)
=> []
=> ? = 1 - 1
[1,3,2] => ([(1,2)],3)
=> [1]
=> 1 = 2 - 1
[2,1,3] => ([(1,2)],3)
=> [1]
=> 1 = 2 - 1
[2,3,1] => ([(0,2),(1,2)],3)
=> [1,1]
=> 2 = 3 - 1
[3,1,2] => ([(0,2),(1,2)],3)
=> [1,1]
=> 2 = 3 - 1
[3,2,1] => ([(0,1),(0,2),(1,2)],3)
=> [3]
=> 3 = 4 - 1
[1,2,3,4] => ([],4)
=> []
=> ? = 1 - 1
[1,2,4,3] => ([(2,3)],4)
=> [1]
=> 1 = 2 - 1
[1,3,2,4] => ([(2,3)],4)
=> [1]
=> 1 = 2 - 1
[1,3,4,2] => ([(1,3),(2,3)],4)
=> [1,1]
=> 2 = 3 - 1
[1,4,2,3] => ([(1,3),(2,3)],4)
=> [1,1]
=> 2 = 3 - 1
[1,4,3,2] => ([(1,2),(1,3),(2,3)],4)
=> [3]
=> 3 = 4 - 1
[2,1,3,4] => ([(2,3)],4)
=> [1]
=> 1 = 2 - 1
[2,1,4,3] => ([(0,3),(1,2)],4)
=> [1,1]
=> 2 = 3 - 1
[2,3,1,4] => ([(1,3),(2,3)],4)
=> [1,1]
=> 2 = 3 - 1
[2,3,4,1] => ([(0,3),(1,3),(2,3)],4)
=> [1,1,1]
=> 3 = 4 - 1
[2,4,1,3] => ([(0,3),(1,2),(2,3)],4)
=> [1,1,1]
=> 3 = 4 - 1
[2,4,3,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> [3,1]
=> 4 = 5 - 1
[3,1,2,4] => ([(1,3),(2,3)],4)
=> [1,1]
=> 2 = 3 - 1
[3,1,4,2] => ([(0,3),(1,2),(2,3)],4)
=> [1,1,1]
=> 3 = 4 - 1
[3,2,1,4] => ([(1,2),(1,3),(2,3)],4)
=> [3]
=> 3 = 4 - 1
[3,2,4,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> [3,1]
=> 4 = 5 - 1
[3,4,1,2] => ([(0,2),(0,3),(1,2),(1,3)],4)
=> [4]
=> 4 = 5 - 1
[3,4,2,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> [5]
=> 5 = 6 - 1
[4,1,2,3] => ([(0,3),(1,3),(2,3)],4)
=> [1,1,1]
=> 3 = 4 - 1
[4,1,3,2] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> [3,1]
=> 4 = 5 - 1
[4,2,1,3] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> [3,1]
=> 4 = 5 - 1
[4,2,3,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> [5]
=> 5 = 6 - 1
[4,3,1,2] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> [5]
=> 5 = 6 - 1
[4,3,2,1] => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> [6]
=> 6 = 7 - 1
Description
The product of the hook lengths of the diagonal cells in an integer partition. For a cell in the Ferrers diagram of a partition, the hook length is given by the number of boxes to its right plus the number of boxes below + 1. This statistic is the product of the hook lengths of the diagonal cells $(i,i)$ of a partition.
The following 29 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St001360The number of covering relations in Young's lattice below a partition. St001746The coalition number of a graph. St001384The number of boxes in the diagram of a partition that do not lie in the largest triangle it contains. St000636The hull number of a graph. St000917The open packing number of a graph. St000918The 2-limited packing number of a graph. St001315The dissociation number of a graph. St001318The number of vertices of the largest induced subforest with the same number of connected components of a graph. St001321The number of vertices of the largest induced subforest of a graph. St001342The number of vertices in the center of a graph. St001654The monophonic hull number of a graph. St001655The general position number of a graph. St001656The monophonic position number of a graph. St001672The restrained domination number of a graph. St000681The Grundy value of Chomp on Ferrers diagrams. St001877Number of indecomposable injective modules with projective dimension 2. St001875The number of simple modules with projective dimension at most 1. St000646The number of big ascents of a permutation. St000777The number of distinct eigenvalues of the distance Laplacian of a connected graph. St001645The pebbling number of a connected graph. 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. St000259The diameter of a connected graph. St000260The radius of a connected graph. St000466The Gutman (or modified Schultz) index of a connected graph. St000264The girth of a graph, which is not a tree. St000112The sum of the entries reduced by the index of their row in a semistandard tableau. St001880The number of 2-Gorenstein indecomposable injective modules in the incidence algebra of the lattice. St001960The number of descents of a permutation minus one if its first entry is not one. St001207The Lowey length of the algebra $A/T$ when $T$ is the 1-tilting module corresponding to the permutation in the Auslander algebra of $K[x]/(x^n)$.