searching the database
Your data matches 37 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: St001884
(load all 5 compositions to match this statistic)
(load all 5 compositions to match this statistic)
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.
Matching statistic: St001096
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00178: Binary words —to composition⟶ Integer compositions
Mp00231: Integer compositions —bounce path⟶ Dyck paths
Mp00023: Dyck paths —to non-crossing permutation⟶ Permutations
St001096: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00231: Integer compositions —bounce path⟶ Dyck paths
Mp00023: Dyck paths —to non-crossing permutation⟶ Permutations
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…πn−i 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 morphism⟶ Integer compositions
Mp00231: Integer compositions —bounce path⟶ Dyck paths
Mp00027: Dyck paths —to partition⟶ Integer partitions
St000835: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00231: Integer compositions —bounce path⟶ Dyck paths
Mp00027: Dyck paths —to partition⟶ Integer 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 morphism⟶ Integer compositions
Mp00133: Integer compositions —delta morphism⟶ Integer compositions
Mp00231: Integer compositions —bounce path⟶ Dyck paths
St000444: Dyck paths ⟶ ℤResult quality: 84% ●values known / values provided: 84%●distinct values known / distinct values provided: 100%
Mp00133: Integer compositions —delta morphism⟶ Integer compositions
Mp00231: Integer compositions —bounce path⟶ Dyck 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.
Matching statistic: St000668
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00097: Binary words —delta morphism⟶ Integer compositions
Mp00133: Integer compositions —delta morphism⟶ Integer compositions
Mp00040: Integer compositions —to partition⟶ Integer partitions
St000668: Integer partitions ⟶ ℤResult quality: 84% ●values known / values provided: 84%●distinct values known / distinct values provided: 100%
Mp00133: Integer compositions —delta morphism⟶ Integer compositions
Mp00040: Integer compositions —to partition⟶ Integer 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 morphism⟶ Integer compositions
Mp00133: Integer compositions —delta morphism⟶ Integer compositions
Mp00040: Integer compositions —to partition⟶ Integer partitions
St000708: Integer partitions ⟶ ℤResult quality: 84% ●values known / values provided: 84%●distinct values known / distinct values provided: 100%
Mp00133: Integer compositions —delta morphism⟶ Integer compositions
Mp00040: Integer compositions —to partition⟶ Integer 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 morphism⟶ Integer compositions
Mp00133: Integer compositions —delta morphism⟶ Integer compositions
Mp00231: Integer compositions —bounce path⟶ Dyck paths
St001959: Dyck paths ⟶ ℤResult quality: 84% ●values known / values provided: 84%●distinct values known / distinct values provided: 100%
Mp00133: Integer compositions —delta morphism⟶ Integer compositions
Mp00231: Integer compositions —bounce path⟶ Dyck 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.
Matching statistic: St000937
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00097: Binary words —delta morphism⟶ Integer compositions
Mp00040: Integer compositions —to partition⟶ Integer partitions
Mp00202: Integer partitions —first row removal⟶ Integer partitions
St000937: Integer partitions ⟶ ℤResult quality: 60% ●values known / values provided: 61%●distinct values known / distinct values provided: 60%
Mp00040: Integer compositions —to partition⟶ Integer partitions
Mp00202: Integer partitions —first row removal⟶ Integer 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.
Matching statistic: St001630
(load all 3 compositions to match this statistic)
(load all 3 compositions to match this statistic)
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 morphism⟶ Integer compositions
Mp00180: Integer compositions —to ribbon⟶ Skew partitions
Mp00183: Skew partitions —inner shape⟶ Integer partitions
St000208: Integer partitions ⟶ ℤResult quality: 52% ●values known / values provided: 52%●distinct values known / distinct values provided: 60%
Mp00180: Integer compositions —to ribbon⟶ Skew partitions
Mp00183: Skew partitions —inner shape⟶ Integer 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).
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!