Identifier
-
Mp00014:
Binary trees
—to 132-avoiding permutation⟶
Permutations
Mp00309: Permutations —inverse toric promotion⟶ Permutations
St000375: Permutations ⟶ ℤ
Values
[.,.] => [1] => [1] => 0
[.,[.,.]] => [2,1] => [2,1] => 0
[[.,.],.] => [1,2] => [1,2] => 0
[.,[.,[.,.]]] => [3,2,1] => [1,2,3] => 0
[.,[[.,.],.]] => [2,3,1] => [1,3,2] => 0
[[.,.],[.,.]] => [3,1,2] => [2,1,3] => 0
[[.,[.,.]],.] => [2,1,3] => [3,1,2] => 0
[[[.,.],.],.] => [1,2,3] => [3,2,1] => 0
[.,[.,[.,[.,.]]]] => [4,3,2,1] => [2,4,1,3] => 0
[.,[.,[[.,.],.]]] => [3,4,2,1] => [4,1,2,3] => 0
[.,[[.,.],[.,.]]] => [4,2,3,1] => [1,2,3,4] => 0
[.,[[.,[.,.]],.]] => [3,2,4,1] => [4,1,3,2] => 0
[.,[[[.,.],.],.]] => [2,3,4,1] => [1,3,4,2] => 0
[[.,.],[.,[.,.]]] => [4,3,1,2] => [1,2,4,3] => 0
[[.,.],[[.,.],.]] => [3,4,1,2] => [1,4,2,3] => 0
[[.,[.,.]],[.,.]] => [4,2,1,3] => [2,3,4,1] => 0
[[[.,.],.],[.,.]] => [4,1,2,3] => [2,1,3,4] => 0
[[.,[.,[.,.]]],.] => [3,2,1,4] => [4,3,1,2] => 0
[[.,[[.,.],.]],.] => [2,3,1,4] => [3,4,1,2] => 0
[[[.,.],[.,.]],.] => [3,1,2,4] => [1,4,3,2] => 0
[[[.,[.,.]],.],.] => [2,1,3,4] => [3,4,2,1] => 1
[[[[.,.],.],.],.] => [1,2,3,4] => [3,1,4,2] => 0
[.,[.,[.,[.,[.,.]]]]] => [5,4,3,2,1] => [2,5,4,1,3] => 0
[.,[.,[.,[[.,.],.]]]] => [4,5,3,2,1] => [5,2,4,1,3] => 0
[.,[.,[[.,.],[.,.]]]] => [5,3,4,2,1] => [2,4,5,1,3] => 0
[.,[.,[[.,[.,.]],.]]] => [4,3,5,2,1] => [5,4,1,2,3] => 0
[.,[.,[[[.,.],.],.]]] => [3,4,5,2,1] => [4,5,1,2,3] => 0
[.,[[.,.],[.,[.,.]]]] => [5,4,2,3,1] => [2,5,1,3,4] => 0
[.,[[.,.],[[.,.],.]]] => [4,5,2,3,1] => [5,1,2,3,4] => 0
[.,[[.,[.,.]],[.,.]]] => [5,3,2,4,1] => [2,4,1,3,5] => 0
[.,[[[.,.],.],[.,.]]] => [5,2,3,4,1] => [1,2,3,4,5] => 0
[.,[[.,[.,[.,.]]],.]] => [4,3,2,5,1] => [5,4,1,3,2] => 1
[.,[[.,[[.,.],.]],.]] => [3,4,2,5,1] => [4,5,1,3,2] => 1
[.,[[[.,.],[.,.]],.]] => [4,2,3,5,1] => [5,1,3,4,2] => 0
[.,[[[.,[.,.]],.],.]] => [3,2,4,5,1] => [4,1,3,5,2] => 0
[.,[[[[.,.],.],.],.]] => [2,3,4,5,1] => [1,3,4,5,2] => 0
[[.,.],[.,[.,[.,.]]]] => [5,4,3,1,2] => [2,5,1,4,3] => 0
[[.,.],[.,[[.,.],.]]] => [4,5,3,1,2] => [5,1,2,4,3] => 0
[[.,.],[[.,.],[.,.]]] => [5,3,4,1,2] => [1,2,4,5,3] => 0
[[.,.],[[.,[.,.]],.]] => [4,3,5,1,2] => [5,1,4,2,3] => 0
[[.,.],[[[.,.],.],.]] => [3,4,5,1,2] => [1,4,5,2,3] => 0
[[.,[.,.]],[.,[.,.]]] => [5,4,2,1,3] => [2,5,3,4,1] => 0
[[.,[.,.]],[[.,.],.]] => [4,5,2,1,3] => [5,2,3,4,1] => 0
[[[.,.],.],[.,[.,.]]] => [5,4,1,2,3] => [1,2,5,3,4] => 0
[[[.,.],.],[[.,.],.]] => [4,5,1,2,3] => [1,5,2,3,4] => 0
[[.,[.,[.,.]]],[.,.]] => [5,3,2,1,4] => [2,4,3,5,1] => 0
[[.,[[.,.],.]],[.,.]] => [5,2,3,1,4] => [2,3,4,5,1] => 0
[[[.,.],[.,.]],[.,.]] => [5,3,1,2,4] => [1,2,4,3,5] => 0
[[[.,[.,.]],.],[.,.]] => [5,2,1,3,4] => [2,3,4,1,5] => 0
[[[[.,.],.],.],[.,.]] => [5,1,2,3,4] => [2,1,3,4,5] => 0
[[.,[.,[.,[.,.]]]],.] => [4,3,2,1,5] => [5,4,3,1,2] => 0
[[.,[.,[[.,.],.]]],.] => [3,4,2,1,5] => [4,5,3,1,2] => 0
[[.,[[.,.],[.,.]]],.] => [4,2,3,1,5] => [5,3,4,1,2] => 0
[[.,[[.,[.,.]],.]],.] => [3,2,4,1,5] => [4,3,5,1,2] => 0
[[.,[[[.,.],.],.]],.] => [2,3,4,1,5] => [3,4,5,1,2] => 0
[[[.,.],[.,[.,.]]],.] => [4,3,1,2,5] => [5,1,4,3,2] => 1
[[[.,.],[[.,.],.]],.] => [3,4,1,2,5] => [1,4,5,3,2] => 1
[[[.,[.,.]],[.,.]],.] => [4,2,1,3,5] => [5,3,4,2,1] => 1
[[[[.,.],.],[.,.]],.] => [4,1,2,3,5] => [1,5,3,4,2] => 0
[[[.,[.,[.,.]]],.],.] => [3,2,1,4,5] => [4,3,5,2,1] => 1
[[[.,[[.,.],.]],.],.] => [2,3,1,4,5] => [3,4,5,2,1] => 1
[[[[.,.],[.,.]],.],.] => [3,1,2,4,5] => [1,4,3,5,2] => 0
[[[[.,[.,.]],.],.],.] => [2,1,3,4,5] => [3,4,1,5,2] => 0
[[[[[.,.],.],.],.],.] => [1,2,3,4,5] => [3,1,4,5,2] => 0
[.,[.,[.,[.,[.,[.,.]]]]]] => [6,5,4,3,2,1] => [2,6,5,4,1,3] => 0
[.,[.,[.,[.,[[.,.],.]]]]] => [5,6,4,3,2,1] => [6,2,5,4,1,3] => 0
[.,[.,[.,[[.,.],[.,.]]]]] => [6,4,5,3,2,1] => [2,5,6,4,1,3] => 0
[.,[.,[.,[[.,[.,.]],.]]]] => [5,4,6,3,2,1] => [6,5,2,4,1,3] => 1
[.,[.,[.,[[[.,.],.],.]]]] => [4,5,6,3,2,1] => [5,6,2,4,1,3] => 1
[.,[.,[[.,.],[.,[.,.]]]]] => [6,5,3,4,2,1] => [2,6,4,5,1,3] => 0
[.,[.,[[.,.],[[.,.],.]]]] => [5,6,3,4,2,1] => [6,2,4,5,1,3] => 0
[.,[.,[[.,[.,.]],[.,.]]]] => [6,4,3,5,2,1] => [2,5,4,6,1,3] => 0
[.,[.,[[[.,.],.],[.,.]]]] => [6,3,4,5,2,1] => [2,4,5,6,1,3] => 0
[.,[.,[[.,[.,[.,.]]],.]]] => [5,4,3,6,2,1] => [6,5,4,1,2,3] => 0
[.,[.,[[.,[[.,.],.]],.]]] => [4,5,3,6,2,1] => [5,6,4,1,2,3] => 0
[.,[.,[[[.,.],[.,.]],.]]] => [5,3,4,6,2,1] => [6,4,5,1,2,3] => 0
[.,[.,[[[.,[.,.]],.],.]]] => [4,3,5,6,2,1] => [5,4,6,1,2,3] => 0
[.,[.,[[[[.,.],.],.],.]]] => [3,4,5,6,2,1] => [4,5,6,1,2,3] => 0
[.,[[.,.],[.,[.,[.,.]]]]] => [6,5,4,2,3,1] => [2,6,5,1,3,4] => 0
[.,[[.,.],[.,[[.,.],.]]]] => [5,6,4,2,3,1] => [6,2,5,1,3,4] => 0
[.,[[.,.],[[.,.],[.,.]]]] => [6,4,5,2,3,1] => [2,5,6,1,3,4] => 0
[.,[[.,.],[[.,[.,.]],.]]] => [5,4,6,2,3,1] => [6,5,1,2,3,4] => 0
[.,[[.,.],[[[.,.],.],.]]] => [4,5,6,2,3,1] => [5,6,1,2,3,4] => 0
[.,[[.,[.,.]],[.,[.,.]]]] => [6,5,3,2,4,1] => [2,6,4,1,3,5] => 0
[.,[[.,[.,.]],[[.,.],.]]] => [5,6,3,2,4,1] => [6,2,4,1,3,5] => 0
[.,[[[.,.],.],[.,[.,.]]]] => [6,5,2,3,4,1] => [2,6,1,3,4,5] => 0
[.,[[[.,.],.],[[.,.],.]]] => [5,6,2,3,4,1] => [6,1,2,3,4,5] => 0
[.,[[.,[.,[.,.]]],[.,.]]] => [6,4,3,2,5,1] => [2,5,4,1,3,6] => 0
[.,[[.,[[.,.],.]],[.,.]]] => [6,3,4,2,5,1] => [2,4,5,1,3,6] => 0
[.,[[[.,.],[.,.]],[.,.]]] => [6,4,2,3,5,1] => [2,5,1,3,4,6] => 0
[.,[[[.,[.,.]],.],[.,.]]] => [6,3,2,4,5,1] => [2,4,1,3,5,6] => 0
[.,[[[[.,.],.],.],[.,.]]] => [6,2,3,4,5,1] => [1,2,3,4,5,6] => 0
[.,[[.,[.,[.,[.,.]]]],.]] => [5,4,3,2,6,1] => [6,5,4,1,3,2] => 1
[.,[[.,[.,[[.,.],.]]],.]] => [4,5,3,2,6,1] => [5,6,4,1,3,2] => 1
[.,[[.,[[.,.],[.,.]]],.]] => [5,3,4,2,6,1] => [6,4,5,1,3,2] => 1
[.,[[.,[[.,[.,.]],.]],.]] => [4,3,5,2,6,1] => [5,4,6,1,3,2] => 1
[.,[[.,[[[.,.],.],.]],.]] => [3,4,5,2,6,1] => [4,5,6,1,3,2] => 1
[.,[[[.,.],[.,[.,.]]],.]] => [5,4,2,3,6,1] => [6,5,1,3,4,2] => 2
[.,[[[.,.],[[.,.],.]],.]] => [4,5,2,3,6,1] => [5,6,1,3,4,2] => 2
[.,[[[.,[.,.]],[.,.]],.]] => [5,3,2,4,6,1] => [6,4,1,3,5,2] => 1
[.,[[[[.,.],.],[.,.]],.]] => [5,2,3,4,6,1] => [6,1,3,4,5,2] => 0
>>> Load all 213 entries. <<<
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 non weak exceedences of a permutation that are mid-points of a decreasing subsequence of length $3$.
Given a permutation $\pi = [\pi_1,\ldots,\pi_n]$, this statistic counts the number of position $j$ such that $\pi_j < j$ and there exist indices $i,k$ with $i < j < k$ and $\pi_i > \pi_j > \pi_k$.
See also St000213The number of weak exceedances (also weak excedences) of a permutation. and St000119The number of occurrences of the pattern 321 in a permutation..
Given a permutation $\pi = [\pi_1,\ldots,\pi_n]$, this statistic counts the number of position $j$ such that $\pi_j < j$ and there exist indices $i,k$ with $i < j < k$ and $\pi_i > \pi_j > \pi_k$.
See also St000213The number of weak exceedances (also weak excedences) of a permutation. and St000119The number of occurrences of the pattern 321 in a permutation..
Map
inverse toric promotion
Description
Toric promotion of a permutation.
Let $\sigma\in\mathfrak S_n$ be a permutation and let
$ \tau_{i, j}(\sigma) = \begin{cases} \sigma & \text{if $|\sigma^{-1}(i) - \sigma^{-1}(j)| = 1$}\\ (i, j)\circ\sigma & \text{otherwise}. \end{cases} $
The toric promotion operator is the product $\tau_{n,1}\tau_{n-1,n}\dots\tau_{1,2}$.
This is the special case of toric promotion on graphs for the path graph. Its order is $n-1$.
Let $\sigma\in\mathfrak S_n$ be a permutation and let
$ \tau_{i, j}(\sigma) = \begin{cases} \sigma & \text{if $|\sigma^{-1}(i) - \sigma^{-1}(j)| = 1$}\\ (i, j)\circ\sigma & \text{otherwise}. \end{cases} $
The toric promotion operator is the product $\tau_{n,1}\tau_{n-1,n}\dots\tau_{1,2}$.
This is the special case of toric promotion on graphs for the path graph. Its order is $n-1$.
Map
to 132-avoiding permutation
Description
Return a 132-avoiding permutation corresponding to a binary tree.
The linear extensions of a binary tree form an interval of the weak order called the Sylvester class of the tree. This permutation is the maximal element of the Sylvester class.
The linear extensions of a binary tree form an interval of the weak order called the Sylvester class of the tree. This permutation is the maximal element of the Sylvester class.
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!