Your data matches 9 different statistics following compositions of up to 3 maps.
(click to perform a complete search on your data)
Matching statistic: St000135
St000135: Parking functions ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1] => 1
[1,1] => 1
[1,2] => 2
[2,1] => 2
[1,1,1] => 1
[1,1,2] => 1
[1,2,1] => 2
[2,1,1] => 2
[1,1,3] => 2
[1,3,1] => 2
[3,1,1] => 2
[1,2,2] => 2
[2,1,2] => 2
[2,2,1] => 2
[1,2,3] => 3
[1,3,2] => 3
[2,1,3] => 3
[2,3,1] => 3
[3,1,2] => 3
[3,2,1] => 3
[1,1,1,1] => 1
[1,1,1,2] => 1
[1,1,2,1] => 1
[1,2,1,1] => 2
[2,1,1,1] => 2
[1,1,1,3] => 1
[1,1,3,1] => 2
[1,3,1,1] => 2
[3,1,1,1] => 2
[1,1,1,4] => 2
[1,1,4,1] => 2
[1,4,1,1] => 2
[4,1,1,1] => 2
[1,1,2,2] => 1
[1,2,1,2] => 2
[1,2,2,1] => 2
[2,1,1,2] => 2
[2,1,2,1] => 2
[2,2,1,1] => 2
[1,1,2,3] => 1
[1,1,3,2] => 2
[1,2,1,3] => 2
[1,2,3,1] => 3
[1,3,1,2] => 2
[1,3,2,1] => 3
[2,1,1,3] => 2
[2,1,3,1] => 3
[2,3,1,1] => 3
[3,1,1,2] => 2
[3,1,2,1] => 3
Description
The number of lucky cars of the parking function. A lucky car is a car that was able to park in its prefered spot. The generating function, $$ q\prod_{i=1}^{n-1} (i + (n-i+1)q) $$ was established in [1].
Matching statistic: St000939
Mp00057: Parking functions to touch compositionInteger compositions
Mp00040: Integer compositions to partitionInteger partitions
Mp00202: Integer partitions first row removalInteger partitions
St000939: Integer partitions ⟶ ℤResult quality: 50% values known / values provided: 50%distinct values known / distinct values provided: 75%
Values
[1] => [1] => [1]
=> []
=> ? = 1 - 1
[1,1] => [2] => [2]
=> []
=> ? = 1 - 1
[1,2] => [1,1] => [1,1]
=> [1]
=> ? = 2 - 1
[2,1] => [1,1] => [1,1]
=> [1]
=> ? = 2 - 1
[1,1,1] => [3] => [3]
=> []
=> ? = 1 - 1
[1,1,2] => [3] => [3]
=> []
=> ? = 1 - 1
[1,2,1] => [3] => [3]
=> []
=> ? = 2 - 1
[2,1,1] => [3] => [3]
=> []
=> ? = 2 - 1
[1,1,3] => [2,1] => [2,1]
=> [1]
=> ? = 2 - 1
[1,3,1] => [2,1] => [2,1]
=> [1]
=> ? = 2 - 1
[3,1,1] => [2,1] => [2,1]
=> [1]
=> ? = 2 - 1
[1,2,2] => [1,2] => [2,1]
=> [1]
=> ? = 2 - 1
[2,1,2] => [1,2] => [2,1]
=> [1]
=> ? = 2 - 1
[2,2,1] => [1,2] => [2,1]
=> [1]
=> ? = 2 - 1
[1,2,3] => [1,1,1] => [1,1,1]
=> [1,1]
=> 2 = 3 - 1
[1,3,2] => [1,1,1] => [1,1,1]
=> [1,1]
=> 2 = 3 - 1
[2,1,3] => [1,1,1] => [1,1,1]
=> [1,1]
=> 2 = 3 - 1
[2,3,1] => [1,1,1] => [1,1,1]
=> [1,1]
=> 2 = 3 - 1
[3,1,2] => [1,1,1] => [1,1,1]
=> [1,1]
=> 2 = 3 - 1
[3,2,1] => [1,1,1] => [1,1,1]
=> [1,1]
=> 2 = 3 - 1
[1,1,1,1] => [4] => [4]
=> []
=> ? = 1 - 1
[1,1,1,2] => [4] => [4]
=> []
=> ? = 1 - 1
[1,1,2,1] => [4] => [4]
=> []
=> ? = 1 - 1
[1,2,1,1] => [4] => [4]
=> []
=> ? = 2 - 1
[2,1,1,1] => [4] => [4]
=> []
=> ? = 2 - 1
[1,1,1,3] => [4] => [4]
=> []
=> ? = 1 - 1
[1,1,3,1] => [4] => [4]
=> []
=> ? = 2 - 1
[1,3,1,1] => [4] => [4]
=> []
=> ? = 2 - 1
[3,1,1,1] => [4] => [4]
=> []
=> ? = 2 - 1
[1,1,1,4] => [3,1] => [3,1]
=> [1]
=> ? = 2 - 1
[1,1,4,1] => [3,1] => [3,1]
=> [1]
=> ? = 2 - 1
[1,4,1,1] => [3,1] => [3,1]
=> [1]
=> ? = 2 - 1
[4,1,1,1] => [3,1] => [3,1]
=> [1]
=> ? = 2 - 1
[1,1,2,2] => [4] => [4]
=> []
=> ? = 1 - 1
[1,2,1,2] => [4] => [4]
=> []
=> ? = 2 - 1
[1,2,2,1] => [4] => [4]
=> []
=> ? = 2 - 1
[2,1,1,2] => [4] => [4]
=> []
=> ? = 2 - 1
[2,1,2,1] => [4] => [4]
=> []
=> ? = 2 - 1
[2,2,1,1] => [4] => [4]
=> []
=> ? = 2 - 1
[1,1,2,3] => [4] => [4]
=> []
=> ? = 1 - 1
[1,1,3,2] => [4] => [4]
=> []
=> ? = 2 - 1
[1,2,1,3] => [4] => [4]
=> []
=> ? = 2 - 1
[1,2,3,1] => [4] => [4]
=> []
=> ? = 3 - 1
[1,3,1,2] => [4] => [4]
=> []
=> ? = 2 - 1
[1,3,2,1] => [4] => [4]
=> []
=> ? = 3 - 1
[2,1,1,3] => [4] => [4]
=> []
=> ? = 2 - 1
[2,1,3,1] => [4] => [4]
=> []
=> ? = 3 - 1
[2,3,1,1] => [4] => [4]
=> []
=> ? = 3 - 1
[3,1,1,2] => [4] => [4]
=> []
=> ? = 2 - 1
[3,1,2,1] => [4] => [4]
=> []
=> ? = 3 - 1
[3,2,1,1] => [4] => [4]
=> []
=> ? = 3 - 1
[1,1,2,4] => [3,1] => [3,1]
=> [1]
=> ? = 2 - 1
[1,1,4,2] => [3,1] => [3,1]
=> [1]
=> ? = 2 - 1
[1,2,1,4] => [3,1] => [3,1]
=> [1]
=> ? = 3 - 1
[1,2,4,1] => [3,1] => [3,1]
=> [1]
=> ? = 3 - 1
[1,4,1,2] => [3,1] => [3,1]
=> [1]
=> ? = 2 - 1
[1,1,3,3] => [2,2] => [2,2]
=> [2]
=> 1 = 2 - 1
[1,3,1,3] => [2,2] => [2,2]
=> [2]
=> 1 = 2 - 1
[1,3,3,1] => [2,2] => [2,2]
=> [2]
=> 1 = 2 - 1
[3,1,1,3] => [2,2] => [2,2]
=> [2]
=> 1 = 2 - 1
[3,1,3,1] => [2,2] => [2,2]
=> [2]
=> 1 = 2 - 1
[3,3,1,1] => [2,2] => [2,2]
=> [2]
=> 1 = 2 - 1
[1,1,3,4] => [2,1,1] => [2,1,1]
=> [1,1]
=> 2 = 3 - 1
[1,1,4,3] => [2,1,1] => [2,1,1]
=> [1,1]
=> 2 = 3 - 1
[1,3,1,4] => [2,1,1] => [2,1,1]
=> [1,1]
=> 2 = 3 - 1
[1,3,4,1] => [2,1,1] => [2,1,1]
=> [1,1]
=> 2 = 3 - 1
[1,4,1,3] => [2,1,1] => [2,1,1]
=> [1,1]
=> 2 = 3 - 1
[1,4,3,1] => [2,1,1] => [2,1,1]
=> [1,1]
=> 2 = 3 - 1
[3,1,1,4] => [2,1,1] => [2,1,1]
=> [1,1]
=> 2 = 3 - 1
[3,1,4,1] => [2,1,1] => [2,1,1]
=> [1,1]
=> 2 = 3 - 1
[3,4,1,1] => [2,1,1] => [2,1,1]
=> [1,1]
=> 2 = 3 - 1
[4,1,1,3] => [2,1,1] => [2,1,1]
=> [1,1]
=> 2 = 3 - 1
[4,1,3,1] => [2,1,1] => [2,1,1]
=> [1,1]
=> 2 = 3 - 1
[4,3,1,1] => [2,1,1] => [2,1,1]
=> [1,1]
=> 2 = 3 - 1
[1,2,2,4] => [1,2,1] => [2,1,1]
=> [1,1]
=> 2 = 3 - 1
[1,2,4,2] => [1,2,1] => [2,1,1]
=> [1,1]
=> 2 = 3 - 1
[1,4,2,2] => [1,2,1] => [2,1,1]
=> [1,1]
=> 2 = 3 - 1
[2,1,2,4] => [1,2,1] => [2,1,1]
=> [1,1]
=> 2 = 3 - 1
[2,1,4,2] => [1,2,1] => [2,1,1]
=> [1,1]
=> 2 = 3 - 1
[2,2,1,4] => [1,2,1] => [2,1,1]
=> [1,1]
=> 2 = 3 - 1
[2,2,4,1] => [1,2,1] => [2,1,1]
=> [1,1]
=> 2 = 3 - 1
[2,4,1,2] => [1,2,1] => [2,1,1]
=> [1,1]
=> 2 = 3 - 1
[2,4,2,1] => [1,2,1] => [2,1,1]
=> [1,1]
=> 2 = 3 - 1
[4,1,2,2] => [1,2,1] => [2,1,1]
=> [1,1]
=> 2 = 3 - 1
[4,2,1,2] => [1,2,1] => [2,1,1]
=> [1,1]
=> 2 = 3 - 1
[4,2,2,1] => [1,2,1] => [2,1,1]
=> [1,1]
=> 2 = 3 - 1
[1,2,3,3] => [1,1,2] => [2,1,1]
=> [1,1]
=> 2 = 3 - 1
[1,3,2,3] => [1,1,2] => [2,1,1]
=> [1,1]
=> 2 = 3 - 1
[1,3,3,2] => [1,1,2] => [2,1,1]
=> [1,1]
=> 2 = 3 - 1
[2,1,3,3] => [1,1,2] => [2,1,1]
=> [1,1]
=> 2 = 3 - 1
[2,3,1,3] => [1,1,2] => [2,1,1]
=> [1,1]
=> 2 = 3 - 1
[2,3,3,1] => [1,1,2] => [2,1,1]
=> [1,1]
=> 2 = 3 - 1
[3,1,2,3] => [1,1,2] => [2,1,1]
=> [1,1]
=> 2 = 3 - 1
[3,1,3,2] => [1,1,2] => [2,1,1]
=> [1,1]
=> 2 = 3 - 1
[3,2,1,3] => [1,1,2] => [2,1,1]
=> [1,1]
=> 2 = 3 - 1
[3,2,3,1] => [1,1,2] => [2,1,1]
=> [1,1]
=> 2 = 3 - 1
[3,3,1,2] => [1,1,2] => [2,1,1]
=> [1,1]
=> 2 = 3 - 1
[3,3,2,1] => [1,1,2] => [2,1,1]
=> [1,1]
=> 2 = 3 - 1
[1,2,3,4] => [1,1,1,1] => [1,1,1,1]
=> [1,1,1]
=> 3 = 4 - 1
[1,2,4,3] => [1,1,1,1] => [1,1,1,1]
=> [1,1,1]
=> 3 = 4 - 1
Description
The number of characters of the symmetric group whose value on the partition is positive.
Matching statistic: St000993
Mp00057: Parking functions to touch compositionInteger compositions
Mp00040: Integer compositions to partitionInteger partitions
Mp00202: Integer partitions first row removalInteger partitions
St000993: Integer partitions ⟶ ℤResult quality: 50% values known / values provided: 50%distinct values known / distinct values provided: 75%
Values
[1] => [1] => [1]
=> []
=> ? = 1 - 1
[1,1] => [2] => [2]
=> []
=> ? = 1 - 1
[1,2] => [1,1] => [1,1]
=> [1]
=> ? = 2 - 1
[2,1] => [1,1] => [1,1]
=> [1]
=> ? = 2 - 1
[1,1,1] => [3] => [3]
=> []
=> ? = 1 - 1
[1,1,2] => [3] => [3]
=> []
=> ? = 1 - 1
[1,2,1] => [3] => [3]
=> []
=> ? = 2 - 1
[2,1,1] => [3] => [3]
=> []
=> ? = 2 - 1
[1,1,3] => [2,1] => [2,1]
=> [1]
=> ? = 2 - 1
[1,3,1] => [2,1] => [2,1]
=> [1]
=> ? = 2 - 1
[3,1,1] => [2,1] => [2,1]
=> [1]
=> ? = 2 - 1
[1,2,2] => [1,2] => [2,1]
=> [1]
=> ? = 2 - 1
[2,1,2] => [1,2] => [2,1]
=> [1]
=> ? = 2 - 1
[2,2,1] => [1,2] => [2,1]
=> [1]
=> ? = 2 - 1
[1,2,3] => [1,1,1] => [1,1,1]
=> [1,1]
=> 2 = 3 - 1
[1,3,2] => [1,1,1] => [1,1,1]
=> [1,1]
=> 2 = 3 - 1
[2,1,3] => [1,1,1] => [1,1,1]
=> [1,1]
=> 2 = 3 - 1
[2,3,1] => [1,1,1] => [1,1,1]
=> [1,1]
=> 2 = 3 - 1
[3,1,2] => [1,1,1] => [1,1,1]
=> [1,1]
=> 2 = 3 - 1
[3,2,1] => [1,1,1] => [1,1,1]
=> [1,1]
=> 2 = 3 - 1
[1,1,1,1] => [4] => [4]
=> []
=> ? = 1 - 1
[1,1,1,2] => [4] => [4]
=> []
=> ? = 1 - 1
[1,1,2,1] => [4] => [4]
=> []
=> ? = 1 - 1
[1,2,1,1] => [4] => [4]
=> []
=> ? = 2 - 1
[2,1,1,1] => [4] => [4]
=> []
=> ? = 2 - 1
[1,1,1,3] => [4] => [4]
=> []
=> ? = 1 - 1
[1,1,3,1] => [4] => [4]
=> []
=> ? = 2 - 1
[1,3,1,1] => [4] => [4]
=> []
=> ? = 2 - 1
[3,1,1,1] => [4] => [4]
=> []
=> ? = 2 - 1
[1,1,1,4] => [3,1] => [3,1]
=> [1]
=> ? = 2 - 1
[1,1,4,1] => [3,1] => [3,1]
=> [1]
=> ? = 2 - 1
[1,4,1,1] => [3,1] => [3,1]
=> [1]
=> ? = 2 - 1
[4,1,1,1] => [3,1] => [3,1]
=> [1]
=> ? = 2 - 1
[1,1,2,2] => [4] => [4]
=> []
=> ? = 1 - 1
[1,2,1,2] => [4] => [4]
=> []
=> ? = 2 - 1
[1,2,2,1] => [4] => [4]
=> []
=> ? = 2 - 1
[2,1,1,2] => [4] => [4]
=> []
=> ? = 2 - 1
[2,1,2,1] => [4] => [4]
=> []
=> ? = 2 - 1
[2,2,1,1] => [4] => [4]
=> []
=> ? = 2 - 1
[1,1,2,3] => [4] => [4]
=> []
=> ? = 1 - 1
[1,1,3,2] => [4] => [4]
=> []
=> ? = 2 - 1
[1,2,1,3] => [4] => [4]
=> []
=> ? = 2 - 1
[1,2,3,1] => [4] => [4]
=> []
=> ? = 3 - 1
[1,3,1,2] => [4] => [4]
=> []
=> ? = 2 - 1
[1,3,2,1] => [4] => [4]
=> []
=> ? = 3 - 1
[2,1,1,3] => [4] => [4]
=> []
=> ? = 2 - 1
[2,1,3,1] => [4] => [4]
=> []
=> ? = 3 - 1
[2,3,1,1] => [4] => [4]
=> []
=> ? = 3 - 1
[3,1,1,2] => [4] => [4]
=> []
=> ? = 2 - 1
[3,1,2,1] => [4] => [4]
=> []
=> ? = 3 - 1
[3,2,1,1] => [4] => [4]
=> []
=> ? = 3 - 1
[1,1,2,4] => [3,1] => [3,1]
=> [1]
=> ? = 2 - 1
[1,1,4,2] => [3,1] => [3,1]
=> [1]
=> ? = 2 - 1
[1,2,1,4] => [3,1] => [3,1]
=> [1]
=> ? = 3 - 1
[1,2,4,1] => [3,1] => [3,1]
=> [1]
=> ? = 3 - 1
[1,4,1,2] => [3,1] => [3,1]
=> [1]
=> ? = 2 - 1
[1,1,3,3] => [2,2] => [2,2]
=> [2]
=> 1 = 2 - 1
[1,3,1,3] => [2,2] => [2,2]
=> [2]
=> 1 = 2 - 1
[1,3,3,1] => [2,2] => [2,2]
=> [2]
=> 1 = 2 - 1
[3,1,1,3] => [2,2] => [2,2]
=> [2]
=> 1 = 2 - 1
[3,1,3,1] => [2,2] => [2,2]
=> [2]
=> 1 = 2 - 1
[3,3,1,1] => [2,2] => [2,2]
=> [2]
=> 1 = 2 - 1
[1,1,3,4] => [2,1,1] => [2,1,1]
=> [1,1]
=> 2 = 3 - 1
[1,1,4,3] => [2,1,1] => [2,1,1]
=> [1,1]
=> 2 = 3 - 1
[1,3,1,4] => [2,1,1] => [2,1,1]
=> [1,1]
=> 2 = 3 - 1
[1,3,4,1] => [2,1,1] => [2,1,1]
=> [1,1]
=> 2 = 3 - 1
[1,4,1,3] => [2,1,1] => [2,1,1]
=> [1,1]
=> 2 = 3 - 1
[1,4,3,1] => [2,1,1] => [2,1,1]
=> [1,1]
=> 2 = 3 - 1
[3,1,1,4] => [2,1,1] => [2,1,1]
=> [1,1]
=> 2 = 3 - 1
[3,1,4,1] => [2,1,1] => [2,1,1]
=> [1,1]
=> 2 = 3 - 1
[3,4,1,1] => [2,1,1] => [2,1,1]
=> [1,1]
=> 2 = 3 - 1
[4,1,1,3] => [2,1,1] => [2,1,1]
=> [1,1]
=> 2 = 3 - 1
[4,1,3,1] => [2,1,1] => [2,1,1]
=> [1,1]
=> 2 = 3 - 1
[4,3,1,1] => [2,1,1] => [2,1,1]
=> [1,1]
=> 2 = 3 - 1
[1,2,2,4] => [1,2,1] => [2,1,1]
=> [1,1]
=> 2 = 3 - 1
[1,2,4,2] => [1,2,1] => [2,1,1]
=> [1,1]
=> 2 = 3 - 1
[1,4,2,2] => [1,2,1] => [2,1,1]
=> [1,1]
=> 2 = 3 - 1
[2,1,2,4] => [1,2,1] => [2,1,1]
=> [1,1]
=> 2 = 3 - 1
[2,1,4,2] => [1,2,1] => [2,1,1]
=> [1,1]
=> 2 = 3 - 1
[2,2,1,4] => [1,2,1] => [2,1,1]
=> [1,1]
=> 2 = 3 - 1
[2,2,4,1] => [1,2,1] => [2,1,1]
=> [1,1]
=> 2 = 3 - 1
[2,4,1,2] => [1,2,1] => [2,1,1]
=> [1,1]
=> 2 = 3 - 1
[2,4,2,1] => [1,2,1] => [2,1,1]
=> [1,1]
=> 2 = 3 - 1
[4,1,2,2] => [1,2,1] => [2,1,1]
=> [1,1]
=> 2 = 3 - 1
[4,2,1,2] => [1,2,1] => [2,1,1]
=> [1,1]
=> 2 = 3 - 1
[4,2,2,1] => [1,2,1] => [2,1,1]
=> [1,1]
=> 2 = 3 - 1
[1,2,3,3] => [1,1,2] => [2,1,1]
=> [1,1]
=> 2 = 3 - 1
[1,3,2,3] => [1,1,2] => [2,1,1]
=> [1,1]
=> 2 = 3 - 1
[1,3,3,2] => [1,1,2] => [2,1,1]
=> [1,1]
=> 2 = 3 - 1
[2,1,3,3] => [1,1,2] => [2,1,1]
=> [1,1]
=> 2 = 3 - 1
[2,3,1,3] => [1,1,2] => [2,1,1]
=> [1,1]
=> 2 = 3 - 1
[2,3,3,1] => [1,1,2] => [2,1,1]
=> [1,1]
=> 2 = 3 - 1
[3,1,2,3] => [1,1,2] => [2,1,1]
=> [1,1]
=> 2 = 3 - 1
[3,1,3,2] => [1,1,2] => [2,1,1]
=> [1,1]
=> 2 = 3 - 1
[3,2,1,3] => [1,1,2] => [2,1,1]
=> [1,1]
=> 2 = 3 - 1
[3,2,3,1] => [1,1,2] => [2,1,1]
=> [1,1]
=> 2 = 3 - 1
[3,3,1,2] => [1,1,2] => [2,1,1]
=> [1,1]
=> 2 = 3 - 1
[3,3,2,1] => [1,1,2] => [2,1,1]
=> [1,1]
=> 2 = 3 - 1
[1,2,3,4] => [1,1,1,1] => [1,1,1,1]
=> [1,1,1]
=> 3 = 4 - 1
[1,2,4,3] => [1,1,1,1] => [1,1,1,1]
=> [1,1,1]
=> 3 = 4 - 1
Description
The multiplicity of the largest part of an integer partition.
Matching statistic: St001101
Mp00057: Parking functions to touch compositionInteger compositions
Mp00040: Integer compositions to partitionInteger partitions
Mp00202: Integer partitions first row removalInteger partitions
St001101: Integer partitions ⟶ ℤResult quality: 50% values known / values provided: 50%distinct values known / distinct values provided: 75%
Values
[1] => [1] => [1]
=> []
=> ? = 1 - 2
[1,1] => [2] => [2]
=> []
=> ? = 1 - 2
[1,2] => [1,1] => [1,1]
=> [1]
=> ? = 2 - 2
[2,1] => [1,1] => [1,1]
=> [1]
=> ? = 2 - 2
[1,1,1] => [3] => [3]
=> []
=> ? = 1 - 2
[1,1,2] => [3] => [3]
=> []
=> ? = 1 - 2
[1,2,1] => [3] => [3]
=> []
=> ? = 2 - 2
[2,1,1] => [3] => [3]
=> []
=> ? = 2 - 2
[1,1,3] => [2,1] => [2,1]
=> [1]
=> ? = 2 - 2
[1,3,1] => [2,1] => [2,1]
=> [1]
=> ? = 2 - 2
[3,1,1] => [2,1] => [2,1]
=> [1]
=> ? = 2 - 2
[1,2,2] => [1,2] => [2,1]
=> [1]
=> ? = 2 - 2
[2,1,2] => [1,2] => [2,1]
=> [1]
=> ? = 2 - 2
[2,2,1] => [1,2] => [2,1]
=> [1]
=> ? = 2 - 2
[1,2,3] => [1,1,1] => [1,1,1]
=> [1,1]
=> 1 = 3 - 2
[1,3,2] => [1,1,1] => [1,1,1]
=> [1,1]
=> 1 = 3 - 2
[2,1,3] => [1,1,1] => [1,1,1]
=> [1,1]
=> 1 = 3 - 2
[2,3,1] => [1,1,1] => [1,1,1]
=> [1,1]
=> 1 = 3 - 2
[3,1,2] => [1,1,1] => [1,1,1]
=> [1,1]
=> 1 = 3 - 2
[3,2,1] => [1,1,1] => [1,1,1]
=> [1,1]
=> 1 = 3 - 2
[1,1,1,1] => [4] => [4]
=> []
=> ? = 1 - 2
[1,1,1,2] => [4] => [4]
=> []
=> ? = 1 - 2
[1,1,2,1] => [4] => [4]
=> []
=> ? = 1 - 2
[1,2,1,1] => [4] => [4]
=> []
=> ? = 2 - 2
[2,1,1,1] => [4] => [4]
=> []
=> ? = 2 - 2
[1,1,1,3] => [4] => [4]
=> []
=> ? = 1 - 2
[1,1,3,1] => [4] => [4]
=> []
=> ? = 2 - 2
[1,3,1,1] => [4] => [4]
=> []
=> ? = 2 - 2
[3,1,1,1] => [4] => [4]
=> []
=> ? = 2 - 2
[1,1,1,4] => [3,1] => [3,1]
=> [1]
=> ? = 2 - 2
[1,1,4,1] => [3,1] => [3,1]
=> [1]
=> ? = 2 - 2
[1,4,1,1] => [3,1] => [3,1]
=> [1]
=> ? = 2 - 2
[4,1,1,1] => [3,1] => [3,1]
=> [1]
=> ? = 2 - 2
[1,1,2,2] => [4] => [4]
=> []
=> ? = 1 - 2
[1,2,1,2] => [4] => [4]
=> []
=> ? = 2 - 2
[1,2,2,1] => [4] => [4]
=> []
=> ? = 2 - 2
[2,1,1,2] => [4] => [4]
=> []
=> ? = 2 - 2
[2,1,2,1] => [4] => [4]
=> []
=> ? = 2 - 2
[2,2,1,1] => [4] => [4]
=> []
=> ? = 2 - 2
[1,1,2,3] => [4] => [4]
=> []
=> ? = 1 - 2
[1,1,3,2] => [4] => [4]
=> []
=> ? = 2 - 2
[1,2,1,3] => [4] => [4]
=> []
=> ? = 2 - 2
[1,2,3,1] => [4] => [4]
=> []
=> ? = 3 - 2
[1,3,1,2] => [4] => [4]
=> []
=> ? = 2 - 2
[1,3,2,1] => [4] => [4]
=> []
=> ? = 3 - 2
[2,1,1,3] => [4] => [4]
=> []
=> ? = 2 - 2
[2,1,3,1] => [4] => [4]
=> []
=> ? = 3 - 2
[2,3,1,1] => [4] => [4]
=> []
=> ? = 3 - 2
[3,1,1,2] => [4] => [4]
=> []
=> ? = 2 - 2
[3,1,2,1] => [4] => [4]
=> []
=> ? = 3 - 2
[3,2,1,1] => [4] => [4]
=> []
=> ? = 3 - 2
[1,1,2,4] => [3,1] => [3,1]
=> [1]
=> ? = 2 - 2
[1,1,4,2] => [3,1] => [3,1]
=> [1]
=> ? = 2 - 2
[1,2,1,4] => [3,1] => [3,1]
=> [1]
=> ? = 3 - 2
[1,2,4,1] => [3,1] => [3,1]
=> [1]
=> ? = 3 - 2
[1,4,1,2] => [3,1] => [3,1]
=> [1]
=> ? = 2 - 2
[1,1,3,3] => [2,2] => [2,2]
=> [2]
=> 0 = 2 - 2
[1,3,1,3] => [2,2] => [2,2]
=> [2]
=> 0 = 2 - 2
[1,3,3,1] => [2,2] => [2,2]
=> [2]
=> 0 = 2 - 2
[3,1,1,3] => [2,2] => [2,2]
=> [2]
=> 0 = 2 - 2
[3,1,3,1] => [2,2] => [2,2]
=> [2]
=> 0 = 2 - 2
[3,3,1,1] => [2,2] => [2,2]
=> [2]
=> 0 = 2 - 2
[1,1,3,4] => [2,1,1] => [2,1,1]
=> [1,1]
=> 1 = 3 - 2
[1,1,4,3] => [2,1,1] => [2,1,1]
=> [1,1]
=> 1 = 3 - 2
[1,3,1,4] => [2,1,1] => [2,1,1]
=> [1,1]
=> 1 = 3 - 2
[1,3,4,1] => [2,1,1] => [2,1,1]
=> [1,1]
=> 1 = 3 - 2
[1,4,1,3] => [2,1,1] => [2,1,1]
=> [1,1]
=> 1 = 3 - 2
[1,4,3,1] => [2,1,1] => [2,1,1]
=> [1,1]
=> 1 = 3 - 2
[3,1,1,4] => [2,1,1] => [2,1,1]
=> [1,1]
=> 1 = 3 - 2
[3,1,4,1] => [2,1,1] => [2,1,1]
=> [1,1]
=> 1 = 3 - 2
[3,4,1,1] => [2,1,1] => [2,1,1]
=> [1,1]
=> 1 = 3 - 2
[4,1,1,3] => [2,1,1] => [2,1,1]
=> [1,1]
=> 1 = 3 - 2
[4,1,3,1] => [2,1,1] => [2,1,1]
=> [1,1]
=> 1 = 3 - 2
[4,3,1,1] => [2,1,1] => [2,1,1]
=> [1,1]
=> 1 = 3 - 2
[1,2,2,4] => [1,2,1] => [2,1,1]
=> [1,1]
=> 1 = 3 - 2
[1,2,4,2] => [1,2,1] => [2,1,1]
=> [1,1]
=> 1 = 3 - 2
[1,4,2,2] => [1,2,1] => [2,1,1]
=> [1,1]
=> 1 = 3 - 2
[2,1,2,4] => [1,2,1] => [2,1,1]
=> [1,1]
=> 1 = 3 - 2
[2,1,4,2] => [1,2,1] => [2,1,1]
=> [1,1]
=> 1 = 3 - 2
[2,2,1,4] => [1,2,1] => [2,1,1]
=> [1,1]
=> 1 = 3 - 2
[2,2,4,1] => [1,2,1] => [2,1,1]
=> [1,1]
=> 1 = 3 - 2
[2,4,1,2] => [1,2,1] => [2,1,1]
=> [1,1]
=> 1 = 3 - 2
[2,4,2,1] => [1,2,1] => [2,1,1]
=> [1,1]
=> 1 = 3 - 2
[4,1,2,2] => [1,2,1] => [2,1,1]
=> [1,1]
=> 1 = 3 - 2
[4,2,1,2] => [1,2,1] => [2,1,1]
=> [1,1]
=> 1 = 3 - 2
[4,2,2,1] => [1,2,1] => [2,1,1]
=> [1,1]
=> 1 = 3 - 2
[1,2,3,3] => [1,1,2] => [2,1,1]
=> [1,1]
=> 1 = 3 - 2
[1,3,2,3] => [1,1,2] => [2,1,1]
=> [1,1]
=> 1 = 3 - 2
[1,3,3,2] => [1,1,2] => [2,1,1]
=> [1,1]
=> 1 = 3 - 2
[2,1,3,3] => [1,1,2] => [2,1,1]
=> [1,1]
=> 1 = 3 - 2
[2,3,1,3] => [1,1,2] => [2,1,1]
=> [1,1]
=> 1 = 3 - 2
[2,3,3,1] => [1,1,2] => [2,1,1]
=> [1,1]
=> 1 = 3 - 2
[3,1,2,3] => [1,1,2] => [2,1,1]
=> [1,1]
=> 1 = 3 - 2
[3,1,3,2] => [1,1,2] => [2,1,1]
=> [1,1]
=> 1 = 3 - 2
[3,2,1,3] => [1,1,2] => [2,1,1]
=> [1,1]
=> 1 = 3 - 2
[3,2,3,1] => [1,1,2] => [2,1,1]
=> [1,1]
=> 1 = 3 - 2
[3,3,1,2] => [1,1,2] => [2,1,1]
=> [1,1]
=> 1 = 3 - 2
[3,3,2,1] => [1,1,2] => [2,1,1]
=> [1,1]
=> 1 = 3 - 2
[1,2,3,4] => [1,1,1,1] => [1,1,1,1]
=> [1,1,1]
=> 2 = 4 - 2
[1,2,4,3] => [1,1,1,1] => [1,1,1,1]
=> [1,1,1]
=> 2 = 4 - 2
Description
The coefficient times the product of the factorials of the parts of the monomial symmetric function indexed by the partition in the formal group law for increasing trees. For a generating function $f$ the associated formal group law is the symmetric function $f(f^{(-1)}(x_1) + f^{(-1)}(x_2), \dots)$, see [1]. This statistic records the coefficient of the monomial symmetric function $m_\lambda$ times the product of the factorials of the parts of $\lambda$ in the formal group law for increasing trees, whose generating function is $f(x) = -\log(1-x)$, see [1, sec. 9.1] Fix a coloring of $\{1,2, \ldots, n\}$ so that $\lambda_i$ are colored with the $i$th color. This statistic gives the number of increasing trees on this colored set of vertices so that no leaf has the same color as its parent. (An increasing tree is a rooted tree on the vertex set $\{1,2, \ldots, n\}$ with the property that any child of $i$ is greater than $i$.)
Matching statistic: St000454
Mp00056: Parking functions to Dyck pathDyck paths
Mp00102: Dyck paths rise compositionInteger compositions
Mp00184: Integer compositions to threshold graphGraphs
St000454: Graphs ⟶ ℤResult quality: 38% values known / values provided: 38%distinct values known / distinct values provided: 100%
Values
[1] => [1,0]
=> [1] => ([],1)
=> 0 = 1 - 1
[1,1] => [1,1,0,0]
=> [2] => ([],2)
=> 0 = 1 - 1
[1,2] => [1,0,1,0]
=> [1,1] => ([(0,1)],2)
=> 1 = 2 - 1
[2,1] => [1,0,1,0]
=> [1,1] => ([(0,1)],2)
=> 1 = 2 - 1
[1,1,1] => [1,1,1,0,0,0]
=> [3] => ([],3)
=> 0 = 1 - 1
[1,1,2] => [1,1,0,1,0,0]
=> [2,1] => ([(0,2),(1,2)],3)
=> ? = 1 - 1
[1,2,1] => [1,1,0,1,0,0]
=> [2,1] => ([(0,2),(1,2)],3)
=> ? = 2 - 1
[2,1,1] => [1,1,0,1,0,0]
=> [2,1] => ([(0,2),(1,2)],3)
=> ? = 2 - 1
[1,1,3] => [1,1,0,0,1,0]
=> [2,1] => ([(0,2),(1,2)],3)
=> ? = 2 - 1
[1,3,1] => [1,1,0,0,1,0]
=> [2,1] => ([(0,2),(1,2)],3)
=> ? = 2 - 1
[3,1,1] => [1,1,0,0,1,0]
=> [2,1] => ([(0,2),(1,2)],3)
=> ? = 2 - 1
[1,2,2] => [1,0,1,1,0,0]
=> [1,2] => ([(1,2)],3)
=> 1 = 2 - 1
[2,1,2] => [1,0,1,1,0,0]
=> [1,2] => ([(1,2)],3)
=> 1 = 2 - 1
[2,2,1] => [1,0,1,1,0,0]
=> [1,2] => ([(1,2)],3)
=> 1 = 2 - 1
[1,2,3] => [1,0,1,0,1,0]
=> [1,1,1] => ([(0,1),(0,2),(1,2)],3)
=> 2 = 3 - 1
[1,3,2] => [1,0,1,0,1,0]
=> [1,1,1] => ([(0,1),(0,2),(1,2)],3)
=> 2 = 3 - 1
[2,1,3] => [1,0,1,0,1,0]
=> [1,1,1] => ([(0,1),(0,2),(1,2)],3)
=> 2 = 3 - 1
[2,3,1] => [1,0,1,0,1,0]
=> [1,1,1] => ([(0,1),(0,2),(1,2)],3)
=> 2 = 3 - 1
[3,1,2] => [1,0,1,0,1,0]
=> [1,1,1] => ([(0,1),(0,2),(1,2)],3)
=> 2 = 3 - 1
[3,2,1] => [1,0,1,0,1,0]
=> [1,1,1] => ([(0,1),(0,2),(1,2)],3)
=> 2 = 3 - 1
[1,1,1,1] => [1,1,1,1,0,0,0,0]
=> [4] => ([],4)
=> 0 = 1 - 1
[1,1,1,2] => [1,1,1,0,1,0,0,0]
=> [3,1] => ([(0,3),(1,3),(2,3)],4)
=> ? = 1 - 1
[1,1,2,1] => [1,1,1,0,1,0,0,0]
=> [3,1] => ([(0,3),(1,3),(2,3)],4)
=> ? = 1 - 1
[1,2,1,1] => [1,1,1,0,1,0,0,0]
=> [3,1] => ([(0,3),(1,3),(2,3)],4)
=> ? = 2 - 1
[2,1,1,1] => [1,1,1,0,1,0,0,0]
=> [3,1] => ([(0,3),(1,3),(2,3)],4)
=> ? = 2 - 1
[1,1,1,3] => [1,1,1,0,0,1,0,0]
=> [3,1] => ([(0,3),(1,3),(2,3)],4)
=> ? = 1 - 1
[1,1,3,1] => [1,1,1,0,0,1,0,0]
=> [3,1] => ([(0,3),(1,3),(2,3)],4)
=> ? = 2 - 1
[1,3,1,1] => [1,1,1,0,0,1,0,0]
=> [3,1] => ([(0,3),(1,3),(2,3)],4)
=> ? = 2 - 1
[3,1,1,1] => [1,1,1,0,0,1,0,0]
=> [3,1] => ([(0,3),(1,3),(2,3)],4)
=> ? = 2 - 1
[1,1,1,4] => [1,1,1,0,0,0,1,0]
=> [3,1] => ([(0,3),(1,3),(2,3)],4)
=> ? = 2 - 1
[1,1,4,1] => [1,1,1,0,0,0,1,0]
=> [3,1] => ([(0,3),(1,3),(2,3)],4)
=> ? = 2 - 1
[1,4,1,1] => [1,1,1,0,0,0,1,0]
=> [3,1] => ([(0,3),(1,3),(2,3)],4)
=> ? = 2 - 1
[4,1,1,1] => [1,1,1,0,0,0,1,0]
=> [3,1] => ([(0,3),(1,3),(2,3)],4)
=> ? = 2 - 1
[1,1,2,2] => [1,1,0,1,1,0,0,0]
=> [2,2] => ([(1,3),(2,3)],4)
=> ? = 1 - 1
[1,2,1,2] => [1,1,0,1,1,0,0,0]
=> [2,2] => ([(1,3),(2,3)],4)
=> ? = 2 - 1
[1,2,2,1] => [1,1,0,1,1,0,0,0]
=> [2,2] => ([(1,3),(2,3)],4)
=> ? = 2 - 1
[2,1,1,2] => [1,1,0,1,1,0,0,0]
=> [2,2] => ([(1,3),(2,3)],4)
=> ? = 2 - 1
[2,1,2,1] => [1,1,0,1,1,0,0,0]
=> [2,2] => ([(1,3),(2,3)],4)
=> ? = 2 - 1
[2,2,1,1] => [1,1,0,1,1,0,0,0]
=> [2,2] => ([(1,3),(2,3)],4)
=> ? = 2 - 1
[1,1,2,3] => [1,1,0,1,0,1,0,0]
=> [2,1,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ? = 1 - 1
[1,1,3,2] => [1,1,0,1,0,1,0,0]
=> [2,1,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ? = 2 - 1
[1,2,1,3] => [1,1,0,1,0,1,0,0]
=> [2,1,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ? = 2 - 1
[1,2,3,1] => [1,1,0,1,0,1,0,0]
=> [2,1,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ? = 3 - 1
[1,3,1,2] => [1,1,0,1,0,1,0,0]
=> [2,1,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ? = 2 - 1
[1,3,2,1] => [1,1,0,1,0,1,0,0]
=> [2,1,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ? = 3 - 1
[2,1,1,3] => [1,1,0,1,0,1,0,0]
=> [2,1,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ? = 2 - 1
[2,1,3,1] => [1,1,0,1,0,1,0,0]
=> [2,1,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ? = 3 - 1
[2,3,1,1] => [1,1,0,1,0,1,0,0]
=> [2,1,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ? = 3 - 1
[3,1,1,2] => [1,1,0,1,0,1,0,0]
=> [2,1,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ? = 2 - 1
[3,1,2,1] => [1,1,0,1,0,1,0,0]
=> [2,1,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ? = 3 - 1
[3,2,1,1] => [1,1,0,1,0,1,0,0]
=> [2,1,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ? = 3 - 1
[1,1,2,4] => [1,1,0,1,0,0,1,0]
=> [2,1,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ? = 2 - 1
[1,1,4,2] => [1,1,0,1,0,0,1,0]
=> [2,1,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ? = 2 - 1
[1,2,1,4] => [1,1,0,1,0,0,1,0]
=> [2,1,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ? = 3 - 1
[1,2,4,1] => [1,1,0,1,0,0,1,0]
=> [2,1,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ? = 3 - 1
[1,4,1,2] => [1,1,0,1,0,0,1,0]
=> [2,1,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ? = 2 - 1
[1,4,2,1] => [1,1,0,1,0,0,1,0]
=> [2,1,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ? = 3 - 1
[2,1,1,4] => [1,1,0,1,0,0,1,0]
=> [2,1,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ? = 3 - 1
[2,1,4,1] => [1,1,0,1,0,0,1,0]
=> [2,1,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ? = 3 - 1
[2,4,1,1] => [1,1,0,1,0,0,1,0]
=> [2,1,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ? = 3 - 1
[4,1,1,2] => [1,1,0,1,0,0,1,0]
=> [2,1,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ? = 2 - 1
[4,1,2,1] => [1,1,0,1,0,0,1,0]
=> [2,1,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ? = 3 - 1
[4,2,1,1] => [1,1,0,1,0,0,1,0]
=> [2,1,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ? = 3 - 1
[1,1,3,3] => [1,1,0,0,1,1,0,0]
=> [2,2] => ([(1,3),(2,3)],4)
=> ? = 2 - 1
[1,3,1,3] => [1,1,0,0,1,1,0,0]
=> [2,2] => ([(1,3),(2,3)],4)
=> ? = 2 - 1
[1,2,2,2] => [1,0,1,1,1,0,0,0]
=> [1,3] => ([(2,3)],4)
=> 1 = 2 - 1
[2,1,2,2] => [1,0,1,1,1,0,0,0]
=> [1,3] => ([(2,3)],4)
=> 1 = 2 - 1
[2,2,1,2] => [1,0,1,1,1,0,0,0]
=> [1,3] => ([(2,3)],4)
=> 1 = 2 - 1
[2,2,2,1] => [1,0,1,1,1,0,0,0]
=> [1,3] => ([(2,3)],4)
=> 1 = 2 - 1
[1,2,3,3] => [1,0,1,0,1,1,0,0]
=> [1,1,2] => ([(1,2),(1,3),(2,3)],4)
=> 2 = 3 - 1
[1,3,2,3] => [1,0,1,0,1,1,0,0]
=> [1,1,2] => ([(1,2),(1,3),(2,3)],4)
=> 2 = 3 - 1
[1,3,3,2] => [1,0,1,0,1,1,0,0]
=> [1,1,2] => ([(1,2),(1,3),(2,3)],4)
=> 2 = 3 - 1
[2,1,3,3] => [1,0,1,0,1,1,0,0]
=> [1,1,2] => ([(1,2),(1,3),(2,3)],4)
=> 2 = 3 - 1
[2,3,1,3] => [1,0,1,0,1,1,0,0]
=> [1,1,2] => ([(1,2),(1,3),(2,3)],4)
=> 2 = 3 - 1
[2,3,3,1] => [1,0,1,0,1,1,0,0]
=> [1,1,2] => ([(1,2),(1,3),(2,3)],4)
=> 2 = 3 - 1
[3,1,2,3] => [1,0,1,0,1,1,0,0]
=> [1,1,2] => ([(1,2),(1,3),(2,3)],4)
=> 2 = 3 - 1
[3,1,3,2] => [1,0,1,0,1,1,0,0]
=> [1,1,2] => ([(1,2),(1,3),(2,3)],4)
=> 2 = 3 - 1
[3,2,1,3] => [1,0,1,0,1,1,0,0]
=> [1,1,2] => ([(1,2),(1,3),(2,3)],4)
=> 2 = 3 - 1
[3,2,3,1] => [1,0,1,0,1,1,0,0]
=> [1,1,2] => ([(1,2),(1,3),(2,3)],4)
=> 2 = 3 - 1
[3,3,1,2] => [1,0,1,0,1,1,0,0]
=> [1,1,2] => ([(1,2),(1,3),(2,3)],4)
=> 2 = 3 - 1
[3,3,2,1] => [1,0,1,0,1,1,0,0]
=> [1,1,2] => ([(1,2),(1,3),(2,3)],4)
=> 2 = 3 - 1
[1,2,3,4] => [1,0,1,0,1,0,1,0]
=> [1,1,1,1] => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3 = 4 - 1
[1,2,4,3] => [1,0,1,0,1,0,1,0]
=> [1,1,1,1] => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3 = 4 - 1
[1,3,2,4] => [1,0,1,0,1,0,1,0]
=> [1,1,1,1] => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3 = 4 - 1
[1,3,4,2] => [1,0,1,0,1,0,1,0]
=> [1,1,1,1] => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3 = 4 - 1
[1,4,2,3] => [1,0,1,0,1,0,1,0]
=> [1,1,1,1] => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3 = 4 - 1
[1,4,3,2] => [1,0,1,0,1,0,1,0]
=> [1,1,1,1] => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3 = 4 - 1
[2,1,3,4] => [1,0,1,0,1,0,1,0]
=> [1,1,1,1] => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3 = 4 - 1
[2,1,4,3] => [1,0,1,0,1,0,1,0]
=> [1,1,1,1] => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3 = 4 - 1
[2,3,1,4] => [1,0,1,0,1,0,1,0]
=> [1,1,1,1] => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3 = 4 - 1
[2,3,4,1] => [1,0,1,0,1,0,1,0]
=> [1,1,1,1] => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3 = 4 - 1
[2,4,1,3] => [1,0,1,0,1,0,1,0]
=> [1,1,1,1] => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3 = 4 - 1
[2,4,3,1] => [1,0,1,0,1,0,1,0]
=> [1,1,1,1] => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3 = 4 - 1
[3,1,2,4] => [1,0,1,0,1,0,1,0]
=> [1,1,1,1] => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3 = 4 - 1
[3,1,4,2] => [1,0,1,0,1,0,1,0]
=> [1,1,1,1] => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3 = 4 - 1
[3,2,1,4] => [1,0,1,0,1,0,1,0]
=> [1,1,1,1] => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3 = 4 - 1
[3,2,4,1] => [1,0,1,0,1,0,1,0]
=> [1,1,1,1] => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3 = 4 - 1
[3,4,1,2] => [1,0,1,0,1,0,1,0]
=> [1,1,1,1] => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3 = 4 - 1
[3,4,2,1] => [1,0,1,0,1,0,1,0]
=> [1,1,1,1] => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3 = 4 - 1
[4,1,2,3] => [1,0,1,0,1,0,1,0]
=> [1,1,1,1] => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3 = 4 - 1
Description
The largest eigenvalue of a graph if it is integral. If a graph is $d$-regular, then its largest eigenvalue equals $d$. One can show that the largest eigenvalue always lies between the average degree and the maximal degree. This statistic is undefined if the largest eigenvalue of the graph is not integral.
Matching statistic: St001232
Mp00056: Parking functions to Dyck pathDyck paths
Mp00199: Dyck paths prime Dyck pathDyck paths
Mp00120: Dyck paths Lalanne-Kreweras involutionDyck paths
St001232: Dyck paths ⟶ ℤResult quality: 23% values known / values provided: 23%distinct values known / distinct values provided: 100%
Values
[1] => [1,0]
=> [1,1,0,0]
=> [1,0,1,0]
=> 1
[1,1] => [1,1,0,0]
=> [1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> ? = 1
[1,2] => [1,0,1,0]
=> [1,1,0,1,0,0]
=> [1,1,0,1,0,0]
=> 2
[2,1] => [1,0,1,0]
=> [1,1,0,1,0,0]
=> [1,1,0,1,0,0]
=> 2
[1,1,1] => [1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> ? = 1
[1,1,2] => [1,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0]
=> [1,1,0,1,0,1,0,0]
=> ? = 1
[1,2,1] => [1,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0]
=> [1,1,0,1,0,1,0,0]
=> ? = 2
[2,1,1] => [1,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0]
=> [1,1,0,1,0,1,0,0]
=> ? = 2
[1,1,3] => [1,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> [1,0,1,1,0,1,0,0]
=> ? = 2
[1,3,1] => [1,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> [1,0,1,1,0,1,0,0]
=> ? = 2
[3,1,1] => [1,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> [1,0,1,1,0,1,0,0]
=> ? = 2
[1,2,2] => [1,0,1,1,0,0]
=> [1,1,0,1,1,0,0,0]
=> [1,1,0,1,0,0,1,0]
=> ? = 2
[2,1,2] => [1,0,1,1,0,0]
=> [1,1,0,1,1,0,0,0]
=> [1,1,0,1,0,0,1,0]
=> ? = 2
[2,2,1] => [1,0,1,1,0,0]
=> [1,1,0,1,1,0,0,0]
=> [1,1,0,1,0,0,1,0]
=> ? = 2
[1,2,3] => [1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0]
=> 3
[1,3,2] => [1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0]
=> 3
[2,1,3] => [1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0]
=> 3
[2,3,1] => [1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0]
=> 3
[3,1,2] => [1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0]
=> 3
[3,2,1] => [1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0]
=> 3
[1,1,1,1] => [1,1,1,1,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> ? = 1
[1,1,1,2] => [1,1,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> ? = 1
[1,1,2,1] => [1,1,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> ? = 1
[1,2,1,1] => [1,1,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> ? = 2
[2,1,1,1] => [1,1,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> ? = 2
[1,1,1,3] => [1,1,1,0,0,1,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> [1,0,1,1,0,1,0,1,0,0]
=> ? = 1
[1,1,3,1] => [1,1,1,0,0,1,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> [1,0,1,1,0,1,0,1,0,0]
=> ? = 2
[1,3,1,1] => [1,1,1,0,0,1,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> [1,0,1,1,0,1,0,1,0,0]
=> ? = 2
[3,1,1,1] => [1,1,1,0,0,1,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> [1,0,1,1,0,1,0,1,0,0]
=> ? = 2
[1,1,1,4] => [1,1,1,0,0,0,1,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> [1,0,1,0,1,1,0,1,0,0]
=> ? = 2
[1,1,4,1] => [1,1,1,0,0,0,1,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> [1,0,1,0,1,1,0,1,0,0]
=> ? = 2
[1,4,1,1] => [1,1,1,0,0,0,1,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> [1,0,1,0,1,1,0,1,0,0]
=> ? = 2
[4,1,1,1] => [1,1,1,0,0,0,1,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> [1,0,1,0,1,1,0,1,0,0]
=> ? = 2
[1,1,2,2] => [1,1,0,1,1,0,0,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> [1,1,0,1,0,1,0,0,1,0]
=> ? = 1
[1,2,1,2] => [1,1,0,1,1,0,0,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> [1,1,0,1,0,1,0,0,1,0]
=> ? = 2
[1,2,2,1] => [1,1,0,1,1,0,0,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> [1,1,0,1,0,1,0,0,1,0]
=> ? = 2
[2,1,1,2] => [1,1,0,1,1,0,0,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> [1,1,0,1,0,1,0,0,1,0]
=> ? = 2
[2,1,2,1] => [1,1,0,1,1,0,0,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> [1,1,0,1,0,1,0,0,1,0]
=> ? = 2
[2,2,1,1] => [1,1,0,1,1,0,0,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> [1,1,0,1,0,1,0,0,1,0]
=> ? = 2
[1,1,2,3] => [1,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> ? = 1
[1,1,3,2] => [1,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> ? = 2
[1,2,1,3] => [1,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> ? = 2
[1,2,3,1] => [1,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> ? = 3
[1,3,1,2] => [1,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> ? = 2
[1,3,2,1] => [1,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> ? = 3
[2,1,1,3] => [1,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> ? = 2
[2,1,3,1] => [1,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> ? = 3
[2,3,1,1] => [1,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> ? = 3
[3,1,1,2] => [1,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> ? = 2
[3,1,2,1] => [1,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> ? = 3
[3,2,1,1] => [1,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> ? = 3
[1,1,2,4] => [1,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> ? = 2
[1,1,4,2] => [1,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> ? = 2
[1,2,1,4] => [1,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> ? = 3
[1,2,4,1] => [1,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> ? = 3
[1,4,1,2] => [1,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> ? = 2
[1,4,2,1] => [1,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> ? = 3
[2,1,1,4] => [1,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> ? = 3
[2,1,4,1] => [1,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> ? = 3
[1,2,3,4] => [1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> 4
[1,2,4,3] => [1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> 4
[1,3,2,4] => [1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> 4
[1,3,4,2] => [1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> 4
[1,4,2,3] => [1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> 4
[1,4,3,2] => [1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> 4
[2,1,3,4] => [1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> 4
[2,1,4,3] => [1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> 4
[2,3,1,4] => [1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> 4
[2,3,4,1] => [1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> 4
[2,4,1,3] => [1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> 4
[2,4,3,1] => [1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> 4
[3,1,2,4] => [1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> 4
[3,1,4,2] => [1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> 4
[3,2,1,4] => [1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> 4
[3,2,4,1] => [1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> 4
[3,4,1,2] => [1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> 4
[3,4,2,1] => [1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> 4
[4,1,2,3] => [1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> 4
[4,1,3,2] => [1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> 4
[4,2,1,3] => [1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> 4
[4,2,3,1] => [1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> 4
[4,3,1,2] => [1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> 4
[4,3,2,1] => [1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> 4
Description
The number of indecomposable modules with projective dimension 2 for Nakayama algebras with global dimension at most 2.
Matching statistic: St001605
Mp00057: Parking functions to touch compositionInteger compositions
Mp00040: Integer compositions to partitionInteger partitions
Mp00202: Integer partitions first row removalInteger partitions
St001605: Integer partitions ⟶ ℤResult quality: 17% values known / values provided: 17%distinct values known / distinct values provided: 25%
Values
[1] => [1] => [1]
=> []
=> ? = 1 - 2
[1,1] => [2] => [2]
=> []
=> ? = 1 - 2
[1,2] => [1,1] => [1,1]
=> [1]
=> ? = 2 - 2
[2,1] => [1,1] => [1,1]
=> [1]
=> ? = 2 - 2
[1,1,1] => [3] => [3]
=> []
=> ? = 1 - 2
[1,1,2] => [3] => [3]
=> []
=> ? = 1 - 2
[1,2,1] => [3] => [3]
=> []
=> ? = 2 - 2
[2,1,1] => [3] => [3]
=> []
=> ? = 2 - 2
[1,1,3] => [2,1] => [2,1]
=> [1]
=> ? = 2 - 2
[1,3,1] => [2,1] => [2,1]
=> [1]
=> ? = 2 - 2
[3,1,1] => [2,1] => [2,1]
=> [1]
=> ? = 2 - 2
[1,2,2] => [1,2] => [2,1]
=> [1]
=> ? = 2 - 2
[2,1,2] => [1,2] => [2,1]
=> [1]
=> ? = 2 - 2
[2,2,1] => [1,2] => [2,1]
=> [1]
=> ? = 2 - 2
[1,2,3] => [1,1,1] => [1,1,1]
=> [1,1]
=> ? = 3 - 2
[1,3,2] => [1,1,1] => [1,1,1]
=> [1,1]
=> ? = 3 - 2
[2,1,3] => [1,1,1] => [1,1,1]
=> [1,1]
=> ? = 3 - 2
[2,3,1] => [1,1,1] => [1,1,1]
=> [1,1]
=> ? = 3 - 2
[3,1,2] => [1,1,1] => [1,1,1]
=> [1,1]
=> ? = 3 - 2
[3,2,1] => [1,1,1] => [1,1,1]
=> [1,1]
=> ? = 3 - 2
[1,1,1,1] => [4] => [4]
=> []
=> ? = 1 - 2
[1,1,1,2] => [4] => [4]
=> []
=> ? = 1 - 2
[1,1,2,1] => [4] => [4]
=> []
=> ? = 1 - 2
[1,2,1,1] => [4] => [4]
=> []
=> ? = 2 - 2
[2,1,1,1] => [4] => [4]
=> []
=> ? = 2 - 2
[1,1,1,3] => [4] => [4]
=> []
=> ? = 1 - 2
[1,1,3,1] => [4] => [4]
=> []
=> ? = 2 - 2
[1,3,1,1] => [4] => [4]
=> []
=> ? = 2 - 2
[3,1,1,1] => [4] => [4]
=> []
=> ? = 2 - 2
[1,1,1,4] => [3,1] => [3,1]
=> [1]
=> ? = 2 - 2
[1,1,4,1] => [3,1] => [3,1]
=> [1]
=> ? = 2 - 2
[1,4,1,1] => [3,1] => [3,1]
=> [1]
=> ? = 2 - 2
[4,1,1,1] => [3,1] => [3,1]
=> [1]
=> ? = 2 - 2
[1,1,2,2] => [4] => [4]
=> []
=> ? = 1 - 2
[1,2,1,2] => [4] => [4]
=> []
=> ? = 2 - 2
[1,2,2,1] => [4] => [4]
=> []
=> ? = 2 - 2
[2,1,1,2] => [4] => [4]
=> []
=> ? = 2 - 2
[2,1,2,1] => [4] => [4]
=> []
=> ? = 2 - 2
[2,2,1,1] => [4] => [4]
=> []
=> ? = 2 - 2
[1,1,2,3] => [4] => [4]
=> []
=> ? = 1 - 2
[1,1,3,2] => [4] => [4]
=> []
=> ? = 2 - 2
[1,2,1,3] => [4] => [4]
=> []
=> ? = 2 - 2
[1,2,3,1] => [4] => [4]
=> []
=> ? = 3 - 2
[1,3,1,2] => [4] => [4]
=> []
=> ? = 2 - 2
[1,3,2,1] => [4] => [4]
=> []
=> ? = 3 - 2
[2,1,1,3] => [4] => [4]
=> []
=> ? = 2 - 2
[2,1,3,1] => [4] => [4]
=> []
=> ? = 3 - 2
[2,3,1,1] => [4] => [4]
=> []
=> ? = 3 - 2
[3,1,1,2] => [4] => [4]
=> []
=> ? = 2 - 2
[3,1,2,1] => [4] => [4]
=> []
=> ? = 3 - 2
[1,2,3,4] => [1,1,1,1] => [1,1,1,1]
=> [1,1,1]
=> 2 = 4 - 2
[1,2,4,3] => [1,1,1,1] => [1,1,1,1]
=> [1,1,1]
=> 2 = 4 - 2
[1,3,2,4] => [1,1,1,1] => [1,1,1,1]
=> [1,1,1]
=> 2 = 4 - 2
[1,3,4,2] => [1,1,1,1] => [1,1,1,1]
=> [1,1,1]
=> 2 = 4 - 2
[1,4,2,3] => [1,1,1,1] => [1,1,1,1]
=> [1,1,1]
=> 2 = 4 - 2
[1,4,3,2] => [1,1,1,1] => [1,1,1,1]
=> [1,1,1]
=> 2 = 4 - 2
[2,1,3,4] => [1,1,1,1] => [1,1,1,1]
=> [1,1,1]
=> 2 = 4 - 2
[2,1,4,3] => [1,1,1,1] => [1,1,1,1]
=> [1,1,1]
=> 2 = 4 - 2
[2,3,1,4] => [1,1,1,1] => [1,1,1,1]
=> [1,1,1]
=> 2 = 4 - 2
[2,3,4,1] => [1,1,1,1] => [1,1,1,1]
=> [1,1,1]
=> 2 = 4 - 2
[2,4,1,3] => [1,1,1,1] => [1,1,1,1]
=> [1,1,1]
=> 2 = 4 - 2
[2,4,3,1] => [1,1,1,1] => [1,1,1,1]
=> [1,1,1]
=> 2 = 4 - 2
[3,1,2,4] => [1,1,1,1] => [1,1,1,1]
=> [1,1,1]
=> 2 = 4 - 2
[3,1,4,2] => [1,1,1,1] => [1,1,1,1]
=> [1,1,1]
=> 2 = 4 - 2
[3,2,1,4] => [1,1,1,1] => [1,1,1,1]
=> [1,1,1]
=> 2 = 4 - 2
[3,2,4,1] => [1,1,1,1] => [1,1,1,1]
=> [1,1,1]
=> 2 = 4 - 2
[3,4,1,2] => [1,1,1,1] => [1,1,1,1]
=> [1,1,1]
=> 2 = 4 - 2
[3,4,2,1] => [1,1,1,1] => [1,1,1,1]
=> [1,1,1]
=> 2 = 4 - 2
[4,1,2,3] => [1,1,1,1] => [1,1,1,1]
=> [1,1,1]
=> 2 = 4 - 2
[4,1,3,2] => [1,1,1,1] => [1,1,1,1]
=> [1,1,1]
=> 2 = 4 - 2
[4,2,1,3] => [1,1,1,1] => [1,1,1,1]
=> [1,1,1]
=> 2 = 4 - 2
[4,2,3,1] => [1,1,1,1] => [1,1,1,1]
=> [1,1,1]
=> 2 = 4 - 2
[4,3,1,2] => [1,1,1,1] => [1,1,1,1]
=> [1,1,1]
=> 2 = 4 - 2
[4,3,2,1] => [1,1,1,1] => [1,1,1,1]
=> [1,1,1]
=> 2 = 4 - 2
Description
The number of colourings of a cycle such that the multiplicities of colours are given by a partition. Two colourings are considered equal, if they are obtained by an action of the cyclic group. This statistic is only defined for partitions of size at least 3, to avoid ambiguity.
Matching statistic: St001603
Mp00057: Parking functions to touch compositionInteger compositions
Mp00040: Integer compositions to partitionInteger partitions
Mp00202: Integer partitions first row removalInteger partitions
St001603: Integer partitions ⟶ ℤResult quality: 17% values known / values provided: 17%distinct values known / distinct values provided: 25%
Values
[1] => [1] => [1]
=> []
=> ? = 1 - 3
[1,1] => [2] => [2]
=> []
=> ? = 1 - 3
[1,2] => [1,1] => [1,1]
=> [1]
=> ? = 2 - 3
[2,1] => [1,1] => [1,1]
=> [1]
=> ? = 2 - 3
[1,1,1] => [3] => [3]
=> []
=> ? = 1 - 3
[1,1,2] => [3] => [3]
=> []
=> ? = 1 - 3
[1,2,1] => [3] => [3]
=> []
=> ? = 2 - 3
[2,1,1] => [3] => [3]
=> []
=> ? = 2 - 3
[1,1,3] => [2,1] => [2,1]
=> [1]
=> ? = 2 - 3
[1,3,1] => [2,1] => [2,1]
=> [1]
=> ? = 2 - 3
[3,1,1] => [2,1] => [2,1]
=> [1]
=> ? = 2 - 3
[1,2,2] => [1,2] => [2,1]
=> [1]
=> ? = 2 - 3
[2,1,2] => [1,2] => [2,1]
=> [1]
=> ? = 2 - 3
[2,2,1] => [1,2] => [2,1]
=> [1]
=> ? = 2 - 3
[1,2,3] => [1,1,1] => [1,1,1]
=> [1,1]
=> ? = 3 - 3
[1,3,2] => [1,1,1] => [1,1,1]
=> [1,1]
=> ? = 3 - 3
[2,1,3] => [1,1,1] => [1,1,1]
=> [1,1]
=> ? = 3 - 3
[2,3,1] => [1,1,1] => [1,1,1]
=> [1,1]
=> ? = 3 - 3
[3,1,2] => [1,1,1] => [1,1,1]
=> [1,1]
=> ? = 3 - 3
[3,2,1] => [1,1,1] => [1,1,1]
=> [1,1]
=> ? = 3 - 3
[1,1,1,1] => [4] => [4]
=> []
=> ? = 1 - 3
[1,1,1,2] => [4] => [4]
=> []
=> ? = 1 - 3
[1,1,2,1] => [4] => [4]
=> []
=> ? = 1 - 3
[1,2,1,1] => [4] => [4]
=> []
=> ? = 2 - 3
[2,1,1,1] => [4] => [4]
=> []
=> ? = 2 - 3
[1,1,1,3] => [4] => [4]
=> []
=> ? = 1 - 3
[1,1,3,1] => [4] => [4]
=> []
=> ? = 2 - 3
[1,3,1,1] => [4] => [4]
=> []
=> ? = 2 - 3
[3,1,1,1] => [4] => [4]
=> []
=> ? = 2 - 3
[1,1,1,4] => [3,1] => [3,1]
=> [1]
=> ? = 2 - 3
[1,1,4,1] => [3,1] => [3,1]
=> [1]
=> ? = 2 - 3
[1,4,1,1] => [3,1] => [3,1]
=> [1]
=> ? = 2 - 3
[4,1,1,1] => [3,1] => [3,1]
=> [1]
=> ? = 2 - 3
[1,1,2,2] => [4] => [4]
=> []
=> ? = 1 - 3
[1,2,1,2] => [4] => [4]
=> []
=> ? = 2 - 3
[1,2,2,1] => [4] => [4]
=> []
=> ? = 2 - 3
[2,1,1,2] => [4] => [4]
=> []
=> ? = 2 - 3
[2,1,2,1] => [4] => [4]
=> []
=> ? = 2 - 3
[2,2,1,1] => [4] => [4]
=> []
=> ? = 2 - 3
[1,1,2,3] => [4] => [4]
=> []
=> ? = 1 - 3
[1,1,3,2] => [4] => [4]
=> []
=> ? = 2 - 3
[1,2,1,3] => [4] => [4]
=> []
=> ? = 2 - 3
[1,2,3,1] => [4] => [4]
=> []
=> ? = 3 - 3
[1,3,1,2] => [4] => [4]
=> []
=> ? = 2 - 3
[1,3,2,1] => [4] => [4]
=> []
=> ? = 3 - 3
[2,1,1,3] => [4] => [4]
=> []
=> ? = 2 - 3
[2,1,3,1] => [4] => [4]
=> []
=> ? = 3 - 3
[2,3,1,1] => [4] => [4]
=> []
=> ? = 3 - 3
[3,1,1,2] => [4] => [4]
=> []
=> ? = 2 - 3
[3,1,2,1] => [4] => [4]
=> []
=> ? = 3 - 3
[1,2,3,4] => [1,1,1,1] => [1,1,1,1]
=> [1,1,1]
=> 1 = 4 - 3
[1,2,4,3] => [1,1,1,1] => [1,1,1,1]
=> [1,1,1]
=> 1 = 4 - 3
[1,3,2,4] => [1,1,1,1] => [1,1,1,1]
=> [1,1,1]
=> 1 = 4 - 3
[1,3,4,2] => [1,1,1,1] => [1,1,1,1]
=> [1,1,1]
=> 1 = 4 - 3
[1,4,2,3] => [1,1,1,1] => [1,1,1,1]
=> [1,1,1]
=> 1 = 4 - 3
[1,4,3,2] => [1,1,1,1] => [1,1,1,1]
=> [1,1,1]
=> 1 = 4 - 3
[2,1,3,4] => [1,1,1,1] => [1,1,1,1]
=> [1,1,1]
=> 1 = 4 - 3
[2,1,4,3] => [1,1,1,1] => [1,1,1,1]
=> [1,1,1]
=> 1 = 4 - 3
[2,3,1,4] => [1,1,1,1] => [1,1,1,1]
=> [1,1,1]
=> 1 = 4 - 3
[2,3,4,1] => [1,1,1,1] => [1,1,1,1]
=> [1,1,1]
=> 1 = 4 - 3
[2,4,1,3] => [1,1,1,1] => [1,1,1,1]
=> [1,1,1]
=> 1 = 4 - 3
[2,4,3,1] => [1,1,1,1] => [1,1,1,1]
=> [1,1,1]
=> 1 = 4 - 3
[3,1,2,4] => [1,1,1,1] => [1,1,1,1]
=> [1,1,1]
=> 1 = 4 - 3
[3,1,4,2] => [1,1,1,1] => [1,1,1,1]
=> [1,1,1]
=> 1 = 4 - 3
[3,2,1,4] => [1,1,1,1] => [1,1,1,1]
=> [1,1,1]
=> 1 = 4 - 3
[3,2,4,1] => [1,1,1,1] => [1,1,1,1]
=> [1,1,1]
=> 1 = 4 - 3
[3,4,1,2] => [1,1,1,1] => [1,1,1,1]
=> [1,1,1]
=> 1 = 4 - 3
[3,4,2,1] => [1,1,1,1] => [1,1,1,1]
=> [1,1,1]
=> 1 = 4 - 3
[4,1,2,3] => [1,1,1,1] => [1,1,1,1]
=> [1,1,1]
=> 1 = 4 - 3
[4,1,3,2] => [1,1,1,1] => [1,1,1,1]
=> [1,1,1]
=> 1 = 4 - 3
[4,2,1,3] => [1,1,1,1] => [1,1,1,1]
=> [1,1,1]
=> 1 = 4 - 3
[4,2,3,1] => [1,1,1,1] => [1,1,1,1]
=> [1,1,1]
=> 1 = 4 - 3
[4,3,1,2] => [1,1,1,1] => [1,1,1,1]
=> [1,1,1]
=> 1 = 4 - 3
[4,3,2,1] => [1,1,1,1] => [1,1,1,1]
=> [1,1,1]
=> 1 = 4 - 3
Description
The number of colourings of a polygon such that the multiplicities of a colour are given by a partition. Two colourings are considered equal, if they are obtained by an action of the dihedral group. This statistic is only defined for partitions of size at least 3, to avoid ambiguity.
Matching statistic: St001604
Mp00057: Parking functions to touch compositionInteger compositions
Mp00040: Integer compositions to partitionInteger partitions
Mp00202: Integer partitions first row removalInteger partitions
St001604: Integer partitions ⟶ ℤResult quality: 17% values known / values provided: 17%distinct values known / distinct values provided: 25%
Values
[1] => [1] => [1]
=> []
=> ? = 1 - 4
[1,1] => [2] => [2]
=> []
=> ? = 1 - 4
[1,2] => [1,1] => [1,1]
=> [1]
=> ? = 2 - 4
[2,1] => [1,1] => [1,1]
=> [1]
=> ? = 2 - 4
[1,1,1] => [3] => [3]
=> []
=> ? = 1 - 4
[1,1,2] => [3] => [3]
=> []
=> ? = 1 - 4
[1,2,1] => [3] => [3]
=> []
=> ? = 2 - 4
[2,1,1] => [3] => [3]
=> []
=> ? = 2 - 4
[1,1,3] => [2,1] => [2,1]
=> [1]
=> ? = 2 - 4
[1,3,1] => [2,1] => [2,1]
=> [1]
=> ? = 2 - 4
[3,1,1] => [2,1] => [2,1]
=> [1]
=> ? = 2 - 4
[1,2,2] => [1,2] => [2,1]
=> [1]
=> ? = 2 - 4
[2,1,2] => [1,2] => [2,1]
=> [1]
=> ? = 2 - 4
[2,2,1] => [1,2] => [2,1]
=> [1]
=> ? = 2 - 4
[1,2,3] => [1,1,1] => [1,1,1]
=> [1,1]
=> ? = 3 - 4
[1,3,2] => [1,1,1] => [1,1,1]
=> [1,1]
=> ? = 3 - 4
[2,1,3] => [1,1,1] => [1,1,1]
=> [1,1]
=> ? = 3 - 4
[2,3,1] => [1,1,1] => [1,1,1]
=> [1,1]
=> ? = 3 - 4
[3,1,2] => [1,1,1] => [1,1,1]
=> [1,1]
=> ? = 3 - 4
[3,2,1] => [1,1,1] => [1,1,1]
=> [1,1]
=> ? = 3 - 4
[1,1,1,1] => [4] => [4]
=> []
=> ? = 1 - 4
[1,1,1,2] => [4] => [4]
=> []
=> ? = 1 - 4
[1,1,2,1] => [4] => [4]
=> []
=> ? = 1 - 4
[1,2,1,1] => [4] => [4]
=> []
=> ? = 2 - 4
[2,1,1,1] => [4] => [4]
=> []
=> ? = 2 - 4
[1,1,1,3] => [4] => [4]
=> []
=> ? = 1 - 4
[1,1,3,1] => [4] => [4]
=> []
=> ? = 2 - 4
[1,3,1,1] => [4] => [4]
=> []
=> ? = 2 - 4
[3,1,1,1] => [4] => [4]
=> []
=> ? = 2 - 4
[1,1,1,4] => [3,1] => [3,1]
=> [1]
=> ? = 2 - 4
[1,1,4,1] => [3,1] => [3,1]
=> [1]
=> ? = 2 - 4
[1,4,1,1] => [3,1] => [3,1]
=> [1]
=> ? = 2 - 4
[4,1,1,1] => [3,1] => [3,1]
=> [1]
=> ? = 2 - 4
[1,1,2,2] => [4] => [4]
=> []
=> ? = 1 - 4
[1,2,1,2] => [4] => [4]
=> []
=> ? = 2 - 4
[1,2,2,1] => [4] => [4]
=> []
=> ? = 2 - 4
[2,1,1,2] => [4] => [4]
=> []
=> ? = 2 - 4
[2,1,2,1] => [4] => [4]
=> []
=> ? = 2 - 4
[2,2,1,1] => [4] => [4]
=> []
=> ? = 2 - 4
[1,1,2,3] => [4] => [4]
=> []
=> ? = 1 - 4
[1,1,3,2] => [4] => [4]
=> []
=> ? = 2 - 4
[1,2,1,3] => [4] => [4]
=> []
=> ? = 2 - 4
[1,2,3,1] => [4] => [4]
=> []
=> ? = 3 - 4
[1,3,1,2] => [4] => [4]
=> []
=> ? = 2 - 4
[1,3,2,1] => [4] => [4]
=> []
=> ? = 3 - 4
[2,1,1,3] => [4] => [4]
=> []
=> ? = 2 - 4
[2,1,3,1] => [4] => [4]
=> []
=> ? = 3 - 4
[2,3,1,1] => [4] => [4]
=> []
=> ? = 3 - 4
[3,1,1,2] => [4] => [4]
=> []
=> ? = 2 - 4
[3,1,2,1] => [4] => [4]
=> []
=> ? = 3 - 4
[1,2,3,4] => [1,1,1,1] => [1,1,1,1]
=> [1,1,1]
=> 0 = 4 - 4
[1,2,4,3] => [1,1,1,1] => [1,1,1,1]
=> [1,1,1]
=> 0 = 4 - 4
[1,3,2,4] => [1,1,1,1] => [1,1,1,1]
=> [1,1,1]
=> 0 = 4 - 4
[1,3,4,2] => [1,1,1,1] => [1,1,1,1]
=> [1,1,1]
=> 0 = 4 - 4
[1,4,2,3] => [1,1,1,1] => [1,1,1,1]
=> [1,1,1]
=> 0 = 4 - 4
[1,4,3,2] => [1,1,1,1] => [1,1,1,1]
=> [1,1,1]
=> 0 = 4 - 4
[2,1,3,4] => [1,1,1,1] => [1,1,1,1]
=> [1,1,1]
=> 0 = 4 - 4
[2,1,4,3] => [1,1,1,1] => [1,1,1,1]
=> [1,1,1]
=> 0 = 4 - 4
[2,3,1,4] => [1,1,1,1] => [1,1,1,1]
=> [1,1,1]
=> 0 = 4 - 4
[2,3,4,1] => [1,1,1,1] => [1,1,1,1]
=> [1,1,1]
=> 0 = 4 - 4
[2,4,1,3] => [1,1,1,1] => [1,1,1,1]
=> [1,1,1]
=> 0 = 4 - 4
[2,4,3,1] => [1,1,1,1] => [1,1,1,1]
=> [1,1,1]
=> 0 = 4 - 4
[3,1,2,4] => [1,1,1,1] => [1,1,1,1]
=> [1,1,1]
=> 0 = 4 - 4
[3,1,4,2] => [1,1,1,1] => [1,1,1,1]
=> [1,1,1]
=> 0 = 4 - 4
[3,2,1,4] => [1,1,1,1] => [1,1,1,1]
=> [1,1,1]
=> 0 = 4 - 4
[3,2,4,1] => [1,1,1,1] => [1,1,1,1]
=> [1,1,1]
=> 0 = 4 - 4
[3,4,1,2] => [1,1,1,1] => [1,1,1,1]
=> [1,1,1]
=> 0 = 4 - 4
[3,4,2,1] => [1,1,1,1] => [1,1,1,1]
=> [1,1,1]
=> 0 = 4 - 4
[4,1,2,3] => [1,1,1,1] => [1,1,1,1]
=> [1,1,1]
=> 0 = 4 - 4
[4,1,3,2] => [1,1,1,1] => [1,1,1,1]
=> [1,1,1]
=> 0 = 4 - 4
[4,2,1,3] => [1,1,1,1] => [1,1,1,1]
=> [1,1,1]
=> 0 = 4 - 4
[4,2,3,1] => [1,1,1,1] => [1,1,1,1]
=> [1,1,1]
=> 0 = 4 - 4
[4,3,1,2] => [1,1,1,1] => [1,1,1,1]
=> [1,1,1]
=> 0 = 4 - 4
[4,3,2,1] => [1,1,1,1] => [1,1,1,1]
=> [1,1,1]
=> 0 = 4 - 4
Description
The multiplicity of the irreducible representation corresponding to a partition in the relabelling action on polygons. Equivalently, this is the multiplicity of the irreducible representation corresponding to a partition in the cycle index of the dihedral group. This statistic is only defined for partitions of size at least 3, to avoid ambiguity.