Your data matches 19 different statistics following compositions of up to 3 maps.
(click to perform a complete search on your data)
Mp00014: Binary trees to 132-avoiding permutationPermutations
Mp00252: Permutations restrictionPermutations
St000007: Permutations ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[.,[.,.]]
=> [2,1] => [1] => 1
[[.,.],.]
=> [1,2] => [1] => 1
[.,[.,[.,.]]]
=> [3,2,1] => [2,1] => 2
[.,[[.,.],.]]
=> [2,3,1] => [2,1] => 2
[[.,.],[.,.]]
=> [3,1,2] => [1,2] => 1
[[.,[.,.]],.]
=> [2,1,3] => [2,1] => 2
[[[.,.],.],.]
=> [1,2,3] => [1,2] => 1
[.,[.,[.,[.,.]]]]
=> [4,3,2,1] => [3,2,1] => 3
[.,[.,[[.,.],.]]]
=> [3,4,2,1] => [3,2,1] => 3
[.,[[.,.],[.,.]]]
=> [4,2,3,1] => [2,3,1] => 2
[.,[[.,[.,.]],.]]
=> [3,2,4,1] => [3,2,1] => 3
[.,[[[.,.],.],.]]
=> [2,3,4,1] => [2,3,1] => 2
[[.,.],[.,[.,.]]]
=> [4,3,1,2] => [3,1,2] => 2
[[.,.],[[.,.],.]]
=> [3,4,1,2] => [3,1,2] => 2
[[.,[.,.]],[.,.]]
=> [4,2,1,3] => [2,1,3] => 1
[[[.,.],.],[.,.]]
=> [4,1,2,3] => [1,2,3] => 1
[[.,[.,[.,.]]],.]
=> [3,2,1,4] => [3,2,1] => 3
[[.,[[.,.],.]],.]
=> [2,3,1,4] => [2,3,1] => 2
[[[.,.],[.,.]],.]
=> [3,1,2,4] => [3,1,2] => 2
[[[.,[.,.]],.],.]
=> [2,1,3,4] => [2,1,3] => 1
[[[[.,.],.],.],.]
=> [1,2,3,4] => [1,2,3] => 1
[.,[.,[.,[.,[.,.]]]]]
=> [5,4,3,2,1] => [4,3,2,1] => 4
[.,[.,[.,[[.,.],.]]]]
=> [4,5,3,2,1] => [4,3,2,1] => 4
[.,[.,[[.,.],[.,.]]]]
=> [5,3,4,2,1] => [3,4,2,1] => 3
[.,[.,[[.,[.,.]],.]]]
=> [4,3,5,2,1] => [4,3,2,1] => 4
[.,[.,[[[.,.],.],.]]]
=> [3,4,5,2,1] => [3,4,2,1] => 3
[.,[[.,.],[.,[.,.]]]]
=> [5,4,2,3,1] => [4,2,3,1] => 3
[.,[[.,.],[[.,.],.]]]
=> [4,5,2,3,1] => [4,2,3,1] => 3
[.,[[.,[.,.]],[.,.]]]
=> [5,3,2,4,1] => [3,2,4,1] => 2
[.,[[[.,.],.],[.,.]]]
=> [5,2,3,4,1] => [2,3,4,1] => 2
[.,[[.,[.,[.,.]]],.]]
=> [4,3,2,5,1] => [4,3,2,1] => 4
[.,[[.,[[.,.],.]],.]]
=> [3,4,2,5,1] => [3,4,2,1] => 3
[.,[[[.,.],[.,.]],.]]
=> [4,2,3,5,1] => [4,2,3,1] => 3
[.,[[[.,[.,.]],.],.]]
=> [3,2,4,5,1] => [3,2,4,1] => 2
[.,[[[[.,.],.],.],.]]
=> [2,3,4,5,1] => [2,3,4,1] => 2
[[.,.],[.,[.,[.,.]]]]
=> [5,4,3,1,2] => [4,3,1,2] => 3
[[.,.],[.,[[.,.],.]]]
=> [4,5,3,1,2] => [4,3,1,2] => 3
[[.,.],[[.,.],[.,.]]]
=> [5,3,4,1,2] => [3,4,1,2] => 2
[[.,.],[[.,[.,.]],.]]
=> [4,3,5,1,2] => [4,3,1,2] => 3
[[.,.],[[[.,.],.],.]]
=> [3,4,5,1,2] => [3,4,1,2] => 2
[[.,[.,.]],[.,[.,.]]]
=> [5,4,2,1,3] => [4,2,1,3] => 2
[[.,[.,.]],[[.,.],.]]
=> [4,5,2,1,3] => [4,2,1,3] => 2
[[[.,.],.],[.,[.,.]]]
=> [5,4,1,2,3] => [4,1,2,3] => 2
[[[.,.],.],[[.,.],.]]
=> [4,5,1,2,3] => [4,1,2,3] => 2
[[.,[.,[.,.]]],[.,.]]
=> [5,3,2,1,4] => [3,2,1,4] => 1
[[.,[[.,.],.]],[.,.]]
=> [5,2,3,1,4] => [2,3,1,4] => 1
[[[.,.],[.,.]],[.,.]]
=> [5,3,1,2,4] => [3,1,2,4] => 1
[[[.,[.,.]],.],[.,.]]
=> [5,2,1,3,4] => [2,1,3,4] => 1
[[[[.,.],.],.],[.,.]]
=> [5,1,2,3,4] => [1,2,3,4] => 1
[[.,[.,[.,[.,.]]]],.]
=> [4,3,2,1,5] => [4,3,2,1] => 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].
Mp00014: Binary trees to 132-avoiding permutationPermutations
Mp00252: Permutations restrictionPermutations
St000546: Permutations ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[.,[.,.]]
=> [2,1] => [1] => 0 = 1 - 1
[[.,.],.]
=> [1,2] => [1] => 0 = 1 - 1
[.,[.,[.,.]]]
=> [3,2,1] => [2,1] => 1 = 2 - 1
[.,[[.,.],.]]
=> [2,3,1] => [2,1] => 1 = 2 - 1
[[.,.],[.,.]]
=> [3,1,2] => [1,2] => 0 = 1 - 1
[[.,[.,.]],.]
=> [2,1,3] => [2,1] => 1 = 2 - 1
[[[.,.],.],.]
=> [1,2,3] => [1,2] => 0 = 1 - 1
[.,[.,[.,[.,.]]]]
=> [4,3,2,1] => [3,2,1] => 2 = 3 - 1
[.,[.,[[.,.],.]]]
=> [3,4,2,1] => [3,2,1] => 2 = 3 - 1
[.,[[.,.],[.,.]]]
=> [4,2,3,1] => [2,3,1] => 1 = 2 - 1
[.,[[.,[.,.]],.]]
=> [3,2,4,1] => [3,2,1] => 2 = 3 - 1
[.,[[[.,.],.],.]]
=> [2,3,4,1] => [2,3,1] => 1 = 2 - 1
[[.,.],[.,[.,.]]]
=> [4,3,1,2] => [3,1,2] => 1 = 2 - 1
[[.,.],[[.,.],.]]
=> [3,4,1,2] => [3,1,2] => 1 = 2 - 1
[[.,[.,.]],[.,.]]
=> [4,2,1,3] => [2,1,3] => 0 = 1 - 1
[[[.,.],.],[.,.]]
=> [4,1,2,3] => [1,2,3] => 0 = 1 - 1
[[.,[.,[.,.]]],.]
=> [3,2,1,4] => [3,2,1] => 2 = 3 - 1
[[.,[[.,.],.]],.]
=> [2,3,1,4] => [2,3,1] => 1 = 2 - 1
[[[.,.],[.,.]],.]
=> [3,1,2,4] => [3,1,2] => 1 = 2 - 1
[[[.,[.,.]],.],.]
=> [2,1,3,4] => [2,1,3] => 0 = 1 - 1
[[[[.,.],.],.],.]
=> [1,2,3,4] => [1,2,3] => 0 = 1 - 1
[.,[.,[.,[.,[.,.]]]]]
=> [5,4,3,2,1] => [4,3,2,1] => 3 = 4 - 1
[.,[.,[.,[[.,.],.]]]]
=> [4,5,3,2,1] => [4,3,2,1] => 3 = 4 - 1
[.,[.,[[.,.],[.,.]]]]
=> [5,3,4,2,1] => [3,4,2,1] => 2 = 3 - 1
[.,[.,[[.,[.,.]],.]]]
=> [4,3,5,2,1] => [4,3,2,1] => 3 = 4 - 1
[.,[.,[[[.,.],.],.]]]
=> [3,4,5,2,1] => [3,4,2,1] => 2 = 3 - 1
[.,[[.,.],[.,[.,.]]]]
=> [5,4,2,3,1] => [4,2,3,1] => 2 = 3 - 1
[.,[[.,.],[[.,.],.]]]
=> [4,5,2,3,1] => [4,2,3,1] => 2 = 3 - 1
[.,[[.,[.,.]],[.,.]]]
=> [5,3,2,4,1] => [3,2,4,1] => 1 = 2 - 1
[.,[[[.,.],.],[.,.]]]
=> [5,2,3,4,1] => [2,3,4,1] => 1 = 2 - 1
[.,[[.,[.,[.,.]]],.]]
=> [4,3,2,5,1] => [4,3,2,1] => 3 = 4 - 1
[.,[[.,[[.,.],.]],.]]
=> [3,4,2,5,1] => [3,4,2,1] => 2 = 3 - 1
[.,[[[.,.],[.,.]],.]]
=> [4,2,3,5,1] => [4,2,3,1] => 2 = 3 - 1
[.,[[[.,[.,.]],.],.]]
=> [3,2,4,5,1] => [3,2,4,1] => 1 = 2 - 1
[.,[[[[.,.],.],.],.]]
=> [2,3,4,5,1] => [2,3,4,1] => 1 = 2 - 1
[[.,.],[.,[.,[.,.]]]]
=> [5,4,3,1,2] => [4,3,1,2] => 2 = 3 - 1
[[.,.],[.,[[.,.],.]]]
=> [4,5,3,1,2] => [4,3,1,2] => 2 = 3 - 1
[[.,.],[[.,.],[.,.]]]
=> [5,3,4,1,2] => [3,4,1,2] => 1 = 2 - 1
[[.,.],[[.,[.,.]],.]]
=> [4,3,5,1,2] => [4,3,1,2] => 2 = 3 - 1
[[.,.],[[[.,.],.],.]]
=> [3,4,5,1,2] => [3,4,1,2] => 1 = 2 - 1
[[.,[.,.]],[.,[.,.]]]
=> [5,4,2,1,3] => [4,2,1,3] => 1 = 2 - 1
[[.,[.,.]],[[.,.],.]]
=> [4,5,2,1,3] => [4,2,1,3] => 1 = 2 - 1
[[[.,.],.],[.,[.,.]]]
=> [5,4,1,2,3] => [4,1,2,3] => 1 = 2 - 1
[[[.,.],.],[[.,.],.]]
=> [4,5,1,2,3] => [4,1,2,3] => 1 = 2 - 1
[[.,[.,[.,.]]],[.,.]]
=> [5,3,2,1,4] => [3,2,1,4] => 0 = 1 - 1
[[.,[[.,.],.]],[.,.]]
=> [5,2,3,1,4] => [2,3,1,4] => 0 = 1 - 1
[[[.,.],[.,.]],[.,.]]
=> [5,3,1,2,4] => [3,1,2,4] => 0 = 1 - 1
[[[.,[.,.]],.],[.,.]]
=> [5,2,1,3,4] => [2,1,3,4] => 0 = 1 - 1
[[[[.,.],.],.],[.,.]]
=> [5,1,2,3,4] => [1,2,3,4] => 0 = 1 - 1
[[.,[.,[.,[.,.]]]],.]
=> [4,3,2,1,5] => [4,3,2,1] => 3 = 4 - 1
Description
The number of global descents of a permutation. The global descents are the integers in the set $$C(\pi)=\{i\in [n-1] : \forall 1 \leq j \leq i < k \leq n :\quad \pi(j) > \pi(k)\}.$$ In particular, if $i\in C(\pi)$ then $i$ is a descent. For the number of global ascents, see [[St000234]].
Mp00014: Binary trees to 132-avoiding permutationPermutations
Mp00064: Permutations reversePermutations
Mp00252: Permutations restrictionPermutations
St000056: Permutations ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[.,[.,.]]
=> [2,1] => [1,2] => [1] => 1
[[.,.],.]
=> [1,2] => [2,1] => [1] => 1
[.,[.,[.,.]]]
=> [3,2,1] => [1,2,3] => [1,2] => 2
[.,[[.,.],.]]
=> [2,3,1] => [1,3,2] => [1,2] => 2
[[.,.],[.,.]]
=> [3,1,2] => [2,1,3] => [2,1] => 1
[[.,[.,.]],.]
=> [2,1,3] => [3,1,2] => [1,2] => 2
[[[.,.],.],.]
=> [1,2,3] => [3,2,1] => [2,1] => 1
[.,[.,[.,[.,.]]]]
=> [4,3,2,1] => [1,2,3,4] => [1,2,3] => 3
[.,[.,[[.,.],.]]]
=> [3,4,2,1] => [1,2,4,3] => [1,2,3] => 3
[.,[[.,.],[.,.]]]
=> [4,2,3,1] => [1,3,2,4] => [1,3,2] => 2
[.,[[.,[.,.]],.]]
=> [3,2,4,1] => [1,4,2,3] => [1,2,3] => 3
[.,[[[.,.],.],.]]
=> [2,3,4,1] => [1,4,3,2] => [1,3,2] => 2
[[.,.],[.,[.,.]]]
=> [4,3,1,2] => [2,1,3,4] => [2,1,3] => 2
[[.,.],[[.,.],.]]
=> [3,4,1,2] => [2,1,4,3] => [2,1,3] => 2
[[.,[.,.]],[.,.]]
=> [4,2,1,3] => [3,1,2,4] => [3,1,2] => 1
[[[.,.],.],[.,.]]
=> [4,1,2,3] => [3,2,1,4] => [3,2,1] => 1
[[.,[.,[.,.]]],.]
=> [3,2,1,4] => [4,1,2,3] => [1,2,3] => 3
[[.,[[.,.],.]],.]
=> [2,3,1,4] => [4,1,3,2] => [1,3,2] => 2
[[[.,.],[.,.]],.]
=> [3,1,2,4] => [4,2,1,3] => [2,1,3] => 2
[[[.,[.,.]],.],.]
=> [2,1,3,4] => [4,3,1,2] => [3,1,2] => 1
[[[[.,.],.],.],.]
=> [1,2,3,4] => [4,3,2,1] => [3,2,1] => 1
[.,[.,[.,[.,[.,.]]]]]
=> [5,4,3,2,1] => [1,2,3,4,5] => [1,2,3,4] => 4
[.,[.,[.,[[.,.],.]]]]
=> [4,5,3,2,1] => [1,2,3,5,4] => [1,2,3,4] => 4
[.,[.,[[.,.],[.,.]]]]
=> [5,3,4,2,1] => [1,2,4,3,5] => [1,2,4,3] => 3
[.,[.,[[.,[.,.]],.]]]
=> [4,3,5,2,1] => [1,2,5,3,4] => [1,2,3,4] => 4
[.,[.,[[[.,.],.],.]]]
=> [3,4,5,2,1] => [1,2,5,4,3] => [1,2,4,3] => 3
[.,[[.,.],[.,[.,.]]]]
=> [5,4,2,3,1] => [1,3,2,4,5] => [1,3,2,4] => 3
[.,[[.,.],[[.,.],.]]]
=> [4,5,2,3,1] => [1,3,2,5,4] => [1,3,2,4] => 3
[.,[[.,[.,.]],[.,.]]]
=> [5,3,2,4,1] => [1,4,2,3,5] => [1,4,2,3] => 2
[.,[[[.,.],.],[.,.]]]
=> [5,2,3,4,1] => [1,4,3,2,5] => [1,4,3,2] => 2
[.,[[.,[.,[.,.]]],.]]
=> [4,3,2,5,1] => [1,5,2,3,4] => [1,2,3,4] => 4
[.,[[.,[[.,.],.]],.]]
=> [3,4,2,5,1] => [1,5,2,4,3] => [1,2,4,3] => 3
[.,[[[.,.],[.,.]],.]]
=> [4,2,3,5,1] => [1,5,3,2,4] => [1,3,2,4] => 3
[.,[[[.,[.,.]],.],.]]
=> [3,2,4,5,1] => [1,5,4,2,3] => [1,4,2,3] => 2
[.,[[[[.,.],.],.],.]]
=> [2,3,4,5,1] => [1,5,4,3,2] => [1,4,3,2] => 2
[[.,.],[.,[.,[.,.]]]]
=> [5,4,3,1,2] => [2,1,3,4,5] => [2,1,3,4] => 3
[[.,.],[.,[[.,.],.]]]
=> [4,5,3,1,2] => [2,1,3,5,4] => [2,1,3,4] => 3
[[.,.],[[.,.],[.,.]]]
=> [5,3,4,1,2] => [2,1,4,3,5] => [2,1,4,3] => 2
[[.,.],[[.,[.,.]],.]]
=> [4,3,5,1,2] => [2,1,5,3,4] => [2,1,3,4] => 3
[[.,.],[[[.,.],.],.]]
=> [3,4,5,1,2] => [2,1,5,4,3] => [2,1,4,3] => 2
[[.,[.,.]],[.,[.,.]]]
=> [5,4,2,1,3] => [3,1,2,4,5] => [3,1,2,4] => 2
[[.,[.,.]],[[.,.],.]]
=> [4,5,2,1,3] => [3,1,2,5,4] => [3,1,2,4] => 2
[[[.,.],.],[.,[.,.]]]
=> [5,4,1,2,3] => [3,2,1,4,5] => [3,2,1,4] => 2
[[[.,.],.],[[.,.],.]]
=> [4,5,1,2,3] => [3,2,1,5,4] => [3,2,1,4] => 2
[[.,[.,[.,.]]],[.,.]]
=> [5,3,2,1,4] => [4,1,2,3,5] => [4,1,2,3] => 1
[[.,[[.,.],.]],[.,.]]
=> [5,2,3,1,4] => [4,1,3,2,5] => [4,1,3,2] => 1
[[[.,.],[.,.]],[.,.]]
=> [5,3,1,2,4] => [4,2,1,3,5] => [4,2,1,3] => 1
[[[.,[.,.]],.],[.,.]]
=> [5,2,1,3,4] => [4,3,1,2,5] => [4,3,1,2] => 1
[[[[.,.],.],.],[.,.]]
=> [5,1,2,3,4] => [4,3,2,1,5] => [4,3,2,1] => 1
[[.,[.,[.,[.,.]]]],.]
=> [4,3,2,1,5] => [5,1,2,3,4] => [1,2,3,4] => 4
Description
The decomposition (or block) number of a permutation. For $\pi \in \mathcal{S}_n$, this is given by $$\#\big\{ 1 \leq k \leq n : \{\pi_1,\ldots,\pi_k\} = \{1,\ldots,k\} \big\}.$$ This is also known as the number of connected components [1] or the number of blocks [2] of the permutation, considering it as a direct sum. This is one plus [[St000234]].
Mp00014: Binary trees to 132-avoiding permutationPermutations
Mp00252: Permutations restrictionPermutations
Mp00065: Permutations permutation posetPosets
St000069: Posets ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[.,[.,.]]
=> [2,1] => [1] => ([],1)
=> 1
[[.,.],.]
=> [1,2] => [1] => ([],1)
=> 1
[.,[.,[.,.]]]
=> [3,2,1] => [2,1] => ([],2)
=> 2
[.,[[.,.],.]]
=> [2,3,1] => [2,1] => ([],2)
=> 2
[[.,.],[.,.]]
=> [3,1,2] => [1,2] => ([(0,1)],2)
=> 1
[[.,[.,.]],.]
=> [2,1,3] => [2,1] => ([],2)
=> 2
[[[.,.],.],.]
=> [1,2,3] => [1,2] => ([(0,1)],2)
=> 1
[.,[.,[.,[.,.]]]]
=> [4,3,2,1] => [3,2,1] => ([],3)
=> 3
[.,[.,[[.,.],.]]]
=> [3,4,2,1] => [3,2,1] => ([],3)
=> 3
[.,[[.,.],[.,.]]]
=> [4,2,3,1] => [2,3,1] => ([(1,2)],3)
=> 2
[.,[[.,[.,.]],.]]
=> [3,2,4,1] => [3,2,1] => ([],3)
=> 3
[.,[[[.,.],.],.]]
=> [2,3,4,1] => [2,3,1] => ([(1,2)],3)
=> 2
[[.,.],[.,[.,.]]]
=> [4,3,1,2] => [3,1,2] => ([(1,2)],3)
=> 2
[[.,.],[[.,.],.]]
=> [3,4,1,2] => [3,1,2] => ([(1,2)],3)
=> 2
[[.,[.,.]],[.,.]]
=> [4,2,1,3] => [2,1,3] => ([(0,2),(1,2)],3)
=> 1
[[[.,.],.],[.,.]]
=> [4,1,2,3] => [1,2,3] => ([(0,2),(2,1)],3)
=> 1
[[.,[.,[.,.]]],.]
=> [3,2,1,4] => [3,2,1] => ([],3)
=> 3
[[.,[[.,.],.]],.]
=> [2,3,1,4] => [2,3,1] => ([(1,2)],3)
=> 2
[[[.,.],[.,.]],.]
=> [3,1,2,4] => [3,1,2] => ([(1,2)],3)
=> 2
[[[.,[.,.]],.],.]
=> [2,1,3,4] => [2,1,3] => ([(0,2),(1,2)],3)
=> 1
[[[[.,.],.],.],.]
=> [1,2,3,4] => [1,2,3] => ([(0,2),(2,1)],3)
=> 1
[.,[.,[.,[.,[.,.]]]]]
=> [5,4,3,2,1] => [4,3,2,1] => ([],4)
=> 4
[.,[.,[.,[[.,.],.]]]]
=> [4,5,3,2,1] => [4,3,2,1] => ([],4)
=> 4
[.,[.,[[.,.],[.,.]]]]
=> [5,3,4,2,1] => [3,4,2,1] => ([(2,3)],4)
=> 3
[.,[.,[[.,[.,.]],.]]]
=> [4,3,5,2,1] => [4,3,2,1] => ([],4)
=> 4
[.,[.,[[[.,.],.],.]]]
=> [3,4,5,2,1] => [3,4,2,1] => ([(2,3)],4)
=> 3
[.,[[.,.],[.,[.,.]]]]
=> [5,4,2,3,1] => [4,2,3,1] => ([(2,3)],4)
=> 3
[.,[[.,.],[[.,.],.]]]
=> [4,5,2,3,1] => [4,2,3,1] => ([(2,3)],4)
=> 3
[.,[[.,[.,.]],[.,.]]]
=> [5,3,2,4,1] => [3,2,4,1] => ([(1,3),(2,3)],4)
=> 2
[.,[[[.,.],.],[.,.]]]
=> [5,2,3,4,1] => [2,3,4,1] => ([(1,2),(2,3)],4)
=> 2
[.,[[.,[.,[.,.]]],.]]
=> [4,3,2,5,1] => [4,3,2,1] => ([],4)
=> 4
[.,[[.,[[.,.],.]],.]]
=> [3,4,2,5,1] => [3,4,2,1] => ([(2,3)],4)
=> 3
[.,[[[.,.],[.,.]],.]]
=> [4,2,3,5,1] => [4,2,3,1] => ([(2,3)],4)
=> 3
[.,[[[.,[.,.]],.],.]]
=> [3,2,4,5,1] => [3,2,4,1] => ([(1,3),(2,3)],4)
=> 2
[.,[[[[.,.],.],.],.]]
=> [2,3,4,5,1] => [2,3,4,1] => ([(1,2),(2,3)],4)
=> 2
[[.,.],[.,[.,[.,.]]]]
=> [5,4,3,1,2] => [4,3,1,2] => ([(2,3)],4)
=> 3
[[.,.],[.,[[.,.],.]]]
=> [4,5,3,1,2] => [4,3,1,2] => ([(2,3)],4)
=> 3
[[.,.],[[.,.],[.,.]]]
=> [5,3,4,1,2] => [3,4,1,2] => ([(0,3),(1,2)],4)
=> 2
[[.,.],[[.,[.,.]],.]]
=> [4,3,5,1,2] => [4,3,1,2] => ([(2,3)],4)
=> 3
[[.,.],[[[.,.],.],.]]
=> [3,4,5,1,2] => [3,4,1,2] => ([(0,3),(1,2)],4)
=> 2
[[.,[.,.]],[.,[.,.]]]
=> [5,4,2,1,3] => [4,2,1,3] => ([(1,3),(2,3)],4)
=> 2
[[.,[.,.]],[[.,.],.]]
=> [4,5,2,1,3] => [4,2,1,3] => ([(1,3),(2,3)],4)
=> 2
[[[.,.],.],[.,[.,.]]]
=> [5,4,1,2,3] => [4,1,2,3] => ([(1,2),(2,3)],4)
=> 2
[[[.,.],.],[[.,.],.]]
=> [4,5,1,2,3] => [4,1,2,3] => ([(1,2),(2,3)],4)
=> 2
[[.,[.,[.,.]]],[.,.]]
=> [5,3,2,1,4] => [3,2,1,4] => ([(0,3),(1,3),(2,3)],4)
=> 1
[[.,[[.,.],.]],[.,.]]
=> [5,2,3,1,4] => [2,3,1,4] => ([(0,3),(1,2),(2,3)],4)
=> 1
[[[.,.],[.,.]],[.,.]]
=> [5,3,1,2,4] => [3,1,2,4] => ([(0,3),(1,2),(2,3)],4)
=> 1
[[[.,[.,.]],.],[.,.]]
=> [5,2,1,3,4] => [2,1,3,4] => ([(0,3),(1,3),(3,2)],4)
=> 1
[[[[.,.],.],.],[.,.]]
=> [5,1,2,3,4] => [1,2,3,4] => ([(0,3),(2,1),(3,2)],4)
=> 1
[[.,[.,[.,[.,.]]]],.]
=> [4,3,2,1,5] => [4,3,2,1] => ([],4)
=> 4
Description
The number of maximal elements of a poset.
Matching statistic: St000286
Mp00014: Binary trees to 132-avoiding permutationPermutations
Mp00252: Permutations restrictionPermutations
Mp00160: Permutations graph of inversionsGraphs
St000286: Graphs ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[.,[.,.]]
=> [2,1] => [1] => ([],1)
=> 1
[[.,.],.]
=> [1,2] => [1] => ([],1)
=> 1
[.,[.,[.,.]]]
=> [3,2,1] => [2,1] => ([(0,1)],2)
=> 2
[.,[[.,.],.]]
=> [2,3,1] => [2,1] => ([(0,1)],2)
=> 2
[[.,.],[.,.]]
=> [3,1,2] => [1,2] => ([],2)
=> 1
[[.,[.,.]],.]
=> [2,1,3] => [2,1] => ([(0,1)],2)
=> 2
[[[.,.],.],.]
=> [1,2,3] => [1,2] => ([],2)
=> 1
[.,[.,[.,[.,.]]]]
=> [4,3,2,1] => [3,2,1] => ([(0,1),(0,2),(1,2)],3)
=> 3
[.,[.,[[.,.],.]]]
=> [3,4,2,1] => [3,2,1] => ([(0,1),(0,2),(1,2)],3)
=> 3
[.,[[.,.],[.,.]]]
=> [4,2,3,1] => [2,3,1] => ([(0,2),(1,2)],3)
=> 2
[.,[[.,[.,.]],.]]
=> [3,2,4,1] => [3,2,1] => ([(0,1),(0,2),(1,2)],3)
=> 3
[.,[[[.,.],.],.]]
=> [2,3,4,1] => [2,3,1] => ([(0,2),(1,2)],3)
=> 2
[[.,.],[.,[.,.]]]
=> [4,3,1,2] => [3,1,2] => ([(0,2),(1,2)],3)
=> 2
[[.,.],[[.,.],.]]
=> [3,4,1,2] => [3,1,2] => ([(0,2),(1,2)],3)
=> 2
[[.,[.,.]],[.,.]]
=> [4,2,1,3] => [2,1,3] => ([(1,2)],3)
=> 1
[[[.,.],.],[.,.]]
=> [4,1,2,3] => [1,2,3] => ([],3)
=> 1
[[.,[.,[.,.]]],.]
=> [3,2,1,4] => [3,2,1] => ([(0,1),(0,2),(1,2)],3)
=> 3
[[.,[[.,.],.]],.]
=> [2,3,1,4] => [2,3,1] => ([(0,2),(1,2)],3)
=> 2
[[[.,.],[.,.]],.]
=> [3,1,2,4] => [3,1,2] => ([(0,2),(1,2)],3)
=> 2
[[[.,[.,.]],.],.]
=> [2,1,3,4] => [2,1,3] => ([(1,2)],3)
=> 1
[[[[.,.],.],.],.]
=> [1,2,3,4] => [1,2,3] => ([],3)
=> 1
[.,[.,[.,[.,[.,.]]]]]
=> [5,4,3,2,1] => [4,3,2,1] => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 4
[.,[.,[.,[[.,.],.]]]]
=> [4,5,3,2,1] => [4,3,2,1] => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 4
[.,[.,[[.,.],[.,.]]]]
=> [5,3,4,2,1] => [3,4,2,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
[.,[.,[[.,[.,.]],.]]]
=> [4,3,5,2,1] => [4,3,2,1] => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 4
[.,[.,[[[.,.],.],.]]]
=> [3,4,5,2,1] => [3,4,2,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
[.,[[.,.],[.,[.,.]]]]
=> [5,4,2,3,1] => [4,2,3,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
[.,[[.,.],[[.,.],.]]]
=> [4,5,2,3,1] => [4,2,3,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
[.,[[.,[.,.]],[.,.]]]
=> [5,3,2,4,1] => [3,2,4,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> 2
[.,[[[.,.],.],[.,.]]]
=> [5,2,3,4,1] => [2,3,4,1] => ([(0,3),(1,3),(2,3)],4)
=> 2
[.,[[.,[.,[.,.]]],.]]
=> [4,3,2,5,1] => [4,3,2,1] => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 4
[.,[[.,[[.,.],.]],.]]
=> [3,4,2,5,1] => [3,4,2,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
[.,[[[.,.],[.,.]],.]]
=> [4,2,3,5,1] => [4,2,3,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
[.,[[[.,[.,.]],.],.]]
=> [3,2,4,5,1] => [3,2,4,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> 2
[.,[[[[.,.],.],.],.]]
=> [2,3,4,5,1] => [2,3,4,1] => ([(0,3),(1,3),(2,3)],4)
=> 2
[[.,.],[.,[.,[.,.]]]]
=> [5,4,3,1,2] => [4,3,1,2] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
[[.,.],[.,[[.,.],.]]]
=> [4,5,3,1,2] => [4,3,1,2] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
[[.,.],[[.,.],[.,.]]]
=> [5,3,4,1,2] => [3,4,1,2] => ([(0,2),(0,3),(1,2),(1,3)],4)
=> 2
[[.,.],[[.,[.,.]],.]]
=> [4,3,5,1,2] => [4,3,1,2] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
[[.,.],[[[.,.],.],.]]
=> [3,4,5,1,2] => [3,4,1,2] => ([(0,2),(0,3),(1,2),(1,3)],4)
=> 2
[[.,[.,.]],[.,[.,.]]]
=> [5,4,2,1,3] => [4,2,1,3] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> 2
[[.,[.,.]],[[.,.],.]]
=> [4,5,2,1,3] => [4,2,1,3] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> 2
[[[.,.],.],[.,[.,.]]]
=> [5,4,1,2,3] => [4,1,2,3] => ([(0,3),(1,3),(2,3)],4)
=> 2
[[[.,.],.],[[.,.],.]]
=> [4,5,1,2,3] => [4,1,2,3] => ([(0,3),(1,3),(2,3)],4)
=> 2
[[.,[.,[.,.]]],[.,.]]
=> [5,3,2,1,4] => [3,2,1,4] => ([(1,2),(1,3),(2,3)],4)
=> 1
[[.,[[.,.],.]],[.,.]]
=> [5,2,3,1,4] => [2,3,1,4] => ([(1,3),(2,3)],4)
=> 1
[[[.,.],[.,.]],[.,.]]
=> [5,3,1,2,4] => [3,1,2,4] => ([(1,3),(2,3)],4)
=> 1
[[[.,[.,.]],.],[.,.]]
=> [5,2,1,3,4] => [2,1,3,4] => ([(2,3)],4)
=> 1
[[[[.,.],.],.],[.,.]]
=> [5,1,2,3,4] => [1,2,3,4] => ([],4)
=> 1
[[.,[.,[.,[.,.]]]],.]
=> [4,3,2,1,5] => [4,3,2,1] => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 4
Description
The number of connected components of the complement of a graph. The complement of a graph is the graph on the same vertex set with complementary edges.
Mp00014: Binary trees to 132-avoiding permutationPermutations
Mp00064: Permutations reversePermutations
Mp00252: Permutations restrictionPermutations
St000314: Permutations ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[.,[.,.]]
=> [2,1] => [1,2] => [1] => 1
[[.,.],.]
=> [1,2] => [2,1] => [1] => 1
[.,[.,[.,.]]]
=> [3,2,1] => [1,2,3] => [1,2] => 2
[.,[[.,.],.]]
=> [2,3,1] => [1,3,2] => [1,2] => 2
[[.,.],[.,.]]
=> [3,1,2] => [2,1,3] => [2,1] => 1
[[.,[.,.]],.]
=> [2,1,3] => [3,1,2] => [1,2] => 2
[[[.,.],.],.]
=> [1,2,3] => [3,2,1] => [2,1] => 1
[.,[.,[.,[.,.]]]]
=> [4,3,2,1] => [1,2,3,4] => [1,2,3] => 3
[.,[.,[[.,.],.]]]
=> [3,4,2,1] => [1,2,4,3] => [1,2,3] => 3
[.,[[.,.],[.,.]]]
=> [4,2,3,1] => [1,3,2,4] => [1,3,2] => 2
[.,[[.,[.,.]],.]]
=> [3,2,4,1] => [1,4,2,3] => [1,2,3] => 3
[.,[[[.,.],.],.]]
=> [2,3,4,1] => [1,4,3,2] => [1,3,2] => 2
[[.,.],[.,[.,.]]]
=> [4,3,1,2] => [2,1,3,4] => [2,1,3] => 2
[[.,.],[[.,.],.]]
=> [3,4,1,2] => [2,1,4,3] => [2,1,3] => 2
[[.,[.,.]],[.,.]]
=> [4,2,1,3] => [3,1,2,4] => [3,1,2] => 1
[[[.,.],.],[.,.]]
=> [4,1,2,3] => [3,2,1,4] => [3,2,1] => 1
[[.,[.,[.,.]]],.]
=> [3,2,1,4] => [4,1,2,3] => [1,2,3] => 3
[[.,[[.,.],.]],.]
=> [2,3,1,4] => [4,1,3,2] => [1,3,2] => 2
[[[.,.],[.,.]],.]
=> [3,1,2,4] => [4,2,1,3] => [2,1,3] => 2
[[[.,[.,.]],.],.]
=> [2,1,3,4] => [4,3,1,2] => [3,1,2] => 1
[[[[.,.],.],.],.]
=> [1,2,3,4] => [4,3,2,1] => [3,2,1] => 1
[.,[.,[.,[.,[.,.]]]]]
=> [5,4,3,2,1] => [1,2,3,4,5] => [1,2,3,4] => 4
[.,[.,[.,[[.,.],.]]]]
=> [4,5,3,2,1] => [1,2,3,5,4] => [1,2,3,4] => 4
[.,[.,[[.,.],[.,.]]]]
=> [5,3,4,2,1] => [1,2,4,3,5] => [1,2,4,3] => 3
[.,[.,[[.,[.,.]],.]]]
=> [4,3,5,2,1] => [1,2,5,3,4] => [1,2,3,4] => 4
[.,[.,[[[.,.],.],.]]]
=> [3,4,5,2,1] => [1,2,5,4,3] => [1,2,4,3] => 3
[.,[[.,.],[.,[.,.]]]]
=> [5,4,2,3,1] => [1,3,2,4,5] => [1,3,2,4] => 3
[.,[[.,.],[[.,.],.]]]
=> [4,5,2,3,1] => [1,3,2,5,4] => [1,3,2,4] => 3
[.,[[.,[.,.]],[.,.]]]
=> [5,3,2,4,1] => [1,4,2,3,5] => [1,4,2,3] => 2
[.,[[[.,.],.],[.,.]]]
=> [5,2,3,4,1] => [1,4,3,2,5] => [1,4,3,2] => 2
[.,[[.,[.,[.,.]]],.]]
=> [4,3,2,5,1] => [1,5,2,3,4] => [1,2,3,4] => 4
[.,[[.,[[.,.],.]],.]]
=> [3,4,2,5,1] => [1,5,2,4,3] => [1,2,4,3] => 3
[.,[[[.,.],[.,.]],.]]
=> [4,2,3,5,1] => [1,5,3,2,4] => [1,3,2,4] => 3
[.,[[[.,[.,.]],.],.]]
=> [3,2,4,5,1] => [1,5,4,2,3] => [1,4,2,3] => 2
[.,[[[[.,.],.],.],.]]
=> [2,3,4,5,1] => [1,5,4,3,2] => [1,4,3,2] => 2
[[.,.],[.,[.,[.,.]]]]
=> [5,4,3,1,2] => [2,1,3,4,5] => [2,1,3,4] => 3
[[.,.],[.,[[.,.],.]]]
=> [4,5,3,1,2] => [2,1,3,5,4] => [2,1,3,4] => 3
[[.,.],[[.,.],[.,.]]]
=> [5,3,4,1,2] => [2,1,4,3,5] => [2,1,4,3] => 2
[[.,.],[[.,[.,.]],.]]
=> [4,3,5,1,2] => [2,1,5,3,4] => [2,1,3,4] => 3
[[.,.],[[[.,.],.],.]]
=> [3,4,5,1,2] => [2,1,5,4,3] => [2,1,4,3] => 2
[[.,[.,.]],[.,[.,.]]]
=> [5,4,2,1,3] => [3,1,2,4,5] => [3,1,2,4] => 2
[[.,[.,.]],[[.,.],.]]
=> [4,5,2,1,3] => [3,1,2,5,4] => [3,1,2,4] => 2
[[[.,.],.],[.,[.,.]]]
=> [5,4,1,2,3] => [3,2,1,4,5] => [3,2,1,4] => 2
[[[.,.],.],[[.,.],.]]
=> [4,5,1,2,3] => [3,2,1,5,4] => [3,2,1,4] => 2
[[.,[.,[.,.]]],[.,.]]
=> [5,3,2,1,4] => [4,1,2,3,5] => [4,1,2,3] => 1
[[.,[[.,.],.]],[.,.]]
=> [5,2,3,1,4] => [4,1,3,2,5] => [4,1,3,2] => 1
[[[.,.],[.,.]],[.,.]]
=> [5,3,1,2,4] => [4,2,1,3,5] => [4,2,1,3] => 1
[[[.,[.,.]],.],[.,.]]
=> [5,2,1,3,4] => [4,3,1,2,5] => [4,3,1,2] => 1
[[[[.,.],.],.],[.,.]]
=> [5,1,2,3,4] => [4,3,2,1,5] => [4,3,2,1] => 1
[[.,[.,[.,[.,.]]]],.]
=> [4,3,2,1,5] => [5,1,2,3,4] => [1,2,3,4] => 4
Description
The number of left-to-right-maxima of a permutation. An integer $\sigma_i$ in the one-line notation of a permutation $\sigma$ is a '''left-to-right-maximum''' if there does not exist a $j < i$ such that $\sigma_j > \sigma_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: St000740
Mp00014: Binary trees to 132-avoiding permutationPermutations
Mp00252: Permutations restrictionPermutations
Mp00149: Permutations Lehmer code rotationPermutations
St000740: Permutations ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[.,[.,.]]
=> [2,1] => [1] => [1] => 1
[[.,.],.]
=> [1,2] => [1] => [1] => 1
[.,[.,[.,.]]]
=> [3,2,1] => [2,1] => [1,2] => 2
[.,[[.,.],.]]
=> [2,3,1] => [2,1] => [1,2] => 2
[[.,.],[.,.]]
=> [3,1,2] => [1,2] => [2,1] => 1
[[.,[.,.]],.]
=> [2,1,3] => [2,1] => [1,2] => 2
[[[.,.],.],.]
=> [1,2,3] => [1,2] => [2,1] => 1
[.,[.,[.,[.,.]]]]
=> [4,3,2,1] => [3,2,1] => [1,2,3] => 3
[.,[.,[[.,.],.]]]
=> [3,4,2,1] => [3,2,1] => [1,2,3] => 3
[.,[[.,.],[.,.]]]
=> [4,2,3,1] => [2,3,1] => [3,1,2] => 2
[.,[[.,[.,.]],.]]
=> [3,2,4,1] => [3,2,1] => [1,2,3] => 3
[.,[[[.,.],.],.]]
=> [2,3,4,1] => [2,3,1] => [3,1,2] => 2
[[.,.],[.,[.,.]]]
=> [4,3,1,2] => [3,1,2] => [1,3,2] => 2
[[.,.],[[.,.],.]]
=> [3,4,1,2] => [3,1,2] => [1,3,2] => 2
[[.,[.,.]],[.,.]]
=> [4,2,1,3] => [2,1,3] => [3,2,1] => 1
[[[.,.],.],[.,.]]
=> [4,1,2,3] => [1,2,3] => [2,3,1] => 1
[[.,[.,[.,.]]],.]
=> [3,2,1,4] => [3,2,1] => [1,2,3] => 3
[[.,[[.,.],.]],.]
=> [2,3,1,4] => [2,3,1] => [3,1,2] => 2
[[[.,.],[.,.]],.]
=> [3,1,2,4] => [3,1,2] => [1,3,2] => 2
[[[.,[.,.]],.],.]
=> [2,1,3,4] => [2,1,3] => [3,2,1] => 1
[[[[.,.],.],.],.]
=> [1,2,3,4] => [1,2,3] => [2,3,1] => 1
[.,[.,[.,[.,[.,.]]]]]
=> [5,4,3,2,1] => [4,3,2,1] => [1,2,3,4] => 4
[.,[.,[.,[[.,.],.]]]]
=> [4,5,3,2,1] => [4,3,2,1] => [1,2,3,4] => 4
[.,[.,[[.,.],[.,.]]]]
=> [5,3,4,2,1] => [3,4,2,1] => [4,1,2,3] => 3
[.,[.,[[.,[.,.]],.]]]
=> [4,3,5,2,1] => [4,3,2,1] => [1,2,3,4] => 4
[.,[.,[[[.,.],.],.]]]
=> [3,4,5,2,1] => [3,4,2,1] => [4,1,2,3] => 3
[.,[[.,.],[.,[.,.]]]]
=> [5,4,2,3,1] => [4,2,3,1] => [1,4,2,3] => 3
[.,[[.,.],[[.,.],.]]]
=> [4,5,2,3,1] => [4,2,3,1] => [1,4,2,3] => 3
[.,[[.,[.,.]],[.,.]]]
=> [5,3,2,4,1] => [3,2,4,1] => [4,3,1,2] => 2
[.,[[[.,.],.],[.,.]]]
=> [5,2,3,4,1] => [2,3,4,1] => [3,4,1,2] => 2
[.,[[.,[.,[.,.]]],.]]
=> [4,3,2,5,1] => [4,3,2,1] => [1,2,3,4] => 4
[.,[[.,[[.,.],.]],.]]
=> [3,4,2,5,1] => [3,4,2,1] => [4,1,2,3] => 3
[.,[[[.,.],[.,.]],.]]
=> [4,2,3,5,1] => [4,2,3,1] => [1,4,2,3] => 3
[.,[[[.,[.,.]],.],.]]
=> [3,2,4,5,1] => [3,2,4,1] => [4,3,1,2] => 2
[.,[[[[.,.],.],.],.]]
=> [2,3,4,5,1] => [2,3,4,1] => [3,4,1,2] => 2
[[.,.],[.,[.,[.,.]]]]
=> [5,4,3,1,2] => [4,3,1,2] => [1,2,4,3] => 3
[[.,.],[.,[[.,.],.]]]
=> [4,5,3,1,2] => [4,3,1,2] => [1,2,4,3] => 3
[[.,.],[[.,.],[.,.]]]
=> [5,3,4,1,2] => [3,4,1,2] => [4,1,3,2] => 2
[[.,.],[[.,[.,.]],.]]
=> [4,3,5,1,2] => [4,3,1,2] => [1,2,4,3] => 3
[[.,.],[[[.,.],.],.]]
=> [3,4,5,1,2] => [3,4,1,2] => [4,1,3,2] => 2
[[.,[.,.]],[.,[.,.]]]
=> [5,4,2,1,3] => [4,2,1,3] => [1,4,3,2] => 2
[[.,[.,.]],[[.,.],.]]
=> [4,5,2,1,3] => [4,2,1,3] => [1,4,3,2] => 2
[[[.,.],.],[.,[.,.]]]
=> [5,4,1,2,3] => [4,1,2,3] => [1,3,4,2] => 2
[[[.,.],.],[[.,.],.]]
=> [4,5,1,2,3] => [4,1,2,3] => [1,3,4,2] => 2
[[.,[.,[.,.]]],[.,.]]
=> [5,3,2,1,4] => [3,2,1,4] => [4,3,2,1] => 1
[[.,[[.,.],.]],[.,.]]
=> [5,2,3,1,4] => [2,3,1,4] => [3,4,2,1] => 1
[[[.,.],[.,.]],[.,.]]
=> [5,3,1,2,4] => [3,1,2,4] => [4,2,3,1] => 1
[[[.,[.,.]],.],[.,.]]
=> [5,2,1,3,4] => [2,1,3,4] => [3,2,4,1] => 1
[[[[.,.],.],.],[.,.]]
=> [5,1,2,3,4] => [1,2,3,4] => [2,3,4,1] => 1
[[.,[.,[.,[.,.]]]],.]
=> [4,3,2,1,5] => [4,3,2,1] => [1,2,3,4] => 4
Description
The last entry of a permutation. This statistic is undefined for the empty permutation.
Matching statistic: St000908
Mp00014: Binary trees to 132-avoiding permutationPermutations
Mp00252: Permutations restrictionPermutations
Mp00065: Permutations permutation posetPosets
St000908: Posets ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[.,[.,.]]
=> [2,1] => [1] => ([],1)
=> 1
[[.,.],.]
=> [1,2] => [1] => ([],1)
=> 1
[.,[.,[.,.]]]
=> [3,2,1] => [2,1] => ([],2)
=> 2
[.,[[.,.],.]]
=> [2,3,1] => [2,1] => ([],2)
=> 2
[[.,.],[.,.]]
=> [3,1,2] => [1,2] => ([(0,1)],2)
=> 1
[[.,[.,.]],.]
=> [2,1,3] => [2,1] => ([],2)
=> 2
[[[.,.],.],.]
=> [1,2,3] => [1,2] => ([(0,1)],2)
=> 1
[.,[.,[.,[.,.]]]]
=> [4,3,2,1] => [3,2,1] => ([],3)
=> 3
[.,[.,[[.,.],.]]]
=> [3,4,2,1] => [3,2,1] => ([],3)
=> 3
[.,[[.,.],[.,.]]]
=> [4,2,3,1] => [2,3,1] => ([(1,2)],3)
=> 2
[.,[[.,[.,.]],.]]
=> [3,2,4,1] => [3,2,1] => ([],3)
=> 3
[.,[[[.,.],.],.]]
=> [2,3,4,1] => [2,3,1] => ([(1,2)],3)
=> 2
[[.,.],[.,[.,.]]]
=> [4,3,1,2] => [3,1,2] => ([(1,2)],3)
=> 2
[[.,.],[[.,.],.]]
=> [3,4,1,2] => [3,1,2] => ([(1,2)],3)
=> 2
[[.,[.,.]],[.,.]]
=> [4,2,1,3] => [2,1,3] => ([(0,2),(1,2)],3)
=> 1
[[[.,.],.],[.,.]]
=> [4,1,2,3] => [1,2,3] => ([(0,2),(2,1)],3)
=> 1
[[.,[.,[.,.]]],.]
=> [3,2,1,4] => [3,2,1] => ([],3)
=> 3
[[.,[[.,.],.]],.]
=> [2,3,1,4] => [2,3,1] => ([(1,2)],3)
=> 2
[[[.,.],[.,.]],.]
=> [3,1,2,4] => [3,1,2] => ([(1,2)],3)
=> 2
[[[.,[.,.]],.],.]
=> [2,1,3,4] => [2,1,3] => ([(0,2),(1,2)],3)
=> 1
[[[[.,.],.],.],.]
=> [1,2,3,4] => [1,2,3] => ([(0,2),(2,1)],3)
=> 1
[.,[.,[.,[.,[.,.]]]]]
=> [5,4,3,2,1] => [4,3,2,1] => ([],4)
=> 4
[.,[.,[.,[[.,.],.]]]]
=> [4,5,3,2,1] => [4,3,2,1] => ([],4)
=> 4
[.,[.,[[.,.],[.,.]]]]
=> [5,3,4,2,1] => [3,4,2,1] => ([(2,3)],4)
=> 3
[.,[.,[[.,[.,.]],.]]]
=> [4,3,5,2,1] => [4,3,2,1] => ([],4)
=> 4
[.,[.,[[[.,.],.],.]]]
=> [3,4,5,2,1] => [3,4,2,1] => ([(2,3)],4)
=> 3
[.,[[.,.],[.,[.,.]]]]
=> [5,4,2,3,1] => [4,2,3,1] => ([(2,3)],4)
=> 3
[.,[[.,.],[[.,.],.]]]
=> [4,5,2,3,1] => [4,2,3,1] => ([(2,3)],4)
=> 3
[.,[[.,[.,.]],[.,.]]]
=> [5,3,2,4,1] => [3,2,4,1] => ([(1,3),(2,3)],4)
=> 2
[.,[[[.,.],.],[.,.]]]
=> [5,2,3,4,1] => [2,3,4,1] => ([(1,2),(2,3)],4)
=> 2
[.,[[.,[.,[.,.]]],.]]
=> [4,3,2,5,1] => [4,3,2,1] => ([],4)
=> 4
[.,[[.,[[.,.],.]],.]]
=> [3,4,2,5,1] => [3,4,2,1] => ([(2,3)],4)
=> 3
[.,[[[.,.],[.,.]],.]]
=> [4,2,3,5,1] => [4,2,3,1] => ([(2,3)],4)
=> 3
[.,[[[.,[.,.]],.],.]]
=> [3,2,4,5,1] => [3,2,4,1] => ([(1,3),(2,3)],4)
=> 2
[.,[[[[.,.],.],.],.]]
=> [2,3,4,5,1] => [2,3,4,1] => ([(1,2),(2,3)],4)
=> 2
[[.,.],[.,[.,[.,.]]]]
=> [5,4,3,1,2] => [4,3,1,2] => ([(2,3)],4)
=> 3
[[.,.],[.,[[.,.],.]]]
=> [4,5,3,1,2] => [4,3,1,2] => ([(2,3)],4)
=> 3
[[.,.],[[.,.],[.,.]]]
=> [5,3,4,1,2] => [3,4,1,2] => ([(0,3),(1,2)],4)
=> 2
[[.,.],[[.,[.,.]],.]]
=> [4,3,5,1,2] => [4,3,1,2] => ([(2,3)],4)
=> 3
[[.,.],[[[.,.],.],.]]
=> [3,4,5,1,2] => [3,4,1,2] => ([(0,3),(1,2)],4)
=> 2
[[.,[.,.]],[.,[.,.]]]
=> [5,4,2,1,3] => [4,2,1,3] => ([(1,3),(2,3)],4)
=> 2
[[.,[.,.]],[[.,.],.]]
=> [4,5,2,1,3] => [4,2,1,3] => ([(1,3),(2,3)],4)
=> 2
[[[.,.],.],[.,[.,.]]]
=> [5,4,1,2,3] => [4,1,2,3] => ([(1,2),(2,3)],4)
=> 2
[[[.,.],.],[[.,.],.]]
=> [4,5,1,2,3] => [4,1,2,3] => ([(1,2),(2,3)],4)
=> 2
[[.,[.,[.,.]]],[.,.]]
=> [5,3,2,1,4] => [3,2,1,4] => ([(0,3),(1,3),(2,3)],4)
=> 1
[[.,[[.,.],.]],[.,.]]
=> [5,2,3,1,4] => [2,3,1,4] => ([(0,3),(1,2),(2,3)],4)
=> 1
[[[.,.],[.,.]],[.,.]]
=> [5,3,1,2,4] => [3,1,2,4] => ([(0,3),(1,2),(2,3)],4)
=> 1
[[[.,[.,.]],.],[.,.]]
=> [5,2,1,3,4] => [2,1,3,4] => ([(0,3),(1,3),(3,2)],4)
=> 1
[[[[.,.],.],.],[.,.]]
=> [5,1,2,3,4] => [1,2,3,4] => ([(0,3),(2,1),(3,2)],4)
=> 1
[[.,[.,[.,[.,.]]]],.]
=> [4,3,2,1,5] => [4,3,2,1] => ([],4)
=> 4
Description
The length of the shortest maximal antichain in a poset.
Mp00017: Binary trees to 312-avoiding permutationPermutations
Mp00252: Permutations restrictionPermutations
Mp00149: Permutations Lehmer code rotationPermutations
St000991: Permutations ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[.,[.,.]]
=> [2,1] => [1] => [1] => 1
[[.,.],.]
=> [1,2] => [1] => [1] => 1
[.,[.,[.,.]]]
=> [3,2,1] => [2,1] => [1,2] => 2
[.,[[.,.],.]]
=> [2,3,1] => [2,1] => [1,2] => 2
[[.,.],[.,.]]
=> [1,3,2] => [1,2] => [2,1] => 1
[[.,[.,.]],.]
=> [2,1,3] => [2,1] => [1,2] => 2
[[[.,.],.],.]
=> [1,2,3] => [1,2] => [2,1] => 1
[.,[.,[.,[.,.]]]]
=> [4,3,2,1] => [3,2,1] => [1,2,3] => 3
[.,[.,[[.,.],.]]]
=> [3,4,2,1] => [3,2,1] => [1,2,3] => 3
[.,[[.,.],[.,.]]]
=> [2,4,3,1] => [2,3,1] => [3,1,2] => 2
[.,[[.,[.,.]],.]]
=> [3,2,4,1] => [3,2,1] => [1,2,3] => 3
[.,[[[.,.],.],.]]
=> [2,3,4,1] => [2,3,1] => [3,1,2] => 2
[[.,.],[.,[.,.]]]
=> [1,4,3,2] => [1,3,2] => [2,1,3] => 2
[[.,.],[[.,.],.]]
=> [1,3,4,2] => [1,3,2] => [2,1,3] => 2
[[.,[.,.]],[.,.]]
=> [2,1,4,3] => [2,1,3] => [3,2,1] => 1
[[[.,.],.],[.,.]]
=> [1,2,4,3] => [1,2,3] => [2,3,1] => 1
[[.,[.,[.,.]]],.]
=> [3,2,1,4] => [3,2,1] => [1,2,3] => 3
[[.,[[.,.],.]],.]
=> [2,3,1,4] => [2,3,1] => [3,1,2] => 2
[[[.,.],[.,.]],.]
=> [1,3,2,4] => [1,3,2] => [2,1,3] => 2
[[[.,[.,.]],.],.]
=> [2,1,3,4] => [2,1,3] => [3,2,1] => 1
[[[[.,.],.],.],.]
=> [1,2,3,4] => [1,2,3] => [2,3,1] => 1
[.,[.,[.,[.,[.,.]]]]]
=> [5,4,3,2,1] => [4,3,2,1] => [1,2,3,4] => 4
[.,[.,[.,[[.,.],.]]]]
=> [4,5,3,2,1] => [4,3,2,1] => [1,2,3,4] => 4
[.,[.,[[.,.],[.,.]]]]
=> [3,5,4,2,1] => [3,4,2,1] => [4,1,2,3] => 3
[.,[.,[[.,[.,.]],.]]]
=> [4,3,5,2,1] => [4,3,2,1] => [1,2,3,4] => 4
[.,[.,[[[.,.],.],.]]]
=> [3,4,5,2,1] => [3,4,2,1] => [4,1,2,3] => 3
[.,[[.,.],[.,[.,.]]]]
=> [2,5,4,3,1] => [2,4,3,1] => [3,1,2,4] => 3
[.,[[.,.],[[.,.],.]]]
=> [2,4,5,3,1] => [2,4,3,1] => [3,1,2,4] => 3
[.,[[.,[.,.]],[.,.]]]
=> [3,2,5,4,1] => [3,2,4,1] => [4,3,1,2] => 2
[.,[[[.,.],.],[.,.]]]
=> [2,3,5,4,1] => [2,3,4,1] => [3,4,1,2] => 2
[.,[[.,[.,[.,.]]],.]]
=> [4,3,2,5,1] => [4,3,2,1] => [1,2,3,4] => 4
[.,[[.,[[.,.],.]],.]]
=> [3,4,2,5,1] => [3,4,2,1] => [4,1,2,3] => 3
[.,[[[.,.],[.,.]],.]]
=> [2,4,3,5,1] => [2,4,3,1] => [3,1,2,4] => 3
[.,[[[.,[.,.]],.],.]]
=> [3,2,4,5,1] => [3,2,4,1] => [4,3,1,2] => 2
[.,[[[[.,.],.],.],.]]
=> [2,3,4,5,1] => [2,3,4,1] => [3,4,1,2] => 2
[[.,.],[.,[.,[.,.]]]]
=> [1,5,4,3,2] => [1,4,3,2] => [2,1,3,4] => 3
[[.,.],[.,[[.,.],.]]]
=> [1,4,5,3,2] => [1,4,3,2] => [2,1,3,4] => 3
[[.,.],[[.,.],[.,.]]]
=> [1,3,5,4,2] => [1,3,4,2] => [2,4,1,3] => 2
[[.,.],[[.,[.,.]],.]]
=> [1,4,3,5,2] => [1,4,3,2] => [2,1,3,4] => 3
[[.,.],[[[.,.],.],.]]
=> [1,3,4,5,2] => [1,3,4,2] => [2,4,1,3] => 2
[[.,[.,.]],[.,[.,.]]]
=> [2,1,5,4,3] => [2,1,4,3] => [3,2,1,4] => 2
[[.,[.,.]],[[.,.],.]]
=> [2,1,4,5,3] => [2,1,4,3] => [3,2,1,4] => 2
[[[.,.],.],[.,[.,.]]]
=> [1,2,5,4,3] => [1,2,4,3] => [2,3,1,4] => 2
[[[.,.],.],[[.,.],.]]
=> [1,2,4,5,3] => [1,2,4,3] => [2,3,1,4] => 2
[[.,[.,[.,.]]],[.,.]]
=> [3,2,1,5,4] => [3,2,1,4] => [4,3,2,1] => 1
[[.,[[.,.],.]],[.,.]]
=> [2,3,1,5,4] => [2,3,1,4] => [3,4,2,1] => 1
[[[.,.],[.,.]],[.,.]]
=> [1,3,2,5,4] => [1,3,2,4] => [2,4,3,1] => 1
[[[.,[.,.]],.],[.,.]]
=> [2,1,3,5,4] => [2,1,3,4] => [3,2,4,1] => 1
[[[[.,.],.],.],[.,.]]
=> [1,2,3,5,4] => [1,2,3,4] => [2,3,4,1] => 1
[[.,[.,[.,[.,.]]]],.]
=> [4,3,2,1,5] => [4,3,2,1] => [1,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]].
Matching statistic: St001184
Mp00017: Binary trees to 312-avoiding permutationPermutations
Mp00252: Permutations restrictionPermutations
Mp00127: Permutations left-to-right-maxima to Dyck pathDyck paths
St001184: Dyck paths ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[.,[.,.]]
=> [2,1] => [1] => [1,0]
=> 1
[[.,.],.]
=> [1,2] => [1] => [1,0]
=> 1
[.,[.,[.,.]]]
=> [3,2,1] => [2,1] => [1,1,0,0]
=> 2
[.,[[.,.],.]]
=> [2,3,1] => [2,1] => [1,1,0,0]
=> 2
[[.,.],[.,.]]
=> [1,3,2] => [1,2] => [1,0,1,0]
=> 1
[[.,[.,.]],.]
=> [2,1,3] => [2,1] => [1,1,0,0]
=> 2
[[[.,.],.],.]
=> [1,2,3] => [1,2] => [1,0,1,0]
=> 1
[.,[.,[.,[.,.]]]]
=> [4,3,2,1] => [3,2,1] => [1,1,1,0,0,0]
=> 3
[.,[.,[[.,.],.]]]
=> [3,4,2,1] => [3,2,1] => [1,1,1,0,0,0]
=> 3
[.,[[.,.],[.,.]]]
=> [2,4,3,1] => [2,3,1] => [1,1,0,1,0,0]
=> 2
[.,[[.,[.,.]],.]]
=> [3,2,4,1] => [3,2,1] => [1,1,1,0,0,0]
=> 3
[.,[[[.,.],.],.]]
=> [2,3,4,1] => [2,3,1] => [1,1,0,1,0,0]
=> 2
[[.,.],[.,[.,.]]]
=> [1,4,3,2] => [1,3,2] => [1,0,1,1,0,0]
=> 2
[[.,.],[[.,.],.]]
=> [1,3,4,2] => [1,3,2] => [1,0,1,1,0,0]
=> 2
[[.,[.,.]],[.,.]]
=> [2,1,4,3] => [2,1,3] => [1,1,0,0,1,0]
=> 1
[[[.,.],.],[.,.]]
=> [1,2,4,3] => [1,2,3] => [1,0,1,0,1,0]
=> 1
[[.,[.,[.,.]]],.]
=> [3,2,1,4] => [3,2,1] => [1,1,1,0,0,0]
=> 3
[[.,[[.,.],.]],.]
=> [2,3,1,4] => [2,3,1] => [1,1,0,1,0,0]
=> 2
[[[.,.],[.,.]],.]
=> [1,3,2,4] => [1,3,2] => [1,0,1,1,0,0]
=> 2
[[[.,[.,.]],.],.]
=> [2,1,3,4] => [2,1,3] => [1,1,0,0,1,0]
=> 1
[[[[.,.],.],.],.]
=> [1,2,3,4] => [1,2,3] => [1,0,1,0,1,0]
=> 1
[.,[.,[.,[.,[.,.]]]]]
=> [5,4,3,2,1] => [4,3,2,1] => [1,1,1,1,0,0,0,0]
=> 4
[.,[.,[.,[[.,.],.]]]]
=> [4,5,3,2,1] => [4,3,2,1] => [1,1,1,1,0,0,0,0]
=> 4
[.,[.,[[.,.],[.,.]]]]
=> [3,5,4,2,1] => [3,4,2,1] => [1,1,1,0,1,0,0,0]
=> 3
[.,[.,[[.,[.,.]],.]]]
=> [4,3,5,2,1] => [4,3,2,1] => [1,1,1,1,0,0,0,0]
=> 4
[.,[.,[[[.,.],.],.]]]
=> [3,4,5,2,1] => [3,4,2,1] => [1,1,1,0,1,0,0,0]
=> 3
[.,[[.,.],[.,[.,.]]]]
=> [2,5,4,3,1] => [2,4,3,1] => [1,1,0,1,1,0,0,0]
=> 3
[.,[[.,.],[[.,.],.]]]
=> [2,4,5,3,1] => [2,4,3,1] => [1,1,0,1,1,0,0,0]
=> 3
[.,[[.,[.,.]],[.,.]]]
=> [3,2,5,4,1] => [3,2,4,1] => [1,1,1,0,0,1,0,0]
=> 2
[.,[[[.,.],.],[.,.]]]
=> [2,3,5,4,1] => [2,3,4,1] => [1,1,0,1,0,1,0,0]
=> 2
[.,[[.,[.,[.,.]]],.]]
=> [4,3,2,5,1] => [4,3,2,1] => [1,1,1,1,0,0,0,0]
=> 4
[.,[[.,[[.,.],.]],.]]
=> [3,4,2,5,1] => [3,4,2,1] => [1,1,1,0,1,0,0,0]
=> 3
[.,[[[.,.],[.,.]],.]]
=> [2,4,3,5,1] => [2,4,3,1] => [1,1,0,1,1,0,0,0]
=> 3
[.,[[[.,[.,.]],.],.]]
=> [3,2,4,5,1] => [3,2,4,1] => [1,1,1,0,0,1,0,0]
=> 2
[.,[[[[.,.],.],.],.]]
=> [2,3,4,5,1] => [2,3,4,1] => [1,1,0,1,0,1,0,0]
=> 2
[[.,.],[.,[.,[.,.]]]]
=> [1,5,4,3,2] => [1,4,3,2] => [1,0,1,1,1,0,0,0]
=> 3
[[.,.],[.,[[.,.],.]]]
=> [1,4,5,3,2] => [1,4,3,2] => [1,0,1,1,1,0,0,0]
=> 3
[[.,.],[[.,.],[.,.]]]
=> [1,3,5,4,2] => [1,3,4,2] => [1,0,1,1,0,1,0,0]
=> 2
[[.,.],[[.,[.,.]],.]]
=> [1,4,3,5,2] => [1,4,3,2] => [1,0,1,1,1,0,0,0]
=> 3
[[.,.],[[[.,.],.],.]]
=> [1,3,4,5,2] => [1,3,4,2] => [1,0,1,1,0,1,0,0]
=> 2
[[.,[.,.]],[.,[.,.]]]
=> [2,1,5,4,3] => [2,1,4,3] => [1,1,0,0,1,1,0,0]
=> 2
[[.,[.,.]],[[.,.],.]]
=> [2,1,4,5,3] => [2,1,4,3] => [1,1,0,0,1,1,0,0]
=> 2
[[[.,.],.],[.,[.,.]]]
=> [1,2,5,4,3] => [1,2,4,3] => [1,0,1,0,1,1,0,0]
=> 2
[[[.,.],.],[[.,.],.]]
=> [1,2,4,5,3] => [1,2,4,3] => [1,0,1,0,1,1,0,0]
=> 2
[[.,[.,[.,.]]],[.,.]]
=> [3,2,1,5,4] => [3,2,1,4] => [1,1,1,0,0,0,1,0]
=> 1
[[.,[[.,.],.]],[.,.]]
=> [2,3,1,5,4] => [2,3,1,4] => [1,1,0,1,0,0,1,0]
=> 1
[[[.,.],[.,.]],[.,.]]
=> [1,3,2,5,4] => [1,3,2,4] => [1,0,1,1,0,0,1,0]
=> 1
[[[.,[.,.]],.],[.,.]]
=> [2,1,3,5,4] => [2,1,3,4] => [1,1,0,0,1,0,1,0]
=> 1
[[[[.,.],.],.],[.,.]]
=> [1,2,3,5,4] => [1,2,3,4] => [1,0,1,0,1,0,1,0]
=> 1
[[.,[.,[.,[.,.]]]],.]
=> [4,3,2,1,5] => [4,3,2,1] => [1,1,1,1,0,0,0,0]
=> 4
Description
Number of indecomposable injective modules with grade at least 1 in the corresponding Nakayama algebra.
The following 9 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St000234The number of global ascents of a permutation. St001640The number of ascent tops in the permutation such that all smaller elements appear before. St000654The first descent of a permutation. St000914The sum of the values of the Möbius function of a poset. St000990The first ascent of a permutation. St000989The number of final rises of a permutation. St000181The number of connected components of the Hasse diagram for the poset. St001557The number of inversions of the second entry of a permutation. St000735The last entry on the main diagonal of a standard tableau.