- FindStat

Identifier

Mp00101: Dyck paths —decomposition reverse⟶ Dyck paths
Mp00137: Dyck paths —to symmetric ASM⟶ Alternating sign matrices
Mp00002: Alternating sign matrices —to left key permutation⟶ Permutations
St000371: Permutations ⟶ ℤ

Values

[1,0] => [1,0] => [[1]] => [1] => 0

[1,0,1,0] => [1,1,0,0] => [[0,1],[1,0]] => [2,1] => 0

[1,1,0,0] => [1,0,1,0] => [[1,0],[0,1]] => [1,2] => 0

[1,0,1,0,1,0] => [1,1,1,0,0,0] => [[0,0,1],[0,1,0],[1,0,0]] => [3,2,1] => 1

[1,0,1,1,0,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,0] => [1,1,0,0,1,0] => [[0,1,0],[1,0,0],[0,0,1]] => [2,1,3] => 0

[1,1,0,1,0,0] => [1,0,1,1,0,0] => [[1,0,0],[0,0,1],[0,1,0]] => [1,3,2] => 0

[1,1,1,0,0,0] => [1,0,1,0,1,0] => [[1,0,0],[0,1,0],[0,0,1]] => [1,2,3] => 0

[1,0,1,0,1,0,1,0] => [1,1,1,1,0,0,0,0] => [[0,0,0,1],[0,0,1,0],[0,1,0,0],[1,0,0,0]] => [4,3,2,1] => 2

[1,0,1,0,1,1,0,0] => [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,4,3,2] => 1

[1,0,1,1,0,0,1,0] => [1,1,1,0,0,1,0,0] => [[0,0,1,0],[0,1,0,0],[1,0,-1,1],[0,0,1,0]] => [2,1,4,3] => 0

[1,0,1,1,0,1,0,0] => [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,4,3,2] => 1

[1,0,1,1,1,0,0,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,1,0,0,1,0,1,0] => [1,1,1,0,0,0,1,0] => [[0,0,1,0],[0,1,0,0],[1,0,0,0],[0,0,0,1]] => [3,2,1,4] => 1

[1,1,0,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]] => [1,3,2,4] => 0

[1,1,0,1,0,0,1,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]] => [2,1,4,3] => 0

[1,1,0,1,0,1,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]] => [1,4,3,2] => 1

[1,1,0,1,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]] => [1,2,4,3] => 0

[1,1,1,0,0,0,1,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,3,4] => 0

[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]] => [1,3,2,4] => 0

[1,1,1,0,1,0,0,0] => [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,2,4,3] => 0

[1,1,1,1,0,0,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]] => [1,2,3,4] => 0

[1,0,1,0,1,0,1,0,1,0] => [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]] => [5,4,3,2,1] => 3

[1,0,1,0,1,0,1,1,0,0] => [1,1,1,1,0,1,0,0,0,0] => [[0,0,0,1,0],[0,0,1,-1,1],[0,1,-1,1,0],[1,-1,1,0,0],[0,1,0,0,0]] => [1,5,4,3,2] => 2

[1,0,1,0,1,1,0,0,1,0] => [1,1,1,1,0,0,1,0,0,0] => [[0,0,0,1,0],[0,0,1,0,0],[0,1,0,-1,1],[1,0,-1,1,0],[0,0,1,0,0]] => [2,1,5,4,3] => 1

[1,0,1,0,1,1,0,1,0,0] => [1,1,1,0,1,1,0,0,0,0] => [[0,0,1,0,0],[0,1,-1,0,1],[1,-1,0,1,0],[0,0,1,0,0],[0,1,0,0,0]] => [1,5,4,3,2] => 2

[1,0,1,0,1,1,1,0,0,0] => [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,2,5,4,3] => 1

[1,0,1,1,0,0,1,0,1,0] => [1,1,1,1,0,0,0,1,0,0] => [[0,0,0,1,0],[0,0,1,0,0],[0,1,0,0,0],[1,0,0,-1,1],[0,0,0,1,0]] => [3,2,1,5,4] => 1

[1,0,1,1,0,0,1,1,0,0] => [1,1,1,0,1,0,0,1,0,0] => [[0,0,1,0,0],[0,1,-1,1,0],[1,-1,1,0,0],[0,1,0,-1,1],[0,0,0,1,0]] => [1,3,2,5,4] => 0

