searching the database
Your data matches 94 different statistics following compositions of up to 3 maps.
(click to perform a complete search on your data)
(click to perform a complete search on your data)
Matching statistic: St000480
Mp00051: Ordered trees —to Dyck path⟶ Dyck paths
Mp00027: Dyck paths —to partition⟶ Integer partitions
Mp00322: Integer partitions —Loehr-Warrington⟶ Integer partitions
St000480: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00027: Dyck paths —to partition⟶ Integer partitions
Mp00322: Integer partitions —Loehr-Warrington⟶ Integer partitions
St000480: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[]
=> []
=> []
=> []
=> 0
[[]]
=> [1,0]
=> []
=> []
=> 0
[[],[]]
=> [1,0,1,0]
=> [1]
=> [1]
=> 0
[[[]]]
=> [1,1,0,0]
=> []
=> []
=> 0
[[],[],[]]
=> [1,0,1,0,1,0]
=> [2,1]
=> [3]
=> 1
[[],[[]]]
=> [1,0,1,1,0,0]
=> [1,1]
=> [2]
=> 1
[[[]],[]]
=> [1,1,0,0,1,0]
=> [2]
=> [1,1]
=> 0
[[[],[]]]
=> [1,1,0,1,0,0]
=> [1]
=> [1]
=> 0
[[[[]]]]
=> [1,1,1,0,0,0]
=> []
=> []
=> 0
[[],[],[],[]]
=> [1,0,1,0,1,0,1,0]
=> [3,2,1]
=> [5,1]
=> 1
[[],[],[[]]]
=> [1,0,1,0,1,1,0,0]
=> [2,2,1]
=> [2,2,1]
=> 1
[[],[[]],[]]
=> [1,0,1,1,0,0,1,0]
=> [3,1,1]
=> [4,1]
=> 1
[[],[[],[]]]
=> [1,0,1,1,0,1,0,0]
=> [2,1,1]
=> [2,2]
=> 1
[[],[[[]]]]
=> [1,0,1,1,1,0,0,0]
=> [1,1,1]
=> [2,1]
=> 1
[[[]],[],[]]
=> [1,1,0,0,1,0,1,0]
=> [3,2]
=> [5]
=> 1
[[[]],[[]]]
=> [1,1,0,0,1,1,0,0]
=> [2,2]
=> [4]
=> 1
[[[],[]],[]]
=> [1,1,0,1,0,0,1,0]
=> [3,1]
=> [2,1,1]
=> 1
[[[[]]],[]]
=> [1,1,1,0,0,0,1,0]
=> [3]
=> [1,1,1]
=> 0
[[[],[],[]]]
=> [1,1,0,1,0,1,0,0]
=> [2,1]
=> [3]
=> 1
[[[],[[]]]]
=> [1,1,0,1,1,0,0,0]
=> [1,1]
=> [2]
=> 1
[[[[]],[]]]
=> [1,1,1,0,0,1,0,0]
=> [2]
=> [1,1]
=> 0
[[[[],[]]]]
=> [1,1,1,0,1,0,0,0]
=> [1]
=> [1]
=> 0
[[[[[]]]]]
=> [1,1,1,1,0,0,0,0]
=> []
=> []
=> 0
[[],[],[],[],[]]
=> [1,0,1,0,1,0,1,0,1,0]
=> [4,3,2,1]
=> [7,3]
=> 2
[[],[],[],[[]]]
=> [1,0,1,0,1,0,1,1,0,0]
=> [3,3,2,1]
=> [3,2,2,2]
=> 1
[[],[],[[]],[]]
=> [1,0,1,0,1,1,0,0,1,0]
=> [4,2,2,1]
=> [6,3]
=> 2
[[],[],[[],[]]]
=> [1,0,1,0,1,1,0,1,0,0]
=> [3,2,2,1]
=> [3,2,2,1]
=> 2
[[],[],[[[]]]]
=> [1,0,1,0,1,1,1,0,0,0]
=> [2,2,2,1]
=> [4,1,1,1]
=> 1
[[],[[]],[],[]]
=> [1,0,1,1,0,0,1,0,1,0]
=> [4,3,1,1]
=> [7,2]
=> 2
[[],[[]],[[]]]
=> [1,0,1,1,0,0,1,1,0,0]
=> [3,3,1,1]
=> [6,2]
=> 2
[[],[[],[]],[]]
=> [1,0,1,1,0,1,0,0,1,0]
=> [4,2,1,1]
=> [4,4]
=> 1
[[],[[[]]],[]]
=> [1,0,1,1,1,0,0,0,1,0]
=> [4,1,1,1]
=> [3,2,1,1]
=> 2
[[],[[],[],[]]]
=> [1,0,1,1,0,1,0,1,0,0]
=> [3,2,1,1]
=> [5,2]
=> 2
[[],[[],[[]]]]
=> [1,0,1,1,0,1,1,0,0,0]
=> [2,2,1,1]
=> [4,1,1]
=> 1
[[],[[[]],[]]]
=> [1,0,1,1,1,0,0,1,0,0]
=> [3,1,1,1]
=> [3,3]
=> 1
[[],[[[],[]]]]
=> [1,0,1,1,1,0,1,0,0,0]
=> [2,1,1,1]
=> [3,1,1]
=> 1
[[],[[[[]]]]]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1]
=> [3,1]
=> 1
[[[]],[],[],[]]
=> [1,1,0,0,1,0,1,0,1,0]
=> [4,3,2]
=> [7,1,1]
=> 1
[[[]],[],[[]]]
=> [1,1,0,0,1,0,1,1,0,0]
=> [3,3,2]
=> [2,2,2,2]
=> 1
[[[]],[[]],[]]
=> [1,1,0,0,1,1,0,0,1,0]
=> [4,2,2]
=> [6,1,1]
=> 1
[[[]],[[],[]]]
=> [1,1,0,0,1,1,0,1,0,0]
=> [3,2,2]
=> [2,2,2,1]
=> 1
[[[]],[[[]]]]
=> [1,1,0,0,1,1,1,0,0,0]
=> [2,2,2]
=> [2,2,2]
=> 1
[[[],[]],[],[]]
=> [1,1,0,1,0,0,1,0,1,0]
=> [4,3,1]
=> [7,1]
=> 1
[[[[]]],[],[]]
=> [1,1,1,0,0,0,1,0,1,0]
=> [4,3]
=> [7]
=> 1
[[[],[]],[[]]]
=> [1,1,0,1,0,0,1,1,0,0]
=> [3,3,1]
=> [6,1]
=> 1
[[[[]]],[[]]]
=> [1,1,1,0,0,0,1,1,0,0]
=> [3,3]
=> [6]
=> 1
[[[],[],[]],[]]
=> [1,1,0,1,0,1,0,0,1,0]
=> [4,2,1]
=> [5,1,1]
=> 1
[[[],[[]]],[]]
=> [1,1,0,1,1,0,0,0,1,0]
=> [4,1,1]
=> [3,1,1,1]
=> 1
[[[[]],[]],[]]
=> [1,1,1,0,0,1,0,0,1,0]
=> [4,2]
=> [2,2,1,1]
=> 1
[[[[],[]]],[]]
=> [1,1,1,0,1,0,0,0,1,0]
=> [4,1]
=> [2,1,1,1]
=> 1
Description
The number of lower covers of a partition in dominance order.
According to [1], Corollary 2.4, the maximum number of elements one element (apparently for $n\neq 2$) can cover is
$$
\frac{1}{2}(\sqrt{1+8n}-3)
$$
and an element which covers this number of elements is given by $(c+i,c,c-1,\dots,3,2,1)$, where $1\leq i\leq c+2$.
Matching statistic: St001470
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00051: Ordered trees —to Dyck path⟶ Dyck paths
Mp00201: Dyck paths —Ringel⟶ Permutations
Mp00241: Permutations —invert Laguerre heap⟶ Permutations
St001470: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00201: Dyck paths —Ringel⟶ Permutations
Mp00241: Permutations —invert Laguerre heap⟶ Permutations
St001470: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[]
=> []
=> [1] => [1] => 0
[[]]
=> [1,0]
=> [2,1] => [2,1] => 0
[[],[]]
=> [1,0,1,0]
=> [3,1,2] => [2,3,1] => 0
[[[]]]
=> [1,1,0,0]
=> [2,3,1] => [3,1,2] => 0
[[],[],[]]
=> [1,0,1,0,1,0]
=> [4,1,2,3] => [2,3,4,1] => 0
[[],[[]]]
=> [1,0,1,1,0,0]
=> [3,1,4,2] => [4,2,3,1] => 1
[[[]],[]]
=> [1,1,0,0,1,0]
=> [2,4,1,3] => [3,4,1,2] => 0
[[[],[]]]
=> [1,1,0,1,0,0]
=> [4,3,1,2] => [2,4,3,1] => 1
[[[[]]]]
=> [1,1,1,0,0,0]
=> [2,3,4,1] => [4,1,2,3] => 0
[[],[],[],[]]
=> [1,0,1,0,1,0,1,0]
=> [5,1,2,3,4] => [2,3,4,5,1] => 0
[[],[],[[]]]
=> [1,0,1,0,1,1,0,0]
=> [4,1,2,5,3] => [2,5,3,4,1] => 1
[[],[[]],[]]
=> [1,0,1,1,0,0,1,0]
=> [3,1,5,2,4] => [4,5,2,3,1] => 1
[[],[[],[]]]
=> [1,0,1,1,0,1,0,0]
=> [5,1,4,2,3] => [3,4,2,5,1] => 1
[[],[[[]]]]
=> [1,0,1,1,1,0,0,0]
=> [3,1,4,5,2] => [5,2,3,1,4] => 1
[[[]],[],[]]
=> [1,1,0,0,1,0,1,0]
=> [2,5,1,3,4] => [3,4,5,1,2] => 0
[[[]],[[]]]
=> [1,1,0,0,1,1,0,0]
=> [2,4,1,5,3] => [5,3,4,1,2] => 1
[[[],[]],[]]
=> [1,1,0,1,0,0,1,0]
=> [5,3,1,2,4] => [2,4,5,3,1] => 1
[[[[]]],[]]
=> [1,1,1,0,0,0,1,0]
=> [2,3,5,1,4] => [4,5,1,2,3] => 0
[[[],[],[]]]
=> [1,1,0,1,0,1,0,0]
=> [5,4,1,2,3] => [2,3,5,4,1] => 1
[[[],[[]]]]
=> [1,1,0,1,1,0,0,0]
=> [4,3,1,5,2] => [5,2,4,3,1] => 1
[[[[]],[]]]
=> [1,1,1,0,0,1,0,0]
=> [2,5,4,1,3] => [3,5,4,1,2] => 1
[[[[],[]]]]
=> [1,1,1,0,1,0,0,0]
=> [5,3,4,1,2] => [2,4,1,5,3] => 1
[[[[[]]]]]
=> [1,1,1,1,0,0,0,0]
=> [2,3,4,5,1] => [5,1,2,3,4] => 0
[[],[],[],[],[]]
=> [1,0,1,0,1,0,1,0,1,0]
=> [6,1,2,3,4,5] => [2,3,4,5,6,1] => 0
[[],[],[],[[]]]
=> [1,0,1,0,1,0,1,1,0,0]
=> [5,1,2,3,6,4] => [2,3,6,4,5,1] => 1
[[],[],[[]],[]]
=> [1,0,1,0,1,1,0,0,1,0]
=> [4,1,2,6,3,5] => [2,5,6,3,4,1] => 1
[[],[],[[],[]]]
=> [1,0,1,0,1,1,0,1,0,0]
=> [6,1,2,5,3,4] => [2,4,5,3,6,1] => 1
[[],[],[[[]]]]
=> [1,0,1,0,1,1,1,0,0,0]
=> [4,1,2,5,6,3] => [2,6,3,4,1,5] => 1
[[],[[]],[],[]]
=> [1,0,1,1,0,0,1,0,1,0]
=> [3,1,6,2,4,5] => [4,5,6,2,3,1] => 1
[[],[[]],[[]]]
=> [1,0,1,1,0,0,1,1,0,0]
=> [3,1,5,2,6,4] => [6,4,5,2,3,1] => 1
[[],[[],[]],[]]
=> [1,0,1,1,0,1,0,0,1,0]
=> [6,1,4,2,3,5] => [3,4,2,5,6,1] => 1
[[],[[[]]],[]]
=> [1,0,1,1,1,0,0,0,1,0]
=> [3,1,4,6,2,5] => [5,6,2,3,1,4] => 1
[[],[[],[],[]]]
=> [1,0,1,1,0,1,0,1,0,0]
=> [6,1,5,2,3,4] => [3,4,5,2,6,1] => 1
[[],[[],[[]]]]
=> [1,0,1,1,0,1,1,0,0,0]
=> [5,1,4,2,6,3] => [6,3,4,2,5,1] => 1
[[],[[[]],[]]]
=> [1,0,1,1,1,0,0,1,0,0]
=> [3,1,6,5,2,4] => [4,6,5,2,3,1] => 1
[[],[[[],[]]]]
=> [1,0,1,1,1,0,1,0,0,0]
=> [6,1,4,5,2,3] => [3,5,2,4,6,1] => 2
[[],[[[[]]]]]
=> [1,0,1,1,1,1,0,0,0,0]
=> [3,1,4,5,6,2] => [6,2,3,1,4,5] => 1
[[[]],[],[],[]]
=> [1,1,0,0,1,0,1,0,1,0]
=> [2,6,1,3,4,5] => [3,4,5,6,1,2] => 0
[[[]],[],[[]]]
=> [1,1,0,0,1,0,1,1,0,0]
=> [2,5,1,3,6,4] => [3,6,4,5,1,2] => 1
[[[]],[[]],[]]
=> [1,1,0,0,1,1,0,0,1,0]
=> [2,4,1,6,3,5] => [5,6,3,4,1,2] => 1
[[[]],[[],[]]]
=> [1,1,0,0,1,1,0,1,0,0]
=> [2,6,1,5,3,4] => [4,5,3,6,1,2] => 1
[[[]],[[[]]]]
=> [1,1,0,0,1,1,1,0,0,0]
=> [2,4,1,5,6,3] => [6,3,4,1,2,5] => 1
[[[],[]],[],[]]
=> [1,1,0,1,0,0,1,0,1,0]
=> [6,3,1,2,4,5] => [2,4,5,6,3,1] => 1
[[[[]]],[],[]]
=> [1,1,1,0,0,0,1,0,1,0]
=> [2,3,6,1,4,5] => [4,5,6,1,2,3] => 0
[[[],[]],[[]]]
=> [1,1,0,1,0,0,1,1,0,0]
=> [5,3,1,2,6,4] => [2,6,4,5,3,1] => 2
[[[[]]],[[]]]
=> [1,1,1,0,0,0,1,1,0,0]
=> [2,3,5,1,6,4] => [6,4,5,1,2,3] => 1
[[[],[],[]],[]]
=> [1,1,0,1,0,1,0,0,1,0]
=> [6,4,1,2,3,5] => [2,3,5,6,4,1] => 1
[[[],[[]]],[]]
=> [1,1,0,1,1,0,0,0,1,0]
=> [4,3,1,6,2,5] => [5,6,2,4,3,1] => 2
[[[[]],[]],[]]
=> [1,1,1,0,0,1,0,0,1,0]
=> [2,6,4,1,3,5] => [3,5,6,4,1,2] => 1
[[[[],[]]],[]]
=> [1,1,1,0,1,0,0,0,1,0]
=> [6,3,4,1,2,5] => [2,4,1,5,6,3] => 1
Description
The cyclic holeyness of a permutation.
For $S\subset [n]:=\{1,2,\dots,n\}$ let $\delta(S)$ be the number of elements $m\in S$ such that $(m\bmod n)+1\notin S$.
For a permutation $\pi$ of $[n]$ the cyclic holeyness of $\pi$ is $$\max_{S\subset [n]} (\delta(\pi(S))-\delta(S)).$$
Matching statistic: St000522
(load all 3 compositions to match this statistic)
(load all 3 compositions to match this statistic)
Mp00051: Ordered trees —to Dyck path⟶ Dyck paths
Mp00199: Dyck paths —prime Dyck path⟶ Dyck paths
Mp00026: Dyck paths —to ordered tree⟶ Ordered trees
St000522: Ordered trees ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00199: Dyck paths —prime Dyck path⟶ Dyck paths
Mp00026: Dyck paths —to ordered tree⟶ Ordered trees
St000522: Ordered trees ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[]
=> []
=> [1,0]
=> [[]]
=> 1 = 0 + 1
[[]]
=> [1,0]
=> [1,1,0,0]
=> [[[]]]
=> 1 = 0 + 1
[[],[]]
=> [1,0,1,0]
=> [1,1,0,1,0,0]
=> [[[],[]]]
=> 1 = 0 + 1
[[[]]]
=> [1,1,0,0]
=> [1,1,1,0,0,0]
=> [[[[]]]]
=> 1 = 0 + 1
[[],[],[]]
=> [1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> [[[],[],[]]]
=> 1 = 0 + 1
[[],[[]]]
=> [1,0,1,1,0,0]
=> [1,1,0,1,1,0,0,0]
=> [[[],[[]]]]
=> 2 = 1 + 1
[[[]],[]]
=> [1,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> [[[[]],[]]]
=> 2 = 1 + 1
[[[],[]]]
=> [1,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0]
=> [[[[],[]]]]
=> 1 = 0 + 1
[[[[]]]]
=> [1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> [[[[[]]]]]
=> 1 = 0 + 1
[[],[],[],[]]
=> [1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> [[[],[],[],[]]]
=> 1 = 0 + 1
[[],[],[[]]]
=> [1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> [[[],[],[[]]]]
=> 2 = 1 + 1
[[],[[]],[]]
=> [1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> [[[],[[]],[]]]
=> 2 = 1 + 1
[[],[[],[]]]
=> [1,0,1,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> [[[],[[],[]]]]
=> 2 = 1 + 1
[[],[[[]]]]
=> [1,0,1,1,1,0,0,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> [[[],[[[]]]]]
=> 2 = 1 + 1
[[[]],[],[]]
=> [1,1,0,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> [[[[]],[],[]]]
=> 2 = 1 + 1
[[[]],[[]]]
=> [1,1,0,0,1,1,0,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> [[[[]],[[]]]]
=> 2 = 1 + 1
[[[],[]],[]]
=> [1,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> [[[[],[]],[]]]
=> 2 = 1 + 1
[[[[]]],[]]
=> [1,1,1,0,0,0,1,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> [[[[[]]],[]]]
=> 2 = 1 + 1
[[[],[],[]]]
=> [1,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> [[[[],[],[]]]]
=> 1 = 0 + 1
[[[],[[]]]]
=> [1,1,0,1,1,0,0,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> [[[[],[[]]]]]
=> 2 = 1 + 1
[[[[]],[]]]
=> [1,1,1,0,0,1,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> [[[[[]],[]]]]
=> 2 = 1 + 1
[[[[],[]]]]
=> [1,1,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> [[[[[],[]]]]]
=> 1 = 0 + 1
[[[[[]]]]]
=> [1,1,1,1,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [[[[[[]]]]]]
=> 1 = 0 + 1
[[],[],[],[],[]]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,1,0,0]
=> [[[],[],[],[],[]]]
=> 1 = 0 + 1
[[],[],[],[[]]]
=> [1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,1,0,0,0]
=> [[[],[],[],[[]]]]
=> 2 = 1 + 1
[[],[],[[]],[]]
=> [1,0,1,0,1,1,0,0,1,0]
=> [1,1,0,1,0,1,1,0,0,1,0,0]
=> [[[],[],[[]],[]]]
=> 2 = 1 + 1
[[],[],[[],[]]]
=> [1,0,1,0,1,1,0,1,0,0]
=> [1,1,0,1,0,1,1,0,1,0,0,0]
=> [[[],[],[[],[]]]]
=> 2 = 1 + 1
[[],[],[[[]]]]
=> [1,0,1,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,1,1,0,0,0,0]
=> [[[],[],[[[]]]]]
=> 2 = 1 + 1
[[],[[]],[],[]]
=> [1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,1,1,0,0,1,0,1,0,0]
=> [[[],[[]],[],[]]]
=> 2 = 1 + 1
[[],[[]],[[]]]
=> [1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,1,1,0,0,1,1,0,0,0]
=> [[[],[[]],[[]]]]
=> 3 = 2 + 1
[[],[[],[]],[]]
=> [1,0,1,1,0,1,0,0,1,0]
=> [1,1,0,1,1,0,1,0,0,1,0,0]
=> [[[],[[],[]],[]]]
=> 2 = 1 + 1
[[],[[[]]],[]]
=> [1,0,1,1,1,0,0,0,1,0]
=> [1,1,0,1,1,1,0,0,0,1,0,0]
=> [[[],[[[]]],[]]]
=> 2 = 1 + 1
[[],[[],[],[]]]
=> [1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,1,0,0,0]
=> [[[],[[],[],[]]]]
=> 2 = 1 + 1
[[],[[],[[]]]]
=> [1,0,1,1,0,1,1,0,0,0]
=> [1,1,0,1,1,0,1,1,0,0,0,0]
=> [[[],[[],[[]]]]]
=> 3 = 2 + 1
[[],[[[]],[]]]
=> [1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,1,1,0,0,1,0,0,0]
=> [[[],[[[]],[]]]]
=> 3 = 2 + 1
[[],[[[],[]]]]
=> [1,0,1,1,1,0,1,0,0,0]
=> [1,1,0,1,1,1,0,1,0,0,0,0]
=> [[[],[[[],[]]]]]
=> 2 = 1 + 1
[[],[[[[]]]]]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,1,1,1,1,0,0,0,0,0]
=> [[[],[[[[]]]]]]
=> 2 = 1 + 1
[[[]],[],[],[]]
=> [1,1,0,0,1,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,1,0,0]
=> [[[[]],[],[],[]]]
=> 2 = 1 + 1
[[[]],[],[[]]]
=> [1,1,0,0,1,0,1,1,0,0]
=> [1,1,1,0,0,1,0,1,1,0,0,0]
=> [[[[]],[],[[]]]]
=> 3 = 2 + 1
[[[]],[[]],[]]
=> [1,1,0,0,1,1,0,0,1,0]
=> [1,1,1,0,0,1,1,0,0,1,0,0]
=> [[[[]],[[]],[]]]
=> 3 = 2 + 1
[[[]],[[],[]]]
=> [1,1,0,0,1,1,0,1,0,0]
=> [1,1,1,0,0,1,1,0,1,0,0,0]
=> [[[[]],[[],[]]]]
=> 2 = 1 + 1
[[[]],[[[]]]]
=> [1,1,0,0,1,1,1,0,0,0]
=> [1,1,1,0,0,1,1,1,0,0,0,0]
=> [[[[]],[[[]]]]]
=> 2 = 1 + 1
[[[],[]],[],[]]
=> [1,1,0,1,0,0,1,0,1,0]
=> [1,1,1,0,1,0,0,1,0,1,0,0]
=> [[[[],[]],[],[]]]
=> 2 = 1 + 1
[[[[]]],[],[]]
=> [1,1,1,0,0,0,1,0,1,0]
=> [1,1,1,1,0,0,0,1,0,1,0,0]
=> [[[[[]]],[],[]]]
=> 2 = 1 + 1
[[[],[]],[[]]]
=> [1,1,0,1,0,0,1,1,0,0]
=> [1,1,1,0,1,0,0,1,1,0,0,0]
=> [[[[],[]],[[]]]]
=> 2 = 1 + 1
[[[[]]],[[]]]
=> [1,1,1,0,0,0,1,1,0,0]
=> [1,1,1,1,0,0,0,1,1,0,0,0]
=> [[[[[]]],[[]]]]
=> 2 = 1 + 1
[[[],[],[]],[]]
=> [1,1,0,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,1,0,0,1,0,0]
=> [[[[],[],[]],[]]]
=> 2 = 1 + 1
[[[],[[]]],[]]
=> [1,1,0,1,1,0,0,0,1,0]
=> [1,1,1,0,1,1,0,0,0,1,0,0]
=> [[[[],[[]]],[]]]
=> 3 = 2 + 1
[[[[]],[]],[]]
=> [1,1,1,0,0,1,0,0,1,0]
=> [1,1,1,1,0,0,1,0,0,1,0,0]
=> [[[[[]],[]],[]]]
=> 3 = 2 + 1
[[[[],[]]],[]]
=> [1,1,1,0,1,0,0,0,1,0]
=> [1,1,1,1,0,1,0,0,0,1,0,0]
=> [[[[[],[]]],[]]]
=> 2 = 1 + 1
Description
The number of 1-protected nodes of a rooted tree.
This is the number of nodes with minimal distance one to a leaf.
Matching statistic: St000023
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00049: Ordered trees —to binary tree: left brother = left child⟶ Binary trees
Mp00017: Binary trees —to 312-avoiding permutation⟶ Permutations
Mp00239: Permutations —Corteel⟶ Permutations
St000023: Permutations ⟶ ℤResult quality: 98% ●values known / values provided: 98%●distinct values known / distinct values provided: 100%
Mp00017: Binary trees —to 312-avoiding permutation⟶ Permutations
Mp00239: Permutations —Corteel⟶ Permutations
St000023: Permutations ⟶ ℤResult quality: 98% ●values known / values provided: 98%●distinct values known / distinct values provided: 100%
Values
[]
=> .
=> ? => ? => ? = 0
[[]]
=> [.,.]
=> [1] => [1] => 0
[[],[]]
=> [[.,.],.]
=> [1,2] => [1,2] => 0
[[[]]]
=> [.,[.,.]]
=> [2,1] => [2,1] => 0
[[],[],[]]
=> [[[.,.],.],.]
=> [1,2,3] => [1,2,3] => 0
[[],[[]]]
=> [[.,.],[.,.]]
=> [1,3,2] => [1,3,2] => 1
[[[]],[]]
=> [[.,[.,.]],.]
=> [2,1,3] => [2,1,3] => 0
[[[],[]]]
=> [.,[[.,.],.]]
=> [2,3,1] => [3,2,1] => 0
[[[[]]]]
=> [.,[.,[.,.]]]
=> [3,2,1] => [2,3,1] => 1
[[],[],[],[]]
=> [[[[.,.],.],.],.]
=> [1,2,3,4] => [1,2,3,4] => 0
[[],[],[[]]]
=> [[[.,.],.],[.,.]]
=> [1,2,4,3] => [1,2,4,3] => 1
[[],[[]],[]]
=> [[[.,.],[.,.]],.]
=> [1,3,2,4] => [1,3,2,4] => 1
[[],[[],[]]]
=> [[.,.],[[.,.],.]]
=> [1,3,4,2] => [1,4,3,2] => 1
[[],[[[]]]]
=> [[.,.],[.,[.,.]]]
=> [1,4,3,2] => [1,3,4,2] => 1
[[[]],[],[]]
=> [[[.,[.,.]],.],.]
=> [2,1,3,4] => [2,1,3,4] => 0
[[[]],[[]]]
=> [[.,[.,.]],[.,.]]
=> [2,1,4,3] => [2,1,4,3] => 1
[[[],[]],[]]
=> [[.,[[.,.],.]],.]
=> [2,3,1,4] => [3,2,1,4] => 0
[[[[]]],[]]
=> [[.,[.,[.,.]]],.]
=> [3,2,1,4] => [2,3,1,4] => 1
[[[],[],[]]]
=> [.,[[[.,.],.],.]]
=> [2,3,4,1] => [4,2,3,1] => 1
[[[],[[]]]]
=> [.,[[.,.],[.,.]]]
=> [2,4,3,1] => [3,2,4,1] => 1
[[[[]],[]]]
=> [.,[[.,[.,.]],.]]
=> [3,2,4,1] => [2,4,3,1] => 1
[[[[],[]]]]
=> [.,[.,[[.,.],.]]]
=> [3,4,2,1] => [4,3,1,2] => 0
[[[[[]]]]]
=> [.,[.,[.,[.,.]]]]
=> [4,3,2,1] => [3,4,1,2] => 1
[[],[],[],[],[]]
=> [[[[[.,.],.],.],.],.]
=> [1,2,3,4,5] => [1,2,3,4,5] => 0
[[],[],[],[[]]]
=> [[[[.,.],.],.],[.,.]]
=> [1,2,3,5,4] => [1,2,3,5,4] => 1
[[],[],[[]],[]]
=> [[[[.,.],.],[.,.]],.]
=> [1,2,4,3,5] => [1,2,4,3,5] => 1
[[],[],[[],[]]]
=> [[[.,.],.],[[.,.],.]]
=> [1,2,4,5,3] => [1,2,5,4,3] => 1
[[],[],[[[]]]]
=> [[[.,.],.],[.,[.,.]]]
=> [1,2,5,4,3] => [1,2,4,5,3] => 1
[[],[[]],[],[]]
=> [[[[.,.],[.,.]],.],.]
=> [1,3,2,4,5] => [1,3,2,4,5] => 1
[[],[[]],[[]]]
=> [[[.,.],[.,.]],[.,.]]
=> [1,3,2,5,4] => [1,3,2,5,4] => 2
[[],[[],[]],[]]
=> [[[.,.],[[.,.],.]],.]
=> [1,3,4,2,5] => [1,4,3,2,5] => 1
[[],[[[]]],[]]
=> [[[.,.],[.,[.,.]]],.]
=> [1,4,3,2,5] => [1,3,4,2,5] => 1
[[],[[],[],[]]]
=> [[.,.],[[[.,.],.],.]]
=> [1,3,4,5,2] => [1,5,3,4,2] => 2
[[],[[],[[]]]]
=> [[.,.],[[.,.],[.,.]]]
=> [1,3,5,4,2] => [1,4,3,5,2] => 2
[[],[[[]],[]]]
=> [[.,.],[[.,[.,.]],.]]
=> [1,4,3,5,2] => [1,3,5,4,2] => 1
[[],[[[],[]]]]
=> [[.,.],[.,[[.,.],.]]]
=> [1,4,5,3,2] => [1,5,4,2,3] => 1
[[],[[[[]]]]]
=> [[.,.],[.,[.,[.,.]]]]
=> [1,5,4,3,2] => [1,4,5,2,3] => 1
[[[]],[],[],[]]
=> [[[[.,[.,.]],.],.],.]
=> [2,1,3,4,5] => [2,1,3,4,5] => 0
[[[]],[],[[]]]
=> [[[.,[.,.]],.],[.,.]]
=> [2,1,3,5,4] => [2,1,3,5,4] => 1
[[[]],[[]],[]]
=> [[[.,[.,.]],[.,.]],.]
=> [2,1,4,3,5] => [2,1,4,3,5] => 1
[[[]],[[],[]]]
=> [[.,[.,.]],[[.,.],.]]
=> [2,1,4,5,3] => [2,1,5,4,3] => 1
[[[]],[[[]]]]
=> [[.,[.,.]],[.,[.,.]]]
=> [2,1,5,4,3] => [2,1,4,5,3] => 1
[[[],[]],[],[]]
=> [[[.,[[.,.],.]],.],.]
=> [2,3,1,4,5] => [3,2,1,4,5] => 0
[[[[]]],[],[]]
=> [[[.,[.,[.,.]]],.],.]
=> [3,2,1,4,5] => [2,3,1,4,5] => 1
[[[],[]],[[]]]
=> [[.,[[.,.],.]],[.,.]]
=> [2,3,1,5,4] => [3,2,1,5,4] => 1
[[[[]]],[[]]]
=> [[.,[.,[.,.]]],[.,.]]
=> [3,2,1,5,4] => [2,3,1,5,4] => 2
[[[],[],[]],[]]
=> [[.,[[[.,.],.],.]],.]
=> [2,3,4,1,5] => [4,2,3,1,5] => 1
[[[],[[]]],[]]
=> [[.,[[.,.],[.,.]]],.]
=> [2,4,3,1,5] => [3,2,4,1,5] => 1
[[[[]],[]],[]]
=> [[.,[[.,[.,.]],.]],.]
=> [3,2,4,1,5] => [2,4,3,1,5] => 1
[[[[],[]]],[]]
=> [[.,[.,[[.,.],.]]],.]
=> [3,4,2,1,5] => [4,3,1,2,5] => 0
[[[[[]]]],[]]
=> [[.,[.,[.,[.,.]]]],.]
=> [4,3,2,1,5] => [3,4,1,2,5] => 1
Description
The number of inner peaks of a permutation.
The number of peaks including the boundary is [[St000092]].
Matching statistic: St000035
Mp00049: Ordered trees —to binary tree: left brother = left child⟶ Binary trees
Mp00014: Binary trees —to 132-avoiding permutation⟶ Permutations
Mp00090: Permutations —cycle-as-one-line notation⟶ Permutations
St000035: Permutations ⟶ ℤResult quality: 98% ●values known / values provided: 98%●distinct values known / distinct values provided: 100%
Mp00014: Binary trees —to 132-avoiding permutation⟶ Permutations
Mp00090: Permutations —cycle-as-one-line notation⟶ Permutations
St000035: Permutations ⟶ ℤResult quality: 98% ●values known / values provided: 98%●distinct values known / distinct values provided: 100%
Values
[]
=> .
=> ? => ? => ? = 0
[[]]
=> [.,.]
=> [1] => [1] => 0
[[],[]]
=> [[.,.],.]
=> [1,2] => [1,2] => 0
[[[]]]
=> [.,[.,.]]
=> [2,1] => [1,2] => 0
[[],[],[]]
=> [[[.,.],.],.]
=> [1,2,3] => [1,2,3] => 0
[[],[[]]]
=> [[.,.],[.,.]]
=> [3,1,2] => [1,3,2] => 1
[[[]],[]]
=> [[.,[.,.]],.]
=> [2,1,3] => [1,2,3] => 0
[[[],[]]]
=> [.,[[.,.],.]]
=> [2,3,1] => [1,2,3] => 0
[[[[]]]]
=> [.,[.,[.,.]]]
=> [3,2,1] => [1,3,2] => 1
[[],[],[],[]]
=> [[[[.,.],.],.],.]
=> [1,2,3,4] => [1,2,3,4] => 0
[[],[],[[]]]
=> [[[.,.],.],[.,.]]
=> [4,1,2,3] => [1,4,3,2] => 1
[[],[[]],[]]
=> [[[.,.],[.,.]],.]
=> [3,1,2,4] => [1,3,2,4] => 1
[[],[[],[]]]
=> [[.,.],[[.,.],.]]
=> [3,4,1,2] => [1,3,2,4] => 1
[[],[[[]]]]
=> [[.,.],[.,[.,.]]]
=> [4,3,1,2] => [1,4,2,3] => 1
[[[]],[],[]]
=> [[[.,[.,.]],.],.]
=> [2,1,3,4] => [1,2,3,4] => 0
[[[]],[[]]]
=> [[.,[.,.]],[.,.]]
=> [4,2,1,3] => [1,4,3,2] => 1
[[[],[]],[]]
=> [[.,[[.,.],.]],.]
=> [2,3,1,4] => [1,2,3,4] => 0
[[[[]]],[]]
=> [[.,[.,[.,.]]],.]
=> [3,2,1,4] => [1,3,2,4] => 1
[[[],[],[]]]
=> [.,[[[.,.],.],.]]
=> [2,3,4,1] => [1,2,3,4] => 0
[[[],[[]]]]
=> [.,[[.,.],[.,.]]]
=> [4,2,3,1] => [1,4,2,3] => 1
[[[[]],[]]]
=> [.,[[.,[.,.]],.]]
=> [3,2,4,1] => [1,3,4,2] => 1
[[[[],[]]]]
=> [.,[.,[[.,.],.]]]
=> [3,4,2,1] => [1,3,2,4] => 1
[[[[[]]]]]
=> [.,[.,[.,[.,.]]]]
=> [4,3,2,1] => [1,4,2,3] => 1
[[],[],[],[],[]]
=> [[[[[.,.],.],.],.],.]
=> [1,2,3,4,5] => [1,2,3,4,5] => 0
[[],[],[],[[]]]
=> [[[[.,.],.],.],[.,.]]
=> [5,1,2,3,4] => [1,5,4,3,2] => 1
[[],[],[[]],[]]
=> [[[[.,.],.],[.,.]],.]
=> [4,1,2,3,5] => [1,4,3,2,5] => 1
[[],[],[[],[]]]
=> [[[.,.],.],[[.,.],.]]
=> [4,5,1,2,3] => [1,4,2,5,3] => 2
[[],[],[[[]]]]
=> [[[.,.],.],[.,[.,.]]]
=> [5,4,1,2,3] => [1,5,3,2,4] => 1
[[],[[]],[],[]]
=> [[[[.,.],[.,.]],.],.]
=> [3,1,2,4,5] => [1,3,2,4,5] => 1
[[],[[]],[[]]]
=> [[[.,.],[.,.]],[.,.]]
=> [5,3,1,2,4] => [1,5,4,2,3] => 1
[[],[[],[]],[]]
=> [[[.,.],[[.,.],.]],.]
=> [3,4,1,2,5] => [1,3,2,4,5] => 1
[[],[[[]]],[]]
=> [[[.,.],[.,[.,.]]],.]
=> [4,3,1,2,5] => [1,4,2,3,5] => 1
[[],[[],[],[]]]
=> [[.,.],[[[.,.],.],.]]
=> [3,4,5,1,2] => [1,3,5,2,4] => 1
[[],[[],[[]]]]
=> [[.,.],[[.,.],[.,.]]]
=> [5,3,4,1,2] => [1,5,2,3,4] => 1
[[],[[[]],[]]]
=> [[.,.],[[.,[.,.]],.]]
=> [4,3,5,1,2] => [1,4,2,3,5] => 1
[[],[[[],[]]]]
=> [[.,.],[.,[[.,.],.]]]
=> [4,5,3,1,2] => [1,4,2,5,3] => 2
[[],[[[[]]]]]
=> [[.,.],[.,[.,[.,.]]]]
=> [5,4,3,1,2] => [1,5,2,4,3] => 2
[[[]],[],[],[]]
=> [[[[.,[.,.]],.],.],.]
=> [2,1,3,4,5] => [1,2,3,4,5] => 0
[[[]],[],[[]]]
=> [[[.,[.,.]],.],[.,.]]
=> [5,2,1,3,4] => [1,5,4,3,2] => 1
[[[]],[[]],[]]
=> [[[.,[.,.]],[.,.]],.]
=> [4,2,1,3,5] => [1,4,3,2,5] => 1
[[[]],[[],[]]]
=> [[.,[.,.]],[[.,.],.]]
=> [4,5,2,1,3] => [1,4,2,5,3] => 2
[[[]],[[[]]]]
=> [[.,[.,.]],[.,[.,.]]]
=> [5,4,2,1,3] => [1,5,3,2,4] => 1
[[[],[]],[],[]]
=> [[[.,[[.,.],.]],.],.]
=> [2,3,1,4,5] => [1,2,3,4,5] => 0
[[[[]]],[],[]]
=> [[[.,[.,[.,.]]],.],.]
=> [3,2,1,4,5] => [1,3,2,4,5] => 1
[[[],[]],[[]]]
=> [[.,[[.,.],.]],[.,.]]
=> [5,2,3,1,4] => [1,5,4,2,3] => 1
[[[[]]],[[]]]
=> [[.,[.,[.,.]]],[.,.]]
=> [5,3,2,1,4] => [1,5,4,2,3] => 1
[[[],[],[]],[]]
=> [[.,[[[.,.],.],.]],.]
=> [2,3,4,1,5] => [1,2,3,4,5] => 0
[[[],[[]]],[]]
=> [[.,[[.,.],[.,.]]],.]
=> [4,2,3,1,5] => [1,4,2,3,5] => 1
[[[[]],[]],[]]
=> [[.,[[.,[.,.]],.]],.]
=> [3,2,4,1,5] => [1,3,4,2,5] => 1
[[[[],[]]],[]]
=> [[.,[.,[[.,.],.]]],.]
=> [3,4,2,1,5] => [1,3,2,4,5] => 1
[[[[[]]]],[]]
=> [[.,[.,[.,[.,.]]]],.]
=> [4,3,2,1,5] => [1,4,2,3,5] => 1
Description
The number of left outer peaks of a permutation.
A left outer peak in a permutation $w = [w_1,..., w_n]$ is either a position $i$ such that $w_{i-1} < w_i > w_{i+1}$ or $1$ if $w_1 > w_2$.
In other words, it is a peak in the word $[0,w_1,..., w_n]$.
This appears in [1, def.3.1]. The joint distribution with [[St000366]] is studied in [3], where left outer peaks are called ''exterior peaks''.
Matching statistic: St000662
Mp00050: Ordered trees —to binary tree: right brother = right child⟶ Binary trees
Mp00017: Binary trees —to 312-avoiding permutation⟶ Permutations
Mp00223: Permutations —runsort⟶ Permutations
St000662: Permutations ⟶ ℤResult quality: 98% ●values known / values provided: 98%●distinct values known / distinct values provided: 100%
Mp00017: Binary trees —to 312-avoiding permutation⟶ Permutations
Mp00223: Permutations —runsort⟶ Permutations
St000662: Permutations ⟶ ℤResult quality: 98% ●values known / values provided: 98%●distinct values known / distinct values provided: 100%
Values
[]
=> .
=> ? => ? => ? = 0
[[]]
=> [.,.]
=> [1] => [1] => 0
[[],[]]
=> [.,[.,.]]
=> [2,1] => [1,2] => 0
[[[]]]
=> [[.,.],.]
=> [1,2] => [1,2] => 0
[[],[],[]]
=> [.,[.,[.,.]]]
=> [3,2,1] => [1,2,3] => 0
[[],[[]]]
=> [.,[[.,.],.]]
=> [2,3,1] => [1,2,3] => 0
[[[]],[]]
=> [[.,.],[.,.]]
=> [1,3,2] => [1,3,2] => 1
[[[],[]]]
=> [[.,[.,.]],.]
=> [2,1,3] => [1,3,2] => 1
[[[[]]]]
=> [[[.,.],.],.]
=> [1,2,3] => [1,2,3] => 0
[[],[],[],[]]
=> [.,[.,[.,[.,.]]]]
=> [4,3,2,1] => [1,2,3,4] => 0
[[],[],[[]]]
=> [.,[.,[[.,.],.]]]
=> [3,4,2,1] => [1,2,3,4] => 0
[[],[[]],[]]
=> [.,[[.,.],[.,.]]]
=> [2,4,3,1] => [1,2,4,3] => 1
[[],[[],[]]]
=> [.,[[.,[.,.]],.]]
=> [3,2,4,1] => [1,2,4,3] => 1
[[],[[[]]]]
=> [.,[[[.,.],.],.]]
=> [2,3,4,1] => [1,2,3,4] => 0
[[[]],[],[]]
=> [[.,.],[.,[.,.]]]
=> [1,4,3,2] => [1,4,2,3] => 1
[[[]],[[]]]
=> [[.,.],[[.,.],.]]
=> [1,3,4,2] => [1,3,4,2] => 1
[[[],[]],[]]
=> [[.,[.,.]],[.,.]]
=> [2,1,4,3] => [1,4,2,3] => 1
[[[[]]],[]]
=> [[[.,.],.],[.,.]]
=> [1,2,4,3] => [1,2,4,3] => 1
[[[],[],[]]]
=> [[.,[.,[.,.]]],.]
=> [3,2,1,4] => [1,4,2,3] => 1
[[[],[[]]]]
=> [[.,[[.,.],.]],.]
=> [2,3,1,4] => [1,4,2,3] => 1
[[[[]],[]]]
=> [[[.,.],[.,.]],.]
=> [1,3,2,4] => [1,3,2,4] => 1
[[[[],[]]]]
=> [[[.,[.,.]],.],.]
=> [2,1,3,4] => [1,3,4,2] => 1
[[[[[]]]]]
=> [[[[.,.],.],.],.]
=> [1,2,3,4] => [1,2,3,4] => 0
[[],[],[],[],[]]
=> [.,[.,[.,[.,[.,.]]]]]
=> [5,4,3,2,1] => [1,2,3,4,5] => 0
[[],[],[],[[]]]
=> [.,[.,[.,[[.,.],.]]]]
=> [4,5,3,2,1] => [1,2,3,4,5] => 0
[[],[],[[]],[]]
=> [.,[.,[[.,.],[.,.]]]]
=> [3,5,4,2,1] => [1,2,3,5,4] => 1
[[],[],[[],[]]]
=> [.,[.,[[.,[.,.]],.]]]
=> [4,3,5,2,1] => [1,2,3,5,4] => 1
[[],[],[[[]]]]
=> [.,[.,[[[.,.],.],.]]]
=> [3,4,5,2,1] => [1,2,3,4,5] => 0
[[],[[]],[],[]]
=> [.,[[.,.],[.,[.,.]]]]
=> [2,5,4,3,1] => [1,2,5,3,4] => 1
[[],[[]],[[]]]
=> [.,[[.,.],[[.,.],.]]]
=> [2,4,5,3,1] => [1,2,4,5,3] => 1
[[],[[],[]],[]]
=> [.,[[.,[.,.]],[.,.]]]
=> [3,2,5,4,1] => [1,2,5,3,4] => 1
[[],[[[]]],[]]
=> [.,[[[.,.],.],[.,.]]]
=> [2,3,5,4,1] => [1,2,3,5,4] => 1
[[],[[],[],[]]]
=> [.,[[.,[.,[.,.]]],.]]
=> [4,3,2,5,1] => [1,2,5,3,4] => 1
[[],[[],[[]]]]
=> [.,[[.,[[.,.],.]],.]]
=> [3,4,2,5,1] => [1,2,5,3,4] => 1
[[],[[[]],[]]]
=> [.,[[[.,.],[.,.]],.]]
=> [2,4,3,5,1] => [1,2,4,3,5] => 1
[[],[[[],[]]]]
=> [.,[[[.,[.,.]],.],.]]
=> [3,2,4,5,1] => [1,2,4,5,3] => 1
[[],[[[[]]]]]
=> [.,[[[[.,.],.],.],.]]
=> [2,3,4,5,1] => [1,2,3,4,5] => 0
[[[]],[],[],[]]
=> [[.,.],[.,[.,[.,.]]]]
=> [1,5,4,3,2] => [1,5,2,3,4] => 1
[[[]],[],[[]]]
=> [[.,.],[.,[[.,.],.]]]
=> [1,4,5,3,2] => [1,4,5,2,3] => 2
[[[]],[[]],[]]
=> [[.,.],[[.,.],[.,.]]]
=> [1,3,5,4,2] => [1,3,5,2,4] => 1
[[[]],[[],[]]]
=> [[.,.],[[.,[.,.]],.]]
=> [1,4,3,5,2] => [1,4,2,3,5] => 1
[[[]],[[[]]]]
=> [[.,.],[[[.,.],.],.]]
=> [1,3,4,5,2] => [1,3,4,5,2] => 1
[[[],[]],[],[]]
=> [[.,[.,.]],[.,[.,.]]]
=> [2,1,5,4,3] => [1,5,2,3,4] => 1
[[[[]]],[],[]]
=> [[[.,.],.],[.,[.,.]]]
=> [1,2,5,4,3] => [1,2,5,3,4] => 1
[[[],[]],[[]]]
=> [[.,[.,.]],[[.,.],.]]
=> [2,1,4,5,3] => [1,4,5,2,3] => 2
[[[[]]],[[]]]
=> [[[.,.],.],[[.,.],.]]
=> [1,2,4,5,3] => [1,2,4,5,3] => 1
[[[],[],[]],[]]
=> [[.,[.,[.,.]]],[.,.]]
=> [3,2,1,5,4] => [1,5,2,3,4] => 1
[[[],[[]]],[]]
=> [[.,[[.,.],.]],[.,.]]
=> [2,3,1,5,4] => [1,5,2,3,4] => 1
[[[[]],[]],[]]
=> [[[.,.],[.,.]],[.,.]]
=> [1,3,2,5,4] => [1,3,2,5,4] => 1
[[[[],[]]],[]]
=> [[[.,[.,.]],.],[.,.]]
=> [2,1,3,5,4] => [1,3,5,2,4] => 1
[[[[[]]]],[]]
=> [[[[.,.],.],.],[.,.]]
=> [1,2,3,5,4] => [1,2,3,5,4] => 1
Description
The staircase size of the code of a permutation.
The code $c(\pi)$ of a permutation $\pi$ of length $n$ is given by the sequence $(c_1,\ldots,c_{n})$ with $c_i = |\{j > i : \pi(j) < \pi(i)\}|$. This is a bijection between permutations and all sequences $(c_1,\ldots,c_n)$ with $0 \leq c_i \leq n-i$.
The staircase size of the code is the maximal $k$ such that there exists a subsequence $(c_{i_k},\ldots,c_{i_1})$ of $c(\pi)$ with $c_{i_j} \geq j$.
This statistic is mapped through [[Mp00062]] to the number of descents, showing that together with the number of inversions [[St000018]] it is Euler-Mahonian.
Matching statistic: St000994
Mp00049: Ordered trees —to binary tree: left brother = left child⟶ Binary trees
Mp00014: Binary trees —to 132-avoiding permutation⟶ Permutations
Mp00090: Permutations —cycle-as-one-line notation⟶ Permutations
St000994: Permutations ⟶ ℤResult quality: 98% ●values known / values provided: 98%●distinct values known / distinct values provided: 100%
Mp00014: Binary trees —to 132-avoiding permutation⟶ Permutations
Mp00090: Permutations —cycle-as-one-line notation⟶ Permutations
St000994: Permutations ⟶ ℤResult quality: 98% ●values known / values provided: 98%●distinct values known / distinct values provided: 100%
Values
[]
=> .
=> ? => ? => ? = 0
[[]]
=> [.,.]
=> [1] => [1] => 0
[[],[]]
=> [[.,.],.]
=> [1,2] => [1,2] => 0
[[[]]]
=> [.,[.,.]]
=> [2,1] => [1,2] => 0
[[],[],[]]
=> [[[.,.],.],.]
=> [1,2,3] => [1,2,3] => 0
[[],[[]]]
=> [[.,.],[.,.]]
=> [3,1,2] => [1,3,2] => 1
[[[]],[]]
=> [[.,[.,.]],.]
=> [2,1,3] => [1,2,3] => 0
[[[],[]]]
=> [.,[[.,.],.]]
=> [2,3,1] => [1,2,3] => 0
[[[[]]]]
=> [.,[.,[.,.]]]
=> [3,2,1] => [1,3,2] => 1
[[],[],[],[]]
=> [[[[.,.],.],.],.]
=> [1,2,3,4] => [1,2,3,4] => 0
[[],[],[[]]]
=> [[[.,.],.],[.,.]]
=> [4,1,2,3] => [1,4,3,2] => 1
[[],[[]],[]]
=> [[[.,.],[.,.]],.]
=> [3,1,2,4] => [1,3,2,4] => 1
[[],[[],[]]]
=> [[.,.],[[.,.],.]]
=> [3,4,1,2] => [1,3,2,4] => 1
[[],[[[]]]]
=> [[.,.],[.,[.,.]]]
=> [4,3,1,2] => [1,4,2,3] => 1
[[[]],[],[]]
=> [[[.,[.,.]],.],.]
=> [2,1,3,4] => [1,2,3,4] => 0
[[[]],[[]]]
=> [[.,[.,.]],[.,.]]
=> [4,2,1,3] => [1,4,3,2] => 1
[[[],[]],[]]
=> [[.,[[.,.],.]],.]
=> [2,3,1,4] => [1,2,3,4] => 0
[[[[]]],[]]
=> [[.,[.,[.,.]]],.]
=> [3,2,1,4] => [1,3,2,4] => 1
[[[],[],[]]]
=> [.,[[[.,.],.],.]]
=> [2,3,4,1] => [1,2,3,4] => 0
[[[],[[]]]]
=> [.,[[.,.],[.,.]]]
=> [4,2,3,1] => [1,4,2,3] => 1
[[[[]],[]]]
=> [.,[[.,[.,.]],.]]
=> [3,2,4,1] => [1,3,4,2] => 1
[[[[],[]]]]
=> [.,[.,[[.,.],.]]]
=> [3,4,2,1] => [1,3,2,4] => 1
[[[[[]]]]]
=> [.,[.,[.,[.,.]]]]
=> [4,3,2,1] => [1,4,2,3] => 1
[[],[],[],[],[]]
=> [[[[[.,.],.],.],.],.]
=> [1,2,3,4,5] => [1,2,3,4,5] => 0
[[],[],[],[[]]]
=> [[[[.,.],.],.],[.,.]]
=> [5,1,2,3,4] => [1,5,4,3,2] => 2
[[],[],[[]],[]]
=> [[[[.,.],.],[.,.]],.]
=> [4,1,2,3,5] => [1,4,3,2,5] => 1
[[],[],[[],[]]]
=> [[[.,.],.],[[.,.],.]]
=> [4,5,1,2,3] => [1,4,2,5,3] => 1
[[],[],[[[]]]]
=> [[[.,.],.],[.,[.,.]]]
=> [5,4,1,2,3] => [1,5,3,2,4] => 1
[[],[[]],[],[]]
=> [[[[.,.],[.,.]],.],.]
=> [3,1,2,4,5] => [1,3,2,4,5] => 1
[[],[[]],[[]]]
=> [[[.,.],[.,.]],[.,.]]
=> [5,3,1,2,4] => [1,5,4,2,3] => 2
[[],[[],[]],[]]
=> [[[.,.],[[.,.],.]],.]
=> [3,4,1,2,5] => [1,3,2,4,5] => 1
[[],[[[]]],[]]
=> [[[.,.],[.,[.,.]]],.]
=> [4,3,1,2,5] => [1,4,2,3,5] => 1
[[],[[],[],[]]]
=> [[.,.],[[[.,.],.],.]]
=> [3,4,5,1,2] => [1,3,5,2,4] => 1
[[],[[],[[]]]]
=> [[.,.],[[.,.],[.,.]]]
=> [5,3,4,1,2] => [1,5,2,3,4] => 1
[[],[[[]],[]]]
=> [[.,.],[[.,[.,.]],.]]
=> [4,3,5,1,2] => [1,4,2,3,5] => 1
[[],[[[],[]]]]
=> [[.,.],[.,[[.,.],.]]]
=> [4,5,3,1,2] => [1,4,2,5,3] => 1
[[],[[[[]]]]]
=> [[.,.],[.,[.,[.,.]]]]
=> [5,4,3,1,2] => [1,5,2,4,3] => 1
[[[]],[],[],[]]
=> [[[[.,[.,.]],.],.],.]
=> [2,1,3,4,5] => [1,2,3,4,5] => 0
[[[]],[],[[]]]
=> [[[.,[.,.]],.],[.,.]]
=> [5,2,1,3,4] => [1,5,4,3,2] => 2
[[[]],[[]],[]]
=> [[[.,[.,.]],[.,.]],.]
=> [4,2,1,3,5] => [1,4,3,2,5] => 1
[[[]],[[],[]]]
=> [[.,[.,.]],[[.,.],.]]
=> [4,5,2,1,3] => [1,4,2,5,3] => 1
[[[]],[[[]]]]
=> [[.,[.,.]],[.,[.,.]]]
=> [5,4,2,1,3] => [1,5,3,2,4] => 1
[[[],[]],[],[]]
=> [[[.,[[.,.],.]],.],.]
=> [2,3,1,4,5] => [1,2,3,4,5] => 0
[[[[]]],[],[]]
=> [[[.,[.,[.,.]]],.],.]
=> [3,2,1,4,5] => [1,3,2,4,5] => 1
[[[],[]],[[]]]
=> [[.,[[.,.],.]],[.,.]]
=> [5,2,3,1,4] => [1,5,4,2,3] => 2
[[[[]]],[[]]]
=> [[.,[.,[.,.]]],[.,.]]
=> [5,3,2,1,4] => [1,5,4,2,3] => 2
[[[],[],[]],[]]
=> [[.,[[[.,.],.],.]],.]
=> [2,3,4,1,5] => [1,2,3,4,5] => 0
[[[],[[]]],[]]
=> [[.,[[.,.],[.,.]]],.]
=> [4,2,3,1,5] => [1,4,2,3,5] => 1
[[[[]],[]],[]]
=> [[.,[[.,[.,.]],.]],.]
=> [3,2,4,1,5] => [1,3,4,2,5] => 1
[[[[],[]]],[]]
=> [[.,[.,[[.,.],.]]],.]
=> [3,4,2,1,5] => [1,3,2,4,5] => 1
[[[[[]]]],[]]
=> [[.,[.,[.,[.,.]]]],.]
=> [4,3,2,1,5] => [1,4,2,3,5] => 1
Description
The number of cycle peaks and the number of cycle valleys of a permutation.
A '''cycle peak''' of a permutation $\pi$ is an index $i$ such that $\pi^{-1}(i) < i > \pi(i)$. Analogously, a '''cycle valley''' is an index $i$ such that $\pi^{-1}(i) > i < \pi(i)$.
Clearly, every cycle of $\pi$ contains as many peaks as valleys.
Matching statistic: St001269
Mp00051: Ordered trees —to Dyck path⟶ Dyck paths
Mp00023: Dyck paths —to non-crossing permutation⟶ Permutations
Mp00223: Permutations —runsort⟶ Permutations
St001269: Permutations ⟶ ℤResult quality: 98% ●values known / values provided: 98%●distinct values known / distinct values provided: 100%
Mp00023: Dyck paths —to non-crossing permutation⟶ Permutations
Mp00223: Permutations —runsort⟶ Permutations
St001269: Permutations ⟶ ℤResult quality: 98% ●values known / values provided: 98%●distinct values known / distinct values provided: 100%
Values
[]
=> []
=> [] => ? => ? = 0
[[]]
=> [1,0]
=> [1] => [1] => 0
[[],[]]
=> [1,0,1,0]
=> [1,2] => [1,2] => 0
[[[]]]
=> [1,1,0,0]
=> [2,1] => [1,2] => 0
[[],[],[]]
=> [1,0,1,0,1,0]
=> [1,2,3] => [1,2,3] => 0
[[],[[]]]
=> [1,0,1,1,0,0]
=> [1,3,2] => [1,3,2] => 1
[[[]],[]]
=> [1,1,0,0,1,0]
=> [2,1,3] => [1,3,2] => 1
[[[],[]]]
=> [1,1,0,1,0,0]
=> [2,3,1] => [1,2,3] => 0
[[[[]]]]
=> [1,1,1,0,0,0]
=> [3,2,1] => [1,2,3] => 0
[[],[],[],[]]
=> [1,0,1,0,1,0,1,0]
=> [1,2,3,4] => [1,2,3,4] => 0
[[],[],[[]]]
=> [1,0,1,0,1,1,0,0]
=> [1,2,4,3] => [1,2,4,3] => 1
[[],[[]],[]]
=> [1,0,1,1,0,0,1,0]
=> [1,3,2,4] => [1,3,2,4] => 1
[[],[[],[]]]
=> [1,0,1,1,0,1,0,0]
=> [1,3,4,2] => [1,3,4,2] => 1
[[],[[[]]]]
=> [1,0,1,1,1,0,0,0]
=> [1,4,3,2] => [1,4,2,3] => 1
[[[]],[],[]]
=> [1,1,0,0,1,0,1,0]
=> [2,1,3,4] => [1,3,4,2] => 1
[[[]],[[]]]
=> [1,1,0,0,1,1,0,0]
=> [2,1,4,3] => [1,4,2,3] => 1
[[[],[]],[]]
=> [1,1,0,1,0,0,1,0]
=> [2,3,1,4] => [1,4,2,3] => 1
[[[[]]],[]]
=> [1,1,1,0,0,0,1,0]
=> [3,2,1,4] => [1,4,2,3] => 1
[[[],[],[]]]
=> [1,1,0,1,0,1,0,0]
=> [2,3,4,1] => [1,2,3,4] => 0
[[[],[[]]]]
=> [1,1,0,1,1,0,0,0]
=> [2,4,3,1] => [1,2,4,3] => 1
[[[[]],[]]]
=> [1,1,1,0,0,1,0,0]
=> [3,2,4,1] => [1,2,4,3] => 1
[[[[],[]]]]
=> [1,1,1,0,1,0,0,0]
=> [4,2,3,1] => [1,2,3,4] => 0
[[[[[]]]]]
=> [1,1,1,1,0,0,0,0]
=> [4,3,2,1] => [1,2,3,4] => 0
[[],[],[],[],[]]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => [1,2,3,4,5] => 0
[[],[],[],[[]]]
=> [1,0,1,0,1,0,1,1,0,0]
=> [1,2,3,5,4] => [1,2,3,5,4] => 1
[[],[],[[]],[]]
=> [1,0,1,0,1,1,0,0,1,0]
=> [1,2,4,3,5] => [1,2,4,3,5] => 1
[[],[],[[],[]]]
=> [1,0,1,0,1,1,0,1,0,0]
=> [1,2,4,5,3] => [1,2,4,5,3] => 1
[[],[],[[[]]]]
=> [1,0,1,0,1,1,1,0,0,0]
=> [1,2,5,4,3] => [1,2,5,3,4] => 1
[[],[[]],[],[]]
=> [1,0,1,1,0,0,1,0,1,0]
=> [1,3,2,4,5] => [1,3,2,4,5] => 1
[[],[[]],[[]]]
=> [1,0,1,1,0,0,1,1,0,0]
=> [1,3,2,5,4] => [1,3,2,5,4] => 2
[[],[[],[]],[]]
=> [1,0,1,1,0,1,0,0,1,0]
=> [1,3,4,2,5] => [1,3,4,2,5] => 1
[[],[[[]]],[]]
=> [1,0,1,1,1,0,0,0,1,0]
=> [1,4,3,2,5] => [1,4,2,5,3] => 2
[[],[[],[],[]]]
=> [1,0,1,1,0,1,0,1,0,0]
=> [1,3,4,5,2] => [1,3,4,5,2] => 1
[[],[[],[[]]]]
=> [1,0,1,1,0,1,1,0,0,0]
=> [1,3,5,4,2] => [1,3,5,2,4] => 2
[[],[[[]],[]]]
=> [1,0,1,1,1,0,0,1,0,0]
=> [1,4,3,5,2] => [1,4,2,3,5] => 1
[[],[[[],[]]]]
=> [1,0,1,1,1,0,1,0,0,0]
=> [1,5,3,4,2] => [1,5,2,3,4] => 1
[[],[[[[]]]]]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,5,4,3,2] => [1,5,2,3,4] => 1
[[[]],[],[],[]]
=> [1,1,0,0,1,0,1,0,1,0]
=> [2,1,3,4,5] => [1,3,4,5,2] => 1
[[[]],[],[[]]]
=> [1,1,0,0,1,0,1,1,0,0]
=> [2,1,3,5,4] => [1,3,5,2,4] => 2
[[[]],[[]],[]]
=> [1,1,0,0,1,1,0,0,1,0]
=> [2,1,4,3,5] => [1,4,2,3,5] => 1
[[[]],[[],[]]]
=> [1,1,0,0,1,1,0,1,0,0]
=> [2,1,4,5,3] => [1,4,5,2,3] => 2
[[[]],[[[]]]]
=> [1,1,0,0,1,1,1,0,0,0]
=> [2,1,5,4,3] => [1,5,2,3,4] => 1
[[[],[]],[],[]]
=> [1,1,0,1,0,0,1,0,1,0]
=> [2,3,1,4,5] => [1,4,5,2,3] => 2
[[[[]]],[],[]]
=> [1,1,1,0,0,0,1,0,1,0]
=> [3,2,1,4,5] => [1,4,5,2,3] => 2
[[[],[]],[[]]]
=> [1,1,0,1,0,0,1,1,0,0]
=> [2,3,1,5,4] => [1,5,2,3,4] => 1
[[[[]]],[[]]]
=> [1,1,1,0,0,0,1,1,0,0]
=> [3,2,1,5,4] => [1,5,2,3,4] => 1
[[[],[],[]],[]]
=> [1,1,0,1,0,1,0,0,1,0]
=> [2,3,4,1,5] => [1,5,2,3,4] => 1
[[[],[[]]],[]]
=> [1,1,0,1,1,0,0,0,1,0]
=> [2,4,3,1,5] => [1,5,2,4,3] => 1
[[[[]],[]],[]]
=> [1,1,1,0,0,1,0,0,1,0]
=> [3,2,4,1,5] => [1,5,2,4,3] => 1
[[[[],[]]],[]]
=> [1,1,1,0,1,0,0,0,1,0]
=> [4,2,3,1,5] => [1,5,2,3,4] => 1
[[[[[]]]],[]]
=> [1,1,1,1,0,0,0,0,1,0]
=> [4,3,2,1,5] => [1,5,2,3,4] => 1
Description
The sum of the minimum of the number of exceedances and deficiencies in each cycle of a permutation.
Matching statistic: St001840
Mp00139: Ordered trees —Zeilberger's Strahler bijection⟶ Binary trees
Mp00014: Binary trees —to 132-avoiding permutation⟶ Permutations
Mp00240: Permutations —weak exceedance partition⟶ Set partitions
St001840: Set partitions ⟶ ℤResult quality: 98% ●values known / values provided: 98%●distinct values known / distinct values provided: 100%
Mp00014: Binary trees —to 132-avoiding permutation⟶ Permutations
Mp00240: Permutations —weak exceedance partition⟶ Set partitions
St001840: Set partitions ⟶ ℤResult quality: 98% ●values known / values provided: 98%●distinct values known / distinct values provided: 100%
Values
[]
=> .
=> ? => ?
=> ? = 0
[[]]
=> [.,.]
=> [1] => {{1}}
=> 0
[[],[]]
=> [.,[.,.]]
=> [2,1] => {{1,2}}
=> 0
[[[]]]
=> [[.,.],.]
=> [1,2] => {{1},{2}}
=> 0
[[],[],[]]
=> [.,[.,[.,.]]]
=> [3,2,1] => {{1,3},{2}}
=> 1
[[],[[]]]
=> [.,[[.,.],.]]
=> [2,3,1] => {{1,2,3}}
=> 0
[[[]],[]]
=> [[.,[.,.]],.]
=> [2,1,3] => {{1,2},{3}}
=> 0
[[[],[]]]
=> [[.,.],[.,.]]
=> [3,1,2] => {{1,3},{2}}
=> 1
[[[[]]]]
=> [[[.,.],.],.]
=> [1,2,3] => {{1},{2},{3}}
=> 0
[[],[],[],[]]
=> [.,[.,[.,[.,.]]]]
=> [4,3,2,1] => {{1,4},{2,3}}
=> 1
[[],[],[[]]]
=> [.,[.,[[.,.],.]]]
=> [3,4,2,1] => {{1,3},{2,4}}
=> 1
[[],[[]],[]]
=> [.,[[.,[.,.]],.]]
=> [3,2,4,1] => {{1,3,4},{2}}
=> 1
[[],[[],[]]]
=> [.,[[.,.],[.,.]]]
=> [4,2,3,1] => {{1,4},{2},{3}}
=> 1
[[],[[[]]]]
=> [.,[[[.,.],.],.]]
=> [2,3,4,1] => {{1,2,3,4}}
=> 0
[[[]],[],[]]
=> [[.,[.,[.,.]]],.]
=> [3,2,1,4] => {{1,3},{2},{4}}
=> 1
[[[]],[[]]]
=> [[.,[[.,.],.]],.]
=> [2,3,1,4] => {{1,2,3},{4}}
=> 0
[[[],[]],[]]
=> [[.,[.,.]],[.,.]]
=> [4,2,1,3] => {{1,4},{2},{3}}
=> 1
[[[[]]],[]]
=> [[[.,[.,.]],.],.]
=> [2,1,3,4] => {{1,2},{3},{4}}
=> 0
[[[],[],[]]]
=> [[.,.],[.,[.,.]]]
=> [4,3,1,2] => {{1,4},{2,3}}
=> 1
[[[],[[]]]]
=> [[.,.],[[.,.],.]]
=> [3,4,1,2] => {{1,3},{2,4}}
=> 1
[[[[]],[]]]
=> [[[.,.],.],[.,.]]
=> [4,1,2,3] => {{1,4},{2},{3}}
=> 1
[[[[],[]]]]
=> [[[.,.],[.,.]],.]
=> [3,1,2,4] => {{1,3},{2},{4}}
=> 1
[[[[[]]]]]
=> [[[[.,.],.],.],.]
=> [1,2,3,4] => {{1},{2},{3},{4}}
=> 0
[[],[],[],[],[]]
=> [.,[.,[.,[.,[.,.]]]]]
=> [5,4,3,2,1] => {{1,5},{2,4},{3}}
=> 2
[[],[],[],[[]]]
=> [.,[.,[.,[[.,.],.]]]]
=> [4,5,3,2,1] => {{1,4},{2,5},{3}}
=> 1
[[],[],[[]],[]]
=> [.,[.,[[.,[.,.]],.]]]
=> [4,3,5,2,1] => {{1,4},{2,3,5}}
=> 1
[[],[],[[],[]]]
=> [.,[.,[[.,.],[.,.]]]]
=> [5,3,4,2,1] => {{1,5},{2,3,4}}
=> 1
[[],[],[[[]]]]
=> [.,[.,[[[.,.],.],.]]]
=> [3,4,5,2,1] => {{1,3,5},{2,4}}
=> 2
[[],[[]],[],[]]
=> [.,[[.,[.,[.,.]]],.]]
=> [4,3,2,5,1] => {{1,4,5},{2,3}}
=> 1
[[],[[]],[[]]]
=> [.,[[.,[[.,.],.]],.]]
=> [3,4,2,5,1] => {{1,3},{2,4,5}}
=> 1
[[],[[],[]],[]]
=> [.,[[.,[.,.]],[.,.]]]
=> [5,3,2,4,1] => {{1,5},{2,3},{4}}
=> 1
[[],[[[]]],[]]
=> [.,[[[.,[.,.]],.],.]]
=> [3,2,4,5,1] => {{1,3,4,5},{2}}
=> 1
[[],[[],[],[]]]
=> [.,[[.,.],[.,[.,.]]]]
=> [5,4,2,3,1] => {{1,5},{2,4},{3}}
=> 2
[[],[[],[[]]]]
=> [.,[[.,.],[[.,.],.]]]
=> [4,5,2,3,1] => {{1,4},{2,5},{3}}
=> 1
[[],[[[]],[]]]
=> [.,[[[.,.],.],[.,.]]]
=> [5,2,3,4,1] => {{1,5},{2},{3},{4}}
=> 1
[[],[[[],[]]]]
=> [.,[[[.,.],[.,.]],.]]
=> [4,2,3,5,1] => {{1,4,5},{2},{3}}
=> 1
[[],[[[[]]]]]
=> [.,[[[[.,.],.],.],.]]
=> [2,3,4,5,1] => {{1,2,3,4,5}}
=> 0
[[[]],[],[],[]]
=> [[.,[.,[.,[.,.]]]],.]
=> [4,3,2,1,5] => {{1,4},{2,3},{5}}
=> 1
[[[]],[],[[]]]
=> [[.,[.,[[.,.],.]]],.]
=> [3,4,2,1,5] => {{1,3},{2,4},{5}}
=> 1
[[[]],[[]],[]]
=> [[.,[[.,[.,.]],.]],.]
=> [3,2,4,1,5] => {{1,3,4},{2},{5}}
=> 1
[[[]],[[],[]]]
=> [[.,.],[[.,.],[.,.]]]
=> [5,3,4,1,2] => {{1,5},{2,3,4}}
=> 1
[[[]],[[[]]]]
=> [[.,[[[.,.],.],.]],.]
=> [2,3,4,1,5] => {{1,2,3,4},{5}}
=> 0
[[[],[]],[],[]]
=> [[.,[.,.]],[.,[.,.]]]
=> [5,4,2,1,3] => {{1,5},{2,4},{3}}
=> 2
[[[[]]],[],[]]
=> [[[.,[.,[.,.]]],.],.]
=> [3,2,1,4,5] => {{1,3},{2},{4},{5}}
=> 1
[[[],[]],[[]]]
=> [[.,[.,.]],[[.,.],.]]
=> [4,5,2,1,3] => {{1,4},{2,5},{3}}
=> 1
[[[[]]],[[]]]
=> [[[.,[[.,.],.]],.],.]
=> [2,3,1,4,5] => {{1,2,3},{4},{5}}
=> 0
[[[],[],[]],[]]
=> [[.,[.,[.,.]]],[.,.]]
=> [5,3,2,1,4] => {{1,5},{2,3},{4}}
=> 1
[[[],[[]]],[]]
=> [[.,[[.,.],.]],[.,.]]
=> [5,2,3,1,4] => {{1,5},{2},{3},{4}}
=> 1
[[[[]],[]],[]]
=> [[[.,[.,.]],.],[.,.]]
=> [5,2,1,3,4] => {{1,5},{2},{3},{4}}
=> 1
[[[[],[]]],[]]
=> [[[.,[.,.]],[.,.]],.]
=> [4,2,1,3,5] => {{1,4},{2},{3},{5}}
=> 1
[[[[[]]]],[]]
=> [[[[.,[.,.]],.],.],.]
=> [2,1,3,4,5] => {{1,2},{3},{4},{5}}
=> 0
Description
The number of descents of a set partition.
The Mahonian representation of a set partition $\{B_1,\dots,B_k\}$ of $\{1,\dots,n\}$ is the restricted growth word $w_1\dots w_n\}$ obtained by sorting the blocks of the set partition according to their maximal element, and setting $w_i$ to the index of the block containing $i$.
The word $w$ has a descent at position $i$ if $w_i > w_{i+1}$.
Matching statistic: St000092
Mp00051: Ordered trees —to Dyck path⟶ Dyck paths
Mp00119: Dyck paths —to 321-avoiding permutation (Krattenthaler)⟶ Permutations
Mp00067: Permutations —Foata bijection⟶ Permutations
St000092: Permutations ⟶ ℤResult quality: 98% ●values known / values provided: 98%●distinct values known / distinct values provided: 100%
Mp00119: Dyck paths —to 321-avoiding permutation (Krattenthaler)⟶ Permutations
Mp00067: Permutations —Foata bijection⟶ Permutations
St000092: Permutations ⟶ ℤResult quality: 98% ●values known / values provided: 98%●distinct values known / distinct values provided: 100%
Values
[]
=> []
=> [] => [] => ? = 0 + 1
[[]]
=> [1,0]
=> [1] => [1] => 1 = 0 + 1
[[],[]]
=> [1,0,1,0]
=> [1,2] => [1,2] => 1 = 0 + 1
[[[]]]
=> [1,1,0,0]
=> [2,1] => [2,1] => 1 = 0 + 1
[[],[],[]]
=> [1,0,1,0,1,0]
=> [1,2,3] => [1,2,3] => 1 = 0 + 1
[[],[[]]]
=> [1,0,1,1,0,0]
=> [1,3,2] => [3,1,2] => 2 = 1 + 1
[[[]],[]]
=> [1,1,0,0,1,0]
=> [2,1,3] => [2,1,3] => 2 = 1 + 1
[[[],[]]]
=> [1,1,0,1,0,0]
=> [2,3,1] => [2,3,1] => 1 = 0 + 1
[[[[]]]]
=> [1,1,1,0,0,0]
=> [3,1,2] => [1,3,2] => 1 = 0 + 1
[[],[],[],[]]
=> [1,0,1,0,1,0,1,0]
=> [1,2,3,4] => [1,2,3,4] => 1 = 0 + 1
[[],[],[[]]]
=> [1,0,1,0,1,1,0,0]
=> [1,2,4,3] => [4,1,2,3] => 2 = 1 + 1
[[],[[]],[]]
=> [1,0,1,1,0,0,1,0]
=> [1,3,2,4] => [3,1,2,4] => 2 = 1 + 1
[[],[[],[]]]
=> [1,0,1,1,0,1,0,0]
=> [1,3,4,2] => [3,1,4,2] => 2 = 1 + 1
[[],[[[]]]]
=> [1,0,1,1,1,0,0,0]
=> [1,4,2,3] => [1,4,2,3] => 2 = 1 + 1
[[[]],[],[]]
=> [1,1,0,0,1,0,1,0]
=> [2,1,3,4] => [2,1,3,4] => 2 = 1 + 1
[[[]],[[]]]
=> [1,1,0,0,1,1,0,0]
=> [2,1,4,3] => [4,2,1,3] => 2 = 1 + 1
[[[],[]],[]]
=> [1,1,0,1,0,0,1,0]
=> [2,3,1,4] => [2,3,1,4] => 2 = 1 + 1
[[[[]]],[]]
=> [1,1,1,0,0,0,1,0]
=> [3,1,2,4] => [1,3,2,4] => 2 = 1 + 1
[[[],[],[]]]
=> [1,1,0,1,0,1,0,0]
=> [2,3,4,1] => [2,3,4,1] => 1 = 0 + 1
[[[],[[]]]]
=> [1,1,0,1,1,0,0,0]
=> [2,4,1,3] => [2,1,4,3] => 2 = 1 + 1
[[[[]],[]]]
=> [1,1,1,0,0,1,0,0]
=> [3,1,4,2] => [3,4,1,2] => 2 = 1 + 1
[[[[],[]]]]
=> [1,1,1,0,1,0,0,0]
=> [3,4,1,2] => [1,3,4,2] => 1 = 0 + 1
[[[[[]]]]]
=> [1,1,1,1,0,0,0,0]
=> [4,1,2,3] => [1,2,4,3] => 1 = 0 + 1
[[],[],[],[],[]]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => [1,2,3,4,5] => 1 = 0 + 1
[[],[],[],[[]]]
=> [1,0,1,0,1,0,1,1,0,0]
=> [1,2,3,5,4] => [5,1,2,3,4] => 2 = 1 + 1
[[],[],[[]],[]]
=> [1,0,1,0,1,1,0,0,1,0]
=> [1,2,4,3,5] => [4,1,2,3,5] => 2 = 1 + 1
[[],[],[[],[]]]
=> [1,0,1,0,1,1,0,1,0,0]
=> [1,2,4,5,3] => [4,1,2,5,3] => 2 = 1 + 1
[[],[],[[[]]]]
=> [1,0,1,0,1,1,1,0,0,0]
=> [1,2,5,3,4] => [1,5,2,3,4] => 2 = 1 + 1
[[],[[]],[],[]]
=> [1,0,1,1,0,0,1,0,1,0]
=> [1,3,2,4,5] => [3,1,2,4,5] => 2 = 1 + 1
[[],[[]],[[]]]
=> [1,0,1,1,0,0,1,1,0,0]
=> [1,3,2,5,4] => [5,3,1,2,4] => 2 = 1 + 1
[[],[[],[]],[]]
=> [1,0,1,1,0,1,0,0,1,0]
=> [1,3,4,2,5] => [3,1,4,2,5] => 3 = 2 + 1
[[],[[[]]],[]]
=> [1,0,1,1,1,0,0,0,1,0]
=> [1,4,2,3,5] => [1,4,2,3,5] => 2 = 1 + 1
[[],[[],[],[]]]
=> [1,0,1,1,0,1,0,1,0,0]
=> [1,3,4,5,2] => [3,1,4,5,2] => 2 = 1 + 1
[[],[[],[[]]]]
=> [1,0,1,1,0,1,1,0,0,0]
=> [1,3,5,2,4] => [3,1,2,5,4] => 2 = 1 + 1
[[],[[[]],[]]]
=> [1,0,1,1,1,0,0,1,0,0]
=> [1,4,2,5,3] => [4,5,1,2,3] => 2 = 1 + 1
[[],[[[],[]]]]
=> [1,0,1,1,1,0,1,0,0,0]
=> [1,4,5,2,3] => [1,4,2,5,3] => 2 = 1 + 1
[[],[[[[]]]]]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,5,2,3,4] => [1,2,5,3,4] => 2 = 1 + 1
[[[]],[],[],[]]
=> [1,1,0,0,1,0,1,0,1,0]
=> [2,1,3,4,5] => [2,1,3,4,5] => 2 = 1 + 1
[[[]],[],[[]]]
=> [1,1,0,0,1,0,1,1,0,0]
=> [2,1,3,5,4] => [5,2,1,3,4] => 2 = 1 + 1
[[[]],[[]],[]]
=> [1,1,0,0,1,1,0,0,1,0]
=> [2,1,4,3,5] => [4,2,1,3,5] => 2 = 1 + 1
[[[]],[[],[]]]
=> [1,1,0,0,1,1,0,1,0,0]
=> [2,1,4,5,3] => [4,2,1,5,3] => 2 = 1 + 1
[[[]],[[[]]]]
=> [1,1,0,0,1,1,1,0,0,0]
=> [2,1,5,3,4] => [2,5,1,3,4] => 2 = 1 + 1
[[[],[]],[],[]]
=> [1,1,0,1,0,0,1,0,1,0]
=> [2,3,1,4,5] => [2,3,1,4,5] => 2 = 1 + 1
[[[[]]],[],[]]
=> [1,1,1,0,0,0,1,0,1,0]
=> [3,1,2,4,5] => [1,3,2,4,5] => 2 = 1 + 1
[[[],[]],[[]]]
=> [1,1,0,1,0,0,1,1,0,0]
=> [2,3,1,5,4] => [5,2,3,1,4] => 3 = 2 + 1
[[[[]]],[[]]]
=> [1,1,1,0,0,0,1,1,0,0]
=> [3,1,2,5,4] => [5,1,3,2,4] => 3 = 2 + 1
[[[],[],[]],[]]
=> [1,1,0,1,0,1,0,0,1,0]
=> [2,3,4,1,5] => [2,3,4,1,5] => 2 = 1 + 1
[[[],[[]]],[]]
=> [1,1,0,1,1,0,0,0,1,0]
=> [2,4,1,3,5] => [2,1,4,3,5] => 3 = 2 + 1
[[[[]],[]],[]]
=> [1,1,1,0,0,1,0,0,1,0]
=> [3,1,4,2,5] => [3,4,1,2,5] => 2 = 1 + 1
[[[[],[]]],[]]
=> [1,1,1,0,1,0,0,0,1,0]
=> [3,4,1,2,5] => [1,3,4,2,5] => 2 = 1 + 1
[[[[[]]]],[]]
=> [1,1,1,1,0,0,0,0,1,0]
=> [4,1,2,3,5] => [1,2,4,3,5] => 2 = 1 + 1
Description
The number of outer peaks of a permutation.
An outer peak in a permutation $w = [w_1,..., w_n]$ is either a position $i$ such that $w_{i-1} < w_i > w_{i+1}$ or $1$ if $w_1 > w_2$ or $n$ if $w_{n} > w_{n-1}$.
In other words, it is a peak in the word $[0,w_1,..., w_n,0]$.
The following 84 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St000099The number of valleys of a permutation, including the boundary. St000568The hook number of a binary tree. St000353The number of inner valleys of a permutation. St000711The number of big exceedences of a permutation. St001489The maximum of the number of descents and the number of inverse descents. St000618The number of self-evacuating tableaux of given shape. St000698The number of 2-rim hooks removed from an integer partition to obtain its associated 2-core. St000704The number of semistandard tableaux on a given integer partition with minimal maximal entry. St001128The exponens consonantiae of a partition. St001638The book thickness of a graph. St001195The global dimension of the algebra $A/AfA$ of the corresponding Nakayama algebra $A$ with minimal left faithful projective-injective module $Af$. St000781The number of proper colouring schemes of a Ferrers diagram. St001432The order dimension of the partition. St001780The order of promotion on the set of standard tableaux of given shape. St001899The total number of irreducible representations contained in the higher Lie character for an integer partition. St001900The number of distinct irreducible representations contained in the higher Lie character for an integer partition. St001901The largest multiplicity of an irreducible representation contained in the higher Lie character for an integer partition. St001908The number of semistandard tableaux of distinct weight whose maximal entry is the length of the partition. St001913The number of preimages of an integer partition in Bulgarian solitaire. St001934The number of monotone factorisations of genus zero of a permutation of given cycle type. St000455The second largest eigenvalue of a graph if it is integral. St001044The number of pairs whose larger element is at most one more than half the size of the perfect matching. St001734The lettericity of a graph. St001423The number of distinct cubes in a binary word. St001960The number of descents of a permutation minus one if its first entry is not one. St000628The balance of a binary word. St001569The maximal modular displacement of a permutation. St001200The number of simple modules in $eAe$ with projective dimension at most 2 in the corresponding Nakayama algebra $A$ with minimal faithful projective-injective module $eA$. St000510The number of invariant oriented cycles when acting with a permutation of given cycle type. St000620The number of standard tableaux of shape equal to the given partition such that the minimal cyclic descent is odd. St000681The Grundy value of Chomp on Ferrers diagrams. St001123The multiplicity of the dual of the standard representation in the Kronecker square corresponding to a partition. St000661The number of rises of length 3 of a Dyck path. St001964The interval resolution global dimension of a poset. St000741The Colin de Verdière graph invariant. St000422The energy of a graph, if it is integral. St000454The largest eigenvalue of a graph if it is integral. St000718The largest Laplacian eigenvalue of a graph if it is integral. St001199The dominant dimension of $eAe$ for the corresponding Nakayama algebra $A$ with minimal faithful projective-injective module $eA$. St001845The number of join irreducibles minus the rank of a lattice. St000456The monochromatic index of a connected graph. St001738The minimal order of a graph which is not an induced subgraph of the given graph. St000091The descent variation of a composition. St000118The number of occurrences of the contiguous pattern [.,[.,[.,.]]] in a binary tree. St000122The number of occurrences of the contiguous pattern [.,[.,[[.,.],.]]] in a binary tree. St000130The number of occurrences of the contiguous pattern [.,[[.,.],[[.,.],.]]] in a binary tree. St000233The number of nestings of a set partition. St000252The number of nodes of degree 3 of a binary tree. St000365The number of double ascents of a permutation. St000650The number of 3-rises of a permutation. St001292The injective dimension of the tensor product of two copies of the dual of the Nakayama algebra associated to a Dyck path. St001435The number of missing boxes in the first row. St001438The number of missing boxes of a skew partition. St001551The number of restricted non-inversions between exceedances where the rightmost exceedance is linked. St001594The number of indecomposable projective modules in the Nakayama algebra corresponding to the Dyck path such that the UC-condition is satisfied. St000243The number of cyclic valleys and cyclic peaks of a permutation. St001487The number of inner corners of a skew partition. St001490The number of connected components of a skew partition. St000236The number of cyclical small weak excedances. St000241The number of cyclical small excedances. St000248The number of anti-singletons of a set partition. St000249The number of singletons (St000247) plus the number of antisingletons (St000248) of a set partition. St001095The number of non-isomorphic posets with precisely one further covering relation. St001301The first Betti number of the order complex associated with the poset. St001396Number of triples of incomparable elements in a finite poset. St001651The Frankl number of a lattice. St000908The length of the shortest maximal antichain in a poset. St000914The sum of the values of the Möbius function of a poset. St001532The leading coefficient of the Poincare polynomial of the poset cone. St001533The largest coefficient of the Poincare polynomial of the poset cone. St001634The trace of the Coxeter matrix of the incidence algebra of a poset. St001630The global dimension of the incidence algebra of the lattice over the rational numbers. St001878The projective dimension of the simple modules corresponding to the minimum of L in the incidence algebra of the lattice L. St000259The diameter of a connected graph. St000260The radius of a connected graph. St000302The determinant of the distance matrix of a connected graph. St000466The Gutman (or modified Schultz) index of a connected graph. St000467The hyper-Wiener index of a connected graph. St000771The largest multiplicity of a distance Laplacian eigenvalue in a connected graph. St000772The multiplicity of the largest distance Laplacian eigenvalue in a connected graph. St000777The number of distinct eigenvalues of the distance Laplacian of a connected graph. St001624The breadth of a lattice. St001645The pebbling number of a connected graph. St001330The hat guessing number of a graph.
Sorry, this statistic was not found in the database
or
add this statistic to the database – it's very simple and we need your support!