searching the database
Your data matches 12 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: 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: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00140: Dyck paths —logarithmic height to pruning number⟶ Binary trees
Mp00013: Binary trees —to poset⟶ Posets
St001631: Posets ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1,0]
=> [1,1,0,0]
=> [[.,.],.]
=> ([(0,1)],2)
=> 1
[1,0,1,0]
=> [1,1,0,1,0,0]
=> [[[.,.],.],.]
=> ([(0,2),(2,1)],3)
=> 2
[1,1,0,0]
=> [1,1,1,0,0,0]
=> [[.,.],[.,.]]
=> ([(0,2),(1,2)],3)
=> 0
[1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> [[[[.,.],.],.],.]
=> ([(0,3),(2,1),(3,2)],4)
=> 3
[1,0,1,1,0,0]
=> [1,1,0,1,1,0,0,0]
=> [[[.,.],[.,.]],.]
=> ([(0,3),(1,3),(3,2)],4)
=> 1
[1,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> [[.,.],[[.,.],.]]
=> ([(0,3),(1,2),(2,3)],4)
=> 1
[1,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0]
=> [[.,[.,.]],[.,.]]
=> ([(0,3),(1,2),(2,3)],4)
=> 1
[1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> [[[.,.],.],[.,.]]
=> ([(0,3),(1,2),(2,3)],4)
=> 1
[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
[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
[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
[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
[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
[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
[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
[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
[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
[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
[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
[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
[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
[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
[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
[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
[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
[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
[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
[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
[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
[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
[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
[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
[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
[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
[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
[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
[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
[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
[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
[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
[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
[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
[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
[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
[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
[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
[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
[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
[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
[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
Description
The number of simple modules $S$ with $dim Ext^1(S,A)=1$ in the incidence algebra $A$ of the poset.
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 + 2
[1,0,1,0]
=> [1,1,0,1,0,0]
=> [2,3,1] => [1,2,3] => 4 = 2 + 2
[1,1,0,0]
=> [1,1,1,0,0,0]
=> [3,2,1] => [1,3,2] => 2 = 0 + 2
[1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> [2,3,4,1] => [1,2,3,4] => 5 = 3 + 2
[1,0,1,1,0,0]
=> [1,1,0,1,1,0,0,0]
=> [2,4,3,1] => [1,2,4,3] => 3 = 1 + 2
[1,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> [3,2,4,1] => [1,3,4,2] => 3 = 1 + 2
[1,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0]
=> [4,2,3,1] => [1,4,2,3] => 3 = 1 + 2
[1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> [4,3,2,1] => [1,4,2,3] => 3 = 1 + 2
[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 = 4 + 2
[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 = 2 + 2
[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 = 2 + 2
[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 = 2 + 2
[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 = 2 + 2
[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 = 2 + 2
[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 = 0 + 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 = 2 + 2
[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 = 2 + 2
[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 = 2 + 2
[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 = 2 + 2
[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 = 2 + 2
[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 = 2 + 2
[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 = 0 + 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 = 5 + 2
[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 = 3 + 2
[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 = 3 + 2
[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 = 3 + 2
[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 = 3 + 2
[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 = 3 + 2
[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 + 2
[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 = 3 + 2
[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 = 3 + 2
[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 = 3 + 2
[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 = 3 + 2
[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 = 3 + 2
[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 = 3 + 2
[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 + 2
[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 = 3 + 2
[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 + 2
[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 + 2
[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 + 2
[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 + 2
[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 = 3 + 2
[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 + 2
[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 = 3 + 2
[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 = 3 + 2
[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 = 3 + 2
[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 = 3 + 2
[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 = 3 + 2
[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 = 3 + 2
[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 = 1 + 2
Description
The number of cycles in the breakpoint graph of a permutation.
The breakpoint graph of a permutation $\pi_1,\dots,\pi_n$ is the directed, bicoloured graph with vertices $0,\dots,n$, a grey edge from $i$ to $i+1$ and a black edge from $\pi_i$ to $\pi_{i-1}$ for $0\leq i\leq 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
$$
\frac{1}{n(n+1)}((q+n)_{n+1}-(q)_{n+1}),
$$
where $(x)_n=x(x-1)\dots(x-n+1)$.
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
St000385: Binary trees ⟶ ℤResult quality: 98% ●values known / values provided: 98%●distinct values known / distinct values provided: 100%
Mp00140: Dyck paths —logarithmic height to pruning number⟶ Binary trees
St000385: Binary trees ⟶ ℤResult quality: 98% ●values known / values provided: 98%●distinct values known / distinct values provided: 100%
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]
=> [[.,.],[.,.]]
=> 0
[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]
=> [[[.,.],[.,.]],.]
=> 1
[1,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> [[.,.],[[.,.],.]]
=> 1
[1,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0]
=> [[.,[.,.]],[.,.]]
=> 1
[1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> [[[.,.],.],[.,.]]
=> 1
[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]
=> [[[[.,.],[.,.]],.],.]
=> 2
[1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> [[[.,.],[[.,.],.]],.]
=> 2
[1,0,1,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> [[[.,[.,.]],[.,.]],.]
=> 2
[1,0,1,1,1,0,0,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> [[[[.,.],.],[.,.]],.]
=> 2
[1,1,0,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> [[.,.],[[[.,.],.],.]]
=> 2
[1,1,0,0,1,1,0,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> [[.,.],[[.,.],[.,.]]]
=> 0
[1,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> [[.,[.,.]],[[.,.],.]]
=> 2
[1,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> [[.,[.,[.,.]]],[.,.]]
=> 2
[1,1,0,1,1,0,0,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> [[.,[[.,.],.]],[.,.]]
=> 2
[1,1,1,0,0,0,1,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> [[[.,.],.],[[.,.],.]]
=> 2
[1,1,1,0,0,1,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> [[[.,[.,.]],.],[.,.]]
=> 2
[1,1,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> [[[[.,.],.],.],[.,.]]
=> 2
[1,1,1,1,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [[[.,.],[.,.]],[.,.]]
=> 0
[1,0,1,0,1,0,1,0,1,0]
=> [1,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]
=> [[[[[.,.],[.,.]],.],.],.]
=> 3
[1,0,1,0,1,1,0,0,1,0]
=> [1,1,0,1,0,1,1,0,0,1,0,0]
=> [[[[.,.],[[.,.],.]],.],.]
=> 3
[1,0,1,0,1,1,0,1,0,0]
=> [1,1,0,1,0,1,1,0,1,0,0,0]
=> [[[[.,[.,.]],[.,.]],.],.]
=> 3
[1,0,1,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,1,1,0,0,0,0]
=> [[[[[.,.],.],[.,.]],.],.]
=> 3
[1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,1,1,0,0,1,0,1,0,0]
=> [[[.,.],[[[.,.],.],.]],.]
=> 3
[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,1,0,1,0,0,1,0]
=> [1,1,0,1,1,0,1,0,0,1,0,0]
=> [[[.,[.,.]],[[.,.],.]],.]
=> 3
[1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,1,0,0,0]
=> [[[.,[.,[.,.]]],[.,.]],.]
=> 3
[1,0,1,1,0,1,1,0,0,0]
=> [1,1,0,1,1,0,1,1,0,0,0,0]
=> [[[.,[[.,.],.]],[.,.]],.]
=> 3
[1,0,1,1,1,0,0,0,1,0]
=> [1,1,0,1,1,1,0,0,0,1,0,0]
=> [[[[.,.],.],[[.,.],.]],.]
=> 3
[1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,1,1,0,0,1,0,0,0]
=> [[[[.,[.,.]],.],[.,.]],.]
=> 3
[1,0,1,1,1,0,1,0,0,0]
=> [1,1,0,1,1,1,0,1,0,0,0,0]
=> [[[[[.,.],.],.],[.,.]],.]
=> 3
[1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,1,1,1,1,0,0,0,0,0]
=> [[[[.,.],[.,.]],[.,.]],.]
=> 1
[1,1,0,0,1,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,1,0,0]
=> [[.,.],[[[[.,.],.],.],.]]
=> 3
[1,1,0,0,1,0,1,1,0,0]
=> [1,1,1,0,0,1,0,1,1,0,0,0]
=> [[.,.],[[[.,.],[.,.]],.]]
=> 1
[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,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,1,1,0,0,0]
=> [1,1,1,0,0,1,1,1,0,0,0,0]
=> [[.,.],[[[.,.],.],[.,.]]]
=> 1
[1,1,0,1,0,0,1,0,1,0]
=> [1,1,1,0,1,0,0,1,0,1,0,0]
=> [[.,[.,.]],[[[.,.],.],.]]
=> 3
[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,1,0,0,1,0]
=> [1,1,1,0,1,0,1,0,0,1,0,0]
=> [[.,[.,[.,.]]],[[.,.],.]]
=> 3
[1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,1,0,0,0]
=> [[.,[.,[.,[.,.]]]],[.,.]]
=> 3
[1,1,0,1,0,1,1,0,0,0]
=> [1,1,1,0,1,0,1,1,0,0,0,0]
=> [[.,[.,[[.,.],.]]],[.,.]]
=> 3
[1,1,0,1,1,0,0,0,1,0]
=> [1,1,1,0,1,1,0,0,0,1,0,0]
=> [[.,[[.,.],.]],[[.,.],.]]
=> 3
[1,1,0,1,1,0,0,1,0,0]
=> [1,1,1,0,1,1,0,0,1,0,0,0]
=> [[.,[[.,[.,.]],.]],[.,.]]
=> 3
[1,1,0,1,1,0,1,0,0,0]
=> [1,1,1,0,1,1,0,1,0,0,0,0]
=> [[.,[[[.,.],.],.]],[.,.]]
=> 3
[1,1,0,1,1,1,0,0,0,0]
=> [1,1,1,0,1,1,1,0,0,0,0,0]
=> [[.,[[.,.],[.,.]]],[.,.]]
=> 1
[]
=> [1,0]
=> [.,.]
=> ? = 0
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: St001032
(load all 17 compositions to match this statistic)
(load all 17 compositions to match this statistic)
Mp00199: Dyck paths —prime Dyck path⟶ Dyck paths
Mp00199: Dyck paths —prime Dyck path⟶ Dyck paths
St001032: Dyck paths ⟶ ℤResult quality: 86% ●values known / values provided: 98%●distinct values known / distinct values provided: 86%
Mp00199: Dyck paths —prime Dyck path⟶ Dyck paths
St001032: Dyck paths ⟶ ℤResult quality: 86% ●values known / values provided: 98%●distinct values known / distinct values provided: 86%
Values
[1,0]
=> [1,1,0,0]
=> [1,1,1,0,0,0]
=> 1
[1,0,1,0]
=> [1,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0]
=> 2
[1,1,0,0]
=> [1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> 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
[1,0,1,1,0,0]
=> [1,1,0,1,1,0,0,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> 1
[1,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> 1
[1,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> 1
[1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 1
[1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,1,0,0,0]
=> 4
[1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> [1,1,1,0,1,0,1,1,0,0,0,0]
=> 2
[1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> [1,1,1,0,1,1,0,0,1,0,0,0]
=> 2
[1,0,1,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> [1,1,1,0,1,1,0,1,0,0,0,0]
=> 2
[1,0,1,1,1,0,0,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> [1,1,1,0,1,1,1,0,0,0,0,0]
=> 2
[1,1,0,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> [1,1,1,1,0,0,1,0,1,0,0,0]
=> 2
[1,1,0,0,1,1,0,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> [1,1,1,1,0,0,1,1,0,0,0,0]
=> 0
[1,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> [1,1,1,1,0,1,0,0,1,0,0,0]
=> 2
[1,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,1,0,0,0,0]
=> 2
[1,1,0,1,1,0,0,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> [1,1,1,1,0,1,1,0,0,0,0,0]
=> 2
[1,1,1,0,0,0,1,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> [1,1,1,1,1,0,0,0,1,0,0,0]
=> 2
[1,1,1,0,0,1,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> [1,1,1,1,1,0,0,1,0,0,0,0]
=> 2
[1,1,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> [1,1,1,1,1,0,1,0,0,0,0,0]
=> 2
[1,1,1,1,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> 0
[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,0,1,0,1,0,1,0,1,0,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]
=> [1,1,1,0,1,0,1,0,1,1,0,0,0,0]
=> 3
[1,0,1,0,1,1,0,0,1,0]
=> [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]
=> 3
[1,0,1,0,1,1,0,1,0,0]
=> [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]
=> 3
[1,0,1,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,1,1,0,0,0,0]
=> [1,1,1,0,1,0,1,1,1,0,0,0,0,0]
=> 3
[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,1,0,1,0,0,0]
=> 3
[1,0,1,1,0,0,1,1,0,0]
=> [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]
=> 1
[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,1,1,0,1,0,0,1,0,0,0]
=> 3
[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,1,1,0,1,0,1,0,0,0,0]
=> 3
[1,0,1,1,0,1,1,0,0,0]
=> [1,1,0,1,1,0,1,1,0,0,0,0]
=> [1,1,1,0,1,1,0,1,1,0,0,0,0,0]
=> 3
[1,0,1,1,1,0,0,0,1,0]
=> [1,1,0,1,1,1,0,0,0,1,0,0]
=> [1,1,1,0,1,1,1,0,0,0,1,0,0,0]
=> 3
[1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,1,1,0,0,1,0,0,0]
=> [1,1,1,0,1,1,1,0,0,1,0,0,0,0]
=> 3
[1,0,1,1,1,0,1,0,0,0]
=> [1,1,0,1,1,1,0,1,0,0,0,0]
=> [1,1,1,0,1,1,1,0,1,0,0,0,0,0]
=> 3
[1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,1,1,1,1,0,0,0,0,0]
=> [1,1,1,0,1,1,1,1,0,0,0,0,0,0]
=> 1
[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,0,1,0,1,0,1,0,0,0]
=> 3
[1,1,0,0,1,0,1,1,0,0]
=> [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]
=> 1
[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,1,0,0,1,1,0,0,1,0,0,0]
=> 1
[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,1,0,0,1,1,0,1,0,0,0,0]
=> 1
[1,1,0,0,1,1,1,0,0,0]
=> [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]
=> 1
[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,1,0,0,1,0,1,0,0,0]
=> 3
[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,1,0,1,0,0,1,1,0,0,0,0]
=> 1
[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,1,0,1,0,0,1,0,0,0]
=> 3
[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,1,0,1,0,1,0,0,0,0]
=> 3
[1,1,0,1,0,1,1,0,0,0]
=> [1,1,1,0,1,0,1,1,0,0,0,0]
=> [1,1,1,1,0,1,0,1,1,0,0,0,0,0]
=> 3
[1,1,0,1,1,0,0,0,1,0]
=> [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]
=> 3
[1,1,0,1,1,0,0,1,0,0]
=> [1,1,1,0,1,1,0,0,1,0,0,0]
=> [1,1,1,1,0,1,1,0,0,1,0,0,0,0]
=> 3
[1,1,0,1,1,0,1,0,0,0]
=> [1,1,1,0,1,1,0,1,0,0,0,0]
=> [1,1,1,1,0,1,1,0,1,0,0,0,0,0]
=> 3
[1,1,0,1,1,1,0,0,0,0]
=> [1,1,1,0,1,1,1,0,0,0,0,0]
=> [1,1,1,1,0,1,1,1,0,0,0,0,0,0]
=> 1
[1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,1,0,1,0,1,0,0,0]
=> ? = 6
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: 97% ●values known / values provided: 97%●distinct values known / distinct values provided: 100%
Mp00066: Permutations —inverse⟶ Permutations
Mp00240: Permutations —weak exceedance partition⟶ Set partitions
St000247: Set partitions ⟶ ℤResult quality: 97% ●values known / values provided: 97%●distinct values known / distinct values provided: 100%
Values
[1,0]
=> [1] => [1] => {{1}}
=> ? = 1
[1,0,1,0]
=> [1,2] => [1,2] => {{1},{2}}
=> 2
[1,1,0,0]
=> [2,1] => [2,1] => {{1,2}}
=> 0
[1,0,1,0,1,0]
=> [1,2,3] => [1,2,3] => {{1},{2},{3}}
=> 3
[1,0,1,1,0,0]
=> [1,3,2] => [1,3,2] => {{1},{2,3}}
=> 1
[1,1,0,0,1,0]
=> [2,1,3] => [2,1,3] => {{1,2},{3}}
=> 1
[1,1,0,1,0,0]
=> [2,3,1] => [3,1,2] => {{1,3},{2}}
=> 1
[1,1,1,0,0,0]
=> [3,2,1] => [3,2,1] => {{1,3},{2}}
=> 1
[1,0,1,0,1,0,1,0]
=> [1,2,3,4] => [1,2,3,4] => {{1},{2},{3},{4}}
=> 4
[1,0,1,0,1,1,0,0]
=> [1,2,4,3] => [1,2,4,3] => {{1},{2},{3,4}}
=> 2
[1,0,1,1,0,0,1,0]
=> [1,3,2,4] => [1,3,2,4] => {{1},{2,3},{4}}
=> 2
[1,0,1,1,0,1,0,0]
=> [1,3,4,2] => [1,4,2,3] => {{1},{2,4},{3}}
=> 2
[1,0,1,1,1,0,0,0]
=> [1,4,3,2] => [1,4,3,2] => {{1},{2,4},{3}}
=> 2
[1,1,0,0,1,0,1,0]
=> [2,1,3,4] => [2,1,3,4] => {{1,2},{3},{4}}
=> 2
[1,1,0,0,1,1,0,0]
=> [2,1,4,3] => [2,1,4,3] => {{1,2},{3,4}}
=> 0
[1,1,0,1,0,0,1,0]
=> [2,3,1,4] => [3,1,2,4] => {{1,3},{2},{4}}
=> 2
[1,1,0,1,0,1,0,0]
=> [2,3,4,1] => [4,1,2,3] => {{1,4},{2},{3}}
=> 2
[1,1,0,1,1,0,0,0]
=> [2,4,3,1] => [4,1,3,2] => {{1,4},{2},{3}}
=> 2
[1,1,1,0,0,0,1,0]
=> [3,2,1,4] => [3,2,1,4] => {{1,3},{2},{4}}
=> 2
[1,1,1,0,0,1,0,0]
=> [3,2,4,1] => [4,2,1,3] => {{1,4},{2},{3}}
=> 2
[1,1,1,0,1,0,0,0]
=> [4,2,3,1] => [4,2,3,1] => {{1,4},{2},{3}}
=> 2
[1,1,1,1,0,0,0,0]
=> [4,3,2,1] => [4,3,2,1] => {{1,4},{2,3}}
=> 0
[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
[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
[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
[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
[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
[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
[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
[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
[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
[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
[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
[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
[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
[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
[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
[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
[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
[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
[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
[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
[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
[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
[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
[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
[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
[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
[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
[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
[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
[]
=> [] => [] => ?
=> ? = 0
Description
The number of singleton blocks of a set partition.
Matching statistic: St000389
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00199: Dyck paths —prime Dyck path⟶ Dyck paths
Mp00093: Dyck paths —to binary word⟶ Binary words
Mp00280: Binary words —path rowmotion⟶ Binary words
St000389: Binary words ⟶ ℤResult quality: 18% ●values known / values provided: 18%●distinct values known / distinct values provided: 57%
Mp00093: Dyck paths —to binary word⟶ Binary words
Mp00280: Binary words —path rowmotion⟶ Binary words
St000389: Binary words ⟶ ℤResult quality: 18% ●values known / values provided: 18%●distinct values known / distinct values provided: 57%
Values
[1,0]
=> [1,1,0,0]
=> 1100 => 0111 => 1
[1,0,1,0]
=> [1,1,0,1,0,0]
=> 110100 => 111001 => 2
[1,1,0,0]
=> [1,1,1,0,0,0]
=> 111000 => 001111 => 0
[1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> 11010100 => 11101001 => 3
[1,0,1,1,0,0]
=> [1,1,0,1,1,0,0,0]
=> 11011000 => 11100011 => 1
[1,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> 11100100 => 01111001 => 1
[1,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0]
=> 11101000 => 11110001 => 1
[1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> 11110000 => 00011111 => 1
[1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> 1101010100 => 1110101001 => ? = 4
[1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> 1101011000 => 1110100011 => ? = 2
[1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> 1101100100 => 1110011001 => ? = 2
[1,0,1,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> 1101101000 => 1110110001 => ? = 2
[1,0,1,1,1,0,0,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> 1101110000 => 1110000111 => ? = 2
[1,1,0,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> 1110010100 => 0111101001 => 2
[1,1,0,0,1,1,0,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> 1110011000 => 0111100011 => ? = 0
[1,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> 1110100100 => 1111001001 => ? = 2
[1,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> 1110101000 => 1111010001 => ? = 2
[1,1,0,1,1,0,0,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> 1110110000 => 1111000011 => ? = 2
[1,1,1,0,0,0,1,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> 1111000100 => 0011111001 => ? = 2
[1,1,1,0,0,1,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> 1111001000 => 0111110001 => 2
[1,1,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> 1111010000 => 1111100001 => ? = 2
[1,1,1,1,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 1111100000 => 0000111111 => 0
[1,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,1,0,0]
=> 110101010100 => 111010101001 => ? = 5
[1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,1,0,0,0]
=> 110101011000 => 111010100011 => ? = 3
[1,0,1,0,1,1,0,0,1,0]
=> [1,1,0,1,0,1,1,0,0,1,0,0]
=> 110101100100 => 111010011001 => ? = 3
[1,0,1,0,1,1,0,1,0,0]
=> [1,1,0,1,0,1,1,0,1,0,0,0]
=> 110101101000 => 111010110001 => ? = 3
[1,0,1,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,1,1,0,0,0,0]
=> 110101110000 => 111010000111 => ? = 3
[1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,1,1,0,0,1,0,1,0,0]
=> 110110010100 => 111001101001 => ? = 3
[1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,1,1,0,0,1,1,0,0,0]
=> 110110011000 => 111001100011 => ? = 1
[1,0,1,1,0,1,0,0,1,0]
=> [1,1,0,1,1,0,1,0,0,1,0,0]
=> 110110100100 => 111011001001 => ? = 3
[1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,1,0,0,0]
=> 110110101000 => 111011010001 => ? = 3
[1,0,1,1,0,1,1,0,0,0]
=> [1,1,0,1,1,0,1,1,0,0,0,0]
=> 110110110000 => 111011000011 => ? = 3
[1,0,1,1,1,0,0,0,1,0]
=> [1,1,0,1,1,1,0,0,0,1,0,0]
=> 110111000100 => 111000111001 => ? = 3
[1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,1,1,0,0,1,0,0,0]
=> 110111001000 => 111001110001 => ? = 3
[1,0,1,1,1,0,1,0,0,0]
=> [1,1,0,1,1,1,0,1,0,0,0,0]
=> 110111010000 => 111011100001 => ? = 3
[1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,1,1,1,1,0,0,0,0,0]
=> 110111100000 => 111000001111 => ? = 1
[1,1,0,0,1,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,1,0,0]
=> 111001010100 => 011110101001 => ? = 3
[1,1,0,0,1,0,1,1,0,0]
=> [1,1,1,0,0,1,0,1,1,0,0,0]
=> 111001011000 => 011110100011 => ? = 1
[1,1,0,0,1,1,0,0,1,0]
=> [1,1,1,0,0,1,1,0,0,1,0,0]
=> 111001100100 => 011110011001 => ? = 1
[1,1,0,0,1,1,0,1,0,0]
=> [1,1,1,0,0,1,1,0,1,0,0,0]
=> 111001101000 => 011110110001 => ? = 1
[1,1,0,0,1,1,1,0,0,0]
=> [1,1,1,0,0,1,1,1,0,0,0,0]
=> 111001110000 => 011110000111 => ? = 1
[1,1,0,1,0,0,1,0,1,0]
=> [1,1,1,0,1,0,0,1,0,1,0,0]
=> 111010010100 => 111100101001 => ? = 3
[1,1,0,1,0,0,1,1,0,0]
=> [1,1,1,0,1,0,0,1,1,0,0,0]
=> 111010011000 => 111100100011 => ? = 1
[1,1,0,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,1,0,0,1,0,0]
=> 111010100100 => 111101001001 => ? = 3
[1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,1,0,0,0]
=> 111010101000 => 111101010001 => ? = 3
[1,1,0,1,0,1,1,0,0,0]
=> [1,1,1,0,1,0,1,1,0,0,0,0]
=> 111010110000 => 111101000011 => ? = 3
[1,1,0,1,1,0,0,0,1,0]
=> [1,1,1,0,1,1,0,0,0,1,0,0]
=> 111011000100 => 111100011001 => ? = 3
[1,1,0,1,1,0,0,1,0,0]
=> [1,1,1,0,1,1,0,0,1,0,0,0]
=> 111011001000 => 111100110001 => ? = 3
[1,1,0,1,1,0,1,0,0,0]
=> [1,1,1,0,1,1,0,1,0,0,0,0]
=> 111011010000 => 111101100001 => ? = 3
[1,1,0,1,1,1,0,0,0,0]
=> [1,1,1,0,1,1,1,0,0,0,0,0]
=> 111011100000 => 111100000111 => ? = 1
[1,1,1,0,0,0,1,0,1,0]
=> [1,1,1,1,0,0,0,1,0,1,0,0]
=> 111100010100 => 001111101001 => ? = 3
[1,1,1,0,0,0,1,1,0,0]
=> [1,1,1,1,0,0,0,1,1,0,0,0]
=> 111100011000 => 001111100011 => ? = 1
[1,1,1,0,0,1,0,0,1,0]
=> [1,1,1,1,0,0,1,0,0,1,0,0]
=> 111100100100 => 011111001001 => ? = 3
[1,1,1,0,0,1,0,1,0,0]
=> [1,1,1,1,0,0,1,0,1,0,0,0]
=> 111100101000 => 011111010001 => ? = 3
[1,1,1,0,0,1,1,0,0,0]
=> [1,1,1,1,0,0,1,1,0,0,0,0]
=> 111100110000 => 011111000011 => ? = 3
[1,1,1,0,1,0,0,0,1,0]
=> [1,1,1,1,0,1,0,0,0,1,0,0]
=> 111101000100 => 111110001001 => ? = 3
[1,1,1,0,1,0,0,1,0,0]
=> [1,1,1,1,0,1,0,0,1,0,0,0]
=> 111101001000 => 111110010001 => ? = 3
[1,1,1,0,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,1,0,0,0,0]
=> 111101010000 => 111110100001 => ? = 3
[1,1,1,0,1,1,0,0,0,0]
=> [1,1,1,1,0,1,1,0,0,0,0,0]
=> 111101100000 => 111110000011 => ? = 1
[1,1,1,1,0,0,0,0,1,0]
=> [1,1,1,1,1,0,0,0,0,1,0,0]
=> 111110000100 => 000111111001 => ? = 1
[1,1,1,1,0,0,0,1,0,0]
=> [1,1,1,1,1,0,0,0,1,0,0,0]
=> 111110001000 => 001111110001 => ? = 1
[]
=> [1,0]
=> 10 => 11 => 0
Description
The number of runs of ones of odd length in a binary word.
Matching statistic: St000237
Mp00146: Dyck paths —to tunnel matching⟶ Perfect matchings
Mp00283: Perfect matchings —non-nesting-exceedence permutation⟶ Permutations
Mp00241: Permutations —invert Laguerre heap⟶ Permutations
St000237: Permutations ⟶ ℤResult quality: 17% ●values known / values provided: 17%●distinct values known / distinct values provided: 100%
Mp00283: Perfect matchings —non-nesting-exceedence permutation⟶ Permutations
Mp00241: Permutations —invert Laguerre heap⟶ Permutations
St000237: Permutations ⟶ ℤResult quality: 17% ●values known / values provided: 17%●distinct values known / distinct values provided: 100%
Values
[1,0]
=> [(1,2)]
=> [2,1] => [2,1] => 1
[1,0,1,0]
=> [(1,2),(3,4)]
=> [2,1,4,3] => [2,1,4,3] => 2
[1,1,0,0]
=> [(1,4),(2,3)]
=> [3,4,2,1] => [4,2,1,3] => 0
[1,0,1,0,1,0]
=> [(1,2),(3,4),(5,6)]
=> [2,1,4,3,6,5] => [2,1,4,3,6,5] => 3
[1,0,1,1,0,0]
=> [(1,2),(3,6),(4,5)]
=> [2,1,5,6,4,3] => [2,1,6,4,3,5] => 1
[1,1,0,0,1,0]
=> [(1,4),(2,3),(5,6)]
=> [3,4,2,1,6,5] => [4,2,1,3,6,5] => 1
[1,1,0,1,0,0]
=> [(1,6),(2,3),(4,5)]
=> [3,5,2,6,4,1] => [6,4,1,5,2,3] => 1
[1,1,1,0,0,0]
=> [(1,6),(2,5),(3,4)]
=> [4,5,6,3,2,1] => [6,3,2,1,4,5] => 1
[1,0,1,0,1,0,1,0]
=> [(1,2),(3,4),(5,6),(7,8)]
=> [2,1,4,3,6,5,8,7] => [2,1,4,3,6,5,8,7] => 4
[1,0,1,0,1,1,0,0]
=> [(1,2),(3,4),(5,8),(6,7)]
=> [2,1,4,3,7,8,6,5] => [2,1,4,3,8,6,5,7] => ? = 2
[1,0,1,1,0,0,1,0]
=> [(1,2),(3,6),(4,5),(7,8)]
=> [2,1,5,6,4,3,8,7] => [2,1,6,4,3,5,8,7] => ? = 2
[1,0,1,1,0,1,0,0]
=> [(1,2),(3,8),(4,5),(6,7)]
=> [2,1,5,7,4,8,6,3] => [2,1,8,6,3,7,4,5] => ? = 2
[1,0,1,1,1,0,0,0]
=> [(1,2),(3,8),(4,7),(5,6)]
=> [2,1,6,7,8,5,4,3] => [2,1,8,5,4,3,6,7] => ? = 2
[1,1,0,0,1,0,1,0]
=> [(1,4),(2,3),(5,6),(7,8)]
=> [3,4,2,1,6,5,8,7] => [4,2,1,3,6,5,8,7] => ? = 2
[1,1,0,0,1,1,0,0]
=> [(1,4),(2,3),(5,8),(6,7)]
=> [3,4,2,1,7,8,6,5] => [4,2,1,3,8,6,5,7] => ? = 0
[1,1,0,1,0,0,1,0]
=> [(1,6),(2,3),(4,5),(7,8)]
=> [3,5,2,6,4,1,8,7] => [6,4,1,5,2,3,8,7] => ? = 2
[1,1,0,1,0,1,0,0]
=> [(1,8),(2,3),(4,5),(6,7)]
=> [3,5,2,7,4,8,6,1] => [8,6,1,7,4,5,2,3] => ? = 2
[1,1,0,1,1,0,0,0]
=> [(1,8),(2,3),(4,7),(5,6)]
=> [3,6,2,7,8,5,4,1] => [8,5,4,1,6,2,3,7] => ? = 2
[1,1,1,0,0,0,1,0]
=> [(1,6),(2,5),(3,4),(7,8)]
=> [4,5,6,3,2,1,8,7] => [6,3,2,1,4,5,8,7] => ? = 2
[1,1,1,0,0,1,0,0]
=> [(1,8),(2,5),(3,4),(6,7)]
=> [4,5,7,3,2,8,6,1] => [8,6,1,7,3,2,4,5] => ? = 2
[1,1,1,0,1,0,0,0]
=> [(1,8),(2,7),(3,4),(5,6)]
=> [4,6,7,3,8,5,2,1] => [8,5,2,1,7,3,4,6] => ? = 2
[1,1,1,1,0,0,0,0]
=> [(1,8),(2,7),(3,6),(4,5)]
=> [5,6,7,8,4,3,2,1] => [8,4,3,2,1,5,6,7] => ? = 0
[1,0,1,0,1,0,1,0,1,0]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [2,1,4,3,6,5,8,7,10,9] => [2,1,4,3,6,5,8,7,10,9] => 5
[1,0,1,0,1,0,1,1,0,0]
=> [(1,2),(3,4),(5,6),(7,10),(8,9)]
=> [2,1,4,3,6,5,9,10,8,7] => [2,1,4,3,6,5,10,8,7,9] => ? = 3
[1,0,1,0,1,1,0,0,1,0]
=> [(1,2),(3,4),(5,8),(6,7),(9,10)]
=> [2,1,4,3,7,8,6,5,10,9] => [2,1,4,3,8,6,5,7,10,9] => ? = 3
[1,0,1,0,1,1,0,1,0,0]
=> [(1,2),(3,4),(5,10),(6,7),(8,9)]
=> [2,1,4,3,7,9,6,10,8,5] => [2,1,4,3,10,8,5,9,6,7] => ? = 3
[1,0,1,0,1,1,1,0,0,0]
=> [(1,2),(3,4),(5,10),(6,9),(7,8)]
=> [2,1,4,3,8,9,10,7,6,5] => [2,1,4,3,10,7,6,5,8,9] => ? = 3
[1,0,1,1,0,0,1,0,1,0]
=> [(1,2),(3,6),(4,5),(7,8),(9,10)]
=> [2,1,5,6,4,3,8,7,10,9] => [2,1,6,4,3,5,8,7,10,9] => ? = 3
[1,0,1,1,0,0,1,1,0,0]
=> [(1,2),(3,6),(4,5),(7,10),(8,9)]
=> [2,1,5,6,4,3,9,10,8,7] => [2,1,6,4,3,5,10,8,7,9] => ? = 1
[1,0,1,1,0,1,0,0,1,0]
=> [(1,2),(3,8),(4,5),(6,7),(9,10)]
=> [2,1,5,7,4,8,6,3,10,9] => [2,1,8,6,3,7,4,5,10,9] => ? = 3
[1,0,1,1,0,1,0,1,0,0]
=> [(1,2),(3,10),(4,5),(6,7),(8,9)]
=> [2,1,5,7,4,9,6,10,8,3] => [2,1,10,8,3,9,6,7,4,5] => ? = 3
[1,0,1,1,0,1,1,0,0,0]
=> [(1,2),(3,10),(4,5),(6,9),(7,8)]
=> [2,1,5,8,4,9,10,7,6,3] => [2,1,10,7,6,3,8,4,5,9] => ? = 3
[1,0,1,1,1,0,0,0,1,0]
=> [(1,2),(3,8),(4,7),(5,6),(9,10)]
=> [2,1,6,7,8,5,4,3,10,9] => [2,1,8,5,4,3,6,7,10,9] => ? = 3
[1,0,1,1,1,0,0,1,0,0]
=> [(1,2),(3,10),(4,7),(5,6),(8,9)]
=> [2,1,6,7,9,5,4,10,8,3] => [2,1,10,8,3,9,5,4,6,7] => ? = 3
[1,0,1,1,1,0,1,0,0,0]
=> [(1,2),(3,10),(4,9),(5,6),(7,8)]
=> [2,1,6,8,9,5,10,7,4,3] => [2,1,10,7,4,3,9,5,6,8] => ? = 3
[1,0,1,1,1,1,0,0,0,0]
=> [(1,2),(3,10),(4,9),(5,8),(6,7)]
=> [2,1,7,8,9,10,6,5,4,3] => [2,1,10,6,5,4,3,7,8,9] => ? = 1
[1,1,0,0,1,0,1,0,1,0]
=> [(1,4),(2,3),(5,6),(7,8),(9,10)]
=> [3,4,2,1,6,5,8,7,10,9] => [4,2,1,3,6,5,8,7,10,9] => ? = 3
[1,1,0,0,1,0,1,1,0,0]
=> [(1,4),(2,3),(5,6),(7,10),(8,9)]
=> [3,4,2,1,6,5,9,10,8,7] => [4,2,1,3,6,5,10,8,7,9] => ? = 1
[1,1,0,0,1,1,0,0,1,0]
=> [(1,4),(2,3),(5,8),(6,7),(9,10)]
=> [3,4,2,1,7,8,6,5,10,9] => [4,2,1,3,8,6,5,7,10,9] => ? = 1
[1,1,0,0,1,1,0,1,0,0]
=> [(1,4),(2,3),(5,10),(6,7),(8,9)]
=> [3,4,2,1,7,9,6,10,8,5] => [4,2,1,3,10,8,5,9,6,7] => ? = 1
[1,1,0,0,1,1,1,0,0,0]
=> [(1,4),(2,3),(5,10),(6,9),(7,8)]
=> [3,4,2,1,8,9,10,7,6,5] => [4,2,1,3,10,7,6,5,8,9] => ? = 1
[1,1,0,1,0,0,1,0,1,0]
=> [(1,6),(2,3),(4,5),(7,8),(9,10)]
=> [3,5,2,6,4,1,8,7,10,9] => [6,4,1,5,2,3,8,7,10,9] => ? = 3
[1,1,0,1,0,0,1,1,0,0]
=> [(1,6),(2,3),(4,5),(7,10),(8,9)]
=> [3,5,2,6,4,1,9,10,8,7] => [6,4,1,5,2,3,10,8,7,9] => ? = 1
[1,1,0,1,0,1,0,0,1,0]
=> [(1,8),(2,3),(4,5),(6,7),(9,10)]
=> [3,5,2,7,4,8,6,1,10,9] => [8,6,1,7,4,5,2,3,10,9] => ? = 3
[1,1,0,1,0,1,0,1,0,0]
=> [(1,10),(2,3),(4,5),(6,7),(8,9)]
=> [3,5,2,7,4,9,6,10,8,1] => [10,8,1,9,6,7,4,5,2,3] => ? = 3
[1,1,0,1,0,1,1,0,0,0]
=> [(1,10),(2,3),(4,5),(6,9),(7,8)]
=> [3,5,2,8,4,9,10,7,6,1] => [10,7,6,1,8,4,5,2,3,9] => ? = 3
[1,1,0,1,1,0,0,0,1,0]
=> [(1,8),(2,3),(4,7),(5,6),(9,10)]
=> [3,6,2,7,8,5,4,1,10,9] => [8,5,4,1,6,2,3,7,10,9] => ? = 3
[1,1,0,1,1,0,0,1,0,0]
=> [(1,10),(2,3),(4,7),(5,6),(8,9)]
=> [3,6,2,7,9,5,4,10,8,1] => [10,8,1,9,5,4,6,2,3,7] => ? = 3
[1,1,0,1,1,0,1,0,0,0]
=> [(1,10),(2,3),(4,9),(5,6),(7,8)]
=> [3,6,2,8,9,5,10,7,4,1] => [10,7,4,1,9,5,6,2,3,8] => ? = 3
[1,1,0,1,1,1,0,0,0,0]
=> [(1,10),(2,3),(4,9),(5,8),(6,7)]
=> [3,7,2,8,9,10,6,5,4,1] => [10,6,5,4,1,7,2,3,8,9] => ? = 1
[1,1,1,0,0,0,1,0,1,0]
=> [(1,6),(2,5),(3,4),(7,8),(9,10)]
=> [4,5,6,3,2,1,8,7,10,9] => [6,3,2,1,4,5,8,7,10,9] => ? = 3
[1,1,1,0,0,0,1,1,0,0]
=> [(1,6),(2,5),(3,4),(7,10),(8,9)]
=> [4,5,6,3,2,1,9,10,8,7] => [6,3,2,1,4,5,10,8,7,9] => ? = 1
[1,1,1,0,0,1,0,0,1,0]
=> [(1,8),(2,5),(3,4),(6,7),(9,10)]
=> [4,5,7,3,2,8,6,1,10,9] => [8,6,1,7,3,2,4,5,10,9] => ? = 3
[1,1,1,0,0,1,0,1,0,0]
=> [(1,10),(2,5),(3,4),(6,7),(8,9)]
=> [4,5,7,3,2,9,6,10,8,1] => [10,8,1,9,6,7,3,2,4,5] => ? = 3
[1,1,1,0,0,1,1,0,0,0]
=> [(1,10),(2,5),(3,4),(6,9),(7,8)]
=> [4,5,8,3,2,9,10,7,6,1] => [10,7,6,1,8,3,2,4,5,9] => ? = 3
[1,1,1,0,1,0,0,0,1,0]
=> [(1,8),(2,7),(3,4),(5,6),(9,10)]
=> [4,6,7,3,8,5,2,1,10,9] => [8,5,2,1,7,3,4,6,10,9] => ? = 3
[1,1,1,0,1,0,0,1,0,0]
=> [(1,10),(2,7),(3,4),(5,6),(8,9)]
=> [4,6,7,3,9,5,2,10,8,1] => [10,8,1,9,5,2,7,3,4,6] => ? = 3
[1,1,1,0,1,0,1,0,0,0]
=> [(1,10),(2,9),(3,4),(5,6),(7,8)]
=> [4,6,8,3,9,5,10,7,2,1] => [10,7,2,1,9,5,8,3,4,6] => ? = 3
[1,1,1,0,1,1,0,0,0,0]
=> [(1,10),(2,9),(3,4),(5,8),(6,7)]
=> [4,7,8,3,9,10,6,5,2,1] => [10,6,5,2,1,8,3,4,7,9] => ? = 1
[1,1,1,1,0,0,0,0,1,0]
=> [(1,8),(2,7),(3,6),(4,5),(9,10)]
=> [5,6,7,8,4,3,2,1,10,9] => [8,4,3,2,1,5,6,7,10,9] => ? = 1
[1,0,1,0,1,0,1,0,1,0,1,0]
=> [(1,2),(3,4),(5,6),(7,8),(9,10),(11,12)]
=> [2,1,4,3,6,5,8,7,10,9,12,11] => [2,1,4,3,6,5,8,7,10,9,12,11] => 6
Description
The number of small exceedances.
This is the number of indices $i$ such that $\pi_i=i+1$.
Matching statistic: St000488
Mp00099: Dyck paths —bounce path⟶ Dyck paths
Mp00146: Dyck paths —to tunnel matching⟶ Perfect matchings
Mp00283: Perfect matchings —non-nesting-exceedence permutation⟶ Permutations
St000488: Permutations ⟶ ℤResult quality: 12% ●values known / values provided: 12%●distinct values known / distinct values provided: 57%
Mp00146: Dyck paths —to tunnel matching⟶ Perfect matchings
Mp00283: Perfect matchings —non-nesting-exceedence permutation⟶ Permutations
St000488: Permutations ⟶ ℤResult quality: 12% ●values known / values provided: 12%●distinct values known / distinct values provided: 57%
Values
[1,0]
=> [1,0]
=> [(1,2)]
=> [2,1] => 1
[1,0,1,0]
=> [1,0,1,0]
=> [(1,2),(3,4)]
=> [2,1,4,3] => 2
[1,1,0,0]
=> [1,1,0,0]
=> [(1,4),(2,3)]
=> [3,4,2,1] => 0
[1,0,1,0,1,0]
=> [1,0,1,0,1,0]
=> [(1,2),(3,4),(5,6)]
=> [2,1,4,3,6,5] => 3
[1,0,1,1,0,0]
=> [1,0,1,1,0,0]
=> [(1,2),(3,6),(4,5)]
=> [2,1,5,6,4,3] => 1
[1,1,0,0,1,0]
=> [1,1,0,0,1,0]
=> [(1,4),(2,3),(5,6)]
=> [3,4,2,1,6,5] => 1
[1,1,0,1,0,0]
=> [1,0,1,1,0,0]
=> [(1,2),(3,6),(4,5)]
=> [2,1,5,6,4,3] => 1
[1,1,1,0,0,0]
=> [1,1,1,0,0,0]
=> [(1,6),(2,5),(3,4)]
=> [4,5,6,3,2,1] => 1
[1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0]
=> [(1,2),(3,4),(5,6),(7,8)]
=> [2,1,4,3,6,5,8,7] => ? = 4
[1,0,1,0,1,1,0,0]
=> [1,0,1,0,1,1,0,0]
=> [(1,2),(3,4),(5,8),(6,7)]
=> [2,1,4,3,7,8,6,5] => ? = 2
[1,0,1,1,0,0,1,0]
=> [1,0,1,1,0,0,1,0]
=> [(1,2),(3,6),(4,5),(7,8)]
=> [2,1,5,6,4,3,8,7] => ? = 2
[1,0,1,1,0,1,0,0]
=> [1,0,1,0,1,1,0,0]
=> [(1,2),(3,4),(5,8),(6,7)]
=> [2,1,4,3,7,8,6,5] => ? = 2
[1,0,1,1,1,0,0,0]
=> [1,0,1,1,1,0,0,0]
=> [(1,2),(3,8),(4,7),(5,6)]
=> [2,1,6,7,8,5,4,3] => ? = 2
[1,1,0,0,1,0,1,0]
=> [1,1,0,0,1,0,1,0]
=> [(1,4),(2,3),(5,6),(7,8)]
=> [3,4,2,1,6,5,8,7] => ? = 2
[1,1,0,0,1,1,0,0]
=> [1,1,0,0,1,1,0,0]
=> [(1,4),(2,3),(5,8),(6,7)]
=> [3,4,2,1,7,8,6,5] => ? = 0
[1,1,0,1,0,0,1,0]
=> [1,0,1,1,0,0,1,0]
=> [(1,2),(3,6),(4,5),(7,8)]
=> [2,1,5,6,4,3,8,7] => ? = 2
[1,1,0,1,0,1,0,0]
=> [1,1,0,0,1,1,0,0]
=> [(1,4),(2,3),(5,8),(6,7)]
=> [3,4,2,1,7,8,6,5] => ? = 2
[1,1,0,1,1,0,0,0]
=> [1,0,1,1,1,0,0,0]
=> [(1,2),(3,8),(4,7),(5,6)]
=> [2,1,6,7,8,5,4,3] => ? = 2
[1,1,1,0,0,0,1,0]
=> [1,1,1,0,0,0,1,0]
=> [(1,6),(2,5),(3,4),(7,8)]
=> [4,5,6,3,2,1,8,7] => ? = 2
[1,1,1,0,0,1,0,0]
=> [1,1,0,0,1,1,0,0]
=> [(1,4),(2,3),(5,8),(6,7)]
=> [3,4,2,1,7,8,6,5] => ? = 2
[1,1,1,0,1,0,0,0]
=> [1,0,1,1,1,0,0,0]
=> [(1,2),(3,8),(4,7),(5,6)]
=> [2,1,6,7,8,5,4,3] => ? = 2
[1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> [(1,8),(2,7),(3,6),(4,5)]
=> [5,6,7,8,4,3,2,1] => ? = 0
[1,0,1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [2,1,4,3,6,5,8,7,10,9] => ? = 5
[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,6),(7,10),(8,9)]
=> [2,1,4,3,6,5,9,10,8,7] => ? = 3
[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,8),(6,7),(9,10)]
=> [2,1,4,3,7,8,6,5,10,9] => ? = 3
[1,0,1,0,1,1,0,1,0,0]
=> [1,0,1,0,1,0,1,1,0,0]
=> [(1,2),(3,4),(5,6),(7,10),(8,9)]
=> [2,1,4,3,6,5,9,10,8,7] => ? = 3
[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,10),(6,9),(7,8)]
=> [2,1,4,3,8,9,10,7,6,5] => ? = 3
[1,0,1,1,0,0,1,0,1,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> [(1,2),(3,6),(4,5),(7,8),(9,10)]
=> [2,1,5,6,4,3,8,7,10,9] => ? = 3
[1,0,1,1,0,0,1,1,0,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> [(1,2),(3,6),(4,5),(7,10),(8,9)]
=> [2,1,5,6,4,3,9,10,8,7] => ? = 1
[1,0,1,1,0,1,0,0,1,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> [(1,2),(3,4),(5,8),(6,7),(9,10)]
=> [2,1,4,3,7,8,6,5,10,9] => ? = 3
[1,0,1,1,0,1,0,1,0,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> [(1,2),(3,6),(4,5),(7,10),(8,9)]
=> [2,1,5,6,4,3,9,10,8,7] => ? = 3
[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,10),(6,9),(7,8)]
=> [2,1,4,3,8,9,10,7,6,5] => ? = 3
[1,0,1,1,1,0,0,0,1,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> [(1,2),(3,8),(4,7),(5,6),(9,10)]
=> [2,1,6,7,8,5,4,3,10,9] => ? = 3
[1,0,1,1,1,0,0,1,0,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> [(1,2),(3,6),(4,5),(7,10),(8,9)]
=> [2,1,5,6,4,3,9,10,8,7] => ? = 3
[1,0,1,1,1,0,1,0,0,0]
=> [1,0,1,0,1,1,1,0,0,0]
=> [(1,2),(3,4),(5,10),(6,9),(7,8)]
=> [2,1,4,3,8,9,10,7,6,5] => ? = 3
[1,0,1,1,1,1,0,0,0,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> [(1,2),(3,10),(4,9),(5,8),(6,7)]
=> [2,1,7,8,9,10,6,5,4,3] => ? = 1
[1,1,0,0,1,0,1,0,1,0]
=> [1,1,0,0,1,0,1,0,1,0]
=> [(1,4),(2,3),(5,6),(7,8),(9,10)]
=> [3,4,2,1,6,5,8,7,10,9] => ? = 3
[1,1,0,0,1,0,1,1,0,0]
=> [1,1,0,0,1,0,1,1,0,0]
=> [(1,4),(2,3),(5,6),(7,10),(8,9)]
=> [3,4,2,1,6,5,9,10,8,7] => ? = 1
[1,1,0,0,1,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0,1,0]
=> [(1,4),(2,3),(5,8),(6,7),(9,10)]
=> [3,4,2,1,7,8,6,5,10,9] => ? = 1
[1,1,0,0,1,1,0,1,0,0]
=> [1,1,0,0,1,0,1,1,0,0]
=> [(1,4),(2,3),(5,6),(7,10),(8,9)]
=> [3,4,2,1,6,5,9,10,8,7] => ? = 1
[1,1,0,0,1,1,1,0,0,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> [(1,4),(2,3),(5,10),(6,9),(7,8)]
=> [3,4,2,1,8,9,10,7,6,5] => ? = 1
[1,1,0,1,0,0,1,0,1,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> [(1,2),(3,6),(4,5),(7,8),(9,10)]
=> [2,1,5,6,4,3,8,7,10,9] => ? = 3
[1,1,0,1,0,0,1,1,0,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> [(1,2),(3,6),(4,5),(7,10),(8,9)]
=> [2,1,5,6,4,3,9,10,8,7] => ? = 1
[1,1,0,1,0,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0,1,0]
=> [(1,4),(2,3),(5,8),(6,7),(9,10)]
=> [3,4,2,1,7,8,6,5,10,9] => ? = 3
[1,1,0,1,0,1,0,1,0,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> [(1,2),(3,6),(4,5),(7,10),(8,9)]
=> [2,1,5,6,4,3,9,10,8,7] => ? = 3
[1,1,0,1,0,1,1,0,0,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> [(1,4),(2,3),(5,10),(6,9),(7,8)]
=> [3,4,2,1,8,9,10,7,6,5] => ? = 3
[1,1,0,1,1,0,0,0,1,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> [(1,2),(3,8),(4,7),(5,6),(9,10)]
=> [2,1,6,7,8,5,4,3,10,9] => ? = 3
[1,1,0,1,1,0,0,1,0,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> [(1,2),(3,6),(4,5),(7,10),(8,9)]
=> [2,1,5,6,4,3,9,10,8,7] => ? = 3
[1,1,0,1,1,0,1,0,0,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> [(1,4),(2,3),(5,10),(6,9),(7,8)]
=> [3,4,2,1,8,9,10,7,6,5] => ? = 3
[1,1,0,1,1,1,0,0,0,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> [(1,2),(3,10),(4,9),(5,8),(6,7)]
=> [2,1,7,8,9,10,6,5,4,3] => ? = 1
[1,1,1,0,0,0,1,0,1,0]
=> [1,1,1,0,0,0,1,0,1,0]
=> [(1,6),(2,5),(3,4),(7,8),(9,10)]
=> [4,5,6,3,2,1,8,7,10,9] => ? = 3
[1,1,1,0,0,0,1,1,0,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> [(1,6),(2,5),(3,4),(7,10),(8,9)]
=> [4,5,6,3,2,1,9,10,8,7] => ? = 1
[1,1,1,0,0,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0,1,0]
=> [(1,4),(2,3),(5,8),(6,7),(9,10)]
=> [3,4,2,1,7,8,6,5,10,9] => ? = 3
[1,1,1,0,0,1,0,1,0,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> [(1,6),(2,5),(3,4),(7,10),(8,9)]
=> [4,5,6,3,2,1,9,10,8,7] => ? = 3
[1,1,1,0,0,1,1,0,0,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> [(1,4),(2,3),(5,10),(6,9),(7,8)]
=> [3,4,2,1,8,9,10,7,6,5] => ? = 3
[1,1,1,0,1,0,0,0,1,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> [(1,2),(3,8),(4,7),(5,6),(9,10)]
=> [2,1,6,7,8,5,4,3,10,9] => ? = 3
[1,1,1,0,1,0,0,1,0,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> [(1,6),(2,5),(3,4),(7,10),(8,9)]
=> [4,5,6,3,2,1,9,10,8,7] => ? = 3
[1,1,1,0,1,0,1,0,0,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> [(1,4),(2,3),(5,10),(6,9),(7,8)]
=> [3,4,2,1,8,9,10,7,6,5] => ? = 3
Description
The number of cycles of a permutation of length at most 2.
Matching statistic: St000489
Mp00099: Dyck paths —bounce path⟶ Dyck paths
Mp00146: Dyck paths —to tunnel matching⟶ Perfect matchings
Mp00283: Perfect matchings —non-nesting-exceedence permutation⟶ Permutations
St000489: Permutations ⟶ ℤResult quality: 12% ●values known / values provided: 12%●distinct values known / distinct values provided: 57%
Mp00146: Dyck paths —to tunnel matching⟶ Perfect matchings
Mp00283: Perfect matchings —non-nesting-exceedence permutation⟶ Permutations
St000489: Permutations ⟶ ℤResult quality: 12% ●values known / values provided: 12%●distinct values known / distinct values provided: 57%
Values
[1,0]
=> [1,0]
=> [(1,2)]
=> [2,1] => 1
[1,0,1,0]
=> [1,0,1,0]
=> [(1,2),(3,4)]
=> [2,1,4,3] => 2
[1,1,0,0]
=> [1,1,0,0]
=> [(1,4),(2,3)]
=> [3,4,2,1] => 0
[1,0,1,0,1,0]
=> [1,0,1,0,1,0]
=> [(1,2),(3,4),(5,6)]
=> [2,1,4,3,6,5] => 3
[1,0,1,1,0,0]
=> [1,0,1,1,0,0]
=> [(1,2),(3,6),(4,5)]
=> [2,1,5,6,4,3] => 1
[1,1,0,0,1,0]
=> [1,1,0,0,1,0]
=> [(1,4),(2,3),(5,6)]
=> [3,4,2,1,6,5] => 1
[1,1,0,1,0,0]
=> [1,0,1,1,0,0]
=> [(1,2),(3,6),(4,5)]
=> [2,1,5,6,4,3] => 1
[1,1,1,0,0,0]
=> [1,1,1,0,0,0]
=> [(1,6),(2,5),(3,4)]
=> [4,5,6,3,2,1] => 1
[1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0]
=> [(1,2),(3,4),(5,6),(7,8)]
=> [2,1,4,3,6,5,8,7] => ? = 4
[1,0,1,0,1,1,0,0]
=> [1,0,1,0,1,1,0,0]
=> [(1,2),(3,4),(5,8),(6,7)]
=> [2,1,4,3,7,8,6,5] => ? = 2
[1,0,1,1,0,0,1,0]
=> [1,0,1,1,0,0,1,0]
=> [(1,2),(3,6),(4,5),(7,8)]
=> [2,1,5,6,4,3,8,7] => ? = 2
[1,0,1,1,0,1,0,0]
=> [1,0,1,0,1,1,0,0]
=> [(1,2),(3,4),(5,8),(6,7)]
=> [2,1,4,3,7,8,6,5] => ? = 2
[1,0,1,1,1,0,0,0]
=> [1,0,1,1,1,0,0,0]
=> [(1,2),(3,8),(4,7),(5,6)]
=> [2,1,6,7,8,5,4,3] => ? = 2
[1,1,0,0,1,0,1,0]
=> [1,1,0,0,1,0,1,0]
=> [(1,4),(2,3),(5,6),(7,8)]
=> [3,4,2,1,6,5,8,7] => ? = 2
[1,1,0,0,1,1,0,0]
=> [1,1,0,0,1,1,0,0]
=> [(1,4),(2,3),(5,8),(6,7)]
=> [3,4,2,1,7,8,6,5] => ? = 0
[1,1,0,1,0,0,1,0]
=> [1,0,1,1,0,0,1,0]
=> [(1,2),(3,6),(4,5),(7,8)]
=> [2,1,5,6,4,3,8,7] => ? = 2
[1,1,0,1,0,1,0,0]
=> [1,1,0,0,1,1,0,0]
=> [(1,4),(2,3),(5,8),(6,7)]
=> [3,4,2,1,7,8,6,5] => ? = 2
[1,1,0,1,1,0,0,0]
=> [1,0,1,1,1,0,0,0]
=> [(1,2),(3,8),(4,7),(5,6)]
=> [2,1,6,7,8,5,4,3] => ? = 2
[1,1,1,0,0,0,1,0]
=> [1,1,1,0,0,0,1,0]
=> [(1,6),(2,5),(3,4),(7,8)]
=> [4,5,6,3,2,1,8,7] => ? = 2
[1,1,1,0,0,1,0,0]
=> [1,1,0,0,1,1,0,0]
=> [(1,4),(2,3),(5,8),(6,7)]
=> [3,4,2,1,7,8,6,5] => ? = 2
[1,1,1,0,1,0,0,0]
=> [1,0,1,1,1,0,0,0]
=> [(1,2),(3,8),(4,7),(5,6)]
=> [2,1,6,7,8,5,4,3] => ? = 2
[1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> [(1,8),(2,7),(3,6),(4,5)]
=> [5,6,7,8,4,3,2,1] => ? = 0
[1,0,1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [2,1,4,3,6,5,8,7,10,9] => ? = 5
[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,6),(7,10),(8,9)]
=> [2,1,4,3,6,5,9,10,8,7] => ? = 3
[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,8),(6,7),(9,10)]
=> [2,1,4,3,7,8,6,5,10,9] => ? = 3
[1,0,1,0,1,1,0,1,0,0]
=> [1,0,1,0,1,0,1,1,0,0]
=> [(1,2),(3,4),(5,6),(7,10),(8,9)]
=> [2,1,4,3,6,5,9,10,8,7] => ? = 3
[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,10),(6,9),(7,8)]
=> [2,1,4,3,8,9,10,7,6,5] => ? = 3
[1,0,1,1,0,0,1,0,1,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> [(1,2),(3,6),(4,5),(7,8),(9,10)]
=> [2,1,5,6,4,3,8,7,10,9] => ? = 3
[1,0,1,1,0,0,1,1,0,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> [(1,2),(3,6),(4,5),(7,10),(8,9)]
=> [2,1,5,6,4,3,9,10,8,7] => ? = 1
[1,0,1,1,0,1,0,0,1,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> [(1,2),(3,4),(5,8),(6,7),(9,10)]
=> [2,1,4,3,7,8,6,5,10,9] => ? = 3
[1,0,1,1,0,1,0,1,0,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> [(1,2),(3,6),(4,5),(7,10),(8,9)]
=> [2,1,5,6,4,3,9,10,8,7] => ? = 3
[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,10),(6,9),(7,8)]
=> [2,1,4,3,8,9,10,7,6,5] => ? = 3
[1,0,1,1,1,0,0,0,1,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> [(1,2),(3,8),(4,7),(5,6),(9,10)]
=> [2,1,6,7,8,5,4,3,10,9] => ? = 3
[1,0,1,1,1,0,0,1,0,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> [(1,2),(3,6),(4,5),(7,10),(8,9)]
=> [2,1,5,6,4,3,9,10,8,7] => ? = 3
[1,0,1,1,1,0,1,0,0,0]
=> [1,0,1,0,1,1,1,0,0,0]
=> [(1,2),(3,4),(5,10),(6,9),(7,8)]
=> [2,1,4,3,8,9,10,7,6,5] => ? = 3
[1,0,1,1,1,1,0,0,0,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> [(1,2),(3,10),(4,9),(5,8),(6,7)]
=> [2,1,7,8,9,10,6,5,4,3] => ? = 1
[1,1,0,0,1,0,1,0,1,0]
=> [1,1,0,0,1,0,1,0,1,0]
=> [(1,4),(2,3),(5,6),(7,8),(9,10)]
=> [3,4,2,1,6,5,8,7,10,9] => ? = 3
[1,1,0,0,1,0,1,1,0,0]
=> [1,1,0,0,1,0,1,1,0,0]
=> [(1,4),(2,3),(5,6),(7,10),(8,9)]
=> [3,4,2,1,6,5,9,10,8,7] => ? = 1
[1,1,0,0,1,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0,1,0]
=> [(1,4),(2,3),(5,8),(6,7),(9,10)]
=> [3,4,2,1,7,8,6,5,10,9] => ? = 1
[1,1,0,0,1,1,0,1,0,0]
=> [1,1,0,0,1,0,1,1,0,0]
=> [(1,4),(2,3),(5,6),(7,10),(8,9)]
=> [3,4,2,1,6,5,9,10,8,7] => ? = 1
[1,1,0,0,1,1,1,0,0,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> [(1,4),(2,3),(5,10),(6,9),(7,8)]
=> [3,4,2,1,8,9,10,7,6,5] => ? = 1
[1,1,0,1,0,0,1,0,1,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> [(1,2),(3,6),(4,5),(7,8),(9,10)]
=> [2,1,5,6,4,3,8,7,10,9] => ? = 3
[1,1,0,1,0,0,1,1,0,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> [(1,2),(3,6),(4,5),(7,10),(8,9)]
=> [2,1,5,6,4,3,9,10,8,7] => ? = 1
[1,1,0,1,0,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0,1,0]
=> [(1,4),(2,3),(5,8),(6,7),(9,10)]
=> [3,4,2,1,7,8,6,5,10,9] => ? = 3
[1,1,0,1,0,1,0,1,0,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> [(1,2),(3,6),(4,5),(7,10),(8,9)]
=> [2,1,5,6,4,3,9,10,8,7] => ? = 3
[1,1,0,1,0,1,1,0,0,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> [(1,4),(2,3),(5,10),(6,9),(7,8)]
=> [3,4,2,1,8,9,10,7,6,5] => ? = 3
[1,1,0,1,1,0,0,0,1,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> [(1,2),(3,8),(4,7),(5,6),(9,10)]
=> [2,1,6,7,8,5,4,3,10,9] => ? = 3
[1,1,0,1,1,0,0,1,0,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> [(1,2),(3,6),(4,5),(7,10),(8,9)]
=> [2,1,5,6,4,3,9,10,8,7] => ? = 3
[1,1,0,1,1,0,1,0,0,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> [(1,4),(2,3),(5,10),(6,9),(7,8)]
=> [3,4,2,1,8,9,10,7,6,5] => ? = 3
[1,1,0,1,1,1,0,0,0,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> [(1,2),(3,10),(4,9),(5,8),(6,7)]
=> [2,1,7,8,9,10,6,5,4,3] => ? = 1
[1,1,1,0,0,0,1,0,1,0]
=> [1,1,1,0,0,0,1,0,1,0]
=> [(1,6),(2,5),(3,4),(7,8),(9,10)]
=> [4,5,6,3,2,1,8,7,10,9] => ? = 3
[1,1,1,0,0,0,1,1,0,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> [(1,6),(2,5),(3,4),(7,10),(8,9)]
=> [4,5,6,3,2,1,9,10,8,7] => ? = 1
[1,1,1,0,0,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0,1,0]
=> [(1,4),(2,3),(5,8),(6,7),(9,10)]
=> [3,4,2,1,7,8,6,5,10,9] => ? = 3
[1,1,1,0,0,1,0,1,0,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> [(1,6),(2,5),(3,4),(7,10),(8,9)]
=> [4,5,6,3,2,1,9,10,8,7] => ? = 3
[1,1,1,0,0,1,1,0,0,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> [(1,4),(2,3),(5,10),(6,9),(7,8)]
=> [3,4,2,1,8,9,10,7,6,5] => ? = 3
[1,1,1,0,1,0,0,0,1,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> [(1,2),(3,8),(4,7),(5,6),(9,10)]
=> [2,1,6,7,8,5,4,3,10,9] => ? = 3
[1,1,1,0,1,0,0,1,0,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> [(1,6),(2,5),(3,4),(7,10),(8,9)]
=> [4,5,6,3,2,1,9,10,8,7] => ? = 3
[1,1,1,0,1,0,1,0,0,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> [(1,4),(2,3),(5,10),(6,9),(7,8)]
=> [3,4,2,1,8,9,10,7,6,5] => ? = 3
Description
The number of cycles of a permutation of length at most 3.
Matching statistic: St001232
(load all 25 compositions to match this statistic)
(load all 25 compositions to match this statistic)
Mp00199: Dyck paths —prime Dyck path⟶ Dyck paths
Mp00120: Dyck paths —Lalanne-Kreweras involution⟶ Dyck paths
St001232: Dyck paths ⟶ ℤResult quality: 11% ●values known / values provided: 11%●distinct values known / distinct values provided: 100%
Mp00120: Dyck paths —Lalanne-Kreweras involution⟶ Dyck paths
St001232: Dyck paths ⟶ ℤResult quality: 11% ●values known / values provided: 11%●distinct values known / distinct values provided: 100%
Values
[1,0]
=> [1,1,0,0]
=> [1,0,1,0]
=> 1
[1,0,1,0]
=> [1,1,0,1,0,0]
=> [1,1,0,1,0,0]
=> 2
[1,1,0,0]
=> [1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> ? = 0
[1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0]
=> 3
[1,0,1,1,0,0]
=> [1,1,0,1,1,0,0,0]
=> [1,1,0,1,0,0,1,0]
=> ? = 1
[1,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> [1,0,1,1,0,1,0,0]
=> ? = 1
[1,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0]
=> [1,1,0,1,0,1,0,0]
=> ? = 1
[1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> ? = 1
[1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> 4
[1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> [1,1,1,0,1,0,0,0,1,0]
=> ? = 2
[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,1,0,0]
=> ? = 2
[1,0,1,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> ? = 2
[1,0,1,1,1,0,0,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> [1,1,0,1,0,0,1,0,1,0]
=> ? = 2
[1,1,0,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> [1,0,1,1,1,0,1,0,0,0]
=> ? = 2
[1,1,0,0,1,1,0,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> [1,0,1,1,0,1,0,0,1,0]
=> ? = 0
[1,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> ? = 2
[1,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> ? = 2
[1,1,0,1,1,0,0,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> [1,1,0,1,0,1,0,0,1,0]
=> ? = 2
[1,1,1,0,0,0,1,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> [1,0,1,0,1,1,0,1,0,0]
=> ? = 2
[1,1,1,0,0,1,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> [1,0,1,1,0,1,0,1,0,0]
=> ? = 2
[1,1,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> ? = 2
[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]
=> ? = 0
[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,1,0,0,0,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]
=> [1,1,1,1,0,1,0,0,0,0,1,0]
=> ? = 3
[1,0,1,0,1,1,0,0,1,0]
=> [1,1,0,1,0,1,1,0,0,1,0,0]
=> [1,1,1,0,1,1,0,0,0,1,0,0]
=> ? = 3
[1,0,1,0,1,1,0,1,0,0]
=> [1,1,0,1,0,1,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,0,0,1,0,0]
=> ? = 3
[1,0,1,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,1,1,0,0,0,0]
=> [1,1,1,0,1,0,0,0,1,0,1,0]
=> ? = 3
[1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,1,1,0,0,1,0,1,0,0]
=> [1,1,0,1,1,1,0,0,1,0,0,0]
=> ? = 3
[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,1,0,0,1,0,0,1,0]
=> ? = 1
[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,1,1,0,0,1,0,0,0]
=> ? = 3
[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,1,0,1,0,0,1,0,0,0]
=> ? = 3
[1,0,1,1,0,1,1,0,0,0]
=> [1,1,0,1,1,0,1,1,0,0,0,0]
=> [1,1,1,0,1,0,0,1,0,0,1,0]
=> ? = 3
[1,0,1,1,1,0,0,0,1,0]
=> [1,1,0,1,1,1,0,0,0,1,0,0]
=> [1,1,0,1,0,0,1,1,0,1,0,0]
=> ? = 3
[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,1,0,0,1,0,1,0,0]
=> ? = 3
[1,0,1,1,1,0,1,0,0,0]
=> [1,1,0,1,1,1,0,1,0,0,0,0]
=> [1,1,1,0,1,0,0,1,0,1,0,0]
=> ? = 3
[1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,1,1,1,1,0,0,0,0,0]
=> [1,1,0,1,0,0,1,0,1,0,1,0]
=> ? = 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,1,1,0,1,0,0,0,0]
=> ? = 3
[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,1,0,1,0,0,0,1,0]
=> ? = 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,1,1,0,0,1,0,0]
=> ? = 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,1,0,1,0,0,1,0,0]
=> ? = 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,1,0,0,1,0,1,0]
=> ? = 1
[1,1,0,1,0,0,1,0,1,0]
=> [1,1,1,0,1,0,0,1,0,1,0,0]
=> [1,1,0,1,1,1,0,1,0,0,0,0]
=> ? = 3
[1,1,0,1,0,0,1,1,0,0]
=> [1,1,1,0,1,0,0,1,1,0,0,0]
=> [1,1,0,1,1,0,1,0,0,0,1,0]
=> ? = 1
[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,0,1,1,0,1,0,0,0,0]
=> ? = 3
[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,1,0,1,0,0,0,0]
=> ? = 3
[1,1,0,1,0,1,1,0,0,0]
=> [1,1,1,0,1,0,1,1,0,0,0,0]
=> [1,1,1,0,1,0,1,0,0,0,1,0]
=> ? = 3
[1,1,0,1,1,0,0,0,1,0]
=> [1,1,1,0,1,1,0,0,0,1,0,0]
=> [1,1,0,1,0,1,1,0,0,1,0,0]
=> ? = 3
[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,1,0,0,1,0,0]
=> ? = 3
[1,1,0,1,1,0,1,0,0,0]
=> [1,1,1,0,1,1,0,1,0,0,0,0]
=> [1,1,1,0,1,0,1,0,0,1,0,0]
=> ? = 3
[1,1,0,1,1,1,0,0,0,0]
=> [1,1,1,0,1,1,1,0,0,0,0,0]
=> [1,1,0,1,0,1,0,0,1,0,1,0]
=> ? = 1
[1,1,1,0,0,0,1,0,1,0]
=> [1,1,1,1,0,0,0,1,0,1,0,0]
=> [1,0,1,0,1,1,1,0,1,0,0,0]
=> ? = 3
[1,1,1,0,0,0,1,1,0,0]
=> [1,1,1,1,0,0,0,1,1,0,0,0]
=> [1,0,1,0,1,1,0,1,0,0,1,0]
=> ? = 1
[1,1,1,0,0,1,0,0,1,0]
=> [1,1,1,1,0,0,1,0,0,1,0,0]
=> [1,0,1,1,0,1,1,0,1,0,0,0]
=> ? = 3
[1,1,1,0,0,1,0,1,0,0]
=> [1,1,1,1,0,0,1,0,1,0,0,0]
=> [1,0,1,1,1,0,1,0,1,0,0,0]
=> ? = 3
[1,1,1,0,0,1,1,0,0,0]
=> [1,1,1,1,0,0,1,1,0,0,0,0]
=> [1,0,1,1,0,1,0,1,0,0,1,0]
=> ? = 3
[1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,1,1,0,1,0,0,0,0,0,0]
=> 6
[]
=> [1,0]
=> [1,0]
=> 0
Description
The number of indecomposable modules with projective dimension 2 for Nakayama algebras with global dimension at most 2.
The following 2 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
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!