[1,0,1,1,0,1,0,0,1,0] => [1,1,1,0,0,1,1,0,0,0] => [[0,0,1,0,0],[0,1,0,0,0],[1,0,-1,0,1],[0,0,0,1,0],[0,0,1,0,0]] => [2,1,5,4,3] => 1

[1,0,1,1,0,1,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,0,0,1,0],[0,0,1,0,0],[0,1,0,0,0]] => [1,5,4,3,2] => 2

[1,0,1,1,0,1,1,0,0,0] => [1,1,0,1,1,0,1,0,0,0] => [[0,1,0,0,0],[1,-1,0,1,0],[0,0,1,-1,1],[0,1,-1,1,0],[0,0,1,0,0]] => [1,2,5,4,3] => 1

[1,0,1,1,1,0,0,0,1,0] => [1,1,1,0,0,1,0,1,0,0] => [[0,0,1,0,0],[0,1,0,0,0],[1,0,-1,1,0],[0,0,1,-1,1],[0,0,0,1,0]] => [2,1,3,5,4] => 0

[1,0,1,1,1,0,0,1,0,0] => [1,1,0,1,1,0,0,1,0,0] => [[0,1,0,0,0],[1,-1,0,1,0],[0,0,1,0,0],[0,1,0,-1,1],[0,0,0,1,0]] => [1,3,2,5,4] => 0

[1,0,1,1,1,0,1,0,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,0,1,0],[0,0,1,0,0]] => [1,2,5,4,3] => 1

[1,0,1,1,1,1,0,0,0,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,1,0,0,1,0,1,0,1,0] => [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]] => [4,3,2,1,5] => 2

[1,1,0,0,1,0,1,1,0,0] => [1,1,1,0,1,0,0,0,1,0] => [[0,0,1,0,0],[0,1,-1,1,0],[1,-1,1,0,0],[0,1,0,0,0],[0,0,0,0,1]] => [1,4,3,2,5] => 1

[1,1,0,0,1,1,0,0,1,0] => [1,1,1,0,0,1,0,0,1,0] => [[0,0,1,0,0],[0,1,0,0,0],[1,0,-1,1,0],[0,0,1,0,0],[0,0,0,0,1]] => [2,1,4,3,5] => 0

[1,1,0,0,1,1,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,0,1,0,0],[0,1,0,0,0],[0,0,0,0,1]] => [1,4,3,2,5] => 1

[1,1,0,0,1,1,1,0,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,2,4,3,5] => 0

[1,1,0,1,0,0,1,0,1,0] => [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]] => [3,2,1,5,4] => 1

[1,1,0,1,0,0,1,1,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,3,2,5,4] => 0

[1,1,0,1,0,1,0,0,1,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]] => [2,1,5,4,3] => 1

[1,1,0,1,0,1,0,1,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,5,4,3,2] => 2

[1,1,0,1,0,1,1,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]] => [1,2,5,4,3] => 1

[1,1,0,1,1,0,0,0,1,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]] => [2,1,3,5,4] => 0

[1,1,0,1,1,0,0,1,0,0] => [1,0,1,1,1,0,0,1,0,0] => [[1,0,0,0,0],[0,0,0,1,0],[0,0,1,0,0],[0,1,0,-1,1],[0,0,0,1,0]] => [1,3,2,5,4] => 0

[1,1,0,1,1,0,1,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,2,5,4,3] => 1

[1,1,0,1,1,1,0,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,2,3,5,4] => 0

[1,1,1,0,0,0,1,0,1,0] => [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]] => [3,2,1,4,5] => 1

[1,1,1,0,0,0,1,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,3,2,4,5] => 0

[1,1,1,0,0,1,0,0,1,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]] => [2,1,4,3,5] => 0

[1,1,1,0,0,1,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]] => [1,4,3,2,5] => 1

[1,1,1,0,0,1,1,0,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,2,4,3,5] => 0

[1,1,1,0,1,0,0,0,1,0] => [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]] => [2,1,3,5,4] => 0

[1,1,1,0,1,0,0,1,0,0] => [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,3,2,5,4] => 0

[1,1,1,0,1,0,1,0,0,0] => [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,2,5,4,3] => 1

[1,1,1,0,1,1,0,0,0,0] => [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,2,3,5,4] => 0

[1,1,1,1,0,0,0,0,1,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]] => [2,1,3,4,5] => 0

