searching the database
Your data matches 18 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: St000899
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00097: Binary words —delta morphism⟶ Integer compositions
St000899: Integer compositions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
St000899: Integer compositions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
0 => [1] => 1
1 => [1] => 1
00 => [2] => 1
01 => [1,1] => 2
10 => [1,1] => 2
11 => [2] => 1
000 => [3] => 1
001 => [2,1] => 1
010 => [1,1,1] => 3
011 => [1,2] => 1
100 => [1,2] => 1
101 => [1,1,1] => 3
110 => [2,1] => 1
111 => [3] => 1
0000 => [4] => 1
0001 => [3,1] => 1
0010 => [2,1,1] => 2
0011 => [2,2] => 2
0100 => [1,1,2] => 2
0101 => [1,1,1,1] => 4
0110 => [1,2,1] => 1
0111 => [1,3] => 1
1000 => [1,3] => 1
1001 => [1,2,1] => 1
1010 => [1,1,1,1] => 4
1011 => [1,1,2] => 2
1100 => [2,2] => 2
1101 => [2,1,1] => 2
1110 => [3,1] => 1
1111 => [4] => 1
00000 => [5] => 1
00001 => [4,1] => 1
00010 => [3,1,1] => 2
00011 => [3,2] => 1
00100 => [2,1,2] => 1
00101 => [2,1,1,1] => 3
00110 => [2,2,1] => 2
00111 => [2,3] => 1
01000 => [1,1,3] => 2
01001 => [1,1,2,1] => 2
01010 => [1,1,1,1,1] => 5
01011 => [1,1,1,2] => 3
01100 => [1,2,2] => 2
01101 => [1,2,1,1] => 2
01110 => [1,3,1] => 1
01111 => [1,4] => 1
10000 => [1,4] => 1
10001 => [1,3,1] => 1
10010 => [1,2,1,1] => 2
10011 => [1,2,2] => 2
Description
The maximal number of repetitions of an integer composition.
This is the maximal part of the composition obtained by applying the delta morphism.
Matching statistic: St000381
(load all 5 compositions to match this statistic)
(load all 5 compositions to match this statistic)
Mp00097: Binary words —delta morphism⟶ Integer compositions
Mp00133: Integer compositions —delta morphism⟶ Integer compositions
St000381: Integer compositions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00133: Integer compositions —delta morphism⟶ Integer compositions
St000381: Integer compositions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
0 => [1] => [1] => 1
1 => [1] => [1] => 1
00 => [2] => [1] => 1
01 => [1,1] => [2] => 2
10 => [1,1] => [2] => 2
11 => [2] => [1] => 1
000 => [3] => [1] => 1
001 => [2,1] => [1,1] => 1
010 => [1,1,1] => [3] => 3
011 => [1,2] => [1,1] => 1
100 => [1,2] => [1,1] => 1
101 => [1,1,1] => [3] => 3
110 => [2,1] => [1,1] => 1
111 => [3] => [1] => 1
0000 => [4] => [1] => 1
0001 => [3,1] => [1,1] => 1
0010 => [2,1,1] => [1,2] => 2
0011 => [2,2] => [2] => 2
0100 => [1,1,2] => [2,1] => 2
0101 => [1,1,1,1] => [4] => 4
0110 => [1,2,1] => [1,1,1] => 1
0111 => [1,3] => [1,1] => 1
1000 => [1,3] => [1,1] => 1
1001 => [1,2,1] => [1,1,1] => 1
1010 => [1,1,1,1] => [4] => 4
1011 => [1,1,2] => [2,1] => 2
1100 => [2,2] => [2] => 2
1101 => [2,1,1] => [1,2] => 2
1110 => [3,1] => [1,1] => 1
1111 => [4] => [1] => 1
00000 => [5] => [1] => 1
00001 => [4,1] => [1,1] => 1
00010 => [3,1,1] => [1,2] => 2
00011 => [3,2] => [1,1] => 1
00100 => [2,1,2] => [1,1,1] => 1
00101 => [2,1,1,1] => [1,3] => 3
00110 => [2,2,1] => [2,1] => 2
00111 => [2,3] => [1,1] => 1
01000 => [1,1,3] => [2,1] => 2
01001 => [1,1,2,1] => [2,1,1] => 2
01010 => [1,1,1,1,1] => [5] => 5
01011 => [1,1,1,2] => [3,1] => 3
01100 => [1,2,2] => [1,2] => 2
01101 => [1,2,1,1] => [1,1,2] => 2
01110 => [1,3,1] => [1,1,1] => 1
01111 => [1,4] => [1,1] => 1
10000 => [1,4] => [1,1] => 1
10001 => [1,3,1] => [1,1,1] => 1
10010 => [1,2,1,1] => [1,1,2] => 2
10011 => [1,2,2] => [1,2] => 2
Description
The largest part of an integer composition.
Matching statistic: St000147
Mp00097: Binary words —delta morphism⟶ Integer compositions
Mp00133: Integer compositions —delta morphism⟶ Integer compositions
Mp00040: Integer compositions —to partition⟶ Integer partitions
St000147: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00133: Integer compositions —delta morphism⟶ Integer compositions
Mp00040: Integer compositions —to partition⟶ Integer partitions
St000147: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
0 => [1] => [1] => [1]
=> 1
1 => [1] => [1] => [1]
=> 1
00 => [2] => [1] => [1]
=> 1
01 => [1,1] => [2] => [2]
=> 2
10 => [1,1] => [2] => [2]
=> 2
11 => [2] => [1] => [1]
=> 1
000 => [3] => [1] => [1]
=> 1
001 => [2,1] => [1,1] => [1,1]
=> 1
010 => [1,1,1] => [3] => [3]
=> 3
011 => [1,2] => [1,1] => [1,1]
=> 1
100 => [1,2] => [1,1] => [1,1]
=> 1
101 => [1,1,1] => [3] => [3]
=> 3
110 => [2,1] => [1,1] => [1,1]
=> 1
111 => [3] => [1] => [1]
=> 1
0000 => [4] => [1] => [1]
=> 1
0001 => [3,1] => [1,1] => [1,1]
=> 1
0010 => [2,1,1] => [1,2] => [2,1]
=> 2
0011 => [2,2] => [2] => [2]
=> 2
0100 => [1,1,2] => [2,1] => [2,1]
=> 2
0101 => [1,1,1,1] => [4] => [4]
=> 4
0110 => [1,2,1] => [1,1,1] => [1,1,1]
=> 1
0111 => [1,3] => [1,1] => [1,1]
=> 1
1000 => [1,3] => [1,1] => [1,1]
=> 1
1001 => [1,2,1] => [1,1,1] => [1,1,1]
=> 1
1010 => [1,1,1,1] => [4] => [4]
=> 4
1011 => [1,1,2] => [2,1] => [2,1]
=> 2
1100 => [2,2] => [2] => [2]
=> 2
1101 => [2,1,1] => [1,2] => [2,1]
=> 2
1110 => [3,1] => [1,1] => [1,1]
=> 1
1111 => [4] => [1] => [1]
=> 1
00000 => [5] => [1] => [1]
=> 1
00001 => [4,1] => [1,1] => [1,1]
=> 1
00010 => [3,1,1] => [1,2] => [2,1]
=> 2
00011 => [3,2] => [1,1] => [1,1]
=> 1
00100 => [2,1,2] => [1,1,1] => [1,1,1]
=> 1
00101 => [2,1,1,1] => [1,3] => [3,1]
=> 3
00110 => [2,2,1] => [2,1] => [2,1]
=> 2
00111 => [2,3] => [1,1] => [1,1]
=> 1
01000 => [1,1,3] => [2,1] => [2,1]
=> 2
01001 => [1,1,2,1] => [2,1,1] => [2,1,1]
=> 2
01010 => [1,1,1,1,1] => [5] => [5]
=> 5
01011 => [1,1,1,2] => [3,1] => [3,1]
=> 3
01100 => [1,2,2] => [1,2] => [2,1]
=> 2
01101 => [1,2,1,1] => [1,1,2] => [2,1,1]
=> 2
01110 => [1,3,1] => [1,1,1] => [1,1,1]
=> 1
01111 => [1,4] => [1,1] => [1,1]
=> 1
10000 => [1,4] => [1,1] => [1,1]
=> 1
10001 => [1,3,1] => [1,1,1] => [1,1,1]
=> 1
10010 => [1,2,1,1] => [1,1,2] => [2,1,1]
=> 2
10011 => [1,2,2] => [1,2] => [2,1]
=> 2
Description
The largest part of an integer partition.
Matching statistic: St000013
Mp00097: Binary words —delta morphism⟶ Integer compositions
Mp00133: Integer compositions —delta morphism⟶ Integer compositions
Mp00231: Integer compositions —bounce path⟶ Dyck paths
St000013: Dyck paths ⟶ ℤResult quality: 99% ●values known / values provided: 99%●distinct values known / distinct values provided: 100%
Mp00133: Integer compositions —delta morphism⟶ Integer compositions
Mp00231: Integer compositions —bounce path⟶ Dyck paths
St000013: Dyck paths ⟶ ℤResult quality: 99% ●values known / values provided: 99%●distinct values known / distinct values provided: 100%
Values
0 => [1] => [1] => [1,0]
=> 1
1 => [1] => [1] => [1,0]
=> 1
00 => [2] => [1] => [1,0]
=> 1
01 => [1,1] => [2] => [1,1,0,0]
=> 2
10 => [1,1] => [2] => [1,1,0,0]
=> 2
11 => [2] => [1] => [1,0]
=> 1
000 => [3] => [1] => [1,0]
=> 1
001 => [2,1] => [1,1] => [1,0,1,0]
=> 1
010 => [1,1,1] => [3] => [1,1,1,0,0,0]
=> 3
011 => [1,2] => [1,1] => [1,0,1,0]
=> 1
100 => [1,2] => [1,1] => [1,0,1,0]
=> 1
101 => [1,1,1] => [3] => [1,1,1,0,0,0]
=> 3
110 => [2,1] => [1,1] => [1,0,1,0]
=> 1
111 => [3] => [1] => [1,0]
=> 1
0000 => [4] => [1] => [1,0]
=> 1
0001 => [3,1] => [1,1] => [1,0,1,0]
=> 1
0010 => [2,1,1] => [1,2] => [1,0,1,1,0,0]
=> 2
0011 => [2,2] => [2] => [1,1,0,0]
=> 2
0100 => [1,1,2] => [2,1] => [1,1,0,0,1,0]
=> 2
0101 => [1,1,1,1] => [4] => [1,1,1,1,0,0,0,0]
=> 4
0110 => [1,2,1] => [1,1,1] => [1,0,1,0,1,0]
=> 1
0111 => [1,3] => [1,1] => [1,0,1,0]
=> 1
1000 => [1,3] => [1,1] => [1,0,1,0]
=> 1
1001 => [1,2,1] => [1,1,1] => [1,0,1,0,1,0]
=> 1
1010 => [1,1,1,1] => [4] => [1,1,1,1,0,0,0,0]
=> 4
1011 => [1,1,2] => [2,1] => [1,1,0,0,1,0]
=> 2
1100 => [2,2] => [2] => [1,1,0,0]
=> 2
1101 => [2,1,1] => [1,2] => [1,0,1,1,0,0]
=> 2
1110 => [3,1] => [1,1] => [1,0,1,0]
=> 1
1111 => [4] => [1] => [1,0]
=> 1
00000 => [5] => [1] => [1,0]
=> 1
00001 => [4,1] => [1,1] => [1,0,1,0]
=> 1
00010 => [3,1,1] => [1,2] => [1,0,1,1,0,0]
=> 2
00011 => [3,2] => [1,1] => [1,0,1,0]
=> 1
00100 => [2,1,2] => [1,1,1] => [1,0,1,0,1,0]
=> 1
00101 => [2,1,1,1] => [1,3] => [1,0,1,1,1,0,0,0]
=> 3
00110 => [2,2,1] => [2,1] => [1,1,0,0,1,0]
=> 2
00111 => [2,3] => [1,1] => [1,0,1,0]
=> 1
01000 => [1,1,3] => [2,1] => [1,1,0,0,1,0]
=> 2
01001 => [1,1,2,1] => [2,1,1] => [1,1,0,0,1,0,1,0]
=> 2
01010 => [1,1,1,1,1] => [5] => [1,1,1,1,1,0,0,0,0,0]
=> 5
01011 => [1,1,1,2] => [3,1] => [1,1,1,0,0,0,1,0]
=> 3
01100 => [1,2,2] => [1,2] => [1,0,1,1,0,0]
=> 2
01101 => [1,2,1,1] => [1,1,2] => [1,0,1,0,1,1,0,0]
=> 2
01110 => [1,3,1] => [1,1,1] => [1,0,1,0,1,0]
=> 1
01111 => [1,4] => [1,1] => [1,0,1,0]
=> 1
10000 => [1,4] => [1,1] => [1,0,1,0]
=> 1
10001 => [1,3,1] => [1,1,1] => [1,0,1,0,1,0]
=> 1
10010 => [1,2,1,1] => [1,1,2] => [1,0,1,0,1,1,0,0]
=> 2
10011 => [1,2,2] => [1,2] => [1,0,1,1,0,0]
=> 2
010100101 => [1,1,1,1,2,1,1,1] => [4,1,3] => [1,1,1,1,0,0,0,0,1,0,1,1,1,0,0,0]
=> ? ∊ {4,4,4,4,5,5}
010101101 => [1,1,1,1,1,2,1,1] => [5,1,2] => [1,1,1,1,1,0,0,0,0,0,1,0,1,1,0,0]
=> ? ∊ {4,4,4,4,5,5}
010110101 => [1,1,1,2,1,1,1,1] => [3,1,4] => [1,1,1,0,0,0,1,0,1,1,1,1,0,0,0,0]
=> ? ∊ {4,4,4,4,5,5}
101001010 => [1,1,1,2,1,1,1,1] => [3,1,4] => [1,1,1,0,0,0,1,0,1,1,1,1,0,0,0,0]
=> ? ∊ {4,4,4,4,5,5}
101010010 => [1,1,1,1,1,2,1,1] => [5,1,2] => [1,1,1,1,1,0,0,0,0,0,1,0,1,1,0,0]
=> ? ∊ {4,4,4,4,5,5}
101011010 => [1,1,1,1,2,1,1,1] => [4,1,3] => [1,1,1,1,0,0,0,0,1,0,1,1,1,0,0,0]
=> ? ∊ {4,4,4,4,5,5}
Description
The height of a Dyck path.
The height of a Dyck path $D$ of semilength $n$ is defined as the maximal height of a peak of $D$. The height of $D$ at position $i$ is the number of up-steps minus the number of down-steps before position $i$.
Matching statistic: St000444
Mp00097: Binary words —delta morphism⟶ Integer compositions
Mp00133: Integer compositions —delta morphism⟶ Integer compositions
Mp00231: Integer compositions —bounce path⟶ Dyck paths
St000444: Dyck paths ⟶ ℤResult quality: 78% ●values known / values provided: 97%●distinct values known / distinct values provided: 78%
Mp00133: Integer compositions —delta morphism⟶ Integer compositions
Mp00231: Integer compositions —bounce path⟶ Dyck paths
St000444: Dyck paths ⟶ ℤResult quality: 78% ●values known / values provided: 97%●distinct values known / distinct values provided: 78%
Values
0 => [1] => [1] => [1,0]
=> ? ∊ {1,1}
1 => [1] => [1] => [1,0]
=> ? ∊ {1,1}
00 => [2] => [1] => [1,0]
=> ? ∊ {1,1}
01 => [1,1] => [2] => [1,1,0,0]
=> 2
10 => [1,1] => [2] => [1,1,0,0]
=> 2
11 => [2] => [1] => [1,0]
=> ? ∊ {1,1}
000 => [3] => [1] => [1,0]
=> ? ∊ {1,1}
001 => [2,1] => [1,1] => [1,0,1,0]
=> 1
010 => [1,1,1] => [3] => [1,1,1,0,0,0]
=> 3
011 => [1,2] => [1,1] => [1,0,1,0]
=> 1
100 => [1,2] => [1,1] => [1,0,1,0]
=> 1
101 => [1,1,1] => [3] => [1,1,1,0,0,0]
=> 3
110 => [2,1] => [1,1] => [1,0,1,0]
=> 1
111 => [3] => [1] => [1,0]
=> ? ∊ {1,1}
0000 => [4] => [1] => [1,0]
=> ? ∊ {1,1}
0001 => [3,1] => [1,1] => [1,0,1,0]
=> 1
0010 => [2,1,1] => [1,2] => [1,0,1,1,0,0]
=> 2
0011 => [2,2] => [2] => [1,1,0,0]
=> 2
0100 => [1,1,2] => [2,1] => [1,1,0,0,1,0]
=> 2
0101 => [1,1,1,1] => [4] => [1,1,1,1,0,0,0,0]
=> 4
0110 => [1,2,1] => [1,1,1] => [1,0,1,0,1,0]
=> 1
0111 => [1,3] => [1,1] => [1,0,1,0]
=> 1
1000 => [1,3] => [1,1] => [1,0,1,0]
=> 1
1001 => [1,2,1] => [1,1,1] => [1,0,1,0,1,0]
=> 1
1010 => [1,1,1,1] => [4] => [1,1,1,1,0,0,0,0]
=> 4
1011 => [1,1,2] => [2,1] => [1,1,0,0,1,0]
=> 2
1100 => [2,2] => [2] => [1,1,0,0]
=> 2
1101 => [2,1,1] => [1,2] => [1,0,1,1,0,0]
=> 2
1110 => [3,1] => [1,1] => [1,0,1,0]
=> 1
1111 => [4] => [1] => [1,0]
=> ? ∊ {1,1}
00000 => [5] => [1] => [1,0]
=> ? ∊ {1,1}
00001 => [4,1] => [1,1] => [1,0,1,0]
=> 1
00010 => [3,1,1] => [1,2] => [1,0,1,1,0,0]
=> 2
00011 => [3,2] => [1,1] => [1,0,1,0]
=> 1
00100 => [2,1,2] => [1,1,1] => [1,0,1,0,1,0]
=> 1
00101 => [2,1,1,1] => [1,3] => [1,0,1,1,1,0,0,0]
=> 3
00110 => [2,2,1] => [2,1] => [1,1,0,0,1,0]
=> 2
00111 => [2,3] => [1,1] => [1,0,1,0]
=> 1
01000 => [1,1,3] => [2,1] => [1,1,0,0,1,0]
=> 2
01001 => [1,1,2,1] => [2,1,1] => [1,1,0,0,1,0,1,0]
=> 2
01010 => [1,1,1,1,1] => [5] => [1,1,1,1,1,0,0,0,0,0]
=> 5
01011 => [1,1,1,2] => [3,1] => [1,1,1,0,0,0,1,0]
=> 3
01100 => [1,2,2] => [1,2] => [1,0,1,1,0,0]
=> 2
01101 => [1,2,1,1] => [1,1,2] => [1,0,1,0,1,1,0,0]
=> 2
01110 => [1,3,1] => [1,1,1] => [1,0,1,0,1,0]
=> 1
01111 => [1,4] => [1,1] => [1,0,1,0]
=> 1
10000 => [1,4] => [1,1] => [1,0,1,0]
=> 1
10001 => [1,3,1] => [1,1,1] => [1,0,1,0,1,0]
=> 1
10010 => [1,2,1,1] => [1,1,2] => [1,0,1,0,1,1,0,0]
=> 2
10011 => [1,2,2] => [1,2] => [1,0,1,1,0,0]
=> 2
10100 => [1,1,1,2] => [3,1] => [1,1,1,0,0,0,1,0]
=> 3
10101 => [1,1,1,1,1] => [5] => [1,1,1,1,1,0,0,0,0,0]
=> 5
10110 => [1,1,2,1] => [2,1,1] => [1,1,0,0,1,0,1,0]
=> 2
10111 => [1,1,3] => [2,1] => [1,1,0,0,1,0]
=> 2
11000 => [2,3] => [1,1] => [1,0,1,0]
=> 1
11001 => [2,2,1] => [2,1] => [1,1,0,0,1,0]
=> 2
11010 => [2,1,1,1] => [1,3] => [1,0,1,1,1,0,0,0]
=> 3
11011 => [2,1,2] => [1,1,1] => [1,0,1,0,1,0]
=> 1
11100 => [3,2] => [1,1] => [1,0,1,0]
=> 1
11111 => [5] => [1] => [1,0]
=> ? ∊ {1,1}
000000 => [6] => [1] => [1,0]
=> ? ∊ {1,1}
111111 => [6] => [1] => [1,0]
=> ? ∊ {1,1}
0000000 => [7] => [1] => [1,0]
=> ? ∊ {1,1}
1111111 => [7] => [1] => [1,0]
=> ? ∊ {1,1}
00000000 => [8] => [1] => [1,0]
=> ? ∊ {1,1,8,8}
01010101 => [1,1,1,1,1,1,1,1] => [8] => [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> ? ∊ {1,1,8,8}
10101010 => [1,1,1,1,1,1,1,1] => [8] => [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> ? ∊ {1,1,8,8}
11111111 => [8] => [1] => [1,0]
=> ? ∊ {1,1,8,8}
000000000 => [9] => [1] => [1,0]
=> ? ∊ {1,1,4,4,4,4,5,5,6,6,7,7,9,9}
010100101 => [1,1,1,1,2,1,1,1] => [4,1,3] => [1,1,1,1,0,0,0,0,1,0,1,1,1,0,0,0]
=> ? ∊ {1,1,4,4,4,4,5,5,6,6,7,7,9,9}
010101001 => [1,1,1,1,1,1,2,1] => [6,1,1] => [1,1,1,1,1,1,0,0,0,0,0,0,1,0,1,0]
=> ? ∊ {1,1,4,4,4,4,5,5,6,6,7,7,9,9}
010101010 => [1,1,1,1,1,1,1,1,1] => [9] => [1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0]
=> ? ∊ {1,1,4,4,4,4,5,5,6,6,7,7,9,9}
010101011 => [1,1,1,1,1,1,1,2] => [7,1] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0,1,0]
=> ? ∊ {1,1,4,4,4,4,5,5,6,6,7,7,9,9}
010101101 => [1,1,1,1,1,2,1,1] => [5,1,2] => [1,1,1,1,1,0,0,0,0,0,1,0,1,1,0,0]
=> ? ∊ {1,1,4,4,4,4,5,5,6,6,7,7,9,9}
010110101 => [1,1,1,2,1,1,1,1] => [3,1,4] => [1,1,1,0,0,0,1,0,1,1,1,1,0,0,0,0]
=> ? ∊ {1,1,4,4,4,4,5,5,6,6,7,7,9,9}
101001010 => [1,1,1,2,1,1,1,1] => [3,1,4] => [1,1,1,0,0,0,1,0,1,1,1,1,0,0,0,0]
=> ? ∊ {1,1,4,4,4,4,5,5,6,6,7,7,9,9}
101010010 => [1,1,1,1,1,2,1,1] => [5,1,2] => [1,1,1,1,1,0,0,0,0,0,1,0,1,1,0,0]
=> ? ∊ {1,1,4,4,4,4,5,5,6,6,7,7,9,9}
101010100 => [1,1,1,1,1,1,1,2] => [7,1] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0,1,0]
=> ? ∊ {1,1,4,4,4,4,5,5,6,6,7,7,9,9}
101010101 => [1,1,1,1,1,1,1,1,1] => [9] => [1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0]
=> ? ∊ {1,1,4,4,4,4,5,5,6,6,7,7,9,9}
101010110 => [1,1,1,1,1,1,2,1] => [6,1,1] => [1,1,1,1,1,1,0,0,0,0,0,0,1,0,1,0]
=> ? ∊ {1,1,4,4,4,4,5,5,6,6,7,7,9,9}
101011010 => [1,1,1,1,2,1,1,1] => [4,1,3] => [1,1,1,1,0,0,0,0,1,0,1,1,1,0,0,0]
=> ? ∊ {1,1,4,4,4,4,5,5,6,6,7,7,9,9}
111111111 => [9] => [1] => [1,0]
=> ? ∊ {1,1,4,4,4,4,5,5,6,6,7,7,9,9}
Description
The length of the maximal rise of a Dyck path.
Matching statistic: St001235
Mp00097: Binary words —delta morphism⟶ Integer compositions
Mp00133: Integer compositions —delta morphism⟶ Integer compositions
Mp00041: Integer compositions —conjugate⟶ Integer compositions
St001235: Integer compositions ⟶ ℤResult quality: 67% ●values known / values provided: 91%●distinct values known / distinct values provided: 67%
Mp00133: Integer compositions —delta morphism⟶ Integer compositions
Mp00041: Integer compositions —conjugate⟶ Integer compositions
St001235: Integer compositions ⟶ ℤResult quality: 67% ●values known / values provided: 91%●distinct values known / distinct values provided: 67%
Values
0 => [1] => [1] => [1] => 1
1 => [1] => [1] => [1] => 1
00 => [2] => [1] => [1] => 1
01 => [1,1] => [2] => [1,1] => 2
10 => [1,1] => [2] => [1,1] => 2
11 => [2] => [1] => [1] => 1
000 => [3] => [1] => [1] => 1
001 => [2,1] => [1,1] => [2] => 1
010 => [1,1,1] => [3] => [1,1,1] => 3
011 => [1,2] => [1,1] => [2] => 1
100 => [1,2] => [1,1] => [2] => 1
101 => [1,1,1] => [3] => [1,1,1] => 3
110 => [2,1] => [1,1] => [2] => 1
111 => [3] => [1] => [1] => 1
0000 => [4] => [1] => [1] => 1
0001 => [3,1] => [1,1] => [2] => 1
0010 => [2,1,1] => [1,2] => [1,2] => 2
0011 => [2,2] => [2] => [1,1] => 2
0100 => [1,1,2] => [2,1] => [2,1] => 2
0101 => [1,1,1,1] => [4] => [1,1,1,1] => 4
0110 => [1,2,1] => [1,1,1] => [3] => 1
0111 => [1,3] => [1,1] => [2] => 1
1000 => [1,3] => [1,1] => [2] => 1
1001 => [1,2,1] => [1,1,1] => [3] => 1
1010 => [1,1,1,1] => [4] => [1,1,1,1] => 4
1011 => [1,1,2] => [2,1] => [2,1] => 2
1100 => [2,2] => [2] => [1,1] => 2
1101 => [2,1,1] => [1,2] => [1,2] => 2
1110 => [3,1] => [1,1] => [2] => 1
1111 => [4] => [1] => [1] => 1
00000 => [5] => [1] => [1] => 1
00001 => [4,1] => [1,1] => [2] => 1
00010 => [3,1,1] => [1,2] => [1,2] => 2
00011 => [3,2] => [1,1] => [2] => 1
00100 => [2,1,2] => [1,1,1] => [3] => 1
00101 => [2,1,1,1] => [1,3] => [1,1,2] => 3
00110 => [2,2,1] => [2,1] => [2,1] => 2
00111 => [2,3] => [1,1] => [2] => 1
01000 => [1,1,3] => [2,1] => [2,1] => 2
01001 => [1,1,2,1] => [2,1,1] => [3,1] => 2
01010 => [1,1,1,1,1] => [5] => [1,1,1,1,1] => 5
01011 => [1,1,1,2] => [3,1] => [2,1,1] => 3
01100 => [1,2,2] => [1,2] => [1,2] => 2
01101 => [1,2,1,1] => [1,1,2] => [1,3] => 2
01110 => [1,3,1] => [1,1,1] => [3] => 1
01111 => [1,4] => [1,1] => [2] => 1
10000 => [1,4] => [1,1] => [2] => 1
10001 => [1,3,1] => [1,1,1] => [3] => 1
10010 => [1,2,1,1] => [1,1,2] => [1,3] => 2
10011 => [1,2,2] => [1,2] => [1,2] => 2
0101010 => [1,1,1,1,1,1,1] => [7] => [1,1,1,1,1,1,1] => ? ∊ {7,7}
1010101 => [1,1,1,1,1,1,1] => [7] => [1,1,1,1,1,1,1] => ? ∊ {7,7}
00101010 => [2,1,1,1,1,1,1] => [1,6] => [1,1,1,1,1,2] => ? ∊ {3,3,4,4,4,4,5,5,5,5,6,6,6,6,8,8}
01001010 => [1,1,2,1,1,1,1] => [2,1,4] => [1,1,1,3,1] => ? ∊ {3,3,4,4,4,4,5,5,5,5,6,6,6,6,8,8}
01010010 => [1,1,1,1,2,1,1] => [4,1,2] => [1,3,1,1,1] => ? ∊ {3,3,4,4,4,4,5,5,5,5,6,6,6,6,8,8}
01010100 => [1,1,1,1,1,1,2] => [6,1] => [2,1,1,1,1,1] => ? ∊ {3,3,4,4,4,4,5,5,5,5,6,6,6,6,8,8}
01010101 => [1,1,1,1,1,1,1,1] => [8] => [1,1,1,1,1,1,1,1] => ? ∊ {3,3,4,4,4,4,5,5,5,5,6,6,6,6,8,8}
01010110 => [1,1,1,1,1,2,1] => [5,1,1] => [3,1,1,1,1] => ? ∊ {3,3,4,4,4,4,5,5,5,5,6,6,6,6,8,8}
01011010 => [1,1,1,2,1,1,1] => [3,1,3] => [1,1,3,1,1] => ? ∊ {3,3,4,4,4,4,5,5,5,5,6,6,6,6,8,8}
01101010 => [1,2,1,1,1,1,1] => [1,1,5] => [1,1,1,1,3] => ? ∊ {3,3,4,4,4,4,5,5,5,5,6,6,6,6,8,8}
10010101 => [1,2,1,1,1,1,1] => [1,1,5] => [1,1,1,1,3] => ? ∊ {3,3,4,4,4,4,5,5,5,5,6,6,6,6,8,8}
10100101 => [1,1,1,2,1,1,1] => [3,1,3] => [1,1,3,1,1] => ? ∊ {3,3,4,4,4,4,5,5,5,5,6,6,6,6,8,8}
10101001 => [1,1,1,1,1,2,1] => [5,1,1] => [3,1,1,1,1] => ? ∊ {3,3,4,4,4,4,5,5,5,5,6,6,6,6,8,8}
10101010 => [1,1,1,1,1,1,1,1] => [8] => [1,1,1,1,1,1,1,1] => ? ∊ {3,3,4,4,4,4,5,5,5,5,6,6,6,6,8,8}
10101011 => [1,1,1,1,1,1,2] => [6,1] => [2,1,1,1,1,1] => ? ∊ {3,3,4,4,4,4,5,5,5,5,6,6,6,6,8,8}
10101101 => [1,1,1,1,2,1,1] => [4,1,2] => [1,3,1,1,1] => ? ∊ {3,3,4,4,4,4,5,5,5,5,6,6,6,6,8,8}
10110101 => [1,1,2,1,1,1,1] => [2,1,4] => [1,1,1,3,1] => ? ∊ {3,3,4,4,4,4,5,5,5,5,6,6,6,6,8,8}
11010101 => [2,1,1,1,1,1,1] => [1,6] => [1,1,1,1,1,2] => ? ∊ {3,3,4,4,4,4,5,5,5,5,6,6,6,6,8,8}
000101010 => [3,1,1,1,1,1,1] => [1,6] => [1,1,1,1,1,2] => ? ∊ {2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,6,6,6,6,6,6,6,7,7,7,7,9,9}
001001010 => [2,1,2,1,1,1,1] => [1,1,1,4] => [1,1,1,4] => ? ∊ {2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,6,6,6,6,6,6,6,7,7,7,7,9,9}
001010010 => [2,1,1,1,2,1,1] => [1,3,1,2] => [1,3,1,2] => ? ∊ {2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,6,6,6,6,6,6,6,7,7,7,7,9,9}
001010100 => [2,1,1,1,1,1,2] => [1,5,1] => [2,1,1,1,2] => ? ∊ {2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,6,6,6,6,6,6,6,7,7,7,7,9,9}
001010101 => [2,1,1,1,1,1,1,1] => [1,7] => [1,1,1,1,1,1,2] => ? ∊ {2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,6,6,6,6,6,6,6,7,7,7,7,9,9}
001010110 => [2,1,1,1,1,2,1] => [1,4,1,1] => [3,1,1,2] => ? ∊ {2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,6,6,6,6,6,6,6,7,7,7,7,9,9}
001011010 => [2,1,1,2,1,1,1] => [1,2,1,3] => [1,1,3,2] => ? ∊ {2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,6,6,6,6,6,6,6,7,7,7,7,9,9}
001101010 => [2,2,1,1,1,1,1] => [2,5] => [1,1,1,1,2,1] => ? ∊ {2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,6,6,6,6,6,6,6,7,7,7,7,9,9}
010001010 => [1,1,3,1,1,1,1] => [2,1,4] => [1,1,1,3,1] => ? ∊ {2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,6,6,6,6,6,6,6,7,7,7,7,9,9}
010010010 => [1,1,2,1,2,1,1] => [2,1,1,1,2] => [1,5,1] => ? ∊ {2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,6,6,6,6,6,6,6,7,7,7,7,9,9}
010010100 => [1,1,2,1,1,1,2] => [2,1,3,1] => [2,1,3,1] => ? ∊ {2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,6,6,6,6,6,6,6,7,7,7,7,9,9}
010010101 => [1,1,2,1,1,1,1,1] => [2,1,5] => [1,1,1,1,3,1] => ? ∊ {2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,6,6,6,6,6,6,6,7,7,7,7,9,9}
010010110 => [1,1,2,1,1,2,1] => [2,1,2,1,1] => [3,3,1] => ? ∊ {2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,6,6,6,6,6,6,6,7,7,7,7,9,9}
010011010 => [1,1,2,2,1,1,1] => [2,2,3] => [1,1,2,2,1] => ? ∊ {2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,6,6,6,6,6,6,6,7,7,7,7,9,9}
010100010 => [1,1,1,1,3,1,1] => [4,1,2] => [1,3,1,1,1] => ? ∊ {2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,6,6,6,6,6,6,6,7,7,7,7,9,9}
010100100 => [1,1,1,1,2,1,2] => [4,1,1,1] => [4,1,1,1] => ? ∊ {2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,6,6,6,6,6,6,6,7,7,7,7,9,9}
010100101 => [1,1,1,1,2,1,1,1] => [4,1,3] => [1,1,3,1,1,1] => ? ∊ {2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,6,6,6,6,6,6,6,7,7,7,7,9,9}
010100110 => [1,1,1,1,2,2,1] => [4,2,1] => [2,2,1,1,1] => ? ∊ {2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,6,6,6,6,6,6,6,7,7,7,7,9,9}
010101000 => [1,1,1,1,1,1,3] => [6,1] => [2,1,1,1,1,1] => ? ∊ {2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,6,6,6,6,6,6,6,7,7,7,7,9,9}
010101001 => [1,1,1,1,1,1,2,1] => [6,1,1] => [3,1,1,1,1,1] => ? ∊ {2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,6,6,6,6,6,6,6,7,7,7,7,9,9}
010101010 => [1,1,1,1,1,1,1,1,1] => [9] => [1,1,1,1,1,1,1,1,1] => ? ∊ {2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,6,6,6,6,6,6,6,7,7,7,7,9,9}
010101011 => [1,1,1,1,1,1,1,2] => [7,1] => [2,1,1,1,1,1,1] => ? ∊ {2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,6,6,6,6,6,6,6,7,7,7,7,9,9}
010101100 => [1,1,1,1,1,2,2] => [5,2] => [1,2,1,1,1,1] => ? ∊ {2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,6,6,6,6,6,6,6,7,7,7,7,9,9}
010101101 => [1,1,1,1,1,2,1,1] => [5,1,2] => [1,3,1,1,1,1] => ? ∊ {2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,6,6,6,6,6,6,6,7,7,7,7,9,9}
010101110 => [1,1,1,1,1,3,1] => [5,1,1] => [3,1,1,1,1] => ? ∊ {2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,6,6,6,6,6,6,6,7,7,7,7,9,9}
010110010 => [1,1,1,2,2,1,1] => [3,2,2] => [1,2,2,1,1] => ? ∊ {2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,6,6,6,6,6,6,6,7,7,7,7,9,9}
010110100 => [1,1,1,2,1,1,2] => [3,1,2,1] => [2,3,1,1] => ? ∊ {2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,6,6,6,6,6,6,6,7,7,7,7,9,9}
010110101 => [1,1,1,2,1,1,1,1] => [3,1,4] => [1,1,1,3,1,1] => ? ∊ {2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,6,6,6,6,6,6,6,7,7,7,7,9,9}
010110110 => [1,1,1,2,1,2,1] => [3,1,1,1,1] => [5,1,1] => ? ∊ {2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,6,6,6,6,6,6,6,7,7,7,7,9,9}
010111010 => [1,1,1,3,1,1,1] => [3,1,3] => [1,1,3,1,1] => ? ∊ {2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,6,6,6,6,6,6,6,7,7,7,7,9,9}
011001010 => [1,2,2,1,1,1,1] => [1,2,4] => [1,1,1,2,2] => ? ∊ {2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,6,6,6,6,6,6,6,7,7,7,7,9,9}
011010010 => [1,2,1,1,2,1,1] => [1,1,2,1,2] => [1,3,3] => ? ∊ {2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,6,6,6,6,6,6,6,7,7,7,7,9,9}
Description
The global dimension of the corresponding Comp-Nakayama algebra.
We identify the composition [n1-1,n2-1,...,nr-1] with the Nakayama algebra with Kupisch series [n1,n1-1,...,2,n2,n2-1,...,2,...,nr,nr-1,...,3,2,1]. We call such Nakayama algebras with Kupisch series corresponding to a integer composition "Comp-Nakayama algebra".
Matching statistic: St001878
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00097: Binary words —delta morphism⟶ Integer compositions
Mp00180: Integer compositions —to ribbon⟶ Skew partitions
Mp00192: Skew partitions —dominating sublattice⟶ Lattices
St001878: Lattices ⟶ ℤResult quality: 19% ●values known / values provided: 19%●distinct values known / distinct values provided: 22%
Mp00180: Integer compositions —to ribbon⟶ Skew partitions
Mp00192: Skew partitions —dominating sublattice⟶ Lattices
St001878: Lattices ⟶ ℤResult quality: 19% ●values known / values provided: 19%●distinct values known / distinct values provided: 22%
Values
0 => [1] => [[1],[]]
=> ([],1)
=> ? ∊ {1,1}
1 => [1] => [[1],[]]
=> ([],1)
=> ? ∊ {1,1}
00 => [2] => [[2],[]]
=> ([],1)
=> ? ∊ {1,1,2,2}
01 => [1,1] => [[1,1],[]]
=> ([],1)
=> ? ∊ {1,1,2,2}
10 => [1,1] => [[1,1],[]]
=> ([],1)
=> ? ∊ {1,1,2,2}
11 => [2] => [[2],[]]
=> ([],1)
=> ? ∊ {1,1,2,2}
000 => [3] => [[3],[]]
=> ([],1)
=> ? ∊ {1,1,1,1,1,1,3,3}
001 => [2,1] => [[2,2],[1]]
=> ([],1)
=> ? ∊ {1,1,1,1,1,1,3,3}
010 => [1,1,1] => [[1,1,1],[]]
=> ([],1)
=> ? ∊ {1,1,1,1,1,1,3,3}
011 => [1,2] => [[2,1],[]]
=> ([],1)
=> ? ∊ {1,1,1,1,1,1,3,3}
100 => [1,2] => [[2,1],[]]
=> ([],1)
=> ? ∊ {1,1,1,1,1,1,3,3}
101 => [1,1,1] => [[1,1,1],[]]
=> ([],1)
=> ? ∊ {1,1,1,1,1,1,3,3}
110 => [2,1] => [[2,2],[1]]
=> ([],1)
=> ? ∊ {1,1,1,1,1,1,3,3}
111 => [3] => [[3],[]]
=> ([],1)
=> ? ∊ {1,1,1,1,1,1,3,3}
0000 => [4] => [[4],[]]
=> ([],1)
=> ? ∊ {1,1,1,1,1,1,1,1,2,2,2,2,2,2,4,4}
0001 => [3,1] => [[3,3],[2]]
=> ([],1)
=> ? ∊ {1,1,1,1,1,1,1,1,2,2,2,2,2,2,4,4}
0010 => [2,1,1] => [[2,2,2],[1,1]]
=> ([],1)
=> ? ∊ {1,1,1,1,1,1,1,1,2,2,2,2,2,2,4,4}
0011 => [2,2] => [[3,2],[1]]
=> ([(0,1)],2)
=> ? ∊ {1,1,1,1,1,1,1,1,2,2,2,2,2,2,4,4}
0100 => [1,1,2] => [[2,1,1],[]]
=> ([],1)
=> ? ∊ {1,1,1,1,1,1,1,1,2,2,2,2,2,2,4,4}
0101 => [1,1,1,1] => [[1,1,1,1],[]]
=> ([],1)
=> ? ∊ {1,1,1,1,1,1,1,1,2,2,2,2,2,2,4,4}
0110 => [1,2,1] => [[2,2,1],[1]]
=> ([(0,1)],2)
=> ? ∊ {1,1,1,1,1,1,1,1,2,2,2,2,2,2,4,4}
0111 => [1,3] => [[3,1],[]]
=> ([],1)
=> ? ∊ {1,1,1,1,1,1,1,1,2,2,2,2,2,2,4,4}
1000 => [1,3] => [[3,1],[]]
=> ([],1)
=> ? ∊ {1,1,1,1,1,1,1,1,2,2,2,2,2,2,4,4}
1001 => [1,2,1] => [[2,2,1],[1]]
=> ([(0,1)],2)
=> ? ∊ {1,1,1,1,1,1,1,1,2,2,2,2,2,2,4,4}
1010 => [1,1,1,1] => [[1,1,1,1],[]]
=> ([],1)
=> ? ∊ {1,1,1,1,1,1,1,1,2,2,2,2,2,2,4,4}
1011 => [1,1,2] => [[2,1,1],[]]
=> ([],1)
=> ? ∊ {1,1,1,1,1,1,1,1,2,2,2,2,2,2,4,4}
1100 => [2,2] => [[3,2],[1]]
=> ([(0,1)],2)
=> ? ∊ {1,1,1,1,1,1,1,1,2,2,2,2,2,2,4,4}
1101 => [2,1,1] => [[2,2,2],[1,1]]
=> ([],1)
=> ? ∊ {1,1,1,1,1,1,1,1,2,2,2,2,2,2,4,4}
1110 => [3,1] => [[3,3],[2]]
=> ([],1)
=> ? ∊ {1,1,1,1,1,1,1,1,2,2,2,2,2,2,4,4}
1111 => [4] => [[4],[]]
=> ([],1)
=> ? ∊ {1,1,1,1,1,1,1,1,2,2,2,2,2,2,4,4}
00000 => [5] => [[5],[]]
=> ([],1)
=> ? ∊ {1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,5,5}
00001 => [4,1] => [[4,4],[3]]
=> ([],1)
=> ? ∊ {1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,5,5}
00010 => [3,1,1] => [[3,3,3],[2,2]]
=> ([],1)
=> ? ∊ {1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,5,5}
00011 => [3,2] => [[4,3],[2]]
=> ([(0,1)],2)
=> ? ∊ {1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,5,5}
00100 => [2,1,2] => [[3,2,2],[1,1]]
=> ([(0,1)],2)
=> ? ∊ {1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,5,5}
00101 => [2,1,1,1] => [[2,2,2,2],[1,1,1]]
=> ([],1)
=> ? ∊ {1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,5,5}
00110 => [2,2,1] => [[3,3,2],[2,1]]
=> ([(0,2),(2,1)],3)
=> 1
00111 => [2,3] => [[4,2],[1]]
=> ([(0,1)],2)
=> ? ∊ {1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,5,5}
01000 => [1,1,3] => [[3,1,1],[]]
=> ([],1)
=> ? ∊ {1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,5,5}
01001 => [1,1,2,1] => [[2,2,1,1],[1]]
=> ([(0,1)],2)
=> ? ∊ {1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,5,5}
01010 => [1,1,1,1,1] => [[1,1,1,1,1],[]]
=> ([],1)
=> ? ∊ {1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,5,5}
01011 => [1,1,1,2] => [[2,1,1,1],[]]
=> ([],1)
=> ? ∊ {1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,5,5}
01100 => [1,2,2] => [[3,2,1],[1]]
=> ([(0,2),(2,1)],3)
=> 1
01101 => [1,2,1,1] => [[2,2,2,1],[1,1]]
=> ([(0,1)],2)
=> ? ∊ {1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,5,5}
01110 => [1,3,1] => [[3,3,1],[2]]
=> ([(0,1)],2)
=> ? ∊ {1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,5,5}
01111 => [1,4] => [[4,1],[]]
=> ([],1)
=> ? ∊ {1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,5,5}
10000 => [1,4] => [[4,1],[]]
=> ([],1)
=> ? ∊ {1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,5,5}
10001 => [1,3,1] => [[3,3,1],[2]]
=> ([(0,1)],2)
=> ? ∊ {1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,5,5}
10010 => [1,2,1,1] => [[2,2,2,1],[1,1]]
=> ([(0,1)],2)
=> ? ∊ {1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,5,5}
10011 => [1,2,2] => [[3,2,1],[1]]
=> ([(0,2),(2,1)],3)
=> 1
10100 => [1,1,1,2] => [[2,1,1,1],[]]
=> ([],1)
=> ? ∊ {1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,5,5}
10101 => [1,1,1,1,1] => [[1,1,1,1,1],[]]
=> ([],1)
=> ? ∊ {1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,5,5}
10110 => [1,1,2,1] => [[2,2,1,1],[1]]
=> ([(0,1)],2)
=> ? ∊ {1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,5,5}
11001 => [2,2,1] => [[3,3,2],[2,1]]
=> ([(0,2),(2,1)],3)
=> 1
000110 => [3,2,1] => [[4,4,3],[3,2]]
=> ([(0,2),(2,1)],3)
=> 1
000111 => [3,3] => [[5,3],[2]]
=> ([(0,2),(2,1)],3)
=> 1
001001 => [2,1,2,1] => [[3,3,2,2],[2,1,1]]
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2
001100 => [2,2,2] => [[4,3,2],[2,1]]
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 2
001101 => [2,2,1,1] => [[3,3,3,2],[2,2,1]]
=> ([(0,2),(2,1)],3)
=> 1
001110 => [2,3,1] => [[4,4,2],[3,1]]
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2
010010 => [1,1,2,1,1] => [[2,2,2,1,1],[1,1]]
=> ([(0,2),(2,1)],3)
=> 1
010011 => [1,1,2,2] => [[3,2,1,1],[1]]
=> ([(0,2),(2,1)],3)
=> 1
011000 => [1,2,3] => [[4,2,1],[1]]
=> ([(0,2),(2,1)],3)
=> 1
011001 => [1,2,2,1] => [[3,3,2,1],[2,1]]
=> ([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> 1
011011 => [1,2,1,2] => [[3,2,2,1],[1,1]]
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2
011100 => [1,3,2] => [[4,3,1],[2]]
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2
100011 => [1,3,2] => [[4,3,1],[2]]
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2
100100 => [1,2,1,2] => [[3,2,2,1],[1,1]]
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2
100110 => [1,2,2,1] => [[3,3,2,1],[2,1]]
=> ([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> 1
100111 => [1,2,3] => [[4,2,1],[1]]
=> ([(0,2),(2,1)],3)
=> 1
101100 => [1,1,2,2] => [[3,2,1,1],[1]]
=> ([(0,2),(2,1)],3)
=> 1
101101 => [1,1,2,1,1] => [[2,2,2,1,1],[1,1]]
=> ([(0,2),(2,1)],3)
=> 1
110001 => [2,3,1] => [[4,4,2],[3,1]]
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2
110010 => [2,2,1,1] => [[3,3,3,2],[2,2,1]]
=> ([(0,2),(2,1)],3)
=> 1
110011 => [2,2,2] => [[4,3,2],[2,1]]
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 2
110110 => [2,1,2,1] => [[3,3,2,2],[2,1,1]]
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2
111000 => [3,3] => [[5,3],[2]]
=> ([(0,2),(2,1)],3)
=> 1
111001 => [3,2,1] => [[4,4,3],[3,2]]
=> ([(0,2),(2,1)],3)
=> 1
0000110 => [4,2,1] => [[5,5,4],[4,3]]
=> ([(0,2),(2,1)],3)
=> 1
0000111 => [4,3] => [[6,4],[3]]
=> ([(0,2),(2,1)],3)
=> 1
0001000 => [3,1,3] => [[5,3,3],[2,2]]
=> ([(0,2),(2,1)],3)
=> 1
0001001 => [3,1,2,1] => [[4,4,3,3],[3,2,2]]
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2
0001100 => [3,2,2] => [[5,4,3],[3,2]]
=> ([(0,2),(0,3),(2,5),(3,5),(4,1),(5,4)],6)
=> 2
0001101 => [3,2,1,1] => [[4,4,4,3],[3,3,2]]
=> ([(0,2),(2,1)],3)
=> 1
0001110 => [3,3,1] => [[5,5,3],[4,2]]
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 2
0001111 => [3,4] => [[6,3],[2]]
=> ([(0,2),(2,1)],3)
=> 1
0010001 => [2,1,3,1] => [[4,4,2,2],[3,1,1]]
=> ([(0,2),(0,3),(1,4),(2,4),(3,1)],5)
=> 2
0010010 => [2,1,2,1,1] => [[3,3,3,2,2],[2,2,1,1]]
=> ([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> 1
0010011 => [2,1,2,2] => [[4,3,2,2],[2,1,1]]
=> ([(0,3),(0,4),(1,5),(3,5),(4,1),(5,2)],6)
=> 2
0010110 => [2,1,1,2,1] => [[3,3,2,2,2],[2,1,1,1]]
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2
0011000 => [2,2,3] => [[5,3,2],[2,1]]
=> ([(0,2),(0,3),(2,5),(3,5),(4,1),(5,4)],6)
=> 2
0011001 => [2,2,2,1] => [[4,4,3,2],[3,2,1]]
=> ([(0,5),(1,6),(2,6),(4,2),(5,1),(5,4),(6,3)],7)
=> 1
0011010 => [2,2,1,1,1] => [[3,3,3,3,2],[2,2,2,1]]
=> ([(0,2),(2,1)],3)
=> 1
0011011 => [2,2,1,2] => [[4,3,3,2],[2,2,1]]
=> ([(0,3),(0,4),(1,5),(3,5),(4,1),(5,2)],6)
=> 2
0011100 => [2,3,2] => [[5,4,2],[3,1]]
=> ([(0,2),(0,3),(2,5),(3,5),(4,1),(5,4)],6)
=> 2
0011101 => [2,3,1,1] => [[4,4,4,2],[3,3,1]]
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2
0011110 => [2,4,1] => [[5,5,2],[4,1]]
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2
0100010 => [1,1,3,1,1] => [[3,3,3,1,1],[2,2]]
=> ([(0,2),(2,1)],3)
=> 1
0100011 => [1,1,3,2] => [[4,3,1,1],[2]]
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2
0100100 => [1,1,2,1,2] => [[3,2,2,1,1],[1,1]]
=> ([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> 1
Description
The projective dimension of the simple modules corresponding to the minimum of L in the incidence algebra of the lattice L.
Matching statistic: St001491
(load all 12 compositions to match this statistic)
(load all 12 compositions to match this statistic)
Mp00097: Binary words —delta morphism⟶ Integer compositions
Mp00094: Integer compositions —to binary word⟶ Binary words
Mp00224: Binary words —runsort⟶ Binary words
St001491: Binary words ⟶ ℤResult quality: 3% ●values known / values provided: 3%●distinct values known / distinct values provided: 44%
Mp00094: Integer compositions —to binary word⟶ Binary words
Mp00224: Binary words —runsort⟶ Binary words
St001491: Binary words ⟶ ℤResult quality: 3% ●values known / values provided: 3%●distinct values known / distinct values provided: 44%
Values
0 => [1] => 1 => 1 => 1
1 => [1] => 1 => 1 => 1
00 => [2] => 10 => 01 => 1
01 => [1,1] => 11 => 11 => 2
10 => [1,1] => 11 => 11 => 2
11 => [2] => 10 => 01 => 1
000 => [3] => 100 => 001 => 1
001 => [2,1] => 101 => 011 => 1
010 => [1,1,1] => 111 => 111 => 3
011 => [1,2] => 110 => 011 => 1
100 => [1,2] => 110 => 011 => 1
101 => [1,1,1] => 111 => 111 => 3
110 => [2,1] => 101 => 011 => 1
111 => [3] => 100 => 001 => 1
0000 => [4] => 1000 => 0001 => 1
0001 => [3,1] => 1001 => 0011 => 1
0010 => [2,1,1] => 1011 => 0111 => 2
0011 => [2,2] => 1010 => 0011 => 1
0100 => [1,1,2] => 1110 => 0111 => 2
0101 => [1,1,1,1] => 1111 => 1111 => 4
0110 => [1,2,1] => 1101 => 0111 => 2
0111 => [1,3] => 1100 => 0011 => 1
1000 => [1,3] => 1100 => 0011 => 1
1001 => [1,2,1] => 1101 => 0111 => 2
1010 => [1,1,1,1] => 1111 => 1111 => 4
1011 => [1,1,2] => 1110 => 0111 => 2
1100 => [2,2] => 1010 => 0011 => 1
1101 => [2,1,1] => 1011 => 0111 => 2
1110 => [3,1] => 1001 => 0011 => 1
1111 => [4] => 1000 => 0001 => 1
00000 => [5] => 10000 => 00001 => ? ∊ {1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,5,5}
00001 => [4,1] => 10001 => 00011 => ? ∊ {1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,5,5}
00010 => [3,1,1] => 10011 => 00111 => ? ∊ {1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,5,5}
00011 => [3,2] => 10010 => 00011 => ? ∊ {1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,5,5}
00100 => [2,1,2] => 10110 => 00111 => ? ∊ {1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,5,5}
00101 => [2,1,1,1] => 10111 => 01111 => ? ∊ {1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,5,5}
00110 => [2,2,1] => 10101 => 01011 => ? ∊ {1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,5,5}
00111 => [2,3] => 10100 => 00011 => ? ∊ {1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,5,5}
01000 => [1,1,3] => 11100 => 00111 => ? ∊ {1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,5,5}
01001 => [1,1,2,1] => 11101 => 01111 => ? ∊ {1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,5,5}
01010 => [1,1,1,1,1] => 11111 => 11111 => ? ∊ {1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,5,5}
01011 => [1,1,1,2] => 11110 => 01111 => ? ∊ {1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,5,5}
01100 => [1,2,2] => 11010 => 00111 => ? ∊ {1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,5,5}
01101 => [1,2,1,1] => 11011 => 01111 => ? ∊ {1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,5,5}
01110 => [1,3,1] => 11001 => 00111 => ? ∊ {1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,5,5}
01111 => [1,4] => 11000 => 00011 => ? ∊ {1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,5,5}
10000 => [1,4] => 11000 => 00011 => ? ∊ {1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,5,5}
10001 => [1,3,1] => 11001 => 00111 => ? ∊ {1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,5,5}
10010 => [1,2,1,1] => 11011 => 01111 => ? ∊ {1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,5,5}
10011 => [1,2,2] => 11010 => 00111 => ? ∊ {1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,5,5}
10100 => [1,1,1,2] => 11110 => 01111 => ? ∊ {1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,5,5}
10101 => [1,1,1,1,1] => 11111 => 11111 => ? ∊ {1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,5,5}
10110 => [1,1,2,1] => 11101 => 01111 => ? ∊ {1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,5,5}
10111 => [1,1,3] => 11100 => 00111 => ? ∊ {1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,5,5}
11000 => [2,3] => 10100 => 00011 => ? ∊ {1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,5,5}
11001 => [2,2,1] => 10101 => 01011 => ? ∊ {1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,5,5}
11010 => [2,1,1,1] => 10111 => 01111 => ? ∊ {1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,5,5}
11011 => [2,1,2] => 10110 => 00111 => ? ∊ {1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,5,5}
11100 => [3,2] => 10010 => 00011 => ? ∊ {1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,5,5}
11101 => [3,1,1] => 10011 => 00111 => ? ∊ {1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,5,5}
11110 => [4,1] => 10001 => 00011 => ? ∊ {1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,5,5}
11111 => [5] => 10000 => 00001 => ? ∊ {1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,5,5}
000000 => [6] => 100000 => 000001 => ? ∊ {1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,4,4,4,4,6,6}
000001 => [5,1] => 100001 => 000011 => ? ∊ {1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,4,4,4,4,6,6}
000010 => [4,1,1] => 100011 => 000111 => ? ∊ {1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,4,4,4,4,6,6}
000011 => [4,2] => 100010 => 000011 => ? ∊ {1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,4,4,4,4,6,6}
000100 => [3,1,2] => 100110 => 000111 => ? ∊ {1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,4,4,4,4,6,6}
000101 => [3,1,1,1] => 100111 => 001111 => ? ∊ {1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,4,4,4,4,6,6}
000110 => [3,2,1] => 100101 => 001011 => ? ∊ {1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,4,4,4,4,6,6}
000111 => [3,3] => 100100 => 000011 => ? ∊ {1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,4,4,4,4,6,6}
001000 => [2,1,3] => 101100 => 000111 => ? ∊ {1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,4,4,4,4,6,6}
001001 => [2,1,2,1] => 101101 => 010111 => ? ∊ {1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,4,4,4,4,6,6}
001010 => [2,1,1,1,1] => 101111 => 011111 => ? ∊ {1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,4,4,4,4,6,6}
001011 => [2,1,1,2] => 101110 => 001111 => ? ∊ {1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,4,4,4,4,6,6}
001100 => [2,2,2] => 101010 => 001011 => ? ∊ {1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,4,4,4,4,6,6}
001101 => [2,2,1,1] => 101011 => 010111 => ? ∊ {1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,4,4,4,4,6,6}
001110 => [2,3,1] => 101001 => 001011 => ? ∊ {1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,4,4,4,4,6,6}
001111 => [2,4] => 101000 => 000011 => ? ∊ {1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,4,4,4,4,6,6}
010000 => [1,1,4] => 111000 => 000111 => ? ∊ {1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,4,4,4,4,6,6}
010001 => [1,1,3,1] => 111001 => 001111 => ? ∊ {1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,4,4,4,4,6,6}
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: St001330
Mp00097: Binary words —delta morphism⟶ Integer compositions
Mp00184: Integer compositions —to threshold graph⟶ Graphs
Mp00203: Graphs —cone⟶ Graphs
St001330: Graphs ⟶ ℤResult quality: 3% ●values known / values provided: 3%●distinct values known / distinct values provided: 78%
Mp00184: Integer compositions —to threshold graph⟶ Graphs
Mp00203: Graphs —cone⟶ Graphs
St001330: Graphs ⟶ ℤResult quality: 3% ●values known / values provided: 3%●distinct values known / distinct values provided: 78%
Values
0 => [1] => ([],1)
=> ([(0,1)],2)
=> 2 = 1 + 1
1 => [1] => ([],1)
=> ([(0,1)],2)
=> 2 = 1 + 1
00 => [2] => ([],2)
=> ([(0,2),(1,2)],3)
=> 2 = 1 + 1
01 => [1,1] => ([(0,1)],2)
=> ([(0,1),(0,2),(1,2)],3)
=> 3 = 2 + 1
10 => [1,1] => ([(0,1)],2)
=> ([(0,1),(0,2),(1,2)],3)
=> 3 = 2 + 1
11 => [2] => ([],2)
=> ([(0,2),(1,2)],3)
=> 2 = 1 + 1
000 => [3] => ([],3)
=> ([(0,3),(1,3),(2,3)],4)
=> 2 = 1 + 1
001 => [2,1] => ([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ? ∊ {1,1,1,1} + 1
010 => [1,1,1] => ([(0,1),(0,2),(1,2)],3)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 4 = 3 + 1
011 => [1,2] => ([(1,2)],3)
=> ([(0,3),(1,2),(1,3),(2,3)],4)
=> ? ∊ {1,1,1,1} + 1
100 => [1,2] => ([(1,2)],3)
=> ([(0,3),(1,2),(1,3),(2,3)],4)
=> ? ∊ {1,1,1,1} + 1
101 => [1,1,1] => ([(0,1),(0,2),(1,2)],3)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 4 = 3 + 1
110 => [2,1] => ([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ? ∊ {1,1,1,1} + 1
111 => [3] => ([],3)
=> ([(0,3),(1,3),(2,3)],4)
=> 2 = 1 + 1
0000 => [4] => ([],4)
=> ([(0,4),(1,4),(2,4),(3,4)],5)
=> 2 = 1 + 1
0001 => [3,1] => ([(0,3),(1,3),(2,3)],4)
=> ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? ∊ {1,1,1,1,1,1,2,2,2,2,2,2} + 1
0010 => [2,1,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? ∊ {1,1,1,1,1,1,2,2,2,2,2,2} + 1
0011 => [2,2] => ([(1,3),(2,3)],4)
=> ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? ∊ {1,1,1,1,1,1,2,2,2,2,2,2} + 1
0100 => [1,1,2] => ([(1,2),(1,3),(2,3)],4)
=> ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? ∊ {1,1,1,1,1,1,2,2,2,2,2,2} + 1
0101 => [1,1,1,1] => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 5 = 4 + 1
0110 => [1,2,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? ∊ {1,1,1,1,1,1,2,2,2,2,2,2} + 1
0111 => [1,3] => ([(2,3)],4)
=> ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> ? ∊ {1,1,1,1,1,1,2,2,2,2,2,2} + 1
1000 => [1,3] => ([(2,3)],4)
=> ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> ? ∊ {1,1,1,1,1,1,2,2,2,2,2,2} + 1
1001 => [1,2,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? ∊ {1,1,1,1,1,1,2,2,2,2,2,2} + 1
1010 => [1,1,1,1] => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 5 = 4 + 1
1011 => [1,1,2] => ([(1,2),(1,3),(2,3)],4)
=> ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? ∊ {1,1,1,1,1,1,2,2,2,2,2,2} + 1
1100 => [2,2] => ([(1,3),(2,3)],4)
=> ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? ∊ {1,1,1,1,1,1,2,2,2,2,2,2} + 1
1101 => [2,1,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? ∊ {1,1,1,1,1,1,2,2,2,2,2,2} + 1
1110 => [3,1] => ([(0,3),(1,3),(2,3)],4)
=> ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? ∊ {1,1,1,1,1,1,2,2,2,2,2,2} + 1
1111 => [4] => ([],4)
=> ([(0,4),(1,4),(2,4),(3,4)],5)
=> 2 = 1 + 1
00000 => [5] => ([],5)
=> ([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> 2 = 1 + 1
00001 => [4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> ([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? ∊ {1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3} + 1
00010 => [3,1,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(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,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3} + 1
00011 => [3,2] => ([(1,4),(2,4),(3,4)],5)
=> ([(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? ∊ {1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3} + 1
00100 => [2,1,2] => ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? ∊ {1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3} + 1
00101 => [2,1,1,1] => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(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,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3} + 1
00110 => [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? ∊ {1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3} + 1
00111 => [2,3] => ([(2,4),(3,4)],5)
=> ([(0,5),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? ∊ {1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3} + 1
01000 => [1,1,3] => ([(2,3),(2,4),(3,4)],5)
=> ([(0,5),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? ∊ {1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3} + 1
01001 => [1,1,2,1] => ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(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,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3} + 1
01010 => [1,1,1,1,1] => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,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)
=> 6 = 5 + 1
01011 => [1,1,1,2] => ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? ∊ {1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3} + 1
01100 => [1,2,2] => ([(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,5),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? ∊ {1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3} + 1
01101 => [1,2,1,1] => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(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,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3} + 1
01110 => [1,3,1] => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,4),(0,5),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? ∊ {1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3} + 1
01111 => [1,4] => ([(3,4)],5)
=> ([(0,5),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> ? ∊ {1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3} + 1
10000 => [1,4] => ([(3,4)],5)
=> ([(0,5),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> ? ∊ {1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3} + 1
10001 => [1,3,1] => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,4),(0,5),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? ∊ {1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3} + 1
10010 => [1,2,1,1] => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(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,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3} + 1
10011 => [1,2,2] => ([(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,5),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? ∊ {1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3} + 1
10100 => [1,1,1,2] => ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? ∊ {1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3} + 1
10101 => [1,1,1,1,1] => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,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)
=> 6 = 5 + 1
10110 => [1,1,2,1] => ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(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,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3} + 1
10111 => [1,1,3] => ([(2,3),(2,4),(3,4)],5)
=> ([(0,5),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? ∊ {1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3} + 1
11000 => [2,3] => ([(2,4),(3,4)],5)
=> ([(0,5),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? ∊ {1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3} + 1
11001 => [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? ∊ {1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3} + 1
11010 => [2,1,1,1] => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(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,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3} + 1
11011 => [2,1,2] => ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? ∊ {1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3} + 1
11100 => [3,2] => ([(1,4),(2,4),(3,4)],5)
=> ([(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? ∊ {1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3} + 1
11101 => [3,1,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(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,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3} + 1
11110 => [4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> ([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? ∊ {1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3} + 1
11111 => [5] => ([],5)
=> ([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> 2 = 1 + 1
000000 => [6] => ([],6)
=> ([(0,6),(1,6),(2,6),(3,6),(4,6),(5,6)],7)
=> 2 = 1 + 1
000001 => [5,1] => ([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> ([(0,5),(0,6),(1,5),(1,6),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? ∊ {1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,4,4,4,4} + 1
000010 => [4,1,1] => ([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,4),(0,5),(0,6),(1,4),(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? ∊ {1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,4,4,4,4} + 1
000011 => [4,2] => ([(1,5),(2,5),(3,5),(4,5)],6)
=> ([(0,6),(1,5),(1,6),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? ∊ {1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,4,4,4,4} + 1
000100 => [3,1,2] => ([(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,6),(1,4),(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? ∊ {1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,4,4,4,4} + 1
000101 => [3,1,1,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)
=> ([(0,3),(0,4),(0,5),(0,6),(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,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,4,4,4,4} + 1
000110 => [3,2,1] => ([(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,5),(0,6),(1,4),(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? ∊ {1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,4,4,4,4} + 1
010101 => [1,1,1,1,1,1] => ([(0,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)
=> ([(0,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)
=> 7 = 6 + 1
101010 => [1,1,1,1,1,1] => ([(0,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)
=> ([(0,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)
=> 7 = 6 + 1
111111 => [6] => ([],6)
=> ([(0,6),(1,6),(2,6),(3,6),(4,6),(5,6)],7)
=> 2 = 1 + 1
0000000 => [7] => ([],7)
=> ([(0,7),(1,7),(2,7),(3,7),(4,7),(5,7),(6,7)],8)
=> 2 = 1 + 1
0101010 => [1,1,1,1,1,1,1] => ([(0,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)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(0,7),(1,2),(1,3),(1,4),(1,5),(1,6),(1,7),(2,3),(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> 8 = 7 + 1
1010101 => [1,1,1,1,1,1,1] => ([(0,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)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(0,7),(1,2),(1,3),(1,4),(1,5),(1,6),(1,7),(2,3),(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> 8 = 7 + 1
1111111 => [7] => ([],7)
=> ([(0,7),(1,7),(2,7),(3,7),(4,7),(5,7),(6,7)],8)
=> 2 = 1 + 1
Description
The hat guessing number of a graph.
Suppose that each vertex of a graph corresponds to a player, wearing a hat whose color is arbitrarily chosen from a set of $q$ possible colors. Each player can see the hat colors of his neighbors, but not his own hat color. All of the players are asked to guess their own hat colors simultaneously, according to a predetermined guessing strategy and the hat colors they see, where no communication between them is allowed. The hat guessing number $HG(G)$ of a graph $G$ is the largest integer $q$ such that there exists a guessing strategy guaranteeing at least one correct guess for any hat assignment of $q$ possible colors.
Because it suffices that a single player guesses correctly, the hat guessing number of a graph is the maximum of the hat guessing numbers of its connected components.
Matching statistic: St000907
(load all 4 compositions to match this statistic)
(load all 4 compositions to match this statistic)
Mp00262: Binary words —poset of factors⟶ Posets
St000907: Posets ⟶ ℤResult quality: 2% ●values known / values provided: 2%●distinct values known / distinct values provided: 67%
St000907: Posets ⟶ ℤResult quality: 2% ●values known / values provided: 2%●distinct values known / distinct values provided: 67%
Values
0 => ([(0,1)],2)
=> 2 = 1 + 1
1 => ([(0,1)],2)
=> 2 = 1 + 1
00 => ([(0,2),(2,1)],3)
=> 3 = 2 + 1
01 => ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2 = 1 + 1
10 => ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2 = 1 + 1
11 => ([(0,2),(2,1)],3)
=> 3 = 2 + 1
000 => ([(0,3),(2,1),(3,2)],4)
=> 4 = 3 + 1
001 => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> 2 = 1 + 1
010 => ([(0,1),(0,2),(1,4),(1,5),(2,4),(2,5),(4,3),(5,3)],6)
=> 2 = 1 + 1
011 => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> 2 = 1 + 1
100 => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> 2 = 1 + 1
101 => ([(0,1),(0,2),(1,4),(1,5),(2,4),(2,5),(4,3),(5,3)],6)
=> 2 = 1 + 1
110 => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> 2 = 1 + 1
111 => ([(0,3),(2,1),(3,2)],4)
=> 4 = 3 + 1
0000 => ([(0,4),(2,3),(3,1),(4,2)],5)
=> 5 = 4 + 1
0001 => ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> ? ∊ {1,1,1,1,1,1,1,1,2,2,2,2,2,2} + 1
0010 => ([(0,2),(0,3),(1,6),(2,7),(2,8),(3,1),(3,7),(3,8),(5,4),(6,4),(7,5),(8,5),(8,6)],9)
=> ? ∊ {1,1,1,1,1,1,1,1,2,2,2,2,2,2} + 1
0011 => ([(0,3),(0,4),(1,7),(2,6),(3,2),(3,5),(4,1),(4,5),(5,6),(5,7),(6,8),(7,8)],9)
=> ? ∊ {1,1,1,1,1,1,1,1,2,2,2,2,2,2} + 1
0100 => ([(0,2),(0,3),(1,6),(2,7),(2,8),(3,1),(3,7),(3,8),(5,4),(6,4),(7,5),(8,5),(8,6)],9)
=> ? ∊ {1,1,1,1,1,1,1,1,2,2,2,2,2,2} + 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)
=> ? ∊ {1,1,1,1,1,1,1,1,2,2,2,2,2,2} + 1
0110 => ([(0,2),(0,3),(1,5),(1,6),(2,7),(2,8),(3,1),(3,7),(3,8),(5,4),(6,4),(7,6),(8,5)],9)
=> ? ∊ {1,1,1,1,1,1,1,1,2,2,2,2,2,2} + 1
0111 => ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> ? ∊ {1,1,1,1,1,1,1,1,2,2,2,2,2,2} + 1
1000 => ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> ? ∊ {1,1,1,1,1,1,1,1,2,2,2,2,2,2} + 1
1001 => ([(0,2),(0,3),(1,5),(1,6),(2,7),(2,8),(3,1),(3,7),(3,8),(5,4),(6,4),(7,6),(8,5)],9)
=> ? ∊ {1,1,1,1,1,1,1,1,2,2,2,2,2,2} + 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)
=> ? ∊ {1,1,1,1,1,1,1,1,2,2,2,2,2,2} + 1
1011 => ([(0,2),(0,3),(1,6),(2,7),(2,8),(3,1),(3,7),(3,8),(5,4),(6,4),(7,5),(8,5),(8,6)],9)
=> ? ∊ {1,1,1,1,1,1,1,1,2,2,2,2,2,2} + 1
1100 => ([(0,3),(0,4),(1,7),(2,6),(3,2),(3,5),(4,1),(4,5),(5,6),(5,7),(6,8),(7,8)],9)
=> ? ∊ {1,1,1,1,1,1,1,1,2,2,2,2,2,2} + 1
1101 => ([(0,2),(0,3),(1,6),(2,7),(2,8),(3,1),(3,7),(3,8),(5,4),(6,4),(7,5),(8,5),(8,6)],9)
=> ? ∊ {1,1,1,1,1,1,1,1,2,2,2,2,2,2} + 1
1110 => ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> ? ∊ {1,1,1,1,1,1,1,1,2,2,2,2,2,2} + 1
1111 => ([(0,4),(2,3),(3,1),(4,2)],5)
=> 5 = 4 + 1
00000 => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 6 = 5 + 1
00001 => ([(0,2),(0,5),(1,7),(2,6),(3,4),(3,9),(4,1),(4,8),(5,3),(5,6),(6,9),(8,7),(9,8)],10)
=> ? ∊ {1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3} + 1
00010 => ([(0,3),(0,4),(1,2),(1,11),(2,8),(3,9),(3,10),(4,1),(4,9),(4,10),(6,7),(7,5),(8,5),(9,6),(10,6),(10,11),(11,7),(11,8)],12)
=> ? ∊ {1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3} + 1
00011 => ([(0,4),(0,5),(1,9),(2,3),(2,11),(3,8),(4,1),(4,10),(5,2),(5,10),(7,6),(8,6),(9,7),(10,9),(10,11),(11,7),(11,8)],12)
=> ? ∊ {1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3} + 1
00100 => ([(0,2),(0,3),(1,5),(1,6),(2,10),(2,11),(3,1),(3,10),(3,11),(5,8),(6,7),(7,4),(8,4),(9,7),(9,8),(10,6),(10,9),(11,5),(11,9)],12)
=> ? ∊ {1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3} + 1
00101 => ([(0,2),(0,3),(1,8),(2,10),(2,11),(3,1),(3,10),(3,11),(5,6),(6,4),(7,4),(8,7),(9,6),(9,7),(10,5),(10,9),(11,5),(11,8),(11,9)],12)
=> ? ∊ {1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3} + 1
00110 => ([(0,3),(0,4),(1,9),(2,6),(2,11),(3,2),(3,10),(3,12),(4,1),(4,10),(4,12),(6,7),(7,5),(8,5),(9,8),(10,6),(11,7),(11,8),(12,9),(12,11)],13)
=> ? ∊ {1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3} + 1
00111 => ([(0,4),(0,5),(1,9),(2,3),(2,11),(3,8),(4,1),(4,10),(5,2),(5,10),(7,6),(8,6),(9,7),(10,9),(10,11),(11,7),(11,8)],12)
=> ? ∊ {1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3} + 1
01000 => ([(0,3),(0,4),(1,2),(1,11),(2,8),(3,9),(3,10),(4,1),(4,9),(4,10),(6,7),(7,5),(8,5),(9,6),(10,6),(10,11),(11,7),(11,8)],12)
=> ? ∊ {1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3} + 1
01001 => ([(0,2),(0,3),(1,5),(1,9),(2,10),(2,11),(3,1),(3,10),(3,11),(5,7),(6,8),(7,4),(8,4),(9,7),(9,8),(10,5),(10,6),(11,6),(11,9)],12)
=> ? ∊ {1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3} + 1
01010 => ([(0,1),(0,2),(1,8),(1,9),(2,8),(2,9),(4,3),(5,3),(6,4),(6,5),(7,4),(7,5),(8,6),(8,7),(9,6),(9,7)],10)
=> ? ∊ {1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3} + 1
01011 => ([(0,2),(0,3),(1,8),(2,10),(2,11),(3,1),(3,10),(3,11),(5,6),(6,4),(7,4),(8,7),(9,6),(9,7),(10,5),(10,9),(11,5),(11,8),(11,9)],12)
=> ? ∊ {1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3} + 1
01100 => ([(0,3),(0,4),(1,9),(2,6),(2,11),(3,2),(3,10),(3,12),(4,1),(4,10),(4,12),(6,7),(7,5),(8,5),(9,8),(10,6),(11,7),(11,8),(12,9),(12,11)],13)
=> ? ∊ {1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3} + 1
01101 => ([(0,2),(0,3),(1,5),(1,9),(2,10),(2,11),(3,1),(3,10),(3,11),(5,7),(6,8),(7,4),(8,4),(9,7),(9,8),(10,5),(10,6),(11,6),(11,9)],12)
=> ? ∊ {1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3} + 1
01110 => ([(0,3),(0,4),(1,2),(1,10),(1,11),(2,8),(2,9),(3,6),(3,7),(4,1),(4,6),(4,7),(6,11),(7,10),(8,5),(9,5),(10,8),(11,9)],12)
=> ? ∊ {1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3} + 1
01111 => ([(0,2),(0,5),(1,7),(2,6),(3,4),(3,9),(4,1),(4,8),(5,3),(5,6),(6,9),(8,7),(9,8)],10)
=> ? ∊ {1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3} + 1
10000 => ([(0,2),(0,5),(1,7),(2,6),(3,4),(3,9),(4,1),(4,8),(5,3),(5,6),(6,9),(8,7),(9,8)],10)
=> ? ∊ {1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3} + 1
10001 => ([(0,3),(0,4),(1,2),(1,10),(1,11),(2,8),(2,9),(3,6),(3,7),(4,1),(4,6),(4,7),(6,11),(7,10),(8,5),(9,5),(10,8),(11,9)],12)
=> ? ∊ {1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3} + 1
10010 => ([(0,2),(0,3),(1,5),(1,9),(2,10),(2,11),(3,1),(3,10),(3,11),(5,7),(6,8),(7,4),(8,4),(9,7),(9,8),(10,5),(10,6),(11,6),(11,9)],12)
=> ? ∊ {1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3} + 1
10011 => ([(0,3),(0,4),(1,9),(2,6),(2,11),(3,2),(3,10),(3,12),(4,1),(4,10),(4,12),(6,7),(7,5),(8,5),(9,8),(10,6),(11,7),(11,8),(12,9),(12,11)],13)
=> ? ∊ {1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3} + 1
10100 => ([(0,2),(0,3),(1,8),(2,10),(2,11),(3,1),(3,10),(3,11),(5,6),(6,4),(7,4),(8,7),(9,6),(9,7),(10,5),(10,9),(11,5),(11,8),(11,9)],12)
=> ? ∊ {1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3} + 1
10101 => ([(0,1),(0,2),(1,8),(1,9),(2,8),(2,9),(4,3),(5,3),(6,4),(6,5),(7,4),(7,5),(8,6),(8,7),(9,6),(9,7)],10)
=> ? ∊ {1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3} + 1
10110 => ([(0,2),(0,3),(1,5),(1,9),(2,10),(2,11),(3,1),(3,10),(3,11),(5,7),(6,8),(7,4),(8,4),(9,7),(9,8),(10,5),(10,6),(11,6),(11,9)],12)
=> ? ∊ {1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3} + 1
10111 => ([(0,3),(0,4),(1,2),(1,11),(2,8),(3,9),(3,10),(4,1),(4,9),(4,10),(6,7),(7,5),(8,5),(9,6),(10,6),(10,11),(11,7),(11,8)],12)
=> ? ∊ {1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3} + 1
11000 => ([(0,4),(0,5),(1,9),(2,3),(2,11),(3,8),(4,1),(4,10),(5,2),(5,10),(7,6),(8,6),(9,7),(10,9),(10,11),(11,7),(11,8)],12)
=> ? ∊ {1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3} + 1
11001 => ([(0,3),(0,4),(1,9),(2,6),(2,11),(3,2),(3,10),(3,12),(4,1),(4,10),(4,12),(6,7),(7,5),(8,5),(9,8),(10,6),(11,7),(11,8),(12,9),(12,11)],13)
=> ? ∊ {1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3} + 1
11010 => ([(0,2),(0,3),(1,8),(2,10),(2,11),(3,1),(3,10),(3,11),(5,6),(6,4),(7,4),(8,7),(9,6),(9,7),(10,5),(10,9),(11,5),(11,8),(11,9)],12)
=> ? ∊ {1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3} + 1
11011 => ([(0,2),(0,3),(1,5),(1,6),(2,10),(2,11),(3,1),(3,10),(3,11),(5,8),(6,7),(7,4),(8,4),(9,7),(9,8),(10,6),(10,9),(11,5),(11,9)],12)
=> ? ∊ {1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3} + 1
11100 => ([(0,4),(0,5),(1,9),(2,3),(2,11),(3,8),(4,1),(4,10),(5,2),(5,10),(7,6),(8,6),(9,7),(10,9),(10,11),(11,7),(11,8)],12)
=> ? ∊ {1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3} + 1
11101 => ([(0,3),(0,4),(1,2),(1,11),(2,8),(3,9),(3,10),(4,1),(4,9),(4,10),(6,7),(7,5),(8,5),(9,6),(10,6),(10,11),(11,7),(11,8)],12)
=> ? ∊ {1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3} + 1
11110 => ([(0,2),(0,5),(1,7),(2,6),(3,4),(3,9),(4,1),(4,8),(5,3),(5,6),(6,9),(8,7),(9,8)],10)
=> ? ∊ {1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3} + 1
11111 => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 6 = 5 + 1
000000 => ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> 7 = 6 + 1
000001 => ([(0,2),(0,6),(1,8),(2,7),(3,5),(3,9),(4,3),(4,11),(5,1),(5,10),(6,4),(6,7),(7,11),(9,10),(10,8),(11,9)],12)
=> ? ∊ {1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,4,4,4,4} + 1
000010 => ([(0,4),(0,5),(1,3),(1,12),(2,11),(3,2),(3,14),(4,10),(4,13),(5,1),(5,10),(5,13),(7,8),(8,9),(9,6),(10,7),(11,6),(12,8),(12,14),(13,7),(13,12),(14,9),(14,11)],15)
=> ? ∊ {1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,4,4,4,4} + 1
000011 => ([(0,5),(0,6),(1,4),(1,14),(2,11),(3,10),(4,3),(4,12),(5,1),(5,13),(6,2),(6,13),(8,9),(9,7),(10,7),(11,8),(12,9),(12,10),(13,11),(13,14),(14,8),(14,12)],15)
=> ? ∊ {1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,4,4,4,4} + 1
000100 => ([(0,3),(0,4),(1,10),(2,1),(2,6),(2,12),(3,14),(3,15),(4,2),(4,14),(4,15),(6,7),(7,8),(8,5),(9,5),(10,9),(11,7),(11,13),(12,10),(12,13),(13,8),(13,9),(14,6),(14,11),(15,11),(15,12)],16)
=> ? ∊ {1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,4,4,4,4} + 1
000101 => ([(0,3),(0,4),(1,2),(1,14),(2,6),(3,13),(3,15),(4,1),(4,13),(4,15),(6,9),(7,8),(8,10),(9,5),(10,5),(11,8),(11,12),(12,9),(12,10),(13,7),(13,11),(14,6),(14,12),(15,7),(15,11),(15,14)],16)
=> ? ∊ {1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,4,4,4,4} + 1
000110 => ([(0,4),(0,5),(1,11),(2,1),(2,13),(3,7),(3,14),(4,2),(4,12),(4,16),(5,3),(5,12),(5,16),(7,8),(8,9),(9,6),(10,6),(11,10),(12,7),(13,11),(13,15),(14,8),(14,15),(15,9),(15,10),(16,13),(16,14)],17)
=> ? ∊ {1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,4,4,4,4} + 1
111111 => ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> 7 = 6 + 1
Description
The number of maximal antichains of minimal length in a poset.
The following 8 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St000553The number of blocks of a graph. St000552The number of cut vertices of a graph. St000723The maximal cardinality of a set of vertices with the same neighbourhood in a graph. St000776The maximal multiplicity of an eigenvalue in a graph. St000986The multiplicity of the eigenvalue zero of the adjacency matrix of the graph. St001354The number of series nodes in the modular decomposition of a graph. St001691The number of kings in a graph. St001654The monophonic hull number of a graph.
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!