Your data matches 13 different statistics following compositions of up to 3 maps.
(click to perform a complete search on your data)
St000765: Integer compositions ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1] => 1
[1,1] => 2
[2] => 1
[1,1,1] => 3
[1,2] => 2
[2,1] => 1
[3] => 1
[1,1,1,1] => 4
[1,1,2] => 3
[1,2,1] => 2
[1,3] => 2
[2,1,1] => 1
[2,2] => 2
[3,1] => 1
[4] => 1
[1,1,1,1,1] => 5
[1,1,1,2] => 4
[1,1,2,1] => 3
[1,1,3] => 3
[1,2,1,1] => 2
[1,2,2] => 3
[1,3,1] => 2
[1,4] => 2
[2,1,1,1] => 1
[2,1,2] => 2
[2,2,1] => 2
[2,3] => 2
[3,1,1] => 1
[3,2] => 1
[4,1] => 1
[5] => 1
[1,1,1,1,1,1] => 6
[1,1,1,1,2] => 5
[1,1,1,2,1] => 4
[1,1,1,3] => 4
[1,1,2,1,1] => 3
[1,1,2,2] => 4
[1,1,3,1] => 3
[1,1,4] => 3
[1,2,1,1,1] => 2
[1,2,1,2] => 3
[1,2,2,1] => 3
[1,2,3] => 3
[1,3,1,1] => 2
[1,3,2] => 2
[1,4,1] => 2
[1,5] => 2
[2,1,1,1,1] => 1
[2,1,1,2] => 2
[2,1,2,1] => 2
Description
The number of weak records in an integer composition. A weak record is an element $a_i$ such that $a_i \geq a_j$ for all $j < i$.
Mp00231: Integer compositions bounce pathDyck paths
St001733: Dyck paths ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1] => [1,0]
=> 1
[1,1] => [1,0,1,0]
=> 2
[2] => [1,1,0,0]
=> 1
[1,1,1] => [1,0,1,0,1,0]
=> 3
[1,2] => [1,0,1,1,0,0]
=> 2
[2,1] => [1,1,0,0,1,0]
=> 1
[3] => [1,1,1,0,0,0]
=> 1
[1,1,1,1] => [1,0,1,0,1,0,1,0]
=> 4
[1,1,2] => [1,0,1,0,1,1,0,0]
=> 3
[1,2,1] => [1,0,1,1,0,0,1,0]
=> 2
[1,3] => [1,0,1,1,1,0,0,0]
=> 2
[2,1,1] => [1,1,0,0,1,0,1,0]
=> 1
[2,2] => [1,1,0,0,1,1,0,0]
=> 2
[3,1] => [1,1,1,0,0,0,1,0]
=> 1
[4] => [1,1,1,1,0,0,0,0]
=> 1
[1,1,1,1,1] => [1,0,1,0,1,0,1,0,1,0]
=> 5
[1,1,1,2] => [1,0,1,0,1,0,1,1,0,0]
=> 4
[1,1,2,1] => [1,0,1,0,1,1,0,0,1,0]
=> 3
[1,1,3] => [1,0,1,0,1,1,1,0,0,0]
=> 3
[1,2,1,1] => [1,0,1,1,0,0,1,0,1,0]
=> 2
[1,2,2] => [1,0,1,1,0,0,1,1,0,0]
=> 3
[1,3,1] => [1,0,1,1,1,0,0,0,1,0]
=> 2
[1,4] => [1,0,1,1,1,1,0,0,0,0]
=> 2
[2,1,1,1] => [1,1,0,0,1,0,1,0,1,0]
=> 1
[2,1,2] => [1,1,0,0,1,0,1,1,0,0]
=> 2
[2,2,1] => [1,1,0,0,1,1,0,0,1,0]
=> 2
[2,3] => [1,1,0,0,1,1,1,0,0,0]
=> 2
[3,1,1] => [1,1,1,0,0,0,1,0,1,0]
=> 1
[3,2] => [1,1,1,0,0,0,1,1,0,0]
=> 1
[4,1] => [1,1,1,1,0,0,0,0,1,0]
=> 1
[5] => [1,1,1,1,1,0,0,0,0,0]
=> 1
[1,1,1,1,1,1] => [1,0,1,0,1,0,1,0,1,0,1,0]
=> 6
[1,1,1,1,2] => [1,0,1,0,1,0,1,0,1,1,0,0]
=> 5
[1,1,1,2,1] => [1,0,1,0,1,0,1,1,0,0,1,0]
=> 4
[1,1,1,3] => [1,0,1,0,1,0,1,1,1,0,0,0]
=> 4
[1,1,2,1,1] => [1,0,1,0,1,1,0,0,1,0,1,0]
=> 3
[1,1,2,2] => [1,0,1,0,1,1,0,0,1,1,0,0]
=> 4
[1,1,3,1] => [1,0,1,0,1,1,1,0,0,0,1,0]
=> 3
[1,1,4] => [1,0,1,0,1,1,1,1,0,0,0,0]
=> 3
[1,2,1,1,1] => [1,0,1,1,0,0,1,0,1,0,1,0]
=> 2
[1,2,1,2] => [1,0,1,1,0,0,1,0,1,1,0,0]
=> 3
[1,2,2,1] => [1,0,1,1,0,0,1,1,0,0,1,0]
=> 3
[1,2,3] => [1,0,1,1,0,0,1,1,1,0,0,0]
=> 3
[1,3,1,1] => [1,0,1,1,1,0,0,0,1,0,1,0]
=> 2
[1,3,2] => [1,0,1,1,1,0,0,0,1,1,0,0]
=> 2
[1,4,1] => [1,0,1,1,1,1,0,0,0,0,1,0]
=> 2
[1,5] => [1,0,1,1,1,1,1,0,0,0,0,0]
=> 2
[2,1,1,1,1] => [1,1,0,0,1,0,1,0,1,0,1,0]
=> 1
[2,1,1,2] => [1,1,0,0,1,0,1,0,1,1,0,0]
=> 2
[2,1,2,1] => [1,1,0,0,1,0,1,1,0,0,1,0]
=> 2
Description
The number of weak left to right maxima of a Dyck path. A weak left to right maximum is a peak whose height is larger than or equal to the height of all peaks to its left.
Matching statistic: St000542
Mp00231: Integer compositions bounce pathDyck paths
Mp00025: Dyck paths to 132-avoiding permutationPermutations
Mp00175: Permutations inverse Foata bijectionPermutations
St000542: Permutations ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1] => [1,0]
=> [1] => [1] => 1
[1,1] => [1,0,1,0]
=> [2,1] => [2,1] => 2
[2] => [1,1,0,0]
=> [1,2] => [1,2] => 1
[1,1,1] => [1,0,1,0,1,0]
=> [3,2,1] => [3,2,1] => 3
[1,2] => [1,0,1,1,0,0]
=> [2,3,1] => [2,3,1] => 2
[2,1] => [1,1,0,0,1,0]
=> [3,1,2] => [1,3,2] => 1
[3] => [1,1,1,0,0,0]
=> [1,2,3] => [1,2,3] => 1
[1,1,1,1] => [1,0,1,0,1,0,1,0]
=> [4,3,2,1] => [4,3,2,1] => 4
[1,1,2] => [1,0,1,0,1,1,0,0]
=> [3,4,2,1] => [3,4,2,1] => 3
[1,2,1] => [1,0,1,1,0,0,1,0]
=> [4,2,3,1] => [2,4,3,1] => 2
[1,3] => [1,0,1,1,1,0,0,0]
=> [2,3,4,1] => [2,3,4,1] => 2
[2,1,1] => [1,1,0,0,1,0,1,0]
=> [4,3,1,2] => [1,4,3,2] => 1
[2,2] => [1,1,0,0,1,1,0,0]
=> [3,4,1,2] => [3,1,4,2] => 2
[3,1] => [1,1,1,0,0,0,1,0]
=> [4,1,2,3] => [1,2,4,3] => 1
[4] => [1,1,1,1,0,0,0,0]
=> [1,2,3,4] => [1,2,3,4] => 1
[1,1,1,1,1] => [1,0,1,0,1,0,1,0,1,0]
=> [5,4,3,2,1] => [5,4,3,2,1] => 5
[1,1,1,2] => [1,0,1,0,1,0,1,1,0,0]
=> [4,5,3,2,1] => [4,5,3,2,1] => 4
[1,1,2,1] => [1,0,1,0,1,1,0,0,1,0]
=> [5,3,4,2,1] => [3,5,4,2,1] => 3
[1,1,3] => [1,0,1,0,1,1,1,0,0,0]
=> [3,4,5,2,1] => [3,4,5,2,1] => 3
[1,2,1,1] => [1,0,1,1,0,0,1,0,1,0]
=> [5,4,2,3,1] => [2,5,4,3,1] => 2
[1,2,2] => [1,0,1,1,0,0,1,1,0,0]
=> [4,5,2,3,1] => [4,2,5,3,1] => 3
[1,3,1] => [1,0,1,1,1,0,0,0,1,0]
=> [5,2,3,4,1] => [2,3,5,4,1] => 2
[1,4] => [1,0,1,1,1,1,0,0,0,0]
=> [2,3,4,5,1] => [2,3,4,5,1] => 2
[2,1,1,1] => [1,1,0,0,1,0,1,0,1,0]
=> [5,4,3,1,2] => [1,5,4,3,2] => 1
[2,1,2] => [1,1,0,0,1,0,1,1,0,0]
=> [4,5,3,1,2] => [4,1,5,3,2] => 2
[2,2,1] => [1,1,0,0,1,1,0,0,1,0]
=> [5,3,4,1,2] => [3,1,5,4,2] => 2
[2,3] => [1,1,0,0,1,1,1,0,0,0]
=> [3,4,5,1,2] => [3,4,1,5,2] => 2
[3,1,1] => [1,1,1,0,0,0,1,0,1,0]
=> [5,4,1,2,3] => [1,2,5,4,3] => 1
[3,2] => [1,1,1,0,0,0,1,1,0,0]
=> [4,5,1,2,3] => [1,4,2,5,3] => 1
[4,1] => [1,1,1,1,0,0,0,0,1,0]
=> [5,1,2,3,4] => [1,2,3,5,4] => 1
[5] => [1,1,1,1,1,0,0,0,0,0]
=> [1,2,3,4,5] => [1,2,3,4,5] => 1
[1,1,1,1,1,1] => [1,0,1,0,1,0,1,0,1,0,1,0]
=> [6,5,4,3,2,1] => [6,5,4,3,2,1] => 6
[1,1,1,1,2] => [1,0,1,0,1,0,1,0,1,1,0,0]
=> [5,6,4,3,2,1] => [5,6,4,3,2,1] => 5
[1,1,1,2,1] => [1,0,1,0,1,0,1,1,0,0,1,0]
=> [6,4,5,3,2,1] => [4,6,5,3,2,1] => 4
[1,1,1,3] => [1,0,1,0,1,0,1,1,1,0,0,0]
=> [4,5,6,3,2,1] => [4,5,6,3,2,1] => 4
[1,1,2,1,1] => [1,0,1,0,1,1,0,0,1,0,1,0]
=> [6,5,3,4,2,1] => [3,6,5,4,2,1] => 3
[1,1,2,2] => [1,0,1,0,1,1,0,0,1,1,0,0]
=> [5,6,3,4,2,1] => [5,3,6,4,2,1] => 4
[1,1,3,1] => [1,0,1,0,1,1,1,0,0,0,1,0]
=> [6,3,4,5,2,1] => [3,4,6,5,2,1] => 3
[1,1,4] => [1,0,1,0,1,1,1,1,0,0,0,0]
=> [3,4,5,6,2,1] => [3,4,5,6,2,1] => 3
[1,2,1,1,1] => [1,0,1,1,0,0,1,0,1,0,1,0]
=> [6,5,4,2,3,1] => [2,6,5,4,3,1] => 2
[1,2,1,2] => [1,0,1,1,0,0,1,0,1,1,0,0]
=> [5,6,4,2,3,1] => [5,2,6,4,3,1] => 3
[1,2,2,1] => [1,0,1,1,0,0,1,1,0,0,1,0]
=> [6,4,5,2,3,1] => [4,2,6,5,3,1] => 3
[1,2,3] => [1,0,1,1,0,0,1,1,1,0,0,0]
=> [4,5,6,2,3,1] => [4,5,2,6,3,1] => 3
[1,3,1,1] => [1,0,1,1,1,0,0,0,1,0,1,0]
=> [6,5,2,3,4,1] => [2,3,6,5,4,1] => 2
[1,3,2] => [1,0,1,1,1,0,0,0,1,1,0,0]
=> [5,6,2,3,4,1] => [2,5,3,6,4,1] => 2
[1,4,1] => [1,0,1,1,1,1,0,0,0,0,1,0]
=> [6,2,3,4,5,1] => [2,3,4,6,5,1] => 2
[1,5] => [1,0,1,1,1,1,1,0,0,0,0,0]
=> [2,3,4,5,6,1] => [2,3,4,5,6,1] => 2
[2,1,1,1,1] => [1,1,0,0,1,0,1,0,1,0,1,0]
=> [6,5,4,3,1,2] => [1,6,5,4,3,2] => 1
[2,1,1,2] => [1,1,0,0,1,0,1,0,1,1,0,0]
=> [5,6,4,3,1,2] => [5,1,6,4,3,2] => 2
[2,1,2,1] => [1,1,0,0,1,0,1,1,0,0,1,0]
=> [6,4,5,3,1,2] => [4,1,6,5,3,2] => 2
Description
The number of left-to-right-minima of a permutation. An integer $\sigma_i$ in the one-line notation of a permutation $\sigma$ is a left-to-right-minimum if there does not exist a j < i such that $\sigma_j < \sigma_i$.
Matching statistic: St000541
Mp00231: Integer compositions bounce pathDyck paths
Mp00025: Dyck paths to 132-avoiding permutationPermutations
Mp00175: Permutations inverse Foata bijectionPermutations
St000541: Permutations ⟶ ℤResult quality: 99% values known / values provided: 99%distinct values known / distinct values provided: 100%
Values
[1] => [1,0]
=> [1] => [1] => ? = 1 - 1
[1,1] => [1,0,1,0]
=> [2,1] => [2,1] => 1 = 2 - 1
[2] => [1,1,0,0]
=> [1,2] => [1,2] => 0 = 1 - 1
[1,1,1] => [1,0,1,0,1,0]
=> [3,2,1] => [3,2,1] => 2 = 3 - 1
[1,2] => [1,0,1,1,0,0]
=> [2,3,1] => [2,3,1] => 1 = 2 - 1
[2,1] => [1,1,0,0,1,0]
=> [3,1,2] => [1,3,2] => 0 = 1 - 1
[3] => [1,1,1,0,0,0]
=> [1,2,3] => [1,2,3] => 0 = 1 - 1
[1,1,1,1] => [1,0,1,0,1,0,1,0]
=> [4,3,2,1] => [4,3,2,1] => 3 = 4 - 1
[1,1,2] => [1,0,1,0,1,1,0,0]
=> [3,4,2,1] => [3,4,2,1] => 2 = 3 - 1
[1,2,1] => [1,0,1,1,0,0,1,0]
=> [4,2,3,1] => [2,4,3,1] => 1 = 2 - 1
[1,3] => [1,0,1,1,1,0,0,0]
=> [2,3,4,1] => [2,3,4,1] => 1 = 2 - 1
[2,1,1] => [1,1,0,0,1,0,1,0]
=> [4,3,1,2] => [1,4,3,2] => 0 = 1 - 1
[2,2] => [1,1,0,0,1,1,0,0]
=> [3,4,1,2] => [3,1,4,2] => 1 = 2 - 1
[3,1] => [1,1,1,0,0,0,1,0]
=> [4,1,2,3] => [1,2,4,3] => 0 = 1 - 1
[4] => [1,1,1,1,0,0,0,0]
=> [1,2,3,4] => [1,2,3,4] => 0 = 1 - 1
[1,1,1,1,1] => [1,0,1,0,1,0,1,0,1,0]
=> [5,4,3,2,1] => [5,4,3,2,1] => 4 = 5 - 1
[1,1,1,2] => [1,0,1,0,1,0,1,1,0,0]
=> [4,5,3,2,1] => [4,5,3,2,1] => 3 = 4 - 1
[1,1,2,1] => [1,0,1,0,1,1,0,0,1,0]
=> [5,3,4,2,1] => [3,5,4,2,1] => 2 = 3 - 1
[1,1,3] => [1,0,1,0,1,1,1,0,0,0]
=> [3,4,5,2,1] => [3,4,5,2,1] => 2 = 3 - 1
[1,2,1,1] => [1,0,1,1,0,0,1,0,1,0]
=> [5,4,2,3,1] => [2,5,4,3,1] => 1 = 2 - 1
[1,2,2] => [1,0,1,1,0,0,1,1,0,0]
=> [4,5,2,3,1] => [4,2,5,3,1] => 2 = 3 - 1
[1,3,1] => [1,0,1,1,1,0,0,0,1,0]
=> [5,2,3,4,1] => [2,3,5,4,1] => 1 = 2 - 1
[1,4] => [1,0,1,1,1,1,0,0,0,0]
=> [2,3,4,5,1] => [2,3,4,5,1] => 1 = 2 - 1
[2,1,1,1] => [1,1,0,0,1,0,1,0,1,0]
=> [5,4,3,1,2] => [1,5,4,3,2] => 0 = 1 - 1
[2,1,2] => [1,1,0,0,1,0,1,1,0,0]
=> [4,5,3,1,2] => [4,1,5,3,2] => 1 = 2 - 1
[2,2,1] => [1,1,0,0,1,1,0,0,1,0]
=> [5,3,4,1,2] => [3,1,5,4,2] => 1 = 2 - 1
[2,3] => [1,1,0,0,1,1,1,0,0,0]
=> [3,4,5,1,2] => [3,4,1,5,2] => 1 = 2 - 1
[3,1,1] => [1,1,1,0,0,0,1,0,1,0]
=> [5,4,1,2,3] => [1,2,5,4,3] => 0 = 1 - 1
[3,2] => [1,1,1,0,0,0,1,1,0,0]
=> [4,5,1,2,3] => [1,4,2,5,3] => 0 = 1 - 1
[4,1] => [1,1,1,1,0,0,0,0,1,0]
=> [5,1,2,3,4] => [1,2,3,5,4] => 0 = 1 - 1
[5] => [1,1,1,1,1,0,0,0,0,0]
=> [1,2,3,4,5] => [1,2,3,4,5] => 0 = 1 - 1
[1,1,1,1,1,1] => [1,0,1,0,1,0,1,0,1,0,1,0]
=> [6,5,4,3,2,1] => [6,5,4,3,2,1] => 5 = 6 - 1
[1,1,1,1,2] => [1,0,1,0,1,0,1,0,1,1,0,0]
=> [5,6,4,3,2,1] => [5,6,4,3,2,1] => 4 = 5 - 1
[1,1,1,2,1] => [1,0,1,0,1,0,1,1,0,0,1,0]
=> [6,4,5,3,2,1] => [4,6,5,3,2,1] => 3 = 4 - 1
[1,1,1,3] => [1,0,1,0,1,0,1,1,1,0,0,0]
=> [4,5,6,3,2,1] => [4,5,6,3,2,1] => 3 = 4 - 1
[1,1,2,1,1] => [1,0,1,0,1,1,0,0,1,0,1,0]
=> [6,5,3,4,2,1] => [3,6,5,4,2,1] => 2 = 3 - 1
[1,1,2,2] => [1,0,1,0,1,1,0,0,1,1,0,0]
=> [5,6,3,4,2,1] => [5,3,6,4,2,1] => 3 = 4 - 1
[1,1,3,1] => [1,0,1,0,1,1,1,0,0,0,1,0]
=> [6,3,4,5,2,1] => [3,4,6,5,2,1] => 2 = 3 - 1
[1,1,4] => [1,0,1,0,1,1,1,1,0,0,0,0]
=> [3,4,5,6,2,1] => [3,4,5,6,2,1] => 2 = 3 - 1
[1,2,1,1,1] => [1,0,1,1,0,0,1,0,1,0,1,0]
=> [6,5,4,2,3,1] => [2,6,5,4,3,1] => 1 = 2 - 1
[1,2,1,2] => [1,0,1,1,0,0,1,0,1,1,0,0]
=> [5,6,4,2,3,1] => [5,2,6,4,3,1] => 2 = 3 - 1
[1,2,2,1] => [1,0,1,1,0,0,1,1,0,0,1,0]
=> [6,4,5,2,3,1] => [4,2,6,5,3,1] => 2 = 3 - 1
[1,2,3] => [1,0,1,1,0,0,1,1,1,0,0,0]
=> [4,5,6,2,3,1] => [4,5,2,6,3,1] => 2 = 3 - 1
[1,3,1,1] => [1,0,1,1,1,0,0,0,1,0,1,0]
=> [6,5,2,3,4,1] => [2,3,6,5,4,1] => 1 = 2 - 1
[1,3,2] => [1,0,1,1,1,0,0,0,1,1,0,0]
=> [5,6,2,3,4,1] => [2,5,3,6,4,1] => 1 = 2 - 1
[1,4,1] => [1,0,1,1,1,1,0,0,0,0,1,0]
=> [6,2,3,4,5,1] => [2,3,4,6,5,1] => 1 = 2 - 1
[1,5] => [1,0,1,1,1,1,1,0,0,0,0,0]
=> [2,3,4,5,6,1] => [2,3,4,5,6,1] => 1 = 2 - 1
[2,1,1,1,1] => [1,1,0,0,1,0,1,0,1,0,1,0]
=> [6,5,4,3,1,2] => [1,6,5,4,3,2] => 0 = 1 - 1
[2,1,1,2] => [1,1,0,0,1,0,1,0,1,1,0,0]
=> [5,6,4,3,1,2] => [5,1,6,4,3,2] => 1 = 2 - 1
[2,1,2,1] => [1,1,0,0,1,0,1,1,0,0,1,0]
=> [6,4,5,3,1,2] => [4,1,6,5,3,2] => 1 = 2 - 1
[2,1,3] => [1,1,0,0,1,0,1,1,1,0,0,0]
=> [4,5,6,3,1,2] => [4,5,1,6,3,2] => 1 = 2 - 1
Description
The number of indices greater than or equal to 2 of a permutation such that all smaller indices appear to its right. For a permutation $\pi$ of length $n$, this is the number of indices $2 \leq j \leq n$ such that for all $1 \leq i < j$, the pair $(i,j)$ is an inversion of $\pi$.
Mp00231: Integer compositions bounce pathDyck paths
Mp00030: Dyck paths zeta mapDyck paths
Mp00222: Dyck paths peaks-to-valleysDyck paths
St001232: Dyck paths ⟶ ℤResult quality: 31% values known / values provided: 31%distinct values known / distinct values provided: 100%
Values
[1] => [1,0]
=> [1,0]
=> [1,0]
=> 0 = 1 - 1
[1,1] => [1,0,1,0]
=> [1,1,0,0]
=> [1,0,1,0]
=> 1 = 2 - 1
[2] => [1,1,0,0]
=> [1,0,1,0]
=> [1,1,0,0]
=> 0 = 1 - 1
[1,1,1] => [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> [1,1,0,1,0,0]
=> 2 = 3 - 1
[1,2] => [1,0,1,1,0,0]
=> [1,0,1,1,0,0]
=> [1,1,0,0,1,0]
=> 1 = 2 - 1
[2,1] => [1,1,0,0,1,0]
=> [1,1,0,1,0,0]
=> [1,0,1,0,1,0]
=> ? = 1 - 1
[3] => [1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> 0 = 1 - 1
[1,1,1,1] => [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> [1,1,1,0,1,0,0,0]
=> 3 = 4 - 1
[1,1,2] => [1,0,1,0,1,1,0,0]
=> [1,0,1,1,1,0,0,0]
=> [1,1,1,0,0,1,0,0]
=> 2 = 3 - 1
[1,2,1] => [1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,0]
=> [1,0,1,1,0,1,0,0]
=> ? = 2 - 1
[1,3] => [1,0,1,1,1,0,0,0]
=> [1,0,1,0,1,1,0,0]
=> [1,1,1,0,0,0,1,0]
=> 1 = 2 - 1
[2,1,1] => [1,1,0,0,1,0,1,0]
=> [1,1,1,0,1,0,0,0]
=> [1,1,0,1,0,1,0,0]
=> ? = 1 - 1
[2,2] => [1,1,0,0,1,1,0,0]
=> [1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> ? = 2 - 1
[3,1] => [1,1,1,0,0,0,1,0]
=> [1,0,1,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0]
=> ? = 1 - 1
[4] => [1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> 0 = 1 - 1
[1,1,1,1,1] => [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> 4 = 5 - 1
[1,1,1,2] => [1,0,1,0,1,0,1,1,0,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> 3 = 4 - 1
[1,1,2,1] => [1,0,1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> [1,0,1,1,1,0,1,0,0,0]
=> ? = 3 - 1
[1,1,3] => [1,0,1,0,1,1,1,0,0,0]
=> [1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> 2 = 3 - 1
[1,2,1,1] => [1,0,1,1,0,0,1,0,1,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> ? = 2 - 1
[1,2,2] => [1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> [1,0,1,0,1,1,0,1,0,0]
=> ? = 3 - 1
[1,3,1] => [1,0,1,1,1,0,0,0,1,0]
=> [1,0,1,1,0,1,1,0,0,0]
=> [1,1,0,0,1,1,0,1,0,0]
=> ? = 2 - 1
[1,4] => [1,0,1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> 1 = 2 - 1
[2,1,1,1] => [1,1,0,0,1,0,1,0,1,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> ? = 1 - 1
[2,1,2] => [1,1,0,0,1,0,1,1,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> [1,0,1,1,0,1,0,1,0,0]
=> ? = 2 - 1
[2,2,1] => [1,1,0,0,1,1,0,0,1,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> ? = 2 - 1
[2,3] => [1,1,0,0,1,1,1,0,0,0]
=> [1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0,1,0]
=> ? = 2 - 1
[3,1,1] => [1,1,1,0,0,0,1,0,1,0]
=> [1,0,1,1,1,0,1,0,0,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> ? = 1 - 1
[3,2] => [1,1,1,0,0,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> ? = 1 - 1
[4,1] => [1,1,1,1,0,0,0,0,1,0]
=> [1,0,1,0,1,1,0,1,0,0]
=> [1,1,1,0,0,0,1,0,1,0]
=> ? = 1 - 1
[5] => [1,1,1,1,1,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 0 = 1 - 1
[1,1,1,1,1,1] => [1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,1,1,1,1,0,1,0,0,0,0,0]
=> 5 = 6 - 1
[1,1,1,1,2] => [1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,0,0,1,0,0,0,0]
=> 4 = 5 - 1
[1,1,1,2,1] => [1,0,1,0,1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,1,1,0,0,0,0,0]
=> [1,0,1,1,1,1,0,1,0,0,0,0]
=> ? = 4 - 1
[1,1,1,3] => [1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1,1,0,0,0,1,0,0,0]
=> 3 = 4 - 1
[1,1,2,1,1] => [1,0,1,0,1,1,0,0,1,0,1,0]
=> [1,1,1,0,1,1,1,0,0,0,0,0]
=> [1,1,0,1,1,1,0,1,0,0,0,0]
=> ? = 3 - 1
[1,1,2,2] => [1,0,1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,1,0,1,1,1,0,0,0,0]
=> [1,0,1,0,1,1,1,0,1,0,0,0]
=> ? = 4 - 1
[1,1,3,1] => [1,0,1,0,1,1,1,0,0,0,1,0]
=> [1,0,1,1,0,1,1,1,0,0,0,0]
=> [1,1,0,0,1,1,1,0,1,0,0,0]
=> ? = 3 - 1
[1,1,4] => [1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,1,1,0,0,0,0,1,0,0]
=> 2 = 3 - 1
[1,2,1,1,1] => [1,0,1,1,0,0,1,0,1,0,1,0]
=> [1,1,1,1,0,1,1,0,0,0,0,0]
=> [1,1,1,0,1,1,0,1,0,0,0,0]
=> ? = 2 - 1
[1,2,1,2] => [1,0,1,1,0,0,1,0,1,1,0,0]
=> [1,1,0,1,1,0,1,1,0,0,0,0]
=> [1,0,1,1,0,1,1,0,1,0,0,0]
=> ? = 3 - 1
[1,2,2,1] => [1,0,1,1,0,0,1,1,0,0,1,0]
=> [1,1,1,0,1,0,1,1,0,0,0,0]
=> [1,1,0,1,0,1,1,0,1,0,0,0]
=> ? = 3 - 1
[1,2,3] => [1,0,1,1,0,0,1,1,1,0,0,0]
=> [1,0,1,1,0,1,0,1,1,0,0,0]
=> [1,1,0,0,1,0,1,1,0,1,0,0]
=> ? = 3 - 1
[1,3,1,1] => [1,0,1,1,1,0,0,0,1,0,1,0]
=> [1,0,1,1,1,0,1,1,0,0,0,0]
=> [1,1,1,0,0,1,1,0,1,0,0,0]
=> ? = 2 - 1
[1,3,2] => [1,0,1,1,1,0,0,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,1,0,0,0]
=> [1,0,1,0,1,0,1,1,0,1,0,0]
=> ? = 2 - 1
[1,4,1] => [1,0,1,1,1,1,0,0,0,0,1,0]
=> [1,0,1,0,1,1,0,1,1,0,0,0]
=> [1,1,1,0,0,0,1,1,0,1,0,0]
=> ? = 2 - 1
[1,5] => [1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,1,0,0,0,0,0,1,0]
=> 1 = 2 - 1
[2,1,1,1,1] => [1,1,0,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,1,0,0,0,0,0]
=> [1,1,1,1,0,1,0,1,0,0,0,0]
=> ? = 1 - 1
[2,1,1,2] => [1,1,0,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,1,1,0,1,0,0,0,0]
=> [1,0,1,1,1,0,1,0,1,0,0,0]
=> ? = 2 - 1
[2,1,2,1] => [1,1,0,0,1,0,1,1,0,0,1,0]
=> [1,1,1,0,1,1,0,1,0,0,0,0]
=> [1,1,0,1,1,0,1,0,1,0,0,0]
=> ? = 2 - 1
[2,1,3] => [1,1,0,0,1,0,1,1,1,0,0,0]
=> [1,0,1,1,0,1,1,0,1,0,0,0]
=> [1,1,0,0,1,1,0,1,0,1,0,0]
=> ? = 2 - 1
[2,2,1,1] => [1,1,0,0,1,1,0,0,1,0,1,0]
=> [1,1,1,1,0,1,0,1,0,0,0,0]
=> [1,1,1,0,1,0,1,0,1,0,0,0]
=> ? = 2 - 1
[2,2,2] => [1,1,0,0,1,1,0,0,1,1,0,0]
=> [1,1,1,0,1,0,1,0,1,0,0,0]
=> [1,1,0,1,0,1,0,1,0,1,0,0]
=> ? = 3 - 1
[2,3,1] => [1,1,0,0,1,1,1,0,0,0,1,0]
=> [1,0,1,1,1,0,1,0,1,0,0,0]
=> [1,1,1,0,0,1,0,1,0,1,0,0]
=> ? = 2 - 1
[2,4] => [1,1,0,0,1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,1,0,1,0,1,0,0]
=> [1,1,1,0,0,0,1,0,1,0,1,0]
=> ? = 2 - 1
[3,1,1,1] => [1,1,1,0,0,0,1,0,1,0,1,0]
=> [1,0,1,1,1,1,0,1,0,0,0,0]
=> [1,1,1,1,0,0,1,0,1,0,0,0]
=> ? = 1 - 1
[3,1,2] => [1,1,1,0,0,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,1,0,0,0]
=> [1,0,1,0,1,1,0,1,0,1,0,0]
=> ? = 1 - 1
[3,2,1] => [1,1,1,0,0,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,1,0,1,0,0,0]
=> [1,0,1,1,0,1,0,1,0,1,0,0]
=> ? = 1 - 1
[3,3] => [1,1,1,0,0,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 2 - 1
[4,1,1] => [1,1,1,1,0,0,0,0,1,0,1,0]
=> [1,0,1,0,1,1,1,0,1,0,0,0]
=> [1,1,1,1,0,0,0,1,0,1,0,0]
=> ? = 1 - 1
[4,2] => [1,1,1,1,0,0,0,0,1,1,0,0]
=> [1,0,1,1,0,1,0,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0,1,0,1,0]
=> ? = 1 - 1
[5,1] => [1,1,1,1,1,0,0,0,0,0,1,0]
=> [1,0,1,0,1,0,1,1,0,1,0,0]
=> [1,1,1,1,0,0,0,0,1,0,1,0]
=> ? = 1 - 1
[6] => [1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> 0 = 1 - 1
[3,1,1,1,1] => [1,1,1,0,0,0,1,0,1,0,1,0,1,0]
=> [1,0,1,1,1,1,1,0,1,0,0,0,0,0]
=> [1,1,1,1,1,0,0,1,0,1,0,0,0,0]
=> ? = 1 - 1
[3,2,1,1] => [1,1,1,0,0,0,1,1,0,0,1,0,1,0]
=> [1,1,0,1,1,1,0,1,0,1,0,0,0,0]
=> [1,0,1,1,1,0,1,0,1,0,1,0,0,0]
=> ? = 1 - 1
[4,1,1,1] => [1,1,1,1,0,0,0,0,1,0,1,0,1,0]
=> [1,0,1,0,1,1,1,1,0,1,0,0,0,0]
=> [1,1,1,1,1,0,0,0,1,0,1,0,0,0]
=> ? = 1 - 1
[4,1,2] => [1,1,1,1,0,0,0,0,1,0,1,1,0,0]
=> [1,0,1,1,0,1,0,1,1,0,1,0,0,0]
=> [1,1,0,0,1,0,1,1,0,1,0,1,0,0]
=> ? = 1 - 1
[4,2,1] => [1,1,1,1,0,0,0,0,1,1,0,0,1,0]
=> [1,0,1,1,0,1,1,0,1,0,1,0,0,0]
=> [1,1,0,0,1,1,0,1,0,1,0,1,0,0]
=> ? = 1 - 1
[5,1,1] => [1,1,1,1,1,0,0,0,0,0,1,0,1,0]
=> [1,0,1,0,1,0,1,1,1,0,1,0,0,0]
=> [1,1,1,1,1,0,0,0,0,1,0,1,0,0]
=> ? = 1 - 1
[5,2] => [1,1,1,1,1,0,0,0,0,0,1,1,0,0]
=> [1,0,1,0,1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,0,0,0,1,0,1,0,1,0,1,0]
=> ? = 1 - 1
[6,1] => [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> [1,1,1,1,1,0,0,0,0,0,1,0,1,0]
=> ? = 1 - 1
[7] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> 0 = 1 - 1
Description
The number of indecomposable modules with projective dimension 2 for Nakayama algebras with global dimension at most 2.
Matching statistic: St000454
Mp00094: Integer compositions to binary wordBinary words
Mp00178: Binary words to compositionInteger compositions
Mp00184: Integer compositions to threshold graphGraphs
St000454: Graphs ⟶ ℤResult quality: 29% values known / values provided: 29%distinct values known / distinct values provided: 100%
Values
[1] => 1 => [1,1] => ([(0,1)],2)
=> 1
[1,1] => 11 => [1,1,1] => ([(0,1),(0,2),(1,2)],3)
=> 2
[2] => 10 => [1,2] => ([(1,2)],3)
=> 1
[1,1,1] => 111 => [1,1,1,1] => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
[1,2] => 110 => [1,1,2] => ([(1,2),(1,3),(2,3)],4)
=> 2
[2,1] => 101 => [1,2,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> ? = 1
[3] => 100 => [1,3] => ([(2,3)],4)
=> 1
[1,1,1,1] => 1111 => [1,1,1,1,1] => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 4
[1,1,2] => 1110 => [1,1,1,2] => ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 3
[1,2,1] => 1101 => [1,1,2,1] => ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 2
[1,3] => 1100 => [1,1,3] => ([(2,3),(2,4),(3,4)],5)
=> 2
[2,1,1] => 1011 => [1,2,1,1] => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 1
[2,2] => 1010 => [1,2,2] => ([(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 2
[3,1] => 1001 => [1,3,1] => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 1
[4] => 1000 => [1,4] => ([(3,4)],5)
=> 1
[1,1,1,1,1] => 11111 => [1,1,1,1,1,1] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 5
[1,1,1,2] => 11110 => [1,1,1,1,2] => ([(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 4
[1,1,2,1] => 11101 => [1,1,1,2,1] => ([(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 3
[1,1,3] => 11100 => [1,1,1,3] => ([(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 3
[1,2,1,1] => 11011 => [1,1,2,1,1] => ([(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 2
[1,2,2] => 11010 => [1,1,2,2] => ([(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 3
[1,3,1] => 11001 => [1,1,3,1] => ([(0,5),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 2
[1,4] => 11000 => [1,1,4] => ([(3,4),(3,5),(4,5)],6)
=> 2
[2,1,1,1] => 10111 => [1,2,1,1,1] => ([(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 1
[2,1,2] => 10110 => [1,2,1,2] => ([(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 2
[2,2,1] => 10101 => [1,2,2,1] => ([(0,5),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 2
[2,3] => 10100 => [1,2,3] => ([(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 2
[3,1,1] => 10011 => [1,3,1,1] => ([(0,4),(0,5),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 1
[3,2] => 10010 => [1,3,2] => ([(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 1
[4,1] => 10001 => [1,4,1] => ([(0,5),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 1
[5] => 10000 => [1,5] => ([(4,5)],6)
=> 1
[1,1,1,1,1,1] => 111111 => [1,1,1,1,1,1,1] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,2),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 6
[1,1,1,1,2] => 111110 => [1,1,1,1,1,2] => ([(1,2),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 5
[1,1,1,2,1] => 111101 => [1,1,1,1,2,1] => ([(0,6),(1,2),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 4
[1,1,1,3] => 111100 => [1,1,1,1,3] => ([(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 4
[1,1,2,1,1] => 111011 => [1,1,1,2,1,1] => ([(0,5),(0,6),(1,2),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 3
[1,1,2,2] => 111010 => [1,1,1,2,2] => ([(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 4
[1,1,3,1] => 111001 => [1,1,1,3,1] => ([(0,6),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 3
[1,1,4] => 111000 => [1,1,1,4] => ([(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 3
[1,2,1,1,1] => 110111 => [1,1,2,1,1,1] => ([(0,4),(0,5),(0,6),(1,2),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 2
[1,2,1,2] => 110110 => [1,1,2,1,2] => ([(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 3
[1,2,2,1] => 110101 => [1,1,2,2,1] => ([(0,6),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 3
[1,2,3] => 110100 => [1,1,2,3] => ([(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 3
[1,3,1,1] => 110011 => [1,1,3,1,1] => ([(0,5),(0,6),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 2
[1,3,2] => 110010 => [1,1,3,2] => ([(1,6),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 2
[1,4,1] => 110001 => [1,1,4,1] => ([(0,6),(1,6),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 2
[1,5] => 110000 => [1,1,5] => ([(4,5),(4,6),(5,6)],7)
=> 2
[2,1,1,1,1] => 101111 => [1,2,1,1,1,1] => ([(0,3),(0,4),(0,5),(0,6),(1,2),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 1
[2,1,1,2] => 101110 => [1,2,1,1,2] => ([(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 2
[2,1,2,1] => 101101 => [1,2,1,2,1] => ([(0,6),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 2
[2,1,3] => 101100 => [1,2,1,3] => ([(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 2
[2,2,1,1] => 101011 => [1,2,2,1,1] => ([(0,5),(0,6),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 2
[2,2,2] => 101010 => [1,2,2,2] => ([(1,6),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 3
[2,3,1] => 101001 => [1,2,3,1] => ([(0,6),(1,6),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 2
[2,4] => 101000 => [1,2,4] => ([(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 2
[3,1,1,1] => 100111 => [1,3,1,1,1] => ([(0,4),(0,5),(0,6),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 1
[3,1,2] => 100110 => [1,3,1,2] => ([(1,5),(1,6),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 1
[3,2,1] => 100101 => [1,3,2,1] => ([(0,6),(1,5),(1,6),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 1
[3,3] => 100100 => [1,3,3] => ([(2,6),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 2
[4,1,1] => 100011 => [1,4,1,1] => ([(0,5),(0,6),(1,5),(1,6),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 1
[4,2] => 100010 => [1,4,2] => ([(1,6),(2,6),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 1
[5,1] => 100001 => [1,5,1] => ([(0,6),(1,6),(2,6),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 1
[6] => 100000 => [1,6] => ([(5,6)],7)
=> 1
[3,1,1,1,1] => 1001111 => [1,3,1,1,1,1] => ([(0,4),(0,5),(0,6),(0,7),(1,4),(1,5),(1,6),(1,7),(2,3),(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 1
[3,2,1,1] => 1001011 => [1,3,2,1,1] => ([(0,6),(0,7),(1,5),(1,6),(1,7),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 1
[4,1,1,1] => 1000111 => [1,4,1,1,1] => ([(0,5),(0,6),(0,7),(1,5),(1,6),(1,7),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 1
[4,1,2] => 1000110 => [1,4,1,2] => ([(1,6),(1,7),(2,6),(2,7),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 1
[4,2,1] => 1000101 => [1,4,2,1] => ([(0,7),(1,6),(1,7),(2,6),(2,7),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 1
[5,1,1] => 1000011 => [1,5,1,1] => ([(0,6),(0,7),(1,6),(1,7),(2,6),(2,7),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 1
[5,2] => 1000010 => [1,5,2] => ([(1,7),(2,7),(3,7),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 1
[6,1] => 1000001 => [1,6,1] => ([(0,7),(1,7),(2,7),(3,7),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 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.
Mp00094: Integer compositions to binary wordBinary words
Mp00178: Binary words to compositionInteger compositions
Mp00184: Integer compositions to threshold graphGraphs
St001330: Graphs ⟶ ℤResult quality: 24% values known / values provided: 24%distinct values known / distinct values provided: 100%
Values
[1] => 1 => [1,1] => ([(0,1)],2)
=> 2 = 1 + 1
[1,1] => 11 => [1,1,1] => ([(0,1),(0,2),(1,2)],3)
=> 3 = 2 + 1
[2] => 10 => [1,2] => ([(1,2)],3)
=> 2 = 1 + 1
[1,1,1] => 111 => [1,1,1,1] => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 4 = 3 + 1
[1,2] => 110 => [1,1,2] => ([(1,2),(1,3),(2,3)],4)
=> 3 = 2 + 1
[2,1] => 101 => [1,2,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> ? = 1 + 1
[3] => 100 => [1,3] => ([(2,3)],4)
=> 2 = 1 + 1
[1,1,1,1] => 1111 => [1,1,1,1,1] => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 5 = 4 + 1
[1,1,2] => 1110 => [1,1,1,2] => ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 4 = 3 + 1
[1,2,1] => 1101 => [1,1,2,1] => ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 2 + 1
[1,3] => 1100 => [1,1,3] => ([(2,3),(2,4),(3,4)],5)
=> 3 = 2 + 1
[2,1,1] => 1011 => [1,2,1,1] => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 1 + 1
[2,2] => 1010 => [1,2,2] => ([(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 2 + 1
[3,1] => 1001 => [1,3,1] => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 1 + 1
[4] => 1000 => [1,4] => ([(3,4)],5)
=> 2 = 1 + 1
[1,1,1,1,1] => 11111 => [1,1,1,1,1,1] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 6 = 5 + 1
[1,1,1,2] => 11110 => [1,1,1,1,2] => ([(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 5 = 4 + 1
[1,1,2,1] => 11101 => [1,1,1,2,1] => ([(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 3 + 1
[1,1,3] => 11100 => [1,1,1,3] => ([(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 4 = 3 + 1
[1,2,1,1] => 11011 => [1,1,2,1,1] => ([(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 2 + 1
[1,2,2] => 11010 => [1,1,2,2] => ([(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 3 + 1
[1,3,1] => 11001 => [1,1,3,1] => ([(0,5),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 2 + 1
[1,4] => 11000 => [1,1,4] => ([(3,4),(3,5),(4,5)],6)
=> 3 = 2 + 1
[2,1,1,1] => 10111 => [1,2,1,1,1] => ([(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 1 + 1
[2,1,2] => 10110 => [1,2,1,2] => ([(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 2 + 1
[2,2,1] => 10101 => [1,2,2,1] => ([(0,5),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 2 + 1
[2,3] => 10100 => [1,2,3] => ([(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 2 + 1
[3,1,1] => 10011 => [1,3,1,1] => ([(0,4),(0,5),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 1 + 1
[3,2] => 10010 => [1,3,2] => ([(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 1 + 1
[4,1] => 10001 => [1,4,1] => ([(0,5),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 1 + 1
[5] => 10000 => [1,5] => ([(4,5)],6)
=> 2 = 1 + 1
[1,1,1,1,1,1] => 111111 => [1,1,1,1,1,1,1] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,2),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 7 = 6 + 1
[1,1,1,1,2] => 111110 => [1,1,1,1,1,2] => ([(1,2),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 6 = 5 + 1
[1,1,1,2,1] => 111101 => [1,1,1,1,2,1] => ([(0,6),(1,2),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 4 + 1
[1,1,1,3] => 111100 => [1,1,1,1,3] => ([(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 4 + 1
[1,1,2,1,1] => 111011 => [1,1,1,2,1,1] => ([(0,5),(0,6),(1,2),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 3 + 1
[1,1,2,2] => 111010 => [1,1,1,2,2] => ([(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 4 + 1
[1,1,3,1] => 111001 => [1,1,1,3,1] => ([(0,6),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 3 + 1
[1,1,4] => 111000 => [1,1,1,4] => ([(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 3 + 1
[1,2,1,1,1] => 110111 => [1,1,2,1,1,1] => ([(0,4),(0,5),(0,6),(1,2),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 2 + 1
[1,2,1,2] => 110110 => [1,1,2,1,2] => ([(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 3 + 1
[1,2,2,1] => 110101 => [1,1,2,2,1] => ([(0,6),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 3 + 1
[1,2,3] => 110100 => [1,1,2,3] => ([(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 3 + 1
[1,3,1,1] => 110011 => [1,1,3,1,1] => ([(0,5),(0,6),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 2 + 1
[1,3,2] => 110010 => [1,1,3,2] => ([(1,6),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 2 + 1
[1,4,1] => 110001 => [1,1,4,1] => ([(0,6),(1,6),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 2 + 1
[1,5] => 110000 => [1,1,5] => ([(4,5),(4,6),(5,6)],7)
=> ? = 2 + 1
[2,1,1,1,1] => 101111 => [1,2,1,1,1,1] => ([(0,3),(0,4),(0,5),(0,6),(1,2),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 1 + 1
[2,1,1,2] => 101110 => [1,2,1,1,2] => ([(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 2 + 1
[2,1,2,1] => 101101 => [1,2,1,2,1] => ([(0,6),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 2 + 1
[2,1,3] => 101100 => [1,2,1,3] => ([(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 2 + 1
[2,2,1,1] => 101011 => [1,2,2,1,1] => ([(0,5),(0,6),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 2 + 1
[2,2,2] => 101010 => [1,2,2,2] => ([(1,6),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 3 + 1
[2,3,1] => 101001 => [1,2,3,1] => ([(0,6),(1,6),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 2 + 1
[2,4] => 101000 => [1,2,4] => ([(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 2 + 1
[3,1,1,1] => 100111 => [1,3,1,1,1] => ([(0,4),(0,5),(0,6),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 1 + 1
[3,1,2] => 100110 => [1,3,1,2] => ([(1,5),(1,6),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 1 + 1
[3,2,1] => 100101 => [1,3,2,1] => ([(0,6),(1,5),(1,6),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 1 + 1
[3,3] => 100100 => [1,3,3] => ([(2,6),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 2 + 1
[4,1,1] => 100011 => [1,4,1,1] => ([(0,5),(0,6),(1,5),(1,6),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 1 + 1
[4,2] => 100010 => [1,4,2] => ([(1,6),(2,6),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 1 + 1
[5,1] => 100001 => [1,5,1] => ([(0,6),(1,6),(2,6),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 1 + 1
[6] => 100000 => [1,6] => ([(5,6)],7)
=> ? = 1 + 1
[3,1,1,1,1] => 1001111 => [1,3,1,1,1,1] => ([(0,4),(0,5),(0,6),(0,7),(1,4),(1,5),(1,6),(1,7),(2,3),(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 1 + 1
[3,2,1,1] => 1001011 => [1,3,2,1,1] => ([(0,6),(0,7),(1,5),(1,6),(1,7),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 1 + 1
[4,1,1,1] => 1000111 => [1,4,1,1,1] => ([(0,5),(0,6),(0,7),(1,5),(1,6),(1,7),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 1 + 1
[4,1,2] => 1000110 => [1,4,1,2] => ([(1,6),(1,7),(2,6),(2,7),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 1 + 1
Description
The hat guessing number of a graph. Suppose that each vertex of a graph corresponds to a player, wearing a hat whose color is arbitrarily chosen from a set of $q$ possible colors. Each player can see the hat colors of his neighbors, but not his own hat color. All of the players are asked to guess their own hat colors simultaneously, according to a predetermined guessing strategy and the hat colors they see, where no communication between them is allowed. The hat guessing number $HG(G)$ of a graph $G$ is the largest integer $q$ such that there exists a guessing strategy guaranteeing at least one correct guess for any hat assignment of $q$ possible colors. Because it suffices that a single player guesses correctly, the hat guessing number of a graph is the maximum of the hat guessing numbers of its connected components.
Matching statistic: St001267
Mp00231: Integer compositions bounce pathDyck paths
Mp00093: Dyck paths to binary wordBinary words
Mp00105: Binary words complementBinary words
St001267: Binary words ⟶ ℤResult quality: 21% values known / values provided: 21%distinct values known / distinct values provided: 67%
Values
[1] => [1,0]
=> 10 => 01 => 1
[1,1] => [1,0,1,0]
=> 1010 => 0101 => 2
[2] => [1,1,0,0]
=> 1100 => 0011 => 1
[1,1,1] => [1,0,1,0,1,0]
=> 101010 => 010101 => 3
[1,2] => [1,0,1,1,0,0]
=> 101100 => 010011 => 2
[2,1] => [1,1,0,0,1,0]
=> 110010 => 001101 => 1
[3] => [1,1,1,0,0,0]
=> 111000 => 000111 => 1
[1,1,1,1] => [1,0,1,0,1,0,1,0]
=> 10101010 => 01010101 => 4
[1,1,2] => [1,0,1,0,1,1,0,0]
=> 10101100 => 01010011 => 3
[1,2,1] => [1,0,1,1,0,0,1,0]
=> 10110010 => 01001101 => 2
[1,3] => [1,0,1,1,1,0,0,0]
=> 10111000 => 01000111 => 2
[2,1,1] => [1,1,0,0,1,0,1,0]
=> 11001010 => 00110101 => 1
[2,2] => [1,1,0,0,1,1,0,0]
=> 11001100 => 00110011 => 2
[3,1] => [1,1,1,0,0,0,1,0]
=> 11100010 => 00011101 => 1
[4] => [1,1,1,1,0,0,0,0]
=> 11110000 => 00001111 => 1
[1,1,1,1,1] => [1,0,1,0,1,0,1,0,1,0]
=> 1010101010 => 0101010101 => ? = 5
[1,1,1,2] => [1,0,1,0,1,0,1,1,0,0]
=> 1010101100 => 0101010011 => ? = 4
[1,1,2,1] => [1,0,1,0,1,1,0,0,1,0]
=> 1010110010 => 0101001101 => ? = 3
[1,1,3] => [1,0,1,0,1,1,1,0,0,0]
=> 1010111000 => 0101000111 => ? = 3
[1,2,1,1] => [1,0,1,1,0,0,1,0,1,0]
=> 1011001010 => 0100110101 => ? = 2
[1,2,2] => [1,0,1,1,0,0,1,1,0,0]
=> 1011001100 => 0100110011 => ? = 3
[1,3,1] => [1,0,1,1,1,0,0,0,1,0]
=> 1011100010 => 0100011101 => ? = 2
[1,4] => [1,0,1,1,1,1,0,0,0,0]
=> 1011110000 => 0100001111 => ? = 2
[2,1,1,1] => [1,1,0,0,1,0,1,0,1,0]
=> 1100101010 => 0011010101 => ? = 1
[2,1,2] => [1,1,0,0,1,0,1,1,0,0]
=> 1100101100 => 0011010011 => ? = 2
[2,2,1] => [1,1,0,0,1,1,0,0,1,0]
=> 1100110010 => 0011001101 => ? = 2
[2,3] => [1,1,0,0,1,1,1,0,0,0]
=> 1100111000 => 0011000111 => ? = 2
[3,1,1] => [1,1,1,0,0,0,1,0,1,0]
=> 1110001010 => 0001110101 => ? = 1
[3,2] => [1,1,1,0,0,0,1,1,0,0]
=> 1110001100 => 0001110011 => ? = 1
[4,1] => [1,1,1,1,0,0,0,0,1,0]
=> 1111000010 => 0000111101 => ? = 1
[5] => [1,1,1,1,1,0,0,0,0,0]
=> 1111100000 => 0000011111 => ? = 1
[1,1,1,1,1,1] => [1,0,1,0,1,0,1,0,1,0,1,0]
=> 101010101010 => 010101010101 => ? = 6
[1,1,1,1,2] => [1,0,1,0,1,0,1,0,1,1,0,0]
=> 101010101100 => 010101010011 => ? = 5
[1,1,1,2,1] => [1,0,1,0,1,0,1,1,0,0,1,0]
=> 101010110010 => 010101001101 => ? = 4
[1,1,1,3] => [1,0,1,0,1,0,1,1,1,0,0,0]
=> 101010111000 => 010101000111 => ? = 4
[1,1,2,1,1] => [1,0,1,0,1,1,0,0,1,0,1,0]
=> 101011001010 => 010100110101 => ? = 3
[1,1,2,2] => [1,0,1,0,1,1,0,0,1,1,0,0]
=> 101011001100 => 010100110011 => ? = 4
[1,1,3,1] => [1,0,1,0,1,1,1,0,0,0,1,0]
=> 101011100010 => 010100011101 => ? = 3
[1,1,4] => [1,0,1,0,1,1,1,1,0,0,0,0]
=> 101011110000 => 010100001111 => ? = 3
[1,2,1,1,1] => [1,0,1,1,0,0,1,0,1,0,1,0]
=> 101100101010 => 010011010101 => ? = 2
[1,2,1,2] => [1,0,1,1,0,0,1,0,1,1,0,0]
=> 101100101100 => 010011010011 => ? = 3
[1,2,2,1] => [1,0,1,1,0,0,1,1,0,0,1,0]
=> 101100110010 => 010011001101 => ? = 3
[1,2,3] => [1,0,1,1,0,0,1,1,1,0,0,0]
=> 101100111000 => 010011000111 => ? = 3
[1,3,1,1] => [1,0,1,1,1,0,0,0,1,0,1,0]
=> 101110001010 => 010001110101 => ? = 2
[1,3,2] => [1,0,1,1,1,0,0,0,1,1,0,0]
=> 101110001100 => 010001110011 => ? = 2
[1,4,1] => [1,0,1,1,1,1,0,0,0,0,1,0]
=> 101111000010 => 010000111101 => ? = 2
[1,5] => [1,0,1,1,1,1,1,0,0,0,0,0]
=> 101111100000 => 010000011111 => ? = 2
[2,1,1,1,1] => [1,1,0,0,1,0,1,0,1,0,1,0]
=> 110010101010 => 001101010101 => ? = 1
[2,1,1,2] => [1,1,0,0,1,0,1,0,1,1,0,0]
=> 110010101100 => 001101010011 => ? = 2
[2,1,2,1] => [1,1,0,0,1,0,1,1,0,0,1,0]
=> 110010110010 => 001101001101 => ? = 2
[2,1,3] => [1,1,0,0,1,0,1,1,1,0,0,0]
=> 110010111000 => 001101000111 => ? = 2
[2,2,1,1] => [1,1,0,0,1,1,0,0,1,0,1,0]
=> 110011001010 => 001100110101 => ? = 2
[2,2,2] => [1,1,0,0,1,1,0,0,1,1,0,0]
=> 110011001100 => 001100110011 => ? = 3
[2,3,1] => [1,1,0,0,1,1,1,0,0,0,1,0]
=> 110011100010 => 001100011101 => ? = 2
[2,4] => [1,1,0,0,1,1,1,1,0,0,0,0]
=> 110011110000 => 001100001111 => ? = 2
[3,1,1,1] => [1,1,1,0,0,0,1,0,1,0,1,0]
=> 111000101010 => 000111010101 => ? = 1
[3,1,2] => [1,1,1,0,0,0,1,0,1,1,0,0]
=> 111000101100 => 000111010011 => ? = 1
[3,2,1] => [1,1,1,0,0,0,1,1,0,0,1,0]
=> 111000110010 => 000111001101 => ? = 1
[3,3] => [1,1,1,0,0,0,1,1,1,0,0,0]
=> 111000111000 => 000111000111 => ? = 2
[4,1,1] => [1,1,1,1,0,0,0,0,1,0,1,0]
=> 111100001010 => 000011110101 => ? = 1
[4,2] => [1,1,1,1,0,0,0,0,1,1,0,0]
=> 111100001100 => 000011110011 => ? = 1
[5,1] => [1,1,1,1,1,0,0,0,0,0,1,0]
=> 111110000010 => 000001111101 => ? = 1
[6] => [1,1,1,1,1,1,0,0,0,0,0,0]
=> 111111000000 => 000000111111 => ? = 1
[3,1,1,1,1] => [1,1,1,0,0,0,1,0,1,0,1,0,1,0]
=> 11100010101010 => 00011101010101 => ? = 1
[3,2,1,1] => [1,1,1,0,0,0,1,1,0,0,1,0,1,0]
=> 11100011001010 => 00011100110101 => ? = 1
Description
The length of the Lyndon factorization of the binary word. The Lyndon factorization of a finite word w is its unique factorization as a non-increasing product of Lyndon words, i.e., $w = l_1\dots l_n$ where each $l_i$ is a Lyndon word and $l_1 \geq\dots\geq l_n$.
Matching statistic: St001096
Mp00231: Integer compositions bounce pathDyck paths
Mp00146: Dyck paths to tunnel matchingPerfect matchings
Mp00283: Perfect matchings non-nesting-exceedence permutationPermutations
St001096: Permutations ⟶ ℤResult quality: 15% values known / values provided: 15%distinct values known / distinct values provided: 100%
Values
[1] => [1,0]
=> [(1,2)]
=> [2,1] => 1
[1,1] => [1,0,1,0]
=> [(1,2),(3,4)]
=> [2,1,4,3] => 2
[2] => [1,1,0,0]
=> [(1,4),(2,3)]
=> [3,4,2,1] => 1
[1,1,1] => [1,0,1,0,1,0]
=> [(1,2),(3,4),(5,6)]
=> [2,1,4,3,6,5] => 3
[1,2] => [1,0,1,1,0,0]
=> [(1,2),(3,6),(4,5)]
=> [2,1,5,6,4,3] => 2
[2,1] => [1,1,0,0,1,0]
=> [(1,4),(2,3),(5,6)]
=> [3,4,2,1,6,5] => 1
[3] => [1,1,1,0,0,0]
=> [(1,6),(2,5),(3,4)]
=> [4,5,6,3,2,1] => 1
[1,1,1,1] => [1,0,1,0,1,0,1,0]
=> [(1,2),(3,4),(5,6),(7,8)]
=> [2,1,4,3,6,5,8,7] => 4
[1,1,2] => [1,0,1,0,1,1,0,0]
=> [(1,2),(3,4),(5,8),(6,7)]
=> [2,1,4,3,7,8,6,5] => ? = 3
[1,2,1] => [1,0,1,1,0,0,1,0]
=> [(1,2),(3,6),(4,5),(7,8)]
=> [2,1,5,6,4,3,8,7] => ? = 2
[1,3] => [1,0,1,1,1,0,0,0]
=> [(1,2),(3,8),(4,7),(5,6)]
=> [2,1,6,7,8,5,4,3] => ? = 2
[2,1,1] => [1,1,0,0,1,0,1,0]
=> [(1,4),(2,3),(5,6),(7,8)]
=> [3,4,2,1,6,5,8,7] => ? = 1
[2,2] => [1,1,0,0,1,1,0,0]
=> [(1,4),(2,3),(5,8),(6,7)]
=> [3,4,2,1,7,8,6,5] => 2
[3,1] => [1,1,1,0,0,0,1,0]
=> [(1,6),(2,5),(3,4),(7,8)]
=> [4,5,6,3,2,1,8,7] => ? = 1
[4] => [1,1,1,1,0,0,0,0]
=> [(1,8),(2,7),(3,6),(4,5)]
=> [5,6,7,8,4,3,2,1] => ? = 1
[1,1,1,1,1] => [1,0,1,0,1,0,1,0,1,0]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [2,1,4,3,6,5,8,7,10,9] => 5
[1,1,1,2] => [1,0,1,0,1,0,1,1,0,0]
=> [(1,2),(3,4),(5,6),(7,10),(8,9)]
=> [2,1,4,3,6,5,9,10,8,7] => ? = 4
[1,1,2,1] => [1,0,1,0,1,1,0,0,1,0]
=> [(1,2),(3,4),(5,8),(6,7),(9,10)]
=> [2,1,4,3,7,8,6,5,10,9] => ? = 3
[1,1,3] => [1,0,1,0,1,1,1,0,0,0]
=> [(1,2),(3,4),(5,10),(6,9),(7,8)]
=> [2,1,4,3,8,9,10,7,6,5] => ? = 3
[1,2,1,1] => [1,0,1,1,0,0,1,0,1,0]
=> [(1,2),(3,6),(4,5),(7,8),(9,10)]
=> [2,1,5,6,4,3,8,7,10,9] => ? = 2
[1,2,2] => [1,0,1,1,0,0,1,1,0,0]
=> [(1,2),(3,6),(4,5),(7,10),(8,9)]
=> [2,1,5,6,4,3,9,10,8,7] => ? = 3
[1,3,1] => [1,0,1,1,1,0,0,0,1,0]
=> [(1,2),(3,8),(4,7),(5,6),(9,10)]
=> [2,1,6,7,8,5,4,3,10,9] => ? = 2
[1,4] => [1,0,1,1,1,1,0,0,0,0]
=> [(1,2),(3,10),(4,9),(5,8),(6,7)]
=> [2,1,7,8,9,10,6,5,4,3] => ? = 2
[2,1,1,1] => [1,1,0,0,1,0,1,0,1,0]
=> [(1,4),(2,3),(5,6),(7,8),(9,10)]
=> [3,4,2,1,6,5,8,7,10,9] => ? = 1
[2,1,2] => [1,1,0,0,1,0,1,1,0,0]
=> [(1,4),(2,3),(5,6),(7,10),(8,9)]
=> [3,4,2,1,6,5,9,10,8,7] => ? = 2
[2,2,1] => [1,1,0,0,1,1,0,0,1,0]
=> [(1,4),(2,3),(5,8),(6,7),(9,10)]
=> [3,4,2,1,7,8,6,5,10,9] => ? = 2
[2,3] => [1,1,0,0,1,1,1,0,0,0]
=> [(1,4),(2,3),(5,10),(6,9),(7,8)]
=> [3,4,2,1,8,9,10,7,6,5] => ? = 2
[3,1,1] => [1,1,1,0,0,0,1,0,1,0]
=> [(1,6),(2,5),(3,4),(7,8),(9,10)]
=> [4,5,6,3,2,1,8,7,10,9] => ? = 1
[3,2] => [1,1,1,0,0,0,1,1,0,0]
=> [(1,6),(2,5),(3,4),(7,10),(8,9)]
=> [4,5,6,3,2,1,9,10,8,7] => ? = 1
[4,1] => [1,1,1,1,0,0,0,0,1,0]
=> [(1,8),(2,7),(3,6),(4,5),(9,10)]
=> [5,6,7,8,4,3,2,1,10,9] => ? = 1
[5] => [1,1,1,1,1,0,0,0,0,0]
=> [(1,10),(2,9),(3,8),(4,7),(5,6)]
=> [6,7,8,9,10,5,4,3,2,1] => ? = 1
[1,1,1,1,1,1] => [1,0,1,0,1,0,1,0,1,0,1,0]
=> [(1,2),(3,4),(5,6),(7,8),(9,10),(11,12)]
=> [2,1,4,3,6,5,8,7,10,9,12,11] => 6
[1,1,1,1,2] => [1,0,1,0,1,0,1,0,1,1,0,0]
=> [(1,2),(3,4),(5,6),(7,8),(9,12),(10,11)]
=> [2,1,4,3,6,5,8,7,11,12,10,9] => ? = 5
[1,1,1,2,1] => [1,0,1,0,1,0,1,1,0,0,1,0]
=> [(1,2),(3,4),(5,6),(7,10),(8,9),(11,12)]
=> [2,1,4,3,6,5,9,10,8,7,12,11] => ? = 4
[1,1,1,3] => [1,0,1,0,1,0,1,1,1,0,0,0]
=> [(1,2),(3,4),(5,6),(7,12),(8,11),(9,10)]
=> [2,1,4,3,6,5,10,11,12,9,8,7] => ? = 4
[1,1,2,1,1] => [1,0,1,0,1,1,0,0,1,0,1,0]
=> [(1,2),(3,4),(5,8),(6,7),(9,10),(11,12)]
=> [2,1,4,3,7,8,6,5,10,9,12,11] => ? = 3
[1,1,2,2] => [1,0,1,0,1,1,0,0,1,1,0,0]
=> [(1,2),(3,4),(5,8),(6,7),(9,12),(10,11)]
=> [2,1,4,3,7,8,6,5,11,12,10,9] => ? = 4
[1,1,3,1] => [1,0,1,0,1,1,1,0,0,0,1,0]
=> [(1,2),(3,4),(5,10),(6,9),(7,8),(11,12)]
=> [2,1,4,3,8,9,10,7,6,5,12,11] => ? = 3
[1,1,4] => [1,0,1,0,1,1,1,1,0,0,0,0]
=> [(1,2),(3,4),(5,12),(6,11),(7,10),(8,9)]
=> [2,1,4,3,9,10,11,12,8,7,6,5] => ? = 3
[1,2,1,1,1] => [1,0,1,1,0,0,1,0,1,0,1,0]
=> [(1,2),(3,6),(4,5),(7,8),(9,10),(11,12)]
=> [2,1,5,6,4,3,8,7,10,9,12,11] => ? = 2
[1,2,1,2] => [1,0,1,1,0,0,1,0,1,1,0,0]
=> [(1,2),(3,6),(4,5),(7,8),(9,12),(10,11)]
=> [2,1,5,6,4,3,8,7,11,12,10,9] => ? = 3
[1,2,2,1] => [1,0,1,1,0,0,1,1,0,0,1,0]
=> [(1,2),(3,6),(4,5),(7,10),(8,9),(11,12)]
=> [2,1,5,6,4,3,9,10,8,7,12,11] => ? = 3
[1,2,3] => [1,0,1,1,0,0,1,1,1,0,0,0]
=> [(1,2),(3,6),(4,5),(7,12),(8,11),(9,10)]
=> [2,1,5,6,4,3,10,11,12,9,8,7] => ? = 3
[1,3,1,1] => [1,0,1,1,1,0,0,0,1,0,1,0]
=> [(1,2),(3,8),(4,7),(5,6),(9,10),(11,12)]
=> [2,1,6,7,8,5,4,3,10,9,12,11] => ? = 2
[1,3,2] => [1,0,1,1,1,0,0,0,1,1,0,0]
=> [(1,2),(3,8),(4,7),(5,6),(9,12),(10,11)]
=> [2,1,6,7,8,5,4,3,11,12,10,9] => ? = 2
[1,4,1] => [1,0,1,1,1,1,0,0,0,0,1,0]
=> [(1,2),(3,10),(4,9),(5,8),(6,7),(11,12)]
=> [2,1,7,8,9,10,6,5,4,3,12,11] => ? = 2
[1,5] => [1,0,1,1,1,1,1,0,0,0,0,0]
=> [(1,2),(3,12),(4,11),(5,10),(6,9),(7,8)]
=> [2,1,8,9,10,11,12,7,6,5,4,3] => ? = 2
[2,1,1,1,1] => [1,1,0,0,1,0,1,0,1,0,1,0]
=> [(1,4),(2,3),(5,6),(7,8),(9,10),(11,12)]
=> [3,4,2,1,6,5,8,7,10,9,12,11] => ? = 1
[2,1,1,2] => [1,1,0,0,1,0,1,0,1,1,0,0]
=> [(1,4),(2,3),(5,6),(7,8),(9,12),(10,11)]
=> [3,4,2,1,6,5,8,7,11,12,10,9] => ? = 2
[2,1,2,1] => [1,1,0,0,1,0,1,1,0,0,1,0]
=> [(1,4),(2,3),(5,6),(7,10),(8,9),(11,12)]
=> [3,4,2,1,6,5,9,10,8,7,12,11] => ? = 2
[2,1,3] => [1,1,0,0,1,0,1,1,1,0,0,0]
=> [(1,4),(2,3),(5,6),(7,12),(8,11),(9,10)]
=> [3,4,2,1,6,5,10,11,12,9,8,7] => ? = 2
[2,2,1,1] => [1,1,0,0,1,1,0,0,1,0,1,0]
=> [(1,4),(2,3),(5,8),(6,7),(9,10),(11,12)]
=> [3,4,2,1,7,8,6,5,10,9,12,11] => ? = 2
[2,2,2] => [1,1,0,0,1,1,0,0,1,1,0,0]
=> [(1,4),(2,3),(5,8),(6,7),(9,12),(10,11)]
=> [3,4,2,1,7,8,6,5,11,12,10,9] => ? = 3
[2,3,1] => [1,1,0,0,1,1,1,0,0,0,1,0]
=> [(1,4),(2,3),(5,10),(6,9),(7,8),(11,12)]
=> [3,4,2,1,8,9,10,7,6,5,12,11] => ? = 2
[2,4] => [1,1,0,0,1,1,1,1,0,0,0,0]
=> [(1,4),(2,3),(5,12),(6,11),(7,10),(8,9)]
=> [3,4,2,1,9,10,11,12,8,7,6,5] => ? = 2
[3,1,1,1] => [1,1,1,0,0,0,1,0,1,0,1,0]
=> [(1,6),(2,5),(3,4),(7,8),(9,10),(11,12)]
=> [4,5,6,3,2,1,8,7,10,9,12,11] => ? = 1
[3,1,2] => [1,1,1,0,0,0,1,0,1,1,0,0]
=> [(1,6),(2,5),(3,4),(7,8),(9,12),(10,11)]
=> [4,5,6,3,2,1,8,7,11,12,10,9] => ? = 1
[3,2,1] => [1,1,1,0,0,0,1,1,0,0,1,0]
=> [(1,6),(2,5),(3,4),(7,10),(8,9),(11,12)]
=> [4,5,6,3,2,1,9,10,8,7,12,11] => ? = 1
[3,3] => [1,1,1,0,0,0,1,1,1,0,0,0]
=> [(1,6),(2,5),(3,4),(7,12),(8,11),(9,10)]
=> [4,5,6,3,2,1,10,11,12,9,8,7] => ? = 2
[4,1,1] => [1,1,1,1,0,0,0,0,1,0,1,0]
=> [(1,8),(2,7),(3,6),(4,5),(9,10),(11,12)]
=> [5,6,7,8,4,3,2,1,10,9,12,11] => ? = 1
[4,2] => [1,1,1,1,0,0,0,0,1,1,0,0]
=> [(1,8),(2,7),(3,6),(4,5),(9,12),(10,11)]
=> [5,6,7,8,4,3,2,1,11,12,10,9] => ? = 1
Description
The size of the overlap set of a permutation. For a permutation $\pi\in\mathfrak S_n$ this is the number of indices $i < n$ such that the standardisation of $\pi_1\dots\pi_{n-i}$ equals the standardisation of $\pi_{i+1}\dots\pi_n$. In particular, for $n > 1$, the statistic is at least one, because the standardisations of $\pi_1$ and $\pi_n$ are both $1$. For example, for $\pi=2143$, the standardisations of $21$ and $43$ are equal, and so are the standardisations of $2$ and $3$. Thus, the statistic on $\pi$ is $2$.
Matching statistic: St001816
Mp00039: Integer compositions complementInteger compositions
Mp00231: Integer compositions bounce pathDyck paths
Mp00033: Dyck paths to two-row standard tableauStandard tableaux
St001816: Standard tableaux ⟶ ℤResult quality: 10% values known / values provided: 10%distinct values known / distinct values provided: 50%
Values
[1] => [1] => [1,0]
=> [[1],[2]]
=> 0 = 1 - 1
[1,1] => [2] => [1,1,0,0]
=> [[1,2],[3,4]]
=> 1 = 2 - 1
[2] => [1,1] => [1,0,1,0]
=> [[1,3],[2,4]]
=> 0 = 1 - 1
[1,1,1] => [3] => [1,1,1,0,0,0]
=> [[1,2,3],[4,5,6]]
=> 2 = 3 - 1
[1,2] => [2,1] => [1,1,0,0,1,0]
=> [[1,2,5],[3,4,6]]
=> 1 = 2 - 1
[2,1] => [1,2] => [1,0,1,1,0,0]
=> [[1,3,4],[2,5,6]]
=> 0 = 1 - 1
[3] => [1,1,1] => [1,0,1,0,1,0]
=> [[1,3,5],[2,4,6]]
=> 0 = 1 - 1
[1,1,1,1] => [4] => [1,1,1,1,0,0,0,0]
=> [[1,2,3,4],[5,6,7,8]]
=> ? = 4 - 1
[1,1,2] => [3,1] => [1,1,1,0,0,0,1,0]
=> [[1,2,3,7],[4,5,6,8]]
=> ? = 3 - 1
[1,2,1] => [2,2] => [1,1,0,0,1,1,0,0]
=> [[1,2,5,6],[3,4,7,8]]
=> ? = 2 - 1
[1,3] => [2,1,1] => [1,1,0,0,1,0,1,0]
=> [[1,2,5,7],[3,4,6,8]]
=> ? = 2 - 1
[2,1,1] => [1,3] => [1,0,1,1,1,0,0,0]
=> [[1,3,4,5],[2,6,7,8]]
=> ? = 1 - 1
[2,2] => [1,2,1] => [1,0,1,1,0,0,1,0]
=> [[1,3,4,7],[2,5,6,8]]
=> ? = 2 - 1
[3,1] => [1,1,2] => [1,0,1,0,1,1,0,0]
=> [[1,3,5,6],[2,4,7,8]]
=> ? = 1 - 1
[4] => [1,1,1,1] => [1,0,1,0,1,0,1,0]
=> [[1,3,5,7],[2,4,6,8]]
=> ? = 1 - 1
[1,1,1,1,1] => [5] => [1,1,1,1,1,0,0,0,0,0]
=> [[1,2,3,4,5],[6,7,8,9,10]]
=> ? = 5 - 1
[1,1,1,2] => [4,1] => [1,1,1,1,0,0,0,0,1,0]
=> [[1,2,3,4,9],[5,6,7,8,10]]
=> ? = 4 - 1
[1,1,2,1] => [3,2] => [1,1,1,0,0,0,1,1,0,0]
=> [[1,2,3,7,8],[4,5,6,9,10]]
=> ? = 3 - 1
[1,1,3] => [3,1,1] => [1,1,1,0,0,0,1,0,1,0]
=> [[1,2,3,7,9],[4,5,6,8,10]]
=> ? = 3 - 1
[1,2,1,1] => [2,3] => [1,1,0,0,1,1,1,0,0,0]
=> [[1,2,5,6,7],[3,4,8,9,10]]
=> ? = 2 - 1
[1,2,2] => [2,2,1] => [1,1,0,0,1,1,0,0,1,0]
=> [[1,2,5,6,9],[3,4,7,8,10]]
=> ? = 3 - 1
[1,3,1] => [2,1,2] => [1,1,0,0,1,0,1,1,0,0]
=> [[1,2,5,7,8],[3,4,6,9,10]]
=> ? = 2 - 1
[1,4] => [2,1,1,1] => [1,1,0,0,1,0,1,0,1,0]
=> [[1,2,5,7,9],[3,4,6,8,10]]
=> ? = 2 - 1
[2,1,1,1] => [1,4] => [1,0,1,1,1,1,0,0,0,0]
=> [[1,3,4,5,6],[2,7,8,9,10]]
=> ? = 1 - 1
[2,1,2] => [1,3,1] => [1,0,1,1,1,0,0,0,1,0]
=> [[1,3,4,5,9],[2,6,7,8,10]]
=> ? = 2 - 1
[2,2,1] => [1,2,2] => [1,0,1,1,0,0,1,1,0,0]
=> [[1,3,4,7,8],[2,5,6,9,10]]
=> ? = 2 - 1
[2,3] => [1,2,1,1] => [1,0,1,1,0,0,1,0,1,0]
=> [[1,3,4,7,9],[2,5,6,8,10]]
=> ? = 2 - 1
[3,1,1] => [1,1,3] => [1,0,1,0,1,1,1,0,0,0]
=> [[1,3,5,6,7],[2,4,8,9,10]]
=> ? = 1 - 1
[3,2] => [1,1,2,1] => [1,0,1,0,1,1,0,0,1,0]
=> [[1,3,5,6,9],[2,4,7,8,10]]
=> ? = 1 - 1
[4,1] => [1,1,1,2] => [1,0,1,0,1,0,1,1,0,0]
=> [[1,3,5,7,8],[2,4,6,9,10]]
=> ? = 1 - 1
[5] => [1,1,1,1,1] => [1,0,1,0,1,0,1,0,1,0]
=> [[1,3,5,7,9],[2,4,6,8,10]]
=> ? = 1 - 1
[1,1,1,1,1,1] => [6] => [1,1,1,1,1,1,0,0,0,0,0,0]
=> [[1,2,3,4,5,6],[7,8,9,10,11,12]]
=> ? = 6 - 1
[1,1,1,1,2] => [5,1] => [1,1,1,1,1,0,0,0,0,0,1,0]
=> [[1,2,3,4,5,11],[6,7,8,9,10,12]]
=> ? = 5 - 1
[1,1,1,2,1] => [4,2] => [1,1,1,1,0,0,0,0,1,1,0,0]
=> [[1,2,3,4,9,10],[5,6,7,8,11,12]]
=> ? = 4 - 1
[1,1,1,3] => [4,1,1] => [1,1,1,1,0,0,0,0,1,0,1,0]
=> [[1,2,3,4,9,11],[5,6,7,8,10,12]]
=> ? = 4 - 1
[1,1,2,1,1] => [3,3] => [1,1,1,0,0,0,1,1,1,0,0,0]
=> [[1,2,3,7,8,9],[4,5,6,10,11,12]]
=> ? = 3 - 1
[1,1,2,2] => [3,2,1] => [1,1,1,0,0,0,1,1,0,0,1,0]
=> [[1,2,3,7,8,11],[4,5,6,9,10,12]]
=> ? = 4 - 1
[1,1,3,1] => [3,1,2] => [1,1,1,0,0,0,1,0,1,1,0,0]
=> [[1,2,3,7,9,10],[4,5,6,8,11,12]]
=> ? = 3 - 1
[1,1,4] => [3,1,1,1] => [1,1,1,0,0,0,1,0,1,0,1,0]
=> [[1,2,3,7,9,11],[4,5,6,8,10,12]]
=> ? = 3 - 1
[1,2,1,1,1] => [2,4] => [1,1,0,0,1,1,1,1,0,0,0,0]
=> [[1,2,5,6,7,8],[3,4,9,10,11,12]]
=> ? = 2 - 1
[1,2,1,2] => [2,3,1] => [1,1,0,0,1,1,1,0,0,0,1,0]
=> [[1,2,5,6,7,11],[3,4,8,9,10,12]]
=> ? = 3 - 1
[1,2,2,1] => [2,2,2] => [1,1,0,0,1,1,0,0,1,1,0,0]
=> [[1,2,5,6,9,10],[3,4,7,8,11,12]]
=> ? = 3 - 1
[1,2,3] => [2,2,1,1] => [1,1,0,0,1,1,0,0,1,0,1,0]
=> [[1,2,5,6,9,11],[3,4,7,8,10,12]]
=> ? = 3 - 1
[1,3,1,1] => [2,1,3] => [1,1,0,0,1,0,1,1,1,0,0,0]
=> [[1,2,5,7,8,9],[3,4,6,10,11,12]]
=> ? = 2 - 1
[1,3,2] => [2,1,2,1] => [1,1,0,0,1,0,1,1,0,0,1,0]
=> [[1,2,5,7,8,11],[3,4,6,9,10,12]]
=> ? = 2 - 1
[1,4,1] => [2,1,1,2] => [1,1,0,0,1,0,1,0,1,1,0,0]
=> [[1,2,5,7,9,10],[3,4,6,8,11,12]]
=> ? = 2 - 1
[1,5] => [2,1,1,1,1] => [1,1,0,0,1,0,1,0,1,0,1,0]
=> [[1,2,5,7,9,11],[3,4,6,8,10,12]]
=> ? = 2 - 1
[2,1,1,1,1] => [1,5] => [1,0,1,1,1,1,1,0,0,0,0,0]
=> [[1,3,4,5,6,7],[2,8,9,10,11,12]]
=> ? = 1 - 1
[2,1,1,2] => [1,4,1] => [1,0,1,1,1,1,0,0,0,0,1,0]
=> [[1,3,4,5,6,11],[2,7,8,9,10,12]]
=> ? = 2 - 1
[2,1,2,1] => [1,3,2] => [1,0,1,1,1,0,0,0,1,1,0,0]
=> [[1,3,4,5,9,10],[2,6,7,8,11,12]]
=> ? = 2 - 1
[2,1,3] => [1,3,1,1] => [1,0,1,1,1,0,0,0,1,0,1,0]
=> [[1,3,4,5,9,11],[2,6,7,8,10,12]]
=> ? = 2 - 1
[2,2,1,1] => [1,2,3] => [1,0,1,1,0,0,1,1,1,0,0,0]
=> [[1,3,4,7,8,9],[2,5,6,10,11,12]]
=> ? = 2 - 1
[2,2,2] => [1,2,2,1] => [1,0,1,1,0,0,1,1,0,0,1,0]
=> [[1,3,4,7,8,11],[2,5,6,9,10,12]]
=> ? = 3 - 1
[2,3,1] => [1,2,1,2] => [1,0,1,1,0,0,1,0,1,1,0,0]
=> [[1,3,4,7,9,10],[2,5,6,8,11,12]]
=> ? = 2 - 1
[2,4] => [1,2,1,1,1] => [1,0,1,1,0,0,1,0,1,0,1,0]
=> [[1,3,4,7,9,11],[2,5,6,8,10,12]]
=> ? = 2 - 1
[3,1,1,1] => [1,1,4] => [1,0,1,0,1,1,1,1,0,0,0,0]
=> [[1,3,5,6,7,8],[2,4,9,10,11,12]]
=> ? = 1 - 1
[3,1,2] => [1,1,3,1] => [1,0,1,0,1,1,1,0,0,0,1,0]
=> [[1,3,5,6,7,11],[2,4,8,9,10,12]]
=> ? = 1 - 1
Description
Eigenvalues of the top-to-random operator acting on a simple module. These eigenvalues are given in [1] and [3]. The simple module of the symmetric group indexed by a partition $\lambda$ has dimension equal to the number of standard tableaux of shape $\lambda$. Hence, the eigenvalues of any linear operator defined on this module can be indexed by standard tableaux of shape $\lambda$; this statistic gives all the eigenvalues of the operator acting on the module. This statistic bears different names, such as the type in [2] or eig in [3]. Similarly, the eigenvalues of the random-to-random operator acting on a simple module is [[St000508]].
The following 3 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St000668The least common multiple of the parts of the partition. St000770The major index of an integer partition when read from bottom to top. St000937The number of positive values of the symmetric group character corresponding to the partition.