[1,1,1,1,0,0,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]] => [1,3,2,4,5] => 0

[1,1,1,1,0,0,1,0,0,0] => [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,2,4,3,5] => 0

[1,1,1,1,0,1,0,0,0,0] => [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,2,3,5,4] => 0

[1,1,1,1,1,0,0,0,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]] => [1,2,3,4,5] => 0

[1,0,1,0,1,0,1,0,1,0,1,0] => [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]] => [6,5,4,3,2,1] => 4

[1,0,1,0,1,0,1,0,1,1,0,0] => [1,1,1,1,1,0,1,0,0,0,0,0] => [[0,0,0,0,1,0],[0,0,0,1,-1,1],[0,0,1,-1,1,0],[0,1,-1,1,0,0],[1,-1,1,0,0,0],[0,1,0,0,0,0]] => [1,6,5,4,3,2] => 3

[1,0,1,0,1,0,1,1,0,0,1,0] => [1,1,1,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,-1,1],[0,1,0,-1,1,0],[1,0,-1,1,0,0],[0,0,1,0,0,0]] => [2,1,6,5,4,3] => 2

[1,0,1,0,1,0,1,1,0,1,0,0] => [1,1,1,1,0,1,1,0,0,0,0,0] => [[0,0,0,1,0,0],[0,0,1,-1,0,1],[0,1,-1,0,1,0],[1,-1,0,1,0,0],[0,0,1,0,0,0],[0,1,0,0,0,0]] => [1,6,5,4,3,2] => 3

[1,0,1,0,1,0,1,1,1,0,0,0] => [1,1,1,1,0,1,0,1,0,0,0,0] => [[0,0,0,1,0,0],[0,0,1,-1,1,0],[0,1,-1,1,-1,1],[1,-1,1,-1,1,0],[0,1,-1,1,0,0],[0,0,1,0,0,0]] => [1,2,6,5,4,3] => 2

[1,0,1,0,1,1,0,0,1,0,1,0] => [1,1,1,1,1,0,0,0,1,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,-1,1],[1,0,0,-1,1,0],[0,0,0,1,0,0]] => [3,2,1,6,5,4] => 2

[1,0,1,0,1,1,0,0,1,1,0,0] => [1,1,1,1,0,1,0,0,1,0,0,0] => [[0,0,0,1,0,0],[0,0,1,-1,1,0],[0,1,-1,1,0,0],[1,-1,1,0,-1,1],[0,1,0,-1,1,0],[0,0,0,1,0,0]] => [1,3,2,6,5,4] => 1

[1,0,1,0,1,1,0,1,0,0,1,0] => [1,1,1,1,0,0,1,1,0,0,0,0] => [[0,0,0,1,0,0],[0,0,1,0,0,0],[0,1,0,-1,0,1],[1,0,-1,0,1,0],[0,0,0,1,0,0],[0,0,1,0,0,0]] => [2,1,6,5,4,3] => 2

[1,0,1,0,1,1,0,1,0,1,0,0] => [1,1,1,0,1,1,1,0,0,0,0,0] => [[0,0,1,0,0,0],[0,1,-1,0,0,1],[1,-1,0,0,1,0],[0,0,0,1,0,0],[0,0,1,0,0,0],[0,1,0,0,0,0]] => [1,6,5,4,3,2] => 3

[1,0,1,0,1,1,0,1,1,0,0,0] => [1,1,1,0,1,1,0,1,0,0,0,0] => [[0,0,1,0,0,0],[0,1,-1,0,1,0],[1,-1,0,1,-1,1],[0,0,1,-1,1,0],[0,1,-1,1,0,0],[0,0,1,0,0,0]] => [1,2,6,5,4,3] => 2

[1,0,1,0,1,1,1,0,0,0,1,0] => [1,1,1,1,0,0,1,0,1,0,0,0] => [[0,0,0,1,0,0],[0,0,1,0,0,0],[0,1,0,-1,1,0],[1,0,-1,1,-1,1],[0,0,1,-1,1,0],[0,0,0,1,0,0]] => [2,1,3,6,5,4] => 1

[1,0,1,0,1,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],[0,1,-1,0,1,0],[1,-1,0,1,0,0],[0,0,1,0,-1,1],[0,1,0,-1,1,0],[0,0,0,1,0,0]] => [1,3,2,6,5,4] => 1

