Your data matches 74 different statistics following compositions of up to 3 maps.
(click to perform a complete search on your data)
Matching statistic: St000422
Mp00043: Integer partitions to Dyck pathDyck paths
Mp00102: Dyck paths rise compositionInteger compositions
Mp00184: Integer compositions to threshold graphGraphs
St000422: Graphs ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1]
=> [1,0,1,0]
=> [1,1] => ([(0,1)],2)
=> 2
[1,1]
=> [1,0,1,1,0,0]
=> [1,2] => ([(1,2)],3)
=> 2
[2,1]
=> [1,0,1,0,1,0]
=> [1,1,1] => ([(0,1),(0,2),(1,2)],3)
=> 4
[1,1,1]
=> [1,0,1,1,1,0,0,0]
=> [1,3] => ([(2,3)],4)
=> 2
[4]
=> [1,1,1,1,0,0,0,0,1,0]
=> [4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 4
[1,1,1,1]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,4] => ([(3,4)],5)
=> 2
[4,1]
=> [1,1,1,0,1,0,0,0,1,0]
=> [3,1,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 6
[2,2,1]
=> [1,0,1,0,1,1,0,0]
=> [1,1,2] => ([(1,2),(1,3),(2,3)],4)
=> 4
[1,1,1,1,1]
=> [1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,5] => ([(4,5)],6)
=> 2
[4,2]
=> [1,1,1,0,0,1,0,0,1,0]
=> [3,1,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 6
[3,2,1]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1] => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 6
[1,1,1,1,1,1]
=> [1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,6] => ([(5,6)],7)
=> 2
[4,3]
=> [1,1,1,0,0,0,1,0,1,0]
=> [3,1,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 6
[2,2,2,1]
=> [1,0,1,0,1,1,1,0,0,0]
=> [1,1,3] => ([(2,3),(2,4),(3,4)],5)
=> 4
[4,4]
=> [1,1,1,1,0,0,0,0,1,1,0,0]
=> [4,2] => ([(1,5),(2,5),(3,5),(4,5)],6)
=> 4
[4,4,1]
=> [1,1,1,0,1,0,0,0,1,1,0,0]
=> [3,1,2] => ([(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 6
[3,3,2,1]
=> [1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,2] => ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 6
[2,2,2,2,1]
=> [1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,1,4] => ([(3,4),(3,5),(4,5)],6)
=> 4
[4,4,2]
=> [1,1,1,0,0,1,0,0,1,1,0,0]
=> [3,1,2] => ([(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 6
[4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1] => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 8
[4,4,3]
=> [1,1,1,0,0,0,1,0,1,1,0,0]
=> [3,1,2] => ([(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 6
[2,2,2,2,2,1]
=> [1,0,1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,1,5] => ([(4,5),(4,6),(5,6)],7)
=> 4
[4,4,4]
=> [1,1,1,1,0,0,0,0,1,1,1,0,0,0]
=> [4,3] => ([(2,6),(3,6),(4,6),(5,6)],7)
=> 4
[3,3,3,2,1]
=> [1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,3] => ([(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 6
[4,4,4,1]
=> [1,1,1,0,1,0,0,0,1,1,1,0,0,0]
=> [3,1,3] => ([(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 6
[4,4,4,2]
=> [1,1,1,0,0,1,0,0,1,1,1,0,0,0]
=> [3,1,3] => ([(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 6
[4,4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,2] => ([(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 8
[5,4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 10
[4,4,4,3]
=> [1,1,1,0,0,0,1,0,1,1,1,0,0,0]
=> [3,1,3] => ([(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 6
[3,3,3,3,2,1]
=> [1,0,1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,4] => ([(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 6
[6,5,4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,1] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,2),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 12
[5,5,4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,1,2] => ([(1,2),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 10
[4,4,4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,1,3] => ([(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 8
Description
The energy of a graph, if it is integral. The energy of a graph is the sum of the absolute values of its eigenvalues. This statistic is only defined for graphs with integral energy. It is known, that the energy is never an odd integer [2]. In fact, it is never the square root of an odd integer [3]. The energy of a graph is the sum of the energies of the connected components of a graph. The energy of the complete graph $K_n$ equals $2n-2$. For this reason, we do not define the energy of the empty graph.
Mp00043: Integer partitions to Dyck pathDyck paths
Mp00143: Dyck paths inverse promotionDyck paths
Mp00025: Dyck paths to 132-avoiding permutationPermutations
St000824: Permutations ⟶ ℤResult quality: 73% values known / values provided: 73%distinct values known / distinct values provided: 83%
Values
[1]
=> [1,0,1,0]
=> [1,1,0,0]
=> [1,2] => 0 = 2 - 2
[1,1]
=> [1,0,1,1,0,0]
=> [1,1,1,0,0,0]
=> [1,2,3] => 0 = 2 - 2
[2,1]
=> [1,0,1,0,1,0]
=> [1,1,0,1,0,0]
=> [2,1,3] => 2 = 4 - 2
[1,1,1]
=> [1,0,1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> [1,2,3,4] => 0 = 2 - 2
[4]
=> [1,1,1,1,0,0,0,0,1,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> [4,5,1,2,3] => 2 = 4 - 2
[1,1,1,1]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,2,3,4,5] => 0 = 2 - 2
[4,1]
=> [1,1,1,0,1,0,0,0,1,0]
=> [1,1,0,1,0,0,1,1,0,0]
=> [4,5,2,1,3] => 4 = 6 - 2
[2,2,1]
=> [1,0,1,0,1,1,0,0]
=> [1,1,0,1,1,0,0,0]
=> [2,3,1,4] => 2 = 4 - 2
[1,1,1,1,1]
=> [1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,2,3,4,5,6] => 0 = 2 - 2
[4,2]
=> [1,1,1,0,0,1,0,0,1,0]
=> [1,1,0,0,1,0,1,1,0,0]
=> [4,5,3,1,2] => 4 = 6 - 2
[3,2,1]
=> [1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> [3,2,1,4] => 4 = 6 - 2
[1,1,1,1,1,1]
=> [1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [1,2,3,4,5,6,7] => 0 = 2 - 2
[4,3]
=> [1,1,1,0,0,0,1,0,1,0]
=> [1,1,0,0,1,1,0,1,0,0]
=> [4,3,5,1,2] => 4 = 6 - 2
[2,2,2,1]
=> [1,0,1,0,1,1,1,0,0,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> [2,3,4,1,5] => 2 = 4 - 2
[4,4]
=> [1,1,1,1,0,0,0,0,1,1,0,0]
=> [1,1,1,0,0,0,1,1,1,0,0,0]
=> [4,5,6,1,2,3] => 2 = 4 - 2
[4,4,1]
=> [1,1,1,0,1,0,0,0,1,1,0,0]
=> [1,1,0,1,0,0,1,1,1,0,0,0]
=> [4,5,6,2,1,3] => 4 = 6 - 2
[3,3,2,1]
=> [1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> [3,4,2,1,5] => 4 = 6 - 2
[2,2,2,2,1]
=> [1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,1,1,1,1,0,0,0,0,0]
=> [2,3,4,5,1,6] => 2 = 4 - 2
[4,4,2]
=> [1,1,1,0,0,1,0,0,1,1,0,0]
=> [1,1,0,0,1,0,1,1,1,0,0,0]
=> [4,5,6,3,1,2] => 4 = 6 - 2
[4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> [4,3,2,1,5] => 6 = 8 - 2
[4,4,3]
=> [1,1,1,0,0,0,1,0,1,1,0,0]
=> [1,1,0,0,1,1,0,1,1,0,0,0]
=> [4,5,3,6,1,2] => 4 = 6 - 2
[2,2,2,2,2,1]
=> [1,0,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]
=> [2,3,4,5,6,1,7] => ? = 4 - 2
[4,4,4]
=> [1,1,1,1,0,0,0,0,1,1,1,0,0,0]
=> [1,1,1,0,0,0,1,1,1,1,0,0,0,0]
=> [4,5,6,7,1,2,3] => ? = 4 - 2
[3,3,3,2,1]
=> [1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,1,1,0,0,0,0]
=> [3,4,5,2,1,6] => 4 = 6 - 2
[4,4,4,1]
=> [1,1,1,0,1,0,0,0,1,1,1,0,0,0]
=> [1,1,0,1,0,0,1,1,1,1,0,0,0,0]
=> [4,5,6,7,2,1,3] => ? = 6 - 2
[4,4,4,2]
=> [1,1,1,0,0,1,0,0,1,1,1,0,0,0]
=> [1,1,0,0,1,0,1,1,1,1,0,0,0,0]
=> [4,5,6,7,3,1,2] => ? = 6 - 2
[4,4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,1,0,0,0]
=> [4,5,3,2,1,6] => 6 = 8 - 2
[5,4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,1,0,0]
=> [5,4,3,2,1,6] => 8 = 10 - 2
[4,4,4,3]
=> [1,1,1,0,0,0,1,0,1,1,1,0,0,0]
=> [1,1,0,0,1,1,0,1,1,1,0,0,0,0]
=> [4,5,6,3,7,1,2] => ? = 6 - 2
[3,3,3,3,2,1]
=> [1,0,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]
=> [3,4,5,6,2,1,7] => ? = 6 - 2
[6,5,4,3,2,1]
=> [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,0]
=> [6,5,4,3,2,1,7] => ? = 12 - 2
[5,5,4,3,2,1]
=> [1,0,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]
=> [5,6,4,3,2,1,7] => ? = 10 - 2
[4,4,4,3,2,1]
=> [1,0,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]
=> [4,5,6,3,2,1,7] => ? = 8 - 2
Description
The sum of the number of descents and the number of recoils of a permutation. This statistic is the sum of [[St000021]] and [[St000354]].
Mp00043: Integer partitions to Dyck pathDyck paths
Mp00143: Dyck paths inverse promotionDyck paths
Mp00199: Dyck paths prime Dyck pathDyck paths
St001182: Dyck paths ⟶ ℤResult quality: 42% values known / values provided: 42%distinct values known / distinct values provided: 67%
Values
[1]
=> [1,0,1,0]
=> [1,1,0,0]
=> [1,1,1,0,0,0]
=> 1 = 2 - 1
[1,1]
=> [1,0,1,1,0,0]
=> [1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> 1 = 2 - 1
[2,1]
=> [1,0,1,0,1,0]
=> [1,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0]
=> 3 = 4 - 1
[1,1,1]
=> [1,0,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 = 2 - 1
[4]
=> [1,1,1,1,0,0,0,0,1,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> [1,1,1,1,0,0,0,1,1,0,0,0]
=> 3 = 4 - 1
[1,1,1,1]
=> [1,0,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]
=> 1 = 2 - 1
[4,1]
=> [1,1,1,0,1,0,0,0,1,0]
=> [1,1,0,1,0,0,1,1,0,0]
=> [1,1,1,0,1,0,0,1,1,0,0,0]
=> 5 = 6 - 1
[2,2,1]
=> [1,0,1,0,1,1,0,0]
=> [1,1,0,1,1,0,0,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> 3 = 4 - 1
[1,1,1,1,1]
=> [1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> ? = 2 - 1
[4,2]
=> [1,1,1,0,0,1,0,0,1,0]
=> [1,1,0,0,1,0,1,1,0,0]
=> [1,1,1,0,0,1,0,1,1,0,0,0]
=> 5 = 6 - 1
[3,2,1]
=> [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]
=> 5 = 6 - 1
[1,1,1,1,1,1]
=> [1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> [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]
=> ? = 2 - 1
[4,3]
=> [1,1,1,0,0,0,1,0,1,0]
=> [1,1,0,0,1,1,0,1,0,0]
=> [1,1,1,0,0,1,1,0,1,0,0,0]
=> 5 = 6 - 1
[2,2,2,1]
=> [1,0,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]
=> 3 = 4 - 1
[4,4]
=> [1,1,1,1,0,0,0,0,1,1,0,0]
=> [1,1,1,0,0,0,1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,1,1,1,0,0,0,0]
=> ? = 4 - 1
[4,4,1]
=> [1,1,1,0,1,0,0,0,1,1,0,0]
=> [1,1,0,1,0,0,1,1,1,0,0,0]
=> [1,1,1,0,1,0,0,1,1,1,0,0,0,0]
=> ? = 6 - 1
[3,3,2,1]
=> [1,0,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]
=> 5 = 6 - 1
[2,2,2,2,1]
=> [1,0,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]
=> ? = 4 - 1
[4,4,2]
=> [1,1,1,0,0,1,0,0,1,1,0,0]
=> [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]
=> ? = 6 - 1
[4,3,2,1]
=> [1,0,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]
=> 7 = 8 - 1
[4,4,3]
=> [1,1,1,0,0,0,1,0,1,1,0,0]
=> [1,1,0,0,1,1,0,1,1,0,0,0]
=> [1,1,1,0,0,1,1,0,1,1,0,0,0,0]
=> ? = 6 - 1
[2,2,2,2,2,1]
=> [1,0,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]
=> [1,1,1,0,1,1,1,1,1,0,0,0,0,0,0,0]
=> ? = 4 - 1
[4,4,4]
=> [1,1,1,1,0,0,0,0,1,1,1,0,0,0]
=> [1,1,1,0,0,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,1,1,1,1,0,0,0,0,0]
=> ? = 4 - 1
[3,3,3,2,1]
=> [1,0,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]
=> ? = 6 - 1
[4,4,4,1]
=> [1,1,1,0,1,0,0,0,1,1,1,0,0,0]
=> [1,1,0,1,0,0,1,1,1,1,0,0,0,0]
=> [1,1,1,0,1,0,0,1,1,1,1,0,0,0,0,0]
=> ? = 6 - 1
[4,4,4,2]
=> [1,1,1,0,0,1,0,0,1,1,1,0,0,0]
=> [1,1,0,0,1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,0,0,1,0,1,1,1,1,0,0,0,0,0]
=> ? = 6 - 1
[4,4,3,2,1]
=> [1,0,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]
=> ? = 8 - 1
[5,4,3,2,1]
=> [1,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]
=> ? = 10 - 1
[4,4,4,3]
=> [1,1,1,0,0,0,1,0,1,1,1,0,0,0]
=> [1,1,0,0,1,1,0,1,1,1,0,0,0,0]
=> [1,1,1,0,0,1,1,0,1,1,1,0,0,0,0,0]
=> ? = 6 - 1
[3,3,3,3,2,1]
=> [1,0,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]
=> [1,1,1,0,1,0,1,1,1,1,0,0,0,0,0,0]
=> ? = 6 - 1
[6,5,4,3,2,1]
=> [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,0]
=> [1,1,1,0,1,0,1,0,1,0,1,0,1,0,0,0]
=> ? = 12 - 1
[5,5,4,3,2,1]
=> [1,0,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]
=> [1,1,1,0,1,0,1,0,1,0,1,1,0,0,0,0]
=> ? = 10 - 1
[4,4,4,3,2,1]
=> [1,0,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]
=> [1,1,1,0,1,0,1,0,1,1,1,0,0,0,0,0]
=> ? = 8 - 1
Description
Number of indecomposable injective modules with codominant dimension at least two in the corresponding Nakayama algebra.
Mp00230: Integer partitions parallelogram polyominoDyck paths
Mp00227: Dyck paths Delest-Viennot-inverseDyck paths
Mp00327: Dyck paths inverse Kreweras complementDyck paths
St001232: Dyck paths ⟶ ℤResult quality: 33% values known / values provided: 33%distinct values known / distinct values provided: 33%
Values
[1]
=> [1,0]
=> [1,0]
=> [1,0]
=> 0 = 2 - 2
[1,1]
=> [1,1,0,0]
=> [1,0,1,0]
=> [1,1,0,0]
=> 0 = 2 - 2
[2,1]
=> [1,0,1,1,0,0]
=> [1,1,0,0,1,0]
=> [1,0,1,1,0,0]
=> 2 = 4 - 2
[1,1,1]
=> [1,1,0,1,0,0]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> 0 = 2 - 2
[4]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> ? = 4 - 2
[1,1,1,1]
=> [1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> 0 = 2 - 2
[4,1]
=> [1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> [1,0,1,0,1,0,1,1,0,0]
=> ? = 6 - 2
[2,2,1]
=> [1,1,1,0,0,1,0,0]
=> [1,1,0,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0]
=> 2 = 4 - 2
[1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 0 = 2 - 2
[4,2]
=> [1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> [1,1,0,1,0,1,0,0,1,0]
=> ? = 6 - 2
[3,2,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [1,1,1,0,0,1,0,0,1,0]
=> [1,1,0,1,0,0,1,1,0,0]
=> ? = 6 - 2
[1,1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> 0 = 2 - 2
[4,3]
=> [1,0,1,1,1,0,1,0,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> [1,0,1,1,0,1,0,0,1,0]
=> ? = 6 - 2
[2,2,2,1]
=> [1,1,1,1,0,0,0,1,0,0]
=> [1,1,0,1,0,1,0,0,1,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> 2 = 4 - 2
[4,4]
=> [1,1,1,0,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> ? = 4 - 2
[4,4,1]
=> [1,1,1,0,1,0,1,0,0,1,0,0]
=> [1,1,1,1,0,1,0,0,0,0,1,0]
=> [1,0,1,0,1,1,0,0,1,1,0,0]
=> ? = 6 - 2
[3,3,2,1]
=> [1,1,1,0,1,1,0,0,0,1,0,0]
=> [1,1,1,0,1,0,0,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0,1,1,0,0]
=> ? = 6 - 2
[2,2,2,2,1]
=> [1,1,1,1,0,1,0,0,0,1,0,0]
=> [1,1,0,1,0,1,0,1,0,0,1,0]
=> [1,1,1,1,0,0,0,0,1,1,0,0]
=> 2 = 4 - 2
[4,4,2]
=> [1,1,1,0,1,0,1,1,0,0,0,0]
=> [1,1,1,1,0,1,0,0,0,1,0,0]
=> [1,1,0,1,1,0,0,1,0,0,1,0]
=> ? = 6 - 2
[4,3,2,1]
=> [1,0,1,1,1,0,1,1,0,0,0,1,0,0]
=> [1,1,1,1,0,0,1,0,0,1,0,0,1,0]
=> [1,1,1,0,1,0,0,1,0,0,1,1,0,0]
=> ? = 8 - 2
[4,4,3]
=> [1,1,1,0,1,1,1,0,0,0,0,0]
=> [1,1,1,1,0,1,0,0,1,0,0,0]
=> [1,0,1,1,1,0,0,1,0,0,1,0]
=> ? = 6 - 2
[2,2,2,2,2,1]
=> [1,1,1,1,0,1,0,1,0,0,0,1,0,0]
=> [1,1,0,1,0,1,0,1,0,1,0,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0,1,1,0,0]
=> 2 = 4 - 2
[4,4,4]
=> [1,1,1,1,1,0,1,0,0,0,0,0]
=> [1,1,1,1,0,1,0,1,0,0,0,0]
=> [1,0,1,0,1,1,1,0,0,0,1,0]
=> ? = 4 - 2
[3,3,3,2,1]
=> [1,1,1,1,1,0,0,1,0,0,0,1,0,0]
=> [1,1,1,0,1,0,1,0,0,1,0,0,1,0]
=> [1,1,1,1,0,0,0,1,0,0,1,1,0,0]
=> ? = 6 - 2
[4,4,4,1]
=> [1,1,1,1,1,0,1,0,0,0,0,1,0,0]
=> [1,1,1,1,0,1,0,1,0,0,0,0,1,0]
=> [1,0,1,0,1,1,1,0,0,0,1,1,0,0]
=> ? = 6 - 2
[4,4,4,2]
=> [1,1,1,1,1,0,1,0,0,1,0,0,0,0]
=> [1,1,1,1,0,1,0,1,0,0,0,1,0,0]
=> [1,1,0,1,1,1,0,0,0,1,0,0,1,0]
=> ? = 6 - 2
[4,4,3,2,1]
=> [1,1,1,0,1,1,1,0,0,1,0,0,0,1,0,0]
=> [1,1,1,1,0,1,0,0,1,0,0,1,0,0,1,0]
=> [1,1,1,1,0,0,1,0,0,1,0,0,1,1,0,0]
=> ? = 8 - 2
[5,4,3,2,1]
=> [1,0,1,1,1,0,1,1,1,0,0,1,0,0,0,1,0,0]
=> [1,1,1,1,1,0,0,1,0,0,1,0,0,1,0,0,1,0]
=> ?
=> ? = 10 - 2
[4,4,4,3]
=> [1,1,1,1,1,0,1,1,0,0,0,0,0,0]
=> [1,1,1,1,0,1,0,1,0,0,1,0,0,0]
=> [1,0,1,1,1,1,0,0,0,1,0,0,1,0]
=> ? = 6 - 2
[3,3,3,3,2,1]
=> [1,1,1,1,1,1,0,0,0,1,0,0,0,1,0,0]
=> [1,1,1,0,1,0,1,0,1,0,0,1,0,0,1,0]
=> [1,1,1,1,1,0,0,0,0,1,0,0,1,1,0,0]
=> ? = 6 - 2
[6,5,4,3,2,1]
=> [1,0,1,1,1,0,1,1,1,0,1,1,0,0,0,1,0,0,0,1,0,0]
=> [1,1,1,1,1,1,0,0,1,0,0,1,0,0,1,0,0,1,0,0,1,0]
=> ?
=> ? = 12 - 2
[5,5,4,3,2,1]
=> [1,1,1,0,1,1,1,0,1,1,0,0,0,1,0,0,0,1,0,0]
=> [1,1,1,1,1,0,1,0,0,1,0,0,1,0,0,1,0,0,1,0]
=> ?
=> ? = 10 - 2
[4,4,4,3,2,1]
=> [1,1,1,1,1,0,1,1,0,0,0,1,0,0,0,1,0,0]
=> [1,1,1,1,0,1,0,1,0,0,1,0,0,1,0,0,1,0]
=> ?
=> ? = 8 - 2
Description
The number of indecomposable modules with projective dimension 2 for Nakayama algebras with global dimension at most 2.
Matching statistic: St001817
Mp00043: Integer partitions to Dyck pathDyck paths
Mp00119: Dyck paths to 321-avoiding permutation (Krattenthaler)Permutations
Mp00170: Permutations to signed permutationSigned permutations
St001817: Signed permutations ⟶ ℤResult quality: 30% values known / values provided: 30%distinct values known / distinct values provided: 67%
Values
[1]
=> [1,0,1,0]
=> [1,2] => [1,2] => 4 = 2 + 2
[1,1]
=> [1,0,1,1,0,0]
=> [1,3,2] => [1,3,2] => 4 = 2 + 2
[2,1]
=> [1,0,1,0,1,0]
=> [1,2,3] => [1,2,3] => 6 = 4 + 2
[1,1,1]
=> [1,0,1,1,1,0,0,0]
=> [1,4,2,3] => [1,4,2,3] => 4 = 2 + 2
[4]
=> [1,1,1,1,0,0,0,0,1,0]
=> [4,1,2,3,5] => [4,1,2,3,5] => ? = 4 + 2
[1,1,1,1]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,5,2,3,4] => [1,5,2,3,4] => 4 = 2 + 2
[4,1]
=> [1,1,1,0,1,0,0,0,1,0]
=> [3,4,1,2,5] => [3,4,1,2,5] => ? = 6 + 2
[2,2,1]
=> [1,0,1,0,1,1,0,0]
=> [1,2,4,3] => [1,2,4,3] => 6 = 4 + 2
[1,1,1,1,1]
=> [1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,6,2,3,4,5] => [1,6,2,3,4,5] => ? = 2 + 2
[4,2]
=> [1,1,1,0,0,1,0,0,1,0]
=> [3,1,4,2,5] => [3,1,4,2,5] => ? = 6 + 2
[3,2,1]
=> [1,0,1,0,1,0,1,0]
=> [1,2,3,4] => [1,2,3,4] => 8 = 6 + 2
[1,1,1,1,1,1]
=> [1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,7,2,3,4,5,6] => [1,7,2,3,4,5,6] => ? = 2 + 2
[4,3]
=> [1,1,1,0,0,0,1,0,1,0]
=> [3,1,2,4,5] => [3,1,2,4,5] => ? = 6 + 2
[2,2,2,1]
=> [1,0,1,0,1,1,1,0,0,0]
=> [1,2,5,3,4] => [1,2,5,3,4] => 6 = 4 + 2
[4,4]
=> [1,1,1,1,0,0,0,0,1,1,0,0]
=> [4,1,2,3,6,5] => [4,1,2,3,6,5] => ? = 4 + 2
[4,4,1]
=> [1,1,1,0,1,0,0,0,1,1,0,0]
=> [3,4,1,2,6,5] => [3,4,1,2,6,5] => ? = 6 + 2
[3,3,2,1]
=> [1,0,1,0,1,0,1,1,0,0]
=> [1,2,3,5,4] => [1,2,3,5,4] => 8 = 6 + 2
[2,2,2,2,1]
=> [1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,2,6,3,4,5] => [1,2,6,3,4,5] => ? = 4 + 2
[4,4,2]
=> [1,1,1,0,0,1,0,0,1,1,0,0]
=> [3,1,4,2,6,5] => [3,1,4,2,6,5] => ? = 6 + 2
[4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => [1,2,3,4,5] => 10 = 8 + 2
[4,4,3]
=> [1,1,1,0,0,0,1,0,1,1,0,0]
=> [3,1,2,4,6,5] => [3,1,2,4,6,5] => ? = 6 + 2
[2,2,2,2,2,1]
=> [1,0,1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,2,7,3,4,5,6] => [1,2,7,3,4,5,6] => ? = 4 + 2
[4,4,4]
=> [1,1,1,1,0,0,0,0,1,1,1,0,0,0]
=> [4,1,2,3,7,5,6] => [4,1,2,3,7,5,6] => ? = 4 + 2
[3,3,3,2,1]
=> [1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,2,3,6,4,5] => [1,2,3,6,4,5] => ? = 6 + 2
[4,4,4,1]
=> [1,1,1,0,1,0,0,0,1,1,1,0,0,0]
=> [3,4,1,2,7,5,6] => [3,4,1,2,7,5,6] => ? = 6 + 2
[4,4,4,2]
=> [1,1,1,0,0,1,0,0,1,1,1,0,0,0]
=> [3,1,4,2,7,5,6] => [3,1,4,2,7,5,6] => ? = 6 + 2
[4,4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,2,3,4,6,5] => [1,2,3,4,6,5] => ? = 8 + 2
[5,4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5,6] => [1,2,3,4,5,6] => ? = 10 + 2
[4,4,4,3]
=> [1,1,1,0,0,0,1,0,1,1,1,0,0,0]
=> [3,1,2,4,7,5,6] => [3,1,2,4,7,5,6] => ? = 6 + 2
[3,3,3,3,2,1]
=> [1,0,1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,2,3,7,4,5,6] => [1,2,3,7,4,5,6] => ? = 6 + 2
[6,5,4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5,6,7] => [1,2,3,4,5,6,7] => ? = 12 + 2
[5,5,4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,2,3,4,5,7,6] => [1,2,3,4,5,7,6] => ? = 10 + 2
[4,4,4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,2,3,4,7,5,6] => [1,2,3,4,7,5,6] => ? = 8 + 2
Description
The number of flag weak exceedances of a signed permutation. This is the number of negative entries plus twice the number of weak exceedances of the signed permutation.
Mp00043: Integer partitions to Dyck pathDyck paths
Mp00093: Dyck paths to binary wordBinary words
Mp00200: Binary words twistBinary words
St000691: Binary words ⟶ ℤResult quality: 24% values known / values provided: 24%distinct values known / distinct values provided: 67%
Values
[1]
=> [1,0,1,0]
=> 1010 => 0010 => 2
[1,1]
=> [1,0,1,1,0,0]
=> 101100 => 001100 => 2
[2,1]
=> [1,0,1,0,1,0]
=> 101010 => 001010 => 4
[1,1,1]
=> [1,0,1,1,1,0,0,0]
=> 10111000 => 00111000 => 2
[4]
=> [1,1,1,1,0,0,0,0,1,0]
=> 1111000010 => 0111000010 => ? = 4
[1,1,1,1]
=> [1,0,1,1,1,1,0,0,0,0]
=> 1011110000 => 0011110000 => ? = 2
[4,1]
=> [1,1,1,0,1,0,0,0,1,0]
=> 1110100010 => 0110100010 => ? = 6
[2,2,1]
=> [1,0,1,0,1,1,0,0]
=> 10101100 => 00101100 => 4
[1,1,1,1,1]
=> [1,0,1,1,1,1,1,0,0,0,0,0]
=> 101111100000 => 001111100000 => ? = 2
[4,2]
=> [1,1,1,0,0,1,0,0,1,0]
=> 1110010010 => 0110010010 => ? = 6
[3,2,1]
=> [1,0,1,0,1,0,1,0]
=> 10101010 => 00101010 => 6
[1,1,1,1,1,1]
=> [1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> 10111111000000 => 00111111000000 => ? = 2
[4,3]
=> [1,1,1,0,0,0,1,0,1,0]
=> 1110001010 => 0110001010 => ? = 6
[2,2,2,1]
=> [1,0,1,0,1,1,1,0,0,0]
=> 1010111000 => 0010111000 => ? = 4
[4,4]
=> [1,1,1,1,0,0,0,0,1,1,0,0]
=> 111100001100 => 011100001100 => ? = 4
[4,4,1]
=> [1,1,1,0,1,0,0,0,1,1,0,0]
=> 111010001100 => 011010001100 => ? = 6
[3,3,2,1]
=> [1,0,1,0,1,0,1,1,0,0]
=> 1010101100 => 0010101100 => 6
[2,2,2,2,1]
=> [1,0,1,0,1,1,1,1,0,0,0,0]
=> 101011110000 => 001011110000 => ? = 4
[4,4,2]
=> [1,1,1,0,0,1,0,0,1,1,0,0]
=> 111001001100 => 011001001100 => ? = 6
[4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0]
=> 1010101010 => 0010101010 => 8
[4,4,3]
=> [1,1,1,0,0,0,1,0,1,1,0,0]
=> 111000101100 => 011000101100 => ? = 6
[2,2,2,2,2,1]
=> [1,0,1,0,1,1,1,1,1,0,0,0,0,0]
=> 10101111100000 => 00101111100000 => ? = 4
[4,4,4]
=> [1,1,1,1,0,0,0,0,1,1,1,0,0,0]
=> 11110000111000 => 01110000111000 => ? = 4
[3,3,3,2,1]
=> [1,0,1,0,1,0,1,1,1,0,0,0]
=> 101010111000 => 001010111000 => ? = 6
[4,4,4,1]
=> [1,1,1,0,1,0,0,0,1,1,1,0,0,0]
=> 11101000111000 => 01101000111000 => ? = 6
[4,4,4,2]
=> [1,1,1,0,0,1,0,0,1,1,1,0,0,0]
=> 11100100111000 => 01100100111000 => ? = 6
[4,4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,1,0,0]
=> 101010101100 => 001010101100 => ? = 8
[5,4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> 101010101010 => 001010101010 => ? = 10
[4,4,4,3]
=> [1,1,1,0,0,0,1,0,1,1,1,0,0,0]
=> 11100010111000 => 01100010111000 => ? = 6
[3,3,3,3,2,1]
=> [1,0,1,0,1,0,1,1,1,1,0,0,0,0]
=> 10101011110000 => 00101011110000 => ? = 6
[6,5,4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> 10101010101010 => 00101010101010 => ? = 12
[5,5,4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> 10101010101100 => 00101010101100 => ? = 10
[4,4,4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,1,1,0,0,0]
=> 10101010111000 => 00101010111000 => ? = 8
Description
The number of changes of a binary word. This is the number of indices $i$ such that $w_i \neq w_{i+1}$.
Mp00043: Integer partitions to Dyck pathDyck paths
Mp00093: Dyck paths to binary wordBinary words
St001415: Binary words ⟶ ℤResult quality: 18% values known / values provided: 18%distinct values known / distinct values provided: 50%
Values
[1]
=> [1,0,1,0]
=> 1010 => 3 = 2 + 1
[1,1]
=> [1,0,1,1,0,0]
=> 101100 => 3 = 2 + 1
[2,1]
=> [1,0,1,0,1,0]
=> 101010 => 5 = 4 + 1
[1,1,1]
=> [1,0,1,1,1,0,0,0]
=> 10111000 => 3 = 2 + 1
[4]
=> [1,1,1,1,0,0,0,0,1,0]
=> 1111000010 => ? = 4 + 1
[1,1,1,1]
=> [1,0,1,1,1,1,0,0,0,0]
=> 1011110000 => ? = 2 + 1
[4,1]
=> [1,1,1,0,1,0,0,0,1,0]
=> 1110100010 => ? = 6 + 1
[2,2,1]
=> [1,0,1,0,1,1,0,0]
=> 10101100 => 5 = 4 + 1
[1,1,1,1,1]
=> [1,0,1,1,1,1,1,0,0,0,0,0]
=> 101111100000 => ? = 2 + 1
[4,2]
=> [1,1,1,0,0,1,0,0,1,0]
=> 1110010010 => ? = 6 + 1
[3,2,1]
=> [1,0,1,0,1,0,1,0]
=> 10101010 => 7 = 6 + 1
[1,1,1,1,1,1]
=> [1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> 10111111000000 => ? = 2 + 1
[4,3]
=> [1,1,1,0,0,0,1,0,1,0]
=> 1110001010 => ? = 6 + 1
[2,2,2,1]
=> [1,0,1,0,1,1,1,0,0,0]
=> 1010111000 => ? = 4 + 1
[4,4]
=> [1,1,1,1,0,0,0,0,1,1,0,0]
=> 111100001100 => ? = 4 + 1
[4,4,1]
=> [1,1,1,0,1,0,0,0,1,1,0,0]
=> 111010001100 => ? = 6 + 1
[3,3,2,1]
=> [1,0,1,0,1,0,1,1,0,0]
=> 1010101100 => ? = 6 + 1
[2,2,2,2,1]
=> [1,0,1,0,1,1,1,1,0,0,0,0]
=> 101011110000 => ? = 4 + 1
[4,4,2]
=> [1,1,1,0,0,1,0,0,1,1,0,0]
=> 111001001100 => ? = 6 + 1
[4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0]
=> 1010101010 => ? = 8 + 1
[4,4,3]
=> [1,1,1,0,0,0,1,0,1,1,0,0]
=> 111000101100 => ? = 6 + 1
[2,2,2,2,2,1]
=> [1,0,1,0,1,1,1,1,1,0,0,0,0,0]
=> 10101111100000 => ? = 4 + 1
[4,4,4]
=> [1,1,1,1,0,0,0,0,1,1,1,0,0,0]
=> 11110000111000 => ? = 4 + 1
[3,3,3,2,1]
=> [1,0,1,0,1,0,1,1,1,0,0,0]
=> 101010111000 => ? = 6 + 1
[4,4,4,1]
=> [1,1,1,0,1,0,0,0,1,1,1,0,0,0]
=> 11101000111000 => ? = 6 + 1
[4,4,4,2]
=> [1,1,1,0,0,1,0,0,1,1,1,0,0,0]
=> 11100100111000 => ? = 6 + 1
[4,4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,1,0,0]
=> 101010101100 => ? = 8 + 1
[5,4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> 101010101010 => ? = 10 + 1
[4,4,4,3]
=> [1,1,1,0,0,0,1,0,1,1,1,0,0,0]
=> 11100010111000 => ? = 6 + 1
[3,3,3,3,2,1]
=> [1,0,1,0,1,0,1,1,1,1,0,0,0,0]
=> 10101011110000 => ? = 6 + 1
[6,5,4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> 10101010101010 => ? = 12 + 1
[5,5,4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> 10101010101100 => ? = 10 + 1
[4,4,4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,1,1,0,0,0]
=> 10101010111000 => ? = 8 + 1
Description
The length of the longest palindromic prefix of a binary word.
Mp00043: Integer partitions to Dyck pathDyck paths
Mp00093: Dyck paths to binary wordBinary words
St001419: Binary words ⟶ ℤResult quality: 18% values known / values provided: 18%distinct values known / distinct values provided: 50%
Values
[1]
=> [1,0,1,0]
=> 1010 => 3 = 2 + 1
[1,1]
=> [1,0,1,1,0,0]
=> 101100 => 3 = 2 + 1
[2,1]
=> [1,0,1,0,1,0]
=> 101010 => 5 = 4 + 1
[1,1,1]
=> [1,0,1,1,1,0,0,0]
=> 10111000 => 3 = 2 + 1
[4]
=> [1,1,1,1,0,0,0,0,1,0]
=> 1111000010 => ? = 4 + 1
[1,1,1,1]
=> [1,0,1,1,1,1,0,0,0,0]
=> 1011110000 => ? = 2 + 1
[4,1]
=> [1,1,1,0,1,0,0,0,1,0]
=> 1110100010 => ? = 6 + 1
[2,2,1]
=> [1,0,1,0,1,1,0,0]
=> 10101100 => 5 = 4 + 1
[1,1,1,1,1]
=> [1,0,1,1,1,1,1,0,0,0,0,0]
=> 101111100000 => ? = 2 + 1
[4,2]
=> [1,1,1,0,0,1,0,0,1,0]
=> 1110010010 => ? = 6 + 1
[3,2,1]
=> [1,0,1,0,1,0,1,0]
=> 10101010 => 7 = 6 + 1
[1,1,1,1,1,1]
=> [1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> 10111111000000 => ? = 2 + 1
[4,3]
=> [1,1,1,0,0,0,1,0,1,0]
=> 1110001010 => ? = 6 + 1
[2,2,2,1]
=> [1,0,1,0,1,1,1,0,0,0]
=> 1010111000 => ? = 4 + 1
[4,4]
=> [1,1,1,1,0,0,0,0,1,1,0,0]
=> 111100001100 => ? = 4 + 1
[4,4,1]
=> [1,1,1,0,1,0,0,0,1,1,0,0]
=> 111010001100 => ? = 6 + 1
[3,3,2,1]
=> [1,0,1,0,1,0,1,1,0,0]
=> 1010101100 => ? = 6 + 1
[2,2,2,2,1]
=> [1,0,1,0,1,1,1,1,0,0,0,0]
=> 101011110000 => ? = 4 + 1
[4,4,2]
=> [1,1,1,0,0,1,0,0,1,1,0,0]
=> 111001001100 => ? = 6 + 1
[4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0]
=> 1010101010 => ? = 8 + 1
[4,4,3]
=> [1,1,1,0,0,0,1,0,1,1,0,0]
=> 111000101100 => ? = 6 + 1
[2,2,2,2,2,1]
=> [1,0,1,0,1,1,1,1,1,0,0,0,0,0]
=> 10101111100000 => ? = 4 + 1
[4,4,4]
=> [1,1,1,1,0,0,0,0,1,1,1,0,0,0]
=> 11110000111000 => ? = 4 + 1
[3,3,3,2,1]
=> [1,0,1,0,1,0,1,1,1,0,0,0]
=> 101010111000 => ? = 6 + 1
[4,4,4,1]
=> [1,1,1,0,1,0,0,0,1,1,1,0,0,0]
=> 11101000111000 => ? = 6 + 1
[4,4,4,2]
=> [1,1,1,0,0,1,0,0,1,1,1,0,0,0]
=> 11100100111000 => ? = 6 + 1
[4,4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,1,0,0]
=> 101010101100 => ? = 8 + 1
[5,4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> 101010101010 => ? = 10 + 1
[4,4,4,3]
=> [1,1,1,0,0,0,1,0,1,1,1,0,0,0]
=> 11100010111000 => ? = 6 + 1
[3,3,3,3,2,1]
=> [1,0,1,0,1,0,1,1,1,1,0,0,0,0]
=> 10101011110000 => ? = 6 + 1
[6,5,4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> 10101010101010 => ? = 12 + 1
[5,5,4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> 10101010101100 => ? = 10 + 1
[4,4,4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,1,1,0,0,0]
=> 10101010111000 => ? = 8 + 1
Description
The length of the longest palindromic factor beginning with a one of a binary word.
Matching statistic: St000483
Mp00043: Integer partitions to Dyck pathDyck paths
Mp00146: Dyck paths to tunnel matchingPerfect matchings
Mp00283: Perfect matchings non-nesting-exceedence permutationPermutations
St000483: Permutations ⟶ ℤResult quality: 18% values known / values provided: 18%distinct values known / distinct values provided: 83%
Values
[1]
=> [1,0,1,0]
=> [(1,2),(3,4)]
=> [2,1,4,3] => 2
[1,1]
=> [1,0,1,1,0,0]
=> [(1,2),(3,6),(4,5)]
=> [2,1,5,6,4,3] => 2
[2,1]
=> [1,0,1,0,1,0]
=> [(1,2),(3,4),(5,6)]
=> [2,1,4,3,6,5] => 4
[1,1,1]
=> [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
[4]
=> [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] => ? = 4
[1,1,1,1]
=> [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
[4,1]
=> [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] => ? = 6
[2,2,1]
=> [1,0,1,0,1,1,0,0]
=> [(1,2),(3,4),(5,8),(6,7)]
=> [2,1,4,3,7,8,6,5] => ? = 4
[1,1,1,1,1]
=> [1,0,1,1,1,1,1,0,0,0,0,0]
=> [(1,2),(3,12),(4,11),(5,10),(6,9),(7,8)]
=> [2,1,8,9,10,11,12,7,6,5,4,3] => ? = 2
[4,2]
=> [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] => ? = 6
[3,2,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] => 6
[1,1,1,1,1,1]
=> [1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> [(1,2),(3,14),(4,13),(5,12),(6,11),(7,10),(8,9)]
=> [2,1,9,10,11,12,13,14,8,7,6,5,4,3] => ? = 2
[4,3]
=> [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
[2,2,2,1]
=> [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] => ? = 4
[4,4]
=> [1,1,1,1,0,0,0,0,1,1,0,0]
=> [(1,8),(2,7),(3,6),(4,5),(9,12),(10,11)]
=> [5,6,7,8,4,3,2,1,11,12,10,9] => ? = 4
[4,4,1]
=> [1,1,1,0,1,0,0,0,1,1,0,0]
=> [(1,8),(2,7),(3,4),(5,6),(9,12),(10,11)]
=> [4,6,7,3,8,5,2,1,11,12,10,9] => ? = 6
[3,3,2,1]
=> [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] => ? = 6
[2,2,2,2,1]
=> [1,0,1,0,1,1,1,1,0,0,0,0]
=> [(1,2),(3,4),(5,12),(6,11),(7,10),(8,9)]
=> [2,1,4,3,9,10,11,12,8,7,6,5] => ? = 4
[4,4,2]
=> [1,1,1,0,0,1,0,0,1,1,0,0]
=> [(1,8),(2,5),(3,4),(6,7),(9,12),(10,11)]
=> [4,5,7,3,2,8,6,1,11,12,10,9] => ? = 6
[4,3,2,1]
=> [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] => 8
[4,4,3]
=> [1,1,1,0,0,0,1,0,1,1,0,0]
=> [(1,6),(2,5),(3,4),(7,8),(9,12),(10,11)]
=> [4,5,6,3,2,1,8,7,11,12,10,9] => ? = 6
[2,2,2,2,2,1]
=> [1,0,1,0,1,1,1,1,1,0,0,0,0,0]
=> [(1,2),(3,4),(5,14),(6,13),(7,12),(8,11),(9,10)]
=> [2,1,4,3,10,11,12,13,14,9,8,7,6,5] => ? = 4
[4,4,4]
=> [1,1,1,1,0,0,0,0,1,1,1,0,0,0]
=> [(1,8),(2,7),(3,6),(4,5),(9,14),(10,13),(11,12)]
=> [5,6,7,8,4,3,2,1,12,13,14,11,10,9] => ? = 4
[3,3,3,2,1]
=> [1,0,1,0,1,0,1,1,1,0,0,0]
=> [(1,2),(3,4),(5,6),(7,12),(8,11),(9,10)]
=> [2,1,4,3,6,5,10,11,12,9,8,7] => ? = 6
[4,4,4,1]
=> [1,1,1,0,1,0,0,0,1,1,1,0,0,0]
=> [(1,8),(2,7),(3,4),(5,6),(9,14),(10,13),(11,12)]
=> [4,6,7,3,8,5,2,1,12,13,14,11,10,9] => ? = 6
[4,4,4,2]
=> [1,1,1,0,0,1,0,0,1,1,1,0,0,0]
=> [(1,8),(2,5),(3,4),(6,7),(9,14),(10,13),(11,12)]
=> [4,5,7,3,2,8,6,1,12,13,14,11,10,9] => ? = 6
[4,4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,1,0,0]
=> [(1,2),(3,4),(5,6),(7,8),(9,12),(10,11)]
=> [2,1,4,3,6,5,8,7,11,12,10,9] => ? = 8
[5,4,3,2,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] => 10
[4,4,4,3]
=> [1,1,1,0,0,0,1,0,1,1,1,0,0,0]
=> [(1,6),(2,5),(3,4),(7,8),(9,14),(10,13),(11,12)]
=> [4,5,6,3,2,1,8,7,12,13,14,11,10,9] => ? = 6
[3,3,3,3,2,1]
=> [1,0,1,0,1,0,1,1,1,1,0,0,0,0]
=> [(1,2),(3,4),(5,6),(7,14),(8,13),(9,12),(10,11)]
=> [2,1,4,3,6,5,11,12,13,14,10,9,8,7] => ? = 6
[6,5,4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [(1,2),(3,4),(5,6),(7,8),(9,10),(11,12),(13,14)]
=> [2,1,4,3,6,5,8,7,10,9,12,11,14,13] => ? = 12
[5,5,4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [(1,2),(3,4),(5,6),(7,8),(9,10),(11,14),(12,13)]
=> [2,1,4,3,6,5,8,7,10,9,13,14,12,11] => ? = 10
[4,4,4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,1,1,0,0,0]
=> [(1,2),(3,4),(5,6),(7,8),(9,14),(10,13),(11,12)]
=> [2,1,4,3,6,5,8,7,12,13,14,11,10,9] => ? = 8
Description
The number of times a permutation switches from increasing to decreasing or decreasing to increasing. This is the same as the number of inner peaks plus the number of inner valleys and called alternating runs in [2]
Matching statistic: St001052
Mp00043: Integer partitions to Dyck pathDyck paths
Mp00146: Dyck paths to tunnel matchingPerfect matchings
Mp00283: Perfect matchings non-nesting-exceedence permutationPermutations
St001052: Permutations ⟶ ℤResult quality: 18% values known / values provided: 18%distinct values known / distinct values provided: 83%
Values
[1]
=> [1,0,1,0]
=> [(1,2),(3,4)]
=> [2,1,4,3] => 2
[1,1]
=> [1,0,1,1,0,0]
=> [(1,2),(3,6),(4,5)]
=> [2,1,5,6,4,3] => 2
[2,1]
=> [1,0,1,0,1,0]
=> [(1,2),(3,4),(5,6)]
=> [2,1,4,3,6,5] => 4
[1,1,1]
=> [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
[4]
=> [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] => ? = 4
[1,1,1,1]
=> [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
[4,1]
=> [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] => ? = 6
[2,2,1]
=> [1,0,1,0,1,1,0,0]
=> [(1,2),(3,4),(5,8),(6,7)]
=> [2,1,4,3,7,8,6,5] => ? = 4
[1,1,1,1,1]
=> [1,0,1,1,1,1,1,0,0,0,0,0]
=> [(1,2),(3,12),(4,11),(5,10),(6,9),(7,8)]
=> [2,1,8,9,10,11,12,7,6,5,4,3] => ? = 2
[4,2]
=> [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] => ? = 6
[3,2,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] => 6
[1,1,1,1,1,1]
=> [1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> [(1,2),(3,14),(4,13),(5,12),(6,11),(7,10),(8,9)]
=> [2,1,9,10,11,12,13,14,8,7,6,5,4,3] => ? = 2
[4,3]
=> [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
[2,2,2,1]
=> [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] => ? = 4
[4,4]
=> [1,1,1,1,0,0,0,0,1,1,0,0]
=> [(1,8),(2,7),(3,6),(4,5),(9,12),(10,11)]
=> [5,6,7,8,4,3,2,1,11,12,10,9] => ? = 4
[4,4,1]
=> [1,1,1,0,1,0,0,0,1,1,0,0]
=> [(1,8),(2,7),(3,4),(5,6),(9,12),(10,11)]
=> [4,6,7,3,8,5,2,1,11,12,10,9] => ? = 6
[3,3,2,1]
=> [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] => ? = 6
[2,2,2,2,1]
=> [1,0,1,0,1,1,1,1,0,0,0,0]
=> [(1,2),(3,4),(5,12),(6,11),(7,10),(8,9)]
=> [2,1,4,3,9,10,11,12,8,7,6,5] => ? = 4
[4,4,2]
=> [1,1,1,0,0,1,0,0,1,1,0,0]
=> [(1,8),(2,5),(3,4),(6,7),(9,12),(10,11)]
=> [4,5,7,3,2,8,6,1,11,12,10,9] => ? = 6
[4,3,2,1]
=> [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] => 8
[4,4,3]
=> [1,1,1,0,0,0,1,0,1,1,0,0]
=> [(1,6),(2,5),(3,4),(7,8),(9,12),(10,11)]
=> [4,5,6,3,2,1,8,7,11,12,10,9] => ? = 6
[2,2,2,2,2,1]
=> [1,0,1,0,1,1,1,1,1,0,0,0,0,0]
=> [(1,2),(3,4),(5,14),(6,13),(7,12),(8,11),(9,10)]
=> [2,1,4,3,10,11,12,13,14,9,8,7,6,5] => ? = 4
[4,4,4]
=> [1,1,1,1,0,0,0,0,1,1,1,0,0,0]
=> [(1,8),(2,7),(3,6),(4,5),(9,14),(10,13),(11,12)]
=> [5,6,7,8,4,3,2,1,12,13,14,11,10,9] => ? = 4
[3,3,3,2,1]
=> [1,0,1,0,1,0,1,1,1,0,0,0]
=> [(1,2),(3,4),(5,6),(7,12),(8,11),(9,10)]
=> [2,1,4,3,6,5,10,11,12,9,8,7] => ? = 6
[4,4,4,1]
=> [1,1,1,0,1,0,0,0,1,1,1,0,0,0]
=> [(1,8),(2,7),(3,4),(5,6),(9,14),(10,13),(11,12)]
=> [4,6,7,3,8,5,2,1,12,13,14,11,10,9] => ? = 6
[4,4,4,2]
=> [1,1,1,0,0,1,0,0,1,1,1,0,0,0]
=> [(1,8),(2,5),(3,4),(6,7),(9,14),(10,13),(11,12)]
=> [4,5,7,3,2,8,6,1,12,13,14,11,10,9] => ? = 6
[4,4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,1,0,0]
=> [(1,2),(3,4),(5,6),(7,8),(9,12),(10,11)]
=> [2,1,4,3,6,5,8,7,11,12,10,9] => ? = 8
[5,4,3,2,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] => 10
[4,4,4,3]
=> [1,1,1,0,0,0,1,0,1,1,1,0,0,0]
=> [(1,6),(2,5),(3,4),(7,8),(9,14),(10,13),(11,12)]
=> [4,5,6,3,2,1,8,7,12,13,14,11,10,9] => ? = 6
[3,3,3,3,2,1]
=> [1,0,1,0,1,0,1,1,1,1,0,0,0,0]
=> [(1,2),(3,4),(5,6),(7,14),(8,13),(9,12),(10,11)]
=> [2,1,4,3,6,5,11,12,13,14,10,9,8,7] => ? = 6
[6,5,4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [(1,2),(3,4),(5,6),(7,8),(9,10),(11,12),(13,14)]
=> [2,1,4,3,6,5,8,7,10,9,12,11,14,13] => ? = 12
[5,5,4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [(1,2),(3,4),(5,6),(7,8),(9,10),(11,14),(12,13)]
=> [2,1,4,3,6,5,8,7,10,9,13,14,12,11] => ? = 10
[4,4,4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,1,1,0,0,0]
=> [(1,2),(3,4),(5,6),(7,8),(9,14),(10,13),(11,12)]
=> [2,1,4,3,6,5,8,7,12,13,14,11,10,9] => ? = 8
Description
The length of the exterior of a permutation. The '''exterior''' of a permutation is the longest proper prefix that is also a suffix, when viewed as a pattern. In other words, the length of the exterior of a permutation $\sigma$ of length $n$ is the largest $i < n$ such that the first $i$ entries of $\sigma$ are in the same relative order as the last $i$ entries of $\sigma$.
The following 64 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St001433The flag major index of a signed permutation. St001893The flag descent of a signed permutation. St000519The largest length of a factor maximising the subword complexity. St000922The minimal number such that all substrings of this length are unique. St001416The length of a longest palindromic factor of a binary word. St000735The last entry on the main diagonal of a standard tableau. St000757The length of the longest weakly inreasing subsequence of parts of an integer composition. St000765The number of weak records in an integer composition. St000866The number of admissible inversions of a permutation in the sense of Shareshian-Wachs. St000983The length of the longest alternating subword. St001267The length of the Lyndon factorization of the binary word. St001371The length of the longest Yamanouchi prefix of a binary word. St001437The flex of a binary word. St001583The projective dimension of the simple module corresponding to the point in the poset of the symmetric group under bruhat order. St001486The number of corners of the ribbon associated with an integer composition. St000527The width of the poset. St000043The number of crossings plus two-nestings of a perfect matching. St000401The size of the symmetry class of a permutation. St001000Number of indecomposable modules with projective dimension equal to the global dimension in the Nakayama algebra corresponding to the Dyck path. St001005The number of indices for a permutation that are either left-to-right maxima or right-to-left minima but not both. St001439The number of even weak deficiencies and of odd weak exceedences. St001491The number of indecomposable projective-injective modules in the algebra corresponding to a subset. St001703The villainy of a graph. St000068The number of minimal elements in a poset. St000740The last entry of a permutation. St000911The number of maximal antichains of maximal size in a poset. St001488The number of corners of a skew partition. St001722The number of minimal chains with small intervals between a binary word and the top element. St001778The largest greatest common divisor of an element and its image in a permutation. St000089The absolute variation of a composition. St000091The descent variation of a composition. St000259The diameter of a connected graph. St001207The Lowey length of the algebra $A/T$ when $T$ is the 1-tilting module corresponding to the permutation in the Auslander algebra of $K[x]/(x^n)$. St001524The degree of symmetry of a binary word. St001536The number of cyclic misalignments of a permutation. St001816Eigenvalues of the top-to-random operator acting on a simple module. St000037The sign of a permutation. St000264The girth of a graph, which is not a tree. St001713The difference of the first and last value in the first row of the Gelfand-Tsetlin pattern. St000646The number of big ascents of a permutation. St000837The number of ascents of distance 2 of a permutation. St001298The number of repeated entries in the Lehmer code of a permutation. St001359The number of permutations in the equivalence class of a permutation obtained by taking inverses of cycles. St001661Half the permanent of the Identity matrix plus the permutation matrix associated to the permutation. St001685The number of distinct positions of the pattern letter 1 in occurrences of 132 in a permutation. St001760The number of prefix or suffix reversals needed to sort a permutation. St000232The number of crossings of a set partition. St000490The intertwining number of a set partition. St000717The number of ordinal summands of a poset. St000727The largest label of a leaf in the binary search tree associated with the permutation. St000777The number of distinct eigenvalues of the distance Laplacian of a connected graph. St000923The minimal number with no two order isomorphic substrings of this length in a permutation. St001388The number of non-attacking neighbors of a permutation. St001582The grades of the simple modules corresponding to the points in the poset of the symmetric group under the Bruhat order. St001625The Möbius invariant of a lattice. St001641The number of ascent tops in the flattened set partition such that all smaller elements appear before. St000357The number of occurrences of the pattern 12-3. St000372The number of mid points of increasing subsequences of length 3 in a permutation. St000489The number of cycles of a permutation of length at most 3. St000604The number of occurrences of the pattern {{1},{2},{3}} such that 3 is minimal, 2 is maximal. St000638The number of up-down runs of a permutation. St001288The number of primes obtained by multiplying preimage and image of a permutation and adding one. St001375The pancake length of a permutation. St001682The number of distinct positions of the pattern letter 1 in occurrences of 123 in a permutation.