Your data matches 89 different statistics following compositions of up to 3 maps.
(click to perform a complete search on your data)
St000016: Standard tableaux ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[[1]]
=> 0
[[1,2]]
=> 1
[[1],[2]]
=> 0
[[1,2,3]]
=> 3
[[1,3],[2]]
=> 1
[[1,2],[3]]
=> 1
[[1],[2],[3]]
=> 0
[[1,2,3,4]]
=> 6
[[1,3,4],[2]]
=> 3
[[1,2,4],[3]]
=> 3
[[1,2,3],[4]]
=> 3
[[1,3],[2,4]]
=> 3
[[1,2],[3,4]]
=> 3
[[1,4],[2],[3]]
=> 1
[[1,3],[2],[4]]
=> 1
[[1,2],[3],[4]]
=> 1
[[1],[2],[3],[4]]
=> 0
Description
The number of attacking pairs of a standard tableau. Note that this is actually a statistic on the underlying partition. A pair of cells $(c, d)$ of a Young diagram (in English notation) is said to be attacking if one of the following conditions holds: 1. $c$ and $d$ lie in the same row with $c$ strictly to the west of $d$. 2. $c$ is in the row immediately to the south of $d$, and $c$ lies strictly east of $d$.
Matching statistic: St000185
Mp00081: Standard tableaux reading word permutationPermutations
Mp00204: Permutations LLPSInteger partitions
St000185: Integer partitions ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[[1]]
=> [1] => [1]
=> 0
[[1,2]]
=> [1,2] => [1,1]
=> 1
[[1],[2]]
=> [2,1] => [2]
=> 0
[[1,2,3]]
=> [1,2,3] => [1,1,1]
=> 3
[[1,3],[2]]
=> [2,1,3] => [2,1]
=> 1
[[1,2],[3]]
=> [3,1,2] => [2,1]
=> 1
[[1],[2],[3]]
=> [3,2,1] => [3]
=> 0
[[1,2,3,4]]
=> [1,2,3,4] => [1,1,1,1]
=> 6
[[1,3,4],[2]]
=> [2,1,3,4] => [2,1,1]
=> 3
[[1,2,4],[3]]
=> [3,1,2,4] => [2,1,1]
=> 3
[[1,2,3],[4]]
=> [4,1,2,3] => [2,1,1]
=> 3
[[1,3],[2,4]]
=> [2,4,1,3] => [2,1,1]
=> 3
[[1,2],[3,4]]
=> [3,4,1,2] => [2,1,1]
=> 3
[[1,4],[2],[3]]
=> [3,2,1,4] => [3,1]
=> 1
[[1,3],[2],[4]]
=> [4,2,1,3] => [3,1]
=> 1
[[1,2],[3],[4]]
=> [4,3,1,2] => [3,1]
=> 1
[[1],[2],[3],[4]]
=> [4,3,2,1] => [4]
=> 0
Description
The weighted size of a partition. Let $\lambda = (\lambda_0\geq\lambda_1 \geq \dots\geq\lambda_m)$ be an integer partition. Then the weighted size of $\lambda$ is $$\sum_{i=0}^m i \cdot \lambda_i.$$ This is also the sum of the leg lengths of the cells in $\lambda$, or $$ \sum_i \binom{\lambda^{\prime}_i}{2} $$ where $\lambda^{\prime}$ is the conjugate partition of $\lambda$. This is the minimal number of inversions a permutation with the given shape can have, see [1, cor.2.2]. This is also the smallest possible sum of the entries of a semistandard tableau (allowing 0 as a part) of shape $\lambda=(\lambda_0,\lambda_1,\ldots,\lambda_m)$, obtained uniquely by placing $i-1$ in all the cells of the $i$th row of $\lambda$, see [2, eq.7.103].
Mp00083: Standard tableaux shapeInteger partitions
Mp00202: Integer partitions first row removalInteger partitions
St000869: Integer partitions ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[[1]]
=> [1]
=> []
=> 0
[[1,2]]
=> [2]
=> []
=> 0
[[1],[2]]
=> [1,1]
=> [1]
=> 1
[[1,2,3]]
=> [3]
=> []
=> 0
[[1,3],[2]]
=> [2,1]
=> [1]
=> 1
[[1,2],[3]]
=> [2,1]
=> [1]
=> 1
[[1],[2],[3]]
=> [1,1,1]
=> [1,1]
=> 3
[[1,2,3,4]]
=> [4]
=> []
=> 0
[[1,3,4],[2]]
=> [3,1]
=> [1]
=> 1
[[1,2,4],[3]]
=> [3,1]
=> [1]
=> 1
[[1,2,3],[4]]
=> [3,1]
=> [1]
=> 1
[[1,3],[2,4]]
=> [2,2]
=> [2]
=> 3
[[1,2],[3,4]]
=> [2,2]
=> [2]
=> 3
[[1,4],[2],[3]]
=> [2,1,1]
=> [1,1]
=> 3
[[1,3],[2],[4]]
=> [2,1,1]
=> [1,1]
=> 3
[[1,2],[3],[4]]
=> [2,1,1]
=> [1,1]
=> 3
[[1],[2],[3],[4]]
=> [1,1,1,1]
=> [1,1,1]
=> 6
Description
The sum of the hook lengths of 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 sum of all hook lengths of a partition.
Matching statistic: St001961
Mp00081: Standard tableaux reading word permutationPermutations
Mp00204: Permutations LLPSInteger partitions
St001961: Integer partitions ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[[1]]
=> [1] => [1]
=> 0
[[1,2]]
=> [1,2] => [1,1]
=> 1
[[1],[2]]
=> [2,1] => [2]
=> 0
[[1,2,3]]
=> [1,2,3] => [1,1,1]
=> 3
[[1,3],[2]]
=> [2,1,3] => [2,1]
=> 1
[[1,2],[3]]
=> [3,1,2] => [2,1]
=> 1
[[1],[2],[3]]
=> [3,2,1] => [3]
=> 0
[[1,2,3,4]]
=> [1,2,3,4] => [1,1,1,1]
=> 6
[[1,3,4],[2]]
=> [2,1,3,4] => [2,1,1]
=> 3
[[1,2,4],[3]]
=> [3,1,2,4] => [2,1,1]
=> 3
[[1,2,3],[4]]
=> [4,1,2,3] => [2,1,1]
=> 3
[[1,3],[2,4]]
=> [2,4,1,3] => [2,1,1]
=> 3
[[1,2],[3,4]]
=> [3,4,1,2] => [2,1,1]
=> 3
[[1,4],[2],[3]]
=> [3,2,1,4] => [3,1]
=> 1
[[1,3],[2],[4]]
=> [4,2,1,3] => [3,1]
=> 1
[[1,2],[3],[4]]
=> [4,3,1,2] => [3,1]
=> 1
[[1],[2],[3],[4]]
=> [4,3,2,1] => [4]
=> 0
Description
The sum of the greatest common divisors of all pairs of parts.
Matching statistic: St000004
Mp00081: Standard tableaux reading word permutationPermutations
Mp00061: Permutations to increasing treeBinary trees
Mp00014: Binary trees to 132-avoiding permutationPermutations
St000004: Permutations ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[[1]]
=> [1] => [.,.]
=> [1] => 0
[[1,2]]
=> [1,2] => [.,[.,.]]
=> [2,1] => 1
[[1],[2]]
=> [2,1] => [[.,.],.]
=> [1,2] => 0
[[1,2,3]]
=> [1,2,3] => [.,[.,[.,.]]]
=> [3,2,1] => 3
[[1,3],[2]]
=> [2,1,3] => [[.,.],[.,.]]
=> [3,1,2] => 1
[[1,2],[3]]
=> [3,1,2] => [[.,.],[.,.]]
=> [3,1,2] => 1
[[1],[2],[3]]
=> [3,2,1] => [[[.,.],.],.]
=> [1,2,3] => 0
[[1,2,3,4]]
=> [1,2,3,4] => [.,[.,[.,[.,.]]]]
=> [4,3,2,1] => 6
[[1,3,4],[2]]
=> [2,1,3,4] => [[.,.],[.,[.,.]]]
=> [4,3,1,2] => 3
[[1,2,4],[3]]
=> [3,1,2,4] => [[.,.],[.,[.,.]]]
=> [4,3,1,2] => 3
[[1,2,3],[4]]
=> [4,1,2,3] => [[.,.],[.,[.,.]]]
=> [4,3,1,2] => 3
[[1,3],[2,4]]
=> [2,4,1,3] => [[.,[.,.]],[.,.]]
=> [4,2,1,3] => 3
[[1,2],[3,4]]
=> [3,4,1,2] => [[.,[.,.]],[.,.]]
=> [4,2,1,3] => 3
[[1,4],[2],[3]]
=> [3,2,1,4] => [[[.,.],.],[.,.]]
=> [4,1,2,3] => 1
[[1,3],[2],[4]]
=> [4,2,1,3] => [[[.,.],.],[.,.]]
=> [4,1,2,3] => 1
[[1,2],[3],[4]]
=> [4,3,1,2] => [[[.,.],.],[.,.]]
=> [4,1,2,3] => 1
[[1],[2],[3],[4]]
=> [4,3,2,1] => [[[[.,.],.],.],.]
=> [1,2,3,4] => 0
Description
The major index of a permutation. This is the sum of the positions of its descents, $$\operatorname{maj}(\sigma) = \sum_{\sigma(i) > \sigma(i+1)} i.$$ Its generating function is $[n]_q! = [1]_q \cdot [2]_q \dots [n]_q$ for $[k]_q = 1 + q + q^2 + \dots q^{k-1}$. A statistic equidistributed with the major index is called '''Mahonian statistic'''.
Matching statistic: St000006
Mp00081: Standard tableaux reading word permutationPermutations
Mp00061: Permutations to increasing treeBinary trees
Mp00020: Binary trees to Tamari-corresponding Dyck pathDyck paths
St000006: Dyck paths ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[[1]]
=> [1] => [.,.]
=> [1,0]
=> 0
[[1,2]]
=> [1,2] => [.,[.,.]]
=> [1,1,0,0]
=> 0
[[1],[2]]
=> [2,1] => [[.,.],.]
=> [1,0,1,0]
=> 1
[[1,2,3]]
=> [1,2,3] => [.,[.,[.,.]]]
=> [1,1,1,0,0,0]
=> 0
[[1,3],[2]]
=> [2,1,3] => [[.,.],[.,.]]
=> [1,0,1,1,0,0]
=> 1
[[1,2],[3]]
=> [3,1,2] => [[.,.],[.,.]]
=> [1,0,1,1,0,0]
=> 1
[[1],[2],[3]]
=> [3,2,1] => [[[.,.],.],.]
=> [1,0,1,0,1,0]
=> 3
[[1,2,3,4]]
=> [1,2,3,4] => [.,[.,[.,[.,.]]]]
=> [1,1,1,1,0,0,0,0]
=> 0
[[1,3,4],[2]]
=> [2,1,3,4] => [[.,.],[.,[.,.]]]
=> [1,0,1,1,1,0,0,0]
=> 1
[[1,2,4],[3]]
=> [3,1,2,4] => [[.,.],[.,[.,.]]]
=> [1,0,1,1,1,0,0,0]
=> 1
[[1,2,3],[4]]
=> [4,1,2,3] => [[.,.],[.,[.,.]]]
=> [1,0,1,1,1,0,0,0]
=> 1
[[1,3],[2,4]]
=> [2,4,1,3] => [[.,[.,.]],[.,.]]
=> [1,1,0,0,1,1,0,0]
=> 3
[[1,2],[3,4]]
=> [3,4,1,2] => [[.,[.,.]],[.,.]]
=> [1,1,0,0,1,1,0,0]
=> 3
[[1,4],[2],[3]]
=> [3,2,1,4] => [[[.,.],.],[.,.]]
=> [1,0,1,0,1,1,0,0]
=> 3
[[1,3],[2],[4]]
=> [4,2,1,3] => [[[.,.],.],[.,.]]
=> [1,0,1,0,1,1,0,0]
=> 3
[[1,2],[3],[4]]
=> [4,3,1,2] => [[[.,.],.],[.,.]]
=> [1,0,1,0,1,1,0,0]
=> 3
[[1],[2],[3],[4]]
=> [4,3,2,1] => [[[[.,.],.],.],.]
=> [1,0,1,0,1,0,1,0]
=> 6
Description
The dinv of a Dyck path. Let $a=(a_1,\ldots,a_n)$ be the area sequence of a Dyck path $D$ (see [[St000012]]). The dinv statistic of $D$ is $$ \operatorname{dinv}(D) = \# \big\{ i < j : a_i-a_j \in \{ 0,1 \} \big\}.$$ Equivalently, $\operatorname{dinv}(D)$ is also equal to the number of boxes in the partition above $D$ whose ''arm length'' is one larger or equal to its ''leg length''. There is a recursive definition of the $(\operatorname{area},\operatorname{dinv})$ pair of statistics, see [2]. Let $a=(0,a_2,\ldots,a_r,0,a_{r+2},\ldots,a_n)$ be the area sequence of the Dyck path $D$ with $a_i > 0$ for $2\leq i\leq r$ (so that the path touches the diagonal for the first time after $r$ steps). Assume that $D$ has $v$ entries where $a_i=0$. Let $D'$ be the path with the area sequence $(0,a_{r+2},\ldots,a_n,a_2-1,a_3-1,\ldots,a_r-1)$, then the statistics are related by $$(\operatorname{area}(D),\operatorname{dinv}(D)) = (\operatorname{area}(D')+r-1,\operatorname{dinv}(D')+v-1).$$
Matching statistic: St000055
Mp00083: Standard tableaux shapeInteger partitions
Mp00230: Integer partitions parallelogram polyominoDyck paths
Mp00119: Dyck paths to 321-avoiding permutation (Krattenthaler)Permutations
St000055: Permutations ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[[1]]
=> [1]
=> [1,0]
=> [1] => 0
[[1,2]]
=> [2]
=> [1,0,1,0]
=> [1,2] => 0
[[1],[2]]
=> [1,1]
=> [1,1,0,0]
=> [2,1] => 1
[[1,2,3]]
=> [3]
=> [1,0,1,0,1,0]
=> [1,2,3] => 0
[[1,3],[2]]
=> [2,1]
=> [1,0,1,1,0,0]
=> [1,3,2] => 1
[[1,2],[3]]
=> [2,1]
=> [1,0,1,1,0,0]
=> [1,3,2] => 1
[[1],[2],[3]]
=> [1,1,1]
=> [1,1,0,1,0,0]
=> [2,3,1] => 3
[[1,2,3,4]]
=> [4]
=> [1,0,1,0,1,0,1,0]
=> [1,2,3,4] => 0
[[1,3,4],[2]]
=> [3,1]
=> [1,0,1,0,1,1,0,0]
=> [1,2,4,3] => 1
[[1,2,4],[3]]
=> [3,1]
=> [1,0,1,0,1,1,0,0]
=> [1,2,4,3] => 1
[[1,2,3],[4]]
=> [3,1]
=> [1,0,1,0,1,1,0,0]
=> [1,2,4,3] => 1
[[1,3],[2,4]]
=> [2,2]
=> [1,1,1,0,0,0]
=> [3,1,2] => 3
[[1,2],[3,4]]
=> [2,2]
=> [1,1,1,0,0,0]
=> [3,1,2] => 3
[[1,4],[2],[3]]
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [1,3,4,2] => 3
[[1,3],[2],[4]]
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [1,3,4,2] => 3
[[1,2],[3],[4]]
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [1,3,4,2] => 3
[[1],[2],[3],[4]]
=> [1,1,1,1]
=> [1,1,0,1,0,1,0,0]
=> [2,3,4,1] => 6
Description
The inversion sum of a permutation. A pair $a < b$ is an inversion of a permutation $\pi$ if $\pi(a) > \pi(b)$. The inversion sum is given by $\sum(b-a)$ over all inversions of $\pi$. This is also half of the metric associated with Spearmans coefficient of association $\rho$, $\sum_i (\pi_i - i)^2$, see [5]. This is also equal to the total number of occurrences of the classical permutation patterns $[2,1], [2, 3, 1], [3, 1, 2]$, and $[3, 2, 1]$, see [2]. This is also equal to the rank of the permutation inside the alternating sign matrix lattice, see references [2] and [3]. This lattice is the MacNeille completion of the strong Bruhat order on the symmetric group [1], which means it is the smallest lattice containing the Bruhat order as a subposet. This is a distributive lattice, so the rank of each element is given by the cardinality of the associated order ideal. The rank is calculated by summing the entries of the corresponding ''monotone triangle'' and subtracting $\binom{n+2}{3}$, which is the sum of the entries of the monotone triangle corresponding to the identity permutation of $n$. This is also the number of bigrassmannian permutations (that is, permutations with exactly one left descent and one right descent) below a given permutation $\pi$ in Bruhat order, see Theorem 1 of [6].
Matching statistic: St000059
Mp00081: Standard tableaux reading word permutationPermutations
Mp00204: Permutations LLPSInteger partitions
Mp00045: Integer partitions reading tableauStandard tableaux
St000059: Standard tableaux ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[[1]]
=> [1] => [1]
=> [[1]]
=> 0
[[1,2]]
=> [1,2] => [1,1]
=> [[1],[2]]
=> 1
[[1],[2]]
=> [2,1] => [2]
=> [[1,2]]
=> 0
[[1,2,3]]
=> [1,2,3] => [1,1,1]
=> [[1],[2],[3]]
=> 3
[[1,3],[2]]
=> [2,1,3] => [2,1]
=> [[1,3],[2]]
=> 1
[[1,2],[3]]
=> [3,1,2] => [2,1]
=> [[1,3],[2]]
=> 1
[[1],[2],[3]]
=> [3,2,1] => [3]
=> [[1,2,3]]
=> 0
[[1,2,3,4]]
=> [1,2,3,4] => [1,1,1,1]
=> [[1],[2],[3],[4]]
=> 6
[[1,3,4],[2]]
=> [2,1,3,4] => [2,1,1]
=> [[1,4],[2],[3]]
=> 3
[[1,2,4],[3]]
=> [3,1,2,4] => [2,1,1]
=> [[1,4],[2],[3]]
=> 3
[[1,2,3],[4]]
=> [4,1,2,3] => [2,1,1]
=> [[1,4],[2],[3]]
=> 3
[[1,3],[2,4]]
=> [2,4,1,3] => [2,1,1]
=> [[1,4],[2],[3]]
=> 3
[[1,2],[3,4]]
=> [3,4,1,2] => [2,1,1]
=> [[1,4],[2],[3]]
=> 3
[[1,4],[2],[3]]
=> [3,2,1,4] => [3,1]
=> [[1,3,4],[2]]
=> 1
[[1,3],[2],[4]]
=> [4,2,1,3] => [3,1]
=> [[1,3,4],[2]]
=> 1
[[1,2],[3],[4]]
=> [4,3,1,2] => [3,1]
=> [[1,3,4],[2]]
=> 1
[[1],[2],[3],[4]]
=> [4,3,2,1] => [4]
=> [[1,2,3,4]]
=> 0
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].
Mp00081: Standard tableaux reading word permutationPermutations
Mp00241: Permutations invert Laguerre heapPermutations
Mp00175: Permutations inverse Foata bijectionPermutations
St000154: 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,2] => [1,2] => [1,2] => 0
[[1],[2]]
=> [2,1] => [2,1] => [2,1] => 1
[[1,2,3]]
=> [1,2,3] => [1,2,3] => [1,2,3] => 0
[[1,3],[2]]
=> [2,1,3] => [2,1,3] => [2,1,3] => 1
[[1,2],[3]]
=> [3,1,2] => [2,3,1] => [2,3,1] => 1
[[1],[2],[3]]
=> [3,2,1] => [3,2,1] => [3,2,1] => 3
[[1,2,3,4]]
=> [1,2,3,4] => [1,2,3,4] => [1,2,3,4] => 0
[[1,3,4],[2]]
=> [2,1,3,4] => [2,1,3,4] => [2,1,3,4] => 1
[[1,2,4],[3]]
=> [3,1,2,4] => [2,3,1,4] => [2,3,1,4] => 1
[[1,2,3],[4]]
=> [4,1,2,3] => [2,3,4,1] => [2,3,4,1] => 1
[[1,3],[2,4]]
=> [2,4,1,3] => [3,4,1,2] => [3,1,4,2] => 3
[[1,2],[3,4]]
=> [3,4,1,2] => [2,4,1,3] => [4,2,1,3] => 3
[[1,4],[2],[3]]
=> [3,2,1,4] => [3,2,1,4] => [3,2,1,4] => 3
[[1,3],[2],[4]]
=> [4,2,1,3] => [3,4,2,1] => [3,4,2,1] => 3
[[1,2],[3],[4]]
=> [4,3,1,2] => [2,4,3,1] => [4,2,3,1] => 3
[[1],[2],[3],[4]]
=> [4,3,2,1] => [4,3,2,1] => [4,3,2,1] => 6
Description
The sum of the descent bottoms of a permutation. This statistic is given by $$\pi \mapsto \sum_{i\in\operatorname{Des}(\pi)} \pi_{i+1}.$$ For the descent tops, see [[St000111]].
Matching statistic: St000169
Mp00081: Standard tableaux reading word permutationPermutations
Mp00204: Permutations LLPSInteger partitions
Mp00042: Integer partitions initial tableauStandard tableaux
St000169: Standard tableaux ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[[1]]
=> [1] => [1]
=> [[1]]
=> 0
[[1,2]]
=> [1,2] => [1,1]
=> [[1],[2]]
=> 1
[[1],[2]]
=> [2,1] => [2]
=> [[1,2]]
=> 0
[[1,2,3]]
=> [1,2,3] => [1,1,1]
=> [[1],[2],[3]]
=> 3
[[1,3],[2]]
=> [2,1,3] => [2,1]
=> [[1,2],[3]]
=> 1
[[1,2],[3]]
=> [3,1,2] => [2,1]
=> [[1,2],[3]]
=> 1
[[1],[2],[3]]
=> [3,2,1] => [3]
=> [[1,2,3]]
=> 0
[[1,2,3,4]]
=> [1,2,3,4] => [1,1,1,1]
=> [[1],[2],[3],[4]]
=> 6
[[1,3,4],[2]]
=> [2,1,3,4] => [2,1,1]
=> [[1,2],[3],[4]]
=> 3
[[1,2,4],[3]]
=> [3,1,2,4] => [2,1,1]
=> [[1,2],[3],[4]]
=> 3
[[1,2,3],[4]]
=> [4,1,2,3] => [2,1,1]
=> [[1,2],[3],[4]]
=> 3
[[1,3],[2,4]]
=> [2,4,1,3] => [2,1,1]
=> [[1,2],[3],[4]]
=> 3
[[1,2],[3,4]]
=> [3,4,1,2] => [2,1,1]
=> [[1,2],[3],[4]]
=> 3
[[1,4],[2],[3]]
=> [3,2,1,4] => [3,1]
=> [[1,2,3],[4]]
=> 1
[[1,3],[2],[4]]
=> [4,2,1,3] => [3,1]
=> [[1,2,3],[4]]
=> 1
[[1,2],[3],[4]]
=> [4,3,1,2] => [3,1]
=> [[1,2,3],[4]]
=> 1
[[1],[2],[3],[4]]
=> [4,3,2,1] => [4]
=> [[1,2,3,4]]
=> 0
Description
The cocharge of a standard tableau. The '''cocharge''' of a standard tableau $T$, denoted $\mathrm{cc}(T)$, is defined to be the cocharge of the reading word of the tableau. The cocharge of a permutation $w_1 w_2\cdots w_n$ can be computed by the following algorithm: 1) Starting from $w_n$, 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.
The following 79 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St000330The (standard) major index of a standard tableau. St000336The leg major index of a standard tableau. St000347The inversion sum of a binary word. St001171The vector space dimension of $Ext_A^1(I_o,A)$ when $I_o$ is the tilting module corresponding to the permutation $o$ in the Auslander algebra $A$ of $K[x]/(x^n)$. St001412Number of minimal entries in the Bruhat order matrix of a permutation. St001697The shifted natural comajor index of a standard Young tableau. St001874Lusztig's a-function for the symmetric group. St000472The sum of the ascent bottoms of a permutation. St000493The los statistic of a set partition. St000558The number of occurrences of the pattern {{1,2}} in a set partition. St000566The number of ways to select a row of a Ferrers shape and two cells in this row. St000796The stat' of a permutation. St000797The stat`` of a permutation. St000976The sum of the positions of double up-steps of a Dyck path. St001582The grades of the simple modules corresponding to the points in the poset of the symmetric group under the Bruhat order. St001262The dimension of the maximal parabolic seaweed algebra corresponding to the partition. St001930The weak major index of a binary word. St000777The number of distinct eigenvalues of the distance Laplacian of a connected graph. St001232The number of indecomposable modules with projective dimension 2 for Nakayama algebras with global dimension at most 2. St000455The second largest eigenvalue of a graph if it is integral. St001621The number of atoms of a lattice. St001624The breadth of a lattice. St000454The largest eigenvalue of a graph if it is integral. St000456The monochromatic index of a connected graph. St000567The sum of the products of all pairs of parts. St000714The number of semistandard Young tableau of given shape, with entries at most 2. St001099The coefficient times the product of the factorials of the parts of the monomial symmetric function indexed by the partition in the formal group law for leaf labelled binary trees. St001878The projective dimension of the simple modules corresponding to the minimum of L in the incidence algebra of the lattice L. St000762The sum of the positions of the weak records of an integer composition. St000813The number of zero-one matrices with weakly decreasing column sums and row sums given by the partition. St001602The multiplicity of the irreducible representation corresponding to a partition in the relabelling action on endofunctions. St001610The number of coloured endofunctions such that the multiplicities of colours are given by a partition. St000264The girth of a graph, which is not a tree. St001060The distinguishing index of a graph. St001491The number of indecomposable projective-injective modules in the algebra corresponding to a subset. St000260The radius of a connected graph. St000771The largest multiplicity of a distance Laplacian eigenvalue in a connected graph. St000772The multiplicity of the largest distance Laplacian eigenvalue in a connected graph. St000046The largest eigenvalue of the random to random operator acting on the simple module corresponding to the given partition. St000137The Grundy value of an integer partition. St000259The diameter of a connected graph. St001122The multiplicity of the sign representation in the Kronecker square corresponding to a partition. St001383The BG-rank of an integer partition. St001442The number of standard Young tableaux whose major index is divisible by the size of a given integer partition. St001525The number of symmetric hooks on the diagonal of a partition. St001564The value of the forgotten symmetric functions when all variables set to 1. St001593This is the number of standard Young tableaux of the given shifted shape. St001600The multiplicity of the irreducible representation corresponding to a partition in the relabelling action on simple graphs. St001601The multiplicity of the irreducible representation corresponding to a partition in the relabelling action on trees. St001606The multiplicity of the irreducible representation corresponding to a partition in the relabelling action on set partitions. St001628The multiplicity of the irreducible representation corresponding to a partition in the relabelling action on simple connected graphs. St001939The number of parts that are equal to their multiplicity in the integer partition. St001940The number of distinct parts that are equal to their multiplicity in the integer partition. St000285The size of the preimage of the map 'to inverse des composition' from Parking functions to Integer compositions. St000806The semiperimeter of the associated bargraph. St001118The acyclic chromatic index of a graph. St000112The sum of the entries reduced by the index of their row in a semistandard tableau. St000284The Plancherel distribution on integer partitions. St000478Another weight of a partition according to Alladi. St000509The diagonal index (content) of a partition. St000510The number of invariant oriented cycles when acting with a permutation of given cycle type. St000621The number of standard tableaux of shape equal to the given partition such that the minimal cyclic descent is even. St000681The Grundy value of Chomp on Ferrers diagrams. St000698The number of 2-rim hooks removed from an integer partition to obtain its associated 2-core. St000704The number of semistandard tableaux on a given integer partition with minimal maximal entry. St000706The product of the factorials of the multiplicities of an integer partition. St000817The sum of the entries in the column specified by the composition of the change of basis matrix from dual immaculate quasisymmetric functions to monomial quasisymmetric functions. St000818The sum of the entries in the column specified by the composition of the change of basis matrix from quasisymmetric Schur functions to monomial quasisymmetric functions. St000901The cube of the number of standard Young tableaux with shape given by the partition. St000927The alternating sum of the coefficients of the character polynomial of an integer partition. St000934The 2-degree of an integer partition. St000939The number of characters of the symmetric group whose value on the partition is positive. St000993The multiplicity of the largest part of an integer partition. St001123The multiplicity of the dual of the standard representation in the Kronecker square corresponding to a partition. St001128The exponens consonantiae of a partition. St001199The dominant dimension of $eAe$ for the corresponding Nakayama algebra $A$ with minimal faithful projective-injective module $eA$. St001498The normalised height of a Nakayama algebra with magnitude 1. St001568The smallest positive integer that does not appear twice in the partition. St000736The last entry in the first row of a semistandard tableau.