searching the database
Your data matches 157 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: St001232
(load all 6 compositions to match this statistic)
(load all 6 compositions to match this statistic)
Mp00223: Permutations —runsort⟶ Permutations
Mp00060: Permutations —Robinson-Schensted tableau shape⟶ Integer partitions
Mp00043: Integer partitions —to Dyck path⟶ Dyck paths
St001232: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00060: Permutations —Robinson-Schensted tableau shape⟶ Integer partitions
Mp00043: Integer partitions —to Dyck path⟶ Dyck paths
St001232: 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,0,0,1,0]
=> 1
[2,1] => [1,2] => [2]
=> [1,1,0,0,1,0]
=> 1
[1,2,3] => [1,2,3] => [3]
=> [1,1,1,0,0,0,1,0]
=> 1
[2,3,1] => [1,2,3] => [3]
=> [1,1,1,0,0,0,1,0]
=> 1
[3,1,2] => [1,2,3] => [3]
=> [1,1,1,0,0,0,1,0]
=> 1
[3,2,1] => [1,2,3] => [3]
=> [1,1,1,0,0,0,1,0]
=> 1
[1,2,3,4] => [1,2,3,4] => [4]
=> [1,1,1,1,0,0,0,0,1,0]
=> 1
[2,3,4,1] => [1,2,3,4] => [4]
=> [1,1,1,1,0,0,0,0,1,0]
=> 1
[3,4,1,2] => [1,2,3,4] => [4]
=> [1,1,1,1,0,0,0,0,1,0]
=> 1
[3,4,2,1] => [1,2,3,4] => [4]
=> [1,1,1,1,0,0,0,0,1,0]
=> 1
[4,1,2,3] => [1,2,3,4] => [4]
=> [1,1,1,1,0,0,0,0,1,0]
=> 1
[4,2,3,1] => [1,2,3,4] => [4]
=> [1,1,1,1,0,0,0,0,1,0]
=> 1
[4,3,1,2] => [1,2,3,4] => [4]
=> [1,1,1,1,0,0,0,0,1,0]
=> 1
[4,3,2,1] => [1,2,3,4] => [4]
=> [1,1,1,1,0,0,0,0,1,0]
=> 1
[1,2,3,4,5] => [1,2,3,4,5] => [5]
=> [1,1,1,1,1,0,0,0,0,0,1,0]
=> 1
[1,5,2,4,3] => [1,5,2,4,3] => [3,1,1]
=> [1,0,1,1,0,0,1,0]
=> 3
[1,5,3,2,4] => [1,5,2,4,3] => [3,1,1]
=> [1,0,1,1,0,0,1,0]
=> 3
[2,3,4,5,1] => [1,2,3,4,5] => [5]
=> [1,1,1,1,1,0,0,0,0,0,1,0]
=> 1
[2,4,1,5,3] => [1,5,2,4,3] => [3,1,1]
=> [1,0,1,1,0,0,1,0]
=> 3
[2,4,3,1,5] => [1,5,2,4,3] => [3,1,1]
=> [1,0,1,1,0,0,1,0]
=> 3
[3,1,5,2,4] => [1,5,2,4,3] => [3,1,1]
=> [1,0,1,1,0,0,1,0]
=> 3
[3,2,4,1,5] => [1,5,2,4,3] => [3,1,1]
=> [1,0,1,1,0,0,1,0]
=> 3
[3,4,5,1,2] => [1,2,3,4,5] => [5]
=> [1,1,1,1,1,0,0,0,0,0,1,0]
=> 1
[3,4,5,2,1] => [1,2,3,4,5] => [5]
=> [1,1,1,1,1,0,0,0,0,0,1,0]
=> 1
[4,5,1,2,3] => [1,2,3,4,5] => [5]
=> [1,1,1,1,1,0,0,0,0,0,1,0]
=> 1
[4,5,2,3,1] => [1,2,3,4,5] => [5]
=> [1,1,1,1,1,0,0,0,0,0,1,0]
=> 1
[4,5,3,1,2] => [1,2,3,4,5] => [5]
=> [1,1,1,1,1,0,0,0,0,0,1,0]
=> 1
[4,5,3,2,1] => [1,2,3,4,5] => [5]
=> [1,1,1,1,1,0,0,0,0,0,1,0]
=> 1
[5,1,2,3,4] => [1,2,3,4,5] => [5]
=> [1,1,1,1,1,0,0,0,0,0,1,0]
=> 1
[5,2,3,4,1] => [1,2,3,4,5] => [5]
=> [1,1,1,1,1,0,0,0,0,0,1,0]
=> 1
[5,3,4,1,2] => [1,2,3,4,5] => [5]
=> [1,1,1,1,1,0,0,0,0,0,1,0]
=> 1
[5,3,4,2,1] => [1,2,3,4,5] => [5]
=> [1,1,1,1,1,0,0,0,0,0,1,0]
=> 1
[5,4,1,2,3] => [1,2,3,4,5] => [5]
=> [1,1,1,1,1,0,0,0,0,0,1,0]
=> 1
[5,4,2,3,1] => [1,2,3,4,5] => [5]
=> [1,1,1,1,1,0,0,0,0,0,1,0]
=> 1
[5,4,3,1,2] => [1,2,3,4,5] => [5]
=> [1,1,1,1,1,0,0,0,0,0,1,0]
=> 1
[5,4,3,2,1] => [1,2,3,4,5] => [5]
=> [1,1,1,1,1,0,0,0,0,0,1,0]
=> 1
[1,2,3,4,5,6] => [1,2,3,4,5,6] => [6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> 1
[1,2,6,3,5,4] => [1,2,6,3,5,4] => [4,1,1]
=> [1,1,0,1,1,0,0,0,1,0]
=> 5
[1,2,6,4,3,5] => [1,2,6,3,5,4] => [4,1,1]
=> [1,1,0,1,1,0,0,0,1,0]
=> 5
[1,5,2,4,3,6] => [1,5,2,4,3,6] => [4,1,1]
=> [1,1,0,1,1,0,0,0,1,0]
=> 5
[1,5,2,4,6,3] => [1,5,2,4,6,3] => [4,1,1]
=> [1,1,0,1,1,0,0,0,1,0]
=> 5
[1,5,3,2,4,6] => [1,5,2,4,6,3] => [4,1,1]
=> [1,1,0,1,1,0,0,0,1,0]
=> 5
[1,5,3,6,2,4] => [1,5,2,4,3,6] => [4,1,1]
=> [1,1,0,1,1,0,0,0,1,0]
=> 5
[1,6,2,3,5,4] => [1,6,2,3,5,4] => [4,1,1]
=> [1,1,0,1,1,0,0,0,1,0]
=> 5
[1,6,2,4,3,5] => [1,6,2,4,3,5] => [4,1,1]
=> [1,1,0,1,1,0,0,0,1,0]
=> 5
[1,6,2,4,5,3] => [1,6,2,4,5,3] => [4,1,1]
=> [1,1,0,1,1,0,0,0,1,0]
=> 5
[1,6,2,5,3,4] => [1,6,2,5,3,4] => [4,1,1]
=> [1,1,0,1,1,0,0,0,1,0]
=> 5
[1,6,2,5,4,3] => [1,6,2,5,3,4] => [4,1,1]
=> [1,1,0,1,1,0,0,0,1,0]
=> 5
[1,6,3,2,4,5] => [1,6,2,4,5,3] => [4,1,1]
=> [1,1,0,1,1,0,0,0,1,0]
=> 5
Description
The number of indecomposable modules with projective dimension 2 for Nakayama algebras with global dimension at most 2.
Matching statistic: St001000
(load all 6 compositions to match this statistic)
(load all 6 compositions to match this statistic)
Mp00223: Permutations —runsort⟶ Permutations
Mp00060: Permutations —Robinson-Schensted tableau shape⟶ Integer partitions
Mp00043: Integer partitions —to Dyck path⟶ Dyck paths
St001000: Dyck paths ⟶ ℤResult quality: 9% ●values known / values provided: 9%●distinct values known / distinct values provided: 67%
Mp00060: Permutations —Robinson-Schensted tableau shape⟶ Integer partitions
Mp00043: Integer partitions —to Dyck path⟶ Dyck paths
St001000: Dyck paths ⟶ ℤResult quality: 9% ●values known / values provided: 9%●distinct values known / distinct values provided: 67%
Values
[1] => [1] => [1]
=> [1,0,1,0]
=> 1
[1,2] => [1,2] => [2]
=> [1,1,0,0,1,0]
=> 1
[2,1] => [1,2] => [2]
=> [1,1,0,0,1,0]
=> 1
[1,2,3] => [1,2,3] => [3]
=> [1,1,1,0,0,0,1,0]
=> 1
[2,3,1] => [1,2,3] => [3]
=> [1,1,1,0,0,0,1,0]
=> 1
[3,1,2] => [1,2,3] => [3]
=> [1,1,1,0,0,0,1,0]
=> 1
[3,2,1] => [1,2,3] => [3]
=> [1,1,1,0,0,0,1,0]
=> 1
[1,2,3,4] => [1,2,3,4] => [4]
=> [1,1,1,1,0,0,0,0,1,0]
=> 1
[2,3,4,1] => [1,2,3,4] => [4]
=> [1,1,1,1,0,0,0,0,1,0]
=> 1
[3,4,1,2] => [1,2,3,4] => [4]
=> [1,1,1,1,0,0,0,0,1,0]
=> 1
[3,4,2,1] => [1,2,3,4] => [4]
=> [1,1,1,1,0,0,0,0,1,0]
=> 1
[4,1,2,3] => [1,2,3,4] => [4]
=> [1,1,1,1,0,0,0,0,1,0]
=> 1
[4,2,3,1] => [1,2,3,4] => [4]
=> [1,1,1,1,0,0,0,0,1,0]
=> 1
[4,3,1,2] => [1,2,3,4] => [4]
=> [1,1,1,1,0,0,0,0,1,0]
=> 1
[4,3,2,1] => [1,2,3,4] => [4]
=> [1,1,1,1,0,0,0,0,1,0]
=> 1
[1,2,3,4,5] => [1,2,3,4,5] => [5]
=> [1,1,1,1,1,0,0,0,0,0,1,0]
=> ? = 1
[1,5,2,4,3] => [1,5,2,4,3] => [3,1,1]
=> [1,0,1,1,0,0,1,0]
=> 3
[1,5,3,2,4] => [1,5,2,4,3] => [3,1,1]
=> [1,0,1,1,0,0,1,0]
=> 3
[2,3,4,5,1] => [1,2,3,4,5] => [5]
=> [1,1,1,1,1,0,0,0,0,0,1,0]
=> ? = 1
[2,4,1,5,3] => [1,5,2,4,3] => [3,1,1]
=> [1,0,1,1,0,0,1,0]
=> 3
[2,4,3,1,5] => [1,5,2,4,3] => [3,1,1]
=> [1,0,1,1,0,0,1,0]
=> 3
[3,1,5,2,4] => [1,5,2,4,3] => [3,1,1]
=> [1,0,1,1,0,0,1,0]
=> 3
[3,2,4,1,5] => [1,5,2,4,3] => [3,1,1]
=> [1,0,1,1,0,0,1,0]
=> 3
[3,4,5,1,2] => [1,2,3,4,5] => [5]
=> [1,1,1,1,1,0,0,0,0,0,1,0]
=> ? = 1
[3,4,5,2,1] => [1,2,3,4,5] => [5]
=> [1,1,1,1,1,0,0,0,0,0,1,0]
=> ? = 1
[4,5,1,2,3] => [1,2,3,4,5] => [5]
=> [1,1,1,1,1,0,0,0,0,0,1,0]
=> ? = 1
[4,5,2,3,1] => [1,2,3,4,5] => [5]
=> [1,1,1,1,1,0,0,0,0,0,1,0]
=> ? = 1
[4,5,3,1,2] => [1,2,3,4,5] => [5]
=> [1,1,1,1,1,0,0,0,0,0,1,0]
=> ? = 1
[4,5,3,2,1] => [1,2,3,4,5] => [5]
=> [1,1,1,1,1,0,0,0,0,0,1,0]
=> ? = 1
[5,1,2,3,4] => [1,2,3,4,5] => [5]
=> [1,1,1,1,1,0,0,0,0,0,1,0]
=> ? = 1
[5,2,3,4,1] => [1,2,3,4,5] => [5]
=> [1,1,1,1,1,0,0,0,0,0,1,0]
=> ? = 1
[5,3,4,1,2] => [1,2,3,4,5] => [5]
=> [1,1,1,1,1,0,0,0,0,0,1,0]
=> ? = 1
[5,3,4,2,1] => [1,2,3,4,5] => [5]
=> [1,1,1,1,1,0,0,0,0,0,1,0]
=> ? = 1
[5,4,1,2,3] => [1,2,3,4,5] => [5]
=> [1,1,1,1,1,0,0,0,0,0,1,0]
=> ? = 1
[5,4,2,3,1] => [1,2,3,4,5] => [5]
=> [1,1,1,1,1,0,0,0,0,0,1,0]
=> ? = 1
[5,4,3,1,2] => [1,2,3,4,5] => [5]
=> [1,1,1,1,1,0,0,0,0,0,1,0]
=> ? = 1
[5,4,3,2,1] => [1,2,3,4,5] => [5]
=> [1,1,1,1,1,0,0,0,0,0,1,0]
=> ? = 1
[1,2,3,4,5,6] => [1,2,3,4,5,6] => [6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> ? = 1
[1,2,6,3,5,4] => [1,2,6,3,5,4] => [4,1,1]
=> [1,1,0,1,1,0,0,0,1,0]
=> 5
[1,2,6,4,3,5] => [1,2,6,3,5,4] => [4,1,1]
=> [1,1,0,1,1,0,0,0,1,0]
=> 5
[1,5,2,4,3,6] => [1,5,2,4,3,6] => [4,1,1]
=> [1,1,0,1,1,0,0,0,1,0]
=> 5
[1,5,2,4,6,3] => [1,5,2,4,6,3] => [4,1,1]
=> [1,1,0,1,1,0,0,0,1,0]
=> 5
[1,5,3,2,4,6] => [1,5,2,4,6,3] => [4,1,1]
=> [1,1,0,1,1,0,0,0,1,0]
=> 5
[1,5,3,6,2,4] => [1,5,2,4,3,6] => [4,1,1]
=> [1,1,0,1,1,0,0,0,1,0]
=> 5
[1,6,2,3,5,4] => [1,6,2,3,5,4] => [4,1,1]
=> [1,1,0,1,1,0,0,0,1,0]
=> 5
[1,6,2,4,3,5] => [1,6,2,4,3,5] => [4,1,1]
=> [1,1,0,1,1,0,0,0,1,0]
=> 5
[1,6,2,4,5,3] => [1,6,2,4,5,3] => [4,1,1]
=> [1,1,0,1,1,0,0,0,1,0]
=> 5
[1,6,2,5,3,4] => [1,6,2,5,3,4] => [4,1,1]
=> [1,1,0,1,1,0,0,0,1,0]
=> 5
[1,6,2,5,4,3] => [1,6,2,5,3,4] => [4,1,1]
=> [1,1,0,1,1,0,0,0,1,0]
=> 5
[1,6,3,2,4,5] => [1,6,2,4,5,3] => [4,1,1]
=> [1,1,0,1,1,0,0,0,1,0]
=> 5
[1,6,3,2,5,4] => [1,6,2,5,3,4] => [4,1,1]
=> [1,1,0,1,1,0,0,0,1,0]
=> 5
[1,6,3,4,2,5] => [1,6,2,5,3,4] => [4,1,1]
=> [1,1,0,1,1,0,0,0,1,0]
=> 5
[1,6,3,5,2,4] => [1,6,2,4,3,5] => [4,1,1]
=> [1,1,0,1,1,0,0,0,1,0]
=> 5
[1,6,3,5,4,2] => [1,6,2,3,5,4] => [4,1,1]
=> [1,1,0,1,1,0,0,0,1,0]
=> 5
[1,6,4,2,3,5] => [1,6,2,3,5,4] => [4,1,1]
=> [1,1,0,1,1,0,0,0,1,0]
=> 5
[1,6,4,2,5,3] => [1,6,2,5,3,4] => [4,1,1]
=> [1,1,0,1,1,0,0,0,1,0]
=> 5
[1,6,4,3,2,5] => [1,6,2,5,3,4] => [4,1,1]
=> [1,1,0,1,1,0,0,0,1,0]
=> 5
[1,6,4,3,5,2] => [1,6,2,3,5,4] => [4,1,1]
=> [1,1,0,1,1,0,0,0,1,0]
=> 5
[1,6,5,2,4,3] => [1,6,2,4,3,5] => [4,1,1]
=> [1,1,0,1,1,0,0,0,1,0]
=> 5
[1,6,5,3,2,4] => [1,6,2,4,3,5] => [4,1,1]
=> [1,1,0,1,1,0,0,0,1,0]
=> 5
[2,1,6,3,5,4] => [1,6,2,3,5,4] => [4,1,1]
=> [1,1,0,1,1,0,0,0,1,0]
=> 5
[2,1,6,4,3,5] => [1,6,2,3,5,4] => [4,1,1]
=> [1,1,0,1,1,0,0,0,1,0]
=> 5
[2,3,4,5,6,1] => [1,2,3,4,5,6] => [6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> ? = 1
[2,3,5,1,6,4] => [1,6,2,3,5,4] => [4,1,1]
=> [1,1,0,1,1,0,0,0,1,0]
=> 5
[2,3,5,4,1,6] => [1,6,2,3,5,4] => [4,1,1]
=> [1,1,0,1,1,0,0,0,1,0]
=> 5
[2,4,1,5,3,6] => [1,5,2,4,3,6] => [4,1,1]
=> [1,1,0,1,1,0,0,0,1,0]
=> 5
[2,4,1,6,3,5] => [1,6,2,4,3,5] => [4,1,1]
=> [1,1,0,1,1,0,0,0,1,0]
=> 5
[2,4,1,6,5,3] => [1,6,2,4,3,5] => [4,1,1]
=> [1,1,0,1,1,0,0,0,1,0]
=> 5
[3,4,5,6,1,2] => [1,2,3,4,5,6] => [6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> ? = 1
[3,4,5,6,2,1] => [1,2,3,4,5,6] => [6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> ? = 1
[4,5,6,1,2,3] => [1,2,3,4,5,6] => [6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> ? = 1
[4,5,6,2,3,1] => [1,2,3,4,5,6] => [6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> ? = 1
[4,5,6,3,1,2] => [1,2,3,4,5,6] => [6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> ? = 1
[4,5,6,3,2,1] => [1,2,3,4,5,6] => [6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> ? = 1
[5,6,1,2,3,4] => [1,2,3,4,5,6] => [6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> ? = 1
[5,6,2,3,4,1] => [1,2,3,4,5,6] => [6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> ? = 1
[5,6,3,4,1,2] => [1,2,3,4,5,6] => [6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> ? = 1
[5,6,3,4,2,1] => [1,2,3,4,5,6] => [6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> ? = 1
[5,6,4,1,2,3] => [1,2,3,4,5,6] => [6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> ? = 1
[5,6,4,2,3,1] => [1,2,3,4,5,6] => [6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> ? = 1
[5,6,4,3,1,2] => [1,2,3,4,5,6] => [6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> ? = 1
[5,6,4,3,2,1] => [1,2,3,4,5,6] => [6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> ? = 1
[6,1,2,3,4,5] => [1,2,3,4,5,6] => [6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> ? = 1
[6,2,3,4,5,1] => [1,2,3,4,5,6] => [6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> ? = 1
[6,3,4,5,1,2] => [1,2,3,4,5,6] => [6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> ? = 1
[6,3,4,5,2,1] => [1,2,3,4,5,6] => [6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> ? = 1
[6,4,5,1,2,3] => [1,2,3,4,5,6] => [6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> ? = 1
[6,4,5,2,3,1] => [1,2,3,4,5,6] => [6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> ? = 1
[6,4,5,3,1,2] => [1,2,3,4,5,6] => [6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> ? = 1
[6,4,5,3,2,1] => [1,2,3,4,5,6] => [6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> ? = 1
[6,5,1,2,3,4] => [1,2,3,4,5,6] => [6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> ? = 1
[6,5,2,3,4,1] => [1,2,3,4,5,6] => [6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> ? = 1
[6,5,3,4,1,2] => [1,2,3,4,5,6] => [6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> ? = 1
[6,5,3,4,2,1] => [1,2,3,4,5,6] => [6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> ? = 1
[6,5,4,1,2,3] => [1,2,3,4,5,6] => [6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> ? = 1
[6,5,4,2,3,1] => [1,2,3,4,5,6] => [6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> ? = 1
[6,5,4,3,1,2] => [1,2,3,4,5,6] => [6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> ? = 1
[6,5,4,3,2,1] => [1,2,3,4,5,6] => [6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> ? = 1
[1,2,3,7,4,6,5] => [1,2,3,7,4,6,5] => [5,1,1]
=> [1,1,1,0,1,1,0,0,0,0,1,0]
=> ? = 7
[1,2,3,7,5,4,6] => [1,2,3,7,4,6,5] => [5,1,1]
=> [1,1,1,0,1,1,0,0,0,0,1,0]
=> ? = 7
Description
Number of indecomposable modules with projective dimension equal to the global dimension in the Nakayama algebra corresponding to the Dyck path.
Matching statistic: St000422
(load all 11 compositions to match this statistic)
(load all 11 compositions to match this statistic)
Mp00223: Permutations —runsort⟶ Permutations
Mp00239: Permutations —Corteel⟶ Permutations
Mp00160: Permutations —graph of inversions⟶ Graphs
St000422: Graphs ⟶ ℤResult quality: 4% ●values known / values provided: 4%●distinct values known / distinct values provided: 33%
Mp00239: Permutations —Corteel⟶ Permutations
Mp00160: Permutations —graph of inversions⟶ Graphs
St000422: Graphs ⟶ ℤResult quality: 4% ●values known / values provided: 4%●distinct values known / distinct values provided: 33%
Values
[1] => [1] => [1] => ([],1)
=> 0 = 1 - 1
[1,2] => [1,2] => [1,2] => ([],2)
=> 0 = 1 - 1
[2,1] => [1,2] => [1,2] => ([],2)
=> 0 = 1 - 1
[1,2,3] => [1,2,3] => [1,2,3] => ([],3)
=> 0 = 1 - 1
[2,3,1] => [1,2,3] => [1,2,3] => ([],3)
=> 0 = 1 - 1
[3,1,2] => [1,2,3] => [1,2,3] => ([],3)
=> 0 = 1 - 1
[3,2,1] => [1,2,3] => [1,2,3] => ([],3)
=> 0 = 1 - 1
[1,2,3,4] => [1,2,3,4] => [1,2,3,4] => ([],4)
=> 0 = 1 - 1
[2,3,4,1] => [1,2,3,4] => [1,2,3,4] => ([],4)
=> 0 = 1 - 1
[3,4,1,2] => [1,2,3,4] => [1,2,3,4] => ([],4)
=> 0 = 1 - 1
[3,4,2,1] => [1,2,3,4] => [1,2,3,4] => ([],4)
=> 0 = 1 - 1
[4,1,2,3] => [1,2,3,4] => [1,2,3,4] => ([],4)
=> 0 = 1 - 1
[4,2,3,1] => [1,2,3,4] => [1,2,3,4] => ([],4)
=> 0 = 1 - 1
[4,3,1,2] => [1,2,3,4] => [1,2,3,4] => ([],4)
=> 0 = 1 - 1
[4,3,2,1] => [1,2,3,4] => [1,2,3,4] => ([],4)
=> 0 = 1 - 1
[1,2,3,4,5] => [1,2,3,4,5] => [1,2,3,4,5] => ([],5)
=> 0 = 1 - 1
[1,5,2,4,3] => [1,5,2,4,3] => [1,4,2,5,3] => ([(1,4),(2,3),(3,4)],5)
=> ? = 3 - 1
[1,5,3,2,4] => [1,5,2,4,3] => [1,4,2,5,3] => ([(1,4),(2,3),(3,4)],5)
=> ? = 3 - 1
[2,3,4,5,1] => [1,2,3,4,5] => [1,2,3,4,5] => ([],5)
=> 0 = 1 - 1
[2,4,1,5,3] => [1,5,2,4,3] => [1,4,2,5,3] => ([(1,4),(2,3),(3,4)],5)
=> ? = 3 - 1
[2,4,3,1,5] => [1,5,2,4,3] => [1,4,2,5,3] => ([(1,4),(2,3),(3,4)],5)
=> ? = 3 - 1
[3,1,5,2,4] => [1,5,2,4,3] => [1,4,2,5,3] => ([(1,4),(2,3),(3,4)],5)
=> ? = 3 - 1
[3,2,4,1,5] => [1,5,2,4,3] => [1,4,2,5,3] => ([(1,4),(2,3),(3,4)],5)
=> ? = 3 - 1
[3,4,5,1,2] => [1,2,3,4,5] => [1,2,3,4,5] => ([],5)
=> 0 = 1 - 1
[3,4,5,2,1] => [1,2,3,4,5] => [1,2,3,4,5] => ([],5)
=> 0 = 1 - 1
[4,5,1,2,3] => [1,2,3,4,5] => [1,2,3,4,5] => ([],5)
=> 0 = 1 - 1
[4,5,2,3,1] => [1,2,3,4,5] => [1,2,3,4,5] => ([],5)
=> 0 = 1 - 1
[4,5,3,1,2] => [1,2,3,4,5] => [1,2,3,4,5] => ([],5)
=> 0 = 1 - 1
[4,5,3,2,1] => [1,2,3,4,5] => [1,2,3,4,5] => ([],5)
=> 0 = 1 - 1
[5,1,2,3,4] => [1,2,3,4,5] => [1,2,3,4,5] => ([],5)
=> 0 = 1 - 1
[5,2,3,4,1] => [1,2,3,4,5] => [1,2,3,4,5] => ([],5)
=> 0 = 1 - 1
[5,3,4,1,2] => [1,2,3,4,5] => [1,2,3,4,5] => ([],5)
=> 0 = 1 - 1
[5,3,4,2,1] => [1,2,3,4,5] => [1,2,3,4,5] => ([],5)
=> 0 = 1 - 1
[5,4,1,2,3] => [1,2,3,4,5] => [1,2,3,4,5] => ([],5)
=> 0 = 1 - 1
[5,4,2,3,1] => [1,2,3,4,5] => [1,2,3,4,5] => ([],5)
=> 0 = 1 - 1
[5,4,3,1,2] => [1,2,3,4,5] => [1,2,3,4,5] => ([],5)
=> 0 = 1 - 1
[5,4,3,2,1] => [1,2,3,4,5] => [1,2,3,4,5] => ([],5)
=> 0 = 1 - 1
[1,2,3,4,5,6] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => ([],6)
=> 0 = 1 - 1
[1,2,6,3,5,4] => [1,2,6,3,5,4] => [1,2,5,3,6,4] => ([(2,5),(3,4),(4,5)],6)
=> ? = 5 - 1
[1,2,6,4,3,5] => [1,2,6,3,5,4] => [1,2,5,3,6,4] => ([(2,5),(3,4),(4,5)],6)
=> ? = 5 - 1
[1,5,2,4,3,6] => [1,5,2,4,3,6] => [1,4,2,5,3,6] => ([(2,5),(3,4),(4,5)],6)
=> ? = 5 - 1
[1,5,2,4,6,3] => [1,5,2,4,6,3] => [1,4,2,6,5,3] => ([(1,4),(2,3),(2,5),(3,5),(4,5)],6)
=> ? = 5 - 1
[1,5,3,2,4,6] => [1,5,2,4,6,3] => [1,4,2,6,5,3] => ([(1,4),(2,3),(2,5),(3,5),(4,5)],6)
=> ? = 5 - 1
[1,5,3,6,2,4] => [1,5,2,4,3,6] => [1,4,2,5,3,6] => ([(2,5),(3,4),(4,5)],6)
=> ? = 5 - 1
[1,6,2,3,5,4] => [1,6,2,3,5,4] => [1,5,2,3,6,4] => ([(1,5),(2,5),(3,4),(4,5)],6)
=> ? = 5 - 1
[1,6,2,4,3,5] => [1,6,2,4,3,5] => [1,4,2,6,3,5] => ([(1,5),(2,4),(3,4),(3,5)],6)
=> ? = 5 - 1
[1,6,2,4,5,3] => [1,6,2,4,5,3] => [1,4,2,5,6,3] => ([(1,5),(2,5),(3,4),(4,5)],6)
=> ? = 5 - 1
[1,6,2,5,3,4] => [1,6,2,5,3,4] => [1,5,2,6,4,3] => ([(1,5),(2,3),(2,4),(3,4),(3,5),(4,5)],6)
=> ? = 5 - 1
[1,6,2,5,4,3] => [1,6,2,5,3,4] => [1,5,2,6,4,3] => ([(1,5),(2,3),(2,4),(3,4),(3,5),(4,5)],6)
=> ? = 5 - 1
[1,6,3,2,4,5] => [1,6,2,4,5,3] => [1,4,2,5,6,3] => ([(1,5),(2,5),(3,4),(4,5)],6)
=> ? = 5 - 1
[1,6,3,2,5,4] => [1,6,2,5,3,4] => [1,5,2,6,4,3] => ([(1,5),(2,3),(2,4),(3,4),(3,5),(4,5)],6)
=> ? = 5 - 1
[1,6,3,4,2,5] => [1,6,2,5,3,4] => [1,5,2,6,4,3] => ([(1,5),(2,3),(2,4),(3,4),(3,5),(4,5)],6)
=> ? = 5 - 1
[1,6,3,5,2,4] => [1,6,2,4,3,5] => [1,4,2,6,3,5] => ([(1,5),(2,4),(3,4),(3,5)],6)
=> ? = 5 - 1
[1,6,3,5,4,2] => [1,6,2,3,5,4] => [1,5,2,3,6,4] => ([(1,5),(2,5),(3,4),(4,5)],6)
=> ? = 5 - 1
[1,6,4,2,3,5] => [1,6,2,3,5,4] => [1,5,2,3,6,4] => ([(1,5),(2,5),(3,4),(4,5)],6)
=> ? = 5 - 1
[1,6,4,2,5,3] => [1,6,2,5,3,4] => [1,5,2,6,4,3] => ([(1,5),(2,3),(2,4),(3,4),(3,5),(4,5)],6)
=> ? = 5 - 1
[1,6,4,3,2,5] => [1,6,2,5,3,4] => [1,5,2,6,4,3] => ([(1,5),(2,3),(2,4),(3,4),(3,5),(4,5)],6)
=> ? = 5 - 1
[1,6,4,3,5,2] => [1,6,2,3,5,4] => [1,5,2,3,6,4] => ([(1,5),(2,5),(3,4),(4,5)],6)
=> ? = 5 - 1
[1,6,5,2,4,3] => [1,6,2,4,3,5] => [1,4,2,6,3,5] => ([(1,5),(2,4),(3,4),(3,5)],6)
=> ? = 5 - 1
[1,6,5,3,2,4] => [1,6,2,4,3,5] => [1,4,2,6,3,5] => ([(1,5),(2,4),(3,4),(3,5)],6)
=> ? = 5 - 1
[2,1,6,3,5,4] => [1,6,2,3,5,4] => [1,5,2,3,6,4] => ([(1,5),(2,5),(3,4),(4,5)],6)
=> ? = 5 - 1
[2,1,6,4,3,5] => [1,6,2,3,5,4] => [1,5,2,3,6,4] => ([(1,5),(2,5),(3,4),(4,5)],6)
=> ? = 5 - 1
[2,3,4,5,6,1] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => ([],6)
=> 0 = 1 - 1
[2,3,5,1,6,4] => [1,6,2,3,5,4] => [1,5,2,3,6,4] => ([(1,5),(2,5),(3,4),(4,5)],6)
=> ? = 5 - 1
[2,3,5,4,1,6] => [1,6,2,3,5,4] => [1,5,2,3,6,4] => ([(1,5),(2,5),(3,4),(4,5)],6)
=> ? = 5 - 1
[2,4,1,5,3,6] => [1,5,2,4,3,6] => [1,4,2,5,3,6] => ([(2,5),(3,4),(4,5)],6)
=> ? = 5 - 1
[2,4,1,6,3,5] => [1,6,2,4,3,5] => [1,4,2,6,3,5] => ([(1,5),(2,4),(3,4),(3,5)],6)
=> ? = 5 - 1
[2,4,1,6,5,3] => [1,6,2,4,3,5] => [1,4,2,6,3,5] => ([(1,5),(2,4),(3,4),(3,5)],6)
=> ? = 5 - 1
[2,4,3,1,6,5] => [1,6,2,4,3,5] => [1,4,2,6,3,5] => ([(1,5),(2,4),(3,4),(3,5)],6)
=> ? = 5 - 1
[2,4,3,5,1,6] => [1,6,2,4,3,5] => [1,4,2,6,3,5] => ([(1,5),(2,4),(3,4),(3,5)],6)
=> ? = 5 - 1
[2,4,3,6,1,5] => [1,5,2,4,3,6] => [1,4,2,5,3,6] => ([(2,5),(3,4),(4,5)],6)
=> ? = 5 - 1
[2,4,5,1,6,3] => [1,6,2,4,5,3] => [1,4,2,5,6,3] => ([(1,5),(2,5),(3,4),(4,5)],6)
=> ? = 5 - 1
[2,4,5,3,1,6] => [1,6,2,4,5,3] => [1,4,2,5,6,3] => ([(1,5),(2,5),(3,4),(4,5)],6)
=> ? = 5 - 1
[2,4,6,1,5,3] => [1,5,2,4,6,3] => [1,4,2,6,5,3] => ([(1,4),(2,3),(2,5),(3,5),(4,5)],6)
=> ? = 5 - 1
[2,4,6,3,1,5] => [1,5,2,4,6,3] => [1,4,2,6,5,3] => ([(1,4),(2,3),(2,5),(3,5),(4,5)],6)
=> ? = 5 - 1
[2,5,1,6,3,4] => [1,6,2,5,3,4] => [1,5,2,6,4,3] => ([(1,5),(2,3),(2,4),(3,4),(3,5),(4,5)],6)
=> ? = 5 - 1
[2,5,1,6,4,3] => [1,6,2,5,3,4] => [1,5,2,6,4,3] => ([(1,5),(2,3),(2,4),(3,4),(3,5),(4,5)],6)
=> ? = 5 - 1
[2,5,3,1,6,4] => [1,6,2,5,3,4] => [1,5,2,6,4,3] => ([(1,5),(2,3),(2,4),(3,4),(3,5),(4,5)],6)
=> ? = 5 - 1
[2,5,3,4,1,6] => [1,6,2,5,3,4] => [1,5,2,6,4,3] => ([(1,5),(2,3),(2,4),(3,4),(3,5),(4,5)],6)
=> ? = 5 - 1
[2,5,4,1,6,3] => [1,6,2,5,3,4] => [1,5,2,6,4,3] => ([(1,5),(2,3),(2,4),(3,4),(3,5),(4,5)],6)
=> ? = 5 - 1
[2,5,4,3,1,6] => [1,6,2,5,3,4] => [1,5,2,6,4,3] => ([(1,5),(2,3),(2,4),(3,4),(3,5),(4,5)],6)
=> ? = 5 - 1
[2,6,3,5,4,1] => [1,2,6,3,5,4] => [1,2,5,3,6,4] => ([(2,5),(3,4),(4,5)],6)
=> ? = 5 - 1
[2,6,4,3,5,1] => [1,2,6,3,5,4] => [1,2,5,3,6,4] => ([(2,5),(3,4),(4,5)],6)
=> ? = 5 - 1
[3,4,5,6,1,2] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => ([],6)
=> 0 = 1 - 1
[3,4,5,6,2,1] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => ([],6)
=> 0 = 1 - 1
[4,5,6,1,2,3] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => ([],6)
=> 0 = 1 - 1
[4,5,6,2,3,1] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => ([],6)
=> 0 = 1 - 1
[4,5,6,3,1,2] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => ([],6)
=> 0 = 1 - 1
[4,5,6,3,2,1] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => ([],6)
=> 0 = 1 - 1
[5,6,1,2,3,4] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => ([],6)
=> 0 = 1 - 1
[5,6,2,3,4,1] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => ([],6)
=> 0 = 1 - 1
[5,6,3,4,1,2] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => ([],6)
=> 0 = 1 - 1
[5,6,3,4,2,1] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => ([],6)
=> 0 = 1 - 1
[5,6,4,1,2,3] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => ([],6)
=> 0 = 1 - 1
[5,6,4,2,3,1] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => ([],6)
=> 0 = 1 - 1
[5,6,4,3,1,2] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => ([],6)
=> 0 = 1 - 1
[5,6,4,3,2,1] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => ([],6)
=> 0 = 1 - 1
[6,1,2,3,4,5] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => ([],6)
=> 0 = 1 - 1
[6,2,3,4,5,1] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => ([],6)
=> 0 = 1 - 1
[6,3,4,5,1,2] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => ([],6)
=> 0 = 1 - 1
Description
The energy of a graph, if it is integral.
The energy of a graph is the sum of the absolute values of its eigenvalues. This statistic is only defined for graphs with integral energy. It is known, that the energy is never an odd integer [2]. In fact, it is never the square root of an odd integer [3].
The energy of a graph is the sum of the energies of the connected components of a graph. The energy of the complete graph $K_n$ equals $2n-2$. For this reason, we do not define the energy of the empty graph.
Matching statistic: St000881
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00223: Permutations —runsort⟶ Permutations
Mp00159: Permutations —Demazure product with inverse⟶ Permutations
Mp00126: Permutations —cactus evacuation⟶ Permutations
St000881: Permutations ⟶ ℤResult quality: 4% ●values known / values provided: 4%●distinct values known / distinct values provided: 50%
Mp00159: Permutations —Demazure product with inverse⟶ Permutations
Mp00126: Permutations —cactus evacuation⟶ Permutations
St000881: Permutations ⟶ ℤResult quality: 4% ●values known / values provided: 4%●distinct values known / distinct values provided: 50%
Values
[1] => [1] => [1] => [1] => ? = 1 - 1
[1,2] => [1,2] => [1,2] => [1,2] => 0 = 1 - 1
[2,1] => [1,2] => [1,2] => [1,2] => 0 = 1 - 1
[1,2,3] => [1,2,3] => [1,2,3] => [1,2,3] => 0 = 1 - 1
[2,3,1] => [1,2,3] => [1,2,3] => [1,2,3] => 0 = 1 - 1
[3,1,2] => [1,2,3] => [1,2,3] => [1,2,3] => 0 = 1 - 1
[3,2,1] => [1,2,3] => [1,2,3] => [1,2,3] => 0 = 1 - 1
[1,2,3,4] => [1,2,3,4] => [1,2,3,4] => [1,2,3,4] => 0 = 1 - 1
[2,3,4,1] => [1,2,3,4] => [1,2,3,4] => [1,2,3,4] => 0 = 1 - 1
[3,4,1,2] => [1,2,3,4] => [1,2,3,4] => [1,2,3,4] => 0 = 1 - 1
[3,4,2,1] => [1,2,3,4] => [1,2,3,4] => [1,2,3,4] => 0 = 1 - 1
[4,1,2,3] => [1,2,3,4] => [1,2,3,4] => [1,2,3,4] => 0 = 1 - 1
[4,2,3,1] => [1,2,3,4] => [1,2,3,4] => [1,2,3,4] => 0 = 1 - 1
[4,3,1,2] => [1,2,3,4] => [1,2,3,4] => [1,2,3,4] => 0 = 1 - 1
[4,3,2,1] => [1,2,3,4] => [1,2,3,4] => [1,2,3,4] => 0 = 1 - 1
[1,2,3,4,5] => [1,2,3,4,5] => [1,2,3,4,5] => [1,2,3,4,5] => 0 = 1 - 1
[1,5,2,4,3] => [1,5,2,4,3] => [1,5,3,4,2] => [5,1,3,2,4] => 2 = 3 - 1
[1,5,3,2,4] => [1,5,2,4,3] => [1,5,3,4,2] => [5,1,3,2,4] => 2 = 3 - 1
[2,3,4,5,1] => [1,2,3,4,5] => [1,2,3,4,5] => [1,2,3,4,5] => 0 = 1 - 1
[2,4,1,5,3] => [1,5,2,4,3] => [1,5,3,4,2] => [5,1,3,2,4] => 2 = 3 - 1
[2,4,3,1,5] => [1,5,2,4,3] => [1,5,3,4,2] => [5,1,3,2,4] => 2 = 3 - 1
[3,1,5,2,4] => [1,5,2,4,3] => [1,5,3,4,2] => [5,1,3,2,4] => 2 = 3 - 1
[3,2,4,1,5] => [1,5,2,4,3] => [1,5,3,4,2] => [5,1,3,2,4] => 2 = 3 - 1
[3,4,5,1,2] => [1,2,3,4,5] => [1,2,3,4,5] => [1,2,3,4,5] => 0 = 1 - 1
[3,4,5,2,1] => [1,2,3,4,5] => [1,2,3,4,5] => [1,2,3,4,5] => 0 = 1 - 1
[4,5,1,2,3] => [1,2,3,4,5] => [1,2,3,4,5] => [1,2,3,4,5] => 0 = 1 - 1
[4,5,2,3,1] => [1,2,3,4,5] => [1,2,3,4,5] => [1,2,3,4,5] => 0 = 1 - 1
[4,5,3,1,2] => [1,2,3,4,5] => [1,2,3,4,5] => [1,2,3,4,5] => 0 = 1 - 1
[4,5,3,2,1] => [1,2,3,4,5] => [1,2,3,4,5] => [1,2,3,4,5] => 0 = 1 - 1
[5,1,2,3,4] => [1,2,3,4,5] => [1,2,3,4,5] => [1,2,3,4,5] => 0 = 1 - 1
[5,2,3,4,1] => [1,2,3,4,5] => [1,2,3,4,5] => [1,2,3,4,5] => 0 = 1 - 1
[5,3,4,1,2] => [1,2,3,4,5] => [1,2,3,4,5] => [1,2,3,4,5] => 0 = 1 - 1
[5,3,4,2,1] => [1,2,3,4,5] => [1,2,3,4,5] => [1,2,3,4,5] => 0 = 1 - 1
[5,4,1,2,3] => [1,2,3,4,5] => [1,2,3,4,5] => [1,2,3,4,5] => 0 = 1 - 1
[5,4,2,3,1] => [1,2,3,4,5] => [1,2,3,4,5] => [1,2,3,4,5] => 0 = 1 - 1
[5,4,3,1,2] => [1,2,3,4,5] => [1,2,3,4,5] => [1,2,3,4,5] => 0 = 1 - 1
[5,4,3,2,1] => [1,2,3,4,5] => [1,2,3,4,5] => [1,2,3,4,5] => 0 = 1 - 1
[1,2,3,4,5,6] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => 0 = 1 - 1
[1,2,6,3,5,4] => [1,2,6,3,5,4] => [1,2,6,4,5,3] => [6,1,4,2,3,5] => ? = 5 - 1
[1,2,6,4,3,5] => [1,2,6,3,5,4] => [1,2,6,4,5,3] => [6,1,4,2,3,5] => ? = 5 - 1
[1,5,2,4,3,6] => [1,5,2,4,3,6] => [1,5,3,4,2,6] => [1,5,3,4,2,6] => 4 = 5 - 1
[1,5,2,4,6,3] => [1,5,2,4,6,3] => [1,6,3,4,5,2] => [6,1,3,4,2,5] => ? = 5 - 1
[1,5,3,2,4,6] => [1,5,2,4,6,3] => [1,6,3,4,5,2] => [6,1,3,4,2,5] => ? = 5 - 1
[1,5,3,6,2,4] => [1,5,2,4,3,6] => [1,5,3,4,2,6] => [1,5,3,4,2,6] => 4 = 5 - 1
[1,6,2,3,5,4] => [1,6,2,3,5,4] => [1,6,3,4,5,2] => [6,1,3,4,2,5] => ? = 5 - 1
[1,6,2,4,3,5] => [1,6,2,4,3,5] => [1,6,3,5,4,2] => [6,5,1,3,2,4] => ? = 5 - 1
[1,6,2,4,5,3] => [1,6,2,4,5,3] => [1,6,3,5,4,2] => [6,5,1,3,2,4] => ? = 5 - 1
[1,6,2,5,3,4] => [1,6,2,5,3,4] => [1,6,3,5,4,2] => [6,5,1,3,2,4] => ? = 5 - 1
[1,6,2,5,4,3] => [1,6,2,5,3,4] => [1,6,3,5,4,2] => [6,5,1,3,2,4] => ? = 5 - 1
[1,6,3,2,4,5] => [1,6,2,4,5,3] => [1,6,3,5,4,2] => [6,5,1,3,2,4] => ? = 5 - 1
[1,6,3,2,5,4] => [1,6,2,5,3,4] => [1,6,3,5,4,2] => [6,5,1,3,2,4] => ? = 5 - 1
[1,6,3,4,2,5] => [1,6,2,5,3,4] => [1,6,3,5,4,2] => [6,5,1,3,2,4] => ? = 5 - 1
[1,6,3,5,2,4] => [1,6,2,4,3,5] => [1,6,3,5,4,2] => [6,5,1,3,2,4] => ? = 5 - 1
[1,6,3,5,4,2] => [1,6,2,3,5,4] => [1,6,3,4,5,2] => [6,1,3,4,2,5] => ? = 5 - 1
[1,6,4,2,3,5] => [1,6,2,3,5,4] => [1,6,3,4,5,2] => [6,1,3,4,2,5] => ? = 5 - 1
[1,6,4,2,5,3] => [1,6,2,5,3,4] => [1,6,3,5,4,2] => [6,5,1,3,2,4] => ? = 5 - 1
[1,6,4,3,2,5] => [1,6,2,5,3,4] => [1,6,3,5,4,2] => [6,5,1,3,2,4] => ? = 5 - 1
[1,6,4,3,5,2] => [1,6,2,3,5,4] => [1,6,3,4,5,2] => [6,1,3,4,2,5] => ? = 5 - 1
[1,6,5,2,4,3] => [1,6,2,4,3,5] => [1,6,3,5,4,2] => [6,5,1,3,2,4] => ? = 5 - 1
[1,6,5,3,2,4] => [1,6,2,4,3,5] => [1,6,3,5,4,2] => [6,5,1,3,2,4] => ? = 5 - 1
[2,1,6,3,5,4] => [1,6,2,3,5,4] => [1,6,3,4,5,2] => [6,1,3,4,2,5] => ? = 5 - 1
[2,1,6,4,3,5] => [1,6,2,3,5,4] => [1,6,3,4,5,2] => [6,1,3,4,2,5] => ? = 5 - 1
[2,3,4,5,6,1] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => 0 = 1 - 1
[2,3,5,1,6,4] => [1,6,2,3,5,4] => [1,6,3,4,5,2] => [6,1,3,4,2,5] => ? = 5 - 1
[2,3,5,4,1,6] => [1,6,2,3,5,4] => [1,6,3,4,5,2] => [6,1,3,4,2,5] => ? = 5 - 1
[2,4,1,5,3,6] => [1,5,2,4,3,6] => [1,5,3,4,2,6] => [1,5,3,4,2,6] => 4 = 5 - 1
[2,4,1,6,3,5] => [1,6,2,4,3,5] => [1,6,3,5,4,2] => [6,5,1,3,2,4] => ? = 5 - 1
[2,4,1,6,5,3] => [1,6,2,4,3,5] => [1,6,3,5,4,2] => [6,5,1,3,2,4] => ? = 5 - 1
[2,4,3,1,6,5] => [1,6,2,4,3,5] => [1,6,3,5,4,2] => [6,5,1,3,2,4] => ? = 5 - 1
[2,4,3,5,1,6] => [1,6,2,4,3,5] => [1,6,3,5,4,2] => [6,5,1,3,2,4] => ? = 5 - 1
[2,4,3,6,1,5] => [1,5,2,4,3,6] => [1,5,3,4,2,6] => [1,5,3,4,2,6] => 4 = 5 - 1
[2,4,5,1,6,3] => [1,6,2,4,5,3] => [1,6,3,5,4,2] => [6,5,1,3,2,4] => ? = 5 - 1
[2,4,5,3,1,6] => [1,6,2,4,5,3] => [1,6,3,5,4,2] => [6,5,1,3,2,4] => ? = 5 - 1
[2,4,6,1,5,3] => [1,5,2,4,6,3] => [1,6,3,4,5,2] => [6,1,3,4,2,5] => ? = 5 - 1
[2,4,6,3,1,5] => [1,5,2,4,6,3] => [1,6,3,4,5,2] => [6,1,3,4,2,5] => ? = 5 - 1
[2,5,1,6,3,4] => [1,6,2,5,3,4] => [1,6,3,5,4,2] => [6,5,1,3,2,4] => ? = 5 - 1
[2,5,1,6,4,3] => [1,6,2,5,3,4] => [1,6,3,5,4,2] => [6,5,1,3,2,4] => ? = 5 - 1
[2,5,3,1,6,4] => [1,6,2,5,3,4] => [1,6,3,5,4,2] => [6,5,1,3,2,4] => ? = 5 - 1
[2,5,3,4,1,6] => [1,6,2,5,3,4] => [1,6,3,5,4,2] => [6,5,1,3,2,4] => ? = 5 - 1
[2,5,4,1,6,3] => [1,6,2,5,3,4] => [1,6,3,5,4,2] => [6,5,1,3,2,4] => ? = 5 - 1
[2,5,4,3,1,6] => [1,6,2,5,3,4] => [1,6,3,5,4,2] => [6,5,1,3,2,4] => ? = 5 - 1
[2,6,3,5,4,1] => [1,2,6,3,5,4] => [1,2,6,4,5,3] => [6,1,4,2,3,5] => ? = 5 - 1
[2,6,4,3,5,1] => [1,2,6,3,5,4] => [1,2,6,4,5,3] => [6,1,4,2,3,5] => ? = 5 - 1
[3,1,5,2,4,6] => [1,5,2,4,6,3] => [1,6,3,4,5,2] => [6,1,3,4,2,5] => ? = 5 - 1
[3,1,6,2,4,5] => [1,6,2,4,5,3] => [1,6,3,5,4,2] => [6,5,1,3,2,4] => ? = 5 - 1
[3,1,6,2,5,4] => [1,6,2,5,3,4] => [1,6,3,5,4,2] => [6,5,1,3,2,4] => ? = 5 - 1
[3,1,6,4,2,5] => [1,6,2,5,3,4] => [1,6,3,5,4,2] => [6,5,1,3,2,4] => ? = 5 - 1
[3,1,6,5,2,4] => [1,6,2,4,3,5] => [1,6,3,5,4,2] => [6,5,1,3,2,4] => ? = 5 - 1
[3,2,4,1,6,5] => [1,6,2,4,3,5] => [1,6,3,5,4,2] => [6,5,1,3,2,4] => ? = 5 - 1
[3,2,4,5,1,6] => [1,6,2,4,5,3] => [1,6,3,5,4,2] => [6,5,1,3,2,4] => ? = 5 - 1
[3,2,4,6,1,5] => [1,5,2,4,6,3] => [1,6,3,4,5,2] => [6,1,3,4,2,5] => ? = 5 - 1
[3,2,5,1,6,4] => [1,6,2,5,3,4] => [1,6,3,5,4,2] => [6,5,1,3,2,4] => ? = 5 - 1
[3,4,5,6,1,2] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => 0 = 1 - 1
[3,4,5,6,2,1] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => 0 = 1 - 1
[3,6,1,5,2,4] => [1,5,2,4,3,6] => [1,5,3,4,2,6] => [1,5,3,4,2,6] => 4 = 5 - 1
[3,6,2,4,1,5] => [1,5,2,4,3,6] => [1,5,3,4,2,6] => [1,5,3,4,2,6] => 4 = 5 - 1
[4,5,6,1,2,3] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => 0 = 1 - 1
[4,5,6,2,3,1] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => 0 = 1 - 1
[4,5,6,3,1,2] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => 0 = 1 - 1
[4,5,6,3,2,1] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => 0 = 1 - 1
Description
The number of short braid edges in the graph of braid moves of a permutation.
Given a permutation $\pi$, let $\operatorname{Red}(\pi)$ denote the set of reduced words for $\pi$ in terms of simple transpositions $s_i = (i,i+1)$. We now say that two reduced words are connected by a short braid move if they are obtained from each other by a modification of the form $s_i s_j \leftrightarrow s_j s_i$ for $|i-j| > 1$ as a consecutive subword of a reduced word.
For example, the two reduced words $s_1s_3s_2$ and $s_3s_1s_2$ for
$$(1243) = (12)(34)(23) = (34)(12)(23)$$
share an edge because they are obtained from each other by interchanging $s_1s_3 \leftrightarrow s_3s_1$.
This statistic counts the number of such short braid moves among all reduced words.
Matching statistic: St001427
(load all 5 compositions to match this statistic)
(load all 5 compositions to match this statistic)
Mp00223: Permutations —runsort⟶ Permutations
Mp00170: Permutations —to signed permutation⟶ Signed permutations
St001427: Signed permutations ⟶ ℤResult quality: 3% ●values known / values provided: 3%●distinct values known / distinct values provided: 33%
Mp00170: Permutations —to signed permutation⟶ Signed permutations
St001427: Signed permutations ⟶ ℤResult quality: 3% ●values known / values provided: 3%●distinct values known / distinct values provided: 33%
Values
[1] => [1] => [1] => 0 = 1 - 1
[1,2] => [1,2] => [1,2] => 0 = 1 - 1
[2,1] => [1,2] => [1,2] => 0 = 1 - 1
[1,2,3] => [1,2,3] => [1,2,3] => 0 = 1 - 1
[2,3,1] => [1,2,3] => [1,2,3] => 0 = 1 - 1
[3,1,2] => [1,2,3] => [1,2,3] => 0 = 1 - 1
[3,2,1] => [1,2,3] => [1,2,3] => 0 = 1 - 1
[1,2,3,4] => [1,2,3,4] => [1,2,3,4] => 0 = 1 - 1
[2,3,4,1] => [1,2,3,4] => [1,2,3,4] => 0 = 1 - 1
[3,4,1,2] => [1,2,3,4] => [1,2,3,4] => 0 = 1 - 1
[3,4,2,1] => [1,2,3,4] => [1,2,3,4] => 0 = 1 - 1
[4,1,2,3] => [1,2,3,4] => [1,2,3,4] => 0 = 1 - 1
[4,2,3,1] => [1,2,3,4] => [1,2,3,4] => 0 = 1 - 1
[4,3,1,2] => [1,2,3,4] => [1,2,3,4] => 0 = 1 - 1
[4,3,2,1] => [1,2,3,4] => [1,2,3,4] => 0 = 1 - 1
[1,2,3,4,5] => [1,2,3,4,5] => [1,2,3,4,5] => 0 = 1 - 1
[1,5,2,4,3] => [1,5,2,4,3] => [1,5,2,4,3] => 2 = 3 - 1
[1,5,3,2,4] => [1,5,2,4,3] => [1,5,2,4,3] => 2 = 3 - 1
[2,3,4,5,1] => [1,2,3,4,5] => [1,2,3,4,5] => 0 = 1 - 1
[2,4,1,5,3] => [1,5,2,4,3] => [1,5,2,4,3] => 2 = 3 - 1
[2,4,3,1,5] => [1,5,2,4,3] => [1,5,2,4,3] => 2 = 3 - 1
[3,1,5,2,4] => [1,5,2,4,3] => [1,5,2,4,3] => 2 = 3 - 1
[3,2,4,1,5] => [1,5,2,4,3] => [1,5,2,4,3] => 2 = 3 - 1
[3,4,5,1,2] => [1,2,3,4,5] => [1,2,3,4,5] => 0 = 1 - 1
[3,4,5,2,1] => [1,2,3,4,5] => [1,2,3,4,5] => 0 = 1 - 1
[4,5,1,2,3] => [1,2,3,4,5] => [1,2,3,4,5] => 0 = 1 - 1
[4,5,2,3,1] => [1,2,3,4,5] => [1,2,3,4,5] => 0 = 1 - 1
[4,5,3,1,2] => [1,2,3,4,5] => [1,2,3,4,5] => 0 = 1 - 1
[4,5,3,2,1] => [1,2,3,4,5] => [1,2,3,4,5] => 0 = 1 - 1
[5,1,2,3,4] => [1,2,3,4,5] => [1,2,3,4,5] => 0 = 1 - 1
[5,2,3,4,1] => [1,2,3,4,5] => [1,2,3,4,5] => 0 = 1 - 1
[5,3,4,1,2] => [1,2,3,4,5] => [1,2,3,4,5] => 0 = 1 - 1
[5,3,4,2,1] => [1,2,3,4,5] => [1,2,3,4,5] => 0 = 1 - 1
[5,4,1,2,3] => [1,2,3,4,5] => [1,2,3,4,5] => 0 = 1 - 1
[5,4,2,3,1] => [1,2,3,4,5] => [1,2,3,4,5] => 0 = 1 - 1
[5,4,3,1,2] => [1,2,3,4,5] => [1,2,3,4,5] => 0 = 1 - 1
[5,4,3,2,1] => [1,2,3,4,5] => [1,2,3,4,5] => 0 = 1 - 1
[1,2,3,4,5,6] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => 0 = 1 - 1
[1,2,6,3,5,4] => [1,2,6,3,5,4] => [1,2,6,3,5,4] => ? = 5 - 1
[1,2,6,4,3,5] => [1,2,6,3,5,4] => [1,2,6,3,5,4] => ? = 5 - 1
[1,5,2,4,3,6] => [1,5,2,4,3,6] => [1,5,2,4,3,6] => ? = 5 - 1
[1,5,2,4,6,3] => [1,5,2,4,6,3] => [1,5,2,4,6,3] => ? = 5 - 1
[1,5,3,2,4,6] => [1,5,2,4,6,3] => [1,5,2,4,6,3] => ? = 5 - 1
[1,5,3,6,2,4] => [1,5,2,4,3,6] => [1,5,2,4,3,6] => ? = 5 - 1
[1,6,2,3,5,4] => [1,6,2,3,5,4] => [1,6,2,3,5,4] => ? = 5 - 1
[1,6,2,4,3,5] => [1,6,2,4,3,5] => [1,6,2,4,3,5] => ? = 5 - 1
[1,6,2,4,5,3] => [1,6,2,4,5,3] => [1,6,2,4,5,3] => ? = 5 - 1
[1,6,2,5,3,4] => [1,6,2,5,3,4] => [1,6,2,5,3,4] => ? = 5 - 1
[1,6,2,5,4,3] => [1,6,2,5,3,4] => [1,6,2,5,3,4] => ? = 5 - 1
[1,6,3,2,4,5] => [1,6,2,4,5,3] => [1,6,2,4,5,3] => ? = 5 - 1
[1,6,3,2,5,4] => [1,6,2,5,3,4] => [1,6,2,5,3,4] => ? = 5 - 1
[1,6,3,4,2,5] => [1,6,2,5,3,4] => [1,6,2,5,3,4] => ? = 5 - 1
[1,6,3,5,2,4] => [1,6,2,4,3,5] => [1,6,2,4,3,5] => ? = 5 - 1
[1,6,3,5,4,2] => [1,6,2,3,5,4] => [1,6,2,3,5,4] => ? = 5 - 1
[1,6,4,2,3,5] => [1,6,2,3,5,4] => [1,6,2,3,5,4] => ? = 5 - 1
[1,6,4,2,5,3] => [1,6,2,5,3,4] => [1,6,2,5,3,4] => ? = 5 - 1
[1,6,4,3,2,5] => [1,6,2,5,3,4] => [1,6,2,5,3,4] => ? = 5 - 1
[1,6,4,3,5,2] => [1,6,2,3,5,4] => [1,6,2,3,5,4] => ? = 5 - 1
[1,6,5,2,4,3] => [1,6,2,4,3,5] => [1,6,2,4,3,5] => ? = 5 - 1
[1,6,5,3,2,4] => [1,6,2,4,3,5] => [1,6,2,4,3,5] => ? = 5 - 1
[2,1,6,3,5,4] => [1,6,2,3,5,4] => [1,6,2,3,5,4] => ? = 5 - 1
[2,1,6,4,3,5] => [1,6,2,3,5,4] => [1,6,2,3,5,4] => ? = 5 - 1
[2,3,4,5,6,1] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => 0 = 1 - 1
[2,3,5,1,6,4] => [1,6,2,3,5,4] => [1,6,2,3,5,4] => ? = 5 - 1
[2,3,5,4,1,6] => [1,6,2,3,5,4] => [1,6,2,3,5,4] => ? = 5 - 1
[2,4,1,5,3,6] => [1,5,2,4,3,6] => [1,5,2,4,3,6] => ? = 5 - 1
[2,4,1,6,3,5] => [1,6,2,4,3,5] => [1,6,2,4,3,5] => ? = 5 - 1
[2,4,1,6,5,3] => [1,6,2,4,3,5] => [1,6,2,4,3,5] => ? = 5 - 1
[2,4,3,1,6,5] => [1,6,2,4,3,5] => [1,6,2,4,3,5] => ? = 5 - 1
[2,4,3,5,1,6] => [1,6,2,4,3,5] => [1,6,2,4,3,5] => ? = 5 - 1
[2,4,3,6,1,5] => [1,5,2,4,3,6] => [1,5,2,4,3,6] => ? = 5 - 1
[2,4,5,1,6,3] => [1,6,2,4,5,3] => [1,6,2,4,5,3] => ? = 5 - 1
[2,4,5,3,1,6] => [1,6,2,4,5,3] => [1,6,2,4,5,3] => ? = 5 - 1
[2,4,6,1,5,3] => [1,5,2,4,6,3] => [1,5,2,4,6,3] => ? = 5 - 1
[2,4,6,3,1,5] => [1,5,2,4,6,3] => [1,5,2,4,6,3] => ? = 5 - 1
[2,5,1,6,3,4] => [1,6,2,5,3,4] => [1,6,2,5,3,4] => ? = 5 - 1
[2,5,1,6,4,3] => [1,6,2,5,3,4] => [1,6,2,5,3,4] => ? = 5 - 1
[2,5,3,1,6,4] => [1,6,2,5,3,4] => [1,6,2,5,3,4] => ? = 5 - 1
[2,5,3,4,1,6] => [1,6,2,5,3,4] => [1,6,2,5,3,4] => ? = 5 - 1
[2,5,4,1,6,3] => [1,6,2,5,3,4] => [1,6,2,5,3,4] => ? = 5 - 1
[2,5,4,3,1,6] => [1,6,2,5,3,4] => [1,6,2,5,3,4] => ? = 5 - 1
[2,6,3,5,4,1] => [1,2,6,3,5,4] => [1,2,6,3,5,4] => ? = 5 - 1
[2,6,4,3,5,1] => [1,2,6,3,5,4] => [1,2,6,3,5,4] => ? = 5 - 1
[3,1,5,2,4,6] => [1,5,2,4,6,3] => [1,5,2,4,6,3] => ? = 5 - 1
[3,1,6,2,4,5] => [1,6,2,4,5,3] => [1,6,2,4,5,3] => ? = 5 - 1
[3,1,6,2,5,4] => [1,6,2,5,3,4] => [1,6,2,5,3,4] => ? = 5 - 1
[3,1,6,4,2,5] => [1,6,2,5,3,4] => [1,6,2,5,3,4] => ? = 5 - 1
[3,1,6,5,2,4] => [1,6,2,4,3,5] => [1,6,2,4,3,5] => ? = 5 - 1
[3,2,4,1,6,5] => [1,6,2,4,3,5] => [1,6,2,4,3,5] => ? = 5 - 1
[3,4,5,6,1,2] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => 0 = 1 - 1
[3,4,5,6,2,1] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => 0 = 1 - 1
[4,5,6,1,2,3] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => 0 = 1 - 1
[4,5,6,2,3,1] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => 0 = 1 - 1
[4,5,6,3,1,2] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => 0 = 1 - 1
[4,5,6,3,2,1] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => 0 = 1 - 1
[5,6,1,2,3,4] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => 0 = 1 - 1
[5,6,2,3,4,1] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => 0 = 1 - 1
[5,6,3,4,1,2] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => 0 = 1 - 1
[5,6,3,4,2,1] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => 0 = 1 - 1
[5,6,4,1,2,3] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => 0 = 1 - 1
Description
The number of descents of a signed permutation.
A descent of a signed permutation $\sigma$ of length $n$ is an index $0 \leq i < n$ such that $\sigma(i) > \sigma(i+1)$, setting $\sigma(0) = 0$.
Matching statistic: St000882
(load all 5 compositions to match this statistic)
(load all 5 compositions to match this statistic)
Mp00223: Permutations —runsort⟶ Permutations
Mp00070: Permutations —Robinson-Schensted recording tableau⟶ Standard tableaux
Mp00081: Standard tableaux —reading word permutation⟶ Permutations
St000882: Permutations ⟶ ℤResult quality: 3% ●values known / values provided: 3%●distinct values known / distinct values provided: 33%
Mp00070: Permutations —Robinson-Schensted recording tableau⟶ Standard tableaux
Mp00081: Standard tableaux —reading word permutation⟶ Permutations
St000882: Permutations ⟶ ℤResult quality: 3% ●values known / values provided: 3%●distinct values known / distinct values provided: 33%
Values
[1] => [1] => [[1]]
=> [1] => 1
[1,2] => [1,2] => [[1,2]]
=> [1,2] => 1
[2,1] => [1,2] => [[1,2]]
=> [1,2] => 1
[1,2,3] => [1,2,3] => [[1,2,3]]
=> [1,2,3] => 1
[2,3,1] => [1,2,3] => [[1,2,3]]
=> [1,2,3] => 1
[3,1,2] => [1,2,3] => [[1,2,3]]
=> [1,2,3] => 1
[3,2,1] => [1,2,3] => [[1,2,3]]
=> [1,2,3] => 1
[1,2,3,4] => [1,2,3,4] => [[1,2,3,4]]
=> [1,2,3,4] => 1
[2,3,4,1] => [1,2,3,4] => [[1,2,3,4]]
=> [1,2,3,4] => 1
[3,4,1,2] => [1,2,3,4] => [[1,2,3,4]]
=> [1,2,3,4] => 1
[3,4,2,1] => [1,2,3,4] => [[1,2,3,4]]
=> [1,2,3,4] => 1
[4,1,2,3] => [1,2,3,4] => [[1,2,3,4]]
=> [1,2,3,4] => 1
[4,2,3,1] => [1,2,3,4] => [[1,2,3,4]]
=> [1,2,3,4] => 1
[4,3,1,2] => [1,2,3,4] => [[1,2,3,4]]
=> [1,2,3,4] => 1
[4,3,2,1] => [1,2,3,4] => [[1,2,3,4]]
=> [1,2,3,4] => 1
[1,2,3,4,5] => [1,2,3,4,5] => [[1,2,3,4,5]]
=> [1,2,3,4,5] => 1
[1,5,2,4,3] => [1,5,2,4,3] => [[1,2,4],[3],[5]]
=> [5,3,1,2,4] => 3
[1,5,3,2,4] => [1,5,2,4,3] => [[1,2,4],[3],[5]]
=> [5,3,1,2,4] => 3
[2,3,4,5,1] => [1,2,3,4,5] => [[1,2,3,4,5]]
=> [1,2,3,4,5] => 1
[2,4,1,5,3] => [1,5,2,4,3] => [[1,2,4],[3],[5]]
=> [5,3,1,2,4] => 3
[2,4,3,1,5] => [1,5,2,4,3] => [[1,2,4],[3],[5]]
=> [5,3,1,2,4] => 3
[3,1,5,2,4] => [1,5,2,4,3] => [[1,2,4],[3],[5]]
=> [5,3,1,2,4] => 3
[3,2,4,1,5] => [1,5,2,4,3] => [[1,2,4],[3],[5]]
=> [5,3,1,2,4] => 3
[3,4,5,1,2] => [1,2,3,4,5] => [[1,2,3,4,5]]
=> [1,2,3,4,5] => 1
[3,4,5,2,1] => [1,2,3,4,5] => [[1,2,3,4,5]]
=> [1,2,3,4,5] => 1
[4,5,1,2,3] => [1,2,3,4,5] => [[1,2,3,4,5]]
=> [1,2,3,4,5] => 1
[4,5,2,3,1] => [1,2,3,4,5] => [[1,2,3,4,5]]
=> [1,2,3,4,5] => 1
[4,5,3,1,2] => [1,2,3,4,5] => [[1,2,3,4,5]]
=> [1,2,3,4,5] => 1
[4,5,3,2,1] => [1,2,3,4,5] => [[1,2,3,4,5]]
=> [1,2,3,4,5] => 1
[5,1,2,3,4] => [1,2,3,4,5] => [[1,2,3,4,5]]
=> [1,2,3,4,5] => 1
[5,2,3,4,1] => [1,2,3,4,5] => [[1,2,3,4,5]]
=> [1,2,3,4,5] => 1
[5,3,4,1,2] => [1,2,3,4,5] => [[1,2,3,4,5]]
=> [1,2,3,4,5] => 1
[5,3,4,2,1] => [1,2,3,4,5] => [[1,2,3,4,5]]
=> [1,2,3,4,5] => 1
[5,4,1,2,3] => [1,2,3,4,5] => [[1,2,3,4,5]]
=> [1,2,3,4,5] => 1
[5,4,2,3,1] => [1,2,3,4,5] => [[1,2,3,4,5]]
=> [1,2,3,4,5] => 1
[5,4,3,1,2] => [1,2,3,4,5] => [[1,2,3,4,5]]
=> [1,2,3,4,5] => 1
[5,4,3,2,1] => [1,2,3,4,5] => [[1,2,3,4,5]]
=> [1,2,3,4,5] => 1
[1,2,3,4,5,6] => [1,2,3,4,5,6] => [[1,2,3,4,5,6]]
=> [1,2,3,4,5,6] => 1
[1,2,6,3,5,4] => [1,2,6,3,5,4] => [[1,2,3,5],[4],[6]]
=> [6,4,1,2,3,5] => ? = 5
[1,2,6,4,3,5] => [1,2,6,3,5,4] => [[1,2,3,5],[4],[6]]
=> [6,4,1,2,3,5] => ? = 5
[1,5,2,4,3,6] => [1,5,2,4,3,6] => [[1,2,4,6],[3],[5]]
=> [5,3,1,2,4,6] => ? = 5
[1,5,2,4,6,3] => [1,5,2,4,6,3] => [[1,2,4,5],[3],[6]]
=> [6,3,1,2,4,5] => ? = 5
[1,5,3,2,4,6] => [1,5,2,4,6,3] => [[1,2,4,5],[3],[6]]
=> [6,3,1,2,4,5] => ? = 5
[1,5,3,6,2,4] => [1,5,2,4,3,6] => [[1,2,4,6],[3],[5]]
=> [5,3,1,2,4,6] => ? = 5
[1,6,2,3,5,4] => [1,6,2,3,5,4] => [[1,2,4,5],[3],[6]]
=> [6,3,1,2,4,5] => ? = 5
[1,6,2,4,3,5] => [1,6,2,4,3,5] => [[1,2,4,6],[3],[5]]
=> [5,3,1,2,4,6] => ? = 5
[1,6,2,4,5,3] => [1,6,2,4,5,3] => [[1,2,4,5],[3],[6]]
=> [6,3,1,2,4,5] => ? = 5
[1,6,2,5,3,4] => [1,6,2,5,3,4] => [[1,2,4,6],[3],[5]]
=> [5,3,1,2,4,6] => ? = 5
[1,6,2,5,4,3] => [1,6,2,5,3,4] => [[1,2,4,6],[3],[5]]
=> [5,3,1,2,4,6] => ? = 5
[1,6,3,2,4,5] => [1,6,2,4,5,3] => [[1,2,4,5],[3],[6]]
=> [6,3,1,2,4,5] => ? = 5
[1,6,3,2,5,4] => [1,6,2,5,3,4] => [[1,2,4,6],[3],[5]]
=> [5,3,1,2,4,6] => ? = 5
[1,6,3,4,2,5] => [1,6,2,5,3,4] => [[1,2,4,6],[3],[5]]
=> [5,3,1,2,4,6] => ? = 5
[1,6,3,5,2,4] => [1,6,2,4,3,5] => [[1,2,4,6],[3],[5]]
=> [5,3,1,2,4,6] => ? = 5
[1,6,3,5,4,2] => [1,6,2,3,5,4] => [[1,2,4,5],[3],[6]]
=> [6,3,1,2,4,5] => ? = 5
[1,6,4,2,3,5] => [1,6,2,3,5,4] => [[1,2,4,5],[3],[6]]
=> [6,3,1,2,4,5] => ? = 5
[1,6,4,2,5,3] => [1,6,2,5,3,4] => [[1,2,4,6],[3],[5]]
=> [5,3,1,2,4,6] => ? = 5
[1,6,4,3,2,5] => [1,6,2,5,3,4] => [[1,2,4,6],[3],[5]]
=> [5,3,1,2,4,6] => ? = 5
[1,6,4,3,5,2] => [1,6,2,3,5,4] => [[1,2,4,5],[3],[6]]
=> [6,3,1,2,4,5] => ? = 5
[1,6,5,2,4,3] => [1,6,2,4,3,5] => [[1,2,4,6],[3],[5]]
=> [5,3,1,2,4,6] => ? = 5
[1,6,5,3,2,4] => [1,6,2,4,3,5] => [[1,2,4,6],[3],[5]]
=> [5,3,1,2,4,6] => ? = 5
[2,1,6,3,5,4] => [1,6,2,3,5,4] => [[1,2,4,5],[3],[6]]
=> [6,3,1,2,4,5] => ? = 5
[2,1,6,4,3,5] => [1,6,2,3,5,4] => [[1,2,4,5],[3],[6]]
=> [6,3,1,2,4,5] => ? = 5
[2,3,4,5,6,1] => [1,2,3,4,5,6] => [[1,2,3,4,5,6]]
=> [1,2,3,4,5,6] => 1
[2,3,5,1,6,4] => [1,6,2,3,5,4] => [[1,2,4,5],[3],[6]]
=> [6,3,1,2,4,5] => ? = 5
[2,3,5,4,1,6] => [1,6,2,3,5,4] => [[1,2,4,5],[3],[6]]
=> [6,3,1,2,4,5] => ? = 5
[2,4,1,5,3,6] => [1,5,2,4,3,6] => [[1,2,4,6],[3],[5]]
=> [5,3,1,2,4,6] => ? = 5
[2,4,1,6,3,5] => [1,6,2,4,3,5] => [[1,2,4,6],[3],[5]]
=> [5,3,1,2,4,6] => ? = 5
[2,4,1,6,5,3] => [1,6,2,4,3,5] => [[1,2,4,6],[3],[5]]
=> [5,3,1,2,4,6] => ? = 5
[2,4,3,1,6,5] => [1,6,2,4,3,5] => [[1,2,4,6],[3],[5]]
=> [5,3,1,2,4,6] => ? = 5
[2,4,3,5,1,6] => [1,6,2,4,3,5] => [[1,2,4,6],[3],[5]]
=> [5,3,1,2,4,6] => ? = 5
[2,4,3,6,1,5] => [1,5,2,4,3,6] => [[1,2,4,6],[3],[5]]
=> [5,3,1,2,4,6] => ? = 5
[2,4,5,1,6,3] => [1,6,2,4,5,3] => [[1,2,4,5],[3],[6]]
=> [6,3,1,2,4,5] => ? = 5
[2,4,5,3,1,6] => [1,6,2,4,5,3] => [[1,2,4,5],[3],[6]]
=> [6,3,1,2,4,5] => ? = 5
[2,4,6,1,5,3] => [1,5,2,4,6,3] => [[1,2,4,5],[3],[6]]
=> [6,3,1,2,4,5] => ? = 5
[2,4,6,3,1,5] => [1,5,2,4,6,3] => [[1,2,4,5],[3],[6]]
=> [6,3,1,2,4,5] => ? = 5
[2,5,1,6,3,4] => [1,6,2,5,3,4] => [[1,2,4,6],[3],[5]]
=> [5,3,1,2,4,6] => ? = 5
[2,5,1,6,4,3] => [1,6,2,5,3,4] => [[1,2,4,6],[3],[5]]
=> [5,3,1,2,4,6] => ? = 5
[2,5,3,1,6,4] => [1,6,2,5,3,4] => [[1,2,4,6],[3],[5]]
=> [5,3,1,2,4,6] => ? = 5
[2,5,3,4,1,6] => [1,6,2,5,3,4] => [[1,2,4,6],[3],[5]]
=> [5,3,1,2,4,6] => ? = 5
[2,5,4,1,6,3] => [1,6,2,5,3,4] => [[1,2,4,6],[3],[5]]
=> [5,3,1,2,4,6] => ? = 5
[2,5,4,3,1,6] => [1,6,2,5,3,4] => [[1,2,4,6],[3],[5]]
=> [5,3,1,2,4,6] => ? = 5
[2,6,3,5,4,1] => [1,2,6,3,5,4] => [[1,2,3,5],[4],[6]]
=> [6,4,1,2,3,5] => ? = 5
[2,6,4,3,5,1] => [1,2,6,3,5,4] => [[1,2,3,5],[4],[6]]
=> [6,4,1,2,3,5] => ? = 5
[3,1,5,2,4,6] => [1,5,2,4,6,3] => [[1,2,4,5],[3],[6]]
=> [6,3,1,2,4,5] => ? = 5
[3,1,6,2,4,5] => [1,6,2,4,5,3] => [[1,2,4,5],[3],[6]]
=> [6,3,1,2,4,5] => ? = 5
[3,1,6,2,5,4] => [1,6,2,5,3,4] => [[1,2,4,6],[3],[5]]
=> [5,3,1,2,4,6] => ? = 5
[3,1,6,4,2,5] => [1,6,2,5,3,4] => [[1,2,4,6],[3],[5]]
=> [5,3,1,2,4,6] => ? = 5
[3,1,6,5,2,4] => [1,6,2,4,3,5] => [[1,2,4,6],[3],[5]]
=> [5,3,1,2,4,6] => ? = 5
[3,2,4,1,6,5] => [1,6,2,4,3,5] => [[1,2,4,6],[3],[5]]
=> [5,3,1,2,4,6] => ? = 5
[3,4,5,6,1,2] => [1,2,3,4,5,6] => [[1,2,3,4,5,6]]
=> [1,2,3,4,5,6] => 1
[3,4,5,6,2,1] => [1,2,3,4,5,6] => [[1,2,3,4,5,6]]
=> [1,2,3,4,5,6] => 1
[4,5,6,1,2,3] => [1,2,3,4,5,6] => [[1,2,3,4,5,6]]
=> [1,2,3,4,5,6] => 1
[4,5,6,2,3,1] => [1,2,3,4,5,6] => [[1,2,3,4,5,6]]
=> [1,2,3,4,5,6] => 1
[4,5,6,3,1,2] => [1,2,3,4,5,6] => [[1,2,3,4,5,6]]
=> [1,2,3,4,5,6] => 1
[4,5,6,3,2,1] => [1,2,3,4,5,6] => [[1,2,3,4,5,6]]
=> [1,2,3,4,5,6] => 1
[5,6,1,2,3,4] => [1,2,3,4,5,6] => [[1,2,3,4,5,6]]
=> [1,2,3,4,5,6] => 1
[5,6,2,3,4,1] => [1,2,3,4,5,6] => [[1,2,3,4,5,6]]
=> [1,2,3,4,5,6] => 1
[5,6,3,4,1,2] => [1,2,3,4,5,6] => [[1,2,3,4,5,6]]
=> [1,2,3,4,5,6] => 1
[5,6,3,4,2,1] => [1,2,3,4,5,6] => [[1,2,3,4,5,6]]
=> [1,2,3,4,5,6] => 1
[5,6,4,1,2,3] => [1,2,3,4,5,6] => [[1,2,3,4,5,6]]
=> [1,2,3,4,5,6] => 1
Description
The number of connected components of short braid edges in the graph of braid moves of a permutation.
Given a permutation $\pi$, let $\operatorname{Red}(\pi)$ denote the set of reduced words for $\pi$ in terms of simple transpositions $s_i = (i,i+1)$. We now say that two reduced words are connected by a short braid move if they are obtained from each other by a modification of the form $s_i s_j \leftrightarrow s_j s_i$ for $|i-j| > 1$ as a consecutive subword of a reduced word.
For example, the two reduced words $s_1s_3s_2$ and $s_3s_1s_2$ for
$$(1243) = (12)(34)(23) = (34)(12)(23)$$
share an edge because they are obtained from each other by interchanging $s_1s_3 \leftrightarrow s_3s_1$.
This statistic counts the number connected components of such short braid moves among all reduced words.
Matching statistic: St000359
Mp00223: Permutations —runsort⟶ Permutations
Mp00127: Permutations —left-to-right-maxima to Dyck path⟶ Dyck paths
Mp00201: Dyck paths —Ringel⟶ Permutations
St000359: Permutations ⟶ ℤResult quality: 3% ●values known / values provided: 3%●distinct values known / distinct values provided: 33%
Mp00127: Permutations —left-to-right-maxima to Dyck path⟶ Dyck paths
Mp00201: Dyck paths —Ringel⟶ Permutations
St000359: Permutations ⟶ ℤResult quality: 3% ●values known / values provided: 3%●distinct values known / distinct values provided: 33%
Values
[1] => [1] => [1,0]
=> [2,1] => 0 = 1 - 1
[1,2] => [1,2] => [1,0,1,0]
=> [3,1,2] => 0 = 1 - 1
[2,1] => [1,2] => [1,0,1,0]
=> [3,1,2] => 0 = 1 - 1
[1,2,3] => [1,2,3] => [1,0,1,0,1,0]
=> [4,1,2,3] => 0 = 1 - 1
[2,3,1] => [1,2,3] => [1,0,1,0,1,0]
=> [4,1,2,3] => 0 = 1 - 1
[3,1,2] => [1,2,3] => [1,0,1,0,1,0]
=> [4,1,2,3] => 0 = 1 - 1
[3,2,1] => [1,2,3] => [1,0,1,0,1,0]
=> [4,1,2,3] => 0 = 1 - 1
[1,2,3,4] => [1,2,3,4] => [1,0,1,0,1,0,1,0]
=> [5,1,2,3,4] => 0 = 1 - 1
[2,3,4,1] => [1,2,3,4] => [1,0,1,0,1,0,1,0]
=> [5,1,2,3,4] => 0 = 1 - 1
[3,4,1,2] => [1,2,3,4] => [1,0,1,0,1,0,1,0]
=> [5,1,2,3,4] => 0 = 1 - 1
[3,4,2,1] => [1,2,3,4] => [1,0,1,0,1,0,1,0]
=> [5,1,2,3,4] => 0 = 1 - 1
[4,1,2,3] => [1,2,3,4] => [1,0,1,0,1,0,1,0]
=> [5,1,2,3,4] => 0 = 1 - 1
[4,2,3,1] => [1,2,3,4] => [1,0,1,0,1,0,1,0]
=> [5,1,2,3,4] => 0 = 1 - 1
[4,3,1,2] => [1,2,3,4] => [1,0,1,0,1,0,1,0]
=> [5,1,2,3,4] => 0 = 1 - 1
[4,3,2,1] => [1,2,3,4] => [1,0,1,0,1,0,1,0]
=> [5,1,2,3,4] => 0 = 1 - 1
[1,2,3,4,5] => [1,2,3,4,5] => [1,0,1,0,1,0,1,0,1,0]
=> [6,1,2,3,4,5] => 0 = 1 - 1
[1,5,2,4,3] => [1,5,2,4,3] => [1,0,1,1,1,1,0,0,0,0]
=> [3,1,4,5,6,2] => 2 = 3 - 1
[1,5,3,2,4] => [1,5,2,4,3] => [1,0,1,1,1,1,0,0,0,0]
=> [3,1,4,5,6,2] => 2 = 3 - 1
[2,3,4,5,1] => [1,2,3,4,5] => [1,0,1,0,1,0,1,0,1,0]
=> [6,1,2,3,4,5] => 0 = 1 - 1
[2,4,1,5,3] => [1,5,2,4,3] => [1,0,1,1,1,1,0,0,0,0]
=> [3,1,4,5,6,2] => 2 = 3 - 1
[2,4,3,1,5] => [1,5,2,4,3] => [1,0,1,1,1,1,0,0,0,0]
=> [3,1,4,5,6,2] => 2 = 3 - 1
[3,1,5,2,4] => [1,5,2,4,3] => [1,0,1,1,1,1,0,0,0,0]
=> [3,1,4,5,6,2] => 2 = 3 - 1
[3,2,4,1,5] => [1,5,2,4,3] => [1,0,1,1,1,1,0,0,0,0]
=> [3,1,4,5,6,2] => 2 = 3 - 1
[3,4,5,1,2] => [1,2,3,4,5] => [1,0,1,0,1,0,1,0,1,0]
=> [6,1,2,3,4,5] => 0 = 1 - 1
[3,4,5,2,1] => [1,2,3,4,5] => [1,0,1,0,1,0,1,0,1,0]
=> [6,1,2,3,4,5] => 0 = 1 - 1
[4,5,1,2,3] => [1,2,3,4,5] => [1,0,1,0,1,0,1,0,1,0]
=> [6,1,2,3,4,5] => 0 = 1 - 1
[4,5,2,3,1] => [1,2,3,4,5] => [1,0,1,0,1,0,1,0,1,0]
=> [6,1,2,3,4,5] => 0 = 1 - 1
[4,5,3,1,2] => [1,2,3,4,5] => [1,0,1,0,1,0,1,0,1,0]
=> [6,1,2,3,4,5] => 0 = 1 - 1
[4,5,3,2,1] => [1,2,3,4,5] => [1,0,1,0,1,0,1,0,1,0]
=> [6,1,2,3,4,5] => 0 = 1 - 1
[5,1,2,3,4] => [1,2,3,4,5] => [1,0,1,0,1,0,1,0,1,0]
=> [6,1,2,3,4,5] => 0 = 1 - 1
[5,2,3,4,1] => [1,2,3,4,5] => [1,0,1,0,1,0,1,0,1,0]
=> [6,1,2,3,4,5] => 0 = 1 - 1
[5,3,4,1,2] => [1,2,3,4,5] => [1,0,1,0,1,0,1,0,1,0]
=> [6,1,2,3,4,5] => 0 = 1 - 1
[5,3,4,2,1] => [1,2,3,4,5] => [1,0,1,0,1,0,1,0,1,0]
=> [6,1,2,3,4,5] => 0 = 1 - 1
[5,4,1,2,3] => [1,2,3,4,5] => [1,0,1,0,1,0,1,0,1,0]
=> [6,1,2,3,4,5] => 0 = 1 - 1
[5,4,2,3,1] => [1,2,3,4,5] => [1,0,1,0,1,0,1,0,1,0]
=> [6,1,2,3,4,5] => 0 = 1 - 1
[5,4,3,1,2] => [1,2,3,4,5] => [1,0,1,0,1,0,1,0,1,0]
=> [6,1,2,3,4,5] => 0 = 1 - 1
[5,4,3,2,1] => [1,2,3,4,5] => [1,0,1,0,1,0,1,0,1,0]
=> [6,1,2,3,4,5] => 0 = 1 - 1
[1,2,3,4,5,6] => [1,2,3,4,5,6] => [1,0,1,0,1,0,1,0,1,0,1,0]
=> [7,1,2,3,4,5,6] => 0 = 1 - 1
[1,2,6,3,5,4] => [1,2,6,3,5,4] => [1,0,1,0,1,1,1,1,0,0,0,0]
=> [4,1,2,5,6,7,3] => ? = 5 - 1
[1,2,6,4,3,5] => [1,2,6,3,5,4] => [1,0,1,0,1,1,1,1,0,0,0,0]
=> [4,1,2,5,6,7,3] => ? = 5 - 1
[1,5,2,4,3,6] => [1,5,2,4,3,6] => [1,0,1,1,1,1,0,0,0,0,1,0]
=> [3,1,4,5,7,2,6] => ? = 5 - 1
[1,5,2,4,6,3] => [1,5,2,4,6,3] => [1,0,1,1,1,1,0,0,0,1,0,0]
=> [3,1,4,7,6,2,5] => ? = 5 - 1
[1,5,3,2,4,6] => [1,5,2,4,6,3] => [1,0,1,1,1,1,0,0,0,1,0,0]
=> [3,1,4,7,6,2,5] => ? = 5 - 1
[1,5,3,6,2,4] => [1,5,2,4,3,6] => [1,0,1,1,1,1,0,0,0,0,1,0]
=> [3,1,4,5,7,2,6] => ? = 5 - 1
[1,6,2,3,5,4] => [1,6,2,3,5,4] => [1,0,1,1,1,1,1,0,0,0,0,0]
=> [3,1,4,5,6,7,2] => ? = 5 - 1
[1,6,2,4,3,5] => [1,6,2,4,3,5] => [1,0,1,1,1,1,1,0,0,0,0,0]
=> [3,1,4,5,6,7,2] => ? = 5 - 1
[1,6,2,4,5,3] => [1,6,2,4,5,3] => [1,0,1,1,1,1,1,0,0,0,0,0]
=> [3,1,4,5,6,7,2] => ? = 5 - 1
[1,6,2,5,3,4] => [1,6,2,5,3,4] => [1,0,1,1,1,1,1,0,0,0,0,0]
=> [3,1,4,5,6,7,2] => ? = 5 - 1
[1,6,2,5,4,3] => [1,6,2,5,3,4] => [1,0,1,1,1,1,1,0,0,0,0,0]
=> [3,1,4,5,6,7,2] => ? = 5 - 1
[1,6,3,2,4,5] => [1,6,2,4,5,3] => [1,0,1,1,1,1,1,0,0,0,0,0]
=> [3,1,4,5,6,7,2] => ? = 5 - 1
[1,6,3,2,5,4] => [1,6,2,5,3,4] => [1,0,1,1,1,1,1,0,0,0,0,0]
=> [3,1,4,5,6,7,2] => ? = 5 - 1
[1,6,3,4,2,5] => [1,6,2,5,3,4] => [1,0,1,1,1,1,1,0,0,0,0,0]
=> [3,1,4,5,6,7,2] => ? = 5 - 1
[1,6,3,5,2,4] => [1,6,2,4,3,5] => [1,0,1,1,1,1,1,0,0,0,0,0]
=> [3,1,4,5,6,7,2] => ? = 5 - 1
[1,6,3,5,4,2] => [1,6,2,3,5,4] => [1,0,1,1,1,1,1,0,0,0,0,0]
=> [3,1,4,5,6,7,2] => ? = 5 - 1
[1,6,4,2,3,5] => [1,6,2,3,5,4] => [1,0,1,1,1,1,1,0,0,0,0,0]
=> [3,1,4,5,6,7,2] => ? = 5 - 1
[1,6,4,2,5,3] => [1,6,2,5,3,4] => [1,0,1,1,1,1,1,0,0,0,0,0]
=> [3,1,4,5,6,7,2] => ? = 5 - 1
[1,6,4,3,2,5] => [1,6,2,5,3,4] => [1,0,1,1,1,1,1,0,0,0,0,0]
=> [3,1,4,5,6,7,2] => ? = 5 - 1
[1,6,4,3,5,2] => [1,6,2,3,5,4] => [1,0,1,1,1,1,1,0,0,0,0,0]
=> [3,1,4,5,6,7,2] => ? = 5 - 1
[1,6,5,2,4,3] => [1,6,2,4,3,5] => [1,0,1,1,1,1,1,0,0,0,0,0]
=> [3,1,4,5,6,7,2] => ? = 5 - 1
[1,6,5,3,2,4] => [1,6,2,4,3,5] => [1,0,1,1,1,1,1,0,0,0,0,0]
=> [3,1,4,5,6,7,2] => ? = 5 - 1
[2,1,6,3,5,4] => [1,6,2,3,5,4] => [1,0,1,1,1,1,1,0,0,0,0,0]
=> [3,1,4,5,6,7,2] => ? = 5 - 1
[2,1,6,4,3,5] => [1,6,2,3,5,4] => [1,0,1,1,1,1,1,0,0,0,0,0]
=> [3,1,4,5,6,7,2] => ? = 5 - 1
[2,3,4,5,6,1] => [1,2,3,4,5,6] => [1,0,1,0,1,0,1,0,1,0,1,0]
=> [7,1,2,3,4,5,6] => 0 = 1 - 1
[2,3,5,1,6,4] => [1,6,2,3,5,4] => [1,0,1,1,1,1,1,0,0,0,0,0]
=> [3,1,4,5,6,7,2] => ? = 5 - 1
[2,3,5,4,1,6] => [1,6,2,3,5,4] => [1,0,1,1,1,1,1,0,0,0,0,0]
=> [3,1,4,5,6,7,2] => ? = 5 - 1
[2,4,1,5,3,6] => [1,5,2,4,3,6] => [1,0,1,1,1,1,0,0,0,0,1,0]
=> [3,1,4,5,7,2,6] => ? = 5 - 1
[2,4,1,6,3,5] => [1,6,2,4,3,5] => [1,0,1,1,1,1,1,0,0,0,0,0]
=> [3,1,4,5,6,7,2] => ? = 5 - 1
[2,4,1,6,5,3] => [1,6,2,4,3,5] => [1,0,1,1,1,1,1,0,0,0,0,0]
=> [3,1,4,5,6,7,2] => ? = 5 - 1
[2,4,3,1,6,5] => [1,6,2,4,3,5] => [1,0,1,1,1,1,1,0,0,0,0,0]
=> [3,1,4,5,6,7,2] => ? = 5 - 1
[2,4,3,5,1,6] => [1,6,2,4,3,5] => [1,0,1,1,1,1,1,0,0,0,0,0]
=> [3,1,4,5,6,7,2] => ? = 5 - 1
[2,4,3,6,1,5] => [1,5,2,4,3,6] => [1,0,1,1,1,1,0,0,0,0,1,0]
=> [3,1,4,5,7,2,6] => ? = 5 - 1
[2,4,5,1,6,3] => [1,6,2,4,5,3] => [1,0,1,1,1,1,1,0,0,0,0,0]
=> [3,1,4,5,6,7,2] => ? = 5 - 1
[2,4,5,3,1,6] => [1,6,2,4,5,3] => [1,0,1,1,1,1,1,0,0,0,0,0]
=> [3,1,4,5,6,7,2] => ? = 5 - 1
[2,4,6,1,5,3] => [1,5,2,4,6,3] => [1,0,1,1,1,1,0,0,0,1,0,0]
=> [3,1,4,7,6,2,5] => ? = 5 - 1
[2,4,6,3,1,5] => [1,5,2,4,6,3] => [1,0,1,1,1,1,0,0,0,1,0,0]
=> [3,1,4,7,6,2,5] => ? = 5 - 1
[2,5,1,6,3,4] => [1,6,2,5,3,4] => [1,0,1,1,1,1,1,0,0,0,0,0]
=> [3,1,4,5,6,7,2] => ? = 5 - 1
[2,5,1,6,4,3] => [1,6,2,5,3,4] => [1,0,1,1,1,1,1,0,0,0,0,0]
=> [3,1,4,5,6,7,2] => ? = 5 - 1
[2,5,3,1,6,4] => [1,6,2,5,3,4] => [1,0,1,1,1,1,1,0,0,0,0,0]
=> [3,1,4,5,6,7,2] => ? = 5 - 1
[2,5,3,4,1,6] => [1,6,2,5,3,4] => [1,0,1,1,1,1,1,0,0,0,0,0]
=> [3,1,4,5,6,7,2] => ? = 5 - 1
[2,5,4,1,6,3] => [1,6,2,5,3,4] => [1,0,1,1,1,1,1,0,0,0,0,0]
=> [3,1,4,5,6,7,2] => ? = 5 - 1
[2,5,4,3,1,6] => [1,6,2,5,3,4] => [1,0,1,1,1,1,1,0,0,0,0,0]
=> [3,1,4,5,6,7,2] => ? = 5 - 1
[2,6,3,5,4,1] => [1,2,6,3,5,4] => [1,0,1,0,1,1,1,1,0,0,0,0]
=> [4,1,2,5,6,7,3] => ? = 5 - 1
[2,6,4,3,5,1] => [1,2,6,3,5,4] => [1,0,1,0,1,1,1,1,0,0,0,0]
=> [4,1,2,5,6,7,3] => ? = 5 - 1
[3,1,5,2,4,6] => [1,5,2,4,6,3] => [1,0,1,1,1,1,0,0,0,1,0,0]
=> [3,1,4,7,6,2,5] => ? = 5 - 1
[3,1,6,2,4,5] => [1,6,2,4,5,3] => [1,0,1,1,1,1,1,0,0,0,0,0]
=> [3,1,4,5,6,7,2] => ? = 5 - 1
[3,1,6,2,5,4] => [1,6,2,5,3,4] => [1,0,1,1,1,1,1,0,0,0,0,0]
=> [3,1,4,5,6,7,2] => ? = 5 - 1
[3,1,6,4,2,5] => [1,6,2,5,3,4] => [1,0,1,1,1,1,1,0,0,0,0,0]
=> [3,1,4,5,6,7,2] => ? = 5 - 1
[3,1,6,5,2,4] => [1,6,2,4,3,5] => [1,0,1,1,1,1,1,0,0,0,0,0]
=> [3,1,4,5,6,7,2] => ? = 5 - 1
[3,2,4,1,6,5] => [1,6,2,4,3,5] => [1,0,1,1,1,1,1,0,0,0,0,0]
=> [3,1,4,5,6,7,2] => ? = 5 - 1
[3,4,5,6,1,2] => [1,2,3,4,5,6] => [1,0,1,0,1,0,1,0,1,0,1,0]
=> [7,1,2,3,4,5,6] => 0 = 1 - 1
[3,4,5,6,2,1] => [1,2,3,4,5,6] => [1,0,1,0,1,0,1,0,1,0,1,0]
=> [7,1,2,3,4,5,6] => 0 = 1 - 1
[4,5,6,1,2,3] => [1,2,3,4,5,6] => [1,0,1,0,1,0,1,0,1,0,1,0]
=> [7,1,2,3,4,5,6] => 0 = 1 - 1
[4,5,6,2,3,1] => [1,2,3,4,5,6] => [1,0,1,0,1,0,1,0,1,0,1,0]
=> [7,1,2,3,4,5,6] => 0 = 1 - 1
[4,5,6,3,1,2] => [1,2,3,4,5,6] => [1,0,1,0,1,0,1,0,1,0,1,0]
=> [7,1,2,3,4,5,6] => 0 = 1 - 1
[4,5,6,3,2,1] => [1,2,3,4,5,6] => [1,0,1,0,1,0,1,0,1,0,1,0]
=> [7,1,2,3,4,5,6] => 0 = 1 - 1
[5,6,1,2,3,4] => [1,2,3,4,5,6] => [1,0,1,0,1,0,1,0,1,0,1,0]
=> [7,1,2,3,4,5,6] => 0 = 1 - 1
[5,6,2,3,4,1] => [1,2,3,4,5,6] => [1,0,1,0,1,0,1,0,1,0,1,0]
=> [7,1,2,3,4,5,6] => 0 = 1 - 1
[5,6,3,4,1,2] => [1,2,3,4,5,6] => [1,0,1,0,1,0,1,0,1,0,1,0]
=> [7,1,2,3,4,5,6] => 0 = 1 - 1
[5,6,3,4,2,1] => [1,2,3,4,5,6] => [1,0,1,0,1,0,1,0,1,0,1,0]
=> [7,1,2,3,4,5,6] => 0 = 1 - 1
[5,6,4,1,2,3] => [1,2,3,4,5,6] => [1,0,1,0,1,0,1,0,1,0,1,0]
=> [7,1,2,3,4,5,6] => 0 = 1 - 1
Description
The number of occurrences of the pattern 23-1.
See [[Permutations/#Pattern-avoiding_permutations]] for the definition of the pattern $23\!\!-\!\!1$.
Matching statistic: St001087
Mp00223: Permutations —runsort⟶ Permutations
Mp00127: Permutations —left-to-right-maxima to Dyck path⟶ Dyck paths
Mp00201: Dyck paths —Ringel⟶ Permutations
St001087: Permutations ⟶ ℤResult quality: 3% ●values known / values provided: 3%●distinct values known / distinct values provided: 33%
Mp00127: Permutations —left-to-right-maxima to Dyck path⟶ Dyck paths
Mp00201: Dyck paths —Ringel⟶ Permutations
St001087: Permutations ⟶ ℤResult quality: 3% ●values known / values provided: 3%●distinct values known / distinct values provided: 33%
Values
[1] => [1] => [1,0]
=> [2,1] => 0 = 1 - 1
[1,2] => [1,2] => [1,0,1,0]
=> [3,1,2] => 0 = 1 - 1
[2,1] => [1,2] => [1,0,1,0]
=> [3,1,2] => 0 = 1 - 1
[1,2,3] => [1,2,3] => [1,0,1,0,1,0]
=> [4,1,2,3] => 0 = 1 - 1
[2,3,1] => [1,2,3] => [1,0,1,0,1,0]
=> [4,1,2,3] => 0 = 1 - 1
[3,1,2] => [1,2,3] => [1,0,1,0,1,0]
=> [4,1,2,3] => 0 = 1 - 1
[3,2,1] => [1,2,3] => [1,0,1,0,1,0]
=> [4,1,2,3] => 0 = 1 - 1
[1,2,3,4] => [1,2,3,4] => [1,0,1,0,1,0,1,0]
=> [5,1,2,3,4] => 0 = 1 - 1
[2,3,4,1] => [1,2,3,4] => [1,0,1,0,1,0,1,0]
=> [5,1,2,3,4] => 0 = 1 - 1
[3,4,1,2] => [1,2,3,4] => [1,0,1,0,1,0,1,0]
=> [5,1,2,3,4] => 0 = 1 - 1
[3,4,2,1] => [1,2,3,4] => [1,0,1,0,1,0,1,0]
=> [5,1,2,3,4] => 0 = 1 - 1
[4,1,2,3] => [1,2,3,4] => [1,0,1,0,1,0,1,0]
=> [5,1,2,3,4] => 0 = 1 - 1
[4,2,3,1] => [1,2,3,4] => [1,0,1,0,1,0,1,0]
=> [5,1,2,3,4] => 0 = 1 - 1
[4,3,1,2] => [1,2,3,4] => [1,0,1,0,1,0,1,0]
=> [5,1,2,3,4] => 0 = 1 - 1
[4,3,2,1] => [1,2,3,4] => [1,0,1,0,1,0,1,0]
=> [5,1,2,3,4] => 0 = 1 - 1
[1,2,3,4,5] => [1,2,3,4,5] => [1,0,1,0,1,0,1,0,1,0]
=> [6,1,2,3,4,5] => 0 = 1 - 1
[1,5,2,4,3] => [1,5,2,4,3] => [1,0,1,1,1,1,0,0,0,0]
=> [3,1,4,5,6,2] => 2 = 3 - 1
[1,5,3,2,4] => [1,5,2,4,3] => [1,0,1,1,1,1,0,0,0,0]
=> [3,1,4,5,6,2] => 2 = 3 - 1
[2,3,4,5,1] => [1,2,3,4,5] => [1,0,1,0,1,0,1,0,1,0]
=> [6,1,2,3,4,5] => 0 = 1 - 1
[2,4,1,5,3] => [1,5,2,4,3] => [1,0,1,1,1,1,0,0,0,0]
=> [3,1,4,5,6,2] => 2 = 3 - 1
[2,4,3,1,5] => [1,5,2,4,3] => [1,0,1,1,1,1,0,0,0,0]
=> [3,1,4,5,6,2] => 2 = 3 - 1
[3,1,5,2,4] => [1,5,2,4,3] => [1,0,1,1,1,1,0,0,0,0]
=> [3,1,4,5,6,2] => 2 = 3 - 1
[3,2,4,1,5] => [1,5,2,4,3] => [1,0,1,1,1,1,0,0,0,0]
=> [3,1,4,5,6,2] => 2 = 3 - 1
[3,4,5,1,2] => [1,2,3,4,5] => [1,0,1,0,1,0,1,0,1,0]
=> [6,1,2,3,4,5] => 0 = 1 - 1
[3,4,5,2,1] => [1,2,3,4,5] => [1,0,1,0,1,0,1,0,1,0]
=> [6,1,2,3,4,5] => 0 = 1 - 1
[4,5,1,2,3] => [1,2,3,4,5] => [1,0,1,0,1,0,1,0,1,0]
=> [6,1,2,3,4,5] => 0 = 1 - 1
[4,5,2,3,1] => [1,2,3,4,5] => [1,0,1,0,1,0,1,0,1,0]
=> [6,1,2,3,4,5] => 0 = 1 - 1
[4,5,3,1,2] => [1,2,3,4,5] => [1,0,1,0,1,0,1,0,1,0]
=> [6,1,2,3,4,5] => 0 = 1 - 1
[4,5,3,2,1] => [1,2,3,4,5] => [1,0,1,0,1,0,1,0,1,0]
=> [6,1,2,3,4,5] => 0 = 1 - 1
[5,1,2,3,4] => [1,2,3,4,5] => [1,0,1,0,1,0,1,0,1,0]
=> [6,1,2,3,4,5] => 0 = 1 - 1
[5,2,3,4,1] => [1,2,3,4,5] => [1,0,1,0,1,0,1,0,1,0]
=> [6,1,2,3,4,5] => 0 = 1 - 1
[5,3,4,1,2] => [1,2,3,4,5] => [1,0,1,0,1,0,1,0,1,0]
=> [6,1,2,3,4,5] => 0 = 1 - 1
[5,3,4,2,1] => [1,2,3,4,5] => [1,0,1,0,1,0,1,0,1,0]
=> [6,1,2,3,4,5] => 0 = 1 - 1
[5,4,1,2,3] => [1,2,3,4,5] => [1,0,1,0,1,0,1,0,1,0]
=> [6,1,2,3,4,5] => 0 = 1 - 1
[5,4,2,3,1] => [1,2,3,4,5] => [1,0,1,0,1,0,1,0,1,0]
=> [6,1,2,3,4,5] => 0 = 1 - 1
[5,4,3,1,2] => [1,2,3,4,5] => [1,0,1,0,1,0,1,0,1,0]
=> [6,1,2,3,4,5] => 0 = 1 - 1
[5,4,3,2,1] => [1,2,3,4,5] => [1,0,1,0,1,0,1,0,1,0]
=> [6,1,2,3,4,5] => 0 = 1 - 1
[1,2,3,4,5,6] => [1,2,3,4,5,6] => [1,0,1,0,1,0,1,0,1,0,1,0]
=> [7,1,2,3,4,5,6] => 0 = 1 - 1
[1,2,6,3,5,4] => [1,2,6,3,5,4] => [1,0,1,0,1,1,1,1,0,0,0,0]
=> [4,1,2,5,6,7,3] => ? = 5 - 1
[1,2,6,4,3,5] => [1,2,6,3,5,4] => [1,0,1,0,1,1,1,1,0,0,0,0]
=> [4,1,2,5,6,7,3] => ? = 5 - 1
[1,5,2,4,3,6] => [1,5,2,4,3,6] => [1,0,1,1,1,1,0,0,0,0,1,0]
=> [3,1,4,5,7,2,6] => ? = 5 - 1
[1,5,2,4,6,3] => [1,5,2,4,6,3] => [1,0,1,1,1,1,0,0,0,1,0,0]
=> [3,1,4,7,6,2,5] => ? = 5 - 1
[1,5,3,2,4,6] => [1,5,2,4,6,3] => [1,0,1,1,1,1,0,0,0,1,0,0]
=> [3,1,4,7,6,2,5] => ? = 5 - 1
[1,5,3,6,2,4] => [1,5,2,4,3,6] => [1,0,1,1,1,1,0,0,0,0,1,0]
=> [3,1,4,5,7,2,6] => ? = 5 - 1
[1,6,2,3,5,4] => [1,6,2,3,5,4] => [1,0,1,1,1,1,1,0,0,0,0,0]
=> [3,1,4,5,6,7,2] => ? = 5 - 1
[1,6,2,4,3,5] => [1,6,2,4,3,5] => [1,0,1,1,1,1,1,0,0,0,0,0]
=> [3,1,4,5,6,7,2] => ? = 5 - 1
[1,6,2,4,5,3] => [1,6,2,4,5,3] => [1,0,1,1,1,1,1,0,0,0,0,0]
=> [3,1,4,5,6,7,2] => ? = 5 - 1
[1,6,2,5,3,4] => [1,6,2,5,3,4] => [1,0,1,1,1,1,1,0,0,0,0,0]
=> [3,1,4,5,6,7,2] => ? = 5 - 1
[1,6,2,5,4,3] => [1,6,2,5,3,4] => [1,0,1,1,1,1,1,0,0,0,0,0]
=> [3,1,4,5,6,7,2] => ? = 5 - 1
[1,6,3,2,4,5] => [1,6,2,4,5,3] => [1,0,1,1,1,1,1,0,0,0,0,0]
=> [3,1,4,5,6,7,2] => ? = 5 - 1
[1,6,3,2,5,4] => [1,6,2,5,3,4] => [1,0,1,1,1,1,1,0,0,0,0,0]
=> [3,1,4,5,6,7,2] => ? = 5 - 1
[1,6,3,4,2,5] => [1,6,2,5,3,4] => [1,0,1,1,1,1,1,0,0,0,0,0]
=> [3,1,4,5,6,7,2] => ? = 5 - 1
[1,6,3,5,2,4] => [1,6,2,4,3,5] => [1,0,1,1,1,1,1,0,0,0,0,0]
=> [3,1,4,5,6,7,2] => ? = 5 - 1
[1,6,3,5,4,2] => [1,6,2,3,5,4] => [1,0,1,1,1,1,1,0,0,0,0,0]
=> [3,1,4,5,6,7,2] => ? = 5 - 1
[1,6,4,2,3,5] => [1,6,2,3,5,4] => [1,0,1,1,1,1,1,0,0,0,0,0]
=> [3,1,4,5,6,7,2] => ? = 5 - 1
[1,6,4,2,5,3] => [1,6,2,5,3,4] => [1,0,1,1,1,1,1,0,0,0,0,0]
=> [3,1,4,5,6,7,2] => ? = 5 - 1
[1,6,4,3,2,5] => [1,6,2,5,3,4] => [1,0,1,1,1,1,1,0,0,0,0,0]
=> [3,1,4,5,6,7,2] => ? = 5 - 1
[1,6,4,3,5,2] => [1,6,2,3,5,4] => [1,0,1,1,1,1,1,0,0,0,0,0]
=> [3,1,4,5,6,7,2] => ? = 5 - 1
[1,6,5,2,4,3] => [1,6,2,4,3,5] => [1,0,1,1,1,1,1,0,0,0,0,0]
=> [3,1,4,5,6,7,2] => ? = 5 - 1
[1,6,5,3,2,4] => [1,6,2,4,3,5] => [1,0,1,1,1,1,1,0,0,0,0,0]
=> [3,1,4,5,6,7,2] => ? = 5 - 1
[2,1,6,3,5,4] => [1,6,2,3,5,4] => [1,0,1,1,1,1,1,0,0,0,0,0]
=> [3,1,4,5,6,7,2] => ? = 5 - 1
[2,1,6,4,3,5] => [1,6,2,3,5,4] => [1,0,1,1,1,1,1,0,0,0,0,0]
=> [3,1,4,5,6,7,2] => ? = 5 - 1
[2,3,4,5,6,1] => [1,2,3,4,5,6] => [1,0,1,0,1,0,1,0,1,0,1,0]
=> [7,1,2,3,4,5,6] => 0 = 1 - 1
[2,3,5,1,6,4] => [1,6,2,3,5,4] => [1,0,1,1,1,1,1,0,0,0,0,0]
=> [3,1,4,5,6,7,2] => ? = 5 - 1
[2,3,5,4,1,6] => [1,6,2,3,5,4] => [1,0,1,1,1,1,1,0,0,0,0,0]
=> [3,1,4,5,6,7,2] => ? = 5 - 1
[2,4,1,5,3,6] => [1,5,2,4,3,6] => [1,0,1,1,1,1,0,0,0,0,1,0]
=> [3,1,4,5,7,2,6] => ? = 5 - 1
[2,4,1,6,3,5] => [1,6,2,4,3,5] => [1,0,1,1,1,1,1,0,0,0,0,0]
=> [3,1,4,5,6,7,2] => ? = 5 - 1
[2,4,1,6,5,3] => [1,6,2,4,3,5] => [1,0,1,1,1,1,1,0,0,0,0,0]
=> [3,1,4,5,6,7,2] => ? = 5 - 1
[2,4,3,1,6,5] => [1,6,2,4,3,5] => [1,0,1,1,1,1,1,0,0,0,0,0]
=> [3,1,4,5,6,7,2] => ? = 5 - 1
[2,4,3,5,1,6] => [1,6,2,4,3,5] => [1,0,1,1,1,1,1,0,0,0,0,0]
=> [3,1,4,5,6,7,2] => ? = 5 - 1
[2,4,3,6,1,5] => [1,5,2,4,3,6] => [1,0,1,1,1,1,0,0,0,0,1,0]
=> [3,1,4,5,7,2,6] => ? = 5 - 1
[2,4,5,1,6,3] => [1,6,2,4,5,3] => [1,0,1,1,1,1,1,0,0,0,0,0]
=> [3,1,4,5,6,7,2] => ? = 5 - 1
[2,4,5,3,1,6] => [1,6,2,4,5,3] => [1,0,1,1,1,1,1,0,0,0,0,0]
=> [3,1,4,5,6,7,2] => ? = 5 - 1
[2,4,6,1,5,3] => [1,5,2,4,6,3] => [1,0,1,1,1,1,0,0,0,1,0,0]
=> [3,1,4,7,6,2,5] => ? = 5 - 1
[2,4,6,3,1,5] => [1,5,2,4,6,3] => [1,0,1,1,1,1,0,0,0,1,0,0]
=> [3,1,4,7,6,2,5] => ? = 5 - 1
[2,5,1,6,3,4] => [1,6,2,5,3,4] => [1,0,1,1,1,1,1,0,0,0,0,0]
=> [3,1,4,5,6,7,2] => ? = 5 - 1
[2,5,1,6,4,3] => [1,6,2,5,3,4] => [1,0,1,1,1,1,1,0,0,0,0,0]
=> [3,1,4,5,6,7,2] => ? = 5 - 1
[2,5,3,1,6,4] => [1,6,2,5,3,4] => [1,0,1,1,1,1,1,0,0,0,0,0]
=> [3,1,4,5,6,7,2] => ? = 5 - 1
[2,5,3,4,1,6] => [1,6,2,5,3,4] => [1,0,1,1,1,1,1,0,0,0,0,0]
=> [3,1,4,5,6,7,2] => ? = 5 - 1
[2,5,4,1,6,3] => [1,6,2,5,3,4] => [1,0,1,1,1,1,1,0,0,0,0,0]
=> [3,1,4,5,6,7,2] => ? = 5 - 1
[2,5,4,3,1,6] => [1,6,2,5,3,4] => [1,0,1,1,1,1,1,0,0,0,0,0]
=> [3,1,4,5,6,7,2] => ? = 5 - 1
[2,6,3,5,4,1] => [1,2,6,3,5,4] => [1,0,1,0,1,1,1,1,0,0,0,0]
=> [4,1,2,5,6,7,3] => ? = 5 - 1
[2,6,4,3,5,1] => [1,2,6,3,5,4] => [1,0,1,0,1,1,1,1,0,0,0,0]
=> [4,1,2,5,6,7,3] => ? = 5 - 1
[3,1,5,2,4,6] => [1,5,2,4,6,3] => [1,0,1,1,1,1,0,0,0,1,0,0]
=> [3,1,4,7,6,2,5] => ? = 5 - 1
[3,1,6,2,4,5] => [1,6,2,4,5,3] => [1,0,1,1,1,1,1,0,0,0,0,0]
=> [3,1,4,5,6,7,2] => ? = 5 - 1
[3,1,6,2,5,4] => [1,6,2,5,3,4] => [1,0,1,1,1,1,1,0,0,0,0,0]
=> [3,1,4,5,6,7,2] => ? = 5 - 1
[3,1,6,4,2,5] => [1,6,2,5,3,4] => [1,0,1,1,1,1,1,0,0,0,0,0]
=> [3,1,4,5,6,7,2] => ? = 5 - 1
[3,1,6,5,2,4] => [1,6,2,4,3,5] => [1,0,1,1,1,1,1,0,0,0,0,0]
=> [3,1,4,5,6,7,2] => ? = 5 - 1
[3,2,4,1,6,5] => [1,6,2,4,3,5] => [1,0,1,1,1,1,1,0,0,0,0,0]
=> [3,1,4,5,6,7,2] => ? = 5 - 1
[3,4,5,6,1,2] => [1,2,3,4,5,6] => [1,0,1,0,1,0,1,0,1,0,1,0]
=> [7,1,2,3,4,5,6] => 0 = 1 - 1
[3,4,5,6,2,1] => [1,2,3,4,5,6] => [1,0,1,0,1,0,1,0,1,0,1,0]
=> [7,1,2,3,4,5,6] => 0 = 1 - 1
[4,5,6,1,2,3] => [1,2,3,4,5,6] => [1,0,1,0,1,0,1,0,1,0,1,0]
=> [7,1,2,3,4,5,6] => 0 = 1 - 1
[4,5,6,2,3,1] => [1,2,3,4,5,6] => [1,0,1,0,1,0,1,0,1,0,1,0]
=> [7,1,2,3,4,5,6] => 0 = 1 - 1
[4,5,6,3,1,2] => [1,2,3,4,5,6] => [1,0,1,0,1,0,1,0,1,0,1,0]
=> [7,1,2,3,4,5,6] => 0 = 1 - 1
[4,5,6,3,2,1] => [1,2,3,4,5,6] => [1,0,1,0,1,0,1,0,1,0,1,0]
=> [7,1,2,3,4,5,6] => 0 = 1 - 1
[5,6,1,2,3,4] => [1,2,3,4,5,6] => [1,0,1,0,1,0,1,0,1,0,1,0]
=> [7,1,2,3,4,5,6] => 0 = 1 - 1
[5,6,2,3,4,1] => [1,2,3,4,5,6] => [1,0,1,0,1,0,1,0,1,0,1,0]
=> [7,1,2,3,4,5,6] => 0 = 1 - 1
[5,6,3,4,1,2] => [1,2,3,4,5,6] => [1,0,1,0,1,0,1,0,1,0,1,0]
=> [7,1,2,3,4,5,6] => 0 = 1 - 1
[5,6,3,4,2,1] => [1,2,3,4,5,6] => [1,0,1,0,1,0,1,0,1,0,1,0]
=> [7,1,2,3,4,5,6] => 0 = 1 - 1
[5,6,4,1,2,3] => [1,2,3,4,5,6] => [1,0,1,0,1,0,1,0,1,0,1,0]
=> [7,1,2,3,4,5,6] => 0 = 1 - 1
Description
The number of occurrences of the vincular pattern |12-3 in a permutation.
This is the number of occurrences of the pattern $123$, where the first matched entry is the first entry of the permutation and the other two matched entries are consecutive.
In other words, this is the number of ascents whose bottom value is strictly larger than the first entry of the permutation.
Matching statistic: St001907
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00223: Permutations —runsort⟶ Permutations
Mp00235: Permutations —descent views to invisible inversion bottoms⟶ Permutations
Mp00170: Permutations —to signed permutation⟶ Signed permutations
St001907: Signed permutations ⟶ ℤResult quality: 3% ●values known / values provided: 3%●distinct values known / distinct values provided: 33%
Mp00235: Permutations —descent views to invisible inversion bottoms⟶ Permutations
Mp00170: Permutations —to signed permutation⟶ Signed permutations
St001907: Signed permutations ⟶ ℤResult quality: 3% ●values known / values provided: 3%●distinct values known / distinct values provided: 33%
Values
[1] => [1] => [1] => [1] => 0 = 1 - 1
[1,2] => [1,2] => [1,2] => [1,2] => 0 = 1 - 1
[2,1] => [1,2] => [1,2] => [1,2] => 0 = 1 - 1
[1,2,3] => [1,2,3] => [1,2,3] => [1,2,3] => 0 = 1 - 1
[2,3,1] => [1,2,3] => [1,2,3] => [1,2,3] => 0 = 1 - 1
[3,1,2] => [1,2,3] => [1,2,3] => [1,2,3] => 0 = 1 - 1
[3,2,1] => [1,2,3] => [1,2,3] => [1,2,3] => 0 = 1 - 1
[1,2,3,4] => [1,2,3,4] => [1,2,3,4] => [1,2,3,4] => 0 = 1 - 1
[2,3,4,1] => [1,2,3,4] => [1,2,3,4] => [1,2,3,4] => 0 = 1 - 1
[3,4,1,2] => [1,2,3,4] => [1,2,3,4] => [1,2,3,4] => 0 = 1 - 1
[3,4,2,1] => [1,2,3,4] => [1,2,3,4] => [1,2,3,4] => 0 = 1 - 1
[4,1,2,3] => [1,2,3,4] => [1,2,3,4] => [1,2,3,4] => 0 = 1 - 1
[4,2,3,1] => [1,2,3,4] => [1,2,3,4] => [1,2,3,4] => 0 = 1 - 1
[4,3,1,2] => [1,2,3,4] => [1,2,3,4] => [1,2,3,4] => 0 = 1 - 1
[4,3,2,1] => [1,2,3,4] => [1,2,3,4] => [1,2,3,4] => 0 = 1 - 1
[1,2,3,4,5] => [1,2,3,4,5] => [1,2,3,4,5] => [1,2,3,4,5] => 0 = 1 - 1
[1,5,2,4,3] => [1,5,2,4,3] => [1,5,4,2,3] => [1,5,4,2,3] => 2 = 3 - 1
[1,5,3,2,4] => [1,5,2,4,3] => [1,5,4,2,3] => [1,5,4,2,3] => 2 = 3 - 1
[2,3,4,5,1] => [1,2,3,4,5] => [1,2,3,4,5] => [1,2,3,4,5] => 0 = 1 - 1
[2,4,1,5,3] => [1,5,2,4,3] => [1,5,4,2,3] => [1,5,4,2,3] => 2 = 3 - 1
[2,4,3,1,5] => [1,5,2,4,3] => [1,5,4,2,3] => [1,5,4,2,3] => 2 = 3 - 1
[3,1,5,2,4] => [1,5,2,4,3] => [1,5,4,2,3] => [1,5,4,2,3] => 2 = 3 - 1
[3,2,4,1,5] => [1,5,2,4,3] => [1,5,4,2,3] => [1,5,4,2,3] => 2 = 3 - 1
[3,4,5,1,2] => [1,2,3,4,5] => [1,2,3,4,5] => [1,2,3,4,5] => 0 = 1 - 1
[3,4,5,2,1] => [1,2,3,4,5] => [1,2,3,4,5] => [1,2,3,4,5] => 0 = 1 - 1
[4,5,1,2,3] => [1,2,3,4,5] => [1,2,3,4,5] => [1,2,3,4,5] => 0 = 1 - 1
[4,5,2,3,1] => [1,2,3,4,5] => [1,2,3,4,5] => [1,2,3,4,5] => 0 = 1 - 1
[4,5,3,1,2] => [1,2,3,4,5] => [1,2,3,4,5] => [1,2,3,4,5] => 0 = 1 - 1
[4,5,3,2,1] => [1,2,3,4,5] => [1,2,3,4,5] => [1,2,3,4,5] => 0 = 1 - 1
[5,1,2,3,4] => [1,2,3,4,5] => [1,2,3,4,5] => [1,2,3,4,5] => 0 = 1 - 1
[5,2,3,4,1] => [1,2,3,4,5] => [1,2,3,4,5] => [1,2,3,4,5] => 0 = 1 - 1
[5,3,4,1,2] => [1,2,3,4,5] => [1,2,3,4,5] => [1,2,3,4,5] => 0 = 1 - 1
[5,3,4,2,1] => [1,2,3,4,5] => [1,2,3,4,5] => [1,2,3,4,5] => 0 = 1 - 1
[5,4,1,2,3] => [1,2,3,4,5] => [1,2,3,4,5] => [1,2,3,4,5] => 0 = 1 - 1
[5,4,2,3,1] => [1,2,3,4,5] => [1,2,3,4,5] => [1,2,3,4,5] => 0 = 1 - 1
[5,4,3,1,2] => [1,2,3,4,5] => [1,2,3,4,5] => [1,2,3,4,5] => 0 = 1 - 1
[5,4,3,2,1] => [1,2,3,4,5] => [1,2,3,4,5] => [1,2,3,4,5] => 0 = 1 - 1
[1,2,3,4,5,6] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => 0 = 1 - 1
[1,2,6,3,5,4] => [1,2,6,3,5,4] => [1,2,6,5,3,4] => [1,2,6,5,3,4] => ? = 5 - 1
[1,2,6,4,3,5] => [1,2,6,3,5,4] => [1,2,6,5,3,4] => [1,2,6,5,3,4] => ? = 5 - 1
[1,5,2,4,3,6] => [1,5,2,4,3,6] => [1,5,4,2,3,6] => [1,5,4,2,3,6] => ? = 5 - 1
[1,5,2,4,6,3] => [1,5,2,4,6,3] => [1,5,6,2,4,3] => [1,5,6,2,4,3] => ? = 5 - 1
[1,5,3,2,4,6] => [1,5,2,4,6,3] => [1,5,6,2,4,3] => [1,5,6,2,4,3] => ? = 5 - 1
[1,5,3,6,2,4] => [1,5,2,4,3,6] => [1,5,4,2,3,6] => [1,5,4,2,3,6] => ? = 5 - 1
[1,6,2,3,5,4] => [1,6,2,3,5,4] => [1,6,2,5,3,4] => [1,6,2,5,3,4] => ? = 5 - 1
[1,6,2,4,3,5] => [1,6,2,4,3,5] => [1,6,4,2,3,5] => [1,6,4,2,3,5] => ? = 5 - 1
[1,6,2,4,5,3] => [1,6,2,4,5,3] => [1,6,5,2,4,3] => [1,6,5,2,4,3] => ? = 5 - 1
[1,6,2,5,3,4] => [1,6,2,5,3,4] => [1,6,5,3,2,4] => [1,6,5,3,2,4] => ? = 5 - 1
[1,6,2,5,4,3] => [1,6,2,5,3,4] => [1,6,5,3,2,4] => [1,6,5,3,2,4] => ? = 5 - 1
[1,6,3,2,4,5] => [1,6,2,4,5,3] => [1,6,5,2,4,3] => [1,6,5,2,4,3] => ? = 5 - 1
[1,6,3,2,5,4] => [1,6,2,5,3,4] => [1,6,5,3,2,4] => [1,6,5,3,2,4] => ? = 5 - 1
[1,6,3,4,2,5] => [1,6,2,5,3,4] => [1,6,5,3,2,4] => [1,6,5,3,2,4] => ? = 5 - 1
[1,6,3,5,2,4] => [1,6,2,4,3,5] => [1,6,4,2,3,5] => [1,6,4,2,3,5] => ? = 5 - 1
[1,6,3,5,4,2] => [1,6,2,3,5,4] => [1,6,2,5,3,4] => [1,6,2,5,3,4] => ? = 5 - 1
[1,6,4,2,3,5] => [1,6,2,3,5,4] => [1,6,2,5,3,4] => [1,6,2,5,3,4] => ? = 5 - 1
[1,6,4,2,5,3] => [1,6,2,5,3,4] => [1,6,5,3,2,4] => [1,6,5,3,2,4] => ? = 5 - 1
[1,6,4,3,2,5] => [1,6,2,5,3,4] => [1,6,5,3,2,4] => [1,6,5,3,2,4] => ? = 5 - 1
[1,6,4,3,5,2] => [1,6,2,3,5,4] => [1,6,2,5,3,4] => [1,6,2,5,3,4] => ? = 5 - 1
[1,6,5,2,4,3] => [1,6,2,4,3,5] => [1,6,4,2,3,5] => [1,6,4,2,3,5] => ? = 5 - 1
[1,6,5,3,2,4] => [1,6,2,4,3,5] => [1,6,4,2,3,5] => [1,6,4,2,3,5] => ? = 5 - 1
[2,1,6,3,5,4] => [1,6,2,3,5,4] => [1,6,2,5,3,4] => [1,6,2,5,3,4] => ? = 5 - 1
[2,1,6,4,3,5] => [1,6,2,3,5,4] => [1,6,2,5,3,4] => [1,6,2,5,3,4] => ? = 5 - 1
[2,3,4,5,6,1] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => 0 = 1 - 1
[2,3,5,1,6,4] => [1,6,2,3,5,4] => [1,6,2,5,3,4] => [1,6,2,5,3,4] => ? = 5 - 1
[2,3,5,4,1,6] => [1,6,2,3,5,4] => [1,6,2,5,3,4] => [1,6,2,5,3,4] => ? = 5 - 1
[2,4,1,5,3,6] => [1,5,2,4,3,6] => [1,5,4,2,3,6] => [1,5,4,2,3,6] => ? = 5 - 1
[2,4,1,6,3,5] => [1,6,2,4,3,5] => [1,6,4,2,3,5] => [1,6,4,2,3,5] => ? = 5 - 1
[2,4,1,6,5,3] => [1,6,2,4,3,5] => [1,6,4,2,3,5] => [1,6,4,2,3,5] => ? = 5 - 1
[2,4,3,1,6,5] => [1,6,2,4,3,5] => [1,6,4,2,3,5] => [1,6,4,2,3,5] => ? = 5 - 1
[2,4,3,5,1,6] => [1,6,2,4,3,5] => [1,6,4,2,3,5] => [1,6,4,2,3,5] => ? = 5 - 1
[2,4,3,6,1,5] => [1,5,2,4,3,6] => [1,5,4,2,3,6] => [1,5,4,2,3,6] => ? = 5 - 1
[2,4,5,1,6,3] => [1,6,2,4,5,3] => [1,6,5,2,4,3] => [1,6,5,2,4,3] => ? = 5 - 1
[2,4,5,3,1,6] => [1,6,2,4,5,3] => [1,6,5,2,4,3] => [1,6,5,2,4,3] => ? = 5 - 1
[2,4,6,1,5,3] => [1,5,2,4,6,3] => [1,5,6,2,4,3] => [1,5,6,2,4,3] => ? = 5 - 1
[2,4,6,3,1,5] => [1,5,2,4,6,3] => [1,5,6,2,4,3] => [1,5,6,2,4,3] => ? = 5 - 1
[2,5,1,6,3,4] => [1,6,2,5,3,4] => [1,6,5,3,2,4] => [1,6,5,3,2,4] => ? = 5 - 1
[2,5,1,6,4,3] => [1,6,2,5,3,4] => [1,6,5,3,2,4] => [1,6,5,3,2,4] => ? = 5 - 1
[2,5,3,1,6,4] => [1,6,2,5,3,4] => [1,6,5,3,2,4] => [1,6,5,3,2,4] => ? = 5 - 1
[2,5,3,4,1,6] => [1,6,2,5,3,4] => [1,6,5,3,2,4] => [1,6,5,3,2,4] => ? = 5 - 1
[2,5,4,1,6,3] => [1,6,2,5,3,4] => [1,6,5,3,2,4] => [1,6,5,3,2,4] => ? = 5 - 1
[2,5,4,3,1,6] => [1,6,2,5,3,4] => [1,6,5,3,2,4] => [1,6,5,3,2,4] => ? = 5 - 1
[2,6,3,5,4,1] => [1,2,6,3,5,4] => [1,2,6,5,3,4] => [1,2,6,5,3,4] => ? = 5 - 1
[2,6,4,3,5,1] => [1,2,6,3,5,4] => [1,2,6,5,3,4] => [1,2,6,5,3,4] => ? = 5 - 1
[3,1,5,2,4,6] => [1,5,2,4,6,3] => [1,5,6,2,4,3] => [1,5,6,2,4,3] => ? = 5 - 1
[3,1,6,2,4,5] => [1,6,2,4,5,3] => [1,6,5,2,4,3] => [1,6,5,2,4,3] => ? = 5 - 1
[3,1,6,2,5,4] => [1,6,2,5,3,4] => [1,6,5,3,2,4] => [1,6,5,3,2,4] => ? = 5 - 1
[3,1,6,4,2,5] => [1,6,2,5,3,4] => [1,6,5,3,2,4] => [1,6,5,3,2,4] => ? = 5 - 1
[3,1,6,5,2,4] => [1,6,2,4,3,5] => [1,6,4,2,3,5] => [1,6,4,2,3,5] => ? = 5 - 1
[3,2,4,1,6,5] => [1,6,2,4,3,5] => [1,6,4,2,3,5] => [1,6,4,2,3,5] => ? = 5 - 1
[3,4,5,6,1,2] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => 0 = 1 - 1
[3,4,5,6,2,1] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => 0 = 1 - 1
[4,5,6,1,2,3] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => 0 = 1 - 1
[4,5,6,2,3,1] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => 0 = 1 - 1
[4,5,6,3,1,2] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => 0 = 1 - 1
[4,5,6,3,2,1] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => 0 = 1 - 1
[5,6,1,2,3,4] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => 0 = 1 - 1
[5,6,2,3,4,1] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => 0 = 1 - 1
[5,6,3,4,1,2] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => 0 = 1 - 1
[5,6,3,4,2,1] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => 0 = 1 - 1
[5,6,4,1,2,3] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => 0 = 1 - 1
Description
The number of Bastidas - Hohlweg - Saliola excedances of a signed permutation.
For a signed permutation $\sigma$, this equals
$$ \left\lfloor \dfrac{fexc(\sigma)+1}{2} \right\rfloor = exc(\sigma) + \left\lfloor \dfrac{neg(\sigma)+1}{2} \right\rfloor, $$
where
$$fexc(\sigma) = 2exc(\sigma) + neg(\sigma),$$
$$exc(\sigma) = |\{i \in [n-1] \,:\, \sigma(i) > i\}|,$$
$$neg(\sigma) = |\{i \in [n] \,:\, \sigma(i) < 0\}|.$$
This statistic has the same distribution as the descent statistic [[St001427]].
Matching statistic: St000880
Mp00223: Permutations —runsort⟶ Permutations
Mp00073: Permutations —major-index to inversion-number bijection⟶ Permutations
Mp00149: Permutations —Lehmer code rotation⟶ Permutations
St000880: Permutations ⟶ ℤResult quality: 3% ●values known / values provided: 3%●distinct values known / distinct values provided: 33%
Mp00073: Permutations —major-index to inversion-number bijection⟶ Permutations
Mp00149: Permutations —Lehmer code rotation⟶ Permutations
St000880: Permutations ⟶ ℤResult quality: 3% ●values known / values provided: 3%●distinct values known / distinct values provided: 33%
Values
[1] => [1] => [1] => [1] => ? = 1
[1,2] => [1,2] => [1,2] => [2,1] => 1
[2,1] => [1,2] => [1,2] => [2,1] => 1
[1,2,3] => [1,2,3] => [1,2,3] => [2,3,1] => 1
[2,3,1] => [1,2,3] => [1,2,3] => [2,3,1] => 1
[3,1,2] => [1,2,3] => [1,2,3] => [2,3,1] => 1
[3,2,1] => [1,2,3] => [1,2,3] => [2,3,1] => 1
[1,2,3,4] => [1,2,3,4] => [1,2,3,4] => [2,3,4,1] => 1
[2,3,4,1] => [1,2,3,4] => [1,2,3,4] => [2,3,4,1] => 1
[3,4,1,2] => [1,2,3,4] => [1,2,3,4] => [2,3,4,1] => 1
[3,4,2,1] => [1,2,3,4] => [1,2,3,4] => [2,3,4,1] => 1
[4,1,2,3] => [1,2,3,4] => [1,2,3,4] => [2,3,4,1] => 1
[4,2,3,1] => [1,2,3,4] => [1,2,3,4] => [2,3,4,1] => 1
[4,3,1,2] => [1,2,3,4] => [1,2,3,4] => [2,3,4,1] => 1
[4,3,2,1] => [1,2,3,4] => [1,2,3,4] => [2,3,4,1] => 1
[1,2,3,4,5] => [1,2,3,4,5] => [1,2,3,4,5] => [2,3,4,5,1] => 1
[1,5,2,4,3] => [1,5,2,4,3] => [3,2,5,4,1] => [4,3,1,2,5] => 3
[1,5,3,2,4] => [1,5,2,4,3] => [3,2,5,4,1] => [4,3,1,2,5] => 3
[2,3,4,5,1] => [1,2,3,4,5] => [1,2,3,4,5] => [2,3,4,5,1] => 1
[2,4,1,5,3] => [1,5,2,4,3] => [3,2,5,4,1] => [4,3,1,2,5] => 3
[2,4,3,1,5] => [1,5,2,4,3] => [3,2,5,4,1] => [4,3,1,2,5] => 3
[3,1,5,2,4] => [1,5,2,4,3] => [3,2,5,4,1] => [4,3,1,2,5] => 3
[3,2,4,1,5] => [1,5,2,4,3] => [3,2,5,4,1] => [4,3,1,2,5] => 3
[3,4,5,1,2] => [1,2,3,4,5] => [1,2,3,4,5] => [2,3,4,5,1] => 1
[3,4,5,2,1] => [1,2,3,4,5] => [1,2,3,4,5] => [2,3,4,5,1] => 1
[4,5,1,2,3] => [1,2,3,4,5] => [1,2,3,4,5] => [2,3,4,5,1] => 1
[4,5,2,3,1] => [1,2,3,4,5] => [1,2,3,4,5] => [2,3,4,5,1] => 1
[4,5,3,1,2] => [1,2,3,4,5] => [1,2,3,4,5] => [2,3,4,5,1] => 1
[4,5,3,2,1] => [1,2,3,4,5] => [1,2,3,4,5] => [2,3,4,5,1] => 1
[5,1,2,3,4] => [1,2,3,4,5] => [1,2,3,4,5] => [2,3,4,5,1] => 1
[5,2,3,4,1] => [1,2,3,4,5] => [1,2,3,4,5] => [2,3,4,5,1] => 1
[5,3,4,1,2] => [1,2,3,4,5] => [1,2,3,4,5] => [2,3,4,5,1] => 1
[5,3,4,2,1] => [1,2,3,4,5] => [1,2,3,4,5] => [2,3,4,5,1] => 1
[5,4,1,2,3] => [1,2,3,4,5] => [1,2,3,4,5] => [2,3,4,5,1] => 1
[5,4,2,3,1] => [1,2,3,4,5] => [1,2,3,4,5] => [2,3,4,5,1] => 1
[5,4,3,1,2] => [1,2,3,4,5] => [1,2,3,4,5] => [2,3,4,5,1] => 1
[5,4,3,2,1] => [1,2,3,4,5] => [1,2,3,4,5] => [2,3,4,5,1] => 1
[1,2,3,4,5,6] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => [2,3,4,5,6,1] => 1
[1,2,6,3,5,4] => [1,2,6,3,5,4] => [3,4,2,6,5,1] => [4,5,3,1,2,6] => ? = 5
[1,2,6,4,3,5] => [1,2,6,3,5,4] => [3,4,2,6,5,1] => [4,5,3,1,2,6] => ? = 5
[1,5,2,4,3,6] => [1,5,2,4,3,6] => [3,2,5,4,1,6] => [4,3,6,5,2,1] => ? = 5
[1,5,2,4,6,3] => [1,5,2,4,6,3] => [3,2,6,4,1,5] => [4,3,1,6,5,2] => ? = 5
[1,5,3,2,4,6] => [1,5,2,4,6,3] => [3,2,6,4,1,5] => [4,3,1,6,5,2] => ? = 5
[1,5,3,6,2,4] => [1,5,2,4,3,6] => [3,2,5,4,1,6] => [4,3,6,5,2,1] => ? = 5
[1,6,2,3,5,4] => [1,6,2,3,5,4] => [3,2,4,6,5,1] => [4,3,5,1,2,6] => ? = 5
[1,6,2,4,3,5] => [1,6,2,4,3,5] => [3,2,5,1,6,4] => [4,3,6,2,1,5] => ? = 5
[1,6,2,4,5,3] => [1,6,2,4,5,3] => [3,2,6,1,5,4] => [4,3,1,5,2,6] => ? = 5
[1,6,2,5,3,4] => [1,6,2,5,3,4] => [3,2,1,6,5,4] => [4,3,2,1,5,6] => ? = 5
[1,6,2,5,4,3] => [1,6,2,5,3,4] => [3,2,1,6,5,4] => [4,3,2,1,5,6] => ? = 5
[1,6,3,2,4,5] => [1,6,2,4,5,3] => [3,2,6,1,5,4] => [4,3,1,5,2,6] => ? = 5
[1,6,3,2,5,4] => [1,6,2,5,3,4] => [3,2,1,6,5,4] => [4,3,2,1,5,6] => ? = 5
[1,6,3,4,2,5] => [1,6,2,5,3,4] => [3,2,1,6,5,4] => [4,3,2,1,5,6] => ? = 5
[1,6,3,5,2,4] => [1,6,2,4,3,5] => [3,2,5,1,6,4] => [4,3,6,2,1,5] => ? = 5
[1,6,3,5,4,2] => [1,6,2,3,5,4] => [3,2,4,6,5,1] => [4,3,5,1,2,6] => ? = 5
[1,6,4,2,3,5] => [1,6,2,3,5,4] => [3,2,4,6,5,1] => [4,3,5,1,2,6] => ? = 5
[1,6,4,2,5,3] => [1,6,2,5,3,4] => [3,2,1,6,5,4] => [4,3,2,1,5,6] => ? = 5
[1,6,4,3,2,5] => [1,6,2,5,3,4] => [3,2,1,6,5,4] => [4,3,2,1,5,6] => ? = 5
[1,6,4,3,5,2] => [1,6,2,3,5,4] => [3,2,4,6,5,1] => [4,3,5,1,2,6] => ? = 5
[1,6,5,2,4,3] => [1,6,2,4,3,5] => [3,2,5,1,6,4] => [4,3,6,2,1,5] => ? = 5
[1,6,5,3,2,4] => [1,6,2,4,3,5] => [3,2,5,1,6,4] => [4,3,6,2,1,5] => ? = 5
[2,1,6,3,5,4] => [1,6,2,3,5,4] => [3,2,4,6,5,1] => [4,3,5,1,2,6] => ? = 5
[2,1,6,4,3,5] => [1,6,2,3,5,4] => [3,2,4,6,5,1] => [4,3,5,1,2,6] => ? = 5
[2,3,4,5,6,1] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => [2,3,4,5,6,1] => 1
[2,3,5,1,6,4] => [1,6,2,3,5,4] => [3,2,4,6,5,1] => [4,3,5,1,2,6] => ? = 5
[2,3,5,4,1,6] => [1,6,2,3,5,4] => [3,2,4,6,5,1] => [4,3,5,1,2,6] => ? = 5
[2,4,1,5,3,6] => [1,5,2,4,3,6] => [3,2,5,4,1,6] => [4,3,6,5,2,1] => ? = 5
[2,4,1,6,3,5] => [1,6,2,4,3,5] => [3,2,5,1,6,4] => [4,3,6,2,1,5] => ? = 5
[2,4,1,6,5,3] => [1,6,2,4,3,5] => [3,2,5,1,6,4] => [4,3,6,2,1,5] => ? = 5
[2,4,3,1,6,5] => [1,6,2,4,3,5] => [3,2,5,1,6,4] => [4,3,6,2,1,5] => ? = 5
[2,4,3,5,1,6] => [1,6,2,4,3,5] => [3,2,5,1,6,4] => [4,3,6,2,1,5] => ? = 5
[2,4,3,6,1,5] => [1,5,2,4,3,6] => [3,2,5,4,1,6] => [4,3,6,5,2,1] => ? = 5
[2,4,5,1,6,3] => [1,6,2,4,5,3] => [3,2,6,1,5,4] => [4,3,1,5,2,6] => ? = 5
[2,4,5,3,1,6] => [1,6,2,4,5,3] => [3,2,6,1,5,4] => [4,3,1,5,2,6] => ? = 5
[2,4,6,1,5,3] => [1,5,2,4,6,3] => [3,2,6,4,1,5] => [4,3,1,6,5,2] => ? = 5
[2,4,6,3,1,5] => [1,5,2,4,6,3] => [3,2,6,4,1,5] => [4,3,1,6,5,2] => ? = 5
[2,5,1,6,3,4] => [1,6,2,5,3,4] => [3,2,1,6,5,4] => [4,3,2,1,5,6] => ? = 5
[2,5,1,6,4,3] => [1,6,2,5,3,4] => [3,2,1,6,5,4] => [4,3,2,1,5,6] => ? = 5
[2,5,3,1,6,4] => [1,6,2,5,3,4] => [3,2,1,6,5,4] => [4,3,2,1,5,6] => ? = 5
[2,5,3,4,1,6] => [1,6,2,5,3,4] => [3,2,1,6,5,4] => [4,3,2,1,5,6] => ? = 5
[2,5,4,1,6,3] => [1,6,2,5,3,4] => [3,2,1,6,5,4] => [4,3,2,1,5,6] => ? = 5
[2,5,4,3,1,6] => [1,6,2,5,3,4] => [3,2,1,6,5,4] => [4,3,2,1,5,6] => ? = 5
[2,6,3,5,4,1] => [1,2,6,3,5,4] => [3,4,2,6,5,1] => [4,5,3,1,2,6] => ? = 5
[2,6,4,3,5,1] => [1,2,6,3,5,4] => [3,4,2,6,5,1] => [4,5,3,1,2,6] => ? = 5
[3,1,5,2,4,6] => [1,5,2,4,6,3] => [3,2,6,4,1,5] => [4,3,1,6,5,2] => ? = 5
[3,1,6,2,4,5] => [1,6,2,4,5,3] => [3,2,6,1,5,4] => [4,3,1,5,2,6] => ? = 5
[3,1,6,2,5,4] => [1,6,2,5,3,4] => [3,2,1,6,5,4] => [4,3,2,1,5,6] => ? = 5
[3,1,6,4,2,5] => [1,6,2,5,3,4] => [3,2,1,6,5,4] => [4,3,2,1,5,6] => ? = 5
[3,1,6,5,2,4] => [1,6,2,4,3,5] => [3,2,5,1,6,4] => [4,3,6,2,1,5] => ? = 5
[3,4,5,6,1,2] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => [2,3,4,5,6,1] => 1
[3,4,5,6,2,1] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => [2,3,4,5,6,1] => 1
[4,5,6,1,2,3] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => [2,3,4,5,6,1] => 1
[4,5,6,2,3,1] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => [2,3,4,5,6,1] => 1
[4,5,6,3,1,2] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => [2,3,4,5,6,1] => 1
[4,5,6,3,2,1] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => [2,3,4,5,6,1] => 1
[5,6,1,2,3,4] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => [2,3,4,5,6,1] => 1
[5,6,2,3,4,1] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => [2,3,4,5,6,1] => 1
[5,6,3,4,1,2] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => [2,3,4,5,6,1] => 1
[5,6,3,4,2,1] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => [2,3,4,5,6,1] => 1
[5,6,4,1,2,3] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => [2,3,4,5,6,1] => 1
[5,6,4,2,3,1] => [1,2,3,4,5,6] => [1,2,3,4,5,6] => [2,3,4,5,6,1] => 1
Description
The number of connected components of long braid edges in the graph of braid moves of a permutation.
Given a permutation $\pi$, let $\operatorname{Red}(\pi)$ denote the set of reduced words for $\pi$ in terms of simple transpositions $s_i = (i,i+1)$. We now say that two reduced words are connected by a long braid move if they are obtained from each other by a modification of the form $s_i s_{i+1} s_i \leftrightarrow s_{i+1} s_i s_{i+1}$ as a consecutive subword of a reduced word.
For example, the two reduced words $s_1s_3s_2s_3$ and $s_1s_2s_3s_2$ for
$$(124) = (12)(34)(23)(34) = (12)(23)(34)(23)$$
share an edge because they are obtained from each other by interchanging $s_3s_2s_3 \leftrightarrow s_3s_2s_3$.
This statistic counts the number connected components of such long braid moves among all reduced words.
The following 147 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St001431Half of the Loewy length minus one of a modified stable Auslander algebra of the Nakayama algebra corresponding to the Dyck path. St001964The interval resolution global dimension of a poset. St000068The number of minimal elements in a poset. St000298The order dimension or Dushnik-Miller dimension of a poset. St000307The number of rowmotion orbits of a poset. St000908The length of the shortest maximal antichain in a poset. St000909The number of maximal chains of maximal size in a poset. St001268The size of the largest ordinal summand in the poset. St001330The hat guessing number of a graph. St001399The distinguishing number of a poset. St001510The number of self-evacuating linear extensions of a finite poset. St001532The leading coefficient of the Poincare polynomial of the poset cone. St001533The largest coefficient of the Poincare polynomial of the poset cone. St001534The alternating sum of the coefficients of the Poincare polynomial of the poset cone. St001779The order of promotion on the set of linear extensions of a poset. St000454The largest eigenvalue of a graph if it is integral. St000632The jump number of the poset. St001301The first Betti number of the order complex associated with the poset. St001396Number of triples of incomparable elements in a finite poset. St001397Number of pairs of incomparable elements in a finite poset. St001398Number of subsets of size 3 of elements in a poset that form a "v". St001633The number of simple modules with projective dimension two in the incidence algebra of the poset. St001902The number of potential covers of a poset. St001472The permanent of the Coxeter matrix of the poset. St001634The trace of the Coxeter matrix of the incidence algebra of a poset. St001613The binary logarithm of the size of the center of a lattice. St001621The number of atoms of a lattice. St001624The breadth of a lattice. St001681The number of inclusion-wise minimal subsets of a lattice, whose meet is the bottom element. St001719The number of shortest chains of small intervals from the bottom to the top in a lattice. St001881The number of factors of a lattice as a Cartesian product of lattices. St000718The largest Laplacian eigenvalue of a graph if it is integral. St001428The number of B-inversions of a signed permutation. St001434The number of negative sum pairs of a signed permutation. St001618The cardinality of the Frattini sublattice of a lattice. St001677The number of non-degenerate subsets of a lattice whose meet is the bottom element. St001845The number of join irreducibles minus the rank of a lattice. St000100The number of linear extensions of a poset. St000282The size of the preimage of the map 'to poset' from Ordered trees to Posets. St000524The number of posets with the same order polynomial. St000525The number of posets with the same zeta polynomial. St000526The number of posets with combinatorially isomorphic order polytopes. St000633The size of the automorphism group of a poset. St000640The rank of the largest boolean interval in a poset. St000910The number of maximal chains of minimal length in a poset. St000914The sum of the values of the Möbius function of a poset. St001105The number of greedy linear extensions of a poset. St001106The number of supergreedy linear extensions of a poset. St001632The number of indecomposable injective modules $I$ with $dim Ext^1(I,A)=1$ for the incidence algebra A of a poset. St000848The balance constant multiplied with the number of linear extensions of a poset. St000849The number of 1/3-balanced pairs in a poset. St000850The number of 1/2-balanced pairs in a poset. St001095The number of non-isomorphic posets with precisely one further covering relation. St001878The projective dimension of the simple modules corresponding to the minimum of L in the incidence algebra of the lattice L. St001876The number of 2-regular simple modules in the incidence algebra of the lattice. St001877Number of indecomposable injective modules with projective dimension 2. St000455The second largest eigenvalue of a graph if it is integral. St000159The number of distinct parts of the integer partition. St000278The size of the preimage of the map 'to partition' from Integer compositions to Integer partitions. St000897The number of different multiplicities of parts of an integer partition. St001908The number of semistandard tableaux of distinct weight whose maximal entry is the length of the partition. St000475The number of parts equal to 1 in a partition. St000752The Grundy value for the game 'Couples are forever' on an integer partition. St000929The constant term of the character polynomial of an integer partition. St000143The largest repeated part of a partition. St000704The number of semistandard tableaux on a given integer partition with minimal maximal entry. St001128The exponens consonantiae of a partition. St000781The number of proper colouring schemes of a Ferrers diagram. St001820The size of the image of the pop stack sorting operator. St000225Difference between largest and smallest parts in a partition. St000318The number of addable cells of the Ferrers diagram of an integer partition. St001846The number of elements which do not have a complement in the lattice. St001568The smallest positive integer that does not appear twice in the partition. St001856The number of edges in the reduced word graph of a permutation. St001555The order of a signed permutation. St001684The reduced word complexity of a permutation. St001738The minimal order of a graph which is not an induced subgraph of the given graph. St001769The reflection length of a signed permutation. St001867The number of alignments of type EN of a signed permutation. St001892The flag excedance statistic of a signed permutation. St001896The number of right descents of a signed permutations. St000154The sum of the descent bottoms of a permutation. St000181The number of connected components of the Hasse diagram for the poset. St000193The row of the unique '1' in the first column of the alternating sign matrix. St000199The column of the unique '1' in the last row of the alternating sign matrix. St000200The row of the unique '1' in the last column of the alternating sign matrix. St000789The number of crossing-similar perfect matchings of a perfect matching. St001080The minimal length of a factorization of a permutation using the transposition (12) and the cycle (1,. St001233The number of indecomposable 2-dimensional modules with projective dimension one. St001487The number of inner corners of a skew partition. St001514The dimension of the top of the Auslander-Reiten translate of the regular modules as a bimodule. St001571The Cartan determinant of the integer partition. St001855The number of signed permutations less than or equal to a signed permutation in left weak order. St000462The major index minus the number of excedences of a permutation. St000646The number of big ascents of a permutation. St000689The maximal n such that the minimal generator-cogenerator module in the LNakayama algebra of a Dyck path is n-rigid. St000840The number of closers smaller than the largest opener in a perfect matching. St000950Number of tilting modules of the corresponding LNakayama algebra, where a tilting module is a generalised tilting module of projective dimension 1. St001001The number of indecomposable modules with projective and injective dimension equal to the global dimension of the Nakayama algebra corresponding to the Dyck path. St001078The minimal number of occurrences of (12) in a factorization of a permutation into transpositions (12) and cycles (1,. St001152The number of pairs with even minimum in a perfect matching. St001314The number of tilting modules of arbitrary projective dimension that have no simple modules as a direct summand in the corresponding Nakayama algebra. St001429The number of negative entries in a signed permutation. St001435The number of missing boxes in the first row. St001553The number of indecomposable summands of the square of the Jacobson radical as a bimodule in the Nakayama algebra corresponding to the Dyck path. St001703The villainy of a graph. St001861The number of Bruhat lower covers of a permutation. St001862The number of crossings of a signed permutation. St001864The number of excedances of a signed permutation. St001866The nesting alignments of a signed permutation. St001882The number of occurrences of a type-B 231 pattern in a signed permutation. St001893The flag descent of a signed permutation. St001894The depth of a signed permutation. St001965The number of decreasable positions in the corner sum matrix of an alternating sign matrix. St001182Number of indecomposable injective modules with codominant dimension at least two in the corresponding Nakayama algebra. St001569The maximal modular displacement of a permutation. St001960The number of descents of a permutation minus one if its first entry is not one. St001520The number of strict 3-descents. St001556The number of inversions of the third entry of a permutation. St001557The number of inversions of the second entry of a permutation. St001811The Castelnuovo-Mumford regularity of a permutation. St001948The number of augmented double ascents of a permutation. St000256The number of parts from which one can substract 2 and still get an integer partition. St001124The multiplicity of the standard representation in the Kronecker square corresponding to a partition. St001637The number of (upper) dissectors of a poset. St001668The number of points of the poset minus the width of the poset. 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)$. St001770The number of facets of a certain subword complex associated with the signed permutation. St001851The number of Hecke atoms of a signed permutation. St001852The size of the conjugacy class of the signed permutation. St001771The number of occurrences of the signed pattern 1-2 in a signed permutation. St001848The atomic length of a signed permutation. St001868The number of alignments of type NE of a signed permutation. St001870The number of positive entries followed by a negative entry in a signed permutation. St001895The oddness of a signed permutation. St000635The number of strictly order preserving maps of a poset into itself. St001890The maximum magnitude of the Möbius function of a poset. St001889The size of the connectivity set of a signed permutation. St001491The number of indecomposable projective-injective modules in the algebra corresponding to a subset. St000255The number of reduced Kogan faces with the permutation as type. St000295The length of the border of a binary word. St000629The defect of a binary word. St000878The number of ones minus the number of zeros of a binary word. St001772The number of occurrences of the signed pattern 12 in a signed permutation. St001863The number of weak excedances of a signed permutation. St001490The number of connected components of a skew partition. St001630The global dimension of the incidence algebra of the lattice over the rational numbers.
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!