Processing math: 100%

Your data matches 25 different statistics following compositions of up to 3 maps.
(click to perform a complete search on your data)
St000144: Dyck paths ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1,0]
=> 1
[1,0,1,0]
=> 2
[1,1,0,0]
=> 2
[1,0,1,0,1,0]
=> 3
[1,0,1,1,0,0]
=> 3
[1,1,0,0,1,0]
=> 3
[1,1,0,1,0,0]
=> 2
[1,1,1,0,0,0]
=> 3
[1,0,1,0,1,0,1,0]
=> 4
[1,0,1,0,1,1,0,0]
=> 4
[1,0,1,1,0,0,1,0]
=> 4
[1,0,1,1,0,1,0,0]
=> 3
[1,0,1,1,1,0,0,0]
=> 4
[1,1,0,0,1,0,1,0]
=> 4
[1,1,0,0,1,1,0,0]
=> 4
[1,1,0,1,0,0,1,0]
=> 3
[1,1,0,1,0,1,0,0]
=> 3
[1,1,0,1,1,0,0,0]
=> 3
[1,1,1,0,0,0,1,0]
=> 4
[1,1,1,0,0,1,0,0]
=> 3
[1,1,1,0,1,0,0,0]
=> 2
[1,1,1,1,0,0,0,0]
=> 4
[1,0,1,0,1,0,1,0,1,0]
=> 5
[1,0,1,0,1,0,1,1,0,0]
=> 5
[1,0,1,0,1,1,0,0,1,0]
=> 5
[1,0,1,0,1,1,0,1,0,0]
=> 4
[1,0,1,0,1,1,1,0,0,0]
=> 5
[1,0,1,1,0,0,1,0,1,0]
=> 5
[1,0,1,1,0,0,1,1,0,0]
=> 5
[1,0,1,1,0,1,0,0,1,0]
=> 4
[1,0,1,1,0,1,0,1,0,0]
=> 4
[1,0,1,1,0,1,1,0,0,0]
=> 4
[1,0,1,1,1,0,0,0,1,0]
=> 5
[1,0,1,1,1,0,0,1,0,0]
=> 4
[1,0,1,1,1,0,1,0,0,0]
=> 3
[1,0,1,1,1,1,0,0,0,0]
=> 5
[1,1,0,0,1,0,1,0,1,0]
=> 5
[1,1,0,0,1,0,1,1,0,0]
=> 5
[1,1,0,0,1,1,0,0,1,0]
=> 5
[1,1,0,0,1,1,0,1,0,0]
=> 4
[1,1,0,0,1,1,1,0,0,0]
=> 5
[1,1,0,1,0,0,1,0,1,0]
=> 4
[1,1,0,1,0,0,1,1,0,0]
=> 4
[1,1,0,1,0,1,0,0,1,0]
=> 4
[1,1,0,1,0,1,0,1,0,0]
=> 4
[1,1,0,1,0,1,1,0,0,0]
=> 4
[1,1,0,1,1,0,0,0,1,0]
=> 4
[1,1,0,1,1,0,0,1,0,0]
=> 4
[1,1,0,1,1,0,1,0,0,0]
=> 3
[1,1,0,1,1,1,0,0,0,0]
=> 4
Description
The pyramid weight of the Dyck path. The pyramid weight of a Dyck path is the sum of the lengths of the maximal pyramids (maximal sequences of the form 1h0h) in the path. Maximal pyramids are called lower interactions by Le Borgne [2], see [[St000331]] and [[St000335]] for related statistics.
Matching statistic: St000636
Mp00023: Dyck paths to non-crossing permutationPermutations
Mp00160: Permutations graph of inversionsGraphs
St000636: Graphs ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1,0]
=> [1] => ([],1)
=> 1
[1,0,1,0]
=> [1,2] => ([],2)
=> 2
[1,1,0,0]
=> [2,1] => ([(0,1)],2)
=> 2
[1,0,1,0,1,0]
=> [1,2,3] => ([],3)
=> 3
[1,0,1,1,0,0]
=> [1,3,2] => ([(1,2)],3)
=> 3
[1,1,0,0,1,0]
=> [2,1,3] => ([(1,2)],3)
=> 3
[1,1,0,1,0,0]
=> [2,3,1] => ([(0,2),(1,2)],3)
=> 2
[1,1,1,0,0,0]
=> [3,2,1] => ([(0,1),(0,2),(1,2)],3)
=> 3
[1,0,1,0,1,0,1,0]
=> [1,2,3,4] => ([],4)
=> 4
[1,0,1,0,1,1,0,0]
=> [1,2,4,3] => ([(2,3)],4)
=> 4
[1,0,1,1,0,0,1,0]
=> [1,3,2,4] => ([(2,3)],4)
=> 4
[1,0,1,1,0,1,0,0]
=> [1,3,4,2] => ([(1,3),(2,3)],4)
=> 3
[1,0,1,1,1,0,0,0]
=> [1,4,3,2] => ([(1,2),(1,3),(2,3)],4)
=> 4
[1,1,0,0,1,0,1,0]
=> [2,1,3,4] => ([(2,3)],4)
=> 4
[1,1,0,0,1,1,0,0]
=> [2,1,4,3] => ([(0,3),(1,2)],4)
=> 4
[1,1,0,1,0,0,1,0]
=> [2,3,1,4] => ([(1,3),(2,3)],4)
=> 3
[1,1,0,1,0,1,0,0]
=> [2,3,4,1] => ([(0,3),(1,3),(2,3)],4)
=> 3
[1,1,0,1,1,0,0,0]
=> [2,4,3,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> 3
[1,1,1,0,0,0,1,0]
=> [3,2,1,4] => ([(1,2),(1,3),(2,3)],4)
=> 4
[1,1,1,0,0,1,0,0]
=> [3,2,4,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> 3
[1,1,1,0,1,0,0,0]
=> [4,2,3,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 2
[1,1,1,1,0,0,0,0]
=> [4,3,2,1] => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 4
[1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => ([],5)
=> 5
[1,0,1,0,1,0,1,1,0,0]
=> [1,2,3,5,4] => ([(3,4)],5)
=> 5
[1,0,1,0,1,1,0,0,1,0]
=> [1,2,4,3,5] => ([(3,4)],5)
=> 5
[1,0,1,0,1,1,0,1,0,0]
=> [1,2,4,5,3] => ([(2,4),(3,4)],5)
=> 4
[1,0,1,0,1,1,1,0,0,0]
=> [1,2,5,4,3] => ([(2,3),(2,4),(3,4)],5)
=> 5
[1,0,1,1,0,0,1,0,1,0]
=> [1,3,2,4,5] => ([(3,4)],5)
=> 5
[1,0,1,1,0,0,1,1,0,0]
=> [1,3,2,5,4] => ([(1,4),(2,3)],5)
=> 5
[1,0,1,1,0,1,0,0,1,0]
=> [1,3,4,2,5] => ([(2,4),(3,4)],5)
=> 4
[1,0,1,1,0,1,0,1,0,0]
=> [1,3,4,5,2] => ([(1,4),(2,4),(3,4)],5)
=> 4
[1,0,1,1,0,1,1,0,0,0]
=> [1,3,5,4,2] => ([(1,4),(2,3),(2,4),(3,4)],5)
=> 4
[1,0,1,1,1,0,0,0,1,0]
=> [1,4,3,2,5] => ([(2,3),(2,4),(3,4)],5)
=> 5
[1,0,1,1,1,0,0,1,0,0]
=> [1,4,3,5,2] => ([(1,4),(2,3),(2,4),(3,4)],5)
=> 4
[1,0,1,1,1,0,1,0,0,0]
=> [1,5,3,4,2] => ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 3
[1,0,1,1,1,1,0,0,0,0]
=> [1,5,4,3,2] => ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 5
[1,1,0,0,1,0,1,0,1,0]
=> [2,1,3,4,5] => ([(3,4)],5)
=> 5
[1,1,0,0,1,0,1,1,0,0]
=> [2,1,3,5,4] => ([(1,4),(2,3)],5)
=> 5
[1,1,0,0,1,1,0,0,1,0]
=> [2,1,4,3,5] => ([(1,4),(2,3)],5)
=> 5
[1,1,0,0,1,1,0,1,0,0]
=> [2,1,4,5,3] => ([(0,1),(2,4),(3,4)],5)
=> 4
[1,1,0,0,1,1,1,0,0,0]
=> [2,1,5,4,3] => ([(0,1),(2,3),(2,4),(3,4)],5)
=> 5
[1,1,0,1,0,0,1,0,1,0]
=> [2,3,1,4,5] => ([(2,4),(3,4)],5)
=> 4
[1,1,0,1,0,0,1,1,0,0]
=> [2,3,1,5,4] => ([(0,1),(2,4),(3,4)],5)
=> 4
[1,1,0,1,0,1,0,0,1,0]
=> [2,3,4,1,5] => ([(1,4),(2,4),(3,4)],5)
=> 4
[1,1,0,1,0,1,0,1,0,0]
=> [2,3,4,5,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 4
[1,1,0,1,0,1,1,0,0,0]
=> [2,3,5,4,1] => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> 4
[1,1,0,1,1,0,0,0,1,0]
=> [2,4,3,1,5] => ([(1,4),(2,3),(2,4),(3,4)],5)
=> 4
[1,1,0,1,1,0,0,1,0,0]
=> [2,4,3,5,1] => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> 4
[1,1,0,1,1,0,1,0,0,0]
=> [2,5,3,4,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 3
[1,1,0,1,1,1,0,0,0,0]
=> [2,5,4,3,1] => ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 4
Description
The hull number of a graph. The convex hull of a set of vertices S of a graph is the smallest set h(S) such that for any pair u,vh(S) all vertices on a shortest path from u to v are also in h(S). The hull number is the size of the smallest set S such that h(S) is the set of all vertices.
Mp00025: Dyck paths to 132-avoiding permutationPermutations
Mp00223: Permutations runsortPermutations
St000991: Permutations ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1,0]
=> [1] => [1] => 1
[1,0,1,0]
=> [2,1] => [1,2] => 2
[1,1,0,0]
=> [1,2] => [1,2] => 2
[1,0,1,0,1,0]
=> [3,2,1] => [1,2,3] => 3
[1,0,1,1,0,0]
=> [2,3,1] => [1,2,3] => 3
[1,1,0,0,1,0]
=> [3,1,2] => [1,2,3] => 3
[1,1,0,1,0,0]
=> [2,1,3] => [1,3,2] => 2
[1,1,1,0,0,0]
=> [1,2,3] => [1,2,3] => 3
[1,0,1,0,1,0,1,0]
=> [4,3,2,1] => [1,2,3,4] => 4
[1,0,1,0,1,1,0,0]
=> [3,4,2,1] => [1,2,3,4] => 4
[1,0,1,1,0,0,1,0]
=> [4,2,3,1] => [1,2,3,4] => 4
[1,0,1,1,0,1,0,0]
=> [3,2,4,1] => [1,2,4,3] => 3
[1,0,1,1,1,0,0,0]
=> [2,3,4,1] => [1,2,3,4] => 4
[1,1,0,0,1,0,1,0]
=> [4,3,1,2] => [1,2,3,4] => 4
[1,1,0,0,1,1,0,0]
=> [3,4,1,2] => [1,2,3,4] => 4
[1,1,0,1,0,0,1,0]
=> [4,2,1,3] => [1,3,2,4] => 3
[1,1,0,1,0,1,0,0]
=> [3,2,1,4] => [1,4,2,3] => 3
[1,1,0,1,1,0,0,0]
=> [2,3,1,4] => [1,4,2,3] => 3
[1,1,1,0,0,0,1,0]
=> [4,1,2,3] => [1,2,3,4] => 4
[1,1,1,0,0,1,0,0]
=> [3,1,2,4] => [1,2,4,3] => 3
[1,1,1,0,1,0,0,0]
=> [2,1,3,4] => [1,3,4,2] => 2
[1,1,1,1,0,0,0,0]
=> [1,2,3,4] => [1,2,3,4] => 4
[1,0,1,0,1,0,1,0,1,0]
=> [5,4,3,2,1] => [1,2,3,4,5] => 5
[1,0,1,0,1,0,1,1,0,0]
=> [4,5,3,2,1] => [1,2,3,4,5] => 5
[1,0,1,0,1,1,0,0,1,0]
=> [5,3,4,2,1] => [1,2,3,4,5] => 5
[1,0,1,0,1,1,0,1,0,0]
=> [4,3,5,2,1] => [1,2,3,5,4] => 4
[1,0,1,0,1,1,1,0,0,0]
=> [3,4,5,2,1] => [1,2,3,4,5] => 5
[1,0,1,1,0,0,1,0,1,0]
=> [5,4,2,3,1] => [1,2,3,4,5] => 5
[1,0,1,1,0,0,1,1,0,0]
=> [4,5,2,3,1] => [1,2,3,4,5] => 5
[1,0,1,1,0,1,0,0,1,0]
=> [5,3,2,4,1] => [1,2,4,3,5] => 4
[1,0,1,1,0,1,0,1,0,0]
=> [4,3,2,5,1] => [1,2,5,3,4] => 4
[1,0,1,1,0,1,1,0,0,0]
=> [3,4,2,5,1] => [1,2,5,3,4] => 4
[1,0,1,1,1,0,0,0,1,0]
=> [5,2,3,4,1] => [1,2,3,4,5] => 5
[1,0,1,1,1,0,0,1,0,0]
=> [4,2,3,5,1] => [1,2,3,5,4] => 4
[1,0,1,1,1,0,1,0,0,0]
=> [3,2,4,5,1] => [1,2,4,5,3] => 3
[1,0,1,1,1,1,0,0,0,0]
=> [2,3,4,5,1] => [1,2,3,4,5] => 5
[1,1,0,0,1,0,1,0,1,0]
=> [5,4,3,1,2] => [1,2,3,4,5] => 5
[1,1,0,0,1,0,1,1,0,0]
=> [4,5,3,1,2] => [1,2,3,4,5] => 5
[1,1,0,0,1,1,0,0,1,0]
=> [5,3,4,1,2] => [1,2,3,4,5] => 5
[1,1,0,0,1,1,0,1,0,0]
=> [4,3,5,1,2] => [1,2,3,5,4] => 4
[1,1,0,0,1,1,1,0,0,0]
=> [3,4,5,1,2] => [1,2,3,4,5] => 5
[1,1,0,1,0,0,1,0,1,0]
=> [5,4,2,1,3] => [1,3,2,4,5] => 4
[1,1,0,1,0,0,1,1,0,0]
=> [4,5,2,1,3] => [1,3,2,4,5] => 4
[1,1,0,1,0,1,0,0,1,0]
=> [5,3,2,1,4] => [1,4,2,3,5] => 4
[1,1,0,1,0,1,0,1,0,0]
=> [4,3,2,1,5] => [1,5,2,3,4] => 4
[1,1,0,1,0,1,1,0,0,0]
=> [3,4,2,1,5] => [1,5,2,3,4] => 4
[1,1,0,1,1,0,0,0,1,0]
=> [5,2,3,1,4] => [1,4,2,3,5] => 4
[1,1,0,1,1,0,0,1,0,0]
=> [4,2,3,1,5] => [1,5,2,3,4] => 4
[1,1,0,1,1,0,1,0,0,0]
=> [3,2,4,1,5] => [1,5,2,4,3] => 3
[1,1,0,1,1,1,0,0,0,0]
=> [2,3,4,1,5] => [1,5,2,3,4] => 4
Description
The number of right-to-left minima of a permutation. For the number of left-to-right maxima, see [[St000314]].
Mp00023: Dyck paths to non-crossing permutationPermutations
Mp00160: Permutations graph of inversionsGraphs
St001654: Graphs ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1,0]
=> [1] => ([],1)
=> 1
[1,0,1,0]
=> [1,2] => ([],2)
=> 2
[1,1,0,0]
=> [2,1] => ([(0,1)],2)
=> 2
[1,0,1,0,1,0]
=> [1,2,3] => ([],3)
=> 3
[1,0,1,1,0,0]
=> [1,3,2] => ([(1,2)],3)
=> 3
[1,1,0,0,1,0]
=> [2,1,3] => ([(1,2)],3)
=> 3
[1,1,0,1,0,0]
=> [2,3,1] => ([(0,2),(1,2)],3)
=> 2
[1,1,1,0,0,0]
=> [3,2,1] => ([(0,1),(0,2),(1,2)],3)
=> 3
[1,0,1,0,1,0,1,0]
=> [1,2,3,4] => ([],4)
=> 4
[1,0,1,0,1,1,0,0]
=> [1,2,4,3] => ([(2,3)],4)
=> 4
[1,0,1,1,0,0,1,0]
=> [1,3,2,4] => ([(2,3)],4)
=> 4
[1,0,1,1,0,1,0,0]
=> [1,3,4,2] => ([(1,3),(2,3)],4)
=> 3
[1,0,1,1,1,0,0,0]
=> [1,4,3,2] => ([(1,2),(1,3),(2,3)],4)
=> 4
[1,1,0,0,1,0,1,0]
=> [2,1,3,4] => ([(2,3)],4)
=> 4
[1,1,0,0,1,1,0,0]
=> [2,1,4,3] => ([(0,3),(1,2)],4)
=> 4
[1,1,0,1,0,0,1,0]
=> [2,3,1,4] => ([(1,3),(2,3)],4)
=> 3
[1,1,0,1,0,1,0,0]
=> [2,3,4,1] => ([(0,3),(1,3),(2,3)],4)
=> 3
[1,1,0,1,1,0,0,0]
=> [2,4,3,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> 3
[1,1,1,0,0,0,1,0]
=> [3,2,1,4] => ([(1,2),(1,3),(2,3)],4)
=> 4
[1,1,1,0,0,1,0,0]
=> [3,2,4,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> 3
[1,1,1,0,1,0,0,0]
=> [4,2,3,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 2
[1,1,1,1,0,0,0,0]
=> [4,3,2,1] => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 4
[1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => ([],5)
=> 5
[1,0,1,0,1,0,1,1,0,0]
=> [1,2,3,5,4] => ([(3,4)],5)
=> 5
[1,0,1,0,1,1,0,0,1,0]
=> [1,2,4,3,5] => ([(3,4)],5)
=> 5
[1,0,1,0,1,1,0,1,0,0]
=> [1,2,4,5,3] => ([(2,4),(3,4)],5)
=> 4
[1,0,1,0,1,1,1,0,0,0]
=> [1,2,5,4,3] => ([(2,3),(2,4),(3,4)],5)
=> 5
[1,0,1,1,0,0,1,0,1,0]
=> [1,3,2,4,5] => ([(3,4)],5)
=> 5
[1,0,1,1,0,0,1,1,0,0]
=> [1,3,2,5,4] => ([(1,4),(2,3)],5)
=> 5
[1,0,1,1,0,1,0,0,1,0]
=> [1,3,4,2,5] => ([(2,4),(3,4)],5)
=> 4
[1,0,1,1,0,1,0,1,0,0]
=> [1,3,4,5,2] => ([(1,4),(2,4),(3,4)],5)
=> 4
[1,0,1,1,0,1,1,0,0,0]
=> [1,3,5,4,2] => ([(1,4),(2,3),(2,4),(3,4)],5)
=> 4
[1,0,1,1,1,0,0,0,1,0]
=> [1,4,3,2,5] => ([(2,3),(2,4),(3,4)],5)
=> 5
[1,0,1,1,1,0,0,1,0,0]
=> [1,4,3,5,2] => ([(1,4),(2,3),(2,4),(3,4)],5)
=> 4
[1,0,1,1,1,0,1,0,0,0]
=> [1,5,3,4,2] => ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 3
[1,0,1,1,1,1,0,0,0,0]
=> [1,5,4,3,2] => ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 5
[1,1,0,0,1,0,1,0,1,0]
=> [2,1,3,4,5] => ([(3,4)],5)
=> 5
[1,1,0,0,1,0,1,1,0,0]
=> [2,1,3,5,4] => ([(1,4),(2,3)],5)
=> 5
[1,1,0,0,1,1,0,0,1,0]
=> [2,1,4,3,5] => ([(1,4),(2,3)],5)
=> 5
[1,1,0,0,1,1,0,1,0,0]
=> [2,1,4,5,3] => ([(0,1),(2,4),(3,4)],5)
=> 4
[1,1,0,0,1,1,1,0,0,0]
=> [2,1,5,4,3] => ([(0,1),(2,3),(2,4),(3,4)],5)
=> 5
[1,1,0,1,0,0,1,0,1,0]
=> [2,3,1,4,5] => ([(2,4),(3,4)],5)
=> 4
[1,1,0,1,0,0,1,1,0,0]
=> [2,3,1,5,4] => ([(0,1),(2,4),(3,4)],5)
=> 4
[1,1,0,1,0,1,0,0,1,0]
=> [2,3,4,1,5] => ([(1,4),(2,4),(3,4)],5)
=> 4
[1,1,0,1,0,1,0,1,0,0]
=> [2,3,4,5,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 4
[1,1,0,1,0,1,1,0,0,0]
=> [2,3,5,4,1] => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> 4
[1,1,0,1,1,0,0,0,1,0]
=> [2,4,3,1,5] => ([(1,4),(2,3),(2,4),(3,4)],5)
=> 4
[1,1,0,1,1,0,0,1,0,0]
=> [2,4,3,5,1] => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> 4
[1,1,0,1,1,0,1,0,0,0]
=> [2,5,3,4,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 3
[1,1,0,1,1,1,0,0,0,0]
=> [2,5,4,3,1] => ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 4
Description
The monophonic hull number of a graph. The monophonic hull of a set of vertices M of a graph G is the set of vertices that lie on at least one induced path between vertices in M. The monophonic hull number is the size of the smallest set M such that the monophonic hull of M is all of G. For example, the monophonic hull number of a graph G with n vertices is n if and only if G is a disjoint union of complete graphs.
Matching statistic: St000007
Mp00025: Dyck paths to 132-avoiding permutationPermutations
Mp00223: Permutations runsortPermutations
Mp00069: Permutations complementPermutations
St000007: Permutations ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1,0]
=> [1] => [1] => [1] => 1
[1,0,1,0]
=> [2,1] => [1,2] => [2,1] => 2
[1,1,0,0]
=> [1,2] => [1,2] => [2,1] => 2
[1,0,1,0,1,0]
=> [3,2,1] => [1,2,3] => [3,2,1] => 3
[1,0,1,1,0,0]
=> [2,3,1] => [1,2,3] => [3,2,1] => 3
[1,1,0,0,1,0]
=> [3,1,2] => [1,2,3] => [3,2,1] => 3
[1,1,0,1,0,0]
=> [2,1,3] => [1,3,2] => [3,1,2] => 2
[1,1,1,0,0,0]
=> [1,2,3] => [1,2,3] => [3,2,1] => 3
[1,0,1,0,1,0,1,0]
=> [4,3,2,1] => [1,2,3,4] => [4,3,2,1] => 4
[1,0,1,0,1,1,0,0]
=> [3,4,2,1] => [1,2,3,4] => [4,3,2,1] => 4
[1,0,1,1,0,0,1,0]
=> [4,2,3,1] => [1,2,3,4] => [4,3,2,1] => 4
[1,0,1,1,0,1,0,0]
=> [3,2,4,1] => [1,2,4,3] => [4,3,1,2] => 3
[1,0,1,1,1,0,0,0]
=> [2,3,4,1] => [1,2,3,4] => [4,3,2,1] => 4
[1,1,0,0,1,0,1,0]
=> [4,3,1,2] => [1,2,3,4] => [4,3,2,1] => 4
[1,1,0,0,1,1,0,0]
=> [3,4,1,2] => [1,2,3,4] => [4,3,2,1] => 4
[1,1,0,1,0,0,1,0]
=> [4,2,1,3] => [1,3,2,4] => [4,2,3,1] => 3
[1,1,0,1,0,1,0,0]
=> [3,2,1,4] => [1,4,2,3] => [4,1,3,2] => 3
[1,1,0,1,1,0,0,0]
=> [2,3,1,4] => [1,4,2,3] => [4,1,3,2] => 3
[1,1,1,0,0,0,1,0]
=> [4,1,2,3] => [1,2,3,4] => [4,3,2,1] => 4
[1,1,1,0,0,1,0,0]
=> [3,1,2,4] => [1,2,4,3] => [4,3,1,2] => 3
[1,1,1,0,1,0,0,0]
=> [2,1,3,4] => [1,3,4,2] => [4,2,1,3] => 2
[1,1,1,1,0,0,0,0]
=> [1,2,3,4] => [1,2,3,4] => [4,3,2,1] => 4
[1,0,1,0,1,0,1,0,1,0]
=> [5,4,3,2,1] => [1,2,3,4,5] => [5,4,3,2,1] => 5
[1,0,1,0,1,0,1,1,0,0]
=> [4,5,3,2,1] => [1,2,3,4,5] => [5,4,3,2,1] => 5
[1,0,1,0,1,1,0,0,1,0]
=> [5,3,4,2,1] => [1,2,3,4,5] => [5,4,3,2,1] => 5
[1,0,1,0,1,1,0,1,0,0]
=> [4,3,5,2,1] => [1,2,3,5,4] => [5,4,3,1,2] => 4
[1,0,1,0,1,1,1,0,0,0]
=> [3,4,5,2,1] => [1,2,3,4,5] => [5,4,3,2,1] => 5
[1,0,1,1,0,0,1,0,1,0]
=> [5,4,2,3,1] => [1,2,3,4,5] => [5,4,3,2,1] => 5
[1,0,1,1,0,0,1,1,0,0]
=> [4,5,2,3,1] => [1,2,3,4,5] => [5,4,3,2,1] => 5
[1,0,1,1,0,1,0,0,1,0]
=> [5,3,2,4,1] => [1,2,4,3,5] => [5,4,2,3,1] => 4
[1,0,1,1,0,1,0,1,0,0]
=> [4,3,2,5,1] => [1,2,5,3,4] => [5,4,1,3,2] => 4
[1,0,1,1,0,1,1,0,0,0]
=> [3,4,2,5,1] => [1,2,5,3,4] => [5,4,1,3,2] => 4
[1,0,1,1,1,0,0,0,1,0]
=> [5,2,3,4,1] => [1,2,3,4,5] => [5,4,3,2,1] => 5
[1,0,1,1,1,0,0,1,0,0]
=> [4,2,3,5,1] => [1,2,3,5,4] => [5,4,3,1,2] => 4
[1,0,1,1,1,0,1,0,0,0]
=> [3,2,4,5,1] => [1,2,4,5,3] => [5,4,2,1,3] => 3
[1,0,1,1,1,1,0,0,0,0]
=> [2,3,4,5,1] => [1,2,3,4,5] => [5,4,3,2,1] => 5
[1,1,0,0,1,0,1,0,1,0]
=> [5,4,3,1,2] => [1,2,3,4,5] => [5,4,3,2,1] => 5
[1,1,0,0,1,0,1,1,0,0]
=> [4,5,3,1,2] => [1,2,3,4,5] => [5,4,3,2,1] => 5
[1,1,0,0,1,1,0,0,1,0]
=> [5,3,4,1,2] => [1,2,3,4,5] => [5,4,3,2,1] => 5
[1,1,0,0,1,1,0,1,0,0]
=> [4,3,5,1,2] => [1,2,3,5,4] => [5,4,3,1,2] => 4
[1,1,0,0,1,1,1,0,0,0]
=> [3,4,5,1,2] => [1,2,3,4,5] => [5,4,3,2,1] => 5
[1,1,0,1,0,0,1,0,1,0]
=> [5,4,2,1,3] => [1,3,2,4,5] => [5,3,4,2,1] => 4
[1,1,0,1,0,0,1,1,0,0]
=> [4,5,2,1,3] => [1,3,2,4,5] => [5,3,4,2,1] => 4
[1,1,0,1,0,1,0,0,1,0]
=> [5,3,2,1,4] => [1,4,2,3,5] => [5,2,4,3,1] => 4
[1,1,0,1,0,1,0,1,0,0]
=> [4,3,2,1,5] => [1,5,2,3,4] => [5,1,4,3,2] => 4
[1,1,0,1,0,1,1,0,0,0]
=> [3,4,2,1,5] => [1,5,2,3,4] => [5,1,4,3,2] => 4
[1,1,0,1,1,0,0,0,1,0]
=> [5,2,3,1,4] => [1,4,2,3,5] => [5,2,4,3,1] => 4
[1,1,0,1,1,0,0,1,0,0]
=> [4,2,3,1,5] => [1,5,2,3,4] => [5,1,4,3,2] => 4
[1,1,0,1,1,0,1,0,0,0]
=> [3,2,4,1,5] => [1,5,2,4,3] => [5,1,4,2,3] => 3
[1,1,0,1,1,1,0,0,0,0]
=> [2,3,4,1,5] => [1,5,2,3,4] => [5,1,4,3,2] => 4
Description
The number of saliances of the permutation. A saliance is a right-to-left maximum. This can be described as an occurrence of the mesh pattern ([1],(1,1)), i.e., the upper right quadrant is shaded, see [1].
Matching statistic: St000203
Mp00025: Dyck paths to 132-avoiding permutationPermutations
Mp00223: Permutations runsortPermutations
Mp00061: Permutations to increasing treeBinary trees
St000203: Binary trees ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1,0]
=> [1] => [1] => [.,.]
=> 1
[1,0,1,0]
=> [2,1] => [1,2] => [.,[.,.]]
=> 2
[1,1,0,0]
=> [1,2] => [1,2] => [.,[.,.]]
=> 2
[1,0,1,0,1,0]
=> [3,2,1] => [1,2,3] => [.,[.,[.,.]]]
=> 3
[1,0,1,1,0,0]
=> [2,3,1] => [1,2,3] => [.,[.,[.,.]]]
=> 3
[1,1,0,0,1,0]
=> [3,1,2] => [1,2,3] => [.,[.,[.,.]]]
=> 3
[1,1,0,1,0,0]
=> [2,1,3] => [1,3,2] => [.,[[.,.],.]]
=> 2
[1,1,1,0,0,0]
=> [1,2,3] => [1,2,3] => [.,[.,[.,.]]]
=> 3
[1,0,1,0,1,0,1,0]
=> [4,3,2,1] => [1,2,3,4] => [.,[.,[.,[.,.]]]]
=> 4
[1,0,1,0,1,1,0,0]
=> [3,4,2,1] => [1,2,3,4] => [.,[.,[.,[.,.]]]]
=> 4
[1,0,1,1,0,0,1,0]
=> [4,2,3,1] => [1,2,3,4] => [.,[.,[.,[.,.]]]]
=> 4
[1,0,1,1,0,1,0,0]
=> [3,2,4,1] => [1,2,4,3] => [.,[.,[[.,.],.]]]
=> 3
[1,0,1,1,1,0,0,0]
=> [2,3,4,1] => [1,2,3,4] => [.,[.,[.,[.,.]]]]
=> 4
[1,1,0,0,1,0,1,0]
=> [4,3,1,2] => [1,2,3,4] => [.,[.,[.,[.,.]]]]
=> 4
[1,1,0,0,1,1,0,0]
=> [3,4,1,2] => [1,2,3,4] => [.,[.,[.,[.,.]]]]
=> 4
[1,1,0,1,0,0,1,0]
=> [4,2,1,3] => [1,3,2,4] => [.,[[.,.],[.,.]]]
=> 3
[1,1,0,1,0,1,0,0]
=> [3,2,1,4] => [1,4,2,3] => [.,[[.,.],[.,.]]]
=> 3
[1,1,0,1,1,0,0,0]
=> [2,3,1,4] => [1,4,2,3] => [.,[[.,.],[.,.]]]
=> 3
[1,1,1,0,0,0,1,0]
=> [4,1,2,3] => [1,2,3,4] => [.,[.,[.,[.,.]]]]
=> 4
[1,1,1,0,0,1,0,0]
=> [3,1,2,4] => [1,2,4,3] => [.,[.,[[.,.],.]]]
=> 3
[1,1,1,0,1,0,0,0]
=> [2,1,3,4] => [1,3,4,2] => [.,[[.,[.,.]],.]]
=> 2
[1,1,1,1,0,0,0,0]
=> [1,2,3,4] => [1,2,3,4] => [.,[.,[.,[.,.]]]]
=> 4
[1,0,1,0,1,0,1,0,1,0]
=> [5,4,3,2,1] => [1,2,3,4,5] => [.,[.,[.,[.,[.,.]]]]]
=> 5
[1,0,1,0,1,0,1,1,0,0]
=> [4,5,3,2,1] => [1,2,3,4,5] => [.,[.,[.,[.,[.,.]]]]]
=> 5
[1,0,1,0,1,1,0,0,1,0]
=> [5,3,4,2,1] => [1,2,3,4,5] => [.,[.,[.,[.,[.,.]]]]]
=> 5
[1,0,1,0,1,1,0,1,0,0]
=> [4,3,5,2,1] => [1,2,3,5,4] => [.,[.,[.,[[.,.],.]]]]
=> 4
[1,0,1,0,1,1,1,0,0,0]
=> [3,4,5,2,1] => [1,2,3,4,5] => [.,[.,[.,[.,[.,.]]]]]
=> 5
[1,0,1,1,0,0,1,0,1,0]
=> [5,4,2,3,1] => [1,2,3,4,5] => [.,[.,[.,[.,[.,.]]]]]
=> 5
[1,0,1,1,0,0,1,1,0,0]
=> [4,5,2,3,1] => [1,2,3,4,5] => [.,[.,[.,[.,[.,.]]]]]
=> 5
[1,0,1,1,0,1,0,0,1,0]
=> [5,3,2,4,1] => [1,2,4,3,5] => [.,[.,[[.,.],[.,.]]]]
=> 4
[1,0,1,1,0,1,0,1,0,0]
=> [4,3,2,5,1] => [1,2,5,3,4] => [.,[.,[[.,.],[.,.]]]]
=> 4
[1,0,1,1,0,1,1,0,0,0]
=> [3,4,2,5,1] => [1,2,5,3,4] => [.,[.,[[.,.],[.,.]]]]
=> 4
[1,0,1,1,1,0,0,0,1,0]
=> [5,2,3,4,1] => [1,2,3,4,5] => [.,[.,[.,[.,[.,.]]]]]
=> 5
[1,0,1,1,1,0,0,1,0,0]
=> [4,2,3,5,1] => [1,2,3,5,4] => [.,[.,[.,[[.,.],.]]]]
=> 4
[1,0,1,1,1,0,1,0,0,0]
=> [3,2,4,5,1] => [1,2,4,5,3] => [.,[.,[[.,[.,.]],.]]]
=> 3
[1,0,1,1,1,1,0,0,0,0]
=> [2,3,4,5,1] => [1,2,3,4,5] => [.,[.,[.,[.,[.,.]]]]]
=> 5
[1,1,0,0,1,0,1,0,1,0]
=> [5,4,3,1,2] => [1,2,3,4,5] => [.,[.,[.,[.,[.,.]]]]]
=> 5
[1,1,0,0,1,0,1,1,0,0]
=> [4,5,3,1,2] => [1,2,3,4,5] => [.,[.,[.,[.,[.,.]]]]]
=> 5
[1,1,0,0,1,1,0,0,1,0]
=> [5,3,4,1,2] => [1,2,3,4,5] => [.,[.,[.,[.,[.,.]]]]]
=> 5
[1,1,0,0,1,1,0,1,0,0]
=> [4,3,5,1,2] => [1,2,3,5,4] => [.,[.,[.,[[.,.],.]]]]
=> 4
[1,1,0,0,1,1,1,0,0,0]
=> [3,4,5,1,2] => [1,2,3,4,5] => [.,[.,[.,[.,[.,.]]]]]
=> 5
[1,1,0,1,0,0,1,0,1,0]
=> [5,4,2,1,3] => [1,3,2,4,5] => [.,[[.,.],[.,[.,.]]]]
=> 4
[1,1,0,1,0,0,1,1,0,0]
=> [4,5,2,1,3] => [1,3,2,4,5] => [.,[[.,.],[.,[.,.]]]]
=> 4
[1,1,0,1,0,1,0,0,1,0]
=> [5,3,2,1,4] => [1,4,2,3,5] => [.,[[.,.],[.,[.,.]]]]
=> 4
[1,1,0,1,0,1,0,1,0,0]
=> [4,3,2,1,5] => [1,5,2,3,4] => [.,[[.,.],[.,[.,.]]]]
=> 4
[1,1,0,1,0,1,1,0,0,0]
=> [3,4,2,1,5] => [1,5,2,3,4] => [.,[[.,.],[.,[.,.]]]]
=> 4
[1,1,0,1,1,0,0,0,1,0]
=> [5,2,3,1,4] => [1,4,2,3,5] => [.,[[.,.],[.,[.,.]]]]
=> 4
[1,1,0,1,1,0,0,1,0,0]
=> [4,2,3,1,5] => [1,5,2,3,4] => [.,[[.,.],[.,[.,.]]]]
=> 4
[1,1,0,1,1,0,1,0,0,0]
=> [3,2,4,1,5] => [1,5,2,4,3] => [.,[[.,.],[[.,.],.]]]
=> 3
[1,1,0,1,1,1,0,0,0,0]
=> [2,3,4,1,5] => [1,5,2,3,4] => [.,[[.,.],[.,[.,.]]]]
=> 4
Description
The number of external nodes of a binary tree. That is, the number of nodes that can be reached from the root by only left steps or only right steps, plus 1 for the root node itself. A counting formula for the number of external node in all binary trees of size n can be found in [1].
Matching statistic: St000314
Mp00025: Dyck paths to 132-avoiding permutationPermutations
Mp00223: Permutations runsortPermutations
Mp00066: Permutations inversePermutations
St000314: Permutations ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1,0]
=> [1] => [1] => [1] => 1
[1,0,1,0]
=> [2,1] => [1,2] => [1,2] => 2
[1,1,0,0]
=> [1,2] => [1,2] => [1,2] => 2
[1,0,1,0,1,0]
=> [3,2,1] => [1,2,3] => [1,2,3] => 3
[1,0,1,1,0,0]
=> [2,3,1] => [1,2,3] => [1,2,3] => 3
[1,1,0,0,1,0]
=> [3,1,2] => [1,2,3] => [1,2,3] => 3
[1,1,0,1,0,0]
=> [2,1,3] => [1,3,2] => [1,3,2] => 2
[1,1,1,0,0,0]
=> [1,2,3] => [1,2,3] => [1,2,3] => 3
[1,0,1,0,1,0,1,0]
=> [4,3,2,1] => [1,2,3,4] => [1,2,3,4] => 4
[1,0,1,0,1,1,0,0]
=> [3,4,2,1] => [1,2,3,4] => [1,2,3,4] => 4
[1,0,1,1,0,0,1,0]
=> [4,2,3,1] => [1,2,3,4] => [1,2,3,4] => 4
[1,0,1,1,0,1,0,0]
=> [3,2,4,1] => [1,2,4,3] => [1,2,4,3] => 3
[1,0,1,1,1,0,0,0]
=> [2,3,4,1] => [1,2,3,4] => [1,2,3,4] => 4
[1,1,0,0,1,0,1,0]
=> [4,3,1,2] => [1,2,3,4] => [1,2,3,4] => 4
[1,1,0,0,1,1,0,0]
=> [3,4,1,2] => [1,2,3,4] => [1,2,3,4] => 4
[1,1,0,1,0,0,1,0]
=> [4,2,1,3] => [1,3,2,4] => [1,3,2,4] => 3
[1,1,0,1,0,1,0,0]
=> [3,2,1,4] => [1,4,2,3] => [1,3,4,2] => 3
[1,1,0,1,1,0,0,0]
=> [2,3,1,4] => [1,4,2,3] => [1,3,4,2] => 3
[1,1,1,0,0,0,1,0]
=> [4,1,2,3] => [1,2,3,4] => [1,2,3,4] => 4
[1,1,1,0,0,1,0,0]
=> [3,1,2,4] => [1,2,4,3] => [1,2,4,3] => 3
[1,1,1,0,1,0,0,0]
=> [2,1,3,4] => [1,3,4,2] => [1,4,2,3] => 2
[1,1,1,1,0,0,0,0]
=> [1,2,3,4] => [1,2,3,4] => [1,2,3,4] => 4
[1,0,1,0,1,0,1,0,1,0]
=> [5,4,3,2,1] => [1,2,3,4,5] => [1,2,3,4,5] => 5
[1,0,1,0,1,0,1,1,0,0]
=> [4,5,3,2,1] => [1,2,3,4,5] => [1,2,3,4,5] => 5
[1,0,1,0,1,1,0,0,1,0]
=> [5,3,4,2,1] => [1,2,3,4,5] => [1,2,3,4,5] => 5
[1,0,1,0,1,1,0,1,0,0]
=> [4,3,5,2,1] => [1,2,3,5,4] => [1,2,3,5,4] => 4
[1,0,1,0,1,1,1,0,0,0]
=> [3,4,5,2,1] => [1,2,3,4,5] => [1,2,3,4,5] => 5
[1,0,1,1,0,0,1,0,1,0]
=> [5,4,2,3,1] => [1,2,3,4,5] => [1,2,3,4,5] => 5
[1,0,1,1,0,0,1,1,0,0]
=> [4,5,2,3,1] => [1,2,3,4,5] => [1,2,3,4,5] => 5
[1,0,1,1,0,1,0,0,1,0]
=> [5,3,2,4,1] => [1,2,4,3,5] => [1,2,4,3,5] => 4
[1,0,1,1,0,1,0,1,0,0]
=> [4,3,2,5,1] => [1,2,5,3,4] => [1,2,4,5,3] => 4
[1,0,1,1,0,1,1,0,0,0]
=> [3,4,2,5,1] => [1,2,5,3,4] => [1,2,4,5,3] => 4
[1,0,1,1,1,0,0,0,1,0]
=> [5,2,3,4,1] => [1,2,3,4,5] => [1,2,3,4,5] => 5
[1,0,1,1,1,0,0,1,0,0]
=> [4,2,3,5,1] => [1,2,3,5,4] => [1,2,3,5,4] => 4
[1,0,1,1,1,0,1,0,0,0]
=> [3,2,4,5,1] => [1,2,4,5,3] => [1,2,5,3,4] => 3
[1,0,1,1,1,1,0,0,0,0]
=> [2,3,4,5,1] => [1,2,3,4,5] => [1,2,3,4,5] => 5
[1,1,0,0,1,0,1,0,1,0]
=> [5,4,3,1,2] => [1,2,3,4,5] => [1,2,3,4,5] => 5
[1,1,0,0,1,0,1,1,0,0]
=> [4,5,3,1,2] => [1,2,3,4,5] => [1,2,3,4,5] => 5
[1,1,0,0,1,1,0,0,1,0]
=> [5,3,4,1,2] => [1,2,3,4,5] => [1,2,3,4,5] => 5
[1,1,0,0,1,1,0,1,0,0]
=> [4,3,5,1,2] => [1,2,3,5,4] => [1,2,3,5,4] => 4
[1,1,0,0,1,1,1,0,0,0]
=> [3,4,5,1,2] => [1,2,3,4,5] => [1,2,3,4,5] => 5
[1,1,0,1,0,0,1,0,1,0]
=> [5,4,2,1,3] => [1,3,2,4,5] => [1,3,2,4,5] => 4
[1,1,0,1,0,0,1,1,0,0]
=> [4,5,2,1,3] => [1,3,2,4,5] => [1,3,2,4,5] => 4
[1,1,0,1,0,1,0,0,1,0]
=> [5,3,2,1,4] => [1,4,2,3,5] => [1,3,4,2,5] => 4
[1,1,0,1,0,1,0,1,0,0]
=> [4,3,2,1,5] => [1,5,2,3,4] => [1,3,4,5,2] => 4
[1,1,0,1,0,1,1,0,0,0]
=> [3,4,2,1,5] => [1,5,2,3,4] => [1,3,4,5,2] => 4
[1,1,0,1,1,0,0,0,1,0]
=> [5,2,3,1,4] => [1,4,2,3,5] => [1,3,4,2,5] => 4
[1,1,0,1,1,0,0,1,0,0]
=> [4,2,3,1,5] => [1,5,2,3,4] => [1,3,4,5,2] => 4
[1,1,0,1,1,0,1,0,0,0]
=> [3,2,4,1,5] => [1,5,2,4,3] => [1,3,5,4,2] => 3
[1,1,0,1,1,1,0,0,0,0]
=> [2,3,4,1,5] => [1,5,2,3,4] => [1,3,4,5,2] => 4
Description
The number of left-to-right-maxima of a permutation. An integer σi in the one-line notation of a permutation σ is a '''left-to-right-maximum''' if there does not exist a j<i such that σj>σi. This is also the number of weak exceedences of a permutation that are not mid-points of a decreasing subsequence of length 3, see [1] for more on the later description.
Matching statistic: St000542
Mp00025: Dyck paths to 132-avoiding permutationPermutations
Mp00223: Permutations runsortPermutations
Mp00064: Permutations reversePermutations
St000542: Permutations ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1,0]
=> [1] => [1] => [1] => 1
[1,0,1,0]
=> [2,1] => [1,2] => [2,1] => 2
[1,1,0,0]
=> [1,2] => [1,2] => [2,1] => 2
[1,0,1,0,1,0]
=> [3,2,1] => [1,2,3] => [3,2,1] => 3
[1,0,1,1,0,0]
=> [2,3,1] => [1,2,3] => [3,2,1] => 3
[1,1,0,0,1,0]
=> [3,1,2] => [1,2,3] => [3,2,1] => 3
[1,1,0,1,0,0]
=> [2,1,3] => [1,3,2] => [2,3,1] => 2
[1,1,1,0,0,0]
=> [1,2,3] => [1,2,3] => [3,2,1] => 3
[1,0,1,0,1,0,1,0]
=> [4,3,2,1] => [1,2,3,4] => [4,3,2,1] => 4
[1,0,1,0,1,1,0,0]
=> [3,4,2,1] => [1,2,3,4] => [4,3,2,1] => 4
[1,0,1,1,0,0,1,0]
=> [4,2,3,1] => [1,2,3,4] => [4,3,2,1] => 4
[1,0,1,1,0,1,0,0]
=> [3,2,4,1] => [1,2,4,3] => [3,4,2,1] => 3
[1,0,1,1,1,0,0,0]
=> [2,3,4,1] => [1,2,3,4] => [4,3,2,1] => 4
[1,1,0,0,1,0,1,0]
=> [4,3,1,2] => [1,2,3,4] => [4,3,2,1] => 4
[1,1,0,0,1,1,0,0]
=> [3,4,1,2] => [1,2,3,4] => [4,3,2,1] => 4
[1,1,0,1,0,0,1,0]
=> [4,2,1,3] => [1,3,2,4] => [4,2,3,1] => 3
[1,1,0,1,0,1,0,0]
=> [3,2,1,4] => [1,4,2,3] => [3,2,4,1] => 3
[1,1,0,1,1,0,0,0]
=> [2,3,1,4] => [1,4,2,3] => [3,2,4,1] => 3
[1,1,1,0,0,0,1,0]
=> [4,1,2,3] => [1,2,3,4] => [4,3,2,1] => 4
[1,1,1,0,0,1,0,0]
=> [3,1,2,4] => [1,2,4,3] => [3,4,2,1] => 3
[1,1,1,0,1,0,0,0]
=> [2,1,3,4] => [1,3,4,2] => [2,4,3,1] => 2
[1,1,1,1,0,0,0,0]
=> [1,2,3,4] => [1,2,3,4] => [4,3,2,1] => 4
[1,0,1,0,1,0,1,0,1,0]
=> [5,4,3,2,1] => [1,2,3,4,5] => [5,4,3,2,1] => 5
[1,0,1,0,1,0,1,1,0,0]
=> [4,5,3,2,1] => [1,2,3,4,5] => [5,4,3,2,1] => 5
[1,0,1,0,1,1,0,0,1,0]
=> [5,3,4,2,1] => [1,2,3,4,5] => [5,4,3,2,1] => 5
[1,0,1,0,1,1,0,1,0,0]
=> [4,3,5,2,1] => [1,2,3,5,4] => [4,5,3,2,1] => 4
[1,0,1,0,1,1,1,0,0,0]
=> [3,4,5,2,1] => [1,2,3,4,5] => [5,4,3,2,1] => 5
[1,0,1,1,0,0,1,0,1,0]
=> [5,4,2,3,1] => [1,2,3,4,5] => [5,4,3,2,1] => 5
[1,0,1,1,0,0,1,1,0,0]
=> [4,5,2,3,1] => [1,2,3,4,5] => [5,4,3,2,1] => 5
[1,0,1,1,0,1,0,0,1,0]
=> [5,3,2,4,1] => [1,2,4,3,5] => [5,3,4,2,1] => 4
[1,0,1,1,0,1,0,1,0,0]
=> [4,3,2,5,1] => [1,2,5,3,4] => [4,3,5,2,1] => 4
[1,0,1,1,0,1,1,0,0,0]
=> [3,4,2,5,1] => [1,2,5,3,4] => [4,3,5,2,1] => 4
[1,0,1,1,1,0,0,0,1,0]
=> [5,2,3,4,1] => [1,2,3,4,5] => [5,4,3,2,1] => 5
[1,0,1,1,1,0,0,1,0,0]
=> [4,2,3,5,1] => [1,2,3,5,4] => [4,5,3,2,1] => 4
[1,0,1,1,1,0,1,0,0,0]
=> [3,2,4,5,1] => [1,2,4,5,3] => [3,5,4,2,1] => 3
[1,0,1,1,1,1,0,0,0,0]
=> [2,3,4,5,1] => [1,2,3,4,5] => [5,4,3,2,1] => 5
[1,1,0,0,1,0,1,0,1,0]
=> [5,4,3,1,2] => [1,2,3,4,5] => [5,4,3,2,1] => 5
[1,1,0,0,1,0,1,1,0,0]
=> [4,5,3,1,2] => [1,2,3,4,5] => [5,4,3,2,1] => 5
[1,1,0,0,1,1,0,0,1,0]
=> [5,3,4,1,2] => [1,2,3,4,5] => [5,4,3,2,1] => 5
[1,1,0,0,1,1,0,1,0,0]
=> [4,3,5,1,2] => [1,2,3,5,4] => [4,5,3,2,1] => 4
[1,1,0,0,1,1,1,0,0,0]
=> [3,4,5,1,2] => [1,2,3,4,5] => [5,4,3,2,1] => 5
[1,1,0,1,0,0,1,0,1,0]
=> [5,4,2,1,3] => [1,3,2,4,5] => [5,4,2,3,1] => 4
[1,1,0,1,0,0,1,1,0,0]
=> [4,5,2,1,3] => [1,3,2,4,5] => [5,4,2,3,1] => 4
[1,1,0,1,0,1,0,0,1,0]
=> [5,3,2,1,4] => [1,4,2,3,5] => [5,3,2,4,1] => 4
[1,1,0,1,0,1,0,1,0,0]
=> [4,3,2,1,5] => [1,5,2,3,4] => [4,3,2,5,1] => 4
[1,1,0,1,0,1,1,0,0,0]
=> [3,4,2,1,5] => [1,5,2,3,4] => [4,3,2,5,1] => 4
[1,1,0,1,1,0,0,0,1,0]
=> [5,2,3,1,4] => [1,4,2,3,5] => [5,3,2,4,1] => 4
[1,1,0,1,1,0,0,1,0,0]
=> [4,2,3,1,5] => [1,5,2,3,4] => [4,3,2,5,1] => 4
[1,1,0,1,1,0,1,0,0,0]
=> [3,2,4,1,5] => [1,5,2,4,3] => [3,4,2,5,1] => 3
[1,1,0,1,1,1,0,0,0,0]
=> [2,3,4,1,5] => [1,5,2,3,4] => [4,3,2,5,1] => 4
Description
The number of left-to-right-minima of a permutation. An integer σi in the one-line notation of a permutation σ is a left-to-right-minimum if there does not exist a j < i such that σj<σi.
Matching statistic: St001004
Mp00025: Dyck paths to 132-avoiding permutationPermutations
Mp00223: Permutations runsortPermutations
Mp00089: Permutations Inverse Kreweras complementPermutations
St001004: Permutations ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1,0]
=> [1] => [1] => [1] => 1
[1,0,1,0]
=> [2,1] => [1,2] => [2,1] => 2
[1,1,0,0]
=> [1,2] => [1,2] => [2,1] => 2
[1,0,1,0,1,0]
=> [3,2,1] => [1,2,3] => [2,3,1] => 3
[1,0,1,1,0,0]
=> [2,3,1] => [1,2,3] => [2,3,1] => 3
[1,1,0,0,1,0]
=> [3,1,2] => [1,2,3] => [2,3,1] => 3
[1,1,0,1,0,0]
=> [2,1,3] => [1,3,2] => [3,2,1] => 2
[1,1,1,0,0,0]
=> [1,2,3] => [1,2,3] => [2,3,1] => 3
[1,0,1,0,1,0,1,0]
=> [4,3,2,1] => [1,2,3,4] => [2,3,4,1] => 4
[1,0,1,0,1,1,0,0]
=> [3,4,2,1] => [1,2,3,4] => [2,3,4,1] => 4
[1,0,1,1,0,0,1,0]
=> [4,2,3,1] => [1,2,3,4] => [2,3,4,1] => 4
[1,0,1,1,0,1,0,0]
=> [3,2,4,1] => [1,2,4,3] => [2,4,3,1] => 3
[1,0,1,1,1,0,0,0]
=> [2,3,4,1] => [1,2,3,4] => [2,3,4,1] => 4
[1,1,0,0,1,0,1,0]
=> [4,3,1,2] => [1,2,3,4] => [2,3,4,1] => 4
[1,1,0,0,1,1,0,0]
=> [3,4,1,2] => [1,2,3,4] => [2,3,4,1] => 4
[1,1,0,1,0,0,1,0]
=> [4,2,1,3] => [1,3,2,4] => [3,2,4,1] => 3
[1,1,0,1,0,1,0,0]
=> [3,2,1,4] => [1,4,2,3] => [3,4,2,1] => 3
[1,1,0,1,1,0,0,0]
=> [2,3,1,4] => [1,4,2,3] => [3,4,2,1] => 3
[1,1,1,0,0,0,1,0]
=> [4,1,2,3] => [1,2,3,4] => [2,3,4,1] => 4
[1,1,1,0,0,1,0,0]
=> [3,1,2,4] => [1,2,4,3] => [2,4,3,1] => 3
[1,1,1,0,1,0,0,0]
=> [2,1,3,4] => [1,3,4,2] => [4,2,3,1] => 2
[1,1,1,1,0,0,0,0]
=> [1,2,3,4] => [1,2,3,4] => [2,3,4,1] => 4
[1,0,1,0,1,0,1,0,1,0]
=> [5,4,3,2,1] => [1,2,3,4,5] => [2,3,4,5,1] => 5
[1,0,1,0,1,0,1,1,0,0]
=> [4,5,3,2,1] => [1,2,3,4,5] => [2,3,4,5,1] => 5
[1,0,1,0,1,1,0,0,1,0]
=> [5,3,4,2,1] => [1,2,3,4,5] => [2,3,4,5,1] => 5
[1,0,1,0,1,1,0,1,0,0]
=> [4,3,5,2,1] => [1,2,3,5,4] => [2,3,5,4,1] => 4
[1,0,1,0,1,1,1,0,0,0]
=> [3,4,5,2,1] => [1,2,3,4,5] => [2,3,4,5,1] => 5
[1,0,1,1,0,0,1,0,1,0]
=> [5,4,2,3,1] => [1,2,3,4,5] => [2,3,4,5,1] => 5
[1,0,1,1,0,0,1,1,0,0]
=> [4,5,2,3,1] => [1,2,3,4,5] => [2,3,4,5,1] => 5
[1,0,1,1,0,1,0,0,1,0]
=> [5,3,2,4,1] => [1,2,4,3,5] => [2,4,3,5,1] => 4
[1,0,1,1,0,1,0,1,0,0]
=> [4,3,2,5,1] => [1,2,5,3,4] => [2,4,5,3,1] => 4
[1,0,1,1,0,1,1,0,0,0]
=> [3,4,2,5,1] => [1,2,5,3,4] => [2,4,5,3,1] => 4
[1,0,1,1,1,0,0,0,1,0]
=> [5,2,3,4,1] => [1,2,3,4,5] => [2,3,4,5,1] => 5
[1,0,1,1,1,0,0,1,0,0]
=> [4,2,3,5,1] => [1,2,3,5,4] => [2,3,5,4,1] => 4
[1,0,1,1,1,0,1,0,0,0]
=> [3,2,4,5,1] => [1,2,4,5,3] => [2,5,3,4,1] => 3
[1,0,1,1,1,1,0,0,0,0]
=> [2,3,4,5,1] => [1,2,3,4,5] => [2,3,4,5,1] => 5
[1,1,0,0,1,0,1,0,1,0]
=> [5,4,3,1,2] => [1,2,3,4,5] => [2,3,4,5,1] => 5
[1,1,0,0,1,0,1,1,0,0]
=> [4,5,3,1,2] => [1,2,3,4,5] => [2,3,4,5,1] => 5
[1,1,0,0,1,1,0,0,1,0]
=> [5,3,4,1,2] => [1,2,3,4,5] => [2,3,4,5,1] => 5
[1,1,0,0,1,1,0,1,0,0]
=> [4,3,5,1,2] => [1,2,3,5,4] => [2,3,5,4,1] => 4
[1,1,0,0,1,1,1,0,0,0]
=> [3,4,5,1,2] => [1,2,3,4,5] => [2,3,4,5,1] => 5
[1,1,0,1,0,0,1,0,1,0]
=> [5,4,2,1,3] => [1,3,2,4,5] => [3,2,4,5,1] => 4
[1,1,0,1,0,0,1,1,0,0]
=> [4,5,2,1,3] => [1,3,2,4,5] => [3,2,4,5,1] => 4
[1,1,0,1,0,1,0,0,1,0]
=> [5,3,2,1,4] => [1,4,2,3,5] => [3,4,2,5,1] => 4
[1,1,0,1,0,1,0,1,0,0]
=> [4,3,2,1,5] => [1,5,2,3,4] => [3,4,5,2,1] => 4
[1,1,0,1,0,1,1,0,0,0]
=> [3,4,2,1,5] => [1,5,2,3,4] => [3,4,5,2,1] => 4
[1,1,0,1,1,0,0,0,1,0]
=> [5,2,3,1,4] => [1,4,2,3,5] => [3,4,2,5,1] => 4
[1,1,0,1,1,0,0,1,0,0]
=> [4,2,3,1,5] => [1,5,2,3,4] => [3,4,5,2,1] => 4
[1,1,0,1,1,0,1,0,0,0]
=> [3,2,4,1,5] => [1,5,2,4,3] => [3,5,4,2,1] => 3
[1,1,0,1,1,1,0,0,0,0]
=> [2,3,4,1,5] => [1,5,2,3,4] => [3,4,5,2,1] => 4
Description
The number of indices that are either left-to-right maxima or right-to-left minima. The (bivariate) generating function for this statistic is (essentially) given in [1], the mid points of a 321 pattern in the permutation are those elements which are neither left-to-right maxima nor a right-to-left minima, see [[St000371]] and [[St000372]].
Matching statistic: St000996
Mp00025: Dyck paths to 132-avoiding permutationPermutations
Mp00223: Permutations runsortPermutations
Mp00089: Permutations Inverse Kreweras complementPermutations
St000996: Permutations ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1,0]
=> [1] => [1] => [1] => 0 = 1 - 1
[1,0,1,0]
=> [2,1] => [1,2] => [2,1] => 1 = 2 - 1
[1,1,0,0]
=> [1,2] => [1,2] => [2,1] => 1 = 2 - 1
[1,0,1,0,1,0]
=> [3,2,1] => [1,2,3] => [2,3,1] => 2 = 3 - 1
[1,0,1,1,0,0]
=> [2,3,1] => [1,2,3] => [2,3,1] => 2 = 3 - 1
[1,1,0,0,1,0]
=> [3,1,2] => [1,2,3] => [2,3,1] => 2 = 3 - 1
[1,1,0,1,0,0]
=> [2,1,3] => [1,3,2] => [3,2,1] => 1 = 2 - 1
[1,1,1,0,0,0]
=> [1,2,3] => [1,2,3] => [2,3,1] => 2 = 3 - 1
[1,0,1,0,1,0,1,0]
=> [4,3,2,1] => [1,2,3,4] => [2,3,4,1] => 3 = 4 - 1
[1,0,1,0,1,1,0,0]
=> [3,4,2,1] => [1,2,3,4] => [2,3,4,1] => 3 = 4 - 1
[1,0,1,1,0,0,1,0]
=> [4,2,3,1] => [1,2,3,4] => [2,3,4,1] => 3 = 4 - 1
[1,0,1,1,0,1,0,0]
=> [3,2,4,1] => [1,2,4,3] => [2,4,3,1] => 2 = 3 - 1
[1,0,1,1,1,0,0,0]
=> [2,3,4,1] => [1,2,3,4] => [2,3,4,1] => 3 = 4 - 1
[1,1,0,0,1,0,1,0]
=> [4,3,1,2] => [1,2,3,4] => [2,3,4,1] => 3 = 4 - 1
[1,1,0,0,1,1,0,0]
=> [3,4,1,2] => [1,2,3,4] => [2,3,4,1] => 3 = 4 - 1
[1,1,0,1,0,0,1,0]
=> [4,2,1,3] => [1,3,2,4] => [3,2,4,1] => 2 = 3 - 1
[1,1,0,1,0,1,0,0]
=> [3,2,1,4] => [1,4,2,3] => [3,4,2,1] => 2 = 3 - 1
[1,1,0,1,1,0,0,0]
=> [2,3,1,4] => [1,4,2,3] => [3,4,2,1] => 2 = 3 - 1
[1,1,1,0,0,0,1,0]
=> [4,1,2,3] => [1,2,3,4] => [2,3,4,1] => 3 = 4 - 1
[1,1,1,0,0,1,0,0]
=> [3,1,2,4] => [1,2,4,3] => [2,4,3,1] => 2 = 3 - 1
[1,1,1,0,1,0,0,0]
=> [2,1,3,4] => [1,3,4,2] => [4,2,3,1] => 1 = 2 - 1
[1,1,1,1,0,0,0,0]
=> [1,2,3,4] => [1,2,3,4] => [2,3,4,1] => 3 = 4 - 1
[1,0,1,0,1,0,1,0,1,0]
=> [5,4,3,2,1] => [1,2,3,4,5] => [2,3,4,5,1] => 4 = 5 - 1
[1,0,1,0,1,0,1,1,0,0]
=> [4,5,3,2,1] => [1,2,3,4,5] => [2,3,4,5,1] => 4 = 5 - 1
[1,0,1,0,1,1,0,0,1,0]
=> [5,3,4,2,1] => [1,2,3,4,5] => [2,3,4,5,1] => 4 = 5 - 1
[1,0,1,0,1,1,0,1,0,0]
=> [4,3,5,2,1] => [1,2,3,5,4] => [2,3,5,4,1] => 3 = 4 - 1
[1,0,1,0,1,1,1,0,0,0]
=> [3,4,5,2,1] => [1,2,3,4,5] => [2,3,4,5,1] => 4 = 5 - 1
[1,0,1,1,0,0,1,0,1,0]
=> [5,4,2,3,1] => [1,2,3,4,5] => [2,3,4,5,1] => 4 = 5 - 1
[1,0,1,1,0,0,1,1,0,0]
=> [4,5,2,3,1] => [1,2,3,4,5] => [2,3,4,5,1] => 4 = 5 - 1
[1,0,1,1,0,1,0,0,1,0]
=> [5,3,2,4,1] => [1,2,4,3,5] => [2,4,3,5,1] => 3 = 4 - 1
[1,0,1,1,0,1,0,1,0,0]
=> [4,3,2,5,1] => [1,2,5,3,4] => [2,4,5,3,1] => 3 = 4 - 1
[1,0,1,1,0,1,1,0,0,0]
=> [3,4,2,5,1] => [1,2,5,3,4] => [2,4,5,3,1] => 3 = 4 - 1
[1,0,1,1,1,0,0,0,1,0]
=> [5,2,3,4,1] => [1,2,3,4,5] => [2,3,4,5,1] => 4 = 5 - 1
[1,0,1,1,1,0,0,1,0,0]
=> [4,2,3,5,1] => [1,2,3,5,4] => [2,3,5,4,1] => 3 = 4 - 1
[1,0,1,1,1,0,1,0,0,0]
=> [3,2,4,5,1] => [1,2,4,5,3] => [2,5,3,4,1] => 2 = 3 - 1
[1,0,1,1,1,1,0,0,0,0]
=> [2,3,4,5,1] => [1,2,3,4,5] => [2,3,4,5,1] => 4 = 5 - 1
[1,1,0,0,1,0,1,0,1,0]
=> [5,4,3,1,2] => [1,2,3,4,5] => [2,3,4,5,1] => 4 = 5 - 1
[1,1,0,0,1,0,1,1,0,0]
=> [4,5,3,1,2] => [1,2,3,4,5] => [2,3,4,5,1] => 4 = 5 - 1
[1,1,0,0,1,1,0,0,1,0]
=> [5,3,4,1,2] => [1,2,3,4,5] => [2,3,4,5,1] => 4 = 5 - 1
[1,1,0,0,1,1,0,1,0,0]
=> [4,3,5,1,2] => [1,2,3,5,4] => [2,3,5,4,1] => 3 = 4 - 1
[1,1,0,0,1,1,1,0,0,0]
=> [3,4,5,1,2] => [1,2,3,4,5] => [2,3,4,5,1] => 4 = 5 - 1
[1,1,0,1,0,0,1,0,1,0]
=> [5,4,2,1,3] => [1,3,2,4,5] => [3,2,4,5,1] => 3 = 4 - 1
[1,1,0,1,0,0,1,1,0,0]
=> [4,5,2,1,3] => [1,3,2,4,5] => [3,2,4,5,1] => 3 = 4 - 1
[1,1,0,1,0,1,0,0,1,0]
=> [5,3,2,1,4] => [1,4,2,3,5] => [3,4,2,5,1] => 3 = 4 - 1
[1,1,0,1,0,1,0,1,0,0]
=> [4,3,2,1,5] => [1,5,2,3,4] => [3,4,5,2,1] => 3 = 4 - 1
[1,1,0,1,0,1,1,0,0,0]
=> [3,4,2,1,5] => [1,5,2,3,4] => [3,4,5,2,1] => 3 = 4 - 1
[1,1,0,1,1,0,0,0,1,0]
=> [5,2,3,1,4] => [1,4,2,3,5] => [3,4,2,5,1] => 3 = 4 - 1
[1,1,0,1,1,0,0,1,0,0]
=> [4,2,3,1,5] => [1,5,2,3,4] => [3,4,5,2,1] => 3 = 4 - 1
[1,1,0,1,1,0,1,0,0,0]
=> [3,2,4,1,5] => [1,5,2,4,3] => [3,5,4,2,1] => 2 = 3 - 1
[1,1,0,1,1,1,0,0,0,0]
=> [2,3,4,1,5] => [1,5,2,3,4] => [3,4,5,2,1] => 3 = 4 - 1
Description
The number of exclusive left-to-right maxima of a permutation. This is the number of left-to-right maxima that are not right-to-left minima.
The following 15 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St001179Number of indecomposable injective modules with projective dimension at most 2 in the corresponding Nakayama algebra. St001005The number of indices for a permutation that are either left-to-right maxima or right-to-left minima but not both. St000541The number of indices greater than or equal to 2 of a permutation such that all smaller indices appear to its right. St000031The number of cycles in the cycle decomposition of a permutation. St000337The lec statistic, the sum of the inversion numbers of the hook factors of a permutation. St000703The number of deficiencies of a permutation. St000994The number of cycle peaks and the number of cycle valleys of a permutation. St000906The length of the shortest maximal chain in a poset. St001880The number of 2-Gorenstein indecomposable injective modules in the incidence algebra of the lattice. St001879The number of indecomposable summands of the top of the first syzygy of the dual of the regular module in the incidence algebra of the lattice. 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]/(xn). St000942The number of critical left to right maxima of the parking functions. St001773The number of minimal elements in Bruhat order not less than the signed permutation. St001935The number of ascents in a parking function. St001875The number of simple modules with projective dimension at most 1.