[1,0,1,0,1,1,1,0,1,0,0,0] => [1,1,1,0,1,0,1,1,0,0,0,0] => [[0,0,1,0,0,0],[0,1,-1,1,0,0],[1,-1,1,-1,0,1],[0,1,-1,0,1,0],[0,0,0,1,0,0],[0,0,1,0,0,0]] => [1,2,6,5,4,3] => 2

[1,0,1,0,1,1,1,1,0,0,0,0] => [1,1,1,0,1,0,1,0,1,0,0,0] => [[0,0,1,0,0,0],[0,1,-1,1,0,0],[1,-1,1,-1,1,0],[0,1,-1,1,-1,1],[0,0,1,-1,1,0],[0,0,0,1,0,0]] => [1,2,3,6,5,4] => 1

[1,0,1,1,0,0,1,0,1,0,1,0] => [1,1,1,1,1,0,0,0,0,1,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,-1,1],[0,0,0,0,1,0]] => [4,3,2,1,6,5] => 2

[1,0,1,1,0,0,1,0,1,1,0,0] => [1,1,1,1,0,1,0,0,0,1,0,0] => [[0,0,0,1,0,0],[0,0,1,-1,1,0],[0,1,-1,1,0,0],[1,-1,1,0,0,0],[0,1,0,0,-1,1],[0,0,0,0,1,0]] => [1,4,3,2,6,5] => 1

[1,0,1,1,0,0,1,1,0,0,1,0] => [1,1,1,1,0,0,1,0,0,1,0,0] => [[0,0,0,1,0,0],[0,0,1,0,0,0],[0,1,0,-1,1,0],[1,0,-1,1,0,0],[0,0,1,0,-1,1],[0,0,0,0,1,0]] => [2,1,4,3,6,5] => 0

[1,0,1,1,0,0,1,1,0,1,0,0] => [1,1,1,0,1,1,0,0,0,1,0,0] => [[0,0,1,0,0,0],[0,1,-1,0,1,0],[1,-1,0,1,0,0],[0,0,1,0,0,0],[0,1,0,0,-1,1],[0,0,0,0,1,0]] => [1,4,3,2,6,5] => 1

[1,0,1,1,0,0,1,1,1,0,0,0] => [1,1,1,0,1,0,1,0,0,1,0,0] => [[0,0,1,0,0,0],[0,1,-1,1,0,0],[1,-1,1,-1,1,0],[0,1,-1,1,0,0],[0,0,1,0,-1,1],[0,0,0,0,1,0]] => [1,2,4,3,6,5] => 0

[1,0,1,1,0,1,0,0,1,0,1,0] => [1,1,1,1,0,0,0,1,1,0,0,0] => [[0,0,0,1,0,0],[0,0,1,0,0,0],[0,1,0,0,0,0],[1,0,0,-1,0,1],[0,0,0,0,1,0],[0,0,0,1,0,0]] => [3,2,1,6,5,4] => 2

[1,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],[0,1,-1,1,0,0],[1,-1,1,0,0,0],[0,1,0,-1,0,1],[0,0,0,0,1,0],[0,0,0,1,0,0]] => [1,3,2,6,5,4] => 1

[1,0,1,1,0,1,0,1,0,0,1,0] => [1,1,1,0,0,1,1,1,0,0,0,0] => [[0,0,1,0,0,0],[0,1,0,0,0,0],[1,0,-1,0,0,1],[0,0,0,0,1,0],[0,0,0,1,0,0],[0,0,1,0,0,0]] => [2,1,6,5,4,3] => 2

[1,0,1,1,0,1,0,1,0,1,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,0,0,0,1,0],[0,0,0,1,0,0],[0,0,1,0,0,0],[0,1,0,0,0,0]] => [1,6,5,4,3,2] => 3

[1,0,1,1,0,1,0,1,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,0,0,1,-1,1],[0,0,1,-1,1,0],[0,1,-1,1,0,0],[0,0,1,0,0,0]] => [1,2,6,5,4,3] => 2

[1,0,1,1,0,1,1,0,0,0,1,0] => [1,1,1,0,0,1,1,0,1,0,0,0] => [[0,0,1,0,0,0],[0,1,0,0,0,0],[1,0,-1,0,1,0],[0,0,0,1,-1,1],[0,0,1,-1,1,0],[0,0,0,1,0,0]] => [2,1,3,6,5,4] => 1

