searching the database
Your data matches 45 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: St001687
Mp00099: Dyck paths —bounce path⟶ Dyck paths
Mp00222: Dyck paths —peaks-to-valleys⟶ Dyck paths
Mp00201: Dyck paths —Ringel⟶ Permutations
St001687: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00222: Dyck paths —peaks-to-valleys⟶ Dyck paths
Mp00201: Dyck paths —Ringel⟶ Permutations
St001687: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1,0]
=> [1,0]
=> [1,0]
=> [2,1] => 0
[1,0,1,0]
=> [1,0,1,0]
=> [1,1,0,0]
=> [2,3,1] => 0
[1,1,0,0]
=> [1,1,0,0]
=> [1,0,1,0]
=> [3,1,2] => 0
[1,0,1,0,1,0]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> [2,3,4,1] => 0
[1,0,1,1,0,0]
=> [1,0,1,1,0,0]
=> [1,1,0,0,1,0]
=> [2,4,1,3] => 1
[1,1,0,0,1,0]
=> [1,1,0,0,1,0]
=> [1,0,1,1,0,0]
=> [3,1,4,2] => 1
[1,1,0,1,0,0]
=> [1,0,1,1,0,0]
=> [1,1,0,0,1,0]
=> [2,4,1,3] => 1
[1,1,1,0,0,0]
=> [1,1,1,0,0,0]
=> [1,1,0,1,0,0]
=> [4,3,1,2] => 0
[1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> [2,3,4,5,1] => 0
[1,0,1,0,1,1,0,0]
=> [1,0,1,0,1,1,0,0]
=> [1,1,1,0,0,0,1,0]
=> [2,3,5,1,4] => 2
[1,0,1,1,0,0,1,0]
=> [1,0,1,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0]
=> [2,4,1,5,3] => 2
[1,0,1,1,0,1,0,0]
=> [1,0,1,0,1,1,0,0]
=> [1,1,1,0,0,0,1,0]
=> [2,3,5,1,4] => 2
[1,0,1,1,1,0,0,0]
=> [1,0,1,1,1,0,0,0]
=> [1,1,1,0,0,1,0,0]
=> [2,5,4,1,3] => 1
[1,1,0,0,1,0,1,0]
=> [1,1,0,0,1,0,1,0]
=> [1,0,1,1,1,0,0,0]
=> [3,1,4,5,2] => 1
[1,1,0,0,1,1,0,0]
=> [1,1,0,0,1,1,0,0]
=> [1,0,1,1,0,0,1,0]
=> [3,1,5,2,4] => 1
[1,1,0,1,0,0,1,0]
=> [1,0,1,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0]
=> [2,4,1,5,3] => 2
[1,1,0,1,0,1,0,0]
=> [1,1,0,0,1,1,0,0]
=> [1,0,1,1,0,0,1,0]
=> [3,1,5,2,4] => 1
[1,1,0,1,1,0,0,0]
=> [1,0,1,1,1,0,0,0]
=> [1,1,1,0,0,1,0,0]
=> [2,5,4,1,3] => 1
[1,1,1,0,0,0,1,0]
=> [1,1,1,0,0,0,1,0]
=> [1,1,0,1,1,0,0,0]
=> [4,3,1,5,2] => 2
[1,1,1,0,0,1,0,0]
=> [1,1,0,0,1,1,0,0]
=> [1,0,1,1,0,0,1,0]
=> [3,1,5,2,4] => 1
[1,1,1,0,1,0,0,0]
=> [1,0,1,1,1,0,0,0]
=> [1,1,1,0,0,1,0,0]
=> [2,5,4,1,3] => 1
[1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> [1,1,1,0,1,0,0,0]
=> [5,3,4,1,2] => 0
[1,0,1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [2,3,4,5,6,1] => 0
[1,0,1,0,1,0,1,1,0,0]
=> [1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> [2,3,4,6,1,5] => 3
[1,0,1,0,1,1,0,0,1,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> [2,3,5,1,6,4] => 3
[1,0,1,0,1,1,0,1,0,0]
=> [1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> [2,3,4,6,1,5] => 3
[1,0,1,0,1,1,1,0,0,0]
=> [1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> [2,3,6,5,1,4] => 2
[1,0,1,1,0,0,1,0,1,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> [2,4,1,5,6,3] => 2
[1,0,1,1,0,0,1,1,0,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,0,1,1,0,0,1,0]
=> [2,4,1,6,3,5] => 2
[1,0,1,1,0,1,0,0,1,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> [2,3,5,1,6,4] => 3
[1,0,1,1,0,1,0,1,0,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,0,1,1,0,0,1,0]
=> [2,4,1,6,3,5] => 2
[1,0,1,1,0,1,1,0,0,0]
=> [1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> [2,3,6,5,1,4] => 2
[1,0,1,1,1,0,0,0,1,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> [2,5,4,1,6,3] => 3
[1,0,1,1,1,0,0,1,0,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,0,1,1,0,0,1,0]
=> [2,4,1,6,3,5] => 2
[1,0,1,1,1,0,1,0,0,0]
=> [1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> [2,3,6,5,1,4] => 2
[1,0,1,1,1,1,0,0,0,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> [2,6,4,5,1,3] => 1
[1,1,0,0,1,0,1,0,1,0]
=> [1,1,0,0,1,0,1,0,1,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> [3,1,4,5,6,2] => 1
[1,1,0,0,1,0,1,1,0,0]
=> [1,1,0,0,1,0,1,1,0,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> [3,1,4,6,2,5] => 2
[1,1,0,0,1,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0,1,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> [3,1,5,2,6,4] => 2
[1,1,0,0,1,1,0,1,0,0]
=> [1,1,0,0,1,0,1,1,0,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> [3,1,4,6,2,5] => 2
[1,1,0,0,1,1,1,0,0,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> [1,0,1,1,1,0,0,1,0,0]
=> [3,1,6,5,2,4] => 1
[1,1,0,1,0,0,1,0,1,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> [2,4,1,5,6,3] => 2
[1,1,0,1,0,0,1,1,0,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,0,1,1,0,0,1,0]
=> [2,4,1,6,3,5] => 2
[1,1,0,1,0,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0,1,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> [3,1,5,2,6,4] => 2
[1,1,0,1,0,1,0,1,0,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,0,1,1,0,0,1,0]
=> [2,4,1,6,3,5] => 2
[1,1,0,1,0,1,1,0,0,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> [1,0,1,1,1,0,0,1,0,0]
=> [3,1,6,5,2,4] => 1
[1,1,0,1,1,0,0,0,1,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> [2,5,4,1,6,3] => 3
[1,1,0,1,1,0,0,1,0,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,0,1,1,0,0,1,0]
=> [2,4,1,6,3,5] => 2
[1,1,0,1,1,0,1,0,0,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> [1,0,1,1,1,0,0,1,0,0]
=> [3,1,6,5,2,4] => 1
[1,1,0,1,1,1,0,0,0,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> [2,6,4,5,1,3] => 1
Description
The number of distinct positions of the pattern letter 2 in occurrences of 213 in a permutation.
Matching statistic: St000035
Mp00146: Dyck paths —to tunnel matching⟶ Perfect matchings
Mp00058: Perfect matchings —to permutation⟶ Permutations
Mp00175: Permutations —inverse Foata bijection⟶ Permutations
St000035: Permutations ⟶ ℤResult quality: 18% ●values known / values provided: 18%●distinct values known / distinct values provided: 50%
Mp00058: Perfect matchings —to permutation⟶ Permutations
Mp00175: Permutations —inverse Foata bijection⟶ Permutations
St000035: Permutations ⟶ ℤResult quality: 18% ●values known / values provided: 18%●distinct values known / distinct values provided: 50%
Values
[1,0]
=> [(1,2)]
=> [2,1] => [2,1] => 1 = 0 + 1
[1,0,1,0]
=> [(1,2),(3,4)]
=> [2,1,4,3] => [2,4,1,3] => 1 = 0 + 1
[1,1,0,0]
=> [(1,4),(2,3)]
=> [4,3,2,1] => [4,3,2,1] => 1 = 0 + 1
[1,0,1,0,1,0]
=> [(1,2),(3,4),(5,6)]
=> [2,1,4,3,6,5] => [2,4,6,1,3,5] => 1 = 0 + 1
[1,0,1,1,0,0]
=> [(1,2),(3,6),(4,5)]
=> [2,1,6,5,4,3] => [6,5,2,4,1,3] => 2 = 1 + 1
[1,1,0,0,1,0]
=> [(1,4),(2,3),(5,6)]
=> [4,3,2,1,6,5] => [4,3,2,6,1,5] => 2 = 1 + 1
[1,1,0,1,0,0]
=> [(1,6),(2,3),(4,5)]
=> [6,3,2,5,4,1] => [3,6,2,5,4,1] => 2 = 1 + 1
[1,1,1,0,0,0]
=> [(1,6),(2,5),(3,4)]
=> [6,5,4,3,2,1] => [6,5,4,3,2,1] => 1 = 0 + 1
[1,0,1,0,1,0,1,0]
=> [(1,2),(3,4),(5,6),(7,8)]
=> [2,1,4,3,6,5,8,7] => [2,4,6,8,1,3,5,7] => 1 = 0 + 1
[1,0,1,0,1,1,0,0]
=> [(1,2),(3,4),(5,8),(6,7)]
=> [2,1,4,3,8,7,6,5] => [8,7,2,4,6,1,3,5] => ? = 2 + 1
[1,0,1,1,0,0,1,0]
=> [(1,2),(3,6),(4,5),(7,8)]
=> [2,1,6,5,4,3,8,7] => [6,5,2,4,8,1,3,7] => ? = 2 + 1
[1,0,1,1,0,1,0,0]
=> [(1,2),(3,8),(4,5),(6,7)]
=> [2,1,8,5,4,7,6,3] => [2,8,5,7,4,6,1,3] => ? = 2 + 1
[1,0,1,1,1,0,0,0]
=> [(1,2),(3,8),(4,7),(5,6)]
=> [2,1,8,7,6,5,4,3] => [8,7,6,5,2,4,1,3] => ? = 1 + 1
[1,1,0,0,1,0,1,0]
=> [(1,4),(2,3),(5,6),(7,8)]
=> [4,3,2,1,6,5,8,7] => [4,3,2,6,8,1,5,7] => ? = 1 + 1
[1,1,0,0,1,1,0,0]
=> [(1,4),(2,3),(5,8),(6,7)]
=> [4,3,2,1,8,7,6,5] => [4,8,3,7,2,6,1,5] => ? = 1 + 1
[1,1,0,1,0,0,1,0]
=> [(1,6),(2,3),(4,5),(7,8)]
=> [6,3,2,5,4,1,8,7] => [3,6,2,5,4,8,1,7] => ? = 2 + 1
[1,1,0,1,0,1,0,0]
=> [(1,8),(2,3),(4,5),(6,7)]
=> [8,3,2,5,4,7,6,1] => [3,5,8,2,4,7,6,1] => ? = 1 + 1
[1,1,0,1,1,0,0,0]
=> [(1,8),(2,3),(4,7),(5,6)]
=> [8,3,2,7,6,5,4,1] => [8,7,3,6,2,5,4,1] => ? = 1 + 1
[1,1,1,0,0,0,1,0]
=> [(1,6),(2,5),(3,4),(7,8)]
=> [6,5,4,3,2,1,8,7] => [6,5,4,3,2,8,1,7] => ? = 2 + 1
[1,1,1,0,0,1,0,0]
=> [(1,8),(2,5),(3,4),(6,7)]
=> [8,5,4,3,2,7,6,1] => [5,4,3,8,2,7,6,1] => ? = 1 + 1
[1,1,1,0,1,0,0,0]
=> [(1,8),(2,7),(3,4),(5,6)]
=> [8,7,4,3,6,5,2,1] => [4,8,3,7,6,5,2,1] => ? = 1 + 1
[1,1,1,1,0,0,0,0]
=> [(1,8),(2,7),(3,6),(4,5)]
=> [8,7,6,5,4,3,2,1] => [8,7,6,5,4,3,2,1] => 1 = 0 + 1
[1,0,1,0,1,0,1,0,1,0]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [2,1,4,3,6,5,8,7,10,9] => [2,4,6,8,10,1,3,5,7,9] => 1 = 0 + 1
[1,0,1,0,1,0,1,1,0,0]
=> [(1,2),(3,4),(5,6),(7,10),(8,9)]
=> [2,1,4,3,6,5,10,9,8,7] => [10,9,2,4,6,8,1,3,5,7] => ? = 3 + 1
[1,0,1,0,1,1,0,0,1,0]
=> [(1,2),(3,4),(5,8),(6,7),(9,10)]
=> [2,1,4,3,8,7,6,5,10,9] => [8,7,2,4,6,10,1,3,5,9] => ? = 3 + 1
[1,0,1,0,1,1,0,1,0,0]
=> [(1,2),(3,4),(5,10),(6,7),(8,9)]
=> [2,1,4,3,10,7,6,9,8,5] => [2,10,7,9,4,6,8,1,3,5] => ? = 3 + 1
[1,0,1,0,1,1,1,0,0,0]
=> [(1,2),(3,4),(5,10),(6,9),(7,8)]
=> [2,1,4,3,10,9,8,7,6,5] => [10,9,8,7,2,4,6,1,3,5] => ? = 2 + 1
[1,0,1,1,0,0,1,0,1,0]
=> [(1,2),(3,6),(4,5),(7,8),(9,10)]
=> [2,1,6,5,4,3,8,7,10,9] => [6,5,2,4,8,10,1,3,7,9] => ? = 2 + 1
[1,0,1,1,0,0,1,1,0,0]
=> [(1,2),(3,6),(4,5),(7,10),(8,9)]
=> [2,1,6,5,4,3,10,9,8,7] => [6,10,5,9,2,4,8,1,3,7] => ? = 2 + 1
[1,0,1,1,0,1,0,0,1,0]
=> [(1,2),(3,8),(4,5),(6,7),(9,10)]
=> [2,1,8,5,4,7,6,3,10,9] => [2,8,5,7,4,6,10,1,3,9] => ? = 3 + 1
[1,0,1,1,0,1,0,1,0,0]
=> [(1,2),(3,10),(4,5),(6,7),(8,9)]
=> [2,1,10,5,4,7,6,9,8,3] => [10,5,2,4,7,9,6,8,1,3] => ? = 2 + 1
[1,0,1,1,0,1,1,0,0,0]
=> [(1,2),(3,10),(4,5),(6,9),(7,8)]
=> [2,1,10,5,4,9,8,7,6,3] => [10,9,2,8,5,7,4,6,1,3] => ? = 2 + 1
[1,0,1,1,1,0,0,0,1,0]
=> [(1,2),(3,8),(4,7),(5,6),(9,10)]
=> [2,1,8,7,6,5,4,3,10,9] => [8,7,6,5,2,4,10,1,3,9] => ? = 3 + 1
[1,0,1,1,1,0,0,1,0,0]
=> [(1,2),(3,10),(4,7),(5,6),(8,9)]
=> [2,1,10,7,6,5,4,9,8,3] => [10,7,2,6,5,9,4,8,1,3] => ? = 2 + 1
[1,0,1,1,1,0,1,0,0,0]
=> [(1,2),(3,10),(4,9),(5,6),(7,8)]
=> [2,1,10,9,6,5,8,7,4,3] => [6,10,5,9,8,7,2,4,1,3] => ? = 2 + 1
[1,0,1,1,1,1,0,0,0,0]
=> [(1,2),(3,10),(4,9),(5,8),(6,7)]
=> [2,1,10,9,8,7,6,5,4,3] => [10,9,8,7,6,5,2,4,1,3] => ? = 1 + 1
[1,1,0,0,1,0,1,0,1,0]
=> [(1,4),(2,3),(5,6),(7,8),(9,10)]
=> [4,3,2,1,6,5,8,7,10,9] => [4,3,2,6,8,10,1,5,7,9] => ? = 1 + 1
[1,1,0,0,1,0,1,1,0,0]
=> [(1,4),(2,3),(5,6),(7,10),(8,9)]
=> [4,3,2,1,6,5,10,9,8,7] => [4,10,3,9,2,6,8,1,5,7] => ? = 2 + 1
[1,1,0,0,1,1,0,0,1,0]
=> [(1,4),(2,3),(5,8),(6,7),(9,10)]
=> [4,3,2,1,8,7,6,5,10,9] => [4,8,3,7,2,6,10,1,5,9] => ? = 2 + 1
[1,1,0,0,1,1,0,1,0,0]
=> [(1,4),(2,3),(5,10),(6,7),(8,9)]
=> [4,3,2,1,10,7,6,9,8,5] => [4,3,10,7,9,2,6,8,1,5] => ? = 2 + 1
[1,1,0,0,1,1,1,0,0,0]
=> [(1,4),(2,3),(5,10),(6,9),(7,8)]
=> [4,3,2,1,10,9,8,7,6,5] => [10,9,4,8,3,7,2,6,1,5] => ? = 1 + 1
[1,1,0,1,0,0,1,0,1,0]
=> [(1,6),(2,3),(4,5),(7,8),(9,10)]
=> [6,3,2,5,4,1,8,7,10,9] => [3,6,2,5,4,8,10,1,7,9] => ? = 2 + 1
[1,1,0,1,0,0,1,1,0,0]
=> [(1,6),(2,3),(4,5),(7,10),(8,9)]
=> [6,3,2,5,4,1,10,9,8,7] => [3,6,10,2,5,9,4,8,1,7] => ? = 2 + 1
[1,1,0,1,0,1,0,0,1,0]
=> [(1,8),(2,3),(4,5),(6,7),(9,10)]
=> [8,3,2,5,4,7,6,1,10,9] => [3,5,8,2,4,7,6,10,1,9] => ? = 2 + 1
[1,1,0,1,0,1,0,1,0,0]
=> [(1,10),(2,3),(4,5),(6,7),(8,9)]
=> [10,3,2,5,4,7,6,9,8,1] => [3,5,7,10,2,4,6,9,8,1] => ? = 2 + 1
[1,1,0,1,0,1,1,0,0,0]
=> [(1,10),(2,3),(4,5),(6,9),(7,8)]
=> [10,3,2,5,4,9,8,7,6,1] => [10,9,3,5,8,2,4,7,6,1] => ? = 1 + 1
[1,1,0,1,1,0,0,0,1,0]
=> [(1,8),(2,3),(4,7),(5,6),(9,10)]
=> [8,3,2,7,6,5,4,1,10,9] => [8,7,3,6,2,5,4,10,1,9] => ? = 3 + 1
[1,1,0,1,1,0,0,1,0,0]
=> [(1,10),(2,3),(4,7),(5,6),(8,9)]
=> [10,3,2,7,6,5,4,9,8,1] => [7,6,3,5,10,2,4,9,8,1] => ? = 2 + 1
[1,1,0,1,1,0,1,0,0,0]
=> [(1,10),(2,3),(4,9),(5,6),(7,8)]
=> [10,3,2,9,6,5,8,7,4,1] => [3,6,10,9,8,2,5,7,4,1] => ? = 1 + 1
[1,1,0,1,1,1,0,0,0,0]
=> [(1,10),(2,3),(4,9),(5,8),(6,7)]
=> [10,3,2,9,8,7,6,5,4,1] => [10,9,8,7,3,6,2,5,4,1] => ? = 1 + 1
[1,1,1,0,0,0,1,0,1,0]
=> [(1,6),(2,5),(3,4),(7,8),(9,10)]
=> [6,5,4,3,2,1,8,7,10,9] => [6,5,4,3,2,8,10,1,7,9] => ? = 2 + 1
[1,1,1,0,0,0,1,1,0,0]
=> [(1,6),(2,5),(3,4),(7,10),(8,9)]
=> [6,5,4,3,2,1,10,9,8,7] => [6,5,4,10,3,9,2,8,1,7] => ? = 2 + 1
[1,1,1,0,0,1,0,0,1,0]
=> [(1,8),(2,5),(3,4),(6,7),(9,10)]
=> [8,5,4,3,2,7,6,1,10,9] => [5,4,3,8,2,7,6,10,1,9] => ? = 2 + 1
[1,1,1,0,0,1,0,1,0,0]
=> [(1,10),(2,5),(3,4),(6,7),(8,9)]
=> [10,5,4,3,2,7,6,9,8,1] => [5,4,3,7,10,2,6,9,8,1] => ? = 2 + 1
[1,1,1,0,0,1,1,0,0,0]
=> [(1,10),(2,5),(3,4),(6,9),(7,8)]
=> [10,5,4,3,2,9,8,7,6,1] => [5,10,4,9,3,8,2,7,6,1] => ? = 1 + 1
[1,1,1,0,1,0,0,0,1,0]
=> [(1,8),(2,7),(3,4),(5,6),(9,10)]
=> [8,7,4,3,6,5,2,1,10,9] => [4,8,3,7,6,5,2,10,1,9] => ? = 3 + 1
[1,1,1,0,1,0,0,1,0,0]
=> [(1,10),(2,7),(3,4),(5,6),(8,9)]
=> [10,7,4,3,6,5,2,9,8,1] => [4,7,3,6,5,10,2,9,8,1] => ? = 2 + 1
[1,1,1,0,1,0,1,0,0,0]
=> [(1,10),(2,9),(3,4),(5,6),(7,8)]
=> [10,9,4,3,6,5,8,7,2,1] => [4,6,10,3,5,9,8,7,2,1] => ? = 1 + 1
[1,1,1,0,1,1,0,0,0,0]
=> [(1,10),(2,9),(3,4),(5,8),(6,7)]
=> [10,9,4,3,8,7,6,5,2,1] => [10,9,4,8,3,7,6,5,2,1] => ? = 1 + 1
[1,1,1,1,0,0,0,0,1,0]
=> [(1,8),(2,7),(3,6),(4,5),(9,10)]
=> [8,7,6,5,4,3,2,1,10,9] => [8,7,6,5,4,3,2,10,1,9] => ? = 3 + 1
[1,1,1,1,0,0,0,1,0,0]
=> [(1,10),(2,7),(3,6),(4,5),(8,9)]
=> [10,7,6,5,4,3,2,9,8,1] => [7,6,5,4,3,10,2,9,8,1] => ? = 2 + 1
[1,1,1,1,1,0,0,0,0,0]
=> [(1,10),(2,9),(3,8),(4,7),(5,6)]
=> [10,9,8,7,6,5,4,3,2,1] => [10,9,8,7,6,5,4,3,2,1] => 1 = 0 + 1
Description
The number of left outer peaks of a permutation.
A left outer peak in a permutation $w = [w_1,..., w_n]$ is either a position $i$ such that $w_{i-1} < w_i > w_{i+1}$ or $1$ if $w_1 > w_2$.
In other words, it is a peak in the word $[0,w_1,..., w_n]$.
This appears in [1, def.3.1]. The joint distribution with [[St000366]] is studied in [3], where left outer peaks are called ''exterior peaks''.
Matching statistic: St001396
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00201: Dyck paths —Ringel⟶ Permutations
Mp00089: Permutations —Inverse Kreweras complement⟶ Permutations
Mp00209: Permutations —pattern poset⟶ Posets
St001396: Posets ⟶ ℤResult quality: 17% ●values known / values provided: 17%●distinct values known / distinct values provided: 50%
Mp00089: Permutations —Inverse Kreweras complement⟶ Permutations
Mp00209: Permutations —pattern poset⟶ Posets
St001396: Posets ⟶ ℤResult quality: 17% ●values known / values provided: 17%●distinct values known / distinct values provided: 50%
Values
[1,0]
=> [2,1] => [1,2] => ([(0,1)],2)
=> 0
[1,0,1,0]
=> [3,1,2] => [3,1,2] => ([(0,1),(0,2),(1,3),(2,3)],4)
=> 0
[1,1,0,0]
=> [2,3,1] => [1,2,3] => ([(0,2),(2,1)],3)
=> 0
[1,0,1,0,1,0]
=> [4,1,2,3] => [3,4,1,2] => ([(0,1),(0,2),(1,4),(1,5),(2,4),(2,5),(4,3),(5,3)],6)
=> 0
[1,0,1,1,0,0]
=> [3,1,4,2] => [4,1,3,2] => ([(0,1),(0,2),(0,3),(1,6),(2,4),(2,6),(3,4),(3,6),(4,5),(6,5)],7)
=> 1
[1,1,0,0,1,0]
=> [2,4,1,3] => [1,4,2,3] => ([(0,1),(0,2),(0,3),(1,6),(2,4),(2,6),(3,4),(3,6),(4,5),(6,5)],7)
=> 1
[1,1,0,1,0,0]
=> [4,3,1,2] => [4,2,1,3] => ([(0,1),(0,2),(0,3),(1,6),(2,4),(2,6),(3,4),(3,6),(4,5),(6,5)],7)
=> 1
[1,1,1,0,0,0]
=> [2,3,4,1] => [1,2,3,4] => ([(0,3),(2,1),(3,2)],4)
=> 0
[1,0,1,0,1,0,1,0]
=> [5,1,2,3,4] => [3,4,5,1,2] => ([(0,3),(0,4),(1,8),(2,7),(2,8),(3,1),(3,5),(4,2),(4,5),(5,7),(5,8),(7,6),(8,6)],9)
=> ? = 0
[1,0,1,0,1,1,0,0]
=> [4,1,2,5,3] => [3,5,1,4,2] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,10),(1,11),(2,6),(2,9),(2,11),(3,6),(3,9),(3,10),(4,7),(4,9),(4,10),(4,11),(5,7),(5,9),(5,10),(5,11),(6,13),(7,12),(7,13),(9,12),(9,13),(10,12),(10,13),(11,12),(11,13),(12,8),(13,8)],14)
=> ? = 2
[1,0,1,1,0,0,1,0]
=> [3,1,5,2,4] => [4,1,5,3,2] => ([(0,2),(0,3),(0,4),(0,5),(1,11),(1,12),(2,9),(2,10),(3,6),(3,9),(4,7),(4,9),(4,10),(5,1),(5,6),(5,7),(5,10),(6,11),(6,12),(7,11),(7,12),(9,12),(10,11),(10,12),(11,8),(12,8)],13)
=> ? = 2
[1,0,1,1,0,1,0,0]
=> [5,1,4,2,3] => [4,5,3,1,2] => ([(0,1),(0,2),(0,3),(1,7),(1,8),(2,5),(2,8),(3,5),(3,7),(5,9),(6,4),(7,6),(7,9),(8,6),(8,9),(9,4)],10)
=> ? = 2
[1,0,1,1,1,0,0,0]
=> [3,1,4,5,2] => [5,1,3,4,2] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(1,10),(2,8),(2,9),(2,10),(3,7),(3,9),(3,10),(4,5),(4,7),(4,8),(5,11),(7,11),(7,12),(8,11),(8,12),(9,12),(10,11),(10,12),(11,6),(12,6)],13)
=> ? = 1
[1,1,0,0,1,0,1,0]
=> [2,5,1,3,4] => [1,4,5,2,3] => ([(0,1),(0,2),(0,3),(1,5),(1,6),(2,6),(2,7),(2,8),(3,5),(3,7),(3,8),(5,9),(5,10),(6,9),(6,10),(7,10),(8,9),(8,10),(9,4),(10,4)],11)
=> ? = 1
[1,1,0,0,1,1,0,0]
=> [2,4,1,5,3] => [1,5,2,4,3] => ([(0,1),(0,2),(0,3),(0,4),(1,6),(1,11),(2,5),(2,11),(3,5),(3,7),(3,11),(4,6),(4,7),(4,11),(5,9),(6,10),(7,9),(7,10),(9,8),(10,8),(11,9),(11,10)],12)
=> ? = 1
[1,1,0,1,0,0,1,0]
=> [5,3,1,2,4] => [4,2,5,1,3] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,10),(1,11),(2,6),(2,9),(2,11),(3,6),(3,9),(3,10),(4,7),(4,9),(4,10),(4,11),(5,7),(5,9),(5,10),(5,11),(6,13),(7,12),(7,13),(9,12),(9,13),(10,12),(10,13),(11,12),(11,13),(12,8),(13,8)],14)
=> ? = 2
[1,1,0,1,0,1,0,0]
=> [5,4,1,2,3] => [4,5,2,1,3] => ([(0,2),(0,3),(0,4),(1,9),(1,10),(2,6),(2,7),(3,5),(3,6),(4,1),(4,5),(4,7),(5,10),(6,9),(6,10),(7,9),(7,10),(9,8),(10,8)],11)
=> ? = 1
[1,1,0,1,1,0,0,0]
=> [4,3,1,5,2] => [5,2,1,4,3] => ([(0,1),(0,2),(0,3),(1,5),(1,6),(2,6),(2,7),(2,8),(3,5),(3,7),(3,8),(5,9),(5,10),(6,9),(6,10),(7,10),(8,9),(8,10),(9,4),(10,4)],11)
=> ? = 1
[1,1,1,0,0,0,1,0]
=> [2,3,5,1,4] => [1,2,5,3,4] => ([(0,2),(0,3),(0,4),(1,7),(1,9),(2,8),(3,5),(3,8),(4,1),(4,5),(4,8),(5,7),(5,9),(7,6),(8,9),(9,6)],10)
=> ? = 2
[1,1,1,0,0,1,0,0]
=> [2,5,4,1,3] => [1,5,3,2,4] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(1,10),(2,8),(2,9),(2,10),(3,7),(3,9),(3,10),(4,5),(4,7),(4,8),(5,11),(7,11),(7,12),(8,11),(8,12),(9,12),(10,11),(10,12),(11,6),(12,6)],13)
=> ? = 1
[1,1,1,0,1,0,0,0]
=> [5,3,4,1,2] => [5,2,3,1,4] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(1,10),(2,8),(2,9),(2,10),(3,7),(3,9),(3,10),(4,5),(4,7),(4,8),(5,11),(7,11),(7,12),(8,11),(8,12),(9,12),(10,11),(10,12),(11,6),(12,6)],13)
=> ? = 1
[1,1,1,1,0,0,0,0]
=> [2,3,4,5,1] => [1,2,3,4,5] => ([(0,4),(2,3),(3,1),(4,2)],5)
=> 0
[1,0,1,0,1,0,1,0,1,0]
=> [6,1,2,3,4,5] => [3,4,5,6,1,2] => ([(0,4),(0,5),(1,7),(2,9),(2,11),(3,2),(3,10),(4,3),(4,6),(5,1),(5,6),(6,7),(6,10),(7,11),(9,8),(10,9),(10,11),(11,8)],12)
=> ? = 0
[1,0,1,0,1,0,1,1,0,0]
=> [5,1,2,3,6,4] => [3,4,6,1,5,2] => ([(0,1),(0,3),(0,4),(0,5),(0,6),(1,16),(1,18),(2,7),(2,17),(2,19),(3,11),(3,12),(3,16),(3,18),(4,10),(4,13),(4,18),(5,9),(5,10),(5,12),(5,18),(6,2),(6,9),(6,11),(6,13),(6,16),(7,20),(9,15),(9,17),(9,19),(9,22),(10,14),(10,19),(11,15),(11,17),(11,19),(11,22),(12,14),(12,15),(12,22),(13,7),(13,19),(13,22),(14,21),(15,20),(15,21),(16,17),(16,22),(17,20),(17,21),(18,14),(18,22),(19,20),(19,21),(20,8),(21,8),(22,20),(22,21)],23)
=> ? = 3
[1,0,1,0,1,1,0,0,1,0]
=> [4,1,2,6,3,5] => [3,5,1,6,4,2] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,8),(1,9),(1,18),(1,22),(2,11),(2,14),(2,16),(2,18),(3,9),(3,14),(3,15),(3,22),(4,12),(4,13),(4,16),(4,22),(5,10),(5,13),(5,15),(5,18),(5,22),(6,8),(6,10),(6,11),(6,12),(6,22),(8,20),(8,25),(9,19),(9,25),(10,20),(10,21),(10,25),(10,26),(11,17),(11,25),(11,26),(12,17),(12,20),(12,26),(13,21),(13,26),(14,19),(14,26),(15,19),(15,21),(15,25),(16,17),(16,26),(17,24),(18,19),(18,25),(18,26),(19,23),(20,23),(20,24),(21,23),(21,24),(22,20),(22,21),(22,25),(22,26),(23,7),(24,7),(25,23),(25,24),(26,23),(26,24)],27)
=> ? = 3
[1,0,1,0,1,1,0,1,0,0]
=> [6,1,2,5,3,4] => [3,5,6,4,1,2] => ([(0,1),(0,3),(0,4),(0,5),(1,11),(1,15),(2,6),(2,8),(2,18),(3,12),(3,13),(3,15),(4,10),(4,13),(4,15),(5,2),(5,10),(5,11),(5,12),(6,16),(6,17),(7,16),(7,17),(8,16),(10,14),(10,18),(11,8),(11,18),(12,6),(12,14),(12,18),(13,7),(13,14),(14,17),(15,7),(15,18),(16,9),(17,9),(18,16),(18,17)],19)
=> ? = 3
[1,0,1,0,1,1,1,0,0,0]
=> [4,1,2,5,6,3] => [3,6,1,4,5,2] => ([(0,2),(0,3),(0,4),(0,5),(0,6),(1,24),(1,25),(2,9),(2,11),(2,13),(2,15),(3,8),(3,10),(3,13),(3,14),(4,8),(4,11),(4,12),(4,16),(5,9),(5,10),(5,12),(5,17),(6,1),(6,14),(6,15),(6,16),(6,17),(8,20),(8,24),(9,20),(9,25),(10,20),(10,23),(10,25),(11,20),(11,23),(11,24),(12,19),(12,20),(13,18),(13,24),(13,25),(14,18),(14,23),(14,24),(15,18),(15,23),(15,25),(16,19),(16,23),(16,24),(16,25),(17,19),(17,23),(17,24),(17,25),(18,22),(19,21),(19,22),(20,21),(21,7),(22,7),(23,21),(23,22),(24,21),(24,22),(25,21),(25,22)],26)
=> ? = 2
[1,0,1,1,0,0,1,0,1,0]
=> [3,1,6,2,4,5] => [4,1,5,6,3,2] => ([(0,3),(0,4),(0,5),(0,6),(1,11),(1,16),(1,18),(2,12),(2,15),(3,9),(3,14),(4,8),(4,10),(4,14),(5,1),(5,8),(5,13),(5,14),(6,2),(6,9),(6,10),(6,13),(8,16),(8,18),(9,15),(9,17),(10,15),(10,17),(10,18),(11,19),(11,20),(12,19),(12,20),(13,11),(13,12),(13,17),(13,18),(14,16),(14,17),(15,19),(16,20),(17,19),(17,20),(18,19),(18,20),(19,7),(20,7)],21)
=> ? = 2
[1,0,1,1,0,0,1,1,0,0]
=> [3,1,5,2,6,4] => [4,1,6,3,5,2] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,14),(1,17),(1,19),(1,20),(2,15),(2,16),(2,19),(2,20),(3,9),(3,12),(3,13),(3,19),(4,8),(4,11),(4,13),(4,15),(4,20),(5,7),(5,11),(5,12),(5,14),(5,20),(6,7),(6,8),(6,9),(6,16),(6,17),(7,21),(7,25),(7,26),(7,27),(8,21),(8,24),(8,26),(9,24),(9,25),(9,26),(11,18),(11,21),(11,25),(12,18),(12,25),(12,27),(13,18),(13,26),(13,27),(14,21),(14,27),(15,24),(15,25),(15,27),(16,24),(16,26),(17,24),(17,26),(17,27),(18,23),(19,24),(19,27),(20,21),(20,25),(20,26),(20,27),(21,22),(21,23),(22,10),(23,10),(24,22),(25,22),(25,23),(26,22),(26,23),(27,22),(27,23)],28)
=> ? = 2
[1,0,1,1,0,1,0,0,1,0]
=> [6,1,4,2,3,5] => [4,5,3,6,1,2] => ([(0,1),(0,3),(0,4),(0,5),(1,11),(1,15),(2,6),(2,8),(2,18),(3,12),(3,13),(3,15),(4,10),(4,13),(4,15),(5,2),(5,10),(5,11),(5,12),(6,16),(6,17),(7,16),(7,17),(8,16),(10,14),(10,18),(11,8),(11,18),(12,6),(12,14),(12,18),(13,7),(13,14),(14,17),(15,7),(15,18),(16,9),(17,9),(18,16),(18,17)],19)
=> ? = 3
[1,0,1,1,0,1,0,1,0,0]
=> [6,1,5,2,3,4] => [4,5,6,3,1,2] => ([(0,3),(0,4),(0,5),(1,14),(2,6),(2,7),(3,9),(3,10),(4,9),(4,11),(5,2),(5,10),(5,11),(6,13),(7,13),(7,14),(9,1),(9,12),(10,6),(10,12),(11,7),(11,12),(12,13),(12,14),(13,8),(14,8)],15)
=> ? = 2
[1,0,1,1,0,1,1,0,0,0]
=> [5,1,4,2,6,3] => [4,6,3,1,5,2] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,9),(1,15),(1,16),(2,8),(2,11),(2,16),(2,18),(3,8),(3,10),(3,15),(3,17),(4,9),(4,13),(4,14),(4,17),(4,18),(5,10),(5,12),(5,13),(5,16),(5,18),(6,11),(6,12),(6,14),(6,15),(6,17),(8,21),(8,25),(9,23),(9,24),(10,21),(10,23),(10,25),(11,21),(11,24),(11,25),(12,23),(12,24),(12,25),(13,19),(13,23),(13,25),(14,19),(14,24),(14,25),(15,24),(15,25),(16,23),(16,25),(17,19),(17,21),(17,23),(17,24),(18,19),(18,21),(18,23),(18,24),(19,20),(19,22),(20,7),(21,20),(21,22),(22,7),(23,20),(23,22),(24,20),(24,22),(25,22)],26)
=> ? = 2
[1,0,1,1,1,0,0,0,1,0]
=> [3,1,4,6,2,5] => [5,1,3,6,4,2] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,10),(1,12),(1,18),(1,20),(2,11),(2,13),(2,17),(2,18),(3,14),(3,15),(3,17),(3,18),(3,20),(4,9),(4,13),(4,15),(4,20),(5,7),(5,9),(5,12),(5,17),(6,7),(6,10),(6,11),(6,14),(6,20),(7,24),(7,25),(7,26),(9,19),(9,26),(10,24),(10,25),(11,21),(11,24),(11,25),(12,24),(12,26),(13,19),(13,21),(14,16),(14,24),(14,25),(15,16),(15,19),(15,21),(16,22),(16,23),(17,19),(17,25),(17,26),(18,21),(18,24),(18,26),(19,23),(20,16),(20,21),(20,25),(20,26),(21,22),(21,23),(22,8),(23,8),(24,22),(25,22),(25,23),(26,22),(26,23)],27)
=> ? = 3
[1,0,1,1,1,0,0,1,0,0]
=> [3,1,6,5,2,4] => [5,1,6,4,3,2] => ([(0,2),(0,3),(0,4),(0,6),(1,15),(1,17),(2,12),(2,13),(3,7),(3,12),(4,8),(4,12),(4,13),(5,1),(5,10),(5,11),(5,14),(6,5),(6,7),(6,8),(6,13),(7,10),(7,16),(8,11),(8,14),(8,16),(10,15),(10,17),(11,15),(11,17),(12,16),(13,14),(13,16),(14,15),(14,17),(15,9),(16,17),(17,9)],18)
=> ? = 2
[1,0,1,1,1,0,1,0,0,0]
=> [6,1,4,5,2,3] => [5,6,3,4,1,2] => ([(0,1),(0,2),(0,3),(1,5),(1,6),(1,12),(2,6),(2,7),(2,12),(3,5),(3,7),(3,12),(5,9),(5,10),(6,9),(6,11),(7,9),(7,10),(7,11),(8,4),(9,13),(10,8),(10,13),(11,8),(11,13),(12,10),(12,11),(13,4)],14)
=> ? = 2
[1,0,1,1,1,1,0,0,0,0]
=> [3,1,4,5,6,2] => [6,1,3,4,5,2] => ([(0,1),(0,3),(0,4),(0,5),(1,6),(1,15),(2,7),(2,8),(2,13),(3,10),(3,12),(3,15),(4,2),(4,11),(4,12),(4,15),(5,6),(5,10),(5,11),(6,16),(7,17),(8,17),(8,18),(10,14),(10,16),(11,8),(11,14),(11,16),(12,7),(12,13),(12,14),(13,17),(13,18),(14,17),(14,18),(15,13),(15,16),(16,18),(17,9),(18,9)],19)
=> ? = 1
[1,1,0,0,1,0,1,0,1,0]
=> [2,6,1,3,4,5] => [1,4,5,6,2,3] => ([(0,3),(0,4),(0,5),(1,14),(2,6),(2,8),(2,14),(3,9),(3,10),(4,2),(4,10),(4,11),(5,1),(5,9),(5,11),(6,13),(6,15),(8,13),(8,15),(9,12),(9,14),(10,8),(10,12),(11,6),(11,12),(11,14),(12,13),(12,15),(13,7),(14,15),(15,7)],16)
=> ? = 1
[1,1,0,0,1,0,1,1,0,0]
=> [2,5,1,3,6,4] => [1,4,6,2,5,3] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,8),(1,18),(1,19),(2,10),(2,13),(2,19),(2,20),(3,9),(3,13),(3,18),(3,20),(4,12),(4,14),(4,18),(4,19),(4,20),(5,11),(5,14),(5,18),(5,19),(5,20),(6,8),(6,9),(6,10),(6,11),(6,12),(8,21),(8,22),(9,15),(9,21),(9,25),(10,15),(10,22),(10,25),(11,16),(11,21),(11,22),(11,25),(12,16),(12,21),(12,22),(12,25),(13,15),(13,25),(14,16),(14,17),(14,25),(15,24),(16,23),(16,24),(17,23),(18,17),(18,21),(18,25),(19,17),(19,22),(19,25),(20,17),(20,25),(21,23),(21,24),(22,23),(22,24),(23,7),(24,7),(25,23),(25,24)],26)
=> ? = 2
[1,1,0,0,1,1,0,0,1,0]
=> [2,4,1,6,3,5] => [1,5,2,6,4,3] => ([(0,1),(0,3),(0,4),(0,5),(0,6),(1,17),(1,19),(2,7),(2,18),(2,22),(3,9),(3,11),(3,19),(4,10),(4,12),(4,17),(4,19),(5,11),(5,12),(5,13),(5,19),(6,2),(6,9),(6,10),(6,13),(6,17),(7,20),(7,21),(9,16),(9,18),(9,22),(10,15),(10,18),(10,22),(11,14),(11,16),(12,14),(12,15),(12,22),(13,7),(13,15),(13,16),(13,22),(14,21),(15,20),(15,21),(16,20),(16,21),(17,18),(17,22),(18,20),(19,14),(19,22),(20,8),(21,8),(22,20),(22,21)],23)
=> ? = 2
[1,1,0,0,1,1,0,1,0,0]
=> [2,6,1,5,3,4] => [1,5,6,4,2,3] => ([(0,1),(0,2),(0,3),(0,4),(1,7),(1,8),(1,9),(2,9),(2,10),(2,12),(3,8),(3,10),(3,11),(4,7),(4,11),(4,12),(5,17),(7,14),(7,15),(8,13),(8,14),(9,13),(9,15),(10,13),(10,16),(11,5),(11,14),(11,16),(12,5),(12,15),(12,16),(13,18),(14,17),(14,18),(15,17),(15,18),(16,17),(16,18),(17,6),(18,6)],19)
=> ? = 2
[1,1,0,0,1,1,1,0,0,0]
=> [2,4,1,5,6,3] => [1,6,2,4,5,3] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,9),(1,12),(1,15),(2,10),(2,12),(2,16),(3,11),(3,13),(3,15),(3,16),(4,8),(4,10),(4,11),(4,15),(5,8),(5,9),(5,13),(5,16),(6,18),(6,19),(8,14),(8,17),(8,20),(9,17),(9,21),(10,20),(10,21),(11,14),(11,20),(12,21),(13,6),(13,14),(13,17),(14,19),(15,17),(15,20),(15,21),(16,6),(16,20),(16,21),(17,18),(17,19),(18,7),(19,7),(20,18),(20,19),(21,18)],22)
=> ? = 1
[1,1,0,1,0,0,1,0,1,0]
=> [6,3,1,2,4,5] => [4,2,5,6,1,3] => ([(0,1),(0,3),(0,4),(0,5),(0,6),(1,16),(1,18),(2,7),(2,17),(2,19),(3,11),(3,12),(3,16),(3,18),(4,10),(4,13),(4,18),(5,9),(5,10),(5,12),(5,18),(6,2),(6,9),(6,11),(6,13),(6,16),(7,20),(9,15),(9,17),(9,19),(9,22),(10,14),(10,19),(11,15),(11,17),(11,19),(11,22),(12,14),(12,15),(12,22),(13,7),(13,19),(13,22),(14,21),(15,20),(15,21),(16,17),(16,22),(17,20),(17,21),(18,14),(18,22),(19,20),(19,21),(20,8),(21,8),(22,20),(22,21)],23)
=> ? = 2
[1,1,0,1,0,0,1,1,0,0]
=> [5,3,1,2,6,4] => [4,2,6,1,5,3] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,10),(1,13),(1,16),(1,17),(2,9),(2,13),(2,15),(2,17),(3,12),(3,14),(3,15),(3,17),(4,11),(4,14),(4,16),(4,17),(5,8),(5,11),(5,12),(5,15),(5,16),(6,8),(6,9),(6,10),(6,15),(6,16),(8,19),(8,20),(9,19),(9,22),(9,23),(10,20),(10,22),(10,23),(11,19),(11,22),(11,24),(12,20),(12,22),(12,24),(13,22),(13,23),(14,22),(14,24),(15,19),(15,20),(15,23),(15,24),(16,19),(16,20),(16,23),(16,24),(17,23),(17,24),(18,7),(19,18),(19,21),(20,18),(20,21),(21,7),(22,21),(23,18),(23,21),(24,18),(24,21)],25)
=> ? = 2
[1,1,0,1,0,1,0,0,1,0]
=> [6,4,1,2,3,5] => [4,5,2,6,1,3] => ([(0,1),(0,3),(0,4),(0,5),(0,6),(1,16),(1,18),(2,8),(2,17),(2,19),(2,22),(3,11),(3,12),(3,18),(4,13),(4,14),(4,16),(4,18),(5,10),(5,11),(5,13),(5,16),(6,2),(6,10),(6,12),(6,14),(6,18),(7,20),(8,20),(8,21),(10,15),(10,19),(10,22),(11,15),(11,22),(12,15),(12,17),(12,19),(13,7),(13,19),(13,22),(14,8),(14,17),(14,19),(14,22),(15,21),(16,7),(16,22),(17,20),(17,21),(18,17),(18,22),(19,20),(19,21),(20,9),(21,9),(22,20),(22,21)],23)
=> ? = 2
[1,1,0,1,0,1,0,1,0,0]
=> [5,6,1,2,3,4] => [4,5,6,1,2,3] => ([(0,1),(0,2),(1,4),(1,10),(2,3),(2,10),(3,5),(3,8),(4,5),(4,9),(5,11),(7,6),(8,7),(8,11),(9,7),(9,11),(10,8),(10,9),(11,6)],12)
=> ? = 2
[1,1,0,1,0,1,1,0,0,0]
=> [5,4,1,2,6,3] => [4,6,2,1,5,3] => ([(0,2),(0,3),(0,4),(0,5),(0,6),(1,17),(1,18),(1,21),(2,11),(2,13),(2,15),(3,12),(3,14),(3,15),(4,8),(4,10),(4,12),(4,15),(5,9),(5,10),(5,13),(5,15),(6,1),(6,8),(6,9),(6,11),(6,14),(8,17),(8,18),(8,19),(8,20),(9,17),(9,18),(9,19),(9,20),(10,20),(10,21),(11,17),(11,19),(12,18),(12,20),(13,17),(13,21),(14,18),(14,19),(14,21),(15,19),(15,20),(15,21),(16,7),(17,16),(17,22),(18,16),(18,22),(19,16),(19,22),(20,16),(20,22),(21,22),(22,7)],23)
=> ? = 1
[1,1,0,1,1,0,0,0,1,0]
=> [4,3,1,6,2,5] => [5,2,1,6,4,3] => ([(0,3),(0,4),(0,5),(0,6),(1,12),(1,19),(2,16),(2,19),(3,8),(3,13),(4,7),(4,9),(4,13),(5,2),(5,9),(5,10),(5,13),(6,1),(6,7),(6,8),(6,10),(7,14),(7,17),(7,19),(8,17),(8,19),(9,14),(9,16),(9,19),(10,12),(10,14),(10,16),(10,17),(12,15),(12,18),(13,16),(13,17),(14,15),(14,18),(15,11),(16,15),(16,18),(17,15),(17,18),(18,11),(19,18)],20)
=> ? = 3
[1,1,0,1,1,0,0,1,0,0]
=> [6,3,1,5,2,4] => [5,2,6,4,1,3] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,9),(1,15),(1,16),(2,8),(2,11),(2,16),(2,18),(3,8),(3,10),(3,15),(3,17),(4,9),(4,13),(4,14),(4,17),(4,18),(5,10),(5,12),(5,13),(5,16),(5,18),(6,11),(6,12),(6,14),(6,15),(6,17),(8,21),(8,25),(9,23),(9,24),(10,21),(10,23),(10,25),(11,21),(11,24),(11,25),(12,23),(12,24),(12,25),(13,19),(13,23),(13,25),(14,19),(14,24),(14,25),(15,24),(15,25),(16,23),(16,25),(17,19),(17,21),(17,23),(17,24),(18,19),(18,21),(18,23),(18,24),(19,20),(19,22),(20,7),(21,20),(21,22),(22,7),(23,20),(23,22),(24,20),(24,22),(25,22)],26)
=> ? = 2
[1,1,0,1,1,0,1,0,0,0]
=> [6,4,1,5,2,3] => [5,6,2,4,1,3] => ([(0,1),(0,2),(0,3),(0,4),(0,6),(1,10),(1,15),(1,16),(2,11),(2,15),(2,16),(3,13),(3,15),(3,16),(4,12),(4,15),(4,16),(5,8),(5,9),(5,14),(5,20),(6,5),(6,10),(6,11),(6,12),(6,13),(8,17),(8,19),(9,17),(9,19),(10,18),(10,20),(11,14),(11,18),(11,20),(12,8),(12,18),(12,20),(13,9),(13,18),(13,20),(14,17),(14,19),(15,14),(15,20),(16,14),(16,18),(17,7),(18,19),(19,7),(20,17),(20,19)],21)
=> ? = 1
[1,1,0,1,1,1,0,0,0,0]
=> [4,3,1,5,6,2] => [6,2,1,4,5,3] => ([(0,2),(0,3),(0,4),(0,5),(1,6),(1,15),(1,18),(2,10),(2,11),(2,12),(3,8),(3,9),(3,12),(4,9),(4,10),(4,13),(5,1),(5,8),(5,11),(5,13),(6,19),(6,20),(8,14),(8,18),(9,14),(9,16),(10,16),(10,17),(11,15),(11,17),(11,18),(12,15),(12,16),(12,18),(13,6),(13,14),(13,17),(14,19),(15,20),(16,19),(16,20),(17,19),(17,20),(18,19),(18,20),(19,7),(20,7)],21)
=> ? = 1
[1,1,1,0,0,0,1,0,1,0]
=> [2,3,6,1,4,5] => [1,2,5,6,3,4] => ([(0,2),(0,3),(0,4),(1,8),(1,9),(2,1),(2,10),(2,11),(3,6),(3,7),(3,11),(4,6),(4,7),(4,10),(6,14),(7,12),(7,14),(8,13),(8,15),(9,13),(9,15),(10,8),(10,12),(10,14),(11,9),(11,12),(11,14),(12,13),(12,15),(13,5),(14,15),(15,5)],16)
=> ? = 2
[1,1,1,0,0,0,1,1,0,0]
=> [2,3,5,1,6,4] => [1,2,6,3,5,4] => ([(0,1),(0,2),(0,4),(0,5),(1,9),(1,16),(2,10),(2,16),(3,6),(3,7),(3,15),(4,9),(4,11),(4,16),(5,3),(5,10),(5,11),(5,16),(6,13),(7,13),(7,14),(9,12),(10,6),(10,15),(11,7),(11,12),(11,15),(12,14),(13,8),(14,8),(15,13),(15,14),(16,12),(16,15)],17)
=> ? = 2
[1,1,1,0,0,1,0,0,1,0]
=> [2,6,4,1,3,5] => [1,5,3,6,2,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,8),(1,17),(1,18),(2,12),(2,14),(2,18),(2,19),(3,11),(3,14),(3,17),(3,19),(4,10),(4,13),(4,17),(4,18),(4,19),(5,9),(5,13),(5,17),(5,18),(5,19),(6,8),(6,9),(6,10),(6,11),(6,12),(8,21),(8,22),(9,20),(9,21),(9,22),(9,25),(10,20),(10,21),(10,22),(10,25),(11,15),(11,20),(11,21),(12,15),(12,20),(12,22),(13,16),(13,25),(14,15),(14,25),(15,24),(16,23),(17,16),(17,21),(17,25),(18,16),(18,22),(18,25),(19,16),(19,20),(19,25),(20,23),(20,24),(21,23),(21,24),(22,23),(22,24),(23,7),(24,7),(25,23),(25,24)],26)
=> ? = 2
[1,1,1,0,0,1,0,1,0,0]
=> [2,6,5,1,3,4] => [1,5,6,3,2,4] => ([(0,2),(0,3),(0,4),(0,5),(1,6),(1,15),(1,18),(2,10),(2,11),(2,12),(3,8),(3,9),(3,12),(4,9),(4,10),(4,13),(5,1),(5,8),(5,11),(5,13),(6,19),(6,20),(8,14),(8,18),(9,14),(9,16),(10,16),(10,17),(11,15),(11,17),(11,18),(12,15),(12,16),(12,18),(13,6),(13,14),(13,17),(14,19),(15,20),(16,19),(16,20),(17,19),(17,20),(18,19),(18,20),(19,7),(20,7)],21)
=> ? = 2
[1,1,1,0,0,1,1,0,0,0]
=> [2,5,4,1,6,3] => [1,6,3,2,5,4] => ([(0,1),(0,2),(0,3),(0,4),(1,10),(1,11),(1,12),(2,8),(2,9),(2,12),(3,6),(3,7),(3,9),(3,11),(4,6),(4,7),(4,8),(4,10),(6,14),(6,19),(7,13),(7,15),(7,19),(8,13),(8,19),(9,13),(9,16),(9,19),(10,14),(10,15),(10,19),(11,14),(11,15),(11,16),(12,16),(12,19),(13,17),(14,18),(15,17),(15,18),(16,17),(16,18),(17,5),(18,5),(19,17),(19,18)],20)
=> ? = 1
[1,1,1,0,1,0,0,0,1,0]
=> [6,3,4,1,2,5] => [5,2,3,6,1,4] => ([(0,2),(0,3),(0,4),(0,5),(0,6),(1,24),(1,25),(2,9),(2,11),(2,13),(2,15),(3,8),(3,10),(3,13),(3,14),(4,8),(4,11),(4,12),(4,16),(5,9),(5,10),(5,12),(5,17),(6,1),(6,14),(6,15),(6,16),(6,17),(8,20),(8,24),(9,20),(9,25),(10,20),(10,23),(10,25),(11,20),(11,23),(11,24),(12,19),(12,20),(13,18),(13,24),(13,25),(14,18),(14,23),(14,24),(15,18),(15,23),(15,25),(16,19),(16,23),(16,24),(16,25),(17,19),(17,23),(17,24),(17,25),(18,22),(19,21),(19,22),(20,21),(21,7),(22,7),(23,21),(23,22),(24,21),(24,22),(25,21),(25,22)],26)
=> ? = 3
[1,1,1,0,1,0,0,1,0,0]
=> [6,3,5,1,2,4] => [5,2,6,3,1,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,9),(1,17),(1,20),(2,13),(2,15),(2,17),(2,18),(2,20),(3,12),(3,14),(3,17),(3,18),(4,8),(4,10),(4,12),(4,20),(5,8),(5,11),(5,14),(5,15),(5,20),(6,9),(6,10),(6,11),(6,13),(6,18),(8,16),(8,22),(8,26),(9,21),(9,26),(10,21),(10,25),(10,26),(11,19),(11,21),(11,26),(12,16),(12,25),(13,21),(13,22),(13,26),(14,16),(14,19),(14,25),(15,19),(15,22),(15,25),(15,26),(16,23),(17,25),(17,26),(18,19),(18,22),(18,25),(18,26),(19,23),(19,24),(20,21),(20,22),(20,25),(21,24),(22,23),(22,24),(23,7),(24,7),(25,23),(25,24),(26,23),(26,24)],27)
=> ? = 2
[1,1,1,0,1,0,1,0,0,0]
=> [6,5,4,1,2,3] => [5,6,3,2,1,4] => ([(0,3),(0,4),(0,5),(1,8),(1,14),(2,6),(2,7),(3,10),(3,11),(4,2),(4,11),(4,12),(5,1),(5,10),(5,12),(6,13),(6,15),(7,13),(7,15),(8,13),(8,15),(10,14),(11,7),(11,14),(12,6),(12,8),(12,14),(13,9),(14,15),(15,9)],16)
=> ? = 1
[1,1,1,0,1,1,0,0,0,0]
=> [5,3,4,1,6,2] => [6,2,3,1,5,4] => ([(0,2),(0,3),(0,4),(0,5),(1,6),(1,15),(1,18),(2,10),(2,11),(2,12),(3,8),(3,9),(3,12),(4,9),(4,10),(4,13),(5,1),(5,8),(5,11),(5,13),(6,19),(6,20),(8,14),(8,18),(9,14),(9,16),(10,16),(10,17),(11,15),(11,17),(11,18),(12,15),(12,16),(12,18),(13,6),(13,14),(13,17),(14,19),(15,20),(16,19),(16,20),(17,19),(17,20),(18,19),(18,20),(19,7),(20,7)],21)
=> ? = 1
[1,1,1,1,1,0,0,0,0,0]
=> [2,3,4,5,6,1] => [1,2,3,4,5,6] => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 0
[]
=> [1] => [1] => ([],1)
=> 0
Description
Number of triples of incomparable elements in a finite poset.
For a finite poset this is the number of 3-element sets $S \in \binom{P}{3}$ that are pairwise incomparable.
Matching statistic: St001532
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00201: Dyck paths —Ringel⟶ Permutations
Mp00089: Permutations —Inverse Kreweras complement⟶ Permutations
Mp00209: Permutations —pattern poset⟶ Posets
St001532: Posets ⟶ ℤResult quality: 17% ●values known / values provided: 17%●distinct values known / distinct values provided: 50%
Mp00089: Permutations —Inverse Kreweras complement⟶ Permutations
Mp00209: Permutations —pattern poset⟶ Posets
St001532: Posets ⟶ ℤResult quality: 17% ●values known / values provided: 17%●distinct values known / distinct values provided: 50%
Values
[1,0]
=> [2,1] => [1,2] => ([(0,1)],2)
=> 1 = 0 + 1
[1,0,1,0]
=> [3,1,2] => [3,1,2] => ([(0,1),(0,2),(1,3),(2,3)],4)
=> 1 = 0 + 1
[1,1,0,0]
=> [2,3,1] => [1,2,3] => ([(0,2),(2,1)],3)
=> 1 = 0 + 1
[1,0,1,0,1,0]
=> [4,1,2,3] => [3,4,1,2] => ([(0,1),(0,2),(1,4),(1,5),(2,4),(2,5),(4,3),(5,3)],6)
=> 1 = 0 + 1
[1,0,1,1,0,0]
=> [3,1,4,2] => [4,1,3,2] => ([(0,1),(0,2),(0,3),(1,6),(2,4),(2,6),(3,4),(3,6),(4,5),(6,5)],7)
=> 2 = 1 + 1
[1,1,0,0,1,0]
=> [2,4,1,3] => [1,4,2,3] => ([(0,1),(0,2),(0,3),(1,6),(2,4),(2,6),(3,4),(3,6),(4,5),(6,5)],7)
=> 2 = 1 + 1
[1,1,0,1,0,0]
=> [4,3,1,2] => [4,2,1,3] => ([(0,1),(0,2),(0,3),(1,6),(2,4),(2,6),(3,4),(3,6),(4,5),(6,5)],7)
=> 2 = 1 + 1
[1,1,1,0,0,0]
=> [2,3,4,1] => [1,2,3,4] => ([(0,3),(2,1),(3,2)],4)
=> 1 = 0 + 1
[1,0,1,0,1,0,1,0]
=> [5,1,2,3,4] => [3,4,5,1,2] => ([(0,3),(0,4),(1,8),(2,7),(2,8),(3,1),(3,5),(4,2),(4,5),(5,7),(5,8),(7,6),(8,6)],9)
=> ? = 0 + 1
[1,0,1,0,1,1,0,0]
=> [4,1,2,5,3] => [3,5,1,4,2] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,10),(1,11),(2,6),(2,9),(2,11),(3,6),(3,9),(3,10),(4,7),(4,9),(4,10),(4,11),(5,7),(5,9),(5,10),(5,11),(6,13),(7,12),(7,13),(9,12),(9,13),(10,12),(10,13),(11,12),(11,13),(12,8),(13,8)],14)
=> ? = 2 + 1
[1,0,1,1,0,0,1,0]
=> [3,1,5,2,4] => [4,1,5,3,2] => ([(0,2),(0,3),(0,4),(0,5),(1,11),(1,12),(2,9),(2,10),(3,6),(3,9),(4,7),(4,9),(4,10),(5,1),(5,6),(5,7),(5,10),(6,11),(6,12),(7,11),(7,12),(9,12),(10,11),(10,12),(11,8),(12,8)],13)
=> ? = 2 + 1
[1,0,1,1,0,1,0,0]
=> [5,1,4,2,3] => [4,5,3,1,2] => ([(0,1),(0,2),(0,3),(1,7),(1,8),(2,5),(2,8),(3,5),(3,7),(5,9),(6,4),(7,6),(7,9),(8,6),(8,9),(9,4)],10)
=> ? = 2 + 1
[1,0,1,1,1,0,0,0]
=> [3,1,4,5,2] => [5,1,3,4,2] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(1,10),(2,8),(2,9),(2,10),(3,7),(3,9),(3,10),(4,5),(4,7),(4,8),(5,11),(7,11),(7,12),(8,11),(8,12),(9,12),(10,11),(10,12),(11,6),(12,6)],13)
=> ? = 1 + 1
[1,1,0,0,1,0,1,0]
=> [2,5,1,3,4] => [1,4,5,2,3] => ([(0,1),(0,2),(0,3),(1,5),(1,6),(2,6),(2,7),(2,8),(3,5),(3,7),(3,8),(5,9),(5,10),(6,9),(6,10),(7,10),(8,9),(8,10),(9,4),(10,4)],11)
=> ? = 1 + 1
[1,1,0,0,1,1,0,0]
=> [2,4,1,5,3] => [1,5,2,4,3] => ([(0,1),(0,2),(0,3),(0,4),(1,6),(1,11),(2,5),(2,11),(3,5),(3,7),(3,11),(4,6),(4,7),(4,11),(5,9),(6,10),(7,9),(7,10),(9,8),(10,8),(11,9),(11,10)],12)
=> ? = 1 + 1
[1,1,0,1,0,0,1,0]
=> [5,3,1,2,4] => [4,2,5,1,3] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,10),(1,11),(2,6),(2,9),(2,11),(3,6),(3,9),(3,10),(4,7),(4,9),(4,10),(4,11),(5,7),(5,9),(5,10),(5,11),(6,13),(7,12),(7,13),(9,12),(9,13),(10,12),(10,13),(11,12),(11,13),(12,8),(13,8)],14)
=> ? = 2 + 1
[1,1,0,1,0,1,0,0]
=> [5,4,1,2,3] => [4,5,2,1,3] => ([(0,2),(0,3),(0,4),(1,9),(1,10),(2,6),(2,7),(3,5),(3,6),(4,1),(4,5),(4,7),(5,10),(6,9),(6,10),(7,9),(7,10),(9,8),(10,8)],11)
=> ? = 1 + 1
[1,1,0,1,1,0,0,0]
=> [4,3,1,5,2] => [5,2,1,4,3] => ([(0,1),(0,2),(0,3),(1,5),(1,6),(2,6),(2,7),(2,8),(3,5),(3,7),(3,8),(5,9),(5,10),(6,9),(6,10),(7,10),(8,9),(8,10),(9,4),(10,4)],11)
=> ? = 1 + 1
[1,1,1,0,0,0,1,0]
=> [2,3,5,1,4] => [1,2,5,3,4] => ([(0,2),(0,3),(0,4),(1,7),(1,9),(2,8),(3,5),(3,8),(4,1),(4,5),(4,8),(5,7),(5,9),(7,6),(8,9),(9,6)],10)
=> ? = 2 + 1
[1,1,1,0,0,1,0,0]
=> [2,5,4,1,3] => [1,5,3,2,4] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(1,10),(2,8),(2,9),(2,10),(3,7),(3,9),(3,10),(4,5),(4,7),(4,8),(5,11),(7,11),(7,12),(8,11),(8,12),(9,12),(10,11),(10,12),(11,6),(12,6)],13)
=> ? = 1 + 1
[1,1,1,0,1,0,0,0]
=> [5,3,4,1,2] => [5,2,3,1,4] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(1,10),(2,8),(2,9),(2,10),(3,7),(3,9),(3,10),(4,5),(4,7),(4,8),(5,11),(7,11),(7,12),(8,11),(8,12),(9,12),(10,11),(10,12),(11,6),(12,6)],13)
=> ? = 1 + 1
[1,1,1,1,0,0,0,0]
=> [2,3,4,5,1] => [1,2,3,4,5] => ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1 = 0 + 1
[1,0,1,0,1,0,1,0,1,0]
=> [6,1,2,3,4,5] => [3,4,5,6,1,2] => ([(0,4),(0,5),(1,7),(2,9),(2,11),(3,2),(3,10),(4,3),(4,6),(5,1),(5,6),(6,7),(6,10),(7,11),(9,8),(10,9),(10,11),(11,8)],12)
=> ? = 0 + 1
[1,0,1,0,1,0,1,1,0,0]
=> [5,1,2,3,6,4] => [3,4,6,1,5,2] => ([(0,1),(0,3),(0,4),(0,5),(0,6),(1,16),(1,18),(2,7),(2,17),(2,19),(3,11),(3,12),(3,16),(3,18),(4,10),(4,13),(4,18),(5,9),(5,10),(5,12),(5,18),(6,2),(6,9),(6,11),(6,13),(6,16),(7,20),(9,15),(9,17),(9,19),(9,22),(10,14),(10,19),(11,15),(11,17),(11,19),(11,22),(12,14),(12,15),(12,22),(13,7),(13,19),(13,22),(14,21),(15,20),(15,21),(16,17),(16,22),(17,20),(17,21),(18,14),(18,22),(19,20),(19,21),(20,8),(21,8),(22,20),(22,21)],23)
=> ? = 3 + 1
[1,0,1,0,1,1,0,0,1,0]
=> [4,1,2,6,3,5] => [3,5,1,6,4,2] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,8),(1,9),(1,18),(1,22),(2,11),(2,14),(2,16),(2,18),(3,9),(3,14),(3,15),(3,22),(4,12),(4,13),(4,16),(4,22),(5,10),(5,13),(5,15),(5,18),(5,22),(6,8),(6,10),(6,11),(6,12),(6,22),(8,20),(8,25),(9,19),(9,25),(10,20),(10,21),(10,25),(10,26),(11,17),(11,25),(11,26),(12,17),(12,20),(12,26),(13,21),(13,26),(14,19),(14,26),(15,19),(15,21),(15,25),(16,17),(16,26),(17,24),(18,19),(18,25),(18,26),(19,23),(20,23),(20,24),(21,23),(21,24),(22,20),(22,21),(22,25),(22,26),(23,7),(24,7),(25,23),(25,24),(26,23),(26,24)],27)
=> ? = 3 + 1
[1,0,1,0,1,1,0,1,0,0]
=> [6,1,2,5,3,4] => [3,5,6,4,1,2] => ([(0,1),(0,3),(0,4),(0,5),(1,11),(1,15),(2,6),(2,8),(2,18),(3,12),(3,13),(3,15),(4,10),(4,13),(4,15),(5,2),(5,10),(5,11),(5,12),(6,16),(6,17),(7,16),(7,17),(8,16),(10,14),(10,18),(11,8),(11,18),(12,6),(12,14),(12,18),(13,7),(13,14),(14,17),(15,7),(15,18),(16,9),(17,9),(18,16),(18,17)],19)
=> ? = 3 + 1
[1,0,1,0,1,1,1,0,0,0]
=> [4,1,2,5,6,3] => [3,6,1,4,5,2] => ([(0,2),(0,3),(0,4),(0,5),(0,6),(1,24),(1,25),(2,9),(2,11),(2,13),(2,15),(3,8),(3,10),(3,13),(3,14),(4,8),(4,11),(4,12),(4,16),(5,9),(5,10),(5,12),(5,17),(6,1),(6,14),(6,15),(6,16),(6,17),(8,20),(8,24),(9,20),(9,25),(10,20),(10,23),(10,25),(11,20),(11,23),(11,24),(12,19),(12,20),(13,18),(13,24),(13,25),(14,18),(14,23),(14,24),(15,18),(15,23),(15,25),(16,19),(16,23),(16,24),(16,25),(17,19),(17,23),(17,24),(17,25),(18,22),(19,21),(19,22),(20,21),(21,7),(22,7),(23,21),(23,22),(24,21),(24,22),(25,21),(25,22)],26)
=> ? = 2 + 1
[1,0,1,1,0,0,1,0,1,0]
=> [3,1,6,2,4,5] => [4,1,5,6,3,2] => ([(0,3),(0,4),(0,5),(0,6),(1,11),(1,16),(1,18),(2,12),(2,15),(3,9),(3,14),(4,8),(4,10),(4,14),(5,1),(5,8),(5,13),(5,14),(6,2),(6,9),(6,10),(6,13),(8,16),(8,18),(9,15),(9,17),(10,15),(10,17),(10,18),(11,19),(11,20),(12,19),(12,20),(13,11),(13,12),(13,17),(13,18),(14,16),(14,17),(15,19),(16,20),(17,19),(17,20),(18,19),(18,20),(19,7),(20,7)],21)
=> ? = 2 + 1
[1,0,1,1,0,0,1,1,0,0]
=> [3,1,5,2,6,4] => [4,1,6,3,5,2] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,14),(1,17),(1,19),(1,20),(2,15),(2,16),(2,19),(2,20),(3,9),(3,12),(3,13),(3,19),(4,8),(4,11),(4,13),(4,15),(4,20),(5,7),(5,11),(5,12),(5,14),(5,20),(6,7),(6,8),(6,9),(6,16),(6,17),(7,21),(7,25),(7,26),(7,27),(8,21),(8,24),(8,26),(9,24),(9,25),(9,26),(11,18),(11,21),(11,25),(12,18),(12,25),(12,27),(13,18),(13,26),(13,27),(14,21),(14,27),(15,24),(15,25),(15,27),(16,24),(16,26),(17,24),(17,26),(17,27),(18,23),(19,24),(19,27),(20,21),(20,25),(20,26),(20,27),(21,22),(21,23),(22,10),(23,10),(24,22),(25,22),(25,23),(26,22),(26,23),(27,22),(27,23)],28)
=> ? = 2 + 1
[1,0,1,1,0,1,0,0,1,0]
=> [6,1,4,2,3,5] => [4,5,3,6,1,2] => ([(0,1),(0,3),(0,4),(0,5),(1,11),(1,15),(2,6),(2,8),(2,18),(3,12),(3,13),(3,15),(4,10),(4,13),(4,15),(5,2),(5,10),(5,11),(5,12),(6,16),(6,17),(7,16),(7,17),(8,16),(10,14),(10,18),(11,8),(11,18),(12,6),(12,14),(12,18),(13,7),(13,14),(14,17),(15,7),(15,18),(16,9),(17,9),(18,16),(18,17)],19)
=> ? = 3 + 1
[1,0,1,1,0,1,0,1,0,0]
=> [6,1,5,2,3,4] => [4,5,6,3,1,2] => ([(0,3),(0,4),(0,5),(1,14),(2,6),(2,7),(3,9),(3,10),(4,9),(4,11),(5,2),(5,10),(5,11),(6,13),(7,13),(7,14),(9,1),(9,12),(10,6),(10,12),(11,7),(11,12),(12,13),(12,14),(13,8),(14,8)],15)
=> ? = 2 + 1
[1,0,1,1,0,1,1,0,0,0]
=> [5,1,4,2,6,3] => [4,6,3,1,5,2] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,9),(1,15),(1,16),(2,8),(2,11),(2,16),(2,18),(3,8),(3,10),(3,15),(3,17),(4,9),(4,13),(4,14),(4,17),(4,18),(5,10),(5,12),(5,13),(5,16),(5,18),(6,11),(6,12),(6,14),(6,15),(6,17),(8,21),(8,25),(9,23),(9,24),(10,21),(10,23),(10,25),(11,21),(11,24),(11,25),(12,23),(12,24),(12,25),(13,19),(13,23),(13,25),(14,19),(14,24),(14,25),(15,24),(15,25),(16,23),(16,25),(17,19),(17,21),(17,23),(17,24),(18,19),(18,21),(18,23),(18,24),(19,20),(19,22),(20,7),(21,20),(21,22),(22,7),(23,20),(23,22),(24,20),(24,22),(25,22)],26)
=> ? = 2 + 1
[1,0,1,1,1,0,0,0,1,0]
=> [3,1,4,6,2,5] => [5,1,3,6,4,2] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,10),(1,12),(1,18),(1,20),(2,11),(2,13),(2,17),(2,18),(3,14),(3,15),(3,17),(3,18),(3,20),(4,9),(4,13),(4,15),(4,20),(5,7),(5,9),(5,12),(5,17),(6,7),(6,10),(6,11),(6,14),(6,20),(7,24),(7,25),(7,26),(9,19),(9,26),(10,24),(10,25),(11,21),(11,24),(11,25),(12,24),(12,26),(13,19),(13,21),(14,16),(14,24),(14,25),(15,16),(15,19),(15,21),(16,22),(16,23),(17,19),(17,25),(17,26),(18,21),(18,24),(18,26),(19,23),(20,16),(20,21),(20,25),(20,26),(21,22),(21,23),(22,8),(23,8),(24,22),(25,22),(25,23),(26,22),(26,23)],27)
=> ? = 3 + 1
[1,0,1,1,1,0,0,1,0,0]
=> [3,1,6,5,2,4] => [5,1,6,4,3,2] => ([(0,2),(0,3),(0,4),(0,6),(1,15),(1,17),(2,12),(2,13),(3,7),(3,12),(4,8),(4,12),(4,13),(5,1),(5,10),(5,11),(5,14),(6,5),(6,7),(6,8),(6,13),(7,10),(7,16),(8,11),(8,14),(8,16),(10,15),(10,17),(11,15),(11,17),(12,16),(13,14),(13,16),(14,15),(14,17),(15,9),(16,17),(17,9)],18)
=> ? = 2 + 1
[1,0,1,1,1,0,1,0,0,0]
=> [6,1,4,5,2,3] => [5,6,3,4,1,2] => ([(0,1),(0,2),(0,3),(1,5),(1,6),(1,12),(2,6),(2,7),(2,12),(3,5),(3,7),(3,12),(5,9),(5,10),(6,9),(6,11),(7,9),(7,10),(7,11),(8,4),(9,13),(10,8),(10,13),(11,8),(11,13),(12,10),(12,11),(13,4)],14)
=> ? = 2 + 1
[1,0,1,1,1,1,0,0,0,0]
=> [3,1,4,5,6,2] => [6,1,3,4,5,2] => ([(0,1),(0,3),(0,4),(0,5),(1,6),(1,15),(2,7),(2,8),(2,13),(3,10),(3,12),(3,15),(4,2),(4,11),(4,12),(4,15),(5,6),(5,10),(5,11),(6,16),(7,17),(8,17),(8,18),(10,14),(10,16),(11,8),(11,14),(11,16),(12,7),(12,13),(12,14),(13,17),(13,18),(14,17),(14,18),(15,13),(15,16),(16,18),(17,9),(18,9)],19)
=> ? = 1 + 1
[1,1,0,0,1,0,1,0,1,0]
=> [2,6,1,3,4,5] => [1,4,5,6,2,3] => ([(0,3),(0,4),(0,5),(1,14),(2,6),(2,8),(2,14),(3,9),(3,10),(4,2),(4,10),(4,11),(5,1),(5,9),(5,11),(6,13),(6,15),(8,13),(8,15),(9,12),(9,14),(10,8),(10,12),(11,6),(11,12),(11,14),(12,13),(12,15),(13,7),(14,15),(15,7)],16)
=> ? = 1 + 1
[1,1,0,0,1,0,1,1,0,0]
=> [2,5,1,3,6,4] => [1,4,6,2,5,3] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,8),(1,18),(1,19),(2,10),(2,13),(2,19),(2,20),(3,9),(3,13),(3,18),(3,20),(4,12),(4,14),(4,18),(4,19),(4,20),(5,11),(5,14),(5,18),(5,19),(5,20),(6,8),(6,9),(6,10),(6,11),(6,12),(8,21),(8,22),(9,15),(9,21),(9,25),(10,15),(10,22),(10,25),(11,16),(11,21),(11,22),(11,25),(12,16),(12,21),(12,22),(12,25),(13,15),(13,25),(14,16),(14,17),(14,25),(15,24),(16,23),(16,24),(17,23),(18,17),(18,21),(18,25),(19,17),(19,22),(19,25),(20,17),(20,25),(21,23),(21,24),(22,23),(22,24),(23,7),(24,7),(25,23),(25,24)],26)
=> ? = 2 + 1
[1,1,0,0,1,1,0,0,1,0]
=> [2,4,1,6,3,5] => [1,5,2,6,4,3] => ([(0,1),(0,3),(0,4),(0,5),(0,6),(1,17),(1,19),(2,7),(2,18),(2,22),(3,9),(3,11),(3,19),(4,10),(4,12),(4,17),(4,19),(5,11),(5,12),(5,13),(5,19),(6,2),(6,9),(6,10),(6,13),(6,17),(7,20),(7,21),(9,16),(9,18),(9,22),(10,15),(10,18),(10,22),(11,14),(11,16),(12,14),(12,15),(12,22),(13,7),(13,15),(13,16),(13,22),(14,21),(15,20),(15,21),(16,20),(16,21),(17,18),(17,22),(18,20),(19,14),(19,22),(20,8),(21,8),(22,20),(22,21)],23)
=> ? = 2 + 1
[1,1,0,0,1,1,0,1,0,0]
=> [2,6,1,5,3,4] => [1,5,6,4,2,3] => ([(0,1),(0,2),(0,3),(0,4),(1,7),(1,8),(1,9),(2,9),(2,10),(2,12),(3,8),(3,10),(3,11),(4,7),(4,11),(4,12),(5,17),(7,14),(7,15),(8,13),(8,14),(9,13),(9,15),(10,13),(10,16),(11,5),(11,14),(11,16),(12,5),(12,15),(12,16),(13,18),(14,17),(14,18),(15,17),(15,18),(16,17),(16,18),(17,6),(18,6)],19)
=> ? = 2 + 1
[1,1,0,0,1,1,1,0,0,0]
=> [2,4,1,5,6,3] => [1,6,2,4,5,3] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,9),(1,12),(1,15),(2,10),(2,12),(2,16),(3,11),(3,13),(3,15),(3,16),(4,8),(4,10),(4,11),(4,15),(5,8),(5,9),(5,13),(5,16),(6,18),(6,19),(8,14),(8,17),(8,20),(9,17),(9,21),(10,20),(10,21),(11,14),(11,20),(12,21),(13,6),(13,14),(13,17),(14,19),(15,17),(15,20),(15,21),(16,6),(16,20),(16,21),(17,18),(17,19),(18,7),(19,7),(20,18),(20,19),(21,18)],22)
=> ? = 1 + 1
[1,1,0,1,0,0,1,0,1,0]
=> [6,3,1,2,4,5] => [4,2,5,6,1,3] => ([(0,1),(0,3),(0,4),(0,5),(0,6),(1,16),(1,18),(2,7),(2,17),(2,19),(3,11),(3,12),(3,16),(3,18),(4,10),(4,13),(4,18),(5,9),(5,10),(5,12),(5,18),(6,2),(6,9),(6,11),(6,13),(6,16),(7,20),(9,15),(9,17),(9,19),(9,22),(10,14),(10,19),(11,15),(11,17),(11,19),(11,22),(12,14),(12,15),(12,22),(13,7),(13,19),(13,22),(14,21),(15,20),(15,21),(16,17),(16,22),(17,20),(17,21),(18,14),(18,22),(19,20),(19,21),(20,8),(21,8),(22,20),(22,21)],23)
=> ? = 2 + 1
[1,1,0,1,0,0,1,1,0,0]
=> [5,3,1,2,6,4] => [4,2,6,1,5,3] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,10),(1,13),(1,16),(1,17),(2,9),(2,13),(2,15),(2,17),(3,12),(3,14),(3,15),(3,17),(4,11),(4,14),(4,16),(4,17),(5,8),(5,11),(5,12),(5,15),(5,16),(6,8),(6,9),(6,10),(6,15),(6,16),(8,19),(8,20),(9,19),(9,22),(9,23),(10,20),(10,22),(10,23),(11,19),(11,22),(11,24),(12,20),(12,22),(12,24),(13,22),(13,23),(14,22),(14,24),(15,19),(15,20),(15,23),(15,24),(16,19),(16,20),(16,23),(16,24),(17,23),(17,24),(18,7),(19,18),(19,21),(20,18),(20,21),(21,7),(22,21),(23,18),(23,21),(24,18),(24,21)],25)
=> ? = 2 + 1
[1,1,0,1,0,1,0,0,1,0]
=> [6,4,1,2,3,5] => [4,5,2,6,1,3] => ([(0,1),(0,3),(0,4),(0,5),(0,6),(1,16),(1,18),(2,8),(2,17),(2,19),(2,22),(3,11),(3,12),(3,18),(4,13),(4,14),(4,16),(4,18),(5,10),(5,11),(5,13),(5,16),(6,2),(6,10),(6,12),(6,14),(6,18),(7,20),(8,20),(8,21),(10,15),(10,19),(10,22),(11,15),(11,22),(12,15),(12,17),(12,19),(13,7),(13,19),(13,22),(14,8),(14,17),(14,19),(14,22),(15,21),(16,7),(16,22),(17,20),(17,21),(18,17),(18,22),(19,20),(19,21),(20,9),(21,9),(22,20),(22,21)],23)
=> ? = 2 + 1
[1,1,0,1,0,1,0,1,0,0]
=> [5,6,1,2,3,4] => [4,5,6,1,2,3] => ([(0,1),(0,2),(1,4),(1,10),(2,3),(2,10),(3,5),(3,8),(4,5),(4,9),(5,11),(7,6),(8,7),(8,11),(9,7),(9,11),(10,8),(10,9),(11,6)],12)
=> ? = 2 + 1
[1,1,0,1,0,1,1,0,0,0]
=> [5,4,1,2,6,3] => [4,6,2,1,5,3] => ([(0,2),(0,3),(0,4),(0,5),(0,6),(1,17),(1,18),(1,21),(2,11),(2,13),(2,15),(3,12),(3,14),(3,15),(4,8),(4,10),(4,12),(4,15),(5,9),(5,10),(5,13),(5,15),(6,1),(6,8),(6,9),(6,11),(6,14),(8,17),(8,18),(8,19),(8,20),(9,17),(9,18),(9,19),(9,20),(10,20),(10,21),(11,17),(11,19),(12,18),(12,20),(13,17),(13,21),(14,18),(14,19),(14,21),(15,19),(15,20),(15,21),(16,7),(17,16),(17,22),(18,16),(18,22),(19,16),(19,22),(20,16),(20,22),(21,22),(22,7)],23)
=> ? = 1 + 1
[1,1,0,1,1,0,0,0,1,0]
=> [4,3,1,6,2,5] => [5,2,1,6,4,3] => ([(0,3),(0,4),(0,5),(0,6),(1,12),(1,19),(2,16),(2,19),(3,8),(3,13),(4,7),(4,9),(4,13),(5,2),(5,9),(5,10),(5,13),(6,1),(6,7),(6,8),(6,10),(7,14),(7,17),(7,19),(8,17),(8,19),(9,14),(9,16),(9,19),(10,12),(10,14),(10,16),(10,17),(12,15),(12,18),(13,16),(13,17),(14,15),(14,18),(15,11),(16,15),(16,18),(17,15),(17,18),(18,11),(19,18)],20)
=> ? = 3 + 1
[1,1,0,1,1,0,0,1,0,0]
=> [6,3,1,5,2,4] => [5,2,6,4,1,3] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,9),(1,15),(1,16),(2,8),(2,11),(2,16),(2,18),(3,8),(3,10),(3,15),(3,17),(4,9),(4,13),(4,14),(4,17),(4,18),(5,10),(5,12),(5,13),(5,16),(5,18),(6,11),(6,12),(6,14),(6,15),(6,17),(8,21),(8,25),(9,23),(9,24),(10,21),(10,23),(10,25),(11,21),(11,24),(11,25),(12,23),(12,24),(12,25),(13,19),(13,23),(13,25),(14,19),(14,24),(14,25),(15,24),(15,25),(16,23),(16,25),(17,19),(17,21),(17,23),(17,24),(18,19),(18,21),(18,23),(18,24),(19,20),(19,22),(20,7),(21,20),(21,22),(22,7),(23,20),(23,22),(24,20),(24,22),(25,22)],26)
=> ? = 2 + 1
[1,1,0,1,1,0,1,0,0,0]
=> [6,4,1,5,2,3] => [5,6,2,4,1,3] => ([(0,1),(0,2),(0,3),(0,4),(0,6),(1,10),(1,15),(1,16),(2,11),(2,15),(2,16),(3,13),(3,15),(3,16),(4,12),(4,15),(4,16),(5,8),(5,9),(5,14),(5,20),(6,5),(6,10),(6,11),(6,12),(6,13),(8,17),(8,19),(9,17),(9,19),(10,18),(10,20),(11,14),(11,18),(11,20),(12,8),(12,18),(12,20),(13,9),(13,18),(13,20),(14,17),(14,19),(15,14),(15,20),(16,14),(16,18),(17,7),(18,19),(19,7),(20,17),(20,19)],21)
=> ? = 1 + 1
[1,1,0,1,1,1,0,0,0,0]
=> [4,3,1,5,6,2] => [6,2,1,4,5,3] => ([(0,2),(0,3),(0,4),(0,5),(1,6),(1,15),(1,18),(2,10),(2,11),(2,12),(3,8),(3,9),(3,12),(4,9),(4,10),(4,13),(5,1),(5,8),(5,11),(5,13),(6,19),(6,20),(8,14),(8,18),(9,14),(9,16),(10,16),(10,17),(11,15),(11,17),(11,18),(12,15),(12,16),(12,18),(13,6),(13,14),(13,17),(14,19),(15,20),(16,19),(16,20),(17,19),(17,20),(18,19),(18,20),(19,7),(20,7)],21)
=> ? = 1 + 1
[1,1,1,0,0,0,1,0,1,0]
=> [2,3,6,1,4,5] => [1,2,5,6,3,4] => ([(0,2),(0,3),(0,4),(1,8),(1,9),(2,1),(2,10),(2,11),(3,6),(3,7),(3,11),(4,6),(4,7),(4,10),(6,14),(7,12),(7,14),(8,13),(8,15),(9,13),(9,15),(10,8),(10,12),(10,14),(11,9),(11,12),(11,14),(12,13),(12,15),(13,5),(14,15),(15,5)],16)
=> ? = 2 + 1
[1,1,1,0,0,0,1,1,0,0]
=> [2,3,5,1,6,4] => [1,2,6,3,5,4] => ([(0,1),(0,2),(0,4),(0,5),(1,9),(1,16),(2,10),(2,16),(3,6),(3,7),(3,15),(4,9),(4,11),(4,16),(5,3),(5,10),(5,11),(5,16),(6,13),(7,13),(7,14),(9,12),(10,6),(10,15),(11,7),(11,12),(11,15),(12,14),(13,8),(14,8),(15,13),(15,14),(16,12),(16,15)],17)
=> ? = 2 + 1
[1,1,1,0,0,1,0,0,1,0]
=> [2,6,4,1,3,5] => [1,5,3,6,2,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,8),(1,17),(1,18),(2,12),(2,14),(2,18),(2,19),(3,11),(3,14),(3,17),(3,19),(4,10),(4,13),(4,17),(4,18),(4,19),(5,9),(5,13),(5,17),(5,18),(5,19),(6,8),(6,9),(6,10),(6,11),(6,12),(8,21),(8,22),(9,20),(9,21),(9,22),(9,25),(10,20),(10,21),(10,22),(10,25),(11,15),(11,20),(11,21),(12,15),(12,20),(12,22),(13,16),(13,25),(14,15),(14,25),(15,24),(16,23),(17,16),(17,21),(17,25),(18,16),(18,22),(18,25),(19,16),(19,20),(19,25),(20,23),(20,24),(21,23),(21,24),(22,23),(22,24),(23,7),(24,7),(25,23),(25,24)],26)
=> ? = 2 + 1
[1,1,1,0,0,1,0,1,0,0]
=> [2,6,5,1,3,4] => [1,5,6,3,2,4] => ([(0,2),(0,3),(0,4),(0,5),(1,6),(1,15),(1,18),(2,10),(2,11),(2,12),(3,8),(3,9),(3,12),(4,9),(4,10),(4,13),(5,1),(5,8),(5,11),(5,13),(6,19),(6,20),(8,14),(8,18),(9,14),(9,16),(10,16),(10,17),(11,15),(11,17),(11,18),(12,15),(12,16),(12,18),(13,6),(13,14),(13,17),(14,19),(15,20),(16,19),(16,20),(17,19),(17,20),(18,19),(18,20),(19,7),(20,7)],21)
=> ? = 2 + 1
[1,1,1,0,0,1,1,0,0,0]
=> [2,5,4,1,6,3] => [1,6,3,2,5,4] => ([(0,1),(0,2),(0,3),(0,4),(1,10),(1,11),(1,12),(2,8),(2,9),(2,12),(3,6),(3,7),(3,9),(3,11),(4,6),(4,7),(4,8),(4,10),(6,14),(6,19),(7,13),(7,15),(7,19),(8,13),(8,19),(9,13),(9,16),(9,19),(10,14),(10,15),(10,19),(11,14),(11,15),(11,16),(12,16),(12,19),(13,17),(14,18),(15,17),(15,18),(16,17),(16,18),(17,5),(18,5),(19,17),(19,18)],20)
=> ? = 1 + 1
[1,1,1,0,1,0,0,0,1,0]
=> [6,3,4,1,2,5] => [5,2,3,6,1,4] => ([(0,2),(0,3),(0,4),(0,5),(0,6),(1,24),(1,25),(2,9),(2,11),(2,13),(2,15),(3,8),(3,10),(3,13),(3,14),(4,8),(4,11),(4,12),(4,16),(5,9),(5,10),(5,12),(5,17),(6,1),(6,14),(6,15),(6,16),(6,17),(8,20),(8,24),(9,20),(9,25),(10,20),(10,23),(10,25),(11,20),(11,23),(11,24),(12,19),(12,20),(13,18),(13,24),(13,25),(14,18),(14,23),(14,24),(15,18),(15,23),(15,25),(16,19),(16,23),(16,24),(16,25),(17,19),(17,23),(17,24),(17,25),(18,22),(19,21),(19,22),(20,21),(21,7),(22,7),(23,21),(23,22),(24,21),(24,22),(25,21),(25,22)],26)
=> ? = 3 + 1
[1,1,1,0,1,0,0,1,0,0]
=> [6,3,5,1,2,4] => [5,2,6,3,1,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,9),(1,17),(1,20),(2,13),(2,15),(2,17),(2,18),(2,20),(3,12),(3,14),(3,17),(3,18),(4,8),(4,10),(4,12),(4,20),(5,8),(5,11),(5,14),(5,15),(5,20),(6,9),(6,10),(6,11),(6,13),(6,18),(8,16),(8,22),(8,26),(9,21),(9,26),(10,21),(10,25),(10,26),(11,19),(11,21),(11,26),(12,16),(12,25),(13,21),(13,22),(13,26),(14,16),(14,19),(14,25),(15,19),(15,22),(15,25),(15,26),(16,23),(17,25),(17,26),(18,19),(18,22),(18,25),(18,26),(19,23),(19,24),(20,21),(20,22),(20,25),(21,24),(22,23),(22,24),(23,7),(24,7),(25,23),(25,24),(26,23),(26,24)],27)
=> ? = 2 + 1
[1,1,1,0,1,0,1,0,0,0]
=> [6,5,4,1,2,3] => [5,6,3,2,1,4] => ([(0,3),(0,4),(0,5),(1,8),(1,14),(2,6),(2,7),(3,10),(3,11),(4,2),(4,11),(4,12),(5,1),(5,10),(5,12),(6,13),(6,15),(7,13),(7,15),(8,13),(8,15),(10,14),(11,7),(11,14),(12,6),(12,8),(12,14),(13,9),(14,15),(15,9)],16)
=> ? = 1 + 1
[1,1,1,0,1,1,0,0,0,0]
=> [5,3,4,1,6,2] => [6,2,3,1,5,4] => ([(0,2),(0,3),(0,4),(0,5),(1,6),(1,15),(1,18),(2,10),(2,11),(2,12),(3,8),(3,9),(3,12),(4,9),(4,10),(4,13),(5,1),(5,8),(5,11),(5,13),(6,19),(6,20),(8,14),(8,18),(9,14),(9,16),(10,16),(10,17),(11,15),(11,17),(11,18),(12,15),(12,16),(12,18),(13,6),(13,14),(13,17),(14,19),(15,20),(16,19),(16,20),(17,19),(17,20),(18,19),(18,20),(19,7),(20,7)],21)
=> ? = 1 + 1
[1,1,1,1,1,0,0,0,0,0]
=> [2,3,4,5,6,1] => [1,2,3,4,5,6] => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 1 = 0 + 1
[]
=> [1] => [1] => ([],1)
=> 1 = 0 + 1
Description
The leading coefficient of the Poincare polynomial of the poset cone.
For a poset $P$ on $\{1,\dots,n\}$, let $\mathcal K_P = \{\vec x\in\mathbb R^n| x_i < x_j \text{ for } i < _P j\}$. Furthermore let $\mathcal L(\mathcal A)$ be the intersection lattice of the braid arrangement $A_{n-1}$ and let $\mathcal L^{int} = \{ X \in \mathcal L(\mathcal A) | X \cap \mathcal K_P \neq \emptyset \}$.
Then the Poincare polynomial of the poset cone is $Poin(t) = \sum_{X\in\mathcal L^{int}} |\mu(0, X)| t^{codim X}$.
This statistic records its leading coefficient.
Matching statistic: St000891
Mp00033: Dyck paths —to two-row standard tableau⟶ Standard tableaux
Mp00081: Standard tableaux —reading word permutation⟶ Permutations
Mp00066: Permutations —inverse⟶ Permutations
St000891: Permutations ⟶ ℤResult quality: 17% ●values known / values provided: 17%●distinct values known / distinct values provided: 50%
Mp00081: Standard tableaux —reading word permutation⟶ Permutations
Mp00066: Permutations —inverse⟶ Permutations
St000891: Permutations ⟶ ℤResult quality: 17% ●values known / values provided: 17%●distinct values known / distinct values provided: 50%
Values
[1,0]
=> [[1],[2]]
=> [2,1] => [2,1] => 2 = 0 + 2
[1,0,1,0]
=> [[1,3],[2,4]]
=> [2,4,1,3] => [3,1,4,2] => 2 = 0 + 2
[1,1,0,0]
=> [[1,2],[3,4]]
=> [3,4,1,2] => [3,4,1,2] => 2 = 0 + 2
[1,0,1,0,1,0]
=> [[1,3,5],[2,4,6]]
=> [2,4,6,1,3,5] => [4,1,5,2,6,3] => 2 = 0 + 2
[1,0,1,1,0,0]
=> [[1,3,4],[2,5,6]]
=> [2,5,6,1,3,4] => [4,1,5,6,2,3] => 3 = 1 + 2
[1,1,0,0,1,0]
=> [[1,2,5],[3,4,6]]
=> [3,4,6,1,2,5] => [4,5,1,2,6,3] => 3 = 1 + 2
[1,1,0,1,0,0]
=> [[1,2,4],[3,5,6]]
=> [3,5,6,1,2,4] => [4,5,1,6,2,3] => 3 = 1 + 2
[1,1,1,0,0,0]
=> [[1,2,3],[4,5,6]]
=> [4,5,6,1,2,3] => [4,5,6,1,2,3] => 2 = 0 + 2
[1,0,1,0,1,0,1,0]
=> [[1,3,5,7],[2,4,6,8]]
=> [2,4,6,8,1,3,5,7] => [5,1,6,2,7,3,8,4] => 2 = 0 + 2
[1,0,1,0,1,1,0,0]
=> [[1,3,5,6],[2,4,7,8]]
=> [2,4,7,8,1,3,5,6] => [5,1,6,2,7,8,3,4] => ? = 2 + 2
[1,0,1,1,0,0,1,0]
=> [[1,3,4,7],[2,5,6,8]]
=> [2,5,6,8,1,3,4,7] => [5,1,6,7,2,3,8,4] => ? = 2 + 2
[1,0,1,1,0,1,0,0]
=> [[1,3,4,6],[2,5,7,8]]
=> [2,5,7,8,1,3,4,6] => [5,1,6,7,2,8,3,4] => ? = 2 + 2
[1,0,1,1,1,0,0,0]
=> [[1,3,4,5],[2,6,7,8]]
=> [2,6,7,8,1,3,4,5] => [5,1,6,7,8,2,3,4] => ? = 1 + 2
[1,1,0,0,1,0,1,0]
=> [[1,2,5,7],[3,4,6,8]]
=> [3,4,6,8,1,2,5,7] => [5,6,1,2,7,3,8,4] => ? = 1 + 2
[1,1,0,0,1,1,0,0]
=> [[1,2,5,6],[3,4,7,8]]
=> [3,4,7,8,1,2,5,6] => [5,6,1,2,7,8,3,4] => ? = 1 + 2
[1,1,0,1,0,0,1,0]
=> [[1,2,4,7],[3,5,6,8]]
=> [3,5,6,8,1,2,4,7] => [5,6,1,7,2,3,8,4] => ? = 2 + 2
[1,1,0,1,0,1,0,0]
=> [[1,2,4,6],[3,5,7,8]]
=> [3,5,7,8,1,2,4,6] => [5,6,1,7,2,8,3,4] => ? = 1 + 2
[1,1,0,1,1,0,0,0]
=> [[1,2,4,5],[3,6,7,8]]
=> [3,6,7,8,1,2,4,5] => [5,6,1,7,8,2,3,4] => ? = 1 + 2
[1,1,1,0,0,0,1,0]
=> [[1,2,3,7],[4,5,6,8]]
=> [4,5,6,8,1,2,3,7] => [5,6,7,1,2,3,8,4] => ? = 2 + 2
[1,1,1,0,0,1,0,0]
=> [[1,2,3,6],[4,5,7,8]]
=> [4,5,7,8,1,2,3,6] => [5,6,7,1,2,8,3,4] => ? = 1 + 2
[1,1,1,0,1,0,0,0]
=> [[1,2,3,5],[4,6,7,8]]
=> [4,6,7,8,1,2,3,5] => [5,6,7,1,8,2,3,4] => ? = 1 + 2
[1,1,1,1,0,0,0,0]
=> [[1,2,3,4],[5,6,7,8]]
=> [5,6,7,8,1,2,3,4] => [5,6,7,8,1,2,3,4] => 2 = 0 + 2
[1,0,1,0,1,0,1,0,1,0]
=> [[1,3,5,7,9],[2,4,6,8,10]]
=> [2,4,6,8,10,1,3,5,7,9] => [6,1,7,2,8,3,9,4,10,5] => ? = 0 + 2
[1,0,1,0,1,0,1,1,0,0]
=> [[1,3,5,7,8],[2,4,6,9,10]]
=> [2,4,6,9,10,1,3,5,7,8] => [6,1,7,2,8,3,9,10,4,5] => ? = 3 + 2
[1,0,1,0,1,1,0,0,1,0]
=> [[1,3,5,6,9],[2,4,7,8,10]]
=> [2,4,7,8,10,1,3,5,6,9] => [6,1,7,2,8,9,3,4,10,5] => ? = 3 + 2
[1,0,1,0,1,1,0,1,0,0]
=> [[1,3,5,6,8],[2,4,7,9,10]]
=> [2,4,7,9,10,1,3,5,6,8] => [6,1,7,2,8,9,3,10,4,5] => ? = 3 + 2
[1,0,1,0,1,1,1,0,0,0]
=> [[1,3,5,6,7],[2,4,8,9,10]]
=> [2,4,8,9,10,1,3,5,6,7] => [6,1,7,2,8,9,10,3,4,5] => ? = 2 + 2
[1,0,1,1,0,0,1,0,1,0]
=> [[1,3,4,7,9],[2,5,6,8,10]]
=> [2,5,6,8,10,1,3,4,7,9] => [6,1,7,8,2,3,9,4,10,5] => ? = 2 + 2
[1,0,1,1,0,0,1,1,0,0]
=> [[1,3,4,7,8],[2,5,6,9,10]]
=> [2,5,6,9,10,1,3,4,7,8] => [6,1,7,8,2,3,9,10,4,5] => ? = 2 + 2
[1,0,1,1,0,1,0,0,1,0]
=> [[1,3,4,6,9],[2,5,7,8,10]]
=> [2,5,7,8,10,1,3,4,6,9] => [6,1,7,8,2,9,3,4,10,5] => ? = 3 + 2
[1,0,1,1,0,1,0,1,0,0]
=> [[1,3,4,6,8],[2,5,7,9,10]]
=> [2,5,7,9,10,1,3,4,6,8] => [6,1,7,8,2,9,3,10,4,5] => ? = 2 + 2
[1,0,1,1,0,1,1,0,0,0]
=> [[1,3,4,6,7],[2,5,8,9,10]]
=> [2,5,8,9,10,1,3,4,6,7] => [6,1,7,8,2,9,10,3,4,5] => ? = 2 + 2
[1,0,1,1,1,0,0,0,1,0]
=> [[1,3,4,5,9],[2,6,7,8,10]]
=> [2,6,7,8,10,1,3,4,5,9] => [6,1,7,8,9,2,3,4,10,5] => ? = 3 + 2
[1,0,1,1,1,0,0,1,0,0]
=> [[1,3,4,5,8],[2,6,7,9,10]]
=> [2,6,7,9,10,1,3,4,5,8] => [6,1,7,8,9,2,3,10,4,5] => ? = 2 + 2
[1,0,1,1,1,0,1,0,0,0]
=> [[1,3,4,5,7],[2,6,8,9,10]]
=> [2,6,8,9,10,1,3,4,5,7] => [6,1,7,8,9,2,10,3,4,5] => ? = 2 + 2
[1,0,1,1,1,1,0,0,0,0]
=> [[1,3,4,5,6],[2,7,8,9,10]]
=> [2,7,8,9,10,1,3,4,5,6] => [6,1,7,8,9,10,2,3,4,5] => ? = 1 + 2
[1,1,0,0,1,0,1,0,1,0]
=> [[1,2,5,7,9],[3,4,6,8,10]]
=> [3,4,6,8,10,1,2,5,7,9] => [6,7,1,2,8,3,9,4,10,5] => ? = 1 + 2
[1,1,0,0,1,0,1,1,0,0]
=> [[1,2,5,7,8],[3,4,6,9,10]]
=> [3,4,6,9,10,1,2,5,7,8] => [6,7,1,2,8,3,9,10,4,5] => ? = 2 + 2
[1,1,0,0,1,1,0,0,1,0]
=> [[1,2,5,6,9],[3,4,7,8,10]]
=> [3,4,7,8,10,1,2,5,6,9] => [6,7,1,2,8,9,3,4,10,5] => ? = 2 + 2
[1,1,0,0,1,1,0,1,0,0]
=> [[1,2,5,6,8],[3,4,7,9,10]]
=> [3,4,7,9,10,1,2,5,6,8] => [6,7,1,2,8,9,3,10,4,5] => ? = 2 + 2
[1,1,0,0,1,1,1,0,0,0]
=> [[1,2,5,6,7],[3,4,8,9,10]]
=> [3,4,8,9,10,1,2,5,6,7] => [6,7,1,2,8,9,10,3,4,5] => ? = 1 + 2
[1,1,0,1,0,0,1,0,1,0]
=> [[1,2,4,7,9],[3,5,6,8,10]]
=> [3,5,6,8,10,1,2,4,7,9] => [6,7,1,8,2,3,9,4,10,5] => ? = 2 + 2
[1,1,0,1,0,0,1,1,0,0]
=> [[1,2,4,7,8],[3,5,6,9,10]]
=> [3,5,6,9,10,1,2,4,7,8] => [6,7,1,8,2,3,9,10,4,5] => ? = 2 + 2
[1,1,0,1,0,1,0,0,1,0]
=> [[1,2,4,6,9],[3,5,7,8,10]]
=> [3,5,7,8,10,1,2,4,6,9] => [6,7,1,8,2,9,3,4,10,5] => ? = 2 + 2
[1,1,0,1,0,1,0,1,0,0]
=> [[1,2,4,6,8],[3,5,7,9,10]]
=> [3,5,7,9,10,1,2,4,6,8] => [6,7,1,8,2,9,3,10,4,5] => ? = 2 + 2
[1,1,0,1,0,1,1,0,0,0]
=> [[1,2,4,6,7],[3,5,8,9,10]]
=> [3,5,8,9,10,1,2,4,6,7] => [6,7,1,8,2,9,10,3,4,5] => ? = 1 + 2
[1,1,0,1,1,0,0,0,1,0]
=> [[1,2,4,5,9],[3,6,7,8,10]]
=> [3,6,7,8,10,1,2,4,5,9] => [6,7,1,8,9,2,3,4,10,5] => ? = 3 + 2
[1,1,0,1,1,0,0,1,0,0]
=> [[1,2,4,5,8],[3,6,7,9,10]]
=> [3,6,7,9,10,1,2,4,5,8] => [6,7,1,8,9,2,3,10,4,5] => ? = 2 + 2
[1,1,0,1,1,0,1,0,0,0]
=> [[1,2,4,5,7],[3,6,8,9,10]]
=> [3,6,8,9,10,1,2,4,5,7] => [6,7,1,8,9,2,10,3,4,5] => ? = 1 + 2
[1,1,0,1,1,1,0,0,0,0]
=> [[1,2,4,5,6],[3,7,8,9,10]]
=> [3,7,8,9,10,1,2,4,5,6] => [6,7,1,8,9,10,2,3,4,5] => ? = 1 + 2
[1,1,1,0,0,0,1,0,1,0]
=> [[1,2,3,7,9],[4,5,6,8,10]]
=> [4,5,6,8,10,1,2,3,7,9] => [6,7,8,1,2,3,9,4,10,5] => ? = 2 + 2
[1,1,1,0,0,0,1,1,0,0]
=> [[1,2,3,7,8],[4,5,6,9,10]]
=> [4,5,6,9,10,1,2,3,7,8] => [6,7,8,1,2,3,9,10,4,5] => ? = 2 + 2
[1,1,1,0,0,1,0,0,1,0]
=> [[1,2,3,6,9],[4,5,7,8,10]]
=> [4,5,7,8,10,1,2,3,6,9] => [6,7,8,1,2,9,3,4,10,5] => ? = 2 + 2
[1,1,1,0,0,1,0,1,0,0]
=> [[1,2,3,6,8],[4,5,7,9,10]]
=> [4,5,7,9,10,1,2,3,6,8] => [6,7,8,1,2,9,3,10,4,5] => ? = 2 + 2
[1,1,1,0,0,1,1,0,0,0]
=> [[1,2,3,6,7],[4,5,8,9,10]]
=> [4,5,8,9,10,1,2,3,6,7] => [6,7,8,1,2,9,10,3,4,5] => ? = 1 + 2
[1,1,1,0,1,0,0,0,1,0]
=> [[1,2,3,5,9],[4,6,7,8,10]]
=> [4,6,7,8,10,1,2,3,5,9] => [6,7,8,1,9,2,3,4,10,5] => ? = 3 + 2
[1,1,1,0,1,0,0,1,0,0]
=> [[1,2,3,5,8],[4,6,7,9,10]]
=> [4,6,7,9,10,1,2,3,5,8] => [6,7,8,1,9,2,3,10,4,5] => ? = 2 + 2
[1,1,1,0,1,0,1,0,0,0]
=> [[1,2,3,5,7],[4,6,8,9,10]]
=> [4,6,8,9,10,1,2,3,5,7] => [6,7,8,1,9,2,10,3,4,5] => ? = 1 + 2
[1,1,1,0,1,1,0,0,0,0]
=> [[1,2,3,5,6],[4,7,8,9,10]]
=> [4,7,8,9,10,1,2,3,5,6] => [6,7,8,1,9,10,2,3,4,5] => ? = 1 + 2
[1,1,1,1,0,0,0,0,1,0]
=> [[1,2,3,4,9],[5,6,7,8,10]]
=> [5,6,7,8,10,1,2,3,4,9] => [6,7,8,9,1,2,3,4,10,5] => ? = 3 + 2
[1,1,1,1,1,0,0,0,0,0]
=> [[1,2,3,4,5],[6,7,8,9,10]]
=> [6,7,8,9,10,1,2,3,4,5] => [6,7,8,9,10,1,2,3,4,5] => 2 = 0 + 2
Description
The number of distinct diagonal sums of a permutation matrix.
For example, the sums of the diagonals of the matrix $$\left(\begin{array}{rrrr}
0 & 0 & 1 & 0 \\
0 & 0 & 0 & 1 \\
0 & 1 & 0 & 0 \\
1 & 0 & 0 & 0
\end{array}\right)$$
are $(1,0,1,0,2,0)$, so the statistic is $3$.
Matching statistic: St001095
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00201: Dyck paths —Ringel⟶ Permutations
Mp00089: Permutations —Inverse Kreweras complement⟶ Permutations
Mp00209: Permutations —pattern poset⟶ Posets
St001095: Posets ⟶ ℤResult quality: 15% ●values known / values provided: 15%●distinct values known / distinct values provided: 50%
Mp00089: Permutations —Inverse Kreweras complement⟶ Permutations
Mp00209: Permutations —pattern poset⟶ Posets
St001095: Posets ⟶ ℤResult quality: 15% ●values known / values provided: 15%●distinct values known / distinct values provided: 50%
Values
[1,0]
=> [2,1] => [1,2] => ([(0,1)],2)
=> 0
[1,0,1,0]
=> [3,1,2] => [3,1,2] => ([(0,1),(0,2),(1,3),(2,3)],4)
=> 0
[1,1,0,0]
=> [2,3,1] => [1,2,3] => ([(0,2),(2,1)],3)
=> 0
[1,0,1,0,1,0]
=> [4,1,2,3] => [3,4,1,2] => ([(0,1),(0,2),(1,4),(1,5),(2,4),(2,5),(4,3),(5,3)],6)
=> 0
[1,0,1,1,0,0]
=> [3,1,4,2] => [4,1,3,2] => ([(0,1),(0,2),(0,3),(1,6),(2,4),(2,6),(3,4),(3,6),(4,5),(6,5)],7)
=> 1
[1,1,0,0,1,0]
=> [2,4,1,3] => [1,4,2,3] => ([(0,1),(0,2),(0,3),(1,6),(2,4),(2,6),(3,4),(3,6),(4,5),(6,5)],7)
=> 1
[1,1,0,1,0,0]
=> [4,3,1,2] => [4,2,1,3] => ([(0,1),(0,2),(0,3),(1,6),(2,4),(2,6),(3,4),(3,6),(4,5),(6,5)],7)
=> 1
[1,1,1,0,0,0]
=> [2,3,4,1] => [1,2,3,4] => ([(0,3),(2,1),(3,2)],4)
=> 0
[1,0,1,0,1,0,1,0]
=> [5,1,2,3,4] => [3,4,5,1,2] => ([(0,3),(0,4),(1,8),(2,7),(2,8),(3,1),(3,5),(4,2),(4,5),(5,7),(5,8),(7,6),(8,6)],9)
=> ? = 0
[1,0,1,0,1,1,0,0]
=> [4,1,2,5,3] => [3,5,1,4,2] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,10),(1,11),(2,6),(2,9),(2,11),(3,6),(3,9),(3,10),(4,7),(4,9),(4,10),(4,11),(5,7),(5,9),(5,10),(5,11),(6,13),(7,12),(7,13),(9,12),(9,13),(10,12),(10,13),(11,12),(11,13),(12,8),(13,8)],14)
=> ? = 2
[1,0,1,1,0,0,1,0]
=> [3,1,5,2,4] => [4,1,5,3,2] => ([(0,2),(0,3),(0,4),(0,5),(1,11),(1,12),(2,9),(2,10),(3,6),(3,9),(4,7),(4,9),(4,10),(5,1),(5,6),(5,7),(5,10),(6,11),(6,12),(7,11),(7,12),(9,12),(10,11),(10,12),(11,8),(12,8)],13)
=> ? = 2
[1,0,1,1,0,1,0,0]
=> [5,1,4,2,3] => [4,5,3,1,2] => ([(0,1),(0,2),(0,3),(1,7),(1,8),(2,5),(2,8),(3,5),(3,7),(5,9),(6,4),(7,6),(7,9),(8,6),(8,9),(9,4)],10)
=> ? = 2
[1,0,1,1,1,0,0,0]
=> [3,1,4,5,2] => [5,1,3,4,2] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(1,10),(2,8),(2,9),(2,10),(3,7),(3,9),(3,10),(4,5),(4,7),(4,8),(5,11),(7,11),(7,12),(8,11),(8,12),(9,12),(10,11),(10,12),(11,6),(12,6)],13)
=> ? = 1
[1,1,0,0,1,0,1,0]
=> [2,5,1,3,4] => [1,4,5,2,3] => ([(0,1),(0,2),(0,3),(1,5),(1,6),(2,6),(2,7),(2,8),(3,5),(3,7),(3,8),(5,9),(5,10),(6,9),(6,10),(7,10),(8,9),(8,10),(9,4),(10,4)],11)
=> ? = 1
[1,1,0,0,1,1,0,0]
=> [2,4,1,5,3] => [1,5,2,4,3] => ([(0,1),(0,2),(0,3),(0,4),(1,6),(1,11),(2,5),(2,11),(3,5),(3,7),(3,11),(4,6),(4,7),(4,11),(5,9),(6,10),(7,9),(7,10),(9,8),(10,8),(11,9),(11,10)],12)
=> ? = 1
[1,1,0,1,0,0,1,0]
=> [5,3,1,2,4] => [4,2,5,1,3] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,10),(1,11),(2,6),(2,9),(2,11),(3,6),(3,9),(3,10),(4,7),(4,9),(4,10),(4,11),(5,7),(5,9),(5,10),(5,11),(6,13),(7,12),(7,13),(9,12),(9,13),(10,12),(10,13),(11,12),(11,13),(12,8),(13,8)],14)
=> ? = 2
[1,1,0,1,0,1,0,0]
=> [5,4,1,2,3] => [4,5,2,1,3] => ([(0,2),(0,3),(0,4),(1,9),(1,10),(2,6),(2,7),(3,5),(3,6),(4,1),(4,5),(4,7),(5,10),(6,9),(6,10),(7,9),(7,10),(9,8),(10,8)],11)
=> ? = 1
[1,1,0,1,1,0,0,0]
=> [4,3,1,5,2] => [5,2,1,4,3] => ([(0,1),(0,2),(0,3),(1,5),(1,6),(2,6),(2,7),(2,8),(3,5),(3,7),(3,8),(5,9),(5,10),(6,9),(6,10),(7,10),(8,9),(8,10),(9,4),(10,4)],11)
=> ? = 1
[1,1,1,0,0,0,1,0]
=> [2,3,5,1,4] => [1,2,5,3,4] => ([(0,2),(0,3),(0,4),(1,7),(1,9),(2,8),(3,5),(3,8),(4,1),(4,5),(4,8),(5,7),(5,9),(7,6),(8,9),(9,6)],10)
=> ? = 2
[1,1,1,0,0,1,0,0]
=> [2,5,4,1,3] => [1,5,3,2,4] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(1,10),(2,8),(2,9),(2,10),(3,7),(3,9),(3,10),(4,5),(4,7),(4,8),(5,11),(7,11),(7,12),(8,11),(8,12),(9,12),(10,11),(10,12),(11,6),(12,6)],13)
=> ? = 1
[1,1,1,0,1,0,0,0]
=> [5,3,4,1,2] => [5,2,3,1,4] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(1,10),(2,8),(2,9),(2,10),(3,7),(3,9),(3,10),(4,5),(4,7),(4,8),(5,11),(7,11),(7,12),(8,11),(8,12),(9,12),(10,11),(10,12),(11,6),(12,6)],13)
=> ? = 1
[1,1,1,1,0,0,0,0]
=> [2,3,4,5,1] => [1,2,3,4,5] => ([(0,4),(2,3),(3,1),(4,2)],5)
=> 0
[1,0,1,0,1,0,1,0,1,0]
=> [6,1,2,3,4,5] => [3,4,5,6,1,2] => ([(0,4),(0,5),(1,7),(2,9),(2,11),(3,2),(3,10),(4,3),(4,6),(5,1),(5,6),(6,7),(6,10),(7,11),(9,8),(10,9),(10,11),(11,8)],12)
=> ? = 0
[1,0,1,0,1,0,1,1,0,0]
=> [5,1,2,3,6,4] => [3,4,6,1,5,2] => ([(0,1),(0,3),(0,4),(0,5),(0,6),(1,16),(1,18),(2,7),(2,17),(2,19),(3,11),(3,12),(3,16),(3,18),(4,10),(4,13),(4,18),(5,9),(5,10),(5,12),(5,18),(6,2),(6,9),(6,11),(6,13),(6,16),(7,20),(9,15),(9,17),(9,19),(9,22),(10,14),(10,19),(11,15),(11,17),(11,19),(11,22),(12,14),(12,15),(12,22),(13,7),(13,19),(13,22),(14,21),(15,20),(15,21),(16,17),(16,22),(17,20),(17,21),(18,14),(18,22),(19,20),(19,21),(20,8),(21,8),(22,20),(22,21)],23)
=> ? = 3
[1,0,1,0,1,1,0,0,1,0]
=> [4,1,2,6,3,5] => [3,5,1,6,4,2] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,8),(1,9),(1,18),(1,22),(2,11),(2,14),(2,16),(2,18),(3,9),(3,14),(3,15),(3,22),(4,12),(4,13),(4,16),(4,22),(5,10),(5,13),(5,15),(5,18),(5,22),(6,8),(6,10),(6,11),(6,12),(6,22),(8,20),(8,25),(9,19),(9,25),(10,20),(10,21),(10,25),(10,26),(11,17),(11,25),(11,26),(12,17),(12,20),(12,26),(13,21),(13,26),(14,19),(14,26),(15,19),(15,21),(15,25),(16,17),(16,26),(17,24),(18,19),(18,25),(18,26),(19,23),(20,23),(20,24),(21,23),(21,24),(22,20),(22,21),(22,25),(22,26),(23,7),(24,7),(25,23),(25,24),(26,23),(26,24)],27)
=> ? = 3
[1,0,1,0,1,1,0,1,0,0]
=> [6,1,2,5,3,4] => [3,5,6,4,1,2] => ([(0,1),(0,3),(0,4),(0,5),(1,11),(1,15),(2,6),(2,8),(2,18),(3,12),(3,13),(3,15),(4,10),(4,13),(4,15),(5,2),(5,10),(5,11),(5,12),(6,16),(6,17),(7,16),(7,17),(8,16),(10,14),(10,18),(11,8),(11,18),(12,6),(12,14),(12,18),(13,7),(13,14),(14,17),(15,7),(15,18),(16,9),(17,9),(18,16),(18,17)],19)
=> ? = 3
[1,0,1,0,1,1,1,0,0,0]
=> [4,1,2,5,6,3] => [3,6,1,4,5,2] => ([(0,2),(0,3),(0,4),(0,5),(0,6),(1,24),(1,25),(2,9),(2,11),(2,13),(2,15),(3,8),(3,10),(3,13),(3,14),(4,8),(4,11),(4,12),(4,16),(5,9),(5,10),(5,12),(5,17),(6,1),(6,14),(6,15),(6,16),(6,17),(8,20),(8,24),(9,20),(9,25),(10,20),(10,23),(10,25),(11,20),(11,23),(11,24),(12,19),(12,20),(13,18),(13,24),(13,25),(14,18),(14,23),(14,24),(15,18),(15,23),(15,25),(16,19),(16,23),(16,24),(16,25),(17,19),(17,23),(17,24),(17,25),(18,22),(19,21),(19,22),(20,21),(21,7),(22,7),(23,21),(23,22),(24,21),(24,22),(25,21),(25,22)],26)
=> ? = 2
[1,0,1,1,0,0,1,0,1,0]
=> [3,1,6,2,4,5] => [4,1,5,6,3,2] => ([(0,3),(0,4),(0,5),(0,6),(1,11),(1,16),(1,18),(2,12),(2,15),(3,9),(3,14),(4,8),(4,10),(4,14),(5,1),(5,8),(5,13),(5,14),(6,2),(6,9),(6,10),(6,13),(8,16),(8,18),(9,15),(9,17),(10,15),(10,17),(10,18),(11,19),(11,20),(12,19),(12,20),(13,11),(13,12),(13,17),(13,18),(14,16),(14,17),(15,19),(16,20),(17,19),(17,20),(18,19),(18,20),(19,7),(20,7)],21)
=> ? = 2
[1,0,1,1,0,0,1,1,0,0]
=> [3,1,5,2,6,4] => [4,1,6,3,5,2] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,14),(1,17),(1,19),(1,20),(2,15),(2,16),(2,19),(2,20),(3,9),(3,12),(3,13),(3,19),(4,8),(4,11),(4,13),(4,15),(4,20),(5,7),(5,11),(5,12),(5,14),(5,20),(6,7),(6,8),(6,9),(6,16),(6,17),(7,21),(7,25),(7,26),(7,27),(8,21),(8,24),(8,26),(9,24),(9,25),(9,26),(11,18),(11,21),(11,25),(12,18),(12,25),(12,27),(13,18),(13,26),(13,27),(14,21),(14,27),(15,24),(15,25),(15,27),(16,24),(16,26),(17,24),(17,26),(17,27),(18,23),(19,24),(19,27),(20,21),(20,25),(20,26),(20,27),(21,22),(21,23),(22,10),(23,10),(24,22),(25,22),(25,23),(26,22),(26,23),(27,22),(27,23)],28)
=> ? = 2
[1,0,1,1,0,1,0,0,1,0]
=> [6,1,4,2,3,5] => [4,5,3,6,1,2] => ([(0,1),(0,3),(0,4),(0,5),(1,11),(1,15),(2,6),(2,8),(2,18),(3,12),(3,13),(3,15),(4,10),(4,13),(4,15),(5,2),(5,10),(5,11),(5,12),(6,16),(6,17),(7,16),(7,17),(8,16),(10,14),(10,18),(11,8),(11,18),(12,6),(12,14),(12,18),(13,7),(13,14),(14,17),(15,7),(15,18),(16,9),(17,9),(18,16),(18,17)],19)
=> ? = 3
[1,0,1,1,0,1,0,1,0,0]
=> [6,1,5,2,3,4] => [4,5,6,3,1,2] => ([(0,3),(0,4),(0,5),(1,14),(2,6),(2,7),(3,9),(3,10),(4,9),(4,11),(5,2),(5,10),(5,11),(6,13),(7,13),(7,14),(9,1),(9,12),(10,6),(10,12),(11,7),(11,12),(12,13),(12,14),(13,8),(14,8)],15)
=> ? = 2
[1,0,1,1,0,1,1,0,0,0]
=> [5,1,4,2,6,3] => [4,6,3,1,5,2] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,9),(1,15),(1,16),(2,8),(2,11),(2,16),(2,18),(3,8),(3,10),(3,15),(3,17),(4,9),(4,13),(4,14),(4,17),(4,18),(5,10),(5,12),(5,13),(5,16),(5,18),(6,11),(6,12),(6,14),(6,15),(6,17),(8,21),(8,25),(9,23),(9,24),(10,21),(10,23),(10,25),(11,21),(11,24),(11,25),(12,23),(12,24),(12,25),(13,19),(13,23),(13,25),(14,19),(14,24),(14,25),(15,24),(15,25),(16,23),(16,25),(17,19),(17,21),(17,23),(17,24),(18,19),(18,21),(18,23),(18,24),(19,20),(19,22),(20,7),(21,20),(21,22),(22,7),(23,20),(23,22),(24,20),(24,22),(25,22)],26)
=> ? = 2
[1,0,1,1,1,0,0,0,1,0]
=> [3,1,4,6,2,5] => [5,1,3,6,4,2] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,10),(1,12),(1,18),(1,20),(2,11),(2,13),(2,17),(2,18),(3,14),(3,15),(3,17),(3,18),(3,20),(4,9),(4,13),(4,15),(4,20),(5,7),(5,9),(5,12),(5,17),(6,7),(6,10),(6,11),(6,14),(6,20),(7,24),(7,25),(7,26),(9,19),(9,26),(10,24),(10,25),(11,21),(11,24),(11,25),(12,24),(12,26),(13,19),(13,21),(14,16),(14,24),(14,25),(15,16),(15,19),(15,21),(16,22),(16,23),(17,19),(17,25),(17,26),(18,21),(18,24),(18,26),(19,23),(20,16),(20,21),(20,25),(20,26),(21,22),(21,23),(22,8),(23,8),(24,22),(25,22),(25,23),(26,22),(26,23)],27)
=> ? = 3
[1,0,1,1,1,0,0,1,0,0]
=> [3,1,6,5,2,4] => [5,1,6,4,3,2] => ([(0,2),(0,3),(0,4),(0,6),(1,15),(1,17),(2,12),(2,13),(3,7),(3,12),(4,8),(4,12),(4,13),(5,1),(5,10),(5,11),(5,14),(6,5),(6,7),(6,8),(6,13),(7,10),(7,16),(8,11),(8,14),(8,16),(10,15),(10,17),(11,15),(11,17),(12,16),(13,14),(13,16),(14,15),(14,17),(15,9),(16,17),(17,9)],18)
=> ? = 2
[1,0,1,1,1,0,1,0,0,0]
=> [6,1,4,5,2,3] => [5,6,3,4,1,2] => ([(0,1),(0,2),(0,3),(1,5),(1,6),(1,12),(2,6),(2,7),(2,12),(3,5),(3,7),(3,12),(5,9),(5,10),(6,9),(6,11),(7,9),(7,10),(7,11),(8,4),(9,13),(10,8),(10,13),(11,8),(11,13),(12,10),(12,11),(13,4)],14)
=> ? = 2
[1,0,1,1,1,1,0,0,0,0]
=> [3,1,4,5,6,2] => [6,1,3,4,5,2] => ([(0,1),(0,3),(0,4),(0,5),(1,6),(1,15),(2,7),(2,8),(2,13),(3,10),(3,12),(3,15),(4,2),(4,11),(4,12),(4,15),(5,6),(5,10),(5,11),(6,16),(7,17),(8,17),(8,18),(10,14),(10,16),(11,8),(11,14),(11,16),(12,7),(12,13),(12,14),(13,17),(13,18),(14,17),(14,18),(15,13),(15,16),(16,18),(17,9),(18,9)],19)
=> ? = 1
[1,1,0,0,1,0,1,0,1,0]
=> [2,6,1,3,4,5] => [1,4,5,6,2,3] => ([(0,3),(0,4),(0,5),(1,14),(2,6),(2,8),(2,14),(3,9),(3,10),(4,2),(4,10),(4,11),(5,1),(5,9),(5,11),(6,13),(6,15),(8,13),(8,15),(9,12),(9,14),(10,8),(10,12),(11,6),(11,12),(11,14),(12,13),(12,15),(13,7),(14,15),(15,7)],16)
=> ? = 1
[1,1,0,0,1,0,1,1,0,0]
=> [2,5,1,3,6,4] => [1,4,6,2,5,3] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,8),(1,18),(1,19),(2,10),(2,13),(2,19),(2,20),(3,9),(3,13),(3,18),(3,20),(4,12),(4,14),(4,18),(4,19),(4,20),(5,11),(5,14),(5,18),(5,19),(5,20),(6,8),(6,9),(6,10),(6,11),(6,12),(8,21),(8,22),(9,15),(9,21),(9,25),(10,15),(10,22),(10,25),(11,16),(11,21),(11,22),(11,25),(12,16),(12,21),(12,22),(12,25),(13,15),(13,25),(14,16),(14,17),(14,25),(15,24),(16,23),(16,24),(17,23),(18,17),(18,21),(18,25),(19,17),(19,22),(19,25),(20,17),(20,25),(21,23),(21,24),(22,23),(22,24),(23,7),(24,7),(25,23),(25,24)],26)
=> ? = 2
[1,1,0,0,1,1,0,0,1,0]
=> [2,4,1,6,3,5] => [1,5,2,6,4,3] => ([(0,1),(0,3),(0,4),(0,5),(0,6),(1,17),(1,19),(2,7),(2,18),(2,22),(3,9),(3,11),(3,19),(4,10),(4,12),(4,17),(4,19),(5,11),(5,12),(5,13),(5,19),(6,2),(6,9),(6,10),(6,13),(6,17),(7,20),(7,21),(9,16),(9,18),(9,22),(10,15),(10,18),(10,22),(11,14),(11,16),(12,14),(12,15),(12,22),(13,7),(13,15),(13,16),(13,22),(14,21),(15,20),(15,21),(16,20),(16,21),(17,18),(17,22),(18,20),(19,14),(19,22),(20,8),(21,8),(22,20),(22,21)],23)
=> ? = 2
[1,1,0,0,1,1,0,1,0,0]
=> [2,6,1,5,3,4] => [1,5,6,4,2,3] => ([(0,1),(0,2),(0,3),(0,4),(1,7),(1,8),(1,9),(2,9),(2,10),(2,12),(3,8),(3,10),(3,11),(4,7),(4,11),(4,12),(5,17),(7,14),(7,15),(8,13),(8,14),(9,13),(9,15),(10,13),(10,16),(11,5),(11,14),(11,16),(12,5),(12,15),(12,16),(13,18),(14,17),(14,18),(15,17),(15,18),(16,17),(16,18),(17,6),(18,6)],19)
=> ? = 2
[1,1,0,0,1,1,1,0,0,0]
=> [2,4,1,5,6,3] => [1,6,2,4,5,3] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,9),(1,12),(1,15),(2,10),(2,12),(2,16),(3,11),(3,13),(3,15),(3,16),(4,8),(4,10),(4,11),(4,15),(5,8),(5,9),(5,13),(5,16),(6,18),(6,19),(8,14),(8,17),(8,20),(9,17),(9,21),(10,20),(10,21),(11,14),(11,20),(12,21),(13,6),(13,14),(13,17),(14,19),(15,17),(15,20),(15,21),(16,6),(16,20),(16,21),(17,18),(17,19),(18,7),(19,7),(20,18),(20,19),(21,18)],22)
=> ? = 1
[1,1,0,1,0,0,1,0,1,0]
=> [6,3,1,2,4,5] => [4,2,5,6,1,3] => ([(0,1),(0,3),(0,4),(0,5),(0,6),(1,16),(1,18),(2,7),(2,17),(2,19),(3,11),(3,12),(3,16),(3,18),(4,10),(4,13),(4,18),(5,9),(5,10),(5,12),(5,18),(6,2),(6,9),(6,11),(6,13),(6,16),(7,20),(9,15),(9,17),(9,19),(9,22),(10,14),(10,19),(11,15),(11,17),(11,19),(11,22),(12,14),(12,15),(12,22),(13,7),(13,19),(13,22),(14,21),(15,20),(15,21),(16,17),(16,22),(17,20),(17,21),(18,14),(18,22),(19,20),(19,21),(20,8),(21,8),(22,20),(22,21)],23)
=> ? = 2
[1,1,0,1,0,0,1,1,0,0]
=> [5,3,1,2,6,4] => [4,2,6,1,5,3] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,10),(1,13),(1,16),(1,17),(2,9),(2,13),(2,15),(2,17),(3,12),(3,14),(3,15),(3,17),(4,11),(4,14),(4,16),(4,17),(5,8),(5,11),(5,12),(5,15),(5,16),(6,8),(6,9),(6,10),(6,15),(6,16),(8,19),(8,20),(9,19),(9,22),(9,23),(10,20),(10,22),(10,23),(11,19),(11,22),(11,24),(12,20),(12,22),(12,24),(13,22),(13,23),(14,22),(14,24),(15,19),(15,20),(15,23),(15,24),(16,19),(16,20),(16,23),(16,24),(17,23),(17,24),(18,7),(19,18),(19,21),(20,18),(20,21),(21,7),(22,21),(23,18),(23,21),(24,18),(24,21)],25)
=> ? = 2
[1,1,0,1,0,1,0,0,1,0]
=> [6,4,1,2,3,5] => [4,5,2,6,1,3] => ([(0,1),(0,3),(0,4),(0,5),(0,6),(1,16),(1,18),(2,8),(2,17),(2,19),(2,22),(3,11),(3,12),(3,18),(4,13),(4,14),(4,16),(4,18),(5,10),(5,11),(5,13),(5,16),(6,2),(6,10),(6,12),(6,14),(6,18),(7,20),(8,20),(8,21),(10,15),(10,19),(10,22),(11,15),(11,22),(12,15),(12,17),(12,19),(13,7),(13,19),(13,22),(14,8),(14,17),(14,19),(14,22),(15,21),(16,7),(16,22),(17,20),(17,21),(18,17),(18,22),(19,20),(19,21),(20,9),(21,9),(22,20),(22,21)],23)
=> ? = 2
[1,1,0,1,0,1,0,1,0,0]
=> [5,6,1,2,3,4] => [4,5,6,1,2,3] => ([(0,1),(0,2),(1,4),(1,10),(2,3),(2,10),(3,5),(3,8),(4,5),(4,9),(5,11),(7,6),(8,7),(8,11),(9,7),(9,11),(10,8),(10,9),(11,6)],12)
=> ? = 2
[1,1,0,1,0,1,1,0,0,0]
=> [5,4,1,2,6,3] => [4,6,2,1,5,3] => ([(0,2),(0,3),(0,4),(0,5),(0,6),(1,17),(1,18),(1,21),(2,11),(2,13),(2,15),(3,12),(3,14),(3,15),(4,8),(4,10),(4,12),(4,15),(5,9),(5,10),(5,13),(5,15),(6,1),(6,8),(6,9),(6,11),(6,14),(8,17),(8,18),(8,19),(8,20),(9,17),(9,18),(9,19),(9,20),(10,20),(10,21),(11,17),(11,19),(12,18),(12,20),(13,17),(13,21),(14,18),(14,19),(14,21),(15,19),(15,20),(15,21),(16,7),(17,16),(17,22),(18,16),(18,22),(19,16),(19,22),(20,16),(20,22),(21,22),(22,7)],23)
=> ? = 1
[1,1,0,1,1,0,0,0,1,0]
=> [4,3,1,6,2,5] => [5,2,1,6,4,3] => ([(0,3),(0,4),(0,5),(0,6),(1,12),(1,19),(2,16),(2,19),(3,8),(3,13),(4,7),(4,9),(4,13),(5,2),(5,9),(5,10),(5,13),(6,1),(6,7),(6,8),(6,10),(7,14),(7,17),(7,19),(8,17),(8,19),(9,14),(9,16),(9,19),(10,12),(10,14),(10,16),(10,17),(12,15),(12,18),(13,16),(13,17),(14,15),(14,18),(15,11),(16,15),(16,18),(17,15),(17,18),(18,11),(19,18)],20)
=> ? = 3
[1,1,0,1,1,0,0,1,0,0]
=> [6,3,1,5,2,4] => [5,2,6,4,1,3] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,9),(1,15),(1,16),(2,8),(2,11),(2,16),(2,18),(3,8),(3,10),(3,15),(3,17),(4,9),(4,13),(4,14),(4,17),(4,18),(5,10),(5,12),(5,13),(5,16),(5,18),(6,11),(6,12),(6,14),(6,15),(6,17),(8,21),(8,25),(9,23),(9,24),(10,21),(10,23),(10,25),(11,21),(11,24),(11,25),(12,23),(12,24),(12,25),(13,19),(13,23),(13,25),(14,19),(14,24),(14,25),(15,24),(15,25),(16,23),(16,25),(17,19),(17,21),(17,23),(17,24),(18,19),(18,21),(18,23),(18,24),(19,20),(19,22),(20,7),(21,20),(21,22),(22,7),(23,20),(23,22),(24,20),(24,22),(25,22)],26)
=> ? = 2
[1,1,0,1,1,0,1,0,0,0]
=> [6,4,1,5,2,3] => [5,6,2,4,1,3] => ([(0,1),(0,2),(0,3),(0,4),(0,6),(1,10),(1,15),(1,16),(2,11),(2,15),(2,16),(3,13),(3,15),(3,16),(4,12),(4,15),(4,16),(5,8),(5,9),(5,14),(5,20),(6,5),(6,10),(6,11),(6,12),(6,13),(8,17),(8,19),(9,17),(9,19),(10,18),(10,20),(11,14),(11,18),(11,20),(12,8),(12,18),(12,20),(13,9),(13,18),(13,20),(14,17),(14,19),(15,14),(15,20),(16,14),(16,18),(17,7),(18,19),(19,7),(20,17),(20,19)],21)
=> ? = 1
[1,1,0,1,1,1,0,0,0,0]
=> [4,3,1,5,6,2] => [6,2,1,4,5,3] => ([(0,2),(0,3),(0,4),(0,5),(1,6),(1,15),(1,18),(2,10),(2,11),(2,12),(3,8),(3,9),(3,12),(4,9),(4,10),(4,13),(5,1),(5,8),(5,11),(5,13),(6,19),(6,20),(8,14),(8,18),(9,14),(9,16),(10,16),(10,17),(11,15),(11,17),(11,18),(12,15),(12,16),(12,18),(13,6),(13,14),(13,17),(14,19),(15,20),(16,19),(16,20),(17,19),(17,20),(18,19),(18,20),(19,7),(20,7)],21)
=> ? = 1
[1,1,1,0,0,0,1,0,1,0]
=> [2,3,6,1,4,5] => [1,2,5,6,3,4] => ([(0,2),(0,3),(0,4),(1,8),(1,9),(2,1),(2,10),(2,11),(3,6),(3,7),(3,11),(4,6),(4,7),(4,10),(6,14),(7,12),(7,14),(8,13),(8,15),(9,13),(9,15),(10,8),(10,12),(10,14),(11,9),(11,12),(11,14),(12,13),(12,15),(13,5),(14,15),(15,5)],16)
=> ? = 2
[1,1,1,0,0,0,1,1,0,0]
=> [2,3,5,1,6,4] => [1,2,6,3,5,4] => ([(0,1),(0,2),(0,4),(0,5),(1,9),(1,16),(2,10),(2,16),(3,6),(3,7),(3,15),(4,9),(4,11),(4,16),(5,3),(5,10),(5,11),(5,16),(6,13),(7,13),(7,14),(9,12),(10,6),(10,15),(11,7),(11,12),(11,15),(12,14),(13,8),(14,8),(15,13),(15,14),(16,12),(16,15)],17)
=> ? = 2
[1,1,1,0,0,1,0,0,1,0]
=> [2,6,4,1,3,5] => [1,5,3,6,2,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,8),(1,17),(1,18),(2,12),(2,14),(2,18),(2,19),(3,11),(3,14),(3,17),(3,19),(4,10),(4,13),(4,17),(4,18),(4,19),(5,9),(5,13),(5,17),(5,18),(5,19),(6,8),(6,9),(6,10),(6,11),(6,12),(8,21),(8,22),(9,20),(9,21),(9,22),(9,25),(10,20),(10,21),(10,22),(10,25),(11,15),(11,20),(11,21),(12,15),(12,20),(12,22),(13,16),(13,25),(14,15),(14,25),(15,24),(16,23),(17,16),(17,21),(17,25),(18,16),(18,22),(18,25),(19,16),(19,20),(19,25),(20,23),(20,24),(21,23),(21,24),(22,23),(22,24),(23,7),(24,7),(25,23),(25,24)],26)
=> ? = 2
[1,1,1,0,0,1,0,1,0,0]
=> [2,6,5,1,3,4] => [1,5,6,3,2,4] => ([(0,2),(0,3),(0,4),(0,5),(1,6),(1,15),(1,18),(2,10),(2,11),(2,12),(3,8),(3,9),(3,12),(4,9),(4,10),(4,13),(5,1),(5,8),(5,11),(5,13),(6,19),(6,20),(8,14),(8,18),(9,14),(9,16),(10,16),(10,17),(11,15),(11,17),(11,18),(12,15),(12,16),(12,18),(13,6),(13,14),(13,17),(14,19),(15,20),(16,19),(16,20),(17,19),(17,20),(18,19),(18,20),(19,7),(20,7)],21)
=> ? = 2
[1,1,1,0,0,1,1,0,0,0]
=> [2,5,4,1,6,3] => [1,6,3,2,5,4] => ([(0,1),(0,2),(0,3),(0,4),(1,10),(1,11),(1,12),(2,8),(2,9),(2,12),(3,6),(3,7),(3,9),(3,11),(4,6),(4,7),(4,8),(4,10),(6,14),(6,19),(7,13),(7,15),(7,19),(8,13),(8,19),(9,13),(9,16),(9,19),(10,14),(10,15),(10,19),(11,14),(11,15),(11,16),(12,16),(12,19),(13,17),(14,18),(15,17),(15,18),(16,17),(16,18),(17,5),(18,5),(19,17),(19,18)],20)
=> ? = 1
[1,1,1,0,1,0,0,0,1,0]
=> [6,3,4,1,2,5] => [5,2,3,6,1,4] => ([(0,2),(0,3),(0,4),(0,5),(0,6),(1,24),(1,25),(2,9),(2,11),(2,13),(2,15),(3,8),(3,10),(3,13),(3,14),(4,8),(4,11),(4,12),(4,16),(5,9),(5,10),(5,12),(5,17),(6,1),(6,14),(6,15),(6,16),(6,17),(8,20),(8,24),(9,20),(9,25),(10,20),(10,23),(10,25),(11,20),(11,23),(11,24),(12,19),(12,20),(13,18),(13,24),(13,25),(14,18),(14,23),(14,24),(15,18),(15,23),(15,25),(16,19),(16,23),(16,24),(16,25),(17,19),(17,23),(17,24),(17,25),(18,22),(19,21),(19,22),(20,21),(21,7),(22,7),(23,21),(23,22),(24,21),(24,22),(25,21),(25,22)],26)
=> ? = 3
[1,1,1,0,1,0,0,1,0,0]
=> [6,3,5,1,2,4] => [5,2,6,3,1,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,9),(1,17),(1,20),(2,13),(2,15),(2,17),(2,18),(2,20),(3,12),(3,14),(3,17),(3,18),(4,8),(4,10),(4,12),(4,20),(5,8),(5,11),(5,14),(5,15),(5,20),(6,9),(6,10),(6,11),(6,13),(6,18),(8,16),(8,22),(8,26),(9,21),(9,26),(10,21),(10,25),(10,26),(11,19),(11,21),(11,26),(12,16),(12,25),(13,21),(13,22),(13,26),(14,16),(14,19),(14,25),(15,19),(15,22),(15,25),(15,26),(16,23),(17,25),(17,26),(18,19),(18,22),(18,25),(18,26),(19,23),(19,24),(20,21),(20,22),(20,25),(21,24),(22,23),(22,24),(23,7),(24,7),(25,23),(25,24),(26,23),(26,24)],27)
=> ? = 2
[1,1,1,0,1,0,1,0,0,0]
=> [6,5,4,1,2,3] => [5,6,3,2,1,4] => ([(0,3),(0,4),(0,5),(1,8),(1,14),(2,6),(2,7),(3,10),(3,11),(4,2),(4,11),(4,12),(5,1),(5,10),(5,12),(6,13),(6,15),(7,13),(7,15),(8,13),(8,15),(10,14),(11,7),(11,14),(12,6),(12,8),(12,14),(13,9),(14,15),(15,9)],16)
=> ? = 1
[1,1,1,0,1,1,0,0,0,0]
=> [5,3,4,1,6,2] => [6,2,3,1,5,4] => ([(0,2),(0,3),(0,4),(0,5),(1,6),(1,15),(1,18),(2,10),(2,11),(2,12),(3,8),(3,9),(3,12),(4,9),(4,10),(4,13),(5,1),(5,8),(5,11),(5,13),(6,19),(6,20),(8,14),(8,18),(9,14),(9,16),(10,16),(10,17),(11,15),(11,17),(11,18),(12,15),(12,16),(12,18),(13,6),(13,14),(13,17),(14,19),(15,20),(16,19),(16,20),(17,19),(17,20),(18,19),(18,20),(19,7),(20,7)],21)
=> ? = 1
[1,1,1,1,1,0,0,0,0,0]
=> [2,3,4,5,6,1] => [1,2,3,4,5,6] => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 0
Description
The number of non-isomorphic posets with precisely one further covering relation.
Matching statistic: St001964
(load all 15 compositions to match this statistic)
(load all 15 compositions to match this statistic)
Mp00199: Dyck paths —prime Dyck path⟶ Dyck paths
Mp00121: Dyck paths —Cori-Le Borgne involution⟶ Dyck paths
Mp00232: Dyck paths —parallelogram poset⟶ Posets
St001964: Posets ⟶ ℤResult quality: 15% ●values known / values provided: 15%●distinct values known / distinct values provided: 50%
Mp00121: Dyck paths —Cori-Le Borgne involution⟶ Dyck paths
Mp00232: Dyck paths —parallelogram poset⟶ Posets
St001964: Posets ⟶ ℤResult quality: 15% ●values known / values provided: 15%●distinct values known / distinct values provided: 50%
Values
[1,0]
=> [1,1,0,0]
=> [1,1,0,0]
=> ([(0,1)],2)
=> 0
[1,0,1,0]
=> [1,1,0,1,0,0]
=> [1,0,1,1,0,0]
=> ([(0,2),(2,1)],3)
=> 0
[1,1,0,0]
=> [1,1,1,0,0,0]
=> [1,1,1,0,0,0]
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 0
[1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,1,0,0]
=> ([(0,3),(2,1),(3,2)],4)
=> 0
[1,0,1,1,0,0]
=> [1,1,0,1,1,0,0,0]
=> [1,1,0,1,1,0,0,0]
=> ([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> 1
[1,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> [1,1,1,0,0,0,1,0]
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 1
[1,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0]
=> [1,0,1,1,1,0,0,0]
=> ([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> 1
[1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ? = 0
[1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,1,0,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 0
[1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> ([(0,3),(1,5),(2,5),(3,4),(4,1),(4,2)],6)
=> ? = 2
[1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> [1,1,0,1,1,0,0,0,1,0]
=> ([(0,4),(1,5),(2,5),(4,1),(4,2),(5,3)],6)
=> ? = 2
[1,0,1,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> [1,0,1,1,0,1,1,0,0,0]
=> ([(0,3),(1,5),(2,5),(3,4),(4,1),(4,2)],6)
=> ? = 2
[1,0,1,1,1,0,0,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> ([(0,3),(0,4),(1,6),(2,5),(3,7),(4,2),(4,7),(5,6),(7,1),(7,5)],8)
=> ? = 1
[1,1,0,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> [1,1,1,0,0,0,1,0,1,0]
=> ([(0,2),(0,3),(2,5),(3,5),(4,1),(5,4)],6)
=> ? = 1
[1,1,0,0,1,1,0,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> ([(0,3),(1,5),(2,5),(3,4),(4,1),(4,2)],6)
=> ? = 1
[1,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> ([(0,4),(1,5),(2,5),(4,1),(4,2),(5,3)],6)
=> ? = 2
[1,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> [1,0,1,0,1,1,1,0,0,0]
=> ([(0,3),(1,5),(2,5),(3,4),(4,1),(4,2)],6)
=> ? = 1
[1,1,0,1,1,0,0,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> ([(0,4),(1,6),(2,5),(3,1),(3,5),(4,2),(4,3),(5,6)],7)
=> ? = 1
[1,1,1,0,0,0,1,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> ([(0,3),(0,4),(2,6),(3,5),(4,2),(4,5),(5,6),(6,1)],7)
=> ? = 2
[1,1,1,0,0,1,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> ([(0,3),(0,4),(2,6),(3,5),(4,2),(4,5),(5,6),(6,1)],7)
=> ? = 1
[1,1,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> ([(0,4),(1,6),(2,5),(3,1),(3,5),(4,2),(4,3),(5,6)],7)
=> ? = 1
[1,1,1,1,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> ([(0,3),(0,4),(1,7),(2,6),(3,2),(3,5),(4,1),(4,5),(5,6),(5,7),(6,8),(7,8)],9)
=> ? = 0
[1,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,1,0,0]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 0
[1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,1,0,0,0]
=> [1,1,0,1,0,1,0,1,1,0,0,0]
=> ([(0,4),(1,6),(2,6),(3,5),(4,3),(5,1),(5,2)],7)
=> ? = 3
[1,0,1,0,1,1,0,0,1,0]
=> [1,1,0,1,0,1,1,0,0,1,0,0]
=> [1,1,0,1,0,1,1,0,0,0,1,0]
=> ([(0,4),(1,6),(2,6),(4,5),(5,1),(5,2),(6,3)],7)
=> ? = 3
[1,0,1,0,1,1,0,1,0,0]
=> [1,1,0,1,0,1,1,0,1,0,0,0]
=> [1,0,1,1,0,1,0,1,1,0,0,0]
=> ([(0,4),(1,6),(2,6),(3,5),(4,3),(5,1),(5,2)],7)
=> ? = 3
[1,0,1,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,1,1,0,0,0,0]
=> [1,1,1,0,1,0,1,1,0,0,0,0]
=> ([(0,3),(0,5),(1,8),(2,7),(3,6),(4,2),(4,9),(5,4),(5,6),(6,9),(7,8),(9,1),(9,7)],10)
=> ? = 2
[1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,1,1,0,0,1,0,1,0,0]
=> [1,1,0,1,1,0,0,0,1,0,1,0]
=> ([(0,5),(2,6),(3,6),(4,1),(5,2),(5,3),(6,4)],7)
=> ? = 2
[1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,1,1,0,0,1,1,0,0,0]
=> [1,1,0,0,1,1,0,1,1,0,0,0]
=> ([(0,4),(1,6),(2,6),(3,5),(4,3),(5,1),(5,2)],7)
=> ? = 2
[1,0,1,1,0,1,0,0,1,0]
=> [1,1,0,1,1,0,1,0,0,1,0,0]
=> [1,0,1,1,0,1,1,0,0,0,1,0]
=> ([(0,4),(1,6),(2,6),(4,5),(5,1),(5,2),(6,3)],7)
=> ? = 3
[1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,1,0,0,0]
=> [1,0,1,0,1,1,0,1,1,0,0,0]
=> ([(0,4),(1,6),(2,6),(3,5),(4,3),(5,1),(5,2)],7)
=> ? = 2
[1,0,1,1,0,1,1,0,0,0]
=> [1,1,0,1,1,0,1,1,0,0,0,0]
=> [1,1,0,1,1,0,1,1,0,0,0,0]
=> ([(0,5),(1,7),(2,8),(3,6),(4,3),(4,8),(5,2),(5,4),(6,7),(8,1),(8,6)],9)
=> ? = 2
[1,0,1,1,1,0,0,0,1,0]
=> [1,1,0,1,1,1,0,0,0,1,0,0]
=> [1,1,1,0,1,1,0,0,0,1,0,0]
=> ([(0,4),(0,5),(1,6),(3,7),(4,8),(5,1),(5,8),(6,7),(7,2),(8,3),(8,6)],9)
=> ? = 3
[1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,1,1,0,0,1,0,0,0]
=> [1,1,1,0,1,1,0,0,0,0,1,0]
=> ([(0,4),(0,5),(1,6),(3,7),(4,8),(5,1),(5,8),(6,7),(7,2),(8,3),(8,6)],9)
=> ? = 2
[1,0,1,1,1,0,1,0,0,0]
=> [1,1,0,1,1,1,0,1,0,0,0,0]
=> [1,0,1,1,1,0,1,1,0,0,0,0]
=> ([(0,5),(1,7),(2,8),(3,6),(4,3),(4,8),(5,2),(5,4),(6,7),(8,1),(8,6)],9)
=> ? = 2
[1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,0,1,1,0,0,0,0,0]
=> ([(0,3),(0,5),(1,7),(2,8),(3,10),(4,2),(4,6),(5,4),(5,10),(6,7),(6,8),(7,9),(8,9),(10,1),(10,6)],11)
=> ? = 1
[1,1,0,0,1,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,1,0,0]
=> [1,1,1,0,0,0,1,0,1,0,1,0]
=> ([(0,2),(0,3),(2,6),(3,6),(4,1),(5,4),(6,5)],7)
=> ? = 1
[1,1,0,0,1,0,1,1,0,0]
=> [1,1,1,0,0,1,0,1,1,0,0,0]
=> [1,1,0,1,0,0,1,1,1,0,0,0]
=> ([(0,4),(1,6),(2,6),(3,5),(4,3),(5,1),(5,2)],7)
=> ? = 2
[1,1,0,0,1,1,0,0,1,0]
=> [1,1,1,0,0,1,1,0,0,1,0,0]
=> [1,1,0,0,1,1,1,0,0,0,1,0]
=> ([(0,4),(1,6),(2,6),(4,5),(5,1),(5,2),(6,3)],7)
=> ? = 2
[1,1,0,0,1,1,0,1,0,0]
=> [1,1,1,0,0,1,1,0,1,0,0,0]
=> [1,0,1,1,0,0,1,1,1,0,0,0]
=> ([(0,4),(1,6),(2,6),(3,5),(4,3),(5,1),(5,2)],7)
=> ? = 2
[1,1,0,0,1,1,1,0,0,0]
=> [1,1,1,0,0,1,1,1,0,0,0,0]
=> [1,1,1,0,0,1,1,1,0,0,0,0]
=> ([(0,3),(0,4),(1,7),(2,6),(3,8),(4,8),(5,1),(5,6),(6,7),(8,2),(8,5)],9)
=> ? = 1
[1,1,0,1,0,0,1,0,1,0]
=> [1,1,1,0,1,0,0,1,0,1,0,0]
=> [1,0,1,1,1,0,0,0,1,0,1,0]
=> ([(0,5),(2,6),(3,6),(4,1),(5,2),(5,3),(6,4)],7)
=> ? = 2
[1,1,0,1,0,0,1,1,0,0]
=> [1,1,1,0,1,0,0,1,1,0,0,0]
=> [1,1,0,0,1,0,1,1,1,0,0,0]
=> ([(0,4),(1,6),(2,6),(3,5),(4,3),(5,1),(5,2)],7)
=> ? = 2
[1,1,0,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,1,0,0,1,0,0]
=> [1,0,1,0,1,1,1,0,0,0,1,0]
=> ([(0,4),(1,6),(2,6),(4,5),(5,1),(5,2),(6,3)],7)
=> ? = 2
[1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,1,0,0,0]
=> [1,0,1,0,1,0,1,1,1,0,0,0]
=> ([(0,4),(1,6),(2,6),(3,5),(4,3),(5,1),(5,2)],7)
=> ? = 2
[1,1,0,1,0,1,1,0,0,0]
=> [1,1,1,0,1,0,1,1,0,0,0,0]
=> [1,1,0,1,0,1,1,1,0,0,0,0]
=> ([(0,4),(1,7),(2,6),(3,1),(3,6),(4,5),(5,2),(5,3),(6,7)],8)
=> ? = 1
[1,1,0,1,1,0,0,0,1,0]
=> [1,1,1,0,1,1,0,0,0,1,0,0]
=> [1,1,0,1,1,1,0,0,0,1,0,0]
=> ([(0,5),(2,7),(3,6),(4,2),(4,6),(5,3),(5,4),(6,7),(7,1)],8)
=> ? = 3
[1,1,0,1,1,0,0,1,0,0]
=> [1,1,1,0,1,1,0,0,1,0,0,0]
=> [1,1,0,1,1,1,0,0,0,0,1,0]
=> ([(0,5),(2,7),(3,6),(4,2),(4,6),(5,3),(5,4),(6,7),(7,1)],8)
=> ? = 2
[1,1,0,1,1,0,1,0,0,0]
=> [1,1,1,0,1,1,0,1,0,0,0,0]
=> [1,0,1,1,0,1,1,1,0,0,0,0]
=> ([(0,4),(1,7),(2,6),(3,1),(3,6),(4,5),(5,2),(5,3),(6,7)],8)
=> ? = 1
[1,1,0,1,1,1,0,0,0,0]
=> [1,1,1,0,1,1,1,0,0,0,0,0]
=> [1,1,1,0,1,1,1,0,0,0,0,0]
=> ([(0,3),(0,5),(1,7),(2,8),(3,10),(4,2),(4,6),(5,4),(5,10),(6,7),(6,8),(7,9),(8,9),(10,1),(10,6)],11)
=> ? = 1
[1,1,1,0,0,0,1,0,1,0]
=> [1,1,1,1,0,0,0,1,0,1,0,0]
=> [1,1,1,1,0,0,0,1,0,1,0,0]
=> ([(0,3),(0,5),(1,7),(3,6),(4,2),(5,1),(5,6),(6,7),(7,4)],8)
=> ? = 2
[1,1,1,0,0,0,1,1,0,0]
=> [1,1,1,1,0,0,0,1,1,0,0,0]
=> [1,1,1,1,0,0,0,0,1,1,0,0]
=> ([(0,3),(0,5),(1,7),(3,6),(4,2),(5,1),(5,6),(6,7),(7,4)],8)
=> ? = 2
[1,1,1,0,0,1,0,0,1,0]
=> [1,1,1,1,0,0,1,0,0,1,0,0]
=> [1,1,1,1,0,0,0,1,0,0,1,0]
=> ([(0,3),(0,5),(1,7),(3,6),(4,2),(5,1),(5,6),(6,7),(7,4)],8)
=> ? = 2
[1,1,1,0,0,1,0,1,0,0]
=> [1,1,1,1,0,0,1,0,1,0,0,0]
=> [1,1,1,1,0,0,0,0,1,0,1,0]
=> ([(0,3),(0,5),(1,7),(3,6),(4,2),(5,1),(5,6),(6,7),(7,4)],8)
=> ? = 2
[1,1,1,0,0,1,1,0,0,0]
=> [1,1,1,1,0,0,1,1,0,0,0,0]
=> [1,1,0,0,1,1,1,1,0,0,0,0]
=> ([(0,4),(1,7),(2,6),(3,1),(3,6),(4,5),(5,2),(5,3),(6,7)],8)
=> ? = 1
[1,1,1,0,1,0,0,0,1,0]
=> [1,1,1,1,0,1,0,0,0,1,0,0]
=> [1,0,1,1,1,1,0,0,0,1,0,0]
=> ([(0,5),(2,7),(3,6),(4,2),(4,6),(5,3),(5,4),(6,7),(7,1)],8)
=> ? = 3
[1,1,1,0,1,0,0,1,0,0]
=> [1,1,1,1,0,1,0,0,1,0,0,0]
=> [1,0,1,1,1,1,0,0,0,0,1,0]
=> ([(0,5),(2,7),(3,6),(4,2),(4,6),(5,3),(5,4),(6,7),(7,1)],8)
=> ? = 2
[1,1,1,0,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,1,0,0,0,0]
=> [1,0,1,0,1,1,1,1,0,0,0,0]
=> ([(0,4),(1,7),(2,6),(3,1),(3,6),(4,5),(5,2),(5,3),(6,7)],8)
=> ? = 1
[1,1,1,0,1,1,0,0,0,0]
=> [1,1,1,1,0,1,1,0,0,0,0,0]
=> [1,1,0,1,1,1,1,0,0,0,0,0]
=> ([(0,5),(1,8),(2,7),(3,2),(3,6),(4,1),(4,6),(5,3),(5,4),(6,7),(6,8),(7,9),(8,9)],10)
=> ? = 1
[]
=> [1,0]
=> [1,0]
=> ([],1)
=> 0
Description
The interval resolution global dimension of a poset.
This is the cardinality of the longest chain of right minimal approximations by interval modules of an indecomposable module over the incidence algebra.
Matching statistic: St001822
(load all 13 compositions to match this statistic)
(load all 13 compositions to match this statistic)
Mp00201: Dyck paths —Ringel⟶ Permutations
Mp00170: Permutations —to signed permutation⟶ Signed permutations
St001822: Signed permutations ⟶ ℤResult quality: 14% ●values known / values provided: 14%●distinct values known / distinct values provided: 50%
Mp00170: Permutations —to signed permutation⟶ Signed permutations
St001822: Signed permutations ⟶ ℤResult quality: 14% ●values known / values provided: 14%●distinct values known / distinct values provided: 50%
Values
[1,0]
=> [2,1] => [2,1] => 0
[1,0,1,0]
=> [3,1,2] => [3,1,2] => 0
[1,1,0,0]
=> [2,3,1] => [2,3,1] => 0
[1,0,1,0,1,0]
=> [4,1,2,3] => [4,1,2,3] => 0
[1,0,1,1,0,0]
=> [3,1,4,2] => [3,1,4,2] => 1
[1,1,0,0,1,0]
=> [2,4,1,3] => [2,4,1,3] => 1
[1,1,0,1,0,0]
=> [4,3,1,2] => [4,3,1,2] => 1
[1,1,1,0,0,0]
=> [2,3,4,1] => [2,3,4,1] => 0
[1,0,1,0,1,0,1,0]
=> [5,1,2,3,4] => [5,1,2,3,4] => ? = 0
[1,0,1,0,1,1,0,0]
=> [4,1,2,5,3] => [4,1,2,5,3] => ? = 2
[1,0,1,1,0,0,1,0]
=> [3,1,5,2,4] => [3,1,5,2,4] => ? = 2
[1,0,1,1,0,1,0,0]
=> [5,1,4,2,3] => [5,1,4,2,3] => ? = 2
[1,0,1,1,1,0,0,0]
=> [3,1,4,5,2] => [3,1,4,5,2] => ? = 1
[1,1,0,0,1,0,1,0]
=> [2,5,1,3,4] => [2,5,1,3,4] => ? = 1
[1,1,0,0,1,1,0,0]
=> [2,4,1,5,3] => [2,4,1,5,3] => ? = 1
[1,1,0,1,0,0,1,0]
=> [5,3,1,2,4] => [5,3,1,2,4] => ? = 2
[1,1,0,1,0,1,0,0]
=> [5,4,1,2,3] => [5,4,1,2,3] => ? = 1
[1,1,0,1,1,0,0,0]
=> [4,3,1,5,2] => [4,3,1,5,2] => ? = 1
[1,1,1,0,0,0,1,0]
=> [2,3,5,1,4] => [2,3,5,1,4] => ? = 2
[1,1,1,0,0,1,0,0]
=> [2,5,4,1,3] => [2,5,4,1,3] => ? = 1
[1,1,1,0,1,0,0,0]
=> [5,3,4,1,2] => [5,3,4,1,2] => ? = 1
[1,1,1,1,0,0,0,0]
=> [2,3,4,5,1] => [2,3,4,5,1] => ? = 0
[1,0,1,0,1,0,1,0,1,0]
=> [6,1,2,3,4,5] => [6,1,2,3,4,5] => ? = 0
[1,0,1,0,1,0,1,1,0,0]
=> [5,1,2,3,6,4] => [5,1,2,3,6,4] => ? = 3
[1,0,1,0,1,1,0,0,1,0]
=> [4,1,2,6,3,5] => [4,1,2,6,3,5] => ? = 3
[1,0,1,0,1,1,0,1,0,0]
=> [6,1,2,5,3,4] => [6,1,2,5,3,4] => ? = 3
[1,0,1,0,1,1,1,0,0,0]
=> [4,1,2,5,6,3] => [4,1,2,5,6,3] => ? = 2
[1,0,1,1,0,0,1,0,1,0]
=> [3,1,6,2,4,5] => [3,1,6,2,4,5] => ? = 2
[1,0,1,1,0,0,1,1,0,0]
=> [3,1,5,2,6,4] => [3,1,5,2,6,4] => ? = 2
[1,0,1,1,0,1,0,0,1,0]
=> [6,1,4,2,3,5] => [6,1,4,2,3,5] => ? = 3
[1,0,1,1,0,1,0,1,0,0]
=> [6,1,5,2,3,4] => [6,1,5,2,3,4] => ? = 2
[1,0,1,1,0,1,1,0,0,0]
=> [5,1,4,2,6,3] => [5,1,4,2,6,3] => ? = 2
[1,0,1,1,1,0,0,0,1,0]
=> [3,1,4,6,2,5] => [3,1,4,6,2,5] => ? = 3
[1,0,1,1,1,0,0,1,0,0]
=> [3,1,6,5,2,4] => [3,1,6,5,2,4] => ? = 2
[1,0,1,1,1,0,1,0,0,0]
=> [6,1,4,5,2,3] => [6,1,4,5,2,3] => ? = 2
[1,0,1,1,1,1,0,0,0,0]
=> [3,1,4,5,6,2] => [3,1,4,5,6,2] => ? = 1
[1,1,0,0,1,0,1,0,1,0]
=> [2,6,1,3,4,5] => [2,6,1,3,4,5] => ? = 1
[1,1,0,0,1,0,1,1,0,0]
=> [2,5,1,3,6,4] => [2,5,1,3,6,4] => ? = 2
[1,1,0,0,1,1,0,0,1,0]
=> [2,4,1,6,3,5] => [2,4,1,6,3,5] => ? = 2
[1,1,0,0,1,1,0,1,0,0]
=> [2,6,1,5,3,4] => [2,6,1,5,3,4] => ? = 2
[1,1,0,0,1,1,1,0,0,0]
=> [2,4,1,5,6,3] => [2,4,1,5,6,3] => ? = 1
[1,1,0,1,0,0,1,0,1,0]
=> [6,3,1,2,4,5] => [6,3,1,2,4,5] => ? = 2
[1,1,0,1,0,0,1,1,0,0]
=> [5,3,1,2,6,4] => [5,3,1,2,6,4] => ? = 2
[1,1,0,1,0,1,0,0,1,0]
=> [6,4,1,2,3,5] => [6,4,1,2,3,5] => ? = 2
[1,1,0,1,0,1,0,1,0,0]
=> [5,6,1,2,3,4] => [5,6,1,2,3,4] => ? = 2
[1,1,0,1,0,1,1,0,0,0]
=> [5,4,1,2,6,3] => [5,4,1,2,6,3] => ? = 1
[1,1,0,1,1,0,0,0,1,0]
=> [4,3,1,6,2,5] => [4,3,1,6,2,5] => ? = 3
[1,1,0,1,1,0,0,1,0,0]
=> [6,3,1,5,2,4] => [6,3,1,5,2,4] => ? = 2
[1,1,0,1,1,0,1,0,0,0]
=> [6,4,1,5,2,3] => [6,4,1,5,2,3] => ? = 1
[1,1,0,1,1,1,0,0,0,0]
=> [4,3,1,5,6,2] => [4,3,1,5,6,2] => ? = 1
[1,1,1,0,0,0,1,0,1,0]
=> [2,3,6,1,4,5] => [2,3,6,1,4,5] => ? = 2
[1,1,1,0,0,0,1,1,0,0]
=> [2,3,5,1,6,4] => [2,3,5,1,6,4] => ? = 2
[1,1,1,0,0,1,0,0,1,0]
=> [2,6,4,1,3,5] => [2,6,4,1,3,5] => ? = 2
[1,1,1,0,0,1,0,1,0,0]
=> [2,6,5,1,3,4] => [2,6,5,1,3,4] => ? = 2
[1,1,1,0,0,1,1,0,0,0]
=> [2,5,4,1,6,3] => [2,5,4,1,6,3] => ? = 1
[1,1,1,0,1,0,0,0,1,0]
=> [6,3,4,1,2,5] => [6,3,4,1,2,5] => ? = 3
[1,1,1,0,1,0,0,1,0,0]
=> [6,3,5,1,2,4] => [6,3,5,1,2,4] => ? = 2
[1,1,1,0,1,0,1,0,0,0]
=> [6,5,4,1,2,3] => [6,5,4,1,2,3] => ? = 1
[]
=> [1] => [1] => 0
Description
The number of alignments of a signed permutation.
An alignment of a signed permutation $n\in\mathfrak H_n$ is either a nesting alignment, [[St001866]], an alignment of type EN, [[St001867]], or an alignment of type NE, [[St001868]].
Let $\operatorname{al}$ be the number of alignments of $\pi$, let \operatorname{cr} be the number of crossings, [[St001862]], let \operatorname{wex} be the number of weak excedances, [[St001863]], and let \operatorname{neg} be the number of negative entries, [[St001429]]. Then, $\operatorname{al}+\operatorname{cr}=(n-\operatorname{wex})(\operatorname{wex}-1+\operatorname{neg})+\binom{\operatorname{neg}{2}$.
Matching statistic: St000871
Mp00146: Dyck paths —to tunnel matching⟶ Perfect matchings
Mp00283: Perfect matchings —non-nesting-exceedence permutation⟶ Permutations
Mp00067: Permutations —Foata bijection⟶ Permutations
St000871: Permutations ⟶ ℤResult quality: 14% ●values known / values provided: 14%●distinct values known / distinct values provided: 50%
Mp00283: Perfect matchings —non-nesting-exceedence permutation⟶ Permutations
Mp00067: Permutations —Foata bijection⟶ Permutations
St000871: Permutations ⟶ ℤResult quality: 14% ●values known / values provided: 14%●distinct values known / distinct values provided: 50%
Values
[1,0]
=> [(1,2)]
=> [2,1] => [2,1] => 0
[1,0,1,0]
=> [(1,2),(3,4)]
=> [2,1,4,3] => [4,2,1,3] => 0
[1,1,0,0]
=> [(1,4),(2,3)]
=> [3,4,2,1] => [3,4,2,1] => 0
[1,0,1,0,1,0]
=> [(1,2),(3,4),(5,6)]
=> [2,1,4,3,6,5] => [6,4,2,1,3,5] => 0
[1,0,1,1,0,0]
=> [(1,2),(3,6),(4,5)]
=> [2,1,5,6,4,3] => [5,6,2,1,4,3] => 1
[1,1,0,0,1,0]
=> [(1,4),(2,3),(5,6)]
=> [3,4,2,1,6,5] => [6,3,4,2,1,5] => 1
[1,1,0,1,0,0]
=> [(1,6),(2,3),(4,5)]
=> [3,5,2,6,4,1] => [5,3,6,2,4,1] => 1
[1,1,1,0,0,0]
=> [(1,6),(2,5),(3,4)]
=> [4,5,6,3,2,1] => [4,5,6,3,2,1] => 0
[1,0,1,0,1,0,1,0]
=> [(1,2),(3,4),(5,6),(7,8)]
=> [2,1,4,3,6,5,8,7] => [8,6,4,2,1,3,5,7] => 0
[1,0,1,0,1,1,0,0]
=> [(1,2),(3,4),(5,8),(6,7)]
=> [2,1,4,3,7,8,6,5] => [7,8,4,2,1,3,6,5] => ? = 2
[1,0,1,1,0,0,1,0]
=> [(1,2),(3,6),(4,5),(7,8)]
=> [2,1,5,6,4,3,8,7] => [8,5,6,2,1,4,3,7] => ? = 2
[1,0,1,1,0,1,0,0]
=> [(1,2),(3,8),(4,5),(6,7)]
=> [2,1,5,7,4,8,6,3] => [7,5,8,2,1,4,6,3] => ? = 2
[1,0,1,1,1,0,0,0]
=> [(1,2),(3,8),(4,7),(5,6)]
=> [2,1,6,7,8,5,4,3] => [6,7,8,2,1,5,4,3] => ? = 1
[1,1,0,0,1,0,1,0]
=> [(1,4),(2,3),(5,6),(7,8)]
=> [3,4,2,1,6,5,8,7] => [8,6,3,4,2,1,5,7] => ? = 1
[1,1,0,0,1,1,0,0]
=> [(1,4),(2,3),(5,8),(6,7)]
=> [3,4,2,1,7,8,6,5] => [7,8,3,4,2,1,6,5] => ? = 1
[1,1,0,1,0,0,1,0]
=> [(1,6),(2,3),(4,5),(7,8)]
=> [3,5,2,6,4,1,8,7] => [8,5,3,6,2,4,1,7] => ? = 2
[1,1,0,1,0,1,0,0]
=> [(1,8),(2,3),(4,5),(6,7)]
=> [3,5,2,7,4,8,6,1] => [7,5,3,8,2,4,6,1] => ? = 1
[1,1,0,1,1,0,0,0]
=> [(1,8),(2,3),(4,7),(5,6)]
=> [3,6,2,7,8,5,4,1] => [6,7,3,8,2,5,4,1] => ? = 1
[1,1,1,0,0,0,1,0]
=> [(1,6),(2,5),(3,4),(7,8)]
=> [4,5,6,3,2,1,8,7] => [8,4,5,6,3,2,1,7] => ? = 2
[1,1,1,0,0,1,0,0]
=> [(1,8),(2,5),(3,4),(6,7)]
=> [4,5,7,3,2,8,6,1] => [7,4,5,8,3,2,6,1] => ? = 1
[1,1,1,0,1,0,0,0]
=> [(1,8),(2,7),(3,4),(5,6)]
=> [4,6,7,3,8,5,2,1] => [6,4,7,8,3,5,2,1] => ? = 1
[1,1,1,1,0,0,0,0]
=> [(1,8),(2,7),(3,6),(4,5)]
=> [5,6,7,8,4,3,2,1] => [5,6,7,8,4,3,2,1] => ? = 0
[1,0,1,0,1,0,1,0,1,0]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [2,1,4,3,6,5,8,7,10,9] => [10,8,6,4,2,1,3,5,7,9] => ? = 0
[1,0,1,0,1,0,1,1,0,0]
=> [(1,2),(3,4),(5,6),(7,10),(8,9)]
=> [2,1,4,3,6,5,9,10,8,7] => [9,10,6,4,2,1,3,5,8,7] => ? = 3
[1,0,1,0,1,1,0,0,1,0]
=> [(1,2),(3,4),(5,8),(6,7),(9,10)]
=> [2,1,4,3,7,8,6,5,10,9] => [10,7,8,4,2,1,3,6,5,9] => ? = 3
[1,0,1,0,1,1,0,1,0,0]
=> [(1,2),(3,4),(5,10),(6,7),(8,9)]
=> [2,1,4,3,7,9,6,10,8,5] => [9,7,10,4,2,1,3,6,8,5] => ? = 3
[1,0,1,0,1,1,1,0,0,0]
=> [(1,2),(3,4),(5,10),(6,9),(7,8)]
=> [2,1,4,3,8,9,10,7,6,5] => [8,9,10,4,2,1,3,7,6,5] => ? = 2
[1,0,1,1,0,0,1,0,1,0]
=> [(1,2),(3,6),(4,5),(7,8),(9,10)]
=> [2,1,5,6,4,3,8,7,10,9] => [10,8,5,6,2,1,4,3,7,9] => ? = 2
[1,0,1,1,0,0,1,1,0,0]
=> [(1,2),(3,6),(4,5),(7,10),(8,9)]
=> [2,1,5,6,4,3,9,10,8,7] => [9,10,5,6,2,1,4,3,8,7] => ? = 2
[1,0,1,1,0,1,0,0,1,0]
=> [(1,2),(3,8),(4,5),(6,7),(9,10)]
=> [2,1,5,7,4,8,6,3,10,9] => [10,7,5,8,2,1,4,6,3,9] => ? = 3
[1,0,1,1,0,1,0,1,0,0]
=> [(1,2),(3,10),(4,5),(6,7),(8,9)]
=> [2,1,5,7,4,9,6,10,8,3] => [9,7,5,10,2,1,4,6,8,3] => ? = 2
[1,0,1,1,0,1,1,0,0,0]
=> [(1,2),(3,10),(4,5),(6,9),(7,8)]
=> [2,1,5,8,4,9,10,7,6,3] => [8,9,5,10,2,1,4,7,6,3] => ? = 2
[1,0,1,1,1,0,0,0,1,0]
=> [(1,2),(3,8),(4,7),(5,6),(9,10)]
=> [2,1,6,7,8,5,4,3,10,9] => [10,6,7,8,2,1,5,4,3,9] => ? = 3
[1,0,1,1,1,0,0,1,0,0]
=> [(1,2),(3,10),(4,7),(5,6),(8,9)]
=> [2,1,6,7,9,5,4,10,8,3] => [9,6,7,10,2,1,5,4,8,3] => ? = 2
[1,0,1,1,1,0,1,0,0,0]
=> [(1,2),(3,10),(4,9),(5,6),(7,8)]
=> [2,1,6,8,9,5,10,7,4,3] => [8,6,9,10,2,1,5,7,4,3] => ? = 2
[1,0,1,1,1,1,0,0,0,0]
=> [(1,2),(3,10),(4,9),(5,8),(6,7)]
=> [2,1,7,8,9,10,6,5,4,3] => [7,8,9,10,2,1,6,5,4,3] => ? = 1
[1,1,0,0,1,0,1,0,1,0]
=> [(1,4),(2,3),(5,6),(7,8),(9,10)]
=> [3,4,2,1,6,5,8,7,10,9] => [10,8,6,3,4,2,1,5,7,9] => ? = 1
[1,1,0,0,1,0,1,1,0,0]
=> [(1,4),(2,3),(5,6),(7,10),(8,9)]
=> [3,4,2,1,6,5,9,10,8,7] => [9,10,6,3,4,2,1,5,8,7] => ? = 2
[1,1,0,0,1,1,0,0,1,0]
=> [(1,4),(2,3),(5,8),(6,7),(9,10)]
=> [3,4,2,1,7,8,6,5,10,9] => [10,7,8,3,4,2,1,6,5,9] => ? = 2
[1,1,0,0,1,1,0,1,0,0]
=> [(1,4),(2,3),(5,10),(6,7),(8,9)]
=> [3,4,2,1,7,9,6,10,8,5] => [9,7,10,3,4,2,1,6,8,5] => ? = 2
[1,1,0,0,1,1,1,0,0,0]
=> [(1,4),(2,3),(5,10),(6,9),(7,8)]
=> [3,4,2,1,8,9,10,7,6,5] => [8,9,10,3,4,2,1,7,6,5] => ? = 1
[1,1,0,1,0,0,1,0,1,0]
=> [(1,6),(2,3),(4,5),(7,8),(9,10)]
=> [3,5,2,6,4,1,8,7,10,9] => [10,8,5,3,6,2,4,1,7,9] => ? = 2
[1,1,0,1,0,0,1,1,0,0]
=> [(1,6),(2,3),(4,5),(7,10),(8,9)]
=> [3,5,2,6,4,1,9,10,8,7] => [9,10,5,3,6,2,4,1,8,7] => ? = 2
[1,1,0,1,0,1,0,0,1,0]
=> [(1,8),(2,3),(4,5),(6,7),(9,10)]
=> [3,5,2,7,4,8,6,1,10,9] => [10,7,5,3,8,2,4,6,1,9] => ? = 2
[1,1,0,1,0,1,0,1,0,0]
=> [(1,10),(2,3),(4,5),(6,7),(8,9)]
=> [3,5,2,7,4,9,6,10,8,1] => [9,7,5,3,10,2,4,6,8,1] => ? = 2
[1,1,0,1,0,1,1,0,0,0]
=> [(1,10),(2,3),(4,5),(6,9),(7,8)]
=> [3,5,2,8,4,9,10,7,6,1] => [8,9,5,3,10,2,4,7,6,1] => ? = 1
[1,1,0,1,1,0,0,0,1,0]
=> [(1,8),(2,3),(4,7),(5,6),(9,10)]
=> [3,6,2,7,8,5,4,1,10,9] => [10,6,7,3,8,2,5,4,1,9] => ? = 3
[1,1,0,1,1,0,0,1,0,0]
=> [(1,10),(2,3),(4,7),(5,6),(8,9)]
=> [3,6,2,7,9,5,4,10,8,1] => [9,6,7,3,10,2,5,4,8,1] => ? = 2
[1,1,0,1,1,0,1,0,0,0]
=> [(1,10),(2,3),(4,9),(5,6),(7,8)]
=> [3,6,2,8,9,5,10,7,4,1] => [8,6,9,3,10,2,5,7,4,1] => ? = 1
[1,1,0,1,1,1,0,0,0,0]
=> [(1,10),(2,3),(4,9),(5,8),(6,7)]
=> [3,7,2,8,9,10,6,5,4,1] => [7,8,9,3,10,2,6,5,4,1] => ? = 1
[1,1,1,0,0,0,1,0,1,0]
=> [(1,6),(2,5),(3,4),(7,8),(9,10)]
=> [4,5,6,3,2,1,8,7,10,9] => [10,8,4,5,6,3,2,1,7,9] => ? = 2
[1,1,1,0,0,0,1,1,0,0]
=> [(1,6),(2,5),(3,4),(7,10),(8,9)]
=> [4,5,6,3,2,1,9,10,8,7] => [9,10,4,5,6,3,2,1,8,7] => ? = 2
[1,1,1,0,0,1,0,0,1,0]
=> [(1,8),(2,5),(3,4),(6,7),(9,10)]
=> [4,5,7,3,2,8,6,1,10,9] => [10,7,4,5,8,3,2,6,1,9] => ? = 2
[1,1,1,0,0,1,0,1,0,0]
=> [(1,10),(2,5),(3,4),(6,7),(8,9)]
=> [4,5,7,3,2,9,6,10,8,1] => [9,7,4,5,10,3,2,6,8,1] => ? = 2
[1,1,1,0,0,1,1,0,0,0]
=> [(1,10),(2,5),(3,4),(6,9),(7,8)]
=> [4,5,8,3,2,9,10,7,6,1] => [8,9,4,5,10,3,2,7,6,1] => ? = 1
[1,1,1,0,1,0,0,0,1,0]
=> [(1,8),(2,7),(3,4),(5,6),(9,10)]
=> [4,6,7,3,8,5,2,1,10,9] => [10,6,4,7,8,3,5,2,1,9] => ? = 3
[1,1,1,0,1,0,0,1,0,0]
=> [(1,10),(2,7),(3,4),(5,6),(8,9)]
=> [4,6,7,3,9,5,2,10,8,1] => [9,6,4,7,10,3,5,2,8,1] => ? = 2
[1,1,1,0,1,0,1,0,0,0]
=> [(1,10),(2,9),(3,4),(5,6),(7,8)]
=> [4,6,8,3,9,5,10,7,2,1] => [8,6,4,9,10,3,5,7,2,1] => ? = 1
[1,1,1,0,1,1,0,0,0,0]
=> [(1,10),(2,9),(3,4),(5,8),(6,7)]
=> [4,7,8,3,9,10,6,5,2,1] => [7,8,4,9,10,3,6,5,2,1] => ? = 1
Description
The number of very big ascents of a permutation.
A very big ascent of a permutation $\pi$ is an index $i$ such that $\pi_{i+1} - \pi_i > 2$.
For the number of ascents, see [[St000245]] and for the number of big ascents, see [[St000646]]. General $r$-ascents were for example be studied in [1, Section 2].
Matching statistic: St001171
Mp00201: Dyck paths —Ringel⟶ Permutations
Mp00088: Permutations —Kreweras complement⟶ Permutations
Mp00223: Permutations —runsort⟶ Permutations
St001171: Permutations ⟶ ℤResult quality: 14% ●values known / values provided: 14%●distinct values known / distinct values provided: 50%
Mp00088: Permutations —Kreweras complement⟶ Permutations
Mp00223: Permutations —runsort⟶ Permutations
St001171: Permutations ⟶ ℤResult quality: 14% ●values known / values provided: 14%●distinct values known / distinct values provided: 50%
Values
[1,0]
=> [2,1] => [1,2] => [1,2] => 0
[1,0,1,0]
=> [3,1,2] => [3,1,2] => [1,2,3] => 0
[1,1,0,0]
=> [2,3,1] => [1,2,3] => [1,2,3] => 0
[1,0,1,0,1,0]
=> [4,1,2,3] => [3,4,1,2] => [1,2,3,4] => 0
[1,0,1,1,0,0]
=> [3,1,4,2] => [3,1,2,4] => [1,2,4,3] => 1
[1,1,0,0,1,0]
=> [2,4,1,3] => [4,2,1,3] => [1,3,2,4] => 1
[1,1,0,1,0,0]
=> [4,3,1,2] => [4,1,3,2] => [1,3,2,4] => 1
[1,1,1,0,0,0]
=> [2,3,4,1] => [1,2,3,4] => [1,2,3,4] => 0
[1,0,1,0,1,0,1,0]
=> [5,1,2,3,4] => [3,4,5,1,2] => [1,2,3,4,5] => ? = 0
[1,0,1,0,1,1,0,0]
=> [4,1,2,5,3] => [3,4,1,2,5] => [1,2,5,3,4] => ? = 2
[1,0,1,1,0,0,1,0]
=> [3,1,5,2,4] => [3,5,2,1,4] => [1,4,2,3,5] => ? = 2
[1,0,1,1,0,1,0,0]
=> [5,1,4,2,3] => [3,5,1,4,2] => [1,4,2,3,5] => ? = 2
[1,0,1,1,1,0,0,0]
=> [3,1,4,5,2] => [3,1,2,4,5] => [1,2,4,5,3] => ? = 1
[1,1,0,0,1,0,1,0]
=> [2,5,1,3,4] => [4,2,5,1,3] => [1,3,2,5,4] => ? = 1
[1,1,0,0,1,1,0,0]
=> [2,4,1,5,3] => [4,2,1,3,5] => [1,3,5,2,4] => ? = 1
[1,1,0,1,0,0,1,0]
=> [5,3,1,2,4] => [4,5,3,1,2] => [1,2,3,4,5] => ? = 2
[1,1,0,1,0,1,0,0]
=> [5,4,1,2,3] => [4,5,1,3,2] => [1,3,2,4,5] => ? = 1
[1,1,0,1,1,0,0,0]
=> [4,3,1,5,2] => [4,1,3,2,5] => [1,3,2,5,4] => ? = 1
[1,1,1,0,0,0,1,0]
=> [2,3,5,1,4] => [5,2,3,1,4] => [1,4,2,3,5] => ? = 2
[1,1,1,0,0,1,0,0]
=> [2,5,4,1,3] => [5,2,1,4,3] => [1,4,2,3,5] => ? = 1
[1,1,1,0,1,0,0,0]
=> [5,3,4,1,2] => [5,1,3,4,2] => [1,3,4,2,5] => ? = 1
[1,1,1,1,0,0,0,0]
=> [2,3,4,5,1] => [1,2,3,4,5] => [1,2,3,4,5] => ? = 0
[1,0,1,0,1,0,1,0,1,0]
=> [6,1,2,3,4,5] => [3,4,5,6,1,2] => [1,2,3,4,5,6] => ? = 0
[1,0,1,0,1,0,1,1,0,0]
=> [5,1,2,3,6,4] => [3,4,5,1,2,6] => [1,2,6,3,4,5] => ? = 3
[1,0,1,0,1,1,0,0,1,0]
=> [4,1,2,6,3,5] => [3,4,6,2,1,5] => [1,5,2,3,4,6] => ? = 3
[1,0,1,0,1,1,0,1,0,0]
=> [6,1,2,5,3,4] => [3,4,6,1,5,2] => [1,5,2,3,4,6] => ? = 3
[1,0,1,0,1,1,1,0,0,0]
=> [4,1,2,5,6,3] => [3,4,1,2,5,6] => [1,2,5,6,3,4] => ? = 2
[1,0,1,1,0,0,1,0,1,0]
=> [3,1,6,2,4,5] => [3,5,2,6,1,4] => [1,4,2,6,3,5] => ? = 2
[1,0,1,1,0,0,1,1,0,0]
=> [3,1,5,2,6,4] => [3,5,2,1,4,6] => [1,4,6,2,3,5] => ? = 2
[1,0,1,1,0,1,0,0,1,0]
=> [6,1,4,2,3,5] => [3,5,6,4,1,2] => [1,2,3,5,6,4] => ? = 3
[1,0,1,1,0,1,0,1,0,0]
=> [6,1,5,2,3,4] => [3,5,6,1,4,2] => [1,4,2,3,5,6] => ? = 2
[1,0,1,1,0,1,1,0,0,0]
=> [5,1,4,2,6,3] => [3,5,1,4,2,6] => [1,4,2,6,3,5] => ? = 2
[1,0,1,1,1,0,0,0,1,0]
=> [3,1,4,6,2,5] => [3,6,2,4,1,5] => [1,5,2,4,3,6] => ? = 3
[1,0,1,1,1,0,0,1,0,0]
=> [3,1,6,5,2,4] => [3,6,2,1,5,4] => [1,5,2,3,6,4] => ? = 2
[1,0,1,1,1,0,1,0,0,0]
=> [6,1,4,5,2,3] => [3,6,1,4,5,2] => [1,4,5,2,3,6] => ? = 2
[1,0,1,1,1,1,0,0,0,0]
=> [3,1,4,5,6,2] => [3,1,2,4,5,6] => [1,2,4,5,6,3] => ? = 1
[1,1,0,0,1,0,1,0,1,0]
=> [2,6,1,3,4,5] => [4,2,5,6,1,3] => [1,3,2,5,6,4] => ? = 1
[1,1,0,0,1,0,1,1,0,0]
=> [2,5,1,3,6,4] => [4,2,5,1,3,6] => [1,3,6,2,5,4] => ? = 2
[1,1,0,0,1,1,0,0,1,0]
=> [2,4,1,6,3,5] => [4,2,6,3,1,5] => [1,5,2,6,3,4] => ? = 2
[1,1,0,0,1,1,0,1,0,0]
=> [2,6,1,5,3,4] => [4,2,6,1,5,3] => [1,5,2,6,3,4] => ? = 2
[1,1,0,0,1,1,1,0,0,0]
=> [2,4,1,5,6,3] => [4,2,1,3,5,6] => [1,3,5,6,2,4] => ? = 1
[1,1,0,1,0,0,1,0,1,0]
=> [6,3,1,2,4,5] => [4,5,3,6,1,2] => [1,2,3,6,4,5] => ? = 2
[1,1,0,1,0,0,1,1,0,0]
=> [5,3,1,2,6,4] => [4,5,3,1,2,6] => [1,2,6,3,4,5] => ? = 2
[1,1,0,1,0,1,0,0,1,0]
=> [6,4,1,2,3,5] => [4,5,6,3,1,2] => [1,2,3,4,5,6] => ? = 2
[1,1,0,1,0,1,0,1,0,0]
=> [5,6,1,2,3,4] => [4,5,6,1,2,3] => [1,2,3,4,5,6] => ? = 2
[1,1,0,1,0,1,1,0,0,0]
=> [5,4,1,2,6,3] => [4,5,1,3,2,6] => [1,3,2,6,4,5] => ? = 1
[1,1,0,1,1,0,0,0,1,0]
=> [4,3,1,6,2,5] => [4,6,3,2,1,5] => [1,5,2,3,4,6] => ? = 3
[1,1,0,1,1,0,0,1,0,0]
=> [6,3,1,5,2,4] => [4,6,3,1,5,2] => [1,5,2,3,4,6] => ? = 2
[1,1,0,1,1,0,1,0,0,0]
=> [6,4,1,5,2,3] => [4,6,1,3,5,2] => [1,3,5,2,4,6] => ? = 1
[1,1,0,1,1,1,0,0,0,0]
=> [4,3,1,5,6,2] => [4,1,3,2,5,6] => [1,3,2,5,6,4] => ? = 1
[1,1,1,0,0,0,1,0,1,0]
=> [2,3,6,1,4,5] => [5,2,3,6,1,4] => [1,4,2,3,6,5] => ? = 2
[1,1,1,0,0,0,1,1,0,0]
=> [2,3,5,1,6,4] => [5,2,3,1,4,6] => [1,4,6,2,3,5] => ? = 2
[1,1,1,0,0,1,0,0,1,0]
=> [2,6,4,1,3,5] => [5,2,6,4,1,3] => [1,3,2,6,4,5] => ? = 2
[1,1,1,0,0,1,0,1,0,0]
=> [2,6,5,1,3,4] => [5,2,6,1,4,3] => [1,4,2,6,3,5] => ? = 2
[1,1,1,0,0,1,1,0,0,0]
=> [2,5,4,1,6,3] => [5,2,1,4,3,6] => [1,4,2,3,6,5] => ? = 1
[1,1,1,0,1,0,0,0,1,0]
=> [6,3,4,1,2,5] => [5,6,3,4,1,2] => [1,2,3,4,5,6] => ? = 3
[1,1,1,0,1,0,0,1,0,0]
=> [6,3,5,1,2,4] => [5,6,3,1,4,2] => [1,4,2,3,5,6] => ? = 2
[1,1,1,0,1,0,1,0,0,0]
=> [6,5,4,1,2,3] => [5,6,1,4,3,2] => [1,4,2,3,5,6] => ? = 1
[]
=> [1] => [1] => [1] => 0
Description
The vector space dimension of $Ext_A^1(I_o,A)$ when $I_o$ is the tilting module corresponding to the permutation $o$ in the Auslander algebra $A$ of $K[x]/(x^n)$.
The following 35 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St001715The number of non-records in a permutation. St001811The Castelnuovo-Mumford regularity of a permutation. St000903The number of different parts of an integer composition. St000905The number of different multiplicities of parts of an integer composition. St001514The dimension of the top of the Auslander-Reiten translate of the regular modules as a bimodule. St001569The maximal modular displacement of a permutation. St001630The global dimension of the incidence algebra of the lattice over the rational numbers. St001768The number of reduced words of a signed permutation. St001875The number of simple modules with projective dimension at most 1. St001878The projective dimension of the simple modules corresponding to the minimum of L in the incidence algebra of the lattice L. St001876The number of 2-regular simple modules in the incidence algebra of the lattice. St001877Number of indecomposable injective modules with projective dimension 2. St001207The Lowey length of the algebra $A/T$ when $T$ is the 1-tilting module corresponding to the permutation in the Auslander algebra of $K[x]/(x^n)$. St000089The absolute variation of a composition. St000091The descent variation of a composition. St000233The number of nestings of a set partition. St000360The number of occurrences of the pattern 32-1. St000366The number of double descents of a permutation. St000516The number of stretching pairs of a permutation. St000648The number of 2-excedences of a permutation. St000650The number of 3-rises of a permutation. St000709The number of occurrences of 14-2-3 or 14-3-2. St000872The number of very big descents of a permutation. St001174The Gorenstein dimension of the algebra $A/I$ when $I$ is the tilting module corresponding to the permutation in the Auslander algebra of $K[x]/(x^n)$. St001403The number of vertical separators in a permutation. St001435The number of missing boxes in the first row. St001438The number of missing boxes of a skew partition. St000388The number of orbits of vertices of a graph under automorphisms. St000570The Edelman-Greene number of a permutation. St001487The number of inner corners of a skew partition. St001582The grades of the simple modules corresponding to the points in the poset of the symmetric group under the Bruhat order. St001951The number of factors in the disjoint direct product decomposition of the automorphism group of a graph. St001232The number of indecomposable modules with projective dimension 2 for Nakayama algebras with global dimension at most 2. St000181The number of connected components of the Hasse diagram for the poset. St001330The hat guessing number of a graph.
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!