searching the database
Your data matches 91 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: St001964
Mp00031: Dyck paths —to 312-avoiding permutation⟶ Permutations
Mp00252: Permutations —restriction⟶ Permutations
Mp00065: Permutations —permutation poset⟶ Posets
St001964: Posets ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00252: Permutations —restriction⟶ Permutations
Mp00065: Permutations —permutation poset⟶ Posets
St001964: Posets ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1,0,1,0]
=> [1,2] => [1] => ([],1)
=> 0
[1,1,0,0]
=> [2,1] => [1] => ([],1)
=> 0
[1,0,1,0,1,0]
=> [1,2,3] => [1,2] => ([(0,1)],2)
=> 0
[1,0,1,1,0,0]
=> [1,3,2] => [1,2] => ([(0,1)],2)
=> 0
[1,1,0,0,1,0]
=> [2,1,3] => [2,1] => ([],2)
=> 0
[1,1,0,1,0,0]
=> [2,3,1] => [2,1] => ([],2)
=> 0
[1,1,1,0,0,0]
=> [3,2,1] => [2,1] => ([],2)
=> 0
[1,0,1,0,1,0,1,0]
=> [1,2,3,4] => [1,2,3] => ([(0,2),(2,1)],3)
=> 0
[1,0,1,0,1,1,0,0]
=> [1,2,4,3] => [1,2,3] => ([(0,2),(2,1)],3)
=> 0
[1,0,1,1,0,0,1,0]
=> [1,3,2,4] => [1,3,2] => ([(0,1),(0,2)],3)
=> 0
[1,0,1,1,0,1,0,0]
=> [1,3,4,2] => [1,3,2] => ([(0,1),(0,2)],3)
=> 0
[1,0,1,1,1,0,0,0]
=> [1,4,3,2] => [1,3,2] => ([(0,1),(0,2)],3)
=> 0
[1,1,0,0,1,0,1,0]
=> [2,1,3,4] => [2,1,3] => ([(0,2),(1,2)],3)
=> 0
[1,1,0,0,1,1,0,0]
=> [2,1,4,3] => [2,1,3] => ([(0,2),(1,2)],3)
=> 0
[1,1,1,0,0,0,1,0]
=> [3,2,1,4] => [3,2,1] => ([],3)
=> 0
[1,1,1,0,0,1,0,0]
=> [3,2,4,1] => [3,2,1] => ([],3)
=> 0
[1,1,1,0,1,0,0,0]
=> [3,4,2,1] => [3,2,1] => ([],3)
=> 0
[1,1,1,1,0,0,0,0]
=> [4,3,2,1] => [3,2,1] => ([],3)
=> 0
[1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => [1,2,3,4] => ([(0,3),(2,1),(3,2)],4)
=> 0
[1,0,1,0,1,0,1,1,0,0]
=> [1,2,3,5,4] => [1,2,3,4] => ([(0,3),(2,1),(3,2)],4)
=> 0
[1,0,1,0,1,1,0,0,1,0]
=> [1,2,4,3,5] => [1,2,4,3] => ([(0,3),(3,1),(3,2)],4)
=> 1
[1,0,1,0,1,1,0,1,0,0]
=> [1,2,4,5,3] => [1,2,4,3] => ([(0,3),(3,1),(3,2)],4)
=> 1
[1,0,1,0,1,1,1,0,0,0]
=> [1,2,5,4,3] => [1,2,4,3] => ([(0,3),(3,1),(3,2)],4)
=> 1
[1,0,1,1,0,0,1,0,1,0]
=> [1,3,2,4,5] => [1,3,2,4] => ([(0,1),(0,2),(1,3),(2,3)],4)
=> 0
[1,0,1,1,0,0,1,1,0,0]
=> [1,3,2,5,4] => [1,3,2,4] => ([(0,1),(0,2),(1,3),(2,3)],4)
=> 0
[1,0,1,1,0,1,0,0,1,0]
=> [1,3,4,2,5] => [1,3,4,2] => ([(0,2),(0,3),(3,1)],4)
=> 0
[1,0,1,1,0,1,0,1,0,0]
=> [1,3,4,5,2] => [1,3,4,2] => ([(0,2),(0,3),(3,1)],4)
=> 0
[1,0,1,1,0,1,1,0,0,0]
=> [1,3,5,4,2] => [1,3,4,2] => ([(0,2),(0,3),(3,1)],4)
=> 0
[1,0,1,1,1,0,0,0,1,0]
=> [1,4,3,2,5] => [1,4,3,2] => ([(0,1),(0,2),(0,3)],4)
=> 1
[1,0,1,1,1,0,0,1,0,0]
=> [1,4,3,5,2] => [1,4,3,2] => ([(0,1),(0,2),(0,3)],4)
=> 1
[1,0,1,1,1,0,1,0,0,0]
=> [1,4,5,3,2] => [1,4,3,2] => ([(0,1),(0,2),(0,3)],4)
=> 1
[1,0,1,1,1,1,0,0,0,0]
=> [1,5,4,3,2] => [1,4,3,2] => ([(0,1),(0,2),(0,3)],4)
=> 1
[1,1,0,0,1,0,1,0,1,0]
=> [2,1,3,4,5] => [2,1,3,4] => ([(0,3),(1,3),(3,2)],4)
=> 1
[1,1,0,0,1,0,1,1,0,0]
=> [2,1,3,5,4] => [2,1,3,4] => ([(0,3),(1,3),(3,2)],4)
=> 1
[1,1,0,0,1,1,0,0,1,0]
=> [2,1,4,3,5] => [2,1,4,3] => ([(0,2),(0,3),(1,2),(1,3)],4)
=> 2
[1,1,0,0,1,1,0,1,0,0]
=> [2,1,4,5,3] => [2,1,4,3] => ([(0,2),(0,3),(1,2),(1,3)],4)
=> 2
[1,1,0,0,1,1,1,0,0,0]
=> [2,1,5,4,3] => [2,1,4,3] => ([(0,2),(0,3),(1,2),(1,3)],4)
=> 2
[1,1,0,1,0,0,1,0,1,0]
=> [2,3,1,4,5] => [2,3,1,4] => ([(0,3),(1,2),(2,3)],4)
=> 0
[1,1,0,1,0,0,1,1,0,0]
=> [2,3,1,5,4] => [2,3,1,4] => ([(0,3),(1,2),(2,3)],4)
=> 0
[1,1,0,1,0,1,0,0,1,0]
=> [2,3,4,1,5] => [2,3,4,1] => ([(1,2),(2,3)],4)
=> 0
[1,1,0,1,0,1,0,1,0,0]
=> [2,3,4,5,1] => [2,3,4,1] => ([(1,2),(2,3)],4)
=> 0
[1,1,0,1,0,1,1,0,0,0]
=> [2,3,5,4,1] => [2,3,4,1] => ([(1,2),(2,3)],4)
=> 0
[1,1,1,0,0,0,1,0,1,0]
=> [3,2,1,4,5] => [3,2,1,4] => ([(0,3),(1,3),(2,3)],4)
=> 1
[1,1,1,0,0,0,1,1,0,0]
=> [3,2,1,5,4] => [3,2,1,4] => ([(0,3),(1,3),(2,3)],4)
=> 1
[1,1,1,0,0,1,0,0,1,0]
=> [3,2,4,1,5] => [3,2,4,1] => ([(1,3),(2,3)],4)
=> 0
[1,1,1,0,0,1,0,1,0,0]
=> [3,2,4,5,1] => [3,2,4,1] => ([(1,3),(2,3)],4)
=> 0
[1,1,1,0,0,1,1,0,0,0]
=> [3,2,5,4,1] => [3,2,4,1] => ([(1,3),(2,3)],4)
=> 0
[1,1,1,1,0,0,0,0,1,0]
=> [4,3,2,1,5] => [4,3,2,1] => ([],4)
=> 0
[1,1,1,1,0,0,0,1,0,0]
=> [4,3,2,5,1] => [4,3,2,1] => ([],4)
=> 0
[1,1,1,1,0,0,1,0,0,0]
=> [4,3,5,2,1] => [4,3,2,1] => ([],4)
=> 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: St001001
Mp00027: Dyck paths —to partition⟶ Integer partitions
Mp00043: Integer partitions —to Dyck path⟶ Dyck paths
Mp00199: Dyck paths —prime Dyck path⟶ Dyck paths
St001001: Dyck paths ⟶ ℤResult quality: 18% ●values known / values provided: 18%●distinct values known / distinct values provided: 25%
Mp00043: Integer partitions —to Dyck path⟶ Dyck paths
Mp00199: Dyck paths —prime Dyck path⟶ Dyck paths
St001001: Dyck paths ⟶ ℤResult quality: 18% ●values known / values provided: 18%●distinct values known / distinct values provided: 25%
Values
[1,0,1,0]
=> [1]
=> [1,0,1,0]
=> [1,1,0,1,0,0]
=> 0
[1,1,0,0]
=> []
=> []
=> [1,0]
=> 0
[1,0,1,0,1,0]
=> [2,1]
=> [1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> 0
[1,0,1,1,0,0]
=> [1,1]
=> [1,0,1,1,0,0]
=> [1,1,0,1,1,0,0,0]
=> 0
[1,1,0,0,1,0]
=> [2]
=> [1,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> 0
[1,1,0,1,0,0]
=> [1]
=> [1,0,1,0]
=> [1,1,0,1,0,0]
=> 0
[1,1,1,0,0,0]
=> []
=> []
=> [1,0]
=> 0
[1,0,1,0,1,0,1,0]
=> [3,2,1]
=> [1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> 0
[1,0,1,0,1,1,0,0]
=> [2,2,1]
=> [1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> 0
[1,0,1,1,0,0,1,0]
=> [3,1,1]
=> [1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> 0
[1,0,1,1,0,1,0,0]
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> 0
[1,0,1,1,1,0,0,0]
=> [1,1,1]
=> [1,0,1,1,1,0,0,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> 0
[1,1,0,0,1,0,1,0]
=> [3,2]
=> [1,1,0,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> 0
[1,1,0,0,1,1,0,0]
=> [2,2]
=> [1,1,0,0,1,1,0,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> 0
[1,1,1,0,0,0,1,0]
=> [3]
=> [1,1,1,0,0,0,1,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> 0
[1,1,1,0,0,1,0,0]
=> [2]
=> [1,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> 0
[1,1,1,0,1,0,0,0]
=> [1]
=> [1,0,1,0]
=> [1,1,0,1,0,0]
=> 0
[1,1,1,1,0,0,0,0]
=> []
=> []
=> [1,0]
=> 0
[1,0,1,0,1,0,1,0,1,0]
=> [4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,1,0,0]
=> ? = 0
[1,0,1,0,1,0,1,1,0,0]
=> [3,3,2,1]
=> [1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,1,0,0,0]
=> ? = 0
[1,0,1,0,1,1,0,0,1,0]
=> [4,2,2,1]
=> [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,1,0,0]
=> [3,2,2,1]
=> [1,0,1,0,1,1,0,1,0,0]
=> [1,1,0,1,0,1,1,0,1,0,0,0]
=> ? = 1
[1,0,1,0,1,1,1,0,0,0]
=> [2,2,2,1]
=> [1,0,1,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,1,1,0,0,0,0]
=> ? = 1
[1,0,1,1,0,0,1,0,1,0]
=> [4,3,1,1]
=> [1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,1,1,0,0,1,0,1,0,0]
=> ? = 0
[1,0,1,1,0,0,1,1,0,0]
=> [3,3,1,1]
=> [1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,1,1,0,0,1,1,0,0,0]
=> ? = 0
[1,0,1,1,0,1,0,0,1,0]
=> [4,2,1,1]
=> [1,0,1,1,0,1,0,0,1,0]
=> [1,1,0,1,1,0,1,0,0,1,0,0]
=> ? = 0
[1,0,1,1,0,1,0,1,0,0]
=> [3,2,1,1]
=> [1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,1,0,0,0]
=> ? = 0
[1,0,1,1,0,1,1,0,0,0]
=> [2,2,1,1]
=> [1,0,1,1,0,1,1,0,0,0]
=> [1,1,0,1,1,0,1,1,0,0,0,0]
=> ? = 0
[1,0,1,1,1,0,0,0,1,0]
=> [4,1,1,1]
=> [1,0,1,1,1,0,0,0,1,0]
=> [1,1,0,1,1,1,0,0,0,1,0,0]
=> ? = 1
[1,0,1,1,1,0,0,1,0,0]
=> [3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,1,1,0,0,1,0,0,0]
=> ? = 1
[1,0,1,1,1,0,1,0,0,0]
=> [2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,0]
=> [1,1,0,1,1,1,0,1,0,0,0,0]
=> ? = 1
[1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1]
=> [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,0,0,1,0,1,0,1,0]
=> [4,3,2]
=> [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,1,0,1,1,0,0]
=> [3,3,2]
=> [1,1,0,0,1,0,1,1,0,0]
=> [1,1,1,0,0,1,0,1,1,0,0,0]
=> ? = 1
[1,1,0,0,1,1,0,0,1,0]
=> [4,2,2]
=> [1,1,0,0,1,1,0,0,1,0]
=> [1,1,1,0,0,1,1,0,0,1,0,0]
=> ? = 2
[1,1,0,0,1,1,0,1,0,0]
=> [3,2,2]
=> [1,1,0,0,1,1,0,1,0,0]
=> [1,1,1,0,0,1,1,0,1,0,0,0]
=> ? = 2
[1,1,0,0,1,1,1,0,0,0]
=> [2,2,2]
=> [1,1,0,0,1,1,1,0,0,0]
=> [1,1,1,0,0,1,1,1,0,0,0,0]
=> ? = 2
[1,1,0,1,0,0,1,0,1,0]
=> [4,3,1]
=> [1,1,0,1,0,0,1,0,1,0]
=> [1,1,1,0,1,0,0,1,0,1,0,0]
=> ? = 0
[1,1,0,1,0,0,1,1,0,0]
=> [3,3,1]
=> [1,1,0,1,0,0,1,1,0,0]
=> [1,1,1,0,1,0,0,1,1,0,0,0]
=> ? = 0
[1,1,0,1,0,1,0,0,1,0]
=> [4,2,1]
=> [1,1,0,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,1,0,0,1,0,0]
=> ? = 0
[1,1,0,1,0,1,0,1,0,0]
=> [3,2,1]
=> [1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> 0
[1,1,0,1,0,1,1,0,0,0]
=> [2,2,1]
=> [1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> 0
[1,1,1,0,0,0,1,0,1,0]
=> [4,3]
=> [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,1,0,0]
=> [3,3]
=> [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,1,0,0,1,0]
=> [4,2]
=> [1,1,1,0,0,1,0,0,1,0]
=> [1,1,1,1,0,0,1,0,0,1,0,0]
=> ? = 0
[1,1,1,0,0,1,0,1,0,0]
=> [3,2]
=> [1,1,0,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> 0
[1,1,1,0,0,1,1,0,0,0]
=> [2,2]
=> [1,1,0,0,1,1,0,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> 0
[1,1,1,1,0,0,0,0,1,0]
=> [4]
=> [1,1,1,1,0,0,0,0,1,0]
=> [1,1,1,1,1,0,0,0,0,1,0,0]
=> ? = 0
[1,1,1,1,0,0,0,1,0,0]
=> [3]
=> [1,1,1,0,0,0,1,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> 0
[1,1,1,1,0,0,1,0,0,0]
=> [2]
=> [1,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> 0
[1,1,1,1,0,1,0,0,0,0]
=> [1]
=> [1,0,1,0]
=> [1,1,0,1,0,0]
=> 0
[1,1,1,1,1,0,0,0,0,0]
=> []
=> []
=> [1,0]
=> 0
[1,0,1,0,1,0,1,0,1,0,1,0]
=> [5,4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> ? = 0
[1,0,1,0,1,0,1,0,1,1,0,0]
=> [4,4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,0,1,1,0,0,0]
=> ? = 0
[1,0,1,0,1,0,1,1,0,0,1,0]
=> [5,3,3,2,1]
=> [1,0,1,0,1,0,1,1,0,0,1,0]
=> [1,1,0,1,0,1,0,1,1,0,0,1,0,0]
=> ? = 1
[1,0,1,0,1,0,1,1,0,1,0,0]
=> [4,3,3,2,1]
=> [1,0,1,0,1,0,1,1,0,1,0,0]
=> [1,1,0,1,0,1,0,1,1,0,1,0,0,0]
=> ? = 1
[1,0,1,0,1,0,1,1,1,0,0,0]
=> [3,3,3,2,1]
=> [1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,0,1,1,1,0,0,0,0]
=> ? = 1
[1,0,1,0,1,1,0,0,1,0,1,0]
=> [5,4,2,2,1]
=> [1,0,1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,1,0,1,1,0,0,1,0,1,0,0]
=> ? = 1
[1,0,1,0,1,1,0,0,1,1,0,0]
=> [4,4,2,2,1]
=> [1,0,1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,0,1,1,0,0,0]
=> ? = 1
[1,0,1,0,1,1,0,1,0,0,1,0]
=> [5,3,2,2,1]
=> [1,0,1,0,1,1,0,1,0,0,1,0]
=> [1,1,0,1,0,1,1,0,1,0,0,1,0,0]
=> ? = 1
[1,0,1,0,1,1,0,1,0,1,0,0]
=> [4,3,2,2,1]
=> [1,0,1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,1,0,1,1,0,1,0,1,0,0,0]
=> ? = 1
[1,0,1,0,1,1,0,1,1,0,0,0]
=> [3,3,2,2,1]
=> [1,0,1,0,1,1,0,1,1,0,0,0]
=> [1,1,0,1,0,1,1,0,1,1,0,0,0,0]
=> ? = 1
[1,0,1,0,1,1,1,0,0,0,1,0]
=> [5,2,2,2,1]
=> [1,0,1,0,1,1,1,0,0,0,1,0]
=> [1,1,0,1,0,1,1,1,0,0,0,1,0,0]
=> ? = 2
[1,0,1,0,1,1,1,0,0,1,0,0]
=> [4,2,2,2,1]
=> [1,0,1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,0,1,1,1,0,0,1,0,0,0]
=> ? = 2
[1,0,1,0,1,1,1,0,1,0,0,0]
=> [3,2,2,2,1]
=> [1,0,1,0,1,1,1,0,1,0,0,0]
=> [1,1,0,1,0,1,1,1,0,1,0,0,0,0]
=> ? = 2
[1,0,1,0,1,1,1,1,0,0,0,0]
=> [2,2,2,2,1]
=> [1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,1,0,1,1,1,1,0,0,0,0,0]
=> ? = 2
[1,0,1,1,0,0,1,0,1,0,1,0]
=> [5,4,3,1,1]
=> [1,0,1,1,0,0,1,0,1,0,1,0]
=> [1,1,0,1,1,0,0,1,0,1,0,1,0,0]
=> ? = 1
[1,0,1,1,0,0,1,0,1,1,0,0]
=> [4,4,3,1,1]
=> [1,0,1,1,0,0,1,0,1,1,0,0]
=> [1,1,0,1,1,0,0,1,0,1,1,0,0,0]
=> ? = 1
[1,0,1,1,0,0,1,1,0,0,1,0]
=> [5,3,3,1,1]
=> [1,0,1,1,0,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,1,1,0,0,1,0,0]
=> ? = 2
[1,0,1,1,0,0,1,1,0,1,0,0]
=> [4,3,3,1,1]
=> [1,0,1,1,0,0,1,1,0,1,0,0]
=> [1,1,0,1,1,0,0,1,1,0,1,0,0,0]
=> ? = 2
[1,0,1,1,0,0,1,1,1,0,0,0]
=> [3,3,3,1,1]
=> [1,0,1,1,0,0,1,1,1,0,0,0]
=> [1,1,0,1,1,0,0,1,1,1,0,0,0,0]
=> ? = 2
[1,0,1,1,0,1,0,0,1,0,1,0]
=> [5,4,2,1,1]
=> [1,0,1,1,0,1,0,0,1,0,1,0]
=> [1,1,0,1,1,0,1,0,0,1,0,1,0,0]
=> ? = 0
[1,0,1,1,0,1,0,0,1,1,0,0]
=> [4,4,2,1,1]
=> [1,0,1,1,0,1,0,0,1,1,0,0]
=> [1,1,0,1,1,0,1,0,0,1,1,0,0,0]
=> ? = 0
[1,0,1,1,0,1,0,1,0,0,1,0]
=> [5,3,2,1,1]
=> [1,0,1,1,0,1,0,1,0,0,1,0]
=> [1,1,0,1,1,0,1,0,1,0,0,1,0,0]
=> ? = 0
[1,0,1,1,0,1,0,1,0,1,0,0]
=> [4,3,2,1,1]
=> [1,0,1,1,0,1,0,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,1,0,1,0,0,0]
=> ? = 0
[1,0,1,1,0,1,0,1,1,0,0,0]
=> [3,3,2,1,1]
=> [1,0,1,1,0,1,0,1,1,0,0,0]
=> [1,1,0,1,1,0,1,0,1,1,0,0,0,0]
=> ? = 0
[1,1,1,0,1,0,1,0,1,0,0,0]
=> [3,2,1]
=> [1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> 0
[1,1,1,0,1,0,1,1,0,0,0,0]
=> [2,2,1]
=> [1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> 0
[1,1,1,1,0,0,1,0,1,0,0,0]
=> [3,2]
=> [1,1,0,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> 0
[1,1,1,1,0,0,1,1,0,0,0,0]
=> [2,2]
=> [1,1,0,0,1,1,0,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> 0
[1,1,1,1,1,0,0,0,1,0,0,0]
=> [3]
=> [1,1,1,0,0,0,1,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> 0
[1,1,1,1,1,0,0,1,0,0,0,0]
=> [2]
=> [1,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> 0
[1,1,1,1,1,0,1,0,0,0,0,0]
=> [1]
=> [1,0,1,0]
=> [1,1,0,1,0,0]
=> 0
[1,1,1,1,1,1,0,0,0,0,0,0]
=> []
=> []
=> [1,0]
=> 0
[1,1,1,1,0,1,0,1,0,1,0,0,0,0]
=> [3,2,1]
=> [1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> 0
[1,1,1,1,0,1,0,1,1,0,0,0,0,0]
=> [2,2,1]
=> [1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> 0
[1,1,1,1,1,0,0,1,0,1,0,0,0,0]
=> [3,2]
=> [1,1,0,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> 0
[1,1,1,1,1,0,0,1,1,0,0,0,0,0]
=> [2,2]
=> [1,1,0,0,1,1,0,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> 0
[1,1,1,1,1,1,0,0,0,1,0,0,0,0]
=> [3]
=> [1,1,1,0,0,0,1,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> 0
[1,1,1,1,1,1,0,0,1,0,0,0,0,0]
=> [2]
=> [1,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> 0
[1,1,1,1,1,1,0,1,0,0,0,0,0,0]
=> [1]
=> [1,0,1,0]
=> [1,1,0,1,0,0]
=> 0
[1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> []
=> []
=> [1,0]
=> 0
Description
The number of indecomposable modules with projective and injective dimension equal to the global dimension of the Nakayama algebra corresponding to the Dyck path.
Matching statistic: St001208
Mp00027: Dyck paths —to partition⟶ Integer partitions
Mp00043: Integer partitions —to Dyck path⟶ Dyck paths
Mp00201: Dyck paths —Ringel⟶ Permutations
St001208: Permutations ⟶ ℤResult quality: 18% ●values known / values provided: 18%●distinct values known / distinct values provided: 25%
Mp00043: Integer partitions —to Dyck path⟶ Dyck paths
Mp00201: Dyck paths —Ringel⟶ Permutations
St001208: Permutations ⟶ ℤResult quality: 18% ●values known / values provided: 18%●distinct values known / distinct values provided: 25%
Values
[1,0,1,0]
=> [1]
=> [1,0,1,0]
=> [3,1,2] => 1 = 0 + 1
[1,1,0,0]
=> []
=> []
=> [1] => 1 = 0 + 1
[1,0,1,0,1,0]
=> [2,1]
=> [1,0,1,0,1,0]
=> [4,1,2,3] => 1 = 0 + 1
[1,0,1,1,0,0]
=> [1,1]
=> [1,0,1,1,0,0]
=> [3,1,4,2] => 1 = 0 + 1
[1,1,0,0,1,0]
=> [2]
=> [1,1,0,0,1,0]
=> [2,4,1,3] => 1 = 0 + 1
[1,1,0,1,0,0]
=> [1]
=> [1,0,1,0]
=> [3,1,2] => 1 = 0 + 1
[1,1,1,0,0,0]
=> []
=> []
=> [1] => 1 = 0 + 1
[1,0,1,0,1,0,1,0]
=> [3,2,1]
=> [1,0,1,0,1,0,1,0]
=> [5,1,2,3,4] => 1 = 0 + 1
[1,0,1,0,1,1,0,0]
=> [2,2,1]
=> [1,0,1,0,1,1,0,0]
=> [4,1,2,5,3] => 1 = 0 + 1
[1,0,1,1,0,0,1,0]
=> [3,1,1]
=> [1,0,1,1,0,0,1,0]
=> [3,1,5,2,4] => 1 = 0 + 1
[1,0,1,1,0,1,0,0]
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [5,1,4,2,3] => 1 = 0 + 1
[1,0,1,1,1,0,0,0]
=> [1,1,1]
=> [1,0,1,1,1,0,0,0]
=> [3,1,4,5,2] => 1 = 0 + 1
[1,1,0,0,1,0,1,0]
=> [3,2]
=> [1,1,0,0,1,0,1,0]
=> [2,5,1,3,4] => 1 = 0 + 1
[1,1,0,0,1,1,0,0]
=> [2,2]
=> [1,1,0,0,1,1,0,0]
=> [2,4,1,5,3] => 1 = 0 + 1
[1,1,1,0,0,0,1,0]
=> [3]
=> [1,1,1,0,0,0,1,0]
=> [2,3,5,1,4] => 1 = 0 + 1
[1,1,1,0,0,1,0,0]
=> [2]
=> [1,1,0,0,1,0]
=> [2,4,1,3] => 1 = 0 + 1
[1,1,1,0,1,0,0,0]
=> [1]
=> [1,0,1,0]
=> [3,1,2] => 1 = 0 + 1
[1,1,1,1,0,0,0,0]
=> []
=> []
=> [1] => 1 = 0 + 1
[1,0,1,0,1,0,1,0,1,0]
=> [4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0]
=> [6,1,2,3,4,5] => ? = 0 + 1
[1,0,1,0,1,0,1,1,0,0]
=> [3,3,2,1]
=> [1,0,1,0,1,0,1,1,0,0]
=> [5,1,2,3,6,4] => ? = 0 + 1
[1,0,1,0,1,1,0,0,1,0]
=> [4,2,2,1]
=> [1,0,1,0,1,1,0,0,1,0]
=> [4,1,2,6,3,5] => ? = 1 + 1
[1,0,1,0,1,1,0,1,0,0]
=> [3,2,2,1]
=> [1,0,1,0,1,1,0,1,0,0]
=> [6,1,2,5,3,4] => ? = 1 + 1
[1,0,1,0,1,1,1,0,0,0]
=> [2,2,2,1]
=> [1,0,1,0,1,1,1,0,0,0]
=> [4,1,2,5,6,3] => ? = 1 + 1
[1,0,1,1,0,0,1,0,1,0]
=> [4,3,1,1]
=> [1,0,1,1,0,0,1,0,1,0]
=> [3,1,6,2,4,5] => ? = 0 + 1
[1,0,1,1,0,0,1,1,0,0]
=> [3,3,1,1]
=> [1,0,1,1,0,0,1,1,0,0]
=> [3,1,5,2,6,4] => ? = 0 + 1
[1,0,1,1,0,1,0,0,1,0]
=> [4,2,1,1]
=> [1,0,1,1,0,1,0,0,1,0]
=> [6,1,4,2,3,5] => ? = 0 + 1
[1,0,1,1,0,1,0,1,0,0]
=> [3,2,1,1]
=> [1,0,1,1,0,1,0,1,0,0]
=> [6,1,5,2,3,4] => ? = 0 + 1
[1,0,1,1,0,1,1,0,0,0]
=> [2,2,1,1]
=> [1,0,1,1,0,1,1,0,0,0]
=> [5,1,4,2,6,3] => ? = 0 + 1
[1,0,1,1,1,0,0,0,1,0]
=> [4,1,1,1]
=> [1,0,1,1,1,0,0,0,1,0]
=> [3,1,4,6,2,5] => ? = 1 + 1
[1,0,1,1,1,0,0,1,0,0]
=> [3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [3,1,6,5,2,4] => ? = 1 + 1
[1,0,1,1,1,0,1,0,0,0]
=> [2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,0]
=> [6,1,4,5,2,3] => ? = 1 + 1
[1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1]
=> [1,0,1,1,1,1,0,0,0,0]
=> [3,1,4,5,6,2] => ? = 1 + 1
[1,1,0,0,1,0,1,0,1,0]
=> [4,3,2]
=> [1,1,0,0,1,0,1,0,1,0]
=> [2,6,1,3,4,5] => ? = 1 + 1
[1,1,0,0,1,0,1,1,0,0]
=> [3,3,2]
=> [1,1,0,0,1,0,1,1,0,0]
=> [2,5,1,3,6,4] => ? = 1 + 1
[1,1,0,0,1,1,0,0,1,0]
=> [4,2,2]
=> [1,1,0,0,1,1,0,0,1,0]
=> [2,4,1,6,3,5] => ? = 2 + 1
[1,1,0,0,1,1,0,1,0,0]
=> [3,2,2]
=> [1,1,0,0,1,1,0,1,0,0]
=> [2,6,1,5,3,4] => ? = 2 + 1
[1,1,0,0,1,1,1,0,0,0]
=> [2,2,2]
=> [1,1,0,0,1,1,1,0,0,0]
=> [2,4,1,5,6,3] => ? = 2 + 1
[1,1,0,1,0,0,1,0,1,0]
=> [4,3,1]
=> [1,1,0,1,0,0,1,0,1,0]
=> [6,3,1,2,4,5] => ? = 0 + 1
[1,1,0,1,0,0,1,1,0,0]
=> [3,3,1]
=> [1,1,0,1,0,0,1,1,0,0]
=> [5,3,1,2,6,4] => ? = 0 + 1
[1,1,0,1,0,1,0,0,1,0]
=> [4,2,1]
=> [1,1,0,1,0,1,0,0,1,0]
=> [6,4,1,2,3,5] => ? = 0 + 1
[1,1,0,1,0,1,0,1,0,0]
=> [3,2,1]
=> [1,0,1,0,1,0,1,0]
=> [5,1,2,3,4] => 1 = 0 + 1
[1,1,0,1,0,1,1,0,0,0]
=> [2,2,1]
=> [1,0,1,0,1,1,0,0]
=> [4,1,2,5,3] => 1 = 0 + 1
[1,1,1,0,0,0,1,0,1,0]
=> [4,3]
=> [1,1,1,0,0,0,1,0,1,0]
=> [2,3,6,1,4,5] => ? = 1 + 1
[1,1,1,0,0,0,1,1,0,0]
=> [3,3]
=> [1,1,1,0,0,0,1,1,0,0]
=> [2,3,5,1,6,4] => ? = 1 + 1
[1,1,1,0,0,1,0,0,1,0]
=> [4,2]
=> [1,1,1,0,0,1,0,0,1,0]
=> [2,6,4,1,3,5] => ? = 0 + 1
[1,1,1,0,0,1,0,1,0,0]
=> [3,2]
=> [1,1,0,0,1,0,1,0]
=> [2,5,1,3,4] => 1 = 0 + 1
[1,1,1,0,0,1,1,0,0,0]
=> [2,2]
=> [1,1,0,0,1,1,0,0]
=> [2,4,1,5,3] => 1 = 0 + 1
[1,1,1,1,0,0,0,0,1,0]
=> [4]
=> [1,1,1,1,0,0,0,0,1,0]
=> [2,3,4,6,1,5] => ? = 0 + 1
[1,1,1,1,0,0,0,1,0,0]
=> [3]
=> [1,1,1,0,0,0,1,0]
=> [2,3,5,1,4] => 1 = 0 + 1
[1,1,1,1,0,0,1,0,0,0]
=> [2]
=> [1,1,0,0,1,0]
=> [2,4,1,3] => 1 = 0 + 1
[1,1,1,1,0,1,0,0,0,0]
=> [1]
=> [1,0,1,0]
=> [3,1,2] => 1 = 0 + 1
[1,1,1,1,1,0,0,0,0,0]
=> []
=> []
=> [1] => 1 = 0 + 1
[1,0,1,0,1,0,1,0,1,0,1,0]
=> [5,4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> [7,1,2,3,4,5,6] => ? = 0 + 1
[1,0,1,0,1,0,1,0,1,1,0,0]
=> [4,4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,1,0,0]
=> [6,1,2,3,4,7,5] => ? = 0 + 1
[1,0,1,0,1,0,1,1,0,0,1,0]
=> [5,3,3,2,1]
=> [1,0,1,0,1,0,1,1,0,0,1,0]
=> [5,1,2,3,7,4,6] => ? = 1 + 1
[1,0,1,0,1,0,1,1,0,1,0,0]
=> [4,3,3,2,1]
=> [1,0,1,0,1,0,1,1,0,1,0,0]
=> [7,1,2,3,6,4,5] => ? = 1 + 1
[1,0,1,0,1,0,1,1,1,0,0,0]
=> [3,3,3,2,1]
=> [1,0,1,0,1,0,1,1,1,0,0,0]
=> [5,1,2,3,6,7,4] => ? = 1 + 1
[1,0,1,0,1,1,0,0,1,0,1,0]
=> [5,4,2,2,1]
=> [1,0,1,0,1,1,0,0,1,0,1,0]
=> [4,1,2,7,3,5,6] => ? = 1 + 1
[1,0,1,0,1,1,0,0,1,1,0,0]
=> [4,4,2,2,1]
=> [1,0,1,0,1,1,0,0,1,1,0,0]
=> [4,1,2,6,3,7,5] => ? = 1 + 1
[1,0,1,0,1,1,0,1,0,0,1,0]
=> [5,3,2,2,1]
=> [1,0,1,0,1,1,0,1,0,0,1,0]
=> [7,1,2,5,3,4,6] => ? = 1 + 1
[1,0,1,0,1,1,0,1,0,1,0,0]
=> [4,3,2,2,1]
=> [1,0,1,0,1,1,0,1,0,1,0,0]
=> [7,1,2,6,3,4,5] => ? = 1 + 1
[1,0,1,0,1,1,0,1,1,0,0,0]
=> [3,3,2,2,1]
=> [1,0,1,0,1,1,0,1,1,0,0,0]
=> [6,1,2,5,3,7,4] => ? = 1 + 1
[1,0,1,0,1,1,1,0,0,0,1,0]
=> [5,2,2,2,1]
=> [1,0,1,0,1,1,1,0,0,0,1,0]
=> [4,1,2,5,7,3,6] => ? = 2 + 1
[1,0,1,0,1,1,1,0,0,1,0,0]
=> [4,2,2,2,1]
=> [1,0,1,0,1,1,1,0,0,1,0,0]
=> [4,1,2,7,6,3,5] => ? = 2 + 1
[1,0,1,0,1,1,1,0,1,0,0,0]
=> [3,2,2,2,1]
=> [1,0,1,0,1,1,1,0,1,0,0,0]
=> [7,1,2,5,6,3,4] => ? = 2 + 1
[1,0,1,0,1,1,1,1,0,0,0,0]
=> [2,2,2,2,1]
=> [1,0,1,0,1,1,1,1,0,0,0,0]
=> [4,1,2,5,6,7,3] => ? = 2 + 1
[1,0,1,1,0,0,1,0,1,0,1,0]
=> [5,4,3,1,1]
=> [1,0,1,1,0,0,1,0,1,0,1,0]
=> [3,1,7,2,4,5,6] => ? = 1 + 1
[1,0,1,1,0,0,1,0,1,1,0,0]
=> [4,4,3,1,1]
=> [1,0,1,1,0,0,1,0,1,1,0,0]
=> [3,1,6,2,4,7,5] => ? = 1 + 1
[1,0,1,1,0,0,1,1,0,0,1,0]
=> [5,3,3,1,1]
=> [1,0,1,1,0,0,1,1,0,0,1,0]
=> [3,1,5,2,7,4,6] => ? = 2 + 1
[1,0,1,1,0,0,1,1,0,1,0,0]
=> [4,3,3,1,1]
=> [1,0,1,1,0,0,1,1,0,1,0,0]
=> [3,1,7,2,6,4,5] => ? = 2 + 1
[1,0,1,1,0,0,1,1,1,0,0,0]
=> [3,3,3,1,1]
=> [1,0,1,1,0,0,1,1,1,0,0,0]
=> [3,1,5,2,6,7,4] => ? = 2 + 1
[1,0,1,1,0,1,0,0,1,0,1,0]
=> [5,4,2,1,1]
=> [1,0,1,1,0,1,0,0,1,0,1,0]
=> [7,1,4,2,3,5,6] => ? = 0 + 1
[1,0,1,1,0,1,0,0,1,1,0,0]
=> [4,4,2,1,1]
=> [1,0,1,1,0,1,0,0,1,1,0,0]
=> [6,1,4,2,3,7,5] => ? = 0 + 1
[1,0,1,1,0,1,0,1,0,0,1,0]
=> [5,3,2,1,1]
=> [1,0,1,1,0,1,0,1,0,0,1,0]
=> [7,1,5,2,3,4,6] => ? = 0 + 1
[1,0,1,1,0,1,0,1,0,1,0,0]
=> [4,3,2,1,1]
=> [1,0,1,1,0,1,0,1,0,1,0,0]
=> [6,1,7,2,3,4,5] => ? = 0 + 1
[1,0,1,1,0,1,0,1,1,0,0,0]
=> [3,3,2,1,1]
=> [1,0,1,1,0,1,0,1,1,0,0,0]
=> [6,1,5,2,3,7,4] => ? = 0 + 1
[1,1,1,0,1,0,1,0,1,0,0,0]
=> [3,2,1]
=> [1,0,1,0,1,0,1,0]
=> [5,1,2,3,4] => 1 = 0 + 1
[1,1,1,0,1,0,1,1,0,0,0,0]
=> [2,2,1]
=> [1,0,1,0,1,1,0,0]
=> [4,1,2,5,3] => 1 = 0 + 1
[1,1,1,1,0,0,1,0,1,0,0,0]
=> [3,2]
=> [1,1,0,0,1,0,1,0]
=> [2,5,1,3,4] => 1 = 0 + 1
[1,1,1,1,0,0,1,1,0,0,0,0]
=> [2,2]
=> [1,1,0,0,1,1,0,0]
=> [2,4,1,5,3] => 1 = 0 + 1
[1,1,1,1,1,0,0,0,1,0,0,0]
=> [3]
=> [1,1,1,0,0,0,1,0]
=> [2,3,5,1,4] => 1 = 0 + 1
[1,1,1,1,1,0,0,1,0,0,0,0]
=> [2]
=> [1,1,0,0,1,0]
=> [2,4,1,3] => 1 = 0 + 1
[1,1,1,1,1,0,1,0,0,0,0,0]
=> [1]
=> [1,0,1,0]
=> [3,1,2] => 1 = 0 + 1
[1,1,1,1,1,1,0,0,0,0,0,0]
=> []
=> []
=> [1] => 1 = 0 + 1
[1,1,1,1,0,1,0,1,0,1,0,0,0,0]
=> [3,2,1]
=> [1,0,1,0,1,0,1,0]
=> [5,1,2,3,4] => 1 = 0 + 1
[1,1,1,1,0,1,0,1,1,0,0,0,0,0]
=> [2,2,1]
=> [1,0,1,0,1,1,0,0]
=> [4,1,2,5,3] => 1 = 0 + 1
[1,1,1,1,1,0,0,1,0,1,0,0,0,0]
=> [3,2]
=> [1,1,0,0,1,0,1,0]
=> [2,5,1,3,4] => 1 = 0 + 1
[1,1,1,1,1,0,0,1,1,0,0,0,0,0]
=> [2,2]
=> [1,1,0,0,1,1,0,0]
=> [2,4,1,5,3] => 1 = 0 + 1
[1,1,1,1,1,1,0,0,0,1,0,0,0,0]
=> [3]
=> [1,1,1,0,0,0,1,0]
=> [2,3,5,1,4] => 1 = 0 + 1
[1,1,1,1,1,1,0,0,1,0,0,0,0,0]
=> [2]
=> [1,1,0,0,1,0]
=> [2,4,1,3] => 1 = 0 + 1
[1,1,1,1,1,1,0,1,0,0,0,0,0,0]
=> [1]
=> [1,0,1,0]
=> [3,1,2] => 1 = 0 + 1
[1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> []
=> []
=> [1] => 1 = 0 + 1
Description
The number of connected components of the quiver of $A/T$ when $T$ is the 1-tilting module corresponding to the permutation in the Auslander algebra $A$ of $K[x]/(x^n)$.
Matching statistic: St001371
Mp00027: Dyck paths —to partition⟶ Integer partitions
Mp00043: Integer partitions —to Dyck path⟶ Dyck paths
Mp00093: Dyck paths —to binary word⟶ Binary words
St001371: Binary words ⟶ ℤResult quality: 16% ●values known / values provided: 16%●distinct values known / distinct values provided: 25%
Mp00043: Integer partitions —to Dyck path⟶ Dyck paths
Mp00093: Dyck paths —to binary word⟶ Binary words
St001371: Binary words ⟶ ℤResult quality: 16% ●values known / values provided: 16%●distinct values known / distinct values provided: 25%
Values
[1,0,1,0]
=> [1]
=> [1,0,1,0]
=> 1010 => 0
[1,1,0,0]
=> []
=> []
=> => ? = 0
[1,0,1,0,1,0]
=> [2,1]
=> [1,0,1,0,1,0]
=> 101010 => 0
[1,0,1,1,0,0]
=> [1,1]
=> [1,0,1,1,0,0]
=> 101100 => 0
[1,1,0,0,1,0]
=> [2]
=> [1,1,0,0,1,0]
=> 110010 => 0
[1,1,0,1,0,0]
=> [1]
=> [1,0,1,0]
=> 1010 => 0
[1,1,1,0,0,0]
=> []
=> []
=> => ? = 0
[1,0,1,0,1,0,1,0]
=> [3,2,1]
=> [1,0,1,0,1,0,1,0]
=> 10101010 => 0
[1,0,1,0,1,1,0,0]
=> [2,2,1]
=> [1,0,1,0,1,1,0,0]
=> 10101100 => 0
[1,0,1,1,0,0,1,0]
=> [3,1,1]
=> [1,0,1,1,0,0,1,0]
=> 10110010 => 0
[1,0,1,1,0,1,0,0]
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> 10110100 => 0
[1,0,1,1,1,0,0,0]
=> [1,1,1]
=> [1,0,1,1,1,0,0,0]
=> 10111000 => 0
[1,1,0,0,1,0,1,0]
=> [3,2]
=> [1,1,0,0,1,0,1,0]
=> 11001010 => 0
[1,1,0,0,1,1,0,0]
=> [2,2]
=> [1,1,0,0,1,1,0,0]
=> 11001100 => 0
[1,1,1,0,0,0,1,0]
=> [3]
=> [1,1,1,0,0,0,1,0]
=> 11100010 => 0
[1,1,1,0,0,1,0,0]
=> [2]
=> [1,1,0,0,1,0]
=> 110010 => 0
[1,1,1,0,1,0,0,0]
=> [1]
=> [1,0,1,0]
=> 1010 => 0
[1,1,1,1,0,0,0,0]
=> []
=> []
=> => ? = 0
[1,0,1,0,1,0,1,0,1,0]
=> [4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0]
=> 1010101010 => ? = 0
[1,0,1,0,1,0,1,1,0,0]
=> [3,3,2,1]
=> [1,0,1,0,1,0,1,1,0,0]
=> 1010101100 => ? = 0
[1,0,1,0,1,1,0,0,1,0]
=> [4,2,2,1]
=> [1,0,1,0,1,1,0,0,1,0]
=> 1010110010 => ? = 1
[1,0,1,0,1,1,0,1,0,0]
=> [3,2,2,1]
=> [1,0,1,0,1,1,0,1,0,0]
=> 1010110100 => ? = 1
[1,0,1,0,1,1,1,0,0,0]
=> [2,2,2,1]
=> [1,0,1,0,1,1,1,0,0,0]
=> 1010111000 => ? = 1
[1,0,1,1,0,0,1,0,1,0]
=> [4,3,1,1]
=> [1,0,1,1,0,0,1,0,1,0]
=> 1011001010 => ? = 0
[1,0,1,1,0,0,1,1,0,0]
=> [3,3,1,1]
=> [1,0,1,1,0,0,1,1,0,0]
=> 1011001100 => ? = 0
[1,0,1,1,0,1,0,0,1,0]
=> [4,2,1,1]
=> [1,0,1,1,0,1,0,0,1,0]
=> 1011010010 => ? = 0
[1,0,1,1,0,1,0,1,0,0]
=> [3,2,1,1]
=> [1,0,1,1,0,1,0,1,0,0]
=> 1011010100 => ? = 0
[1,0,1,1,0,1,1,0,0,0]
=> [2,2,1,1]
=> [1,0,1,1,0,1,1,0,0,0]
=> 1011011000 => ? = 0
[1,0,1,1,1,0,0,0,1,0]
=> [4,1,1,1]
=> [1,0,1,1,1,0,0,0,1,0]
=> 1011100010 => ? = 1
[1,0,1,1,1,0,0,1,0,0]
=> [3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> 1011100100 => ? = 1
[1,0,1,1,1,0,1,0,0,0]
=> [2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,0]
=> 1011101000 => ? = 1
[1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1]
=> [1,0,1,1,1,1,0,0,0,0]
=> 1011110000 => ? = 1
[1,1,0,0,1,0,1,0,1,0]
=> [4,3,2]
=> [1,1,0,0,1,0,1,0,1,0]
=> 1100101010 => ? = 1
[1,1,0,0,1,0,1,1,0,0]
=> [3,3,2]
=> [1,1,0,0,1,0,1,1,0,0]
=> 1100101100 => ? = 1
[1,1,0,0,1,1,0,0,1,0]
=> [4,2,2]
=> [1,1,0,0,1,1,0,0,1,0]
=> 1100110010 => ? = 2
[1,1,0,0,1,1,0,1,0,0]
=> [3,2,2]
=> [1,1,0,0,1,1,0,1,0,0]
=> 1100110100 => ? = 2
[1,1,0,0,1,1,1,0,0,0]
=> [2,2,2]
=> [1,1,0,0,1,1,1,0,0,0]
=> 1100111000 => ? = 2
[1,1,0,1,0,0,1,0,1,0]
=> [4,3,1]
=> [1,1,0,1,0,0,1,0,1,0]
=> 1101001010 => ? = 0
[1,1,0,1,0,0,1,1,0,0]
=> [3,3,1]
=> [1,1,0,1,0,0,1,1,0,0]
=> 1101001100 => ? = 0
[1,1,0,1,0,1,0,0,1,0]
=> [4,2,1]
=> [1,1,0,1,0,1,0,0,1,0]
=> 1101010010 => ? = 0
[1,1,0,1,0,1,0,1,0,0]
=> [3,2,1]
=> [1,0,1,0,1,0,1,0]
=> 10101010 => 0
[1,1,0,1,0,1,1,0,0,0]
=> [2,2,1]
=> [1,0,1,0,1,1,0,0]
=> 10101100 => 0
[1,1,1,0,0,0,1,0,1,0]
=> [4,3]
=> [1,1,1,0,0,0,1,0,1,0]
=> 1110001010 => ? = 1
[1,1,1,0,0,0,1,1,0,0]
=> [3,3]
=> [1,1,1,0,0,0,1,1,0,0]
=> 1110001100 => ? = 1
[1,1,1,0,0,1,0,0,1,0]
=> [4,2]
=> [1,1,1,0,0,1,0,0,1,0]
=> 1110010010 => ? = 0
[1,1,1,0,0,1,0,1,0,0]
=> [3,2]
=> [1,1,0,0,1,0,1,0]
=> 11001010 => 0
[1,1,1,0,0,1,1,0,0,0]
=> [2,2]
=> [1,1,0,0,1,1,0,0]
=> 11001100 => 0
[1,1,1,1,0,0,0,0,1,0]
=> [4]
=> [1,1,1,1,0,0,0,0,1,0]
=> 1111000010 => ? = 0
[1,1,1,1,0,0,0,1,0,0]
=> [3]
=> [1,1,1,0,0,0,1,0]
=> 11100010 => 0
[1,1,1,1,0,0,1,0,0,0]
=> [2]
=> [1,1,0,0,1,0]
=> 110010 => 0
[1,1,1,1,0,1,0,0,0,0]
=> [1]
=> [1,0,1,0]
=> 1010 => 0
[1,1,1,1,1,0,0,0,0,0]
=> []
=> []
=> => ? = 0
[1,0,1,0,1,0,1,0,1,0,1,0]
=> [5,4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> 101010101010 => ? = 0
[1,0,1,0,1,0,1,0,1,1,0,0]
=> [4,4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,1,0,0]
=> 101010101100 => ? = 0
[1,0,1,0,1,0,1,1,0,0,1,0]
=> [5,3,3,2,1]
=> [1,0,1,0,1,0,1,1,0,0,1,0]
=> 101010110010 => ? = 1
[1,0,1,0,1,0,1,1,0,1,0,0]
=> [4,3,3,2,1]
=> [1,0,1,0,1,0,1,1,0,1,0,0]
=> 101010110100 => ? = 1
[1,0,1,0,1,0,1,1,1,0,0,0]
=> [3,3,3,2,1]
=> [1,0,1,0,1,0,1,1,1,0,0,0]
=> 101010111000 => ? = 1
[1,0,1,0,1,1,0,0,1,0,1,0]
=> [5,4,2,2,1]
=> [1,0,1,0,1,1,0,0,1,0,1,0]
=> 101011001010 => ? = 1
[1,0,1,0,1,1,0,0,1,1,0,0]
=> [4,4,2,2,1]
=> [1,0,1,0,1,1,0,0,1,1,0,0]
=> 101011001100 => ? = 1
[1,0,1,0,1,1,0,1,0,0,1,0]
=> [5,3,2,2,1]
=> [1,0,1,0,1,1,0,1,0,0,1,0]
=> 101011010010 => ? = 1
[1,0,1,0,1,1,0,1,0,1,0,0]
=> [4,3,2,2,1]
=> [1,0,1,0,1,1,0,1,0,1,0,0]
=> 101011010100 => ? = 1
[1,0,1,0,1,1,0,1,1,0,0,0]
=> [3,3,2,2,1]
=> [1,0,1,0,1,1,0,1,1,0,0,0]
=> 101011011000 => ? = 1
[1,0,1,0,1,1,1,0,0,0,1,0]
=> [5,2,2,2,1]
=> [1,0,1,0,1,1,1,0,0,0,1,0]
=> 101011100010 => ? = 2
[1,0,1,0,1,1,1,0,0,1,0,0]
=> [4,2,2,2,1]
=> [1,0,1,0,1,1,1,0,0,1,0,0]
=> 101011100100 => ? = 2
[1,0,1,0,1,1,1,0,1,0,0,0]
=> [3,2,2,2,1]
=> [1,0,1,0,1,1,1,0,1,0,0,0]
=> 101011101000 => ? = 2
[1,0,1,0,1,1,1,1,0,0,0,0]
=> [2,2,2,2,1]
=> [1,0,1,0,1,1,1,1,0,0,0,0]
=> 101011110000 => ? = 2
[1,0,1,1,0,0,1,0,1,0,1,0]
=> [5,4,3,1,1]
=> [1,0,1,1,0,0,1,0,1,0,1,0]
=> 101100101010 => ? = 1
[1,0,1,1,0,0,1,0,1,1,0,0]
=> [4,4,3,1,1]
=> [1,0,1,1,0,0,1,0,1,1,0,0]
=> 101100101100 => ? = 1
[1,0,1,1,0,0,1,1,0,0,1,0]
=> [5,3,3,1,1]
=> [1,0,1,1,0,0,1,1,0,0,1,0]
=> 101100110010 => ? = 2
[1,0,1,1,0,0,1,1,0,1,0,0]
=> [4,3,3,1,1]
=> [1,0,1,1,0,0,1,1,0,1,0,0]
=> 101100110100 => ? = 2
[1,0,1,1,0,0,1,1,1,0,0,0]
=> [3,3,3,1,1]
=> [1,0,1,1,0,0,1,1,1,0,0,0]
=> 101100111000 => ? = 2
[1,0,1,1,0,1,0,0,1,0,1,0]
=> [5,4,2,1,1]
=> [1,0,1,1,0,1,0,0,1,0,1,0]
=> 101101001010 => ? = 0
[1,1,1,0,1,0,1,0,1,0,0,0]
=> [3,2,1]
=> [1,0,1,0,1,0,1,0]
=> 10101010 => 0
[1,1,1,0,1,0,1,1,0,0,0,0]
=> [2,2,1]
=> [1,0,1,0,1,1,0,0]
=> 10101100 => 0
[1,1,1,1,0,0,1,0,1,0,0,0]
=> [3,2]
=> [1,1,0,0,1,0,1,0]
=> 11001010 => 0
[1,1,1,1,0,0,1,1,0,0,0,0]
=> [2,2]
=> [1,1,0,0,1,1,0,0]
=> 11001100 => 0
[1,1,1,1,1,0,0,0,1,0,0,0]
=> [3]
=> [1,1,1,0,0,0,1,0]
=> 11100010 => 0
[1,1,1,1,1,0,0,1,0,0,0,0]
=> [2]
=> [1,1,0,0,1,0]
=> 110010 => 0
[1,1,1,1,1,0,1,0,0,0,0,0]
=> [1]
=> [1,0,1,0]
=> 1010 => 0
[1,1,1,1,0,1,0,1,0,1,0,0,0,0]
=> [3,2,1]
=> [1,0,1,0,1,0,1,0]
=> 10101010 => 0
[1,1,1,1,0,1,0,1,1,0,0,0,0,0]
=> [2,2,1]
=> [1,0,1,0,1,1,0,0]
=> 10101100 => 0
[1,1,1,1,1,0,0,1,0,1,0,0,0,0]
=> [3,2]
=> [1,1,0,0,1,0,1,0]
=> 11001010 => 0
[1,1,1,1,1,0,0,1,1,0,0,0,0,0]
=> [2,2]
=> [1,1,0,0,1,1,0,0]
=> 11001100 => 0
[1,1,1,1,1,1,0,0,0,1,0,0,0,0]
=> [3]
=> [1,1,1,0,0,0,1,0]
=> 11100010 => 0
[1,1,1,1,1,1,0,0,1,0,0,0,0,0]
=> [2]
=> [1,1,0,0,1,0]
=> 110010 => 0
[1,1,1,1,1,1,0,1,0,0,0,0,0,0]
=> [1]
=> [1,0,1,0]
=> 1010 => 0
Description
The length of the longest Yamanouchi prefix of a binary word.
This is the largest index $i$ such that in each of the prefixes $w_1$, $w_1w_2$, $w_1w_2\dots w_i$ the number of zeros is greater than or equal to the number of ones.
Matching statistic: St001730
Mp00027: Dyck paths —to partition⟶ Integer partitions
Mp00043: Integer partitions —to Dyck path⟶ Dyck paths
Mp00093: Dyck paths —to binary word⟶ Binary words
St001730: Binary words ⟶ ℤResult quality: 16% ●values known / values provided: 16%●distinct values known / distinct values provided: 25%
Mp00043: Integer partitions —to Dyck path⟶ Dyck paths
Mp00093: Dyck paths —to binary word⟶ Binary words
St001730: Binary words ⟶ ℤResult quality: 16% ●values known / values provided: 16%●distinct values known / distinct values provided: 25%
Values
[1,0,1,0]
=> [1]
=> [1,0,1,0]
=> 1010 => 0
[1,1,0,0]
=> []
=> []
=> => ? = 0
[1,0,1,0,1,0]
=> [2,1]
=> [1,0,1,0,1,0]
=> 101010 => 0
[1,0,1,1,0,0]
=> [1,1]
=> [1,0,1,1,0,0]
=> 101100 => 0
[1,1,0,0,1,0]
=> [2]
=> [1,1,0,0,1,0]
=> 110010 => 0
[1,1,0,1,0,0]
=> [1]
=> [1,0,1,0]
=> 1010 => 0
[1,1,1,0,0,0]
=> []
=> []
=> => ? = 0
[1,0,1,0,1,0,1,0]
=> [3,2,1]
=> [1,0,1,0,1,0,1,0]
=> 10101010 => 0
[1,0,1,0,1,1,0,0]
=> [2,2,1]
=> [1,0,1,0,1,1,0,0]
=> 10101100 => 0
[1,0,1,1,0,0,1,0]
=> [3,1,1]
=> [1,0,1,1,0,0,1,0]
=> 10110010 => 0
[1,0,1,1,0,1,0,0]
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> 10110100 => 0
[1,0,1,1,1,0,0,0]
=> [1,1,1]
=> [1,0,1,1,1,0,0,0]
=> 10111000 => 0
[1,1,0,0,1,0,1,0]
=> [3,2]
=> [1,1,0,0,1,0,1,0]
=> 11001010 => 0
[1,1,0,0,1,1,0,0]
=> [2,2]
=> [1,1,0,0,1,1,0,0]
=> 11001100 => 0
[1,1,1,0,0,0,1,0]
=> [3]
=> [1,1,1,0,0,0,1,0]
=> 11100010 => 0
[1,1,1,0,0,1,0,0]
=> [2]
=> [1,1,0,0,1,0]
=> 110010 => 0
[1,1,1,0,1,0,0,0]
=> [1]
=> [1,0,1,0]
=> 1010 => 0
[1,1,1,1,0,0,0,0]
=> []
=> []
=> => ? = 0
[1,0,1,0,1,0,1,0,1,0]
=> [4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0]
=> 1010101010 => ? = 0
[1,0,1,0,1,0,1,1,0,0]
=> [3,3,2,1]
=> [1,0,1,0,1,0,1,1,0,0]
=> 1010101100 => ? = 0
[1,0,1,0,1,1,0,0,1,0]
=> [4,2,2,1]
=> [1,0,1,0,1,1,0,0,1,0]
=> 1010110010 => ? = 1
[1,0,1,0,1,1,0,1,0,0]
=> [3,2,2,1]
=> [1,0,1,0,1,1,0,1,0,0]
=> 1010110100 => ? = 1
[1,0,1,0,1,1,1,0,0,0]
=> [2,2,2,1]
=> [1,0,1,0,1,1,1,0,0,0]
=> 1010111000 => ? = 1
[1,0,1,1,0,0,1,0,1,0]
=> [4,3,1,1]
=> [1,0,1,1,0,0,1,0,1,0]
=> 1011001010 => ? = 0
[1,0,1,1,0,0,1,1,0,0]
=> [3,3,1,1]
=> [1,0,1,1,0,0,1,1,0,0]
=> 1011001100 => ? = 0
[1,0,1,1,0,1,0,0,1,0]
=> [4,2,1,1]
=> [1,0,1,1,0,1,0,0,1,0]
=> 1011010010 => ? = 0
[1,0,1,1,0,1,0,1,0,0]
=> [3,2,1,1]
=> [1,0,1,1,0,1,0,1,0,0]
=> 1011010100 => ? = 0
[1,0,1,1,0,1,1,0,0,0]
=> [2,2,1,1]
=> [1,0,1,1,0,1,1,0,0,0]
=> 1011011000 => ? = 0
[1,0,1,1,1,0,0,0,1,0]
=> [4,1,1,1]
=> [1,0,1,1,1,0,0,0,1,0]
=> 1011100010 => ? = 1
[1,0,1,1,1,0,0,1,0,0]
=> [3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> 1011100100 => ? = 1
[1,0,1,1,1,0,1,0,0,0]
=> [2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,0]
=> 1011101000 => ? = 1
[1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1]
=> [1,0,1,1,1,1,0,0,0,0]
=> 1011110000 => ? = 1
[1,1,0,0,1,0,1,0,1,0]
=> [4,3,2]
=> [1,1,0,0,1,0,1,0,1,0]
=> 1100101010 => ? = 1
[1,1,0,0,1,0,1,1,0,0]
=> [3,3,2]
=> [1,1,0,0,1,0,1,1,0,0]
=> 1100101100 => ? = 1
[1,1,0,0,1,1,0,0,1,0]
=> [4,2,2]
=> [1,1,0,0,1,1,0,0,1,0]
=> 1100110010 => ? = 2
[1,1,0,0,1,1,0,1,0,0]
=> [3,2,2]
=> [1,1,0,0,1,1,0,1,0,0]
=> 1100110100 => ? = 2
[1,1,0,0,1,1,1,0,0,0]
=> [2,2,2]
=> [1,1,0,0,1,1,1,0,0,0]
=> 1100111000 => ? = 2
[1,1,0,1,0,0,1,0,1,0]
=> [4,3,1]
=> [1,1,0,1,0,0,1,0,1,0]
=> 1101001010 => ? = 0
[1,1,0,1,0,0,1,1,0,0]
=> [3,3,1]
=> [1,1,0,1,0,0,1,1,0,0]
=> 1101001100 => ? = 0
[1,1,0,1,0,1,0,0,1,0]
=> [4,2,1]
=> [1,1,0,1,0,1,0,0,1,0]
=> 1101010010 => ? = 0
[1,1,0,1,0,1,0,1,0,0]
=> [3,2,1]
=> [1,0,1,0,1,0,1,0]
=> 10101010 => 0
[1,1,0,1,0,1,1,0,0,0]
=> [2,2,1]
=> [1,0,1,0,1,1,0,0]
=> 10101100 => 0
[1,1,1,0,0,0,1,0,1,0]
=> [4,3]
=> [1,1,1,0,0,0,1,0,1,0]
=> 1110001010 => ? = 1
[1,1,1,0,0,0,1,1,0,0]
=> [3,3]
=> [1,1,1,0,0,0,1,1,0,0]
=> 1110001100 => ? = 1
[1,1,1,0,0,1,0,0,1,0]
=> [4,2]
=> [1,1,1,0,0,1,0,0,1,0]
=> 1110010010 => ? = 0
[1,1,1,0,0,1,0,1,0,0]
=> [3,2]
=> [1,1,0,0,1,0,1,0]
=> 11001010 => 0
[1,1,1,0,0,1,1,0,0,0]
=> [2,2]
=> [1,1,0,0,1,1,0,0]
=> 11001100 => 0
[1,1,1,1,0,0,0,0,1,0]
=> [4]
=> [1,1,1,1,0,0,0,0,1,0]
=> 1111000010 => ? = 0
[1,1,1,1,0,0,0,1,0,0]
=> [3]
=> [1,1,1,0,0,0,1,0]
=> 11100010 => 0
[1,1,1,1,0,0,1,0,0,0]
=> [2]
=> [1,1,0,0,1,0]
=> 110010 => 0
[1,1,1,1,0,1,0,0,0,0]
=> [1]
=> [1,0,1,0]
=> 1010 => 0
[1,1,1,1,1,0,0,0,0,0]
=> []
=> []
=> => ? = 0
[1,0,1,0,1,0,1,0,1,0,1,0]
=> [5,4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> 101010101010 => ? = 0
[1,0,1,0,1,0,1,0,1,1,0,0]
=> [4,4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,1,0,0]
=> 101010101100 => ? = 0
[1,0,1,0,1,0,1,1,0,0,1,0]
=> [5,3,3,2,1]
=> [1,0,1,0,1,0,1,1,0,0,1,0]
=> 101010110010 => ? = 1
[1,0,1,0,1,0,1,1,0,1,0,0]
=> [4,3,3,2,1]
=> [1,0,1,0,1,0,1,1,0,1,0,0]
=> 101010110100 => ? = 1
[1,0,1,0,1,0,1,1,1,0,0,0]
=> [3,3,3,2,1]
=> [1,0,1,0,1,0,1,1,1,0,0,0]
=> 101010111000 => ? = 1
[1,0,1,0,1,1,0,0,1,0,1,0]
=> [5,4,2,2,1]
=> [1,0,1,0,1,1,0,0,1,0,1,0]
=> 101011001010 => ? = 1
[1,0,1,0,1,1,0,0,1,1,0,0]
=> [4,4,2,2,1]
=> [1,0,1,0,1,1,0,0,1,1,0,0]
=> 101011001100 => ? = 1
[1,0,1,0,1,1,0,1,0,0,1,0]
=> [5,3,2,2,1]
=> [1,0,1,0,1,1,0,1,0,0,1,0]
=> 101011010010 => ? = 1
[1,0,1,0,1,1,0,1,0,1,0,0]
=> [4,3,2,2,1]
=> [1,0,1,0,1,1,0,1,0,1,0,0]
=> 101011010100 => ? = 1
[1,0,1,0,1,1,0,1,1,0,0,0]
=> [3,3,2,2,1]
=> [1,0,1,0,1,1,0,1,1,0,0,0]
=> 101011011000 => ? = 1
[1,0,1,0,1,1,1,0,0,0,1,0]
=> [5,2,2,2,1]
=> [1,0,1,0,1,1,1,0,0,0,1,0]
=> 101011100010 => ? = 2
[1,0,1,0,1,1,1,0,0,1,0,0]
=> [4,2,2,2,1]
=> [1,0,1,0,1,1,1,0,0,1,0,0]
=> 101011100100 => ? = 2
[1,0,1,0,1,1,1,0,1,0,0,0]
=> [3,2,2,2,1]
=> [1,0,1,0,1,1,1,0,1,0,0,0]
=> 101011101000 => ? = 2
[1,0,1,0,1,1,1,1,0,0,0,0]
=> [2,2,2,2,1]
=> [1,0,1,0,1,1,1,1,0,0,0,0]
=> 101011110000 => ? = 2
[1,0,1,1,0,0,1,0,1,0,1,0]
=> [5,4,3,1,1]
=> [1,0,1,1,0,0,1,0,1,0,1,0]
=> 101100101010 => ? = 1
[1,0,1,1,0,0,1,0,1,1,0,0]
=> [4,4,3,1,1]
=> [1,0,1,1,0,0,1,0,1,1,0,0]
=> 101100101100 => ? = 1
[1,0,1,1,0,0,1,1,0,0,1,0]
=> [5,3,3,1,1]
=> [1,0,1,1,0,0,1,1,0,0,1,0]
=> 101100110010 => ? = 2
[1,0,1,1,0,0,1,1,0,1,0,0]
=> [4,3,3,1,1]
=> [1,0,1,1,0,0,1,1,0,1,0,0]
=> 101100110100 => ? = 2
[1,0,1,1,0,0,1,1,1,0,0,0]
=> [3,3,3,1,1]
=> [1,0,1,1,0,0,1,1,1,0,0,0]
=> 101100111000 => ? = 2
[1,0,1,1,0,1,0,0,1,0,1,0]
=> [5,4,2,1,1]
=> [1,0,1,1,0,1,0,0,1,0,1,0]
=> 101101001010 => ? = 0
[1,1,1,0,1,0,1,0,1,0,0,0]
=> [3,2,1]
=> [1,0,1,0,1,0,1,0]
=> 10101010 => 0
[1,1,1,0,1,0,1,1,0,0,0,0]
=> [2,2,1]
=> [1,0,1,0,1,1,0,0]
=> 10101100 => 0
[1,1,1,1,0,0,1,0,1,0,0,0]
=> [3,2]
=> [1,1,0,0,1,0,1,0]
=> 11001010 => 0
[1,1,1,1,0,0,1,1,0,0,0,0]
=> [2,2]
=> [1,1,0,0,1,1,0,0]
=> 11001100 => 0
[1,1,1,1,1,0,0,0,1,0,0,0]
=> [3]
=> [1,1,1,0,0,0,1,0]
=> 11100010 => 0
[1,1,1,1,1,0,0,1,0,0,0,0]
=> [2]
=> [1,1,0,0,1,0]
=> 110010 => 0
[1,1,1,1,1,0,1,0,0,0,0,0]
=> [1]
=> [1,0,1,0]
=> 1010 => 0
[1,1,1,1,0,1,0,1,0,1,0,0,0,0]
=> [3,2,1]
=> [1,0,1,0,1,0,1,0]
=> 10101010 => 0
[1,1,1,1,0,1,0,1,1,0,0,0,0,0]
=> [2,2,1]
=> [1,0,1,0,1,1,0,0]
=> 10101100 => 0
[1,1,1,1,1,0,0,1,0,1,0,0,0,0]
=> [3,2]
=> [1,1,0,0,1,0,1,0]
=> 11001010 => 0
[1,1,1,1,1,0,0,1,1,0,0,0,0,0]
=> [2,2]
=> [1,1,0,0,1,1,0,0]
=> 11001100 => 0
[1,1,1,1,1,1,0,0,0,1,0,0,0,0]
=> [3]
=> [1,1,1,0,0,0,1,0]
=> 11100010 => 0
[1,1,1,1,1,1,0,0,1,0,0,0,0,0]
=> [2]
=> [1,1,0,0,1,0]
=> 110010 => 0
[1,1,1,1,1,1,0,1,0,0,0,0,0,0]
=> [1]
=> [1,0,1,0]
=> 1010 => 0
Description
The number of times the path corresponding to a binary word crosses the base line.
Interpret each $0$ as a step $(1,-1)$ and $1$ as a step $(1,1)$. Then this statistic counts the number of times the path crosses the $x$-axis.
Matching statistic: St001803
Mp00027: Dyck paths —to partition⟶ Integer partitions
Mp00043: Integer partitions —to Dyck path⟶ Dyck paths
Mp00033: Dyck paths —to two-row standard tableau⟶ Standard tableaux
St001803: Standard tableaux ⟶ ℤResult quality: 16% ●values known / values provided: 16%●distinct values known / distinct values provided: 25%
Mp00043: Integer partitions —to Dyck path⟶ Dyck paths
Mp00033: Dyck paths —to two-row standard tableau⟶ Standard tableaux
St001803: Standard tableaux ⟶ ℤResult quality: 16% ●values known / values provided: 16%●distinct values known / distinct values provided: 25%
Values
[1,0,1,0]
=> [1]
=> [1,0,1,0]
=> [[1,3],[2,4]]
=> 0
[1,1,0,0]
=> []
=> []
=> ?
=> ? = 0
[1,0,1,0,1,0]
=> [2,1]
=> [1,0,1,0,1,0]
=> [[1,3,5],[2,4,6]]
=> 0
[1,0,1,1,0,0]
=> [1,1]
=> [1,0,1,1,0,0]
=> [[1,3,4],[2,5,6]]
=> 0
[1,1,0,0,1,0]
=> [2]
=> [1,1,0,0,1,0]
=> [[1,2,5],[3,4,6]]
=> 0
[1,1,0,1,0,0]
=> [1]
=> [1,0,1,0]
=> [[1,3],[2,4]]
=> 0
[1,1,1,0,0,0]
=> []
=> []
=> ?
=> ? = 0
[1,0,1,0,1,0,1,0]
=> [3,2,1]
=> [1,0,1,0,1,0,1,0]
=> [[1,3,5,7],[2,4,6,8]]
=> 0
[1,0,1,0,1,1,0,0]
=> [2,2,1]
=> [1,0,1,0,1,1,0,0]
=> [[1,3,5,6],[2,4,7,8]]
=> 0
[1,0,1,1,0,0,1,0]
=> [3,1,1]
=> [1,0,1,1,0,0,1,0]
=> [[1,3,4,7],[2,5,6,8]]
=> 0
[1,0,1,1,0,1,0,0]
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [[1,3,4,6],[2,5,7,8]]
=> 0
[1,0,1,1,1,0,0,0]
=> [1,1,1]
=> [1,0,1,1,1,0,0,0]
=> [[1,3,4,5],[2,6,7,8]]
=> 0
[1,1,0,0,1,0,1,0]
=> [3,2]
=> [1,1,0,0,1,0,1,0]
=> [[1,2,5,7],[3,4,6,8]]
=> 0
[1,1,0,0,1,1,0,0]
=> [2,2]
=> [1,1,0,0,1,1,0,0]
=> [[1,2,5,6],[3,4,7,8]]
=> 0
[1,1,1,0,0,0,1,0]
=> [3]
=> [1,1,1,0,0,0,1,0]
=> [[1,2,3,7],[4,5,6,8]]
=> 0
[1,1,1,0,0,1,0,0]
=> [2]
=> [1,1,0,0,1,0]
=> [[1,2,5],[3,4,6]]
=> 0
[1,1,1,0,1,0,0,0]
=> [1]
=> [1,0,1,0]
=> [[1,3],[2,4]]
=> 0
[1,1,1,1,0,0,0,0]
=> []
=> []
=> ?
=> ? = 0
[1,0,1,0,1,0,1,0,1,0]
=> [4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0]
=> [[1,3,5,7,9],[2,4,6,8,10]]
=> ? = 0
[1,0,1,0,1,0,1,1,0,0]
=> [3,3,2,1]
=> [1,0,1,0,1,0,1,1,0,0]
=> [[1,3,5,7,8],[2,4,6,9,10]]
=> ? = 0
[1,0,1,0,1,1,0,0,1,0]
=> [4,2,2,1]
=> [1,0,1,0,1,1,0,0,1,0]
=> [[1,3,5,6,9],[2,4,7,8,10]]
=> ? = 1
[1,0,1,0,1,1,0,1,0,0]
=> [3,2,2,1]
=> [1,0,1,0,1,1,0,1,0,0]
=> [[1,3,5,6,8],[2,4,7,9,10]]
=> ? = 1
[1,0,1,0,1,1,1,0,0,0]
=> [2,2,2,1]
=> [1,0,1,0,1,1,1,0,0,0]
=> [[1,3,5,6,7],[2,4,8,9,10]]
=> ? = 1
[1,0,1,1,0,0,1,0,1,0]
=> [4,3,1,1]
=> [1,0,1,1,0,0,1,0,1,0]
=> [[1,3,4,7,9],[2,5,6,8,10]]
=> ? = 0
[1,0,1,1,0,0,1,1,0,0]
=> [3,3,1,1]
=> [1,0,1,1,0,0,1,1,0,0]
=> [[1,3,4,7,8],[2,5,6,9,10]]
=> ? = 0
[1,0,1,1,0,1,0,0,1,0]
=> [4,2,1,1]
=> [1,0,1,1,0,1,0,0,1,0]
=> [[1,3,4,6,9],[2,5,7,8,10]]
=> ? = 0
[1,0,1,1,0,1,0,1,0,0]
=> [3,2,1,1]
=> [1,0,1,1,0,1,0,1,0,0]
=> [[1,3,4,6,8],[2,5,7,9,10]]
=> ? = 0
[1,0,1,1,0,1,1,0,0,0]
=> [2,2,1,1]
=> [1,0,1,1,0,1,1,0,0,0]
=> [[1,3,4,6,7],[2,5,8,9,10]]
=> ? = 0
[1,0,1,1,1,0,0,0,1,0]
=> [4,1,1,1]
=> [1,0,1,1,1,0,0,0,1,0]
=> [[1,3,4,5,9],[2,6,7,8,10]]
=> ? = 1
[1,0,1,1,1,0,0,1,0,0]
=> [3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [[1,3,4,5,8],[2,6,7,9,10]]
=> ? = 1
[1,0,1,1,1,0,1,0,0,0]
=> [2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,0]
=> [[1,3,4,5,7],[2,6,8,9,10]]
=> ? = 1
[1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1]
=> [1,0,1,1,1,1,0,0,0,0]
=> [[1,3,4,5,6],[2,7,8,9,10]]
=> ? = 1
[1,1,0,0,1,0,1,0,1,0]
=> [4,3,2]
=> [1,1,0,0,1,0,1,0,1,0]
=> [[1,2,5,7,9],[3,4,6,8,10]]
=> ? = 1
[1,1,0,0,1,0,1,1,0,0]
=> [3,3,2]
=> [1,1,0,0,1,0,1,1,0,0]
=> [[1,2,5,7,8],[3,4,6,9,10]]
=> ? = 1
[1,1,0,0,1,1,0,0,1,0]
=> [4,2,2]
=> [1,1,0,0,1,1,0,0,1,0]
=> [[1,2,5,6,9],[3,4,7,8,10]]
=> ? = 2
[1,1,0,0,1,1,0,1,0,0]
=> [3,2,2]
=> [1,1,0,0,1,1,0,1,0,0]
=> [[1,2,5,6,8],[3,4,7,9,10]]
=> ? = 2
[1,1,0,0,1,1,1,0,0,0]
=> [2,2,2]
=> [1,1,0,0,1,1,1,0,0,0]
=> [[1,2,5,6,7],[3,4,8,9,10]]
=> ? = 2
[1,1,0,1,0,0,1,0,1,0]
=> [4,3,1]
=> [1,1,0,1,0,0,1,0,1,0]
=> [[1,2,4,7,9],[3,5,6,8,10]]
=> ? = 0
[1,1,0,1,0,0,1,1,0,0]
=> [3,3,1]
=> [1,1,0,1,0,0,1,1,0,0]
=> [[1,2,4,7,8],[3,5,6,9,10]]
=> ? = 0
[1,1,0,1,0,1,0,0,1,0]
=> [4,2,1]
=> [1,1,0,1,0,1,0,0,1,0]
=> [[1,2,4,6,9],[3,5,7,8,10]]
=> ? = 0
[1,1,0,1,0,1,0,1,0,0]
=> [3,2,1]
=> [1,0,1,0,1,0,1,0]
=> [[1,3,5,7],[2,4,6,8]]
=> 0
[1,1,0,1,0,1,1,0,0,0]
=> [2,2,1]
=> [1,0,1,0,1,1,0,0]
=> [[1,3,5,6],[2,4,7,8]]
=> 0
[1,1,1,0,0,0,1,0,1,0]
=> [4,3]
=> [1,1,1,0,0,0,1,0,1,0]
=> [[1,2,3,7,9],[4,5,6,8,10]]
=> ? = 1
[1,1,1,0,0,0,1,1,0,0]
=> [3,3]
=> [1,1,1,0,0,0,1,1,0,0]
=> [[1,2,3,7,8],[4,5,6,9,10]]
=> ? = 1
[1,1,1,0,0,1,0,0,1,0]
=> [4,2]
=> [1,1,1,0,0,1,0,0,1,0]
=> [[1,2,3,6,9],[4,5,7,8,10]]
=> ? = 0
[1,1,1,0,0,1,0,1,0,0]
=> [3,2]
=> [1,1,0,0,1,0,1,0]
=> [[1,2,5,7],[3,4,6,8]]
=> 0
[1,1,1,0,0,1,1,0,0,0]
=> [2,2]
=> [1,1,0,0,1,1,0,0]
=> [[1,2,5,6],[3,4,7,8]]
=> 0
[1,1,1,1,0,0,0,0,1,0]
=> [4]
=> [1,1,1,1,0,0,0,0,1,0]
=> [[1,2,3,4,9],[5,6,7,8,10]]
=> ? = 0
[1,1,1,1,0,0,0,1,0,0]
=> [3]
=> [1,1,1,0,0,0,1,0]
=> [[1,2,3,7],[4,5,6,8]]
=> 0
[1,1,1,1,0,0,1,0,0,0]
=> [2]
=> [1,1,0,0,1,0]
=> [[1,2,5],[3,4,6]]
=> 0
[1,1,1,1,0,1,0,0,0,0]
=> [1]
=> [1,0,1,0]
=> [[1,3],[2,4]]
=> 0
[1,1,1,1,1,0,0,0,0,0]
=> []
=> []
=> ?
=> ? = 0
[1,0,1,0,1,0,1,0,1,0,1,0]
=> [5,4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> [[1,3,5,7,9,11],[2,4,6,8,10,12]]
=> ? = 0
[1,0,1,0,1,0,1,0,1,1,0,0]
=> [4,4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,1,0,0]
=> [[1,3,5,7,9,10],[2,4,6,8,11,12]]
=> ? = 0
[1,0,1,0,1,0,1,1,0,0,1,0]
=> [5,3,3,2,1]
=> [1,0,1,0,1,0,1,1,0,0,1,0]
=> [[1,3,5,7,8,11],[2,4,6,9,10,12]]
=> ? = 1
[1,0,1,0,1,0,1,1,0,1,0,0]
=> [4,3,3,2,1]
=> [1,0,1,0,1,0,1,1,0,1,0,0]
=> [[1,3,5,7,8,10],[2,4,6,9,11,12]]
=> ? = 1
[1,0,1,0,1,0,1,1,1,0,0,0]
=> [3,3,3,2,1]
=> [1,0,1,0,1,0,1,1,1,0,0,0]
=> [[1,3,5,7,8,9],[2,4,6,10,11,12]]
=> ? = 1
[1,0,1,0,1,1,0,0,1,0,1,0]
=> [5,4,2,2,1]
=> [1,0,1,0,1,1,0,0,1,0,1,0]
=> [[1,3,5,6,9,11],[2,4,7,8,10,12]]
=> ? = 1
[1,0,1,0,1,1,0,0,1,1,0,0]
=> [4,4,2,2,1]
=> [1,0,1,0,1,1,0,0,1,1,0,0]
=> [[1,3,5,6,9,10],[2,4,7,8,11,12]]
=> ? = 1
[1,0,1,0,1,1,0,1,0,0,1,0]
=> [5,3,2,2,1]
=> [1,0,1,0,1,1,0,1,0,0,1,0]
=> [[1,3,5,6,8,11],[2,4,7,9,10,12]]
=> ? = 1
[1,0,1,0,1,1,0,1,0,1,0,0]
=> [4,3,2,2,1]
=> [1,0,1,0,1,1,0,1,0,1,0,0]
=> [[1,3,5,6,8,10],[2,4,7,9,11,12]]
=> ? = 1
[1,0,1,0,1,1,0,1,1,0,0,0]
=> [3,3,2,2,1]
=> [1,0,1,0,1,1,0,1,1,0,0,0]
=> [[1,3,5,6,8,9],[2,4,7,10,11,12]]
=> ? = 1
[1,0,1,0,1,1,1,0,0,0,1,0]
=> [5,2,2,2,1]
=> [1,0,1,0,1,1,1,0,0,0,1,0]
=> [[1,3,5,6,7,11],[2,4,8,9,10,12]]
=> ? = 2
[1,0,1,0,1,1,1,0,0,1,0,0]
=> [4,2,2,2,1]
=> [1,0,1,0,1,1,1,0,0,1,0,0]
=> [[1,3,5,6,7,10],[2,4,8,9,11,12]]
=> ? = 2
[1,0,1,0,1,1,1,0,1,0,0,0]
=> [3,2,2,2,1]
=> [1,0,1,0,1,1,1,0,1,0,0,0]
=> [[1,3,5,6,7,9],[2,4,8,10,11,12]]
=> ? = 2
[1,0,1,0,1,1,1,1,0,0,0,0]
=> [2,2,2,2,1]
=> [1,0,1,0,1,1,1,1,0,0,0,0]
=> [[1,3,5,6,7,8],[2,4,9,10,11,12]]
=> ? = 2
[1,0,1,1,0,0,1,0,1,0,1,0]
=> [5,4,3,1,1]
=> [1,0,1,1,0,0,1,0,1,0,1,0]
=> [[1,3,4,7,9,11],[2,5,6,8,10,12]]
=> ? = 1
[1,0,1,1,0,0,1,0,1,1,0,0]
=> [4,4,3,1,1]
=> [1,0,1,1,0,0,1,0,1,1,0,0]
=> [[1,3,4,7,9,10],[2,5,6,8,11,12]]
=> ? = 1
[1,0,1,1,0,0,1,1,0,0,1,0]
=> [5,3,3,1,1]
=> [1,0,1,1,0,0,1,1,0,0,1,0]
=> [[1,3,4,7,8,11],[2,5,6,9,10,12]]
=> ? = 2
[1,0,1,1,0,0,1,1,0,1,0,0]
=> [4,3,3,1,1]
=> [1,0,1,1,0,0,1,1,0,1,0,0]
=> [[1,3,4,7,8,10],[2,5,6,9,11,12]]
=> ? = 2
[1,0,1,1,0,0,1,1,1,0,0,0]
=> [3,3,3,1,1]
=> [1,0,1,1,0,0,1,1,1,0,0,0]
=> [[1,3,4,7,8,9],[2,5,6,10,11,12]]
=> ? = 2
[1,0,1,1,0,1,0,0,1,0,1,0]
=> [5,4,2,1,1]
=> [1,0,1,1,0,1,0,0,1,0,1,0]
=> [[1,3,4,6,9,11],[2,5,7,8,10,12]]
=> ? = 0
[1,1,1,0,1,0,1,0,1,0,0,0]
=> [3,2,1]
=> [1,0,1,0,1,0,1,0]
=> [[1,3,5,7],[2,4,6,8]]
=> 0
[1,1,1,0,1,0,1,1,0,0,0,0]
=> [2,2,1]
=> [1,0,1,0,1,1,0,0]
=> [[1,3,5,6],[2,4,7,8]]
=> 0
[1,1,1,1,0,0,1,0,1,0,0,0]
=> [3,2]
=> [1,1,0,0,1,0,1,0]
=> [[1,2,5,7],[3,4,6,8]]
=> 0
[1,1,1,1,0,0,1,1,0,0,0,0]
=> [2,2]
=> [1,1,0,0,1,1,0,0]
=> [[1,2,5,6],[3,4,7,8]]
=> 0
[1,1,1,1,1,0,0,0,1,0,0,0]
=> [3]
=> [1,1,1,0,0,0,1,0]
=> [[1,2,3,7],[4,5,6,8]]
=> 0
[1,1,1,1,1,0,0,1,0,0,0,0]
=> [2]
=> [1,1,0,0,1,0]
=> [[1,2,5],[3,4,6]]
=> 0
[1,1,1,1,1,0,1,0,0,0,0,0]
=> [1]
=> [1,0,1,0]
=> [[1,3],[2,4]]
=> 0
[1,1,1,1,0,1,0,1,0,1,0,0,0,0]
=> [3,2,1]
=> [1,0,1,0,1,0,1,0]
=> [[1,3,5,7],[2,4,6,8]]
=> 0
[1,1,1,1,0,1,0,1,1,0,0,0,0,0]
=> [2,2,1]
=> [1,0,1,0,1,1,0,0]
=> [[1,3,5,6],[2,4,7,8]]
=> 0
[1,1,1,1,1,0,0,1,0,1,0,0,0,0]
=> [3,2]
=> [1,1,0,0,1,0,1,0]
=> [[1,2,5,7],[3,4,6,8]]
=> 0
[1,1,1,1,1,0,0,1,1,0,0,0,0,0]
=> [2,2]
=> [1,1,0,0,1,1,0,0]
=> [[1,2,5,6],[3,4,7,8]]
=> 0
[1,1,1,1,1,1,0,0,0,1,0,0,0,0]
=> [3]
=> [1,1,1,0,0,0,1,0]
=> [[1,2,3,7],[4,5,6,8]]
=> 0
[1,1,1,1,1,1,0,0,1,0,0,0,0,0]
=> [2]
=> [1,1,0,0,1,0]
=> [[1,2,5],[3,4,6]]
=> 0
[1,1,1,1,1,1,0,1,0,0,0,0,0,0]
=> [1]
=> [1,0,1,0]
=> [[1,3],[2,4]]
=> 0
Description
The maximal overlap of the cylindrical tableau associated with a tableau.
A cylindrical tableau associated with a standard Young tableau $T$ is the skew row-strict tableau obtained by gluing two copies of $T$ such that the inner shape is a rectangle.
The overlap, recorded in this statistic, equals $\max_C\big(2\ell(T) - \ell(C)\big)$, where $\ell$ denotes the number of rows of a tableau and the maximum is taken over all cylindrical tableaux.
In particular, the statistic equals $0$, if and only if the last entry of the first row is larger than or equal to the first entry of the last row. Moreover, the statistic attains its maximal value, the number of rows of the tableau minus 1, if and only if the tableau consists of a single column.
Matching statistic: St001195
Mp00027: Dyck paths —to partition⟶ Integer partitions
Mp00043: Integer partitions —to Dyck path⟶ Dyck paths
Mp00199: Dyck paths —prime Dyck path⟶ Dyck paths
St001195: Dyck paths ⟶ ℤResult quality: 16% ●values known / values provided: 16%●distinct values known / distinct values provided: 25%
Mp00043: Integer partitions —to Dyck path⟶ Dyck paths
Mp00199: Dyck paths —prime Dyck path⟶ Dyck paths
St001195: Dyck paths ⟶ ℤResult quality: 16% ●values known / values provided: 16%●distinct values known / distinct values provided: 25%
Values
[1,0,1,0]
=> [1]
=> [1,0,1,0]
=> [1,1,0,1,0,0]
=> 1 = 0 + 1
[1,1,0,0]
=> []
=> []
=> [1,0]
=> ? = 0 + 1
[1,0,1,0,1,0]
=> [2,1]
=> [1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> 1 = 0 + 1
[1,0,1,1,0,0]
=> [1,1]
=> [1,0,1,1,0,0]
=> [1,1,0,1,1,0,0,0]
=> 1 = 0 + 1
[1,1,0,0,1,0]
=> [2]
=> [1,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> 1 = 0 + 1
[1,1,0,1,0,0]
=> [1]
=> [1,0,1,0]
=> [1,1,0,1,0,0]
=> 1 = 0 + 1
[1,1,1,0,0,0]
=> []
=> []
=> [1,0]
=> ? = 0 + 1
[1,0,1,0,1,0,1,0]
=> [3,2,1]
=> [1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> 1 = 0 + 1
[1,0,1,0,1,1,0,0]
=> [2,2,1]
=> [1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> 1 = 0 + 1
[1,0,1,1,0,0,1,0]
=> [3,1,1]
=> [1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> 1 = 0 + 1
[1,0,1,1,0,1,0,0]
=> [2,1,1]
=> [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,1,0,0,0]
=> [1,1,1]
=> [1,0,1,1,1,0,0,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> 1 = 0 + 1
[1,1,0,0,1,0,1,0]
=> [3,2]
=> [1,1,0,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> 1 = 0 + 1
[1,1,0,0,1,1,0,0]
=> [2,2]
=> [1,1,0,0,1,1,0,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> 1 = 0 + 1
[1,1,1,0,0,0,1,0]
=> [3]
=> [1,1,1,0,0,0,1,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> 1 = 0 + 1
[1,1,1,0,0,1,0,0]
=> [2]
=> [1,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> 1 = 0 + 1
[1,1,1,0,1,0,0,0]
=> [1]
=> [1,0,1,0]
=> [1,1,0,1,0,0]
=> 1 = 0 + 1
[1,1,1,1,0,0,0,0]
=> []
=> []
=> [1,0]
=> ? = 0 + 1
[1,0,1,0,1,0,1,0,1,0]
=> [4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,1,0,0]
=> ? = 0 + 1
[1,0,1,0,1,0,1,1,0,0]
=> [3,3,2,1]
=> [1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,1,0,0,0]
=> ? = 0 + 1
[1,0,1,0,1,1,0,0,1,0]
=> [4,2,2,1]
=> [1,0,1,0,1,1,0,0,1,0]
=> [1,1,0,1,0,1,1,0,0,1,0,0]
=> ? = 1 + 1
[1,0,1,0,1,1,0,1,0,0]
=> [3,2,2,1]
=> [1,0,1,0,1,1,0,1,0,0]
=> [1,1,0,1,0,1,1,0,1,0,0,0]
=> ? = 1 + 1
[1,0,1,0,1,1,1,0,0,0]
=> [2,2,2,1]
=> [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,1,0,0,1,0,1,0]
=> [4,3,1,1]
=> [1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,1,1,0,0,1,0,1,0,0]
=> ? = 0 + 1
[1,0,1,1,0,0,1,1,0,0]
=> [3,3,1,1]
=> [1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,1,1,0,0,1,1,0,0,0]
=> ? = 0 + 1
[1,0,1,1,0,1,0,0,1,0]
=> [4,2,1,1]
=> [1,0,1,1,0,1,0,0,1,0]
=> [1,1,0,1,1,0,1,0,0,1,0,0]
=> ? = 0 + 1
[1,0,1,1,0,1,0,1,0,0]
=> [3,2,1,1]
=> [1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,1,0,0,0]
=> ? = 0 + 1
[1,0,1,1,0,1,1,0,0,0]
=> [2,2,1,1]
=> [1,0,1,1,0,1,1,0,0,0]
=> [1,1,0,1,1,0,1,1,0,0,0,0]
=> ? = 0 + 1
[1,0,1,1,1,0,0,0,1,0]
=> [4,1,1,1]
=> [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,1,0,0,1,0,0]
=> [3,1,1,1]
=> [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,1,0,1,0,0,0]
=> [2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,0]
=> [1,1,0,1,1,1,0,1,0,0,0,0]
=> ? = 1 + 1
[1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1]
=> [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,0,1,0,1,0,1,0]
=> [4,3,2]
=> [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,1,0,0,1,0,1,1,0,0]
=> [3,3,2]
=> [1,1,0,0,1,0,1,1,0,0]
=> [1,1,1,0,0,1,0,1,1,0,0,0]
=> ? = 1 + 1
[1,1,0,0,1,1,0,0,1,0]
=> [4,2,2]
=> [1,1,0,0,1,1,0,0,1,0]
=> [1,1,1,0,0,1,1,0,0,1,0,0]
=> ? = 2 + 1
[1,1,0,0,1,1,0,1,0,0]
=> [3,2,2]
=> [1,1,0,0,1,1,0,1,0,0]
=> [1,1,1,0,0,1,1,0,1,0,0,0]
=> ? = 2 + 1
[1,1,0,0,1,1,1,0,0,0]
=> [2,2,2]
=> [1,1,0,0,1,1,1,0,0,0]
=> [1,1,1,0,0,1,1,1,0,0,0,0]
=> ? = 2 + 1
[1,1,0,1,0,0,1,0,1,0]
=> [4,3,1]
=> [1,1,0,1,0,0,1,0,1,0]
=> [1,1,1,0,1,0,0,1,0,1,0,0]
=> ? = 0 + 1
[1,1,0,1,0,0,1,1,0,0]
=> [3,3,1]
=> [1,1,0,1,0,0,1,1,0,0]
=> [1,1,1,0,1,0,0,1,1,0,0,0]
=> ? = 0 + 1
[1,1,0,1,0,1,0,0,1,0]
=> [4,2,1]
=> [1,1,0,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,1,0,0,1,0,0]
=> ? = 0 + 1
[1,1,0,1,0,1,0,1,0,0]
=> [3,2,1]
=> [1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> 1 = 0 + 1
[1,1,0,1,0,1,1,0,0,0]
=> [2,2,1]
=> [1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> 1 = 0 + 1
[1,1,1,0,0,0,1,0,1,0]
=> [4,3]
=> [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,1,0,0,0,1,1,0,0]
=> [3,3]
=> [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,1,0,0,1,0,0,1,0]
=> [4,2]
=> [1,1,1,0,0,1,0,0,1,0]
=> [1,1,1,1,0,0,1,0,0,1,0,0]
=> ? = 0 + 1
[1,1,1,0,0,1,0,1,0,0]
=> [3,2]
=> [1,1,0,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> 1 = 0 + 1
[1,1,1,0,0,1,1,0,0,0]
=> [2,2]
=> [1,1,0,0,1,1,0,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> 1 = 0 + 1
[1,1,1,1,0,0,0,0,1,0]
=> [4]
=> [1,1,1,1,0,0,0,0,1,0]
=> [1,1,1,1,1,0,0,0,0,1,0,0]
=> ? = 0 + 1
[1,1,1,1,0,0,0,1,0,0]
=> [3]
=> [1,1,1,0,0,0,1,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> 1 = 0 + 1
[1,1,1,1,0,0,1,0,0,0]
=> [2]
=> [1,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> 1 = 0 + 1
[1,1,1,1,0,1,0,0,0,0]
=> [1]
=> [1,0,1,0]
=> [1,1,0,1,0,0]
=> 1 = 0 + 1
[1,1,1,1,1,0,0,0,0,0]
=> []
=> []
=> [1,0]
=> ? = 0 + 1
[1,0,1,0,1,0,1,0,1,0,1,0]
=> [5,4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> ? = 0 + 1
[1,0,1,0,1,0,1,0,1,1,0,0]
=> [4,4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,0,1,1,0,0,0]
=> ? = 0 + 1
[1,0,1,0,1,0,1,1,0,0,1,0]
=> [5,3,3,2,1]
=> [1,0,1,0,1,0,1,1,0,0,1,0]
=> [1,1,0,1,0,1,0,1,1,0,0,1,0,0]
=> ? = 1 + 1
[1,0,1,0,1,0,1,1,0,1,0,0]
=> [4,3,3,2,1]
=> [1,0,1,0,1,0,1,1,0,1,0,0]
=> [1,1,0,1,0,1,0,1,1,0,1,0,0,0]
=> ? = 1 + 1
[1,0,1,0,1,0,1,1,1,0,0,0]
=> [3,3,3,2,1]
=> [1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,0,1,1,1,0,0,0,0]
=> ? = 1 + 1
[1,0,1,0,1,1,0,0,1,0,1,0]
=> [5,4,2,2,1]
=> [1,0,1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,1,0,1,1,0,0,1,0,1,0,0]
=> ? = 1 + 1
[1,0,1,0,1,1,0,0,1,1,0,0]
=> [4,4,2,2,1]
=> [1,0,1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,0,1,1,0,0,0]
=> ? = 1 + 1
[1,0,1,0,1,1,0,1,0,0,1,0]
=> [5,3,2,2,1]
=> [1,0,1,0,1,1,0,1,0,0,1,0]
=> [1,1,0,1,0,1,1,0,1,0,0,1,0,0]
=> ? = 1 + 1
[1,0,1,0,1,1,0,1,0,1,0,0]
=> [4,3,2,2,1]
=> [1,0,1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,1,0,1,1,0,1,0,1,0,0,0]
=> ? = 1 + 1
[1,0,1,0,1,1,0,1,1,0,0,0]
=> [3,3,2,2,1]
=> [1,0,1,0,1,1,0,1,1,0,0,0]
=> [1,1,0,1,0,1,1,0,1,1,0,0,0,0]
=> ? = 1 + 1
[1,0,1,0,1,1,1,0,0,0,1,0]
=> [5,2,2,2,1]
=> [1,0,1,0,1,1,1,0,0,0,1,0]
=> [1,1,0,1,0,1,1,1,0,0,0,1,0,0]
=> ? = 2 + 1
[1,0,1,0,1,1,1,0,0,1,0,0]
=> [4,2,2,2,1]
=> [1,0,1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,0,1,1,1,0,0,1,0,0,0]
=> ? = 2 + 1
[1,0,1,0,1,1,1,0,1,0,0,0]
=> [3,2,2,2,1]
=> [1,0,1,0,1,1,1,0,1,0,0,0]
=> [1,1,0,1,0,1,1,1,0,1,0,0,0,0]
=> ? = 2 + 1
[1,0,1,0,1,1,1,1,0,0,0,0]
=> [2,2,2,2,1]
=> [1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,1,0,1,1,1,1,0,0,0,0,0]
=> ? = 2 + 1
[1,0,1,1,0,0,1,0,1,0,1,0]
=> [5,4,3,1,1]
=> [1,0,1,1,0,0,1,0,1,0,1,0]
=> [1,1,0,1,1,0,0,1,0,1,0,1,0,0]
=> ? = 1 + 1
[1,0,1,1,0,0,1,0,1,1,0,0]
=> [4,4,3,1,1]
=> [1,0,1,1,0,0,1,0,1,1,0,0]
=> [1,1,0,1,1,0,0,1,0,1,1,0,0,0]
=> ? = 1 + 1
[1,0,1,1,0,0,1,1,0,0,1,0]
=> [5,3,3,1,1]
=> [1,0,1,1,0,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,1,1,0,0,1,0,0]
=> ? = 2 + 1
[1,0,1,1,0,0,1,1,0,1,0,0]
=> [4,3,3,1,1]
=> [1,0,1,1,0,0,1,1,0,1,0,0]
=> [1,1,0,1,1,0,0,1,1,0,1,0,0,0]
=> ? = 2 + 1
[1,0,1,1,0,0,1,1,1,0,0,0]
=> [3,3,3,1,1]
=> [1,0,1,1,0,0,1,1,1,0,0,0]
=> [1,1,0,1,1,0,0,1,1,1,0,0,0,0]
=> ? = 2 + 1
[1,0,1,1,0,1,0,0,1,0,1,0]
=> [5,4,2,1,1]
=> [1,0,1,1,0,1,0,0,1,0,1,0]
=> [1,1,0,1,1,0,1,0,0,1,0,1,0,0]
=> ? = 0 + 1
[1,1,1,0,1,0,1,0,1,0,0,0]
=> [3,2,1]
=> [1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> 1 = 0 + 1
[1,1,1,0,1,0,1,1,0,0,0,0]
=> [2,2,1]
=> [1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> 1 = 0 + 1
[1,1,1,1,0,0,1,0,1,0,0,0]
=> [3,2]
=> [1,1,0,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> 1 = 0 + 1
[1,1,1,1,0,0,1,1,0,0,0,0]
=> [2,2]
=> [1,1,0,0,1,1,0,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> 1 = 0 + 1
[1,1,1,1,1,0,0,0,1,0,0,0]
=> [3]
=> [1,1,1,0,0,0,1,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> 1 = 0 + 1
[1,1,1,1,1,0,0,1,0,0,0,0]
=> [2]
=> [1,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> 1 = 0 + 1
[1,1,1,1,1,0,1,0,0,0,0,0]
=> [1]
=> [1,0,1,0]
=> [1,1,0,1,0,0]
=> 1 = 0 + 1
[1,1,1,1,0,1,0,1,0,1,0,0,0,0]
=> [3,2,1]
=> [1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> 1 = 0 + 1
[1,1,1,1,0,1,0,1,1,0,0,0,0,0]
=> [2,2,1]
=> [1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> 1 = 0 + 1
[1,1,1,1,1,0,0,1,0,1,0,0,0,0]
=> [3,2]
=> [1,1,0,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> 1 = 0 + 1
[1,1,1,1,1,0,0,1,1,0,0,0,0,0]
=> [2,2]
=> [1,1,0,0,1,1,0,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> 1 = 0 + 1
[1,1,1,1,1,1,0,0,0,1,0,0,0,0]
=> [3]
=> [1,1,1,0,0,0,1,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> 1 = 0 + 1
[1,1,1,1,1,1,0,0,1,0,0,0,0,0]
=> [2]
=> [1,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> 1 = 0 + 1
[1,1,1,1,1,1,0,1,0,0,0,0,0,0]
=> [1]
=> [1,0,1,0]
=> [1,1,0,1,0,0]
=> 1 = 0 + 1
Description
The global dimension of the algebra $A/AfA$ of the corresponding Nakayama algebra $A$ with minimal left faithful projective-injective module $Af$.
Matching statistic: St001804
Mp00027: Dyck paths —to partition⟶ Integer partitions
Mp00043: Integer partitions —to Dyck path⟶ Dyck paths
Mp00033: Dyck paths —to two-row standard tableau⟶ Standard tableaux
St001804: Standard tableaux ⟶ ℤResult quality: 16% ●values known / values provided: 16%●distinct values known / distinct values provided: 25%
Mp00043: Integer partitions —to Dyck path⟶ Dyck paths
Mp00033: Dyck paths —to two-row standard tableau⟶ Standard tableaux
St001804: Standard tableaux ⟶ ℤResult quality: 16% ●values known / values provided: 16%●distinct values known / distinct values provided: 25%
Values
[1,0,1,0]
=> [1]
=> [1,0,1,0]
=> [[1,3],[2,4]]
=> 2 = 0 + 2
[1,1,0,0]
=> []
=> []
=> ?
=> ? = 0 + 2
[1,0,1,0,1,0]
=> [2,1]
=> [1,0,1,0,1,0]
=> [[1,3,5],[2,4,6]]
=> 2 = 0 + 2
[1,0,1,1,0,0]
=> [1,1]
=> [1,0,1,1,0,0]
=> [[1,3,4],[2,5,6]]
=> 2 = 0 + 2
[1,1,0,0,1,0]
=> [2]
=> [1,1,0,0,1,0]
=> [[1,2,5],[3,4,6]]
=> 2 = 0 + 2
[1,1,0,1,0,0]
=> [1]
=> [1,0,1,0]
=> [[1,3],[2,4]]
=> 2 = 0 + 2
[1,1,1,0,0,0]
=> []
=> []
=> ?
=> ? = 0 + 2
[1,0,1,0,1,0,1,0]
=> [3,2,1]
=> [1,0,1,0,1,0,1,0]
=> [[1,3,5,7],[2,4,6,8]]
=> 2 = 0 + 2
[1,0,1,0,1,1,0,0]
=> [2,2,1]
=> [1,0,1,0,1,1,0,0]
=> [[1,3,5,6],[2,4,7,8]]
=> 2 = 0 + 2
[1,0,1,1,0,0,1,0]
=> [3,1,1]
=> [1,0,1,1,0,0,1,0]
=> [[1,3,4,7],[2,5,6,8]]
=> 2 = 0 + 2
[1,0,1,1,0,1,0,0]
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [[1,3,4,6],[2,5,7,8]]
=> 2 = 0 + 2
[1,0,1,1,1,0,0,0]
=> [1,1,1]
=> [1,0,1,1,1,0,0,0]
=> [[1,3,4,5],[2,6,7,8]]
=> 2 = 0 + 2
[1,1,0,0,1,0,1,0]
=> [3,2]
=> [1,1,0,0,1,0,1,0]
=> [[1,2,5,7],[3,4,6,8]]
=> 2 = 0 + 2
[1,1,0,0,1,1,0,0]
=> [2,2]
=> [1,1,0,0,1,1,0,0]
=> [[1,2,5,6],[3,4,7,8]]
=> 2 = 0 + 2
[1,1,1,0,0,0,1,0]
=> [3]
=> [1,1,1,0,0,0,1,0]
=> [[1,2,3,7],[4,5,6,8]]
=> 2 = 0 + 2
[1,1,1,0,0,1,0,0]
=> [2]
=> [1,1,0,0,1,0]
=> [[1,2,5],[3,4,6]]
=> 2 = 0 + 2
[1,1,1,0,1,0,0,0]
=> [1]
=> [1,0,1,0]
=> [[1,3],[2,4]]
=> 2 = 0 + 2
[1,1,1,1,0,0,0,0]
=> []
=> []
=> ?
=> ? = 0 + 2
[1,0,1,0,1,0,1,0,1,0]
=> [4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0]
=> [[1,3,5,7,9],[2,4,6,8,10]]
=> ? = 0 + 2
[1,0,1,0,1,0,1,1,0,0]
=> [3,3,2,1]
=> [1,0,1,0,1,0,1,1,0,0]
=> [[1,3,5,7,8],[2,4,6,9,10]]
=> ? = 0 + 2
[1,0,1,0,1,1,0,0,1,0]
=> [4,2,2,1]
=> [1,0,1,0,1,1,0,0,1,0]
=> [[1,3,5,6,9],[2,4,7,8,10]]
=> ? = 1 + 2
[1,0,1,0,1,1,0,1,0,0]
=> [3,2,2,1]
=> [1,0,1,0,1,1,0,1,0,0]
=> [[1,3,5,6,8],[2,4,7,9,10]]
=> ? = 1 + 2
[1,0,1,0,1,1,1,0,0,0]
=> [2,2,2,1]
=> [1,0,1,0,1,1,1,0,0,0]
=> [[1,3,5,6,7],[2,4,8,9,10]]
=> ? = 1 + 2
[1,0,1,1,0,0,1,0,1,0]
=> [4,3,1,1]
=> [1,0,1,1,0,0,1,0,1,0]
=> [[1,3,4,7,9],[2,5,6,8,10]]
=> ? = 0 + 2
[1,0,1,1,0,0,1,1,0,0]
=> [3,3,1,1]
=> [1,0,1,1,0,0,1,1,0,0]
=> [[1,3,4,7,8],[2,5,6,9,10]]
=> ? = 0 + 2
[1,0,1,1,0,1,0,0,1,0]
=> [4,2,1,1]
=> [1,0,1,1,0,1,0,0,1,0]
=> [[1,3,4,6,9],[2,5,7,8,10]]
=> ? = 0 + 2
[1,0,1,1,0,1,0,1,0,0]
=> [3,2,1,1]
=> [1,0,1,1,0,1,0,1,0,0]
=> [[1,3,4,6,8],[2,5,7,9,10]]
=> ? = 0 + 2
[1,0,1,1,0,1,1,0,0,0]
=> [2,2,1,1]
=> [1,0,1,1,0,1,1,0,0,0]
=> [[1,3,4,6,7],[2,5,8,9,10]]
=> ? = 0 + 2
[1,0,1,1,1,0,0,0,1,0]
=> [4,1,1,1]
=> [1,0,1,1,1,0,0,0,1,0]
=> [[1,3,4,5,9],[2,6,7,8,10]]
=> ? = 1 + 2
[1,0,1,1,1,0,0,1,0,0]
=> [3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [[1,3,4,5,8],[2,6,7,9,10]]
=> ? = 1 + 2
[1,0,1,1,1,0,1,0,0,0]
=> [2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,0]
=> [[1,3,4,5,7],[2,6,8,9,10]]
=> ? = 1 + 2
[1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1]
=> [1,0,1,1,1,1,0,0,0,0]
=> [[1,3,4,5,6],[2,7,8,9,10]]
=> ? = 1 + 2
[1,1,0,0,1,0,1,0,1,0]
=> [4,3,2]
=> [1,1,0,0,1,0,1,0,1,0]
=> [[1,2,5,7,9],[3,4,6,8,10]]
=> ? = 1 + 2
[1,1,0,0,1,0,1,1,0,0]
=> [3,3,2]
=> [1,1,0,0,1,0,1,1,0,0]
=> [[1,2,5,7,8],[3,4,6,9,10]]
=> ? = 1 + 2
[1,1,0,0,1,1,0,0,1,0]
=> [4,2,2]
=> [1,1,0,0,1,1,0,0,1,0]
=> [[1,2,5,6,9],[3,4,7,8,10]]
=> ? = 2 + 2
[1,1,0,0,1,1,0,1,0,0]
=> [3,2,2]
=> [1,1,0,0,1,1,0,1,0,0]
=> [[1,2,5,6,8],[3,4,7,9,10]]
=> ? = 2 + 2
[1,1,0,0,1,1,1,0,0,0]
=> [2,2,2]
=> [1,1,0,0,1,1,1,0,0,0]
=> [[1,2,5,6,7],[3,4,8,9,10]]
=> ? = 2 + 2
[1,1,0,1,0,0,1,0,1,0]
=> [4,3,1]
=> [1,1,0,1,0,0,1,0,1,0]
=> [[1,2,4,7,9],[3,5,6,8,10]]
=> ? = 0 + 2
[1,1,0,1,0,0,1,1,0,0]
=> [3,3,1]
=> [1,1,0,1,0,0,1,1,0,0]
=> [[1,2,4,7,8],[3,5,6,9,10]]
=> ? = 0 + 2
[1,1,0,1,0,1,0,0,1,0]
=> [4,2,1]
=> [1,1,0,1,0,1,0,0,1,0]
=> [[1,2,4,6,9],[3,5,7,8,10]]
=> ? = 0 + 2
[1,1,0,1,0,1,0,1,0,0]
=> [3,2,1]
=> [1,0,1,0,1,0,1,0]
=> [[1,3,5,7],[2,4,6,8]]
=> 2 = 0 + 2
[1,1,0,1,0,1,1,0,0,0]
=> [2,2,1]
=> [1,0,1,0,1,1,0,0]
=> [[1,3,5,6],[2,4,7,8]]
=> 2 = 0 + 2
[1,1,1,0,0,0,1,0,1,0]
=> [4,3]
=> [1,1,1,0,0,0,1,0,1,0]
=> [[1,2,3,7,9],[4,5,6,8,10]]
=> ? = 1 + 2
[1,1,1,0,0,0,1,1,0,0]
=> [3,3]
=> [1,1,1,0,0,0,1,1,0,0]
=> [[1,2,3,7,8],[4,5,6,9,10]]
=> ? = 1 + 2
[1,1,1,0,0,1,0,0,1,0]
=> [4,2]
=> [1,1,1,0,0,1,0,0,1,0]
=> [[1,2,3,6,9],[4,5,7,8,10]]
=> ? = 0 + 2
[1,1,1,0,0,1,0,1,0,0]
=> [3,2]
=> [1,1,0,0,1,0,1,0]
=> [[1,2,5,7],[3,4,6,8]]
=> 2 = 0 + 2
[1,1,1,0,0,1,1,0,0,0]
=> [2,2]
=> [1,1,0,0,1,1,0,0]
=> [[1,2,5,6],[3,4,7,8]]
=> 2 = 0 + 2
[1,1,1,1,0,0,0,0,1,0]
=> [4]
=> [1,1,1,1,0,0,0,0,1,0]
=> [[1,2,3,4,9],[5,6,7,8,10]]
=> ? = 0 + 2
[1,1,1,1,0,0,0,1,0,0]
=> [3]
=> [1,1,1,0,0,0,1,0]
=> [[1,2,3,7],[4,5,6,8]]
=> 2 = 0 + 2
[1,1,1,1,0,0,1,0,0,0]
=> [2]
=> [1,1,0,0,1,0]
=> [[1,2,5],[3,4,6]]
=> 2 = 0 + 2
[1,1,1,1,0,1,0,0,0,0]
=> [1]
=> [1,0,1,0]
=> [[1,3],[2,4]]
=> 2 = 0 + 2
[1,1,1,1,1,0,0,0,0,0]
=> []
=> []
=> ?
=> ? = 0 + 2
[1,0,1,0,1,0,1,0,1,0,1,0]
=> [5,4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> [[1,3,5,7,9,11],[2,4,6,8,10,12]]
=> ? = 0 + 2
[1,0,1,0,1,0,1,0,1,1,0,0]
=> [4,4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,1,0,0]
=> [[1,3,5,7,9,10],[2,4,6,8,11,12]]
=> ? = 0 + 2
[1,0,1,0,1,0,1,1,0,0,1,0]
=> [5,3,3,2,1]
=> [1,0,1,0,1,0,1,1,0,0,1,0]
=> [[1,3,5,7,8,11],[2,4,6,9,10,12]]
=> ? = 1 + 2
[1,0,1,0,1,0,1,1,0,1,0,0]
=> [4,3,3,2,1]
=> [1,0,1,0,1,0,1,1,0,1,0,0]
=> [[1,3,5,7,8,10],[2,4,6,9,11,12]]
=> ? = 1 + 2
[1,0,1,0,1,0,1,1,1,0,0,0]
=> [3,3,3,2,1]
=> [1,0,1,0,1,0,1,1,1,0,0,0]
=> [[1,3,5,7,8,9],[2,4,6,10,11,12]]
=> ? = 1 + 2
[1,0,1,0,1,1,0,0,1,0,1,0]
=> [5,4,2,2,1]
=> [1,0,1,0,1,1,0,0,1,0,1,0]
=> [[1,3,5,6,9,11],[2,4,7,8,10,12]]
=> ? = 1 + 2
[1,0,1,0,1,1,0,0,1,1,0,0]
=> [4,4,2,2,1]
=> [1,0,1,0,1,1,0,0,1,1,0,0]
=> [[1,3,5,6,9,10],[2,4,7,8,11,12]]
=> ? = 1 + 2
[1,0,1,0,1,1,0,1,0,0,1,0]
=> [5,3,2,2,1]
=> [1,0,1,0,1,1,0,1,0,0,1,0]
=> [[1,3,5,6,8,11],[2,4,7,9,10,12]]
=> ? = 1 + 2
[1,0,1,0,1,1,0,1,0,1,0,0]
=> [4,3,2,2,1]
=> [1,0,1,0,1,1,0,1,0,1,0,0]
=> [[1,3,5,6,8,10],[2,4,7,9,11,12]]
=> ? = 1 + 2
[1,0,1,0,1,1,0,1,1,0,0,0]
=> [3,3,2,2,1]
=> [1,0,1,0,1,1,0,1,1,0,0,0]
=> [[1,3,5,6,8,9],[2,4,7,10,11,12]]
=> ? = 1 + 2
[1,0,1,0,1,1,1,0,0,0,1,0]
=> [5,2,2,2,1]
=> [1,0,1,0,1,1,1,0,0,0,1,0]
=> [[1,3,5,6,7,11],[2,4,8,9,10,12]]
=> ? = 2 + 2
[1,0,1,0,1,1,1,0,0,1,0,0]
=> [4,2,2,2,1]
=> [1,0,1,0,1,1,1,0,0,1,0,0]
=> [[1,3,5,6,7,10],[2,4,8,9,11,12]]
=> ? = 2 + 2
[1,0,1,0,1,1,1,0,1,0,0,0]
=> [3,2,2,2,1]
=> [1,0,1,0,1,1,1,0,1,0,0,0]
=> [[1,3,5,6,7,9],[2,4,8,10,11,12]]
=> ? = 2 + 2
[1,0,1,0,1,1,1,1,0,0,0,0]
=> [2,2,2,2,1]
=> [1,0,1,0,1,1,1,1,0,0,0,0]
=> [[1,3,5,6,7,8],[2,4,9,10,11,12]]
=> ? = 2 + 2
[1,0,1,1,0,0,1,0,1,0,1,0]
=> [5,4,3,1,1]
=> [1,0,1,1,0,0,1,0,1,0,1,0]
=> [[1,3,4,7,9,11],[2,5,6,8,10,12]]
=> ? = 1 + 2
[1,0,1,1,0,0,1,0,1,1,0,0]
=> [4,4,3,1,1]
=> [1,0,1,1,0,0,1,0,1,1,0,0]
=> [[1,3,4,7,9,10],[2,5,6,8,11,12]]
=> ? = 1 + 2
[1,0,1,1,0,0,1,1,0,0,1,0]
=> [5,3,3,1,1]
=> [1,0,1,1,0,0,1,1,0,0,1,0]
=> [[1,3,4,7,8,11],[2,5,6,9,10,12]]
=> ? = 2 + 2
[1,0,1,1,0,0,1,1,0,1,0,0]
=> [4,3,3,1,1]
=> [1,0,1,1,0,0,1,1,0,1,0,0]
=> [[1,3,4,7,8,10],[2,5,6,9,11,12]]
=> ? = 2 + 2
[1,0,1,1,0,0,1,1,1,0,0,0]
=> [3,3,3,1,1]
=> [1,0,1,1,0,0,1,1,1,0,0,0]
=> [[1,3,4,7,8,9],[2,5,6,10,11,12]]
=> ? = 2 + 2
[1,0,1,1,0,1,0,0,1,0,1,0]
=> [5,4,2,1,1]
=> [1,0,1,1,0,1,0,0,1,0,1,0]
=> [[1,3,4,6,9,11],[2,5,7,8,10,12]]
=> ? = 0 + 2
[1,1,1,0,1,0,1,0,1,0,0,0]
=> [3,2,1]
=> [1,0,1,0,1,0,1,0]
=> [[1,3,5,7],[2,4,6,8]]
=> 2 = 0 + 2
[1,1,1,0,1,0,1,1,0,0,0,0]
=> [2,2,1]
=> [1,0,1,0,1,1,0,0]
=> [[1,3,5,6],[2,4,7,8]]
=> 2 = 0 + 2
[1,1,1,1,0,0,1,0,1,0,0,0]
=> [3,2]
=> [1,1,0,0,1,0,1,0]
=> [[1,2,5,7],[3,4,6,8]]
=> 2 = 0 + 2
[1,1,1,1,0,0,1,1,0,0,0,0]
=> [2,2]
=> [1,1,0,0,1,1,0,0]
=> [[1,2,5,6],[3,4,7,8]]
=> 2 = 0 + 2
[1,1,1,1,1,0,0,0,1,0,0,0]
=> [3]
=> [1,1,1,0,0,0,1,0]
=> [[1,2,3,7],[4,5,6,8]]
=> 2 = 0 + 2
[1,1,1,1,1,0,0,1,0,0,0,0]
=> [2]
=> [1,1,0,0,1,0]
=> [[1,2,5],[3,4,6]]
=> 2 = 0 + 2
[1,1,1,1,1,0,1,0,0,0,0,0]
=> [1]
=> [1,0,1,0]
=> [[1,3],[2,4]]
=> 2 = 0 + 2
[1,1,1,1,0,1,0,1,0,1,0,0,0,0]
=> [3,2,1]
=> [1,0,1,0,1,0,1,0]
=> [[1,3,5,7],[2,4,6,8]]
=> 2 = 0 + 2
[1,1,1,1,0,1,0,1,1,0,0,0,0,0]
=> [2,2,1]
=> [1,0,1,0,1,1,0,0]
=> [[1,3,5,6],[2,4,7,8]]
=> 2 = 0 + 2
[1,1,1,1,1,0,0,1,0,1,0,0,0,0]
=> [3,2]
=> [1,1,0,0,1,0,1,0]
=> [[1,2,5,7],[3,4,6,8]]
=> 2 = 0 + 2
[1,1,1,1,1,0,0,1,1,0,0,0,0,0]
=> [2,2]
=> [1,1,0,0,1,1,0,0]
=> [[1,2,5,6],[3,4,7,8]]
=> 2 = 0 + 2
[1,1,1,1,1,1,0,0,0,1,0,0,0,0]
=> [3]
=> [1,1,1,0,0,0,1,0]
=> [[1,2,3,7],[4,5,6,8]]
=> 2 = 0 + 2
[1,1,1,1,1,1,0,0,1,0,0,0,0,0]
=> [2]
=> [1,1,0,0,1,0]
=> [[1,2,5],[3,4,6]]
=> 2 = 0 + 2
[1,1,1,1,1,1,0,1,0,0,0,0,0,0]
=> [1]
=> [1,0,1,0]
=> [[1,3],[2,4]]
=> 2 = 0 + 2
Description
The minimal height of the rectangular inner shape in a cylindrical tableau associated to a tableau.
A cylindrical tableau associated with a standard Young tableau $T$ is the skew row-strict tableau obtained by gluing two copies of $T$ such that the inner shape is a rectangle.
This statistic equals $\max_C\big(\ell(C) - \ell(T)\big)$, where $\ell$ denotes the number of rows of a tableau and the maximum is taken over all cylindrical tableaux.
Matching statistic: St001771
(load all 40 compositions to match this statistic)
(load all 40 compositions to match this statistic)
Mp00123: Dyck paths —Barnabei-Castronuovo involution⟶ Dyck paths
Mp00119: Dyck paths —to 321-avoiding permutation (Krattenthaler)⟶ Permutations
Mp00170: Permutations —to signed permutation⟶ Signed permutations
St001771: Signed permutations ⟶ ℤResult quality: 14% ●values known / values provided: 14%●distinct values known / distinct values provided: 25%
Mp00119: Dyck paths —to 321-avoiding permutation (Krattenthaler)⟶ Permutations
Mp00170: Permutations —to signed permutation⟶ Signed permutations
St001771: Signed permutations ⟶ ℤResult quality: 14% ●values known / values provided: 14%●distinct values known / distinct values provided: 25%
Values
[1,0,1,0]
=> [1,0,1,0]
=> [1,2] => [1,2] => 0
[1,1,0,0]
=> [1,1,0,0]
=> [2,1] => [2,1] => 0
[1,0,1,0,1,0]
=> [1,1,0,1,0,0]
=> [2,3,1] => [2,3,1] => 0
[1,0,1,1,0,0]
=> [1,1,0,0,1,0]
=> [2,1,3] => [2,1,3] => 0
[1,1,0,0,1,0]
=> [1,0,1,1,0,0]
=> [1,3,2] => [1,3,2] => 0
[1,1,0,1,0,0]
=> [1,0,1,0,1,0]
=> [1,2,3] => [1,2,3] => 0
[1,1,1,0,0,0]
=> [1,1,1,0,0,0]
=> [3,1,2] => [3,1,2] => 0
[1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0]
=> [1,2,3,4] => [1,2,3,4] => 0
[1,0,1,0,1,1,0,0]
=> [1,0,1,0,1,1,0,0]
=> [1,2,4,3] => [1,2,4,3] => 0
[1,0,1,1,0,0,1,0]
=> [1,1,1,0,1,0,0,0]
=> [3,4,1,2] => [3,4,1,2] => 0
[1,0,1,1,0,1,0,0]
=> [1,1,1,0,0,1,0,0]
=> [3,1,4,2] => [3,1,4,2] => 0
[1,0,1,1,1,0,0,0]
=> [1,1,1,0,0,0,1,0]
=> [3,1,2,4] => [3,1,2,4] => 0
[1,1,0,0,1,0,1,0]
=> [1,1,0,0,1,0,1,0]
=> [2,1,3,4] => [2,1,3,4] => 0
[1,1,0,0,1,1,0,0]
=> [1,1,0,0,1,1,0,0]
=> [2,1,4,3] => [2,1,4,3] => 0
[1,1,1,0,0,0,1,0]
=> [1,0,1,1,1,0,0,0]
=> [1,4,2,3] => [1,4,2,3] => 0
[1,1,1,0,0,1,0,0]
=> [1,0,1,1,0,1,0,0]
=> [1,3,4,2] => [1,3,4,2] => 0
[1,1,1,0,1,0,0,0]
=> [1,0,1,1,0,0,1,0]
=> [1,3,2,4] => [1,3,2,4] => 0
[1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> [4,1,2,3] => [4,1,2,3] => 0
[1,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> [2,3,4,5,1] => [2,3,4,5,1] => ? = 0
[1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> [2,3,5,1,4] => [2,3,5,1,4] => ? = 0
[1,0,1,0,1,1,0,0,1,0]
=> [1,1,0,1,0,1,0,0,1,0]
=> [2,3,4,1,5] => [2,3,4,1,5] => ? = 1
[1,0,1,0,1,1,0,1,0,0]
=> [1,1,0,1,0,0,1,0,1,0]
=> [2,3,1,4,5] => [2,3,1,4,5] => ? = 1
[1,0,1,0,1,1,1,0,0,0]
=> [1,1,0,1,0,0,1,1,0,0]
=> [2,3,1,5,4] => [2,3,1,5,4] => ? = 1
[1,0,1,1,0,0,1,0,1,0]
=> [1,0,1,1,0,1,0,1,0,0]
=> [1,3,4,5,2] => [1,3,4,5,2] => 0
[1,0,1,1,0,0,1,1,0,0]
=> [1,0,1,1,0,1,1,0,0,0]
=> [1,3,5,2,4] => [1,3,5,2,4] => 0
[1,0,1,1,0,1,0,0,1,0]
=> [1,0,1,1,0,1,0,0,1,0]
=> [1,3,4,2,5] => [1,3,4,2,5] => 0
[1,0,1,1,0,1,0,1,0,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> [1,3,2,4,5] => [1,3,2,4,5] => 0
[1,0,1,1,0,1,1,0,0,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> [1,3,2,5,4] => [1,3,2,5,4] => 0
[1,0,1,1,1,0,0,0,1,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> [4,5,1,2,3] => [4,5,1,2,3] => ? = 1
[1,0,1,1,1,0,0,1,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> [4,1,5,2,3] => [4,1,5,2,3] => ? = 1
[1,0,1,1,1,0,1,0,0,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> [4,1,2,5,3] => [4,1,2,5,3] => ? = 1
[1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> [4,1,2,3,5] => [4,1,2,3,5] => ? = 1
[1,1,0,0,1,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> [3,1,4,5,2] => [3,1,4,5,2] => ? = 1
[1,1,0,0,1,0,1,1,0,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> [3,1,5,2,4] => [3,1,5,2,4] => ? = 1
[1,1,0,0,1,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0,1,0]
=> [3,1,4,2,5] => [3,1,4,2,5] => ? = 2
[1,1,0,0,1,1,0,1,0,0]
=> [1,1,1,0,0,0,1,0,1,0]
=> [3,1,2,4,5] => [3,1,2,4,5] => ? = 2
[1,1,0,0,1,1,1,0,0,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> [3,1,2,5,4] => [3,1,2,5,4] => ? = 2
[1,1,0,1,0,0,1,0,1,0]
=> [1,0,1,0,1,1,0,1,0,0]
=> [1,2,4,5,3] => [1,2,4,5,3] => 0
[1,1,0,1,0,0,1,1,0,0]
=> [1,0,1,0,1,1,1,0,0,0]
=> [1,2,5,3,4] => [1,2,5,3,4] => 0
[1,1,0,1,0,1,0,0,1,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> [1,2,4,3,5] => [1,2,4,3,5] => 0
[1,1,0,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => [1,2,3,4,5] => 0
[1,1,0,1,0,1,1,0,0,0]
=> [1,0,1,0,1,0,1,1,0,0]
=> [1,2,3,5,4] => [1,2,3,5,4] => 0
[1,1,1,0,0,0,1,0,1,0]
=> [1,1,0,0,1,1,0,1,0,0]
=> [2,1,4,5,3] => [2,1,4,5,3] => ? = 1
[1,1,1,0,0,0,1,1,0,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> [2,1,5,3,4] => [2,1,5,3,4] => ? = 1
[1,1,1,0,0,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0,1,0]
=> [2,1,4,3,5] => [2,1,4,3,5] => ? = 0
[1,1,1,0,0,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0,1,0]
=> [2,1,3,4,5] => [2,1,3,4,5] => ? = 0
[1,1,1,0,0,1,1,0,0,0]
=> [1,1,0,0,1,0,1,1,0,0]
=> [2,1,3,5,4] => [2,1,3,5,4] => ? = 0
[1,1,1,1,0,0,0,0,1,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,5,2,3,4] => [1,5,2,3,4] => 0
[1,1,1,1,0,0,0,1,0,0]
=> [1,0,1,1,1,0,1,0,0,0]
=> [1,4,5,2,3] => [1,4,5,2,3] => 0
[1,1,1,1,0,0,1,0,0,0]
=> [1,0,1,1,1,0,0,1,0,0]
=> [1,4,2,5,3] => [1,4,2,5,3] => 0
[1,1,1,1,0,1,0,0,0,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> [1,4,2,3,5] => [1,4,2,3,5] => 0
[1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [5,1,2,3,4] => [5,1,2,3,4] => ? = 0
[1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5,6] => [1,2,3,4,5,6] => ? = 0
[1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0]
=> [1,2,3,5,4,6] => [1,2,3,5,4,6] => ? = 0
[1,0,1,0,1,0,1,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,2,3,4,6,5] => [1,2,3,4,6,5] => ? = 1
[1,0,1,0,1,0,1,1,0,1,0,0]
=> [1,0,1,0,1,0,1,1,0,1,0,0]
=> [1,2,3,5,6,4] => [1,2,3,5,6,4] => ? = 1
[1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,2,3,6,4,5] => [1,2,3,6,4,5] => ? = 1
[1,0,1,0,1,1,0,0,1,0,1,0]
=> [1,1,1,0,1,0,1,0,1,0,0,0]
=> [3,4,5,6,1,2] => [3,4,5,6,1,2] => ? = 1
[1,0,1,0,1,1,0,0,1,1,0,0]
=> [1,1,1,0,1,0,1,1,0,0,0,0]
=> [3,4,6,1,2,5] => [3,4,6,1,2,5] => ? = 1
[1,0,1,0,1,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,1,0,0,1,0,0]
=> [3,4,5,1,6,2] => [3,4,5,1,6,2] => ? = 1
[1,0,1,0,1,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,0,1,0,1,0,0]
=> [3,4,1,5,6,2] => [3,4,1,5,6,2] => ? = 1
[1,0,1,0,1,1,0,1,1,0,0,0]
=> [1,1,1,0,1,0,0,1,1,0,0,0]
=> [3,4,1,6,2,5] => [3,4,1,6,2,5] => ? = 1
[1,0,1,0,1,1,1,0,0,0,1,0]
=> [1,1,1,0,1,0,1,0,0,0,1,0]
=> [3,4,5,1,2,6] => [3,4,5,1,2,6] => ? = 2
[1,0,1,0,1,1,1,0,0,1,0,0]
=> [1,1,1,0,1,0,0,1,0,0,1,0]
=> [3,4,1,5,2,6] => [3,4,1,5,2,6] => ? = 2
[1,0,1,0,1,1,1,0,1,0,0,0]
=> [1,1,1,0,1,0,0,0,1,0,1,0]
=> [3,4,1,2,5,6] => [3,4,1,2,5,6] => ? = 2
[1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,0,1,0,0,0,1,1,0,0]
=> [3,4,1,2,6,5] => [3,4,1,2,6,5] => ? = 2
[1,0,1,1,0,0,1,0,1,0,1,0]
=> [1,1,0,0,1,0,1,0,1,0,1,0]
=> [2,1,3,4,5,6] => [2,1,3,4,5,6] => ? = 1
[1,0,1,1,0,0,1,0,1,1,0,0]
=> [1,1,0,0,1,0,1,1,0,0,1,0]
=> [2,1,3,5,4,6] => [2,1,3,5,4,6] => ? = 1
[1,0,1,1,0,0,1,1,0,0,1,0]
=> [1,1,0,0,1,0,1,0,1,1,0,0]
=> [2,1,3,4,6,5] => [2,1,3,4,6,5] => ? = 2
[1,0,1,1,0,0,1,1,0,1,0,0]
=> [1,1,0,0,1,0,1,1,0,1,0,0]
=> [2,1,3,5,6,4] => [2,1,3,5,6,4] => ? = 2
[1,0,1,1,0,0,1,1,1,0,0,0]
=> [1,1,0,0,1,0,1,1,1,0,0,0]
=> [2,1,3,6,4,5] => [2,1,3,6,4,5] => ? = 2
[1,0,1,1,0,1,0,0,1,0,1,0]
=> [1,1,0,1,1,0,1,0,1,0,0,0]
=> [2,4,5,6,1,3] => [2,4,5,6,1,3] => ? = 0
[1,0,1,1,0,1,0,0,1,1,0,0]
=> [1,1,0,1,1,0,1,1,0,0,0,0]
=> [2,4,6,1,3,5] => [2,4,6,1,3,5] => ? = 0
[1,0,1,1,0,1,0,1,0,0,1,0]
=> [1,1,0,1,1,0,1,0,0,1,0,0]
=> [2,4,5,1,6,3] => [2,4,5,1,6,3] => ? = 0
[1,0,1,1,0,1,0,1,0,1,0,0]
=> [1,1,0,1,1,0,0,1,0,1,0,0]
=> [2,4,1,5,6,3] => [2,4,1,5,6,3] => ? = 0
[1,0,1,1,0,1,0,1,1,0,0,0]
=> [1,1,0,1,1,0,0,1,1,0,0,0]
=> [2,4,1,6,3,5] => [2,4,1,6,3,5] => ? = 0
[1,0,1,1,0,1,1,0,0,0,1,0]
=> [1,1,0,1,1,0,1,0,0,0,1,0]
=> [2,4,5,1,3,6] => [2,4,5,1,3,6] => ? = 1
[1,0,1,1,0,1,1,0,0,1,0,0]
=> [1,1,0,1,1,0,0,1,0,0,1,0]
=> [2,4,1,5,3,6] => [2,4,1,5,3,6] => ? = 1
[1,0,1,1,0,1,1,0,1,0,0,0]
=> [1,1,0,1,1,0,0,0,1,0,1,0]
=> [2,4,1,3,5,6] => [2,4,1,3,5,6] => ? = 1
[1,0,1,1,0,1,1,1,0,0,0,0]
=> [1,1,0,1,1,0,0,0,1,1,0,0]
=> [2,4,1,3,6,5] => [2,4,1,3,6,5] => ? = 1
[1,0,1,1,1,0,0,0,1,0,1,0]
=> [1,0,1,1,1,0,1,0,1,0,0,0]
=> [1,4,5,6,2,3] => [1,4,5,6,2,3] => ? = 1
[1,0,1,1,1,0,0,0,1,1,0,0]
=> [1,0,1,1,1,0,1,1,0,0,0,0]
=> [1,4,6,2,3,5] => [1,4,6,2,3,5] => ? = 1
Description
The number of occurrences of the signed pattern 1-2 in a signed permutation.
This is the number of pairs $1\leq i < j\leq n$ such that $0 < \pi(i) < -\pi(j)$.
Matching statistic: St001866
(load all 6 compositions to match this statistic)
(load all 6 compositions to match this statistic)
Mp00123: Dyck paths —Barnabei-Castronuovo involution⟶ Dyck paths
Mp00119: Dyck paths —to 321-avoiding permutation (Krattenthaler)⟶ Permutations
Mp00170: Permutations —to signed permutation⟶ Signed permutations
St001866: Signed permutations ⟶ ℤResult quality: 14% ●values known / values provided: 14%●distinct values known / distinct values provided: 25%
Mp00119: Dyck paths —to 321-avoiding permutation (Krattenthaler)⟶ Permutations
Mp00170: Permutations —to signed permutation⟶ Signed permutations
St001866: Signed permutations ⟶ ℤResult quality: 14% ●values known / values provided: 14%●distinct values known / distinct values provided: 25%
Values
[1,0,1,0]
=> [1,0,1,0]
=> [1,2] => [1,2] => 0
[1,1,0,0]
=> [1,1,0,0]
=> [2,1] => [2,1] => 0
[1,0,1,0,1,0]
=> [1,1,0,1,0,0]
=> [2,3,1] => [2,3,1] => 0
[1,0,1,1,0,0]
=> [1,1,0,0,1,0]
=> [2,1,3] => [2,1,3] => 0
[1,1,0,0,1,0]
=> [1,0,1,1,0,0]
=> [1,3,2] => [1,3,2] => 0
[1,1,0,1,0,0]
=> [1,0,1,0,1,0]
=> [1,2,3] => [1,2,3] => 0
[1,1,1,0,0,0]
=> [1,1,1,0,0,0]
=> [3,1,2] => [3,1,2] => 0
[1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0]
=> [1,2,3,4] => [1,2,3,4] => 0
[1,0,1,0,1,1,0,0]
=> [1,0,1,0,1,1,0,0]
=> [1,2,4,3] => [1,2,4,3] => 0
[1,0,1,1,0,0,1,0]
=> [1,1,1,0,1,0,0,0]
=> [3,4,1,2] => [3,4,1,2] => 0
[1,0,1,1,0,1,0,0]
=> [1,1,1,0,0,1,0,0]
=> [3,1,4,2] => [3,1,4,2] => 0
[1,0,1,1,1,0,0,0]
=> [1,1,1,0,0,0,1,0]
=> [3,1,2,4] => [3,1,2,4] => 0
[1,1,0,0,1,0,1,0]
=> [1,1,0,0,1,0,1,0]
=> [2,1,3,4] => [2,1,3,4] => 0
[1,1,0,0,1,1,0,0]
=> [1,1,0,0,1,1,0,0]
=> [2,1,4,3] => [2,1,4,3] => 0
[1,1,1,0,0,0,1,0]
=> [1,0,1,1,1,0,0,0]
=> [1,4,2,3] => [1,4,2,3] => 0
[1,1,1,0,0,1,0,0]
=> [1,0,1,1,0,1,0,0]
=> [1,3,4,2] => [1,3,4,2] => 0
[1,1,1,0,1,0,0,0]
=> [1,0,1,1,0,0,1,0]
=> [1,3,2,4] => [1,3,2,4] => 0
[1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> [4,1,2,3] => [4,1,2,3] => 0
[1,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> [2,3,4,5,1] => [2,3,4,5,1] => ? = 0
[1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> [2,3,5,1,4] => [2,3,5,1,4] => ? = 0
[1,0,1,0,1,1,0,0,1,0]
=> [1,1,0,1,0,1,0,0,1,0]
=> [2,3,4,1,5] => [2,3,4,1,5] => ? = 1
[1,0,1,0,1,1,0,1,0,0]
=> [1,1,0,1,0,0,1,0,1,0]
=> [2,3,1,4,5] => [2,3,1,4,5] => ? = 1
[1,0,1,0,1,1,1,0,0,0]
=> [1,1,0,1,0,0,1,1,0,0]
=> [2,3,1,5,4] => [2,3,1,5,4] => ? = 1
[1,0,1,1,0,0,1,0,1,0]
=> [1,0,1,1,0,1,0,1,0,0]
=> [1,3,4,5,2] => [1,3,4,5,2] => 0
[1,0,1,1,0,0,1,1,0,0]
=> [1,0,1,1,0,1,1,0,0,0]
=> [1,3,5,2,4] => [1,3,5,2,4] => 0
[1,0,1,1,0,1,0,0,1,0]
=> [1,0,1,1,0,1,0,0,1,0]
=> [1,3,4,2,5] => [1,3,4,2,5] => 0
[1,0,1,1,0,1,0,1,0,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> [1,3,2,4,5] => [1,3,2,4,5] => 0
[1,0,1,1,0,1,1,0,0,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> [1,3,2,5,4] => [1,3,2,5,4] => 0
[1,0,1,1,1,0,0,0,1,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> [4,5,1,2,3] => [4,5,1,2,3] => ? = 1
[1,0,1,1,1,0,0,1,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> [4,1,5,2,3] => [4,1,5,2,3] => ? = 1
[1,0,1,1,1,0,1,0,0,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> [4,1,2,5,3] => [4,1,2,5,3] => ? = 1
[1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> [4,1,2,3,5] => [4,1,2,3,5] => ? = 1
[1,1,0,0,1,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> [3,1,4,5,2] => [3,1,4,5,2] => ? = 1
[1,1,0,0,1,0,1,1,0,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> [3,1,5,2,4] => [3,1,5,2,4] => ? = 1
[1,1,0,0,1,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0,1,0]
=> [3,1,4,2,5] => [3,1,4,2,5] => ? = 2
[1,1,0,0,1,1,0,1,0,0]
=> [1,1,1,0,0,0,1,0,1,0]
=> [3,1,2,4,5] => [3,1,2,4,5] => ? = 2
[1,1,0,0,1,1,1,0,0,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> [3,1,2,5,4] => [3,1,2,5,4] => ? = 2
[1,1,0,1,0,0,1,0,1,0]
=> [1,0,1,0,1,1,0,1,0,0]
=> [1,2,4,5,3] => [1,2,4,5,3] => 0
[1,1,0,1,0,0,1,1,0,0]
=> [1,0,1,0,1,1,1,0,0,0]
=> [1,2,5,3,4] => [1,2,5,3,4] => 0
[1,1,0,1,0,1,0,0,1,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> [1,2,4,3,5] => [1,2,4,3,5] => 0
[1,1,0,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => [1,2,3,4,5] => 0
[1,1,0,1,0,1,1,0,0,0]
=> [1,0,1,0,1,0,1,1,0,0]
=> [1,2,3,5,4] => [1,2,3,5,4] => 0
[1,1,1,0,0,0,1,0,1,0]
=> [1,1,0,0,1,1,0,1,0,0]
=> [2,1,4,5,3] => [2,1,4,5,3] => ? = 1
[1,1,1,0,0,0,1,1,0,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> [2,1,5,3,4] => [2,1,5,3,4] => ? = 1
[1,1,1,0,0,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0,1,0]
=> [2,1,4,3,5] => [2,1,4,3,5] => ? = 0
[1,1,1,0,0,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0,1,0]
=> [2,1,3,4,5] => [2,1,3,4,5] => ? = 0
[1,1,1,0,0,1,1,0,0,0]
=> [1,1,0,0,1,0,1,1,0,0]
=> [2,1,3,5,4] => [2,1,3,5,4] => ? = 0
[1,1,1,1,0,0,0,0,1,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,5,2,3,4] => [1,5,2,3,4] => 0
[1,1,1,1,0,0,0,1,0,0]
=> [1,0,1,1,1,0,1,0,0,0]
=> [1,4,5,2,3] => [1,4,5,2,3] => 0
[1,1,1,1,0,0,1,0,0,0]
=> [1,0,1,1,1,0,0,1,0,0]
=> [1,4,2,5,3] => [1,4,2,5,3] => 0
[1,1,1,1,0,1,0,0,0,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> [1,4,2,3,5] => [1,4,2,3,5] => 0
[1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [5,1,2,3,4] => [5,1,2,3,4] => ? = 0
[1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5,6] => [1,2,3,4,5,6] => ? = 0
[1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0]
=> [1,2,3,5,4,6] => [1,2,3,5,4,6] => ? = 0
[1,0,1,0,1,0,1,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,2,3,4,6,5] => [1,2,3,4,6,5] => ? = 1
[1,0,1,0,1,0,1,1,0,1,0,0]
=> [1,0,1,0,1,0,1,1,0,1,0,0]
=> [1,2,3,5,6,4] => [1,2,3,5,6,4] => ? = 1
[1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,2,3,6,4,5] => [1,2,3,6,4,5] => ? = 1
[1,0,1,0,1,1,0,0,1,0,1,0]
=> [1,1,1,0,1,0,1,0,1,0,0,0]
=> [3,4,5,6,1,2] => [3,4,5,6,1,2] => ? = 1
[1,0,1,0,1,1,0,0,1,1,0,0]
=> [1,1,1,0,1,0,1,1,0,0,0,0]
=> [3,4,6,1,2,5] => [3,4,6,1,2,5] => ? = 1
[1,0,1,0,1,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,1,0,0,1,0,0]
=> [3,4,5,1,6,2] => [3,4,5,1,6,2] => ? = 1
[1,0,1,0,1,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,0,1,0,1,0,0]
=> [3,4,1,5,6,2] => [3,4,1,5,6,2] => ? = 1
[1,0,1,0,1,1,0,1,1,0,0,0]
=> [1,1,1,0,1,0,0,1,1,0,0,0]
=> [3,4,1,6,2,5] => [3,4,1,6,2,5] => ? = 1
[1,0,1,0,1,1,1,0,0,0,1,0]
=> [1,1,1,0,1,0,1,0,0,0,1,0]
=> [3,4,5,1,2,6] => [3,4,5,1,2,6] => ? = 2
[1,0,1,0,1,1,1,0,0,1,0,0]
=> [1,1,1,0,1,0,0,1,0,0,1,0]
=> [3,4,1,5,2,6] => [3,4,1,5,2,6] => ? = 2
[1,0,1,0,1,1,1,0,1,0,0,0]
=> [1,1,1,0,1,0,0,0,1,0,1,0]
=> [3,4,1,2,5,6] => [3,4,1,2,5,6] => ? = 2
[1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,0,1,0,0,0,1,1,0,0]
=> [3,4,1,2,6,5] => [3,4,1,2,6,5] => ? = 2
[1,0,1,1,0,0,1,0,1,0,1,0]
=> [1,1,0,0,1,0,1,0,1,0,1,0]
=> [2,1,3,4,5,6] => [2,1,3,4,5,6] => ? = 1
[1,0,1,1,0,0,1,0,1,1,0,0]
=> [1,1,0,0,1,0,1,1,0,0,1,0]
=> [2,1,3,5,4,6] => [2,1,3,5,4,6] => ? = 1
[1,0,1,1,0,0,1,1,0,0,1,0]
=> [1,1,0,0,1,0,1,0,1,1,0,0]
=> [2,1,3,4,6,5] => [2,1,3,4,6,5] => ? = 2
[1,0,1,1,0,0,1,1,0,1,0,0]
=> [1,1,0,0,1,0,1,1,0,1,0,0]
=> [2,1,3,5,6,4] => [2,1,3,5,6,4] => ? = 2
[1,0,1,1,0,0,1,1,1,0,0,0]
=> [1,1,0,0,1,0,1,1,1,0,0,0]
=> [2,1,3,6,4,5] => [2,1,3,6,4,5] => ? = 2
[1,0,1,1,0,1,0,0,1,0,1,0]
=> [1,1,0,1,1,0,1,0,1,0,0,0]
=> [2,4,5,6,1,3] => [2,4,5,6,1,3] => ? = 0
[1,0,1,1,0,1,0,0,1,1,0,0]
=> [1,1,0,1,1,0,1,1,0,0,0,0]
=> [2,4,6,1,3,5] => [2,4,6,1,3,5] => ? = 0
[1,0,1,1,0,1,0,1,0,0,1,0]
=> [1,1,0,1,1,0,1,0,0,1,0,0]
=> [2,4,5,1,6,3] => [2,4,5,1,6,3] => ? = 0
[1,0,1,1,0,1,0,1,0,1,0,0]
=> [1,1,0,1,1,0,0,1,0,1,0,0]
=> [2,4,1,5,6,3] => [2,4,1,5,6,3] => ? = 0
[1,0,1,1,0,1,0,1,1,0,0,0]
=> [1,1,0,1,1,0,0,1,1,0,0,0]
=> [2,4,1,6,3,5] => [2,4,1,6,3,5] => ? = 0
[1,0,1,1,0,1,1,0,0,0,1,0]
=> [1,1,0,1,1,0,1,0,0,0,1,0]
=> [2,4,5,1,3,6] => [2,4,5,1,3,6] => ? = 1
[1,0,1,1,0,1,1,0,0,1,0,0]
=> [1,1,0,1,1,0,0,1,0,0,1,0]
=> [2,4,1,5,3,6] => [2,4,1,5,3,6] => ? = 1
[1,0,1,1,0,1,1,0,1,0,0,0]
=> [1,1,0,1,1,0,0,0,1,0,1,0]
=> [2,4,1,3,5,6] => [2,4,1,3,5,6] => ? = 1
[1,0,1,1,0,1,1,1,0,0,0,0]
=> [1,1,0,1,1,0,0,0,1,1,0,0]
=> [2,4,1,3,6,5] => [2,4,1,3,6,5] => ? = 1
[1,0,1,1,1,0,0,0,1,0,1,0]
=> [1,0,1,1,1,0,1,0,1,0,0,0]
=> [1,4,5,6,2,3] => [1,4,5,6,2,3] => ? = 1
[1,0,1,1,1,0,0,0,1,1,0,0]
=> [1,0,1,1,1,0,1,1,0,0,0,0]
=> [1,4,6,2,3,5] => [1,4,6,2,3,5] => ? = 1
Description
The nesting alignments of a signed permutation.
A nesting alignment of a signed permutation $\pi\in\mathfrak H_n$ is a pair $1\leq i, j \leq n$ such that
* $-i < -j < -\pi(j) < -\pi(i)$, or
* $-i < j \leq \pi(j) < -\pi(i)$, or
* $i < j \leq \pi(j) < \pi(i)$.
The following 81 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St001870The number of positive entries followed by a negative entry in a signed permutation. St001895The oddness of a signed permutation. St000787The number of flips required to make a perfect matching noncrossing. St001772The number of occurrences of the signed pattern 12 in a signed permutation. St001862The number of crossings of a signed permutation. St001863The number of weak excedances of a signed permutation. St001864The number of excedances of a signed permutation. St001867The number of alignments of type EN of a signed permutation. St001868The number of alignments of type NE of a signed permutation. St001882The number of occurrences of a type-B 231 pattern in a signed permutation. St001889The size of the connectivity set of a signed permutation. St000054The first entry of the permutation. St000068The number of minimal elements in a poset. St000069The number of maximal elements of a poset. St000788The number of nesting-similar perfect matchings of a perfect matching. St001132The number of leaves in the subtree whose sister has label 1 in the decreasing labelled binary unordered tree associated with the perfect matching. St001133The smallest label in the subtree rooted at the sister of 1 in the decreasing labelled binary unordered tree associated with the perfect matching. St001134The largest label in the subtree rooted at the sister of 1 in the leaf labelled binary unordered tree associated with the perfect matching. St000623The number of occurrences of the pattern 52341 in a permutation. St001381The fertility of a permutation. St001162The minimum jump of a permutation. St001344The neighbouring number of a permutation. St000879The number of long braid edges in the graph of braid moves of a permutation. St000882The number of connected components of short braid edges in the graph of braid moves of a permutation. St001301The first Betti number of the order complex associated with the poset. St000627The exponent of a binary word. St000908The length of the shortest maximal antichain in a poset. St000914The sum of the values of the Möbius function of a poset. St001634The trace of the Coxeter matrix of the incidence algebra of a poset. St000878The number of ones minus the number of zeros of a binary word. St000022The number of fixed points of a permutation. St000119The number of occurrences of the pattern 321 in a permutation. St000123The difference in Coxeter length of a permutation and its image under the Simion-Schmidt map. St000223The number of nestings in the permutation. St000366The number of double descents of a permutation. St000371The number of mid points of decreasing subsequences of length 3 in a permutation. St000731The number of double exceedences of a permutation. St001845The number of join irreducibles minus the rank of a lattice. St001260The permanent of an alternating sign matrix. St001719The number of shortest chains of small intervals from the bottom to the top in a lattice. St000007The number of saliances of the permutation. St000842The breadth of a permutation. St001720The minimal length of a chain of small intervals in a lattice. St000124The cardinality of the preimage of the Simion-Schmidt map. St000373The number of weak exceedences of a permutation that are also mid-points of a decreasing subsequence of length $3$. St000404The number of occurrences of the pattern 3241 or of the pattern 4231 in a permutation. St000405The number of occurrences of the pattern 1324 in a permutation. St000408The number of occurrences of the pattern 4231 in a permutation. St000440The number of occurrences of the pattern 4132 or of the pattern 4231 in a permutation. St000534The number of 2-rises of a permutation. St000629The defect of a binary word. St000648The number of 2-excedences of a permutation. St000669The number of permutations obtained by switching ascents or descents of size 2. St000862The number of parts of the shifted shape of a permutation. St001043The depth of the leaf closest to the root in the binary unordered tree associated with the perfect matching. St000297The number of leading ones in a binary word. St000877The depth of the binary word interpreted as a path. St000885The number of critical steps in the Catalan decomposition of a binary word. St000214The number of adjacencies of a permutation. St000215The number of adjacencies of a permutation, zero appended. St000233The number of nestings of a set partition. St000237The number of small exceedances. St000352The Elizalde-Pak rank of a permutation. St000359The number of occurrences of the pattern 23-1. St000441The number of successions of a permutation. St000496The rcs statistic of a set partition. St000546The number of global descents of a permutation. St000665The number of rafts of a permutation. St000807The sum of the heights of the valleys of the associated bargraph. St001084The number of occurrences of the vincular pattern |1-23 in a permutation. St001085The number of occurrences of the vincular pattern |21-3 in a permutation. St001115The number of even descents of a permutation. St001394The genus of a permutation. St001465The number of adjacent transpositions in the cycle decomposition of a permutation. St000326The position of the first one in a binary word after appending a 1 at the end. St000374The number of exclusive right-to-left minima of a permutation. St000696The number of cycles in the breakpoint graph of a permutation. St000883The number of longest increasing subsequences of a permutation. St000996The number of exclusive left-to-right maxima of a permutation. St000451The length of the longest pattern of the form k 1 2. St000701The protection number of a binary tree.
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!