Your data matches 5 different statistics following compositions of up to 3 maps.
(click to perform a complete search on your data)
Matching statistic: St000278
Mp00199: Dyck paths prime Dyck pathDyck paths
Mp00142: Dyck paths promotionDyck paths
Mp00027: Dyck paths to partitionInteger 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,0,1,0]
=> [2,1]
=> 2
[1,1,0,0]
=> [1,1,1,0,0,0]
=> [1,0,1,1,0,0]
=> [1,1]
=> 1
[1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> [3,2,1]
=> 6
[1,0,1,1,0,0]
=> [1,1,0,1,1,0,0,0]
=> [1,0,1,0,1,1,0,0]
=> [2,2,1]
=> 3
[1,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> [1,0,1,1,0,0,1,0]
=> [3,1,1]
=> 3
[1,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0]
=> [1,0,1,1,0,1,0,0]
=> [2,1,1]
=> 3
[1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> [1,0,1,1,1,0,0,0]
=> [1,1,1]
=> 1
[1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [4,3,2,1]
=> 24
[1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> [1,0,1,0,1,0,1,1,0,0]
=> [3,3,2,1]
=> 12
[1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> [4,2,2,1]
=> 12
[1,0,1,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> [1,0,1,0,1,1,0,1,0,0]
=> [3,2,2,1]
=> 12
[1,0,1,1,1,0,0,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> [1,0,1,0,1,1,1,0,0,0]
=> [2,2,2,1]
=> 4
[1,1,0,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> [4,3,1,1]
=> 12
[1,1,0,0,1,1,0,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> [3,3,1,1]
=> 6
[1,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> [1,0,1,1,0,1,0,0,1,0]
=> [4,2,1,1]
=> 12
[1,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> [1,0,1,1,0,1,0,1,0,0]
=> [3,2,1,1]
=> 12
[1,1,0,1,1,0,0,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> [1,0,1,1,0,1,1,0,0,0]
=> [2,2,1,1]
=> 6
[1,1,1,0,0,0,1,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> [4,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,1,1,0,0,1,0,0]
=> [3,1,1,1]
=> 4
[1,1,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> [1,0,1,1,1,0,1,0,0,0]
=> [2,1,1,1]
=> 4
[1,1,1,1,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1]
=> 1
[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,0,1,0,1,1,1,0,0,0]
=> [3,3,3,2,1]
=> 20
[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,0,1,1,0,1,0,1,0,0]
=> [4,3,2,2,1]
=> 60
[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,0,1,1,0,1,1,0,0,0]
=> [3,3,2,2,1]
=> 30
[1,0,1,1,1,0,0,0,1,0]
=> [1,1,0,1,1,1,0,0,0,1,0,0]
=> [1,0,1,0,1,1,1,0,0,0,1,0]
=> [5,2,2,2,1]
=> 20
[1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,1,1,0,0,1,0,0,0]
=> [1,0,1,0,1,1,1,0,0,1,0,0]
=> [4,2,2,2,1]
=> 20
[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,0,1,1,1,0,1,0,0,0]
=> [3,2,2,2,1]
=> 20
[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,0,1,1,1,1,0,0,0,0]
=> [2,2,2,2,1]
=> 5
[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,0,0,1,1,0,1,0,0]
=> [4,3,3,1,1]
=> 30
[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,0,0,1,1,1,0,0,0]
=> [3,3,3,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,0,1,0,0,1,1,0,0]
=> [4,4,2,1,1]
=> 30
[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,0,1,0,1,0,0,1,0]
=> [5,3,2,1,1]
=> 60
[1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,1,0,0,0]
=> [1,0,1,1,0,1,0,1,0,1,0,0]
=> [4,3,2,1,1]
=> 60
[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,1,0,1,0,1,1,0,0,0]
=> [3,3,2,1,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,0,1,1,0,0,0,1,0]
=> [5,2,2,1,1]
=> 30
[1,1,0,1,1,0,0,1,0,0]
=> [1,1,1,0,1,1,0,0,1,0,0,0]
=> [1,0,1,1,0,1,1,0,0,1,0,0]
=> [4,2,2,1,1]
=> 30
[1,1,0,1,1,0,1,0,0,0]
=> [1,1,1,0,1,1,0,1,0,0,0,0]
=> [1,0,1,1,0,1,1,0,1,0,0,0]
=> [3,2,2,1,1]
=> 30
[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,1,0,1,1,1,0,0,0,0]
=> [2,2,2,1,1]
=> 10
[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,0,0,1,0,1,0]
=> [5,4,1,1,1]
=> 20
[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,0,0,0,1,1,0,0]
=> [4,4,1,1,1]
=> 10
[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,0,1,0,0,1,0]
=> [5,3,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,1,1,0,0,1,0,1,0,0]
=> [4,3,1,1,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,1,1,0,0,1,1,0,0,0]
=> [3,3,1,1,1]
=> 10
[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,1,1,0,1,0,0,1,0,0]
=> [4,2,1,1,1]
=> 20
[1,1,1,0,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,1,0,0,0,0]
=> [1,0,1,1,1,0,1,0,1,0,0,0]
=> [3,2,1,1,1]
=> 20
[1,1,1,0,1,1,0,0,0,0]
=> [1,1,1,1,0,1,1,0,0,0,0,0]
=> [1,0,1,1,1,0,1,1,0,0,0,0]
=> [2,2,1,1,1]
=> 10
[1,1,1,1,0,0,0,0,1,0]
=> [1,1,1,1,1,0,0,0,0,1,0,0]
=> [1,0,1,1,1,1,0,0,0,0,1,0]
=> [5,1,1,1,1]
=> 5
[1,1,1,1,0,0,0,1,0,0]
=> [1,1,1,1,1,0,0,0,1,0,0,0]
=> [1,0,1,1,1,1,0,0,0,1,0,0]
=> [4,1,1,1,1]
=> 5
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
Mp00102: Dyck paths rise compositionInteger compositions
Mp00040: Integer compositions to partitionInteger partitions
St000048: Integer partitions ⟶ ℤResult quality: 99% values known / values provided: 99%distinct values known / distinct values provided: 100%
Values
[1,0]
=> [1] => [1]
=> 1
[1,0,1,0]
=> [1,1] => [1,1]
=> 2
[1,1,0,0]
=> [2] => [2]
=> 1
[1,0,1,0,1,0]
=> [1,1,1] => [1,1,1]
=> 6
[1,0,1,1,0,0]
=> [1,2] => [2,1]
=> 3
[1,1,0,0,1,0]
=> [2,1] => [2,1]
=> 3
[1,1,0,1,0,0]
=> [2,1] => [2,1]
=> 3
[1,1,1,0,0,0]
=> [3] => [3]
=> 1
[1,0,1,0,1,0,1,0]
=> [1,1,1,1] => [1,1,1,1]
=> 24
[1,0,1,0,1,1,0,0]
=> [1,1,2] => [2,1,1]
=> 12
[1,0,1,1,0,0,1,0]
=> [1,2,1] => [2,1,1]
=> 12
[1,0,1,1,0,1,0,0]
=> [1,2,1] => [2,1,1]
=> 12
[1,0,1,1,1,0,0,0]
=> [1,3] => [3,1]
=> 4
[1,1,0,0,1,0,1,0]
=> [2,1,1] => [2,1,1]
=> 12
[1,1,0,0,1,1,0,0]
=> [2,2] => [2,2]
=> 6
[1,1,0,1,0,0,1,0]
=> [2,1,1] => [2,1,1]
=> 12
[1,1,0,1,0,1,0,0]
=> [2,1,1] => [2,1,1]
=> 12
[1,1,0,1,1,0,0,0]
=> [2,2] => [2,2]
=> 6
[1,1,1,0,0,0,1,0]
=> [3,1] => [3,1]
=> 4
[1,1,1,0,0,1,0,0]
=> [3,1] => [3,1]
=> 4
[1,1,1,0,1,0,0,0]
=> [3,1] => [3,1]
=> 4
[1,1,1,1,0,0,0,0]
=> [4] => [4]
=> 1
[1,0,1,0,1,1,1,0,0,0]
=> [1,1,3] => [3,1,1]
=> 20
[1,0,1,1,0,1,0,1,0,0]
=> [1,2,1,1] => [2,1,1,1]
=> 60
[1,0,1,1,0,1,1,0,0,0]
=> [1,2,2] => [2,2,1]
=> 30
[1,0,1,1,1,0,0,0,1,0]
=> [1,3,1] => [3,1,1]
=> 20
[1,0,1,1,1,0,0,1,0,0]
=> [1,3,1] => [3,1,1]
=> 20
[1,0,1,1,1,0,1,0,0,0]
=> [1,3,1] => [3,1,1]
=> 20
[1,0,1,1,1,1,0,0,0,0]
=> [1,4] => [4,1]
=> 5
[1,1,0,0,1,1,0,1,0,0]
=> [2,2,1] => [2,2,1]
=> 30
[1,1,0,0,1,1,1,0,0,0]
=> [2,3] => [3,2]
=> 10
[1,1,0,1,0,0,1,1,0,0]
=> [2,1,2] => [2,2,1]
=> 30
[1,1,0,1,0,1,0,0,1,0]
=> [2,1,1,1] => [2,1,1,1]
=> 60
[1,1,0,1,0,1,0,1,0,0]
=> [2,1,1,1] => [2,1,1,1]
=> 60
[1,1,0,1,0,1,1,0,0,0]
=> [2,1,2] => [2,2,1]
=> 30
[1,1,0,1,1,0,0,0,1,0]
=> [2,2,1] => [2,2,1]
=> 30
[1,1,0,1,1,0,0,1,0,0]
=> [2,2,1] => [2,2,1]
=> 30
[1,1,0,1,1,0,1,0,0,0]
=> [2,2,1] => [2,2,1]
=> 30
[1,1,0,1,1,1,0,0,0,0]
=> [2,3] => [3,2]
=> 10
[1,1,1,0,0,0,1,0,1,0]
=> [3,1,1] => [3,1,1]
=> 20
[1,1,1,0,0,0,1,1,0,0]
=> [3,2] => [3,2]
=> 10
[1,1,1,0,0,1,0,0,1,0]
=> [3,1,1] => [3,1,1]
=> 20
[1,1,1,0,0,1,0,1,0,0]
=> [3,1,1] => [3,1,1]
=> 20
[1,1,1,0,0,1,1,0,0,0]
=> [3,2] => [3,2]
=> 10
[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]
=> [3,1,1] => [3,1,1]
=> 20
[1,1,1,0,1,0,1,0,0,0]
=> [3,1,1] => [3,1,1]
=> 20
[1,1,1,0,1,1,0,0,0,0]
=> [3,2] => [3,2]
=> 10
[1,1,1,1,0,0,0,0,1,0]
=> [4,1] => [4,1]
=> 5
[1,1,1,1,0,0,0,1,0,0]
=> [4,1] => [4,1]
=> 5
[]
=> [] => ?
=> ? = 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: St000063
Mp00102: Dyck paths rise compositionInteger compositions
Mp00231: Integer compositions bounce pathDyck paths
Mp00027: Dyck paths to partitionInteger partitions
St000063: Integer partitions ⟶ ℤResult quality: 72% values known / values provided: 89%distinct values known / distinct values provided: 72%
Values
[1,0]
=> [1] => [1,0]
=> []
=> 1
[1,0,1,0]
=> [1,1] => [1,0,1,0]
=> [1]
=> 2
[1,1,0,0]
=> [2] => [1,1,0,0]
=> []
=> 1
[1,0,1,0,1,0]
=> [1,1,1] => [1,0,1,0,1,0]
=> [2,1]
=> 6
[1,0,1,1,0,0]
=> [1,2] => [1,0,1,1,0,0]
=> [1,1]
=> 3
[1,1,0,0,1,0]
=> [2,1] => [1,1,0,0,1,0]
=> [2]
=> 3
[1,1,0,1,0,0]
=> [2,1] => [1,1,0,0,1,0]
=> [2]
=> 3
[1,1,1,0,0,0]
=> [3] => [1,1,1,0,0,0]
=> []
=> 1
[1,0,1,0,1,0,1,0]
=> [1,1,1,1] => [1,0,1,0,1,0,1,0]
=> [3,2,1]
=> 24
[1,0,1,0,1,1,0,0]
=> [1,1,2] => [1,0,1,0,1,1,0,0]
=> [2,2,1]
=> 12
[1,0,1,1,0,0,1,0]
=> [1,2,1] => [1,0,1,1,0,0,1,0]
=> [3,1,1]
=> 12
[1,0,1,1,0,1,0,0]
=> [1,2,1] => [1,0,1,1,0,0,1,0]
=> [3,1,1]
=> 12
[1,0,1,1,1,0,0,0]
=> [1,3] => [1,0,1,1,1,0,0,0]
=> [1,1,1]
=> 4
[1,1,0,0,1,0,1,0]
=> [2,1,1] => [1,1,0,0,1,0,1,0]
=> [3,2]
=> 12
[1,1,0,0,1,1,0,0]
=> [2,2] => [1,1,0,0,1,1,0,0]
=> [2,2]
=> 6
[1,1,0,1,0,0,1,0]
=> [2,1,1] => [1,1,0,0,1,0,1,0]
=> [3,2]
=> 12
[1,1,0,1,0,1,0,0]
=> [2,1,1] => [1,1,0,0,1,0,1,0]
=> [3,2]
=> 12
[1,1,0,1,1,0,0,0]
=> [2,2] => [1,1,0,0,1,1,0,0]
=> [2,2]
=> 6
[1,1,1,0,0,0,1,0]
=> [3,1] => [1,1,1,0,0,0,1,0]
=> [3]
=> 4
[1,1,1,0,0,1,0,0]
=> [3,1] => [1,1,1,0,0,0,1,0]
=> [3]
=> 4
[1,1,1,0,1,0,0,0]
=> [3,1] => [1,1,1,0,0,0,1,0]
=> [3]
=> 4
[1,1,1,1,0,0,0,0]
=> [4] => [1,1,1,1,0,0,0,0]
=> []
=> 1
[1,0,1,0,1,1,1,0,0,0]
=> [1,1,3] => [1,0,1,0,1,1,1,0,0,0]
=> [2,2,2,1]
=> 20
[1,0,1,1,0,1,0,1,0,0]
=> [1,2,1,1] => [1,0,1,1,0,0,1,0,1,0]
=> [4,3,1,1]
=> 60
[1,0,1,1,0,1,1,0,0,0]
=> [1,2,2] => [1,0,1,1,0,0,1,1,0,0]
=> [3,3,1,1]
=> 30
[1,0,1,1,1,0,0,0,1,0]
=> [1,3,1] => [1,0,1,1,1,0,0,0,1,0]
=> [4,1,1,1]
=> 20
[1,0,1,1,1,0,0,1,0,0]
=> [1,3,1] => [1,0,1,1,1,0,0,0,1,0]
=> [4,1,1,1]
=> 20
[1,0,1,1,1,0,1,0,0,0]
=> [1,3,1] => [1,0,1,1,1,0,0,0,1,0]
=> [4,1,1,1]
=> 20
[1,0,1,1,1,1,0,0,0,0]
=> [1,4] => [1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1]
=> 5
[1,1,0,0,1,1,0,1,0,0]
=> [2,2,1] => [1,1,0,0,1,1,0,0,1,0]
=> [4,2,2]
=> 30
[1,1,0,0,1,1,1,0,0,0]
=> [2,3] => [1,1,0,0,1,1,1,0,0,0]
=> [2,2,2]
=> 10
[1,1,0,1,0,0,1,1,0,0]
=> [2,1,2] => [1,1,0,0,1,0,1,1,0,0]
=> [3,3,2]
=> 30
[1,1,0,1,0,1,0,0,1,0]
=> [2,1,1,1] => [1,1,0,0,1,0,1,0,1,0]
=> [4,3,2]
=> 60
[1,1,0,1,0,1,0,1,0,0]
=> [2,1,1,1] => [1,1,0,0,1,0,1,0,1,0]
=> [4,3,2]
=> 60
[1,1,0,1,0,1,1,0,0,0]
=> [2,1,2] => [1,1,0,0,1,0,1,1,0,0]
=> [3,3,2]
=> 30
[1,1,0,1,1,0,0,0,1,0]
=> [2,2,1] => [1,1,0,0,1,1,0,0,1,0]
=> [4,2,2]
=> 30
[1,1,0,1,1,0,0,1,0,0]
=> [2,2,1] => [1,1,0,0,1,1,0,0,1,0]
=> [4,2,2]
=> 30
[1,1,0,1,1,0,1,0,0,0]
=> [2,2,1] => [1,1,0,0,1,1,0,0,1,0]
=> [4,2,2]
=> 30
[1,1,0,1,1,1,0,0,0,0]
=> [2,3] => [1,1,0,0,1,1,1,0,0,0]
=> [2,2,2]
=> 10
[1,1,1,0,0,0,1,0,1,0]
=> [3,1,1] => [1,1,1,0,0,0,1,0,1,0]
=> [4,3]
=> 20
[1,1,1,0,0,0,1,1,0,0]
=> [3,2] => [1,1,1,0,0,0,1,1,0,0]
=> [3,3]
=> 10
[1,1,1,0,0,1,0,0,1,0]
=> [3,1,1] => [1,1,1,0,0,0,1,0,1,0]
=> [4,3]
=> 20
[1,1,1,0,0,1,0,1,0,0]
=> [3,1,1] => [1,1,1,0,0,0,1,0,1,0]
=> [4,3]
=> 20
[1,1,1,0,0,1,1,0,0,0]
=> [3,2] => [1,1,1,0,0,0,1,1,0,0]
=> [3,3]
=> 10
[1,1,1,0,1,0,0,0,1,0]
=> [3,1,1] => [1,1,1,0,0,0,1,0,1,0]
=> [4,3]
=> 20
[1,1,1,0,1,0,0,1,0,0]
=> [3,1,1] => [1,1,1,0,0,0,1,0,1,0]
=> [4,3]
=> 20
[1,1,1,0,1,0,1,0,0,0]
=> [3,1,1] => [1,1,1,0,0,0,1,0,1,0]
=> [4,3]
=> 20
[1,1,1,0,1,1,0,0,0,0]
=> [3,2] => [1,1,1,0,0,0,1,1,0,0]
=> [3,3]
=> 10
[1,1,1,1,0,0,0,0,1,0]
=> [4,1] => [1,1,1,1,0,0,0,0,1,0]
=> [4]
=> 5
[1,1,1,1,0,0,0,1,0,0]
=> [4,1] => [1,1,1,1,0,0,0,0,1,0]
=> [4]
=> 5
[1,1,1,0,1,1,1,0,1,0,0,0,0,0]
=> [3,3,1] => [1,1,1,0,0,0,1,1,1,0,0,0,1,0]
=> [6,3,3,3]
=> ? = 140
[1,1,1,1,0,1,0,1,1,0,0,0,0,0]
=> [4,1,2] => [1,1,1,1,0,0,0,0,1,0,1,1,0,0]
=> [5,5,4]
=> ? = 105
[1,1,1,1,0,1,1,0,0,1,0,0,0,0]
=> [4,2,1] => [1,1,1,1,0,0,0,0,1,1,0,0,1,0]
=> [6,4,4]
=> ? = 105
[1,1,1,1,0,1,1,0,1,0,0,0,0,0]
=> [4,2,1] => [1,1,1,1,0,0,0,0,1,1,0,0,1,0]
=> [6,4,4]
=> ? = 105
[1,1,1,1,0,1,1,1,1,0,0,0,0,0,0,0]
=> [4,4] => [1,1,1,1,0,0,0,0,1,1,1,1,0,0,0,0]
=> [4,4,4,4]
=> ? = 70
[1,1,1,1,1,0,1,1,0,1,0,0,0,0,0,0]
=> [5,2,1] => [1,1,1,1,1,0,0,0,0,0,1,1,0,0,1,0]
=> [7,5,5]
=> ? = 168
[1,1,1,1,1,0,1,1,1,0,0,0,0,0,0,0]
=> [5,3] => [1,1,1,1,1,0,0,0,0,0,1,1,1,0,0,0]
=> [5,5,5]
=> ? = 56
[1,1,1,1,1,1,0,1,0,0,1,0,0,0,0,0]
=> [6,1,1] => [1,1,1,1,1,1,0,0,0,0,0,0,1,0,1,0]
=> [7,6]
=> ? = 56
[1,1,1,1,1,1,0,1,0,1,0,0,0,0,0,0]
=> [6,1,1] => [1,1,1,1,1,1,0,0,0,0,0,0,1,0,1,0]
=> [7,6]
=> ? = 56
[]
=> [] => ?
=> ?
=> ? = 1
[1,1,1,1,1,1,0,1,1,1,0,0,0,0,0,0,0,0]
=> [6,3] => [1,1,1,1,1,1,0,0,0,0,0,0,1,1,1,0,0,0]
=> [6,6,6]
=> ? = 84
[1,1,1,1,1,1,1,0,1,0,1,0,0,0,0,0,0,0]
=> [7,1,1] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0,1,0,1,0]
=> [8,7]
=> ? = 72
[1,1,1,1,1,1,1,0,1,1,0,0,0,0,0,0,0,0]
=> [7,2] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0,1,1,0,0]
=> [7,7]
=> ? = 36
[1,1,1,1,1,1,1,1,0,1,1,0,0,0,0,0,0,0,0,0]
=> [8,2] => [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,1,1,0,0]
=> [8,8]
=> ? = 45
Description
The number of linear extensions of a certain poset defined for an integer partition. The poset is constructed in David Speyer's answer to Matt Fayers' question [3]. The value at the partition $\lambda$ also counts cover-inclusive Dyck tilings of $\lambda\setminus\mu$, summed over all $\mu$, as noticed by Philippe Nadeau in a comment. This statistic arises in the homogeneous Garnir relations for the universal graded Specht modules for cyclotomic quiver Hecke algebras.
Mp00025: Dyck paths to 132-avoiding permutationPermutations
Mp00061: Permutations to increasing treeBinary trees
Mp00010: Binary trees to ordered tree: left child = left brotherOrdered trees
St000085: Ordered trees ⟶ ℤResult quality: 62% values known / values provided: 79%distinct values known / distinct values provided: 62%
Values
[1,0]
=> [1] => [.,.]
=> [[]]
=> 1
[1,0,1,0]
=> [2,1] => [[.,.],.]
=> [[],[]]
=> 2
[1,1,0,0]
=> [1,2] => [.,[.,.]]
=> [[[]]]
=> 1
[1,0,1,0,1,0]
=> [3,2,1] => [[[.,.],.],.]
=> [[],[],[]]
=> 6
[1,0,1,1,0,0]
=> [2,3,1] => [[.,[.,.]],.]
=> [[[]],[]]
=> 3
[1,1,0,0,1,0]
=> [3,1,2] => [[.,.],[.,.]]
=> [[],[[]]]
=> 3
[1,1,0,1,0,0]
=> [2,1,3] => [[.,.],[.,.]]
=> [[],[[]]]
=> 3
[1,1,1,0,0,0]
=> [1,2,3] => [.,[.,[.,.]]]
=> [[[[]]]]
=> 1
[1,0,1,0,1,0,1,0]
=> [4,3,2,1] => [[[[.,.],.],.],.]
=> [[],[],[],[]]
=> 24
[1,0,1,0,1,1,0,0]
=> [3,4,2,1] => [[[.,[.,.]],.],.]
=> [[[]],[],[]]
=> 12
[1,0,1,1,0,0,1,0]
=> [4,2,3,1] => [[[.,.],[.,.]],.]
=> [[],[[]],[]]
=> 12
[1,0,1,1,0,1,0,0]
=> [3,2,4,1] => [[[.,.],[.,.]],.]
=> [[],[[]],[]]
=> 12
[1,0,1,1,1,0,0,0]
=> [2,3,4,1] => [[.,[.,[.,.]]],.]
=> [[[[]]],[]]
=> 4
[1,1,0,0,1,0,1,0]
=> [4,3,1,2] => [[[.,.],.],[.,.]]
=> [[],[],[[]]]
=> 12
[1,1,0,0,1,1,0,0]
=> [3,4,1,2] => [[.,[.,.]],[.,.]]
=> [[[]],[[]]]
=> 6
[1,1,0,1,0,0,1,0]
=> [4,2,1,3] => [[[.,.],.],[.,.]]
=> [[],[],[[]]]
=> 12
[1,1,0,1,0,1,0,0]
=> [3,2,1,4] => [[[.,.],.],[.,.]]
=> [[],[],[[]]]
=> 12
[1,1,0,1,1,0,0,0]
=> [2,3,1,4] => [[.,[.,.]],[.,.]]
=> [[[]],[[]]]
=> 6
[1,1,1,0,0,0,1,0]
=> [4,1,2,3] => [[.,.],[.,[.,.]]]
=> [[],[[[]]]]
=> 4
[1,1,1,0,0,1,0,0]
=> [3,1,2,4] => [[.,.],[.,[.,.]]]
=> [[],[[[]]]]
=> 4
[1,1,1,0,1,0,0,0]
=> [2,1,3,4] => [[.,.],[.,[.,.]]]
=> [[],[[[]]]]
=> 4
[1,1,1,1,0,0,0,0]
=> [1,2,3,4] => [.,[.,[.,[.,.]]]]
=> [[[[[]]]]]
=> 1
[1,0,1,0,1,1,1,0,0,0]
=> [3,4,5,2,1] => [[[.,[.,[.,.]]],.],.]
=> [[[[]]],[],[]]
=> 20
[1,0,1,1,0,1,0,1,0,0]
=> [4,3,2,5,1] => [[[[.,.],.],[.,.]],.]
=> [[],[],[[]],[]]
=> 60
[1,0,1,1,0,1,1,0,0,0]
=> [3,4,2,5,1] => [[[.,[.,.]],[.,.]],.]
=> [[[]],[[]],[]]
=> 30
[1,0,1,1,1,0,0,0,1,0]
=> [5,2,3,4,1] => [[[.,.],[.,[.,.]]],.]
=> [[],[[[]]],[]]
=> 20
[1,0,1,1,1,0,0,1,0,0]
=> [4,2,3,5,1] => [[[.,.],[.,[.,.]]],.]
=> [[],[[[]]],[]]
=> 20
[1,0,1,1,1,0,1,0,0,0]
=> [3,2,4,5,1] => [[[.,.],[.,[.,.]]],.]
=> [[],[[[]]],[]]
=> 20
[1,0,1,1,1,1,0,0,0,0]
=> [2,3,4,5,1] => [[.,[.,[.,[.,.]]]],.]
=> [[[[[]]]],[]]
=> 5
[1,1,0,0,1,1,0,1,0,0]
=> [4,3,5,1,2] => [[[.,.],[.,.]],[.,.]]
=> [[],[[]],[[]]]
=> 30
[1,1,0,0,1,1,1,0,0,0]
=> [3,4,5,1,2] => [[.,[.,[.,.]]],[.,.]]
=> [[[[]]],[[]]]
=> 10
[1,1,0,1,0,0,1,1,0,0]
=> [4,5,2,1,3] => [[[.,[.,.]],.],[.,.]]
=> [[[]],[],[[]]]
=> 30
[1,1,0,1,0,1,0,0,1,0]
=> [5,3,2,1,4] => [[[[.,.],.],.],[.,.]]
=> [[],[],[],[[]]]
=> 60
[1,1,0,1,0,1,0,1,0,0]
=> [4,3,2,1,5] => [[[[.,.],.],.],[.,.]]
=> [[],[],[],[[]]]
=> 60
[1,1,0,1,0,1,1,0,0,0]
=> [3,4,2,1,5] => [[[.,[.,.]],.],[.,.]]
=> [[[]],[],[[]]]
=> 30
[1,1,0,1,1,0,0,0,1,0]
=> [5,2,3,1,4] => [[[.,.],[.,.]],[.,.]]
=> [[],[[]],[[]]]
=> 30
[1,1,0,1,1,0,0,1,0,0]
=> [4,2,3,1,5] => [[[.,.],[.,.]],[.,.]]
=> [[],[[]],[[]]]
=> 30
[1,1,0,1,1,0,1,0,0,0]
=> [3,2,4,1,5] => [[[.,.],[.,.]],[.,.]]
=> [[],[[]],[[]]]
=> 30
[1,1,0,1,1,1,0,0,0,0]
=> [2,3,4,1,5] => [[.,[.,[.,.]]],[.,.]]
=> [[[[]]],[[]]]
=> 10
[1,1,1,0,0,0,1,0,1,0]
=> [5,4,1,2,3] => [[[.,.],.],[.,[.,.]]]
=> [[],[],[[[]]]]
=> 20
[1,1,1,0,0,0,1,1,0,0]
=> [4,5,1,2,3] => [[.,[.,.]],[.,[.,.]]]
=> [[[]],[[[]]]]
=> 10
[1,1,1,0,0,1,0,0,1,0]
=> [5,3,1,2,4] => [[[.,.],.],[.,[.,.]]]
=> [[],[],[[[]]]]
=> 20
[1,1,1,0,0,1,0,1,0,0]
=> [4,3,1,2,5] => [[[.,.],.],[.,[.,.]]]
=> [[],[],[[[]]]]
=> 20
[1,1,1,0,0,1,1,0,0,0]
=> [3,4,1,2,5] => [[.,[.,.]],[.,[.,.]]]
=> [[[]],[[[]]]]
=> 10
[1,1,1,0,1,0,0,0,1,0]
=> [5,2,1,3,4] => [[[.,.],.],[.,[.,.]]]
=> [[],[],[[[]]]]
=> 20
[1,1,1,0,1,0,0,1,0,0]
=> [4,2,1,3,5] => [[[.,.],.],[.,[.,.]]]
=> [[],[],[[[]]]]
=> 20
[1,1,1,0,1,0,1,0,0,0]
=> [3,2,1,4,5] => [[[.,.],.],[.,[.,.]]]
=> [[],[],[[[]]]]
=> 20
[1,1,1,0,1,1,0,0,0,0]
=> [2,3,1,4,5] => [[.,[.,.]],[.,[.,.]]]
=> [[[]],[[[]]]]
=> 10
[1,1,1,1,0,0,0,0,1,0]
=> [5,1,2,3,4] => [[.,.],[.,[.,[.,.]]]]
=> [[],[[[[]]]]]
=> 5
[1,1,1,1,0,0,0,1,0,0]
=> [4,1,2,3,5] => [[.,.],[.,[.,[.,.]]]]
=> [[],[[[[]]]]]
=> 5
[1,1,1,0,1,1,1,0,1,0,0,0,0,0]
=> [3,2,4,5,1,6,7] => [[[.,.],[.,[.,.]]],[.,[.,.]]]
=> [[],[[[]]],[[[]]]]
=> ? = 140
[1,1,1,0,1,1,1,1,0,0,0,0,0,0]
=> [2,3,4,5,1,6,7] => [[.,[.,[.,[.,.]]]],[.,[.,.]]]
=> [[[[[]]]],[[[]]]]
=> ? = 35
[1,1,1,1,0,1,0,1,1,0,0,0,0,0]
=> [3,4,2,1,5,6,7] => [[[.,[.,.]],.],[.,[.,[.,.]]]]
=> [[[]],[],[[[[]]]]]
=> ? = 105
[1,1,1,1,0,1,1,0,0,1,0,0,0,0]
=> [4,2,3,1,5,6,7] => [[[.,.],[.,.]],[.,[.,[.,.]]]]
=> [[],[[]],[[[[]]]]]
=> ? = 105
[1,1,1,1,0,1,1,0,1,0,0,0,0,0]
=> [3,2,4,1,5,6,7] => [[[.,.],[.,.]],[.,[.,[.,.]]]]
=> [[],[[]],[[[[]]]]]
=> ? = 105
[1,1,1,1,0,1,1,1,0,0,0,0,0,0]
=> [2,3,4,1,5,6,7] => [[.,[.,[.,.]]],[.,[.,[.,.]]]]
=> [[[[]]],[[[[]]]]]
=> ? = 35
[1,1,1,1,1,0,0,1,0,1,0,0,0,0]
=> [4,3,1,2,5,6,7] => [[[.,.],.],[.,[.,[.,[.,.]]]]]
=> [[],[],[[[[[]]]]]]
=> ? = 42
[1,1,1,1,1,0,1,0,0,0,1,0,0,0]
=> [5,2,1,3,4,6,7] => [[[.,.],.],[.,[.,[.,[.,.]]]]]
=> [[],[],[[[[[]]]]]]
=> ? = 42
[1,1,1,1,1,0,1,0,0,1,0,0,0,0]
=> [4,2,1,3,5,6,7] => [[[.,.],.],[.,[.,[.,[.,.]]]]]
=> [[],[],[[[[[]]]]]]
=> ? = 42
[1,1,1,1,1,0,1,0,1,0,0,0,0,0]
=> [3,2,1,4,5,6,7] => [[[.,.],.],[.,[.,[.,[.,.]]]]]
=> [[],[],[[[[[]]]]]]
=> ? = 42
[1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [1,2,3,4,5,6,7] => [.,[.,[.,[.,[.,[.,[.,.]]]]]]]
=> [[[[[[[[]]]]]]]]
=> ? = 1
[1,1,1,1,0,1,1,1,1,0,0,0,0,0,0,0]
=> [2,3,4,5,1,6,7,8] => [[.,[.,[.,[.,.]]]],[.,[.,[.,.]]]]
=> [[[[[]]]],[[[[]]]]]
=> ? = 70
[1,1,1,1,1,0,1,1,0,1,0,0,0,0,0,0]
=> [3,2,4,1,5,6,7,8] => [[[.,.],[.,.]],[.,[.,[.,[.,.]]]]]
=> [[],[[]],[[[[[]]]]]]
=> ? = 168
[1,1,1,1,1,0,1,1,1,0,0,0,0,0,0,0]
=> [2,3,4,1,5,6,7,8] => [[.,[.,[.,.]]],[.,[.,[.,[.,.]]]]]
=> [[[[]]],[[[[[]]]]]]
=> ? = 56
[1,1,1,1,1,1,0,0,1,1,0,0,0,0,0,0]
=> [3,4,1,2,5,6,7,8] => [[.,[.,.]],[.,[.,[.,[.,[.,.]]]]]]
=> [[[]],[[[[[[]]]]]]]
=> ? = 28
[1,1,1,1,1,1,0,1,0,0,1,0,0,0,0,0]
=> [4,2,1,3,5,6,7,8] => [[[.,.],.],[.,[.,[.,[.,[.,.]]]]]]
=> [[],[],[[[[[[]]]]]]]
=> ? = 56
[1,1,1,1,1,1,0,1,0,1,0,0,0,0,0,0]
=> [3,2,1,4,5,6,7,8] => [[[.,.],.],[.,[.,[.,[.,[.,.]]]]]]
=> [[],[],[[[[[[]]]]]]]
=> ? = 56
[1,1,1,1,1,1,0,1,1,0,0,0,0,0,0,0]
=> [2,3,1,4,5,6,7,8] => [[.,[.,.]],[.,[.,[.,[.,[.,.]]]]]]
=> [[[]],[[[[[[]]]]]]]
=> ? = 28
[1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> [1,2,3,4,5,6,7,8] => [.,[.,[.,[.,[.,[.,[.,[.,.]]]]]]]]
=> [[[[[[[[[]]]]]]]]]
=> ? = 1
[]
=> [] => .
=> ?
=> ? = 1
[1,1,1,1,1,1,0,1,1,1,0,0,0,0,0,0,0,0]
=> [2,3,4,1,5,6,7,8,9] => [[.,[.,[.,.]]],[.,[.,[.,[.,[.,.]]]]]]
=> [[[[]]],[[[[[[]]]]]]]
=> ? = 84
[1,1,1,1,1,1,1,0,1,0,1,0,0,0,0,0,0,0]
=> [3,2,1,4,5,6,7,8,9] => [[[.,.],.],[.,[.,[.,[.,[.,[.,.]]]]]]]
=> [[],[],[[[[[[[]]]]]]]]
=> ? = 72
[1,1,1,1,1,1,1,0,1,1,0,0,0,0,0,0,0,0]
=> [2,3,1,4,5,6,7,8,9] => [[.,[.,.]],[.,[.,[.,[.,[.,[.,.]]]]]]]
=> [[[]],[[[[[[[]]]]]]]]
=> ? = 36
[1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0]
=> [1,2,3,4,5,6,7,8,9] => [.,[.,[.,[.,[.,[.,[.,[.,[.,.]]]]]]]]]
=> [[[[[[[[[[]]]]]]]]]]
=> ? = 1
[1,1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0,0]
=> [1,2,3,4,5,6,7,8,9,10] => [.,[.,[.,[.,[.,[.,[.,[.,[.,[.,.]]]]]]]]]]
=> [[[[[[[[[[[]]]]]]]]]]]
=> ? = 1
[1,1,1,1,1,1,1,1,0,1,1,0,0,0,0,0,0,0,0,0]
=> [2,3,1,4,5,6,7,8,9,10] => [[.,[.,.]],[.,[.,[.,[.,[.,[.,[.,.]]]]]]]]
=> [[[]],[[[[[[[[]]]]]]]]]
=> ? = 45
Description
The number of linear extensions of the tree. We use Knuth's hook length formula for trees [pg.70, 1]. For an ordered tree $T$ on $n$ vertices, the number of linear extensions is $$ \frac{n!}{\prod_{v\in T}|T_v|}, $$ where $T_v$ is the number of vertices of the subtree rooted at $v$.
St000014: Dyck paths ⟶ ℤResult quality: 47% values known / values provided: 65%distinct values known / distinct values provided: 47%
Values
[1,0]
=> 1
[1,0,1,0]
=> 2
[1,1,0,0]
=> 1
[1,0,1,0,1,0]
=> 6
[1,0,1,1,0,0]
=> 3
[1,1,0,0,1,0]
=> 3
[1,1,0,1,0,0]
=> 3
[1,1,1,0,0,0]
=> 1
[1,0,1,0,1,0,1,0]
=> 24
[1,0,1,0,1,1,0,0]
=> 12
[1,0,1,1,0,0,1,0]
=> 12
[1,0,1,1,0,1,0,0]
=> 12
[1,0,1,1,1,0,0,0]
=> 4
[1,1,0,0,1,0,1,0]
=> 12
[1,1,0,0,1,1,0,0]
=> 6
[1,1,0,1,0,0,1,0]
=> 12
[1,1,0,1,0,1,0,0]
=> 12
[1,1,0,1,1,0,0,0]
=> 6
[1,1,1,0,0,0,1,0]
=> 4
[1,1,1,0,0,1,0,0]
=> 4
[1,1,1,0,1,0,0,0]
=> 4
[1,1,1,1,0,0,0,0]
=> 1
[1,0,1,0,1,1,1,0,0,0]
=> 20
[1,0,1,1,0,1,0,1,0,0]
=> 60
[1,0,1,1,0,1,1,0,0,0]
=> 30
[1,0,1,1,1,0,0,0,1,0]
=> 20
[1,0,1,1,1,0,0,1,0,0]
=> 20
[1,0,1,1,1,0,1,0,0,0]
=> 20
[1,0,1,1,1,1,0,0,0,0]
=> 5
[1,1,0,0,1,1,0,1,0,0]
=> 30
[1,1,0,0,1,1,1,0,0,0]
=> 10
[1,1,0,1,0,0,1,1,0,0]
=> 30
[1,1,0,1,0,1,0,0,1,0]
=> 60
[1,1,0,1,0,1,0,1,0,0]
=> 60
[1,1,0,1,0,1,1,0,0,0]
=> 30
[1,1,0,1,1,0,0,0,1,0]
=> 30
[1,1,0,1,1,0,0,1,0,0]
=> 30
[1,1,0,1,1,0,1,0,0,0]
=> 30
[1,1,0,1,1,1,0,0,0,0]
=> 10
[1,1,1,0,0,0,1,0,1,0]
=> 20
[1,1,1,0,0,0,1,1,0,0]
=> 10
[1,1,1,0,0,1,0,0,1,0]
=> 20
[1,1,1,0,0,1,0,1,0,0]
=> 20
[1,1,1,0,0,1,1,0,0,0]
=> 10
[1,1,1,0,1,0,0,0,1,0]
=> 20
[1,1,1,0,1,0,0,1,0,0]
=> 20
[1,1,1,0,1,0,1,0,0,0]
=> 20
[1,1,1,0,1,1,0,0,0,0]
=> 10
[1,1,1,1,0,0,0,0,1,0]
=> 5
[1,1,1,1,0,0,0,1,0,0]
=> 5
[1,1,0,1,1,1,1,1,0,0,0,0,0,0]
=> ? = 21
[1,1,1,0,1,1,1,0,1,0,0,0,0,0]
=> ? = 140
[1,1,1,0,1,1,1,1,0,0,0,0,0,0]
=> ? = 35
[1,1,1,1,0,1,0,1,1,0,0,0,0,0]
=> ? = 105
[1,1,1,1,0,1,1,0,0,1,0,0,0,0]
=> ? = 105
[1,1,1,1,0,1,1,0,1,0,0,0,0,0]
=> ? = 105
[1,1,1,1,0,1,1,1,0,0,0,0,0,0]
=> ? = 35
[1,1,1,1,1,0,0,1,0,1,0,0,0,0]
=> ? = 42
[1,1,1,1,1,0,0,1,1,0,0,0,0,0]
=> ? = 21
[1,1,1,1,1,0,1,0,0,0,1,0,0,0]
=> ? = 42
[1,1,1,1,1,0,1,0,0,1,0,0,0,0]
=> ? = 42
[1,1,1,1,1,0,1,0,1,0,0,0,0,0]
=> ? = 42
[1,1,1,1,1,0,1,1,0,0,0,0,0,0]
=> ? = 21
[1,1,1,1,1,1,0,0,0,0,0,1,0,0]
=> ? = 7
[1,1,1,1,1,1,0,0,0,0,1,0,0,0]
=> ? = 7
[1,1,1,1,1,1,0,0,0,1,0,0,0,0]
=> ? = 7
[1,1,1,1,1,1,0,0,1,0,0,0,0,0]
=> ? = 7
[1,1,1,1,1,1,0,1,0,0,0,0,0,0]
=> ? = 7
[1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> ? = 1
[1,1,1,1,0,1,1,1,1,0,0,0,0,0,0,0]
=> ? = 70
[1,1,1,1,1,0,1,1,0,1,0,0,0,0,0,0]
=> ? = 168
[1,1,1,1,1,0,1,1,1,0,0,0,0,0,0,0]
=> ? = 56
[1,1,1,1,1,1,0,0,1,1,0,0,0,0,0,0]
=> ? = 28
[1,1,1,1,1,1,0,1,0,0,1,0,0,0,0,0]
=> ? = 56
[1,1,1,1,1,1,0,1,0,1,0,0,0,0,0,0]
=> ? = 56
[1,1,1,1,1,1,0,1,1,0,0,0,0,0,0,0]
=> ? = 28
[1,1,1,1,1,1,1,0,0,0,0,1,0,0,0,0]
=> ? = 8
[1,1,1,1,1,1,1,0,0,0,1,0,0,0,0,0]
=> ? = 8
[1,1,1,1,1,1,1,0,0,1,0,0,0,0,0,0]
=> ? = 8
[1,1,1,1,1,1,1,0,1,0,0,0,0,0,0,0]
=> ? = 8
[1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> ? = 1
[]
=> ? = 1
[1,1,1,1,1,1,0,1,1,1,0,0,0,0,0,0,0,0]
=> ? = 84
[1,1,1,1,1,1,1,0,1,0,1,0,0,0,0,0,0,0]
=> ? = 72
[1,1,1,1,1,1,1,0,1,1,0,0,0,0,0,0,0,0]
=> ? = 36
[1,1,1,1,1,1,1,1,0,0,0,1,0,0,0,0,0,0]
=> ? = 9
[1,1,1,1,1,1,1,1,0,0,1,0,0,0,0,0,0,0]
=> ? = 9
[1,1,1,1,1,1,1,1,0,1,0,0,0,0,0,0,0,0]
=> ? = 9
[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,1,1,1,1,0,0,0,0,0,0,0,0,0,0]
=> ? = 1
[1,1,1,1,1,1,1,1,0,1,1,0,0,0,0,0,0,0,0,0]
=> ? = 45
[1,1,1,1,1,1,1,1,1,0,0,1,0,0,0,0,0,0,0,0]
=> ? = 10
[1,1,1,1,1,1,1,1,1,0,1,0,0,0,0,0,0,0,0,0]
=> ? = 10
[1,1,1,1,1,1,1,1,1,1,0,1,0,0,0,0,0,0,0,0,0,0]
=> ? = 11
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.