searching the database
Your data matches 16 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: St000993
Mp00133: Integer compositions —delta morphism⟶ Integer compositions
Mp00040: Integer compositions —to partition⟶ Integer partitions
Mp00044: Integer partitions —conjugate⟶ Integer partitions
St000993: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00040: Integer compositions —to partition⟶ Integer partitions
Mp00044: Integer partitions —conjugate⟶ Integer partitions
St000993: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1,1] => [2] => [2]
=> [1,1]
=> 2
[1,1,1] => [3] => [3]
=> [1,1,1]
=> 3
[1,2] => [1,1] => [1,1]
=> [2]
=> 1
[2,1] => [1,1] => [1,1]
=> [2]
=> 1
[1,1,1,1] => [4] => [4]
=> [1,1,1,1]
=> 4
[1,1,2] => [2,1] => [2,1]
=> [2,1]
=> 1
[1,2,1] => [1,1,1] => [1,1,1]
=> [3]
=> 1
[1,3] => [1,1] => [1,1]
=> [2]
=> 1
[2,1,1] => [1,2] => [2,1]
=> [2,1]
=> 1
[2,2] => [2] => [2]
=> [1,1]
=> 2
[3,1] => [1,1] => [1,1]
=> [2]
=> 1
[1,1,1,1,1] => [5] => [5]
=> [1,1,1,1,1]
=> 5
[1,1,1,2] => [3,1] => [3,1]
=> [2,1,1]
=> 1
[1,1,2,1] => [2,1,1] => [2,1,1]
=> [3,1]
=> 1
[1,1,3] => [2,1] => [2,1]
=> [2,1]
=> 1
[1,2,1,1] => [1,1,2] => [2,1,1]
=> [3,1]
=> 1
[1,2,2] => [1,2] => [2,1]
=> [2,1]
=> 1
[1,3,1] => [1,1,1] => [1,1,1]
=> [3]
=> 1
[1,4] => [1,1] => [1,1]
=> [2]
=> 1
[2,1,1,1] => [1,3] => [3,1]
=> [2,1,1]
=> 1
[2,1,2] => [1,1,1] => [1,1,1]
=> [3]
=> 1
[2,2,1] => [2,1] => [2,1]
=> [2,1]
=> 1
[2,3] => [1,1] => [1,1]
=> [2]
=> 1
[3,1,1] => [1,2] => [2,1]
=> [2,1]
=> 1
[3,2] => [1,1] => [1,1]
=> [2]
=> 1
[4,1] => [1,1] => [1,1]
=> [2]
=> 1
[1,1,1,1,1,1] => [6] => [6]
=> [1,1,1,1,1,1]
=> 6
[1,1,1,1,2] => [4,1] => [4,1]
=> [2,1,1,1]
=> 1
[1,1,1,2,1] => [3,1,1] => [3,1,1]
=> [3,1,1]
=> 1
[1,1,1,3] => [3,1] => [3,1]
=> [2,1,1]
=> 1
[1,1,2,1,1] => [2,1,2] => [2,2,1]
=> [3,2]
=> 1
[1,1,2,2] => [2,2] => [2,2]
=> [2,2]
=> 2
[1,1,3,1] => [2,1,1] => [2,1,1]
=> [3,1]
=> 1
[1,1,4] => [2,1] => [2,1]
=> [2,1]
=> 1
[1,2,1,1,1] => [1,1,3] => [3,1,1]
=> [3,1,1]
=> 1
[1,2,1,2] => [1,1,1,1] => [1,1,1,1]
=> [4]
=> 1
[1,2,2,1] => [1,2,1] => [2,1,1]
=> [3,1]
=> 1
[1,2,3] => [1,1,1] => [1,1,1]
=> [3]
=> 1
[1,3,1,1] => [1,1,2] => [2,1,1]
=> [3,1]
=> 1
[1,3,2] => [1,1,1] => [1,1,1]
=> [3]
=> 1
[1,4,1] => [1,1,1] => [1,1,1]
=> [3]
=> 1
[1,5] => [1,1] => [1,1]
=> [2]
=> 1
[2,1,1,1,1] => [1,4] => [4,1]
=> [2,1,1,1]
=> 1
[2,1,1,2] => [1,2,1] => [2,1,1]
=> [3,1]
=> 1
[2,1,2,1] => [1,1,1,1] => [1,1,1,1]
=> [4]
=> 1
[2,1,3] => [1,1,1] => [1,1,1]
=> [3]
=> 1
[2,2,1,1] => [2,2] => [2,2]
=> [2,2]
=> 2
[2,2,2] => [3] => [3]
=> [1,1,1]
=> 3
[2,3,1] => [1,1,1] => [1,1,1]
=> [3]
=> 1
[2,4] => [1,1] => [1,1]
=> [2]
=> 1
Description
The multiplicity of the largest part of an integer partition.
Matching statistic: St001038
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00133: Integer compositions —delta morphism⟶ Integer compositions
Mp00040: Integer compositions —to partition⟶ Integer partitions
Mp00230: Integer partitions —parallelogram polyomino⟶ Dyck paths
St001038: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00040: Integer compositions —to partition⟶ Integer partitions
Mp00230: Integer partitions —parallelogram polyomino⟶ Dyck paths
St001038: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1,1] => [2] => [2]
=> [1,0,1,0]
=> 2
[1,1,1] => [3] => [3]
=> [1,0,1,0,1,0]
=> 3
[1,2] => [1,1] => [1,1]
=> [1,1,0,0]
=> 1
[2,1] => [1,1] => [1,1]
=> [1,1,0,0]
=> 1
[1,1,1,1] => [4] => [4]
=> [1,0,1,0,1,0,1,0]
=> 4
[1,1,2] => [2,1] => [2,1]
=> [1,0,1,1,0,0]
=> 1
[1,2,1] => [1,1,1] => [1,1,1]
=> [1,1,0,1,0,0]
=> 1
[1,3] => [1,1] => [1,1]
=> [1,1,0,0]
=> 1
[2,1,1] => [1,2] => [2,1]
=> [1,0,1,1,0,0]
=> 1
[2,2] => [2] => [2]
=> [1,0,1,0]
=> 2
[3,1] => [1,1] => [1,1]
=> [1,1,0,0]
=> 1
[1,1,1,1,1] => [5] => [5]
=> [1,0,1,0,1,0,1,0,1,0]
=> 5
[1,1,1,2] => [3,1] => [3,1]
=> [1,0,1,0,1,1,0,0]
=> 1
[1,1,2,1] => [2,1,1] => [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> 1
[1,1,3] => [2,1] => [2,1]
=> [1,0,1,1,0,0]
=> 1
[1,2,1,1] => [1,1,2] => [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> 1
[1,2,2] => [1,2] => [2,1]
=> [1,0,1,1,0,0]
=> 1
[1,3,1] => [1,1,1] => [1,1,1]
=> [1,1,0,1,0,0]
=> 1
[1,4] => [1,1] => [1,1]
=> [1,1,0,0]
=> 1
[2,1,1,1] => [1,3] => [3,1]
=> [1,0,1,0,1,1,0,0]
=> 1
[2,1,2] => [1,1,1] => [1,1,1]
=> [1,1,0,1,0,0]
=> 1
[2,2,1] => [2,1] => [2,1]
=> [1,0,1,1,0,0]
=> 1
[2,3] => [1,1] => [1,1]
=> [1,1,0,0]
=> 1
[3,1,1] => [1,2] => [2,1]
=> [1,0,1,1,0,0]
=> 1
[3,2] => [1,1] => [1,1]
=> [1,1,0,0]
=> 1
[4,1] => [1,1] => [1,1]
=> [1,1,0,0]
=> 1
[1,1,1,1,1,1] => [6] => [6]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> 6
[1,1,1,1,2] => [4,1] => [4,1]
=> [1,0,1,0,1,0,1,1,0,0]
=> 1
[1,1,1,2,1] => [3,1,1] => [3,1,1]
=> [1,0,1,0,1,1,0,1,0,0]
=> 1
[1,1,1,3] => [3,1] => [3,1]
=> [1,0,1,0,1,1,0,0]
=> 1
[1,1,2,1,1] => [2,1,2] => [2,2,1]
=> [1,1,1,0,0,1,0,0]
=> 1
[1,1,2,2] => [2,2] => [2,2]
=> [1,1,1,0,0,0]
=> 2
[1,1,3,1] => [2,1,1] => [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> 1
[1,1,4] => [2,1] => [2,1]
=> [1,0,1,1,0,0]
=> 1
[1,2,1,1,1] => [1,1,3] => [3,1,1]
=> [1,0,1,0,1,1,0,1,0,0]
=> 1
[1,2,1,2] => [1,1,1,1] => [1,1,1,1]
=> [1,1,0,1,0,1,0,0]
=> 1
[1,2,2,1] => [1,2,1] => [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> 1
[1,2,3] => [1,1,1] => [1,1,1]
=> [1,1,0,1,0,0]
=> 1
[1,3,1,1] => [1,1,2] => [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> 1
[1,3,2] => [1,1,1] => [1,1,1]
=> [1,1,0,1,0,0]
=> 1
[1,4,1] => [1,1,1] => [1,1,1]
=> [1,1,0,1,0,0]
=> 1
[1,5] => [1,1] => [1,1]
=> [1,1,0,0]
=> 1
[2,1,1,1,1] => [1,4] => [4,1]
=> [1,0,1,0,1,0,1,1,0,0]
=> 1
[2,1,1,2] => [1,2,1] => [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> 1
[2,1,2,1] => [1,1,1,1] => [1,1,1,1]
=> [1,1,0,1,0,1,0,0]
=> 1
[2,1,3] => [1,1,1] => [1,1,1]
=> [1,1,0,1,0,0]
=> 1
[2,2,1,1] => [2,2] => [2,2]
=> [1,1,1,0,0,0]
=> 2
[2,2,2] => [3] => [3]
=> [1,0,1,0,1,0]
=> 3
[2,3,1] => [1,1,1] => [1,1,1]
=> [1,1,0,1,0,0]
=> 1
[2,4] => [1,1] => [1,1]
=> [1,1,0,0]
=> 1
Description
The minimal height of a column in the parallelogram polyomino associated with the Dyck path.
Matching statistic: St000657
(load all 24 compositions to match this statistic)
(load all 24 compositions to match this statistic)
Mp00133: Integer compositions —delta morphism⟶ Integer compositions
St000657: Integer compositions ⟶ ℤResult quality: 99% ●values known / values provided: 99%●distinct values known / distinct values provided: 100%
St000657: Integer compositions ⟶ ℤResult quality: 99% ●values known / values provided: 99%●distinct values known / distinct values provided: 100%
Values
[1,1] => [2] => 2
[1,1,1] => [3] => 3
[1,2] => [1,1] => 1
[2,1] => [1,1] => 1
[1,1,1,1] => [4] => 4
[1,1,2] => [2,1] => 1
[1,2,1] => [1,1,1] => 1
[1,3] => [1,1] => 1
[2,1,1] => [1,2] => 1
[2,2] => [2] => 2
[3,1] => [1,1] => 1
[1,1,1,1,1] => [5] => 5
[1,1,1,2] => [3,1] => 1
[1,1,2,1] => [2,1,1] => 1
[1,1,3] => [2,1] => 1
[1,2,1,1] => [1,1,2] => 1
[1,2,2] => [1,2] => 1
[1,3,1] => [1,1,1] => 1
[1,4] => [1,1] => 1
[2,1,1,1] => [1,3] => 1
[2,1,2] => [1,1,1] => 1
[2,2,1] => [2,1] => 1
[2,3] => [1,1] => 1
[3,1,1] => [1,2] => 1
[3,2] => [1,1] => 1
[4,1] => [1,1] => 1
[1,1,1,1,1,1] => [6] => 6
[1,1,1,1,2] => [4,1] => 1
[1,1,1,2,1] => [3,1,1] => 1
[1,1,1,3] => [3,1] => 1
[1,1,2,1,1] => [2,1,2] => 1
[1,1,2,2] => [2,2] => 2
[1,1,3,1] => [2,1,1] => 1
[1,1,4] => [2,1] => 1
[1,2,1,1,1] => [1,1,3] => 1
[1,2,1,2] => [1,1,1,1] => 1
[1,2,2,1] => [1,2,1] => 1
[1,2,3] => [1,1,1] => 1
[1,3,1,1] => [1,1,2] => 1
[1,3,2] => [1,1,1] => 1
[1,4,1] => [1,1,1] => 1
[1,5] => [1,1] => 1
[2,1,1,1,1] => [1,4] => 1
[2,1,1,2] => [1,2,1] => 1
[2,1,2,1] => [1,1,1,1] => 1
[2,1,3] => [1,1,1] => 1
[2,2,1,1] => [2,2] => 2
[2,2,2] => [3] => 3
[2,3,1] => [1,1,1] => 1
[2,4] => [1,1] => 1
[1,1,1,1,1,1,2,2,1,1] => [6,2,2] => ? = 2
[1,1,1,1,2,2,1,1,1,1] => [4,2,4] => ? = 2
[1,1,1,1,2,1,1,2,1,1] => [4,1,2,1,2] => ? = 1
[1,1,1,1,2,1,1,1,1,2] => [4,1,4,1] => ? = 1
[1,1,2,2,1,1,1,1,1,1] => [2,2,6] => ? = 2
[1,1,2,1,1,2,1,1,1,1] => [2,1,2,1,4] => ? = 1
[1,1,2,1,1,1,1,2,1,1] => [2,1,4,1,2] => ? = 1
[2,1,1,1,1,2,1,1,1,1] => [1,4,1,4] => ? = 1
[1,2,1,1,1,1,2,1,1,1] => [1,1,4,1,3] => ? = 1
[1,2,1,1,1,2,1,1,1,1] => [1,1,3,1,4] => ? = 1
[1,1,2,1,1,1,2,1,1,1] => [2,1,3,1,3] => ? = 1
[1,1,1,2,1,1,1,1,2,1] => [3,1,4,1,1] => ? = 1
[1,1,1,2,1,1,1,2,1,1] => [3,1,3,1,2] => ? = 1
[1,1,1,2,1,1,2,1,1,1] => [3,1,2,1,3] => ? = 1
[1,1,1,2,1,2,1,1,1,1] => [3,1,1,1,4] => ? = 1
[1,1,1,1,2,1,1,1,2,1] => [4,1,3,1,1] => ? = 1
[1,1,1,1,2,1,2,1,1,1] => [4,1,1,1,3] => ? = 1
[1,1,1,2,2,1,1,1,1,1] => [3,2,5] => ? = 2
[1,1,1,1,1,2,2,1,1,1] => [5,2,3] => ? = 2
Description
The smallest part of an integer composition.
Matching statistic: St000655
(load all 7 compositions to match this statistic)
(load all 7 compositions to match this statistic)
Mp00133: Integer compositions —delta morphism⟶ Integer compositions
Mp00231: Integer compositions —bounce path⟶ Dyck paths
St000655: Dyck paths ⟶ ℤResult quality: 94% ●values known / values provided: 94%●distinct values known / distinct values provided: 100%
Mp00231: Integer compositions —bounce path⟶ Dyck paths
St000655: Dyck paths ⟶ ℤResult quality: 94% ●values known / values provided: 94%●distinct values known / distinct values provided: 100%
Values
[1,1] => [2] => [1,1,0,0]
=> 2
[1,1,1] => [3] => [1,1,1,0,0,0]
=> 3
[1,2] => [1,1] => [1,0,1,0]
=> 1
[2,1] => [1,1] => [1,0,1,0]
=> 1
[1,1,1,1] => [4] => [1,1,1,1,0,0,0,0]
=> 4
[1,1,2] => [2,1] => [1,1,0,0,1,0]
=> 1
[1,2,1] => [1,1,1] => [1,0,1,0,1,0]
=> 1
[1,3] => [1,1] => [1,0,1,0]
=> 1
[2,1,1] => [1,2] => [1,0,1,1,0,0]
=> 1
[2,2] => [2] => [1,1,0,0]
=> 2
[3,1] => [1,1] => [1,0,1,0]
=> 1
[1,1,1,1,1] => [5] => [1,1,1,1,1,0,0,0,0,0]
=> 5
[1,1,1,2] => [3,1] => [1,1,1,0,0,0,1,0]
=> 1
[1,1,2,1] => [2,1,1] => [1,1,0,0,1,0,1,0]
=> 1
[1,1,3] => [2,1] => [1,1,0,0,1,0]
=> 1
[1,2,1,1] => [1,1,2] => [1,0,1,0,1,1,0,0]
=> 1
[1,2,2] => [1,2] => [1,0,1,1,0,0]
=> 1
[1,3,1] => [1,1,1] => [1,0,1,0,1,0]
=> 1
[1,4] => [1,1] => [1,0,1,0]
=> 1
[2,1,1,1] => [1,3] => [1,0,1,1,1,0,0,0]
=> 1
[2,1,2] => [1,1,1] => [1,0,1,0,1,0]
=> 1
[2,2,1] => [2,1] => [1,1,0,0,1,0]
=> 1
[2,3] => [1,1] => [1,0,1,0]
=> 1
[3,1,1] => [1,2] => [1,0,1,1,0,0]
=> 1
[3,2] => [1,1] => [1,0,1,0]
=> 1
[4,1] => [1,1] => [1,0,1,0]
=> 1
[1,1,1,1,1,1] => [6] => [1,1,1,1,1,1,0,0,0,0,0,0]
=> 6
[1,1,1,1,2] => [4,1] => [1,1,1,1,0,0,0,0,1,0]
=> 1
[1,1,1,2,1] => [3,1,1] => [1,1,1,0,0,0,1,0,1,0]
=> 1
[1,1,1,3] => [3,1] => [1,1,1,0,0,0,1,0]
=> 1
[1,1,2,1,1] => [2,1,2] => [1,1,0,0,1,0,1,1,0,0]
=> 1
[1,1,2,2] => [2,2] => [1,1,0,0,1,1,0,0]
=> 2
[1,1,3,1] => [2,1,1] => [1,1,0,0,1,0,1,0]
=> 1
[1,1,4] => [2,1] => [1,1,0,0,1,0]
=> 1
[1,2,1,1,1] => [1,1,3] => [1,0,1,0,1,1,1,0,0,0]
=> 1
[1,2,1,2] => [1,1,1,1] => [1,0,1,0,1,0,1,0]
=> 1
[1,2,2,1] => [1,2,1] => [1,0,1,1,0,0,1,0]
=> 1
[1,2,3] => [1,1,1] => [1,0,1,0,1,0]
=> 1
[1,3,1,1] => [1,1,2] => [1,0,1,0,1,1,0,0]
=> 1
[1,3,2] => [1,1,1] => [1,0,1,0,1,0]
=> 1
[1,4,1] => [1,1,1] => [1,0,1,0,1,0]
=> 1
[1,5] => [1,1] => [1,0,1,0]
=> 1
[2,1,1,1,1] => [1,4] => [1,0,1,1,1,1,0,0,0,0]
=> 1
[2,1,1,2] => [1,2,1] => [1,0,1,1,0,0,1,0]
=> 1
[2,1,2,1] => [1,1,1,1] => [1,0,1,0,1,0,1,0]
=> 1
[2,1,3] => [1,1,1] => [1,0,1,0,1,0]
=> 1
[2,2,1,1] => [2,2] => [1,1,0,0,1,1,0,0]
=> 2
[2,2,2] => [3] => [1,1,1,0,0,0]
=> 3
[2,3,1] => [1,1,1] => [1,0,1,0,1,0]
=> 1
[2,4] => [1,1] => [1,0,1,0]
=> 1
[1,1,1,1,1,1,2,1] => [6,1,1] => [1,1,1,1,1,1,0,0,0,0,0,0,1,0,1,0]
=> ? = 1
[1,1,1,1,1,2,1,1] => [5,1,2] => [1,1,1,1,1,0,0,0,0,0,1,0,1,1,0,0]
=> ? = 1
[1,1,1,1,2,1,1,1] => [4,1,3] => [1,1,1,1,0,0,0,0,1,0,1,1,1,0,0,0]
=> ? = 1
[1,1,1,2,1,1,1,1] => [3,1,4] => [1,1,1,0,0,0,1,0,1,1,1,1,0,0,0,0]
=> ? = 1
[1,1,1,1,1,1,2,1,1] => [6,1,2] => [1,1,1,1,1,1,0,0,0,0,0,0,1,0,1,1,0,0]
=> ? = 1
[1,1,1,1,1,1,3,1] => [6,1,1] => [1,1,1,1,1,1,0,0,0,0,0,0,1,0,1,0]
=> ? = 1
[1,1,1,1,1,2,1,1,1] => [5,1,3] => [1,1,1,1,1,0,0,0,0,0,1,0,1,1,1,0,0,0]
=> ? = 1
[1,1,1,1,1,2,1,2] => [5,1,1,1] => [1,1,1,1,1,0,0,0,0,0,1,0,1,0,1,0]
=> ? = 1
[1,1,1,1,1,2,2,1] => [5,2,1] => [1,1,1,1,1,0,0,0,0,0,1,1,0,0,1,0]
=> ? = 1
[1,1,1,1,1,3,1,1] => [5,1,2] => [1,1,1,1,1,0,0,0,0,0,1,0,1,1,0,0]
=> ? = 1
[1,1,1,1,2,1,1,1,1] => [4,1,4] => [1,1,1,1,0,0,0,0,1,0,1,1,1,1,0,0,0,0]
=> ? = 1
[1,1,1,1,2,1,1,2] => [4,1,2,1] => [1,1,1,1,0,0,0,0,1,0,1,1,0,0,1,0]
=> ? = 1
[1,1,1,1,2,1,2,1] => [4,1,1,1,1] => [1,1,1,1,0,0,0,0,1,0,1,0,1,0,1,0]
=> ? = 1
[1,1,1,1,3,1,1,1] => [4,1,3] => [1,1,1,1,0,0,0,0,1,0,1,1,1,0,0,0]
=> ? = 1
[1,1,1,2,1,1,1,1,1] => [3,1,5] => [1,1,1,0,0,0,1,0,1,1,1,1,1,0,0,0,0,0]
=> ? = 1
[1,1,1,2,1,1,1,2] => [3,1,3,1] => [1,1,1,0,0,0,1,0,1,1,1,0,0,0,1,0]
=> ? = 1
[1,1,1,2,1,1,2,1] => [3,1,2,1,1] => [1,1,1,0,0,0,1,0,1,1,0,0,1,0,1,0]
=> ? = 1
[1,1,1,2,2,1,1,1] => [3,2,3] => [1,1,1,0,0,0,1,1,0,0,1,1,1,0,0,0]
=> ? = 2
[1,1,1,3,1,1,1,1] => [3,1,4] => [1,1,1,0,0,0,1,0,1,1,1,1,0,0,0,0]
=> ? = 1
[1,1,2,1,1,1,1,1,1] => [2,1,6] => [1,1,0,0,1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> ? = 1
[1,1,1,1,1,1,2,2,1,1] => [6,2,2] => [1,1,1,1,1,1,0,0,0,0,0,0,1,1,0,0,1,1,0,0]
=> ? = 2
[1,1,1,1,2,2,1,1,1,1] => [4,2,4] => [1,1,1,1,0,0,0,0,1,1,0,0,1,1,1,1,0,0,0,0]
=> ? = 2
[1,1,1,1,2,1,1,2,1,1] => [4,1,2,1,2] => [1,1,1,1,0,0,0,0,1,0,1,1,0,0,1,0,1,1,0,0]
=> ? = 1
[1,1,1,1,2,1,1,1,1,2] => [4,1,4,1] => [1,1,1,1,0,0,0,0,1,0,1,1,1,1,0,0,0,0,1,0]
=> ? = 1
[1,1,1,1,2,1,2,3] => [4,1,1,1,1] => [1,1,1,1,0,0,0,0,1,0,1,0,1,0,1,0]
=> ? = 1
[1,1,1,1,3,2,1,2] => [4,1,1,1,1] => [1,1,1,1,0,0,0,0,1,0,1,0,1,0,1,0]
=> ? = 1
[1,1,1,1,3,1,1,3] => [4,1,2,1] => [1,1,1,1,0,0,0,0,1,0,1,1,0,0,1,0]
=> ? = 1
[1,1,2,2,1,1,1,1,1,1] => [2,2,6] => [1,1,0,0,1,1,0,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> ? = 2
[1,1,2,1,1,2,1,1,1,1] => [2,1,2,1,4] => [1,1,0,0,1,0,1,1,0,0,1,0,1,1,1,1,0,0,0,0]
=> ? = 1
[1,1,2,1,1,1,1,2,1,1] => [2,1,4,1,2] => [1,1,0,0,1,0,1,1,1,1,0,0,0,0,1,0,1,1,0,0]
=> ? = 1
[2,2,2,1,1,2,1,1] => [3,2,1,2] => [1,1,1,0,0,0,1,1,0,0,1,0,1,1,0,0]
=> ? = 1
[2,1,1,1,1,2,1,1,1,1] => [1,4,1,4] => [1,0,1,1,1,1,0,0,0,0,1,0,1,1,1,1,0,0,0,0]
=> ? = 1
[1,1,2,1,1,1,1,1,2] => [2,1,5,1] => [1,1,0,0,1,0,1,1,1,1,1,0,0,0,0,0,1,0]
=> ? = 1
[1,1,1,1,2,1,1,1,3] => [4,1,3,1] => [1,1,1,1,0,0,0,0,1,0,1,1,1,0,0,0,1,0]
=> ? = 1
[1,1,1,2,1,1,2,2,1] => [3,1,2,2,1] => [1,1,1,0,0,0,1,0,1,1,0,0,1,1,0,0,1,0]
=> ? = 1
[1,1,1,1,2,1,1,3,1] => [4,1,2,1,1] => [1,1,1,1,0,0,0,0,1,0,1,1,0,0,1,0,1,0]
=> ? = 1
[1,1,1,2,1,2,2,1,1] => [3,1,1,2,2] => [1,1,1,0,0,0,1,0,1,0,1,1,0,0,1,1,0,0]
=> ? = 1
[1,1,1,1,2,1,3,1,1] => [4,1,1,1,2] => [1,1,1,1,0,0,0,0,1,0,1,0,1,0,1,1,0,0]
=> ? = 1
[1,2,2,1,1,2,1,1,1] => [1,2,2,1,3] => [1,0,1,1,0,0,1,1,0,0,1,0,1,1,1,0,0,0]
=> ? = 1
[1,1,2,2,1,2,1,1,1] => [2,2,1,1,3] => [1,1,0,0,1,1,0,0,1,0,1,0,1,1,1,0,0,0]
=> ? = 1
[1,1,1,2,2,2,1,1,1] => [3,3,3] => [1,1,1,0,0,0,1,1,1,0,0,0,1,1,1,0,0,0]
=> ? = 3
[1,1,1,1,2,3,1,1,1] => [4,1,1,3] => [1,1,1,1,0,0,0,0,1,0,1,0,1,1,1,0,0,0]
=> ? = 1
[3,1,1,1,2,1,1,1,1] => [1,3,1,4] => [1,0,1,1,1,0,0,0,1,0,1,1,1,1,0,0,0,0]
=> ? = 1
[1,3,1,1,2,1,1,1,1] => [1,1,2,1,4] => [1,0,1,0,1,1,0,0,1,0,1,1,1,1,0,0,0,0]
=> ? = 1
[1,1,3,1,2,1,1,1,1] => [2,1,1,1,4] => [1,1,0,0,1,0,1,0,1,0,1,1,1,1,0,0,0,0]
=> ? = 1
[1,1,1,3,2,1,1,1,1] => [3,1,1,4] => [1,1,1,0,0,0,1,0,1,0,1,1,1,1,0,0,0,0]
=> ? = 1
[1,1,1,1,4,1,1,1,1] => [4,1,4] => [1,1,1,1,0,0,0,0,1,0,1,1,1,1,0,0,0,0]
=> ? = 1
[1,2,1,1,1,1,2,2,1] => [1,1,4,2,1] => [1,0,1,0,1,1,1,1,0,0,0,0,1,1,0,0,1,0]
=> ? = 1
[1,1,2,1,1,1,2,2,1] => [2,1,3,2,1] => [1,1,0,0,1,0,1,1,1,0,0,0,1,1,0,0,1,0]
=> ? = 1
[1,1,1,2,2,1,2,2] => [3,2,1,2] => [1,1,1,0,0,0,1,1,0,0,1,0,1,1,0,0]
=> ? = 1
Description
The length of the minimal rise of a Dyck path.
For the length of a maximal rise, see [[St000444]].
Matching statistic: St000700
Mp00133: Integer compositions —delta morphism⟶ Integer compositions
Mp00231: Integer compositions —bounce path⟶ Dyck paths
Mp00026: Dyck paths —to ordered tree⟶ Ordered trees
St000700: Ordered trees ⟶ ℤResult quality: 88% ●values known / values provided: 94%●distinct values known / distinct values provided: 88%
Mp00231: Integer compositions —bounce path⟶ Dyck paths
Mp00026: Dyck paths —to ordered tree⟶ Ordered trees
St000700: Ordered trees ⟶ ℤResult quality: 88% ●values known / values provided: 94%●distinct values known / distinct values provided: 88%
Values
[1,1] => [2] => [1,1,0,0]
=> [[[]]]
=> 2
[1,1,1] => [3] => [1,1,1,0,0,0]
=> [[[[]]]]
=> 3
[1,2] => [1,1] => [1,0,1,0]
=> [[],[]]
=> 1
[2,1] => [1,1] => [1,0,1,0]
=> [[],[]]
=> 1
[1,1,1,1] => [4] => [1,1,1,1,0,0,0,0]
=> [[[[[]]]]]
=> 4
[1,1,2] => [2,1] => [1,1,0,0,1,0]
=> [[[]],[]]
=> 1
[1,2,1] => [1,1,1] => [1,0,1,0,1,0]
=> [[],[],[]]
=> 1
[1,3] => [1,1] => [1,0,1,0]
=> [[],[]]
=> 1
[2,1,1] => [1,2] => [1,0,1,1,0,0]
=> [[],[[]]]
=> 1
[2,2] => [2] => [1,1,0,0]
=> [[[]]]
=> 2
[3,1] => [1,1] => [1,0,1,0]
=> [[],[]]
=> 1
[1,1,1,1,1] => [5] => [1,1,1,1,1,0,0,0,0,0]
=> [[[[[[]]]]]]
=> 5
[1,1,1,2] => [3,1] => [1,1,1,0,0,0,1,0]
=> [[[[]]],[]]
=> 1
[1,1,2,1] => [2,1,1] => [1,1,0,0,1,0,1,0]
=> [[[]],[],[]]
=> 1
[1,1,3] => [2,1] => [1,1,0,0,1,0]
=> [[[]],[]]
=> 1
[1,2,1,1] => [1,1,2] => [1,0,1,0,1,1,0,0]
=> [[],[],[[]]]
=> 1
[1,2,2] => [1,2] => [1,0,1,1,0,0]
=> [[],[[]]]
=> 1
[1,3,1] => [1,1,1] => [1,0,1,0,1,0]
=> [[],[],[]]
=> 1
[1,4] => [1,1] => [1,0,1,0]
=> [[],[]]
=> 1
[2,1,1,1] => [1,3] => [1,0,1,1,1,0,0,0]
=> [[],[[[]]]]
=> 1
[2,1,2] => [1,1,1] => [1,0,1,0,1,0]
=> [[],[],[]]
=> 1
[2,2,1] => [2,1] => [1,1,0,0,1,0]
=> [[[]],[]]
=> 1
[2,3] => [1,1] => [1,0,1,0]
=> [[],[]]
=> 1
[3,1,1] => [1,2] => [1,0,1,1,0,0]
=> [[],[[]]]
=> 1
[3,2] => [1,1] => [1,0,1,0]
=> [[],[]]
=> 1
[4,1] => [1,1] => [1,0,1,0]
=> [[],[]]
=> 1
[1,1,1,1,1,1] => [6] => [1,1,1,1,1,1,0,0,0,0,0,0]
=> [[[[[[[]]]]]]]
=> 6
[1,1,1,1,2] => [4,1] => [1,1,1,1,0,0,0,0,1,0]
=> [[[[[]]]],[]]
=> 1
[1,1,1,2,1] => [3,1,1] => [1,1,1,0,0,0,1,0,1,0]
=> [[[[]]],[],[]]
=> 1
[1,1,1,3] => [3,1] => [1,1,1,0,0,0,1,0]
=> [[[[]]],[]]
=> 1
[1,1,2,1,1] => [2,1,2] => [1,1,0,0,1,0,1,1,0,0]
=> [[[]],[],[[]]]
=> 1
[1,1,2,2] => [2,2] => [1,1,0,0,1,1,0,0]
=> [[[]],[[]]]
=> 2
[1,1,3,1] => [2,1,1] => [1,1,0,0,1,0,1,0]
=> [[[]],[],[]]
=> 1
[1,1,4] => [2,1] => [1,1,0,0,1,0]
=> [[[]],[]]
=> 1
[1,2,1,1,1] => [1,1,3] => [1,0,1,0,1,1,1,0,0,0]
=> [[],[],[[[]]]]
=> 1
[1,2,1,2] => [1,1,1,1] => [1,0,1,0,1,0,1,0]
=> [[],[],[],[]]
=> 1
[1,2,2,1] => [1,2,1] => [1,0,1,1,0,0,1,0]
=> [[],[[]],[]]
=> 1
[1,2,3] => [1,1,1] => [1,0,1,0,1,0]
=> [[],[],[]]
=> 1
[1,3,1,1] => [1,1,2] => [1,0,1,0,1,1,0,0]
=> [[],[],[[]]]
=> 1
[1,3,2] => [1,1,1] => [1,0,1,0,1,0]
=> [[],[],[]]
=> 1
[1,4,1] => [1,1,1] => [1,0,1,0,1,0]
=> [[],[],[]]
=> 1
[1,5] => [1,1] => [1,0,1,0]
=> [[],[]]
=> 1
[2,1,1,1,1] => [1,4] => [1,0,1,1,1,1,0,0,0,0]
=> [[],[[[[]]]]]
=> 1
[2,1,1,2] => [1,2,1] => [1,0,1,1,0,0,1,0]
=> [[],[[]],[]]
=> 1
[2,1,2,1] => [1,1,1,1] => [1,0,1,0,1,0,1,0]
=> [[],[],[],[]]
=> 1
[2,1,3] => [1,1,1] => [1,0,1,0,1,0]
=> [[],[],[]]
=> 1
[2,2,1,1] => [2,2] => [1,1,0,0,1,1,0,0]
=> [[[]],[[]]]
=> 2
[2,2,2] => [3] => [1,1,1,0,0,0]
=> [[[[]]]]
=> 3
[2,3,1] => [1,1,1] => [1,0,1,0,1,0]
=> [[],[],[]]
=> 1
[2,4] => [1,1] => [1,0,1,0]
=> [[],[]]
=> 1
[1,1,1,1,1,1,1,1] => [8] => [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> [[[[[[[[[]]]]]]]]]
=> ? = 8
[1,1,1,1,1,1,2,1] => [6,1,1] => [1,1,1,1,1,1,0,0,0,0,0,0,1,0,1,0]
=> [[[[[[[]]]]]],[],[]]
=> ? = 1
[1,1,1,1,1,2,1,1] => [5,1,2] => [1,1,1,1,1,0,0,0,0,0,1,0,1,1,0,0]
=> [[[[[[]]]]],[],[[]]]
=> ? = 1
[1,1,1,1,2,1,1,1] => [4,1,3] => [1,1,1,1,0,0,0,0,1,0,1,1,1,0,0,0]
=> [[[[[]]]],[],[[[]]]]
=> ? = 1
[1,1,1,2,1,1,1,1] => [3,1,4] => [1,1,1,0,0,0,1,0,1,1,1,1,0,0,0,0]
=> [[[[]]],[],[[[[]]]]]
=> ? = 1
[1,1,1,1,1,1,2,1,1] => [6,1,2] => [1,1,1,1,1,1,0,0,0,0,0,0,1,0,1,1,0,0]
=> [[[[[[[]]]]]],[],[[]]]
=> ? = 1
[1,1,1,1,1,1,2,2] => [6,2] => [1,1,1,1,1,1,0,0,0,0,0,0,1,1,0,0]
=> [[[[[[[]]]]]],[[]]]
=> ? = 2
[1,1,1,1,1,1,3,1] => [6,1,1] => [1,1,1,1,1,1,0,0,0,0,0,0,1,0,1,0]
=> [[[[[[[]]]]]],[],[]]
=> ? = 1
[1,1,1,1,1,2,1,1,1] => [5,1,3] => [1,1,1,1,1,0,0,0,0,0,1,0,1,1,1,0,0,0]
=> [[[[[[]]]]],[],[[[]]]]
=> ? = 1
[1,1,1,1,1,2,1,2] => [5,1,1,1] => [1,1,1,1,1,0,0,0,0,0,1,0,1,0,1,0]
=> [[[[[[]]]]],[],[],[]]
=> ? = 1
[1,1,1,1,1,2,2,1] => [5,2,1] => [1,1,1,1,1,0,0,0,0,0,1,1,0,0,1,0]
=> [[[[[[]]]]],[[]],[]]
=> ? = 1
[1,1,1,1,1,3,1,1] => [5,1,2] => [1,1,1,1,1,0,0,0,0,0,1,0,1,1,0,0]
=> [[[[[[]]]]],[],[[]]]
=> ? = 1
[1,1,1,1,2,1,1,1,1] => [4,1,4] => [1,1,1,1,0,0,0,0,1,0,1,1,1,1,0,0,0,0]
=> [[[[[]]]],[],[[[[]]]]]
=> ? = 1
[1,1,1,1,2,1,1,2] => [4,1,2,1] => [1,1,1,1,0,0,0,0,1,0,1,1,0,0,1,0]
=> [[[[[]]]],[],[[]],[]]
=> ? = 1
[1,1,1,1,2,1,2,1] => [4,1,1,1,1] => [1,1,1,1,0,0,0,0,1,0,1,0,1,0,1,0]
=> [[[[[]]]],[],[],[],[]]
=> ? = 1
[1,1,1,1,2,2,1,1] => [4,2,2] => [1,1,1,1,0,0,0,0,1,1,0,0,1,1,0,0]
=> [[[[[]]]],[[]],[[]]]
=> ? = 2
[1,1,1,1,3,1,1,1] => [4,1,3] => [1,1,1,1,0,0,0,0,1,0,1,1,1,0,0,0]
=> [[[[[]]]],[],[[[]]]]
=> ? = 1
[1,1,1,2,1,1,1,1,1] => [3,1,5] => [1,1,1,0,0,0,1,0,1,1,1,1,1,0,0,0,0,0]
=> [[[[]]],[],[[[[[]]]]]]
=> ? = 1
[1,1,1,2,1,1,1,2] => [3,1,3,1] => [1,1,1,0,0,0,1,0,1,1,1,0,0,0,1,0]
=> [[[[]]],[],[[[]]],[]]
=> ? = 1
[1,1,1,2,2,1,1,1] => [3,2,3] => [1,1,1,0,0,0,1,1,0,0,1,1,1,0,0,0]
=> [[[[]]],[[]],[[[]]]]
=> ? = 2
[1,1,1,3,1,1,1,1] => [3,1,4] => [1,1,1,0,0,0,1,0,1,1,1,1,0,0,0,0]
=> [[[[]]],[],[[[[]]]]]
=> ? = 1
[1,1,2,1,1,1,1,1,1] => [2,1,6] => [1,1,0,0,1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> [[[]],[],[[[[[[]]]]]]]
=> ? = 1
[1,1,1,1,1,1,2,2,1,1] => [6,2,2] => [1,1,1,1,1,1,0,0,0,0,0,0,1,1,0,0,1,1,0,0]
=> ?
=> ? = 2
[1,1,1,1,1,1,3,3] => [6,2] => [1,1,1,1,1,1,0,0,0,0,0,0,1,1,0,0]
=> [[[[[[[]]]]]],[[]]]
=> ? = 2
[1,1,1,1,2,2,1,1,1,1] => [4,2,4] => [1,1,1,1,0,0,0,0,1,1,0,0,1,1,1,1,0,0,0,0]
=> [[[[[]]]],[[]],[[[[]]]]]
=> ? = 2
[1,1,1,1,2,2,2,2] => [4,4] => [1,1,1,1,0,0,0,0,1,1,1,1,0,0,0,0]
=> [[[[[]]]],[[[[]]]]]
=> ? = 4
[1,1,1,1,2,1,1,2,1,1] => [4,1,2,1,2] => [1,1,1,1,0,0,0,0,1,0,1,1,0,0,1,0,1,1,0,0]
=> ?
=> ? = 1
[1,1,1,1,2,1,1,1,1,2] => [4,1,4,1] => [1,1,1,1,0,0,0,0,1,0,1,1,1,1,0,0,0,0,1,0]
=> [[[[[]]]],[],[[[[]]]],[]]
=> ? = 1
[1,1,1,1,2,1,2,3] => [4,1,1,1,1] => [1,1,1,1,0,0,0,0,1,0,1,0,1,0,1,0]
=> [[[[[]]]],[],[],[],[]]
=> ? = 1
[1,1,1,1,3,3,1,1] => [4,2,2] => [1,1,1,1,0,0,0,0,1,1,0,0,1,1,0,0]
=> [[[[[]]]],[[]],[[]]]
=> ? = 2
[1,1,1,1,3,2,1,2] => [4,1,1,1,1] => [1,1,1,1,0,0,0,0,1,0,1,0,1,0,1,0]
=> [[[[[]]]],[],[],[],[]]
=> ? = 1
[1,1,1,1,3,1,1,3] => [4,1,2,1] => [1,1,1,1,0,0,0,0,1,0,1,1,0,0,1,0]
=> [[[[[]]]],[],[[]],[]]
=> ? = 1
[1,1,2,2,1,1,1,1,1,1] => [2,2,6] => [1,1,0,0,1,1,0,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> ?
=> ? = 2
[1,1,2,1,1,2,1,1,1,1] => [2,1,2,1,4] => [1,1,0,0,1,0,1,1,0,0,1,0,1,1,1,1,0,0,0,0]
=> ?
=> ? = 1
[1,1,2,1,1,1,1,2,1,1] => [2,1,4,1,2] => [1,1,0,0,1,0,1,1,1,1,0,0,0,0,1,0,1,1,0,0]
=> [[[]],[],[[[[]]]],[],[[]]]
=> ? = 1
[2,2,2,2,1,1,1,1] => [4,4] => [1,1,1,1,0,0,0,0,1,1,1,1,0,0,0,0]
=> [[[[[]]]],[[[[]]]]]
=> ? = 4
[2,2,2,1,1,2,1,1] => [3,2,1,2] => [1,1,1,0,0,0,1,1,0,0,1,0,1,1,0,0]
=> [[[[]]],[[]],[],[[]]]
=> ? = 1
[2,2,2,1,1,1,1,2] => [3,4,1] => [1,1,1,0,0,0,1,1,1,1,0,0,0,0,1,0]
=> [[[[]]],[[[[]]]],[]]
=> ? = 1
[2,1,1,1,1,2,1,1,1,1] => [1,4,1,4] => [1,0,1,1,1,1,0,0,0,0,1,0,1,1,1,1,0,0,0,0]
=> ?
=> ? = 1
[1,1,2,1,1,1,1,1,2] => [2,1,5,1] => [1,1,0,0,1,0,1,1,1,1,1,0,0,0,0,0,1,0]
=> [[[]],[],[[[[[]]]]],[]]
=> ? = 1
[1,1,1,1,2,1,1,1,3] => [4,1,3,1] => [1,1,1,1,0,0,0,0,1,0,1,1,1,0,0,0,1,0]
=> [[[[[]]]],[],[[[]]],[]]
=> ? = 1
[1,1,1,2,1,1,2,2,1] => [3,1,2,2,1] => [1,1,1,0,0,0,1,0,1,1,0,0,1,1,0,0,1,0]
=> [[[[]]],[],[[]],[[]],[]]
=> ? = 1
[1,1,1,1,2,1,1,3,1] => [4,1,2,1,1] => [1,1,1,1,0,0,0,0,1,0,1,1,0,0,1,0,1,0]
=> ?
=> ? = 1
[1,1,1,2,1,2,2,1,1] => [3,1,1,2,2] => [1,1,1,0,0,0,1,0,1,0,1,1,0,0,1,1,0,0]
=> ?
=> ? = 1
[1,1,1,1,2,1,3,1,1] => [4,1,1,1,2] => [1,1,1,1,0,0,0,0,1,0,1,0,1,0,1,1,0,0]
=> [[[[[]]]],[],[],[],[[]]]
=> ? = 1
[1,2,2,1,1,2,1,1,1] => [1,2,2,1,3] => [1,0,1,1,0,0,1,1,0,0,1,0,1,1,1,0,0,0]
=> ?
=> ? = 1
[1,1,2,2,1,2,1,1,1] => [2,2,1,1,3] => [1,1,0,0,1,1,0,0,1,0,1,0,1,1,1,0,0,0]
=> ?
=> ? = 1
[1,1,1,2,2,2,1,1,1] => [3,3,3] => [1,1,1,0,0,0,1,1,1,0,0,0,1,1,1,0,0,0]
=> [[[[]]],[[[]]],[[[]]]]
=> ? = 3
[1,1,1,1,2,3,1,1,1] => [4,1,1,3] => [1,1,1,1,0,0,0,0,1,0,1,0,1,1,1,0,0,0]
=> [[[[[]]]],[],[],[[[]]]]
=> ? = 1
[3,1,1,1,2,1,1,1,1] => [1,3,1,4] => [1,0,1,1,1,0,0,0,1,0,1,1,1,1,0,0,0,0]
=> ?
=> ? = 1
Description
The protection number of an ordered tree.
This is the minimal distance from the root to a leaf.
Matching statistic: St001075
Mp00133: Integer compositions —delta morphism⟶ Integer compositions
Mp00231: Integer compositions —bounce path⟶ Dyck paths
Mp00138: Dyck paths —to noncrossing partition⟶ Set partitions
St001075: Set partitions ⟶ ℤResult quality: 88% ●values known / values provided: 88%●distinct values known / distinct values provided: 100%
Mp00231: Integer compositions —bounce path⟶ Dyck paths
Mp00138: Dyck paths —to noncrossing partition⟶ Set partitions
St001075: Set partitions ⟶ ℤResult quality: 88% ●values known / values provided: 88%●distinct values known / distinct values provided: 100%
Values
[1,1] => [2] => [1,1,0,0]
=> {{1,2}}
=> 2
[1,1,1] => [3] => [1,1,1,0,0,0]
=> {{1,2,3}}
=> 3
[1,2] => [1,1] => [1,0,1,0]
=> {{1},{2}}
=> 1
[2,1] => [1,1] => [1,0,1,0]
=> {{1},{2}}
=> 1
[1,1,1,1] => [4] => [1,1,1,1,0,0,0,0]
=> {{1,2,3,4}}
=> 4
[1,1,2] => [2,1] => [1,1,0,0,1,0]
=> {{1,2},{3}}
=> 1
[1,2,1] => [1,1,1] => [1,0,1,0,1,0]
=> {{1},{2},{3}}
=> 1
[1,3] => [1,1] => [1,0,1,0]
=> {{1},{2}}
=> 1
[2,1,1] => [1,2] => [1,0,1,1,0,0]
=> {{1},{2,3}}
=> 1
[2,2] => [2] => [1,1,0,0]
=> {{1,2}}
=> 2
[3,1] => [1,1] => [1,0,1,0]
=> {{1},{2}}
=> 1
[1,1,1,1,1] => [5] => [1,1,1,1,1,0,0,0,0,0]
=> {{1,2,3,4,5}}
=> 5
[1,1,1,2] => [3,1] => [1,1,1,0,0,0,1,0]
=> {{1,2,3},{4}}
=> 1
[1,1,2,1] => [2,1,1] => [1,1,0,0,1,0,1,0]
=> {{1,2},{3},{4}}
=> 1
[1,1,3] => [2,1] => [1,1,0,0,1,0]
=> {{1,2},{3}}
=> 1
[1,2,1,1] => [1,1,2] => [1,0,1,0,1,1,0,0]
=> {{1},{2},{3,4}}
=> 1
[1,2,2] => [1,2] => [1,0,1,1,0,0]
=> {{1},{2,3}}
=> 1
[1,3,1] => [1,1,1] => [1,0,1,0,1,0]
=> {{1},{2},{3}}
=> 1
[1,4] => [1,1] => [1,0,1,0]
=> {{1},{2}}
=> 1
[2,1,1,1] => [1,3] => [1,0,1,1,1,0,0,0]
=> {{1},{2,3,4}}
=> 1
[2,1,2] => [1,1,1] => [1,0,1,0,1,0]
=> {{1},{2},{3}}
=> 1
[2,2,1] => [2,1] => [1,1,0,0,1,0]
=> {{1,2},{3}}
=> 1
[2,3] => [1,1] => [1,0,1,0]
=> {{1},{2}}
=> 1
[3,1,1] => [1,2] => [1,0,1,1,0,0]
=> {{1},{2,3}}
=> 1
[3,2] => [1,1] => [1,0,1,0]
=> {{1},{2}}
=> 1
[4,1] => [1,1] => [1,0,1,0]
=> {{1},{2}}
=> 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}}
=> 6
[1,1,1,1,2] => [4,1] => [1,1,1,1,0,0,0,0,1,0]
=> {{1,2,3,4},{5}}
=> 1
[1,1,1,2,1] => [3,1,1] => [1,1,1,0,0,0,1,0,1,0]
=> {{1,2,3},{4},{5}}
=> 1
[1,1,1,3] => [3,1] => [1,1,1,0,0,0,1,0]
=> {{1,2,3},{4}}
=> 1
[1,1,2,1,1] => [2,1,2] => [1,1,0,0,1,0,1,1,0,0]
=> {{1,2},{3},{4,5}}
=> 1
[1,1,2,2] => [2,2] => [1,1,0,0,1,1,0,0]
=> {{1,2},{3,4}}
=> 2
[1,1,3,1] => [2,1,1] => [1,1,0,0,1,0,1,0]
=> {{1,2},{3},{4}}
=> 1
[1,1,4] => [2,1] => [1,1,0,0,1,0]
=> {{1,2},{3}}
=> 1
[1,2,1,1,1] => [1,1,3] => [1,0,1,0,1,1,1,0,0,0]
=> {{1},{2},{3,4,5}}
=> 1
[1,2,1,2] => [1,1,1,1] => [1,0,1,0,1,0,1,0]
=> {{1},{2},{3},{4}}
=> 1
[1,2,2,1] => [1,2,1] => [1,0,1,1,0,0,1,0]
=> {{1},{2,3},{4}}
=> 1
[1,2,3] => [1,1,1] => [1,0,1,0,1,0]
=> {{1},{2},{3}}
=> 1
[1,3,1,1] => [1,1,2] => [1,0,1,0,1,1,0,0]
=> {{1},{2},{3,4}}
=> 1
[1,3,2] => [1,1,1] => [1,0,1,0,1,0]
=> {{1},{2},{3}}
=> 1
[1,4,1] => [1,1,1] => [1,0,1,0,1,0]
=> {{1},{2},{3}}
=> 1
[1,5] => [1,1] => [1,0,1,0]
=> {{1},{2}}
=> 1
[2,1,1,1,1] => [1,4] => [1,0,1,1,1,1,0,0,0,0]
=> {{1},{2,3,4,5}}
=> 1
[2,1,1,2] => [1,2,1] => [1,0,1,1,0,0,1,0]
=> {{1},{2,3},{4}}
=> 1
[2,1,2,1] => [1,1,1,1] => [1,0,1,0,1,0,1,0]
=> {{1},{2},{3},{4}}
=> 1
[2,1,3] => [1,1,1] => [1,0,1,0,1,0]
=> {{1},{2},{3}}
=> 1
[2,2,1,1] => [2,2] => [1,1,0,0,1,1,0,0]
=> {{1,2},{3,4}}
=> 2
[2,2,2] => [3] => [1,1,1,0,0,0]
=> {{1,2,3}}
=> 3
[2,3,1] => [1,1,1] => [1,0,1,0,1,0]
=> {{1},{2},{3}}
=> 1
[2,4] => [1,1] => [1,0,1,0]
=> {{1},{2}}
=> 1
[1,1,1,1,1,1,2,1] => [6,1,1] => [1,1,1,1,1,1,0,0,0,0,0,0,1,0,1,0]
=> {{1,2,3,4,5,6},{7},{8}}
=> ? = 1
[1,1,1,1,1,2,1,1] => [5,1,2] => [1,1,1,1,1,0,0,0,0,0,1,0,1,1,0,0]
=> {{1,2,3,4,5},{6},{7,8}}
=> ? = 1
[1,1,1,1,2,1,1,1] => [4,1,3] => [1,1,1,1,0,0,0,0,1,0,1,1,1,0,0,0]
=> {{1,2,3,4},{5},{6,7,8}}
=> ? = 1
[1,1,1,2,1,1,1,1] => [3,1,4] => [1,1,1,0,0,0,1,0,1,1,1,1,0,0,0,0]
=> {{1,2,3},{4},{5,6,7,8}}
=> ? = 1
[1,1,2,1,1,1,1,1] => [2,1,5] => [1,1,0,0,1,0,1,1,1,1,1,0,0,0,0,0]
=> {{1,2},{3},{4,5,6,7,8}}
=> ? = 1
[1,1,1,1,1,1,2,1,1] => [6,1,2] => [1,1,1,1,1,1,0,0,0,0,0,0,1,0,1,1,0,0]
=> {{1,2,3,4,5,6},{7},{8,9}}
=> ? = 1
[1,1,1,1,1,1,3,1] => [6,1,1] => [1,1,1,1,1,1,0,0,0,0,0,0,1,0,1,0]
=> {{1,2,3,4,5,6},{7},{8}}
=> ? = 1
[1,1,1,1,1,2,1,1,1] => [5,1,3] => [1,1,1,1,1,0,0,0,0,0,1,0,1,1,1,0,0,0]
=> {{1,2,3,4,5},{6},{7,8,9}}
=> ? = 1
[1,1,1,1,1,2,1,2] => [5,1,1,1] => [1,1,1,1,1,0,0,0,0,0,1,0,1,0,1,0]
=> {{1,2,3,4,5},{6},{7},{8}}
=> ? = 1
[1,1,1,1,1,2,2,1] => [5,2,1] => [1,1,1,1,1,0,0,0,0,0,1,1,0,0,1,0]
=> {{1,2,3,4,5},{6,7},{8}}
=> ? = 1
[1,1,1,1,1,3,1,1] => [5,1,2] => [1,1,1,1,1,0,0,0,0,0,1,0,1,1,0,0]
=> {{1,2,3,4,5},{6},{7,8}}
=> ? = 1
[1,1,1,1,2,1,1,1,1] => [4,1,4] => [1,1,1,1,0,0,0,0,1,0,1,1,1,1,0,0,0,0]
=> {{1,2,3,4},{5},{6,7,8,9}}
=> ? = 1
[1,1,1,1,2,1,1,2] => [4,1,2,1] => [1,1,1,1,0,0,0,0,1,0,1,1,0,0,1,0]
=> {{1,2,3,4},{5},{6,7},{8}}
=> ? = 1
[1,1,1,1,2,1,2,1] => [4,1,1,1,1] => [1,1,1,1,0,0,0,0,1,0,1,0,1,0,1,0]
=> {{1,2,3,4},{5},{6},{7},{8}}
=> ? = 1
[1,1,1,1,2,2,1,1] => [4,2,2] => [1,1,1,1,0,0,0,0,1,1,0,0,1,1,0,0]
=> {{1,2,3,4},{5,6},{7,8}}
=> ? = 2
[1,1,1,1,3,1,1,1] => [4,1,3] => [1,1,1,1,0,0,0,0,1,0,1,1,1,0,0,0]
=> {{1,2,3,4},{5},{6,7,8}}
=> ? = 1
[1,1,1,2,1,1,1,1,1] => [3,1,5] => [1,1,1,0,0,0,1,0,1,1,1,1,1,0,0,0,0,0]
=> {{1,2,3},{4},{5,6,7,8,9}}
=> ? = 1
[1,1,1,2,1,1,1,2] => [3,1,3,1] => [1,1,1,0,0,0,1,0,1,1,1,0,0,0,1,0]
=> {{1,2,3},{4},{5,6,7},{8}}
=> ? = 1
[1,1,1,2,1,1,2,1] => [3,1,2,1,1] => [1,1,1,0,0,0,1,0,1,1,0,0,1,0,1,0]
=> {{1,2,3},{4},{5,6},{7},{8}}
=> ? = 1
[1,1,1,2,1,2,1,1] => [3,1,1,1,2] => [1,1,1,0,0,0,1,0,1,0,1,0,1,1,0,0]
=> {{1,2,3},{4},{5},{6},{7,8}}
=> ? = 1
[1,1,1,2,2,1,1,1] => [3,2,3] => [1,1,1,0,0,0,1,1,0,0,1,1,1,0,0,0]
=> {{1,2,3},{4,5},{6,7,8}}
=> ? = 2
[1,1,1,3,1,1,1,1] => [3,1,4] => [1,1,1,0,0,0,1,0,1,1,1,1,0,0,0,0]
=> {{1,2,3},{4},{5,6,7,8}}
=> ? = 1
[1,1,2,1,1,1,1,1,1] => [2,1,6] => [1,1,0,0,1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> {{1,2},{3},{4,5,6,7,8,9}}
=> ? = 1
[1,1,2,1,1,1,1,2] => [2,1,4,1] => [1,1,0,0,1,0,1,1,1,1,0,0,0,0,1,0]
=> {{1,2},{3},{4,5,6,7},{8}}
=> ? = 1
[1,1,2,1,1,1,2,1] => [2,1,3,1,1] => [1,1,0,0,1,0,1,1,1,0,0,0,1,0,1,0]
=> {{1,2},{3},{4,5,6},{7},{8}}
=> ? = 1
[1,1,2,1,1,2,1,1] => [2,1,2,1,2] => [1,1,0,0,1,0,1,1,0,0,1,0,1,1,0,0]
=> {{1,2},{3},{4,5},{6},{7,8}}
=> ? = 1
[1,1,2,1,2,1,1,1] => [2,1,1,1,3] => [1,1,0,0,1,0,1,0,1,0,1,1,1,0,0,0]
=> {{1,2},{3},{4},{5},{6,7,8}}
=> ? = 1
[1,1,2,2,1,1,1,1] => [2,2,4] => [1,1,0,0,1,1,0,0,1,1,1,1,0,0,0,0]
=> {{1,2},{3,4},{5,6,7,8}}
=> ? = 2
[1,1,3,1,1,1,1,1] => [2,1,5] => [1,1,0,0,1,0,1,1,1,1,1,0,0,0,0,0]
=> {{1,2},{3},{4,5,6,7,8}}
=> ? = 1
[1,2,1,1,1,1,1,2] => [1,1,5,1] => [1,0,1,0,1,1,1,1,1,0,0,0,0,0,1,0]
=> {{1},{2},{3,4,5,6,7},{8}}
=> ? = 1
[1,2,1,1,1,1,2,1] => [1,1,4,1,1] => [1,0,1,0,1,1,1,1,0,0,0,0,1,0,1,0]
=> {{1},{2},{3,4,5,6},{7},{8}}
=> ? = 1
[1,2,1,1,1,2,1,1] => [1,1,3,1,2] => [1,0,1,0,1,1,1,0,0,0,1,0,1,1,0,0]
=> {{1},{2},{3,4,5},{6},{7,8}}
=> ? = 1
[1,2,1,1,2,1,1,1] => [1,1,2,1,3] => [1,0,1,0,1,1,0,0,1,0,1,1,1,0,0,0]
=> {{1},{2},{3,4},{5},{6,7,8}}
=> ? = 1
[1,2,1,2,1,1,1,1] => [1,1,1,1,4] => [1,0,1,0,1,0,1,0,1,1,1,1,0,0,0,0]
=> {{1},{2},{3},{4},{5,6,7,8}}
=> ? = 1
[1,2,2,1,1,1,1,1] => [1,2,5] => [1,0,1,1,0,0,1,1,1,1,1,0,0,0,0,0]
=> {{1},{2,3},{4,5,6,7,8}}
=> ? = 1
[2,1,1,1,1,1,2,1] => [1,5,1,1] => [1,0,1,1,1,1,1,0,0,0,0,0,1,0,1,0]
=> {{1},{2,3,4,5,6},{7},{8}}
=> ? = 1
[2,1,1,1,1,2,1,1] => [1,4,1,2] => [1,0,1,1,1,1,0,0,0,0,1,0,1,1,0,0]
=> {{1},{2,3,4,5},{6},{7,8}}
=> ? = 1
[2,1,1,1,2,1,1,1] => [1,3,1,3] => [1,0,1,1,1,0,0,0,1,0,1,1,1,0,0,0]
=> {{1},{2,3,4},{5},{6,7,8}}
=> ? = 1
[2,1,1,2,1,1,1,1] => [1,2,1,4] => [1,0,1,1,0,0,1,0,1,1,1,1,0,0,0,0]
=> {{1},{2,3},{4},{5,6,7,8}}
=> ? = 1
[2,1,2,1,1,1,1,1] => [1,1,1,5] => [1,0,1,0,1,0,1,1,1,1,1,0,0,0,0,0]
=> {{1},{2},{3},{4,5,6,7,8}}
=> ? = 1
[1,1,1,1,1,1,2,2,1,1] => [6,2,2] => [1,1,1,1,1,1,0,0,0,0,0,0,1,1,0,0,1,1,0,0]
=> ?
=> ? = 2
[1,1,1,1,2,2,1,1,1,1] => [4,2,4] => [1,1,1,1,0,0,0,0,1,1,0,0,1,1,1,1,0,0,0,0]
=> {{1,2,3,4},{5,6},{7,8,9,10}}
=> ? = 2
[1,1,1,1,2,2,2,2] => [4,4] => [1,1,1,1,0,0,0,0,1,1,1,1,0,0,0,0]
=> {{1,2,3,4},{5,6,7,8}}
=> ? = 4
[1,1,1,1,2,1,1,2,1,1] => [4,1,2,1,2] => [1,1,1,1,0,0,0,0,1,0,1,1,0,0,1,0,1,1,0,0]
=> ?
=> ? = 1
[1,1,1,1,2,1,1,1,1,2] => [4,1,4,1] => [1,1,1,1,0,0,0,0,1,0,1,1,1,1,0,0,0,0,1,0]
=> {{1,2,3,4},{5},{6,7,8,9},{10}}
=> ? = 1
[1,1,1,1,2,1,2,3] => [4,1,1,1,1] => [1,1,1,1,0,0,0,0,1,0,1,0,1,0,1,0]
=> {{1,2,3,4},{5},{6},{7},{8}}
=> ? = 1
[1,1,1,1,3,3,1,1] => [4,2,2] => [1,1,1,1,0,0,0,0,1,1,0,0,1,1,0,0]
=> {{1,2,3,4},{5,6},{7,8}}
=> ? = 2
[1,1,1,1,3,2,1,2] => [4,1,1,1,1] => [1,1,1,1,0,0,0,0,1,0,1,0,1,0,1,0]
=> {{1,2,3,4},{5},{6},{7},{8}}
=> ? = 1
[1,1,1,1,3,1,1,3] => [4,1,2,1] => [1,1,1,1,0,0,0,0,1,0,1,1,0,0,1,0]
=> {{1,2,3,4},{5},{6,7},{8}}
=> ? = 1
[1,1,2,2,1,1,1,1,1,1] => [2,2,6] => [1,1,0,0,1,1,0,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> ?
=> ? = 2
Description
The minimal size of a block of a set partition.
Matching statistic: St000685
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00133: Integer compositions —delta morphism⟶ Integer compositions
Mp00039: Integer compositions —complement⟶ Integer compositions
Mp00231: Integer compositions —bounce path⟶ Dyck paths
St000685: Dyck paths ⟶ ℤResult quality: 88% ●values known / values provided: 88%●distinct values known / distinct values provided: 88%
Mp00039: Integer compositions —complement⟶ Integer compositions
Mp00231: Integer compositions —bounce path⟶ Dyck paths
St000685: Dyck paths ⟶ ℤResult quality: 88% ●values known / values provided: 88%●distinct values known / distinct values provided: 88%
Values
[1,1] => [2] => [1,1] => [1,0,1,0]
=> 2
[1,1,1] => [3] => [1,1,1] => [1,0,1,0,1,0]
=> 3
[1,2] => [1,1] => [2] => [1,1,0,0]
=> 1
[2,1] => [1,1] => [2] => [1,1,0,0]
=> 1
[1,1,1,1] => [4] => [1,1,1,1] => [1,0,1,0,1,0,1,0]
=> 4
[1,1,2] => [2,1] => [1,2] => [1,0,1,1,0,0]
=> 1
[1,2,1] => [1,1,1] => [3] => [1,1,1,0,0,0]
=> 1
[1,3] => [1,1] => [2] => [1,1,0,0]
=> 1
[2,1,1] => [1,2] => [2,1] => [1,1,0,0,1,0]
=> 1
[2,2] => [2] => [1,1] => [1,0,1,0]
=> 2
[3,1] => [1,1] => [2] => [1,1,0,0]
=> 1
[1,1,1,1,1] => [5] => [1,1,1,1,1] => [1,0,1,0,1,0,1,0,1,0]
=> 5
[1,1,1,2] => [3,1] => [1,1,2] => [1,0,1,0,1,1,0,0]
=> 1
[1,1,2,1] => [2,1,1] => [1,3] => [1,0,1,1,1,0,0,0]
=> 1
[1,1,3] => [2,1] => [1,2] => [1,0,1,1,0,0]
=> 1
[1,2,1,1] => [1,1,2] => [3,1] => [1,1,1,0,0,0,1,0]
=> 1
[1,2,2] => [1,2] => [2,1] => [1,1,0,0,1,0]
=> 1
[1,3,1] => [1,1,1] => [3] => [1,1,1,0,0,0]
=> 1
[1,4] => [1,1] => [2] => [1,1,0,0]
=> 1
[2,1,1,1] => [1,3] => [2,1,1] => [1,1,0,0,1,0,1,0]
=> 1
[2,1,2] => [1,1,1] => [3] => [1,1,1,0,0,0]
=> 1
[2,2,1] => [2,1] => [1,2] => [1,0,1,1,0,0]
=> 1
[2,3] => [1,1] => [2] => [1,1,0,0]
=> 1
[3,1,1] => [1,2] => [2,1] => [1,1,0,0,1,0]
=> 1
[3,2] => [1,1] => [2] => [1,1,0,0]
=> 1
[4,1] => [1,1] => [2] => [1,1,0,0]
=> 1
[1,1,1,1,1,1] => [6] => [1,1,1,1,1,1] => [1,0,1,0,1,0,1,0,1,0,1,0]
=> 6
[1,1,1,1,2] => [4,1] => [1,1,1,2] => [1,0,1,0,1,0,1,1,0,0]
=> 1
[1,1,1,2,1] => [3,1,1] => [1,1,3] => [1,0,1,0,1,1,1,0,0,0]
=> 1
[1,1,1,3] => [3,1] => [1,1,2] => [1,0,1,0,1,1,0,0]
=> 1
[1,1,2,1,1] => [2,1,2] => [1,3,1] => [1,0,1,1,1,0,0,0,1,0]
=> 1
[1,1,2,2] => [2,2] => [1,2,1] => [1,0,1,1,0,0,1,0]
=> 2
[1,1,3,1] => [2,1,1] => [1,3] => [1,0,1,1,1,0,0,0]
=> 1
[1,1,4] => [2,1] => [1,2] => [1,0,1,1,0,0]
=> 1
[1,2,1,1,1] => [1,1,3] => [3,1,1] => [1,1,1,0,0,0,1,0,1,0]
=> 1
[1,2,1,2] => [1,1,1,1] => [4] => [1,1,1,1,0,0,0,0]
=> 1
[1,2,2,1] => [1,2,1] => [2,2] => [1,1,0,0,1,1,0,0]
=> 1
[1,2,3] => [1,1,1] => [3] => [1,1,1,0,0,0]
=> 1
[1,3,1,1] => [1,1,2] => [3,1] => [1,1,1,0,0,0,1,0]
=> 1
[1,3,2] => [1,1,1] => [3] => [1,1,1,0,0,0]
=> 1
[1,4,1] => [1,1,1] => [3] => [1,1,1,0,0,0]
=> 1
[1,5] => [1,1] => [2] => [1,1,0,0]
=> 1
[2,1,1,1,1] => [1,4] => [2,1,1,1] => [1,1,0,0,1,0,1,0,1,0]
=> 1
[2,1,1,2] => [1,2,1] => [2,2] => [1,1,0,0,1,1,0,0]
=> 1
[2,1,2,1] => [1,1,1,1] => [4] => [1,1,1,1,0,0,0,0]
=> 1
[2,1,3] => [1,1,1] => [3] => [1,1,1,0,0,0]
=> 1
[2,2,1,1] => [2,2] => [1,2,1] => [1,0,1,1,0,0,1,0]
=> 2
[2,2,2] => [3] => [1,1,1] => [1,0,1,0,1,0]
=> 3
[2,3,1] => [1,1,1] => [3] => [1,1,1,0,0,0]
=> 1
[2,4] => [1,1] => [2] => [1,1,0,0]
=> 1
[1,1,1,1,1,1,1,1] => [8] => [1,1,1,1,1,1,1,1] => [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 8
[1,1,1,1,1,1,1,2] => [7,1] => [1,1,1,1,1,1,2] => [1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> ? = 1
[1,1,1,1,1,1,2,1] => [6,1,1] => [1,1,1,1,1,3] => [1,0,1,0,1,0,1,0,1,0,1,1,1,0,0,0]
=> ? = 1
[1,1,1,1,1,2,1,1] => [5,1,2] => [1,1,1,1,3,1] => [1,0,1,0,1,0,1,0,1,1,1,0,0,0,1,0]
=> ? = 1
[1,1,1,1,2,1,1,1] => [4,1,3] => [1,1,1,3,1,1] => [1,0,1,0,1,0,1,1,1,0,0,0,1,0,1,0]
=> ? = 1
[1,1,1,2,1,1,1,1] => [3,1,4] => [1,1,3,1,1,1] => [1,0,1,0,1,1,1,0,0,0,1,0,1,0,1,0]
=> ? = 1
[1,1,2,1,1,1,1,1] => [2,1,5] => [1,3,1,1,1,1] => [1,0,1,1,1,0,0,0,1,0,1,0,1,0,1,0]
=> ? = 1
[1,2,1,1,1,1,1,1] => [1,1,6] => [3,1,1,1,1,1] => [1,1,1,0,0,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 1
[2,1,1,1,1,1,1,1] => [1,7] => [2,1,1,1,1,1,1] => [1,1,0,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 1
[1,1,1,1,1,1,1,3] => [7,1] => [1,1,1,1,1,1,2] => [1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> ? = 1
[1,1,1,1,1,1,2,1,1] => [6,1,2] => [1,1,1,1,1,3,1] => [1,0,1,0,1,0,1,0,1,0,1,1,1,0,0,0,1,0]
=> ? = 1
[1,1,1,1,1,1,2,2] => [6,2] => [1,1,1,1,1,2,1] => [1,0,1,0,1,0,1,0,1,0,1,1,0,0,1,0]
=> ? = 2
[1,1,1,1,1,1,3,1] => [6,1,1] => [1,1,1,1,1,3] => [1,0,1,0,1,0,1,0,1,0,1,1,1,0,0,0]
=> ? = 1
[1,1,1,1,1,2,1,1,1] => [5,1,3] => [1,1,1,1,3,1,1] => [1,0,1,0,1,0,1,0,1,1,1,0,0,0,1,0,1,0]
=> ? = 1
[1,1,1,1,1,2,1,2] => [5,1,1,1] => [1,1,1,1,4] => [1,0,1,0,1,0,1,0,1,1,1,1,0,0,0,0]
=> ? = 1
[1,1,1,1,1,2,2,1] => [5,2,1] => [1,1,1,1,2,2] => [1,0,1,0,1,0,1,0,1,1,0,0,1,1,0,0]
=> ? = 1
[1,1,1,1,1,3,1,1] => [5,1,2] => [1,1,1,1,3,1] => [1,0,1,0,1,0,1,0,1,1,1,0,0,0,1,0]
=> ? = 1
[1,1,1,1,2,1,1,1,1] => [4,1,4] => [1,1,1,3,1,1,1] => [1,0,1,0,1,0,1,1,1,0,0,0,1,0,1,0,1,0]
=> ? = 1
[1,1,1,1,2,1,1,2] => [4,1,2,1] => [1,1,1,3,2] => [1,0,1,0,1,0,1,1,1,0,0,0,1,1,0,0]
=> ? = 1
[1,1,1,1,2,1,2,1] => [4,1,1,1,1] => [1,1,1,5] => [1,0,1,0,1,0,1,1,1,1,1,0,0,0,0,0]
=> ? = 1
[1,1,1,1,2,2,1,1] => [4,2,2] => [1,1,1,2,2,1] => [1,0,1,0,1,0,1,1,0,0,1,1,0,0,1,0]
=> ? = 2
[1,1,1,1,3,1,1,1] => [4,1,3] => [1,1,1,3,1,1] => [1,0,1,0,1,0,1,1,1,0,0,0,1,0,1,0]
=> ? = 1
[1,1,1,2,1,1,1,1,1] => [3,1,5] => [1,1,3,1,1,1,1] => [1,0,1,0,1,1,1,0,0,0,1,0,1,0,1,0,1,0]
=> ? = 1
[1,1,1,2,1,1,1,2] => [3,1,3,1] => [1,1,3,1,2] => [1,0,1,0,1,1,1,0,0,0,1,0,1,1,0,0]
=> ? = 1
[1,1,1,2,1,1,2,1] => [3,1,2,1,1] => [1,1,3,3] => [1,0,1,0,1,1,1,0,0,0,1,1,1,0,0,0]
=> ? = 1
[1,1,1,2,1,2,1,1] => [3,1,1,1,2] => [1,1,5,1] => [1,0,1,0,1,1,1,1,1,0,0,0,0,0,1,0]
=> ? = 1
[1,1,1,2,2,1,1,1] => [3,2,3] => [1,1,2,2,1,1] => [1,0,1,0,1,1,0,0,1,1,0,0,1,0,1,0]
=> ? = 2
[1,1,1,3,1,1,1,1] => [3,1,4] => [1,1,3,1,1,1] => [1,0,1,0,1,1,1,0,0,0,1,0,1,0,1,0]
=> ? = 1
[1,1,2,1,1,1,1,1,1] => [2,1,6] => [1,3,1,1,1,1,1] => [1,0,1,1,1,0,0,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 1
[1,1,2,1,1,1,1,2] => [2,1,4,1] => [1,3,1,1,2] => [1,0,1,1,1,0,0,0,1,0,1,0,1,1,0,0]
=> ? = 1
[1,1,2,1,1,1,2,1] => [2,1,3,1,1] => [1,3,1,3] => [1,0,1,1,1,0,0,0,1,0,1,1,1,0,0,0]
=> ? = 1
[1,1,2,1,1,2,1,1] => [2,1,2,1,2] => [1,3,3,1] => [1,0,1,1,1,0,0,0,1,1,1,0,0,0,1,0]
=> ? = 1
[1,1,2,1,2,1,1,1] => [2,1,1,1,3] => [1,5,1,1] => [1,0,1,1,1,1,1,0,0,0,0,0,1,0,1,0]
=> ? = 1
[1,1,2,2,1,1,1,1] => [2,2,4] => [1,2,2,1,1,1] => [1,0,1,1,0,0,1,1,0,0,1,0,1,0,1,0]
=> ? = 2
[1,1,3,1,1,1,1,1] => [2,1,5] => [1,3,1,1,1,1] => [1,0,1,1,1,0,0,0,1,0,1,0,1,0,1,0]
=> ? = 1
[1,2,1,1,1,1,1,2] => [1,1,5,1] => [3,1,1,1,2] => [1,1,1,0,0,0,1,0,1,0,1,0,1,1,0,0]
=> ? = 1
[1,2,1,1,1,1,2,1] => [1,1,4,1,1] => [3,1,1,3] => [1,1,1,0,0,0,1,0,1,0,1,1,1,0,0,0]
=> ? = 1
[1,2,1,1,1,2,1,1] => [1,1,3,1,2] => [3,1,3,1] => [1,1,1,0,0,0,1,0,1,1,1,0,0,0,1,0]
=> ? = 1
[1,2,1,1,2,1,1,1] => [1,1,2,1,3] => [3,3,1,1] => [1,1,1,0,0,0,1,1,1,0,0,0,1,0,1,0]
=> ? = 1
[1,2,1,2,1,1,1,1] => [1,1,1,1,4] => [5,1,1,1] => [1,1,1,1,1,0,0,0,0,0,1,0,1,0,1,0]
=> ? = 1
[1,2,2,1,1,1,1,1] => [1,2,5] => [2,2,1,1,1,1] => [1,1,0,0,1,1,0,0,1,0,1,0,1,0,1,0]
=> ? = 1
[1,3,1,1,1,1,1,1] => [1,1,6] => [3,1,1,1,1,1] => [1,1,1,0,0,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 1
[2,1,1,1,1,1,1,2] => [1,6,1] => [2,1,1,1,1,2] => [1,1,0,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> ? = 1
[2,1,1,1,1,1,2,1] => [1,5,1,1] => [2,1,1,1,3] => [1,1,0,0,1,0,1,0,1,0,1,1,1,0,0,0]
=> ? = 1
[2,1,1,1,1,2,1,1] => [1,4,1,2] => [2,1,1,3,1] => [1,1,0,0,1,0,1,0,1,1,1,0,0,0,1,0]
=> ? = 1
[2,1,1,1,2,1,1,1] => [1,3,1,3] => [2,1,3,1,1] => [1,1,0,0,1,0,1,1,1,0,0,0,1,0,1,0]
=> ? = 1
[2,1,1,2,1,1,1,1] => [1,2,1,4] => [2,3,1,1,1] => [1,1,0,0,1,1,1,0,0,0,1,0,1,0,1,0]
=> ? = 1
[2,1,2,1,1,1,1,1] => [1,1,1,5] => [4,1,1,1,1] => [1,1,1,1,0,0,0,0,1,0,1,0,1,0,1,0]
=> ? = 1
[2,2,1,1,1,1,1,1] => [2,6] => [1,2,1,1,1,1,1] => [1,0,1,1,0,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 2
[3,1,1,1,1,1,1,1] => [1,7] => [2,1,1,1,1,1,1] => [1,1,0,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 1
Description
The dominant dimension of the LNakayama algebra associated to a Dyck path.
To every Dyck path there is an LNakayama algebra associated as described in [[St000684]].
Matching statistic: St000487
Mp00133: Integer compositions —delta morphism⟶ Integer compositions
Mp00231: Integer compositions —bounce path⟶ Dyck paths
Mp00119: Dyck paths —to 321-avoiding permutation (Krattenthaler)⟶ Permutations
St000487: Permutations ⟶ ℤResult quality: 75% ●values known / values provided: 75%●distinct values known / distinct values provided: 75%
Mp00231: Integer compositions —bounce path⟶ Dyck paths
Mp00119: Dyck paths —to 321-avoiding permutation (Krattenthaler)⟶ Permutations
St000487: Permutations ⟶ ℤResult quality: 75% ●values known / values provided: 75%●distinct values known / distinct values provided: 75%
Values
[1,1] => [2] => [1,1,0,0]
=> [2,1] => 2
[1,1,1] => [3] => [1,1,1,0,0,0]
=> [3,1,2] => 3
[1,2] => [1,1] => [1,0,1,0]
=> [1,2] => 1
[2,1] => [1,1] => [1,0,1,0]
=> [1,2] => 1
[1,1,1,1] => [4] => [1,1,1,1,0,0,0,0]
=> [4,1,2,3] => 4
[1,1,2] => [2,1] => [1,1,0,0,1,0]
=> [2,1,3] => 1
[1,2,1] => [1,1,1] => [1,0,1,0,1,0]
=> [1,2,3] => 1
[1,3] => [1,1] => [1,0,1,0]
=> [1,2] => 1
[2,1,1] => [1,2] => [1,0,1,1,0,0]
=> [1,3,2] => 1
[2,2] => [2] => [1,1,0,0]
=> [2,1] => 2
[3,1] => [1,1] => [1,0,1,0]
=> [1,2] => 1
[1,1,1,1,1] => [5] => [1,1,1,1,1,0,0,0,0,0]
=> [5,1,2,3,4] => 5
[1,1,1,2] => [3,1] => [1,1,1,0,0,0,1,0]
=> [3,1,2,4] => 1
[1,1,2,1] => [2,1,1] => [1,1,0,0,1,0,1,0]
=> [2,1,3,4] => 1
[1,1,3] => [2,1] => [1,1,0,0,1,0]
=> [2,1,3] => 1
[1,2,1,1] => [1,1,2] => [1,0,1,0,1,1,0,0]
=> [1,2,4,3] => 1
[1,2,2] => [1,2] => [1,0,1,1,0,0]
=> [1,3,2] => 1
[1,3,1] => [1,1,1] => [1,0,1,0,1,0]
=> [1,2,3] => 1
[1,4] => [1,1] => [1,0,1,0]
=> [1,2] => 1
[2,1,1,1] => [1,3] => [1,0,1,1,1,0,0,0]
=> [1,4,2,3] => 1
[2,1,2] => [1,1,1] => [1,0,1,0,1,0]
=> [1,2,3] => 1
[2,2,1] => [2,1] => [1,1,0,0,1,0]
=> [2,1,3] => 1
[2,3] => [1,1] => [1,0,1,0]
=> [1,2] => 1
[3,1,1] => [1,2] => [1,0,1,1,0,0]
=> [1,3,2] => 1
[3,2] => [1,1] => [1,0,1,0]
=> [1,2] => 1
[4,1] => [1,1] => [1,0,1,0]
=> [1,2] => 1
[1,1,1,1,1,1] => [6] => [1,1,1,1,1,1,0,0,0,0,0,0]
=> [6,1,2,3,4,5] => 6
[1,1,1,1,2] => [4,1] => [1,1,1,1,0,0,0,0,1,0]
=> [4,1,2,3,5] => 1
[1,1,1,2,1] => [3,1,1] => [1,1,1,0,0,0,1,0,1,0]
=> [3,1,2,4,5] => 1
[1,1,1,3] => [3,1] => [1,1,1,0,0,0,1,0]
=> [3,1,2,4] => 1
[1,1,2,1,1] => [2,1,2] => [1,1,0,0,1,0,1,1,0,0]
=> [2,1,3,5,4] => 1
[1,1,2,2] => [2,2] => [1,1,0,0,1,1,0,0]
=> [2,1,4,3] => 2
[1,1,3,1] => [2,1,1] => [1,1,0,0,1,0,1,0]
=> [2,1,3,4] => 1
[1,1,4] => [2,1] => [1,1,0,0,1,0]
=> [2,1,3] => 1
[1,2,1,1,1] => [1,1,3] => [1,0,1,0,1,1,1,0,0,0]
=> [1,2,5,3,4] => 1
[1,2,1,2] => [1,1,1,1] => [1,0,1,0,1,0,1,0]
=> [1,2,3,4] => 1
[1,2,2,1] => [1,2,1] => [1,0,1,1,0,0,1,0]
=> [1,3,2,4] => 1
[1,2,3] => [1,1,1] => [1,0,1,0,1,0]
=> [1,2,3] => 1
[1,3,1,1] => [1,1,2] => [1,0,1,0,1,1,0,0]
=> [1,2,4,3] => 1
[1,3,2] => [1,1,1] => [1,0,1,0,1,0]
=> [1,2,3] => 1
[1,4,1] => [1,1,1] => [1,0,1,0,1,0]
=> [1,2,3] => 1
[1,5] => [1,1] => [1,0,1,0]
=> [1,2] => 1
[2,1,1,1,1] => [1,4] => [1,0,1,1,1,1,0,0,0,0]
=> [1,5,2,3,4] => 1
[2,1,1,2] => [1,2,1] => [1,0,1,1,0,0,1,0]
=> [1,3,2,4] => 1
[2,1,2,1] => [1,1,1,1] => [1,0,1,0,1,0,1,0]
=> [1,2,3,4] => 1
[2,1,3] => [1,1,1] => [1,0,1,0,1,0]
=> [1,2,3] => 1
[2,2,1,1] => [2,2] => [1,1,0,0,1,1,0,0]
=> [2,1,4,3] => 2
[2,2,2] => [3] => [1,1,1,0,0,0]
=> [3,1,2] => 3
[2,3,1] => [1,1,1] => [1,0,1,0,1,0]
=> [1,2,3] => 1
[2,4] => [1,1] => [1,0,1,0]
=> [1,2] => 1
[1,1,1,1,1,1,1] => [7] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [7,1,2,3,4,5,6] => ? = 7
[1,1,1,1,1,1,1,1] => [8] => [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> [8,1,2,3,4,5,6,7] => ? = 8
[1,1,1,1,1,1,2] => [6,1] => [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> [6,1,2,3,4,5,7] => ? = 1
[1,1,1,1,1,2,1] => [5,1,1] => [1,1,1,1,1,0,0,0,0,0,1,0,1,0]
=> [5,1,2,3,4,6,7] => ? = 1
[1,1,1,1,2,1,1] => [4,1,2] => [1,1,1,1,0,0,0,0,1,0,1,1,0,0]
=> [4,1,2,3,5,7,6] => ? = 1
[1,1,1,2,1,1,1] => [3,1,3] => [1,1,1,0,0,0,1,0,1,1,1,0,0,0]
=> [3,1,2,4,7,5,6] => ? = 1
[1,1,2,1,1,1,1] => [2,1,4] => [1,1,0,0,1,0,1,1,1,1,0,0,0,0]
=> [2,1,3,7,4,5,6] => ? = 1
[2,1,1,1,1,1,1] => [1,6] => [1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,7,2,3,4,5,6] => ? = 1
[1,1,1,1,1,1,1,2] => [7,1] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0,1,0]
=> [7,1,2,3,4,5,6,8] => ? = 1
[1,1,1,1,1,1,2,1] => [6,1,1] => [1,1,1,1,1,1,0,0,0,0,0,0,1,0,1,0]
=> [6,1,2,3,4,5,7,8] => ? = 1
[1,1,1,1,1,1,3] => [6,1] => [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> [6,1,2,3,4,5,7] => ? = 1
[1,1,1,1,1,2,1,1] => [5,1,2] => [1,1,1,1,1,0,0,0,0,0,1,0,1,1,0,0]
=> [5,1,2,3,4,6,8,7] => ? = 1
[1,1,1,1,1,2,2] => [5,2] => [1,1,1,1,1,0,0,0,0,0,1,1,0,0]
=> [5,1,2,3,4,7,6] => ? = 2
[1,1,1,1,1,3,1] => [5,1,1] => [1,1,1,1,1,0,0,0,0,0,1,0,1,0]
=> [5,1,2,3,4,6,7] => ? = 1
[1,1,1,1,2,1,1,1] => [4,1,3] => [1,1,1,1,0,0,0,0,1,0,1,1,1,0,0,0]
=> [4,1,2,3,5,8,6,7] => ? = 1
[1,1,1,1,2,1,2] => [4,1,1,1] => [1,1,1,1,0,0,0,0,1,0,1,0,1,0]
=> [4,1,2,3,5,6,7] => ? = 1
[1,1,1,1,2,2,1] => [4,2,1] => [1,1,1,1,0,0,0,0,1,1,0,0,1,0]
=> [4,1,2,3,6,5,7] => ? = 1
[1,1,1,1,3,1,1] => [4,1,2] => [1,1,1,1,0,0,0,0,1,0,1,1,0,0]
=> [4,1,2,3,5,7,6] => ? = 1
[1,1,1,2,1,1,1,1] => [3,1,4] => [1,1,1,0,0,0,1,0,1,1,1,1,0,0,0,0]
=> [3,1,2,4,8,5,6,7] => ? = 1
[1,1,1,2,1,1,2] => [3,1,2,1] => [1,1,1,0,0,0,1,0,1,1,0,0,1,0]
=> [3,1,2,4,6,5,7] => ? = 1
[1,1,1,2,1,2,1] => [3,1,1,1,1] => [1,1,1,0,0,0,1,0,1,0,1,0,1,0]
=> [3,1,2,4,5,6,7] => ? = 1
[1,1,1,2,2,1,1] => [3,2,2] => [1,1,1,0,0,0,1,1,0,0,1,1,0,0]
=> [3,1,2,5,4,7,6] => ? = 2
[1,1,1,3,1,1,1] => [3,1,3] => [1,1,1,0,0,0,1,0,1,1,1,0,0,0]
=> [3,1,2,4,7,5,6] => ? = 1
[1,1,2,1,1,1,1,1] => [2,1,5] => [1,1,0,0,1,0,1,1,1,1,1,0,0,0,0,0]
=> [2,1,3,8,4,5,6,7] => ? = 1
[1,1,2,1,1,1,2] => [2,1,3,1] => [1,1,0,0,1,0,1,1,1,0,0,0,1,0]
=> [2,1,3,6,4,5,7] => ? = 1
[1,1,2,1,1,2,1] => [2,1,2,1,1] => [1,1,0,0,1,0,1,1,0,0,1,0,1,0]
=> [2,1,3,5,4,6,7] => ? = 1
[1,1,2,1,2,1,1] => [2,1,1,1,2] => [1,1,0,0,1,0,1,0,1,0,1,1,0,0]
=> [2,1,3,4,5,7,6] => ? = 1
[1,1,2,2,1,1,1] => [2,2,3] => [1,1,0,0,1,1,0,0,1,1,1,0,0,0]
=> [2,1,4,3,7,5,6] => ? = 2
[1,1,3,1,1,1,1] => [2,1,4] => [1,1,0,0,1,0,1,1,1,1,0,0,0,0]
=> [2,1,3,7,4,5,6] => ? = 1
[1,2,1,1,1,1,1,1] => [1,1,6] => [1,0,1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,2,8,3,4,5,6,7] => ? = 1
[2,1,1,1,1,1,1,1] => [1,7] => [1,0,1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [1,8,2,3,4,5,6,7] => ? = 1
[2,1,1,1,1,1,2] => [1,5,1] => [1,0,1,1,1,1,1,0,0,0,0,0,1,0]
=> [1,6,2,3,4,5,7] => ? = 1
[2,1,1,1,1,2,1] => [1,4,1,1] => [1,0,1,1,1,1,0,0,0,0,1,0,1,0]
=> [1,5,2,3,4,6,7] => ? = 1
[2,2,1,1,1,1,1] => [2,5] => [1,1,0,0,1,1,1,1,1,0,0,0,0,0]
=> [2,1,7,3,4,5,6] => ? = 2
[3,1,1,1,1,1,1] => [1,6] => [1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,7,2,3,4,5,6] => ? = 1
[1,1,1,1,1,1,1,3] => [7,1] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0,1,0]
=> [7,1,2,3,4,5,6,8] => ? = 1
[1,1,1,1,1,1,2,1,1] => [6,1,2] => [1,1,1,1,1,1,0,0,0,0,0,0,1,0,1,1,0,0]
=> [6,1,2,3,4,5,7,9,8] => ? = 1
[1,1,1,1,1,1,2,2] => [6,2] => [1,1,1,1,1,1,0,0,0,0,0,0,1,1,0,0]
=> [6,1,2,3,4,5,8,7] => ? = 2
[1,1,1,1,1,1,3,1] => [6,1,1] => [1,1,1,1,1,1,0,0,0,0,0,0,1,0,1,0]
=> [6,1,2,3,4,5,7,8] => ? = 1
[1,1,1,1,1,1,4] => [6,1] => [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> [6,1,2,3,4,5,7] => ? = 1
[1,1,1,1,1,2,1,1,1] => [5,1,3] => [1,1,1,1,1,0,0,0,0,0,1,0,1,1,1,0,0,0]
=> [5,1,2,3,4,6,9,7,8] => ? = 1
[1,1,1,1,1,2,1,2] => [5,1,1,1] => [1,1,1,1,1,0,0,0,0,0,1,0,1,0,1,0]
=> [5,1,2,3,4,6,7,8] => ? = 1
[1,1,1,1,1,2,2,1] => [5,2,1] => [1,1,1,1,1,0,0,0,0,0,1,1,0,0,1,0]
=> [5,1,2,3,4,7,6,8] => ? = 1
[1,1,1,1,1,2,3] => [5,1,1] => [1,1,1,1,1,0,0,0,0,0,1,0,1,0]
=> [5,1,2,3,4,6,7] => ? = 1
[1,1,1,1,1,3,1,1] => [5,1,2] => [1,1,1,1,1,0,0,0,0,0,1,0,1,1,0,0]
=> [5,1,2,3,4,6,8,7] => ? = 1
[1,1,1,1,1,3,2] => [5,1,1] => [1,1,1,1,1,0,0,0,0,0,1,0,1,0]
=> [5,1,2,3,4,6,7] => ? = 1
[1,1,1,1,1,4,1] => [5,1,1] => [1,1,1,1,1,0,0,0,0,0,1,0,1,0]
=> [5,1,2,3,4,6,7] => ? = 1
[1,1,1,1,2,1,1,1,1] => [4,1,4] => [1,1,1,1,0,0,0,0,1,0,1,1,1,1,0,0,0,0]
=> [4,1,2,3,5,9,6,7,8] => ? = 1
[1,1,1,1,2,1,1,2] => [4,1,2,1] => [1,1,1,1,0,0,0,0,1,0,1,1,0,0,1,0]
=> [4,1,2,3,5,7,6,8] => ? = 1
[1,1,1,1,2,1,2,1] => [4,1,1,1,1] => [1,1,1,1,0,0,0,0,1,0,1,0,1,0,1,0]
=> [4,1,2,3,5,6,7,8] => ? = 1
Description
The length of the shortest cycle of a permutation.
Matching statistic: St000210
Mp00133: Integer compositions —delta morphism⟶ Integer compositions
Mp00231: Integer compositions —bounce path⟶ Dyck paths
Mp00119: Dyck paths —to 321-avoiding permutation (Krattenthaler)⟶ Permutations
St000210: Permutations ⟶ ℤResult quality: 75% ●values known / values provided: 75%●distinct values known / distinct values provided: 75%
Mp00231: Integer compositions —bounce path⟶ Dyck paths
Mp00119: Dyck paths —to 321-avoiding permutation (Krattenthaler)⟶ Permutations
St000210: Permutations ⟶ ℤResult quality: 75% ●values known / values provided: 75%●distinct values known / distinct values provided: 75%
Values
[1,1] => [2] => [1,1,0,0]
=> [2,1] => 1 = 2 - 1
[1,1,1] => [3] => [1,1,1,0,0,0]
=> [3,1,2] => 2 = 3 - 1
[1,2] => [1,1] => [1,0,1,0]
=> [1,2] => 0 = 1 - 1
[2,1] => [1,1] => [1,0,1,0]
=> [1,2] => 0 = 1 - 1
[1,1,1,1] => [4] => [1,1,1,1,0,0,0,0]
=> [4,1,2,3] => 3 = 4 - 1
[1,1,2] => [2,1] => [1,1,0,0,1,0]
=> [2,1,3] => 0 = 1 - 1
[1,2,1] => [1,1,1] => [1,0,1,0,1,0]
=> [1,2,3] => 0 = 1 - 1
[1,3] => [1,1] => [1,0,1,0]
=> [1,2] => 0 = 1 - 1
[2,1,1] => [1,2] => [1,0,1,1,0,0]
=> [1,3,2] => 0 = 1 - 1
[2,2] => [2] => [1,1,0,0]
=> [2,1] => 1 = 2 - 1
[3,1] => [1,1] => [1,0,1,0]
=> [1,2] => 0 = 1 - 1
[1,1,1,1,1] => [5] => [1,1,1,1,1,0,0,0,0,0]
=> [5,1,2,3,4] => 4 = 5 - 1
[1,1,1,2] => [3,1] => [1,1,1,0,0,0,1,0]
=> [3,1,2,4] => 0 = 1 - 1
[1,1,2,1] => [2,1,1] => [1,1,0,0,1,0,1,0]
=> [2,1,3,4] => 0 = 1 - 1
[1,1,3] => [2,1] => [1,1,0,0,1,0]
=> [2,1,3] => 0 = 1 - 1
[1,2,1,1] => [1,1,2] => [1,0,1,0,1,1,0,0]
=> [1,2,4,3] => 0 = 1 - 1
[1,2,2] => [1,2] => [1,0,1,1,0,0]
=> [1,3,2] => 0 = 1 - 1
[1,3,1] => [1,1,1] => [1,0,1,0,1,0]
=> [1,2,3] => 0 = 1 - 1
[1,4] => [1,1] => [1,0,1,0]
=> [1,2] => 0 = 1 - 1
[2,1,1,1] => [1,3] => [1,0,1,1,1,0,0,0]
=> [1,4,2,3] => 0 = 1 - 1
[2,1,2] => [1,1,1] => [1,0,1,0,1,0]
=> [1,2,3] => 0 = 1 - 1
[2,2,1] => [2,1] => [1,1,0,0,1,0]
=> [2,1,3] => 0 = 1 - 1
[2,3] => [1,1] => [1,0,1,0]
=> [1,2] => 0 = 1 - 1
[3,1,1] => [1,2] => [1,0,1,1,0,0]
=> [1,3,2] => 0 = 1 - 1
[3,2] => [1,1] => [1,0,1,0]
=> [1,2] => 0 = 1 - 1
[4,1] => [1,1] => [1,0,1,0]
=> [1,2] => 0 = 1 - 1
[1,1,1,1,1,1] => [6] => [1,1,1,1,1,1,0,0,0,0,0,0]
=> [6,1,2,3,4,5] => 5 = 6 - 1
[1,1,1,1,2] => [4,1] => [1,1,1,1,0,0,0,0,1,0]
=> [4,1,2,3,5] => 0 = 1 - 1
[1,1,1,2,1] => [3,1,1] => [1,1,1,0,0,0,1,0,1,0]
=> [3,1,2,4,5] => 0 = 1 - 1
[1,1,1,3] => [3,1] => [1,1,1,0,0,0,1,0]
=> [3,1,2,4] => 0 = 1 - 1
[1,1,2,1,1] => [2,1,2] => [1,1,0,0,1,0,1,1,0,0]
=> [2,1,3,5,4] => 0 = 1 - 1
[1,1,2,2] => [2,2] => [1,1,0,0,1,1,0,0]
=> [2,1,4,3] => 1 = 2 - 1
[1,1,3,1] => [2,1,1] => [1,1,0,0,1,0,1,0]
=> [2,1,3,4] => 0 = 1 - 1
[1,1,4] => [2,1] => [1,1,0,0,1,0]
=> [2,1,3] => 0 = 1 - 1
[1,2,1,1,1] => [1,1,3] => [1,0,1,0,1,1,1,0,0,0]
=> [1,2,5,3,4] => 0 = 1 - 1
[1,2,1,2] => [1,1,1,1] => [1,0,1,0,1,0,1,0]
=> [1,2,3,4] => 0 = 1 - 1
[1,2,2,1] => [1,2,1] => [1,0,1,1,0,0,1,0]
=> [1,3,2,4] => 0 = 1 - 1
[1,2,3] => [1,1,1] => [1,0,1,0,1,0]
=> [1,2,3] => 0 = 1 - 1
[1,3,1,1] => [1,1,2] => [1,0,1,0,1,1,0,0]
=> [1,2,4,3] => 0 = 1 - 1
[1,3,2] => [1,1,1] => [1,0,1,0,1,0]
=> [1,2,3] => 0 = 1 - 1
[1,4,1] => [1,1,1] => [1,0,1,0,1,0]
=> [1,2,3] => 0 = 1 - 1
[1,5] => [1,1] => [1,0,1,0]
=> [1,2] => 0 = 1 - 1
[2,1,1,1,1] => [1,4] => [1,0,1,1,1,1,0,0,0,0]
=> [1,5,2,3,4] => 0 = 1 - 1
[2,1,1,2] => [1,2,1] => [1,0,1,1,0,0,1,0]
=> [1,3,2,4] => 0 = 1 - 1
[2,1,2,1] => [1,1,1,1] => [1,0,1,0,1,0,1,0]
=> [1,2,3,4] => 0 = 1 - 1
[2,1,3] => [1,1,1] => [1,0,1,0,1,0]
=> [1,2,3] => 0 = 1 - 1
[2,2,1,1] => [2,2] => [1,1,0,0,1,1,0,0]
=> [2,1,4,3] => 1 = 2 - 1
[2,2,2] => [3] => [1,1,1,0,0,0]
=> [3,1,2] => 2 = 3 - 1
[2,3,1] => [1,1,1] => [1,0,1,0,1,0]
=> [1,2,3] => 0 = 1 - 1
[2,4] => [1,1] => [1,0,1,0]
=> [1,2] => 0 = 1 - 1
[1,1,1,1,1,1,1] => [7] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [7,1,2,3,4,5,6] => ? = 7 - 1
[1,1,1,1,1,1,1,1] => [8] => [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> [8,1,2,3,4,5,6,7] => ? = 8 - 1
[1,1,1,1,1,1,2] => [6,1] => [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> [6,1,2,3,4,5,7] => ? = 1 - 1
[1,1,1,1,1,2,1] => [5,1,1] => [1,1,1,1,1,0,0,0,0,0,1,0,1,0]
=> [5,1,2,3,4,6,7] => ? = 1 - 1
[1,1,1,1,2,1,1] => [4,1,2] => [1,1,1,1,0,0,0,0,1,0,1,1,0,0]
=> [4,1,2,3,5,7,6] => ? = 1 - 1
[1,1,1,2,1,1,1] => [3,1,3] => [1,1,1,0,0,0,1,0,1,1,1,0,0,0]
=> [3,1,2,4,7,5,6] => ? = 1 - 1
[1,1,2,1,1,1,1] => [2,1,4] => [1,1,0,0,1,0,1,1,1,1,0,0,0,0]
=> [2,1,3,7,4,5,6] => ? = 1 - 1
[2,1,1,1,1,1,1] => [1,6] => [1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,7,2,3,4,5,6] => ? = 1 - 1
[1,1,1,1,1,1,1,2] => [7,1] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0,1,0]
=> [7,1,2,3,4,5,6,8] => ? = 1 - 1
[1,1,1,1,1,1,2,1] => [6,1,1] => [1,1,1,1,1,1,0,0,0,0,0,0,1,0,1,0]
=> [6,1,2,3,4,5,7,8] => ? = 1 - 1
[1,1,1,1,1,1,3] => [6,1] => [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> [6,1,2,3,4,5,7] => ? = 1 - 1
[1,1,1,1,1,2,1,1] => [5,1,2] => [1,1,1,1,1,0,0,0,0,0,1,0,1,1,0,0]
=> [5,1,2,3,4,6,8,7] => ? = 1 - 1
[1,1,1,1,1,2,2] => [5,2] => [1,1,1,1,1,0,0,0,0,0,1,1,0,0]
=> [5,1,2,3,4,7,6] => ? = 2 - 1
[1,1,1,1,1,3,1] => [5,1,1] => [1,1,1,1,1,0,0,0,0,0,1,0,1,0]
=> [5,1,2,3,4,6,7] => ? = 1 - 1
[1,1,1,1,2,1,1,1] => [4,1,3] => [1,1,1,1,0,0,0,0,1,0,1,1,1,0,0,0]
=> [4,1,2,3,5,8,6,7] => ? = 1 - 1
[1,1,1,1,2,1,2] => [4,1,1,1] => [1,1,1,1,0,0,0,0,1,0,1,0,1,0]
=> [4,1,2,3,5,6,7] => ? = 1 - 1
[1,1,1,1,2,2,1] => [4,2,1] => [1,1,1,1,0,0,0,0,1,1,0,0,1,0]
=> [4,1,2,3,6,5,7] => ? = 1 - 1
[1,1,1,1,3,1,1] => [4,1,2] => [1,1,1,1,0,0,0,0,1,0,1,1,0,0]
=> [4,1,2,3,5,7,6] => ? = 1 - 1
[1,1,1,2,1,1,1,1] => [3,1,4] => [1,1,1,0,0,0,1,0,1,1,1,1,0,0,0,0]
=> [3,1,2,4,8,5,6,7] => ? = 1 - 1
[1,1,1,2,1,1,2] => [3,1,2,1] => [1,1,1,0,0,0,1,0,1,1,0,0,1,0]
=> [3,1,2,4,6,5,7] => ? = 1 - 1
[1,1,1,2,1,2,1] => [3,1,1,1,1] => [1,1,1,0,0,0,1,0,1,0,1,0,1,0]
=> [3,1,2,4,5,6,7] => ? = 1 - 1
[1,1,1,2,2,1,1] => [3,2,2] => [1,1,1,0,0,0,1,1,0,0,1,1,0,0]
=> [3,1,2,5,4,7,6] => ? = 2 - 1
[1,1,1,3,1,1,1] => [3,1,3] => [1,1,1,0,0,0,1,0,1,1,1,0,0,0]
=> [3,1,2,4,7,5,6] => ? = 1 - 1
[1,1,2,1,1,1,1,1] => [2,1,5] => [1,1,0,0,1,0,1,1,1,1,1,0,0,0,0,0]
=> [2,1,3,8,4,5,6,7] => ? = 1 - 1
[1,1,2,1,1,1,2] => [2,1,3,1] => [1,1,0,0,1,0,1,1,1,0,0,0,1,0]
=> [2,1,3,6,4,5,7] => ? = 1 - 1
[1,1,2,1,1,2,1] => [2,1,2,1,1] => [1,1,0,0,1,0,1,1,0,0,1,0,1,0]
=> [2,1,3,5,4,6,7] => ? = 1 - 1
[1,1,2,1,2,1,1] => [2,1,1,1,2] => [1,1,0,0,1,0,1,0,1,0,1,1,0,0]
=> [2,1,3,4,5,7,6] => ? = 1 - 1
[1,1,2,2,1,1,1] => [2,2,3] => [1,1,0,0,1,1,0,0,1,1,1,0,0,0]
=> [2,1,4,3,7,5,6] => ? = 2 - 1
[1,1,3,1,1,1,1] => [2,1,4] => [1,1,0,0,1,0,1,1,1,1,0,0,0,0]
=> [2,1,3,7,4,5,6] => ? = 1 - 1
[1,2,1,1,1,1,1,1] => [1,1,6] => [1,0,1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,2,8,3,4,5,6,7] => ? = 1 - 1
[2,1,1,1,1,1,1,1] => [1,7] => [1,0,1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [1,8,2,3,4,5,6,7] => ? = 1 - 1
[2,1,1,1,1,1,2] => [1,5,1] => [1,0,1,1,1,1,1,0,0,0,0,0,1,0]
=> [1,6,2,3,4,5,7] => ? = 1 - 1
[2,1,1,1,1,2,1] => [1,4,1,1] => [1,0,1,1,1,1,0,0,0,0,1,0,1,0]
=> [1,5,2,3,4,6,7] => ? = 1 - 1
[2,2,1,1,1,1,1] => [2,5] => [1,1,0,0,1,1,1,1,1,0,0,0,0,0]
=> [2,1,7,3,4,5,6] => ? = 2 - 1
[3,1,1,1,1,1,1] => [1,6] => [1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,7,2,3,4,5,6] => ? = 1 - 1
[1,1,1,1,1,1,1,3] => [7,1] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0,1,0]
=> [7,1,2,3,4,5,6,8] => ? = 1 - 1
[1,1,1,1,1,1,2,1,1] => [6,1,2] => [1,1,1,1,1,1,0,0,0,0,0,0,1,0,1,1,0,0]
=> [6,1,2,3,4,5,7,9,8] => ? = 1 - 1
[1,1,1,1,1,1,2,2] => [6,2] => [1,1,1,1,1,1,0,0,0,0,0,0,1,1,0,0]
=> [6,1,2,3,4,5,8,7] => ? = 2 - 1
[1,1,1,1,1,1,3,1] => [6,1,1] => [1,1,1,1,1,1,0,0,0,0,0,0,1,0,1,0]
=> [6,1,2,3,4,5,7,8] => ? = 1 - 1
[1,1,1,1,1,1,4] => [6,1] => [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> [6,1,2,3,4,5,7] => ? = 1 - 1
[1,1,1,1,1,2,1,1,1] => [5,1,3] => [1,1,1,1,1,0,0,0,0,0,1,0,1,1,1,0,0,0]
=> [5,1,2,3,4,6,9,7,8] => ? = 1 - 1
[1,1,1,1,1,2,1,2] => [5,1,1,1] => [1,1,1,1,1,0,0,0,0,0,1,0,1,0,1,0]
=> [5,1,2,3,4,6,7,8] => ? = 1 - 1
[1,1,1,1,1,2,2,1] => [5,2,1] => [1,1,1,1,1,0,0,0,0,0,1,1,0,0,1,0]
=> [5,1,2,3,4,7,6,8] => ? = 1 - 1
[1,1,1,1,1,2,3] => [5,1,1] => [1,1,1,1,1,0,0,0,0,0,1,0,1,0]
=> [5,1,2,3,4,6,7] => ? = 1 - 1
[1,1,1,1,1,3,1,1] => [5,1,2] => [1,1,1,1,1,0,0,0,0,0,1,0,1,1,0,0]
=> [5,1,2,3,4,6,8,7] => ? = 1 - 1
[1,1,1,1,1,3,2] => [5,1,1] => [1,1,1,1,1,0,0,0,0,0,1,0,1,0]
=> [5,1,2,3,4,6,7] => ? = 1 - 1
[1,1,1,1,1,4,1] => [5,1,1] => [1,1,1,1,1,0,0,0,0,0,1,0,1,0]
=> [5,1,2,3,4,6,7] => ? = 1 - 1
[1,1,1,1,2,1,1,1,1] => [4,1,4] => [1,1,1,1,0,0,0,0,1,0,1,1,1,1,0,0,0,0]
=> [4,1,2,3,5,9,6,7,8] => ? = 1 - 1
[1,1,1,1,2,1,1,2] => [4,1,2,1] => [1,1,1,1,0,0,0,0,1,0,1,1,0,0,1,0]
=> [4,1,2,3,5,7,6,8] => ? = 1 - 1
[1,1,1,1,2,1,2,1] => [4,1,1,1,1] => [1,1,1,1,0,0,0,0,1,0,1,0,1,0,1,0]
=> [4,1,2,3,5,6,7,8] => ? = 1 - 1
Description
Minimum over maximum difference of elements in cycles.
Given a cycle C in a permutation, we can compute the maximum distance between elements in the cycle, that is max.
The statistic is then the minimum of this value over all cycles in the permutation.
For example, all permutations with a fixed-point has statistic value 0,
and all permutations of [n] with only one cycle, has statistic value n-1.
Matching statistic: St000260
(load all 7 compositions to match this statistic)
(load all 7 compositions to match this statistic)
Mp00133: Integer compositions —delta morphism⟶ Integer compositions
Mp00172: Integer compositions —rotate back to front⟶ Integer compositions
Mp00184: Integer compositions —to threshold graph⟶ Graphs
St000260: Graphs ⟶ ℤResult quality: 12% ●values known / values provided: 66%●distinct values known / distinct values provided: 12%
Mp00172: Integer compositions —rotate back to front⟶ Integer compositions
Mp00184: Integer compositions —to threshold graph⟶ Graphs
St000260: Graphs ⟶ ℤResult quality: 12% ●values known / values provided: 66%●distinct values known / distinct values provided: 12%
Values
[1,1] => [2] => [2] => ([],2)
=> ? = 2
[1,1,1] => [3] => [3] => ([],3)
=> ? = 3
[1,2] => [1,1] => [1,1] => ([(0,1)],2)
=> 1
[2,1] => [1,1] => [1,1] => ([(0,1)],2)
=> 1
[1,1,1,1] => [4] => [4] => ([],4)
=> ? = 4
[1,1,2] => [2,1] => [1,2] => ([(1,2)],3)
=> ? = 1
[1,2,1] => [1,1,1] => [1,1,1] => ([(0,1),(0,2),(1,2)],3)
=> 1
[1,3] => [1,1] => [1,1] => ([(0,1)],2)
=> 1
[2,1,1] => [1,2] => [2,1] => ([(0,2),(1,2)],3)
=> 1
[2,2] => [2] => [2] => ([],2)
=> ? = 2
[3,1] => [1,1] => [1,1] => ([(0,1)],2)
=> 1
[1,1,1,1,1] => [5] => [5] => ([],5)
=> ? = 5
[1,1,1,2] => [3,1] => [1,3] => ([(2,3)],4)
=> ? = 1
[1,1,2,1] => [2,1,1] => [1,2,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> 1
[1,1,3] => [2,1] => [1,2] => ([(1,2)],3)
=> ? = 1
[1,2,1,1] => [1,1,2] => [2,1,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 1
[1,2,2] => [1,2] => [2,1] => ([(0,2),(1,2)],3)
=> 1
[1,3,1] => [1,1,1] => [1,1,1] => ([(0,1),(0,2),(1,2)],3)
=> 1
[1,4] => [1,1] => [1,1] => ([(0,1)],2)
=> 1
[2,1,1,1] => [1,3] => [3,1] => ([(0,3),(1,3),(2,3)],4)
=> 1
[2,1,2] => [1,1,1] => [1,1,1] => ([(0,1),(0,2),(1,2)],3)
=> 1
[2,2,1] => [2,1] => [1,2] => ([(1,2)],3)
=> ? = 1
[2,3] => [1,1] => [1,1] => ([(0,1)],2)
=> 1
[3,1,1] => [1,2] => [2,1] => ([(0,2),(1,2)],3)
=> 1
[3,2] => [1,1] => [1,1] => ([(0,1)],2)
=> 1
[4,1] => [1,1] => [1,1] => ([(0,1)],2)
=> 1
[1,1,1,1,1,1] => [6] => [6] => ([],6)
=> ? = 6
[1,1,1,1,2] => [4,1] => [1,4] => ([(3,4)],5)
=> ? = 1
[1,1,1,2,1] => [3,1,1] => [1,3,1] => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> 1
[1,1,1,3] => [3,1] => [1,3] => ([(2,3)],4)
=> ? = 1
[1,1,2,1,1] => [2,1,2] => [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 1
[1,1,2,2] => [2,2] => [2,2] => ([(1,3),(2,3)],4)
=> ? = 2
[1,1,3,1] => [2,1,1] => [1,2,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> 1
[1,1,4] => [2,1] => [1,2] => ([(1,2)],3)
=> ? = 1
[1,2,1,1,1] => [1,1,3] => [3,1,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 1
[1,2,1,2] => [1,1,1,1] => [1,1,1,1] => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 1
[1,2,2,1] => [1,2,1] => [1,1,2] => ([(1,2),(1,3),(2,3)],4)
=> ? = 1
[1,2,3] => [1,1,1] => [1,1,1] => ([(0,1),(0,2),(1,2)],3)
=> 1
[1,3,1,1] => [1,1,2] => [2,1,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 1
[1,3,2] => [1,1,1] => [1,1,1] => ([(0,1),(0,2),(1,2)],3)
=> 1
[1,4,1] => [1,1,1] => [1,1,1] => ([(0,1),(0,2),(1,2)],3)
=> 1
[1,5] => [1,1] => [1,1] => ([(0,1)],2)
=> 1
[2,1,1,1,1] => [1,4] => [4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 1
[2,1,1,2] => [1,2,1] => [1,1,2] => ([(1,2),(1,3),(2,3)],4)
=> ? = 1
[2,1,2,1] => [1,1,1,1] => [1,1,1,1] => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 1
[2,1,3] => [1,1,1] => [1,1,1] => ([(0,1),(0,2),(1,2)],3)
=> 1
[2,2,1,1] => [2,2] => [2,2] => ([(1,3),(2,3)],4)
=> ? = 2
[2,2,2] => [3] => [3] => ([],3)
=> ? = 3
[2,3,1] => [1,1,1] => [1,1,1] => ([(0,1),(0,2),(1,2)],3)
=> 1
[2,4] => [1,1] => [1,1] => ([(0,1)],2)
=> 1
[3,1,1,1] => [1,3] => [3,1] => ([(0,3),(1,3),(2,3)],4)
=> 1
[3,1,2] => [1,1,1] => [1,1,1] => ([(0,1),(0,2),(1,2)],3)
=> 1
[3,2,1] => [1,1,1] => [1,1,1] => ([(0,1),(0,2),(1,2)],3)
=> 1
[3,3] => [2] => [2] => ([],2)
=> ? = 2
[4,1,1] => [1,2] => [2,1] => ([(0,2),(1,2)],3)
=> 1
[4,2] => [1,1] => [1,1] => ([(0,1)],2)
=> 1
[5,1] => [1,1] => [1,1] => ([(0,1)],2)
=> 1
[1,1,1,1,1,1,1] => [7] => [7] => ([],7)
=> ? = 7
[1,1,1,1,1,2] => [5,1] => [1,5] => ([(4,5)],6)
=> ? = 1
[1,1,1,1,2,1] => [4,1,1] => [1,4,1] => ([(0,5),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> 1
[1,1,1,1,3] => [4,1] => [1,4] => ([(3,4)],5)
=> ? = 1
[1,1,1,2,1,1] => [3,1,2] => [2,3,1] => ([(0,5),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 1
[1,1,1,2,2] => [3,2] => [2,3] => ([(2,4),(3,4)],5)
=> ? = 2
[1,1,1,3,1] => [3,1,1] => [1,3,1] => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> 1
[1,1,1,4] => [3,1] => [1,3] => ([(2,3)],4)
=> ? = 1
[1,1,2,1,1,1] => [2,1,3] => [3,2,1] => ([(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 1
[1,1,2,1,2] => [2,1,1,1] => [1,2,1,1] => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 1
[1,1,2,2,1] => [2,2,1] => [1,2,2] => ([(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 1
[1,1,2,3] => [2,1,1] => [1,2,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> 1
[1,1,3,1,1] => [2,1,2] => [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 1
[1,1,3,2] => [2,1,1] => [1,2,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> 1
[1,1,4,1] => [2,1,1] => [1,2,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> 1
[1,1,5] => [2,1] => [1,2] => ([(1,2)],3)
=> ? = 1
[1,2,1,1,1,1] => [1,1,4] => [4,1,1] => ([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 1
[1,2,1,1,2] => [1,1,2,1] => [1,1,1,2] => ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 1
[1,2,1,2,1] => [1,1,1,1,1] => [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)
=> 1
[1,2,1,3] => [1,1,1,1] => [1,1,1,1] => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 1
[1,2,2,1,1] => [1,2,2] => [2,1,2] => ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 1
[2,1,1,1,2] => [1,3,1] => [1,1,3] => ([(2,3),(2,4),(3,4)],5)
=> ? = 1
[2,1,1,3] => [1,2,1] => [1,1,2] => ([(1,2),(1,3),(2,3)],4)
=> ? = 1
[2,2,1,1,1] => [2,3] => [3,2] => ([(1,4),(2,4),(3,4)],5)
=> ? = 2
[2,2,2,1] => [3,1] => [1,3] => ([(2,3)],4)
=> ? = 1
[2,2,3] => [2,1] => [1,2] => ([(1,2)],3)
=> ? = 1
[3,1,1,2] => [1,2,1] => [1,1,2] => ([(1,2),(1,3),(2,3)],4)
=> ? = 1
[3,3,1] => [2,1] => [1,2] => ([(1,2)],3)
=> ? = 1
[1,1,1,1,1,1,1,1] => [8] => [8] => ([],8)
=> ? = 8
[1,1,1,1,1,1,2] => [6,1] => [1,6] => ([(5,6)],7)
=> ? = 1
[1,1,1,1,1,3] => [5,1] => [1,5] => ([(4,5)],6)
=> ? = 1
[1,1,1,1,2,2] => [4,2] => [2,4] => ([(3,5),(4,5)],6)
=> ? = 2
[1,1,1,1,4] => [4,1] => [1,4] => ([(3,4)],5)
=> ? = 1
[1,1,1,2,2,1] => [3,2,1] => [1,3,2] => ([(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 1
[1,1,1,5] => [3,1] => [1,3] => ([(2,3)],4)
=> ? = 1
[1,1,2,1,1,2] => [2,1,2,1] => [1,2,1,2] => ([(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 1
[1,1,2,2,1,1] => [2,2,2] => [2,2,2] => ([(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 2
[1,1,2,2,2] => [2,3] => [3,2] => ([(1,4),(2,4),(3,4)],5)
=> ? = 2
[1,1,3,3] => [2,2] => [2,2] => ([(1,3),(2,3)],4)
=> ? = 2
[1,1,6] => [2,1] => [1,2] => ([(1,2)],3)
=> ? = 1
[1,2,1,1,1,2] => [1,1,3,1] => [1,1,1,3] => ([(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 1
[1,2,1,1,3] => [1,1,2,1] => [1,1,1,2] => ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 1
[1,2,2,1,1,1] => [1,2,3] => [3,1,2] => ([(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 1
Description
The radius of a connected graph.
This is the minimum eccentricity of any vertex.
The following 6 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St001236The dominant dimension of the corresponding Comp-Nakayama algebra. St001481The minimal height of a peak of a Dyck path. St000900The minimal number of repetitions of a part in an integer composition. St001491The number of indecomposable projective-injective modules in the algebra corresponding to a subset. St000455The second largest eigenvalue of a graph if it is integral. St000456The monochromatic index of a connected graph.
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!