Processing math: 9%

Your data matches 13 different statistics following compositions of up to 3 maps.
(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.
Mp00230: Integer partitions parallelogram polyominoDyck paths
Mp00227: Dyck paths Delest-Viennot-inverseDyck 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 polyominoDyck paths
Mp00227: Dyck paths Delest-Viennot-inverseDyck paths
Mp00199: Dyck paths prime Dyck pathDyck 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 polyominoDyck paths
Mp00023: Dyck paths to non-crossing permutationPermutations
Mp00151: Permutations to cycle typeSet 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 wordBinary words
Mp00105: Binary words complementBinary words
Mp00135: Binary words rotate front-to-backBinary 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 polyominoDyck paths
Mp00227: Dyck paths Delest-Viennot-inverseDyck paths
Mp00026: Dyck paths to ordered treeOrdered 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 polyominoDyck paths
Mp00199: Dyck paths prime Dyck pathDyck paths
Mp00227: Dyck paths Delest-Viennot-inverseDyck 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 polyominoDyck paths
Mp00199: Dyck paths prime Dyck pathDyck paths
Mp00023: Dyck paths to non-crossing permutationPermutations
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 polyominoDyck paths
Mp00227: Dyck paths Delest-Viennot-inverseDyck paths
Mp00199: Dyck paths prime Dyck pathDyck 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 tableauStandard tableaux
Mp00081: Standard tableaux reading word permutationPermutations
Mp00127: Permutations left-to-right-maxima to Dyck pathDyck 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.
St000071The number of maximal chains in a poset. St001232The number of indecomposable modules with projective dimension 2 for Nakayama algebras with global dimension at most 2. St001645The pebbling number of a connected graph.