searching the database
Your data matches 50 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: St001879
Mp00129: Dyck paths —to 321-avoiding permutation (Billey-Jockusch-Stanley)⟶ Permutations
Mp00062: Permutations —Lehmer-code to major-code bijection⟶ Permutations
Mp00065: Permutations —permutation poset⟶ Posets
St001879: Posets ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00062: Permutations —Lehmer-code to major-code bijection⟶ Permutations
Mp00065: Permutations —permutation poset⟶ Posets
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 involution⟶ Dyck paths
Mp00296: Dyck paths —Knuth-Krattenthaler⟶ Dyck paths
Mp00027: Dyck paths —to partition⟶ Integer partitions
St000319: Integer partitions ⟶ ℤResult quality: 23% ●values known / values provided: 23%●distinct values known / distinct values provided: 33%
Mp00296: Dyck paths —Knuth-Krattenthaler⟶ Dyck paths
Mp00027: Dyck paths —to partition⟶ Integer 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 involution⟶ Dyck paths
Mp00296: Dyck paths —Knuth-Krattenthaler⟶ Dyck paths
Mp00027: Dyck paths —to partition⟶ Integer partitions
St000320: Integer partitions ⟶ ℤResult quality: 23% ●values known / values provided: 23%●distinct values known / distinct values provided: 33%
Mp00296: Dyck paths —Knuth-Krattenthaler⟶ Dyck paths
Mp00027: Dyck paths —to partition⟶ Integer 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$.
Matching statistic: St000625
(load all 48 compositions to match this statistic)
(load all 48 compositions to match this statistic)
Mp00201: Dyck paths —Ringel⟶ Permutations
Mp00067: Permutations —Foata bijection⟶ Permutations
Mp00090: Permutations —cycle-as-one-line notation⟶ Permutations
St000625: Permutations ⟶ ℤResult quality: 18% ●values known / values provided: 18%●distinct values known / distinct values provided: 50%
Mp00067: Permutations —Foata bijection⟶ Permutations
Mp00090: Permutations —cycle-as-one-line notation⟶ Permutations
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.
$$
Matching statistic: St000957
(load all 8 compositions to match this statistic)
(load all 8 compositions to match this statistic)
Mp00201: Dyck paths —Ringel⟶ Permutations
Mp00329: Permutations —Tanimoto⟶ Permutations
Mp00067: Permutations —Foata bijection⟶ Permutations
St000957: Permutations ⟶ ℤResult quality: 15% ●values known / values provided: 15%●distinct values known / distinct values provided: 42%
Mp00329: Permutations —Tanimoto⟶ Permutations
Mp00067: Permutations —Foata bijection⟶ Permutations
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 map⟶ Dyck paths
Mp00201: Dyck paths —Ringel⟶ Permutations
Mp00126: Permutations —cactus evacuation⟶ Permutations
St000794: Permutations ⟶ ℤResult quality: 15% ●values known / values provided: 15%●distinct values known / distinct values provided: 42%
Mp00201: Dyck paths —Ringel⟶ Permutations
Mp00126: Permutations —cactus evacuation⟶ Permutations
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.
Matching statistic: St001232
(load all 4 compositions to match this statistic)
(load all 4 compositions to match this statistic)
Mp00031: Dyck paths —to 312-avoiding permutation⟶ Permutations
Mp00149: Permutations —Lehmer code rotation⟶ Permutations
Mp00127: Permutations —left-to-right-maxima to Dyck path⟶ Dyck paths
St001232: Dyck paths ⟶ ℤResult quality: 15% ●values known / values provided: 15%●distinct values known / distinct values provided: 25%
Mp00149: Permutations —Lehmer code rotation⟶ Permutations
Mp00127: Permutations —left-to-right-maxima to Dyck path⟶ Dyck 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.
Matching statistic: St000030
(load all 7 compositions to match this statistic)
(load all 7 compositions to match this statistic)
Mp00030: Dyck paths —zeta map⟶ Dyck paths
Mp00201: Dyck paths —Ringel⟶ Permutations
St000030: Permutations ⟶ ℤResult quality: 13% ●values known / values provided: 13%●distinct values known / distinct values provided: 42%
Mp00201: Dyck paths —Ringel⟶ Permutations
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.
Matching statistic: St000197
(load all 18 compositions to match this statistic)
(load all 18 compositions to match this statistic)
Mp00122: Dyck paths —Elizalde-Deutsch bijection⟶ Dyck paths
Mp00035: Dyck paths —to alternating sign matrix⟶ Alternating sign matrices
St000197: Alternating sign matrices ⟶ ℤResult quality: 13% ●values known / values provided: 13%●distinct values known / distinct values provided: 42%
Mp00035: Dyck paths —to alternating sign matrix⟶ Alternating 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.
Matching statistic: St000809
(load all 6 compositions to match this statistic)
(load all 6 compositions to match this statistic)
Mp00201: Dyck paths —Ringel⟶ Permutations
Mp00073: Permutations —major-index to inversion-number bijection⟶ Permutations
St000809: Permutations ⟶ ℤResult quality: 13% ●values known / values provided: 13%●distinct values known / distinct values provided: 42%
Mp00073: Permutations —major-index to inversion-number bijection⟶ Permutations
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.
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!