Processing math: 64%

Your data matches 95 different statistics following compositions of up to 3 maps.
(click to perform a complete search on your data)
Mp00023: Dyck paths to non-crossing permutationPermutations
Mp00204: Permutations LLPSInteger partitions
St000319: Integer partitions ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1,0]
=> [1] => [1]
=> 0
[1,0,1,0]
=> [1,2] => [1,1]
=> 0
[1,1,0,0]
=> [2,1] => [2]
=> 1
[1,0,1,0,1,0]
=> [1,2,3] => [1,1,1]
=> 0
[1,0,1,1,0,0]
=> [1,3,2] => [2,1]
=> 1
[1,1,0,0,1,0]
=> [2,1,3] => [2,1]
=> 1
[1,1,0,1,0,0]
=> [2,3,1] => [2,1]
=> 1
[1,1,1,0,0,0]
=> [3,2,1] => [3]
=> 2
[1,0,1,0,1,0,1,0]
=> [1,2,3,4] => [1,1,1,1]
=> 0
[1,0,1,0,1,1,0,0]
=> [1,2,4,3] => [2,1,1]
=> 1
[1,0,1,1,0,0,1,0]
=> [1,3,2,4] => [2,1,1]
=> 1
[1,0,1,1,0,1,0,0]
=> [1,3,4,2] => [2,1,1]
=> 1
[1,0,1,1,1,0,0,0]
=> [1,4,3,2] => [3,1]
=> 2
[1,1,0,0,1,0,1,0]
=> [2,1,3,4] => [2,1,1]
=> 1
[1,1,0,0,1,1,0,0]
=> [2,1,4,3] => [2,2]
=> 1
[1,1,0,1,0,0,1,0]
=> [2,3,1,4] => [2,1,1]
=> 1
[1,1,0,1,0,1,0,0]
=> [2,3,4,1] => [2,1,1]
=> 1
[1,1,0,1,1,0,0,0]
=> [2,4,3,1] => [3,1]
=> 2
[1,1,1,0,0,0,1,0]
=> [3,2,1,4] => [3,1]
=> 2
[1,1,1,0,0,1,0,0]
=> [3,2,4,1] => [3,1]
=> 2
[1,1,1,0,1,0,0,0]
=> [4,2,3,1] => [3,1]
=> 2
[1,1,1,1,0,0,0,0]
=> [4,3,2,1] => [4]
=> 3
[1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => [1,1,1,1,1]
=> 0
[1,0,1,0,1,0,1,1,0,0]
=> [1,2,3,5,4] => [2,1,1,1]
=> 1
[1,0,1,0,1,1,0,0,1,0]
=> [1,2,4,3,5] => [2,1,1,1]
=> 1
[1,0,1,0,1,1,0,1,0,0]
=> [1,2,4,5,3] => [2,1,1,1]
=> 1
[1,0,1,0,1,1,1,0,0,0]
=> [1,2,5,4,3] => [3,1,1]
=> 2
[1,0,1,1,0,0,1,0,1,0]
=> [1,3,2,4,5] => [2,1,1,1]
=> 1
[1,0,1,1,0,0,1,1,0,0]
=> [1,3,2,5,4] => [2,2,1]
=> 1
[1,0,1,1,0,1,0,0,1,0]
=> [1,3,4,2,5] => [2,1,1,1]
=> 1
[1,0,1,1,0,1,0,1,0,0]
=> [1,3,4,5,2] => [2,1,1,1]
=> 1
[1,0,1,1,0,1,1,0,0,0]
=> [1,3,5,4,2] => [3,1,1]
=> 2
[1,0,1,1,1,0,0,0,1,0]
=> [1,4,3,2,5] => [3,1,1]
=> 2
[1,0,1,1,1,0,0,1,0,0]
=> [1,4,3,5,2] => [3,1,1]
=> 2
[1,0,1,1,1,0,1,0,0,0]
=> [1,5,3,4,2] => [3,1,1]
=> 2
[1,0,1,1,1,1,0,0,0,0]
=> [1,5,4,3,2] => [4,1]
=> 3
[1,1,0,0,1,0,1,0,1,0]
=> [2,1,3,4,5] => [2,1,1,1]
=> 1
[1,1,0,0,1,0,1,1,0,0]
=> [2,1,3,5,4] => [2,2,1]
=> 1
[1,1,0,0,1,1,0,0,1,0]
=> [2,1,4,3,5] => [2,2,1]
=> 1
[1,1,0,0,1,1,0,1,0,0]
=> [2,1,4,5,3] => [2,2,1]
=> 1
[1,1,0,0,1,1,1,0,0,0]
=> [2,1,5,4,3] => [3,2]
=> 2
[1,1,0,1,0,0,1,0,1,0]
=> [2,3,1,4,5] => [2,1,1,1]
=> 1
[1,1,0,1,0,0,1,1,0,0]
=> [2,3,1,5,4] => [2,2,1]
=> 1
[1,1,0,1,0,1,0,0,1,0]
=> [2,3,4,1,5] => [2,1,1,1]
=> 1
[1,1,0,1,0,1,0,1,0,0]
=> [2,3,4,5,1] => [2,1,1,1]
=> 1
[1,1,0,1,0,1,1,0,0,0]
=> [2,3,5,4,1] => [3,1,1]
=> 2
[1,1,0,1,1,0,0,0,1,0]
=> [2,4,3,1,5] => [3,1,1]
=> 2
[1,1,0,1,1,0,0,1,0,0]
=> [2,4,3,5,1] => [3,1,1]
=> 2
[1,1,0,1,1,0,1,0,0,0]
=> [2,5,3,4,1] => [3,1,1]
=> 2
[1,1,0,1,1,1,0,0,0,0]
=> [2,5,4,3,1] => [4,1]
=> 3
Description
The spin of an integer partition. The Ferrers shape of an integer partition λ can be decomposed into border strips. The spin is then defined to be the total number of crossings of border strips of λ with the vertical lines in the Ferrers shape. The following example is taken from Appendix B in [1]: Let λ=(5,5,4,4,2,1). Removing the border strips successively yields the sequence of partitions (5,5,4,4,2,1),(4,3,3,1),(2,2),(1),(). The first strip (5,5,4,4,2,1)(4,3,3,1) crosses 4 times, the second strip (4,3,3,1)(2,2) crosses 3 times, the strip (2,2)(1) crosses 1 time, and the remaining strip (1)() does not cross. This yields the spin of (5,5,4,4,2,1) to be 4+3+1=8.
Mp00023: Dyck paths to non-crossing permutationPermutations
Mp00204: Permutations LLPSInteger partitions
St000320: Integer partitions ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1,0]
=> [1] => [1]
=> 0
[1,0,1,0]
=> [1,2] => [1,1]
=> 0
[1,1,0,0]
=> [2,1] => [2]
=> 1
[1,0,1,0,1,0]
=> [1,2,3] => [1,1,1]
=> 0
[1,0,1,1,0,0]
=> [1,3,2] => [2,1]
=> 1
[1,1,0,0,1,0]
=> [2,1,3] => [2,1]
=> 1
[1,1,0,1,0,0]
=> [2,3,1] => [2,1]
=> 1
[1,1,1,0,0,0]
=> [3,2,1] => [3]
=> 2
[1,0,1,0,1,0,1,0]
=> [1,2,3,4] => [1,1,1,1]
=> 0
[1,0,1,0,1,1,0,0]
=> [1,2,4,3] => [2,1,1]
=> 1
[1,0,1,1,0,0,1,0]
=> [1,3,2,4] => [2,1,1]
=> 1
[1,0,1,1,0,1,0,0]
=> [1,3,4,2] => [2,1,1]
=> 1
[1,0,1,1,1,0,0,0]
=> [1,4,3,2] => [3,1]
=> 2
[1,1,0,0,1,0,1,0]
=> [2,1,3,4] => [2,1,1]
=> 1
[1,1,0,0,1,1,0,0]
=> [2,1,4,3] => [2,2]
=> 1
[1,1,0,1,0,0,1,0]
=> [2,3,1,4] => [2,1,1]
=> 1
[1,1,0,1,0,1,0,0]
=> [2,3,4,1] => [2,1,1]
=> 1
[1,1,0,1,1,0,0,0]
=> [2,4,3,1] => [3,1]
=> 2
[1,1,1,0,0,0,1,0]
=> [3,2,1,4] => [3,1]
=> 2
[1,1,1,0,0,1,0,0]
=> [3,2,4,1] => [3,1]
=> 2
[1,1,1,0,1,0,0,0]
=> [4,2,3,1] => [3,1]
=> 2
[1,1,1,1,0,0,0,0]
=> [4,3,2,1] => [4]
=> 3
[1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => [1,1,1,1,1]
=> 0
[1,0,1,0,1,0,1,1,0,0]
=> [1,2,3,5,4] => [2,1,1,1]
=> 1
[1,0,1,0,1,1,0,0,1,0]
=> [1,2,4,3,5] => [2,1,1,1]
=> 1
[1,0,1,0,1,1,0,1,0,0]
=> [1,2,4,5,3] => [2,1,1,1]
=> 1
[1,0,1,0,1,1,1,0,0,0]
=> [1,2,5,4,3] => [3,1,1]
=> 2
[1,0,1,1,0,0,1,0,1,0]
=> [1,3,2,4,5] => [2,1,1,1]
=> 1
[1,0,1,1,0,0,1,1,0,0]
=> [1,3,2,5,4] => [2,2,1]
=> 1
[1,0,1,1,0,1,0,0,1,0]
=> [1,3,4,2,5] => [2,1,1,1]
=> 1
[1,0,1,1,0,1,0,1,0,0]
=> [1,3,4,5,2] => [2,1,1,1]
=> 1
[1,0,1,1,0,1,1,0,0,0]
=> [1,3,5,4,2] => [3,1,1]
=> 2
[1,0,1,1,1,0,0,0,1,0]
=> [1,4,3,2,5] => [3,1,1]
=> 2
[1,0,1,1,1,0,0,1,0,0]
=> [1,4,3,5,2] => [3,1,1]
=> 2
[1,0,1,1,1,0,1,0,0,0]
=> [1,5,3,4,2] => [3,1,1]
=> 2
[1,0,1,1,1,1,0,0,0,0]
=> [1,5,4,3,2] => [4,1]
=> 3
[1,1,0,0,1,0,1,0,1,0]
=> [2,1,3,4,5] => [2,1,1,1]
=> 1
[1,1,0,0,1,0,1,1,0,0]
=> [2,1,3,5,4] => [2,2,1]
=> 1
[1,1,0,0,1,1,0,0,1,0]
=> [2,1,4,3,5] => [2,2,1]
=> 1
[1,1,0,0,1,1,0,1,0,0]
=> [2,1,4,5,3] => [2,2,1]
=> 1
[1,1,0,0,1,1,1,0,0,0]
=> [2,1,5,4,3] => [3,2]
=> 2
[1,1,0,1,0,0,1,0,1,0]
=> [2,3,1,4,5] => [2,1,1,1]
=> 1
[1,1,0,1,0,0,1,1,0,0]
=> [2,3,1,5,4] => [2,2,1]
=> 1
[1,1,0,1,0,1,0,0,1,0]
=> [2,3,4,1,5] => [2,1,1,1]
=> 1
[1,1,0,1,0,1,0,1,0,0]
=> [2,3,4,5,1] => [2,1,1,1]
=> 1
[1,1,0,1,0,1,1,0,0,0]
=> [2,3,5,4,1] => [3,1,1]
=> 2
[1,1,0,1,1,0,0,0,1,0]
=> [2,4,3,1,5] => [3,1,1]
=> 2
[1,1,0,1,1,0,0,1,0,0]
=> [2,4,3,5,1] => [3,1,1]
=> 2
[1,1,0,1,1,0,1,0,0,0]
=> [2,5,3,4,1] => [3,1,1]
=> 2
[1,1,0,1,1,1,0,0,0,0]
=> [2,5,4,3,1] => [4,1]
=> 3
Description
The dinv adjustment of an integer partition. The Ferrers shape of an integer partition λ=(λ1,,λk) can be decomposed into border strips. For 0j<λ1 let nj be the length of the border strip starting at (λ1j,0). The dinv adjustment is then defined by j:nj>0(λ11j). The following example is taken from Appendix B in [2]: Let λ=(5,5,4,4,2,1). Removing the border strips successively yields the sequence of partitions (5,5,4,4,2,1),(4,3,3,1),(2,2),(1),(), and we obtain (n0,,n4)=(10,7,0,3,1). The dinv adjustment is thus 4+3+1+0=8.
Matching statistic: St001176
Mp00023: Dyck paths to non-crossing permutationPermutations
Mp00060: Permutations Robinson-Schensted tableau shapeInteger partitions
Mp00202: Integer partitions first row removalInteger partitions
St001176: Integer partitions ⟶ ℤResult quality: 90% values known / values provided: 93%distinct values known / distinct values provided: 90%
Values
[1,0]
=> [1] => [1]
=> []
=> ? = 0 - 1
[1,0,1,0]
=> [1,2] => [2]
=> []
=> ? = 0 - 1
[1,1,0,0]
=> [2,1] => [1,1]
=> [1]
=> 0 = 1 - 1
[1,0,1,0,1,0]
=> [1,2,3] => [3]
=> []
=> ? = 0 - 1
[1,0,1,1,0,0]
=> [1,3,2] => [2,1]
=> [1]
=> 0 = 1 - 1
[1,1,0,0,1,0]
=> [2,1,3] => [2,1]
=> [1]
=> 0 = 1 - 1
[1,1,0,1,0,0]
=> [2,3,1] => [2,1]
=> [1]
=> 0 = 1 - 1
[1,1,1,0,0,0]
=> [3,2,1] => [1,1,1]
=> [1,1]
=> 1 = 2 - 1
[1,0,1,0,1,0,1,0]
=> [1,2,3,4] => [4]
=> []
=> ? = 0 - 1
[1,0,1,0,1,1,0,0]
=> [1,2,4,3] => [3,1]
=> [1]
=> 0 = 1 - 1
[1,0,1,1,0,0,1,0]
=> [1,3,2,4] => [3,1]
=> [1]
=> 0 = 1 - 1
[1,0,1,1,0,1,0,0]
=> [1,3,4,2] => [3,1]
=> [1]
=> 0 = 1 - 1
[1,0,1,1,1,0,0,0]
=> [1,4,3,2] => [2,1,1]
=> [1,1]
=> 1 = 2 - 1
[1,1,0,0,1,0,1,0]
=> [2,1,3,4] => [3,1]
=> [1]
=> 0 = 1 - 1
[1,1,0,0,1,1,0,0]
=> [2,1,4,3] => [2,2]
=> [2]
=> 0 = 1 - 1
[1,1,0,1,0,0,1,0]
=> [2,3,1,4] => [3,1]
=> [1]
=> 0 = 1 - 1
[1,1,0,1,0,1,0,0]
=> [2,3,4,1] => [3,1]
=> [1]
=> 0 = 1 - 1
[1,1,0,1,1,0,0,0]
=> [2,4,3,1] => [2,1,1]
=> [1,1]
=> 1 = 2 - 1
[1,1,1,0,0,0,1,0]
=> [3,2,1,4] => [2,1,1]
=> [1,1]
=> 1 = 2 - 1
[1,1,1,0,0,1,0,0]
=> [3,2,4,1] => [2,1,1]
=> [1,1]
=> 1 = 2 - 1
[1,1,1,0,1,0,0,0]
=> [4,2,3,1] => [2,1,1]
=> [1,1]
=> 1 = 2 - 1
[1,1,1,1,0,0,0,0]
=> [4,3,2,1] => [1,1,1,1]
=> [1,1,1]
=> 2 = 3 - 1
[1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => [5]
=> []
=> ? = 0 - 1
[1,0,1,0,1,0,1,1,0,0]
=> [1,2,3,5,4] => [4,1]
=> [1]
=> 0 = 1 - 1
[1,0,1,0,1,1,0,0,1,0]
=> [1,2,4,3,5] => [4,1]
=> [1]
=> 0 = 1 - 1
[1,0,1,0,1,1,0,1,0,0]
=> [1,2,4,5,3] => [4,1]
=> [1]
=> 0 = 1 - 1
[1,0,1,0,1,1,1,0,0,0]
=> [1,2,5,4,3] => [3,1,1]
=> [1,1]
=> 1 = 2 - 1
[1,0,1,1,0,0,1,0,1,0]
=> [1,3,2,4,5] => [4,1]
=> [1]
=> 0 = 1 - 1
[1,0,1,1,0,0,1,1,0,0]
=> [1,3,2,5,4] => [3,2]
=> [2]
=> 0 = 1 - 1
[1,0,1,1,0,1,0,0,1,0]
=> [1,3,4,2,5] => [4,1]
=> [1]
=> 0 = 1 - 1
[1,0,1,1,0,1,0,1,0,0]
=> [1,3,4,5,2] => [4,1]
=> [1]
=> 0 = 1 - 1
[1,0,1,1,0,1,1,0,0,0]
=> [1,3,5,4,2] => [3,1,1]
=> [1,1]
=> 1 = 2 - 1
[1,0,1,1,1,0,0,0,1,0]
=> [1,4,3,2,5] => [3,1,1]
=> [1,1]
=> 1 = 2 - 1
[1,0,1,1,1,0,0,1,0,0]
=> [1,4,3,5,2] => [3,1,1]
=> [1,1]
=> 1 = 2 - 1
[1,0,1,1,1,0,1,0,0,0]
=> [1,5,3,4,2] => [3,1,1]
=> [1,1]
=> 1 = 2 - 1
[1,0,1,1,1,1,0,0,0,0]
=> [1,5,4,3,2] => [2,1,1,1]
=> [1,1,1]
=> 2 = 3 - 1
[1,1,0,0,1,0,1,0,1,0]
=> [2,1,3,4,5] => [4,1]
=> [1]
=> 0 = 1 - 1
[1,1,0,0,1,0,1,1,0,0]
=> [2,1,3,5,4] => [3,2]
=> [2]
=> 0 = 1 - 1
[1,1,0,0,1,1,0,0,1,0]
=> [2,1,4,3,5] => [3,2]
=> [2]
=> 0 = 1 - 1
[1,1,0,0,1,1,0,1,0,0]
=> [2,1,4,5,3] => [3,2]
=> [2]
=> 0 = 1 - 1
[1,1,0,0,1,1,1,0,0,0]
=> [2,1,5,4,3] => [2,2,1]
=> [2,1]
=> 1 = 2 - 1
[1,1,0,1,0,0,1,0,1,0]
=> [2,3,1,4,5] => [4,1]
=> [1]
=> 0 = 1 - 1
[1,1,0,1,0,0,1,1,0,0]
=> [2,3,1,5,4] => [3,2]
=> [2]
=> 0 = 1 - 1
[1,1,0,1,0,1,0,0,1,0]
=> [2,3,4,1,5] => [4,1]
=> [1]
=> 0 = 1 - 1
[1,1,0,1,0,1,0,1,0,0]
=> [2,3,4,5,1] => [4,1]
=> [1]
=> 0 = 1 - 1
[1,1,0,1,0,1,1,0,0,0]
=> [2,3,5,4,1] => [3,1,1]
=> [1,1]
=> 1 = 2 - 1
[1,1,0,1,1,0,0,0,1,0]
=> [2,4,3,1,5] => [3,1,1]
=> [1,1]
=> 1 = 2 - 1
[1,1,0,1,1,0,0,1,0,0]
=> [2,4,3,5,1] => [3,1,1]
=> [1,1]
=> 1 = 2 - 1
[1,1,0,1,1,0,1,0,0,0]
=> [2,5,3,4,1] => [3,1,1]
=> [1,1]
=> 1 = 2 - 1
[1,1,0,1,1,1,0,0,0,0]
=> [2,5,4,3,1] => [2,1,1,1]
=> [1,1,1]
=> 2 = 3 - 1
[1,1,1,0,0,0,1,0,1,0]
=> [3,2,1,4,5] => [3,1,1]
=> [1,1]
=> 1 = 2 - 1
[1,1,1,0,0,0,1,1,0,0]
=> [3,2,1,5,4] => [2,2,1]
=> [2,1]
=> 1 = 2 - 1
[1,1,1,0,0,1,0,0,1,0]
=> [3,2,4,1,5] => [3,1,1]
=> [1,1]
=> 1 = 2 - 1
[1,1,1,0,0,1,0,1,0,0]
=> [3,2,4,5,1] => [3,1,1]
=> [1,1]
=> 1 = 2 - 1
[1,1,1,0,0,1,1,0,0,0]
=> [3,2,5,4,1] => [2,2,1]
=> [2,1]
=> 1 = 2 - 1
[1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5,6] => [6]
=> []
=> ? = 0 - 1
[1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5,6,7] => [7]
=> []
=> ? = 0 - 1
[1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5,6,7,8] => [8]
=> []
=> ? = 0 - 1
[1,0,1,0,1,1,0,0,1,1,0,1,1,0,0,0]
=> [1,2,4,3,6,8,7,5] => ?
=> ?
=> ? = 2 - 1
[1,0,1,0,1,1,1,0,0,1,1,0,1,0,0,0]
=> [1,2,5,4,8,6,7,3] => ?
=> ?
=> ? = 2 - 1
[1,0,1,0,1,1,1,0,1,0,0,0,1,0,1,0]
=> [1,2,6,4,5,3,7,8] => ?
=> ?
=> ? = 2 - 1
[1,0,1,0,1,1,1,0,1,0,0,1,1,0,0,0]
=> [1,2,6,4,5,8,7,3] => ?
=> ?
=> ? = 2 - 1
[1,0,1,0,1,1,1,1,0,0,0,1,1,0,0,0]
=> [1,2,6,5,4,8,7,3] => ?
=> ?
=> ? = 3 - 1
[1,0,1,0,1,1,1,1,0,0,1,1,0,0,0,0]
=> [1,2,8,5,4,7,6,3] => ?
=> ?
=> ? = 3 - 1
[1,0,1,1,0,0,1,0,1,1,1,0,1,0,0,0]
=> [1,3,2,4,8,6,7,5] => ?
=> ?
=> ? = 2 - 1
[1,0,1,1,0,0,1,1,0,1,1,0,0,1,0,0]
=> [1,3,2,5,7,6,8,4] => ?
=> ?
=> ? = 2 - 1
[1,0,1,1,0,0,1,1,1,0,0,1,0,0,1,0]
=> [1,3,2,6,5,7,4,8] => ?
=> ?
=> ? = 2 - 1
[1,0,1,1,0,1,0,0,1,0,1,1,1,0,0,0]
=> [1,3,4,2,5,8,7,6] => ?
=> ?
=> ? = 2 - 1
[1,0,1,1,0,1,0,1,0,0,1,0,1,1,0,0]
=> [1,3,4,5,2,6,8,7] => ?
=> ?
=> ? = 1 - 1
[1,0,1,1,0,1,0,1,1,0,0,1,0,0,1,0]
=> [1,3,4,6,5,7,2,8] => ?
=> ?
=> ? = 2 - 1
[1,0,1,1,0,1,0,1,1,1,0,0,0,1,0,0]
=> [1,3,4,7,6,5,8,2] => ?
=> ?
=> ? = 3 - 1
[1,0,1,1,0,1,0,1,1,1,0,0,1,0,0,0]
=> [1,3,4,8,6,5,7,2] => ?
=> ?
=> ? = 3 - 1
[1,0,1,1,0,1,1,0,0,0,1,0,1,0,1,0]
=> [1,3,5,4,2,6,7,8] => ?
=> ?
=> ? = 2 - 1
[1,0,1,1,0,1,1,0,0,1,0,0,1,0,1,0]
=> [1,3,5,4,6,2,7,8] => ?
=> ?
=> ? = 2 - 1
[1,0,1,1,0,1,1,0,0,1,0,1,0,0,1,0]
=> [1,3,5,4,6,7,2,8] => ?
=> ?
=> ? = 2 - 1
[1,0,1,1,0,1,1,0,0,1,0,1,0,1,0,0]
=> [1,3,5,4,6,7,8,2] => ?
=> ?
=> ? = 2 - 1
[1,0,1,1,0,1,1,0,1,0,0,1,0,0,1,0]
=> [1,3,6,4,5,7,2,8] => ?
=> ?
=> ? = 2 - 1
[1,0,1,1,0,1,1,0,1,0,0,1,1,0,0,0]
=> [1,3,6,4,5,8,7,2] => ?
=> ?
=> ? = 2 - 1
[1,0,1,1,0,1,1,1,0,0,0,1,1,0,0,0]
=> [1,3,6,5,4,8,7,2] => ?
=> ?
=> ? = 3 - 1
[1,0,1,1,0,1,1,1,1,0,0,0,0,0,1,0]
=> [1,3,7,6,5,4,2,8] => ?
=> ?
=> ? = 4 - 1
[1,0,1,1,1,0,0,1,0,0,1,1,0,0,1,0]
=> [1,4,3,5,2,7,6,8] => ?
=> ?
=> ? = 2 - 1
[1,0,1,1,1,0,0,1,0,0,1,1,0,1,0,0]
=> [1,4,3,5,2,7,8,6] => ?
=> ?
=> ? = 2 - 1
[1,0,1,1,1,0,0,1,0,0,1,1,1,0,0,0]
=> [1,4,3,5,2,8,7,6] => ?
=> ?
=> ? = 3 - 1
[1,0,1,1,1,0,0,1,0,1,1,1,0,0,0,0]
=> [1,4,3,5,8,7,6,2] => ?
=> ?
=> ? = 3 - 1
[1,0,1,1,1,0,0,1,1,0,0,1,0,0,1,0]
=> [1,4,3,6,5,7,2,8] => ?
=> ?
=> ? = 2 - 1
[1,0,1,1,1,0,1,0,0,1,0,0,1,0,1,0]
=> [1,5,3,4,6,2,7,8] => ?
=> ?
=> ? = 2 - 1
[1,0,1,1,1,0,1,0,0,1,1,0,0,0,1,0]
=> [1,5,3,4,7,6,2,8] => ?
=> ?
=> ? = 2 - 1
[1,0,1,1,1,0,1,0,0,1,1,0,1,0,0,0]
=> [1,5,3,4,8,6,7,2] => ?
=> ?
=> ? = 2 - 1
[1,0,1,1,1,0,1,1,0,0,1,0,1,0,0,0]
=> [1,8,3,5,4,6,7,2] => ?
=> ?
=> ? = 3 - 1
[1,0,1,1,1,1,0,1,0,1,0,0,0,0,1,0]
=> [1,7,4,5,6,3,2,8] => ?
=> ?
=> ? = 3 - 1
[1,0,1,1,1,1,1,0,0,0,0,1,0,1,0,0]
=> [1,6,5,4,3,7,8,2] => ?
=> ?
=> ? = 4 - 1
[1,0,1,1,1,1,1,0,0,0,1,0,0,0,1,0]
=> [1,7,5,4,3,6,2,8] => ?
=> ?
=> ? = 4 - 1
[1,0,1,1,1,1,1,0,0,0,1,0,0,1,0,0]
=> [1,7,5,4,3,6,8,2] => ?
=> ?
=> ? = 4 - 1
[1,0,1,1,1,1,1,0,1,0,0,0,1,0,0,0]
=> [1,8,6,4,5,3,7,2] => ?
=> ?
=> ? = 4 - 1
[1,1,0,0,1,0,1,0,1,1,0,1,0,0,1,0]
=> [2,1,3,4,6,7,5,8] => ?
=> ?
=> ? = 1 - 1
[1,1,0,0,1,0,1,1,0,0,1,0,1,1,0,0]
=> [2,1,3,5,4,6,8,7] => ?
=> ?
=> ? = 1 - 1
[1,1,0,0,1,1,0,0,1,0,1,0,1,1,0,0]
=> [2,1,4,3,5,6,8,7] => ?
=> ?
=> ? = 1 - 1
[1,1,0,1,0,0,1,1,0,1,1,0,1,0,0,0]
=> [2,3,1,5,8,6,7,4] => ?
=> ?
=> ? = 2 - 1
[1,1,0,1,0,0,1,1,1,0,0,1,0,0,1,0]
=> [2,3,1,6,5,7,4,8] => ?
=> ?
=> ? = 2 - 1
[1,1,0,1,0,1,0,1,1,0,0,0,1,0,1,0]
=> [2,3,4,6,5,1,7,8] => ?
=> ?
=> ? = 2 - 1
Description
The size of a partition minus its first part. This is the number of boxes in its diagram that are not in the first row.
Matching statistic: St000306
Mp00199: Dyck paths prime Dyck pathDyck paths
Mp00030: Dyck paths zeta mapDyck paths
Mp00099: Dyck paths bounce pathDyck paths
St000306: Dyck paths ⟶ ℤResult quality: 13% values known / values provided: 13%distinct values known / distinct values provided: 90%
Values
[1,0]
=> [1,1,0,0]
=> [1,0,1,0]
=> [1,0,1,0]
=> 1 = 0 + 1
[1,0,1,0]
=> [1,1,0,1,0,0]
=> [1,1,0,0,1,0]
=> [1,1,0,0,1,0]
=> 1 = 0 + 1
[1,1,0,0]
=> [1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> [1,0,1,0,1,0]
=> 2 = 1 + 1
[1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> [1,1,1,0,0,0,1,0]
=> [1,1,1,0,0,0,1,0]
=> 1 = 0 + 1
[1,0,1,1,0,0]
=> [1,1,0,1,1,0,0,0]
=> [1,0,1,1,0,0,1,0]
=> [1,0,1,1,0,0,1,0]
=> 2 = 1 + 1
[1,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> [1,1,0,1,0,0,1,0]
=> [1,0,1,1,0,0,1,0]
=> 2 = 1 + 1
[1,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0]
=> [1,1,0,0,1,0,1,0]
=> [1,1,0,0,1,0,1,0]
=> 2 = 1 + 1
[1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,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]
=> [1,1,1,1,0,0,0,0,1,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> 1 = 0 + 1
[1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> 2 = 1 + 1
[1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> [1,1,0,1,1,0,0,0,1,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> 2 = 1 + 1
[1,0,1,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> [1,1,0,0,1,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0,1,0]
=> 2 = 1 + 1
[1,0,1,1,1,0,0,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> 3 = 2 + 1
[1,1,0,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0,1,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> 2 = 1 + 1
[1,1,0,0,1,1,0,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> [1,1,0,1,0,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0,1,0]
=> 2 = 1 + 1
[1,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> [1,1,1,0,0,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0,1,0]
=> 2 = 1 + 1
[1,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> [1,1,1,0,0,0,1,0,1,0]
=> [1,1,1,0,0,0,1,0,1,0]
=> 2 = 1 + 1
[1,1,0,1,1,0,0,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> 3 = 2 + 1
[1,1,1,0,0,0,1,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> [1,0,1,1,0,1,0,0,1,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> 3 = 2 + 1
[1,1,1,0,0,1,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> [1,1,0,1,0,0,1,0,1,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> 3 = 2 + 1
[1,1,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> [1,1,0,0,1,0,1,0,1,0]
=> [1,1,0,0,1,0,1,0,1,0]
=> 3 = 2 + 1
[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]
=> [1,0,1,0,1,0,1,0,1,0]
=> 4 = 3 + 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,1,1,1,0,0,0,0,0,1,0]
=> 1 = 0 + 1
[1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,1,0,0,0]
=> [1,0,1,1,1,1,0,0,0,0,1,0]
=> [1,0,1,1,1,1,0,0,0,0,1,0]
=> 2 = 1 + 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,1,1,0,0,0,0,1,0]
=> [1,0,1,1,1,1,0,0,0,0,1,0]
=> 2 = 1 + 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,0,1,1,1,0,0,0,1,0]
=> [1,1,0,0,1,1,1,0,0,0,1,0]
=> 2 = 1 + 1
[1,0,1,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,1,1,0,0,0,0]
=> [1,0,1,0,1,1,1,0,0,0,1,0]
=> [1,0,1,0,1,1,1,0,0,0,1,0]
=> 3 = 2 + 1
[1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,1,1,0,0,1,0,1,0,0]
=> [1,1,1,0,1,1,0,0,0,0,1,0]
=> [1,0,1,1,1,1,0,0,0,0,1,0]
=> 2 = 1 + 1
[1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,1,1,0,0,1,1,0,0,0]
=> [1,1,0,1,0,1,1,0,0,0,1,0]
=> [1,1,0,0,1,1,1,0,0,0,1,0]
=> 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]
=> [1,1,1,0,0,1,1,0,0,0,1,0]
=> [1,1,0,0,1,1,1,0,0,0,1,0]
=> 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]
=> [1,1,1,0,0,0,1,1,0,0,1,0]
=> [1,1,1,0,0,0,1,1,0,0,1,0]
=> 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]
=> [1,0,1,1,0,0,1,1,0,0,1,0]
=> [1,0,1,1,0,0,1,1,0,0,1,0]
=> 3 = 2 + 1
[1,0,1,1,1,0,0,0,1,0]
=> [1,1,0,1,1,1,0,0,0,1,0,0]
=> [1,0,1,1,0,1,1,0,0,0,1,0]
=> [1,0,1,0,1,1,1,0,0,0,1,0]
=> 3 = 2 + 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,0,0,1,1,0,0,1,0]
=> [1,0,1,1,0,0,1,1,0,0,1,0]
=> 3 = 2 + 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,0,1,0,1,1,0,0,1,0]
=> [1,1,0,0,1,0,1,1,0,0,1,0]
=> 3 = 2 + 1
[1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,1,1,1,1,0,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0]
=> 4 = 3 + 1
[1,1,0,0,1,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,1,0,0]
=> [1,1,1,1,0,1,0,0,0,0,1,0]
=> [1,0,1,1,1,1,0,0,0,0,1,0]
=> 2 = 1 + 1
[1,1,0,0,1,0,1,1,0,0]
=> [1,1,1,0,0,1,0,1,1,0,0,0]
=> [1,1,0,1,1,0,1,0,0,0,1,0]
=> [1,1,0,0,1,1,1,0,0,0,1,0]
=> 2 = 1 + 1
[1,1,0,0,1,1,0,0,1,0]
=> [1,1,1,0,0,1,1,0,0,1,0,0]
=> [1,1,1,0,1,0,1,0,0,0,1,0]
=> [1,1,0,0,1,1,1,0,0,0,1,0]
=> 2 = 1 + 1
[1,1,0,0,1,1,0,1,0,0]
=> [1,1,1,0,0,1,1,0,1,0,0,0]
=> [1,1,1,0,0,1,0,1,0,0,1,0]
=> [1,1,1,0,0,0,1,1,0,0,1,0]
=> 2 = 1 + 1
[1,1,0,0,1,1,1,0,0,0]
=> [1,1,1,0,0,1,1,1,0,0,0,0]
=> [1,0,1,1,0,1,0,1,0,0,1,0]
=> [1,0,1,1,0,0,1,1,0,0,1,0]
=> 3 = 2 + 1
[1,1,0,1,0,0,1,0,1,0]
=> [1,1,1,0,1,0,0,1,0,1,0,0]
=> [1,1,1,1,0,0,1,0,0,0,1,0]
=> [1,1,0,0,1,1,1,0,0,0,1,0]
=> 2 = 1 + 1
[1,1,0,1,0,0,1,1,0,0]
=> [1,1,1,0,1,0,0,1,1,0,0,0]
=> [1,1,1,0,1,0,0,1,0,0,1,0]
=> [1,1,1,0,0,0,1,1,0,0,1,0]
=> 2 = 1 + 1
[1,1,0,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,1,0,0,1,0,0]
=> [1,1,1,1,0,0,0,1,0,0,1,0]
=> [1,1,1,0,0,0,1,1,0,0,1,0]
=> 2 = 1 + 1
[1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,1,0,0,0]
=> [1,1,1,1,0,0,0,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0,1,0,1,0]
=> 2 = 1 + 1
[1,1,0,1,0,1,1,0,0,0]
=> [1,1,1,0,1,0,1,1,0,0,0,0]
=> [1,0,1,1,1,0,0,0,1,0,1,0]
=> [1,0,1,1,1,0,0,0,1,0,1,0]
=> 3 = 2 + 1
[1,1,0,1,1,0,0,0,1,0]
=> [1,1,1,0,1,1,0,0,0,1,0,0]
=> [1,0,1,1,1,0,0,1,0,0,1,0]
=> [1,0,1,1,0,0,1,1,0,0,1,0]
=> 3 = 2 + 1
[1,1,0,1,1,0,0,1,0,0]
=> [1,1,1,0,1,1,0,0,1,0,0,0]
=> [1,1,0,1,1,0,0,0,1,0,1,0]
=> [1,0,1,1,1,0,0,0,1,0,1,0]
=> 3 = 2 + 1
[1,1,0,1,1,0,1,0,0,0]
=> [1,1,1,0,1,1,0,1,0,0,0,0]
=> [1,1,0,0,1,1,0,0,1,0,1,0]
=> [1,1,0,0,1,1,0,0,1,0,1,0]
=> 3 = 2 + 1
[1,1,0,1,1,1,0,0,0,0]
=> [1,1,1,0,1,1,1,0,0,0,0,0]
=> [1,0,1,0,1,1,0,0,1,0,1,0]
=> [1,0,1,0,1,1,0,0,1,0,1,0]
=> 4 = 3 + 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]
=> [1,0,1,1,1,0,0,0,1,1,0,0,1,0]
=> [1,0,1,1,1,0,0,0,1,1,0,0,1,0]
=> ? = 2 + 1
[1,0,1,1,0,1,1,0,0,1,0,0]
=> [1,1,0,1,1,0,1,1,0,0,1,0,0,0]
=> [1,1,0,1,1,0,0,0,1,1,0,0,1,0]
=> [1,0,1,1,1,0,0,0,1,1,0,0,1,0]
=> ? = 2 + 1
[1,0,1,1,0,1,1,0,1,0,0,0]
=> [1,1,0,1,1,0,1,1,0,1,0,0,0,0]
=> [1,1,0,0,1,1,0,0,1,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0,1,1,0,0,1,0]
=> ? = 2 + 1
[1,0,1,1,1,0,0,1,0,1,0,0]
=> [1,1,0,1,1,1,0,0,1,0,1,0,0,0]
=> [1,1,1,0,1,0,0,0,1,1,0,0,1,0]
=> [1,0,1,1,1,0,0,0,1,1,0,0,1,0]
=> ? = 2 + 1
[1,0,1,1,1,0,0,1,1,0,0,0]
=> [1,1,0,1,1,1,0,0,1,1,0,0,0,0]
=> [1,1,0,1,0,1,0,0,1,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0,1,1,0,0,1,0]
=> ? = 2 + 1
[1,0,1,1,1,0,1,0,0,1,0,0]
=> [1,1,0,1,1,1,0,1,0,0,1,0,0,0]
=> [1,1,1,0,0,1,0,0,1,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0,1,1,0,0,1,0]
=> ? = 2 + 1
[1,0,1,1,1,0,1,0,1,0,0,0]
=> [1,1,0,1,1,1,0,1,0,1,0,0,0,0]
=> [1,1,1,0,0,0,1,0,1,1,0,0,1,0]
=> [1,1,1,0,0,0,1,0,1,1,0,0,1,0]
=> ? = 2 + 1
[1,0,1,1,1,0,1,1,0,0,0,0]
=> [1,1,0,1,1,1,0,1,1,0,0,0,0,0]
=> [1,0,1,1,0,0,1,0,1,1,0,0,1,0]
=> [1,0,1,1,0,0,1,0,1,1,0,0,1,0]
=> ? = 3 + 1
[1,0,1,1,1,1,0,0,1,0,0,0]
=> [1,1,0,1,1,1,1,0,0,1,0,0,0,0]
=> [1,1,0,1,0,0,1,0,1,1,0,0,1,0]
=> [1,0,1,1,0,0,1,0,1,1,0,0,1,0]
=> ? = 3 + 1
[1,1,0,0,1,1,0,1,1,0,0,0]
=> [1,1,1,0,0,1,1,0,1,1,0,0,0,0]
=> [1,0,1,1,1,0,0,1,0,1,0,0,1,0]
=> [1,0,1,1,1,0,0,0,1,1,0,0,1,0]
=> ? = 2 + 1
[1,1,0,0,1,1,1,0,0,1,0,0]
=> [1,1,1,0,0,1,1,1,0,0,1,0,0,0]
=> [1,1,0,1,1,0,0,1,0,1,0,0,1,0]
=> [1,0,1,1,1,0,0,0,1,1,0,0,1,0]
=> ? = 2 + 1
[1,1,0,0,1,1,1,0,1,0,0,0]
=> [1,1,1,0,0,1,1,1,0,1,0,0,0,0]
=> [1,1,0,0,1,1,0,1,0,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0,1,1,0,0,1,0]
=> ? = 2 + 1
[1,1,0,1,0,0,1,1,1,0,0,0]
=> [1,1,1,0,1,0,0,1,1,1,0,0,0,0]
=> [1,0,1,1,1,0,1,0,0,1,0,0,1,0]
=> [1,0,1,1,1,0,0,0,1,1,0,0,1,0]
=> ? = 2 + 1
[1,1,0,1,0,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,1,0,1,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0,1,0,1,0]
=> ? = 1 + 1
[1,1,0,1,0,1,1,0,0,0,1,0]
=> [1,1,1,0,1,0,1,1,0,0,0,1,0,0]
=> [1,0,1,1,1,1,0,0,0,1,0,0,1,0]
=> [1,0,1,1,1,0,0,0,1,1,0,0,1,0]
=> ? = 2 + 1
[1,1,0,1,1,0,0,0,1,1,0,0]
=> [1,1,1,0,1,1,0,0,0,1,1,0,0,0]
=> [1,1,0,1,1,0,1,0,0,1,0,0,1,0]
=> [1,0,1,1,1,0,0,0,1,1,0,0,1,0]
=> ? = 2 + 1
[1,1,0,1,1,0,0,1,0,0,1,0]
=> [1,1,1,0,1,1,0,0,1,0,0,1,0,0]
=> [1,1,0,1,1,1,0,0,0,1,0,0,1,0]
=> [1,0,1,1,1,0,0,0,1,1,0,0,1,0]
=> ? = 2 + 1
[1,1,0,1,1,0,1,0,0,0,1,0]
=> [1,1,1,0,1,1,0,1,0,0,0,1,0,0]
=> [1,1,0,0,1,1,1,0,0,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0,1,1,0,0,1,0]
=> ? = 2 + 1
[1,1,0,1,1,0,1,0,1,0,0,0]
=> [1,1,1,0,1,1,0,1,0,1,0,0,0,0]
=> [1,1,1,0,0,0,1,1,0,0,1,0,1,0]
=> [1,1,1,0,0,0,1,1,0,0,1,0,1,0]
=> ? = 2 + 1
[1,1,0,1,1,1,1,0,0,0,0,0]
=> [1,1,1,0,1,1,1,1,0,0,0,0,0,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,0,1,0]
=> ? = 4 + 1
[1,1,1,0,0,0,1,1,0,1,0,0]
=> [1,1,1,1,0,0,0,1,1,0,1,0,0,0]
=> [1,1,1,0,1,0,0,1,0,1,0,0,1,0]
=> [1,0,1,1,1,0,0,0,1,1,0,0,1,0]
=> ? = 2 + 1
[1,1,1,0,0,0,1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,1,1,1,0,0,0,0]
=> [1,1,0,1,0,1,0,1,0,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0,1,1,0,0,1,0]
=> ? = 3 + 1
[1,1,1,0,0,1,0,0,1,1,0,0]
=> [1,1,1,1,0,0,1,0,0,1,1,0,0,0]
=> [1,1,1,0,1,0,1,0,0,1,0,0,1,0]
=> [1,0,1,1,1,0,0,0,1,1,0,0,1,0]
=> ? = 2 + 1
[1,1,1,0,0,1,0,1,0,0,1,0]
=> [1,1,1,1,0,0,1,0,1,0,0,1,0,0]
=> [1,1,1,0,1,1,0,0,0,1,0,0,1,0]
=> [1,0,1,1,1,0,0,0,1,1,0,0,1,0]
=> ? = 2 + 1
[1,1,1,0,0,1,1,0,0,0,1,0]
=> [1,1,1,1,0,0,1,1,0,0,0,1,0,0]
=> [1,1,0,1,0,1,1,0,0,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0,1,1,0,0,1,0]
=> ? = 2 + 1
[1,1,1,0,0,1,1,0,1,0,0,0]
=> [1,1,1,1,0,0,1,1,0,1,0,0,0,0]
=> [1,1,1,0,0,1,0,1,0,0,1,0,1,0]
=> [1,1,1,0,0,0,1,1,0,0,1,0,1,0]
=> ? = 2 + 1
[1,1,1,0,1,0,0,0,1,1,0,0]
=> [1,1,1,1,0,1,0,0,0,1,1,0,0,0]
=> [1,1,1,0,0,1,0,1,0,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0,1,1,0,0,1,0]
=> ? = 2 + 1
[1,1,1,0,1,0,0,1,0,0,1,0]
=> [1,1,1,1,0,1,0,0,1,0,0,1,0,0]
=> [1,1,1,0,0,1,1,0,0,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0,1,1,0,0,1,0]
=> ? = 2 + 1
[1,1,1,0,1,0,0,1,1,0,0,0]
=> [1,1,1,1,0,1,0,0,1,1,0,0,0,0]
=> [1,1,1,0,1,0,0,1,0,0,1,0,1,0]
=> [1,1,1,0,0,0,1,1,0,0,1,0,1,0]
=> ? = 2 + 1
[1,1,1,0,1,0,1,0,0,0,1,0]
=> [1,1,1,1,0,1,0,1,0,0,0,1,0,0]
=> [1,1,1,0,0,0,1,1,0,1,0,0,1,0]
=> [1,1,1,0,0,0,1,0,1,1,0,0,1,0]
=> ? = 2 + 1
[1,1,1,0,1,0,1,0,0,1,0,0]
=> [1,1,1,1,0,1,0,1,0,0,1,0,0,0]
=> [1,1,1,1,0,0,0,1,0,0,1,0,1,0]
=> [1,1,1,0,0,0,1,1,0,0,1,0,1,0]
=> ? = 2 + 1
[1,1,1,0,1,0,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,1,0,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0,1,0,1,0,1,0]
=> ? = 2 + 1
[1,1,1,0,1,1,0,0,0,0,1,0]
=> [1,1,1,1,0,1,1,0,0,0,0,1,0,0]
=> [1,0,1,1,0,0,1,1,0,1,0,0,1,0]
=> [1,0,1,1,0,0,1,0,1,1,0,0,1,0]
=> ? = 3 + 1
[1,1,1,0,1,1,1,0,0,0,0,0]
=> [1,1,1,1,0,1,1,1,0,0,0,0,0,0]
=> [1,0,1,0,1,1,0,0,1,0,1,0,1,0]
=> [1,0,1,0,1,1,0,0,1,0,1,0,1,0]
=> ? = 4 + 1
[1,1,1,1,0,0,1,0,0,0,1,0]
=> [1,1,1,1,1,0,0,1,0,0,0,1,0,0]
=> [1,1,0,1,0,0,1,1,0,1,0,0,1,0]
=> [1,0,1,1,0,0,1,0,1,1,0,0,1,0]
=> ? = 3 + 1
[1,1,1,1,1,0,0,0,0,1,0,0]
=> [1,1,1,1,1,1,0,0,0,0,1,0,0,0]
=> [1,0,1,0,1,1,0,1,0,0,1,0,1,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0,1,0]
=> ? = 4 + 1
[1,1,1,1,1,0,0,0,1,0,0,0]
=> [1,1,1,1,1,1,0,0,0,1,0,0,0,0]
=> [1,0,1,1,0,1,0,0,1,0,1,0,1,0]
=> [1,0,1,0,1,1,0,0,1,0,1,0,1,0]
=> ? = 4 + 1
[1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 5 + 1
[1,0,1,0,1,0,1,1,0,1,1,0,0,0]
=> [1,1,0,1,0,1,0,1,1,0,1,1,0,0,0,0]
=> [1,0,1,1,0,0,1,1,1,1,0,0,0,0,1,0]
=> [1,0,1,1,0,0,1,1,1,1,0,0,0,0,1,0]
=> ? = 2 + 1
[1,0,1,0,1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,0,1,0,1,1,1,0,0,1,0,0,0]
=> [1,1,0,1,0,0,1,1,1,1,0,0,0,0,1,0]
=> [1,0,1,1,0,0,1,1,1,1,0,0,0,0,1,0]
=> ? = 2 + 1
[1,0,1,0,1,0,1,1,1,0,1,0,0,0]
=> [1,1,0,1,0,1,0,1,1,1,0,1,0,0,0,0]
=> [1,1,0,0,1,0,1,1,1,1,0,0,0,0,1,0]
=> [1,1,0,0,1,0,1,1,1,1,0,0,0,0,1,0]
=> ? = 2 + 1
[1,0,1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,1,0,1,0,1,1,1,1,0,0,0,0,0]
=> [1,0,1,0,1,0,1,1,1,1,0,0,0,0,1,0]
=> [1,0,1,0,1,0,1,1,1,1,0,0,0,0,1,0]
=> ? = 3 + 1
[1,0,1,0,1,1,0,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,1,0,0,1,1,1,0,0,0,0]
=> [1,0,1,1,0,1,0,1,1,1,0,0,0,0,1,0]
=> [1,0,1,1,0,0,1,1,1,1,0,0,0,0,1,0]
=> ? = 2 + 1
[1,0,1,0,1,1,0,1,0,1,0,1,0,0]
=> [1,1,0,1,0,1,1,0,1,0,1,0,1,0,0,0]
=> [1,1,1,1,0,0,0,0,1,1,1,0,0,0,1,0]
=> [1,1,1,1,0,0,0,0,1,1,1,0,0,0,1,0]
=> ? = 1 + 1
[1,0,1,0,1,1,0,1,0,1,1,0,0,0]
=> [1,1,0,1,0,1,1,0,1,0,1,1,0,0,0,0]
=> [1,0,1,1,1,0,0,0,1,1,1,0,0,0,1,0]
=> [1,0,1,1,1,0,0,0,1,1,1,0,0,0,1,0]
=> ? = 2 + 1
[1,0,1,0,1,1,0,1,1,0,0,0,1,0]
=> [1,1,0,1,0,1,1,0,1,1,0,0,0,1,0,0]
=> [1,0,1,1,1,0,0,1,1,1,0,0,0,0,1,0]
=> [1,0,1,1,0,0,1,1,1,1,0,0,0,0,1,0]
=> ? = 2 + 1
[1,0,1,0,1,1,0,1,1,0,0,1,0,0]
=> [1,1,0,1,0,1,1,0,1,1,0,0,1,0,0,0]
=> [1,1,0,1,1,0,0,0,1,1,1,0,0,0,1,0]
=> [1,0,1,1,1,0,0,0,1,1,1,0,0,0,1,0]
=> ? = 2 + 1
[1,0,1,0,1,1,0,1,1,0,1,0,0,0]
=> [1,1,0,1,0,1,1,0,1,1,0,1,0,0,0,0]
=> [1,1,0,0,1,1,0,0,1,1,1,0,0,0,1,0]
=> [1,1,0,0,1,1,0,0,1,1,1,0,0,0,1,0]
=> ? = 2 + 1
[1,0,1,0,1,1,0,1,1,1,0,0,0,0]
=> [1,1,0,1,0,1,1,0,1,1,1,0,0,0,0,0]
=> [1,0,1,0,1,1,0,0,1,1,1,0,0,0,1,0]
=> [1,0,1,0,1,1,0,0,1,1,1,0,0,0,1,0]
=> ? = 3 + 1
[1,0,1,0,1,1,1,0,0,0,1,1,0,0]
=> [1,1,0,1,0,1,1,1,0,0,0,1,1,0,0,0]
=> [1,1,0,1,0,1,0,1,1,1,0,0,0,0,1,0]
=> [1,0,1,1,0,0,1,1,1,1,0,0,0,0,1,0]
=> ? = 2 + 1
Description
The bounce count of a Dyck path. For a Dyck path D of length 2n, this is the number of points (i,i) for 1i<n that are touching points of the [[Mp00099|bounce path]] of D.
Mp00026: Dyck paths to ordered treeOrdered trees
Mp00047: Ordered trees to posetPosets
Mp00205: Posets maximal antichainsLattices
St001820: Lattices ⟶ ℤResult quality: 12% values known / values provided: 12%distinct values known / distinct values provided: 70%
Values
[1,0]
=> [[]]
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 1 = 0 + 1
[1,0,1,0]
=> [[],[]]
=> ([(0,2),(1,2)],3)
=> ([(0,1)],2)
=> 1 = 0 + 1
[1,1,0,0]
=> [[[]]]
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> 2 = 1 + 1
[1,0,1,0,1,0]
=> [[],[],[]]
=> ([(0,3),(1,3),(2,3)],4)
=> ([(0,1)],2)
=> 1 = 0 + 1
[1,0,1,1,0,0]
=> [[],[[]]]
=> ([(0,3),(1,2),(2,3)],4)
=> ([(0,2),(2,1)],3)
=> 2 = 1 + 1
[1,1,0,0,1,0]
=> [[[]],[]]
=> ([(0,3),(1,2),(2,3)],4)
=> ([(0,2),(2,1)],3)
=> 2 = 1 + 1
[1,1,0,1,0,0]
=> [[[],[]]]
=> ([(0,3),(1,3),(3,2)],4)
=> ([(0,2),(2,1)],3)
=> 2 = 1 + 1
[1,1,1,0,0,0]
=> [[[[]]]]
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> 3 = 2 + 1
[1,0,1,0,1,0,1,0]
=> [[],[],[],[]]
=> ([(0,4),(1,4),(2,4),(3,4)],5)
=> ([(0,1)],2)
=> 1 = 0 + 1
[1,0,1,0,1,1,0,0]
=> [[],[],[[]]]
=> ([(0,4),(1,4),(2,3),(3,4)],5)
=> ([(0,2),(2,1)],3)
=> 2 = 1 + 1
[1,0,1,1,0,0,1,0]
=> [[],[[]],[]]
=> ([(0,4),(1,4),(2,3),(3,4)],5)
=> ([(0,2),(2,1)],3)
=> 2 = 1 + 1
[1,0,1,1,0,1,0,0]
=> [[],[[],[]]]
=> ([(0,4),(1,3),(2,3),(3,4)],5)
=> ([(0,2),(2,1)],3)
=> 2 = 1 + 1
[1,0,1,1,1,0,0,0]
=> [[],[[[]]]]
=> ([(0,4),(1,2),(2,3),(3,4)],5)
=> ([(0,3),(2,1),(3,2)],4)
=> 3 = 2 + 1
[1,1,0,0,1,0,1,0]
=> [[[]],[],[]]
=> ([(0,4),(1,4),(2,3),(3,4)],5)
=> ([(0,2),(2,1)],3)
=> 2 = 1 + 1
[1,1,0,0,1,1,0,0]
=> [[[]],[[]]]
=> ([(0,3),(1,2),(2,4),(3,4)],5)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 2 = 1 + 1
[1,1,0,1,0,0,1,0]
=> [[[],[]],[]]
=> ([(0,4),(1,3),(2,3),(3,4)],5)
=> ([(0,2),(2,1)],3)
=> 2 = 1 + 1
[1,1,0,1,0,1,0,0]
=> [[[],[],[]]]
=> ([(0,4),(1,4),(2,4),(4,3)],5)
=> ([(0,2),(2,1)],3)
=> 2 = 1 + 1
[1,1,0,1,1,0,0,0]
=> [[[],[[]]]]
=> ([(0,4),(1,2),(2,4),(4,3)],5)
=> ([(0,3),(2,1),(3,2)],4)
=> 3 = 2 + 1
[1,1,1,0,0,0,1,0]
=> [[[[]]],[]]
=> ([(0,4),(1,2),(2,3),(3,4)],5)
=> ([(0,3),(2,1),(3,2)],4)
=> 3 = 2 + 1
[1,1,1,0,0,1,0,0]
=> [[[[]],[]]]
=> ([(0,4),(1,2),(2,4),(4,3)],5)
=> ([(0,3),(2,1),(3,2)],4)
=> 3 = 2 + 1
[1,1,1,0,1,0,0,0]
=> [[[[],[]]]]
=> ([(0,4),(1,4),(2,3),(4,2)],5)
=> ([(0,3),(2,1),(3,2)],4)
=> 3 = 2 + 1
[1,1,1,1,0,0,0,0]
=> [[[[[]]]]]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 4 = 3 + 1
[1,0,1,0,1,0,1,0,1,0]
=> [[],[],[],[],[]]
=> ([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> ([(0,1)],2)
=> 1 = 0 + 1
[1,0,1,0,1,0,1,1,0,0]
=> [[],[],[],[[]]]
=> ([(0,5),(1,5),(2,5),(3,4),(4,5)],6)
=> ([(0,2),(2,1)],3)
=> 2 = 1 + 1
[1,0,1,0,1,1,0,0,1,0]
=> [[],[],[[]],[]]
=> ([(0,5),(1,5),(2,5),(3,4),(4,5)],6)
=> ([(0,2),(2,1)],3)
=> 2 = 1 + 1
[1,0,1,0,1,1,0,1,0,0]
=> [[],[],[[],[]]]
=> ([(0,5),(1,5),(2,4),(3,4),(4,5)],6)
=> ([(0,2),(2,1)],3)
=> 2 = 1 + 1
[1,0,1,0,1,1,1,0,0,0]
=> [[],[],[[[]]]]
=> ([(0,5),(1,5),(2,3),(3,4),(4,5)],6)
=> ([(0,3),(2,1),(3,2)],4)
=> 3 = 2 + 1
[1,0,1,1,0,0,1,0,1,0]
=> [[],[[]],[],[]]
=> ([(0,5),(1,5),(2,5),(3,4),(4,5)],6)
=> ([(0,2),(2,1)],3)
=> 2 = 1 + 1
[1,0,1,1,0,0,1,1,0,0]
=> [[],[[]],[[]]]
=> ([(0,5),(1,4),(2,3),(3,5),(4,5)],6)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 2 = 1 + 1
[1,0,1,1,0,1,0,0,1,0]
=> [[],[[],[]],[]]
=> ([(0,5),(1,5),(2,4),(3,4),(4,5)],6)
=> ([(0,2),(2,1)],3)
=> 2 = 1 + 1
[1,0,1,1,0,1,0,1,0,0]
=> [[],[[],[],[]]]
=> ([(0,5),(1,5),(2,5),(3,4),(5,4)],6)
=> ([(0,2),(2,1)],3)
=> 2 = 1 + 1
[1,0,1,1,0,1,1,0,0,0]
=> [[],[[],[[]]]]
=> ([(0,5),(1,4),(2,3),(3,5),(5,4)],6)
=> ([(0,3),(2,1),(3,2)],4)
=> 3 = 2 + 1
[1,0,1,1,1,0,0,0,1,0]
=> [[],[[[]]],[]]
=> ([(0,5),(1,5),(2,3),(3,4),(4,5)],6)
=> ([(0,3),(2,1),(3,2)],4)
=> 3 = 2 + 1
[1,0,1,1,1,0,0,1,0,0]
=> [[],[[[]],[]]]
=> ([(0,5),(1,4),(2,3),(3,5),(5,4)],6)
=> ([(0,3),(2,1),(3,2)],4)
=> 3 = 2 + 1
[1,0,1,1,1,0,1,0,0,0]
=> [[],[[[],[]]]]
=> ([(0,5),(1,4),(2,4),(3,5),(4,3)],6)
=> ([(0,3),(2,1),(3,2)],4)
=> 3 = 2 + 1
[1,0,1,1,1,1,0,0,0,0]
=> [[],[[[[]]]]]
=> ([(0,5),(1,4),(2,5),(3,2),(4,3)],6)
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 4 = 3 + 1
[1,1,0,0,1,0,1,0,1,0]
=> [[[]],[],[],[]]
=> ([(0,5),(1,5),(2,5),(3,4),(4,5)],6)
=> ([(0,2),(2,1)],3)
=> 2 = 1 + 1
[1,1,0,0,1,0,1,1,0,0]
=> [[[]],[],[[]]]
=> ([(0,5),(1,4),(2,3),(3,5),(4,5)],6)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 2 = 1 + 1
[1,1,0,0,1,1,0,0,1,0]
=> [[[]],[[]],[]]
=> ([(0,5),(1,4),(2,3),(3,5),(4,5)],6)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 2 = 1 + 1
[1,1,0,0,1,1,0,1,0,0]
=> [[[]],[[],[]]]
=> ([(0,4),(1,4),(2,3),(3,5),(4,5)],6)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 2 = 1 + 1
[1,1,0,0,1,1,1,0,0,0]
=> [[[]],[[[]]]]
=> ([(0,3),(1,4),(2,5),(3,5),(4,2)],6)
=> ([(0,3),(0,4),(2,6),(3,5),(4,2),(4,5),(5,6),(6,1)],7)
=> 3 = 2 + 1
[1,1,0,1,0,0,1,0,1,0]
=> [[[],[]],[],[]]
=> ([(0,5),(1,5),(2,4),(3,4),(4,5)],6)
=> ([(0,2),(2,1)],3)
=> 2 = 1 + 1
[1,1,0,1,0,0,1,1,0,0]
=> [[[],[]],[[]]]
=> ([(0,4),(1,4),(2,3),(3,5),(4,5)],6)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 2 = 1 + 1
[1,1,0,1,0,1,0,0,1,0]
=> [[[],[],[]],[]]
=> ([(0,5),(1,5),(2,5),(3,4),(5,4)],6)
=> ([(0,2),(2,1)],3)
=> 2 = 1 + 1
[1,1,0,1,0,1,0,1,0,0]
=> [[[],[],[],[]]]
=> ([(0,5),(1,5),(2,5),(3,5),(5,4)],6)
=> ([(0,2),(2,1)],3)
=> 2 = 1 + 1
[1,1,0,1,0,1,1,0,0,0]
=> [[[],[],[[]]]]
=> ([(0,5),(1,5),(2,3),(3,5),(5,4)],6)
=> ([(0,3),(2,1),(3,2)],4)
=> 3 = 2 + 1
[1,1,0,1,1,0,0,0,1,0]
=> [[[],[[]]],[]]
=> ([(0,5),(1,4),(2,3),(3,5),(5,4)],6)
=> ([(0,3),(2,1),(3,2)],4)
=> 3 = 2 + 1
[1,1,0,1,1,0,0,1,0,0]
=> [[[],[[]],[]]]
=> ([(0,5),(1,5),(2,3),(3,5),(5,4)],6)
=> ([(0,3),(2,1),(3,2)],4)
=> 3 = 2 + 1
[1,1,0,1,1,0,1,0,0,0]
=> [[[],[[],[]]]]
=> ([(0,5),(1,4),(2,4),(4,5),(5,3)],6)
=> ([(0,3),(2,1),(3,2)],4)
=> 3 = 2 + 1
[1,1,0,1,1,1,0,0,0,0]
=> [[[],[[[]]]]]
=> ([(0,5),(1,4),(2,5),(4,2),(5,3)],6)
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 4 = 3 + 1
[1,1,1,0,0,0,1,1,1,0,0,0]
=> [[[[]]],[[[]]]]
=> ([(0,5),(1,4),(2,6),(3,6),(4,2),(5,3)],7)
=> ([(0,4),(0,5),(2,8),(3,7),(4,3),(4,6),(5,2),(5,6),(6,7),(6,8),(7,9),(8,9),(9,1)],10)
=> ? = 3 + 1
[1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [[],[],[],[],[],[[]]]
=> ([(0,7),(1,7),(2,7),(3,7),(4,7),(5,6),(6,7)],8)
=> ?
=> ? = 1 + 1
[1,0,1,0,1,0,1,0,1,1,0,0,1,0]
=> [[],[],[],[],[[]],[]]
=> ([(0,7),(1,7),(2,7),(3,7),(4,7),(5,6),(6,7)],8)
=> ?
=> ? = 1 + 1
[1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> [[],[],[],[],[[],[]]]
=> ([(0,7),(1,7),(2,7),(3,7),(4,6),(5,6),(6,7)],8)
=> ?
=> ? = 1 + 1
[1,0,1,0,1,0,1,1,0,0,1,0,1,0]
=> [[],[],[],[[]],[],[]]
=> ([(0,7),(1,7),(2,7),(3,7),(4,7),(5,6),(6,7)],8)
=> ?
=> ? = 1 + 1
[1,0,1,0,1,0,1,1,0,1,0,0,1,0]
=> [[],[],[],[[],[]],[]]
=> ([(0,7),(1,7),(2,7),(3,7),(4,6),(5,6),(6,7)],8)
=> ?
=> ? = 1 + 1
[1,0,1,0,1,0,1,1,0,1,0,1,0,0]
=> [[],[],[],[[],[],[]]]
=> ([(0,7),(1,7),(2,7),(3,6),(4,6),(5,6),(6,7)],8)
=> ?
=> ? = 1 + 1
[1,0,1,0,1,0,1,1,0,1,1,0,0,0]
=> [[],[],[],[[],[[]]]]
=> ([(0,7),(1,7),(2,7),(3,6),(4,5),(5,6),(6,7)],8)
=> ?
=> ? = 2 + 1
[1,0,1,0,1,0,1,1,1,0,0,1,0,0]
=> [[],[],[],[[[]],[]]]
=> ([(0,7),(1,7),(2,7),(3,6),(4,5),(5,6),(6,7)],8)
=> ?
=> ? = 2 + 1
[1,0,1,0,1,0,1,1,1,0,1,0,0,0]
=> [[],[],[],[[[],[]]]]
=> ([(0,7),(1,7),(2,7),(3,6),(4,6),(5,7),(6,5)],8)
=> ?
=> ? = 2 + 1
[1,0,1,0,1,1,0,0,1,0,1,0,1,0]
=> [[],[],[[]],[],[],[]]
=> ([(0,7),(1,7),(2,7),(3,7),(4,7),(5,6),(6,7)],8)
=> ?
=> ? = 1 + 1
[1,0,1,0,1,1,0,0,1,1,0,1,0,0]
=> [[],[],[[]],[[],[]]]
=> ([(0,7),(1,7),(2,6),(3,6),(4,5),(5,7),(6,7)],8)
=> ?
=> ? = 1 + 1
[1,0,1,0,1,1,0,1,0,0,1,0,1,0]
=> [[],[],[[],[]],[],[]]
=> ([(0,7),(1,7),(2,7),(3,7),(4,6),(5,6),(6,7)],8)
=> ?
=> ? = 1 + 1
[1,0,1,0,1,1,0,1,0,0,1,1,0,0]
=> [[],[],[[],[]],[[]]]
=> ([(0,7),(1,7),(2,6),(3,6),(4,5),(5,7),(6,7)],8)
=> ?
=> ? = 1 + 1
[1,0,1,0,1,1,0,1,0,1,0,0,1,0]
=> [[],[],[[],[],[]],[]]
=> ([(0,7),(1,7),(2,7),(3,6),(4,6),(5,6),(6,7)],8)
=> ?
=> ? = 1 + 1
[1,0,1,0,1,1,0,1,0,1,0,1,0,0]
=> [[],[],[[],[],[],[]]]
=> ([(0,7),(1,7),(2,7),(3,7),(4,6),(5,6),(7,6)],8)
=> ?
=> ? = 1 + 1
[1,0,1,0,1,1,0,1,0,1,1,0,0,0]
=> [[],[],[[],[],[[]]]]
=> ([(0,7),(1,7),(2,6),(3,6),(4,5),(5,7),(7,6)],8)
=> ?
=> ? = 2 + 1
[1,0,1,0,1,1,0,1,1,0,0,0,1,0]
=> [[],[],[[],[[]]],[]]
=> ([(0,7),(1,7),(2,7),(3,6),(4,5),(5,6),(6,7)],8)
=> ?
=> ? = 2 + 1
[1,0,1,0,1,1,0,1,1,0,0,1,0,0]
=> [[],[],[[],[[]],[]]]
=> ([(0,7),(1,7),(2,6),(3,6),(4,5),(5,7),(7,6)],8)
=> ?
=> ? = 2 + 1
[1,0,1,0,1,1,0,1,1,0,1,0,0,0]
=> [[],[],[[],[[],[]]]]
=> ([(0,6),(1,7),(2,7),(3,5),(4,5),(5,6),(6,7)],8)
=> ?
=> ? = 2 + 1
[1,0,1,0,1,1,0,1,1,1,0,0,0,0]
=> [[],[],[[],[[[]]]]]
=> ([(0,7),(1,7),(2,6),(3,4),(4,5),(5,6),(6,7)],8)
=> ?
=> ? = 3 + 1
[1,0,1,0,1,1,1,0,0,1,0,0,1,0]
=> [[],[],[[[]],[]],[]]
=> ([(0,7),(1,7),(2,7),(3,6),(4,5),(5,6),(6,7)],8)
=> ?
=> ? = 2 + 1
[1,0,1,0,1,1,1,0,0,1,0,1,0,0]
=> [[],[],[[[]],[],[]]]
=> ([(0,7),(1,7),(2,6),(3,6),(4,5),(5,7),(7,6)],8)
=> ?
=> ? = 2 + 1
[1,0,1,0,1,1,1,0,0,1,1,0,0,0]
=> [[],[],[[[]],[[]]]]
=> ([(0,7),(1,7),(2,5),(3,4),(4,6),(5,6),(6,7)],8)
=> ?
=> ? = 2 + 1
[1,0,1,0,1,1,1,0,1,0,0,0,1,0]
=> [[],[],[[[],[]]],[]]
=> ([(0,7),(1,7),(2,7),(3,6),(4,6),(5,7),(6,5)],8)
=> ?
=> ? = 2 + 1
[1,0,1,0,1,1,1,0,1,0,0,1,0,0]
=> [[],[],[[[],[]],[]]]
=> ([(0,6),(1,7),(2,7),(3,5),(4,5),(5,6),(6,7)],8)
=> ?
=> ? = 2 + 1
[1,0,1,0,1,1,1,0,1,0,1,0,0,0]
=> [[],[],[[[],[],[]]]]
=> ([(0,7),(1,7),(2,6),(3,6),(4,6),(5,7),(6,5)],8)
=> ?
=> ? = 2 + 1
[1,0,1,0,1,1,1,0,1,1,0,0,0,0]
=> [[],[],[[[],[[]]]]]
=> ([(0,7),(1,7),(2,6),(3,4),(4,6),(5,7),(6,5)],8)
=> ?
=> ? = 3 + 1
[1,0,1,0,1,1,1,1,0,0,0,1,0,0]
=> [[],[],[[[[]]],[]]]
=> ([(0,7),(1,7),(2,6),(3,4),(4,5),(5,6),(6,7)],8)
=> ?
=> ? = 3 + 1
[1,0,1,0,1,1,1,1,0,0,1,0,0,0]
=> [[],[],[[[[]],[]]]]
=> ([(0,7),(1,7),(2,6),(3,4),(4,6),(5,7),(6,5)],8)
=> ?
=> ? = 3 + 1
[1,0,1,0,1,1,1,1,0,1,0,0,0,0]
=> [[],[],[[[[],[]]]]]
=> ([(0,7),(1,7),(2,6),(3,6),(4,5),(5,7),(6,4)],8)
=> ?
=> ? = 3 + 1
[1,0,1,0,1,1,1,1,1,0,0,0,0,0]
=> [[],[],[[[[[]]]]]]
=> ([(0,7),(1,7),(2,6),(3,7),(4,5),(5,3),(6,4)],8)
=> ?
=> ? = 4 + 1
[1,0,1,1,0,0,1,0,1,0,1,0,1,0]
=> [[],[[]],[],[],[],[]]
=> ([(0,7),(1,7),(2,7),(3,7),(4,7),(5,6),(6,7)],8)
=> ?
=> ? = 1 + 1
[1,0,1,1,0,0,1,0,1,1,0,1,0,0]
=> [[],[[]],[],[[],[]]]
=> ([(0,7),(1,7),(2,6),(3,6),(4,5),(5,7),(6,7)],8)
=> ?
=> ? = 1 + 1
[1,0,1,1,0,0,1,1,0,0,1,1,0,0]
=> [[],[[]],[[]],[[]]]
=> ([(0,7),(1,6),(2,5),(3,4),(4,7),(5,7),(6,7)],8)
=> ?
=> ? = 1 + 1
[1,0,1,1,0,0,1,1,0,1,0,0,1,0]
=> [[],[[]],[[],[]],[]]
=> ([(0,7),(1,7),(2,6),(3,6),(4,5),(5,7),(6,7)],8)
=> ?
=> ? = 1 + 1
[1,0,1,1,0,0,1,1,0,1,0,1,0,0]
=> [[],[[]],[[],[],[]]]
=> ([(0,7),(1,6),(2,6),(3,6),(4,5),(5,7),(6,7)],8)
=> ?
=> ? = 1 + 1
[1,0,1,1,0,0,1,1,0,1,1,0,0,0]
=> [[],[[]],[[],[[]]]]
=> ([(0,7),(1,6),(2,4),(3,5),(4,7),(5,6),(6,7)],8)
=> ?
=> ? = 2 + 1
[1,0,1,1,0,0,1,1,1,0,0,1,0,0]
=> [[],[[]],[[[]],[]]]
=> ([(0,7),(1,6),(2,4),(3,5),(4,7),(5,6),(6,7)],8)
=> ?
=> ? = 2 + 1
[1,0,1,1,0,0,1,1,1,0,1,0,0,0]
=> [[],[[]],[[[],[]]]]
=> ([(0,7),(1,6),(2,6),(3,4),(4,7),(5,7),(6,5)],8)
=> ?
=> ? = 2 + 1
[1,0,1,1,0,1,0,0,1,0,1,0,1,0]
=> [[],[[],[]],[],[],[]]
=> ([(0,7),(1,7),(2,7),(3,7),(4,6),(5,6),(6,7)],8)
=> ?
=> ? = 1 + 1
[1,0,1,1,0,1,0,0,1,0,1,1,0,0]
=> [[],[[],[]],[],[[]]]
=> ([(0,7),(1,7),(2,6),(3,6),(4,5),(5,7),(6,7)],8)
=> ?
=> ? = 1 + 1
[1,0,1,1,0,1,0,0,1,1,0,0,1,0]
=> [[],[[],[]],[[]],[]]
=> ([(0,7),(1,7),(2,6),(3,6),(4,5),(5,7),(6,7)],8)
=> ?
=> ? = 1 + 1
[1,0,1,1,0,1,0,1,0,0,1,0,1,0]
=> [[],[[],[],[]],[],[]]
=> ([(0,7),(1,7),(2,7),(3,6),(4,6),(5,6),(6,7)],8)
=> ?
=> ? = 1 + 1
[1,0,1,1,0,1,0,1,0,0,1,1,0,0]
=> [[],[[],[],[]],[[]]]
=> ([(0,7),(1,6),(2,6),(3,6),(4,5),(5,7),(6,7)],8)
=> ?
=> ? = 1 + 1
[1,0,1,1,0,1,0,1,0,1,0,0,1,0]
=> [[],[[],[],[],[]],[]]
=> ([(0,7),(1,7),(2,7),(3,7),(4,6),(5,6),(7,6)],8)
=> ?
=> ? = 1 + 1
[1,0,1,1,0,1,0,1,0,1,0,1,0,0]
=> [[],[[],[],[],[],[]]]
=> ([(0,7),(1,7),(2,7),(3,7),(4,7),(5,6),(7,6)],8)
=> ?
=> ? = 1 + 1
[1,0,1,1,0,1,0,1,0,1,1,0,0,0]
=> [[],[[],[],[],[[]]]]
=> ([(0,7),(1,7),(2,7),(3,6),(4,5),(5,7),(7,6)],8)
=> ?
=> ? = 2 + 1
[1,0,1,1,0,1,0,1,1,0,0,0,1,0]
=> [[],[[],[],[[]]],[]]
=> ([(0,7),(1,7),(2,6),(3,6),(4,5),(5,7),(7,6)],8)
=> ?
=> ? = 2 + 1
[1,0,1,1,0,1,0,1,1,0,0,1,0,0]
=> [[],[[],[],[[]],[]]]
=> ([(0,7),(1,7),(2,7),(3,6),(4,5),(5,7),(7,6)],8)
=> ?
=> ? = 2 + 1
Description
The size of the image of the pop stack sorting operator. The pop stack sorting operator is defined by PopL(x)=x{yLy. This statistic returns the size of Pop_L^\downarrow(L)\}.
Mp00026: Dyck paths to ordered treeOrdered trees
Mp00047: Ordered trees to posetPosets
Mp00205: Posets maximal antichainsLattices
St001720: Lattices ⟶ ℤResult quality: 12% values known / values provided: 12%distinct values known / distinct values provided: 70%
Values
[1,0]
=> [[]]
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 2 = 0 + 2
[1,0,1,0]
=> [[],[]]
=> ([(0,2),(1,2)],3)
=> ([(0,1)],2)
=> 2 = 0 + 2
[1,1,0,0]
=> [[[]]]
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> 3 = 1 + 2
[1,0,1,0,1,0]
=> [[],[],[]]
=> ([(0,3),(1,3),(2,3)],4)
=> ([(0,1)],2)
=> 2 = 0 + 2
[1,0,1,1,0,0]
=> [[],[[]]]
=> ([(0,3),(1,2),(2,3)],4)
=> ([(0,2),(2,1)],3)
=> 3 = 1 + 2
[1,1,0,0,1,0]
=> [[[]],[]]
=> ([(0,3),(1,2),(2,3)],4)
=> ([(0,2),(2,1)],3)
=> 3 = 1 + 2
[1,1,0,1,0,0]
=> [[[],[]]]
=> ([(0,3),(1,3),(3,2)],4)
=> ([(0,2),(2,1)],3)
=> 3 = 1 + 2
[1,1,1,0,0,0]
=> [[[[]]]]
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> 4 = 2 + 2
[1,0,1,0,1,0,1,0]
=> [[],[],[],[]]
=> ([(0,4),(1,4),(2,4),(3,4)],5)
=> ([(0,1)],2)
=> 2 = 0 + 2
[1,0,1,0,1,1,0,0]
=> [[],[],[[]]]
=> ([(0,4),(1,4),(2,3),(3,4)],5)
=> ([(0,2),(2,1)],3)
=> 3 = 1 + 2
[1,0,1,1,0,0,1,0]
=> [[],[[]],[]]
=> ([(0,4),(1,4),(2,3),(3,4)],5)
=> ([(0,2),(2,1)],3)
=> 3 = 1 + 2
[1,0,1,1,0,1,0,0]
=> [[],[[],[]]]
=> ([(0,4),(1,3),(2,3),(3,4)],5)
=> ([(0,2),(2,1)],3)
=> 3 = 1 + 2
[1,0,1,1,1,0,0,0]
=> [[],[[[]]]]
=> ([(0,4),(1,2),(2,3),(3,4)],5)
=> ([(0,3),(2,1),(3,2)],4)
=> 4 = 2 + 2
[1,1,0,0,1,0,1,0]
=> [[[]],[],[]]
=> ([(0,4),(1,4),(2,3),(3,4)],5)
=> ([(0,2),(2,1)],3)
=> 3 = 1 + 2
[1,1,0,0,1,1,0,0]
=> [[[]],[[]]]
=> ([(0,3),(1,2),(2,4),(3,4)],5)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 3 = 1 + 2
[1,1,0,1,0,0,1,0]
=> [[[],[]],[]]
=> ([(0,4),(1,3),(2,3),(3,4)],5)
=> ([(0,2),(2,1)],3)
=> 3 = 1 + 2
[1,1,0,1,0,1,0,0]
=> [[[],[],[]]]
=> ([(0,4),(1,4),(2,4),(4,3)],5)
=> ([(0,2),(2,1)],3)
=> 3 = 1 + 2
[1,1,0,1,1,0,0,0]
=> [[[],[[]]]]
=> ([(0,4),(1,2),(2,4),(4,3)],5)
=> ([(0,3),(2,1),(3,2)],4)
=> 4 = 2 + 2
[1,1,1,0,0,0,1,0]
=> [[[[]]],[]]
=> ([(0,4),(1,2),(2,3),(3,4)],5)
=> ([(0,3),(2,1),(3,2)],4)
=> 4 = 2 + 2
[1,1,1,0,0,1,0,0]
=> [[[[]],[]]]
=> ([(0,4),(1,2),(2,4),(4,3)],5)
=> ([(0,3),(2,1),(3,2)],4)
=> 4 = 2 + 2
[1,1,1,0,1,0,0,0]
=> [[[[],[]]]]
=> ([(0,4),(1,4),(2,3),(4,2)],5)
=> ([(0,3),(2,1),(3,2)],4)
=> 4 = 2 + 2
[1,1,1,1,0,0,0,0]
=> [[[[[]]]]]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 5 = 3 + 2
[1,0,1,0,1,0,1,0,1,0]
=> [[],[],[],[],[]]
=> ([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> ([(0,1)],2)
=> 2 = 0 + 2
[1,0,1,0,1,0,1,1,0,0]
=> [[],[],[],[[]]]
=> ([(0,5),(1,5),(2,5),(3,4),(4,5)],6)
=> ([(0,2),(2,1)],3)
=> 3 = 1 + 2
[1,0,1,0,1,1,0,0,1,0]
=> [[],[],[[]],[]]
=> ([(0,5),(1,5),(2,5),(3,4),(4,5)],6)
=> ([(0,2),(2,1)],3)
=> 3 = 1 + 2
[1,0,1,0,1,1,0,1,0,0]
=> [[],[],[[],[]]]
=> ([(0,5),(1,5),(2,4),(3,4),(4,5)],6)
=> ([(0,2),(2,1)],3)
=> 3 = 1 + 2
[1,0,1,0,1,1,1,0,0,0]
=> [[],[],[[[]]]]
=> ([(0,5),(1,5),(2,3),(3,4),(4,5)],6)
=> ([(0,3),(2,1),(3,2)],4)
=> 4 = 2 + 2
[1,0,1,1,0,0,1,0,1,0]
=> [[],[[]],[],[]]
=> ([(0,5),(1,5),(2,5),(3,4),(4,5)],6)
=> ([(0,2),(2,1)],3)
=> 3 = 1 + 2
[1,0,1,1,0,0,1,1,0,0]
=> [[],[[]],[[]]]
=> ([(0,5),(1,4),(2,3),(3,5),(4,5)],6)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 3 = 1 + 2
[1,0,1,1,0,1,0,0,1,0]
=> [[],[[],[]],[]]
=> ([(0,5),(1,5),(2,4),(3,4),(4,5)],6)
=> ([(0,2),(2,1)],3)
=> 3 = 1 + 2
[1,0,1,1,0,1,0,1,0,0]
=> [[],[[],[],[]]]
=> ([(0,5),(1,5),(2,5),(3,4),(5,4)],6)
=> ([(0,2),(2,1)],3)
=> 3 = 1 + 2
[1,0,1,1,0,1,1,0,0,0]
=> [[],[[],[[]]]]
=> ([(0,5),(1,4),(2,3),(3,5),(5,4)],6)
=> ([(0,3),(2,1),(3,2)],4)
=> 4 = 2 + 2
[1,0,1,1,1,0,0,0,1,0]
=> [[],[[[]]],[]]
=> ([(0,5),(1,5),(2,3),(3,4),(4,5)],6)
=> ([(0,3),(2,1),(3,2)],4)
=> 4 = 2 + 2
[1,0,1,1,1,0,0,1,0,0]
=> [[],[[[]],[]]]
=> ([(0,5),(1,4),(2,3),(3,5),(5,4)],6)
=> ([(0,3),(2,1),(3,2)],4)
=> 4 = 2 + 2
[1,0,1,1,1,0,1,0,0,0]
=> [[],[[[],[]]]]
=> ([(0,5),(1,4),(2,4),(3,5),(4,3)],6)
=> ([(0,3),(2,1),(3,2)],4)
=> 4 = 2 + 2
[1,0,1,1,1,1,0,0,0,0]
=> [[],[[[[]]]]]
=> ([(0,5),(1,4),(2,5),(3,2),(4,3)],6)
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 5 = 3 + 2
[1,1,0,0,1,0,1,0,1,0]
=> [[[]],[],[],[]]
=> ([(0,5),(1,5),(2,5),(3,4),(4,5)],6)
=> ([(0,2),(2,1)],3)
=> 3 = 1 + 2
[1,1,0,0,1,0,1,1,0,0]
=> [[[]],[],[[]]]
=> ([(0,5),(1,4),(2,3),(3,5),(4,5)],6)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 3 = 1 + 2
[1,1,0,0,1,1,0,0,1,0]
=> [[[]],[[]],[]]
=> ([(0,5),(1,4),(2,3),(3,5),(4,5)],6)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 3 = 1 + 2
[1,1,0,0,1,1,0,1,0,0]
=> [[[]],[[],[]]]
=> ([(0,4),(1,4),(2,3),(3,5),(4,5)],6)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 3 = 1 + 2
[1,1,0,0,1,1,1,0,0,0]
=> [[[]],[[[]]]]
=> ([(0,3),(1,4),(2,5),(3,5),(4,2)],6)
=> ([(0,3),(0,4),(2,6),(3,5),(4,2),(4,5),(5,6),(6,1)],7)
=> 4 = 2 + 2
[1,1,0,1,0,0,1,0,1,0]
=> [[[],[]],[],[]]
=> ([(0,5),(1,5),(2,4),(3,4),(4,5)],6)
=> ([(0,2),(2,1)],3)
=> 3 = 1 + 2
[1,1,0,1,0,0,1,1,0,0]
=> [[[],[]],[[]]]
=> ([(0,4),(1,4),(2,3),(3,5),(4,5)],6)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 3 = 1 + 2
[1,1,0,1,0,1,0,0,1,0]
=> [[[],[],[]],[]]
=> ([(0,5),(1,5),(2,5),(3,4),(5,4)],6)
=> ([(0,2),(2,1)],3)
=> 3 = 1 + 2
[1,1,0,1,0,1,0,1,0,0]
=> [[[],[],[],[]]]
=> ([(0,5),(1,5),(2,5),(3,5),(5,4)],6)
=> ([(0,2),(2,1)],3)
=> 3 = 1 + 2
[1,1,0,1,0,1,1,0,0,0]
=> [[[],[],[[]]]]
=> ([(0,5),(1,5),(2,3),(3,5),(5,4)],6)
=> ([(0,3),(2,1),(3,2)],4)
=> 4 = 2 + 2
[1,1,0,1,1,0,0,0,1,0]
=> [[[],[[]]],[]]
=> ([(0,5),(1,4),(2,3),(3,5),(5,4)],6)
=> ([(0,3),(2,1),(3,2)],4)
=> 4 = 2 + 2
[1,1,0,1,1,0,0,1,0,0]
=> [[[],[[]],[]]]
=> ([(0,5),(1,5),(2,3),(3,5),(5,4)],6)
=> ([(0,3),(2,1),(3,2)],4)
=> 4 = 2 + 2
[1,1,0,1,1,0,1,0,0,0]
=> [[[],[[],[]]]]
=> ([(0,5),(1,4),(2,4),(4,5),(5,3)],6)
=> ([(0,3),(2,1),(3,2)],4)
=> 4 = 2 + 2
[1,1,0,1,1,1,0,0,0,0]
=> [[[],[[[]]]]]
=> ([(0,5),(1,4),(2,5),(4,2),(5,3)],6)
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 5 = 3 + 2
[1,1,1,0,0,0,1,1,1,0,0,0]
=> [[[[]]],[[[]]]]
=> ([(0,5),(1,4),(2,6),(3,6),(4,2),(5,3)],7)
=> ([(0,4),(0,5),(2,8),(3,7),(4,3),(4,6),(5,2),(5,6),(6,7),(6,8),(7,9),(8,9),(9,1)],10)
=> ? = 3 + 2
[1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [[],[],[],[],[],[[]]]
=> ([(0,7),(1,7),(2,7),(3,7),(4,7),(5,6),(6,7)],8)
=> ?
=> ? = 1 + 2
[1,0,1,0,1,0,1,0,1,1,0,0,1,0]
=> [[],[],[],[],[[]],[]]
=> ([(0,7),(1,7),(2,7),(3,7),(4,7),(5,6),(6,7)],8)
=> ?
=> ? = 1 + 2
[1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> [[],[],[],[],[[],[]]]
=> ([(0,7),(1,7),(2,7),(3,7),(4,6),(5,6),(6,7)],8)
=> ?
=> ? = 1 + 2
[1,0,1,0,1,0,1,1,0,0,1,0,1,0]
=> [[],[],[],[[]],[],[]]
=> ([(0,7),(1,7),(2,7),(3,7),(4,7),(5,6),(6,7)],8)
=> ?
=> ? = 1 + 2
[1,0,1,0,1,0,1,1,0,1,0,0,1,0]
=> [[],[],[],[[],[]],[]]
=> ([(0,7),(1,7),(2,7),(3,7),(4,6),(5,6),(6,7)],8)
=> ?
=> ? = 1 + 2
[1,0,1,0,1,0,1,1,0,1,0,1,0,0]
=> [[],[],[],[[],[],[]]]
=> ([(0,7),(1,7),(2,7),(3,6),(4,6),(5,6),(6,7)],8)
=> ?
=> ? = 1 + 2
[1,0,1,0,1,0,1,1,0,1,1,0,0,0]
=> [[],[],[],[[],[[]]]]
=> ([(0,7),(1,7),(2,7),(3,6),(4,5),(5,6),(6,7)],8)
=> ?
=> ? = 2 + 2
[1,0,1,0,1,0,1,1,1,0,0,1,0,0]
=> [[],[],[],[[[]],[]]]
=> ([(0,7),(1,7),(2,7),(3,6),(4,5),(5,6),(6,7)],8)
=> ?
=> ? = 2 + 2
[1,0,1,0,1,0,1,1,1,0,1,0,0,0]
=> [[],[],[],[[[],[]]]]
=> ([(0,7),(1,7),(2,7),(3,6),(4,6),(5,7),(6,5)],8)
=> ?
=> ? = 2 + 2
[1,0,1,0,1,1,0,0,1,0,1,0,1,0]
=> [[],[],[[]],[],[],[]]
=> ([(0,7),(1,7),(2,7),(3,7),(4,7),(5,6),(6,7)],8)
=> ?
=> ? = 1 + 2
[1,0,1,0,1,1,0,0,1,1,0,1,0,0]
=> [[],[],[[]],[[],[]]]
=> ([(0,7),(1,7),(2,6),(3,6),(4,5),(5,7),(6,7)],8)
=> ?
=> ? = 1 + 2
[1,0,1,0,1,1,0,1,0,0,1,0,1,0]
=> [[],[],[[],[]],[],[]]
=> ([(0,7),(1,7),(2,7),(3,7),(4,6),(5,6),(6,7)],8)
=> ?
=> ? = 1 + 2
[1,0,1,0,1,1,0,1,0,0,1,1,0,0]
=> [[],[],[[],[]],[[]]]
=> ([(0,7),(1,7),(2,6),(3,6),(4,5),(5,7),(6,7)],8)
=> ?
=> ? = 1 + 2
[1,0,1,0,1,1,0,1,0,1,0,0,1,0]
=> [[],[],[[],[],[]],[]]
=> ([(0,7),(1,7),(2,7),(3,6),(4,6),(5,6),(6,7)],8)
=> ?
=> ? = 1 + 2
[1,0,1,0,1,1,0,1,0,1,0,1,0,0]
=> [[],[],[[],[],[],[]]]
=> ([(0,7),(1,7),(2,7),(3,7),(4,6),(5,6),(7,6)],8)
=> ?
=> ? = 1 + 2
[1,0,1,0,1,1,0,1,0,1,1,0,0,0]
=> [[],[],[[],[],[[]]]]
=> ([(0,7),(1,7),(2,6),(3,6),(4,5),(5,7),(7,6)],8)
=> ?
=> ? = 2 + 2
[1,0,1,0,1,1,0,1,1,0,0,0,1,0]
=> [[],[],[[],[[]]],[]]
=> ([(0,7),(1,7),(2,7),(3,6),(4,5),(5,6),(6,7)],8)
=> ?
=> ? = 2 + 2
[1,0,1,0,1,1,0,1,1,0,0,1,0,0]
=> [[],[],[[],[[]],[]]]
=> ([(0,7),(1,7),(2,6),(3,6),(4,5),(5,7),(7,6)],8)
=> ?
=> ? = 2 + 2
[1,0,1,0,1,1,0,1,1,0,1,0,0,0]
=> [[],[],[[],[[],[]]]]
=> ([(0,6),(1,7),(2,7),(3,5),(4,5),(5,6),(6,7)],8)
=> ?
=> ? = 2 + 2
[1,0,1,0,1,1,0,1,1,1,0,0,0,0]
=> [[],[],[[],[[[]]]]]
=> ([(0,7),(1,7),(2,6),(3,4),(4,5),(5,6),(6,7)],8)
=> ?
=> ? = 3 + 2
[1,0,1,0,1,1,1,0,0,1,0,0,1,0]
=> [[],[],[[[]],[]],[]]
=> ([(0,7),(1,7),(2,7),(3,6),(4,5),(5,6),(6,7)],8)
=> ?
=> ? = 2 + 2
[1,0,1,0,1,1,1,0,0,1,0,1,0,0]
=> [[],[],[[[]],[],[]]]
=> ([(0,7),(1,7),(2,6),(3,6),(4,5),(5,7),(7,6)],8)
=> ?
=> ? = 2 + 2
[1,0,1,0,1,1,1,0,0,1,1,0,0,0]
=> [[],[],[[[]],[[]]]]
=> ([(0,7),(1,7),(2,5),(3,4),(4,6),(5,6),(6,7)],8)
=> ?
=> ? = 2 + 2
[1,0,1,0,1,1,1,0,1,0,0,0,1,0]
=> [[],[],[[[],[]]],[]]
=> ([(0,7),(1,7),(2,7),(3,6),(4,6),(5,7),(6,5)],8)
=> ?
=> ? = 2 + 2
[1,0,1,0,1,1,1,0,1,0,0,1,0,0]
=> [[],[],[[[],[]],[]]]
=> ([(0,6),(1,7),(2,7),(3,5),(4,5),(5,6),(6,7)],8)
=> ?
=> ? = 2 + 2
[1,0,1,0,1,1,1,0,1,0,1,0,0,0]
=> [[],[],[[[],[],[]]]]
=> ([(0,7),(1,7),(2,6),(3,6),(4,6),(5,7),(6,5)],8)
=> ?
=> ? = 2 + 2
[1,0,1,0,1,1,1,0,1,1,0,0,0,0]
=> [[],[],[[[],[[]]]]]
=> ([(0,7),(1,7),(2,6),(3,4),(4,6),(5,7),(6,5)],8)
=> ?
=> ? = 3 + 2
[1,0,1,0,1,1,1,1,0,0,0,1,0,0]
=> [[],[],[[[[]]],[]]]
=> ([(0,7),(1,7),(2,6),(3,4),(4,5),(5,6),(6,7)],8)
=> ?
=> ? = 3 + 2
[1,0,1,0,1,1,1,1,0,0,1,0,0,0]
=> [[],[],[[[[]],[]]]]
=> ([(0,7),(1,7),(2,6),(3,4),(4,6),(5,7),(6,5)],8)
=> ?
=> ? = 3 + 2
[1,0,1,0,1,1,1,1,0,1,0,0,0,0]
=> [[],[],[[[[],[]]]]]
=> ([(0,7),(1,7),(2,6),(3,6),(4,5),(5,7),(6,4)],8)
=> ?
=> ? = 3 + 2
[1,0,1,0,1,1,1,1,1,0,0,0,0,0]
=> [[],[],[[[[[]]]]]]
=> ([(0,7),(1,7),(2,6),(3,7),(4,5),(5,3),(6,4)],8)
=> ?
=> ? = 4 + 2
[1,0,1,1,0,0,1,0,1,0,1,0,1,0]
=> [[],[[]],[],[],[],[]]
=> ([(0,7),(1,7),(2,7),(3,7),(4,7),(5,6),(6,7)],8)
=> ?
=> ? = 1 + 2
[1,0,1,1,0,0,1,0,1,1,0,1,0,0]
=> [[],[[]],[],[[],[]]]
=> ([(0,7),(1,7),(2,6),(3,6),(4,5),(5,7),(6,7)],8)
=> ?
=> ? = 1 + 2
[1,0,1,1,0,0,1,1,0,0,1,1,0,0]
=> [[],[[]],[[]],[[]]]
=> ([(0,7),(1,6),(2,5),(3,4),(4,7),(5,7),(6,7)],8)
=> ?
=> ? = 1 + 2
[1,0,1,1,0,0,1,1,0,1,0,0,1,0]
=> [[],[[]],[[],[]],[]]
=> ([(0,7),(1,7),(2,6),(3,6),(4,5),(5,7),(6,7)],8)
=> ?
=> ? = 1 + 2
[1,0,1,1,0,0,1,1,0,1,0,1,0,0]
=> [[],[[]],[[],[],[]]]
=> ([(0,7),(1,6),(2,6),(3,6),(4,5),(5,7),(6,7)],8)
=> ?
=> ? = 1 + 2
[1,0,1,1,0,0,1,1,0,1,1,0,0,0]
=> [[],[[]],[[],[[]]]]
=> ([(0,7),(1,6),(2,4),(3,5),(4,7),(5,6),(6,7)],8)
=> ?
=> ? = 2 + 2
[1,0,1,1,0,0,1,1,1,0,0,1,0,0]
=> [[],[[]],[[[]],[]]]
=> ([(0,7),(1,6),(2,4),(3,5),(4,7),(5,6),(6,7)],8)
=> ?
=> ? = 2 + 2
[1,0,1,1,0,0,1,1,1,0,1,0,0,0]
=> [[],[[]],[[[],[]]]]
=> ([(0,7),(1,6),(2,6),(3,4),(4,7),(5,7),(6,5)],8)
=> ?
=> ? = 2 + 2
[1,0,1,1,0,1,0,0,1,0,1,0,1,0]
=> [[],[[],[]],[],[],[]]
=> ([(0,7),(1,7),(2,7),(3,7),(4,6),(5,6),(6,7)],8)
=> ?
=> ? = 1 + 2
[1,0,1,1,0,1,0,0,1,0,1,1,0,0]
=> [[],[[],[]],[],[[]]]
=> ([(0,7),(1,7),(2,6),(3,6),(4,5),(5,7),(6,7)],8)
=> ?
=> ? = 1 + 2
[1,0,1,1,0,1,0,0,1,1,0,0,1,0]
=> [[],[[],[]],[[]],[]]
=> ([(0,7),(1,7),(2,6),(3,6),(4,5),(5,7),(6,7)],8)
=> ?
=> ? = 1 + 2
[1,0,1,1,0,1,0,1,0,0,1,0,1,0]
=> [[],[[],[],[]],[],[]]
=> ([(0,7),(1,7),(2,7),(3,6),(4,6),(5,6),(6,7)],8)
=> ?
=> ? = 1 + 2
[1,0,1,1,0,1,0,1,0,0,1,1,0,0]
=> [[],[[],[],[]],[[]]]
=> ([(0,7),(1,6),(2,6),(3,6),(4,5),(5,7),(6,7)],8)
=> ?
=> ? = 1 + 2
[1,0,1,1,0,1,0,1,0,1,0,0,1,0]
=> [[],[[],[],[],[]],[]]
=> ([(0,7),(1,7),(2,7),(3,7),(4,6),(5,6),(7,6)],8)
=> ?
=> ? = 1 + 2
[1,0,1,1,0,1,0,1,0,1,0,1,0,0]
=> [[],[[],[],[],[],[]]]
=> ([(0,7),(1,7),(2,7),(3,7),(4,7),(5,6),(7,6)],8)
=> ?
=> ? = 1 + 2
[1,0,1,1,0,1,0,1,0,1,1,0,0,0]
=> [[],[[],[],[],[[]]]]
=> ([(0,7),(1,7),(2,7),(3,6),(4,5),(5,7),(7,6)],8)
=> ?
=> ? = 2 + 2
[1,0,1,1,0,1,0,1,1,0,0,0,1,0]
=> [[],[[],[],[[]]],[]]
=> ([(0,7),(1,7),(2,6),(3,6),(4,5),(5,7),(7,6)],8)
=> ?
=> ? = 2 + 2
[1,0,1,1,0,1,0,1,1,0,0,1,0,0]
=> [[],[[],[],[[]],[]]]
=> ([(0,7),(1,7),(2,7),(3,6),(4,5),(5,7),(7,6)],8)
=> ?
=> ? = 2 + 2
Description
The minimal length of a chain of small intervals in a lattice. An interval [a, b] is small if b is a join of elements covering a.
Matching statistic: St001626
Mp00026: Dyck paths to ordered treeOrdered trees
Mp00047: Ordered trees to posetPosets
Mp00205: Posets maximal antichainsLattices
St001626: Lattices ⟶ ℤResult quality: 12% values known / values provided: 12%distinct values known / distinct values provided: 60%
Values
[1,0]
=> [[]]
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 2 = 0 + 2
[1,0,1,0]
=> [[],[]]
=> ([(0,2),(1,2)],3)
=> ([(0,1)],2)
=> 2 = 0 + 2
[1,1,0,0]
=> [[[]]]
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> 3 = 1 + 2
[1,0,1,0,1,0]
=> [[],[],[]]
=> ([(0,3),(1,3),(2,3)],4)
=> ([(0,1)],2)
=> 2 = 0 + 2
[1,0,1,1,0,0]
=> [[],[[]]]
=> ([(0,3),(1,2),(2,3)],4)
=> ([(0,2),(2,1)],3)
=> 3 = 1 + 2
[1,1,0,0,1,0]
=> [[[]],[]]
=> ([(0,3),(1,2),(2,3)],4)
=> ([(0,2),(2,1)],3)
=> 3 = 1 + 2
[1,1,0,1,0,0]
=> [[[],[]]]
=> ([(0,3),(1,3),(3,2)],4)
=> ([(0,2),(2,1)],3)
=> 3 = 1 + 2
[1,1,1,0,0,0]
=> [[[[]]]]
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> 4 = 2 + 2
[1,0,1,0,1,0,1,0]
=> [[],[],[],[]]
=> ([(0,4),(1,4),(2,4),(3,4)],5)
=> ([(0,1)],2)
=> 2 = 0 + 2
[1,0,1,0,1,1,0,0]
=> [[],[],[[]]]
=> ([(0,4),(1,4),(2,3),(3,4)],5)
=> ([(0,2),(2,1)],3)
=> 3 = 1 + 2
[1,0,1,1,0,0,1,0]
=> [[],[[]],[]]
=> ([(0,4),(1,4),(2,3),(3,4)],5)
=> ([(0,2),(2,1)],3)
=> 3 = 1 + 2
[1,0,1,1,0,1,0,0]
=> [[],[[],[]]]
=> ([(0,4),(1,3),(2,3),(3,4)],5)
=> ([(0,2),(2,1)],3)
=> 3 = 1 + 2
[1,0,1,1,1,0,0,0]
=> [[],[[[]]]]
=> ([(0,4),(1,2),(2,3),(3,4)],5)
=> ([(0,3),(2,1),(3,2)],4)
=> 4 = 2 + 2
[1,1,0,0,1,0,1,0]
=> [[[]],[],[]]
=> ([(0,4),(1,4),(2,3),(3,4)],5)
=> ([(0,2),(2,1)],3)
=> 3 = 1 + 2
[1,1,0,0,1,1,0,0]
=> [[[]],[[]]]
=> ([(0,3),(1,2),(2,4),(3,4)],5)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 3 = 1 + 2
[1,1,0,1,0,0,1,0]
=> [[[],[]],[]]
=> ([(0,4),(1,3),(2,3),(3,4)],5)
=> ([(0,2),(2,1)],3)
=> 3 = 1 + 2
[1,1,0,1,0,1,0,0]
=> [[[],[],[]]]
=> ([(0,4),(1,4),(2,4),(4,3)],5)
=> ([(0,2),(2,1)],3)
=> 3 = 1 + 2
[1,1,0,1,1,0,0,0]
=> [[[],[[]]]]
=> ([(0,4),(1,2),(2,4),(4,3)],5)
=> ([(0,3),(2,1),(3,2)],4)
=> 4 = 2 + 2
[1,1,1,0,0,0,1,0]
=> [[[[]]],[]]
=> ([(0,4),(1,2),(2,3),(3,4)],5)
=> ([(0,3),(2,1),(3,2)],4)
=> 4 = 2 + 2
[1,1,1,0,0,1,0,0]
=> [[[[]],[]]]
=> ([(0,4),(1,2),(2,4),(4,3)],5)
=> ([(0,3),(2,1),(3,2)],4)
=> 4 = 2 + 2
[1,1,1,0,1,0,0,0]
=> [[[[],[]]]]
=> ([(0,4),(1,4),(2,3),(4,2)],5)
=> ([(0,3),(2,1),(3,2)],4)
=> 4 = 2 + 2
[1,1,1,1,0,0,0,0]
=> [[[[[]]]]]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 5 = 3 + 2
[1,0,1,0,1,0,1,0,1,0]
=> [[],[],[],[],[]]
=> ([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> ([(0,1)],2)
=> 2 = 0 + 2
[1,0,1,0,1,0,1,1,0,0]
=> [[],[],[],[[]]]
=> ([(0,5),(1,5),(2,5),(3,4),(4,5)],6)
=> ([(0,2),(2,1)],3)
=> 3 = 1 + 2
[1,0,1,0,1,1,0,0,1,0]
=> [[],[],[[]],[]]
=> ([(0,5),(1,5),(2,5),(3,4),(4,5)],6)
=> ([(0,2),(2,1)],3)
=> 3 = 1 + 2
[1,0,1,0,1,1,0,1,0,0]
=> [[],[],[[],[]]]
=> ([(0,5),(1,5),(2,4),(3,4),(4,5)],6)
=> ([(0,2),(2,1)],3)
=> 3 = 1 + 2
[1,0,1,0,1,1,1,0,0,0]
=> [[],[],[[[]]]]
=> ([(0,5),(1,5),(2,3),(3,4),(4,5)],6)
=> ([(0,3),(2,1),(3,2)],4)
=> 4 = 2 + 2
[1,0,1,1,0,0,1,0,1,0]
=> [[],[[]],[],[]]
=> ([(0,5),(1,5),(2,5),(3,4),(4,5)],6)
=> ([(0,2),(2,1)],3)
=> 3 = 1 + 2
[1,0,1,1,0,0,1,1,0,0]
=> [[],[[]],[[]]]
=> ([(0,5),(1,4),(2,3),(3,5),(4,5)],6)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 3 = 1 + 2
[1,0,1,1,0,1,0,0,1,0]
=> [[],[[],[]],[]]
=> ([(0,5),(1,5),(2,4),(3,4),(4,5)],6)
=> ([(0,2),(2,1)],3)
=> 3 = 1 + 2
[1,0,1,1,0,1,0,1,0,0]
=> [[],[[],[],[]]]
=> ([(0,5),(1,5),(2,5),(3,4),(5,4)],6)
=> ([(0,2),(2,1)],3)
=> 3 = 1 + 2
[1,0,1,1,0,1,1,0,0,0]
=> [[],[[],[[]]]]
=> ([(0,5),(1,4),(2,3),(3,5),(5,4)],6)
=> ([(0,3),(2,1),(3,2)],4)
=> 4 = 2 + 2
[1,0,1,1,1,0,0,0,1,0]
=> [[],[[[]]],[]]
=> ([(0,5),(1,5),(2,3),(3,4),(4,5)],6)
=> ([(0,3),(2,1),(3,2)],4)
=> 4 = 2 + 2
[1,0,1,1,1,0,0,1,0,0]
=> [[],[[[]],[]]]
=> ([(0,5),(1,4),(2,3),(3,5),(5,4)],6)
=> ([(0,3),(2,1),(3,2)],4)
=> 4 = 2 + 2
[1,0,1,1,1,0,1,0,0,0]
=> [[],[[[],[]]]]
=> ([(0,5),(1,4),(2,4),(3,5),(4,3)],6)
=> ([(0,3),(2,1),(3,2)],4)
=> 4 = 2 + 2
[1,0,1,1,1,1,0,0,0,0]
=> [[],[[[[]]]]]
=> ([(0,5),(1,4),(2,5),(3,2),(4,3)],6)
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 5 = 3 + 2
[1,1,0,0,1,0,1,0,1,0]
=> [[[]],[],[],[]]
=> ([(0,5),(1,5),(2,5),(3,4),(4,5)],6)
=> ([(0,2),(2,1)],3)
=> 3 = 1 + 2
[1,1,0,0,1,0,1,1,0,0]
=> [[[]],[],[[]]]
=> ([(0,5),(1,4),(2,3),(3,5),(4,5)],6)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 3 = 1 + 2
[1,1,0,0,1,1,0,0,1,0]
=> [[[]],[[]],[]]
=> ([(0,5),(1,4),(2,3),(3,5),(4,5)],6)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 3 = 1 + 2
[1,1,0,0,1,1,0,1,0,0]
=> [[[]],[[],[]]]
=> ([(0,4),(1,4),(2,3),(3,5),(4,5)],6)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 3 = 1 + 2
[1,1,0,0,1,1,1,0,0,0]
=> [[[]],[[[]]]]
=> ([(0,3),(1,4),(2,5),(3,5),(4,2)],6)
=> ([(0,3),(0,4),(2,6),(3,5),(4,2),(4,5),(5,6),(6,1)],7)
=> 4 = 2 + 2
[1,1,0,1,0,0,1,0,1,0]
=> [[[],[]],[],[]]
=> ([(0,5),(1,5),(2,4),(3,4),(4,5)],6)
=> ([(0,2),(2,1)],3)
=> 3 = 1 + 2
[1,1,0,1,0,0,1,1,0,0]
=> [[[],[]],[[]]]
=> ([(0,4),(1,4),(2,3),(3,5),(4,5)],6)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 3 = 1 + 2
[1,1,0,1,0,1,0,0,1,0]
=> [[[],[],[]],[]]
=> ([(0,5),(1,5),(2,5),(3,4),(5,4)],6)
=> ([(0,2),(2,1)],3)
=> 3 = 1 + 2
[1,1,0,1,0,1,0,1,0,0]
=> [[[],[],[],[]]]
=> ([(0,5),(1,5),(2,5),(3,5),(5,4)],6)
=> ([(0,2),(2,1)],3)
=> 3 = 1 + 2
[1,1,0,1,0,1,1,0,0,0]
=> [[[],[],[[]]]]
=> ([(0,5),(1,5),(2,3),(3,5),(5,4)],6)
=> ([(0,3),(2,1),(3,2)],4)
=> 4 = 2 + 2
[1,1,0,1,1,0,0,0,1,0]
=> [[[],[[]]],[]]
=> ([(0,5),(1,4),(2,3),(3,5),(5,4)],6)
=> ([(0,3),(2,1),(3,2)],4)
=> 4 = 2 + 2
[1,1,0,1,1,0,0,1,0,0]
=> [[[],[[]],[]]]
=> ([(0,5),(1,5),(2,3),(3,5),(5,4)],6)
=> ([(0,3),(2,1),(3,2)],4)
=> 4 = 2 + 2
[1,1,0,1,1,0,1,0,0,0]
=> [[[],[[],[]]]]
=> ([(0,5),(1,4),(2,4),(4,5),(5,3)],6)
=> ([(0,3),(2,1),(3,2)],4)
=> 4 = 2 + 2
[1,1,0,1,1,1,0,0,0,0]
=> [[[],[[[]]]]]
=> ([(0,5),(1,4),(2,5),(4,2),(5,3)],6)
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 5 = 3 + 2
[1,1,0,0,1,1,0,0,1,1,0,0]
=> [[[]],[[]],[[]]]
=> ([(0,5),(1,4),(2,3),(3,6),(4,6),(5,6)],7)
=> ([(0,2),(0,3),(0,4),(2,6),(2,7),(3,5),(3,7),(4,5),(4,6),(5,8),(6,8),(7,8),(8,1)],9)
=> ? = 1 + 2
[1,1,0,0,1,1,1,1,0,0,0,0]
=> [[[]],[[[[]]]]]
=> ([(0,5),(1,3),(2,6),(3,6),(4,2),(5,4)],7)
=> ([(0,3),(0,5),(2,8),(3,6),(4,2),(4,7),(5,4),(5,6),(6,7),(7,8),(8,1)],9)
=> ? = 3 + 2
[1,1,1,0,0,0,1,1,1,0,0,0]
=> [[[[]]],[[[]]]]
=> ([(0,5),(1,4),(2,6),(3,6),(4,2),(5,3)],7)
=> ([(0,4),(0,5),(2,8),(3,7),(4,3),(4,6),(5,2),(5,6),(6,7),(6,8),(7,9),(8,9),(9,1)],10)
=> ? = 3 + 2
[1,1,1,0,0,1,1,1,0,0,0,0]
=> [[[[]],[[[]]]]]
=> ([(0,4),(1,5),(2,6),(4,6),(5,2),(6,3)],7)
=> ([(0,3),(0,5),(1,7),(3,6),(4,2),(5,1),(5,6),(6,7),(7,4)],8)
=> ? = 3 + 2
[1,1,1,1,0,0,0,0,1,1,0,0]
=> [[[[[]]]],[[]]]
=> ([(0,5),(1,3),(2,6),(3,6),(4,2),(5,4)],7)
=> ([(0,3),(0,5),(2,8),(3,6),(4,2),(4,7),(5,4),(5,6),(6,7),(7,8),(8,1)],9)
=> ? = 3 + 2
[1,1,1,1,0,0,0,1,1,0,0,0]
=> [[[[[]]],[[]]]]
=> ([(0,4),(1,5),(2,6),(4,6),(5,2),(6,3)],7)
=> ([(0,3),(0,5),(1,7),(3,6),(4,2),(5,1),(5,6),(6,7),(7,4)],8)
=> ? = 3 + 2
[1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [[],[],[],[],[],[[]]]
=> ([(0,7),(1,7),(2,7),(3,7),(4,7),(5,6),(6,7)],8)
=> ?
=> ? = 1 + 2
[1,0,1,0,1,0,1,0,1,1,0,0,1,0]
=> [[],[],[],[],[[]],[]]
=> ([(0,7),(1,7),(2,7),(3,7),(4,7),(5,6),(6,7)],8)
=> ?
=> ? = 1 + 2
[1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> [[],[],[],[],[[],[]]]
=> ([(0,7),(1,7),(2,7),(3,7),(4,6),(5,6),(6,7)],8)
=> ?
=> ? = 1 + 2
[1,0,1,0,1,0,1,1,0,0,1,0,1,0]
=> [[],[],[],[[]],[],[]]
=> ([(0,7),(1,7),(2,7),(3,7),(4,7),(5,6),(6,7)],8)
=> ?
=> ? = 1 + 2
[1,0,1,0,1,0,1,1,0,1,0,0,1,0]
=> [[],[],[],[[],[]],[]]
=> ([(0,7),(1,7),(2,7),(3,7),(4,6),(5,6),(6,7)],8)
=> ?
=> ? = 1 + 2
[1,0,1,0,1,0,1,1,0,1,0,1,0,0]
=> [[],[],[],[[],[],[]]]
=> ([(0,7),(1,7),(2,7),(3,6),(4,6),(5,6),(6,7)],8)
=> ?
=> ? = 1 + 2
[1,0,1,0,1,0,1,1,0,1,1,0,0,0]
=> [[],[],[],[[],[[]]]]
=> ([(0,7),(1,7),(2,7),(3,6),(4,5),(5,6),(6,7)],8)
=> ?
=> ? = 2 + 2
[1,0,1,0,1,0,1,1,1,0,0,1,0,0]
=> [[],[],[],[[[]],[]]]
=> ([(0,7),(1,7),(2,7),(3,6),(4,5),(5,6),(6,7)],8)
=> ?
=> ? = 2 + 2
[1,0,1,0,1,0,1,1,1,0,1,0,0,0]
=> [[],[],[],[[[],[]]]]
=> ([(0,7),(1,7),(2,7),(3,6),(4,6),(5,7),(6,5)],8)
=> ?
=> ? = 2 + 2
[1,0,1,0,1,1,0,0,1,0,1,0,1,0]
=> [[],[],[[]],[],[],[]]
=> ([(0,7),(1,7),(2,7),(3,7),(4,7),(5,6),(6,7)],8)
=> ?
=> ? = 1 + 2
[1,0,1,0,1,1,0,0,1,1,0,1,0,0]
=> [[],[],[[]],[[],[]]]
=> ([(0,7),(1,7),(2,6),(3,6),(4,5),(5,7),(6,7)],8)
=> ?
=> ? = 1 + 2
[1,0,1,0,1,1,0,1,0,0,1,0,1,0]
=> [[],[],[[],[]],[],[]]
=> ([(0,7),(1,7),(2,7),(3,7),(4,6),(5,6),(6,7)],8)
=> ?
=> ? = 1 + 2
[1,0,1,0,1,1,0,1,0,0,1,1,0,0]
=> [[],[],[[],[]],[[]]]
=> ([(0,7),(1,7),(2,6),(3,6),(4,5),(5,7),(6,7)],8)
=> ?
=> ? = 1 + 2
[1,0,1,0,1,1,0,1,0,1,0,0,1,0]
=> [[],[],[[],[],[]],[]]
=> ([(0,7),(1,7),(2,7),(3,6),(4,6),(5,6),(6,7)],8)
=> ?
=> ? = 1 + 2
[1,0,1,0,1,1,0,1,0,1,0,1,0,0]
=> [[],[],[[],[],[],[]]]
=> ([(0,7),(1,7),(2,7),(3,7),(4,6),(5,6),(7,6)],8)
=> ?
=> ? = 1 + 2
[1,0,1,0,1,1,0,1,0,1,1,0,0,0]
=> [[],[],[[],[],[[]]]]
=> ([(0,7),(1,7),(2,6),(3,6),(4,5),(5,7),(7,6)],8)
=> ?
=> ? = 2 + 2
[1,0,1,0,1,1,0,1,1,0,0,0,1,0]
=> [[],[],[[],[[]]],[]]
=> ([(0,7),(1,7),(2,7),(3,6),(4,5),(5,6),(6,7)],8)
=> ?
=> ? = 2 + 2
[1,0,1,0,1,1,0,1,1,0,0,1,0,0]
=> [[],[],[[],[[]],[]]]
=> ([(0,7),(1,7),(2,6),(3,6),(4,5),(5,7),(7,6)],8)
=> ?
=> ? = 2 + 2
[1,0,1,0,1,1,0,1,1,0,1,0,0,0]
=> [[],[],[[],[[],[]]]]
=> ([(0,6),(1,7),(2,7),(3,5),(4,5),(5,6),(6,7)],8)
=> ?
=> ? = 2 + 2
[1,0,1,0,1,1,0,1,1,1,0,0,0,0]
=> [[],[],[[],[[[]]]]]
=> ([(0,7),(1,7),(2,6),(3,4),(4,5),(5,6),(6,7)],8)
=> ?
=> ? = 3 + 2
[1,0,1,0,1,1,1,0,0,1,0,0,1,0]
=> [[],[],[[[]],[]],[]]
=> ([(0,7),(1,7),(2,7),(3,6),(4,5),(5,6),(6,7)],8)
=> ?
=> ? = 2 + 2
[1,0,1,0,1,1,1,0,0,1,0,1,0,0]
=> [[],[],[[[]],[],[]]]
=> ([(0,7),(1,7),(2,6),(3,6),(4,5),(5,7),(7,6)],8)
=> ?
=> ? = 2 + 2
[1,0,1,0,1,1,1,0,0,1,1,0,0,0]
=> [[],[],[[[]],[[]]]]
=> ([(0,7),(1,7),(2,5),(3,4),(4,6),(5,6),(6,7)],8)
=> ?
=> ? = 2 + 2
[1,0,1,0,1,1,1,0,1,0,0,0,1,0]
=> [[],[],[[[],[]]],[]]
=> ([(0,7),(1,7),(2,7),(3,6),(4,6),(5,7),(6,5)],8)
=> ?
=> ? = 2 + 2
[1,0,1,0,1,1,1,0,1,0,0,1,0,0]
=> [[],[],[[[],[]],[]]]
=> ([(0,6),(1,7),(2,7),(3,5),(4,5),(5,6),(6,7)],8)
=> ?
=> ? = 2 + 2
[1,0,1,0,1,1,1,0,1,0,1,0,0,0]
=> [[],[],[[[],[],[]]]]
=> ([(0,7),(1,7),(2,6),(3,6),(4,6),(5,7),(6,5)],8)
=> ?
=> ? = 2 + 2
[1,0,1,0,1,1,1,0,1,1,0,0,0,0]
=> [[],[],[[[],[[]]]]]
=> ([(0,7),(1,7),(2,6),(3,4),(4,6),(5,7),(6,5)],8)
=> ?
=> ? = 3 + 2
[1,0,1,0,1,1,1,1,0,0,0,1,0,0]
=> [[],[],[[[[]]],[]]]
=> ([(0,7),(1,7),(2,6),(3,4),(4,5),(5,6),(6,7)],8)
=> ?
=> ? = 3 + 2
[1,0,1,0,1,1,1,1,0,0,1,0,0,0]
=> [[],[],[[[[]],[]]]]
=> ([(0,7),(1,7),(2,6),(3,4),(4,6),(5,7),(6,5)],8)
=> ?
=> ? = 3 + 2
[1,0,1,0,1,1,1,1,0,1,0,0,0,0]
=> [[],[],[[[[],[]]]]]
=> ([(0,7),(1,7),(2,6),(3,6),(4,5),(5,7),(6,4)],8)
=> ?
=> ? = 3 + 2
[1,0,1,0,1,1,1,1,1,0,0,0,0,0]
=> [[],[],[[[[[]]]]]]
=> ([(0,7),(1,7),(2,6),(3,7),(4,5),(5,3),(6,4)],8)
=> ?
=> ? = 4 + 2
[1,0,1,1,0,0,1,0,1,0,1,0,1,0]
=> [[],[[]],[],[],[],[]]
=> ([(0,7),(1,7),(2,7),(3,7),(4,7),(5,6),(6,7)],8)
=> ?
=> ? = 1 + 2
[1,0,1,1,0,0,1,0,1,1,0,1,0,0]
=> [[],[[]],[],[[],[]]]
=> ([(0,7),(1,7),(2,6),(3,6),(4,5),(5,7),(6,7)],8)
=> ?
=> ? = 1 + 2
[1,0,1,1,0,0,1,1,0,0,1,1,0,0]
=> [[],[[]],[[]],[[]]]
=> ([(0,7),(1,6),(2,5),(3,4),(4,7),(5,7),(6,7)],8)
=> ?
=> ? = 1 + 2
[1,0,1,1,0,0,1,1,0,1,0,0,1,0]
=> [[],[[]],[[],[]],[]]
=> ([(0,7),(1,7),(2,6),(3,6),(4,5),(5,7),(6,7)],8)
=> ?
=> ? = 1 + 2
[1,0,1,1,0,0,1,1,0,1,0,1,0,0]
=> [[],[[]],[[],[],[]]]
=> ([(0,7),(1,6),(2,6),(3,6),(4,5),(5,7),(6,7)],8)
=> ?
=> ? = 1 + 2
[1,0,1,1,0,0,1,1,0,1,1,0,0,0]
=> [[],[[]],[[],[[]]]]
=> ([(0,7),(1,6),(2,4),(3,5),(4,7),(5,6),(6,7)],8)
=> ?
=> ? = 2 + 2
[1,0,1,1,0,0,1,1,1,0,0,1,0,0]
=> [[],[[]],[[[]],[]]]
=> ([(0,7),(1,6),(2,4),(3,5),(4,7),(5,6),(6,7)],8)
=> ?
=> ? = 2 + 2
[1,0,1,1,0,0,1,1,1,0,1,0,0,0]
=> [[],[[]],[[[],[]]]]
=> ([(0,7),(1,6),(2,6),(3,4),(4,7),(5,7),(6,5)],8)
=> ?
=> ? = 2 + 2
[1,0,1,1,0,0,1,1,1,1,0,0,0,0]
=> [[],[[]],[[[[]]]]]
=> ([(0,7),(1,6),(2,4),(3,7),(4,7),(5,3),(6,5)],8)
=> ([(0,3),(0,5),(2,8),(3,6),(4,2),(4,7),(5,4),(5,6),(6,7),(7,8),(8,1)],9)
=> ? = 3 + 2
[1,0,1,1,0,1,0,0,1,0,1,0,1,0]
=> [[],[[],[]],[],[],[]]
=> ([(0,7),(1,7),(2,7),(3,7),(4,6),(5,6),(6,7)],8)
=> ?
=> ? = 1 + 2
[1,0,1,1,0,1,0,0,1,0,1,1,0,0]
=> [[],[[],[]],[],[[]]]
=> ([(0,7),(1,7),(2,6),(3,6),(4,5),(5,7),(6,7)],8)
=> ?
=> ? = 1 + 2
[1,0,1,1,0,1,0,0,1,1,0,0,1,0]
=> [[],[[],[]],[[]],[]]
=> ([(0,7),(1,7),(2,6),(3,6),(4,5),(5,7),(6,7)],8)
=> ?
=> ? = 1 + 2
[1,0,1,1,0,1,0,1,0,0,1,0,1,0]
=> [[],[[],[],[]],[],[]]
=> ([(0,7),(1,7),(2,7),(3,6),(4,6),(5,6),(6,7)],8)
=> ?
=> ? = 1 + 2
Description
The number of maximal proper sublattices of a lattice.
Matching statistic: St000451
Mp00199: Dyck paths prime Dyck pathDyck paths
Mp00121: Dyck paths Cori-Le Borgne involutionDyck paths
Mp00119: Dyck paths to 321-avoiding permutation (Krattenthaler)Permutations
St000451: Permutations ⟶ ℤResult quality: 10% values known / values provided: 10%distinct values known / distinct values provided: 100%
Values
[1,0]
=> [1,1,0,0]
=> [1,1,0,0]
=> [2,1] => 2 = 0 + 2
[1,0,1,0]
=> [1,1,0,1,0,0]
=> [1,0,1,1,0,0]
=> [1,3,2] => 2 = 0 + 2
[1,1,0,0]
=> [1,1,1,0,0,0]
=> [1,1,1,0,0,0]
=> [3,1,2] => 3 = 1 + 2
[1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,1,0,0]
=> [1,2,4,3] => 2 = 0 + 2
[1,0,1,1,0,0]
=> [1,1,0,1,1,0,0,0]
=> [1,1,0,1,1,0,0,0]
=> [2,4,1,3] => 3 = 1 + 2
[1,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> [1,1,1,0,0,0,1,0]
=> [3,1,2,4] => 3 = 1 + 2
[1,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0]
=> [1,0,1,1,1,0,0,0]
=> [1,4,2,3] => 3 = 1 + 2
[1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> [4,1,2,3] => 4 = 2 + 2
[1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,1,0,0]
=> [1,2,3,5,4] => 2 = 0 + 2
[1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> [2,3,5,1,4] => 3 = 1 + 2
[1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> [1,1,0,1,1,0,0,0,1,0]
=> [2,4,1,3,5] => 3 = 1 + 2
[1,0,1,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> [1,0,1,1,0,1,1,0,0,0]
=> [1,3,5,2,4] => 3 = 1 + 2
[1,0,1,1,1,0,0,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> [3,5,1,2,4] => 4 = 2 + 2
[1,1,0,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> [1,1,1,0,0,0,1,0,1,0]
=> [3,1,2,4,5] => 3 = 1 + 2
[1,1,0,0,1,1,0,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> [2,1,5,3,4] => 3 = 1 + 2
[1,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> [1,4,2,3,5] => 3 = 1 + 2
[1,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> [1,0,1,0,1,1,1,0,0,0]
=> [1,2,5,3,4] => 3 = 1 + 2
[1,1,0,1,1,0,0,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> [2,5,1,3,4] => 4 = 2 + 2
[1,1,1,0,0,0,1,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> [4,1,2,5,3] => 4 = 2 + 2
[1,1,1,0,0,1,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> [4,1,2,3,5] => 4 = 2 + 2
[1,1,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,5,2,3,4] => 4 = 2 + 2
[1,1,1,1,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [5,1,2,3,4] => 5 = 3 + 2
[1,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,2,3,4,6,5] => 2 = 0 + 2
[1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,1,0,0,0]
=> [1,1,0,1,0,1,0,1,1,0,0,0]
=> [2,3,4,6,1,5] => 3 = 1 + 2
[1,0,1,0,1,1,0,0,1,0]
=> [1,1,0,1,0,1,1,0,0,1,0,0]
=> [1,1,0,1,0,1,1,0,0,0,1,0]
=> [2,3,5,1,4,6] => 3 = 1 + 2
[1,0,1,0,1,1,0,1,0,0]
=> [1,1,0,1,0,1,1,0,1,0,0,0]
=> [1,0,1,1,0,1,0,1,1,0,0,0]
=> [1,3,4,6,2,5] => 3 = 1 + 2
[1,0,1,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,1,1,0,0,0,0]
=> [1,1,1,0,1,0,1,1,0,0,0,0]
=> [3,4,6,1,2,5] => 4 = 2 + 2
[1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,1,1,0,0,1,0,1,0,0]
=> [1,1,0,1,1,0,0,0,1,0,1,0]
=> [2,4,1,3,5,6] => 3 = 1 + 2
[1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,1,1,0,0,1,1,0,0,0]
=> [1,1,0,0,1,1,0,1,1,0,0,0]
=> [2,1,4,6,3,5] => 3 = 1 + 2
[1,0,1,1,0,1,0,0,1,0]
=> [1,1,0,1,1,0,1,0,0,1,0,0]
=> [1,0,1,1,0,1,1,0,0,0,1,0]
=> [1,3,5,2,4,6] => 3 = 1 + 2
[1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,1,0,0,0]
=> [1,0,1,0,1,1,0,1,1,0,0,0]
=> [1,2,4,6,3,5] => 3 = 1 + 2
[1,0,1,1,0,1,1,0,0,0]
=> [1,1,0,1,1,0,1,1,0,0,0,0]
=> [1,1,0,1,1,0,1,1,0,0,0,0]
=> [2,4,6,1,3,5] => 4 = 2 + 2
[1,0,1,1,1,0,0,0,1,0]
=> [1,1,0,1,1,1,0,0,0,1,0,0]
=> [1,1,1,0,1,1,0,0,0,1,0,0]
=> [3,5,1,2,6,4] => 4 = 2 + 2
[1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,1,1,0,0,1,0,0,0]
=> [1,1,1,0,1,1,0,0,0,0,1,0]
=> [3,5,1,2,4,6] => 4 = 2 + 2
[1,0,1,1,1,0,1,0,0,0]
=> [1,1,0,1,1,1,0,1,0,0,0,0]
=> [1,0,1,1,1,0,1,1,0,0,0,0]
=> [1,4,6,2,3,5] => 4 = 2 + 2
[1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,0,1,1,0,0,0,0,0]
=> [4,6,1,2,3,5] => 5 = 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,0,1,0,1,0,1,0]
=> [3,1,2,4,5,6] => 3 = 1 + 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,0,1,0,0,1,1,1,0,0,0]
=> [2,3,1,6,4,5] => 3 = 1 + 2
[1,1,0,0,1,1,0,0,1,0]
=> [1,1,1,0,0,1,1,0,0,1,0,0]
=> [1,1,0,0,1,1,1,0,0,0,1,0]
=> [2,1,5,3,4,6] => 3 = 1 + 2
[1,1,0,0,1,1,0,1,0,0]
=> [1,1,1,0,0,1,1,0,1,0,0,0]
=> [1,0,1,1,0,0,1,1,1,0,0,0]
=> [1,3,2,6,4,5] => 3 = 1 + 2
[1,1,0,0,1,1,1,0,0,0]
=> [1,1,1,0,0,1,1,1,0,0,0,0]
=> [1,1,1,0,0,1,1,1,0,0,0,0]
=> [3,1,6,2,4,5] => 4 = 2 + 2
[1,1,0,1,0,0,1,0,1,0]
=> [1,1,1,0,1,0,0,1,0,1,0,0]
=> [1,0,1,1,1,0,0,0,1,0,1,0]
=> [1,4,2,3,5,6] => 3 = 1 + 2
[1,1,0,1,0,0,1,1,0,0]
=> [1,1,1,0,1,0,0,1,1,0,0,0]
=> [1,1,0,0,1,0,1,1,1,0,0,0]
=> [2,1,3,6,4,5] => 3 = 1 + 2
[1,1,0,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,1,0,0,1,0,0]
=> [1,0,1,0,1,1,1,0,0,0,1,0]
=> [1,2,5,3,4,6] => 3 = 1 + 2
[1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,1,0,0,0]
=> [1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,2,3,6,4,5] => 3 = 1 + 2
[1,1,0,1,0,1,1,0,0,0]
=> [1,1,1,0,1,0,1,1,0,0,0,0]
=> [1,1,0,1,0,1,1,1,0,0,0,0]
=> [2,3,6,1,4,5] => 4 = 2 + 2
[1,1,0,1,1,0,0,0,1,0]
=> [1,1,1,0,1,1,0,0,0,1,0,0]
=> [1,1,0,1,1,1,0,0,0,1,0,0]
=> [2,5,1,3,6,4] => 4 = 2 + 2
[1,1,0,1,1,0,0,1,0,0]
=> [1,1,1,0,1,1,0,0,1,0,0,0]
=> [1,1,0,1,1,1,0,0,0,0,1,0]
=> [2,5,1,3,4,6] => 4 = 2 + 2
[1,1,0,1,1,0,1,0,0,0]
=> [1,1,1,0,1,1,0,1,0,0,0,0]
=> [1,0,1,1,0,1,1,1,0,0,0,0]
=> [1,3,6,2,4,5] => 4 = 2 + 2
[1,1,0,1,1,1,0,0,0,0]
=> [1,1,1,0,1,1,1,0,0,0,0,0]
=> [1,1,1,0,1,1,1,0,0,0,0,0]
=> [3,6,1,2,4,5] => 5 = 3 + 2
[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,0,0,1,0]
=> [2,3,4,6,1,5,7] => ? = 1 + 2
[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,0,1,1,0,0,0,0]
=> [3,4,5,7,1,2,6] => ? = 2 + 2
[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,0,1,0,1,0]
=> [2,3,5,1,4,6,7] => ? = 1 + 2
[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,0,1,1,0,1,0,1,1,0,0,0]
=> [2,1,4,5,7,3,6] => ? = 1 + 2
[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,1,0,1,0,1,1,0,0,0,0]
=> [2,4,5,7,1,3,6] => ? = 2 + 2
[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]
=> [1,1,1,0,1,0,1,1,0,0,0,1,0,0]
=> [3,4,6,1,2,7,5] => ? = 2 + 2
[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]
=> [1,1,1,0,1,0,1,1,0,0,0,0,1,0]
=> [3,4,6,1,2,5,7] => ? = 2 + 2
[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]
=> [1,1,1,1,0,1,0,1,1,0,0,0,0,0]
=> [4,5,7,1,2,3,6] => ? = 3 + 2
[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,0,0,1,1,0,1,1,0,0,0]
=> [2,3,1,5,7,4,6] => ? = 1 + 2
[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]
=> [1,1,0,0,1,1,0,1,1,0,0,0,1,0]
=> [2,1,4,6,3,5,7] => ? = 1 + 2
[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]
=> [1,1,1,0,0,1,1,0,1,1,0,0,0,0]
=> [3,1,5,7,2,4,6] => ? = 2 + 2
[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]
=> [1,1,0,0,1,0,1,1,0,1,1,0,0,0]
=> [2,1,3,5,7,4,6] => ? = 1 + 2
[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]
=> [1,1,0,1,0,1,1,0,1,1,0,0,0,0]
=> [2,3,5,7,1,4,6] => ? = 2 + 2
[1,0,1,1,0,1,1,0,0,0,1,0]
=> [1,1,0,1,1,0,1,1,0,0,0,1,0,0]
=> [1,1,0,1,1,0,1,1,0,0,0,1,0,0]
=> [2,4,6,1,3,7,5] => ? = 2 + 2
[1,0,1,1,0,1,1,0,0,1,0,0]
=> [1,1,0,1,1,0,1,1,0,0,1,0,0,0]
=> [1,1,0,1,1,0,1,1,0,0,0,0,1,0]
=> [2,4,6,1,3,5,7] => ? = 2 + 2
[1,0,1,1,0,1,1,1,0,0,0,0]
=> [1,1,0,1,1,0,1,1,1,0,0,0,0,0]
=> [1,1,1,0,1,1,0,1,1,0,0,0,0,0]
=> [3,5,7,1,2,4,6] => ? = 3 + 2
[1,0,1,1,1,0,0,0,1,0,1,0]
=> [1,1,0,1,1,1,0,0,0,1,0,1,0,0]
=> [1,1,1,0,1,1,0,0,0,1,0,1,0,0]
=> [3,5,1,2,6,7,4] => ? = 2 + 2
[1,0,1,1,1,0,0,0,1,1,0,0]
=> [1,1,0,1,1,1,0,0,0,1,1,0,0,0]
=> [1,1,1,0,1,1,0,0,0,0,1,1,0,0]
=> [3,5,1,2,4,7,6] => ? = 2 + 2
[1,0,1,1,1,0,0,1,0,0,1,0]
=> [1,1,0,1,1,1,0,0,1,0,0,1,0,0]
=> [1,1,1,0,1,1,0,0,0,1,0,0,1,0]
=> [3,5,1,2,6,4,7] => ? = 2 + 2
[1,0,1,1,1,0,0,1,0,1,0,0]
=> [1,1,0,1,1,1,0,0,1,0,1,0,0,0]
=> [1,1,1,0,1,1,0,0,0,0,1,0,1,0]
=> [3,5,1,2,4,6,7] => ? = 2 + 2
[1,0,1,1,1,0,0,1,1,0,0,0]
=> [1,1,0,1,1,1,0,0,1,1,0,0,0,0]
=> [1,1,0,0,1,1,1,0,1,1,0,0,0,0]
=> [2,1,5,7,3,4,6] => ? = 2 + 2
[1,0,1,1,1,1,0,0,0,0,1,0]
=> [1,1,0,1,1,1,1,0,0,0,0,1,0,0]
=> [1,1,1,1,0,1,1,0,0,0,1,0,0,0]
=> [4,6,1,2,7,3,5] => ? = 3 + 2
[1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,1,0,1,1,1,1,1,0,0,0,0,0,0]
=> [1,1,1,1,1,0,1,1,0,0,0,0,0,0]
=> [5,7,1,2,3,4,6] => ? = 4 + 2
[1,1,0,0,1,0,1,0,1,1,0,0]
=> [1,1,1,0,0,1,0,1,0,1,1,0,0,0]
=> [1,1,0,1,0,1,0,0,1,1,1,0,0,0]
=> [2,3,4,1,7,5,6] => ? = 1 + 2
[1,1,0,0,1,0,1,1,0,0,1,0]
=> [1,1,1,0,0,1,0,1,1,0,0,1,0,0]
=> [1,1,0,1,0,0,1,1,1,0,0,0,1,0]
=> [2,3,1,6,4,5,7] => ? = 1 + 2
[1,1,0,0,1,0,1,1,1,0,0,0]
=> [1,1,1,0,0,1,0,1,1,1,0,0,0,0]
=> [1,1,1,0,1,0,0,1,1,1,0,0,0,0]
=> [3,4,1,7,2,5,6] => ? = 2 + 2
[1,1,0,0,1,1,0,0,1,0,1,0]
=> [1,1,1,0,0,1,1,0,0,1,0,1,0,0]
=> [1,1,0,0,1,1,1,0,0,0,1,0,1,0]
=> [2,1,5,3,4,6,7] => ? = 1 + 2
[1,1,0,0,1,1,0,0,1,1,0,0]
=> [1,1,1,0,0,1,1,0,0,1,1,0,0,0]
=> [1,1,0,0,1,1,0,0,1,1,1,0,0,0]
=> [2,1,4,3,7,5,6] => ? = 1 + 2
[1,1,0,0,1,1,0,1,1,0,0,0]
=> [1,1,1,0,0,1,1,0,1,1,0,0,0,0]
=> [1,1,0,1,1,0,0,1,1,1,0,0,0,0]
=> [2,4,1,7,3,5,6] => ? = 2 + 2
[1,1,0,0,1,1,1,0,0,0,1,0]
=> [1,1,1,0,0,1,1,1,0,0,0,1,0,0]
=> [1,1,1,0,0,1,1,1,0,0,0,1,0,0]
=> [3,1,6,2,4,7,5] => ? = 2 + 2
[1,1,0,0,1,1,1,0,0,1,0,0]
=> [1,1,1,0,0,1,1,1,0,0,1,0,0,0]
=> [1,1,1,0,0,1,1,1,0,0,0,0,1,0]
=> [3,1,6,2,4,5,7] => ? = 2 + 2
[1,1,0,0,1,1,1,1,0,0,0,0]
=> [1,1,1,0,0,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,0,0,1,1,1,0,0,0,0,0]
=> [4,1,7,2,3,5,6] => ? = 3 + 2
[1,1,0,1,0,0,1,0,1,1,0,0]
=> [1,1,1,0,1,0,0,1,0,1,1,0,0,0]
=> [1,1,0,1,0,0,1,0,1,1,1,0,0,0]
=> [2,3,1,4,7,5,6] => ? = 1 + 2
[1,1,0,1,0,0,1,1,0,0,1,0]
=> [1,1,1,0,1,0,0,1,1,0,0,1,0,0]
=> [1,1,0,0,1,0,1,1,1,0,0,0,1,0]
=> [2,1,3,6,4,5,7] => ? = 1 + 2
[1,1,0,1,0,0,1,1,1,0,0,0]
=> [1,1,1,0,1,0,0,1,1,1,0,0,0,0]
=> [1,1,1,0,0,1,0,1,1,1,0,0,0,0]
=> [3,1,4,7,2,5,6] => ? = 2 + 2
[1,1,0,1,0,1,1,0,0,0,1,0]
=> [1,1,1,0,1,0,1,1,0,0,0,1,0,0]
=> [1,1,0,1,0,1,1,1,0,0,0,1,0,0]
=> [2,3,6,1,4,7,5] => ? = 2 + 2
[1,1,0,1,0,1,1,0,0,1,0,0]
=> [1,1,1,0,1,0,1,1,0,0,1,0,0,0]
=> [1,1,0,1,0,1,1,1,0,0,0,0,1,0]
=> [2,3,6,1,4,5,7] => ? = 2 + 2
[1,1,0,1,0,1,1,1,0,0,0,0]
=> [1,1,1,0,1,0,1,1,1,0,0,0,0,0]
=> [1,1,1,0,1,0,1,1,1,0,0,0,0,0]
=> [3,4,7,1,2,5,6] => ? = 3 + 2
[1,1,0,1,1,0,0,0,1,0,1,0]
=> [1,1,1,0,1,1,0,0,0,1,0,1,0,0]
=> [1,1,0,1,1,1,0,0,0,1,0,1,0,0]
=> [2,5,1,3,6,7,4] => ? = 2 + 2
[1,1,0,1,1,0,0,0,1,1,0,0]
=> [1,1,1,0,1,1,0,0,0,1,1,0,0,0]
=> [1,1,0,1,1,1,0,0,0,0,1,1,0,0]
=> [2,5,1,3,4,7,6] => ? = 2 + 2
[1,1,0,1,1,0,0,1,0,0,1,0]
=> [1,1,1,0,1,1,0,0,1,0,0,1,0,0]
=> [1,1,0,1,1,1,0,0,0,1,0,0,1,0]
=> [2,5,1,3,6,4,7] => ? = 2 + 2
[1,1,0,1,1,0,0,1,1,0,0,0]
=> [1,1,1,0,1,1,0,0,1,1,0,0,0,0]
=> [1,1,0,0,1,1,0,1,1,1,0,0,0,0]
=> [2,1,4,7,3,5,6] => ? = 2 + 2
[1,1,0,1,1,0,1,1,0,0,0,0]
=> [1,1,1,0,1,1,0,1,1,0,0,0,0,0]
=> [1,1,0,1,1,0,1,1,1,0,0,0,0,0]
=> [2,4,7,1,3,5,6] => ? = 3 + 2
[1,1,0,1,1,1,0,0,0,0,1,0]
=> [1,1,1,0,1,1,1,0,0,0,0,1,0,0]
=> [1,1,1,0,1,1,1,0,0,0,1,0,0,0]
=> [3,6,1,2,7,4,5] => ? = 3 + 2
[1,1,0,1,1,1,0,0,0,1,0,0]
=> [1,1,1,0,1,1,1,0,0,0,1,0,0,0]
=> [1,1,1,0,1,1,1,0,0,0,0,1,0,0]
=> [3,6,1,2,4,7,5] => ? = 3 + 2
[1,1,0,1,1,1,1,0,0,0,0,0]
=> [1,1,1,0,1,1,1,1,0,0,0,0,0,0]
=> [1,1,1,1,0,1,1,1,0,0,0,0,0,0]
=> [4,7,1,2,3,5,6] => ? = 4 + 2
[1,1,1,0,0,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,1,0,1,0,1,0,0]
=> [1,1,1,1,0,0,0,1,0,1,0,1,0,0]
=> [4,1,2,5,6,7,3] => ? = 2 + 2
[1,1,1,0,0,0,1,0,1,1,0,0]
=> [1,1,1,1,0,0,0,1,0,1,1,0,0,0]
=> [1,1,1,1,0,0,0,0,1,1,0,1,0,0]
=> [4,1,2,3,6,7,5] => ? = 2 + 2
[1,1,1,0,0,0,1,1,0,0,1,0]
=> [1,1,1,1,0,0,0,1,1,0,0,1,0,0]
=> [1,1,1,1,0,0,0,1,0,0,1,1,0,0]
=> [4,1,2,5,3,7,6] => ? = 2 + 2
[1,1,1,0,0,0,1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,1,1,1,0,0,0,0]
=> [1,1,1,0,0,0,1,1,1,1,0,0,0,0]
=> [3,1,2,7,4,5,6] => ? = 3 + 2
Description
The length of the longest pattern of the form k 1 2...(k-1).
Mp00030: Dyck paths zeta mapDyck paths
St001205: Dyck paths ⟶ ℤResult quality: 10% values known / values provided: 10%distinct values known / distinct values provided: 60%
Values
[1,0]
=> [1,0]
=> 0
[1,0,1,0]
=> [1,1,0,0]
=> 0
[1,1,0,0]
=> [1,0,1,0]
=> 1
[1,0,1,0,1,0]
=> [1,1,1,0,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,1,0,0]
=> 1
[1,1,0,1,0,0]
=> [1,1,0,0,1,0]
=> 1
[1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> 2
[1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> 0
[1,0,1,0,1,1,0,0]
=> [1,0,1,1,1,0,0,0]
=> 1
[1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,0]
=> 1
[1,0,1,1,0,1,0,0]
=> [1,1,0,0,1,1,0,0]
=> 1
[1,0,1,1,1,0,0,0]
=> [1,0,1,0,1,1,0,0]
=> 2
[1,1,0,0,1,0,1,0]
=> [1,1,1,0,1,0,0,0]
=> 1
[1,1,0,0,1,1,0,0]
=> [1,1,0,1,0,1,0,0]
=> 1
[1,1,0,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> 1
[1,1,0,1,0,1,0,0]
=> [1,1,1,0,0,0,1,0]
=> 1
[1,1,0,1,1,0,0,0]
=> [1,0,1,1,0,0,1,0]
=> 2
[1,1,1,0,0,0,1,0]
=> [1,0,1,1,0,1,0,0]
=> 2
[1,1,1,0,0,1,0,0]
=> [1,1,0,1,0,0,1,0]
=> 2
[1,1,1,0,1,0,0,0]
=> [1,1,0,0,1,0,1,0]
=> 2
[1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> 3
[1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 0
[1,0,1,0,1,0,1,1,0,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> 1
[1,0,1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> 1
[1,0,1,0,1,1,0,1,0,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> 1
[1,0,1,0,1,1,1,0,0,0]
=> [1,0,1,0,1,1,1,0,0,0]
=> 2
[1,0,1,1,0,0,1,0,1,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> 1
[1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> 1
[1,0,1,1,0,1,0,0,1,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> 1
[1,0,1,1,0,1,0,1,0,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> 1
[1,0,1,1,0,1,1,0,0,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> 2
[1,0,1,1,1,0,0,0,1,0]
=> [1,0,1,1,0,1,1,0,0,0]
=> 2
[1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,0,0,1,1,0,0]
=> 2
[1,0,1,1,1,0,1,0,0,0]
=> [1,1,0,0,1,0,1,1,0,0]
=> 2
[1,0,1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,0]
=> 3
[1,1,0,0,1,0,1,0,1,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> 1
[1,1,0,0,1,0,1,1,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> 1
[1,1,0,0,1,1,0,0,1,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> 1
[1,1,0,0,1,1,0,1,0,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> 1
[1,1,0,0,1,1,1,0,0,0]
=> [1,0,1,1,0,1,0,1,0,0]
=> 2
[1,1,0,1,0,0,1,0,1,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> 1
[1,1,0,1,0,0,1,1,0,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> 1
[1,1,0,1,0,1,0,0,1,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> 1
[1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> 1
[1,1,0,1,0,1,1,0,0,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> 2
[1,1,0,1,1,0,0,0,1,0]
=> [1,0,1,1,1,0,0,1,0,0]
=> 2
[1,1,0,1,1,0,0,1,0,0]
=> [1,1,0,1,1,0,0,0,1,0]
=> 2
[1,1,0,1,1,0,1,0,0,0]
=> [1,1,0,0,1,1,0,0,1,0]
=> 2
[1,1,0,1,1,1,0,0,0,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> 3
[1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> ? = 0
[1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> ? = 1
[1,0,1,0,1,0,1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,1,1,1,0,0,0,0,0,0]
=> ? = 1
[1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> [1,1,0,0,1,1,1,1,1,0,0,0,0,0]
=> ? = 1
[1,0,1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,0,1,0,1,1,1,1,1,0,0,0,0,0]
=> ? = 2
[1,0,1,0,1,0,1,1,0,0,1,0,1,0]
=> [1,1,1,0,1,1,1,1,0,0,0,0,0,0]
=> ? = 1
[1,0,1,0,1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,1,0,1,1,1,1,0,0,0,0,0]
=> ? = 1
[1,0,1,0,1,0,1,1,0,1,0,0,1,0]
=> [1,1,1,0,0,1,1,1,1,0,0,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,1,1,1,0,0,0,0]
=> ? = 1
[1,0,1,0,1,0,1,1,0,1,1,0,0,0]
=> [1,0,1,1,0,0,1,1,1,1,0,0,0,0]
=> ? = 2
[1,0,1,0,1,0,1,1,1,0,0,0,1,0]
=> [1,0,1,1,0,1,1,1,1,0,0,0,0,0]
=> ? = 2
[1,0,1,0,1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,0,0,1,1,1,1,0,0,0,0]
=> ? = 2
[1,0,1,0,1,0,1,1,1,0,1,0,0,0]
=> [1,1,0,0,1,0,1,1,1,1,0,0,0,0]
=> ? = 2
[1,0,1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,1,1,0,0,0,0]
=> ? = 3
[1,0,1,0,1,1,0,0,1,0,1,0,1,0]
=> [1,1,1,1,0,1,1,1,0,0,0,0,0,0]
=> ? = 1
[1,0,1,0,1,1,0,0,1,0,1,1,0,0]
=> [1,1,0,1,1,0,1,1,1,0,0,0,0,0]
=> ? = 1
[1,0,1,0,1,1,0,0,1,1,0,0,1,0]
=> [1,1,1,0,1,0,1,1,1,0,0,0,0,0]
=> ? = 1
[1,0,1,0,1,1,0,0,1,1,0,1,0,0]
=> [1,1,1,0,0,1,0,1,1,1,0,0,0,0]
=> ? = 1
[1,0,1,0,1,1,0,0,1,1,1,0,0,0]
=> [1,0,1,1,0,1,0,1,1,1,0,0,0,0]
=> ? = 2
[1,0,1,0,1,1,0,1,0,0,1,0,1,0]
=> [1,1,1,1,0,0,1,1,1,0,0,0,0,0]
=> ? = 1
[1,0,1,0,1,1,0,1,0,0,1,1,0,0]
=> [1,1,1,0,1,0,0,1,1,1,0,0,0,0]
=> ? = 1
[1,0,1,0,1,1,0,1,0,1,0,0,1,0]
=> [1,1,1,1,0,0,0,1,1,1,0,0,0,0]
=> ? = 1
[1,0,1,0,1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,0,0,0,0,1,1,1,0,0,0]
=> ? = 1
[1,0,1,0,1,1,0,1,0,1,1,0,0,0]
=> [1,0,1,1,1,0,0,0,1,1,1,0,0,0]
=> ? = 2
[1,0,1,0,1,1,0,1,1,0,0,0,1,0]
=> [1,0,1,1,1,0,0,1,1,1,0,0,0,0]
=> ? = 2
[1,0,1,0,1,1,0,1,1,0,0,1,0,0]
=> [1,1,0,1,1,0,0,0,1,1,1,0,0,0]
=> ? = 2
[1,0,1,0,1,1,0,1,1,0,1,0,0,0]
=> [1,1,0,0,1,1,0,0,1,1,1,0,0,0]
=> ? = 2
[1,0,1,0,1,1,0,1,1,1,0,0,0,0]
=> [1,0,1,0,1,1,0,0,1,1,1,0,0,0]
=> ? = 3
[1,0,1,0,1,1,1,0,0,0,1,0,1,0]
=> [1,0,1,1,1,0,1,1,1,0,0,0,0,0]
=> ? = 2
[1,0,1,0,1,1,1,0,0,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,1,1,0,0,0,0]
=> ? = 2
[1,0,1,0,1,1,1,0,0,1,0,0,1,0]
=> [1,1,0,1,1,0,0,1,1,1,0,0,0,0]
=> ? = 2
[1,0,1,0,1,1,1,0,0,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0,1,1,1,0,0,0]
=> ? = 2
[1,0,1,0,1,1,1,0,0,1,1,0,0,0]
=> [1,1,0,1,0,1,0,0,1,1,1,0,0,0]
=> ? = 2
[1,0,1,0,1,1,1,0,1,0,0,0,1,0]
=> [1,1,0,0,1,1,0,1,1,1,0,0,0,0]
=> ? = 2
[1,0,1,0,1,1,1,0,1,0,0,1,0,0]
=> [1,1,1,0,0,1,0,0,1,1,1,0,0,0]
=> ? = 2
[1,0,1,0,1,1,1,0,1,0,1,0,0,0]
=> [1,1,1,0,0,0,1,0,1,1,1,0,0,0]
=> ? = 2
[1,0,1,0,1,1,1,0,1,1,0,0,0,0]
=> [1,0,1,1,0,0,1,0,1,1,1,0,0,0]
=> ? = 3
[1,0,1,0,1,1,1,1,0,0,0,0,1,0]
=> [1,0,1,0,1,1,0,1,1,1,0,0,0,0]
=> ? = 3
[1,0,1,0,1,1,1,1,0,0,0,1,0,0]
=> [1,0,1,1,0,1,0,0,1,1,1,0,0,0]
=> ? = 3
[1,0,1,0,1,1,1,1,0,0,1,0,0,0]
=> [1,1,0,1,0,0,1,0,1,1,1,0,0,0]
=> ? = 3
[1,0,1,0,1,1,1,1,0,1,0,0,0,0]
=> [1,1,0,0,1,0,1,0,1,1,1,0,0,0]
=> ? = 3
[1,0,1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,1,1,0,0,0]
=> ? = 4
[1,0,1,1,0,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,1,1,0,0,0,0,0,0]
=> ? = 1
[1,0,1,1,0,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,1,1,0,1,1,0,0,0,0,0]
=> ? = 1
[1,0,1,1,0,0,1,0,1,1,0,0,1,0]
=> [1,1,1,0,1,1,0,1,1,0,0,0,0,0]
=> ? = 1
[1,0,1,1,0,0,1,0,1,1,0,1,0,0]
=> [1,1,1,0,0,1,1,0,1,1,0,0,0,0]
=> ? = 1
[1,0,1,1,0,0,1,0,1,1,1,0,0,0]
=> [1,0,1,1,0,1,1,0,1,1,0,0,0,0]
=> ? = 2
[1,0,1,1,0,0,1,1,0,0,1,0,1,0]
=> [1,1,1,1,0,1,0,1,1,0,0,0,0,0]
=> ? = 1
[1,0,1,1,0,0,1,1,0,0,1,1,0,0]
=> [1,1,1,0,1,0,1,0,1,1,0,0,0,0]
=> ? = 1
[1,0,1,1,0,0,1,1,0,1,0,0,1,0]
=> [1,1,1,1,0,0,1,0,1,1,0,0,0,0]
=> ? = 1
Description
The number of non-simple indecomposable projective-injective modules of the algebra eAe in the corresponding Nakayama algebra A with minimal faithful projective-injective module eA. See http://www.findstat.org/DyckPaths/NakayamaAlgebras for the definition of Nakayama algebra and the relation to Dyck paths.
Mp00034: Dyck paths to binary tree: up step, left tree, down step, right treeBinary trees
Mp00017: Binary trees to 312-avoiding permutationPermutations
Mp00073: Permutations major-index to inversion-number bijectionPermutations
St000062: Permutations ⟶ ℤResult quality: 10% values known / values provided: 10%distinct values known / distinct values provided: 60%
Values
[1,0]
=> [.,.]
=> [1] => [1] => 1 = 0 + 1
[1,0,1,0]
=> [.,[.,.]]
=> [2,1] => [2,1] => 1 = 0 + 1
[1,1,0,0]
=> [[.,.],.]
=> [1,2] => [1,2] => 2 = 1 + 1
[1,0,1,0,1,0]
=> [.,[.,[.,.]]]
=> [3,2,1] => [3,2,1] => 1 = 0 + 1
[1,0,1,1,0,0]
=> [.,[[.,.],.]]
=> [2,3,1] => [3,1,2] => 2 = 1 + 1
[1,1,0,0,1,0]
=> [[.,.],[.,.]]
=> [1,3,2] => [2,3,1] => 2 = 1 + 1
[1,1,0,1,0,0]
=> [[.,[.,.]],.]
=> [2,1,3] => [2,1,3] => 2 = 1 + 1
[1,1,1,0,0,0]
=> [[[.,.],.],.]
=> [1,2,3] => [1,2,3] => 3 = 2 + 1
[1,0,1,0,1,0,1,0]
=> [.,[.,[.,[.,.]]]]
=> [4,3,2,1] => [4,3,2,1] => 1 = 0 + 1
[1,0,1,0,1,1,0,0]
=> [.,[.,[[.,.],.]]]
=> [3,4,2,1] => [4,3,1,2] => 2 = 1 + 1
[1,0,1,1,0,0,1,0]
=> [.,[[.,.],[.,.]]]
=> [2,4,3,1] => [4,2,3,1] => 2 = 1 + 1
[1,0,1,1,0,1,0,0]
=> [.,[[.,[.,.]],.]]
=> [3,2,4,1] => [4,2,1,3] => 2 = 1 + 1
[1,0,1,1,1,0,0,0]
=> [.,[[[.,.],.],.]]
=> [2,3,4,1] => [4,1,2,3] => 3 = 2 + 1
[1,1,0,0,1,0,1,0]
=> [[.,.],[.,[.,.]]]
=> [1,4,3,2] => [3,4,2,1] => 2 = 1 + 1
[1,1,0,0,1,1,0,0]
=> [[.,.],[[.,.],.]]
=> [1,3,4,2] => [2,4,1,3] => 2 = 1 + 1
[1,1,0,1,0,0,1,0]
=> [[.,[.,.]],[.,.]]
=> [2,1,4,3] => [3,2,4,1] => 2 = 1 + 1
[1,1,0,1,0,1,0,0]
=> [[.,[.,[.,.]]],.]
=> [3,2,1,4] => [3,2,1,4] => 2 = 1 + 1
[1,1,0,1,1,0,0,0]
=> [[.,[[.,.],.]],.]
=> [2,3,1,4] => [3,1,2,4] => 3 = 2 + 1
[1,1,1,0,0,0,1,0]
=> [[[.,.],.],[.,.]]
=> [1,2,4,3] => [2,3,4,1] => 3 = 2 + 1
[1,1,1,0,0,1,0,0]
=> [[[.,.],[.,.]],.]
=> [1,3,2,4] => [2,3,1,4] => 3 = 2 + 1
[1,1,1,0,1,0,0,0]
=> [[[.,[.,.]],.],.]
=> [2,1,3,4] => [2,1,3,4] => 3 = 2 + 1
[1,1,1,1,0,0,0,0]
=> [[[[.,.],.],.],.]
=> [1,2,3,4] => [1,2,3,4] => 4 = 3 + 1
[1,0,1,0,1,0,1,0,1,0]
=> [.,[.,[.,[.,[.,.]]]]]
=> [5,4,3,2,1] => [5,4,3,2,1] => 1 = 0 + 1
[1,0,1,0,1,0,1,1,0,0]
=> [.,[.,[.,[[.,.],.]]]]
=> [4,5,3,2,1] => [5,4,3,1,2] => 2 = 1 + 1
[1,0,1,0,1,1,0,0,1,0]
=> [.,[.,[[.,.],[.,.]]]]
=> [3,5,4,2,1] => [5,4,2,3,1] => 2 = 1 + 1
[1,0,1,0,1,1,0,1,0,0]
=> [.,[.,[[.,[.,.]],.]]]
=> [4,3,5,2,1] => [5,4,2,1,3] => 2 = 1 + 1
[1,0,1,0,1,1,1,0,0,0]
=> [.,[.,[[[.,.],.],.]]]
=> [3,4,5,2,1] => [5,4,1,2,3] => 3 = 2 + 1
[1,0,1,1,0,0,1,0,1,0]
=> [.,[[.,.],[.,[.,.]]]]
=> [2,5,4,3,1] => [5,3,4,2,1] => 2 = 1 + 1
[1,0,1,1,0,0,1,1,0,0]
=> [.,[[.,.],[[.,.],.]]]
=> [2,4,5,3,1] => [5,2,4,1,3] => 2 = 1 + 1
[1,0,1,1,0,1,0,0,1,0]
=> [.,[[.,[.,.]],[.,.]]]
=> [3,2,5,4,1] => [5,3,2,4,1] => 2 = 1 + 1
[1,0,1,1,0,1,0,1,0,0]
=> [.,[[.,[.,[.,.]]],.]]
=> [4,3,2,5,1] => [5,3,2,1,4] => 2 = 1 + 1
[1,0,1,1,0,1,1,0,0,0]
=> [.,[[.,[[.,.],.]],.]]
=> [3,4,2,5,1] => [5,3,1,2,4] => 3 = 2 + 1
[1,0,1,1,1,0,0,0,1,0]
=> [.,[[[.,.],.],[.,.]]]
=> [2,3,5,4,1] => [5,2,3,4,1] => 3 = 2 + 1
[1,0,1,1,1,0,0,1,0,0]
=> [.,[[[.,.],[.,.]],.]]
=> [2,4,3,5,1] => [5,2,3,1,4] => 3 = 2 + 1
[1,0,1,1,1,0,1,0,0,0]
=> [.,[[[.,[.,.]],.],.]]
=> [3,2,4,5,1] => [5,2,1,3,4] => 3 = 2 + 1
[1,0,1,1,1,1,0,0,0,0]
=> [.,[[[[.,.],.],.],.]]
=> [2,3,4,5,1] => [5,1,2,3,4] => 4 = 3 + 1
[1,1,0,0,1,0,1,0,1,0]
=> [[.,.],[.,[.,[.,.]]]]
=> [1,5,4,3,2] => [4,5,3,2,1] => 2 = 1 + 1
[1,1,0,0,1,0,1,1,0,0]
=> [[.,.],[.,[[.,.],.]]]
=> [1,4,5,3,2] => [3,5,4,1,2] => 2 = 1 + 1
[1,1,0,0,1,1,0,0,1,0]
=> [[.,.],[[.,.],[.,.]]]
=> [1,3,5,4,2] => [3,5,2,4,1] => 2 = 1 + 1
[1,1,0,0,1,1,0,1,0,0]
=> [[.,.],[[.,[.,.]],.]]
=> [1,4,3,5,2] => [3,5,2,1,4] => 2 = 1 + 1
[1,1,0,0,1,1,1,0,0,0]
=> [[.,.],[[[.,.],.],.]]
=> [1,3,4,5,2] => [2,5,1,3,4] => 3 = 2 + 1
[1,1,0,1,0,0,1,0,1,0]
=> [[.,[.,.]],[.,[.,.]]]
=> [2,1,5,4,3] => [4,3,5,2,1] => 2 = 1 + 1
[1,1,0,1,0,0,1,1,0,0]
=> [[.,[.,.]],[[.,.],.]]
=> [2,1,4,5,3] => [3,2,5,1,4] => 2 = 1 + 1
[1,1,0,1,0,1,0,0,1,0]
=> [[.,[.,[.,.]]],[.,.]]
=> [3,2,1,5,4] => [4,3,2,5,1] => 2 = 1 + 1
[1,1,0,1,0,1,0,1,0,0]
=> [[.,[.,[.,[.,.]]]],.]
=> [4,3,2,1,5] => [4,3,2,1,5] => 2 = 1 + 1
[1,1,0,1,0,1,1,0,0,0]
=> [[.,[.,[[.,.],.]]],.]
=> [3,4,2,1,5] => [4,3,1,2,5] => 3 = 2 + 1
[1,1,0,1,1,0,0,0,1,0]
=> [[.,[[.,.],.]],[.,.]]
=> [2,3,1,5,4] => [4,2,3,5,1] => 3 = 2 + 1
[1,1,0,1,1,0,0,1,0,0]
=> [[.,[[.,.],[.,.]]],.]
=> [2,4,3,1,5] => [4,2,3,1,5] => 3 = 2 + 1
[1,1,0,1,1,0,1,0,0,0]
=> [[.,[[.,[.,.]],.]],.]
=> [3,2,4,1,5] => [4,2,1,3,5] => 3 = 2 + 1
[1,1,0,1,1,1,0,0,0,0]
=> [[.,[[[.,.],.],.]],.]
=> [2,3,4,1,5] => [4,1,2,3,5] => 4 = 3 + 1
[1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [.,[.,[.,[.,[.,[.,[.,.]]]]]]]
=> [7,6,5,4,3,2,1] => [7,6,5,4,3,2,1] => ? = 0 + 1
[1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [.,[.,[.,[.,[.,[[.,.],.]]]]]]
=> [6,7,5,4,3,2,1] => [7,6,5,4,3,1,2] => ? = 1 + 1
[1,0,1,0,1,0,1,0,1,1,0,0,1,0]
=> [.,[.,[.,[.,[[.,.],[.,.]]]]]]
=> [5,7,6,4,3,2,1] => [7,6,5,4,2,3,1] => ? = 1 + 1
[1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> [.,[.,[.,[.,[[.,[.,.]],.]]]]]
=> [6,5,7,4,3,2,1] => [7,6,5,4,2,1,3] => ? = 1 + 1
[1,0,1,0,1,0,1,0,1,1,1,0,0,0]
=> [.,[.,[.,[.,[[[.,.],.],.]]]]]
=> [5,6,7,4,3,2,1] => [7,6,5,4,1,2,3] => ? = 2 + 1
[1,0,1,0,1,0,1,1,0,0,1,0,1,0]
=> [.,[.,[.,[[.,.],[.,[.,.]]]]]]
=> [4,7,6,5,3,2,1] => [7,6,5,3,4,2,1] => ? = 1 + 1
[1,0,1,0,1,0,1,1,0,0,1,1,0,0]
=> [.,[.,[.,[[.,.],[[.,.],.]]]]]
=> [4,6,7,5,3,2,1] => [7,6,5,2,4,1,3] => ? = 1 + 1
[1,0,1,0,1,0,1,1,0,1,0,0,1,0]
=> [.,[.,[.,[[.,[.,.]],[.,.]]]]]
=> [5,4,7,6,3,2,1] => [7,6,5,3,2,4,1] => ? = 1 + 1
[1,0,1,0,1,0,1,1,0,1,0,1,0,0]
=> [.,[.,[.,[[.,[.,[.,.]]],.]]]]
=> [6,5,4,7,3,2,1] => [7,6,5,3,2,1,4] => ? = 1 + 1
[1,0,1,0,1,0,1,1,0,1,1,0,0,0]
=> [.,[.,[.,[[.,[[.,.],.]],.]]]]
=> [5,6,4,7,3,2,1] => [7,6,5,3,1,2,4] => ? = 2 + 1
[1,0,1,0,1,0,1,1,1,0,0,0,1,0]
=> [.,[.,[.,[[[.,.],.],[.,.]]]]]
=> [4,5,7,6,3,2,1] => [7,6,5,2,3,4,1] => ? = 2 + 1
[1,0,1,0,1,0,1,1,1,0,0,1,0,0]
=> [.,[.,[.,[[[.,.],[.,.]],.]]]]
=> [4,6,5,7,3,2,1] => [7,6,5,2,3,1,4] => ? = 2 + 1
[1,0,1,0,1,0,1,1,1,0,1,0,0,0]
=> [.,[.,[.,[[[.,[.,.]],.],.]]]]
=> [5,4,6,7,3,2,1] => [7,6,5,2,1,3,4] => ? = 2 + 1
[1,0,1,0,1,0,1,1,1,1,0,0,0,0]
=> [.,[.,[.,[[[[.,.],.],.],.]]]]
=> [4,5,6,7,3,2,1] => [7,6,5,1,2,3,4] => ? = 3 + 1
[1,0,1,0,1,1,0,0,1,0,1,0,1,0]
=> [.,[.,[[.,.],[.,[.,[.,.]]]]]]
=> [3,7,6,5,4,2,1] => [7,6,4,5,3,2,1] => ? = 1 + 1
[1,0,1,0,1,1,0,0,1,0,1,1,0,0]
=> [.,[.,[[.,.],[.,[[.,.],.]]]]]
=> [3,6,7,5,4,2,1] => [7,6,3,5,4,1,2] => ? = 1 + 1
[1,0,1,0,1,1,0,0,1,1,0,0,1,0]
=> [.,[.,[[.,.],[[.,.],[.,.]]]]]
=> [3,5,7,6,4,2,1] => [7,6,3,5,2,4,1] => ? = 1 + 1
[1,0,1,0,1,1,0,0,1,1,0,1,0,0]
=> [.,[.,[[.,.],[[.,[.,.]],.]]]]
=> [3,6,5,7,4,2,1] => [7,6,3,5,2,1,4] => ? = 1 + 1
[1,0,1,0,1,1,0,0,1,1,1,0,0,0]
=> [.,[.,[[.,.],[[[.,.],.],.]]]]
=> [3,5,6,7,4,2,1] => [7,6,2,5,1,3,4] => ? = 2 + 1
[1,0,1,0,1,1,0,1,0,0,1,0,1,0]
=> [.,[.,[[.,[.,.]],[.,[.,.]]]]]
=> [4,3,7,6,5,2,1] => [7,6,4,3,5,2,1] => ? = 1 + 1
[1,0,1,0,1,1,0,1,0,0,1,1,0,0]
=> [.,[.,[[.,[.,.]],[[.,.],.]]]]
=> [4,3,6,7,5,2,1] => [7,6,3,2,5,1,4] => ? = 1 + 1
[1,0,1,0,1,1,0,1,0,1,0,0,1,0]
=> [.,[.,[[.,[.,[.,.]]],[.,.]]]]
=> [5,4,3,7,6,2,1] => [7,6,4,3,2,5,1] => ? = 1 + 1
[1,0,1,0,1,1,0,1,0,1,0,1,0,0]
=> [.,[.,[[.,[.,[.,[.,.]]]],.]]]
=> [6,5,4,3,7,2,1] => [7,6,4,3,2,1,5] => ? = 1 + 1
[1,0,1,0,1,1,0,1,0,1,1,0,0,0]
=> [.,[.,[[.,[.,[[.,.],.]]],.]]]
=> [5,6,4,3,7,2,1] => [7,6,4,3,1,2,5] => ? = 2 + 1
[1,0,1,0,1,1,0,1,1,0,0,0,1,0]
=> [.,[.,[[.,[[.,.],.]],[.,.]]]]
=> [4,5,3,7,6,2,1] => [7,6,4,2,3,5,1] => ? = 2 + 1
[1,0,1,0,1,1,0,1,1,0,0,1,0,0]
=> [.,[.,[[.,[[.,.],[.,.]]],.]]]
=> [4,6,5,3,7,2,1] => [7,6,4,2,3,1,5] => ? = 2 + 1
[1,0,1,0,1,1,0,1,1,0,1,0,0,0]
=> [.,[.,[[.,[[.,[.,.]],.]],.]]]
=> [5,4,6,3,7,2,1] => [7,6,4,2,1,3,5] => ? = 2 + 1
[1,0,1,0,1,1,0,1,1,1,0,0,0,0]
=> [.,[.,[[.,[[[.,.],.],.]],.]]]
=> [4,5,6,3,7,2,1] => [7,6,4,1,2,3,5] => ? = 3 + 1
[1,0,1,0,1,1,1,0,0,0,1,0,1,0]
=> [.,[.,[[[.,.],.],[.,[.,.]]]]]
=> [3,4,7,6,5,2,1] => [7,6,3,4,5,2,1] => ? = 2 + 1
[1,0,1,0,1,1,1,0,0,0,1,1,0,0]
=> [.,[.,[[[.,.],.],[[.,.],.]]]]
=> [3,4,6,7,5,2,1] => [7,6,2,3,5,1,4] => ? = 2 + 1
[1,0,1,0,1,1,1,0,0,1,0,0,1,0]
=> [.,[.,[[[.,.],[.,.]],[.,.]]]]
=> [3,5,4,7,6,2,1] => [7,6,3,4,2,5,1] => ? = 2 + 1
[1,0,1,0,1,1,1,0,0,1,0,1,0,0]
=> [.,[.,[[[.,.],[.,[.,.]]],.]]]
=> [3,6,5,4,7,2,1] => [7,6,3,4,2,1,5] => ? = 2 + 1
[1,0,1,0,1,1,1,0,0,1,1,0,0,0]
=> [.,[.,[[[.,.],[[.,.],.]],.]]]
=> [3,5,6,4,7,2,1] => [7,6,2,4,1,3,5] => ? = 2 + 1
[1,0,1,0,1,1,1,0,1,0,0,0,1,0]
=> [.,[.,[[[.,[.,.]],.],[.,.]]]]
=> [4,3,5,7,6,2,1] => [7,6,3,2,4,5,1] => ? = 2 + 1
[1,0,1,0,1,1,1,0,1,0,0,1,0,0]
=> [.,[.,[[[.,[.,.]],[.,.]],.]]]
=> [4,3,6,5,7,2,1] => [7,6,3,2,4,1,5] => ? = 2 + 1
[1,0,1,0,1,1,1,0,1,0,1,0,0,0]
=> [.,[.,[[[.,[.,[.,.]]],.],.]]]
=> [5,4,3,6,7,2,1] => [7,6,3,2,1,4,5] => ? = 2 + 1
[1,0,1,0,1,1,1,0,1,1,0,0,0,0]
=> [.,[.,[[[.,[[.,.],.]],.],.]]]
=> [4,5,3,6,7,2,1] => [7,6,3,1,2,4,5] => ? = 3 + 1
[1,0,1,0,1,1,1,1,0,0,0,0,1,0]
=> [.,[.,[[[[.,.],.],.],[.,.]]]]
=> [3,4,5,7,6,2,1] => [7,6,2,3,4,5,1] => ? = 3 + 1
[1,0,1,0,1,1,1,1,0,0,0,1,0,0]
=> [.,[.,[[[[.,.],.],[.,.]],.]]]
=> [3,4,6,5,7,2,1] => [7,6,2,3,4,1,5] => ? = 3 + 1
[1,0,1,0,1,1,1,1,0,0,1,0,0,0]
=> [.,[.,[[[[.,.],[.,.]],.],.]]]
=> [3,5,4,6,7,2,1] => [7,6,2,3,1,4,5] => ? = 3 + 1
[1,0,1,0,1,1,1,1,0,1,0,0,0,0]
=> [.,[.,[[[[.,[.,.]],.],.],.]]]
=> [4,3,5,6,7,2,1] => [7,6,2,1,3,4,5] => ? = 3 + 1
[1,0,1,0,1,1,1,1,1,0,0,0,0,0]
=> [.,[.,[[[[[.,.],.],.],.],.]]]
=> [3,4,5,6,7,2,1] => [7,6,1,2,3,4,5] => ? = 4 + 1
[1,0,1,1,0,0,1,0,1,0,1,0,1,0]
=> [.,[[.,.],[.,[.,[.,[.,.]]]]]]
=> [2,7,6,5,4,3,1] => [7,5,6,4,3,2,1] => ? = 1 + 1
[1,0,1,1,0,0,1,0,1,0,1,1,0,0]
=> [.,[[.,.],[.,[.,[[.,.],.]]]]]
=> [2,6,7,5,4,3,1] => [7,4,6,5,3,1,2] => ? = 1 + 1
[1,0,1,1,0,0,1,0,1,1,0,0,1,0]
=> [.,[[.,.],[.,[[.,.],[.,.]]]]]
=> [2,5,7,6,4,3,1] => [7,4,6,5,2,3,1] => ? = 1 + 1
[1,0,1,1,0,0,1,0,1,1,0,1,0,0]
=> [.,[[.,.],[.,[[.,[.,.]],.]]]]
=> [2,6,5,7,4,3,1] => [7,4,6,5,2,1,3] => ? = 1 + 1
[1,0,1,1,0,0,1,0,1,1,1,0,0,0]
=> [.,[[.,.],[.,[[[.,.],.],.]]]]
=> [2,5,6,7,4,3,1] => [7,3,6,5,1,2,4] => ? = 2 + 1
[1,0,1,1,0,0,1,1,0,0,1,0,1,0]
=> [.,[[.,.],[[.,.],[.,[.,.]]]]]
=> [2,4,7,6,5,3,1] => [7,4,6,3,5,2,1] => ? = 1 + 1
[1,0,1,1,0,0,1,1,0,0,1,1,0,0]
=> [.,[[.,.],[[.,.],[[.,.],.]]]]
=> [2,4,6,7,5,3,1] => [7,3,6,2,5,1,4] => ? = 1 + 1
[1,0,1,1,0,0,1,1,0,1,0,0,1,0]
=> [.,[[.,.],[[.,[.,.]],[.,.]]]]
=> [2,5,4,7,6,3,1] => [7,4,6,3,2,5,1] => ? = 1 + 1
Description
The length of the longest increasing subsequence of the permutation.
The following 85 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St001505The number of elements generated by the Dyck path as a map in the full transformation monoid. St001331The size of the minimal feedback vertex set. St001336The minimal number of vertices in a graph whose complement is triangle-free. St000141The maximum drop size of a permutation. St000272The treewidth of a graph. St000536The pathwidth of a graph. St001029The size of the core of a graph. St001580The acyclic chromatic number of a graph. St000172The Grundy number of a graph. St000652The maximal difference between successive positions of a permutation. St000527The width of the poset. St001717The largest size of an interval in a poset. St000651The maximal size of a rise in a permutation. St000528The height of a poset. St000013The height of a Dyck path. St001682The number of distinct positions of the pattern letter 1 in occurrences of 123 in a permutation. St000442The maximal area to the right of an up step of a Dyck path. St000662The staircase size of the code of a permutation. St000877The depth of the binary word interpreted as a path. St001046The maximal number of arcs nesting a given arc of a perfect matching. St000720The size of the largest partition in the oscillating tableau corresponding to the perfect matching. St001330The hat guessing number of a graph. St000470The number of runs in a permutation. St001047The maximal number of arcs crossing a given arc of a perfect matching. St000888The maximal sum of entries on a diagonal of an alternating sign matrix. St000892The maximal number of nonzero entries on a diagonal of an alternating sign matrix. St000308The height of the tree associated to a permutation. St001589The nesting number of a perfect matching. St000317The cycle descent number of a permutation. St000080The rank of the poset. St001590The crossing number of a perfect matching. St000166The depth minus 1 of an ordered tree. St001390The number of bumps occurring when Schensted-inserting the letter 1 of a permutation. St000094The depth of an ordered tree. St000358The number of occurrences of the pattern 31-2. St000732The number of double deficiencies of a permutation. St001169Number of simple modules with projective dimension at least two in the corresponding Nakayama algebra. St001229The vector space dimension of the first extension group between the Jacobson radical J and J^2. St001553The number of indecomposable summands of the square of the Jacobson radical as a bimodule in the Nakayama algebra corresponding to the Dyck path. St001727The number of invisible inversions of a permutation. St000015The number of peaks of a Dyck path. St000021The number of descents of a permutation. St000316The number of non-left-to-right-maxima of a permutation. St000541The number of indices greater than or equal to 2 of a permutation such that all smaller indices appear to its right. St000619The number of cyclic descents of a permutation. St000702The number of weak deficiencies of a permutation. St000991The number of right-to-left minima of a permutation. St001225The vector space dimension of the first extension group between J and itself when J is the Jacobson radical of the corresponding Nakayama algebra. St001278The number of indecomposable modules that are fixed by \tau \Omega^1 composed with its inverse in the corresponding Nakayama algebra. St001506Half the projective dimension of the unique simple module with even projective dimension in a magnitude 1 Nakayama algebra. St000299The number of nonisomorphic vertex-induced subtrees. St000314The number of left-to-right-maxima of a permutation. St000325The width of the tree associated to a permutation. St000542The number of left-to-right-minima of a permutation. St000822The Hadwiger number of the graph. St001202Call a CNakayama algebra (a Nakayama algebra with a cyclic quiver) with Kupisch series L=[c_0,c_1,...,c_{n−1}] such that n=c_0 < c_i for all i > 0 a special CNakayama algebra. St001498The normalised height of a Nakayama algebra with magnitude 1. St001203We associate to a CNakayama algebra (a Nakayama algebra with a cyclic quiver) with Kupisch series L=[c_0,c_1,...,c_{n-1}] such that n=c_0 < c_i for all i > 0 a Dyck path as follows: St001290The first natural number n such that the tensor product of n copies of D(A) is zero for the corresponding Nakayama algebra A. St001343The dimension of the reduced incidence algebra of a poset. St000914The sum of the values of the Möbius function of a poset. St000455The second largest eigenvalue of a graph if it is integral. St001890The maximum magnitude of the Möbius function of a poset. St001596The number of two-by-two squares inside a skew partition. St001633The number of simple modules with projective dimension two in the incidence algebra of the poset. St000983The length of the longest alternating subword. St000381The largest part of an integer composition. St001870The number of positive entries followed by a negative entry in a signed permutation. St001893The flag descent of a signed permutation. St000097The order of the largest clique of the graph. St001526The Loewy length of the Auslander-Reiten translate of the regular module as a bimodule of the Nakayama algebra corresponding to the Dyck path. St001712The number of natural descents of a standard Young tableau. St001935The number of ascents in a parking function. St001946The number of descents in a parking function. St001960The number of descents of a permutation minus one if its first entry is not one. St000628The balance of a binary word. St000942The number of critical left to right maxima of the parking functions. St001355Number of non-empty prefixes of a binary word that contain equally many 0's and 1's. St001462The number of factors of a standard tableaux under concatenation. St000848The balance constant multiplied with the number of linear extensions of a poset. St000849The number of 1/3-balanced pairs in a poset. St000910The number of maximal chains of minimal length in a poset. St001105The number of greedy linear extensions of a poset. St001106The number of supergreedy linear extensions of a poset. St001624The breadth of a lattice.