Identifier
-
Mp00035:
Dyck paths
—to alternating sign matrix⟶
Alternating sign matrices
St000895: Alternating sign matrices ⟶ ℤ
Values
[1,0] => [[1]] => 1
[1,0,1,0] => [[1,0],[0,1]] => 2
[1,1,0,0] => [[0,1],[1,0]] => 0
[1,0,1,0,1,0] => [[1,0,0],[0,1,0],[0,0,1]] => 3
[1,0,1,1,0,0] => [[1,0,0],[0,0,1],[0,1,0]] => 1
[1,1,0,0,1,0] => [[0,1,0],[1,0,0],[0,0,1]] => 1
[1,1,0,1,0,0] => [[0,1,0],[1,-1,1],[0,1,0]] => 0
[1,1,1,0,0,0] => [[0,0,1],[1,0,0],[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
[1,0,1,0,1,1,0,0] => [[1,0,0,0],[0,1,0,0],[0,0,0,1],[0,0,1,0]] => 2
[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
[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,0,1,1,1,0,0,0] => [[1,0,0,0],[0,0,0,1],[0,1,0,0],[0,0,1,0]] => 1
[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,0,0,1,1,0,0] => [[0,1,0,0],[1,0,0,0],[0,0,0,1],[0,0,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]] => 1
[1,1,0,1,0,1,0,0] => [[0,1,0,0],[1,-1,1,0],[0,1,-1,1],[0,0,1,0]] => 0
[1,1,0,1,1,0,0,0] => [[0,1,0,0],[1,-1,0,1],[0,1,0,0],[0,0,1,0]] => 0
[1,1,1,0,0,0,1,0] => [[0,0,1,0],[1,0,0,0],[0,1,0,0],[0,0,0,1]] => 1
[1,1,1,0,0,1,0,0] => [[0,0,1,0],[1,0,0,0],[0,1,-1,1],[0,0,1,0]] => 0
[1,1,1,0,1,0,0,0] => [[0,0,1,0],[1,0,-1,1],[0,1,0,0],[0,0,1,0]] => 0
[1,1,1,1,0,0,0,0] => [[0,0,0,1],[1,0,0,0],[0,1,0,0],[0,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
[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]] => 3
[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]] => 3
[1,0,1,0,1,1,0,1,0,0] => [[1,0,0,0,0],[0,1,0,0,0],[0,0,0,1,0],[0,0,1,-1,1],[0,0,0,1,0]] => 2
[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,1,0,0],[0,0,0,1,0]] => 2
[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
[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,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]] => 2
[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
[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,1,0,0],[0,0,0,1,0]] => 1
[1,0,1,1,1,0,0,0,1,0] => [[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]] => 2
[1,0,1,1,1,0,0,1,0,0] => [[1,0,0,0,0],[0,0,0,1,0],[0,1,0,0,0],[0,0,1,-1,1],[0,0,0,1,0]] => 1
[1,0,1,1,1,0,1,0,0,0] => [[1,0,0,0,0],[0,0,0,1,0],[0,1,0,-1,1],[0,0,1,0,0],[0,0,0,1,0]] => 1
[1,0,1,1,1,1,0,0,0,0] => [[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,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,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,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,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]] => 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,1,0,0],[0,0,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]] => 2
[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]] => 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
[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]] => 0
[1,1,0,1,0,1,1,0,0,0] => [[0,1,0,0,0],[1,-1,1,0,0],[0,1,-1,0,1],[0,0,1,0,0],[0,0,0,1,0]] => 0
[1,1,0,1,1,0,0,0,1,0] => [[0,1,0,0,0],[1,-1,0,1,0],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,0,1]] => 1
[1,1,0,1,1,0,0,1,0,0] => [[0,1,0,0,0],[1,-1,0,1,0],[0,1,0,0,0],[0,0,1,-1,1],[0,0,0,1,0]] => 0
[1,1,0,1,1,0,1,0,0,0] => [[0,1,0,0,0],[1,-1,0,1,0],[0,1,0,-1,1],[0,0,1,0,0],[0,0,0,1,0]] => 0
[1,1,0,1,1,1,0,0,0,0] => [[0,1,0,0,0],[1,-1,0,0,1],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,1,0]] => 0
[1,1,1,0,0,0,1,0,1,0] => [[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]] => 2
[1,1,1,0,0,0,1,1,0,0] => [[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]] => 0
[1,1,1,0,0,1,0,0,1,0] => [[0,0,1,0,0],[1,0,0,0,0],[0,1,-1,1,0],[0,0,1,0,0],[0,0,0,0,1]] => 1
[1,1,1,0,0,1,0,1,0,0] => [[0,0,1,0,0],[1,0,0,0,0],[0,1,-1,1,0],[0,0,1,-1,1],[0,0,0,1,0]] => 0
[1,1,1,0,0,1,1,0,0,0] => [[0,0,1,0,0],[1,0,0,0,0],[0,1,-1,0,1],[0,0,1,0,0],[0,0,0,1,0]] => 0
[1,1,1,0,1,0,0,0,1,0] => [[0,0,1,0,0],[1,0,-1,1,0],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,0,1]] => 1
[1,1,1,0,1,0,0,1,0,0] => [[0,0,1,0,0],[1,0,-1,1,0],[0,1,0,0,0],[0,0,1,-1,1],[0,0,0,1,0]] => 0
[1,1,1,0,1,0,1,0,0,0] => [[0,0,1,0,0],[1,0,-1,1,0],[0,1,0,-1,1],[0,0,1,0,0],[0,0,0,1,0]] => 0
[1,1,1,0,1,1,0,0,0,0] => [[0,0,1,0,0],[1,0,-1,0,1],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,1,0]] => 0
[1,1,1,1,0,0,0,0,1,0] => [[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,1,0,0,0,1,0,0] => [[0,0,0,1,0],[1,0,0,0,0],[0,1,0,0,0],[0,0,1,-1,1],[0,0,0,1,0]] => 0
[1,1,1,1,0,0,1,0,0,0] => [[0,0,0,1,0],[1,0,0,0,0],[0,1,0,-1,1],[0,0,1,0,0],[0,0,0,1,0]] => 0
[1,1,1,1,0,1,0,0,0,0] => [[0,0,0,1,0],[1,0,0,-1,1],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,1,0]] => 0
[1,1,1,1,1,0,0,0,0,0] => [[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]] => 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
[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]] => 4
[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]] => 4
[1,0,1,0,1,0,1,1,0,1,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,-1,1],[0,0,0,0,1,0]] => 3
[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,1,0,0],[0,0,0,0,1,0]] => 3
[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]] => 4
[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]] => 2
[1,0,1,0,1,1,0,1,0,0,1,0] => [[1,0,0,0,0,0],[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]] => 3
[1,0,1,0,1,1,0,1,0,1,0,0] => [[1,0,0,0,0,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,0]] => 2
[1,0,1,0,1,1,0,1,1,0,0,0] => [[1,0,0,0,0,0],[0,1,0,0,0,0],[0,0,0,1,0,0],[0,0,1,-1,0,1],[0,0,0,1,0,0],[0,0,0,0,1,0]] => 2
[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,1,0,0,0],[0,0,0,1,0,0],[0,0,0,0,0,1]] => 3
[1,0,1,0,1,1,1,0,0,1,0,0] => [[1,0,0,0,0,0],[0,1,0,0,0,0],[0,0,0,0,1,0],[0,0,1,0,0,0],[0,0,0,1,-1,1],[0,0,0,0,1,0]] => 2
[1,0,1,0,1,1,1,0,1,0,0,0] => [[1,0,0,0,0,0],[0,1,0,0,0,0],[0,0,0,0,1,0],[0,0,1,0,-1,1],[0,0,0,1,0,0],[0,0,0,0,1,0]] => 2
[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,1,0,0,0],[0,0,0,1,0,0],[0,0,0,0,1,0]] => 2
[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
[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]] => 2
[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]] => 2
[1,0,1,1,0,0,1,1,0,1,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,-1,1],[0,0,0,0,1,0]] => 1
[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,1,0,0],[0,0,0,0,1,0]] => 1
[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]] => 3
[1,0,1,1,0,1,0,0,1,1,0,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,0,1],[0,0,0,0,1,0]] => 1
[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]] => 2
[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]] => 1
[1,0,1,1,0,1,0,1,1,0,0,0] => [[1,0,0,0,0,0],[0,0,1,0,0,0],[0,1,-1,1,0,0],[0,0,1,-1,0,1],[0,0,0,1,0,0],[0,0,0,0,1,0]] => 1
[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,1,0,0,0],[0,0,0,1,0,0],[0,0,0,0,0,1]] => 2
[1,0,1,1,0,1,1,0,0,1,0,0] => [[1,0,0,0,0,0],[0,0,1,0,0,0],[0,1,-1,0,1,0],[0,0,1,0,0,0],[0,0,0,1,-1,1],[0,0,0,0,1,0]] => 1
[1,0,1,1,0,1,1,0,1,0,0,0] => [[1,0,0,0,0,0],[0,0,1,0,0,0],[0,1,-1,0,1,0],[0,0,1,0,-1,1],[0,0,0,1,0,0],[0,0,0,0,1,0]] => 1
[1,0,1,1,0,1,1,1,0,0,0,0] => [[1,0,0,0,0,0],[0,0,1,0,0,0],[0,1,-1,0,0,1],[0,0,1,0,0,0],[0,0,0,1,0,0],[0,0,0,0,1,0]] => 1
[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,1,0,0,0,0],[0,0,1,0,0,0],[0,0,0,0,1,0],[0,0,0,0,0,1]] => 3
[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,1,0,0,0,0],[0,0,1,0,0,0],[0,0,0,0,0,1],[0,0,0,0,1,0]] => 1
[1,0,1,1,1,0,0,1,0,0,1,0] => [[1,0,0,0,0,0],[0,0,0,1,0,0],[0,1,0,0,0,0],[0,0,1,-1,1,0],[0,0,0,1,0,0],[0,0,0,0,0,1]] => 2
[1,0,1,1,1,0,0,1,0,1,0,0] => [[1,0,0,0,0,0],[0,0,0,1,0,0],[0,1,0,0,0,0],[0,0,1,-1,1,0],[0,0,0,1,-1,1],[0,0,0,0,1,0]] => 1
[1,0,1,1,1,0,0,1,1,0,0,0] => [[1,0,0,0,0,0],[0,0,0,1,0,0],[0,1,0,0,0,0],[0,0,1,-1,0,1],[0,0,0,1,0,0],[0,0,0,0,1,0]] => 1
[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,1,0,-1,1,0],[0,0,1,0,0,0],[0,0,0,1,0,0],[0,0,0,0,0,1]] => 2
[1,0,1,1,1,0,1,0,0,1,0,0] => [[1,0,0,0,0,0],[0,0,0,1,0,0],[0,1,0,-1,1,0],[0,0,1,0,0,0],[0,0,0,1,-1,1],[0,0,0,0,1,0]] => 1
[1,0,1,1,1,0,1,0,1,0,0,0] => [[1,0,0,0,0,0],[0,0,0,1,0,0],[0,1,0,-1,1,0],[0,0,1,0,-1,1],[0,0,0,1,0,0],[0,0,0,0,1,0]] => 1
[1,0,1,1,1,0,1,1,0,0,0,0] => [[1,0,0,0,0,0],[0,0,0,1,0,0],[0,1,0,-1,0,1],[0,0,1,0,0,0],[0,0,0,1,0,0],[0,0,0,0,1,0]] => 1
>>> Load all 251 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 ones on the main diagonal of an alternating sign matrix.
Map
to alternating sign matrix
Description
Return the Dyck path as an alternating sign matrix.
This is an inclusion map from Dyck words of length $2n$ to certain
$n \times n$ alternating sign matrices.
This is an inclusion map from Dyck words of length $2n$ to certain
$n \times n$ alternating sign matrices.
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!