Identifier
-
Mp00001:
Alternating sign matrices
—to semistandard tableau via monotone triangles⟶
Semistandard tableaux
Mp00225: Semistandard tableaux —weight⟶ Integer partitions
St000318: Integer partitions ⟶ ℤ (values match St000159The number of distinct parts of the integer partition., St001124The multiplicity of the standard representation in the Kronecker square corresponding to a partition.)
Values
[[1]] => [[1]] => [1] => 2
[[1,0],[0,1]] => [[1,1],[2]] => [2,1] => 3
[[0,1],[1,0]] => [[1,2],[2]] => [2,1] => 3
[[1,0,0],[0,1,0],[0,0,1]] => [[1,1,1],[2,2],[3]] => [3,2,1] => 4
[[0,1,0],[1,0,0],[0,0,1]] => [[1,1,2],[2,2],[3]] => [3,2,1] => 4
[[1,0,0],[0,0,1],[0,1,0]] => [[1,1,1],[2,3],[3]] => [3,2,1] => 4
[[0,1,0],[1,-1,1],[0,1,0]] => [[1,1,2],[2,3],[3]] => [2,2,2] => 2
[[0,0,1],[1,0,0],[0,1,0]] => [[1,1,3],[2,3],[3]] => [3,2,1] => 4
[[0,1,0],[0,0,1],[1,0,0]] => [[1,2,2],[2,3],[3]] => [3,2,1] => 4
[[0,0,1],[0,1,0],[1,0,0]] => [[1,2,3],[2,3],[3]] => [3,2,1] => 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]] => [4,3,2,1] => 5
[[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]] => [4,3,2,1] => 5
[[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]] => [4,3,2,1] => 5
[[0,1,0,0],[1,-1,1,0],[0,1,0,0],[0,0,0,1]] => [[1,1,1,2],[2,2,3],[3,3],[4]] => [3,3,3,1] => 3
[[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]] => [4,3,2,1] => 5
[[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]] => [4,3,2,1] => 5
[[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]] => [4,3,2,1] => 5
[[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]] => [4,3,2,1] => 5
[[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]] => [4,3,2,1] => 5
[[1,0,0,0],[0,0,1,0],[0,1,-1,1],[0,0,1,0]] => [[1,1,1,1],[2,2,3],[3,4],[4]] => [4,2,2,2] => 3
[[0,1,0,0],[1,-1,1,0],[0,1,-1,1],[0,0,1,0]] => [[1,1,1,2],[2,2,3],[3,4],[4]] => [3,3,2,2] => 3
[[0,0,1,0],[1,0,0,0],[0,1,-1,1],[0,0,1,0]] => [[1,1,1,3],[2,2,3],[3,4],[4]] => [3,3,2,2] => 3
[[0,1,0,0],[0,0,1,0],[1,0,-1,1],[0,0,1,0]] => [[1,1,2,2],[2,2,3],[3,4],[4]] => [4,2,2,2] => 3
[[0,0,1,0],[0,1,0,0],[1,0,-1,1],[0,0,1,0]] => [[1,1,2,3],[2,2,3],[3,4],[4]] => [3,3,2,2] => 3
[[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]] => [4,3,2,1] => 5
[[0,1,0,0],[1,-1,0,1],[0,1,0,0],[0,0,1,0]] => [[1,1,1,2],[2,2,4],[3,4],[4]] => [3,3,3,1] => 3
[[0,0,1,0],[1,0,-1,1],[0,1,0,0],[0,0,1,0]] => [[1,1,1,3],[2,2,4],[3,4],[4]] => [3,3,2,2] => 3
[[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]] => [4,3,2,1] => 5
[[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]] => [4,3,2,1] => 5
[[0,0,1,0],[0,1,-1,1],[1,0,0,0],[0,0,1,0]] => [[1,1,2,3],[2,2,4],[3,4],[4]] => [3,3,2,2] => 3
[[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]] => [4,3,2,1] => 5
[[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]] => [4,3,2,1] => 5
[[0,1,0,0],[1,-1,1,0],[0,0,0,1],[0,1,0,0]] => [[1,1,1,2],[2,3,3],[3,4],[4]] => [3,3,2,2] => 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]] => [4,3,2,1] => 5
[[0,1,0,0],[0,0,1,0],[1,-1,0,1],[0,1,0,0]] => [[1,1,2,2],[2,3,3],[3,4],[4]] => [3,3,2,2] => 3
[[0,0,1,0],[0,1,0,0],[1,-1,0,1],[0,1,0,0]] => [[1,1,2,3],[2,3,3],[3,4],[4]] => [4,2,2,2] => 3
[[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]] => [4,3,2,1] => 5
[[0,1,0,0],[1,-1,0,1],[0,0,1,0],[0,1,0,0]] => [[1,1,1,2],[2,3,4],[3,4],[4]] => [3,3,2,2] => 3
[[0,0,1,0],[1,0,-1,1],[0,0,1,0],[0,1,0,0]] => [[1,1,1,3],[2,3,4],[3,4],[4]] => [3,3,3,1] => 3
[[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]] => [4,3,2,1] => 5
[[0,1,0,0],[0,0,0,1],[1,-1,1,0],[0,1,0,0]] => [[1,1,2,2],[2,3,4],[3,4],[4]] => [3,3,2,2] => 3
[[0,0,1,0],[0,1,-1,1],[1,-1,1,0],[0,1,0,0]] => [[1,1,2,3],[2,3,4],[3,4],[4]] => [3,3,2,2] => 3
[[0,0,0,1],[0,1,0,0],[1,-1,1,0],[0,1,0,0]] => [[1,1,2,4],[2,3,4],[3,4],[4]] => [4,2,2,2] => 3
[[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]] => [4,3,2,1] => 5
[[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]] => [4,3,2,1] => 5
[[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]] => [4,3,2,1] => 5
[[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]] => [4,3,2,1] => 5
[[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]] => [4,3,2,1] => 5
[[0,0,1,0],[0,1,-1,1],[0,0,1,0],[1,0,0,0]] => [[1,2,2,3],[2,3,4],[3,4],[4]] => [3,3,3,1] => 3
[[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]] => [4,3,2,1] => 5
[[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]] => [4,3,2,1] => 5
[[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]] => [4,3,2,1] => 5
[[1,0,0,0,0],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,1,0],[0,0,0,0,1]] => [[1,1,1,1,1],[2,2,2,2],[3,3,3],[4,4],[5]] => [5,4,3,2,1] => 6
[[0,1,0,0,0],[1,0,0,0,0],[0,0,1,0,0],[0,0,0,1,0],[0,0,0,0,1]] => [[1,1,1,1,2],[2,2,2,2],[3,3,3],[4,4],[5]] => [5,4,3,2,1] => 6
[[1,0,0,0,0],[0,0,1,0,0],[0,1,0,0,0],[0,0,0,1,0],[0,0,0,0,1]] => [[1,1,1,1,1],[2,2,2,3],[3,3,3],[4,4],[5]] => [5,4,3,2,1] => 6
[[0,0,1,0,0],[1,0,0,0,0],[0,1,0,0,0],[0,0,0,1,0],[0,0,0,0,1]] => [[1,1,1,1,3],[2,2,2,3],[3,3,3],[4,4],[5]] => [5,4,3,2,1] => 6
[[0,1,0,0,0],[0,0,1,0,0],[1,0,0,0,0],[0,0,0,1,0],[0,0,0,0,1]] => [[1,1,1,2,2],[2,2,2,3],[3,3,3],[4,4],[5]] => [5,4,3,2,1] => 6
[[0,0,1,0,0],[0,1,0,0,0],[1,0,0,0,0],[0,0,0,1,0],[0,0,0,0,1]] => [[1,1,1,2,3],[2,2,2,3],[3,3,3],[4,4],[5]] => [5,4,3,2,1] => 6
[[1,0,0,0,0],[0,1,0,0,0],[0,0,0,1,0],[0,0,1,0,0],[0,0,0,0,1]] => [[1,1,1,1,1],[2,2,2,2],[3,3,4],[4,4],[5]] => [5,4,3,2,1] => 6
[[0,1,0,0,0],[1,0,0,0,0],[0,0,0,1,0],[0,0,1,0,0],[0,0,0,0,1]] => [[1,1,1,1,2],[2,2,2,2],[3,3,4],[4,4],[5]] => [5,4,3,2,1] => 6
[[1,0,0,0,0],[0,0,0,1,0],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,0,1]] => [[1,1,1,1,1],[2,2,2,4],[3,3,4],[4,4],[5]] => [5,4,3,2,1] => 6
[[0,0,0,1,0],[1,0,0,0,0],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,0,1]] => [[1,1,1,1,4],[2,2,2,4],[3,3,4],[4,4],[5]] => [5,4,3,2,1] => 6
[[0,1,0,0,0],[0,0,0,1,0],[1,0,0,0,0],[0,0,1,0,0],[0,0,0,0,1]] => [[1,1,1,2,2],[2,2,2,4],[3,3,4],[4,4],[5]] => [5,4,3,2,1] => 6
[[0,0,0,1,0],[0,1,0,0,0],[1,0,0,0,0],[0,0,1,0,0],[0,0,0,0,1]] => [[1,1,1,2,4],[2,2,2,4],[3,3,4],[4,4],[5]] => [5,4,3,2,1] => 6
[[1,0,0,0,0],[0,0,1,0,0],[0,0,0,1,0],[0,1,0,0,0],[0,0,0,0,1]] => [[1,1,1,1,1],[2,2,3,3],[3,3,4],[4,4],[5]] => [5,4,3,2,1] => 6
[[0,0,1,0,0],[1,0,0,0,0],[0,0,0,1,0],[0,1,0,0,0],[0,0,0,0,1]] => [[1,1,1,1,3],[2,2,3,3],[3,3,4],[4,4],[5]] => [5,4,3,2,1] => 6
[[1,0,0,0,0],[0,0,0,1,0],[0,0,1,0,0],[0,1,0,0,0],[0,0,0,0,1]] => [[1,1,1,1,1],[2,2,3,4],[3,3,4],[4,4],[5]] => [5,4,3,2,1] => 6
[[0,0,0,1,0],[1,0,0,0,0],[0,0,1,0,0],[0,1,0,0,0],[0,0,0,0,1]] => [[1,1,1,1,4],[2,2,3,4],[3,3,4],[4,4],[5]] => [5,4,3,2,1] => 6
[[0,0,1,0,0],[0,0,0,1,0],[1,0,0,0,0],[0,1,0,0,0],[0,0,0,0,1]] => [[1,1,1,3,3],[2,2,3,4],[3,3,4],[4,4],[5]] => [5,4,3,2,1] => 6
[[0,0,0,1,0],[0,0,1,0,0],[1,0,0,0,0],[0,1,0,0,0],[0,0,0,0,1]] => [[1,1,1,3,4],[2,2,3,4],[3,3,4],[4,4],[5]] => [5,4,3,2,1] => 6
[[0,1,0,0,0],[0,0,1,0,0],[0,0,0,1,0],[1,0,0,0,0],[0,0,0,0,1]] => [[1,1,2,2,2],[2,2,3,3],[3,3,4],[4,4],[5]] => [5,4,3,2,1] => 6
[[0,0,1,0,0],[0,1,0,0,0],[0,0,0,1,0],[1,0,0,0,0],[0,0,0,0,1]] => [[1,1,2,2,3],[2,2,3,3],[3,3,4],[4,4],[5]] => [5,4,3,2,1] => 6
[[0,1,0,0,0],[0,0,0,1,0],[0,0,1,0,0],[1,0,0,0,0],[0,0,0,0,1]] => [[1,1,2,2,2],[2,2,3,4],[3,3,4],[4,4],[5]] => [5,4,3,2,1] => 6
[[0,0,0,1,0],[0,1,0,0,0],[0,0,1,0,0],[1,0,0,0,0],[0,0,0,0,1]] => [[1,1,2,2,4],[2,2,3,4],[3,3,4],[4,4],[5]] => [5,4,3,2,1] => 6
[[0,0,1,0,0],[0,0,0,1,0],[0,1,0,0,0],[1,0,0,0,0],[0,0,0,0,1]] => [[1,1,2,3,3],[2,2,3,4],[3,3,4],[4,4],[5]] => [5,4,3,2,1] => 6
[[0,0,0,1,0],[0,0,1,0,0],[0,1,0,0,0],[1,0,0,0,0],[0,0,0,0,1]] => [[1,1,2,3,4],[2,2,3,4],[3,3,4],[4,4],[5]] => [5,4,3,2,1] => 6
[[1,0,0,0,0],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,0,1],[0,0,0,1,0]] => [[1,1,1,1,1],[2,2,2,2],[3,3,3],[4,5],[5]] => [5,4,3,2,1] => 6
[[0,1,0,0,0],[1,0,0,0,0],[0,0,1,0,0],[0,0,0,0,1],[0,0,0,1,0]] => [[1,1,1,1,2],[2,2,2,2],[3,3,3],[4,5],[5]] => [5,4,3,2,1] => 6
[[1,0,0,0,0],[0,0,1,0,0],[0,1,0,0,0],[0,0,0,0,1],[0,0,0,1,0]] => [[1,1,1,1,1],[2,2,2,3],[3,3,3],[4,5],[5]] => [5,4,3,2,1] => 6
[[0,0,1,0,0],[1,0,0,0,0],[0,1,0,0,0],[0,0,0,0,1],[0,0,0,1,0]] => [[1,1,1,1,3],[2,2,2,3],[3,3,3],[4,5],[5]] => [5,4,3,2,1] => 6
[[0,1,0,0,0],[0,0,1,0,0],[1,0,0,0,0],[0,0,0,0,1],[0,0,0,1,0]] => [[1,1,1,2,2],[2,2,2,3],[3,3,3],[4,5],[5]] => [5,4,3,2,1] => 6
[[0,0,1,0,0],[0,1,0,0,0],[1,0,0,0,0],[0,0,0,0,1],[0,0,0,1,0]] => [[1,1,1,2,3],[2,2,2,3],[3,3,3],[4,5],[5]] => [5,4,3,2,1] => 6
[[1,0,0,0,0],[0,1,0,0,0],[0,0,0,0,1],[0,0,1,0,0],[0,0,0,1,0]] => [[1,1,1,1,1],[2,2,2,2],[3,3,5],[4,5],[5]] => [5,4,3,2,1] => 6
[[0,1,0,0,0],[1,0,0,0,0],[0,0,0,0,1],[0,0,1,0,0],[0,0,0,1,0]] => [[1,1,1,1,2],[2,2,2,2],[3,3,5],[4,5],[5]] => [5,4,3,2,1] => 6
[[1,0,0,0,0],[0,0,0,0,1],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,1,0]] => [[1,1,1,1,1],[2,2,2,5],[3,3,5],[4,5],[5]] => [5,4,3,2,1] => 6
[[0,0,0,0,1],[1,0,0,0,0],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,1,0]] => [[1,1,1,1,5],[2,2,2,5],[3,3,5],[4,5],[5]] => [5,4,3,2,1] => 6
[[0,1,0,0,0],[0,0,0,0,1],[1,0,0,0,0],[0,0,1,0,0],[0,0,0,1,0]] => [[1,1,1,2,2],[2,2,2,5],[3,3,5],[4,5],[5]] => [5,4,3,2,1] => 6
[[0,0,0,0,1],[0,1,0,0,0],[1,0,0,0,0],[0,0,1,0,0],[0,0,0,1,0]] => [[1,1,1,2,5],[2,2,2,5],[3,3,5],[4,5],[5]] => [5,4,3,2,1] => 6
[[1,0,0,0,0],[0,0,1,0,0],[0,0,0,0,1],[0,1,0,0,0],[0,0,0,1,0]] => [[1,1,1,1,1],[2,2,3,3],[3,3,5],[4,5],[5]] => [5,4,3,2,1] => 6
[[0,0,1,0,0],[1,0,0,0,0],[0,0,0,0,1],[0,1,0,0,0],[0,0,0,1,0]] => [[1,1,1,1,3],[2,2,3,3],[3,3,5],[4,5],[5]] => [5,4,3,2,1] => 6
[[1,0,0,0,0],[0,0,0,0,1],[0,0,1,0,0],[0,1,0,0,0],[0,0,0,1,0]] => [[1,1,1,1,1],[2,2,3,5],[3,3,5],[4,5],[5]] => [5,4,3,2,1] => 6
[[0,0,0,0,1],[1,0,0,0,0],[0,0,1,0,0],[0,1,0,0,0],[0,0,0,1,0]] => [[1,1,1,1,5],[2,2,3,5],[3,3,5],[4,5],[5]] => [5,4,3,2,1] => 6
[[0,0,1,0,0],[0,0,0,0,1],[1,0,0,0,0],[0,1,0,0,0],[0,0,0,1,0]] => [[1,1,1,3,3],[2,2,3,5],[3,3,5],[4,5],[5]] => [5,4,3,2,1] => 6
[[0,0,0,0,1],[0,0,1,0,0],[1,0,0,0,0],[0,1,0,0,0],[0,0,0,1,0]] => [[1,1,1,3,5],[2,2,3,5],[3,3,5],[4,5],[5]] => [5,4,3,2,1] => 6
[[0,1,0,0,0],[0,0,1,0,0],[0,0,0,0,1],[1,0,0,0,0],[0,0,0,1,0]] => [[1,1,2,2,2],[2,2,3,3],[3,3,5],[4,5],[5]] => [5,4,3,2,1] => 6
[[0,0,1,0,0],[0,1,0,0,0],[0,0,0,0,1],[1,0,0,0,0],[0,0,0,1,0]] => [[1,1,2,2,3],[2,2,3,3],[3,3,5],[4,5],[5]] => [5,4,3,2,1] => 6
[[0,1,0,0,0],[0,0,0,0,1],[0,0,1,0,0],[1,0,0,0,0],[0,0,0,1,0]] => [[1,1,2,2,2],[2,2,3,5],[3,3,5],[4,5],[5]] => [5,4,3,2,1] => 6
[[0,0,0,0,1],[0,1,0,0,0],[0,0,1,0,0],[1,0,0,0,0],[0,0,0,1,0]] => [[1,1,2,2,5],[2,2,3,5],[3,3,5],[4,5],[5]] => [5,4,3,2,1] => 6
[[0,0,1,0,0],[0,0,0,0,1],[0,1,0,0,0],[1,0,0,0,0],[0,0,0,1,0]] => [[1,1,2,3,3],[2,2,3,5],[3,3,5],[4,5],[5]] => [5,4,3,2,1] => 6
[[0,0,0,0,1],[0,0,1,0,0],[0,1,0,0,0],[1,0,0,0,0],[0,0,0,1,0]] => [[1,1,2,3,5],[2,2,3,5],[3,3,5],[4,5],[5]] => [5,4,3,2,1] => 6
[[1,0,0,0,0],[0,1,0,0,0],[0,0,0,1,0],[0,0,0,0,1],[0,0,1,0,0]] => [[1,1,1,1,1],[2,2,2,2],[3,4,4],[4,5],[5]] => [5,4,3,2,1] => 6
>>> Load all 172 entries. <<<
search for individual values
searching the database for the individual values of this statistic
/
search for generating function
searching the database for statistics with the same generating function
Description
The number of addable cells of the Ferrers diagram of an integer partition.
Map
to semistandard tableau via monotone triangles
Description
The semistandard tableau corresponding the monotone triangle of an alternating sign matrix.
This is obtained by interpreting each row of the monotone triangle as an integer partition, and filling the cells of the smallest partition with ones, the second smallest with twos, and so on.
This is obtained by interpreting each row of the monotone triangle as an integer partition, and filling the cells of the smallest partition with ones, the second smallest with twos, and so on.
Map
weight
Description
The weight of a semistandard tableau as an integer partition.
The weight (or content) of a semistandard tableaux $T$ with maximal entry $m$ is the weak composition $(\alpha_1, \dots, \alpha_m)$ such that $\alpha_i$ is the number of letters $i$ occurring in $T$.
This map returns the integer partition obtained by sorting the weight into decreasing order and omitting zeros.
Since semistandard tableaux are bigraded by the size of the partition and the maximal occurring entry, this map is not graded.
The weight (or content) of a semistandard tableaux $T$ with maximal entry $m$ is the weak composition $(\alpha_1, \dots, \alpha_m)$ such that $\alpha_i$ is the number of letters $i$ occurring in $T$.
This map returns the integer partition obtained by sorting the weight into decreasing order and omitting zeros.
Since semistandard tableaux are bigraded by the size of the partition and the maximal occurring entry, this map is not graded.
searching the database
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!