searching the database
Your data matches 78 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: St001084
(load all 7 compositions to match this statistic)
(load all 7 compositions to match this statistic)
Mp00090: Permutations —cycle-as-one-line notation⟶ Permutations
Mp00066: Permutations —inverse⟶ Permutations
St001084: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00066: Permutations —inverse⟶ Permutations
St001084: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1] => [1] => [1] => 0
[1,2] => [1,2] => [1,2] => 0
[2,1] => [1,2] => [1,2] => 0
[1,2,3] => [1,2,3] => [1,2,3] => 1
[1,3,2] => [1,2,3] => [1,2,3] => 1
[2,1,3] => [1,2,3] => [1,2,3] => 1
[2,3,1] => [1,2,3] => [1,2,3] => 1
[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] => 2
[1,2,4,3] => [1,2,3,4] => [1,2,3,4] => 2
[1,3,2,4] => [1,2,3,4] => [1,2,3,4] => 2
[1,3,4,2] => [1,2,3,4] => [1,2,3,4] => 2
[1,4,2,3] => [1,2,4,3] => [1,2,4,3] => 2
[1,4,3,2] => [1,2,4,3] => [1,2,4,3] => 2
[2,1,3,4] => [1,2,3,4] => [1,2,3,4] => 2
[2,1,4,3] => [1,2,3,4] => [1,2,3,4] => 2
[2,3,1,4] => [1,2,3,4] => [1,2,3,4] => 2
[2,3,4,1] => [1,2,3,4] => [1,2,3,4] => 2
[2,4,1,3] => [1,2,4,3] => [1,2,4,3] => 2
[2,4,3,1] => [1,2,4,3] => [1,2,4,3] => 2
[3,1,2,4] => [1,3,2,4] => [1,3,2,4] => 1
[3,1,4,2] => [1,3,4,2] => [1,4,2,3] => 0
[3,2,1,4] => [1,3,2,4] => [1,3,2,4] => 1
[3,2,4,1] => [1,3,4,2] => [1,4,2,3] => 0
[3,4,1,2] => [1,3,2,4] => [1,3,2,4] => 1
[3,4,2,1] => [1,3,2,4] => [1,3,2,4] => 1
[4,1,2,3] => [1,4,3,2] => [1,4,3,2] => 0
[4,1,3,2] => [1,4,2,3] => [1,3,4,2] => 1
[4,2,1,3] => [1,4,3,2] => [1,4,3,2] => 0
[4,2,3,1] => [1,4,2,3] => [1,3,4,2] => 1
[4,3,1,2] => [1,4,2,3] => [1,3,4,2] => 1
[4,3,2,1] => [1,4,2,3] => [1,3,4,2] => 1
[1,2,3,4,5] => [1,2,3,4,5] => [1,2,3,4,5] => 3
[1,2,3,5,4] => [1,2,3,4,5] => [1,2,3,4,5] => 3
[1,2,4,3,5] => [1,2,3,4,5] => [1,2,3,4,5] => 3
[1,2,4,5,3] => [1,2,3,4,5] => [1,2,3,4,5] => 3
[1,2,5,3,4] => [1,2,3,5,4] => [1,2,3,5,4] => 3
[1,2,5,4,3] => [1,2,3,5,4] => [1,2,3,5,4] => 3
[1,3,2,4,5] => [1,2,3,4,5] => [1,2,3,4,5] => 3
[1,3,2,5,4] => [1,2,3,4,5] => [1,2,3,4,5] => 3
[1,3,4,2,5] => [1,2,3,4,5] => [1,2,3,4,5] => 3
[1,3,4,5,2] => [1,2,3,4,5] => [1,2,3,4,5] => 3
[1,3,5,2,4] => [1,2,3,5,4] => [1,2,3,5,4] => 3
[1,3,5,4,2] => [1,2,3,5,4] => [1,2,3,5,4] => 3
[1,4,2,3,5] => [1,2,4,3,5] => [1,2,4,3,5] => 3
[1,4,2,5,3] => [1,2,4,5,3] => [1,2,5,3,4] => 3
[1,4,3,2,5] => [1,2,4,3,5] => [1,2,4,3,5] => 3
[1,4,3,5,2] => [1,2,4,5,3] => [1,2,5,3,4] => 3
[1,4,5,2,3] => [1,2,4,3,5] => [1,2,4,3,5] => 3
Description
The number of occurrences of the vincular pattern |1-23 in a permutation.
This is the number of occurrences of the pattern $123$, where the first two matched entries are the first two entries of the permutation.
In other words, this statistic is zero, if the first entry of the permutation is larger than the second, and it is the number of entries larger than the second entry otherwise.
Matching statistic: St000427
Mp00090: Permutations —cycle-as-one-line notation⟶ Permutations
Mp00088: Permutations —Kreweras complement⟶ Permutations
Mp00068: Permutations —Simion-Schmidt map⟶ Permutations
St000427: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00088: Permutations —Kreweras complement⟶ Permutations
Mp00068: Permutations —Simion-Schmidt map⟶ Permutations
St000427: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1] => [1] => [1] => [1] => 0
[1,2] => [1,2] => [2,1] => [2,1] => 0
[2,1] => [1,2] => [2,1] => [2,1] => 0
[1,2,3] => [1,2,3] => [2,3,1] => [2,3,1] => 1
[1,3,2] => [1,2,3] => [2,3,1] => [2,3,1] => 1
[2,1,3] => [1,2,3] => [2,3,1] => [2,3,1] => 1
[2,3,1] => [1,2,3] => [2,3,1] => [2,3,1] => 1
[3,1,2] => [1,3,2] => [2,1,3] => [2,1,3] => 0
[3,2,1] => [1,3,2] => [2,1,3] => [2,1,3] => 0
[1,2,3,4] => [1,2,3,4] => [2,3,4,1] => [2,4,3,1] => 2
[1,2,4,3] => [1,2,3,4] => [2,3,4,1] => [2,4,3,1] => 2
[1,3,2,4] => [1,2,3,4] => [2,3,4,1] => [2,4,3,1] => 2
[1,3,4,2] => [1,2,3,4] => [2,3,4,1] => [2,4,3,1] => 2
[1,4,2,3] => [1,2,4,3] => [2,3,1,4] => [2,4,1,3] => 1
[1,4,3,2] => [1,2,4,3] => [2,3,1,4] => [2,4,1,3] => 1
[2,1,3,4] => [1,2,3,4] => [2,3,4,1] => [2,4,3,1] => 2
[2,1,4,3] => [1,2,3,4] => [2,3,4,1] => [2,4,3,1] => 2
[2,3,1,4] => [1,2,3,4] => [2,3,4,1] => [2,4,3,1] => 2
[2,3,4,1] => [1,2,3,4] => [2,3,4,1] => [2,4,3,1] => 2
[2,4,1,3] => [1,2,4,3] => [2,3,1,4] => [2,4,1,3] => 1
[2,4,3,1] => [1,2,4,3] => [2,3,1,4] => [2,4,1,3] => 1
[3,1,2,4] => [1,3,2,4] => [2,4,3,1] => [2,4,3,1] => 2
[3,1,4,2] => [1,3,4,2] => [2,1,3,4] => [2,1,4,3] => 0
[3,2,1,4] => [1,3,2,4] => [2,4,3,1] => [2,4,3,1] => 2
[3,2,4,1] => [1,3,4,2] => [2,1,3,4] => [2,1,4,3] => 0
[3,4,1,2] => [1,3,2,4] => [2,4,3,1] => [2,4,3,1] => 2
[3,4,2,1] => [1,3,2,4] => [2,4,3,1] => [2,4,3,1] => 2
[4,1,2,3] => [1,4,3,2] => [2,1,4,3] => [2,1,4,3] => 0
[4,1,3,2] => [1,4,2,3] => [2,4,1,3] => [2,4,1,3] => 1
[4,2,1,3] => [1,4,3,2] => [2,1,4,3] => [2,1,4,3] => 0
[4,2,3,1] => [1,4,2,3] => [2,4,1,3] => [2,4,1,3] => 1
[4,3,1,2] => [1,4,2,3] => [2,4,1,3] => [2,4,1,3] => 1
[4,3,2,1] => [1,4,2,3] => [2,4,1,3] => [2,4,1,3] => 1
[1,2,3,4,5] => [1,2,3,4,5] => [2,3,4,5,1] => [2,5,4,3,1] => 3
[1,2,3,5,4] => [1,2,3,4,5] => [2,3,4,5,1] => [2,5,4,3,1] => 3
[1,2,4,3,5] => [1,2,3,4,5] => [2,3,4,5,1] => [2,5,4,3,1] => 3
[1,2,4,5,3] => [1,2,3,4,5] => [2,3,4,5,1] => [2,5,4,3,1] => 3
[1,2,5,3,4] => [1,2,3,5,4] => [2,3,4,1,5] => [2,5,4,1,3] => 2
[1,2,5,4,3] => [1,2,3,5,4] => [2,3,4,1,5] => [2,5,4,1,3] => 2
[1,3,2,4,5] => [1,2,3,4,5] => [2,3,4,5,1] => [2,5,4,3,1] => 3
[1,3,2,5,4] => [1,2,3,4,5] => [2,3,4,5,1] => [2,5,4,3,1] => 3
[1,3,4,2,5] => [1,2,3,4,5] => [2,3,4,5,1] => [2,5,4,3,1] => 3
[1,3,4,5,2] => [1,2,3,4,5] => [2,3,4,5,1] => [2,5,4,3,1] => 3
[1,3,5,2,4] => [1,2,3,5,4] => [2,3,4,1,5] => [2,5,4,1,3] => 2
[1,3,5,4,2] => [1,2,3,5,4] => [2,3,4,1,5] => [2,5,4,1,3] => 2
[1,4,2,3,5] => [1,2,4,3,5] => [2,3,5,4,1] => [2,5,4,3,1] => 3
[1,4,2,5,3] => [1,2,4,5,3] => [2,3,1,4,5] => [2,5,1,4,3] => 1
[1,4,3,2,5] => [1,2,4,3,5] => [2,3,5,4,1] => [2,5,4,3,1] => 3
[1,4,3,5,2] => [1,2,4,5,3] => [2,3,1,4,5] => [2,5,1,4,3] => 1
[1,4,5,2,3] => [1,2,4,3,5] => [2,3,5,4,1] => [2,5,4,3,1] => 3
Description
The number of occurrences of the pattern 123 or of the pattern 231 in a permutation.
Matching statistic: St001227
Mp00090: Permutations —cycle-as-one-line notation⟶ Permutations
Mp00089: Permutations —Inverse Kreweras complement⟶ Permutations
Mp00127: Permutations —left-to-right-maxima to Dyck path⟶ Dyck paths
St001227: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00089: Permutations —Inverse Kreweras complement⟶ Permutations
Mp00127: Permutations —left-to-right-maxima to Dyck path⟶ Dyck paths
St001227: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1] => [1] => [1] => [1,0]
=> 0
[1,2] => [1,2] => [2,1] => [1,1,0,0]
=> 0
[2,1] => [1,2] => [2,1] => [1,1,0,0]
=> 0
[1,2,3] => [1,2,3] => [2,3,1] => [1,1,0,1,0,0]
=> 1
[1,3,2] => [1,2,3] => [2,3,1] => [1,1,0,1,0,0]
=> 1
[2,1,3] => [1,2,3] => [2,3,1] => [1,1,0,1,0,0]
=> 1
[2,3,1] => [1,2,3] => [2,3,1] => [1,1,0,1,0,0]
=> 1
[3,1,2] => [1,3,2] => [3,2,1] => [1,1,1,0,0,0]
=> 0
[3,2,1] => [1,3,2] => [3,2,1] => [1,1,1,0,0,0]
=> 0
[1,2,3,4] => [1,2,3,4] => [2,3,4,1] => [1,1,0,1,0,1,0,0]
=> 2
[1,2,4,3] => [1,2,3,4] => [2,3,4,1] => [1,1,0,1,0,1,0,0]
=> 2
[1,3,2,4] => [1,2,3,4] => [2,3,4,1] => [1,1,0,1,0,1,0,0]
=> 2
[1,3,4,2] => [1,2,3,4] => [2,3,4,1] => [1,1,0,1,0,1,0,0]
=> 2
[1,4,2,3] => [1,2,4,3] => [2,4,3,1] => [1,1,0,1,1,0,0,0]
=> 2
[1,4,3,2] => [1,2,4,3] => [2,4,3,1] => [1,1,0,1,1,0,0,0]
=> 2
[2,1,3,4] => [1,2,3,4] => [2,3,4,1] => [1,1,0,1,0,1,0,0]
=> 2
[2,1,4,3] => [1,2,3,4] => [2,3,4,1] => [1,1,0,1,0,1,0,0]
=> 2
[2,3,1,4] => [1,2,3,4] => [2,3,4,1] => [1,1,0,1,0,1,0,0]
=> 2
[2,3,4,1] => [1,2,3,4] => [2,3,4,1] => [1,1,0,1,0,1,0,0]
=> 2
[2,4,1,3] => [1,2,4,3] => [2,4,3,1] => [1,1,0,1,1,0,0,0]
=> 2
[2,4,3,1] => [1,2,4,3] => [2,4,3,1] => [1,1,0,1,1,0,0,0]
=> 2
[3,1,2,4] => [1,3,2,4] => [3,2,4,1] => [1,1,1,0,0,1,0,0]
=> 1
[3,1,4,2] => [1,3,4,2] => [4,2,3,1] => [1,1,1,1,0,0,0,0]
=> 0
[3,2,1,4] => [1,3,2,4] => [3,2,4,1] => [1,1,1,0,0,1,0,0]
=> 1
[3,2,4,1] => [1,3,4,2] => [4,2,3,1] => [1,1,1,1,0,0,0,0]
=> 0
[3,4,1,2] => [1,3,2,4] => [3,2,4,1] => [1,1,1,0,0,1,0,0]
=> 1
[3,4,2,1] => [1,3,2,4] => [3,2,4,1] => [1,1,1,0,0,1,0,0]
=> 1
[4,1,2,3] => [1,4,3,2] => [4,3,2,1] => [1,1,1,1,0,0,0,0]
=> 0
[4,1,3,2] => [1,4,2,3] => [3,4,2,1] => [1,1,1,0,1,0,0,0]
=> 1
[4,2,1,3] => [1,4,3,2] => [4,3,2,1] => [1,1,1,1,0,0,0,0]
=> 0
[4,2,3,1] => [1,4,2,3] => [3,4,2,1] => [1,1,1,0,1,0,0,0]
=> 1
[4,3,1,2] => [1,4,2,3] => [3,4,2,1] => [1,1,1,0,1,0,0,0]
=> 1
[4,3,2,1] => [1,4,2,3] => [3,4,2,1] => [1,1,1,0,1,0,0,0]
=> 1
[1,2,3,4,5] => [1,2,3,4,5] => [2,3,4,5,1] => [1,1,0,1,0,1,0,1,0,0]
=> 3
[1,2,3,5,4] => [1,2,3,4,5] => [2,3,4,5,1] => [1,1,0,1,0,1,0,1,0,0]
=> 3
[1,2,4,3,5] => [1,2,3,4,5] => [2,3,4,5,1] => [1,1,0,1,0,1,0,1,0,0]
=> 3
[1,2,4,5,3] => [1,2,3,4,5] => [2,3,4,5,1] => [1,1,0,1,0,1,0,1,0,0]
=> 3
[1,2,5,3,4] => [1,2,3,5,4] => [2,3,5,4,1] => [1,1,0,1,0,1,1,0,0,0]
=> 3
[1,2,5,4,3] => [1,2,3,5,4] => [2,3,5,4,1] => [1,1,0,1,0,1,1,0,0,0]
=> 3
[1,3,2,4,5] => [1,2,3,4,5] => [2,3,4,5,1] => [1,1,0,1,0,1,0,1,0,0]
=> 3
[1,3,2,5,4] => [1,2,3,4,5] => [2,3,4,5,1] => [1,1,0,1,0,1,0,1,0,0]
=> 3
[1,3,4,2,5] => [1,2,3,4,5] => [2,3,4,5,1] => [1,1,0,1,0,1,0,1,0,0]
=> 3
[1,3,4,5,2] => [1,2,3,4,5] => [2,3,4,5,1] => [1,1,0,1,0,1,0,1,0,0]
=> 3
[1,3,5,2,4] => [1,2,3,5,4] => [2,3,5,4,1] => [1,1,0,1,0,1,1,0,0,0]
=> 3
[1,3,5,4,2] => [1,2,3,5,4] => [2,3,5,4,1] => [1,1,0,1,0,1,1,0,0,0]
=> 3
[1,4,2,3,5] => [1,2,4,3,5] => [2,4,3,5,1] => [1,1,0,1,1,0,0,1,0,0]
=> 3
[1,4,2,5,3] => [1,2,4,5,3] => [2,5,3,4,1] => [1,1,0,1,1,1,0,0,0,0]
=> 3
[1,4,3,2,5] => [1,2,4,3,5] => [2,4,3,5,1] => [1,1,0,1,1,0,0,1,0,0]
=> 3
[1,4,3,5,2] => [1,2,4,5,3] => [2,5,3,4,1] => [1,1,0,1,1,1,0,0,0,0]
=> 3
[1,4,5,2,3] => [1,2,4,3,5] => [2,4,3,5,1] => [1,1,0,1,1,0,0,1,0,0]
=> 3
Description
The vector space dimension of the first extension group between the socle of the regular module and the Jacobson radical of the corresponding Nakayama algebra.
Matching statistic: St000054
Mp00090: Permutations —cycle-as-one-line notation⟶ Permutations
Mp00064: Permutations —reverse⟶ Permutations
Mp00089: Permutations —Inverse Kreweras complement⟶ Permutations
St000054: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00064: Permutations —reverse⟶ Permutations
Mp00089: Permutations —Inverse Kreweras complement⟶ Permutations
St000054: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1] => [1] => [1] => [1] => 1 = 0 + 1
[1,2] => [1,2] => [2,1] => [1,2] => 1 = 0 + 1
[2,1] => [1,2] => [2,1] => [1,2] => 1 = 0 + 1
[1,2,3] => [1,2,3] => [3,2,1] => [2,1,3] => 2 = 1 + 1
[1,3,2] => [1,2,3] => [3,2,1] => [2,1,3] => 2 = 1 + 1
[2,1,3] => [1,2,3] => [3,2,1] => [2,1,3] => 2 = 1 + 1
[2,3,1] => [1,2,3] => [3,2,1] => [2,1,3] => 2 = 1 + 1
[3,1,2] => [1,3,2] => [2,3,1] => [1,2,3] => 1 = 0 + 1
[3,2,1] => [1,3,2] => [2,3,1] => [1,2,3] => 1 = 0 + 1
[1,2,3,4] => [1,2,3,4] => [4,3,2,1] => [3,2,1,4] => 3 = 2 + 1
[1,2,4,3] => [1,2,3,4] => [4,3,2,1] => [3,2,1,4] => 3 = 2 + 1
[1,3,2,4] => [1,2,3,4] => [4,3,2,1] => [3,2,1,4] => 3 = 2 + 1
[1,3,4,2] => [1,2,3,4] => [4,3,2,1] => [3,2,1,4] => 3 = 2 + 1
[1,4,2,3] => [1,2,4,3] => [3,4,2,1] => [3,1,2,4] => 3 = 2 + 1
[1,4,3,2] => [1,2,4,3] => [3,4,2,1] => [3,1,2,4] => 3 = 2 + 1
[2,1,3,4] => [1,2,3,4] => [4,3,2,1] => [3,2,1,4] => 3 = 2 + 1
[2,1,4,3] => [1,2,3,4] => [4,3,2,1] => [3,2,1,4] => 3 = 2 + 1
[2,3,1,4] => [1,2,3,4] => [4,3,2,1] => [3,2,1,4] => 3 = 2 + 1
[2,3,4,1] => [1,2,3,4] => [4,3,2,1] => [3,2,1,4] => 3 = 2 + 1
[2,4,1,3] => [1,2,4,3] => [3,4,2,1] => [3,1,2,4] => 3 = 2 + 1
[2,4,3,1] => [1,2,4,3] => [3,4,2,1] => [3,1,2,4] => 3 = 2 + 1
[3,1,2,4] => [1,3,2,4] => [4,2,3,1] => [2,3,1,4] => 2 = 1 + 1
[3,1,4,2] => [1,3,4,2] => [2,4,3,1] => [1,3,2,4] => 1 = 0 + 1
[3,2,1,4] => [1,3,2,4] => [4,2,3,1] => [2,3,1,4] => 2 = 1 + 1
[3,2,4,1] => [1,3,4,2] => [2,4,3,1] => [1,3,2,4] => 1 = 0 + 1
[3,4,1,2] => [1,3,2,4] => [4,2,3,1] => [2,3,1,4] => 2 = 1 + 1
[3,4,2,1] => [1,3,2,4] => [4,2,3,1] => [2,3,1,4] => 2 = 1 + 1
[4,1,2,3] => [1,4,3,2] => [2,3,4,1] => [1,2,3,4] => 1 = 0 + 1
[4,1,3,2] => [1,4,2,3] => [3,2,4,1] => [2,1,3,4] => 2 = 1 + 1
[4,2,1,3] => [1,4,3,2] => [2,3,4,1] => [1,2,3,4] => 1 = 0 + 1
[4,2,3,1] => [1,4,2,3] => [3,2,4,1] => [2,1,3,4] => 2 = 1 + 1
[4,3,1,2] => [1,4,2,3] => [3,2,4,1] => [2,1,3,4] => 2 = 1 + 1
[4,3,2,1] => [1,4,2,3] => [3,2,4,1] => [2,1,3,4] => 2 = 1 + 1
[1,2,3,4,5] => [1,2,3,4,5] => [5,4,3,2,1] => [4,3,2,1,5] => 4 = 3 + 1
[1,2,3,5,4] => [1,2,3,4,5] => [5,4,3,2,1] => [4,3,2,1,5] => 4 = 3 + 1
[1,2,4,3,5] => [1,2,3,4,5] => [5,4,3,2,1] => [4,3,2,1,5] => 4 = 3 + 1
[1,2,4,5,3] => [1,2,3,4,5] => [5,4,3,2,1] => [4,3,2,1,5] => 4 = 3 + 1
[1,2,5,3,4] => [1,2,3,5,4] => [4,5,3,2,1] => [4,3,1,2,5] => 4 = 3 + 1
[1,2,5,4,3] => [1,2,3,5,4] => [4,5,3,2,1] => [4,3,1,2,5] => 4 = 3 + 1
[1,3,2,4,5] => [1,2,3,4,5] => [5,4,3,2,1] => [4,3,2,1,5] => 4 = 3 + 1
[1,3,2,5,4] => [1,2,3,4,5] => [5,4,3,2,1] => [4,3,2,1,5] => 4 = 3 + 1
[1,3,4,2,5] => [1,2,3,4,5] => [5,4,3,2,1] => [4,3,2,1,5] => 4 = 3 + 1
[1,3,4,5,2] => [1,2,3,4,5] => [5,4,3,2,1] => [4,3,2,1,5] => 4 = 3 + 1
[1,3,5,2,4] => [1,2,3,5,4] => [4,5,3,2,1] => [4,3,1,2,5] => 4 = 3 + 1
[1,3,5,4,2] => [1,2,3,5,4] => [4,5,3,2,1] => [4,3,1,2,5] => 4 = 3 + 1
[1,4,2,3,5] => [1,2,4,3,5] => [5,3,4,2,1] => [4,2,3,1,5] => 4 = 3 + 1
[1,4,2,5,3] => [1,2,4,5,3] => [3,5,4,2,1] => [4,1,3,2,5] => 4 = 3 + 1
[1,4,3,2,5] => [1,2,4,3,5] => [5,3,4,2,1] => [4,2,3,1,5] => 4 = 3 + 1
[1,4,3,5,2] => [1,2,4,5,3] => [3,5,4,2,1] => [4,1,3,2,5] => 4 = 3 + 1
[1,4,5,2,3] => [1,2,4,3,5] => [5,3,4,2,1] => [4,2,3,1,5] => 4 = 3 + 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: St000740
(load all 3 compositions to match this statistic)
(load all 3 compositions to match this statistic)
Mp00090: Permutations —cycle-as-one-line notation⟶ Permutations
Mp00089: Permutations —Inverse Kreweras complement⟶ Permutations
Mp00066: Permutations —inverse⟶ Permutations
St000740: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00089: Permutations —Inverse Kreweras complement⟶ Permutations
Mp00066: Permutations —inverse⟶ Permutations
St000740: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1] => [1] => [1] => [1] => 1 = 0 + 1
[1,2] => [1,2] => [2,1] => [2,1] => 1 = 0 + 1
[2,1] => [1,2] => [2,1] => [2,1] => 1 = 0 + 1
[1,2,3] => [1,2,3] => [2,3,1] => [3,1,2] => 2 = 1 + 1
[1,3,2] => [1,2,3] => [2,3,1] => [3,1,2] => 2 = 1 + 1
[2,1,3] => [1,2,3] => [2,3,1] => [3,1,2] => 2 = 1 + 1
[2,3,1] => [1,2,3] => [2,3,1] => [3,1,2] => 2 = 1 + 1
[3,1,2] => [1,3,2] => [3,2,1] => [3,2,1] => 1 = 0 + 1
[3,2,1] => [1,3,2] => [3,2,1] => [3,2,1] => 1 = 0 + 1
[1,2,3,4] => [1,2,3,4] => [2,3,4,1] => [4,1,2,3] => 3 = 2 + 1
[1,2,4,3] => [1,2,3,4] => [2,3,4,1] => [4,1,2,3] => 3 = 2 + 1
[1,3,2,4] => [1,2,3,4] => [2,3,4,1] => [4,1,2,3] => 3 = 2 + 1
[1,3,4,2] => [1,2,3,4] => [2,3,4,1] => [4,1,2,3] => 3 = 2 + 1
[1,4,2,3] => [1,2,4,3] => [2,4,3,1] => [4,1,3,2] => 2 = 1 + 1
[1,4,3,2] => [1,2,4,3] => [2,4,3,1] => [4,1,3,2] => 2 = 1 + 1
[2,1,3,4] => [1,2,3,4] => [2,3,4,1] => [4,1,2,3] => 3 = 2 + 1
[2,1,4,3] => [1,2,3,4] => [2,3,4,1] => [4,1,2,3] => 3 = 2 + 1
[2,3,1,4] => [1,2,3,4] => [2,3,4,1] => [4,1,2,3] => 3 = 2 + 1
[2,3,4,1] => [1,2,3,4] => [2,3,4,1] => [4,1,2,3] => 3 = 2 + 1
[2,4,1,3] => [1,2,4,3] => [2,4,3,1] => [4,1,3,2] => 2 = 1 + 1
[2,4,3,1] => [1,2,4,3] => [2,4,3,1] => [4,1,3,2] => 2 = 1 + 1
[3,1,2,4] => [1,3,2,4] => [3,2,4,1] => [4,2,1,3] => 3 = 2 + 1
[3,1,4,2] => [1,3,4,2] => [4,2,3,1] => [4,2,3,1] => 1 = 0 + 1
[3,2,1,4] => [1,3,2,4] => [3,2,4,1] => [4,2,1,3] => 3 = 2 + 1
[3,2,4,1] => [1,3,4,2] => [4,2,3,1] => [4,2,3,1] => 1 = 0 + 1
[3,4,1,2] => [1,3,2,4] => [3,2,4,1] => [4,2,1,3] => 3 = 2 + 1
[3,4,2,1] => [1,3,2,4] => [3,2,4,1] => [4,2,1,3] => 3 = 2 + 1
[4,1,2,3] => [1,4,3,2] => [4,3,2,1] => [4,3,2,1] => 1 = 0 + 1
[4,1,3,2] => [1,4,2,3] => [3,4,2,1] => [4,3,1,2] => 2 = 1 + 1
[4,2,1,3] => [1,4,3,2] => [4,3,2,1] => [4,3,2,1] => 1 = 0 + 1
[4,2,3,1] => [1,4,2,3] => [3,4,2,1] => [4,3,1,2] => 2 = 1 + 1
[4,3,1,2] => [1,4,2,3] => [3,4,2,1] => [4,3,1,2] => 2 = 1 + 1
[4,3,2,1] => [1,4,2,3] => [3,4,2,1] => [4,3,1,2] => 2 = 1 + 1
[1,2,3,4,5] => [1,2,3,4,5] => [2,3,4,5,1] => [5,1,2,3,4] => 4 = 3 + 1
[1,2,3,5,4] => [1,2,3,4,5] => [2,3,4,5,1] => [5,1,2,3,4] => 4 = 3 + 1
[1,2,4,3,5] => [1,2,3,4,5] => [2,3,4,5,1] => [5,1,2,3,4] => 4 = 3 + 1
[1,2,4,5,3] => [1,2,3,4,5] => [2,3,4,5,1] => [5,1,2,3,4] => 4 = 3 + 1
[1,2,5,3,4] => [1,2,3,5,4] => [2,3,5,4,1] => [5,1,2,4,3] => 3 = 2 + 1
[1,2,5,4,3] => [1,2,3,5,4] => [2,3,5,4,1] => [5,1,2,4,3] => 3 = 2 + 1
[1,3,2,4,5] => [1,2,3,4,5] => [2,3,4,5,1] => [5,1,2,3,4] => 4 = 3 + 1
[1,3,2,5,4] => [1,2,3,4,5] => [2,3,4,5,1] => [5,1,2,3,4] => 4 = 3 + 1
[1,3,4,2,5] => [1,2,3,4,5] => [2,3,4,5,1] => [5,1,2,3,4] => 4 = 3 + 1
[1,3,4,5,2] => [1,2,3,4,5] => [2,3,4,5,1] => [5,1,2,3,4] => 4 = 3 + 1
[1,3,5,2,4] => [1,2,3,5,4] => [2,3,5,4,1] => [5,1,2,4,3] => 3 = 2 + 1
[1,3,5,4,2] => [1,2,3,5,4] => [2,3,5,4,1] => [5,1,2,4,3] => 3 = 2 + 1
[1,4,2,3,5] => [1,2,4,3,5] => [2,4,3,5,1] => [5,1,3,2,4] => 4 = 3 + 1
[1,4,2,5,3] => [1,2,4,5,3] => [2,5,3,4,1] => [5,1,3,4,2] => 2 = 1 + 1
[1,4,3,2,5] => [1,2,4,3,5] => [2,4,3,5,1] => [5,1,3,2,4] => 4 = 3 + 1
[1,4,3,5,2] => [1,2,4,5,3] => [2,5,3,4,1] => [5,1,3,4,2] => 2 = 1 + 1
[1,4,5,2,3] => [1,2,4,3,5] => [2,4,3,5,1] => [5,1,3,2,4] => 4 = 3 + 1
Description
The last entry of a permutation.
This statistic is undefined for the empty permutation.
Matching statistic: St001291
Mp00090: Permutations —cycle-as-one-line notation⟶ Permutations
Mp00089: Permutations —Inverse Kreweras complement⟶ 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%
Mp00089: Permutations —Inverse Kreweras complement⟶ 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
[1] => [1] => [1] => [1,0]
=> 1 = 0 + 1
[1,2] => [1,2] => [2,1] => [1,1,0,0]
=> 1 = 0 + 1
[2,1] => [1,2] => [2,1] => [1,1,0,0]
=> 1 = 0 + 1
[1,2,3] => [1,2,3] => [2,3,1] => [1,1,0,1,0,0]
=> 2 = 1 + 1
[1,3,2] => [1,2,3] => [2,3,1] => [1,1,0,1,0,0]
=> 2 = 1 + 1
[2,1,3] => [1,2,3] => [2,3,1] => [1,1,0,1,0,0]
=> 2 = 1 + 1
[2,3,1] => [1,2,3] => [2,3,1] => [1,1,0,1,0,0]
=> 2 = 1 + 1
[3,1,2] => [1,3,2] => [3,2,1] => [1,1,1,0,0,0]
=> 1 = 0 + 1
[3,2,1] => [1,3,2] => [3,2,1] => [1,1,1,0,0,0]
=> 1 = 0 + 1
[1,2,3,4] => [1,2,3,4] => [2,3,4,1] => [1,1,0,1,0,1,0,0]
=> 3 = 2 + 1
[1,2,4,3] => [1,2,3,4] => [2,3,4,1] => [1,1,0,1,0,1,0,0]
=> 3 = 2 + 1
[1,3,2,4] => [1,2,3,4] => [2,3,4,1] => [1,1,0,1,0,1,0,0]
=> 3 = 2 + 1
[1,3,4,2] => [1,2,3,4] => [2,3,4,1] => [1,1,0,1,0,1,0,0]
=> 3 = 2 + 1
[1,4,2,3] => [1,2,4,3] => [2,4,3,1] => [1,1,0,1,1,0,0,0]
=> 2 = 1 + 1
[1,4,3,2] => [1,2,4,3] => [2,4,3,1] => [1,1,0,1,1,0,0,0]
=> 2 = 1 + 1
[2,1,3,4] => [1,2,3,4] => [2,3,4,1] => [1,1,0,1,0,1,0,0]
=> 3 = 2 + 1
[2,1,4,3] => [1,2,3,4] => [2,3,4,1] => [1,1,0,1,0,1,0,0]
=> 3 = 2 + 1
[2,3,1,4] => [1,2,3,4] => [2,3,4,1] => [1,1,0,1,0,1,0,0]
=> 3 = 2 + 1
[2,3,4,1] => [1,2,3,4] => [2,3,4,1] => [1,1,0,1,0,1,0,0]
=> 3 = 2 + 1
[2,4,1,3] => [1,2,4,3] => [2,4,3,1] => [1,1,0,1,1,0,0,0]
=> 2 = 1 + 1
[2,4,3,1] => [1,2,4,3] => [2,4,3,1] => [1,1,0,1,1,0,0,0]
=> 2 = 1 + 1
[3,1,2,4] => [1,3,2,4] => [3,2,4,1] => [1,1,1,0,0,1,0,0]
=> 3 = 2 + 1
[3,1,4,2] => [1,3,4,2] => [4,2,3,1] => [1,1,1,1,0,0,0,0]
=> 1 = 0 + 1
[3,2,1,4] => [1,3,2,4] => [3,2,4,1] => [1,1,1,0,0,1,0,0]
=> 3 = 2 + 1
[3,2,4,1] => [1,3,4,2] => [4,2,3,1] => [1,1,1,1,0,0,0,0]
=> 1 = 0 + 1
[3,4,1,2] => [1,3,2,4] => [3,2,4,1] => [1,1,1,0,0,1,0,0]
=> 3 = 2 + 1
[3,4,2,1] => [1,3,2,4] => [3,2,4,1] => [1,1,1,0,0,1,0,0]
=> 3 = 2 + 1
[4,1,2,3] => [1,4,3,2] => [4,3,2,1] => [1,1,1,1,0,0,0,0]
=> 1 = 0 + 1
[4,1,3,2] => [1,4,2,3] => [3,4,2,1] => [1,1,1,0,1,0,0,0]
=> 2 = 1 + 1
[4,2,1,3] => [1,4,3,2] => [4,3,2,1] => [1,1,1,1,0,0,0,0]
=> 1 = 0 + 1
[4,2,3,1] => [1,4,2,3] => [3,4,2,1] => [1,1,1,0,1,0,0,0]
=> 2 = 1 + 1
[4,3,1,2] => [1,4,2,3] => [3,4,2,1] => [1,1,1,0,1,0,0,0]
=> 2 = 1 + 1
[4,3,2,1] => [1,4,2,3] => [3,4,2,1] => [1,1,1,0,1,0,0,0]
=> 2 = 1 + 1
[1,2,3,4,5] => [1,2,3,4,5] => [2,3,4,5,1] => [1,1,0,1,0,1,0,1,0,0]
=> 4 = 3 + 1
[1,2,3,5,4] => [1,2,3,4,5] => [2,3,4,5,1] => [1,1,0,1,0,1,0,1,0,0]
=> 4 = 3 + 1
[1,2,4,3,5] => [1,2,3,4,5] => [2,3,4,5,1] => [1,1,0,1,0,1,0,1,0,0]
=> 4 = 3 + 1
[1,2,4,5,3] => [1,2,3,4,5] => [2,3,4,5,1] => [1,1,0,1,0,1,0,1,0,0]
=> 4 = 3 + 1
[1,2,5,3,4] => [1,2,3,5,4] => [2,3,5,4,1] => [1,1,0,1,0,1,1,0,0,0]
=> 3 = 2 + 1
[1,2,5,4,3] => [1,2,3,5,4] => [2,3,5,4,1] => [1,1,0,1,0,1,1,0,0,0]
=> 3 = 2 + 1
[1,3,2,4,5] => [1,2,3,4,5] => [2,3,4,5,1] => [1,1,0,1,0,1,0,1,0,0]
=> 4 = 3 + 1
[1,3,2,5,4] => [1,2,3,4,5] => [2,3,4,5,1] => [1,1,0,1,0,1,0,1,0,0]
=> 4 = 3 + 1
[1,3,4,2,5] => [1,2,3,4,5] => [2,3,4,5,1] => [1,1,0,1,0,1,0,1,0,0]
=> 4 = 3 + 1
[1,3,4,5,2] => [1,2,3,4,5] => [2,3,4,5,1] => [1,1,0,1,0,1,0,1,0,0]
=> 4 = 3 + 1
[1,3,5,2,4] => [1,2,3,5,4] => [2,3,5,4,1] => [1,1,0,1,0,1,1,0,0,0]
=> 3 = 2 + 1
[1,3,5,4,2] => [1,2,3,5,4] => [2,3,5,4,1] => [1,1,0,1,0,1,1,0,0,0]
=> 3 = 2 + 1
[1,4,2,3,5] => [1,2,4,3,5] => [2,4,3,5,1] => [1,1,0,1,1,0,0,1,0,0]
=> 4 = 3 + 1
[1,4,2,5,3] => [1,2,4,5,3] => [2,5,3,4,1] => [1,1,0,1,1,1,0,0,0,0]
=> 2 = 1 + 1
[1,4,3,2,5] => [1,2,4,3,5] => [2,4,3,5,1] => [1,1,0,1,1,0,0,1,0,0]
=> 4 = 3 + 1
[1,4,3,5,2] => [1,2,4,5,3] => [2,5,3,4,1] => [1,1,0,1,1,1,0,0,0,0]
=> 2 = 1 + 1
[1,4,5,2,3] => [1,2,4,3,5] => [2,4,3,5,1] => [1,1,0,1,1,0,0,1,0,0]
=> 4 = 3 + 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: St000060
(load all 3 compositions to match this statistic)
(load all 3 compositions to match this statistic)
St000060: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1] => ? = 0 + 1
[1,2] => 1 = 0 + 1
[2,1] => 1 = 0 + 1
[1,2,3] => 2 = 1 + 1
[1,3,2] => 2 = 1 + 1
[2,1,3] => 1 = 0 + 1
[2,3,1] => 2 = 1 + 1
[3,1,2] => 1 = 0 + 1
[3,2,1] => 2 = 1 + 1
[1,2,3,4] => 3 = 2 + 1
[1,2,4,3] => 3 = 2 + 1
[1,3,2,4] => 2 = 1 + 1
[1,3,4,2] => 3 = 2 + 1
[1,4,2,3] => 2 = 1 + 1
[1,4,3,2] => 3 = 2 + 1
[2,1,3,4] => 3 = 2 + 1
[2,1,4,3] => 3 = 2 + 1
[2,3,1,4] => 1 = 0 + 1
[2,3,4,1] => 3 = 2 + 1
[2,4,1,3] => 2 = 1 + 1
[2,4,3,1] => 3 = 2 + 1
[3,1,2,4] => 2 = 1 + 1
[3,1,4,2] => 2 = 1 + 1
[3,2,1,4] => 1 = 0 + 1
[3,2,4,1] => 2 = 1 + 1
[3,4,1,2] => 3 = 2 + 1
[3,4,2,1] => 3 = 2 + 1
[4,1,2,3] => 1 = 0 + 1
[4,1,3,2] => 1 = 0 + 1
[4,2,1,3] => 2 = 1 + 1
[4,2,3,1] => 2 = 1 + 1
[4,3,1,2] => 3 = 2 + 1
[4,3,2,1] => 3 = 2 + 1
[1,2,3,4,5] => 4 = 3 + 1
[1,2,3,5,4] => 4 = 3 + 1
[1,2,4,3,5] => 3 = 2 + 1
[1,2,4,5,3] => 4 = 3 + 1
[1,2,5,3,4] => 3 = 2 + 1
[1,2,5,4,3] => 4 = 3 + 1
[1,3,2,4,5] => 4 = 3 + 1
[1,3,2,5,4] => 4 = 3 + 1
[1,3,4,2,5] => 2 = 1 + 1
[1,3,4,5,2] => 4 = 3 + 1
[1,3,5,2,4] => 3 = 2 + 1
[1,3,5,4,2] => 4 = 3 + 1
[1,4,2,3,5] => 3 = 2 + 1
[1,4,2,5,3] => 3 = 2 + 1
[1,4,3,2,5] => 2 = 1 + 1
[1,4,3,5,2] => 3 = 2 + 1
[1,4,5,2,3] => 4 = 3 + 1
[1,4,5,3,2] => 4 = 3 + 1
Description
The greater neighbor of the maximum.
Han [2] showed that this statistic is (up to a shift) equidistributed on zigzag permutations (permutations $\pi$ such that $\pi(1) < \pi(2) > \pi(3) \cdots$) with the smallest path leaf label of the binary tree associated to a permutation ([[St000724]]), see also [3].
Matching statistic: St000724
(load all 3 compositions to match this statistic)
(load all 3 compositions to match this statistic)
St000724: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1] => ? = 0 + 2
[1,2] => 2 = 0 + 2
[2,1] => 2 = 0 + 2
[1,2,3] => 3 = 1 + 2
[1,3,2] => 3 = 1 + 2
[2,1,3] => 2 = 0 + 2
[2,3,1] => 3 = 1 + 2
[3,1,2] => 2 = 0 + 2
[3,2,1] => 3 = 1 + 2
[1,2,3,4] => 4 = 2 + 2
[1,2,4,3] => 4 = 2 + 2
[1,3,2,4] => 3 = 1 + 2
[1,3,4,2] => 4 = 2 + 2
[1,4,2,3] => 3 = 1 + 2
[1,4,3,2] => 4 = 2 + 2
[2,1,3,4] => 2 = 0 + 2
[2,1,4,3] => 2 = 0 + 2
[2,3,1,4] => 3 = 1 + 2
[2,3,4,1] => 4 = 2 + 2
[2,4,1,3] => 4 = 2 + 2
[2,4,3,1] => 4 = 2 + 2
[3,1,2,4] => 4 = 2 + 2
[3,1,4,2] => 4 = 2 + 2
[3,2,1,4] => 3 = 1 + 2
[3,2,4,1] => 3 = 1 + 2
[3,4,1,2] => 2 = 0 + 2
[3,4,2,1] => 4 = 2 + 2
[4,1,2,3] => 3 = 1 + 2
[4,1,3,2] => 3 = 1 + 2
[4,2,1,3] => 4 = 2 + 2
[4,2,3,1] => 3 = 1 + 2
[4,3,1,2] => 2 = 0 + 2
[4,3,2,1] => 4 = 2 + 2
[1,2,3,4,5] => 5 = 3 + 2
[1,2,3,5,4] => 5 = 3 + 2
[1,2,4,3,5] => 4 = 2 + 2
[1,2,4,5,3] => 5 = 3 + 2
[1,2,5,3,4] => 4 = 2 + 2
[1,2,5,4,3] => 5 = 3 + 2
[1,3,2,4,5] => 3 = 1 + 2
[1,3,2,5,4] => 3 = 1 + 2
[1,3,4,2,5] => 4 = 2 + 2
[1,3,4,5,2] => 5 = 3 + 2
[1,3,5,2,4] => 5 = 3 + 2
[1,3,5,4,2] => 5 = 3 + 2
[1,4,2,3,5] => 5 = 3 + 2
[1,4,2,5,3] => 5 = 3 + 2
[1,4,3,2,5] => 4 = 2 + 2
[1,4,3,5,2] => 4 = 2 + 2
[1,4,5,2,3] => 3 = 1 + 2
[1,4,5,3,2] => 5 = 3 + 2
Description
The label of the leaf of the path following the smaller label in the increasing binary tree associated to a permutation.
Associate an increasing binary tree to the permutation using [[Mp00061]]. Then follow the path starting at the root which always selects the child with the smaller label. This statistic is the label of the leaf in the path, see [1].
Han [2] showed that this statistic is (up to a shift) equidistributed on zigzag permutations (permutations $\pi$ such that $\pi(1) < \pi(2) > \pi(3) \cdots$) with the greater neighbor of the maximum ([[St000060]]), see also [3].
Matching statistic: St000800
(load all 3 compositions to match this statistic)
(load all 3 compositions to match this statistic)
Mp00090: Permutations —cycle-as-one-line notation⟶ Permutations
Mp00088: Permutations —Kreweras complement⟶ Permutations
St000800: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00088: Permutations —Kreweras complement⟶ Permutations
St000800: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1] => [1] => [1] => ? = 0
[1,2] => [1,2] => [2,1] => 0
[2,1] => [1,2] => [2,1] => 0
[1,2,3] => [1,2,3] => [2,3,1] => 1
[1,3,2] => [1,2,3] => [2,3,1] => 1
[2,1,3] => [1,2,3] => [2,3,1] => 1
[2,3,1] => [1,2,3] => [2,3,1] => 1
[3,1,2] => [1,3,2] => [2,1,3] => 0
[3,2,1] => [1,3,2] => [2,1,3] => 0
[1,2,3,4] => [1,2,3,4] => [2,3,4,1] => 2
[1,2,4,3] => [1,2,3,4] => [2,3,4,1] => 2
[1,3,2,4] => [1,2,3,4] => [2,3,4,1] => 2
[1,3,4,2] => [1,2,3,4] => [2,3,4,1] => 2
[1,4,2,3] => [1,2,4,3] => [2,3,1,4] => 1
[1,4,3,2] => [1,2,4,3] => [2,3,1,4] => 1
[2,1,3,4] => [1,2,3,4] => [2,3,4,1] => 2
[2,1,4,3] => [1,2,3,4] => [2,3,4,1] => 2
[2,3,1,4] => [1,2,3,4] => [2,3,4,1] => 2
[2,3,4,1] => [1,2,3,4] => [2,3,4,1] => 2
[2,4,1,3] => [1,2,4,3] => [2,3,1,4] => 1
[2,4,3,1] => [1,2,4,3] => [2,3,1,4] => 1
[3,1,2,4] => [1,3,2,4] => [2,4,3,1] => 2
[3,1,4,2] => [1,3,4,2] => [2,1,3,4] => 0
[3,2,1,4] => [1,3,2,4] => [2,4,3,1] => 2
[3,2,4,1] => [1,3,4,2] => [2,1,3,4] => 0
[3,4,1,2] => [1,3,2,4] => [2,4,3,1] => 2
[3,4,2,1] => [1,3,2,4] => [2,4,3,1] => 2
[4,1,2,3] => [1,4,3,2] => [2,1,4,3] => 0
[4,1,3,2] => [1,4,2,3] => [2,4,1,3] => 1
[4,2,1,3] => [1,4,3,2] => [2,1,4,3] => 0
[4,2,3,1] => [1,4,2,3] => [2,4,1,3] => 1
[4,3,1,2] => [1,4,2,3] => [2,4,1,3] => 1
[4,3,2,1] => [1,4,2,3] => [2,4,1,3] => 1
[1,2,3,4,5] => [1,2,3,4,5] => [2,3,4,5,1] => 3
[1,2,3,5,4] => [1,2,3,4,5] => [2,3,4,5,1] => 3
[1,2,4,3,5] => [1,2,3,4,5] => [2,3,4,5,1] => 3
[1,2,4,5,3] => [1,2,3,4,5] => [2,3,4,5,1] => 3
[1,2,5,3,4] => [1,2,3,5,4] => [2,3,4,1,5] => 2
[1,2,5,4,3] => [1,2,3,5,4] => [2,3,4,1,5] => 2
[1,3,2,4,5] => [1,2,3,4,5] => [2,3,4,5,1] => 3
[1,3,2,5,4] => [1,2,3,4,5] => [2,3,4,5,1] => 3
[1,3,4,2,5] => [1,2,3,4,5] => [2,3,4,5,1] => 3
[1,3,4,5,2] => [1,2,3,4,5] => [2,3,4,5,1] => 3
[1,3,5,2,4] => [1,2,3,5,4] => [2,3,4,1,5] => 2
[1,3,5,4,2] => [1,2,3,5,4] => [2,3,4,1,5] => 2
[1,4,2,3,5] => [1,2,4,3,5] => [2,3,5,4,1] => 3
[1,4,2,5,3] => [1,2,4,5,3] => [2,3,1,4,5] => 1
[1,4,3,2,5] => [1,2,4,3,5] => [2,3,5,4,1] => 3
[1,4,3,5,2] => [1,2,4,5,3] => [2,3,1,4,5] => 1
[1,4,5,2,3] => [1,2,4,3,5] => [2,3,5,4,1] => 3
[1,4,5,3,2] => [1,2,4,3,5] => [2,3,5,4,1] => 3
Description
The number of occurrences of the vincular pattern |231 in a permutation.
This is the number of occurrences of the pattern $(2,3,1)$, such that the letter matched by $2$ is the first entry of the permutation.
Matching statistic: St000799
Mp00090: Permutations —cycle-as-one-line notation⟶ Permutations
Mp00088: Permutations —Kreweras complement⟶ Permutations
Mp00069: Permutations —complement⟶ Permutations
St000799: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00088: Permutations —Kreweras complement⟶ Permutations
Mp00069: Permutations —complement⟶ Permutations
St000799: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1] => [1] => [1] => [1] => ? = 0
[1,2] => [1,2] => [2,1] => [1,2] => 0
[2,1] => [1,2] => [2,1] => [1,2] => 0
[1,2,3] => [1,2,3] => [2,3,1] => [2,1,3] => 1
[1,3,2] => [1,2,3] => [2,3,1] => [2,1,3] => 1
[2,1,3] => [1,2,3] => [2,3,1] => [2,1,3] => 1
[2,3,1] => [1,2,3] => [2,3,1] => [2,1,3] => 1
[3,1,2] => [1,3,2] => [2,1,3] => [2,3,1] => 0
[3,2,1] => [1,3,2] => [2,1,3] => [2,3,1] => 0
[1,2,3,4] => [1,2,3,4] => [2,3,4,1] => [3,2,1,4] => 2
[1,2,4,3] => [1,2,3,4] => [2,3,4,1] => [3,2,1,4] => 2
[1,3,2,4] => [1,2,3,4] => [2,3,4,1] => [3,2,1,4] => 2
[1,3,4,2] => [1,2,3,4] => [2,3,4,1] => [3,2,1,4] => 2
[1,4,2,3] => [1,2,4,3] => [2,3,1,4] => [3,2,4,1] => 1
[1,4,3,2] => [1,2,4,3] => [2,3,1,4] => [3,2,4,1] => 1
[2,1,3,4] => [1,2,3,4] => [2,3,4,1] => [3,2,1,4] => 2
[2,1,4,3] => [1,2,3,4] => [2,3,4,1] => [3,2,1,4] => 2
[2,3,1,4] => [1,2,3,4] => [2,3,4,1] => [3,2,1,4] => 2
[2,3,4,1] => [1,2,3,4] => [2,3,4,1] => [3,2,1,4] => 2
[2,4,1,3] => [1,2,4,3] => [2,3,1,4] => [3,2,4,1] => 1
[2,4,3,1] => [1,2,4,3] => [2,3,1,4] => [3,2,4,1] => 1
[3,1,2,4] => [1,3,2,4] => [2,4,3,1] => [3,1,2,4] => 2
[3,1,4,2] => [1,3,4,2] => [2,1,3,4] => [3,4,2,1] => 0
[3,2,1,4] => [1,3,2,4] => [2,4,3,1] => [3,1,2,4] => 2
[3,2,4,1] => [1,3,4,2] => [2,1,3,4] => [3,4,2,1] => 0
[3,4,1,2] => [1,3,2,4] => [2,4,3,1] => [3,1,2,4] => 2
[3,4,2,1] => [1,3,2,4] => [2,4,3,1] => [3,1,2,4] => 2
[4,1,2,3] => [1,4,3,2] => [2,1,4,3] => [3,4,1,2] => 0
[4,1,3,2] => [1,4,2,3] => [2,4,1,3] => [3,1,4,2] => 1
[4,2,1,3] => [1,4,3,2] => [2,1,4,3] => [3,4,1,2] => 0
[4,2,3,1] => [1,4,2,3] => [2,4,1,3] => [3,1,4,2] => 1
[4,3,1,2] => [1,4,2,3] => [2,4,1,3] => [3,1,4,2] => 1
[4,3,2,1] => [1,4,2,3] => [2,4,1,3] => [3,1,4,2] => 1
[1,2,3,4,5] => [1,2,3,4,5] => [2,3,4,5,1] => [4,3,2,1,5] => 3
[1,2,3,5,4] => [1,2,3,4,5] => [2,3,4,5,1] => [4,3,2,1,5] => 3
[1,2,4,3,5] => [1,2,3,4,5] => [2,3,4,5,1] => [4,3,2,1,5] => 3
[1,2,4,5,3] => [1,2,3,4,5] => [2,3,4,5,1] => [4,3,2,1,5] => 3
[1,2,5,3,4] => [1,2,3,5,4] => [2,3,4,1,5] => [4,3,2,5,1] => 2
[1,2,5,4,3] => [1,2,3,5,4] => [2,3,4,1,5] => [4,3,2,5,1] => 2
[1,3,2,4,5] => [1,2,3,4,5] => [2,3,4,5,1] => [4,3,2,1,5] => 3
[1,3,2,5,4] => [1,2,3,4,5] => [2,3,4,5,1] => [4,3,2,1,5] => 3
[1,3,4,2,5] => [1,2,3,4,5] => [2,3,4,5,1] => [4,3,2,1,5] => 3
[1,3,4,5,2] => [1,2,3,4,5] => [2,3,4,5,1] => [4,3,2,1,5] => 3
[1,3,5,2,4] => [1,2,3,5,4] => [2,3,4,1,5] => [4,3,2,5,1] => 2
[1,3,5,4,2] => [1,2,3,5,4] => [2,3,4,1,5] => [4,3,2,5,1] => 2
[1,4,2,3,5] => [1,2,4,3,5] => [2,3,5,4,1] => [4,3,1,2,5] => 3
[1,4,2,5,3] => [1,2,4,5,3] => [2,3,1,4,5] => [4,3,5,2,1] => 1
[1,4,3,2,5] => [1,2,4,3,5] => [2,3,5,4,1] => [4,3,1,2,5] => 3
[1,4,3,5,2] => [1,2,4,5,3] => [2,3,1,4,5] => [4,3,5,2,1] => 1
[1,4,5,2,3] => [1,2,4,3,5] => [2,3,5,4,1] => [4,3,1,2,5] => 3
[1,4,5,3,2] => [1,2,4,3,5] => [2,3,5,4,1] => [4,3,1,2,5] => 3
Description
The number of occurrences of the vincular pattern |213 in a permutation.
This is the number of occurrences of the pattern $(2,1,3)$, such that the letter matched by $2$ is the first entry of the permutation.
The following 68 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St000219The number of occurrences of the pattern 231 in a permutation. St000989The number of final rises of a permutation. St001480The number of simple summands of the module J^2/J^3. St000815The number of semistandard Young tableaux of partition weight of given shape. St000744The length of the path to the largest entry in a standard Young tableau. St001232The number of indecomposable modules with projective dimension 2 for Nakayama algebras with global dimension at most 2. St000777The number of distinct eigenvalues of the distance Laplacian of a connected graph. St001512The minimum rank of a graph. St000898The number of maximal entries in the last diagonal of the monotone triangle. St000454The largest eigenvalue of a graph if it is integral. St000772The multiplicity of the largest distance Laplacian eigenvalue in a connected graph. St001498The normalised height of a Nakayama algebra with magnitude 1. St001645The pebbling number of a connected graph. St000456The monochromatic index of a connected graph. St001060The distinguishing index of a graph. St000260The radius of a connected graph. St000264The girth of a graph, which is not a tree. St000259The diameter of a connected graph. St000771The largest multiplicity of a distance Laplacian eigenvalue in a connected graph. St000199The column of the unique '1' in the last row of the alternating sign matrix. St001557The number of inversions of the second entry of a permutation. St000620The number of standard tableaux of shape equal to the given partition such that the minimal cyclic descent is odd. St000668The least common multiple of the parts of the partition. St000681The Grundy value of Chomp on Ferrers diagrams. St000698The number of 2-rim hooks removed from an integer partition to obtain its associated 2-core. St000704The number of semistandard tableaux on a given integer partition with minimal maximal entry. St000708The product of the parts of an integer partition. St000933The number of multipartitions of sizes given by an integer partition. St000937The number of positive values of the symmetric group character corresponding to the partition. St001123The multiplicity of the dual of the standard representation in the Kronecker square corresponding to a partition. St001128The exponens consonantiae of a partition. St000714The number of semistandard Young tableau of given shape, with entries at most 2. St000993The multiplicity of the largest part of an integer partition. St001568The smallest positive integer that does not appear twice in the partition. St001876The number of 2-regular simple modules in the incidence algebra of the lattice. 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. St001605The number of colourings of a cycle such that the multiplicities of colours are given by a partition. St001877Number of indecomposable injective modules with projective dimension 2. St001629The coefficient of the integer composition in the quasisymmetric expansion of the relabelling action of the symmetric group on cycles. St001875The number of simple modules with projective dimension at most 1. St001604The multiplicity of the irreducible representation corresponding to a partition in the relabelling action on polygons. St001603The number of colourings of a polygon such that the multiplicities of a colour are given by a partition. St001882The number of occurrences of a type-B 231 pattern in a signed permutation. St001668The number of points of the poset minus the width of the poset. St000632The jump number of the poset. St001331The size of the minimal feedback vertex set. St001393The induced matching number of a graph. St001638The book thickness of a graph. St000482The (zero)-forcing number of a graph. St001261The Castelnuovo-Mumford regularity of a graph. St001352The number of internal nodes in the modular decomposition of a graph. 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)$. St001491The number of indecomposable projective-injective modules in the algebra corresponding to a subset. St001927Sparre Andersen's number of positives of a signed permutation. St001633The number of simple modules with projective dimension two in the incidence algebra of the poset. St000307The number of rowmotion orbits of a poset. St001117The game chromatic index of a graph. St001574The minimal number of edges to add or remove to make a graph regular. St001576The minimal number of edges to add or remove to make a graph vertex transitive. St001742The difference of the maximal and the minimal degree in a graph. St001812The biclique partition number of a graph. St001734The lettericity of a graph. St000077The number of boxed and circled entries. St000310The minimal degree of a vertex of a graph. St001575The minimal number of edges to add or remove to make a graph edge transitive. St000848The balance constant multiplied with the number of linear extensions of a poset. St000849The number of 1/3-balanced pairs in 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!