Loading [MathJax]/jax/output/HTML-CSS/jax.js

Your data matches 50 different statistics following compositions of up to 3 maps.
(click to perform a complete search on your data)
Matching statistic: St001879
Mp00129: Dyck paths to 321-avoiding permutation (Billey-Jockusch-Stanley)Permutations
Mp00062: Permutations Lehmer-code to major-code bijectionPermutations
Mp00065: Permutations permutation posetPosets
St001879: Posets ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1,1,1,0,0,0]
=> [1,2,3] => [1,2,3] => ([(0,2),(2,1)],3)
=> 2
[1,0,1,0,1,1,0,0]
=> [2,3,1,4] => [1,3,2,4] => ([(0,1),(0,2),(1,3),(2,3)],4)
=> 4
[1,1,1,1,0,0,0,0]
=> [1,2,3,4] => [1,2,3,4] => ([(0,3),(2,1),(3,2)],4)
=> 3
[1,0,1,0,1,0,1,1,0,0]
=> [2,3,4,1,5] => [1,2,4,3,5] => ([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> 5
[1,0,1,0,1,1,1,0,0,0]
=> [2,3,1,4,5] => [1,3,2,4,5] => ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 5
[1,0,1,1,0,0,1,1,0,0]
=> [2,1,4,3,5] => [1,4,2,3,5] => ([(0,2),(0,3),(1,4),(2,4),(3,1)],5)
=> 6
[1,0,1,1,0,1,1,0,0,0]
=> [2,4,1,3,5] => [1,3,4,2,5] => ([(0,2),(0,3),(1,4),(2,4),(3,1)],5)
=> 6
[1,1,1,1,1,0,0,0,0,0]
=> [1,2,3,4,5] => [1,2,3,4,5] => ([(0,4),(2,3),(3,1),(4,2)],5)
=> 4
[1,0,1,0,1,0,1,0,1,1,0,0]
=> [2,3,4,5,1,6] => [1,2,3,5,4,6] => ([(0,3),(1,5),(2,5),(3,4),(4,1),(4,2)],6)
=> 6
[1,0,1,0,1,0,1,1,1,0,0,0]
=> [2,3,4,1,5,6] => [1,2,4,3,5,6] => ([(0,4),(1,5),(2,5),(4,1),(4,2),(5,3)],6)
=> 6
[1,0,1,0,1,1,0,0,1,1,0,0]
=> [2,3,1,5,4,6] => [1,2,5,3,4,6] => ([(0,4),(1,5),(2,5),(3,2),(4,1),(4,3)],6)
=> 7
[1,0,1,0,1,1,0,1,1,0,0,0]
=> [2,3,5,1,4,6] => [1,2,4,5,3,6] => ([(0,4),(1,5),(2,5),(3,2),(4,1),(4,3)],6)
=> 7
[1,0,1,0,1,1,1,1,0,0,0,0]
=> [2,3,1,4,5,6] => [1,3,2,4,5,6] => ([(0,2),(0,3),(2,5),(3,5),(4,1),(5,4)],6)
=> 6
[1,0,1,1,0,0,1,0,1,1,0,0]
=> [2,1,4,5,3,6] => [1,3,5,2,4,6] => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> 7
[1,0,1,1,0,0,1,1,1,0,0,0]
=> [2,1,4,3,5,6] => [1,4,2,3,5,6] => ([(0,3),(0,4),(1,5),(3,5),(4,1),(5,2)],6)
=> 7
[1,0,1,1,0,1,1,1,0,0,0,0]
=> [2,4,1,3,5,6] => [1,3,4,2,5,6] => ([(0,3),(0,4),(1,5),(3,5),(4,1),(5,2)],6)
=> 7
[1,0,1,1,1,0,0,0,1,1,0,0]
=> [2,1,3,5,4,6] => [1,5,2,3,4,6] => ([(0,2),(0,4),(1,5),(2,5),(3,1),(4,3)],6)
=> 8
[1,0,1,1,1,0,0,1,1,0,0,0]
=> [2,1,5,3,4,6] => [1,4,5,2,3,6] => ([(0,3),(0,4),(1,5),(2,5),(3,2),(4,1)],6)
=> 8
[1,0,1,1,1,0,1,1,0,0,0,0]
=> [2,5,1,3,4,6] => [1,3,4,5,2,6] => ([(0,2),(0,4),(1,5),(2,5),(3,1),(4,3)],6)
=> 8
[1,1,0,1,0,1,0,0,1,1,0,0]
=> [3,4,1,5,2,6] => [1,5,3,2,4,6] => ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(4,5)],6)
=> 10
[1,1,0,1,0,1,0,1,1,0,0,0]
=> [3,4,5,1,2,6] => [1,4,2,5,3,6] => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> 7
[1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,2,3,4,5,6] => [1,2,3,4,5,6] => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 5
[1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [2,3,4,5,6,1,7] => [1,2,3,4,6,5,7] => ([(0,4),(1,6),(2,6),(3,5),(4,3),(5,1),(5,2)],7)
=> 7
[1,0,1,0,1,0,1,0,1,1,1,0,0,0]
=> [2,3,4,5,1,6,7] => [1,2,3,5,4,6,7] => ([(0,4),(1,6),(2,6),(4,5),(5,1),(5,2),(6,3)],7)
=> 7
[1,0,1,0,1,0,1,1,0,0,1,1,0,0]
=> [2,3,4,1,6,5,7] => [1,2,3,6,4,5,7] => ([(0,4),(1,6),(2,6),(3,2),(4,5),(5,1),(5,3)],7)
=> 8
[1,0,1,0,1,0,1,1,0,1,1,0,0,0]
=> [2,3,4,6,1,5,7] => [1,2,3,5,6,4,7] => ([(0,4),(1,6),(2,6),(3,2),(4,5),(5,1),(5,3)],7)
=> 8
[1,0,1,0,1,0,1,1,1,1,0,0,0,0]
=> [2,3,4,1,5,6,7] => [1,2,4,3,5,6,7] => ([(0,5),(2,6),(3,6),(4,1),(5,2),(5,3),(6,4)],7)
=> 7
[1,0,1,0,1,1,0,0,1,0,1,1,0,0]
=> [2,3,1,5,6,4,7] => [1,2,4,6,3,5,7] => ([(0,4),(1,6),(2,5),(3,1),(3,5),(4,2),(4,3),(5,6)],7)
=> 8
[1,0,1,0,1,1,0,0,1,1,1,0,0,0]
=> [2,3,1,5,4,6,7] => [1,2,5,3,4,6,7] => ([(0,5),(1,6),(2,6),(4,2),(5,1),(5,4),(6,3)],7)
=> 8
[1,0,1,0,1,1,0,1,1,1,0,0,0,0]
=> [2,3,5,1,4,6,7] => [1,2,4,5,3,6,7] => ([(0,5),(1,6),(2,6),(4,2),(5,1),(5,4),(6,3)],7)
=> 8
[1,0,1,0,1,1,1,0,0,0,1,1,0,0]
=> [2,3,1,4,6,5,7] => [1,2,6,3,4,5,7] => ([(0,5),(1,6),(2,6),(3,4),(4,2),(5,1),(5,3)],7)
=> 9
[1,0,1,0,1,1,1,0,0,1,1,0,0,0]
=> [2,3,1,6,4,5,7] => [1,2,5,6,3,4,7] => ([(0,5),(1,6),(2,6),(3,2),(4,1),(5,3),(5,4)],7)
=> 9
[1,0,1,0,1,1,1,0,1,1,0,0,0,0]
=> [2,3,6,1,4,5,7] => [1,2,4,5,6,3,7] => ([(0,5),(1,6),(2,6),(3,4),(4,2),(5,1),(5,3)],7)
=> 9
[1,0,1,0,1,1,1,1,1,0,0,0,0,0]
=> [2,3,1,4,5,6,7] => [1,3,2,4,5,6,7] => ([(0,2),(0,3),(2,6),(3,6),(4,1),(5,4),(6,5)],7)
=> 7
[1,0,1,1,0,0,1,0,1,0,1,1,0,0]
=> [2,1,4,5,6,3,7] => [1,3,4,6,2,5,7] => ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,5),(4,3),(5,6)],7)
=> 9
[1,0,1,1,0,0,1,0,1,1,1,0,0,0]
=> [2,1,4,5,3,6,7] => [1,3,5,2,4,6,7] => ([(0,3),(0,4),(2,6),(3,5),(4,2),(4,5),(5,6),(6,1)],7)
=> 8
[1,0,1,1,0,0,1,1,0,0,1,1,0,0]
=> [2,1,4,3,6,5,7] => [1,3,6,2,4,5,7] => ([(0,3),(0,4),(1,5),(2,5),(3,6),(4,2),(4,6),(6,1)],7)
=> 9
[1,0,1,1,0,0,1,1,0,1,1,0,0,0]
=> [2,1,4,6,3,5,7] => [1,3,5,6,2,4,7] => ([(0,2),(0,4),(1,6),(2,5),(3,1),(4,3),(4,5),(5,6)],7)
=> 9
[1,0,1,1,0,0,1,1,1,1,0,0,0,0]
=> [2,1,4,3,5,6,7] => [1,4,2,3,5,6,7] => ([(0,3),(0,5),(2,6),(3,6),(4,1),(5,2),(6,4)],7)
=> 8
[1,0,1,1,0,1,1,1,1,0,0,0,0,0]
=> [2,4,1,3,5,6,7] => [1,3,4,2,5,6,7] => ([(0,3),(0,5),(2,6),(3,6),(4,1),(5,2),(6,4)],7)
=> 8
[1,0,1,1,1,0,0,0,1,0,1,1,0,0]
=> [2,1,3,5,6,4,7] => [1,4,6,2,3,5,7] => ([(0,3),(0,4),(1,6),(2,5),(3,2),(4,1),(4,5),(5,6)],7)
=> 9
[1,0,1,1,1,0,0,0,1,1,1,0,0,0]
=> [2,1,3,5,4,6,7] => [1,5,2,3,4,6,7] => ([(0,3),(0,5),(1,6),(3,6),(4,1),(5,4),(6,2)],7)
=> 9
[1,0,1,1,1,0,0,1,1,1,0,0,0,0]
=> [2,1,5,3,4,6,7] => [1,4,5,2,3,6,7] => ([(0,4),(0,5),(1,6),(2,6),(4,2),(5,1),(6,3)],7)
=> 9
[1,0,1,1,1,0,1,1,1,0,0,0,0,0]
=> [2,5,1,3,4,6,7] => [1,3,4,5,2,6,7] => ([(0,3),(0,5),(1,6),(3,6),(4,1),(5,4),(6,2)],7)
=> 9
[1,0,1,1,1,1,0,0,0,0,1,1,0,0]
=> [2,1,3,4,6,5,7] => [1,6,2,3,4,5,7] => ([(0,2),(0,5),(1,6),(2,6),(3,4),(4,1),(5,3)],7)
=> 10
[1,0,1,1,1,1,0,0,0,1,1,0,0,0]
=> [2,1,3,6,4,5,7] => [1,5,6,2,3,4,7] => ([(0,4),(0,5),(1,6),(2,6),(3,2),(4,3),(5,1)],7)
=> 10
[1,0,1,1,1,1,0,0,1,1,0,0,0,0]
=> [2,1,6,3,4,5,7] => [1,4,5,6,2,3,7] => ([(0,4),(0,5),(1,6),(2,6),(3,2),(4,3),(5,1)],7)
=> 10
[1,0,1,1,1,1,0,1,1,0,0,0,0,0]
=> [2,6,1,3,4,5,7] => [1,3,4,5,6,2,7] => ([(0,2),(0,5),(1,6),(2,6),(3,4),(4,1),(5,3)],7)
=> 10
[1,1,0,1,0,1,0,0,1,1,1,0,0,0]
=> [3,4,1,5,2,6,7] => [1,5,3,2,4,6,7] => ([(0,2),(0,3),(0,4),(2,6),(3,5),(4,5),(5,6),(6,1)],7)
=> 11
[1,1,0,1,0,1,0,1,0,0,1,1,0,0]
=> [3,4,5,1,6,2,7] => [1,2,6,4,3,5,7] => ([(0,4),(1,6),(2,5),(3,5),(4,1),(4,2),(4,3),(5,6)],7)
=> 11
Description
The number of indecomposable summands of the top of the first syzygy of the dual of the regular module in the incidence algebra of the lattice.
Matching statistic: St000319
Mp00120: Dyck paths Lalanne-Kreweras involutionDyck paths
Mp00296: Dyck paths Knuth-KrattenthalerDyck paths
Mp00027: Dyck paths to partitionInteger partitions
St000319: Integer partitions ⟶ ℤResult quality: 23% values known / values provided: 23%distinct values known / distinct values provided: 33%
Values
[1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> []
=> ? = 2 - 2
[1,0,1,0,1,1,0,0]
=> [1,1,1,0,0,0,1,0]
=> [1,1,0,1,0,0,1,0]
=> [3,1]
=> 2 = 4 - 2
[1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> []
=> ? = 3 - 2
[1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> [1,1,1,0,1,0,0,0,1,0]
=> [4,1]
=> 3 = 5 - 2
[1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,0,0,0,1,0,1,0]
=> [1,1,0,1,1,0,0,0,1,0]
=> [4,1,1]
=> 3 = 5 - 2
[1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,0,1,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [4,3,2,1]
=> 4 = 6 - 2
[1,0,1,1,0,1,1,0,0,0]
=> [1,1,1,0,0,1,0,0,1,0]
=> [1,1,0,0,1,0,1,0,1,0]
=> [4,3,2]
=> 4 = 6 - 2
[1,1,1,1,1,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> []
=> ? = 4 - 2
[1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,1,0,0,0,0,0,1,0]
=> [1,1,1,1,0,1,0,0,0,0,1,0]
=> [5,1]
=> 4 = 6 - 2
[1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,0,1,0,1,0]
=> [1,1,1,0,1,1,0,0,0,0,1,0]
=> [5,1,1]
=> 4 = 6 - 2
[1,0,1,0,1,1,0,0,1,1,0,0]
=> [1,1,1,0,0,0,1,1,0,0,1,0]
=> [1,1,0,1,0,1,0,1,0,0,1,0]
=> [5,3,2,1]
=> ? = 7 - 2
[1,0,1,0,1,1,0,1,1,0,0,0]
=> [1,1,1,1,0,0,0,1,0,0,1,0]
=> [1,1,1,0,0,1,0,1,0,0,1,0]
=> [5,3,2]
=> 5 = 7 - 2
[1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,0,0,0,1,0,1,0,1,0]
=> [1,1,0,1,1,1,0,0,0,0,1,0]
=> [5,1,1,1]
=> 4 = 6 - 2
[1,0,1,1,0,0,1,0,1,1,0,0]
=> [1,1,0,0,1,1,1,0,0,0,1,0]
=> [1,0,1,1,0,1,0,0,1,0,1,0]
=> [5,4,2,1,1]
=> ? = 7 - 2
[1,0,1,1,0,0,1,1,1,0,0,0]
=> [1,1,0,0,1,1,0,0,1,0,1,0]
=> [1,0,1,0,1,1,0,0,1,0,1,0]
=> [5,4,2,2,1]
=> ? = 7 - 2
[1,0,1,1,0,1,1,1,0,0,0,0]
=> [1,1,1,0,0,1,0,0,1,0,1,0]
=> [1,1,0,0,1,1,0,0,1,0,1,0]
=> [5,4,2,2]
=> ? = 7 - 2
[1,0,1,1,1,0,0,0,1,1,0,0]
=> [1,1,0,0,1,0,1,1,0,0,1,0]
=> [1,0,1,1,0,1,0,1,0,0,1,0]
=> [5,3,2,1,1]
=> ? = 8 - 2
[1,0,1,1,1,0,0,1,1,0,0,0]
=> [1,1,0,0,1,1,0,1,0,0,1,0]
=> [1,0,1,0,1,1,0,1,0,0,1,0]
=> [5,3,2,2,1]
=> ? = 8 - 2
[1,0,1,1,1,0,1,1,0,0,0,0]
=> [1,1,1,0,0,1,0,1,0,0,1,0]
=> [1,1,0,0,1,1,0,1,0,0,1,0]
=> [5,3,2,2]
=> ? = 8 - 2
[1,1,0,1,0,1,0,0,1,1,0,0]
=> [1,1,1,0,1,1,0,0,0,0,1,0]
=> [1,1,0,1,0,1,0,0,1,1,0,0]
=> [4,4,2,1]
=> ? = 10 - 2
[1,1,0,1,0,1,0,1,1,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0,1,0]
=> [1,1,1,0,0,1,0,0,1,1,0,0]
=> [4,4,2]
=> 5 = 7 - 2
[1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> []
=> ? = 5 - 2
[1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> [1,1,1,1,1,0,1,0,0,0,0,0,1,0]
=> [6,1]
=> 5 = 7 - 2
[1,0,1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0,1,0,1,0]
=> [1,1,1,1,0,1,1,0,0,0,0,0,1,0]
=> [6,1,1]
=> 5 = 7 - 2
[1,0,1,0,1,0,1,1,0,0,1,1,0,0]
=> [1,1,1,1,0,0,0,0,1,1,0,0,1,0]
=> [1,1,1,0,1,0,1,0,1,0,0,0,1,0]
=> [6,3,2,1]
=> ? = 8 - 2
[1,0,1,0,1,0,1,1,0,1,1,0,0,0]
=> [1,1,1,1,1,0,0,0,0,1,0,0,1,0]
=> [1,1,1,1,0,0,1,0,1,0,0,0,1,0]
=> [6,3,2]
=> ? = 8 - 2
[1,0,1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0,1,0,1,0,1,0]
=> [1,1,1,0,1,1,1,0,0,0,0,0,1,0]
=> [6,1,1,1]
=> 5 = 7 - 2
[1,0,1,0,1,1,0,0,1,0,1,1,0,0]
=> [1,1,1,0,0,0,1,1,1,0,0,0,1,0]
=> [1,1,0,1,1,0,1,0,0,1,0,0,1,0]
=> [6,4,2,1,1]
=> ? = 8 - 2
[1,0,1,0,1,1,0,0,1,1,1,0,0,0]
=> [1,1,1,0,0,0,1,1,0,0,1,0,1,0]
=> [1,1,0,1,0,1,1,0,0,1,0,0,1,0]
=> [6,4,2,2,1]
=> ? = 8 - 2
[1,0,1,0,1,1,0,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,1,0,0,1,0,1,0]
=> [1,1,1,0,0,1,1,0,0,1,0,0,1,0]
=> [6,4,2,2]
=> ? = 8 - 2
[1,0,1,0,1,1,1,0,0,0,1,1,0,0]
=> [1,1,1,0,0,0,1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,1,0,1,0,0,0,1,0]
=> [6,3,2,1,1]
=> ? = 9 - 2
[1,0,1,0,1,1,1,0,0,1,1,0,0,0]
=> [1,1,1,0,0,0,1,1,0,1,0,0,1,0]
=> [1,1,0,1,0,1,1,0,1,0,0,0,1,0]
=> [6,3,2,2,1]
=> ? = 9 - 2
[1,0,1,0,1,1,1,0,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,1,0,1,0,0,1,0]
=> [1,1,1,0,0,1,1,0,1,0,0,0,1,0]
=> [6,3,2,2]
=> ? = 9 - 2
[1,0,1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,0,0,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,1,1,1,0,0,0,0,0,1,0]
=> [6,1,1,1,1]
=> 5 = 7 - 2
[1,0,1,1,0,0,1,0,1,0,1,1,0,0]
=> [1,1,0,0,1,1,1,1,0,0,0,0,1,0]
=> [1,0,1,1,1,0,1,0,0,0,1,0,1,0]
=> [6,5,2,1,1,1]
=> ? = 9 - 2
[1,0,1,1,0,0,1,0,1,1,1,0,0,0]
=> [1,1,0,0,1,1,1,0,0,0,1,0,1,0]
=> [1,0,1,1,0,1,1,0,0,0,1,0,1,0]
=> [6,5,2,2,1,1]
=> ? = 8 - 2
[1,0,1,1,0,0,1,1,0,0,1,1,0,0]
=> [1,1,0,0,1,1,0,0,1,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [6,5,4,3,2,1]
=> ? = 9 - 2
[1,0,1,1,0,0,1,1,0,1,1,0,0,0]
=> [1,1,0,0,1,1,1,0,0,1,0,0,1,0]
=> [1,0,1,1,0,0,1,0,1,0,1,0,1,0]
=> [6,5,4,3,1,1]
=> ? = 9 - 2
[1,0,1,1,0,0,1,1,1,1,0,0,0,0]
=> [1,1,0,0,1,1,0,0,1,0,1,0,1,0]
=> [1,0,1,0,1,1,1,0,0,0,1,0,1,0]
=> [6,5,2,2,2,1]
=> ? = 8 - 2
[1,0,1,1,0,1,1,1,1,0,0,0,0,0]
=> [1,1,1,0,0,1,0,0,1,0,1,0,1,0]
=> [1,1,0,0,1,1,1,0,0,0,1,0,1,0]
=> [6,5,2,2,2]
=> ? = 8 - 2
[1,0,1,1,1,0,0,0,1,0,1,1,0,0]
=> [1,1,0,0,1,0,1,1,1,0,0,0,1,0]
=> [1,0,1,1,1,0,1,0,0,1,0,0,1,0]
=> [6,4,2,1,1,1]
=> ? = 9 - 2
[1,0,1,1,1,0,0,0,1,1,1,0,0,0]
=> [1,1,0,0,1,0,1,1,0,0,1,0,1,0]
=> [1,0,1,1,0,1,1,0,0,1,0,0,1,0]
=> [6,4,2,2,1,1]
=> ? = 9 - 2
[1,0,1,1,1,0,0,1,1,1,0,0,0,0]
=> [1,1,0,0,1,1,0,1,0,0,1,0,1,0]
=> [1,0,1,0,1,1,1,0,0,1,0,0,1,0]
=> [6,4,2,2,2,1]
=> ? = 9 - 2
[1,0,1,1,1,0,1,1,1,0,0,0,0,0]
=> [1,1,1,0,0,1,0,1,0,0,1,0,1,0]
=> [1,1,0,0,1,1,1,0,0,1,0,0,1,0]
=> [6,4,2,2,2]
=> ? = 9 - 2
[1,0,1,1,1,1,0,0,0,0,1,1,0,0]
=> [1,1,0,0,1,0,1,0,1,1,0,0,1,0]
=> [1,0,1,1,1,0,1,0,1,0,0,0,1,0]
=> [6,3,2,1,1,1]
=> ? = 10 - 2
[1,0,1,1,1,1,0,0,0,1,1,0,0,0]
=> [1,1,0,0,1,0,1,1,0,1,0,0,1,0]
=> [1,0,1,1,0,1,1,0,1,0,0,0,1,0]
=> [6,3,2,2,1,1]
=> ? = 10 - 2
[1,0,1,1,1,1,0,0,1,1,0,0,0,0]
=> [1,1,0,0,1,1,0,1,0,1,0,0,1,0]
=> [1,0,1,0,1,1,1,0,1,0,0,0,1,0]
=> [6,3,2,2,2,1]
=> ? = 10 - 2
[1,0,1,1,1,1,0,1,1,0,0,0,0,0]
=> [1,1,1,0,0,1,0,1,0,1,0,0,1,0]
=> [1,1,0,0,1,1,1,0,1,0,0,0,1,0]
=> [6,3,2,2,2]
=> ? = 10 - 2
[1,1,0,1,0,1,0,0,1,1,1,0,0,0]
=> [1,1,1,0,1,1,0,0,0,0,1,0,1,0]
=> [1,1,0,1,0,1,1,0,0,0,1,1,0,0]
=> [5,5,2,2,1]
=> ? = 11 - 2
[1,1,0,1,0,1,0,1,0,0,1,1,0,0]
=> [1,1,1,1,0,1,1,0,0,0,0,0,1,0]
=> [1,1,1,0,1,0,1,0,0,0,1,1,0,0]
=> [5,5,2,1]
=> ? = 11 - 2
[1,1,0,1,0,1,0,1,0,1,1,0,0,0]
=> [1,1,1,1,1,0,1,0,0,0,0,0,1,0]
=> [1,1,1,1,0,0,1,0,0,0,1,1,0,0]
=> [5,5,2]
=> ? = 8 - 2
[1,1,0,1,0,1,0,1,1,1,0,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0,1,0,1,0]
=> [1,1,1,0,0,1,1,0,0,0,1,1,0,0]
=> [5,5,2,2]
=> ? = 8 - 2
[1,1,0,1,0,1,1,0,0,0,1,1,0,0]
=> [1,1,1,0,1,0,0,0,1,1,0,0,1,0]
=> [1,1,0,0,1,0,1,0,1,0,1,1,0,0]
=> [5,5,4,3,2]
=> ? = 12 - 2
[1,1,0,1,0,1,1,0,0,1,1,0,0,0]
=> [1,1,1,0,1,1,0,0,0,1,0,0,1,0]
=> [1,1,0,1,0,0,1,0,1,0,1,1,0,0]
=> [5,5,4,3,1]
=> ? = 9 - 2
[1,1,0,1,0,1,1,0,1,1,0,0,0,0]
=> [1,1,1,1,0,1,0,0,0,1,0,0,1,0]
=> [1,1,1,0,0,0,1,0,1,0,1,1,0,0]
=> [5,5,4,3]
=> ? = 9 - 2
[1,1,0,1,1,0,0,1,0,0,1,1,0,0]
=> [1,1,0,1,1,0,0,1,1,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> [5,4,4,3,2,1]
=> ? = 13 - 2
[1,1,0,1,1,0,0,1,0,1,1,0,0,0]
=> [1,1,0,1,1,1,0,0,1,0,0,0,1,0]
=> [1,0,1,1,0,0,1,0,1,1,0,1,0,0]
=> [5,4,4,3,1,1]
=> ? = 11 - 2
[1,1,0,1,1,0,1,0,0,0,1,1,0,0]
=> [1,1,1,0,1,0,0,1,1,0,0,0,1,0]
=> [1,1,0,0,1,0,1,0,1,1,0,1,0,0]
=> [5,4,4,3,2]
=> ? = 13 - 2
[1,1,0,1,1,0,1,0,0,1,1,0,0,0]
=> [1,1,1,0,1,1,0,0,1,0,0,0,1,0]
=> [1,1,0,1,0,0,1,0,1,1,0,1,0,0]
=> [5,4,4,3,1]
=> ? = 13 - 2
[1,1,0,1,1,0,1,0,1,1,0,0,0,0]
=> [1,1,1,1,0,1,0,0,1,0,0,0,1,0]
=> [1,1,1,0,0,0,1,0,1,1,0,1,0,0]
=> [5,4,4,3]
=> ? = 9 - 2
[1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> []
=> ? = 6 - 2
Description
The spin of an integer partition. The Ferrers shape of an integer partition $\lambda$ can be decomposed into border strips. The spin is then defined to be the total number of crossings of border strips of $\lambda$ with the vertical lines in the Ferrers shape. The following example is taken from Appendix B in [1]: Let $\lambda = (5,5,4,4,2,1)$. Removing the border strips successively yields the sequence of partitions $$(5,5,4,4,2,1), (4,3,3,1), (2,2), (1), ().$$ The first strip $(5,5,4,4,2,1) \setminus (4,3,3,1)$ crosses $4$ times, the second strip $(4,3,3,1) \setminus (2,2)$ crosses $3$ times, the strip $(2,2) \setminus (1)$ crosses $1$ time, and the remaining strip $(1) \setminus ()$ does not cross. This yields the spin of $(5,5,4,4,2,1)$ to be $4+3+1 = 8$.
Matching statistic: St000320
Mp00120: Dyck paths Lalanne-Kreweras involutionDyck paths
Mp00296: Dyck paths Knuth-KrattenthalerDyck paths
Mp00027: Dyck paths to partitionInteger partitions
St000320: Integer partitions ⟶ ℤResult quality: 23% values known / values provided: 23%distinct values known / distinct values provided: 33%
Values
[1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> []
=> ? = 2 - 2
[1,0,1,0,1,1,0,0]
=> [1,1,1,0,0,0,1,0]
=> [1,1,0,1,0,0,1,0]
=> [3,1]
=> 2 = 4 - 2
[1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> []
=> ? = 3 - 2
[1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> [1,1,1,0,1,0,0,0,1,0]
=> [4,1]
=> 3 = 5 - 2
[1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,0,0,0,1,0,1,0]
=> [1,1,0,1,1,0,0,0,1,0]
=> [4,1,1]
=> 3 = 5 - 2
[1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,0,1,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [4,3,2,1]
=> 4 = 6 - 2
[1,0,1,1,0,1,1,0,0,0]
=> [1,1,1,0,0,1,0,0,1,0]
=> [1,1,0,0,1,0,1,0,1,0]
=> [4,3,2]
=> 4 = 6 - 2
[1,1,1,1,1,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> []
=> ? = 4 - 2
[1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,1,0,0,0,0,0,1,0]
=> [1,1,1,1,0,1,0,0,0,0,1,0]
=> [5,1]
=> 4 = 6 - 2
[1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,0,1,0,1,0]
=> [1,1,1,0,1,1,0,0,0,0,1,0]
=> [5,1,1]
=> 4 = 6 - 2
[1,0,1,0,1,1,0,0,1,1,0,0]
=> [1,1,1,0,0,0,1,1,0,0,1,0]
=> [1,1,0,1,0,1,0,1,0,0,1,0]
=> [5,3,2,1]
=> ? = 7 - 2
[1,0,1,0,1,1,0,1,1,0,0,0]
=> [1,1,1,1,0,0,0,1,0,0,1,0]
=> [1,1,1,0,0,1,0,1,0,0,1,0]
=> [5,3,2]
=> 5 = 7 - 2
[1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,0,0,0,1,0,1,0,1,0]
=> [1,1,0,1,1,1,0,0,0,0,1,0]
=> [5,1,1,1]
=> 4 = 6 - 2
[1,0,1,1,0,0,1,0,1,1,0,0]
=> [1,1,0,0,1,1,1,0,0,0,1,0]
=> [1,0,1,1,0,1,0,0,1,0,1,0]
=> [5,4,2,1,1]
=> ? = 7 - 2
[1,0,1,1,0,0,1,1,1,0,0,0]
=> [1,1,0,0,1,1,0,0,1,0,1,0]
=> [1,0,1,0,1,1,0,0,1,0,1,0]
=> [5,4,2,2,1]
=> ? = 7 - 2
[1,0,1,1,0,1,1,1,0,0,0,0]
=> [1,1,1,0,0,1,0,0,1,0,1,0]
=> [1,1,0,0,1,1,0,0,1,0,1,0]
=> [5,4,2,2]
=> ? = 7 - 2
[1,0,1,1,1,0,0,0,1,1,0,0]
=> [1,1,0,0,1,0,1,1,0,0,1,0]
=> [1,0,1,1,0,1,0,1,0,0,1,0]
=> [5,3,2,1,1]
=> ? = 8 - 2
[1,0,1,1,1,0,0,1,1,0,0,0]
=> [1,1,0,0,1,1,0,1,0,0,1,0]
=> [1,0,1,0,1,1,0,1,0,0,1,0]
=> [5,3,2,2,1]
=> ? = 8 - 2
[1,0,1,1,1,0,1,1,0,0,0,0]
=> [1,1,1,0,0,1,0,1,0,0,1,0]
=> [1,1,0,0,1,1,0,1,0,0,1,0]
=> [5,3,2,2]
=> ? = 8 - 2
[1,1,0,1,0,1,0,0,1,1,0,0]
=> [1,1,1,0,1,1,0,0,0,0,1,0]
=> [1,1,0,1,0,1,0,0,1,1,0,0]
=> [4,4,2,1]
=> ? = 10 - 2
[1,1,0,1,0,1,0,1,1,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0,1,0]
=> [1,1,1,0,0,1,0,0,1,1,0,0]
=> [4,4,2]
=> 5 = 7 - 2
[1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> []
=> ? = 5 - 2
[1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> [1,1,1,1,1,0,1,0,0,0,0,0,1,0]
=> [6,1]
=> 5 = 7 - 2
[1,0,1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0,1,0,1,0]
=> [1,1,1,1,0,1,1,0,0,0,0,0,1,0]
=> [6,1,1]
=> 5 = 7 - 2
[1,0,1,0,1,0,1,1,0,0,1,1,0,0]
=> [1,1,1,1,0,0,0,0,1,1,0,0,1,0]
=> [1,1,1,0,1,0,1,0,1,0,0,0,1,0]
=> [6,3,2,1]
=> ? = 8 - 2
[1,0,1,0,1,0,1,1,0,1,1,0,0,0]
=> [1,1,1,1,1,0,0,0,0,1,0,0,1,0]
=> [1,1,1,1,0,0,1,0,1,0,0,0,1,0]
=> [6,3,2]
=> ? = 8 - 2
[1,0,1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0,1,0,1,0,1,0]
=> [1,1,1,0,1,1,1,0,0,0,0,0,1,0]
=> [6,1,1,1]
=> 5 = 7 - 2
[1,0,1,0,1,1,0,0,1,0,1,1,0,0]
=> [1,1,1,0,0,0,1,1,1,0,0,0,1,0]
=> [1,1,0,1,1,0,1,0,0,1,0,0,1,0]
=> [6,4,2,1,1]
=> ? = 8 - 2
[1,0,1,0,1,1,0,0,1,1,1,0,0,0]
=> [1,1,1,0,0,0,1,1,0,0,1,0,1,0]
=> [1,1,0,1,0,1,1,0,0,1,0,0,1,0]
=> [6,4,2,2,1]
=> ? = 8 - 2
[1,0,1,0,1,1,0,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,1,0,0,1,0,1,0]
=> [1,1,1,0,0,1,1,0,0,1,0,0,1,0]
=> [6,4,2,2]
=> ? = 8 - 2
[1,0,1,0,1,1,1,0,0,0,1,1,0,0]
=> [1,1,1,0,0,0,1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,1,0,1,0,0,0,1,0]
=> [6,3,2,1,1]
=> ? = 9 - 2
[1,0,1,0,1,1,1,0,0,1,1,0,0,0]
=> [1,1,1,0,0,0,1,1,0,1,0,0,1,0]
=> [1,1,0,1,0,1,1,0,1,0,0,0,1,0]
=> [6,3,2,2,1]
=> ? = 9 - 2
[1,0,1,0,1,1,1,0,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,1,0,1,0,0,1,0]
=> [1,1,1,0,0,1,1,0,1,0,0,0,1,0]
=> [6,3,2,2]
=> ? = 9 - 2
[1,0,1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,0,0,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,1,1,1,0,0,0,0,0,1,0]
=> [6,1,1,1,1]
=> 5 = 7 - 2
[1,0,1,1,0,0,1,0,1,0,1,1,0,0]
=> [1,1,0,0,1,1,1,1,0,0,0,0,1,0]
=> [1,0,1,1,1,0,1,0,0,0,1,0,1,0]
=> [6,5,2,1,1,1]
=> ? = 9 - 2
[1,0,1,1,0,0,1,0,1,1,1,0,0,0]
=> [1,1,0,0,1,1,1,0,0,0,1,0,1,0]
=> [1,0,1,1,0,1,1,0,0,0,1,0,1,0]
=> [6,5,2,2,1,1]
=> ? = 8 - 2
[1,0,1,1,0,0,1,1,0,0,1,1,0,0]
=> [1,1,0,0,1,1,0,0,1,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [6,5,4,3,2,1]
=> ? = 9 - 2
[1,0,1,1,0,0,1,1,0,1,1,0,0,0]
=> [1,1,0,0,1,1,1,0,0,1,0,0,1,0]
=> [1,0,1,1,0,0,1,0,1,0,1,0,1,0]
=> [6,5,4,3,1,1]
=> ? = 9 - 2
[1,0,1,1,0,0,1,1,1,1,0,0,0,0]
=> [1,1,0,0,1,1,0,0,1,0,1,0,1,0]
=> [1,0,1,0,1,1,1,0,0,0,1,0,1,0]
=> [6,5,2,2,2,1]
=> ? = 8 - 2
[1,0,1,1,0,1,1,1,1,0,0,0,0,0]
=> [1,1,1,0,0,1,0,0,1,0,1,0,1,0]
=> [1,1,0,0,1,1,1,0,0,0,1,0,1,0]
=> [6,5,2,2,2]
=> ? = 8 - 2
[1,0,1,1,1,0,0,0,1,0,1,1,0,0]
=> [1,1,0,0,1,0,1,1,1,0,0,0,1,0]
=> [1,0,1,1,1,0,1,0,0,1,0,0,1,0]
=> [6,4,2,1,1,1]
=> ? = 9 - 2
[1,0,1,1,1,0,0,0,1,1,1,0,0,0]
=> [1,1,0,0,1,0,1,1,0,0,1,0,1,0]
=> [1,0,1,1,0,1,1,0,0,1,0,0,1,0]
=> [6,4,2,2,1,1]
=> ? = 9 - 2
[1,0,1,1,1,0,0,1,1,1,0,0,0,0]
=> [1,1,0,0,1,1,0,1,0,0,1,0,1,0]
=> [1,0,1,0,1,1,1,0,0,1,0,0,1,0]
=> [6,4,2,2,2,1]
=> ? = 9 - 2
[1,0,1,1,1,0,1,1,1,0,0,0,0,0]
=> [1,1,1,0,0,1,0,1,0,0,1,0,1,0]
=> [1,1,0,0,1,1,1,0,0,1,0,0,1,0]
=> [6,4,2,2,2]
=> ? = 9 - 2
[1,0,1,1,1,1,0,0,0,0,1,1,0,0]
=> [1,1,0,0,1,0,1,0,1,1,0,0,1,0]
=> [1,0,1,1,1,0,1,0,1,0,0,0,1,0]
=> [6,3,2,1,1,1]
=> ? = 10 - 2
[1,0,1,1,1,1,0,0,0,1,1,0,0,0]
=> [1,1,0,0,1,0,1,1,0,1,0,0,1,0]
=> [1,0,1,1,0,1,1,0,1,0,0,0,1,0]
=> [6,3,2,2,1,1]
=> ? = 10 - 2
[1,0,1,1,1,1,0,0,1,1,0,0,0,0]
=> [1,1,0,0,1,1,0,1,0,1,0,0,1,0]
=> [1,0,1,0,1,1,1,0,1,0,0,0,1,0]
=> [6,3,2,2,2,1]
=> ? = 10 - 2
[1,0,1,1,1,1,0,1,1,0,0,0,0,0]
=> [1,1,1,0,0,1,0,1,0,1,0,0,1,0]
=> [1,1,0,0,1,1,1,0,1,0,0,0,1,0]
=> [6,3,2,2,2]
=> ? = 10 - 2
[1,1,0,1,0,1,0,0,1,1,1,0,0,0]
=> [1,1,1,0,1,1,0,0,0,0,1,0,1,0]
=> [1,1,0,1,0,1,1,0,0,0,1,1,0,0]
=> [5,5,2,2,1]
=> ? = 11 - 2
[1,1,0,1,0,1,0,1,0,0,1,1,0,0]
=> [1,1,1,1,0,1,1,0,0,0,0,0,1,0]
=> [1,1,1,0,1,0,1,0,0,0,1,1,0,0]
=> [5,5,2,1]
=> ? = 11 - 2
[1,1,0,1,0,1,0,1,0,1,1,0,0,0]
=> [1,1,1,1,1,0,1,0,0,0,0,0,1,0]
=> [1,1,1,1,0,0,1,0,0,0,1,1,0,0]
=> [5,5,2]
=> ? = 8 - 2
[1,1,0,1,0,1,0,1,1,1,0,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0,1,0,1,0]
=> [1,1,1,0,0,1,1,0,0,0,1,1,0,0]
=> [5,5,2,2]
=> ? = 8 - 2
[1,1,0,1,0,1,1,0,0,0,1,1,0,0]
=> [1,1,1,0,1,0,0,0,1,1,0,0,1,0]
=> [1,1,0,0,1,0,1,0,1,0,1,1,0,0]
=> [5,5,4,3,2]
=> ? = 12 - 2
[1,1,0,1,0,1,1,0,0,1,1,0,0,0]
=> [1,1,1,0,1,1,0,0,0,1,0,0,1,0]
=> [1,1,0,1,0,0,1,0,1,0,1,1,0,0]
=> [5,5,4,3,1]
=> ? = 9 - 2
[1,1,0,1,0,1,1,0,1,1,0,0,0,0]
=> [1,1,1,1,0,1,0,0,0,1,0,0,1,0]
=> [1,1,1,0,0,0,1,0,1,0,1,1,0,0]
=> [5,5,4,3]
=> ? = 9 - 2
[1,1,0,1,1,0,0,1,0,0,1,1,0,0]
=> [1,1,0,1,1,0,0,1,1,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> [5,4,4,3,2,1]
=> ? = 13 - 2
[1,1,0,1,1,0,0,1,0,1,1,0,0,0]
=> [1,1,0,1,1,1,0,0,1,0,0,0,1,0]
=> [1,0,1,1,0,0,1,0,1,1,0,1,0,0]
=> [5,4,4,3,1,1]
=> ? = 11 - 2
[1,1,0,1,1,0,1,0,0,0,1,1,0,0]
=> [1,1,1,0,1,0,0,1,1,0,0,0,1,0]
=> [1,1,0,0,1,0,1,0,1,1,0,1,0,0]
=> [5,4,4,3,2]
=> ? = 13 - 2
[1,1,0,1,1,0,1,0,0,1,1,0,0,0]
=> [1,1,1,0,1,1,0,0,1,0,0,0,1,0]
=> [1,1,0,1,0,0,1,0,1,1,0,1,0,0]
=> [5,4,4,3,1]
=> ? = 13 - 2
[1,1,0,1,1,0,1,0,1,1,0,0,0,0]
=> [1,1,1,1,0,1,0,0,1,0,0,0,1,0]
=> [1,1,1,0,0,0,1,0,1,1,0,1,0,0]
=> [5,4,4,3]
=> ? = 9 - 2
[1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> []
=> ? = 6 - 2
Description
The dinv adjustment of an integer partition. The Ferrers shape of an integer partition $\lambda = (\lambda_1,\ldots,\lambda_k)$ can be decomposed into border strips. For $0 \leq j < \lambda_1$ let $n_j$ be the length of the border strip starting at $(\lambda_1-j,0)$. The dinv adjustment is then defined by $$\sum_{j:n_j > 0}(\lambda_1-1-j).$$ The following example is taken from Appendix B in [2]: Let $\lambda=(5,5,4,4,2,1)$. Removing the border strips successively yields the sequence of partitions $$(5,5,4,4,2,1),(4,3,3,1),(2,2),(1),(),$$ and we obtain $(n_0,\ldots,n_4) = (10,7,0,3,1)$. The dinv adjustment is thus $4+3+1+0 = 8$.
Mp00201: Dyck paths RingelPermutations
Mp00067: Permutations Foata bijectionPermutations
Mp00090: Permutations cycle-as-one-line notationPermutations
St000625: Permutations ⟶ ℤResult quality: 18% values known / values provided: 18%distinct values known / distinct values provided: 50%
Values
[1,1,1,0,0,0]
=> [2,3,4,1] => [2,3,4,1] => [1,2,3,4] => 4 = 2 + 2
[1,0,1,0,1,1,0,0]
=> [4,1,2,5,3] => [4,1,5,2,3] => [1,4,2,3,5] => 6 = 4 + 2
[1,1,1,1,0,0,0,0]
=> [2,3,4,5,1] => [2,3,4,5,1] => [1,2,3,4,5] => 5 = 3 + 2
[1,0,1,0,1,0,1,1,0,0]
=> [5,1,2,3,6,4] => [5,1,2,6,3,4] => [1,5,3,2,4,6] => 7 = 5 + 2
[1,0,1,0,1,1,1,0,0,0]
=> [4,1,2,5,6,3] => [4,1,5,2,6,3] => [1,4,2,3,5,6] => 7 = 5 + 2
[1,0,1,1,0,0,1,1,0,0]
=> [3,1,5,2,6,4] => [5,3,6,1,2,4] => [1,5,2,3,6,4] => 8 = 6 + 2
[1,0,1,1,0,1,1,0,0,0]
=> [5,1,4,2,6,3] => [5,4,1,6,2,3] => [1,5,2,4,6,3] => 8 = 6 + 2
[1,1,1,1,1,0,0,0,0,0]
=> [2,3,4,5,6,1] => [2,3,4,5,6,1] => [1,2,3,4,5,6] => 6 = 4 + 2
[1,0,1,0,1,0,1,0,1,1,0,0]
=> [6,1,2,3,4,7,5] => [6,1,2,3,7,4,5] => [1,6,4,3,2,5,7] => ? = 6 + 2
[1,0,1,0,1,0,1,1,1,0,0,0]
=> [5,1,2,3,6,7,4] => [5,1,2,6,3,7,4] => [1,5,3,2,4,6,7] => ? = 6 + 2
[1,0,1,0,1,1,0,0,1,1,0,0]
=> [4,1,2,6,3,7,5] => [6,4,1,7,2,3,5] => [1,6,3,2,4,7,5] => ? = 7 + 2
[1,0,1,0,1,1,0,1,1,0,0,0]
=> [6,1,2,5,3,7,4] => [6,5,1,2,7,3,4] => [1,6,3,2,5,7,4] => ? = 7 + 2
[1,0,1,0,1,1,1,1,0,0,0,0]
=> [4,1,2,5,6,7,3] => [4,1,5,2,6,7,3] => [1,4,2,3,5,6,7] => 8 = 6 + 2
[1,0,1,1,0,0,1,0,1,1,0,0]
=> [3,1,6,2,4,7,5] => [6,3,1,7,2,4,5] => [1,6,4,7,5,2,3] => ? = 7 + 2
[1,0,1,1,0,0,1,1,1,0,0,0]
=> [3,1,5,2,6,7,4] => [5,3,6,1,2,7,4] => [1,5,2,3,6,7,4] => ? = 7 + 2
[1,0,1,1,0,1,1,1,0,0,0,0]
=> [5,1,4,2,6,7,3] => [5,4,1,6,2,7,3] => [1,5,2,4,6,7,3] => ? = 7 + 2
[1,0,1,1,1,0,0,0,1,1,0,0]
=> [3,1,4,6,2,7,5] => [6,3,4,1,7,2,5] => [1,6,2,3,4,5,7] => ? = 8 + 2
[1,0,1,1,1,0,0,1,1,0,0,0]
=> [3,1,6,5,2,7,4] => [6,5,3,7,1,2,4] => [1,6,2,5,3,4,7] => ? = 8 + 2
[1,0,1,1,1,0,1,1,0,0,0,0]
=> [6,1,4,5,2,7,3] => [4,6,1,5,7,2,3] => [1,4,5,7,3,2,6] => 10 = 8 + 2
[1,1,0,1,0,1,0,0,1,1,0,0]
=> [6,4,1,2,3,7,5] => [6,1,2,7,4,3,5] => [1,6,3,2,4,7,5] => ? = 10 + 2
[1,1,0,1,0,1,0,1,1,0,0,0]
=> [5,6,1,2,3,7,4] => [5,1,2,6,7,3,4] => [1,5,7,4,6,3,2] => ? = 7 + 2
[1,1,1,1,1,1,0,0,0,0,0,0]
=> [2,3,4,5,6,7,1] => [2,3,4,5,6,7,1] => [1,2,3,4,5,6,7] => 7 = 5 + 2
[1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [7,1,2,3,4,5,8,6] => [7,1,2,3,4,8,5,6] => [1,7,5,4,3,2,6,8] => ? = 7 + 2
[1,0,1,0,1,0,1,0,1,1,1,0,0,0]
=> [6,1,2,3,4,7,8,5] => [6,1,2,3,7,4,8,5] => [1,6,4,3,2,5,7,8] => ? = 7 + 2
[1,0,1,0,1,0,1,1,0,0,1,1,0,0]
=> [5,1,2,3,7,4,8,6] => [7,5,1,2,8,3,4,6] => [1,7,4,2,5,8,6,3] => ? = 8 + 2
[1,0,1,0,1,0,1,1,0,1,1,0,0,0]
=> [7,1,2,3,6,4,8,5] => [7,6,1,2,3,8,4,5] => [1,7,4,2,6,8,5,3] => ? = 8 + 2
[1,0,1,0,1,0,1,1,1,1,0,0,0,0]
=> [5,1,2,3,6,7,8,4] => [5,1,2,6,3,7,8,4] => [1,5,3,2,4,6,7,8] => ? = 7 + 2
[1,0,1,0,1,1,0,0,1,0,1,1,0,0]
=> [4,1,2,7,3,5,8,6] => [7,4,1,2,8,3,5,6] => [1,7,5,8,6,3,2,4] => ? = 8 + 2
[1,0,1,0,1,1,0,0,1,1,1,0,0,0]
=> [4,1,2,6,3,7,8,5] => [6,4,1,7,2,3,8,5] => [1,6,3,2,4,7,8,5] => ? = 8 + 2
[1,0,1,0,1,1,0,1,1,1,0,0,0,0]
=> [6,1,2,5,3,7,8,4] => [6,5,1,2,7,3,8,4] => [1,6,3,2,5,7,8,4] => ? = 8 + 2
[1,0,1,0,1,1,1,0,0,0,1,1,0,0]
=> [4,1,2,5,7,3,8,6] => [7,4,1,5,2,8,3,6] => ? => ? = 9 + 2
[1,0,1,0,1,1,1,0,0,1,1,0,0,0]
=> [4,1,2,7,6,3,8,5] => [7,6,4,1,8,2,3,5] => [1,7,3,4,2,6,5,8] => ? = 9 + 2
[1,0,1,0,1,1,1,0,1,1,0,0,0,0]
=> [7,1,2,5,6,3,8,4] => [5,7,1,2,6,8,3,4] => [1,5,6,8,4,2,7,3] => ? = 9 + 2
[1,0,1,0,1,1,1,1,1,0,0,0,0,0]
=> [4,1,2,5,6,7,8,3] => [4,1,5,2,6,7,8,3] => [1,4,2,3,5,6,7,8] => ? = 7 + 2
[1,0,1,1,0,0,1,0,1,0,1,1,0,0]
=> [3,1,7,2,4,5,8,6] => [7,3,1,2,8,4,5,6] => [1,7,5,8,6,4,2,3] => ? = 9 + 2
[1,0,1,1,0,0,1,0,1,1,1,0,0,0]
=> [3,1,6,2,4,7,8,5] => [6,3,1,7,2,4,8,5] => ? => ? = 8 + 2
[1,0,1,1,0,0,1,1,0,0,1,1,0,0]
=> [3,1,5,2,7,4,8,6] => [7,5,3,8,1,2,4,6] => [1,7,4,8,6,2,5,3] => ? = 9 + 2
[1,0,1,1,0,0,1,1,0,1,1,0,0,0]
=> [3,1,7,2,6,4,8,5] => [7,6,3,1,8,2,4,5] => [1,7,4,2,6,3,5,8] => ? = 9 + 2
[1,0,1,1,0,0,1,1,1,1,0,0,0,0]
=> [3,1,5,2,6,7,8,4] => [5,3,6,1,2,7,8,4] => [1,5,2,3,6,7,8,4] => ? = 8 + 2
[1,0,1,1,0,1,1,1,1,0,0,0,0,0]
=> [5,1,4,2,6,7,8,3] => [5,4,1,6,2,7,8,3] => [1,5,2,4,6,7,8,3] => ? = 8 + 2
[1,0,1,1,1,0,0,0,1,0,1,1,0,0]
=> [3,1,4,7,2,5,8,6] => [7,3,4,1,2,8,5,6] => ? => ? = 9 + 2
[1,0,1,1,1,0,0,0,1,1,1,0,0,0]
=> [3,1,4,6,2,7,8,5] => [6,3,4,1,7,2,8,5] => [1,6,2,3,4,5,7,8] => ? = 9 + 2
[1,0,1,1,1,0,0,1,1,1,0,0,0,0]
=> [3,1,6,5,2,7,8,4] => [6,5,3,7,1,2,8,4] => [1,6,2,5,3,4,7,8] => ? = 9 + 2
[1,0,1,1,1,0,1,1,1,0,0,0,0,0]
=> [6,1,4,5,2,7,8,3] => [4,6,1,5,7,2,8,3] => [1,4,5,7,8,3,2,6] => ? = 9 + 2
[1,0,1,1,1,1,0,0,0,0,1,1,0,0]
=> [3,1,4,5,7,2,8,6] => [7,3,4,1,5,8,2,6] => ? => ? = 10 + 2
[1,0,1,1,1,1,0,0,0,1,1,0,0,0]
=> [3,1,4,7,6,2,8,5] => [7,6,3,4,1,8,2,5] => [1,7,2,6,8,5,3,4] => ? = 10 + 2
[1,0,1,1,1,1,0,0,1,1,0,0,0,0]
=> [3,1,7,5,6,2,8,4] => [7,3,5,6,1,8,2,4] => [1,7,2,3,5,4,6,8] => ? = 10 + 2
[1,0,1,1,1,1,0,1,1,0,0,0,0,0]
=> [7,1,4,5,6,2,8,3] => [4,5,1,7,6,8,2,3] => [1,4,7,2,5,6,8,3] => ? = 10 + 2
[1,1,0,1,0,1,0,0,1,1,1,0,0,0]
=> [6,4,1,2,3,7,8,5] => [6,1,2,7,4,3,8,5] => [1,6,3,2,4,7,8,5] => ? = 11 + 2
[1,1,0,1,0,1,0,1,0,0,1,1,0,0]
=> [5,7,1,2,3,4,8,6] => [7,1,2,3,5,8,4,6] => [1,7,4,3,2,5,6,8] => ? = 11 + 2
[1,1,0,1,0,1,0,1,0,1,1,0,0,0]
=> [7,6,1,2,3,4,8,5] => [7,1,2,3,6,8,4,5] => [1,7,4,3,2,5,6,8] => ? = 8 + 2
[1,1,0,1,0,1,0,1,1,1,0,0,0,0]
=> [5,6,1,2,3,7,8,4] => [5,1,2,6,7,3,8,4] => [1,5,7,8,4,6,3,2] => ? = 8 + 2
[1,1,0,1,0,1,1,0,0,0,1,1,0,0]
=> [5,4,1,2,7,3,8,6] => [7,5,1,4,8,2,3,6] => [1,7,3,2,5,8,6,4] => ? = 12 + 2
[1,1,0,1,0,1,1,0,0,1,1,0,0,0]
=> [7,4,1,2,6,3,8,5] => [7,4,1,6,8,2,3,5] => [1,7,3,2,4,6,5,8] => ? = 9 + 2
[1,1,0,1,0,1,1,0,1,1,0,0,0,0]
=> [5,7,1,2,6,3,8,4] => [5,7,1,6,2,8,3,4] => [1,5,2,7,3,4,6,8] => ? = 9 + 2
[1,1,0,1,1,0,0,1,0,0,1,1,0,0]
=> [7,3,1,5,2,4,8,6] => [7,3,1,8,5,2,4,6] => ? => ? = 13 + 2
[1,1,0,1,1,0,0,1,0,1,1,0,0,0]
=> [7,3,1,6,2,4,8,5] => [7,3,1,6,8,2,4,5] => [1,7,4,6,2,3,5,8] => ? = 11 + 2
[1,1,0,1,1,0,1,0,0,0,1,1,0,0]
=> [7,4,1,5,2,3,8,6] => [7,1,4,8,5,2,3,6] => [1,7,3,4,8,6,2,5] => ? = 13 + 2
[1,1,0,1,1,0,1,0,0,1,1,0,0,0]
=> [7,4,1,6,2,3,8,5] => [7,1,4,6,8,2,3,5] => [1,7,3,4,6,2,5,8] => ? = 13 + 2
[1,1,0,1,1,0,1,0,1,1,0,0,0,0]
=> [6,7,1,5,2,3,8,4] => [6,1,7,2,5,8,3,4] => [1,6,8,4,2,3,7,5] => ? = 9 + 2
[1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [2,3,4,5,6,7,8,1] => [2,3,4,5,6,7,8,1] => [1,2,3,4,5,6,7,8] => ? = 6 + 2
Description
The sum of the minimal distances to a greater element. Set $\pi_0 = \pi_{n+1} = n+1$, then this statistic is $$ \sum_{i=1}^n \min_d(\pi_{i-d}>\pi_i\text{ or }\pi_{i+d}>\pi_i) $$ This statistic appears in [1]. The generating function for the sequence of maximal values attained on $\mathfrak S_r$, $r\geq 0$ apparently coincides with [2], which satisfies the functional equation $$ (x-1)^2 (x+1)^3 f(x^2) - (x-1)^2 (x+1) f(x) + x = 0. $$
Mp00201: Dyck paths RingelPermutations
Mp00329: Permutations TanimotoPermutations
Mp00067: Permutations Foata bijectionPermutations
St000957: Permutations ⟶ ℤResult quality: 15% values known / values provided: 15%distinct values known / distinct values provided: 42%
Values
[1,1,1,0,0,0]
=> [2,3,4,1] => [3,4,1,2] => [1,3,4,2] => 2
[1,0,1,0,1,1,0,0]
=> [4,1,2,5,3] => [5,2,3,1,4] => [2,3,5,1,4] => 4
[1,1,1,1,0,0,0,0]
=> [2,3,4,5,1] => [3,4,5,1,2] => [1,3,4,5,2] => 3
[1,0,1,0,1,0,1,1,0,0]
=> [5,1,2,3,6,4] => [6,2,3,4,1,5] => [2,3,4,6,1,5] => 5
[1,0,1,0,1,1,1,0,0,0]
=> [4,1,2,5,6,3] => [5,2,3,6,1,4] => [2,3,5,1,6,4] => 5
[1,0,1,1,0,0,1,1,0,0]
=> [3,1,5,2,6,4] => [4,2,6,3,1,5] => [4,2,6,3,1,5] => 6
[1,0,1,1,0,1,1,0,0,0]
=> [5,1,4,2,6,3] => [6,2,5,3,1,4] => [2,6,3,5,1,4] => 6
[1,1,1,1,1,0,0,0,0,0]
=> [2,3,4,5,6,1] => [3,4,5,6,1,2] => [1,3,4,5,6,2] => 4
[1,0,1,0,1,0,1,0,1,1,0,0]
=> [6,1,2,3,4,7,5] => [7,2,3,4,5,1,6] => [2,3,4,5,7,1,6] => ? = 6
[1,0,1,0,1,0,1,1,1,0,0,0]
=> [5,1,2,3,6,7,4] => [6,2,3,4,7,1,5] => [2,3,4,6,1,7,5] => ? = 6
[1,0,1,0,1,1,0,0,1,1,0,0]
=> [4,1,2,6,3,7,5] => [5,2,3,7,4,1,6] => [5,2,3,7,4,1,6] => ? = 7
[1,0,1,0,1,1,0,1,1,0,0,0]
=> [6,1,2,5,3,7,4] => [7,2,3,6,4,1,5] => [2,7,3,4,6,1,5] => ? = 7
[1,0,1,0,1,1,1,1,0,0,0,0]
=> [4,1,2,5,6,7,3] => [5,2,3,6,7,1,4] => [2,3,5,1,6,7,4] => ? = 6
[1,0,1,1,0,0,1,0,1,1,0,0]
=> [3,1,6,2,4,7,5] => [4,2,7,3,5,1,6] => [4,2,3,7,5,1,6] => ? = 7
[1,0,1,1,0,0,1,1,1,0,0,0]
=> [3,1,5,2,6,7,4] => [4,2,6,3,7,1,5] => [4,2,6,3,1,7,5] => ? = 7
[1,0,1,1,0,1,1,1,0,0,0,0]
=> [5,1,4,2,6,7,3] => [6,2,5,3,7,1,4] => [2,6,3,5,1,7,4] => ? = 7
[1,0,1,1,1,0,0,0,1,1,0,0]
=> [3,1,4,6,2,7,5] => [4,2,5,7,3,1,6] => [4,5,2,3,7,1,6] => ? = 8
[1,0,1,1,1,0,0,1,1,0,0,0]
=> [3,1,6,5,2,7,4] => [4,2,7,6,3,1,5] => [4,7,2,6,3,1,5] => ? = 8
[1,0,1,1,1,0,1,1,0,0,0,0]
=> [6,1,4,5,2,7,3] => [7,2,5,6,3,1,4] => [2,5,3,7,6,1,4] => ? = 8
[1,1,0,1,0,1,0,0,1,1,0,0]
=> [6,4,1,2,3,7,5] => [7,5,2,3,4,1,6] => [2,3,5,7,4,1,6] => ? = 10
[1,1,0,1,0,1,0,1,1,0,0,0]
=> [5,6,1,2,3,7,4] => [6,7,2,3,4,1,5] => [2,3,4,6,7,1,5] => ? = 7
[1,1,1,1,1,1,0,0,0,0,0,0]
=> [2,3,4,5,6,7,1] => [3,4,5,6,7,1,2] => [1,3,4,5,6,7,2] => 5
[1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [7,1,2,3,4,5,8,6] => ? => ? => ? = 7
[1,0,1,0,1,0,1,0,1,1,1,0,0,0]
=> [6,1,2,3,4,7,8,5] => ? => ? => ? = 7
[1,0,1,0,1,0,1,1,0,0,1,1,0,0]
=> [5,1,2,3,7,4,8,6] => ? => ? => ? = 8
[1,0,1,0,1,0,1,1,0,1,1,0,0,0]
=> [7,1,2,3,6,4,8,5] => ? => ? => ? = 8
[1,0,1,0,1,0,1,1,1,1,0,0,0,0]
=> [5,1,2,3,6,7,8,4] => ? => ? => ? = 7
[1,0,1,0,1,1,0,0,1,0,1,1,0,0]
=> [4,1,2,7,3,5,8,6] => ? => ? => ? = 8
[1,0,1,0,1,1,0,0,1,1,1,0,0,0]
=> [4,1,2,6,3,7,8,5] => ? => ? => ? = 8
[1,0,1,0,1,1,0,1,1,1,0,0,0,0]
=> [6,1,2,5,3,7,8,4] => ? => ? => ? = 8
[1,0,1,0,1,1,1,0,0,0,1,1,0,0]
=> [4,1,2,5,7,3,8,6] => ? => ? => ? = 9
[1,0,1,0,1,1,1,0,0,1,1,0,0,0]
=> [4,1,2,7,6,3,8,5] => ? => ? => ? = 9
[1,0,1,0,1,1,1,0,1,1,0,0,0,0]
=> [7,1,2,5,6,3,8,4] => ? => ? => ? = 9
[1,0,1,0,1,1,1,1,1,0,0,0,0,0]
=> [4,1,2,5,6,7,8,3] => ? => ? => ? = 7
[1,0,1,1,0,0,1,0,1,0,1,1,0,0]
=> [3,1,7,2,4,5,8,6] => ? => ? => ? = 9
[1,0,1,1,0,0,1,0,1,1,1,0,0,0]
=> [3,1,6,2,4,7,8,5] => ? => ? => ? = 8
[1,0,1,1,0,0,1,1,0,0,1,1,0,0]
=> [3,1,5,2,7,4,8,6] => ? => ? => ? = 9
[1,0,1,1,0,0,1,1,0,1,1,0,0,0]
=> [3,1,7,2,6,4,8,5] => ? => ? => ? = 9
[1,0,1,1,0,0,1,1,1,1,0,0,0,0]
=> [3,1,5,2,6,7,8,4] => ? => ? => ? = 8
[1,0,1,1,0,1,1,1,1,0,0,0,0,0]
=> [5,1,4,2,6,7,8,3] => ? => ? => ? = 8
[1,0,1,1,1,0,0,0,1,0,1,1,0,0]
=> [3,1,4,7,2,5,8,6] => ? => ? => ? = 9
[1,0,1,1,1,0,0,0,1,1,1,0,0,0]
=> [3,1,4,6,2,7,8,5] => ? => ? => ? = 9
[1,0,1,1,1,0,0,1,1,1,0,0,0,0]
=> [3,1,6,5,2,7,8,4] => ? => ? => ? = 9
[1,0,1,1,1,0,1,1,1,0,0,0,0,0]
=> [6,1,4,5,2,7,8,3] => ? => ? => ? = 9
[1,0,1,1,1,1,0,0,0,0,1,1,0,0]
=> [3,1,4,5,7,2,8,6] => ? => ? => ? = 10
[1,0,1,1,1,1,0,0,0,1,1,0,0,0]
=> [3,1,4,7,6,2,8,5] => ? => ? => ? = 10
[1,0,1,1,1,1,0,0,1,1,0,0,0,0]
=> [3,1,7,5,6,2,8,4] => ? => ? => ? = 10
[1,0,1,1,1,1,0,1,1,0,0,0,0,0]
=> [7,1,4,5,6,2,8,3] => ? => ? => ? = 10
[1,1,0,1,0,1,0,0,1,1,1,0,0,0]
=> [6,4,1,2,3,7,8,5] => ? => ? => ? = 11
[1,1,0,1,0,1,0,1,0,0,1,1,0,0]
=> [5,7,1,2,3,4,8,6] => ? => ? => ? = 11
[1,1,0,1,0,1,0,1,0,1,1,0,0,0]
=> [7,6,1,2,3,4,8,5] => ? => ? => ? = 8
[1,1,0,1,0,1,0,1,1,1,0,0,0,0]
=> [5,6,1,2,3,7,8,4] => ? => ? => ? = 8
[1,1,0,1,0,1,1,0,0,0,1,1,0,0]
=> [5,4,1,2,7,3,8,6] => ? => ? => ? = 12
[1,1,0,1,0,1,1,0,0,1,1,0,0,0]
=> [7,4,1,2,6,3,8,5] => ? => ? => ? = 9
[1,1,0,1,0,1,1,0,1,1,0,0,0,0]
=> [5,7,1,2,6,3,8,4] => ? => ? => ? = 9
[1,1,0,1,1,0,0,1,0,0,1,1,0,0]
=> [7,3,1,5,2,4,8,6] => ? => ? => ? = 13
[1,1,0,1,1,0,0,1,0,1,1,0,0,0]
=> [7,3,1,6,2,4,8,5] => ? => ? => ? = 11
[1,1,0,1,1,0,1,0,0,0,1,1,0,0]
=> [7,4,1,5,2,3,8,6] => ? => ? => ? = 13
[1,1,0,1,1,0,1,0,0,1,1,0,0,0]
=> [7,4,1,6,2,3,8,5] => ? => ? => ? = 13
Description
The number of Bruhat lower covers of a permutation. This is, for a permutation $\pi$, the number of permutations $\tau$ with $\operatorname{inv}(\tau) = \operatorname{inv}(\pi) - 1$ such that $\tau*t = \pi$ for a transposition $t$. This is also the number of occurrences of the boxed pattern $21$: occurrences of the pattern $21$ such that any entry between the two matched entries is either larger or smaller than both of the matched entries.
Matching statistic: St000794
Mp00032: Dyck paths inverse zeta mapDyck paths
Mp00201: Dyck paths RingelPermutations
Mp00126: Permutations cactus evacuationPermutations
St000794: Permutations ⟶ ℤResult quality: 15% values known / values provided: 15%distinct values known / distinct values provided: 42%
Values
[1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> [4,1,2,3] => [1,2,4,3] => 3 = 2 + 1
[1,0,1,0,1,1,0,0]
=> [1,0,1,1,1,0,0,0]
=> [3,1,4,5,2] => [3,1,4,5,2] => 5 = 4 + 1
[1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> [5,1,2,3,4] => [1,2,3,5,4] => 4 = 3 + 1
[1,0,1,0,1,0,1,1,0,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> [3,1,4,5,6,2] => [3,1,4,5,6,2] => 6 = 5 + 1
[1,0,1,0,1,1,1,0,0,0]
=> [1,0,1,0,1,1,1,0,0,0]
=> [4,1,2,5,6,3] => [4,1,2,5,6,3] => 6 = 5 + 1
[1,0,1,1,0,0,1,1,0,0]
=> [1,0,1,1,0,1,1,0,0,0]
=> [5,1,4,2,6,3] => [5,1,6,2,4,3] => 7 = 6 + 1
[1,0,1,1,0,1,1,0,0,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> [3,1,4,6,2,5] => [3,4,1,2,6,5] => 7 = 6 + 1
[1,1,1,1,1,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [6,1,2,3,4,5] => [1,2,3,4,6,5] => 5 = 4 + 1
[1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,0,1,1,1,1,1,0,0,0,0,0]
=> [3,1,4,5,6,7,2] => [3,1,4,5,6,7,2] => ? = 6 + 1
[1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,0,1,0,1,1,1,1,0,0,0,0]
=> [4,1,2,5,6,7,3] => [4,1,2,5,6,7,3] => ? = 6 + 1
[1,0,1,0,1,1,0,0,1,1,0,0]
=> [1,0,1,1,0,1,1,1,0,0,0,0]
=> [5,1,4,2,6,7,3] => [5,1,2,6,4,7,3] => ? = 7 + 1
[1,0,1,0,1,1,0,1,1,0,0,0]
=> [1,0,1,1,1,1,0,0,0,0,1,0]
=> [3,1,4,5,7,2,6] => [3,4,1,2,5,7,6] => ? = 7 + 1
[1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,1,0,0,0]
=> [5,1,2,3,6,7,4] => [5,1,2,3,6,7,4] => ? = 6 + 1
[1,0,1,1,0,0,1,0,1,1,0,0]
=> [1,0,1,1,1,0,1,1,0,0,0,0]
=> [6,1,4,5,2,7,3] => [4,1,6,2,5,7,3] => ? = 7 + 1
[1,0,1,1,0,0,1,1,1,0,0,0]
=> [1,0,1,0,1,1,0,1,1,0,0,0]
=> [6,1,2,5,3,7,4] => [6,1,7,2,3,5,4] => ? = 7 + 1
[1,0,1,1,0,1,1,1,0,0,0,0]
=> [1,0,1,0,1,1,1,0,0,0,1,0]
=> [4,1,2,5,7,3,6] => [4,5,1,2,3,7,6] => ? = 7 + 1
[1,0,1,1,1,0,0,0,1,1,0,0]
=> [1,0,1,1,0,1,0,1,1,0,0,0]
=> [6,1,5,2,3,7,4] => [6,1,2,7,3,5,4] => ? = 8 + 1
[1,0,1,1,1,0,0,1,1,0,0,0]
=> [1,0,1,1,0,1,1,0,0,0,1,0]
=> [5,1,4,2,7,3,6] => [1,5,2,7,4,6,3] => ? = 8 + 1
[1,0,1,1,1,0,1,1,0,0,0,0]
=> [1,0,1,1,1,0,0,0,1,0,1,0]
=> [3,1,4,7,2,5,6] => [3,4,5,1,2,7,6] => ? = 8 + 1
[1,1,0,1,0,1,0,0,1,1,0,0]
=> [1,0,1,1,1,0,0,1,1,0,0,0]
=> [3,1,6,5,2,7,4] => [3,1,6,5,2,7,4] => ? = 10 + 1
[1,1,0,1,0,1,0,1,1,0,0,0]
=> [1,0,1,1,1,0,0,0,1,1,0,0]
=> [3,1,4,6,2,7,5] => [3,1,4,2,6,7,5] => ? = 7 + 1
[1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> [7,1,2,3,4,5,6] => [1,2,3,4,5,7,6] => 6 = 5 + 1
[1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> [3,1,4,5,6,7,8,2] => [3,1,4,5,6,7,8,2] => ? = 7 + 1
[1,0,1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,0,1,0,1,1,1,1,1,0,0,0,0,0]
=> [4,1,2,5,6,7,8,3] => [4,1,2,5,6,7,8,3] => ? = 7 + 1
[1,0,1,0,1,0,1,1,0,0,1,1,0,0]
=> [1,0,1,1,0,1,1,1,1,0,0,0,0,0]
=> [5,1,4,2,6,7,8,3] => [5,1,2,6,7,4,8,3] => ? = 8 + 1
[1,0,1,0,1,0,1,1,0,1,1,0,0,0]
=> [1,0,1,1,1,1,1,0,0,0,0,0,1,0]
=> [3,1,4,5,6,8,2,7] => [3,4,1,2,5,6,8,7] => ? = 8 + 1
[1,0,1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,1,1,0,0,0,0]
=> [5,1,2,3,6,7,8,4] => [5,1,2,3,6,7,8,4] => ? = 7 + 1
[1,0,1,0,1,1,0,0,1,0,1,1,0,0]
=> [1,0,1,1,1,0,1,1,1,0,0,0,0,0]
=> [6,1,4,5,2,7,8,3] => [4,1,2,6,5,7,8,3] => ? = 8 + 1
[1,0,1,0,1,1,0,0,1,1,1,0,0,0]
=> [1,0,1,0,1,1,0,1,1,1,0,0,0,0]
=> [6,1,2,5,3,7,8,4] => [6,1,2,7,3,5,8,4] => ? = 8 + 1
[1,0,1,0,1,1,0,1,1,1,0,0,0,0]
=> [1,0,1,0,1,1,1,1,0,0,0,0,1,0]
=> [4,1,2,5,6,8,3,7] => [4,5,1,2,3,6,8,7] => ? = 8 + 1
[1,0,1,0,1,1,1,0,0,0,1,1,0,0]
=> [1,0,1,1,0,1,0,1,1,1,0,0,0,0]
=> [6,1,5,2,3,7,8,4] => [6,1,2,3,7,5,8,4] => ? = 9 + 1
[1,0,1,0,1,1,1,0,0,1,1,0,0,0]
=> [1,0,1,1,0,1,1,1,0,0,0,0,1,0]
=> [5,1,4,2,6,8,3,7] => [5,6,1,2,8,4,7,3] => ? = 9 + 1
[1,0,1,0,1,1,1,0,1,1,0,0,0,0]
=> [1,0,1,1,1,1,0,0,0,0,1,0,1,0]
=> [3,1,4,5,8,2,6,7] => [3,4,5,1,2,6,8,7] => ? = 9 + 1
[1,0,1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,1,1,0,0,0]
=> [6,1,2,3,4,7,8,5] => [6,1,2,3,4,7,8,5] => ? = 7 + 1
[1,0,1,1,0,0,1,0,1,0,1,1,0,0]
=> [1,0,1,1,1,1,0,1,1,0,0,0,0,0]
=> [7,1,4,5,6,2,8,3] => [4,1,7,2,5,6,8,3] => ? = 9 + 1
[1,0,1,1,0,0,1,0,1,1,1,0,0,0]
=> [1,0,1,0,1,1,1,0,1,1,0,0,0,0]
=> [7,1,2,5,6,3,8,4] => [5,1,7,2,3,6,8,4] => ? = 8 + 1
[1,0,1,1,0,0,1,1,0,0,1,1,0,0]
=> [1,0,1,1,0,1,1,0,1,1,0,0,0,0]
=> [7,1,5,2,6,3,8,4] => [5,1,7,2,8,3,6,4] => ? = 9 + 1
[1,0,1,1,0,0,1,1,0,1,1,0,0,0]
=> [1,0,1,1,1,0,1,1,0,0,0,0,1,0]
=> [6,1,4,5,2,8,3,7] => [4,6,1,8,2,5,7,3] => ? = 9 + 1
[1,0,1,1,0,0,1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,1,1,0,0,0]
=> [7,1,2,3,6,4,8,5] => [7,1,8,2,3,4,6,5] => ? = 8 + 1
[1,0,1,1,0,1,1,1,1,0,0,0,0,0]
=> [1,0,1,0,1,0,1,1,1,0,0,0,1,0]
=> [5,1,2,3,6,8,4,7] => [5,6,1,2,3,4,8,7] => ? = 8 + 1
[1,0,1,1,1,0,0,0,1,0,1,1,0,0]
=> [1,0,1,1,1,0,1,0,1,1,0,0,0,0]
=> [7,1,6,5,2,3,8,4] => [7,1,2,8,6,3,5,4] => ? = 9 + 1
[1,0,1,1,1,0,0,0,1,1,1,0,0,0]
=> [1,0,1,0,1,1,0,1,0,1,1,0,0,0]
=> [7,1,2,6,3,4,8,5] => [7,1,2,8,3,4,6,5] => ? = 9 + 1
[1,0,1,1,1,0,0,1,1,1,0,0,0,0]
=> [1,0,1,0,1,1,0,1,1,0,0,0,1,0]
=> [6,1,2,5,3,8,4,7] => [1,6,2,8,3,5,7,4] => ? = 9 + 1
[1,0,1,1,1,0,1,1,1,0,0,0,0,0]
=> [1,0,1,0,1,1,1,0,0,0,1,0,1,0]
=> [4,1,2,5,8,3,6,7] => [1,4,5,2,3,6,8,7] => ? = 9 + 1
[1,0,1,1,1,1,0,0,0,0,1,1,0,0]
=> [1,0,1,1,0,1,0,1,0,1,1,0,0,0]
=> [6,1,7,2,3,4,8,5] => [6,1,2,3,7,4,8,5] => ? = 10 + 1
[1,0,1,1,1,1,0,0,0,1,1,0,0,0]
=> [1,0,1,1,0,1,0,1,1,0,0,0,1,0]
=> [6,1,5,2,3,8,4,7] => [1,6,2,3,8,5,7,4] => ? = 10 + 1
[1,0,1,1,1,1,0,0,1,1,0,0,0,0]
=> [1,0,1,1,0,1,1,0,0,0,1,0,1,0]
=> [5,1,4,2,8,3,6,7] => [1,2,5,4,8,6,7,3] => ? = 10 + 1
[1,0,1,1,1,1,0,1,1,0,0,0,0,0]
=> [1,0,1,1,1,0,0,0,1,0,1,0,1,0]
=> [3,1,4,8,2,5,6,7] => [3,4,5,6,1,2,8,7] => ? = 10 + 1
[1,1,0,1,0,1,0,0,1,1,1,0,0,0]
=> [1,0,1,0,1,1,1,0,0,1,1,0,0,0]
=> [4,1,2,7,6,3,8,5] => [4,1,7,6,2,3,8,5] => ? = 11 + 1
[1,1,0,1,0,1,0,1,0,0,1,1,0,0]
=> [1,0,1,1,1,1,0,0,0,1,1,0,0,0]
=> [3,1,4,7,6,2,8,5] => [3,1,7,4,2,6,8,5] => ? = 11 + 1
[1,1,0,1,0,1,0,1,0,1,1,0,0,0]
=> [1,0,1,1,1,0,0,0,1,1,1,0,0,0]
=> [3,1,4,6,2,7,8,5] => [3,1,4,6,2,7,8,5] => ? = 8 + 1
[1,1,0,1,0,1,0,1,1,1,0,0,0,0]
=> [1,0,1,0,1,1,1,0,0,0,1,1,0,0]
=> [4,1,2,5,7,3,8,6] => [4,1,5,2,3,7,8,6] => ? = 8 + 1
[1,1,0,1,0,1,1,0,0,0,1,1,0,0]
=> [1,0,1,1,0,1,1,0,0,1,1,0,0,0]
=> [7,1,4,2,6,3,8,5] => [4,1,7,2,8,3,6,5] => ? = 12 + 1
[1,1,0,1,0,1,1,0,0,1,1,0,0,0]
=> [1,0,1,1,1,0,0,1,1,0,0,0,1,0]
=> [3,1,6,5,2,8,4,7] => [1,3,2,6,5,4,8,7] => ? = 9 + 1
[1,1,0,1,0,1,1,0,1,1,0,0,0,0]
=> [1,0,1,1,1,0,0,0,1,0,1,1,0,0]
=> [3,1,4,7,2,5,8,6] => [3,1,4,7,2,5,8,6] => ? = 9 + 1
[1,1,0,1,1,0,0,1,0,0,1,1,0,0]
=> [1,0,1,1,1,1,0,0,1,0,0,1,0,0]
=> [3,1,8,5,7,2,4,6] => [1,3,8,2,5,4,7,6] => ? = 13 + 1
[1,1,0,1,1,0,0,1,0,1,1,0,0,0]
=> [1,0,1,1,0,0,1,1,1,0,0,1,0,0]
=> [3,1,5,2,8,7,4,6] => [1,8,3,2,5,4,7,6] => ? = 11 + 1
[1,1,0,1,1,0,1,0,0,0,1,1,0,0]
=> [1,0,1,1,1,0,0,1,0,1,1,0,0,0]
=> [3,1,7,6,2,4,8,5] => [3,1,2,7,6,4,8,5] => ? = 13 + 1
[1,1,0,1,1,0,1,0,0,1,1,0,0,0]
=> [1,0,1,1,0,1,1,0,0,0,1,1,0,0]
=> [5,1,4,2,7,3,8,6] => [5,1,7,2,8,4,6,3] => ? = 13 + 1
Description
The mak of a permutation. According to [1], this is the sum of the number of occurrences of the vincular patterns $(2\underline{31})$, $(\underline{32}1)$, $(1\underline{32})$, $(\underline{21})$, where matches of the underlined letters must be adjacent.
Mp00031: Dyck paths to 312-avoiding permutationPermutations
Mp00149: Permutations Lehmer code rotationPermutations
Mp00127: Permutations left-to-right-maxima to Dyck pathDyck paths
St001232: Dyck paths ⟶ ℤResult quality: 15% values known / values provided: 15%distinct values known / distinct values provided: 25%
Values
[1,1,1,0,0,0]
=> [3,2,1] => [1,2,3] => [1,0,1,0,1,0]
=> ? = 2 - 1
[1,0,1,0,1,1,0,0]
=> [1,2,4,3] => [2,3,1,4] => [1,1,0,1,0,0,1,0]
=> ? = 4 - 1
[1,1,1,1,0,0,0,0]
=> [4,3,2,1] => [1,2,3,4] => [1,0,1,0,1,0,1,0]
=> ? = 3 - 1
[1,0,1,0,1,0,1,1,0,0]
=> [1,2,3,5,4] => [2,3,4,1,5] => [1,1,0,1,0,1,0,0,1,0]
=> ? = 5 - 1
[1,0,1,0,1,1,1,0,0,0]
=> [1,2,5,4,3] => [2,3,1,4,5] => [1,1,0,1,0,0,1,0,1,0]
=> ? = 5 - 1
[1,0,1,1,0,0,1,1,0,0]
=> [1,3,2,5,4] => [2,4,3,1,5] => [1,1,0,1,1,0,0,0,1,0]
=> 5 = 6 - 1
[1,0,1,1,0,1,1,0,0,0]
=> [1,3,5,4,2] => [2,4,1,3,5] => [1,1,0,1,1,0,0,0,1,0]
=> 5 = 6 - 1
[1,1,1,1,1,0,0,0,0,0]
=> [5,4,3,2,1] => [1,2,3,4,5] => [1,0,1,0,1,0,1,0,1,0]
=> ? = 4 - 1
[1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,2,3,4,6,5] => [2,3,4,5,1,6] => [1,1,0,1,0,1,0,1,0,0,1,0]
=> ? = 6 - 1
[1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,2,3,6,5,4] => [2,3,4,1,5,6] => [1,1,0,1,0,1,0,0,1,0,1,0]
=> ? = 6 - 1
[1,0,1,0,1,1,0,0,1,1,0,0]
=> [1,2,4,3,6,5] => [2,3,5,4,1,6] => [1,1,0,1,0,1,1,0,0,0,1,0]
=> ? = 7 - 1
[1,0,1,0,1,1,0,1,1,0,0,0]
=> [1,2,4,6,5,3] => [2,3,5,1,4,6] => [1,1,0,1,0,1,1,0,0,0,1,0]
=> ? = 7 - 1
[1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,2,6,5,4,3] => [2,3,1,4,5,6] => [1,1,0,1,0,0,1,0,1,0,1,0]
=> ? = 6 - 1
[1,0,1,1,0,0,1,0,1,1,0,0]
=> [1,3,2,4,6,5] => [2,4,3,5,1,6] => [1,1,0,1,1,0,0,1,0,0,1,0]
=> ? = 7 - 1
[1,0,1,1,0,0,1,1,1,0,0,0]
=> [1,3,2,6,5,4] => [2,4,3,1,5,6] => [1,1,0,1,1,0,0,0,1,0,1,0]
=> ? = 7 - 1
[1,0,1,1,0,1,1,1,0,0,0,0]
=> [1,3,6,5,4,2] => [2,4,1,3,5,6] => [1,1,0,1,1,0,0,0,1,0,1,0]
=> ? = 7 - 1
[1,0,1,1,1,0,0,0,1,1,0,0]
=> [1,4,3,2,6,5] => [2,5,4,3,1,6] => [1,1,0,1,1,1,0,0,0,0,1,0]
=> 7 = 8 - 1
[1,0,1,1,1,0,0,1,1,0,0,0]
=> [1,4,3,6,5,2] => [2,5,4,1,3,6] => [1,1,0,1,1,1,0,0,0,0,1,0]
=> 7 = 8 - 1
[1,0,1,1,1,0,1,1,0,0,0,0]
=> [1,4,6,5,3,2] => [2,5,1,3,4,6] => [1,1,0,1,1,1,0,0,0,0,1,0]
=> 7 = 8 - 1
[1,1,0,1,0,1,0,0,1,1,0,0]
=> [2,3,4,1,6,5] => [3,4,5,2,1,6] => [1,1,1,0,1,0,1,0,0,0,1,0]
=> ? = 10 - 1
[1,1,0,1,0,1,0,1,1,0,0,0]
=> [2,3,4,6,5,1] => [3,4,5,1,2,6] => [1,1,1,0,1,0,1,0,0,0,1,0]
=> ? = 7 - 1
[1,1,1,1,1,1,0,0,0,0,0,0]
=> [6,5,4,3,2,1] => [1,2,3,4,5,6] => [1,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 5 - 1
[1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,2,3,4,5,7,6] => [2,3,4,5,6,1,7] => [1,1,0,1,0,1,0,1,0,1,0,0,1,0]
=> ? = 7 - 1
[1,0,1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,2,3,4,7,6,5] => [2,3,4,5,1,6,7] => [1,1,0,1,0,1,0,1,0,0,1,0,1,0]
=> ? = 7 - 1
[1,0,1,0,1,0,1,1,0,0,1,1,0,0]
=> [1,2,3,5,4,7,6] => [2,3,4,6,5,1,7] => [1,1,0,1,0,1,0,1,1,0,0,0,1,0]
=> ? = 8 - 1
[1,0,1,0,1,0,1,1,0,1,1,0,0,0]
=> [1,2,3,5,7,6,4] => [2,3,4,6,1,5,7] => [1,1,0,1,0,1,0,1,1,0,0,0,1,0]
=> ? = 8 - 1
[1,0,1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,2,3,7,6,5,4] => [2,3,4,1,5,6,7] => [1,1,0,1,0,1,0,0,1,0,1,0,1,0]
=> ? = 7 - 1
[1,0,1,0,1,1,0,0,1,0,1,1,0,0]
=> [1,2,4,3,5,7,6] => [2,3,5,4,6,1,7] => [1,1,0,1,0,1,1,0,0,1,0,0,1,0]
=> ? = 8 - 1
[1,0,1,0,1,1,0,0,1,1,1,0,0,0]
=> [1,2,4,3,7,6,5] => [2,3,5,4,1,6,7] => [1,1,0,1,0,1,1,0,0,0,1,0,1,0]
=> ? = 8 - 1
[1,0,1,0,1,1,0,1,1,1,0,0,0,0]
=> [1,2,4,7,6,5,3] => [2,3,5,1,4,6,7] => [1,1,0,1,0,1,1,0,0,0,1,0,1,0]
=> ? = 8 - 1
[1,0,1,0,1,1,1,0,0,0,1,1,0,0]
=> [1,2,5,4,3,7,6] => [2,3,6,5,4,1,7] => [1,1,0,1,0,1,1,1,0,0,0,0,1,0]
=> ? = 9 - 1
[1,0,1,0,1,1,1,0,0,1,1,0,0,0]
=> [1,2,5,4,7,6,3] => [2,3,6,5,1,4,7] => [1,1,0,1,0,1,1,1,0,0,0,0,1,0]
=> ? = 9 - 1
[1,0,1,0,1,1,1,0,1,1,0,0,0,0]
=> [1,2,5,7,6,4,3] => [2,3,6,1,4,5,7] => [1,1,0,1,0,1,1,1,0,0,0,0,1,0]
=> ? = 9 - 1
[1,0,1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,2,7,6,5,4,3] => [2,3,1,4,5,6,7] => [1,1,0,1,0,0,1,0,1,0,1,0,1,0]
=> ? = 7 - 1
[1,0,1,1,0,0,1,0,1,0,1,1,0,0]
=> [1,3,2,4,5,7,6] => [2,4,3,5,6,1,7] => [1,1,0,1,1,0,0,1,0,1,0,0,1,0]
=> ? = 9 - 1
[1,0,1,1,0,0,1,0,1,1,1,0,0,0]
=> [1,3,2,4,7,6,5] => [2,4,3,5,1,6,7] => [1,1,0,1,1,0,0,1,0,0,1,0,1,0]
=> ? = 8 - 1
[1,0,1,1,0,0,1,1,0,0,1,1,0,0]
=> [1,3,2,5,4,7,6] => [2,4,3,6,5,1,7] => [1,1,0,1,1,0,0,1,1,0,0,0,1,0]
=> ? = 9 - 1
[1,0,1,1,0,0,1,1,0,1,1,0,0,0]
=> [1,3,2,5,7,6,4] => [2,4,3,6,1,5,7] => [1,1,0,1,1,0,0,1,1,0,0,0,1,0]
=> ? = 9 - 1
[1,0,1,1,0,0,1,1,1,1,0,0,0,0]
=> [1,3,2,7,6,5,4] => [2,4,3,1,5,6,7] => [1,1,0,1,1,0,0,0,1,0,1,0,1,0]
=> ? = 8 - 1
[1,0,1,1,0,1,1,1,1,0,0,0,0,0]
=> [1,3,7,6,5,4,2] => [2,4,1,3,5,6,7] => [1,1,0,1,1,0,0,0,1,0,1,0,1,0]
=> ? = 8 - 1
[1,0,1,1,1,0,0,0,1,0,1,1,0,0]
=> [1,4,3,2,5,7,6] => [2,5,4,3,6,1,7] => [1,1,0,1,1,1,0,0,0,1,0,0,1,0]
=> ? = 9 - 1
[1,0,1,1,1,0,0,0,1,1,1,0,0,0]
=> [1,4,3,2,7,6,5] => [2,5,4,3,1,6,7] => [1,1,0,1,1,1,0,0,0,0,1,0,1,0]
=> ? = 9 - 1
[1,0,1,1,1,0,0,1,1,1,0,0,0,0]
=> [1,4,3,7,6,5,2] => [2,5,4,1,3,6,7] => [1,1,0,1,1,1,0,0,0,0,1,0,1,0]
=> ? = 9 - 1
[1,0,1,1,1,0,1,1,1,0,0,0,0,0]
=> [1,4,7,6,5,3,2] => [2,5,1,3,4,6,7] => [1,1,0,1,1,1,0,0,0,0,1,0,1,0]
=> ? = 9 - 1
[1,0,1,1,1,1,0,0,0,0,1,1,0,0]
=> [1,5,4,3,2,7,6] => [2,6,5,4,3,1,7] => [1,1,0,1,1,1,1,0,0,0,0,0,1,0]
=> 9 = 10 - 1
[1,0,1,1,1,1,0,0,0,1,1,0,0,0]
=> [1,5,4,3,7,6,2] => [2,6,5,4,1,3,7] => [1,1,0,1,1,1,1,0,0,0,0,0,1,0]
=> 9 = 10 - 1
[1,0,1,1,1,1,0,0,1,1,0,0,0,0]
=> [1,5,4,7,6,3,2] => [2,6,5,1,3,4,7] => [1,1,0,1,1,1,1,0,0,0,0,0,1,0]
=> 9 = 10 - 1
[1,0,1,1,1,1,0,1,1,0,0,0,0,0]
=> [1,5,7,6,4,3,2] => [2,6,1,3,4,5,7] => [1,1,0,1,1,1,1,0,0,0,0,0,1,0]
=> 9 = 10 - 1
[1,1,0,1,0,1,0,0,1,1,1,0,0,0]
=> [2,3,4,1,7,6,5] => [3,4,5,2,1,6,7] => [1,1,1,0,1,0,1,0,0,0,1,0,1,0]
=> ? = 11 - 1
[1,1,0,1,0,1,0,1,0,0,1,1,0,0]
=> [2,3,4,5,1,7,6] => [3,4,5,6,2,1,7] => [1,1,1,0,1,0,1,0,1,0,0,0,1,0]
=> ? = 11 - 1
[1,1,0,1,0,1,0,1,0,1,1,0,0,0]
=> [2,3,4,5,7,6,1] => [3,4,5,6,1,2,7] => [1,1,1,0,1,0,1,0,1,0,0,0,1,0]
=> ? = 8 - 1
[1,1,0,1,0,1,0,1,1,1,0,0,0,0]
=> [2,3,4,7,6,5,1] => [3,4,5,1,2,6,7] => [1,1,1,0,1,0,1,0,0,0,1,0,1,0]
=> ? = 8 - 1
[1,1,0,1,0,1,1,0,0,0,1,1,0,0]
=> [2,3,5,4,1,7,6] => [3,4,6,5,2,1,7] => [1,1,1,0,1,0,1,1,0,0,0,0,1,0]
=> ? = 12 - 1
[1,1,0,1,0,1,1,0,0,1,1,0,0,0]
=> [2,3,5,4,7,6,1] => [3,4,6,5,1,2,7] => [1,1,1,0,1,0,1,1,0,0,0,0,1,0]
=> ? = 9 - 1
[1,1,0,1,0,1,1,0,1,1,0,0,0,0]
=> [2,3,5,7,6,4,1] => [3,4,6,1,2,5,7] => [1,1,1,0,1,0,1,1,0,0,0,0,1,0]
=> ? = 9 - 1
[1,1,0,1,1,0,0,1,0,0,1,1,0,0]
=> [2,4,3,5,1,7,6] => [3,5,4,6,2,1,7] => [1,1,1,0,1,1,0,0,1,0,0,0,1,0]
=> ? = 13 - 1
[1,1,0,1,1,0,0,1,0,1,1,0,0,0]
=> [2,4,3,5,7,6,1] => [3,5,4,6,1,2,7] => [1,1,1,0,1,1,0,0,1,0,0,0,1,0]
=> ? = 11 - 1
[1,1,0,1,1,0,1,0,0,0,1,1,0,0]
=> [2,4,5,3,1,7,6] => [3,5,6,4,2,1,7] => [1,1,1,0,1,1,0,1,0,0,0,0,1,0]
=> ? = 13 - 1
[1,1,0,1,1,0,1,0,0,1,1,0,0,0]
=> [2,4,5,3,7,6,1] => [3,5,6,4,1,2,7] => [1,1,1,0,1,1,0,1,0,0,0,0,1,0]
=> ? = 13 - 1
Description
The number of indecomposable modules with projective dimension 2 for Nakayama algebras with global dimension at most 2.
Mp00030: Dyck paths zeta mapDyck paths
Mp00201: Dyck paths RingelPermutations
St000030: Permutations ⟶ ℤResult quality: 13% values known / values provided: 13%distinct values known / distinct values provided: 42%
Values
[1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> [4,1,2,3] => 3 = 2 + 1
[1,0,1,0,1,1,0,0]
=> [1,0,1,1,1,0,0,0]
=> [3,1,4,5,2] => 5 = 4 + 1
[1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> [5,1,2,3,4] => 4 = 3 + 1
[1,0,1,0,1,0,1,1,0,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> [3,1,4,5,6,2] => 6 = 5 + 1
[1,0,1,0,1,1,1,0,0,0]
=> [1,0,1,0,1,1,1,0,0,0]
=> [4,1,2,5,6,3] => 6 = 5 + 1
[1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> [5,4,1,2,6,3] => 7 = 6 + 1
[1,0,1,1,0,1,1,0,0,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> [3,1,5,2,6,4] => 7 = 6 + 1
[1,1,1,1,1,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [6,1,2,3,4,5] => 5 = 4 + 1
[1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,0,1,1,1,1,1,0,0,0,0,0]
=> [3,1,4,5,6,7,2] => ? = 6 + 1
[1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,0,1,0,1,1,1,1,0,0,0,0]
=> [4,1,2,5,6,7,3] => ? = 6 + 1
[1,0,1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,1,0,1,1,1,0,0,0,0]
=> [5,4,1,2,6,7,3] => ? = 7 + 1
[1,0,1,0,1,1,0,1,1,0,0,0]
=> [1,0,1,1,0,0,1,1,1,0,0,0]
=> [3,1,5,2,6,7,4] => ? = 7 + 1
[1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,1,0,0,0]
=> [5,1,2,3,6,7,4] => ? = 6 + 1
[1,0,1,1,0,0,1,0,1,1,0,0]
=> [1,1,0,1,1,0,1,1,0,0,0,0]
=> [6,4,1,5,2,7,3] => ? = 7 + 1
[1,0,1,1,0,0,1,1,1,0,0,0]
=> [1,0,1,1,0,1,0,1,1,0,0,0]
=> [6,1,5,2,3,7,4] => ? = 7 + 1
[1,0,1,1,0,1,1,1,0,0,0,0]
=> [1,0,1,0,1,1,0,0,1,1,0,0]
=> [4,1,2,6,3,7,5] => ? = 7 + 1
[1,0,1,1,1,0,0,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,1,0,0,0]
=> [5,6,1,2,3,7,4] => ? = 8 + 1
[1,0,1,1,1,0,0,1,1,0,0,0]
=> [1,1,0,1,0,1,0,0,1,1,0,0]
=> [6,4,1,2,3,7,5] => ? = 8 + 1
[1,0,1,1,1,0,1,1,0,0,0,0]
=> [1,0,1,1,0,0,1,0,1,1,0,0]
=> [3,1,6,2,4,7,5] => ? = 8 + 1
[1,1,0,1,0,1,0,0,1,1,0,0]
=> [1,1,1,1,0,1,0,0,0,1,0,0]
=> [7,3,4,6,1,2,5] => ? = 10 + 1
[1,1,0,1,0,1,0,1,1,0,0,0]
=> [1,0,1,1,1,1,0,0,0,0,1,0]
=> [3,1,4,5,7,2,6] => ? = 7 + 1
[1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> [7,1,2,3,4,5,6] => ? = 5 + 1
[1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> [3,1,4,5,6,7,8,2] => ? = 7 + 1
[1,0,1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,0,1,0,1,1,1,1,1,0,0,0,0,0]
=> [4,1,2,5,6,7,8,3] => ? = 7 + 1
[1,0,1,0,1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,1,0,1,1,1,1,0,0,0,0,0]
=> [5,4,1,2,6,7,8,3] => ? = 8 + 1
[1,0,1,0,1,0,1,1,0,1,1,0,0,0]
=> [1,0,1,1,0,0,1,1,1,1,0,0,0,0]
=> [3,1,5,2,6,7,8,4] => ? = 8 + 1
[1,0,1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,1,1,0,0,0,0]
=> [5,1,2,3,6,7,8,4] => ? = 7 + 1
[1,0,1,0,1,1,0,0,1,0,1,1,0,0]
=> [1,1,0,1,1,0,1,1,1,0,0,0,0,0]
=> [6,4,1,5,2,7,8,3] => ? = 8 + 1
[1,0,1,0,1,1,0,0,1,1,1,0,0,0]
=> [1,0,1,1,0,1,0,1,1,1,0,0,0,0]
=> [6,1,5,2,3,7,8,4] => ? = 8 + 1
[1,0,1,0,1,1,0,1,1,1,0,0,0,0]
=> [1,0,1,0,1,1,0,0,1,1,1,0,0,0]
=> [4,1,2,6,3,7,8,5] => ? = 8 + 1
[1,0,1,0,1,1,1,0,0,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,1,1,0,0,0,0]
=> [5,6,1,2,3,7,8,4] => ? = 9 + 1
[1,0,1,0,1,1,1,0,0,1,1,0,0,0]
=> [1,1,0,1,0,1,0,0,1,1,1,0,0,0]
=> [6,4,1,2,3,7,8,5] => ? = 9 + 1
[1,0,1,0,1,1,1,0,1,1,0,0,0,0]
=> [1,0,1,1,0,0,1,0,1,1,1,0,0,0]
=> [3,1,6,2,4,7,8,5] => ? = 9 + 1
[1,0,1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,1,1,0,0,0]
=> [6,1,2,3,4,7,8,5] => ? = 7 + 1
[1,0,1,1,0,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,1,1,0,1,1,0,0,0,0,0]
=> [7,4,1,5,6,2,8,3] => ? = 9 + 1
[1,0,1,1,0,0,1,0,1,1,1,0,0,0]
=> [1,0,1,1,0,1,1,0,1,1,0,0,0,0]
=> [7,1,5,2,6,3,8,4] => ? = 8 + 1
[1,0,1,1,0,0,1,1,0,0,1,1,0,0]
=> [1,1,1,0,1,0,1,0,1,1,0,0,0,0]
=> [6,7,5,1,2,3,8,4] => ? = 9 + 1
[1,0,1,1,0,0,1,1,0,1,1,0,0,0]
=> [1,0,1,1,1,0,0,1,0,1,1,0,0,0]
=> [3,1,7,6,2,4,8,5] => ? = 9 + 1
[1,0,1,1,0,0,1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,1,0,1,0,1,1,0,0,0]
=> [7,1,2,6,3,4,8,5] => ? = 8 + 1
[1,0,1,1,0,1,1,1,1,0,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,0,1,1,0,0]
=> [5,1,2,3,7,4,8,6] => ? = 8 + 1
[1,0,1,1,1,0,0,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,1,1,0,0,0,0]
=> [5,7,1,2,6,3,8,4] => ? = 9 + 1
[1,0,1,1,1,0,0,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,0,1,0,1,1,0,0,0]
=> [7,6,1,2,3,4,8,5] => ? = 9 + 1
[1,0,1,1,1,0,0,1,1,1,0,0,0,0]
=> [1,0,1,1,0,1,0,1,0,0,1,1,0,0]
=> [7,1,5,2,3,4,8,6] => ? = 9 + 1
[1,0,1,1,1,0,1,1,1,0,0,0,0,0]
=> [1,0,1,0,1,1,0,0,1,0,1,1,0,0]
=> [4,1,2,7,3,5,8,6] => ? = 9 + 1
[1,0,1,1,1,1,0,0,0,0,1,1,0,0]
=> [1,0,1,1,0,1,0,1,0,1,1,0,0,0]
=> [6,1,7,2,3,4,8,5] => ? = 10 + 1
[1,0,1,1,1,1,0,0,0,1,1,0,0,0]
=> [1,1,0,1,0,1,0,1,0,0,1,1,0,0]
=> [5,7,1,2,3,4,8,6] => ? = 10 + 1
[1,0,1,1,1,1,0,0,1,1,0,0,0,0]
=> [1,1,0,1,0,1,0,0,1,0,1,1,0,0]
=> [7,4,1,2,3,5,8,6] => ? = 10 + 1
[1,0,1,1,1,1,0,1,1,0,0,0,0,0]
=> [1,0,1,1,0,0,1,0,1,0,1,1,0,0]
=> [3,1,7,2,4,5,8,6] => ? = 10 + 1
[1,1,0,1,0,1,0,0,1,1,1,0,0,0]
=> [1,0,1,1,1,1,0,1,0,0,0,1,0,0]
=> [8,1,4,5,7,2,3,6] => ? = 11 + 1
[1,1,0,1,0,1,0,1,0,0,1,1,0,0]
=> [1,1,1,1,1,0,1,0,0,0,0,1,0,0]
=> [8,3,4,5,7,1,2,6] => ? = 11 + 1
[1,1,0,1,0,1,0,1,0,1,1,0,0,0]
=> [1,0,1,1,1,1,1,0,0,0,0,0,1,0]
=> [3,1,4,5,6,8,2,7] => ? = 8 + 1
[1,1,0,1,0,1,0,1,1,1,0,0,0,0]
=> [1,0,1,0,1,1,1,1,0,0,0,0,1,0]
=> [4,1,2,5,6,8,3,7] => ? = 8 + 1
[1,1,0,1,0,1,1,0,0,0,1,1,0,0]
=> [1,1,0,1,1,1,0,1,0,0,0,1,0,0]
=> [8,4,1,5,7,2,3,6] => ? = 12 + 1
[1,1,0,1,0,1,1,0,0,1,1,0,0,0]
=> [1,1,0,1,0,1,1,1,0,0,0,0,1,0]
=> [5,4,1,2,6,8,3,7] => ? = 9 + 1
[1,1,0,1,0,1,1,0,1,1,0,0,0,0]
=> [1,0,1,1,0,0,1,1,1,0,0,0,1,0]
=> [3,1,5,2,6,8,4,7] => ? = 9 + 1
[1,1,0,1,1,0,0,1,0,0,1,1,0,0]
=> [1,1,1,0,1,1,0,1,0,0,0,1,0,0]
=> [8,5,4,1,7,2,3,6] => ? = 13 + 1
[1,1,0,1,1,0,0,1,0,1,1,0,0,0]
=> [1,1,0,1,1,0,1,1,0,0,0,0,1,0]
=> [6,4,1,5,2,8,3,7] => ? = 11 + 1
[1,1,0,1,1,0,1,0,0,0,1,1,0,0]
=> [1,1,1,0,0,1,1,0,1,0,0,1,0,0]
=> [2,8,5,1,7,3,4,6] => ? = 13 + 1
Description
The sum of the descent differences of a permutations. This statistic is given by $$\pi \mapsto \sum_{i\in\operatorname{Des}(\pi)} (\pi_i-\pi_{i+1}).$$ See [[St000111]] and [[St000154]] for the sum of the descent tops and the descent bottoms, respectively. This statistic was studied in [1] and [2] where is was called the ''drop'' of a permutation.
Mp00122: Dyck paths Elizalde-Deutsch bijectionDyck paths
Mp00035: Dyck paths to alternating sign matrixAlternating sign matrices
St000197: Alternating sign matrices ⟶ ℤResult quality: 13% values known / values provided: 13%distinct values known / distinct values provided: 42%
Values
[1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> [[1,0,0],[0,1,0],[0,0,1]]
=> 3 = 2 + 1
[1,0,1,0,1,1,0,0]
=> [1,1,0,1,1,0,0,0]
=> [[0,1,0,0],[1,-1,0,1],[0,1,0,0],[0,0,1,0]]
=> 5 = 4 + 1
[1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> [[1,0,0,0],[0,1,0,0],[0,0,1,0],[0,0,0,1]]
=> 4 = 3 + 1
[1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,1,0,0,0,1,0]
=> [[0,1,0,0,0],[1,-1,0,1,0],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,0,1]]
=> 6 = 5 + 1
[1,0,1,0,1,1,1,0,0,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> [[0,1,0,0,0],[1,-1,0,0,1],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,1,0]]
=> 6 = 5 + 1
[1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> [[0,1,0,0,0],[1,-1,0,1,0],[0,1,0,-1,1],[0,0,1,0,0],[0,0,0,1,0]]
=> 7 = 6 + 1
[1,0,1,1,0,1,1,0,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> [[0,1,0,0,0],[1,-1,1,0,0],[0,1,-1,0,1],[0,0,1,0,0],[0,0,0,1,0]]
=> 7 = 6 + 1
[1,1,1,1,1,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [[1,0,0,0,0],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,1,0],[0,0,0,0,1]]
=> 5 = 4 + 1
[1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,1,0,0,0,1,1,0,0]
=> [[0,1,0,0,0,0],[1,-1,0,1,0,0],[0,1,0,0,0,0],[0,0,1,0,0,0],[0,0,0,0,0,1],[0,0,0,0,1,0]]
=> ? = 6 + 1
[1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,1,0,1,1,1,0,0,1,0,0,0]
=> [[0,1,0,0,0,0],[1,-1,0,0,1,0],[0,1,0,0,0,0],[0,0,1,0,-1,1],[0,0,0,1,0,0],[0,0,0,0,1,0]]
=> ? = 6 + 1
[1,0,1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,1,1,0,0,0,1,0,1,0]
=> [[0,1,0,0,0,0],[1,-1,0,1,0,0],[0,1,0,0,0,0],[0,0,1,0,0,0],[0,0,0,0,1,0],[0,0,0,0,0,1]]
=> ? = 7 + 1
[1,0,1,0,1,1,0,1,1,0,0,0]
=> [1,1,0,1,1,1,0,0,0,0,1,0]
=> [[0,1,0,0,0,0],[1,-1,0,0,1,0],[0,1,0,0,0,0],[0,0,1,0,0,0],[0,0,0,1,0,0],[0,0,0,0,0,1]]
=> ? = 7 + 1
[1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,1,1,1,0,1,0,0,0,0]
=> [[0,1,0,0,0,0],[1,-1,0,0,1,0],[0,1,0,0,-1,1],[0,0,1,0,0,0],[0,0,0,1,0,0],[0,0,0,0,1,0]]
=> ? = 6 + 1
[1,0,1,1,0,0,1,0,1,1,0,0]
=> [1,1,0,1,1,0,1,0,0,1,0,0]
=> [[0,1,0,0,0,0],[1,-1,0,1,0,0],[0,1,0,-1,1,0],[0,0,1,0,0,0],[0,0,0,1,-1,1],[0,0,0,0,1,0]]
=> ? = 7 + 1
[1,0,1,1,0,0,1,1,1,0,0,0]
=> [1,1,0,1,1,1,1,0,0,0,0,0]
=> [[0,1,0,0,0,0],[1,-1,0,0,0,1],[0,1,0,0,0,0],[0,0,1,0,0,0],[0,0,0,1,0,0],[0,0,0,0,1,0]]
=> ? = 7 + 1
[1,0,1,1,0,1,1,1,0,0,0,0]
=> [1,1,0,1,0,1,1,1,0,0,0,0]
=> [[0,1,0,0,0,0],[1,-1,1,0,0,0],[0,1,-1,0,0,1],[0,0,1,0,0,0],[0,0,0,1,0,0],[0,0,0,0,1,0]]
=> ? = 7 + 1
[1,0,1,1,1,0,0,0,1,1,0,0]
=> [1,1,0,1,1,0,1,0,1,0,0,0]
=> [[0,1,0,0,0,0],[1,-1,0,1,0,0],[0,1,0,-1,1,0],[0,0,1,0,-1,1],[0,0,0,1,0,0],[0,0,0,0,1,0]]
=> ? = 8 + 1
[1,0,1,1,1,0,0,1,1,0,0,0]
=> [1,1,0,1,0,1,1,0,1,0,0,0]
=> [[0,1,0,0,0,0],[1,-1,1,0,0,0],[0,1,-1,0,1,0],[0,0,1,0,-1,1],[0,0,0,1,0,0],[0,0,0,0,1,0]]
=> ? = 8 + 1
[1,0,1,1,1,0,1,1,0,0,0,0]
=> [1,1,0,1,0,1,0,1,1,0,0,0]
=> [[0,1,0,0,0,0],[1,-1,1,0,0,0],[0,1,-1,1,0,0],[0,0,1,-1,0,1],[0,0,0,1,0,0],[0,0,0,0,1,0]]
=> ? = 8 + 1
[1,1,0,1,0,1,0,0,1,1,0,0]
=> [1,1,1,1,0,0,1,0,0,0,1,0]
=> [[0,0,0,1,0,0],[1,0,0,0,0,0],[0,1,0,-1,1,0],[0,0,1,0,0,0],[0,0,0,1,0,0],[0,0,0,0,0,1]]
=> ? = 10 + 1
[1,1,0,1,0,1,0,1,1,0,0,0]
=> [1,0,1,1,0,1,1,0,0,0,1,0]
=> [[1,0,0,0,0,0],[0,0,1,0,0,0],[0,1,-1,0,1,0],[0,0,1,0,0,0],[0,0,0,1,0,0],[0,0,0,0,0,1]]
=> ? = 7 + 1
[1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> [[1,0,0,0,0,0],[0,1,0,0,0,0],[0,0,1,0,0,0],[0,0,0,1,0,0],[0,0,0,0,1,0],[0,0,0,0,0,1]]
=> ? = 5 + 1
[1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,1,0,0,0,1,1,0,0,1,0]
=> [[0,1,0,0,0,0,0],[1,-1,0,1,0,0,0],[0,1,0,0,0,0,0],[0,0,1,0,0,0,0],[0,0,0,0,0,1,0],[0,0,0,0,1,0,0],[0,0,0,0,0,0,1]]
=> ? = 7 + 1
[1,0,1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,1,0,1,1,1,0,0,1,0,0,0,1,0]
=> [[0,1,0,0,0,0,0],[1,-1,0,0,1,0,0],[0,1,0,0,0,0,0],[0,0,1,0,-1,1,0],[0,0,0,1,0,0,0],[0,0,0,0,1,0,0],[0,0,0,0,0,0,1]]
=> ? = 7 + 1
[1,0,1,0,1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,1,1,0,0,0,1,1,0,1,0,0]
=> [[0,1,0,0,0,0,0],[1,-1,0,1,0,0,0],[0,1,0,0,0,0,0],[0,0,1,0,0,0,0],[0,0,0,0,0,1,0],[0,0,0,0,1,-1,1],[0,0,0,0,0,1,0]]
=> ? = 8 + 1
[1,0,1,0,1,0,1,1,0,1,1,0,0,0]
=> [1,1,0,1,1,1,0,0,1,0,0,1,0,0]
=> [[0,1,0,0,0,0,0],[1,-1,0,0,1,0,0],[0,1,0,0,0,0,0],[0,0,1,0,-1,1,0],[0,0,0,1,0,0,0],[0,0,0,0,1,-1,1],[0,0,0,0,0,1,0]]
=> ? = 8 + 1
[1,0,1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,1,1,1,0,1,1,0,0,0,0,0]
=> [[0,1,0,0,0,0,0],[1,-1,0,0,1,0,0],[0,1,0,0,-1,0,1],[0,0,1,0,0,0,0],[0,0,0,1,0,0,0],[0,0,0,0,1,0,0],[0,0,0,0,0,1,0]]
=> ? = 7 + 1
[1,0,1,0,1,1,0,0,1,0,1,1,0,0]
=> [1,1,0,1,1,0,0,0,1,1,1,0,0,0]
=> [[0,1,0,0,0,0,0],[1,-1,0,1,0,0,0],[0,1,0,0,0,0,0],[0,0,1,0,0,0,0],[0,0,0,0,0,0,1],[0,0,0,0,1,0,0],[0,0,0,0,0,1,0]]
=> ? = 8 + 1
[1,0,1,0,1,1,0,0,1,1,1,0,0,0]
=> [1,1,0,1,1,1,0,0,1,0,1,0,0,0]
=> [[0,1,0,0,0,0,0],[1,-1,0,0,1,0,0],[0,1,0,0,0,0,0],[0,0,1,0,-1,1,0],[0,0,0,1,0,-1,1],[0,0,0,0,1,0,0],[0,0,0,0,0,1,0]]
=> ? = 8 + 1
[1,0,1,0,1,1,0,1,1,1,0,0,0,0]
=> [1,1,0,1,1,1,0,1,0,0,1,0,0,0]
=> [[0,1,0,0,0,0,0],[1,-1,0,0,1,0,0],[0,1,0,0,-1,1,0],[0,0,1,0,0,0,0],[0,0,0,1,0,-1,1],[0,0,0,0,1,0,0],[0,0,0,0,0,1,0]]
=> ? = 8 + 1
[1,0,1,0,1,1,1,0,0,0,1,1,0,0]
=> [1,1,0,1,1,0,0,0,1,0,1,0,1,0]
=> [[0,1,0,0,0,0,0],[1,-1,0,1,0,0,0],[0,1,0,0,0,0,0],[0,0,1,0,0,0,0],[0,0,0,0,1,0,0],[0,0,0,0,0,1,0],[0,0,0,0,0,0,1]]
=> ? = 9 + 1
[1,0,1,0,1,1,1,0,0,1,1,0,0,0]
=> [1,1,0,1,1,1,0,0,0,0,1,0,1,0]
=> [[0,1,0,0,0,0,0],[1,-1,0,0,1,0,0],[0,1,0,0,0,0,0],[0,0,1,0,0,0,0],[0,0,0,1,0,0,0],[0,0,0,0,0,1,0],[0,0,0,0,0,0,1]]
=> ? = 9 + 1
[1,0,1,0,1,1,1,0,1,1,0,0,0,0]
=> [1,1,0,1,1,1,0,1,0,0,0,0,1,0]
=> [[0,1,0,0,0,0,0],[1,-1,0,0,1,0,0],[0,1,0,0,-1,1,0],[0,0,1,0,0,0,0],[0,0,0,1,0,0,0],[0,0,0,0,1,0,0],[0,0,0,0,0,0,1]]
=> ? = 9 + 1
[1,0,1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,1,0,1,1,1,0,1,0,1,0,0,0,0]
=> [[0,1,0,0,0,0,0],[1,-1,0,0,1,0,0],[0,1,0,0,-1,1,0],[0,0,1,0,0,-1,1],[0,0,0,1,0,0,0],[0,0,0,0,1,0,0],[0,0,0,0,0,1,0]]
=> ? = 7 + 1
[1,0,1,1,0,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,1,0,1,0,0,1,0,0,1,0]
=> [[0,1,0,0,0,0,0],[1,-1,0,1,0,0,0],[0,1,0,-1,1,0,0],[0,0,1,0,0,0,0],[0,0,0,1,-1,1,0],[0,0,0,0,1,0,0],[0,0,0,0,0,0,1]]
=> ? = 9 + 1
[1,0,1,1,0,0,1,0,1,1,1,0,0,0]
=> [1,1,0,1,1,1,1,0,0,0,0,0,1,0]
=> [[0,1,0,0,0,0,0],[1,-1,0,0,0,1,0],[0,1,0,0,0,0,0],[0,0,1,0,0,0,0],[0,0,0,1,0,0,0],[0,0,0,0,1,0,0],[0,0,0,0,0,0,1]]
=> ? = 8 + 1
[1,0,1,1,0,0,1,1,0,0,1,1,0,0]
=> [1,1,0,1,1,0,1,0,0,1,0,1,0,0]
=> [[0,1,0,0,0,0,0],[1,-1,0,1,0,0,0],[0,1,0,-1,1,0,0],[0,0,1,0,0,0,0],[0,0,0,1,-1,1,0],[0,0,0,0,1,-1,1],[0,0,0,0,0,1,0]]
=> ? = 9 + 1
[1,0,1,1,0,0,1,1,0,1,1,0,0,0]
=> [1,1,0,1,1,1,1,0,0,0,0,1,0,0]
=> [[0,1,0,0,0,0,0],[1,-1,0,0,0,1,0],[0,1,0,0,0,0,0],[0,0,1,0,0,0,0],[0,0,0,1,0,0,0],[0,0,0,0,1,-1,1],[0,0,0,0,0,1,0]]
=> ? = 9 + 1
[1,0,1,1,0,0,1,1,1,1,0,0,0,0]
=> [1,1,0,1,1,1,1,1,0,0,0,0,0,0]
=> [[0,1,0,0,0,0,0],[1,-1,0,0,0,0,1],[0,1,0,0,0,0,0],[0,0,1,0,0,0,0],[0,0,0,1,0,0,0],[0,0,0,0,1,0,0],[0,0,0,0,0,1,0]]
=> ? = 8 + 1
[1,0,1,1,0,1,1,1,1,0,0,0,0,0]
=> [1,1,0,1,0,1,1,1,0,1,0,0,0,0]
=> [[0,1,0,0,0,0,0],[1,-1,1,0,0,0,0],[0,1,-1,0,0,1,0],[0,0,1,0,0,-1,1],[0,0,0,1,0,0,0],[0,0,0,0,1,0,0],[0,0,0,0,0,1,0]]
=> ? = 8 + 1
[1,0,1,1,1,0,0,0,1,0,1,1,0,0]
=> [1,1,0,1,1,0,1,0,1,1,0,0,0,0]
=> [[0,1,0,0,0,0,0],[1,-1,0,1,0,0,0],[0,1,0,-1,1,0,0],[0,0,1,0,-1,0,1],[0,0,0,1,0,0,0],[0,0,0,0,1,0,0],[0,0,0,0,0,1,0]]
=> ? = 9 + 1
[1,0,1,1,1,0,0,0,1,1,1,0,0,0]
=> [1,1,0,1,1,1,1,0,1,0,0,0,0,0]
=> [[0,1,0,0,0,0,0],[1,-1,0,0,0,1,0],[0,1,0,0,0,-1,1],[0,0,1,0,0,0,0],[0,0,0,1,0,0,0],[0,0,0,0,1,0,0],[0,0,0,0,0,1,0]]
=> ? = 9 + 1
[1,0,1,1,1,0,0,1,1,1,0,0,0,0]
=> [1,1,0,1,0,1,1,1,1,0,0,0,0,0]
=> [[0,1,0,0,0,0,0],[1,-1,1,0,0,0,0],[0,1,-1,0,0,0,1],[0,0,1,0,0,0,0],[0,0,0,1,0,0,0],[0,0,0,0,1,0,0],[0,0,0,0,0,1,0]]
=> ? = 9 + 1
[1,0,1,1,1,0,1,1,1,0,0,0,0,0]
=> [1,1,0,1,0,1,0,1,1,1,0,0,0,0]
=> [[0,1,0,0,0,0,0],[1,-1,1,0,0,0,0],[0,1,-1,1,0,0,0],[0,0,1,-1,0,0,1],[0,0,0,1,0,0,0],[0,0,0,0,1,0,0],[0,0,0,0,0,1,0]]
=> ? = 9 + 1
[1,0,1,1,1,1,0,0,0,0,1,1,0,0]
=> [1,1,0,1,1,0,1,0,1,0,1,0,0,0]
=> [[0,1,0,0,0,0,0],[1,-1,0,1,0,0,0],[0,1,0,-1,1,0,0],[0,0,1,0,-1,1,0],[0,0,0,1,0,-1,1],[0,0,0,0,1,0,0],[0,0,0,0,0,1,0]]
=> ? = 10 + 1
[1,0,1,1,1,1,0,0,0,1,1,0,0,0]
=> [1,1,0,1,0,1,1,0,1,0,1,0,0,0]
=> [[0,1,0,0,0,0,0],[1,-1,1,0,0,0,0],[0,1,-1,0,1,0,0],[0,0,1,0,-1,1,0],[0,0,0,1,0,-1,1],[0,0,0,0,1,0,0],[0,0,0,0,0,1,0]]
=> ? = 10 + 1
[1,0,1,1,1,1,0,0,1,1,0,0,0,0]
=> [1,1,0,1,0,1,0,1,1,0,1,0,0,0]
=> [[0,1,0,0,0,0,0],[1,-1,1,0,0,0,0],[0,1,-1,1,0,0,0],[0,0,1,-1,0,1,0],[0,0,0,1,0,-1,1],[0,0,0,0,1,0,0],[0,0,0,0,0,1,0]]
=> ? = 10 + 1
[1,0,1,1,1,1,0,1,1,0,0,0,0,0]
=> [1,1,0,1,0,1,0,1,0,1,1,0,0,0]
=> [[0,1,0,0,0,0,0],[1,-1,1,0,0,0,0],[0,1,-1,1,0,0,0],[0,0,1,-1,1,0,0],[0,0,0,1,-1,0,1],[0,0,0,0,1,0,0],[0,0,0,0,0,1,0]]
=> ? = 10 + 1
[1,1,0,1,0,1,0,0,1,1,1,0,0,0]
=> [1,1,1,1,0,1,1,0,0,0,1,0,0,0]
=> [[0,0,0,1,0,0,0],[1,0,0,-1,0,1,0],[0,1,0,0,0,0,0],[0,0,1,0,0,0,0],[0,0,0,1,0,-1,1],[0,0,0,0,1,0,0],[0,0,0,0,0,1,0]]
=> ? = 11 + 1
[1,1,0,1,0,1,0,1,0,0,1,1,0,0]
=> [1,1,1,1,0,0,1,0,0,0,1,1,0,0]
=> [[0,0,0,1,0,0,0],[1,0,0,0,0,0,0],[0,1,0,-1,1,0,0],[0,0,1,0,0,0,0],[0,0,0,1,0,0,0],[0,0,0,0,0,0,1],[0,0,0,0,0,1,0]]
=> ? = 11 + 1
[1,1,0,1,0,1,0,1,0,1,1,0,0,0]
=> [1,0,1,1,0,1,1,0,0,0,1,1,0,0]
=> [[1,0,0,0,0,0,0],[0,0,1,0,0,0,0],[0,1,-1,0,1,0,0],[0,0,1,0,0,0,0],[0,0,0,1,0,0,0],[0,0,0,0,0,0,1],[0,0,0,0,0,1,0]]
=> ? = 8 + 1
[1,1,0,1,0,1,0,1,1,1,0,0,0,0]
=> [1,0,1,1,0,1,1,1,0,0,1,0,0,0]
=> [[1,0,0,0,0,0,0],[0,0,1,0,0,0,0],[0,1,-1,0,0,1,0],[0,0,1,0,0,0,0],[0,0,0,1,0,-1,1],[0,0,0,0,1,0,0],[0,0,0,0,0,1,0]]
=> ? = 8 + 1
[1,1,0,1,0,1,1,0,0,0,1,1,0,0]
=> [1,1,1,1,0,0,1,0,0,0,1,0,1,0]
=> [[0,0,0,1,0,0,0],[1,0,0,0,0,0,0],[0,1,0,-1,1,0,0],[0,0,1,0,0,0,0],[0,0,0,1,0,0,0],[0,0,0,0,0,1,0],[0,0,0,0,0,0,1]]
=> ? = 12 + 1
[1,1,0,1,0,1,1,0,0,1,1,0,0,0]
=> [1,0,1,1,0,1,1,0,0,0,1,0,1,0]
=> [[1,0,0,0,0,0,0],[0,0,1,0,0,0,0],[0,1,-1,0,1,0,0],[0,0,1,0,0,0,0],[0,0,0,1,0,0,0],[0,0,0,0,0,1,0],[0,0,0,0,0,0,1]]
=> ? = 9 + 1
[1,1,0,1,0,1,1,0,1,1,0,0,0,0]
=> [1,0,1,1,0,1,1,1,0,0,0,0,1,0]
=> [[1,0,0,0,0,0,0],[0,0,1,0,0,0,0],[0,1,-1,0,0,1,0],[0,0,1,0,0,0,0],[0,0,0,1,0,0,0],[0,0,0,0,1,0,0],[0,0,0,0,0,0,1]]
=> ? = 9 + 1
[1,1,0,1,1,0,0,1,0,0,1,1,0,0]
=> [1,1,1,1,0,0,1,0,1,0,0,1,0,0]
=> [[0,0,0,1,0,0,0],[1,0,0,0,0,0,0],[0,1,0,-1,1,0,0],[0,0,1,0,-1,1,0],[0,0,0,1,0,0,0],[0,0,0,0,1,-1,1],[0,0,0,0,0,1,0]]
=> ? = 13 + 1
[1,1,0,1,1,0,0,1,0,1,1,0,0,0]
=> [1,0,1,1,0,1,1,0,1,0,0,1,0,0]
=> [[1,0,0,0,0,0,0],[0,0,1,0,0,0,0],[0,1,-1,0,1,0,0],[0,0,1,0,-1,1,0],[0,0,0,1,0,0,0],[0,0,0,0,1,-1,1],[0,0,0,0,0,1,0]]
=> ? = 11 + 1
[1,1,0,1,1,0,1,0,0,0,1,1,0,0]
=> [1,1,1,1,0,0,1,0,1,0,0,0,1,0]
=> [[0,0,0,1,0,0,0],[1,0,0,0,0,0,0],[0,1,0,-1,1,0,0],[0,0,1,0,-1,1,0],[0,0,0,1,0,0,0],[0,0,0,0,1,0,0],[0,0,0,0,0,0,1]]
=> ? = 13 + 1
Description
The number of entries equal to positive one in the alternating sign matrix.
Mp00201: Dyck paths RingelPermutations
Mp00073: Permutations major-index to inversion-number bijectionPermutations
St000809: Permutations ⟶ ℤResult quality: 13% values known / values provided: 13%distinct values known / distinct values provided: 42%
Values
[1,1,1,0,0,0]
=> [2,3,4,1] => [4,1,2,3] => 3 = 2 + 1
[1,0,1,0,1,1,0,0]
=> [4,1,2,5,3] => [2,4,5,1,3] => 5 = 4 + 1
[1,1,1,1,0,0,0,0]
=> [2,3,4,5,1] => [5,1,2,3,4] => 4 = 3 + 1
[1,0,1,0,1,0,1,1,0,0]
=> [5,1,2,3,6,4] => [2,3,5,6,1,4] => 6 = 5 + 1
[1,0,1,0,1,1,1,0,0,0]
=> [4,1,2,5,6,3] => [2,4,6,1,3,5] => 6 = 5 + 1
[1,0,1,1,0,0,1,1,0,0]
=> [3,1,5,2,6,4] => [4,5,2,6,1,3] => 7 = 6 + 1
[1,0,1,1,0,1,1,0,0,0]
=> [5,1,4,2,6,3] => [3,5,6,2,1,4] => 7 = 6 + 1
[1,1,1,1,1,0,0,0,0,0]
=> [2,3,4,5,6,1] => [6,1,2,3,4,5] => 5 = 4 + 1
[1,0,1,0,1,0,1,0,1,1,0,0]
=> [6,1,2,3,4,7,5] => [2,3,4,6,7,1,5] => ? = 6 + 1
[1,0,1,0,1,0,1,1,1,0,0,0]
=> [5,1,2,3,6,7,4] => [2,3,5,7,1,4,6] => ? = 6 + 1
[1,0,1,0,1,1,0,0,1,1,0,0]
=> [4,1,2,6,3,7,5] => [3,5,6,2,7,1,4] => ? = 7 + 1
[1,0,1,0,1,1,0,1,1,0,0,0]
=> [6,1,2,5,3,7,4] => [3,4,6,7,2,1,5] => ? = 7 + 1
[1,0,1,0,1,1,1,1,0,0,0,0]
=> [4,1,2,5,6,7,3] => [2,4,7,1,3,5,6] => ? = 6 + 1
[1,0,1,1,0,0,1,0,1,1,0,0]
=> [3,1,6,2,4,7,5] => [4,2,5,6,7,1,3] => ? = 7 + 1
[1,0,1,1,0,0,1,1,1,0,0,0]
=> [3,1,5,2,6,7,4] => [4,5,2,7,1,3,6] => ? = 7 + 1
[1,0,1,1,0,1,1,1,0,0,0,0]
=> [5,1,4,2,6,7,3] => [3,5,7,2,1,4,6] => ? = 7 + 1
[1,0,1,1,1,0,0,0,1,1,0,0]
=> [3,1,4,6,2,7,5] => [4,6,2,3,7,1,5] => ? = 8 + 1
[1,0,1,1,1,0,0,1,1,0,0,0]
=> [3,1,6,5,2,7,4] => [5,6,3,7,2,1,4] => ? = 8 + 1
[1,0,1,1,1,0,1,1,0,0,0,0]
=> [6,1,4,5,2,7,3] => [3,6,7,1,4,2,5] => ? = 8 + 1
[1,1,0,1,0,1,0,0,1,1,0,0]
=> [6,4,1,2,3,7,5] => [2,3,6,5,7,1,4] => ? = 10 + 1
[1,1,0,1,0,1,0,1,1,0,0,0]
=> [5,6,1,2,3,7,4] => [2,3,6,7,1,4,5] => ? = 7 + 1
[1,1,1,1,1,1,0,0,0,0,0,0]
=> [2,3,4,5,6,7,1] => [7,1,2,3,4,5,6] => ? = 5 + 1
[1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [7,1,2,3,4,5,8,6] => [2,3,4,5,7,8,1,6] => ? = 7 + 1
[1,0,1,0,1,0,1,0,1,1,1,0,0,0]
=> [6,1,2,3,4,7,8,5] => [2,3,4,6,8,1,5,7] => ? = 7 + 1
[1,0,1,0,1,0,1,1,0,0,1,1,0,0]
=> [5,1,2,3,7,4,8,6] => [3,4,6,7,2,8,1,5] => ? = 8 + 1
[1,0,1,0,1,0,1,1,0,1,1,0,0,0]
=> [7,1,2,3,6,4,8,5] => [3,4,5,7,8,2,1,6] => ? = 8 + 1
[1,0,1,0,1,0,1,1,1,1,0,0,0,0]
=> [5,1,2,3,6,7,8,4] => [2,3,5,8,1,4,6,7] => ? = 7 + 1
[1,0,1,0,1,1,0,0,1,0,1,1,0,0]
=> [4,1,2,7,3,5,8,6] => [3,5,2,6,7,8,1,4] => ? = 8 + 1
[1,0,1,0,1,1,0,0,1,1,1,0,0,0]
=> [4,1,2,6,3,7,8,5] => [3,5,6,2,8,1,4,7] => ? = 8 + 1
[1,0,1,0,1,1,0,1,1,1,0,0,0,0]
=> [6,1,2,5,3,7,8,4] => [3,4,6,8,2,1,5,7] => ? = 8 + 1
[1,0,1,0,1,1,1,0,0,0,1,1,0,0]
=> [4,1,2,5,7,3,8,6] => [3,5,7,2,4,8,1,6] => ? = 9 + 1
[1,0,1,0,1,1,1,0,0,1,1,0,0,0]
=> [4,1,2,7,6,3,8,5] => [4,6,7,3,8,2,1,5] => ? = 9 + 1
[1,0,1,0,1,1,1,0,1,1,0,0,0,0]
=> [7,1,2,5,6,3,8,4] => [3,4,7,8,1,5,2,6] => ? = 9 + 1
[1,0,1,0,1,1,1,1,1,0,0,0,0,0]
=> [4,1,2,5,6,7,8,3] => [2,4,8,1,3,5,6,7] => ? = 7 + 1
[1,0,1,1,0,0,1,0,1,0,1,1,0,0]
=> [3,1,7,2,4,5,8,6] => [4,2,5,3,7,8,1,6] => ? = 9 + 1
[1,0,1,1,0,0,1,0,1,1,1,0,0,0]
=> [3,1,6,2,4,7,8,5] => [4,2,5,6,8,1,3,7] => ? = 8 + 1
[1,0,1,1,0,0,1,1,0,0,1,1,0,0]
=> [3,1,5,2,7,4,8,6] => [5,6,3,7,2,8,1,4] => ? = 9 + 1
[1,0,1,1,0,0,1,1,0,1,1,0,0,0]
=> [3,1,7,2,6,4,8,5] => [5,3,6,7,8,2,1,4] => ? = 9 + 1
[1,0,1,1,0,0,1,1,1,1,0,0,0,0]
=> [3,1,5,2,6,7,8,4] => [4,5,2,8,1,3,6,7] => ? = 8 + 1
[1,0,1,1,0,1,1,1,1,0,0,0,0,0]
=> [5,1,4,2,6,7,8,3] => [3,5,8,2,1,4,6,7] => ? = 8 + 1
[1,0,1,1,1,0,0,0,1,0,1,1,0,0]
=> [3,1,4,7,2,5,8,6] => [4,2,5,6,7,8,1,3] => ? = 9 + 1
[1,0,1,1,1,0,0,0,1,1,1,0,0,0]
=> [3,1,4,6,2,7,8,5] => [4,6,2,3,8,1,5,7] => ? = 9 + 1
[1,0,1,1,1,0,0,1,1,1,0,0,0,0]
=> [3,1,6,5,2,7,8,4] => [5,6,3,8,2,1,4,7] => ? = 9 + 1
[1,0,1,1,1,0,1,1,1,0,0,0,0,0]
=> [6,1,4,5,2,7,8,3] => [3,6,8,1,4,2,5,7] => ? = 9 + 1
[1,0,1,1,1,1,0,0,0,0,1,1,0,0]
=> [3,1,4,5,7,2,8,6] => [4,7,2,3,5,8,1,6] => ? = 10 + 1
[1,0,1,1,1,1,0,0,0,1,1,0,0,0]
=> [3,1,4,7,6,2,8,5] => [5,7,3,4,8,2,1,6] => ? = 10 + 1
[1,0,1,1,1,1,0,0,1,1,0,0,0,0]
=> [3,1,7,5,6,2,8,4] => [5,7,3,8,1,4,2,6] => ? = 10 + 1
[1,0,1,1,1,1,0,1,1,0,0,0,0,0]
=> [7,1,4,5,6,2,8,3] => [3,7,8,1,2,5,4,6] => ? = 10 + 1
[1,1,0,1,0,1,0,0,1,1,1,0,0,0]
=> [6,4,1,2,3,7,8,5] => [2,3,6,5,8,1,4,7] => ? = 11 + 1
[1,1,0,1,0,1,0,1,0,0,1,1,0,0]
=> [5,7,1,2,3,4,8,6] => [2,3,4,7,5,8,1,6] => ? = 11 + 1
[1,1,0,1,0,1,0,1,0,1,1,0,0,0]
=> [7,6,1,2,3,4,8,5] => [2,3,4,7,8,5,1,6] => ? = 8 + 1
[1,1,0,1,0,1,0,1,1,1,0,0,0,0]
=> [5,6,1,2,3,7,8,4] => [2,3,6,8,1,4,5,7] => ? = 8 + 1
[1,1,0,1,0,1,1,0,0,0,1,1,0,0]
=> [5,4,1,2,7,3,8,6] => [3,6,7,4,2,8,1,5] => ? = 12 + 1
[1,1,0,1,0,1,1,0,0,1,1,0,0,0]
=> [7,4,1,2,6,3,8,5] => [3,6,7,2,8,4,1,5] => ? = 9 + 1
[1,1,0,1,0,1,1,0,1,1,0,0,0,0]
=> [5,7,1,2,6,3,8,4] => [3,4,7,8,2,5,1,6] => ? = 9 + 1
[1,1,0,1,1,0,0,1,0,0,1,1,0,0]
=> [7,3,1,5,2,4,8,6] => [5,2,4,7,6,8,1,3] => ? = 13 + 1
[1,1,0,1,1,0,0,1,0,1,1,0,0,0]
=> [7,3,1,6,2,4,8,5] => [5,2,4,7,8,3,1,6] => ? = 11 + 1
[1,1,0,1,1,0,1,0,0,0,1,1,0,0]
=> [7,4,1,5,2,3,8,6] => [5,2,7,3,6,8,1,4] => ? = 13 + 1
Description
The reduced reflection length of the permutation. Let $T$ be the set of reflections in a Coxeter group and let $\ell(w)$ be the usual length function. Then the reduced reflection length of $w$ is $$\min\{r\in\mathbb N \mid w = t_1\cdots t_r,\quad t_1,\dots,t_r \in T,\quad \ell(w)=\sum \ell(t_i)\}.$$ In the case of the symmetric group, this is twice the depth [[St000029]] minus the usual length [[St000018]].
The following 40 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St001076The minimal length of a factorization of a permutation into transpositions that are cyclic shifts of (12). St001254The vector space dimension of the first extension-group between A/soc(A) and J when A is the corresponding Nakayama algebra with Jacobson radical J. St001348The bounce of the parallelogram polyomino associated with the Dyck path. St000005The bounce statistic of a Dyck path. St000029The depth of a permutation. St000133The "bounce" of a permutation. St000724The label of the leaf of the path following the smaller label in the increasing binary tree associated to a permutation. St000866The number of admissible inversions of a permutation in the sense of Shareshian-Wachs. St001077The prefix exchange distance of a permutation. St001084The number of occurrences of the vincular pattern |1-23 in a permutation. St001726The number of visible inversions of a permutation. St001727The number of invisible inversions of a permutation. St001869The maximum cut size of a graph. St000327The number of cover relations in a poset. St000797The stat`` of a permutation. St000798The makl of a permutation. St001002Number of indecomposable modules with projective and injective dimension at most 1 in the Nakayama algebra corresponding to the Dyck path. St001511The minimal number of transpositions needed to sort a permutation in either direction. St000229Sum of the difference between the maximal and the minimal elements of the blocks plus the number of blocks of a set partition. St000393The number of strictly increasing runs in a binary word. St000507The number of ascents of a standard tableau. St001018Sum of projective dimension of the indecomposable injective modules of the Nakayama algebra corresponding to the Dyck path. St000104The number of facets in the order polytope of this poset. St000151The number of facets in the chain polytope of the poset. St001003The number of indecomposable modules with projective dimension at most 1 in the Nakayama algebra corresponding to the Dyck path. St001019Sum of the projective dimensions of the simple modules in the Nakayama algebra corresponding to the Dyck path. St001213The number of indecomposable modules in the corresponding Nakayama algebra that have vanishing first Ext-group with the regular module. St000218The number of occurrences of the pattern 213 in a permutation. St000220The number of occurrences of the pattern 132 in a permutation. St001300The rank of the boundary operator in degree 1 of the chain complex of the order complex of the poset. St000189The number of elements in the poset. St000656The number of cuts of a poset. St001343The dimension of the reduced incidence algebra of a poset. St001717The largest size of an interval in a poset. St000912The number of maximal antichains in a poset. St000019The cardinality of the support of a permutation. St000067The inversion number of the alternating sign matrix. St000332The positive inversions of an alternating sign matrix. St001428The number of B-inversions of a signed permutation. St000463The number of admissible inversions of a permutation.