searching the database
Your data matches 1 statistic 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: St000284
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
St000284: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[2]
=> 1
[1,1]
=> 1
[3]
=> 1
[2,1]
=> 4
[1,1,1]
=> 1
[4]
=> 1
[3,1]
=> 9
[2,2]
=> 4
[2,1,1]
=> 9
[1,1,1,1]
=> 1
[5]
=> 1
[4,1]
=> 16
[3,2]
=> 25
[3,1,1]
=> 36
[2,2,1]
=> 25
[2,1,1,1]
=> 16
[1,1,1,1,1]
=> 1
[6]
=> 1
[5,1]
=> 25
[4,2]
=> 81
[4,1,1]
=> 100
[3,3]
=> 25
[3,2,1]
=> 256
[3,1,1,1]
=> 100
[2,2,2]
=> 25
[2,2,1,1]
=> 81
[2,1,1,1,1]
=> 25
[1,1,1,1,1,1]
=> 1
[7]
=> 1
[6,1]
=> 36
[5,2]
=> 196
[5,1,1]
=> 225
[4,3]
=> 196
[4,2,1]
=> 1225
[4,1,1,1]
=> 400
[3,3,1]
=> 441
[3,2,2]
=> 441
[3,2,1,1]
=> 1225
[3,1,1,1,1]
=> 225
[2,2,2,1]
=> 196
[2,2,1,1,1]
=> 196
[2,1,1,1,1,1]
=> 36
[1,1,1,1,1,1,1]
=> 1
[8]
=> 1
[7,1]
=> 49
[6,2]
=> 400
[6,1,1]
=> 441
[5,3]
=> 784
[5,2,1]
=> 4096
[5,1,1,1]
=> 1225
Description
The Plancherel distribution on integer partitions.
This is defined as the distribution induced by the RSK shape of the uniform distribution on permutations. In other words, this is the size of the preimage of the map 'Robinson-Schensted tableau shape' from permutations to integer partitions.
Equivalently, this is given by the square of the number of standard Young tableaux of the given shape.
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!