searching the database
Your data matches 167 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: St000519
(load all 19 compositions to match this statistic)
(load all 19 compositions to match this statistic)
St000519: Binary words ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
0 => 0 = 2 - 2
1 => 0 = 2 - 2
00 => 1 = 3 - 2
01 => 1 = 3 - 2
10 => 1 = 3 - 2
11 => 1 = 3 - 2
000 => 2 = 4 - 2
001 => 2 = 4 - 2
010 => 2 = 4 - 2
011 => 2 = 4 - 2
100 => 2 = 4 - 2
101 => 2 = 4 - 2
110 => 2 = 4 - 2
111 => 2 = 4 - 2
0000 => 3 = 5 - 2
0001 => 3 = 5 - 2
0101 => 3 = 5 - 2
0111 => 3 = 5 - 2
1000 => 3 = 5 - 2
1010 => 3 = 5 - 2
1110 => 3 = 5 - 2
1111 => 3 = 5 - 2
00000 => 4 = 6 - 2
11111 => 4 = 6 - 2
000000 => 5 = 7 - 2
111111 => 5 = 7 - 2
0000000 => 6 = 8 - 2
1111111 => 6 = 8 - 2
00000000 => 7 = 9 - 2
11111111 => 7 = 9 - 2
000000000 => 8 = 10 - 2
111111111 => 8 = 10 - 2
Description
The largest length of a factor maximising the subword complexity.
Let $p_w(n)$ be the number of distinct factors of length $n$. Then the statistic is the largest $n$ such that $p_w(n)$ is maximal:
$$
H_w = \max\{n: p_w(n)\text{ is maximal}\}
$$
A related statistic is the number of distinct factors of arbitrary length, also known as subword complexity, [[St000294]].
Matching statistic: St000393
(load all 15 compositions to match this statistic)
(load all 15 compositions to match this statistic)
Mp00261: Binary words —Burrows-Wheeler⟶ Binary words
St000393: Binary words ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
St000393: Binary words ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
0 => 0 => 1 = 2 - 1
1 => 1 => 1 = 2 - 1
00 => 00 => 2 = 3 - 1
01 => 10 => 2 = 3 - 1
10 => 10 => 2 = 3 - 1
11 => 11 => 2 = 3 - 1
000 => 000 => 3 = 4 - 1
001 => 100 => 3 = 4 - 1
010 => 100 => 3 = 4 - 1
011 => 110 => 3 = 4 - 1
100 => 100 => 3 = 4 - 1
101 => 110 => 3 = 4 - 1
110 => 110 => 3 = 4 - 1
111 => 111 => 3 = 4 - 1
0000 => 0000 => 4 = 5 - 1
0001 => 1000 => 4 = 5 - 1
0101 => 1100 => 4 = 5 - 1
0111 => 1110 => 4 = 5 - 1
1000 => 1000 => 4 = 5 - 1
1010 => 1100 => 4 = 5 - 1
1110 => 1110 => 4 = 5 - 1
1111 => 1111 => 4 = 5 - 1
00000 => 00000 => 5 = 6 - 1
11111 => 11111 => 5 = 6 - 1
000000 => 000000 => 6 = 7 - 1
111111 => 111111 => 6 = 7 - 1
0000000 => 0000000 => 7 = 8 - 1
1111111 => 1111111 => 7 = 8 - 1
00000000 => 00000000 => 8 = 9 - 1
11111111 => 11111111 => 8 = 9 - 1
000000000 => 000000000 => 9 = 10 - 1
111111111 => 111111111 => 9 = 10 - 1
Description
The number of strictly increasing runs in a binary word.
Matching statistic: St001267
(load all 15 compositions to match this statistic)
(load all 15 compositions to match this statistic)
Mp00261: Binary words —Burrows-Wheeler⟶ Binary words
St001267: Binary words ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
St001267: Binary words ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
0 => 0 => 1 = 2 - 1
1 => 1 => 1 = 2 - 1
00 => 00 => 2 = 3 - 1
01 => 10 => 2 = 3 - 1
10 => 10 => 2 = 3 - 1
11 => 11 => 2 = 3 - 1
000 => 000 => 3 = 4 - 1
001 => 100 => 3 = 4 - 1
010 => 100 => 3 = 4 - 1
011 => 110 => 3 = 4 - 1
100 => 100 => 3 = 4 - 1
101 => 110 => 3 = 4 - 1
110 => 110 => 3 = 4 - 1
111 => 111 => 3 = 4 - 1
0000 => 0000 => 4 = 5 - 1
0001 => 1000 => 4 = 5 - 1
0101 => 1100 => 4 = 5 - 1
0111 => 1110 => 4 = 5 - 1
1000 => 1000 => 4 = 5 - 1
1010 => 1100 => 4 = 5 - 1
1110 => 1110 => 4 = 5 - 1
1111 => 1111 => 4 = 5 - 1
00000 => 00000 => 5 = 6 - 1
11111 => 11111 => 5 = 6 - 1
000000 => 000000 => 6 = 7 - 1
111111 => 111111 => 6 = 7 - 1
0000000 => 0000000 => 7 = 8 - 1
1111111 => 1111111 => 7 = 8 - 1
00000000 => 00000000 => 8 = 9 - 1
11111111 => 11111111 => 8 = 9 - 1
000000000 => 000000000 => 9 = 10 - 1
111111111 => 111111111 => 9 = 10 - 1
Description
The length of the Lyndon factorization of the binary word.
The Lyndon factorization of a finite word w is its unique factorization as a non-increasing product of Lyndon words, i.e., $w = l_1\dots l_n$ where each $l_i$ is a Lyndon word and $l_1 \geq\dots\geq l_n$.
Matching statistic: St001437
(load all 38 compositions to match this statistic)
(load all 38 compositions to match this statistic)
Mp00261: Binary words —Burrows-Wheeler⟶ Binary words
St001437: Binary words ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
St001437: Binary words ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
0 => 0 => 1 = 2 - 1
1 => 1 => 1 = 2 - 1
00 => 00 => 2 = 3 - 1
01 => 10 => 2 = 3 - 1
10 => 10 => 2 = 3 - 1
11 => 11 => 2 = 3 - 1
000 => 000 => 3 = 4 - 1
001 => 100 => 3 = 4 - 1
010 => 100 => 3 = 4 - 1
011 => 110 => 3 = 4 - 1
100 => 100 => 3 = 4 - 1
101 => 110 => 3 = 4 - 1
110 => 110 => 3 = 4 - 1
111 => 111 => 3 = 4 - 1
0000 => 0000 => 4 = 5 - 1
0001 => 1000 => 4 = 5 - 1
0101 => 1100 => 4 = 5 - 1
0111 => 1110 => 4 = 5 - 1
1000 => 1000 => 4 = 5 - 1
1010 => 1100 => 4 = 5 - 1
1110 => 1110 => 4 = 5 - 1
1111 => 1111 => 4 = 5 - 1
00000 => 00000 => 5 = 6 - 1
11111 => 11111 => 5 = 6 - 1
000000 => 000000 => 6 = 7 - 1
111111 => 111111 => 6 = 7 - 1
0000000 => 0000000 => 7 = 8 - 1
1111111 => 1111111 => 7 = 8 - 1
00000000 => 00000000 => 8 = 9 - 1
11111111 => 11111111 => 8 = 9 - 1
000000000 => 000000000 => 9 = 10 - 1
111111111 => 111111111 => 9 = 10 - 1
Description
The flex of a binary word.
This is the product of the lex statistic ([[St001436]], augmented by 1) and its frequency ([[St000627]]), see [1, §8].
Matching statistic: St000147
(load all 3 compositions to match this statistic)
(load all 3 compositions to match this statistic)
Mp00262: Binary words —poset of factors⟶ Posets
Mp00110: Posets —Greene-Kleitman invariant⟶ Integer partitions
St000147: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00110: Posets —Greene-Kleitman invariant⟶ Integer partitions
St000147: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
0 => ([(0,1)],2)
=> [2]
=> 2
1 => ([(0,1)],2)
=> [2]
=> 2
00 => ([(0,2),(2,1)],3)
=> [3]
=> 3
01 => ([(0,1),(0,2),(1,3),(2,3)],4)
=> [3,1]
=> 3
10 => ([(0,1),(0,2),(1,3),(2,3)],4)
=> [3,1]
=> 3
11 => ([(0,2),(2,1)],3)
=> [3]
=> 3
000 => ([(0,3),(2,1),(3,2)],4)
=> [4]
=> 4
001 => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> [4,2]
=> 4
010 => ([(0,1),(0,2),(1,4),(1,5),(2,4),(2,5),(4,3),(5,3)],6)
=> [4,2]
=> 4
011 => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> [4,2]
=> 4
100 => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> [4,2]
=> 4
101 => ([(0,1),(0,2),(1,4),(1,5),(2,4),(2,5),(4,3),(5,3)],6)
=> [4,2]
=> 4
110 => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> [4,2]
=> 4
111 => ([(0,3),(2,1),(3,2)],4)
=> [4]
=> 4
0000 => ([(0,4),(2,3),(3,1),(4,2)],5)
=> [5]
=> 5
0001 => ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> [5,3]
=> 5
0101 => ([(0,1),(0,2),(1,6),(1,7),(2,6),(2,7),(4,3),(5,3),(6,4),(6,5),(7,4),(7,5)],8)
=> [5,3]
=> 5
0111 => ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> [5,3]
=> 5
1000 => ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> [5,3]
=> 5
1010 => ([(0,1),(0,2),(1,6),(1,7),(2,6),(2,7),(4,3),(5,3),(6,4),(6,5),(7,4),(7,5)],8)
=> [5,3]
=> 5
1110 => ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> [5,3]
=> 5
1111 => ([(0,4),(2,3),(3,1),(4,2)],5)
=> [5]
=> 5
00000 => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> [6]
=> 6
11111 => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> [6]
=> 6
000000 => ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> [7]
=> 7
111111 => ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> [7]
=> 7
0000000 => ([(0,7),(2,4),(3,2),(4,6),(5,3),(6,1),(7,5)],8)
=> [8]
=> 8
1111111 => ([(0,7),(2,4),(3,2),(4,6),(5,3),(6,1),(7,5)],8)
=> [8]
=> 8
00000000 => ([(0,8),(2,3),(3,5),(4,2),(5,7),(6,4),(7,1),(8,6)],9)
=> [9]
=> 9
11111111 => ([(0,8),(2,3),(3,5),(4,2),(5,7),(6,4),(7,1),(8,6)],9)
=> [9]
=> 9
000000000 => ([(0,9),(2,4),(3,2),(4,6),(5,3),(6,8),(7,5),(8,1),(9,7)],10)
=> [10]
=> 10
111111111 => ([(0,9),(2,4),(3,2),(4,6),(5,3),(6,8),(7,5),(8,1),(9,7)],10)
=> [10]
=> 10
Description
The largest part of an integer partition.
Matching statistic: St000228
(load all 40 compositions to match this statistic)
(load all 40 compositions to match this statistic)
Mp00178: Binary words —to composition⟶ Integer compositions
Mp00040: Integer compositions —to partition⟶ Integer partitions
St000228: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00040: Integer compositions —to partition⟶ Integer partitions
St000228: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
0 => [2] => [2]
=> 2
1 => [1,1] => [1,1]
=> 2
00 => [3] => [3]
=> 3
01 => [2,1] => [2,1]
=> 3
10 => [1,2] => [2,1]
=> 3
11 => [1,1,1] => [1,1,1]
=> 3
000 => [4] => [4]
=> 4
001 => [3,1] => [3,1]
=> 4
010 => [2,2] => [2,2]
=> 4
011 => [2,1,1] => [2,1,1]
=> 4
100 => [1,3] => [3,1]
=> 4
101 => [1,2,1] => [2,1,1]
=> 4
110 => [1,1,2] => [2,1,1]
=> 4
111 => [1,1,1,1] => [1,1,1,1]
=> 4
0000 => [5] => [5]
=> 5
0001 => [4,1] => [4,1]
=> 5
0101 => [2,2,1] => [2,2,1]
=> 5
0111 => [2,1,1,1] => [2,1,1,1]
=> 5
1000 => [1,4] => [4,1]
=> 5
1010 => [1,2,2] => [2,2,1]
=> 5
1110 => [1,1,1,2] => [2,1,1,1]
=> 5
1111 => [1,1,1,1,1] => [1,1,1,1,1]
=> 5
00000 => [6] => [6]
=> 6
11111 => [1,1,1,1,1,1] => [1,1,1,1,1,1]
=> 6
000000 => [7] => [7]
=> 7
111111 => [1,1,1,1,1,1,1] => [1,1,1,1,1,1,1]
=> 7
0000000 => [8] => [8]
=> 8
1111111 => [1,1,1,1,1,1,1,1] => [1,1,1,1,1,1,1,1]
=> 8
00000000 => [9] => [9]
=> 9
11111111 => [1,1,1,1,1,1,1,1,1] => [1,1,1,1,1,1,1,1,1]
=> 9
000000000 => [10] => [10]
=> 10
111111111 => [1,1,1,1,1,1,1,1,1,1] => [1,1,1,1,1,1,1,1,1,1]
=> 10
Description
The size of a partition.
This statistic is the constant statistic of the level sets.
Matching statistic: St000384
(load all 4 compositions to match this statistic)
(load all 4 compositions to match this statistic)
Mp00262: Binary words —poset of factors⟶ Posets
Mp00110: Posets —Greene-Kleitman invariant⟶ Integer partitions
St000384: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00110: Posets —Greene-Kleitman invariant⟶ Integer partitions
St000384: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
0 => ([(0,1)],2)
=> [2]
=> 2
1 => ([(0,1)],2)
=> [2]
=> 2
00 => ([(0,2),(2,1)],3)
=> [3]
=> 3
01 => ([(0,1),(0,2),(1,3),(2,3)],4)
=> [3,1]
=> 3
10 => ([(0,1),(0,2),(1,3),(2,3)],4)
=> [3,1]
=> 3
11 => ([(0,2),(2,1)],3)
=> [3]
=> 3
000 => ([(0,3),(2,1),(3,2)],4)
=> [4]
=> 4
001 => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> [4,2]
=> 4
010 => ([(0,1),(0,2),(1,4),(1,5),(2,4),(2,5),(4,3),(5,3)],6)
=> [4,2]
=> 4
011 => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> [4,2]
=> 4
100 => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> [4,2]
=> 4
101 => ([(0,1),(0,2),(1,4),(1,5),(2,4),(2,5),(4,3),(5,3)],6)
=> [4,2]
=> 4
110 => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> [4,2]
=> 4
111 => ([(0,3),(2,1),(3,2)],4)
=> [4]
=> 4
0000 => ([(0,4),(2,3),(3,1),(4,2)],5)
=> [5]
=> 5
0001 => ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> [5,3]
=> 5
0101 => ([(0,1),(0,2),(1,6),(1,7),(2,6),(2,7),(4,3),(5,3),(6,4),(6,5),(7,4),(7,5)],8)
=> [5,3]
=> 5
0111 => ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> [5,3]
=> 5
1000 => ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> [5,3]
=> 5
1010 => ([(0,1),(0,2),(1,6),(1,7),(2,6),(2,7),(4,3),(5,3),(6,4),(6,5),(7,4),(7,5)],8)
=> [5,3]
=> 5
1110 => ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> [5,3]
=> 5
1111 => ([(0,4),(2,3),(3,1),(4,2)],5)
=> [5]
=> 5
00000 => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> [6]
=> 6
11111 => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> [6]
=> 6
000000 => ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> [7]
=> 7
111111 => ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> [7]
=> 7
0000000 => ([(0,7),(2,4),(3,2),(4,6),(5,3),(6,1),(7,5)],8)
=> [8]
=> 8
1111111 => ([(0,7),(2,4),(3,2),(4,6),(5,3),(6,1),(7,5)],8)
=> [8]
=> 8
00000000 => ([(0,8),(2,3),(3,5),(4,2),(5,7),(6,4),(7,1),(8,6)],9)
=> [9]
=> 9
11111111 => ([(0,8),(2,3),(3,5),(4,2),(5,7),(6,4),(7,1),(8,6)],9)
=> [9]
=> 9
000000000 => ([(0,9),(2,4),(3,2),(4,6),(5,3),(6,8),(7,5),(8,1),(9,7)],10)
=> [10]
=> 10
111111111 => ([(0,9),(2,4),(3,2),(4,6),(5,3),(6,8),(7,5),(8,1),(9,7)],10)
=> [10]
=> 10
Description
The maximal part of the shifted composition of an integer partition.
A partition $\lambda = (\lambda_1,\ldots,\lambda_k)$ is shifted into a composition by adding $i-1$ to the $i$-th part.
The statistic is then $\operatorname{max}_i\{ \lambda_i + i - 1 \}$.
See also [[St000380]].
Matching statistic: St000784
(load all 4 compositions to match this statistic)
(load all 4 compositions to match this statistic)
Mp00262: Binary words —poset of factors⟶ Posets
Mp00110: Posets —Greene-Kleitman invariant⟶ Integer partitions
St000784: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00110: Posets —Greene-Kleitman invariant⟶ Integer partitions
St000784: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
0 => ([(0,1)],2)
=> [2]
=> 2
1 => ([(0,1)],2)
=> [2]
=> 2
00 => ([(0,2),(2,1)],3)
=> [3]
=> 3
01 => ([(0,1),(0,2),(1,3),(2,3)],4)
=> [3,1]
=> 3
10 => ([(0,1),(0,2),(1,3),(2,3)],4)
=> [3,1]
=> 3
11 => ([(0,2),(2,1)],3)
=> [3]
=> 3
000 => ([(0,3),(2,1),(3,2)],4)
=> [4]
=> 4
001 => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> [4,2]
=> 4
010 => ([(0,1),(0,2),(1,4),(1,5),(2,4),(2,5),(4,3),(5,3)],6)
=> [4,2]
=> 4
011 => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> [4,2]
=> 4
100 => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> [4,2]
=> 4
101 => ([(0,1),(0,2),(1,4),(1,5),(2,4),(2,5),(4,3),(5,3)],6)
=> [4,2]
=> 4
110 => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> [4,2]
=> 4
111 => ([(0,3),(2,1),(3,2)],4)
=> [4]
=> 4
0000 => ([(0,4),(2,3),(3,1),(4,2)],5)
=> [5]
=> 5
0001 => ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> [5,3]
=> 5
0101 => ([(0,1),(0,2),(1,6),(1,7),(2,6),(2,7),(4,3),(5,3),(6,4),(6,5),(7,4),(7,5)],8)
=> [5,3]
=> 5
0111 => ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> [5,3]
=> 5
1000 => ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> [5,3]
=> 5
1010 => ([(0,1),(0,2),(1,6),(1,7),(2,6),(2,7),(4,3),(5,3),(6,4),(6,5),(7,4),(7,5)],8)
=> [5,3]
=> 5
1110 => ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> [5,3]
=> 5
1111 => ([(0,4),(2,3),(3,1),(4,2)],5)
=> [5]
=> 5
00000 => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> [6]
=> 6
11111 => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> [6]
=> 6
000000 => ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> [7]
=> 7
111111 => ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> [7]
=> 7
0000000 => ([(0,7),(2,4),(3,2),(4,6),(5,3),(6,1),(7,5)],8)
=> [8]
=> 8
1111111 => ([(0,7),(2,4),(3,2),(4,6),(5,3),(6,1),(7,5)],8)
=> [8]
=> 8
00000000 => ([(0,8),(2,3),(3,5),(4,2),(5,7),(6,4),(7,1),(8,6)],9)
=> [9]
=> 9
11111111 => ([(0,8),(2,3),(3,5),(4,2),(5,7),(6,4),(7,1),(8,6)],9)
=> [9]
=> 9
000000000 => ([(0,9),(2,4),(3,2),(4,6),(5,3),(6,8),(7,5),(8,1),(9,7)],10)
=> [10]
=> 10
111111111 => ([(0,9),(2,4),(3,2),(4,6),(5,3),(6,8),(7,5),(8,1),(9,7)],10)
=> [10]
=> 10
Description
The maximum of the length and the largest part of the integer partition.
This is the side length of the smallest square the Ferrers diagram of the partition fits into. It is also the minimal number of colours required to colour the cells of the Ferrers diagram such that no two cells in a column or in a row have the same colour, see [1].
See also [[St001214]].
Matching statistic: St000380
(load all 4 compositions to match this statistic)
(load all 4 compositions to match this statistic)
Mp00262: Binary words —poset of factors⟶ Posets
Mp00110: Posets —Greene-Kleitman invariant⟶ Integer partitions
St000380: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00110: Posets —Greene-Kleitman invariant⟶ Integer partitions
St000380: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
0 => ([(0,1)],2)
=> [2]
=> 3 = 2 + 1
1 => ([(0,1)],2)
=> [2]
=> 3 = 2 + 1
00 => ([(0,2),(2,1)],3)
=> [3]
=> 4 = 3 + 1
01 => ([(0,1),(0,2),(1,3),(2,3)],4)
=> [3,1]
=> 4 = 3 + 1
10 => ([(0,1),(0,2),(1,3),(2,3)],4)
=> [3,1]
=> 4 = 3 + 1
11 => ([(0,2),(2,1)],3)
=> [3]
=> 4 = 3 + 1
000 => ([(0,3),(2,1),(3,2)],4)
=> [4]
=> 5 = 4 + 1
001 => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> [4,2]
=> 5 = 4 + 1
010 => ([(0,1),(0,2),(1,4),(1,5),(2,4),(2,5),(4,3),(5,3)],6)
=> [4,2]
=> 5 = 4 + 1
011 => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> [4,2]
=> 5 = 4 + 1
100 => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> [4,2]
=> 5 = 4 + 1
101 => ([(0,1),(0,2),(1,4),(1,5),(2,4),(2,5),(4,3),(5,3)],6)
=> [4,2]
=> 5 = 4 + 1
110 => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> [4,2]
=> 5 = 4 + 1
111 => ([(0,3),(2,1),(3,2)],4)
=> [4]
=> 5 = 4 + 1
0000 => ([(0,4),(2,3),(3,1),(4,2)],5)
=> [5]
=> 6 = 5 + 1
0001 => ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> [5,3]
=> 6 = 5 + 1
0101 => ([(0,1),(0,2),(1,6),(1,7),(2,6),(2,7),(4,3),(5,3),(6,4),(6,5),(7,4),(7,5)],8)
=> [5,3]
=> 6 = 5 + 1
0111 => ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> [5,3]
=> 6 = 5 + 1
1000 => ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> [5,3]
=> 6 = 5 + 1
1010 => ([(0,1),(0,2),(1,6),(1,7),(2,6),(2,7),(4,3),(5,3),(6,4),(6,5),(7,4),(7,5)],8)
=> [5,3]
=> 6 = 5 + 1
1110 => ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> [5,3]
=> 6 = 5 + 1
1111 => ([(0,4),(2,3),(3,1),(4,2)],5)
=> [5]
=> 6 = 5 + 1
00000 => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> [6]
=> 7 = 6 + 1
11111 => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> [6]
=> 7 = 6 + 1
000000 => ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> [7]
=> 8 = 7 + 1
111111 => ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> [7]
=> 8 = 7 + 1
0000000 => ([(0,7),(2,4),(3,2),(4,6),(5,3),(6,1),(7,5)],8)
=> [8]
=> 9 = 8 + 1
1111111 => ([(0,7),(2,4),(3,2),(4,6),(5,3),(6,1),(7,5)],8)
=> [8]
=> 9 = 8 + 1
00000000 => ([(0,8),(2,3),(3,5),(4,2),(5,7),(6,4),(7,1),(8,6)],9)
=> [9]
=> 10 = 9 + 1
11111111 => ([(0,8),(2,3),(3,5),(4,2),(5,7),(6,4),(7,1),(8,6)],9)
=> [9]
=> 10 = 9 + 1
000000000 => ([(0,9),(2,4),(3,2),(4,6),(5,3),(6,8),(7,5),(8,1),(9,7)],10)
=> [10]
=> 11 = 10 + 1
111111111 => ([(0,9),(2,4),(3,2),(4,6),(5,3),(6,8),(7,5),(8,1),(9,7)],10)
=> [10]
=> 11 = 10 + 1
Description
Half of the maximal perimeter of a rectangle fitting into the diagram of an integer partition.
Put differently, this is the smallest number $n$ such that the partition fits into the triangular partition $(n-1,n-2,\dots,1)$.
Matching statistic: St000459
(load all 12 compositions to match this statistic)
(load all 12 compositions to match this statistic)
Mp00097: Binary words —delta morphism⟶ Integer compositions
Mp00040: Integer compositions —to partition⟶ Integer partitions
St000459: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00040: Integer compositions —to partition⟶ Integer partitions
St000459: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
0 => [1] => [1]
=> 1 = 2 - 1
1 => [1] => [1]
=> 1 = 2 - 1
00 => [2] => [2]
=> 2 = 3 - 1
01 => [1,1] => [1,1]
=> 2 = 3 - 1
10 => [1,1] => [1,1]
=> 2 = 3 - 1
11 => [2] => [2]
=> 2 = 3 - 1
000 => [3] => [3]
=> 3 = 4 - 1
001 => [2,1] => [2,1]
=> 3 = 4 - 1
010 => [1,1,1] => [1,1,1]
=> 3 = 4 - 1
011 => [1,2] => [2,1]
=> 3 = 4 - 1
100 => [1,2] => [2,1]
=> 3 = 4 - 1
101 => [1,1,1] => [1,1,1]
=> 3 = 4 - 1
110 => [2,1] => [2,1]
=> 3 = 4 - 1
111 => [3] => [3]
=> 3 = 4 - 1
0000 => [4] => [4]
=> 4 = 5 - 1
0001 => [3,1] => [3,1]
=> 4 = 5 - 1
0101 => [1,1,1,1] => [1,1,1,1]
=> 4 = 5 - 1
0111 => [1,3] => [3,1]
=> 4 = 5 - 1
1000 => [1,3] => [3,1]
=> 4 = 5 - 1
1010 => [1,1,1,1] => [1,1,1,1]
=> 4 = 5 - 1
1110 => [3,1] => [3,1]
=> 4 = 5 - 1
1111 => [4] => [4]
=> 4 = 5 - 1
00000 => [5] => [5]
=> 5 = 6 - 1
11111 => [5] => [5]
=> 5 = 6 - 1
000000 => [6] => [6]
=> 6 = 7 - 1
111111 => [6] => [6]
=> 6 = 7 - 1
0000000 => [7] => [7]
=> 7 = 8 - 1
1111111 => [7] => [7]
=> 7 = 8 - 1
00000000 => [8] => [8]
=> 8 = 9 - 1
11111111 => [8] => [8]
=> 8 = 9 - 1
000000000 => [9] => [9]
=> 9 = 10 - 1
111111111 => [9] => [9]
=> 9 = 10 - 1
Description
The hook length of the base cell of a partition.
This is also known as the perimeter of a partition. In particular, the perimeter of the empty partition is zero.
The following 157 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St000460The hook length of the last cell along the main diagonal of an integer partition. St000870The product of the hook lengths of the diagonal cells in an integer partition. St000876The number of factors in the Catalan decomposition of a binary word. St000885The number of critical steps in the Catalan decomposition of a binary word. St001392The largest nonnegative integer which is not a part and is smaller than the largest part of the partition. St001382The number of boxes in the diagram of a partition that do not lie in its Durfee square. St000010The length of the partition. St000018The number of inversions of a permutation. St000019The cardinality of the support of a permutation. St000097The order of the largest clique of the graph. St000098The chromatic number of a graph. St000293The number of inversions of a binary word. St000394The sum of the heights of the peaks of a Dyck path minus the number of peaks. St001004The number of indices that are either left-to-right maxima or right-to-left minima. St001034The area of the parallelogram polyomino associated with the Dyck path. St001250The number of parts of a partition that are not congruent 0 modulo 3. St000672The number of minimal elements in Bruhat order not less than the permutation. St001643The Frobenius dimension of the Nakayama algebra corresponding to the Dyck path. St000921The number of internal inversions of a binary word. St000806The semiperimeter of the associated bargraph. St000395The sum of the heights of the peaks of a Dyck path. St001348The bounce of the parallelogram polyomino associated with the Dyck path. St001416The length of a longest palindromic factor of a binary word. St001417The length of a longest palindromic subword of a binary word. St000998Number of indecomposable projective modules with injective dimension smaller than or equal to the dominant dimension in the Nakayama algebra corresponding to the Dyck path. St001020Sum of the codominant dimensions of the non-projective indecomposable injective modules of the Nakayama algebra corresponding to the Dyck path. St001012Number of simple modules with projective dimension at most 2 in the Nakayama algebra corresponding to the Dyck path. St001245The cyclic maximal difference between two consecutive entries of a permutation. St001641The number of ascent tops in the flattened set partition such that all smaller elements appear before. St001190Number of simple modules with projective dimension at most 4 in the corresponding Nakayama algebra. St001240The number of indecomposable modules e_i J^2 that have injective dimension at most one in the corresponding Nakayama algebra St001650The order of Ringel's homological bijection associated to the linear Nakayama algebra corresponding to the Dyck path. St000144The pyramid weight of the Dyck path. St000967The value p(1) for the Coxeterpolynomial p of the corresponding LNakayama algebra. St001018Sum of projective dimension of the indecomposable injective modules of the Nakayama algebra corresponding to the Dyck path. St001218Smallest index k greater than or equal to one such that the Coxeter matrix C of the corresponding Nakayama algebra has C^k=1. St000026The position of the first return of a Dyck path. St000058The order of a permutation. St000718The largest Laplacian eigenvalue of a graph if it is integral. St001023Number of simple modules with projective dimension at most 3 in the Nakayama algebra corresponding to the Dyck path. St001179Number of indecomposable injective modules with projective dimension at most 2 in the corresponding Nakayama algebra. St001237The number of simple modules with injective dimension at most one or dominant dimension at least one. St001725The harmonious chromatic number of a graph. St001746The coalition number of a graph. St000171The degree of the graph. St000189The number of elements in the poset. St000229Sum of the difference between the maximal and the minimal elements of the blocks plus the number of blocks of a set partition. St000288The number of ones in a binary word. St000336The leg major index of a standard tableau. St000875The semilength of the longest Dyck word in the Catalan factorisation of a binary word. St000987The number of positive eigenvalues of the Laplacian matrix of the graph. St001636The number of indecomposable injective modules with projective dimension at most one in the incidence algebra of the poset. St001300The rank of the boundary operator in degree 1 of the chain complex of the order complex of the poset. St001723The differential of a graph. St001724The 2-packing differential of a graph. St000093The cardinality of a maximal independent set of vertices of a graph. St000485The length of the longest cycle of a permutation. St000487The length of the shortest cycle of a permutation. St000501The size of the first part in the decomposition of a permutation. St000673The number of non-fixed points of a permutation. St000844The size of the largest block in the direct sum decomposition of a permutation. St001005The number of indices for a permutation that are either left-to-right maxima or right-to-left minima but not both. St000029The depth of a permutation. St000197The number of entries equal to positive one in the alternating sign matrix. St000209Maximum difference of elements in cycles. St000210Minimum over maximum difference of elements in cycles. St000216The absolute length of a permutation. St000809The reduced reflection length of the permutation. St000924The number of topologically connected components of a perfect matching. St000957The number of Bruhat lower covers of a permutation. St001076The minimal length of a factorization of a permutation into transpositions that are cyclic shifts of (12). St001077The prefix exchange distance of a permutation. St001468The smallest fixpoint of a permutation. St001480The number of simple summands of the module J^2/J^3. St001558The number of transpositions that are smaller or equal to a permutation in Bruhat order. St001579The number of cyclically simple transpositions decreasing the number of cyclic descents needed to sort a permutation. St001958The degree of the polynomial interpolating the values of a permutation. St001925The minimal number of zeros in a row of an alternating sign matrix. St000890The number of nonzero entries in an alternating sign matrix. St000044The number of vertices of the unicellular map given by a perfect matching. St000327The number of cover relations in a poset. St000744The length of the path to the largest entry in a standard Young tableau. St000528The height of a poset. St000273The domination number of a graph. St000786The maximal number of occurrences of a colour in a proper colouring of a graph. St000916The packing number of a graph. St001286The annihilation number of a graph. St001322The size of a minimal independent dominating set in a graph. St001337The upper domination number of a graph. St001338The upper irredundance number of a graph. St001339The irredundance number of a graph. St001829The common independence number of a graph. St000259The diameter of a connected graph. St001340The cardinality of a minimal non-edge isolating set of a graph. St001029The size of the core of a graph. St001108The 2-dynamic chromatic number of a graph. St001494The Alon-Tarsi number of a graph. St001655The general position number of a graph. St001656The monophonic position number of a graph. St000778The metric dimension of a graph. St001644The dimension of a graph. St000906The length of the shortest maximal chain in a poset. St000080The rank of the poset. St000643The size of the largest orbit of antichains under Panyushev complementation. St001782The order of rowmotion on the set of order ideals of a poset. St001316The domatic number of a graph. St001336The minimal number of vertices in a graph whose complement is triangle-free. St001820The size of the image of the pop stack sorting operator. St001720The minimal length of a chain of small intervals in a lattice. St000741The Colin de Verdière graph invariant. St001330The hat guessing number of a graph. St001880The number of 2-Gorenstein indecomposable injective modules in the incidence algebra of the lattice. St001879The number of indecomposable summands of the top of the first syzygy of the dual of the regular module in the incidence algebra of the lattice. St001623The number of doubly irreducible elements of a lattice. St001626The number of maximal proper sublattices of a lattice. St000454The largest eigenvalue of a graph if it is integral. St001637The number of (upper) dissectors of a poset. St001668The number of points of the poset minus the width of the poset. St001812The biclique partition number of a graph. St000782The indicator function of whether a given perfect matching is an L & P matching. St000455The second largest eigenvalue of a graph if it is integral. St000512The number of invariant subsets of size 3 when acting with a permutation of given cycle type. St001570The minimal number of edges to add to make a graph Hamiltonian. St000939The number of characters of the symmetric group whose value on the partition is positive. St000993The multiplicity of the largest part of an integer partition. St000207Number of integral Gelfand-Tsetlin polytopes with prescribed top row and integer composition weight. St000208Number of integral Gelfand-Tsetlin polytopes with prescribed top row and integer partition weight. St000510The number of invariant oriented cycles when acting with a permutation of given cycle type. St000667The greatest common divisor of the parts of the partition. St000681The Grundy value of Chomp on Ferrers diagrams. St000755The number of real roots of the characteristic polynomial of a linear recurrence associated with an integer partition. St000937The number of positive values of the symmetric group character corresponding to the partition. St001101The coefficient times the product of the factorials of the parts of the monomial symmetric function indexed by the partition in the formal group law for increasing trees. St001360The number of covering relations in Young's lattice below a partition. St001378The product of the cohook lengths of the integer partition. St001380The number of monomer-dimer tilings of a Ferrers diagram. St001389The number of partitions of the same length below the given integer partition. St001527The cyclic permutation representation number of an integer partition. St001571The Cartan determinant of the integer partition. St001600The multiplicity of the irreducible representation corresponding to a partition in the relabelling action on simple graphs. St001606The multiplicity of the irreducible representation corresponding to a partition in the relabelling action on set partitions. St001607The number of coloured graphs such that the multiplicities of colours are given by a partition. St001611The number of multiset partitions such that the multiplicities of elements are given by a partition. St001914The size of the orbit of an integer partition in Bulgarian solitaire. St000145The Dyson rank of a partition. St000319The spin of an integer partition. St000320The dinv adjustment of an integer partition. St000941The number of characters of the symmetric group whose value on the partition is even. St001280The number of parts of an integer partition that are at least two. St001384The number of boxes in the diagram of a partition that do not lie in the largest triangle it contains. St001541The Gini index of an integer partition. St001587Half of the largest even part of an integer partition. St001651The Frankl number of a lattice. St001657The number of twos in an integer partition. St001767The largest minimal number of arrows pointing to a cell in the Ferrers diagram in any assignment. St001918The degree of the cyclic sieving polynomial corresponding to an integer partition. St001603The number of colourings of a polygon such that the multiplicities of a colour are given by a partition.
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!