Identifier
-
Mp00043:
Integer partitions
—to Dyck path⟶
Dyck paths
Mp00201: Dyck paths —Ringel⟶ Permutations
Mp00068: Permutations —Simion-Schmidt map⟶ Permutations
St000834: Permutations ⟶ ℤ
Values
[1] => [1,0,1,0] => [3,1,2] => [3,1,2] => 1
[2] => [1,1,0,0,1,0] => [2,4,1,3] => [2,4,1,3] => 2
[1,1] => [1,0,1,1,0,0] => [3,1,4,2] => [3,1,4,2] => 1
[3] => [1,1,1,0,0,0,1,0] => [2,3,5,1,4] => [2,5,4,1,3] => 2
[2,1] => [1,0,1,0,1,0] => [4,1,2,3] => [4,1,3,2] => 1
[1,1,1] => [1,0,1,1,1,0,0,0] => [3,1,4,5,2] => [3,1,5,4,2] => 1
[4] => [1,1,1,1,0,0,0,0,1,0] => [2,3,4,6,1,5] => [2,6,5,4,1,3] => 2
[3,1] => [1,1,0,1,0,0,1,0] => [5,3,1,2,4] => [5,3,1,4,2] => 1
[2,2] => [1,1,0,0,1,1,0,0] => [2,4,1,5,3] => [2,5,1,4,3] => 2
[2,1,1] => [1,0,1,1,0,1,0,0] => [5,1,4,2,3] => [5,1,4,3,2] => 1
[1,1,1,1] => [1,0,1,1,1,1,0,0,0,0] => [3,1,4,5,6,2] => [3,1,6,5,4,2] => 1
[4,1] => [1,1,1,0,1,0,0,0,1,0] => [6,3,4,1,2,5] => [6,3,5,1,4,2] => 2
[3,2] => [1,1,0,0,1,0,1,0] => [2,5,1,3,4] => [2,5,1,4,3] => 2
[3,1,1] => [1,0,1,1,0,0,1,0] => [3,1,5,2,4] => [3,1,5,4,2] => 1
[2,2,1] => [1,0,1,0,1,1,0,0] => [4,1,2,5,3] => [4,1,5,3,2] => 1
[2,1,1,1] => [1,0,1,1,1,0,1,0,0,0] => [6,1,4,5,2,3] => [6,1,5,4,3,2] => 1
[4,2] => [1,1,1,0,0,1,0,0,1,0] => [2,6,4,1,3,5] => [2,6,5,1,4,3] => 2
[4,1,1] => [1,1,0,1,1,0,0,0,1,0] => [4,3,1,6,2,5] => [4,3,1,6,5,2] => 1
[3,3] => [1,1,1,0,0,0,1,1,0,0] => [2,3,5,1,6,4] => [2,6,5,1,4,3] => 2
[3,2,1] => [1,0,1,0,1,0,1,0] => [5,1,2,3,4] => [5,1,4,3,2] => 1
[3,1,1,1] => [1,0,1,1,1,0,0,1,0,0] => [3,1,6,5,2,4] => [3,1,6,5,4,2] => 1
[2,2,2] => [1,1,0,0,1,1,1,0,0,0] => [2,4,1,5,6,3] => [2,6,1,5,4,3] => 2
[2,2,1,1] => [1,0,1,1,0,1,1,0,0,0] => [5,1,4,2,6,3] => [5,1,6,4,3,2] => 1
[4,3] => [1,1,1,0,0,0,1,0,1,0] => [2,3,6,1,4,5] => [2,6,5,1,4,3] => 2
[4,2,1] => [1,1,0,1,0,1,0,0,1,0] => [6,4,1,2,3,5] => [6,4,1,5,3,2] => 1
[4,1,1,1] => [1,0,1,1,1,0,0,0,1,0] => [3,1,4,6,2,5] => [3,1,6,5,4,2] => 1
[3,3,1] => [1,1,0,1,0,0,1,1,0,0] => [5,3,1,2,6,4] => [5,3,1,6,4,2] => 1
[3,2,2] => [1,1,0,0,1,1,0,1,0,0] => [2,6,1,5,3,4] => [2,6,1,5,4,3] => 2
[3,2,1,1] => [1,0,1,1,0,1,0,1,0,0] => [6,1,5,2,3,4] => [6,1,5,4,3,2] => 1
[2,2,2,1] => [1,0,1,0,1,1,1,0,0,0] => [4,1,2,5,6,3] => [4,1,6,5,3,2] => 1
[4,3,1] => [1,1,0,1,0,0,1,0,1,0] => [6,3,1,2,4,5] => [6,3,1,5,4,2] => 1
[4,2,2] => [1,1,0,0,1,1,0,0,1,0] => [2,4,1,6,3,5] => [2,6,1,5,4,3] => 2
[4,2,1,1] => [1,0,1,1,0,1,0,0,1,0] => [6,1,4,2,3,5] => [6,1,5,4,3,2] => 1
[3,3,2] => [1,1,0,0,1,0,1,1,0,0] => [2,5,1,3,6,4] => [2,6,1,5,4,3] => 2
[3,3,1,1] => [1,0,1,1,0,0,1,1,0,0] => [3,1,5,2,6,4] => [3,1,6,5,4,2] => 1
[3,2,2,1] => [1,0,1,0,1,1,0,1,0,0] => [6,1,2,5,3,4] => [6,1,5,4,3,2] => 1
[2,2,1,1,1,1] => [1,0,1,1,1,1,0,1,1,0,0,0,0,0] => [7,1,4,5,6,2,8,3] => [7,1,8,6,5,4,3,2] => 1
[4,3,2] => [1,1,0,0,1,0,1,0,1,0] => [2,6,1,3,4,5] => [2,6,1,5,4,3] => 2
[4,3,1,1] => [1,0,1,1,0,0,1,0,1,0] => [3,1,6,2,4,5] => [3,1,6,5,4,2] => 1
[4,2,2,1] => [1,0,1,0,1,1,0,0,1,0] => [4,1,2,6,3,5] => [4,1,6,5,3,2] => 1
[3,3,2,1] => [1,0,1,0,1,0,1,1,0,0] => [5,1,2,3,6,4] => [5,1,6,4,3,2] => 1
[4,3,2,1] => [1,0,1,0,1,0,1,0,1,0] => [6,1,2,3,4,5] => [6,1,5,4,3,2] => 1
[3,3,2,1,1,1] => [1,0,1,1,1,0,1,0,1,1,0,0,0,0] => [7,1,6,5,2,3,8,4] => [7,1,8,6,5,4,3,2] => 1
[4,3,2,1,1,1] => [1,0,1,1,1,0,1,0,1,0,1,0,0,0] => [7,1,8,6,2,3,4,5] => [7,1,8,6,5,4,3,2] => 1
[3,3,2,2,1,1] => [1,0,1,1,0,1,1,0,1,1,0,0,0,0] => [7,1,5,2,6,3,8,4] => [7,1,8,6,5,4,3,2] => 1
[5,3,2,1,1,1] => [1,0,1,1,1,0,1,0,1,0,0,1,0,0] => [7,1,8,5,2,3,4,6] => [7,1,8,6,5,4,3,2] => 1
[4,4,2,1,1,1] => [1,0,1,1,1,0,1,0,0,1,1,0,0,0] => [7,1,4,6,2,3,8,5] => [7,1,8,6,5,4,3,2] => 1
[4,3,2,2,1,1] => [1,0,1,1,0,1,1,0,1,0,1,0,0,0] => [7,1,8,2,6,3,4,5] => [7,1,8,6,5,4,3,2] => 1
[3,3,2,2,2,1] => [1,0,1,0,1,1,1,0,1,1,0,0,0,0] => [7,1,2,5,6,3,8,4] => [7,1,8,6,5,4,3,2] => 1
[5,4,2,1,1,1] => [1,0,1,1,1,0,1,0,0,1,0,1,0,0] => [7,1,4,8,2,3,5,6] => [7,1,8,6,5,4,3,2] => 1
[4,4,2,2,1,1] => [1,0,1,1,0,1,1,0,0,1,1,0,0,0] => [7,1,4,2,6,3,8,5] => [7,1,8,6,5,4,3,2] => 1
[5,5,2,1,1,1] => [1,0,1,1,1,0,1,0,0,0,1,1,0,0] => [7,1,4,5,2,3,8,6] => [7,1,8,6,5,4,3,2] => 1
[4,4,3,2,2,1] => [1,0,1,0,1,1,0,1,0,1,1,0,0,0] => [7,1,2,6,3,4,8,5] => [7,1,8,6,5,4,3,2] => 1
[5,5,3,2,1,1] => [1,0,1,1,0,1,0,1,0,0,1,1,0,0] => [7,1,5,2,3,4,8,6] => [7,1,8,6,5,4,3,2] => 1
[5,4,3,2,2,1] => [1,0,1,0,1,1,0,1,0,1,0,1,0,0] => [7,1,2,8,3,4,5,6] => [7,1,8,6,5,4,3,2] => 1
[4,4,3,3,2,1] => [1,0,1,0,1,0,1,1,0,1,1,0,0,0] => [7,1,2,3,6,4,8,5] => [7,1,8,6,5,4,3,2] => 1
[] => [] => [1] => [1] => 0
[5,5,4,3,2,1] => [1,0,1,0,1,0,1,0,1,0,1,1,0,0] => [7,1,2,3,4,5,8,6] => [7,1,8,6,5,4,3,2] => 1
[5,5,3,2,2,1] => [1,0,1,0,1,1,0,1,0,0,1,1,0,0] => [7,1,2,5,3,4,8,6] => [7,1,8,6,5,4,3,2] => 1
[5,5,4,2,1,1] => [1,0,1,1,0,1,0,0,1,0,1,1,0,0] => [7,1,4,2,3,5,8,6] => [7,1,8,6,5,4,3,2] => 1
search for individual values
searching the database for the individual values of this statistic
/
search for generating function
searching the database for statistics with the same generating function
Description
The number of right outer peaks of a permutation.
A right 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 $n$ if $w_n > w_{n-1}$.
In other words, it is a peak in the word $[w_1,..., w_n,0]$.
A right 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 $n$ if $w_n > w_{n-1}$.
In other words, it is a peak in the word $[w_1,..., w_n,0]$.
Map
Ringel
Description
The Ringel permutation of the LNakayama algebra corresponding to a Dyck path.
Map
Simion-Schmidt map
Description
The Simion-Schmidt map sends any permutation to a $123$-avoiding permutation.
Details can be found in [1].
In particular, this is a bijection between $132$-avoiding permutations and $123$-avoiding permutations, see [1, Proposition 19].
Details can be found in [1].
In particular, this is a bijection between $132$-avoiding permutations and $123$-avoiding permutations, see [1, Proposition 19].
Map
to Dyck path
Description
Sends a partition to the shortest Dyck path tracing the shape of its Ferrers diagram.
searching the database
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!