searching the database
Your data matches 12 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: St000765
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
St000765: Integer compositions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1,1] => 2 = 1 + 1
[2] => 1 = 0 + 1
[1,1,1] => 3 = 2 + 1
[1,2] => 2 = 1 + 1
[2,1] => 1 = 0 + 1
[3] => 1 = 0 + 1
[1,1,1,1] => 4 = 3 + 1
[1,1,2] => 3 = 2 + 1
[1,2,1] => 2 = 1 + 1
[1,3] => 2 = 1 + 1
[2,1,1] => 1 = 0 + 1
[2,2] => 2 = 1 + 1
[3,1] => 1 = 0 + 1
[4] => 1 = 0 + 1
[1,1,1,1,1] => 5 = 4 + 1
[1,1,1,2] => 4 = 3 + 1
[1,1,2,1] => 3 = 2 + 1
[1,1,3] => 3 = 2 + 1
[1,2,1,1] => 2 = 1 + 1
[1,2,2] => 3 = 2 + 1
[1,3,1] => 2 = 1 + 1
[1,4] => 2 = 1 + 1
[2,1,1,1] => 1 = 0 + 1
[2,1,2] => 2 = 1 + 1
[2,2,1] => 2 = 1 + 1
[2,3] => 2 = 1 + 1
[3,1,1] => 1 = 0 + 1
[3,2] => 1 = 0 + 1
[4,1] => 1 = 0 + 1
[5] => 1 = 0 + 1
[1,1,1,1,1,1] => 6 = 5 + 1
[1,1,1,1,2] => 5 = 4 + 1
[1,1,1,2,1] => 4 = 3 + 1
[1,1,1,3] => 4 = 3 + 1
[1,1,2,1,1] => 3 = 2 + 1
[1,1,2,2] => 4 = 3 + 1
[1,1,3,1] => 3 = 2 + 1
[1,1,4] => 3 = 2 + 1
[1,2,1,1,1] => 2 = 1 + 1
[1,2,1,2] => 3 = 2 + 1
[1,2,2,1] => 3 = 2 + 1
[1,2,3] => 3 = 2 + 1
[1,3,1,1] => 2 = 1 + 1
[1,3,2] => 2 = 1 + 1
[1,4,1] => 2 = 1 + 1
[1,5] => 2 = 1 + 1
[2,1,1,1,1] => 1 = 0 + 1
[2,1,1,2] => 2 = 1 + 1
[2,1,2,1] => 2 = 1 + 1
[2,1,3] => 2 = 1 + 1
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$.
Matching statistic: St001733
(load all 5 compositions to match this statistic)
(load all 5 compositions to match this statistic)
Mp00231: Integer compositions —bounce path⟶ Dyck paths
St001733: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
St001733: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1,1] => [1,0,1,0]
=> 2 = 1 + 1
[2] => [1,1,0,0]
=> 1 = 0 + 1
[1,1,1] => [1,0,1,0,1,0]
=> 3 = 2 + 1
[1,2] => [1,0,1,1,0,0]
=> 2 = 1 + 1
[2,1] => [1,1,0,0,1,0]
=> 1 = 0 + 1
[3] => [1,1,1,0,0,0]
=> 1 = 0 + 1
[1,1,1,1] => [1,0,1,0,1,0,1,0]
=> 4 = 3 + 1
[1,1,2] => [1,0,1,0,1,1,0,0]
=> 3 = 2 + 1
[1,2,1] => [1,0,1,1,0,0,1,0]
=> 2 = 1 + 1
[1,3] => [1,0,1,1,1,0,0,0]
=> 2 = 1 + 1
[2,1,1] => [1,1,0,0,1,0,1,0]
=> 1 = 0 + 1
[2,2] => [1,1,0,0,1,1,0,0]
=> 2 = 1 + 1
[3,1] => [1,1,1,0,0,0,1,0]
=> 1 = 0 + 1
[4] => [1,1,1,1,0,0,0,0]
=> 1 = 0 + 1
[1,1,1,1,1] => [1,0,1,0,1,0,1,0,1,0]
=> 5 = 4 + 1
[1,1,1,2] => [1,0,1,0,1,0,1,1,0,0]
=> 4 = 3 + 1
[1,1,2,1] => [1,0,1,0,1,1,0,0,1,0]
=> 3 = 2 + 1
[1,1,3] => [1,0,1,0,1,1,1,0,0,0]
=> 3 = 2 + 1
[1,2,1,1] => [1,0,1,1,0,0,1,0,1,0]
=> 2 = 1 + 1
[1,2,2] => [1,0,1,1,0,0,1,1,0,0]
=> 3 = 2 + 1
[1,3,1] => [1,0,1,1,1,0,0,0,1,0]
=> 2 = 1 + 1
[1,4] => [1,0,1,1,1,1,0,0,0,0]
=> 2 = 1 + 1
[2,1,1,1] => [1,1,0,0,1,0,1,0,1,0]
=> 1 = 0 + 1
[2,1,2] => [1,1,0,0,1,0,1,1,0,0]
=> 2 = 1 + 1
[2,2,1] => [1,1,0,0,1,1,0,0,1,0]
=> 2 = 1 + 1
[2,3] => [1,1,0,0,1,1,1,0,0,0]
=> 2 = 1 + 1
[3,1,1] => [1,1,1,0,0,0,1,0,1,0]
=> 1 = 0 + 1
[3,2] => [1,1,1,0,0,0,1,1,0,0]
=> 1 = 0 + 1
[4,1] => [1,1,1,1,0,0,0,0,1,0]
=> 1 = 0 + 1
[5] => [1,1,1,1,1,0,0,0,0,0]
=> 1 = 0 + 1
[1,1,1,1,1,1] => [1,0,1,0,1,0,1,0,1,0,1,0]
=> 6 = 5 + 1
[1,1,1,1,2] => [1,0,1,0,1,0,1,0,1,1,0,0]
=> 5 = 4 + 1
[1,1,1,2,1] => [1,0,1,0,1,0,1,1,0,0,1,0]
=> 4 = 3 + 1
[1,1,1,3] => [1,0,1,0,1,0,1,1,1,0,0,0]
=> 4 = 3 + 1
[1,1,2,1,1] => [1,0,1,0,1,1,0,0,1,0,1,0]
=> 3 = 2 + 1
[1,1,2,2] => [1,0,1,0,1,1,0,0,1,1,0,0]
=> 4 = 3 + 1
[1,1,3,1] => [1,0,1,0,1,1,1,0,0,0,1,0]
=> 3 = 2 + 1
[1,1,4] => [1,0,1,0,1,1,1,1,0,0,0,0]
=> 3 = 2 + 1
[1,2,1,1,1] => [1,0,1,1,0,0,1,0,1,0,1,0]
=> 2 = 1 + 1
[1,2,1,2] => [1,0,1,1,0,0,1,0,1,1,0,0]
=> 3 = 2 + 1
[1,2,2,1] => [1,0,1,1,0,0,1,1,0,0,1,0]
=> 3 = 2 + 1
[1,2,3] => [1,0,1,1,0,0,1,1,1,0,0,0]
=> 3 = 2 + 1
[1,3,1,1] => [1,0,1,1,1,0,0,0,1,0,1,0]
=> 2 = 1 + 1
[1,3,2] => [1,0,1,1,1,0,0,0,1,1,0,0]
=> 2 = 1 + 1
[1,4,1] => [1,0,1,1,1,1,0,0,0,0,1,0]
=> 2 = 1 + 1
[1,5] => [1,0,1,1,1,1,1,0,0,0,0,0]
=> 2 = 1 + 1
[2,1,1,1,1] => [1,1,0,0,1,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 = 1 + 1
[2,1,2,1] => [1,1,0,0,1,0,1,1,0,0,1,0]
=> 2 = 1 + 1
[2,1,3] => [1,1,0,0,1,0,1,1,1,0,0,0]
=> 2 = 1 + 1
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: St000541
Mp00231: Integer compositions —bounce path⟶ Dyck paths
Mp00025: Dyck paths —to 132-avoiding permutation⟶ Permutations
Mp00175: Permutations —inverse Foata bijection⟶ Permutations
St000541: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00025: Dyck paths —to 132-avoiding permutation⟶ Permutations
Mp00175: Permutations —inverse Foata bijection⟶ Permutations
St000541: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1,1] => [1,0,1,0]
=> [2,1] => [2,1] => 1
[2] => [1,1,0,0]
=> [1,2] => [1,2] => 0
[1,1,1] => [1,0,1,0,1,0]
=> [3,2,1] => [3,2,1] => 2
[1,2] => [1,0,1,1,0,0]
=> [2,3,1] => [2,3,1] => 1
[2,1] => [1,1,0,0,1,0]
=> [3,1,2] => [1,3,2] => 0
[3] => [1,1,1,0,0,0]
=> [1,2,3] => [1,2,3] => 0
[1,1,1,1] => [1,0,1,0,1,0,1,0]
=> [4,3,2,1] => [4,3,2,1] => 3
[1,1,2] => [1,0,1,0,1,1,0,0]
=> [3,4,2,1] => [3,4,2,1] => 2
[1,2,1] => [1,0,1,1,0,0,1,0]
=> [4,2,3,1] => [2,4,3,1] => 1
[1,3] => [1,0,1,1,1,0,0,0]
=> [2,3,4,1] => [2,3,4,1] => 1
[2,1,1] => [1,1,0,0,1,0,1,0]
=> [4,3,1,2] => [1,4,3,2] => 0
[2,2] => [1,1,0,0,1,1,0,0]
=> [3,4,1,2] => [3,1,4,2] => 1
[3,1] => [1,1,1,0,0,0,1,0]
=> [4,1,2,3] => [1,2,4,3] => 0
[4] => [1,1,1,1,0,0,0,0]
=> [1,2,3,4] => [1,2,3,4] => 0
[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
[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
[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
[1,1,3] => [1,0,1,0,1,1,1,0,0,0]
=> [3,4,5,2,1] => [3,4,5,2,1] => 2
[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
[1,2,2] => [1,0,1,1,0,0,1,1,0,0]
=> [4,5,2,3,1] => [4,2,5,3,1] => 2
[1,3,1] => [1,0,1,1,1,0,0,0,1,0]
=> [5,2,3,4,1] => [2,3,5,4,1] => 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,1,1] => [1,1,0,0,1,0,1,0,1,0]
=> [5,4,3,1,2] => [1,5,4,3,2] => 0
[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,2,1] => [1,1,0,0,1,1,0,0,1,0]
=> [5,3,4,1,2] => [3,1,5,4,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
[3,1,1] => [1,1,1,0,0,0,1,0,1,0]
=> [5,4,1,2,3] => [1,2,5,4,3] => 0
[3,2] => [1,1,1,0,0,0,1,1,0,0]
=> [4,5,1,2,3] => [1,4,2,5,3] => 0
[4,1] => [1,1,1,1,0,0,0,0,1,0]
=> [5,1,2,3,4] => [1,2,3,5,4] => 0
[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,0,1,0,1,0,1,0,1,0,1,0]
=> [6,5,4,3,2,1] => [6,5,4,3,2,1] => 5
[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
[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
[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
[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
[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
[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
[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
[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
[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
[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
[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
[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
[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
[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
[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,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
[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] => [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,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
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$.
Matching statistic: St000542
Mp00231: Integer compositions —bounce path⟶ Dyck paths
Mp00025: Dyck paths —to 132-avoiding permutation⟶ Permutations
Mp00175: Permutations —inverse Foata bijection⟶ Permutations
St000542: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00025: Dyck paths —to 132-avoiding permutation⟶ Permutations
Mp00175: Permutations —inverse Foata bijection⟶ Permutations
St000542: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1,1] => [1,0,1,0]
=> [2,1] => [2,1] => 2 = 1 + 1
[2] => [1,1,0,0]
=> [1,2] => [1,2] => 1 = 0 + 1
[1,1,1] => [1,0,1,0,1,0]
=> [3,2,1] => [3,2,1] => 3 = 2 + 1
[1,2] => [1,0,1,1,0,0]
=> [2,3,1] => [2,3,1] => 2 = 1 + 1
[2,1] => [1,1,0,0,1,0]
=> [3,1,2] => [1,3,2] => 1 = 0 + 1
[3] => [1,1,1,0,0,0]
=> [1,2,3] => [1,2,3] => 1 = 0 + 1
[1,1,1,1] => [1,0,1,0,1,0,1,0]
=> [4,3,2,1] => [4,3,2,1] => 4 = 3 + 1
[1,1,2] => [1,0,1,0,1,1,0,0]
=> [3,4,2,1] => [3,4,2,1] => 3 = 2 + 1
[1,2,1] => [1,0,1,1,0,0,1,0]
=> [4,2,3,1] => [2,4,3,1] => 2 = 1 + 1
[1,3] => [1,0,1,1,1,0,0,0]
=> [2,3,4,1] => [2,3,4,1] => 2 = 1 + 1
[2,1,1] => [1,1,0,0,1,0,1,0]
=> [4,3,1,2] => [1,4,3,2] => 1 = 0 + 1
[2,2] => [1,1,0,0,1,1,0,0]
=> [3,4,1,2] => [3,1,4,2] => 2 = 1 + 1
[3,1] => [1,1,1,0,0,0,1,0]
=> [4,1,2,3] => [1,2,4,3] => 1 = 0 + 1
[4] => [1,1,1,1,0,0,0,0]
=> [1,2,3,4] => [1,2,3,4] => 1 = 0 + 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 = 4 + 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] => 4 = 3 + 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] => 3 = 2 + 1
[1,1,3] => [1,0,1,0,1,1,1,0,0,0]
=> [3,4,5,2,1] => [3,4,5,2,1] => 3 = 2 + 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] => 2 = 1 + 1
[1,2,2] => [1,0,1,1,0,0,1,1,0,0]
=> [4,5,2,3,1] => [4,2,5,3,1] => 3 = 2 + 1
[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 + 1
[1,4] => [1,0,1,1,1,1,0,0,0,0]
=> [2,3,4,5,1] => [2,3,4,5,1] => 2 = 1 + 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] => 1 = 0 + 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 = 1 + 1
[2,2,1] => [1,1,0,0,1,1,0,0,1,0]
=> [5,3,4,1,2] => [3,1,5,4,2] => 2 = 1 + 1
[2,3] => [1,1,0,0,1,1,1,0,0,0]
=> [3,4,5,1,2] => [3,4,1,5,2] => 2 = 1 + 1
[3,1,1] => [1,1,1,0,0,0,1,0,1,0]
=> [5,4,1,2,3] => [1,2,5,4,3] => 1 = 0 + 1
[3,2] => [1,1,1,0,0,0,1,1,0,0]
=> [4,5,1,2,3] => [1,4,2,5,3] => 1 = 0 + 1
[4,1] => [1,1,1,1,0,0,0,0,1,0]
=> [5,1,2,3,4] => [1,2,3,5,4] => 1 = 0 + 1
[5] => [1,1,1,1,1,0,0,0,0,0]
=> [1,2,3,4,5] => [1,2,3,4,5] => 1 = 0 + 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 = 5 + 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] => 5 = 4 + 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] => 4 = 3 + 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] => 4 = 3 + 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] => 3 = 2 + 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] => 4 = 3 + 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] => 3 = 2 + 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] => 3 = 2 + 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] => 2 = 1 + 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] => 3 = 2 + 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] => 3 = 2 + 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] => 3 = 2 + 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] => 2 = 1 + 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] => 2 = 1 + 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] => 2 = 1 + 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] => 2 = 1 + 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] => 1 = 0 + 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 = 1 + 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] => 2 = 1 + 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] => 2 = 1 + 1
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: St001232
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00231: Integer compositions —bounce path⟶ Dyck paths
Mp00030: Dyck paths —zeta map⟶ Dyck paths
Mp00222: Dyck paths —peaks-to-valleys⟶ Dyck paths
St001232: Dyck paths ⟶ ℤResult quality: 30% ●values known / values provided: 30%●distinct values known / distinct values provided: 100%
Mp00030: Dyck paths —zeta map⟶ Dyck paths
Mp00222: Dyck paths —peaks-to-valleys⟶ Dyck paths
St001232: Dyck paths ⟶ ℤResult quality: 30% ●values known / values provided: 30%●distinct values known / distinct values provided: 100%
Values
[1,1] => [1,0,1,0]
=> [1,1,0,0]
=> [1,0,1,0]
=> 1
[2] => [1,1,0,0]
=> [1,0,1,0]
=> [1,1,0,0]
=> 0
[1,1,1] => [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> [1,1,0,1,0,0]
=> 2
[1,2] => [1,0,1,1,0,0]
=> [1,0,1,1,0,0]
=> [1,1,0,0,1,0]
=> 1
[2,1] => [1,1,0,0,1,0]
=> [1,1,0,1,0,0]
=> [1,0,1,0,1,0]
=> ? = 0
[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,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> [1,1,1,0,1,0,0,0]
=> 3
[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
[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]
=> ? = 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,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]
=> ? = 0
[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]
=> ? = 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]
=> ? = 0
[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,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
[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
[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]
=> ? = 2
[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
[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]
=> ? = 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]
=> ? = 2
[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]
=> ? = 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,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]
=> ? = 0
[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]
=> ? = 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]
=> ? = 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]
=> ? = 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]
=> ? = 0
[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]
=> ? = 0
[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]
=> ? = 0
[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,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
[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
[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]
=> ? = 3
[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
[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]
=> ? = 2
[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]
=> ? = 3
[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]
=> ? = 2
[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
[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]
=> ? = 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]
=> ? = 2
[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]
=> ? = 2
[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]
=> ? = 2
[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]
=> ? = 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]
=> ? = 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]
=> ? = 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,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]
=> ? = 0
[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]
=> ? = 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]
=> ? = 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]
=> ? = 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]
=> ? = 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]
=> ? = 2
[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]
=> ? = 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]
=> ? = 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]
=> ? = 0
[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]
=> ? = 0
[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]
=> ? = 0
[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]
=> ? = 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]
=> ? = 0
[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]
=> ? = 0
[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]
=> ? = 0
[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
[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]
=> ? = 0
[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]
=> ? = 0
[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]
=> ? = 0
[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]
=> ? = 0
[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]
=> ? = 0
[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]
=> ? = 0
[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]
=> ? = 0
[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]
=> ? = 0
[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
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 word⟶ Binary words
Mp00178: Binary words —to composition⟶ Integer compositions
Mp00184: Integer compositions —to threshold graph⟶ Graphs
St000454: Graphs ⟶ ℤResult quality: 28% ●values known / values provided: 28%●distinct values known / distinct values provided: 100%
Mp00178: Binary words —to composition⟶ Integer compositions
Mp00184: Integer compositions —to threshold graph⟶ Graphs
St000454: Graphs ⟶ ℤResult quality: 28% ●values known / values provided: 28%●distinct values known / distinct values provided: 100%
Values
[1,1] => 11 => [1,1,1] => ([(0,1),(0,2),(1,2)],3)
=> 2 = 1 + 1
[2] => 10 => [1,2] => ([(1,2)],3)
=> 1 = 0 + 1
[1,1,1] => 111 => [1,1,1,1] => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3 = 2 + 1
[1,2] => 110 => [1,1,2] => ([(1,2),(1,3),(2,3)],4)
=> 2 = 1 + 1
[2,1] => 101 => [1,2,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> ? = 0 + 1
[3] => 100 => [1,3] => ([(2,3)],4)
=> 1 = 0 + 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 = 3 + 1
[1,1,2] => 1110 => [1,1,1,2] => ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 3 = 2 + 1
[1,2,1] => 1101 => [1,1,2,1] => ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 1 + 1
[1,3] => 1100 => [1,1,3] => ([(2,3),(2,4),(3,4)],5)
=> 2 = 1 + 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)
=> ? = 0 + 1
[2,2] => 1010 => [1,2,2] => ([(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 1 + 1
[3,1] => 1001 => [1,3,1] => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 0 + 1
[4] => 1000 => [1,4] => ([(3,4)],5)
=> 1 = 0 + 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 = 4 + 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)
=> 4 = 3 + 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)
=> ? = 2 + 1
[1,1,3] => 11100 => [1,1,1,3] => ([(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 3 = 2 + 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)
=> ? = 1 + 1
[1,2,2] => 11010 => [1,1,2,2] => ([(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 2 + 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)
=> ? = 1 + 1
[1,4] => 11000 => [1,1,4] => ([(3,4),(3,5),(4,5)],6)
=> 2 = 1 + 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)
=> ? = 0 + 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)
=> ? = 1 + 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)
=> ? = 1 + 1
[2,3] => 10100 => [1,2,3] => ([(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 1 + 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)
=> ? = 0 + 1
[3,2] => 10010 => [1,3,2] => ([(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 0 + 1
[4,1] => 10001 => [1,4,1] => ([(0,5),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 0 + 1
[5] => 10000 => [1,5] => ([(4,5)],6)
=> 1 = 0 + 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 = 5 + 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)
=> 5 = 4 + 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)
=> ? = 3 + 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 = 3 + 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)
=> ? = 2 + 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)
=> ? = 3 + 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)
=> ? = 2 + 1
[1,1,4] => 111000 => [1,1,1,4] => ([(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 3 = 2 + 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)
=> ? = 1 + 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)
=> ? = 2 + 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)
=> ? = 2 + 1
[1,2,3] => 110100 => [1,1,2,3] => ([(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 2 + 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)
=> ? = 1 + 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)
=> ? = 1 + 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)
=> ? = 1 + 1
[1,5] => 110000 => [1,1,5] => ([(4,5),(4,6),(5,6)],7)
=> 2 = 1 + 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)
=> ? = 0 + 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)
=> ? = 1 + 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)
=> ? = 1 + 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)
=> ? = 1 + 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)
=> ? = 1 + 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)
=> ? = 2 + 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)
=> ? = 1 + 1
[2,4] => 101000 => [1,2,4] => ([(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 1 + 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)
=> ? = 0 + 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)
=> ? = 0 + 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)
=> ? = 0 + 1
[3,3] => 100100 => [1,3,3] => ([(2,6),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 1 + 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)
=> ? = 0 + 1
[4,2] => 100010 => [1,4,2] => ([(1,6),(2,6),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 0 + 1
[5,1] => 100001 => [1,5,1] => ([(0,6),(1,6),(2,6),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 0 + 1
[6] => 100000 => [1,6] => ([(5,6)],7)
=> 1 = 0 + 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)
=> ? = 0 + 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)
=> ? = 0 + 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)
=> ? = 0 + 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)
=> ? = 0 + 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)
=> ? = 0 + 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)
=> ? = 0 + 1
[5,2] => 1000010 => [1,5,2] => ([(1,7),(2,7),(3,7),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 0 + 1
[6,1] => 1000001 => [1,6,1] => ([(0,7),(1,7),(2,7),(3,7),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 0 + 1
Description
The largest eigenvalue of a graph if it is integral.
If a graph is $d$-regular, then its largest eigenvalue equals $d$. One can show that the largest eigenvalue always lies between the average degree and the maximal degree.
This statistic is undefined if the largest eigenvalue of the graph is not integral.
Matching statistic: St001330
(load all 7 compositions to match this statistic)
(load all 7 compositions to match this statistic)
Mp00094: Integer compositions —to binary word⟶ Binary words
Mp00178: Binary words —to composition⟶ Integer compositions
Mp00184: Integer compositions —to threshold graph⟶ Graphs
St001330: Graphs ⟶ ℤResult quality: 23% ●values known / values provided: 23%●distinct values known / distinct values provided: 100%
Mp00178: Binary words —to composition⟶ Integer compositions
Mp00184: Integer compositions —to threshold graph⟶ Graphs
St001330: Graphs ⟶ ℤResult quality: 23% ●values known / values provided: 23%●distinct values known / distinct values provided: 100%
Values
[1,1] => 11 => [1,1,1] => ([(0,1),(0,2),(1,2)],3)
=> 3 = 1 + 2
[2] => 10 => [1,2] => ([(1,2)],3)
=> 2 = 0 + 2
[1,1,1] => 111 => [1,1,1,1] => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 4 = 2 + 2
[1,2] => 110 => [1,1,2] => ([(1,2),(1,3),(2,3)],4)
=> 3 = 1 + 2
[2,1] => 101 => [1,2,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> ? = 0 + 2
[3] => 100 => [1,3] => ([(2,3)],4)
=> 2 = 0 + 2
[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 = 3 + 2
[1,1,2] => 1110 => [1,1,1,2] => ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 4 = 2 + 2
[1,2,1] => 1101 => [1,1,2,1] => ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 1 + 2
[1,3] => 1100 => [1,1,3] => ([(2,3),(2,4),(3,4)],5)
=> 3 = 1 + 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)
=> ? = 0 + 2
[2,2] => 1010 => [1,2,2] => ([(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 1 + 2
[3,1] => 1001 => [1,3,1] => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 0 + 2
[4] => 1000 => [1,4] => ([(3,4)],5)
=> 2 = 0 + 2
[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 = 4 + 2
[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 = 3 + 2
[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)
=> ? = 2 + 2
[1,1,3] => 11100 => [1,1,1,3] => ([(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 4 = 2 + 2
[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)
=> ? = 1 + 2
[1,2,2] => 11010 => [1,1,2,2] => ([(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 2 + 2
[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)
=> ? = 1 + 2
[1,4] => 11000 => [1,1,4] => ([(3,4),(3,5),(4,5)],6)
=> 3 = 1 + 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)
=> ? = 0 + 2
[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)
=> ? = 1 + 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)
=> ? = 1 + 2
[2,3] => 10100 => [1,2,3] => ([(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 1 + 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)
=> ? = 0 + 2
[3,2] => 10010 => [1,3,2] => ([(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 0 + 2
[4,1] => 10001 => [1,4,1] => ([(0,5),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 0 + 2
[5] => 10000 => [1,5] => ([(4,5)],6)
=> 2 = 0 + 2
[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 = 5 + 2
[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 = 4 + 2
[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)
=> ? = 3 + 2
[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)
=> ? = 3 + 2
[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)
=> ? = 2 + 2
[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)
=> ? = 3 + 2
[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)
=> ? = 2 + 2
[1,1,4] => 111000 => [1,1,1,4] => ([(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 2 + 2
[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)
=> ? = 1 + 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)
=> ? = 2 + 2
[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)
=> ? = 2 + 2
[1,2,3] => 110100 => [1,1,2,3] => ([(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 2 + 2
[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)
=> ? = 1 + 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)
=> ? = 1 + 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)
=> ? = 1 + 2
[1,5] => 110000 => [1,1,5] => ([(4,5),(4,6),(5,6)],7)
=> ? = 1 + 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)
=> ? = 0 + 2
[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)
=> ? = 1 + 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)
=> ? = 1 + 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)
=> ? = 1 + 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)
=> ? = 1 + 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)
=> ? = 2 + 2
[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)
=> ? = 1 + 2
[2,4] => 101000 => [1,2,4] => ([(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 1 + 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)
=> ? = 0 + 2
[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)
=> ? = 0 + 2
[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)
=> ? = 0 + 2
[3,3] => 100100 => [1,3,3] => ([(2,6),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 1 + 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)
=> ? = 0 + 2
[4,2] => 100010 => [1,4,2] => ([(1,6),(2,6),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 0 + 2
[5,1] => 100001 => [1,5,1] => ([(0,6),(1,6),(2,6),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 0 + 2
[6] => 100000 => [1,6] => ([(5,6)],7)
=> ? = 0 + 2
[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)
=> ? = 0 + 2
[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)
=> ? = 0 + 2
[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)
=> ? = 0 + 2
[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)
=> ? = 0 + 2
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 path⟶ Dyck paths
Mp00093: Dyck paths —to binary word⟶ Binary words
Mp00105: Binary words —complement⟶ Binary words
St001267: Binary words ⟶ ℤResult quality: 20% ●values known / values provided: 20%●distinct values known / distinct values provided: 67%
Mp00093: Dyck paths —to binary word⟶ Binary words
Mp00105: Binary words —complement⟶ Binary words
St001267: Binary words ⟶ ℤResult quality: 20% ●values known / values provided: 20%●distinct values known / distinct values provided: 67%
Values
[1,1] => [1,0,1,0]
=> 1010 => 0101 => 2 = 1 + 1
[2] => [1,1,0,0]
=> 1100 => 0011 => 1 = 0 + 1
[1,1,1] => [1,0,1,0,1,0]
=> 101010 => 010101 => 3 = 2 + 1
[1,2] => [1,0,1,1,0,0]
=> 101100 => 010011 => 2 = 1 + 1
[2,1] => [1,1,0,0,1,0]
=> 110010 => 001101 => 1 = 0 + 1
[3] => [1,1,1,0,0,0]
=> 111000 => 000111 => 1 = 0 + 1
[1,1,1,1] => [1,0,1,0,1,0,1,0]
=> 10101010 => 01010101 => 4 = 3 + 1
[1,1,2] => [1,0,1,0,1,1,0,0]
=> 10101100 => 01010011 => 3 = 2 + 1
[1,2,1] => [1,0,1,1,0,0,1,0]
=> 10110010 => 01001101 => 2 = 1 + 1
[1,3] => [1,0,1,1,1,0,0,0]
=> 10111000 => 01000111 => 2 = 1 + 1
[2,1,1] => [1,1,0,0,1,0,1,0]
=> 11001010 => 00110101 => 1 = 0 + 1
[2,2] => [1,1,0,0,1,1,0,0]
=> 11001100 => 00110011 => 2 = 1 + 1
[3,1] => [1,1,1,0,0,0,1,0]
=> 11100010 => 00011101 => 1 = 0 + 1
[4] => [1,1,1,1,0,0,0,0]
=> 11110000 => 00001111 => 1 = 0 + 1
[1,1,1,1,1] => [1,0,1,0,1,0,1,0,1,0]
=> 1010101010 => 0101010101 => ? = 4 + 1
[1,1,1,2] => [1,0,1,0,1,0,1,1,0,0]
=> 1010101100 => 0101010011 => ? = 3 + 1
[1,1,2,1] => [1,0,1,0,1,1,0,0,1,0]
=> 1010110010 => 0101001101 => ? = 2 + 1
[1,1,3] => [1,0,1,0,1,1,1,0,0,0]
=> 1010111000 => 0101000111 => ? = 2 + 1
[1,2,1,1] => [1,0,1,1,0,0,1,0,1,0]
=> 1011001010 => 0100110101 => ? = 1 + 1
[1,2,2] => [1,0,1,1,0,0,1,1,0,0]
=> 1011001100 => 0100110011 => ? = 2 + 1
[1,3,1] => [1,0,1,1,1,0,0,0,1,0]
=> 1011100010 => 0100011101 => ? = 1 + 1
[1,4] => [1,0,1,1,1,1,0,0,0,0]
=> 1011110000 => 0100001111 => ? = 1 + 1
[2,1,1,1] => [1,1,0,0,1,0,1,0,1,0]
=> 1100101010 => 0011010101 => ? = 0 + 1
[2,1,2] => [1,1,0,0,1,0,1,1,0,0]
=> 1100101100 => 0011010011 => ? = 1 + 1
[2,2,1] => [1,1,0,0,1,1,0,0,1,0]
=> 1100110010 => 0011001101 => ? = 1 + 1
[2,3] => [1,1,0,0,1,1,1,0,0,0]
=> 1100111000 => 0011000111 => ? = 1 + 1
[3,1,1] => [1,1,1,0,0,0,1,0,1,0]
=> 1110001010 => 0001110101 => ? = 0 + 1
[3,2] => [1,1,1,0,0,0,1,1,0,0]
=> 1110001100 => 0001110011 => ? = 0 + 1
[4,1] => [1,1,1,1,0,0,0,0,1,0]
=> 1111000010 => 0000111101 => ? = 0 + 1
[5] => [1,1,1,1,1,0,0,0,0,0]
=> 1111100000 => 0000011111 => ? = 0 + 1
[1,1,1,1,1,1] => [1,0,1,0,1,0,1,0,1,0,1,0]
=> 101010101010 => 010101010101 => ? = 5 + 1
[1,1,1,1,2] => [1,0,1,0,1,0,1,0,1,1,0,0]
=> 101010101100 => 010101010011 => ? = 4 + 1
[1,1,1,2,1] => [1,0,1,0,1,0,1,1,0,0,1,0]
=> 101010110010 => 010101001101 => ? = 3 + 1
[1,1,1,3] => [1,0,1,0,1,0,1,1,1,0,0,0]
=> 101010111000 => 010101000111 => ? = 3 + 1
[1,1,2,1,1] => [1,0,1,0,1,1,0,0,1,0,1,0]
=> 101011001010 => 010100110101 => ? = 2 + 1
[1,1,2,2] => [1,0,1,0,1,1,0,0,1,1,0,0]
=> 101011001100 => 010100110011 => ? = 3 + 1
[1,1,3,1] => [1,0,1,0,1,1,1,0,0,0,1,0]
=> 101011100010 => 010100011101 => ? = 2 + 1
[1,1,4] => [1,0,1,0,1,1,1,1,0,0,0,0]
=> 101011110000 => 010100001111 => ? = 2 + 1
[1,2,1,1,1] => [1,0,1,1,0,0,1,0,1,0,1,0]
=> 101100101010 => 010011010101 => ? = 1 + 1
[1,2,1,2] => [1,0,1,1,0,0,1,0,1,1,0,0]
=> 101100101100 => 010011010011 => ? = 2 + 1
[1,2,2,1] => [1,0,1,1,0,0,1,1,0,0,1,0]
=> 101100110010 => 010011001101 => ? = 2 + 1
[1,2,3] => [1,0,1,1,0,0,1,1,1,0,0,0]
=> 101100111000 => 010011000111 => ? = 2 + 1
[1,3,1,1] => [1,0,1,1,1,0,0,0,1,0,1,0]
=> 101110001010 => 010001110101 => ? = 1 + 1
[1,3,2] => [1,0,1,1,1,0,0,0,1,1,0,0]
=> 101110001100 => 010001110011 => ? = 1 + 1
[1,4,1] => [1,0,1,1,1,1,0,0,0,0,1,0]
=> 101111000010 => 010000111101 => ? = 1 + 1
[1,5] => [1,0,1,1,1,1,1,0,0,0,0,0]
=> 101111100000 => 010000011111 => ? = 1 + 1
[2,1,1,1,1] => [1,1,0,0,1,0,1,0,1,0,1,0]
=> 110010101010 => 001101010101 => ? = 0 + 1
[2,1,1,2] => [1,1,0,0,1,0,1,0,1,1,0,0]
=> 110010101100 => 001101010011 => ? = 1 + 1
[2,1,2,1] => [1,1,0,0,1,0,1,1,0,0,1,0]
=> 110010110010 => 001101001101 => ? = 1 + 1
[2,1,3] => [1,1,0,0,1,0,1,1,1,0,0,0]
=> 110010111000 => 001101000111 => ? = 1 + 1
[2,2,1,1] => [1,1,0,0,1,1,0,0,1,0,1,0]
=> 110011001010 => 001100110101 => ? = 1 + 1
[2,2,2] => [1,1,0,0,1,1,0,0,1,1,0,0]
=> 110011001100 => 001100110011 => ? = 2 + 1
[2,3,1] => [1,1,0,0,1,1,1,0,0,0,1,0]
=> 110011100010 => 001100011101 => ? = 1 + 1
[2,4] => [1,1,0,0,1,1,1,1,0,0,0,0]
=> 110011110000 => 001100001111 => ? = 1 + 1
[3,1,1,1] => [1,1,1,0,0,0,1,0,1,0,1,0]
=> 111000101010 => 000111010101 => ? = 0 + 1
[3,1,2] => [1,1,1,0,0,0,1,0,1,1,0,0]
=> 111000101100 => 000111010011 => ? = 0 + 1
[3,2,1] => [1,1,1,0,0,0,1,1,0,0,1,0]
=> 111000110010 => 000111001101 => ? = 0 + 1
[3,3] => [1,1,1,0,0,0,1,1,1,0,0,0]
=> 111000111000 => 000111000111 => ? = 1 + 1
[4,1,1] => [1,1,1,1,0,0,0,0,1,0,1,0]
=> 111100001010 => 000011110101 => ? = 0 + 1
[4,2] => [1,1,1,1,0,0,0,0,1,1,0,0]
=> 111100001100 => 000011110011 => ? = 0 + 1
[5,1] => [1,1,1,1,1,0,0,0,0,0,1,0]
=> 111110000010 => 000001111101 => ? = 0 + 1
[6] => [1,1,1,1,1,1,0,0,0,0,0,0]
=> 111111000000 => 000000111111 => ? = 0 + 1
[3,1,1,1,1] => [1,1,1,0,0,0,1,0,1,0,1,0,1,0]
=> 11100010101010 => 00011101010101 => ? = 0 + 1
[3,2,1,1] => [1,1,1,0,0,0,1,1,0,0,1,0,1,0]
=> 11100011001010 => 00011100110101 => ? = 0 + 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 path⟶ Dyck paths
Mp00146: Dyck paths —to tunnel matching⟶ Perfect matchings
Mp00283: Perfect matchings —non-nesting-exceedence permutation⟶ Permutations
St001096: Permutations ⟶ ℤResult quality: 14% ●values known / values provided: 14%●distinct values known / distinct values provided: 100%
Mp00146: Dyck paths —to tunnel matching⟶ Perfect matchings
Mp00283: Perfect matchings —non-nesting-exceedence permutation⟶ Permutations
St001096: Permutations ⟶ ℤResult quality: 14% ●values known / values provided: 14%●distinct values known / distinct values provided: 100%
Values
[1,1] => [1,0,1,0]
=> [(1,2),(3,4)]
=> [2,1,4,3] => 2 = 1 + 1
[2] => [1,1,0,0]
=> [(1,4),(2,3)]
=> [3,4,2,1] => 1 = 0 + 1
[1,1,1] => [1,0,1,0,1,0]
=> [(1,2),(3,4),(5,6)]
=> [2,1,4,3,6,5] => 3 = 2 + 1
[1,2] => [1,0,1,1,0,0]
=> [(1,2),(3,6),(4,5)]
=> [2,1,5,6,4,3] => 2 = 1 + 1
[2,1] => [1,1,0,0,1,0]
=> [(1,4),(2,3),(5,6)]
=> [3,4,2,1,6,5] => 1 = 0 + 1
[3] => [1,1,1,0,0,0]
=> [(1,6),(2,5),(3,4)]
=> [4,5,6,3,2,1] => 1 = 0 + 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 = 3 + 1
[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] => ? = 2 + 1
[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] => ? = 1 + 1
[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] => ? = 1 + 1
[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] => ? = 0 + 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 = 1 + 1
[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] => ? = 0 + 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] => ? = 0 + 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 = 4 + 1
[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] => ? = 3 + 1
[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] => ? = 2 + 1
[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] => ? = 2 + 1
[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] => ? = 1 + 1
[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] => ? = 2 + 1
[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] => ? = 1 + 1
[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] => ? = 1 + 1
[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] => ? = 0 + 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] => ? = 1 + 1
[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] => ? = 1 + 1
[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] => ? = 1 + 1
[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] => ? = 0 + 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] => ? = 0 + 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] => ? = 0 + 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] => ? = 0 + 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 = 5 + 1
[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] => ? = 4 + 1
[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] => ? = 3 + 1
[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] => ? = 3 + 1
[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] => ? = 2 + 1
[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] => ? = 3 + 1
[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] => ? = 2 + 1
[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] => ? = 2 + 1
[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] => ? = 1 + 1
[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] => ? = 2 + 1
[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] => ? = 2 + 1
[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] => ? = 2 + 1
[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] => ? = 1 + 1
[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] => ? = 1 + 1
[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] => ? = 1 + 1
[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] => ? = 1 + 1
[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] => ? = 0 + 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] => ? = 1 + 1
[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] => ? = 1 + 1
[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] => ? = 1 + 1
[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] => ? = 1 + 1
[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] => ? = 2 + 1
[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] => ? = 1 + 1
[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] => ? = 1 + 1
[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] => ? = 0 + 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] => ? = 0 + 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] => ? = 0 + 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] => ? = 1 + 1
[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] => ? = 0 + 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] => ? = 0 + 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: St000668
Mp00133: Integer compositions —delta morphism⟶ Integer compositions
Mp00180: Integer compositions —to ribbon⟶ Skew partitions
Mp00183: Skew partitions —inner shape⟶ Integer partitions
St000668: Integer partitions ⟶ ℤResult quality: 10% ●values known / values provided: 10%●distinct values known / distinct values provided: 50%
Mp00180: Integer compositions —to ribbon⟶ Skew partitions
Mp00183: Skew partitions —inner shape⟶ Integer partitions
St000668: Integer partitions ⟶ ℤResult quality: 10% ●values known / values provided: 10%●distinct values known / distinct values provided: 50%
Values
[1,1] => [2] => [[2],[]]
=> []
=> ? = 1 - 1
[2] => [1] => [[1],[]]
=> []
=> ? = 0 - 1
[1,1,1] => [3] => [[3],[]]
=> []
=> ? = 2 - 1
[1,2] => [1,1] => [[1,1],[]]
=> []
=> ? = 1 - 1
[2,1] => [1,1] => [[1,1],[]]
=> []
=> ? = 0 - 1
[3] => [1] => [[1],[]]
=> []
=> ? = 0 - 1
[1,1,1,1] => [4] => [[4],[]]
=> []
=> ? = 3 - 1
[1,1,2] => [2,1] => [[2,2],[1]]
=> [1]
=> ? = 2 - 1
[1,2,1] => [1,1,1] => [[1,1,1],[]]
=> []
=> ? = 1 - 1
[1,3] => [1,1] => [[1,1],[]]
=> []
=> ? = 1 - 1
[2,1,1] => [1,2] => [[2,1],[]]
=> []
=> ? = 0 - 1
[2,2] => [2] => [[2],[]]
=> []
=> ? = 1 - 1
[3,1] => [1,1] => [[1,1],[]]
=> []
=> ? = 0 - 1
[4] => [1] => [[1],[]]
=> []
=> ? = 0 - 1
[1,1,1,1,1] => [5] => [[5],[]]
=> []
=> ? = 4 - 1
[1,1,1,2] => [3,1] => [[3,3],[2]]
=> [2]
=> 2 = 3 - 1
[1,1,2,1] => [2,1,1] => [[2,2,2],[1,1]]
=> [1,1]
=> 1 = 2 - 1
[1,1,3] => [2,1] => [[2,2],[1]]
=> [1]
=> ? = 2 - 1
[1,2,1,1] => [1,1,2] => [[2,1,1],[]]
=> []
=> ? = 1 - 1
[1,2,2] => [1,2] => [[2,1],[]]
=> []
=> ? = 2 - 1
[1,3,1] => [1,1,1] => [[1,1,1],[]]
=> []
=> ? = 1 - 1
[1,4] => [1,1] => [[1,1],[]]
=> []
=> ? = 1 - 1
[2,1,1,1] => [1,3] => [[3,1],[]]
=> []
=> ? = 0 - 1
[2,1,2] => [1,1,1] => [[1,1,1],[]]
=> []
=> ? = 1 - 1
[2,2,1] => [2,1] => [[2,2],[1]]
=> [1]
=> ? = 1 - 1
[2,3] => [1,1] => [[1,1],[]]
=> []
=> ? = 1 - 1
[3,1,1] => [1,2] => [[2,1],[]]
=> []
=> ? = 0 - 1
[3,2] => [1,1] => [[1,1],[]]
=> []
=> ? = 0 - 1
[4,1] => [1,1] => [[1,1],[]]
=> []
=> ? = 0 - 1
[5] => [1] => [[1],[]]
=> []
=> ? = 0 - 1
[1,1,1,1,1,1] => [6] => [[6],[]]
=> []
=> ? = 5 - 1
[1,1,1,1,2] => [4,1] => [[4,4],[3]]
=> [3]
=> 3 = 4 - 1
[1,1,1,2,1] => [3,1,1] => [[3,3,3],[2,2]]
=> [2,2]
=> 2 = 3 - 1
[1,1,1,3] => [3,1] => [[3,3],[2]]
=> [2]
=> 2 = 3 - 1
[1,1,2,1,1] => [2,1,2] => [[3,2,2],[1,1]]
=> [1,1]
=> 1 = 2 - 1
[1,1,2,2] => [2,2] => [[3,2],[1]]
=> [1]
=> ? = 3 - 1
[1,1,3,1] => [2,1,1] => [[2,2,2],[1,1]]
=> [1,1]
=> 1 = 2 - 1
[1,1,4] => [2,1] => [[2,2],[1]]
=> [1]
=> ? = 2 - 1
[1,2,1,1,1] => [1,1,3] => [[3,1,1],[]]
=> []
=> ? = 1 - 1
[1,2,1,2] => [1,1,1,1] => [[1,1,1,1],[]]
=> []
=> ? = 2 - 1
[1,2,2,1] => [1,2,1] => [[2,2,1],[1]]
=> [1]
=> ? = 2 - 1
[1,2,3] => [1,1,1] => [[1,1,1],[]]
=> []
=> ? = 2 - 1
[1,3,1,1] => [1,1,2] => [[2,1,1],[]]
=> []
=> ? = 1 - 1
[1,3,2] => [1,1,1] => [[1,1,1],[]]
=> []
=> ? = 1 - 1
[1,4,1] => [1,1,1] => [[1,1,1],[]]
=> []
=> ? = 1 - 1
[1,5] => [1,1] => [[1,1],[]]
=> []
=> ? = 1 - 1
[2,1,1,1,1] => [1,4] => [[4,1],[]]
=> []
=> ? = 0 - 1
[2,1,1,2] => [1,2,1] => [[2,2,1],[1]]
=> [1]
=> ? = 1 - 1
[2,1,2,1] => [1,1,1,1] => [[1,1,1,1],[]]
=> []
=> ? = 1 - 1
[2,1,3] => [1,1,1] => [[1,1,1],[]]
=> []
=> ? = 1 - 1
[2,2,1,1] => [2,2] => [[3,2],[1]]
=> [1]
=> ? = 1 - 1
[2,2,2] => [3] => [[3],[]]
=> []
=> ? = 2 - 1
[2,3,1] => [1,1,1] => [[1,1,1],[]]
=> []
=> ? = 1 - 1
[2,4] => [1,1] => [[1,1],[]]
=> []
=> ? = 1 - 1
[3,1,1,1] => [1,3] => [[3,1],[]]
=> []
=> ? = 0 - 1
[3,1,2] => [1,1,1] => [[1,1,1],[]]
=> []
=> ? = 0 - 1
[3,2,1] => [1,1,1] => [[1,1,1],[]]
=> []
=> ? = 0 - 1
Description
The least common multiple of the parts of the partition.
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!