Processing math: 100%

Your data matches 37 different statistics following compositions of up to 3 maps.
(click to perform a complete search on your data)
St001884: Binary words ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
0 => 1
1 => 1
00 => 2
01 => 1
10 => 1
11 => 2
000 => 3
001 => 1
010 => 2
011 => 1
100 => 1
101 => 2
110 => 1
111 => 3
0000 => 4
0001 => 1
0010 => 2
0011 => 1
0100 => 2
0101 => 2
0110 => 2
0111 => 1
1000 => 1
1001 => 2
1010 => 2
1011 => 2
1100 => 1
1101 => 2
1110 => 1
1111 => 4
00000 => 5
00001 => 1
00010 => 2
00011 => 1
00100 => 3
00101 => 1
00110 => 2
00111 => 1
01000 => 2
01001 => 2
01010 => 3
01011 => 1
01100 => 2
01101 => 2
01110 => 2
01111 => 1
10000 => 1
10001 => 2
10010 => 2
10011 => 2
Description
The number of borders of a binary word. A border of a binary word w is a word which is both a prefix and a suffix of w.
Mp00178: Binary words to compositionInteger compositions
Mp00231: Integer compositions bounce pathDyck paths
Mp00023: Dyck paths to non-crossing permutationPermutations
St001096: Permutations ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
0 => [2] => [1,1,0,0]
=> [2,1] => 1
1 => [1,1] => [1,0,1,0]
=> [1,2] => 1
00 => [3] => [1,1,1,0,0,0]
=> [3,2,1] => 2
01 => [2,1] => [1,1,0,0,1,0]
=> [2,1,3] => 1
10 => [1,2] => [1,0,1,1,0,0]
=> [1,3,2] => 1
11 => [1,1,1] => [1,0,1,0,1,0]
=> [1,2,3] => 2
000 => [4] => [1,1,1,1,0,0,0,0]
=> [4,3,2,1] => 3
001 => [3,1] => [1,1,1,0,0,0,1,0]
=> [3,2,1,4] => 1
010 => [2,2] => [1,1,0,0,1,1,0,0]
=> [2,1,4,3] => 2
011 => [2,1,1] => [1,1,0,0,1,0,1,0]
=> [2,1,3,4] => 1
100 => [1,3] => [1,0,1,1,1,0,0,0]
=> [1,4,3,2] => 1
101 => [1,2,1] => [1,0,1,1,0,0,1,0]
=> [1,3,2,4] => 2
110 => [1,1,2] => [1,0,1,0,1,1,0,0]
=> [1,2,4,3] => 1
111 => [1,1,1,1] => [1,0,1,0,1,0,1,0]
=> [1,2,3,4] => 3
0000 => [5] => [1,1,1,1,1,0,0,0,0,0]
=> [5,4,3,2,1] => 4
0001 => [4,1] => [1,1,1,1,0,0,0,0,1,0]
=> [4,3,2,1,5] => 1
0010 => [3,2] => [1,1,1,0,0,0,1,1,0,0]
=> [3,2,1,5,4] => 2
0011 => [3,1,1] => [1,1,1,0,0,0,1,0,1,0]
=> [3,2,1,4,5] => 1
0100 => [2,3] => [1,1,0,0,1,1,1,0,0,0]
=> [2,1,5,4,3] => 2
0101 => [2,2,1] => [1,1,0,0,1,1,0,0,1,0]
=> [2,1,4,3,5] => 2
0110 => [2,1,2] => [1,1,0,0,1,0,1,1,0,0]
=> [2,1,3,5,4] => 2
0111 => [2,1,1,1] => [1,1,0,0,1,0,1,0,1,0]
=> [2,1,3,4,5] => 1
1000 => [1,4] => [1,0,1,1,1,1,0,0,0,0]
=> [1,5,4,3,2] => 1
1001 => [1,3,1] => [1,0,1,1,1,0,0,0,1,0]
=> [1,4,3,2,5] => 2
1010 => [1,2,2] => [1,0,1,1,0,0,1,1,0,0]
=> [1,3,2,5,4] => 2
1011 => [1,2,1,1] => [1,0,1,1,0,0,1,0,1,0]
=> [1,3,2,4,5] => 2
1100 => [1,1,3] => [1,0,1,0,1,1,1,0,0,0]
=> [1,2,5,4,3] => 1
1101 => [1,1,2,1] => [1,0,1,0,1,1,0,0,1,0]
=> [1,2,4,3,5] => 2
1110 => [1,1,1,2] => [1,0,1,0,1,0,1,1,0,0]
=> [1,2,3,5,4] => 1
1111 => [1,1,1,1,1] => [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => 4
00000 => [6] => [1,1,1,1,1,1,0,0,0,0,0,0]
=> [6,5,4,3,2,1] => 5
00001 => [5,1] => [1,1,1,1,1,0,0,0,0,0,1,0]
=> [5,4,3,2,1,6] => 1
00010 => [4,2] => [1,1,1,1,0,0,0,0,1,1,0,0]
=> [4,3,2,1,6,5] => 2
00011 => [4,1,1] => [1,1,1,1,0,0,0,0,1,0,1,0]
=> [4,3,2,1,5,6] => 1
00100 => [3,3] => [1,1,1,0,0,0,1,1,1,0,0,0]
=> [3,2,1,6,5,4] => 3
00101 => [3,2,1] => [1,1,1,0,0,0,1,1,0,0,1,0]
=> [3,2,1,5,4,6] => 1
00110 => [3,1,2] => [1,1,1,0,0,0,1,0,1,1,0,0]
=> [3,2,1,4,6,5] => 2
00111 => [3,1,1,1] => [1,1,1,0,0,0,1,0,1,0,1,0]
=> [3,2,1,4,5,6] => 1
01000 => [2,4] => [1,1,0,0,1,1,1,1,0,0,0,0]
=> [2,1,6,5,4,3] => 2
01001 => [2,3,1] => [1,1,0,0,1,1,1,0,0,0,1,0]
=> [2,1,5,4,3,6] => 2
01010 => [2,2,2] => [1,1,0,0,1,1,0,0,1,1,0,0]
=> [2,1,4,3,6,5] => 3
01011 => [2,2,1,1] => [1,1,0,0,1,1,0,0,1,0,1,0]
=> [2,1,4,3,5,6] => 1
01100 => [2,1,3] => [1,1,0,0,1,0,1,1,1,0,0,0]
=> [2,1,3,6,5,4] => 2
01101 => [2,1,2,1] => [1,1,0,0,1,0,1,1,0,0,1,0]
=> [2,1,3,5,4,6] => 2
01110 => [2,1,1,2] => [1,1,0,0,1,0,1,0,1,1,0,0]
=> [2,1,3,4,6,5] => 2
01111 => [2,1,1,1,1] => [1,1,0,0,1,0,1,0,1,0,1,0]
=> [2,1,3,4,5,6] => 1
10000 => [1,5] => [1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,6,5,4,3,2] => 1
10001 => [1,4,1] => [1,0,1,1,1,1,0,0,0,0,1,0]
=> [1,5,4,3,2,6] => 2
10010 => [1,3,2] => [1,0,1,1,1,0,0,0,1,1,0,0]
=> [1,4,3,2,6,5] => 2
10011 => [1,3,1,1] => [1,0,1,1,1,0,0,0,1,0,1,0]
=> [1,4,3,2,5,6] => 2
Description
The size of the overlap set of a permutation. For a permutation πSn this is the number of indices i<n such that the standardisation of π1πni equals the standardisation of πi+1πn. In particular, for n>1, the statistic is at least one, because the standardisations of π1 and πn are both 1. For example, for π=2143, the standardisations of 21 and 43 are equal, and so are the standardisations of 2 and 3. Thus, the statistic on π is 2.
Matching statistic: St000835
Mp00097: Binary words delta morphismInteger compositions
Mp00231: Integer compositions bounce pathDyck paths
Mp00027: Dyck paths to partitionInteger partitions
St000835: Integer partitions ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
0 => [1] => [1,0]
=> []
=> 0 = 1 - 1
1 => [1] => [1,0]
=> []
=> 0 = 1 - 1
00 => [2] => [1,1,0,0]
=> []
=> 0 = 1 - 1
01 => [1,1] => [1,0,1,0]
=> [1]
=> 1 = 2 - 1
10 => [1,1] => [1,0,1,0]
=> [1]
=> 1 = 2 - 1
11 => [2] => [1,1,0,0]
=> []
=> 0 = 1 - 1
000 => [3] => [1,1,1,0,0,0]
=> []
=> 0 = 1 - 1
001 => [2,1] => [1,1,0,0,1,0]
=> [2]
=> 2 = 3 - 1
010 => [1,1,1] => [1,0,1,0,1,0]
=> [2,1]
=> 1 = 2 - 1
011 => [1,2] => [1,0,1,1,0,0]
=> [1,1]
=> 0 = 1 - 1
100 => [1,2] => [1,0,1,1,0,0]
=> [1,1]
=> 0 = 1 - 1
101 => [1,1,1] => [1,0,1,0,1,0]
=> [2,1]
=> 1 = 2 - 1
110 => [2,1] => [1,1,0,0,1,0]
=> [2]
=> 2 = 3 - 1
111 => [3] => [1,1,1,0,0,0]
=> []
=> 0 = 1 - 1
0000 => [4] => [1,1,1,1,0,0,0,0]
=> []
=> 0 = 1 - 1
0001 => [3,1] => [1,1,1,0,0,0,1,0]
=> [3]
=> 3 = 4 - 1
0010 => [2,1,1] => [1,1,0,0,1,0,1,0]
=> [3,2]
=> 1 = 2 - 1
0011 => [2,2] => [1,1,0,0,1,1,0,0]
=> [2,2]
=> 0 = 1 - 1
0100 => [1,1,2] => [1,0,1,0,1,1,0,0]
=> [2,2,1]
=> 1 = 2 - 1
0101 => [1,1,1,1] => [1,0,1,0,1,0,1,0]
=> [3,2,1]
=> 0 = 1 - 1
0110 => [1,2,1] => [1,0,1,1,0,0,1,0]
=> [3,1,1]
=> 1 = 2 - 1
0111 => [1,3] => [1,0,1,1,1,0,0,0]
=> [1,1,1]
=> 1 = 2 - 1
1000 => [1,3] => [1,0,1,1,1,0,0,0]
=> [1,1,1]
=> 1 = 2 - 1
1001 => [1,2,1] => [1,0,1,1,0,0,1,0]
=> [3,1,1]
=> 1 = 2 - 1
1010 => [1,1,1,1] => [1,0,1,0,1,0,1,0]
=> [3,2,1]
=> 0 = 1 - 1
1011 => [1,1,2] => [1,0,1,0,1,1,0,0]
=> [2,2,1]
=> 1 = 2 - 1
1100 => [2,2] => [1,1,0,0,1,1,0,0]
=> [2,2]
=> 0 = 1 - 1
1101 => [2,1,1] => [1,1,0,0,1,0,1,0]
=> [3,2]
=> 1 = 2 - 1
1110 => [3,1] => [1,1,1,0,0,0,1,0]
=> [3]
=> 3 = 4 - 1
1111 => [4] => [1,1,1,1,0,0,0,0]
=> []
=> 0 = 1 - 1
00000 => [5] => [1,1,1,1,1,0,0,0,0,0]
=> []
=> 0 = 1 - 1
00001 => [4,1] => [1,1,1,1,0,0,0,0,1,0]
=> [4]
=> 4 = 5 - 1
00010 => [3,1,1] => [1,1,1,0,0,0,1,0,1,0]
=> [4,3]
=> 1 = 2 - 1
00011 => [3,2] => [1,1,1,0,0,0,1,1,0,0]
=> [3,3]
=> 0 = 1 - 1
00100 => [2,1,2] => [1,1,0,0,1,0,1,1,0,0]
=> [3,3,2]
=> 2 = 3 - 1
00101 => [2,1,1,1] => [1,1,0,0,1,0,1,0,1,0]
=> [4,3,2]
=> 1 = 2 - 1
00110 => [2,2,1] => [1,1,0,0,1,1,0,0,1,0]
=> [4,2,2]
=> 0 = 1 - 1
00111 => [2,3] => [1,1,0,0,1,1,1,0,0,0]
=> [2,2,2]
=> 2 = 3 - 1
01000 => [1,1,3] => [1,0,1,0,1,1,1,0,0,0]
=> [2,2,2,1]
=> 1 = 2 - 1
01001 => [1,1,2,1] => [1,0,1,0,1,1,0,0,1,0]
=> [4,2,2,1]
=> 1 = 2 - 1
01010 => [1,1,1,1,1] => [1,0,1,0,1,0,1,0,1,0]
=> [4,3,2,1]
=> 0 = 1 - 1
01011 => [1,1,1,2] => [1,0,1,0,1,0,1,1,0,0]
=> [3,3,2,1]
=> 1 = 2 - 1
01100 => [1,2,2] => [1,0,1,1,0,0,1,1,0,0]
=> [3,3,1,1]
=> 0 = 1 - 1
01101 => [1,2,1,1] => [1,0,1,1,0,0,1,0,1,0]
=> [4,3,1,1]
=> 1 = 2 - 1
01110 => [1,3,1] => [1,0,1,1,1,0,0,0,1,0]
=> [4,1,1,1]
=> 1 = 2 - 1
01111 => [1,4] => [1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1]
=> 0 = 1 - 1
10000 => [1,4] => [1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1]
=> 0 = 1 - 1
10001 => [1,3,1] => [1,0,1,1,1,0,0,0,1,0]
=> [4,1,1,1]
=> 1 = 2 - 1
10010 => [1,2,1,1] => [1,0,1,1,0,0,1,0,1,0]
=> [4,3,1,1]
=> 1 = 2 - 1
10011 => [1,2,2] => [1,0,1,1,0,0,1,1,0,0]
=> [3,3,1,1]
=> 0 = 1 - 1
Description
The minimal difference in size when partitioning the integer partition into two subpartitions. This is the optimal value of the optimisation version of the partition problem [1].
Matching statistic: St000444
Mp00097: Binary words delta morphismInteger compositions
Mp00133: Integer compositions delta morphismInteger compositions
Mp00231: Integer compositions bounce pathDyck paths
St000444: Dyck paths ⟶ ℤResult quality: 84% values known / values provided: 84%distinct values known / distinct values provided: 100%
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]
=> ? ∊ {2,2}
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]
=> ? ∊ {2,2}
0000 => [4] => [1] => [1,0]
=> ? ∊ {2,2}
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]
=> ? ∊ {2,2}
00000 => [5] => [1] => [1,0]
=> ? ∊ {2,2}
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]
=> ? ∊ {2,2}
Description
The length of the maximal rise of a Dyck path.
Mp00097: Binary words delta morphismInteger compositions
Mp00133: Integer compositions delta morphismInteger compositions
Mp00040: Integer compositions to partitionInteger partitions
St000668: Integer partitions ⟶ ℤResult quality: 84% values known / values provided: 84%distinct values known / distinct values provided: 100%
Values
0 => [1] => [1] => [1]
=> ? ∊ {1,1}
1 => [1] => [1] => [1]
=> ? ∊ {1,1}
00 => [2] => [1] => [1]
=> ? ∊ {1,1}
01 => [1,1] => [2] => [2]
=> 2
10 => [1,1] => [2] => [2]
=> 2
11 => [2] => [1] => [1]
=> ? ∊ {1,1}
000 => [3] => [1] => [1]
=> ? ∊ {2,2}
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]
=> ? ∊ {2,2}
0000 => [4] => [1] => [1]
=> ? ∊ {2,2}
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]
=> ? ∊ {2,2}
00000 => [5] => [1] => [1]
=> ? ∊ {2,2}
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
10100 => [1,1,1,2] => [3,1] => [3,1]
=> 3
10101 => [1,1,1,1,1] => [5] => [5]
=> 5
10110 => [1,1,2,1] => [2,1,1] => [2,1,1]
=> 2
10111 => [1,1,3] => [2,1] => [2,1]
=> 2
11000 => [2,3] => [1,1] => [1,1]
=> 1
11001 => [2,2,1] => [2,1] => [2,1]
=> 2
11010 => [2,1,1,1] => [1,3] => [3,1]
=> 3
11011 => [2,1,2] => [1,1,1] => [1,1,1]
=> 1
11100 => [3,2] => [1,1] => [1,1]
=> 1
11111 => [5] => [1] => [1]
=> ? ∊ {2,2}
Description
The least common multiple of the parts of the partition.
Matching statistic: St000708
Mp00097: Binary words delta morphismInteger compositions
Mp00133: Integer compositions delta morphismInteger compositions
Mp00040: Integer compositions to partitionInteger partitions
St000708: Integer partitions ⟶ ℤResult quality: 84% values known / values provided: 84%distinct values known / distinct values provided: 100%
Values
0 => [1] => [1] => [1]
=> ? ∊ {1,1}
1 => [1] => [1] => [1]
=> ? ∊ {1,1}
00 => [2] => [1] => [1]
=> ? ∊ {1,1}
01 => [1,1] => [2] => [2]
=> 2
10 => [1,1] => [2] => [2]
=> 2
11 => [2] => [1] => [1]
=> ? ∊ {1,1}
000 => [3] => [1] => [1]
=> ? ∊ {2,2}
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]
=> ? ∊ {2,2}
0000 => [4] => [1] => [1]
=> ? ∊ {2,2}
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]
=> ? ∊ {2,2}
00000 => [5] => [1] => [1]
=> ? ∊ {2,2}
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
10100 => [1,1,1,2] => [3,1] => [3,1]
=> 3
10101 => [1,1,1,1,1] => [5] => [5]
=> 5
10110 => [1,1,2,1] => [2,1,1] => [2,1,1]
=> 2
10111 => [1,1,3] => [2,1] => [2,1]
=> 2
11000 => [2,3] => [1,1] => [1,1]
=> 1
11001 => [2,2,1] => [2,1] => [2,1]
=> 2
11010 => [2,1,1,1] => [1,3] => [3,1]
=> 3
11011 => [2,1,2] => [1,1,1] => [1,1,1]
=> 1
11100 => [3,2] => [1,1] => [1,1]
=> 1
11111 => [5] => [1] => [1]
=> ? ∊ {2,2}
Description
The product of the parts of an integer partition.
Matching statistic: St001959
Mp00097: Binary words delta morphismInteger compositions
Mp00133: Integer compositions delta morphismInteger compositions
Mp00231: Integer compositions bounce pathDyck paths
St001959: Dyck paths ⟶ ℤResult quality: 84% values known / values provided: 84%distinct values known / distinct values provided: 100%
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]
=> ? ∊ {2,2}
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]
=> ? ∊ {2,2}
0000 => [4] => [1] => [1,0]
=> ? ∊ {2,2}
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]
=> ? ∊ {2,2}
00000 => [5] => [1] => [1,0]
=> ? ∊ {2,2}
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]
=> ? ∊ {2,2}
Description
The product of the heights of the peaks of a Dyck path.
Mp00097: Binary words delta morphismInteger compositions
Mp00040: Integer compositions to partitionInteger partitions
Mp00202: Integer partitions first row removalInteger partitions
St000937: Integer partitions ⟶ ℤResult quality: 60% values known / values provided: 61%distinct values known / distinct values provided: 60%
Values
0 => [1] => [1]
=> []
=> ? ∊ {1,1}
1 => [1] => [1]
=> []
=> ? ∊ {1,1}
00 => [2] => [2]
=> []
=> ? ∊ {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,2,2}
000 => [3] => [3]
=> []
=> ? ∊ {1,1,2,2,3,3}
001 => [2,1] => [2,1]
=> [1]
=> ? ∊ {1,1,2,2,3,3}
010 => [1,1,1] => [1,1,1]
=> [1,1]
=> 1
011 => [1,2] => [2,1]
=> [1]
=> ? ∊ {1,1,2,2,3,3}
100 => [1,2] => [2,1]
=> [1]
=> ? ∊ {1,1,2,2,3,3}
101 => [1,1,1] => [1,1,1]
=> [1,1]
=> 1
110 => [2,1] => [2,1]
=> [1]
=> ? ∊ {1,1,2,2,3,3}
111 => [3] => [3]
=> []
=> ? ∊ {1,1,2,2,3,3}
0000 => [4] => [4]
=> []
=> ? ∊ {2,2,2,2,4,4}
0001 => [3,1] => [3,1]
=> [1]
=> ? ∊ {2,2,2,2,4,4}
0010 => [2,1,1] => [2,1,1]
=> [1,1]
=> 1
0011 => [2,2] => [2,2]
=> [2]
=> 2
0100 => [1,1,2] => [2,1,1]
=> [1,1]
=> 1
0101 => [1,1,1,1] => [1,1,1,1]
=> [1,1,1]
=> 2
0110 => [1,2,1] => [2,1,1]
=> [1,1]
=> 1
0111 => [1,3] => [3,1]
=> [1]
=> ? ∊ {2,2,2,2,4,4}
1000 => [1,3] => [3,1]
=> [1]
=> ? ∊ {2,2,2,2,4,4}
1001 => [1,2,1] => [2,1,1]
=> [1,1]
=> 1
1010 => [1,1,1,1] => [1,1,1,1]
=> [1,1,1]
=> 2
1011 => [1,1,2] => [2,1,1]
=> [1,1]
=> 1
1100 => [2,2] => [2,2]
=> [2]
=> 2
1101 => [2,1,1] => [2,1,1]
=> [1,1]
=> 1
1110 => [3,1] => [3,1]
=> [1]
=> ? ∊ {2,2,2,2,4,4}
1111 => [4] => [4]
=> []
=> ? ∊ {2,2,2,2,4,4}
00000 => [5] => [5]
=> []
=> ? ∊ {2,2,3,3,5,5}
00001 => [4,1] => [4,1]
=> [1]
=> ? ∊ {2,2,3,3,5,5}
00010 => [3,1,1] => [3,1,1]
=> [1,1]
=> 1
00011 => [3,2] => [3,2]
=> [2]
=> 2
00100 => [2,1,2] => [2,2,1]
=> [2,1]
=> 1
00101 => [2,1,1,1] => [2,1,1,1]
=> [1,1,1]
=> 2
00110 => [2,2,1] => [2,2,1]
=> [2,1]
=> 1
00111 => [2,3] => [3,2]
=> [2]
=> 2
01000 => [1,1,3] => [3,1,1]
=> [1,1]
=> 1
01001 => [1,1,2,1] => [2,1,1,1]
=> [1,1,1]
=> 2
01010 => [1,1,1,1,1] => [1,1,1,1,1]
=> [1,1,1,1]
=> 3
01011 => [1,1,1,2] => [2,1,1,1]
=> [1,1,1]
=> 2
01100 => [1,2,2] => [2,2,1]
=> [2,1]
=> 1
01101 => [1,2,1,1] => [2,1,1,1]
=> [1,1,1]
=> 2
01110 => [1,3,1] => [3,1,1]
=> [1,1]
=> 1
01111 => [1,4] => [4,1]
=> [1]
=> ? ∊ {2,2,3,3,5,5}
10000 => [1,4] => [4,1]
=> [1]
=> ? ∊ {2,2,3,3,5,5}
10001 => [1,3,1] => [3,1,1]
=> [1,1]
=> 1
10010 => [1,2,1,1] => [2,1,1,1]
=> [1,1,1]
=> 2
10011 => [1,2,2] => [2,2,1]
=> [2,1]
=> 1
10100 => [1,1,1,2] => [2,1,1,1]
=> [1,1,1]
=> 2
10101 => [1,1,1,1,1] => [1,1,1,1,1]
=> [1,1,1,1]
=> 3
10110 => [1,1,2,1] => [2,1,1,1]
=> [1,1,1]
=> 2
10111 => [1,1,3] => [3,1,1]
=> [1,1]
=> 1
11000 => [2,3] => [3,2]
=> [2]
=> 2
11001 => [2,2,1] => [2,2,1]
=> [2,1]
=> 1
11010 => [2,1,1,1] => [2,1,1,1]
=> [1,1,1]
=> 2
11011 => [2,1,2] => [2,2,1]
=> [2,1]
=> 1
11100 => [3,2] => [3,2]
=> [2]
=> 2
11101 => [3,1,1] => [3,1,1]
=> [1,1]
=> 1
11110 => [4,1] => [4,1]
=> [1]
=> ? ∊ {2,2,3,3,5,5}
11111 => [5] => [5]
=> []
=> ? ∊ {2,2,3,3,5,5}
Description
The number of positive values of the symmetric group character corresponding to the partition. For example, the character values of the irreducible representation S(2,2) are 2 on the conjugacy classes (4) and (2,2), 0 on the conjugacy classes (3,1) and (1,1,1,1), and 1 on the conjugacy class (2,1,1). Therefore, the statistic on the partition (2,2) is 2.
Mp00262: Binary words poset of factorsPosets
Mp00206: Posets antichains of maximal sizeLattices
St001630: Lattices ⟶ ℤResult quality: 40% values known / values provided: 55%distinct values known / distinct values provided: 40%
Values
0 => ([(0,1)],2)
=> ([(0,1)],2)
=> ? ∊ {1,1}
1 => ([(0,1)],2)
=> ([(0,1)],2)
=> ? ∊ {1,1}
00 => ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> 1
01 => ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([],1)
=> ? ∊ {2,2}
10 => ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([],1)
=> ? ∊ {2,2}
11 => ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> 1
000 => ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> 2
001 => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,2),(2,1)],3)
=> 1
010 => ([(0,1),(0,2),(1,4),(1,5),(2,4),(2,5),(4,3),(5,3)],6)
=> ([(0,1)],2)
=> ? ∊ {3,3}
011 => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,2),(2,1)],3)
=> 1
100 => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,2),(2,1)],3)
=> 1
101 => ([(0,1),(0,2),(1,4),(1,5),(2,4),(2,5),(4,3),(5,3)],6)
=> ([(0,1)],2)
=> ? ∊ {3,3}
110 => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,2),(2,1)],3)
=> 1
111 => ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> 2
0000 => ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1
0001 => ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> ([(0,4),(1,5),(2,5),(4,1),(4,2),(5,3)],6)
=> 2
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,2,2,2,2,4,4}
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,2,2,2,2,4,4}
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,2,2,2,2,4,4}
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)
=> ([(0,2),(2,1)],3)
=> 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,2,2,2,2,4,4}
0111 => ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> ([(0,4),(1,5),(2,5),(4,1),(4,2),(5,3)],6)
=> 2
1000 => ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> ([(0,4),(1,5),(2,5),(4,1),(4,2),(5,3)],6)
=> 2
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,2,2,2,2,4,4}
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)
=> ([(0,2),(2,1)],3)
=> 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,2,2,2,2,4,4}
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,2,2,2,2,4,4}
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,2,2,2,2,4,4}
1110 => ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> ([(0,4),(1,5),(2,5),(4,1),(4,2),(5,3)],6)
=> 2
1111 => ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1
00000 => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 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)
=> ([(0,6),(1,7),(2,9),(4,8),(5,1),(5,9),(6,2),(6,5),(7,8),(8,3),(9,4),(9,7)],10)
=> ? ∊ {1,1,1,1,1,1,2,2,3,3,3,3,5,5}
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)
=> ([(0,3),(2,1),(3,2)],4)
=> 2
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)
=> ([(0,3),(2,1),(3,2)],4)
=> 2
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)
=> ([(0,1)],2)
=> ? ∊ {1,1,1,1,1,1,2,2,3,3,3,3,5,5}
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)
=> ([(0,2),(2,1)],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,2,2,3,3,3,3,5,5}
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)
=> ([(0,3),(2,1),(3,2)],4)
=> 2
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)
=> ([(0,3),(2,1),(3,2)],4)
=> 2
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)
=> ([(0,1)],2)
=> ? ∊ {1,1,1,1,1,1,2,2,3,3,3,3,5,5}
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)
=> ([(0,3),(2,1),(3,2)],4)
=> 2
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)
=> ([(0,2),(2,1)],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,2,2,3,3,3,3,5,5}
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)
=> ([(0,1)],2)
=> ? ∊ {1,1,1,1,1,1,2,2,3,3,3,3,5,5}
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)
=> ([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> 2
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)
=> ([(0,6),(1,7),(2,9),(4,8),(5,1),(5,9),(6,2),(6,5),(7,8),(8,3),(9,4),(9,7)],10)
=> ? ∊ {1,1,1,1,1,1,2,2,3,3,3,3,5,5}
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)
=> ([(0,6),(1,7),(2,9),(4,8),(5,1),(5,9),(6,2),(6,5),(7,8),(8,3),(9,4),(9,7)],10)
=> ? ∊ {1,1,1,1,1,1,2,2,3,3,3,3,5,5}
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)
=> ([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> 2
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)
=> ([(0,1)],2)
=> ? ∊ {1,1,1,1,1,1,2,2,3,3,3,3,5,5}
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,2,2,3,3,3,3,5,5}
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)
=> ([(0,2),(2,1)],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)
=> ([(0,3),(2,1),(3,2)],4)
=> 2
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)
=> ([(0,1)],2)
=> ? ∊ {1,1,1,1,1,1,2,2,3,3,3,3,5,5}
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)
=> ([(0,3),(2,1),(3,2)],4)
=> 2
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)
=> ([(0,3),(2,1),(3,2)],4)
=> 2
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,2,2,3,3,3,3,5,5}
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)
=> ([(0,2),(2,1)],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)
=> ([(0,1)],2)
=> ? ∊ {1,1,1,1,1,1,2,2,3,3,3,3,5,5}
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)
=> ([(0,3),(2,1),(3,2)],4)
=> 2
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)
=> ([(0,3),(2,1),(3,2)],4)
=> 2
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)
=> ([(0,6),(1,7),(2,9),(4,8),(5,1),(5,9),(6,2),(6,5),(7,8),(8,3),(9,4),(9,7)],10)
=> ? ∊ {1,1,1,1,1,1,2,2,3,3,3,3,5,5}
11111 => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 1
Description
The global dimension of the incidence algebra of the lattice over the rational numbers.
Matching statistic: St000208
Mp00097: Binary words delta morphismInteger compositions
Mp00180: Integer compositions to ribbonSkew partitions
Mp00183: Skew partitions inner shapeInteger partitions
St000208: Integer partitions ⟶ ℤResult quality: 52% values known / values provided: 52%distinct values known / distinct values provided: 60%
Values
0 => [1] => [[1],[]]
=> []
=> ? ∊ {1,1}
1 => [1] => [[1],[]]
=> []
=> ? ∊ {1,1}
00 => [2] => [[2],[]]
=> []
=> ? ∊ {1,1,2,2}
01 => [1,1] => [[1,1],[]]
=> []
=> ? ∊ {1,1,2,2}
10 => [1,1] => [[1,1],[]]
=> []
=> ? ∊ {1,1,2,2}
11 => [2] => [[2],[]]
=> []
=> ? ∊ {1,1,2,2}
000 => [3] => [[3],[]]
=> []
=> ? ∊ {1,1,2,2,3,3}
001 => [2,1] => [[2,2],[1]]
=> [1]
=> 1
010 => [1,1,1] => [[1,1,1],[]]
=> []
=> ? ∊ {1,1,2,2,3,3}
011 => [1,2] => [[2,1],[]]
=> []
=> ? ∊ {1,1,2,2,3,3}
100 => [1,2] => [[2,1],[]]
=> []
=> ? ∊ {1,1,2,2,3,3}
101 => [1,1,1] => [[1,1,1],[]]
=> []
=> ? ∊ {1,1,2,2,3,3}
110 => [2,1] => [[2,2],[1]]
=> [1]
=> 1
111 => [3] => [[3],[]]
=> []
=> ? ∊ {1,1,2,2,3,3}
0000 => [4] => [[4],[]]
=> []
=> ? ∊ {2,2,2,2,2,2,4,4}
0001 => [3,1] => [[3,3],[2]]
=> [2]
=> 2
0010 => [2,1,1] => [[2,2,2],[1,1]]
=> [1,1]
=> 1
0011 => [2,2] => [[3,2],[1]]
=> [1]
=> 1
0100 => [1,1,2] => [[2,1,1],[]]
=> []
=> ? ∊ {2,2,2,2,2,2,4,4}
0101 => [1,1,1,1] => [[1,1,1,1],[]]
=> []
=> ? ∊ {2,2,2,2,2,2,4,4}
0110 => [1,2,1] => [[2,2,1],[1]]
=> [1]
=> 1
0111 => [1,3] => [[3,1],[]]
=> []
=> ? ∊ {2,2,2,2,2,2,4,4}
1000 => [1,3] => [[3,1],[]]
=> []
=> ? ∊ {2,2,2,2,2,2,4,4}
1001 => [1,2,1] => [[2,2,1],[1]]
=> [1]
=> 1
1010 => [1,1,1,1] => [[1,1,1,1],[]]
=> []
=> ? ∊ {2,2,2,2,2,2,4,4}
1011 => [1,1,2] => [[2,1,1],[]]
=> []
=> ? ∊ {2,2,2,2,2,2,4,4}
1100 => [2,2] => [[3,2],[1]]
=> [1]
=> 1
1101 => [2,1,1] => [[2,2,2],[1,1]]
=> [1,1]
=> 1
1110 => [3,1] => [[3,3],[2]]
=> [2]
=> 2
1111 => [4] => [[4],[]]
=> []
=> ? ∊ {2,2,2,2,2,2,4,4}
00000 => [5] => [[5],[]]
=> []
=> ? ∊ {2,2,2,2,2,2,2,2,5,5}
00001 => [4,1] => [[4,4],[3]]
=> [3]
=> 3
00010 => [3,1,1] => [[3,3,3],[2,2]]
=> [2,2]
=> 3
00011 => [3,2] => [[4,3],[2]]
=> [2]
=> 2
00100 => [2,1,2] => [[3,2,2],[1,1]]
=> [1,1]
=> 1
00101 => [2,1,1,1] => [[2,2,2,2],[1,1,1]]
=> [1,1,1]
=> 1
00110 => [2,2,1] => [[3,3,2],[2,1]]
=> [2,1]
=> 2
00111 => [2,3] => [[4,2],[1]]
=> [1]
=> 1
01000 => [1,1,3] => [[3,1,1],[]]
=> []
=> ? ∊ {2,2,2,2,2,2,2,2,5,5}
01001 => [1,1,2,1] => [[2,2,1,1],[1]]
=> [1]
=> 1
01010 => [1,1,1,1,1] => [[1,1,1,1,1],[]]
=> []
=> ? ∊ {2,2,2,2,2,2,2,2,5,5}
01011 => [1,1,1,2] => [[2,1,1,1],[]]
=> []
=> ? ∊ {2,2,2,2,2,2,2,2,5,5}
01100 => [1,2,2] => [[3,2,1],[1]]
=> [1]
=> 1
01101 => [1,2,1,1] => [[2,2,2,1],[1,1]]
=> [1,1]
=> 1
01110 => [1,3,1] => [[3,3,1],[2]]
=> [2]
=> 2
01111 => [1,4] => [[4,1],[]]
=> []
=> ? ∊ {2,2,2,2,2,2,2,2,5,5}
10000 => [1,4] => [[4,1],[]]
=> []
=> ? ∊ {2,2,2,2,2,2,2,2,5,5}
10001 => [1,3,1] => [[3,3,1],[2]]
=> [2]
=> 2
10010 => [1,2,1,1] => [[2,2,2,1],[1,1]]
=> [1,1]
=> 1
10011 => [1,2,2] => [[3,2,1],[1]]
=> [1]
=> 1
10100 => [1,1,1,2] => [[2,1,1,1],[]]
=> []
=> ? ∊ {2,2,2,2,2,2,2,2,5,5}
10101 => [1,1,1,1,1] => [[1,1,1,1,1],[]]
=> []
=> ? ∊ {2,2,2,2,2,2,2,2,5,5}
10110 => [1,1,2,1] => [[2,2,1,1],[1]]
=> [1]
=> 1
10111 => [1,1,3] => [[3,1,1],[]]
=> []
=> ? ∊ {2,2,2,2,2,2,2,2,5,5}
11000 => [2,3] => [[4,2],[1]]
=> [1]
=> 1
11001 => [2,2,1] => [[3,3,2],[2,1]]
=> [2,1]
=> 2
11010 => [2,1,1,1] => [[2,2,2,2],[1,1,1]]
=> [1,1,1]
=> 1
11011 => [2,1,2] => [[3,2,2],[1,1]]
=> [1,1]
=> 1
11100 => [3,2] => [[4,3],[2]]
=> [2]
=> 2
11101 => [3,1,1] => [[3,3,3],[2,2]]
=> [2,2]
=> 3
11110 => [4,1] => [[4,4],[3]]
=> [3]
=> 3
11111 => [5] => [[5],[]]
=> []
=> ? ∊ {2,2,2,2,2,2,2,2,5,5}
Description
Number of integral Gelfand-Tsetlin polytopes with prescribed top row and integer partition weight. Given λ count how many ''integer partitions'' w (weight) there are, such that Pλ,w is integral, i.e., w such that the Gelfand-Tsetlin polytope Pλ,w has only integer lattice points as vertices. See also [[St000205]], [[St000206]] and [[St000207]].
The following 27 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St001389The number of partitions of the same length below the given integer partition. St001914The size of the orbit of an integer partition in Bulgarian solitaire. St000259The diameter of a connected graph. St001491The number of indecomposable projective-injective modules in the algebra corresponding to a subset. 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. St001568The smallest positive integer that does not appear twice in the partition. St000469The distinguishing number of a graph. St000772The multiplicity of the largest distance Laplacian eigenvalue in a connected graph. St000776The maximal multiplicity of an eigenvalue in a graph. St001330The hat guessing number of a graph. St000454The largest eigenvalue of a graph if it is integral. St001876The number of 2-regular simple modules in the incidence algebra of the lattice. St001878The projective dimension of the simple modules corresponding to the minimum of L in the incidence algebra of the lattice L. St001556The number of inversions of the third entry of a permutation. St001816Eigenvalues of the top-to-random operator acting on a simple module. St000455The second largest eigenvalue of a graph if it is integral. St000735The last entry on the main diagonal of a standard tableau. St001624The breadth of a lattice. St001644The dimension of a graph. St001877Number of indecomposable injective modules with projective dimension 2. St000741The Colin de Verdière graph invariant. St001738The minimal order of a graph which is not an induced subgraph of the given graph. St001603The number of colourings of a polygon such that the multiplicities of a colour are given by a partition. St001605The number of colourings of a cycle such that the multiplicities of colours are given by a partition. 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. St001207The Lowey length of the algebra A/T when T is the 1-tilting module corresponding to the permutation in the Auslander algebra of K[x]/(xn).