searching the database
Your data matches 3 different statistics following compositions of up to 3 maps.
(click to perform a complete search on your data)
(click to perform a complete search on your data)
Matching statistic: St000278
Mp00199: Dyck paths —prime Dyck path⟶ Dyck paths
Mp00122: Dyck paths —Elizalde-Deutsch bijection⟶ Dyck paths
Mp00027: Dyck paths —to partition⟶ Integer partitions
St000278: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00122: Dyck paths —Elizalde-Deutsch bijection⟶ Dyck paths
Mp00027: Dyck paths —to partition⟶ Integer partitions
St000278: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1,0]
=> [1,1,0,0]
=> [1,0,1,0]
=> [1]
=> 1
[1,0,1,0]
=> [1,1,0,1,0,0]
=> [1,0,1,1,0,0]
=> [1,1]
=> 1
[1,1,0,0]
=> [1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> [2,1]
=> 2
[1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> [1,0,1,1,0,0,1,0]
=> [3,1,1]
=> 3
[1,0,1,1,0,0]
=> [1,1,0,1,1,0,0,0]
=> [1,0,1,1,0,1,0,0]
=> [2,1,1]
=> 3
[1,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> [1,0,1,1,1,0,0,0]
=> [1,1,1]
=> 1
[1,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0]
=> [1,0,1,0,1,1,0,0]
=> [2,2,1]
=> 3
[1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> [3,2,1]
=> 6
[1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> [3,3,1,1]
=> 6
[1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> [1,0,1,1,0,1,1,0,0,0]
=> [2,2,1,1]
=> 6
[1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> [4,3,1,1]
=> 12
[1,0,1,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> [1,0,1,1,0,1,0,0,1,0]
=> [4,2,1,1]
=> 12
[1,0,1,1,1,0,0,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> [1,0,1,1,0,1,0,1,0,0]
=> [3,2,1,1]
=> 12
[1,1,0,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> [1,0,1,1,1,0,0,1,0,0]
=> [3,1,1,1]
=> 4
[1,1,0,0,1,1,0,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1]
=> 1
[1,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> [4,1,1,1]
=> 4
[1,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> [4,2,2,1]
=> 12
[1,1,0,1,1,0,0,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> [1,0,1,0,1,1,0,1,0,0]
=> [3,2,2,1]
=> 12
[1,1,1,0,0,0,1,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> [1,0,1,1,1,0,1,0,0,0]
=> [2,1,1,1]
=> 4
[1,1,1,0,0,1,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> [1,0,1,0,1,1,1,0,0,0]
=> [2,2,2,1]
=> 4
[1,1,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,0]
=> [3,3,2,1]
=> 12
[1,1,1,1,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [4,3,2,1]
=> 24
[1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,1,0,0,0]
=> [1,0,1,1,0,1,1,0,0,0,1,0]
=> [5,2,2,1,1]
=> 30
[1,0,1,0,1,1,0,0,1,0]
=> [1,1,0,1,0,1,1,0,0,1,0,0]
=> [1,0,1,1,0,0,1,1,0,1,0,0]
=> [4,3,3,1,1]
=> 30
[1,0,1,0,1,1,0,1,0,0]
=> [1,1,0,1,0,1,1,0,1,0,0,0]
=> [1,0,1,1,0,1,1,0,0,1,0,0]
=> [4,2,2,1,1]
=> 30
[1,0,1,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,1,1,0,0,0,0]
=> [1,0,1,1,0,1,1,1,0,0,0,0]
=> [2,2,2,1,1]
=> 10
[1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,1,1,0,0,1,0,1,0,0]
=> [1,0,1,1,0,0,1,1,1,0,0,0]
=> [3,3,3,1,1]
=> 10
[1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,1,1,0,0,1,1,0,0,0]
=> [1,0,1,1,0,1,1,0,1,0,0,0]
=> [3,2,2,1,1]
=> 30
[1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,1,0,0,0]
=> [1,0,1,1,0,1,0,0,1,1,0,0]
=> [4,4,2,1,1]
=> 30
[1,0,1,1,0,1,1,0,0,0]
=> [1,1,0,1,1,0,1,1,0,0,0,0]
=> [1,0,1,1,0,1,0,1,1,0,0,0]
=> [3,3,2,1,1]
=> 30
[1,0,1,1,1,0,1,0,0,0]
=> [1,1,0,1,1,1,0,1,0,0,0,0]
=> [1,0,1,1,0,1,0,1,0,0,1,0]
=> [5,3,2,1,1]
=> 60
[1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,1,1,1,1,0,0,0,0,0]
=> [1,0,1,1,0,1,0,1,0,1,0,0]
=> [4,3,2,1,1]
=> 60
[1,1,0,0,1,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,1,0,0]
=> [1,0,1,1,1,0,0,1,0,0,1,0]
=> [5,3,1,1,1]
=> 20
[1,1,0,0,1,0,1,1,0,0]
=> [1,1,1,0,0,1,0,1,1,0,0,0]
=> [1,0,1,1,1,1,0,0,0,0,1,0]
=> [5,1,1,1,1]
=> 5
[1,1,0,0,1,1,0,0,1,0]
=> [1,1,1,0,0,1,1,0,0,1,0,0]
=> [1,0,1,1,1,0,0,1,0,1,0,0]
=> [4,3,1,1,1]
=> 20
[1,1,0,0,1,1,0,1,0,0]
=> [1,1,1,0,0,1,1,0,1,0,0,0]
=> [1,0,1,1,1,1,0,0,0,1,0,0]
=> [4,1,1,1,1]
=> 5
[1,1,0,0,1,1,1,0,0,0]
=> [1,1,1,0,0,1,1,1,0,0,0,0]
=> [1,0,1,1,1,1,0,1,0,0,0,0]
=> [2,1,1,1,1]
=> 5
[1,1,0,1,0,0,1,0,1,0]
=> [1,1,1,0,1,0,0,1,0,1,0,0]
=> [1,0,1,1,1,0,0,1,1,0,0,0]
=> [3,3,1,1,1]
=> 10
[1,1,0,1,0,0,1,1,0,0]
=> [1,1,1,0,1,0,0,1,1,0,0,0]
=> [1,0,1,1,1,1,0,0,1,0,0,0]
=> [3,1,1,1,1]
=> 5
[1,1,0,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,1,0,0,1,0,0]
=> [1,0,1,1,1,0,0,0,1,1,0,0]
=> [4,4,1,1,1]
=> 10
[1,1,0,1,0,1,1,0,0,0]
=> [1,1,1,0,1,0,1,1,0,0,0,0]
=> [1,0,1,0,1,1,0,1,1,0,0,0]
=> [3,3,2,2,1]
=> 30
[1,1,0,1,1,0,0,0,1,0]
=> [1,1,1,0,1,1,0,0,0,1,0,0]
=> [1,0,1,1,1,0,0,0,1,0,1,0]
=> [5,4,1,1,1]
=> 20
[1,1,0,1,1,1,0,0,0,0]
=> [1,1,1,0,1,1,1,0,0,0,0,0]
=> [1,0,1,0,1,1,0,1,0,1,0,0]
=> [4,3,2,2,1]
=> 60
[1,1,1,0,0,0,1,0,1,0]
=> [1,1,1,1,0,0,0,1,0,1,0,0]
=> [1,0,1,1,1,0,1,1,0,0,0,0]
=> [2,2,1,1,1]
=> 10
[1,1,1,0,0,0,1,1,0,0]
=> [1,1,1,1,0,0,0,1,1,0,0,0]
=> [1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1]
=> 1
[1,1,1,0,0,1,0,0,1,0]
=> [1,1,1,1,0,0,1,0,0,1,0,0]
=> [1,0,1,1,1,0,1,0,0,1,0,0]
=> [4,2,1,1,1]
=> 20
[1,1,1,0,0,1,0,1,0,0]
=> [1,1,1,1,0,0,1,0,1,0,0,0]
=> [1,0,1,0,1,1,1,0,0,1,0,0]
=> [4,2,2,2,1]
=> 20
[1,1,1,0,0,1,1,0,0,0]
=> [1,1,1,1,0,0,1,1,0,0,0,0]
=> [1,0,1,0,1,1,1,1,0,0,0,0]
=> [2,2,2,2,1]
=> 5
[1,1,1,0,1,0,0,0,1,0]
=> [1,1,1,1,0,1,0,0,0,1,0,0]
=> [1,0,1,1,1,0,1,0,0,0,1,0]
=> [5,2,1,1,1]
=> 20
[1,1,1,0,1,0,0,1,0,0]
=> [1,1,1,1,0,1,0,0,1,0,0,0]
=> [1,0,1,0,1,1,1,0,0,0,1,0]
=> [5,2,2,2,1]
=> 20
Description
The size of the preimage of the map 'to partition' from Integer compositions to Integer partitions.
This is the multinomial of the multiplicities of the parts, see [1].
This is the same as $m_\lambda(x_1,\dotsc,x_k)$ evaluated at $x_1=\dotsb=x_k=1$,
where $k$ is the number of parts of $\lambda$.
An explicit formula is $\frac{k!}{m_1(\lambda)! m_2(\lambda)! \dotsb m_k(\lambda) !}$
where $m_i(\lambda)$ is the number of parts of $\lambda$ equal to $i$.
Matching statistic: St000048
Mp00122: Dyck paths —Elizalde-Deutsch bijection⟶ Dyck paths
Mp00102: Dyck paths —rise composition⟶ Integer compositions
Mp00040: Integer compositions —to partition⟶ Integer partitions
St000048: Integer partitions ⟶ ℤResult quality: 99% ●values known / values provided: 99%●distinct values known / distinct values provided: 100%
Mp00102: Dyck paths —rise composition⟶ Integer compositions
Mp00040: Integer compositions —to partition⟶ Integer partitions
St000048: Integer partitions ⟶ ℤResult quality: 99% ●values known / values provided: 99%●distinct values known / distinct values provided: 100%
Values
[1,0]
=> [1,0]
=> [1] => [1]
=> 1
[1,0,1,0]
=> [1,1,0,0]
=> [2] => [2]
=> 1
[1,1,0,0]
=> [1,0,1,0]
=> [1,1] => [1,1]
=> 2
[1,0,1,0,1,0]
=> [1,1,0,0,1,0]
=> [2,1] => [2,1]
=> 3
[1,0,1,1,0,0]
=> [1,1,0,1,0,0]
=> [2,1] => [2,1]
=> 3
[1,1,0,0,1,0]
=> [1,1,1,0,0,0]
=> [3] => [3]
=> 1
[1,1,0,1,0,0]
=> [1,0,1,1,0,0]
=> [1,2] => [2,1]
=> 3
[1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> [1,1,1] => [1,1,1]
=> 6
[1,0,1,0,1,0,1,0]
=> [1,1,0,0,1,1,0,0]
=> [2,2] => [2,2]
=> 6
[1,0,1,0,1,1,0,0]
=> [1,1,0,1,1,0,0,0]
=> [2,2] => [2,2]
=> 6
[1,0,1,1,0,0,1,0]
=> [1,1,0,0,1,0,1,0]
=> [2,1,1] => [2,1,1]
=> 12
[1,0,1,1,0,1,0,0]
=> [1,1,0,1,0,0,1,0]
=> [2,1,1] => [2,1,1]
=> 12
[1,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,0,0]
=> [2,1,1] => [2,1,1]
=> 12
[1,1,0,0,1,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> [3,1] => [3,1]
=> 4
[1,1,0,0,1,1,0,0]
=> [1,1,1,1,0,0,0,0]
=> [4] => [4]
=> 1
[1,1,0,1,0,0,1,0]
=> [1,1,1,0,0,0,1,0]
=> [3,1] => [3,1]
=> 4
[1,1,0,1,0,1,0,0]
=> [1,0,1,1,0,0,1,0]
=> [1,2,1] => [2,1,1]
=> 12
[1,1,0,1,1,0,0,0]
=> [1,0,1,1,0,1,0,0]
=> [1,2,1] => [2,1,1]
=> 12
[1,1,1,0,0,0,1,0]
=> [1,1,1,0,1,0,0,0]
=> [3,1] => [3,1]
=> 4
[1,1,1,0,0,1,0,0]
=> [1,0,1,1,1,0,0,0]
=> [1,3] => [3,1]
=> 4
[1,1,1,0,1,0,0,0]
=> [1,0,1,0,1,1,0,0]
=> [1,1,2] => [2,1,1]
=> 12
[1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1] => [1,1,1,1]
=> 24
[1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,1,0,0,0,1,0]
=> [2,2,1] => [2,2,1]
=> 30
[1,0,1,0,1,1,0,0,1,0]
=> [1,1,0,0,1,1,0,1,0,0]
=> [2,2,1] => [2,2,1]
=> 30
[1,0,1,0,1,1,0,1,0,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> [2,2,1] => [2,2,1]
=> 30
[1,0,1,0,1,1,1,0,0,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> [2,3] => [3,2]
=> 10
[1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> [2,3] => [3,2]
=> 10
[1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> [2,2,1] => [2,2,1]
=> 30
[1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,1,0,0,1,1,0,0]
=> [2,1,2] => [2,2,1]
=> 30
[1,0,1,1,0,1,1,0,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> [2,1,2] => [2,2,1]
=> 30
[1,0,1,1,1,0,1,0,0,0]
=> [1,1,0,1,0,1,0,0,1,0]
=> [2,1,1,1] => [2,1,1,1]
=> 60
[1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> [2,1,1,1] => [2,1,1,1]
=> 60
[1,1,0,0,1,0,1,0,1,0]
=> [1,1,1,0,0,1,0,0,1,0]
=> [3,1,1] => [3,1,1]
=> 20
[1,1,0,0,1,0,1,1,0,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> [4,1] => [4,1]
=> 5
[1,1,0,0,1,1,0,0,1,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> [3,1,1] => [3,1,1]
=> 20
[1,1,0,0,1,1,0,1,0,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> [4,1] => [4,1]
=> 5
[1,1,0,0,1,1,1,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> [4,1] => [4,1]
=> 5
[1,1,0,1,0,0,1,0,1,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> [3,2] => [3,2]
=> 10
[1,1,0,1,0,0,1,1,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> [4,1] => [4,1]
=> 5
[1,1,0,1,0,1,0,0,1,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> [3,2] => [3,2]
=> 10
[1,1,0,1,0,1,1,0,0,0]
=> [1,0,1,1,0,1,1,0,0,0]
=> [1,2,2] => [2,2,1]
=> 30
[1,1,0,1,1,0,0,0,1,0]
=> [1,1,1,0,0,0,1,0,1,0]
=> [3,1,1] => [3,1,1]
=> 20
[1,1,0,1,1,1,0,0,0,0]
=> [1,0,1,1,0,1,0,1,0,0]
=> [1,2,1,1] => [2,1,1,1]
=> 60
[1,1,1,0,0,0,1,0,1,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> [3,2] => [3,2]
=> 10
[1,1,1,0,0,0,1,1,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [5] => [5]
=> 1
[1,1,1,0,0,1,0,0,1,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> [3,1,1] => [3,1,1]
=> 20
[1,1,1,0,0,1,0,1,0,0]
=> [1,0,1,1,1,0,0,1,0,0]
=> [1,3,1] => [3,1,1]
=> 20
[1,1,1,0,0,1,1,0,0,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,4] => [4,1]
=> 5
[1,1,1,0,1,0,0,0,1,0]
=> [1,1,1,0,1,0,0,0,1,0]
=> [3,1,1] => [3,1,1]
=> 20
[1,1,1,0,1,0,0,1,0,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> [1,3,1] => [3,1,1]
=> 20
[]
=> []
=> [] => ?
=> ? = 1
Description
The multinomial of the parts of a partition.
Given an integer partition $\lambda = [\lambda_1,\ldots,\lambda_k]$, this is the multinomial
$$\binom{|\lambda|}{\lambda_1,\ldots,\lambda_k}.$$
For any integer composition $\mu$ that is a rearrangement of $\lambda$, this is the number of ordered set partitions whose list of block sizes is $\mu$.
Matching statistic: St000014
(load all 3 compositions to match this statistic)
(load all 3 compositions to match this statistic)
Mp00122: Dyck paths —Elizalde-Deutsch bijection⟶ Dyck paths
St000014: Dyck paths ⟶ ℤResult quality: 54% ●values known / values provided: 68%●distinct values known / distinct values provided: 54%
St000014: Dyck paths ⟶ ℤResult quality: 54% ●values known / values provided: 68%●distinct values known / distinct values provided: 54%
Values
[1,0]
=> [1,0]
=> 1
[1,0,1,0]
=> [1,1,0,0]
=> 1
[1,1,0,0]
=> [1,0,1,0]
=> 2
[1,0,1,0,1,0]
=> [1,1,0,0,1,0]
=> 3
[1,0,1,1,0,0]
=> [1,1,0,1,0,0]
=> 3
[1,1,0,0,1,0]
=> [1,1,1,0,0,0]
=> 1
[1,1,0,1,0,0]
=> [1,0,1,1,0,0]
=> 3
[1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> 6
[1,0,1,0,1,0,1,0]
=> [1,1,0,0,1,1,0,0]
=> 6
[1,0,1,0,1,1,0,0]
=> [1,1,0,1,1,0,0,0]
=> 6
[1,0,1,1,0,0,1,0]
=> [1,1,0,0,1,0,1,0]
=> 12
[1,0,1,1,0,1,0,0]
=> [1,1,0,1,0,0,1,0]
=> 12
[1,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,0,0]
=> 12
[1,1,0,0,1,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> 4
[1,1,0,0,1,1,0,0]
=> [1,1,1,1,0,0,0,0]
=> 1
[1,1,0,1,0,0,1,0]
=> [1,1,1,0,0,0,1,0]
=> 4
[1,1,0,1,0,1,0,0]
=> [1,0,1,1,0,0,1,0]
=> 12
[1,1,0,1,1,0,0,0]
=> [1,0,1,1,0,1,0,0]
=> 12
[1,1,1,0,0,0,1,0]
=> [1,1,1,0,1,0,0,0]
=> 4
[1,1,1,0,0,1,0,0]
=> [1,0,1,1,1,0,0,0]
=> 4
[1,1,1,0,1,0,0,0]
=> [1,0,1,0,1,1,0,0]
=> 12
[1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> 24
[1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,1,0,0,0,1,0]
=> 30
[1,0,1,0,1,1,0,0,1,0]
=> [1,1,0,0,1,1,0,1,0,0]
=> 30
[1,0,1,0,1,1,0,1,0,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> 30
[1,0,1,0,1,1,1,0,0,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> 10
[1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> 10
[1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> 30
[1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,1,0,0,1,1,0,0]
=> 30
[1,0,1,1,0,1,1,0,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> 30
[1,0,1,1,1,0,1,0,0,0]
=> [1,1,0,1,0,1,0,0,1,0]
=> 60
[1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> 60
[1,1,0,0,1,0,1,0,1,0]
=> [1,1,1,0,0,1,0,0,1,0]
=> 20
[1,1,0,0,1,0,1,1,0,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> 5
[1,1,0,0,1,1,0,0,1,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> 20
[1,1,0,0,1,1,0,1,0,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> 5
[1,1,0,0,1,1,1,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> 5
[1,1,0,1,0,0,1,0,1,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> 10
[1,1,0,1,0,0,1,1,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> 5
[1,1,0,1,0,1,0,0,1,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> 10
[1,1,0,1,0,1,1,0,0,0]
=> [1,0,1,1,0,1,1,0,0,0]
=> 30
[1,1,0,1,1,0,0,0,1,0]
=> [1,1,1,0,0,0,1,0,1,0]
=> 20
[1,1,0,1,1,1,0,0,0,0]
=> [1,0,1,1,0,1,0,1,0,0]
=> 60
[1,1,1,0,0,0,1,0,1,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> 10
[1,1,1,0,0,0,1,1,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 1
[1,1,1,0,0,1,0,0,1,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> 20
[1,1,1,0,0,1,0,1,0,0]
=> [1,0,1,1,1,0,0,1,0,0]
=> 20
[1,1,1,0,0,1,1,0,0,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> 5
[1,1,1,0,1,0,0,0,1,0]
=> [1,1,1,0,1,0,0,0,1,0]
=> 20
[1,1,1,0,1,0,0,1,0,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> 20
[1,0,1,1,0,0,1,1,1,1,0,0,0,0]
=> [1,1,0,1,1,1,1,1,0,0,0,0,0,0]
=> ? = 21
[1,1,0,0,1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,1,0,1,1,0,0,0,0,0]
=> ? = 105
[1,1,0,1,0,0,1,1,1,0,1,0,0,0]
=> [1,1,1,1,0,1,1,0,0,1,0,0,0,0]
=> ? = 105
[1,1,0,1,0,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,1,1,1,0,0,0,0,0,0]
=> ? = 35
[1,1,0,1,1,0,0,0,1,1,1,0,0,0]
=> [1,1,1,1,0,1,1,0,1,0,0,0,0,0]
=> ? = 105
[1,1,1,0,0,0,1,1,0,1,1,0,0,0]
=> [1,1,1,1,1,1,0,0,0,0,0,1,0,0]
=> ? = 7
[1,1,1,0,0,0,1,1,1,0,0,1,0,0]
=> [1,1,1,1,1,0,0,1,0,1,0,0,0,0]
=> ? = 42
[1,1,1,0,0,0,1,1,1,0,1,0,0,0]
=> [1,1,1,1,1,1,0,0,0,1,0,0,0,0]
=> ? = 7
[1,1,1,0,0,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1,1,1,0,1,0,0,0,0,0,0]
=> ? = 7
[1,1,1,0,0,1,0,0,1,1,1,0,0,0]
=> [1,1,1,1,1,1,0,0,0,0,1,0,0,0]
=> ? = 7
[1,1,1,0,1,0,0,0,1,1,0,1,0,0]
=> [1,1,1,1,1,0,0,1,1,0,0,0,0,0]
=> ? = 21
[1,1,1,0,1,0,0,0,1,1,1,0,0,0]
=> [1,1,1,1,1,1,0,0,1,0,0,0,0,0]
=> ? = 7
[1,1,1,1,0,0,0,0,1,0,1,1,0,0]
=> [1,1,1,1,1,0,1,0,0,1,0,0,0,0]
=> ? = 42
[1,1,1,1,0,0,0,0,1,1,0,0,1,0]
=> [1,1,1,0,1,1,1,1,0,0,0,0,0,0]
=> ? = 35
[1,1,1,1,0,0,0,0,1,1,0,1,0,0]
=> [1,1,1,1,1,0,1,1,0,0,0,0,0,0]
=> ? = 21
[1,1,1,1,0,0,0,0,1,1,1,0,0,0]
=> [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> ? = 1
[1,1,1,1,0,1,0,0,0,0,1,1,0,0]
=> [1,1,1,1,1,0,1,0,0,0,1,0,0,0]
=> ? = 42
[1,1,1,1,1,0,0,0,0,0,1,0,1,0]
=> [1,1,1,0,1,1,1,0,1,0,0,0,0,0]
=> ? = 140
[1,1,1,1,1,0,0,0,0,0,1,1,0,0]
=> [1,1,1,1,1,0,1,0,1,0,0,0,0,0]
=> ? = 42
[1,1,1,0,0,0,1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,1,0,1,0,1,0,0,0,0,0,0]
=> ? = 56
[1,1,1,0,0,1,0,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1,1,1,0,1,0,0,1,0,0,0,0,0]
=> ? = 56
[1,1,1,0,1,0,0,0,1,1,1,0,1,0,0,0]
=> [1,1,1,1,1,1,0,0,1,1,0,0,0,0,0,0]
=> ? = 28
[1,1,1,0,1,0,0,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1,1,1,0,1,1,0,0,0,0,0,0,0]
=> ? = 28
[1,1,1,1,0,0,0,0,1,1,1,0,1,0,0,0]
=> [1,1,1,1,1,1,1,0,0,1,0,0,0,0,0,0]
=> ? = 8
[1,1,1,1,0,0,0,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> ? = 1
[1,1,1,1,0,1,0,0,0,0,1,1,1,0,0,0]
=> [1,1,1,1,1,1,1,0,0,0,1,0,0,0,0,0]
=> ? = 8
[1,1,1,1,1,0,0,0,0,0,1,1,0,1,0,0]
=> [1,1,1,1,1,0,1,1,1,0,0,0,0,0,0,0]
=> ? = 56
[1,1,1,1,1,0,0,0,0,0,1,1,1,0,0,0]
=> [1,1,1,1,1,1,1,0,1,0,0,0,0,0,0,0]
=> ? = 8
[]
=> []
=> ? = 1
[1,1,1,1,0,0,0,0,1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,1,1,1,0,1,0,0,0,0,0,0,0,0]
=> ? = 9
[1,1,1,1,1,0,0,0,0,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0]
=> ? = 1
[1,1,1,1,1,1,0,0,0,0,0,0,1,1,1,0,0,0]
=> [1,1,1,1,1,1,1,0,1,0,1,0,0,0,0,0,0,0]
=> ? = 72
[1,1,1,1,1,0,0,0,0,0,1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0,0]
=> ? = 1
[1,1,1,1,1,1,0,0,0,0,0,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1,1,1,1,1,1,0,1,0,0,0,0,0,0,0,0,0]
=> ? = 10
[1,1,1,0,1,0,0,0,1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,1,0,1,1,1,0,0,0,0,0,0,0,0]
=> ? = 84
[1,1,1,1,0,1,0,0,0,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1,1,1,1,1,0,0,1,0,0,0,0,0,0,0]
=> ? = 9
[1,1,1,1,0,0,0,0,1,1,1,1,0,1,0,0,0,0]
=> [1,1,1,1,1,1,1,1,0,0,0,1,0,0,0,0,0,0]
=> ? = 9
[1,1,1,1,1,0,0,0,0,0,1,1,1,0,1,0,0,0]
=> [1,1,1,1,1,1,1,0,1,1,0,0,0,0,0,0,0,0]
=> ? = 36
Description
The number of parking functions supported by a Dyck path.
One representation of a parking function is as a pair consisting of a Dyck path and a permutation $\pi$ such that if $[a_0, a_1, \dots, a_{n-1}]$ is the area sequence of the Dyck path then the permutation $\pi$ satisfies $pi_i < pi_{i+1}$ whenever $a_{i} < a_{i+1}$. This statistic counts the number of permutations $\pi$ which satisfy this condition.
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!