Identifier
Values
[2] => [1,0,1,0] => [1,1,0,0] => [[0,1],[1,0]] => 0
[1,1] => [1,1,0,0] => [1,0,1,0] => [[1,0],[0,1]] => 2
[3] => [1,0,1,0,1,0] => [1,1,0,1,0,0] => [[0,1,0],[1,-1,1],[0,1,0]] => -1
[2,1] => [1,0,1,1,0,0] => [1,1,0,0,1,0] => [[0,1,0],[1,0,0],[0,0,1]] => 1
[1,1,1] => [1,1,0,1,0,0] => [1,0,1,0,1,0] => [[1,0,0],[0,1,0],[0,0,1]] => 3
[4] => [1,0,1,0,1,0,1,0] => [1,1,0,1,0,1,0,0] => [[0,1,0,0],[1,-1,1,0],[0,1,-1,1],[0,0,1,0]] => -2
[3,1] => [1,0,1,0,1,1,0,0] => [1,1,0,1,0,0,1,0] => [[0,1,0,0],[1,-1,1,0],[0,1,0,0],[0,0,0,1]] => 0
[2,2] => [1,1,1,0,0,0] => [1,0,1,1,0,0] => [[1,0,0],[0,0,1],[0,1,0]] => 1
[2,1,1] => [1,0,1,1,0,1,0,0] => [1,1,0,0,1,0,1,0] => [[0,1,0,0],[1,0,0,0],[0,0,1,0],[0,0,0,1]] => 2
[1,1,1,1] => [1,1,0,1,0,1,0,0] => [1,0,1,0,1,0,1,0] => [[1,0,0,0],[0,1,0,0],[0,0,1,0],[0,0,0,1]] => 4
[5] => [1,0,1,0,1,0,1,0,1,0] => [1,1,0,1,0,1,0,1,0,0] => [[0,1,0,0,0],[1,-1,1,0,0],[0,1,-1,1,0],[0,0,1,-1,1],[0,0,0,1,0]] => -3
[4,1] => [1,0,1,0,1,0,1,1,0,0] => [1,1,0,1,0,1,0,0,1,0] => [[0,1,0,0,0],[1,-1,1,0,0],[0,1,-1,1,0],[0,0,1,0,0],[0,0,0,0,1]] => -1
[3,2] => [1,0,1,1,1,0,0,0] => [1,1,0,0,1,1,0,0] => [[0,1,0,0],[1,0,0,0],[0,0,0,1],[0,0,1,0]] => 0
[3,1,1] => [1,0,1,0,1,1,0,1,0,0] => [1,1,0,1,0,0,1,0,1,0] => [[0,1,0,0,0],[1,-1,1,0,0],[0,1,0,0,0],[0,0,0,1,0],[0,0,0,0,1]] => 1
[2,2,1] => [1,1,1,0,0,1,0,0] => [1,0,1,1,0,0,1,0] => [[1,0,0,0],[0,0,1,0],[0,1,0,0],[0,0,0,1]] => 2
[2,1,1,1] => [1,0,1,1,0,1,0,1,0,0] => [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]] => 3
[1,1,1,1,1] => [1,1,0,1,0,1,0,1,0,0] => [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]] => 5
[6] => [1,0,1,0,1,0,1,0,1,0,1,0] => [1,1,0,1,0,1,0,1,0,1,0,0] => [[0,1,0,0,0,0],[1,-1,1,0,0,0],[0,1,-1,1,0,0],[0,0,1,-1,1,0],[0,0,0,1,-1,1],[0,0,0,0,1,0]] => -4
[5,1] => [1,0,1,0,1,0,1,0,1,1,0,0] => [1,1,0,1,0,1,0,1,0,0,1,0] => [[0,1,0,0,0,0],[1,-1,1,0,0,0],[0,1,-1,1,0,0],[0,0,1,-1,1,0],[0,0,0,1,0,0],[0,0,0,0,0,1]] => -2
[4,2] => [1,0,1,0,1,1,1,0,0,0] => [1,1,0,1,0,0,1,1,0,0] => [[0,1,0,0,0],[1,-1,1,0,0],[0,1,0,0,0],[0,0,0,0,1],[0,0,0,1,0]] => -1
[4,1,1] => [1,0,1,0,1,0,1,1,0,1,0,0] => [1,1,0,1,0,1,0,0,1,0,1,0] => [[0,1,0,0,0,0],[1,-1,1,0,0,0],[0,1,-1,1,0,0],[0,0,1,0,0,0],[0,0,0,0,1,0],[0,0,0,0,0,1]] => 0
[3,3] => [1,1,1,0,1,0,0,0] => [1,0,1,1,0,1,0,0] => [[1,0,0,0],[0,0,1,0],[0,1,-1,1],[0,0,1,0]] => 0
[3,2,1] => [1,0,1,1,1,0,0,1,0,0] => [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
[3,1,1,1] => [1,0,1,0,1,1,0,1,0,1,0,0] => [1,1,0,1,0,0,1,0,1,0,1,0] => [[0,1,0,0,0,0],[1,-1,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]] => 2
[2,2,2] => [1,1,1,1,0,0,0,0] => [1,0,1,1,1,0,0,0] => [[1,0,0,0],[0,0,0,1],[0,0,1,0],[0,1,0,0]] => 2
[2,2,1,1] => [1,1,1,0,0,1,0,1,0,0] => [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]] => 3
[2,1,1,1,1] => [1,0,1,1,0,1,0,1,0,1,0,0] => [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]] => 4
[1,1,1,1,1,1] => [1,1,0,1,0,1,0,1,0,1,0,0] => [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]] => 6
[5,2] => [1,0,1,0,1,0,1,1,1,0,0,0] => [1,1,0,1,0,1,0,0,1,1,0,0] => [[0,1,0,0,0,0],[1,-1,1,0,0,0],[0,1,-1,1,0,0],[0,0,1,0,0,0],[0,0,0,0,0,1],[0,0,0,0,1,0]] => -2
[4,3] => [1,0,1,1,1,0,1,0,0,0] => [1,1,0,0,1,1,0,1,0,0] => [[0,1,0,0,0],[1,0,0,0,0],[0,0,0,1,0],[0,0,1,-1,1],[0,0,0,1,0]] => -1
[4,2,1] => [1,0,1,0,1,1,1,0,0,1,0,0] => [1,1,0,1,0,0,1,1,0,0,1,0] => [[0,1,0,0,0,0],[1,-1,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
[3,3,1] => [1,1,1,0,1,0,0,1,0,0] => [1,0,1,1,0,1,0,0,1,0] => [[1,0,0,0,0],[0,0,1,0,0],[0,1,-1,1,0],[0,0,1,0,0],[0,0,0,0,1]] => 1
[3,2,2] => [1,0,1,1,1,1,0,0,0,0] => [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
[3,2,1,1] => [1,0,1,1,1,0,0,1,0,1,0,0] => [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]] => 2
[2,2,2,1] => [1,1,1,1,0,0,0,1,0,0] => [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]] => 3
[2,2,1,1,1] => [1,1,1,0,0,1,0,1,0,1,0,0] => [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]] => 4
[5,3] => [1,0,1,0,1,1,1,0,1,0,0,0] => [1,1,0,1,0,0,1,1,0,1,0,0] => [[0,1,0,0,0,0],[1,-1,1,0,0,0],[0,1,0,0,0,0],[0,0,0,0,1,0],[0,0,0,1,-1,1],[0,0,0,0,1,0]] => -2
[4,4] => [1,1,1,0,1,0,1,0,0,0] => [1,0,1,1,0,1,0,1,0,0] => [[1,0,0,0,0],[0,0,1,0,0],[0,1,-1,1,0],[0,0,1,-1,1],[0,0,0,1,0]] => -1
[4,3,1] => [1,0,1,1,1,0,1,0,0,1,0,0] => [1,1,0,0,1,1,0,1,0,0,1,0] => [[0,1,0,0,0,0],[1,0,0,0,0,0],[0,0,0,1,0,0],[0,0,1,-1,1,0],[0,0,0,1,0,0],[0,0,0,0,0,1]] => 0
[3,3,2] => [1,1,1,0,1,1,0,0,0,0] => [1,0,1,1,0,1,1,0,0,0] => [[1,0,0,0,0],[0,0,1,0,0],[0,1,-1,0,1],[0,0,0,1,0],[0,0,1,0,0]] => 1
[3,3,1,1] => [1,1,1,0,1,0,0,1,0,1,0,0] => [1,0,1,1,0,1,0,0,1,0,1,0] => [[1,0,0,0,0,0],[0,0,1,0,0,0],[0,1,-1,1,0,0],[0,0,1,0,0,0],[0,0,0,0,1,0],[0,0,0,0,0,1]] => 2
[3,2,2,1] => [1,0,1,1,1,1,0,0,0,1,0,0] => [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]] => 2
[2,2,2,2] => [1,1,1,1,0,1,0,0,0,0] => [1,0,1,1,1,0,1,0,0,0] => [[1,0,0,0,0],[0,0,0,1,0],[0,0,1,-1,1],[0,1,-1,1,0],[0,0,1,0,0]] => 3
[2,2,2,1,1] => [1,1,1,1,0,0,0,1,0,1,0,0] => [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]] => 4
[5,4] => [1,0,1,1,1,0,1,0,1,0,0,0] => [1,1,0,0,1,1,0,1,0,1,0,0] => [[0,1,0,0,0,0],[1,0,0,0,0,0],[0,0,0,1,0,0],[0,0,1,-1,1,0],[0,0,0,1,-1,1],[0,0,0,0,1,0]] => -2
[4,4,1] => [1,1,1,0,1,0,1,0,0,1,0,0] => [1,0,1,1,0,1,0,1,0,0,1,0] => [[1,0,0,0,0,0],[0,0,1,0,0,0],[0,1,-1,1,0,0],[0,0,1,-1,1,0],[0,0,0,1,0,0],[0,0,0,0,0,1]] => 0
[3,3,3] => [1,1,1,1,1,0,0,0,0,0] => [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
[3,3,2,1] => [1,1,1,0,1,1,0,0,0,1,0,0] => [1,0,1,1,0,1,1,0,0,0,1,0] => [[1,0,0,0,0,0],[0,0,1,0,0,0],[0,1,-1,0,1,0],[0,0,0,1,0,0],[0,0,1,0,0,0],[0,0,0,0,0,1]] => 2
[2,2,2,2,1] => [1,1,1,1,0,1,0,0,0,1,0,0] => [1,0,1,1,1,0,1,0,0,0,1,0] => [[1,0,0,0,0,0],[0,0,0,1,0,0],[0,0,1,-1,1,0],[0,1,-1,1,0,0],[0,0,1,0,0,0],[0,0,0,0,0,1]] => 4
[5,5] => [1,1,1,0,1,0,1,0,1,0,0,0] => [1,0,1,1,0,1,0,1,0,1,0,0] => [[1,0,0,0,0,0],[0,0,1,0,0,0],[0,1,-1,1,0,0],[0,0,1,-1,1,0],[0,0,0,1,-1,1],[0,0,0,0,1,0]] => -2
[3,3,3,1] => [1,1,1,1,1,0,0,0,0,1,0,0] => [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]] => 2
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
click to show known generating functions       
Description
The trace of an alternating sign matrix.
Map
parallelogram polyomino
Description
Return the Dyck path corresponding to the partition interpreted as a parallogram polyomino.
The Ferrers diagram of an integer partition can be interpreted as a parallogram polyomino, such that each part corresponds to a column.
This map returns the corresponding Dyck path.
Map
promotion
Description
The promotion of the two-row standard Young tableau of a Dyck path.
Dyck paths of semilength $n$ are in bijection with standard Young tableaux of shape $(n^2)$, see Mp00033to two-row standard tableau.
This map is the bijection on such standard Young tableaux given by Schützenberger's promotion. For definitions and details, see [1] and the references therein.
Map
to symmetric ASM
Description
The diagonally symmetric alternating sign matrix corresponding to a Dyck path.