searching the database
Your data matches 69 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: St000648
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00201: Dyck paths —Ringel⟶ Permutations
Mp00127: Permutations —left-to-right-maxima to Dyck path⟶ Dyck paths
Mp00201: Dyck paths —Ringel⟶ Permutations
St000648: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00127: Permutations —left-to-right-maxima to Dyck path⟶ Dyck paths
Mp00201: Dyck paths —Ringel⟶ Permutations
St000648: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1,0]
=> [2,1] => [1,1,0,0]
=> [2,3,1] => 0
[1,0,1,0]
=> [3,1,2] => [1,1,1,0,0,0]
=> [2,3,4,1] => 0
[1,1,0,0]
=> [2,3,1] => [1,1,0,1,0,0]
=> [4,3,1,2] => 0
[1,0,1,0,1,0]
=> [4,1,2,3] => [1,1,1,1,0,0,0,0]
=> [2,3,4,5,1] => 0
[1,0,1,1,0,0]
=> [3,1,4,2] => [1,1,1,0,0,1,0,0]
=> [2,5,4,1,3] => 0
[1,1,0,0,1,0]
=> [2,4,1,3] => [1,1,0,1,1,0,0,0]
=> [4,3,1,5,2] => 0
[1,1,0,1,0,0]
=> [4,3,1,2] => [1,1,1,1,0,0,0,0]
=> [2,3,4,5,1] => 0
[1,1,1,0,0,0]
=> [2,3,4,1] => [1,1,0,1,0,1,0,0]
=> [5,4,1,2,3] => 1
[1,0,1,0,1,0,1,0]
=> [5,1,2,3,4] => [1,1,1,1,1,0,0,0,0,0]
=> [2,3,4,5,6,1] => 0
[1,0,1,0,1,1,0,0]
=> [4,1,2,5,3] => [1,1,1,1,0,0,0,1,0,0]
=> [2,3,6,5,1,4] => 0
[1,0,1,1,0,0,1,0]
=> [3,1,5,2,4] => [1,1,1,0,0,1,1,0,0,0]
=> [2,5,4,1,6,3] => 0
[1,0,1,1,0,1,0,0]
=> [5,1,4,2,3] => [1,1,1,1,1,0,0,0,0,0]
=> [2,3,4,5,6,1] => 0
[1,0,1,1,1,0,0,0]
=> [3,1,4,5,2] => [1,1,1,0,0,1,0,1,0,0]
=> [2,6,5,1,3,4] => 1
[1,1,0,0,1,0,1,0]
=> [2,5,1,3,4] => [1,1,0,1,1,1,0,0,0,0]
=> [4,3,1,5,6,2] => 0
[1,1,0,0,1,1,0,0]
=> [2,4,1,5,3] => [1,1,0,1,1,0,0,1,0,0]
=> [6,3,1,5,2,4] => 0
[1,1,0,1,0,0,1,0]
=> [5,3,1,2,4] => [1,1,1,1,1,0,0,0,0,0]
=> [2,3,4,5,6,1] => 0
[1,1,0,1,0,1,0,0]
=> [5,4,1,2,3] => [1,1,1,1,1,0,0,0,0,0]
=> [2,3,4,5,6,1] => 0
[1,1,0,1,1,0,0,0]
=> [4,3,1,5,2] => [1,1,1,1,0,0,0,1,0,0]
=> [2,3,6,5,1,4] => 0
[1,1,1,0,0,0,1,0]
=> [2,3,5,1,4] => [1,1,0,1,0,1,1,0,0,0]
=> [5,4,1,2,6,3] => 1
[1,1,1,0,0,1,0,0]
=> [2,5,4,1,3] => [1,1,0,1,1,1,0,0,0,0]
=> [4,3,1,5,6,2] => 0
[1,1,1,0,1,0,0,0]
=> [5,3,4,1,2] => [1,1,1,1,1,0,0,0,0,0]
=> [2,3,4,5,6,1] => 0
[1,1,1,1,0,0,0,0]
=> [2,3,4,5,1] => [1,1,0,1,0,1,0,1,0,0]
=> [5,6,1,2,3,4] => 0
[1,0,1,0,1,0,1,0,1,0]
=> [6,1,2,3,4,5] => [1,1,1,1,1,1,0,0,0,0,0,0]
=> [2,3,4,5,6,7,1] => 0
[1,0,1,0,1,1,0,1,0,0]
=> [6,1,2,5,3,4] => [1,1,1,1,1,1,0,0,0,0,0,0]
=> [2,3,4,5,6,7,1] => 0
[1,0,1,1,0,1,0,0,1,0]
=> [6,1,4,2,3,5] => [1,1,1,1,1,1,0,0,0,0,0,0]
=> [2,3,4,5,6,7,1] => 0
[1,0,1,1,0,1,0,1,0,0]
=> [6,1,5,2,3,4] => [1,1,1,1,1,1,0,0,0,0,0,0]
=> [2,3,4,5,6,7,1] => 0
[1,0,1,1,1,0,1,0,0,0]
=> [6,1,4,5,2,3] => [1,1,1,1,1,1,0,0,0,0,0,0]
=> [2,3,4,5,6,7,1] => 0
[1,0,1,1,1,1,0,0,0,0]
=> [3,1,4,5,6,2] => [1,1,1,0,0,1,0,1,0,1,0,0]
=> [2,6,7,1,3,4,5] => 0
[1,1,0,1,0,0,1,0,1,0]
=> [6,3,1,2,4,5] => [1,1,1,1,1,1,0,0,0,0,0,0]
=> [2,3,4,5,6,7,1] => 0
[1,1,0,1,0,1,0,0,1,0]
=> [6,4,1,2,3,5] => [1,1,1,1,1,1,0,0,0,0,0,0]
=> [2,3,4,5,6,7,1] => 0
[1,1,0,1,1,0,0,1,0,0]
=> [6,3,1,5,2,4] => [1,1,1,1,1,1,0,0,0,0,0,0]
=> [2,3,4,5,6,7,1] => 0
[1,1,0,1,1,0,1,0,0,0]
=> [6,4,1,5,2,3] => [1,1,1,1,1,1,0,0,0,0,0,0]
=> [2,3,4,5,6,7,1] => 0
[1,1,1,0,1,0,0,0,1,0]
=> [6,3,4,1,2,5] => [1,1,1,1,1,1,0,0,0,0,0,0]
=> [2,3,4,5,6,7,1] => 0
[1,1,1,0,1,0,0,1,0,0]
=> [6,3,5,1,2,4] => [1,1,1,1,1,1,0,0,0,0,0,0]
=> [2,3,4,5,6,7,1] => 0
[1,1,1,0,1,0,1,0,0,0]
=> [6,5,4,1,2,3] => [1,1,1,1,1,1,0,0,0,0,0,0]
=> [2,3,4,5,6,7,1] => 0
[1,1,1,1,0,0,0,0,1,0]
=> [2,3,4,6,1,5] => [1,1,0,1,0,1,0,1,1,0,0,0]
=> [5,6,1,2,3,7,4] => 0
[1,1,1,1,0,1,0,0,0,0]
=> [6,3,4,5,1,2] => [1,1,1,1,1,1,0,0,0,0,0,0]
=> [2,3,4,5,6,7,1] => 0
[1,1,1,1,1,0,0,0,0,0]
=> [2,3,4,5,6,1] => [1,1,0,1,0,1,0,1,0,1,0,0]
=> [7,6,1,2,3,4,5] => 0
[1,0,1,0,1,0,1,0,1,0,1,0]
=> [7,1,2,3,4,5,6] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [2,3,4,5,6,7,8,1] => 0
[1,0,1,0,1,0,1,1,0,1,0,0]
=> [7,1,2,3,6,4,5] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [2,3,4,5,6,7,8,1] => 0
[1,0,1,0,1,1,0,1,0,0,1,0]
=> [7,1,2,5,3,4,6] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [2,3,4,5,6,7,8,1] => 0
[1,0,1,0,1,1,0,1,0,1,0,0]
=> [7,1,2,6,3,4,5] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [2,3,4,5,6,7,8,1] => 0
[1,0,1,0,1,1,1,0,1,0,0,0]
=> [7,1,2,5,6,3,4] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [2,3,4,5,6,7,8,1] => 0
[1,0,1,1,0,1,0,0,1,0,1,0]
=> [7,1,4,2,3,5,6] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [2,3,4,5,6,7,8,1] => 0
[1,0,1,1,0,1,0,1,0,0,1,0]
=> [7,1,5,2,3,4,6] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [2,3,4,5,6,7,8,1] => 0
[1,0,1,1,0,1,1,0,0,1,0,0]
=> [7,1,4,2,6,3,5] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [2,3,4,5,6,7,8,1] => 0
[1,0,1,1,0,1,1,0,1,0,0,0]
=> [7,1,5,2,6,3,4] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [2,3,4,5,6,7,8,1] => 0
[1,0,1,1,1,0,1,0,0,0,1,0]
=> [7,1,4,5,2,3,6] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [2,3,4,5,6,7,8,1] => 0
[1,0,1,1,1,0,1,0,0,1,0,0]
=> [7,1,4,6,2,3,5] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [2,3,4,5,6,7,8,1] => 0
[1,0,1,1,1,0,1,0,1,0,0,0]
=> [7,1,6,5,2,3,4] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [2,3,4,5,6,7,8,1] => 0
Description
The number of 2-excedences of a permutation.
This is the number of positions 1≤i≤n such that σ(i)=i+2.
Matching statistic: St000883
Mp00201: Dyck paths —Ringel⟶ Permutations
Mp00127: Permutations —left-to-right-maxima to Dyck path⟶ Dyck paths
Mp00129: Dyck paths —to 321-avoiding permutation (Billey-Jockusch-Stanley)⟶ Permutations
St000883: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00127: Permutations —left-to-right-maxima to Dyck path⟶ Dyck paths
Mp00129: Dyck paths —to 321-avoiding permutation (Billey-Jockusch-Stanley)⟶ Permutations
St000883: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1,0]
=> [2,1] => [1,1,0,0]
=> [1,2] => 1 = 0 + 1
[1,0,1,0]
=> [3,1,2] => [1,1,1,0,0,0]
=> [1,2,3] => 1 = 0 + 1
[1,1,0,0]
=> [2,3,1] => [1,1,0,1,0,0]
=> [3,1,2] => 1 = 0 + 1
[1,0,1,0,1,0]
=> [4,1,2,3] => [1,1,1,1,0,0,0,0]
=> [1,2,3,4] => 1 = 0 + 1
[1,0,1,1,0,0]
=> [3,1,4,2] => [1,1,1,0,0,1,0,0]
=> [1,4,2,3] => 1 = 0 + 1
[1,1,0,0,1,0]
=> [2,4,1,3] => [1,1,0,1,1,0,0,0]
=> [3,1,2,4] => 1 = 0 + 1
[1,1,0,1,0,0]
=> [4,3,1,2] => [1,1,1,1,0,0,0,0]
=> [1,2,3,4] => 1 = 0 + 1
[1,1,1,0,0,0]
=> [2,3,4,1] => [1,1,0,1,0,1,0,0]
=> [3,4,1,2] => 2 = 1 + 1
[1,0,1,0,1,0,1,0]
=> [5,1,2,3,4] => [1,1,1,1,1,0,0,0,0,0]
=> [1,2,3,4,5] => 1 = 0 + 1
[1,0,1,0,1,1,0,0]
=> [4,1,2,5,3] => [1,1,1,1,0,0,0,1,0,0]
=> [1,2,5,3,4] => 1 = 0 + 1
[1,0,1,1,0,0,1,0]
=> [3,1,5,2,4] => [1,1,1,0,0,1,1,0,0,0]
=> [1,4,2,3,5] => 1 = 0 + 1
[1,0,1,1,0,1,0,0]
=> [5,1,4,2,3] => [1,1,1,1,1,0,0,0,0,0]
=> [1,2,3,4,5] => 1 = 0 + 1
[1,0,1,1,1,0,0,0]
=> [3,1,4,5,2] => [1,1,1,0,0,1,0,1,0,0]
=> [1,4,5,2,3] => 2 = 1 + 1
[1,1,0,0,1,0,1,0]
=> [2,5,1,3,4] => [1,1,0,1,1,1,0,0,0,0]
=> [3,1,2,4,5] => 1 = 0 + 1
[1,1,0,0,1,1,0,0]
=> [2,4,1,5,3] => [1,1,0,1,1,0,0,1,0,0]
=> [3,1,5,2,4] => 1 = 0 + 1
[1,1,0,1,0,0,1,0]
=> [5,3,1,2,4] => [1,1,1,1,1,0,0,0,0,0]
=> [1,2,3,4,5] => 1 = 0 + 1
[1,1,0,1,0,1,0,0]
=> [5,4,1,2,3] => [1,1,1,1,1,0,0,0,0,0]
=> [1,2,3,4,5] => 1 = 0 + 1
[1,1,0,1,1,0,0,0]
=> [4,3,1,5,2] => [1,1,1,1,0,0,0,1,0,0]
=> [1,2,5,3,4] => 1 = 0 + 1
[1,1,1,0,0,0,1,0]
=> [2,3,5,1,4] => [1,1,0,1,0,1,1,0,0,0]
=> [3,4,1,2,5] => 2 = 1 + 1
[1,1,1,0,0,1,0,0]
=> [2,5,4,1,3] => [1,1,0,1,1,1,0,0,0,0]
=> [3,1,2,4,5] => 1 = 0 + 1
[1,1,1,0,1,0,0,0]
=> [5,3,4,1,2] => [1,1,1,1,1,0,0,0,0,0]
=> [1,2,3,4,5] => 1 = 0 + 1
[1,1,1,1,0,0,0,0]
=> [2,3,4,5,1] => [1,1,0,1,0,1,0,1,0,0]
=> [3,4,5,1,2] => 1 = 0 + 1
[1,0,1,0,1,0,1,0,1,0]
=> [6,1,2,3,4,5] => [1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,2,3,4,5,6] => 1 = 0 + 1
[1,0,1,0,1,1,0,1,0,0]
=> [6,1,2,5,3,4] => [1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,2,3,4,5,6] => 1 = 0 + 1
[1,0,1,1,0,1,0,0,1,0]
=> [6,1,4,2,3,5] => [1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,2,3,4,5,6] => 1 = 0 + 1
[1,0,1,1,0,1,0,1,0,0]
=> [6,1,5,2,3,4] => [1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,2,3,4,5,6] => 1 = 0 + 1
[1,0,1,1,1,0,1,0,0,0]
=> [6,1,4,5,2,3] => [1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,2,3,4,5,6] => 1 = 0 + 1
[1,0,1,1,1,1,0,0,0,0]
=> [3,1,4,5,6,2] => [1,1,1,0,0,1,0,1,0,1,0,0]
=> [1,4,5,6,2,3] => 1 = 0 + 1
[1,1,0,1,0,0,1,0,1,0]
=> [6,3,1,2,4,5] => [1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,2,3,4,5,6] => 1 = 0 + 1
[1,1,0,1,0,1,0,0,1,0]
=> [6,4,1,2,3,5] => [1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,2,3,4,5,6] => 1 = 0 + 1
[1,1,0,1,1,0,0,1,0,0]
=> [6,3,1,5,2,4] => [1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,2,3,4,5,6] => 1 = 0 + 1
[1,1,0,1,1,0,1,0,0,0]
=> [6,4,1,5,2,3] => [1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,2,3,4,5,6] => 1 = 0 + 1
[1,1,1,0,1,0,0,0,1,0]
=> [6,3,4,1,2,5] => [1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,2,3,4,5,6] => 1 = 0 + 1
[1,1,1,0,1,0,0,1,0,0]
=> [6,3,5,1,2,4] => [1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,2,3,4,5,6] => 1 = 0 + 1
[1,1,1,0,1,0,1,0,0,0]
=> [6,5,4,1,2,3] => [1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,2,3,4,5,6] => 1 = 0 + 1
[1,1,1,1,0,0,0,0,1,0]
=> [2,3,4,6,1,5] => [1,1,0,1,0,1,0,1,1,0,0,0]
=> [3,4,5,1,2,6] => 1 = 0 + 1
[1,1,1,1,0,1,0,0,0,0]
=> [6,3,4,5,1,2] => [1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,2,3,4,5,6] => 1 = 0 + 1
[1,1,1,1,1,0,0,0,0,0]
=> [2,3,4,5,6,1] => [1,1,0,1,0,1,0,1,0,1,0,0]
=> [3,4,5,6,1,2] => 1 = 0 + 1
[1,0,1,0,1,0,1,0,1,0,1,0]
=> [7,1,2,3,4,5,6] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [1,2,3,4,5,6,7] => 1 = 0 + 1
[1,0,1,0,1,0,1,1,0,1,0,0]
=> [7,1,2,3,6,4,5] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [1,2,3,4,5,6,7] => 1 = 0 + 1
[1,0,1,0,1,1,0,1,0,0,1,0]
=> [7,1,2,5,3,4,6] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [1,2,3,4,5,6,7] => 1 = 0 + 1
[1,0,1,0,1,1,0,1,0,1,0,0]
=> [7,1,2,6,3,4,5] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [1,2,3,4,5,6,7] => 1 = 0 + 1
[1,0,1,0,1,1,1,0,1,0,0,0]
=> [7,1,2,5,6,3,4] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [1,2,3,4,5,6,7] => 1 = 0 + 1
[1,0,1,1,0,1,0,0,1,0,1,0]
=> [7,1,4,2,3,5,6] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [1,2,3,4,5,6,7] => 1 = 0 + 1
[1,0,1,1,0,1,0,1,0,0,1,0]
=> [7,1,5,2,3,4,6] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [1,2,3,4,5,6,7] => 1 = 0 + 1
[1,0,1,1,0,1,1,0,0,1,0,0]
=> [7,1,4,2,6,3,5] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [1,2,3,4,5,6,7] => 1 = 0 + 1
[1,0,1,1,0,1,1,0,1,0,0,0]
=> [7,1,5,2,6,3,4] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [1,2,3,4,5,6,7] => 1 = 0 + 1
[1,0,1,1,1,0,1,0,0,0,1,0]
=> [7,1,4,5,2,3,6] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [1,2,3,4,5,6,7] => 1 = 0 + 1
[1,0,1,1,1,0,1,0,0,1,0,0]
=> [7,1,4,6,2,3,5] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [1,2,3,4,5,6,7] => 1 = 0 + 1
[1,0,1,1,1,0,1,0,1,0,0,0]
=> [7,1,6,5,2,3,4] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [1,2,3,4,5,6,7] => 1 = 0 + 1
[1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> [2,3,4,5,6,7,8,9,1] => [1,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [3,4,5,6,7,8,9,1,2] => ? = 0 + 1
Description
The number of longest increasing subsequences of a permutation.
Matching statistic: St000567
(load all 3 compositions to match this statistic)
(load all 3 compositions to match this statistic)
Mp00129: Dyck paths —to 321-avoiding permutation (Billey-Jockusch-Stanley)⟶ Permutations
Mp00060: Permutations —Robinson-Schensted tableau shape⟶ Integer partitions
Mp00202: Integer partitions —first row removal⟶ Integer partitions
St000567: Integer partitions ⟶ ℤResult quality: 50% ●values known / values provided: 86%●distinct values known / distinct values provided: 50%
Mp00060: Permutations —Robinson-Schensted tableau shape⟶ Integer partitions
Mp00202: Integer partitions —first row removal⟶ Integer partitions
St000567: Integer partitions ⟶ ℤResult quality: 50% ●values known / values provided: 86%●distinct values known / distinct values provided: 50%
Values
[1,0]
=> [1] => [1]
=> []
=> ? = 0
[1,0,1,0]
=> [2,1] => [1,1]
=> [1]
=> ? = 0
[1,1,0,0]
=> [1,2] => [2]
=> []
=> ? = 0
[1,0,1,0,1,0]
=> [2,3,1] => [2,1]
=> [1]
=> ? = 0
[1,0,1,1,0,0]
=> [2,1,3] => [2,1]
=> [1]
=> ? = 0
[1,1,0,0,1,0]
=> [1,3,2] => [2,1]
=> [1]
=> ? = 0
[1,1,0,1,0,0]
=> [3,1,2] => [2,1]
=> [1]
=> ? = 0
[1,1,1,0,0,0]
=> [1,2,3] => [3]
=> []
=> ? = 1
[1,0,1,0,1,0,1,0]
=> [2,3,4,1] => [3,1]
=> [1]
=> ? = 0
[1,0,1,0,1,1,0,0]
=> [2,3,1,4] => [3,1]
=> [1]
=> ? = 0
[1,0,1,1,0,0,1,0]
=> [2,1,4,3] => [2,2]
=> [2]
=> 0
[1,0,1,1,0,1,0,0]
=> [2,4,1,3] => [2,2]
=> [2]
=> 0
[1,0,1,1,1,0,0,0]
=> [2,1,3,4] => [3,1]
=> [1]
=> ? = 1
[1,1,0,0,1,0,1,0]
=> [1,3,4,2] => [3,1]
=> [1]
=> ? = 0
[1,1,0,0,1,1,0,0]
=> [1,3,2,4] => [3,1]
=> [1]
=> ? = 0
[1,1,0,1,0,0,1,0]
=> [3,1,4,2] => [2,2]
=> [2]
=> 0
[1,1,0,1,0,1,0,0]
=> [3,4,1,2] => [2,2]
=> [2]
=> 0
[1,1,0,1,1,0,0,0]
=> [3,1,2,4] => [3,1]
=> [1]
=> ? = 0
[1,1,1,0,0,0,1,0]
=> [1,2,4,3] => [3,1]
=> [1]
=> ? = 1
[1,1,1,0,0,1,0,0]
=> [1,4,2,3] => [3,1]
=> [1]
=> ? = 0
[1,1,1,0,1,0,0,0]
=> [4,1,2,3] => [3,1]
=> [1]
=> ? = 0
[1,1,1,1,0,0,0,0]
=> [1,2,3,4] => [4]
=> []
=> ? = 0
[1,0,1,0,1,0,1,0,1,0]
=> [2,3,4,5,1] => [4,1]
=> [1]
=> ? = 0
[1,0,1,0,1,1,0,1,0,0]
=> [2,3,5,1,4] => [3,2]
=> [2]
=> 0
[1,0,1,1,0,1,0,0,1,0]
=> [2,4,1,5,3] => [3,2]
=> [2]
=> 0
[1,0,1,1,0,1,0,1,0,0]
=> [2,4,5,1,3] => [3,2]
=> [2]
=> 0
[1,0,1,1,1,0,1,0,0,0]
=> [2,5,1,3,4] => [3,2]
=> [2]
=> 0
[1,0,1,1,1,1,0,0,0,0]
=> [2,1,3,4,5] => [4,1]
=> [1]
=> ? = 0
[1,1,0,1,0,0,1,0,1,0]
=> [3,1,4,5,2] => [3,2]
=> [2]
=> 0
[1,1,0,1,0,1,0,0,1,0]
=> [3,4,1,5,2] => [3,2]
=> [2]
=> 0
[1,1,0,1,1,0,0,1,0,0]
=> [3,1,5,2,4] => [3,2]
=> [2]
=> 0
[1,1,0,1,1,0,1,0,0,0]
=> [3,5,1,2,4] => [3,2]
=> [2]
=> 0
[1,1,1,0,1,0,0,0,1,0]
=> [4,1,2,5,3] => [3,2]
=> [2]
=> 0
[1,1,1,0,1,0,0,1,0,0]
=> [4,1,5,2,3] => [3,2]
=> [2]
=> 0
[1,1,1,0,1,0,1,0,0,0]
=> [4,5,1,2,3] => [3,2]
=> [2]
=> 0
[1,1,1,1,0,0,0,0,1,0]
=> [1,2,3,5,4] => [4,1]
=> [1]
=> ? = 0
[1,1,1,1,0,1,0,0,0,0]
=> [5,1,2,3,4] => [4,1]
=> [1]
=> ? = 0
[1,1,1,1,1,0,0,0,0,0]
=> [1,2,3,4,5] => [5]
=> []
=> ? = 0
[1,0,1,0,1,0,1,0,1,0,1,0]
=> [2,3,4,5,6,1] => [5,1]
=> [1]
=> ? = 0
[1,0,1,0,1,0,1,1,0,1,0,0]
=> [2,3,4,6,1,5] => [4,2]
=> [2]
=> 0
[1,0,1,0,1,1,0,1,0,0,1,0]
=> [2,3,5,1,6,4] => [4,2]
=> [2]
=> 0
[1,0,1,0,1,1,0,1,0,1,0,0]
=> [2,3,5,6,1,4] => [4,2]
=> [2]
=> 0
[1,0,1,0,1,1,1,0,1,0,0,0]
=> [2,3,6,1,4,5] => [4,2]
=> [2]
=> 0
[1,0,1,1,0,1,0,0,1,0,1,0]
=> [2,4,1,5,6,3] => [4,2]
=> [2]
=> 0
[1,0,1,1,0,1,0,1,0,0,1,0]
=> [2,4,5,1,6,3] => [4,2]
=> [2]
=> 0
[1,0,1,1,0,1,1,0,0,1,0,0]
=> [2,4,1,6,3,5] => [3,3]
=> [3]
=> 0
[1,0,1,1,0,1,1,0,1,0,0,0]
=> [2,4,6,1,3,5] => [3,3]
=> [3]
=> 0
[1,0,1,1,1,0,1,0,0,0,1,0]
=> [2,5,1,3,6,4] => [3,3]
=> [3]
=> 0
[1,0,1,1,1,0,1,0,0,1,0,0]
=> [2,5,1,6,3,4] => [3,3]
=> [3]
=> 0
[1,0,1,1,1,0,1,0,1,0,0,0]
=> [2,5,6,1,3,4] => [3,3]
=> [3]
=> 0
[1,0,1,1,1,1,0,0,0,0,1,0]
=> [2,1,3,4,6,5] => [4,2]
=> [2]
=> 0
[1,0,1,1,1,1,0,1,0,0,0,0]
=> [2,6,1,3,4,5] => [4,2]
=> [2]
=> 0
[1,1,0,1,0,0,1,0,1,0,1,0]
=> [3,1,4,5,6,2] => [4,2]
=> [2]
=> 0
[1,1,0,1,0,0,1,1,0,1,0,0]
=> [3,1,4,6,2,5] => [3,3]
=> [3]
=> 0
[1,1,0,1,0,1,0,0,1,0,1,0]
=> [3,4,1,5,6,2] => [4,2]
=> [2]
=> 0
[1,1,0,1,0,1,0,1,0,1,0,0]
=> [3,4,5,6,1,2] => [4,2]
=> [2]
=> 0
[1,1,0,1,0,1,1,0,0,1,0,0]
=> [3,4,1,6,2,5] => [3,3]
=> [3]
=> 0
[1,1,0,1,1,0,0,1,0,0,1,0]
=> [3,1,5,2,6,4] => [3,3]
=> [3]
=> 0
[1,1,0,1,1,0,0,1,0,1,0,0]
=> [3,1,5,6,2,4] => [3,3]
=> [3]
=> 0
[1,1,0,1,1,0,1,0,0,0,1,0]
=> [3,5,1,2,6,4] => [3,3]
=> [3]
=> 0
[1,1,0,1,1,0,1,0,0,1,0,0]
=> [3,5,1,6,2,4] => [3,3]
=> [3]
=> 0
[1,1,0,1,1,1,0,0,1,0,0,0]
=> [3,1,6,2,4,5] => [4,2]
=> [2]
=> 0
[1,1,0,1,1,1,0,1,0,0,0,0]
=> [3,6,1,2,4,5] => [4,2]
=> [2]
=> 0
[1,1,1,0,1,0,0,0,1,0,1,0]
=> [4,1,2,5,6,3] => [4,2]
=> [2]
=> 0
[1,1,1,0,1,0,0,1,0,0,1,0]
=> [4,1,5,2,6,3] => [3,3]
=> [3]
=> 0
[1,1,1,0,1,0,1,0,0,0,1,0]
=> [4,5,1,2,6,3] => [3,3]
=> [3]
=> 0
[1,1,1,0,1,1,0,0,0,1,0,0]
=> [4,1,2,6,3,5] => [4,2]
=> [2]
=> 0
[1,1,1,0,1,1,0,0,1,0,0,0]
=> [4,1,6,2,3,5] => [4,2]
=> [2]
=> 0
[1,1,1,0,1,1,0,1,0,0,0,0]
=> [4,6,1,2,3,5] => [4,2]
=> [2]
=> 0
[1,1,1,1,0,1,0,0,0,0,1,0]
=> [5,1,2,3,6,4] => [4,2]
=> [2]
=> 0
[1,1,1,1,0,1,0,0,0,1,0,0]
=> [5,1,2,6,3,4] => [4,2]
=> [2]
=> 0
[1,1,1,1,0,1,0,0,1,0,0,0]
=> [5,1,6,2,3,4] => [4,2]
=> [2]
=> 0
[1,1,1,1,0,1,0,1,0,0,0,0]
=> [5,6,1,2,3,4] => [4,2]
=> [2]
=> 0
[1,1,1,1,1,0,1,0,0,0,0,0]
=> [6,1,2,3,4,5] => [5,1]
=> [1]
=> ? = 0
[1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,2,3,4,5,6] => [6]
=> []
=> ? = 0
[1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [2,3,4,5,6,7,1] => [6,1]
=> [1]
=> ? = 0
[1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> [2,3,4,5,7,1,6] => [5,2]
=> [2]
=> 0
[1,1,1,1,1,1,0,1,0,0,0,0,0,0]
=> [7,1,2,3,4,5,6] => [6,1]
=> [1]
=> ? = 0
[1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [1,2,3,4,5,6,7] => [7]
=> []
=> ? = 0
[1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [2,3,4,5,6,7,8,1] => [7,1]
=> [1]
=> ? = 0
[1,1,0,1,0,1,0,1,1,0,1,0,0,0,1,0]
=> [3,4,5,7,1,2,8,6] => ?
=> ?
=> ? = 0
[1,1,1,1,1,1,1,0,1,0,0,0,0,0,0,0]
=> [8,1,2,3,4,5,6,7] => [7,1]
=> [1]
=> ? = 0
[1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> [1,2,3,4,5,6,7,8] => [8]
=> []
=> ? = 0
[]
=> [] => []
=> ?
=> ? = 0
[1,1,0,1,1,0,0,1,1,0,0,1,1,0,0,1,0,0]
=> [3,1,5,2,7,4,9,6,8] => ?
=> ?
=> ? = 0
[1,1,0,1,1,0,1,0,1,0,1,0,1,0,0,1,0,0]
=> [3,5,6,7,8,1,9,2,4] => ?
=> ?
=> ? = 0
[1,1,1,1,1,1,1,1,0,1,0,0,0,0,0,0,0,0]
=> [9,1,2,3,4,5,6,7,8] => [8,1]
=> [1]
=> ? = 0
[1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [2,3,4,5,6,7,8,9,1] => [8,1]
=> [1]
=> ? = 0
[1,1,0,1,0,1,0,1,0,1,0,0,1,0,1,0,1,0]
=> [3,4,5,6,1,7,8,9,2] => ?
=> ?
=> ? = 0
Description
The sum of the products of all pairs of parts.
This is the evaluation of the second elementary symmetric polynomial which is equal to
e_2(\lambda) = \binom{n+1}{2} - \sum_{i=1}^\ell\binom{\lambda_i+1}{2}
for a partition \lambda = (\lambda_1,\dots,\lambda_\ell) \vdash n, see [1].
This is the maximal number of inversions a permutation with the given shape can have, see [2, cor.2.4].
Matching statistic: St000929
(load all 9 compositions to match this statistic)
(load all 9 compositions to match this statistic)
Mp00129: Dyck paths —to 321-avoiding permutation (Billey-Jockusch-Stanley)⟶ Permutations
Mp00060: Permutations —Robinson-Schensted tableau shape⟶ Integer partitions
Mp00202: Integer partitions —first row removal⟶ Integer partitions
St000929: Integer partitions ⟶ ℤResult quality: 50% ●values known / values provided: 86%●distinct values known / distinct values provided: 50%
Mp00060: Permutations —Robinson-Schensted tableau shape⟶ Integer partitions
Mp00202: Integer partitions —first row removal⟶ Integer partitions
St000929: Integer partitions ⟶ ℤResult quality: 50% ●values known / values provided: 86%●distinct values known / distinct values provided: 50%
Values
[1,0]
=> [1] => [1]
=> []
=> ? = 0
[1,0,1,0]
=> [2,1] => [1,1]
=> [1]
=> ? = 0
[1,1,0,0]
=> [1,2] => [2]
=> []
=> ? = 0
[1,0,1,0,1,0]
=> [2,3,1] => [2,1]
=> [1]
=> ? = 0
[1,0,1,1,0,0]
=> [2,1,3] => [2,1]
=> [1]
=> ? = 0
[1,1,0,0,1,0]
=> [1,3,2] => [2,1]
=> [1]
=> ? = 0
[1,1,0,1,0,0]
=> [3,1,2] => [2,1]
=> [1]
=> ? = 0
[1,1,1,0,0,0]
=> [1,2,3] => [3]
=> []
=> ? = 1
[1,0,1,0,1,0,1,0]
=> [2,3,4,1] => [3,1]
=> [1]
=> ? = 0
[1,0,1,0,1,1,0,0]
=> [2,3,1,4] => [3,1]
=> [1]
=> ? = 0
[1,0,1,1,0,0,1,0]
=> [2,1,4,3] => [2,2]
=> [2]
=> 0
[1,0,1,1,0,1,0,0]
=> [2,4,1,3] => [2,2]
=> [2]
=> 0
[1,0,1,1,1,0,0,0]
=> [2,1,3,4] => [3,1]
=> [1]
=> ? = 1
[1,1,0,0,1,0,1,0]
=> [1,3,4,2] => [3,1]
=> [1]
=> ? = 0
[1,1,0,0,1,1,0,0]
=> [1,3,2,4] => [3,1]
=> [1]
=> ? = 0
[1,1,0,1,0,0,1,0]
=> [3,1,4,2] => [2,2]
=> [2]
=> 0
[1,1,0,1,0,1,0,0]
=> [3,4,1,2] => [2,2]
=> [2]
=> 0
[1,1,0,1,1,0,0,0]
=> [3,1,2,4] => [3,1]
=> [1]
=> ? = 0
[1,1,1,0,0,0,1,0]
=> [1,2,4,3] => [3,1]
=> [1]
=> ? = 1
[1,1,1,0,0,1,0,0]
=> [1,4,2,3] => [3,1]
=> [1]
=> ? = 0
[1,1,1,0,1,0,0,0]
=> [4,1,2,3] => [3,1]
=> [1]
=> ? = 0
[1,1,1,1,0,0,0,0]
=> [1,2,3,4] => [4]
=> []
=> ? = 0
[1,0,1,0,1,0,1,0,1,0]
=> [2,3,4,5,1] => [4,1]
=> [1]
=> ? = 0
[1,0,1,0,1,1,0,1,0,0]
=> [2,3,5,1,4] => [3,2]
=> [2]
=> 0
[1,0,1,1,0,1,0,0,1,0]
=> [2,4,1,5,3] => [3,2]
=> [2]
=> 0
[1,0,1,1,0,1,0,1,0,0]
=> [2,4,5,1,3] => [3,2]
=> [2]
=> 0
[1,0,1,1,1,0,1,0,0,0]
=> [2,5,1,3,4] => [3,2]
=> [2]
=> 0
[1,0,1,1,1,1,0,0,0,0]
=> [2,1,3,4,5] => [4,1]
=> [1]
=> ? = 0
[1,1,0,1,0,0,1,0,1,0]
=> [3,1,4,5,2] => [3,2]
=> [2]
=> 0
[1,1,0,1,0,1,0,0,1,0]
=> [3,4,1,5,2] => [3,2]
=> [2]
=> 0
[1,1,0,1,1,0,0,1,0,0]
=> [3,1,5,2,4] => [3,2]
=> [2]
=> 0
[1,1,0,1,1,0,1,0,0,0]
=> [3,5,1,2,4] => [3,2]
=> [2]
=> 0
[1,1,1,0,1,0,0,0,1,0]
=> [4,1,2,5,3] => [3,2]
=> [2]
=> 0
[1,1,1,0,1,0,0,1,0,0]
=> [4,1,5,2,3] => [3,2]
=> [2]
=> 0
[1,1,1,0,1,0,1,0,0,0]
=> [4,5,1,2,3] => [3,2]
=> [2]
=> 0
[1,1,1,1,0,0,0,0,1,0]
=> [1,2,3,5,4] => [4,1]
=> [1]
=> ? = 0
[1,1,1,1,0,1,0,0,0,0]
=> [5,1,2,3,4] => [4,1]
=> [1]
=> ? = 0
[1,1,1,1,1,0,0,0,0,0]
=> [1,2,3,4,5] => [5]
=> []
=> ? = 0
[1,0,1,0,1,0,1,0,1,0,1,0]
=> [2,3,4,5,6,1] => [5,1]
=> [1]
=> ? = 0
[1,0,1,0,1,0,1,1,0,1,0,0]
=> [2,3,4,6,1,5] => [4,2]
=> [2]
=> 0
[1,0,1,0,1,1,0,1,0,0,1,0]
=> [2,3,5,1,6,4] => [4,2]
=> [2]
=> 0
[1,0,1,0,1,1,0,1,0,1,0,0]
=> [2,3,5,6,1,4] => [4,2]
=> [2]
=> 0
[1,0,1,0,1,1,1,0,1,0,0,0]
=> [2,3,6,1,4,5] => [4,2]
=> [2]
=> 0
[1,0,1,1,0,1,0,0,1,0,1,0]
=> [2,4,1,5,6,3] => [4,2]
=> [2]
=> 0
[1,0,1,1,0,1,0,1,0,0,1,0]
=> [2,4,5,1,6,3] => [4,2]
=> [2]
=> 0
[1,0,1,1,0,1,1,0,0,1,0,0]
=> [2,4,1,6,3,5] => [3,3]
=> [3]
=> 0
[1,0,1,1,0,1,1,0,1,0,0,0]
=> [2,4,6,1,3,5] => [3,3]
=> [3]
=> 0
[1,0,1,1,1,0,1,0,0,0,1,0]
=> [2,5,1,3,6,4] => [3,3]
=> [3]
=> 0
[1,0,1,1,1,0,1,0,0,1,0,0]
=> [2,5,1,6,3,4] => [3,3]
=> [3]
=> 0
[1,0,1,1,1,0,1,0,1,0,0,0]
=> [2,5,6,1,3,4] => [3,3]
=> [3]
=> 0
[1,0,1,1,1,1,0,0,0,0,1,0]
=> [2,1,3,4,6,5] => [4,2]
=> [2]
=> 0
[1,0,1,1,1,1,0,1,0,0,0,0]
=> [2,6,1,3,4,5] => [4,2]
=> [2]
=> 0
[1,1,0,1,0,0,1,0,1,0,1,0]
=> [3,1,4,5,6,2] => [4,2]
=> [2]
=> 0
[1,1,0,1,0,0,1,1,0,1,0,0]
=> [3,1,4,6,2,5] => [3,3]
=> [3]
=> 0
[1,1,0,1,0,1,0,0,1,0,1,0]
=> [3,4,1,5,6,2] => [4,2]
=> [2]
=> 0
[1,1,0,1,0,1,0,1,0,1,0,0]
=> [3,4,5,6,1,2] => [4,2]
=> [2]
=> 0
[1,1,0,1,0,1,1,0,0,1,0,0]
=> [3,4,1,6,2,5] => [3,3]
=> [3]
=> 0
[1,1,0,1,1,0,0,1,0,0,1,0]
=> [3,1,5,2,6,4] => [3,3]
=> [3]
=> 0
[1,1,0,1,1,0,0,1,0,1,0,0]
=> [3,1,5,6,2,4] => [3,3]
=> [3]
=> 0
[1,1,0,1,1,0,1,0,0,0,1,0]
=> [3,5,1,2,6,4] => [3,3]
=> [3]
=> 0
[1,1,0,1,1,0,1,0,0,1,0,0]
=> [3,5,1,6,2,4] => [3,3]
=> [3]
=> 0
[1,1,0,1,1,1,0,0,1,0,0,0]
=> [3,1,6,2,4,5] => [4,2]
=> [2]
=> 0
[1,1,0,1,1,1,0,1,0,0,0,0]
=> [3,6,1,2,4,5] => [4,2]
=> [2]
=> 0
[1,1,1,0,1,0,0,0,1,0,1,0]
=> [4,1,2,5,6,3] => [4,2]
=> [2]
=> 0
[1,1,1,0,1,0,0,1,0,0,1,0]
=> [4,1,5,2,6,3] => [3,3]
=> [3]
=> 0
[1,1,1,0,1,0,1,0,0,0,1,0]
=> [4,5,1,2,6,3] => [3,3]
=> [3]
=> 0
[1,1,1,0,1,1,0,0,0,1,0,0]
=> [4,1,2,6,3,5] => [4,2]
=> [2]
=> 0
[1,1,1,0,1,1,0,0,1,0,0,0]
=> [4,1,6,2,3,5] => [4,2]
=> [2]
=> 0
[1,1,1,0,1,1,0,1,0,0,0,0]
=> [4,6,1,2,3,5] => [4,2]
=> [2]
=> 0
[1,1,1,1,0,1,0,0,0,0,1,0]
=> [5,1,2,3,6,4] => [4,2]
=> [2]
=> 0
[1,1,1,1,0,1,0,0,0,1,0,0]
=> [5,1,2,6,3,4] => [4,2]
=> [2]
=> 0
[1,1,1,1,0,1,0,0,1,0,0,0]
=> [5,1,6,2,3,4] => [4,2]
=> [2]
=> 0
[1,1,1,1,0,1,0,1,0,0,0,0]
=> [5,6,1,2,3,4] => [4,2]
=> [2]
=> 0
[1,1,1,1,1,0,1,0,0,0,0,0]
=> [6,1,2,3,4,5] => [5,1]
=> [1]
=> ? = 0
[1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,2,3,4,5,6] => [6]
=> []
=> ? = 0
[1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [2,3,4,5,6,7,1] => [6,1]
=> [1]
=> ? = 0
[1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> [2,3,4,5,7,1,6] => [5,2]
=> [2]
=> 0
[1,1,1,1,1,1,0,1,0,0,0,0,0,0]
=> [7,1,2,3,4,5,6] => [6,1]
=> [1]
=> ? = 0
[1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [1,2,3,4,5,6,7] => [7]
=> []
=> ? = 0
[1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [2,3,4,5,6,7,8,1] => [7,1]
=> [1]
=> ? = 0
[1,1,0,1,0,1,0,1,1,0,1,0,0,0,1,0]
=> [3,4,5,7,1,2,8,6] => ?
=> ?
=> ? = 0
[1,1,1,1,1,1,1,0,1,0,0,0,0,0,0,0]
=> [8,1,2,3,4,5,6,7] => [7,1]
=> [1]
=> ? = 0
[1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> [1,2,3,4,5,6,7,8] => [8]
=> []
=> ? = 0
[]
=> [] => []
=> ?
=> ? = 0
[1,1,0,1,1,0,0,1,1,0,0,1,1,0,0,1,0,0]
=> [3,1,5,2,7,4,9,6,8] => ?
=> ?
=> ? = 0
[1,1,0,1,1,0,1,0,1,0,1,0,1,0,0,1,0,0]
=> [3,5,6,7,8,1,9,2,4] => ?
=> ?
=> ? = 0
[1,1,1,1,1,1,1,1,0,1,0,0,0,0,0,0,0,0]
=> [9,1,2,3,4,5,6,7,8] => [8,1]
=> [1]
=> ? = 0
[1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [2,3,4,5,6,7,8,9,1] => [8,1]
=> [1]
=> ? = 0
[1,1,0,1,0,1,0,1,0,1,0,0,1,0,1,0,1,0]
=> [3,4,5,6,1,7,8,9,2] => ?
=> ?
=> ? = 0
Description
The constant term of the character polynomial of an integer partition.
The definition of the character polynomial can be found in [1]. Indeed, this constant term is 0 for partitions \lambda \neq 1^n and 1 for \lambda = 1^n.
Matching statistic: St000936
(load all 3 compositions to match this statistic)
(load all 3 compositions to match this statistic)
Mp00129: Dyck paths —to 321-avoiding permutation (Billey-Jockusch-Stanley)⟶ Permutations
Mp00060: Permutations —Robinson-Schensted tableau shape⟶ Integer partitions
Mp00202: Integer partitions —first row removal⟶ Integer partitions
St000936: Integer partitions ⟶ ℤResult quality: 50% ●values known / values provided: 86%●distinct values known / distinct values provided: 50%
Mp00060: Permutations —Robinson-Schensted tableau shape⟶ Integer partitions
Mp00202: Integer partitions —first row removal⟶ Integer partitions
St000936: Integer partitions ⟶ ℤResult quality: 50% ●values known / values provided: 86%●distinct values known / distinct values provided: 50%
Values
[1,0]
=> [1] => [1]
=> []
=> ? = 0
[1,0,1,0]
=> [2,1] => [1,1]
=> [1]
=> ? = 0
[1,1,0,0]
=> [1,2] => [2]
=> []
=> ? = 0
[1,0,1,0,1,0]
=> [2,3,1] => [2,1]
=> [1]
=> ? = 0
[1,0,1,1,0,0]
=> [2,1,3] => [2,1]
=> [1]
=> ? = 0
[1,1,0,0,1,0]
=> [1,3,2] => [2,1]
=> [1]
=> ? = 0
[1,1,0,1,0,0]
=> [3,1,2] => [2,1]
=> [1]
=> ? = 0
[1,1,1,0,0,0]
=> [1,2,3] => [3]
=> []
=> ? = 1
[1,0,1,0,1,0,1,0]
=> [2,3,4,1] => [3,1]
=> [1]
=> ? = 0
[1,0,1,0,1,1,0,0]
=> [2,3,1,4] => [3,1]
=> [1]
=> ? = 0
[1,0,1,1,0,0,1,0]
=> [2,1,4,3] => [2,2]
=> [2]
=> 0
[1,0,1,1,0,1,0,0]
=> [2,4,1,3] => [2,2]
=> [2]
=> 0
[1,0,1,1,1,0,0,0]
=> [2,1,3,4] => [3,1]
=> [1]
=> ? = 1
[1,1,0,0,1,0,1,0]
=> [1,3,4,2] => [3,1]
=> [1]
=> ? = 0
[1,1,0,0,1,1,0,0]
=> [1,3,2,4] => [3,1]
=> [1]
=> ? = 0
[1,1,0,1,0,0,1,0]
=> [3,1,4,2] => [2,2]
=> [2]
=> 0
[1,1,0,1,0,1,0,0]
=> [3,4,1,2] => [2,2]
=> [2]
=> 0
[1,1,0,1,1,0,0,0]
=> [3,1,2,4] => [3,1]
=> [1]
=> ? = 0
[1,1,1,0,0,0,1,0]
=> [1,2,4,3] => [3,1]
=> [1]
=> ? = 1
[1,1,1,0,0,1,0,0]
=> [1,4,2,3] => [3,1]
=> [1]
=> ? = 0
[1,1,1,0,1,0,0,0]
=> [4,1,2,3] => [3,1]
=> [1]
=> ? = 0
[1,1,1,1,0,0,0,0]
=> [1,2,3,4] => [4]
=> []
=> ? = 0
[1,0,1,0,1,0,1,0,1,0]
=> [2,3,4,5,1] => [4,1]
=> [1]
=> ? = 0
[1,0,1,0,1,1,0,1,0,0]
=> [2,3,5,1,4] => [3,2]
=> [2]
=> 0
[1,0,1,1,0,1,0,0,1,0]
=> [2,4,1,5,3] => [3,2]
=> [2]
=> 0
[1,0,1,1,0,1,0,1,0,0]
=> [2,4,5,1,3] => [3,2]
=> [2]
=> 0
[1,0,1,1,1,0,1,0,0,0]
=> [2,5,1,3,4] => [3,2]
=> [2]
=> 0
[1,0,1,1,1,1,0,0,0,0]
=> [2,1,3,4,5] => [4,1]
=> [1]
=> ? = 0
[1,1,0,1,0,0,1,0,1,0]
=> [3,1,4,5,2] => [3,2]
=> [2]
=> 0
[1,1,0,1,0,1,0,0,1,0]
=> [3,4,1,5,2] => [3,2]
=> [2]
=> 0
[1,1,0,1,1,0,0,1,0,0]
=> [3,1,5,2,4] => [3,2]
=> [2]
=> 0
[1,1,0,1,1,0,1,0,0,0]
=> [3,5,1,2,4] => [3,2]
=> [2]
=> 0
[1,1,1,0,1,0,0,0,1,0]
=> [4,1,2,5,3] => [3,2]
=> [2]
=> 0
[1,1,1,0,1,0,0,1,0,0]
=> [4,1,5,2,3] => [3,2]
=> [2]
=> 0
[1,1,1,0,1,0,1,0,0,0]
=> [4,5,1,2,3] => [3,2]
=> [2]
=> 0
[1,1,1,1,0,0,0,0,1,0]
=> [1,2,3,5,4] => [4,1]
=> [1]
=> ? = 0
[1,1,1,1,0,1,0,0,0,0]
=> [5,1,2,3,4] => [4,1]
=> [1]
=> ? = 0
[1,1,1,1,1,0,0,0,0,0]
=> [1,2,3,4,5] => [5]
=> []
=> ? = 0
[1,0,1,0,1,0,1,0,1,0,1,0]
=> [2,3,4,5,6,1] => [5,1]
=> [1]
=> ? = 0
[1,0,1,0,1,0,1,1,0,1,0,0]
=> [2,3,4,6,1,5] => [4,2]
=> [2]
=> 0
[1,0,1,0,1,1,0,1,0,0,1,0]
=> [2,3,5,1,6,4] => [4,2]
=> [2]
=> 0
[1,0,1,0,1,1,0,1,0,1,0,0]
=> [2,3,5,6,1,4] => [4,2]
=> [2]
=> 0
[1,0,1,0,1,1,1,0,1,0,0,0]
=> [2,3,6,1,4,5] => [4,2]
=> [2]
=> 0
[1,0,1,1,0,1,0,0,1,0,1,0]
=> [2,4,1,5,6,3] => [4,2]
=> [2]
=> 0
[1,0,1,1,0,1,0,1,0,0,1,0]
=> [2,4,5,1,6,3] => [4,2]
=> [2]
=> 0
[1,0,1,1,0,1,1,0,0,1,0,0]
=> [2,4,1,6,3,5] => [3,3]
=> [3]
=> 0
[1,0,1,1,0,1,1,0,1,0,0,0]
=> [2,4,6,1,3,5] => [3,3]
=> [3]
=> 0
[1,0,1,1,1,0,1,0,0,0,1,0]
=> [2,5,1,3,6,4] => [3,3]
=> [3]
=> 0
[1,0,1,1,1,0,1,0,0,1,0,0]
=> [2,5,1,6,3,4] => [3,3]
=> [3]
=> 0
[1,0,1,1,1,0,1,0,1,0,0,0]
=> [2,5,6,1,3,4] => [3,3]
=> [3]
=> 0
[1,0,1,1,1,1,0,0,0,0,1,0]
=> [2,1,3,4,6,5] => [4,2]
=> [2]
=> 0
[1,0,1,1,1,1,0,1,0,0,0,0]
=> [2,6,1,3,4,5] => [4,2]
=> [2]
=> 0
[1,1,0,1,0,0,1,0,1,0,1,0]
=> [3,1,4,5,6,2] => [4,2]
=> [2]
=> 0
[1,1,0,1,0,0,1,1,0,1,0,0]
=> [3,1,4,6,2,5] => [3,3]
=> [3]
=> 0
[1,1,0,1,0,1,0,0,1,0,1,0]
=> [3,4,1,5,6,2] => [4,2]
=> [2]
=> 0
[1,1,0,1,0,1,0,1,0,1,0,0]
=> [3,4,5,6,1,2] => [4,2]
=> [2]
=> 0
[1,1,0,1,0,1,1,0,0,1,0,0]
=> [3,4,1,6,2,5] => [3,3]
=> [3]
=> 0
[1,1,0,1,1,0,0,1,0,0,1,0]
=> [3,1,5,2,6,4] => [3,3]
=> [3]
=> 0
[1,1,0,1,1,0,0,1,0,1,0,0]
=> [3,1,5,6,2,4] => [3,3]
=> [3]
=> 0
[1,1,0,1,1,0,1,0,0,0,1,0]
=> [3,5,1,2,6,4] => [3,3]
=> [3]
=> 0
[1,1,0,1,1,0,1,0,0,1,0,0]
=> [3,5,1,6,2,4] => [3,3]
=> [3]
=> 0
[1,1,0,1,1,1,0,0,1,0,0,0]
=> [3,1,6,2,4,5] => [4,2]
=> [2]
=> 0
[1,1,0,1,1,1,0,1,0,0,0,0]
=> [3,6,1,2,4,5] => [4,2]
=> [2]
=> 0
[1,1,1,0,1,0,0,0,1,0,1,0]
=> [4,1,2,5,6,3] => [4,2]
=> [2]
=> 0
[1,1,1,0,1,0,0,1,0,0,1,0]
=> [4,1,5,2,6,3] => [3,3]
=> [3]
=> 0
[1,1,1,0,1,0,1,0,0,0,1,0]
=> [4,5,1,2,6,3] => [3,3]
=> [3]
=> 0
[1,1,1,0,1,1,0,0,0,1,0,0]
=> [4,1,2,6,3,5] => [4,2]
=> [2]
=> 0
[1,1,1,0,1,1,0,0,1,0,0,0]
=> [4,1,6,2,3,5] => [4,2]
=> [2]
=> 0
[1,1,1,0,1,1,0,1,0,0,0,0]
=> [4,6,1,2,3,5] => [4,2]
=> [2]
=> 0
[1,1,1,1,0,1,0,0,0,0,1,0]
=> [5,1,2,3,6,4] => [4,2]
=> [2]
=> 0
[1,1,1,1,0,1,0,0,0,1,0,0]
=> [5,1,2,6,3,4] => [4,2]
=> [2]
=> 0
[1,1,1,1,0,1,0,0,1,0,0,0]
=> [5,1,6,2,3,4] => [4,2]
=> [2]
=> 0
[1,1,1,1,0,1,0,1,0,0,0,0]
=> [5,6,1,2,3,4] => [4,2]
=> [2]
=> 0
[1,1,1,1,1,0,1,0,0,0,0,0]
=> [6,1,2,3,4,5] => [5,1]
=> [1]
=> ? = 0
[1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,2,3,4,5,6] => [6]
=> []
=> ? = 0
[1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [2,3,4,5,6,7,1] => [6,1]
=> [1]
=> ? = 0
[1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> [2,3,4,5,7,1,6] => [5,2]
=> [2]
=> 0
[1,1,1,1,1,1,0,1,0,0,0,0,0,0]
=> [7,1,2,3,4,5,6] => [6,1]
=> [1]
=> ? = 0
[1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [1,2,3,4,5,6,7] => [7]
=> []
=> ? = 0
[1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [2,3,4,5,6,7,8,1] => [7,1]
=> [1]
=> ? = 0
[1,1,0,1,0,1,0,1,1,0,1,0,0,0,1,0]
=> [3,4,5,7,1,2,8,6] => ?
=> ?
=> ? = 0
[1,1,1,1,1,1,1,0,1,0,0,0,0,0,0,0]
=> [8,1,2,3,4,5,6,7] => [7,1]
=> [1]
=> ? = 0
[1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> [1,2,3,4,5,6,7,8] => [8]
=> []
=> ? = 0
[]
=> [] => []
=> ?
=> ? = 0
[1,1,0,1,1,0,0,1,1,0,0,1,1,0,0,1,0,0]
=> [3,1,5,2,7,4,9,6,8] => ?
=> ?
=> ? = 0
[1,1,0,1,1,0,1,0,1,0,1,0,1,0,0,1,0,0]
=> [3,5,6,7,8,1,9,2,4] => ?
=> ?
=> ? = 0
[1,1,1,1,1,1,1,1,0,1,0,0,0,0,0,0,0,0]
=> [9,1,2,3,4,5,6,7,8] => [8,1]
=> [1]
=> ? = 0
[1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [2,3,4,5,6,7,8,9,1] => [8,1]
=> [1]
=> ? = 0
[1,1,0,1,0,1,0,1,0,1,0,0,1,0,1,0,1,0]
=> [3,4,5,6,1,7,8,9,2] => ?
=> ?
=> ? = 0
Description
The number of even 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 conjugace class (2,1,1). Therefore, the statistic on the partition (2,2) is 4.
It is shown in [1] that the sum of the values of the statistic over all partitions of a given size is even.
Matching statistic: St000938
(load all 3 compositions to match this statistic)
(load all 3 compositions to match this statistic)
Mp00129: Dyck paths —to 321-avoiding permutation (Billey-Jockusch-Stanley)⟶ Permutations
Mp00060: Permutations —Robinson-Schensted tableau shape⟶ Integer partitions
Mp00202: Integer partitions —first row removal⟶ Integer partitions
St000938: Integer partitions ⟶ ℤResult quality: 50% ●values known / values provided: 86%●distinct values known / distinct values provided: 50%
Mp00060: Permutations —Robinson-Schensted tableau shape⟶ Integer partitions
Mp00202: Integer partitions —first row removal⟶ Integer partitions
St000938: Integer partitions ⟶ ℤResult quality: 50% ●values known / values provided: 86%●distinct values known / distinct values provided: 50%
Values
[1,0]
=> [1] => [1]
=> []
=> ? = 0
[1,0,1,0]
=> [2,1] => [1,1]
=> [1]
=> ? = 0
[1,1,0,0]
=> [1,2] => [2]
=> []
=> ? = 0
[1,0,1,0,1,0]
=> [2,3,1] => [2,1]
=> [1]
=> ? = 0
[1,0,1,1,0,0]
=> [2,1,3] => [2,1]
=> [1]
=> ? = 0
[1,1,0,0,1,0]
=> [1,3,2] => [2,1]
=> [1]
=> ? = 0
[1,1,0,1,0,0]
=> [3,1,2] => [2,1]
=> [1]
=> ? = 0
[1,1,1,0,0,0]
=> [1,2,3] => [3]
=> []
=> ? = 1
[1,0,1,0,1,0,1,0]
=> [2,3,4,1] => [3,1]
=> [1]
=> ? = 0
[1,0,1,0,1,1,0,0]
=> [2,3,1,4] => [3,1]
=> [1]
=> ? = 0
[1,0,1,1,0,0,1,0]
=> [2,1,4,3] => [2,2]
=> [2]
=> 0
[1,0,1,1,0,1,0,0]
=> [2,4,1,3] => [2,2]
=> [2]
=> 0
[1,0,1,1,1,0,0,0]
=> [2,1,3,4] => [3,1]
=> [1]
=> ? = 1
[1,1,0,0,1,0,1,0]
=> [1,3,4,2] => [3,1]
=> [1]
=> ? = 0
[1,1,0,0,1,1,0,0]
=> [1,3,2,4] => [3,1]
=> [1]
=> ? = 0
[1,1,0,1,0,0,1,0]
=> [3,1,4,2] => [2,2]
=> [2]
=> 0
[1,1,0,1,0,1,0,0]
=> [3,4,1,2] => [2,2]
=> [2]
=> 0
[1,1,0,1,1,0,0,0]
=> [3,1,2,4] => [3,1]
=> [1]
=> ? = 0
[1,1,1,0,0,0,1,0]
=> [1,2,4,3] => [3,1]
=> [1]
=> ? = 1
[1,1,1,0,0,1,0,0]
=> [1,4,2,3] => [3,1]
=> [1]
=> ? = 0
[1,1,1,0,1,0,0,0]
=> [4,1,2,3] => [3,1]
=> [1]
=> ? = 0
[1,1,1,1,0,0,0,0]
=> [1,2,3,4] => [4]
=> []
=> ? = 0
[1,0,1,0,1,0,1,0,1,0]
=> [2,3,4,5,1] => [4,1]
=> [1]
=> ? = 0
[1,0,1,0,1,1,0,1,0,0]
=> [2,3,5,1,4] => [3,2]
=> [2]
=> 0
[1,0,1,1,0,1,0,0,1,0]
=> [2,4,1,5,3] => [3,2]
=> [2]
=> 0
[1,0,1,1,0,1,0,1,0,0]
=> [2,4,5,1,3] => [3,2]
=> [2]
=> 0
[1,0,1,1,1,0,1,0,0,0]
=> [2,5,1,3,4] => [3,2]
=> [2]
=> 0
[1,0,1,1,1,1,0,0,0,0]
=> [2,1,3,4,5] => [4,1]
=> [1]
=> ? = 0
[1,1,0,1,0,0,1,0,1,0]
=> [3,1,4,5,2] => [3,2]
=> [2]
=> 0
[1,1,0,1,0,1,0,0,1,0]
=> [3,4,1,5,2] => [3,2]
=> [2]
=> 0
[1,1,0,1,1,0,0,1,0,0]
=> [3,1,5,2,4] => [3,2]
=> [2]
=> 0
[1,1,0,1,1,0,1,0,0,0]
=> [3,5,1,2,4] => [3,2]
=> [2]
=> 0
[1,1,1,0,1,0,0,0,1,0]
=> [4,1,2,5,3] => [3,2]
=> [2]
=> 0
[1,1,1,0,1,0,0,1,0,0]
=> [4,1,5,2,3] => [3,2]
=> [2]
=> 0
[1,1,1,0,1,0,1,0,0,0]
=> [4,5,1,2,3] => [3,2]
=> [2]
=> 0
[1,1,1,1,0,0,0,0,1,0]
=> [1,2,3,5,4] => [4,1]
=> [1]
=> ? = 0
[1,1,1,1,0,1,0,0,0,0]
=> [5,1,2,3,4] => [4,1]
=> [1]
=> ? = 0
[1,1,1,1,1,0,0,0,0,0]
=> [1,2,3,4,5] => [5]
=> []
=> ? = 0
[1,0,1,0,1,0,1,0,1,0,1,0]
=> [2,3,4,5,6,1] => [5,1]
=> [1]
=> ? = 0
[1,0,1,0,1,0,1,1,0,1,0,0]
=> [2,3,4,6,1,5] => [4,2]
=> [2]
=> 0
[1,0,1,0,1,1,0,1,0,0,1,0]
=> [2,3,5,1,6,4] => [4,2]
=> [2]
=> 0
[1,0,1,0,1,1,0,1,0,1,0,0]
=> [2,3,5,6,1,4] => [4,2]
=> [2]
=> 0
[1,0,1,0,1,1,1,0,1,0,0,0]
=> [2,3,6,1,4,5] => [4,2]
=> [2]
=> 0
[1,0,1,1,0,1,0,0,1,0,1,0]
=> [2,4,1,5,6,3] => [4,2]
=> [2]
=> 0
[1,0,1,1,0,1,0,1,0,0,1,0]
=> [2,4,5,1,6,3] => [4,2]
=> [2]
=> 0
[1,0,1,1,0,1,1,0,0,1,0,0]
=> [2,4,1,6,3,5] => [3,3]
=> [3]
=> 0
[1,0,1,1,0,1,1,0,1,0,0,0]
=> [2,4,6,1,3,5] => [3,3]
=> [3]
=> 0
[1,0,1,1,1,0,1,0,0,0,1,0]
=> [2,5,1,3,6,4] => [3,3]
=> [3]
=> 0
[1,0,1,1,1,0,1,0,0,1,0,0]
=> [2,5,1,6,3,4] => [3,3]
=> [3]
=> 0
[1,0,1,1,1,0,1,0,1,0,0,0]
=> [2,5,6,1,3,4] => [3,3]
=> [3]
=> 0
[1,0,1,1,1,1,0,0,0,0,1,0]
=> [2,1,3,4,6,5] => [4,2]
=> [2]
=> 0
[1,0,1,1,1,1,0,1,0,0,0,0]
=> [2,6,1,3,4,5] => [4,2]
=> [2]
=> 0
[1,1,0,1,0,0,1,0,1,0,1,0]
=> [3,1,4,5,6,2] => [4,2]
=> [2]
=> 0
[1,1,0,1,0,0,1,1,0,1,0,0]
=> [3,1,4,6,2,5] => [3,3]
=> [3]
=> 0
[1,1,0,1,0,1,0,0,1,0,1,0]
=> [3,4,1,5,6,2] => [4,2]
=> [2]
=> 0
[1,1,0,1,0,1,0,1,0,1,0,0]
=> [3,4,5,6,1,2] => [4,2]
=> [2]
=> 0
[1,1,0,1,0,1,1,0,0,1,0,0]
=> [3,4,1,6,2,5] => [3,3]
=> [3]
=> 0
[1,1,0,1,1,0,0,1,0,0,1,0]
=> [3,1,5,2,6,4] => [3,3]
=> [3]
=> 0
[1,1,0,1,1,0,0,1,0,1,0,0]
=> [3,1,5,6,2,4] => [3,3]
=> [3]
=> 0
[1,1,0,1,1,0,1,0,0,0,1,0]
=> [3,5,1,2,6,4] => [3,3]
=> [3]
=> 0
[1,1,0,1,1,0,1,0,0,1,0,0]
=> [3,5,1,6,2,4] => [3,3]
=> [3]
=> 0
[1,1,0,1,1,1,0,0,1,0,0,0]
=> [3,1,6,2,4,5] => [4,2]
=> [2]
=> 0
[1,1,0,1,1,1,0,1,0,0,0,0]
=> [3,6,1,2,4,5] => [4,2]
=> [2]
=> 0
[1,1,1,0,1,0,0,0,1,0,1,0]
=> [4,1,2,5,6,3] => [4,2]
=> [2]
=> 0
[1,1,1,0,1,0,0,1,0,0,1,0]
=> [4,1,5,2,6,3] => [3,3]
=> [3]
=> 0
[1,1,1,0,1,0,1,0,0,0,1,0]
=> [4,5,1,2,6,3] => [3,3]
=> [3]
=> 0
[1,1,1,0,1,1,0,0,0,1,0,0]
=> [4,1,2,6,3,5] => [4,2]
=> [2]
=> 0
[1,1,1,0,1,1,0,0,1,0,0,0]
=> [4,1,6,2,3,5] => [4,2]
=> [2]
=> 0
[1,1,1,0,1,1,0,1,0,0,0,0]
=> [4,6,1,2,3,5] => [4,2]
=> [2]
=> 0
[1,1,1,1,0,1,0,0,0,0,1,0]
=> [5,1,2,3,6,4] => [4,2]
=> [2]
=> 0
[1,1,1,1,0,1,0,0,0,1,0,0]
=> [5,1,2,6,3,4] => [4,2]
=> [2]
=> 0
[1,1,1,1,0,1,0,0,1,0,0,0]
=> [5,1,6,2,3,4] => [4,2]
=> [2]
=> 0
[1,1,1,1,0,1,0,1,0,0,0,0]
=> [5,6,1,2,3,4] => [4,2]
=> [2]
=> 0
[1,1,1,1,1,0,1,0,0,0,0,0]
=> [6,1,2,3,4,5] => [5,1]
=> [1]
=> ? = 0
[1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,2,3,4,5,6] => [6]
=> []
=> ? = 0
[1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [2,3,4,5,6,7,1] => [6,1]
=> [1]
=> ? = 0
[1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> [2,3,4,5,7,1,6] => [5,2]
=> [2]
=> 0
[1,1,1,1,1,1,0,1,0,0,0,0,0,0]
=> [7,1,2,3,4,5,6] => [6,1]
=> [1]
=> ? = 0
[1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [1,2,3,4,5,6,7] => [7]
=> []
=> ? = 0
[1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [2,3,4,5,6,7,8,1] => [7,1]
=> [1]
=> ? = 0
[1,1,0,1,0,1,0,1,1,0,1,0,0,0,1,0]
=> [3,4,5,7,1,2,8,6] => ?
=> ?
=> ? = 0
[1,1,1,1,1,1,1,0,1,0,0,0,0,0,0,0]
=> [8,1,2,3,4,5,6,7] => [7,1]
=> [1]
=> ? = 0
[1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> [1,2,3,4,5,6,7,8] => [8]
=> []
=> ? = 0
[]
=> [] => []
=> ?
=> ? = 0
[1,1,0,1,1,0,0,1,1,0,0,1,1,0,0,1,0,0]
=> [3,1,5,2,7,4,9,6,8] => ?
=> ?
=> ? = 0
[1,1,0,1,1,0,1,0,1,0,1,0,1,0,0,1,0,0]
=> [3,5,6,7,8,1,9,2,4] => ?
=> ?
=> ? = 0
[1,1,1,1,1,1,1,1,0,1,0,0,0,0,0,0,0,0]
=> [9,1,2,3,4,5,6,7,8] => [8,1]
=> [1]
=> ? = 0
[1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [2,3,4,5,6,7,8,9,1] => [8,1]
=> [1]
=> ? = 0
[1,1,0,1,0,1,0,1,0,1,0,0,1,0,1,0,1,0]
=> [3,4,5,6,1,7,8,9,2] => ?
=> ?
=> ? = 0
Description
The number of zeros 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: St001097
(load all 3 compositions to match this statistic)
(load all 3 compositions to match this statistic)
Mp00129: Dyck paths —to 321-avoiding permutation (Billey-Jockusch-Stanley)⟶ Permutations
Mp00060: Permutations —Robinson-Schensted tableau shape⟶ Integer partitions
Mp00202: Integer partitions —first row removal⟶ Integer partitions
St001097: Integer partitions ⟶ ℤResult quality: 50% ●values known / values provided: 86%●distinct values known / distinct values provided: 50%
Mp00060: Permutations —Robinson-Schensted tableau shape⟶ Integer partitions
Mp00202: Integer partitions —first row removal⟶ Integer partitions
St001097: Integer partitions ⟶ ℤResult quality: 50% ●values known / values provided: 86%●distinct values known / distinct values provided: 50%
Values
[1,0]
=> [1] => [1]
=> []
=> ? = 0
[1,0,1,0]
=> [2,1] => [1,1]
=> [1]
=> ? = 0
[1,1,0,0]
=> [1,2] => [2]
=> []
=> ? = 0
[1,0,1,0,1,0]
=> [2,3,1] => [2,1]
=> [1]
=> ? = 0
[1,0,1,1,0,0]
=> [2,1,3] => [2,1]
=> [1]
=> ? = 0
[1,1,0,0,1,0]
=> [1,3,2] => [2,1]
=> [1]
=> ? = 0
[1,1,0,1,0,0]
=> [3,1,2] => [2,1]
=> [1]
=> ? = 0
[1,1,1,0,0,0]
=> [1,2,3] => [3]
=> []
=> ? = 1
[1,0,1,0,1,0,1,0]
=> [2,3,4,1] => [3,1]
=> [1]
=> ? = 0
[1,0,1,0,1,1,0,0]
=> [2,3,1,4] => [3,1]
=> [1]
=> ? = 0
[1,0,1,1,0,0,1,0]
=> [2,1,4,3] => [2,2]
=> [2]
=> 0
[1,0,1,1,0,1,0,0]
=> [2,4,1,3] => [2,2]
=> [2]
=> 0
[1,0,1,1,1,0,0,0]
=> [2,1,3,4] => [3,1]
=> [1]
=> ? = 1
[1,1,0,0,1,0,1,0]
=> [1,3,4,2] => [3,1]
=> [1]
=> ? = 0
[1,1,0,0,1,1,0,0]
=> [1,3,2,4] => [3,1]
=> [1]
=> ? = 0
[1,1,0,1,0,0,1,0]
=> [3,1,4,2] => [2,2]
=> [2]
=> 0
[1,1,0,1,0,1,0,0]
=> [3,4,1,2] => [2,2]
=> [2]
=> 0
[1,1,0,1,1,0,0,0]
=> [3,1,2,4] => [3,1]
=> [1]
=> ? = 0
[1,1,1,0,0,0,1,0]
=> [1,2,4,3] => [3,1]
=> [1]
=> ? = 1
[1,1,1,0,0,1,0,0]
=> [1,4,2,3] => [3,1]
=> [1]
=> ? = 0
[1,1,1,0,1,0,0,0]
=> [4,1,2,3] => [3,1]
=> [1]
=> ? = 0
[1,1,1,1,0,0,0,0]
=> [1,2,3,4] => [4]
=> []
=> ? = 0
[1,0,1,0,1,0,1,0,1,0]
=> [2,3,4,5,1] => [4,1]
=> [1]
=> ? = 0
[1,0,1,0,1,1,0,1,0,0]
=> [2,3,5,1,4] => [3,2]
=> [2]
=> 0
[1,0,1,1,0,1,0,0,1,0]
=> [2,4,1,5,3] => [3,2]
=> [2]
=> 0
[1,0,1,1,0,1,0,1,0,0]
=> [2,4,5,1,3] => [3,2]
=> [2]
=> 0
[1,0,1,1,1,0,1,0,0,0]
=> [2,5,1,3,4] => [3,2]
=> [2]
=> 0
[1,0,1,1,1,1,0,0,0,0]
=> [2,1,3,4,5] => [4,1]
=> [1]
=> ? = 0
[1,1,0,1,0,0,1,0,1,0]
=> [3,1,4,5,2] => [3,2]
=> [2]
=> 0
[1,1,0,1,0,1,0,0,1,0]
=> [3,4,1,5,2] => [3,2]
=> [2]
=> 0
[1,1,0,1,1,0,0,1,0,0]
=> [3,1,5,2,4] => [3,2]
=> [2]
=> 0
[1,1,0,1,1,0,1,0,0,0]
=> [3,5,1,2,4] => [3,2]
=> [2]
=> 0
[1,1,1,0,1,0,0,0,1,0]
=> [4,1,2,5,3] => [3,2]
=> [2]
=> 0
[1,1,1,0,1,0,0,1,0,0]
=> [4,1,5,2,3] => [3,2]
=> [2]
=> 0
[1,1,1,0,1,0,1,0,0,0]
=> [4,5,1,2,3] => [3,2]
=> [2]
=> 0
[1,1,1,1,0,0,0,0,1,0]
=> [1,2,3,5,4] => [4,1]
=> [1]
=> ? = 0
[1,1,1,1,0,1,0,0,0,0]
=> [5,1,2,3,4] => [4,1]
=> [1]
=> ? = 0
[1,1,1,1,1,0,0,0,0,0]
=> [1,2,3,4,5] => [5]
=> []
=> ? = 0
[1,0,1,0,1,0,1,0,1,0,1,0]
=> [2,3,4,5,6,1] => [5,1]
=> [1]
=> ? = 0
[1,0,1,0,1,0,1,1,0,1,0,0]
=> [2,3,4,6,1,5] => [4,2]
=> [2]
=> 0
[1,0,1,0,1,1,0,1,0,0,1,0]
=> [2,3,5,1,6,4] => [4,2]
=> [2]
=> 0
[1,0,1,0,1,1,0,1,0,1,0,0]
=> [2,3,5,6,1,4] => [4,2]
=> [2]
=> 0
[1,0,1,0,1,1,1,0,1,0,0,0]
=> [2,3,6,1,4,5] => [4,2]
=> [2]
=> 0
[1,0,1,1,0,1,0,0,1,0,1,0]
=> [2,4,1,5,6,3] => [4,2]
=> [2]
=> 0
[1,0,1,1,0,1,0,1,0,0,1,0]
=> [2,4,5,1,6,3] => [4,2]
=> [2]
=> 0
[1,0,1,1,0,1,1,0,0,1,0,0]
=> [2,4,1,6,3,5] => [3,3]
=> [3]
=> 0
[1,0,1,1,0,1,1,0,1,0,0,0]
=> [2,4,6,1,3,5] => [3,3]
=> [3]
=> 0
[1,0,1,1,1,0,1,0,0,0,1,0]
=> [2,5,1,3,6,4] => [3,3]
=> [3]
=> 0
[1,0,1,1,1,0,1,0,0,1,0,0]
=> [2,5,1,6,3,4] => [3,3]
=> [3]
=> 0
[1,0,1,1,1,0,1,0,1,0,0,0]
=> [2,5,6,1,3,4] => [3,3]
=> [3]
=> 0
[1,0,1,1,1,1,0,0,0,0,1,0]
=> [2,1,3,4,6,5] => [4,2]
=> [2]
=> 0
[1,0,1,1,1,1,0,1,0,0,0,0]
=> [2,6,1,3,4,5] => [4,2]
=> [2]
=> 0
[1,1,0,1,0,0,1,0,1,0,1,0]
=> [3,1,4,5,6,2] => [4,2]
=> [2]
=> 0
[1,1,0,1,0,0,1,1,0,1,0,0]
=> [3,1,4,6,2,5] => [3,3]
=> [3]
=> 0
[1,1,0,1,0,1,0,0,1,0,1,0]
=> [3,4,1,5,6,2] => [4,2]
=> [2]
=> 0
[1,1,0,1,0,1,0,1,0,1,0,0]
=> [3,4,5,6,1,2] => [4,2]
=> [2]
=> 0
[1,1,0,1,0,1,1,0,0,1,0,0]
=> [3,4,1,6,2,5] => [3,3]
=> [3]
=> 0
[1,1,0,1,1,0,0,1,0,0,1,0]
=> [3,1,5,2,6,4] => [3,3]
=> [3]
=> 0
[1,1,0,1,1,0,0,1,0,1,0,0]
=> [3,1,5,6,2,4] => [3,3]
=> [3]
=> 0
[1,1,0,1,1,0,1,0,0,0,1,0]
=> [3,5,1,2,6,4] => [3,3]
=> [3]
=> 0
[1,1,0,1,1,0,1,0,0,1,0,0]
=> [3,5,1,6,2,4] => [3,3]
=> [3]
=> 0
[1,1,0,1,1,1,0,0,1,0,0,0]
=> [3,1,6,2,4,5] => [4,2]
=> [2]
=> 0
[1,1,0,1,1,1,0,1,0,0,0,0]
=> [3,6,1,2,4,5] => [4,2]
=> [2]
=> 0
[1,1,1,0,1,0,0,0,1,0,1,0]
=> [4,1,2,5,6,3] => [4,2]
=> [2]
=> 0
[1,1,1,0,1,0,0,1,0,0,1,0]
=> [4,1,5,2,6,3] => [3,3]
=> [3]
=> 0
[1,1,1,0,1,0,1,0,0,0,1,0]
=> [4,5,1,2,6,3] => [3,3]
=> [3]
=> 0
[1,1,1,0,1,1,0,0,0,1,0,0]
=> [4,1,2,6,3,5] => [4,2]
=> [2]
=> 0
[1,1,1,0,1,1,0,0,1,0,0,0]
=> [4,1,6,2,3,5] => [4,2]
=> [2]
=> 0
[1,1,1,0,1,1,0,1,0,0,0,0]
=> [4,6,1,2,3,5] => [4,2]
=> [2]
=> 0
[1,1,1,1,0,1,0,0,0,0,1,0]
=> [5,1,2,3,6,4] => [4,2]
=> [2]
=> 0
[1,1,1,1,0,1,0,0,0,1,0,0]
=> [5,1,2,6,3,4] => [4,2]
=> [2]
=> 0
[1,1,1,1,0,1,0,0,1,0,0,0]
=> [5,1,6,2,3,4] => [4,2]
=> [2]
=> 0
[1,1,1,1,0,1,0,1,0,0,0,0]
=> [5,6,1,2,3,4] => [4,2]
=> [2]
=> 0
[1,1,1,1,1,0,1,0,0,0,0,0]
=> [6,1,2,3,4,5] => [5,1]
=> [1]
=> ? = 0
[1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,2,3,4,5,6] => [6]
=> []
=> ? = 0
[1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [2,3,4,5,6,7,1] => [6,1]
=> [1]
=> ? = 0
[1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> [2,3,4,5,7,1,6] => [5,2]
=> [2]
=> 0
[1,1,1,1,1,1,0,1,0,0,0,0,0,0]
=> [7,1,2,3,4,5,6] => [6,1]
=> [1]
=> ? = 0
[1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [1,2,3,4,5,6,7] => [7]
=> []
=> ? = 0
[1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [2,3,4,5,6,7,8,1] => [7,1]
=> [1]
=> ? = 0
[1,1,0,1,0,1,0,1,1,0,1,0,0,0,1,0]
=> [3,4,5,7,1,2,8,6] => ?
=> ?
=> ? = 0
[1,1,1,1,1,1,1,0,1,0,0,0,0,0,0,0]
=> [8,1,2,3,4,5,6,7] => [7,1]
=> [1]
=> ? = 0
[1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> [1,2,3,4,5,6,7,8] => [8]
=> []
=> ? = 0
[]
=> [] => []
=> ?
=> ? = 0
[1,1,0,1,1,0,0,1,1,0,0,1,1,0,0,1,0,0]
=> [3,1,5,2,7,4,9,6,8] => ?
=> ?
=> ? = 0
[1,1,0,1,1,0,1,0,1,0,1,0,1,0,0,1,0,0]
=> [3,5,6,7,8,1,9,2,4] => ?
=> ?
=> ? = 0
[1,1,1,1,1,1,1,1,0,1,0,0,0,0,0,0,0,0]
=> [9,1,2,3,4,5,6,7,8] => [8,1]
=> [1]
=> ? = 0
[1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [2,3,4,5,6,7,8,9,1] => [8,1]
=> [1]
=> ? = 0
[1,1,0,1,0,1,0,1,0,1,0,0,1,0,1,0,1,0]
=> [3,4,5,6,1,7,8,9,2] => ?
=> ?
=> ? = 0
Description
The coefficient of the monomial symmetric function indexed by the partition in the formal group law for linear orders.
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 in the formal group law for linear orders, with generating function f(x) = x/(1-x), see [1, sec. 3.4].
This statistic gives the number of Smirnov arrangements of a set of letters with \lambda_i of the ith letter, where a Smirnov word is a word with no repeated adjacent letters. e.g., [3,2,1] = > 10 since there are 10 Smirnov rearrangements of the word 'aaabbc': 'ababac', 'ababca', 'abacab', 'abacba', 'abcaba', 'acabab', 'acbaba', 'babaca', 'bacaba', 'cababa'.
Matching statistic: St001098
(load all 3 compositions to match this statistic)
(load all 3 compositions to match this statistic)
Mp00129: Dyck paths —to 321-avoiding permutation (Billey-Jockusch-Stanley)⟶ Permutations
Mp00060: Permutations —Robinson-Schensted tableau shape⟶ Integer partitions
Mp00202: Integer partitions —first row removal⟶ Integer partitions
St001098: Integer partitions ⟶ ℤResult quality: 50% ●values known / values provided: 86%●distinct values known / distinct values provided: 50%
Mp00060: Permutations —Robinson-Schensted tableau shape⟶ Integer partitions
Mp00202: Integer partitions —first row removal⟶ Integer partitions
St001098: Integer partitions ⟶ ℤResult quality: 50% ●values known / values provided: 86%●distinct values known / distinct values provided: 50%
Values
[1,0]
=> [1] => [1]
=> []
=> ? = 0
[1,0,1,0]
=> [2,1] => [1,1]
=> [1]
=> ? = 0
[1,1,0,0]
=> [1,2] => [2]
=> []
=> ? = 0
[1,0,1,0,1,0]
=> [2,3,1] => [2,1]
=> [1]
=> ? = 0
[1,0,1,1,0,0]
=> [2,1,3] => [2,1]
=> [1]
=> ? = 0
[1,1,0,0,1,0]
=> [1,3,2] => [2,1]
=> [1]
=> ? = 0
[1,1,0,1,0,0]
=> [3,1,2] => [2,1]
=> [1]
=> ? = 0
[1,1,1,0,0,0]
=> [1,2,3] => [3]
=> []
=> ? = 1
[1,0,1,0,1,0,1,0]
=> [2,3,4,1] => [3,1]
=> [1]
=> ? = 0
[1,0,1,0,1,1,0,0]
=> [2,3,1,4] => [3,1]
=> [1]
=> ? = 0
[1,0,1,1,0,0,1,0]
=> [2,1,4,3] => [2,2]
=> [2]
=> 0
[1,0,1,1,0,1,0,0]
=> [2,4,1,3] => [2,2]
=> [2]
=> 0
[1,0,1,1,1,0,0,0]
=> [2,1,3,4] => [3,1]
=> [1]
=> ? = 1
[1,1,0,0,1,0,1,0]
=> [1,3,4,2] => [3,1]
=> [1]
=> ? = 0
[1,1,0,0,1,1,0,0]
=> [1,3,2,4] => [3,1]
=> [1]
=> ? = 0
[1,1,0,1,0,0,1,0]
=> [3,1,4,2] => [2,2]
=> [2]
=> 0
[1,1,0,1,0,1,0,0]
=> [3,4,1,2] => [2,2]
=> [2]
=> 0
[1,1,0,1,1,0,0,0]
=> [3,1,2,4] => [3,1]
=> [1]
=> ? = 0
[1,1,1,0,0,0,1,0]
=> [1,2,4,3] => [3,1]
=> [1]
=> ? = 1
[1,1,1,0,0,1,0,0]
=> [1,4,2,3] => [3,1]
=> [1]
=> ? = 0
[1,1,1,0,1,0,0,0]
=> [4,1,2,3] => [3,1]
=> [1]
=> ? = 0
[1,1,1,1,0,0,0,0]
=> [1,2,3,4] => [4]
=> []
=> ? = 0
[1,0,1,0,1,0,1,0,1,0]
=> [2,3,4,5,1] => [4,1]
=> [1]
=> ? = 0
[1,0,1,0,1,1,0,1,0,0]
=> [2,3,5,1,4] => [3,2]
=> [2]
=> 0
[1,0,1,1,0,1,0,0,1,0]
=> [2,4,1,5,3] => [3,2]
=> [2]
=> 0
[1,0,1,1,0,1,0,1,0,0]
=> [2,4,5,1,3] => [3,2]
=> [2]
=> 0
[1,0,1,1,1,0,1,0,0,0]
=> [2,5,1,3,4] => [3,2]
=> [2]
=> 0
[1,0,1,1,1,1,0,0,0,0]
=> [2,1,3,4,5] => [4,1]
=> [1]
=> ? = 0
[1,1,0,1,0,0,1,0,1,0]
=> [3,1,4,5,2] => [3,2]
=> [2]
=> 0
[1,1,0,1,0,1,0,0,1,0]
=> [3,4,1,5,2] => [3,2]
=> [2]
=> 0
[1,1,0,1,1,0,0,1,0,0]
=> [3,1,5,2,4] => [3,2]
=> [2]
=> 0
[1,1,0,1,1,0,1,0,0,0]
=> [3,5,1,2,4] => [3,2]
=> [2]
=> 0
[1,1,1,0,1,0,0,0,1,0]
=> [4,1,2,5,3] => [3,2]
=> [2]
=> 0
[1,1,1,0,1,0,0,1,0,0]
=> [4,1,5,2,3] => [3,2]
=> [2]
=> 0
[1,1,1,0,1,0,1,0,0,0]
=> [4,5,1,2,3] => [3,2]
=> [2]
=> 0
[1,1,1,1,0,0,0,0,1,0]
=> [1,2,3,5,4] => [4,1]
=> [1]
=> ? = 0
[1,1,1,1,0,1,0,0,0,0]
=> [5,1,2,3,4] => [4,1]
=> [1]
=> ? = 0
[1,1,1,1,1,0,0,0,0,0]
=> [1,2,3,4,5] => [5]
=> []
=> ? = 0
[1,0,1,0,1,0,1,0,1,0,1,0]
=> [2,3,4,5,6,1] => [5,1]
=> [1]
=> ? = 0
[1,0,1,0,1,0,1,1,0,1,0,0]
=> [2,3,4,6,1,5] => [4,2]
=> [2]
=> 0
[1,0,1,0,1,1,0,1,0,0,1,0]
=> [2,3,5,1,6,4] => [4,2]
=> [2]
=> 0
[1,0,1,0,1,1,0,1,0,1,0,0]
=> [2,3,5,6,1,4] => [4,2]
=> [2]
=> 0
[1,0,1,0,1,1,1,0,1,0,0,0]
=> [2,3,6,1,4,5] => [4,2]
=> [2]
=> 0
[1,0,1,1,0,1,0,0,1,0,1,0]
=> [2,4,1,5,6,3] => [4,2]
=> [2]
=> 0
[1,0,1,1,0,1,0,1,0,0,1,0]
=> [2,4,5,1,6,3] => [4,2]
=> [2]
=> 0
[1,0,1,1,0,1,1,0,0,1,0,0]
=> [2,4,1,6,3,5] => [3,3]
=> [3]
=> 0
[1,0,1,1,0,1,1,0,1,0,0,0]
=> [2,4,6,1,3,5] => [3,3]
=> [3]
=> 0
[1,0,1,1,1,0,1,0,0,0,1,0]
=> [2,5,1,3,6,4] => [3,3]
=> [3]
=> 0
[1,0,1,1,1,0,1,0,0,1,0,0]
=> [2,5,1,6,3,4] => [3,3]
=> [3]
=> 0
[1,0,1,1,1,0,1,0,1,0,0,0]
=> [2,5,6,1,3,4] => [3,3]
=> [3]
=> 0
[1,0,1,1,1,1,0,0,0,0,1,0]
=> [2,1,3,4,6,5] => [4,2]
=> [2]
=> 0
[1,0,1,1,1,1,0,1,0,0,0,0]
=> [2,6,1,3,4,5] => [4,2]
=> [2]
=> 0
[1,1,0,1,0,0,1,0,1,0,1,0]
=> [3,1,4,5,6,2] => [4,2]
=> [2]
=> 0
[1,1,0,1,0,0,1,1,0,1,0,0]
=> [3,1,4,6,2,5] => [3,3]
=> [3]
=> 0
[1,1,0,1,0,1,0,0,1,0,1,0]
=> [3,4,1,5,6,2] => [4,2]
=> [2]
=> 0
[1,1,0,1,0,1,0,1,0,1,0,0]
=> [3,4,5,6,1,2] => [4,2]
=> [2]
=> 0
[1,1,0,1,0,1,1,0,0,1,0,0]
=> [3,4,1,6,2,5] => [3,3]
=> [3]
=> 0
[1,1,0,1,1,0,0,1,0,0,1,0]
=> [3,1,5,2,6,4] => [3,3]
=> [3]
=> 0
[1,1,0,1,1,0,0,1,0,1,0,0]
=> [3,1,5,6,2,4] => [3,3]
=> [3]
=> 0
[1,1,0,1,1,0,1,0,0,0,1,0]
=> [3,5,1,2,6,4] => [3,3]
=> [3]
=> 0
[1,1,0,1,1,0,1,0,0,1,0,0]
=> [3,5,1,6,2,4] => [3,3]
=> [3]
=> 0
[1,1,0,1,1,1,0,0,1,0,0,0]
=> [3,1,6,2,4,5] => [4,2]
=> [2]
=> 0
[1,1,0,1,1,1,0,1,0,0,0,0]
=> [3,6,1,2,4,5] => [4,2]
=> [2]
=> 0
[1,1,1,0,1,0,0,0,1,0,1,0]
=> [4,1,2,5,6,3] => [4,2]
=> [2]
=> 0
[1,1,1,0,1,0,0,1,0,0,1,0]
=> [4,1,5,2,6,3] => [3,3]
=> [3]
=> 0
[1,1,1,0,1,0,1,0,0,0,1,0]
=> [4,5,1,2,6,3] => [3,3]
=> [3]
=> 0
[1,1,1,0,1,1,0,0,0,1,0,0]
=> [4,1,2,6,3,5] => [4,2]
=> [2]
=> 0
[1,1,1,0,1,1,0,0,1,0,0,0]
=> [4,1,6,2,3,5] => [4,2]
=> [2]
=> 0
[1,1,1,0,1,1,0,1,0,0,0,0]
=> [4,6,1,2,3,5] => [4,2]
=> [2]
=> 0
[1,1,1,1,0,1,0,0,0,0,1,0]
=> [5,1,2,3,6,4] => [4,2]
=> [2]
=> 0
[1,1,1,1,0,1,0,0,0,1,0,0]
=> [5,1,2,6,3,4] => [4,2]
=> [2]
=> 0
[1,1,1,1,0,1,0,0,1,0,0,0]
=> [5,1,6,2,3,4] => [4,2]
=> [2]
=> 0
[1,1,1,1,0,1,0,1,0,0,0,0]
=> [5,6,1,2,3,4] => [4,2]
=> [2]
=> 0
[1,1,1,1,1,0,1,0,0,0,0,0]
=> [6,1,2,3,4,5] => [5,1]
=> [1]
=> ? = 0
[1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,2,3,4,5,6] => [6]
=> []
=> ? = 0
[1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [2,3,4,5,6,7,1] => [6,1]
=> [1]
=> ? = 0
[1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> [2,3,4,5,7,1,6] => [5,2]
=> [2]
=> 0
[1,1,1,1,1,1,0,1,0,0,0,0,0,0]
=> [7,1,2,3,4,5,6] => [6,1]
=> [1]
=> ? = 0
[1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [1,2,3,4,5,6,7] => [7]
=> []
=> ? = 0
[1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [2,3,4,5,6,7,8,1] => [7,1]
=> [1]
=> ? = 0
[1,1,0,1,0,1,0,1,1,0,1,0,0,0,1,0]
=> [3,4,5,7,1,2,8,6] => ?
=> ?
=> ? = 0
[1,1,1,1,1,1,1,0,1,0,0,0,0,0,0,0]
=> [8,1,2,3,4,5,6,7] => [7,1]
=> [1]
=> ? = 0
[1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> [1,2,3,4,5,6,7,8] => [8]
=> []
=> ? = 0
[]
=> [] => []
=> ?
=> ? = 0
[1,1,0,1,1,0,0,1,1,0,0,1,1,0,0,1,0,0]
=> [3,1,5,2,7,4,9,6,8] => ?
=> ?
=> ? = 0
[1,1,0,1,1,0,1,0,1,0,1,0,1,0,0,1,0,0]
=> [3,5,6,7,8,1,9,2,4] => ?
=> ?
=> ? = 0
[1,1,1,1,1,1,1,1,0,1,0,0,0,0,0,0,0,0]
=> [9,1,2,3,4,5,6,7,8] => [8,1]
=> [1]
=> ? = 0
[1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [2,3,4,5,6,7,8,9,1] => [8,1]
=> [1]
=> ? = 0
[1,1,0,1,0,1,0,1,0,1,0,0,1,0,1,0,1,0]
=> [3,4,5,6,1,7,8,9,2] => ?
=> ?
=> ? = 0
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 vertex labelled 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 vertex labelled trees, whose reversal of the generating function f^{(-1)}(x) = x\exp(-x), see [1, sec. 3.3]
Fix a set of distinguishable vertices and a coloring of the vertices so that \lambda_i are colored i. Then this statistic gives the number of ways of putting a rooted tree on this set of colored vertices so that no leaf is the same color as its parent.
Matching statistic: St001099
(load all 3 compositions to match this statistic)
(load all 3 compositions to match this statistic)
Mp00129: Dyck paths —to 321-avoiding permutation (Billey-Jockusch-Stanley)⟶ Permutations
Mp00060: Permutations —Robinson-Schensted tableau shape⟶ Integer partitions
Mp00202: Integer partitions —first row removal⟶ Integer partitions
St001099: Integer partitions ⟶ ℤResult quality: 50% ●values known / values provided: 86%●distinct values known / distinct values provided: 50%
Mp00060: Permutations —Robinson-Schensted tableau shape⟶ Integer partitions
Mp00202: Integer partitions —first row removal⟶ Integer partitions
St001099: Integer partitions ⟶ ℤResult quality: 50% ●values known / values provided: 86%●distinct values known / distinct values provided: 50%
Values
[1,0]
=> [1] => [1]
=> []
=> ? = 0
[1,0,1,0]
=> [2,1] => [1,1]
=> [1]
=> ? = 0
[1,1,0,0]
=> [1,2] => [2]
=> []
=> ? = 0
[1,0,1,0,1,0]
=> [2,3,1] => [2,1]
=> [1]
=> ? = 0
[1,0,1,1,0,0]
=> [2,1,3] => [2,1]
=> [1]
=> ? = 0
[1,1,0,0,1,0]
=> [1,3,2] => [2,1]
=> [1]
=> ? = 0
[1,1,0,1,0,0]
=> [3,1,2] => [2,1]
=> [1]
=> ? = 0
[1,1,1,0,0,0]
=> [1,2,3] => [3]
=> []
=> ? = 1
[1,0,1,0,1,0,1,0]
=> [2,3,4,1] => [3,1]
=> [1]
=> ? = 0
[1,0,1,0,1,1,0,0]
=> [2,3,1,4] => [3,1]
=> [1]
=> ? = 0
[1,0,1,1,0,0,1,0]
=> [2,1,4,3] => [2,2]
=> [2]
=> 0
[1,0,1,1,0,1,0,0]
=> [2,4,1,3] => [2,2]
=> [2]
=> 0
[1,0,1,1,1,0,0,0]
=> [2,1,3,4] => [3,1]
=> [1]
=> ? = 1
[1,1,0,0,1,0,1,0]
=> [1,3,4,2] => [3,1]
=> [1]
=> ? = 0
[1,1,0,0,1,1,0,0]
=> [1,3,2,4] => [3,1]
=> [1]
=> ? = 0
[1,1,0,1,0,0,1,0]
=> [3,1,4,2] => [2,2]
=> [2]
=> 0
[1,1,0,1,0,1,0,0]
=> [3,4,1,2] => [2,2]
=> [2]
=> 0
[1,1,0,1,1,0,0,0]
=> [3,1,2,4] => [3,1]
=> [1]
=> ? = 0
[1,1,1,0,0,0,1,0]
=> [1,2,4,3] => [3,1]
=> [1]
=> ? = 1
[1,1,1,0,0,1,0,0]
=> [1,4,2,3] => [3,1]
=> [1]
=> ? = 0
[1,1,1,0,1,0,0,0]
=> [4,1,2,3] => [3,1]
=> [1]
=> ? = 0
[1,1,1,1,0,0,0,0]
=> [1,2,3,4] => [4]
=> []
=> ? = 0
[1,0,1,0,1,0,1,0,1,0]
=> [2,3,4,5,1] => [4,1]
=> [1]
=> ? = 0
[1,0,1,0,1,1,0,1,0,0]
=> [2,3,5,1,4] => [3,2]
=> [2]
=> 0
[1,0,1,1,0,1,0,0,1,0]
=> [2,4,1,5,3] => [3,2]
=> [2]
=> 0
[1,0,1,1,0,1,0,1,0,0]
=> [2,4,5,1,3] => [3,2]
=> [2]
=> 0
[1,0,1,1,1,0,1,0,0,0]
=> [2,5,1,3,4] => [3,2]
=> [2]
=> 0
[1,0,1,1,1,1,0,0,0,0]
=> [2,1,3,4,5] => [4,1]
=> [1]
=> ? = 0
[1,1,0,1,0,0,1,0,1,0]
=> [3,1,4,5,2] => [3,2]
=> [2]
=> 0
[1,1,0,1,0,1,0,0,1,0]
=> [3,4,1,5,2] => [3,2]
=> [2]
=> 0
[1,1,0,1,1,0,0,1,0,0]
=> [3,1,5,2,4] => [3,2]
=> [2]
=> 0
[1,1,0,1,1,0,1,0,0,0]
=> [3,5,1,2,4] => [3,2]
=> [2]
=> 0
[1,1,1,0,1,0,0,0,1,0]
=> [4,1,2,5,3] => [3,2]
=> [2]
=> 0
[1,1,1,0,1,0,0,1,0,0]
=> [4,1,5,2,3] => [3,2]
=> [2]
=> 0
[1,1,1,0,1,0,1,0,0,0]
=> [4,5,1,2,3] => [3,2]
=> [2]
=> 0
[1,1,1,1,0,0,0,0,1,0]
=> [1,2,3,5,4] => [4,1]
=> [1]
=> ? = 0
[1,1,1,1,0,1,0,0,0,0]
=> [5,1,2,3,4] => [4,1]
=> [1]
=> ? = 0
[1,1,1,1,1,0,0,0,0,0]
=> [1,2,3,4,5] => [5]
=> []
=> ? = 0
[1,0,1,0,1,0,1,0,1,0,1,0]
=> [2,3,4,5,6,1] => [5,1]
=> [1]
=> ? = 0
[1,0,1,0,1,0,1,1,0,1,0,0]
=> [2,3,4,6,1,5] => [4,2]
=> [2]
=> 0
[1,0,1,0,1,1,0,1,0,0,1,0]
=> [2,3,5,1,6,4] => [4,2]
=> [2]
=> 0
[1,0,1,0,1,1,0,1,0,1,0,0]
=> [2,3,5,6,1,4] => [4,2]
=> [2]
=> 0
[1,0,1,0,1,1,1,0,1,0,0,0]
=> [2,3,6,1,4,5] => [4,2]
=> [2]
=> 0
[1,0,1,1,0,1,0,0,1,0,1,0]
=> [2,4,1,5,6,3] => [4,2]
=> [2]
=> 0
[1,0,1,1,0,1,0,1,0,0,1,0]
=> [2,4,5,1,6,3] => [4,2]
=> [2]
=> 0
[1,0,1,1,0,1,1,0,0,1,0,0]
=> [2,4,1,6,3,5] => [3,3]
=> [3]
=> 0
[1,0,1,1,0,1,1,0,1,0,0,0]
=> [2,4,6,1,3,5] => [3,3]
=> [3]
=> 0
[1,0,1,1,1,0,1,0,0,0,1,0]
=> [2,5,1,3,6,4] => [3,3]
=> [3]
=> 0
[1,0,1,1,1,0,1,0,0,1,0,0]
=> [2,5,1,6,3,4] => [3,3]
=> [3]
=> 0
[1,0,1,1,1,0,1,0,1,0,0,0]
=> [2,5,6,1,3,4] => [3,3]
=> [3]
=> 0
[1,0,1,1,1,1,0,0,0,0,1,0]
=> [2,1,3,4,6,5] => [4,2]
=> [2]
=> 0
[1,0,1,1,1,1,0,1,0,0,0,0]
=> [2,6,1,3,4,5] => [4,2]
=> [2]
=> 0
[1,1,0,1,0,0,1,0,1,0,1,0]
=> [3,1,4,5,6,2] => [4,2]
=> [2]
=> 0
[1,1,0,1,0,0,1,1,0,1,0,0]
=> [3,1,4,6,2,5] => [3,3]
=> [3]
=> 0
[1,1,0,1,0,1,0,0,1,0,1,0]
=> [3,4,1,5,6,2] => [4,2]
=> [2]
=> 0
[1,1,0,1,0,1,0,1,0,1,0,0]
=> [3,4,5,6,1,2] => [4,2]
=> [2]
=> 0
[1,1,0,1,0,1,1,0,0,1,0,0]
=> [3,4,1,6,2,5] => [3,3]
=> [3]
=> 0
[1,1,0,1,1,0,0,1,0,0,1,0]
=> [3,1,5,2,6,4] => [3,3]
=> [3]
=> 0
[1,1,0,1,1,0,0,1,0,1,0,0]
=> [3,1,5,6,2,4] => [3,3]
=> [3]
=> 0
[1,1,0,1,1,0,1,0,0,0,1,0]
=> [3,5,1,2,6,4] => [3,3]
=> [3]
=> 0
[1,1,0,1,1,0,1,0,0,1,0,0]
=> [3,5,1,6,2,4] => [3,3]
=> [3]
=> 0
[1,1,0,1,1,1,0,0,1,0,0,0]
=> [3,1,6,2,4,5] => [4,2]
=> [2]
=> 0
[1,1,0,1,1,1,0,1,0,0,0,0]
=> [3,6,1,2,4,5] => [4,2]
=> [2]
=> 0
[1,1,1,0,1,0,0,0,1,0,1,0]
=> [4,1,2,5,6,3] => [4,2]
=> [2]
=> 0
[1,1,1,0,1,0,0,1,0,0,1,0]
=> [4,1,5,2,6,3] => [3,3]
=> [3]
=> 0
[1,1,1,0,1,0,1,0,0,0,1,0]
=> [4,5,1,2,6,3] => [3,3]
=> [3]
=> 0
[1,1,1,0,1,1,0,0,0,1,0,0]
=> [4,1,2,6,3,5] => [4,2]
=> [2]
=> 0
[1,1,1,0,1,1,0,0,1,0,0,0]
=> [4,1,6,2,3,5] => [4,2]
=> [2]
=> 0
[1,1,1,0,1,1,0,1,0,0,0,0]
=> [4,6,1,2,3,5] => [4,2]
=> [2]
=> 0
[1,1,1,1,0,1,0,0,0,0,1,0]
=> [5,1,2,3,6,4] => [4,2]
=> [2]
=> 0
[1,1,1,1,0,1,0,0,0,1,0,0]
=> [5,1,2,6,3,4] => [4,2]
=> [2]
=> 0
[1,1,1,1,0,1,0,0,1,0,0,0]
=> [5,1,6,2,3,4] => [4,2]
=> [2]
=> 0
[1,1,1,1,0,1,0,1,0,0,0,0]
=> [5,6,1,2,3,4] => [4,2]
=> [2]
=> 0
[1,1,1,1,1,0,1,0,0,0,0,0]
=> [6,1,2,3,4,5] => [5,1]
=> [1]
=> ? = 0
[1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,2,3,4,5,6] => [6]
=> []
=> ? = 0
[1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [2,3,4,5,6,7,1] => [6,1]
=> [1]
=> ? = 0
[1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> [2,3,4,5,7,1,6] => [5,2]
=> [2]
=> 0
[1,1,1,1,1,1,0,1,0,0,0,0,0,0]
=> [7,1,2,3,4,5,6] => [6,1]
=> [1]
=> ? = 0
[1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [1,2,3,4,5,6,7] => [7]
=> []
=> ? = 0
[1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [2,3,4,5,6,7,8,1] => [7,1]
=> [1]
=> ? = 0
[1,1,0,1,0,1,0,1,1,0,1,0,0,0,1,0]
=> [3,4,5,7,1,2,8,6] => ?
=> ?
=> ? = 0
[1,1,1,1,1,1,1,0,1,0,0,0,0,0,0,0]
=> [8,1,2,3,4,5,6,7] => [7,1]
=> [1]
=> ? = 0
[1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> [1,2,3,4,5,6,7,8] => [8]
=> []
=> ? = 0
[]
=> [] => []
=> ?
=> ? = 0
[1,1,0,1,1,0,0,1,1,0,0,1,1,0,0,1,0,0]
=> [3,1,5,2,7,4,9,6,8] => ?
=> ?
=> ? = 0
[1,1,0,1,1,0,1,0,1,0,1,0,1,0,0,1,0,0]
=> [3,5,6,7,8,1,9,2,4] => ?
=> ?
=> ? = 0
[1,1,1,1,1,1,1,1,0,1,0,0,0,0,0,0,0,0]
=> [9,1,2,3,4,5,6,7,8] => [8,1]
=> [1]
=> ? = 0
[1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [2,3,4,5,6,7,8,9,1] => [8,1]
=> [1]
=> ? = 0
[1,1,0,1,0,1,0,1,0,1,0,0,1,0,1,0,1,0]
=> [3,4,5,6,1,7,8,9,2] => ?
=> ?
=> ? = 0
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 leaf labelled binary 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 leaf labelled binary trees, with generating function f(x) = 1-\sqrt{1-2x}, see [1, sec. 3.2]
Fix a set of distinguishable vertices and a coloring of the vertices so that \lambda_i are colored i. This statistic gives the number of rooted binary trees with leaves labeled with this set of vertices and internal vertices unlabeled so that no pair of 'twin' leaves have the same color.
Matching statistic: St001100
(load all 3 compositions to match this statistic)
(load all 3 compositions to match this statistic)
Mp00129: Dyck paths —to 321-avoiding permutation (Billey-Jockusch-Stanley)⟶ Permutations
Mp00060: Permutations —Robinson-Schensted tableau shape⟶ Integer partitions
Mp00202: Integer partitions —first row removal⟶ Integer partitions
St001100: Integer partitions ⟶ ℤResult quality: 50% ●values known / values provided: 86%●distinct values known / distinct values provided: 50%
Mp00060: Permutations —Robinson-Schensted tableau shape⟶ Integer partitions
Mp00202: Integer partitions —first row removal⟶ Integer partitions
St001100: Integer partitions ⟶ ℤResult quality: 50% ●values known / values provided: 86%●distinct values known / distinct values provided: 50%
Values
[1,0]
=> [1] => [1]
=> []
=> ? = 0
[1,0,1,0]
=> [2,1] => [1,1]
=> [1]
=> ? = 0
[1,1,0,0]
=> [1,2] => [2]
=> []
=> ? = 0
[1,0,1,0,1,0]
=> [2,3,1] => [2,1]
=> [1]
=> ? = 0
[1,0,1,1,0,0]
=> [2,1,3] => [2,1]
=> [1]
=> ? = 0
[1,1,0,0,1,0]
=> [1,3,2] => [2,1]
=> [1]
=> ? = 0
[1,1,0,1,0,0]
=> [3,1,2] => [2,1]
=> [1]
=> ? = 0
[1,1,1,0,0,0]
=> [1,2,3] => [3]
=> []
=> ? = 1
[1,0,1,0,1,0,1,0]
=> [2,3,4,1] => [3,1]
=> [1]
=> ? = 0
[1,0,1,0,1,1,0,0]
=> [2,3,1,4] => [3,1]
=> [1]
=> ? = 0
[1,0,1,1,0,0,1,0]
=> [2,1,4,3] => [2,2]
=> [2]
=> 0
[1,0,1,1,0,1,0,0]
=> [2,4,1,3] => [2,2]
=> [2]
=> 0
[1,0,1,1,1,0,0,0]
=> [2,1,3,4] => [3,1]
=> [1]
=> ? = 1
[1,1,0,0,1,0,1,0]
=> [1,3,4,2] => [3,1]
=> [1]
=> ? = 0
[1,1,0,0,1,1,0,0]
=> [1,3,2,4] => [3,1]
=> [1]
=> ? = 0
[1,1,0,1,0,0,1,0]
=> [3,1,4,2] => [2,2]
=> [2]
=> 0
[1,1,0,1,0,1,0,0]
=> [3,4,1,2] => [2,2]
=> [2]
=> 0
[1,1,0,1,1,0,0,0]
=> [3,1,2,4] => [3,1]
=> [1]
=> ? = 0
[1,1,1,0,0,0,1,0]
=> [1,2,4,3] => [3,1]
=> [1]
=> ? = 1
[1,1,1,0,0,1,0,0]
=> [1,4,2,3] => [3,1]
=> [1]
=> ? = 0
[1,1,1,0,1,0,0,0]
=> [4,1,2,3] => [3,1]
=> [1]
=> ? = 0
[1,1,1,1,0,0,0,0]
=> [1,2,3,4] => [4]
=> []
=> ? = 0
[1,0,1,0,1,0,1,0,1,0]
=> [2,3,4,5,1] => [4,1]
=> [1]
=> ? = 0
[1,0,1,0,1,1,0,1,0,0]
=> [2,3,5,1,4] => [3,2]
=> [2]
=> 0
[1,0,1,1,0,1,0,0,1,0]
=> [2,4,1,5,3] => [3,2]
=> [2]
=> 0
[1,0,1,1,0,1,0,1,0,0]
=> [2,4,5,1,3] => [3,2]
=> [2]
=> 0
[1,0,1,1,1,0,1,0,0,0]
=> [2,5,1,3,4] => [3,2]
=> [2]
=> 0
[1,0,1,1,1,1,0,0,0,0]
=> [2,1,3,4,5] => [4,1]
=> [1]
=> ? = 0
[1,1,0,1,0,0,1,0,1,0]
=> [3,1,4,5,2] => [3,2]
=> [2]
=> 0
[1,1,0,1,0,1,0,0,1,0]
=> [3,4,1,5,2] => [3,2]
=> [2]
=> 0
[1,1,0,1,1,0,0,1,0,0]
=> [3,1,5,2,4] => [3,2]
=> [2]
=> 0
[1,1,0,1,1,0,1,0,0,0]
=> [3,5,1,2,4] => [3,2]
=> [2]
=> 0
[1,1,1,0,1,0,0,0,1,0]
=> [4,1,2,5,3] => [3,2]
=> [2]
=> 0
[1,1,1,0,1,0,0,1,0,0]
=> [4,1,5,2,3] => [3,2]
=> [2]
=> 0
[1,1,1,0,1,0,1,0,0,0]
=> [4,5,1,2,3] => [3,2]
=> [2]
=> 0
[1,1,1,1,0,0,0,0,1,0]
=> [1,2,3,5,4] => [4,1]
=> [1]
=> ? = 0
[1,1,1,1,0,1,0,0,0,0]
=> [5,1,2,3,4] => [4,1]
=> [1]
=> ? = 0
[1,1,1,1,1,0,0,0,0,0]
=> [1,2,3,4,5] => [5]
=> []
=> ? = 0
[1,0,1,0,1,0,1,0,1,0,1,0]
=> [2,3,4,5,6,1] => [5,1]
=> [1]
=> ? = 0
[1,0,1,0,1,0,1,1,0,1,0,0]
=> [2,3,4,6,1,5] => [4,2]
=> [2]
=> 0
[1,0,1,0,1,1,0,1,0,0,1,0]
=> [2,3,5,1,6,4] => [4,2]
=> [2]
=> 0
[1,0,1,0,1,1,0,1,0,1,0,0]
=> [2,3,5,6,1,4] => [4,2]
=> [2]
=> 0
[1,0,1,0,1,1,1,0,1,0,0,0]
=> [2,3,6,1,4,5] => [4,2]
=> [2]
=> 0
[1,0,1,1,0,1,0,0,1,0,1,0]
=> [2,4,1,5,6,3] => [4,2]
=> [2]
=> 0
[1,0,1,1,0,1,0,1,0,0,1,0]
=> [2,4,5,1,6,3] => [4,2]
=> [2]
=> 0
[1,0,1,1,0,1,1,0,0,1,0,0]
=> [2,4,1,6,3,5] => [3,3]
=> [3]
=> 0
[1,0,1,1,0,1,1,0,1,0,0,0]
=> [2,4,6,1,3,5] => [3,3]
=> [3]
=> 0
[1,0,1,1,1,0,1,0,0,0,1,0]
=> [2,5,1,3,6,4] => [3,3]
=> [3]
=> 0
[1,0,1,1,1,0,1,0,0,1,0,0]
=> [2,5,1,6,3,4] => [3,3]
=> [3]
=> 0
[1,0,1,1,1,0,1,0,1,0,0,0]
=> [2,5,6,1,3,4] => [3,3]
=> [3]
=> 0
[1,0,1,1,1,1,0,0,0,0,1,0]
=> [2,1,3,4,6,5] => [4,2]
=> [2]
=> 0
[1,0,1,1,1,1,0,1,0,0,0,0]
=> [2,6,1,3,4,5] => [4,2]
=> [2]
=> 0
[1,1,0,1,0,0,1,0,1,0,1,0]
=> [3,1,4,5,6,2] => [4,2]
=> [2]
=> 0
[1,1,0,1,0,0,1,1,0,1,0,0]
=> [3,1,4,6,2,5] => [3,3]
=> [3]
=> 0
[1,1,0,1,0,1,0,0,1,0,1,0]
=> [3,4,1,5,6,2] => [4,2]
=> [2]
=> 0
[1,1,0,1,0,1,0,1,0,1,0,0]
=> [3,4,5,6,1,2] => [4,2]
=> [2]
=> 0
[1,1,0,1,0,1,1,0,0,1,0,0]
=> [3,4,1,6,2,5] => [3,3]
=> [3]
=> 0
[1,1,0,1,1,0,0,1,0,0,1,0]
=> [3,1,5,2,6,4] => [3,3]
=> [3]
=> 0
[1,1,0,1,1,0,0,1,0,1,0,0]
=> [3,1,5,6,2,4] => [3,3]
=> [3]
=> 0
[1,1,0,1,1,0,1,0,0,0,1,0]
=> [3,5,1,2,6,4] => [3,3]
=> [3]
=> 0
[1,1,0,1,1,0,1,0,0,1,0,0]
=> [3,5,1,6,2,4] => [3,3]
=> [3]
=> 0
[1,1,0,1,1,1,0,0,1,0,0,0]
=> [3,1,6,2,4,5] => [4,2]
=> [2]
=> 0
[1,1,0,1,1,1,0,1,0,0,0,0]
=> [3,6,1,2,4,5] => [4,2]
=> [2]
=> 0
[1,1,1,0,1,0,0,0,1,0,1,0]
=> [4,1,2,5,6,3] => [4,2]
=> [2]
=> 0
[1,1,1,0,1,0,0,1,0,0,1,0]
=> [4,1,5,2,6,3] => [3,3]
=> [3]
=> 0
[1,1,1,0,1,0,1,0,0,0,1,0]
=> [4,5,1,2,6,3] => [3,3]
=> [3]
=> 0
[1,1,1,0,1,1,0,0,0,1,0,0]
=> [4,1,2,6,3,5] => [4,2]
=> [2]
=> 0
[1,1,1,0,1,1,0,0,1,0,0,0]
=> [4,1,6,2,3,5] => [4,2]
=> [2]
=> 0
[1,1,1,0,1,1,0,1,0,0,0,0]
=> [4,6,1,2,3,5] => [4,2]
=> [2]
=> 0
[1,1,1,1,0,1,0,0,0,0,1,0]
=> [5,1,2,3,6,4] => [4,2]
=> [2]
=> 0
[1,1,1,1,0,1,0,0,0,1,0,0]
=> [5,1,2,6,3,4] => [4,2]
=> [2]
=> 0
[1,1,1,1,0,1,0,0,1,0,0,0]
=> [5,1,6,2,3,4] => [4,2]
=> [2]
=> 0
[1,1,1,1,0,1,0,1,0,0,0,0]
=> [5,6,1,2,3,4] => [4,2]
=> [2]
=> 0
[1,1,1,1,1,0,1,0,0,0,0,0]
=> [6,1,2,3,4,5] => [5,1]
=> [1]
=> ? = 0
[1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,2,3,4,5,6] => [6]
=> []
=> ? = 0
[1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [2,3,4,5,6,7,1] => [6,1]
=> [1]
=> ? = 0
[1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> [2,3,4,5,7,1,6] => [5,2]
=> [2]
=> 0
[1,1,1,1,1,1,0,1,0,0,0,0,0,0]
=> [7,1,2,3,4,5,6] => [6,1]
=> [1]
=> ? = 0
[1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [1,2,3,4,5,6,7] => [7]
=> []
=> ? = 0
[1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [2,3,4,5,6,7,8,1] => [7,1]
=> [1]
=> ? = 0
[1,1,0,1,0,1,0,1,1,0,1,0,0,0,1,0]
=> [3,4,5,7,1,2,8,6] => ?
=> ?
=> ? = 0
[1,1,1,1,1,1,1,0,1,0,0,0,0,0,0,0]
=> [8,1,2,3,4,5,6,7] => [7,1]
=> [1]
=> ? = 0
[1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> [1,2,3,4,5,6,7,8] => [8]
=> []
=> ? = 0
[]
=> [] => []
=> ?
=> ? = 0
[1,1,0,1,1,0,0,1,1,0,0,1,1,0,0,1,0,0]
=> [3,1,5,2,7,4,9,6,8] => ?
=> ?
=> ? = 0
[1,1,0,1,1,0,1,0,1,0,1,0,1,0,0,1,0,0]
=> [3,5,6,7,8,1,9,2,4] => ?
=> ?
=> ? = 0
[1,1,1,1,1,1,1,1,0,1,0,0,0,0,0,0,0,0]
=> [9,1,2,3,4,5,6,7,8] => [8,1]
=> [1]
=> ? = 0
[1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [2,3,4,5,6,7,8,9,1] => [8,1]
=> [1]
=> ? = 0
[1,1,0,1,0,1,0,1,0,1,0,0,1,0,1,0,1,0]
=> [3,4,5,6,1,7,8,9,2] => ?
=> ?
=> ? = 0
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 leaf labelled 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 leaf labelled binary trees, whose generating function is the reversal of f^{(-1)}(x) = 1+2x-\exp(x), see [1, sec. 3.2]
Fix a set of distinguishable vertices and a coloring of the vertices so that \lambda_i are colored i. This statistic gives the number of rooted trees with leaves labeled with this set of vertices and internal vertices unlabeled so that no pair of 'twin' leaves have the same color.
The following 59 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St001101The 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. St001124The multiplicity of the standard representation in the Kronecker square corresponding to a partition. St000284The Plancherel distribution on integer partitions. St000704The number of semistandard tableaux on a given integer partition with minimal maximal entry. St000706The product of the factorials of the multiplicities of an integer partition. St000813The number of zero-one matrices with weakly decreasing column sums and row sums given by the partition. St000901The cube of the number of standard Young tableaux with shape given by the partition. St000993The multiplicity of the largest part of an integer partition. St001128The exponens consonantiae of a partition. St001568The smallest positive integer that does not appear twice in the partition. St001137Number of simple modules that are 3-regular in the corresponding Nakayama algebra. St001141The number of occurrences of hills of size 3 in a Dyck path. St000264The girth of a graph, which is not a tree. St000661The number of rises of length 3 of a Dyck path. St001876The number of 2-regular simple modules in the incidence algebra of the lattice. St001877Number of indecomposable injective modules with projective dimension 2. St001878The projective dimension of the simple modules corresponding to the minimum of L in the incidence algebra of the lattice L. St001603The number of colourings of a polygon such that the multiplicities of a colour are given by a partition. St001604The multiplicity of the irreducible representation corresponding to a partition in the relabelling action on polygons. St001605The number of colourings of a cycle such that the multiplicities of colours are given by a partition. St001283The number of finite solvable groups that are realised by the given partition over the complex numbers. St001284The number of finite groups that are realised by the given partition over the complex numbers. St001586The number of odd parts smaller than the largest even part in an integer partition. St001714The number of subpartitions of an integer partition that do not dominate the conjugate subpartition. St001785The number of ways to obtain a partition as the multiset of antidiagonal lengths of the Ferrers diagram of a partition. St000781The number of proper colouring schemes of a Ferrers diagram. St001442The number of standard Young tableaux whose major index is divisible by the size of a given integer partition. St001901The largest multiplicity of an irreducible representation contained in the higher Lie character for an integer partition. St001060The distinguishing index of a graph. St000455The second largest eigenvalue of a graph if it is integral. St001545The second Elser number of a connected graph. St001663The number of occurrences of the Hertzsprung pattern 132 in a permutation. St000534The number of 2-rises of a permutation. St001593This is the number of standard Young tableaux of the given shifted shape. St001498The normalised height of a Nakayama algebra with magnitude 1. St001199The dominant dimension of eAe for the corresponding Nakayama algebra A with minimal faithful projective-injective module eA. St001061The number of indices that are both descents and recoils of a permutation. St001195The global dimension of the algebra A/AfA of the corresponding Nakayama algebra A with minimal left faithful projective-injective module Af. St001232The number of indecomposable modules with projective dimension 2 for Nakayama algebras with global dimension at most 2. St001570The minimal number of edges to add to make a graph Hamiltonian. St001095The number of non-isomorphic posets with precisely one further covering relation. St000914The sum of the values of the Möbius function of a poset. St001890The maximum magnitude of the Möbius function of a poset. St001230The number of simple modules with injective dimension equal to the dominant dimension equal to one and the dual property. St001301The first Betti number of the order complex associated with the poset. St001396Number of triples of incomparable elements in a finite poset. St001964The interval resolution global dimension of a poset. St000908The length of the shortest maximal antichain in a poset. St001532The leading coefficient of the Poincare polynomial of the poset cone. St001533The largest coefficient of the Poincare polynomial of the poset cone. St001634The trace of the Coxeter matrix of the incidence algebra of a poset. St000181The number of connected components of the Hasse diagram for the poset. St001719The number of shortest chains of small intervals from the bottom to the top in a lattice. St001720The minimal length of a chain of small intervals in a lattice. St001491The number of indecomposable projective-injective modules in the algebra corresponding to a subset. St001198The number of simple modules in the algebra eAe with projective dimension at most 1 in the corresponding Nakayama algebra A with minimal faithful projective-injective module eA. St001206The maximal dimension of an indecomposable projective eAe-module (that is the height of the corresponding Dyck path) of the corresponding Nakayama algebra with minimal faithful projective-injective module eA. St000772The multiplicity of the largest distance Laplacian eigenvalue in a connected graph. St000058The order of a permutation.
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!