Identifier
-
Mp00199:
Dyck paths
—prime Dyck path⟶
Dyck paths
Mp00035: Dyck paths —to alternating sign matrix⟶ Alternating sign matrices
Mp00002: Alternating sign matrices —to left key permutation⟶ Permutations
St000210: Permutations ⟶ ℤ
Values
[1,0] => [1,1,0,0] => [[0,1],[1,0]] => [2,1] => 1
[1,0,1,0] => [1,1,0,1,0,0] => [[0,1,0],[1,-1,1],[0,1,0]] => [1,3,2] => 0
[1,1,0,0] => [1,1,1,0,0,0] => [[0,0,1],[1,0,0],[0,1,0]] => [3,1,2] => 2
[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]] => [1,2,4,3] => 0
[1,0,1,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]] => [1,4,2,3] => 0
[1,1,0,0,1,0] => [1,1,1,0,0,1,0,0] => [[0,0,1,0],[1,0,0,0],[0,1,-1,1],[0,0,1,0]] => [2,1,4,3] => 1
[1,1,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]] => [1,4,2,3] => 0
[1,1,1,0,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]] => [4,1,2,3] => 3
[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]] => [1,2,3,5,4] => 0
[1,0,1,0,1,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]] => [1,2,5,3,4] => 0
[1,0,1,1,0,0,1,0] => [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]] => [1,3,2,5,4] => 0
[1,0,1,1,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]] => [1,2,5,3,4] => 0
[1,0,1,1,1,0,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]] => [1,5,2,3,4] => 0
[1,1,0,0,1,0,1,0] => [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]] => [2,1,3,5,4] => 0
[1,1,0,0,1,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]] => [2,1,5,3,4] => 1
[1,1,0,1,0,0,1,0] => [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]] => [1,3,2,5,4] => 0
[1,1,0,1,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]] => [1,2,5,3,4] => 0
[1,1,0,1,1,0,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]] => [1,5,2,3,4] => 0
[1,1,1,0,0,0,1,0] => [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]] => [3,1,2,5,4] => 1
[1,1,1,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]] => [2,1,5,3,4] => 1
[1,1,1,0,1,0,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]] => [1,5,2,3,4] => 0
[1,1,1,1,0,0,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]] => [5,1,2,3,4] => 4
[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]] => [1,2,3,4,6,5] => 0
[1,0,1,0,1,0,1,1,0,0] => [1,1,0,1,0,1,0,1,1,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,0,1],[0,0,0,1,0,0],[0,0,0,0,1,0]] => [1,2,3,6,4,5] => 0
[1,0,1,0,1,1,0,0,1,0] => [1,1,0,1,0,1,1,0,0,1,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,-1,1],[0,0,0,0,1,0]] => [1,2,4,3,6,5] => 0
[1,0,1,0,1,1,0,1,0,0] => [1,1,0,1,0,1,1,0,1,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,-1,1],[0,0,0,1,0,0],[0,0,0,0,1,0]] => [1,2,3,6,4,5] => 0
[1,0,1,0,1,1,1,0,0,0] => [1,1,0,1,0,1,1,1,0,0,0,0] => [[0,1,0,0,0,0],[1,-1,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,2,6,3,4,5] => 0
[1,0,1,1,0,0,1,0,1,0] => [1,1,0,1,1,0,0,1,0,1,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,-1,1],[0,0,0,0,1,0]] => [1,3,2,4,6,5] => 0
[1,0,1,1,0,0,1,1,0,0] => [1,1,0,1,1,0,0,1,1,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,0,1],[0,0,0,1,0,0],[0,0,0,0,1,0]] => [1,3,2,6,4,5] => 0
[1,0,1,1,0,1,0,0,1,0] => [1,1,0,1,1,0,1,0,0,1,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,-1,1],[0,0,0,0,1,0]] => [1,2,4,3,6,5] => 0
[1,0,1,1,0,1,0,1,0,0] => [1,1,0,1,1,0,1,0,1,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,-1,1],[0,0,0,1,0,0],[0,0,0,0,1,0]] => [1,2,3,6,4,5] => 0
[1,0,1,1,0,1,1,0,0,0] => [1,1,0,1,1,0,1,1,0,0,0,0] => [[0,1,0,0,0,0],[1,-1,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,2,6,3,4,5] => 0
[1,0,1,1,1,0,0,0,1,0] => [1,1,0,1,1,1,0,0,0,1,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,-1,1],[0,0,0,0,1,0]] => [1,4,2,3,6,5] => 0
[1,0,1,1,1,0,0,1,0,0] => [1,1,0,1,1,1,0,0,1,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,-1,1],[0,0,0,1,0,0],[0,0,0,0,1,0]] => [1,3,2,6,4,5] => 0
[1,0,1,1,1,0,1,0,0,0] => [1,1,0,1,1,1,0,1,0,0,0,0] => [[0,1,0,0,0,0],[1,-1,0,0,1,0],[0,1,0,0,-1,1],[0,0,1,0,0,0],[0,0,0,1,0,0],[0,0,0,0,1,0]] => [1,2,6,3,4,5] => 0
[1,0,1,1,1,1,0,0,0,0] => [1,1,0,1,1,1,1,0,0,0,0,0] => [[0,1,0,0,0,0],[1,-1,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]] => [1,6,2,3,4,5] => 0
[1,1,0,0,1,0,1,0,1,0] => [1,1,1,0,0,1,0,1,0,1,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,-1,1],[0,0,0,0,1,0]] => [2,1,3,4,6,5] => 0
[1,1,0,0,1,0,1,1,0,0] => [1,1,1,0,0,1,0,1,1,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,0,1],[0,0,0,1,0,0],[0,0,0,0,1,0]] => [2,1,3,6,4,5] => 0
[1,1,0,0,1,1,0,0,1,0] => [1,1,1,0,0,1,1,0,0,1,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,-1,1],[0,0,0,0,1,0]] => [2,1,4,3,6,5] => 1
[1,1,0,0,1,1,0,1,0,0] => [1,1,1,0,0,1,1,0,1,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,-1,1],[0,0,0,1,0,0],[0,0,0,0,1,0]] => [2,1,3,6,4,5] => 0
[1,1,0,0,1,1,1,0,0,0] => [1,1,1,0,0,1,1,1,0,0,0,0] => [[0,0,1,0,0,0],[1,0,0,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]] => [2,1,6,3,4,5] => 1
[1,1,0,1,0,0,1,0,1,0] => [1,1,1,0,1,0,0,1,0,1,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,-1,1],[0,0,0,0,1,0]] => [1,3,2,4,6,5] => 0
[1,1,0,1,0,0,1,1,0,0] => [1,1,1,0,1,0,0,1,1,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,0,1],[0,0,0,1,0,0],[0,0,0,0,1,0]] => [1,3,2,6,4,5] => 0
[1,1,0,1,0,1,0,0,1,0] => [1,1,1,0,1,0,1,0,0,1,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,-1,1],[0,0,0,0,1,0]] => [1,2,4,3,6,5] => 0
[1,1,0,1,0,1,0,1,0,0] => [1,1,1,0,1,0,1,0,1,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,-1,1],[0,0,0,1,0,0],[0,0,0,0,1,0]] => [1,2,3,6,4,5] => 0
[1,1,0,1,0,1,1,0,0,0] => [1,1,1,0,1,0,1,1,0,0,0,0] => [[0,0,1,0,0,0],[1,0,-1,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,2,6,3,4,5] => 0
[1,1,0,1,1,0,0,0,1,0] => [1,1,1,0,1,1,0,0,0,1,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,-1,1],[0,0,0,0,1,0]] => [1,4,2,3,6,5] => 0
[1,1,0,1,1,0,0,1,0,0] => [1,1,1,0,1,1,0,0,1,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,-1,1],[0,0,0,1,0,0],[0,0,0,0,1,0]] => [1,3,2,6,4,5] => 0
[1,1,0,1,1,0,1,0,0,0] => [1,1,1,0,1,1,0,1,0,0,0,0] => [[0,0,1,0,0,0],[1,0,-1,0,1,0],[0,1,0,0,-1,1],[0,0,1,0,0,0],[0,0,0,1,0,0],[0,0,0,0,1,0]] => [1,2,6,3,4,5] => 0
[1,1,0,1,1,1,0,0,0,0] => [1,1,1,0,1,1,1,0,0,0,0,0] => [[0,0,1,0,0,0],[1,0,-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,1,0]] => [1,6,2,3,4,5] => 0
[1,1,1,0,0,0,1,0,1,0] => [1,1,1,1,0,0,0,1,0,1,0,0] => [[0,0,0,1,0,0],[1,0,0,0,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]] => [3,1,2,4,6,5] => 0
[1,1,1,0,0,0,1,1,0,0] => [1,1,1,1,0,0,0,1,1,0,0,0] => [[0,0,0,1,0,0],[1,0,0,0,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]] => [3,1,2,6,4,5] => 2
[1,1,1,0,0,1,0,0,1,0] => [1,1,1,1,0,0,1,0,0,1,0,0] => [[0,0,0,1,0,0],[1,0,0,0,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]] => [2,1,4,3,6,5] => 1
[1,1,1,0,0,1,0,1,0,0] => [1,1,1,1,0,0,1,0,1,0,0,0] => [[0,0,0,1,0,0],[1,0,0,0,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]] => [2,1,3,6,4,5] => 0
[1,1,1,0,0,1,1,0,0,0] => [1,1,1,1,0,0,1,1,0,0,0,0] => [[0,0,0,1,0,0],[1,0,0,0,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]] => [2,1,6,3,4,5] => 1
[1,1,1,0,1,0,0,0,1,0] => [1,1,1,1,0,1,0,0,0,1,0,0] => [[0,0,0,1,0,0],[1,0,0,-1,1,0],[0,1,0,0,0,0],[0,0,1,0,0,0],[0,0,0,1,-1,1],[0,0,0,0,1,0]] => [1,4,2,3,6,5] => 0
[1,1,1,0,1,0,0,1,0,0] => [1,1,1,1,0,1,0,0,1,0,0,0] => [[0,0,0,1,0,0],[1,0,0,-1,1,0],[0,1,0,0,0,0],[0,0,1,0,-1,1],[0,0,0,1,0,0],[0,0,0,0,1,0]] => [1,3,2,6,4,5] => 0
[1,1,1,0,1,0,1,0,0,0] => [1,1,1,1,0,1,0,1,0,0,0,0] => [[0,0,0,1,0,0],[1,0,0,-1,1,0],[0,1,0,0,-1,1],[0,0,1,0,0,0],[0,0,0,1,0,0],[0,0,0,0,1,0]] => [1,2,6,3,4,5] => 0
[1,1,1,0,1,1,0,0,0,0] => [1,1,1,1,0,1,1,0,0,0,0,0] => [[0,0,0,1,0,0],[1,0,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]] => [1,6,2,3,4,5] => 0
[1,1,1,1,0,0,0,0,1,0] => [1,1,1,1,1,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,1,0,0,0],[0,0,0,1,-1,1],[0,0,0,0,1,0]] => [4,1,2,3,6,5] => 1
[1,1,1,1,0,0,0,1,0,0] => [1,1,1,1,1,0,0,0,1,0,0,0] => [[0,0,0,0,1,0],[1,0,0,0,0,0],[0,1,0,0,0,0],[0,0,1,0,-1,1],[0,0,0,1,0,0],[0,0,0,0,1,0]] => [3,1,2,6,4,5] => 2
[1,1,1,1,0,0,1,0,0,0] => [1,1,1,1,1,0,0,1,0,0,0,0] => [[0,0,0,0,1,0],[1,0,0,0,0,0],[0,1,0,0,-1,1],[0,0,1,0,0,0],[0,0,0,1,0,0],[0,0,0,0,1,0]] => [2,1,6,3,4,5] => 1
[1,1,1,1,0,1,0,0,0,0] => [1,1,1,1,1,0,1,0,0,0,0,0] => [[0,0,0,0,1,0],[1,0,0,0,-1,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]] => [1,6,2,3,4,5] => 0
[1,1,1,1,1,0,0,0,0,0] => [1,1,1,1,1,1,0,0,0,0,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,1,0,0],[0,0,0,0,1,0]] => [6,1,2,3,4,5] => 5
[1,0,1,0,1,0,1,0,1,0,1,0] => [1,1,0,1,0,1,0,1,0,1,0,1,0,0] => [[0,1,0,0,0,0,0],[1,-1,1,0,0,0,0],[0,1,-1,1,0,0,0],[0,0,1,-1,1,0,0],[0,0,0,1,-1,1,0],[0,0,0,0,1,-1,1],[0,0,0,0,0,1,0]] => [1,2,3,4,5,7,6] => 0
[1,0,1,0,1,0,1,0,1,1,0,0] => [1,1,0,1,0,1,0,1,0,1,1,0,0,0] => [[0,1,0,0,0,0,0],[1,-1,1,0,0,0,0],[0,1,-1,1,0,0,0],[0,0,1,-1,1,0,0],[0,0,0,1,-1,0,1],[0,0,0,0,1,0,0],[0,0,0,0,0,1,0]] => [1,2,3,4,7,5,6] => 0
[1,0,1,0,1,0,1,1,0,0,1,0] => [1,1,0,1,0,1,0,1,1,0,0,1,0,0] => [[0,1,0,0,0,0,0],[1,-1,1,0,0,0,0],[0,1,-1,1,0,0,0],[0,0,1,-1,0,1,0],[0,0,0,1,0,0,0],[0,0,0,0,1,-1,1],[0,0,0,0,0,1,0]] => [1,2,3,5,4,7,6] => 0
[1,0,1,0,1,0,1,1,0,1,0,0] => [1,1,0,1,0,1,0,1,1,0,1,0,0,0] => [[0,1,0,0,0,0,0],[1,-1,1,0,0,0,0],[0,1,-1,1,0,0,0],[0,0,1,-1,0,1,0],[0,0,0,1,0,-1,1],[0,0,0,0,1,0,0],[0,0,0,0,0,1,0]] => [1,2,3,4,7,5,6] => 0
[1,0,1,0,1,0,1,1,1,0,0,0] => [1,1,0,1,0,1,0,1,1,1,0,0,0,0] => [[0,1,0,0,0,0,0],[1,-1,1,0,0,0,0],[0,1,-1,1,0,0,0],[0,0,1,-1,0,0,1],[0,0,0,1,0,0,0],[0,0,0,0,1,0,0],[0,0,0,0,0,1,0]] => [1,2,3,7,4,5,6] => 0
[1,0,1,0,1,1,0,0,1,0,1,0] => [1,1,0,1,0,1,1,0,0,1,0,1,0,0] => [[0,1,0,0,0,0,0],[1,-1,1,0,0,0,0],[0,1,-1,0,1,0,0],[0,0,1,0,0,0,0],[0,0,0,1,-1,1,0],[0,0,0,0,1,-1,1],[0,0,0,0,0,1,0]] => [1,2,4,3,5,7,6] => 0
[1,0,1,0,1,1,0,0,1,1,0,0] => [1,1,0,1,0,1,1,0,0,1,1,0,0,0] => [[0,1,0,0,0,0,0],[1,-1,1,0,0,0,0],[0,1,-1,0,1,0,0],[0,0,1,0,0,0,0],[0,0,0,1,-1,0,1],[0,0,0,0,1,0,0],[0,0,0,0,0,1,0]] => [1,2,4,3,7,5,6] => 0
[1,0,1,0,1,1,0,1,0,0,1,0] => [1,1,0,1,0,1,1,0,1,0,0,1,0,0] => [[0,1,0,0,0,0,0],[1,-1,1,0,0,0,0],[0,1,-1,0,1,0,0],[0,0,1,0,-1,1,0],[0,0,0,1,0,0,0],[0,0,0,0,1,-1,1],[0,0,0,0,0,1,0]] => [1,2,3,5,4,7,6] => 0
[1,0,1,0,1,1,0,1,0,1,0,0] => [1,1,0,1,0,1,1,0,1,0,1,0,0,0] => [[0,1,0,0,0,0,0],[1,-1,1,0,0,0,0],[0,1,-1,0,1,0,0],[0,0,1,0,-1,1,0],[0,0,0,1,0,-1,1],[0,0,0,0,1,0,0],[0,0,0,0,0,1,0]] => [1,2,3,4,7,5,6] => 0
[1,0,1,0,1,1,0,1,1,0,0,0] => [1,1,0,1,0,1,1,0,1,1,0,0,0,0] => [[0,1,0,0,0,0,0],[1,-1,1,0,0,0,0],[0,1,-1,0,1,0,0],[0,0,1,0,-1,0,1],[0,0,0,1,0,0,0],[0,0,0,0,1,0,0],[0,0,0,0,0,1,0]] => [1,2,3,7,4,5,6] => 0
[1,0,1,0,1,1,1,0,0,0,1,0] => [1,1,0,1,0,1,1,1,0,0,0,1,0,0] => [[0,1,0,0,0,0,0],[1,-1,1,0,0,0,0],[0,1,-1,0,0,1,0],[0,0,1,0,0,0,0],[0,0,0,1,0,0,0],[0,0,0,0,1,-1,1],[0,0,0,0,0,1,0]] => [1,2,5,3,4,7,6] => 0
[1,0,1,0,1,1,1,0,0,1,0,0] => [1,1,0,1,0,1,1,1,0,0,1,0,0,0] => [[0,1,0,0,0,0,0],[1,-1,1,0,0,0,0],[0,1,-1,0,0,1,0],[0,0,1,0,0,0,0],[0,0,0,1,0,-1,1],[0,0,0,0,1,0,0],[0,0,0,0,0,1,0]] => [1,2,4,3,7,5,6] => 0
[1,0,1,0,1,1,1,0,1,0,0,0] => [1,1,0,1,0,1,1,1,0,1,0,0,0,0] => [[0,1,0,0,0,0,0],[1,-1,1,0,0,0,0],[0,1,-1,0,0,1,0],[0,0,1,0,0,-1,1],[0,0,0,1,0,0,0],[0,0,0,0,1,0,0],[0,0,0,0,0,1,0]] => [1,2,3,7,4,5,6] => 0
[1,0,1,0,1,1,1,1,0,0,0,0] => [1,1,0,1,0,1,1,1,1,0,0,0,0,0] => [[0,1,0,0,0,0,0],[1,-1,1,0,0,0,0],[0,1,-1,0,0,0,1],[0,0,1,0,0,0,0],[0,0,0,1,0,0,0],[0,0,0,0,1,0,0],[0,0,0,0,0,1,0]] => [1,2,7,3,4,5,6] => 0
[1,0,1,1,0,0,1,0,1,0,1,0] => [1,1,0,1,1,0,0,1,0,1,0,1,0,0] => [[0,1,0,0,0,0,0],[1,-1,0,1,0,0,0],[0,1,0,0,0,0,0],[0,0,1,-1,1,0,0],[0,0,0,1,-1,1,0],[0,0,0,0,1,-1,1],[0,0,0,0,0,1,0]] => [1,3,2,4,5,7,6] => 0
[1,0,1,1,0,0,1,0,1,1,0,0] => [1,1,0,1,1,0,0,1,0,1,1,0,0,0] => [[0,1,0,0,0,0,0],[1,-1,0,1,0,0,0],[0,1,0,0,0,0,0],[0,0,1,-1,1,0,0],[0,0,0,1,-1,0,1],[0,0,0,0,1,0,0],[0,0,0,0,0,1,0]] => [1,3,2,4,7,5,6] => 0
[1,0,1,1,0,0,1,1,0,0,1,0] => [1,1,0,1,1,0,0,1,1,0,0,1,0,0] => [[0,1,0,0,0,0,0],[1,-1,0,1,0,0,0],[0,1,0,0,0,0,0],[0,0,1,-1,0,1,0],[0,0,0,1,0,0,0],[0,0,0,0,1,-1,1],[0,0,0,0,0,1,0]] => [1,3,2,5,4,7,6] => 0
[1,0,1,1,0,0,1,1,0,1,0,0] => [1,1,0,1,1,0,0,1,1,0,1,0,0,0] => [[0,1,0,0,0,0,0],[1,-1,0,1,0,0,0],[0,1,0,0,0,0,0],[0,0,1,-1,0,1,0],[0,0,0,1,0,-1,1],[0,0,0,0,1,0,0],[0,0,0,0,0,1,0]] => [1,3,2,4,7,5,6] => 0
[1,0,1,1,0,0,1,1,1,0,0,0] => [1,1,0,1,1,0,0,1,1,1,0,0,0,0] => [[0,1,0,0,0,0,0],[1,-1,0,1,0,0,0],[0,1,0,0,0,0,0],[0,0,1,-1,0,0,1],[0,0,0,1,0,0,0],[0,0,0,0,1,0,0],[0,0,0,0,0,1,0]] => [1,3,2,7,4,5,6] => 0
[1,0,1,1,0,1,0,0,1,0,1,0] => [1,1,0,1,1,0,1,0,0,1,0,1,0,0] => [[0,1,0,0,0,0,0],[1,-1,0,1,0,0,0],[0,1,0,-1,1,0,0],[0,0,1,0,0,0,0],[0,0,0,1,-1,1,0],[0,0,0,0,1,-1,1],[0,0,0,0,0,1,0]] => [1,2,4,3,5,7,6] => 0
[1,0,1,1,0,1,0,0,1,1,0,0] => [1,1,0,1,1,0,1,0,0,1,1,0,0,0] => [[0,1,0,0,0,0,0],[1,-1,0,1,0,0,0],[0,1,0,-1,1,0,0],[0,0,1,0,0,0,0],[0,0,0,1,-1,0,1],[0,0,0,0,1,0,0],[0,0,0,0,0,1,0]] => [1,2,4,3,7,5,6] => 0
[1,0,1,1,0,1,0,1,0,0,1,0] => [1,1,0,1,1,0,1,0,1,0,0,1,0,0] => [[0,1,0,0,0,0,0],[1,-1,0,1,0,0,0],[0,1,0,-1,1,0,0],[0,0,1,0,-1,1,0],[0,0,0,1,0,0,0],[0,0,0,0,1,-1,1],[0,0,0,0,0,1,0]] => [1,2,3,5,4,7,6] => 0
[1,0,1,1,0,1,0,1,0,1,0,0] => [1,1,0,1,1,0,1,0,1,0,1,0,0,0] => [[0,1,0,0,0,0,0],[1,-1,0,1,0,0,0],[0,1,0,-1,1,0,0],[0,0,1,0,-1,1,0],[0,0,0,1,0,-1,1],[0,0,0,0,1,0,0],[0,0,0,0,0,1,0]] => [1,2,3,4,7,5,6] => 0
[1,0,1,1,0,1,0,1,1,0,0,0] => [1,1,0,1,1,0,1,0,1,1,0,0,0,0] => [[0,1,0,0,0,0,0],[1,-1,0,1,0,0,0],[0,1,0,-1,1,0,0],[0,0,1,0,-1,0,1],[0,0,0,1,0,0,0],[0,0,0,0,1,0,0],[0,0,0,0,0,1,0]] => [1,2,3,7,4,5,6] => 0
[1,0,1,1,0,1,1,0,0,0,1,0] => [1,1,0,1,1,0,1,1,0,0,0,1,0,0] => [[0,1,0,0,0,0,0],[1,-1,0,1,0,0,0],[0,1,0,-1,0,1,0],[0,0,1,0,0,0,0],[0,0,0,1,0,0,0],[0,0,0,0,1,-1,1],[0,0,0,0,0,1,0]] => [1,2,5,3,4,7,6] => 0
[1,0,1,1,0,1,1,0,0,1,0,0] => [1,1,0,1,1,0,1,1,0,0,1,0,0,0] => [[0,1,0,0,0,0,0],[1,-1,0,1,0,0,0],[0,1,0,-1,0,1,0],[0,0,1,0,0,0,0],[0,0,0,1,0,-1,1],[0,0,0,0,1,0,0],[0,0,0,0,0,1,0]] => [1,2,4,3,7,5,6] => 0
[1,0,1,1,0,1,1,0,1,0,0,0] => [1,1,0,1,1,0,1,1,0,1,0,0,0,0] => [[0,1,0,0,0,0,0],[1,-1,0,1,0,0,0],[0,1,0,-1,0,1,0],[0,0,1,0,0,-1,1],[0,0,0,1,0,0,0],[0,0,0,0,1,0,0],[0,0,0,0,0,1,0]] => [1,2,3,7,4,5,6] => 0
[1,0,1,1,0,1,1,1,0,0,0,0] => [1,1,0,1,1,0,1,1,1,0,0,0,0,0] => [[0,1,0,0,0,0,0],[1,-1,0,1,0,0,0],[0,1,0,-1,0,0,1],[0,0,1,0,0,0,0],[0,0,0,1,0,0,0],[0,0,0,0,1,0,0],[0,0,0,0,0,1,0]] => [1,2,7,3,4,5,6] => 0
[1,0,1,1,1,0,0,0,1,0,1,0] => [1,1,0,1,1,1,0,0,0,1,0,1,0,0] => [[0,1,0,0,0,0,0],[1,-1,0,0,1,0,0],[0,1,0,0,0,0,0],[0,0,1,0,0,0,0],[0,0,0,1,-1,1,0],[0,0,0,0,1,-1,1],[0,0,0,0,0,1,0]] => [1,4,2,3,5,7,6] => 0
[1,0,1,1,1,0,0,0,1,1,0,0] => [1,1,0,1,1,1,0,0,0,1,1,0,0,0] => [[0,1,0,0,0,0,0],[1,-1,0,0,1,0,0],[0,1,0,0,0,0,0],[0,0,1,0,0,0,0],[0,0,0,1,-1,0,1],[0,0,0,0,1,0,0],[0,0,0,0,0,1,0]] => [1,4,2,3,7,5,6] => 0
[1,0,1,1,1,0,0,1,0,0,1,0] => [1,1,0,1,1,1,0,0,1,0,0,1,0,0] => [[0,1,0,0,0,0,0],[1,-1,0,0,1,0,0],[0,1,0,0,0,0,0],[0,0,1,0,-1,1,0],[0,0,0,1,0,0,0],[0,0,0,0,1,-1,1],[0,0,0,0,0,1,0]] => [1,3,2,5,4,7,6] => 0
[1,0,1,1,1,0,0,1,0,1,0,0] => [1,1,0,1,1,1,0,0,1,0,1,0,0,0] => [[0,1,0,0,0,0,0],[1,-1,0,0,1,0,0],[0,1,0,0,0,0,0],[0,0,1,0,-1,1,0],[0,0,0,1,0,-1,1],[0,0,0,0,1,0,0],[0,0,0,0,0,1,0]] => [1,3,2,4,7,5,6] => 0
[1,0,1,1,1,0,0,1,1,0,0,0] => [1,1,0,1,1,1,0,0,1,1,0,0,0,0] => [[0,1,0,0,0,0,0],[1,-1,0,0,1,0,0],[0,1,0,0,0,0,0],[0,0,1,0,-1,0,1],[0,0,0,1,0,0,0],[0,0,0,0,1,0,0],[0,0,0,0,0,1,0]] => [1,3,2,7,4,5,6] => 0
[1,0,1,1,1,0,1,0,0,0,1,0] => [1,1,0,1,1,1,0,1,0,0,0,1,0,0] => [[0,1,0,0,0,0,0],[1,-1,0,0,1,0,0],[0,1,0,0,-1,1,0],[0,0,1,0,0,0,0],[0,0,0,1,0,0,0],[0,0,0,0,1,-1,1],[0,0,0,0,0,1,0]] => [1,2,5,3,4,7,6] => 0
[1,0,1,1,1,0,1,0,0,1,0,0] => [1,1,0,1,1,1,0,1,0,0,1,0,0,0] => [[0,1,0,0,0,0,0],[1,-1,0,0,1,0,0],[0,1,0,0,-1,1,0],[0,0,1,0,0,0,0],[0,0,0,1,0,-1,1],[0,0,0,0,1,0,0],[0,0,0,0,0,1,0]] => [1,2,4,3,7,5,6] => 0
[1,0,1,1,1,0,1,0,1,0,0,0] => [1,1,0,1,1,1,0,1,0,1,0,0,0,0] => [[0,1,0,0,0,0,0],[1,-1,0,0,1,0,0],[0,1,0,0,-1,1,0],[0,0,1,0,0,-1,1],[0,0,0,1,0,0,0],[0,0,0,0,1,0,0],[0,0,0,0,0,1,0]] => [1,2,3,7,4,5,6] => 0
[1,0,1,1,1,0,1,1,0,0,0,0] => [1,1,0,1,1,1,0,1,1,0,0,0,0,0] => [[0,1,0,0,0,0,0],[1,-1,0,0,1,0,0],[0,1,0,0,-1,0,1],[0,0,1,0,0,0,0],[0,0,0,1,0,0,0],[0,0,0,0,1,0,0],[0,0,0,0,0,1,0]] => [1,2,7,3,4,5,6] => 0
>>> Load all 146 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
Minimum over maximum difference of elements in cycles.
Given a cycle $C$ in a permutation, we can compute the maximum distance between elements in the cycle, that is $\max \{ a_i-a_j | a_i, a_j \in C \}$.
The statistic is then the minimum of this value over all cycles in the permutation.
For example, all permutations with a fixed-point has statistic value 0,
and all permutations of $[n]$ with only one cycle, has statistic value $n-1$.
Given a cycle $C$ in a permutation, we can compute the maximum distance between elements in the cycle, that is $\max \{ a_i-a_j | a_i, a_j \in C \}$.
The statistic is then the minimum of this value over all cycles in the permutation.
For example, all permutations with a fixed-point has statistic value 0,
and all permutations of $[n]$ with only one cycle, has statistic value $n-1$.
Map
to left key permutation
Description
Return the permutation of the left key of an alternating sign matrix.
This was originally defined by Lascoux and then further studied by Aval [1].
This was originally defined by Lascoux and then further studied by Aval [1].
Map
prime Dyck path
Description
Return the Dyck path obtained by adding an initial up and a final down step.
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!