- FindStat

Identifier

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

Values

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

>>> Load all 8950 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 major index of a Dyck path.
This is the sum over all $i+j$ for which $(i,j)$ is a valley of $D$.
The generating function of the major index yields MacMahon 's $q$-Catalan numbers
$$\sum_{D \in \mathfrak{D}_n} q^{\operatorname{maj}(D)} = \frac{1}{[n+1]_q}\begin{bmatrix} 2n \\ n \end{bmatrix}_q,$$
where $[k]_q := 1+q+\ldots+q^{k-1}$ is the usual $q$-extension of the integer $k$, $[k]_q!:= [1]_q[2]_q \cdots [k]_q$ is the $q$-factorial of $k$ and $\left[\begin{smallmatrix} k \\ l \end{smallmatrix}\right]_q:=[k]_q!/[l]_q![k-l]_q!$ is the $q$-binomial coefficient.
The major index was first studied by P.A.MacMahon in [1], where he proved this generating function identity.
There is a bijection $\psi$ between Dyck paths and noncrossing permutations which simultaneously sends the area of a Dyck path St000012The area of a Dyck path. to the number of inversions St000018The number of inversions of a permutation., and the major index of the Dyck path to $n(n-1)$ minus the sum of the major index and the major index of the inverse [2].
For the major index on other collections, see St000004The major index of a permutation. for permutations and St000290The major index of a binary word. for binary words.

Map

to Dyck path

Description

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