- FindStat

Identifier

Mp00007: Alternating sign matrices —to Dyck path⟶ Dyck paths
St001523: Dyck paths ⟶ ℤ

Values

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

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

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

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

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

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

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

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

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

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

[[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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

[[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

[[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] => 3

[[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] => 3

[[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] => 1

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

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

[[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] => 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] => 5

[[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] => 3

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

[[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] => 3

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

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

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

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

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

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

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

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

[[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] => 3

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

[[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] => 3

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

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

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

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

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

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

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

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

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

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

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

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

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

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

[[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] => 3

[[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] => 5

[[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] => 1

[[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

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

[[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

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

>>> Load all 8688 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 degree of symmetry of a Dyck path.
Given a Dyck path $D=(d_1,\dots,d_{2n})$, with $d_i\in\{0,1\}$, this is the number of positions $1\leq i\leq n$ such that $d_i = 1-d_{2n+1-i}$ and the initial height of the $i$-th step $\sum_{j < i} d_i$ equals the final height of the $(2n+1-i)$-th step.

Map

to Dyck path

Description

The Dyck path determined by the last diagonal of the monotone triangle of an alternating sign matrix.