[1,0,1,1,0,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,0,0,1,0,0],[0,0,1,0,-1,1],[0,1,0,-1,1,0],[0,0,0,1,0,0]] => [1,3,2,6,5,4] => 1

[1,0,1,1,0,1,1,0,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,0,1,-1,0,1],[0,1,-1,0,1,0],[0,0,0,1,0,0],[0,0,1,0,0,0]] => [1,2,6,5,4,3] => 2

[1,0,1,1,0,1,1,1,0,0,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,0,1,-1,1,0],[0,1,-1,1,-1,1],[0,0,1,-1,1,0],[0,0,0,1,0,0]] => [1,2,3,6,5,4] => 1

[1,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],[0,0,1,0,0,0],[0,1,0,0,0,0],[1,0,0,-1,1,0],[0,0,0,1,-1,1],[0,0,0,0,1,0]] => [3,2,1,4,6,5] => 1

[1,0,1,1,1,0,0,0,1,1,0,0] => [1,1,1,0,1,0,0,1,0,1,0,0] => [[0,0,1,0,0,0],[0,1,-1,1,0,0],[1,-1,1,0,0,0],[0,1,0,-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,1,0,0,1,0,0,1,0] => [1,1,1,0,0,1,1,0,0,1,0,0] => [[0,0,1,0,0,0],[0,1,0,0,0,0],[1,0,-1,0,1,0],[0,0,0,1,0,0],[0,0,1,0,-1,1],[0,0,0,0,1,0]] => [2,1,4,3,6,5] => 0

[1,0,1,1,1,0,0,1,0,1,0,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,0,0,1,0,0],[0,0,1,0,0,0],[0,1,0,0,-1,1],[0,0,0,0,1,0]] => [1,4,3,2,6,5] => 1

[1,0,1,1,1,0,0,1,1,0,0,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,0,1,-1,1,0],[0,1,-1,1,0,0],[0,0,1,0,-1,1],[0,0,0,0,1,0]] => [1,2,4,3,6,5] => 0

[1,0,1,1,1,0,1,0,0,0,1,0] => [1,1,1,0,0,1,0,1,1,0,0,0] => [[0,0,1,0,0,0],[0,1,0,0,0,0],[1,0,-1,1,0,0],[0,0,1,-1,0,1],[0,0,0,0,1,0],[0,0,0,1,0,0]] => [2,1,3,6,5,4] => 1

[1,0,1,1,1,0,1,0,0,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,0,1,0,0,0],[0,1,0,-1,0,1],[0,0,0,0,1,0],[0,0,0,1,0,0]] => [1,3,2,6,5,4] => 1

[1,0,1,1,1,0,1,0,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,0,0,1,0],[0,0,0,1,0,0],[0,0,1,0,0,0]] => [1,2,6,5,4,3] => 2

[1,0,1,1,1,0,1,1,0,0,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,0,1,-1,1],[0,0,1,-1,1,0],[0,0,0,1,0,0]] => [1,2,3,6,5,4] => 1

>>> Load all 608 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

click to show known generating functions

Description

The number of mid points of decreasing subsequences of length 3 in a permutation.
For a permutation $\pi$ of $\{1,\ldots,n\}$, this is the number of indices $j$ such that there exist indices $i,k$ with $i < j < k$ and $\pi(i) > \pi(j) > \pi(k)$. In other words, this is the number of indices that are neither left-to-right maxima nor right-to-left minima.
This statistic can also be expressed as the number of occurrences of the mesh pattern ([3,2,1], {(0,2),(0,3),(2,0),(3,0)}): the shading fixes the first and the last element of the decreasing subsequence.
See also St000119The number of occurrences of the pattern 321 in a permutation..

Map

decomposition reverse

Description

This map is recursively defined as follows.
The unique empty path of semilength $0$ is sent to itself.
Let $D$ be a Dyck path of semilength $n > 0$ and decompose it into $1 D_1 0 D_2$ with Dyck paths $D_1, D_2$ of respective semilengths $n_1$ and $n_2$ such that $n_1$ is minimal. One then has $n_1+n_2 = n-1$.
Now let $\tilde D_1$ and $\tilde D_2$ be the recursively defined respective images of $D_1$ and $D_2$ under this map. The image of $D$ is then defined as $1 \tilde D_2 0 \tilde D_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].

Map

to symmetric ASM

Description

The diagonally symmetric alternating sign matrix corresponding to a Dyck path.