Your data matches 2 different statistics following compositions of up to 3 maps.
(click to perform a complete search on your data)
Matching statistic: St000012
Mp00233: Dyck paths skew partitionSkew partitions
Mp00183: Skew partitions inner shapeInteger partitions
Mp00230: Integer partitions parallelogram polyominoDyck paths
St000012: Dyck paths ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1,1,0,0,1,0]
=> [[2,2],[1]]
=> [1]
=> [1,0]
=> 0
[1,0,1,1,0,0,1,0]
=> [[2,2,1],[1]]
=> [1]
=> [1,0]
=> 0
[1,1,0,0,1,0,1,0]
=> [[2,2,2],[1,1]]
=> [1,1]
=> [1,1,0,0]
=> 1
[1,1,0,0,1,1,0,0]
=> [[3,2],[1]]
=> [1]
=> [1,0]
=> 0
[1,1,0,1,0,0,1,0]
=> [[3,3],[2]]
=> [2]
=> [1,0,1,0]
=> 0
[1,1,0,1,1,0,0,0]
=> [[3,3],[1]]
=> [1]
=> [1,0]
=> 0
[1,1,1,0,0,0,1,0]
=> [[2,2,2],[1]]
=> [1]
=> [1,0]
=> 0
[1,0,1,0,1,1,0,0,1,0]
=> [[2,2,1,1],[1]]
=> [1]
=> [1,0]
=> 0
[1,0,1,1,0,0,1,0,1,0]
=> [[2,2,2,1],[1,1]]
=> [1,1]
=> [1,1,0,0]
=> 1
[1,0,1,1,0,0,1,1,0,0]
=> [[3,2,1],[1]]
=> [1]
=> [1,0]
=> 0
[1,0,1,1,0,1,0,0,1,0]
=> [[3,3,1],[2]]
=> [2]
=> [1,0,1,0]
=> 0
[1,0,1,1,0,1,1,0,0,0]
=> [[3,3,1],[1]]
=> [1]
=> [1,0]
=> 0
[1,0,1,1,1,0,0,0,1,0]
=> [[2,2,2,1],[1]]
=> [1]
=> [1,0]
=> 0
[1,1,0,0,1,0,1,0,1,0]
=> [[2,2,2,2],[1,1,1]]
=> [1,1,1]
=> [1,1,0,1,0,0]
=> 2
[1,1,0,0,1,0,1,1,0,0]
=> [[3,2,2],[1,1]]
=> [1,1]
=> [1,1,0,0]
=> 1
[1,1,0,0,1,1,0,0,1,0]
=> [[3,3,2],[2,1]]
=> [2,1]
=> [1,0,1,1,0,0]
=> 1
[1,1,0,0,1,1,0,1,0,0]
=> [[4,2],[1]]
=> [1]
=> [1,0]
=> 0
[1,1,0,0,1,1,1,0,0,0]
=> [[3,3,2],[1,1]]
=> [1,1]
=> [1,1,0,0]
=> 1
[1,1,0,1,0,0,1,0,1,0]
=> [[3,3,3],[2,2]]
=> [2,2]
=> [1,1,1,0,0,0]
=> 3
[1,1,0,1,0,0,1,1,0,0]
=> [[4,3],[2]]
=> [2]
=> [1,0,1,0]
=> 0
[1,1,0,1,0,1,0,0,1,0]
=> [[4,4],[3]]
=> [3]
=> [1,0,1,0,1,0]
=> 0
[1,1,0,1,0,1,1,0,0,0]
=> [[4,4],[2]]
=> [2]
=> [1,0,1,0]
=> 0
[1,1,0,1,1,0,0,0,1,0]
=> [[3,3,3],[2,1]]
=> [2,1]
=> [1,0,1,1,0,0]
=> 1
[1,1,0,1,1,0,0,1,0,0]
=> [[4,3],[1]]
=> [1]
=> [1,0]
=> 0
[1,1,0,1,1,0,1,0,0,0]
=> [[3,3,3],[1,1]]
=> [1,1]
=> [1,1,0,0]
=> 1
[1,1,0,1,1,1,0,0,0,0]
=> [[4,4],[1]]
=> [1]
=> [1,0]
=> 0
[1,1,1,0,0,0,1,0,1,0]
=> [[2,2,2,2],[1,1]]
=> [1,1]
=> [1,1,0,0]
=> 1
[1,1,1,0,0,0,1,1,0,0]
=> [[3,2,2],[1]]
=> [1]
=> [1,0]
=> 0
[1,1,1,0,0,1,0,0,1,0]
=> [[3,3,2],[2]]
=> [2]
=> [1,0,1,0]
=> 0
[1,1,1,0,0,1,1,0,0,0]
=> [[3,3,2],[1]]
=> [1]
=> [1,0]
=> 0
[1,1,1,0,1,0,0,0,1,0]
=> [[2,2,2,2],[1]]
=> [1]
=> [1,0]
=> 0
[1,1,1,1,0,0,0,0,1,0]
=> [[3,3,3],[2]]
=> [2]
=> [1,0,1,0]
=> 0
[1,1,1,1,0,0,1,0,0,0]
=> [[3,3,3],[1]]
=> [1]
=> [1,0]
=> 0
[1,0,1,0,1,0,1,1,0,0,1,0]
=> [[2,2,1,1,1],[1]]
=> [1]
=> [1,0]
=> 0
[1,0,1,0,1,1,0,0,1,0,1,0]
=> [[2,2,2,1,1],[1,1]]
=> [1,1]
=> [1,1,0,0]
=> 1
[1,0,1,0,1,1,0,0,1,1,0,0]
=> [[3,2,1,1],[1]]
=> [1]
=> [1,0]
=> 0
[1,0,1,0,1,1,0,1,0,0,1,0]
=> [[3,3,1,1],[2]]
=> [2]
=> [1,0,1,0]
=> 0
[1,0,1,0,1,1,0,1,1,0,0,0]
=> [[3,3,1,1],[1]]
=> [1]
=> [1,0]
=> 0
[1,0,1,0,1,1,1,0,0,0,1,0]
=> [[2,2,2,1,1],[1]]
=> [1]
=> [1,0]
=> 0
[1,0,1,1,0,0,1,0,1,0,1,0]
=> [[2,2,2,2,1],[1,1,1]]
=> [1,1,1]
=> [1,1,0,1,0,0]
=> 2
[1,0,1,1,0,0,1,0,1,1,0,0]
=> [[3,2,2,1],[1,1]]
=> [1,1]
=> [1,1,0,0]
=> 1
[1,0,1,1,0,0,1,1,0,0,1,0]
=> [[3,3,2,1],[2,1]]
=> [2,1]
=> [1,0,1,1,0,0]
=> 1
[1,0,1,1,0,0,1,1,0,1,0,0]
=> [[4,2,1],[1]]
=> [1]
=> [1,0]
=> 0
[1,0,1,1,0,0,1,1,1,0,0,0]
=> [[3,3,2,1],[1,1]]
=> [1,1]
=> [1,1,0,0]
=> 1
[1,0,1,1,0,1,0,0,1,0,1,0]
=> [[3,3,3,1],[2,2]]
=> [2,2]
=> [1,1,1,0,0,0]
=> 3
[1,0,1,1,0,1,0,0,1,1,0,0]
=> [[4,3,1],[2]]
=> [2]
=> [1,0,1,0]
=> 0
[1,0,1,1,0,1,0,1,0,0,1,0]
=> [[4,4,1],[3]]
=> [3]
=> [1,0,1,0,1,0]
=> 0
[1,0,1,1,0,1,0,1,1,0,0,0]
=> [[4,4,1],[2]]
=> [2]
=> [1,0,1,0]
=> 0
[1,0,1,1,0,1,1,0,0,0,1,0]
=> [[3,3,3,1],[2,1]]
=> [2,1]
=> [1,0,1,1,0,0]
=> 1
[1,0,1,1,0,1,1,0,0,1,0,0]
=> [[4,3,1],[1]]
=> [1]
=> [1,0]
=> 0
Description
The area of a Dyck path. This is the number of complete squares in the integer lattice which are below the path and above the x-axis. The 'half-squares' directly above the axis do not contribute to this statistic. 1. Dyck paths are bijection with '''area sequences''' $(a_1,\ldots,a_n)$ such that $a_1 = 0, a_{k+1} \leq a_k + 1$. 2. The generating function $\mathbf{D}_n(q) = \sum_{D \in \mathfrak{D}_n} q^{\operatorname{area}(D)}$ satisfy the recurrence $$\mathbf{D}_{n+1}(q) = \sum q^k \mathbf{D}_k(q) \mathbf{D}_{n-k}(q).$$ 3. The area is equidistributed with [[St000005]] and [[St000006]]. Pairs of these statistics play an important role in the theory of $q,t$-Catalan numbers.
Matching statistic: St001295
Mp00233: Dyck paths skew partitionSkew partitions
Mp00183: Skew partitions inner shapeInteger partitions
Mp00230: Integer partitions parallelogram polyominoDyck paths
St001295: Dyck paths ⟶ ℤResult quality: 76% values known / values provided: 97%distinct values known / distinct values provided: 76%
Values
[1,1,0,0,1,0]
=> [[2,2],[1]]
=> [1]
=> [1,0]
=> 0
[1,0,1,1,0,0,1,0]
=> [[2,2,1],[1]]
=> [1]
=> [1,0]
=> 0
[1,1,0,0,1,0,1,0]
=> [[2,2,2],[1,1]]
=> [1,1]
=> [1,1,0,0]
=> 1
[1,1,0,0,1,1,0,0]
=> [[3,2],[1]]
=> [1]
=> [1,0]
=> 0
[1,1,0,1,0,0,1,0]
=> [[3,3],[2]]
=> [2]
=> [1,0,1,0]
=> 0
[1,1,0,1,1,0,0,0]
=> [[3,3],[1]]
=> [1]
=> [1,0]
=> 0
[1,1,1,0,0,0,1,0]
=> [[2,2,2],[1]]
=> [1]
=> [1,0]
=> 0
[1,0,1,0,1,1,0,0,1,0]
=> [[2,2,1,1],[1]]
=> [1]
=> [1,0]
=> 0
[1,0,1,1,0,0,1,0,1,0]
=> [[2,2,2,1],[1,1]]
=> [1,1]
=> [1,1,0,0]
=> 1
[1,0,1,1,0,0,1,1,0,0]
=> [[3,2,1],[1]]
=> [1]
=> [1,0]
=> 0
[1,0,1,1,0,1,0,0,1,0]
=> [[3,3,1],[2]]
=> [2]
=> [1,0,1,0]
=> 0
[1,0,1,1,0,1,1,0,0,0]
=> [[3,3,1],[1]]
=> [1]
=> [1,0]
=> 0
[1,0,1,1,1,0,0,0,1,0]
=> [[2,2,2,1],[1]]
=> [1]
=> [1,0]
=> 0
[1,1,0,0,1,0,1,0,1,0]
=> [[2,2,2,2],[1,1,1]]
=> [1,1,1]
=> [1,1,0,1,0,0]
=> 2
[1,1,0,0,1,0,1,1,0,0]
=> [[3,2,2],[1,1]]
=> [1,1]
=> [1,1,0,0]
=> 1
[1,1,0,0,1,1,0,0,1,0]
=> [[3,3,2],[2,1]]
=> [2,1]
=> [1,0,1,1,0,0]
=> 1
[1,1,0,0,1,1,0,1,0,0]
=> [[4,2],[1]]
=> [1]
=> [1,0]
=> 0
[1,1,0,0,1,1,1,0,0,0]
=> [[3,3,2],[1,1]]
=> [1,1]
=> [1,1,0,0]
=> 1
[1,1,0,1,0,0,1,0,1,0]
=> [[3,3,3],[2,2]]
=> [2,2]
=> [1,1,1,0,0,0]
=> 3
[1,1,0,1,0,0,1,1,0,0]
=> [[4,3],[2]]
=> [2]
=> [1,0,1,0]
=> 0
[1,1,0,1,0,1,0,0,1,0]
=> [[4,4],[3]]
=> [3]
=> [1,0,1,0,1,0]
=> 0
[1,1,0,1,0,1,1,0,0,0]
=> [[4,4],[2]]
=> [2]
=> [1,0,1,0]
=> 0
[1,1,0,1,1,0,0,0,1,0]
=> [[3,3,3],[2,1]]
=> [2,1]
=> [1,0,1,1,0,0]
=> 1
[1,1,0,1,1,0,0,1,0,0]
=> [[4,3],[1]]
=> [1]
=> [1,0]
=> 0
[1,1,0,1,1,0,1,0,0,0]
=> [[3,3,3],[1,1]]
=> [1,1]
=> [1,1,0,0]
=> 1
[1,1,0,1,1,1,0,0,0,0]
=> [[4,4],[1]]
=> [1]
=> [1,0]
=> 0
[1,1,1,0,0,0,1,0,1,0]
=> [[2,2,2,2],[1,1]]
=> [1,1]
=> [1,1,0,0]
=> 1
[1,1,1,0,0,0,1,1,0,0]
=> [[3,2,2],[1]]
=> [1]
=> [1,0]
=> 0
[1,1,1,0,0,1,0,0,1,0]
=> [[3,3,2],[2]]
=> [2]
=> [1,0,1,0]
=> 0
[1,1,1,0,0,1,1,0,0,0]
=> [[3,3,2],[1]]
=> [1]
=> [1,0]
=> 0
[1,1,1,0,1,0,0,0,1,0]
=> [[2,2,2,2],[1]]
=> [1]
=> [1,0]
=> 0
[1,1,1,1,0,0,0,0,1,0]
=> [[3,3,3],[2]]
=> [2]
=> [1,0,1,0]
=> 0
[1,1,1,1,0,0,1,0,0,0]
=> [[3,3,3],[1]]
=> [1]
=> [1,0]
=> 0
[1,0,1,0,1,0,1,1,0,0,1,0]
=> [[2,2,1,1,1],[1]]
=> [1]
=> [1,0]
=> 0
[1,0,1,0,1,1,0,0,1,0,1,0]
=> [[2,2,2,1,1],[1,1]]
=> [1,1]
=> [1,1,0,0]
=> 1
[1,0,1,0,1,1,0,0,1,1,0,0]
=> [[3,2,1,1],[1]]
=> [1]
=> [1,0]
=> 0
[1,0,1,0,1,1,0,1,0,0,1,0]
=> [[3,3,1,1],[2]]
=> [2]
=> [1,0,1,0]
=> 0
[1,0,1,0,1,1,0,1,1,0,0,0]
=> [[3,3,1,1],[1]]
=> [1]
=> [1,0]
=> 0
[1,0,1,0,1,1,1,0,0,0,1,0]
=> [[2,2,2,1,1],[1]]
=> [1]
=> [1,0]
=> 0
[1,0,1,1,0,0,1,0,1,0,1,0]
=> [[2,2,2,2,1],[1,1,1]]
=> [1,1,1]
=> [1,1,0,1,0,0]
=> 2
[1,0,1,1,0,0,1,0,1,1,0,0]
=> [[3,2,2,1],[1,1]]
=> [1,1]
=> [1,1,0,0]
=> 1
[1,0,1,1,0,0,1,1,0,0,1,0]
=> [[3,3,2,1],[2,1]]
=> [2,1]
=> [1,0,1,1,0,0]
=> 1
[1,0,1,1,0,0,1,1,0,1,0,0]
=> [[4,2,1],[1]]
=> [1]
=> [1,0]
=> 0
[1,0,1,1,0,0,1,1,1,0,0,0]
=> [[3,3,2,1],[1,1]]
=> [1,1]
=> [1,1,0,0]
=> 1
[1,0,1,1,0,1,0,0,1,0,1,0]
=> [[3,3,3,1],[2,2]]
=> [2,2]
=> [1,1,1,0,0,0]
=> 3
[1,0,1,1,0,1,0,0,1,1,0,0]
=> [[4,3,1],[2]]
=> [2]
=> [1,0,1,0]
=> 0
[1,0,1,1,0,1,0,1,0,0,1,0]
=> [[4,4,1],[3]]
=> [3]
=> [1,0,1,0,1,0]
=> 0
[1,0,1,1,0,1,0,1,1,0,0,0]
=> [[4,4,1],[2]]
=> [2]
=> [1,0,1,0]
=> 0
[1,0,1,1,0,1,1,0,0,0,1,0]
=> [[3,3,3,1],[2,1]]
=> [2,1]
=> [1,0,1,1,0,0]
=> 1
[1,0,1,1,0,1,1,0,0,1,0,0]
=> [[4,3,1],[1]]
=> [1]
=> [1,0]
=> 0
[1,1,0,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [[2,2,2,2,2,2,2,2],[1,1,1,1,1,1,1]]
=> [1,1,1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> ? = 6
[1,1,0,1,0,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [[3,3,3,3,3,3,3],[2,2,2,2,2,2]]
=> [2,2,2,2,2,2]
=> [1,1,1,1,0,1,0,1,0,1,0,0,0,0]
=> ? = 15
[1,1,0,1,0,1,0,0,1,0,1,0,1,0,1,0,1,0]
=> [[4,4,4,4,4,4],[3,3,3,3,3]]
=> [3,3,3,3,3]
=> [1,1,1,1,1,1,0,1,0,0,0,0,0,0]
=> ? = 20
[1,1,0,1,0,1,0,1,0,0,1,0,1,0,1,0,1,0]
=> [[5,5,5,5,5],[4,4,4,4]]
=> [4,4,4,4]
=> [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> ? = 21
[1,1,0,1,0,1,0,1,0,1,0,0,1,0,1,0,1,0]
=> [[6,6,6,6],[5,5,5]]
=> [5,5,5]
=> [1,1,1,1,1,0,1,0,1,0,0,0,0,0]
=> ? = 18
[1,1,0,1,0,1,0,1,0,1,0,1,0,0,1,0,1,0]
=> [[7,7,7],[6,6]]
=> [6,6]
=> [1,1,1,0,1,0,1,0,1,0,1,0,0,0]
=> ? = 11
[1,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0,1,0]
=> [[8,8],[7]]
=> [7]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 0
[1,1,0,1,1,0,0,0,1,0,1,0,1,0,1,0,1,0]
=> [[3,3,3,3,3,3,3],[2,2,2,2,2,1]]
=> [2,2,2,2,2,1]
=> [1,1,1,1,0,1,0,1,0,0,0,1,0,0]
=> ? = 13
[1,1,0,1,0,1,1,0,0,0,1,0,1,0,1,0,1,0]
=> [[4,4,4,4,4,4],[3,3,3,3,2]]
=> [3,3,3,3,2]
=> [1,1,1,1,1,1,0,0,0,1,0,0,0,0]
=> ? = 18
[1,1,0,1,0,1,0,1,1,0,0,0,1,0,1,0,1,0]
=> [[5,5,5,5,5],[4,4,4,3]]
=> [4,4,4,3]
=> [1,1,1,1,1,0,1,1,0,0,0,0,0,0]
=> ? = 19
[1,1,0,1,0,1,0,1,0,1,1,0,0,0,1,0,1,0]
=> [[6,6,6,6],[5,5,4]]
=> [5,5,4]
=> [1,1,1,0,1,1,1,0,1,0,0,0,0,0]
=> ? = 16
[1,1,0,1,0,1,0,1,0,1,0,1,1,0,0,0,1,0]
=> [[7,7,7],[6,5]]
=> [6,5]
=> [1,0,1,1,1,0,1,0,1,0,1,0,0,0]
=> ? = 9
[1,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0,1,0]
=> [[9,9],[8]]
=> [8]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 0
Description
Gives the vector space dimension of the homomorphism space between J^2 and J^2.