Your data matches 9 different statistics following compositions of up to 3 maps.
(click to perform a complete search on your data)
Matching statistic: St000454
Mp00007: Alternating sign matrices to Dyck pathDyck paths
Mp00024: Dyck paths to 321-avoiding permutationPermutations
Mp00160: Permutations graph of inversionsGraphs
St000454: Graphs ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[[1]]
=> [1,0]
=> [1] => ([],1)
=> 0
[[1,0],[0,1]]
=> [1,0,1,0]
=> [2,1] => ([(0,1)],2)
=> 1
[[0,1],[1,0]]
=> [1,1,0,0]
=> [1,2] => ([],2)
=> 0
[[1,0,0],[0,1,0],[0,0,1]]
=> [1,0,1,0,1,0]
=> [2,1,3] => ([(1,2)],3)
=> 1
[[0,1,0],[1,-1,1],[0,1,0]]
=> [1,1,0,1,0,0]
=> [1,3,2] => ([(1,2)],3)
=> 1
[[0,0,1],[1,0,0],[0,1,0]]
=> [1,1,1,0,0,0]
=> [1,2,3] => ([],3)
=> 0
[[0,1,0],[0,0,1],[1,0,0]]
=> [1,1,0,1,0,0]
=> [1,3,2] => ([(1,2)],3)
=> 1
[[0,0,1],[0,1,0],[1,0,0]]
=> [1,1,1,0,0,0]
=> [1,2,3] => ([],3)
=> 0
[[1,0,0,0],[0,1,0,0],[0,0,1,0],[0,0,0,1]]
=> [1,0,1,0,1,0,1,0]
=> [2,1,4,3] => ([(0,3),(1,2)],4)
=> 1
[[1,0,0,0],[0,0,1,0],[0,1,0,0],[0,0,0,1]]
=> [1,0,1,1,0,0,1,0]
=> [2,1,3,4] => ([(2,3)],4)
=> 1
[[0,1,0,0],[1,0,0,0],[0,0,0,1],[0,0,1,0]]
=> [1,1,0,0,1,1,0,0]
=> [3,4,1,2] => ([(0,2),(0,3),(1,2),(1,3)],4)
=> 2
[[0,1,0,0],[1,-1,1,0],[0,1,-1,1],[0,0,1,0]]
=> [1,1,0,1,0,1,0,0]
=> [1,3,2,4] => ([(2,3)],4)
=> 1
[[0,1,0,0],[0,0,1,0],[1,0,-1,1],[0,0,1,0]]
=> [1,1,0,1,0,1,0,0]
=> [1,3,2,4] => ([(2,3)],4)
=> 1
[[0,0,1,0],[1,0,-1,1],[0,1,0,0],[0,0,1,0]]
=> [1,1,1,0,1,0,0,0]
=> [1,2,4,3] => ([(2,3)],4)
=> 1
[[0,0,0,1],[1,0,0,0],[0,1,0,0],[0,0,1,0]]
=> [1,1,1,1,0,0,0,0]
=> [1,2,3,4] => ([],4)
=> 0
[[0,0,1,0],[0,1,-1,1],[1,0,0,0],[0,0,1,0]]
=> [1,1,1,0,1,0,0,0]
=> [1,2,4,3] => ([(2,3)],4)
=> 1
[[0,0,0,1],[0,1,0,0],[1,0,0,0],[0,0,1,0]]
=> [1,1,1,1,0,0,0,0]
=> [1,2,3,4] => ([],4)
=> 0
[[0,1,0,0],[1,-1,1,0],[0,0,0,1],[0,1,0,0]]
=> [1,1,0,1,0,1,0,0]
=> [1,3,2,4] => ([(2,3)],4)
=> 1
[[0,1,0,0],[0,0,1,0],[1,-1,0,1],[0,1,0,0]]
=> [1,1,0,1,0,1,0,0]
=> [1,3,2,4] => ([(2,3)],4)
=> 1
[[0,0,1,0],[1,0,-1,1],[0,0,1,0],[0,1,0,0]]
=> [1,1,1,0,1,0,0,0]
=> [1,2,4,3] => ([(2,3)],4)
=> 1
[[0,0,0,1],[1,0,0,0],[0,0,1,0],[0,1,0,0]]
=> [1,1,1,1,0,0,0,0]
=> [1,2,3,4] => ([],4)
=> 0
[[0,0,1,0],[0,1,-1,1],[1,-1,1,0],[0,1,0,0]]
=> [1,1,1,0,1,0,0,0]
=> [1,2,4,3] => ([(2,3)],4)
=> 1
[[0,0,0,1],[0,1,0,0],[1,-1,1,0],[0,1,0,0]]
=> [1,1,1,1,0,0,0,0]
=> [1,2,3,4] => ([],4)
=> 0
[[0,0,1,0],[0,0,0,1],[1,0,0,0],[0,1,0,0]]
=> [1,1,1,0,1,0,0,0]
=> [1,2,4,3] => ([(2,3)],4)
=> 1
[[0,0,0,1],[0,0,1,0],[1,0,0,0],[0,1,0,0]]
=> [1,1,1,1,0,0,0,0]
=> [1,2,3,4] => ([],4)
=> 0
[[0,1,0,0],[0,0,1,0],[0,0,0,1],[1,0,0,0]]
=> [1,1,0,1,0,1,0,0]
=> [1,3,2,4] => ([(2,3)],4)
=> 1
[[0,0,1,0],[0,1,-1,1],[0,0,1,0],[1,0,0,0]]
=> [1,1,1,0,1,0,0,0]
=> [1,2,4,3] => ([(2,3)],4)
=> 1
[[0,0,0,1],[0,1,0,0],[0,0,1,0],[1,0,0,0]]
=> [1,1,1,1,0,0,0,0]
=> [1,2,3,4] => ([],4)
=> 0
[[0,0,1,0],[0,0,0,1],[0,1,0,0],[1,0,0,0]]
=> [1,1,1,0,1,0,0,0]
=> [1,2,4,3] => ([(2,3)],4)
=> 1
[[0,0,0,1],[0,0,1,0],[0,1,0,0],[1,0,0,0]]
=> [1,1,1,1,0,0,0,0]
=> [1,2,3,4] => ([],4)
=> 0
[[1,0,0,0,0],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,1,0],[0,0,0,0,1]]
=> [1,0,1,0,1,0,1,0,1,0]
=> [2,1,4,3,5] => ([(1,4),(2,3)],5)
=> 1
[[1,0,0,0,0],[0,0,1,0,0],[0,1,-1,1,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [1,0,1,1,0,1,0,0,1,0]
=> [2,1,3,5,4] => ([(1,4),(2,3)],5)
=> 1
[[1,0,0,0,0],[0,0,0,1,0],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [1,0,1,1,1,0,0,0,1,0]
=> [2,1,3,4,5] => ([(3,4)],5)
=> 1
[[0,0,0,1,0],[1,0,0,0,0],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [1,1,1,1,0,0,0,0,1,0]
=> [5,1,2,3,4] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 2
[[0,0,0,1,0],[0,1,0,0,0],[1,0,0,0,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [1,1,1,1,0,0,0,0,1,0]
=> [5,1,2,3,4] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 2
[[1,0,0,0,0],[0,0,1,0,0],[0,0,0,1,0],[0,1,0,0,0],[0,0,0,0,1]]
=> [1,0,1,1,0,1,0,0,1,0]
=> [2,1,3,5,4] => ([(1,4),(2,3)],5)
=> 1
[[1,0,0,0,0],[0,0,0,1,0],[0,0,1,0,0],[0,1,0,0,0],[0,0,0,0,1]]
=> [1,0,1,1,1,0,0,0,1,0]
=> [2,1,3,4,5] => ([(3,4)],5)
=> 1
[[0,0,0,1,0],[1,0,0,0,0],[0,0,1,0,0],[0,1,0,0,0],[0,0,0,0,1]]
=> [1,1,1,1,0,0,0,0,1,0]
=> [5,1,2,3,4] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 2
[[0,0,0,1,0],[0,1,0,0,0],[1,-1,1,0,0],[0,1,0,0,0],[0,0,0,0,1]]
=> [1,1,1,1,0,0,0,0,1,0]
=> [5,1,2,3,4] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 2
[[0,0,0,1,0],[0,0,1,0,0],[1,0,0,0,0],[0,1,0,0,0],[0,0,0,0,1]]
=> [1,1,1,1,0,0,0,0,1,0]
=> [5,1,2,3,4] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 2
[[0,0,0,1,0],[0,1,0,0,0],[0,0,1,0,0],[1,0,0,0,0],[0,0,0,0,1]]
=> [1,1,1,1,0,0,0,0,1,0]
=> [5,1,2,3,4] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 2
[[0,0,0,1,0],[0,0,1,0,0],[0,1,0,0,0],[1,0,0,0,0],[0,0,0,0,1]]
=> [1,1,1,1,0,0,0,0,1,0]
=> [5,1,2,3,4] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 2
[[0,1,0,0,0],[1,0,0,0,0],[0,0,1,0,0],[0,0,0,0,1],[0,0,0,1,0]]
=> [1,1,0,0,1,0,1,1,0,0]
=> [3,4,1,2,5] => ([(1,3),(1,4),(2,3),(2,4)],5)
=> 2
[[0,1,0,0,0],[1,-1,1,0,0],[0,1,-1,1,0],[0,0,1,-1,1],[0,0,0,1,0]]
=> [1,1,0,1,0,1,0,1,0,0]
=> [1,3,2,5,4] => ([(1,4),(2,3)],5)
=> 1
[[0,1,0,0,0],[0,0,1,0,0],[1,0,-1,1,0],[0,0,1,-1,1],[0,0,0,1,0]]
=> [1,1,0,1,0,1,0,1,0,0]
=> [1,3,2,5,4] => ([(1,4),(2,3)],5)
=> 1
[[0,1,0,0,0],[1,-1,0,1,0],[0,1,0,0,0],[0,0,1,-1,1],[0,0,0,1,0]]
=> [1,1,0,1,1,0,0,1,0,0]
=> [1,3,2,4,5] => ([(3,4)],5)
=> 1
[[0,1,0,0,0],[0,0,0,1,0],[1,0,0,0,0],[0,0,1,-1,1],[0,0,0,1,0]]
=> [1,1,0,1,1,0,0,1,0,0]
=> [1,3,2,4,5] => ([(3,4)],5)
=> 1
[[0,1,0,0,0],[1,-1,1,0,0],[0,0,0,1,0],[0,1,0,-1,1],[0,0,0,1,0]]
=> [1,1,0,1,0,1,0,1,0,0]
=> [1,3,2,5,4] => ([(1,4),(2,3)],5)
=> 1
[[0,1,0,0,0],[0,0,1,0,0],[1,-1,0,1,0],[0,1,0,-1,1],[0,0,0,1,0]]
=> [1,1,0,1,0,1,0,1,0,0]
=> [1,3,2,5,4] => ([(1,4),(2,3)],5)
=> 1
[[0,1,0,0,0],[1,-1,0,1,0],[0,0,1,0,0],[0,1,0,-1,1],[0,0,0,1,0]]
=> [1,1,0,1,1,0,0,1,0,0]
=> [1,3,2,4,5] => ([(3,4)],5)
=> 1
Description
The largest eigenvalue of a graph if it is integral. If a graph is $d$-regular, then its largest eigenvalue equals $d$. One can show that the largest eigenvalue always lies between the average degree and the maximal degree. This statistic is undefined if the largest eigenvalue of the graph is not integral.
Matching statistic: St001431
Mp00007: Alternating sign matrices to Dyck pathDyck paths
Mp00199: Dyck paths prime Dyck pathDyck paths
Mp00327: Dyck paths inverse Kreweras complementDyck paths
St001431: Dyck paths ⟶ ℤResult quality: 2% values known / values provided: 2%distinct values known / distinct values provided: 75%
Values
[[1]]
=> [1,0]
=> [1,1,0,0]
=> [1,0,1,0]
=> 0
[[1,0],[0,1]]
=> [1,0,1,0]
=> [1,1,0,1,0,0]
=> [1,1,0,0,1,0]
=> 1
[[0,1],[1,0]]
=> [1,1,0,0]
=> [1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> 0
[[1,0,0],[0,1,0],[0,0,1]]
=> [1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> [1,1,1,0,0,0,1,0]
=> 1
[[0,1,0],[1,-1,1],[0,1,0]]
=> [1,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0]
=> [1,0,1,1,0,0,1,0]
=> 1
[[0,0,1],[1,0,0],[0,1,0]]
=> [1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> 0
[[0,1,0],[0,0,1],[1,0,0]]
=> [1,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0]
=> [1,0,1,1,0,0,1,0]
=> 1
[[0,0,1],[0,1,0],[1,0,0]]
=> [1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> 0
[[1,0,0,0],[0,1,0,0],[0,0,1,0],[0,0,0,1]]
=> [1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> 1
[[1,0,0,0],[0,0,1,0],[0,1,0,0],[0,0,0,1]]
=> [1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> [1,1,1,0,1,0,0,0,1,0]
=> 1
[[0,1,0,0],[1,0,0,0],[0,0,0,1],[0,0,1,0]]
=> [1,1,0,0,1,1,0,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> [1,1,0,1,0,0,1,0,1,0]
=> 2
[[0,1,0,0],[1,-1,1,0],[0,1,-1,1],[0,0,1,0]]
=> [1,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> 1
[[0,1,0,0],[0,0,1,0],[1,0,-1,1],[0,0,1,0]]
=> [1,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> 1
[[0,0,1,0],[1,0,-1,1],[0,1,0,0],[0,0,1,0]]
=> [1,1,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> 1
[[0,0,0,1],[1,0,0,0],[0,1,0,0],[0,0,1,0]]
=> [1,1,1,1,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> 0
[[0,0,1,0],[0,1,-1,1],[1,0,0,0],[0,0,1,0]]
=> [1,1,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> 1
[[0,0,0,1],[0,1,0,0],[1,0,0,0],[0,0,1,0]]
=> [1,1,1,1,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> 0
[[0,1,0,0],[1,-1,1,0],[0,0,0,1],[0,1,0,0]]
=> [1,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> 1
[[0,1,0,0],[0,0,1,0],[1,-1,0,1],[0,1,0,0]]
=> [1,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> 1
[[0,0,1,0],[1,0,-1,1],[0,0,1,0],[0,1,0,0]]
=> [1,1,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> 1
[[0,0,0,1],[1,0,0,0],[0,0,1,0],[0,1,0,0]]
=> [1,1,1,1,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> 0
[[0,0,1,0],[0,1,-1,1],[1,-1,1,0],[0,1,0,0]]
=> [1,1,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> 1
[[0,0,0,1],[0,1,0,0],[1,-1,1,0],[0,1,0,0]]
=> [1,1,1,1,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> 0
[[0,0,1,0],[0,0,0,1],[1,0,0,0],[0,1,0,0]]
=> [1,1,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> 1
[[0,0,0,1],[0,0,1,0],[1,0,0,0],[0,1,0,0]]
=> [1,1,1,1,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> 0
[[0,1,0,0],[0,0,1,0],[0,0,0,1],[1,0,0,0]]
=> [1,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> 1
[[0,0,1,0],[0,1,-1,1],[0,0,1,0],[1,0,0,0]]
=> [1,1,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> 1
[[0,0,0,1],[0,1,0,0],[0,0,1,0],[1,0,0,0]]
=> [1,1,1,1,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> 0
[[0,0,1,0],[0,0,0,1],[0,1,0,0],[1,0,0,0]]
=> [1,1,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> 1
[[0,0,0,1],[0,0,1,0],[0,1,0,0],[1,0,0,0]]
=> [1,1,1,1,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> 0
[[1,0,0,0,0],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,1,0],[0,0,0,0,1]]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,1,0,0,0,0,0,1,0]
=> ? = 1
[[1,0,0,0,0],[0,0,1,0,0],[0,1,-1,1,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [1,0,1,1,0,1,0,0,1,0]
=> [1,1,0,1,1,0,1,0,0,1,0,0]
=> [1,1,1,1,0,0,1,0,0,0,1,0]
=> ? = 1
[[1,0,0,0,0],[0,0,0,1,0],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,0,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,0,1,0,0,0,1,0]
=> ? = 1
[[0,0,0,1,0],[1,0,0,0,0],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [1,1,1,1,0,0,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,0,1,0]
=> ? = 2
[[0,0,0,1,0],[0,1,0,0,0],[1,0,0,0,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [1,1,1,1,0,0,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,0,1,0]
=> ? = 2
[[1,0,0,0,0],[0,0,1,0,0],[0,0,0,1,0],[0,1,0,0,0],[0,0,0,0,1]]
=> [1,0,1,1,0,1,0,0,1,0]
=> [1,1,0,1,1,0,1,0,0,1,0,0]
=> [1,1,1,1,0,0,1,0,0,0,1,0]
=> ? = 1
[[1,0,0,0,0],[0,0,0,1,0],[0,0,1,0,0],[0,1,0,0,0],[0,0,0,0,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,0,1,0,0,0,1,0]
=> ? = 1
[[0,0,0,1,0],[1,0,0,0,0],[0,0,1,0,0],[0,1,0,0,0],[0,0,0,0,1]]
=> [1,1,1,1,0,0,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,0,1,0]
=> ? = 2
[[0,0,0,1,0],[0,1,0,0,0],[1,-1,1,0,0],[0,1,0,0,0],[0,0,0,0,1]]
=> [1,1,1,1,0,0,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,0,1,0]
=> ? = 2
[[0,0,0,1,0],[0,0,1,0,0],[1,0,0,0,0],[0,1,0,0,0],[0,0,0,0,1]]
=> [1,1,1,1,0,0,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,0,1,0]
=> ? = 2
[[0,0,0,1,0],[0,1,0,0,0],[0,0,1,0,0],[1,0,0,0,0],[0,0,0,0,1]]
=> [1,1,1,1,0,0,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,0,1,0]
=> ? = 2
[[0,0,0,1,0],[0,0,1,0,0],[0,1,0,0,0],[1,0,0,0,0],[0,0,0,0,1]]
=> [1,1,1,1,0,0,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,0,1,0]
=> ? = 2
[[0,1,0,0,0],[1,0,0,0,0],[0,0,1,0,0],[0,0,0,0,1],[0,0,0,1,0]]
=> [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,1,0,0,0,1,0,1,0]
=> ? = 2
[[0,1,0,0,0],[1,-1,1,0,0],[0,1,-1,1,0],[0,0,1,-1,1],[0,0,0,1,0]]
=> [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,1,1,1,0,0,0,0,1,0]
=> ? = 1
[[0,1,0,0,0],[0,0,1,0,0],[1,0,-1,1,0],[0,0,1,-1,1],[0,0,0,1,0]]
=> [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,1,1,1,0,0,0,0,1,0]
=> ? = 1
[[0,1,0,0,0],[1,-1,0,1,0],[0,1,0,0,0],[0,0,1,-1,1],[0,0,0,1,0]]
=> [1,1,0,1,1,0,0,1,0,0]
=> [1,1,1,0,1,1,0,0,1,0,0,0]
=> [1,0,1,1,1,0,1,0,0,0,1,0]
=> ? = 1
[[0,1,0,0,0],[0,0,0,1,0],[1,0,0,0,0],[0,0,1,-1,1],[0,0,0,1,0]]
=> [1,1,0,1,1,0,0,1,0,0]
=> [1,1,1,0,1,1,0,0,1,0,0,0]
=> [1,0,1,1,1,0,1,0,0,0,1,0]
=> ? = 1
[[0,1,0,0,0],[1,-1,1,0,0],[0,0,0,1,0],[0,1,0,-1,1],[0,0,0,1,0]]
=> [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,1,1,1,0,0,0,0,1,0]
=> ? = 1
[[0,1,0,0,0],[0,0,1,0,0],[1,-1,0,1,0],[0,1,0,-1,1],[0,0,0,1,0]]
=> [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,1,1,1,0,0,0,0,1,0]
=> ? = 1
[[0,1,0,0,0],[1,-1,0,1,0],[0,0,1,0,0],[0,1,0,-1,1],[0,0,0,1,0]]
=> [1,1,0,1,1,0,0,1,0,0]
=> [1,1,1,0,1,1,0,0,1,0,0,0]
=> [1,0,1,1,1,0,1,0,0,0,1,0]
=> ? = 1
[[0,1,0,0,0],[0,0,0,1,0],[1,-1,1,0,0],[0,1,0,-1,1],[0,0,0,1,0]]
=> [1,1,0,1,1,0,0,1,0,0]
=> [1,1,1,0,1,1,0,0,1,0,0,0]
=> [1,0,1,1,1,0,1,0,0,0,1,0]
=> ? = 1
[[0,1,0,0,0],[0,0,1,0,0],[0,0,0,1,0],[1,0,0,-1,1],[0,0,0,1,0]]
=> [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,1,1,1,0,0,0,0,1,0]
=> ? = 1
[[0,1,0,0,0],[0,0,0,1,0],[0,0,1,0,0],[1,0,0,-1,1],[0,0,0,1,0]]
=> [1,1,0,1,1,0,0,1,0,0]
=> [1,1,1,0,1,1,0,0,1,0,0,0]
=> [1,0,1,1,1,0,1,0,0,0,1,0]
=> ? = 1
[[0,0,1,0,0],[1,0,0,0,0],[0,1,-1,0,1],[0,0,1,0,0],[0,0,0,1,0]]
=> [1,1,1,0,0,1,1,0,0,0]
=> [1,1,1,1,0,0,1,1,0,0,0,0]
=> [1,0,1,1,0,1,0,0,1,0,1,0]
=> ? = 2
[[0,0,1,0,0],[0,1,0,0,0],[1,0,-1,0,1],[0,0,1,0,0],[0,0,0,1,0]]
=> [1,1,1,0,0,1,1,0,0,0]
=> [1,1,1,1,0,0,1,1,0,0,0,0]
=> [1,0,1,1,0,1,0,0,1,0,1,0]
=> ? = 2
[[0,0,1,0,0],[1,0,-1,1,0],[0,1,0,-1,1],[0,0,1,0,0],[0,0,0,1,0]]
=> [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,0,0,0,1,0]
=> ? = 1
[[0,0,1,0,0],[0,1,-1,1,0],[1,0,0,-1,1],[0,0,1,0,0],[0,0,0,1,0]]
=> [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,0,0,0,1,0]
=> ? = 1
[[1,0,0,0,0],[0,0,0,0,1],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,1,0]]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,1,1,1,1,0,0,0,0,0]
=> [1,1,0,0,1,0,1,0,1,0,1,0]
=> ? = 2
[[0,0,0,1,0],[1,0,0,-1,1],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,1,0]]
=> [1,1,1,1,0,1,0,0,0,0]
=> [1,1,1,1,1,0,1,0,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0]
=> ? = 1
[[0,0,0,0,1],[1,0,0,0,0],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,1,0]]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> 0
[[0,0,0,1,0],[0,1,0,-1,1],[1,0,0,0,0],[0,0,1,0,0],[0,0,0,1,0]]
=> [1,1,1,1,0,1,0,0,0,0]
=> [1,1,1,1,1,0,1,0,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0]
=> ? = 1
[[0,0,0,0,1],[0,1,0,0,0],[1,0,0,0,0],[0,0,1,0,0],[0,0,0,1,0]]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> 0
[[0,0,1,0,0],[1,0,0,0,0],[0,0,0,0,1],[0,1,0,0,0],[0,0,0,1,0]]
=> [1,1,1,0,0,1,1,0,0,0]
=> [1,1,1,1,0,0,1,1,0,0,0,0]
=> [1,0,1,1,0,1,0,0,1,0,1,0]
=> ? = 2
[[0,0,1,0,0],[0,1,0,0,0],[1,-1,0,0,1],[0,1,0,0,0],[0,0,0,1,0]]
=> [1,1,1,0,0,1,1,0,0,0]
=> [1,1,1,1,0,0,1,1,0,0,0,0]
=> [1,0,1,1,0,1,0,0,1,0,1,0]
=> ? = 2
[[0,0,1,0,0],[1,0,-1,1,0],[0,0,1,-1,1],[0,1,0,0,0],[0,0,0,1,0]]
=> [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,0,0,0,1,0]
=> ? = 1
[[0,0,1,0,0],[0,1,-1,1,0],[1,-1,1,-1,1],[0,1,0,0,0],[0,0,0,1,0]]
=> [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,0,0,0,1,0]
=> ? = 1
[[0,0,1,0,0],[0,0,0,1,0],[1,0,0,-1,1],[0,1,0,0,0],[0,0,0,1,0]]
=> [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,0,0,0,1,0]
=> ? = 1
[[1,0,0,0,0],[0,0,0,0,1],[0,0,1,0,0],[0,1,0,0,0],[0,0,0,1,0]]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,1,1,1,1,0,0,0,0,0]
=> [1,1,0,0,1,0,1,0,1,0,1,0]
=> ? = 2
[[0,0,0,1,0],[1,0,0,-1,1],[0,0,1,0,0],[0,1,0,0,0],[0,0,0,1,0]]
=> [1,1,1,1,0,1,0,0,0,0]
=> [1,1,1,1,1,0,1,0,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0]
=> ? = 1
[[0,0,0,0,1],[1,0,0,0,0],[0,0,1,0,0],[0,1,0,0,0],[0,0,0,1,0]]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> 0
[[0,0,0,1,0],[0,1,0,-1,1],[1,-1,1,0,0],[0,1,0,0,0],[0,0,0,1,0]]
=> [1,1,1,1,0,1,0,0,0,0]
=> [1,1,1,1,1,0,1,0,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0]
=> ? = 1
[[0,0,0,0,1],[0,1,0,0,0],[1,-1,1,0,0],[0,1,0,0,0],[0,0,0,1,0]]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> 0
[[0,0,0,1,0],[0,0,1,-1,1],[1,0,0,0,0],[0,1,0,0,0],[0,0,0,1,0]]
=> [1,1,1,1,0,1,0,0,0,0]
=> [1,1,1,1,1,0,1,0,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0]
=> ? = 1
[[0,0,0,0,1],[0,0,1,0,0],[1,0,0,0,0],[0,1,0,0,0],[0,0,0,1,0]]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> 0
[[0,0,1,0,0],[0,1,0,0,0],[0,0,0,0,1],[1,0,0,0,0],[0,0,0,1,0]]
=> [1,1,1,0,0,1,1,0,0,0]
=> [1,1,1,1,0,0,1,1,0,0,0,0]
=> [1,0,1,1,0,1,0,0,1,0,1,0]
=> ? = 2
[[0,0,1,0,0],[0,1,-1,1,0],[0,0,1,-1,1],[1,0,0,0,0],[0,0,0,1,0]]
=> [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,0,0,0,1,0]
=> ? = 1
[[0,0,1,0,0],[0,0,0,1,0],[0,1,0,-1,1],[1,0,0,0,0],[0,0,0,1,0]]
=> [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,0,0,0,1,0]
=> ? = 1
[[0,0,0,1,0],[0,1,0,-1,1],[0,0,1,0,0],[1,0,0,0,0],[0,0,0,1,0]]
=> [1,1,1,1,0,1,0,0,0,0]
=> [1,1,1,1,1,0,1,0,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0]
=> ? = 1
[[0,0,0,0,1],[0,1,0,0,0],[0,0,1,0,0],[1,0,0,0,0],[0,0,0,1,0]]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> 0
[[0,0,0,1,0],[0,0,1,-1,1],[0,1,0,0,0],[1,0,0,0,0],[0,0,0,1,0]]
=> [1,1,1,1,0,1,0,0,0,0]
=> [1,1,1,1,1,0,1,0,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0]
=> ? = 1
[[0,0,0,0,1],[0,0,1,0,0],[0,1,0,0,0],[1,0,0,0,0],[0,0,0,1,0]]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> 0
[[0,1,0,0,0],[1,-1,1,0,0],[0,1,-1,1,0],[0,0,0,0,1],[0,0,1,0,0]]
=> [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,1,1,1,0,0,0,0,1,0]
=> ? = 1
[[0,1,0,0,0],[0,0,1,0,0],[1,0,-1,1,0],[0,0,0,0,1],[0,0,1,0,0]]
=> [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,1,1,1,0,0,0,0,1,0]
=> ? = 1
[[0,1,0,0,0],[1,-1,0,1,0],[0,1,0,0,0],[0,0,0,0,1],[0,0,1,0,0]]
=> [1,1,0,1,1,0,0,1,0,0]
=> [1,1,1,0,1,1,0,0,1,0,0,0]
=> [1,0,1,1,1,0,1,0,0,0,1,0]
=> ? = 1
[[0,1,0,0,0],[0,0,0,1,0],[1,0,0,0,0],[0,0,0,0,1],[0,0,1,0,0]]
=> [1,1,0,1,1,0,0,1,0,0]
=> [1,1,1,0,1,1,0,0,1,0,0,0]
=> [1,0,1,1,1,0,1,0,0,0,1,0]
=> ? = 1
[[0,1,0,0,0],[1,-1,1,0,0],[0,0,0,1,0],[0,1,-1,0,1],[0,0,1,0,0]]
=> [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,1,1,1,0,0,0,0,1,0]
=> ? = 1
[[0,1,0,0,0],[0,0,1,0,0],[1,-1,0,1,0],[0,1,-1,0,1],[0,0,1,0,0]]
=> [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,1,1,1,0,0,0,0,1,0]
=> ? = 1
[[0,0,0,0,1],[1,0,0,0,0],[0,1,0,0,0],[0,0,0,1,0],[0,0,1,0,0]]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> 0
[[0,0,0,0,1],[0,1,0,0,0],[1,0,0,0,0],[0,0,0,1,0],[0,0,1,0,0]]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> 0
[[0,0,0,0,1],[1,0,0,0,0],[0,0,1,0,0],[0,1,-1,1,0],[0,0,1,0,0]]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> 0
[[0,0,0,0,1],[0,1,0,0,0],[1,-1,1,0,0],[0,1,-1,1,0],[0,0,1,0,0]]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> 0
[[0,0,0,0,1],[0,0,1,0,0],[1,0,0,0,0],[0,1,-1,1,0],[0,0,1,0,0]]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> 0
[[0,0,0,0,1],[0,1,0,0,0],[0,0,1,0,0],[1,0,-1,1,0],[0,0,1,0,0]]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> 0
[[0,0,0,0,1],[0,0,1,0,0],[0,1,0,0,0],[1,0,-1,1,0],[0,0,1,0,0]]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> 0
[[0,0,0,0,1],[1,0,0,0,0],[0,0,0,1,0],[0,1,0,0,0],[0,0,1,0,0]]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> 0
[[0,0,0,0,1],[0,1,0,0,0],[1,-1,0,1,0],[0,1,0,0,0],[0,0,1,0,0]]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> 0
[[0,0,0,0,1],[0,0,1,0,0],[1,0,-1,1,0],[0,1,0,0,0],[0,0,1,0,0]]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> 0
[[0,0,0,0,1],[0,0,0,1,0],[1,0,0,0,0],[0,1,0,0,0],[0,0,1,0,0]]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> 0
[[0,0,0,0,1],[0,1,0,0,0],[0,0,0,1,0],[1,0,0,0,0],[0,0,1,0,0]]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> 0
[[0,0,0,0,1],[0,0,1,0,0],[0,1,-1,1,0],[1,0,0,0,0],[0,0,1,0,0]]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> 0
Description
Half of the Loewy length minus one of a modified stable Auslander algebra of the Nakayama algebra corresponding to the Dyck path. The modified algebra B is obtained from the stable Auslander algebra kQ/I by deleting all relations which contain walks of length at least three (conjectural this step of deletion is not necessary as the stable higher Auslander algebras might be quadratic) and taking as B then the algebra kQ^(op)/J when J is the quadratic perp of the ideal I. See http://www.findstat.org/DyckPaths/NakayamaAlgebras for the definition of Loewy length and Nakayama algebras associated to Dyck paths.
Matching statistic: St000877
Mp00007: Alternating sign matrices to Dyck pathDyck paths
Mp00093: Dyck paths to binary wordBinary words
Mp00316: Binary words inverse Foata bijectionBinary words
St000877: Binary words ⟶ ℤResult quality: 1% values known / values provided: 1%distinct values known / distinct values provided: 75%
Values
[[1]]
=> [1,0]
=> 10 => 10 => 0
[[1,0],[0,1]]
=> [1,0,1,0]
=> 1010 => 0110 => 1
[[0,1],[1,0]]
=> [1,1,0,0]
=> 1100 => 1010 => 0
[[1,0,0],[0,1,0],[0,0,1]]
=> [1,0,1,0,1,0]
=> 101010 => 100110 => 1
[[0,1,0],[1,-1,1],[0,1,0]]
=> [1,1,0,1,0,0]
=> 110100 => 011010 => 1
[[0,0,1],[1,0,0],[0,1,0]]
=> [1,1,1,0,0,0]
=> 111000 => 101010 => 0
[[0,1,0],[0,0,1],[1,0,0]]
=> [1,1,0,1,0,0]
=> 110100 => 011010 => 1
[[0,0,1],[0,1,0],[1,0,0]]
=> [1,1,1,0,0,0]
=> 111000 => 101010 => 0
[[1,0,0,0],[0,1,0,0],[0,0,1,0],[0,0,0,1]]
=> [1,0,1,0,1,0,1,0]
=> 10101010 => 01100110 => 1
[[1,0,0,0],[0,0,1,0],[0,1,0,0],[0,0,0,1]]
=> [1,0,1,1,0,0,1,0]
=> 10110010 => 10100110 => 1
[[0,1,0,0],[1,0,0,0],[0,0,0,1],[0,0,1,0]]
=> [1,1,0,0,1,1,0,0]
=> 11001100 => 00111010 => 2
[[0,1,0,0],[1,-1,1,0],[0,1,-1,1],[0,0,1,0]]
=> [1,1,0,1,0,1,0,0]
=> 11010100 => 10011010 => 1
[[0,1,0,0],[0,0,1,0],[1,0,-1,1],[0,0,1,0]]
=> [1,1,0,1,0,1,0,0]
=> 11010100 => 10011010 => 1
[[0,0,1,0],[1,0,-1,1],[0,1,0,0],[0,0,1,0]]
=> [1,1,1,0,1,0,0,0]
=> 11101000 => 01101010 => 1
[[0,0,0,1],[1,0,0,0],[0,1,0,0],[0,0,1,0]]
=> [1,1,1,1,0,0,0,0]
=> 11110000 => 10101010 => 0
[[0,0,1,0],[0,1,-1,1],[1,0,0,0],[0,0,1,0]]
=> [1,1,1,0,1,0,0,0]
=> 11101000 => 01101010 => 1
[[0,0,0,1],[0,1,0,0],[1,0,0,0],[0,0,1,0]]
=> [1,1,1,1,0,0,0,0]
=> 11110000 => 10101010 => 0
[[0,1,0,0],[1,-1,1,0],[0,0,0,1],[0,1,0,0]]
=> [1,1,0,1,0,1,0,0]
=> 11010100 => 10011010 => 1
[[0,1,0,0],[0,0,1,0],[1,-1,0,1],[0,1,0,0]]
=> [1,1,0,1,0,1,0,0]
=> 11010100 => 10011010 => 1
[[0,0,1,0],[1,0,-1,1],[0,0,1,0],[0,1,0,0]]
=> [1,1,1,0,1,0,0,0]
=> 11101000 => 01101010 => 1
[[0,0,0,1],[1,0,0,0],[0,0,1,0],[0,1,0,0]]
=> [1,1,1,1,0,0,0,0]
=> 11110000 => 10101010 => 0
[[0,0,1,0],[0,1,-1,1],[1,-1,1,0],[0,1,0,0]]
=> [1,1,1,0,1,0,0,0]
=> 11101000 => 01101010 => 1
[[0,0,0,1],[0,1,0,0],[1,-1,1,0],[0,1,0,0]]
=> [1,1,1,1,0,0,0,0]
=> 11110000 => 10101010 => 0
[[0,0,1,0],[0,0,0,1],[1,0,0,0],[0,1,0,0]]
=> [1,1,1,0,1,0,0,0]
=> 11101000 => 01101010 => 1
[[0,0,0,1],[0,0,1,0],[1,0,0,0],[0,1,0,0]]
=> [1,1,1,1,0,0,0,0]
=> 11110000 => 10101010 => 0
[[0,1,0,0],[0,0,1,0],[0,0,0,1],[1,0,0,0]]
=> [1,1,0,1,0,1,0,0]
=> 11010100 => 10011010 => 1
[[0,0,1,0],[0,1,-1,1],[0,0,1,0],[1,0,0,0]]
=> [1,1,1,0,1,0,0,0]
=> 11101000 => 01101010 => 1
[[0,0,0,1],[0,1,0,0],[0,0,1,0],[1,0,0,0]]
=> [1,1,1,1,0,0,0,0]
=> 11110000 => 10101010 => 0
[[0,0,1,0],[0,0,0,1],[0,1,0,0],[1,0,0,0]]
=> [1,1,1,0,1,0,0,0]
=> 11101000 => 01101010 => 1
[[0,0,0,1],[0,0,1,0],[0,1,0,0],[1,0,0,0]]
=> [1,1,1,1,0,0,0,0]
=> 11110000 => 10101010 => 0
[[1,0,0,0,0],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,1,0],[0,0,0,0,1]]
=> [1,0,1,0,1,0,1,0,1,0]
=> 1010101010 => ? => ? = 1
[[1,0,0,0,0],[0,0,1,0,0],[0,1,-1,1,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [1,0,1,1,0,1,0,0,1,0]
=> 1011010010 => ? => ? = 1
[[1,0,0,0,0],[0,0,0,1,0],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [1,0,1,1,1,0,0,0,1,0]
=> 1011100010 => ? => ? = 1
[[0,0,0,1,0],[1,0,0,0,0],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [1,1,1,1,0,0,0,0,1,0]
=> 1111000010 => ? => ? = 2
[[0,0,0,1,0],[0,1,0,0,0],[1,0,0,0,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [1,1,1,1,0,0,0,0,1,0]
=> 1111000010 => ? => ? = 2
[[1,0,0,0,0],[0,0,1,0,0],[0,0,0,1,0],[0,1,0,0,0],[0,0,0,0,1]]
=> [1,0,1,1,0,1,0,0,1,0]
=> 1011010010 => ? => ? = 1
[[1,0,0,0,0],[0,0,0,1,0],[0,0,1,0,0],[0,1,0,0,0],[0,0,0,0,1]]
=> [1,0,1,1,1,0,0,0,1,0]
=> 1011100010 => ? => ? = 1
[[0,0,0,1,0],[1,0,0,0,0],[0,0,1,0,0],[0,1,0,0,0],[0,0,0,0,1]]
=> [1,1,1,1,0,0,0,0,1,0]
=> 1111000010 => ? => ? = 2
[[0,0,0,1,0],[0,1,0,0,0],[1,-1,1,0,0],[0,1,0,0,0],[0,0,0,0,1]]
=> [1,1,1,1,0,0,0,0,1,0]
=> 1111000010 => ? => ? = 2
[[0,0,0,1,0],[0,0,1,0,0],[1,0,0,0,0],[0,1,0,0,0],[0,0,0,0,1]]
=> [1,1,1,1,0,0,0,0,1,0]
=> 1111000010 => ? => ? = 2
[[0,0,0,1,0],[0,1,0,0,0],[0,0,1,0,0],[1,0,0,0,0],[0,0,0,0,1]]
=> [1,1,1,1,0,0,0,0,1,0]
=> 1111000010 => ? => ? = 2
[[0,0,0,1,0],[0,0,1,0,0],[0,1,0,0,0],[1,0,0,0,0],[0,0,0,0,1]]
=> [1,1,1,1,0,0,0,0,1,0]
=> 1111000010 => ? => ? = 2
[[0,1,0,0,0],[1,0,0,0,0],[0,0,1,0,0],[0,0,0,0,1],[0,0,0,1,0]]
=> [1,1,0,0,1,0,1,1,0,0]
=> 1100101100 => ? => ? = 2
[[0,1,0,0,0],[1,-1,1,0,0],[0,1,-1,1,0],[0,0,1,-1,1],[0,0,0,1,0]]
=> [1,1,0,1,0,1,0,1,0,0]
=> 1101010100 => ? => ? = 1
[[0,1,0,0,0],[0,0,1,0,0],[1,0,-1,1,0],[0,0,1,-1,1],[0,0,0,1,0]]
=> [1,1,0,1,0,1,0,1,0,0]
=> 1101010100 => ? => ? = 1
[[0,1,0,0,0],[1,-1,0,1,0],[0,1,0,0,0],[0,0,1,-1,1],[0,0,0,1,0]]
=> [1,1,0,1,1,0,0,1,0,0]
=> 1101100100 => ? => ? = 1
[[0,1,0,0,0],[0,0,0,1,0],[1,0,0,0,0],[0,0,1,-1,1],[0,0,0,1,0]]
=> [1,1,0,1,1,0,0,1,0,0]
=> 1101100100 => ? => ? = 1
[[0,1,0,0,0],[1,-1,1,0,0],[0,0,0,1,0],[0,1,0,-1,1],[0,0,0,1,0]]
=> [1,1,0,1,0,1,0,1,0,0]
=> 1101010100 => ? => ? = 1
[[0,1,0,0,0],[0,0,1,0,0],[1,-1,0,1,0],[0,1,0,-1,1],[0,0,0,1,0]]
=> [1,1,0,1,0,1,0,1,0,0]
=> 1101010100 => ? => ? = 1
[[0,1,0,0,0],[1,-1,0,1,0],[0,0,1,0,0],[0,1,0,-1,1],[0,0,0,1,0]]
=> [1,1,0,1,1,0,0,1,0,0]
=> 1101100100 => ? => ? = 1
[[0,1,0,0,0],[0,0,0,1,0],[1,-1,1,0,0],[0,1,0,-1,1],[0,0,0,1,0]]
=> [1,1,0,1,1,0,0,1,0,0]
=> 1101100100 => ? => ? = 1
[[0,1,0,0,0],[0,0,1,0,0],[0,0,0,1,0],[1,0,0,-1,1],[0,0,0,1,0]]
=> [1,1,0,1,0,1,0,1,0,0]
=> 1101010100 => ? => ? = 1
[[0,1,0,0,0],[0,0,0,1,0],[0,0,1,0,0],[1,0,0,-1,1],[0,0,0,1,0]]
=> [1,1,0,1,1,0,0,1,0,0]
=> 1101100100 => ? => ? = 1
[[0,0,1,0,0],[1,0,0,0,0],[0,1,-1,0,1],[0,0,1,0,0],[0,0,0,1,0]]
=> [1,1,1,0,0,1,1,0,0,0]
=> 1110011000 => ? => ? = 2
[[0,0,1,0,0],[0,1,0,0,0],[1,0,-1,0,1],[0,0,1,0,0],[0,0,0,1,0]]
=> [1,1,1,0,0,1,1,0,0,0]
=> 1110011000 => ? => ? = 2
[[0,0,1,0,0],[1,0,-1,1,0],[0,1,0,-1,1],[0,0,1,0,0],[0,0,0,1,0]]
=> [1,1,1,0,1,0,1,0,0,0]
=> 1110101000 => ? => ? = 1
[[0,0,1,0,0],[0,1,-1,1,0],[1,0,0,-1,1],[0,0,1,0,0],[0,0,0,1,0]]
=> [1,1,1,0,1,0,1,0,0,0]
=> 1110101000 => ? => ? = 1
[[1,0,0,0,0],[0,0,0,0,1],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,1,0]]
=> [1,0,1,1,1,1,0,0,0,0]
=> 1011110000 => ? => ? = 2
[[0,0,0,1,0],[1,0,0,-1,1],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,1,0]]
=> [1,1,1,1,0,1,0,0,0,0]
=> 1111010000 => ? => ? = 1
[[0,0,0,0,1],[1,0,0,0,0],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,1,0]]
=> [1,1,1,1,1,0,0,0,0,0]
=> 1111100000 => ? => ? = 0
[[0,0,0,1,0],[0,1,0,-1,1],[1,0,0,0,0],[0,0,1,0,0],[0,0,0,1,0]]
=> [1,1,1,1,0,1,0,0,0,0]
=> 1111010000 => ? => ? = 1
[[0,0,0,0,1],[0,1,0,0,0],[1,0,0,0,0],[0,0,1,0,0],[0,0,0,1,0]]
=> [1,1,1,1,1,0,0,0,0,0]
=> 1111100000 => ? => ? = 0
[[0,0,1,0,0],[1,0,0,0,0],[0,0,0,0,1],[0,1,0,0,0],[0,0,0,1,0]]
=> [1,1,1,0,0,1,1,0,0,0]
=> 1110011000 => ? => ? = 2
[[0,0,1,0,0],[0,1,0,0,0],[1,-1,0,0,1],[0,1,0,0,0],[0,0,0,1,0]]
=> [1,1,1,0,0,1,1,0,0,0]
=> 1110011000 => ? => ? = 2
[[0,0,1,0,0],[1,0,-1,1,0],[0,0,1,-1,1],[0,1,0,0,0],[0,0,0,1,0]]
=> [1,1,1,0,1,0,1,0,0,0]
=> 1110101000 => ? => ? = 1
[[0,0,1,0,0],[0,1,-1,1,0],[1,-1,1,-1,1],[0,1,0,0,0],[0,0,0,1,0]]
=> [1,1,1,0,1,0,1,0,0,0]
=> 1110101000 => ? => ? = 1
[[0,0,1,0,0],[0,0,0,1,0],[1,0,0,-1,1],[0,1,0,0,0],[0,0,0,1,0]]
=> [1,1,1,0,1,0,1,0,0,0]
=> 1110101000 => ? => ? = 1
[[1,0,0,0,0],[0,0,0,0,1],[0,0,1,0,0],[0,1,0,0,0],[0,0,0,1,0]]
=> [1,0,1,1,1,1,0,0,0,0]
=> 1011110000 => ? => ? = 2
[[0,0,0,1,0],[1,0,0,-1,1],[0,0,1,0,0],[0,1,0,0,0],[0,0,0,1,0]]
=> [1,1,1,1,0,1,0,0,0,0]
=> 1111010000 => ? => ? = 1
[[0,0,0,0,1],[1,0,0,0,0],[0,0,1,0,0],[0,1,0,0,0],[0,0,0,1,0]]
=> [1,1,1,1,1,0,0,0,0,0]
=> 1111100000 => ? => ? = 0
[[0,0,0,1,0],[0,1,0,-1,1],[1,-1,1,0,0],[0,1,0,0,0],[0,0,0,1,0]]
=> [1,1,1,1,0,1,0,0,0,0]
=> 1111010000 => ? => ? = 1
[[0,0,0,0,1],[0,1,0,0,0],[1,-1,1,0,0],[0,1,0,0,0],[0,0,0,1,0]]
=> [1,1,1,1,1,0,0,0,0,0]
=> 1111100000 => ? => ? = 0
[[0,0,0,1,0],[0,0,1,-1,1],[1,0,0,0,0],[0,1,0,0,0],[0,0,0,1,0]]
=> [1,1,1,1,0,1,0,0,0,0]
=> 1111010000 => ? => ? = 1
[[0,0,0,0,1],[0,0,1,0,0],[1,0,0,0,0],[0,1,0,0,0],[0,0,0,1,0]]
=> [1,1,1,1,1,0,0,0,0,0]
=> 1111100000 => ? => ? = 0
[[0,0,1,0,0],[0,1,0,0,0],[0,0,0,0,1],[1,0,0,0,0],[0,0,0,1,0]]
=> [1,1,1,0,0,1,1,0,0,0]
=> 1110011000 => ? => ? = 2
[[0,0,1,0,0],[0,1,-1,1,0],[0,0,1,-1,1],[1,0,0,0,0],[0,0,0,1,0]]
=> [1,1,1,0,1,0,1,0,0,0]
=> 1110101000 => ? => ? = 1
[[0,0,1,0,0],[0,0,0,1,0],[0,1,0,-1,1],[1,0,0,0,0],[0,0,0,1,0]]
=> [1,1,1,0,1,0,1,0,0,0]
=> 1110101000 => ? => ? = 1
[[0,0,0,1,0],[0,1,0,-1,1],[0,0,1,0,0],[1,0,0,0,0],[0,0,0,1,0]]
=> [1,1,1,1,0,1,0,0,0,0]
=> 1111010000 => ? => ? = 1
[[0,0,0,0,1],[0,1,0,0,0],[0,0,1,0,0],[1,0,0,0,0],[0,0,0,1,0]]
=> [1,1,1,1,1,0,0,0,0,0]
=> 1111100000 => ? => ? = 0
[[0,0,0,1,0],[0,0,1,-1,1],[0,1,0,0,0],[1,0,0,0,0],[0,0,0,1,0]]
=> [1,1,1,1,0,1,0,0,0,0]
=> 1111010000 => ? => ? = 1
Description
The depth of the binary word interpreted as a path. This is the maximal value of the number of zeros minus the number of ones occurring in a prefix of the binary word, see [1, sec.9.1.2]. The number of binary words of length $n$ with depth $k$ is $\binom{n}{\lfloor\frac{(n+1) - (-1)^{n-k}(k+1)}{2}\rfloor}$, see [2].
Matching statistic: St001553
Mp00007: Alternating sign matrices to Dyck pathDyck paths
Mp00199: Dyck paths prime Dyck pathDyck paths
Mp00327: Dyck paths inverse Kreweras complementDyck paths
St001553: Dyck paths ⟶ ℤResult quality: 1% values known / values provided: 1%distinct values known / distinct values provided: 75%
Values
[[1]]
=> [1,0]
=> [1,1,0,0]
=> [1,0,1,0]
=> 0
[[1,0],[0,1]]
=> [1,0,1,0]
=> [1,1,0,1,0,0]
=> [1,1,0,0,1,0]
=> 1
[[0,1],[1,0]]
=> [1,1,0,0]
=> [1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> 0
[[1,0,0],[0,1,0],[0,0,1]]
=> [1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> [1,1,1,0,0,0,1,0]
=> 1
[[0,1,0],[1,-1,1],[0,1,0]]
=> [1,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0]
=> [1,0,1,1,0,0,1,0]
=> 1
[[0,0,1],[1,0,0],[0,1,0]]
=> [1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> 0
[[0,1,0],[0,0,1],[1,0,0]]
=> [1,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0]
=> [1,0,1,1,0,0,1,0]
=> 1
[[0,0,1],[0,1,0],[1,0,0]]
=> [1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> 0
[[1,0,0,0],[0,1,0,0],[0,0,1,0],[0,0,0,1]]
=> [1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> 1
[[1,0,0,0],[0,0,1,0],[0,1,0,0],[0,0,0,1]]
=> [1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> [1,1,1,0,1,0,0,0,1,0]
=> 1
[[0,1,0,0],[1,0,0,0],[0,0,0,1],[0,0,1,0]]
=> [1,1,0,0,1,1,0,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> [1,1,0,1,0,0,1,0,1,0]
=> 2
[[0,1,0,0],[1,-1,1,0],[0,1,-1,1],[0,0,1,0]]
=> [1,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> 1
[[0,1,0,0],[0,0,1,0],[1,0,-1,1],[0,0,1,0]]
=> [1,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> 1
[[0,0,1,0],[1,0,-1,1],[0,1,0,0],[0,0,1,0]]
=> [1,1,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> 1
[[0,0,0,1],[1,0,0,0],[0,1,0,0],[0,0,1,0]]
=> [1,1,1,1,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> 0
[[0,0,1,0],[0,1,-1,1],[1,0,0,0],[0,0,1,0]]
=> [1,1,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> 1
[[0,0,0,1],[0,1,0,0],[1,0,0,0],[0,0,1,0]]
=> [1,1,1,1,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> 0
[[0,1,0,0],[1,-1,1,0],[0,0,0,1],[0,1,0,0]]
=> [1,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> 1
[[0,1,0,0],[0,0,1,0],[1,-1,0,1],[0,1,0,0]]
=> [1,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> 1
[[0,0,1,0],[1,0,-1,1],[0,0,1,0],[0,1,0,0]]
=> [1,1,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> 1
[[0,0,0,1],[1,0,0,0],[0,0,1,0],[0,1,0,0]]
=> [1,1,1,1,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> 0
[[0,0,1,0],[0,1,-1,1],[1,-1,1,0],[0,1,0,0]]
=> [1,1,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> 1
[[0,0,0,1],[0,1,0,0],[1,-1,1,0],[0,1,0,0]]
=> [1,1,1,1,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> 0
[[0,0,1,0],[0,0,0,1],[1,0,0,0],[0,1,0,0]]
=> [1,1,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> 1
[[0,0,0,1],[0,0,1,0],[1,0,0,0],[0,1,0,0]]
=> [1,1,1,1,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> 0
[[0,1,0,0],[0,0,1,0],[0,0,0,1],[1,0,0,0]]
=> [1,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> 1
[[0,0,1,0],[0,1,-1,1],[0,0,1,0],[1,0,0,0]]
=> [1,1,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> 1
[[0,0,0,1],[0,1,0,0],[0,0,1,0],[1,0,0,0]]
=> [1,1,1,1,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> 0
[[0,0,1,0],[0,0,0,1],[0,1,0,0],[1,0,0,0]]
=> [1,1,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> 1
[[0,0,0,1],[0,0,1,0],[0,1,0,0],[1,0,0,0]]
=> [1,1,1,1,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> 0
[[1,0,0,0,0],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,1,0],[0,0,0,0,1]]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,1,0,0,0,0,0,1,0]
=> ? = 1
[[1,0,0,0,0],[0,0,1,0,0],[0,1,-1,1,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [1,0,1,1,0,1,0,0,1,0]
=> [1,1,0,1,1,0,1,0,0,1,0,0]
=> [1,1,1,1,0,0,1,0,0,0,1,0]
=> ? = 1
[[1,0,0,0,0],[0,0,0,1,0],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,0,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,0,1,0,0,0,1,0]
=> ? = 1
[[0,0,0,1,0],[1,0,0,0,0],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [1,1,1,1,0,0,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,0,1,0]
=> ? = 2
[[0,0,0,1,0],[0,1,0,0,0],[1,0,0,0,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [1,1,1,1,0,0,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,0,1,0]
=> ? = 2
[[1,0,0,0,0],[0,0,1,0,0],[0,0,0,1,0],[0,1,0,0,0],[0,0,0,0,1]]
=> [1,0,1,1,0,1,0,0,1,0]
=> [1,1,0,1,1,0,1,0,0,1,0,0]
=> [1,1,1,1,0,0,1,0,0,0,1,0]
=> ? = 1
[[1,0,0,0,0],[0,0,0,1,0],[0,0,1,0,0],[0,1,0,0,0],[0,0,0,0,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,0,1,0,0,0,1,0]
=> ? = 1
[[0,0,0,1,0],[1,0,0,0,0],[0,0,1,0,0],[0,1,0,0,0],[0,0,0,0,1]]
=> [1,1,1,1,0,0,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,0,1,0]
=> ? = 2
[[0,0,0,1,0],[0,1,0,0,0],[1,-1,1,0,0],[0,1,0,0,0],[0,0,0,0,1]]
=> [1,1,1,1,0,0,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,0,1,0]
=> ? = 2
[[0,0,0,1,0],[0,0,1,0,0],[1,0,0,0,0],[0,1,0,0,0],[0,0,0,0,1]]
=> [1,1,1,1,0,0,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,0,1,0]
=> ? = 2
[[0,0,0,1,0],[0,1,0,0,0],[0,0,1,0,0],[1,0,0,0,0],[0,0,0,0,1]]
=> [1,1,1,1,0,0,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,0,1,0]
=> ? = 2
[[0,0,0,1,0],[0,0,1,0,0],[0,1,0,0,0],[1,0,0,0,0],[0,0,0,0,1]]
=> [1,1,1,1,0,0,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,0,1,0]
=> ? = 2
[[0,1,0,0,0],[1,0,0,0,0],[0,0,1,0,0],[0,0,0,0,1],[0,0,0,1,0]]
=> [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,1,0,0,0,1,0,1,0]
=> ? = 2
[[0,1,0,0,0],[1,-1,1,0,0],[0,1,-1,1,0],[0,0,1,-1,1],[0,0,0,1,0]]
=> [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,1,1,1,0,0,0,0,1,0]
=> ? = 1
[[0,1,0,0,0],[0,0,1,0,0],[1,0,-1,1,0],[0,0,1,-1,1],[0,0,0,1,0]]
=> [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,1,1,1,0,0,0,0,1,0]
=> ? = 1
[[0,1,0,0,0],[1,-1,0,1,0],[0,1,0,0,0],[0,0,1,-1,1],[0,0,0,1,0]]
=> [1,1,0,1,1,0,0,1,0,0]
=> [1,1,1,0,1,1,0,0,1,0,0,0]
=> [1,0,1,1,1,0,1,0,0,0,1,0]
=> ? = 1
[[0,1,0,0,0],[0,0,0,1,0],[1,0,0,0,0],[0,0,1,-1,1],[0,0,0,1,0]]
=> [1,1,0,1,1,0,0,1,0,0]
=> [1,1,1,0,1,1,0,0,1,0,0,0]
=> [1,0,1,1,1,0,1,0,0,0,1,0]
=> ? = 1
[[0,1,0,0,0],[1,-1,1,0,0],[0,0,0,1,0],[0,1,0,-1,1],[0,0,0,1,0]]
=> [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,1,1,1,0,0,0,0,1,0]
=> ? = 1
[[0,1,0,0,0],[0,0,1,0,0],[1,-1,0,1,0],[0,1,0,-1,1],[0,0,0,1,0]]
=> [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,1,1,1,0,0,0,0,1,0]
=> ? = 1
[[0,1,0,0,0],[1,-1,0,1,0],[0,0,1,0,0],[0,1,0,-1,1],[0,0,0,1,0]]
=> [1,1,0,1,1,0,0,1,0,0]
=> [1,1,1,0,1,1,0,0,1,0,0,0]
=> [1,0,1,1,1,0,1,0,0,0,1,0]
=> ? = 1
[[0,1,0,0,0],[0,0,0,1,0],[1,-1,1,0,0],[0,1,0,-1,1],[0,0,0,1,0]]
=> [1,1,0,1,1,0,0,1,0,0]
=> [1,1,1,0,1,1,0,0,1,0,0,0]
=> [1,0,1,1,1,0,1,0,0,0,1,0]
=> ? = 1
[[0,1,0,0,0],[0,0,1,0,0],[0,0,0,1,0],[1,0,0,-1,1],[0,0,0,1,0]]
=> [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,1,1,1,0,0,0,0,1,0]
=> ? = 1
[[0,1,0,0,0],[0,0,0,1,0],[0,0,1,0,0],[1,0,0,-1,1],[0,0,0,1,0]]
=> [1,1,0,1,1,0,0,1,0,0]
=> [1,1,1,0,1,1,0,0,1,0,0,0]
=> [1,0,1,1,1,0,1,0,0,0,1,0]
=> ? = 1
[[0,0,1,0,0],[1,0,0,0,0],[0,1,-1,0,1],[0,0,1,0,0],[0,0,0,1,0]]
=> [1,1,1,0,0,1,1,0,0,0]
=> [1,1,1,1,0,0,1,1,0,0,0,0]
=> [1,0,1,1,0,1,0,0,1,0,1,0]
=> ? = 2
[[0,0,1,0,0],[0,1,0,0,0],[1,0,-1,0,1],[0,0,1,0,0],[0,0,0,1,0]]
=> [1,1,1,0,0,1,1,0,0,0]
=> [1,1,1,1,0,0,1,1,0,0,0,0]
=> [1,0,1,1,0,1,0,0,1,0,1,0]
=> ? = 2
[[0,0,1,0,0],[1,0,-1,1,0],[0,1,0,-1,1],[0,0,1,0,0],[0,0,0,1,0]]
=> [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,0,0,0,1,0]
=> ? = 1
[[0,0,1,0,0],[0,1,-1,1,0],[1,0,0,-1,1],[0,0,1,0,0],[0,0,0,1,0]]
=> [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,0,0,0,1,0]
=> ? = 1
[[1,0,0,0,0],[0,0,0,0,1],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,1,0]]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,1,1,1,1,0,0,0,0,0]
=> [1,1,0,0,1,0,1,0,1,0,1,0]
=> ? = 2
[[0,0,0,1,0],[1,0,0,-1,1],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,1,0]]
=> [1,1,1,1,0,1,0,0,0,0]
=> [1,1,1,1,1,0,1,0,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0]
=> ? = 1
[[0,0,0,0,1],[1,0,0,0,0],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,1,0]]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 0
[[0,0,0,1,0],[0,1,0,-1,1],[1,0,0,0,0],[0,0,1,0,0],[0,0,0,1,0]]
=> [1,1,1,1,0,1,0,0,0,0]
=> [1,1,1,1,1,0,1,0,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0]
=> ? = 1
[[0,0,0,0,1],[0,1,0,0,0],[1,0,0,0,0],[0,0,1,0,0],[0,0,0,1,0]]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 0
[[0,0,1,0,0],[1,0,0,0,0],[0,0,0,0,1],[0,1,0,0,0],[0,0,0,1,0]]
=> [1,1,1,0,0,1,1,0,0,0]
=> [1,1,1,1,0,0,1,1,0,0,0,0]
=> [1,0,1,1,0,1,0,0,1,0,1,0]
=> ? = 2
[[0,0,1,0,0],[0,1,0,0,0],[1,-1,0,0,1],[0,1,0,0,0],[0,0,0,1,0]]
=> [1,1,1,0,0,1,1,0,0,0]
=> [1,1,1,1,0,0,1,1,0,0,0,0]
=> [1,0,1,1,0,1,0,0,1,0,1,0]
=> ? = 2
[[0,0,1,0,0],[1,0,-1,1,0],[0,0,1,-1,1],[0,1,0,0,0],[0,0,0,1,0]]
=> [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,0,0,0,1,0]
=> ? = 1
[[0,0,1,0,0],[0,1,-1,1,0],[1,-1,1,-1,1],[0,1,0,0,0],[0,0,0,1,0]]
=> [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,0,0,0,1,0]
=> ? = 1
[[0,0,1,0,0],[0,0,0,1,0],[1,0,0,-1,1],[0,1,0,0,0],[0,0,0,1,0]]
=> [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,0,0,0,1,0]
=> ? = 1
[[1,0,0,0,0],[0,0,0,0,1],[0,0,1,0,0],[0,1,0,0,0],[0,0,0,1,0]]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,1,1,1,1,0,0,0,0,0]
=> [1,1,0,0,1,0,1,0,1,0,1,0]
=> ? = 2
[[0,0,0,1,0],[1,0,0,-1,1],[0,0,1,0,0],[0,1,0,0,0],[0,0,0,1,0]]
=> [1,1,1,1,0,1,0,0,0,0]
=> [1,1,1,1,1,0,1,0,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0]
=> ? = 1
[[0,0,0,0,1],[1,0,0,0,0],[0,0,1,0,0],[0,1,0,0,0],[0,0,0,1,0]]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 0
[[0,0,0,1,0],[0,1,0,-1,1],[1,-1,1,0,0],[0,1,0,0,0],[0,0,0,1,0]]
=> [1,1,1,1,0,1,0,0,0,0]
=> [1,1,1,1,1,0,1,0,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0]
=> ? = 1
[[0,0,0,0,1],[0,1,0,0,0],[1,-1,1,0,0],[0,1,0,0,0],[0,0,0,1,0]]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 0
[[0,0,0,1,0],[0,0,1,-1,1],[1,0,0,0,0],[0,1,0,0,0],[0,0,0,1,0]]
=> [1,1,1,1,0,1,0,0,0,0]
=> [1,1,1,1,1,0,1,0,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0]
=> ? = 1
[[0,0,0,0,1],[0,0,1,0,0],[1,0,0,0,0],[0,1,0,0,0],[0,0,0,1,0]]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 0
[[0,0,1,0,0],[0,1,0,0,0],[0,0,0,0,1],[1,0,0,0,0],[0,0,0,1,0]]
=> [1,1,1,0,0,1,1,0,0,0]
=> [1,1,1,1,0,0,1,1,0,0,0,0]
=> [1,0,1,1,0,1,0,0,1,0,1,0]
=> ? = 2
[[0,0,1,0,0],[0,1,-1,1,0],[0,0,1,-1,1],[1,0,0,0,0],[0,0,0,1,0]]
=> [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,0,0,0,1,0]
=> ? = 1
[[0,0,1,0,0],[0,0,0,1,0],[0,1,0,-1,1],[1,0,0,0,0],[0,0,0,1,0]]
=> [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,0,0,0,1,0]
=> ? = 1
[[0,0,0,1,0],[0,1,0,-1,1],[0,0,1,0,0],[1,0,0,0,0],[0,0,0,1,0]]
=> [1,1,1,1,0,1,0,0,0,0]
=> [1,1,1,1,1,0,1,0,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0]
=> ? = 1
[[0,0,0,0,1],[0,1,0,0,0],[0,0,1,0,0],[1,0,0,0,0],[0,0,0,1,0]]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 0
[[0,0,0,1,0],[0,0,1,-1,1],[0,1,0,0,0],[1,0,0,0,0],[0,0,0,1,0]]
=> [1,1,1,1,0,1,0,0,0,0]
=> [1,1,1,1,1,0,1,0,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0]
=> ? = 1
Description
The number of indecomposable summands of the square of the Jacobson radical as a bimodule in the Nakayama algebra corresponding to the Dyck path. The statistic returns zero in case that bimodule is the zero module.
Matching statistic: St001569
Mp00007: Alternating sign matrices to Dyck pathDyck paths
Mp00199: Dyck paths prime Dyck pathDyck paths
Mp00024: Dyck paths to 321-avoiding permutationPermutations
St001569: Permutations ⟶ ℤResult quality: 1% values known / values provided: 1%distinct values known / distinct values provided: 75%
Values
[[1]]
=> [1,0]
=> [1,1,0,0]
=> [1,2] => 0
[[1,0],[0,1]]
=> [1,0,1,0]
=> [1,1,0,1,0,0]
=> [1,3,2] => 1
[[0,1],[1,0]]
=> [1,1,0,0]
=> [1,1,1,0,0,0]
=> [1,2,3] => 0
[[1,0,0],[0,1,0],[0,0,1]]
=> [1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> [1,3,2,4] => 1
[[0,1,0],[1,-1,1],[0,1,0]]
=> [1,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0]
=> [1,2,4,3] => 1
[[0,0,1],[1,0,0],[0,1,0]]
=> [1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> [1,2,3,4] => 0
[[0,1,0],[0,0,1],[1,0,0]]
=> [1,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0]
=> [1,2,4,3] => 1
[[0,0,1],[0,1,0],[1,0,0]]
=> [1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> [1,2,3,4] => 0
[[1,0,0,0],[0,1,0,0],[0,0,1,0],[0,0,0,1]]
=> [1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> [1,3,2,5,4] => 1
[[1,0,0,0],[0,0,1,0],[0,1,0,0],[0,0,0,1]]
=> [1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> [1,3,2,4,5] => 1
[[0,1,0,0],[1,0,0,0],[0,0,0,1],[0,0,1,0]]
=> [1,1,0,0,1,1,0,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> [1,4,5,2,3] => 2
[[0,1,0,0],[1,-1,1,0],[0,1,-1,1],[0,0,1,0]]
=> [1,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> [1,2,4,3,5] => 1
[[0,1,0,0],[0,0,1,0],[1,0,-1,1],[0,0,1,0]]
=> [1,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> [1,2,4,3,5] => 1
[[0,0,1,0],[1,0,-1,1],[0,1,0,0],[0,0,1,0]]
=> [1,1,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> [1,2,3,5,4] => 1
[[0,0,0,1],[1,0,0,0],[0,1,0,0],[0,0,1,0]]
=> [1,1,1,1,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,2,3,4,5] => 0
[[0,0,1,0],[0,1,-1,1],[1,0,0,0],[0,0,1,0]]
=> [1,1,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> [1,2,3,5,4] => 1
[[0,0,0,1],[0,1,0,0],[1,0,0,0],[0,0,1,0]]
=> [1,1,1,1,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,2,3,4,5] => 0
[[0,1,0,0],[1,-1,1,0],[0,0,0,1],[0,1,0,0]]
=> [1,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> [1,2,4,3,5] => 1
[[0,1,0,0],[0,0,1,0],[1,-1,0,1],[0,1,0,0]]
=> [1,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> [1,2,4,3,5] => 1
[[0,0,1,0],[1,0,-1,1],[0,0,1,0],[0,1,0,0]]
=> [1,1,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> [1,2,3,5,4] => 1
[[0,0,0,1],[1,0,0,0],[0,0,1,0],[0,1,0,0]]
=> [1,1,1,1,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,2,3,4,5] => 0
[[0,0,1,0],[0,1,-1,1],[1,-1,1,0],[0,1,0,0]]
=> [1,1,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> [1,2,3,5,4] => 1
[[0,0,0,1],[0,1,0,0],[1,-1,1,0],[0,1,0,0]]
=> [1,1,1,1,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,2,3,4,5] => 0
[[0,0,1,0],[0,0,0,1],[1,0,0,0],[0,1,0,0]]
=> [1,1,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> [1,2,3,5,4] => 1
[[0,0,0,1],[0,0,1,0],[1,0,0,0],[0,1,0,0]]
=> [1,1,1,1,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,2,3,4,5] => 0
[[0,1,0,0],[0,0,1,0],[0,0,0,1],[1,0,0,0]]
=> [1,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> [1,2,4,3,5] => 1
[[0,0,1,0],[0,1,-1,1],[0,0,1,0],[1,0,0,0]]
=> [1,1,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> [1,2,3,5,4] => 1
[[0,0,0,1],[0,1,0,0],[0,0,1,0],[1,0,0,0]]
=> [1,1,1,1,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,2,3,4,5] => 0
[[0,0,1,0],[0,0,0,1],[0,1,0,0],[1,0,0,0]]
=> [1,1,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> [1,2,3,5,4] => 1
[[0,0,0,1],[0,0,1,0],[0,1,0,0],[1,0,0,0]]
=> [1,1,1,1,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,2,3,4,5] => 0
[[1,0,0,0,0],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,1,0],[0,0,0,0,1]]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,1,0,0]
=> [1,3,2,5,4,6] => ? = 1
[[1,0,0,0,0],[0,0,1,0,0],[0,1,-1,1,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [1,0,1,1,0,1,0,0,1,0]
=> [1,1,0,1,1,0,1,0,0,1,0,0]
=> [1,3,2,4,6,5] => ? = 1
[[1,0,0,0,0],[0,0,0,1,0],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [1,0,1,1,1,0,0,0,1,0]
=> [1,1,0,1,1,1,0,0,0,1,0,0]
=> [1,3,2,4,5,6] => ? = 1
[[0,0,0,1,0],[1,0,0,0,0],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [1,1,1,1,0,0,0,0,1,0]
=> [1,1,1,1,1,0,0,0,0,1,0,0]
=> [1,6,2,3,4,5] => ? = 2
[[0,0,0,1,0],[0,1,0,0,0],[1,0,0,0,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [1,1,1,1,0,0,0,0,1,0]
=> [1,1,1,1,1,0,0,0,0,1,0,0]
=> [1,6,2,3,4,5] => ? = 2
[[1,0,0,0,0],[0,0,1,0,0],[0,0,0,1,0],[0,1,0,0,0],[0,0,0,0,1]]
=> [1,0,1,1,0,1,0,0,1,0]
=> [1,1,0,1,1,0,1,0,0,1,0,0]
=> [1,3,2,4,6,5] => ? = 1
[[1,0,0,0,0],[0,0,0,1,0],[0,0,1,0,0],[0,1,0,0,0],[0,0,0,0,1]]
=> [1,0,1,1,1,0,0,0,1,0]
=> [1,1,0,1,1,1,0,0,0,1,0,0]
=> [1,3,2,4,5,6] => ? = 1
[[0,0,0,1,0],[1,0,0,0,0],[0,0,1,0,0],[0,1,0,0,0],[0,0,0,0,1]]
=> [1,1,1,1,0,0,0,0,1,0]
=> [1,1,1,1,1,0,0,0,0,1,0,0]
=> [1,6,2,3,4,5] => ? = 2
[[0,0,0,1,0],[0,1,0,0,0],[1,-1,1,0,0],[0,1,0,0,0],[0,0,0,0,1]]
=> [1,1,1,1,0,0,0,0,1,0]
=> [1,1,1,1,1,0,0,0,0,1,0,0]
=> [1,6,2,3,4,5] => ? = 2
[[0,0,0,1,0],[0,0,1,0,0],[1,0,0,0,0],[0,1,0,0,0],[0,0,0,0,1]]
=> [1,1,1,1,0,0,0,0,1,0]
=> [1,1,1,1,1,0,0,0,0,1,0,0]
=> [1,6,2,3,4,5] => ? = 2
[[0,0,0,1,0],[0,1,0,0,0],[0,0,1,0,0],[1,0,0,0,0],[0,0,0,0,1]]
=> [1,1,1,1,0,0,0,0,1,0]
=> [1,1,1,1,1,0,0,0,0,1,0,0]
=> [1,6,2,3,4,5] => ? = 2
[[0,0,0,1,0],[0,0,1,0,0],[0,1,0,0,0],[1,0,0,0,0],[0,0,0,0,1]]
=> [1,1,1,1,0,0,0,0,1,0]
=> [1,1,1,1,1,0,0,0,0,1,0,0]
=> [1,6,2,3,4,5] => ? = 2
[[0,1,0,0,0],[1,0,0,0,0],[0,0,1,0,0],[0,0,0,0,1],[0,0,0,1,0]]
=> [1,1,0,0,1,0,1,1,0,0]
=> [1,1,1,0,0,1,0,1,1,0,0,0]
=> [1,4,5,2,3,6] => ? = 2
[[0,1,0,0,0],[1,-1,1,0,0],[0,1,-1,1,0],[0,0,1,-1,1],[0,0,0,1,0]]
=> [1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,1,0,0,0]
=> [1,2,4,3,6,5] => ? = 1
[[0,1,0,0,0],[0,0,1,0,0],[1,0,-1,1,0],[0,0,1,-1,1],[0,0,0,1,0]]
=> [1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,1,0,0,0]
=> [1,2,4,3,6,5] => ? = 1
[[0,1,0,0,0],[1,-1,0,1,0],[0,1,0,0,0],[0,0,1,-1,1],[0,0,0,1,0]]
=> [1,1,0,1,1,0,0,1,0,0]
=> [1,1,1,0,1,1,0,0,1,0,0,0]
=> [1,2,4,3,5,6] => ? = 1
[[0,1,0,0,0],[0,0,0,1,0],[1,0,0,0,0],[0,0,1,-1,1],[0,0,0,1,0]]
=> [1,1,0,1,1,0,0,1,0,0]
=> [1,1,1,0,1,1,0,0,1,0,0,0]
=> [1,2,4,3,5,6] => ? = 1
[[0,1,0,0,0],[1,-1,1,0,0],[0,0,0,1,0],[0,1,0,-1,1],[0,0,0,1,0]]
=> [1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,1,0,0,0]
=> [1,2,4,3,6,5] => ? = 1
[[0,1,0,0,0],[0,0,1,0,0],[1,-1,0,1,0],[0,1,0,-1,1],[0,0,0,1,0]]
=> [1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,1,0,0,0]
=> [1,2,4,3,6,5] => ? = 1
[[0,1,0,0,0],[1,-1,0,1,0],[0,0,1,0,0],[0,1,0,-1,1],[0,0,0,1,0]]
=> [1,1,0,1,1,0,0,1,0,0]
=> [1,1,1,0,1,1,0,0,1,0,0,0]
=> [1,2,4,3,5,6] => ? = 1
[[0,1,0,0,0],[0,0,0,1,0],[1,-1,1,0,0],[0,1,0,-1,1],[0,0,0,1,0]]
=> [1,1,0,1,1,0,0,1,0,0]
=> [1,1,1,0,1,1,0,0,1,0,0,0]
=> [1,2,4,3,5,6] => ? = 1
[[0,1,0,0,0],[0,0,1,0,0],[0,0,0,1,0],[1,0,0,-1,1],[0,0,0,1,0]]
=> [1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,1,0,0,0]
=> [1,2,4,3,6,5] => ? = 1
[[0,1,0,0,0],[0,0,0,1,0],[0,0,1,0,0],[1,0,0,-1,1],[0,0,0,1,0]]
=> [1,1,0,1,1,0,0,1,0,0]
=> [1,1,1,0,1,1,0,0,1,0,0,0]
=> [1,2,4,3,5,6] => ? = 1
[[0,0,1,0,0],[1,0,0,0,0],[0,1,-1,0,1],[0,0,1,0,0],[0,0,0,1,0]]
=> [1,1,1,0,0,1,1,0,0,0]
=> [1,1,1,1,0,0,1,1,0,0,0,0]
=> [1,2,5,6,3,4] => ? = 2
[[0,0,1,0,0],[0,1,0,0,0],[1,0,-1,0,1],[0,0,1,0,0],[0,0,0,1,0]]
=> [1,1,1,0,0,1,1,0,0,0]
=> [1,1,1,1,0,0,1,1,0,0,0,0]
=> [1,2,5,6,3,4] => ? = 2
[[0,0,1,0,0],[1,0,-1,1,0],[0,1,0,-1,1],[0,0,1,0,0],[0,0,0,1,0]]
=> [1,1,1,0,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,1,0,0,0,0]
=> [1,2,3,5,4,6] => ? = 1
[[0,0,1,0,0],[0,1,-1,1,0],[1,0,0,-1,1],[0,0,1,0,0],[0,0,0,1,0]]
=> [1,1,1,0,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,1,0,0,0,0]
=> [1,2,3,5,4,6] => ? = 1
[[1,0,0,0,0],[0,0,0,0,1],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,1,0]]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,1,1,1,1,0,0,0,0,0]
=> [1,3,4,5,6,2] => ? = 2
[[0,0,0,1,0],[1,0,0,-1,1],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,1,0]]
=> [1,1,1,1,0,1,0,0,0,0]
=> [1,1,1,1,1,0,1,0,0,0,0,0]
=> [1,2,3,4,6,5] => ? = 1
[[0,0,0,0,1],[1,0,0,0,0],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,1,0]]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,2,3,4,5,6] => ? = 0
[[0,0,0,1,0],[0,1,0,-1,1],[1,0,0,0,0],[0,0,1,0,0],[0,0,0,1,0]]
=> [1,1,1,1,0,1,0,0,0,0]
=> [1,1,1,1,1,0,1,0,0,0,0,0]
=> [1,2,3,4,6,5] => ? = 1
[[0,0,0,0,1],[0,1,0,0,0],[1,0,0,0,0],[0,0,1,0,0],[0,0,0,1,0]]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,2,3,4,5,6] => ? = 0
[[0,0,1,0,0],[1,0,0,0,0],[0,0,0,0,1],[0,1,0,0,0],[0,0,0,1,0]]
=> [1,1,1,0,0,1,1,0,0,0]
=> [1,1,1,1,0,0,1,1,0,0,0,0]
=> [1,2,5,6,3,4] => ? = 2
[[0,0,1,0,0],[0,1,0,0,0],[1,-1,0,0,1],[0,1,0,0,0],[0,0,0,1,0]]
=> [1,1,1,0,0,1,1,0,0,0]
=> [1,1,1,1,0,0,1,1,0,0,0,0]
=> [1,2,5,6,3,4] => ? = 2
[[0,0,1,0,0],[1,0,-1,1,0],[0,0,1,-1,1],[0,1,0,0,0],[0,0,0,1,0]]
=> [1,1,1,0,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,1,0,0,0,0]
=> [1,2,3,5,4,6] => ? = 1
[[0,0,1,0,0],[0,1,-1,1,0],[1,-1,1,-1,1],[0,1,0,0,0],[0,0,0,1,0]]
=> [1,1,1,0,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,1,0,0,0,0]
=> [1,2,3,5,4,6] => ? = 1
[[0,0,1,0,0],[0,0,0,1,0],[1,0,0,-1,1],[0,1,0,0,0],[0,0,0,1,0]]
=> [1,1,1,0,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,1,0,0,0,0]
=> [1,2,3,5,4,6] => ? = 1
[[1,0,0,0,0],[0,0,0,0,1],[0,0,1,0,0],[0,1,0,0,0],[0,0,0,1,0]]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,1,1,1,1,0,0,0,0,0]
=> [1,3,4,5,6,2] => ? = 2
[[0,0,0,1,0],[1,0,0,-1,1],[0,0,1,0,0],[0,1,0,0,0],[0,0,0,1,0]]
=> [1,1,1,1,0,1,0,0,0,0]
=> [1,1,1,1,1,0,1,0,0,0,0,0]
=> [1,2,3,4,6,5] => ? = 1
[[0,0,0,0,1],[1,0,0,0,0],[0,0,1,0,0],[0,1,0,0,0],[0,0,0,1,0]]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,2,3,4,5,6] => ? = 0
[[0,0,0,1,0],[0,1,0,-1,1],[1,-1,1,0,0],[0,1,0,0,0],[0,0,0,1,0]]
=> [1,1,1,1,0,1,0,0,0,0]
=> [1,1,1,1,1,0,1,0,0,0,0,0]
=> [1,2,3,4,6,5] => ? = 1
[[0,0,0,0,1],[0,1,0,0,0],[1,-1,1,0,0],[0,1,0,0,0],[0,0,0,1,0]]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,2,3,4,5,6] => ? = 0
[[0,0,0,1,0],[0,0,1,-1,1],[1,0,0,0,0],[0,1,0,0,0],[0,0,0,1,0]]
=> [1,1,1,1,0,1,0,0,0,0]
=> [1,1,1,1,1,0,1,0,0,0,0,0]
=> [1,2,3,4,6,5] => ? = 1
[[0,0,0,0,1],[0,0,1,0,0],[1,0,0,0,0],[0,1,0,0,0],[0,0,0,1,0]]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,2,3,4,5,6] => ? = 0
[[0,0,1,0,0],[0,1,0,0,0],[0,0,0,0,1],[1,0,0,0,0],[0,0,0,1,0]]
=> [1,1,1,0,0,1,1,0,0,0]
=> [1,1,1,1,0,0,1,1,0,0,0,0]
=> [1,2,5,6,3,4] => ? = 2
[[0,0,1,0,0],[0,1,-1,1,0],[0,0,1,-1,1],[1,0,0,0,0],[0,0,0,1,0]]
=> [1,1,1,0,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,1,0,0,0,0]
=> [1,2,3,5,4,6] => ? = 1
[[0,0,1,0,0],[0,0,0,1,0],[0,1,0,-1,1],[1,0,0,0,0],[0,0,0,1,0]]
=> [1,1,1,0,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,1,0,0,0,0]
=> [1,2,3,5,4,6] => ? = 1
[[0,0,0,1,0],[0,1,0,-1,1],[0,0,1,0,0],[1,0,0,0,0],[0,0,0,1,0]]
=> [1,1,1,1,0,1,0,0,0,0]
=> [1,1,1,1,1,0,1,0,0,0,0,0]
=> [1,2,3,4,6,5] => ? = 1
[[0,0,0,0,1],[0,1,0,0,0],[0,0,1,0,0],[1,0,0,0,0],[0,0,0,1,0]]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,2,3,4,5,6] => ? = 0
[[0,0,0,1,0],[0,0,1,-1,1],[0,1,0,0,0],[1,0,0,0,0],[0,0,0,1,0]]
=> [1,1,1,1,0,1,0,0,0,0]
=> [1,1,1,1,1,0,1,0,0,0,0,0]
=> [1,2,3,4,6,5] => ? = 1
Description
The maximal modular displacement of a permutation. This is $\max_{1\leq i \leq n} \left(\min(\pi(i)-i\pmod n, i-\pi(i)\pmod n)\right)$ for a permutation $\pi$ of $\{1,\dots,n\}$.
Matching statistic: St000392
Mp00007: Alternating sign matrices to Dyck pathDyck paths
Mp00093: Dyck paths to binary wordBinary words
Mp00316: Binary words inverse Foata bijectionBinary words
St000392: Binary words ⟶ ℤResult quality: 1% values known / values provided: 1%distinct values known / distinct values provided: 75%
Values
[[1]]
=> [1,0]
=> 10 => 10 => 1 = 0 + 1
[[1,0],[0,1]]
=> [1,0,1,0]
=> 1010 => 0110 => 2 = 1 + 1
[[0,1],[1,0]]
=> [1,1,0,0]
=> 1100 => 1010 => 1 = 0 + 1
[[1,0,0],[0,1,0],[0,0,1]]
=> [1,0,1,0,1,0]
=> 101010 => 100110 => 2 = 1 + 1
[[0,1,0],[1,-1,1],[0,1,0]]
=> [1,1,0,1,0,0]
=> 110100 => 011010 => 2 = 1 + 1
[[0,0,1],[1,0,0],[0,1,0]]
=> [1,1,1,0,0,0]
=> 111000 => 101010 => 1 = 0 + 1
[[0,1,0],[0,0,1],[1,0,0]]
=> [1,1,0,1,0,0]
=> 110100 => 011010 => 2 = 1 + 1
[[0,0,1],[0,1,0],[1,0,0]]
=> [1,1,1,0,0,0]
=> 111000 => 101010 => 1 = 0 + 1
[[1,0,0,0],[0,1,0,0],[0,0,1,0],[0,0,0,1]]
=> [1,0,1,0,1,0,1,0]
=> 10101010 => 01100110 => 2 = 1 + 1
[[1,0,0,0],[0,0,1,0],[0,1,0,0],[0,0,0,1]]
=> [1,0,1,1,0,0,1,0]
=> 10110010 => 10100110 => 2 = 1 + 1
[[0,1,0,0],[1,0,0,0],[0,0,0,1],[0,0,1,0]]
=> [1,1,0,0,1,1,0,0]
=> 11001100 => 00111010 => 3 = 2 + 1
[[0,1,0,0],[1,-1,1,0],[0,1,-1,1],[0,0,1,0]]
=> [1,1,0,1,0,1,0,0]
=> 11010100 => 10011010 => 2 = 1 + 1
[[0,1,0,0],[0,0,1,0],[1,0,-1,1],[0,0,1,0]]
=> [1,1,0,1,0,1,0,0]
=> 11010100 => 10011010 => 2 = 1 + 1
[[0,0,1,0],[1,0,-1,1],[0,1,0,0],[0,0,1,0]]
=> [1,1,1,0,1,0,0,0]
=> 11101000 => 01101010 => 2 = 1 + 1
[[0,0,0,1],[1,0,0,0],[0,1,0,0],[0,0,1,0]]
=> [1,1,1,1,0,0,0,0]
=> 11110000 => 10101010 => 1 = 0 + 1
[[0,0,1,0],[0,1,-1,1],[1,0,0,0],[0,0,1,0]]
=> [1,1,1,0,1,0,0,0]
=> 11101000 => 01101010 => 2 = 1 + 1
[[0,0,0,1],[0,1,0,0],[1,0,0,0],[0,0,1,0]]
=> [1,1,1,1,0,0,0,0]
=> 11110000 => 10101010 => 1 = 0 + 1
[[0,1,0,0],[1,-1,1,0],[0,0,0,1],[0,1,0,0]]
=> [1,1,0,1,0,1,0,0]
=> 11010100 => 10011010 => 2 = 1 + 1
[[0,1,0,0],[0,0,1,0],[1,-1,0,1],[0,1,0,0]]
=> [1,1,0,1,0,1,0,0]
=> 11010100 => 10011010 => 2 = 1 + 1
[[0,0,1,0],[1,0,-1,1],[0,0,1,0],[0,1,0,0]]
=> [1,1,1,0,1,0,0,0]
=> 11101000 => 01101010 => 2 = 1 + 1
[[0,0,0,1],[1,0,0,0],[0,0,1,0],[0,1,0,0]]
=> [1,1,1,1,0,0,0,0]
=> 11110000 => 10101010 => 1 = 0 + 1
[[0,0,1,0],[0,1,-1,1],[1,-1,1,0],[0,1,0,0]]
=> [1,1,1,0,1,0,0,0]
=> 11101000 => 01101010 => 2 = 1 + 1
[[0,0,0,1],[0,1,0,0],[1,-1,1,0],[0,1,0,0]]
=> [1,1,1,1,0,0,0,0]
=> 11110000 => 10101010 => 1 = 0 + 1
[[0,0,1,0],[0,0,0,1],[1,0,0,0],[0,1,0,0]]
=> [1,1,1,0,1,0,0,0]
=> 11101000 => 01101010 => 2 = 1 + 1
[[0,0,0,1],[0,0,1,0],[1,0,0,0],[0,1,0,0]]
=> [1,1,1,1,0,0,0,0]
=> 11110000 => 10101010 => 1 = 0 + 1
[[0,1,0,0],[0,0,1,0],[0,0,0,1],[1,0,0,0]]
=> [1,1,0,1,0,1,0,0]
=> 11010100 => 10011010 => 2 = 1 + 1
[[0,0,1,0],[0,1,-1,1],[0,0,1,0],[1,0,0,0]]
=> [1,1,1,0,1,0,0,0]
=> 11101000 => 01101010 => 2 = 1 + 1
[[0,0,0,1],[0,1,0,0],[0,0,1,0],[1,0,0,0]]
=> [1,1,1,1,0,0,0,0]
=> 11110000 => 10101010 => 1 = 0 + 1
[[0,0,1,0],[0,0,0,1],[0,1,0,0],[1,0,0,0]]
=> [1,1,1,0,1,0,0,0]
=> 11101000 => 01101010 => 2 = 1 + 1
[[0,0,0,1],[0,0,1,0],[0,1,0,0],[1,0,0,0]]
=> [1,1,1,1,0,0,0,0]
=> 11110000 => 10101010 => 1 = 0 + 1
[[1,0,0,0,0],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,1,0],[0,0,0,0,1]]
=> [1,0,1,0,1,0,1,0,1,0]
=> 1010101010 => ? => ? = 1 + 1
[[1,0,0,0,0],[0,0,1,0,0],[0,1,-1,1,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [1,0,1,1,0,1,0,0,1,0]
=> 1011010010 => ? => ? = 1 + 1
[[1,0,0,0,0],[0,0,0,1,0],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [1,0,1,1,1,0,0,0,1,0]
=> 1011100010 => ? => ? = 1 + 1
[[0,0,0,1,0],[1,0,0,0,0],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [1,1,1,1,0,0,0,0,1,0]
=> 1111000010 => ? => ? = 2 + 1
[[0,0,0,1,0],[0,1,0,0,0],[1,0,0,0,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [1,1,1,1,0,0,0,0,1,0]
=> 1111000010 => ? => ? = 2 + 1
[[1,0,0,0,0],[0,0,1,0,0],[0,0,0,1,0],[0,1,0,0,0],[0,0,0,0,1]]
=> [1,0,1,1,0,1,0,0,1,0]
=> 1011010010 => ? => ? = 1 + 1
[[1,0,0,0,0],[0,0,0,1,0],[0,0,1,0,0],[0,1,0,0,0],[0,0,0,0,1]]
=> [1,0,1,1,1,0,0,0,1,0]
=> 1011100010 => ? => ? = 1 + 1
[[0,0,0,1,0],[1,0,0,0,0],[0,0,1,0,0],[0,1,0,0,0],[0,0,0,0,1]]
=> [1,1,1,1,0,0,0,0,1,0]
=> 1111000010 => ? => ? = 2 + 1
[[0,0,0,1,0],[0,1,0,0,0],[1,-1,1,0,0],[0,1,0,0,0],[0,0,0,0,1]]
=> [1,1,1,1,0,0,0,0,1,0]
=> 1111000010 => ? => ? = 2 + 1
[[0,0,0,1,0],[0,0,1,0,0],[1,0,0,0,0],[0,1,0,0,0],[0,0,0,0,1]]
=> [1,1,1,1,0,0,0,0,1,0]
=> 1111000010 => ? => ? = 2 + 1
[[0,0,0,1,0],[0,1,0,0,0],[0,0,1,0,0],[1,0,0,0,0],[0,0,0,0,1]]
=> [1,1,1,1,0,0,0,0,1,0]
=> 1111000010 => ? => ? = 2 + 1
[[0,0,0,1,0],[0,0,1,0,0],[0,1,0,0,0],[1,0,0,0,0],[0,0,0,0,1]]
=> [1,1,1,1,0,0,0,0,1,0]
=> 1111000010 => ? => ? = 2 + 1
[[0,1,0,0,0],[1,0,0,0,0],[0,0,1,0,0],[0,0,0,0,1],[0,0,0,1,0]]
=> [1,1,0,0,1,0,1,1,0,0]
=> 1100101100 => ? => ? = 2 + 1
[[0,1,0,0,0],[1,-1,1,0,0],[0,1,-1,1,0],[0,0,1,-1,1],[0,0,0,1,0]]
=> [1,1,0,1,0,1,0,1,0,0]
=> 1101010100 => ? => ? = 1 + 1
[[0,1,0,0,0],[0,0,1,0,0],[1,0,-1,1,0],[0,0,1,-1,1],[0,0,0,1,0]]
=> [1,1,0,1,0,1,0,1,0,0]
=> 1101010100 => ? => ? = 1 + 1
[[0,1,0,0,0],[1,-1,0,1,0],[0,1,0,0,0],[0,0,1,-1,1],[0,0,0,1,0]]
=> [1,1,0,1,1,0,0,1,0,0]
=> 1101100100 => ? => ? = 1 + 1
[[0,1,0,0,0],[0,0,0,1,0],[1,0,0,0,0],[0,0,1,-1,1],[0,0,0,1,0]]
=> [1,1,0,1,1,0,0,1,0,0]
=> 1101100100 => ? => ? = 1 + 1
[[0,1,0,0,0],[1,-1,1,0,0],[0,0,0,1,0],[0,1,0,-1,1],[0,0,0,1,0]]
=> [1,1,0,1,0,1,0,1,0,0]
=> 1101010100 => ? => ? = 1 + 1
[[0,1,0,0,0],[0,0,1,0,0],[1,-1,0,1,0],[0,1,0,-1,1],[0,0,0,1,0]]
=> [1,1,0,1,0,1,0,1,0,0]
=> 1101010100 => ? => ? = 1 + 1
[[0,1,0,0,0],[1,-1,0,1,0],[0,0,1,0,0],[0,1,0,-1,1],[0,0,0,1,0]]
=> [1,1,0,1,1,0,0,1,0,0]
=> 1101100100 => ? => ? = 1 + 1
[[0,1,0,0,0],[0,0,0,1,0],[1,-1,1,0,0],[0,1,0,-1,1],[0,0,0,1,0]]
=> [1,1,0,1,1,0,0,1,0,0]
=> 1101100100 => ? => ? = 1 + 1
[[0,1,0,0,0],[0,0,1,0,0],[0,0,0,1,0],[1,0,0,-1,1],[0,0,0,1,0]]
=> [1,1,0,1,0,1,0,1,0,0]
=> 1101010100 => ? => ? = 1 + 1
[[0,1,0,0,0],[0,0,0,1,0],[0,0,1,0,0],[1,0,0,-1,1],[0,0,0,1,0]]
=> [1,1,0,1,1,0,0,1,0,0]
=> 1101100100 => ? => ? = 1 + 1
[[0,0,1,0,0],[1,0,0,0,0],[0,1,-1,0,1],[0,0,1,0,0],[0,0,0,1,0]]
=> [1,1,1,0,0,1,1,0,0,0]
=> 1110011000 => ? => ? = 2 + 1
[[0,0,1,0,0],[0,1,0,0,0],[1,0,-1,0,1],[0,0,1,0,0],[0,0,0,1,0]]
=> [1,1,1,0,0,1,1,0,0,0]
=> 1110011000 => ? => ? = 2 + 1
[[0,0,1,0,0],[1,0,-1,1,0],[0,1,0,-1,1],[0,0,1,0,0],[0,0,0,1,0]]
=> [1,1,1,0,1,0,1,0,0,0]
=> 1110101000 => ? => ? = 1 + 1
[[0,0,1,0,0],[0,1,-1,1,0],[1,0,0,-1,1],[0,0,1,0,0],[0,0,0,1,0]]
=> [1,1,1,0,1,0,1,0,0,0]
=> 1110101000 => ? => ? = 1 + 1
[[1,0,0,0,0],[0,0,0,0,1],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,1,0]]
=> [1,0,1,1,1,1,0,0,0,0]
=> 1011110000 => ? => ? = 2 + 1
[[0,0,0,1,0],[1,0,0,-1,1],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,1,0]]
=> [1,1,1,1,0,1,0,0,0,0]
=> 1111010000 => ? => ? = 1 + 1
[[0,0,0,0,1],[1,0,0,0,0],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,1,0]]
=> [1,1,1,1,1,0,0,0,0,0]
=> 1111100000 => ? => ? = 0 + 1
[[0,0,0,1,0],[0,1,0,-1,1],[1,0,0,0,0],[0,0,1,0,0],[0,0,0,1,0]]
=> [1,1,1,1,0,1,0,0,0,0]
=> 1111010000 => ? => ? = 1 + 1
[[0,0,0,0,1],[0,1,0,0,0],[1,0,0,0,0],[0,0,1,0,0],[0,0,0,1,0]]
=> [1,1,1,1,1,0,0,0,0,0]
=> 1111100000 => ? => ? = 0 + 1
[[0,0,1,0,0],[1,0,0,0,0],[0,0,0,0,1],[0,1,0,0,0],[0,0,0,1,0]]
=> [1,1,1,0,0,1,1,0,0,0]
=> 1110011000 => ? => ? = 2 + 1
[[0,0,1,0,0],[0,1,0,0,0],[1,-1,0,0,1],[0,1,0,0,0],[0,0,0,1,0]]
=> [1,1,1,0,0,1,1,0,0,0]
=> 1110011000 => ? => ? = 2 + 1
[[0,0,1,0,0],[1,0,-1,1,0],[0,0,1,-1,1],[0,1,0,0,0],[0,0,0,1,0]]
=> [1,1,1,0,1,0,1,0,0,0]
=> 1110101000 => ? => ? = 1 + 1
[[0,0,1,0,0],[0,1,-1,1,0],[1,-1,1,-1,1],[0,1,0,0,0],[0,0,0,1,0]]
=> [1,1,1,0,1,0,1,0,0,0]
=> 1110101000 => ? => ? = 1 + 1
[[0,0,1,0,0],[0,0,0,1,0],[1,0,0,-1,1],[0,1,0,0,0],[0,0,0,1,0]]
=> [1,1,1,0,1,0,1,0,0,0]
=> 1110101000 => ? => ? = 1 + 1
[[1,0,0,0,0],[0,0,0,0,1],[0,0,1,0,0],[0,1,0,0,0],[0,0,0,1,0]]
=> [1,0,1,1,1,1,0,0,0,0]
=> 1011110000 => ? => ? = 2 + 1
[[0,0,0,1,0],[1,0,0,-1,1],[0,0,1,0,0],[0,1,0,0,0],[0,0,0,1,0]]
=> [1,1,1,1,0,1,0,0,0,0]
=> 1111010000 => ? => ? = 1 + 1
[[0,0,0,0,1],[1,0,0,0,0],[0,0,1,0,0],[0,1,0,0,0],[0,0,0,1,0]]
=> [1,1,1,1,1,0,0,0,0,0]
=> 1111100000 => ? => ? = 0 + 1
[[0,0,0,1,0],[0,1,0,-1,1],[1,-1,1,0,0],[0,1,0,0,0],[0,0,0,1,0]]
=> [1,1,1,1,0,1,0,0,0,0]
=> 1111010000 => ? => ? = 1 + 1
[[0,0,0,0,1],[0,1,0,0,0],[1,-1,1,0,0],[0,1,0,0,0],[0,0,0,1,0]]
=> [1,1,1,1,1,0,0,0,0,0]
=> 1111100000 => ? => ? = 0 + 1
[[0,0,0,1,0],[0,0,1,-1,1],[1,0,0,0,0],[0,1,0,0,0],[0,0,0,1,0]]
=> [1,1,1,1,0,1,0,0,0,0]
=> 1111010000 => ? => ? = 1 + 1
[[0,0,0,0,1],[0,0,1,0,0],[1,0,0,0,0],[0,1,0,0,0],[0,0,0,1,0]]
=> [1,1,1,1,1,0,0,0,0,0]
=> 1111100000 => ? => ? = 0 + 1
[[0,0,1,0,0],[0,1,0,0,0],[0,0,0,0,1],[1,0,0,0,0],[0,0,0,1,0]]
=> [1,1,1,0,0,1,1,0,0,0]
=> 1110011000 => ? => ? = 2 + 1
[[0,0,1,0,0],[0,1,-1,1,0],[0,0,1,-1,1],[1,0,0,0,0],[0,0,0,1,0]]
=> [1,1,1,0,1,0,1,0,0,0]
=> 1110101000 => ? => ? = 1 + 1
[[0,0,1,0,0],[0,0,0,1,0],[0,1,0,-1,1],[1,0,0,0,0],[0,0,0,1,0]]
=> [1,1,1,0,1,0,1,0,0,0]
=> 1110101000 => ? => ? = 1 + 1
[[0,0,0,1,0],[0,1,0,-1,1],[0,0,1,0,0],[1,0,0,0,0],[0,0,0,1,0]]
=> [1,1,1,1,0,1,0,0,0,0]
=> 1111010000 => ? => ? = 1 + 1
[[0,0,0,0,1],[0,1,0,0,0],[0,0,1,0,0],[1,0,0,0,0],[0,0,0,1,0]]
=> [1,1,1,1,1,0,0,0,0,0]
=> 1111100000 => ? => ? = 0 + 1
[[0,0,0,1,0],[0,0,1,-1,1],[0,1,0,0,0],[1,0,0,0,0],[0,0,0,1,0]]
=> [1,1,1,1,0,1,0,0,0,0]
=> 1111010000 => ? => ? = 1 + 1
Description
The length of the longest run of ones in a binary word.
Matching statistic: St000982
Mp00007: Alternating sign matrices to Dyck pathDyck paths
Mp00093: Dyck paths to binary wordBinary words
Mp00316: Binary words inverse Foata bijectionBinary words
St000982: Binary words ⟶ ℤResult quality: 1% values known / values provided: 1%distinct values known / distinct values provided: 75%
Values
[[1]]
=> [1,0]
=> 10 => 10 => 1 = 0 + 1
[[1,0],[0,1]]
=> [1,0,1,0]
=> 1010 => 0110 => 2 = 1 + 1
[[0,1],[1,0]]
=> [1,1,0,0]
=> 1100 => 1010 => 1 = 0 + 1
[[1,0,0],[0,1,0],[0,0,1]]
=> [1,0,1,0,1,0]
=> 101010 => 100110 => 2 = 1 + 1
[[0,1,0],[1,-1,1],[0,1,0]]
=> [1,1,0,1,0,0]
=> 110100 => 011010 => 2 = 1 + 1
[[0,0,1],[1,0,0],[0,1,0]]
=> [1,1,1,0,0,0]
=> 111000 => 101010 => 1 = 0 + 1
[[0,1,0],[0,0,1],[1,0,0]]
=> [1,1,0,1,0,0]
=> 110100 => 011010 => 2 = 1 + 1
[[0,0,1],[0,1,0],[1,0,0]]
=> [1,1,1,0,0,0]
=> 111000 => 101010 => 1 = 0 + 1
[[1,0,0,0],[0,1,0,0],[0,0,1,0],[0,0,0,1]]
=> [1,0,1,0,1,0,1,0]
=> 10101010 => 01100110 => 2 = 1 + 1
[[1,0,0,0],[0,0,1,0],[0,1,0,0],[0,0,0,1]]
=> [1,0,1,1,0,0,1,0]
=> 10110010 => 10100110 => 2 = 1 + 1
[[0,1,0,0],[1,0,0,0],[0,0,0,1],[0,0,1,0]]
=> [1,1,0,0,1,1,0,0]
=> 11001100 => 00111010 => 3 = 2 + 1
[[0,1,0,0],[1,-1,1,0],[0,1,-1,1],[0,0,1,0]]
=> [1,1,0,1,0,1,0,0]
=> 11010100 => 10011010 => 2 = 1 + 1
[[0,1,0,0],[0,0,1,0],[1,0,-1,1],[0,0,1,0]]
=> [1,1,0,1,0,1,0,0]
=> 11010100 => 10011010 => 2 = 1 + 1
[[0,0,1,0],[1,0,-1,1],[0,1,0,0],[0,0,1,0]]
=> [1,1,1,0,1,0,0,0]
=> 11101000 => 01101010 => 2 = 1 + 1
[[0,0,0,1],[1,0,0,0],[0,1,0,0],[0,0,1,0]]
=> [1,1,1,1,0,0,0,0]
=> 11110000 => 10101010 => 1 = 0 + 1
[[0,0,1,0],[0,1,-1,1],[1,0,0,0],[0,0,1,0]]
=> [1,1,1,0,1,0,0,0]
=> 11101000 => 01101010 => 2 = 1 + 1
[[0,0,0,1],[0,1,0,0],[1,0,0,0],[0,0,1,0]]
=> [1,1,1,1,0,0,0,0]
=> 11110000 => 10101010 => 1 = 0 + 1
[[0,1,0,0],[1,-1,1,0],[0,0,0,1],[0,1,0,0]]
=> [1,1,0,1,0,1,0,0]
=> 11010100 => 10011010 => 2 = 1 + 1
[[0,1,0,0],[0,0,1,0],[1,-1,0,1],[0,1,0,0]]
=> [1,1,0,1,0,1,0,0]
=> 11010100 => 10011010 => 2 = 1 + 1
[[0,0,1,0],[1,0,-1,1],[0,0,1,0],[0,1,0,0]]
=> [1,1,1,0,1,0,0,0]
=> 11101000 => 01101010 => 2 = 1 + 1
[[0,0,0,1],[1,0,0,0],[0,0,1,0],[0,1,0,0]]
=> [1,1,1,1,0,0,0,0]
=> 11110000 => 10101010 => 1 = 0 + 1
[[0,0,1,0],[0,1,-1,1],[1,-1,1,0],[0,1,0,0]]
=> [1,1,1,0,1,0,0,0]
=> 11101000 => 01101010 => 2 = 1 + 1
[[0,0,0,1],[0,1,0,0],[1,-1,1,0],[0,1,0,0]]
=> [1,1,1,1,0,0,0,0]
=> 11110000 => 10101010 => 1 = 0 + 1
[[0,0,1,0],[0,0,0,1],[1,0,0,0],[0,1,0,0]]
=> [1,1,1,0,1,0,0,0]
=> 11101000 => 01101010 => 2 = 1 + 1
[[0,0,0,1],[0,0,1,0],[1,0,0,0],[0,1,0,0]]
=> [1,1,1,1,0,0,0,0]
=> 11110000 => 10101010 => 1 = 0 + 1
[[0,1,0,0],[0,0,1,0],[0,0,0,1],[1,0,0,0]]
=> [1,1,0,1,0,1,0,0]
=> 11010100 => 10011010 => 2 = 1 + 1
[[0,0,1,0],[0,1,-1,1],[0,0,1,0],[1,0,0,0]]
=> [1,1,1,0,1,0,0,0]
=> 11101000 => 01101010 => 2 = 1 + 1
[[0,0,0,1],[0,1,0,0],[0,0,1,0],[1,0,0,0]]
=> [1,1,1,1,0,0,0,0]
=> 11110000 => 10101010 => 1 = 0 + 1
[[0,0,1,0],[0,0,0,1],[0,1,0,0],[1,0,0,0]]
=> [1,1,1,0,1,0,0,0]
=> 11101000 => 01101010 => 2 = 1 + 1
[[0,0,0,1],[0,0,1,0],[0,1,0,0],[1,0,0,0]]
=> [1,1,1,1,0,0,0,0]
=> 11110000 => 10101010 => 1 = 0 + 1
[[1,0,0,0,0],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,1,0],[0,0,0,0,1]]
=> [1,0,1,0,1,0,1,0,1,0]
=> 1010101010 => ? => ? = 1 + 1
[[1,0,0,0,0],[0,0,1,0,0],[0,1,-1,1,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [1,0,1,1,0,1,0,0,1,0]
=> 1011010010 => ? => ? = 1 + 1
[[1,0,0,0,0],[0,0,0,1,0],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [1,0,1,1,1,0,0,0,1,0]
=> 1011100010 => ? => ? = 1 + 1
[[0,0,0,1,0],[1,0,0,0,0],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [1,1,1,1,0,0,0,0,1,0]
=> 1111000010 => ? => ? = 2 + 1
[[0,0,0,1,0],[0,1,0,0,0],[1,0,0,0,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [1,1,1,1,0,0,0,0,1,0]
=> 1111000010 => ? => ? = 2 + 1
[[1,0,0,0,0],[0,0,1,0,0],[0,0,0,1,0],[0,1,0,0,0],[0,0,0,0,1]]
=> [1,0,1,1,0,1,0,0,1,0]
=> 1011010010 => ? => ? = 1 + 1
[[1,0,0,0,0],[0,0,0,1,0],[0,0,1,0,0],[0,1,0,0,0],[0,0,0,0,1]]
=> [1,0,1,1,1,0,0,0,1,0]
=> 1011100010 => ? => ? = 1 + 1
[[0,0,0,1,0],[1,0,0,0,0],[0,0,1,0,0],[0,1,0,0,0],[0,0,0,0,1]]
=> [1,1,1,1,0,0,0,0,1,0]
=> 1111000010 => ? => ? = 2 + 1
[[0,0,0,1,0],[0,1,0,0,0],[1,-1,1,0,0],[0,1,0,0,0],[0,0,0,0,1]]
=> [1,1,1,1,0,0,0,0,1,0]
=> 1111000010 => ? => ? = 2 + 1
[[0,0,0,1,0],[0,0,1,0,0],[1,0,0,0,0],[0,1,0,0,0],[0,0,0,0,1]]
=> [1,1,1,1,0,0,0,0,1,0]
=> 1111000010 => ? => ? = 2 + 1
[[0,0,0,1,0],[0,1,0,0,0],[0,0,1,0,0],[1,0,0,0,0],[0,0,0,0,1]]
=> [1,1,1,1,0,0,0,0,1,0]
=> 1111000010 => ? => ? = 2 + 1
[[0,0,0,1,0],[0,0,1,0,0],[0,1,0,0,0],[1,0,0,0,0],[0,0,0,0,1]]
=> [1,1,1,1,0,0,0,0,1,0]
=> 1111000010 => ? => ? = 2 + 1
[[0,1,0,0,0],[1,0,0,0,0],[0,0,1,0,0],[0,0,0,0,1],[0,0,0,1,0]]
=> [1,1,0,0,1,0,1,1,0,0]
=> 1100101100 => ? => ? = 2 + 1
[[0,1,0,0,0],[1,-1,1,0,0],[0,1,-1,1,0],[0,0,1,-1,1],[0,0,0,1,0]]
=> [1,1,0,1,0,1,0,1,0,0]
=> 1101010100 => ? => ? = 1 + 1
[[0,1,0,0,0],[0,0,1,0,0],[1,0,-1,1,0],[0,0,1,-1,1],[0,0,0,1,0]]
=> [1,1,0,1,0,1,0,1,0,0]
=> 1101010100 => ? => ? = 1 + 1
[[0,1,0,0,0],[1,-1,0,1,0],[0,1,0,0,0],[0,0,1,-1,1],[0,0,0,1,0]]
=> [1,1,0,1,1,0,0,1,0,0]
=> 1101100100 => ? => ? = 1 + 1
[[0,1,0,0,0],[0,0,0,1,0],[1,0,0,0,0],[0,0,1,-1,1],[0,0,0,1,0]]
=> [1,1,0,1,1,0,0,1,0,0]
=> 1101100100 => ? => ? = 1 + 1
[[0,1,0,0,0],[1,-1,1,0,0],[0,0,0,1,0],[0,1,0,-1,1],[0,0,0,1,0]]
=> [1,1,0,1,0,1,0,1,0,0]
=> 1101010100 => ? => ? = 1 + 1
[[0,1,0,0,0],[0,0,1,0,0],[1,-1,0,1,0],[0,1,0,-1,1],[0,0,0,1,0]]
=> [1,1,0,1,0,1,0,1,0,0]
=> 1101010100 => ? => ? = 1 + 1
[[0,1,0,0,0],[1,-1,0,1,0],[0,0,1,0,0],[0,1,0,-1,1],[0,0,0,1,0]]
=> [1,1,0,1,1,0,0,1,0,0]
=> 1101100100 => ? => ? = 1 + 1
[[0,1,0,0,0],[0,0,0,1,0],[1,-1,1,0,0],[0,1,0,-1,1],[0,0,0,1,0]]
=> [1,1,0,1,1,0,0,1,0,0]
=> 1101100100 => ? => ? = 1 + 1
[[0,1,0,0,0],[0,0,1,0,0],[0,0,0,1,0],[1,0,0,-1,1],[0,0,0,1,0]]
=> [1,1,0,1,0,1,0,1,0,0]
=> 1101010100 => ? => ? = 1 + 1
[[0,1,0,0,0],[0,0,0,1,0],[0,0,1,0,0],[1,0,0,-1,1],[0,0,0,1,0]]
=> [1,1,0,1,1,0,0,1,0,0]
=> 1101100100 => ? => ? = 1 + 1
[[0,0,1,0,0],[1,0,0,0,0],[0,1,-1,0,1],[0,0,1,0,0],[0,0,0,1,0]]
=> [1,1,1,0,0,1,1,0,0,0]
=> 1110011000 => ? => ? = 2 + 1
[[0,0,1,0,0],[0,1,0,0,0],[1,0,-1,0,1],[0,0,1,0,0],[0,0,0,1,0]]
=> [1,1,1,0,0,1,1,0,0,0]
=> 1110011000 => ? => ? = 2 + 1
[[0,0,1,0,0],[1,0,-1,1,0],[0,1,0,-1,1],[0,0,1,0,0],[0,0,0,1,0]]
=> [1,1,1,0,1,0,1,0,0,0]
=> 1110101000 => ? => ? = 1 + 1
[[0,0,1,0,0],[0,1,-1,1,0],[1,0,0,-1,1],[0,0,1,0,0],[0,0,0,1,0]]
=> [1,1,1,0,1,0,1,0,0,0]
=> 1110101000 => ? => ? = 1 + 1
[[1,0,0,0,0],[0,0,0,0,1],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,1,0]]
=> [1,0,1,1,1,1,0,0,0,0]
=> 1011110000 => ? => ? = 2 + 1
[[0,0,0,1,0],[1,0,0,-1,1],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,1,0]]
=> [1,1,1,1,0,1,0,0,0,0]
=> 1111010000 => ? => ? = 1 + 1
[[0,0,0,0,1],[1,0,0,0,0],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,1,0]]
=> [1,1,1,1,1,0,0,0,0,0]
=> 1111100000 => ? => ? = 0 + 1
[[0,0,0,1,0],[0,1,0,-1,1],[1,0,0,0,0],[0,0,1,0,0],[0,0,0,1,0]]
=> [1,1,1,1,0,1,0,0,0,0]
=> 1111010000 => ? => ? = 1 + 1
[[0,0,0,0,1],[0,1,0,0,0],[1,0,0,0,0],[0,0,1,0,0],[0,0,0,1,0]]
=> [1,1,1,1,1,0,0,0,0,0]
=> 1111100000 => ? => ? = 0 + 1
[[0,0,1,0,0],[1,0,0,0,0],[0,0,0,0,1],[0,1,0,0,0],[0,0,0,1,0]]
=> [1,1,1,0,0,1,1,0,0,0]
=> 1110011000 => ? => ? = 2 + 1
[[0,0,1,0,0],[0,1,0,0,0],[1,-1,0,0,1],[0,1,0,0,0],[0,0,0,1,0]]
=> [1,1,1,0,0,1,1,0,0,0]
=> 1110011000 => ? => ? = 2 + 1
[[0,0,1,0,0],[1,0,-1,1,0],[0,0,1,-1,1],[0,1,0,0,0],[0,0,0,1,0]]
=> [1,1,1,0,1,0,1,0,0,0]
=> 1110101000 => ? => ? = 1 + 1
[[0,0,1,0,0],[0,1,-1,1,0],[1,-1,1,-1,1],[0,1,0,0,0],[0,0,0,1,0]]
=> [1,1,1,0,1,0,1,0,0,0]
=> 1110101000 => ? => ? = 1 + 1
[[0,0,1,0,0],[0,0,0,1,0],[1,0,0,-1,1],[0,1,0,0,0],[0,0,0,1,0]]
=> [1,1,1,0,1,0,1,0,0,0]
=> 1110101000 => ? => ? = 1 + 1
[[1,0,0,0,0],[0,0,0,0,1],[0,0,1,0,0],[0,1,0,0,0],[0,0,0,1,0]]
=> [1,0,1,1,1,1,0,0,0,0]
=> 1011110000 => ? => ? = 2 + 1
[[0,0,0,1,0],[1,0,0,-1,1],[0,0,1,0,0],[0,1,0,0,0],[0,0,0,1,0]]
=> [1,1,1,1,0,1,0,0,0,0]
=> 1111010000 => ? => ? = 1 + 1
[[0,0,0,0,1],[1,0,0,0,0],[0,0,1,0,0],[0,1,0,0,0],[0,0,0,1,0]]
=> [1,1,1,1,1,0,0,0,0,0]
=> 1111100000 => ? => ? = 0 + 1
[[0,0,0,1,0],[0,1,0,-1,1],[1,-1,1,0,0],[0,1,0,0,0],[0,0,0,1,0]]
=> [1,1,1,1,0,1,0,0,0,0]
=> 1111010000 => ? => ? = 1 + 1
[[0,0,0,0,1],[0,1,0,0,0],[1,-1,1,0,0],[0,1,0,0,0],[0,0,0,1,0]]
=> [1,1,1,1,1,0,0,0,0,0]
=> 1111100000 => ? => ? = 0 + 1
[[0,0,0,1,0],[0,0,1,-1,1],[1,0,0,0,0],[0,1,0,0,0],[0,0,0,1,0]]
=> [1,1,1,1,0,1,0,0,0,0]
=> 1111010000 => ? => ? = 1 + 1
[[0,0,0,0,1],[0,0,1,0,0],[1,0,0,0,0],[0,1,0,0,0],[0,0,0,1,0]]
=> [1,1,1,1,1,0,0,0,0,0]
=> 1111100000 => ? => ? = 0 + 1
[[0,0,1,0,0],[0,1,0,0,0],[0,0,0,0,1],[1,0,0,0,0],[0,0,0,1,0]]
=> [1,1,1,0,0,1,1,0,0,0]
=> 1110011000 => ? => ? = 2 + 1
[[0,0,1,0,0],[0,1,-1,1,0],[0,0,1,-1,1],[1,0,0,0,0],[0,0,0,1,0]]
=> [1,1,1,0,1,0,1,0,0,0]
=> 1110101000 => ? => ? = 1 + 1
[[0,0,1,0,0],[0,0,0,1,0],[0,1,0,-1,1],[1,0,0,0,0],[0,0,0,1,0]]
=> [1,1,1,0,1,0,1,0,0,0]
=> 1110101000 => ? => ? = 1 + 1
[[0,0,0,1,0],[0,1,0,-1,1],[0,0,1,0,0],[1,0,0,0,0],[0,0,0,1,0]]
=> [1,1,1,1,0,1,0,0,0,0]
=> 1111010000 => ? => ? = 1 + 1
[[0,0,0,0,1],[0,1,0,0,0],[0,0,1,0,0],[1,0,0,0,0],[0,0,0,1,0]]
=> [1,1,1,1,1,0,0,0,0,0]
=> 1111100000 => ? => ? = 0 + 1
[[0,0,0,1,0],[0,0,1,-1,1],[0,1,0,0,0],[1,0,0,0,0],[0,0,0,1,0]]
=> [1,1,1,1,0,1,0,0,0,0]
=> 1111010000 => ? => ? = 1 + 1
Description
The length of the longest constant subword.
Mp00007: Alternating sign matrices to Dyck pathDyck paths
Mp00024: Dyck paths to 321-avoiding permutationPermutations
Mp00241: Permutations invert Laguerre heapPermutations
St001207: Permutations ⟶ ℤResult quality: 1% values known / values provided: 1%distinct values known / distinct values provided: 75%
Values
[[1]]
=> [1,0]
=> [1] => [1] => ? = 0
[[1,0],[0,1]]
=> [1,0,1,0]
=> [2,1] => [2,1] => 1
[[0,1],[1,0]]
=> [1,1,0,0]
=> [1,2] => [1,2] => 0
[[1,0,0],[0,1,0],[0,0,1]]
=> [1,0,1,0,1,0]
=> [2,1,3] => [2,1,3] => 1
[[0,1,0],[1,-1,1],[0,1,0]]
=> [1,1,0,1,0,0]
=> [1,3,2] => [1,3,2] => 1
[[0,0,1],[1,0,0],[0,1,0]]
=> [1,1,1,0,0,0]
=> [1,2,3] => [1,2,3] => 0
[[0,1,0],[0,0,1],[1,0,0]]
=> [1,1,0,1,0,0]
=> [1,3,2] => [1,3,2] => 1
[[0,0,1],[0,1,0],[1,0,0]]
=> [1,1,1,0,0,0]
=> [1,2,3] => [1,2,3] => 0
[[1,0,0,0],[0,1,0,0],[0,0,1,0],[0,0,0,1]]
=> [1,0,1,0,1,0,1,0]
=> [2,1,4,3] => [2,1,4,3] => 1
[[1,0,0,0],[0,0,1,0],[0,1,0,0],[0,0,0,1]]
=> [1,0,1,1,0,0,1,0]
=> [2,1,3,4] => [2,1,3,4] => 1
[[0,1,0,0],[1,0,0,0],[0,0,0,1],[0,0,1,0]]
=> [1,1,0,0,1,1,0,0]
=> [3,4,1,2] => [2,4,1,3] => 2
[[0,1,0,0],[1,-1,1,0],[0,1,-1,1],[0,0,1,0]]
=> [1,1,0,1,0,1,0,0]
=> [1,3,2,4] => [1,3,2,4] => 1
[[0,1,0,0],[0,0,1,0],[1,0,-1,1],[0,0,1,0]]
=> [1,1,0,1,0,1,0,0]
=> [1,3,2,4] => [1,3,2,4] => 1
[[0,0,1,0],[1,0,-1,1],[0,1,0,0],[0,0,1,0]]
=> [1,1,1,0,1,0,0,0]
=> [1,2,4,3] => [1,2,4,3] => 1
[[0,0,0,1],[1,0,0,0],[0,1,0,0],[0,0,1,0]]
=> [1,1,1,1,0,0,0,0]
=> [1,2,3,4] => [1,2,3,4] => 0
[[0,0,1,0],[0,1,-1,1],[1,0,0,0],[0,0,1,0]]
=> [1,1,1,0,1,0,0,0]
=> [1,2,4,3] => [1,2,4,3] => 1
[[0,0,0,1],[0,1,0,0],[1,0,0,0],[0,0,1,0]]
=> [1,1,1,1,0,0,0,0]
=> [1,2,3,4] => [1,2,3,4] => 0
[[0,1,0,0],[1,-1,1,0],[0,0,0,1],[0,1,0,0]]
=> [1,1,0,1,0,1,0,0]
=> [1,3,2,4] => [1,3,2,4] => 1
[[0,1,0,0],[0,0,1,0],[1,-1,0,1],[0,1,0,0]]
=> [1,1,0,1,0,1,0,0]
=> [1,3,2,4] => [1,3,2,4] => 1
[[0,0,1,0],[1,0,-1,1],[0,0,1,0],[0,1,0,0]]
=> [1,1,1,0,1,0,0,0]
=> [1,2,4,3] => [1,2,4,3] => 1
[[0,0,0,1],[1,0,0,0],[0,0,1,0],[0,1,0,0]]
=> [1,1,1,1,0,0,0,0]
=> [1,2,3,4] => [1,2,3,4] => 0
[[0,0,1,0],[0,1,-1,1],[1,-1,1,0],[0,1,0,0]]
=> [1,1,1,0,1,0,0,0]
=> [1,2,4,3] => [1,2,4,3] => 1
[[0,0,0,1],[0,1,0,0],[1,-1,1,0],[0,1,0,0]]
=> [1,1,1,1,0,0,0,0]
=> [1,2,3,4] => [1,2,3,4] => 0
[[0,0,1,0],[0,0,0,1],[1,0,0,0],[0,1,0,0]]
=> [1,1,1,0,1,0,0,0]
=> [1,2,4,3] => [1,2,4,3] => 1
[[0,0,0,1],[0,0,1,0],[1,0,0,0],[0,1,0,0]]
=> [1,1,1,1,0,0,0,0]
=> [1,2,3,4] => [1,2,3,4] => 0
[[0,1,0,0],[0,0,1,0],[0,0,0,1],[1,0,0,0]]
=> [1,1,0,1,0,1,0,0]
=> [1,3,2,4] => [1,3,2,4] => 1
[[0,0,1,0],[0,1,-1,1],[0,0,1,0],[1,0,0,0]]
=> [1,1,1,0,1,0,0,0]
=> [1,2,4,3] => [1,2,4,3] => 1
[[0,0,0,1],[0,1,0,0],[0,0,1,0],[1,0,0,0]]
=> [1,1,1,1,0,0,0,0]
=> [1,2,3,4] => [1,2,3,4] => 0
[[0,0,1,0],[0,0,0,1],[0,1,0,0],[1,0,0,0]]
=> [1,1,1,0,1,0,0,0]
=> [1,2,4,3] => [1,2,4,3] => 1
[[0,0,0,1],[0,0,1,0],[0,1,0,0],[1,0,0,0]]
=> [1,1,1,1,0,0,0,0]
=> [1,2,3,4] => [1,2,3,4] => 0
[[1,0,0,0,0],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,1,0],[0,0,0,0,1]]
=> [1,0,1,0,1,0,1,0,1,0]
=> [2,1,4,3,5] => [2,1,4,3,5] => ? = 1
[[1,0,0,0,0],[0,0,1,0,0],[0,1,-1,1,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [1,0,1,1,0,1,0,0,1,0]
=> [2,1,3,5,4] => [2,1,3,5,4] => ? = 1
[[1,0,0,0,0],[0,0,0,1,0],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [1,0,1,1,1,0,0,0,1,0]
=> [2,1,3,4,5] => [2,1,3,4,5] => ? = 1
[[0,0,0,1,0],[1,0,0,0,0],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [1,1,1,1,0,0,0,0,1,0]
=> [5,1,2,3,4] => [2,3,4,5,1] => ? = 2
[[0,0,0,1,0],[0,1,0,0,0],[1,0,0,0,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [1,1,1,1,0,0,0,0,1,0]
=> [5,1,2,3,4] => [2,3,4,5,1] => ? = 2
[[1,0,0,0,0],[0,0,1,0,0],[0,0,0,1,0],[0,1,0,0,0],[0,0,0,0,1]]
=> [1,0,1,1,0,1,0,0,1,0]
=> [2,1,3,5,4] => [2,1,3,5,4] => ? = 1
[[1,0,0,0,0],[0,0,0,1,0],[0,0,1,0,0],[0,1,0,0,0],[0,0,0,0,1]]
=> [1,0,1,1,1,0,0,0,1,0]
=> [2,1,3,4,5] => [2,1,3,4,5] => ? = 1
[[0,0,0,1,0],[1,0,0,0,0],[0,0,1,0,0],[0,1,0,0,0],[0,0,0,0,1]]
=> [1,1,1,1,0,0,0,0,1,0]
=> [5,1,2,3,4] => [2,3,4,5,1] => ? = 2
[[0,0,0,1,0],[0,1,0,0,0],[1,-1,1,0,0],[0,1,0,0,0],[0,0,0,0,1]]
=> [1,1,1,1,0,0,0,0,1,0]
=> [5,1,2,3,4] => [2,3,4,5,1] => ? = 2
[[0,0,0,1,0],[0,0,1,0,0],[1,0,0,0,0],[0,1,0,0,0],[0,0,0,0,1]]
=> [1,1,1,1,0,0,0,0,1,0]
=> [5,1,2,3,4] => [2,3,4,5,1] => ? = 2
[[0,0,0,1,0],[0,1,0,0,0],[0,0,1,0,0],[1,0,0,0,0],[0,0,0,0,1]]
=> [1,1,1,1,0,0,0,0,1,0]
=> [5,1,2,3,4] => [2,3,4,5,1] => ? = 2
[[0,0,0,1,0],[0,0,1,0,0],[0,1,0,0,0],[1,0,0,0,0],[0,0,0,0,1]]
=> [1,1,1,1,0,0,0,0,1,0]
=> [5,1,2,3,4] => [2,3,4,5,1] => ? = 2
[[0,1,0,0,0],[1,0,0,0,0],[0,0,1,0,0],[0,0,0,0,1],[0,0,0,1,0]]
=> [1,1,0,0,1,0,1,1,0,0]
=> [3,4,1,2,5] => [2,4,1,3,5] => ? = 2
[[0,1,0,0,0],[1,-1,1,0,0],[0,1,-1,1,0],[0,0,1,-1,1],[0,0,0,1,0]]
=> [1,1,0,1,0,1,0,1,0,0]
=> [1,3,2,5,4] => [1,3,2,5,4] => ? = 1
[[0,1,0,0,0],[0,0,1,0,0],[1,0,-1,1,0],[0,0,1,-1,1],[0,0,0,1,0]]
=> [1,1,0,1,0,1,0,1,0,0]
=> [1,3,2,5,4] => [1,3,2,5,4] => ? = 1
[[0,1,0,0,0],[1,-1,0,1,0],[0,1,0,0,0],[0,0,1,-1,1],[0,0,0,1,0]]
=> [1,1,0,1,1,0,0,1,0,0]
=> [1,3,2,4,5] => [1,3,2,4,5] => ? = 1
[[0,1,0,0,0],[0,0,0,1,0],[1,0,0,0,0],[0,0,1,-1,1],[0,0,0,1,0]]
=> [1,1,0,1,1,0,0,1,0,0]
=> [1,3,2,4,5] => [1,3,2,4,5] => ? = 1
[[0,1,0,0,0],[1,-1,1,0,0],[0,0,0,1,0],[0,1,0,-1,1],[0,0,0,1,0]]
=> [1,1,0,1,0,1,0,1,0,0]
=> [1,3,2,5,4] => [1,3,2,5,4] => ? = 1
[[0,1,0,0,0],[0,0,1,0,0],[1,-1,0,1,0],[0,1,0,-1,1],[0,0,0,1,0]]
=> [1,1,0,1,0,1,0,1,0,0]
=> [1,3,2,5,4] => [1,3,2,5,4] => ? = 1
[[0,1,0,0,0],[1,-1,0,1,0],[0,0,1,0,0],[0,1,0,-1,1],[0,0,0,1,0]]
=> [1,1,0,1,1,0,0,1,0,0]
=> [1,3,2,4,5] => [1,3,2,4,5] => ? = 1
[[0,1,0,0,0],[0,0,0,1,0],[1,-1,1,0,0],[0,1,0,-1,1],[0,0,0,1,0]]
=> [1,1,0,1,1,0,0,1,0,0]
=> [1,3,2,4,5] => [1,3,2,4,5] => ? = 1
[[0,1,0,0,0],[0,0,1,0,0],[0,0,0,1,0],[1,0,0,-1,1],[0,0,0,1,0]]
=> [1,1,0,1,0,1,0,1,0,0]
=> [1,3,2,5,4] => [1,3,2,5,4] => ? = 1
[[0,1,0,0,0],[0,0,0,1,0],[0,0,1,0,0],[1,0,0,-1,1],[0,0,0,1,0]]
=> [1,1,0,1,1,0,0,1,0,0]
=> [1,3,2,4,5] => [1,3,2,4,5] => ? = 1
[[0,0,1,0,0],[1,0,0,0,0],[0,1,-1,0,1],[0,0,1,0,0],[0,0,0,1,0]]
=> [1,1,1,0,0,1,1,0,0,0]
=> [1,4,5,2,3] => [1,3,5,2,4] => ? = 2
[[0,0,1,0,0],[0,1,0,0,0],[1,0,-1,0,1],[0,0,1,0,0],[0,0,0,1,0]]
=> [1,1,1,0,0,1,1,0,0,0]
=> [1,4,5,2,3] => [1,3,5,2,4] => ? = 2
[[0,0,1,0,0],[1,0,-1,1,0],[0,1,0,-1,1],[0,0,1,0,0],[0,0,0,1,0]]
=> [1,1,1,0,1,0,1,0,0,0]
=> [1,2,4,3,5] => [1,2,4,3,5] => ? = 1
[[0,0,1,0,0],[0,1,-1,1,0],[1,0,0,-1,1],[0,0,1,0,0],[0,0,0,1,0]]
=> [1,1,1,0,1,0,1,0,0,0]
=> [1,2,4,3,5] => [1,2,4,3,5] => ? = 1
[[1,0,0,0,0],[0,0,0,0,1],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,1,0]]
=> [1,0,1,1,1,1,0,0,0,0]
=> [2,3,4,5,1] => [5,1,2,3,4] => ? = 2
[[0,0,0,1,0],[1,0,0,-1,1],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,1,0]]
=> [1,1,1,1,0,1,0,0,0,0]
=> [1,2,3,5,4] => [1,2,3,5,4] => ? = 1
[[0,0,0,0,1],[1,0,0,0,0],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,1,0]]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,2,3,4,5] => [1,2,3,4,5] => ? = 0
[[0,0,0,1,0],[0,1,0,-1,1],[1,0,0,0,0],[0,0,1,0,0],[0,0,0,1,0]]
=> [1,1,1,1,0,1,0,0,0,0]
=> [1,2,3,5,4] => [1,2,3,5,4] => ? = 1
[[0,0,0,0,1],[0,1,0,0,0],[1,0,0,0,0],[0,0,1,0,0],[0,0,0,1,0]]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,2,3,4,5] => [1,2,3,4,5] => ? = 0
[[0,0,1,0,0],[1,0,0,0,0],[0,0,0,0,1],[0,1,0,0,0],[0,0,0,1,0]]
=> [1,1,1,0,0,1,1,0,0,0]
=> [1,4,5,2,3] => [1,3,5,2,4] => ? = 2
[[0,0,1,0,0],[0,1,0,0,0],[1,-1,0,0,1],[0,1,0,0,0],[0,0,0,1,0]]
=> [1,1,1,0,0,1,1,0,0,0]
=> [1,4,5,2,3] => [1,3,5,2,4] => ? = 2
[[0,0,1,0,0],[1,0,-1,1,0],[0,0,1,-1,1],[0,1,0,0,0],[0,0,0,1,0]]
=> [1,1,1,0,1,0,1,0,0,0]
=> [1,2,4,3,5] => [1,2,4,3,5] => ? = 1
[[0,0,1,0,0],[0,1,-1,1,0],[1,-1,1,-1,1],[0,1,0,0,0],[0,0,0,1,0]]
=> [1,1,1,0,1,0,1,0,0,0]
=> [1,2,4,3,5] => [1,2,4,3,5] => ? = 1
[[0,0,1,0,0],[0,0,0,1,0],[1,0,0,-1,1],[0,1,0,0,0],[0,0,0,1,0]]
=> [1,1,1,0,1,0,1,0,0,0]
=> [1,2,4,3,5] => [1,2,4,3,5] => ? = 1
[[1,0,0,0,0],[0,0,0,0,1],[0,0,1,0,0],[0,1,0,0,0],[0,0,0,1,0]]
=> [1,0,1,1,1,1,0,0,0,0]
=> [2,3,4,5,1] => [5,1,2,3,4] => ? = 2
[[0,0,0,1,0],[1,0,0,-1,1],[0,0,1,0,0],[0,1,0,0,0],[0,0,0,1,0]]
=> [1,1,1,1,0,1,0,0,0,0]
=> [1,2,3,5,4] => [1,2,3,5,4] => ? = 1
[[0,0,0,0,1],[1,0,0,0,0],[0,0,1,0,0],[0,1,0,0,0],[0,0,0,1,0]]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,2,3,4,5] => [1,2,3,4,5] => ? = 0
[[0,0,0,1,0],[0,1,0,-1,1],[1,-1,1,0,0],[0,1,0,0,0],[0,0,0,1,0]]
=> [1,1,1,1,0,1,0,0,0,0]
=> [1,2,3,5,4] => [1,2,3,5,4] => ? = 1
[[0,0,0,0,1],[0,1,0,0,0],[1,-1,1,0,0],[0,1,0,0,0],[0,0,0,1,0]]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,2,3,4,5] => [1,2,3,4,5] => ? = 0
[[0,0,0,1,0],[0,0,1,-1,1],[1,0,0,0,0],[0,1,0,0,0],[0,0,0,1,0]]
=> [1,1,1,1,0,1,0,0,0,0]
=> [1,2,3,5,4] => [1,2,3,5,4] => ? = 1
[[0,0,0,0,1],[0,0,1,0,0],[1,0,0,0,0],[0,1,0,0,0],[0,0,0,1,0]]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,2,3,4,5] => [1,2,3,4,5] => ? = 0
[[0,0,1,0,0],[0,1,0,0,0],[0,0,0,0,1],[1,0,0,0,0],[0,0,0,1,0]]
=> [1,1,1,0,0,1,1,0,0,0]
=> [1,4,5,2,3] => [1,3,5,2,4] => ? = 2
[[0,0,1,0,0],[0,1,-1,1,0],[0,0,1,-1,1],[1,0,0,0,0],[0,0,0,1,0]]
=> [1,1,1,0,1,0,1,0,0,0]
=> [1,2,4,3,5] => [1,2,4,3,5] => ? = 1
[[0,0,1,0,0],[0,0,0,1,0],[0,1,0,-1,1],[1,0,0,0,0],[0,0,0,1,0]]
=> [1,1,1,0,1,0,1,0,0,0]
=> [1,2,4,3,5] => [1,2,4,3,5] => ? = 1
[[0,0,0,1,0],[0,1,0,-1,1],[0,0,1,0,0],[1,0,0,0,0],[0,0,0,1,0]]
=> [1,1,1,1,0,1,0,0,0,0]
=> [1,2,3,5,4] => [1,2,3,5,4] => ? = 1
[[0,0,0,0,1],[0,1,0,0,0],[0,0,1,0,0],[1,0,0,0,0],[0,0,0,1,0]]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,2,3,4,5] => [1,2,3,4,5] => ? = 0
Description
The 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)$.
Matching statistic: St001860
Mp00007: Alternating sign matrices to Dyck pathDyck paths
Mp00025: Dyck paths to 132-avoiding permutationPermutations
Mp00170: Permutations to signed permutationSigned permutations
St001860: Signed permutations ⟶ ℤResult quality: 1% values known / values provided: 1%distinct values known / distinct values provided: 75%
Values
[[1]]
=> [1,0]
=> [1] => [1] => ? = 0
[[1,0],[0,1]]
=> [1,0,1,0]
=> [2,1] => [2,1] => 1
[[0,1],[1,0]]
=> [1,1,0,0]
=> [1,2] => [1,2] => 0
[[1,0,0],[0,1,0],[0,0,1]]
=> [1,0,1,0,1,0]
=> [3,2,1] => [3,2,1] => 1
[[0,1,0],[1,-1,1],[0,1,0]]
=> [1,1,0,1,0,0]
=> [2,1,3] => [2,1,3] => 1
[[0,0,1],[1,0,0],[0,1,0]]
=> [1,1,1,0,0,0]
=> [1,2,3] => [1,2,3] => 0
[[0,1,0],[0,0,1],[1,0,0]]
=> [1,1,0,1,0,0]
=> [2,1,3] => [2,1,3] => 1
[[0,0,1],[0,1,0],[1,0,0]]
=> [1,1,1,0,0,0]
=> [1,2,3] => [1,2,3] => 0
[[1,0,0,0],[0,1,0,0],[0,0,1,0],[0,0,0,1]]
=> [1,0,1,0,1,0,1,0]
=> [4,3,2,1] => [4,3,2,1] => 1
[[1,0,0,0],[0,0,1,0],[0,1,0,0],[0,0,0,1]]
=> [1,0,1,1,0,0,1,0]
=> [4,2,3,1] => [4,2,3,1] => 1
[[0,1,0,0],[1,0,0,0],[0,0,0,1],[0,0,1,0]]
=> [1,1,0,0,1,1,0,0]
=> [3,4,1,2] => [3,4,1,2] => 2
[[0,1,0,0],[1,-1,1,0],[0,1,-1,1],[0,0,1,0]]
=> [1,1,0,1,0,1,0,0]
=> [3,2,1,4] => [3,2,1,4] => 1
[[0,1,0,0],[0,0,1,0],[1,0,-1,1],[0,0,1,0]]
=> [1,1,0,1,0,1,0,0]
=> [3,2,1,4] => [3,2,1,4] => 1
[[0,0,1,0],[1,0,-1,1],[0,1,0,0],[0,0,1,0]]
=> [1,1,1,0,1,0,0,0]
=> [2,1,3,4] => [2,1,3,4] => 1
[[0,0,0,1],[1,0,0,0],[0,1,0,0],[0,0,1,0]]
=> [1,1,1,1,0,0,0,0]
=> [1,2,3,4] => [1,2,3,4] => 0
[[0,0,1,0],[0,1,-1,1],[1,0,0,0],[0,0,1,0]]
=> [1,1,1,0,1,0,0,0]
=> [2,1,3,4] => [2,1,3,4] => 1
[[0,0,0,1],[0,1,0,0],[1,0,0,0],[0,0,1,0]]
=> [1,1,1,1,0,0,0,0]
=> [1,2,3,4] => [1,2,3,4] => 0
[[0,1,0,0],[1,-1,1,0],[0,0,0,1],[0,1,0,0]]
=> [1,1,0,1,0,1,0,0]
=> [3,2,1,4] => [3,2,1,4] => 1
[[0,1,0,0],[0,0,1,0],[1,-1,0,1],[0,1,0,0]]
=> [1,1,0,1,0,1,0,0]
=> [3,2,1,4] => [3,2,1,4] => 1
[[0,0,1,0],[1,0,-1,1],[0,0,1,0],[0,1,0,0]]
=> [1,1,1,0,1,0,0,0]
=> [2,1,3,4] => [2,1,3,4] => 1
[[0,0,0,1],[1,0,0,0],[0,0,1,0],[0,1,0,0]]
=> [1,1,1,1,0,0,0,0]
=> [1,2,3,4] => [1,2,3,4] => 0
[[0,0,1,0],[0,1,-1,1],[1,-1,1,0],[0,1,0,0]]
=> [1,1,1,0,1,0,0,0]
=> [2,1,3,4] => [2,1,3,4] => 1
[[0,0,0,1],[0,1,0,0],[1,-1,1,0],[0,1,0,0]]
=> [1,1,1,1,0,0,0,0]
=> [1,2,3,4] => [1,2,3,4] => 0
[[0,0,1,0],[0,0,0,1],[1,0,0,0],[0,1,0,0]]
=> [1,1,1,0,1,0,0,0]
=> [2,1,3,4] => [2,1,3,4] => 1
[[0,0,0,1],[0,0,1,0],[1,0,0,0],[0,1,0,0]]
=> [1,1,1,1,0,0,0,0]
=> [1,2,3,4] => [1,2,3,4] => 0
[[0,1,0,0],[0,0,1,0],[0,0,0,1],[1,0,0,0]]
=> [1,1,0,1,0,1,0,0]
=> [3,2,1,4] => [3,2,1,4] => 1
[[0,0,1,0],[0,1,-1,1],[0,0,1,0],[1,0,0,0]]
=> [1,1,1,0,1,0,0,0]
=> [2,1,3,4] => [2,1,3,4] => 1
[[0,0,0,1],[0,1,0,0],[0,0,1,0],[1,0,0,0]]
=> [1,1,1,1,0,0,0,0]
=> [1,2,3,4] => [1,2,3,4] => 0
[[0,0,1,0],[0,0,0,1],[0,1,0,0],[1,0,0,0]]
=> [1,1,1,0,1,0,0,0]
=> [2,1,3,4] => [2,1,3,4] => 1
[[0,0,0,1],[0,0,1,0],[0,1,0,0],[1,0,0,0]]
=> [1,1,1,1,0,0,0,0]
=> [1,2,3,4] => [1,2,3,4] => 0
[[1,0,0,0,0],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,1,0],[0,0,0,0,1]]
=> [1,0,1,0,1,0,1,0,1,0]
=> [5,4,3,2,1] => [5,4,3,2,1] => ? = 1
[[1,0,0,0,0],[0,0,1,0,0],[0,1,-1,1,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [1,0,1,1,0,1,0,0,1,0]
=> [5,3,2,4,1] => [5,3,2,4,1] => ? = 1
[[1,0,0,0,0],[0,0,0,1,0],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [1,0,1,1,1,0,0,0,1,0]
=> [5,2,3,4,1] => [5,2,3,4,1] => ? = 1
[[0,0,0,1,0],[1,0,0,0,0],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [1,1,1,1,0,0,0,0,1,0]
=> [5,1,2,3,4] => [5,1,2,3,4] => ? = 2
[[0,0,0,1,0],[0,1,0,0,0],[1,0,0,0,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [1,1,1,1,0,0,0,0,1,0]
=> [5,1,2,3,4] => [5,1,2,3,4] => ? = 2
[[1,0,0,0,0],[0,0,1,0,0],[0,0,0,1,0],[0,1,0,0,0],[0,0,0,0,1]]
=> [1,0,1,1,0,1,0,0,1,0]
=> [5,3,2,4,1] => [5,3,2,4,1] => ? = 1
[[1,0,0,0,0],[0,0,0,1,0],[0,0,1,0,0],[0,1,0,0,0],[0,0,0,0,1]]
=> [1,0,1,1,1,0,0,0,1,0]
=> [5,2,3,4,1] => [5,2,3,4,1] => ? = 1
[[0,0,0,1,0],[1,0,0,0,0],[0,0,1,0,0],[0,1,0,0,0],[0,0,0,0,1]]
=> [1,1,1,1,0,0,0,0,1,0]
=> [5,1,2,3,4] => [5,1,2,3,4] => ? = 2
[[0,0,0,1,0],[0,1,0,0,0],[1,-1,1,0,0],[0,1,0,0,0],[0,0,0,0,1]]
=> [1,1,1,1,0,0,0,0,1,0]
=> [5,1,2,3,4] => [5,1,2,3,4] => ? = 2
[[0,0,0,1,0],[0,0,1,0,0],[1,0,0,0,0],[0,1,0,0,0],[0,0,0,0,1]]
=> [1,1,1,1,0,0,0,0,1,0]
=> [5,1,2,3,4] => [5,1,2,3,4] => ? = 2
[[0,0,0,1,0],[0,1,0,0,0],[0,0,1,0,0],[1,0,0,0,0],[0,0,0,0,1]]
=> [1,1,1,1,0,0,0,0,1,0]
=> [5,1,2,3,4] => [5,1,2,3,4] => ? = 2
[[0,0,0,1,0],[0,0,1,0,0],[0,1,0,0,0],[1,0,0,0,0],[0,0,0,0,1]]
=> [1,1,1,1,0,0,0,0,1,0]
=> [5,1,2,3,4] => [5,1,2,3,4] => ? = 2
[[0,1,0,0,0],[1,0,0,0,0],[0,0,1,0,0],[0,0,0,0,1],[0,0,0,1,0]]
=> [1,1,0,0,1,0,1,1,0,0]
=> [4,5,3,1,2] => [4,5,3,1,2] => ? = 2
[[0,1,0,0,0],[1,-1,1,0,0],[0,1,-1,1,0],[0,0,1,-1,1],[0,0,0,1,0]]
=> [1,1,0,1,0,1,0,1,0,0]
=> [4,3,2,1,5] => [4,3,2,1,5] => ? = 1
[[0,1,0,0,0],[0,0,1,0,0],[1,0,-1,1,0],[0,0,1,-1,1],[0,0,0,1,0]]
=> [1,1,0,1,0,1,0,1,0,0]
=> [4,3,2,1,5] => [4,3,2,1,5] => ? = 1
[[0,1,0,0,0],[1,-1,0,1,0],[0,1,0,0,0],[0,0,1,-1,1],[0,0,0,1,0]]
=> [1,1,0,1,1,0,0,1,0,0]
=> [4,2,3,1,5] => [4,2,3,1,5] => ? = 1
[[0,1,0,0,0],[0,0,0,1,0],[1,0,0,0,0],[0,0,1,-1,1],[0,0,0,1,0]]
=> [1,1,0,1,1,0,0,1,0,0]
=> [4,2,3,1,5] => [4,2,3,1,5] => ? = 1
[[0,1,0,0,0],[1,-1,1,0,0],[0,0,0,1,0],[0,1,0,-1,1],[0,0,0,1,0]]
=> [1,1,0,1,0,1,0,1,0,0]
=> [4,3,2,1,5] => [4,3,2,1,5] => ? = 1
[[0,1,0,0,0],[0,0,1,0,0],[1,-1,0,1,0],[0,1,0,-1,1],[0,0,0,1,0]]
=> [1,1,0,1,0,1,0,1,0,0]
=> [4,3,2,1,5] => [4,3,2,1,5] => ? = 1
[[0,1,0,0,0],[1,-1,0,1,0],[0,0,1,0,0],[0,1,0,-1,1],[0,0,0,1,0]]
=> [1,1,0,1,1,0,0,1,0,0]
=> [4,2,3,1,5] => [4,2,3,1,5] => ? = 1
[[0,1,0,0,0],[0,0,0,1,0],[1,-1,1,0,0],[0,1,0,-1,1],[0,0,0,1,0]]
=> [1,1,0,1,1,0,0,1,0,0]
=> [4,2,3,1,5] => [4,2,3,1,5] => ? = 1
[[0,1,0,0,0],[0,0,1,0,0],[0,0,0,1,0],[1,0,0,-1,1],[0,0,0,1,0]]
=> [1,1,0,1,0,1,0,1,0,0]
=> [4,3,2,1,5] => [4,3,2,1,5] => ? = 1
[[0,1,0,0,0],[0,0,0,1,0],[0,0,1,0,0],[1,0,0,-1,1],[0,0,0,1,0]]
=> [1,1,0,1,1,0,0,1,0,0]
=> [4,2,3,1,5] => [4,2,3,1,5] => ? = 1
[[0,0,1,0,0],[1,0,0,0,0],[0,1,-1,0,1],[0,0,1,0,0],[0,0,0,1,0]]
=> [1,1,1,0,0,1,1,0,0,0]
=> [3,4,1,2,5] => [3,4,1,2,5] => ? = 2
[[0,0,1,0,0],[0,1,0,0,0],[1,0,-1,0,1],[0,0,1,0,0],[0,0,0,1,0]]
=> [1,1,1,0,0,1,1,0,0,0]
=> [3,4,1,2,5] => [3,4,1,2,5] => ? = 2
[[0,0,1,0,0],[1,0,-1,1,0],[0,1,0,-1,1],[0,0,1,0,0],[0,0,0,1,0]]
=> [1,1,1,0,1,0,1,0,0,0]
=> [3,2,1,4,5] => [3,2,1,4,5] => ? = 1
[[0,0,1,0,0],[0,1,-1,1,0],[1,0,0,-1,1],[0,0,1,0,0],[0,0,0,1,0]]
=> [1,1,1,0,1,0,1,0,0,0]
=> [3,2,1,4,5] => [3,2,1,4,5] => ? = 1
[[1,0,0,0,0],[0,0,0,0,1],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,1,0]]
=> [1,0,1,1,1,1,0,0,0,0]
=> [2,3,4,5,1] => [2,3,4,5,1] => ? = 2
[[0,0,0,1,0],[1,0,0,-1,1],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,1,0]]
=> [1,1,1,1,0,1,0,0,0,0]
=> [2,1,3,4,5] => [2,1,3,4,5] => ? = 1
[[0,0,0,0,1],[1,0,0,0,0],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,1,0]]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,2,3,4,5] => [1,2,3,4,5] => ? = 0
[[0,0,0,1,0],[0,1,0,-1,1],[1,0,0,0,0],[0,0,1,0,0],[0,0,0,1,0]]
=> [1,1,1,1,0,1,0,0,0,0]
=> [2,1,3,4,5] => [2,1,3,4,5] => ? = 1
[[0,0,0,0,1],[0,1,0,0,0],[1,0,0,0,0],[0,0,1,0,0],[0,0,0,1,0]]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,2,3,4,5] => [1,2,3,4,5] => ? = 0
[[0,0,1,0,0],[1,0,0,0,0],[0,0,0,0,1],[0,1,0,0,0],[0,0,0,1,0]]
=> [1,1,1,0,0,1,1,0,0,0]
=> [3,4,1,2,5] => [3,4,1,2,5] => ? = 2
[[0,0,1,0,0],[0,1,0,0,0],[1,-1,0,0,1],[0,1,0,0,0],[0,0,0,1,0]]
=> [1,1,1,0,0,1,1,0,0,0]
=> [3,4,1,2,5] => [3,4,1,2,5] => ? = 2
[[0,0,1,0,0],[1,0,-1,1,0],[0,0,1,-1,1],[0,1,0,0,0],[0,0,0,1,0]]
=> [1,1,1,0,1,0,1,0,0,0]
=> [3,2,1,4,5] => [3,2,1,4,5] => ? = 1
[[0,0,1,0,0],[0,1,-1,1,0],[1,-1,1,-1,1],[0,1,0,0,0],[0,0,0,1,0]]
=> [1,1,1,0,1,0,1,0,0,0]
=> [3,2,1,4,5] => [3,2,1,4,5] => ? = 1
[[0,0,1,0,0],[0,0,0,1,0],[1,0,0,-1,1],[0,1,0,0,0],[0,0,0,1,0]]
=> [1,1,1,0,1,0,1,0,0,0]
=> [3,2,1,4,5] => [3,2,1,4,5] => ? = 1
[[1,0,0,0,0],[0,0,0,0,1],[0,0,1,0,0],[0,1,0,0,0],[0,0,0,1,0]]
=> [1,0,1,1,1,1,0,0,0,0]
=> [2,3,4,5,1] => [2,3,4,5,1] => ? = 2
[[0,0,0,1,0],[1,0,0,-1,1],[0,0,1,0,0],[0,1,0,0,0],[0,0,0,1,0]]
=> [1,1,1,1,0,1,0,0,0,0]
=> [2,1,3,4,5] => [2,1,3,4,5] => ? = 1
[[0,0,0,0,1],[1,0,0,0,0],[0,0,1,0,0],[0,1,0,0,0],[0,0,0,1,0]]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,2,3,4,5] => [1,2,3,4,5] => ? = 0
[[0,0,0,1,0],[0,1,0,-1,1],[1,-1,1,0,0],[0,1,0,0,0],[0,0,0,1,0]]
=> [1,1,1,1,0,1,0,0,0,0]
=> [2,1,3,4,5] => [2,1,3,4,5] => ? = 1
[[0,0,0,0,1],[0,1,0,0,0],[1,-1,1,0,0],[0,1,0,0,0],[0,0,0,1,0]]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,2,3,4,5] => [1,2,3,4,5] => ? = 0
[[0,0,0,1,0],[0,0,1,-1,1],[1,0,0,0,0],[0,1,0,0,0],[0,0,0,1,0]]
=> [1,1,1,1,0,1,0,0,0,0]
=> [2,1,3,4,5] => [2,1,3,4,5] => ? = 1
[[0,0,0,0,1],[0,0,1,0,0],[1,0,0,0,0],[0,1,0,0,0],[0,0,0,1,0]]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,2,3,4,5] => [1,2,3,4,5] => ? = 0
[[0,0,1,0,0],[0,1,0,0,0],[0,0,0,0,1],[1,0,0,0,0],[0,0,0,1,0]]
=> [1,1,1,0,0,1,1,0,0,0]
=> [3,4,1,2,5] => [3,4,1,2,5] => ? = 2
[[0,0,1,0,0],[0,1,-1,1,0],[0,0,1,-1,1],[1,0,0,0,0],[0,0,0,1,0]]
=> [1,1,1,0,1,0,1,0,0,0]
=> [3,2,1,4,5] => [3,2,1,4,5] => ? = 1
[[0,0,1,0,0],[0,0,0,1,0],[0,1,0,-1,1],[1,0,0,0,0],[0,0,0,1,0]]
=> [1,1,1,0,1,0,1,0,0,0]
=> [3,2,1,4,5] => [3,2,1,4,5] => ? = 1
[[0,0,0,1,0],[0,1,0,-1,1],[0,0,1,0,0],[1,0,0,0,0],[0,0,0,1,0]]
=> [1,1,1,1,0,1,0,0,0,0]
=> [2,1,3,4,5] => [2,1,3,4,5] => ? = 1
[[0,0,0,0,1],[0,1,0,0,0],[0,0,1,0,0],[1,0,0,0,0],[0,0,0,1,0]]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,2,3,4,5] => [1,2,3,4,5] => ? = 0
Description
The number of factors of the Stanley symmetric function associated with a signed permutation.