Your data matches 34 different statistics following compositions of up to 3 maps.
(click to perform a complete search on your data)
Matching statistic: St001161
Mp00199: Dyck paths prime Dyck pathDyck paths
Mp00030: Dyck paths zeta mapDyck paths
Mp00099: Dyck paths bounce pathDyck paths
St001161: Dyck paths ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1,0]
=> [1,1,0,0]
=> [1,0,1,0]
=> [1,0,1,0]
=> 1
[1,0,1,0]
=> [1,1,0,1,0,0]
=> [1,1,0,0,1,0]
=> [1,1,0,0,1,0]
=> 2
[1,1,0,0]
=> [1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> [1,0,1,0,1,0]
=> 3
[1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> [1,1,1,0,0,0,1,0]
=> [1,1,1,0,0,0,1,0]
=> 3
[1,0,1,1,0,0]
=> [1,1,0,1,1,0,0,0]
=> [1,0,1,1,0,0,1,0]
=> [1,0,1,1,0,0,1,0]
=> 4
[1,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> [1,1,0,1,0,0,1,0]
=> [1,0,1,1,0,0,1,0]
=> 4
[1,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0]
=> [1,1,0,0,1,0,1,0]
=> [1,1,0,0,1,0,1,0]
=> 5
[1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0]
=> 6
[1,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,1,1,1,0,0,0,0,1,0]
=> 4
[1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> 5
[1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> [1,1,0,1,1,0,0,0,1,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> 5
[1,0,1,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> [1,1,0,0,1,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0,1,0]
=> 6
[1,0,1,1,1,0,0,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> 7
[1,1,0,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0,1,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> 5
[1,1,0,0,1,1,0,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> [1,1,0,1,0,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0,1,0]
=> 6
[1,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> [1,1,1,0,0,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0,1,0]
=> 6
[1,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> [1,1,1,0,0,0,1,0,1,0]
=> [1,1,1,0,0,0,1,0,1,0]
=> 7
[1,1,0,1,1,0,0,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> 8
[1,1,1,0,0,0,1,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> [1,0,1,1,0,1,0,0,1,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> 7
[1,1,1,0,0,1,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> [1,1,0,1,0,0,1,0,1,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> 8
[1,1,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> [1,1,0,0,1,0,1,0,1,0]
=> [1,1,0,0,1,0,1,0,1,0]
=> 9
[1,1,1,1,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> 10
[1,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,1,0,0,0,0,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0,1,0]
=> 5
[1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,1,0,0,0]
=> [1,0,1,1,1,1,0,0,0,0,1,0]
=> [1,0,1,1,1,1,0,0,0,0,1,0]
=> 6
[1,0,1,0,1,1,0,0,1,0]
=> [1,1,0,1,0,1,1,0,0,1,0,0]
=> [1,1,0,1,1,1,0,0,0,0,1,0]
=> [1,0,1,1,1,1,0,0,0,0,1,0]
=> 6
[1,0,1,0,1,1,0,1,0,0]
=> [1,1,0,1,0,1,1,0,1,0,0,0]
=> [1,1,0,0,1,1,1,0,0,0,1,0]
=> [1,1,0,0,1,1,1,0,0,0,1,0]
=> 7
[1,0,1,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,1,1,0,0,0,0]
=> [1,0,1,0,1,1,1,0,0,0,1,0]
=> [1,0,1,0,1,1,1,0,0,0,1,0]
=> 8
[1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,1,1,0,0,1,0,1,0,0]
=> [1,1,1,0,1,1,0,0,0,0,1,0]
=> [1,0,1,1,1,1,0,0,0,0,1,0]
=> 6
[1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,1,1,0,0,1,1,0,0,0]
=> [1,1,0,1,0,1,1,0,0,0,1,0]
=> [1,1,0,0,1,1,1,0,0,0,1,0]
=> 7
[1,0,1,1,0,1,0,0,1,0]
=> [1,1,0,1,1,0,1,0,0,1,0,0]
=> [1,1,1,0,0,1,1,0,0,0,1,0]
=> [1,1,0,0,1,1,1,0,0,0,1,0]
=> 7
[1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,1,0,0,0]
=> [1,1,1,0,0,0,1,1,0,0,1,0]
=> [1,1,1,0,0,0,1,1,0,0,1,0]
=> 8
[1,0,1,1,0,1,1,0,0,0]
=> [1,1,0,1,1,0,1,1,0,0,0,0]
=> [1,0,1,1,0,0,1,1,0,0,1,0]
=> [1,0,1,1,0,0,1,1,0,0,1,0]
=> 9
[1,0,1,1,1,0,0,0,1,0]
=> [1,1,0,1,1,1,0,0,0,1,0,0]
=> [1,0,1,1,0,1,1,0,0,0,1,0]
=> [1,0,1,0,1,1,1,0,0,0,1,0]
=> 8
[1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,1,1,0,0,1,0,0,0]
=> [1,1,0,1,0,0,1,1,0,0,1,0]
=> [1,0,1,1,0,0,1,1,0,0,1,0]
=> 9
[1,0,1,1,1,0,1,0,0,0]
=> [1,1,0,1,1,1,0,1,0,0,0,0]
=> [1,1,0,0,1,0,1,1,0,0,1,0]
=> [1,1,0,0,1,0,1,1,0,0,1,0]
=> 10
[1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,1,1,1,1,0,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0]
=> 11
[1,1,0,0,1,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,1,0,0]
=> [1,1,1,1,0,1,0,0,0,0,1,0]
=> [1,0,1,1,1,1,0,0,0,0,1,0]
=> 6
[1,1,0,0,1,0,1,1,0,0]
=> [1,1,1,0,0,1,0,1,1,0,0,0]
=> [1,1,0,1,1,0,1,0,0,0,1,0]
=> [1,1,0,0,1,1,1,0,0,0,1,0]
=> 7
[1,1,0,0,1,1,0,0,1,0]
=> [1,1,1,0,0,1,1,0,0,1,0,0]
=> [1,1,1,0,1,0,1,0,0,0,1,0]
=> [1,1,0,0,1,1,1,0,0,0,1,0]
=> 7
[1,1,0,0,1,1,0,1,0,0]
=> [1,1,1,0,0,1,1,0,1,0,0,0]
=> [1,1,1,0,0,1,0,1,0,0,1,0]
=> [1,1,1,0,0,0,1,1,0,0,1,0]
=> 8
[1,1,0,0,1,1,1,0,0,0]
=> [1,1,1,0,0,1,1,1,0,0,0,0]
=> [1,0,1,1,0,1,0,1,0,0,1,0]
=> [1,0,1,1,0,0,1,1,0,0,1,0]
=> 9
[1,1,0,1,0,0,1,0,1,0]
=> [1,1,1,0,1,0,0,1,0,1,0,0]
=> [1,1,1,1,0,0,1,0,0,0,1,0]
=> [1,1,0,0,1,1,1,0,0,0,1,0]
=> 7
[1,1,0,1,0,0,1,1,0,0]
=> [1,1,1,0,1,0,0,1,1,0,0,0]
=> [1,1,1,0,1,0,0,1,0,0,1,0]
=> [1,1,1,0,0,0,1,1,0,0,1,0]
=> 8
[1,1,0,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,1,0,0,1,0,0]
=> [1,1,1,1,0,0,0,1,0,0,1,0]
=> [1,1,1,0,0,0,1,1,0,0,1,0]
=> 8
[1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,1,0,0,0]
=> [1,1,1,1,0,0,0,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0,1,0,1,0]
=> 9
[1,1,0,1,0,1,1,0,0,0]
=> [1,1,1,0,1,0,1,1,0,0,0,0]
=> [1,0,1,1,1,0,0,0,1,0,1,0]
=> [1,0,1,1,1,0,0,0,1,0,1,0]
=> 10
[1,1,0,1,1,0,0,0,1,0]
=> [1,1,1,0,1,1,0,0,0,1,0,0]
=> [1,0,1,1,1,0,0,1,0,0,1,0]
=> [1,0,1,1,0,0,1,1,0,0,1,0]
=> 9
[1,1,0,1,1,0,0,1,0,0]
=> [1,1,1,0,1,1,0,0,1,0,0,0]
=> [1,1,0,1,1,0,0,0,1,0,1,0]
=> [1,0,1,1,1,0,0,0,1,0,1,0]
=> 10
[1,1,0,1,1,0,1,0,0,0]
=> [1,1,1,0,1,1,0,1,0,0,0,0]
=> [1,1,0,0,1,1,0,0,1,0,1,0]
=> [1,1,0,0,1,1,0,0,1,0,1,0]
=> 11
[1,1,0,1,1,1,0,0,0,0]
=> [1,1,1,0,1,1,1,0,0,0,0,0]
=> [1,0,1,0,1,1,0,0,1,0,1,0]
=> [1,0,1,0,1,1,0,0,1,0,1,0]
=> 12
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\}$.
Mp00199: Dyck paths prime Dyck pathDyck paths
Mp00142: Dyck paths promotionDyck paths
Mp00026: Dyck paths to ordered treeOrdered trees
St000400: Ordered trees ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1,0]
=> [1,1,0,0]
=> [1,0,1,0]
=> [[],[]]
=> 2 = 1 + 1
[1,0,1,0]
=> [1,1,0,1,0,0]
=> [1,0,1,0,1,0]
=> [[],[],[]]
=> 3 = 2 + 1
[1,1,0,0]
=> [1,1,1,0,0,0]
=> [1,0,1,1,0,0]
=> [[],[[]]]
=> 4 = 3 + 1
[1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> [[],[],[],[]]
=> 4 = 3 + 1
[1,0,1,1,0,0]
=> [1,1,0,1,1,0,0,0]
=> [1,0,1,0,1,1,0,0]
=> [[],[],[[]]]
=> 5 = 4 + 1
[1,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> [1,0,1,1,0,0,1,0]
=> [[],[[]],[]]
=> 5 = 4 + 1
[1,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0]
=> [1,0,1,1,0,1,0,0]
=> [[],[[],[]]]
=> 6 = 5 + 1
[1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> [1,0,1,1,1,0,0,0]
=> [[],[[[]]]]
=> 7 = 6 + 1
[1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [[],[],[],[],[]]
=> 5 = 4 + 1
[1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> [1,0,1,0,1,0,1,1,0,0]
=> [[],[],[],[[]]]
=> 6 = 5 + 1
[1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> [[],[],[[]],[]]
=> 6 = 5 + 1
[1,0,1,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> [1,0,1,0,1,1,0,1,0,0]
=> [[],[],[[],[]]]
=> 7 = 6 + 1
[1,0,1,1,1,0,0,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> [1,0,1,0,1,1,1,0,0,0]
=> [[],[],[[[]]]]
=> 8 = 7 + 1
[1,1,0,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> [[],[[]],[],[]]
=> 6 = 5 + 1
[1,1,0,0,1,1,0,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> [[],[[]],[[]]]
=> 7 = 6 + 1
[1,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> [1,0,1,1,0,1,0,0,1,0]
=> [[],[[],[]],[]]
=> 7 = 6 + 1
[1,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> [1,0,1,1,0,1,0,1,0,0]
=> [[],[[],[],[]]]
=> 8 = 7 + 1
[1,1,0,1,1,0,0,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> [1,0,1,1,0,1,1,0,0,0]
=> [[],[[],[[]]]]
=> 9 = 8 + 1
[1,1,1,0,0,0,1,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> [[],[[[]]],[]]
=> 8 = 7 + 1
[1,1,1,0,0,1,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> [1,0,1,1,1,0,0,1,0,0]
=> [[],[[[]],[]]]
=> 9 = 8 + 1
[1,1,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> [1,0,1,1,1,0,1,0,0,0]
=> [[],[[[],[]]]]
=> 10 = 9 + 1
[1,1,1,1,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> [[],[[[[]]]]]
=> 11 = 10 + 1
[1,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> [[],[],[],[],[],[]]
=> 6 = 5 + 1
[1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,1,0,0]
=> [[],[],[],[],[[]]]
=> 7 = 6 + 1
[1,0,1,0,1,1,0,0,1,0]
=> [1,1,0,1,0,1,1,0,0,1,0,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0]
=> [[],[],[],[[]],[]]
=> 7 = 6 + 1
[1,0,1,0,1,1,0,1,0,0]
=> [1,1,0,1,0,1,1,0,1,0,0,0]
=> [1,0,1,0,1,0,1,1,0,1,0,0]
=> [[],[],[],[[],[]]]
=> 8 = 7 + 1
[1,0,1,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,1,0,0,0]
=> [[],[],[],[[[]]]]
=> 9 = 8 + 1
[1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,1,1,0,0,1,0,1,0,0]
=> [1,0,1,0,1,1,0,0,1,0,1,0]
=> [[],[],[[]],[],[]]
=> 7 = 6 + 1
[1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,1,1,0,0,1,1,0,0,0]
=> [1,0,1,0,1,1,0,0,1,1,0,0]
=> [[],[],[[]],[[]]]
=> 8 = 7 + 1
[1,0,1,1,0,1,0,0,1,0]
=> [1,1,0,1,1,0,1,0,0,1,0,0]
=> [1,0,1,0,1,1,0,1,0,0,1,0]
=> [[],[],[[],[]],[]]
=> 8 = 7 + 1
[1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,1,0,0,0]
=> [1,0,1,0,1,1,0,1,0,1,0,0]
=> [[],[],[[],[],[]]]
=> 9 = 8 + 1
[1,0,1,1,0,1,1,0,0,0]
=> [1,1,0,1,1,0,1,1,0,0,0,0]
=> [1,0,1,0,1,1,0,1,1,0,0,0]
=> [[],[],[[],[[]]]]
=> 10 = 9 + 1
[1,0,1,1,1,0,0,0,1,0]
=> [1,1,0,1,1,1,0,0,0,1,0,0]
=> [1,0,1,0,1,1,1,0,0,0,1,0]
=> [[],[],[[[]]],[]]
=> 9 = 8 + 1
[1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,1,1,0,0,1,0,0,0]
=> [1,0,1,0,1,1,1,0,0,1,0,0]
=> [[],[],[[[]],[]]]
=> 10 = 9 + 1
[1,0,1,1,1,0,1,0,0,0]
=> [1,1,0,1,1,1,0,1,0,0,0,0]
=> [1,0,1,0,1,1,1,0,1,0,0,0]
=> [[],[],[[[],[]]]]
=> 11 = 10 + 1
[1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,1,1,1,1,0,0,0,0,0]
=> [1,0,1,0,1,1,1,1,0,0,0,0]
=> [[],[],[[[[]]]]]
=> 12 = 11 + 1
[1,1,0,0,1,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,1,0,0]
=> [1,0,1,1,0,0,1,0,1,0,1,0]
=> [[],[[]],[],[],[]]
=> 7 = 6 + 1
[1,1,0,0,1,0,1,1,0,0]
=> [1,1,1,0,0,1,0,1,1,0,0,0]
=> [1,0,1,1,0,0,1,0,1,1,0,0]
=> [[],[[]],[],[[]]]
=> 8 = 7 + 1
[1,1,0,0,1,1,0,0,1,0]
=> [1,1,1,0,0,1,1,0,0,1,0,0]
=> [1,0,1,1,0,0,1,1,0,0,1,0]
=> [[],[[]],[[]],[]]
=> 8 = 7 + 1
[1,1,0,0,1,1,0,1,0,0]
=> [1,1,1,0,0,1,1,0,1,0,0,0]
=> [1,0,1,1,0,0,1,1,0,1,0,0]
=> [[],[[]],[[],[]]]
=> 9 = 8 + 1
[1,1,0,0,1,1,1,0,0,0]
=> [1,1,1,0,0,1,1,1,0,0,0,0]
=> [1,0,1,1,0,0,1,1,1,0,0,0]
=> [[],[[]],[[[]]]]
=> 10 = 9 + 1
[1,1,0,1,0,0,1,0,1,0]
=> [1,1,1,0,1,0,0,1,0,1,0,0]
=> [1,0,1,1,0,1,0,0,1,0,1,0]
=> [[],[[],[]],[],[]]
=> 8 = 7 + 1
[1,1,0,1,0,0,1,1,0,0]
=> [1,1,1,0,1,0,0,1,1,0,0,0]
=> [1,0,1,1,0,1,0,0,1,1,0,0]
=> [[],[[],[]],[[]]]
=> 9 = 8 + 1
[1,1,0,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,1,0,0,1,0,0]
=> [1,0,1,1,0,1,0,1,0,0,1,0]
=> [[],[[],[],[]],[]]
=> 9 = 8 + 1
[1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,1,0,0,0]
=> [1,0,1,1,0,1,0,1,0,1,0,0]
=> [[],[[],[],[],[]]]
=> 10 = 9 + 1
[1,1,0,1,0,1,1,0,0,0]
=> [1,1,1,0,1,0,1,1,0,0,0,0]
=> [1,0,1,1,0,1,0,1,1,0,0,0]
=> [[],[[],[],[[]]]]
=> 11 = 10 + 1
[1,1,0,1,1,0,0,0,1,0]
=> [1,1,1,0,1,1,0,0,0,1,0,0]
=> [1,0,1,1,0,1,1,0,0,0,1,0]
=> [[],[[],[[]]],[]]
=> 10 = 9 + 1
[1,1,0,1,1,0,0,1,0,0]
=> [1,1,1,0,1,1,0,0,1,0,0,0]
=> [1,0,1,1,0,1,1,0,0,1,0,0]
=> [[],[[],[[]],[]]]
=> 11 = 10 + 1
[1,1,0,1,1,0,1,0,0,0]
=> [1,1,1,0,1,1,0,1,0,0,0,0]
=> [1,0,1,1,0,1,1,0,1,0,0,0]
=> [[],[[],[[],[]]]]
=> 12 = 11 + 1
[1,1,0,1,1,1,0,0,0,0]
=> [1,1,1,0,1,1,1,0,0,0,0,0]
=> [1,0,1,1,0,1,1,1,0,0,0,0]
=> [[],[[],[[[]]]]]
=> 13 = 12 + 1
Description
The path length of an ordered tree. This is the sum of the lengths of all paths from the root to a node, see Section 2.3.4.5 of [1].
Matching statistic: St000947
Mp00199: Dyck paths prime Dyck pathDyck paths
Mp00030: Dyck paths zeta mapDyck paths
Mp00099: Dyck paths bounce pathDyck paths
St000947: Dyck paths ⟶ ℤResult quality: 97% values known / values provided: 100%distinct values known / distinct values provided: 97%
Values
[1,0]
=> [1,1,0,0]
=> [1,0,1,0]
=> [1,0,1,0]
=> 1
[1,0,1,0]
=> [1,1,0,1,0,0]
=> [1,1,0,0,1,0]
=> [1,1,0,0,1,0]
=> 2
[1,1,0,0]
=> [1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> [1,0,1,0,1,0]
=> 3
[1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> [1,1,1,0,0,0,1,0]
=> [1,1,1,0,0,0,1,0]
=> 3
[1,0,1,1,0,0]
=> [1,1,0,1,1,0,0,0]
=> [1,0,1,1,0,0,1,0]
=> [1,0,1,1,0,0,1,0]
=> 4
[1,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> [1,1,0,1,0,0,1,0]
=> [1,0,1,1,0,0,1,0]
=> 4
[1,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0]
=> [1,1,0,0,1,0,1,0]
=> [1,1,0,0,1,0,1,0]
=> 5
[1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0]
=> 6
[1,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,1,1,1,0,0,0,0,1,0]
=> 4
[1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> 5
[1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> [1,1,0,1,1,0,0,0,1,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> 5
[1,0,1,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> [1,1,0,0,1,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0,1,0]
=> 6
[1,0,1,1,1,0,0,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> 7
[1,1,0,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0,1,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> 5
[1,1,0,0,1,1,0,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> [1,1,0,1,0,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0,1,0]
=> 6
[1,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> [1,1,1,0,0,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0,1,0]
=> 6
[1,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> [1,1,1,0,0,0,1,0,1,0]
=> [1,1,1,0,0,0,1,0,1,0]
=> 7
[1,1,0,1,1,0,0,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> 8
[1,1,1,0,0,0,1,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> [1,0,1,1,0,1,0,0,1,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> 7
[1,1,1,0,0,1,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> [1,1,0,1,0,0,1,0,1,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> 8
[1,1,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> [1,1,0,0,1,0,1,0,1,0]
=> [1,1,0,0,1,0,1,0,1,0]
=> 9
[1,1,1,1,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> 10
[1,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,1,0,0,0,0,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0,1,0]
=> 5
[1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,1,0,0,0]
=> [1,0,1,1,1,1,0,0,0,0,1,0]
=> [1,0,1,1,1,1,0,0,0,0,1,0]
=> 6
[1,0,1,0,1,1,0,0,1,0]
=> [1,1,0,1,0,1,1,0,0,1,0,0]
=> [1,1,0,1,1,1,0,0,0,0,1,0]
=> [1,0,1,1,1,1,0,0,0,0,1,0]
=> 6
[1,0,1,0,1,1,0,1,0,0]
=> [1,1,0,1,0,1,1,0,1,0,0,0]
=> [1,1,0,0,1,1,1,0,0,0,1,0]
=> [1,1,0,0,1,1,1,0,0,0,1,0]
=> 7
[1,0,1,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,1,1,0,0,0,0]
=> [1,0,1,0,1,1,1,0,0,0,1,0]
=> [1,0,1,0,1,1,1,0,0,0,1,0]
=> 8
[1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,1,1,0,0,1,0,1,0,0]
=> [1,1,1,0,1,1,0,0,0,0,1,0]
=> [1,0,1,1,1,1,0,0,0,0,1,0]
=> 6
[1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,1,1,0,0,1,1,0,0,0]
=> [1,1,0,1,0,1,1,0,0,0,1,0]
=> [1,1,0,0,1,1,1,0,0,0,1,0]
=> 7
[1,0,1,1,0,1,0,0,1,0]
=> [1,1,0,1,1,0,1,0,0,1,0,0]
=> [1,1,1,0,0,1,1,0,0,0,1,0]
=> [1,1,0,0,1,1,1,0,0,0,1,0]
=> 7
[1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,1,0,0,0]
=> [1,1,1,0,0,0,1,1,0,0,1,0]
=> [1,1,1,0,0,0,1,1,0,0,1,0]
=> 8
[1,0,1,1,0,1,1,0,0,0]
=> [1,1,0,1,1,0,1,1,0,0,0,0]
=> [1,0,1,1,0,0,1,1,0,0,1,0]
=> [1,0,1,1,0,0,1,1,0,0,1,0]
=> 9
[1,0,1,1,1,0,0,0,1,0]
=> [1,1,0,1,1,1,0,0,0,1,0,0]
=> [1,0,1,1,0,1,1,0,0,0,1,0]
=> [1,0,1,0,1,1,1,0,0,0,1,0]
=> 8
[1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,1,1,0,0,1,0,0,0]
=> [1,1,0,1,0,0,1,1,0,0,1,0]
=> [1,0,1,1,0,0,1,1,0,0,1,0]
=> 9
[1,0,1,1,1,0,1,0,0,0]
=> [1,1,0,1,1,1,0,1,0,0,0,0]
=> [1,1,0,0,1,0,1,1,0,0,1,0]
=> [1,1,0,0,1,0,1,1,0,0,1,0]
=> 10
[1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,1,1,1,1,0,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0]
=> 11
[1,1,0,0,1,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,1,0,0]
=> [1,1,1,1,0,1,0,0,0,0,1,0]
=> [1,0,1,1,1,1,0,0,0,0,1,0]
=> 6
[1,1,0,0,1,0,1,1,0,0]
=> [1,1,1,0,0,1,0,1,1,0,0,0]
=> [1,1,0,1,1,0,1,0,0,0,1,0]
=> [1,1,0,0,1,1,1,0,0,0,1,0]
=> 7
[1,1,0,0,1,1,0,0,1,0]
=> [1,1,1,0,0,1,1,0,0,1,0,0]
=> [1,1,1,0,1,0,1,0,0,0,1,0]
=> [1,1,0,0,1,1,1,0,0,0,1,0]
=> 7
[1,1,0,0,1,1,0,1,0,0]
=> [1,1,1,0,0,1,1,0,1,0,0,0]
=> [1,1,1,0,0,1,0,1,0,0,1,0]
=> [1,1,1,0,0,0,1,1,0,0,1,0]
=> 8
[1,1,0,0,1,1,1,0,0,0]
=> [1,1,1,0,0,1,1,1,0,0,0,0]
=> [1,0,1,1,0,1,0,1,0,0,1,0]
=> [1,0,1,1,0,0,1,1,0,0,1,0]
=> 9
[1,1,0,1,0,0,1,0,1,0]
=> [1,1,1,0,1,0,0,1,0,1,0,0]
=> [1,1,1,1,0,0,1,0,0,0,1,0]
=> [1,1,0,0,1,1,1,0,0,0,1,0]
=> 7
[1,1,0,1,0,0,1,1,0,0]
=> [1,1,1,0,1,0,0,1,1,0,0,0]
=> [1,1,1,0,1,0,0,1,0,0,1,0]
=> [1,1,1,0,0,0,1,1,0,0,1,0]
=> 8
[1,1,0,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,1,0,0,1,0,0]
=> [1,1,1,1,0,0,0,1,0,0,1,0]
=> [1,1,1,0,0,0,1,1,0,0,1,0]
=> 8
[1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,1,0,0,0]
=> [1,1,1,1,0,0,0,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0,1,0,1,0]
=> 9
[1,1,0,1,0,1,1,0,0,0]
=> [1,1,1,0,1,0,1,1,0,0,0,0]
=> [1,0,1,1,1,0,0,0,1,0,1,0]
=> [1,0,1,1,1,0,0,0,1,0,1,0]
=> 10
[1,1,0,1,1,0,0,0,1,0]
=> [1,1,1,0,1,1,0,0,0,1,0,0]
=> [1,0,1,1,1,0,0,1,0,0,1,0]
=> [1,0,1,1,0,0,1,1,0,0,1,0]
=> 9
[1,1,0,1,1,0,0,1,0,0]
=> [1,1,1,0,1,1,0,0,1,0,0,0]
=> [1,1,0,1,1,0,0,0,1,0,1,0]
=> [1,0,1,1,1,0,0,0,1,0,1,0]
=> 10
[1,1,0,1,1,0,1,0,0,0]
=> [1,1,1,0,1,1,0,1,0,0,0,0]
=> [1,1,0,0,1,1,0,0,1,0,1,0]
=> [1,1,0,0,1,1,0,0,1,0,1,0]
=> 11
[1,1,0,1,1,1,0,0,0,0]
=> [1,1,1,0,1,1,1,0,0,0,0,0]
=> [1,0,1,0,1,1,0,0,1,0,1,0]
=> [1,0,1,0,1,1,0,0,1,0,1,0]
=> 12
[]
=> [1,0]
=> [1,0]
=> [1,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\}$.
Mp00025: Dyck paths to 132-avoiding permutationPermutations
Mp00065: Permutations permutation posetPosets
St000639: Posets ⟶ ℤResult quality: 73% values known / values provided: 73%distinct values known / distinct values provided: 83%
Values
[1,0]
=> [1] => ([],1)
=> ? = 1
[1,0,1,0]
=> [2,1] => ([],2)
=> 2
[1,1,0,0]
=> [1,2] => ([(0,1)],2)
=> 3
[1,0,1,0,1,0]
=> [3,2,1] => ([],3)
=> 3
[1,0,1,1,0,0]
=> [2,3,1] => ([(1,2)],3)
=> 4
[1,1,0,0,1,0]
=> [3,1,2] => ([(1,2)],3)
=> 4
[1,1,0,1,0,0]
=> [2,1,3] => ([(0,2),(1,2)],3)
=> 5
[1,1,1,0,0,0]
=> [1,2,3] => ([(0,2),(2,1)],3)
=> 6
[1,0,1,0,1,0,1,0]
=> [4,3,2,1] => ([],4)
=> 4
[1,0,1,0,1,1,0,0]
=> [3,4,2,1] => ([(2,3)],4)
=> 5
[1,0,1,1,0,0,1,0]
=> [4,2,3,1] => ([(2,3)],4)
=> 5
[1,0,1,1,0,1,0,0]
=> [3,2,4,1] => ([(1,3),(2,3)],4)
=> 6
[1,0,1,1,1,0,0,0]
=> [2,3,4,1] => ([(1,2),(2,3)],4)
=> 7
[1,1,0,0,1,0,1,0]
=> [4,3,1,2] => ([(2,3)],4)
=> 5
[1,1,0,0,1,1,0,0]
=> [3,4,1,2] => ([(0,3),(1,2)],4)
=> 6
[1,1,0,1,0,0,1,0]
=> [4,2,1,3] => ([(1,3),(2,3)],4)
=> 6
[1,1,0,1,0,1,0,0]
=> [3,2,1,4] => ([(0,3),(1,3),(2,3)],4)
=> 7
[1,1,0,1,1,0,0,0]
=> [2,3,1,4] => ([(0,3),(1,2),(2,3)],4)
=> 8
[1,1,1,0,0,0,1,0]
=> [4,1,2,3] => ([(1,2),(2,3)],4)
=> 7
[1,1,1,0,0,1,0,0]
=> [3,1,2,4] => ([(0,3),(1,2),(2,3)],4)
=> 8
[1,1,1,0,1,0,0,0]
=> [2,1,3,4] => ([(0,3),(1,3),(3,2)],4)
=> 9
[1,1,1,1,0,0,0,0]
=> [1,2,3,4] => ([(0,3),(2,1),(3,2)],4)
=> 10
[1,0,1,0,1,0,1,0,1,0]
=> [5,4,3,2,1] => ([],5)
=> 5
[1,0,1,0,1,0,1,1,0,0]
=> [4,5,3,2,1] => ([(3,4)],5)
=> 6
[1,0,1,0,1,1,0,0,1,0]
=> [5,3,4,2,1] => ([(3,4)],5)
=> 6
[1,0,1,0,1,1,0,1,0,0]
=> [4,3,5,2,1] => ([(2,4),(3,4)],5)
=> 7
[1,0,1,0,1,1,1,0,0,0]
=> [3,4,5,2,1] => ([(2,3),(3,4)],5)
=> 8
[1,0,1,1,0,0,1,0,1,0]
=> [5,4,2,3,1] => ([(3,4)],5)
=> 6
[1,0,1,1,0,0,1,1,0,0]
=> [4,5,2,3,1] => ([(1,4),(2,3)],5)
=> 7
[1,0,1,1,0,1,0,0,1,0]
=> [5,3,2,4,1] => ([(2,4),(3,4)],5)
=> 7
[1,0,1,1,0,1,0,1,0,0]
=> [4,3,2,5,1] => ([(1,4),(2,4),(3,4)],5)
=> 8
[1,0,1,1,0,1,1,0,0,0]
=> [3,4,2,5,1] => ([(1,4),(2,3),(3,4)],5)
=> 9
[1,0,1,1,1,0,0,0,1,0]
=> [5,2,3,4,1] => ([(2,3),(3,4)],5)
=> 8
[1,0,1,1,1,0,0,1,0,0]
=> [4,2,3,5,1] => ([(1,4),(2,3),(3,4)],5)
=> 9
[1,0,1,1,1,0,1,0,0,0]
=> [3,2,4,5,1] => ([(1,4),(2,4),(4,3)],5)
=> 10
[1,0,1,1,1,1,0,0,0,0]
=> [2,3,4,5,1] => ([(1,4),(3,2),(4,3)],5)
=> 11
[1,1,0,0,1,0,1,0,1,0]
=> [5,4,3,1,2] => ([(3,4)],5)
=> 6
[1,1,0,0,1,0,1,1,0,0]
=> [4,5,3,1,2] => ([(1,4),(2,3)],5)
=> 7
[1,1,0,0,1,1,0,0,1,0]
=> [5,3,4,1,2] => ([(1,4),(2,3)],5)
=> 7
[1,1,0,0,1,1,0,1,0,0]
=> [4,3,5,1,2] => ([(0,4),(1,4),(2,3)],5)
=> 8
[1,1,0,0,1,1,1,0,0,0]
=> [3,4,5,1,2] => ([(0,3),(1,4),(4,2)],5)
=> 9
[1,1,0,1,0,0,1,0,1,0]
=> [5,4,2,1,3] => ([(2,4),(3,4)],5)
=> 7
[1,1,0,1,0,0,1,1,0,0]
=> [4,5,2,1,3] => ([(0,4),(1,4),(2,3)],5)
=> 8
[1,1,0,1,0,1,0,0,1,0]
=> [5,3,2,1,4] => ([(1,4),(2,4),(3,4)],5)
=> 8
[1,1,0,1,0,1,0,1,0,0]
=> [4,3,2,1,5] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 9
[1,1,0,1,0,1,1,0,0,0]
=> [3,4,2,1,5] => ([(0,4),(1,4),(2,3),(3,4)],5)
=> 10
[1,1,0,1,1,0,0,0,1,0]
=> [5,2,3,1,4] => ([(1,4),(2,3),(3,4)],5)
=> 9
[1,1,0,1,1,0,0,1,0,0]
=> [4,2,3,1,5] => ([(0,4),(1,4),(2,3),(3,4)],5)
=> 10
[1,1,0,1,1,0,1,0,0,0]
=> [3,2,4,1,5] => ([(0,4),(1,3),(2,3),(3,4)],5)
=> 11
[1,1,0,1,1,1,0,0,0,0]
=> [2,3,4,1,5] => ([(0,4),(1,2),(2,3),(3,4)],5)
=> 12
[1,1,1,0,0,0,1,0,1,0]
=> [5,4,1,2,3] => ([(2,3),(3,4)],5)
=> 8
[1,0,1,0,1,0,1,1,0,1,1,0,0,0]
=> [5,6,4,7,3,2,1] => ([(3,6),(4,5),(5,6)],7)
=> ? = 11
[1,0,1,0,1,0,1,1,1,0,0,1,0,0]
=> [6,4,5,7,3,2,1] => ([(3,6),(4,5),(5,6)],7)
=> ? = 11
[1,0,1,0,1,1,0,0,1,1,1,0,0,0]
=> [5,6,7,3,4,2,1] => ([(2,4),(3,5),(5,6)],7)
=> ? = 11
[1,0,1,0,1,1,0,1,1,0,0,0,1,0]
=> [7,4,5,3,6,2,1] => ([(3,6),(4,5),(5,6)],7)
=> ? = 11
[1,0,1,0,1,1,0,1,1,1,0,0,0,0]
=> [4,5,6,3,7,2,1] => ([(2,6),(3,4),(4,5),(5,6)],7)
=> ? = 14
[1,0,1,0,1,1,1,0,0,0,1,1,0,0]
=> [6,7,3,4,5,2,1] => ([(2,4),(3,5),(5,6)],7)
=> ? = 11
[1,0,1,0,1,1,1,0,0,1,0,0,1,0]
=> [7,5,3,4,6,2,1] => ([(3,6),(4,5),(5,6)],7)
=> ? = 11
[1,0,1,0,1,1,1,0,0,1,1,0,0,0]
=> [5,6,3,4,7,2,1] => ([(2,5),(3,4),(4,6),(5,6)],7)
=> ? = 13
[1,0,1,0,1,1,1,0,1,1,0,0,0,0]
=> [4,5,3,6,7,2,1] => ([(2,6),(3,4),(4,6),(6,5)],7)
=> ? = 15
[1,0,1,0,1,1,1,1,0,0,0,1,0,0]
=> [6,3,4,5,7,2,1] => ([(2,6),(3,4),(4,5),(5,6)],7)
=> ? = 14
[1,0,1,0,1,1,1,1,0,0,1,0,0,0]
=> [5,3,4,6,7,2,1] => ([(2,6),(3,4),(4,6),(6,5)],7)
=> ? = 15
[1,0,1,0,1,1,1,1,1,0,0,0,0,0]
=> [3,4,5,6,7,2,1] => ([(2,6),(4,5),(5,3),(6,4)],7)
=> ? = 17
[1,0,1,1,0,0,1,0,1,1,1,0,0,0]
=> [5,6,7,4,2,3,1] => ([(2,4),(3,5),(5,6)],7)
=> ? = 11
[1,0,1,1,0,0,1,1,0,1,1,0,0,0]
=> [5,6,4,7,2,3,1] => ([(1,6),(2,4),(3,5),(5,6)],7)
=> ? = 12
[1,0,1,1,0,0,1,1,1,0,0,0,1,0]
=> [7,4,5,6,2,3,1] => ([(2,4),(3,5),(5,6)],7)
=> ? = 11
[1,0,1,1,0,0,1,1,1,0,0,1,0,0]
=> [6,4,5,7,2,3,1] => ([(1,6),(2,4),(3,5),(5,6)],7)
=> ? = 12
[1,0,1,1,0,0,1,1,1,1,0,0,0,0]
=> [4,5,6,7,2,3,1] => ([(1,6),(2,4),(5,3),(6,5)],7)
=> ? = 14
[1,0,1,1,0,1,1,0,0,0,1,0,1,0]
=> [7,6,3,4,2,5,1] => ([(3,6),(4,5),(5,6)],7)
=> ? = 11
[1,0,1,1,0,1,1,0,0,0,1,1,0,0]
=> [6,7,3,4,2,5,1] => ([(1,6),(2,4),(3,5),(5,6)],7)
=> ? = 12
[1,0,1,1,0,1,1,0,0,1,1,0,0,0]
=> [5,6,3,4,2,7,1] => ([(1,6),(2,5),(3,4),(4,6),(5,6)],7)
=> ? = 14
[1,0,1,1,0,1,1,0,1,1,0,0,0,0]
=> [4,5,3,6,2,7,1] => ([(1,6),(2,5),(3,4),(4,6),(6,5)],7)
=> ? = 16
[1,0,1,1,0,1,1,1,0,0,0,0,1,0]
=> [7,3,4,5,2,6,1] => ([(2,6),(3,4),(4,5),(5,6)],7)
=> ? = 14
[1,0,1,1,0,1,1,1,0,0,1,0,0,0]
=> [5,3,4,6,2,7,1] => ([(1,6),(2,5),(3,4),(4,6),(6,5)],7)
=> ? = 16
[1,0,1,1,1,0,0,0,1,0,1,1,0,0]
=> [6,7,5,2,3,4,1] => ([(2,4),(3,5),(5,6)],7)
=> ? = 11
[1,0,1,1,1,0,0,0,1,1,0,0,1,0]
=> [7,5,6,2,3,4,1] => ([(2,4),(3,5),(5,6)],7)
=> ? = 11
[1,0,1,1,1,0,0,0,1,1,1,0,0,0]
=> [5,6,7,2,3,4,1] => ([(1,6),(2,5),(5,3),(6,4)],7)
=> ? = 13
[1,0,1,1,1,0,0,1,0,0,1,0,1,0]
=> [7,6,4,2,3,5,1] => ([(3,6),(4,5),(5,6)],7)
=> ? = 11
[1,0,1,1,1,0,0,1,0,0,1,1,0,0]
=> [6,7,4,2,3,5,1] => ([(1,6),(2,4),(3,5),(5,6)],7)
=> ? = 12
[1,0,1,1,1,0,0,1,0,1,1,0,0,0]
=> [5,6,4,2,3,7,1] => ([(1,6),(2,5),(3,4),(4,6),(5,6)],7)
=> ? = 14
[1,0,1,1,1,0,0,1,1,0,0,0,1,0]
=> [7,4,5,2,3,6,1] => ([(2,5),(3,4),(4,6),(5,6)],7)
=> ? = 13
[1,0,1,1,1,0,0,1,1,0,0,1,0,0]
=> [6,4,5,2,3,7,1] => ([(1,6),(2,5),(3,4),(4,6),(5,6)],7)
=> ? = 14
[1,0,1,1,1,0,0,1,1,1,0,0,0,0]
=> [4,5,6,2,3,7,1] => ([(1,3),(2,4),(3,5),(4,6),(5,6)],7)
=> ? = 16
[1,0,1,1,1,0,1,1,0,0,0,0,1,0]
=> [7,3,4,2,5,6,1] => ([(2,6),(3,4),(4,6),(6,5)],7)
=> ? = 15
[1,0,1,1,1,0,1,1,0,0,0,1,0,0]
=> [6,3,4,2,5,7,1] => ([(1,6),(2,5),(3,4),(4,6),(6,5)],7)
=> ? = 16
[1,0,1,1,1,0,1,1,1,0,0,0,0,0]
=> [3,4,5,2,6,7,1] => ([(1,6),(2,3),(3,5),(5,6),(6,4)],7)
=> ? = 19
[1,0,1,1,1,1,0,0,0,0,1,1,0,0]
=> [6,7,2,3,4,5,1] => ([(1,6),(2,4),(5,3),(6,5)],7)
=> ? = 14
[1,0,1,1,1,1,0,0,0,1,0,0,1,0]
=> [7,5,2,3,4,6,1] => ([(2,6),(3,4),(4,5),(5,6)],7)
=> ? = 14
[1,0,1,1,1,1,0,0,0,1,1,0,0,0]
=> [5,6,2,3,4,7,1] => ([(1,3),(2,4),(3,5),(4,6),(5,6)],7)
=> ? = 16
[1,0,1,1,1,1,0,0,1,0,0,0,1,0]
=> [7,4,2,3,5,6,1] => ([(2,6),(3,4),(4,6),(6,5)],7)
=> ? = 15
[1,0,1,1,1,1,0,0,1,0,0,1,0,0]
=> [6,4,2,3,5,7,1] => ([(1,6),(2,5),(3,4),(4,6),(6,5)],7)
=> ? = 16
[1,0,1,1,1,1,0,0,1,1,0,0,0,0]
=> [4,5,2,3,6,7,1] => ([(1,4),(2,3),(3,6),(4,6),(6,5)],7)
=> ? = 18
[1,0,1,1,1,1,0,1,1,0,0,0,0,0]
=> [3,4,2,5,6,7,1] => ([(1,6),(2,3),(3,6),(4,5),(6,4)],7)
=> ? = 20
[1,0,1,1,1,1,1,0,0,0,0,0,1,0]
=> [7,2,3,4,5,6,1] => ([(2,6),(4,5),(5,3),(6,4)],7)
=> ? = 17
[1,0,1,1,1,1,1,0,0,0,1,0,0,0]
=> [5,2,3,4,6,7,1] => ([(1,6),(2,3),(3,5),(5,6),(6,4)],7)
=> ? = 19
[1,0,1,1,1,1,1,0,0,1,0,0,0,0]
=> [4,2,3,5,6,7,1] => ([(1,6),(2,3),(3,6),(4,5),(6,4)],7)
=> ? = 20
[1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> [2,3,4,5,6,7,1] => ([(1,6),(3,5),(4,3),(5,2),(6,4)],7)
=> ? = 22
[1,1,0,0,1,0,1,0,1,1,1,0,0,0]
=> [5,6,7,4,3,1,2] => ([(2,4),(3,5),(5,6)],7)
=> ? = 11
[1,1,0,0,1,0,1,1,0,1,1,0,0,0]
=> [5,6,4,7,3,1,2] => ([(1,6),(2,4),(3,5),(5,6)],7)
=> ? = 12
[1,1,0,0,1,0,1,1,1,0,0,0,1,0]
=> [7,4,5,6,3,1,2] => ([(2,4),(3,5),(5,6)],7)
=> ? = 11
Description
The number of relations in a poset. This is the number of intervals $x,y$ with $x\leq y$ in the poset, and therefore the dimension of the posets incidence algebra.
Mp00199: Dyck paths prime Dyck pathDyck paths
Mp00146: Dyck paths to tunnel matchingPerfect matchings
St000041: Perfect matchings ⟶ ℤResult quality: 37% values known / values provided: 37%distinct values known / distinct values provided: 76%
Values
[1,0]
=> [1,1,0,0]
=> [(1,4),(2,3)]
=> 1
[1,0,1,0]
=> [1,1,0,1,0,0]
=> [(1,6),(2,3),(4,5)]
=> 2
[1,1,0,0]
=> [1,1,1,0,0,0]
=> [(1,6),(2,5),(3,4)]
=> 3
[1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> [(1,8),(2,3),(4,5),(6,7)]
=> 3
[1,0,1,1,0,0]
=> [1,1,0,1,1,0,0,0]
=> [(1,8),(2,3),(4,7),(5,6)]
=> 4
[1,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> [(1,8),(2,5),(3,4),(6,7)]
=> 4
[1,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0]
=> [(1,8),(2,7),(3,4),(5,6)]
=> 5
[1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> [(1,8),(2,7),(3,6),(4,5)]
=> 6
[1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> [(1,10),(2,3),(4,5),(6,7),(8,9)]
=> 4
[1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> [(1,10),(2,3),(4,5),(6,9),(7,8)]
=> 5
[1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> [(1,10),(2,3),(4,7),(5,6),(8,9)]
=> 5
[1,0,1,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> [(1,10),(2,3),(4,9),(5,6),(7,8)]
=> 6
[1,0,1,1,1,0,0,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> [(1,10),(2,3),(4,9),(5,8),(6,7)]
=> 7
[1,1,0,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> [(1,10),(2,5),(3,4),(6,7),(8,9)]
=> 5
[1,1,0,0,1,1,0,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> [(1,10),(2,5),(3,4),(6,9),(7,8)]
=> 6
[1,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> [(1,10),(2,7),(3,4),(5,6),(8,9)]
=> 6
[1,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> [(1,10),(2,9),(3,4),(5,6),(7,8)]
=> 7
[1,1,0,1,1,0,0,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> [(1,10),(2,9),(3,4),(5,8),(6,7)]
=> 8
[1,1,1,0,0,0,1,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> [(1,10),(2,7),(3,6),(4,5),(8,9)]
=> 7
[1,1,1,0,0,1,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> [(1,10),(2,9),(3,6),(4,5),(7,8)]
=> 8
[1,1,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> [(1,10),(2,9),(3,8),(4,5),(6,7)]
=> 9
[1,1,1,1,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [(1,10),(2,9),(3,8),(4,7),(5,6)]
=> 10
[1,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,1,0,0]
=> [(1,12),(2,3),(4,5),(6,7),(8,9),(10,11)]
=> 5
[1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,1,0,0,0]
=> [(1,12),(2,3),(4,5),(6,7),(8,11),(9,10)]
=> 6
[1,0,1,0,1,1,0,0,1,0]
=> [1,1,0,1,0,1,1,0,0,1,0,0]
=> [(1,12),(2,3),(4,5),(6,9),(7,8),(10,11)]
=> 6
[1,0,1,0,1,1,0,1,0,0]
=> [1,1,0,1,0,1,1,0,1,0,0,0]
=> [(1,12),(2,3),(4,5),(6,11),(7,8),(9,10)]
=> 7
[1,0,1,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,1,1,0,0,0,0]
=> [(1,12),(2,3),(4,5),(6,11),(7,10),(8,9)]
=> 8
[1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,1,1,0,0,1,0,1,0,0]
=> [(1,12),(2,3),(4,7),(5,6),(8,9),(10,11)]
=> 6
[1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,1,1,0,0,1,1,0,0,0]
=> [(1,12),(2,3),(4,7),(5,6),(8,11),(9,10)]
=> 7
[1,0,1,1,0,1,0,0,1,0]
=> [1,1,0,1,1,0,1,0,0,1,0,0]
=> [(1,12),(2,3),(4,9),(5,6),(7,8),(10,11)]
=> 7
[1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,1,0,0,0]
=> [(1,12),(2,3),(4,11),(5,6),(7,8),(9,10)]
=> 8
[1,0,1,1,0,1,1,0,0,0]
=> [1,1,0,1,1,0,1,1,0,0,0,0]
=> [(1,12),(2,3),(4,11),(5,6),(7,10),(8,9)]
=> 9
[1,0,1,1,1,0,0,0,1,0]
=> [1,1,0,1,1,1,0,0,0,1,0,0]
=> [(1,12),(2,3),(4,9),(5,8),(6,7),(10,11)]
=> 8
[1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,1,1,0,0,1,0,0,0]
=> [(1,12),(2,3),(4,11),(5,8),(6,7),(9,10)]
=> 9
[1,0,1,1,1,0,1,0,0,0]
=> [1,1,0,1,1,1,0,1,0,0,0,0]
=> [(1,12),(2,3),(4,11),(5,10),(6,7),(8,9)]
=> 10
[1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,1,1,1,1,0,0,0,0,0]
=> [(1,12),(2,3),(4,11),(5,10),(6,9),(7,8)]
=> 11
[1,1,0,0,1,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,1,0,0]
=> [(1,12),(2,5),(3,4),(6,7),(8,9),(10,11)]
=> 6
[1,1,0,0,1,0,1,1,0,0]
=> [1,1,1,0,0,1,0,1,1,0,0,0]
=> [(1,12),(2,5),(3,4),(6,7),(8,11),(9,10)]
=> 7
[1,1,0,0,1,1,0,0,1,0]
=> [1,1,1,0,0,1,1,0,0,1,0,0]
=> [(1,12),(2,5),(3,4),(6,9),(7,8),(10,11)]
=> 7
[1,1,0,0,1,1,0,1,0,0]
=> [1,1,1,0,0,1,1,0,1,0,0,0]
=> [(1,12),(2,5),(3,4),(6,11),(7,8),(9,10)]
=> 8
[1,1,0,0,1,1,1,0,0,0]
=> [1,1,1,0,0,1,1,1,0,0,0,0]
=> [(1,12),(2,5),(3,4),(6,11),(7,10),(8,9)]
=> 9
[1,1,0,1,0,0,1,0,1,0]
=> [1,1,1,0,1,0,0,1,0,1,0,0]
=> [(1,12),(2,7),(3,4),(5,6),(8,9),(10,11)]
=> 7
[1,1,0,1,0,0,1,1,0,0]
=> [1,1,1,0,1,0,0,1,1,0,0,0]
=> [(1,12),(2,7),(3,4),(5,6),(8,11),(9,10)]
=> 8
[1,1,0,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,1,0,0,1,0,0]
=> [(1,12),(2,9),(3,4),(5,6),(7,8),(10,11)]
=> 8
[1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,1,0,0,0]
=> [(1,12),(2,11),(3,4),(5,6),(7,8),(9,10)]
=> 9
[1,1,0,1,0,1,1,0,0,0]
=> [1,1,1,0,1,0,1,1,0,0,0,0]
=> [(1,12),(2,11),(3,4),(5,6),(7,10),(8,9)]
=> 10
[1,1,0,1,1,0,0,0,1,0]
=> [1,1,1,0,1,1,0,0,0,1,0,0]
=> [(1,12),(2,9),(3,4),(5,8),(6,7),(10,11)]
=> 9
[1,1,0,1,1,0,0,1,0,0]
=> [1,1,1,0,1,1,0,0,1,0,0,0]
=> [(1,12),(2,11),(3,4),(5,8),(6,7),(9,10)]
=> 10
[1,1,0,1,1,0,1,0,0,0]
=> [1,1,1,0,1,1,0,1,0,0,0,0]
=> [(1,12),(2,11),(3,4),(5,10),(6,7),(8,9)]
=> 11
[1,1,0,1,1,1,0,0,0,0]
=> [1,1,1,0,1,1,1,0,0,0,0,0]
=> [(1,12),(2,11),(3,4),(5,10),(6,9),(7,8)]
=> 12
[1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,0,1,0,1,1,0,0,0]
=> [(1,16),(2,3),(4,5),(6,7),(8,9),(10,11),(12,15),(13,14)]
=> ? = 8
[1,0,1,0,1,0,1,0,1,1,0,0,1,0]
=> [1,1,0,1,0,1,0,1,0,1,1,0,0,1,0,0]
=> [(1,16),(2,3),(4,5),(6,7),(8,9),(10,13),(11,12),(14,15)]
=> ? = 8
[1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> [1,1,0,1,0,1,0,1,0,1,1,0,1,0,0,0]
=> [(1,16),(2,3),(4,5),(6,7),(8,9),(10,15),(11,12),(13,14)]
=> ? = 9
[1,0,1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,0,1,0,1,1,1,0,0,0,0]
=> [(1,16),(2,3),(4,5),(6,7),(8,9),(10,15),(11,14),(12,13)]
=> ? = 10
[1,0,1,0,1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,1,0,0,1,0,1,0,0]
=> [(1,16),(2,3),(4,5),(6,7),(8,11),(9,10),(12,13),(14,15)]
=> ? = 8
[1,0,1,0,1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,1,0,0,1,1,0,0,0]
=> [(1,16),(2,3),(4,5),(6,7),(8,11),(9,10),(12,15),(13,14)]
=> ? = 9
[1,0,1,0,1,0,1,1,0,1,0,0,1,0]
=> [1,1,0,1,0,1,0,1,1,0,1,0,0,1,0,0]
=> [(1,16),(2,3),(4,5),(6,7),(8,13),(9,10),(11,12),(14,15)]
=> ? = 9
[1,0,1,0,1,0,1,1,0,1,1,0,0,0]
=> [1,1,0,1,0,1,0,1,1,0,1,1,0,0,0,0]
=> [(1,16),(2,3),(4,5),(6,7),(8,15),(9,10),(11,14),(12,13)]
=> ? = 11
[1,0,1,0,1,0,1,1,1,0,0,0,1,0]
=> [1,1,0,1,0,1,0,1,1,1,0,0,0,1,0,0]
=> [(1,16),(2,3),(4,5),(6,7),(8,13),(9,12),(10,11),(14,15)]
=> ? = 10
[1,0,1,0,1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,0,1,0,1,1,1,0,0,1,0,0,0]
=> [(1,16),(2,3),(4,5),(6,7),(8,15),(9,12),(10,11),(13,14)]
=> ? = 11
[1,0,1,0,1,0,1,1,1,0,1,0,0,0]
=> [1,1,0,1,0,1,0,1,1,1,0,1,0,0,0,0]
=> [(1,16),(2,3),(4,5),(6,7),(8,15),(9,14),(10,11),(12,13)]
=> ? = 12
[1,0,1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,1,0,1,0,1,1,1,1,0,0,0,0,0]
=> [(1,16),(2,3),(4,5),(6,7),(8,15),(9,14),(10,13),(11,12)]
=> ? = 13
[1,0,1,0,1,1,0,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,1,0,0,1,0,1,0,1,0,0]
=> [(1,16),(2,3),(4,5),(6,9),(7,8),(10,11),(12,13),(14,15)]
=> ? = 8
[1,0,1,0,1,1,0,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,0,1,0,1,1,0,0,0]
=> [(1,16),(2,3),(4,5),(6,9),(7,8),(10,11),(12,15),(13,14)]
=> ? = 9
[1,0,1,0,1,1,0,0,1,1,0,0,1,0]
=> [1,1,0,1,0,1,1,0,0,1,1,0,0,1,0,0]
=> [(1,16),(2,3),(4,5),(6,9),(7,8),(10,13),(11,12),(14,15)]
=> ? = 9
[1,0,1,0,1,1,0,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,1,0,0,1,1,1,0,0,0,0]
=> [(1,16),(2,3),(4,5),(6,9),(7,8),(10,15),(11,14),(12,13)]
=> ? = 11
[1,0,1,0,1,1,0,1,0,0,1,0,1,0]
=> [1,1,0,1,0,1,1,0,1,0,0,1,0,1,0,0]
=> [(1,16),(2,3),(4,5),(6,11),(7,8),(9,10),(12,13),(14,15)]
=> ? = 9
[1,0,1,0,1,1,0,1,0,1,1,0,0,0]
=> [1,1,0,1,0,1,1,0,1,0,1,1,0,0,0,0]
=> [(1,16),(2,3),(4,5),(6,15),(7,8),(9,10),(11,14),(12,13)]
=> ? = 12
[1,0,1,0,1,1,0,1,1,0,0,0,1,0]
=> [1,1,0,1,0,1,1,0,1,1,0,0,0,1,0,0]
=> [(1,16),(2,3),(4,5),(6,13),(7,8),(9,12),(10,11),(14,15)]
=> ? = 11
[1,0,1,0,1,1,0,1,1,0,0,1,0,0]
=> [1,1,0,1,0,1,1,0,1,1,0,0,1,0,0,0]
=> [(1,16),(2,3),(4,5),(6,15),(7,8),(9,12),(10,11),(13,14)]
=> ? = 12
[1,0,1,0,1,1,0,1,1,0,1,0,0,0]
=> [1,1,0,1,0,1,1,0,1,1,0,1,0,0,0,0]
=> [(1,16),(2,3),(4,5),(6,15),(7,8),(9,14),(10,11),(12,13)]
=> ? = 13
[1,0,1,0,1,1,0,1,1,1,0,0,0,0]
=> [1,1,0,1,0,1,1,0,1,1,1,0,0,0,0,0]
=> [(1,16),(2,3),(4,5),(6,15),(7,8),(9,14),(10,13),(11,12)]
=> ? = 14
[1,0,1,0,1,1,1,0,0,0,1,0,1,0]
=> [1,1,0,1,0,1,1,1,0,0,0,1,0,1,0,0]
=> [(1,16),(2,3),(4,5),(6,11),(7,10),(8,9),(12,13),(14,15)]
=> ? = 10
[1,0,1,0,1,1,1,0,0,0,1,1,0,0]
=> [1,1,0,1,0,1,1,1,0,0,0,1,1,0,0,0]
=> [(1,16),(2,3),(4,5),(6,11),(7,10),(8,9),(12,15),(13,14)]
=> ? = 11
[1,0,1,0,1,1,1,0,0,1,0,0,1,0]
=> [1,1,0,1,0,1,1,1,0,0,1,0,0,1,0,0]
=> [(1,16),(2,3),(4,5),(6,13),(7,10),(8,9),(11,12),(14,15)]
=> ? = 11
[1,0,1,0,1,1,1,0,0,1,0,1,0,0]
=> [1,1,0,1,0,1,1,1,0,0,1,0,1,0,0,0]
=> [(1,16),(2,3),(4,5),(6,15),(7,10),(8,9),(11,12),(13,14)]
=> ? = 12
[1,0,1,0,1,1,1,0,0,1,1,0,0,0]
=> [1,1,0,1,0,1,1,1,0,0,1,1,0,0,0,0]
=> [(1,16),(2,3),(4,5),(6,15),(7,10),(8,9),(11,14),(12,13)]
=> ? = 13
[1,0,1,0,1,1,1,0,1,0,0,0,1,0]
=> [1,1,0,1,0,1,1,1,0,1,0,0,0,1,0,0]
=> [(1,16),(2,3),(4,5),(6,13),(7,12),(8,9),(10,11),(14,15)]
=> ? = 12
[1,0,1,0,1,1,1,0,1,0,0,1,0,0]
=> [1,1,0,1,0,1,1,1,0,1,0,0,1,0,0,0]
=> [(1,16),(2,3),(4,5),(6,15),(7,12),(8,9),(10,11),(13,14)]
=> ? = 13
[1,0,1,0,1,1,1,0,1,1,0,0,0,0]
=> [1,1,0,1,0,1,1,1,0,1,1,0,0,0,0,0]
=> [(1,16),(2,3),(4,5),(6,15),(7,14),(8,9),(10,13),(11,12)]
=> ? = 15
[1,0,1,0,1,1,1,1,0,0,0,0,1,0]
=> [1,1,0,1,0,1,1,1,1,0,0,0,0,1,0,0]
=> [(1,16),(2,3),(4,5),(6,13),(7,12),(8,11),(9,10),(14,15)]
=> ? = 13
[1,0,1,0,1,1,1,1,0,0,0,1,0,0]
=> [1,1,0,1,0,1,1,1,1,0,0,0,1,0,0,0]
=> [(1,16),(2,3),(4,5),(6,15),(7,12),(8,11),(9,10),(13,14)]
=> ? = 14
[1,0,1,0,1,1,1,1,0,0,1,0,0,0]
=> [1,1,0,1,0,1,1,1,1,0,0,1,0,0,0,0]
=> [(1,16),(2,3),(4,5),(6,15),(7,14),(8,11),(9,10),(12,13)]
=> ? = 15
[1,0,1,0,1,1,1,1,0,1,0,0,0,0]
=> [1,1,0,1,0,1,1,1,1,0,1,0,0,0,0,0]
=> [(1,16),(2,3),(4,5),(6,15),(7,14),(8,13),(9,10),(11,12)]
=> ? = 16
[1,0,1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,1,0,1,0,1,1,1,1,1,0,0,0,0,0,0]
=> [(1,16),(2,3),(4,5),(6,15),(7,14),(8,13),(9,12),(10,11)]
=> ? = 17
[1,0,1,1,0,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,1,0,0,1,0,1,0,1,0,1,0,0]
=> [(1,16),(2,3),(4,7),(5,6),(8,9),(10,11),(12,13),(14,15)]
=> ? = 8
[1,0,1,1,0,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,1,0,0,1,0,1,0,1,1,0,0,0]
=> [(1,16),(2,3),(4,7),(5,6),(8,9),(10,11),(12,15),(13,14)]
=> ? = 9
[1,0,1,1,0,0,1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,1,0,1,1,0,0,1,0,0]
=> [(1,16),(2,3),(4,7),(5,6),(8,9),(10,13),(11,12),(14,15)]
=> ? = 9
[1,0,1,1,0,0,1,0,1,1,1,0,0,0]
=> [1,1,0,1,1,0,0,1,0,1,1,1,0,0,0,0]
=> [(1,16),(2,3),(4,7),(5,6),(8,9),(10,15),(11,14),(12,13)]
=> ? = 11
[1,0,1,1,0,0,1,1,0,0,1,0,1,0]
=> [1,1,0,1,1,0,0,1,1,0,0,1,0,1,0,0]
=> [(1,16),(2,3),(4,7),(5,6),(8,11),(9,10),(12,13),(14,15)]
=> ? = 9
[1,0,1,1,0,0,1,1,0,1,1,0,0,0]
=> [1,1,0,1,1,0,0,1,1,0,1,1,0,0,0,0]
=> [(1,16),(2,3),(4,7),(5,6),(8,15),(9,10),(11,14),(12,13)]
=> ? = 12
[1,0,1,1,0,0,1,1,1,0,0,0,1,0]
=> [1,1,0,1,1,0,0,1,1,1,0,0,0,1,0,0]
=> [(1,16),(2,3),(4,7),(5,6),(8,13),(9,12),(10,11),(14,15)]
=> ? = 11
[1,0,1,1,0,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,1,0,0,1,1,1,0,0,1,0,0,0]
=> [(1,16),(2,3),(4,7),(5,6),(8,15),(9,12),(10,11),(13,14)]
=> ? = 12
[1,0,1,1,0,0,1,1,1,0,1,0,0,0]
=> [1,1,0,1,1,0,0,1,1,1,0,1,0,0,0,0]
=> [(1,16),(2,3),(4,7),(5,6),(8,15),(9,14),(10,11),(12,13)]
=> ? = 13
[1,0,1,1,0,0,1,1,1,1,0,0,0,0]
=> [1,1,0,1,1,0,0,1,1,1,1,0,0,0,0,0]
=> [(1,16),(2,3),(4,7),(5,6),(8,15),(9,14),(10,13),(11,12)]
=> ? = 14
[1,0,1,1,0,1,0,0,1,0,1,0,1,0]
=> [1,1,0,1,1,0,1,0,0,1,0,1,0,1,0,0]
=> [(1,16),(2,3),(4,9),(5,6),(7,8),(10,11),(12,13),(14,15)]
=> ? = 9
[1,0,1,1,0,1,0,0,1,1,1,0,0,0]
=> [1,1,0,1,1,0,1,0,0,1,1,1,0,0,0,0]
=> [(1,16),(2,3),(4,9),(5,6),(7,8),(10,15),(11,14),(12,13)]
=> ? = 12
[1,0,1,1,0,1,0,1,0,1,1,0,0,0]
=> [1,1,0,1,1,0,1,0,1,0,1,1,0,0,0,0]
=> [(1,16),(2,3),(4,15),(5,6),(7,8),(9,10),(11,14),(12,13)]
=> ? = 13
[1,0,1,1,0,1,0,1,1,0,0,0,1,0]
=> [1,1,0,1,1,0,1,0,1,1,0,0,0,1,0,0]
=> [(1,16),(2,3),(4,13),(5,6),(7,8),(9,12),(10,11),(14,15)]
=> ? = 12
[1,0,1,1,0,1,0,1,1,0,0,1,0,0]
=> [1,1,0,1,1,0,1,0,1,1,0,0,1,0,0,0]
=> [(1,16),(2,3),(4,15),(5,6),(7,8),(9,12),(10,11),(13,14)]
=> ? = 13
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)$.
Mp00199: Dyck paths prime Dyck pathDyck paths
St000012: Dyck paths ⟶ ℤResult quality: 36% values known / values provided: 36%distinct values known / distinct values provided: 76%
Values
[1,0]
=> [1,1,0,0]
=> 1
[1,0,1,0]
=> [1,1,0,1,0,0]
=> 2
[1,1,0,0]
=> [1,1,1,0,0,0]
=> 3
[1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> 3
[1,0,1,1,0,0]
=> [1,1,0,1,1,0,0,0]
=> 4
[1,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> 4
[1,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0]
=> 5
[1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> 6
[1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> 4
[1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> 5
[1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> 5
[1,0,1,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> 6
[1,0,1,1,1,0,0,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> 7
[1,1,0,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> 5
[1,1,0,0,1,1,0,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> 6
[1,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> 6
[1,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> 7
[1,1,0,1,1,0,0,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> 8
[1,1,1,0,0,0,1,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> 7
[1,1,1,0,0,1,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> 8
[1,1,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> 9
[1,1,1,1,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 10
[1,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,1,0,0]
=> 5
[1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,1,0,0,0]
=> 6
[1,0,1,0,1,1,0,0,1,0]
=> [1,1,0,1,0,1,1,0,0,1,0,0]
=> 6
[1,0,1,0,1,1,0,1,0,0]
=> [1,1,0,1,0,1,1,0,1,0,0,0]
=> 7
[1,0,1,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,1,1,0,0,0,0]
=> 8
[1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,1,1,0,0,1,0,1,0,0]
=> 6
[1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,1,1,0,0,1,1,0,0,0]
=> 7
[1,0,1,1,0,1,0,0,1,0]
=> [1,1,0,1,1,0,1,0,0,1,0,0]
=> 7
[1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,1,0,0,0]
=> 8
[1,0,1,1,0,1,1,0,0,0]
=> [1,1,0,1,1,0,1,1,0,0,0,0]
=> 9
[1,0,1,1,1,0,0,0,1,0]
=> [1,1,0,1,1,1,0,0,0,1,0,0]
=> 8
[1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,1,1,0,0,1,0,0,0]
=> 9
[1,0,1,1,1,0,1,0,0,0]
=> [1,1,0,1,1,1,0,1,0,0,0,0]
=> 10
[1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,1,1,1,1,0,0,0,0,0]
=> 11
[1,1,0,0,1,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,1,0,0]
=> 6
[1,1,0,0,1,0,1,1,0,0]
=> [1,1,1,0,0,1,0,1,1,0,0,0]
=> 7
[1,1,0,0,1,1,0,0,1,0]
=> [1,1,1,0,0,1,1,0,0,1,0,0]
=> 7
[1,1,0,0,1,1,0,1,0,0]
=> [1,1,1,0,0,1,1,0,1,0,0,0]
=> 8
[1,1,0,0,1,1,1,0,0,0]
=> [1,1,1,0,0,1,1,1,0,0,0,0]
=> 9
[1,1,0,1,0,0,1,0,1,0]
=> [1,1,1,0,1,0,0,1,0,1,0,0]
=> 7
[1,1,0,1,0,0,1,1,0,0]
=> [1,1,1,0,1,0,0,1,1,0,0,0]
=> 8
[1,1,0,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,1,0,0,1,0,0]
=> 8
[1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,1,0,0,0]
=> 9
[1,1,0,1,0,1,1,0,0,0]
=> [1,1,1,0,1,0,1,1,0,0,0,0]
=> 10
[1,1,0,1,1,0,0,0,1,0]
=> [1,1,1,0,1,1,0,0,0,1,0,0]
=> 9
[1,1,0,1,1,0,0,1,0,0]
=> [1,1,1,0,1,1,0,0,1,0,0,0]
=> 10
[1,1,0,1,1,0,1,0,0,0]
=> [1,1,1,0,1,1,0,1,0,0,0,0]
=> 11
[1,1,0,1,1,1,0,0,0,0]
=> [1,1,1,0,1,1,1,0,0,0,0,0]
=> 12
[1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,0,1,0,1,1,0,0,0]
=> ? = 8
[1,0,1,0,1,0,1,0,1,1,0,0,1,0]
=> [1,1,0,1,0,1,0,1,0,1,1,0,0,1,0,0]
=> ? = 8
[1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> [1,1,0,1,0,1,0,1,0,1,1,0,1,0,0,0]
=> ? = 9
[1,0,1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,0,1,0,1,1,1,0,0,0,0]
=> ? = 10
[1,0,1,0,1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,1,0,0,1,0,1,0,0]
=> ? = 8
[1,0,1,0,1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,1,0,0,1,1,0,0,0]
=> ? = 9
[1,0,1,0,1,0,1,1,0,1,0,0,1,0]
=> [1,1,0,1,0,1,0,1,1,0,1,0,0,1,0,0]
=> ? = 9
[1,0,1,0,1,0,1,1,0,1,1,0,0,0]
=> [1,1,0,1,0,1,0,1,1,0,1,1,0,0,0,0]
=> ? = 11
[1,0,1,0,1,0,1,1,1,0,0,0,1,0]
=> [1,1,0,1,0,1,0,1,1,1,0,0,0,1,0,0]
=> ? = 10
[1,0,1,0,1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,0,1,0,1,1,1,0,0,1,0,0,0]
=> ? = 11
[1,0,1,0,1,0,1,1,1,0,1,0,0,0]
=> [1,1,0,1,0,1,0,1,1,1,0,1,0,0,0,0]
=> ? = 12
[1,0,1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,1,0,1,0,1,1,1,1,0,0,0,0,0]
=> ? = 13
[1,0,1,0,1,1,0,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,1,0,0,1,0,1,0,1,0,0]
=> ? = 8
[1,0,1,0,1,1,0,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,0,1,0,1,1,0,0,0]
=> ? = 9
[1,0,1,0,1,1,0,0,1,1,0,0,1,0]
=> [1,1,0,1,0,1,1,0,0,1,1,0,0,1,0,0]
=> ? = 9
[1,0,1,0,1,1,0,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,1,0,0,1,1,1,0,0,0,0]
=> ? = 11
[1,0,1,0,1,1,0,1,0,0,1,0,1,0]
=> [1,1,0,1,0,1,1,0,1,0,0,1,0,1,0,0]
=> ? = 9
[1,0,1,0,1,1,0,1,0,1,1,0,0,0]
=> [1,1,0,1,0,1,1,0,1,0,1,1,0,0,0,0]
=> ? = 12
[1,0,1,0,1,1,0,1,1,0,0,0,1,0]
=> [1,1,0,1,0,1,1,0,1,1,0,0,0,1,0,0]
=> ? = 11
[1,0,1,0,1,1,0,1,1,0,0,1,0,0]
=> [1,1,0,1,0,1,1,0,1,1,0,0,1,0,0,0]
=> ? = 12
[1,0,1,0,1,1,0,1,1,0,1,0,0,0]
=> [1,1,0,1,0,1,1,0,1,1,0,1,0,0,0,0]
=> ? = 13
[1,0,1,0,1,1,0,1,1,1,0,0,0,0]
=> [1,1,0,1,0,1,1,0,1,1,1,0,0,0,0,0]
=> ? = 14
[1,0,1,0,1,1,1,0,0,0,1,0,1,0]
=> [1,1,0,1,0,1,1,1,0,0,0,1,0,1,0,0]
=> ? = 10
[1,0,1,0,1,1,1,0,0,0,1,1,0,0]
=> [1,1,0,1,0,1,1,1,0,0,0,1,1,0,0,0]
=> ? = 11
[1,0,1,0,1,1,1,0,0,1,0,0,1,0]
=> [1,1,0,1,0,1,1,1,0,0,1,0,0,1,0,0]
=> ? = 11
[1,0,1,0,1,1,1,0,0,1,0,1,0,0]
=> [1,1,0,1,0,1,1,1,0,0,1,0,1,0,0,0]
=> ? = 12
[1,0,1,0,1,1,1,0,0,1,1,0,0,0]
=> [1,1,0,1,0,1,1,1,0,0,1,1,0,0,0,0]
=> ? = 13
[1,0,1,0,1,1,1,0,1,0,0,0,1,0]
=> [1,1,0,1,0,1,1,1,0,1,0,0,0,1,0,0]
=> ? = 12
[1,0,1,0,1,1,1,0,1,0,0,1,0,0]
=> [1,1,0,1,0,1,1,1,0,1,0,0,1,0,0,0]
=> ? = 13
[1,0,1,0,1,1,1,0,1,1,0,0,0,0]
=> [1,1,0,1,0,1,1,1,0,1,1,0,0,0,0,0]
=> ? = 15
[1,0,1,0,1,1,1,1,0,0,0,0,1,0]
=> [1,1,0,1,0,1,1,1,1,0,0,0,0,1,0,0]
=> ? = 13
[1,0,1,0,1,1,1,1,0,0,0,1,0,0]
=> [1,1,0,1,0,1,1,1,1,0,0,0,1,0,0,0]
=> ? = 14
[1,0,1,0,1,1,1,1,0,0,1,0,0,0]
=> [1,1,0,1,0,1,1,1,1,0,0,1,0,0,0,0]
=> ? = 15
[1,0,1,0,1,1,1,1,0,1,0,0,0,0]
=> [1,1,0,1,0,1,1,1,1,0,1,0,0,0,0,0]
=> ? = 16
[1,0,1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,1,0,1,0,1,1,1,1,1,0,0,0,0,0,0]
=> ? = 17
[1,0,1,1,0,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,1,0,0,1,0,1,0,1,0,1,0,0]
=> ? = 8
[1,0,1,1,0,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,1,0,0,1,0,1,0,1,1,0,0,0]
=> ? = 9
[1,0,1,1,0,0,1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,1,0,1,1,0,0,1,0,0]
=> ? = 9
[1,0,1,1,0,0,1,0,1,1,1,0,0,0]
=> [1,1,0,1,1,0,0,1,0,1,1,1,0,0,0,0]
=> ? = 11
[1,0,1,1,0,0,1,1,0,0,1,0,1,0]
=> [1,1,0,1,1,0,0,1,1,0,0,1,0,1,0,0]
=> ? = 9
[1,0,1,1,0,0,1,1,0,1,1,0,0,0]
=> [1,1,0,1,1,0,0,1,1,0,1,1,0,0,0,0]
=> ? = 12
[1,0,1,1,0,0,1,1,1,0,0,0,1,0]
=> [1,1,0,1,1,0,0,1,1,1,0,0,0,1,0,0]
=> ? = 11
[1,0,1,1,0,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,1,0,0,1,1,1,0,0,1,0,0,0]
=> ? = 12
[1,0,1,1,0,0,1,1,1,0,1,0,0,0]
=> [1,1,0,1,1,0,0,1,1,1,0,1,0,0,0,0]
=> ? = 13
[1,0,1,1,0,0,1,1,1,1,0,0,0,0]
=> [1,1,0,1,1,0,0,1,1,1,1,0,0,0,0,0]
=> ? = 14
[1,0,1,1,0,1,0,0,1,0,1,0,1,0]
=> [1,1,0,1,1,0,1,0,0,1,0,1,0,1,0,0]
=> ? = 9
[1,0,1,1,0,1,0,0,1,1,1,0,0,0]
=> [1,1,0,1,1,0,1,0,0,1,1,1,0,0,0,0]
=> ? = 12
[1,0,1,1,0,1,0,1,0,1,1,0,0,0]
=> [1,1,0,1,1,0,1,0,1,0,1,1,0,0,0,0]
=> ? = 13
[1,0,1,1,0,1,0,1,1,0,0,0,1,0]
=> [1,1,0,1,1,0,1,0,1,1,0,0,0,1,0,0]
=> ? = 12
[1,0,1,1,0,1,0,1,1,0,0,1,0,0]
=> [1,1,0,1,1,0,1,0,1,1,0,0,1,0,0,0]
=> ? = 13
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.
St001228: Dyck paths ⟶ ℤResult quality: 36% values known / values provided: 36%distinct values known / distinct values provided: 72%
Values
[1,0]
=> 1
[1,0,1,0]
=> 2
[1,1,0,0]
=> 3
[1,0,1,0,1,0]
=> 3
[1,0,1,1,0,0]
=> 4
[1,1,0,0,1,0]
=> 4
[1,1,0,1,0,0]
=> 5
[1,1,1,0,0,0]
=> 6
[1,0,1,0,1,0,1,0]
=> 4
[1,0,1,0,1,1,0,0]
=> 5
[1,0,1,1,0,0,1,0]
=> 5
[1,0,1,1,0,1,0,0]
=> 6
[1,0,1,1,1,0,0,0]
=> 7
[1,1,0,0,1,0,1,0]
=> 5
[1,1,0,0,1,1,0,0]
=> 6
[1,1,0,1,0,0,1,0]
=> 6
[1,1,0,1,0,1,0,0]
=> 7
[1,1,0,1,1,0,0,0]
=> 8
[1,1,1,0,0,0,1,0]
=> 7
[1,1,1,0,0,1,0,0]
=> 8
[1,1,1,0,1,0,0,0]
=> 9
[1,1,1,1,0,0,0,0]
=> 10
[1,0,1,0,1,0,1,0,1,0]
=> 5
[1,0,1,0,1,0,1,1,0,0]
=> 6
[1,0,1,0,1,1,0,0,1,0]
=> 6
[1,0,1,0,1,1,0,1,0,0]
=> 7
[1,0,1,0,1,1,1,0,0,0]
=> 8
[1,0,1,1,0,0,1,0,1,0]
=> 6
[1,0,1,1,0,0,1,1,0,0]
=> 7
[1,0,1,1,0,1,0,0,1,0]
=> 7
[1,0,1,1,0,1,0,1,0,0]
=> 8
[1,0,1,1,0,1,1,0,0,0]
=> 9
[1,0,1,1,1,0,0,0,1,0]
=> 8
[1,0,1,1,1,0,0,1,0,0]
=> 9
[1,0,1,1,1,0,1,0,0,0]
=> 10
[1,0,1,1,1,1,0,0,0,0]
=> 11
[1,1,0,0,1,0,1,0,1,0]
=> 6
[1,1,0,0,1,0,1,1,0,0]
=> 7
[1,1,0,0,1,1,0,0,1,0]
=> 7
[1,1,0,0,1,1,0,1,0,0]
=> 8
[1,1,0,0,1,1,1,0,0,0]
=> 9
[1,1,0,1,0,0,1,0,1,0]
=> 7
[1,1,0,1,0,0,1,1,0,0]
=> 8
[1,1,0,1,0,1,0,0,1,0]
=> 8
[1,1,0,1,0,1,0,1,0,0]
=> 9
[1,1,0,1,0,1,1,0,0,0]
=> 10
[1,1,0,1,1,0,0,0,1,0]
=> 9
[1,1,0,1,1,0,0,1,0,0]
=> 10
[1,1,0,1,1,0,1,0,0,0]
=> 11
[1,1,0,1,1,1,0,0,0,0]
=> 12
[1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> ? = 8
[1,0,1,0,1,0,1,0,1,1,0,0,1,0]
=> ? = 8
[1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> ? = 9
[1,0,1,0,1,0,1,0,1,1,1,0,0,0]
=> ? = 10
[1,0,1,0,1,0,1,1,0,0,1,0,1,0]
=> ? = 8
[1,0,1,0,1,0,1,1,0,0,1,1,0,0]
=> ? = 9
[1,0,1,0,1,0,1,1,0,1,0,0,1,0]
=> ? = 9
[1,0,1,0,1,0,1,1,0,1,1,0,0,0]
=> ? = 11
[1,0,1,0,1,0,1,1,1,0,0,0,1,0]
=> ? = 10
[1,0,1,0,1,0,1,1,1,0,0,1,0,0]
=> ? = 11
[1,0,1,0,1,0,1,1,1,0,1,0,0,0]
=> ? = 12
[1,0,1,0,1,0,1,1,1,1,0,0,0,0]
=> ? = 13
[1,0,1,0,1,1,0,0,1,0,1,0,1,0]
=> ? = 8
[1,0,1,0,1,1,0,0,1,0,1,1,0,0]
=> ? = 9
[1,0,1,0,1,1,0,0,1,1,0,0,1,0]
=> ? = 9
[1,0,1,0,1,1,0,0,1,1,1,0,0,0]
=> ? = 11
[1,0,1,0,1,1,0,1,0,0,1,0,1,0]
=> ? = 9
[1,0,1,0,1,1,0,1,0,1,1,0,0,0]
=> ? = 12
[1,0,1,0,1,1,0,1,1,0,0,0,1,0]
=> ? = 11
[1,0,1,0,1,1,0,1,1,0,0,1,0,0]
=> ? = 12
[1,0,1,0,1,1,0,1,1,0,1,0,0,0]
=> ? = 13
[1,0,1,0,1,1,0,1,1,1,0,0,0,0]
=> ? = 14
[1,0,1,0,1,1,1,0,0,0,1,0,1,0]
=> ? = 10
[1,0,1,0,1,1,1,0,0,0,1,1,0,0]
=> ? = 11
[1,0,1,0,1,1,1,0,0,1,0,0,1,0]
=> ? = 11
[1,0,1,0,1,1,1,0,0,1,0,1,0,0]
=> ? = 12
[1,0,1,0,1,1,1,0,0,1,1,0,0,0]
=> ? = 13
[1,0,1,0,1,1,1,0,1,0,0,0,1,0]
=> ? = 12
[1,0,1,0,1,1,1,0,1,0,0,1,0,0]
=> ? = 13
[1,0,1,0,1,1,1,0,1,1,0,0,0,0]
=> ? = 15
[1,0,1,0,1,1,1,1,0,0,0,0,1,0]
=> ? = 13
[1,0,1,0,1,1,1,1,0,0,0,1,0,0]
=> ? = 14
[1,0,1,0,1,1,1,1,0,0,1,0,0,0]
=> ? = 15
[1,0,1,0,1,1,1,1,0,1,0,0,0,0]
=> ? = 16
[1,0,1,0,1,1,1,1,1,0,0,0,0,0]
=> ? = 17
[1,0,1,1,0,0,1,0,1,0,1,0,1,0]
=> ? = 8
[1,0,1,1,0,0,1,0,1,0,1,1,0,0]
=> ? = 9
[1,0,1,1,0,0,1,0,1,1,0,0,1,0]
=> ? = 9
[1,0,1,1,0,0,1,0,1,1,1,0,0,0]
=> ? = 11
[1,0,1,1,0,0,1,1,0,0,1,0,1,0]
=> ? = 9
[1,0,1,1,0,0,1,1,0,1,1,0,0,0]
=> ? = 12
[1,0,1,1,0,0,1,1,1,0,0,0,1,0]
=> ? = 11
[1,0,1,1,0,0,1,1,1,0,0,1,0,0]
=> ? = 12
[1,0,1,1,0,0,1,1,1,0,1,0,0,0]
=> ? = 13
[1,0,1,1,0,0,1,1,1,1,0,0,0,0]
=> ? = 14
[1,0,1,1,0,1,0,0,1,0,1,0,1,0]
=> ? = 9
[1,0,1,1,0,1,0,0,1,1,1,0,0,0]
=> ? = 12
[1,0,1,1,0,1,0,1,0,1,1,0,0,0]
=> ? = 13
[1,0,1,1,0,1,0,1,1,0,0,0,1,0]
=> ? = 12
[1,0,1,1,0,1,0,1,1,0,0,1,0,0]
=> ? = 13
Description
The vector space dimension of the space of module homomorphisms between J and itself when J denotes the Jacobson radical of the corresponding Nakayama algebra.
Matching statistic: St000231
Mp00030: Dyck paths zeta mapDyck paths
Mp00099: Dyck paths bounce pathDyck paths
Mp00138: Dyck paths to noncrossing partitionSet partitions
St000231: Set partitions ⟶ ℤResult quality: 36% values known / values provided: 36%distinct values known / distinct values provided: 72%
Values
[1,0]
=> [1,0]
=> [1,0]
=> {{1}}
=> 1
[1,0,1,0]
=> [1,1,0,0]
=> [1,1,0,0]
=> {{1,2}}
=> 2
[1,1,0,0]
=> [1,0,1,0]
=> [1,0,1,0]
=> {{1},{2}}
=> 3
[1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> [1,1,1,0,0,0]
=> {{1,2,3}}
=> 3
[1,0,1,1,0,0]
=> [1,0,1,1,0,0]
=> [1,0,1,1,0,0]
=> {{1},{2,3}}
=> 4
[1,1,0,0,1,0]
=> [1,1,0,1,0,0]
=> [1,0,1,1,0,0]
=> {{1},{2,3}}
=> 4
[1,1,0,1,0,0]
=> [1,1,0,0,1,0]
=> [1,1,0,0,1,0]
=> {{1,2},{3}}
=> 5
[1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> [1,0,1,0,1,0]
=> {{1},{2},{3}}
=> 6
[1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> {{1,2,3,4}}
=> 4
[1,0,1,0,1,1,0,0]
=> [1,0,1,1,1,0,0,0]
=> [1,0,1,1,1,0,0,0]
=> {{1},{2,3,4}}
=> 5
[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},{2,3,4}}
=> 5
[1,0,1,1,0,1,0,0]
=> [1,1,0,0,1,1,0,0]
=> [1,1,0,0,1,1,0,0]
=> {{1,2},{3,4}}
=> 6
[1,0,1,1,1,0,0,0]
=> [1,0,1,0,1,1,0,0]
=> [1,0,1,0,1,1,0,0]
=> {{1},{2},{3,4}}
=> 7
[1,1,0,0,1,0,1,0]
=> [1,1,1,0,1,0,0,0]
=> [1,0,1,1,1,0,0,0]
=> {{1},{2,3,4}}
=> 5
[1,1,0,0,1,1,0,0]
=> [1,1,0,1,0,1,0,0]
=> [1,1,0,0,1,1,0,0]
=> {{1,2},{3,4}}
=> 6
[1,1,0,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> [1,1,0,0,1,1,0,0]
=> {{1,2},{3,4}}
=> 6
[1,1,0,1,0,1,0,0]
=> [1,1,1,0,0,0,1,0]
=> [1,1,1,0,0,0,1,0]
=> {{1,2,3},{4}}
=> 7
[1,1,0,1,1,0,0,0]
=> [1,0,1,1,0,0,1,0]
=> [1,0,1,1,0,0,1,0]
=> {{1},{2,3},{4}}
=> 8
[1,1,1,0,0,0,1,0]
=> [1,0,1,1,0,1,0,0]
=> [1,0,1,0,1,1,0,0]
=> {{1},{2},{3,4}}
=> 7
[1,1,1,0,0,1,0,0]
=> [1,1,0,1,0,0,1,0]
=> [1,0,1,1,0,0,1,0]
=> {{1},{2,3},{4}}
=> 8
[1,1,1,0,1,0,0,0]
=> [1,1,0,0,1,0,1,0]
=> [1,1,0,0,1,0,1,0]
=> {{1,2},{3},{4}}
=> 9
[1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0]
=> {{1},{2},{3},{4}}
=> 10
[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]
=> {{1,2,3,4,5}}
=> 5
[1,0,1,0,1,0,1,1,0,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> {{1},{2,3,4,5}}
=> 6
[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},{2,3,4,5}}
=> 6
[1,0,1,0,1,1,0,1,0,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> {{1,2},{3,4,5}}
=> 7
[1,0,1,0,1,1,1,0,0,0]
=> [1,0,1,0,1,1,1,0,0,0]
=> [1,0,1,0,1,1,1,0,0,0]
=> {{1},{2},{3,4,5}}
=> 8
[1,0,1,1,0,0,1,0,1,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> {{1},{2,3,4,5}}
=> 6
[1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> {{1,2},{3,4,5}}
=> 7
[1,0,1,1,0,1,0,0,1,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> {{1,2},{3,4,5}}
=> 7
[1,0,1,1,0,1,0,1,0,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> {{1,2,3},{4,5}}
=> 8
[1,0,1,1,0,1,1,0,0,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> {{1},{2,3},{4,5}}
=> 9
[1,0,1,1,1,0,0,0,1,0]
=> [1,0,1,1,0,1,1,0,0,0]
=> [1,0,1,0,1,1,1,0,0,0]
=> {{1},{2},{3,4,5}}
=> 8
[1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,0,0,1,1,0,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> {{1},{2,3},{4,5}}
=> 9
[1,0,1,1,1,0,1,0,0,0]
=> [1,1,0,0,1,0,1,1,0,0]
=> [1,1,0,0,1,0,1,1,0,0]
=> {{1,2},{3},{4,5}}
=> 10
[1,0,1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,0]
=> [1,0,1,0,1,0,1,1,0,0]
=> {{1},{2},{3},{4,5}}
=> 11
[1,1,0,0,1,0,1,0,1,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> {{1},{2,3,4,5}}
=> 6
[1,1,0,0,1,0,1,1,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> {{1,2},{3,4,5}}
=> 7
[1,1,0,0,1,1,0,0,1,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> {{1,2},{3,4,5}}
=> 7
[1,1,0,0,1,1,0,1,0,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> {{1,2,3},{4,5}}
=> 8
[1,1,0,0,1,1,1,0,0,0]
=> [1,0,1,1,0,1,0,1,0,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> {{1},{2,3},{4,5}}
=> 9
[1,1,0,1,0,0,1,0,1,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> {{1,2},{3,4,5}}
=> 7
[1,1,0,1,0,0,1,1,0,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> {{1,2,3},{4,5}}
=> 8
[1,1,0,1,0,1,0,0,1,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> {{1,2,3},{4,5}}
=> 8
[1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> {{1,2,3,4},{5}}
=> 9
[1,1,0,1,0,1,1,0,0,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> {{1},{2,3,4},{5}}
=> 10
[1,1,0,1,1,0,0,0,1,0]
=> [1,0,1,1,1,0,0,1,0,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> {{1},{2,3},{4,5}}
=> 9
[1,1,0,1,1,0,0,1,0,0]
=> [1,1,0,1,1,0,0,0,1,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> {{1},{2,3,4},{5}}
=> 10
[1,1,0,1,1,0,1,0,0,0]
=> [1,1,0,0,1,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0,1,0]
=> {{1,2},{3,4},{5}}
=> 11
[1,1,0,1,1,1,0,0,0,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> {{1},{2},{3,4},{5}}
=> 12
[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,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> {{1},{2,3,4,5,6,7}}
=> ? = 8
[1,0,1,0,1,0,1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,1,1,1,0,0,0,0,0,0]
=> [1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> {{1},{2,3,4,5,6,7}}
=> ? = 8
[1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> [1,1,0,0,1,1,1,1,1,0,0,0,0,0]
=> [1,1,0,0,1,1,1,1,1,0,0,0,0,0]
=> {{1,2},{3,4,5,6,7}}
=> ? = 9
[1,0,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,0]
=> [1,0,1,0,1,1,1,1,1,0,0,0,0,0]
=> {{1},{2},{3,4,5,6,7}}
=> ? = 10
[1,0,1,0,1,0,1,1,0,0,1,0,1,0]
=> [1,1,1,0,1,1,1,1,0,0,0,0,0,0]
=> [1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> {{1},{2,3,4,5,6,7}}
=> ? = 8
[1,0,1,0,1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,1,0,1,1,1,1,0,0,0,0,0]
=> [1,1,0,0,1,1,1,1,1,0,0,0,0,0]
=> {{1,2},{3,4,5,6,7}}
=> ? = 9
[1,0,1,0,1,0,1,1,0,1,0,0,1,0]
=> [1,1,1,0,0,1,1,1,1,0,0,0,0,0]
=> [1,1,0,0,1,1,1,1,1,0,0,0,0,0]
=> {{1,2},{3,4,5,6,7}}
=> ? = 9
[1,0,1,0,1,0,1,1,0,1,1,0,0,0]
=> [1,0,1,1,0,0,1,1,1,1,0,0,0,0]
=> [1,0,1,1,0,0,1,1,1,1,0,0,0,0]
=> {{1},{2,3},{4,5,6,7}}
=> ? = 11
[1,0,1,0,1,0,1,1,1,0,0,0,1,0]
=> [1,0,1,1,0,1,1,1,1,0,0,0,0,0]
=> [1,0,1,0,1,1,1,1,1,0,0,0,0,0]
=> {{1},{2},{3,4,5,6,7}}
=> ? = 10
[1,0,1,0,1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,0,0,1,1,1,1,0,0,0,0]
=> [1,0,1,1,0,0,1,1,1,1,0,0,0,0]
=> {{1},{2,3},{4,5,6,7}}
=> ? = 11
[1,0,1,0,1,0,1,1,1,0,1,0,0,0]
=> [1,1,0,0,1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,0,1,0,1,1,1,1,0,0,0,0]
=> {{1,2},{3},{4,5,6,7}}
=> ? = 12
[1,0,1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,1,1,0,0,0,0]
=> {{1},{2},{3},{4,5,6,7}}
=> ? = 13
[1,0,1,0,1,1,0,0,1,0,1,0,1,0]
=> [1,1,1,1,0,1,1,1,0,0,0,0,0,0]
=> [1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> {{1},{2,3,4,5,6,7}}
=> ? = 8
[1,0,1,0,1,1,0,0,1,0,1,1,0,0]
=> [1,1,0,1,1,0,1,1,1,0,0,0,0,0]
=> [1,1,0,0,1,1,1,1,1,0,0,0,0,0]
=> {{1,2},{3,4,5,6,7}}
=> ? = 9
[1,0,1,0,1,1,0,0,1,1,0,0,1,0]
=> [1,1,1,0,1,0,1,1,1,0,0,0,0,0]
=> [1,1,0,0,1,1,1,1,1,0,0,0,0,0]
=> {{1,2},{3,4,5,6,7}}
=> ? = 9
[1,0,1,0,1,1,0,0,1,1,1,0,0,0]
=> [1,0,1,1,0,1,0,1,1,1,0,0,0,0]
=> [1,0,1,1,0,0,1,1,1,1,0,0,0,0]
=> {{1},{2,3},{4,5,6,7}}
=> ? = 11
[1,0,1,0,1,1,0,1,0,0,1,0,1,0]
=> [1,1,1,1,0,0,1,1,1,0,0,0,0,0]
=> [1,1,0,0,1,1,1,1,1,0,0,0,0,0]
=> {{1,2},{3,4,5,6,7}}
=> ? = 9
[1,0,1,0,1,1,0,1,0,1,1,0,0,0]
=> [1,0,1,1,1,0,0,0,1,1,1,0,0,0]
=> [1,0,1,1,1,0,0,0,1,1,1,0,0,0]
=> {{1},{2,3,4},{5,6,7}}
=> ? = 12
[1,0,1,0,1,1,0,1,1,0,0,0,1,0]
=> [1,0,1,1,1,0,0,1,1,1,0,0,0,0]
=> [1,0,1,1,0,0,1,1,1,1,0,0,0,0]
=> {{1},{2,3},{4,5,6,7}}
=> ? = 11
[1,0,1,0,1,1,0,1,1,0,0,1,0,0]
=> [1,1,0,1,1,0,0,0,1,1,1,0,0,0]
=> [1,0,1,1,1,0,0,0,1,1,1,0,0,0]
=> {{1},{2,3,4},{5,6,7}}
=> ? = 12
[1,0,1,0,1,1,0,1,1,0,1,0,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,1,1,0,0,0]
=> {{1,2},{3,4},{5,6,7}}
=> ? = 13
[1,0,1,0,1,1,0,1,1,1,0,0,0,0]
=> [1,0,1,0,1,1,0,0,1,1,1,0,0,0]
=> [1,0,1,0,1,1,0,0,1,1,1,0,0,0]
=> {{1},{2},{3,4},{5,6,7}}
=> ? = 14
[1,0,1,0,1,1,1,0,0,0,1,0,1,0]
=> [1,0,1,1,1,0,1,1,1,0,0,0,0,0]
=> [1,0,1,0,1,1,1,1,1,0,0,0,0,0]
=> {{1},{2},{3,4,5,6,7}}
=> ? = 10
[1,0,1,0,1,1,1,0,0,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,1,1,0,0,0,0]
=> [1,0,1,1,0,0,1,1,1,1,0,0,0,0]
=> {{1},{2,3},{4,5,6,7}}
=> ? = 11
[1,0,1,0,1,1,1,0,0,1,0,0,1,0]
=> [1,1,0,1,1,0,0,1,1,1,0,0,0,0]
=> [1,0,1,1,0,0,1,1,1,1,0,0,0,0]
=> {{1},{2,3},{4,5,6,7}}
=> ? = 11
[1,0,1,0,1,1,1,0,0,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0,1,1,1,0,0,0]
=> [1,0,1,1,1,0,0,0,1,1,1,0,0,0]
=> {{1},{2,3,4},{5,6,7}}
=> ? = 12
[1,0,1,0,1,1,1,0,0,1,1,0,0,0]
=> [1,1,0,1,0,1,0,0,1,1,1,0,0,0]
=> [1,1,0,0,1,1,0,0,1,1,1,0,0,0]
=> {{1,2},{3,4},{5,6,7}}
=> ? = 13
[1,0,1,0,1,1,1,0,1,0,0,0,1,0]
=> [1,1,0,0,1,1,0,1,1,1,0,0,0,0]
=> [1,1,0,0,1,0,1,1,1,1,0,0,0,0]
=> {{1,2},{3},{4,5,6,7}}
=> ? = 12
[1,0,1,0,1,1,1,0,1,0,0,1,0,0]
=> [1,1,1,0,0,1,0,0,1,1,1,0,0,0]
=> [1,1,0,0,1,1,0,0,1,1,1,0,0,0]
=> {{1,2},{3,4},{5,6,7}}
=> ? = 13
[1,0,1,0,1,1,1,0,1,1,0,0,0,0]
=> [1,0,1,1,0,0,1,0,1,1,1,0,0,0]
=> [1,0,1,1,0,0,1,0,1,1,1,0,0,0]
=> {{1},{2,3},{4},{5,6,7}}
=> ? = 15
[1,0,1,0,1,1,1,1,0,0,0,0,1,0]
=> [1,0,1,0,1,1,0,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,1,1,0,0,0,0]
=> {{1},{2},{3},{4,5,6,7}}
=> ? = 13
[1,0,1,0,1,1,1,1,0,0,0,1,0,0]
=> [1,0,1,1,0,1,0,0,1,1,1,0,0,0]
=> [1,0,1,0,1,1,0,0,1,1,1,0,0,0]
=> {{1},{2},{3,4},{5,6,7}}
=> ? = 14
[1,0,1,0,1,1,1,1,0,0,1,0,0,0]
=> [1,1,0,1,0,0,1,0,1,1,1,0,0,0]
=> [1,0,1,1,0,0,1,0,1,1,1,0,0,0]
=> {{1},{2,3},{4},{5,6,7}}
=> ? = 15
[1,0,1,0,1,1,1,1,0,1,0,0,0,0]
=> [1,1,0,0,1,0,1,0,1,1,1,0,0,0]
=> [1,1,0,0,1,0,1,0,1,1,1,0,0,0]
=> {{1,2},{3},{4},{5,6,7}}
=> ? = 16
[1,0,1,0,1,1,1,1,1,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,1,1,0,0,0]
=> {{1},{2},{3},{4},{5,6,7}}
=> ? = 17
[1,0,1,1,0,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,1,1,0,0,0,0,0,0]
=> [1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> {{1},{2,3,4,5,6,7}}
=> ? = 8
[1,0,1,1,0,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,1,1,0,1,1,0,0,0,0,0]
=> [1,1,0,0,1,1,1,1,1,0,0,0,0,0]
=> {{1,2},{3,4,5,6,7}}
=> ? = 9
[1,0,1,1,0,0,1,0,1,1,0,0,1,0]
=> [1,1,1,0,1,1,0,1,1,0,0,0,0,0]
=> [1,1,0,0,1,1,1,1,1,0,0,0,0,0]
=> {{1,2},{3,4,5,6,7}}
=> ? = 9
[1,0,1,1,0,0,1,0,1,1,1,0,0,0]
=> [1,0,1,1,0,1,1,0,1,1,0,0,0,0]
=> [1,0,1,1,0,0,1,1,1,1,0,0,0,0]
=> {{1},{2,3},{4,5,6,7}}
=> ? = 11
[1,0,1,1,0,0,1,1,0,0,1,0,1,0]
=> [1,1,1,1,0,1,0,1,1,0,0,0,0,0]
=> [1,1,0,0,1,1,1,1,1,0,0,0,0,0]
=> {{1,2},{3,4,5,6,7}}
=> ? = 9
[1,0,1,1,0,0,1,1,0,1,1,0,0,0]
=> [1,0,1,1,1,0,0,1,0,1,1,0,0,0]
=> [1,0,1,1,1,0,0,0,1,1,1,0,0,0]
=> {{1},{2,3,4},{5,6,7}}
=> ? = 12
[1,0,1,1,0,0,1,1,1,0,0,0,1,0]
=> [1,0,1,1,1,0,1,0,1,1,0,0,0,0]
=> [1,0,1,1,0,0,1,1,1,1,0,0,0,0]
=> {{1},{2,3},{4,5,6,7}}
=> ? = 11
[1,0,1,1,0,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,1,0,0,1,0,1,1,0,0,0]
=> [1,0,1,1,1,0,0,0,1,1,1,0,0,0]
=> {{1},{2,3,4},{5,6,7}}
=> ? = 12
[1,0,1,1,0,0,1,1,1,0,1,0,0,0]
=> [1,1,0,0,1,1,0,1,0,1,1,0,0,0]
=> [1,1,0,0,1,1,0,0,1,1,1,0,0,0]
=> {{1,2},{3,4},{5,6,7}}
=> ? = 13
[1,0,1,1,0,0,1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,1,0,1,0,1,1,0,0,0]
=> [1,0,1,0,1,1,0,0,1,1,1,0,0,0]
=> {{1},{2},{3,4},{5,6,7}}
=> ? = 14
[1,0,1,1,0,1,0,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,1,1,0,0,0,0,0]
=> [1,1,0,0,1,1,1,1,1,0,0,0,0,0]
=> {{1,2},{3,4,5,6,7}}
=> ? = 9
[1,0,1,1,0,1,0,0,1,1,1,0,0,0]
=> [1,0,1,1,1,0,1,0,0,1,1,0,0,0]
=> [1,0,1,1,1,0,0,0,1,1,1,0,0,0]
=> {{1},{2,3,4},{5,6,7}}
=> ? = 12
[1,0,1,1,0,1,0,1,0,1,1,0,0,0]
=> [1,0,1,1,1,1,0,0,0,0,1,1,0,0]
=> [1,0,1,1,1,1,0,0,0,0,1,1,0,0]
=> {{1},{2,3,4,5},{6,7}}
=> ? = 13
[1,0,1,1,0,1,0,1,1,0,0,0,1,0]
=> [1,0,1,1,1,1,0,0,0,1,1,0,0,0]
=> [1,0,1,1,1,0,0,0,1,1,1,0,0,0]
=> {{1},{2,3,4},{5,6,7}}
=> ? = 12
[1,0,1,1,0,1,0,1,1,0,0,1,0,0]
=> [1,1,0,1,1,1,0,0,0,0,1,1,0,0]
=> [1,0,1,1,1,1,0,0,0,0,1,1,0,0]
=> {{1},{2,3,4,5},{6,7}}
=> ? = 13
Description
Sum of the maximal elements of the blocks of a set partition.
Matching statistic: St000081
Mp00199: Dyck paths prime Dyck pathDyck paths
Mp00023: Dyck paths to non-crossing permutationPermutations
Mp00160: Permutations graph of inversionsGraphs
St000081: Graphs ⟶ ℤResult quality: 31% values known / values provided: 31%distinct values known / distinct values provided: 97%
Values
[1,0]
=> [1,1,0,0]
=> [2,1] => ([(0,1)],2)
=> 1
[1,0,1,0]
=> [1,1,0,1,0,0]
=> [2,3,1] => ([(0,2),(1,2)],3)
=> 2
[1,1,0,0]
=> [1,1,1,0,0,0]
=> [3,2,1] => ([(0,1),(0,2),(1,2)],3)
=> 3
[1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> [2,3,4,1] => ([(0,3),(1,3),(2,3)],4)
=> 3
[1,0,1,1,0,0]
=> [1,1,0,1,1,0,0,0]
=> [2,4,3,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> 4
[1,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> [3,2,4,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> 4
[1,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0]
=> [4,2,3,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 5
[1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> [4,3,2,1] => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 6
[1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> [2,3,4,5,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 4
[1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> [2,3,5,4,1] => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> 5
[1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> [2,4,3,5,1] => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> 5
[1,0,1,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> [2,5,3,4,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 6
[1,0,1,1,1,0,0,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> [2,5,4,3,1] => ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 7
[1,1,0,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> [3,2,4,5,1] => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> 5
[1,1,0,0,1,1,0,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> [3,2,5,4,1] => ([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
=> 6
[1,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> [4,2,3,5,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 6
[1,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> [5,2,3,4,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 7
[1,1,0,1,1,0,0,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> [5,2,4,3,1] => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 8
[1,1,1,0,0,0,1,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> [4,3,2,5,1] => ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 7
[1,1,1,0,0,1,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> [5,3,2,4,1] => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 8
[1,1,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> [5,3,4,2,1] => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 9
[1,1,1,1,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [5,4,3,2,1] => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 10
[1,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,1,0,0]
=> [2,3,4,5,6,1] => ([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> 5
[1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,1,0,0,0]
=> [2,3,4,6,5,1] => ([(0,5),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> 6
[1,0,1,0,1,1,0,0,1,0]
=> [1,1,0,1,0,1,1,0,0,1,0,0]
=> [2,3,5,4,6,1] => ([(0,5),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> 6
[1,0,1,0,1,1,0,1,0,0]
=> [1,1,0,1,0,1,1,0,1,0,0,0]
=> [2,3,6,4,5,1] => ([(0,5),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 7
[1,0,1,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,1,1,0,0,0,0]
=> [2,3,6,5,4,1] => ([(0,5),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 8
[1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,1,1,0,0,1,0,1,0,0]
=> [2,4,3,5,6,1] => ([(0,5),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> 6
[1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,1,1,0,0,1,1,0,0,0]
=> [2,4,3,6,5,1] => ([(0,5),(1,4),(1,5),(2,3),(2,5),(3,5),(4,5)],6)
=> 7
[1,0,1,1,0,1,0,0,1,0]
=> [1,1,0,1,1,0,1,0,0,1,0,0]
=> [2,5,3,4,6,1] => ([(0,5),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 7
[1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,1,0,0,0]
=> [2,6,3,4,5,1] => ([(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 8
[1,0,1,1,0,1,1,0,0,0]
=> [1,1,0,1,1,0,1,1,0,0,0,0]
=> [2,6,3,5,4,1] => ([(0,5),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 9
[1,0,1,1,1,0,0,0,1,0]
=> [1,1,0,1,1,1,0,0,0,1,0,0]
=> [2,5,4,3,6,1] => ([(0,5),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 8
[1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,1,1,0,0,1,0,0,0]
=> [2,6,4,3,5,1] => ([(0,5),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 9
[1,0,1,1,1,0,1,0,0,0]
=> [1,1,0,1,1,1,0,1,0,0,0,0]
=> [2,6,4,5,3,1] => ([(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 10
[1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,1,1,1,1,0,0,0,0,0]
=> [2,6,5,4,3,1] => ([(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 11
[1,1,0,0,1,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,1,0,0]
=> [3,2,4,5,6,1] => ([(0,5),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> 6
[1,1,0,0,1,0,1,1,0,0]
=> [1,1,1,0,0,1,0,1,1,0,0,0]
=> [3,2,4,6,5,1] => ([(0,5),(1,4),(1,5),(2,3),(2,5),(3,5),(4,5)],6)
=> 7
[1,1,0,0,1,1,0,0,1,0]
=> [1,1,1,0,0,1,1,0,0,1,0,0]
=> [3,2,5,4,6,1] => ([(0,5),(1,4),(1,5),(2,3),(2,5),(3,5),(4,5)],6)
=> 7
[1,1,0,0,1,1,0,1,0,0]
=> [1,1,1,0,0,1,1,0,1,0,0,0]
=> [3,2,6,4,5,1] => ([(0,1),(0,5),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 8
[1,1,0,0,1,1,1,0,0,0]
=> [1,1,1,0,0,1,1,1,0,0,0,0]
=> [3,2,6,5,4,1] => ([(0,1),(0,5),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 9
[1,1,0,1,0,0,1,0,1,0]
=> [1,1,1,0,1,0,0,1,0,1,0,0]
=> [4,2,3,5,6,1] => ([(0,5),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 7
[1,1,0,1,0,0,1,1,0,0]
=> [1,1,1,0,1,0,0,1,1,0,0,0]
=> [4,2,3,6,5,1] => ([(0,1),(0,5),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 8
[1,1,0,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,1,0,0,1,0,0]
=> [5,2,3,4,6,1] => ([(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 8
[1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,1,0,0,0]
=> [6,2,3,4,5,1] => ([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 9
[1,1,0,1,0,1,1,0,0,0]
=> [1,1,1,0,1,0,1,1,0,0,0,0]
=> [6,2,3,5,4,1] => ([(0,4),(0,5),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 10
[1,1,0,1,1,0,0,0,1,0]
=> [1,1,1,0,1,1,0,0,0,1,0,0]
=> [5,2,4,3,6,1] => ([(0,5),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 9
[1,1,0,1,1,0,0,1,0,0]
=> [1,1,1,0,1,1,0,0,1,0,0,0]
=> [6,2,4,3,5,1] => ([(0,4),(0,5),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 10
[1,1,0,1,1,0,1,0,0,0]
=> [1,1,1,0,1,1,0,1,0,0,0,0]
=> [6,2,4,5,3,1] => ([(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 11
[1,1,0,1,1,1,0,0,0,0]
=> [1,1,1,0,1,1,1,0,0,0,0,0]
=> [6,2,5,4,3,1] => ([(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 12
[1,0,1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,0,1,1,0,0,0]
=> [2,3,5,4,7,6,1] => ([(0,6),(1,6),(2,5),(2,6),(3,4),(3,6),(4,6),(5,6)],7)
=> ? = 8
[1,0,1,1,0,0,1,0,1,1,0,0]
=> [1,1,0,1,1,0,0,1,0,1,1,0,0,0]
=> [2,4,3,5,7,6,1] => ([(0,6),(1,6),(2,5),(2,6),(3,4),(3,6),(4,6),(5,6)],7)
=> ? = 8
[1,0,1,1,0,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,1,1,0,0,1,0,0]
=> [2,4,3,6,5,7,1] => ([(0,6),(1,6),(2,5),(2,6),(3,4),(3,6),(4,6),(5,6)],7)
=> ? = 8
[1,0,1,1,0,0,1,1,0,1,0,0]
=> [1,1,0,1,1,0,0,1,1,0,1,0,0,0]
=> [2,4,3,7,5,6,1] => ([(0,6),(1,2),(1,6),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 9
[1,0,1,1,0,0,1,1,1,0,0,0]
=> [1,1,0,1,1,0,0,1,1,1,0,0,0,0]
=> [2,4,3,7,6,5,1] => ([(0,6),(1,2),(1,6),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 10
[1,0,1,1,0,1,0,0,1,1,0,0]
=> [1,1,0,1,1,0,1,0,0,1,1,0,0,0]
=> [2,5,3,4,7,6,1] => ([(0,6),(1,2),(1,6),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 9
[1,0,1,1,1,0,0,0,1,1,0,0]
=> [1,1,0,1,1,1,0,0,0,1,1,0,0,0]
=> [2,5,4,3,7,6,1] => ([(0,6),(1,2),(1,6),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 10
[1,0,1,1,1,0,0,1,1,0,0,0]
=> [1,1,0,1,1,1,0,0,1,1,0,0,0,0]
=> [2,7,4,3,6,5,1] => ([(0,6),(1,4),(1,5),(1,6),(2,3),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 12
[1,1,0,0,1,0,1,0,1,1,0,0]
=> [1,1,1,0,0,1,0,1,0,1,1,0,0,0]
=> [3,2,4,5,7,6,1] => ([(0,6),(1,6),(2,5),(2,6),(3,4),(3,6),(4,6),(5,6)],7)
=> ? = 8
[1,1,0,0,1,0,1,1,0,0,1,0]
=> [1,1,1,0,0,1,0,1,1,0,0,1,0,0]
=> [3,2,4,6,5,7,1] => ([(0,6),(1,6),(2,5),(2,6),(3,4),(3,6),(4,6),(5,6)],7)
=> ? = 8
[1,1,0,0,1,0,1,1,0,1,0,0]
=> [1,1,1,0,0,1,0,1,1,0,1,0,0,0]
=> [3,2,4,7,5,6,1] => ([(0,6),(1,2),(1,6),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 9
[1,1,0,0,1,0,1,1,1,0,0,0]
=> [1,1,1,0,0,1,0,1,1,1,0,0,0,0]
=> [3,2,4,7,6,5,1] => ([(0,6),(1,2),(1,6),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 10
[1,1,0,0,1,1,0,0,1,0,1,0]
=> [1,1,1,0,0,1,1,0,0,1,0,1,0,0]
=> [3,2,5,4,6,7,1] => ([(0,6),(1,6),(2,5),(2,6),(3,4),(3,6),(4,6),(5,6)],7)
=> ? = 8
[1,1,0,0,1,1,0,1,0,0,1,0]
=> [1,1,1,0,0,1,1,0,1,0,0,1,0,0]
=> [3,2,6,4,5,7,1] => ([(0,6),(1,2),(1,6),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 9
[1,1,0,0,1,1,0,1,0,1,0,0]
=> [1,1,1,0,0,1,1,0,1,0,1,0,0,0]
=> [3,2,7,4,5,6,1] => ([(0,1),(0,6),(1,6),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 10
[1,1,0,0,1,1,0,1,1,0,0,0]
=> [1,1,1,0,0,1,1,0,1,1,0,0,0,0]
=> [3,2,7,4,6,5,1] => ([(0,1),(0,6),(1,6),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 11
[1,1,0,0,1,1,1,0,0,0,1,0]
=> [1,1,1,0,0,1,1,1,0,0,0,1,0,0]
=> [3,2,6,5,4,7,1] => ([(0,6),(1,2),(1,6),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 10
[1,1,0,0,1,1,1,0,0,1,0,0]
=> [1,1,1,0,0,1,1,1,0,0,1,0,0,0]
=> [3,2,7,5,4,6,1] => ([(0,1),(0,6),(1,6),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 11
[1,1,0,0,1,1,1,0,1,0,0,0]
=> [1,1,1,0,0,1,1,1,0,1,0,0,0,0]
=> [3,2,7,5,6,4,1] => ([(0,1),(0,6),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 12
[1,1,0,0,1,1,1,1,0,0,0,0]
=> [1,1,1,0,0,1,1,1,1,0,0,0,0,0]
=> [3,2,7,6,5,4,1] => ([(0,1),(0,6),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 13
[1,1,0,1,0,0,1,0,1,1,0,0]
=> [1,1,1,0,1,0,0,1,0,1,1,0,0,0]
=> [4,2,3,5,7,6,1] => ([(0,6),(1,2),(1,6),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 9
[1,1,0,1,0,0,1,1,0,0,1,0]
=> [1,1,1,0,1,0,0,1,1,0,0,1,0,0]
=> [4,2,3,6,5,7,1] => ([(0,6),(1,2),(1,6),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 9
[1,1,0,1,0,0,1,1,0,1,0,0]
=> [1,1,1,0,1,0,0,1,1,0,1,0,0,0]
=> [4,2,3,7,5,6,1] => ([(0,5),(0,6),(1,5),(1,6),(2,4),(2,6),(3,4),(3,6),(4,6),(5,6)],7)
=> ? = 10
[1,1,0,1,0,0,1,1,1,0,0,0]
=> [1,1,1,0,1,0,0,1,1,1,0,0,0,0]
=> [4,2,3,7,6,5,1] => ([(0,5),(0,6),(1,5),(1,6),(2,3),(2,4),(2,6),(3,4),(3,6),(4,6),(5,6)],7)
=> ? = 11
[1,1,0,1,0,1,0,0,1,1,0,0]
=> [1,1,1,0,1,0,1,0,0,1,1,0,0,0]
=> [5,2,3,4,7,6,1] => ([(0,1),(0,6),(1,6),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 10
[1,1,0,1,1,0,0,0,1,1,0,0]
=> [1,1,1,0,1,1,0,0,0,1,1,0,0,0]
=> [5,2,4,3,7,6,1] => ([(0,1),(0,6),(1,6),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 11
[1,1,0,1,1,0,0,1,1,0,0,0]
=> [1,1,1,0,1,1,0,0,1,1,0,0,0,0]
=> [7,2,4,3,6,5,1] => ([(0,5),(0,6),(1,4),(1,5),(1,6),(2,3),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 13
[1,1,1,0,0,0,1,0,1,1,0,0]
=> [1,1,1,1,0,0,0,1,0,1,1,0,0,0]
=> [4,3,2,5,7,6,1] => ([(0,6),(1,2),(1,6),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 10
[1,1,1,0,0,0,1,1,0,0,1,0]
=> [1,1,1,1,0,0,0,1,1,0,0,1,0,0]
=> [4,3,2,6,5,7,1] => ([(0,6),(1,2),(1,6),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 10
[1,1,1,0,0,0,1,1,0,1,0,0]
=> [1,1,1,1,0,0,0,1,1,0,1,0,0,0]
=> [4,3,2,7,5,6,1] => ([(0,5),(0,6),(1,5),(1,6),(2,3),(2,4),(2,6),(3,4),(3,6),(4,6),(5,6)],7)
=> ? = 11
[1,1,1,0,0,0,1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,1,1,1,0,0,0,0]
=> [4,3,2,7,6,5,1] => ([(0,4),(0,5),(0,6),(1,2),(1,3),(1,6),(2,3),(2,6),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 12
[1,1,1,0,0,1,0,0,1,1,0,0]
=> [1,1,1,1,0,0,1,0,0,1,1,0,0,0]
=> [5,3,2,4,7,6,1] => ([(0,1),(0,6),(1,6),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 11
[1,1,1,0,0,1,0,1,1,0,0,0]
=> [1,1,1,1,0,0,1,0,1,1,0,0,0,0]
=> [7,3,2,4,6,5,1] => ([(0,5),(0,6),(1,4),(1,5),(1,6),(2,3),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 13
[1,1,1,0,0,1,1,0,0,0,1,0]
=> [1,1,1,1,0,0,1,1,0,0,0,1,0,0]
=> [6,3,2,5,4,7,1] => ([(0,6),(1,4),(1,5),(1,6),(2,3),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 12
[1,1,1,0,0,1,1,0,0,1,0,0]
=> [1,1,1,1,0,0,1,1,0,0,1,0,0,0]
=> [7,3,2,5,4,6,1] => ([(0,5),(0,6),(1,4),(1,5),(1,6),(2,3),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 13
[1,1,1,0,0,1,1,0,1,0,0,0]
=> [1,1,1,1,0,0,1,1,0,1,0,0,0,0]
=> [7,3,2,5,6,4,1] => ([(0,1),(0,5),(0,6),(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 14
[1,1,1,0,1,0,0,0,1,1,0,0]
=> [1,1,1,1,0,1,0,0,0,1,1,0,0,0]
=> [5,3,4,2,7,6,1] => ([(0,1),(0,6),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 12
[1,1,1,0,1,0,0,1,1,0,0,0]
=> [1,1,1,1,0,1,0,0,1,1,0,0,0,0]
=> [7,3,4,2,6,5,1] => ([(0,1),(0,5),(0,6),(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 14
[1,1,1,1,0,0,0,0,1,1,0,0]
=> [1,1,1,1,1,0,0,0,0,1,1,0,0,0]
=> [5,4,3,2,7,6,1] => ([(0,1),(0,6),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 13
[1,1,1,1,0,0,1,1,0,0,0,0]
=> [1,1,1,1,1,0,0,1,1,0,0,0,0,0]
=> [7,4,3,6,5,2,1] => ([(0,3),(0,4),(0,5),(0,6),(1,2),(1,4),(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 17
[1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,0,1,0,1,1,0,0,0]
=> [2,3,4,5,6,8,7,1] => ([(0,7),(1,7),(2,7),(3,7),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 8
[1,0,1,0,1,0,1,0,1,1,0,0,1,0]
=> [1,1,0,1,0,1,0,1,0,1,1,0,0,1,0,0]
=> [2,3,4,5,7,6,8,1] => ([(0,7),(1,7),(2,7),(3,7),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 8
[1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> [1,1,0,1,0,1,0,1,0,1,1,0,1,0,0,0]
=> [2,3,4,5,8,6,7,1] => ([(0,7),(1,7),(2,7),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 9
[1,0,1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,0,1,0,1,1,1,0,0,0,0]
=> [2,3,4,5,8,7,6,1] => ([(0,7),(1,7),(2,7),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 10
[1,0,1,0,1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,1,0,0,1,0,1,0,0]
=> [2,3,4,6,5,7,8,1] => ([(0,7),(1,7),(2,7),(3,7),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 8
[1,0,1,0,1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,1,0,0,1,1,0,0,0]
=> [2,3,4,6,5,8,7,1] => ([(0,7),(1,7),(2,7),(3,6),(3,7),(4,5),(4,7),(5,7),(6,7)],8)
=> ? = 9
[1,0,1,0,1,0,1,1,0,1,0,0,1,0]
=> [1,1,0,1,0,1,0,1,1,0,1,0,0,1,0,0]
=> [2,3,4,7,5,6,8,1] => ([(0,7),(1,7),(2,7),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 9
[1,0,1,0,1,0,1,1,0,1,1,0,0,0]
=> [1,1,0,1,0,1,0,1,1,0,1,1,0,0,0,0]
=> [2,3,4,8,5,7,6,1] => ([(0,7),(1,7),(2,7),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 11
[1,0,1,0,1,0,1,1,1,0,0,0,1,0]
=> [1,1,0,1,0,1,0,1,1,1,0,0,0,1,0,0]
=> [2,3,4,7,6,5,8,1] => ([(0,7),(1,7),(2,7),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 10
[1,0,1,0,1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,0,1,0,1,1,1,0,0,1,0,0,0]
=> [2,3,4,8,6,5,7,1] => ([(0,7),(1,7),(2,7),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 11
Description
The number of edges of a graph.
Mp00199: Dyck paths prime Dyck pathDyck paths
Mp00023: Dyck paths to non-crossing permutationPermutations
Mp00065: Permutations permutation posetPosets
St001397: Posets ⟶ ℤResult quality: 28% values known / values provided: 28%distinct values known / distinct values provided: 76%
Values
[1,0]
=> [1,1,0,0]
=> [2,1] => ([],2)
=> 1
[1,0,1,0]
=> [1,1,0,1,0,0]
=> [2,3,1] => ([(1,2)],3)
=> 2
[1,1,0,0]
=> [1,1,1,0,0,0]
=> [3,2,1] => ([],3)
=> 3
[1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> [2,3,4,1] => ([(1,2),(2,3)],4)
=> 3
[1,0,1,1,0,0]
=> [1,1,0,1,1,0,0,0]
=> [2,4,3,1] => ([(1,2),(1,3)],4)
=> 4
[1,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> [3,2,4,1] => ([(1,3),(2,3)],4)
=> 4
[1,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0]
=> [4,2,3,1] => ([(2,3)],4)
=> 5
[1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> [4,3,2,1] => ([],4)
=> 6
[1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> [2,3,4,5,1] => ([(1,4),(3,2),(4,3)],5)
=> 4
[1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> [2,3,5,4,1] => ([(1,4),(4,2),(4,3)],5)
=> 5
[1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> [2,4,3,5,1] => ([(1,2),(1,3),(2,4),(3,4)],5)
=> 5
[1,0,1,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> [2,5,3,4,1] => ([(1,3),(1,4),(4,2)],5)
=> 6
[1,0,1,1,1,0,0,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> [2,5,4,3,1] => ([(1,2),(1,3),(1,4)],5)
=> 7
[1,1,0,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> [3,2,4,5,1] => ([(1,4),(2,4),(4,3)],5)
=> 5
[1,1,0,0,1,1,0,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> [3,2,5,4,1] => ([(1,3),(1,4),(2,3),(2,4)],5)
=> 6
[1,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> [4,2,3,5,1] => ([(1,4),(2,3),(3,4)],5)
=> 6
[1,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> [5,2,3,4,1] => ([(2,3),(3,4)],5)
=> 7
[1,1,0,1,1,0,0,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> [5,2,4,3,1] => ([(2,3),(2,4)],5)
=> 8
[1,1,1,0,0,0,1,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> [4,3,2,5,1] => ([(1,4),(2,4),(3,4)],5)
=> 7
[1,1,1,0,0,1,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> [5,3,2,4,1] => ([(2,4),(3,4)],5)
=> 8
[1,1,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> [5,3,4,2,1] => ([(3,4)],5)
=> 9
[1,1,1,1,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [5,4,3,2,1] => ([],5)
=> 10
[1,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,1,0,0]
=> [2,3,4,5,6,1] => ([(1,5),(3,4),(4,2),(5,3)],6)
=> 5
[1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,1,0,0,0]
=> [2,3,4,6,5,1] => ([(1,4),(4,5),(5,2),(5,3)],6)
=> 6
[1,0,1,0,1,1,0,0,1,0]
=> [1,1,0,1,0,1,1,0,0,1,0,0]
=> [2,3,5,4,6,1] => ([(1,4),(2,5),(3,5),(4,2),(4,3)],6)
=> 6
[1,0,1,0,1,1,0,1,0,0]
=> [1,1,0,1,0,1,1,0,1,0,0,0]
=> [2,3,6,4,5,1] => ([(1,5),(4,3),(5,2),(5,4)],6)
=> 7
[1,0,1,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,1,1,0,0,0,0]
=> [2,3,6,5,4,1] => ([(1,5),(5,2),(5,3),(5,4)],6)
=> 8
[1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,1,1,0,0,1,0,1,0,0]
=> [2,4,3,5,6,1] => ([(1,2),(1,3),(2,5),(3,5),(5,4)],6)
=> 6
[1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,1,1,0,0,1,1,0,0,0]
=> [2,4,3,6,5,1] => ([(1,2),(1,3),(2,4),(2,5),(3,4),(3,5)],6)
=> 7
[1,0,1,1,0,1,0,0,1,0]
=> [1,1,0,1,1,0,1,0,0,1,0,0]
=> [2,5,3,4,6,1] => ([(1,3),(1,4),(2,5),(3,5),(4,2)],6)
=> 7
[1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,1,0,0,0]
=> [2,6,3,4,5,1] => ([(1,3),(1,5),(4,2),(5,4)],6)
=> 8
[1,0,1,1,0,1,1,0,0,0]
=> [1,1,0,1,1,0,1,1,0,0,0,0]
=> [2,6,3,5,4,1] => ([(1,4),(1,5),(5,2),(5,3)],6)
=> 9
[1,0,1,1,1,0,0,0,1,0]
=> [1,1,0,1,1,1,0,0,0,1,0,0]
=> [2,5,4,3,6,1] => ([(1,2),(1,3),(1,4),(2,5),(3,5),(4,5)],6)
=> 8
[1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,1,1,0,0,1,0,0,0]
=> [2,6,4,3,5,1] => ([(1,2),(1,3),(1,4),(3,5),(4,5)],6)
=> 9
[1,0,1,1,1,0,1,0,0,0]
=> [1,1,0,1,1,1,0,1,0,0,0,0]
=> [2,6,4,5,3,1] => ([(1,3),(1,4),(1,5),(5,2)],6)
=> 10
[1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,1,1,1,1,0,0,0,0,0]
=> [2,6,5,4,3,1] => ([(1,2),(1,3),(1,4),(1,5)],6)
=> 11
[1,1,0,0,1,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,1,0,0]
=> [3,2,4,5,6,1] => ([(1,5),(2,5),(3,4),(5,3)],6)
=> 6
[1,1,0,0,1,0,1,1,0,0]
=> [1,1,1,0,0,1,0,1,1,0,0,0]
=> [3,2,4,6,5,1] => ([(1,5),(2,5),(5,3),(5,4)],6)
=> 7
[1,1,0,0,1,1,0,0,1,0]
=> [1,1,1,0,0,1,1,0,0,1,0,0]
=> [3,2,5,4,6,1] => ([(1,3),(1,4),(2,3),(2,4),(3,5),(4,5)],6)
=> 7
[1,1,0,0,1,1,0,1,0,0]
=> [1,1,1,0,0,1,1,0,1,0,0,0]
=> [3,2,6,4,5,1] => ([(1,4),(1,5),(2,4),(2,5),(5,3)],6)
=> 8
[1,1,0,0,1,1,1,0,0,0]
=> [1,1,1,0,0,1,1,1,0,0,0,0]
=> [3,2,6,5,4,1] => ([(1,3),(1,4),(1,5),(2,3),(2,4),(2,5)],6)
=> 9
[1,1,0,1,0,0,1,0,1,0]
=> [1,1,1,0,1,0,0,1,0,1,0,0]
=> [4,2,3,5,6,1] => ([(1,5),(2,3),(3,5),(5,4)],6)
=> 7
[1,1,0,1,0,0,1,1,0,0]
=> [1,1,1,0,1,0,0,1,1,0,0,0]
=> [4,2,3,6,5,1] => ([(1,4),(1,5),(2,3),(3,4),(3,5)],6)
=> 8
[1,1,0,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,1,0,0,1,0,0]
=> [5,2,3,4,6,1] => ([(1,5),(2,3),(3,4),(4,5)],6)
=> 8
[1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,1,0,0,0]
=> [6,2,3,4,5,1] => ([(2,3),(3,5),(5,4)],6)
=> 9
[1,1,0,1,0,1,1,0,0,0]
=> [1,1,1,0,1,0,1,1,0,0,0,0]
=> [6,2,3,5,4,1] => ([(2,3),(3,4),(3,5)],6)
=> 10
[1,1,0,1,1,0,0,0,1,0]
=> [1,1,1,0,1,1,0,0,0,1,0,0]
=> [5,2,4,3,6,1] => ([(1,5),(2,3),(2,4),(3,5),(4,5)],6)
=> 9
[1,1,0,1,1,0,0,1,0,0]
=> [1,1,1,0,1,1,0,0,1,0,0,0]
=> [6,2,4,3,5,1] => ([(2,3),(2,4),(3,5),(4,5)],6)
=> 10
[1,1,0,1,1,0,1,0,0,0]
=> [1,1,1,0,1,1,0,1,0,0,0,0]
=> [6,2,4,5,3,1] => ([(2,3),(2,4),(4,5)],6)
=> 11
[1,1,0,1,1,1,0,0,0,0]
=> [1,1,1,0,1,1,1,0,0,0,0,0]
=> [6,2,5,4,3,1] => ([(2,3),(2,4),(2,5)],6)
=> 12
[1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [2,3,4,5,6,7,1] => ([(1,6),(3,5),(4,3),(5,2),(6,4)],7)
=> ? = 6
[1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,0,1,1,0,0,0]
=> [2,3,4,5,7,6,1] => ([(1,5),(4,6),(5,4),(6,2),(6,3)],7)
=> ? = 7
[1,0,1,0,1,0,1,1,0,1,0,0]
=> [1,1,0,1,0,1,0,1,1,0,1,0,0,0]
=> [2,3,4,7,5,6,1] => ([(1,5),(4,3),(5,6),(6,2),(6,4)],7)
=> ? = 8
[1,0,1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,1,0,1,1,0,0,1,0,1,0,0]
=> [2,3,5,4,6,7,1] => ([(1,5),(2,6),(3,6),(5,2),(5,3),(6,4)],7)
=> ? = 7
[1,0,1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,0,1,1,0,0,0]
=> [2,3,5,4,7,6,1] => ([(1,4),(2,5),(2,6),(3,5),(3,6),(4,2),(4,3)],7)
=> ? = 8
[1,0,1,0,1,1,0,1,0,0,1,0]
=> [1,1,0,1,0,1,1,0,1,0,0,1,0,0]
=> [2,3,6,4,5,7,1] => ([(1,5),(2,6),(3,6),(4,3),(5,2),(5,4)],7)
=> ? = 8
[1,0,1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,1,0,1,1,0,1,0,1,0,0,0]
=> [2,3,7,4,5,6,1] => ([(1,6),(4,5),(5,3),(6,2),(6,4)],7)
=> ? = 9
[1,0,1,0,1,1,0,1,1,0,0,0]
=> [1,1,0,1,0,1,1,0,1,1,0,0,0,0]
=> [2,3,7,4,6,5,1] => ([(1,6),(5,3),(5,4),(6,2),(6,5)],7)
=> ? = 10
[1,0,1,0,1,1,1,0,0,0,1,0]
=> [1,1,0,1,0,1,1,1,0,0,0,1,0,0]
=> [2,3,6,5,4,7,1] => ([(1,5),(2,6),(3,6),(4,6),(5,2),(5,3),(5,4)],7)
=> ? = 9
[1,0,1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,0,1,1,1,0,0,1,0,0,0]
=> [2,3,7,5,4,6,1] => ([(1,5),(3,6),(4,6),(5,2),(5,3),(5,4)],7)
=> ? = 10
[1,0,1,0,1,1,1,0,1,0,0,0]
=> [1,1,0,1,0,1,1,1,0,1,0,0,0,0]
=> [2,3,7,5,6,4,1] => ([(1,6),(5,4),(6,2),(6,3),(6,5)],7)
=> ? = 11
[1,0,1,1,0,0,1,0,1,0,1,0]
=> [1,1,0,1,1,0,0,1,0,1,0,1,0,0]
=> [2,4,3,5,6,7,1] => ([(1,3),(1,4),(3,6),(4,6),(5,2),(6,5)],7)
=> ? = 7
[1,0,1,1,0,1,0,0,1,1,0,0]
=> [1,1,0,1,1,0,1,0,0,1,1,0,0,0]
=> [2,5,3,4,7,6,1] => ([(1,3),(1,4),(2,5),(2,6),(3,5),(3,6),(4,2)],7)
=> ? = 9
[1,0,1,1,0,1,0,1,0,0,1,0]
=> [1,1,0,1,1,0,1,0,1,0,0,1,0,0]
=> [2,6,3,4,5,7,1] => ([(1,3),(1,5),(2,6),(3,6),(4,2),(5,4)],7)
=> ? = 9
[1,0,1,1,0,1,0,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,1,0,1,0,0,0]
=> [2,7,3,4,5,6,1] => ([(1,3),(1,6),(4,5),(5,2),(6,4)],7)
=> ? = 10
[1,0,1,1,0,1,0,1,1,0,0,0]
=> [1,1,0,1,1,0,1,0,1,1,0,0,0,0]
=> [2,7,3,4,6,5,1] => ([(1,4),(1,5),(5,6),(6,2),(6,3)],7)
=> ? = 11
[1,0,1,1,0,1,1,0,0,0,1,0]
=> [1,1,0,1,1,0,1,1,0,0,0,1,0,0]
=> [2,6,3,5,4,7,1] => ([(1,4),(1,5),(2,6),(3,6),(4,6),(5,2),(5,3)],7)
=> ? = 10
[1,0,1,1,0,1,1,0,0,1,0,0]
=> [1,1,0,1,1,0,1,1,0,0,1,0,0,0]
=> [2,7,3,5,4,6,1] => ([(1,2),(1,5),(3,6),(4,6),(5,3),(5,4)],7)
=> ? = 11
[1,0,1,1,0,1,1,0,1,0,0,0]
=> [1,1,0,1,1,0,1,1,0,1,0,0,0,0]
=> [2,7,3,5,6,4,1] => ([(1,4),(1,6),(5,3),(6,2),(6,5)],7)
=> ? = 12
[1,1,0,0,1,1,1,0,0,0,1,0]
=> [1,1,1,0,0,1,1,1,0,0,0,1,0,0]
=> [3,2,6,5,4,7,1] => ([(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,6),(4,6),(5,6)],7)
=> ? = 10
[1,1,0,0,1,1,1,0,0,1,0,0]
=> [1,1,1,0,0,1,1,1,0,0,1,0,0,0]
=> [3,2,7,5,4,6,1] => ([(1,4),(1,5),(1,6),(2,4),(2,5),(2,6),(5,3),(6,3)],7)
=> ? = 11
[1,1,0,0,1,1,1,0,1,0,0,0]
=> [1,1,1,0,0,1,1,1,0,1,0,0,0,0]
=> [3,2,7,5,6,4,1] => ([(1,4),(1,5),(1,6),(2,4),(2,5),(2,6),(6,3)],7)
=> ? = 12
[1,1,0,0,1,1,1,1,0,0,0,0]
=> [1,1,1,0,0,1,1,1,1,0,0,0,0,0]
=> [3,2,7,6,5,4,1] => ([(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6)],7)
=> ? = 13
[1,1,0,1,0,0,1,0,1,0,1,0]
=> [1,1,1,0,1,0,0,1,0,1,0,1,0,0]
=> [4,2,3,5,6,7,1] => ([(1,6),(2,3),(3,6),(4,5),(6,4)],7)
=> ? = 8
[1,1,0,1,0,0,1,0,1,1,0,0]
=> [1,1,1,0,1,0,0,1,0,1,1,0,0,0]
=> [4,2,3,5,7,6,1] => ([(1,6),(2,3),(3,6),(6,4),(6,5)],7)
=> ? = 9
[1,1,0,1,0,0,1,1,0,0,1,0]
=> [1,1,1,0,1,0,0,1,1,0,0,1,0,0]
=> [4,2,3,6,5,7,1] => ([(1,5),(1,6),(2,3),(3,5),(3,6),(5,4),(6,4)],7)
=> ? = 9
[1,1,0,1,0,0,1,1,0,1,0,0]
=> [1,1,1,0,1,0,0,1,1,0,1,0,0,0]
=> [4,2,3,7,5,6,1] => ([(1,5),(1,6),(2,4),(4,5),(4,6),(6,3)],7)
=> ? = 10
[1,1,0,1,0,0,1,1,1,0,0,0]
=> [1,1,1,0,1,0,0,1,1,1,0,0,0,0]
=> [4,2,3,7,6,5,1] => ([(1,4),(1,5),(1,6),(2,3),(3,4),(3,5),(3,6)],7)
=> ? = 11
[1,1,0,1,0,1,0,0,1,0,1,0]
=> [1,1,1,0,1,0,1,0,0,1,0,1,0,0]
=> [5,2,3,4,6,7,1] => ([(1,6),(2,3),(3,5),(5,6),(6,4)],7)
=> ? = 9
[1,1,0,1,0,1,0,0,1,1,0,0]
=> [1,1,1,0,1,0,1,0,0,1,1,0,0,0]
=> [5,2,3,4,7,6,1] => ([(1,5),(1,6),(2,3),(3,4),(4,5),(4,6)],7)
=> ? = 10
[1,1,0,1,0,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,1,0,1,0,0,0]
=> [7,2,3,4,5,6,1] => ([(2,6),(4,5),(5,3),(6,4)],7)
=> ? = 11
[1,1,0,1,0,1,1,0,0,0,1,0]
=> [1,1,1,0,1,0,1,1,0,0,0,1,0,0]
=> [6,2,3,5,4,7,1] => ([(1,3),(2,6),(3,4),(3,5),(4,6),(5,6)],7)
=> ? = 11
[1,1,0,1,0,1,1,0,0,1,0,0]
=> [1,1,1,0,1,0,1,1,0,0,1,0,0,0]
=> [7,2,3,5,4,6,1] => ([(2,3),(3,4),(3,5),(4,6),(5,6)],7)
=> ? = 12
[1,1,0,1,0,1,1,0,1,0,0,0]
=> [1,1,1,0,1,0,1,1,0,1,0,0,0,0]
=> [7,2,3,5,6,4,1] => ([(2,6),(5,4),(6,3),(6,5)],7)
=> ? = 13
[1,1,0,1,1,0,0,0,1,0,1,0]
=> [1,1,1,0,1,1,0,0,0,1,0,1,0,0]
=> [5,2,4,3,6,7,1] => ([(1,6),(2,3),(2,4),(3,6),(4,6),(6,5)],7)
=> ? = 10
[1,1,0,1,1,0,0,0,1,1,0,0]
=> [1,1,1,0,1,1,0,0,0,1,1,0,0,0]
=> [5,2,4,3,7,6,1] => ([(1,5),(1,6),(2,3),(2,4),(3,5),(3,6),(4,5),(4,6)],7)
=> ? = 11
[1,1,0,1,1,0,0,1,0,0,1,0]
=> [1,1,1,0,1,1,0,0,1,0,0,1,0,0]
=> [6,2,4,3,5,7,1] => ([(1,5),(2,3),(2,4),(3,6),(4,6),(6,5)],7)
=> ? = 11
[1,1,0,1,1,0,1,0,0,0,1,0]
=> [1,1,1,0,1,1,0,1,0,0,0,1,0,0]
=> [6,2,4,5,3,7,1] => ([(1,6),(2,3),(2,4),(3,5),(4,6),(5,6)],7)
=> ? = 12
[1,1,0,1,1,0,1,0,1,0,0,0]
=> [1,1,1,0,1,1,0,1,0,1,0,0,0,0]
=> [7,2,4,5,6,3,1] => ([(2,4),(2,6),(5,3),(6,5)],7)
=> ? = 14
[1,1,1,0,0,0,1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,1,1,1,0,0,0,0]
=> [4,3,2,7,6,5,1] => ([(1,4),(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6)],7)
=> ? = 12
[1,1,1,0,0,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,1,1,1,0,0,0,0,0]
=> [7,3,2,6,5,4,1] => ([(2,4),(2,5),(2,6),(3,4),(3,5),(3,6)],7)
=> ? = 15
[1,1,1,0,1,0,0,1,0,0,1,0]
=> [1,1,1,1,0,1,0,0,1,0,0,1,0,0]
=> [6,3,4,2,5,7,1] => ([(1,6),(2,5),(3,4),(4,6),(6,5)],7)
=> ? = 12
[1,1,1,0,1,0,0,1,0,1,0,0]
=> [1,1,1,1,0,1,0,0,1,0,1,0,0,0]
=> [7,3,4,2,5,6,1] => ([(2,6),(3,4),(4,6),(6,5)],7)
=> ? = 13
[1,1,1,0,1,0,0,1,1,0,0,0]
=> [1,1,1,1,0,1,0,0,1,1,0,0,0,0]
=> [7,3,4,2,6,5,1] => ([(2,5),(2,6),(3,4),(4,5),(4,6)],7)
=> ? = 14
[1,1,1,0,1,0,1,0,0,1,0,0]
=> [1,1,1,1,0,1,0,1,0,0,1,0,0,0]
=> [7,3,4,5,2,6,1] => ([(2,6),(3,4),(4,5),(5,6)],7)
=> ? = 14
[1,1,1,0,1,1,0,0,0,1,0,0]
=> [1,1,1,1,0,1,1,0,0,0,1,0,0,0]
=> [7,3,5,4,2,6,1] => ([(2,6),(3,4),(3,5),(4,6),(5,6)],7)
=> ? = 15
[1,1,1,1,0,1,0,0,1,0,0,0]
=> [1,1,1,1,1,0,1,0,0,1,0,0,0,0]
=> [7,5,3,4,6,2,1] => ([(3,6),(4,5),(5,6)],7)
=> ? = 17
[1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,0,1,0,1,1,0,0,0]
=> [2,3,4,5,6,8,7,1] => ([(1,6),(4,5),(5,7),(6,4),(7,2),(7,3)],8)
=> ? = 8
[1,0,1,0,1,0,1,0,1,1,0,0,1,0]
=> [1,1,0,1,0,1,0,1,0,1,1,0,0,1,0,0]
=> [2,3,4,5,7,6,8,1] => ([(1,5),(2,7),(3,7),(4,6),(5,4),(6,2),(6,3)],8)
=> ? = 8
[1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> [1,1,0,1,0,1,0,1,0,1,1,0,1,0,0,0]
=> [2,3,4,5,8,6,7,1] => ([(1,6),(4,7),(5,2),(6,4),(7,3),(7,5)],8)
=> ? = 9
Description
Number of pairs of incomparable elements in a finite poset. For a finite poset $(P,\leq)$, this is the number of unordered pairs $\{x,y\} \in \binom{P}{2}$ with $x \not\leq y$ and $y \not\leq x$.
The following 24 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St000378The diagonal inversion number of an integer partition. St000246The number of non-inversions of a permutation. St000161The sum of the sizes of the right subtrees of a binary tree. St000018The number of inversions of a permutation. St000301The number of facets of the stable set polytope of a graph. St000067The inversion number of the alternating sign matrix. St000332The positive inversions of an alternating sign matrix. St001428The number of B-inversions of a signed 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. St000076The rank of the alternating sign matrix in the alternating sign matrix poset. St001558The number of transpositions that are smaller or equal to a permutation in Bruhat order. St000004The major index of a permutation. St000042The number of crossings of a perfect matching. St000233The number of nestings of a set partition. St000496The rcs statistic of a set partition. St000795The mad of a permutation. St001718The number of non-empty open intervals in a poset. St000123The difference in Coxeter length of a permutation and its image under the Simion-Schmidt map. St000802The number of occurrences of the vincular pattern |321 in a permutation. St000550The number of modular elements of a lattice. St000551The number of left modular elements of a lattice.