searching the database
Your data matches 5 different statistics following compositions of up to 3 maps.
(click to perform a complete search on your data)
(click to perform a complete search on your data)
Matching statistic: St000696
Mp00199: Dyck paths —prime Dyck path⟶ Dyck paths
Mp00023: Dyck paths —to non-crossing permutation⟶ Permutations
Mp00090: Permutations —cycle-as-one-line notation⟶ Permutations
St000696: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00023: Dyck paths —to non-crossing permutation⟶ Permutations
Mp00090: Permutations —cycle-as-one-line notation⟶ Permutations
St000696: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1,0]
=> [1,1,0,0]
=> [2,1] => [1,2] => 3
[1,0,1,0]
=> [1,1,0,1,0,0]
=> [2,3,1] => [1,2,3] => 4
[1,1,0,0]
=> [1,1,1,0,0,0]
=> [3,2,1] => [1,3,2] => 2
[1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> [2,3,4,1] => [1,2,3,4] => 5
[1,0,1,1,0,0]
=> [1,1,0,1,1,0,0,0]
=> [2,4,3,1] => [1,2,4,3] => 3
[1,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> [3,2,4,1] => [1,3,4,2] => 3
[1,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0]
=> [4,2,3,1] => [1,4,2,3] => 3
[1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> [4,3,2,1] => [1,4,2,3] => 3
[1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> [2,3,4,5,1] => [1,2,3,4,5] => 6
[1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> [2,3,5,4,1] => [1,2,3,5,4] => 4
[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,4,5,3] => 4
[1,0,1,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> [2,5,3,4,1] => [1,2,5,3,4] => 4
[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,5,3,4] => 4
[1,1,0,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> [3,2,4,5,1] => [1,3,4,5,2] => 4
[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,5,2,4] => 2
[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,5,2,3] => 4
[1,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> [5,2,3,4,1] => [1,5,2,3,4] => 4
[1,1,0,1,1,0,0,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> [5,2,4,3,1] => [1,5,2,3,4] => 4
[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,5,2,3] => 4
[1,1,1,0,0,1,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> [5,3,2,4,1] => [1,5,2,3,4] => 4
[1,1,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> [5,3,4,2,1] => [1,5,2,3,4] => 4
[1,1,1,1,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [5,4,3,2,1] => [1,5,2,4,3] => 2
[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,2,3,4,5,6] => 7
[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,2,3,4,6,5] => 5
[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,2,3,5,6,4] => 5
[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,2,3,6,4,5] => 5
[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,2,3,6,4,5] => 5
[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,4,5,6,3] => 5
[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,4,6,3,5] => 3
[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,2,5,6,3,4] => 5
[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,2,6,3,4,5] => 5
[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,2,6,3,4,5] => 5
[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,5,6,3,4] => 5
[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,6,3,4,5] => 5
[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,2,6,3,4,5] => 5
[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,6,3,5,4] => 3
[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,3,4,5,6,2] => 5
[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,3,4,6,2,5] => 3
[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,5,6,2,4] => 3
[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,3,6,2,4,5] => 3
[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,6,2,4,5] => 3
[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,4,5,6,2,3] => 5
[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,6,2,3,5] => 3
[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,6,2,3,4] => 5
[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] => [1,6,2,3,4,5] => 5
[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] => [1,6,2,3,4,5] => 5
[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,6,2,3,4] => 5
[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] => [1,6,2,3,4,5] => 5
[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] => [1,6,2,3,4,5] => 5
[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] => [1,6,2,3,5,4] => 3
Description
The number of cycles in the breakpoint graph of a permutation.
The breakpoint graph of a permutation π1,…,πn is the directed, bicoloured graph with vertices 0,…,n, a grey edge from i to i+1 and a black edge from πi to πi−1 for 0≤i≤n, all indices taken modulo n+1.
This graph decomposes into alternating cycles, which this statistic counts.
The distribution of this statistic on permutations of n−1 is, according to [cor.1, 5] and [eq.6, 6], given by
1n(n+1)((q+n)n+1−(q)n+1),
where (x)n=x(x−1)…(x−n+1).
Matching statistic: St001032
(load all 13 compositions to match this statistic)
(load all 13 compositions to match this statistic)
Mp00143: Dyck paths —inverse promotion⟶ Dyck paths
Mp00143: Dyck paths —inverse promotion⟶ Dyck paths
St001032: Dyck paths ⟶ ℤResult quality: 90% ●values known / values provided: 94%●distinct values known / distinct values provided: 90%
Mp00143: Dyck paths —inverse promotion⟶ Dyck paths
St001032: Dyck paths ⟶ ℤResult quality: 90% ●values known / values provided: 94%●distinct values known / distinct values provided: 90%
Values
[1,0]
=> [1,0]
=> [1,0]
=> ? = 3 - 2
[1,0,1,0]
=> [1,1,0,0]
=> [1,0,1,0]
=> 2 = 4 - 2
[1,1,0,0]
=> [1,0,1,0]
=> [1,1,0,0]
=> 0 = 2 - 2
[1,0,1,0,1,0]
=> [1,1,0,1,0,0]
=> [1,0,1,0,1,0]
=> 3 = 5 - 2
[1,0,1,1,0,0]
=> [1,1,1,0,0,0]
=> [1,1,0,0,1,0]
=> 1 = 3 - 2
[1,1,0,0,1,0]
=> [1,0,1,1,0,0]
=> [1,1,1,0,0,0]
=> 1 = 3 - 2
[1,1,0,1,0,0]
=> [1,0,1,0,1,0]
=> [1,1,0,1,0,0]
=> 1 = 3 - 2
[1,1,1,0,0,0]
=> [1,1,0,0,1,0]
=> [1,0,1,1,0,0]
=> 1 = 3 - 2
[1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> 4 = 6 - 2
[1,0,1,0,1,1,0,0]
=> [1,1,0,1,1,0,0,0]
=> [1,0,1,1,0,0,1,0]
=> 2 = 4 - 2
[1,0,1,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> [1,1,0,0,1,0,1,0]
=> 2 = 4 - 2
[1,0,1,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0]
=> [1,1,0,1,0,0,1,0]
=> 2 = 4 - 2
[1,0,1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> [1,1,1,0,0,0,1,0]
=> 2 = 4 - 2
[1,1,0,0,1,0,1,0]
=> [1,0,1,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0]
=> 2 = 4 - 2
[1,1,0,0,1,1,0,0]
=> [1,0,1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> 0 = 2 - 2
[1,1,0,1,0,0,1,0]
=> [1,0,1,0,1,1,0,0]
=> [1,1,0,1,1,0,0,0]
=> 2 = 4 - 2
[1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> 2 = 4 - 2
[1,1,0,1,1,0,0,0]
=> [1,0,1,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> 2 = 4 - 2
[1,1,1,0,0,0,1,0]
=> [1,1,0,0,1,1,0,0]
=> [1,0,1,1,1,0,0,0]
=> 2 = 4 - 2
[1,1,1,0,0,1,0,0]
=> [1,1,0,0,1,0,1,0]
=> [1,0,1,1,0,1,0,0]
=> 2 = 4 - 2
[1,1,1,0,1,0,0,0]
=> [1,1,0,1,0,0,1,0]
=> [1,0,1,0,1,1,0,0]
=> 2 = 4 - 2
[1,1,1,1,0,0,0,0]
=> [1,1,1,0,0,0,1,0]
=> [1,1,0,0,1,1,0,0]
=> 0 = 2 - 2
[1,0,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 = 7 - 2
[1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> 3 = 5 - 2
[1,0,1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> 3 = 5 - 2
[1,0,1,0,1,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> [1,0,1,1,0,1,0,0,1,0]
=> 3 = 5 - 2
[1,0,1,0,1,1,1,0,0,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> 3 = 5 - 2
[1,0,1,1,0,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0,1,0]
=> 3 = 5 - 2
[1,0,1,1,0,0,1,1,0,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> [1,1,0,0,1,1,0,0,1,0]
=> 1 = 3 - 2
[1,0,1,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> [1,1,0,1,0,0,1,0,1,0]
=> 3 = 5 - 2
[1,0,1,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> [1,1,0,1,0,1,0,0,1,0]
=> 3 = 5 - 2
[1,0,1,1,0,1,1,0,0,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> [1,1,0,1,1,0,0,0,1,0]
=> 3 = 5 - 2
[1,0,1,1,1,0,0,0,1,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> [1,1,1,0,0,0,1,0,1,0]
=> 3 = 5 - 2
[1,0,1,1,1,0,0,1,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> [1,1,1,0,0,1,0,0,1,0]
=> 3 = 5 - 2
[1,0,1,1,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> [1,1,1,0,1,0,0,0,1,0]
=> 3 = 5 - 2
[1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> 1 = 3 - 2
[1,1,0,0,1,0,1,0,1,0]
=> [1,0,1,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> 3 = 5 - 2
[1,1,0,0,1,0,1,1,0,0]
=> [1,0,1,1,0,1,1,0,0,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> 1 = 3 - 2
[1,1,0,0,1,1,0,0,1,0]
=> [1,0,1,1,1,0,0,1,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> 1 = 3 - 2
[1,1,0,0,1,1,0,1,0,0]
=> [1,0,1,1,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> 1 = 3 - 2
[1,1,0,0,1,1,1,0,0,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 1 = 3 - 2
[1,1,0,1,0,0,1,0,1,0]
=> [1,0,1,0,1,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> 3 = 5 - 2
[1,1,0,1,0,0,1,1,0,0]
=> [1,0,1,0,1,1,1,0,0,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> 1 = 3 - 2
[1,1,0,1,0,1,0,0,1,0]
=> [1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> 3 = 5 - 2
[1,1,0,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> 3 = 5 - 2
[1,1,0,1,0,1,1,0,0,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> 3 = 5 - 2
[1,1,0,1,1,0,0,0,1,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> 3 = 5 - 2
[1,1,0,1,1,0,0,1,0,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> 3 = 5 - 2
[1,1,0,1,1,0,1,0,0,0]
=> [1,0,1,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> 3 = 5 - 2
[1,1,0,1,1,1,0,0,0,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> 1 = 3 - 2
[1,1,1,0,0,0,1,0,1,0]
=> [1,1,0,0,1,1,0,1,0,0]
=> [1,0,1,1,1,0,1,0,0,0]
=> 3 = 5 - 2
[1,1,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,1,1,0,0,0]
=> [1,1,0,1,0,1,0,1,0,1,1,1,0,0,0,0]
=> ? = 6 - 2
[1,1,0,1,0,1,0,1,0,1,0,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,0,1,0,1,1,0,0,0]
=> ? = 8 - 2
[1,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,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> ? = 8 - 2
[]
=> []
=> []
=> ? = 2 - 2
[1,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,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> ? = 9 - 2
[1,1,1,0,0,1,0,1,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,1,0]
=> [1,0,1,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> ? = 9 - 2
[1,1,1,0,0,1,1,0,0,1,1,0,0,1,1,0,0,0]
=> [1,1,0,0,1,1,0,0,1,1,0,0,1,1,0,0,1,0]
=> [1,0,1,1,1,0,0,1,1,0,0,1,1,0,0,1,0,0]
=> ? = 9 - 2
[1,1,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0,0]
=> [1,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,0,1,0,1,0,1,1,0,0]
=> ? = 9 - 2
[1,0,1,0,1,0,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,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 11 - 2
[1,0,1,0,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,0,1,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,0,1,0]
=> ? = 9 - 2
[1,0,1,0,1,0,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,0,1,0,1,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,0,1,0]
=> ? = 10 - 2
[1,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,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> ? = 10 - 2
[1,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,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,0,0]
=> ? = 9 - 2
[1,1,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0,0]
=> [1,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,0,1,0,1,0,1,0,1,1,0,0]
=> ? = 10 - 2
Description
The number of horizontal steps in the bicoloured Motzkin path associated with the Dyck path.
In other words, this is the number of valleys and peaks whose first step is in odd position, the initial position equal to 1.
The generating function is given in [1].
Matching statistic: St000247
Mp00023: Dyck paths —to non-crossing permutation⟶ Permutations
Mp00066: Permutations —inverse⟶ Permutations
Mp00240: Permutations —weak exceedance partition⟶ Set partitions
St000247: Set partitions ⟶ ℤResult quality: 80% ●values known / values provided: 91%●distinct values known / distinct values provided: 80%
Mp00066: Permutations —inverse⟶ Permutations
Mp00240: Permutations —weak exceedance partition⟶ Set partitions
St000247: Set partitions ⟶ ℤResult quality: 80% ●values known / values provided: 91%●distinct values known / distinct values provided: 80%
Values
[1,0]
=> [1] => [1] => {{1}}
=> ? = 3 - 2
[1,0,1,0]
=> [1,2] => [1,2] => {{1},{2}}
=> 2 = 4 - 2
[1,1,0,0]
=> [2,1] => [2,1] => {{1,2}}
=> 0 = 2 - 2
[1,0,1,0,1,0]
=> [1,2,3] => [1,2,3] => {{1},{2},{3}}
=> 3 = 5 - 2
[1,0,1,1,0,0]
=> [1,3,2] => [1,3,2] => {{1},{2,3}}
=> 1 = 3 - 2
[1,1,0,0,1,0]
=> [2,1,3] => [2,1,3] => {{1,2},{3}}
=> 1 = 3 - 2
[1,1,0,1,0,0]
=> [2,3,1] => [3,1,2] => {{1,3},{2}}
=> 1 = 3 - 2
[1,1,1,0,0,0]
=> [3,2,1] => [3,2,1] => {{1,3},{2}}
=> 1 = 3 - 2
[1,0,1,0,1,0,1,0]
=> [1,2,3,4] => [1,2,3,4] => {{1},{2},{3},{4}}
=> 4 = 6 - 2
[1,0,1,0,1,1,0,0]
=> [1,2,4,3] => [1,2,4,3] => {{1},{2},{3,4}}
=> 2 = 4 - 2
[1,0,1,1,0,0,1,0]
=> [1,3,2,4] => [1,3,2,4] => {{1},{2,3},{4}}
=> 2 = 4 - 2
[1,0,1,1,0,1,0,0]
=> [1,3,4,2] => [1,4,2,3] => {{1},{2,4},{3}}
=> 2 = 4 - 2
[1,0,1,1,1,0,0,0]
=> [1,4,3,2] => [1,4,3,2] => {{1},{2,4},{3}}
=> 2 = 4 - 2
[1,1,0,0,1,0,1,0]
=> [2,1,3,4] => [2,1,3,4] => {{1,2},{3},{4}}
=> 2 = 4 - 2
[1,1,0,0,1,1,0,0]
=> [2,1,4,3] => [2,1,4,3] => {{1,2},{3,4}}
=> 0 = 2 - 2
[1,1,0,1,0,0,1,0]
=> [2,3,1,4] => [3,1,2,4] => {{1,3},{2},{4}}
=> 2 = 4 - 2
[1,1,0,1,0,1,0,0]
=> [2,3,4,1] => [4,1,2,3] => {{1,4},{2},{3}}
=> 2 = 4 - 2
[1,1,0,1,1,0,0,0]
=> [2,4,3,1] => [4,1,3,2] => {{1,4},{2},{3}}
=> 2 = 4 - 2
[1,1,1,0,0,0,1,0]
=> [3,2,1,4] => [3,2,1,4] => {{1,3},{2},{4}}
=> 2 = 4 - 2
[1,1,1,0,0,1,0,0]
=> [3,2,4,1] => [4,2,1,3] => {{1,4},{2},{3}}
=> 2 = 4 - 2
[1,1,1,0,1,0,0,0]
=> [4,2,3,1] => [4,2,3,1] => {{1,4},{2},{3}}
=> 2 = 4 - 2
[1,1,1,1,0,0,0,0]
=> [4,3,2,1] => [4,3,2,1] => {{1,4},{2,3}}
=> 0 = 2 - 2
[1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => [1,2,3,4,5] => {{1},{2},{3},{4},{5}}
=> 5 = 7 - 2
[1,0,1,0,1,0,1,1,0,0]
=> [1,2,3,5,4] => [1,2,3,5,4] => {{1},{2},{3},{4,5}}
=> 3 = 5 - 2
[1,0,1,0,1,1,0,0,1,0]
=> [1,2,4,3,5] => [1,2,4,3,5] => {{1},{2},{3,4},{5}}
=> 3 = 5 - 2
[1,0,1,0,1,1,0,1,0,0]
=> [1,2,4,5,3] => [1,2,5,3,4] => {{1},{2},{3,5},{4}}
=> 3 = 5 - 2
[1,0,1,0,1,1,1,0,0,0]
=> [1,2,5,4,3] => [1,2,5,4,3] => {{1},{2},{3,5},{4}}
=> 3 = 5 - 2
[1,0,1,1,0,0,1,0,1,0]
=> [1,3,2,4,5] => [1,3,2,4,5] => {{1},{2,3},{4},{5}}
=> 3 = 5 - 2
[1,0,1,1,0,0,1,1,0,0]
=> [1,3,2,5,4] => [1,3,2,5,4] => {{1},{2,3},{4,5}}
=> 1 = 3 - 2
[1,0,1,1,0,1,0,0,1,0]
=> [1,3,4,2,5] => [1,4,2,3,5] => {{1},{2,4},{3},{5}}
=> 3 = 5 - 2
[1,0,1,1,0,1,0,1,0,0]
=> [1,3,4,5,2] => [1,5,2,3,4] => {{1},{2,5},{3},{4}}
=> 3 = 5 - 2
[1,0,1,1,0,1,1,0,0,0]
=> [1,3,5,4,2] => [1,5,2,4,3] => {{1},{2,5},{3},{4}}
=> 3 = 5 - 2
[1,0,1,1,1,0,0,0,1,0]
=> [1,4,3,2,5] => [1,4,3,2,5] => {{1},{2,4},{3},{5}}
=> 3 = 5 - 2
[1,0,1,1,1,0,0,1,0,0]
=> [1,4,3,5,2] => [1,5,3,2,4] => {{1},{2,5},{3},{4}}
=> 3 = 5 - 2
[1,0,1,1,1,0,1,0,0,0]
=> [1,5,3,4,2] => [1,5,3,4,2] => {{1},{2,5},{3},{4}}
=> 3 = 5 - 2
[1,0,1,1,1,1,0,0,0,0]
=> [1,5,4,3,2] => [1,5,4,3,2] => {{1},{2,5},{3,4}}
=> 1 = 3 - 2
[1,1,0,0,1,0,1,0,1,0]
=> [2,1,3,4,5] => [2,1,3,4,5] => {{1,2},{3},{4},{5}}
=> 3 = 5 - 2
[1,1,0,0,1,0,1,1,0,0]
=> [2,1,3,5,4] => [2,1,3,5,4] => {{1,2},{3},{4,5}}
=> 1 = 3 - 2
[1,1,0,0,1,1,0,0,1,0]
=> [2,1,4,3,5] => [2,1,4,3,5] => {{1,2},{3,4},{5}}
=> 1 = 3 - 2
[1,1,0,0,1,1,0,1,0,0]
=> [2,1,4,5,3] => [2,1,5,3,4] => {{1,2},{3,5},{4}}
=> 1 = 3 - 2
[1,1,0,0,1,1,1,0,0,0]
=> [2,1,5,4,3] => [2,1,5,4,3] => {{1,2},{3,5},{4}}
=> 1 = 3 - 2
[1,1,0,1,0,0,1,0,1,0]
=> [2,3,1,4,5] => [3,1,2,4,5] => {{1,3},{2},{4},{5}}
=> 3 = 5 - 2
[1,1,0,1,0,0,1,1,0,0]
=> [2,3,1,5,4] => [3,1,2,5,4] => {{1,3},{2},{4,5}}
=> 1 = 3 - 2
[1,1,0,1,0,1,0,0,1,0]
=> [2,3,4,1,5] => [4,1,2,3,5] => {{1,4},{2},{3},{5}}
=> 3 = 5 - 2
[1,1,0,1,0,1,0,1,0,0]
=> [2,3,4,5,1] => [5,1,2,3,4] => {{1,5},{2},{3},{4}}
=> 3 = 5 - 2
[1,1,0,1,0,1,1,0,0,0]
=> [2,3,5,4,1] => [5,1,2,4,3] => {{1,5},{2},{3},{4}}
=> 3 = 5 - 2
[1,1,0,1,1,0,0,0,1,0]
=> [2,4,3,1,5] => [4,1,3,2,5] => {{1,4},{2},{3},{5}}
=> 3 = 5 - 2
[1,1,0,1,1,0,0,1,0,0]
=> [2,4,3,5,1] => [5,1,3,2,4] => {{1,5},{2},{3},{4}}
=> 3 = 5 - 2
[1,1,0,1,1,0,1,0,0,0]
=> [2,5,3,4,1] => [5,1,3,4,2] => {{1,5},{2},{3},{4}}
=> 3 = 5 - 2
[1,1,0,1,1,1,0,0,0,0]
=> [2,5,4,3,1] => [5,1,4,3,2] => {{1,5},{2},{3,4}}
=> 1 = 3 - 2
[1,1,1,0,0,0,1,0,1,0]
=> [3,2,1,4,5] => [3,2,1,4,5] => {{1,3},{2},{4},{5}}
=> 3 = 5 - 2
[1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5,6,7,8] => [1,2,3,4,5,6,7,8] => {{1},{2},{3},{4},{5},{6},{7},{8}}
=> ? = 10 - 2
[1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,2,3,4,5,6,8,7] => [1,2,3,4,5,6,8,7] => {{1},{2},{3},{4},{5},{6},{7,8}}
=> ? = 8 - 2
[1,1,0,1,0,1,0,1,0,1,0,0,1,1,0,0]
=> [2,3,4,5,6,1,8,7] => [6,1,2,3,4,5,8,7] => {{1,6},{2},{3},{4},{5},{7,8}}
=> ? = 6 - 2
[1,1,0,1,0,1,0,1,0,1,0,1,0,0,1,0]
=> [2,3,4,5,6,7,1,8] => [7,1,2,3,4,5,6,8] => {{1,7},{2},{3},{4},{5},{6},{8}}
=> ? = 8 - 2
[1,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [2,3,4,5,6,7,8,1] => [8,1,2,3,4,5,6,7] => {{1,8},{2},{3},{4},{5},{6},{7}}
=> ? = 8 - 2
[1,1,1,0,0,1,0,1,0,1,0,1,0,1,0,0]
=> [3,2,4,5,6,7,8,1] => [8,2,1,3,4,5,6,7] => {{1,8},{2},{3},{4},{5},{6},{7}}
=> ? = 8 - 2
[1,1,1,0,0,1,1,0,1,0,1,0,1,0,0,0]
=> [3,2,8,4,5,6,7,1] => [8,2,1,4,5,6,7,3] => ?
=> ? = 8 - 2
[1,1,1,0,1,0,0,1,0,1,0,1,0,1,0,0]
=> [4,2,3,5,6,7,8,1] => [8,2,3,1,4,5,6,7] => {{1,8},{2},{3},{4},{5},{6},{7}}
=> ? = 8 - 2
[1,1,1,0,1,0,1,0,0,1,0,1,0,1,0,0]
=> [5,2,3,4,6,7,8,1] => [8,2,3,4,1,5,6,7] => {{1,8},{2},{3},{4},{5},{6},{7}}
=> ? = 8 - 2
[1,1,1,0,1,0,1,0,1,0,0,1,1,0,0,0]
=> [6,2,3,4,5,8,7,1] => [8,2,3,4,5,1,7,6] => ?
=> ? = 8 - 2
[1,1,1,0,1,0,1,0,1,0,1,0,1,0,0,0]
=> [8,2,3,4,5,6,7,1] => [8,2,3,4,5,6,7,1] => ?
=> ? = 8 - 2
[]
=> [] => [] => ?
=> ? = 2 - 2
[1,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [2,3,4,5,6,7,8,9,1] => [9,1,2,3,4,5,6,7,8] => {{1,9},{2},{3},{4},{5},{6},{7},{8}}
=> ? = 9 - 2
[1,1,1,0,0,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [3,2,4,5,6,7,8,9,1] => [9,2,1,3,4,5,6,7,8] => {{1,9},{2},{3},{4},{5},{6},{7},{8}}
=> ? = 9 - 2
[1,1,1,0,0,1,1,0,0,1,1,0,0,1,1,0,0,0]
=> [3,2,5,4,7,6,9,8,1] => [9,2,1,4,3,6,5,8,7] => ?
=> ? = 9 - 2
[1,1,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0,0]
=> [9,2,3,4,5,6,7,8,1] => [9,2,3,4,5,6,7,8,1] => ?
=> ? = 9 - 2
[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] => [1,2,3,4,5,6,7,8,9] => {{1},{2},{3},{4},{5},{6},{7},{8},{9}}
=> ? = 11 - 2
[1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,2,3,4,5,6,7,9,8] => [1,2,3,4,5,6,7,9,8] => {{1},{2},{3},{4},{5},{6},{7},{8,9}}
=> ? = 9 - 2
[1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,2,3,4,5,6,7,8,10,9] => [1,2,3,4,5,6,7,8,10,9] => {{1},{2},{3},{4},{5},{6},{7},{8},{9,10}}
=> ? = 10 - 2
[1,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [2,3,4,5,6,7,8,9,10,1] => [10,1,2,3,4,5,6,7,8,9] => {{1,10},{2},{3},{4},{5},{6},{7},{8},{9}}
=> ? = 10 - 2
[1,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0,1,0]
=> [2,3,4,5,6,7,8,1,9] => [8,1,2,3,4,5,6,7,9] => {{1,8},{2},{3},{4},{5},{6},{7},{9}}
=> ? = 9 - 2
[1,1,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0,0]
=> [10,2,3,4,5,6,7,8,9,1] => [10,2,3,4,5,6,7,8,9,1] => ?
=> ? = 10 - 2
Description
The number of singleton blocks of a set partition.
Matching statistic: St000385
(load all 4 compositions to match this statistic)
(load all 4 compositions to match this statistic)
Mp00199: Dyck paths —prime Dyck path⟶ Dyck paths
Mp00140: Dyck paths —logarithmic height to pruning number⟶ Binary trees
Mp00016: Binary trees —left-right symmetry⟶ Binary trees
St000385: Binary trees ⟶ ℤResult quality: 77% ●values known / values provided: 77%●distinct values known / distinct values provided: 80%
Mp00140: Dyck paths —logarithmic height to pruning number⟶ Binary trees
Mp00016: Binary trees —left-right symmetry⟶ Binary trees
St000385: Binary trees ⟶ ℤResult quality: 77% ●values known / values provided: 77%●distinct values known / distinct values provided: 80%
Values
[1,0]
=> [1,1,0,0]
=> [[.,.],.]
=> [.,[.,.]]
=> 1 = 3 - 2
[1,0,1,0]
=> [1,1,0,1,0,0]
=> [[[.,.],.],.]
=> [.,[.,[.,.]]]
=> 2 = 4 - 2
[1,1,0,0]
=> [1,1,1,0,0,0]
=> [[.,.],[.,.]]
=> [[.,.],[.,.]]
=> 0 = 2 - 2
[1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> [[[[.,.],.],.],.]
=> [.,[.,[.,[.,.]]]]
=> 3 = 5 - 2
[1,0,1,1,0,0]
=> [1,1,0,1,1,0,0,0]
=> [[[.,.],[.,.]],.]
=> [.,[[.,.],[.,.]]]
=> 1 = 3 - 2
[1,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> [[.,.],[[.,.],.]]
=> [[.,[.,.]],[.,.]]
=> 1 = 3 - 2
[1,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0]
=> [[.,[.,.]],[.,.]]
=> [[.,.],[[.,.],.]]
=> 1 = 3 - 2
[1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> [[[.,.],.],[.,.]]
=> [[.,.],[.,[.,.]]]
=> 1 = 3 - 2
[1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> [[[[[.,.],.],.],.],.]
=> [.,[.,[.,[.,[.,.]]]]]
=> 4 = 6 - 2
[1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> [[[[.,.],[.,.]],.],.]
=> [.,[.,[[.,.],[.,.]]]]
=> 2 = 4 - 2
[1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> [[[.,.],[[.,.],.]],.]
=> [.,[[.,[.,.]],[.,.]]]
=> 2 = 4 - 2
[1,0,1,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> [[[.,[.,.]],[.,.]],.]
=> [.,[[.,.],[[.,.],.]]]
=> 2 = 4 - 2
[1,0,1,1,1,0,0,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> [[[[.,.],.],[.,.]],.]
=> [.,[[.,.],[.,[.,.]]]]
=> 2 = 4 - 2
[1,1,0,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> [[.,.],[[[.,.],.],.]]
=> [[.,[.,[.,.]]],[.,.]]
=> 2 = 4 - 2
[1,1,0,0,1,1,0,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> [[.,.],[[.,.],[.,.]]]
=> [[[.,.],[.,.]],[.,.]]
=> 0 = 2 - 2
[1,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> [[.,[.,.]],[[.,.],.]]
=> [[.,[.,.]],[[.,.],.]]
=> 2 = 4 - 2
[1,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> [[.,[.,[.,.]]],[.,.]]
=> [[.,.],[[[.,.],.],.]]
=> 2 = 4 - 2
[1,1,0,1,1,0,0,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> [[.,[[.,.],.]],[.,.]]
=> [[.,.],[[.,[.,.]],.]]
=> 2 = 4 - 2
[1,1,1,0,0,0,1,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> [[[.,.],.],[[.,.],.]]
=> [[.,[.,.]],[.,[.,.]]]
=> 2 = 4 - 2
[1,1,1,0,0,1,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> [[[.,[.,.]],.],[.,.]]
=> [[.,.],[.,[[.,.],.]]]
=> 2 = 4 - 2
[1,1,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> [[[[.,.],.],.],[.,.]]
=> [[.,.],[.,[.,[.,.]]]]
=> 2 = 4 - 2
[1,1,1,1,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [[[.,.],[.,.]],[.,.]]
=> [[.,.],[[.,.],[.,.]]]
=> 0 = 2 - 2
[1,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,1,0,0]
=> [[[[[[.,.],.],.],.],.],.]
=> [.,[.,[.,[.,[.,[.,.]]]]]]
=> 5 = 7 - 2
[1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,1,0,0,0]
=> [[[[[.,.],[.,.]],.],.],.]
=> [.,[.,[.,[[.,.],[.,.]]]]]
=> 3 = 5 - 2
[1,0,1,0,1,1,0,0,1,0]
=> [1,1,0,1,0,1,1,0,0,1,0,0]
=> [[[[.,.],[[.,.],.]],.],.]
=> [.,[.,[[.,[.,.]],[.,.]]]]
=> 3 = 5 - 2
[1,0,1,0,1,1,0,1,0,0]
=> [1,1,0,1,0,1,1,0,1,0,0,0]
=> [[[[.,[.,.]],[.,.]],.],.]
=> [.,[.,[[.,.],[[.,.],.]]]]
=> 3 = 5 - 2
[1,0,1,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,1,1,0,0,0,0]
=> [[[[[.,.],.],[.,.]],.],.]
=> [.,[.,[[.,.],[.,[.,.]]]]]
=> 3 = 5 - 2
[1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,1,1,0,0,1,0,1,0,0]
=> [[[.,.],[[[.,.],.],.]],.]
=> [.,[[.,[.,[.,.]]],[.,.]]]
=> 3 = 5 - 2
[1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,1,1,0,0,1,1,0,0,0]
=> [[[.,.],[[.,.],[.,.]]],.]
=> [.,[[[.,.],[.,.]],[.,.]]]
=> 1 = 3 - 2
[1,0,1,1,0,1,0,0,1,0]
=> [1,1,0,1,1,0,1,0,0,1,0,0]
=> [[[.,[.,.]],[[.,.],.]],.]
=> [.,[[.,[.,.]],[[.,.],.]]]
=> 3 = 5 - 2
[1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,1,0,0,0]
=> [[[.,[.,[.,.]]],[.,.]],.]
=> [.,[[.,.],[[[.,.],.],.]]]
=> 3 = 5 - 2
[1,0,1,1,0,1,1,0,0,0]
=> [1,1,0,1,1,0,1,1,0,0,0,0]
=> [[[.,[[.,.],.]],[.,.]],.]
=> [.,[[.,.],[[.,[.,.]],.]]]
=> 3 = 5 - 2
[1,0,1,1,1,0,0,0,1,0]
=> [1,1,0,1,1,1,0,0,0,1,0,0]
=> [[[[.,.],.],[[.,.],.]],.]
=> [.,[[.,[.,.]],[.,[.,.]]]]
=> 3 = 5 - 2
[1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,1,1,0,0,1,0,0,0]
=> [[[[.,[.,.]],.],[.,.]],.]
=> [.,[[.,.],[.,[[.,.],.]]]]
=> 3 = 5 - 2
[1,0,1,1,1,0,1,0,0,0]
=> [1,1,0,1,1,1,0,1,0,0,0,0]
=> [[[[[.,.],.],.],[.,.]],.]
=> [.,[[.,.],[.,[.,[.,.]]]]]
=> 3 = 5 - 2
[1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,1,1,1,1,0,0,0,0,0]
=> [[[[.,.],[.,.]],[.,.]],.]
=> [.,[[.,.],[[.,.],[.,.]]]]
=> 1 = 3 - 2
[1,1,0,0,1,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,1,0,0]
=> [[.,.],[[[[.,.],.],.],.]]
=> [[.,[.,[.,[.,.]]]],[.,.]]
=> 3 = 5 - 2
[1,1,0,0,1,0,1,1,0,0]
=> [1,1,1,0,0,1,0,1,1,0,0,0]
=> [[.,.],[[[.,.],[.,.]],.]]
=> [[.,[[.,.],[.,.]]],[.,.]]
=> 1 = 3 - 2
[1,1,0,0,1,1,0,0,1,0]
=> [1,1,1,0,0,1,1,0,0,1,0,0]
=> [[.,.],[[.,.],[[.,.],.]]]
=> [[[.,[.,.]],[.,.]],[.,.]]
=> 1 = 3 - 2
[1,1,0,0,1,1,0,1,0,0]
=> [1,1,1,0,0,1,1,0,1,0,0,0]
=> [[.,.],[[.,[.,.]],[.,.]]]
=> [[[.,.],[[.,.],.]],[.,.]]
=> 1 = 3 - 2
[1,1,0,0,1,1,1,0,0,0]
=> [1,1,1,0,0,1,1,1,0,0,0,0]
=> [[.,.],[[[.,.],.],[.,.]]]
=> [[[.,.],[.,[.,.]]],[.,.]]
=> 1 = 3 - 2
[1,1,0,1,0,0,1,0,1,0]
=> [1,1,1,0,1,0,0,1,0,1,0,0]
=> [[.,[.,.]],[[[.,.],.],.]]
=> [[.,[.,[.,.]]],[[.,.],.]]
=> 3 = 5 - 2
[1,1,0,1,0,0,1,1,0,0]
=> [1,1,1,0,1,0,0,1,1,0,0,0]
=> [[.,[.,.]],[[.,.],[.,.]]]
=> [[[.,.],[.,.]],[[.,.],.]]
=> 1 = 3 - 2
[1,1,0,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,1,0,0,1,0,0]
=> [[.,[.,[.,.]]],[[.,.],.]]
=> [[.,[.,.]],[[[.,.],.],.]]
=> 3 = 5 - 2
[1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,1,0,0,0]
=> [[.,[.,[.,[.,.]]]],[.,.]]
=> [[.,.],[[[[.,.],.],.],.]]
=> 3 = 5 - 2
[1,1,0,1,0,1,1,0,0,0]
=> [1,1,1,0,1,0,1,1,0,0,0,0]
=> [[.,[.,[[.,.],.]]],[.,.]]
=> [[.,.],[[[.,[.,.]],.],.]]
=> 3 = 5 - 2
[1,1,0,1,1,0,0,0,1,0]
=> [1,1,1,0,1,1,0,0,0,1,0,0]
=> [[.,[[.,.],.]],[[.,.],.]]
=> [[.,[.,.]],[[.,[.,.]],.]]
=> 3 = 5 - 2
[1,1,0,1,1,0,0,1,0,0]
=> [1,1,1,0,1,1,0,0,1,0,0,0]
=> [[.,[[.,[.,.]],.]],[.,.]]
=> [[.,.],[[.,[[.,.],.]],.]]
=> 3 = 5 - 2
[1,1,0,1,1,0,1,0,0,0]
=> [1,1,1,0,1,1,0,1,0,0,0,0]
=> [[.,[[[.,.],.],.]],[.,.]]
=> [[.,.],[[.,[.,[.,.]]],.]]
=> 3 = 5 - 2
[1,1,0,1,1,1,0,0,0,0]
=> [1,1,1,0,1,1,1,0,0,0,0,0]
=> [[.,[[.,.],[.,.]]],[.,.]]
=> [[.,.],[[[.,.],[.,.]],.]]
=> 1 = 3 - 2
[1,1,0,0,1,1,0,0,1,1,0,1,0,0]
=> [1,1,1,0,0,1,1,0,0,1,1,0,1,0,0,0]
=> [[.,.],[[.,.],[[.,[.,.]],[.,.]]]]
=> [[[[.,.],[[.,.],.]],[.,.]],[.,.]]
=> ? = 3 - 2
[1,1,0,1,0,1,0,0,1,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,0,1,1,0,1,0,0,0]
=> [[.,[.,[.,.]]],[[.,[.,.]],[.,.]]]
=> [[[.,.],[[.,.],.]],[[[.,.],.],.]]
=> ? = 5 - 2
[1,1,0,1,0,1,0,0,1,1,1,0,0,0]
=> [1,1,1,0,1,0,1,0,0,1,1,1,0,0,0,0]
=> [[.,[.,[.,.]]],[[[.,.],.],[.,.]]]
=> [[[.,.],[.,[.,.]]],[[[.,.],.],.]]
=> ? = 5 - 2
[1,1,0,1,0,1,0,1,0,0,1,0,1,0]
=> [1,1,1,0,1,0,1,0,1,0,0,1,0,1,0,0]
=> [[.,[.,[.,[.,.]]]],[[[.,.],.],.]]
=> [[.,[.,[.,.]]],[[[[.,.],.],.],.]]
=> ? = 7 - 2
[1,1,0,1,0,1,0,1,0,0,1,1,0,0]
=> [1,1,1,0,1,0,1,0,1,0,0,1,1,0,0,0]
=> [[.,[.,[.,[.,.]]]],[[.,.],[.,.]]]
=> [[[.,.],[.,.]],[[[[.,.],.],.],.]]
=> ? = 5 - 2
[1,1,0,1,0,1,0,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,1,0,1,0,1,0,0,1,0,0]
=> [[.,[.,[.,[.,[.,.]]]]],[[.,.],.]]
=> [[.,[.,.]],[[[[[.,.],.],.],.],.]]
=> ? = 7 - 2
[1,1,0,1,0,1,1,0,0,0,1,0,1,0]
=> [1,1,1,0,1,0,1,1,0,0,0,1,0,1,0,0]
=> [[.,[.,[[.,.],.]]],[[[.,.],.],.]]
=> [[.,[.,[.,.]]],[[[.,[.,.]],.],.]]
=> ? = 7 - 2
[1,1,0,1,0,1,1,1,0,1,0,0,0,0]
=> [1,1,1,0,1,0,1,1,1,0,1,0,0,0,0,0]
=> [[.,[.,[[.,.],[.,.]]]],[.,[.,.]]]
=> [[[.,.],.],[[[[.,.],[.,.]],.],.]]
=> ? = 5 - 2
[1,1,0,1,0,1,1,1,1,0,0,0,0,0]
=> [1,1,1,0,1,0,1,1,1,1,0,0,0,0,0,0]
=> [[.,[.,[[.,.],[.,.]]]],[[.,.],.]]
=> [[.,[.,.]],[[[[.,.],[.,.]],.],.]]
=> ? = 5 - 2
[1,1,0,1,1,0,0,0,1,1,1,0,0,0]
=> [1,1,1,0,1,1,0,0,0,1,1,1,0,0,0,0]
=> [[.,[[.,.],.]],[[[.,.],.],[.,.]]]
=> [[[.,.],[.,[.,.]]],[[.,[.,.]],.]]
=> ? = 5 - 2
[1,1,0,1,1,0,0,1,1,0,0,0,1,0]
=> [1,1,1,0,1,1,0,0,1,1,0,0,0,1,0,0]
=> [[.,[[.,[[.,.],.]],.]],[[.,.],.]]
=> [[.,[.,.]],[[.,[[.,[.,.]],.]],.]]
=> ? = 7 - 2
[1,1,0,1,1,0,1,0,0,0,1,1,0,0]
=> [1,1,1,0,1,1,0,1,0,0,0,1,1,0,0,0]
=> [[.,[[[.,.],.],.]],[[.,.],[.,.]]]
=> [[[.,.],[.,.]],[[.,[.,[.,.]]],.]]
=> ? = 5 - 2
[1,1,0,1,1,0,1,0,0,1,0,0,1,0]
=> [1,1,1,0,1,1,0,1,0,0,1,0,0,1,0,0]
=> [[.,[[[.,[.,.]],.],.]],[[.,.],.]]
=> [[.,[.,.]],[[.,[.,[[.,.],.]]],.]]
=> ? = 7 - 2
[1,1,0,1,1,0,1,1,0,1,0,0,0,0]
=> [1,1,1,0,1,1,0,1,1,0,1,0,0,0,0,0]
=> [[.,[[[.,.],[.,.]],.]],[.,[.,.]]]
=> [[[.,.],.],[[.,[[.,.],[.,.]]],.]]
=> ? = 5 - 2
[1,1,0,1,1,0,1,1,1,0,0,0,0,0]
=> [1,1,1,0,1,1,0,1,1,1,0,0,0,0,0,0]
=> [[.,[[[.,.],[.,.]],.]],[[.,.],.]]
=> [[.,[.,.]],[[.,[[.,.],[.,.]]],.]]
=> ? = 5 - 2
[1,1,1,0,0,1,1,0,0,0,1,0,1,0]
=> [1,1,1,1,0,0,1,1,0,0,0,1,0,1,0,0]
=> [[[.,[[.,.],.]],.],[[[.,.],.],.]]
=> [[.,[.,[.,.]]],[.,[[.,[.,.]],.]]]
=> ? = 7 - 2
[1,1,1,0,0,1,1,0,0,0,1,1,0,0]
=> [1,1,1,1,0,0,1,1,0,0,0,1,1,0,0,0]
=> [[[.,[[.,.],.]],.],[[.,.],[.,.]]]
=> [[[.,.],[.,.]],[.,[[.,[.,.]],.]]]
=> ? = 5 - 2
[1,1,1,0,0,1,1,1,0,1,0,0,0,0]
=> [1,1,1,1,0,0,1,1,1,0,1,0,0,0,0,0]
=> [[[.,[[.,.],[.,.]]],.],[.,[.,.]]]
=> [[[.,.],.],[.,[[[.,.],[.,.]],.]]]
=> ? = 5 - 2
[1,1,1,0,1,0,0,0,1,1,0,1,0,0]
=> [1,1,1,1,0,1,0,0,0,1,1,0,1,0,0,0]
=> [[[[.,.],.],.],[[.,[.,.]],[.,.]]]
=> [[[.,.],[[.,.],.]],[.,[.,[.,.]]]]
=> ? = 5 - 2
[1,1,1,0,1,0,1,0,0,0,1,0,1,0]
=> [1,1,1,1,0,1,0,1,0,0,0,1,0,1,0,0]
=> [[[[[.,.],.],.],.],[[[.,.],.],.]]
=> [[.,[.,[.,.]]],[.,[.,[.,[.,.]]]]]
=> ? = 7 - 2
[1,1,1,0,1,0,1,0,0,0,1,1,0,0]
=> [1,1,1,1,0,1,0,1,0,0,0,1,1,0,0,0]
=> [[[[[.,.],.],.],.],[[.,.],[.,.]]]
=> [[[.,.],[.,.]],[.,[.,[.,[.,.]]]]]
=> ? = 5 - 2
[1,1,1,1,0,1,0,0,0,1,0,1,0,0]
=> [1,1,1,1,1,0,1,0,0,0,1,0,1,0,0,0]
=> [[[.,[.,[.,.]]],[.,.]],[.,[.,.]]]
=> [[[.,.],.],[[.,.],[[[.,.],.],.]]]
=> ? = 5 - 2
[1,1,1,1,0,1,0,0,0,1,1,0,0,0]
=> [1,1,1,1,1,0,1,0,0,0,1,1,0,0,0,0]
=> [[[.,[[.,.],.]],[.,.]],[.,[.,.]]]
=> [[[.,.],.],[[.,.],[[.,[.,.]],.]]]
=> ? = 5 - 2
[1,1,1,1,0,1,0,1,0,0,0,1,0,0]
=> [1,1,1,1,1,0,1,0,1,0,0,0,1,0,0,0]
=> [[[.,[.,.]],[.,.]],[.,[.,[.,.]]]]
=> [[[[.,.],.],.],[[.,.],[[.,.],.]]]
=> ? = 5 - 2
[1,1,1,1,0,1,0,1,0,1,0,0,0,0]
=> [1,1,1,1,1,0,1,0,1,0,1,0,0,0,0,0]
=> [[[.,.],[.,.]],[.,[.,[.,[.,.]]]]]
=> [[[[[.,.],.],.],.],[[.,.],[.,.]]]
=> ? = 5 - 2
[1,1,1,1,0,1,0,1,1,0,0,0,0,0]
=> [1,1,1,1,1,0,1,0,1,1,0,0,0,0,0,0]
=> [[[.,.],[.,.]],[.,[.,[[.,.],.]]]]
=> [[[[.,[.,.]],.],.],[[.,.],[.,.]]]
=> ? = 5 - 2
[1,1,1,1,0,1,1,0,0,0,0,1,0,0]
=> [1,1,1,1,1,0,1,1,0,0,0,0,1,0,0,0]
=> [[[.,[.,.]],[.,.]],[.,[[.,.],.]]]
=> [[[.,[.,.]],.],[[.,.],[[.,.],.]]]
=> ? = 5 - 2
[1,1,1,1,0,1,1,0,0,1,0,0,0,0]
=> [1,1,1,1,1,0,1,1,0,0,1,0,0,0,0,0]
=> [[[.,.],[.,.]],[.,[[.,[.,.]],.]]]
=> [[[.,[[.,.],.]],.],[[.,.],[.,.]]]
=> ? = 5 - 2
[1,1,1,1,0,1,1,0,1,0,0,0,0,0]
=> [1,1,1,1,1,0,1,1,0,1,0,0,0,0,0,0]
=> [[[.,.],[.,.]],[.,[[[.,.],.],.]]]
=> [[[.,[.,[.,.]]],.],[[.,.],[.,.]]]
=> ? = 5 - 2
[1,1,1,1,1,0,0,0,0,1,0,1,0,0]
=> [1,1,1,1,1,1,0,0,0,0,1,0,1,0,0,0]
=> [[[.,[.,[.,.]]],[.,.]],[[.,.],.]]
=> [[.,[.,.]],[[.,.],[[[.,.],.],.]]]
=> ? = 5 - 2
[1,1,1,1,1,0,0,0,0,1,1,0,0,0]
=> [1,1,1,1,1,1,0,0,0,0,1,1,0,0,0,0]
=> [[[.,[[.,.],.]],[.,.]],[[.,.],.]]
=> [[.,[.,.]],[[.,.],[[.,[.,.]],.]]]
=> ? = 5 - 2
[1,1,1,1,1,0,0,1,0,0,0,1,0,0]
=> [1,1,1,1,1,1,0,0,1,0,0,0,1,0,0,0]
=> [[[.,[.,.]],[.,.]],[[.,[.,.]],.]]
=> [[.,[[.,.],.]],[[.,.],[[.,.],.]]]
=> ? = 5 - 2
[1,1,1,1,1,0,0,1,0,1,0,0,0,0]
=> [1,1,1,1,1,1,0,0,1,0,1,0,0,0,0,0]
=> [[[.,.],[.,.]],[[.,[.,[.,.]]],.]]
=> [[.,[[[.,.],.],.]],[[.,.],[.,.]]]
=> ? = 5 - 2
[1,1,1,1,1,0,0,1,1,0,0,0,0,0]
=> [1,1,1,1,1,1,0,0,1,1,0,0,0,0,0,0]
=> [[[.,.],[.,.]],[[.,[[.,.],.]],.]]
=> [[.,[[.,[.,.]],.]],[[.,.],[.,.]]]
=> ? = 5 - 2
[1,1,1,1,1,0,1,0,0,0,0,1,0,0]
=> [1,1,1,1,1,1,0,1,0,0,0,0,1,0,0,0]
=> [[[.,[.,.]],[.,.]],[[[.,.],.],.]]
=> [[.,[.,[.,.]]],[[.,.],[[.,.],.]]]
=> ? = 5 - 2
[1,1,1,1,1,0,1,0,0,1,0,0,0,0]
=> [1,1,1,1,1,1,0,1,0,0,1,0,0,0,0,0]
=> [[[.,.],[.,.]],[[[.,[.,.]],.],.]]
=> [[.,[.,[[.,.],.]]],[[.,.],[.,.]]]
=> ? = 5 - 2
[1,1,1,1,1,0,1,0,1,0,0,0,0,0]
=> [1,1,1,1,1,1,0,1,0,1,0,0,0,0,0,0]
=> [[[.,.],[.,.]],[[[[.,.],.],.],.]]
=> [[.,[.,[.,[.,.]]]],[[.,.],[.,.]]]
=> ? = 5 - 2
[1,1,1,1,1,1,0,0,0,0,0,1,0,0]
=> [1,1,1,1,1,1,1,0,0,0,0,0,1,0,0,0]
=> [[[.,.],[.,.]],[[.,[.,.]],[.,.]]]
=> [[[.,.],[[.,.],.]],[[.,.],[.,.]]]
=> ? = 3 - 2
[1,1,1,1,1,1,0,0,0,1,0,0,0,0]
=> [1,1,1,1,1,1,1,0,0,0,1,0,0,0,0,0]
=> [[[.,.],[.,[.,.]]],[[.,.],[.,.]]]
=> [[[.,.],[.,.]],[[[.,.],.],[.,.]]]
=> ? = 3 - 2
[1,1,1,1,1,1,0,1,0,0,0,0,0,0]
=> [1,1,1,1,1,1,1,0,1,0,0,0,0,0,0,0]
=> [[[.,[.,.]],[.,.]],[[.,.],[.,.]]]
=> [[[.,.],[.,.]],[[.,.],[[.,.],.]]]
=> ? = 3 - 2
[1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> [[[[.,.],.],[.,.]],[[.,.],[.,.]]]
=> [[[.,.],[.,.]],[[.,.],[.,[.,.]]]]
=> ? = 3 - 2
[1,0,1,0,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,1,0,1,0,0]
=> [[[[[[[[[.,.],.],.],.],.],.],.],.],.]
=> [.,[.,[.,[.,[.,[.,[.,[.,[.,.]]]]]]]]]
=> ? = 10 - 2
[1,0,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,0,1,1,0,0,0]
=> [[[[[[[[.,.],[.,.]],.],.],.],.],.],.]
=> [.,[.,[.,[.,[.,[.,[[.,.],[.,.]]]]]]]]
=> ? = 8 - 2
[1,1,0,1,0,1,0,1,0,1,0,0,1,1,0,0]
=> [1,1,1,0,1,0,1,0,1,0,1,0,0,1,1,0,0,0]
=> [[.,[.,[.,[.,[.,.]]]]],[[.,.],[.,.]]]
=> [[[.,.],[.,.]],[[[[[.,.],.],.],.],.]]
=> ? = 6 - 2
[1,1,0,1,0,1,0,1,0,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,1,0,1,0,1,0,1,0,0,1,0,0]
=> [[.,[.,[.,[.,[.,[.,.]]]]]],[[.,.],.]]
=> [[.,[.,.]],[[[[[[.,.],.],.],.],.],.]]
=> ? = 8 - 2
[1,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0,0]
=> [[.,[.,[.,[.,[.,[.,[.,.]]]]]]],[.,.]]
=> [[.,.],[[[[[[[.,.],.],.],.],.],.],.]]
=> ? = 8 - 2
[1,1,1,0,0,1,0,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,0,0,1,0,1,0,1,0,1,0,1,0,0,0]
=> [[[.,[.,[.,[.,[.,[.,.]]]]]],.],[.,.]]
=> [[.,.],[.,[[[[[[.,.],.],.],.],.],.]]]
=> ? = 8 - 2
[1,1,1,0,0,1,1,0,1,0,1,0,1,0,0,0]
=> [1,1,1,1,0,0,1,1,0,1,0,1,0,1,0,0,0,0]
=> [[[.,[[[[[.,.],.],.],.],.]],.],[.,.]]
=> [[.,.],[.,[[.,[.,[.,[.,[.,.]]]]],.]]]
=> ? = 8 - 2
[1,1,1,0,1,0,0,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,0,1,0,0,1,0,1,0,1,0,1,0,0,0]
=> [[[[.,[.,[.,[.,[.,.]]]]],.],.],[.,.]]
=> [[.,.],[.,[.,[[[[[.,.],.],.],.],.]]]]
=> ? = 8 - 2
[1,1,1,0,1,0,1,0,0,1,0,1,0,1,0,0]
=> [1,1,1,1,0,1,0,1,0,0,1,0,1,0,1,0,0,0]
=> [[[[[.,[.,[.,[.,.]]]],.],.],.],[.,.]]
=> [[.,.],[.,[.,[.,[[[[.,.],.],.],.]]]]]
=> ? = 8 - 2
Description
The number of vertices with out-degree 1 in a binary tree.
See the references for several connections of this statistic.
In particular, the number T(n,k) of binary trees with n vertices and k out-degree 1 vertices is given by T(n,k)=0 for n−k odd and
T(n,k)=\frac{2^k}{n+1}\binom{n+1}{k}\binom{n+1-k}{(n-k)/2}
for n-k is even.
Matching statistic: St001631
Mp00199: Dyck paths —prime Dyck path⟶ Dyck paths
Mp00140: Dyck paths —logarithmic height to pruning number⟶ Binary trees
Mp00013: Binary trees —to poset⟶ Posets
St001631: Posets ⟶ ℤResult quality: 24% ●values known / values provided: 24%●distinct values known / distinct values provided: 70%
Mp00140: Dyck paths —logarithmic height to pruning number⟶ Binary trees
Mp00013: Binary trees —to poset⟶ Posets
St001631: Posets ⟶ ℤResult quality: 24% ●values known / values provided: 24%●distinct values known / distinct values provided: 70%
Values
[1,0]
=> [1,1,0,0]
=> [[.,.],.]
=> ([(0,1)],2)
=> 1 = 3 - 2
[1,0,1,0]
=> [1,1,0,1,0,0]
=> [[[.,.],.],.]
=> ([(0,2),(2,1)],3)
=> 2 = 4 - 2
[1,1,0,0]
=> [1,1,1,0,0,0]
=> [[.,.],[.,.]]
=> ([(0,2),(1,2)],3)
=> 0 = 2 - 2
[1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> [[[[.,.],.],.],.]
=> ([(0,3),(2,1),(3,2)],4)
=> 3 = 5 - 2
[1,0,1,1,0,0]
=> [1,1,0,1,1,0,0,0]
=> [[[.,.],[.,.]],.]
=> ([(0,3),(1,3),(3,2)],4)
=> 1 = 3 - 2
[1,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> [[.,.],[[.,.],.]]
=> ([(0,3),(1,2),(2,3)],4)
=> 1 = 3 - 2
[1,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0]
=> [[.,[.,.]],[.,.]]
=> ([(0,3),(1,2),(2,3)],4)
=> 1 = 3 - 2
[1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> [[[.,.],.],[.,.]]
=> ([(0,3),(1,2),(2,3)],4)
=> 1 = 3 - 2
[1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> [[[[[.,.],.],.],.],.]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 4 = 6 - 2
[1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> [[[[.,.],[.,.]],.],.]
=> ([(0,4),(1,4),(2,3),(4,2)],5)
=> 2 = 4 - 2
[1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> [[[.,.],[[.,.],.]],.]
=> ([(0,4),(1,2),(2,4),(4,3)],5)
=> 2 = 4 - 2
[1,0,1,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> [[[.,[.,.]],[.,.]],.]
=> ([(0,4),(1,2),(2,4),(4,3)],5)
=> 2 = 4 - 2
[1,0,1,1,1,0,0,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> [[[[.,.],.],[.,.]],.]
=> ([(0,4),(1,2),(2,4),(4,3)],5)
=> 2 = 4 - 2
[1,1,0,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> [[.,.],[[[.,.],.],.]]
=> ([(0,4),(1,2),(2,3),(3,4)],5)
=> 2 = 4 - 2
[1,1,0,0,1,1,0,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> [[.,.],[[.,.],[.,.]]]
=> ([(0,4),(1,3),(2,3),(3,4)],5)
=> 0 = 2 - 2
[1,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> [[.,[.,.]],[[.,.],.]]
=> ([(0,3),(1,2),(2,4),(3,4)],5)
=> 2 = 4 - 2
[1,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> [[.,[.,[.,.]]],[.,.]]
=> ([(0,4),(1,2),(2,3),(3,4)],5)
=> 2 = 4 - 2
[1,1,0,1,1,0,0,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> [[.,[[.,.],.]],[.,.]]
=> ([(0,4),(1,2),(2,3),(3,4)],5)
=> 2 = 4 - 2
[1,1,1,0,0,0,1,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> [[[.,.],.],[[.,.],.]]
=> ([(0,3),(1,2),(2,4),(3,4)],5)
=> 2 = 4 - 2
[1,1,1,0,0,1,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> [[[.,[.,.]],.],[.,.]]
=> ([(0,4),(1,2),(2,3),(3,4)],5)
=> 2 = 4 - 2
[1,1,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> [[[[.,.],.],.],[.,.]]
=> ([(0,4),(1,2),(2,3),(3,4)],5)
=> 2 = 4 - 2
[1,1,1,1,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [[[.,.],[.,.]],[.,.]]
=> ([(0,4),(1,3),(2,3),(3,4)],5)
=> 0 = 2 - 2
[1,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,1,0,0]
=> [[[[[[.,.],.],.],.],.],.]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 5 = 7 - 2
[1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,1,0,0,0]
=> [[[[[.,.],[.,.]],.],.],.]
=> ([(0,5),(1,5),(3,2),(4,3),(5,4)],6)
=> 3 = 5 - 2
[1,0,1,0,1,1,0,0,1,0]
=> [1,1,0,1,0,1,1,0,0,1,0,0]
=> [[[[.,.],[[.,.],.]],.],.]
=> ([(0,5),(1,3),(3,5),(4,2),(5,4)],6)
=> 3 = 5 - 2
[1,0,1,0,1,1,0,1,0,0]
=> [1,1,0,1,0,1,1,0,1,0,0,0]
=> [[[[.,[.,.]],[.,.]],.],.]
=> ([(0,5),(1,3),(3,5),(4,2),(5,4)],6)
=> 3 = 5 - 2
[1,0,1,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,1,1,0,0,0,0]
=> [[[[[.,.],.],[.,.]],.],.]
=> ([(0,5),(1,3),(3,5),(4,2),(5,4)],6)
=> 3 = 5 - 2
[1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,1,1,0,0,1,0,1,0,0]
=> [[[.,.],[[[.,.],.],.]],.]
=> ([(0,5),(1,4),(2,5),(4,2),(5,3)],6)
=> 3 = 5 - 2
[1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,1,1,0,0,1,1,0,0,0]
=> [[[.,.],[[.,.],[.,.]]],.]
=> ([(0,5),(1,4),(2,4),(4,5),(5,3)],6)
=> 1 = 3 - 2
[1,0,1,1,0,1,0,0,1,0]
=> [1,1,0,1,1,0,1,0,0,1,0,0]
=> [[[.,[.,.]],[[.,.],.]],.]
=> ([(0,4),(1,3),(3,5),(4,5),(5,2)],6)
=> 3 = 5 - 2
[1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,1,0,0,0]
=> [[[.,[.,[.,.]]],[.,.]],.]
=> ([(0,5),(1,4),(2,5),(4,2),(5,3)],6)
=> 3 = 5 - 2
[1,0,1,1,0,1,1,0,0,0]
=> [1,1,0,1,1,0,1,1,0,0,0,0]
=> [[[.,[[.,.],.]],[.,.]],.]
=> ([(0,5),(1,4),(2,5),(4,2),(5,3)],6)
=> 3 = 5 - 2
[1,0,1,1,1,0,0,0,1,0]
=> [1,1,0,1,1,1,0,0,0,1,0,0]
=> [[[[.,.],.],[[.,.],.]],.]
=> ([(0,4),(1,3),(3,5),(4,5),(5,2)],6)
=> 3 = 5 - 2
[1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,1,1,0,0,1,0,0,0]
=> [[[[.,[.,.]],.],[.,.]],.]
=> ([(0,5),(1,4),(2,5),(4,2),(5,3)],6)
=> 3 = 5 - 2
[1,0,1,1,1,0,1,0,0,0]
=> [1,1,0,1,1,1,0,1,0,0,0,0]
=> [[[[[.,.],.],.],[.,.]],.]
=> ([(0,5),(1,4),(2,5),(4,2),(5,3)],6)
=> 3 = 5 - 2
[1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,1,1,1,1,0,0,0,0,0]
=> [[[[.,.],[.,.]],[.,.]],.]
=> ([(0,5),(1,4),(2,4),(4,5),(5,3)],6)
=> 1 = 3 - 2
[1,1,0,0,1,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,1,0,0]
=> [[.,.],[[[[.,.],.],.],.]]
=> ([(0,5),(1,4),(2,5),(3,2),(4,3)],6)
=> 3 = 5 - 2
[1,1,0,0,1,0,1,1,0,0]
=> [1,1,1,0,0,1,0,1,1,0,0,0]
=> [[.,.],[[[.,.],[.,.]],.]]
=> ([(0,5),(1,4),(2,4),(3,5),(4,3)],6)
=> 1 = 3 - 2
[1,1,0,0,1,1,0,0,1,0]
=> [1,1,1,0,0,1,1,0,0,1,0,0]
=> [[.,.],[[.,.],[[.,.],.]]]
=> ([(0,5),(1,4),(2,3),(3,5),(5,4)],6)
=> 1 = 3 - 2
[1,1,0,0,1,1,0,1,0,0]
=> [1,1,1,0,0,1,1,0,1,0,0,0]
=> [[.,.],[[.,[.,.]],[.,.]]]
=> ([(0,5),(1,4),(2,3),(3,5),(5,4)],6)
=> 1 = 3 - 2
[1,1,0,0,1,1,1,0,0,0]
=> [1,1,1,0,0,1,1,1,0,0,0,0]
=> [[.,.],[[[.,.],.],[.,.]]]
=> ([(0,5),(1,4),(2,3),(3,5),(5,4)],6)
=> 1 = 3 - 2
[1,1,0,1,0,0,1,0,1,0]
=> [1,1,1,0,1,0,0,1,0,1,0,0]
=> [[.,[.,.]],[[[.,.],.],.]]
=> ([(0,3),(1,4),(2,5),(3,5),(4,2)],6)
=> 3 = 5 - 2
[1,1,0,1,0,0,1,1,0,0]
=> [1,1,1,0,1,0,0,1,1,0,0,0]
=> [[.,[.,.]],[[.,.],[.,.]]]
=> ([(0,4),(1,4),(2,3),(3,5),(4,5)],6)
=> 1 = 3 - 2
[1,1,0,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,1,0,0,1,0,0]
=> [[.,[.,[.,.]]],[[.,.],.]]
=> ([(0,3),(1,4),(2,5),(3,5),(4,2)],6)
=> 3 = 5 - 2
[1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,1,0,0,0]
=> [[.,[.,[.,[.,.]]]],[.,.]]
=> ([(0,5),(1,4),(2,5),(3,2),(4,3)],6)
=> 3 = 5 - 2
[1,1,0,1,0,1,1,0,0,0]
=> [1,1,1,0,1,0,1,1,0,0,0,0]
=> [[.,[.,[[.,.],.]]],[.,.]]
=> ([(0,5),(1,4),(2,5),(3,2),(4,3)],6)
=> 3 = 5 - 2
[1,1,0,1,1,0,0,0,1,0]
=> [1,1,1,0,1,1,0,0,0,1,0,0]
=> [[.,[[.,.],.]],[[.,.],.]]
=> ([(0,3),(1,4),(2,5),(3,5),(4,2)],6)
=> 3 = 5 - 2
[1,1,0,1,1,0,0,1,0,0]
=> [1,1,1,0,1,1,0,0,1,0,0,0]
=> [[.,[[.,[.,.]],.]],[.,.]]
=> ([(0,5),(1,4),(2,5),(3,2),(4,3)],6)
=> 3 = 5 - 2
[1,1,0,1,1,0,1,0,0,0]
=> [1,1,1,0,1,1,0,1,0,0,0,0]
=> [[.,[[[.,.],.],.]],[.,.]]
=> ([(0,5),(1,4),(2,5),(3,2),(4,3)],6)
=> 3 = 5 - 2
[1,1,0,1,1,1,0,0,0,0]
=> [1,1,1,0,1,1,1,0,0,0,0,0]
=> [[.,[[.,.],[.,.]]],[.,.]]
=> ([(0,5),(1,4),(2,4),(3,5),(4,3)],6)
=> 1 = 3 - 2
[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]
=> [[[[[[.,.],[.,.]],.],.],.],.]
=> ([(0,6),(1,6),(3,4),(4,2),(5,3),(6,5)],7)
=> ? = 6 - 2
[1,0,1,0,1,0,1,1,0,0,1,0]
=> [1,1,0,1,0,1,0,1,1,0,0,1,0,0]
=> [[[[[.,.],[[.,.],.]],.],.],.]
=> ([(0,6),(1,3),(3,6),(4,2),(5,4),(6,5)],7)
=> ? = 6 - 2
[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]
=> [[[[[.,[.,.]],[.,.]],.],.],.]
=> ([(0,6),(1,3),(3,6),(4,2),(5,4),(6,5)],7)
=> ? = 6 - 2
[1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,0,1,1,1,0,0,0,0]
=> [[[[[[.,.],.],[.,.]],.],.],.]
=> ([(0,6),(1,3),(3,6),(4,2),(5,4),(6,5)],7)
=> ? = 6 - 2
[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]
=> [[[[.,.],[[[.,.],.],.]],.],.]
=> ([(0,6),(1,4),(3,6),(4,3),(5,2),(6,5)],7)
=> ? = 6 - 2
[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]
=> [[[[.,.],[[.,.],[.,.]]],.],.]
=> ([(0,6),(1,5),(2,5),(3,4),(5,6),(6,3)],7)
=> ? = 4 - 2
[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]
=> [[[[.,[.,.]],[[.,.],.]],.],.]
=> ([(0,4),(1,3),(3,6),(4,6),(5,2),(6,5)],7)
=> ? = 6 - 2
[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]
=> [[[[.,[.,[.,.]]],[.,.]],.],.]
=> ([(0,6),(1,4),(3,6),(4,3),(5,2),(6,5)],7)
=> ? = 6 - 2
[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]
=> [[[[.,[[.,.],.]],[.,.]],.],.]
=> ([(0,6),(1,4),(3,6),(4,3),(5,2),(6,5)],7)
=> ? = 6 - 2
[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]
=> [[[[[.,.],.],[[.,.],.]],.],.]
=> ([(0,4),(1,3),(3,6),(4,6),(5,2),(6,5)],7)
=> ? = 6 - 2
[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]
=> [[[[[.,[.,.]],.],[.,.]],.],.]
=> ([(0,6),(1,4),(3,6),(4,3),(5,2),(6,5)],7)
=> ? = 6 - 2
[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]
=> [[[[[[.,.],.],.],[.,.]],.],.]
=> ([(0,6),(1,4),(3,6),(4,3),(5,2),(6,5)],7)
=> ? = 6 - 2
[1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,1,0,1,1,1,1,0,0,0,0,0]
=> [[[[[.,.],[.,.]],[.,.]],.],.]
=> ([(0,6),(1,5),(2,5),(3,4),(5,6),(6,3)],7)
=> ? = 4 - 2
[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]
=> [[[.,.],[[[[.,.],.],.],.]],.]
=> ([(0,6),(1,5),(2,6),(4,2),(5,4),(6,3)],7)
=> ? = 6 - 2
[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]
=> [[[.,.],[[[.,.],[.,.]],.]],.]
=> ([(0,6),(1,5),(2,5),(4,6),(5,4),(6,3)],7)
=> ? = 4 - 2
[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]
=> [[[.,.],[[.,.],[[.,.],.]]],.]
=> ([(0,6),(1,5),(2,3),(3,6),(5,4),(6,5)],7)
=> ? = 4 - 2
[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]
=> [[[.,.],[[.,[.,.]],[.,.]]],.]
=> ([(0,6),(1,5),(2,3),(3,6),(5,4),(6,5)],7)
=> ? = 4 - 2
[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]
=> [[[.,.],[[[.,.],.],[.,.]]],.]
=> ([(0,6),(1,5),(2,3),(3,6),(5,4),(6,5)],7)
=> ? = 4 - 2
[1,0,1,1,0,1,0,0,1,0,1,0]
=> [1,1,0,1,1,0,1,0,0,1,0,1,0,0]
=> [[[.,[.,.]],[[[.,.],.],.]],.]
=> ([(0,4),(1,5),(2,6),(4,6),(5,2),(6,3)],7)
=> ? = 6 - 2
[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]
=> [[[.,[.,.]],[[.,.],[.,.]]],.]
=> ([(0,5),(1,5),(2,3),(3,6),(5,6),(6,4)],7)
=> ? = 4 - 2
[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]
=> [[[.,[.,[.,.]]],[[.,.],.]],.]
=> ([(0,4),(1,5),(2,6),(4,6),(5,2),(6,3)],7)
=> ? = 6 - 2
[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]
=> [[[.,[.,[.,[.,.]]]],[.,.]],.]
=> ([(0,6),(1,5),(2,6),(4,2),(5,4),(6,3)],7)
=> ? = 6 - 2
[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]
=> [[[.,[.,[[.,.],.]]],[.,.]],.]
=> ([(0,6),(1,5),(2,6),(4,2),(5,4),(6,3)],7)
=> ? = 6 - 2
[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]
=> [[[.,[[.,.],.]],[[.,.],.]],.]
=> ([(0,4),(1,5),(2,6),(4,6),(5,2),(6,3)],7)
=> ? = 6 - 2
[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]
=> [[[.,[[.,[.,.]],.]],[.,.]],.]
=> ([(0,6),(1,5),(2,6),(4,2),(5,4),(6,3)],7)
=> ? = 6 - 2
[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]
=> [[[.,[[[.,.],.],.]],[.,.]],.]
=> ([(0,6),(1,5),(2,6),(4,2),(5,4),(6,3)],7)
=> ? = 6 - 2
[1,0,1,1,0,1,1,1,0,0,0,0]
=> [1,1,0,1,1,0,1,1,1,0,0,0,0,0]
=> [[[.,[[.,.],[.,.]]],[.,.]],.]
=> ([(0,6),(1,5),(2,5),(4,6),(5,4),(6,3)],7)
=> ? = 4 - 2
[1,0,1,1,1,0,0,0,1,0,1,0]
=> [1,1,0,1,1,1,0,0,0,1,0,1,0,0]
=> [[[[.,.],.],[[[.,.],.],.]],.]
=> ([(0,4),(1,5),(2,6),(4,6),(5,2),(6,3)],7)
=> ? = 6 - 2
[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]
=> [[[[.,.],.],[[.,.],[.,.]]],.]
=> ([(0,5),(1,5),(2,3),(3,6),(5,6),(6,4)],7)
=> ? = 4 - 2
[1,0,1,1,1,0,0,1,0,0,1,0]
=> [1,1,0,1,1,1,0,0,1,0,0,1,0,0]
=> [[[[.,[.,.]],.],[[.,.],.]],.]
=> ([(0,4),(1,5),(2,6),(4,6),(5,2),(6,3)],7)
=> ? = 6 - 2
[1,0,1,1,1,0,0,1,0,1,0,0]
=> [1,1,0,1,1,1,0,0,1,0,1,0,0,0]
=> [[[[.,[.,[.,.]]],.],[.,.]],.]
=> ([(0,6),(1,5),(2,6),(4,2),(5,4),(6,3)],7)
=> ? = 6 - 2
[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]
=> [[[[.,[[.,.],.]],.],[.,.]],.]
=> ([(0,6),(1,5),(2,6),(4,2),(5,4),(6,3)],7)
=> ? = 6 - 2
[1,0,1,1,1,0,1,0,0,0,1,0]
=> [1,1,0,1,1,1,0,1,0,0,0,1,0,0]
=> [[[[[.,.],.],.],[[.,.],.]],.]
=> ([(0,4),(1,5),(2,6),(4,6),(5,2),(6,3)],7)
=> ? = 6 - 2
[1,0,1,1,1,0,1,0,0,1,0,0]
=> [1,1,0,1,1,1,0,1,0,0,1,0,0,0]
=> [[[[[.,[.,.]],.],.],[.,.]],.]
=> ([(0,6),(1,5),(2,6),(4,2),(5,4),(6,3)],7)
=> ? = 6 - 2
[1,0,1,1,1,0,1,0,1,0,0,0]
=> [1,1,0,1,1,1,0,1,0,1,0,0,0,0]
=> [[[[[[.,.],.],.],.],[.,.]],.]
=> ([(0,6),(1,5),(2,6),(4,2),(5,4),(6,3)],7)
=> ? = 6 - 2
[1,0,1,1,1,0,1,1,0,0,0,0]
=> [1,1,0,1,1,1,0,1,1,0,0,0,0,0]
=> [[[[[.,.],[.,.]],.],[.,.]],.]
=> ([(0,6),(1,5),(2,5),(4,6),(5,4),(6,3)],7)
=> ? = 4 - 2
[1,0,1,1,1,1,0,0,0,0,1,0]
=> [1,1,0,1,1,1,1,0,0,0,0,1,0,0]
=> [[[[.,.],[[.,.],.]],[.,.]],.]
=> ([(0,6),(1,5),(2,3),(3,6),(5,4),(6,5)],7)
=> ? = 4 - 2
[1,0,1,1,1,1,0,0,0,1,0,0]
=> [1,1,0,1,1,1,1,0,0,0,1,0,0,0]
=> [[[[.,[.,.]],[.,.]],[.,.]],.]
=> ([(0,6),(1,5),(2,3),(3,6),(5,4),(6,5)],7)
=> ? = 4 - 2
[1,0,1,1,1,1,0,0,1,0,0,0]
=> [1,1,0,1,1,1,1,0,0,1,0,0,0,0]
=> [[[[[.,.],.],[.,.]],[.,.]],.]
=> ([(0,6),(1,5),(2,3),(3,6),(5,4),(6,5)],7)
=> ? = 4 - 2
[1,0,1,1,1,1,0,1,0,0,0,0]
=> [1,1,0,1,1,1,1,0,1,0,0,0,0,0]
=> [[[[.,.],[.,.]],[.,[.,.]]],.]
=> ([(0,5),(1,5),(2,3),(3,6),(5,6),(6,4)],7)
=> ? = 4 - 2
[1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,1,0,1,1,1,1,1,0,0,0,0,0,0]
=> [[[[.,.],[.,.]],[[.,.],.]],.]
=> ([(0,5),(1,5),(2,3),(3,6),(5,6),(6,4)],7)
=> ? = 4 - 2
[1,1,0,0,1,0,1,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,1,0,1,0,0]
=> [[.,.],[[[[[.,.],.],.],.],.]]
=> ([(0,6),(1,5),(2,6),(3,4),(4,2),(5,3)],7)
=> ? = 6 - 2
[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]
=> [[.,.],[[[[.,.],[.,.]],.],.]]
=> ([(0,6),(1,6),(2,5),(3,4),(4,5),(6,3)],7)
=> ? = 4 - 2
[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]
=> [[.,.],[[[.,.],[[.,.],.]],.]]
=> ([(0,6),(1,5),(2,3),(3,6),(4,5),(6,4)],7)
=> ? = 4 - 2
[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]
=> [[.,.],[[[.,[.,.]],[.,.]],.]]
=> ([(0,6),(1,5),(2,3),(3,6),(4,5),(6,4)],7)
=> ? = 4 - 2
[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]
=> [[.,.],[[[[.,.],.],[.,.]],.]]
=> ([(0,6),(1,5),(2,3),(3,6),(4,5),(6,4)],7)
=> ? = 4 - 2
[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]
=> [[.,.],[[.,.],[[[.,.],.],.]]]
=> ([(0,6),(1,5),(2,3),(3,4),(4,5),(5,6)],7)
=> ? = 4 - 2
[1,1,0,0,1,1,0,0,1,1,0,0]
=> [1,1,1,0,0,1,1,0,0,1,1,0,0,0]
=> [[.,.],[[.,.],[[.,.],[.,.]]]]
=> ([(0,4),(1,4),(2,5),(3,6),(4,6),(6,5)],7)
=> ? = 2 - 2
[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]
=> [[.,.],[[.,[.,.]],[[.,.],.]]]
=> ([(0,5),(1,4),(2,3),(3,6),(4,6),(6,5)],7)
=> ? = 4 - 2
[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]
=> [[.,.],[[.,[.,[.,.]]],[.,.]]]
=> ([(0,6),(1,5),(2,3),(3,4),(4,5),(5,6)],7)
=> ? = 4 - 2
Description
The number of simple modules S with dim Ext^1(S,A)=1 in the incidence algebra A of the poset.
Sorry, this statistic was not found in the database
or
add this statistic to the database – it's very simple and we need your support!