searching the database
Your data matches 13 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: St000867
St000867: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1]
=> 1
[2]
=> 3
[1,1]
=> 2
[3]
=> 6
[2,1]
=> 4
[1,1,1]
=> 3
[4]
=> 10
[3,1]
=> 7
[2,2]
=> 5
[2,1,1]
=> 5
[1,1,1,1]
=> 4
[5]
=> 15
[4,1]
=> 11
[3,2]
=> 8
[3,1,1]
=> 8
[2,2,1]
=> 6
[2,1,1,1]
=> 6
[1,1,1,1,1]
=> 5
[6]
=> 21
[5,1]
=> 16
[4,2]
=> 12
[4,1,1]
=> 12
[3,3]
=> 9
[3,2,1]
=> 9
[3,1,1,1]
=> 9
[2,2,2]
=> 7
[2,2,1,1]
=> 7
[2,1,1,1,1]
=> 7
[1,1,1,1,1,1]
=> 6
[5,2]
=> 17
[4,3]
=> 13
[4,2,1]
=> 13
[3,3,1]
=> 10
[3,2,2]
=> 10
[3,2,1,1]
=> 10
[2,2,2,1]
=> 8
[2,2,1,1,1]
=> 8
[5,3]
=> 18
[4,4]
=> 14
[4,3,1]
=> 14
[4,2,2]
=> 14
[3,3,2]
=> 11
[3,3,1,1]
=> 11
[3,2,2,1]
=> 11
[2,2,2,2]
=> 9
[2,2,2,1,1]
=> 9
[5,4]
=> 19
[4,4,1]
=> 15
[4,3,2]
=> 15
[3,3,3]
=> 12
Description
The sum of the hook lengths in the first row of an integer partition.
For a cell in the Ferrers diagram of a partition, the hook length is given by the number of boxes to its right plus the number of boxes below plus one. This statistic is the sum of the hook lengths of the first row of a partition.
Put differently, for a partition of size n with first parth λ1, this is \binom{\lambda_1}{2} + n.
Matching statistic: St001228
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00230: Integer partitions —parallelogram polyomino⟶ Dyck paths
Mp00227: Dyck paths —Delest-Viennot-inverse⟶ Dyck paths
St001228: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00227: Dyck paths —Delest-Viennot-inverse⟶ Dyck paths
St001228: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1]
=> [1,0]
=> [1,0]
=> 1
[2]
=> [1,0,1,0]
=> [1,1,0,0]
=> 3
[1,1]
=> [1,1,0,0]
=> [1,0,1,0]
=> 2
[3]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> 6
[2,1]
=> [1,0,1,1,0,0]
=> [1,1,0,0,1,0]
=> 4
[1,1,1]
=> [1,1,0,1,0,0]
=> [1,0,1,0,1,0]
=> 3
[4]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> 10
[3,1]
=> [1,0,1,0,1,1,0,0]
=> [1,1,1,0,0,0,1,0]
=> 7
[2,2]
=> [1,1,1,0,0,0]
=> [1,1,0,1,0,0]
=> 5
[2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0]
=> 5
[1,1,1,1]
=> [1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> 4
[5]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 15
[4,1]
=> [1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> 11
[3,2]
=> [1,0,1,1,1,0,0,0]
=> [1,1,1,0,0,1,0,0]
=> 8
[3,1,1]
=> [1,0,1,0,1,1,0,1,0,0]
=> [1,1,1,0,0,0,1,0,1,0]
=> 8
[2,2,1]
=> [1,1,1,0,0,1,0,0]
=> [1,1,0,1,0,0,1,0]
=> 6
[2,1,1,1]
=> [1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0,1,0]
=> 6
[1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> 5
[6]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> 21
[5,1]
=> [1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,1,0,0,0,0,0,1,0]
=> 16
[4,2]
=> [1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> 12
[4,1,1]
=> [1,0,1,0,1,0,1,1,0,1,0,0]
=> [1,1,1,1,0,0,0,0,1,0,1,0]
=> 12
[3,3]
=> [1,1,1,0,1,0,0,0]
=> [1,1,1,0,1,0,0,0]
=> 9
[3,2,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [1,1,1,0,0,1,0,0,1,0]
=> 9
[3,1,1,1]
=> [1,0,1,0,1,1,0,1,0,1,0,0]
=> [1,1,1,0,0,0,1,0,1,0,1,0]
=> 9
[2,2,2]
=> [1,1,1,1,0,0,0,0]
=> [1,1,0,1,0,1,0,0]
=> 7
[2,2,1,1]
=> [1,1,1,0,0,1,0,1,0,0]
=> [1,1,0,1,0,0,1,0,1,0]
=> 7
[2,1,1,1,1]
=> [1,0,1,1,0,1,0,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0,1,0,1,0]
=> 7
[1,1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> 6
[5,2]
=> [1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,1,1,0,0,0,0,1,0,0]
=> 17
[4,3]
=> [1,0,1,1,1,0,1,0,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> 13
[4,2,1]
=> [1,0,1,0,1,1,1,0,0,1,0,0]
=> [1,1,1,1,0,0,0,1,0,0,1,0]
=> 13
[3,3,1]
=> [1,1,1,0,1,0,0,1,0,0]
=> [1,1,1,0,1,0,0,0,1,0]
=> 10
[3,2,2]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> 10
[3,2,1,1]
=> [1,0,1,1,1,0,0,1,0,1,0,0]
=> [1,1,1,0,0,1,0,0,1,0,1,0]
=> 10
[2,2,2,1]
=> [1,1,1,1,0,0,0,1,0,0]
=> [1,1,0,1,0,1,0,0,1,0]
=> 8
[2,2,1,1,1]
=> [1,1,1,0,0,1,0,1,0,1,0,0]
=> [1,1,0,1,0,0,1,0,1,0,1,0]
=> 8
[5,3]
=> [1,0,1,0,1,1,1,0,1,0,0,0]
=> [1,1,1,1,1,0,0,0,1,0,0,0]
=> 18
[4,4]
=> [1,1,1,0,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> 14
[4,3,1]
=> [1,0,1,1,1,0,1,0,0,1,0,0]
=> [1,1,1,1,0,0,1,0,0,0,1,0]
=> 14
[4,2,2]
=> [1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,1,0,1,0,0]
=> 14
[3,3,2]
=> [1,1,1,0,1,1,0,0,0,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> 11
[3,3,1,1]
=> [1,1,1,0,1,0,0,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0,1,0,1,0]
=> 11
[3,2,2,1]
=> [1,0,1,1,1,1,0,0,0,1,0,0]
=> [1,1,1,0,0,1,0,1,0,0,1,0]
=> 11
[2,2,2,2]
=> [1,1,1,1,0,1,0,0,0,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> 9
[2,2,2,1,1]
=> [1,1,1,1,0,0,0,1,0,1,0,0]
=> [1,1,0,1,0,1,0,0,1,0,1,0]
=> 9
[5,4]
=> [1,0,1,1,1,0,1,0,1,0,0,0]
=> [1,1,1,1,1,0,0,1,0,0,0,0]
=> 19
[4,4,1]
=> [1,1,1,0,1,0,1,0,0,1,0,0]
=> [1,1,1,1,0,1,0,0,0,0,1,0]
=> 15
[4,3,2]
=> [1,0,1,1,1,0,1,1,0,0,0,0]
=> [1,1,1,1,0,0,1,0,0,1,0,0]
=> 15
[3,3,3]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> 12
Description
The vector space dimension of the space of module homomorphisms between J and itself when J denotes the Jacobson radical of the corresponding Nakayama algebra.
Matching statistic: St000012
Mp00230: Integer partitions —parallelogram polyomino⟶ Dyck paths
Mp00227: Dyck paths —Delest-Viennot-inverse⟶ Dyck paths
Mp00199: Dyck paths —prime Dyck path⟶ Dyck paths
St000012: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00227: Dyck paths —Delest-Viennot-inverse⟶ Dyck paths
Mp00199: Dyck paths —prime Dyck path⟶ Dyck paths
St000012: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1]
=> [1,0]
=> [1,0]
=> [1,1,0,0]
=> 1
[2]
=> [1,0,1,0]
=> [1,1,0,0]
=> [1,1,1,0,0,0]
=> 3
[1,1]
=> [1,1,0,0]
=> [1,0,1,0]
=> [1,1,0,1,0,0]
=> 2
[3]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> 6
[2,1]
=> [1,0,1,1,0,0]
=> [1,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> 4
[1,1,1]
=> [1,1,0,1,0,0]
=> [1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> 3
[4]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 10
[3,1]
=> [1,0,1,0,1,1,0,0]
=> [1,1,1,0,0,0,1,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> 7
[2,2]
=> [1,1,1,0,0,0]
=> [1,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0]
=> 5
[2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> 5
[1,1,1,1]
=> [1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> 4
[5]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> 15
[4,1]
=> [1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> [1,1,1,1,1,0,0,0,0,1,0,0]
=> 11
[3,2]
=> [1,0,1,1,1,0,0,0]
=> [1,1,1,0,0,1,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> 8
[3,1,1]
=> [1,0,1,0,1,1,0,1,0,0]
=> [1,1,1,0,0,0,1,0,1,0]
=> [1,1,1,1,0,0,0,1,0,1,0,0]
=> 8
[2,2,1]
=> [1,1,1,0,0,1,0,0]
=> [1,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> 6
[2,1,1,1]
=> [1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,1,0,0]
=> 6
[1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,1,0,0]
=> 5
[6]
=> [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,1,1,0,0,0,0,0,0,0]
=> 21
[5,1]
=> [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,1,1,1,1,1,0,0,0,0,0,1,0,0]
=> 16
[4,2]
=> [1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> [1,1,1,1,1,0,0,0,1,0,0,0]
=> 12
[4,1,1]
=> [1,0,1,0,1,0,1,1,0,1,0,0]
=> [1,1,1,1,0,0,0,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,1,0,1,0,0]
=> 12
[3,3]
=> [1,1,1,0,1,0,0,0]
=> [1,1,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> 9
[3,2,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [1,1,1,0,0,1,0,0,1,0]
=> [1,1,1,1,0,0,1,0,0,1,0,0]
=> 9
[3,1,1,1]
=> [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,1,1,1,0,0,0,1,0,1,0,1,0,0]
=> 9
[2,2,2]
=> [1,1,1,1,0,0,0,0]
=> [1,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> 7
[2,2,1,1]
=> [1,1,1,0,0,1,0,1,0,0]
=> [1,1,0,1,0,0,1,0,1,0]
=> [1,1,1,0,1,0,0,1,0,1,0,0]
=> 7
[2,1,1,1,1]
=> [1,0,1,1,0,1,0,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,1,0,1,0,0]
=> 7
[1,1,1,1,1,1]
=> [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,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> 6
[5,2]
=> [1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,1,1,0,0,0,0,1,0,0]
=> [1,1,1,1,1,1,0,0,0,0,1,0,0,0]
=> 17
[4,3]
=> [1,0,1,1,1,0,1,0,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> [1,1,1,1,1,0,0,1,0,0,0,0]
=> 13
[4,2,1]
=> [1,0,1,0,1,1,1,0,0,1,0,0]
=> [1,1,1,1,0,0,0,1,0,0,1,0]
=> [1,1,1,1,1,0,0,0,1,0,0,1,0,0]
=> 13
[3,3,1]
=> [1,1,1,0,1,0,0,1,0,0]
=> [1,1,1,0,1,0,0,0,1,0]
=> [1,1,1,1,0,1,0,0,0,1,0,0]
=> 10
[3,2,2]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> [1,1,1,1,0,0,1,0,1,0,0,0]
=> 10
[3,2,1,1]
=> [1,0,1,1,1,0,0,1,0,1,0,0]
=> [1,1,1,0,0,1,0,0,1,0,1,0]
=> [1,1,1,1,0,0,1,0,0,1,0,1,0,0]
=> 10
[2,2,2,1]
=> [1,1,1,1,0,0,0,1,0,0]
=> [1,1,0,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,1,0,0,1,0,0]
=> 8
[2,2,1,1,1]
=> [1,1,1,0,0,1,0,1,0,1,0,0]
=> [1,1,0,1,0,0,1,0,1,0,1,0]
=> [1,1,1,0,1,0,0,1,0,1,0,1,0,0]
=> 8
[5,3]
=> [1,0,1,0,1,1,1,0,1,0,0,0]
=> [1,1,1,1,1,0,0,0,1,0,0,0]
=> [1,1,1,1,1,1,0,0,0,1,0,0,0,0]
=> 18
[4,4]
=> [1,1,1,0,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> [1,1,1,1,1,0,1,0,0,0,0,0]
=> 14
[4,3,1]
=> [1,0,1,1,1,0,1,0,0,1,0,0]
=> [1,1,1,1,0,0,1,0,0,0,1,0]
=> [1,1,1,1,1,0,0,1,0,0,0,1,0,0]
=> 14
[4,2,2]
=> [1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,1,0,1,0,0]
=> [1,1,1,1,1,0,0,0,1,0,1,0,0,0]
=> 14
[3,3,2]
=> [1,1,1,0,1,1,0,0,0,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> [1,1,1,1,0,1,0,0,1,0,0,0]
=> 11
[3,3,1,1]
=> [1,1,1,0,1,0,0,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0,1,0,1,0]
=> [1,1,1,1,0,1,0,0,0,1,0,1,0,0]
=> 11
[3,2,2,1]
=> [1,0,1,1,1,1,0,0,0,1,0,0]
=> [1,1,1,0,0,1,0,1,0,0,1,0]
=> [1,1,1,1,0,0,1,0,1,0,0,1,0,0]
=> 11
[2,2,2,2]
=> [1,1,1,1,0,1,0,0,0,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,1,0,0,0]
=> 9
[2,2,2,1,1]
=> [1,1,1,1,0,0,0,1,0,1,0,0]
=> [1,1,0,1,0,1,0,0,1,0,1,0]
=> [1,1,1,0,1,0,1,0,0,1,0,1,0,0]
=> 9
[5,4]
=> [1,0,1,1,1,0,1,0,1,0,0,0]
=> [1,1,1,1,1,0,0,1,0,0,0,0]
=> [1,1,1,1,1,1,0,0,1,0,0,0,0,0]
=> 19
[4,4,1]
=> [1,1,1,0,1,0,1,0,0,1,0,0]
=> [1,1,1,1,0,1,0,0,0,0,1,0]
=> [1,1,1,1,1,0,1,0,0,0,0,1,0,0]
=> 15
[4,3,2]
=> [1,0,1,1,1,0,1,1,0,0,0,0]
=> [1,1,1,1,0,0,1,0,0,1,0,0]
=> [1,1,1,1,1,0,0,1,0,0,1,0,0,0]
=> 15
[3,3,3]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,1,0,0,0,0]
=> 12
Description
The area of a Dyck path.
This is the number of complete squares in the integer lattice which are below the path and above the x-axis. The 'half-squares' directly above the axis do not contribute to this statistic.
1. Dyck paths are bijection with '''area sequences''' (a_1,\ldots,a_n) such that a_1 = 0, a_{k+1} \leq a_k + 1.
2. The generating function \mathbf{D}_n(q) = \sum_{D \in \mathfrak{D}_n} q^{\operatorname{area}(D)} satisfy the recurrence \mathbf{D}_{n+1}(q) = \sum q^k \mathbf{D}_k(q) \mathbf{D}_{n-k}(q).
3. The area is equidistributed with [[St000005]] and [[St000006]]. Pairs of these statistics play an important role in the theory of q,t-Catalan numbers.
Matching statistic: St000231
Mp00230: Integer partitions —parallelogram polyomino⟶ Dyck paths
Mp00023: Dyck paths —to non-crossing permutation⟶ Permutations
Mp00151: Permutations —to cycle type⟶ Set partitions
St000231: Set partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00023: Dyck paths —to non-crossing permutation⟶ Permutations
Mp00151: Permutations —to cycle type⟶ Set partitions
St000231: Set partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1]
=> [1,0]
=> [1] => {{1}}
=> 1
[2]
=> [1,0,1,0]
=> [1,2] => {{1},{2}}
=> 3
[1,1]
=> [1,1,0,0]
=> [2,1] => {{1,2}}
=> 2
[3]
=> [1,0,1,0,1,0]
=> [1,2,3] => {{1},{2},{3}}
=> 6
[2,1]
=> [1,0,1,1,0,0]
=> [1,3,2] => {{1},{2,3}}
=> 4
[1,1,1]
=> [1,1,0,1,0,0]
=> [2,3,1] => {{1,2,3}}
=> 3
[4]
=> [1,0,1,0,1,0,1,0]
=> [1,2,3,4] => {{1},{2},{3},{4}}
=> 10
[3,1]
=> [1,0,1,0,1,1,0,0]
=> [1,2,4,3] => {{1},{2},{3,4}}
=> 7
[2,2]
=> [1,1,1,0,0,0]
=> [3,2,1] => {{1,3},{2}}
=> 5
[2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [1,3,4,2] => {{1},{2,3,4}}
=> 5
[1,1,1,1]
=> [1,1,0,1,0,1,0,0]
=> [2,3,4,1] => {{1,2,3,4}}
=> 4
[5]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => {{1},{2},{3},{4},{5}}
=> 15
[4,1]
=> [1,0,1,0,1,0,1,1,0,0]
=> [1,2,3,5,4] => {{1},{2},{3},{4,5}}
=> 11
[3,2]
=> [1,0,1,1,1,0,0,0]
=> [1,4,3,2] => {{1},{2,4},{3}}
=> 8
[3,1,1]
=> [1,0,1,0,1,1,0,1,0,0]
=> [1,2,4,5,3] => {{1},{2},{3,4,5}}
=> 8
[2,2,1]
=> [1,1,1,0,0,1,0,0]
=> [3,2,4,1] => {{1,3,4},{2}}
=> 6
[2,1,1,1]
=> [1,0,1,1,0,1,0,1,0,0]
=> [1,3,4,5,2] => {{1},{2,3,4,5}}
=> 6
[1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,0]
=> [2,3,4,5,1] => {{1,2,3,4,5}}
=> 5
[6]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5,6] => {{1},{2},{3},{4},{5},{6}}
=> 21
[5,1]
=> [1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,2,3,4,6,5] => {{1},{2},{3},{4},{5,6}}
=> 16
[4,2]
=> [1,0,1,0,1,1,1,0,0,0]
=> [1,2,5,4,3] => {{1},{2},{3,5},{4}}
=> 12
[4,1,1]
=> [1,0,1,0,1,0,1,1,0,1,0,0]
=> [1,2,3,5,6,4] => {{1},{2},{3},{4,5,6}}
=> 12
[3,3]
=> [1,1,1,0,1,0,0,0]
=> [4,2,3,1] => {{1,4},{2},{3}}
=> 9
[3,2,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [1,4,3,5,2] => {{1},{2,4,5},{3}}
=> 9
[3,1,1,1]
=> [1,0,1,0,1,1,0,1,0,1,0,0]
=> [1,2,4,5,6,3] => {{1},{2},{3,4,5,6}}
=> 9
[2,2,2]
=> [1,1,1,1,0,0,0,0]
=> [4,3,2,1] => {{1,4},{2,3}}
=> 7
[2,2,1,1]
=> [1,1,1,0,0,1,0,1,0,0]
=> [3,2,4,5,1] => {{1,3,4,5},{2}}
=> 7
[2,1,1,1,1]
=> [1,0,1,1,0,1,0,1,0,1,0,0]
=> [1,3,4,5,6,2] => {{1},{2,3,4,5,6}}
=> 7
[1,1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,1,0,0]
=> [2,3,4,5,6,1] => {{1,2,3,4,5,6}}
=> 6
[5,2]
=> [1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,2,3,6,5,4] => {{1},{2},{3},{4,6},{5}}
=> 17
[4,3]
=> [1,0,1,1,1,0,1,0,0,0]
=> [1,5,3,4,2] => {{1},{2,5},{3},{4}}
=> 13
[4,2,1]
=> [1,0,1,0,1,1,1,0,0,1,0,0]
=> [1,2,5,4,6,3] => {{1},{2},{3,5,6},{4}}
=> 13
[3,3,1]
=> [1,1,1,0,1,0,0,1,0,0]
=> [4,2,3,5,1] => {{1,4,5},{2},{3}}
=> 10
[3,2,2]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,5,4,3,2] => {{1},{2,5},{3,4}}
=> 10
[3,2,1,1]
=> [1,0,1,1,1,0,0,1,0,1,0,0]
=> [1,4,3,5,6,2] => {{1},{2,4,5,6},{3}}
=> 10
[2,2,2,1]
=> [1,1,1,1,0,0,0,1,0,0]
=> [4,3,2,5,1] => {{1,4,5},{2,3}}
=> 8
[2,2,1,1,1]
=> [1,1,1,0,0,1,0,1,0,1,0,0]
=> [3,2,4,5,6,1] => {{1,3,4,5,6},{2}}
=> 8
[5,3]
=> [1,0,1,0,1,1,1,0,1,0,0,0]
=> [1,2,6,4,5,3] => {{1},{2},{3,6},{4},{5}}
=> 18
[4,4]
=> [1,1,1,0,1,0,1,0,0,0]
=> [5,2,3,4,1] => {{1,5},{2},{3},{4}}
=> 14
[4,3,1]
=> [1,0,1,1,1,0,1,0,0,1,0,0]
=> [1,5,3,4,6,2] => {{1},{2,5,6},{3},{4}}
=> 14
[4,2,2]
=> [1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,2,6,5,4,3] => {{1},{2},{3,6},{4,5}}
=> 14
[3,3,2]
=> [1,1,1,0,1,1,0,0,0,0]
=> [5,2,4,3,1] => {{1,5},{2},{3,4}}
=> 11
[3,3,1,1]
=> [1,1,1,0,1,0,0,1,0,1,0,0]
=> [4,2,3,5,6,1] => {{1,4,5,6},{2},{3}}
=> 11
[3,2,2,1]
=> [1,0,1,1,1,1,0,0,0,1,0,0]
=> [1,5,4,3,6,2] => {{1},{2,5,6},{3,4}}
=> 11
[2,2,2,2]
=> [1,1,1,1,0,1,0,0,0,0]
=> [5,3,4,2,1] => {{1,5},{2,3,4}}
=> 9
[2,2,2,1,1]
=> [1,1,1,1,0,0,0,1,0,1,0,0]
=> [4,3,2,5,6,1] => {{1,4,5,6},{2,3}}
=> 9
[5,4]
=> [1,0,1,1,1,0,1,0,1,0,0,0]
=> [1,6,3,4,5,2] => {{1},{2,6},{3},{4},{5}}
=> 19
[4,4,1]
=> [1,1,1,0,1,0,1,0,0,1,0,0]
=> [5,2,3,4,6,1] => {{1,5,6},{2},{3},{4}}
=> 15
[4,3,2]
=> [1,0,1,1,1,0,1,1,0,0,0,0]
=> [1,6,3,5,4,2] => {{1},{2,6},{3},{4,5}}
=> 15
[3,3,3]
=> [1,1,1,1,1,0,0,0,0,0]
=> [5,4,3,2,1] => {{1,5},{2,4},{3}}
=> 12
Description
Sum of the maximal elements of the blocks of a set partition.
Matching statistic: St000391
Mp00095: Integer partitions —to binary word⟶ Binary words
Mp00105: Binary words —complement⟶ Binary words
Mp00135: Binary words —rotate front-to-back⟶ Binary words
St000391: Binary words ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00105: Binary words —complement⟶ Binary words
Mp00135: Binary words —rotate front-to-back⟶ Binary words
St000391: Binary words ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1]
=> 10 => 01 => 10 => 1
[2]
=> 100 => 011 => 110 => 3
[1,1]
=> 110 => 001 => 010 => 2
[3]
=> 1000 => 0111 => 1110 => 6
[2,1]
=> 1010 => 0101 => 1010 => 4
[1,1,1]
=> 1110 => 0001 => 0010 => 3
[4]
=> 10000 => 01111 => 11110 => 10
[3,1]
=> 10010 => 01101 => 11010 => 7
[2,2]
=> 1100 => 0011 => 0110 => 5
[2,1,1]
=> 10110 => 01001 => 10010 => 5
[1,1,1,1]
=> 11110 => 00001 => 00010 => 4
[5]
=> 100000 => 011111 => 111110 => 15
[4,1]
=> 100010 => 011101 => 111010 => 11
[3,2]
=> 10100 => 01011 => 10110 => 8
[3,1,1]
=> 100110 => 011001 => 110010 => 8
[2,2,1]
=> 11010 => 00101 => 01010 => 6
[2,1,1,1]
=> 101110 => 010001 => 100010 => 6
[1,1,1,1,1]
=> 111110 => 000001 => 000010 => 5
[6]
=> 1000000 => 0111111 => 1111110 => 21
[5,1]
=> 1000010 => 0111101 => 1111010 => 16
[4,2]
=> 100100 => 011011 => 110110 => 12
[4,1,1]
=> 1000110 => 0111001 => 1110010 => 12
[3,3]
=> 11000 => 00111 => 01110 => 9
[3,2,1]
=> 101010 => 010101 => 101010 => 9
[3,1,1,1]
=> 1001110 => 0110001 => 1100010 => 9
[2,2,2]
=> 11100 => 00011 => 00110 => 7
[2,2,1,1]
=> 110110 => 001001 => 010010 => 7
[2,1,1,1,1]
=> 1011110 => 0100001 => 1000010 => 7
[1,1,1,1,1,1]
=> 1111110 => 0000001 => 0000010 => 6
[5,2]
=> 1000100 => 0111011 => 1110110 => 17
[4,3]
=> 101000 => 010111 => 101110 => 13
[4,2,1]
=> 1001010 => 0110101 => 1101010 => 13
[3,3,1]
=> 110010 => 001101 => 011010 => 10
[3,2,2]
=> 101100 => 010011 => 100110 => 10
[3,2,1,1]
=> 1010110 => 0101001 => 1010010 => 10
[2,2,2,1]
=> 111010 => 000101 => 001010 => 8
[2,2,1,1,1]
=> 1101110 => 0010001 => 0100010 => 8
[5,3]
=> 1001000 => 0110111 => 1101110 => 18
[4,4]
=> 110000 => 001111 => 011110 => 14
[4,3,1]
=> 1010010 => 0101101 => 1011010 => 14
[4,2,2]
=> 1001100 => 0110011 => 1100110 => 14
[3,3,2]
=> 110100 => 001011 => 010110 => 11
[3,3,1,1]
=> 1100110 => 0011001 => 0110010 => 11
[3,2,2,1]
=> 1011010 => 0100101 => 1001010 => 11
[2,2,2,2]
=> 111100 => 000011 => 000110 => 9
[2,2,2,1,1]
=> 1110110 => 0001001 => 0010010 => 9
[5,4]
=> 1010000 => 0101111 => 1011110 => 19
[4,4,1]
=> 1100010 => 0011101 => 0111010 => 15
[4,3,2]
=> 1010100 => 0101011 => 1010110 => 15
[3,3,3]
=> 111000 => 000111 => 001110 => 12
Description
The sum of the positions of the ones in a binary word.
Matching statistic: St000400
Mp00230: Integer partitions —parallelogram polyomino⟶ Dyck paths
Mp00227: Dyck paths —Delest-Viennot-inverse⟶ Dyck paths
Mp00026: Dyck paths —to ordered tree⟶ Ordered trees
St000400: Ordered trees ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00227: Dyck paths —Delest-Viennot-inverse⟶ Dyck paths
Mp00026: Dyck paths —to ordered tree⟶ Ordered trees
St000400: Ordered trees ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1]
=> [1,0]
=> [1,0]
=> [[]]
=> 1
[2]
=> [1,0,1,0]
=> [1,1,0,0]
=> [[[]]]
=> 3
[1,1]
=> [1,1,0,0]
=> [1,0,1,0]
=> [[],[]]
=> 2
[3]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> [[[[]]]]
=> 6
[2,1]
=> [1,0,1,1,0,0]
=> [1,1,0,0,1,0]
=> [[[]],[]]
=> 4
[1,1,1]
=> [1,1,0,1,0,0]
=> [1,0,1,0,1,0]
=> [[],[],[]]
=> 3
[4]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> [[[[[]]]]]
=> 10
[3,1]
=> [1,0,1,0,1,1,0,0]
=> [1,1,1,0,0,0,1,0]
=> [[[[]]],[]]
=> 7
[2,2]
=> [1,1,1,0,0,0]
=> [1,1,0,1,0,0]
=> [[[],[]]]
=> 5
[2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0]
=> [[[]],[],[]]
=> 5
[1,1,1,1]
=> [1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> [[],[],[],[]]
=> 4
[5]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [[[[[[]]]]]]
=> 15
[4,1]
=> [1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> [[[[[]]]],[]]
=> 11
[3,2]
=> [1,0,1,1,1,0,0,0]
=> [1,1,1,0,0,1,0,0]
=> [[[[]],[]]]
=> 8
[3,1,1]
=> [1,0,1,0,1,1,0,1,0,0]
=> [1,1,1,0,0,0,1,0,1,0]
=> [[[[]]],[],[]]
=> 8
[2,2,1]
=> [1,1,1,0,0,1,0,0]
=> [1,1,0,1,0,0,1,0]
=> [[[],[]],[]]
=> 6
[2,1,1,1]
=> [1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0,1,0]
=> [[[]],[],[],[]]
=> 6
[1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [[],[],[],[],[]]
=> 5
[6]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> [[[[[[[]]]]]]]
=> 21
[5,1]
=> [1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,1,0,0,0,0,0,1,0]
=> [[[[[[]]]]],[]]
=> 16
[4,2]
=> [1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> [[[[[]]],[]]]
=> 12
[4,1,1]
=> [1,0,1,0,1,0,1,1,0,1,0,0]
=> [1,1,1,1,0,0,0,0,1,0,1,0]
=> [[[[[]]]],[],[]]
=> 12
[3,3]
=> [1,1,1,0,1,0,0,0]
=> [1,1,1,0,1,0,0,0]
=> [[[[],[]]]]
=> 9
[3,2,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [1,1,1,0,0,1,0,0,1,0]
=> [[[[]],[]],[]]
=> 9
[3,1,1,1]
=> [1,0,1,0,1,1,0,1,0,1,0,0]
=> [1,1,1,0,0,0,1,0,1,0,1,0]
=> [[[[]]],[],[],[]]
=> 9
[2,2,2]
=> [1,1,1,1,0,0,0,0]
=> [1,1,0,1,0,1,0,0]
=> [[[],[],[]]]
=> 7
[2,2,1,1]
=> [1,1,1,0,0,1,0,1,0,0]
=> [1,1,0,1,0,0,1,0,1,0]
=> [[[],[]],[],[]]
=> 7
[2,1,1,1,1]
=> [1,0,1,1,0,1,0,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0,1,0,1,0]
=> [[[]],[],[],[],[]]
=> 7
[1,1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> [[],[],[],[],[],[]]
=> 6
[5,2]
=> [1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,1,1,0,0,0,0,1,0,0]
=> [[[[[[]]]],[]]]
=> 17
[4,3]
=> [1,0,1,1,1,0,1,0,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> [[[[[]],[]]]]
=> 13
[4,2,1]
=> [1,0,1,0,1,1,1,0,0,1,0,0]
=> [1,1,1,1,0,0,0,1,0,0,1,0]
=> [[[[[]]],[]],[]]
=> 13
[3,3,1]
=> [1,1,1,0,1,0,0,1,0,0]
=> [1,1,1,0,1,0,0,0,1,0]
=> [[[[],[]]],[]]
=> 10
[3,2,2]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> [[[[]],[],[]]]
=> 10
[3,2,1,1]
=> [1,0,1,1,1,0,0,1,0,1,0,0]
=> [1,1,1,0,0,1,0,0,1,0,1,0]
=> [[[[]],[]],[],[]]
=> 10
[2,2,2,1]
=> [1,1,1,1,0,0,0,1,0,0]
=> [1,1,0,1,0,1,0,0,1,0]
=> [[[],[],[]],[]]
=> 8
[2,2,1,1,1]
=> [1,1,1,0,0,1,0,1,0,1,0,0]
=> [1,1,0,1,0,0,1,0,1,0,1,0]
=> [[[],[]],[],[],[]]
=> 8
[5,3]
=> [1,0,1,0,1,1,1,0,1,0,0,0]
=> [1,1,1,1,1,0,0,0,1,0,0,0]
=> [[[[[[]]],[]]]]
=> 18
[4,4]
=> [1,1,1,0,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> [[[[[],[]]]]]
=> 14
[4,3,1]
=> [1,0,1,1,1,0,1,0,0,1,0,0]
=> [1,1,1,1,0,0,1,0,0,0,1,0]
=> [[[[[]],[]]],[]]
=> 14
[4,2,2]
=> [1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,1,0,1,0,0]
=> [[[[[]]],[],[]]]
=> 14
[3,3,2]
=> [1,1,1,0,1,1,0,0,0,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> [[[[],[]],[]]]
=> 11
[3,3,1,1]
=> [1,1,1,0,1,0,0,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0,1,0,1,0]
=> [[[[],[]]],[],[]]
=> 11
[3,2,2,1]
=> [1,0,1,1,1,1,0,0,0,1,0,0]
=> [1,1,1,0,0,1,0,1,0,0,1,0]
=> [[[[]],[],[]],[]]
=> 11
[2,2,2,2]
=> [1,1,1,1,0,1,0,0,0,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> [[[],[],[],[]]]
=> 9
[2,2,2,1,1]
=> [1,1,1,1,0,0,0,1,0,1,0,0]
=> [1,1,0,1,0,1,0,0,1,0,1,0]
=> [[[],[],[]],[],[]]
=> 9
[5,4]
=> [1,0,1,1,1,0,1,0,1,0,0,0]
=> [1,1,1,1,1,0,0,1,0,0,0,0]
=> [[[[[[]],[]]]]]
=> 19
[4,4,1]
=> [1,1,1,0,1,0,1,0,0,1,0,0]
=> [1,1,1,1,0,1,0,0,0,0,1,0]
=> [[[[[],[]]]],[]]
=> 15
[4,3,2]
=> [1,0,1,1,1,0,1,1,0,0,0,0]
=> [1,1,1,1,0,0,1,0,0,1,0,0]
=> [[[[[]],[]],[]]]
=> 15
[3,3,3]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> [[[[],[],[]]]]
=> 12
Description
The path length of an ordered tree.
This is the sum of the lengths of all paths from the root to a node, see Section 2.3.4.5 of [1].
Matching statistic: St001161
Mp00230: Integer partitions —parallelogram polyomino⟶ Dyck paths
Mp00199: Dyck paths —prime Dyck path⟶ Dyck paths
Mp00227: Dyck paths —Delest-Viennot-inverse⟶ Dyck paths
St001161: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00199: Dyck paths —prime Dyck path⟶ Dyck paths
Mp00227: Dyck paths —Delest-Viennot-inverse⟶ Dyck paths
St001161: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1]
=> [1,0]
=> [1,1,0,0]
=> [1,0,1,0]
=> 1
[2]
=> [1,0,1,0]
=> [1,1,0,1,0,0]
=> [1,0,1,0,1,0]
=> 3
[1,1]
=> [1,1,0,0]
=> [1,1,1,0,0,0]
=> [1,1,0,1,0,0]
=> 2
[3]
=> [1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> 6
[2,1]
=> [1,0,1,1,0,0]
=> [1,1,0,1,1,0,0,0]
=> [1,0,1,1,0,1,0,0]
=> 4
[1,1,1]
=> [1,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0]
=> [1,1,1,0,1,0,0,0]
=> 3
[4]
=> [1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> 10
[3,1]
=> [1,0,1,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]
=> 7
[2,2]
=> [1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> [1,1,0,1,0,1,0,0]
=> 5
[2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> [1,0,1,1,1,0,1,0,0,0]
=> 5
[1,1,1,1]
=> [1,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> 4
[5]
=> [1,0,1,0,1,0,1,0,1,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]
=> 15
[4,1]
=> [1,0,1,0,1,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]
=> 11
[3,2]
=> [1,0,1,1,1,0,0,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> [1,0,1,1,0,1,0,1,0,0]
=> 8
[3,1,1]
=> [1,0,1,0,1,1,0,1,0,0]
=> [1,1,0,1,0,1,1,0,1,0,0,0]
=> [1,0,1,0,1,1,1,0,1,0,0,0]
=> 8
[2,2,1]
=> [1,1,1,0,0,1,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> 6
[2,1,1,1]
=> [1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,1,0,0,0]
=> [1,0,1,1,1,1,0,1,0,0,0,0]
=> 6
[1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,1,0,0,0]
=> [1,1,1,1,1,0,1,0,0,0,0,0]
=> 5
[6]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> 21
[5,1]
=> [1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,0,1,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> 16
[4,2]
=> [1,0,1,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,1,1,0,0,0,0]
=> [1,0,1,0,1,1,0,1,0,1,0,0]
=> 12
[4,1,1]
=> [1,0,1,0,1,0,1,1,0,1,0,0]
=> [1,1,0,1,0,1,0,1,1,0,1,0,0,0]
=> [1,0,1,0,1,0,1,1,1,0,1,0,0,0]
=> 12
[3,3]
=> [1,1,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> 9
[3,2,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,1,1,0,0,1,0,0,0]
=> [1,0,1,1,0,1,1,0,1,0,0,0]
=> 9
[3,1,1,1]
=> [1,0,1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,1,0,1,1,0,1,0,1,0,0,0]
=> [1,0,1,0,1,1,1,1,0,1,0,0,0,0]
=> 9
[2,2,2]
=> [1,1,1,1,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> 7
[2,2,1,1]
=> [1,1,1,0,0,1,0,1,0,0]
=> [1,1,1,1,0,0,1,0,1,0,0,0]
=> [1,1,0,1,1,1,0,1,0,0,0,0]
=> 7
[2,1,1,1,1]
=> [1,0,1,1,0,1,0,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,1,0,1,0,0,0]
=> [1,0,1,1,1,1,1,0,1,0,0,0,0,0]
=> 7
[1,1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,1,0,1,0,0,0]
=> [1,1,1,1,1,1,0,1,0,0,0,0,0,0]
=> 6
[5,2]
=> [1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,0,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,1,0,1,0,0]
=> 17
[4,3]
=> [1,0,1,1,1,0,1,0,0,0]
=> [1,1,0,1,1,1,0,1,0,0,0,0]
=> [1,0,1,1,0,1,0,1,0,1,0,0]
=> 13
[4,2,1]
=> [1,0,1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,0,1,1,1,0,0,1,0,0,0]
=> [1,0,1,0,1,1,0,1,1,0,1,0,0,0]
=> 13
[3,3,1]
=> [1,1,1,0,1,0,0,1,0,0]
=> [1,1,1,1,0,1,0,0,1,0,0,0]
=> [1,1,0,1,0,1,1,0,1,0,0,0]
=> 10
[3,2,2]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,1,1,1,1,0,0,0,0,0]
=> [1,0,1,1,1,0,1,0,1,0,0,0]
=> 10
[3,2,1,1]
=> [1,0,1,1,1,0,0,1,0,1,0,0]
=> [1,1,0,1,1,1,0,0,1,0,1,0,0,0]
=> [1,0,1,1,0,1,1,1,0,1,0,0,0,0]
=> 10
[2,2,2,1]
=> [1,1,1,1,0,0,0,1,0,0]
=> [1,1,1,1,1,0,0,0,1,0,0,0]
=> [1,1,1,0,1,1,0,1,0,0,0,0]
=> 8
[2,2,1,1,1]
=> [1,1,1,0,0,1,0,1,0,1,0,0]
=> [1,1,1,1,0,0,1,0,1,0,1,0,0,0]
=> [1,1,0,1,1,1,1,0,1,0,0,0,0,0]
=> 8
[5,3]
=> [1,0,1,0,1,1,1,0,1,0,0,0]
=> [1,1,0,1,0,1,1,1,0,1,0,0,0,0]
=> [1,0,1,0,1,1,0,1,0,1,0,1,0,0]
=> 18
[4,4]
=> [1,1,1,0,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,1,0,0,0,0]
=> [1,1,0,1,0,1,0,1,0,1,0,0]
=> 14
[4,3,1]
=> [1,0,1,1,1,0,1,0,0,1,0,0]
=> [1,1,0,1,1,1,0,1,0,0,1,0,0,0]
=> [1,0,1,1,0,1,0,1,1,0,1,0,0,0]
=> 14
[4,2,2]
=> [1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,1,0,1,1,1,1,0,0,0,0,0]
=> [1,0,1,0,1,1,1,0,1,0,1,0,0,0]
=> 14
[3,3,2]
=> [1,1,1,0,1,1,0,0,0,0]
=> [1,1,1,1,0,1,1,0,0,0,0,0]
=> [1,1,0,1,1,0,1,0,1,0,0,0]
=> 11
[3,3,1,1]
=> [1,1,1,0,1,0,0,1,0,1,0,0]
=> [1,1,1,1,0,1,0,0,1,0,1,0,0,0]
=> [1,1,0,1,0,1,1,1,0,1,0,0,0,0]
=> 11
[3,2,2,1]
=> [1,0,1,1,1,1,0,0,0,1,0,0]
=> [1,1,0,1,1,1,1,0,0,0,1,0,0,0]
=> [1,0,1,1,1,0,1,1,0,1,0,0,0,0]
=> 11
[2,2,2,2]
=> [1,1,1,1,0,1,0,0,0,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]
=> 9
[2,2,2,1,1]
=> [1,1,1,1,0,0,0,1,0,1,0,0]
=> [1,1,1,1,1,0,0,0,1,0,1,0,0,0]
=> [1,1,1,0,1,1,1,0,1,0,0,0,0,0]
=> 9
[5,4]
=> [1,0,1,1,1,0,1,0,1,0,0,0]
=> [1,1,0,1,1,1,0,1,0,1,0,0,0,0]
=> [1,0,1,1,0,1,0,1,0,1,0,1,0,0]
=> 19
[4,4,1]
=> [1,1,1,0,1,0,1,0,0,1,0,0]
=> [1,1,1,1,0,1,0,1,0,0,1,0,0,0]
=> [1,1,0,1,0,1,0,1,1,0,1,0,0,0]
=> 15
[4,3,2]
=> [1,0,1,1,1,0,1,1,0,0,0,0]
=> [1,1,0,1,1,1,0,1,1,0,0,0,0,0]
=> [1,0,1,1,0,1,1,0,1,0,1,0,0,0]
=> 15
[3,3,3]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,1,1,0,1,0,1,0,1,0,0,0]
=> 12
Description
The major index north count of a Dyck path.
The descent set \operatorname{des}(D) of a Dyck path D = D_1 \cdots D_{2n} with D_i \in \{N,E\} is given by all indices i such that D_i = E and D_{i+1} = N. This is, the positions of the valleys of D.
The '''major index''' of a Dyck path is then the sum of the positions of the valleys, \sum_{i \in \operatorname{des}(D)} i, see [[St000027]].
The '''major index north count''' is given by \sum_{i \in \operatorname{des}(D)} \#\{ j \leq i \mid D_j = N\}.
Matching statistic: St000156
Mp00230: Integer partitions —parallelogram polyomino⟶ Dyck paths
Mp00199: Dyck paths —prime Dyck path⟶ Dyck paths
Mp00023: Dyck paths —to non-crossing permutation⟶ Permutations
St000156: Permutations ⟶ ℤResult quality: 49% ●values known / values provided: 49%●distinct values known / distinct values provided: 71%
Mp00199: Dyck paths —prime Dyck path⟶ Dyck paths
Mp00023: Dyck paths —to non-crossing permutation⟶ Permutations
St000156: Permutations ⟶ ℤResult quality: 49% ●values known / values provided: 49%●distinct values known / distinct values provided: 71%
Values
[1]
=> [1,0]
=> [1,1,0,0]
=> [2,1] => 1
[2]
=> [1,0,1,0]
=> [1,1,0,1,0,0]
=> [2,3,1] => 3
[1,1]
=> [1,1,0,0]
=> [1,1,1,0,0,0]
=> [3,2,1] => 2
[3]
=> [1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> [2,3,4,1] => 6
[2,1]
=> [1,0,1,1,0,0]
=> [1,1,0,1,1,0,0,0]
=> [2,4,3,1] => 4
[1,1,1]
=> [1,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0]
=> [4,2,3,1] => 3
[4]
=> [1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> [2,3,4,5,1] => 10
[3,1]
=> [1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> [2,3,5,4,1] => 7
[2,2]
=> [1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> [4,3,2,1] => 5
[2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> [2,5,3,4,1] => 5
[1,1,1,1]
=> [1,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> [5,2,3,4,1] => 4
[5]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,1,0,0]
=> [2,3,4,5,6,1] => 15
[4,1]
=> [1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,1,0,0,0]
=> [2,3,4,6,5,1] => 11
[3,2]
=> [1,0,1,1,1,0,0,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> [2,5,4,3,1] => 8
[3,1,1]
=> [1,0,1,0,1,1,0,1,0,0]
=> [1,1,0,1,0,1,1,0,1,0,0,0]
=> [2,3,6,4,5,1] => 8
[2,2,1]
=> [1,1,1,0,0,1,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> [5,3,2,4,1] => 6
[2,1,1,1]
=> [1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,1,0,0,0]
=> [2,6,3,4,5,1] => 6
[1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,1,0,0,0]
=> [6,2,3,4,5,1] => 5
[6]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [2,3,4,5,6,7,1] => ? = 21
[5,1]
=> [1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,0,1,1,0,0,0]
=> [2,3,4,5,7,6,1] => ? = 16
[4,2]
=> [1,0,1,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,1,1,0,0,0,0]
=> [2,3,6,5,4,1] => 12
[4,1,1]
=> [1,0,1,0,1,0,1,1,0,1,0,0]
=> [1,1,0,1,0,1,0,1,1,0,1,0,0,0]
=> [2,3,4,7,5,6,1] => ? = 12
[3,3]
=> [1,1,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> [5,3,4,2,1] => 9
[3,2,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,1,1,0,0,1,0,0,0]
=> [2,6,4,3,5,1] => 9
[3,1,1,1]
=> [1,0,1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,1,0,1,1,0,1,0,1,0,0,0]
=> [2,3,7,4,5,6,1] => ? = 9
[2,2,2]
=> [1,1,1,1,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [5,4,3,2,1] => 7
[2,2,1,1]
=> [1,1,1,0,0,1,0,1,0,0]
=> [1,1,1,1,0,0,1,0,1,0,0,0]
=> [6,3,2,4,5,1] => 7
[2,1,1,1,1]
=> [1,0,1,1,0,1,0,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,1,0,1,0,0,0]
=> [2,7,3,4,5,6,1] => ? = 7
[1,1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,1,0,1,0,0,0]
=> [7,2,3,4,5,6,1] => ? = 6
[5,2]
=> [1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,0,1,1,1,0,0,0,0]
=> [2,3,4,7,6,5,1] => ? = 17
[4,3]
=> [1,0,1,1,1,0,1,0,0,0]
=> [1,1,0,1,1,1,0,1,0,0,0,0]
=> [2,6,4,5,3,1] => 13
[4,2,1]
=> [1,0,1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,0,1,1,1,0,0,1,0,0,0]
=> [2,3,7,5,4,6,1] => ? = 13
[3,3,1]
=> [1,1,1,0,1,0,0,1,0,0]
=> [1,1,1,1,0,1,0,0,1,0,0,0]
=> [6,3,4,2,5,1] => 10
[3,2,2]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,1,1,1,1,0,0,0,0,0]
=> [2,6,5,4,3,1] => 10
[3,2,1,1]
=> [1,0,1,1,1,0,0,1,0,1,0,0]
=> [1,1,0,1,1,1,0,0,1,0,1,0,0,0]
=> [2,7,4,3,5,6,1] => ? = 10
[2,2,2,1]
=> [1,1,1,1,0,0,0,1,0,0]
=> [1,1,1,1,1,0,0,0,1,0,0,0]
=> [6,4,3,2,5,1] => 8
[2,2,1,1,1]
=> [1,1,1,0,0,1,0,1,0,1,0,0]
=> [1,1,1,1,0,0,1,0,1,0,1,0,0,0]
=> [7,3,2,4,5,6,1] => ? = 8
[5,3]
=> [1,0,1,0,1,1,1,0,1,0,0,0]
=> [1,1,0,1,0,1,1,1,0,1,0,0,0,0]
=> [2,3,7,5,6,4,1] => ? = 18
[4,4]
=> [1,1,1,0,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,1,0,0,0,0]
=> [6,3,4,5,2,1] => 14
[4,3,1]
=> [1,0,1,1,1,0,1,0,0,1,0,0]
=> [1,1,0,1,1,1,0,1,0,0,1,0,0,0]
=> [2,7,4,5,3,6,1] => ? = 14
[4,2,2]
=> [1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,1,0,1,1,1,1,0,0,0,0,0]
=> [2,3,7,6,5,4,1] => ? = 14
[3,3,2]
=> [1,1,1,0,1,1,0,0,0,0]
=> [1,1,1,1,0,1,1,0,0,0,0,0]
=> [6,3,5,4,2,1] => 11
[3,3,1,1]
=> [1,1,1,0,1,0,0,1,0,1,0,0]
=> [1,1,1,1,0,1,0,0,1,0,1,0,0,0]
=> [7,3,4,2,5,6,1] => ? = 11
[3,2,2,1]
=> [1,0,1,1,1,1,0,0,0,1,0,0]
=> [1,1,0,1,1,1,1,0,0,0,1,0,0,0]
=> [2,7,5,4,3,6,1] => ? = 11
[2,2,2,2]
=> [1,1,1,1,0,1,0,0,0,0]
=> [1,1,1,1,1,0,1,0,0,0,0,0]
=> [6,5,3,4,2,1] => 9
[2,2,2,1,1]
=> [1,1,1,1,0,0,0,1,0,1,0,0]
=> [1,1,1,1,1,0,0,0,1,0,1,0,0,0]
=> [7,4,3,2,5,6,1] => ? = 9
[5,4]
=> [1,0,1,1,1,0,1,0,1,0,0,0]
=> [1,1,0,1,1,1,0,1,0,1,0,0,0,0]
=> [2,7,4,5,6,3,1] => ? = 19
[4,4,1]
=> [1,1,1,0,1,0,1,0,0,1,0,0]
=> [1,1,1,1,0,1,0,1,0,0,1,0,0,0]
=> [7,3,4,5,2,6,1] => ? = 15
[4,3,2]
=> [1,0,1,1,1,0,1,1,0,0,0,0]
=> [1,1,0,1,1,1,0,1,1,0,0,0,0,0]
=> [2,7,4,6,5,3,1] => ? = 15
[3,3,3]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> [6,5,4,3,2,1] => 12
[3,3,2,1]
=> [1,1,1,0,1,1,0,0,0,1,0,0]
=> [1,1,1,1,0,1,1,0,0,0,1,0,0,0]
=> [7,3,5,4,2,6,1] => ? = 12
[3,2,2,2]
=> [1,0,1,1,1,1,0,1,0,0,0,0]
=> [1,1,0,1,1,1,1,0,1,0,0,0,0,0]
=> [2,7,6,4,5,3,1] => ? = 12
[2,2,2,2,1]
=> [1,1,1,1,0,1,0,0,0,1,0,0]
=> [1,1,1,1,1,0,1,0,0,0,1,0,0,0]
=> [7,5,3,4,2,6,1] => ? = 10
[5,5]
=> [1,1,1,0,1,0,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,1,0,1,0,0,0,0]
=> [7,3,4,5,6,2,1] => ? = 20
[4,4,2]
=> [1,1,1,0,1,0,1,1,0,0,0,0]
=> [1,1,1,1,0,1,0,1,1,0,0,0,0,0]
=> [7,3,4,6,5,2,1] => ? = 16
[4,3,3]
=> [1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,1,0,1,1,1,1,1,0,0,0,0,0,0]
=> [2,7,6,5,4,3,1] => ? = 16
[3,3,3,1]
=> [1,1,1,1,1,0,0,0,0,1,0,0]
=> [1,1,1,1,1,1,0,0,0,0,1,0,0,0]
=> [7,5,4,3,2,6,1] => ? = 13
[3,3,2,2]
=> [1,1,1,0,1,1,0,1,0,0,0,0]
=> [1,1,1,1,0,1,1,0,1,0,0,0,0,0]
=> [7,3,6,4,5,2,1] => ? = 13
[2,2,2,2,2]
=> [1,1,1,1,0,1,0,1,0,0,0,0]
=> [1,1,1,1,1,0,1,0,1,0,0,0,0,0]
=> [7,6,3,4,5,2,1] => ? = 11
[4,4,3]
=> [1,1,1,0,1,1,1,0,0,0,0,0]
=> [1,1,1,1,0,1,1,1,0,0,0,0,0,0]
=> [7,3,6,5,4,2,1] => ? = 17
[3,3,3,2]
=> [1,1,1,1,1,0,0,1,0,0,0,0]
=> [1,1,1,1,1,1,0,0,1,0,0,0,0,0]
=> [7,6,4,3,5,2,1] => ? = 14
[4,4,4]
=> [1,1,1,1,1,0,1,0,0,0,0,0]
=> [1,1,1,1,1,1,0,1,0,0,0,0,0,0]
=> [7,6,4,5,3,2,1] => ? = 18
[3,3,3,3]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [7,6,5,4,3,2,1] => ? = 15
Description
The Denert index of a permutation.
It is defined as
\begin{align*}
den(\sigma) &= \#\{ 1\leq l < k \leq n : \sigma(k) < \sigma(l) \leq k \} \\
&+ \#\{ 1\leq l < k \leq n : \sigma(l) \leq k < \sigma(k) \} \\
&+ \#\{ 1\leq l < k \leq n : k < \sigma(k) < \sigma(l) \}
\end{align*}
where n is the size of \sigma. It was studied by Denert in [1], and it was shown by Foata and Zeilberger in [2] that the bistatistic (exc,den) is [[Permutations/Descents-Major#Euler-Mahonian_statistics|Euler-Mahonian]]. Here, exc is the number of weak exceedences, see [[St000155]].
Matching statistic: St001295
Mp00230: Integer partitions —parallelogram polyomino⟶ Dyck paths
Mp00227: Dyck paths —Delest-Viennot-inverse⟶ Dyck paths
Mp00199: Dyck paths —prime Dyck path⟶ Dyck paths
St001295: Dyck paths ⟶ ℤResult quality: 49% ●values known / values provided: 49%●distinct values known / distinct values provided: 71%
Mp00227: Dyck paths —Delest-Viennot-inverse⟶ Dyck paths
Mp00199: Dyck paths —prime Dyck path⟶ Dyck paths
St001295: Dyck paths ⟶ ℤResult quality: 49% ●values known / values provided: 49%●distinct values known / distinct values provided: 71%
Values
[1]
=> [1,0]
=> [1,0]
=> [1,1,0,0]
=> 1
[2]
=> [1,0,1,0]
=> [1,1,0,0]
=> [1,1,1,0,0,0]
=> 3
[1,1]
=> [1,1,0,0]
=> [1,0,1,0]
=> [1,1,0,1,0,0]
=> 2
[3]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> 6
[2,1]
=> [1,0,1,1,0,0]
=> [1,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> 4
[1,1,1]
=> [1,1,0,1,0,0]
=> [1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> 3
[4]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 10
[3,1]
=> [1,0,1,0,1,1,0,0]
=> [1,1,1,0,0,0,1,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> 7
[2,2]
=> [1,1,1,0,0,0]
=> [1,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0]
=> 5
[2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> 5
[1,1,1,1]
=> [1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> 4
[5]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> 15
[4,1]
=> [1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> [1,1,1,1,1,0,0,0,0,1,0,0]
=> 11
[3,2]
=> [1,0,1,1,1,0,0,0]
=> [1,1,1,0,0,1,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> 8
[3,1,1]
=> [1,0,1,0,1,1,0,1,0,0]
=> [1,1,1,0,0,0,1,0,1,0]
=> [1,1,1,1,0,0,0,1,0,1,0,0]
=> 8
[2,2,1]
=> [1,1,1,0,0,1,0,0]
=> [1,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> 6
[2,1,1,1]
=> [1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,1,0,0]
=> 6
[1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,1,0,0]
=> 5
[6]
=> [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,1,1,0,0,0,0,0,0,0]
=> ? = 21
[5,1]
=> [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,1,1,1,1,1,0,0,0,0,0,1,0,0]
=> ? = 16
[4,2]
=> [1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> [1,1,1,1,1,0,0,0,1,0,0,0]
=> 12
[4,1,1]
=> [1,0,1,0,1,0,1,1,0,1,0,0]
=> [1,1,1,1,0,0,0,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,1,0,1,0,0]
=> ? = 12
[3,3]
=> [1,1,1,0,1,0,0,0]
=> [1,1,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> 9
[3,2,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [1,1,1,0,0,1,0,0,1,0]
=> [1,1,1,1,0,0,1,0,0,1,0,0]
=> 9
[3,1,1,1]
=> [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,1,1,1,0,0,0,1,0,1,0,1,0,0]
=> ? = 9
[2,2,2]
=> [1,1,1,1,0,0,0,0]
=> [1,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> 7
[2,2,1,1]
=> [1,1,1,0,0,1,0,1,0,0]
=> [1,1,0,1,0,0,1,0,1,0]
=> [1,1,1,0,1,0,0,1,0,1,0,0]
=> 7
[2,1,1,1,1]
=> [1,0,1,1,0,1,0,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,1,0,1,0,0]
=> ? = 7
[1,1,1,1,1,1]
=> [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,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> ? = 6
[5,2]
=> [1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,1,1,0,0,0,0,1,0,0]
=> [1,1,1,1,1,1,0,0,0,0,1,0,0,0]
=> ? = 17
[4,3]
=> [1,0,1,1,1,0,1,0,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> [1,1,1,1,1,0,0,1,0,0,0,0]
=> 13
[4,2,1]
=> [1,0,1,0,1,1,1,0,0,1,0,0]
=> [1,1,1,1,0,0,0,1,0,0,1,0]
=> [1,1,1,1,1,0,0,0,1,0,0,1,0,0]
=> ? = 13
[3,3,1]
=> [1,1,1,0,1,0,0,1,0,0]
=> [1,1,1,0,1,0,0,0,1,0]
=> [1,1,1,1,0,1,0,0,0,1,0,0]
=> 10
[3,2,2]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> [1,1,1,1,0,0,1,0,1,0,0,0]
=> 10
[3,2,1,1]
=> [1,0,1,1,1,0,0,1,0,1,0,0]
=> [1,1,1,0,0,1,0,0,1,0,1,0]
=> [1,1,1,1,0,0,1,0,0,1,0,1,0,0]
=> ? = 10
[2,2,2,1]
=> [1,1,1,1,0,0,0,1,0,0]
=> [1,1,0,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,1,0,0,1,0,0]
=> 8
[2,2,1,1,1]
=> [1,1,1,0,0,1,0,1,0,1,0,0]
=> [1,1,0,1,0,0,1,0,1,0,1,0]
=> [1,1,1,0,1,0,0,1,0,1,0,1,0,0]
=> ? = 8
[5,3]
=> [1,0,1,0,1,1,1,0,1,0,0,0]
=> [1,1,1,1,1,0,0,0,1,0,0,0]
=> [1,1,1,1,1,1,0,0,0,1,0,0,0,0]
=> ? = 18
[4,4]
=> [1,1,1,0,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> [1,1,1,1,1,0,1,0,0,0,0,0]
=> 14
[4,3,1]
=> [1,0,1,1,1,0,1,0,0,1,0,0]
=> [1,1,1,1,0,0,1,0,0,0,1,0]
=> [1,1,1,1,1,0,0,1,0,0,0,1,0,0]
=> ? = 14
[4,2,2]
=> [1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,1,0,1,0,0]
=> [1,1,1,1,1,0,0,0,1,0,1,0,0,0]
=> ? = 14
[3,3,2]
=> [1,1,1,0,1,1,0,0,0,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> [1,1,1,1,0,1,0,0,1,0,0,0]
=> 11
[3,3,1,1]
=> [1,1,1,0,1,0,0,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0,1,0,1,0]
=> [1,1,1,1,0,1,0,0,0,1,0,1,0,0]
=> ? = 11
[3,2,2,1]
=> [1,0,1,1,1,1,0,0,0,1,0,0]
=> [1,1,1,0,0,1,0,1,0,0,1,0]
=> [1,1,1,1,0,0,1,0,1,0,0,1,0,0]
=> ? = 11
[2,2,2,2]
=> [1,1,1,1,0,1,0,0,0,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,1,0,0,0]
=> 9
[2,2,2,1,1]
=> [1,1,1,1,0,0,0,1,0,1,0,0]
=> [1,1,0,1,0,1,0,0,1,0,1,0]
=> [1,1,1,0,1,0,1,0,0,1,0,1,0,0]
=> ? = 9
[5,4]
=> [1,0,1,1,1,0,1,0,1,0,0,0]
=> [1,1,1,1,1,0,0,1,0,0,0,0]
=> [1,1,1,1,1,1,0,0,1,0,0,0,0,0]
=> ? = 19
[4,4,1]
=> [1,1,1,0,1,0,1,0,0,1,0,0]
=> [1,1,1,1,0,1,0,0,0,0,1,0]
=> [1,1,1,1,1,0,1,0,0,0,0,1,0,0]
=> ? = 15
[4,3,2]
=> [1,0,1,1,1,0,1,1,0,0,0,0]
=> [1,1,1,1,0,0,1,0,0,1,0,0]
=> [1,1,1,1,1,0,0,1,0,0,1,0,0,0]
=> ? = 15
[3,3,3]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,1,0,0,0,0]
=> 12
[3,3,2,1]
=> [1,1,1,0,1,1,0,0,0,1,0,0]
=> [1,1,1,0,1,0,0,1,0,0,1,0]
=> [1,1,1,1,0,1,0,0,1,0,0,1,0,0]
=> ? = 12
[3,2,2,2]
=> [1,0,1,1,1,1,0,1,0,0,0,0]
=> [1,1,1,0,0,1,0,1,0,1,0,0]
=> [1,1,1,1,0,0,1,0,1,0,1,0,0,0]
=> ? = 12
[2,2,2,2,1]
=> [1,1,1,1,0,1,0,0,0,1,0,0]
=> [1,1,0,1,0,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,1,0,1,0,0,1,0,0]
=> ? = 10
[5,5]
=> [1,1,1,0,1,0,1,0,1,0,0,0]
=> [1,1,1,1,1,0,1,0,0,0,0,0]
=> [1,1,1,1,1,1,0,1,0,0,0,0,0,0]
=> ? = 20
[4,4,2]
=> [1,1,1,0,1,0,1,1,0,0,0,0]
=> [1,1,1,1,0,1,0,0,0,1,0,0]
=> [1,1,1,1,1,0,1,0,0,0,1,0,0,0]
=> ? = 16
[4,3,3]
=> [1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,0,0,1,0,1,0,0,0]
=> [1,1,1,1,1,0,0,1,0,1,0,0,0,0]
=> ? = 16
[3,3,3,1]
=> [1,1,1,1,1,0,0,0,0,1,0,0]
=> [1,1,1,0,1,0,1,0,0,0,1,0]
=> [1,1,1,1,0,1,0,1,0,0,0,1,0,0]
=> ? = 13
[3,3,2,2]
=> [1,1,1,0,1,1,0,1,0,0,0,0]
=> [1,1,1,0,1,0,0,1,0,1,0,0]
=> [1,1,1,1,0,1,0,0,1,0,1,0,0,0]
=> ? = 13
[2,2,2,2,2]
=> [1,1,1,1,0,1,0,1,0,0,0,0]
=> [1,1,0,1,0,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,1,0,1,0,0,0]
=> ? = 11
[4,4,3]
=> [1,1,1,0,1,1,1,0,0,0,0,0]
=> [1,1,1,1,0,1,0,0,1,0,0,0]
=> [1,1,1,1,1,0,1,0,0,1,0,0,0,0]
=> ? = 17
[3,3,3,2]
=> [1,1,1,1,1,0,0,1,0,0,0,0]
=> [1,1,1,0,1,0,1,0,0,1,0,0]
=> [1,1,1,1,0,1,0,1,0,0,1,0,0,0]
=> ? = 14
[4,4,4]
=> [1,1,1,1,1,0,1,0,0,0,0,0]
=> [1,1,1,1,0,1,0,1,0,0,0,0]
=> [1,1,1,1,1,0,1,0,1,0,0,0,0,0]
=> ? = 18
[3,3,3,3]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,1,1,0,1,0,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,1,0,1,0,0,0,0]
=> ? = 15
Description
Gives the vector space dimension of the homomorphism space between J^2 and J^2.
Matching statistic: St001019
Mp00045: Integer partitions —reading tableau⟶ Standard tableaux
Mp00081: Standard tableaux —reading word permutation⟶ Permutations
Mp00127: Permutations —left-to-right-maxima to Dyck path⟶ Dyck paths
St001019: Dyck paths ⟶ ℤResult quality: 46% ●values known / values provided: 46%●distinct values known / distinct values provided: 71%
Mp00081: Standard tableaux —reading word permutation⟶ Permutations
Mp00127: Permutations —left-to-right-maxima to Dyck path⟶ Dyck paths
St001019: Dyck paths ⟶ ℤResult quality: 46% ●values known / values provided: 46%●distinct values known / distinct values provided: 71%
Values
[1]
=> [[1]]
=> [1] => [1,0]
=> 1
[2]
=> [[1,2]]
=> [1,2] => [1,0,1,0]
=> 3
[1,1]
=> [[1],[2]]
=> [2,1] => [1,1,0,0]
=> 2
[3]
=> [[1,2,3]]
=> [1,2,3] => [1,0,1,0,1,0]
=> 6
[2,1]
=> [[1,3],[2]]
=> [2,1,3] => [1,1,0,0,1,0]
=> 4
[1,1,1]
=> [[1],[2],[3]]
=> [3,2,1] => [1,1,1,0,0,0]
=> 3
[4]
=> [[1,2,3,4]]
=> [1,2,3,4] => [1,0,1,0,1,0,1,0]
=> 10
[3,1]
=> [[1,3,4],[2]]
=> [2,1,3,4] => [1,1,0,0,1,0,1,0]
=> 7
[2,2]
=> [[1,2],[3,4]]
=> [3,4,1,2] => [1,1,1,0,1,0,0,0]
=> 5
[2,1,1]
=> [[1,4],[2],[3]]
=> [3,2,1,4] => [1,1,1,0,0,0,1,0]
=> 5
[1,1,1,1]
=> [[1],[2],[3],[4]]
=> [4,3,2,1] => [1,1,1,1,0,0,0,0]
=> 4
[5]
=> [[1,2,3,4,5]]
=> [1,2,3,4,5] => [1,0,1,0,1,0,1,0,1,0]
=> 15
[4,1]
=> [[1,3,4,5],[2]]
=> [2,1,3,4,5] => [1,1,0,0,1,0,1,0,1,0]
=> 11
[3,2]
=> [[1,2,5],[3,4]]
=> [3,4,1,2,5] => [1,1,1,0,1,0,0,0,1,0]
=> 8
[3,1,1]
=> [[1,4,5],[2],[3]]
=> [3,2,1,4,5] => [1,1,1,0,0,0,1,0,1,0]
=> 8
[2,2,1]
=> [[1,3],[2,5],[4]]
=> [4,2,5,1,3] => [1,1,1,1,0,0,1,0,0,0]
=> 6
[2,1,1,1]
=> [[1,5],[2],[3],[4]]
=> [4,3,2,1,5] => [1,1,1,1,0,0,0,0,1,0]
=> 6
[1,1,1,1,1]
=> [[1],[2],[3],[4],[5]]
=> [5,4,3,2,1] => [1,1,1,1,1,0,0,0,0,0]
=> 5
[6]
=> [[1,2,3,4,5,6]]
=> [1,2,3,4,5,6] => [1,0,1,0,1,0,1,0,1,0,1,0]
=> 21
[5,1]
=> [[1,3,4,5,6],[2]]
=> [2,1,3,4,5,6] => [1,1,0,0,1,0,1,0,1,0,1,0]
=> 16
[4,2]
=> [[1,2,5,6],[3,4]]
=> [3,4,1,2,5,6] => [1,1,1,0,1,0,0,0,1,0,1,0]
=> 12
[4,1,1]
=> [[1,4,5,6],[2],[3]]
=> [3,2,1,4,5,6] => [1,1,1,0,0,0,1,0,1,0,1,0]
=> 12
[3,3]
=> [[1,2,3],[4,5,6]]
=> [4,5,6,1,2,3] => [1,1,1,1,0,1,0,1,0,0,0,0]
=> 9
[3,2,1]
=> [[1,3,6],[2,5],[4]]
=> [4,2,5,1,3,6] => [1,1,1,1,0,0,1,0,0,0,1,0]
=> 9
[3,1,1,1]
=> [[1,5,6],[2],[3],[4]]
=> [4,3,2,1,5,6] => [1,1,1,1,0,0,0,0,1,0,1,0]
=> 9
[2,2,2]
=> [[1,2],[3,4],[5,6]]
=> [5,6,3,4,1,2] => [1,1,1,1,1,0,1,0,0,0,0,0]
=> 7
[2,2,1,1]
=> [[1,4],[2,6],[3],[5]]
=> [5,3,2,6,1,4] => [1,1,1,1,1,0,0,0,1,0,0,0]
=> 7
[2,1,1,1,1]
=> [[1,6],[2],[3],[4],[5]]
=> [5,4,3,2,1,6] => [1,1,1,1,1,0,0,0,0,0,1,0]
=> 7
[1,1,1,1,1,1]
=> [[1],[2],[3],[4],[5],[6]]
=> [6,5,4,3,2,1] => [1,1,1,1,1,1,0,0,0,0,0,0]
=> 6
[5,2]
=> [[1,2,5,6,7],[3,4]]
=> [3,4,1,2,5,6,7] => [1,1,1,0,1,0,0,0,1,0,1,0,1,0]
=> ? = 17
[4,3]
=> [[1,2,3,7],[4,5,6]]
=> [4,5,6,1,2,3,7] => [1,1,1,1,0,1,0,1,0,0,0,0,1,0]
=> ? = 13
[4,2,1]
=> [[1,3,6,7],[2,5],[4]]
=> [4,2,5,1,3,6,7] => [1,1,1,1,0,0,1,0,0,0,1,0,1,0]
=> ? = 13
[3,3,1]
=> [[1,3,4],[2,6,7],[5]]
=> [5,2,6,7,1,3,4] => [1,1,1,1,1,0,0,1,0,1,0,0,0,0]
=> ? = 10
[3,2,2]
=> [[1,2,7],[3,4],[5,6]]
=> [5,6,3,4,1,2,7] => [1,1,1,1,1,0,1,0,0,0,0,0,1,0]
=> ? = 10
[3,2,1,1]
=> [[1,4,7],[2,6],[3],[5]]
=> [5,3,2,6,1,4,7] => [1,1,1,1,1,0,0,0,1,0,0,0,1,0]
=> ? = 10
[2,2,2,1]
=> [[1,3],[2,5],[4,7],[6]]
=> [6,4,7,2,5,1,3] => [1,1,1,1,1,1,0,0,1,0,0,0,0,0]
=> ? = 8
[2,2,1,1,1]
=> [[1,5],[2,7],[3],[4],[6]]
=> [6,4,3,2,7,1,5] => [1,1,1,1,1,1,0,0,0,0,1,0,0,0]
=> ? = 8
[5,3]
=> [[1,2,3,7,8],[4,5,6]]
=> [4,5,6,1,2,3,7,8] => [1,1,1,1,0,1,0,1,0,0,0,0,1,0,1,0]
=> ? = 18
[4,4]
=> [[1,2,3,4],[5,6,7,8]]
=> [5,6,7,8,1,2,3,4] => [1,1,1,1,1,0,1,0,1,0,1,0,0,0,0,0]
=> ? = 14
[4,3,1]
=> [[1,3,4,8],[2,6,7],[5]]
=> [5,2,6,7,1,3,4,8] => [1,1,1,1,1,0,0,1,0,1,0,0,0,0,1,0]
=> ? = 14
[4,2,2]
=> [[1,2,7,8],[3,4],[5,6]]
=> [5,6,3,4,1,2,7,8] => [1,1,1,1,1,0,1,0,0,0,0,0,1,0,1,0]
=> ? = 14
[3,3,2]
=> [[1,2,5],[3,4,8],[6,7]]
=> [6,7,3,4,8,1,2,5] => [1,1,1,1,1,1,0,1,0,0,0,1,0,0,0,0]
=> ? = 11
[3,3,1,1]
=> [[1,4,5],[2,7,8],[3],[6]]
=> [6,3,2,7,8,1,4,5] => [1,1,1,1,1,1,0,0,0,1,0,1,0,0,0,0]
=> ? = 11
[3,2,2,1]
=> [[1,3,8],[2,5],[4,7],[6]]
=> [6,4,7,2,5,1,3,8] => [1,1,1,1,1,1,0,0,1,0,0,0,0,0,1,0]
=> ? = 11
[2,2,2,2]
=> [[1,2],[3,4],[5,6],[7,8]]
=> [7,8,5,6,3,4,1,2] => [1,1,1,1,1,1,1,0,1,0,0,0,0,0,0,0]
=> ? = 9
[2,2,2,1,1]
=> [[1,4],[2,6],[3,8],[5],[7]]
=> [7,5,3,8,2,6,1,4] => [1,1,1,1,1,1,1,0,0,0,1,0,0,0,0,0]
=> ? = 9
[5,4]
=> [[1,2,3,4,9],[5,6,7,8]]
=> [5,6,7,8,1,2,3,4,9] => [1,1,1,1,1,0,1,0,1,0,1,0,0,0,0,0,1,0]
=> ? = 19
[4,4,1]
=> [[1,3,4,5],[2,7,8,9],[6]]
=> [6,2,7,8,9,1,3,4,5] => [1,1,1,1,1,1,0,0,1,0,1,0,1,0,0,0,0,0]
=> ? = 15
[4,3,2]
=> [[1,2,5,9],[3,4,8],[6,7]]
=> [6,7,3,4,8,1,2,5,9] => [1,1,1,1,1,1,0,1,0,0,0,1,0,0,0,0,1,0]
=> ? = 15
[3,3,3]
=> [[1,2,3],[4,5,6],[7,8,9]]
=> [7,8,9,4,5,6,1,2,3] => [1,1,1,1,1,1,1,0,1,0,1,0,0,0,0,0,0,0]
=> ? = 12
[3,3,2,1]
=> [[1,3,6],[2,5,9],[4,8],[7]]
=> [7,4,8,2,5,9,1,3,6] => [1,1,1,1,1,1,1,0,0,1,0,0,0,1,0,0,0,0]
=> ? = 12
[3,2,2,2]
=> [[1,2,9],[3,4],[5,6],[7,8]]
=> [7,8,5,6,3,4,1,2,9] => [1,1,1,1,1,1,1,0,1,0,0,0,0,0,0,0,1,0]
=> ? = 12
[2,2,2,2,1]
=> [[1,3],[2,5],[4,7],[6,9],[8]]
=> [8,6,9,4,7,2,5,1,3] => [1,1,1,1,1,1,1,1,0,0,1,0,0,0,0,0,0,0]
=> ? = 10
[5,5]
=> [[1,2,3,4,5],[6,7,8,9,10]]
=> [6,7,8,9,10,1,2,3,4,5] => [1,1,1,1,1,1,0,1,0,1,0,1,0,1,0,0,0,0,0,0]
=> ? = 20
[4,4,2]
=> [[1,2,5,6],[3,4,9,10],[7,8]]
=> [7,8,3,4,9,10,1,2,5,6] => [1,1,1,1,1,1,1,0,1,0,0,0,1,0,1,0,0,0,0,0]
=> ? = 16
[4,3,3]
=> [[1,2,3,10],[4,5,6],[7,8,9]]
=> [7,8,9,4,5,6,1,2,3,10] => [1,1,1,1,1,1,1,0,1,0,1,0,0,0,0,0,0,0,1,0]
=> ? = 16
[3,3,3,1]
=> [[1,3,4],[2,6,7],[5,9,10],[8]]
=> [8,5,9,10,2,6,7,1,3,4] => [1,1,1,1,1,1,1,1,0,0,1,0,1,0,0,0,0,0,0,0]
=> ? = 13
[3,3,2,2]
=> [[1,2,7],[3,4,10],[5,6],[8,9]]
=> [8,9,5,6,3,4,10,1,2,7] => [1,1,1,1,1,1,1,1,0,1,0,0,0,0,0,1,0,0,0,0]
=> ? = 13
[2,2,2,2,2]
=> [[1,2],[3,4],[5,6],[7,8],[9,10]]
=> [9,10,7,8,5,6,3,4,1,2] => [1,1,1,1,1,1,1,1,1,0,1,0,0,0,0,0,0,0,0,0]
=> ? = 11
[4,4,3]
=> [[1,2,3,7],[4,5,6,11],[8,9,10]]
=> [8,9,10,4,5,6,11,1,2,3,7] => ?
=> ? = 17
[3,3,3,2]
=> [[1,2,5],[3,4,8],[6,7,11],[9,10]]
=> [9,10,6,7,11,3,4,8,1,2,5] => ?
=> ? = 14
[4,4,4]
=> [[1,2,3,4],[5,6,7,8],[9,10,11,12]]
=> ? => ?
=> ? = 18
[3,3,3,3]
=> [[1,2,3],[4,5,6],[7,8,9],[10,11,12]]
=> ? => ?
=> ? = 15
Description
Sum of the projective dimensions of the simple modules in the Nakayama algebra corresponding to the Dyck path.
The following 3 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
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!