Identifier
-
Mp00137:
Dyck paths
—to symmetric ASM⟶
Alternating sign matrices
Mp00001: Alternating sign matrices —to semistandard tableau via monotone triangles⟶ Semistandard tableaux
Mp00225: Semistandard tableaux —weight⟶ Integer partitions
St000783: Integer partitions ⟶ ℤ (values match St001432The order dimension of the partition.)
Values
[1,0] => [[1]] => [[1]] => [1] => 1
[1,0,1,0] => [[1,0],[0,1]] => [[1,1],[2]] => [2,1] => 2
[1,1,0,0] => [[0,1],[1,0]] => [[1,2],[2]] => [2,1] => 2
[1,0,1,0,1,0] => [[1,0,0],[0,1,0],[0,0,1]] => [[1,1,1],[2,2],[3]] => [3,2,1] => 3
[1,0,1,1,0,0] => [[1,0,0],[0,0,1],[0,1,0]] => [[1,1,1],[2,3],[3]] => [3,2,1] => 3
[1,1,0,0,1,0] => [[0,1,0],[1,0,0],[0,0,1]] => [[1,1,2],[2,2],[3]] => [3,2,1] => 3
[1,1,0,1,0,0] => [[0,1,0],[1,-1,1],[0,1,0]] => [[1,1,2],[2,3],[3]] => [2,2,2] => 2
[1,1,1,0,0,0] => [[0,0,1],[0,1,0],[1,0,0]] => [[1,2,3],[2,3],[3]] => [3,2,1] => 3
[1,0,1,0,1,0,1,0] => [[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] => 4
[1,0,1,0,1,1,0,0] => [[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] => 4
[1,0,1,1,0,0,1,0] => [[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] => 4
[1,0,1,1,0,1,0,0] => [[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
[1,0,1,1,1,0,0,0] => [[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] => 4
[1,1,0,0,1,0,1,0] => [[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] => 4
[1,1,0,0,1,1,0,0] => [[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] => 4
[1,1,0,1,0,0,1,0] => [[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
[1,1,0,1,0,1,0,0] => [[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
[1,1,0,1,1,0,0,0] => [[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
[1,1,1,0,0,0,1,0] => [[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] => 4
[1,1,1,0,0,1,0,0] => [[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,1,1,0,1,0,0,0] => [[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
[1,1,1,1,0,0,0,0] => [[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] => 4
[1,0,1,0,1,0,1,0,1,0] => [[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] => 5
[1,0,1,0,1,0,1,1,0,0] => [[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] => 5
[1,0,1,0,1,1,0,0,1,0] => [[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] => 5
[1,0,1,0,1,1,1,0,0,0] => [[1,0,0,0,0],[0,1,0,0,0],[0,0,0,0,1],[0,0,0,1,0],[0,0,1,0,0]] => [[1,1,1,1,1],[2,2,2,2],[3,4,5],[4,5],[5]] => [5,4,3,2,1] => 5
[1,0,1,1,0,0,1,0,1,0] => [[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] => 5
[1,0,1,1,0,0,1,1,0,0] => [[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] => 5
[1,0,1,1,1,0,0,0,1,0] => [[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] => 5
[1,0,1,1,1,1,0,0,0,0] => [[1,0,0,0,0],[0,0,0,0,1],[0,0,0,1,0],[0,0,1,0,0],[0,1,0,0,0]] => [[1,1,1,1,1],[2,3,4,5],[3,4,5],[4,5],[5]] => [5,4,3,2,1] => 5
[1,1,0,0,1,0,1,0,1,0] => [[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] => 5
[1,1,0,0,1,0,1,1,0,0] => [[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] => 5
[1,1,0,0,1,1,0,0,1,0] => [[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] => 5
[1,1,0,0,1,1,1,0,0,0] => [[0,1,0,0,0],[1,0,0,0,0],[0,0,0,0,1],[0,0,0,1,0],[0,0,1,0,0]] => [[1,1,1,1,2],[2,2,2,2],[3,4,5],[4,5],[5]] => [5,4,3,2,1] => 5
[1,1,1,0,0,0,1,0,1,0] => [[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] => 5
[1,1,1,0,0,0,1,1,0,0] => [[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] => 5
[1,1,1,0,1,0,1,0,0,0] => [[0,0,1,0,0],[0,1,-1,1,0],[1,-1,1,-1,1],[0,1,-1,1,0],[0,0,1,0,0]] => [[1,1,1,2,3],[2,2,3,4],[3,4,5],[4,5],[5]] => [3,3,3,3,3] => 3
[1,1,1,1,0,0,0,0,1,0] => [[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] => 5
[1,1,1,1,1,0,0,0,0,0] => [[0,0,0,0,1],[0,0,0,1,0],[0,0,1,0,0],[0,1,0,0,0],[1,0,0,0,0]] => [[1,2,3,4,5],[2,3,4,5],[3,4,5],[4,5],[5]] => [5,4,3,2,1] => 5
[1,0,1,0,1,0,1,0,1,0,1,0] => [[1,0,0,0,0,0],[0,1,0,0,0,0],[0,0,1,0,0,0],[0,0,0,1,0,0],[0,0,0,0,1,0],[0,0,0,0,0,1]] => [[1,1,1,1,1,1],[2,2,2,2,2],[3,3,3,3],[4,4,4],[5,5],[6]] => [6,5,4,3,2,1] => 6
[1,0,1,0,1,0,1,0,1,1,0,0] => [[1,0,0,0,0,0],[0,1,0,0,0,0],[0,0,1,0,0,0],[0,0,0,1,0,0],[0,0,0,0,0,1],[0,0,0,0,1,0]] => [[1,1,1,1,1,1],[2,2,2,2,2],[3,3,3,3],[4,4,4],[5,6],[6]] => [6,5,4,3,2,1] => 6
[1,0,1,0,1,0,1,1,0,0,1,0] => [[1,0,0,0,0,0],[0,1,0,0,0,0],[0,0,1,0,0,0],[0,0,0,0,1,0],[0,0,0,1,0,0],[0,0,0,0,0,1]] => [[1,1,1,1,1,1],[2,2,2,2,2],[3,3,3,3],[4,4,5],[5,5],[6]] => [6,5,4,3,2,1] => 6
[1,0,1,0,1,0,1,1,1,0,0,0] => [[1,0,0,0,0,0],[0,1,0,0,0,0],[0,0,1,0,0,0],[0,0,0,0,0,1],[0,0,0,0,1,0],[0,0,0,1,0,0]] => [[1,1,1,1,1,1],[2,2,2,2,2],[3,3,3,3],[4,5,6],[5,6],[6]] => [6,5,4,3,2,1] => 6
[1,0,1,0,1,1,0,0,1,0,1,0] => [[1,0,0,0,0,0],[0,1,0,0,0,0],[0,0,0,1,0,0],[0,0,1,0,0,0],[0,0,0,0,1,0],[0,0,0,0,0,1]] => [[1,1,1,1,1,1],[2,2,2,2,2],[3,3,3,4],[4,4,4],[5,5],[6]] => [6,5,4,3,2,1] => 6
[1,0,1,0,1,1,0,0,1,1,0,0] => [[1,0,0,0,0,0],[0,1,0,0,0,0],[0,0,0,1,0,0],[0,0,1,0,0,0],[0,0,0,0,0,1],[0,0,0,0,1,0]] => [[1,1,1,1,1,1],[2,2,2,2,2],[3,3,3,4],[4,4,4],[5,6],[6]] => [6,5,4,3,2,1] => 6
[1,0,1,0,1,1,1,0,0,0,1,0] => [[1,0,0,0,0,0],[0,1,0,0,0,0],[0,0,0,0,1,0],[0,0,0,1,0,0],[0,0,1,0,0,0],[0,0,0,0,0,1]] => [[1,1,1,1,1,1],[2,2,2,2,2],[3,3,4,5],[4,4,5],[5,5],[6]] => [6,5,4,3,2,1] => 6
[1,0,1,0,1,1,1,1,0,0,0,0] => [[1,0,0,0,0,0],[0,1,0,0,0,0],[0,0,0,0,0,1],[0,0,0,0,1,0],[0,0,0,1,0,0],[0,0,1,0,0,0]] => [[1,1,1,1,1,1],[2,2,2,2,2],[3,4,5,6],[4,5,6],[5,6],[6]] => [6,5,4,3,2,1] => 6
[1,0,1,1,0,0,1,0,1,0,1,0] => [[1,0,0,0,0,0],[0,0,1,0,0,0],[0,1,0,0,0,0],[0,0,0,1,0,0],[0,0,0,0,1,0],[0,0,0,0,0,1]] => [[1,1,1,1,1,1],[2,2,2,2,3],[3,3,3,3],[4,4,4],[5,5],[6]] => [6,5,4,3,2,1] => 6
[1,0,1,1,0,0,1,0,1,1,0,0] => [[1,0,0,0,0,0],[0,0,1,0,0,0],[0,1,0,0,0,0],[0,0,0,1,0,0],[0,0,0,0,0,1],[0,0,0,0,1,0]] => [[1,1,1,1,1,1],[2,2,2,2,3],[3,3,3,3],[4,4,4],[5,6],[6]] => [6,5,4,3,2,1] => 6
[1,0,1,1,0,0,1,1,0,0,1,0] => [[1,0,0,0,0,0],[0,0,1,0,0,0],[0,1,0,0,0,0],[0,0,0,0,1,0],[0,0,0,1,0,0],[0,0,0,0,0,1]] => [[1,1,1,1,1,1],[2,2,2,2,3],[3,3,3,3],[4,4,5],[5,5],[6]] => [6,5,4,3,2,1] => 6
[1,0,1,1,0,0,1,1,1,0,0,0] => [[1,0,0,0,0,0],[0,0,1,0,0,0],[0,1,0,0,0,0],[0,0,0,0,0,1],[0,0,0,0,1,0],[0,0,0,1,0,0]] => [[1,1,1,1,1,1],[2,2,2,2,3],[3,3,3,3],[4,5,6],[5,6],[6]] => [6,5,4,3,2,1] => 6
[1,0,1,1,1,0,0,0,1,0,1,0] => [[1,0,0,0,0,0],[0,0,0,1,0,0],[0,0,1,0,0,0],[0,1,0,0,0,0],[0,0,0,0,1,0],[0,0,0,0,0,1]] => [[1,1,1,1,1,1],[2,2,2,3,4],[3,3,3,4],[4,4,4],[5,5],[6]] => [6,5,4,3,2,1] => 6
[1,0,1,1,1,0,0,0,1,1,0,0] => [[1,0,0,0,0,0],[0,0,0,1,0,0],[0,0,1,0,0,0],[0,1,0,0,0,0],[0,0,0,0,0,1],[0,0,0,0,1,0]] => [[1,1,1,1,1,1],[2,2,2,3,4],[3,3,3,4],[4,4,4],[5,6],[6]] => [6,5,4,3,2,1] => 6
[1,0,1,1,1,1,0,0,0,0,1,0] => [[1,0,0,0,0,0],[0,0,0,0,1,0],[0,0,0,1,0,0],[0,0,1,0,0,0],[0,1,0,0,0,0],[0,0,0,0,0,1]] => [[1,1,1,1,1,1],[2,2,3,4,5],[3,3,4,5],[4,4,5],[5,5],[6]] => [6,5,4,3,2,1] => 6
[1,0,1,1,1,1,1,0,0,0,0,0] => [[1,0,0,0,0,0],[0,0,0,0,0,1],[0,0,0,0,1,0],[0,0,0,1,0,0],[0,0,1,0,0,0],[0,1,0,0,0,0]] => [[1,1,1,1,1,1],[2,3,4,5,6],[3,4,5,6],[4,5,6],[5,6],[6]] => [6,5,4,3,2,1] => 6
[1,1,0,0,1,0,1,0,1,0,1,0] => [[0,1,0,0,0,0],[1,0,0,0,0,0],[0,0,1,0,0,0],[0,0,0,1,0,0],[0,0,0,0,1,0],[0,0,0,0,0,1]] => [[1,1,1,1,1,2],[2,2,2,2,2],[3,3,3,3],[4,4,4],[5,5],[6]] => [6,5,4,3,2,1] => 6
[1,1,0,0,1,0,1,0,1,1,0,0] => [[0,1,0,0,0,0],[1,0,0,0,0,0],[0,0,1,0,0,0],[0,0,0,1,0,0],[0,0,0,0,0,1],[0,0,0,0,1,0]] => [[1,1,1,1,1,2],[2,2,2,2,2],[3,3,3,3],[4,4,4],[5,6],[6]] => [6,5,4,3,2,1] => 6
[1,1,0,0,1,0,1,1,0,0,1,0] => [[0,1,0,0,0,0],[1,0,0,0,0,0],[0,0,1,0,0,0],[0,0,0,0,1,0],[0,0,0,1,0,0],[0,0,0,0,0,1]] => [[1,1,1,1,1,2],[2,2,2,2,2],[3,3,3,3],[4,4,5],[5,5],[6]] => [6,5,4,3,2,1] => 6
[1,1,0,0,1,0,1,1,1,0,0,0] => [[0,1,0,0,0,0],[1,0,0,0,0,0],[0,0,1,0,0,0],[0,0,0,0,0,1],[0,0,0,0,1,0],[0,0,0,1,0,0]] => [[1,1,1,1,1,2],[2,2,2,2,2],[3,3,3,3],[4,5,6],[5,6],[6]] => [6,5,4,3,2,1] => 6
[1,1,0,0,1,1,0,0,1,0,1,0] => [[0,1,0,0,0,0],[1,0,0,0,0,0],[0,0,0,1,0,0],[0,0,1,0,0,0],[0,0,0,0,1,0],[0,0,0,0,0,1]] => [[1,1,1,1,1,2],[2,2,2,2,2],[3,3,3,4],[4,4,4],[5,5],[6]] => [6,5,4,3,2,1] => 6
[1,1,0,0,1,1,0,0,1,1,0,0] => [[0,1,0,0,0,0],[1,0,0,0,0,0],[0,0,0,1,0,0],[0,0,1,0,0,0],[0,0,0,0,0,1],[0,0,0,0,1,0]] => [[1,1,1,1,1,2],[2,2,2,2,2],[3,3,3,4],[4,4,4],[5,6],[6]] => [6,5,4,3,2,1] => 6
[1,1,0,0,1,1,1,0,0,0,1,0] => [[0,1,0,0,0,0],[1,0,0,0,0,0],[0,0,0,0,1,0],[0,0,0,1,0,0],[0,0,1,0,0,0],[0,0,0,0,0,1]] => [[1,1,1,1,1,2],[2,2,2,2,2],[3,3,4,5],[4,4,5],[5,5],[6]] => [6,5,4,3,2,1] => 6
[1,1,0,0,1,1,1,1,0,0,0,0] => [[0,1,0,0,0,0],[1,0,0,0,0,0],[0,0,0,0,0,1],[0,0,0,0,1,0],[0,0,0,1,0,0],[0,0,1,0,0,0]] => [[1,1,1,1,1,2],[2,2,2,2,2],[3,4,5,6],[4,5,6],[5,6],[6]] => [6,5,4,3,2,1] => 6
[1,1,1,0,0,0,1,0,1,0,1,0] => [[0,0,1,0,0,0],[0,1,0,0,0,0],[1,0,0,0,0,0],[0,0,0,1,0,0],[0,0,0,0,1,0],[0,0,0,0,0,1]] => [[1,1,1,1,2,3],[2,2,2,2,3],[3,3,3,3],[4,4,4],[5,5],[6]] => [6,5,4,3,2,1] => 6
[1,1,1,0,0,0,1,0,1,1,0,0] => [[0,0,1,0,0,0],[0,1,0,0,0,0],[1,0,0,0,0,0],[0,0,0,1,0,0],[0,0,0,0,0,1],[0,0,0,0,1,0]] => [[1,1,1,1,2,3],[2,2,2,2,3],[3,3,3,3],[4,4,4],[5,6],[6]] => [6,5,4,3,2,1] => 6
[1,1,1,0,0,0,1,1,0,0,1,0] => [[0,0,1,0,0,0],[0,1,0,0,0,0],[1,0,0,0,0,0],[0,0,0,0,1,0],[0,0,0,1,0,0],[0,0,0,0,0,1]] => [[1,1,1,1,2,3],[2,2,2,2,3],[3,3,3,3],[4,4,5],[5,5],[6]] => [6,5,4,3,2,1] => 6
[1,1,1,0,0,0,1,1,1,0,0,0] => [[0,0,1,0,0,0],[0,1,0,0,0,0],[1,0,0,0,0,0],[0,0,0,0,0,1],[0,0,0,0,1,0],[0,0,0,1,0,0]] => [[1,1,1,1,2,3],[2,2,2,2,3],[3,3,3,3],[4,5,6],[5,6],[6]] => [6,5,4,3,2,1] => 6
[1,1,1,1,0,0,0,0,1,0,1,0] => [[0,0,0,1,0,0],[0,0,1,0,0,0],[0,1,0,0,0,0],[1,0,0,0,0,0],[0,0,0,0,1,0],[0,0,0,0,0,1]] => [[1,1,1,2,3,4],[2,2,2,3,4],[3,3,3,4],[4,4,4],[5,5],[6]] => [6,5,4,3,2,1] => 6
[1,1,1,1,0,0,0,0,1,1,0,0] => [[0,0,0,1,0,0],[0,0,1,0,0,0],[0,1,0,0,0,0],[1,0,0,0,0,0],[0,0,0,0,0,1],[0,0,0,0,1,0]] => [[1,1,1,2,3,4],[2,2,2,3,4],[3,3,3,4],[4,4,4],[5,6],[6]] => [6,5,4,3,2,1] => 6
[1,1,1,1,1,0,0,0,0,0,1,0] => [[0,0,0,0,1,0],[0,0,0,1,0,0],[0,0,1,0,0,0],[0,1,0,0,0,0],[1,0,0,0,0,0],[0,0,0,0,0,1]] => [[1,1,2,3,4,5],[2,2,3,4,5],[3,3,4,5],[4,4,5],[5,5],[6]] => [6,5,4,3,2,1] => 6
[1,1,1,1,1,1,0,0,0,0,0,0] => [[0,0,0,0,0,1],[0,0,0,0,1,0],[0,0,0,1,0,0],[0,0,1,0,0,0],[0,1,0,0,0,0],[1,0,0,0,0,0]] => [[1,2,3,4,5,6],[2,3,4,5,6],[3,4,5,6],[4,5,6],[5,6],[6]] => [6,5,4,3,2,1] => 6
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 side length of the largest staircase partition fitting into a partition.
For an integer partition (λ1≥λ2≥…) this is the largest integer k such that λi>k−i for i∈{1,…,k}.
In other words, this is the length of a longest (strict) north-east chain of cells in the Ferrers diagram of the partition, using the English convention. Equivalently, this is the maximal number of non-attacking rooks that can be placed on the Ferrers diagram.
This is also the maximal number of occurrences of a colour in a proper colouring of a Ferrers diagram.
A colouring of a Ferrers diagram is proper if no two cells in a row or in a column have the same colour. The minimal number of colours needed is the maximum of the length and the first part of the partition, because we can restrict a latin square to the shape. We can associate to each colouring the integer partition recording how often each colour is used, see [1]. This statistic records the largest part occurring in any of these partitions.
For an integer partition (λ1≥λ2≥…) this is the largest integer k such that λi>k−i for i∈{1,…,k}.
In other words, this is the length of a longest (strict) north-east chain of cells in the Ferrers diagram of the partition, using the English convention. Equivalently, this is the maximal number of non-attacking rooks that can be placed on the Ferrers diagram.
This is also the maximal number of occurrences of a colour in a proper colouring of a Ferrers diagram.
A colouring of a Ferrers diagram is proper if no two cells in a row or in a column have the same colour. The minimal number of colours needed is the maximum of the length and the first part of the partition, because we can restrict a latin square to the shape. We can associate to each colouring the integer partition recording how often each colour is used, see [1]. This statistic records the largest part occurring in any of these partitions.
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 (α1,…,αm) such that α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 (α1,…,αm) such that α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.
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
to symmetric ASM
Description
The diagonally symmetric alternating sign matrix corresponding to a Dyck path.
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!