Identifier
-
Mp00035:
Dyck paths
—to alternating sign matrix⟶
Alternating sign matrices
Mp00005: Alternating sign matrices —transpose⟶ Alternating sign matrices
Mp00007: Alternating sign matrices —to Dyck path⟶ Dyck paths
St000015: Dyck paths ⟶ ℤ (values match St000053The number of valleys of the Dyck path., St001068Number of torsionless simple modules in the corresponding Nakayama algebra., St001169Number of simple modules with projective dimension at least two in the corresponding Nakayama algebra.)
Values
[1,0] => [[1]] => [[1]] => [1,0] => 1
[1,0,1,0] => [[1,0],[0,1]] => [[1,0],[0,1]] => [1,0,1,0] => 2
[1,1,0,0] => [[0,1],[1,0]] => [[0,1],[1,0]] => [1,1,0,0] => 1
[1,0,1,0,1,0] => [[1,0,0],[0,1,0],[0,0,1]] => [[1,0,0],[0,1,0],[0,0,1]] => [1,0,1,0,1,0] => 3
[1,0,1,1,0,0] => [[1,0,0],[0,0,1],[0,1,0]] => [[1,0,0],[0,0,1],[0,1,0]] => [1,0,1,1,0,0] => 2
[1,1,0,0,1,0] => [[0,1,0],[1,0,0],[0,0,1]] => [[0,1,0],[1,0,0],[0,0,1]] => [1,1,0,0,1,0] => 2
[1,1,0,1,0,0] => [[0,1,0],[1,-1,1],[0,1,0]] => [[0,1,0],[1,-1,1],[0,1,0]] => [1,1,0,1,0,0] => 2
[1,1,1,0,0,0] => [[0,0,1],[1,0,0],[0,1,0]] => [[0,1,0],[0,0,1],[1,0,0]] => [1,1,0,1,0,0] => 2
[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,0,0,0],[0,1,0,0],[0,0,1,0],[0,0,0,1]] => [1,0,1,0,1,0,1,0] => 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,0,0,0],[0,1,0,0],[0,0,0,1],[0,0,1,0]] => [1,0,1,0,1,1,0,0] => 3
[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,0,0,0],[0,0,1,0],[0,1,0,0],[0,0,0,1]] => [1,0,1,1,0,0,1,0] => 3
[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,0,0,0],[0,0,1,0],[0,1,-1,1],[0,0,1,0]] => [1,0,1,1,0,1,0,0] => 3
[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,0,0,0],[0,0,1,0],[0,0,0,1],[0,1,0,0]] => [1,0,1,1,0,1,0,0] => 3
[1,1,0,0,1,0,1,0] => [[0,1,0,0],[1,0,0,0],[0,0,1,0],[0,0,0,1]] => [[0,1,0,0],[1,0,0,0],[0,0,1,0],[0,0,0,1]] => [1,1,0,0,1,0,1,0] => 3
[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,0,0],[1,0,0,0],[0,0,0,1],[0,0,1,0]] => [1,1,0,0,1,1,0,0] => 2
[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,1,0,0],[1,-1,1,0],[0,1,0,0],[0,0,0,1]] => [1,1,0,1,0,0,1,0] => 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]] => [[0,1,0,0],[1,-1,1,0],[0,1,-1,1],[0,0,1,0]] => [1,1,0,1,0,1,0,0] => 3
[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,0,0],[1,-1,1,0],[0,0,0,1],[0,1,0,0]] => [1,1,0,1,0,1,0,0] => 3
[1,1,1,0,0,0,1,0] => [[0,0,1,0],[1,0,0,0],[0,1,0,0],[0,0,0,1]] => [[0,1,0,0],[0,0,1,0],[1,0,0,0],[0,0,0,1]] => [1,1,0,1,0,0,1,0] => 3
[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,0,0],[0,0,1,0],[1,0,-1,1],[0,0,1,0]] => [1,1,0,1,0,1,0,0] => 3
[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,0,0],[0,0,1,0],[1,-1,0,1],[0,1,0,0]] => [1,1,0,1,0,1,0,0] => 3
[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,0],[0,0,1,0],[0,0,0,1],[1,0,0,0]] => [1,1,0,1,0,1,0,0] => 3
[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,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,0,1,0,1,0,1,0,1,0] => 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,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,0,1,0,1,0,1,1,0,0] => 4
[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,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,0,1,0,1,1,0,0,1,0] => 4
[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]] => [[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]] => [1,0,1,0,1,1,0,1,0,0] => 4
[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]] => [[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,0,1,0,1,1,0,1,0,0] => 4
[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,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,0,1,1,0,0,1,0,1,0] => 4
[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,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,0,1,1,0,0,1,1,0,0] => 3
[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,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,0,1,1,0,1,0,0,1,0] => 4
[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,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,0,1,1,0,1,0,1,0,0] => 4
[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,0,0,0,0],[0,0,1,0,0],[0,1,-1,1,0],[0,0,0,0,1],[0,0,1,0,0]] => [1,0,1,1,0,1,0,1,0,0] => 4
[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]] => [[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,0,1,1,0,1,0,0,1,0] => 4
[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,0,0,0,0],[0,0,1,0,0],[0,0,0,1,0],[0,1,0,-1,1],[0,0,0,1,0]] => [1,0,1,1,0,1,0,1,0,0] => 4
[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,0,0,0,0],[0,0,1,0,0],[0,0,0,1,0],[0,1,-1,0,1],[0,0,1,0,0]] => [1,0,1,1,0,1,0,1,0,0] => 4
[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,0,0,0,0],[0,0,1,0,0],[0,0,0,1,0],[0,0,0,0,1],[0,1,0,0,0]] => [1,0,1,1,0,1,0,1,0,0] => 4
[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]] => [[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,0,0,1,0,1,0,1,0] => 4
[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]] => [[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,0,0,1,0,1,1,0,0] => 3
[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]] => [[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,0,0,1,1,0,0,1,0] => 3
[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,0,0,0],[1,0,0,0,0],[0,0,0,1,0],[0,0,1,-1,1],[0,0,0,1,0]] => [1,1,0,0,1,1,0,1,0,0] => 3
[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,0,0,0],[1,0,0,0,0],[0,0,0,1,0],[0,0,0,0,1],[0,0,1,0,0]] => [1,1,0,0,1,1,0,1,0,0] => 3
[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]] => [[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,1,0,1,0,0,1,0,1,0] => 4
[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,0,0,0],[1,-1,1,0,0],[0,1,0,0,0],[0,0,0,0,1],[0,0,0,1,0]] => [1,1,0,1,0,0,1,1,0,0] => 3
[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]] => [[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,0,1,0,1,0,0,1,0] => 4
[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,0,0,0],[1,-1,1,0,0],[0,1,-1,1,0],[0,0,1,-1,1],[0,0,0,1,0]] => [1,1,0,1,0,1,0,1,0,0] => 4
[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,0,0,0],[1,-1,1,0,0],[0,1,-1,1,0],[0,0,0,0,1],[0,0,1,0,0]] => [1,1,0,1,0,1,0,1,0,0] => 4
[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]] => [[0,1,0,0,0],[1,-1,1,0,0],[0,0,0,1,0],[0,1,0,0,0],[0,0,0,0,1]] => [1,1,0,1,0,1,0,0,1,0] => 4
[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,0,0,0],[1,-1,1,0,0],[0,0,0,1,0],[0,1,0,-1,1],[0,0,0,1,0]] => [1,1,0,1,0,1,0,1,0,0] => 4
[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,0,0,0],[1,-1,1,0,0],[0,0,0,1,0],[0,1,-1,0,1],[0,0,1,0,0]] => [1,1,0,1,0,1,0,1,0,0] => 4
[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,0,0,0],[1,-1,1,0,0],[0,0,0,1,0],[0,0,0,0,1],[0,1,0,0,0]] => [1,1,0,1,0,1,0,1,0,0] => 4
[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]] => [[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,0,1,0,0,1,0,1,0] => 4
[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,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,0,1,0,0,1,1,0,0] => 3
[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]] => [[0,1,0,0,0],[0,0,1,0,0],[1,0,-1,1,0],[0,0,1,0,0],[0,0,0,0,1]] => [1,1,0,1,0,1,0,0,1,0] => 4
[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,0,0,0],[0,0,1,0,0],[1,0,-1,1,0],[0,0,1,-1,1],[0,0,0,1,0]] => [1,1,0,1,0,1,0,1,0,0] => 4
[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,0,0,0],[0,0,1,0,0],[1,0,-1,1,0],[0,0,0,0,1],[0,0,1,0,0]] => [1,1,0,1,0,1,0,1,0,0] => 4
[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]] => [[0,1,0,0,0],[0,0,1,0,0],[1,-1,0,1,0],[0,1,0,0,0],[0,0,0,0,1]] => [1,1,0,1,0,1,0,0,1,0] => 4
[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,0,0,0],[0,0,1,0,0],[1,-1,0,1,0],[0,1,0,-1,1],[0,0,0,1,0]] => [1,1,0,1,0,1,0,1,0,0] => 4
[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,0,0,0],[0,0,1,0,0],[1,-1,0,1,0],[0,1,-1,0,1],[0,0,1,0,0]] => [1,1,0,1,0,1,0,1,0,0] => 4
[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,0,0,0],[0,0,1,0,0],[1,-1,0,1,0],[0,0,0,0,1],[0,1,0,0,0]] => [1,1,0,1,0,1,0,1,0,0] => 4
[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]] => [[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,0,1,0,1,0,0,1,0] => 4
[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,0,0,0],[0,0,1,0,0],[0,0,0,1,0],[1,0,0,-1,1],[0,0,0,1,0]] => [1,1,0,1,0,1,0,1,0,0] => 4
[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,0,0,0],[0,0,1,0,0],[0,0,0,1,0],[1,0,-1,0,1],[0,0,1,0,0]] => [1,1,0,1,0,1,0,1,0,0] => 4
[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,0,0,0],[0,0,1,0,0],[0,0,0,1,0],[1,-1,0,0,1],[0,1,0,0,0]] => [1,1,0,1,0,1,0,1,0,0] => 4
[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,0,0],[0,0,1,0,0],[0,0,0,1,0],[0,0,0,0,1],[1,0,0,0,0]] => [1,1,0,1,0,1,0,1,0,0] => 4
[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,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,0,1,0,1,0,1,0,1,0,1,0] => 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,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,0,1,0,1,0,1,0,1,1,0,0] => 5
[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,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,0,1,0,1,0,1,1,0,0,1,0] => 5
[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]] => [[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]] => [1,0,1,0,1,0,1,1,0,1,0,0] => 5
[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]] => [[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,0,0,1],[0,0,0,1,0,0]] => [1,0,1,0,1,0,1,1,0,1,0,0] => 5
[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,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,0,1,0,1,1,0,0,1,0,1,0] => 5
[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,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,0,1,0,1,1,0,0,1,1,0,0] => 4
[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]] => [[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]] => [1,0,1,0,1,1,0,1,0,0,1,0] => 5
[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]] => [[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]] => [1,0,1,0,1,1,0,1,0,1,0,0] => 5
[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]] => [[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,0,0,1],[0,0,0,1,0,0]] => [1,0,1,0,1,1,0,1,0,1,0,0] => 5
[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]] => [[1,0,0,0,0,0],[0,1,0,0,0,0],[0,0,0,1,0,0],[0,0,0,0,1,0],[0,0,1,0,0,0],[0,0,0,0,0,1]] => [1,0,1,0,1,1,0,1,0,0,1,0] => 5
[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]] => [[1,0,0,0,0,0],[0,1,0,0,0,0],[0,0,0,1,0,0],[0,0,0,0,1,0],[0,0,1,0,-1,1],[0,0,0,0,1,0]] => [1,0,1,0,1,1,0,1,0,1,0,0] => 5
[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]] => [[1,0,0,0,0,0],[0,1,0,0,0,0],[0,0,0,1,0,0],[0,0,0,0,1,0],[0,0,1,-1,0,1],[0,0,0,1,0,0]] => [1,0,1,0,1,1,0,1,0,1,0,0] => 5
[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]] => [[1,0,0,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,1,0,0,0]] => [1,0,1,0,1,1,0,1,0,1,0,0] => 5
[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,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,0,1,1,0,0,1,0,1,0,1,0] => 5
[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,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,0,1,1,0,0,1,0,1,1,0,0] => 4
[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,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,0,1,1,0,0,1,1,0,0,1,0] => 4
[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,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,0,1,1,0,0,1,1,0,1,0,0] => 4
[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,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,0,0,1],[0,0,0,1,0,0]] => [1,0,1,1,0,0,1,1,0,1,0,0] => 4
[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]] => [[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]] => [1,0,1,1,0,1,0,0,1,0,1,0] => 5
[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,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,0,1,1,0,1,0,0,1,1,0,0] => 4
[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]] => [[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]] => [1,0,1,1,0,1,0,1,0,0,1,0] => 5
[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,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,0,1,1,0,1,0,1,0,1,0,0] => 5
[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,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,0,0,1],[0,0,0,1,0,0]] => [1,0,1,1,0,1,0,1,0,1,0,0] => 5
[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]] => [[1,0,0,0,0,0],[0,0,1,0,0,0],[0,1,-1,1,0,0],[0,0,0,0,1,0],[0,0,1,0,0,0],[0,0,0,0,0,1]] => [1,0,1,1,0,1,0,1,0,0,1,0] => 5
[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,0,0,0,0,0],[0,0,1,0,0,0],[0,1,-1,1,0,0],[0,0,0,0,1,0],[0,0,1,0,-1,1],[0,0,0,0,1,0]] => [1,0,1,1,0,1,0,1,0,1,0,0] => 5
[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,0,0,0,0,0],[0,0,1,0,0,0],[0,1,-1,1,0,0],[0,0,0,0,1,0],[0,0,1,-1,0,1],[0,0,0,1,0,0]] => [1,0,1,1,0,1,0,1,0,1,0,0] => 5
[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,0,0,0,0,0],[0,0,1,0,0,0],[0,1,-1,1,0,0],[0,0,0,0,1,0],[0,0,0,0,0,1],[0,0,1,0,0,0]] => [1,0,1,1,0,1,0,1,0,1,0,0] => 5
[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]] => [[1,0,0,0,0,0],[0,0,1,0,0,0],[0,0,0,1,0,0],[0,1,0,0,0,0],[0,0,0,0,1,0],[0,0,0,0,0,1]] => [1,0,1,1,0,1,0,0,1,0,1,0] => 5
[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,0,0,0,0,0],[0,0,1,0,0,0],[0,0,0,1,0,0],[0,1,0,0,0,0],[0,0,0,0,0,1],[0,0,0,0,1,0]] => [1,0,1,1,0,1,0,0,1,1,0,0] => 4
[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]] => [[1,0,0,0,0,0],[0,0,1,0,0,0],[0,0,0,1,0,0],[0,1,0,-1,1,0],[0,0,0,1,0,0],[0,0,0,0,0,1]] => [1,0,1,1,0,1,0,1,0,0,1,0] => 5
[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,0,0,0,0,0],[0,0,1,0,0,0],[0,0,0,1,0,0],[0,1,0,-1,1,0],[0,0,0,1,-1,1],[0,0,0,0,1,0]] => [1,0,1,1,0,1,0,1,0,1,0,0] => 5
[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,0,0,0,0,0],[0,0,1,0,0,0],[0,0,0,1,0,0],[0,1,0,-1,1,0],[0,0,0,0,0,1],[0,0,0,1,0,0]] => [1,0,1,1,0,1,0,1,0,1,0,0] => 5
[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]] => [[1,0,0,0,0,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],[0,0,0,0,0,1]] => [1,0,1,1,0,1,0,1,0,0,1,0] => 5
[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,0,0,0,0,0],[0,0,1,0,0,0],[0,0,0,1,0,0],[0,1,-1,0,1,0],[0,0,1,0,-1,1],[0,0,0,0,1,0]] => [1,0,1,1,0,1,0,1,0,1,0,0] => 5
[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,0,0,0,0,0],[0,0,1,0,0,0],[0,0,0,1,0,0],[0,1,-1,0,1,0],[0,0,1,-1,0,1],[0,0,0,1,0,0]] => [1,0,1,1,0,1,0,1,0,1,0,0] => 5
[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,0,0,0,0,0],[0,0,1,0,0,0],[0,0,0,1,0,0],[0,1,-1,0,1,0],[0,0,0,0,0,1],[0,0,1,0,0,0]] => [1,0,1,1,0,1,0,1,0,1,0,0] => 5
>>> Load all 196 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 peaks of a Dyck path.
Map
transpose
Description
The transpose of an alternating sign matrix.
Map
to Dyck path
Description
The Dyck path determined by the last diagonal of the monotone triangle 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!