Your data matches 5 different statistics following compositions of up to 3 maps.
(click to perform a complete search on your data)
St000014: Dyck paths ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
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,0,1,0,1,0]
=> 120
[1,0,1,0,1,0,1,1,0,0]
=> 60
[1,0,1,0,1,1,0,0,1,0]
=> 60
[1,0,1,0,1,1,0,1,0,0]
=> 60
[1,0,1,0,1,1,1,0,0,0]
=> 20
[1,0,1,1,0,0,1,0,1,0]
=> 60
[1,0,1,1,0,0,1,1,0,0]
=> 30
[1,0,1,1,0,1,0,0,1,0]
=> 60
[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,0,1,0,1,0]
=> 60
[1,1,0,0,1,0,1,1,0,0]
=> 30
[1,1,0,0,1,1,0,0,1,0]
=> 30
[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,0,1,0]
=> 60
[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
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.
Matching statistic: St000048
Mp00102: Dyck paths rise compositionInteger compositions
Mp00040: Integer compositions to partitionInteger partitions
St000048: Integer partitions ⟶ ℤResult quality: 100% values known / values provided: 100%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,0,1,0,1,0]
=> [1,1,1,1,1] => [1,1,1,1,1]
=> 120
[1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,2] => [2,1,1,1]
=> 60
[1,0,1,0,1,1,0,0,1,0]
=> [1,1,2,1] => [2,1,1,1]
=> 60
[1,0,1,0,1,1,0,1,0,0]
=> [1,1,2,1] => [2,1,1,1]
=> 60
[1,0,1,0,1,1,1,0,0,0]
=> [1,1,3] => [3,1,1]
=> 20
[1,0,1,1,0,0,1,0,1,0]
=> [1,2,1,1] => [2,1,1,1]
=> 60
[1,0,1,1,0,0,1,1,0,0]
=> [1,2,2] => [2,2,1]
=> 30
[1,0,1,1,0,1,0,0,1,0]
=> [1,2,1,1] => [2,1,1,1]
=> 60
[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,0,1,0,1,0]
=> [2,1,1,1] => [2,1,1,1]
=> 60
[1,1,0,0,1,0,1,1,0,0]
=> [2,1,2] => [2,2,1]
=> 30
[1,1,0,0,1,1,0,0,1,0]
=> [2,2,1] => [2,2,1]
=> 30
[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,0,1,0]
=> [2,1,1,1] => [2,1,1,1]
=> 60
[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
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: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
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,0,1,0,1,0]
=> [1,1,1,1,1] => [1,0,1,0,1,0,1,0,1,0]
=> [4,3,2,1]
=> 120
[1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,2] => [1,0,1,0,1,0,1,1,0,0]
=> [3,3,2,1]
=> 60
[1,0,1,0,1,1,0,0,1,0]
=> [1,1,2,1] => [1,0,1,0,1,1,0,0,1,0]
=> [4,2,2,1]
=> 60
[1,0,1,0,1,1,0,1,0,0]
=> [1,1,2,1] => [1,0,1,0,1,1,0,0,1,0]
=> [4,2,2,1]
=> 60
[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,0,1,0,1,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,0,1,1,0,0]
=> [1,2,2] => [1,0,1,1,0,0,1,1,0,0]
=> [3,3,1,1]
=> 30
[1,0,1,1,0,1,0,0,1,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,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,0,1,0,1,0]
=> [2,1,1,1] => [1,1,0,0,1,0,1,0,1,0]
=> [4,3,2]
=> 60
[1,1,0,0,1,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,0,1,1,0,0,1,0]
=> [2,2,1] => [1,1,0,0,1,1,0,0,1,0]
=> [4,2,2]
=> 30
[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,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,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
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: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
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,0,1,0,1,0]
=> [5,4,3,2,1] => [[[[[.,.],.],.],.],.]
=> [[],[],[],[],[]]
=> 120
[1,0,1,0,1,0,1,1,0,0]
=> [4,5,3,2,1] => [[[[.,[.,.]],.],.],.]
=> [[[]],[],[],[]]
=> 60
[1,0,1,0,1,1,0,0,1,0]
=> [5,3,4,2,1] => [[[[.,.],[.,.]],.],.]
=> [[],[[]],[],[]]
=> 60
[1,0,1,0,1,1,0,1,0,0]
=> [4,3,5,2,1] => [[[[.,.],[.,.]],.],.]
=> [[],[[]],[],[]]
=> 60
[1,0,1,0,1,1,1,0,0,0]
=> [3,4,5,2,1] => [[[.,[.,[.,.]]],.],.]
=> [[[[]]],[],[]]
=> 20
[1,0,1,1,0,0,1,0,1,0]
=> [5,4,2,3,1] => [[[[.,.],.],[.,.]],.]
=> [[],[],[[]],[]]
=> 60
[1,0,1,1,0,0,1,1,0,0]
=> [4,5,2,3,1] => [[[.,[.,.]],[.,.]],.]
=> [[[]],[[]],[]]
=> 30
[1,0,1,1,0,1,0,0,1,0]
=> [5,3,2,4,1] => [[[[.,.],.],[.,.]],.]
=> [[],[],[[]],[]]
=> 60
[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,0,1,0,1,0]
=> [5,4,3,1,2] => [[[[.,.],.],.],[.,.]]
=> [[],[],[],[[]]]
=> 60
[1,1,0,0,1,0,1,1,0,0]
=> [4,5,3,1,2] => [[[.,[.,.]],.],[.,.]]
=> [[[]],[],[[]]]
=> 30
[1,1,0,0,1,1,0,0,1,0]
=> [5,3,4,1,2] => [[[.,.],[.,.]],[.,.]]
=> [[],[[]],[[]]]
=> 30
[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,0,1,0]
=> [5,4,2,1,3] => [[[[.,.],.],.],[.,.]]
=> [[],[],[],[[]]]
=> 60
[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
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$.
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: 41% values known / values provided: 41%distinct values known / distinct values provided: 83%
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,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> [5,4,3,2,1]
=> ? = 120
[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,0,1,0,1,0,1,1,0,0]
=> [4,4,3,2,1]
=> ? = 60
[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,0,1,0,1,1,0,0,1,0]
=> [5,3,3,2,1]
=> ? = 60
[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,0,1,0,1,1,0,1,0,0]
=> [4,3,3,2,1]
=> ? = 60
[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,0,1,0,1,0]
=> [1,1,0,1,1,0,0,1,0,1,0,0]
=> [1,0,1,0,1,1,0,0,1,0,1,0]
=> [5,4,2,2,1]
=> ? = 60
[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,0,1,1,0,0,1,1,0,0]
=> [4,4,2,2,1]
=> ? = 30
[1,0,1,1,0,1,0,0,1,0]
=> [1,1,0,1,1,0,1,0,0,1,0,0]
=> [1,0,1,0,1,1,0,1,0,0,1,0]
=> [5,3,2,2,1]
=> ? = 60
[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,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,1,0,0]
=> [1,0,1,1,0,0,1,0,1,0,1,0]
=> [5,4,3,1,1]
=> ? = 60
[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,0,0,1,0,1,1,0,0]
=> [4,4,3,1,1]
=> ? = 30
[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,0,0,1,1,0,0,1,0]
=> [5,3,3,1,1]
=> ? = 30
[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,0,1,0]
=> [1,1,1,0,1,0,0,1,0,1,0,0]
=> [1,0,1,1,0,1,0,0,1,0,1,0]
=> [5,4,2,1,1]
=> ? = 60
[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
[1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [6,5,4,3,2,1]
=> ? = 720
[1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,0,1,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [5,5,4,3,2,1]
=> ? = 360
[1,0,1,0,1,0,1,1,0,0,1,0]
=> [1,1,0,1,0,1,0,1,1,0,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,1,0,0,1,0]
=> [6,4,4,3,2,1]
=> ? = 360
[1,0,1,0,1,0,1,1,0,1,0,0]
=> [1,1,0,1,0,1,0,1,1,0,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> [5,4,4,3,2,1]
=> ? = 360
[1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,0,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,1,1,0,0,0]
=> [4,4,4,3,2,1]
=> ? = 120
[1,0,1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,1,0,1,1,0,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0,1,0]
=> [6,5,3,3,2,1]
=> ? = 360
[1,0,1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,0,1,1,0,0,0]
=> [1,0,1,0,1,0,1,1,0,0,1,1,0,0]
=> [5,5,3,3,2,1]
=> ? = 180
[1,0,1,0,1,1,0,1,0,0,1,0]
=> [1,1,0,1,0,1,1,0,1,0,0,1,0,0]
=> [1,0,1,0,1,0,1,1,0,1,0,0,1,0]
=> [6,4,3,3,2,1]
=> ? = 360
[1,0,1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,1,0,1,1,0,1,0,1,0,0,0]
=> [1,0,1,0,1,0,1,1,0,1,0,1,0,0]
=> [5,4,3,3,2,1]
=> ? = 360
[1,0,1,0,1,1,0,1,1,0,0,0]
=> [1,1,0,1,0,1,1,0,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,1,1,0,0,0]
=> [4,4,3,3,2,1]
=> ? = 180
[1,0,1,0,1,1,1,0,0,0,1,0]
=> [1,1,0,1,0,1,1,1,0,0,0,1,0,0]
=> [1,0,1,0,1,0,1,1,1,0,0,0,1,0]
=> [6,3,3,3,2,1]
=> ? = 120
[1,0,1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,0,1,1,1,0,0,1,0,0,0]
=> [1,0,1,0,1,0,1,1,1,0,0,1,0,0]
=> [5,3,3,3,2,1]
=> ? = 120
[1,0,1,0,1,1,1,0,1,0,0,0]
=> [1,1,0,1,0,1,1,1,0,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,1,0,1,0,0,0]
=> [4,3,3,3,2,1]
=> ? = 120
[1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,1,0,1,1,1,1,0,0,0,0,0]
=> [1,0,1,0,1,0,1,1,1,1,0,0,0,0]
=> [3,3,3,3,2,1]
=> ? = 30
[1,0,1,1,0,0,1,0,1,0,1,0]
=> [1,1,0,1,1,0,0,1,0,1,0,1,0,0]
=> [1,0,1,0,1,1,0,0,1,0,1,0,1,0]
=> [6,5,4,2,2,1]
=> ? = 360
[1,0,1,1,0,0,1,0,1,1,0,0]
=> [1,1,0,1,1,0,0,1,0,1,1,0,0,0]
=> [1,0,1,0,1,1,0,0,1,0,1,1,0,0]
=> [5,5,4,2,2,1]
=> ? = 180
[1,0,1,1,0,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,1,1,0,0,1,0,0]
=> [1,0,1,0,1,1,0,0,1,1,0,0,1,0]
=> [6,4,4,2,2,1]
=> ? = 180
[1,0,1,1,0,0,1,1,0,1,0,0]
=> [1,1,0,1,1,0,0,1,1,0,1,0,0,0]
=> [1,0,1,0,1,1,0,0,1,1,0,1,0,0]
=> [5,4,4,2,2,1]
=> ? = 180
[1,0,1,1,0,0,1,1,1,0,0,0]
=> [1,1,0,1,1,0,0,1,1,1,0,0,0,0]
=> [1,0,1,0,1,1,0,0,1,1,1,0,0,0]
=> [4,4,4,2,2,1]
=> ? = 60
[1,0,1,1,0,1,0,0,1,0,1,0]
=> [1,1,0,1,1,0,1,0,0,1,0,1,0,0]
=> [1,0,1,0,1,1,0,1,0,0,1,0,1,0]
=> [6,5,3,2,2,1]
=> ? = 360
[1,0,1,1,0,1,0,0,1,1,0,0]
=> [1,1,0,1,1,0,1,0,0,1,1,0,0,0]
=> [1,0,1,0,1,1,0,1,0,0,1,1,0,0]
=> [5,5,3,2,2,1]
=> ? = 180
[1,0,1,1,0,1,0,1,0,0,1,0]
=> [1,1,0,1,1,0,1,0,1,0,0,1,0,0]
=> [1,0,1,0,1,1,0,1,0,1,0,0,1,0]
=> [6,4,3,2,2,1]
=> ? = 360
[1,0,1,1,0,1,0,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,1,0,1,0,0,0]
=> [1,0,1,0,1,1,0,1,0,1,0,1,0,0]
=> [5,4,3,2,2,1]
=> ? = 360
[1,0,1,1,0,1,0,1,1,0,0,0]
=> [1,1,0,1,1,0,1,0,1,1,0,0,0,0]
=> [1,0,1,0,1,1,0,1,0,1,1,0,0,0]
=> [4,4,3,2,2,1]
=> ? = 180
[1,0,1,1,0,1,1,0,0,0,1,0]
=> [1,1,0,1,1,0,1,1,0,0,0,1,0,0]
=> [1,0,1,0,1,1,0,1,1,0,0,0,1,0]
=> [6,3,3,2,2,1]
=> ? = 180
[1,0,1,1,0,1,1,0,0,1,0,0]
=> [1,1,0,1,1,0,1,1,0,0,1,0,0,0]
=> [1,0,1,0,1,1,0,1,1,0,0,1,0,0]
=> [5,3,3,2,2,1]
=> ? = 180
[1,0,1,1,0,1,1,0,1,0,0,0]
=> [1,1,0,1,1,0,1,1,0,1,0,0,0,0]
=> [1,0,1,0,1,1,0,1,1,0,1,0,0,0]
=> [4,3,3,2,2,1]
=> ? = 180
[1,0,1,1,0,1,1,1,0,0,0,0]
=> [1,1,0,1,1,0,1,1,1,0,0,0,0,0]
=> [1,0,1,0,1,1,0,1,1,1,0,0,0,0]
=> [3,3,3,2,2,1]
=> ? = 60
[1,0,1,1,1,0,0,0,1,0,1,0]
=> [1,1,0,1,1,1,0,0,0,1,0,1,0,0]
=> [1,0,1,0,1,1,1,0,0,0,1,0,1,0]
=> [6,5,2,2,2,1]
=> ? = 120
[1,0,1,1,1,0,0,0,1,1,0,0]
=> [1,1,0,1,1,1,0,0,0,1,1,0,0,0]
=> [1,0,1,0,1,1,1,0,0,0,1,1,0,0]
=> [5,5,2,2,2,1]
=> ? = 60
[1,0,1,1,1,0,0,1,0,0,1,0]
=> [1,1,0,1,1,1,0,0,1,0,0,1,0,0]
=> [1,0,1,0,1,1,1,0,0,1,0,0,1,0]
=> [6,4,2,2,2,1]
=> ? = 120
[1,0,1,1,1,0,0,1,0,1,0,0]
=> [1,1,0,1,1,1,0,0,1,0,1,0,0,0]
=> [1,0,1,0,1,1,1,0,0,1,0,1,0,0]
=> [5,4,2,2,2,1]
=> ? = 120
[1,0,1,1,1,0,0,1,1,0,0,0]
=> [1,1,0,1,1,1,0,0,1,1,0,0,0,0]
=> [1,0,1,0,1,1,1,0,0,1,1,0,0,0]
=> [4,4,2,2,2,1]
=> ? = 60
[1,0,1,1,1,0,1,0,0,0,1,0]
=> [1,1,0,1,1,1,0,1,0,0,0,1,0,0]
=> [1,0,1,0,1,1,1,0,1,0,0,0,1,0]
=> [6,3,2,2,2,1]
=> ? = 120
[1,0,1,1,1,0,1,0,0,1,0,0]
=> [1,1,0,1,1,1,0,1,0,0,1,0,0,0]
=> [1,0,1,0,1,1,1,0,1,0,0,1,0,0]
=> [5,3,2,2,2,1]
=> ? = 120
[1,0,1,1,1,0,1,0,1,0,0,0]
=> [1,1,0,1,1,1,0,1,0,1,0,0,0,0]
=> [1,0,1,0,1,1,1,0,1,0,1,0,0,0]
=> [4,3,2,2,2,1]
=> ? = 120
[1,0,1,1,1,0,1,1,0,0,0,0]
=> [1,1,0,1,1,1,0,1,1,0,0,0,0,0]
=> [1,0,1,0,1,1,1,0,1,1,0,0,0,0]
=> [3,3,2,2,2,1]
=> ? = 60
[1,0,1,1,1,1,0,0,0,0,1,0]
=> [1,1,0,1,1,1,1,0,0,0,0,1,0,0]
=> [1,0,1,0,1,1,1,1,0,0,0,0,1,0]
=> [6,2,2,2,2,1]
=> ? = 30
[1,0,1,1,1,1,0,0,0,1,0,0]
=> [1,1,0,1,1,1,1,0,0,0,1,0,0,0]
=> [1,0,1,0,1,1,1,1,0,0,0,1,0,0]
=> [5,2,2,2,2,1]
=> ? = 30
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$.