Identifier
-
Mp00099:
Dyck paths
—bounce path⟶
Dyck paths
Mp00201: Dyck paths —Ringel⟶ Permutations
St001074: Permutations ⟶ ℤ
Values
[1,0] => [1,0] => [2,1] => 2
[1,0,1,0] => [1,0,1,0] => [3,1,2] => 3
[1,1,0,0] => [1,1,0,0] => [2,3,1] => 5
[1,0,1,0,1,0] => [1,0,1,0,1,0] => [4,1,2,3] => 4
[1,0,1,1,0,0] => [1,0,1,1,0,0] => [3,1,4,2] => 6
[1,1,0,0,1,0] => [1,1,0,0,1,0] => [2,4,1,3] => 6
[1,1,0,1,0,0] => [1,0,1,1,0,0] => [3,1,4,2] => 6
[1,1,1,0,0,0] => [1,1,1,0,0,0] => [2,3,4,1] => 8
[1,0,1,0,1,0,1,0] => [1,0,1,0,1,0,1,0] => [5,1,2,3,4] => 5
[1,0,1,0,1,1,0,0] => [1,0,1,0,1,1,0,0] => [4,1,2,5,3] => 7
[1,0,1,1,0,0,1,0] => [1,0,1,1,0,0,1,0] => [3,1,5,2,4] => 9
[1,0,1,1,0,1,0,0] => [1,0,1,0,1,1,0,0] => [4,1,2,5,3] => 7
[1,0,1,1,1,0,0,0] => [1,0,1,1,1,0,0,0] => [3,1,4,5,2] => 9
[1,1,0,0,1,0,1,0] => [1,1,0,0,1,0,1,0] => [2,5,1,3,4] => 9
[1,1,0,0,1,1,0,0] => [1,1,0,0,1,1,0,0] => [2,4,1,5,3] => 11
[1,1,0,1,0,0,1,0] => [1,0,1,1,0,0,1,0] => [3,1,5,2,4] => 9
[1,1,0,1,0,1,0,0] => [1,1,0,0,1,1,0,0] => [2,4,1,5,3] => 11
[1,1,0,1,1,0,0,0] => [1,0,1,1,1,0,0,0] => [3,1,4,5,2] => 9
[1,1,1,0,0,0,1,0] => [1,1,1,0,0,0,1,0] => [2,3,5,1,4] => 9
[1,1,1,0,0,1,0,0] => [1,1,0,0,1,1,0,0] => [2,4,1,5,3] => 11
[1,1,1,0,1,0,0,0] => [1,0,1,1,1,0,0,0] => [3,1,4,5,2] => 9
[1,1,1,1,0,0,0,0] => [1,1,1,1,0,0,0,0] => [2,3,4,5,1] => 11
[1,0,1,0,1,0,1,0,1,0] => [1,0,1,0,1,0,1,0,1,0] => [6,1,2,3,4,5] => 6
[1,0,1,0,1,0,1,1,0,0] => [1,0,1,0,1,0,1,1,0,0] => [5,1,2,3,6,4] => 8
[1,0,1,0,1,1,0,0,1,0] => [1,0,1,0,1,1,0,0,1,0] => [4,1,2,6,3,5] => 10
[1,0,1,0,1,1,0,1,0,0] => [1,0,1,0,1,0,1,1,0,0] => [5,1,2,3,6,4] => 8
[1,0,1,0,1,1,1,0,0,0] => [1,0,1,0,1,1,1,0,0,0] => [4,1,2,5,6,3] => 10
[1,0,1,1,0,0,1,0,1,0] => [1,0,1,1,0,0,1,0,1,0] => [3,1,6,2,4,5] => 12
[1,0,1,1,0,0,1,1,0,0] => [1,0,1,1,0,0,1,1,0,0] => [3,1,5,2,6,4] => 12
[1,0,1,1,0,1,0,0,1,0] => [1,0,1,0,1,1,0,0,1,0] => [4,1,2,6,3,5] => 10
[1,0,1,1,0,1,0,1,0,0] => [1,0,1,1,0,0,1,1,0,0] => [3,1,5,2,6,4] => 12
[1,0,1,1,0,1,1,0,0,0] => [1,0,1,0,1,1,1,0,0,0] => [4,1,2,5,6,3] => 10
[1,0,1,1,1,0,0,0,1,0] => [1,0,1,1,1,0,0,0,1,0] => [3,1,4,6,2,5] => 10
[1,0,1,1,1,0,0,1,0,0] => [1,0,1,1,0,0,1,1,0,0] => [3,1,5,2,6,4] => 12
[1,0,1,1,1,0,1,0,0,0] => [1,0,1,0,1,1,1,0,0,0] => [4,1,2,5,6,3] => 10
[1,0,1,1,1,1,0,0,0,0] => [1,0,1,1,1,1,0,0,0,0] => [3,1,4,5,6,2] => 12
[1,1,0,0,1,0,1,0,1,0] => [1,1,0,0,1,0,1,0,1,0] => [2,6,1,3,4,5] => 12
[1,1,0,0,1,0,1,1,0,0] => [1,1,0,0,1,0,1,1,0,0] => [2,5,1,3,6,4] => 12
[1,1,0,0,1,1,0,0,1,0] => [1,1,0,0,1,1,0,0,1,0] => [2,4,1,6,3,5] => 14
[1,1,0,0,1,1,0,1,0,0] => [1,1,0,0,1,0,1,1,0,0] => [2,5,1,3,6,4] => 12
[1,1,0,0,1,1,1,0,0,0] => [1,1,0,0,1,1,1,0,0,0] => [2,4,1,5,6,3] => 14
[1,1,0,1,0,0,1,0,1,0] => [1,0,1,1,0,0,1,0,1,0] => [3,1,6,2,4,5] => 12
[1,1,0,1,0,0,1,1,0,0] => [1,0,1,1,0,0,1,1,0,0] => [3,1,5,2,6,4] => 12
[1,1,0,1,0,1,0,0,1,0] => [1,1,0,0,1,1,0,0,1,0] => [2,4,1,6,3,5] => 14
[1,1,0,1,0,1,0,1,0,0] => [1,0,1,1,0,0,1,1,0,0] => [3,1,5,2,6,4] => 12
[1,1,0,1,0,1,1,0,0,0] => [1,1,0,0,1,1,1,0,0,0] => [2,4,1,5,6,3] => 14
[1,1,0,1,1,0,0,0,1,0] => [1,0,1,1,1,0,0,0,1,0] => [3,1,4,6,2,5] => 10
[1,1,0,1,1,0,0,1,0,0] => [1,0,1,1,0,0,1,1,0,0] => [3,1,5,2,6,4] => 12
[1,1,0,1,1,0,1,0,0,0] => [1,1,0,0,1,1,1,0,0,0] => [2,4,1,5,6,3] => 14
[1,1,0,1,1,1,0,0,0,0] => [1,0,1,1,1,1,0,0,0,0] => [3,1,4,5,6,2] => 12
[1,1,1,0,0,0,1,0,1,0] => [1,1,1,0,0,0,1,0,1,0] => [2,3,6,1,4,5] => 12
[1,1,1,0,0,0,1,1,0,0] => [1,1,1,0,0,0,1,1,0,0] => [2,3,5,1,6,4] => 14
[1,1,1,0,0,1,0,0,1,0] => [1,1,0,0,1,1,0,0,1,0] => [2,4,1,6,3,5] => 14
[1,1,1,0,0,1,0,1,0,0] => [1,1,1,0,0,0,1,1,0,0] => [2,3,5,1,6,4] => 14
[1,1,1,0,0,1,1,0,0,0] => [1,1,0,0,1,1,1,0,0,0] => [2,4,1,5,6,3] => 14
[1,1,1,0,1,0,0,0,1,0] => [1,0,1,1,1,0,0,0,1,0] => [3,1,4,6,2,5] => 10
[1,1,1,0,1,0,0,1,0,0] => [1,1,1,0,0,0,1,1,0,0] => [2,3,5,1,6,4] => 14
[1,1,1,0,1,0,1,0,0,0] => [1,1,0,0,1,1,1,0,0,0] => [2,4,1,5,6,3] => 14
[1,1,1,0,1,1,0,0,0,0] => [1,0,1,1,1,1,0,0,0,0] => [3,1,4,5,6,2] => 12
[1,1,1,1,0,0,0,0,1,0] => [1,1,1,1,0,0,0,0,1,0] => [2,3,4,6,1,5] => 12
[1,1,1,1,0,0,0,1,0,0] => [1,1,1,0,0,0,1,1,0,0] => [2,3,5,1,6,4] => 14
[1,1,1,1,0,0,1,0,0,0] => [1,1,0,0,1,1,1,0,0,0] => [2,4,1,5,6,3] => 14
[1,1,1,1,0,1,0,0,0,0] => [1,0,1,1,1,1,0,0,0,0] => [3,1,4,5,6,2] => 12
[1,1,1,1,1,0,0,0,0,0] => [1,1,1,1,1,0,0,0,0,0] => [2,3,4,5,6,1] => 14
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 inversions of the cyclic embedding of a permutation.
The cyclic embedding of a permutation $\pi$ of length $n$ is given by the permutation of length $n+1$ represented in cycle notation by $(\pi_1,\ldots,\pi_n,n+1)$.
This reflects in particular the fact that the number of long cycles of length $n+1$ equals $n!$.
This statistic counts the number of inversions of this embedding, see [1]. As shown in [2], the sum of this statistic on all permutations of length $n$ equals $n!\cdot(3n-1)/12$.
The cyclic embedding of a permutation $\pi$ of length $n$ is given by the permutation of length $n+1$ represented in cycle notation by $(\pi_1,\ldots,\pi_n,n+1)$.
This reflects in particular the fact that the number of long cycles of length $n+1$ equals $n!$.
This statistic counts the number of inversions of this embedding, see [1]. As shown in [2], the sum of this statistic on all permutations of length $n$ equals $n!\cdot(3n-1)/12$.
Map
Ringel
Description
The Ringel permutation of the LNakayama algebra corresponding to a Dyck path.
Map
bounce path
Description
Sends a Dyck path $D$ of length $2n$ to its bounce path.
This path is formed by starting at the endpoint $(n,n)$ of $D$ and travelling west until encountering the first vertical step of $D$, then south until hitting the diagonal, then west again to hit $D$, etc. until the point $(0,0)$ is reached.
This map is the first part of the zeta map Mp00030zeta map.
This path is formed by starting at the endpoint $(n,n)$ of $D$ and travelling west until encountering the first vertical step of $D$, then south until hitting the diagonal, then west again to hit $D$, etc. until the point $(0,0)$ is reached.
This map is the first part of the zeta map Mp00030zeta map.
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!