searching the database
Your data matches 37 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: St000204
(load all 3 compositions to match this statistic)
(load all 3 compositions to match this statistic)
St000204: Binary trees ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[.,[.,.]]
=> 0
[[.,.],.]
=> 0
[.,[.,[.,.]]]
=> 0
[.,[[.,.],.]]
=> 1
[[.,.],[.,.]]
=> 0
[[.,[.,.]],.]
=> 1
[[[.,.],.],.]
=> 0
[.,[.,[.,[.,.]]]]
=> 0
[.,[.,[[.,.],.]]]
=> 1
[.,[[.,.],[.,.]]]
=> 1
[.,[[.,[.,.]],.]]
=> 2
[.,[[[.,.],.],.]]
=> 2
[[.,.],[.,[.,.]]]
=> 0
[[.,.],[[.,.],.]]
=> 1
[[.,[.,.]],[.,.]]
=> 1
[[[.,.],.],[.,.]]
=> 0
[[.,[.,[.,.]]],.]
=> 2
[[.,[[.,.],.]],.]
=> 2
[[[.,.],[.,.]],.]
=> 1
[[[.,[.,.]],.],.]
=> 1
[[[[.,.],.],.],.]
=> 0
[.,[.,[.,[.,[.,.]]]]]
=> 0
[.,[.,[.,[[.,.],.]]]]
=> 1
[.,[.,[[.,.],[.,.]]]]
=> 1
[.,[.,[[.,[.,.]],.]]]
=> 2
[.,[.,[[[.,.],.],.]]]
=> 2
[.,[[.,.],[.,[.,.]]]]
=> 1
[.,[[.,.],[[.,.],.]]]
=> 2
[.,[[.,[.,.]],[.,.]]]
=> 2
[.,[[[.,.],.],[.,.]]]
=> 2
[.,[[.,[.,[.,.]]],.]]
=> 3
[.,[[.,[[.,.],.]],.]]
=> 3
[.,[[[.,.],[.,.]],.]]
=> 3
[.,[[[.,[.,.]],.],.]]
=> 3
[.,[[[[.,.],.],.],.]]
=> 3
[[.,.],[.,[.,[.,.]]]]
=> 0
[[.,.],[.,[[.,.],.]]]
=> 1
[[.,.],[[.,.],[.,.]]]
=> 1
[[.,.],[[.,[.,.]],.]]
=> 2
[[.,.],[[[.,.],.],.]]
=> 2
[[.,[.,.]],[.,[.,.]]]
=> 1
[[.,[.,.]],[[.,.],.]]
=> 2
[[[.,.],.],[.,[.,.]]]
=> 0
[[[.,.],.],[[.,.],.]]
=> 1
[[.,[.,[.,.]]],[.,.]]
=> 2
[[.,[[.,.],.]],[.,.]]
=> 2
[[[.,.],[.,.]],[.,.]]
=> 1
[[[.,[.,.]],.],[.,.]]
=> 1
[[[[.,.],.],.],[.,.]]
=> 0
[[.,[.,[.,[.,.]]]],.]
=> 3
Description
The number of internal nodes of a binary tree.
That is, the total number of nodes of the tree minus [[St000203]]. A counting formula for the total number of internal nodes across all binary trees of size $n$ is given in [1]. This is equivalent to the number of internal triangles in all triangulations of an $(n+1)$-gon.
Matching statistic: St000019
(load all 3 compositions to match this statistic)
(load all 3 compositions to match this statistic)
Mp00017: Binary trees —to 312-avoiding permutation⟶ Permutations
Mp00086: Permutations —first fundamental transformation⟶ Permutations
Mp00252: Permutations —restriction⟶ Permutations
St000019: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00086: Permutations —first fundamental transformation⟶ Permutations
Mp00252: Permutations —restriction⟶ Permutations
St000019: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[.,[.,.]]
=> [2,1] => [2,1] => [1] => 0
[[.,.],.]
=> [1,2] => [1,2] => [1] => 0
[.,[.,[.,.]]]
=> [3,2,1] => [3,1,2] => [1,2] => 0
[.,[[.,.],.]]
=> [2,3,1] => [3,2,1] => [2,1] => 1
[[.,.],[.,.]]
=> [1,3,2] => [1,3,2] => [1,2] => 0
[[.,[.,.]],.]
=> [2,1,3] => [2,1,3] => [2,1] => 1
[[[.,.],.],.]
=> [1,2,3] => [1,2,3] => [1,2] => 0
[.,[.,[.,[.,.]]]]
=> [4,3,2,1] => [4,1,2,3] => [1,2,3] => 0
[.,[.,[[.,.],.]]]
=> [3,4,2,1] => [4,1,3,2] => [1,3,2] => 1
[.,[[.,.],[.,.]]]
=> [2,4,3,1] => [4,2,1,3] => [2,1,3] => 1
[.,[[.,[.,.]],.]]
=> [3,2,4,1] => [4,3,2,1] => [3,2,1] => 2
[.,[[[.,.],.],.]]
=> [2,3,4,1] => [4,2,3,1] => [2,3,1] => 2
[[.,.],[.,[.,.]]]
=> [1,4,3,2] => [1,4,2,3] => [1,2,3] => 0
[[.,.],[[.,.],.]]
=> [1,3,4,2] => [1,4,3,2] => [1,3,2] => 1
[[.,[.,.]],[.,.]]
=> [2,1,4,3] => [2,1,4,3] => [2,1,3] => 1
[[[.,.],.],[.,.]]
=> [1,2,4,3] => [1,2,4,3] => [1,2,3] => 0
[[.,[.,[.,.]]],.]
=> [3,2,1,4] => [3,1,2,4] => [3,1,2] => 2
[[.,[[.,.],.]],.]
=> [2,3,1,4] => [3,2,1,4] => [3,2,1] => 2
[[[.,.],[.,.]],.]
=> [1,3,2,4] => [1,3,2,4] => [1,3,2] => 1
[[[.,[.,.]],.],.]
=> [2,1,3,4] => [2,1,3,4] => [2,1,3] => 1
[[[[.,.],.],.],.]
=> [1,2,3,4] => [1,2,3,4] => [1,2,3] => 0
[.,[.,[.,[.,[.,.]]]]]
=> [5,4,3,2,1] => [5,1,2,3,4] => [1,2,3,4] => 0
[.,[.,[.,[[.,.],.]]]]
=> [4,5,3,2,1] => [5,1,2,4,3] => [1,2,4,3] => 1
[.,[.,[[.,.],[.,.]]]]
=> [3,5,4,2,1] => [5,1,3,2,4] => [1,3,2,4] => 1
[.,[.,[[.,[.,.]],.]]]
=> [4,3,5,2,1] => [5,1,4,3,2] => [1,4,3,2] => 2
[.,[.,[[[.,.],.],.]]]
=> [3,4,5,2,1] => [5,1,3,4,2] => [1,3,4,2] => 2
[.,[[.,.],[.,[.,.]]]]
=> [2,5,4,3,1] => [5,2,1,3,4] => [2,1,3,4] => 1
[.,[[.,.],[[.,.],.]]]
=> [2,4,5,3,1] => [5,2,1,4,3] => [2,1,4,3] => 2
[.,[[.,[.,.]],[.,.]]]
=> [3,2,5,4,1] => [5,3,2,1,4] => [3,2,1,4] => 2
[.,[[[.,.],.],[.,.]]]
=> [2,3,5,4,1] => [5,2,3,1,4] => [2,3,1,4] => 2
[.,[[.,[.,[.,.]]],.]]
=> [4,3,2,5,1] => [5,4,2,3,1] => [4,2,3,1] => 3
[.,[[.,[[.,.],.]],.]]
=> [3,4,2,5,1] => [5,4,3,2,1] => [4,3,2,1] => 3
[.,[[[.,.],[.,.]],.]]
=> [2,4,3,5,1] => [5,2,4,3,1] => [2,4,3,1] => 3
[.,[[[.,[.,.]],.],.]]
=> [3,2,4,5,1] => [5,3,2,4,1] => [3,2,4,1] => 3
[.,[[[[.,.],.],.],.]]
=> [2,3,4,5,1] => [5,2,3,4,1] => [2,3,4,1] => 3
[[.,.],[.,[.,[.,.]]]]
=> [1,5,4,3,2] => [1,5,2,3,4] => [1,2,3,4] => 0
[[.,.],[.,[[.,.],.]]]
=> [1,4,5,3,2] => [1,5,2,4,3] => [1,2,4,3] => 1
[[.,.],[[.,.],[.,.]]]
=> [1,3,5,4,2] => [1,5,3,2,4] => [1,3,2,4] => 1
[[.,.],[[.,[.,.]],.]]
=> [1,4,3,5,2] => [1,5,4,3,2] => [1,4,3,2] => 2
[[.,.],[[[.,.],.],.]]
=> [1,3,4,5,2] => [1,5,3,4,2] => [1,3,4,2] => 2
[[.,[.,.]],[.,[.,.]]]
=> [2,1,5,4,3] => [2,1,5,3,4] => [2,1,3,4] => 1
[[.,[.,.]],[[.,.],.]]
=> [2,1,4,5,3] => [2,1,5,4,3] => [2,1,4,3] => 2
[[[.,.],.],[.,[.,.]]]
=> [1,2,5,4,3] => [1,2,5,3,4] => [1,2,3,4] => 0
[[[.,.],.],[[.,.],.]]
=> [1,2,4,5,3] => [1,2,5,4,3] => [1,2,4,3] => 1
[[.,[.,[.,.]]],[.,.]]
=> [3,2,1,5,4] => [3,1,2,5,4] => [3,1,2,4] => 2
[[.,[[.,.],.]],[.,.]]
=> [2,3,1,5,4] => [3,2,1,5,4] => [3,2,1,4] => 2
[[[.,.],[.,.]],[.,.]]
=> [1,3,2,5,4] => [1,3,2,5,4] => [1,3,2,4] => 1
[[[.,[.,.]],.],[.,.]]
=> [2,1,3,5,4] => [2,1,3,5,4] => [2,1,3,4] => 1
[[[[.,.],.],.],[.,.]]
=> [1,2,3,5,4] => [1,2,3,5,4] => [1,2,3,4] => 0
[[.,[.,[.,[.,.]]]],.]
=> [4,3,2,1,5] => [4,1,2,3,5] => [4,1,2,3] => 3
Description
The cardinality of the support of a permutation.
A permutation $\sigma$ may be written as a product $\sigma = s_{i_1}\dots s_{i_k}$ with $k$ minimal, where $s_i = (i,i+1)$ denotes the simple transposition swapping the entries in positions $i$ and $i+1$.
The set of indices $\{i_1,\dots,i_k\}$ is the '''support''' of $\sigma$ and independent of the chosen way to write $\sigma$ as such a product.
See [2], Definition 1 and Proposition 10.
The '''connectivity set''' of $\sigma$ of length $n$ is the set of indices $1 \leq i < n$ such that $\sigma(k) < i$ for all $k < i$.
Thus, the connectivity set is the complement of the support.
Matching statistic: St000141
Mp00017: Binary trees —to 312-avoiding permutation⟶ Permutations
Mp00064: Permutations —reverse⟶ Permutations
Mp00252: Permutations —restriction⟶ Permutations
St000141: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00064: Permutations —reverse⟶ Permutations
Mp00252: Permutations —restriction⟶ Permutations
St000141: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[.,[.,.]]
=> [2,1] => [1,2] => [1] => 0
[[.,.],.]
=> [1,2] => [2,1] => [1] => 0
[.,[.,[.,.]]]
=> [3,2,1] => [1,2,3] => [1,2] => 0
[.,[[.,.],.]]
=> [2,3,1] => [1,3,2] => [1,2] => 0
[[.,.],[.,.]]
=> [1,3,2] => [2,3,1] => [2,1] => 1
[[.,[.,.]],.]
=> [2,1,3] => [3,1,2] => [1,2] => 0
[[[.,.],.],.]
=> [1,2,3] => [3,2,1] => [2,1] => 1
[.,[.,[.,[.,.]]]]
=> [4,3,2,1] => [1,2,3,4] => [1,2,3] => 0
[.,[.,[[.,.],.]]]
=> [3,4,2,1] => [1,2,4,3] => [1,2,3] => 0
[.,[[.,.],[.,.]]]
=> [2,4,3,1] => [1,3,4,2] => [1,3,2] => 1
[.,[[.,[.,.]],.]]
=> [3,2,4,1] => [1,4,2,3] => [1,2,3] => 0
[.,[[[.,.],.],.]]
=> [2,3,4,1] => [1,4,3,2] => [1,3,2] => 1
[[.,.],[.,[.,.]]]
=> [1,4,3,2] => [2,3,4,1] => [2,3,1] => 1
[[.,.],[[.,.],.]]
=> [1,3,4,2] => [2,4,3,1] => [2,3,1] => 1
[[.,[.,.]],[.,.]]
=> [2,1,4,3] => [3,4,1,2] => [3,1,2] => 2
[[[.,.],.],[.,.]]
=> [1,2,4,3] => [3,4,2,1] => [3,2,1] => 2
[[.,[.,[.,.]]],.]
=> [3,2,1,4] => [4,1,2,3] => [1,2,3] => 0
[[.,[[.,.],.]],.]
=> [2,3,1,4] => [4,1,3,2] => [1,3,2] => 1
[[[.,.],[.,.]],.]
=> [1,3,2,4] => [4,2,3,1] => [2,3,1] => 1
[[[.,[.,.]],.],.]
=> [2,1,3,4] => [4,3,1,2] => [3,1,2] => 2
[[[[.,.],.],.],.]
=> [1,2,3,4] => [4,3,2,1] => [3,2,1] => 2
[.,[.,[.,[.,[.,.]]]]]
=> [5,4,3,2,1] => [1,2,3,4,5] => [1,2,3,4] => 0
[.,[.,[.,[[.,.],.]]]]
=> [4,5,3,2,1] => [1,2,3,5,4] => [1,2,3,4] => 0
[.,[.,[[.,.],[.,.]]]]
=> [3,5,4,2,1] => [1,2,4,5,3] => [1,2,4,3] => 1
[.,[.,[[.,[.,.]],.]]]
=> [4,3,5,2,1] => [1,2,5,3,4] => [1,2,3,4] => 0
[.,[.,[[[.,.],.],.]]]
=> [3,4,5,2,1] => [1,2,5,4,3] => [1,2,4,3] => 1
[.,[[.,.],[.,[.,.]]]]
=> [2,5,4,3,1] => [1,3,4,5,2] => [1,3,4,2] => 1
[.,[[.,.],[[.,.],.]]]
=> [2,4,5,3,1] => [1,3,5,4,2] => [1,3,4,2] => 1
[.,[[.,[.,.]],[.,.]]]
=> [3,2,5,4,1] => [1,4,5,2,3] => [1,4,2,3] => 2
[.,[[[.,.],.],[.,.]]]
=> [2,3,5,4,1] => [1,4,5,3,2] => [1,4,3,2] => 2
[.,[[.,[.,[.,.]]],.]]
=> [4,3,2,5,1] => [1,5,2,3,4] => [1,2,3,4] => 0
[.,[[.,[[.,.],.]],.]]
=> [3,4,2,5,1] => [1,5,2,4,3] => [1,2,4,3] => 1
[.,[[[.,.],[.,.]],.]]
=> [2,4,3,5,1] => [1,5,3,4,2] => [1,3,4,2] => 1
[.,[[[.,[.,.]],.],.]]
=> [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
[[.,.],[.,[.,[.,.]]]]
=> [1,5,4,3,2] => [2,3,4,5,1] => [2,3,4,1] => 1
[[.,.],[.,[[.,.],.]]]
=> [1,4,5,3,2] => [2,3,5,4,1] => [2,3,4,1] => 1
[[.,.],[[.,.],[.,.]]]
=> [1,3,5,4,2] => [2,4,5,3,1] => [2,4,3,1] => 2
[[.,.],[[.,[.,.]],.]]
=> [1,4,3,5,2] => [2,5,3,4,1] => [2,3,4,1] => 1
[[.,.],[[[.,.],.],.]]
=> [1,3,4,5,2] => [2,5,4,3,1] => [2,4,3,1] => 2
[[.,[.,.]],[.,[.,.]]]
=> [2,1,5,4,3] => [3,4,5,1,2] => [3,4,1,2] => 2
[[.,[.,.]],[[.,.],.]]
=> [2,1,4,5,3] => [3,5,4,1,2] => [3,4,1,2] => 2
[[[.,.],.],[.,[.,.]]]
=> [1,2,5,4,3] => [3,4,5,2,1] => [3,4,2,1] => 2
[[[.,.],.],[[.,.],.]]
=> [1,2,4,5,3] => [3,5,4,2,1] => [3,4,2,1] => 2
[[.,[.,[.,.]]],[.,.]]
=> [3,2,1,5,4] => [4,5,1,2,3] => [4,1,2,3] => 3
[[.,[[.,.],.]],[.,.]]
=> [2,3,1,5,4] => [4,5,1,3,2] => [4,1,3,2] => 3
[[[.,.],[.,.]],[.,.]]
=> [1,3,2,5,4] => [4,5,2,3,1] => [4,2,3,1] => 3
[[[.,[.,.]],.],[.,.]]
=> [2,1,3,5,4] => [4,5,3,1,2] => [4,3,1,2] => 3
[[[[.,.],.],.],[.,.]]
=> [1,2,3,5,4] => [4,5,3,2,1] => [4,3,2,1] => 3
[[.,[.,[.,[.,.]]]],.]
=> [4,3,2,1,5] => [5,1,2,3,4] => [1,2,3,4] => 0
Description
The maximum drop size of a permutation.
The maximum drop size of a permutation $\pi$ of $[n]=\{1,2,\ldots, n\}$ is defined to be the maximum value of $i-\pi(i)$.
Matching statistic: St000316
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00014: Binary trees —to 132-avoiding permutation⟶ Permutations
Mp00064: Permutations —reverse⟶ Permutations
Mp00252: Permutations —restriction⟶ Permutations
St000316: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00064: Permutations —reverse⟶ Permutations
Mp00252: Permutations —restriction⟶ Permutations
St000316: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[.,[.,.]]
=> [2,1] => [1,2] => [1] => 0
[[.,.],.]
=> [1,2] => [2,1] => [1] => 0
[.,[.,[.,.]]]
=> [3,2,1] => [1,2,3] => [1,2] => 0
[.,[[.,.],.]]
=> [2,3,1] => [1,3,2] => [1,2] => 0
[[.,.],[.,.]]
=> [3,1,2] => [2,1,3] => [2,1] => 1
[[.,[.,.]],.]
=> [2,1,3] => [3,1,2] => [1,2] => 0
[[[.,.],.],.]
=> [1,2,3] => [3,2,1] => [2,1] => 1
[.,[.,[.,[.,.]]]]
=> [4,3,2,1] => [1,2,3,4] => [1,2,3] => 0
[.,[.,[[.,.],.]]]
=> [3,4,2,1] => [1,2,4,3] => [1,2,3] => 0
[.,[[.,.],[.,.]]]
=> [4,2,3,1] => [1,3,2,4] => [1,3,2] => 1
[.,[[.,[.,.]],.]]
=> [3,2,4,1] => [1,4,2,3] => [1,2,3] => 0
[.,[[[.,.],.],.]]
=> [2,3,4,1] => [1,4,3,2] => [1,3,2] => 1
[[.,.],[.,[.,.]]]
=> [4,3,1,2] => [2,1,3,4] => [2,1,3] => 1
[[.,.],[[.,.],.]]
=> [3,4,1,2] => [2,1,4,3] => [2,1,3] => 1
[[.,[.,.]],[.,.]]
=> [4,2,1,3] => [3,1,2,4] => [3,1,2] => 2
[[[.,.],.],[.,.]]
=> [4,1,2,3] => [3,2,1,4] => [3,2,1] => 2
[[.,[.,[.,.]]],.]
=> [3,2,1,4] => [4,1,2,3] => [1,2,3] => 0
[[.,[[.,.],.]],.]
=> [2,3,1,4] => [4,1,3,2] => [1,3,2] => 1
[[[.,.],[.,.]],.]
=> [3,1,2,4] => [4,2,1,3] => [2,1,3] => 1
[[[.,[.,.]],.],.]
=> [2,1,3,4] => [4,3,1,2] => [3,1,2] => 2
[[[[.,.],.],.],.]
=> [1,2,3,4] => [4,3,2,1] => [3,2,1] => 2
[.,[.,[.,[.,[.,.]]]]]
=> [5,4,3,2,1] => [1,2,3,4,5] => [1,2,3,4] => 0
[.,[.,[.,[[.,.],.]]]]
=> [4,5,3,2,1] => [1,2,3,5,4] => [1,2,3,4] => 0
[.,[.,[[.,.],[.,.]]]]
=> [5,3,4,2,1] => [1,2,4,3,5] => [1,2,4,3] => 1
[.,[.,[[.,[.,.]],.]]]
=> [4,3,5,2,1] => [1,2,5,3,4] => [1,2,3,4] => 0
[.,[.,[[[.,.],.],.]]]
=> [3,4,5,2,1] => [1,2,5,4,3] => [1,2,4,3] => 1
[.,[[.,.],[.,[.,.]]]]
=> [5,4,2,3,1] => [1,3,2,4,5] => [1,3,2,4] => 1
[.,[[.,.],[[.,.],.]]]
=> [4,5,2,3,1] => [1,3,2,5,4] => [1,3,2,4] => 1
[.,[[.,[.,.]],[.,.]]]
=> [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] => 0
[.,[[.,[[.,.],.]],.]]
=> [3,4,2,5,1] => [1,5,2,4,3] => [1,2,4,3] => 1
[.,[[[.,.],[.,.]],.]]
=> [4,2,3,5,1] => [1,5,3,2,4] => [1,3,2,4] => 1
[.,[[[.,[.,.]],.],.]]
=> [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] => 1
[[.,.],[.,[[.,.],.]]]
=> [4,5,3,1,2] => [2,1,3,5,4] => [2,1,3,4] => 1
[[.,.],[[.,.],[.,.]]]
=> [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] => 1
[[.,.],[[[.,.],.],.]]
=> [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] => 3
[[.,[[.,.],.]],[.,.]]
=> [5,2,3,1,4] => [4,1,3,2,5] => [4,1,3,2] => 3
[[[.,.],[.,.]],[.,.]]
=> [5,3,1,2,4] => [4,2,1,3,5] => [4,2,1,3] => 3
[[[.,[.,.]],.],[.,.]]
=> [5,2,1,3,4] => [4,3,1,2,5] => [4,3,1,2] => 3
[[[[.,.],.],.],[.,.]]
=> [5,1,2,3,4] => [4,3,2,1,5] => [4,3,2,1] => 3
[[.,[.,[.,[.,.]]]],.]
=> [4,3,2,1,5] => [5,1,2,3,4] => [1,2,3,4] => 0
Description
The number of non-left-to-right-maxima of a permutation.
An integer $\sigma_i$ in the one-line notation of a permutation $\sigma$ is a **non-left-to-right-maximum** if there exists a $j < i$ such that $\sigma_j > \sigma_i$.
Matching statistic: St001300
Mp00014: Binary trees —to 132-avoiding permutation⟶ Permutations
Mp00252: Permutations —restriction⟶ Permutations
Mp00065: Permutations —permutation poset⟶ Posets
St001300: Posets ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00252: Permutations —restriction⟶ Permutations
Mp00065: Permutations —permutation poset⟶ Posets
St001300: Posets ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[.,[.,.]]
=> [2,1] => [1] => ([],1)
=> 0
[[.,.],.]
=> [1,2] => [1] => ([],1)
=> 0
[.,[.,[.,.]]]
=> [3,2,1] => [2,1] => ([],2)
=> 0
[.,[[.,.],.]]
=> [2,3,1] => [2,1] => ([],2)
=> 0
[[.,.],[.,.]]
=> [3,1,2] => [1,2] => ([(0,1)],2)
=> 1
[[.,[.,.]],.]
=> [2,1,3] => [2,1] => ([],2)
=> 0
[[[.,.],.],.]
=> [1,2,3] => [1,2] => ([(0,1)],2)
=> 1
[.,[.,[.,[.,.]]]]
=> [4,3,2,1] => [3,2,1] => ([],3)
=> 0
[.,[.,[[.,.],.]]]
=> [3,4,2,1] => [3,2,1] => ([],3)
=> 0
[.,[[.,.],[.,.]]]
=> [4,2,3,1] => [2,3,1] => ([(1,2)],3)
=> 1
[.,[[.,[.,.]],.]]
=> [3,2,4,1] => [3,2,1] => ([],3)
=> 0
[.,[[[.,.],.],.]]
=> [2,3,4,1] => [2,3,1] => ([(1,2)],3)
=> 1
[[.,.],[.,[.,.]]]
=> [4,3,1,2] => [3,1,2] => ([(1,2)],3)
=> 1
[[.,.],[[.,.],.]]
=> [3,4,1,2] => [3,1,2] => ([(1,2)],3)
=> 1
[[.,[.,.]],[.,.]]
=> [4,2,1,3] => [2,1,3] => ([(0,2),(1,2)],3)
=> 2
[[[.,.],.],[.,.]]
=> [4,1,2,3] => [1,2,3] => ([(0,2),(2,1)],3)
=> 2
[[.,[.,[.,.]]],.]
=> [3,2,1,4] => [3,2,1] => ([],3)
=> 0
[[.,[[.,.],.]],.]
=> [2,3,1,4] => [2,3,1] => ([(1,2)],3)
=> 1
[[[.,.],[.,.]],.]
=> [3,1,2,4] => [3,1,2] => ([(1,2)],3)
=> 1
[[[.,[.,.]],.],.]
=> [2,1,3,4] => [2,1,3] => ([(0,2),(1,2)],3)
=> 2
[[[[.,.],.],.],.]
=> [1,2,3,4] => [1,2,3] => ([(0,2),(2,1)],3)
=> 2
[.,[.,[.,[.,[.,.]]]]]
=> [5,4,3,2,1] => [4,3,2,1] => ([],4)
=> 0
[.,[.,[.,[[.,.],.]]]]
=> [4,5,3,2,1] => [4,3,2,1] => ([],4)
=> 0
[.,[.,[[.,.],[.,.]]]]
=> [5,3,4,2,1] => [3,4,2,1] => ([(2,3)],4)
=> 1
[.,[.,[[.,[.,.]],.]]]
=> [4,3,5,2,1] => [4,3,2,1] => ([],4)
=> 0
[.,[.,[[[.,.],.],.]]]
=> [3,4,5,2,1] => [3,4,2,1] => ([(2,3)],4)
=> 1
[.,[[.,.],[.,[.,.]]]]
=> [5,4,2,3,1] => [4,2,3,1] => ([(2,3)],4)
=> 1
[.,[[.,.],[[.,.],.]]]
=> [4,5,2,3,1] => [4,2,3,1] => ([(2,3)],4)
=> 1
[.,[[.,[.,.]],[.,.]]]
=> [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)
=> 0
[.,[[.,[[.,.],.]],.]]
=> [3,4,2,5,1] => [3,4,2,1] => ([(2,3)],4)
=> 1
[.,[[[.,.],[.,.]],.]]
=> [4,2,3,5,1] => [4,2,3,1] => ([(2,3)],4)
=> 1
[.,[[[.,[.,.]],.],.]]
=> [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)
=> 1
[[.,.],[.,[[.,.],.]]]
=> [4,5,3,1,2] => [4,3,1,2] => ([(2,3)],4)
=> 1
[[.,.],[[.,.],[.,.]]]
=> [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)
=> 1
[[.,.],[[[.,.],.],.]]
=> [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)
=> 3
[[.,[[.,.],.]],[.,.]]
=> [5,2,3,1,4] => [2,3,1,4] => ([(0,3),(1,2),(2,3)],4)
=> 3
[[[.,.],[.,.]],[.,.]]
=> [5,3,1,2,4] => [3,1,2,4] => ([(0,3),(1,2),(2,3)],4)
=> 3
[[[.,[.,.]],.],[.,.]]
=> [5,2,1,3,4] => [2,1,3,4] => ([(0,3),(1,3),(3,2)],4)
=> 3
[[[[.,.],.],.],[.,.]]
=> [5,1,2,3,4] => [1,2,3,4] => ([(0,3),(2,1),(3,2)],4)
=> 3
[[.,[.,[.,[.,.]]]],.]
=> [4,3,2,1,5] => [4,3,2,1] => ([],4)
=> 0
Description
The rank of the boundary operator in degree 1 of the chain complex of the order complex of the poset.
Matching statistic: St000054
Mp00014: Binary trees —to 132-avoiding permutation⟶ Permutations
Mp00089: Permutations —Inverse Kreweras complement⟶ Permutations
Mp00252: Permutations —restriction⟶ Permutations
St000054: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00089: Permutations —Inverse Kreweras complement⟶ Permutations
Mp00252: Permutations —restriction⟶ Permutations
St000054: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[.,[.,.]]
=> [2,1] => [1,2] => [1] => 1 = 0 + 1
[[.,.],.]
=> [1,2] => [2,1] => [1] => 1 = 0 + 1
[.,[.,[.,.]]]
=> [3,2,1] => [2,1,3] => [2,1] => 2 = 1 + 1
[.,[[.,.],.]]
=> [2,3,1] => [1,2,3] => [1,2] => 1 = 0 + 1
[[.,.],[.,.]]
=> [3,1,2] => [3,1,2] => [1,2] => 1 = 0 + 1
[[.,[.,.]],.]
=> [2,1,3] => [1,3,2] => [1,2] => 1 = 0 + 1
[[[.,.],.],.]
=> [1,2,3] => [2,3,1] => [2,1] => 2 = 1 + 1
[.,[.,[.,[.,.]]]]
=> [4,3,2,1] => [3,2,1,4] => [3,2,1] => 3 = 2 + 1
[.,[.,[[.,.],.]]]
=> [3,4,2,1] => [3,1,2,4] => [3,1,2] => 3 = 2 + 1
[.,[[.,.],[.,.]]]
=> [4,2,3,1] => [2,3,1,4] => [2,3,1] => 2 = 1 + 1
[.,[[.,[.,.]],.]]
=> [3,2,4,1] => [2,1,3,4] => [2,1,3] => 2 = 1 + 1
[.,[[[.,.],.],.]]
=> [2,3,4,1] => [1,2,3,4] => [1,2,3] => 1 = 0 + 1
[[.,.],[.,[.,.]]]
=> [4,3,1,2] => [4,2,1,3] => [2,1,3] => 2 = 1 + 1
[[.,.],[[.,.],.]]
=> [3,4,1,2] => [4,1,2,3] => [1,2,3] => 1 = 0 + 1
[[.,[.,.]],[.,.]]
=> [4,2,1,3] => [2,4,1,3] => [2,1,3] => 2 = 1 + 1
[[[.,.],.],[.,.]]
=> [4,1,2,3] => [3,4,1,2] => [3,1,2] => 3 = 2 + 1
[[.,[.,[.,.]]],.]
=> [3,2,1,4] => [2,1,4,3] => [2,1,3] => 2 = 1 + 1
[[.,[[.,.],.]],.]
=> [2,3,1,4] => [1,2,4,3] => [1,2,3] => 1 = 0 + 1
[[[.,.],[.,.]],.]
=> [3,1,2,4] => [3,1,4,2] => [3,1,2] => 3 = 2 + 1
[[[.,[.,.]],.],.]
=> [2,1,3,4] => [1,3,4,2] => [1,3,2] => 1 = 0 + 1
[[[[.,.],.],.],.]
=> [1,2,3,4] => [2,3,4,1] => [2,3,1] => 2 = 1 + 1
[.,[.,[.,[.,[.,.]]]]]
=> [5,4,3,2,1] => [4,3,2,1,5] => [4,3,2,1] => 4 = 3 + 1
[.,[.,[.,[[.,.],.]]]]
=> [4,5,3,2,1] => [4,3,1,2,5] => [4,3,1,2] => 4 = 3 + 1
[.,[.,[[.,.],[.,.]]]]
=> [5,3,4,2,1] => [4,2,3,1,5] => [4,2,3,1] => 4 = 3 + 1
[.,[.,[[.,[.,.]],.]]]
=> [4,3,5,2,1] => [4,2,1,3,5] => [4,2,1,3] => 4 = 3 + 1
[.,[.,[[[.,.],.],.]]]
=> [3,4,5,2,1] => [4,1,2,3,5] => [4,1,2,3] => 4 = 3 + 1
[.,[[.,.],[.,[.,.]]]]
=> [5,4,2,3,1] => [3,4,2,1,5] => [3,4,2,1] => 3 = 2 + 1
[.,[[.,.],[[.,.],.]]]
=> [4,5,2,3,1] => [3,4,1,2,5] => [3,4,1,2] => 3 = 2 + 1
[.,[[.,[.,.]],[.,.]]]
=> [5,3,2,4,1] => [3,2,4,1,5] => [3,2,4,1] => 3 = 2 + 1
[.,[[[.,.],.],[.,.]]]
=> [5,2,3,4,1] => [2,3,4,1,5] => [2,3,4,1] => 2 = 1 + 1
[.,[[.,[.,[.,.]]],.]]
=> [4,3,2,5,1] => [3,2,1,4,5] => [3,2,1,4] => 3 = 2 + 1
[.,[[.,[[.,.],.]],.]]
=> [3,4,2,5,1] => [3,1,2,4,5] => [3,1,2,4] => 3 = 2 + 1
[.,[[[.,.],[.,.]],.]]
=> [4,2,3,5,1] => [2,3,1,4,5] => [2,3,1,4] => 2 = 1 + 1
[.,[[[.,[.,.]],.],.]]
=> [3,2,4,5,1] => [2,1,3,4,5] => [2,1,3,4] => 2 = 1 + 1
[.,[[[[.,.],.],.],.]]
=> [2,3,4,5,1] => [1,2,3,4,5] => [1,2,3,4] => 1 = 0 + 1
[[.,.],[.,[.,[.,.]]]]
=> [5,4,3,1,2] => [5,3,2,1,4] => [3,2,1,4] => 3 = 2 + 1
[[.,.],[.,[[.,.],.]]]
=> [4,5,3,1,2] => [5,3,1,2,4] => [3,1,2,4] => 3 = 2 + 1
[[.,.],[[.,.],[.,.]]]
=> [5,3,4,1,2] => [5,2,3,1,4] => [2,3,1,4] => 2 = 1 + 1
[[.,.],[[.,[.,.]],.]]
=> [4,3,5,1,2] => [5,2,1,3,4] => [2,1,3,4] => 2 = 1 + 1
[[.,.],[[[.,.],.],.]]
=> [3,4,5,1,2] => [5,1,2,3,4] => [1,2,3,4] => 1 = 0 + 1
[[.,[.,.]],[.,[.,.]]]
=> [5,4,2,1,3] => [3,5,2,1,4] => [3,2,1,4] => 3 = 2 + 1
[[.,[.,.]],[[.,.],.]]
=> [4,5,2,1,3] => [3,5,1,2,4] => [3,1,2,4] => 3 = 2 + 1
[[[.,.],.],[.,[.,.]]]
=> [5,4,1,2,3] => [4,5,2,1,3] => [4,2,1,3] => 4 = 3 + 1
[[[.,.],.],[[.,.],.]]
=> [4,5,1,2,3] => [4,5,1,2,3] => [4,1,2,3] => 4 = 3 + 1
[[.,[.,[.,.]]],[.,.]]
=> [5,3,2,1,4] => [3,2,5,1,4] => [3,2,1,4] => 3 = 2 + 1
[[.,[[.,.],.]],[.,.]]
=> [5,2,3,1,4] => [2,3,5,1,4] => [2,3,1,4] => 2 = 1 + 1
[[[.,.],[.,.]],[.,.]]
=> [5,3,1,2,4] => [4,2,5,1,3] => [4,2,1,3] => 4 = 3 + 1
[[[.,[.,.]],.],[.,.]]
=> [5,2,1,3,4] => [2,4,5,1,3] => [2,4,1,3] => 2 = 1 + 1
[[[[.,.],.],.],[.,.]]
=> [5,1,2,3,4] => [3,4,5,1,2] => [3,4,1,2] => 3 = 2 + 1
[[.,[.,[.,[.,.]]]],.]
=> [4,3,2,1,5] => [3,2,1,5,4] => [3,2,1,4] => 3 = 2 + 1
Description
The first entry of the permutation.
This can be described as 1 plus the number of occurrences of the vincular pattern ([2,1], {(0,0),(0,1),(0,2)}), i.e., the first column is shaded, see [1].
This statistic is related to the number of deficiencies [[St000703]] as follows: consider the arc diagram of a permutation $\pi$ of $n$, together with its rotations, obtained by conjugating with the long cycle $(1,\dots,n)$. Drawing the labels $1$ to $n$ in this order on a circle, and the arcs $(i, \pi(i))$ as straight lines, the rotation of $\pi$ is obtained by replacing each number $i$ by $(i\bmod n) +1$. Then, $\pi(1)-1$ is the number of rotations of $\pi$ where the arc $(1, \pi(1))$ is a deficiency. In particular, if $O(\pi)$ is the orbit of rotations of $\pi$, then the number of deficiencies of $\pi$ equals
$$
\frac{1}{|O(\pi)|}\sum_{\sigma\in O(\pi)} (\sigma(1)-1).
$$
Matching statistic: St000734
Mp00017: Binary trees —to 312-avoiding permutation⟶ Permutations
Mp00252: Permutations —restriction⟶ Permutations
Mp00070: Permutations —Robinson-Schensted recording tableau⟶ Standard tableaux
St000734: Standard tableaux ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00252: Permutations —restriction⟶ Permutations
Mp00070: Permutations —Robinson-Schensted recording tableau⟶ Standard tableaux
St000734: Standard tableaux ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[.,[.,.]]
=> [2,1] => [1] => [[1]]
=> 1 = 0 + 1
[[.,.],.]
=> [1,2] => [1] => [[1]]
=> 1 = 0 + 1
[.,[.,[.,.]]]
=> [3,2,1] => [2,1] => [[1],[2]]
=> 1 = 0 + 1
[.,[[.,.],.]]
=> [2,3,1] => [2,1] => [[1],[2]]
=> 1 = 0 + 1
[[.,.],[.,.]]
=> [1,3,2] => [1,2] => [[1,2]]
=> 2 = 1 + 1
[[.,[.,.]],.]
=> [2,1,3] => [2,1] => [[1],[2]]
=> 1 = 0 + 1
[[[.,.],.],.]
=> [1,2,3] => [1,2] => [[1,2]]
=> 2 = 1 + 1
[.,[.,[.,[.,.]]]]
=> [4,3,2,1] => [3,2,1] => [[1],[2],[3]]
=> 1 = 0 + 1
[.,[.,[[.,.],.]]]
=> [3,4,2,1] => [3,2,1] => [[1],[2],[3]]
=> 1 = 0 + 1
[.,[[.,.],[.,.]]]
=> [2,4,3,1] => [2,3,1] => [[1,2],[3]]
=> 2 = 1 + 1
[.,[[.,[.,.]],.]]
=> [3,2,4,1] => [3,2,1] => [[1],[2],[3]]
=> 1 = 0 + 1
[.,[[[.,.],.],.]]
=> [2,3,4,1] => [2,3,1] => [[1,2],[3]]
=> 2 = 1 + 1
[[.,.],[.,[.,.]]]
=> [1,4,3,2] => [1,3,2] => [[1,2],[3]]
=> 2 = 1 + 1
[[.,.],[[.,.],.]]
=> [1,3,4,2] => [1,3,2] => [[1,2],[3]]
=> 2 = 1 + 1
[[.,[.,.]],[.,.]]
=> [2,1,4,3] => [2,1,3] => [[1,3],[2]]
=> 3 = 2 + 1
[[[.,.],.],[.,.]]
=> [1,2,4,3] => [1,2,3] => [[1,2,3]]
=> 3 = 2 + 1
[[.,[.,[.,.]]],.]
=> [3,2,1,4] => [3,2,1] => [[1],[2],[3]]
=> 1 = 0 + 1
[[.,[[.,.],.]],.]
=> [2,3,1,4] => [2,3,1] => [[1,2],[3]]
=> 2 = 1 + 1
[[[.,.],[.,.]],.]
=> [1,3,2,4] => [1,3,2] => [[1,2],[3]]
=> 2 = 1 + 1
[[[.,[.,.]],.],.]
=> [2,1,3,4] => [2,1,3] => [[1,3],[2]]
=> 3 = 2 + 1
[[[[.,.],.],.],.]
=> [1,2,3,4] => [1,2,3] => [[1,2,3]]
=> 3 = 2 + 1
[.,[.,[.,[.,[.,.]]]]]
=> [5,4,3,2,1] => [4,3,2,1] => [[1],[2],[3],[4]]
=> 1 = 0 + 1
[.,[.,[.,[[.,.],.]]]]
=> [4,5,3,2,1] => [4,3,2,1] => [[1],[2],[3],[4]]
=> 1 = 0 + 1
[.,[.,[[.,.],[.,.]]]]
=> [3,5,4,2,1] => [3,4,2,1] => [[1,2],[3],[4]]
=> 2 = 1 + 1
[.,[.,[[.,[.,.]],.]]]
=> [4,3,5,2,1] => [4,3,2,1] => [[1],[2],[3],[4]]
=> 1 = 0 + 1
[.,[.,[[[.,.],.],.]]]
=> [3,4,5,2,1] => [3,4,2,1] => [[1,2],[3],[4]]
=> 2 = 1 + 1
[.,[[.,.],[.,[.,.]]]]
=> [2,5,4,3,1] => [2,4,3,1] => [[1,2],[3],[4]]
=> 2 = 1 + 1
[.,[[.,.],[[.,.],.]]]
=> [2,4,5,3,1] => [2,4,3,1] => [[1,2],[3],[4]]
=> 2 = 1 + 1
[.,[[.,[.,.]],[.,.]]]
=> [3,2,5,4,1] => [3,2,4,1] => [[1,3],[2],[4]]
=> 3 = 2 + 1
[.,[[[.,.],.],[.,.]]]
=> [2,3,5,4,1] => [2,3,4,1] => [[1,2,3],[4]]
=> 3 = 2 + 1
[.,[[.,[.,[.,.]]],.]]
=> [4,3,2,5,1] => [4,3,2,1] => [[1],[2],[3],[4]]
=> 1 = 0 + 1
[.,[[.,[[.,.],.]],.]]
=> [3,4,2,5,1] => [3,4,2,1] => [[1,2],[3],[4]]
=> 2 = 1 + 1
[.,[[[.,.],[.,.]],.]]
=> [2,4,3,5,1] => [2,4,3,1] => [[1,2],[3],[4]]
=> 2 = 1 + 1
[.,[[[.,[.,.]],.],.]]
=> [3,2,4,5,1] => [3,2,4,1] => [[1,3],[2],[4]]
=> 3 = 2 + 1
[.,[[[[.,.],.],.],.]]
=> [2,3,4,5,1] => [2,3,4,1] => [[1,2,3],[4]]
=> 3 = 2 + 1
[[.,.],[.,[.,[.,.]]]]
=> [1,5,4,3,2] => [1,4,3,2] => [[1,2],[3],[4]]
=> 2 = 1 + 1
[[.,.],[.,[[.,.],.]]]
=> [1,4,5,3,2] => [1,4,3,2] => [[1,2],[3],[4]]
=> 2 = 1 + 1
[[.,.],[[.,.],[.,.]]]
=> [1,3,5,4,2] => [1,3,4,2] => [[1,2,3],[4]]
=> 3 = 2 + 1
[[.,.],[[.,[.,.]],.]]
=> [1,4,3,5,2] => [1,4,3,2] => [[1,2],[3],[4]]
=> 2 = 1 + 1
[[.,.],[[[.,.],.],.]]
=> [1,3,4,5,2] => [1,3,4,2] => [[1,2,3],[4]]
=> 3 = 2 + 1
[[.,[.,.]],[.,[.,.]]]
=> [2,1,5,4,3] => [2,1,4,3] => [[1,3],[2,4]]
=> 3 = 2 + 1
[[.,[.,.]],[[.,.],.]]
=> [2,1,4,5,3] => [2,1,4,3] => [[1,3],[2,4]]
=> 3 = 2 + 1
[[[.,.],.],[.,[.,.]]]
=> [1,2,5,4,3] => [1,2,4,3] => [[1,2,3],[4]]
=> 3 = 2 + 1
[[[.,.],.],[[.,.],.]]
=> [1,2,4,5,3] => [1,2,4,3] => [[1,2,3],[4]]
=> 3 = 2 + 1
[[.,[.,[.,.]]],[.,.]]
=> [3,2,1,5,4] => [3,2,1,4] => [[1,4],[2],[3]]
=> 4 = 3 + 1
[[.,[[.,.],.]],[.,.]]
=> [2,3,1,5,4] => [2,3,1,4] => [[1,2,4],[3]]
=> 4 = 3 + 1
[[[.,.],[.,.]],[.,.]]
=> [1,3,2,5,4] => [1,3,2,4] => [[1,2,4],[3]]
=> 4 = 3 + 1
[[[.,[.,.]],.],[.,.]]
=> [2,1,3,5,4] => [2,1,3,4] => [[1,3,4],[2]]
=> 4 = 3 + 1
[[[[.,.],.],.],[.,.]]
=> [1,2,3,5,4] => [1,2,3,4] => [[1,2,3,4]]
=> 4 = 3 + 1
[[.,[.,[.,[.,.]]]],.]
=> [4,3,2,1,5] => [4,3,2,1] => [[1],[2],[3],[4]]
=> 1 = 0 + 1
Description
The last entry in the first row of a standard tableau.
Matching statistic: St000740
(load all 3 compositions to match this statistic)
(load all 3 compositions to match this statistic)
Mp00017: Binary trees —to 312-avoiding permutation⟶ Permutations
Mp00252: Permutations —restriction⟶ Permutations
Mp00066: Permutations —inverse⟶ Permutations
St000740: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00252: Permutations —restriction⟶ Permutations
Mp00066: Permutations —inverse⟶ Permutations
St000740: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[.,[.,.]]
=> [2,1] => [1] => [1] => 1 = 0 + 1
[[.,.],.]
=> [1,2] => [1] => [1] => 1 = 0 + 1
[.,[.,[.,.]]]
=> [3,2,1] => [2,1] => [2,1] => 1 = 0 + 1
[.,[[.,.],.]]
=> [2,3,1] => [2,1] => [2,1] => 1 = 0 + 1
[[.,.],[.,.]]
=> [1,3,2] => [1,2] => [1,2] => 2 = 1 + 1
[[.,[.,.]],.]
=> [2,1,3] => [2,1] => [2,1] => 1 = 0 + 1
[[[.,.],.],.]
=> [1,2,3] => [1,2] => [1,2] => 2 = 1 + 1
[.,[.,[.,[.,.]]]]
=> [4,3,2,1] => [3,2,1] => [3,2,1] => 1 = 0 + 1
[.,[.,[[.,.],.]]]
=> [3,4,2,1] => [3,2,1] => [3,2,1] => 1 = 0 + 1
[.,[[.,.],[.,.]]]
=> [2,4,3,1] => [2,3,1] => [3,1,2] => 2 = 1 + 1
[.,[[.,[.,.]],.]]
=> [3,2,4,1] => [3,2,1] => [3,2,1] => 1 = 0 + 1
[.,[[[.,.],.],.]]
=> [2,3,4,1] => [2,3,1] => [3,1,2] => 2 = 1 + 1
[[.,.],[.,[.,.]]]
=> [1,4,3,2] => [1,3,2] => [1,3,2] => 2 = 1 + 1
[[.,.],[[.,.],.]]
=> [1,3,4,2] => [1,3,2] => [1,3,2] => 2 = 1 + 1
[[.,[.,.]],[.,.]]
=> [2,1,4,3] => [2,1,3] => [2,1,3] => 3 = 2 + 1
[[[.,.],.],[.,.]]
=> [1,2,4,3] => [1,2,3] => [1,2,3] => 3 = 2 + 1
[[.,[.,[.,.]]],.]
=> [3,2,1,4] => [3,2,1] => [3,2,1] => 1 = 0 + 1
[[.,[[.,.],.]],.]
=> [2,3,1,4] => [2,3,1] => [3,1,2] => 2 = 1 + 1
[[[.,.],[.,.]],.]
=> [1,3,2,4] => [1,3,2] => [1,3,2] => 2 = 1 + 1
[[[.,[.,.]],.],.]
=> [2,1,3,4] => [2,1,3] => [2,1,3] => 3 = 2 + 1
[[[[.,.],.],.],.]
=> [1,2,3,4] => [1,2,3] => [1,2,3] => 3 = 2 + 1
[.,[.,[.,[.,[.,.]]]]]
=> [5,4,3,2,1] => [4,3,2,1] => [4,3,2,1] => 1 = 0 + 1
[.,[.,[.,[[.,.],.]]]]
=> [4,5,3,2,1] => [4,3,2,1] => [4,3,2,1] => 1 = 0 + 1
[.,[.,[[.,.],[.,.]]]]
=> [3,5,4,2,1] => [3,4,2,1] => [4,3,1,2] => 2 = 1 + 1
[.,[.,[[.,[.,.]],.]]]
=> [4,3,5,2,1] => [4,3,2,1] => [4,3,2,1] => 1 = 0 + 1
[.,[.,[[[.,.],.],.]]]
=> [3,4,5,2,1] => [3,4,2,1] => [4,3,1,2] => 2 = 1 + 1
[.,[[.,.],[.,[.,.]]]]
=> [2,5,4,3,1] => [2,4,3,1] => [4,1,3,2] => 2 = 1 + 1
[.,[[.,.],[[.,.],.]]]
=> [2,4,5,3,1] => [2,4,3,1] => [4,1,3,2] => 2 = 1 + 1
[.,[[.,[.,.]],[.,.]]]
=> [3,2,5,4,1] => [3,2,4,1] => [4,2,1,3] => 3 = 2 + 1
[.,[[[.,.],.],[.,.]]]
=> [2,3,5,4,1] => [2,3,4,1] => [4,1,2,3] => 3 = 2 + 1
[.,[[.,[.,[.,.]]],.]]
=> [4,3,2,5,1] => [4,3,2,1] => [4,3,2,1] => 1 = 0 + 1
[.,[[.,[[.,.],.]],.]]
=> [3,4,2,5,1] => [3,4,2,1] => [4,3,1,2] => 2 = 1 + 1
[.,[[[.,.],[.,.]],.]]
=> [2,4,3,5,1] => [2,4,3,1] => [4,1,3,2] => 2 = 1 + 1
[.,[[[.,[.,.]],.],.]]
=> [3,2,4,5,1] => [3,2,4,1] => [4,2,1,3] => 3 = 2 + 1
[.,[[[[.,.],.],.],.]]
=> [2,3,4,5,1] => [2,3,4,1] => [4,1,2,3] => 3 = 2 + 1
[[.,.],[.,[.,[.,.]]]]
=> [1,5,4,3,2] => [1,4,3,2] => [1,4,3,2] => 2 = 1 + 1
[[.,.],[.,[[.,.],.]]]
=> [1,4,5,3,2] => [1,4,3,2] => [1,4,3,2] => 2 = 1 + 1
[[.,.],[[.,.],[.,.]]]
=> [1,3,5,4,2] => [1,3,4,2] => [1,4,2,3] => 3 = 2 + 1
[[.,.],[[.,[.,.]],.]]
=> [1,4,3,5,2] => [1,4,3,2] => [1,4,3,2] => 2 = 1 + 1
[[.,.],[[[.,.],.],.]]
=> [1,3,4,5,2] => [1,3,4,2] => [1,4,2,3] => 3 = 2 + 1
[[.,[.,.]],[.,[.,.]]]
=> [2,1,5,4,3] => [2,1,4,3] => [2,1,4,3] => 3 = 2 + 1
[[.,[.,.]],[[.,.],.]]
=> [2,1,4,5,3] => [2,1,4,3] => [2,1,4,3] => 3 = 2 + 1
[[[.,.],.],[.,[.,.]]]
=> [1,2,5,4,3] => [1,2,4,3] => [1,2,4,3] => 3 = 2 + 1
[[[.,.],.],[[.,.],.]]
=> [1,2,4,5,3] => [1,2,4,3] => [1,2,4,3] => 3 = 2 + 1
[[.,[.,[.,.]]],[.,.]]
=> [3,2,1,5,4] => [3,2,1,4] => [3,2,1,4] => 4 = 3 + 1
[[.,[[.,.],.]],[.,.]]
=> [2,3,1,5,4] => [2,3,1,4] => [3,1,2,4] => 4 = 3 + 1
[[[.,.],[.,.]],[.,.]]
=> [1,3,2,5,4] => [1,3,2,4] => [1,3,2,4] => 4 = 3 + 1
[[[.,[.,.]],.],[.,.]]
=> [2,1,3,5,4] => [2,1,3,4] => [2,1,3,4] => 4 = 3 + 1
[[[[.,.],.],.],[.,.]]
=> [1,2,3,5,4] => [1,2,3,4] => [1,2,3,4] => 4 = 3 + 1
[[.,[.,[.,[.,.]]]],.]
=> [4,3,2,1,5] => [4,3,2,1] => [4,3,2,1] => 1 = 0 + 1
Description
The last entry of a permutation.
This statistic is undefined for the empty permutation.
Matching statistic: St001291
Mp00017: Binary trees —to 312-avoiding permutation⟶ Permutations
Mp00252: Permutations —restriction⟶ Permutations
Mp00127: Permutations —left-to-right-maxima to Dyck path⟶ Dyck paths
St001291: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00252: Permutations —restriction⟶ Permutations
Mp00127: Permutations —left-to-right-maxima to Dyck path⟶ Dyck paths
St001291: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[.,[.,.]]
=> [2,1] => [1] => [1,0]
=> 1 = 0 + 1
[[.,.],.]
=> [1,2] => [1] => [1,0]
=> 1 = 0 + 1
[.,[.,[.,.]]]
=> [3,2,1] => [2,1] => [1,1,0,0]
=> 1 = 0 + 1
[.,[[.,.],.]]
=> [2,3,1] => [2,1] => [1,1,0,0]
=> 1 = 0 + 1
[[.,.],[.,.]]
=> [1,3,2] => [1,2] => [1,0,1,0]
=> 2 = 1 + 1
[[.,[.,.]],.]
=> [2,1,3] => [2,1] => [1,1,0,0]
=> 1 = 0 + 1
[[[.,.],.],.]
=> [1,2,3] => [1,2] => [1,0,1,0]
=> 2 = 1 + 1
[.,[.,[.,[.,.]]]]
=> [4,3,2,1] => [3,2,1] => [1,1,1,0,0,0]
=> 1 = 0 + 1
[.,[.,[[.,.],.]]]
=> [3,4,2,1] => [3,2,1] => [1,1,1,0,0,0]
=> 1 = 0 + 1
[.,[[.,.],[.,.]]]
=> [2,4,3,1] => [2,3,1] => [1,1,0,1,0,0]
=> 2 = 1 + 1
[.,[[.,[.,.]],.]]
=> [3,2,4,1] => [3,2,1] => [1,1,1,0,0,0]
=> 1 = 0 + 1
[.,[[[.,.],.],.]]
=> [2,3,4,1] => [2,3,1] => [1,1,0,1,0,0]
=> 2 = 1 + 1
[[.,.],[.,[.,.]]]
=> [1,4,3,2] => [1,3,2] => [1,0,1,1,0,0]
=> 2 = 1 + 1
[[.,.],[[.,.],.]]
=> [1,3,4,2] => [1,3,2] => [1,0,1,1,0,0]
=> 2 = 1 + 1
[[.,[.,.]],[.,.]]
=> [2,1,4,3] => [2,1,3] => [1,1,0,0,1,0]
=> 3 = 2 + 1
[[[.,.],.],[.,.]]
=> [1,2,4,3] => [1,2,3] => [1,0,1,0,1,0]
=> 3 = 2 + 1
[[.,[.,[.,.]]],.]
=> [3,2,1,4] => [3,2,1] => [1,1,1,0,0,0]
=> 1 = 0 + 1
[[.,[[.,.],.]],.]
=> [2,3,1,4] => [2,3,1] => [1,1,0,1,0,0]
=> 2 = 1 + 1
[[[.,.],[.,.]],.]
=> [1,3,2,4] => [1,3,2] => [1,0,1,1,0,0]
=> 2 = 1 + 1
[[[.,[.,.]],.],.]
=> [2,1,3,4] => [2,1,3] => [1,1,0,0,1,0]
=> 3 = 2 + 1
[[[[.,.],.],.],.]
=> [1,2,3,4] => [1,2,3] => [1,0,1,0,1,0]
=> 3 = 2 + 1
[.,[.,[.,[.,[.,.]]]]]
=> [5,4,3,2,1] => [4,3,2,1] => [1,1,1,1,0,0,0,0]
=> 1 = 0 + 1
[.,[.,[.,[[.,.],.]]]]
=> [4,5,3,2,1] => [4,3,2,1] => [1,1,1,1,0,0,0,0]
=> 1 = 0 + 1
[.,[.,[[.,.],[.,.]]]]
=> [3,5,4,2,1] => [3,4,2,1] => [1,1,1,0,1,0,0,0]
=> 2 = 1 + 1
[.,[.,[[.,[.,.]],.]]]
=> [4,3,5,2,1] => [4,3,2,1] => [1,1,1,1,0,0,0,0]
=> 1 = 0 + 1
[.,[.,[[[.,.],.],.]]]
=> [3,4,5,2,1] => [3,4,2,1] => [1,1,1,0,1,0,0,0]
=> 2 = 1 + 1
[.,[[.,.],[.,[.,.]]]]
=> [2,5,4,3,1] => [2,4,3,1] => [1,1,0,1,1,0,0,0]
=> 2 = 1 + 1
[.,[[.,.],[[.,.],.]]]
=> [2,4,5,3,1] => [2,4,3,1] => [1,1,0,1,1,0,0,0]
=> 2 = 1 + 1
[.,[[.,[.,.]],[.,.]]]
=> [3,2,5,4,1] => [3,2,4,1] => [1,1,1,0,0,1,0,0]
=> 3 = 2 + 1
[.,[[[.,.],.],[.,.]]]
=> [2,3,5,4,1] => [2,3,4,1] => [1,1,0,1,0,1,0,0]
=> 3 = 2 + 1
[.,[[.,[.,[.,.]]],.]]
=> [4,3,2,5,1] => [4,3,2,1] => [1,1,1,1,0,0,0,0]
=> 1 = 0 + 1
[.,[[.,[[.,.],.]],.]]
=> [3,4,2,5,1] => [3,4,2,1] => [1,1,1,0,1,0,0,0]
=> 2 = 1 + 1
[.,[[[.,.],[.,.]],.]]
=> [2,4,3,5,1] => [2,4,3,1] => [1,1,0,1,1,0,0,0]
=> 2 = 1 + 1
[.,[[[.,[.,.]],.],.]]
=> [3,2,4,5,1] => [3,2,4,1] => [1,1,1,0,0,1,0,0]
=> 3 = 2 + 1
[.,[[[[.,.],.],.],.]]
=> [2,3,4,5,1] => [2,3,4,1] => [1,1,0,1,0,1,0,0]
=> 3 = 2 + 1
[[.,.],[.,[.,[.,.]]]]
=> [1,5,4,3,2] => [1,4,3,2] => [1,0,1,1,1,0,0,0]
=> 2 = 1 + 1
[[.,.],[.,[[.,.],.]]]
=> [1,4,5,3,2] => [1,4,3,2] => [1,0,1,1,1,0,0,0]
=> 2 = 1 + 1
[[.,.],[[.,.],[.,.]]]
=> [1,3,5,4,2] => [1,3,4,2] => [1,0,1,1,0,1,0,0]
=> 3 = 2 + 1
[[.,.],[[.,[.,.]],.]]
=> [1,4,3,5,2] => [1,4,3,2] => [1,0,1,1,1,0,0,0]
=> 2 = 1 + 1
[[.,.],[[[.,.],.],.]]
=> [1,3,4,5,2] => [1,3,4,2] => [1,0,1,1,0,1,0,0]
=> 3 = 2 + 1
[[.,[.,.]],[.,[.,.]]]
=> [2,1,5,4,3] => [2,1,4,3] => [1,1,0,0,1,1,0,0]
=> 3 = 2 + 1
[[.,[.,.]],[[.,.],.]]
=> [2,1,4,5,3] => [2,1,4,3] => [1,1,0,0,1,1,0,0]
=> 3 = 2 + 1
[[[.,.],.],[.,[.,.]]]
=> [1,2,5,4,3] => [1,2,4,3] => [1,0,1,0,1,1,0,0]
=> 3 = 2 + 1
[[[.,.],.],[[.,.],.]]
=> [1,2,4,5,3] => [1,2,4,3] => [1,0,1,0,1,1,0,0]
=> 3 = 2 + 1
[[.,[.,[.,.]]],[.,.]]
=> [3,2,1,5,4] => [3,2,1,4] => [1,1,1,0,0,0,1,0]
=> 4 = 3 + 1
[[.,[[.,.],.]],[.,.]]
=> [2,3,1,5,4] => [2,3,1,4] => [1,1,0,1,0,0,1,0]
=> 4 = 3 + 1
[[[.,.],[.,.]],[.,.]]
=> [1,3,2,5,4] => [1,3,2,4] => [1,0,1,1,0,0,1,0]
=> 4 = 3 + 1
[[[.,[.,.]],.],[.,.]]
=> [2,1,3,5,4] => [2,1,3,4] => [1,1,0,0,1,0,1,0]
=> 4 = 3 + 1
[[[[.,.],.],.],[.,.]]
=> [1,2,3,5,4] => [1,2,3,4] => [1,0,1,0,1,0,1,0]
=> 4 = 3 + 1
[[.,[.,[.,[.,.]]]],.]
=> [4,3,2,1,5] => [4,3,2,1] => [1,1,1,1,0,0,0,0]
=> 1 = 0 + 1
Description
The number of indecomposable summands of the tensor product of two copies of the dual of the Nakayama algebra associated to a Dyck path.
Let $A$ be the Nakayama algebra associated to a Dyck path as given in [[DyckPaths/NakayamaAlgebras]]. This statistics is the number of indecomposable summands of $D(A) \otimes D(A)$, where $D(A)$ is the natural dual of $A$.
Matching statistic: St000653
(load all 3 compositions to match this statistic)
(load all 3 compositions to match this statistic)
Mp00020: Binary trees —to Tamari-corresponding Dyck path⟶ Dyck paths
Mp00119: Dyck paths —to 321-avoiding permutation (Krattenthaler)⟶ Permutations
Mp00252: Permutations —restriction⟶ Permutations
St000653: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00119: Dyck paths —to 321-avoiding permutation (Krattenthaler)⟶ Permutations
Mp00252: Permutations —restriction⟶ Permutations
St000653: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[.,[.,.]]
=> [1,1,0,0]
=> [2,1] => [1] => ? ∊ {0,0}
[[.,.],.]
=> [1,0,1,0]
=> [1,2] => [1] => ? ∊ {0,0}
[.,[.,[.,.]]]
=> [1,1,1,0,0,0]
=> [3,1,2] => [1,2] => 0
[.,[[.,.],.]]
=> [1,1,0,1,0,0]
=> [2,3,1] => [2,1] => 1
[[.,.],[.,.]]
=> [1,0,1,1,0,0]
=> [1,3,2] => [1,2] => 0
[[.,[.,.]],.]
=> [1,1,0,0,1,0]
=> [2,1,3] => [2,1] => 1
[[[.,.],.],.]
=> [1,0,1,0,1,0]
=> [1,2,3] => [1,2] => 0
[.,[.,[.,[.,.]]]]
=> [1,1,1,1,0,0,0,0]
=> [4,1,2,3] => [1,2,3] => 0
[.,[.,[[.,.],.]]]
=> [1,1,1,0,1,0,0,0]
=> [3,4,1,2] => [3,1,2] => 1
[.,[[.,.],[.,.]]]
=> [1,1,0,1,1,0,0,0]
=> [2,4,1,3] => [2,1,3] => 1
[.,[[.,[.,.]],.]]
=> [1,1,1,0,0,1,0,0]
=> [3,1,4,2] => [3,1,2] => 1
[.,[[[.,.],.],.]]
=> [1,1,0,1,0,1,0,0]
=> [2,3,4,1] => [2,3,1] => 2
[[.,.],[.,[.,.]]]
=> [1,0,1,1,1,0,0,0]
=> [1,4,2,3] => [1,2,3] => 0
[[.,.],[[.,.],.]]
=> [1,0,1,1,0,1,0,0]
=> [1,3,4,2] => [1,3,2] => 2
[[.,[.,.]],[.,.]]
=> [1,1,0,0,1,1,0,0]
=> [2,1,4,3] => [2,1,3] => 1
[[[.,.],.],[.,.]]
=> [1,0,1,0,1,1,0,0]
=> [1,2,4,3] => [1,2,3] => 0
[[.,[.,[.,.]]],.]
=> [1,1,1,0,0,0,1,0]
=> [3,1,2,4] => [3,1,2] => 1
[[.,[[.,.],.]],.]
=> [1,1,0,1,0,0,1,0]
=> [2,3,1,4] => [2,3,1] => 2
[[[.,.],[.,.]],.]
=> [1,0,1,1,0,0,1,0]
=> [1,3,2,4] => [1,3,2] => 2
[[[.,[.,.]],.],.]
=> [1,1,0,0,1,0,1,0]
=> [2,1,3,4] => [2,1,3] => 1
[[[[.,.],.],.],.]
=> [1,0,1,0,1,0,1,0]
=> [1,2,3,4] => [1,2,3] => 0
[.,[.,[.,[.,[.,.]]]]]
=> [1,1,1,1,1,0,0,0,0,0]
=> [5,1,2,3,4] => [1,2,3,4] => 0
[.,[.,[.,[[.,.],.]]]]
=> [1,1,1,1,0,1,0,0,0,0]
=> [4,5,1,2,3] => [4,1,2,3] => 1
[.,[.,[[.,.],[.,.]]]]
=> [1,1,1,0,1,1,0,0,0,0]
=> [3,5,1,2,4] => [3,1,2,4] => 1
[.,[.,[[.,[.,.]],.]]]
=> [1,1,1,1,0,0,1,0,0,0]
=> [4,1,5,2,3] => [4,1,2,3] => 1
[.,[.,[[[.,.],.],.]]]
=> [1,1,1,0,1,0,1,0,0,0]
=> [3,4,5,1,2] => [3,4,1,2] => 2
[.,[[.,.],[.,[.,.]]]]
=> [1,1,0,1,1,1,0,0,0,0]
=> [2,5,1,3,4] => [2,1,3,4] => 1
[.,[[.,.],[[.,.],.]]]
=> [1,1,0,1,1,0,1,0,0,0]
=> [2,4,5,1,3] => [2,4,1,3] => 2
[.,[[.,[.,.]],[.,.]]]
=> [1,1,1,0,0,1,1,0,0,0]
=> [3,1,5,2,4] => [3,1,2,4] => 1
[.,[[[.,.],.],[.,.]]]
=> [1,1,0,1,0,1,1,0,0,0]
=> [2,3,5,1,4] => [2,3,1,4] => 2
[.,[[.,[.,[.,.]]],.]]
=> [1,1,1,1,0,0,0,1,0,0]
=> [4,1,2,5,3] => [4,1,2,3] => 1
[.,[[.,[[.,.],.]],.]]
=> [1,1,1,0,1,0,0,1,0,0]
=> [3,4,1,5,2] => [3,4,1,2] => 2
[.,[[[.,.],[.,.]],.]]
=> [1,1,0,1,1,0,0,1,0,0]
=> [2,4,1,5,3] => [2,4,1,3] => 2
[.,[[[.,[.,.]],.],.]]
=> [1,1,1,0,0,1,0,1,0,0]
=> [3,1,4,5,2] => [3,1,4,2] => 3
[.,[[[[.,.],.],.],.]]
=> [1,1,0,1,0,1,0,1,0,0]
=> [2,3,4,5,1] => [2,3,4,1] => 3
[[.,.],[.,[.,[.,.]]]]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,5,2,3,4] => [1,2,3,4] => 0
[[.,.],[.,[[.,.],.]]]
=> [1,0,1,1,1,0,1,0,0,0]
=> [1,4,5,2,3] => [1,4,2,3] => 2
[[.,.],[[.,.],[.,.]]]
=> [1,0,1,1,0,1,1,0,0,0]
=> [1,3,5,2,4] => [1,3,2,4] => 2
[[.,.],[[.,[.,.]],.]]
=> [1,0,1,1,1,0,0,1,0,0]
=> [1,4,2,5,3] => [1,4,2,3] => 2
[[.,.],[[[.,.],.],.]]
=> [1,0,1,1,0,1,0,1,0,0]
=> [1,3,4,5,2] => [1,3,4,2] => 3
[[.,[.,.]],[.,[.,.]]]
=> [1,1,0,0,1,1,1,0,0,0]
=> [2,1,5,3,4] => [2,1,3,4] => 1
[[.,[.,.]],[[.,.],.]]
=> [1,1,0,0,1,1,0,1,0,0]
=> [2,1,4,5,3] => [2,1,4,3] => 3
[[[.,.],.],[.,[.,.]]]
=> [1,0,1,0,1,1,1,0,0,0]
=> [1,2,5,3,4] => [1,2,3,4] => 0
[[[.,.],.],[[.,.],.]]
=> [1,0,1,0,1,1,0,1,0,0]
=> [1,2,4,5,3] => [1,2,4,3] => 3
[[.,[.,[.,.]]],[.,.]]
=> [1,1,1,0,0,0,1,1,0,0]
=> [3,1,2,5,4] => [3,1,2,4] => 1
[[.,[[.,.],.]],[.,.]]
=> [1,1,0,1,0,0,1,1,0,0]
=> [2,3,1,5,4] => [2,3,1,4] => 2
[[[.,.],[.,.]],[.,.]]
=> [1,0,1,1,0,0,1,1,0,0]
=> [1,3,2,5,4] => [1,3,2,4] => 2
[[[.,[.,.]],.],[.,.]]
=> [1,1,0,0,1,0,1,1,0,0]
=> [2,1,3,5,4] => [2,1,3,4] => 1
[[[[.,.],.],.],[.,.]]
=> [1,0,1,0,1,0,1,1,0,0]
=> [1,2,3,5,4] => [1,2,3,4] => 0
[[.,[.,[.,[.,.]]]],.]
=> [1,1,1,1,0,0,0,0,1,0]
=> [4,1,2,3,5] => [4,1,2,3] => 1
[[.,[.,[[.,.],.]]],.]
=> [1,1,1,0,1,0,0,0,1,0]
=> [3,4,1,2,5] => [3,4,1,2] => 2
[[.,[[.,.],[.,.]]],.]
=> [1,1,0,1,1,0,0,0,1,0]
=> [2,4,1,3,5] => [2,4,1,3] => 2
Description
The last descent of a permutation.
For a permutation $\pi$ of $\{1,\ldots,n\}$, this is the largest index $0 \leq i < n$ such that $\pi(i) > \pi(i+1)$ where one considers $\pi(0) = n+1$.
The following 27 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St000957The number of Bruhat lower covers of a permutation. St000727The largest label of a leaf in the binary search tree associated with the permutation. St000147The largest part of an integer partition. St001280The number of parts of an integer partition that are at least two. St000442The maximal area to the right of an up step of a Dyck path. St000024The number of double up and double down steps of a Dyck path. St000199The column of the unique '1' in the last row of the alternating sign matrix. St000327The number of cover relations in a poset. St000454The largest eigenvalue of a graph if it is integral. St000771The largest multiplicity of a distance Laplacian eigenvalue in a connected graph. St000772The multiplicity of the largest distance Laplacian eigenvalue in a connected graph. St001232The number of indecomposable modules with projective dimension 2 for Nakayama algebras with global dimension at most 2. St000445The number of rises of length 1 of a Dyck path. St001557The number of inversions of the second entry of a permutation. St001685The number of distinct positions of the pattern letter 1 in occurrences of 132 in a permutation. St001182Number of indecomposable injective modules with codominant dimension at least two in the corresponding Nakayama algebra. St001198The number of simple modules in the algebra $eAe$ with projective dimension at most 1 in the corresponding Nakayama algebra $A$ with minimal faithful projective-injective module $eA$. St001206The maximal dimension of an indecomposable projective $eAe$-module (that is the height of the corresponding Dyck path) of the corresponding Nakayama algebra with minimal faithful projective-injective module $eA$. St001060The distinguishing index of a graph. St000455The second largest eigenvalue of a graph if it is integral. St000409The number of pitchforks in a binary tree. St001719The number of shortest chains of small intervals from the bottom to the top in a lattice. St000264The girth of a graph, which is not a tree. St001207The Lowey length of the algebra $A/T$ when $T$ is the 1-tilting module corresponding to the permutation in the Auslander algebra of $K[x]/(x^n)$. St001811The Castelnuovo-Mumford regularity of a permutation. St001822The number of alignments of a signed permutation. St001860The number of factors of the Stanley symmetric function associated with a signed permutation.
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!