Loading [MathJax]/jax/output/HTML-CSS/jax.js

Your data matches 134 different statistics following compositions of up to 3 maps.
(click to perform a complete search on your data)
Mp00103: Dyck paths peeling mapDyck paths
St000012: Dyck paths ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1,0]
=> [1,0]
=> 0
[1,0,1,0]
=> [1,0,1,0]
=> 0
[1,1,0,0]
=> [1,0,1,0]
=> 0
[1,0,1,0,1,0]
=> [1,0,1,0,1,0]
=> 0
[1,0,1,1,0,0]
=> [1,0,1,0,1,0]
=> 0
[1,1,0,0,1,0]
=> [1,0,1,0,1,0]
=> 0
[1,1,0,1,0,0]
=> [1,0,1,0,1,0]
=> 0
[1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> 0
[1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0]
=> 0
[1,0,1,0,1,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> 0
[1,0,1,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0]
=> 0
[1,0,1,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> 0
[1,0,1,1,1,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> 0
[1,1,0,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0]
=> 0
[1,1,0,0,1,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> 0
[1,1,0,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0]
=> 0
[1,1,0,1,0,1,0,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]
=> 0
[1,1,1,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0]
=> 0
[1,1,1,0,0,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> 0
[1,1,1,0,1,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> 0
[1,1,1,1,0,0,0,0]
=> [1,0,1,1,0,0,1,0]
=> 1
[1,0,1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> 0
[1,0,1,0,1,0,1,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> 0
[1,0,1,0,1,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> 0
[1,0,1,0,1,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> 0
[1,0,1,0,1,1,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> 0
[1,0,1,1,0,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> 0
[1,0,1,1,0,0,1,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> 0
[1,0,1,1,0,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> 0
[1,0,1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> 0
[1,0,1,1,0,1,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> 0
[1,0,1,1,1,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> 0
[1,0,1,1,1,0,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> 0
[1,0,1,1,1,0,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> 0
[1,0,1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> 1
[1,1,0,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> 0
[1,1,0,0,1,0,1,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> 0
[1,1,0,0,1,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> 0
[1,1,0,0,1,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> 0
[1,1,0,0,1,1,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> 0
[1,1,0,1,0,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> 0
[1,1,0,1,0,0,1,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> 0
[1,1,0,1,0,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> 0
[1,1,0,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> 0
[1,1,0,1,0,1,1,0,0,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,1,0]
=> 0
[1,1,0,1,1,0,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> 0
[1,1,0,1,1,0,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> 0
[1,1,0,1,1,1,0,0,0,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> 1
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: St000378
Mp00103: Dyck paths peeling mapDyck paths
Mp00032: Dyck paths inverse zeta mapDyck paths
Mp00027: Dyck paths to partitionInteger partitions
St000378: Integer partitions ⟶ ℤResult quality: 99% values known / values provided: 99%distinct values known / distinct values provided: 100%
Values
[1,0]
=> [1,0]
=> [1,0]
=> []
=> 0
[1,0,1,0]
=> [1,0,1,0]
=> [1,1,0,0]
=> []
=> 0
[1,1,0,0]
=> [1,0,1,0]
=> [1,1,0,0]
=> []
=> 0
[1,0,1,0,1,0]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> []
=> 0
[1,0,1,1,0,0]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> []
=> 0
[1,1,0,0,1,0]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> []
=> 0
[1,1,0,1,0,0]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> []
=> 0
[1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> []
=> 0
[1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> []
=> 0
[1,0,1,0,1,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> []
=> 0
[1,0,1,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> []
=> 0
[1,0,1,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> []
=> 0
[1,0,1,1,1,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> []
=> 0
[1,1,0,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> []
=> 0
[1,1,0,0,1,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> []
=> 0
[1,1,0,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> []
=> 0
[1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> []
=> 0
[1,1,0,1,1,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> []
=> 0
[1,1,1,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> []
=> 0
[1,1,1,0,0,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> []
=> 0
[1,1,1,0,1,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> []
=> 0
[1,1,1,1,0,0,0,0]
=> [1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,0]
=> [1,1]
=> 1
[1,0,1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> []
=> 0
[1,0,1,0,1,0,1,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> []
=> 0
[1,0,1,0,1,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> []
=> 0
[1,0,1,0,1,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> []
=> 0
[1,0,1,0,1,1,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> []
=> 0
[1,0,1,1,0,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> []
=> 0
[1,0,1,1,0,0,1,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> []
=> 0
[1,0,1,1,0,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> []
=> 0
[1,0,1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> []
=> 0
[1,0,1,1,0,1,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> []
=> 0
[1,0,1,1,1,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> []
=> 0
[1,0,1,1,1,0,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> []
=> 0
[1,0,1,1,1,0,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> []
=> 0
[1,0,1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> [1,1,1]
=> 1
[1,1,0,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> []
=> 0
[1,1,0,0,1,0,1,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> []
=> 0
[1,1,0,0,1,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> []
=> 0
[1,1,0,0,1,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> []
=> 0
[1,1,0,0,1,1,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> []
=> 0
[1,1,0,1,0,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> []
=> 0
[1,1,0,1,0,0,1,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> []
=> 0
[1,1,0,1,0,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> []
=> 0
[1,1,0,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> []
=> 0
[1,1,0,1,0,1,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> []
=> 0
[1,1,0,1,1,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> []
=> 0
[1,1,0,1,1,0,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> []
=> 0
[1,1,0,1,1,0,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> []
=> 0
[1,1,0,1,1,1,0,0,0,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> [1,1,1]
=> 1
[1,0,1,1,1,1,1,0,0,0,1,1,0,0,0,0]
=> [1,0,1,0,1,1,1,0,0,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,1,0,1,1,1,0,0,0,0,0]
=> [3,3,3,2,1,1]
=> ? = 4
[1,0,1,1,1,1,1,0,0,1,1,0,0,0,0,0]
=> [1,0,1,0,1,1,1,0,0,1,1,0,0,0,1,0]
=> [1,1,0,1,1,0,1,1,1,0,0,0,0,1,0,0]
=> [6,2,2,2,1,1]
=> ? = 6
[1,0,1,1,1,1,1,1,0,0,0,1,0,0,0,0]
=> [1,0,1,0,1,1,1,1,0,0,0,1,0,0,1,0]
=> [1,1,1,0,1,0,1,1,1,0,0,0,0,1,0,0]
=> [6,2,2,2,1]
=> ? = 7
[1,1,0,1,1,1,1,0,0,0,1,1,0,0,0,0]
=> [1,0,1,0,1,1,1,0,0,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,1,0,1,1,1,0,0,0,0,0]
=> [3,3,3,2,1,1]
=> ? = 4
[1,1,0,1,1,1,1,0,0,1,1,0,0,0,0,0]
=> [1,0,1,0,1,1,1,0,0,1,1,0,0,0,1,0]
=> [1,1,0,1,1,0,1,1,1,0,0,0,0,1,0,0]
=> [6,2,2,2,1,1]
=> ? = 6
[1,1,0,1,1,1,1,1,0,0,0,1,0,0,0,0]
=> [1,0,1,0,1,1,1,1,0,0,0,1,0,0,1,0]
=> [1,1,1,0,1,0,1,1,1,0,0,0,0,1,0,0]
=> [6,2,2,2,1]
=> ? = 7
[1,1,1,0,1,1,1,0,0,0,1,1,0,0,0,0]
=> [1,0,1,0,1,1,1,0,0,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,1,0,1,1,1,0,0,0,0,0]
=> [3,3,3,2,1,1]
=> ? = 4
[1,1,1,0,1,1,1,0,0,1,1,0,0,0,0,0]
=> [1,0,1,0,1,1,1,0,0,1,1,0,0,0,1,0]
=> [1,1,0,1,1,0,1,1,1,0,0,0,0,1,0,0]
=> [6,2,2,2,1,1]
=> ? = 6
[1,1,1,0,1,1,1,1,0,0,0,1,0,0,0,0]
=> [1,0,1,0,1,1,1,1,0,0,0,1,0,0,1,0]
=> [1,1,1,0,1,0,1,1,1,0,0,0,0,1,0,0]
=> [6,2,2,2,1]
=> ? = 7
[1,1,1,1,0,0,1,1,1,1,0,0,0,0,0,0]
=> [1,0,1,1,0,0,1,1,1,1,0,0,0,0,1,0]
=> [1,1,0,1,0,1,0,1,1,0,1,1,0,0,0,0]
=> [4,4,3,3,2,1]
=> ? = 7
[1,1,1,1,0,1,1,0,0,1,0,1,0,0,0,0]
=> [1,0,1,1,0,1,1,0,0,1,0,1,0,0,1,0]
=> [1,1,1,0,0,1,1,1,1,0,0,0,1,0,0,0]
=> [5,2,2,2,2]
=> ? = 6
[1,1,1,1,0,1,1,0,0,1,1,0,0,0,0,0]
=> [1,0,1,1,0,1,1,0,0,1,1,0,0,0,1,0]
=> [1,1,0,1,1,1,1,0,0,0,1,0,0,1,0,0]
=> [6,4,1,1,1,1]
=> ? = 7
[1,1,1,1,0,1,1,0,1,0,0,1,0,0,0,0]
=> [1,0,1,1,0,1,1,0,1,0,0,1,0,0,1,0]
=> [1,1,1,0,1,1,1,0,0,0,0,1,1,0,0,0]
=> [5,5,1,1,1]
=> ? = 7
[1,1,1,1,0,1,1,1,0,0,0,1,0,0,0,0]
=> [1,0,1,1,0,1,1,1,0,0,0,1,0,0,1,0]
=> [1,1,1,0,1,1,1,0,0,0,1,0,0,1,0,0]
=> [6,4,1,1,1]
=> ? = 8
[1,1,1,1,1,0,0,0,1,1,1,0,0,0,0,0]
=> [1,0,1,1,1,0,0,0,1,1,1,0,0,0,1,0]
=> [1,1,0,1,0,1,1,0,1,0,1,1,0,0,0,0]
=> [4,4,3,2,2,1]
=> ? = 6
[1,1,1,1,1,0,0,1,0,1,1,0,0,0,0,0]
=> [1,0,1,1,1,0,0,1,0,1,1,0,0,0,1,0]
=> [1,1,0,1,1,0,0,1,1,0,1,1,0,0,0,0]
=> [4,4,3,3,1,1]
=> ? = 7
[1,1,1,1,1,0,0,1,1,1,0,0,0,0,0,0]
=> [1,0,1,1,1,0,0,1,1,1,0,0,0,0,1,0]
=> [1,1,0,1,0,1,1,0,1,1,0,0,0,1,0,0]
=> [6,3,3,2,2,1]
=> ? = 9
[1,1,1,1,1,0,1,0,0,1,1,0,0,0,0,0]
=> [1,0,1,1,1,0,1,0,0,1,1,0,0,0,1,0]
=> [1,1,0,1,1,0,1,0,0,1,1,1,0,0,0,0]
=> [4,4,4,2,1,1]
=> ? = 8
[1,1,1,1,1,0,1,1,0,0,1,0,0,0,0,0]
=> [1,0,1,1,1,0,1,1,0,0,1,0,0,0,1,0]
=> [1,1,1,0,1,0,0,1,0,1,1,1,0,0,0,0]
=> [4,4,4,3,1]
=> ? = 10
[1,1,1,1,1,1,0,0,0,0,1,1,0,0,0,0]
=> [1,0,1,1,1,1,0,0,0,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,1,0,1,0,1,1,0,0,0,0]
=> [4,4,3,2,1,1]
=> ? = 7
[1,1,1,1,1,1,0,0,0,1,0,1,0,0,0,0]
=> [1,0,1,1,1,1,0,0,0,1,0,1,0,0,1,0]
=> [1,1,1,0,0,1,1,0,1,0,1,1,0,0,0,0]
=> [4,4,3,2,2]
=> ? = 8
[1,1,1,1,1,1,0,0,0,1,1,0,0,0,0,0]
=> [1,0,1,1,1,1,0,0,0,1,1,0,0,0,1,0]
=> [1,1,0,1,1,0,1,0,1,1,0,0,0,1,0,0]
=> [6,3,3,2,1,1]
=> ? = 9
[1,1,1,1,1,1,0,0,1,0,0,1,0,0,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,1,0,1,1,0,0,0,0]
=> [4,4,3,3,1]
=> ? = 9
[1,1,1,1,1,1,0,0,1,0,1,0,0,0,0,0]
=> [1,0,1,1,1,1,0,0,1,0,1,0,0,0,1,0]
=> [1,1,1,0,0,1,1,0,1,1,0,0,0,1,0,0]
=> [6,3,3,2,2]
=> ? = 10
[1,1,1,1,1,1,0,0,1,1,0,0,0,0,0,0]
=> [1,0,1,1,1,1,0,0,1,1,0,0,0,0,1,0]
=> [1,1,0,1,1,0,1,1,0,0,0,1,0,1,0,0]
=> [6,5,2,2,1,1]
=> ? = 11
[1,1,1,1,1,1,0,1,0,0,0,1,0,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,1,0,0,1,1,1,0,0,0,0]
=> [4,4,4,2,1]
=> ? = 10
[1,1,1,1,1,1,0,1,0,0,1,0,0,0,0,0]
=> [1,0,1,1,1,1,0,1,0,0,1,0,0,0,1,0]
=> [1,1,1,0,1,0,0,1,1,1,0,0,0,1,0,0]
=> [6,3,3,3,1]
=> ? = 11
[1,1,1,1,1,1,1,0,0,0,0,1,0,0,0,0]
=> [1,0,1,1,1,1,1,0,0,0,0,1,0,0,1,0]
=> [1,1,1,0,1,0,1,0,1,1,0,0,0,1,0,0]
=> [6,3,3,2,1]
=> ? = 11
[1,1,1,1,1,1,1,0,0,0,1,0,0,0,0,0]
=> [1,0,1,1,1,1,1,0,0,0,1,0,0,0,1,0]
=> [1,1,1,0,1,0,1,1,0,0,0,1,0,1,0,0]
=> [6,5,2,2,1]
=> ? = 12
[1,1,1,1,1,1,1,0,0,1,0,0,0,0,0,0]
=> [1,0,1,1,1,1,1,0,0,1,0,0,0,0,1,0]
=> [1,1,1,0,1,1,0,0,0,1,0,1,0,1,0,0]
=> [6,5,4,1,1]
=> ? = 13
Description
The diagonal inversion number of an integer partition. The dinv of a partition is the number of cells $c$ in the diagram of an integer partition $\lambda$ for which $\operatorname{arm}(c)-\operatorname{leg}(c) \in \{0,1\}$. See also exercise 3.19 of [2]. This statistic is equidistributed with the length of the partition, see [3].
Mp00103: Dyck paths peeling mapDyck paths
Mp00025: Dyck paths to 132-avoiding permutationPermutations
Mp00064: Permutations reversePermutations
St000018: Permutations ⟶ ℤResult quality: 62% values known / values provided: 68%distinct values known / distinct values provided: 62%
Values
[1,0]
=> [1,0]
=> [1] => [1] => 0
[1,0,1,0]
=> [1,0,1,0]
=> [2,1] => [1,2] => 0
[1,1,0,0]
=> [1,0,1,0]
=> [2,1] => [1,2] => 0
[1,0,1,0,1,0]
=> [1,0,1,0,1,0]
=> [3,2,1] => [1,2,3] => 0
[1,0,1,1,0,0]
=> [1,0,1,0,1,0]
=> [3,2,1] => [1,2,3] => 0
[1,1,0,0,1,0]
=> [1,0,1,0,1,0]
=> [3,2,1] => [1,2,3] => 0
[1,1,0,1,0,0]
=> [1,0,1,0,1,0]
=> [3,2,1] => [1,2,3] => 0
[1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> [3,2,1] => [1,2,3] => 0
[1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0]
=> [4,3,2,1] => [1,2,3,4] => 0
[1,0,1,0,1,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> [4,3,2,1] => [1,2,3,4] => 0
[1,0,1,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0]
=> [4,3,2,1] => [1,2,3,4] => 0
[1,0,1,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> [4,3,2,1] => [1,2,3,4] => 0
[1,0,1,1,1,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> [4,3,2,1] => [1,2,3,4] => 0
[1,1,0,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0]
=> [4,3,2,1] => [1,2,3,4] => 0
[1,1,0,0,1,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> [4,3,2,1] => [1,2,3,4] => 0
[1,1,0,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0]
=> [4,3,2,1] => [1,2,3,4] => 0
[1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> [4,3,2,1] => [1,2,3,4] => 0
[1,1,0,1,1,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> [4,3,2,1] => [1,2,3,4] => 0
[1,1,1,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0]
=> [4,3,2,1] => [1,2,3,4] => 0
[1,1,1,0,0,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> [4,3,2,1] => [1,2,3,4] => 0
[1,1,1,0,1,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> [4,3,2,1] => [1,2,3,4] => 0
[1,1,1,1,0,0,0,0]
=> [1,0,1,1,0,0,1,0]
=> [4,2,3,1] => [1,3,2,4] => 1
[1,0,1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [5,4,3,2,1] => [1,2,3,4,5] => 0
[1,0,1,0,1,0,1,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [5,4,3,2,1] => [1,2,3,4,5] => 0
[1,0,1,0,1,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [5,4,3,2,1] => [1,2,3,4,5] => 0
[1,0,1,0,1,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [5,4,3,2,1] => [1,2,3,4,5] => 0
[1,0,1,0,1,1,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [5,4,3,2,1] => [1,2,3,4,5] => 0
[1,0,1,1,0,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [5,4,3,2,1] => [1,2,3,4,5] => 0
[1,0,1,1,0,0,1,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [5,4,3,2,1] => [1,2,3,4,5] => 0
[1,0,1,1,0,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [5,4,3,2,1] => [1,2,3,4,5] => 0
[1,0,1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [5,4,3,2,1] => [1,2,3,4,5] => 0
[1,0,1,1,0,1,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [5,4,3,2,1] => [1,2,3,4,5] => 0
[1,0,1,1,1,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [5,4,3,2,1] => [1,2,3,4,5] => 0
[1,0,1,1,1,0,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [5,4,3,2,1] => [1,2,3,4,5] => 0
[1,0,1,1,1,0,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [5,4,3,2,1] => [1,2,3,4,5] => 0
[1,0,1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> [5,3,4,2,1] => [1,2,4,3,5] => 1
[1,1,0,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [5,4,3,2,1] => [1,2,3,4,5] => 0
[1,1,0,0,1,0,1,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [5,4,3,2,1] => [1,2,3,4,5] => 0
[1,1,0,0,1,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [5,4,3,2,1] => [1,2,3,4,5] => 0
[1,1,0,0,1,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [5,4,3,2,1] => [1,2,3,4,5] => 0
[1,1,0,0,1,1,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [5,4,3,2,1] => [1,2,3,4,5] => 0
[1,1,0,1,0,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [5,4,3,2,1] => [1,2,3,4,5] => 0
[1,1,0,1,0,0,1,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [5,4,3,2,1] => [1,2,3,4,5] => 0
[1,1,0,1,0,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [5,4,3,2,1] => [1,2,3,4,5] => 0
[1,1,0,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [5,4,3,2,1] => [1,2,3,4,5] => 0
[1,1,0,1,0,1,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [5,4,3,2,1] => [1,2,3,4,5] => 0
[1,1,0,1,1,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [5,4,3,2,1] => [1,2,3,4,5] => 0
[1,1,0,1,1,0,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [5,4,3,2,1] => [1,2,3,4,5] => 0
[1,1,0,1,1,0,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [5,4,3,2,1] => [1,2,3,4,5] => 0
[1,1,0,1,1,1,0,0,0,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> [5,3,4,2,1] => [1,2,4,3,5] => 1
[1,0,1,0,1,1,1,1,0,0,0,0,1,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0,1,0]
=> [7,6,4,5,3,2,1] => [1,2,3,5,4,6,7] => ? = 1
[1,0,1,0,1,1,1,1,0,0,0,1,0,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0,1,0]
=> [7,6,4,5,3,2,1] => [1,2,3,5,4,6,7] => ? = 1
[1,0,1,0,1,1,1,1,0,0,1,0,0,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0,1,0]
=> [7,6,4,5,3,2,1] => [1,2,3,5,4,6,7] => ? = 1
[1,0,1,0,1,1,1,1,0,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,1,0,0,1,0]
=> [7,5,4,6,3,2,1] => [1,2,3,6,4,5,7] => ? = 2
[1,0,1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,0,1,0,1,0,1,1,1,0,0,0,1,0]
=> [7,4,5,6,3,2,1] => [1,2,3,6,5,4,7] => ? = 3
[1,0,1,1,0,1,1,1,0,0,0,0,1,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0,1,0]
=> [7,6,4,5,3,2,1] => [1,2,3,5,4,6,7] => ? = 1
[1,0,1,1,0,1,1,1,0,0,0,1,0,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0,1,0]
=> [7,6,4,5,3,2,1] => [1,2,3,5,4,6,7] => ? = 1
[1,0,1,1,0,1,1,1,0,0,1,0,0,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0,1,0]
=> [7,6,4,5,3,2,1] => [1,2,3,5,4,6,7] => ? = 1
[1,0,1,1,0,1,1,1,0,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,1,0,0,1,0]
=> [7,5,4,6,3,2,1] => [1,2,3,6,4,5,7] => ? = 2
[1,0,1,1,0,1,1,1,1,0,0,0,0,0]
=> [1,0,1,0,1,0,1,1,1,0,0,0,1,0]
=> [7,4,5,6,3,2,1] => [1,2,3,6,5,4,7] => ? = 3
[1,0,1,1,1,0,1,1,0,0,0,0,1,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0,1,0]
=> [7,6,4,5,3,2,1] => [1,2,3,5,4,6,7] => ? = 1
[1,0,1,1,1,0,1,1,0,0,0,1,0,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0,1,0]
=> [7,6,4,5,3,2,1] => [1,2,3,5,4,6,7] => ? = 1
[1,0,1,1,1,0,1,1,0,0,1,0,0,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0,1,0]
=> [7,6,4,5,3,2,1] => [1,2,3,5,4,6,7] => ? = 1
[1,0,1,1,1,0,1,1,0,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,1,0,0,1,0]
=> [7,5,4,6,3,2,1] => [1,2,3,6,4,5,7] => ? = 2
[1,0,1,1,1,0,1,1,1,0,0,0,0,0]
=> [1,0,1,0,1,0,1,1,1,0,0,0,1,0]
=> [7,4,5,6,3,2,1] => [1,2,3,6,5,4,7] => ? = 3
[1,0,1,1,1,1,0,0,0,0,1,0,1,0]
=> [1,0,1,0,1,1,0,0,1,0,1,0,1,0]
=> [7,6,5,3,4,2,1] => [1,2,4,3,5,6,7] => ? = 1
[1,0,1,1,1,1,0,0,0,0,1,1,0,0]
=> [1,0,1,0,1,1,0,0,1,0,1,0,1,0]
=> [7,6,5,3,4,2,1] => [1,2,4,3,5,6,7] => ? = 1
[1,0,1,1,1,1,0,0,0,1,0,0,1,0]
=> [1,0,1,0,1,1,0,0,1,0,1,0,1,0]
=> [7,6,5,3,4,2,1] => [1,2,4,3,5,6,7] => ? = 1
[1,0,1,1,1,1,0,0,0,1,0,1,0,0]
=> [1,0,1,0,1,1,0,0,1,0,1,0,1,0]
=> [7,6,5,3,4,2,1] => [1,2,4,3,5,6,7] => ? = 1
[1,0,1,1,1,1,0,0,0,1,1,0,0,0]
=> [1,0,1,0,1,1,0,0,1,0,1,0,1,0]
=> [7,6,5,3,4,2,1] => [1,2,4,3,5,6,7] => ? = 1
[1,0,1,1,1,1,0,0,1,0,0,0,1,0]
=> [1,0,1,0,1,1,0,0,1,0,1,0,1,0]
=> [7,6,5,3,4,2,1] => [1,2,4,3,5,6,7] => ? = 1
[1,0,1,1,1,1,0,0,1,0,0,1,0,0]
=> [1,0,1,0,1,1,0,0,1,0,1,0,1,0]
=> [7,6,5,3,4,2,1] => [1,2,4,3,5,6,7] => ? = 1
[1,0,1,1,1,1,0,0,1,0,1,0,0,0]
=> [1,0,1,0,1,1,0,0,1,0,1,0,1,0]
=> [7,6,5,3,4,2,1] => [1,2,4,3,5,6,7] => ? = 1
[1,0,1,1,1,1,0,0,1,1,0,0,0,0]
=> [1,0,1,0,1,1,0,0,1,1,0,0,1,0]
=> [7,5,6,3,4,2,1] => [1,2,4,3,6,5,7] => ? = 2
[1,0,1,1,1,1,0,1,0,0,0,0,1,0]
=> [1,0,1,0,1,1,0,1,0,0,1,0,1,0]
=> [7,6,4,3,5,2,1] => [1,2,5,3,4,6,7] => ? = 2
[1,0,1,1,1,1,0,1,0,0,0,1,0,0]
=> [1,0,1,0,1,1,0,1,0,0,1,0,1,0]
=> [7,6,4,3,5,2,1] => [1,2,5,3,4,6,7] => ? = 2
[1,0,1,1,1,1,0,1,0,0,1,0,0,0]
=> [1,0,1,0,1,1,0,1,0,0,1,0,1,0]
=> [7,6,4,3,5,2,1] => [1,2,5,3,4,6,7] => ? = 2
[1,0,1,1,1,1,0,1,0,1,0,0,0,0]
=> [1,0,1,0,1,1,0,1,0,1,0,0,1,0]
=> [7,5,4,3,6,2,1] => [1,2,6,3,4,5,7] => ? = 3
[1,0,1,1,1,1,0,1,1,0,0,0,0,0]
=> [1,0,1,0,1,1,0,1,1,0,0,0,1,0]
=> [7,4,5,3,6,2,1] => [1,2,6,3,5,4,7] => ? = 4
[1,0,1,1,1,1,1,0,0,0,0,0,1,0]
=> [1,0,1,0,1,1,1,0,0,0,1,0,1,0]
=> [7,6,3,4,5,2,1] => [1,2,5,4,3,6,7] => ? = 3
[1,0,1,1,1,1,1,0,0,0,0,1,0,0]
=> [1,0,1,0,1,1,1,0,0,0,1,0,1,0]
=> [7,6,3,4,5,2,1] => [1,2,5,4,3,6,7] => ? = 3
[1,0,1,1,1,1,1,0,0,0,1,0,0,0]
=> [1,0,1,0,1,1,1,0,0,0,1,0,1,0]
=> [7,6,3,4,5,2,1] => [1,2,5,4,3,6,7] => ? = 3
[1,0,1,1,1,1,1,0,0,1,0,0,0,0]
=> [1,0,1,0,1,1,1,0,0,1,0,0,1,0]
=> [7,5,3,4,6,2,1] => [1,2,6,4,3,5,7] => ? = 4
[1,0,1,1,1,1,1,0,1,0,0,0,0,0]
=> [1,0,1,0,1,1,1,0,1,0,0,0,1,0]
=> [7,4,3,5,6,2,1] => [1,2,6,5,3,4,7] => ? = 5
[1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,0,1,0,1,1,1,1,0,0,0,0,1,0]
=> [7,3,4,5,6,2,1] => [1,2,6,5,4,3,7] => ? = 6
[1,1,0,0,1,1,1,1,0,0,0,0,1,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0,1,0]
=> [7,6,4,5,3,2,1] => [1,2,3,5,4,6,7] => ? = 1
[1,1,0,0,1,1,1,1,0,0,0,1,0,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0,1,0]
=> [7,6,4,5,3,2,1] => [1,2,3,5,4,6,7] => ? = 1
[1,1,0,0,1,1,1,1,0,0,1,0,0,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0,1,0]
=> [7,6,4,5,3,2,1] => [1,2,3,5,4,6,7] => ? = 1
[1,1,0,0,1,1,1,1,0,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,1,0,0,1,0]
=> [7,5,4,6,3,2,1] => [1,2,3,6,4,5,7] => ? = 2
[1,1,0,0,1,1,1,1,1,0,0,0,0,0]
=> [1,0,1,0,1,0,1,1,1,0,0,0,1,0]
=> [7,4,5,6,3,2,1] => [1,2,3,6,5,4,7] => ? = 3
[1,1,0,1,0,1,1,1,0,0,0,0,1,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0,1,0]
=> [7,6,4,5,3,2,1] => [1,2,3,5,4,6,7] => ? = 1
[1,1,0,1,0,1,1,1,0,0,0,1,0,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0,1,0]
=> [7,6,4,5,3,2,1] => [1,2,3,5,4,6,7] => ? = 1
[1,1,0,1,0,1,1,1,0,0,1,0,0,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0,1,0]
=> [7,6,4,5,3,2,1] => [1,2,3,5,4,6,7] => ? = 1
[1,1,0,1,0,1,1,1,0,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,1,0,0,1,0]
=> [7,5,4,6,3,2,1] => [1,2,3,6,4,5,7] => ? = 2
[1,1,0,1,0,1,1,1,1,0,0,0,0,0]
=> [1,0,1,0,1,0,1,1,1,0,0,0,1,0]
=> [7,4,5,6,3,2,1] => [1,2,3,6,5,4,7] => ? = 3
[1,1,0,1,1,0,1,1,0,0,0,0,1,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0,1,0]
=> [7,6,4,5,3,2,1] => [1,2,3,5,4,6,7] => ? = 1
[1,1,0,1,1,0,1,1,0,0,0,1,0,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0,1,0]
=> [7,6,4,5,3,2,1] => [1,2,3,5,4,6,7] => ? = 1
[1,1,0,1,1,0,1,1,0,0,1,0,0,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0,1,0]
=> [7,6,4,5,3,2,1] => [1,2,3,5,4,6,7] => ? = 1
[1,1,0,1,1,0,1,1,0,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,1,0,0,1,0]
=> [7,5,4,6,3,2,1] => [1,2,3,6,4,5,7] => ? = 2
[1,1,0,1,1,0,1,1,1,0,0,0,0,0]
=> [1,0,1,0,1,0,1,1,1,0,0,0,1,0]
=> [7,4,5,6,3,2,1] => [1,2,3,6,5,4,7] => ? = 3
Description
The number of inversions of a permutation. This equals the minimal number of simple transpositions $(i,i+1)$ needed to write $\pi$. Thus, it is also the Coxeter length of $\pi$.
Matching statistic: St001161
Mp00103: Dyck paths peeling mapDyck paths
Mp00030: Dyck paths zeta mapDyck paths
Mp00099: Dyck paths bounce pathDyck paths
St001161: Dyck paths ⟶ ℤResult quality: 67% values known / values provided: 67%distinct values known / distinct values provided: 100%
Values
[1,0]
=> [1,0]
=> [1,0]
=> [1,0]
=> 0
[1,0,1,0]
=> [1,0,1,0]
=> [1,1,0,0]
=> [1,1,0,0]
=> 0
[1,1,0,0]
=> [1,0,1,0]
=> [1,1,0,0]
=> [1,1,0,0]
=> 0
[1,0,1,0,1,0]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> [1,1,1,0,0,0]
=> 0
[1,0,1,1,0,0]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> [1,1,1,0,0,0]
=> 0
[1,1,0,0,1,0]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> [1,1,1,0,0,0]
=> 0
[1,1,0,1,0,0]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> [1,1,1,0,0,0]
=> 0
[1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> [1,1,1,0,0,0]
=> 0
[1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> 0
[1,0,1,0,1,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> 0
[1,0,1,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> 0
[1,0,1,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> 0
[1,0,1,1,1,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> 0
[1,1,0,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> 0
[1,1,0,0,1,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> 0
[1,1,0,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> 0
[1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> 0
[1,1,0,1,1,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> 0
[1,1,1,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> 0
[1,1,1,0,0,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> 0
[1,1,1,0,1,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> 0
[1,1,1,1,0,0,0,0]
=> [1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,0]
=> [1,0,1,1,1,0,0,0]
=> 1
[1,0,1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 0
[1,0,1,0,1,0,1,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 0
[1,0,1,0,1,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 0
[1,0,1,0,1,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 0
[1,0,1,0,1,1,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 0
[1,0,1,1,0,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 0
[1,0,1,1,0,0,1,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 0
[1,0,1,1,0,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 0
[1,0,1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 0
[1,0,1,1,0,1,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 0
[1,0,1,1,1,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 0
[1,0,1,1,1,0,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 0
[1,0,1,1,1,0,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 0
[1,0,1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> 1
[1,1,0,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 0
[1,1,0,0,1,0,1,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 0
[1,1,0,0,1,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 0
[1,1,0,0,1,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 0
[1,1,0,0,1,1,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 0
[1,1,0,1,0,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 0
[1,1,0,1,0,0,1,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 0
[1,1,0,1,0,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 0
[1,1,0,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 0
[1,1,0,1,0,1,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 0
[1,1,0,1,1,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 0
[1,1,0,1,1,0,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 0
[1,1,0,1,1,0,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 0
[1,1,0,1,1,1,0,0,0,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> 1
[1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [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,0,0,0,0,0,0,0]
=> ? = 0
[1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [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,0,0,0,0,0,0,0]
=> ? = 0
[1,0,1,0,1,0,1,0,1,0,1,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [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,0,0,0,0,0,0,0]
=> ? = 0
[1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [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,0,0,0,0,0,0,0]
=> ? = 0
[1,0,1,0,1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [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,0,0,0,0,0,0,0]
=> ? = 0
[1,0,1,0,1,0,1,0,1,1,0,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [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,0,0,0,0,0,0,0]
=> ? = 0
[1,0,1,0,1,0,1,0,1,1,0,0,1,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [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,0,0,0,0,0,0,0]
=> ? = 0
[1,0,1,0,1,0,1,0,1,1,0,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [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,0,0,0,0,0,0,0]
=> ? = 0
[1,0,1,0,1,0,1,0,1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [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,0,0,0,0,0,0,0]
=> ? = 0
[1,0,1,0,1,0,1,0,1,1,0,1,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [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,0,0,0,0,0,0,0]
=> ? = 0
[1,0,1,0,1,0,1,0,1,1,1,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [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,0,0,0,0,0,0,0]
=> ? = 0
[1,0,1,0,1,0,1,0,1,1,1,0,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [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,0,0,0,0,0,0,0]
=> ? = 0
[1,0,1,0,1,0,1,0,1,1,1,0,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [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,0,0,0,0,0,0,0]
=> ? = 0
[1,0,1,0,1,0,1,1,0,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [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,0,0,0,0,0,0,0]
=> ? = 0
[1,0,1,0,1,0,1,1,0,0,1,0,1,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [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,0,0,0,0,0,0,0]
=> ? = 0
[1,0,1,0,1,0,1,1,0,0,1,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [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,0,0,0,0,0,0,0]
=> ? = 0
[1,0,1,0,1,0,1,1,0,0,1,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [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,0,0,0,0,0,0,0]
=> ? = 0
[1,0,1,0,1,0,1,1,0,0,1,1,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [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,0,0,0,0,0,0,0]
=> ? = 0
[1,0,1,0,1,0,1,1,0,1,0,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [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,0,0,0,0,0,0,0]
=> ? = 0
[1,0,1,0,1,0,1,1,0,1,0,0,1,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [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,0,0,0,0,0,0,0]
=> ? = 0
[1,0,1,0,1,0,1,1,0,1,0,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [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,0,0,0,0,0,0,0]
=> ? = 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,1,0,1,0,1,0]
=> [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,0,0,0,0,0,0,0]
=> ? = 0
[1,0,1,0,1,0,1,1,0,1,0,1,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [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,0,0,0,0,0,0,0]
=> ? = 0
[1,0,1,0,1,0,1,1,0,1,1,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [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,0,0,0,0,0,0,0]
=> ? = 0
[1,0,1,0,1,0,1,1,0,1,1,0,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [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,0,0,0,0,0,0,0]
=> ? = 0
[1,0,1,0,1,0,1,1,0,1,1,0,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [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,0,0,0,0,0,0,0]
=> ? = 0
[1,0,1,0,1,0,1,1,1,0,0,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [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,0,0,0,0,0,0,0]
=> ? = 0
[1,0,1,0,1,0,1,1,1,0,0,0,1,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [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,0,0,0,0,0,0,0]
=> ? = 0
[1,0,1,0,1,0,1,1,1,0,0,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [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,0,0,0,0,0,0,0]
=> ? = 0
[1,0,1,0,1,0,1,1,1,0,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [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,0,0,0,0,0,0,0]
=> ? = 0
[1,0,1,0,1,0,1,1,1,0,0,1,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [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,0,0,0,0,0,0,0]
=> ? = 0
[1,0,1,0,1,0,1,1,1,0,1,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [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,0,0,0,0,0,0,0]
=> ? = 0
[1,0,1,0,1,0,1,1,1,0,1,0,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [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,0,0,0,0,0,0,0]
=> ? = 0
[1,0,1,0,1,0,1,1,1,0,1,0,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [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,0,0,0,0,0,0,0]
=> ? = 0
[1,0,1,0,1,1,0,0,1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [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,0,0,0,0,0,0,0]
=> ? = 0
[1,0,1,0,1,1,0,0,1,0,1,0,1,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [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,0,0,0,0,0,0,0]
=> ? = 0
[1,0,1,0,1,1,0,0,1,0,1,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [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,0,0,0,0,0,0,0]
=> ? = 0
[1,0,1,0,1,1,0,0,1,0,1,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [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,0,0,0,0,0,0,0]
=> ? = 0
[1,0,1,0,1,1,0,0,1,0,1,1,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [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,0,0,0,0,0,0,0]
=> ? = 0
[1,0,1,0,1,1,0,0,1,1,0,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [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,0,0,0,0,0,0,0]
=> ? = 0
[1,0,1,0,1,1,0,0,1,1,0,0,1,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [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,0,0,0,0,0,0,0]
=> ? = 0
[1,0,1,0,1,1,0,0,1,1,0,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [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,0,0,0,0,0,0,0]
=> ? = 0
[1,0,1,0,1,1,0,0,1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [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,0,0,0,0,0,0,0]
=> ? = 0
[1,0,1,0,1,1,0,0,1,1,0,1,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [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,0,0,0,0,0,0,0]
=> ? = 0
[1,0,1,0,1,1,0,0,1,1,1,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [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,0,0,0,0,0,0,0]
=> ? = 0
[1,0,1,0,1,1,0,0,1,1,1,0,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [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,0,0,0,0,0,0,0]
=> ? = 0
[1,0,1,0,1,1,0,0,1,1,1,0,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [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,0,0,0,0,0,0,0]
=> ? = 0
[1,0,1,0,1,1,0,1,0,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [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,0,0,0,0,0,0,0]
=> ? = 0
[1,0,1,0,1,1,0,1,0,0,1,0,1,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [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,0,0,0,0,0,0,0]
=> ? = 0
[1,0,1,0,1,1,0,1,0,0,1,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [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,0,0,0,0,0,0,0]
=> ? = 0
Description
The major index north count of a Dyck path. The descent set $\operatorname{des}(D)$ of a Dyck path $D = D_1 \cdots D_{2n}$ with $D_i \in \{N,E\}$ is given by all indices $i$ such that $D_i = E$ and $D_{i+1} = N$. This is, the positions of the valleys of $D$. The '''major index''' of a Dyck path is then the sum of the positions of the valleys, $\sum_{i \in \operatorname{des}(D)} i$, see [[St000027]]. The '''major index north count''' is given by $\sum_{i \in \operatorname{des}(D)} \#\{ j \leq i \mid D_j = N\}$.
Matching statistic: St000947
Mp00103: Dyck paths peeling mapDyck paths
Mp00030: Dyck paths zeta mapDyck paths
Mp00099: Dyck paths bounce pathDyck paths
St000947: Dyck paths ⟶ ℤResult quality: 67% values known / values provided: 67%distinct values known / distinct values provided: 100%
Values
[1,0]
=> [1,0]
=> [1,0]
=> [1,0]
=> ? = 0
[1,0,1,0]
=> [1,0,1,0]
=> [1,1,0,0]
=> [1,1,0,0]
=> 0
[1,1,0,0]
=> [1,0,1,0]
=> [1,1,0,0]
=> [1,1,0,0]
=> 0
[1,0,1,0,1,0]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> [1,1,1,0,0,0]
=> 0
[1,0,1,1,0,0]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> [1,1,1,0,0,0]
=> 0
[1,1,0,0,1,0]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> [1,1,1,0,0,0]
=> 0
[1,1,0,1,0,0]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> [1,1,1,0,0,0]
=> 0
[1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> [1,1,1,0,0,0]
=> 0
[1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> 0
[1,0,1,0,1,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> 0
[1,0,1,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> 0
[1,0,1,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> 0
[1,0,1,1,1,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> 0
[1,1,0,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> 0
[1,1,0,0,1,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> 0
[1,1,0,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> 0
[1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> 0
[1,1,0,1,1,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> 0
[1,1,1,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> 0
[1,1,1,0,0,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> 0
[1,1,1,0,1,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> 0
[1,1,1,1,0,0,0,0]
=> [1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,0]
=> [1,0,1,1,1,0,0,0]
=> 1
[1,0,1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 0
[1,0,1,0,1,0,1,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 0
[1,0,1,0,1,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 0
[1,0,1,0,1,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 0
[1,0,1,0,1,1,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 0
[1,0,1,1,0,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 0
[1,0,1,1,0,0,1,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 0
[1,0,1,1,0,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 0
[1,0,1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 0
[1,0,1,1,0,1,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 0
[1,0,1,1,1,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 0
[1,0,1,1,1,0,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 0
[1,0,1,1,1,0,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 0
[1,0,1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> 1
[1,1,0,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 0
[1,1,0,0,1,0,1,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 0
[1,1,0,0,1,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 0
[1,1,0,0,1,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 0
[1,1,0,0,1,1,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 0
[1,1,0,1,0,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 0
[1,1,0,1,0,0,1,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 0
[1,1,0,1,0,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 0
[1,1,0,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 0
[1,1,0,1,0,1,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 0
[1,1,0,1,1,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 0
[1,1,0,1,1,0,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 0
[1,1,0,1,1,0,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 0
[1,1,0,1,1,1,0,0,0,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> 1
[1,1,1,0,0,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 0
[1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [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,0,0,0,0,0,0,0]
=> ? = 0
[1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [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,0,0,0,0,0,0,0]
=> ? = 0
[1,0,1,0,1,0,1,0,1,0,1,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [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,0,0,0,0,0,0,0]
=> ? = 0
[1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [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,0,0,0,0,0,0,0]
=> ? = 0
[1,0,1,0,1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [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,0,0,0,0,0,0,0]
=> ? = 0
[1,0,1,0,1,0,1,0,1,1,0,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [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,0,0,0,0,0,0,0]
=> ? = 0
[1,0,1,0,1,0,1,0,1,1,0,0,1,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [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,0,0,0,0,0,0,0]
=> ? = 0
[1,0,1,0,1,0,1,0,1,1,0,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [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,0,0,0,0,0,0,0]
=> ? = 0
[1,0,1,0,1,0,1,0,1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [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,0,0,0,0,0,0,0]
=> ? = 0
[1,0,1,0,1,0,1,0,1,1,0,1,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [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,0,0,0,0,0,0,0]
=> ? = 0
[1,0,1,0,1,0,1,0,1,1,1,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [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,0,0,0,0,0,0,0]
=> ? = 0
[1,0,1,0,1,0,1,0,1,1,1,0,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [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,0,0,0,0,0,0,0]
=> ? = 0
[1,0,1,0,1,0,1,0,1,1,1,0,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [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,0,0,0,0,0,0,0]
=> ? = 0
[1,0,1,0,1,0,1,1,0,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [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,0,0,0,0,0,0,0]
=> ? = 0
[1,0,1,0,1,0,1,1,0,0,1,0,1,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [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,0,0,0,0,0,0,0]
=> ? = 0
[1,0,1,0,1,0,1,1,0,0,1,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [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,0,0,0,0,0,0,0]
=> ? = 0
[1,0,1,0,1,0,1,1,0,0,1,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [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,0,0,0,0,0,0,0]
=> ? = 0
[1,0,1,0,1,0,1,1,0,0,1,1,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [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,0,0,0,0,0,0,0]
=> ? = 0
[1,0,1,0,1,0,1,1,0,1,0,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [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,0,0,0,0,0,0,0]
=> ? = 0
[1,0,1,0,1,0,1,1,0,1,0,0,1,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [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,0,0,0,0,0,0,0]
=> ? = 0
[1,0,1,0,1,0,1,1,0,1,0,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [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,0,0,0,0,0,0,0]
=> ? = 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,1,0,1,0,1,0]
=> [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,0,0,0,0,0,0,0]
=> ? = 0
[1,0,1,0,1,0,1,1,0,1,0,1,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [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,0,0,0,0,0,0,0]
=> ? = 0
[1,0,1,0,1,0,1,1,0,1,1,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [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,0,0,0,0,0,0,0]
=> ? = 0
[1,0,1,0,1,0,1,1,0,1,1,0,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [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,0,0,0,0,0,0,0]
=> ? = 0
[1,0,1,0,1,0,1,1,0,1,1,0,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [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,0,0,0,0,0,0,0]
=> ? = 0
[1,0,1,0,1,0,1,1,1,0,0,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [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,0,0,0,0,0,0,0]
=> ? = 0
[1,0,1,0,1,0,1,1,1,0,0,0,1,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [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,0,0,0,0,0,0,0]
=> ? = 0
[1,0,1,0,1,0,1,1,1,0,0,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [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,0,0,0,0,0,0,0]
=> ? = 0
[1,0,1,0,1,0,1,1,1,0,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [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,0,0,0,0,0,0,0]
=> ? = 0
[1,0,1,0,1,0,1,1,1,0,0,1,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [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,0,0,0,0,0,0,0]
=> ? = 0
[1,0,1,0,1,0,1,1,1,0,1,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [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,0,0,0,0,0,0,0]
=> ? = 0
[1,0,1,0,1,0,1,1,1,0,1,0,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [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,0,0,0,0,0,0,0]
=> ? = 0
[1,0,1,0,1,0,1,1,1,0,1,0,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [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,0,0,0,0,0,0,0]
=> ? = 0
[1,0,1,0,1,1,0,0,1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [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,0,0,0,0,0,0,0]
=> ? = 0
[1,0,1,0,1,1,0,0,1,0,1,0,1,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [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,0,0,0,0,0,0,0]
=> ? = 0
[1,0,1,0,1,1,0,0,1,0,1,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [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,0,0,0,0,0,0,0]
=> ? = 0
[1,0,1,0,1,1,0,0,1,0,1,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [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,0,0,0,0,0,0,0]
=> ? = 0
[1,0,1,0,1,1,0,0,1,0,1,1,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [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,0,0,0,0,0,0,0]
=> ? = 0
[1,0,1,0,1,1,0,0,1,1,0,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [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,0,0,0,0,0,0,0]
=> ? = 0
[1,0,1,0,1,1,0,0,1,1,0,0,1,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [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,0,0,0,0,0,0,0]
=> ? = 0
[1,0,1,0,1,1,0,0,1,1,0,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [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,0,0,0,0,0,0,0]
=> ? = 0
[1,0,1,0,1,1,0,0,1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [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,0,0,0,0,0,0,0]
=> ? = 0
[1,0,1,0,1,1,0,0,1,1,0,1,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [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,0,0,0,0,0,0,0]
=> ? = 0
[1,0,1,0,1,1,0,0,1,1,1,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [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,0,0,0,0,0,0,0]
=> ? = 0
[1,0,1,0,1,1,0,0,1,1,1,0,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [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,0,0,0,0,0,0,0]
=> ? = 0
[1,0,1,0,1,1,0,0,1,1,1,0,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [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,0,0,0,0,0,0,0]
=> ? = 0
[1,0,1,0,1,1,0,1,0,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [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,0,0,0,0,0,0,0]
=> ? = 0
[1,0,1,0,1,1,0,1,0,0,1,0,1,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [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,0,0,0,0,0,0,0]
=> ? = 0
Description
The major index east count of a Dyck path. The descent set $\operatorname{des}(D)$ of a Dyck path $D = D_1 \cdots D_{2n}$ with $D_i \in \{N,E\}$ is given by all indices $i$ such that $D_i = E$ and $D_{i+1} = N$. This is, the positions of the valleys of $D$. The '''major index''' of a Dyck path is then the sum of the positions of the valleys, $\sum_{i \in \operatorname{des}(D)} i$, see [[St000027]]. The '''major index east count''' is given by $\sum_{i \in \operatorname{des}(D)} \#\{ j \leq i \mid D_j = E\}$.
Mp00103: Dyck paths peeling mapDyck paths
Mp00031: Dyck paths to 312-avoiding permutationPermutations
Mp00089: Permutations Inverse Kreweras complementPermutations
St000123: Permutations ⟶ ℤResult quality: 56% values known / values provided: 59%distinct values known / distinct values provided: 56%
Values
[1,0]
=> [1,0]
=> [1] => [1] => 0
[1,0,1,0]
=> [1,0,1,0]
=> [1,2] => [2,1] => 0
[1,1,0,0]
=> [1,0,1,0]
=> [1,2] => [2,1] => 0
[1,0,1,0,1,0]
=> [1,0,1,0,1,0]
=> [1,2,3] => [2,3,1] => 0
[1,0,1,1,0,0]
=> [1,0,1,0,1,0]
=> [1,2,3] => [2,3,1] => 0
[1,1,0,0,1,0]
=> [1,0,1,0,1,0]
=> [1,2,3] => [2,3,1] => 0
[1,1,0,1,0,0]
=> [1,0,1,0,1,0]
=> [1,2,3] => [2,3,1] => 0
[1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> [1,2,3] => [2,3,1] => 0
[1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0]
=> [1,2,3,4] => [2,3,4,1] => 0
[1,0,1,0,1,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,2,3,4] => [2,3,4,1] => 0
[1,0,1,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0]
=> [1,2,3,4] => [2,3,4,1] => 0
[1,0,1,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,2,3,4] => [2,3,4,1] => 0
[1,0,1,1,1,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,2,3,4] => [2,3,4,1] => 0
[1,1,0,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0]
=> [1,2,3,4] => [2,3,4,1] => 0
[1,1,0,0,1,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,2,3,4] => [2,3,4,1] => 0
[1,1,0,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0]
=> [1,2,3,4] => [2,3,4,1] => 0
[1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,2,3,4] => [2,3,4,1] => 0
[1,1,0,1,1,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,2,3,4] => [2,3,4,1] => 0
[1,1,1,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0]
=> [1,2,3,4] => [2,3,4,1] => 0
[1,1,1,0,0,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,2,3,4] => [2,3,4,1] => 0
[1,1,1,0,1,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,2,3,4] => [2,3,4,1] => 0
[1,1,1,1,0,0,0,0]
=> [1,0,1,1,0,0,1,0]
=> [1,3,2,4] => [3,2,4,1] => 1
[1,0,1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => [2,3,4,5,1] => 0
[1,0,1,0,1,0,1,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => [2,3,4,5,1] => 0
[1,0,1,0,1,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => [2,3,4,5,1] => 0
[1,0,1,0,1,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => [2,3,4,5,1] => 0
[1,0,1,0,1,1,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => [2,3,4,5,1] => 0
[1,0,1,1,0,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => [2,3,4,5,1] => 0
[1,0,1,1,0,0,1,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => [2,3,4,5,1] => 0
[1,0,1,1,0,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => [2,3,4,5,1] => 0
[1,0,1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => [2,3,4,5,1] => 0
[1,0,1,1,0,1,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => [2,3,4,5,1] => 0
[1,0,1,1,1,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => [2,3,4,5,1] => 0
[1,0,1,1,1,0,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => [2,3,4,5,1] => 0
[1,0,1,1,1,0,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => [2,3,4,5,1] => 0
[1,0,1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> [1,2,4,3,5] => [2,4,3,5,1] => 1
[1,1,0,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => [2,3,4,5,1] => 0
[1,1,0,0,1,0,1,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => [2,3,4,5,1] => 0
[1,1,0,0,1,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => [2,3,4,5,1] => 0
[1,1,0,0,1,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => [2,3,4,5,1] => 0
[1,1,0,0,1,1,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => [2,3,4,5,1] => 0
[1,1,0,1,0,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => [2,3,4,5,1] => 0
[1,1,0,1,0,0,1,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => [2,3,4,5,1] => 0
[1,1,0,1,0,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => [2,3,4,5,1] => 0
[1,1,0,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => [2,3,4,5,1] => 0
[1,1,0,1,0,1,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => [2,3,4,5,1] => 0
[1,1,0,1,1,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => [2,3,4,5,1] => 0
[1,1,0,1,1,0,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => [2,3,4,5,1] => 0
[1,1,0,1,1,0,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => [2,3,4,5,1] => 0
[1,1,0,1,1,1,0,0,0,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> [1,2,4,3,5] => [2,4,3,5,1] => 1
[1,0,1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,1,0,0,1,0]
=> [1,2,3,4,6,5,7] => [2,3,4,6,5,7,1] => ? = 1
[1,0,1,0,1,1,0,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,1,0,0,1,0]
=> [1,2,3,4,6,5,7] => [2,3,4,6,5,7,1] => ? = 1
[1,0,1,0,1,1,1,0,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,1,0,0,1,0]
=> [1,2,3,4,6,5,7] => [2,3,4,6,5,7,1] => ? = 1
[1,0,1,0,1,1,1,1,0,0,0,0,1,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0,1,0]
=> [1,2,3,5,4,6,7] => [2,3,5,4,6,7,1] => ? = 1
[1,0,1,0,1,1,1,1,0,0,0,1,0,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0,1,0]
=> [1,2,3,5,4,6,7] => [2,3,5,4,6,7,1] => ? = 1
[1,0,1,0,1,1,1,1,0,0,1,0,0,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0,1,0]
=> [1,2,3,5,4,6,7] => [2,3,5,4,6,7,1] => ? = 1
[1,0,1,0,1,1,1,1,0,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,1,0,0,1,0]
=> [1,2,3,5,6,4,7] => [2,3,6,4,5,7,1] => ? = 2
[1,0,1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,0,1,0,1,0,1,1,1,0,0,0,1,0]
=> [1,2,3,6,5,4,7] => [2,3,6,5,4,7,1] => ? = 3
[1,0,1,1,0,0,1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,1,0,0,1,0]
=> [1,2,3,4,6,5,7] => [2,3,4,6,5,7,1] => ? = 1
[1,0,1,1,0,1,0,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,1,0,0,1,0]
=> [1,2,3,4,6,5,7] => [2,3,4,6,5,7,1] => ? = 1
[1,0,1,1,0,1,1,0,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,1,0,0,1,0]
=> [1,2,3,4,6,5,7] => [2,3,4,6,5,7,1] => ? = 1
[1,0,1,1,0,1,1,1,0,0,0,0,1,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0,1,0]
=> [1,2,3,5,4,6,7] => [2,3,5,4,6,7,1] => ? = 1
[1,0,1,1,0,1,1,1,0,0,0,1,0,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0,1,0]
=> [1,2,3,5,4,6,7] => [2,3,5,4,6,7,1] => ? = 1
[1,0,1,1,0,1,1,1,0,0,1,0,0,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0,1,0]
=> [1,2,3,5,4,6,7] => [2,3,5,4,6,7,1] => ? = 1
[1,0,1,1,0,1,1,1,0,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,1,0,0,1,0]
=> [1,2,3,5,6,4,7] => [2,3,6,4,5,7,1] => ? = 2
[1,0,1,1,0,1,1,1,1,0,0,0,0,0]
=> [1,0,1,0,1,0,1,1,1,0,0,0,1,0]
=> [1,2,3,6,5,4,7] => [2,3,6,5,4,7,1] => ? = 3
[1,0,1,1,1,0,0,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,1,0,0,1,0]
=> [1,2,3,4,6,5,7] => [2,3,4,6,5,7,1] => ? = 1
[1,0,1,1,1,0,1,0,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,1,0,0,1,0]
=> [1,2,3,4,6,5,7] => [2,3,4,6,5,7,1] => ? = 1
[1,0,1,1,1,0,1,1,0,0,0,0,1,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0,1,0]
=> [1,2,3,5,4,6,7] => [2,3,5,4,6,7,1] => ? = 1
[1,0,1,1,1,0,1,1,0,0,0,1,0,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0,1,0]
=> [1,2,3,5,4,6,7] => [2,3,5,4,6,7,1] => ? = 1
[1,0,1,1,1,0,1,1,0,0,1,0,0,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0,1,0]
=> [1,2,3,5,4,6,7] => [2,3,5,4,6,7,1] => ? = 1
[1,0,1,1,1,0,1,1,0,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,1,0,0,1,0]
=> [1,2,3,5,6,4,7] => [2,3,6,4,5,7,1] => ? = 2
[1,0,1,1,1,0,1,1,1,0,0,0,0,0]
=> [1,0,1,0,1,0,1,1,1,0,0,0,1,0]
=> [1,2,3,6,5,4,7] => [2,3,6,5,4,7,1] => ? = 3
[1,0,1,1,1,1,0,0,0,0,1,0,1,0]
=> [1,0,1,0,1,1,0,0,1,0,1,0,1,0]
=> [1,2,4,3,5,6,7] => [2,4,3,5,6,7,1] => ? = 1
[1,0,1,1,1,1,0,0,0,0,1,1,0,0]
=> [1,0,1,0,1,1,0,0,1,0,1,0,1,0]
=> [1,2,4,3,5,6,7] => [2,4,3,5,6,7,1] => ? = 1
[1,0,1,1,1,1,0,0,0,1,0,0,1,0]
=> [1,0,1,0,1,1,0,0,1,0,1,0,1,0]
=> [1,2,4,3,5,6,7] => [2,4,3,5,6,7,1] => ? = 1
[1,0,1,1,1,1,0,0,0,1,0,1,0,0]
=> [1,0,1,0,1,1,0,0,1,0,1,0,1,0]
=> [1,2,4,3,5,6,7] => [2,4,3,5,6,7,1] => ? = 1
[1,0,1,1,1,1,0,0,0,1,1,0,0,0]
=> [1,0,1,0,1,1,0,0,1,0,1,0,1,0]
=> [1,2,4,3,5,6,7] => [2,4,3,5,6,7,1] => ? = 1
[1,0,1,1,1,1,0,0,1,0,0,0,1,0]
=> [1,0,1,0,1,1,0,0,1,0,1,0,1,0]
=> [1,2,4,3,5,6,7] => [2,4,3,5,6,7,1] => ? = 1
[1,0,1,1,1,1,0,0,1,0,0,1,0,0]
=> [1,0,1,0,1,1,0,0,1,0,1,0,1,0]
=> [1,2,4,3,5,6,7] => [2,4,3,5,6,7,1] => ? = 1
[1,0,1,1,1,1,0,0,1,0,1,0,0,0]
=> [1,0,1,0,1,1,0,0,1,0,1,0,1,0]
=> [1,2,4,3,5,6,7] => [2,4,3,5,6,7,1] => ? = 1
[1,0,1,1,1,1,0,0,1,1,0,0,0,0]
=> [1,0,1,0,1,1,0,0,1,1,0,0,1,0]
=> [1,2,4,3,6,5,7] => [2,4,3,6,5,7,1] => ? = 2
[1,0,1,1,1,1,0,1,0,0,0,0,1,0]
=> [1,0,1,0,1,1,0,1,0,0,1,0,1,0]
=> [1,2,4,5,3,6,7] => [2,5,3,4,6,7,1] => ? = 2
[1,0,1,1,1,1,0,1,0,0,0,1,0,0]
=> [1,0,1,0,1,1,0,1,0,0,1,0,1,0]
=> [1,2,4,5,3,6,7] => [2,5,3,4,6,7,1] => ? = 2
[1,0,1,1,1,1,0,1,0,0,1,0,0,0]
=> [1,0,1,0,1,1,0,1,0,0,1,0,1,0]
=> [1,2,4,5,3,6,7] => [2,5,3,4,6,7,1] => ? = 2
[1,0,1,1,1,1,0,1,0,1,0,0,0,0]
=> [1,0,1,0,1,1,0,1,0,1,0,0,1,0]
=> [1,2,4,5,6,3,7] => [2,6,3,4,5,7,1] => ? = 3
[1,0,1,1,1,1,0,1,1,0,0,0,0,0]
=> [1,0,1,0,1,1,0,1,1,0,0,0,1,0]
=> [1,2,4,6,5,3,7] => [2,6,3,5,4,7,1] => ? = 4
[1,0,1,1,1,1,1,0,0,0,0,0,1,0]
=> [1,0,1,0,1,1,1,0,0,0,1,0,1,0]
=> [1,2,5,4,3,6,7] => [2,5,4,3,6,7,1] => ? = 3
[1,0,1,1,1,1,1,0,0,0,0,1,0,0]
=> [1,0,1,0,1,1,1,0,0,0,1,0,1,0]
=> [1,2,5,4,3,6,7] => [2,5,4,3,6,7,1] => ? = 3
[1,0,1,1,1,1,1,0,0,0,1,0,0,0]
=> [1,0,1,0,1,1,1,0,0,0,1,0,1,0]
=> [1,2,5,4,3,6,7] => [2,5,4,3,6,7,1] => ? = 3
[1,0,1,1,1,1,1,0,0,1,0,0,0,0]
=> [1,0,1,0,1,1,1,0,0,1,0,0,1,0]
=> [1,2,5,4,6,3,7] => [2,6,4,3,5,7,1] => ? = 4
[1,0,1,1,1,1,1,0,1,0,0,0,0,0]
=> [1,0,1,0,1,1,1,0,1,0,0,0,1,0]
=> [1,2,5,6,4,3,7] => [2,6,5,3,4,7,1] => ? = 5
[1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,0,1,0,1,1,1,1,0,0,0,0,1,0]
=> [1,2,6,5,4,3,7] => [2,6,5,4,3,7,1] => ? = 6
[1,1,0,0,1,0,1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,1,0,0,1,0]
=> [1,2,3,4,6,5,7] => [2,3,4,6,5,7,1] => ? = 1
[1,1,0,0,1,1,0,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,1,0,0,1,0]
=> [1,2,3,4,6,5,7] => [2,3,4,6,5,7,1] => ? = 1
[1,1,0,0,1,1,1,0,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,1,0,0,1,0]
=> [1,2,3,4,6,5,7] => [2,3,4,6,5,7,1] => ? = 1
[1,1,0,0,1,1,1,1,0,0,0,0,1,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0,1,0]
=> [1,2,3,5,4,6,7] => [2,3,5,4,6,7,1] => ? = 1
[1,1,0,0,1,1,1,1,0,0,0,1,0,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0,1,0]
=> [1,2,3,5,4,6,7] => [2,3,5,4,6,7,1] => ? = 1
[1,1,0,0,1,1,1,1,0,0,1,0,0,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0,1,0]
=> [1,2,3,5,4,6,7] => [2,3,5,4,6,7,1] => ? = 1
[1,1,0,0,1,1,1,1,0,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,1,0,0,1,0]
=> [1,2,3,5,6,4,7] => [2,3,6,4,5,7,1] => ? = 2
Description
The difference in Coxeter length of a permutation and its image under the Simion-Schmidt map. The Simion-Schmidt map takes a permutation and turns each occcurrence of [3,2,1] into an occurrence of [3,1,2], thus reducing the number of inversions of the permutation. This statistic records the difference in length of the permutation and its image. Apparently, this statistic can be described as the number of occurrences of the mesh pattern ([3,2,1], {(0,3),(0,2)}). Equivalent mesh patterns are ([3,2,1], {(0,2),(1,2)}), ([3,2,1], {(0,3),(1,3)}) and ([3,2,1], {(1,2),(1,3)}).
Mp00222: Dyck paths peaks-to-valleysDyck paths
St000980: Dyck paths ⟶ ℤResult quality: 58% values known / values provided: 58%distinct values known / distinct values provided: 69%
Values
[1,0]
=> [1,0]
=> ? = 0
[1,0,1,0]
=> [1,1,0,0]
=> 0
[1,1,0,0]
=> [1,0,1,0]
=> 0
[1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> 0
[1,0,1,1,0,0]
=> [1,1,0,0,1,0]
=> 0
[1,1,0,0,1,0]
=> [1,0,1,1,0,0]
=> 0
[1,1,0,1,0,0]
=> [1,0,1,0,1,0]
=> 0
[1,1,1,0,0,0]
=> [1,1,0,1,0,0]
=> 0
[1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> 0
[1,0,1,0,1,1,0,0]
=> [1,1,1,0,0,0,1,0]
=> 0
[1,0,1,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0]
=> 0
[1,0,1,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0]
=> 0
[1,0,1,1,1,0,0,0]
=> [1,1,1,0,0,1,0,0]
=> 0
[1,1,0,0,1,0,1,0]
=> [1,0,1,1,1,0,0,0]
=> 0
[1,1,0,0,1,1,0,0]
=> [1,0,1,1,0,0,1,0]
=> 0
[1,1,0,1,0,0,1,0]
=> [1,0,1,0,1,1,0,0]
=> 0
[1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> 0
[1,1,0,1,1,0,0,0]
=> [1,0,1,1,0,1,0,0]
=> 0
[1,1,1,0,0,0,1,0]
=> [1,1,0,1,1,0,0,0]
=> 0
[1,1,1,0,0,1,0,0]
=> [1,1,0,1,0,0,1,0]
=> 0
[1,1,1,0,1,0,0,0]
=> [1,1,0,1,0,1,0,0]
=> 0
[1,1,1,1,0,0,0,0]
=> [1,1,1,0,1,0,0,0]
=> 1
[1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 0
[1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> 0
[1,0,1,0,1,1,0,0,1,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> 0
[1,0,1,0,1,1,0,1,0,0]
=> [1,1,1,0,0,0,1,0,1,0]
=> 0
[1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> 0
[1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> 0
[1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,0,1,1,0,0,1,0]
=> 0
[1,0,1,1,0,1,0,0,1,0]
=> [1,1,0,0,1,0,1,1,0,0]
=> 0
[1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0,1,0]
=> 0
[1,0,1,1,0,1,1,0,0,0]
=> [1,1,0,0,1,1,0,1,0,0]
=> 0
[1,0,1,1,1,0,0,0,1,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> 0
[1,0,1,1,1,0,0,1,0,0]
=> [1,1,1,0,0,1,0,0,1,0]
=> 0
[1,0,1,1,1,0,1,0,0,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> 0
[1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> 1
[1,1,0,0,1,0,1,0,1,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> 0
[1,1,0,0,1,0,1,1,0,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> 0
[1,1,0,0,1,1,0,0,1,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> 0
[1,1,0,0,1,1,0,1,0,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> 0
[1,1,0,0,1,1,1,0,0,0]
=> [1,0,1,1,1,0,0,1,0,0]
=> 0
[1,1,0,1,0,0,1,0,1,0]
=> [1,0,1,0,1,1,1,0,0,0]
=> 0
[1,1,0,1,0,0,1,1,0,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> 0
[1,1,0,1,0,1,0,0,1,0]
=> [1,0,1,0,1,0,1,1,0,0]
=> 0
[1,1,0,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> 0
[1,1,0,1,0,1,1,0,0,0]
=> [1,0,1,0,1,1,0,1,0,0]
=> 0
[1,1,0,1,1,0,0,0,1,0]
=> [1,0,1,1,0,1,1,0,0,0]
=> 0
[1,1,0,1,1,0,0,1,0,0]
=> [1,0,1,1,0,1,0,0,1,0]
=> 0
[1,1,0,1,1,0,1,0,0,0]
=> [1,0,1,1,0,1,0,1,0,0]
=> 0
[1,1,0,1,1,1,0,0,0,0]
=> [1,0,1,1,1,0,1,0,0,0]
=> 1
[1,1,1,0,0,0,1,0,1,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> 0
[1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> ? = 0
[1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,1,1,1,0,0,0,0,0,0,0,1,0]
=> ? = 0
[1,0,1,0,1,0,1,0,1,0,1,1,0,0,1,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,1,0,0]
=> ? = 0
[1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0,1,0]
=> ? = 0
[1,0,1,0,1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,1,1,1,1,0,0,0,0,0,0,1,0,0]
=> ? = 0
[1,0,1,0,1,0,1,0,1,1,0,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0,1,1,1,0,0,0]
=> ? = 0
[1,0,1,0,1,0,1,0,1,1,0,0,1,1,0,0]
=> [1,1,1,1,1,0,0,0,0,0,1,1,0,0,1,0]
=> ? = 0
[1,0,1,0,1,0,1,0,1,1,0,1,0,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0,1,0,1,1,0,0]
=> ? = 0
[1,0,1,0,1,0,1,0,1,1,0,1,0,1,0,0]
=> [1,1,1,1,1,0,0,0,0,0,1,0,1,0,1,0]
=> ? = 0
[1,0,1,0,1,0,1,0,1,1,0,1,1,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0,1,1,0,1,0,0]
=> ? = 0
[1,0,1,0,1,0,1,0,1,1,1,0,0,0,1,0]
=> [1,1,1,1,1,1,0,0,0,0,0,1,1,0,0,0]
=> ? = 0
[1,0,1,0,1,0,1,0,1,1,1,0,0,1,0,0]
=> [1,1,1,1,1,1,0,0,0,0,0,1,0,0,1,0]
=> ? = 0
[1,0,1,0,1,0,1,0,1,1,1,0,1,0,0,0]
=> [1,1,1,1,1,1,0,0,0,0,0,1,0,1,0,0]
=> ? = 0
[1,0,1,0,1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1,1,1,1,0,0,0,0,0,1,0,0,0]
=> ? = 1
[1,0,1,0,1,0,1,1,0,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0,1,1,1,1,0,0,0,0]
=> ? = 0
[1,0,1,0,1,0,1,1,0,0,1,0,1,1,0,0]
=> [1,1,1,1,0,0,0,0,1,1,1,0,0,0,1,0]
=> ? = 0
[1,0,1,0,1,0,1,1,0,0,1,1,0,0,1,0]
=> [1,1,1,1,0,0,0,0,1,1,0,0,1,1,0,0]
=> ? = 0
[1,0,1,0,1,0,1,1,0,0,1,1,0,1,0,0]
=> [1,1,1,1,0,0,0,0,1,1,0,0,1,0,1,0]
=> ? = 0
[1,0,1,0,1,0,1,1,0,0,1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,0,1,1,1,0,0,1,0,0]
=> ? = 0
[1,0,1,0,1,0,1,1,0,1,0,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0,1,0,1,1,1,0,0,0]
=> ? = 0
[1,0,1,0,1,0,1,1,0,1,0,0,1,1,0,0]
=> [1,1,1,1,0,0,0,0,1,0,1,1,0,0,1,0]
=> ? = 0
[1,0,1,0,1,0,1,1,0,1,0,1,0,0,1,0]
=> [1,1,1,1,0,0,0,0,1,0,1,0,1,1,0,0]
=> ? = 0
[1,0,1,0,1,0,1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,0,0,0,0,1,0,1,0,1,0,1,0]
=> ? = 0
[1,0,1,0,1,0,1,1,0,1,0,1,1,0,0,0]
=> [1,1,1,1,0,0,0,0,1,0,1,1,0,1,0,0]
=> ? = 0
[1,0,1,0,1,0,1,1,0,1,1,0,0,0,1,0]
=> [1,1,1,1,0,0,0,0,1,1,0,1,1,0,0,0]
=> ? = 0
[1,0,1,0,1,0,1,1,0,1,1,0,0,1,0,0]
=> [1,1,1,1,0,0,0,0,1,1,0,1,0,0,1,0]
=> ? = 0
[1,0,1,0,1,0,1,1,0,1,1,0,1,0,0,0]
=> [1,1,1,1,0,0,0,0,1,1,0,1,0,1,0,0]
=> ? = 0
[1,0,1,0,1,0,1,1,0,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0,1,1,1,0,1,0,0,0]
=> ? = 1
[1,0,1,0,1,0,1,1,1,0,0,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,1,1,1,0,0,0,0]
=> ? = 0
[1,0,1,0,1,0,1,1,1,0,0,0,1,1,0,0]
=> [1,1,1,1,1,0,0,0,0,1,1,0,0,0,1,0]
=> ? = 0
[1,0,1,0,1,0,1,1,1,0,0,1,0,0,1,0]
=> [1,1,1,1,1,0,0,0,0,1,0,0,1,1,0,0]
=> ? = 0
[1,0,1,0,1,0,1,1,1,0,0,1,0,1,0,0]
=> [1,1,1,1,1,0,0,0,0,1,0,0,1,0,1,0]
=> ? = 0
[1,0,1,0,1,0,1,1,1,0,0,1,1,0,0,0]
=> [1,1,1,1,1,0,0,0,0,1,1,0,0,1,0,0]
=> ? = 0
[1,0,1,0,1,0,1,1,1,0,1,0,0,0,1,0]
=> [1,1,1,1,1,0,0,0,0,1,0,1,1,0,0,0]
=> ? = 0
[1,0,1,0,1,0,1,1,1,0,1,0,0,1,0,0]
=> [1,1,1,1,1,0,0,0,0,1,0,1,0,0,1,0]
=> ? = 0
[1,0,1,0,1,0,1,1,1,0,1,0,1,0,0,0]
=> [1,1,1,1,1,0,0,0,0,1,0,1,0,1,0,0]
=> ? = 0
[1,0,1,0,1,0,1,1,1,0,1,1,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,1,1,0,1,0,0,0]
=> ? = 1
[1,0,1,0,1,0,1,1,1,1,0,0,0,0,1,0]
=> [1,1,1,1,1,1,0,0,0,0,1,1,0,0,0,0]
=> ? = 1
[1,0,1,0,1,0,1,1,1,1,0,0,0,1,0,0]
=> [1,1,1,1,1,1,0,0,0,0,1,0,0,0,1,0]
=> ? = 1
[1,0,1,0,1,0,1,1,1,1,0,0,1,0,0,0]
=> [1,1,1,1,1,1,0,0,0,0,1,0,0,1,0,0]
=> ? = 1
[1,0,1,0,1,0,1,1,1,1,0,1,0,0,0,0]
=> [1,1,1,1,1,1,0,0,0,0,1,0,1,0,0,0]
=> ? = 2
[1,0,1,0,1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,1,1,0,0,0,0,1,0,0,0,0]
=> ? = 3
[1,0,1,0,1,1,0,0,1,0,1,0,1,0,1,0]
=> [1,1,1,0,0,0,1,1,1,1,1,0,0,0,0,0]
=> ? = 0
[1,0,1,0,1,1,0,0,1,0,1,0,1,1,0,0]
=> [1,1,1,0,0,0,1,1,1,1,0,0,0,0,1,0]
=> ? = 0
[1,0,1,0,1,1,0,0,1,0,1,1,0,0,1,0]
=> [1,1,1,0,0,0,1,1,1,0,0,0,1,1,0,0]
=> ? = 0
[1,0,1,0,1,1,0,0,1,0,1,1,0,1,0,0]
=> [1,1,1,0,0,0,1,1,1,0,0,0,1,0,1,0]
=> ? = 0
[1,0,1,0,1,1,0,0,1,0,1,1,1,0,0,0]
=> [1,1,1,0,0,0,1,1,1,1,0,0,0,1,0,0]
=> ? = 0
[1,0,1,0,1,1,0,0,1,1,0,0,1,0,1,0]
=> [1,1,1,0,0,0,1,1,0,0,1,1,1,0,0,0]
=> ? = 0
[1,0,1,0,1,1,0,0,1,1,0,0,1,1,0,0]
=> [1,1,1,0,0,0,1,1,0,0,1,1,0,0,1,0]
=> ? = 0
Description
The number of boxes weakly below the path and above the diagonal that lie below at least two peaks. For example, the path $111011010000$ has three peaks in positions $03, 15, 26$. The boxes below $03$ are $01,02,\textbf{12}$, the boxes below $15$ are $\textbf{12},13,14,\textbf{23},\textbf{24},\textbf{34}$, and the boxes below $26$ are $\textbf{23},\textbf{24},25,\textbf{34},35,45$. We thus obtain the four boxes in positions $12,23,24,34$ that are below at least two peaks.
Mp00103: Dyck paths peeling mapDyck paths
Mp00146: Dyck paths to tunnel matchingPerfect matchings
St000041: Perfect matchings ⟶ ℤResult quality: 50% values known / values provided: 57%distinct values known / distinct values provided: 50%
Values
[1,0]
=> [1,0]
=> [(1,2)]
=> 0
[1,0,1,0]
=> [1,0,1,0]
=> [(1,2),(3,4)]
=> 0
[1,1,0,0]
=> [1,0,1,0]
=> [(1,2),(3,4)]
=> 0
[1,0,1,0,1,0]
=> [1,0,1,0,1,0]
=> [(1,2),(3,4),(5,6)]
=> 0
[1,0,1,1,0,0]
=> [1,0,1,0,1,0]
=> [(1,2),(3,4),(5,6)]
=> 0
[1,1,0,0,1,0]
=> [1,0,1,0,1,0]
=> [(1,2),(3,4),(5,6)]
=> 0
[1,1,0,1,0,0]
=> [1,0,1,0,1,0]
=> [(1,2),(3,4),(5,6)]
=> 0
[1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> [(1,2),(3,4),(5,6)]
=> 0
[1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0]
=> [(1,2),(3,4),(5,6),(7,8)]
=> 0
[1,0,1,0,1,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> [(1,2),(3,4),(5,6),(7,8)]
=> 0
[1,0,1,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0]
=> [(1,2),(3,4),(5,6),(7,8)]
=> 0
[1,0,1,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> [(1,2),(3,4),(5,6),(7,8)]
=> 0
[1,0,1,1,1,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> [(1,2),(3,4),(5,6),(7,8)]
=> 0
[1,1,0,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0]
=> [(1,2),(3,4),(5,6),(7,8)]
=> 0
[1,1,0,0,1,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> [(1,2),(3,4),(5,6),(7,8)]
=> 0
[1,1,0,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0]
=> [(1,2),(3,4),(5,6),(7,8)]
=> 0
[1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> [(1,2),(3,4),(5,6),(7,8)]
=> 0
[1,1,0,1,1,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> [(1,2),(3,4),(5,6),(7,8)]
=> 0
[1,1,1,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0]
=> [(1,2),(3,4),(5,6),(7,8)]
=> 0
[1,1,1,0,0,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> [(1,2),(3,4),(5,6),(7,8)]
=> 0
[1,1,1,0,1,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> [(1,2),(3,4),(5,6),(7,8)]
=> 0
[1,1,1,1,0,0,0,0]
=> [1,0,1,1,0,0,1,0]
=> [(1,2),(3,6),(4,5),(7,8)]
=> 1
[1,0,1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> 0
[1,0,1,0,1,0,1,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> 0
[1,0,1,0,1,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> 0
[1,0,1,0,1,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> 0
[1,0,1,0,1,1,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> 0
[1,0,1,1,0,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> 0
[1,0,1,1,0,0,1,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> 0
[1,0,1,1,0,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> 0
[1,0,1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> 0
[1,0,1,1,0,1,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> 0
[1,0,1,1,1,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> 0
[1,0,1,1,1,0,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> 0
[1,0,1,1,1,0,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> 0
[1,0,1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> [(1,2),(3,4),(5,8),(6,7),(9,10)]
=> 1
[1,1,0,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> 0
[1,1,0,0,1,0,1,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> 0
[1,1,0,0,1,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> 0
[1,1,0,0,1,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> 0
[1,1,0,0,1,1,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> 0
[1,1,0,1,0,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> 0
[1,1,0,1,0,0,1,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> 0
[1,1,0,1,0,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> 0
[1,1,0,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> 0
[1,1,0,1,0,1,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> 0
[1,1,0,1,1,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> 0
[1,1,0,1,1,0,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> 0
[1,1,0,1,1,0,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> 0
[1,1,0,1,1,1,0,0,0,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> [(1,2),(3,4),(5,8),(6,7),(9,10)]
=> 1
[1,0,1,0,1,1,1,1,0,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,1,0,0,1,0]
=> [(1,2),(3,4),(5,6),(7,12),(8,9),(10,11),(13,14)]
=> ? = 2
[1,0,1,1,0,1,1,1,0,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,1,0,0,1,0]
=> [(1,2),(3,4),(5,6),(7,12),(8,9),(10,11),(13,14)]
=> ? = 2
[1,0,1,1,1,0,1,1,0,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,1,0,0,1,0]
=> [(1,2),(3,4),(5,6),(7,12),(8,9),(10,11),(13,14)]
=> ? = 2
[1,0,1,1,1,1,0,1,0,0,0,0,1,0]
=> [1,0,1,0,1,1,0,1,0,0,1,0,1,0]
=> [(1,2),(3,4),(5,10),(6,7),(8,9),(11,12),(13,14)]
=> ? = 2
[1,0,1,1,1,1,0,1,0,0,0,1,0,0]
=> [1,0,1,0,1,1,0,1,0,0,1,0,1,0]
=> [(1,2),(3,4),(5,10),(6,7),(8,9),(11,12),(13,14)]
=> ? = 2
[1,0,1,1,1,1,0,1,0,0,1,0,0,0]
=> [1,0,1,0,1,1,0,1,0,0,1,0,1,0]
=> [(1,2),(3,4),(5,10),(6,7),(8,9),(11,12),(13,14)]
=> ? = 2
[1,0,1,1,1,1,0,1,0,1,0,0,0,0]
=> [1,0,1,0,1,1,0,1,0,1,0,0,1,0]
=> [(1,2),(3,4),(5,12),(6,7),(8,9),(10,11),(13,14)]
=> ? = 3
[1,0,1,1,1,1,0,1,1,0,0,0,0,0]
=> [1,0,1,0,1,1,0,1,1,0,0,0,1,0]
=> [(1,2),(3,4),(5,12),(6,7),(8,11),(9,10),(13,14)]
=> ? = 4
[1,0,1,1,1,1,1,0,0,1,0,0,0,0]
=> [1,0,1,0,1,1,1,0,0,1,0,0,1,0]
=> [(1,2),(3,4),(5,12),(6,9),(7,8),(10,11),(13,14)]
=> ? = 4
[1,0,1,1,1,1,1,0,1,0,0,0,0,0]
=> [1,0,1,0,1,1,1,0,1,0,0,0,1,0]
=> [(1,2),(3,4),(5,12),(6,11),(7,8),(9,10),(13,14)]
=> ? = 5
[1,1,0,0,1,1,1,1,0,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,1,0,0,1,0]
=> [(1,2),(3,4),(5,6),(7,12),(8,9),(10,11),(13,14)]
=> ? = 2
[1,1,0,1,0,1,1,1,0,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,1,0,0,1,0]
=> [(1,2),(3,4),(5,6),(7,12),(8,9),(10,11),(13,14)]
=> ? = 2
[1,1,0,1,1,0,1,1,0,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,1,0,0,1,0]
=> [(1,2),(3,4),(5,6),(7,12),(8,9),(10,11),(13,14)]
=> ? = 2
[1,1,0,1,1,1,0,1,0,0,0,0,1,0]
=> [1,0,1,0,1,1,0,1,0,0,1,0,1,0]
=> [(1,2),(3,4),(5,10),(6,7),(8,9),(11,12),(13,14)]
=> ? = 2
[1,1,0,1,1,1,0,1,0,0,0,1,0,0]
=> [1,0,1,0,1,1,0,1,0,0,1,0,1,0]
=> [(1,2),(3,4),(5,10),(6,7),(8,9),(11,12),(13,14)]
=> ? = 2
[1,1,0,1,1,1,0,1,0,0,1,0,0,0]
=> [1,0,1,0,1,1,0,1,0,0,1,0,1,0]
=> [(1,2),(3,4),(5,10),(6,7),(8,9),(11,12),(13,14)]
=> ? = 2
[1,1,0,1,1,1,0,1,0,1,0,0,0,0]
=> [1,0,1,0,1,1,0,1,0,1,0,0,1,0]
=> [(1,2),(3,4),(5,12),(6,7),(8,9),(10,11),(13,14)]
=> ? = 3
[1,1,0,1,1,1,0,1,1,0,0,0,0,0]
=> [1,0,1,0,1,1,0,1,1,0,0,0,1,0]
=> [(1,2),(3,4),(5,12),(6,7),(8,11),(9,10),(13,14)]
=> ? = 4
[1,1,0,1,1,1,1,0,0,1,0,0,0,0]
=> [1,0,1,0,1,1,1,0,0,1,0,0,1,0]
=> [(1,2),(3,4),(5,12),(6,9),(7,8),(10,11),(13,14)]
=> ? = 4
[1,1,0,1,1,1,1,0,1,0,0,0,0,0]
=> [1,0,1,0,1,1,1,0,1,0,0,0,1,0]
=> [(1,2),(3,4),(5,12),(6,11),(7,8),(9,10),(13,14)]
=> ? = 5
[1,1,1,0,0,1,1,1,0,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,1,0,0,1,0]
=> [(1,2),(3,4),(5,6),(7,12),(8,9),(10,11),(13,14)]
=> ? = 2
[1,1,1,0,1,0,1,1,0,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,1,0,0,1,0]
=> [(1,2),(3,4),(5,6),(7,12),(8,9),(10,11),(13,14)]
=> ? = 2
[1,1,1,0,1,1,0,1,0,0,0,0,1,0]
=> [1,0,1,0,1,1,0,1,0,0,1,0,1,0]
=> [(1,2),(3,4),(5,10),(6,7),(8,9),(11,12),(13,14)]
=> ? = 2
[1,1,1,0,1,1,0,1,0,0,0,1,0,0]
=> [1,0,1,0,1,1,0,1,0,0,1,0,1,0]
=> [(1,2),(3,4),(5,10),(6,7),(8,9),(11,12),(13,14)]
=> ? = 2
[1,1,1,0,1,1,0,1,0,0,1,0,0,0]
=> [1,0,1,0,1,1,0,1,0,0,1,0,1,0]
=> [(1,2),(3,4),(5,10),(6,7),(8,9),(11,12),(13,14)]
=> ? = 2
[1,1,1,0,1,1,0,1,0,1,0,0,0,0]
=> [1,0,1,0,1,1,0,1,0,1,0,0,1,0]
=> [(1,2),(3,4),(5,12),(6,7),(8,9),(10,11),(13,14)]
=> ? = 3
[1,1,1,0,1,1,0,1,1,0,0,0,0,0]
=> [1,0,1,0,1,1,0,1,1,0,0,0,1,0]
=> [(1,2),(3,4),(5,12),(6,7),(8,11),(9,10),(13,14)]
=> ? = 4
[1,1,1,0,1,1,1,0,0,1,0,0,0,0]
=> [1,0,1,0,1,1,1,0,0,1,0,0,1,0]
=> [(1,2),(3,4),(5,12),(6,9),(7,8),(10,11),(13,14)]
=> ? = 4
[1,1,1,0,1,1,1,0,1,0,0,0,0,0]
=> [1,0,1,0,1,1,1,0,1,0,0,0,1,0]
=> [(1,2),(3,4),(5,12),(6,11),(7,8),(9,10),(13,14)]
=> ? = 5
[1,1,1,1,0,0,1,1,0,1,0,0,0,0]
=> [1,0,1,1,0,0,1,1,0,1,0,0,1,0]
=> [(1,2),(3,6),(4,5),(7,12),(8,9),(10,11),(13,14)]
=> ? = 3
[1,1,1,1,0,1,0,0,0,0,1,0,1,0]
=> [1,0,1,1,0,1,0,0,1,0,1,0,1,0]
=> [(1,2),(3,8),(4,5),(6,7),(9,10),(11,12),(13,14)]
=> ? = 2
[1,1,1,1,0,1,0,0,0,0,1,1,0,0]
=> [1,0,1,1,0,1,0,0,1,0,1,0,1,0]
=> [(1,2),(3,8),(4,5),(6,7),(9,10),(11,12),(13,14)]
=> ? = 2
[1,1,1,1,0,1,0,0,0,1,0,0,1,0]
=> [1,0,1,1,0,1,0,0,1,0,1,0,1,0]
=> [(1,2),(3,8),(4,5),(6,7),(9,10),(11,12),(13,14)]
=> ? = 2
[1,1,1,1,0,1,0,0,0,1,0,1,0,0]
=> [1,0,1,1,0,1,0,0,1,0,1,0,1,0]
=> [(1,2),(3,8),(4,5),(6,7),(9,10),(11,12),(13,14)]
=> ? = 2
[1,1,1,1,0,1,0,0,0,1,1,0,0,0]
=> [1,0,1,1,0,1,0,0,1,0,1,0,1,0]
=> [(1,2),(3,8),(4,5),(6,7),(9,10),(11,12),(13,14)]
=> ? = 2
[1,1,1,1,0,1,0,0,1,0,0,0,1,0]
=> [1,0,1,1,0,1,0,0,1,0,1,0,1,0]
=> [(1,2),(3,8),(4,5),(6,7),(9,10),(11,12),(13,14)]
=> ? = 2
[1,1,1,1,0,1,0,0,1,0,0,1,0,0]
=> [1,0,1,1,0,1,0,0,1,0,1,0,1,0]
=> [(1,2),(3,8),(4,5),(6,7),(9,10),(11,12),(13,14)]
=> ? = 2
[1,1,1,1,0,1,0,0,1,0,1,0,0,0]
=> [1,0,1,1,0,1,0,0,1,0,1,0,1,0]
=> [(1,2),(3,8),(4,5),(6,7),(9,10),(11,12),(13,14)]
=> ? = 2
[1,1,1,1,0,1,0,0,1,1,0,0,0,0]
=> [1,0,1,1,0,1,0,0,1,1,0,0,1,0]
=> [(1,2),(3,8),(4,5),(6,7),(9,12),(10,11),(13,14)]
=> ? = 3
[1,1,1,1,0,1,0,1,0,0,0,0,1,0]
=> [1,0,1,1,0,1,0,1,0,0,1,0,1,0]
=> [(1,2),(3,10),(4,5),(6,7),(8,9),(11,12),(13,14)]
=> ? = 3
[1,1,1,1,0,1,0,1,0,0,0,1,0,0]
=> [1,0,1,1,0,1,0,1,0,0,1,0,1,0]
=> [(1,2),(3,10),(4,5),(6,7),(8,9),(11,12),(13,14)]
=> ? = 3
[1,1,1,1,0,1,0,1,0,0,1,0,0,0]
=> [1,0,1,1,0,1,0,1,0,0,1,0,1,0]
=> [(1,2),(3,10),(4,5),(6,7),(8,9),(11,12),(13,14)]
=> ? = 3
[1,1,1,1,0,1,0,1,0,1,0,0,0,0]
=> [1,0,1,1,0,1,0,1,0,1,0,0,1,0]
=> [(1,2),(3,12),(4,5),(6,7),(8,9),(10,11),(13,14)]
=> ? = 4
[1,1,1,1,0,1,0,1,1,0,0,0,0,0]
=> [1,0,1,1,0,1,0,1,1,0,0,0,1,0]
=> [(1,2),(3,12),(4,5),(6,7),(8,11),(9,10),(13,14)]
=> ? = 5
[1,1,1,1,0,1,1,0,0,0,0,0,1,0]
=> [1,0,1,1,0,1,1,0,0,0,1,0,1,0]
=> [(1,2),(3,10),(4,5),(6,9),(7,8),(11,12),(13,14)]
=> ? = 4
[1,1,1,1,0,1,1,0,0,0,0,1,0,0]
=> [1,0,1,1,0,1,1,0,0,0,1,0,1,0]
=> [(1,2),(3,10),(4,5),(6,9),(7,8),(11,12),(13,14)]
=> ? = 4
[1,1,1,1,0,1,1,0,0,0,1,0,0,0]
=> [1,0,1,1,0,1,1,0,0,0,1,0,1,0]
=> [(1,2),(3,10),(4,5),(6,9),(7,8),(11,12),(13,14)]
=> ? = 4
[1,1,1,1,0,1,1,0,0,1,0,0,0,0]
=> [1,0,1,1,0,1,1,0,0,1,0,0,1,0]
=> [(1,2),(3,12),(4,5),(6,9),(7,8),(10,11),(13,14)]
=> ? = 5
[1,1,1,1,0,1,1,0,1,0,0,0,0,0]
=> [1,0,1,1,0,1,1,0,1,0,0,0,1,0]
=> [(1,2),(3,12),(4,5),(6,11),(7,8),(9,10),(13,14)]
=> ? = 6
[1,1,1,1,0,1,1,1,0,0,0,0,0,0]
=> [1,0,1,1,0,1,1,1,0,0,0,0,1,0]
=> [(1,2),(3,12),(4,5),(6,11),(7,10),(8,9),(13,14)]
=> ? = 7
Description
The number of nestings of a perfect matching. This is the number of pairs of edges $((a,b), (c,d))$ such that $a\le c\le d\le b$. i.e., the edge $(c,d)$ is nested inside $(a,b)$.
Mp00103: Dyck paths peeling mapDyck paths
Mp00031: Dyck paths to 312-avoiding permutationPermutations
Mp00064: Permutations reversePermutations
St000246: Permutations ⟶ ℤResult quality: 50% values known / values provided: 53%distinct values known / distinct values provided: 50%
Values
[1,0]
=> [1,0]
=> [1] => [1] => 0
[1,0,1,0]
=> [1,0,1,0]
=> [1,2] => [2,1] => 0
[1,1,0,0]
=> [1,0,1,0]
=> [1,2] => [2,1] => 0
[1,0,1,0,1,0]
=> [1,0,1,0,1,0]
=> [1,2,3] => [3,2,1] => 0
[1,0,1,1,0,0]
=> [1,0,1,0,1,0]
=> [1,2,3] => [3,2,1] => 0
[1,1,0,0,1,0]
=> [1,0,1,0,1,0]
=> [1,2,3] => [3,2,1] => 0
[1,1,0,1,0,0]
=> [1,0,1,0,1,0]
=> [1,2,3] => [3,2,1] => 0
[1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> [1,2,3] => [3,2,1] => 0
[1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0]
=> [1,2,3,4] => [4,3,2,1] => 0
[1,0,1,0,1,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,2,3,4] => [4,3,2,1] => 0
[1,0,1,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0]
=> [1,2,3,4] => [4,3,2,1] => 0
[1,0,1,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,2,3,4] => [4,3,2,1] => 0
[1,0,1,1,1,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,2,3,4] => [4,3,2,1] => 0
[1,1,0,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0]
=> [1,2,3,4] => [4,3,2,1] => 0
[1,1,0,0,1,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,2,3,4] => [4,3,2,1] => 0
[1,1,0,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0]
=> [1,2,3,4] => [4,3,2,1] => 0
[1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,2,3,4] => [4,3,2,1] => 0
[1,1,0,1,1,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,2,3,4] => [4,3,2,1] => 0
[1,1,1,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0]
=> [1,2,3,4] => [4,3,2,1] => 0
[1,1,1,0,0,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,2,3,4] => [4,3,2,1] => 0
[1,1,1,0,1,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,2,3,4] => [4,3,2,1] => 0
[1,1,1,1,0,0,0,0]
=> [1,0,1,1,0,0,1,0]
=> [1,3,2,4] => [4,2,3,1] => 1
[1,0,1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => [5,4,3,2,1] => 0
[1,0,1,0,1,0,1,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => [5,4,3,2,1] => 0
[1,0,1,0,1,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => [5,4,3,2,1] => 0
[1,0,1,0,1,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => [5,4,3,2,1] => 0
[1,0,1,0,1,1,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => [5,4,3,2,1] => 0
[1,0,1,1,0,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => [5,4,3,2,1] => 0
[1,0,1,1,0,0,1,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => [5,4,3,2,1] => 0
[1,0,1,1,0,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => [5,4,3,2,1] => 0
[1,0,1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => [5,4,3,2,1] => 0
[1,0,1,1,0,1,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => [5,4,3,2,1] => 0
[1,0,1,1,1,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => [5,4,3,2,1] => 0
[1,0,1,1,1,0,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => [5,4,3,2,1] => 0
[1,0,1,1,1,0,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => [5,4,3,2,1] => 0
[1,0,1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> [1,2,4,3,5] => [5,3,4,2,1] => 1
[1,1,0,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => [5,4,3,2,1] => 0
[1,1,0,0,1,0,1,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => [5,4,3,2,1] => 0
[1,1,0,0,1,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => [5,4,3,2,1] => 0
[1,1,0,0,1,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => [5,4,3,2,1] => 0
[1,1,0,0,1,1,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => [5,4,3,2,1] => 0
[1,1,0,1,0,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => [5,4,3,2,1] => 0
[1,1,0,1,0,0,1,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => [5,4,3,2,1] => 0
[1,1,0,1,0,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => [5,4,3,2,1] => 0
[1,1,0,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => [5,4,3,2,1] => 0
[1,1,0,1,0,1,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => [5,4,3,2,1] => 0
[1,1,0,1,1,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => [5,4,3,2,1] => 0
[1,1,0,1,1,0,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => [5,4,3,2,1] => 0
[1,1,0,1,1,0,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => [5,4,3,2,1] => 0
[1,1,0,1,1,1,0,0,0,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> [1,2,4,3,5] => [5,3,4,2,1] => 1
[1,0,1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,1,0,0,1,0]
=> [1,2,3,4,6,5,7] => [7,5,6,4,3,2,1] => ? = 1
[1,0,1,0,1,1,0,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,1,0,0,1,0]
=> [1,2,3,4,6,5,7] => [7,5,6,4,3,2,1] => ? = 1
[1,0,1,0,1,1,1,0,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,1,0,0,1,0]
=> [1,2,3,4,6,5,7] => [7,5,6,4,3,2,1] => ? = 1
[1,0,1,0,1,1,1,1,0,0,0,0,1,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0,1,0]
=> [1,2,3,5,4,6,7] => [7,6,4,5,3,2,1] => ? = 1
[1,0,1,0,1,1,1,1,0,0,0,1,0,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0,1,0]
=> [1,2,3,5,4,6,7] => [7,6,4,5,3,2,1] => ? = 1
[1,0,1,0,1,1,1,1,0,0,1,0,0,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0,1,0]
=> [1,2,3,5,4,6,7] => [7,6,4,5,3,2,1] => ? = 1
[1,0,1,0,1,1,1,1,0,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,1,0,0,1,0]
=> [1,2,3,5,6,4,7] => [7,4,6,5,3,2,1] => ? = 2
[1,0,1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,0,1,0,1,0,1,1,1,0,0,0,1,0]
=> [1,2,3,6,5,4,7] => [7,4,5,6,3,2,1] => ? = 3
[1,0,1,1,0,0,1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,1,0,0,1,0]
=> [1,2,3,4,6,5,7] => [7,5,6,4,3,2,1] => ? = 1
[1,0,1,1,0,1,0,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,1,0,0,1,0]
=> [1,2,3,4,6,5,7] => [7,5,6,4,3,2,1] => ? = 1
[1,0,1,1,0,1,1,0,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,1,0,0,1,0]
=> [1,2,3,4,6,5,7] => [7,5,6,4,3,2,1] => ? = 1
[1,0,1,1,0,1,1,1,0,0,0,0,1,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0,1,0]
=> [1,2,3,5,4,6,7] => [7,6,4,5,3,2,1] => ? = 1
[1,0,1,1,0,1,1,1,0,0,0,1,0,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0,1,0]
=> [1,2,3,5,4,6,7] => [7,6,4,5,3,2,1] => ? = 1
[1,0,1,1,0,1,1,1,0,0,1,0,0,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0,1,0]
=> [1,2,3,5,4,6,7] => [7,6,4,5,3,2,1] => ? = 1
[1,0,1,1,0,1,1,1,0,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,1,0,0,1,0]
=> [1,2,3,5,6,4,7] => [7,4,6,5,3,2,1] => ? = 2
[1,0,1,1,0,1,1,1,1,0,0,0,0,0]
=> [1,0,1,0,1,0,1,1,1,0,0,0,1,0]
=> [1,2,3,6,5,4,7] => [7,4,5,6,3,2,1] => ? = 3
[1,0,1,1,1,0,0,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,1,0,0,1,0]
=> [1,2,3,4,6,5,7] => [7,5,6,4,3,2,1] => ? = 1
[1,0,1,1,1,0,1,0,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,1,0,0,1,0]
=> [1,2,3,4,6,5,7] => [7,5,6,4,3,2,1] => ? = 1
[1,0,1,1,1,0,1,1,0,0,0,0,1,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0,1,0]
=> [1,2,3,5,4,6,7] => [7,6,4,5,3,2,1] => ? = 1
[1,0,1,1,1,0,1,1,0,0,0,1,0,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0,1,0]
=> [1,2,3,5,4,6,7] => [7,6,4,5,3,2,1] => ? = 1
[1,0,1,1,1,0,1,1,0,0,1,0,0,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0,1,0]
=> [1,2,3,5,4,6,7] => [7,6,4,5,3,2,1] => ? = 1
[1,0,1,1,1,0,1,1,0,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,1,0,0,1,0]
=> [1,2,3,5,6,4,7] => [7,4,6,5,3,2,1] => ? = 2
[1,0,1,1,1,0,1,1,1,0,0,0,0,0]
=> [1,0,1,0,1,0,1,1,1,0,0,0,1,0]
=> [1,2,3,6,5,4,7] => [7,4,5,6,3,2,1] => ? = 3
[1,0,1,1,1,1,0,0,0,0,1,0,1,0]
=> [1,0,1,0,1,1,0,0,1,0,1,0,1,0]
=> [1,2,4,3,5,6,7] => [7,6,5,3,4,2,1] => ? = 1
[1,0,1,1,1,1,0,0,0,0,1,1,0,0]
=> [1,0,1,0,1,1,0,0,1,0,1,0,1,0]
=> [1,2,4,3,5,6,7] => [7,6,5,3,4,2,1] => ? = 1
[1,0,1,1,1,1,0,0,0,1,0,0,1,0]
=> [1,0,1,0,1,1,0,0,1,0,1,0,1,0]
=> [1,2,4,3,5,6,7] => [7,6,5,3,4,2,1] => ? = 1
[1,0,1,1,1,1,0,0,0,1,0,1,0,0]
=> [1,0,1,0,1,1,0,0,1,0,1,0,1,0]
=> [1,2,4,3,5,6,7] => [7,6,5,3,4,2,1] => ? = 1
[1,0,1,1,1,1,0,0,0,1,1,0,0,0]
=> [1,0,1,0,1,1,0,0,1,0,1,0,1,0]
=> [1,2,4,3,5,6,7] => [7,6,5,3,4,2,1] => ? = 1
[1,0,1,1,1,1,0,0,1,0,0,0,1,0]
=> [1,0,1,0,1,1,0,0,1,0,1,0,1,0]
=> [1,2,4,3,5,6,7] => [7,6,5,3,4,2,1] => ? = 1
[1,0,1,1,1,1,0,0,1,0,0,1,0,0]
=> [1,0,1,0,1,1,0,0,1,0,1,0,1,0]
=> [1,2,4,3,5,6,7] => [7,6,5,3,4,2,1] => ? = 1
[1,0,1,1,1,1,0,0,1,0,1,0,0,0]
=> [1,0,1,0,1,1,0,0,1,0,1,0,1,0]
=> [1,2,4,3,5,6,7] => [7,6,5,3,4,2,1] => ? = 1
[1,0,1,1,1,1,0,0,1,1,0,0,0,0]
=> [1,0,1,0,1,1,0,0,1,1,0,0,1,0]
=> [1,2,4,3,6,5,7] => [7,5,6,3,4,2,1] => ? = 2
[1,0,1,1,1,1,0,1,0,0,0,0,1,0]
=> [1,0,1,0,1,1,0,1,0,0,1,0,1,0]
=> [1,2,4,5,3,6,7] => [7,6,3,5,4,2,1] => ? = 2
[1,0,1,1,1,1,0,1,0,0,0,1,0,0]
=> [1,0,1,0,1,1,0,1,0,0,1,0,1,0]
=> [1,2,4,5,3,6,7] => [7,6,3,5,4,2,1] => ? = 2
[1,0,1,1,1,1,0,1,0,0,1,0,0,0]
=> [1,0,1,0,1,1,0,1,0,0,1,0,1,0]
=> [1,2,4,5,3,6,7] => [7,6,3,5,4,2,1] => ? = 2
[1,0,1,1,1,1,0,1,0,1,0,0,0,0]
=> [1,0,1,0,1,1,0,1,0,1,0,0,1,0]
=> [1,2,4,5,6,3,7] => [7,3,6,5,4,2,1] => ? = 3
[1,0,1,1,1,1,0,1,1,0,0,0,0,0]
=> [1,0,1,0,1,1,0,1,1,0,0,0,1,0]
=> [1,2,4,6,5,3,7] => [7,3,5,6,4,2,1] => ? = 4
[1,0,1,1,1,1,1,0,0,0,0,0,1,0]
=> [1,0,1,0,1,1,1,0,0,0,1,0,1,0]
=> [1,2,5,4,3,6,7] => [7,6,3,4,5,2,1] => ? = 3
[1,0,1,1,1,1,1,0,0,0,0,1,0,0]
=> [1,0,1,0,1,1,1,0,0,0,1,0,1,0]
=> [1,2,5,4,3,6,7] => [7,6,3,4,5,2,1] => ? = 3
[1,0,1,1,1,1,1,0,0,0,1,0,0,0]
=> [1,0,1,0,1,1,1,0,0,0,1,0,1,0]
=> [1,2,5,4,3,6,7] => [7,6,3,4,5,2,1] => ? = 3
[1,0,1,1,1,1,1,0,0,1,0,0,0,0]
=> [1,0,1,0,1,1,1,0,0,1,0,0,1,0]
=> [1,2,5,4,6,3,7] => [7,3,6,4,5,2,1] => ? = 4
[1,0,1,1,1,1,1,0,1,0,0,0,0,0]
=> [1,0,1,0,1,1,1,0,1,0,0,0,1,0]
=> [1,2,5,6,4,3,7] => [7,3,4,6,5,2,1] => ? = 5
[1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,0,1,0,1,1,1,1,0,0,0,0,1,0]
=> [1,2,6,5,4,3,7] => [7,3,4,5,6,2,1] => ? = 6
[1,1,0,0,1,0,1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,1,0,0,1,0]
=> [1,2,3,4,6,5,7] => [7,5,6,4,3,2,1] => ? = 1
[1,1,0,0,1,1,0,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,1,0,0,1,0]
=> [1,2,3,4,6,5,7] => [7,5,6,4,3,2,1] => ? = 1
[1,1,0,0,1,1,1,0,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,1,0,0,1,0]
=> [1,2,3,4,6,5,7] => [7,5,6,4,3,2,1] => ? = 1
[1,1,0,0,1,1,1,1,0,0,0,0,1,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0,1,0]
=> [1,2,3,5,4,6,7] => [7,6,4,5,3,2,1] => ? = 1
[1,1,0,0,1,1,1,1,0,0,0,1,0,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0,1,0]
=> [1,2,3,5,4,6,7] => [7,6,4,5,3,2,1] => ? = 1
[1,1,0,0,1,1,1,1,0,0,1,0,0,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0,1,0]
=> [1,2,3,5,4,6,7] => [7,6,4,5,3,2,1] => ? = 1
[1,1,0,0,1,1,1,1,0,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,1,0,0,1,0]
=> [1,2,3,5,6,4,7] => [7,4,6,5,3,2,1] => ? = 2
Description
The number of non-inversions of a permutation. For a permutation of $\{1,\ldots,n\}$, this is given by $\operatorname{noninv}(\pi) = \binom{n}{2}-\operatorname{inv}(\pi)$.
Mp00103: Dyck paths peeling mapDyck paths
Mp00029: Dyck paths to binary tree: left tree, up step, right tree, down stepBinary trees
St000161: Binary trees ⟶ ℤResult quality: 44% values known / values provided: 44%distinct values known / distinct values provided: 44%
Values
[1,0]
=> [1,0]
=> [.,.]
=> 0
[1,0,1,0]
=> [1,0,1,0]
=> [[.,.],.]
=> 0
[1,1,0,0]
=> [1,0,1,0]
=> [[.,.],.]
=> 0
[1,0,1,0,1,0]
=> [1,0,1,0,1,0]
=> [[[.,.],.],.]
=> 0
[1,0,1,1,0,0]
=> [1,0,1,0,1,0]
=> [[[.,.],.],.]
=> 0
[1,1,0,0,1,0]
=> [1,0,1,0,1,0]
=> [[[.,.],.],.]
=> 0
[1,1,0,1,0,0]
=> [1,0,1,0,1,0]
=> [[[.,.],.],.]
=> 0
[1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> [[[.,.],.],.]
=> 0
[1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0]
=> [[[[.,.],.],.],.]
=> 0
[1,0,1,0,1,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> [[[[.,.],.],.],.]
=> 0
[1,0,1,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0]
=> [[[[.,.],.],.],.]
=> 0
[1,0,1,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> [[[[.,.],.],.],.]
=> 0
[1,0,1,1,1,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> [[[[.,.],.],.],.]
=> 0
[1,1,0,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0]
=> [[[[.,.],.],.],.]
=> 0
[1,1,0,0,1,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> [[[[.,.],.],.],.]
=> 0
[1,1,0,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0]
=> [[[[.,.],.],.],.]
=> 0
[1,1,0,1,0,1,0,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]
=> [[[[.,.],.],.],.]
=> 0
[1,1,1,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0]
=> [[[[.,.],.],.],.]
=> 0
[1,1,1,0,0,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> [[[[.,.],.],.],.]
=> 0
[1,1,1,0,1,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> [[[[.,.],.],.],.]
=> 0
[1,1,1,1,0,0,0,0]
=> [1,0,1,1,0,0,1,0]
=> [[[.,.],[.,.]],.]
=> 1
[1,0,1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [[[[[.,.],.],.],.],.]
=> 0
[1,0,1,0,1,0,1,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [[[[[.,.],.],.],.],.]
=> 0
[1,0,1,0,1,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [[[[[.,.],.],.],.],.]
=> 0
[1,0,1,0,1,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [[[[[.,.],.],.],.],.]
=> 0
[1,0,1,0,1,1,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [[[[[.,.],.],.],.],.]
=> 0
[1,0,1,1,0,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [[[[[.,.],.],.],.],.]
=> 0
[1,0,1,1,0,0,1,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [[[[[.,.],.],.],.],.]
=> 0
[1,0,1,1,0,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [[[[[.,.],.],.],.],.]
=> 0
[1,0,1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [[[[[.,.],.],.],.],.]
=> 0
[1,0,1,1,0,1,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [[[[[.,.],.],.],.],.]
=> 0
[1,0,1,1,1,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [[[[[.,.],.],.],.],.]
=> 0
[1,0,1,1,1,0,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [[[[[.,.],.],.],.],.]
=> 0
[1,0,1,1,1,0,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [[[[[.,.],.],.],.],.]
=> 0
[1,0,1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> [[[[.,.],.],[.,.]],.]
=> 1
[1,1,0,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [[[[[.,.],.],.],.],.]
=> 0
[1,1,0,0,1,0,1,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [[[[[.,.],.],.],.],.]
=> 0
[1,1,0,0,1,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [[[[[.,.],.],.],.],.]
=> 0
[1,1,0,0,1,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [[[[[.,.],.],.],.],.]
=> 0
[1,1,0,0,1,1,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [[[[[.,.],.],.],.],.]
=> 0
[1,1,0,1,0,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [[[[[.,.],.],.],.],.]
=> 0
[1,1,0,1,0,0,1,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [[[[[.,.],.],.],.],.]
=> 0
[1,1,0,1,0,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [[[[[.,.],.],.],.],.]
=> 0
[1,1,0,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [[[[[.,.],.],.],.],.]
=> 0
[1,1,0,1,0,1,1,0,0,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,1,0]
=> [[[[[.,.],.],.],.],.]
=> 0
[1,1,0,1,1,0,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [[[[[.,.],.],.],.],.]
=> 0
[1,1,0,1,1,0,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [[[[[.,.],.],.],.],.]
=> 0
[1,1,0,1,1,1,0,0,0,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> [[[[.,.],.],[.,.]],.]
=> 1
[1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [[[[[[[.,.],.],.],.],.],.],.]
=> ? = 0
[1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [[[[[[[.,.],.],.],.],.],.],.]
=> ? = 0
[1,0,1,0,1,0,1,0,1,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [[[[[[[.,.],.],.],.],.],.],.]
=> ? = 0
[1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [[[[[[[.,.],.],.],.],.],.],.]
=> ? = 0
[1,0,1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [[[[[[[.,.],.],.],.],.],.],.]
=> ? = 0
[1,0,1,0,1,0,1,1,0,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [[[[[[[.,.],.],.],.],.],.],.]
=> ? = 0
[1,0,1,0,1,0,1,1,0,0,1,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [[[[[[[.,.],.],.],.],.],.],.]
=> ? = 0
[1,0,1,0,1,0,1,1,0,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [[[[[[[.,.],.],.],.],.],.],.]
=> ? = 0
[1,0,1,0,1,0,1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [[[[[[[.,.],.],.],.],.],.],.]
=> ? = 0
[1,0,1,0,1,0,1,1,0,1,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [[[[[[[.,.],.],.],.],.],.],.]
=> ? = 0
[1,0,1,0,1,0,1,1,1,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [[[[[[[.,.],.],.],.],.],.],.]
=> ? = 0
[1,0,1,0,1,0,1,1,1,0,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [[[[[[[.,.],.],.],.],.],.],.]
=> ? = 0
[1,0,1,0,1,0,1,1,1,0,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [[[[[[[.,.],.],.],.],.],.],.]
=> ? = 0
[1,0,1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,1,0,0,1,0]
=> [[[[[[.,.],.],.],.],[.,.]],.]
=> ? = 1
[1,0,1,0,1,1,0,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [[[[[[[.,.],.],.],.],.],.],.]
=> ? = 0
[1,0,1,0,1,1,0,0,1,0,1,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [[[[[[[.,.],.],.],.],.],.],.]
=> ? = 0
[1,0,1,0,1,1,0,0,1,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [[[[[[[.,.],.],.],.],.],.],.]
=> ? = 0
[1,0,1,0,1,1,0,0,1,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [[[[[[[.,.],.],.],.],.],.],.]
=> ? = 0
[1,0,1,0,1,1,0,0,1,1,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [[[[[[[.,.],.],.],.],.],.],.]
=> ? = 0
[1,0,1,0,1,1,0,1,0,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [[[[[[[.,.],.],.],.],.],.],.]
=> ? = 0
[1,0,1,0,1,1,0,1,0,0,1,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [[[[[[[.,.],.],.],.],.],.],.]
=> ? = 0
[1,0,1,0,1,1,0,1,0,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [[[[[[[.,.],.],.],.],.],.],.]
=> ? = 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,1,0,1,0]
=> [[[[[[[.,.],.],.],.],.],.],.]
=> ? = 0
[1,0,1,0,1,1,0,1,0,1,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [[[[[[[.,.],.],.],.],.],.],.]
=> ? = 0
[1,0,1,0,1,1,0,1,1,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [[[[[[[.,.],.],.],.],.],.],.]
=> ? = 0
[1,0,1,0,1,1,0,1,1,0,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [[[[[[[.,.],.],.],.],.],.],.]
=> ? = 0
[1,0,1,0,1,1,0,1,1,0,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [[[[[[[.,.],.],.],.],.],.],.]
=> ? = 0
[1,0,1,0,1,1,0,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,1,0,0,1,0]
=> [[[[[[.,.],.],.],.],[.,.]],.]
=> ? = 1
[1,0,1,0,1,1,1,0,0,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [[[[[[[.,.],.],.],.],.],.],.]
=> ? = 0
[1,0,1,0,1,1,1,0,0,0,1,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [[[[[[[.,.],.],.],.],.],.],.]
=> ? = 0
[1,0,1,0,1,1,1,0,0,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [[[[[[[.,.],.],.],.],.],.],.]
=> ? = 0
[1,0,1,0,1,1,1,0,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [[[[[[[.,.],.],.],.],.],.],.]
=> ? = 0
[1,0,1,0,1,1,1,0,0,1,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [[[[[[[.,.],.],.],.],.],.],.]
=> ? = 0
[1,0,1,0,1,1,1,0,1,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [[[[[[[.,.],.],.],.],.],.],.]
=> ? = 0
[1,0,1,0,1,1,1,0,1,0,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [[[[[[[.,.],.],.],.],.],.],.]
=> ? = 0
[1,0,1,0,1,1,1,0,1,0,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [[[[[[[.,.],.],.],.],.],.],.]
=> ? = 0
[1,0,1,0,1,1,1,0,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,1,0,0,1,0]
=> [[[[[[.,.],.],.],.],[.,.]],.]
=> ? = 1
[1,0,1,0,1,1,1,1,0,0,0,0,1,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0,1,0]
=> [[[[[[.,.],.],.],[.,.]],.],.]
=> ? = 1
[1,0,1,0,1,1,1,1,0,0,0,1,0,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0,1,0]
=> [[[[[[.,.],.],.],[.,.]],.],.]
=> ? = 1
[1,0,1,0,1,1,1,1,0,0,1,0,0,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0,1,0]
=> [[[[[[.,.],.],.],[.,.]],.],.]
=> ? = 1
[1,0,1,0,1,1,1,1,0,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,1,0,0,1,0]
=> [[[[[.,.],.],.],[[.,.],.]],.]
=> ? = 2
[1,0,1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,0,1,0,1,0,1,1,1,0,0,0,1,0]
=> [[[[[.,.],.],.],[.,[.,.]]],.]
=> ? = 3
[1,0,1,1,0,0,1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [[[[[[[.,.],.],.],.],.],.],.]
=> ? = 0
[1,0,1,1,0,0,1,0,1,0,1,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [[[[[[[.,.],.],.],.],.],.],.]
=> ? = 0
[1,0,1,1,0,0,1,0,1,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [[[[[[[.,.],.],.],.],.],.],.]
=> ? = 0
[1,0,1,1,0,0,1,0,1,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [[[[[[[.,.],.],.],.],.],.],.]
=> ? = 0
[1,0,1,1,0,0,1,0,1,1,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [[[[[[[.,.],.],.],.],.],.],.]
=> ? = 0
[1,0,1,1,0,0,1,1,0,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [[[[[[[.,.],.],.],.],.],.],.]
=> ? = 0
[1,0,1,1,0,0,1,1,0,0,1,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [[[[[[[.,.],.],.],.],.],.],.]
=> ? = 0
[1,0,1,1,0,0,1,1,0,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [[[[[[[.,.],.],.],.],.],.],.]
=> ? = 0
Description
The sum of the sizes of the right subtrees of a binary tree. This statistic corresponds to [[St000012]] under the Tamari Dyck path-binary tree bijection, and to [[St000018]] of the $312$-avoiding permutation corresponding to the binary tree. It is also the sum of all heights $j$ of the coordinates $(i,j)$ of the Dyck path corresponding to the binary tree.
The following 124 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St001558The number of transpositions that are smaller or equal to a permutation in Bruhat order. St001579The number of cyclically simple transpositions decreasing the number of cyclic descents needed to sort a permutation. St000803The number of occurrences of the vincular pattern |132 in a permutation. St001076The minimal length of a factorization of a permutation into transpositions that are cyclic shifts of (12). St000795The mad of a permutation. St000494The number of inversions of distance at most 3 of a permutation. St001232The number of indecomposable modules with projective dimension 2 for Nakayama algebras with global dimension at most 2. St000804The number of occurrences of the vincular pattern |123 in a permutation. St001295Gives the vector space dimension of the homomorphism space between J^2 and J^2. St000005The bounce statistic of a Dyck path. St000006The dinv of a Dyck path. St000057The Shynar inversion number of a standard tableau. St000067The inversion number of the alternating sign matrix. St000076The rank of the alternating sign matrix in the alternating sign matrix poset. St001511The minimal number of transpositions needed to sort a permutation in either direction. St001559The number of transpositions that are smaller or equal to a permutation in Bruhat order while not being inversions. St000004The major index of a permutation. St000042The number of crossings of a perfect matching. St001428The number of B-inversions of a signed permutation. St000801The number of occurrences of the vincular pattern |312 in a permutation. St001677The number of non-degenerate subsets of a lattice whose meet is the bottom element. St001845The number of join irreducibles minus the rank of a lattice. St001613The binary logarithm of the size of the center of a lattice. St001681The number of inclusion-wise minimal subsets of a lattice, whose meet is the bottom element. St001719The number of shortest chains of small intervals from the bottom to the top in a lattice. St001881The number of factors of a lattice as a Cartesian product of lattices. St000455The second largest eigenvalue of a graph if it is integral. St001330The hat guessing number of a graph. St000772The multiplicity of the largest distance Laplacian eigenvalue in a connected graph. St000069The number of maximal elements of a poset. St001435The number of missing boxes in the first row. St001438The number of missing boxes of a skew partition. St001487The number of inner corners of a skew partition. St001490The number of connected components of a skew partition. St001301The first Betti number of the order complex associated with the poset. St001396Number of triples of incomparable elements in a finite poset. St000908The length of the shortest maximal antichain in a poset. St001532The leading coefficient of the Poincare polynomial of the poset cone. St001634The trace of the Coxeter matrix of the incidence algebra of a poset. St000068The number of minimal elements in a poset. St001720The minimal length of a chain of small intervals in a lattice. St000914The sum of the values of the Möbius function of a poset. St001621The number of atoms of a lattice. St001878The projective dimension of the simple modules corresponding to the minimum of L in the incidence algebra of the lattice L. St000436The number of occurrences of the pattern 231 or of the pattern 321 in a permutation. St000022The number of fixed points of a permutation. St000119The number of occurrences of the pattern 321 in a permutation. St000217The number of occurrences of the pattern 312 in a permutation. St000223The number of nestings in the permutation. St000366The number of double descents of a permutation. St000371The number of mid points of decreasing subsequences of length 3 in a permutation. St000423The number of occurrences of the pattern 123 or of the pattern 132 in a permutation. St000428The number of occurrences of the pattern 123 or of the pattern 213 in a permutation. St000437The number of occurrences of the pattern 312 or of the pattern 321 in a permutation. St000663The number of right floats of a permutation. St001086The number of occurrences of the consecutive pattern 132 in a permutation. St001553The number of indecomposable summands of the square of the Jacobson radical as a bimodule in the Nakayama algebra corresponding to the Dyck path. St000035The number of left outer peaks of a permutation. St000884The number of isolated descents of a permutation. St001874Lusztig's a-function for the symmetric group. St000007The number of saliances of the permutation. St000373The number of weak exceedences of a permutation that are also mid-points of a decreasing subsequence of length $3$. St000404The number of occurrences of the pattern 3241 or of the pattern 4231 in a permutation. St000408The number of occurrences of the pattern 4231 in a permutation. St000440The number of occurrences of the pattern 4132 or of the pattern 4231 in a permutation. St001811The Castelnuovo-Mumford regularity of a permutation. St001964The interval resolution global dimension of a poset. St000181The number of connected components of the Hasse diagram for the poset. St001890The maximum magnitude of the Möbius function of a poset. St001846The number of elements which do not have a complement in the lattice. St001866The nesting alignments of a signed permutation. St001171The vector space dimension of $Ext_A^1(I_o,A)$ when $I_o$ is the tilting module corresponding to the permutation $o$ in the Auslander algebra $A$ of $K[x]/(x^n)$. St001960The number of descents of a permutation minus one if its first entry is not one. St001569The maximal modular displacement of a permutation. St000291The number of descents of a binary word. St000292The number of ascents of a binary word. St000348The non-inversion sum of a binary word. St000682The Grundy value of Welter's game on a binary word. St000689The maximal n such that the minimal generator-cogenerator module in the LNakayama algebra of a Dyck path is n-rigid. St001193The dimension of $Ext_A^1(A/AeA,A)$ in the corresponding Nakayama algebra $A$ such that $eA$ is a minimal faithful projective-injective module. St001231The number of simple modules that are non-projective and non-injective with the property that they have projective dimension equal to one and that also the Auslander-Reiten translates of the module and the inverse Auslander-Reiten translate of the module have the same projective dimension. St001234The number of indecomposable three dimensional modules with projective dimension one. St001314The number of tilting modules of arbitrary projective dimension that have no simple modules as a direct summand in the corresponding Nakayama algebra. St001413Half the length of the longest even length palindromic prefix of a binary word. St001436The index of a given binary word in the lex-order among all its cyclic shifts. St001520The number of strict 3-descents. St001549The number of restricted non-inversions between exceedances. St001594The number of indecomposable projective modules in the Nakayama algebra corresponding to the Dyck path such that the UC-condition is satisfied. St001712The number of natural descents of a standard Young tableau. St001772The number of occurrences of the signed pattern 12 in a signed permutation. St001821The sorting index of a signed permutation. St001823The Stasinski-Voll length of a signed permutation. St001867The number of alignments of type EN of a signed permutation. St001868The number of alignments of type NE of a signed permutation. St001882The number of occurrences of a type-B 231 pattern in a signed permutation. St001948The number of augmented double ascents of a permutation. St000390The number of runs of ones in a binary word. St000486The number of cycles of length at least 3 of a permutation. St000805The number of peaks of the associated bargraph. St000968We make a CNakayama algebra out of the LNakayama algebra (corresponding to the Dyck path) $[c_0,c_1,...,c_{n−1}]$ by adding $c_0$ to $c_{n−1}$. St000983The length of the longest alternating subword. St001208The number of connected components of the quiver of $A/T$ when $T$ is the 1-tilting module corresponding to the permutation in the Auslander algebra $A$ of $K[x]/(x^n)$. St001313The number of Dyck paths above the lattice path given by a binary word. St001355Number of non-empty prefixes of a binary word that contain equally many 0's and 1's. St001431Half of the Loewy length minus one of a modified stable Auslander algebra of the Nakayama algebra corresponding to the Dyck path. St001462The number of factors of a standard tableaux under concatenation. St001514The dimension of the top of the Auslander-Reiten translate of the regular modules as a bimodule. St001768The number of reduced words of a signed permutation. St001773The number of minimal elements in Bruhat order not less than the signed permutation. St001804The minimal height of the rectangular inner shape in a cylindrical tableau associated to a tableau. St001884The number of borders of a binary word. St001889The size of the connectivity set of a signed permutation. St001200The number of simple modules in $eAe$ with projective dimension at most 2 in the corresponding Nakayama algebra $A$ with minimal faithful projective-injective module $eA$. St001210Gives the maximal vector space dimension of the first Ext-group between an indecomposable module X and the regular module A, when A is the Nakayama algebra corresponding to the Dyck path. St001526The Loewy length of the Auslander-Reiten translate of the regular module as a bimodule of the Nakayama algebra corresponding to the Dyck path. St001195The global dimension of the algebra $A/AfA$ of the corresponding Nakayama algebra $A$ with minimal left faithful projective-injective module $Af$. St001207The Lowey length of the algebra $A/T$ when $T$ is the 1-tilting module corresponding to the permutation in the Auslander algebra of $K[x]/(x^n)$. St001582The grades of the simple modules corresponding to the points in the poset of the symmetric group under the Bruhat order. St001583The projective dimension of the simple module corresponding to the point in the poset of the symmetric group under bruhat order. St000296The length of the symmetric border of a binary word. St000297The number of leading ones in a binary word. St001860The number of factors of the Stanley symmetric function associated with a signed permutation. St000889The number of alternating sign matrices with the same antidiagonal sums. St000326The position of the first one in a binary word after appending a 1 at the end.