Your data matches 1 statistic following compositions of up to 3 maps.
(click to perform a complete search on your data)
St000885: Binary words ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
0 => 1
1 => 1
00 => 2
01 => 2
10 => 0
11 => 2
000 => 3
001 => 3
010 => 1
011 => 3
100 => 1
101 => 1
110 => 1
111 => 3
0000 => 4
0001 => 4
0010 => 2
0011 => 4
0100 => 2
0101 => 2
0110 => 2
0111 => 4
1000 => 2
1001 => 2
1010 => 0
1011 => 2
1100 => 0
1101 => 2
1110 => 2
1111 => 4
00000 => 5
00001 => 5
00010 => 3
00011 => 5
00100 => 3
00101 => 3
00110 => 3
00111 => 5
01000 => 3
01001 => 3
01010 => 1
01011 => 3
01100 => 1
01101 => 3
01110 => 3
01111 => 5
10000 => 3
10001 => 3
10010 => 1
10011 => 3
Description
The number of critical steps in the Catalan decomposition of a binary word. Every binary word can be written in a unique way as $(\mathcal D 0)^\ell \mathcal D (1 \mathcal D)^m$, where $\mathcal D$ is the set of Dyck words. This is the Catalan factorisation, see [1, sec.9.1.2]. This statistic records the number of critical steps $\ell + m$ in the Catalan factorisation. The distribution of this statistic on words of length $n$ is $$ (n+1)q^n+\sum_{\substack{k=0\\\text{k even}}}^{n-2} \frac{(n-1-k)^2}{1+k/2}\binom{n}{k/2}q^{n-2-k}. $$