searching the database
Your data matches 86 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: St001549
(load all 10 compositions to match this statistic)
(load all 10 compositions to match this statistic)
St001549: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1,2] => 0
[2,1] => 0
[1,2,3] => 0
[1,3,2] => 0
[2,1,3] => 0
[2,3,1] => 0
[3,1,2] => 0
[3,2,1] => 0
[1,2,3,4] => 0
[1,2,4,3] => 0
[1,3,2,4] => 0
[1,3,4,2] => 0
[1,4,2,3] => 0
[1,4,3,2] => 0
[2,1,3,4] => 0
[2,1,4,3] => 0
[2,3,1,4] => 0
[2,3,4,1] => 0
[2,4,1,3] => 0
[2,4,3,1] => 0
[3,1,2,4] => 0
[3,1,4,2] => 0
[3,2,1,4] => 0
[3,2,4,1] => 0
[3,4,1,2] => 1
[3,4,2,1] => 1
[4,1,2,3] => 0
[4,1,3,2] => 0
[4,2,1,3] => 0
[4,2,3,1] => 0
[4,3,1,2] => 0
[4,3,2,1] => 0
[1,2,3,4,5] => 0
[1,2,3,5,4] => 0
[1,2,4,3,5] => 0
[1,2,4,5,3] => 0
[1,2,5,3,4] => 0
[1,2,5,4,3] => 0
[1,3,2,4,5] => 0
[1,3,2,5,4] => 0
[1,3,4,2,5] => 0
[1,3,4,5,2] => 0
[1,3,5,2,4] => 0
[1,3,5,4,2] => 0
[1,4,2,3,5] => 0
[1,4,2,5,3] => 0
[1,4,3,2,5] => 0
[1,4,3,5,2] => 0
[1,4,5,2,3] => 1
[1,4,5,3,2] => 1
Description
The number of restricted non-inversions between exceedances.
This is for a permutation $\sigma$ of length $n$ given by
$$\operatorname{nie}(\sigma) = \#\{1 \leq i, j \leq n \mid i < j < \sigma(i) < \sigma(j) \}.$$
Matching statistic: St000232
(load all 3 compositions to match this statistic)
(load all 3 compositions to match this statistic)
Mp00240: Permutations —weak exceedance partition⟶ Set partitions
St000232: Set partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
St000232: Set partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1,2] => {{1},{2}}
=> 0
[2,1] => {{1,2}}
=> 0
[1,2,3] => {{1},{2},{3}}
=> 0
[1,3,2] => {{1},{2,3}}
=> 0
[2,1,3] => {{1,2},{3}}
=> 0
[2,3,1] => {{1,2,3}}
=> 0
[3,1,2] => {{1,3},{2}}
=> 0
[3,2,1] => {{1,3},{2}}
=> 0
[1,2,3,4] => {{1},{2},{3},{4}}
=> 0
[1,2,4,3] => {{1},{2},{3,4}}
=> 0
[1,3,2,4] => {{1},{2,3},{4}}
=> 0
[1,3,4,2] => {{1},{2,3,4}}
=> 0
[1,4,2,3] => {{1},{2,4},{3}}
=> 0
[1,4,3,2] => {{1},{2,4},{3}}
=> 0
[2,1,3,4] => {{1,2},{3},{4}}
=> 0
[2,1,4,3] => {{1,2},{3,4}}
=> 0
[2,3,1,4] => {{1,2,3},{4}}
=> 0
[2,3,4,1] => {{1,2,3,4}}
=> 0
[2,4,1,3] => {{1,2,4},{3}}
=> 0
[2,4,3,1] => {{1,2,4},{3}}
=> 0
[3,1,2,4] => {{1,3},{2},{4}}
=> 0
[3,1,4,2] => {{1,3,4},{2}}
=> 0
[3,2,1,4] => {{1,3},{2},{4}}
=> 0
[3,2,4,1] => {{1,3,4},{2}}
=> 0
[3,4,1,2] => {{1,3},{2,4}}
=> 1
[3,4,2,1] => {{1,3},{2,4}}
=> 1
[4,1,2,3] => {{1,4},{2},{3}}
=> 0
[4,1,3,2] => {{1,4},{2},{3}}
=> 0
[4,2,1,3] => {{1,4},{2},{3}}
=> 0
[4,2,3,1] => {{1,4},{2},{3}}
=> 0
[4,3,1,2] => {{1,4},{2,3}}
=> 0
[4,3,2,1] => {{1,4},{2,3}}
=> 0
[1,2,3,4,5] => {{1},{2},{3},{4},{5}}
=> 0
[1,2,3,5,4] => {{1},{2},{3},{4,5}}
=> 0
[1,2,4,3,5] => {{1},{2},{3,4},{5}}
=> 0
[1,2,4,5,3] => {{1},{2},{3,4,5}}
=> 0
[1,2,5,3,4] => {{1},{2},{3,5},{4}}
=> 0
[1,2,5,4,3] => {{1},{2},{3,5},{4}}
=> 0
[1,3,2,4,5] => {{1},{2,3},{4},{5}}
=> 0
[1,3,2,5,4] => {{1},{2,3},{4,5}}
=> 0
[1,3,4,2,5] => {{1},{2,3,4},{5}}
=> 0
[1,3,4,5,2] => {{1},{2,3,4,5}}
=> 0
[1,3,5,2,4] => {{1},{2,3,5},{4}}
=> 0
[1,3,5,4,2] => {{1},{2,3,5},{4}}
=> 0
[1,4,2,3,5] => {{1},{2,4},{3},{5}}
=> 0
[1,4,2,5,3] => {{1},{2,4,5},{3}}
=> 0
[1,4,3,2,5] => {{1},{2,4},{3},{5}}
=> 0
[1,4,3,5,2] => {{1},{2,4,5},{3}}
=> 0
[1,4,5,2,3] => {{1},{2,4},{3,5}}
=> 1
[1,4,5,3,2] => {{1},{2,4},{3,5}}
=> 1
Description
The number of crossings of a set partition.
This is given by the number of $i < i' < j < j'$ such that $i,j$ are two consecutive entries on one block, and $i',j'$ are consecutive entries in another block.
Matching statistic: St000233
(load all 3 compositions to match this statistic)
(load all 3 compositions to match this statistic)
Mp00240: Permutations —weak exceedance partition⟶ Set partitions
Mp00115: Set partitions —Kasraoui-Zeng⟶ Set partitions
St000233: Set partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00115: Set partitions —Kasraoui-Zeng⟶ Set partitions
St000233: Set partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1,2] => {{1},{2}}
=> {{1},{2}}
=> 0
[2,1] => {{1,2}}
=> {{1,2}}
=> 0
[1,2,3] => {{1},{2},{3}}
=> {{1},{2},{3}}
=> 0
[1,3,2] => {{1},{2,3}}
=> {{1},{2,3}}
=> 0
[2,1,3] => {{1,2},{3}}
=> {{1,2},{3}}
=> 0
[2,3,1] => {{1,2,3}}
=> {{1,2,3}}
=> 0
[3,1,2] => {{1,3},{2}}
=> {{1,3},{2}}
=> 0
[3,2,1] => {{1,3},{2}}
=> {{1,3},{2}}
=> 0
[1,2,3,4] => {{1},{2},{3},{4}}
=> {{1},{2},{3},{4}}
=> 0
[1,2,4,3] => {{1},{2},{3,4}}
=> {{1},{2},{3,4}}
=> 0
[1,3,2,4] => {{1},{2,3},{4}}
=> {{1},{2,3},{4}}
=> 0
[1,3,4,2] => {{1},{2,3,4}}
=> {{1},{2,3,4}}
=> 0
[1,4,2,3] => {{1},{2,4},{3}}
=> {{1},{2,4},{3}}
=> 0
[1,4,3,2] => {{1},{2,4},{3}}
=> {{1},{2,4},{3}}
=> 0
[2,1,3,4] => {{1,2},{3},{4}}
=> {{1,2},{3},{4}}
=> 0
[2,1,4,3] => {{1,2},{3,4}}
=> {{1,2},{3,4}}
=> 0
[2,3,1,4] => {{1,2,3},{4}}
=> {{1,2,3},{4}}
=> 0
[2,3,4,1] => {{1,2,3,4}}
=> {{1,2,3,4}}
=> 0
[2,4,1,3] => {{1,2,4},{3}}
=> {{1,2,4},{3}}
=> 0
[2,4,3,1] => {{1,2,4},{3}}
=> {{1,2,4},{3}}
=> 0
[3,1,2,4] => {{1,3},{2},{4}}
=> {{1,3},{2},{4}}
=> 0
[3,1,4,2] => {{1,3,4},{2}}
=> {{1,3,4},{2}}
=> 0
[3,2,1,4] => {{1,3},{2},{4}}
=> {{1,3},{2},{4}}
=> 0
[3,2,4,1] => {{1,3,4},{2}}
=> {{1,3,4},{2}}
=> 0
[3,4,1,2] => {{1,3},{2,4}}
=> {{1,4},{2,3}}
=> 1
[3,4,2,1] => {{1,3},{2,4}}
=> {{1,4},{2,3}}
=> 1
[4,1,2,3] => {{1,4},{2},{3}}
=> {{1,4},{2},{3}}
=> 0
[4,1,3,2] => {{1,4},{2},{3}}
=> {{1,4},{2},{3}}
=> 0
[4,2,1,3] => {{1,4},{2},{3}}
=> {{1,4},{2},{3}}
=> 0
[4,2,3,1] => {{1,4},{2},{3}}
=> {{1,4},{2},{3}}
=> 0
[4,3,1,2] => {{1,4},{2,3}}
=> {{1,3},{2,4}}
=> 0
[4,3,2,1] => {{1,4},{2,3}}
=> {{1,3},{2,4}}
=> 0
[1,2,3,4,5] => {{1},{2},{3},{4},{5}}
=> {{1},{2},{3},{4},{5}}
=> 0
[1,2,3,5,4] => {{1},{2},{3},{4,5}}
=> {{1},{2},{3},{4,5}}
=> 0
[1,2,4,3,5] => {{1},{2},{3,4},{5}}
=> {{1},{2},{3,4},{5}}
=> 0
[1,2,4,5,3] => {{1},{2},{3,4,5}}
=> {{1},{2},{3,4,5}}
=> 0
[1,2,5,3,4] => {{1},{2},{3,5},{4}}
=> {{1},{2},{3,5},{4}}
=> 0
[1,2,5,4,3] => {{1},{2},{3,5},{4}}
=> {{1},{2},{3,5},{4}}
=> 0
[1,3,2,4,5] => {{1},{2,3},{4},{5}}
=> {{1},{2,3},{4},{5}}
=> 0
[1,3,2,5,4] => {{1},{2,3},{4,5}}
=> {{1},{2,3},{4,5}}
=> 0
[1,3,4,2,5] => {{1},{2,3,4},{5}}
=> {{1},{2,3,4},{5}}
=> 0
[1,3,4,5,2] => {{1},{2,3,4,5}}
=> {{1},{2,3,4,5}}
=> 0
[1,3,5,2,4] => {{1},{2,3,5},{4}}
=> {{1},{2,3,5},{4}}
=> 0
[1,3,5,4,2] => {{1},{2,3,5},{4}}
=> {{1},{2,3,5},{4}}
=> 0
[1,4,2,3,5] => {{1},{2,4},{3},{5}}
=> {{1},{2,4},{3},{5}}
=> 0
[1,4,2,5,3] => {{1},{2,4,5},{3}}
=> {{1},{2,4,5},{3}}
=> 0
[1,4,3,2,5] => {{1},{2,4},{3},{5}}
=> {{1},{2,4},{3},{5}}
=> 0
[1,4,3,5,2] => {{1},{2,4,5},{3}}
=> {{1},{2,4,5},{3}}
=> 0
[1,4,5,2,3] => {{1},{2,4},{3,5}}
=> {{1},{2,5},{3,4}}
=> 1
[1,4,5,3,2] => {{1},{2,4},{3,5}}
=> {{1},{2,5},{3,4}}
=> 1
Description
The number of nestings of a set partition.
This is given by the number of $i < i' < j' < j$ such that $i,j$ are two consecutive entries on one block, and $i',j'$ are consecutive entries in another block.
Matching statistic: St000375
(load all 4 compositions to match this statistic)
(load all 4 compositions to match this statistic)
Mp00066: Permutations —inverse⟶ Permutations
Mp00239: Permutations —Corteel⟶ Permutations
St000375: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00239: Permutations —Corteel⟶ Permutations
St000375: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1,2] => [1,2] => [1,2] => 0
[2,1] => [2,1] => [2,1] => 0
[1,2,3] => [1,2,3] => [1,2,3] => 0
[1,3,2] => [1,3,2] => [1,3,2] => 0
[2,1,3] => [2,1,3] => [2,1,3] => 0
[2,3,1] => [3,1,2] => [3,1,2] => 0
[3,1,2] => [2,3,1] => [3,2,1] => 0
[3,2,1] => [3,2,1] => [2,3,1] => 0
[1,2,3,4] => [1,2,3,4] => [1,2,3,4] => 0
[1,2,4,3] => [1,2,4,3] => [1,2,4,3] => 0
[1,3,2,4] => [1,3,2,4] => [1,3,2,4] => 0
[1,3,4,2] => [1,4,2,3] => [1,4,2,3] => 0
[1,4,2,3] => [1,3,4,2] => [1,4,3,2] => 0
[1,4,3,2] => [1,4,3,2] => [1,3,4,2] => 0
[2,1,3,4] => [2,1,3,4] => [2,1,3,4] => 0
[2,1,4,3] => [2,1,4,3] => [2,1,4,3] => 0
[2,3,1,4] => [3,1,2,4] => [3,1,2,4] => 0
[2,3,4,1] => [4,1,2,3] => [4,1,2,3] => 0
[2,4,1,3] => [3,1,4,2] => [4,1,3,2] => 0
[2,4,3,1] => [4,1,3,2] => [3,1,4,2] => 0
[3,1,2,4] => [2,3,1,4] => [3,2,1,4] => 0
[3,1,4,2] => [2,4,1,3] => [4,2,1,3] => 0
[3,2,1,4] => [3,2,1,4] => [2,3,1,4] => 0
[3,2,4,1] => [4,2,1,3] => [2,4,1,3] => 0
[3,4,1,2] => [3,4,1,2] => [4,3,2,1] => 1
[3,4,2,1] => [4,3,1,2] => [3,4,2,1] => 1
[4,1,2,3] => [2,3,4,1] => [4,2,3,1] => 0
[4,1,3,2] => [2,4,3,1] => [3,2,4,1] => 0
[4,2,1,3] => [3,2,4,1] => [2,4,3,1] => 0
[4,2,3,1] => [4,2,3,1] => [2,3,4,1] => 0
[4,3,1,2] => [3,4,2,1] => [4,3,1,2] => 0
[4,3,2,1] => [4,3,2,1] => [3,4,1,2] => 0
[1,2,3,4,5] => [1,2,3,4,5] => [1,2,3,4,5] => 0
[1,2,3,5,4] => [1,2,3,5,4] => [1,2,3,5,4] => 0
[1,2,4,3,5] => [1,2,4,3,5] => [1,2,4,3,5] => 0
[1,2,4,5,3] => [1,2,5,3,4] => [1,2,5,3,4] => 0
[1,2,5,3,4] => [1,2,4,5,3] => [1,2,5,4,3] => 0
[1,2,5,4,3] => [1,2,5,4,3] => [1,2,4,5,3] => 0
[1,3,2,4,5] => [1,3,2,4,5] => [1,3,2,4,5] => 0
[1,3,2,5,4] => [1,3,2,5,4] => [1,3,2,5,4] => 0
[1,3,4,2,5] => [1,4,2,3,5] => [1,4,2,3,5] => 0
[1,3,4,5,2] => [1,5,2,3,4] => [1,5,2,3,4] => 0
[1,3,5,2,4] => [1,4,2,5,3] => [1,5,2,4,3] => 0
[1,3,5,4,2] => [1,5,2,4,3] => [1,4,2,5,3] => 0
[1,4,2,3,5] => [1,3,4,2,5] => [1,4,3,2,5] => 0
[1,4,2,5,3] => [1,3,5,2,4] => [1,5,3,2,4] => 0
[1,4,3,2,5] => [1,4,3,2,5] => [1,3,4,2,5] => 0
[1,4,3,5,2] => [1,5,3,2,4] => [1,3,5,2,4] => 0
[1,4,5,2,3] => [1,4,5,2,3] => [1,5,4,3,2] => 1
[1,4,5,3,2] => [1,5,4,2,3] => [1,4,5,3,2] => 1
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 [[St000213]] and [[St000119]].
Matching statistic: St001744
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00127: Permutations —left-to-right-maxima to Dyck path⟶ Dyck paths
Mp00023: Dyck paths —to non-crossing permutation⟶ Permutations
St001744: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00023: Dyck paths —to non-crossing permutation⟶ Permutations
St001744: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1,2] => [1,0,1,0]
=> [1,2] => 0
[2,1] => [1,1,0,0]
=> [2,1] => 0
[1,2,3] => [1,0,1,0,1,0]
=> [1,2,3] => 0
[1,3,2] => [1,0,1,1,0,0]
=> [1,3,2] => 0
[2,1,3] => [1,1,0,0,1,0]
=> [2,1,3] => 0
[2,3,1] => [1,1,0,1,0,0]
=> [2,3,1] => 0
[3,1,2] => [1,1,1,0,0,0]
=> [3,2,1] => 0
[3,2,1] => [1,1,1,0,0,0]
=> [3,2,1] => 0
[1,2,3,4] => [1,0,1,0,1,0,1,0]
=> [1,2,3,4] => 0
[1,2,4,3] => [1,0,1,0,1,1,0,0]
=> [1,2,4,3] => 0
[1,3,2,4] => [1,0,1,1,0,0,1,0]
=> [1,3,2,4] => 0
[1,3,4,2] => [1,0,1,1,0,1,0,0]
=> [1,3,4,2] => 0
[1,4,2,3] => [1,0,1,1,1,0,0,0]
=> [1,4,3,2] => 0
[1,4,3,2] => [1,0,1,1,1,0,0,0]
=> [1,4,3,2] => 0
[2,1,3,4] => [1,1,0,0,1,0,1,0]
=> [2,1,3,4] => 0
[2,1,4,3] => [1,1,0,0,1,1,0,0]
=> [2,1,4,3] => 0
[2,3,1,4] => [1,1,0,1,0,0,1,0]
=> [2,3,1,4] => 0
[2,3,4,1] => [1,1,0,1,0,1,0,0]
=> [2,3,4,1] => 0
[2,4,1,3] => [1,1,0,1,1,0,0,0]
=> [2,4,3,1] => 0
[2,4,3,1] => [1,1,0,1,1,0,0,0]
=> [2,4,3,1] => 0
[3,1,2,4] => [1,1,1,0,0,0,1,0]
=> [3,2,1,4] => 0
[3,1,4,2] => [1,1,1,0,0,1,0,0]
=> [3,2,4,1] => 0
[3,2,1,4] => [1,1,1,0,0,0,1,0]
=> [3,2,1,4] => 0
[3,2,4,1] => [1,1,1,0,0,1,0,0]
=> [3,2,4,1] => 0
[3,4,1,2] => [1,1,1,0,1,0,0,0]
=> [4,2,3,1] => 1
[3,4,2,1] => [1,1,1,0,1,0,0,0]
=> [4,2,3,1] => 1
[4,1,2,3] => [1,1,1,1,0,0,0,0]
=> [4,3,2,1] => 0
[4,1,3,2] => [1,1,1,1,0,0,0,0]
=> [4,3,2,1] => 0
[4,2,1,3] => [1,1,1,1,0,0,0,0]
=> [4,3,2,1] => 0
[4,2,3,1] => [1,1,1,1,0,0,0,0]
=> [4,3,2,1] => 0
[4,3,1,2] => [1,1,1,1,0,0,0,0]
=> [4,3,2,1] => 0
[4,3,2,1] => [1,1,1,1,0,0,0,0]
=> [4,3,2,1] => 0
[1,2,3,4,5] => [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => 0
[1,2,3,5,4] => [1,0,1,0,1,0,1,1,0,0]
=> [1,2,3,5,4] => 0
[1,2,4,3,5] => [1,0,1,0,1,1,0,0,1,0]
=> [1,2,4,3,5] => 0
[1,2,4,5,3] => [1,0,1,0,1,1,0,1,0,0]
=> [1,2,4,5,3] => 0
[1,2,5,3,4] => [1,0,1,0,1,1,1,0,0,0]
=> [1,2,5,4,3] => 0
[1,2,5,4,3] => [1,0,1,0,1,1,1,0,0,0]
=> [1,2,5,4,3] => 0
[1,3,2,4,5] => [1,0,1,1,0,0,1,0,1,0]
=> [1,3,2,4,5] => 0
[1,3,2,5,4] => [1,0,1,1,0,0,1,1,0,0]
=> [1,3,2,5,4] => 0
[1,3,4,2,5] => [1,0,1,1,0,1,0,0,1,0]
=> [1,3,4,2,5] => 0
[1,3,4,5,2] => [1,0,1,1,0,1,0,1,0,0]
=> [1,3,4,5,2] => 0
[1,3,5,2,4] => [1,0,1,1,0,1,1,0,0,0]
=> [1,3,5,4,2] => 0
[1,3,5,4,2] => [1,0,1,1,0,1,1,0,0,0]
=> [1,3,5,4,2] => 0
[1,4,2,3,5] => [1,0,1,1,1,0,0,0,1,0]
=> [1,4,3,2,5] => 0
[1,4,2,5,3] => [1,0,1,1,1,0,0,1,0,0]
=> [1,4,3,5,2] => 0
[1,4,3,2,5] => [1,0,1,1,1,0,0,0,1,0]
=> [1,4,3,2,5] => 0
[1,4,3,5,2] => [1,0,1,1,1,0,0,1,0,0]
=> [1,4,3,5,2] => 0
[1,4,5,2,3] => [1,0,1,1,1,0,1,0,0,0]
=> [1,5,3,4,2] => 1
[1,4,5,3,2] => [1,0,1,1,1,0,1,0,0,0]
=> [1,5,3,4,2] => 1
Description
The number of occurrences of the arrow pattern 1-2 with an arrow from 1 to 2 in a permutation.
Let $\nu$ be a (partial) permutation of $[k]$ with $m$ letters together with dashes between some of its letters. An occurrence of $\nu$ in a permutation $\tau$ is a subsequence $\tau_{a_1},\dots,\tau_{a_m}$
such that $a_i + 1 = a_{i+1}$ whenever there is a dash between the $i$-th and the $(i+1)$-st letter of $\nu$, which is order isomorphic to $\nu$.
Thus, $\nu$ is a vincular pattern, except that it is not required to be a permutation.
An arrow pattern of size $k$ consists of such a generalized vincular pattern $\nu$ and arrows $b_1\to c_1, b_2\to c_2,\dots$, such that precisely the numbers $1,\dots,k$ appear in the vincular pattern and the arrows.
Let $\Phi$ be the map [[Mp00087]]. Let $\tau$ be a permutation and $\sigma = \Phi(\tau)$. Then a subsequence $w = (x_{a_1},\dots,x_{a_m})$ of $\tau$ is an occurrence of the arrow pattern if $w$ is an occurrence of $\nu$, for each arrow $b\to c$ we have $\sigma(x_b) = x_c$ and $x_1 < x_2 < \dots < x_k$.
Matching statistic: St000039
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00127: Permutations —left-to-right-maxima to Dyck path⟶ Dyck paths
Mp00023: Dyck paths —to non-crossing permutation⟶ Permutations
Mp00086: Permutations —first fundamental transformation⟶ Permutations
St000039: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00023: Dyck paths —to non-crossing permutation⟶ Permutations
Mp00086: Permutations —first fundamental transformation⟶ Permutations
St000039: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1,2] => [1,0,1,0]
=> [1,2] => [1,2] => 0
[2,1] => [1,1,0,0]
=> [2,1] => [2,1] => 0
[1,2,3] => [1,0,1,0,1,0]
=> [1,2,3] => [1,2,3] => 0
[1,3,2] => [1,0,1,1,0,0]
=> [1,3,2] => [1,3,2] => 0
[2,1,3] => [1,1,0,0,1,0]
=> [2,1,3] => [2,1,3] => 0
[2,3,1] => [1,1,0,1,0,0]
=> [2,3,1] => [3,2,1] => 0
[3,1,2] => [1,1,1,0,0,0]
=> [3,2,1] => [3,1,2] => 0
[3,2,1] => [1,1,1,0,0,0]
=> [3,2,1] => [3,1,2] => 0
[1,2,3,4] => [1,0,1,0,1,0,1,0]
=> [1,2,3,4] => [1,2,3,4] => 0
[1,2,4,3] => [1,0,1,0,1,1,0,0]
=> [1,2,4,3] => [1,2,4,3] => 0
[1,3,2,4] => [1,0,1,1,0,0,1,0]
=> [1,3,2,4] => [1,3,2,4] => 0
[1,3,4,2] => [1,0,1,1,0,1,0,0]
=> [1,3,4,2] => [1,4,3,2] => 0
[1,4,2,3] => [1,0,1,1,1,0,0,0]
=> [1,4,3,2] => [1,4,2,3] => 0
[1,4,3,2] => [1,0,1,1,1,0,0,0]
=> [1,4,3,2] => [1,4,2,3] => 0
[2,1,3,4] => [1,1,0,0,1,0,1,0]
=> [2,1,3,4] => [2,1,3,4] => 0
[2,1,4,3] => [1,1,0,0,1,1,0,0]
=> [2,1,4,3] => [2,1,4,3] => 0
[2,3,1,4] => [1,1,0,1,0,0,1,0]
=> [2,3,1,4] => [3,2,1,4] => 0
[2,3,4,1] => [1,1,0,1,0,1,0,0]
=> [2,3,4,1] => [4,2,3,1] => 0
[2,4,1,3] => [1,1,0,1,1,0,0,0]
=> [2,4,3,1] => [4,2,1,3] => 0
[2,4,3,1] => [1,1,0,1,1,0,0,0]
=> [2,4,3,1] => [4,2,1,3] => 0
[3,1,2,4] => [1,1,1,0,0,0,1,0]
=> [3,2,1,4] => [3,1,2,4] => 0
[3,1,4,2] => [1,1,1,0,0,1,0,0]
=> [3,2,4,1] => [4,3,2,1] => 0
[3,2,1,4] => [1,1,1,0,0,0,1,0]
=> [3,2,1,4] => [3,1,2,4] => 0
[3,2,4,1] => [1,1,1,0,0,1,0,0]
=> [3,2,4,1] => [4,3,2,1] => 0
[3,4,1,2] => [1,1,1,0,1,0,0,0]
=> [4,2,3,1] => [4,3,1,2] => 1
[3,4,2,1] => [1,1,1,0,1,0,0,0]
=> [4,2,3,1] => [4,3,1,2] => 1
[4,1,2,3] => [1,1,1,1,0,0,0,0]
=> [4,3,2,1] => [4,1,2,3] => 0
[4,1,3,2] => [1,1,1,1,0,0,0,0]
=> [4,3,2,1] => [4,1,2,3] => 0
[4,2,1,3] => [1,1,1,1,0,0,0,0]
=> [4,3,2,1] => [4,1,2,3] => 0
[4,2,3,1] => [1,1,1,1,0,0,0,0]
=> [4,3,2,1] => [4,1,2,3] => 0
[4,3,1,2] => [1,1,1,1,0,0,0,0]
=> [4,3,2,1] => [4,1,2,3] => 0
[4,3,2,1] => [1,1,1,1,0,0,0,0]
=> [4,3,2,1] => [4,1,2,3] => 0
[1,2,3,4,5] => [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => [1,2,3,4,5] => 0
[1,2,3,5,4] => [1,0,1,0,1,0,1,1,0,0]
=> [1,2,3,5,4] => [1,2,3,5,4] => 0
[1,2,4,3,5] => [1,0,1,0,1,1,0,0,1,0]
=> [1,2,4,3,5] => [1,2,4,3,5] => 0
[1,2,4,5,3] => [1,0,1,0,1,1,0,1,0,0]
=> [1,2,4,5,3] => [1,2,5,4,3] => 0
[1,2,5,3,4] => [1,0,1,0,1,1,1,0,0,0]
=> [1,2,5,4,3] => [1,2,5,3,4] => 0
[1,2,5,4,3] => [1,0,1,0,1,1,1,0,0,0]
=> [1,2,5,4,3] => [1,2,5,3,4] => 0
[1,3,2,4,5] => [1,0,1,1,0,0,1,0,1,0]
=> [1,3,2,4,5] => [1,3,2,4,5] => 0
[1,3,2,5,4] => [1,0,1,1,0,0,1,1,0,0]
=> [1,3,2,5,4] => [1,3,2,5,4] => 0
[1,3,4,2,5] => [1,0,1,1,0,1,0,0,1,0]
=> [1,3,4,2,5] => [1,4,3,2,5] => 0
[1,3,4,5,2] => [1,0,1,1,0,1,0,1,0,0]
=> [1,3,4,5,2] => [1,5,3,4,2] => 0
[1,3,5,2,4] => [1,0,1,1,0,1,1,0,0,0]
=> [1,3,5,4,2] => [1,5,3,2,4] => 0
[1,3,5,4,2] => [1,0,1,1,0,1,1,0,0,0]
=> [1,3,5,4,2] => [1,5,3,2,4] => 0
[1,4,2,3,5] => [1,0,1,1,1,0,0,0,1,0]
=> [1,4,3,2,5] => [1,4,2,3,5] => 0
[1,4,2,5,3] => [1,0,1,1,1,0,0,1,0,0]
=> [1,4,3,5,2] => [1,5,4,3,2] => 0
[1,4,3,2,5] => [1,0,1,1,1,0,0,0,1,0]
=> [1,4,3,2,5] => [1,4,2,3,5] => 0
[1,4,3,5,2] => [1,0,1,1,1,0,0,1,0,0]
=> [1,4,3,5,2] => [1,5,4,3,2] => 0
[1,4,5,2,3] => [1,0,1,1,1,0,1,0,0,0]
=> [1,5,3,4,2] => [1,5,4,2,3] => 1
[1,4,5,3,2] => [1,0,1,1,1,0,1,0,0,0]
=> [1,5,3,4,2] => [1,5,4,2,3] => 1
Description
The number of crossings of a permutation.
A crossing of a permutation $\pi$ is given by a pair $(i,j)$ such that either $i < j \leq \pi(i) \leq \pi(j)$ or $\pi(i) < \pi(j) < i < j$.
Pictorially, the diagram of a permutation is obtained by writing the numbers from $1$ to $n$ in this order on a line, and connecting $i$ and $\pi(i)$ with an arc above the line if $i\leq\pi(i)$ and with an arc below the line if $i > \pi(i)$. Then the number of crossings is the number of pairs of arcs above the line that cross or touch, plus the number of arcs below the line that cross.
Matching statistic: St000317
(load all 3 compositions to match this statistic)
(load all 3 compositions to match this statistic)
Mp00127: Permutations —left-to-right-maxima to Dyck path⟶ Dyck paths
Mp00023: Dyck paths —to non-crossing permutation⟶ Permutations
Mp00235: Permutations —descent views to invisible inversion bottoms⟶ Permutations
St000317: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00023: Dyck paths —to non-crossing permutation⟶ Permutations
Mp00235: Permutations —descent views to invisible inversion bottoms⟶ Permutations
St000317: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1,2] => [1,0,1,0]
=> [1,2] => [1,2] => 0
[2,1] => [1,1,0,0]
=> [2,1] => [2,1] => 0
[1,2,3] => [1,0,1,0,1,0]
=> [1,2,3] => [1,2,3] => 0
[1,3,2] => [1,0,1,1,0,0]
=> [1,3,2] => [1,3,2] => 0
[2,1,3] => [1,1,0,0,1,0]
=> [2,1,3] => [2,1,3] => 0
[2,3,1] => [1,1,0,1,0,0]
=> [2,3,1] => [3,2,1] => 0
[3,1,2] => [1,1,1,0,0,0]
=> [3,2,1] => [2,3,1] => 0
[3,2,1] => [1,1,1,0,0,0]
=> [3,2,1] => [2,3,1] => 0
[1,2,3,4] => [1,0,1,0,1,0,1,0]
=> [1,2,3,4] => [1,2,3,4] => 0
[1,2,4,3] => [1,0,1,0,1,1,0,0]
=> [1,2,4,3] => [1,2,4,3] => 0
[1,3,2,4] => [1,0,1,1,0,0,1,0]
=> [1,3,2,4] => [1,3,2,4] => 0
[1,3,4,2] => [1,0,1,1,0,1,0,0]
=> [1,3,4,2] => [1,4,3,2] => 0
[1,4,2,3] => [1,0,1,1,1,0,0,0]
=> [1,4,3,2] => [1,3,4,2] => 0
[1,4,3,2] => [1,0,1,1,1,0,0,0]
=> [1,4,3,2] => [1,3,4,2] => 0
[2,1,3,4] => [1,1,0,0,1,0,1,0]
=> [2,1,3,4] => [2,1,3,4] => 0
[2,1,4,3] => [1,1,0,0,1,1,0,0]
=> [2,1,4,3] => [2,1,4,3] => 0
[2,3,1,4] => [1,1,0,1,0,0,1,0]
=> [2,3,1,4] => [3,2,1,4] => 0
[2,3,4,1] => [1,1,0,1,0,1,0,0]
=> [2,3,4,1] => [4,2,3,1] => 0
[2,4,1,3] => [1,1,0,1,1,0,0,0]
=> [2,4,3,1] => [3,2,4,1] => 0
[2,4,3,1] => [1,1,0,1,1,0,0,0]
=> [2,4,3,1] => [3,2,4,1] => 0
[3,1,2,4] => [1,1,1,0,0,0,1,0]
=> [3,2,1,4] => [2,3,1,4] => 0
[3,1,4,2] => [1,1,1,0,0,1,0,0]
=> [3,2,4,1] => [4,3,2,1] => 0
[3,2,1,4] => [1,1,1,0,0,0,1,0]
=> [3,2,1,4] => [2,3,1,4] => 0
[3,2,4,1] => [1,1,1,0,0,1,0,0]
=> [3,2,4,1] => [4,3,2,1] => 0
[3,4,1,2] => [1,1,1,0,1,0,0,0]
=> [4,2,3,1] => [3,4,2,1] => 1
[3,4,2,1] => [1,1,1,0,1,0,0,0]
=> [4,2,3,1] => [3,4,2,1] => 1
[4,1,2,3] => [1,1,1,1,0,0,0,0]
=> [4,3,2,1] => [2,3,4,1] => 0
[4,1,3,2] => [1,1,1,1,0,0,0,0]
=> [4,3,2,1] => [2,3,4,1] => 0
[4,2,1,3] => [1,1,1,1,0,0,0,0]
=> [4,3,2,1] => [2,3,4,1] => 0
[4,2,3,1] => [1,1,1,1,0,0,0,0]
=> [4,3,2,1] => [2,3,4,1] => 0
[4,3,1,2] => [1,1,1,1,0,0,0,0]
=> [4,3,2,1] => [2,3,4,1] => 0
[4,3,2,1] => [1,1,1,1,0,0,0,0]
=> [4,3,2,1] => [2,3,4,1] => 0
[1,2,3,4,5] => [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => [1,2,3,4,5] => 0
[1,2,3,5,4] => [1,0,1,0,1,0,1,1,0,0]
=> [1,2,3,5,4] => [1,2,3,5,4] => 0
[1,2,4,3,5] => [1,0,1,0,1,1,0,0,1,0]
=> [1,2,4,3,5] => [1,2,4,3,5] => 0
[1,2,4,5,3] => [1,0,1,0,1,1,0,1,0,0]
=> [1,2,4,5,3] => [1,2,5,4,3] => 0
[1,2,5,3,4] => [1,0,1,0,1,1,1,0,0,0]
=> [1,2,5,4,3] => [1,2,4,5,3] => 0
[1,2,5,4,3] => [1,0,1,0,1,1,1,0,0,0]
=> [1,2,5,4,3] => [1,2,4,5,3] => 0
[1,3,2,4,5] => [1,0,1,1,0,0,1,0,1,0]
=> [1,3,2,4,5] => [1,3,2,4,5] => 0
[1,3,2,5,4] => [1,0,1,1,0,0,1,1,0,0]
=> [1,3,2,5,4] => [1,3,2,5,4] => 0
[1,3,4,2,5] => [1,0,1,1,0,1,0,0,1,0]
=> [1,3,4,2,5] => [1,4,3,2,5] => 0
[1,3,4,5,2] => [1,0,1,1,0,1,0,1,0,0]
=> [1,3,4,5,2] => [1,5,3,4,2] => 0
[1,3,5,2,4] => [1,0,1,1,0,1,1,0,0,0]
=> [1,3,5,4,2] => [1,4,3,5,2] => 0
[1,3,5,4,2] => [1,0,1,1,0,1,1,0,0,0]
=> [1,3,5,4,2] => [1,4,3,5,2] => 0
[1,4,2,3,5] => [1,0,1,1,1,0,0,0,1,0]
=> [1,4,3,2,5] => [1,3,4,2,5] => 0
[1,4,2,5,3] => [1,0,1,1,1,0,0,1,0,0]
=> [1,4,3,5,2] => [1,5,4,3,2] => 0
[1,4,3,2,5] => [1,0,1,1,1,0,0,0,1,0]
=> [1,4,3,2,5] => [1,3,4,2,5] => 0
[1,4,3,5,2] => [1,0,1,1,1,0,0,1,0,0]
=> [1,4,3,5,2] => [1,5,4,3,2] => 0
[1,4,5,2,3] => [1,0,1,1,1,0,1,0,0,0]
=> [1,5,3,4,2] => [1,4,5,3,2] => 1
[1,4,5,3,2] => [1,0,1,1,1,0,1,0,0,0]
=> [1,5,3,4,2] => [1,4,5,3,2] => 1
Description
The cycle descent number of a permutation.
Let $(i_1,\ldots,i_k)$ be a cycle of a permutation $\pi$ such that $i_1$ is its smallest element. A **cycle descent** of $(i_1,\ldots,i_k)$ is an $i_a$ for $1 \leq a < k$ such that $i_a > i_{a+1}$. The **cycle descent set** of $\pi$ is then the set of descents in all the cycles of $\pi$, and the **cycle descent number** is its cardinality.
Matching statistic: St000355
Mp00127: Permutations —left-to-right-maxima to Dyck path⟶ Dyck paths
Mp00023: Dyck paths —to non-crossing permutation⟶ Permutations
Mp00064: Permutations —reverse⟶ Permutations
St000355: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00023: Dyck paths —to non-crossing permutation⟶ Permutations
Mp00064: Permutations —reverse⟶ Permutations
St000355: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1,2] => [1,0,1,0]
=> [1,2] => [2,1] => 0
[2,1] => [1,1,0,0]
=> [2,1] => [1,2] => 0
[1,2,3] => [1,0,1,0,1,0]
=> [1,2,3] => [3,2,1] => 0
[1,3,2] => [1,0,1,1,0,0]
=> [1,3,2] => [2,3,1] => 0
[2,1,3] => [1,1,0,0,1,0]
=> [2,1,3] => [3,1,2] => 0
[2,3,1] => [1,1,0,1,0,0]
=> [2,3,1] => [1,3,2] => 0
[3,1,2] => [1,1,1,0,0,0]
=> [3,2,1] => [1,2,3] => 0
[3,2,1] => [1,1,1,0,0,0]
=> [3,2,1] => [1,2,3] => 0
[1,2,3,4] => [1,0,1,0,1,0,1,0]
=> [1,2,3,4] => [4,3,2,1] => 0
[1,2,4,3] => [1,0,1,0,1,1,0,0]
=> [1,2,4,3] => [3,4,2,1] => 0
[1,3,2,4] => [1,0,1,1,0,0,1,0]
=> [1,3,2,4] => [4,2,3,1] => 0
[1,3,4,2] => [1,0,1,1,0,1,0,0]
=> [1,3,4,2] => [2,4,3,1] => 0
[1,4,2,3] => [1,0,1,1,1,0,0,0]
=> [1,4,3,2] => [2,3,4,1] => 0
[1,4,3,2] => [1,0,1,1,1,0,0,0]
=> [1,4,3,2] => [2,3,4,1] => 0
[2,1,3,4] => [1,1,0,0,1,0,1,0]
=> [2,1,3,4] => [4,3,1,2] => 0
[2,1,4,3] => [1,1,0,0,1,1,0,0]
=> [2,1,4,3] => [3,4,1,2] => 0
[2,3,1,4] => [1,1,0,1,0,0,1,0]
=> [2,3,1,4] => [4,1,3,2] => 0
[2,3,4,1] => [1,1,0,1,0,1,0,0]
=> [2,3,4,1] => [1,4,3,2] => 0
[2,4,1,3] => [1,1,0,1,1,0,0,0]
=> [2,4,3,1] => [1,3,4,2] => 0
[2,4,3,1] => [1,1,0,1,1,0,0,0]
=> [2,4,3,1] => [1,3,4,2] => 0
[3,1,2,4] => [1,1,1,0,0,0,1,0]
=> [3,2,1,4] => [4,1,2,3] => 0
[3,1,4,2] => [1,1,1,0,0,1,0,0]
=> [3,2,4,1] => [1,4,2,3] => 0
[3,2,1,4] => [1,1,1,0,0,0,1,0]
=> [3,2,1,4] => [4,1,2,3] => 0
[3,2,4,1] => [1,1,1,0,0,1,0,0]
=> [3,2,4,1] => [1,4,2,3] => 0
[3,4,1,2] => [1,1,1,0,1,0,0,0]
=> [4,2,3,1] => [1,3,2,4] => 1
[3,4,2,1] => [1,1,1,0,1,0,0,0]
=> [4,2,3,1] => [1,3,2,4] => 1
[4,1,2,3] => [1,1,1,1,0,0,0,0]
=> [4,3,2,1] => [1,2,3,4] => 0
[4,1,3,2] => [1,1,1,1,0,0,0,0]
=> [4,3,2,1] => [1,2,3,4] => 0
[4,2,1,3] => [1,1,1,1,0,0,0,0]
=> [4,3,2,1] => [1,2,3,4] => 0
[4,2,3,1] => [1,1,1,1,0,0,0,0]
=> [4,3,2,1] => [1,2,3,4] => 0
[4,3,1,2] => [1,1,1,1,0,0,0,0]
=> [4,3,2,1] => [1,2,3,4] => 0
[4,3,2,1] => [1,1,1,1,0,0,0,0]
=> [4,3,2,1] => [1,2,3,4] => 0
[1,2,3,4,5] => [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => [5,4,3,2,1] => 0
[1,2,3,5,4] => [1,0,1,0,1,0,1,1,0,0]
=> [1,2,3,5,4] => [4,5,3,2,1] => 0
[1,2,4,3,5] => [1,0,1,0,1,1,0,0,1,0]
=> [1,2,4,3,5] => [5,3,4,2,1] => 0
[1,2,4,5,3] => [1,0,1,0,1,1,0,1,0,0]
=> [1,2,4,5,3] => [3,5,4,2,1] => 0
[1,2,5,3,4] => [1,0,1,0,1,1,1,0,0,0]
=> [1,2,5,4,3] => [3,4,5,2,1] => 0
[1,2,5,4,3] => [1,0,1,0,1,1,1,0,0,0]
=> [1,2,5,4,3] => [3,4,5,2,1] => 0
[1,3,2,4,5] => [1,0,1,1,0,0,1,0,1,0]
=> [1,3,2,4,5] => [5,4,2,3,1] => 0
[1,3,2,5,4] => [1,0,1,1,0,0,1,1,0,0]
=> [1,3,2,5,4] => [4,5,2,3,1] => 0
[1,3,4,2,5] => [1,0,1,1,0,1,0,0,1,0]
=> [1,3,4,2,5] => [5,2,4,3,1] => 0
[1,3,4,5,2] => [1,0,1,1,0,1,0,1,0,0]
=> [1,3,4,5,2] => [2,5,4,3,1] => 0
[1,3,5,2,4] => [1,0,1,1,0,1,1,0,0,0]
=> [1,3,5,4,2] => [2,4,5,3,1] => 0
[1,3,5,4,2] => [1,0,1,1,0,1,1,0,0,0]
=> [1,3,5,4,2] => [2,4,5,3,1] => 0
[1,4,2,3,5] => [1,0,1,1,1,0,0,0,1,0]
=> [1,4,3,2,5] => [5,2,3,4,1] => 0
[1,4,2,5,3] => [1,0,1,1,1,0,0,1,0,0]
=> [1,4,3,5,2] => [2,5,3,4,1] => 0
[1,4,3,2,5] => [1,0,1,1,1,0,0,0,1,0]
=> [1,4,3,2,5] => [5,2,3,4,1] => 0
[1,4,3,5,2] => [1,0,1,1,1,0,0,1,0,0]
=> [1,4,3,5,2] => [2,5,3,4,1] => 0
[1,4,5,2,3] => [1,0,1,1,1,0,1,0,0,0]
=> [1,5,3,4,2] => [2,4,3,5,1] => 1
[1,4,5,3,2] => [1,0,1,1,1,0,1,0,0,0]
=> [1,5,3,4,2] => [2,4,3,5,1] => 1
Description
The number of occurrences of the pattern 21-3.
See [[Permutations/#Pattern-avoiding_permutations]] for the definition of the pattern $21\!\!-\!\!3$.
Matching statistic: St000358
Mp00127: Permutations —left-to-right-maxima to Dyck path⟶ Dyck paths
Mp00031: Dyck paths —to 312-avoiding permutation⟶ Permutations
Mp00236: Permutations —Clarke-Steingrimsson-Zeng inverse⟶ Permutations
St000358: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00031: Dyck paths —to 312-avoiding permutation⟶ Permutations
Mp00236: Permutations —Clarke-Steingrimsson-Zeng inverse⟶ Permutations
St000358: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1,2] => [1,0,1,0]
=> [1,2] => [1,2] => 0
[2,1] => [1,1,0,0]
=> [2,1] => [2,1] => 0
[1,2,3] => [1,0,1,0,1,0]
=> [1,2,3] => [1,2,3] => 0
[1,3,2] => [1,0,1,1,0,0]
=> [1,3,2] => [1,3,2] => 0
[2,1,3] => [1,1,0,0,1,0]
=> [2,1,3] => [2,1,3] => 0
[2,3,1] => [1,1,0,1,0,0]
=> [2,3,1] => [3,2,1] => 0
[3,1,2] => [1,1,1,0,0,0]
=> [3,2,1] => [2,3,1] => 0
[3,2,1] => [1,1,1,0,0,0]
=> [3,2,1] => [2,3,1] => 0
[1,2,3,4] => [1,0,1,0,1,0,1,0]
=> [1,2,3,4] => [1,2,3,4] => 0
[1,2,4,3] => [1,0,1,0,1,1,0,0]
=> [1,2,4,3] => [1,2,4,3] => 0
[1,3,2,4] => [1,0,1,1,0,0,1,0]
=> [1,3,2,4] => [1,3,2,4] => 0
[1,3,4,2] => [1,0,1,1,0,1,0,0]
=> [1,3,4,2] => [1,4,3,2] => 0
[1,4,2,3] => [1,0,1,1,1,0,0,0]
=> [1,4,3,2] => [1,3,4,2] => 0
[1,4,3,2] => [1,0,1,1,1,0,0,0]
=> [1,4,3,2] => [1,3,4,2] => 0
[2,1,3,4] => [1,1,0,0,1,0,1,0]
=> [2,1,3,4] => [2,1,3,4] => 0
[2,1,4,3] => [1,1,0,0,1,1,0,0]
=> [2,1,4,3] => [2,1,4,3] => 0
[2,3,1,4] => [1,1,0,1,0,0,1,0]
=> [2,3,1,4] => [3,2,1,4] => 0
[2,3,4,1] => [1,1,0,1,0,1,0,0]
=> [2,3,4,1] => [4,3,2,1] => 0
[2,4,1,3] => [1,1,0,1,1,0,0,0]
=> [2,4,3,1] => [3,4,2,1] => 0
[2,4,3,1] => [1,1,0,1,1,0,0,0]
=> [2,4,3,1] => [3,4,2,1] => 0
[3,1,2,4] => [1,1,1,0,0,0,1,0]
=> [3,2,1,4] => [2,3,1,4] => 0
[3,1,4,2] => [1,1,1,0,0,1,0,0]
=> [3,2,4,1] => [2,4,3,1] => 0
[3,2,1,4] => [1,1,1,0,0,0,1,0]
=> [3,2,1,4] => [2,3,1,4] => 0
[3,2,4,1] => [1,1,1,0,0,1,0,0]
=> [3,2,4,1] => [2,4,3,1] => 0
[3,4,1,2] => [1,1,1,0,1,0,0,0]
=> [3,4,2,1] => [4,2,3,1] => 1
[3,4,2,1] => [1,1,1,0,1,0,0,0]
=> [3,4,2,1] => [4,2,3,1] => 1
[4,1,2,3] => [1,1,1,1,0,0,0,0]
=> [4,3,2,1] => [3,2,4,1] => 0
[4,1,3,2] => [1,1,1,1,0,0,0,0]
=> [4,3,2,1] => [3,2,4,1] => 0
[4,2,1,3] => [1,1,1,1,0,0,0,0]
=> [4,3,2,1] => [3,2,4,1] => 0
[4,2,3,1] => [1,1,1,1,0,0,0,0]
=> [4,3,2,1] => [3,2,4,1] => 0
[4,3,1,2] => [1,1,1,1,0,0,0,0]
=> [4,3,2,1] => [3,2,4,1] => 0
[4,3,2,1] => [1,1,1,1,0,0,0,0]
=> [4,3,2,1] => [3,2,4,1] => 0
[1,2,3,4,5] => [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => [1,2,3,4,5] => 0
[1,2,3,5,4] => [1,0,1,0,1,0,1,1,0,0]
=> [1,2,3,5,4] => [1,2,3,5,4] => 0
[1,2,4,3,5] => [1,0,1,0,1,1,0,0,1,0]
=> [1,2,4,3,5] => [1,2,4,3,5] => 0
[1,2,4,5,3] => [1,0,1,0,1,1,0,1,0,0]
=> [1,2,4,5,3] => [1,2,5,4,3] => 0
[1,2,5,3,4] => [1,0,1,0,1,1,1,0,0,0]
=> [1,2,5,4,3] => [1,2,4,5,3] => 0
[1,2,5,4,3] => [1,0,1,0,1,1,1,0,0,0]
=> [1,2,5,4,3] => [1,2,4,5,3] => 0
[1,3,2,4,5] => [1,0,1,1,0,0,1,0,1,0]
=> [1,3,2,4,5] => [1,3,2,4,5] => 0
[1,3,2,5,4] => [1,0,1,1,0,0,1,1,0,0]
=> [1,3,2,5,4] => [1,3,2,5,4] => 0
[1,3,4,2,5] => [1,0,1,1,0,1,0,0,1,0]
=> [1,3,4,2,5] => [1,4,3,2,5] => 0
[1,3,4,5,2] => [1,0,1,1,0,1,0,1,0,0]
=> [1,3,4,5,2] => [1,5,4,3,2] => 0
[1,3,5,2,4] => [1,0,1,1,0,1,1,0,0,0]
=> [1,3,5,4,2] => [1,4,5,3,2] => 0
[1,3,5,4,2] => [1,0,1,1,0,1,1,0,0,0]
=> [1,3,5,4,2] => [1,4,5,3,2] => 0
[1,4,2,3,5] => [1,0,1,1,1,0,0,0,1,0]
=> [1,4,3,2,5] => [1,3,4,2,5] => 0
[1,4,2,5,3] => [1,0,1,1,1,0,0,1,0,0]
=> [1,4,3,5,2] => [1,3,5,4,2] => 0
[1,4,3,2,5] => [1,0,1,1,1,0,0,0,1,0]
=> [1,4,3,2,5] => [1,3,4,2,5] => 0
[1,4,3,5,2] => [1,0,1,1,1,0,0,1,0,0]
=> [1,4,3,5,2] => [1,3,5,4,2] => 0
[1,4,5,2,3] => [1,0,1,1,1,0,1,0,0,0]
=> [1,4,5,3,2] => [1,5,3,4,2] => 1
[1,4,5,3,2] => [1,0,1,1,1,0,1,0,0,0]
=> [1,4,5,3,2] => [1,5,3,4,2] => 1
Description
The number of occurrences of the pattern 31-2.
See [[Permutations/#Pattern-avoiding_permutations]] for the definition of the pattern $31\!\!-\!\!2$.
Matching statistic: St000359
Mp00127: Permutations —left-to-right-maxima to Dyck path⟶ Dyck paths
Mp00023: Dyck paths —to non-crossing permutation⟶ Permutations
Mp00066: Permutations —inverse⟶ Permutations
St000359: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00023: Dyck paths —to non-crossing permutation⟶ Permutations
Mp00066: Permutations —inverse⟶ Permutations
St000359: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1,2] => [1,0,1,0]
=> [1,2] => [1,2] => 0
[2,1] => [1,1,0,0]
=> [2,1] => [2,1] => 0
[1,2,3] => [1,0,1,0,1,0]
=> [1,2,3] => [1,2,3] => 0
[1,3,2] => [1,0,1,1,0,0]
=> [1,3,2] => [1,3,2] => 0
[2,1,3] => [1,1,0,0,1,0]
=> [2,1,3] => [2,1,3] => 0
[2,3,1] => [1,1,0,1,0,0]
=> [2,3,1] => [3,1,2] => 0
[3,1,2] => [1,1,1,0,0,0]
=> [3,2,1] => [3,2,1] => 0
[3,2,1] => [1,1,1,0,0,0]
=> [3,2,1] => [3,2,1] => 0
[1,2,3,4] => [1,0,1,0,1,0,1,0]
=> [1,2,3,4] => [1,2,3,4] => 0
[1,2,4,3] => [1,0,1,0,1,1,0,0]
=> [1,2,4,3] => [1,2,4,3] => 0
[1,3,2,4] => [1,0,1,1,0,0,1,0]
=> [1,3,2,4] => [1,3,2,4] => 0
[1,3,4,2] => [1,0,1,1,0,1,0,0]
=> [1,3,4,2] => [1,4,2,3] => 0
[1,4,2,3] => [1,0,1,1,1,0,0,0]
=> [1,4,3,2] => [1,4,3,2] => 0
[1,4,3,2] => [1,0,1,1,1,0,0,0]
=> [1,4,3,2] => [1,4,3,2] => 0
[2,1,3,4] => [1,1,0,0,1,0,1,0]
=> [2,1,3,4] => [2,1,3,4] => 0
[2,1,4,3] => [1,1,0,0,1,1,0,0]
=> [2,1,4,3] => [2,1,4,3] => 0
[2,3,1,4] => [1,1,0,1,0,0,1,0]
=> [2,3,1,4] => [3,1,2,4] => 0
[2,3,4,1] => [1,1,0,1,0,1,0,0]
=> [2,3,4,1] => [4,1,2,3] => 0
[2,4,1,3] => [1,1,0,1,1,0,0,0]
=> [2,4,3,1] => [4,1,3,2] => 0
[2,4,3,1] => [1,1,0,1,1,0,0,0]
=> [2,4,3,1] => [4,1,3,2] => 0
[3,1,2,4] => [1,1,1,0,0,0,1,0]
=> [3,2,1,4] => [3,2,1,4] => 0
[3,1,4,2] => [1,1,1,0,0,1,0,0]
=> [3,2,4,1] => [4,2,1,3] => 0
[3,2,1,4] => [1,1,1,0,0,0,1,0]
=> [3,2,1,4] => [3,2,1,4] => 0
[3,2,4,1] => [1,1,1,0,0,1,0,0]
=> [3,2,4,1] => [4,2,1,3] => 0
[3,4,1,2] => [1,1,1,0,1,0,0,0]
=> [4,2,3,1] => [4,2,3,1] => 1
[3,4,2,1] => [1,1,1,0,1,0,0,0]
=> [4,2,3,1] => [4,2,3,1] => 1
[4,1,2,3] => [1,1,1,1,0,0,0,0]
=> [4,3,2,1] => [4,3,2,1] => 0
[4,1,3,2] => [1,1,1,1,0,0,0,0]
=> [4,3,2,1] => [4,3,2,1] => 0
[4,2,1,3] => [1,1,1,1,0,0,0,0]
=> [4,3,2,1] => [4,3,2,1] => 0
[4,2,3,1] => [1,1,1,1,0,0,0,0]
=> [4,3,2,1] => [4,3,2,1] => 0
[4,3,1,2] => [1,1,1,1,0,0,0,0]
=> [4,3,2,1] => [4,3,2,1] => 0
[4,3,2,1] => [1,1,1,1,0,0,0,0]
=> [4,3,2,1] => [4,3,2,1] => 0
[1,2,3,4,5] => [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => [1,2,3,4,5] => 0
[1,2,3,5,4] => [1,0,1,0,1,0,1,1,0,0]
=> [1,2,3,5,4] => [1,2,3,5,4] => 0
[1,2,4,3,5] => [1,0,1,0,1,1,0,0,1,0]
=> [1,2,4,3,5] => [1,2,4,3,5] => 0
[1,2,4,5,3] => [1,0,1,0,1,1,0,1,0,0]
=> [1,2,4,5,3] => [1,2,5,3,4] => 0
[1,2,5,3,4] => [1,0,1,0,1,1,1,0,0,0]
=> [1,2,5,4,3] => [1,2,5,4,3] => 0
[1,2,5,4,3] => [1,0,1,0,1,1,1,0,0,0]
=> [1,2,5,4,3] => [1,2,5,4,3] => 0
[1,3,2,4,5] => [1,0,1,1,0,0,1,0,1,0]
=> [1,3,2,4,5] => [1,3,2,4,5] => 0
[1,3,2,5,4] => [1,0,1,1,0,0,1,1,0,0]
=> [1,3,2,5,4] => [1,3,2,5,4] => 0
[1,3,4,2,5] => [1,0,1,1,0,1,0,0,1,0]
=> [1,3,4,2,5] => [1,4,2,3,5] => 0
[1,3,4,5,2] => [1,0,1,1,0,1,0,1,0,0]
=> [1,3,4,5,2] => [1,5,2,3,4] => 0
[1,3,5,2,4] => [1,0,1,1,0,1,1,0,0,0]
=> [1,3,5,4,2] => [1,5,2,4,3] => 0
[1,3,5,4,2] => [1,0,1,1,0,1,1,0,0,0]
=> [1,3,5,4,2] => [1,5,2,4,3] => 0
[1,4,2,3,5] => [1,0,1,1,1,0,0,0,1,0]
=> [1,4,3,2,5] => [1,4,3,2,5] => 0
[1,4,2,5,3] => [1,0,1,1,1,0,0,1,0,0]
=> [1,4,3,5,2] => [1,5,3,2,4] => 0
[1,4,3,2,5] => [1,0,1,1,1,0,0,0,1,0]
=> [1,4,3,2,5] => [1,4,3,2,5] => 0
[1,4,3,5,2] => [1,0,1,1,1,0,0,1,0,0]
=> [1,4,3,5,2] => [1,5,3,2,4] => 0
[1,4,5,2,3] => [1,0,1,1,1,0,1,0,0,0]
=> [1,5,3,4,2] => [1,5,3,4,2] => 1
[1,4,5,3,2] => [1,0,1,1,1,0,1,0,0,0]
=> [1,5,3,4,2] => [1,5,3,4,2] => 1
Description
The number of occurrences of the pattern 23-1.
See [[Permutations/#Pattern-avoiding_permutations]] for the definition of the pattern $23\!\!-\!\!1$.
The following 76 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St001083The number of boxed occurrences of 132 in a permutation. St001513The number of nested exceedences of a permutation. St001811The Castelnuovo-Mumford regularity of a permutation. St001906Half of the difference between the total displacement and the number of inversions and the reflection length of a permutation. St000181The number of connected components of the Hasse diagram for the poset. St001490The number of connected components of a skew partition. St001890The maximum magnitude of the Möbius function of a poset. St001330The hat guessing number of a graph. St000264The girth of a graph, which is not a tree. St001846The number of elements which do not have a complement in the lattice. St001719The number of shortest chains of small intervals from the bottom to the top in a lattice. St001820The size of the image of the pop stack sorting operator. St001964The interval resolution global dimension of a poset. St000068The number of minimal elements in a poset. St001845The number of join irreducibles minus the rank of a lattice. St001491The number of indecomposable projective-injective modules in the algebra corresponding to a subset. St001613The binary logarithm of the size of the center of a lattice. St001881The number of factors of a lattice as a Cartesian product of lattices. St001616The number of neutral elements in a lattice. St001720The minimal length of a chain of small intervals in a lattice. St001604The multiplicity of the irreducible representation corresponding to a partition in the relabelling action on polygons. St001301The first Betti number of the order complex associated with the poset. St001396Number of triples of incomparable elements in a finite poset. 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. St001634The trace of the Coxeter matrix of the incidence algebra of a poset. St000455The second largest eigenvalue of a graph if it is integral. St000805The number of peaks of the associated bargraph. St001208The number of connected components of the quiver of $A/T$ when $T$ is the 1-tilting module corresponding to the permutation in the Auslander algebra $A$ of $K[x]/(x^n)$. 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. St001533The largest coefficient of the Poincare polynomial of the poset cone. St001645The pebbling number of a connected graph. St001095The number of non-isomorphic posets with precisely one further covering relation. 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. St000095The number of triangles of a graph. St000096The number of spanning trees of a graph. St000261The edge connectivity of a graph. St000262The vertex connectivity of a graph. St000274The number of perfect matchings of a graph. St000276The size of the preimage of the map 'to graph' from Ordered trees to Graphs. St000303The determinant of the product of the incidence matrix and its transpose of a graph divided by $4$. St000310The minimal degree of a vertex of a graph. St000315The number of isolated vertices of a graph. St000322The skewness of a graph. St000449The number of pairs of vertices of a graph with distance 4. St001572The minimal number of edges to remove to make a graph bipartite. St001573The minimal number of edges to remove to make a graph triangle-free. St001578The minimal number of edges to add or remove to make a graph a line graph. St001690The length of a longest path in a graph such that after removing the paths edges, every vertex of the path has distance two from some other vertex of the path. St001871The number of triconnected components of a graph. St000286The number of connected components of the complement of a graph. St000287The number of connected components of a graph. St001518The number of graphs with the same ordinary spectrum as the given graph. St001876The number of 2-regular simple modules in the incidence algebra of the lattice. St001877Number of indecomposable injective modules with projective dimension 2. St001624The breadth of a lattice. St001875The number of simple modules with projective dimension at most 1. St000281The size of the preimage of the map 'to poset' from Binary trees to Posets. St000282The size of the preimage of the map 'to poset' from Ordered trees to Posets. St001534The alternating sum of the coefficients of the Poincare polynomial of the poset cone. St001631The number of simple modules $S$ with $dim Ext^1(S,A)=1$ in the incidence algebra $A$ of the poset. St000741The Colin de Verdière graph invariant. St000911The number of maximal antichains of maximal size in a poset. St000298The order dimension or Dushnik-Miller dimension of a poset. St000642The size of the smallest orbit of antichains under Panyushev complementation. St000907The number of maximal antichains of minimal length in a poset. St000717The number of ordinal summands of a poset.
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!