Loading [MathJax]/jax/output/HTML-CSS/jax.js

Your data matches 138 different statistics following compositions of up to 3 maps.
(click to perform a complete search on your data)
Matching statistic: St000516
Mp00027: Dyck paths to partitionInteger partitions
Mp00230: Integer partitions parallelogram polyominoDyck paths
Mp00025: Dyck paths to 132-avoiding permutationPermutations
St000516: Permutations ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1,0,1,0,1,0]
=> [2,1]
=> [1,0,1,1,0,0]
=> [2,3,1] => 0
[1,0,1,1,0,0]
=> [1,1]
=> [1,1,0,0]
=> [1,2] => 0
[1,1,0,0,1,0]
=> [2]
=> [1,0,1,0]
=> [2,1] => 0
[1,0,1,0,1,0,1,0]
=> [3,2,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [4,2,3,5,1] => 0
[1,0,1,0,1,1,0,0]
=> [2,2,1]
=> [1,1,1,0,0,1,0,0]
=> [3,1,2,4] => 0
[1,0,1,1,0,0,1,0]
=> [3,1,1]
=> [1,0,1,0,1,1,0,1,0,0]
=> [4,3,5,2,1] => 0
[1,0,1,1,0,1,0,0]
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [3,2,4,1] => 0
[1,0,1,1,1,0,0,0]
=> [1,1,1]
=> [1,1,0,1,0,0]
=> [2,1,3] => 0
[1,1,0,0,1,0,1,0]
=> [3,2]
=> [1,0,1,1,1,0,0,0]
=> [2,3,4,1] => 0
[1,1,0,0,1,1,0,0]
=> [2,2]
=> [1,1,1,0,0,0]
=> [1,2,3] => 0
[1,1,0,1,0,0,1,0]
=> [3,1]
=> [1,0,1,0,1,1,0,0]
=> [3,4,2,1] => 0
[1,1,0,1,0,1,0,0]
=> [2,1]
=> [1,0,1,1,0,0]
=> [2,3,1] => 0
[1,1,0,1,1,0,0,0]
=> [1,1]
=> [1,1,0,0]
=> [1,2] => 0
[1,1,1,0,0,0,1,0]
=> [3]
=> [1,0,1,0,1,0]
=> [3,2,1] => 0
[1,1,1,0,0,1,0,0]
=> [2]
=> [1,0,1,0]
=> [2,1] => 0
[1,0,1,0,1,0,1,1,0,0]
=> [3,3,2,1]
=> [1,1,1,0,1,1,0,0,0,1,0,0]
=> [5,2,3,1,4,6] => 0
[1,0,1,0,1,1,0,1,0,0]
=> [3,2,2,1]
=> [1,0,1,1,1,1,0,0,0,1,0,0]
=> [5,2,3,4,6,1] => 0
[1,0,1,0,1,1,1,0,0,0]
=> [2,2,2,1]
=> [1,1,1,1,0,0,0,1,0,0]
=> [4,1,2,3,5] => 0
[1,0,1,1,0,0,1,1,0,0]
=> [3,3,1,1]
=> [1,1,1,0,1,0,0,1,0,1,0,0]
=> [5,4,2,1,3,6] => 0
[1,0,1,1,0,1,0,1,0,0]
=> [3,2,1,1]
=> [1,0,1,1,1,0,0,1,0,1,0,0]
=> [5,4,2,3,6,1] => 2
[1,0,1,1,0,1,1,0,0,0]
=> [2,2,1,1]
=> [1,1,1,0,0,1,0,1,0,0]
=> [4,3,1,2,5] => 0
[1,0,1,1,1,0,0,1,0,0]
=> [3,1,1,1]
=> [1,0,1,0,1,1,0,1,0,1,0,0]
=> [5,4,3,6,2,1] => 0
[1,0,1,1,1,0,1,0,0,0]
=> [2,1,1,1]
=> [1,0,1,1,0,1,0,1,0,0]
=> [4,3,2,5,1] => 1
[1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1]
=> [1,1,0,1,0,1,0,0]
=> [3,2,1,4] => 0
[1,1,0,0,1,0,1,0,1,0]
=> [4,3,2]
=> [1,0,1,1,1,0,1,1,0,0,0,0]
=> [3,4,2,5,6,1] => 2
[1,1,0,0,1,0,1,1,0,0]
=> [3,3,2]
=> [1,1,1,0,1,1,0,0,0,0]
=> [2,3,1,4,5] => 0
[1,1,0,0,1,1,0,0,1,0]
=> [4,2,2]
=> [1,0,1,0,1,1,1,1,0,0,0,0]
=> [3,4,5,6,2,1] => 0
[1,1,0,0,1,1,0,1,0,0]
=> [3,2,2]
=> [1,0,1,1,1,1,0,0,0,0]
=> [2,3,4,5,1] => 0
[1,1,0,0,1,1,1,0,0,0]
=> [2,2,2]
=> [1,1,1,1,0,0,0,0]
=> [1,2,3,4] => 0
[1,1,0,1,0,0,1,0,1,0]
=> [4,3,1]
=> [1,0,1,1,1,0,1,0,0,1,0,0]
=> [5,3,2,4,6,1] => 1
[1,1,0,1,0,0,1,1,0,0]
=> [3,3,1]
=> [1,1,1,0,1,0,0,1,0,0]
=> [4,2,1,3,5] => 0
[1,1,0,1,0,1,0,0,1,0]
=> [4,2,1]
=> [1,0,1,0,1,1,1,0,0,1,0,0]
=> [5,3,4,6,2,1] => 0
[1,1,0,1,0,1,0,1,0,0]
=> [3,2,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [4,2,3,5,1] => 0
[1,1,0,1,0,1,1,0,0,0]
=> [2,2,1]
=> [1,1,1,0,0,1,0,0]
=> [3,1,2,4] => 0
[1,1,0,1,1,0,0,0,1,0]
=> [4,1,1]
=> [1,0,1,0,1,0,1,1,0,1,0,0]
=> [5,4,6,3,2,1] => 0
[1,1,0,1,1,0,0,1,0,0]
=> [3,1,1]
=> [1,0,1,0,1,1,0,1,0,0]
=> [4,3,5,2,1] => 0
[1,1,0,1,1,0,1,0,0,0]
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [3,2,4,1] => 0
[1,1,0,1,1,1,0,0,0,0]
=> [1,1,1]
=> [1,1,0,1,0,0]
=> [2,1,3] => 0
[1,1,1,0,0,0,1,0,1,0]
=> [4,3]
=> [1,0,1,1,1,0,1,0,0,0]
=> [3,2,4,5,1] => 0
[1,1,1,0,0,0,1,1,0,0]
=> [3,3]
=> [1,1,1,0,1,0,0,0]
=> [2,1,3,4] => 0
[1,1,1,0,0,1,0,0,1,0]
=> [4,2]
=> [1,0,1,0,1,1,1,0,0,0]
=> [3,4,5,2,1] => 0
[1,1,1,0,0,1,0,1,0,0]
=> [3,2]
=> [1,0,1,1,1,0,0,0]
=> [2,3,4,1] => 0
[1,1,1,0,0,1,1,0,0,0]
=> [2,2]
=> [1,1,1,0,0,0]
=> [1,2,3] => 0
[1,1,1,0,1,0,0,0,1,0]
=> [4,1]
=> [1,0,1,0,1,0,1,1,0,0]
=> [4,5,3,2,1] => 0
[1,1,1,0,1,0,0,1,0,0]
=> [3,1]
=> [1,0,1,0,1,1,0,0]
=> [3,4,2,1] => 0
[1,1,1,0,1,0,1,0,0,0]
=> [2,1]
=> [1,0,1,1,0,0]
=> [2,3,1] => 0
[1,1,1,0,1,1,0,0,0,0]
=> [1,1]
=> [1,1,0,0]
=> [1,2] => 0
[1,1,1,1,0,0,0,0,1,0]
=> [4]
=> [1,0,1,0,1,0,1,0]
=> [4,3,2,1] => 0
[1,1,1,1,0,0,0,1,0,0]
=> [3]
=> [1,0,1,0,1,0]
=> [3,2,1] => 0
[1,1,1,1,0,0,1,0,0,0]
=> [2]
=> [1,0,1,0]
=> [2,1] => 0
Description
The number of stretching pairs of a permutation. This is the number of pairs $(i,j)$ with $\pi(i) < i < j < \pi(j)$.
Mp00027: Dyck paths to partitionInteger partitions
Mp00230: Integer partitions parallelogram polyominoDyck paths
Mp00093: Dyck paths to binary wordBinary words
St001371: Binary words ⟶ ℤResult quality: 32% values known / values provided: 32%distinct values known / distinct values provided: 33%
Values
[1,0,1,0,1,0]
=> [2,1]
=> [1,0,1,1,0,0]
=> 101100 => 0
[1,0,1,1,0,0]
=> [1,1]
=> [1,1,0,0]
=> 1100 => 0
[1,1,0,0,1,0]
=> [2]
=> [1,0,1,0]
=> 1010 => 0
[1,0,1,0,1,0,1,0]
=> [3,2,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> 1011100100 => ? = 0
[1,0,1,0,1,1,0,0]
=> [2,2,1]
=> [1,1,1,0,0,1,0,0]
=> 11100100 => 0
[1,0,1,1,0,0,1,0]
=> [3,1,1]
=> [1,0,1,0,1,1,0,1,0,0]
=> 1010110100 => ? = 0
[1,0,1,1,0,1,0,0]
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> 10110100 => 0
[1,0,1,1,1,0,0,0]
=> [1,1,1]
=> [1,1,0,1,0,0]
=> 110100 => 0
[1,1,0,0,1,0,1,0]
=> [3,2]
=> [1,0,1,1,1,0,0,0]
=> 10111000 => 0
[1,1,0,0,1,1,0,0]
=> [2,2]
=> [1,1,1,0,0,0]
=> 111000 => 0
[1,1,0,1,0,0,1,0]
=> [3,1]
=> [1,0,1,0,1,1,0,0]
=> 10101100 => 0
[1,1,0,1,0,1,0,0]
=> [2,1]
=> [1,0,1,1,0,0]
=> 101100 => 0
[1,1,0,1,1,0,0,0]
=> [1,1]
=> [1,1,0,0]
=> 1100 => 0
[1,1,1,0,0,0,1,0]
=> [3]
=> [1,0,1,0,1,0]
=> 101010 => 0
[1,1,1,0,0,1,0,0]
=> [2]
=> [1,0,1,0]
=> 1010 => 0
[1,0,1,0,1,0,1,1,0,0]
=> [3,3,2,1]
=> [1,1,1,0,1,1,0,0,0,1,0,0]
=> 111011000100 => ? = 0
[1,0,1,0,1,1,0,1,0,0]
=> [3,2,2,1]
=> [1,0,1,1,1,1,0,0,0,1,0,0]
=> 101111000100 => ? = 0
[1,0,1,0,1,1,1,0,0,0]
=> [2,2,2,1]
=> [1,1,1,1,0,0,0,1,0,0]
=> 1111000100 => ? = 0
[1,0,1,1,0,0,1,1,0,0]
=> [3,3,1,1]
=> [1,1,1,0,1,0,0,1,0,1,0,0]
=> 111010010100 => ? = 0
[1,0,1,1,0,1,0,1,0,0]
=> [3,2,1,1]
=> [1,0,1,1,1,0,0,1,0,1,0,0]
=> 101110010100 => ? = 2
[1,0,1,1,0,1,1,0,0,0]
=> [2,2,1,1]
=> [1,1,1,0,0,1,0,1,0,0]
=> 1110010100 => ? = 0
[1,0,1,1,1,0,0,1,0,0]
=> [3,1,1,1]
=> [1,0,1,0,1,1,0,1,0,1,0,0]
=> 101011010100 => ? = 0
[1,0,1,1,1,0,1,0,0,0]
=> [2,1,1,1]
=> [1,0,1,1,0,1,0,1,0,0]
=> 1011010100 => ? = 1
[1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1]
=> [1,1,0,1,0,1,0,0]
=> 11010100 => 0
[1,1,0,0,1,0,1,0,1,0]
=> [4,3,2]
=> [1,0,1,1,1,0,1,1,0,0,0,0]
=> 101110110000 => ? = 2
[1,1,0,0,1,0,1,1,0,0]
=> [3,3,2]
=> [1,1,1,0,1,1,0,0,0,0]
=> 1110110000 => ? = 0
[1,1,0,0,1,1,0,0,1,0]
=> [4,2,2]
=> [1,0,1,0,1,1,1,1,0,0,0,0]
=> 101011110000 => ? = 0
[1,1,0,0,1,1,0,1,0,0]
=> [3,2,2]
=> [1,0,1,1,1,1,0,0,0,0]
=> 1011110000 => ? = 0
[1,1,0,0,1,1,1,0,0,0]
=> [2,2,2]
=> [1,1,1,1,0,0,0,0]
=> 11110000 => 0
[1,1,0,1,0,0,1,0,1,0]
=> [4,3,1]
=> [1,0,1,1,1,0,1,0,0,1,0,0]
=> 101110100100 => ? = 1
[1,1,0,1,0,0,1,1,0,0]
=> [3,3,1]
=> [1,1,1,0,1,0,0,1,0,0]
=> 1110100100 => ? = 0
[1,1,0,1,0,1,0,0,1,0]
=> [4,2,1]
=> [1,0,1,0,1,1,1,0,0,1,0,0]
=> 101011100100 => ? = 0
[1,1,0,1,0,1,0,1,0,0]
=> [3,2,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> 1011100100 => ? = 0
[1,1,0,1,0,1,1,0,0,0]
=> [2,2,1]
=> [1,1,1,0,0,1,0,0]
=> 11100100 => 0
[1,1,0,1,1,0,0,0,1,0]
=> [4,1,1]
=> [1,0,1,0,1,0,1,1,0,1,0,0]
=> 101010110100 => ? = 0
[1,1,0,1,1,0,0,1,0,0]
=> [3,1,1]
=> [1,0,1,0,1,1,0,1,0,0]
=> 1010110100 => ? = 0
[1,1,0,1,1,0,1,0,0,0]
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> 10110100 => 0
[1,1,0,1,1,1,0,0,0,0]
=> [1,1,1]
=> [1,1,0,1,0,0]
=> 110100 => 0
[1,1,1,0,0,0,1,0,1,0]
=> [4,3]
=> [1,0,1,1,1,0,1,0,0,0]
=> 1011101000 => ? = 0
[1,1,1,0,0,0,1,1,0,0]
=> [3,3]
=> [1,1,1,0,1,0,0,0]
=> 11101000 => 0
[1,1,1,0,0,1,0,0,1,0]
=> [4,2]
=> [1,0,1,0,1,1,1,0,0,0]
=> 1010111000 => ? = 0
[1,1,1,0,0,1,0,1,0,0]
=> [3,2]
=> [1,0,1,1,1,0,0,0]
=> 10111000 => 0
[1,1,1,0,0,1,1,0,0,0]
=> [2,2]
=> [1,1,1,0,0,0]
=> 111000 => 0
[1,1,1,0,1,0,0,0,1,0]
=> [4,1]
=> [1,0,1,0,1,0,1,1,0,0]
=> 1010101100 => ? = 0
[1,1,1,0,1,0,0,1,0,0]
=> [3,1]
=> [1,0,1,0,1,1,0,0]
=> 10101100 => 0
[1,1,1,0,1,0,1,0,0,0]
=> [2,1]
=> [1,0,1,1,0,0]
=> 101100 => 0
[1,1,1,0,1,1,0,0,0,0]
=> [1,1]
=> [1,1,0,0]
=> 1100 => 0
[1,1,1,1,0,0,0,0,1,0]
=> [4]
=> [1,0,1,0,1,0,1,0]
=> 10101010 => 0
[1,1,1,1,0,0,0,1,0,0]
=> [3]
=> [1,0,1,0,1,0]
=> 101010 => 0
[1,1,1,1,0,0,1,0,0,0]
=> [2]
=> [1,0,1,0]
=> 1010 => 0
[1,0,1,0,1,1,1,1,0,0,0,0]
=> [2,2,2,2,1]
=> [1,1,1,1,0,1,0,0,0,1,0,0]
=> 111101000100 => ? = 0
[1,0,1,1,0,1,1,1,0,0,0,0]
=> [2,2,2,1,1]
=> [1,1,1,1,0,0,0,1,0,1,0,0]
=> 111100010100 => ? = 0
[1,0,1,1,1,0,1,1,0,0,0,0]
=> [2,2,1,1,1]
=> [1,1,1,0,0,1,0,1,0,1,0,0]
=> 111001010100 => ? = 0
[1,0,1,1,1,1,0,1,0,0,0,0]
=> [2,1,1,1,1]
=> [1,0,1,1,0,1,0,1,0,1,0,0]
=> 101101010100 => ? = 1
[1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,0]
=> 1101010100 => ? = 0
[1,1,0,0,1,0,1,1,1,0,0,0]
=> [3,3,3,2]
=> [1,1,1,1,1,0,0,1,0,0,0,0]
=> 111110010000 => ? = 0
[1,1,0,0,1,1,0,1,1,0,0,0]
=> [3,3,2,2]
=> [1,1,1,0,1,1,0,1,0,0,0,0]
=> 111011010000 => ? = 0
[1,1,0,0,1,1,1,0,1,0,0,0]
=> [3,2,2,2]
=> [1,0,1,1,1,1,0,1,0,0,0,0]
=> 101111010000 => ? = 0
[1,1,0,0,1,1,1,1,0,0,0,0]
=> [2,2,2,2]
=> [1,1,1,1,0,1,0,0,0,0]
=> 1111010000 => ? = 0
[1,1,0,1,0,0,1,1,1,0,0,0]
=> [3,3,3,1]
=> [1,1,1,1,1,0,0,0,0,1,0,0]
=> 111110000100 => ? = 0
[1,1,0,1,0,1,0,1,1,0,0,0]
=> [3,3,2,1]
=> [1,1,1,0,1,1,0,0,0,1,0,0]
=> 111011000100 => ? = 0
[1,1,0,1,0,1,1,0,1,0,0,0]
=> [3,2,2,1]
=> [1,0,1,1,1,1,0,0,0,1,0,0]
=> 101111000100 => ? = 0
[1,1,0,1,0,1,1,1,0,0,0,0]
=> [2,2,2,1]
=> [1,1,1,1,0,0,0,1,0,0]
=> 1111000100 => ? = 0
[1,1,0,1,1,0,0,1,1,0,0,0]
=> [3,3,1,1]
=> [1,1,1,0,1,0,0,1,0,1,0,0]
=> 111010010100 => ? = 0
[1,1,0,1,1,0,1,0,1,0,0,0]
=> [3,2,1,1]
=> [1,0,1,1,1,0,0,1,0,1,0,0]
=> 101110010100 => ? = 2
[1,1,0,1,1,0,1,1,0,0,0,0]
=> [2,2,1,1]
=> [1,1,1,0,0,1,0,1,0,0]
=> 1110010100 => ? = 0
[1,1,0,1,1,1,0,0,1,0,0,0]
=> [3,1,1,1]
=> [1,0,1,0,1,1,0,1,0,1,0,0]
=> 101011010100 => ? = 0
[1,1,0,1,1,1,0,1,0,0,0,0]
=> [2,1,1,1]
=> [1,0,1,1,0,1,0,1,0,0]
=> 1011010100 => ? = 1
[1,1,0,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1]
=> [1,1,0,1,0,1,0,0]
=> 11010100 => 0
[1,1,1,0,0,0,1,0,1,1,0,0]
=> [4,4,3]
=> [1,1,1,0,1,1,1,0,0,0,0,0]
=> 111011100000 => ? = 0
[1,1,1,0,0,0,1,1,0,1,0,0]
=> [4,3,3]
=> [1,0,1,1,1,1,1,0,0,0,0,0]
=> 101111100000 => ? = 0
[1,1,1,0,0,0,1,1,1,0,0,0]
=> [3,3,3]
=> [1,1,1,1,1,0,0,0,0,0]
=> 1111100000 => ? = 0
[1,1,1,0,0,1,0,0,1,1,0,0]
=> [4,4,2]
=> [1,1,1,0,1,0,1,1,0,0,0,0]
=> 111010110000 => ? = 0
[1,1,1,0,0,1,0,1,0,1,0,0]
=> [4,3,2]
=> [1,0,1,1,1,0,1,1,0,0,0,0]
=> 101110110000 => ? = 2
[1,1,1,0,0,1,0,1,1,0,0,0]
=> [3,3,2]
=> [1,1,1,0,1,1,0,0,0,0]
=> 1110110000 => ? = 0
[1,1,1,0,0,1,1,0,0,1,0,0]
=> [4,2,2]
=> [1,0,1,0,1,1,1,1,0,0,0,0]
=> 101011110000 => ? = 0
[1,1,1,0,0,1,1,0,1,0,0,0]
=> [3,2,2]
=> [1,0,1,1,1,1,0,0,0,0]
=> 1011110000 => ? = 0
[1,1,1,0,0,1,1,1,0,0,0,0]
=> [2,2,2]
=> [1,1,1,1,0,0,0,0]
=> 11110000 => 0
[1,1,1,0,1,0,0,0,1,1,0,0]
=> [4,4,1]
=> [1,1,1,0,1,0,1,0,0,1,0,0]
=> 111010100100 => ? = 0
[1,1,1,0,1,0,1,1,0,0,0,0]
=> [2,2,1]
=> [1,1,1,0,0,1,0,0]
=> 11100100 => 0
[1,1,1,0,1,1,0,1,0,0,0,0]
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> 10110100 => 0
[1,1,1,0,1,1,1,0,0,0,0,0]
=> [1,1,1]
=> [1,1,0,1,0,0]
=> 110100 => 0
[1,1,1,1,0,0,0,1,1,0,0,0]
=> [3,3]
=> [1,1,1,0,1,0,0,0]
=> 11101000 => 0
[1,1,1,1,0,0,1,0,1,0,0,0]
=> [3,2]
=> [1,0,1,1,1,0,0,0]
=> 10111000 => 0
[1,1,1,1,0,0,1,1,0,0,0,0]
=> [2,2]
=> [1,1,1,0,0,0]
=> 111000 => 0
[1,1,1,1,0,1,0,0,1,0,0,0]
=> [3,1]
=> [1,0,1,0,1,1,0,0]
=> 10101100 => 0
[1,1,1,1,0,1,0,1,0,0,0,0]
=> [2,1]
=> [1,0,1,1,0,0]
=> 101100 => 0
[1,1,1,1,0,1,1,0,0,0,0,0]
=> [1,1]
=> [1,1,0,0]
=> 1100 => 0
[1,1,1,1,1,0,0,0,0,1,0,0]
=> [4]
=> [1,0,1,0,1,0,1,0]
=> 10101010 => 0
[1,1,1,1,1,0,0,0,1,0,0,0]
=> [3]
=> [1,0,1,0,1,0]
=> 101010 => 0
[1,1,1,1,1,0,0,1,0,0,0,0]
=> [2]
=> [1,0,1,0]
=> 1010 => 0
[1,1,1,0,1,1,1,1,0,0,0,0,0,0]
=> [1,1,1,1]
=> [1,1,0,1,0,1,0,0]
=> 11010100 => 0
[1,1,1,1,0,0,1,1,1,0,0,0,0,0]
=> [2,2,2]
=> [1,1,1,1,0,0,0,0]
=> 11110000 => 0
[1,1,1,1,0,1,0,1,1,0,0,0,0,0]
=> [2,2,1]
=> [1,1,1,0,0,1,0,0]
=> 11100100 => 0
[1,1,1,1,0,1,1,0,1,0,0,0,0,0]
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> 10110100 => 0
[1,1,1,1,0,1,1,1,0,0,0,0,0,0]
=> [1,1,1]
=> [1,1,0,1,0,0]
=> 110100 => 0
[1,1,1,1,1,0,0,0,1,1,0,0,0,0]
=> [3,3]
=> [1,1,1,0,1,0,0,0]
=> 11101000 => 0
[1,1,1,1,1,0,0,1,0,1,0,0,0,0]
=> [3,2]
=> [1,0,1,1,1,0,0,0]
=> 10111000 => 0
[1,1,1,1,1,0,0,1,1,0,0,0,0,0]
=> [2,2]
=> [1,1,1,0,0,0]
=> 111000 => 0
[1,1,1,1,1,0,1,0,0,1,0,0,0,0]
=> [3,1]
=> [1,0,1,0,1,1,0,0]
=> 10101100 => 0
Description
The length of the longest Yamanouchi prefix of a binary word. This is the largest index $i$ such that in each of the prefixes $w_1$, $w_1w_2$, $w_1w_2\dots w_i$ the number of zeros is greater than or equal to the number of ones.
Mp00027: Dyck paths to partitionInteger partitions
Mp00230: Integer partitions parallelogram polyominoDyck paths
Mp00093: Dyck paths to binary wordBinary words
St001730: Binary words ⟶ ℤResult quality: 32% values known / values provided: 32%distinct values known / distinct values provided: 33%
Values
[1,0,1,0,1,0]
=> [2,1]
=> [1,0,1,1,0,0]
=> 101100 => 0
[1,0,1,1,0,0]
=> [1,1]
=> [1,1,0,0]
=> 1100 => 0
[1,1,0,0,1,0]
=> [2]
=> [1,0,1,0]
=> 1010 => 0
[1,0,1,0,1,0,1,0]
=> [3,2,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> 1011100100 => ? = 0
[1,0,1,0,1,1,0,0]
=> [2,2,1]
=> [1,1,1,0,0,1,0,0]
=> 11100100 => 0
[1,0,1,1,0,0,1,0]
=> [3,1,1]
=> [1,0,1,0,1,1,0,1,0,0]
=> 1010110100 => ? = 0
[1,0,1,1,0,1,0,0]
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> 10110100 => 0
[1,0,1,1,1,0,0,0]
=> [1,1,1]
=> [1,1,0,1,0,0]
=> 110100 => 0
[1,1,0,0,1,0,1,0]
=> [3,2]
=> [1,0,1,1,1,0,0,0]
=> 10111000 => 0
[1,1,0,0,1,1,0,0]
=> [2,2]
=> [1,1,1,0,0,0]
=> 111000 => 0
[1,1,0,1,0,0,1,0]
=> [3,1]
=> [1,0,1,0,1,1,0,0]
=> 10101100 => 0
[1,1,0,1,0,1,0,0]
=> [2,1]
=> [1,0,1,1,0,0]
=> 101100 => 0
[1,1,0,1,1,0,0,0]
=> [1,1]
=> [1,1,0,0]
=> 1100 => 0
[1,1,1,0,0,0,1,0]
=> [3]
=> [1,0,1,0,1,0]
=> 101010 => 0
[1,1,1,0,0,1,0,0]
=> [2]
=> [1,0,1,0]
=> 1010 => 0
[1,0,1,0,1,0,1,1,0,0]
=> [3,3,2,1]
=> [1,1,1,0,1,1,0,0,0,1,0,0]
=> 111011000100 => ? = 0
[1,0,1,0,1,1,0,1,0,0]
=> [3,2,2,1]
=> [1,0,1,1,1,1,0,0,0,1,0,0]
=> 101111000100 => ? = 0
[1,0,1,0,1,1,1,0,0,0]
=> [2,2,2,1]
=> [1,1,1,1,0,0,0,1,0,0]
=> 1111000100 => ? = 0
[1,0,1,1,0,0,1,1,0,0]
=> [3,3,1,1]
=> [1,1,1,0,1,0,0,1,0,1,0,0]
=> 111010010100 => ? = 0
[1,0,1,1,0,1,0,1,0,0]
=> [3,2,1,1]
=> [1,0,1,1,1,0,0,1,0,1,0,0]
=> 101110010100 => ? = 2
[1,0,1,1,0,1,1,0,0,0]
=> [2,2,1,1]
=> [1,1,1,0,0,1,0,1,0,0]
=> 1110010100 => ? = 0
[1,0,1,1,1,0,0,1,0,0]
=> [3,1,1,1]
=> [1,0,1,0,1,1,0,1,0,1,0,0]
=> 101011010100 => ? = 0
[1,0,1,1,1,0,1,0,0,0]
=> [2,1,1,1]
=> [1,0,1,1,0,1,0,1,0,0]
=> 1011010100 => ? = 1
[1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1]
=> [1,1,0,1,0,1,0,0]
=> 11010100 => 0
[1,1,0,0,1,0,1,0,1,0]
=> [4,3,2]
=> [1,0,1,1,1,0,1,1,0,0,0,0]
=> 101110110000 => ? = 2
[1,1,0,0,1,0,1,1,0,0]
=> [3,3,2]
=> [1,1,1,0,1,1,0,0,0,0]
=> 1110110000 => ? = 0
[1,1,0,0,1,1,0,0,1,0]
=> [4,2,2]
=> [1,0,1,0,1,1,1,1,0,0,0,0]
=> 101011110000 => ? = 0
[1,1,0,0,1,1,0,1,0,0]
=> [3,2,2]
=> [1,0,1,1,1,1,0,0,0,0]
=> 1011110000 => ? = 0
[1,1,0,0,1,1,1,0,0,0]
=> [2,2,2]
=> [1,1,1,1,0,0,0,0]
=> 11110000 => 0
[1,1,0,1,0,0,1,0,1,0]
=> [4,3,1]
=> [1,0,1,1,1,0,1,0,0,1,0,0]
=> 101110100100 => ? = 1
[1,1,0,1,0,0,1,1,0,0]
=> [3,3,1]
=> [1,1,1,0,1,0,0,1,0,0]
=> 1110100100 => ? = 0
[1,1,0,1,0,1,0,0,1,0]
=> [4,2,1]
=> [1,0,1,0,1,1,1,0,0,1,0,0]
=> 101011100100 => ? = 0
[1,1,0,1,0,1,0,1,0,0]
=> [3,2,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> 1011100100 => ? = 0
[1,1,0,1,0,1,1,0,0,0]
=> [2,2,1]
=> [1,1,1,0,0,1,0,0]
=> 11100100 => 0
[1,1,0,1,1,0,0,0,1,0]
=> [4,1,1]
=> [1,0,1,0,1,0,1,1,0,1,0,0]
=> 101010110100 => ? = 0
[1,1,0,1,1,0,0,1,0,0]
=> [3,1,1]
=> [1,0,1,0,1,1,0,1,0,0]
=> 1010110100 => ? = 0
[1,1,0,1,1,0,1,0,0,0]
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> 10110100 => 0
[1,1,0,1,1,1,0,0,0,0]
=> [1,1,1]
=> [1,1,0,1,0,0]
=> 110100 => 0
[1,1,1,0,0,0,1,0,1,0]
=> [4,3]
=> [1,0,1,1,1,0,1,0,0,0]
=> 1011101000 => ? = 0
[1,1,1,0,0,0,1,1,0,0]
=> [3,3]
=> [1,1,1,0,1,0,0,0]
=> 11101000 => 0
[1,1,1,0,0,1,0,0,1,0]
=> [4,2]
=> [1,0,1,0,1,1,1,0,0,0]
=> 1010111000 => ? = 0
[1,1,1,0,0,1,0,1,0,0]
=> [3,2]
=> [1,0,1,1,1,0,0,0]
=> 10111000 => 0
[1,1,1,0,0,1,1,0,0,0]
=> [2,2]
=> [1,1,1,0,0,0]
=> 111000 => 0
[1,1,1,0,1,0,0,0,1,0]
=> [4,1]
=> [1,0,1,0,1,0,1,1,0,0]
=> 1010101100 => ? = 0
[1,1,1,0,1,0,0,1,0,0]
=> [3,1]
=> [1,0,1,0,1,1,0,0]
=> 10101100 => 0
[1,1,1,0,1,0,1,0,0,0]
=> [2,1]
=> [1,0,1,1,0,0]
=> 101100 => 0
[1,1,1,0,1,1,0,0,0,0]
=> [1,1]
=> [1,1,0,0]
=> 1100 => 0
[1,1,1,1,0,0,0,0,1,0]
=> [4]
=> [1,0,1,0,1,0,1,0]
=> 10101010 => 0
[1,1,1,1,0,0,0,1,0,0]
=> [3]
=> [1,0,1,0,1,0]
=> 101010 => 0
[1,1,1,1,0,0,1,0,0,0]
=> [2]
=> [1,0,1,0]
=> 1010 => 0
[1,0,1,0,1,1,1,1,0,0,0,0]
=> [2,2,2,2,1]
=> [1,1,1,1,0,1,0,0,0,1,0,0]
=> 111101000100 => ? = 0
[1,0,1,1,0,1,1,1,0,0,0,0]
=> [2,2,2,1,1]
=> [1,1,1,1,0,0,0,1,0,1,0,0]
=> 111100010100 => ? = 0
[1,0,1,1,1,0,1,1,0,0,0,0]
=> [2,2,1,1,1]
=> [1,1,1,0,0,1,0,1,0,1,0,0]
=> 111001010100 => ? = 0
[1,0,1,1,1,1,0,1,0,0,0,0]
=> [2,1,1,1,1]
=> [1,0,1,1,0,1,0,1,0,1,0,0]
=> 101101010100 => ? = 1
[1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,0]
=> 1101010100 => ? = 0
[1,1,0,0,1,0,1,1,1,0,0,0]
=> [3,3,3,2]
=> [1,1,1,1,1,0,0,1,0,0,0,0]
=> 111110010000 => ? = 0
[1,1,0,0,1,1,0,1,1,0,0,0]
=> [3,3,2,2]
=> [1,1,1,0,1,1,0,1,0,0,0,0]
=> 111011010000 => ? = 0
[1,1,0,0,1,1,1,0,1,0,0,0]
=> [3,2,2,2]
=> [1,0,1,1,1,1,0,1,0,0,0,0]
=> 101111010000 => ? = 0
[1,1,0,0,1,1,1,1,0,0,0,0]
=> [2,2,2,2]
=> [1,1,1,1,0,1,0,0,0,0]
=> 1111010000 => ? = 0
[1,1,0,1,0,0,1,1,1,0,0,0]
=> [3,3,3,1]
=> [1,1,1,1,1,0,0,0,0,1,0,0]
=> 111110000100 => ? = 0
[1,1,0,1,0,1,0,1,1,0,0,0]
=> [3,3,2,1]
=> [1,1,1,0,1,1,0,0,0,1,0,0]
=> 111011000100 => ? = 0
[1,1,0,1,0,1,1,0,1,0,0,0]
=> [3,2,2,1]
=> [1,0,1,1,1,1,0,0,0,1,0,0]
=> 101111000100 => ? = 0
[1,1,0,1,0,1,1,1,0,0,0,0]
=> [2,2,2,1]
=> [1,1,1,1,0,0,0,1,0,0]
=> 1111000100 => ? = 0
[1,1,0,1,1,0,0,1,1,0,0,0]
=> [3,3,1,1]
=> [1,1,1,0,1,0,0,1,0,1,0,0]
=> 111010010100 => ? = 0
[1,1,0,1,1,0,1,0,1,0,0,0]
=> [3,2,1,1]
=> [1,0,1,1,1,0,0,1,0,1,0,0]
=> 101110010100 => ? = 2
[1,1,0,1,1,0,1,1,0,0,0,0]
=> [2,2,1,1]
=> [1,1,1,0,0,1,0,1,0,0]
=> 1110010100 => ? = 0
[1,1,0,1,1,1,0,0,1,0,0,0]
=> [3,1,1,1]
=> [1,0,1,0,1,1,0,1,0,1,0,0]
=> 101011010100 => ? = 0
[1,1,0,1,1,1,0,1,0,0,0,0]
=> [2,1,1,1]
=> [1,0,1,1,0,1,0,1,0,0]
=> 1011010100 => ? = 1
[1,1,0,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1]
=> [1,1,0,1,0,1,0,0]
=> 11010100 => 0
[1,1,1,0,0,0,1,0,1,1,0,0]
=> [4,4,3]
=> [1,1,1,0,1,1,1,0,0,0,0,0]
=> 111011100000 => ? = 0
[1,1,1,0,0,0,1,1,0,1,0,0]
=> [4,3,3]
=> [1,0,1,1,1,1,1,0,0,0,0,0]
=> 101111100000 => ? = 0
[1,1,1,0,0,0,1,1,1,0,0,0]
=> [3,3,3]
=> [1,1,1,1,1,0,0,0,0,0]
=> 1111100000 => ? = 0
[1,1,1,0,0,1,0,0,1,1,0,0]
=> [4,4,2]
=> [1,1,1,0,1,0,1,1,0,0,0,0]
=> 111010110000 => ? = 0
[1,1,1,0,0,1,0,1,0,1,0,0]
=> [4,3,2]
=> [1,0,1,1,1,0,1,1,0,0,0,0]
=> 101110110000 => ? = 2
[1,1,1,0,0,1,0,1,1,0,0,0]
=> [3,3,2]
=> [1,1,1,0,1,1,0,0,0,0]
=> 1110110000 => ? = 0
[1,1,1,0,0,1,1,0,0,1,0,0]
=> [4,2,2]
=> [1,0,1,0,1,1,1,1,0,0,0,0]
=> 101011110000 => ? = 0
[1,1,1,0,0,1,1,0,1,0,0,0]
=> [3,2,2]
=> [1,0,1,1,1,1,0,0,0,0]
=> 1011110000 => ? = 0
[1,1,1,0,0,1,1,1,0,0,0,0]
=> [2,2,2]
=> [1,1,1,1,0,0,0,0]
=> 11110000 => 0
[1,1,1,0,1,0,0,0,1,1,0,0]
=> [4,4,1]
=> [1,1,1,0,1,0,1,0,0,1,0,0]
=> 111010100100 => ? = 0
[1,1,1,0,1,0,1,1,0,0,0,0]
=> [2,2,1]
=> [1,1,1,0,0,1,0,0]
=> 11100100 => 0
[1,1,1,0,1,1,0,1,0,0,0,0]
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> 10110100 => 0
[1,1,1,0,1,1,1,0,0,0,0,0]
=> [1,1,1]
=> [1,1,0,1,0,0]
=> 110100 => 0
[1,1,1,1,0,0,0,1,1,0,0,0]
=> [3,3]
=> [1,1,1,0,1,0,0,0]
=> 11101000 => 0
[1,1,1,1,0,0,1,0,1,0,0,0]
=> [3,2]
=> [1,0,1,1,1,0,0,0]
=> 10111000 => 0
[1,1,1,1,0,0,1,1,0,0,0,0]
=> [2,2]
=> [1,1,1,0,0,0]
=> 111000 => 0
[1,1,1,1,0,1,0,0,1,0,0,0]
=> [3,1]
=> [1,0,1,0,1,1,0,0]
=> 10101100 => 0
[1,1,1,1,0,1,0,1,0,0,0,0]
=> [2,1]
=> [1,0,1,1,0,0]
=> 101100 => 0
[1,1,1,1,0,1,1,0,0,0,0,0]
=> [1,1]
=> [1,1,0,0]
=> 1100 => 0
[1,1,1,1,1,0,0,0,0,1,0,0]
=> [4]
=> [1,0,1,0,1,0,1,0]
=> 10101010 => 0
[1,1,1,1,1,0,0,0,1,0,0,0]
=> [3]
=> [1,0,1,0,1,0]
=> 101010 => 0
[1,1,1,1,1,0,0,1,0,0,0,0]
=> [2]
=> [1,0,1,0]
=> 1010 => 0
[1,1,1,0,1,1,1,1,0,0,0,0,0,0]
=> [1,1,1,1]
=> [1,1,0,1,0,1,0,0]
=> 11010100 => 0
[1,1,1,1,0,0,1,1,1,0,0,0,0,0]
=> [2,2,2]
=> [1,1,1,1,0,0,0,0]
=> 11110000 => 0
[1,1,1,1,0,1,0,1,1,0,0,0,0,0]
=> [2,2,1]
=> [1,1,1,0,0,1,0,0]
=> 11100100 => 0
[1,1,1,1,0,1,1,0,1,0,0,0,0,0]
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> 10110100 => 0
[1,1,1,1,0,1,1,1,0,0,0,0,0,0]
=> [1,1,1]
=> [1,1,0,1,0,0]
=> 110100 => 0
[1,1,1,1,1,0,0,0,1,1,0,0,0,0]
=> [3,3]
=> [1,1,1,0,1,0,0,0]
=> 11101000 => 0
[1,1,1,1,1,0,0,1,0,1,0,0,0,0]
=> [3,2]
=> [1,0,1,1,1,0,0,0]
=> 10111000 => 0
[1,1,1,1,1,0,0,1,1,0,0,0,0,0]
=> [2,2]
=> [1,1,1,0,0,0]
=> 111000 => 0
[1,1,1,1,1,0,1,0,0,1,0,0,0,0]
=> [3,1]
=> [1,0,1,0,1,1,0,0]
=> 10101100 => 0
Description
The number of times the path corresponding to a binary word crosses the base line. Interpret each $0$ as a step $(1,-1)$ and $1$ as a step $(1,1)$. Then this statistic counts the number of times the path crosses the $x$-axis.
Mp00027: Dyck paths to partitionInteger partitions
Mp00230: Integer partitions parallelogram polyominoDyck paths
Mp00199: Dyck paths prime Dyck pathDyck paths
St001195: Dyck paths ⟶ ℤResult quality: 32% values known / values provided: 32%distinct values known / distinct values provided: 33%
Values
[1,0,1,0,1,0]
=> [2,1]
=> [1,0,1,1,0,0]
=> [1,1,0,1,1,0,0,0]
=> 1 = 0 + 1
[1,0,1,1,0,0]
=> [1,1]
=> [1,1,0,0]
=> [1,1,1,0,0,0]
=> 1 = 0 + 1
[1,1,0,0,1,0]
=> [2]
=> [1,0,1,0]
=> [1,1,0,1,0,0]
=> 1 = 0 + 1
[1,0,1,0,1,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]
=> ? = 0 + 1
[1,0,1,0,1,1,0,0]
=> [2,2,1]
=> [1,1,1,0,0,1,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> 1 = 0 + 1
[1,0,1,1,0,0,1,0]
=> [3,1,1]
=> [1,0,1,0,1,1,0,1,0,0]
=> [1,1,0,1,0,1,1,0,1,0,0,0]
=> ? = 0 + 1
[1,0,1,1,0,1,0,0]
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> 1 = 0 + 1
[1,0,1,1,1,0,0,0]
=> [1,1,1]
=> [1,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0]
=> 1 = 0 + 1
[1,1,0,0,1,0,1,0]
=> [3,2]
=> [1,0,1,1,1,0,0,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> 1 = 0 + 1
[1,1,0,0,1,1,0,0]
=> [2,2]
=> [1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> 1 = 0 + 1
[1,1,0,1,0,0,1,0]
=> [3,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,1,0,1,0,0]
=> [2,1]
=> [1,0,1,1,0,0]
=> [1,1,0,1,1,0,0,0]
=> 1 = 0 + 1
[1,1,0,1,1,0,0,0]
=> [1,1]
=> [1,1,0,0]
=> [1,1,1,0,0,0]
=> 1 = 0 + 1
[1,1,1,0,0,0,1,0]
=> [3]
=> [1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> 1 = 0 + 1
[1,1,1,0,0,1,0,0]
=> [2]
=> [1,0,1,0]
=> [1,1,0,1,0,0]
=> 1 = 0 + 1
[1,0,1,0,1,0,1,1,0,0]
=> [3,3,2,1]
=> [1,1,1,0,1,1,0,0,0,1,0,0]
=> [1,1,1,1,0,1,1,0,0,0,1,0,0,0]
=> ? = 0 + 1
[1,0,1,0,1,1,0,1,0,0]
=> [3,2,2,1]
=> [1,0,1,1,1,1,0,0,0,1,0,0]
=> [1,1,0,1,1,1,1,0,0,0,1,0,0,0]
=> ? = 0 + 1
[1,0,1,0,1,1,1,0,0,0]
=> [2,2,2,1]
=> [1,1,1,1,0,0,0,1,0,0]
=> [1,1,1,1,1,0,0,0,1,0,0,0]
=> ? = 0 + 1
[1,0,1,1,0,0,1,1,0,0]
=> [3,3,1,1]
=> [1,1,1,0,1,0,0,1,0,1,0,0]
=> [1,1,1,1,0,1,0,0,1,0,1,0,0,0]
=> ? = 0 + 1
[1,0,1,1,0,1,0,1,0,0]
=> [3,2,1,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]
=> ? = 2 + 1
[1,0,1,1,0,1,1,0,0,0]
=> [2,2,1,1]
=> [1,1,1,0,0,1,0,1,0,0]
=> [1,1,1,1,0,0,1,0,1,0,0,0]
=> ? = 0 + 1
[1,0,1,1,1,0,0,1,0,0]
=> [3,1,1,1]
=> [1,0,1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,1,0,1,1,0,1,0,1,0,0,0]
=> ? = 0 + 1
[1,0,1,1,1,0,1,0,0,0]
=> [2,1,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,1,1,1,1,0,0,0,0]
=> [1,1,1,1]
=> [1,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> 1 = 0 + 1
[1,1,0,0,1,0,1,0,1,0]
=> [4,3,2]
=> [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]
=> ? = 2 + 1
[1,1,0,0,1,0,1,1,0,0]
=> [3,3,2]
=> [1,1,1,0,1,1,0,0,0,0]
=> [1,1,1,1,0,1,1,0,0,0,0,0]
=> ? = 0 + 1
[1,1,0,0,1,1,0,0,1,0]
=> [4,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]
=> ? = 0 + 1
[1,1,0,0,1,1,0,1,0,0]
=> [3,2,2]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,1,1,1,1,0,0,0,0,0]
=> ? = 0 + 1
[1,1,0,0,1,1,1,0,0,0]
=> [2,2,2]
=> [1,1,1,1,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 1 = 0 + 1
[1,1,0,1,0,0,1,0,1,0]
=> [4,3,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,1,0,1,0,0,1,1,0,0]
=> [3,3,1]
=> [1,1,1,0,1,0,0,1,0,0]
=> [1,1,1,1,0,1,0,0,1,0,0,0]
=> ? = 0 + 1
[1,1,0,1,0,1,0,0,1,0]
=> [4,2,1]
=> [1,0,1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,0,1,1,1,0,0,1,0,0,0]
=> ? = 0 + 1
[1,1,0,1,0,1,0,1,0,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]
=> ? = 0 + 1
[1,1,0,1,0,1,1,0,0,0]
=> [2,2,1]
=> [1,1,1,0,0,1,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> 1 = 0 + 1
[1,1,0,1,1,0,0,0,1,0]
=> [4,1,1]
=> [1,0,1,0,1,0,1,1,0,1,0,0]
=> [1,1,0,1,0,1,0,1,1,0,1,0,0,0]
=> ? = 0 + 1
[1,1,0,1,1,0,0,1,0,0]
=> [3,1,1]
=> [1,0,1,0,1,1,0,1,0,0]
=> [1,1,0,1,0,1,1,0,1,0,0,0]
=> ? = 0 + 1
[1,1,0,1,1,0,1,0,0,0]
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> 1 = 0 + 1
[1,1,0,1,1,1,0,0,0,0]
=> [1,1,1]
=> [1,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0]
=> 1 = 0 + 1
[1,1,1,0,0,0,1,0,1,0]
=> [4,3]
=> [1,0,1,1,1,0,1,0,0,0]
=> [1,1,0,1,1,1,0,1,0,0,0,0]
=> ? = 0 + 1
[1,1,1,0,0,0,1,1,0,0]
=> [3,3]
=> [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,1,0,0,1,0]
=> [4,2]
=> [1,0,1,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,1,1,0,0,0,0]
=> ? = 0 + 1
[1,1,1,0,0,1,0,1,0,0]
=> [3,2]
=> [1,0,1,1,1,0,0,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> 1 = 0 + 1
[1,1,1,0,0,1,1,0,0,0]
=> [2,2]
=> [1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> 1 = 0 + 1
[1,1,1,0,1,0,0,0,1,0]
=> [4,1]
=> [1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,1,0,0,0]
=> ? = 0 + 1
[1,1,1,0,1,0,0,1,0,0]
=> [3,1]
=> [1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> 1 = 0 + 1
[1,1,1,0,1,0,1,0,0,0]
=> [2,1]
=> [1,0,1,1,0,0]
=> [1,1,0,1,1,0,0,0]
=> 1 = 0 + 1
[1,1,1,0,1,1,0,0,0,0]
=> [1,1]
=> [1,1,0,0]
=> [1,1,1,0,0,0]
=> 1 = 0 + 1
[1,1,1,1,0,0,0,0,1,0]
=> [4]
=> [1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> 1 = 0 + 1
[1,1,1,1,0,0,0,1,0,0]
=> [3]
=> [1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> 1 = 0 + 1
[1,1,1,1,0,0,1,0,0,0]
=> [2]
=> [1,0,1,0]
=> [1,1,0,1,0,0]
=> 1 = 0 + 1
[1,0,1,0,1,1,1,1,0,0,0,0]
=> [2,2,2,2,1]
=> [1,1,1,1,0,1,0,0,0,1,0,0]
=> [1,1,1,1,1,0,1,0,0,0,1,0,0,0]
=> ? = 0 + 1
[1,0,1,1,0,1,1,1,0,0,0,0]
=> [2,2,2,1,1]
=> [1,1,1,1,0,0,0,1,0,1,0,0]
=> [1,1,1,1,1,0,0,0,1,0,1,0,0,0]
=> ? = 0 + 1
[1,0,1,1,1,0,1,1,0,0,0,0]
=> [2,2,1,1,1]
=> [1,1,1,0,0,1,0,1,0,1,0,0]
=> [1,1,1,1,0,0,1,0,1,0,1,0,0,0]
=> ? = 0 + 1
[1,0,1,1,1,1,0,1,0,0,0,0]
=> [2,1,1,1,1]
=> [1,0,1,1,0,1,0,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,1,0,1,0,0,0]
=> ? = 1 + 1
[1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,1,0,0,0]
=> ? = 0 + 1
[1,1,0,0,1,0,1,1,1,0,0,0]
=> [3,3,3,2]
=> [1,1,1,1,1,0,0,1,0,0,0,0]
=> [1,1,1,1,1,1,0,0,1,0,0,0,0,0]
=> ? = 0 + 1
[1,1,0,0,1,1,0,1,1,0,0,0]
=> [3,3,2,2]
=> [1,1,1,0,1,1,0,1,0,0,0,0]
=> [1,1,1,1,0,1,1,0,1,0,0,0,0,0]
=> ? = 0 + 1
[1,1,0,0,1,1,1,0,1,0,0,0]
=> [3,2,2,2]
=> [1,0,1,1,1,1,0,1,0,0,0,0]
=> [1,1,0,1,1,1,1,0,1,0,0,0,0,0]
=> ? = 0 + 1
[1,1,0,0,1,1,1,1,0,0,0,0]
=> [2,2,2,2]
=> [1,1,1,1,0,1,0,0,0,0]
=> [1,1,1,1,1,0,1,0,0,0,0,0]
=> ? = 0 + 1
[1,1,0,1,0,0,1,1,1,0,0,0]
=> [3,3,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]
=> ? = 0 + 1
[1,1,0,1,0,1,0,1,1,0,0,0]
=> [3,3,2,1]
=> [1,1,1,0,1,1,0,0,0,1,0,0]
=> [1,1,1,1,0,1,1,0,0,0,1,0,0,0]
=> ? = 0 + 1
[1,1,0,1,0,1,1,0,1,0,0,0]
=> [3,2,2,1]
=> [1,0,1,1,1,1,0,0,0,1,0,0]
=> [1,1,0,1,1,1,1,0,0,0,1,0,0,0]
=> ? = 0 + 1
[1,1,0,1,0,1,1,1,0,0,0,0]
=> [2,2,2,1]
=> [1,1,1,1,0,0,0,1,0,0]
=> [1,1,1,1,1,0,0,0,1,0,0,0]
=> ? = 0 + 1
[1,1,0,1,1,0,0,1,1,0,0,0]
=> [3,3,1,1]
=> [1,1,1,0,1,0,0,1,0,1,0,0]
=> [1,1,1,1,0,1,0,0,1,0,1,0,0,0]
=> ? = 0 + 1
[1,1,0,1,1,0,1,0,1,0,0,0]
=> [3,2,1,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]
=> ? = 2 + 1
[1,1,0,1,1,0,1,1,0,0,0,0]
=> [2,2,1,1]
=> [1,1,1,0,0,1,0,1,0,0]
=> [1,1,1,1,0,0,1,0,1,0,0,0]
=> ? = 0 + 1
[1,1,0,1,1,1,0,0,1,0,0,0]
=> [3,1,1,1]
=> [1,0,1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,1,0,1,1,0,1,0,1,0,0,0]
=> ? = 0 + 1
[1,1,0,1,1,1,0,1,0,0,0,0]
=> [2,1,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,1,0,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1]
=> [1,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> 1 = 0 + 1
[1,1,1,0,0,0,1,0,1,1,0,0]
=> [4,4,3]
=> [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]
=> ? = 0 + 1
[1,1,1,0,0,0,1,1,0,1,0,0]
=> [4,3,3]
=> [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]
=> ? = 0 + 1
[1,1,1,0,0,0,1,1,1,0,0,0]
=> [3,3,3]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> ? = 0 + 1
[1,1,1,0,0,1,0,0,1,1,0,0]
=> [4,4,2]
=> [1,1,1,0,1,0,1,1,0,0,0,0]
=> [1,1,1,1,0,1,0,1,1,0,0,0,0,0]
=> ? = 0 + 1
[1,1,1,0,0,1,0,1,0,1,0,0]
=> [4,3,2]
=> [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]
=> ? = 2 + 1
[1,1,1,0,0,1,0,1,1,0,0,0]
=> [3,3,2]
=> [1,1,1,0,1,1,0,0,0,0]
=> [1,1,1,1,0,1,1,0,0,0,0,0]
=> ? = 0 + 1
[1,1,1,0,0,1,1,0,0,1,0,0]
=> [4,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]
=> ? = 0 + 1
[1,1,1,0,0,1,1,0,1,0,0,0]
=> [3,2,2]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,1,1,1,1,0,0,0,0,0]
=> ? = 0 + 1
[1,1,1,0,0,1,1,1,0,0,0,0]
=> [2,2,2]
=> [1,1,1,1,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 1 = 0 + 1
[1,1,1,0,1,0,0,0,1,1,0,0]
=> [4,4,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]
=> ? = 0 + 1
[1,1,1,0,1,0,1,1,0,0,0,0]
=> [2,2,1]
=> [1,1,1,0,0,1,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> 1 = 0 + 1
[1,1,1,0,1,1,0,1,0,0,0,0]
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> 1 = 0 + 1
[1,1,1,0,1,1,1,0,0,0,0,0]
=> [1,1,1]
=> [1,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0]
=> 1 = 0 + 1
[1,1,1,1,0,0,0,1,1,0,0,0]
=> [3,3]
=> [1,1,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> 1 = 0 + 1
[1,1,1,1,0,0,1,0,1,0,0,0]
=> [3,2]
=> [1,0,1,1,1,0,0,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> 1 = 0 + 1
[1,1,1,1,0,0,1,1,0,0,0,0]
=> [2,2]
=> [1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> 1 = 0 + 1
[1,1,1,1,0,1,0,0,1,0,0,0]
=> [3,1]
=> [1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> 1 = 0 + 1
[1,1,1,1,0,1,0,1,0,0,0,0]
=> [2,1]
=> [1,0,1,1,0,0]
=> [1,1,0,1,1,0,0,0]
=> 1 = 0 + 1
[1,1,1,1,0,1,1,0,0,0,0,0]
=> [1,1]
=> [1,1,0,0]
=> [1,1,1,0,0,0]
=> 1 = 0 + 1
[1,1,1,1,1,0,0,0,0,1,0,0]
=> [4]
=> [1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> 1 = 0 + 1
[1,1,1,1,1,0,0,0,1,0,0,0]
=> [3]
=> [1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> 1 = 0 + 1
[1,1,1,1,1,0,0,1,0,0,0,0]
=> [2]
=> [1,0,1,0]
=> [1,1,0,1,0,0]
=> 1 = 0 + 1
[1,1,1,0,1,1,1,1,0,0,0,0,0,0]
=> [1,1,1,1]
=> [1,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> 1 = 0 + 1
[1,1,1,1,0,0,1,1,1,0,0,0,0,0]
=> [2,2,2]
=> [1,1,1,1,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 1 = 0 + 1
[1,1,1,1,0,1,0,1,1,0,0,0,0,0]
=> [2,2,1]
=> [1,1,1,0,0,1,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> 1 = 0 + 1
[1,1,1,1,0,1,1,0,1,0,0,0,0,0]
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> 1 = 0 + 1
[1,1,1,1,0,1,1,1,0,0,0,0,0,0]
=> [1,1,1]
=> [1,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0]
=> 1 = 0 + 1
[1,1,1,1,1,0,0,0,1,1,0,0,0,0]
=> [3,3]
=> [1,1,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> 1 = 0 + 1
[1,1,1,1,1,0,0,1,0,1,0,0,0,0]
=> [3,2]
=> [1,0,1,1,1,0,0,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> 1 = 0 + 1
[1,1,1,1,1,0,0,1,1,0,0,0,0,0]
=> [2,2]
=> [1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> 1 = 0 + 1
[1,1,1,1,1,0,1,0,0,1,0,0,0,0]
=> [3,1]
=> [1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> 1 = 0 + 1
Description
The global dimension of the algebra $A/AfA$ of the corresponding Nakayama algebra $A$ with minimal left faithful projective-injective module $Af$.
Mp00027: Dyck paths to partitionInteger partitions
Mp00230: Integer partitions parallelogram polyominoDyck paths
Mp00201: Dyck paths RingelPermutations
St001208: Permutations ⟶ ℤResult quality: 32% values known / values provided: 32%distinct values known / distinct values provided: 33%
Values
[1,0,1,0,1,0]
=> [2,1]
=> [1,0,1,1,0,0]
=> [3,1,4,2] => 1 = 0 + 1
[1,0,1,1,0,0]
=> [1,1]
=> [1,1,0,0]
=> [2,3,1] => 1 = 0 + 1
[1,1,0,0,1,0]
=> [2]
=> [1,0,1,0]
=> [3,1,2] => 1 = 0 + 1
[1,0,1,0,1,0,1,0]
=> [3,2,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [3,1,6,5,2,4] => ? = 0 + 1
[1,0,1,0,1,1,0,0]
=> [2,2,1]
=> [1,1,1,0,0,1,0,0]
=> [2,5,4,1,3] => 1 = 0 + 1
[1,0,1,1,0,0,1,0]
=> [3,1,1]
=> [1,0,1,0,1,1,0,1,0,0]
=> [6,1,2,5,3,4] => ? = 0 + 1
[1,0,1,1,0,1,0,0]
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [5,1,4,2,3] => 1 = 0 + 1
[1,0,1,1,1,0,0,0]
=> [1,1,1]
=> [1,1,0,1,0,0]
=> [4,3,1,2] => 1 = 0 + 1
[1,1,0,0,1,0,1,0]
=> [3,2]
=> [1,0,1,1,1,0,0,0]
=> [3,1,4,5,2] => 1 = 0 + 1
[1,1,0,0,1,1,0,0]
=> [2,2]
=> [1,1,1,0,0,0]
=> [2,3,4,1] => 1 = 0 + 1
[1,1,0,1,0,0,1,0]
=> [3,1]
=> [1,0,1,0,1,1,0,0]
=> [4,1,2,5,3] => 1 = 0 + 1
[1,1,0,1,0,1,0,0]
=> [2,1]
=> [1,0,1,1,0,0]
=> [3,1,4,2] => 1 = 0 + 1
[1,1,0,1,1,0,0,0]
=> [1,1]
=> [1,1,0,0]
=> [2,3,1] => 1 = 0 + 1
[1,1,1,0,0,0,1,0]
=> [3]
=> [1,0,1,0,1,0]
=> [4,1,2,3] => 1 = 0 + 1
[1,1,1,0,0,1,0,0]
=> [2]
=> [1,0,1,0]
=> [3,1,2] => 1 = 0 + 1
[1,0,1,0,1,0,1,1,0,0]
=> [3,3,2,1]
=> [1,1,1,0,1,1,0,0,0,1,0,0]
=> [7,3,4,1,6,2,5] => ? = 0 + 1
[1,0,1,0,1,1,0,1,0,0]
=> [3,2,2,1]
=> [1,0,1,1,1,1,0,0,0,1,0,0]
=> [3,1,4,7,6,2,5] => ? = 0 + 1
[1,0,1,0,1,1,1,0,0,0]
=> [2,2,2,1]
=> [1,1,1,1,0,0,0,1,0,0]
=> [2,3,6,5,1,4] => ? = 0 + 1
[1,0,1,1,0,0,1,1,0,0]
=> [3,3,1,1]
=> [1,1,1,0,1,0,0,1,0,1,0,0]
=> [6,3,7,1,2,4,5] => ? = 0 + 1
[1,0,1,1,0,1,0,1,0,0]
=> [3,2,1,1]
=> [1,0,1,1,1,0,0,1,0,1,0,0]
=> [3,1,7,6,2,4,5] => ? = 2 + 1
[1,0,1,1,0,1,1,0,0,0]
=> [2,2,1,1]
=> [1,1,1,0,0,1,0,1,0,0]
=> [2,6,5,1,3,4] => ? = 0 + 1
[1,0,1,1,1,0,0,1,0,0]
=> [3,1,1,1]
=> [1,0,1,0,1,1,0,1,0,1,0,0]
=> [7,1,2,6,3,4,5] => ? = 0 + 1
[1,0,1,1,1,0,1,0,0,0]
=> [2,1,1,1]
=> [1,0,1,1,0,1,0,1,0,0]
=> [6,1,5,2,3,4] => ? = 1 + 1
[1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1]
=> [1,1,0,1,0,1,0,0]
=> [5,4,1,2,3] => 1 = 0 + 1
[1,1,0,0,1,0,1,0,1,0]
=> [4,3,2]
=> [1,0,1,1,1,0,1,1,0,0,0,0]
=> [6,1,4,5,2,7,3] => ? = 2 + 1
[1,1,0,0,1,0,1,1,0,0]
=> [3,3,2]
=> [1,1,1,0,1,1,0,0,0,0]
=> [5,3,4,1,6,2] => ? = 0 + 1
[1,1,0,0,1,1,0,0,1,0]
=> [4,2,2]
=> [1,0,1,0,1,1,1,1,0,0,0,0]
=> [4,1,2,5,6,7,3] => ? = 0 + 1
[1,1,0,0,1,1,0,1,0,0]
=> [3,2,2]
=> [1,0,1,1,1,1,0,0,0,0]
=> [3,1,4,5,6,2] => ? = 0 + 1
[1,1,0,0,1,1,1,0,0,0]
=> [2,2,2]
=> [1,1,1,1,0,0,0,0]
=> [2,3,4,5,1] => 1 = 0 + 1
[1,1,0,1,0,0,1,0,1,0]
=> [4,3,1]
=> [1,0,1,1,1,0,1,0,0,1,0,0]
=> [7,1,4,6,2,3,5] => ? = 1 + 1
[1,1,0,1,0,0,1,1,0,0]
=> [3,3,1]
=> [1,1,1,0,1,0,0,1,0,0]
=> [6,3,5,1,2,4] => ? = 0 + 1
[1,1,0,1,0,1,0,0,1,0]
=> [4,2,1]
=> [1,0,1,0,1,1,1,0,0,1,0,0]
=> [4,1,2,7,6,3,5] => ? = 0 + 1
[1,1,0,1,0,1,0,1,0,0]
=> [3,2,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [3,1,6,5,2,4] => ? = 0 + 1
[1,1,0,1,0,1,1,0,0,0]
=> [2,2,1]
=> [1,1,1,0,0,1,0,0]
=> [2,5,4,1,3] => 1 = 0 + 1
[1,1,0,1,1,0,0,0,1,0]
=> [4,1,1]
=> [1,0,1,0,1,0,1,1,0,1,0,0]
=> [7,1,2,3,6,4,5] => ? = 0 + 1
[1,1,0,1,1,0,0,1,0,0]
=> [3,1,1]
=> [1,0,1,0,1,1,0,1,0,0]
=> [6,1,2,5,3,4] => ? = 0 + 1
[1,1,0,1,1,0,1,0,0,0]
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [5,1,4,2,3] => 1 = 0 + 1
[1,1,0,1,1,1,0,0,0,0]
=> [1,1,1]
=> [1,1,0,1,0,0]
=> [4,3,1,2] => 1 = 0 + 1
[1,1,1,0,0,0,1,0,1,0]
=> [4,3]
=> [1,0,1,1,1,0,1,0,0,0]
=> [6,1,4,5,2,3] => ? = 0 + 1
[1,1,1,0,0,0,1,1,0,0]
=> [3,3]
=> [1,1,1,0,1,0,0,0]
=> [5,3,4,1,2] => 1 = 0 + 1
[1,1,1,0,0,1,0,0,1,0]
=> [4,2]
=> [1,0,1,0,1,1,1,0,0,0]
=> [4,1,2,5,6,3] => ? = 0 + 1
[1,1,1,0,0,1,0,1,0,0]
=> [3,2]
=> [1,0,1,1,1,0,0,0]
=> [3,1,4,5,2] => 1 = 0 + 1
[1,1,1,0,0,1,1,0,0,0]
=> [2,2]
=> [1,1,1,0,0,0]
=> [2,3,4,1] => 1 = 0 + 1
[1,1,1,0,1,0,0,0,1,0]
=> [4,1]
=> [1,0,1,0,1,0,1,1,0,0]
=> [5,1,2,3,6,4] => ? = 0 + 1
[1,1,1,0,1,0,0,1,0,0]
=> [3,1]
=> [1,0,1,0,1,1,0,0]
=> [4,1,2,5,3] => 1 = 0 + 1
[1,1,1,0,1,0,1,0,0,0]
=> [2,1]
=> [1,0,1,1,0,0]
=> [3,1,4,2] => 1 = 0 + 1
[1,1,1,0,1,1,0,0,0,0]
=> [1,1]
=> [1,1,0,0]
=> [2,3,1] => 1 = 0 + 1
[1,1,1,1,0,0,0,0,1,0]
=> [4]
=> [1,0,1,0,1,0,1,0]
=> [5,1,2,3,4] => 1 = 0 + 1
[1,1,1,1,0,0,0,1,0,0]
=> [3]
=> [1,0,1,0,1,0]
=> [4,1,2,3] => 1 = 0 + 1
[1,1,1,1,0,0,1,0,0,0]
=> [2]
=> [1,0,1,0]
=> [3,1,2] => 1 = 0 + 1
[1,0,1,0,1,1,1,1,0,0,0,0]
=> [2,2,2,2,1]
=> [1,1,1,1,0,1,0,0,0,1,0,0]
=> [7,3,4,6,1,2,5] => ? = 0 + 1
[1,0,1,1,0,1,1,1,0,0,0,0]
=> [2,2,2,1,1]
=> [1,1,1,1,0,0,0,1,0,1,0,0]
=> [2,3,7,6,1,4,5] => ? = 0 + 1
[1,0,1,1,1,0,1,1,0,0,0,0]
=> [2,2,1,1,1]
=> [1,1,1,0,0,1,0,1,0,1,0,0]
=> [2,6,7,1,3,4,5] => ? = 0 + 1
[1,0,1,1,1,1,0,1,0,0,0,0]
=> [2,1,1,1,1]
=> [1,0,1,1,0,1,0,1,0,1,0,0]
=> [6,1,7,2,3,4,5] => ? = 1 + 1
[1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,0]
=> [5,6,1,2,3,4] => ? = 0 + 1
[1,1,0,0,1,0,1,1,1,0,0,0]
=> [3,3,3,2]
=> [1,1,1,1,1,0,0,1,0,0,0,0]
=> [2,7,4,5,6,1,3] => ? = 0 + 1
[1,1,0,0,1,1,0,1,1,0,0,0]
=> [3,3,2,2]
=> [1,1,1,0,1,1,0,1,0,0,0,0]
=> [7,5,4,1,6,2,3] => ? = 0 + 1
[1,1,0,0,1,1,1,0,1,0,0,0]
=> [3,2,2,2]
=> [1,0,1,1,1,1,0,1,0,0,0,0]
=> [7,1,4,5,6,2,3] => ? = 0 + 1
[1,1,0,0,1,1,1,1,0,0,0,0]
=> [2,2,2,2]
=> [1,1,1,1,0,1,0,0,0,0]
=> [6,3,4,5,1,2] => ? = 0 + 1
[1,1,0,1,0,0,1,1,1,0,0,0]
=> [3,3,3,1]
=> [1,1,1,1,1,0,0,0,0,1,0,0]
=> [2,3,4,7,6,1,5] => ? = 0 + 1
[1,1,0,1,0,1,0,1,1,0,0,0]
=> [3,3,2,1]
=> [1,1,1,0,1,1,0,0,0,1,0,0]
=> [7,3,4,1,6,2,5] => ? = 0 + 1
[1,1,0,1,0,1,1,0,1,0,0,0]
=> [3,2,2,1]
=> [1,0,1,1,1,1,0,0,0,1,0,0]
=> [3,1,4,7,6,2,5] => ? = 0 + 1
[1,1,0,1,0,1,1,1,0,0,0,0]
=> [2,2,2,1]
=> [1,1,1,1,0,0,0,1,0,0]
=> [2,3,6,5,1,4] => ? = 0 + 1
[1,1,0,1,1,0,0,1,1,0,0,0]
=> [3,3,1,1]
=> [1,1,1,0,1,0,0,1,0,1,0,0]
=> [6,3,7,1,2,4,5] => ? = 0 + 1
[1,1,0,1,1,0,1,0,1,0,0,0]
=> [3,2,1,1]
=> [1,0,1,1,1,0,0,1,0,1,0,0]
=> [3,1,7,6,2,4,5] => ? = 2 + 1
[1,1,0,1,1,0,1,1,0,0,0,0]
=> [2,2,1,1]
=> [1,1,1,0,0,1,0,1,0,0]
=> [2,6,5,1,3,4] => ? = 0 + 1
[1,1,0,1,1,1,0,0,1,0,0,0]
=> [3,1,1,1]
=> [1,0,1,0,1,1,0,1,0,1,0,0]
=> [7,1,2,6,3,4,5] => ? = 0 + 1
[1,1,0,1,1,1,0,1,0,0,0,0]
=> [2,1,1,1]
=> [1,0,1,1,0,1,0,1,0,0]
=> [6,1,5,2,3,4] => ? = 1 + 1
[1,1,0,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1]
=> [1,1,0,1,0,1,0,0]
=> [5,4,1,2,3] => 1 = 0 + 1
[1,1,1,0,0,0,1,0,1,1,0,0]
=> [4,4,3]
=> [1,1,1,0,1,1,1,0,0,0,0,0]
=> [5,3,4,1,6,7,2] => ? = 0 + 1
[1,1,1,0,0,0,1,1,0,1,0,0]
=> [4,3,3]
=> [1,0,1,1,1,1,1,0,0,0,0,0]
=> [3,1,4,5,6,7,2] => ? = 0 + 1
[1,1,1,0,0,0,1,1,1,0,0,0]
=> [3,3,3]
=> [1,1,1,1,1,0,0,0,0,0]
=> [2,3,4,5,6,1] => ? = 0 + 1
[1,1,1,0,0,1,0,0,1,1,0,0]
=> [4,4,2]
=> [1,1,1,0,1,0,1,1,0,0,0,0]
=> [6,5,4,1,2,7,3] => ? = 0 + 1
[1,1,1,0,0,1,0,1,0,1,0,0]
=> [4,3,2]
=> [1,0,1,1,1,0,1,1,0,0,0,0]
=> [6,1,4,5,2,7,3] => ? = 2 + 1
[1,1,1,0,0,1,0,1,1,0,0,0]
=> [3,3,2]
=> [1,1,1,0,1,1,0,0,0,0]
=> [5,3,4,1,6,2] => ? = 0 + 1
[1,1,1,0,0,1,1,0,0,1,0,0]
=> [4,2,2]
=> [1,0,1,0,1,1,1,1,0,0,0,0]
=> [4,1,2,5,6,7,3] => ? = 0 + 1
[1,1,1,0,0,1,1,0,1,0,0,0]
=> [3,2,2]
=> [1,0,1,1,1,1,0,0,0,0]
=> [3,1,4,5,6,2] => ? = 0 + 1
[1,1,1,0,0,1,1,1,0,0,0,0]
=> [2,2,2]
=> [1,1,1,1,0,0,0,0]
=> [2,3,4,5,1] => 1 = 0 + 1
[1,1,1,0,1,0,0,0,1,1,0,0]
=> [4,4,1]
=> [1,1,1,0,1,0,1,0,0,1,0,0]
=> [6,7,4,1,2,3,5] => ? = 0 + 1
[1,1,1,0,1,0,1,1,0,0,0,0]
=> [2,2,1]
=> [1,1,1,0,0,1,0,0]
=> [2,5,4,1,3] => 1 = 0 + 1
[1,1,1,0,1,1,0,1,0,0,0,0]
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [5,1,4,2,3] => 1 = 0 + 1
[1,1,1,0,1,1,1,0,0,0,0,0]
=> [1,1,1]
=> [1,1,0,1,0,0]
=> [4,3,1,2] => 1 = 0 + 1
[1,1,1,1,0,0,0,1,1,0,0,0]
=> [3,3]
=> [1,1,1,0,1,0,0,0]
=> [5,3,4,1,2] => 1 = 0 + 1
[1,1,1,1,0,0,1,0,1,0,0,0]
=> [3,2]
=> [1,0,1,1,1,0,0,0]
=> [3,1,4,5,2] => 1 = 0 + 1
[1,1,1,1,0,0,1,1,0,0,0,0]
=> [2,2]
=> [1,1,1,0,0,0]
=> [2,3,4,1] => 1 = 0 + 1
[1,1,1,1,0,1,0,0,1,0,0,0]
=> [3,1]
=> [1,0,1,0,1,1,0,0]
=> [4,1,2,5,3] => 1 = 0 + 1
[1,1,1,1,0,1,0,1,0,0,0,0]
=> [2,1]
=> [1,0,1,1,0,0]
=> [3,1,4,2] => 1 = 0 + 1
[1,1,1,1,0,1,1,0,0,0,0,0]
=> [1,1]
=> [1,1,0,0]
=> [2,3,1] => 1 = 0 + 1
[1,1,1,1,1,0,0,0,0,1,0,0]
=> [4]
=> [1,0,1,0,1,0,1,0]
=> [5,1,2,3,4] => 1 = 0 + 1
[1,1,1,1,1,0,0,0,1,0,0,0]
=> [3]
=> [1,0,1,0,1,0]
=> [4,1,2,3] => 1 = 0 + 1
[1,1,1,1,1,0,0,1,0,0,0,0]
=> [2]
=> [1,0,1,0]
=> [3,1,2] => 1 = 0 + 1
[1,1,1,0,1,1,1,1,0,0,0,0,0,0]
=> [1,1,1,1]
=> [1,1,0,1,0,1,0,0]
=> [5,4,1,2,3] => 1 = 0 + 1
[1,1,1,1,0,0,1,1,1,0,0,0,0,0]
=> [2,2,2]
=> [1,1,1,1,0,0,0,0]
=> [2,3,4,5,1] => 1 = 0 + 1
[1,1,1,1,0,1,0,1,1,0,0,0,0,0]
=> [2,2,1]
=> [1,1,1,0,0,1,0,0]
=> [2,5,4,1,3] => 1 = 0 + 1
[1,1,1,1,0,1,1,0,1,0,0,0,0,0]
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [5,1,4,2,3] => 1 = 0 + 1
[1,1,1,1,0,1,1,1,0,0,0,0,0,0]
=> [1,1,1]
=> [1,1,0,1,0,0]
=> [4,3,1,2] => 1 = 0 + 1
[1,1,1,1,1,0,0,0,1,1,0,0,0,0]
=> [3,3]
=> [1,1,1,0,1,0,0,0]
=> [5,3,4,1,2] => 1 = 0 + 1
[1,1,1,1,1,0,0,1,0,1,0,0,0,0]
=> [3,2]
=> [1,0,1,1,1,0,0,0]
=> [3,1,4,5,2] => 1 = 0 + 1
[1,1,1,1,1,0,0,1,1,0,0,0,0,0]
=> [2,2]
=> [1,1,1,0,0,0]
=> [2,3,4,1] => 1 = 0 + 1
[1,1,1,1,1,0,1,0,0,1,0,0,0,0]
=> [3,1]
=> [1,0,1,0,1,1,0,0]
=> [4,1,2,5,3] => 1 = 0 + 1
Description
The number of connected components of the quiver of $A/T$ when $T$ is the 1-tilting module corresponding to the permutation in the Auslander algebra $A$ of $K[x]/(x^n)$.
Matching statistic: St001236
Mp00027: Dyck paths to partitionInteger partitions
Mp00095: Integer partitions to binary wordBinary words
Mp00178: Binary words to compositionInteger compositions
St001236: Integer compositions ⟶ ℤResult quality: 32% values known / values provided: 32%distinct values known / distinct values provided: 33%
Values
[1,0,1,0,1,0]
=> [2,1]
=> 1010 => [1,2,2] => 1 = 0 + 1
[1,0,1,1,0,0]
=> [1,1]
=> 110 => [1,1,2] => 1 = 0 + 1
[1,1,0,0,1,0]
=> [2]
=> 100 => [1,3] => 1 = 0 + 1
[1,0,1,0,1,0,1,0]
=> [3,2,1]
=> 101010 => [1,2,2,2] => ? = 0 + 1
[1,0,1,0,1,1,0,0]
=> [2,2,1]
=> 11010 => [1,1,2,2] => 1 = 0 + 1
[1,0,1,1,0,0,1,0]
=> [3,1,1]
=> 100110 => [1,3,1,2] => ? = 0 + 1
[1,0,1,1,0,1,0,0]
=> [2,1,1]
=> 10110 => [1,2,1,2] => 1 = 0 + 1
[1,0,1,1,1,0,0,0]
=> [1,1,1]
=> 1110 => [1,1,1,2] => 1 = 0 + 1
[1,1,0,0,1,0,1,0]
=> [3,2]
=> 10100 => [1,2,3] => 1 = 0 + 1
[1,1,0,0,1,1,0,0]
=> [2,2]
=> 1100 => [1,1,3] => 1 = 0 + 1
[1,1,0,1,0,0,1,0]
=> [3,1]
=> 10010 => [1,3,2] => 1 = 0 + 1
[1,1,0,1,0,1,0,0]
=> [2,1]
=> 1010 => [1,2,2] => 1 = 0 + 1
[1,1,0,1,1,0,0,0]
=> [1,1]
=> 110 => [1,1,2] => 1 = 0 + 1
[1,1,1,0,0,0,1,0]
=> [3]
=> 1000 => [1,4] => 1 = 0 + 1
[1,1,1,0,0,1,0,0]
=> [2]
=> 100 => [1,3] => 1 = 0 + 1
[1,0,1,0,1,0,1,1,0,0]
=> [3,3,2,1]
=> 1101010 => [1,1,2,2,2] => ? = 0 + 1
[1,0,1,0,1,1,0,1,0,0]
=> [3,2,2,1]
=> 1011010 => [1,2,1,2,2] => ? = 0 + 1
[1,0,1,0,1,1,1,0,0,0]
=> [2,2,2,1]
=> 111010 => [1,1,1,2,2] => ? = 0 + 1
[1,0,1,1,0,0,1,1,0,0]
=> [3,3,1,1]
=> 1100110 => [1,1,3,1,2] => ? = 0 + 1
[1,0,1,1,0,1,0,1,0,0]
=> [3,2,1,1]
=> 1010110 => [1,2,2,1,2] => ? = 2 + 1
[1,0,1,1,0,1,1,0,0,0]
=> [2,2,1,1]
=> 110110 => [1,1,2,1,2] => ? = 0 + 1
[1,0,1,1,1,0,0,1,0,0]
=> [3,1,1,1]
=> 1001110 => [1,3,1,1,2] => ? = 0 + 1
[1,0,1,1,1,0,1,0,0,0]
=> [2,1,1,1]
=> 101110 => [1,2,1,1,2] => ? = 1 + 1
[1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1]
=> 11110 => [1,1,1,1,2] => 1 = 0 + 1
[1,1,0,0,1,0,1,0,1,0]
=> [4,3,2]
=> 1010100 => [1,2,2,3] => ? = 2 + 1
[1,1,0,0,1,0,1,1,0,0]
=> [3,3,2]
=> 110100 => [1,1,2,3] => ? = 0 + 1
[1,1,0,0,1,1,0,0,1,0]
=> [4,2,2]
=> 1001100 => [1,3,1,3] => ? = 0 + 1
[1,1,0,0,1,1,0,1,0,0]
=> [3,2,2]
=> 101100 => [1,2,1,3] => ? = 0 + 1
[1,1,0,0,1,1,1,0,0,0]
=> [2,2,2]
=> 11100 => [1,1,1,3] => 1 = 0 + 1
[1,1,0,1,0,0,1,0,1,0]
=> [4,3,1]
=> 1010010 => [1,2,3,2] => ? = 1 + 1
[1,1,0,1,0,0,1,1,0,0]
=> [3,3,1]
=> 110010 => [1,1,3,2] => ? = 0 + 1
[1,1,0,1,0,1,0,0,1,0]
=> [4,2,1]
=> 1001010 => [1,3,2,2] => ? = 0 + 1
[1,1,0,1,0,1,0,1,0,0]
=> [3,2,1]
=> 101010 => [1,2,2,2] => ? = 0 + 1
[1,1,0,1,0,1,1,0,0,0]
=> [2,2,1]
=> 11010 => [1,1,2,2] => 1 = 0 + 1
[1,1,0,1,1,0,0,0,1,0]
=> [4,1,1]
=> 1000110 => [1,4,1,2] => ? = 0 + 1
[1,1,0,1,1,0,0,1,0,0]
=> [3,1,1]
=> 100110 => [1,3,1,2] => ? = 0 + 1
[1,1,0,1,1,0,1,0,0,0]
=> [2,1,1]
=> 10110 => [1,2,1,2] => 1 = 0 + 1
[1,1,0,1,1,1,0,0,0,0]
=> [1,1,1]
=> 1110 => [1,1,1,2] => 1 = 0 + 1
[1,1,1,0,0,0,1,0,1,0]
=> [4,3]
=> 101000 => [1,2,4] => ? = 0 + 1
[1,1,1,0,0,0,1,1,0,0]
=> [3,3]
=> 11000 => [1,1,4] => 1 = 0 + 1
[1,1,1,0,0,1,0,0,1,0]
=> [4,2]
=> 100100 => [1,3,3] => ? = 0 + 1
[1,1,1,0,0,1,0,1,0,0]
=> [3,2]
=> 10100 => [1,2,3] => 1 = 0 + 1
[1,1,1,0,0,1,1,0,0,0]
=> [2,2]
=> 1100 => [1,1,3] => 1 = 0 + 1
[1,1,1,0,1,0,0,0,1,0]
=> [4,1]
=> 100010 => [1,4,2] => ? = 0 + 1
[1,1,1,0,1,0,0,1,0,0]
=> [3,1]
=> 10010 => [1,3,2] => 1 = 0 + 1
[1,1,1,0,1,0,1,0,0,0]
=> [2,1]
=> 1010 => [1,2,2] => 1 = 0 + 1
[1,1,1,0,1,1,0,0,0,0]
=> [1,1]
=> 110 => [1,1,2] => 1 = 0 + 1
[1,1,1,1,0,0,0,0,1,0]
=> [4]
=> 10000 => [1,5] => 1 = 0 + 1
[1,1,1,1,0,0,0,1,0,0]
=> [3]
=> 1000 => [1,4] => 1 = 0 + 1
[1,1,1,1,0,0,1,0,0,0]
=> [2]
=> 100 => [1,3] => 1 = 0 + 1
[1,0,1,0,1,1,1,1,0,0,0,0]
=> [2,2,2,2,1]
=> 1111010 => [1,1,1,1,2,2] => ? = 0 + 1
[1,0,1,1,0,1,1,1,0,0,0,0]
=> [2,2,2,1,1]
=> 1110110 => [1,1,1,2,1,2] => ? = 0 + 1
[1,0,1,1,1,0,1,1,0,0,0,0]
=> [2,2,1,1,1]
=> 1101110 => [1,1,2,1,1,2] => ? = 0 + 1
[1,0,1,1,1,1,0,1,0,0,0,0]
=> [2,1,1,1,1]
=> 1011110 => [1,2,1,1,1,2] => ? = 1 + 1
[1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1]
=> 111110 => [1,1,1,1,1,2] => ? = 0 + 1
[1,1,0,0,1,0,1,1,1,0,0,0]
=> [3,3,3,2]
=> 1110100 => [1,1,1,2,3] => ? = 0 + 1
[1,1,0,0,1,1,0,1,1,0,0,0]
=> [3,3,2,2]
=> 1101100 => [1,1,2,1,3] => ? = 0 + 1
[1,1,0,0,1,1,1,0,1,0,0,0]
=> [3,2,2,2]
=> 1011100 => [1,2,1,1,3] => ? = 0 + 1
[1,1,0,0,1,1,1,1,0,0,0,0]
=> [2,2,2,2]
=> 111100 => [1,1,1,1,3] => ? = 0 + 1
[1,1,0,1,0,0,1,1,1,0,0,0]
=> [3,3,3,1]
=> 1110010 => [1,1,1,3,2] => ? = 0 + 1
[1,1,0,1,0,1,0,1,1,0,0,0]
=> [3,3,2,1]
=> 1101010 => [1,1,2,2,2] => ? = 0 + 1
[1,1,0,1,0,1,1,0,1,0,0,0]
=> [3,2,2,1]
=> 1011010 => [1,2,1,2,2] => ? = 0 + 1
[1,1,0,1,0,1,1,1,0,0,0,0]
=> [2,2,2,1]
=> 111010 => [1,1,1,2,2] => ? = 0 + 1
[1,1,0,1,1,0,0,1,1,0,0,0]
=> [3,3,1,1]
=> 1100110 => [1,1,3,1,2] => ? = 0 + 1
[1,1,0,1,1,0,1,0,1,0,0,0]
=> [3,2,1,1]
=> 1010110 => [1,2,2,1,2] => ? = 2 + 1
[1,1,0,1,1,0,1,1,0,0,0,0]
=> [2,2,1,1]
=> 110110 => [1,1,2,1,2] => ? = 0 + 1
[1,1,0,1,1,1,0,0,1,0,0,0]
=> [3,1,1,1]
=> 1001110 => [1,3,1,1,2] => ? = 0 + 1
[1,1,0,1,1,1,0,1,0,0,0,0]
=> [2,1,1,1]
=> 101110 => [1,2,1,1,2] => ? = 1 + 1
[1,1,0,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1]
=> 11110 => [1,1,1,1,2] => 1 = 0 + 1
[1,1,1,0,0,0,1,0,1,1,0,0]
=> [4,4,3]
=> 1101000 => [1,1,2,4] => ? = 0 + 1
[1,1,1,0,0,0,1,1,0,1,0,0]
=> [4,3,3]
=> 1011000 => [1,2,1,4] => ? = 0 + 1
[1,1,1,0,0,0,1,1,1,0,0,0]
=> [3,3,3]
=> 111000 => [1,1,1,4] => ? = 0 + 1
[1,1,1,0,0,1,0,0,1,1,0,0]
=> [4,4,2]
=> 1100100 => [1,1,3,3] => ? = 0 + 1
[1,1,1,0,0,1,0,1,0,1,0,0]
=> [4,3,2]
=> 1010100 => [1,2,2,3] => ? = 2 + 1
[1,1,1,0,0,1,0,1,1,0,0,0]
=> [3,3,2]
=> 110100 => [1,1,2,3] => ? = 0 + 1
[1,1,1,0,0,1,1,0,0,1,0,0]
=> [4,2,2]
=> 1001100 => [1,3,1,3] => ? = 0 + 1
[1,1,1,0,0,1,1,0,1,0,0,0]
=> [3,2,2]
=> 101100 => [1,2,1,3] => ? = 0 + 1
[1,1,1,0,0,1,1,1,0,0,0,0]
=> [2,2,2]
=> 11100 => [1,1,1,3] => 1 = 0 + 1
[1,1,1,0,1,0,0,0,1,1,0,0]
=> [4,4,1]
=> 1100010 => [1,1,4,2] => ? = 0 + 1
[1,1,1,0,1,0,1,1,0,0,0,0]
=> [2,2,1]
=> 11010 => [1,1,2,2] => 1 = 0 + 1
[1,1,1,0,1,1,0,1,0,0,0,0]
=> [2,1,1]
=> 10110 => [1,2,1,2] => 1 = 0 + 1
[1,1,1,0,1,1,1,0,0,0,0,0]
=> [1,1,1]
=> 1110 => [1,1,1,2] => 1 = 0 + 1
[1,1,1,1,0,0,0,1,1,0,0,0]
=> [3,3]
=> 11000 => [1,1,4] => 1 = 0 + 1
[1,1,1,1,0,0,1,0,1,0,0,0]
=> [3,2]
=> 10100 => [1,2,3] => 1 = 0 + 1
[1,1,1,1,0,0,1,1,0,0,0,0]
=> [2,2]
=> 1100 => [1,1,3] => 1 = 0 + 1
[1,1,1,1,0,1,0,0,1,0,0,0]
=> [3,1]
=> 10010 => [1,3,2] => 1 = 0 + 1
[1,1,1,1,0,1,0,1,0,0,0,0]
=> [2,1]
=> 1010 => [1,2,2] => 1 = 0 + 1
[1,1,1,1,0,1,1,0,0,0,0,0]
=> [1,1]
=> 110 => [1,1,2] => 1 = 0 + 1
[1,1,1,1,1,0,0,0,0,1,0,0]
=> [4]
=> 10000 => [1,5] => 1 = 0 + 1
[1,1,1,1,1,0,0,0,1,0,0,0]
=> [3]
=> 1000 => [1,4] => 1 = 0 + 1
[1,1,1,1,1,0,0,1,0,0,0,0]
=> [2]
=> 100 => [1,3] => 1 = 0 + 1
[1,1,1,0,1,1,1,1,0,0,0,0,0,0]
=> [1,1,1,1]
=> 11110 => [1,1,1,1,2] => 1 = 0 + 1
[1,1,1,1,0,0,1,1,1,0,0,0,0,0]
=> [2,2,2]
=> 11100 => [1,1,1,3] => 1 = 0 + 1
[1,1,1,1,0,1,0,1,1,0,0,0,0,0]
=> [2,2,1]
=> 11010 => [1,1,2,2] => 1 = 0 + 1
[1,1,1,1,0,1,1,0,1,0,0,0,0,0]
=> [2,1,1]
=> 10110 => [1,2,1,2] => 1 = 0 + 1
[1,1,1,1,0,1,1,1,0,0,0,0,0,0]
=> [1,1,1]
=> 1110 => [1,1,1,2] => 1 = 0 + 1
[1,1,1,1,1,0,0,0,1,1,0,0,0,0]
=> [3,3]
=> 11000 => [1,1,4] => 1 = 0 + 1
[1,1,1,1,1,0,0,1,0,1,0,0,0,0]
=> [3,2]
=> 10100 => [1,2,3] => 1 = 0 + 1
[1,1,1,1,1,0,0,1,1,0,0,0,0,0]
=> [2,2]
=> 1100 => [1,1,3] => 1 = 0 + 1
[1,1,1,1,1,0,1,0,0,1,0,0,0,0]
=> [3,1]
=> 10010 => [1,3,2] => 1 = 0 + 1
Description
The dominant dimension of the corresponding Comp-Nakayama algebra.
Matching statistic: St001001
Mp00027: Dyck paths to partitionInteger partitions
Mp00043: Integer partitions to Dyck pathDyck paths
Mp00199: Dyck paths prime Dyck pathDyck paths
St001001: Dyck paths ⟶ ℤResult quality: 29% values known / values provided: 29%distinct values known / distinct values provided: 33%
Values
[1,0,1,0,1,0]
=> [2,1]
=> [1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> 0
[1,0,1,1,0,0]
=> [1,1]
=> [1,0,1,1,0,0]
=> [1,1,0,1,1,0,0,0]
=> 0
[1,1,0,0,1,0]
=> [2]
=> [1,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> 0
[1,0,1,0,1,0,1,0]
=> [3,2,1]
=> [1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> 0
[1,0,1,0,1,1,0,0]
=> [2,2,1]
=> [1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> 0
[1,0,1,1,0,0,1,0]
=> [3,1,1]
=> [1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> 0
[1,0,1,1,0,1,0,0]
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> 0
[1,0,1,1,1,0,0,0]
=> [1,1,1]
=> [1,0,1,1,1,0,0,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> 0
[1,1,0,0,1,0,1,0]
=> [3,2]
=> [1,1,0,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> 0
[1,1,0,0,1,1,0,0]
=> [2,2]
=> [1,1,0,0,1,1,0,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> 0
[1,1,0,1,0,0,1,0]
=> [3,1]
=> [1,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> 0
[1,1,0,1,0,1,0,0]
=> [2,1]
=> [1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> 0
[1,1,0,1,1,0,0,0]
=> [1,1]
=> [1,0,1,1,0,0]
=> [1,1,0,1,1,0,0,0]
=> 0
[1,1,1,0,0,0,1,0]
=> [3]
=> [1,1,1,0,0,0,1,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> 0
[1,1,1,0,0,1,0,0]
=> [2]
=> [1,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> 0
[1,0,1,0,1,0,1,1,0,0]
=> [3,3,2,1]
=> [1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,1,0,0,0]
=> ? = 0
[1,0,1,0,1,1,0,1,0,0]
=> [3,2,2,1]
=> [1,0,1,0,1,1,0,1,0,0]
=> [1,1,0,1,0,1,1,0,1,0,0,0]
=> ? = 0
[1,0,1,0,1,1,1,0,0,0]
=> [2,2,2,1]
=> [1,0,1,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,1,1,0,0,0,0]
=> ? = 0
[1,0,1,1,0,0,1,1,0,0]
=> [3,3,1,1]
=> [1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,1,1,0,0,1,1,0,0,0]
=> ? = 0
[1,0,1,1,0,1,0,1,0,0]
=> [3,2,1,1]
=> [1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,1,0,0,0]
=> ? = 2
[1,0,1,1,0,1,1,0,0,0]
=> [2,2,1,1]
=> [1,0,1,1,0,1,1,0,0,0]
=> [1,1,0,1,1,0,1,1,0,0,0,0]
=> ? = 0
[1,0,1,1,1,0,0,1,0,0]
=> [3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,1,1,0,0,1,0,0,0]
=> ? = 0
[1,0,1,1,1,0,1,0,0,0]
=> [2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,0]
=> [1,1,0,1,1,1,0,1,0,0,0,0]
=> ? = 1
[1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,1,1,1,1,0,0,0,0,0]
=> ? = 0
[1,1,0,0,1,0,1,0,1,0]
=> [4,3,2]
=> [1,1,0,0,1,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,1,0,0]
=> ? = 2
[1,1,0,0,1,0,1,1,0,0]
=> [3,3,2]
=> [1,1,0,0,1,0,1,1,0,0]
=> [1,1,1,0,0,1,0,1,1,0,0,0]
=> ? = 0
[1,1,0,0,1,1,0,0,1,0]
=> [4,2,2]
=> [1,1,0,0,1,1,0,0,1,0]
=> [1,1,1,0,0,1,1,0,0,1,0,0]
=> ? = 0
[1,1,0,0,1,1,0,1,0,0]
=> [3,2,2]
=> [1,1,0,0,1,1,0,1,0,0]
=> [1,1,1,0,0,1,1,0,1,0,0,0]
=> ? = 0
[1,1,0,0,1,1,1,0,0,0]
=> [2,2,2]
=> [1,1,0,0,1,1,1,0,0,0]
=> [1,1,1,0,0,1,1,1,0,0,0,0]
=> ? = 0
[1,1,0,1,0,0,1,0,1,0]
=> [4,3,1]
=> [1,1,0,1,0,0,1,0,1,0]
=> [1,1,1,0,1,0,0,1,0,1,0,0]
=> ? = 1
[1,1,0,1,0,0,1,1,0,0]
=> [3,3,1]
=> [1,1,0,1,0,0,1,1,0,0]
=> [1,1,1,0,1,0,0,1,1,0,0,0]
=> ? = 0
[1,1,0,1,0,1,0,0,1,0]
=> [4,2,1]
=> [1,1,0,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,1,0,0,1,0,0]
=> ? = 0
[1,1,0,1,0,1,0,1,0,0]
=> [3,2,1]
=> [1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> 0
[1,1,0,1,0,1,1,0,0,0]
=> [2,2,1]
=> [1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> 0
[1,1,0,1,1,0,0,0,1,0]
=> [4,1,1]
=> [1,1,0,1,1,0,0,0,1,0]
=> [1,1,1,0,1,1,0,0,0,1,0,0]
=> ? = 0
[1,1,0,1,1,0,0,1,0,0]
=> [3,1,1]
=> [1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> 0
[1,1,0,1,1,0,1,0,0,0]
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> 0
[1,1,0,1,1,1,0,0,0,0]
=> [1,1,1]
=> [1,0,1,1,1,0,0,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> 0
[1,1,1,0,0,0,1,0,1,0]
=> [4,3]
=> [1,1,1,0,0,0,1,0,1,0]
=> [1,1,1,1,0,0,0,1,0,1,0,0]
=> ? = 0
[1,1,1,0,0,0,1,1,0,0]
=> [3,3]
=> [1,1,1,0,0,0,1,1,0,0]
=> [1,1,1,1,0,0,0,1,1,0,0,0]
=> ? = 0
[1,1,1,0,0,1,0,0,1,0]
=> [4,2]
=> [1,1,1,0,0,1,0,0,1,0]
=> [1,1,1,1,0,0,1,0,0,1,0,0]
=> ? = 0
[1,1,1,0,0,1,0,1,0,0]
=> [3,2]
=> [1,1,0,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> 0
[1,1,1,0,0,1,1,0,0,0]
=> [2,2]
=> [1,1,0,0,1,1,0,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> 0
[1,1,1,0,1,0,0,0,1,0]
=> [4,1]
=> [1,1,1,0,1,0,0,0,1,0]
=> [1,1,1,1,0,1,0,0,0,1,0,0]
=> ? = 0
[1,1,1,0,1,0,0,1,0,0]
=> [3,1]
=> [1,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> 0
[1,1,1,0,1,0,1,0,0,0]
=> [2,1]
=> [1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> 0
[1,1,1,0,1,1,0,0,0,0]
=> [1,1]
=> [1,0,1,1,0,0]
=> [1,1,0,1,1,0,0,0]
=> 0
[1,1,1,1,0,0,0,0,1,0]
=> [4]
=> [1,1,1,1,0,0,0,0,1,0]
=> [1,1,1,1,1,0,0,0,0,1,0,0]
=> ? = 0
[1,1,1,1,0,0,0,1,0,0]
=> [3]
=> [1,1,1,0,0,0,1,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> 0
[1,1,1,1,0,0,1,0,0,0]
=> [2]
=> [1,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> 0
[1,0,1,0,1,1,1,1,0,0,0,0]
=> [2,2,2,2,1]
=> [1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,1,0,1,1,1,1,0,0,0,0,0]
=> ? = 0
[1,0,1,1,0,1,1,1,0,0,0,0]
=> [2,2,2,1,1]
=> [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]
=> ? = 0
[1,0,1,1,1,0,1,1,0,0,0,0]
=> [2,2,1,1,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]
=> ? = 0
[1,0,1,1,1,1,0,1,0,0,0,0]
=> [2,1,1,1,1]
=> [1,0,1,1,1,1,0,1,0,0,0,0]
=> [1,1,0,1,1,1,1,0,1,0,0,0,0,0]
=> ? = 1
[1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1]
=> [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]
=> ? = 0
[1,1,0,0,1,0,1,1,1,0,0,0]
=> [3,3,3,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]
=> ? = 0
[1,1,0,0,1,1,0,1,1,0,0,0]
=> [3,3,2,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]
=> ? = 0
[1,1,0,0,1,1,1,0,1,0,0,0]
=> [3,2,2,2]
=> [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]
=> ? = 0
[1,1,0,0,1,1,1,1,0,0,0,0]
=> [2,2,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]
=> ? = 0
[1,1,0,1,0,0,1,1,1,0,0,0]
=> [3,3,3,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]
=> ? = 0
[1,1,0,1,0,1,0,1,1,0,0,0]
=> [3,3,2,1]
=> [1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,1,0,0,0]
=> ? = 0
[1,1,0,1,0,1,1,0,1,0,0,0]
=> [3,2,2,1]
=> [1,0,1,0,1,1,0,1,0,0]
=> [1,1,0,1,0,1,1,0,1,0,0,0]
=> ? = 0
[1,1,0,1,0,1,1,1,0,0,0,0]
=> [2,2,2,1]
=> [1,0,1,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,1,1,0,0,0,0]
=> ? = 0
[1,1,0,1,1,0,0,1,1,0,0,0]
=> [3,3,1,1]
=> [1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,1,1,0,0,1,1,0,0,0]
=> ? = 0
[1,1,0,1,1,0,1,0,1,0,0,0]
=> [3,2,1,1]
=> [1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,1,0,0,0]
=> ? = 2
[1,1,0,1,1,0,1,1,0,0,0,0]
=> [2,2,1,1]
=> [1,0,1,1,0,1,1,0,0,0]
=> [1,1,0,1,1,0,1,1,0,0,0,0]
=> ? = 0
[1,1,0,1,1,1,0,0,1,0,0,0]
=> [3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,1,1,0,0,1,0,0,0]
=> ? = 0
[1,1,0,1,1,1,0,1,0,0,0,0]
=> [2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,0]
=> [1,1,0,1,1,1,0,1,0,0,0,0]
=> ? = 1
[1,1,0,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,1,1,1,1,0,0,0,0,0]
=> ? = 0
[1,1,1,0,0,0,1,0,1,1,0,0]
=> [4,4,3]
=> [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]
=> ? = 0
[1,1,1,0,0,0,1,1,0,1,0,0]
=> [4,3,3]
=> [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]
=> ? = 0
[1,1,1,0,0,0,1,1,1,0,0,0]
=> [3,3,3]
=> [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]
=> ? = 0
[1,1,1,0,0,1,0,0,1,1,0,0]
=> [4,4,2]
=> [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]
=> ? = 0
[1,1,1,0,0,1,0,1,0,1,0,0]
=> [4,3,2]
=> [1,1,0,0,1,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,1,0,0]
=> ? = 2
[1,1,1,0,0,1,0,1,1,0,0,0]
=> [3,3,2]
=> [1,1,0,0,1,0,1,1,0,0]
=> [1,1,1,0,0,1,0,1,1,0,0,0]
=> ? = 0
[1,1,1,0,0,1,1,0,0,1,0,0]
=> [4,2,2]
=> [1,1,0,0,1,1,0,0,1,0]
=> [1,1,1,0,0,1,1,0,0,1,0,0]
=> ? = 0
[1,1,1,0,0,1,1,0,1,0,0,0]
=> [3,2,2]
=> [1,1,0,0,1,1,0,1,0,0]
=> [1,1,1,0,0,1,1,0,1,0,0,0]
=> ? = 0
[1,1,1,0,1,0,1,0,1,0,0,0]
=> [3,2,1]
=> [1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> 0
[1,1,1,0,1,0,1,1,0,0,0,0]
=> [2,2,1]
=> [1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> 0
[1,1,1,0,1,1,0,0,1,0,0,0]
=> [3,1,1]
=> [1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> 0
[1,1,1,0,1,1,0,1,0,0,0,0]
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> 0
[1,1,1,0,1,1,1,0,0,0,0,0]
=> [1,1,1]
=> [1,0,1,1,1,0,0,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> 0
[1,1,1,1,0,0,1,0,1,0,0,0]
=> [3,2]
=> [1,1,0,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> 0
[1,1,1,1,0,0,1,1,0,0,0,0]
=> [2,2]
=> [1,1,0,0,1,1,0,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> 0
[1,1,1,1,0,1,0,0,1,0,0,0]
=> [3,1]
=> [1,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> 0
[1,1,1,1,0,1,0,1,0,0,0,0]
=> [2,1]
=> [1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> 0
[1,1,1,1,0,1,1,0,0,0,0,0]
=> [1,1]
=> [1,0,1,1,0,0]
=> [1,1,0,1,1,0,0,0]
=> 0
[1,1,1,1,1,0,0,0,1,0,0,0]
=> [3]
=> [1,1,1,0,0,0,1,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> 0
[1,1,1,1,1,0,0,1,0,0,0,0]
=> [2]
=> [1,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> 0
[1,1,1,1,0,1,0,1,0,1,0,0,0,0]
=> [3,2,1]
=> [1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> 0
[1,1,1,1,0,1,0,1,1,0,0,0,0,0]
=> [2,2,1]
=> [1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> 0
[1,1,1,1,0,1,1,0,0,1,0,0,0,0]
=> [3,1,1]
=> [1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> 0
[1,1,1,1,0,1,1,0,1,0,0,0,0,0]
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> 0
[1,1,1,1,0,1,1,1,0,0,0,0,0,0]
=> [1,1,1]
=> [1,0,1,1,1,0,0,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> 0
[1,1,1,1,1,0,0,1,0,1,0,0,0,0]
=> [3,2]
=> [1,1,0,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> 0
[1,1,1,1,1,0,0,1,1,0,0,0,0,0]
=> [2,2]
=> [1,1,0,0,1,1,0,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> 0
[1,1,1,1,1,0,1,0,0,1,0,0,0,0]
=> [3,1]
=> [1,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> 0
[1,1,1,1,1,0,1,0,1,0,0,0,0,0]
=> [2,1]
=> [1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> 0
[1,1,1,1,1,0,1,1,0,0,0,0,0,0]
=> [1,1]
=> [1,0,1,1,0,0]
=> [1,1,0,1,1,0,0,0]
=> 0
[1,1,1,1,1,1,0,0,0,1,0,0,0,0]
=> [3]
=> [1,1,1,0,0,0,1,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> 0
Description
The number of indecomposable modules with projective and injective dimension equal to the global dimension of the Nakayama algebra corresponding to the Dyck path.
Matching statistic: St001803
Mp00027: Dyck paths to partitionInteger partitions
Mp00043: Integer partitions to Dyck pathDyck paths
Mp00033: Dyck paths to two-row standard tableauStandard tableaux
St001803: Standard tableaux ⟶ ℤResult quality: 29% values known / values provided: 29%distinct values known / distinct values provided: 33%
Values
[1,0,1,0,1,0]
=> [2,1]
=> [1,0,1,0,1,0]
=> [[1,3,5],[2,4,6]]
=> 0
[1,0,1,1,0,0]
=> [1,1]
=> [1,0,1,1,0,0]
=> [[1,3,4],[2,5,6]]
=> 0
[1,1,0,0,1,0]
=> [2]
=> [1,1,0,0,1,0]
=> [[1,2,5],[3,4,6]]
=> 0
[1,0,1,0,1,0,1,0]
=> [3,2,1]
=> [1,0,1,0,1,0,1,0]
=> [[1,3,5,7],[2,4,6,8]]
=> 0
[1,0,1,0,1,1,0,0]
=> [2,2,1]
=> [1,0,1,0,1,1,0,0]
=> [[1,3,5,6],[2,4,7,8]]
=> 0
[1,0,1,1,0,0,1,0]
=> [3,1,1]
=> [1,0,1,1,0,0,1,0]
=> [[1,3,4,7],[2,5,6,8]]
=> 0
[1,0,1,1,0,1,0,0]
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [[1,3,4,6],[2,5,7,8]]
=> 0
[1,0,1,1,1,0,0,0]
=> [1,1,1]
=> [1,0,1,1,1,0,0,0]
=> [[1,3,4,5],[2,6,7,8]]
=> 0
[1,1,0,0,1,0,1,0]
=> [3,2]
=> [1,1,0,0,1,0,1,0]
=> [[1,2,5,7],[3,4,6,8]]
=> 0
[1,1,0,0,1,1,0,0]
=> [2,2]
=> [1,1,0,0,1,1,0,0]
=> [[1,2,5,6],[3,4,7,8]]
=> 0
[1,1,0,1,0,0,1,0]
=> [3,1]
=> [1,1,0,1,0,0,1,0]
=> [[1,2,4,7],[3,5,6,8]]
=> 0
[1,1,0,1,0,1,0,0]
=> [2,1]
=> [1,0,1,0,1,0]
=> [[1,3,5],[2,4,6]]
=> 0
[1,1,0,1,1,0,0,0]
=> [1,1]
=> [1,0,1,1,0,0]
=> [[1,3,4],[2,5,6]]
=> 0
[1,1,1,0,0,0,1,0]
=> [3]
=> [1,1,1,0,0,0,1,0]
=> [[1,2,3,7],[4,5,6,8]]
=> 0
[1,1,1,0,0,1,0,0]
=> [2]
=> [1,1,0,0,1,0]
=> [[1,2,5],[3,4,6]]
=> 0
[1,0,1,0,1,0,1,1,0,0]
=> [3,3,2,1]
=> [1,0,1,0,1,0,1,1,0,0]
=> [[1,3,5,7,8],[2,4,6,9,10]]
=> ? = 0
[1,0,1,0,1,1,0,1,0,0]
=> [3,2,2,1]
=> [1,0,1,0,1,1,0,1,0,0]
=> [[1,3,5,6,8],[2,4,7,9,10]]
=> ? = 0
[1,0,1,0,1,1,1,0,0,0]
=> [2,2,2,1]
=> [1,0,1,0,1,1,1,0,0,0]
=> [[1,3,5,6,7],[2,4,8,9,10]]
=> ? = 0
[1,0,1,1,0,0,1,1,0,0]
=> [3,3,1,1]
=> [1,0,1,1,0,0,1,1,0,0]
=> [[1,3,4,7,8],[2,5,6,9,10]]
=> ? = 0
[1,0,1,1,0,1,0,1,0,0]
=> [3,2,1,1]
=> [1,0,1,1,0,1,0,1,0,0]
=> [[1,3,4,6,8],[2,5,7,9,10]]
=> ? = 2
[1,0,1,1,0,1,1,0,0,0]
=> [2,2,1,1]
=> [1,0,1,1,0,1,1,0,0,0]
=> [[1,3,4,6,7],[2,5,8,9,10]]
=> ? = 0
[1,0,1,1,1,0,0,1,0,0]
=> [3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [[1,3,4,5,8],[2,6,7,9,10]]
=> ? = 0
[1,0,1,1,1,0,1,0,0,0]
=> [2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,0]
=> [[1,3,4,5,7],[2,6,8,9,10]]
=> ? = 1
[1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1]
=> [1,0,1,1,1,1,0,0,0,0]
=> [[1,3,4,5,6],[2,7,8,9,10]]
=> ? = 0
[1,1,0,0,1,0,1,0,1,0]
=> [4,3,2]
=> [1,1,0,0,1,0,1,0,1,0]
=> [[1,2,5,7,9],[3,4,6,8,10]]
=> ? = 2
[1,1,0,0,1,0,1,1,0,0]
=> [3,3,2]
=> [1,1,0,0,1,0,1,1,0,0]
=> [[1,2,5,7,8],[3,4,6,9,10]]
=> ? = 0
[1,1,0,0,1,1,0,0,1,0]
=> [4,2,2]
=> [1,1,0,0,1,1,0,0,1,0]
=> [[1,2,5,6,9],[3,4,7,8,10]]
=> ? = 0
[1,1,0,0,1,1,0,1,0,0]
=> [3,2,2]
=> [1,1,0,0,1,1,0,1,0,0]
=> [[1,2,5,6,8],[3,4,7,9,10]]
=> ? = 0
[1,1,0,0,1,1,1,0,0,0]
=> [2,2,2]
=> [1,1,0,0,1,1,1,0,0,0]
=> [[1,2,5,6,7],[3,4,8,9,10]]
=> ? = 0
[1,1,0,1,0,0,1,0,1,0]
=> [4,3,1]
=> [1,1,0,1,0,0,1,0,1,0]
=> [[1,2,4,7,9],[3,5,6,8,10]]
=> ? = 1
[1,1,0,1,0,0,1,1,0,0]
=> [3,3,1]
=> [1,1,0,1,0,0,1,1,0,0]
=> [[1,2,4,7,8],[3,5,6,9,10]]
=> ? = 0
[1,1,0,1,0,1,0,0,1,0]
=> [4,2,1]
=> [1,1,0,1,0,1,0,0,1,0]
=> [[1,2,4,6,9],[3,5,7,8,10]]
=> ? = 0
[1,1,0,1,0,1,0,1,0,0]
=> [3,2,1]
=> [1,0,1,0,1,0,1,0]
=> [[1,3,5,7],[2,4,6,8]]
=> 0
[1,1,0,1,0,1,1,0,0,0]
=> [2,2,1]
=> [1,0,1,0,1,1,0,0]
=> [[1,3,5,6],[2,4,7,8]]
=> 0
[1,1,0,1,1,0,0,0,1,0]
=> [4,1,1]
=> [1,1,0,1,1,0,0,0,1,0]
=> [[1,2,4,5,9],[3,6,7,8,10]]
=> ? = 0
[1,1,0,1,1,0,0,1,0,0]
=> [3,1,1]
=> [1,0,1,1,0,0,1,0]
=> [[1,3,4,7],[2,5,6,8]]
=> 0
[1,1,0,1,1,0,1,0,0,0]
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [[1,3,4,6],[2,5,7,8]]
=> 0
[1,1,0,1,1,1,0,0,0,0]
=> [1,1,1]
=> [1,0,1,1,1,0,0,0]
=> [[1,3,4,5],[2,6,7,8]]
=> 0
[1,1,1,0,0,0,1,0,1,0]
=> [4,3]
=> [1,1,1,0,0,0,1,0,1,0]
=> [[1,2,3,7,9],[4,5,6,8,10]]
=> ? = 0
[1,1,1,0,0,0,1,1,0,0]
=> [3,3]
=> [1,1,1,0,0,0,1,1,0,0]
=> [[1,2,3,7,8],[4,5,6,9,10]]
=> ? = 0
[1,1,1,0,0,1,0,0,1,0]
=> [4,2]
=> [1,1,1,0,0,1,0,0,1,0]
=> [[1,2,3,6,9],[4,5,7,8,10]]
=> ? = 0
[1,1,1,0,0,1,0,1,0,0]
=> [3,2]
=> [1,1,0,0,1,0,1,0]
=> [[1,2,5,7],[3,4,6,8]]
=> 0
[1,1,1,0,0,1,1,0,0,0]
=> [2,2]
=> [1,1,0,0,1,1,0,0]
=> [[1,2,5,6],[3,4,7,8]]
=> 0
[1,1,1,0,1,0,0,0,1,0]
=> [4,1]
=> [1,1,1,0,1,0,0,0,1,0]
=> [[1,2,3,5,9],[4,6,7,8,10]]
=> ? = 0
[1,1,1,0,1,0,0,1,0,0]
=> [3,1]
=> [1,1,0,1,0,0,1,0]
=> [[1,2,4,7],[3,5,6,8]]
=> 0
[1,1,1,0,1,0,1,0,0,0]
=> [2,1]
=> [1,0,1,0,1,0]
=> [[1,3,5],[2,4,6]]
=> 0
[1,1,1,0,1,1,0,0,0,0]
=> [1,1]
=> [1,0,1,1,0,0]
=> [[1,3,4],[2,5,6]]
=> 0
[1,1,1,1,0,0,0,0,1,0]
=> [4]
=> [1,1,1,1,0,0,0,0,1,0]
=> [[1,2,3,4,9],[5,6,7,8,10]]
=> ? = 0
[1,1,1,1,0,0,0,1,0,0]
=> [3]
=> [1,1,1,0,0,0,1,0]
=> [[1,2,3,7],[4,5,6,8]]
=> 0
[1,1,1,1,0,0,1,0,0,0]
=> [2]
=> [1,1,0,0,1,0]
=> [[1,2,5],[3,4,6]]
=> 0
[1,0,1,0,1,1,1,1,0,0,0,0]
=> [2,2,2,2,1]
=> [1,0,1,0,1,1,1,1,0,0,0,0]
=> [[1,3,5,6,7,8],[2,4,9,10,11,12]]
=> ? = 0
[1,0,1,1,0,1,1,1,0,0,0,0]
=> [2,2,2,1,1]
=> [1,0,1,1,0,1,1,1,0,0,0,0]
=> [[1,3,4,6,7,8],[2,5,9,10,11,12]]
=> ? = 0
[1,0,1,1,1,0,1,1,0,0,0,0]
=> [2,2,1,1,1]
=> [1,0,1,1,1,0,1,1,0,0,0,0]
=> [[1,3,4,5,7,8],[2,6,9,10,11,12]]
=> ? = 0
[1,0,1,1,1,1,0,1,0,0,0,0]
=> [2,1,1,1,1]
=> [1,0,1,1,1,1,0,1,0,0,0,0]
=> [[1,3,4,5,6,8],[2,7,9,10,11,12]]
=> ? = 1
[1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1]
=> [1,0,1,1,1,1,1,0,0,0,0,0]
=> [[1,3,4,5,6,7],[2,8,9,10,11,12]]
=> ? = 0
[1,1,0,0,1,0,1,1,1,0,0,0]
=> [3,3,3,2]
=> [1,1,0,0,1,0,1,1,1,0,0,0]
=> [[1,2,5,7,8,9],[3,4,6,10,11,12]]
=> ? = 0
[1,1,0,0,1,1,0,1,1,0,0,0]
=> [3,3,2,2]
=> [1,1,0,0,1,1,0,1,1,0,0,0]
=> [[1,2,5,6,8,9],[3,4,7,10,11,12]]
=> ? = 0
[1,1,0,0,1,1,1,0,1,0,0,0]
=> [3,2,2,2]
=> [1,1,0,0,1,1,1,0,1,0,0,0]
=> [[1,2,5,6,7,9],[3,4,8,10,11,12]]
=> ? = 0
[1,1,0,0,1,1,1,1,0,0,0,0]
=> [2,2,2,2]
=> [1,1,0,0,1,1,1,1,0,0,0,0]
=> [[1,2,5,6,7,8],[3,4,9,10,11,12]]
=> ? = 0
[1,1,0,1,0,0,1,1,1,0,0,0]
=> [3,3,3,1]
=> [1,1,0,1,0,0,1,1,1,0,0,0]
=> [[1,2,4,7,8,9],[3,5,6,10,11,12]]
=> ? = 0
[1,1,0,1,0,1,0,1,1,0,0,0]
=> [3,3,2,1]
=> [1,0,1,0,1,0,1,1,0,0]
=> [[1,3,5,7,8],[2,4,6,9,10]]
=> ? = 0
[1,1,0,1,0,1,1,0,1,0,0,0]
=> [3,2,2,1]
=> [1,0,1,0,1,1,0,1,0,0]
=> [[1,3,5,6,8],[2,4,7,9,10]]
=> ? = 0
[1,1,0,1,0,1,1,1,0,0,0,0]
=> [2,2,2,1]
=> [1,0,1,0,1,1,1,0,0,0]
=> [[1,3,5,6,7],[2,4,8,9,10]]
=> ? = 0
[1,1,0,1,1,0,0,1,1,0,0,0]
=> [3,3,1,1]
=> [1,0,1,1,0,0,1,1,0,0]
=> [[1,3,4,7,8],[2,5,6,9,10]]
=> ? = 0
[1,1,0,1,1,0,1,0,1,0,0,0]
=> [3,2,1,1]
=> [1,0,1,1,0,1,0,1,0,0]
=> [[1,3,4,6,8],[2,5,7,9,10]]
=> ? = 2
[1,1,0,1,1,0,1,1,0,0,0,0]
=> [2,2,1,1]
=> [1,0,1,1,0,1,1,0,0,0]
=> [[1,3,4,6,7],[2,5,8,9,10]]
=> ? = 0
[1,1,0,1,1,1,0,0,1,0,0,0]
=> [3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [[1,3,4,5,8],[2,6,7,9,10]]
=> ? = 0
[1,1,0,1,1,1,0,1,0,0,0,0]
=> [2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,0]
=> [[1,3,4,5,7],[2,6,8,9,10]]
=> ? = 1
[1,1,0,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1]
=> [1,0,1,1,1,1,0,0,0,0]
=> [[1,3,4,5,6],[2,7,8,9,10]]
=> ? = 0
[1,1,1,0,0,0,1,0,1,1,0,0]
=> [4,4,3]
=> [1,1,1,0,0,0,1,0,1,1,0,0]
=> [[1,2,3,7,9,10],[4,5,6,8,11,12]]
=> ? = 0
[1,1,1,0,0,0,1,1,0,1,0,0]
=> [4,3,3]
=> [1,1,1,0,0,0,1,1,0,1,0,0]
=> [[1,2,3,7,8,10],[4,5,6,9,11,12]]
=> ? = 0
[1,1,1,0,0,0,1,1,1,0,0,0]
=> [3,3,3]
=> [1,1,1,0,0,0,1,1,1,0,0,0]
=> [[1,2,3,7,8,9],[4,5,6,10,11,12]]
=> ? = 0
[1,1,1,0,0,1,0,0,1,1,0,0]
=> [4,4,2]
=> [1,1,1,0,0,1,0,0,1,1,0,0]
=> [[1,2,3,6,9,10],[4,5,7,8,11,12]]
=> ? = 0
[1,1,1,0,0,1,0,1,0,1,0,0]
=> [4,3,2]
=> [1,1,0,0,1,0,1,0,1,0]
=> [[1,2,5,7,9],[3,4,6,8,10]]
=> ? = 2
[1,1,1,0,0,1,0,1,1,0,0,0]
=> [3,3,2]
=> [1,1,0,0,1,0,1,1,0,0]
=> [[1,2,5,7,8],[3,4,6,9,10]]
=> ? = 0
[1,1,1,0,0,1,1,0,0,1,0,0]
=> [4,2,2]
=> [1,1,0,0,1,1,0,0,1,0]
=> [[1,2,5,6,9],[3,4,7,8,10]]
=> ? = 0
[1,1,1,0,0,1,1,0,1,0,0,0]
=> [3,2,2]
=> [1,1,0,0,1,1,0,1,0,0]
=> [[1,2,5,6,8],[3,4,7,9,10]]
=> ? = 0
[1,1,1,0,1,0,1,0,1,0,0,0]
=> [3,2,1]
=> [1,0,1,0,1,0,1,0]
=> [[1,3,5,7],[2,4,6,8]]
=> 0
[1,1,1,0,1,0,1,1,0,0,0,0]
=> [2,2,1]
=> [1,0,1,0,1,1,0,0]
=> [[1,3,5,6],[2,4,7,8]]
=> 0
[1,1,1,0,1,1,0,0,1,0,0,0]
=> [3,1,1]
=> [1,0,1,1,0,0,1,0]
=> [[1,3,4,7],[2,5,6,8]]
=> 0
[1,1,1,0,1,1,0,1,0,0,0,0]
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [[1,3,4,6],[2,5,7,8]]
=> 0
[1,1,1,0,1,1,1,0,0,0,0,0]
=> [1,1,1]
=> [1,0,1,1,1,0,0,0]
=> [[1,3,4,5],[2,6,7,8]]
=> 0
[1,1,1,1,0,0,1,0,1,0,0,0]
=> [3,2]
=> [1,1,0,0,1,0,1,0]
=> [[1,2,5,7],[3,4,6,8]]
=> 0
[1,1,1,1,0,0,1,1,0,0,0,0]
=> [2,2]
=> [1,1,0,0,1,1,0,0]
=> [[1,2,5,6],[3,4,7,8]]
=> 0
[1,1,1,1,0,1,0,0,1,0,0,0]
=> [3,1]
=> [1,1,0,1,0,0,1,0]
=> [[1,2,4,7],[3,5,6,8]]
=> 0
[1,1,1,1,0,1,0,1,0,0,0,0]
=> [2,1]
=> [1,0,1,0,1,0]
=> [[1,3,5],[2,4,6]]
=> 0
[1,1,1,1,0,1,1,0,0,0,0,0]
=> [1,1]
=> [1,0,1,1,0,0]
=> [[1,3,4],[2,5,6]]
=> 0
[1,1,1,1,1,0,0,0,1,0,0,0]
=> [3]
=> [1,1,1,0,0,0,1,0]
=> [[1,2,3,7],[4,5,6,8]]
=> 0
[1,1,1,1,1,0,0,1,0,0,0,0]
=> [2]
=> [1,1,0,0,1,0]
=> [[1,2,5],[3,4,6]]
=> 0
[1,1,1,1,0,1,0,1,0,1,0,0,0,0]
=> [3,2,1]
=> [1,0,1,0,1,0,1,0]
=> [[1,3,5,7],[2,4,6,8]]
=> 0
[1,1,1,1,0,1,0,1,1,0,0,0,0,0]
=> [2,2,1]
=> [1,0,1,0,1,1,0,0]
=> [[1,3,5,6],[2,4,7,8]]
=> 0
[1,1,1,1,0,1,1,0,0,1,0,0,0,0]
=> [3,1,1]
=> [1,0,1,1,0,0,1,0]
=> [[1,3,4,7],[2,5,6,8]]
=> 0
[1,1,1,1,0,1,1,0,1,0,0,0,0,0]
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [[1,3,4,6],[2,5,7,8]]
=> 0
[1,1,1,1,0,1,1,1,0,0,0,0,0,0]
=> [1,1,1]
=> [1,0,1,1,1,0,0,0]
=> [[1,3,4,5],[2,6,7,8]]
=> 0
[1,1,1,1,1,0,0,1,0,1,0,0,0,0]
=> [3,2]
=> [1,1,0,0,1,0,1,0]
=> [[1,2,5,7],[3,4,6,8]]
=> 0
[1,1,1,1,1,0,0,1,1,0,0,0,0,0]
=> [2,2]
=> [1,1,0,0,1,1,0,0]
=> [[1,2,5,6],[3,4,7,8]]
=> 0
[1,1,1,1,1,0,1,0,0,1,0,0,0,0]
=> [3,1]
=> [1,1,0,1,0,0,1,0]
=> [[1,2,4,7],[3,5,6,8]]
=> 0
[1,1,1,1,1,0,1,0,1,0,0,0,0,0]
=> [2,1]
=> [1,0,1,0,1,0]
=> [[1,3,5],[2,4,6]]
=> 0
[1,1,1,1,1,0,1,1,0,0,0,0,0,0]
=> [1,1]
=> [1,0,1,1,0,0]
=> [[1,3,4],[2,5,6]]
=> 0
[1,1,1,1,1,1,0,0,0,1,0,0,0,0]
=> [3]
=> [1,1,1,0,0,0,1,0]
=> [[1,2,3,7],[4,5,6,8]]
=> 0
Description
The maximal overlap of the cylindrical tableau associated with a tableau. A cylindrical tableau associated with a standard Young tableau $T$ is the skew row-strict tableau obtained by gluing two copies of $T$ such that the inner shape is a rectangle. The overlap, recorded in this statistic, equals $\max_C\big(2\ell(T) - \ell(C)\big)$, where $\ell$ denotes the number of rows of a tableau and the maximum is taken over all cylindrical tableaux. In particular, the statistic equals $0$, if and only if the last entry of the first row is larger than or equal to the first entry of the last row. Moreover, the statistic attains its maximal value, the number of rows of the tableau minus 1, if and only if the tableau consists of a single column.
Matching statistic: St001804
Mp00027: Dyck paths to partitionInteger partitions
Mp00043: Integer partitions to Dyck pathDyck paths
Mp00033: Dyck paths to two-row standard tableauStandard tableaux
St001804: Standard tableaux ⟶ ℤResult quality: 29% values known / values provided: 29%distinct values known / distinct values provided: 33%
Values
[1,0,1,0,1,0]
=> [2,1]
=> [1,0,1,0,1,0]
=> [[1,3,5],[2,4,6]]
=> 2 = 0 + 2
[1,0,1,1,0,0]
=> [1,1]
=> [1,0,1,1,0,0]
=> [[1,3,4],[2,5,6]]
=> 2 = 0 + 2
[1,1,0,0,1,0]
=> [2]
=> [1,1,0,0,1,0]
=> [[1,2,5],[3,4,6]]
=> 2 = 0 + 2
[1,0,1,0,1,0,1,0]
=> [3,2,1]
=> [1,0,1,0,1,0,1,0]
=> [[1,3,5,7],[2,4,6,8]]
=> 2 = 0 + 2
[1,0,1,0,1,1,0,0]
=> [2,2,1]
=> [1,0,1,0,1,1,0,0]
=> [[1,3,5,6],[2,4,7,8]]
=> 2 = 0 + 2
[1,0,1,1,0,0,1,0]
=> [3,1,1]
=> [1,0,1,1,0,0,1,0]
=> [[1,3,4,7],[2,5,6,8]]
=> 2 = 0 + 2
[1,0,1,1,0,1,0,0]
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [[1,3,4,6],[2,5,7,8]]
=> 2 = 0 + 2
[1,0,1,1,1,0,0,0]
=> [1,1,1]
=> [1,0,1,1,1,0,0,0]
=> [[1,3,4,5],[2,6,7,8]]
=> 2 = 0 + 2
[1,1,0,0,1,0,1,0]
=> [3,2]
=> [1,1,0,0,1,0,1,0]
=> [[1,2,5,7],[3,4,6,8]]
=> 2 = 0 + 2
[1,1,0,0,1,1,0,0]
=> [2,2]
=> [1,1,0,0,1,1,0,0]
=> [[1,2,5,6],[3,4,7,8]]
=> 2 = 0 + 2
[1,1,0,1,0,0,1,0]
=> [3,1]
=> [1,1,0,1,0,0,1,0]
=> [[1,2,4,7],[3,5,6,8]]
=> 2 = 0 + 2
[1,1,0,1,0,1,0,0]
=> [2,1]
=> [1,0,1,0,1,0]
=> [[1,3,5],[2,4,6]]
=> 2 = 0 + 2
[1,1,0,1,1,0,0,0]
=> [1,1]
=> [1,0,1,1,0,0]
=> [[1,3,4],[2,5,6]]
=> 2 = 0 + 2
[1,1,1,0,0,0,1,0]
=> [3]
=> [1,1,1,0,0,0,1,0]
=> [[1,2,3,7],[4,5,6,8]]
=> 2 = 0 + 2
[1,1,1,0,0,1,0,0]
=> [2]
=> [1,1,0,0,1,0]
=> [[1,2,5],[3,4,6]]
=> 2 = 0 + 2
[1,0,1,0,1,0,1,1,0,0]
=> [3,3,2,1]
=> [1,0,1,0,1,0,1,1,0,0]
=> [[1,3,5,7,8],[2,4,6,9,10]]
=> ? = 0 + 2
[1,0,1,0,1,1,0,1,0,0]
=> [3,2,2,1]
=> [1,0,1,0,1,1,0,1,0,0]
=> [[1,3,5,6,8],[2,4,7,9,10]]
=> ? = 0 + 2
[1,0,1,0,1,1,1,0,0,0]
=> [2,2,2,1]
=> [1,0,1,0,1,1,1,0,0,0]
=> [[1,3,5,6,7],[2,4,8,9,10]]
=> ? = 0 + 2
[1,0,1,1,0,0,1,1,0,0]
=> [3,3,1,1]
=> [1,0,1,1,0,0,1,1,0,0]
=> [[1,3,4,7,8],[2,5,6,9,10]]
=> ? = 0 + 2
[1,0,1,1,0,1,0,1,0,0]
=> [3,2,1,1]
=> [1,0,1,1,0,1,0,1,0,0]
=> [[1,3,4,6,8],[2,5,7,9,10]]
=> ? = 2 + 2
[1,0,1,1,0,1,1,0,0,0]
=> [2,2,1,1]
=> [1,0,1,1,0,1,1,0,0,0]
=> [[1,3,4,6,7],[2,5,8,9,10]]
=> ? = 0 + 2
[1,0,1,1,1,0,0,1,0,0]
=> [3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [[1,3,4,5,8],[2,6,7,9,10]]
=> ? = 0 + 2
[1,0,1,1,1,0,1,0,0,0]
=> [2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,0]
=> [[1,3,4,5,7],[2,6,8,9,10]]
=> ? = 1 + 2
[1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1]
=> [1,0,1,1,1,1,0,0,0,0]
=> [[1,3,4,5,6],[2,7,8,9,10]]
=> ? = 0 + 2
[1,1,0,0,1,0,1,0,1,0]
=> [4,3,2]
=> [1,1,0,0,1,0,1,0,1,0]
=> [[1,2,5,7,9],[3,4,6,8,10]]
=> ? = 2 + 2
[1,1,0,0,1,0,1,1,0,0]
=> [3,3,2]
=> [1,1,0,0,1,0,1,1,0,0]
=> [[1,2,5,7,8],[3,4,6,9,10]]
=> ? = 0 + 2
[1,1,0,0,1,1,0,0,1,0]
=> [4,2,2]
=> [1,1,0,0,1,1,0,0,1,0]
=> [[1,2,5,6,9],[3,4,7,8,10]]
=> ? = 0 + 2
[1,1,0,0,1,1,0,1,0,0]
=> [3,2,2]
=> [1,1,0,0,1,1,0,1,0,0]
=> [[1,2,5,6,8],[3,4,7,9,10]]
=> ? = 0 + 2
[1,1,0,0,1,1,1,0,0,0]
=> [2,2,2]
=> [1,1,0,0,1,1,1,0,0,0]
=> [[1,2,5,6,7],[3,4,8,9,10]]
=> ? = 0 + 2
[1,1,0,1,0,0,1,0,1,0]
=> [4,3,1]
=> [1,1,0,1,0,0,1,0,1,0]
=> [[1,2,4,7,9],[3,5,6,8,10]]
=> ? = 1 + 2
[1,1,0,1,0,0,1,1,0,0]
=> [3,3,1]
=> [1,1,0,1,0,0,1,1,0,0]
=> [[1,2,4,7,8],[3,5,6,9,10]]
=> ? = 0 + 2
[1,1,0,1,0,1,0,0,1,0]
=> [4,2,1]
=> [1,1,0,1,0,1,0,0,1,0]
=> [[1,2,4,6,9],[3,5,7,8,10]]
=> ? = 0 + 2
[1,1,0,1,0,1,0,1,0,0]
=> [3,2,1]
=> [1,0,1,0,1,0,1,0]
=> [[1,3,5,7],[2,4,6,8]]
=> 2 = 0 + 2
[1,1,0,1,0,1,1,0,0,0]
=> [2,2,1]
=> [1,0,1,0,1,1,0,0]
=> [[1,3,5,6],[2,4,7,8]]
=> 2 = 0 + 2
[1,1,0,1,1,0,0,0,1,0]
=> [4,1,1]
=> [1,1,0,1,1,0,0,0,1,0]
=> [[1,2,4,5,9],[3,6,7,8,10]]
=> ? = 0 + 2
[1,1,0,1,1,0,0,1,0,0]
=> [3,1,1]
=> [1,0,1,1,0,0,1,0]
=> [[1,3,4,7],[2,5,6,8]]
=> 2 = 0 + 2
[1,1,0,1,1,0,1,0,0,0]
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [[1,3,4,6],[2,5,7,8]]
=> 2 = 0 + 2
[1,1,0,1,1,1,0,0,0,0]
=> [1,1,1]
=> [1,0,1,1,1,0,0,0]
=> [[1,3,4,5],[2,6,7,8]]
=> 2 = 0 + 2
[1,1,1,0,0,0,1,0,1,0]
=> [4,3]
=> [1,1,1,0,0,0,1,0,1,0]
=> [[1,2,3,7,9],[4,5,6,8,10]]
=> ? = 0 + 2
[1,1,1,0,0,0,1,1,0,0]
=> [3,3]
=> [1,1,1,0,0,0,1,1,0,0]
=> [[1,2,3,7,8],[4,5,6,9,10]]
=> ? = 0 + 2
[1,1,1,0,0,1,0,0,1,0]
=> [4,2]
=> [1,1,1,0,0,1,0,0,1,0]
=> [[1,2,3,6,9],[4,5,7,8,10]]
=> ? = 0 + 2
[1,1,1,0,0,1,0,1,0,0]
=> [3,2]
=> [1,1,0,0,1,0,1,0]
=> [[1,2,5,7],[3,4,6,8]]
=> 2 = 0 + 2
[1,1,1,0,0,1,1,0,0,0]
=> [2,2]
=> [1,1,0,0,1,1,0,0]
=> [[1,2,5,6],[3,4,7,8]]
=> 2 = 0 + 2
[1,1,1,0,1,0,0,0,1,0]
=> [4,1]
=> [1,1,1,0,1,0,0,0,1,0]
=> [[1,2,3,5,9],[4,6,7,8,10]]
=> ? = 0 + 2
[1,1,1,0,1,0,0,1,0,0]
=> [3,1]
=> [1,1,0,1,0,0,1,0]
=> [[1,2,4,7],[3,5,6,8]]
=> 2 = 0 + 2
[1,1,1,0,1,0,1,0,0,0]
=> [2,1]
=> [1,0,1,0,1,0]
=> [[1,3,5],[2,4,6]]
=> 2 = 0 + 2
[1,1,1,0,1,1,0,0,0,0]
=> [1,1]
=> [1,0,1,1,0,0]
=> [[1,3,4],[2,5,6]]
=> 2 = 0 + 2
[1,1,1,1,0,0,0,0,1,0]
=> [4]
=> [1,1,1,1,0,0,0,0,1,0]
=> [[1,2,3,4,9],[5,6,7,8,10]]
=> ? = 0 + 2
[1,1,1,1,0,0,0,1,0,0]
=> [3]
=> [1,1,1,0,0,0,1,0]
=> [[1,2,3,7],[4,5,6,8]]
=> 2 = 0 + 2
[1,1,1,1,0,0,1,0,0,0]
=> [2]
=> [1,1,0,0,1,0]
=> [[1,2,5],[3,4,6]]
=> 2 = 0 + 2
[1,0,1,0,1,1,1,1,0,0,0,0]
=> [2,2,2,2,1]
=> [1,0,1,0,1,1,1,1,0,0,0,0]
=> [[1,3,5,6,7,8],[2,4,9,10,11,12]]
=> ? = 0 + 2
[1,0,1,1,0,1,1,1,0,0,0,0]
=> [2,2,2,1,1]
=> [1,0,1,1,0,1,1,1,0,0,0,0]
=> [[1,3,4,6,7,8],[2,5,9,10,11,12]]
=> ? = 0 + 2
[1,0,1,1,1,0,1,1,0,0,0,0]
=> [2,2,1,1,1]
=> [1,0,1,1,1,0,1,1,0,0,0,0]
=> [[1,3,4,5,7,8],[2,6,9,10,11,12]]
=> ? = 0 + 2
[1,0,1,1,1,1,0,1,0,0,0,0]
=> [2,1,1,1,1]
=> [1,0,1,1,1,1,0,1,0,0,0,0]
=> [[1,3,4,5,6,8],[2,7,9,10,11,12]]
=> ? = 1 + 2
[1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1]
=> [1,0,1,1,1,1,1,0,0,0,0,0]
=> [[1,3,4,5,6,7],[2,8,9,10,11,12]]
=> ? = 0 + 2
[1,1,0,0,1,0,1,1,1,0,0,0]
=> [3,3,3,2]
=> [1,1,0,0,1,0,1,1,1,0,0,0]
=> [[1,2,5,7,8,9],[3,4,6,10,11,12]]
=> ? = 0 + 2
[1,1,0,0,1,1,0,1,1,0,0,0]
=> [3,3,2,2]
=> [1,1,0,0,1,1,0,1,1,0,0,0]
=> [[1,2,5,6,8,9],[3,4,7,10,11,12]]
=> ? = 0 + 2
[1,1,0,0,1,1,1,0,1,0,0,0]
=> [3,2,2,2]
=> [1,1,0,0,1,1,1,0,1,0,0,0]
=> [[1,2,5,6,7,9],[3,4,8,10,11,12]]
=> ? = 0 + 2
[1,1,0,0,1,1,1,1,0,0,0,0]
=> [2,2,2,2]
=> [1,1,0,0,1,1,1,1,0,0,0,0]
=> [[1,2,5,6,7,8],[3,4,9,10,11,12]]
=> ? = 0 + 2
[1,1,0,1,0,0,1,1,1,0,0,0]
=> [3,3,3,1]
=> [1,1,0,1,0,0,1,1,1,0,0,0]
=> [[1,2,4,7,8,9],[3,5,6,10,11,12]]
=> ? = 0 + 2
[1,1,0,1,0,1,0,1,1,0,0,0]
=> [3,3,2,1]
=> [1,0,1,0,1,0,1,1,0,0]
=> [[1,3,5,7,8],[2,4,6,9,10]]
=> ? = 0 + 2
[1,1,0,1,0,1,1,0,1,0,0,0]
=> [3,2,2,1]
=> [1,0,1,0,1,1,0,1,0,0]
=> [[1,3,5,6,8],[2,4,7,9,10]]
=> ? = 0 + 2
[1,1,0,1,0,1,1,1,0,0,0,0]
=> [2,2,2,1]
=> [1,0,1,0,1,1,1,0,0,0]
=> [[1,3,5,6,7],[2,4,8,9,10]]
=> ? = 0 + 2
[1,1,0,1,1,0,0,1,1,0,0,0]
=> [3,3,1,1]
=> [1,0,1,1,0,0,1,1,0,0]
=> [[1,3,4,7,8],[2,5,6,9,10]]
=> ? = 0 + 2
[1,1,0,1,1,0,1,0,1,0,0,0]
=> [3,2,1,1]
=> [1,0,1,1,0,1,0,1,0,0]
=> [[1,3,4,6,8],[2,5,7,9,10]]
=> ? = 2 + 2
[1,1,0,1,1,0,1,1,0,0,0,0]
=> [2,2,1,1]
=> [1,0,1,1,0,1,1,0,0,0]
=> [[1,3,4,6,7],[2,5,8,9,10]]
=> ? = 0 + 2
[1,1,0,1,1,1,0,0,1,0,0,0]
=> [3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [[1,3,4,5,8],[2,6,7,9,10]]
=> ? = 0 + 2
[1,1,0,1,1,1,0,1,0,0,0,0]
=> [2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,0]
=> [[1,3,4,5,7],[2,6,8,9,10]]
=> ? = 1 + 2
[1,1,0,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1]
=> [1,0,1,1,1,1,0,0,0,0]
=> [[1,3,4,5,6],[2,7,8,9,10]]
=> ? = 0 + 2
[1,1,1,0,0,0,1,0,1,1,0,0]
=> [4,4,3]
=> [1,1,1,0,0,0,1,0,1,1,0,0]
=> [[1,2,3,7,9,10],[4,5,6,8,11,12]]
=> ? = 0 + 2
[1,1,1,0,0,0,1,1,0,1,0,0]
=> [4,3,3]
=> [1,1,1,0,0,0,1,1,0,1,0,0]
=> [[1,2,3,7,8,10],[4,5,6,9,11,12]]
=> ? = 0 + 2
[1,1,1,0,0,0,1,1,1,0,0,0]
=> [3,3,3]
=> [1,1,1,0,0,0,1,1,1,0,0,0]
=> [[1,2,3,7,8,9],[4,5,6,10,11,12]]
=> ? = 0 + 2
[1,1,1,0,0,1,0,0,1,1,0,0]
=> [4,4,2]
=> [1,1,1,0,0,1,0,0,1,1,0,0]
=> [[1,2,3,6,9,10],[4,5,7,8,11,12]]
=> ? = 0 + 2
[1,1,1,0,0,1,0,1,0,1,0,0]
=> [4,3,2]
=> [1,1,0,0,1,0,1,0,1,0]
=> [[1,2,5,7,9],[3,4,6,8,10]]
=> ? = 2 + 2
[1,1,1,0,0,1,0,1,1,0,0,0]
=> [3,3,2]
=> [1,1,0,0,1,0,1,1,0,0]
=> [[1,2,5,7,8],[3,4,6,9,10]]
=> ? = 0 + 2
[1,1,1,0,0,1,1,0,0,1,0,0]
=> [4,2,2]
=> [1,1,0,0,1,1,0,0,1,0]
=> [[1,2,5,6,9],[3,4,7,8,10]]
=> ? = 0 + 2
[1,1,1,0,0,1,1,0,1,0,0,0]
=> [3,2,2]
=> [1,1,0,0,1,1,0,1,0,0]
=> [[1,2,5,6,8],[3,4,7,9,10]]
=> ? = 0 + 2
[1,1,1,0,1,0,1,0,1,0,0,0]
=> [3,2,1]
=> [1,0,1,0,1,0,1,0]
=> [[1,3,5,7],[2,4,6,8]]
=> 2 = 0 + 2
[1,1,1,0,1,0,1,1,0,0,0,0]
=> [2,2,1]
=> [1,0,1,0,1,1,0,0]
=> [[1,3,5,6],[2,4,7,8]]
=> 2 = 0 + 2
[1,1,1,0,1,1,0,0,1,0,0,0]
=> [3,1,1]
=> [1,0,1,1,0,0,1,0]
=> [[1,3,4,7],[2,5,6,8]]
=> 2 = 0 + 2
[1,1,1,0,1,1,0,1,0,0,0,0]
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [[1,3,4,6],[2,5,7,8]]
=> 2 = 0 + 2
[1,1,1,0,1,1,1,0,0,0,0,0]
=> [1,1,1]
=> [1,0,1,1,1,0,0,0]
=> [[1,3,4,5],[2,6,7,8]]
=> 2 = 0 + 2
[1,1,1,1,0,0,1,0,1,0,0,0]
=> [3,2]
=> [1,1,0,0,1,0,1,0]
=> [[1,2,5,7],[3,4,6,8]]
=> 2 = 0 + 2
[1,1,1,1,0,0,1,1,0,0,0,0]
=> [2,2]
=> [1,1,0,0,1,1,0,0]
=> [[1,2,5,6],[3,4,7,8]]
=> 2 = 0 + 2
[1,1,1,1,0,1,0,0,1,0,0,0]
=> [3,1]
=> [1,1,0,1,0,0,1,0]
=> [[1,2,4,7],[3,5,6,8]]
=> 2 = 0 + 2
[1,1,1,1,0,1,0,1,0,0,0,0]
=> [2,1]
=> [1,0,1,0,1,0]
=> [[1,3,5],[2,4,6]]
=> 2 = 0 + 2
[1,1,1,1,0,1,1,0,0,0,0,0]
=> [1,1]
=> [1,0,1,1,0,0]
=> [[1,3,4],[2,5,6]]
=> 2 = 0 + 2
[1,1,1,1,1,0,0,0,1,0,0,0]
=> [3]
=> [1,1,1,0,0,0,1,0]
=> [[1,2,3,7],[4,5,6,8]]
=> 2 = 0 + 2
[1,1,1,1,1,0,0,1,0,0,0,0]
=> [2]
=> [1,1,0,0,1,0]
=> [[1,2,5],[3,4,6]]
=> 2 = 0 + 2
[1,1,1,1,0,1,0,1,0,1,0,0,0,0]
=> [3,2,1]
=> [1,0,1,0,1,0,1,0]
=> [[1,3,5,7],[2,4,6,8]]
=> 2 = 0 + 2
[1,1,1,1,0,1,0,1,1,0,0,0,0,0]
=> [2,2,1]
=> [1,0,1,0,1,1,0,0]
=> [[1,3,5,6],[2,4,7,8]]
=> 2 = 0 + 2
[1,1,1,1,0,1,1,0,0,1,0,0,0,0]
=> [3,1,1]
=> [1,0,1,1,0,0,1,0]
=> [[1,3,4,7],[2,5,6,8]]
=> 2 = 0 + 2
[1,1,1,1,0,1,1,0,1,0,0,0,0,0]
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [[1,3,4,6],[2,5,7,8]]
=> 2 = 0 + 2
[1,1,1,1,0,1,1,1,0,0,0,0,0,0]
=> [1,1,1]
=> [1,0,1,1,1,0,0,0]
=> [[1,3,4,5],[2,6,7,8]]
=> 2 = 0 + 2
[1,1,1,1,1,0,0,1,0,1,0,0,0,0]
=> [3,2]
=> [1,1,0,0,1,0,1,0]
=> [[1,2,5,7],[3,4,6,8]]
=> 2 = 0 + 2
[1,1,1,1,1,0,0,1,1,0,0,0,0,0]
=> [2,2]
=> [1,1,0,0,1,1,0,0]
=> [[1,2,5,6],[3,4,7,8]]
=> 2 = 0 + 2
[1,1,1,1,1,0,1,0,0,1,0,0,0,0]
=> [3,1]
=> [1,1,0,1,0,0,1,0]
=> [[1,2,4,7],[3,5,6,8]]
=> 2 = 0 + 2
[1,1,1,1,1,0,1,0,1,0,0,0,0,0]
=> [2,1]
=> [1,0,1,0,1,0]
=> [[1,3,5],[2,4,6]]
=> 2 = 0 + 2
[1,1,1,1,1,0,1,1,0,0,0,0,0,0]
=> [1,1]
=> [1,0,1,1,0,0]
=> [[1,3,4],[2,5,6]]
=> 2 = 0 + 2
[1,1,1,1,1,1,0,0,0,1,0,0,0,0]
=> [3]
=> [1,1,1,0,0,0,1,0]
=> [[1,2,3,7],[4,5,6,8]]
=> 2 = 0 + 2
Description
The minimal height of the rectangular inner shape in a cylindrical tableau associated to a tableau. A cylindrical tableau associated with a standard Young tableau $T$ is the skew row-strict tableau obtained by gluing two copies of $T$ such that the inner shape is a rectangle. This statistic equals $\max_C\big(\ell(C) - \ell(T)\big)$, where $\ell$ denotes the number of rows of a tableau and the maximum is taken over all cylindrical tableaux.
Mp00132: Dyck paths switch returns and last double riseDyck paths
Mp00023: Dyck paths to non-crossing permutationPermutations
Mp00160: Permutations graph of inversionsGraphs
St000260: Graphs ⟶ ℤResult quality: 22% values known / values provided: 22%distinct values known / distinct values provided: 33%
Values
[1,0,1,0,1,0]
=> [1,0,1,0,1,0]
=> [1,2,3] => ([],3)
=> ? = 0 + 1
[1,0,1,1,0,0]
=> [1,1,0,1,0,0]
=> [2,3,1] => ([(0,2),(1,2)],3)
=> 1 = 0 + 1
[1,1,0,0,1,0]
=> [1,1,0,0,1,0]
=> [2,1,3] => ([(1,2)],3)
=> ? = 0 + 1
[1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0]
=> [1,2,3,4] => ([],4)
=> ? = 0 + 1
[1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,0]
=> [2,3,4,1] => ([(0,3),(1,3),(2,3)],4)
=> 1 = 0 + 1
[1,0,1,1,0,0,1,0]
=> [1,1,0,1,0,0,1,0]
=> [2,3,1,4] => ([(1,3),(2,3)],4)
=> ? = 0 + 1
[1,0,1,1,0,1,0,0]
=> [1,0,1,1,0,1,0,0]
=> [1,3,4,2] => ([(1,3),(2,3)],4)
=> ? = 0 + 1
[1,0,1,1,1,0,0,0]
=> [1,1,1,0,1,0,0,0]
=> [4,2,3,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 1 = 0 + 1
[1,1,0,0,1,0,1,0]
=> [1,1,0,0,1,0,1,0]
=> [2,1,3,4] => ([(2,3)],4)
=> ? = 0 + 1
[1,1,0,0,1,1,0,0]
=> [1,1,1,0,0,1,0,0]
=> [3,2,4,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> 1 = 0 + 1
[1,1,0,1,0,0,1,0]
=> [1,0,1,1,0,0,1,0]
=> [1,3,2,4] => ([(2,3)],4)
=> ? = 0 + 1
[1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,1,0,0]
=> [1,2,4,3] => ([(2,3)],4)
=> ? = 0 + 1
[1,1,0,1,1,0,0,0]
=> [1,1,0,1,1,0,0,0]
=> [2,4,3,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> 1 = 0 + 1
[1,1,1,0,0,0,1,0]
=> [1,1,1,0,0,0,1,0]
=> [3,2,1,4] => ([(1,2),(1,3),(2,3)],4)
=> ? = 0 + 1
[1,1,1,0,0,1,0,0]
=> [1,1,0,0,1,1,0,0]
=> [2,1,4,3] => ([(0,3),(1,2)],4)
=> ? = 0 + 1
[1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> [2,3,4,5,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 1 = 0 + 1
[1,0,1,0,1,1,0,1,0,0]
=> [1,0,1,1,0,1,0,1,0,0]
=> [1,3,4,5,2] => ([(1,4),(2,4),(3,4)],5)
=> ? = 0 + 1
[1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> [5,2,3,4,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 1 = 0 + 1
[1,0,1,1,0,0,1,1,0,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> [4,2,3,5,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 1 = 0 + 1
[1,0,1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,1,0,1,0,0]
=> [1,2,4,5,3] => ([(2,4),(3,4)],5)
=> ? = 2 + 1
[1,0,1,1,0,1,1,0,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> [2,5,3,4,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 1 = 0 + 1
[1,0,1,1,1,0,0,1,0,0]
=> [1,0,1,1,1,0,0,1,0,0]
=> [1,4,3,5,2] => ([(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 0 + 1
[1,0,1,1,1,0,1,0,0,0]
=> [1,0,1,1,1,0,1,0,0,0]
=> [1,5,3,4,2] => ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 1 + 1
[1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> [5,3,4,2,1] => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 1 = 0 + 1
[1,1,0,0,1,0,1,0,1,0]
=> [1,1,0,0,1,0,1,0,1,0]
=> [2,1,3,4,5] => ([(3,4)],5)
=> ? = 2 + 1
[1,1,0,0,1,0,1,1,0,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> [3,2,4,5,1] => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> 1 = 0 + 1
[1,1,0,0,1,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0,1,0]
=> [3,2,4,1,5] => ([(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 0 + 1
[1,1,0,0,1,1,0,1,0,0]
=> [1,1,0,0,1,1,0,1,0,0]
=> [2,1,4,5,3] => ([(0,1),(2,4),(3,4)],5)
=> ? = 0 + 1
[1,1,0,0,1,1,1,0,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> [5,3,2,4,1] => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 1 = 0 + 1
[1,1,0,1,0,0,1,0,1,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> [1,3,2,4,5] => ([(3,4)],5)
=> ? = 1 + 1
[1,1,0,1,0,0,1,1,0,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> [2,4,3,5,1] => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> 1 = 0 + 1
[1,1,0,1,0,1,0,0,1,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> [1,2,4,3,5] => ([(3,4)],5)
=> ? = 0 + 1
[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] => ([(3,4)],5)
=> ? = 0 + 1
[1,1,0,1,0,1,1,0,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> [2,3,5,4,1] => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> 1 = 0 + 1
[1,1,0,1,1,0,0,0,1,0]
=> [1,1,0,1,1,0,0,0,1,0]
=> [2,4,3,1,5] => ([(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 0 + 1
[1,1,0,1,1,0,0,1,0,0]
=> [1,1,0,1,0,0,1,1,0,0]
=> [2,3,1,5,4] => ([(0,1),(2,4),(3,4)],5)
=> ? = 0 + 1
[1,1,0,1,1,0,1,0,0,0]
=> [1,0,1,1,0,1,1,0,0,0]
=> [1,3,5,4,2] => ([(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 0 + 1
[1,1,0,1,1,1,0,0,0,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> [2,5,4,3,1] => ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 1 = 0 + 1
[1,1,1,0,0,0,1,0,1,0]
=> [1,1,1,0,0,0,1,0,1,0]
=> [3,2,1,4,5] => ([(2,3),(2,4),(3,4)],5)
=> ? = 0 + 1
[1,1,1,0,0,0,1,1,0,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> [4,3,2,5,1] => ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 1 = 0 + 1
[1,1,1,0,0,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0,1,0]
=> [2,1,4,3,5] => ([(1,4),(2,3)],5)
=> ? = 0 + 1
[1,1,1,0,0,1,0,1,0,0]
=> [1,1,0,0,1,0,1,1,0,0]
=> [2,1,3,5,4] => ([(1,4),(2,3)],5)
=> ? = 0 + 1
[1,1,1,0,0,1,1,0,0,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> [3,2,5,4,1] => ([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
=> 1 = 0 + 1
[1,1,1,0,1,0,0,0,1,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> [1,4,3,2,5] => ([(2,3),(2,4),(3,4)],5)
=> ? = 0 + 1
[1,1,1,0,1,0,0,1,0,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> [1,3,2,5,4] => ([(1,4),(2,3)],5)
=> ? = 0 + 1
[1,1,1,0,1,0,1,0,0,0]
=> [1,0,1,0,1,1,1,0,0,0]
=> [1,2,5,4,3] => ([(2,3),(2,4),(3,4)],5)
=> ? = 0 + 1
[1,1,1,0,1,1,0,0,0,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> [5,2,4,3,1] => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 1 = 0 + 1
[1,1,1,1,0,0,0,0,1,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> [4,3,2,1,5] => ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 0 + 1
[1,1,1,1,0,0,0,1,0,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> [3,2,1,5,4] => ([(0,1),(2,3),(2,4),(3,4)],5)
=> ? = 0 + 1
[1,1,1,1,0,0,1,0,0,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> [2,1,5,4,3] => ([(0,1),(2,3),(2,4),(3,4)],5)
=> ? = 0 + 1
[1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,1,0,1,0,0,0,0]
=> [6,3,4,5,2,1] => ([(0,3),(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 1 = 0 + 1
[1,0,1,1,0,1,1,1,0,0,0,0]
=> [1,1,1,0,1,1,0,1,0,0,0,0]
=> [6,2,4,5,3,1] => ([(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 1 = 0 + 1
[1,0,1,1,1,0,1,1,0,0,0,0]
=> [1,1,0,1,1,1,0,1,0,0,0,0]
=> [2,6,4,5,3,1] => ([(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 1 = 0 + 1
[1,0,1,1,1,1,0,1,0,0,0,0]
=> [1,0,1,1,1,1,0,1,0,0,0,0]
=> [1,6,4,5,3,2] => ([(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 1 + 1
[1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,0,1,0,0,0,0,0]
=> [6,5,3,4,2,1] => ([(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 1 = 0 + 1
[1,1,0,0,1,0,1,1,1,0,0,0]
=> [1,1,1,1,0,0,1,0,1,0,0,0]
=> [6,3,2,4,5,1] => ([(0,4),(0,5),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 1 = 0 + 1
[1,1,0,0,1,1,0,1,1,0,0,0]
=> [1,1,1,0,0,1,1,0,1,0,0,0]
=> [3,2,6,4,5,1] => ([(0,1),(0,5),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 1 = 0 + 1
[1,1,0,0,1,1,1,0,1,0,0,0]
=> [1,1,0,0,1,1,1,0,1,0,0,0]
=> [2,1,6,4,5,3] => ([(0,1),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 0 + 1
[1,1,0,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1,1,0,0,1,0,0,0,0]
=> [6,4,3,5,2,1] => ([(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 1 = 0 + 1
[1,1,0,1,0,0,1,1,1,0,0,0]
=> [1,1,1,0,1,1,0,0,1,0,0,0]
=> [6,2,4,3,5,1] => ([(0,4),(0,5),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 1 = 0 + 1
[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,5,1] => ([(0,5),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> 1 = 0 + 1
[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,5,2] => ([(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 0 + 1
[1,1,0,1,0,1,1,1,0,0,0,0]
=> [1,1,0,1,0,1,1,1,0,0,0,0]
=> [2,3,6,5,4,1] => ([(0,5),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 1 = 0 + 1
[1,1,0,1,1,0,0,1,1,0,0,0]
=> [1,1,0,1,1,0,0,1,1,0,0,0]
=> [2,4,3,6,5,1] => ([(0,5),(1,4),(1,5),(2,3),(2,5),(3,5),(4,5)],6)
=> 1 = 0 + 1
[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,5,3] => ([(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 2 + 1
[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,6,3,5,4,1] => ([(0,5),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 1 = 0 + 1
[1,1,0,1,1,1,0,0,1,0,0,0]
=> [1,0,1,1,1,0,0,1,1,0,0,0]
=> [1,4,3,6,5,2] => ([(1,4),(1,5),(2,3),(2,5),(3,5),(4,5)],6)
=> ? = 0 + 1
[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,6,3,5,4,2] => ([(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 1 + 1
[1,1,0,1,1,1,1,0,0,0,0,0]
=> [1,1,0,1,1,1,1,0,0,0,0,0]
=> [2,6,5,4,3,1] => ([(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 1 = 0 + 1
[1,1,1,0,0,0,1,0,1,1,0,0]
=> [1,1,1,1,0,0,0,1,0,1,0,0]
=> [4,3,2,5,6,1] => ([(0,5),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 1 = 0 + 1
[1,1,1,0,0,0,1,1,0,1,0,0]
=> [1,1,1,0,0,0,1,1,0,1,0,0]
=> [3,2,1,5,6,4] => ([(0,5),(1,5),(2,3),(2,4),(3,4)],6)
=> ? = 0 + 1
[1,1,1,0,0,0,1,1,1,0,0,0]
=> [1,1,1,1,1,0,0,0,1,0,0,0]
=> [6,4,3,2,5,1] => ([(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 1 = 0 + 1
[1,1,1,0,0,1,0,0,1,1,0,0]
=> [1,1,1,0,0,1,1,0,0,1,0,0]
=> [3,2,5,4,6,1] => ([(0,5),(1,4),(1,5),(2,3),(2,5),(3,5),(4,5)],6)
=> 1 = 0 + 1
[1,1,1,0,0,1,0,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0,1,1,0,0]
=> [2,1,3,4,6,5] => ([(2,5),(3,4)],6)
=> ? = 2 + 1
[1,1,1,0,0,1,0,1,1,0,0,0]
=> [1,1,1,0,0,1,0,1,1,0,0,0]
=> [3,2,4,6,5,1] => ([(0,5),(1,4),(1,5),(2,3),(2,5),(3,5),(4,5)],6)
=> 1 = 0 + 1
[1,1,1,0,0,1,1,0,0,1,0,0]
=> [1,1,1,0,0,1,0,0,1,1,0,0]
=> [3,2,4,1,6,5] => ([(0,1),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 0 + 1
[1,1,1,0,0,1,1,0,1,0,0,0]
=> [1,1,0,0,1,1,0,1,1,0,0,0]
=> [2,1,4,6,5,3] => ([(0,1),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 0 + 1
[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,2,6,5,4,1] => ([(0,1),(0,5),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 1 = 0 + 1
[1,1,1,0,1,0,0,0,1,1,0,0]
=> [1,1,0,1,1,1,0,0,0,1,0,0]
=> [2,5,4,3,6,1] => ([(0,5),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 1 = 0 + 1
[1,1,1,0,1,0,0,1,0,1,0,0]
=> [1,0,1,1,0,0,1,0,1,1,0,0]
=> [1,3,2,4,6,5] => ([(2,5),(3,4)],6)
=> ? = 1 + 1
[1,1,1,0,1,0,0,1,1,0,0,0]
=> [1,1,1,0,1,0,0,1,1,0,0,0]
=> [4,2,3,6,5,1] => ([(0,1),(0,5),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 1 = 0 + 1
[1,1,1,0,1,0,1,0,0,1,0,0]
=> [1,0,1,0,1,1,0,0,1,1,0,0]
=> [1,2,4,3,6,5] => ([(2,5),(3,4)],6)
=> ? = 0 + 1
[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,5,4] => ([(3,4),(3,5),(4,5)],6)
=> ? = 0 + 1
[1,1,1,0,1,0,1,1,0,0,0,0]
=> [1,1,1,0,1,0,1,1,0,0,0,0]
=> [6,2,3,5,4,1] => ([(0,4),(0,5),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 1 = 0 + 1
[1,1,1,0,1,1,0,0,0,1,0,0]
=> [1,1,0,1,1,0,0,0,1,1,0,0]
=> [2,4,3,1,6,5] => ([(0,1),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 0 + 1
[1,1,1,0,1,1,0,0,1,0,0,0]
=> [1,1,0,1,0,0,1,1,1,0,0,0]
=> [2,3,1,6,5,4] => ([(0,5),(1,5),(2,3),(2,4),(3,4)],6)
=> ? = 0 + 1
[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,5,4,2] => ([(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 0 + 1
[1,1,1,0,1,1,1,0,0,0,0,0]
=> [1,1,1,0,1,1,1,0,0,0,0,0]
=> [6,2,5,4,3,1] => ([(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 1 = 0 + 1
[1,1,1,1,0,0,0,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0,1,0,1,0]
=> [4,3,2,1,5,6] => ([(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 2 + 1
[1,1,1,1,0,0,0,0,1,1,0,0]
=> [1,1,1,1,1,0,0,0,0,1,0,0]
=> [5,4,3,2,6,1] => ([(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 1 = 0 + 1
[1,1,1,1,0,0,0,1,0,0,1,0]
=> [1,1,1,0,0,0,1,1,0,0,1,0]
=> [3,2,1,5,4,6] => ([(1,2),(3,4),(3,5),(4,5)],6)
=> ? = 0 + 1
[1,1,1,1,0,0,0,1,1,0,0,0]
=> [1,1,1,1,0,0,0,1,1,0,0,0]
=> [4,3,2,6,5,1] => ([(0,1),(0,5),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 1 = 0 + 1
[1,1,1,1,0,0,1,1,0,0,0,0]
=> [1,1,1,1,0,0,1,1,0,0,0,0]
=> [6,3,2,5,4,1] => ([(0,3),(0,4),(0,5),(1,2),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 1 = 0 + 1
[1,1,1,1,0,1,1,0,0,0,0,0]
=> [1,1,1,1,0,1,1,0,0,0,0,0]
=> [6,3,5,4,2,1] => ([(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 1 = 0 + 1
[1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,1,1,1,1,1,0,1,0,0,0,0,0,0]
=> [7,6,4,5,3,2,1] => ([(0,2),(0,3),(0,4),(0,5),(0,6),(1,2),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 1 = 0 + 1
[1,1,0,0,1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,1,0,0,1,0,0,0,0,0]
=> [7,6,4,3,5,2,1] => ([(0,3),(0,4),(0,5),(0,6),(1,2),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 1 = 0 + 1
[1,1,0,1,0,1,1,1,1,0,0,0,0,0]
=> [1,1,0,1,0,1,1,1,1,0,0,0,0,0]
=> [2,3,7,6,5,4,1] => ([(0,6),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 1 = 0 + 1
[1,1,0,1,1,0,1,1,1,0,0,0,0,0]
=> [1,1,0,1,1,0,1,1,1,0,0,0,0,0]
=> [2,7,3,6,5,4,1] => ([(0,6),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 1 = 0 + 1
[1,1,0,1,1,1,0,1,1,0,0,0,0,0]
=> [1,1,0,1,1,1,0,1,1,0,0,0,0,0]
=> [2,7,4,6,5,3,1] => ([(0,6),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 1 = 0 + 1
[1,1,0,1,1,1,1,1,0,0,0,0,0,0]
=> [1,1,0,1,1,1,1,1,0,0,0,0,0,0]
=> [2,7,6,5,4,3,1] => ([(0,6),(1,2),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 1 = 0 + 1
Description
The radius of a connected graph. This is the minimum eccentricity of any vertex.
The following 128 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St000772The multiplicity of the largest distance Laplacian eigenvalue in a connected graph. St000259The diameter of a connected graph. St000848The balance constant multiplied with the number of linear extensions of a poset. St000849The number of 1/3-balanced pairs in a poset. St000850The number of 1/2-balanced pairs in a poset. St001095The number of non-isomorphic posets with precisely one further covering relation. St001651The Frankl number of a lattice. St000100The number of linear extensions of a poset. St000282The size of the preimage of the map 'to poset' from Ordered trees to Posets. St000524The number of posets with the same order polynomial. St000525The number of posets with the same zeta polynomial. St000526The number of posets with combinatorially isomorphic order polytopes. St000633The size of the automorphism group of a poset. St000635The number of strictly order preserving maps of a poset into itself. St000640The rank of the largest boolean interval in a poset. St000910The number of maximal chains of minimal length in a poset. St000914The sum of the values of the Möbius function of a poset. St001105The number of greedy linear extensions of a poset. St001106The number of supergreedy linear extensions of a poset. St001632The number of indecomposable injective modules $I$ with $dim Ext^1(I,A)=1$ for the incidence algebra A of a poset. St001890The maximum magnitude of the Möbius function of a poset. St000264The girth of a graph, which is not a tree. St001625The Möbius invariant of a lattice. St001621The number of atoms of a lattice. St001878The projective dimension of the simple modules corresponding to the minimum of L in the incidence algebra of the lattice L. St000741The Colin de Verdière graph invariant. St001613The binary logarithm of the size of the center of a lattice. St001719The number of shortest chains of small intervals from the bottom to the top in a lattice. St001881The number of factors of a lattice as a Cartesian product of lattices. St001616The number of neutral elements in a lattice. St001720The minimal length of a chain of small intervals in a lattice. St000629The defect of a binary word. St000878The number of ones minus the number of zeros of a binary word. St001876The number of 2-regular simple modules in the incidence algebra of the lattice. St001877Number of indecomposable injective modules with projective dimension 2. St000627The exponent of a binary word. St000220The number of occurrences of the pattern 132 in a permutation. St000356The number of occurrences of the pattern 13-2. St000405The number of occurrences of the pattern 1324 in a permutation. St000546The number of global descents of a permutation. St001083The number of boxed occurrences of 132 in a permutation. St001086The number of occurrences of the consecutive pattern 132 in a permutation. St000007The number of saliances of the permutation. St000842The breadth of a permutation. St001330The hat guessing number of a graph. St001845The number of join irreducibles minus the rank of a lattice. St000895The number of ones on the main diagonal of an alternating sign matrix. St001434The number of negative sum pairs of a signed permutation. St000068The number of minimal elements in a poset. St000782The indicator function of whether a given perfect matching is an L & P matching. St000214The number of adjacencies of a permutation. St001084The number of occurrences of the vincular pattern |1-23 in a permutation. St001087The number of occurrences of the vincular pattern |12-3 in a permutation. St001465The number of adjacent transpositions in the cycle decomposition of a permutation. St000382The first part of an integer composition. St001301The first Betti number of the order complex associated with the poset. St001396Number of triples of incomparable elements in a finite poset. St000181The number of connected components of the Hasse diagram for the poset. St000326The position of the first one in a binary word after appending a 1 at the end. St000908The length of the shortest maximal antichain in a poset. St001490The number of connected components of a skew partition. St001532The leading coefficient of the Poincare polynomial of the poset cone. St001533The largest coefficient of the Poincare polynomial of the poset cone. St001634The trace of the Coxeter matrix of the incidence algebra of a poset. St001846The number of elements which do not have a complement in the lattice. St000022The number of fixed points of a permutation. St000153The number of adjacent cycles of a permutation. St001771The number of occurrences of the signed pattern 1-2 in a signed permutation. St001866The nesting alignments of a signed permutation. St001870The number of positive entries followed by a negative entry in a signed permutation. St001895The oddness of a signed permutation. St001260The permanent of an alternating sign matrix. St001722The number of minimal chains with small intervals between a binary word and the top element. St001583The projective dimension of the simple module corresponding to the point in the poset of the symmetric group under bruhat order. St000787The number of flips required to make a perfect matching noncrossing. St001772The number of occurrences of the signed pattern 12 in a signed permutation. St001862The number of crossings of a signed permutation. St001863The number of weak excedances of a signed permutation. St001864The number of excedances of a signed permutation. St001867The number of alignments of type EN of a signed permutation. St001868The number of alignments of type NE of a signed permutation. St001882The number of occurrences of a type-B 231 pattern in a signed permutation. St001889The size of the connectivity set of a signed permutation. St000788The number of nesting-similar perfect matchings of a perfect matching. St001132The number of leaves in the subtree whose sister has label 1 in the decreasing labelled binary unordered tree associated with the perfect matching. St001133The smallest label in the subtree rooted at the sister of 1 in the decreasing labelled binary unordered tree associated with the perfect matching. St001134The largest label in the subtree rooted at the sister of 1 in the leaf labelled binary unordered tree associated with the perfect matching. St001738The minimal order of a graph which is not an induced subgraph of the given graph. St000124The cardinality of the preimage of the Simion-Schmidt map. St000441The number of successions of a permutation. St000534The number of 2-rises of a permutation. St000665The number of rafts of a permutation. St000669The number of permutations obtained by switching ascents or descents of size 2. St000696The number of cycles in the breakpoint graph of a permutation. St000862The number of parts of the shifted shape of a permutation. St000215The number of adjacencies of a permutation, zero appended. St000404The number of occurrences of the pattern 3241 or of the pattern 4231 in a permutation. St000408The number of occurrences of the pattern 4231 in a permutation. St000255The number of reduced Kogan faces with the permutation as type. St000383The last part of an integer composition. St001820The size of the image of the pop stack sorting operator. St000381The largest part of an integer composition. St000760The length of the longest strictly decreasing subsequence of parts of an integer composition. St000764The number of strong records in an integer composition. St000983The length of the longest alternating subword. St000623The number of occurrences of the pattern 52341 in a permutation. St000666The number of right tethers of a permutation. St001085The number of occurrences of the vincular pattern |21-3 in a permutation. St001381The fertility of a permutation. St001394The genus of a permutation. St001435The number of missing boxes in the first row. St001438The number of missing boxes of a skew partition. St001550The number of inversions between exceedances where the greater exceedance is linked. St000054The first entry of the permutation. St000374The number of exclusive right-to-left minima of a permutation. St000996The number of exclusive left-to-right maxima of a permutation. St001487The number of inner corners of a skew partition. St001004The number of indices that are either left-to-right maxima or right-to-left minima. St000879The number of long braid edges in the graph of braid moves of a permutation. St000882The number of connected components of short braid edges in the graph of braid moves of a permutation. St000237The number of small exceedances. St000366The number of double descents of a permutation. St000373The number of weak exceedences of a permutation that are also mid-points of a decreasing subsequence of length $3$. St000440The number of occurrences of the pattern 4132 or of the pattern 4231 in a permutation. St000036The evaluation at 1 of the Kazhdan-Lusztig polynomial with parameters given by the identity and the permutation. St000451The length of the longest pattern of the form k 1 2. St001630The global dimension of the incidence algebra of the lattice over the rational numbers. St001875The number of simple modules with projective dimension at most 1.