searching the database
Your data matches 3 different statistics following compositions of up to 3 maps.
(click to perform a complete search on your data)
(click to perform a complete search on your data)
Matching statistic: St000150
Mp00027: Dyck paths —to partition⟶ Integer partitions
Mp00202: Integer partitions —first row removal⟶ Integer partitions
Mp00321: Integer partitions —2-conjugate⟶ Integer partitions
St000150: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00202: Integer partitions —first row removal⟶ Integer partitions
Mp00321: Integer partitions —2-conjugate⟶ Integer partitions
St000150: Integer partitions ⟶ ℤ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]
=> [1]
=> 0
[1,0,1,1,0,0]
=> [1,1]
=> [1]
=> [1]
=> 0
[1,0,1,0,1,0,1,0]
=> [3,2,1]
=> [2,1]
=> [3]
=> 0
[1,0,1,0,1,1,0,0]
=> [2,2,1]
=> [2,1]
=> [3]
=> 0
[1,0,1,1,0,0,1,0]
=> [3,1,1]
=> [1,1]
=> [1,1]
=> 1
[1,0,1,1,0,1,0,0]
=> [2,1,1]
=> [1,1]
=> [1,1]
=> 1
[1,0,1,1,1,0,0,0]
=> [1,1,1]
=> [1,1]
=> [1,1]
=> 1
[1,1,0,0,1,0,1,0]
=> [3,2]
=> [2]
=> [2]
=> 0
[1,1,0,0,1,1,0,0]
=> [2,2]
=> [2]
=> [2]
=> 0
[1,1,0,1,0,0,1,0]
=> [3,1]
=> [1]
=> [1]
=> 0
[1,1,0,1,0,1,0,0]
=> [2,1]
=> [1]
=> [1]
=> 0
[1,1,0,1,1,0,0,0]
=> [1,1]
=> [1]
=> [1]
=> 0
[1,0,1,0,1,0,1,0,1,0]
=> [4,3,2,1]
=> [3,2,1]
=> [3,3]
=> 1
[1,0,1,0,1,0,1,1,0,0]
=> [3,3,2,1]
=> [3,2,1]
=> [3,3]
=> 1
[1,0,1,0,1,1,0,0,1,0]
=> [4,2,2,1]
=> [2,2,1]
=> [5]
=> 0
[1,0,1,0,1,1,0,1,0,0]
=> [3,2,2,1]
=> [2,2,1]
=> [5]
=> 0
[1,0,1,0,1,1,1,0,0,0]
=> [2,2,2,1]
=> [2,2,1]
=> [5]
=> 0
[1,0,1,1,0,0,1,0,1,0]
=> [4,3,1,1]
=> [3,1,1]
=> [2,1,1,1]
=> 1
[1,0,1,1,0,0,1,1,0,0]
=> [3,3,1,1]
=> [3,1,1]
=> [2,1,1,1]
=> 1
[1,0,1,1,0,1,0,0,1,0]
=> [4,2,1,1]
=> [2,1,1]
=> [3,1]
=> 0
[1,0,1,1,0,1,0,1,0,0]
=> [3,2,1,1]
=> [2,1,1]
=> [3,1]
=> 0
[1,0,1,1,0,1,1,0,0,0]
=> [2,2,1,1]
=> [2,1,1]
=> [3,1]
=> 0
[1,0,1,1,1,0,0,0,1,0]
=> [4,1,1,1]
=> [1,1,1]
=> [1,1,1]
=> 1
[1,0,1,1,1,0,0,1,0,0]
=> [3,1,1,1]
=> [1,1,1]
=> [1,1,1]
=> 1
[1,0,1,1,1,0,1,0,0,0]
=> [2,1,1,1]
=> [1,1,1]
=> [1,1,1]
=> 1
[1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1]
=> [1,1,1]
=> [1,1,1]
=> 1
[1,1,0,0,1,0,1,0,1,0]
=> [4,3,2]
=> [3,2]
=> [4,1]
=> 0
[1,1,0,0,1,0,1,1,0,0]
=> [3,3,2]
=> [3,2]
=> [4,1]
=> 0
[1,1,0,0,1,1,0,0,1,0]
=> [4,2,2]
=> [2,2]
=> [4]
=> 0
[1,1,0,0,1,1,0,1,0,0]
=> [3,2,2]
=> [2,2]
=> [4]
=> 0
[1,1,0,0,1,1,1,0,0,0]
=> [2,2,2]
=> [2,2]
=> [4]
=> 0
[1,1,0,1,0,0,1,0,1,0]
=> [4,3,1]
=> [3,1]
=> [2,1,1]
=> 1
[1,1,0,1,0,0,1,1,0,0]
=> [3,3,1]
=> [3,1]
=> [2,1,1]
=> 1
[1,1,0,1,0,1,0,0,1,0]
=> [4,2,1]
=> [2,1]
=> [3]
=> 0
[1,1,0,1,0,1,0,1,0,0]
=> [3,2,1]
=> [2,1]
=> [3]
=> 0
[1,1,0,1,0,1,1,0,0,0]
=> [2,2,1]
=> [2,1]
=> [3]
=> 0
[1,1,0,1,1,0,0,0,1,0]
=> [4,1,1]
=> [1,1]
=> [1,1]
=> 1
[1,1,0,1,1,0,0,1,0,0]
=> [3,1,1]
=> [1,1]
=> [1,1]
=> 1
[1,1,0,1,1,0,1,0,0,0]
=> [2,1,1]
=> [1,1]
=> [1,1]
=> 1
[1,1,0,1,1,1,0,0,0,0]
=> [1,1,1]
=> [1,1]
=> [1,1]
=> 1
[1,1,1,0,0,0,1,0,1,0]
=> [4,3]
=> [3]
=> [2,1]
=> 0
[1,1,1,0,0,0,1,1,0,0]
=> [3,3]
=> [3]
=> [2,1]
=> 0
[1,1,1,0,0,1,0,0,1,0]
=> [4,2]
=> [2]
=> [2]
=> 0
[1,1,1,0,0,1,0,1,0,0]
=> [3,2]
=> [2]
=> [2]
=> 0
[1,1,1,0,0,1,1,0,0,0]
=> [2,2]
=> [2]
=> [2]
=> 0
[1,1,1,0,1,0,0,0,1,0]
=> [4,1]
=> [1]
=> [1]
=> 0
[1,1,1,0,1,0,0,1,0,0]
=> [3,1]
=> [1]
=> [1]
=> 0
[1,1,1,0,1,0,1,0,0,0]
=> [2,1]
=> [1]
=> [1]
=> 0
[1,1,1,0,1,1,0,0,0,0]
=> [1,1]
=> [1]
=> [1]
=> 0
[1,0,1,0,1,0,1,0,1,0,1,0]
=> [5,4,3,2,1]
=> [4,3,2,1]
=> [5,5]
=> 1
Description
The floored half-sum of the multiplicities of a partition.
This statistic is equidistributed with [[St000143]] and [[St000149]], see [1].
Matching statistic: St001491
(load all 4 compositions to match this statistic)
(load all 4 compositions to match this statistic)
Mp00027: Dyck paths —to partition⟶ Integer partitions
Mp00095: Integer partitions —to binary word⟶ Binary words
Mp00224: Binary words —runsort⟶ Binary words
St001491: Binary words ⟶ ℤResult quality: 2% ●values known / values provided: 2%●distinct values known / distinct values provided: 33%
Mp00095: Integer partitions —to binary word⟶ Binary words
Mp00224: Binary words —runsort⟶ Binary words
St001491: Binary words ⟶ ℤResult quality: 2% ●values known / values provided: 2%●distinct values known / distinct values provided: 33%
Values
[1,0,1,0,1,0]
=> [2,1]
=> 1010 => 0011 => 1 = 0 + 1
[1,0,1,1,0,0]
=> [1,1]
=> 110 => 011 => 1 = 0 + 1
[1,0,1,0,1,0,1,0]
=> [3,2,1]
=> 101010 => 001011 => ? = 0 + 1
[1,0,1,0,1,1,0,0]
=> [2,2,1]
=> 11010 => 00111 => ? = 0 + 1
[1,0,1,1,0,0,1,0]
=> [3,1,1]
=> 100110 => 000111 => ? = 1 + 1
[1,0,1,1,0,1,0,0]
=> [2,1,1]
=> 10110 => 00111 => ? = 1 + 1
[1,0,1,1,1,0,0,0]
=> [1,1,1]
=> 1110 => 0111 => 2 = 1 + 1
[1,1,0,0,1,0,1,0]
=> [3,2]
=> 10100 => 00011 => ? = 0 + 1
[1,1,0,0,1,1,0,0]
=> [2,2]
=> 1100 => 0011 => 1 = 0 + 1
[1,1,0,1,0,0,1,0]
=> [3,1]
=> 10010 => 00011 => ? = 0 + 1
[1,1,0,1,0,1,0,0]
=> [2,1]
=> 1010 => 0011 => 1 = 0 + 1
[1,1,0,1,1,0,0,0]
=> [1,1]
=> 110 => 011 => 1 = 0 + 1
[1,0,1,0,1,0,1,0,1,0]
=> [4,3,2,1]
=> 10101010 => 00101011 => ? = 1 + 1
[1,0,1,0,1,0,1,1,0,0]
=> [3,3,2,1]
=> 1101010 => 0010111 => ? = 1 + 1
[1,0,1,0,1,1,0,0,1,0]
=> [4,2,2,1]
=> 10011010 => 00011011 => ? = 0 + 1
[1,0,1,0,1,1,0,1,0,0]
=> [3,2,2,1]
=> 1011010 => 0010111 => ? = 0 + 1
[1,0,1,0,1,1,1,0,0,0]
=> [2,2,2,1]
=> 111010 => 001111 => ? = 0 + 1
[1,0,1,1,0,0,1,0,1,0]
=> [4,3,1,1]
=> 10100110 => 00011011 => ? = 1 + 1
[1,0,1,1,0,0,1,1,0,0]
=> [3,3,1,1]
=> 1100110 => 0001111 => ? = 1 + 1
[1,0,1,1,0,1,0,0,1,0]
=> [4,2,1,1]
=> 10010110 => 00010111 => ? = 0 + 1
[1,0,1,1,0,1,0,1,0,0]
=> [3,2,1,1]
=> 1010110 => 0010111 => ? = 0 + 1
[1,0,1,1,0,1,1,0,0,0]
=> [2,2,1,1]
=> 110110 => 001111 => ? = 0 + 1
[1,0,1,1,1,0,0,0,1,0]
=> [4,1,1,1]
=> 10001110 => 00001111 => ? = 1 + 1
[1,0,1,1,1,0,0,1,0,0]
=> [3,1,1,1]
=> 1001110 => 0001111 => ? = 1 + 1
[1,0,1,1,1,0,1,0,0,0]
=> [2,1,1,1]
=> 101110 => 001111 => ? = 1 + 1
[1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1]
=> 11110 => 01111 => ? = 1 + 1
[1,1,0,0,1,0,1,0,1,0]
=> [4,3,2]
=> 1010100 => 0001011 => ? = 0 + 1
[1,1,0,0,1,0,1,1,0,0]
=> [3,3,2]
=> 110100 => 000111 => ? = 0 + 1
[1,1,0,0,1,1,0,0,1,0]
=> [4,2,2]
=> 1001100 => 0000111 => ? = 0 + 1
[1,1,0,0,1,1,0,1,0,0]
=> [3,2,2]
=> 101100 => 000111 => ? = 0 + 1
[1,1,0,0,1,1,1,0,0,0]
=> [2,2,2]
=> 11100 => 00111 => ? = 0 + 1
[1,1,0,1,0,0,1,0,1,0]
=> [4,3,1]
=> 1010010 => 0001011 => ? = 1 + 1
[1,1,0,1,0,0,1,1,0,0]
=> [3,3,1]
=> 110010 => 000111 => ? = 1 + 1
[1,1,0,1,0,1,0,0,1,0]
=> [4,2,1]
=> 1001010 => 0001011 => ? = 0 + 1
[1,1,0,1,0,1,0,1,0,0]
=> [3,2,1]
=> 101010 => 001011 => ? = 0 + 1
[1,1,0,1,0,1,1,0,0,0]
=> [2,2,1]
=> 11010 => 00111 => ? = 0 + 1
[1,1,0,1,1,0,0,0,1,0]
=> [4,1,1]
=> 1000110 => 0000111 => ? = 1 + 1
[1,1,0,1,1,0,0,1,0,0]
=> [3,1,1]
=> 100110 => 000111 => ? = 1 + 1
[1,1,0,1,1,0,1,0,0,0]
=> [2,1,1]
=> 10110 => 00111 => ? = 1 + 1
[1,1,0,1,1,1,0,0,0,0]
=> [1,1,1]
=> 1110 => 0111 => 2 = 1 + 1
[1,1,1,0,0,0,1,0,1,0]
=> [4,3]
=> 101000 => 000011 => ? = 0 + 1
[1,1,1,0,0,0,1,1,0,0]
=> [3,3]
=> 11000 => 00011 => ? = 0 + 1
[1,1,1,0,0,1,0,0,1,0]
=> [4,2]
=> 100100 => 000011 => ? = 0 + 1
[1,1,1,0,0,1,0,1,0,0]
=> [3,2]
=> 10100 => 00011 => ? = 0 + 1
[1,1,1,0,0,1,1,0,0,0]
=> [2,2]
=> 1100 => 0011 => 1 = 0 + 1
[1,1,1,0,1,0,0,0,1,0]
=> [4,1]
=> 100010 => 000011 => ? = 0 + 1
[1,1,1,0,1,0,0,1,0,0]
=> [3,1]
=> 10010 => 00011 => ? = 0 + 1
[1,1,1,0,1,0,1,0,0,0]
=> [2,1]
=> 1010 => 0011 => 1 = 0 + 1
[1,1,1,0,1,1,0,0,0,0]
=> [1,1]
=> 110 => 011 => 1 = 0 + 1
[1,0,1,0,1,0,1,0,1,0,1,0]
=> [5,4,3,2,1]
=> 1010101010 => 0010101011 => ? = 1 + 1
[1,0,1,0,1,0,1,0,1,1,0,0]
=> [4,4,3,2,1]
=> 110101010 => 001010111 => ? = 1 + 1
[1,0,1,0,1,0,1,1,0,0,1,0]
=> [5,3,3,2,1]
=> 1001101010 => 0001101011 => ? = 1 + 1
[1,0,1,0,1,0,1,1,0,1,0,0]
=> [4,3,3,2,1]
=> 101101010 => 001010111 => ? = 1 + 1
[1,0,1,0,1,0,1,1,1,0,0,0]
=> [3,3,3,2,1]
=> 11101010 => 00101111 => ? = 1 + 1
[1,0,1,0,1,1,0,0,1,0,1,0]
=> [5,4,2,2,1]
=> 1010011010 => 0001101011 => ? = 0 + 1
[1,0,1,0,1,1,0,0,1,1,0,0]
=> [4,4,2,2,1]
=> 110011010 => 000110111 => ? = 0 + 1
[1,0,1,0,1,1,0,1,0,0,1,0]
=> [5,3,2,2,1]
=> 1001011010 => 0001010111 => ? = 0 + 1
[1,0,1,0,1,1,0,1,0,1,0,0]
=> [4,3,2,2,1]
=> 101011010 => 001010111 => ? = 0 + 1
[1,0,1,0,1,1,0,1,1,0,0,0]
=> [3,3,2,2,1]
=> 11011010 => 00101111 => ? = 0 + 1
[1,0,1,0,1,1,1,0,0,0,1,0]
=> [5,2,2,2,1]
=> 1000111010 => 0000111011 => ? = 0 + 1
[1,1,1,0,1,1,1,0,0,0,0,0]
=> [1,1,1]
=> 1110 => 0111 => 2 = 1 + 1
[1,1,1,1,0,0,1,1,0,0,0,0]
=> [2,2]
=> 1100 => 0011 => 1 = 0 + 1
[1,1,1,1,0,1,0,1,0,0,0,0]
=> [2,1]
=> 1010 => 0011 => 1 = 0 + 1
[1,1,1,1,0,1,1,0,0,0,0,0]
=> [1,1]
=> 110 => 011 => 1 = 0 + 1
[1,1,1,1,0,1,1,1,0,0,0,0,0,0]
=> [1,1,1]
=> 1110 => 0111 => 2 = 1 + 1
[1,1,1,1,1,0,0,1,1,0,0,0,0,0]
=> [2,2]
=> 1100 => 0011 => 1 = 0 + 1
[1,1,1,1,1,0,1,0,1,0,0,0,0,0]
=> [2,1]
=> 1010 => 0011 => 1 = 0 + 1
[1,1,1,1,1,0,1,1,0,0,0,0,0,0]
=> [1,1]
=> 110 => 011 => 1 = 0 + 1
[1,1,1,1,1,0,1,1,1,0,0,0,0,0,0,0]
=> [1,1,1]
=> 1110 => 0111 => 2 = 1 + 1
[1,1,1,1,1,1,0,0,1,1,0,0,0,0,0,0]
=> [2,2]
=> 1100 => 0011 => 1 = 0 + 1
[1,1,1,1,1,1,0,1,0,1,0,0,0,0,0,0]
=> [2,1]
=> 1010 => 0011 => 1 = 0 + 1
[1,1,1,1,1,1,0,1,1,0,0,0,0,0,0,0]
=> [1,1]
=> 110 => 011 => 1 = 0 + 1
[1,1,1,1,1,1,0,1,1,1,0,0,0,0,0,0,0,0]
=> [1,1,1]
=> 1110 => 0111 => 2 = 1 + 1
[1,1,1,1,1,1,1,0,0,1,1,0,0,0,0,0,0,0]
=> [2,2]
=> 1100 => 0011 => 1 = 0 + 1
[1,1,1,1,1,1,1,0,1,0,1,0,0,0,0,0,0,0]
=> [2,1]
=> 1010 => 0011 => 1 = 0 + 1
[1,1,1,1,1,1,1,0,1,1,0,0,0,0,0,0,0,0]
=> [1,1]
=> 110 => 011 => 1 = 0 + 1
[1,1,1,1,1,1,1,1,0,1,1,0,0,0,0,0,0,0,0,0]
=> [1,1]
=> 110 => 011 => 1 = 0 + 1
[1,1,1,1,1,1,1,1,1,0,1,1,0,0,0,0,0,0,0,0,0,0]
=> [1,1]
=> 110 => 011 => 1 = 0 + 1
[1,1,1,1,1,1,1,0,1,1,1,0,0,0,0,0,0,0,0,0]
=> [1,1,1]
=> 1110 => 0111 => 2 = 1 + 1
[1,1,1,1,1,1,1,1,0,0,1,1,0,0,0,0,0,0,0,0]
=> [2,2]
=> 1100 => 0011 => 1 = 0 + 1
[1,1,1,1,1,1,1,1,0,1,0,1,0,0,0,0,0,0,0,0]
=> [2,1]
=> 1010 => 0011 => 1 = 0 + 1
[1,1,1,1,1,1,1,1,1,0,1,0,1,0,0,0,0,0,0,0,0,0]
=> [2,1]
=> 1010 => 0011 => 1 = 0 + 1
[1,1,1,1,1,1,1,1,0,1,1,1,0,0,0,0,0,0,0,0,0,0]
=> [1,1,1]
=> 1110 => 0111 => 2 = 1 + 1
[1,1,1,1,1,1,1,1,1,0,0,1,1,0,0,0,0,0,0,0,0,0]
=> [2,2]
=> 1100 => 0011 => 1 = 0 + 1
[1,1,1,1,1,1,1,1,1,1,0,1,1,0,0,0,0,0,0,0,0,0,0,0]
=> [1,1]
=> 110 => 011 => 1 = 0 + 1
Description
The number of indecomposable projective-injective modules in the algebra corresponding to a subset.
Let $A_n=K[x]/(x^n)$.
We associate to a nonempty subset S of an (n-1)-set the module $M_S$, which is the direct sum of $A_n$-modules with indecomposable non-projective direct summands of dimension $i$ when $i$ is in $S$ (note that such modules have vector space dimension at most n-1). Then the corresponding algebra associated to S is the stable endomorphism ring of $M_S$. We decode the subset as a binary word so that for example the subset $S=\{1,3 \} $ of $\{1,2,3 \}$ is decoded as 101.
Matching statistic: St001722
Mp00027: Dyck paths —to partition⟶ Integer partitions
Mp00230: Integer partitions —parallelogram polyomino⟶ Dyck paths
Mp00093: Dyck paths —to binary word⟶ Binary words
St001722: Binary words ⟶ ℤResult quality: 2% ●values known / values provided: 2%●distinct values known / distinct values provided: 33%
Mp00230: Integer partitions —parallelogram polyomino⟶ Dyck paths
Mp00093: Dyck paths —to binary word⟶ Binary words
St001722: Binary words ⟶ ℤResult quality: 2% ●values known / values provided: 2%●distinct values known / distinct values provided: 33%
Values
[1,0,1,0,1,0]
=> [2,1]
=> [1,0,1,1,0,0]
=> 101100 => 1 = 0 + 1
[1,0,1,1,0,0]
=> [1,1]
=> [1,1,0,0]
=> 1100 => 1 = 0 + 1
[1,0,1,0,1,0,1,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]
=> [2,2,1]
=> [1,1,1,0,0,1,0,0]
=> 11100100 => ? = 0 + 1
[1,0,1,1,0,0,1,0]
=> [3,1,1]
=> [1,0,1,0,1,1,0,1,0,0]
=> 1010110100 => ? = 1 + 1
[1,0,1,1,0,1,0,0]
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> 10110100 => ? = 1 + 1
[1,0,1,1,1,0,0,0]
=> [1,1,1]
=> [1,1,0,1,0,0]
=> 110100 => 2 = 1 + 1
[1,1,0,0,1,0,1,0]
=> [3,2]
=> [1,0,1,1,1,0,0,0]
=> 10111000 => ? = 0 + 1
[1,1,0,0,1,1,0,0]
=> [2,2]
=> [1,1,1,0,0,0]
=> 111000 => 1 = 0 + 1
[1,1,0,1,0,0,1,0]
=> [3,1]
=> [1,0,1,0,1,1,0,0]
=> 10101100 => ? = 0 + 1
[1,1,0,1,0,1,0,0]
=> [2,1]
=> [1,0,1,1,0,0]
=> 101100 => 1 = 0 + 1
[1,1,0,1,1,0,0,0]
=> [1,1]
=> [1,1,0,0]
=> 1100 => 1 = 0 + 1
[1,0,1,0,1,0,1,0,1,0]
=> [4,3,2,1]
=> [1,0,1,1,1,0,1,1,0,0,0,1,0,0]
=> 10111011000100 => ? = 1 + 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]
=> 111011000100 => ? = 1 + 1
[1,0,1,0,1,1,0,0,1,0]
=> [4,2,2,1]
=> [1,0,1,0,1,1,1,1,0,0,0,1,0,0]
=> 10101111000100 => ? = 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]
=> 101111000100 => ? = 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]
=> 1111000100 => ? = 0 + 1
[1,0,1,1,0,0,1,0,1,0]
=> [4,3,1,1]
=> [1,0,1,1,1,0,1,0,0,1,0,1,0,0]
=> 10111010010100 => ? = 1 + 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]
=> 111010010100 => ? = 1 + 1
[1,0,1,1,0,1,0,0,1,0]
=> [4,2,1,1]
=> [1,0,1,0,1,1,1,0,0,1,0,1,0,0]
=> 10101110010100 => ? = 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]
=> 101110010100 => ? = 0 + 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]
=> 1110010100 => ? = 0 + 1
[1,0,1,1,1,0,0,0,1,0]
=> [4,1,1,1]
=> [1,0,1,0,1,0,1,1,0,1,0,1,0,0]
=> 10101011010100 => ? = 1 + 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]
=> 101011010100 => ? = 1 + 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]
=> 1011010100 => ? = 1 + 1
[1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1]
=> [1,1,0,1,0,1,0,0]
=> 11010100 => ? = 1 + 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]
=> 101110110000 => ? = 0 + 1
[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,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,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,1,0,0,1,1,1,0,0,0]
=> [2,2,2]
=> [1,1,1,1,0,0,0,0]
=> 11110000 => ? = 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]
=> 101110100100 => ? = 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]
=> 1110100100 => ? = 1 + 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]
=> 101011100100 => ? = 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]
=> 1011100100 => ? = 0 + 1
[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,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 => ? = 1 + 1
[1,1,0,1,1,0,0,1,0,0]
=> [3,1,1]
=> [1,0,1,0,1,1,0,1,0,0]
=> 1010110100 => ? = 1 + 1
[1,1,0,1,1,0,1,0,0,0]
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> 10110100 => ? = 1 + 1
[1,1,0,1,1,1,0,0,0,0]
=> [1,1,1]
=> [1,1,0,1,0,0]
=> 110100 => 2 = 1 + 1
[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,1,0,0,0,1,1,0,0]
=> [3,3]
=> [1,1,1,0,1,0,0,0]
=> 11101000 => ? = 0 + 1
[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,1,0,0,1,0,1,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]
=> [2,2]
=> [1,1,1,0,0,0]
=> 111000 => 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]
=> 1010101100 => ? = 0 + 1
[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,1,0,1,0,1,0,0,0]
=> [2,1]
=> [1,0,1,1,0,0]
=> 101100 => 1 = 0 + 1
[1,1,1,0,1,1,0,0,0,0]
=> [1,1]
=> [1,1,0,0]
=> 1100 => 1 = 0 + 1
[1,0,1,0,1,0,1,0,1,0,1,0]
=> [5,4,3,2,1]
=> [1,0,1,1,1,0,1,1,1,0,0,1,0,0,0,1,0,0]
=> 101110111001000100 => ? = 1 + 1
[1,0,1,0,1,0,1,0,1,1,0,0]
=> [4,4,3,2,1]
=> [1,1,1,0,1,1,1,0,0,1,0,0,0,1,0,0]
=> 1110111001000100 => ? = 1 + 1
[1,0,1,0,1,0,1,1,0,0,1,0]
=> [5,3,3,2,1]
=> [1,0,1,0,1,1,1,1,1,0,0,1,0,0,0,1,0,0]
=> 101011111001000100 => ? = 1 + 1
[1,0,1,0,1,0,1,1,0,1,0,0]
=> [4,3,3,2,1]
=> [1,0,1,1,1,1,1,0,0,1,0,0,0,1,0,0]
=> 1011111001000100 => ? = 1 + 1
[1,0,1,0,1,0,1,1,1,0,0,0]
=> [3,3,3,2,1]
=> [1,1,1,1,1,0,0,1,0,0,0,1,0,0]
=> 11111001000100 => ? = 1 + 1
[1,0,1,0,1,1,0,0,1,0,1,0]
=> [5,4,2,2,1]
=> [1,0,1,1,1,0,1,0,1,1,0,1,0,0,0,1,0,0]
=> 101110101101000100 => ? = 0 + 1
[1,0,1,0,1,1,0,0,1,1,0,0]
=> [4,4,2,2,1]
=> [1,1,1,0,1,0,1,1,0,1,0,0,0,1,0,0]
=> 1110101101000100 => ? = 0 + 1
[1,0,1,0,1,1,0,1,0,0,1,0]
=> [5,3,2,2,1]
=> [1,0,1,0,1,1,1,0,1,1,0,1,0,0,0,1,0,0]
=> 101011101101000100 => ? = 0 + 1
[1,0,1,0,1,1,0,1,0,1,0,0]
=> [4,3,2,2,1]
=> [1,0,1,1,1,0,1,1,0,1,0,0,0,1,0,0]
=> 1011101101000100 => ? = 0 + 1
[1,0,1,0,1,1,0,1,1,0,0,0]
=> [3,3,2,2,1]
=> [1,1,1,0,1,1,0,1,0,0,0,1,0,0]
=> 11101101000100 => ? = 0 + 1
[1,0,1,0,1,1,1,0,0,0,1,0]
=> [5,2,2,2,1]
=> [1,0,1,0,1,0,1,1,1,1,0,1,0,0,0,1,0,0]
=> 101010111101000100 => ? = 0 + 1
[1,1,1,0,1,1,1,0,0,0,0,0]
=> [1,1,1]
=> [1,1,0,1,0,0]
=> 110100 => 2 = 1 + 1
[1,1,1,1,0,0,1,1,0,0,0,0]
=> [2,2]
=> [1,1,1,0,0,0]
=> 111000 => 1 = 0 + 1
[1,1,1,1,0,1,0,1,0,0,0,0]
=> [2,1]
=> [1,0,1,1,0,0]
=> 101100 => 1 = 0 + 1
[1,1,1,1,0,1,1,0,0,0,0,0]
=> [1,1]
=> [1,1,0,0]
=> 1100 => 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]
=> 110100 => 2 = 1 + 1
[1,1,1,1,1,0,0,1,1,0,0,0,0,0]
=> [2,2]
=> [1,1,1,0,0,0]
=> 111000 => 1 = 0 + 1
[1,1,1,1,1,0,1,0,1,0,0,0,0,0]
=> [2,1]
=> [1,0,1,1,0,0]
=> 101100 => 1 = 0 + 1
[1,1,1,1,1,0,1,1,0,0,0,0,0,0]
=> [1,1]
=> [1,1,0,0]
=> 1100 => 1 = 0 + 1
[1,1,1,1,1,0,1,1,1,0,0,0,0,0,0,0]
=> [1,1,1]
=> [1,1,0,1,0,0]
=> 110100 => 2 = 1 + 1
[1,1,1,1,1,1,0,0,1,1,0,0,0,0,0,0]
=> [2,2]
=> [1,1,1,0,0,0]
=> 111000 => 1 = 0 + 1
[1,1,1,1,1,1,0,1,0,1,0,0,0,0,0,0]
=> [2,1]
=> [1,0,1,1,0,0]
=> 101100 => 1 = 0 + 1
[1,1,1,1,1,1,0,1,1,0,0,0,0,0,0,0]
=> [1,1]
=> [1,1,0,0]
=> 1100 => 1 = 0 + 1
[1,1,1,1,1,1,0,1,1,1,0,0,0,0,0,0,0,0]
=> [1,1,1]
=> [1,1,0,1,0,0]
=> 110100 => 2 = 1 + 1
[1,1,1,1,1,1,1,0,0,1,1,0,0,0,0,0,0,0]
=> [2,2]
=> [1,1,1,0,0,0]
=> 111000 => 1 = 0 + 1
[1,1,1,1,1,1,1,0,1,0,1,0,0,0,0,0,0,0]
=> [2,1]
=> [1,0,1,1,0,0]
=> 101100 => 1 = 0 + 1
[1,1,1,1,1,1,1,0,1,1,0,0,0,0,0,0,0,0]
=> [1,1]
=> [1,1,0,0]
=> 1100 => 1 = 0 + 1
[1,1,1,1,1,1,1,1,0,1,1,0,0,0,0,0,0,0,0,0]
=> [1,1]
=> [1,1,0,0]
=> 1100 => 1 = 0 + 1
[1,1,1,1,1,1,1,1,1,0,1,1,0,0,0,0,0,0,0,0,0,0]
=> [1,1]
=> [1,1,0,0]
=> 1100 => 1 = 0 + 1
[1,1,1,1,1,1,1,0,1,1,1,0,0,0,0,0,0,0,0,0]
=> [1,1,1]
=> [1,1,0,1,0,0]
=> 110100 => 2 = 1 + 1
[1,1,1,1,1,1,1,1,0,0,1,1,0,0,0,0,0,0,0,0]
=> [2,2]
=> [1,1,1,0,0,0]
=> 111000 => 1 = 0 + 1
[1,1,1,1,1,1,1,1,0,1,0,1,0,0,0,0,0,0,0,0]
=> [2,1]
=> [1,0,1,1,0,0]
=> 101100 => 1 = 0 + 1
[1,1,1,1,1,1,1,1,1,0,1,0,1,0,0,0,0,0,0,0,0,0]
=> [2,1]
=> [1,0,1,1,0,0]
=> 101100 => 1 = 0 + 1
[1,1,1,1,1,1,1,1,0,1,1,1,0,0,0,0,0,0,0,0,0,0]
=> [1,1,1]
=> [1,1,0,1,0,0]
=> 110100 => 2 = 1 + 1
[1,1,1,1,1,1,1,1,1,0,0,1,1,0,0,0,0,0,0,0,0,0]
=> [2,2]
=> [1,1,1,0,0,0]
=> 111000 => 1 = 0 + 1
[1,1,1,1,1,1,1,1,1,1,0,1,1,0,0,0,0,0,0,0,0,0,0,0]
=> [1,1]
=> [1,1,0,0]
=> 1100 => 1 = 0 + 1
Description
The number of minimal chains with small intervals between a binary word and the top element.
A valley in a binary word is a subsequence $01$, or a trailing $0$. A peak is a subsequence $10$ or a trailing $1$. Let $P$ be the lattice on binary words of length $n$, where the covering elements of a word are obtained by replacing a valley with a peak. An interval $[w_1, w_2]$ in $P$ is small if $w_2$ is obtained from $w_1$ by replacing some valleys with peaks.
This statistic counts the number of chains $w = w_1 < \dots < w_d = 1\dots 1$ to the top element of minimal length.
For example, there are two such chains for the word $0110$:
$$ 0110 < 1011 < 1101 < 1110 < 1111 $$
and
$$ 0110 < 1010 < 1101 < 1110 < 1111. $$
Sorry, this statistic was not found in the database
or
add this statistic to the database – it's very simple and we need your support!