Your data matches 34 different statistics following compositions of up to 3 maps.
(click to perform a complete search on your data)
Mp00027: Dyck paths to partitionInteger partitions
St000378: Integer partitions ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1,0]
=> []
=> 0
[1,0,1,0]
=> [1]
=> 1
[1,1,0,0]
=> []
=> 0
[1,0,1,0,1,0]
=> [2,1]
=> 3
[1,0,1,1,0,0]
=> [1,1]
=> 1
[1,1,0,0,1,0]
=> [2]
=> 2
[1,1,0,1,0,0]
=> [1]
=> 1
[1,1,1,0,0,0]
=> []
=> 0
[1,0,1,0,1,0,1,0]
=> [3,2,1]
=> 6
[1,0,1,0,1,1,0,0]
=> [2,2,1]
=> 3
[1,0,1,1,0,0,1,0]
=> [3,1,1]
=> 4
[1,0,1,1,0,1,0,0]
=> [2,1,1]
=> 2
[1,0,1,1,1,0,0,0]
=> [1,1,1]
=> 1
[1,1,0,0,1,0,1,0]
=> [3,2]
=> 5
[1,1,0,0,1,1,0,0]
=> [2,2]
=> 3
[1,1,0,1,0,0,1,0]
=> [3,1]
=> 4
[1,1,0,1,0,1,0,0]
=> [2,1]
=> 3
[1,1,0,1,1,0,0,0]
=> [1,1]
=> 1
[1,1,1,0,0,0,1,0]
=> [3]
=> 2
[1,1,1,0,0,1,0,0]
=> [2]
=> 2
[1,1,1,0,1,0,0,0]
=> [1]
=> 1
[1,1,1,1,0,0,0,0]
=> []
=> 0
[1,0,1,0,1,0,1,0,1,0]
=> [4,3,2,1]
=> 10
[1,0,1,0,1,0,1,1,0,0]
=> [3,3,2,1]
=> 6
[1,0,1,0,1,1,0,0,1,0]
=> [4,2,2,1]
=> 7
[1,0,1,0,1,1,0,1,0,0]
=> [3,2,2,1]
=> 4
[1,0,1,0,1,1,1,0,0,0]
=> [2,2,2,1]
=> 3
[1,0,1,1,0,0,1,0,1,0]
=> [4,3,1,1]
=> 8
[1,0,1,1,0,0,1,1,0,0]
=> [3,3,1,1]
=> 5
[1,0,1,1,0,1,0,0,1,0]
=> [4,2,1,1]
=> 6
[1,0,1,1,0,1,0,1,0,0]
=> [3,2,1,1]
=> 4
[1,0,1,1,0,1,1,0,0,0]
=> [2,2,1,1]
=> 2
[1,0,1,1,1,0,0,0,1,0]
=> [4,1,1,1]
=> 4
[1,0,1,1,1,0,0,1,0,0]
=> [3,1,1,1]
=> 3
[1,0,1,1,1,0,1,0,0,0]
=> [2,1,1,1]
=> 2
[1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1]
=> 1
[1,1,0,0,1,0,1,0,1,0]
=> [4,3,2]
=> 9
[1,1,0,0,1,0,1,1,0,0]
=> [3,3,2]
=> 6
[1,1,0,0,1,1,0,0,1,0]
=> [4,2,2]
=> 7
[1,1,0,0,1,1,0,1,0,0]
=> [3,2,2]
=> 5
[1,1,0,0,1,1,1,0,0,0]
=> [2,2,2]
=> 3
[1,1,0,1,0,0,1,0,1,0]
=> [4,3,1]
=> 8
[1,1,0,1,0,0,1,1,0,0]
=> [3,3,1]
=> 6
[1,1,0,1,0,1,0,0,1,0]
=> [4,2,1]
=> 7
[1,1,0,1,0,1,0,1,0,0]
=> [3,2,1]
=> 6
[1,1,0,1,0,1,1,0,0,0]
=> [2,2,1]
=> 3
[1,1,0,1,1,0,0,0,1,0]
=> [4,1,1]
=> 4
[1,1,0,1,1,0,0,1,0,0]
=> [3,1,1]
=> 4
[1,1,0,1,1,0,1,0,0,0]
=> [2,1,1]
=> 2
[1,1,0,1,1,1,0,0,0,0]
=> [1,1,1]
=> 1
Description
The diagonal inversion number of an integer partition. The dinv of a partition is the number of cells $c$ in the diagram of an integer partition $\lambda$ for which $\operatorname{arm}(c)-\operatorname{leg}(c) \in \{0,1\}$. See also exercise 3.19 of [2]. This statistic is equidistributed with the length of the partition, see [3].
Mp00027: Dyck paths to partitionInteger partitions
Mp00323: Integer partitions Loehr-Warrington inverseInteger partitions
St000010: Integer partitions ⟶ ℤResult quality: 52% values known / values provided: 84%distinct values known / distinct values provided: 52%
Values
[1,0]
=> []
=> ?
=> ? = 0
[1,0,1,0]
=> [1]
=> [1]
=> 1
[1,1,0,0]
=> []
=> ?
=> ? = 0
[1,0,1,0,1,0]
=> [2,1]
=> [1,1,1]
=> 3
[1,0,1,1,0,0]
=> [1,1]
=> [2]
=> 1
[1,1,0,0,1,0]
=> [2]
=> [1,1]
=> 2
[1,1,0,1,0,0]
=> [1]
=> [1]
=> 1
[1,1,1,0,0,0]
=> []
=> ?
=> ? = 0
[1,0,1,0,1,0,1,0]
=> [3,2,1]
=> [1,1,1,1,1,1]
=> 6
[1,0,1,0,1,1,0,0]
=> [2,2,1]
=> [2,2,1]
=> 3
[1,0,1,1,0,0,1,0]
=> [3,1,1]
=> [2,1,1,1]
=> 4
[1,0,1,1,0,1,0,0]
=> [2,1,1]
=> [3,1]
=> 2
[1,0,1,1,1,0,0,0]
=> [1,1,1]
=> [3]
=> 1
[1,1,0,0,1,0,1,0]
=> [3,2]
=> [1,1,1,1,1]
=> 5
[1,1,0,0,1,1,0,0]
=> [2,2]
=> [2,1,1]
=> 3
[1,1,0,1,0,0,1,0]
=> [3,1]
=> [1,1,1,1]
=> 4
[1,1,0,1,0,1,0,0]
=> [2,1]
=> [1,1,1]
=> 3
[1,1,0,1,1,0,0,0]
=> [1,1]
=> [2]
=> 1
[1,1,1,0,0,0,1,0]
=> [3]
=> [2,1]
=> 2
[1,1,1,0,0,1,0,0]
=> [2]
=> [1,1]
=> 2
[1,1,1,0,1,0,0,0]
=> [1]
=> [1]
=> 1
[1,1,1,1,0,0,0,0]
=> []
=> ?
=> ? = 0
[1,0,1,0,1,0,1,0,1,0]
=> [4,3,2,1]
=> [1,1,1,1,1,1,1,1,1,1]
=> 10
[1,0,1,0,1,0,1,1,0,0]
=> [3,3,2,1]
=> [2,2,2,1,1,1]
=> 6
[1,0,1,0,1,1,0,0,1,0]
=> [4,2,2,1]
=> [2,2,1,1,1,1,1]
=> 7
[1,0,1,0,1,1,0,1,0,0]
=> [3,2,2,1]
=> [3,2,2,1]
=> 4
[1,0,1,0,1,1,1,0,0,0]
=> [2,2,2,1]
=> [3,2,2]
=> 3
[1,0,1,1,0,0,1,0,1,0]
=> [4,3,1,1]
=> [2,1,1,1,1,1,1,1]
=> 8
[1,0,1,1,0,0,1,1,0,0]
=> [3,3,1,1]
=> [3,2,1,1,1]
=> 5
[1,0,1,1,0,1,0,0,1,0]
=> [4,2,1,1]
=> [3,1,1,1,1,1]
=> 6
[1,0,1,1,0,1,0,1,0,0]
=> [3,2,1,1]
=> [4,1,1,1]
=> 4
[1,0,1,1,0,1,1,0,0,0]
=> [2,2,1,1]
=> [4,2]
=> 2
[1,0,1,1,1,0,0,0,1,0]
=> [4,1,1,1]
=> [2,2,2,1]
=> 4
[1,0,1,1,1,0,0,1,0,0]
=> [3,1,1,1]
=> [4,1,1]
=> 3
[1,0,1,1,1,0,1,0,0,0]
=> [2,1,1,1]
=> [4,1]
=> 2
[1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1]
=> [4]
=> 1
[1,1,0,0,1,0,1,0,1,0]
=> [4,3,2]
=> [1,1,1,1,1,1,1,1,1]
=> 9
[1,1,0,0,1,0,1,1,0,0]
=> [3,3,2]
=> [2,2,1,1,1,1]
=> 6
[1,1,0,0,1,1,0,0,1,0]
=> [4,2,2]
=> [2,1,1,1,1,1,1]
=> 7
[1,1,0,0,1,1,0,1,0,0]
=> [3,2,2]
=> [3,1,1,1,1]
=> 5
[1,1,0,0,1,1,1,0,0,0]
=> [2,2,2]
=> [2,2,2]
=> 3
[1,1,0,1,0,0,1,0,1,0]
=> [4,3,1]
=> [1,1,1,1,1,1,1,1]
=> 8
[1,1,0,1,0,0,1,1,0,0]
=> [3,3,1]
=> [2,1,1,1,1,1]
=> 6
[1,1,0,1,0,1,0,0,1,0]
=> [4,2,1]
=> [1,1,1,1,1,1,1]
=> 7
[1,1,0,1,0,1,0,1,0,0]
=> [3,2,1]
=> [1,1,1,1,1,1]
=> 6
[1,1,0,1,0,1,1,0,0,0]
=> [2,2,1]
=> [2,2,1]
=> 3
[1,1,0,1,1,0,0,0,1,0]
=> [4,1,1]
=> [2,2,1,1]
=> 4
[1,1,0,1,1,0,0,1,0,0]
=> [3,1,1]
=> [2,1,1,1]
=> 4
[1,1,0,1,1,0,1,0,0,0]
=> [2,1,1]
=> [3,1]
=> 2
[1,1,0,1,1,1,0,0,0,0]
=> [1,1,1]
=> [3]
=> 1
[1,1,1,0,0,0,1,0,1,0]
=> [4,3]
=> [2,2,1,1,1]
=> 5
[1,1,1,0,0,0,1,1,0,0]
=> [3,3]
=> [3,1,1,1]
=> 4
[1,1,1,0,0,1,0,0,1,0]
=> [4,2]
=> [2,1,1,1,1]
=> 5
[1,1,1,0,0,1,0,1,0,0]
=> [3,2]
=> [1,1,1,1,1]
=> 5
[1,1,1,1,1,0,0,0,0,0]
=> []
=> ?
=> ? = 0
[1,1,1,1,1,1,0,0,0,0,0,0]
=> []
=> ?
=> ? = 0
[1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [6,5,4,3,2,1]
=> ?
=> ? = 21
[1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [5,5,4,3,2,1]
=> ?
=> ? = 15
[1,0,1,0,1,0,1,0,1,1,0,0,1,0]
=> [6,4,4,3,2,1]
=> ?
=> ? = 16
[1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> [5,4,4,3,2,1]
=> ?
=> ? = 11
[1,0,1,0,1,0,1,0,1,1,1,0,0,0]
=> [4,4,4,3,2,1]
=> ?
=> ? = 10
[1,0,1,0,1,0,1,1,0,0,1,0,1,0]
=> [6,5,3,3,2,1]
=> ?
=> ? = 17
[1,0,1,0,1,0,1,1,0,0,1,1,0,0]
=> [5,5,3,3,2,1]
=> ?
=> ? = 12
[1,0,1,0,1,0,1,1,0,1,0,1,0,0]
=> [5,4,3,3,2,1]
=> ?
=> ? = 9
[1,0,1,0,1,0,1,1,1,0,0,0,1,0]
=> [6,3,3,3,2,1]
=> ?
=> ? = 11
[1,0,1,0,1,1,0,0,1,0,1,0,1,0]
=> [6,5,4,2,2,1]
=> ?
=> ? = 18
[1,0,1,0,1,1,0,0,1,0,1,1,0,0]
=> [5,5,4,2,2,1]
=> ?
=> ? = 13
[1,0,1,0,1,1,0,0,1,1,0,0,1,0]
=> [6,4,4,2,2,1]
=> ?
=> ? = 14
[1,0,1,0,1,1,1,0,0,0,1,0,1,0]
=> [6,5,2,2,2,1]
=> ?
=> ? = 12
[1,0,1,1,0,0,1,0,1,0,1,0,1,0]
=> [6,5,4,3,1,1]
=> ?
=> ? = 19
[1,0,1,1,0,0,1,0,1,0,1,1,0,0]
=> [5,5,4,3,1,1]
=> ?
=> ? = 14
[1,0,1,1,0,0,1,0,1,1,0,0,1,0]
=> [6,4,4,3,1,1]
=> ?
=> ? = 15
[1,0,1,1,0,0,1,1,0,0,1,0,1,0]
=> [6,5,3,3,1,1]
=> ?
=> ? = 16
[1,0,1,1,0,0,1,1,0,0,1,1,0,0]
=> [5,5,3,3,1,1]
=> ?
=> ? = 12
[1,0,1,1,1,0,0,0,1,0,1,0,1,0]
=> [6,5,4,1,1,1]
=> ?
=> ? = 13
[1,1,0,0,1,0,1,0,1,0,1,0,1,0]
=> [6,5,4,3,2]
=> ?
=> ? = 20
[1,1,0,0,1,0,1,0,1,0,1,1,0,0]
=> [5,5,4,3,2]
=> ?
=> ? = 15
[1,1,0,0,1,0,1,0,1,1,0,0,1,0]
=> [6,4,4,3,2]
=> ?
=> ? = 16
[1,1,0,0,1,0,1,1,0,0,1,0,1,0]
=> [6,5,3,3,2]
=> ?
=> ? = 17
[1,1,0,0,1,0,1,1,0,0,1,1,0,0]
=> [5,5,3,3,2]
=> ?
=> ? = 13
[1,1,0,0,1,1,0,0,1,0,1,0,1,0]
=> [6,5,4,2,2]
=> ?
=> ? = 18
[1,1,0,0,1,1,0,0,1,0,1,1,0,0]
=> [5,5,4,2,2]
=> ?
=> ? = 14
[1,1,0,0,1,1,0,0,1,1,0,0,1,0]
=> [6,4,4,2,2]
=> ?
=> ? = 15
[1,1,0,1,0,0,1,0,1,0,1,0,1,0]
=> [6,5,4,3,1]
=> ?
=> ? = 19
[1,1,1,0,0,0,1,0,1,0,1,0,1,0]
=> [6,5,4,3]
=> ?
=> ? = 14
[1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> []
=> ?
=> ? = 0
[1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [7,6,5,4,3,2,1]
=> ?
=> ? = 28
[1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [6,6,5,4,3,2,1]
=> ?
=> ? = 21
[1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> [6,5,5,4,3,2,1]
=> ?
=> ? = 16
[1,0,1,0,1,0,1,0,1,0,1,1,1,0,0,0]
=> [5,5,5,4,3,2,1]
=> ?
=> ? = 15
[1,0,1,0,1,0,1,0,1,1,0,1,0,1,0,0]
=> [6,5,4,4,3,2,1]
=> ?
=> ? = 13
[1,0,1,0,1,0,1,0,1,1,1,0,0,1,0,0]
=> [6,4,4,4,3,2,1]
=> ?
=> ? = 12
[1,0,1,0,1,0,1,0,1,1,1,0,1,0,0,0]
=> [5,4,4,4,3,2,1]
=> ?
=> ? = 11
[1,0,1,0,1,0,1,0,1,1,1,1,0,0,0,0]
=> [4,4,4,4,3,2,1]
=> ?
=> ? = 10
[1,0,1,0,1,0,1,1,0,1,0,1,0,1,0,0]
=> [6,5,4,3,3,2,1]
=> ?
=> ? = 12
[1,0,1,0,1,0,1,1,1,0,0,1,0,1,0,0]
=> [6,5,3,3,3,2,1]
=> ?
=> ? = 11
[1,0,1,0,1,0,1,1,1,0,1,0,0,1,0,0]
=> [6,4,3,3,3,2,1]
=> ?
=> ? = 10
[1,0,1,0,1,0,1,1,1,1,0,0,0,1,0,0]
=> [6,3,3,3,3,2,1]
=> ?
=> ? = 8
[1,0,1,0,1,1,0,1,0,1,0,1,0,1,0,0]
=> [6,5,4,3,2,2,1]
=> ?
=> ? = 13
[1,0,1,0,1,1,1,0,0,1,0,1,0,1,0,0]
=> [6,5,4,2,2,2,1]
=> ?
=> ? = 12
Description
The length of the partition.
Matching statistic: St000147
Mp00027: Dyck paths to partitionInteger partitions
Mp00323: Integer partitions Loehr-Warrington inverseInteger partitions
Mp00044: Integer partitions conjugateInteger partitions
St000147: Integer partitions ⟶ ℤResult quality: 52% values known / values provided: 83%distinct values known / distinct values provided: 52%
Values
[1,0]
=> []
=> ?
=> ?
=> ? = 0
[1,0,1,0]
=> [1]
=> [1]
=> [1]
=> 1
[1,1,0,0]
=> []
=> ?
=> ?
=> ? = 0
[1,0,1,0,1,0]
=> [2,1]
=> [1,1,1]
=> [3]
=> 3
[1,0,1,1,0,0]
=> [1,1]
=> [2]
=> [1,1]
=> 1
[1,1,0,0,1,0]
=> [2]
=> [1,1]
=> [2]
=> 2
[1,1,0,1,0,0]
=> [1]
=> [1]
=> [1]
=> 1
[1,1,1,0,0,0]
=> []
=> ?
=> ?
=> ? = 0
[1,0,1,0,1,0,1,0]
=> [3,2,1]
=> [1,1,1,1,1,1]
=> [6]
=> 6
[1,0,1,0,1,1,0,0]
=> [2,2,1]
=> [2,2,1]
=> [3,2]
=> 3
[1,0,1,1,0,0,1,0]
=> [3,1,1]
=> [2,1,1,1]
=> [4,1]
=> 4
[1,0,1,1,0,1,0,0]
=> [2,1,1]
=> [3,1]
=> [2,1,1]
=> 2
[1,0,1,1,1,0,0,0]
=> [1,1,1]
=> [3]
=> [1,1,1]
=> 1
[1,1,0,0,1,0,1,0]
=> [3,2]
=> [1,1,1,1,1]
=> [5]
=> 5
[1,1,0,0,1,1,0,0]
=> [2,2]
=> [2,1,1]
=> [3,1]
=> 3
[1,1,0,1,0,0,1,0]
=> [3,1]
=> [1,1,1,1]
=> [4]
=> 4
[1,1,0,1,0,1,0,0]
=> [2,1]
=> [1,1,1]
=> [3]
=> 3
[1,1,0,1,1,0,0,0]
=> [1,1]
=> [2]
=> [1,1]
=> 1
[1,1,1,0,0,0,1,0]
=> [3]
=> [2,1]
=> [2,1]
=> 2
[1,1,1,0,0,1,0,0]
=> [2]
=> [1,1]
=> [2]
=> 2
[1,1,1,0,1,0,0,0]
=> [1]
=> [1]
=> [1]
=> 1
[1,1,1,1,0,0,0,0]
=> []
=> ?
=> ?
=> ? = 0
[1,0,1,0,1,0,1,0,1,0]
=> [4,3,2,1]
=> [1,1,1,1,1,1,1,1,1,1]
=> [10]
=> 10
[1,0,1,0,1,0,1,1,0,0]
=> [3,3,2,1]
=> [2,2,2,1,1,1]
=> [6,3]
=> 6
[1,0,1,0,1,1,0,0,1,0]
=> [4,2,2,1]
=> [2,2,1,1,1,1,1]
=> [7,2]
=> 7
[1,0,1,0,1,1,0,1,0,0]
=> [3,2,2,1]
=> [3,2,2,1]
=> [4,3,1]
=> 4
[1,0,1,0,1,1,1,0,0,0]
=> [2,2,2,1]
=> [3,2,2]
=> [3,3,1]
=> 3
[1,0,1,1,0,0,1,0,1,0]
=> [4,3,1,1]
=> [2,1,1,1,1,1,1,1]
=> [8,1]
=> 8
[1,0,1,1,0,0,1,1,0,0]
=> [3,3,1,1]
=> [3,2,1,1,1]
=> [5,2,1]
=> 5
[1,0,1,1,0,1,0,0,1,0]
=> [4,2,1,1]
=> [3,1,1,1,1,1]
=> [6,1,1]
=> 6
[1,0,1,1,0,1,0,1,0,0]
=> [3,2,1,1]
=> [4,1,1,1]
=> [4,1,1,1]
=> 4
[1,0,1,1,0,1,1,0,0,0]
=> [2,2,1,1]
=> [4,2]
=> [2,2,1,1]
=> 2
[1,0,1,1,1,0,0,0,1,0]
=> [4,1,1,1]
=> [2,2,2,1]
=> [4,3]
=> 4
[1,0,1,1,1,0,0,1,0,0]
=> [3,1,1,1]
=> [4,1,1]
=> [3,1,1,1]
=> 3
[1,0,1,1,1,0,1,0,0,0]
=> [2,1,1,1]
=> [4,1]
=> [2,1,1,1]
=> 2
[1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1]
=> [4]
=> [1,1,1,1]
=> 1
[1,1,0,0,1,0,1,0,1,0]
=> [4,3,2]
=> [1,1,1,1,1,1,1,1,1]
=> [9]
=> 9
[1,1,0,0,1,0,1,1,0,0]
=> [3,3,2]
=> [2,2,1,1,1,1]
=> [6,2]
=> 6
[1,1,0,0,1,1,0,0,1,0]
=> [4,2,2]
=> [2,1,1,1,1,1,1]
=> [7,1]
=> 7
[1,1,0,0,1,1,0,1,0,0]
=> [3,2,2]
=> [3,1,1,1,1]
=> [5,1,1]
=> 5
[1,1,0,0,1,1,1,0,0,0]
=> [2,2,2]
=> [2,2,2]
=> [3,3]
=> 3
[1,1,0,1,0,0,1,0,1,0]
=> [4,3,1]
=> [1,1,1,1,1,1,1,1]
=> [8]
=> 8
[1,1,0,1,0,0,1,1,0,0]
=> [3,3,1]
=> [2,1,1,1,1,1]
=> [6,1]
=> 6
[1,1,0,1,0,1,0,0,1,0]
=> [4,2,1]
=> [1,1,1,1,1,1,1]
=> [7]
=> 7
[1,1,0,1,0,1,0,1,0,0]
=> [3,2,1]
=> [1,1,1,1,1,1]
=> [6]
=> 6
[1,1,0,1,0,1,1,0,0,0]
=> [2,2,1]
=> [2,2,1]
=> [3,2]
=> 3
[1,1,0,1,1,0,0,0,1,0]
=> [4,1,1]
=> [2,2,1,1]
=> [4,2]
=> 4
[1,1,0,1,1,0,0,1,0,0]
=> [3,1,1]
=> [2,1,1,1]
=> [4,1]
=> 4
[1,1,0,1,1,0,1,0,0,0]
=> [2,1,1]
=> [3,1]
=> [2,1,1]
=> 2
[1,1,0,1,1,1,0,0,0,0]
=> [1,1,1]
=> [3]
=> [1,1,1]
=> 1
[1,1,1,0,0,0,1,0,1,0]
=> [4,3]
=> [2,2,1,1,1]
=> [5,2]
=> 5
[1,1,1,0,0,0,1,1,0,0]
=> [3,3]
=> [3,1,1,1]
=> [4,1,1]
=> 4
[1,1,1,0,0,1,0,0,1,0]
=> [4,2]
=> [2,1,1,1,1]
=> [5,1]
=> 5
[1,1,1,0,0,1,0,1,0,0]
=> [3,2]
=> [1,1,1,1,1]
=> [5]
=> 5
[1,1,1,1,1,0,0,0,0,0]
=> []
=> ?
=> ?
=> ? = 0
[1,1,1,1,1,1,0,0,0,0,0,0]
=> []
=> ?
=> ?
=> ? = 0
[1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [6,5,4,3,2,1]
=> ?
=> ?
=> ? = 21
[1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [5,5,4,3,2,1]
=> ?
=> ?
=> ? = 15
[1,0,1,0,1,0,1,0,1,1,0,0,1,0]
=> [6,4,4,3,2,1]
=> ?
=> ?
=> ? = 16
[1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> [5,4,4,3,2,1]
=> ?
=> ?
=> ? = 11
[1,0,1,0,1,0,1,0,1,1,1,0,0,0]
=> [4,4,4,3,2,1]
=> ?
=> ?
=> ? = 10
[1,0,1,0,1,0,1,1,0,0,1,0,1,0]
=> [6,5,3,3,2,1]
=> ?
=> ?
=> ? = 17
[1,0,1,0,1,0,1,1,0,0,1,1,0,0]
=> [5,5,3,3,2,1]
=> ?
=> ?
=> ? = 12
[1,0,1,0,1,0,1,1,0,1,0,1,0,0]
=> [5,4,3,3,2,1]
=> ?
=> ?
=> ? = 9
[1,0,1,0,1,0,1,1,1,0,0,0,1,0]
=> [6,3,3,3,2,1]
=> ?
=> ?
=> ? = 11
[1,0,1,0,1,1,0,0,1,0,1,0,1,0]
=> [6,5,4,2,2,1]
=> ?
=> ?
=> ? = 18
[1,0,1,0,1,1,0,0,1,0,1,1,0,0]
=> [5,5,4,2,2,1]
=> ?
=> ?
=> ? = 13
[1,0,1,0,1,1,0,0,1,1,0,0,1,0]
=> [6,4,4,2,2,1]
=> ?
=> ?
=> ? = 14
[1,0,1,0,1,1,1,0,0,0,1,0,1,0]
=> [6,5,2,2,2,1]
=> ?
=> ?
=> ? = 12
[1,0,1,1,0,0,1,0,1,0,1,0,1,0]
=> [6,5,4,3,1,1]
=> ?
=> ?
=> ? = 19
[1,0,1,1,0,0,1,0,1,0,1,1,0,0]
=> [5,5,4,3,1,1]
=> ?
=> ?
=> ? = 14
[1,0,1,1,0,0,1,0,1,1,0,0,1,0]
=> [6,4,4,3,1,1]
=> ?
=> ?
=> ? = 15
[1,0,1,1,0,0,1,1,0,0,1,0,1,0]
=> [6,5,3,3,1,1]
=> ?
=> ?
=> ? = 16
[1,0,1,1,0,0,1,1,0,0,1,1,0,0]
=> [5,5,3,3,1,1]
=> ?
=> ?
=> ? = 12
[1,0,1,1,1,0,0,0,1,0,1,0,1,0]
=> [6,5,4,1,1,1]
=> ?
=> ?
=> ? = 13
[1,1,0,0,1,0,1,0,1,0,1,0,1,0]
=> [6,5,4,3,2]
=> ?
=> ?
=> ? = 20
[1,1,0,0,1,0,1,0,1,0,1,1,0,0]
=> [5,5,4,3,2]
=> ?
=> ?
=> ? = 15
[1,1,0,0,1,0,1,0,1,1,0,0,1,0]
=> [6,4,4,3,2]
=> ?
=> ?
=> ? = 16
[1,1,0,0,1,0,1,1,0,0,1,0,1,0]
=> [6,5,3,3,2]
=> ?
=> ?
=> ? = 17
[1,1,0,0,1,0,1,1,0,0,1,1,0,0]
=> [5,5,3,3,2]
=> ?
=> ?
=> ? = 13
[1,1,0,0,1,1,0,0,1,0,1,0,1,0]
=> [6,5,4,2,2]
=> ?
=> ?
=> ? = 18
[1,1,0,0,1,1,0,0,1,0,1,1,0,0]
=> [5,5,4,2,2]
=> ?
=> ?
=> ? = 14
[1,1,0,0,1,1,0,0,1,1,0,0,1,0]
=> [6,4,4,2,2]
=> ?
=> ?
=> ? = 15
[1,1,0,1,0,0,1,0,1,0,1,0,1,0]
=> [6,5,4,3,1]
=> ?
=> ?
=> ? = 19
[1,1,1,0,0,0,1,0,1,0,1,0,1,0]
=> [6,5,4,3]
=> ?
=> ?
=> ? = 14
[1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> []
=> ?
=> ?
=> ? = 0
[1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [7,6,5,4,3,2,1]
=> ?
=> ?
=> ? = 28
[1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [6,6,5,4,3,2,1]
=> ?
=> ?
=> ? = 21
[1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> [6,5,5,4,3,2,1]
=> ?
=> ?
=> ? = 16
[1,0,1,0,1,0,1,0,1,0,1,1,1,0,0,0]
=> [5,5,5,4,3,2,1]
=> ?
=> ?
=> ? = 15
[1,0,1,0,1,0,1,0,1,1,0,1,0,1,0,0]
=> [6,5,4,4,3,2,1]
=> ?
=> ?
=> ? = 13
[1,0,1,0,1,0,1,0,1,1,1,0,0,1,0,0]
=> [6,4,4,4,3,2,1]
=> ?
=> ?
=> ? = 12
[1,0,1,0,1,0,1,0,1,1,1,0,1,0,0,0]
=> [5,4,4,4,3,2,1]
=> ?
=> ?
=> ? = 11
[1,0,1,0,1,0,1,0,1,1,1,1,0,0,0,0]
=> [4,4,4,4,3,2,1]
=> ?
=> ?
=> ? = 10
[1,0,1,0,1,0,1,1,0,1,0,1,0,1,0,0]
=> [6,5,4,3,3,2,1]
=> ?
=> ?
=> ? = 12
[1,0,1,0,1,0,1,1,1,0,0,1,0,1,0,0]
=> [6,5,3,3,3,2,1]
=> ?
=> ?
=> ? = 11
[1,0,1,0,1,0,1,1,1,0,1,0,0,1,0,0]
=> [6,4,3,3,3,2,1]
=> ?
=> ?
=> ? = 10
[1,0,1,0,1,0,1,1,1,1,0,0,0,1,0,0]
=> [6,3,3,3,3,2,1]
=> ?
=> ?
=> ? = 8
[1,0,1,0,1,1,0,1,0,1,0,1,0,1,0,0]
=> [6,5,4,3,2,2,1]
=> ?
=> ?
=> ? = 13
[1,0,1,0,1,1,1,0,0,1,0,1,0,1,0,0]
=> [6,5,4,2,2,2,1]
=> ?
=> ?
=> ? = 12
Description
The largest part of an integer partition.
Mp00027: Dyck paths to partitionInteger partitions
Mp00043: Integer partitions to Dyck pathDyck paths
Mp00030: Dyck paths zeta mapDyck paths
St000012: Dyck paths ⟶ ℤResult quality: 72% values known / values provided: 82%distinct values known / distinct values provided: 72%
Values
[1,0]
=> []
=> []
=> []
=> ? = 0
[1,0,1,0]
=> [1]
=> [1,0,1,0]
=> [1,1,0,0]
=> 1
[1,1,0,0]
=> []
=> []
=> []
=> ? = 0
[1,0,1,0,1,0]
=> [2,1]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> 3
[1,0,1,1,0,0]
=> [1,1]
=> [1,0,1,1,0,0]
=> [1,0,1,1,0,0]
=> 1
[1,1,0,0,1,0]
=> [2]
=> [1,1,0,0,1,0]
=> [1,1,0,1,0,0]
=> 2
[1,1,0,1,0,0]
=> [1]
=> [1,0,1,0]
=> [1,1,0,0]
=> 1
[1,1,1,0,0,0]
=> []
=> []
=> []
=> ? = 0
[1,0,1,0,1,0,1,0]
=> [3,2,1]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> 6
[1,0,1,0,1,1,0,0]
=> [2,2,1]
=> [1,0,1,0,1,1,0,0]
=> [1,0,1,1,1,0,0,0]
=> 3
[1,0,1,1,0,0,1,0]
=> [3,1,1]
=> [1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,0]
=> 4
[1,0,1,1,0,1,0,0]
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [1,1,0,0,1,1,0,0]
=> 2
[1,0,1,1,1,0,0,0]
=> [1,1,1]
=> [1,0,1,1,1,0,0,0]
=> [1,0,1,0,1,1,0,0]
=> 1
[1,1,0,0,1,0,1,0]
=> [3,2]
=> [1,1,0,0,1,0,1,0]
=> [1,1,1,0,1,0,0,0]
=> 5
[1,1,0,0,1,1,0,0]
=> [2,2]
=> [1,1,0,0,1,1,0,0]
=> [1,1,0,1,0,1,0,0]
=> 3
[1,1,0,1,0,0,1,0]
=> [3,1]
=> [1,1,0,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> 4
[1,1,0,1,0,1,0,0]
=> [2,1]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> 3
[1,1,0,1,1,0,0,0]
=> [1,1]
=> [1,0,1,1,0,0]
=> [1,0,1,1,0,0]
=> 1
[1,1,1,0,0,0,1,0]
=> [3]
=> [1,1,1,0,0,0,1,0]
=> [1,0,1,1,0,1,0,0]
=> 2
[1,1,1,0,0,1,0,0]
=> [2]
=> [1,1,0,0,1,0]
=> [1,1,0,1,0,0]
=> 2
[1,1,1,0,1,0,0,0]
=> [1]
=> [1,0,1,0]
=> [1,1,0,0]
=> 1
[1,1,1,1,0,0,0,0]
=> []
=> []
=> []
=> ? = 0
[1,0,1,0,1,0,1,0,1,0]
=> [4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 10
[1,0,1,0,1,0,1,1,0,0]
=> [3,3,2,1]
=> [1,0,1,0,1,0,1,1,0,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> 6
[1,0,1,0,1,1,0,0,1,0]
=> [4,2,2,1]
=> [1,0,1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> 7
[1,0,1,0,1,1,0,1,0,0]
=> [3,2,2,1]
=> [1,0,1,0,1,1,0,1,0,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> 4
[1,0,1,0,1,1,1,0,0,0]
=> [2,2,2,1]
=> [1,0,1,0,1,1,1,0,0,0]
=> [1,0,1,0,1,1,1,0,0,0]
=> 3
[1,0,1,1,0,0,1,0,1,0]
=> [4,3,1,1]
=> [1,0,1,1,0,0,1,0,1,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> 8
[1,0,1,1,0,0,1,1,0,0]
=> [3,3,1,1]
=> [1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> 5
[1,0,1,1,0,1,0,0,1,0]
=> [4,2,1,1]
=> [1,0,1,1,0,1,0,0,1,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> 6
[1,0,1,1,0,1,0,1,0,0]
=> [3,2,1,1]
=> [1,0,1,1,0,1,0,1,0,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> 4
[1,0,1,1,0,1,1,0,0,0]
=> [2,2,1,1]
=> [1,0,1,1,0,1,1,0,0,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> 2
[1,0,1,1,1,0,0,0,1,0]
=> [4,1,1,1]
=> [1,0,1,1,1,0,0,0,1,0]
=> [1,0,1,1,0,1,1,0,0,0]
=> 4
[1,0,1,1,1,0,0,1,0,0]
=> [3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,0,0,1,1,0,0]
=> 3
[1,0,1,1,1,0,1,0,0,0]
=> [2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,0]
=> [1,1,0,0,1,0,1,1,0,0]
=> 2
[1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,0]
=> 1
[1,1,0,0,1,0,1,0,1,0]
=> [4,3,2]
=> [1,1,0,0,1,0,1,0,1,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> 9
[1,1,0,0,1,0,1,1,0,0]
=> [3,3,2]
=> [1,1,0,0,1,0,1,1,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> 6
[1,1,0,0,1,1,0,0,1,0]
=> [4,2,2]
=> [1,1,0,0,1,1,0,0,1,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> 7
[1,1,0,0,1,1,0,1,0,0]
=> [3,2,2]
=> [1,1,0,0,1,1,0,1,0,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> 5
[1,1,0,0,1,1,1,0,0,0]
=> [2,2,2]
=> [1,1,0,0,1,1,1,0,0,0]
=> [1,0,1,1,0,1,0,1,0,0]
=> 3
[1,1,0,1,0,0,1,0,1,0]
=> [4,3,1]
=> [1,1,0,1,0,0,1,0,1,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> 8
[1,1,0,1,0,0,1,1,0,0]
=> [3,3,1]
=> [1,1,0,1,0,0,1,1,0,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> 6
[1,1,0,1,0,1,0,0,1,0]
=> [4,2,1]
=> [1,1,0,1,0,1,0,0,1,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> 7
[1,1,0,1,0,1,0,1,0,0]
=> [3,2,1]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> 6
[1,1,0,1,0,1,1,0,0,0]
=> [2,2,1]
=> [1,0,1,0,1,1,0,0]
=> [1,0,1,1,1,0,0,0]
=> 3
[1,1,0,1,1,0,0,0,1,0]
=> [4,1,1]
=> [1,1,0,1,1,0,0,0,1,0]
=> [1,0,1,1,1,0,0,1,0,0]
=> 4
[1,1,0,1,1,0,0,1,0,0]
=> [3,1,1]
=> [1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,0]
=> 4
[1,1,0,1,1,0,1,0,0,0]
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [1,1,0,0,1,1,0,0]
=> 2
[1,1,0,1,1,1,0,0,0,0]
=> [1,1,1]
=> [1,0,1,1,1,0,0,0]
=> [1,0,1,0,1,1,0,0]
=> 1
[1,1,1,0,0,0,1,0,1,0]
=> [4,3]
=> [1,1,1,0,0,0,1,0,1,0]
=> [1,0,1,1,1,0,1,0,0,0]
=> 5
[1,1,1,0,0,0,1,1,0,0]
=> [3,3]
=> [1,1,1,0,0,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> 4
[1,1,1,0,0,1,0,0,1,0]
=> [4,2]
=> [1,1,1,0,0,1,0,0,1,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> 5
[1,1,1,0,0,1,0,1,0,0]
=> [3,2]
=> [1,1,0,0,1,0,1,0]
=> [1,1,1,0,1,0,0,0]
=> 5
[1,1,1,1,1,0,0,0,0,0]
=> []
=> []
=> []
=> ? = 0
[1,1,1,1,1,1,0,0,0,0,0,0]
=> []
=> []
=> []
=> ? = 0
[1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> []
=> []
=> []
=> ? = 0
[1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [7,6,5,4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> ? = 28
[1,0,1,0,1,0,1,0,1,1,0,1,0,1,0,0]
=> [6,5,4,4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,1,0,1,0,1,0,0]
=> [1,1,1,0,0,0,1,1,1,1,1,0,0,0,0,0]
=> ? = 13
[1,0,1,0,1,0,1,0,1,1,1,0,0,1,0,0]
=> [6,4,4,4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,0,0,1,1,1,1,1,0,0,0,0,0]
=> ? = 12
[1,0,1,0,1,0,1,1,0,1,0,1,0,1,0,0]
=> [6,5,4,3,3,2,1]
=> [1,0,1,0,1,0,1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,0,0,0,0,1,1,1,1,0,0,0,0]
=> ? = 12
[1,0,1,0,1,0,1,1,1,0,0,1,0,1,0,0]
=> [6,5,3,3,3,2,1]
=> [1,0,1,0,1,0,1,1,1,0,0,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0,1,1,1,1,0,0,0,0]
=> ? = 11
[1,0,1,0,1,0,1,1,1,0,1,0,0,1,0,0]
=> [6,4,3,3,3,2,1]
=> [1,0,1,0,1,0,1,1,1,0,1,0,0,1,0,0]
=> [1,1,1,0,0,1,0,0,1,1,1,1,0,0,0,0]
=> ? = 10
[1,0,1,0,1,1,0,1,0,1,0,1,0,1,0,0]
=> [6,5,4,3,2,2,1]
=> [1,0,1,0,1,1,0,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,1,0,0,0,0,0,1,1,1,0,0,0]
=> ? = 13
[1,0,1,0,1,1,1,0,0,1,0,1,0,1,0,0]
=> [6,5,4,2,2,2,1]
=> [1,0,1,0,1,1,1,0,0,1,0,1,0,1,0,0]
=> [1,1,1,1,0,1,0,0,0,0,1,1,1,0,0,0]
=> ? = 12
[1,0,1,0,1,1,1,0,1,0,0,1,0,1,0,0]
=> [6,5,3,2,2,2,1]
=> [1,0,1,0,1,1,1,0,1,0,0,1,0,1,0,0]
=> [1,1,1,1,0,0,1,0,0,0,1,1,1,0,0,0]
=> ? = 11
[1,0,1,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [6,5,4,3,2,1,1]
=> [1,0,1,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,1,0,0]
=> ? = 16
[1,0,1,1,1,0,0,1,0,1,0,1,0,1,0,0]
=> [6,5,4,3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,1,0,1,0,0,0,0,0,1,1,0,0]
=> ? = 15
[1,0,1,1,1,0,1,0,0,1,0,1,0,1,0,0]
=> [6,5,4,2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,1,0,1,0,1,0,0]
=> [1,1,1,1,1,0,0,1,0,0,0,0,1,1,0,0]
=> ? = 14
[1,0,1,1,1,0,1,1,0,1,0,0,1,0,0,0]
=> [5,3,2,2,1,1,1]
=> [1,0,1,1,1,0,1,1,0,1,0,0,1,0,0,0]
=> [1,1,1,0,0,1,1,0,0,0,1,0,1,1,0,0]
=> ? = 7
[1,0,1,1,1,1,0,1,0,1,0,0,1,0,0,0]
=> [5,3,2,1,1,1,1]
=> [1,0,1,1,1,1,0,1,0,1,0,0,1,0,0,0]
=> [1,1,1,1,0,0,0,1,0,0,1,0,1,1,0,0]
=> ? = 8
[1,0,1,1,1,1,0,1,1,0,0,1,0,0,0,0]
=> [4,2,2,1,1,1,1]
=> [1,0,1,1,1,1,0,1,1,0,0,1,0,0,0,0]
=> [1,1,0,1,1,0,0,0,1,0,1,0,1,1,0,0]
=> ? = 5
[1,0,1,1,1,1,1,0,0,1,0,0,1,0,0,0]
=> [5,3,1,1,1,1,1]
=> [1,0,1,1,1,1,1,0,0,1,0,0,1,0,0,0]
=> [1,1,0,1,1,0,0,1,0,0,1,0,1,1,0,0]
=> ? = 6
[1,0,1,1,1,1,1,0,0,1,0,1,0,0,0,0]
=> [4,3,1,1,1,1,1]
=> [1,0,1,1,1,1,1,0,0,1,0,1,0,0,0,0]
=> [1,1,1,0,1,0,0,0,1,0,1,0,1,1,0,0]
=> ? = 6
[1,0,1,1,1,1,1,0,0,1,1,0,0,0,0,0]
=> [3,3,1,1,1,1,1]
=> [1,0,1,1,1,1,1,0,0,1,1,0,0,0,0,0]
=> [1,1,0,1,0,1,0,0,1,0,1,0,1,1,0,0]
=> ? = 4
[1,0,1,1,1,1,1,0,1,0,0,1,0,0,0,0]
=> [4,2,1,1,1,1,1]
=> [1,0,1,1,1,1,1,0,1,0,0,1,0,0,0,0]
=> [1,1,1,0,0,1,0,0,1,0,1,0,1,1,0,0]
=> ? = 5
[1,0,1,1,1,1,1,0,1,0,1,0,0,0,0,0]
=> [3,2,1,1,1,1,1]
=> [1,0,1,1,1,1,1,0,1,0,1,0,0,0,0,0]
=> [1,1,1,0,0,0,1,0,1,0,1,0,1,1,0,0]
=> ? = 4
[1,1,0,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [7,6,5,4,3,2]
=> [1,1,0,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,1,0,1,0,0,0,0,0,0,0]
=> ? = 27
[1,1,0,0,1,1,1,1,0,0,0,0,1,0,1,0]
=> [7,6,2,2,2,2]
=> ?
=> ?
=> ? = 12
[1,1,1,0,0,0,1,0,1,1,1,1,0,0,0,0]
=> [4,4,4,4,3]
=> ?
=> ?
=> ? = 8
[1,1,1,0,0,0,1,1,0,1,1,1,0,0,0,0]
=> [4,4,4,3,3]
=> ?
=> ?
=> ? = 8
[1,1,1,0,1,0,0,1,0,1,0,1,0,0,1,0]
=> [7,5,4,3,1]
=> [1,1,1,0,1,0,0,1,0,1,0,1,0,0,1,0]
=> [1,1,1,1,1,0,0,1,1,0,0,0,0,1,0,0]
=> ? = 18
[1,1,1,1,0,0,0,0,1,0,1,0,1,1,0,0]
=> [6,6,5,4]
=> ?
=> ?
=> ? = 11
[1,1,1,1,0,0,0,0,1,1,0,1,1,0,0,0]
=> [5,5,4,4]
=> ?
=> ?
=> ? = 9
[1,1,1,1,0,0,0,0,1,1,1,0,0,1,0,0]
=> [6,4,4,4]
=> ?
=> ?
=> ? = 10
[1,1,1,1,0,0,0,0,1,1,1,0,1,0,0,0]
=> [5,4,4,4]
=> [1,1,1,1,0,0,0,0,1,1,1,0,1,0,0,0]
=> [1,1,1,0,1,0,0,1,0,1,0,1,0,1,0,0]
=> ? = 9
[1,1,1,1,0,0,0,0,1,1,1,1,0,0,0,0]
=> [4,4,4,4]
=> [1,1,1,1,0,0,0,0,1,1,1,1,0,0,0,0]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> ? = 7
[1,1,1,1,0,0,1,0,1,0,0,1,0,0,1,0]
=> [7,5,3,2]
=> [1,1,1,1,0,0,1,0,1,0,0,1,0,0,1,0]
=> [1,1,1,0,1,1,0,0,0,1,1,0,0,1,0,0]
=> ? = 12
[1,1,1,1,0,0,1,1,0,0,0,0,1,1,0,0]
=> [6,6,2,2]
=> [1,1,1,1,0,0,1,1,0,0,0,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,0,1,0,1,0,1,0,0]
=> ? = 8
[1,1,1,1,0,1,0,0,1,0,0,1,0,0,1,0]
=> [7,5,3,1]
=> [1,1,1,1,0,1,0,0,1,0,0,1,0,0,1,0]
=> [1,1,1,0,0,1,1,0,0,1,1,0,0,1,0,0]
=> ? = 10
[1,1,1,1,0,1,1,0,0,1,0,0,0,0,1,0]
=> [7,3,1,1]
=> [1,1,1,1,0,1,1,0,0,1,0,0,0,0,1,0]
=> [1,1,0,1,1,0,0,0,1,0,1,1,0,1,0,0]
=> ? = 6
[1,1,1,1,1,0,0,0,1,1,0,0,0,0,1,0]
=> [7,3,3]
=> [1,1,1,1,1,0,0,0,1,1,0,0,0,0,1,0]
=> [1,1,0,1,0,1,0,1,0,0,1,1,0,1,0,0]
=> ? = 6
[1,1,1,1,1,0,0,1,0,0,0,0,1,1,0,0]
=> [6,6,2]
=> [1,1,1,1,1,0,0,1,0,0,0,0,1,1,0,0]
=> [1,1,0,1,0,0,1,1,0,1,0,1,0,1,0,0]
=> ? = 6
[1,1,1,1,1,0,0,1,0,0,0,1,0,0,1,0]
=> [7,5,2]
=> [1,1,1,1,1,0,0,1,0,0,0,1,0,0,1,0]
=> [1,1,0,1,0,0,1,1,0,1,1,0,0,1,0,0]
=> ? = 7
[1,1,1,1,1,0,0,1,0,0,1,0,0,0,1,0]
=> [7,4,2]
=> [1,1,1,1,1,0,0,1,0,0,1,0,0,0,1,0]
=> [1,1,0,1,1,0,0,1,0,0,1,1,0,1,0,0]
=> ? = 7
[1,1,1,1,1,0,0,1,0,1,0,0,0,0,1,0]
=> [7,3,2]
=> [1,1,1,1,1,0,0,1,0,1,0,0,0,0,1,0]
=> [1,1,1,0,1,0,0,0,1,0,1,1,0,1,0,0]
=> ? = 7
[1,1,1,1,1,0,0,1,1,0,0,0,0,0,1,0]
=> [7,2,2]
=> [1,1,1,1,1,0,0,1,1,0,0,0,0,0,1,0]
=> [1,1,0,1,0,1,0,0,1,0,1,1,0,1,0,0]
=> ? = 5
[1,1,1,1,1,0,1,0,0,1,0,0,0,0,1,0]
=> [7,3,1]
=> [1,1,1,1,1,0,1,0,0,1,0,0,0,0,1,0]
=> [1,1,1,0,0,1,0,0,1,0,1,1,0,1,0,0]
=> ? = 6
[1,1,1,1,1,0,1,0,1,0,0,0,0,0,1,0]
=> [7,2,1]
=> [1,1,1,1,1,0,1,0,1,0,0,0,0,0,1,0]
=> [1,1,1,0,0,0,1,0,1,0,1,1,0,1,0,0]
=> ? = 5
[1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> []
=> []
=> []
=> ? = 0
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: St001161
Mp00030: Dyck paths zeta mapDyck paths
Mp00030: Dyck paths zeta mapDyck paths
Mp00099: Dyck paths bounce pathDyck paths
St001161: Dyck paths ⟶ ℤResult quality: 55% values known / values provided: 55%distinct values known / distinct values provided: 83%
Values
[1,0]
=> [1,0]
=> [1,0]
=> [1,0]
=> 0
[1,0,1,0]
=> [1,1,0,0]
=> [1,0,1,0]
=> [1,0,1,0]
=> 1
[1,1,0,0]
=> [1,0,1,0]
=> [1,1,0,0]
=> [1,1,0,0]
=> 0
[1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> [1,0,1,0,1,0]
=> 3
[1,0,1,1,0,0]
=> [1,0,1,1,0,0]
=> [1,0,1,1,0,0]
=> [1,0,1,1,0,0]
=> 1
[1,1,0,0,1,0]
=> [1,1,0,1,0,0]
=> [1,1,0,0,1,0]
=> [1,1,0,0,1,0]
=> 2
[1,1,0,1,0,0]
=> [1,1,0,0,1,0]
=> [1,1,0,1,0,0]
=> [1,0,1,1,0,0]
=> 1
[1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> [1,1,1,0,0,0]
=> 0
[1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0]
=> 6
[1,0,1,0,1,1,0,0]
=> [1,0,1,1,1,0,0,0]
=> [1,0,1,0,1,1,0,0]
=> [1,0,1,0,1,1,0,0]
=> 3
[1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,0]
=> [1,0,1,1,0,0,1,0]
=> [1,0,1,1,0,0,1,0]
=> 4
[1,0,1,1,0,1,0,0]
=> [1,1,0,0,1,1,0,0]
=> [1,1,0,1,0,1,0,0]
=> [1,1,0,0,1,1,0,0]
=> 2
[1,0,1,1,1,0,0,0]
=> [1,0,1,0,1,1,0,0]
=> [1,0,1,1,1,0,0,0]
=> [1,0,1,1,1,0,0,0]
=> 1
[1,1,0,0,1,0,1,0]
=> [1,1,1,0,1,0,0,0]
=> [1,1,0,0,1,0,1,0]
=> [1,1,0,0,1,0,1,0]
=> 5
[1,1,0,0,1,1,0,0]
=> [1,1,0,1,0,1,0,0]
=> [1,1,1,0,0,0,1,0]
=> [1,1,1,0,0,0,1,0]
=> 3
[1,1,0,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> [1,1,0,1,0,0,1,0]
=> [1,0,1,1,0,0,1,0]
=> 4
[1,1,0,1,0,1,0,0]
=> [1,1,1,0,0,0,1,0]
=> [1,0,1,1,0,1,0,0]
=> [1,0,1,0,1,1,0,0]
=> 3
[1,1,0,1,1,0,0,0]
=> [1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,0]
=> [1,0,1,1,1,0,0,0]
=> 1
[1,1,1,0,0,0,1,0]
=> [1,0,1,1,0,1,0,0]
=> [1,1,0,0,1,1,0,0]
=> [1,1,0,0,1,1,0,0]
=> 2
[1,1,1,0,0,1,0,0]
=> [1,1,0,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> [1,1,0,0,1,1,0,0]
=> 2
[1,1,1,0,1,0,0,0]
=> [1,1,0,0,1,0,1,0]
=> [1,1,1,0,1,0,0,0]
=> [1,0,1,1,1,0,0,0]
=> 1
[1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> 0
[1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> 10
[1,0,1,0,1,0,1,1,0,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,0]
=> [1,0,1,0,1,0,1,1,0,0]
=> 6
[1,0,1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> 7
[1,0,1,0,1,1,0,1,0,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> [1,0,1,1,0,1,0,1,0,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> 4
[1,0,1,0,1,1,1,0,0,0]
=> [1,0,1,0,1,1,1,0,0,0]
=> [1,0,1,0,1,1,1,0,0,0]
=> [1,0,1,0,1,1,1,0,0,0]
=> 3
[1,0,1,1,0,0,1,0,1,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> 8
[1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> 5
[1,0,1,1,0,1,0,0,1,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> [1,1,0,1,0,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0,1,0]
=> 6
[1,0,1,1,0,1,0,1,0,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> 4
[1,0,1,1,0,1,1,0,0,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> 2
[1,0,1,1,1,0,0,0,1,0]
=> [1,0,1,1,0,1,1,0,0,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> 4
[1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,0,0,1,1,0,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> 3
[1,0,1,1,1,0,1,0,0,0]
=> [1,1,0,0,1,0,1,1,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> 2
[1,0,1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> 1
[1,1,0,0,1,0,1,0,1,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> [1,1,0,0,1,0,1,0,1,0]
=> [1,1,0,0,1,0,1,0,1,0]
=> 9
[1,1,0,0,1,0,1,1,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> [1,1,0,0,1,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0,1,0]
=> 6
[1,1,0,0,1,1,0,0,1,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> [1,1,1,0,0,0,1,0,1,0]
=> [1,1,1,0,0,0,1,0,1,0]
=> 7
[1,1,0,0,1,1,0,1,0,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0,1,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> 5
[1,1,0,0,1,1,1,0,0,0]
=> [1,0,1,1,0,1,0,1,0,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> 3
[1,1,0,1,0,0,1,0,1,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> [1,1,0,1,0,0,1,0,1,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> 8
[1,1,0,1,0,0,1,1,0,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> [1,1,1,0,0,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0,1,0]
=> 6
[1,1,0,1,0,1,0,0,1,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> [1,0,1,1,0,1,0,0,1,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> 7
[1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> [1,0,1,0,1,1,0,1,0,0]
=> [1,0,1,0,1,0,1,1,0,0]
=> 6
[1,1,0,1,0,1,1,0,0,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> [1,0,1,1,0,1,1,0,0,0]
=> [1,0,1,0,1,1,1,0,0,0]
=> 3
[1,1,0,1,1,0,0,0,1,0]
=> [1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,0,0,1,1,0,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> 4
[1,1,0,1,1,0,0,1,0,0]
=> [1,1,0,1,1,0,0,0,1,0]
=> [1,0,1,1,1,0,0,1,0,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> 4
[1,1,0,1,1,0,1,0,0,0]
=> [1,1,0,0,1,1,0,0,1,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> 2
[1,1,0,1,1,1,0,0,0,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> 1
[1,0,1,0,1,1,1,1,0,0,0,1,0,1,0,0]
=> [1,0,1,1,1,0,1,0,0,0,1,1,1,0,0,0]
=> [1,1,1,0,1,0,0,1,0,1,0,1,1,0,0,0]
=> [1,1,1,0,0,0,1,1,0,0,1,1,1,0,0,0]
=> ? = 8
[1,0,1,1,0,1,1,1,1,0,1,0,0,0,0,0]
=> [1,1,0,0,1,0,1,0,1,1,0,0,1,1,0,0]
=> [1,1,1,0,1,0,1,1,1,0,1,0,0,0,0,0]
=> [1,1,1,0,0,0,1,1,1,1,1,0,0,0,0,0]
=> ? = 3
[1,0,1,1,1,0,1,1,1,0,1,0,0,0,0,0]
=> [1,1,0,0,1,0,1,1,0,0,1,0,1,1,0,0]
=> [1,1,1,0,1,1,0,1,1,0,1,0,0,0,0,0]
=> [1,1,1,0,0,0,1,1,1,1,1,0,0,0,0,0]
=> ? = 3
[1,0,1,1,1,1,0,1,1,0,1,0,0,0,0,0]
=> [1,1,0,0,1,1,0,0,1,0,1,0,1,1,0,0]
=> [1,1,1,0,1,1,1,0,1,0,1,0,0,0,0,0]
=> [1,1,1,0,0,0,1,1,1,1,1,0,0,0,0,0]
=> ? = 3
[1,0,1,1,1,1,1,0,0,1,1,0,0,0,0,0]
=> [1,1,0,1,0,1,0,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,0,1,1,1,0,0,0,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0,1,1,1,1,0,0,0,0]
=> ? = 4
[1,0,1,1,1,1,1,0,1,0,0,0,1,0,0,0]
=> [1,1,0,0,1,1,0,1,0,0,1,0,1,1,0,0]
=> [1,1,1,1,0,1,1,0,0,1,0,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0,1,1,1,1,0,0,0,0]
=> ? = 4
[1,0,1,1,1,1,1,1,0,0,0,0,0,1,0,0]
=> [1,0,1,0,1,0,1,1,0,1,0,0,1,1,0,0]
=> [1,1,1,0,1,0,0,1,1,1,1,0,0,0,0,0]
=> [1,1,1,0,0,0,1,1,1,1,1,0,0,0,0,0]
=> ? = 3
[1,0,1,1,1,1,1,1,0,0,0,0,1,0,0,0]
=> [1,0,1,0,1,1,0,1,0,0,1,0,1,1,0,0]
=> [1,1,1,0,1,1,0,0,1,1,1,0,0,0,0,0]
=> [1,1,1,0,0,0,1,1,1,1,1,0,0,0,0,0]
=> ? = 3
[1,0,1,1,1,1,1,1,0,0,0,1,0,0,0,0]
=> [1,0,1,1,0,1,0,0,1,0,1,0,1,1,0,0]
=> [1,1,1,0,1,1,1,0,0,1,1,0,0,0,0,0]
=> [1,1,1,0,0,0,1,1,1,1,1,0,0,0,0,0]
=> ? = 3
[1,0,1,1,1,1,1,1,0,0,1,0,0,0,0,0]
=> [1,1,0,1,0,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,0,1,1,1,1,0,0,1,0,0,0,0,0]
=> [1,1,1,0,0,0,1,1,1,1,1,0,0,0,0,0]
=> ? = 3
[1,1,0,0,1,1,1,0,1,1,1,0,0,0,0,0]
=> [1,0,1,0,1,1,0,0,1,1,0,1,0,1,0,0]
=> [1,1,1,1,0,0,0,1,0,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0,1,1,1,1,0,0,0,0]
=> ? = 4
[1,1,0,0,1,1,1,1,0,0,0,0,1,0,1,0]
=> [1,0,1,0,1,1,1,1,0,1,0,1,0,0,0,0]
=> [1,1,1,0,0,0,1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,0,0,0,1,0,1,0,1,1,1,0,0,0]
=> ? = 12
[1,1,0,0,1,1,1,1,0,0,0,0,1,1,0,0]
=> [1,0,1,1,0,1,1,0,1,0,1,0,1,0,0,0]
=> [1,1,1,1,0,0,0,0,1,1,0,0,1,1,0,0]
=> [1,1,1,1,0,0,0,0,1,1,0,0,1,1,0,0]
=> ? = 10
[1,1,0,0,1,1,1,1,0,1,1,0,0,0,0,0]
=> [1,0,1,1,0,0,1,0,1,1,0,1,0,1,0,0]
=> [1,1,1,1,0,0,0,1,1,0,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0,1,1,1,1,0,0,0,0]
=> ? = 4
[1,1,0,0,1,1,1,1,1,0,1,0,0,0,0,0]
=> [1,1,0,0,1,0,1,0,1,1,0,1,0,1,0,0]
=> [1,1,1,1,0,0,0,1,1,1,0,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0,1,1,1,1,0,0,0,0]
=> ? = 4
[1,1,0,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,1,0,1,0,1,0,0]
=> [1,1,1,0,0,0,1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,0,0,0,1,1,1,1,1,0,0,0,0,0]
=> ? = 3
[1,1,0,1,0,1,1,1,0,0,1,0,1,0,0,0]
=> [1,1,1,0,1,0,0,0,1,1,1,0,0,0,1,0]
=> [1,1,1,0,1,0,0,1,1,0,1,0,1,0,0,0]
=> [1,1,1,0,0,0,1,1,0,0,1,1,1,0,0,0]
=> ? = 8
[1,1,0,1,1,0,1,1,0,1,1,0,0,0,0,0]
=> [1,0,1,1,0,0,1,1,0,0,1,1,0,0,1,0]
=> [1,1,1,1,0,1,0,1,0,1,1,0,0,0,0,0]
=> [1,1,1,0,0,0,1,1,1,1,1,0,0,0,0,0]
=> ? = 3
[1,1,0,1,1,0,1,1,1,0,0,1,0,0,0,0]
=> [1,1,0,1,0,0,1,1,0,0,1,1,0,0,1,0]
=> [1,1,1,1,1,0,1,0,1,0,0,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0,1,1,1,1,0,0,0,0]
=> ? = 4
[1,1,0,1,1,0,1,1,1,0,1,0,0,0,0,0]
=> [1,1,0,0,1,0,1,1,0,0,1,1,0,0,1,0]
=> [1,1,1,1,0,1,0,1,1,0,1,0,0,0,0,0]
=> [1,1,1,0,0,0,1,1,1,1,1,0,0,0,0,0]
=> ? = 3
[1,1,0,1,1,1,0,0,1,1,1,0,0,0,0,0]
=> [1,0,1,1,0,1,0,1,0,0,1,1,0,0,1,0]
=> [1,1,1,1,1,0,1,0,0,0,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0,1,1,1,1,0,0,0,0]
=> ? = 4
[1,1,0,1,1,1,0,1,1,0,1,0,0,0,0,0]
=> [1,1,0,0,1,1,0,0,1,0,1,1,0,0,1,0]
=> [1,1,1,1,0,1,1,0,1,0,1,0,0,0,0,0]
=> [1,1,1,0,0,0,1,1,1,1,1,0,0,0,0,0]
=> ? = 3
[1,1,0,1,1,1,1,0,0,0,1,1,0,0,0,0]
=> [1,1,0,1,0,1,0,1,0,0,1,1,0,0,1,0]
=> [1,1,1,1,1,1,0,1,0,0,0,0,1,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0,1,1,1,0,0,0]
=> ? = 5
[1,1,0,1,1,1,1,0,0,1,1,0,0,0,0,0]
=> [1,1,0,1,0,1,0,0,1,0,1,1,0,0,1,0]
=> [1,1,1,1,1,0,1,1,0,0,0,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0,1,1,1,1,0,0,0,0]
=> ? = 4
[1,1,0,1,1,1,1,0,1,0,0,0,1,0,0,0]
=> [1,1,0,0,1,1,0,1,0,0,1,1,0,0,1,0]
=> [1,1,1,1,1,0,1,0,0,1,0,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0,1,1,1,1,0,0,0,0]
=> ? = 4
[1,1,0,1,1,1,1,1,0,0,0,0,1,0,0,0]
=> [1,0,1,0,1,1,0,1,0,0,1,1,0,0,1,0]
=> [1,1,1,1,0,1,0,0,1,1,1,0,0,0,0,0]
=> [1,1,1,0,0,0,1,1,1,1,1,0,0,0,0,0]
=> ? = 3
[1,1,0,1,1,1,1,1,0,0,0,1,0,0,0,0]
=> [1,0,1,1,0,1,0,0,1,0,1,1,0,0,1,0]
=> [1,1,1,1,0,1,1,0,0,1,1,0,0,0,0,0]
=> [1,1,1,0,0,0,1,1,1,1,1,0,0,0,0,0]
=> ? = 3
[1,1,0,1,1,1,1,1,0,0,1,0,0,0,0,0]
=> [1,1,0,1,0,0,1,0,1,0,1,1,0,0,1,0]
=> [1,1,1,1,0,1,1,1,0,0,1,0,0,0,0,0]
=> [1,1,1,0,0,0,1,1,1,1,1,0,0,0,0,0]
=> ? = 3
[1,1,1,0,0,0,1,1,1,1,0,1,0,0,0,0]
=> [1,1,0,0,1,1,0,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,1,1,0,0,0,0,0,1,0,1,0,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,1,0,0]
=> ? = 6
[1,1,1,0,0,0,1,1,1,1,1,0,0,0,0,0]
=> [1,0,1,0,1,1,0,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,1,0,0,0,0,0,1,1,1,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0,1,1,1,0,0,0]
=> ? = 5
[1,1,1,0,0,1,0,0,1,1,1,1,0,0,0,0]
=> [1,0,1,1,0,1,1,0,1,0,1,0,0,1,0,0]
=> [1,1,1,1,0,0,0,1,1,0,0,0,1,1,0,0]
=> [1,1,1,0,0,0,1,1,1,0,0,0,1,1,0,0]
=> ? = 9
[1,1,1,0,0,1,0,1,1,0,1,1,0,0,0,0]
=> [1,0,1,1,1,0,0,1,1,0,1,0,0,0,1,0]
=> [1,1,1,0,0,1,0,1,1,0,0,1,1,0,0,0]
=> [1,1,1,0,0,0,1,1,0,0,1,1,1,0,0,0]
=> ? = 8
[1,1,1,0,0,1,1,0,0,1,0,1,0,1,0,0]
=> [1,1,1,1,1,0,1,0,1,0,0,0,0,0,1,0]
=> [1,1,1,0,0,0,1,0,1,0,1,1,0,1,0,0]
=> [1,1,1,0,0,0,1,0,1,0,1,0,1,1,0,0]
=> ? = 18
[1,1,1,0,0,1,1,0,0,1,0,1,1,0,0,0]
=> [1,1,1,0,1,1,0,1,0,1,0,0,0,0,1,0]
=> [1,1,1,0,0,0,1,1,0,0,1,1,0,1,0,0]
=> [1,1,1,0,0,0,1,1,0,0,1,0,1,1,0,0]
=> ? = 14
[1,1,1,0,0,1,1,0,0,1,1,0,0,1,0,0]
=> [1,1,1,1,0,1,0,1,0,1,0,0,0,0,1,0]
=> [1,1,1,1,0,0,0,0,1,0,1,1,0,1,0,0]
=> [1,1,1,1,0,0,0,0,1,0,1,0,1,1,0,0]
=> ? = 15
[1,1,1,0,0,1,1,0,0,1,1,1,0,0,0,0]
=> [1,0,1,1,1,0,1,0,1,0,1,0,0,0,1,0]
=> [1,1,1,1,0,0,0,0,1,1,0,1,1,0,0,0]
=> [1,1,1,1,0,0,0,0,1,0,1,1,1,0,0,0]
=> ? = 9
[1,1,1,0,0,1,1,1,0,0,0,1,0,1,0,0]
=> [1,0,1,1,1,1,0,1,0,1,0,0,0,0,1,0]
=> [1,1,1,0,0,0,1,0,1,1,0,1,1,0,0,0]
=> [1,1,1,0,0,0,1,0,1,0,1,1,1,0,0,0]
=> ? = 12
[1,1,1,0,0,1,1,1,0,0,0,1,1,0,0,0]
=> [1,1,0,1,1,0,1,0,1,0,1,0,0,0,1,0]
=> [1,1,1,1,0,0,0,0,1,1,1,0,0,1,0,0]
=> [1,1,1,1,0,0,0,0,1,1,0,0,1,1,0,0]
=> ? = 10
[1,1,1,0,0,1,1,1,0,1,1,0,0,0,0,0]
=> [1,0,1,1,0,0,1,1,0,1,0,1,0,0,1,0]
=> [1,1,1,1,1,0,0,0,1,0,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0,1,1,1,1,0,0,0,0]
=> ? = 4
[1,1,1,0,0,1,1,1,1,0,0,0,0,1,0,0]
=> [1,0,1,0,1,1,1,0,1,0,1,0,0,0,1,0]
=> [1,1,1,0,0,0,1,1,0,1,1,1,0,0,0,0]
=> [1,1,1,0,0,0,1,0,1,1,1,1,0,0,0,0]
=> ? = 7
[1,1,1,0,0,1,1,1,1,0,0,1,0,0,0,0]
=> [1,1,0,1,0,0,1,1,0,1,0,1,0,0,1,0]
=> [1,1,1,1,1,1,0,0,0,1,0,0,1,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0,1,1,1,0,0,0]
=> ? = 5
[1,1,1,0,0,1,1,1,1,0,1,0,0,0,0,0]
=> [1,1,0,0,1,0,1,1,0,1,0,1,0,0,1,0]
=> [1,1,1,1,1,0,0,0,1,1,0,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0,1,1,1,1,0,0,0,0]
=> ? = 4
[1,1,1,0,0,1,1,1,1,1,0,0,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,1,0,1,0,0,1,0]
=> [1,1,1,1,0,0,0,1,1,1,1,0,0,0,0,0]
=> [1,1,1,0,0,0,1,1,1,1,1,0,0,0,0,0]
=> ? = 3
[1,1,1,0,1,1,0,1,0,0,1,1,0,0,0,0]
=> [1,1,1,0,1,0,0,1,1,0,0,0,1,0,1,0]
=> [1,1,1,0,1,0,0,1,1,1,0,0,1,0,0,0]
=> [1,1,1,0,0,0,1,1,0,0,1,1,1,0,0,0]
=> ? = 8
[1,1,1,0,1,1,0,1,1,0,1,0,0,0,0,0]
=> [1,1,0,0,1,1,0,0,1,1,0,0,1,0,1,0]
=> [1,1,1,1,1,0,1,0,1,0,1,0,0,0,0,0]
=> [1,1,1,0,0,0,1,1,1,1,1,0,0,0,0,0]
=> ? = 3
[1,1,1,0,1,1,1,0,0,1,1,0,0,0,0,0]
=> [1,1,0,1,0,1,0,0,1,1,0,0,1,0,1,0]
=> [1,1,1,1,1,1,0,1,0,0,0,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0,1,1,1,1,0,0,0,0]
=> ? = 4
[1,1,1,0,1,1,1,0,1,0,0,0,0,0,1,0]
=> [1,1,0,0,1,0,1,1,0,0,1,1,0,1,0,0]
=> [1,1,1,1,0,0,1,0,1,1,0,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0,1,1,1,1,0,0,0,0]
=> ? = 4
[1,1,1,0,1,1,1,1,0,0,0,0,0,0,1,0]
=> [1,0,1,0,1,0,1,1,0,0,1,1,0,1,0,0]
=> [1,1,1,0,0,1,0,1,1,1,1,0,0,0,0,0]
=> [1,1,1,0,0,0,1,1,1,1,1,0,0,0,0,0]
=> ? = 3
[1,1,1,0,1,1,1,1,0,0,0,1,0,0,0,0]
=> [1,0,1,1,0,1,0,0,1,1,0,0,1,0,1,0]
=> [1,1,1,1,1,0,1,0,0,1,1,0,0,0,0,0]
=> [1,1,1,0,0,0,1,1,1,1,1,0,0,0,0,0]
=> ? = 3
[1,1,1,0,1,1,1,1,0,0,1,0,0,0,0,0]
=> [1,1,0,1,0,0,1,0,1,1,0,0,1,0,1,0]
=> [1,1,1,1,1,0,1,1,0,0,1,0,0,0,0,0]
=> [1,1,1,0,0,0,1,1,1,1,1,0,0,0,0,0]
=> ? = 3
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: St000947
Mp00030: Dyck paths zeta mapDyck paths
Mp00030: Dyck paths zeta mapDyck paths
Mp00099: Dyck paths bounce pathDyck paths
St000947: Dyck paths ⟶ ℤResult quality: 55% values known / values provided: 55%distinct values known / distinct values provided: 83%
Values
[1,0]
=> [1,0]
=> [1,0]
=> [1,0]
=> ? = 0
[1,0,1,0]
=> [1,1,0,0]
=> [1,0,1,0]
=> [1,0,1,0]
=> 1
[1,1,0,0]
=> [1,0,1,0]
=> [1,1,0,0]
=> [1,1,0,0]
=> 0
[1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> [1,0,1,0,1,0]
=> 3
[1,0,1,1,0,0]
=> [1,0,1,1,0,0]
=> [1,0,1,1,0,0]
=> [1,0,1,1,0,0]
=> 1
[1,1,0,0,1,0]
=> [1,1,0,1,0,0]
=> [1,1,0,0,1,0]
=> [1,1,0,0,1,0]
=> 2
[1,1,0,1,0,0]
=> [1,1,0,0,1,0]
=> [1,1,0,1,0,0]
=> [1,0,1,1,0,0]
=> 1
[1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> [1,1,1,0,0,0]
=> 0
[1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0]
=> 6
[1,0,1,0,1,1,0,0]
=> [1,0,1,1,1,0,0,0]
=> [1,0,1,0,1,1,0,0]
=> [1,0,1,0,1,1,0,0]
=> 3
[1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,0]
=> [1,0,1,1,0,0,1,0]
=> [1,0,1,1,0,0,1,0]
=> 4
[1,0,1,1,0,1,0,0]
=> [1,1,0,0,1,1,0,0]
=> [1,1,0,1,0,1,0,0]
=> [1,1,0,0,1,1,0,0]
=> 2
[1,0,1,1,1,0,0,0]
=> [1,0,1,0,1,1,0,0]
=> [1,0,1,1,1,0,0,0]
=> [1,0,1,1,1,0,0,0]
=> 1
[1,1,0,0,1,0,1,0]
=> [1,1,1,0,1,0,0,0]
=> [1,1,0,0,1,0,1,0]
=> [1,1,0,0,1,0,1,0]
=> 5
[1,1,0,0,1,1,0,0]
=> [1,1,0,1,0,1,0,0]
=> [1,1,1,0,0,0,1,0]
=> [1,1,1,0,0,0,1,0]
=> 3
[1,1,0,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> [1,1,0,1,0,0,1,0]
=> [1,0,1,1,0,0,1,0]
=> 4
[1,1,0,1,0,1,0,0]
=> [1,1,1,0,0,0,1,0]
=> [1,0,1,1,0,1,0,0]
=> [1,0,1,0,1,1,0,0]
=> 3
[1,1,0,1,1,0,0,0]
=> [1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,0]
=> [1,0,1,1,1,0,0,0]
=> 1
[1,1,1,0,0,0,1,0]
=> [1,0,1,1,0,1,0,0]
=> [1,1,0,0,1,1,0,0]
=> [1,1,0,0,1,1,0,0]
=> 2
[1,1,1,0,0,1,0,0]
=> [1,1,0,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> [1,1,0,0,1,1,0,0]
=> 2
[1,1,1,0,1,0,0,0]
=> [1,1,0,0,1,0,1,0]
=> [1,1,1,0,1,0,0,0]
=> [1,0,1,1,1,0,0,0]
=> 1
[1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> 0
[1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> 10
[1,0,1,0,1,0,1,1,0,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,0]
=> [1,0,1,0,1,0,1,1,0,0]
=> 6
[1,0,1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> 7
[1,0,1,0,1,1,0,1,0,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> [1,0,1,1,0,1,0,1,0,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> 4
[1,0,1,0,1,1,1,0,0,0]
=> [1,0,1,0,1,1,1,0,0,0]
=> [1,0,1,0,1,1,1,0,0,0]
=> [1,0,1,0,1,1,1,0,0,0]
=> 3
[1,0,1,1,0,0,1,0,1,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> 8
[1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> 5
[1,0,1,1,0,1,0,0,1,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> [1,1,0,1,0,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0,1,0]
=> 6
[1,0,1,1,0,1,0,1,0,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> 4
[1,0,1,1,0,1,1,0,0,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> 2
[1,0,1,1,1,0,0,0,1,0]
=> [1,0,1,1,0,1,1,0,0,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> 4
[1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,0,0,1,1,0,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> 3
[1,0,1,1,1,0,1,0,0,0]
=> [1,1,0,0,1,0,1,1,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> 2
[1,0,1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> 1
[1,1,0,0,1,0,1,0,1,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> [1,1,0,0,1,0,1,0,1,0]
=> [1,1,0,0,1,0,1,0,1,0]
=> 9
[1,1,0,0,1,0,1,1,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> [1,1,0,0,1,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0,1,0]
=> 6
[1,1,0,0,1,1,0,0,1,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> [1,1,1,0,0,0,1,0,1,0]
=> [1,1,1,0,0,0,1,0,1,0]
=> 7
[1,1,0,0,1,1,0,1,0,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0,1,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> 5
[1,1,0,0,1,1,1,0,0,0]
=> [1,0,1,1,0,1,0,1,0,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> 3
[1,1,0,1,0,0,1,0,1,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> [1,1,0,1,0,0,1,0,1,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> 8
[1,1,0,1,0,0,1,1,0,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> [1,1,1,0,0,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0,1,0]
=> 6
[1,1,0,1,0,1,0,0,1,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> [1,0,1,1,0,1,0,0,1,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> 7
[1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> [1,0,1,0,1,1,0,1,0,0]
=> [1,0,1,0,1,0,1,1,0,0]
=> 6
[1,1,0,1,0,1,1,0,0,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> [1,0,1,1,0,1,1,0,0,0]
=> [1,0,1,0,1,1,1,0,0,0]
=> 3
[1,1,0,1,1,0,0,0,1,0]
=> [1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,0,0,1,1,0,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> 4
[1,1,0,1,1,0,0,1,0,0]
=> [1,1,0,1,1,0,0,0,1,0]
=> [1,0,1,1,1,0,0,1,0,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> 4
[1,1,0,1,1,0,1,0,0,0]
=> [1,1,0,0,1,1,0,0,1,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> 2
[1,1,0,1,1,1,0,0,0,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> 1
[1,1,1,0,0,0,1,0,1,0]
=> [1,0,1,1,1,0,1,0,0,0]
=> [1,1,0,0,1,0,1,1,0,0]
=> [1,1,0,0,1,0,1,1,0,0]
=> 5
[1,0,1,0,1,1,1,1,0,0,0,1,0,1,0,0]
=> [1,0,1,1,1,0,1,0,0,0,1,1,1,0,0,0]
=> [1,1,1,0,1,0,0,1,0,1,0,1,1,0,0,0]
=> [1,1,1,0,0,0,1,1,0,0,1,1,1,0,0,0]
=> ? = 8
[1,0,1,1,0,1,1,1,1,0,1,0,0,0,0,0]
=> [1,1,0,0,1,0,1,0,1,1,0,0,1,1,0,0]
=> [1,1,1,0,1,0,1,1,1,0,1,0,0,0,0,0]
=> [1,1,1,0,0,0,1,1,1,1,1,0,0,0,0,0]
=> ? = 3
[1,0,1,1,1,0,1,1,1,0,1,0,0,0,0,0]
=> [1,1,0,0,1,0,1,1,0,0,1,0,1,1,0,0]
=> [1,1,1,0,1,1,0,1,1,0,1,0,0,0,0,0]
=> [1,1,1,0,0,0,1,1,1,1,1,0,0,0,0,0]
=> ? = 3
[1,0,1,1,1,1,0,1,1,0,1,0,0,0,0,0]
=> [1,1,0,0,1,1,0,0,1,0,1,0,1,1,0,0]
=> [1,1,1,0,1,1,1,0,1,0,1,0,0,0,0,0]
=> [1,1,1,0,0,0,1,1,1,1,1,0,0,0,0,0]
=> ? = 3
[1,0,1,1,1,1,1,0,0,1,1,0,0,0,0,0]
=> [1,1,0,1,0,1,0,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,0,1,1,1,0,0,0,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0,1,1,1,1,0,0,0,0]
=> ? = 4
[1,0,1,1,1,1,1,0,1,0,0,0,1,0,0,0]
=> [1,1,0,0,1,1,0,1,0,0,1,0,1,1,0,0]
=> [1,1,1,1,0,1,1,0,0,1,0,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0,1,1,1,1,0,0,0,0]
=> ? = 4
[1,0,1,1,1,1,1,1,0,0,0,0,0,1,0,0]
=> [1,0,1,0,1,0,1,1,0,1,0,0,1,1,0,0]
=> [1,1,1,0,1,0,0,1,1,1,1,0,0,0,0,0]
=> [1,1,1,0,0,0,1,1,1,1,1,0,0,0,0,0]
=> ? = 3
[1,0,1,1,1,1,1,1,0,0,0,0,1,0,0,0]
=> [1,0,1,0,1,1,0,1,0,0,1,0,1,1,0,0]
=> [1,1,1,0,1,1,0,0,1,1,1,0,0,0,0,0]
=> [1,1,1,0,0,0,1,1,1,1,1,0,0,0,0,0]
=> ? = 3
[1,0,1,1,1,1,1,1,0,0,0,1,0,0,0,0]
=> [1,0,1,1,0,1,0,0,1,0,1,0,1,1,0,0]
=> [1,1,1,0,1,1,1,0,0,1,1,0,0,0,0,0]
=> [1,1,1,0,0,0,1,1,1,1,1,0,0,0,0,0]
=> ? = 3
[1,0,1,1,1,1,1,1,0,0,1,0,0,0,0,0]
=> [1,1,0,1,0,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,0,1,1,1,1,0,0,1,0,0,0,0,0]
=> [1,1,1,0,0,0,1,1,1,1,1,0,0,0,0,0]
=> ? = 3
[1,1,0,0,1,1,1,0,1,1,1,0,0,0,0,0]
=> [1,0,1,0,1,1,0,0,1,1,0,1,0,1,0,0]
=> [1,1,1,1,0,0,0,1,0,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0,1,1,1,1,0,0,0,0]
=> ? = 4
[1,1,0,0,1,1,1,1,0,0,0,0,1,0,1,0]
=> [1,0,1,0,1,1,1,1,0,1,0,1,0,0,0,0]
=> [1,1,1,0,0,0,1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,0,0,0,1,0,1,0,1,1,1,0,0,0]
=> ? = 12
[1,1,0,0,1,1,1,1,0,0,0,0,1,1,0,0]
=> [1,0,1,1,0,1,1,0,1,0,1,0,1,0,0,0]
=> [1,1,1,1,0,0,0,0,1,1,0,0,1,1,0,0]
=> [1,1,1,1,0,0,0,0,1,1,0,0,1,1,0,0]
=> ? = 10
[1,1,0,0,1,1,1,1,0,1,1,0,0,0,0,0]
=> [1,0,1,1,0,0,1,0,1,1,0,1,0,1,0,0]
=> [1,1,1,1,0,0,0,1,1,0,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0,1,1,1,1,0,0,0,0]
=> ? = 4
[1,1,0,0,1,1,1,1,1,0,1,0,0,0,0,0]
=> [1,1,0,0,1,0,1,0,1,1,0,1,0,1,0,0]
=> [1,1,1,1,0,0,0,1,1,1,0,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0,1,1,1,1,0,0,0,0]
=> ? = 4
[1,1,0,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,1,0,1,0,1,0,0]
=> [1,1,1,0,0,0,1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,0,0,0,1,1,1,1,1,0,0,0,0,0]
=> ? = 3
[1,1,0,1,0,1,1,1,0,0,1,0,1,0,0,0]
=> [1,1,1,0,1,0,0,0,1,1,1,0,0,0,1,0]
=> [1,1,1,0,1,0,0,1,1,0,1,0,1,0,0,0]
=> [1,1,1,0,0,0,1,1,0,0,1,1,1,0,0,0]
=> ? = 8
[1,1,0,1,1,0,1,1,0,1,1,0,0,0,0,0]
=> [1,0,1,1,0,0,1,1,0,0,1,1,0,0,1,0]
=> [1,1,1,1,0,1,0,1,0,1,1,0,0,0,0,0]
=> [1,1,1,0,0,0,1,1,1,1,1,0,0,0,0,0]
=> ? = 3
[1,1,0,1,1,0,1,1,1,0,0,1,0,0,0,0]
=> [1,1,0,1,0,0,1,1,0,0,1,1,0,0,1,0]
=> [1,1,1,1,1,0,1,0,1,0,0,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0,1,1,1,1,0,0,0,0]
=> ? = 4
[1,1,0,1,1,0,1,1,1,0,1,0,0,0,0,0]
=> [1,1,0,0,1,0,1,1,0,0,1,1,0,0,1,0]
=> [1,1,1,1,0,1,0,1,1,0,1,0,0,0,0,0]
=> [1,1,1,0,0,0,1,1,1,1,1,0,0,0,0,0]
=> ? = 3
[1,1,0,1,1,1,0,0,1,1,1,0,0,0,0,0]
=> [1,0,1,1,0,1,0,1,0,0,1,1,0,0,1,0]
=> [1,1,1,1,1,0,1,0,0,0,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0,1,1,1,1,0,0,0,0]
=> ? = 4
[1,1,0,1,1,1,0,1,1,0,1,0,0,0,0,0]
=> [1,1,0,0,1,1,0,0,1,0,1,1,0,0,1,0]
=> [1,1,1,1,0,1,1,0,1,0,1,0,0,0,0,0]
=> [1,1,1,0,0,0,1,1,1,1,1,0,0,0,0,0]
=> ? = 3
[1,1,0,1,1,1,1,0,0,0,1,1,0,0,0,0]
=> [1,1,0,1,0,1,0,1,0,0,1,1,0,0,1,0]
=> [1,1,1,1,1,1,0,1,0,0,0,0,1,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0,1,1,1,0,0,0]
=> ? = 5
[1,1,0,1,1,1,1,0,0,1,1,0,0,0,0,0]
=> [1,1,0,1,0,1,0,0,1,0,1,1,0,0,1,0]
=> [1,1,1,1,1,0,1,1,0,0,0,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0,1,1,1,1,0,0,0,0]
=> ? = 4
[1,1,0,1,1,1,1,0,1,0,0,0,1,0,0,0]
=> [1,1,0,0,1,1,0,1,0,0,1,1,0,0,1,0]
=> [1,1,1,1,1,0,1,0,0,1,0,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0,1,1,1,1,0,0,0,0]
=> ? = 4
[1,1,0,1,1,1,1,1,0,0,0,0,1,0,0,0]
=> [1,0,1,0,1,1,0,1,0,0,1,1,0,0,1,0]
=> [1,1,1,1,0,1,0,0,1,1,1,0,0,0,0,0]
=> [1,1,1,0,0,0,1,1,1,1,1,0,0,0,0,0]
=> ? = 3
[1,1,0,1,1,1,1,1,0,0,0,1,0,0,0,0]
=> [1,0,1,1,0,1,0,0,1,0,1,1,0,0,1,0]
=> [1,1,1,1,0,1,1,0,0,1,1,0,0,0,0,0]
=> [1,1,1,0,0,0,1,1,1,1,1,0,0,0,0,0]
=> ? = 3
[1,1,0,1,1,1,1,1,0,0,1,0,0,0,0,0]
=> [1,1,0,1,0,0,1,0,1,0,1,1,0,0,1,0]
=> [1,1,1,1,0,1,1,1,0,0,1,0,0,0,0,0]
=> [1,1,1,0,0,0,1,1,1,1,1,0,0,0,0,0]
=> ? = 3
[1,1,1,0,0,0,1,1,1,1,0,1,0,0,0,0]
=> [1,1,0,0,1,1,0,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,1,1,0,0,0,0,0,1,0,1,0,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,1,0,0]
=> ? = 6
[1,1,1,0,0,0,1,1,1,1,1,0,0,0,0,0]
=> [1,0,1,0,1,1,0,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,1,0,0,0,0,0,1,1,1,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0,1,1,1,0,0,0]
=> ? = 5
[1,1,1,0,0,1,0,0,1,1,1,1,0,0,0,0]
=> [1,0,1,1,0,1,1,0,1,0,1,0,0,1,0,0]
=> [1,1,1,1,0,0,0,1,1,0,0,0,1,1,0,0]
=> [1,1,1,0,0,0,1,1,1,0,0,0,1,1,0,0]
=> ? = 9
[1,1,1,0,0,1,0,1,1,0,1,1,0,0,0,0]
=> [1,0,1,1,1,0,0,1,1,0,1,0,0,0,1,0]
=> [1,1,1,0,0,1,0,1,1,0,0,1,1,0,0,0]
=> [1,1,1,0,0,0,1,1,0,0,1,1,1,0,0,0]
=> ? = 8
[1,1,1,0,0,1,1,0,0,1,0,1,0,1,0,0]
=> [1,1,1,1,1,0,1,0,1,0,0,0,0,0,1,0]
=> [1,1,1,0,0,0,1,0,1,0,1,1,0,1,0,0]
=> [1,1,1,0,0,0,1,0,1,0,1,0,1,1,0,0]
=> ? = 18
[1,1,1,0,0,1,1,0,0,1,0,1,1,0,0,0]
=> [1,1,1,0,1,1,0,1,0,1,0,0,0,0,1,0]
=> [1,1,1,0,0,0,1,1,0,0,1,1,0,1,0,0]
=> [1,1,1,0,0,0,1,1,0,0,1,0,1,1,0,0]
=> ? = 14
[1,1,1,0,0,1,1,0,0,1,1,0,0,1,0,0]
=> [1,1,1,1,0,1,0,1,0,1,0,0,0,0,1,0]
=> [1,1,1,1,0,0,0,0,1,0,1,1,0,1,0,0]
=> [1,1,1,1,0,0,0,0,1,0,1,0,1,1,0,0]
=> ? = 15
[1,1,1,0,0,1,1,0,0,1,1,1,0,0,0,0]
=> [1,0,1,1,1,0,1,0,1,0,1,0,0,0,1,0]
=> [1,1,1,1,0,0,0,0,1,1,0,1,1,0,0,0]
=> [1,1,1,1,0,0,0,0,1,0,1,1,1,0,0,0]
=> ? = 9
[1,1,1,0,0,1,1,1,0,0,0,1,0,1,0,0]
=> [1,0,1,1,1,1,0,1,0,1,0,0,0,0,1,0]
=> [1,1,1,0,0,0,1,0,1,1,0,1,1,0,0,0]
=> [1,1,1,0,0,0,1,0,1,0,1,1,1,0,0,0]
=> ? = 12
[1,1,1,0,0,1,1,1,0,0,0,1,1,0,0,0]
=> [1,1,0,1,1,0,1,0,1,0,1,0,0,0,1,0]
=> [1,1,1,1,0,0,0,0,1,1,1,0,0,1,0,0]
=> [1,1,1,1,0,0,0,0,1,1,0,0,1,1,0,0]
=> ? = 10
[1,1,1,0,0,1,1,1,0,1,1,0,0,0,0,0]
=> [1,0,1,1,0,0,1,1,0,1,0,1,0,0,1,0]
=> [1,1,1,1,1,0,0,0,1,0,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0,1,1,1,1,0,0,0,0]
=> ? = 4
[1,1,1,0,0,1,1,1,1,0,0,0,0,1,0,0]
=> [1,0,1,0,1,1,1,0,1,0,1,0,0,0,1,0]
=> [1,1,1,0,0,0,1,1,0,1,1,1,0,0,0,0]
=> [1,1,1,0,0,0,1,0,1,1,1,1,0,0,0,0]
=> ? = 7
[1,1,1,0,0,1,1,1,1,0,0,1,0,0,0,0]
=> [1,1,0,1,0,0,1,1,0,1,0,1,0,0,1,0]
=> [1,1,1,1,1,1,0,0,0,1,0,0,1,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0,1,1,1,0,0,0]
=> ? = 5
[1,1,1,0,0,1,1,1,1,0,1,0,0,0,0,0]
=> [1,1,0,0,1,0,1,1,0,1,0,1,0,0,1,0]
=> [1,1,1,1,1,0,0,0,1,1,0,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0,1,1,1,1,0,0,0,0]
=> ? = 4
[1,1,1,0,0,1,1,1,1,1,0,0,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,1,0,1,0,0,1,0]
=> [1,1,1,1,0,0,0,1,1,1,1,0,0,0,0,0]
=> [1,1,1,0,0,0,1,1,1,1,1,0,0,0,0,0]
=> ? = 3
[1,1,1,0,1,1,0,1,0,0,1,1,0,0,0,0]
=> [1,1,1,0,1,0,0,1,1,0,0,0,1,0,1,0]
=> [1,1,1,0,1,0,0,1,1,1,0,0,1,0,0,0]
=> [1,1,1,0,0,0,1,1,0,0,1,1,1,0,0,0]
=> ? = 8
[1,1,1,0,1,1,0,1,1,0,1,0,0,0,0,0]
=> [1,1,0,0,1,1,0,0,1,1,0,0,1,0,1,0]
=> [1,1,1,1,1,0,1,0,1,0,1,0,0,0,0,0]
=> [1,1,1,0,0,0,1,1,1,1,1,0,0,0,0,0]
=> ? = 3
[1,1,1,0,1,1,1,0,0,1,1,0,0,0,0,0]
=> [1,1,0,1,0,1,0,0,1,1,0,0,1,0,1,0]
=> [1,1,1,1,1,1,0,1,0,0,0,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0,1,1,1,1,0,0,0,0]
=> ? = 4
[1,1,1,0,1,1,1,0,1,0,0,0,0,0,1,0]
=> [1,1,0,0,1,0,1,1,0,0,1,1,0,1,0,0]
=> [1,1,1,1,0,0,1,0,1,1,0,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0,1,1,1,1,0,0,0,0]
=> ? = 4
[1,1,1,0,1,1,1,1,0,0,0,0,0,0,1,0]
=> [1,0,1,0,1,0,1,1,0,0,1,1,0,1,0,0]
=> [1,1,1,0,0,1,0,1,1,1,1,0,0,0,0,0]
=> [1,1,1,0,0,0,1,1,1,1,1,0,0,0,0,0]
=> ? = 3
[1,1,1,0,1,1,1,1,0,0,0,1,0,0,0,0]
=> [1,0,1,1,0,1,0,0,1,1,0,0,1,0,1,0]
=> [1,1,1,1,1,0,1,0,0,1,1,0,0,0,0,0]
=> [1,1,1,0,0,0,1,1,1,1,1,0,0,0,0,0]
=> ? = 3
Description
The major index east 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 east count''' is given by $\sum_{i \in \operatorname{des}(D)} \#\{ j \leq i \mid D_j = E\}$.
Mp00027: Dyck paths to partitionInteger partitions
Mp00043: Integer partitions to Dyck pathDyck paths
St000006: Dyck paths ⟶ ℤResult quality: 43% values known / values provided: 43%distinct values known / distinct values provided: 52%
Values
[1,0]
=> []
=> []
=> ? = 0
[1,0,1,0]
=> [1]
=> [1,0,1,0]
=> 1
[1,1,0,0]
=> []
=> []
=> ? = 0
[1,0,1,0,1,0]
=> [2,1]
=> [1,0,1,0,1,0]
=> 3
[1,0,1,1,0,0]
=> [1,1]
=> [1,0,1,1,0,0]
=> 1
[1,1,0,0,1,0]
=> [2]
=> [1,1,0,0,1,0]
=> 2
[1,1,0,1,0,0]
=> [1]
=> [1,0,1,0]
=> 1
[1,1,1,0,0,0]
=> []
=> []
=> ? = 0
[1,0,1,0,1,0,1,0]
=> [3,2,1]
=> [1,0,1,0,1,0,1,0]
=> 6
[1,0,1,0,1,1,0,0]
=> [2,2,1]
=> [1,0,1,0,1,1,0,0]
=> 3
[1,0,1,1,0,0,1,0]
=> [3,1,1]
=> [1,0,1,1,0,0,1,0]
=> 4
[1,0,1,1,0,1,0,0]
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> 2
[1,0,1,1,1,0,0,0]
=> [1,1,1]
=> [1,0,1,1,1,0,0,0]
=> 1
[1,1,0,0,1,0,1,0]
=> [3,2]
=> [1,1,0,0,1,0,1,0]
=> 5
[1,1,0,0,1,1,0,0]
=> [2,2]
=> [1,1,0,0,1,1,0,0]
=> 3
[1,1,0,1,0,0,1,0]
=> [3,1]
=> [1,1,0,1,0,0,1,0]
=> 4
[1,1,0,1,0,1,0,0]
=> [2,1]
=> [1,0,1,0,1,0]
=> 3
[1,1,0,1,1,0,0,0]
=> [1,1]
=> [1,0,1,1,0,0]
=> 1
[1,1,1,0,0,0,1,0]
=> [3]
=> [1,1,1,0,0,0,1,0]
=> 2
[1,1,1,0,0,1,0,0]
=> [2]
=> [1,1,0,0,1,0]
=> 2
[1,1,1,0,1,0,0,0]
=> [1]
=> [1,0,1,0]
=> 1
[1,1,1,1,0,0,0,0]
=> []
=> []
=> ? = 0
[1,0,1,0,1,0,1,0,1,0]
=> [4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0]
=> 10
[1,0,1,0,1,0,1,1,0,0]
=> [3,3,2,1]
=> [1,0,1,0,1,0,1,1,0,0]
=> 6
[1,0,1,0,1,1,0,0,1,0]
=> [4,2,2,1]
=> [1,0,1,0,1,1,0,0,1,0]
=> 7
[1,0,1,0,1,1,0,1,0,0]
=> [3,2,2,1]
=> [1,0,1,0,1,1,0,1,0,0]
=> 4
[1,0,1,0,1,1,1,0,0,0]
=> [2,2,2,1]
=> [1,0,1,0,1,1,1,0,0,0]
=> 3
[1,0,1,1,0,0,1,0,1,0]
=> [4,3,1,1]
=> [1,0,1,1,0,0,1,0,1,0]
=> 8
[1,0,1,1,0,0,1,1,0,0]
=> [3,3,1,1]
=> [1,0,1,1,0,0,1,1,0,0]
=> 5
[1,0,1,1,0,1,0,0,1,0]
=> [4,2,1,1]
=> [1,0,1,1,0,1,0,0,1,0]
=> 6
[1,0,1,1,0,1,0,1,0,0]
=> [3,2,1,1]
=> [1,0,1,1,0,1,0,1,0,0]
=> 4
[1,0,1,1,0,1,1,0,0,0]
=> [2,2,1,1]
=> [1,0,1,1,0,1,1,0,0,0]
=> 2
[1,0,1,1,1,0,0,0,1,0]
=> [4,1,1,1]
=> [1,0,1,1,1,0,0,0,1,0]
=> 4
[1,0,1,1,1,0,0,1,0,0]
=> [3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> 3
[1,0,1,1,1,0,1,0,0,0]
=> [2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,0]
=> 2
[1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1]
=> [1,0,1,1,1,1,0,0,0,0]
=> 1
[1,1,0,0,1,0,1,0,1,0]
=> [4,3,2]
=> [1,1,0,0,1,0,1,0,1,0]
=> 9
[1,1,0,0,1,0,1,1,0,0]
=> [3,3,2]
=> [1,1,0,0,1,0,1,1,0,0]
=> 6
[1,1,0,0,1,1,0,0,1,0]
=> [4,2,2]
=> [1,1,0,0,1,1,0,0,1,0]
=> 7
[1,1,0,0,1,1,0,1,0,0]
=> [3,2,2]
=> [1,1,0,0,1,1,0,1,0,0]
=> 5
[1,1,0,0,1,1,1,0,0,0]
=> [2,2,2]
=> [1,1,0,0,1,1,1,0,0,0]
=> 3
[1,1,0,1,0,0,1,0,1,0]
=> [4,3,1]
=> [1,1,0,1,0,0,1,0,1,0]
=> 8
[1,1,0,1,0,0,1,1,0,0]
=> [3,3,1]
=> [1,1,0,1,0,0,1,1,0,0]
=> 6
[1,1,0,1,0,1,0,0,1,0]
=> [4,2,1]
=> [1,1,0,1,0,1,0,0,1,0]
=> 7
[1,1,0,1,0,1,0,1,0,0]
=> [3,2,1]
=> [1,0,1,0,1,0,1,0]
=> 6
[1,1,0,1,0,1,1,0,0,0]
=> [2,2,1]
=> [1,0,1,0,1,1,0,0]
=> 3
[1,1,0,1,1,0,0,0,1,0]
=> [4,1,1]
=> [1,1,0,1,1,0,0,0,1,0]
=> 4
[1,1,0,1,1,0,0,1,0,0]
=> [3,1,1]
=> [1,0,1,1,0,0,1,0]
=> 4
[1,1,0,1,1,0,1,0,0,0]
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> 2
[1,1,0,1,1,1,0,0,0,0]
=> [1,1,1]
=> [1,0,1,1,1,0,0,0]
=> 1
[1,1,1,0,0,0,1,0,1,0]
=> [4,3]
=> [1,1,1,0,0,0,1,0,1,0]
=> 5
[1,1,1,0,0,0,1,1,0,0]
=> [3,3]
=> [1,1,1,0,0,0,1,1,0,0]
=> 4
[1,1,1,0,0,1,0,0,1,0]
=> [4,2]
=> [1,1,1,0,0,1,0,0,1,0]
=> 5
[1,1,1,0,0,1,0,1,0,0]
=> [3,2]
=> [1,1,0,0,1,0,1,0]
=> 5
[1,1,1,1,1,0,0,0,0,0]
=> []
=> []
=> ? = 0
[1,1,1,1,1,1,0,0,0,0,0,0]
=> []
=> []
=> ? = 0
[1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [6,5,4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 21
[1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [5,5,4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> ? = 15
[1,0,1,0,1,0,1,0,1,1,0,0,1,0]
=> [6,4,4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,1,0,0,1,0]
=> ? = 16
[1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> [5,4,4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> ? = 11
[1,0,1,0,1,0,1,0,1,1,1,0,0,0]
=> [4,4,4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,1,1,0,0,0]
=> ? = 10
[1,0,1,0,1,0,1,1,0,0,1,0,1,0]
=> [6,5,3,3,2,1]
=> [1,0,1,0,1,0,1,1,0,0,1,0,1,0]
=> ? = 17
[1,0,1,0,1,0,1,1,0,0,1,1,0,0]
=> [5,5,3,3,2,1]
=> [1,0,1,0,1,0,1,1,0,0,1,1,0,0]
=> ? = 12
[1,0,1,0,1,0,1,1,0,1,0,1,0,0]
=> [5,4,3,3,2,1]
=> [1,0,1,0,1,0,1,1,0,1,0,1,0,0]
=> ? = 9
[1,0,1,0,1,0,1,1,1,0,0,0,1,0]
=> [6,3,3,3,2,1]
=> [1,0,1,0,1,0,1,1,1,0,0,0,1,0]
=> ? = 11
[1,0,1,0,1,0,1,1,1,0,0,1,0,0]
=> [5,3,3,3,2,1]
=> [1,0,1,0,1,0,1,1,1,0,0,1,0,0]
=> ? = 8
[1,0,1,0,1,0,1,1,1,0,1,0,0,0]
=> [4,3,3,3,2,1]
=> [1,0,1,0,1,0,1,1,1,0,1,0,0,0]
=> ? = 7
[1,0,1,0,1,0,1,1,1,1,0,0,0,0]
=> [3,3,3,3,2,1]
=> [1,0,1,0,1,0,1,1,1,1,0,0,0,0]
=> ? = 6
[1,0,1,0,1,1,0,0,1,0,1,0,1,0]
=> [6,5,4,2,2,1]
=> [1,0,1,0,1,1,0,0,1,0,1,0,1,0]
=> ? = 18
[1,0,1,0,1,1,0,0,1,0,1,1,0,0]
=> [5,5,4,2,2,1]
=> [1,0,1,0,1,1,0,0,1,0,1,1,0,0]
=> ? = 13
[1,0,1,0,1,1,0,0,1,1,0,0,1,0]
=> [6,4,4,2,2,1]
=> [1,0,1,0,1,1,0,0,1,1,0,0,1,0]
=> ? = 14
[1,0,1,0,1,1,0,0,1,1,1,0,0,0]
=> [4,4,4,2,2,1]
=> [1,0,1,0,1,1,0,0,1,1,1,0,0,0]
=> ? = 8
[1,0,1,0,1,1,0,1,0,1,0,1,0,0]
=> [5,4,3,2,2,1]
=> [1,0,1,0,1,1,0,1,0,1,0,1,0,0]
=> ? = 9
[1,0,1,0,1,1,0,1,1,1,0,0,0,0]
=> [3,3,3,2,2,1]
=> [1,0,1,0,1,1,0,1,1,1,0,0,0,0]
=> ? = 4
[1,0,1,0,1,1,1,0,0,0,1,0,1,0]
=> [6,5,2,2,2,1]
=> [1,0,1,0,1,1,1,0,0,0,1,0,1,0]
=> ? = 12
[1,0,1,0,1,1,1,0,0,0,1,1,0,0]
=> [5,5,2,2,2,1]
=> [1,0,1,0,1,1,1,0,0,0,1,1,0,0]
=> ? = 9
[1,0,1,0,1,1,1,0,0,1,0,1,0,0]
=> [5,4,2,2,2,1]
=> [1,0,1,0,1,1,1,0,0,1,0,1,0,0]
=> ? = 8
[1,0,1,0,1,1,1,0,1,0,0,1,0,0]
=> [5,3,2,2,2,1]
=> [1,0,1,0,1,1,1,0,1,0,0,1,0,0]
=> ? = 7
[1,0,1,0,1,1,1,0,1,0,1,0,0,0]
=> [4,3,2,2,2,1]
=> [1,0,1,0,1,1,1,0,1,0,1,0,0,0]
=> ? = 6
[1,0,1,0,1,1,1,0,1,1,0,0,0,0]
=> [3,3,2,2,2,1]
=> [1,0,1,0,1,1,1,0,1,1,0,0,0,0]
=> ? = 4
[1,0,1,0,1,1,1,1,0,0,0,0,1,0]
=> [6,2,2,2,2,1]
=> [1,0,1,0,1,1,1,1,0,0,0,0,1,0]
=> ? = 7
[1,0,1,0,1,1,1,1,0,0,0,1,0,0]
=> [5,2,2,2,2,1]
=> [1,0,1,0,1,1,1,1,0,0,0,1,0,0]
=> ? = 5
[1,0,1,0,1,1,1,1,0,1,0,0,0,0]
=> [3,2,2,2,2,1]
=> [1,0,1,0,1,1,1,1,0,1,0,0,0,0]
=> ? = 4
[1,0,1,0,1,1,1,1,1,0,0,0,0,0]
=> [2,2,2,2,2,1]
=> [1,0,1,0,1,1,1,1,1,0,0,0,0,0]
=> ? = 3
[1,0,1,1,0,0,1,0,1,0,1,0,1,0]
=> [6,5,4,3,1,1]
=> [1,0,1,1,0,0,1,0,1,0,1,0,1,0]
=> ? = 19
[1,0,1,1,0,0,1,0,1,0,1,1,0,0]
=> [5,5,4,3,1,1]
=> [1,0,1,1,0,0,1,0,1,0,1,1,0,0]
=> ? = 14
[1,0,1,1,0,0,1,0,1,1,0,0,1,0]
=> [6,4,4,3,1,1]
=> [1,0,1,1,0,0,1,0,1,1,0,0,1,0]
=> ? = 15
[1,0,1,1,0,0,1,0,1,1,1,0,0,0]
=> [4,4,4,3,1,1]
=> [1,0,1,1,0,0,1,0,1,1,1,0,0,0]
=> ? = 9
[1,0,1,1,0,0,1,1,0,0,1,0,1,0]
=> [6,5,3,3,1,1]
=> [1,0,1,1,0,0,1,1,0,0,1,0,1,0]
=> ? = 16
[1,0,1,1,0,0,1,1,0,0,1,1,0,0]
=> [5,5,3,3,1,1]
=> [1,0,1,1,0,0,1,1,0,0,1,1,0,0]
=> ? = 12
[1,0,1,1,0,0,1,1,1,0,0,0,1,0]
=> [6,3,3,3,1,1]
=> [1,0,1,1,0,0,1,1,1,0,0,0,1,0]
=> ? = 10
[1,0,1,1,0,0,1,1,1,1,0,0,0,0]
=> [3,3,3,3,1,1]
=> [1,0,1,1,0,0,1,1,1,1,0,0,0,0]
=> ? = 5
[1,0,1,1,0,1,0,1,0,1,0,1,0,0]
=> [5,4,3,2,1,1]
=> [1,0,1,1,0,1,0,1,0,1,0,1,0,0]
=> ? = 11
[1,0,1,1,0,1,1,0,1,0,0,1,0,0]
=> [5,3,2,2,1,1]
=> [1,0,1,1,0,1,1,0,1,0,0,1,0,0]
=> ? = 7
[1,0,1,1,0,1,1,0,1,1,0,0,0,0]
=> [3,3,2,2,1,1]
=> [1,0,1,1,0,1,1,0,1,1,0,0,0,0]
=> ? = 3
[1,0,1,1,0,1,1,1,0,0,0,1,0,0]
=> [5,2,2,2,1,1]
=> [1,0,1,1,0,1,1,1,0,0,0,1,0,0]
=> ? = 5
[1,0,1,1,0,1,1,1,0,0,1,0,0,0]
=> [4,2,2,2,1,1]
=> [1,0,1,1,0,1,1,1,0,0,1,0,0,0]
=> ? = 4
[1,0,1,1,0,1,1,1,0,1,0,0,0,0]
=> [3,2,2,2,1,1]
=> [1,0,1,1,0,1,1,1,0,1,0,0,0,0]
=> ? = 3
[1,0,1,1,0,1,1,1,1,0,0,0,0,0]
=> [2,2,2,2,1,1]
=> [1,0,1,1,0,1,1,1,1,0,0,0,0,0]
=> ? = 2
[1,0,1,1,1,0,0,0,1,0,1,0,1,0]
=> [6,5,4,1,1,1]
=> [1,0,1,1,1,0,0,0,1,0,1,0,1,0]
=> ? = 13
Description
The dinv of a Dyck path. Let $a=(a_1,\ldots,a_n)$ be the area sequence of a Dyck path $D$ (see [[St000012]]). The dinv statistic of $D$ is $$ \operatorname{dinv}(D) = \# \big\{ i < j : a_i-a_j \in \{ 0,1 \} \big\}.$$ Equivalently, $\operatorname{dinv}(D)$ is also equal to the number of boxes in the partition above $D$ whose ''arm length'' is one larger or equal to its ''leg length''. There is a recursive definition of the $(\operatorname{area},\operatorname{dinv})$ pair of statistics, see [2]. Let $a=(0,a_2,\ldots,a_r,0,a_{r+2},\ldots,a_n)$ be the area sequence of the Dyck path $D$ with $a_i > 0$ for $2\leq i\leq r$ (so that the path touches the diagonal for the first time after $r$ steps). Assume that $D$ has $v$ entries where $a_i=0$. Let $D'$ be the path with the area sequence $(0,a_{r+2},\ldots,a_n,a_2-1,a_3-1,\ldots,a_r-1)$, then the statistics are related by $$(\operatorname{area}(D),\operatorname{dinv}(D)) = (\operatorname{area}(D')+r-1,\operatorname{dinv}(D')+v-1).$$
Mp00027: Dyck paths to partitionInteger partitions
Mp00043: Integer partitions to Dyck pathDyck paths
Mp00030: Dyck paths zeta mapDyck paths
St001295: Dyck paths ⟶ ℤResult quality: 43% values known / values provided: 43%distinct values known / distinct values provided: 52%
Values
[1,0]
=> []
=> []
=> []
=> ? = 0
[1,0,1,0]
=> [1]
=> [1,0,1,0]
=> [1,1,0,0]
=> 1
[1,1,0,0]
=> []
=> []
=> []
=> ? = 0
[1,0,1,0,1,0]
=> [2,1]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> 3
[1,0,1,1,0,0]
=> [1,1]
=> [1,0,1,1,0,0]
=> [1,0,1,1,0,0]
=> 1
[1,1,0,0,1,0]
=> [2]
=> [1,1,0,0,1,0]
=> [1,1,0,1,0,0]
=> 2
[1,1,0,1,0,0]
=> [1]
=> [1,0,1,0]
=> [1,1,0,0]
=> 1
[1,1,1,0,0,0]
=> []
=> []
=> []
=> ? = 0
[1,0,1,0,1,0,1,0]
=> [3,2,1]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> 6
[1,0,1,0,1,1,0,0]
=> [2,2,1]
=> [1,0,1,0,1,1,0,0]
=> [1,0,1,1,1,0,0,0]
=> 3
[1,0,1,1,0,0,1,0]
=> [3,1,1]
=> [1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,0]
=> 4
[1,0,1,1,0,1,0,0]
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [1,1,0,0,1,1,0,0]
=> 2
[1,0,1,1,1,0,0,0]
=> [1,1,1]
=> [1,0,1,1,1,0,0,0]
=> [1,0,1,0,1,1,0,0]
=> 1
[1,1,0,0,1,0,1,0]
=> [3,2]
=> [1,1,0,0,1,0,1,0]
=> [1,1,1,0,1,0,0,0]
=> 5
[1,1,0,0,1,1,0,0]
=> [2,2]
=> [1,1,0,0,1,1,0,0]
=> [1,1,0,1,0,1,0,0]
=> 3
[1,1,0,1,0,0,1,0]
=> [3,1]
=> [1,1,0,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> 4
[1,1,0,1,0,1,0,0]
=> [2,1]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> 3
[1,1,0,1,1,0,0,0]
=> [1,1]
=> [1,0,1,1,0,0]
=> [1,0,1,1,0,0]
=> 1
[1,1,1,0,0,0,1,0]
=> [3]
=> [1,1,1,0,0,0,1,0]
=> [1,0,1,1,0,1,0,0]
=> 2
[1,1,1,0,0,1,0,0]
=> [2]
=> [1,1,0,0,1,0]
=> [1,1,0,1,0,0]
=> 2
[1,1,1,0,1,0,0,0]
=> [1]
=> [1,0,1,0]
=> [1,1,0,0]
=> 1
[1,1,1,1,0,0,0,0]
=> []
=> []
=> []
=> ? = 0
[1,0,1,0,1,0,1,0,1,0]
=> [4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 10
[1,0,1,0,1,0,1,1,0,0]
=> [3,3,2,1]
=> [1,0,1,0,1,0,1,1,0,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> 6
[1,0,1,0,1,1,0,0,1,0]
=> [4,2,2,1]
=> [1,0,1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> 7
[1,0,1,0,1,1,0,1,0,0]
=> [3,2,2,1]
=> [1,0,1,0,1,1,0,1,0,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> 4
[1,0,1,0,1,1,1,0,0,0]
=> [2,2,2,1]
=> [1,0,1,0,1,1,1,0,0,0]
=> [1,0,1,0,1,1,1,0,0,0]
=> 3
[1,0,1,1,0,0,1,0,1,0]
=> [4,3,1,1]
=> [1,0,1,1,0,0,1,0,1,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> 8
[1,0,1,1,0,0,1,1,0,0]
=> [3,3,1,1]
=> [1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> 5
[1,0,1,1,0,1,0,0,1,0]
=> [4,2,1,1]
=> [1,0,1,1,0,1,0,0,1,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> 6
[1,0,1,1,0,1,0,1,0,0]
=> [3,2,1,1]
=> [1,0,1,1,0,1,0,1,0,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> 4
[1,0,1,1,0,1,1,0,0,0]
=> [2,2,1,1]
=> [1,0,1,1,0,1,1,0,0,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> 2
[1,0,1,1,1,0,0,0,1,0]
=> [4,1,1,1]
=> [1,0,1,1,1,0,0,0,1,0]
=> [1,0,1,1,0,1,1,0,0,0]
=> 4
[1,0,1,1,1,0,0,1,0,0]
=> [3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,0,0,1,1,0,0]
=> 3
[1,0,1,1,1,0,1,0,0,0]
=> [2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,0]
=> [1,1,0,0,1,0,1,1,0,0]
=> 2
[1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,0]
=> 1
[1,1,0,0,1,0,1,0,1,0]
=> [4,3,2]
=> [1,1,0,0,1,0,1,0,1,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> 9
[1,1,0,0,1,0,1,1,0,0]
=> [3,3,2]
=> [1,1,0,0,1,0,1,1,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> 6
[1,1,0,0,1,1,0,0,1,0]
=> [4,2,2]
=> [1,1,0,0,1,1,0,0,1,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> 7
[1,1,0,0,1,1,0,1,0,0]
=> [3,2,2]
=> [1,1,0,0,1,1,0,1,0,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> 5
[1,1,0,0,1,1,1,0,0,0]
=> [2,2,2]
=> [1,1,0,0,1,1,1,0,0,0]
=> [1,0,1,1,0,1,0,1,0,0]
=> 3
[1,1,0,1,0,0,1,0,1,0]
=> [4,3,1]
=> [1,1,0,1,0,0,1,0,1,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> 8
[1,1,0,1,0,0,1,1,0,0]
=> [3,3,1]
=> [1,1,0,1,0,0,1,1,0,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> 6
[1,1,0,1,0,1,0,0,1,0]
=> [4,2,1]
=> [1,1,0,1,0,1,0,0,1,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> 7
[1,1,0,1,0,1,0,1,0,0]
=> [3,2,1]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> 6
[1,1,0,1,0,1,1,0,0,0]
=> [2,2,1]
=> [1,0,1,0,1,1,0,0]
=> [1,0,1,1,1,0,0,0]
=> 3
[1,1,0,1,1,0,0,0,1,0]
=> [4,1,1]
=> [1,1,0,1,1,0,0,0,1,0]
=> [1,0,1,1,1,0,0,1,0,0]
=> 4
[1,1,0,1,1,0,0,1,0,0]
=> [3,1,1]
=> [1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,0]
=> 4
[1,1,0,1,1,0,1,0,0,0]
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [1,1,0,0,1,1,0,0]
=> 2
[1,1,0,1,1,1,0,0,0,0]
=> [1,1,1]
=> [1,0,1,1,1,0,0,0]
=> [1,0,1,0,1,1,0,0]
=> 1
[1,1,1,0,0,0,1,0,1,0]
=> [4,3]
=> [1,1,1,0,0,0,1,0,1,0]
=> [1,0,1,1,1,0,1,0,0,0]
=> 5
[1,1,1,0,0,0,1,1,0,0]
=> [3,3]
=> [1,1,1,0,0,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> 4
[1,1,1,0,0,1,0,0,1,0]
=> [4,2]
=> [1,1,1,0,0,1,0,0,1,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> 5
[1,1,1,0,0,1,0,1,0,0]
=> [3,2]
=> [1,1,0,0,1,0,1,0]
=> [1,1,1,0,1,0,0,0]
=> 5
[1,1,1,1,1,0,0,0,0,0]
=> []
=> []
=> []
=> ? = 0
[1,1,1,1,1,1,0,0,0,0,0,0]
=> []
=> []
=> []
=> ? = 0
[1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [6,5,4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> ? = 21
[1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [5,5,4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> ? = 15
[1,0,1,0,1,0,1,0,1,1,0,0,1,0]
=> [6,4,4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,1,1,1,0,0,0,0,0,0]
=> ? = 16
[1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> [5,4,4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> [1,1,0,0,1,1,1,1,1,0,0,0,0,0]
=> ? = 11
[1,0,1,0,1,0,1,0,1,1,1,0,0,0]
=> [4,4,4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,0,1,0,1,1,1,1,1,0,0,0,0,0]
=> ? = 10
[1,0,1,0,1,0,1,1,0,0,1,0,1,0]
=> [6,5,3,3,2,1]
=> [1,0,1,0,1,0,1,1,0,0,1,0,1,0]
=> [1,1,1,0,1,1,1,1,0,0,0,0,0,0]
=> ? = 17
[1,0,1,0,1,0,1,1,0,0,1,1,0,0]
=> [5,5,3,3,2,1]
=> [1,0,1,0,1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,1,0,1,1,1,1,0,0,0,0,0]
=> ? = 12
[1,0,1,0,1,0,1,1,0,1,0,1,0,0]
=> [5,4,3,3,2,1]
=> [1,0,1,0,1,0,1,1,0,1,0,1,0,0]
=> [1,1,1,0,0,0,1,1,1,1,0,0,0,0]
=> ? = 9
[1,0,1,0,1,0,1,1,1,0,0,0,1,0]
=> [6,3,3,3,2,1]
=> [1,0,1,0,1,0,1,1,1,0,0,0,1,0]
=> [1,0,1,1,0,1,1,1,1,0,0,0,0,0]
=> ? = 11
[1,0,1,0,1,0,1,1,1,0,0,1,0,0]
=> [5,3,3,3,2,1]
=> [1,0,1,0,1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,0,0,1,1,1,1,0,0,0,0]
=> ? = 8
[1,0,1,0,1,0,1,1,1,0,1,0,0,0]
=> [4,3,3,3,2,1]
=> [1,0,1,0,1,0,1,1,1,0,1,0,0,0]
=> [1,1,0,0,1,0,1,1,1,1,0,0,0,0]
=> ? = 7
[1,0,1,0,1,0,1,1,1,1,0,0,0,0]
=> [3,3,3,3,2,1]
=> [1,0,1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,1,1,0,0,0,0]
=> ? = 6
[1,0,1,0,1,1,0,0,1,0,1,0,1,0]
=> [6,5,4,2,2,1]
=> [1,0,1,0,1,1,0,0,1,0,1,0,1,0]
=> [1,1,1,1,0,1,1,1,0,0,0,0,0,0]
=> ? = 18
[1,0,1,0,1,1,0,0,1,0,1,1,0,0]
=> [5,5,4,2,2,1]
=> [1,0,1,0,1,1,0,0,1,0,1,1,0,0]
=> [1,1,0,1,1,0,1,1,1,0,0,0,0,0]
=> ? = 13
[1,0,1,0,1,1,0,0,1,1,0,0,1,0]
=> [6,4,4,2,2,1]
=> [1,0,1,0,1,1,0,0,1,1,0,0,1,0]
=> [1,1,1,0,1,0,1,1,1,0,0,0,0,0]
=> ? = 14
[1,0,1,0,1,1,0,0,1,1,1,0,0,0]
=> [4,4,4,2,2,1]
=> [1,0,1,0,1,1,0,0,1,1,1,0,0,0]
=> [1,0,1,1,0,1,0,1,1,1,0,0,0,0]
=> ? = 8
[1,0,1,0,1,1,0,1,0,1,0,1,0,0]
=> [5,4,3,2,2,1]
=> [1,0,1,0,1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,0,0,0,0,1,1,1,0,0,0]
=> ? = 9
[1,0,1,0,1,1,0,1,1,1,0,0,0,0]
=> [3,3,3,2,2,1]
=> [1,0,1,0,1,1,0,1,1,1,0,0,0,0]
=> [1,0,1,0,1,1,0,0,1,1,1,0,0,0]
=> ? = 4
[1,0,1,0,1,1,1,0,0,0,1,0,1,0]
=> [6,5,2,2,2,1]
=> [1,0,1,0,1,1,1,0,0,0,1,0,1,0]
=> [1,0,1,1,1,0,1,1,1,0,0,0,0,0]
=> ? = 12
[1,0,1,0,1,1,1,0,0,0,1,1,0,0]
=> [5,5,2,2,2,1]
=> [1,0,1,0,1,1,1,0,0,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,1,1,0,0,0,0]
=> ? = 9
[1,0,1,0,1,1,1,0,0,1,0,1,0,0]
=> [5,4,2,2,2,1]
=> [1,0,1,0,1,1,1,0,0,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0,1,1,1,0,0,0]
=> ? = 8
[1,0,1,0,1,1,1,0,1,0,0,1,0,0]
=> [5,3,2,2,2,1]
=> [1,0,1,0,1,1,1,0,1,0,0,1,0,0]
=> [1,1,1,0,0,1,0,0,1,1,1,0,0,0]
=> ? = 7
[1,0,1,0,1,1,1,0,1,0,1,0,0,0]
=> [4,3,2,2,2,1]
=> [1,0,1,0,1,1,1,0,1,0,1,0,0,0]
=> [1,1,1,0,0,0,1,0,1,1,1,0,0,0]
=> ? = 6
[1,0,1,0,1,1,1,0,1,1,0,0,0,0]
=> [3,3,2,2,2,1]
=> [1,0,1,0,1,1,1,0,1,1,0,0,0,0]
=> [1,0,1,1,0,0,1,0,1,1,1,0,0,0]
=> ? = 4
[1,0,1,0,1,1,1,1,0,0,0,0,1,0]
=> [6,2,2,2,2,1]
=> [1,0,1,0,1,1,1,1,0,0,0,0,1,0]
=> [1,0,1,0,1,1,0,1,1,1,0,0,0,0]
=> ? = 7
[1,0,1,0,1,1,1,1,0,0,0,1,0,0]
=> [5,2,2,2,2,1]
=> [1,0,1,0,1,1,1,1,0,0,0,1,0,0]
=> [1,0,1,1,0,1,0,0,1,1,1,0,0,0]
=> ? = 5
[1,0,1,0,1,1,1,1,0,1,0,0,0,0]
=> [3,2,2,2,2,1]
=> [1,0,1,0,1,1,1,1,0,1,0,0,0,0]
=> [1,1,0,0,1,0,1,0,1,1,1,0,0,0]
=> ? = 4
[1,0,1,0,1,1,1,1,1,0,0,0,0,0]
=> [2,2,2,2,2,1]
=> [1,0,1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,1,1,0,0,0]
=> ? = 3
[1,0,1,1,0,0,1,0,1,0,1,0,1,0]
=> [6,5,4,3,1,1]
=> [1,0,1,1,0,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,1,1,0,0,0,0,0,0]
=> ? = 19
[1,0,1,1,0,0,1,0,1,0,1,1,0,0]
=> [5,5,4,3,1,1]
=> [1,0,1,1,0,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,1,1,0,1,1,0,0,0,0,0]
=> ? = 14
[1,0,1,1,0,0,1,0,1,1,0,0,1,0]
=> [6,4,4,3,1,1]
=> [1,0,1,1,0,0,1,0,1,1,0,0,1,0]
=> [1,1,1,0,1,1,0,1,1,0,0,0,0,0]
=> ? = 15
[1,0,1,1,0,0,1,0,1,1,1,0,0,0]
=> [4,4,4,3,1,1]
=> [1,0,1,1,0,0,1,0,1,1,1,0,0,0]
=> [1,0,1,1,0,1,1,0,1,1,0,0,0,0]
=> ? = 9
[1,0,1,1,0,0,1,1,0,0,1,0,1,0]
=> [6,5,3,3,1,1]
=> [1,0,1,1,0,0,1,1,0,0,1,0,1,0]
=> [1,1,1,1,0,1,0,1,1,0,0,0,0,0]
=> ? = 16
[1,0,1,1,0,0,1,1,0,0,1,1,0,0]
=> [5,5,3,3,1,1]
=> [1,0,1,1,0,0,1,1,0,0,1,1,0,0]
=> [1,1,1,0,1,0,1,0,1,1,0,0,0,0]
=> ? = 12
[1,0,1,1,0,0,1,1,1,0,0,0,1,0]
=> [6,3,3,3,1,1]
=> [1,0,1,1,0,0,1,1,1,0,0,0,1,0]
=> [1,0,1,1,1,0,1,0,1,1,0,0,0,0]
=> ? = 10
[1,0,1,1,0,0,1,1,1,1,0,0,0,0]
=> [3,3,3,3,1,1]
=> [1,0,1,1,0,0,1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,1,0,1,0,1,1,0,0,0]
=> ? = 5
[1,0,1,1,0,1,0,1,0,1,0,1,0,0]
=> [5,4,3,2,1,1]
=> [1,0,1,1,0,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,1,0,0,0,0,0,1,1,0,0]
=> ? = 11
[1,0,1,1,0,1,1,0,1,0,0,1,0,0]
=> [5,3,2,2,1,1]
=> [1,0,1,1,0,1,1,0,1,0,0,1,0,0]
=> [1,1,1,0,0,1,1,0,0,0,1,1,0,0]
=> ? = 7
[1,0,1,1,0,1,1,0,1,1,0,0,0,0]
=> [3,3,2,2,1,1]
=> [1,0,1,1,0,1,1,0,1,1,0,0,0,0]
=> [1,0,1,1,0,0,1,1,0,0,1,1,0,0]
=> ? = 3
[1,0,1,1,0,1,1,1,0,0,0,1,0,0]
=> [5,2,2,2,1,1]
=> [1,0,1,1,0,1,1,1,0,0,0,1,0,0]
=> [1,0,1,1,0,1,1,0,0,0,1,1,0,0]
=> ? = 5
[1,0,1,1,0,1,1,1,0,0,1,0,0,0]
=> [4,2,2,2,1,1]
=> [1,0,1,1,0,1,1,1,0,0,1,0,0,0]
=> [1,1,0,1,0,0,1,1,0,0,1,1,0,0]
=> ? = 4
[1,0,1,1,0,1,1,1,0,1,0,0,0,0]
=> [3,2,2,2,1,1]
=> [1,0,1,1,0,1,1,1,0,1,0,0,0,0]
=> [1,1,0,0,1,0,1,1,0,0,1,1,0,0]
=> ? = 3
[1,0,1,1,0,1,1,1,1,0,0,0,0,0]
=> [2,2,2,2,1,1]
=> [1,0,1,1,0,1,1,1,1,0,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,0,1,1,0,0]
=> ? = 2
[1,0,1,1,1,0,0,0,1,0,1,0,1,0]
=> [6,5,4,1,1,1]
=> [1,0,1,1,1,0,0,0,1,0,1,0,1,0]
=> [1,0,1,1,1,1,0,1,1,0,0,0,0,0]
=> ? = 13
Description
Gives the vector space dimension of the homomorphism space between J^2 and J^2.
Mp00030: Dyck paths zeta mapDyck paths
Mp00028: Dyck paths reverseDyck paths
Mp00146: Dyck paths to tunnel matchingPerfect matchings
St000041: Perfect matchings ⟶ ℤResult quality: 28% values known / values provided: 28%distinct values known / distinct values provided: 90%
Values
[1,0]
=> [1,0]
=> [1,0]
=> [(1,2)]
=> 0
[1,0,1,0]
=> [1,1,0,0]
=> [1,1,0,0]
=> [(1,4),(2,3)]
=> 1
[1,1,0,0]
=> [1,0,1,0]
=> [1,0,1,0]
=> [(1,2),(3,4)]
=> 0
[1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> [1,1,1,0,0,0]
=> [(1,6),(2,5),(3,4)]
=> 3
[1,0,1,1,0,0]
=> [1,0,1,1,0,0]
=> [1,1,0,0,1,0]
=> [(1,4),(2,3),(5,6)]
=> 1
[1,1,0,0,1,0]
=> [1,1,0,1,0,0]
=> [1,1,0,1,0,0]
=> [(1,6),(2,3),(4,5)]
=> 2
[1,1,0,1,0,0]
=> [1,1,0,0,1,0]
=> [1,0,1,1,0,0]
=> [(1,2),(3,6),(4,5)]
=> 1
[1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> [1,0,1,0,1,0]
=> [(1,2),(3,4),(5,6)]
=> 0
[1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> [(1,8),(2,7),(3,6),(4,5)]
=> 6
[1,0,1,0,1,1,0,0]
=> [1,0,1,1,1,0,0,0]
=> [1,1,1,0,0,0,1,0]
=> [(1,6),(2,5),(3,4),(7,8)]
=> 3
[1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,0]
=> [1,1,1,0,0,1,0,0]
=> [(1,8),(2,5),(3,4),(6,7)]
=> 4
[1,0,1,1,0,1,0,0]
=> [1,1,0,0,1,1,0,0]
=> [1,1,0,0,1,1,0,0]
=> [(1,4),(2,3),(5,8),(6,7)]
=> 2
[1,0,1,1,1,0,0,0]
=> [1,0,1,0,1,1,0,0]
=> [1,1,0,0,1,0,1,0]
=> [(1,4),(2,3),(5,6),(7,8)]
=> 1
[1,1,0,0,1,0,1,0]
=> [1,1,1,0,1,0,0,0]
=> [1,1,1,0,1,0,0,0]
=> [(1,8),(2,7),(3,4),(5,6)]
=> 5
[1,1,0,0,1,1,0,0]
=> [1,1,0,1,0,1,0,0]
=> [1,1,0,1,0,1,0,0]
=> [(1,8),(2,3),(4,5),(6,7)]
=> 3
[1,1,0,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> [1,1,0,1,1,0,0,0]
=> [(1,8),(2,3),(4,7),(5,6)]
=> 4
[1,1,0,1,0,1,0,0]
=> [1,1,1,0,0,0,1,0]
=> [1,0,1,1,1,0,0,0]
=> [(1,2),(3,8),(4,7),(5,6)]
=> 3
[1,1,0,1,1,0,0,0]
=> [1,0,1,1,0,0,1,0]
=> [1,0,1,1,0,0,1,0]
=> [(1,2),(3,6),(4,5),(7,8)]
=> 1
[1,1,1,0,0,0,1,0]
=> [1,0,1,1,0,1,0,0]
=> [1,1,0,1,0,0,1,0]
=> [(1,6),(2,3),(4,5),(7,8)]
=> 2
[1,1,1,0,0,1,0,0]
=> [1,1,0,1,0,0,1,0]
=> [1,0,1,1,0,1,0,0]
=> [(1,2),(3,8),(4,5),(6,7)]
=> 2
[1,1,1,0,1,0,0,0]
=> [1,1,0,0,1,0,1,0]
=> [1,0,1,0,1,1,0,0]
=> [(1,2),(3,4),(5,8),(6,7)]
=> 1
[1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0]
=> [(1,2),(3,4),(5,6),(7,8)]
=> 0
[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,0,0,0,0,0]
=> [(1,10),(2,9),(3,8),(4,7),(5,6)]
=> 10
[1,0,1,0,1,0,1,1,0,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> [(1,8),(2,7),(3,6),(4,5),(9,10)]
=> 6
[1,0,1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> [(1,10),(2,7),(3,6),(4,5),(8,9)]
=> 7
[1,0,1,0,1,1,0,1,0,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> [(1,6),(2,5),(3,4),(7,10),(8,9)]
=> 4
[1,0,1,0,1,1,1,0,0,0]
=> [1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,0,0,0,1,0,1,0]
=> [(1,6),(2,5),(3,4),(7,8),(9,10)]
=> 3
[1,0,1,1,0,0,1,0,1,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> [(1,10),(2,9),(3,6),(4,5),(7,8)]
=> 8
[1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> [(1,10),(2,5),(3,4),(6,7),(8,9)]
=> 5
[1,0,1,1,0,1,0,0,1,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> [(1,10),(2,5),(3,4),(6,9),(7,8)]
=> 6
[1,0,1,1,0,1,0,1,0,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> [(1,4),(2,3),(5,10),(6,9),(7,8)]
=> 4
[1,0,1,1,0,1,1,0,0,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,0,1,1,0,0,1,0]
=> [(1,4),(2,3),(5,8),(6,7),(9,10)]
=> 2
[1,0,1,1,1,0,0,0,1,0]
=> [1,0,1,1,0,1,1,0,0,0]
=> [1,1,1,0,0,1,0,0,1,0]
=> [(1,8),(2,5),(3,4),(6,7),(9,10)]
=> 4
[1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,0,0,1,1,0,0]
=> [1,1,0,0,1,1,0,1,0,0]
=> [(1,4),(2,3),(5,10),(6,7),(8,9)]
=> 3
[1,0,1,1,1,0,1,0,0,0]
=> [1,1,0,0,1,0,1,1,0,0]
=> [1,1,0,0,1,0,1,1,0,0]
=> [(1,4),(2,3),(5,6),(7,10),(8,9)]
=> 2
[1,0,1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,0,1,0,1,0,1,0]
=> [(1,4),(2,3),(5,6),(7,8),(9,10)]
=> 1
[1,1,0,0,1,0,1,0,1,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> [(1,10),(2,9),(3,8),(4,5),(6,7)]
=> 9
[1,1,0,0,1,0,1,1,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> [(1,10),(2,7),(3,4),(5,6),(8,9)]
=> 6
[1,1,0,0,1,1,0,0,1,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> [(1,10),(2,9),(3,4),(5,6),(7,8)]
=> 7
[1,1,0,0,1,1,0,1,0,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> [(1,10),(2,3),(4,5),(6,9),(7,8)]
=> 5
[1,1,0,0,1,1,1,0,0,0]
=> [1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,1,0,1,0,0,1,0]
=> [(1,8),(2,3),(4,5),(6,7),(9,10)]
=> 3
[1,1,0,1,0,0,1,0,1,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> [(1,10),(2,9),(3,4),(5,8),(6,7)]
=> 8
[1,1,0,1,0,0,1,1,0,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> [(1,10),(2,3),(4,9),(5,6),(7,8)]
=> 6
[1,1,0,1,0,1,0,0,1,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> [(1,10),(2,3),(4,9),(5,8),(6,7)]
=> 7
[1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> [(1,2),(3,10),(4,9),(5,8),(6,7)]
=> 6
[1,1,0,1,0,1,1,0,0,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> [(1,2),(3,8),(4,7),(5,6),(9,10)]
=> 3
[1,1,0,1,1,0,0,0,1,0]
=> [1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,1,0,0,0,1,0]
=> [(1,8),(2,3),(4,7),(5,6),(9,10)]
=> 4
[1,1,0,1,1,0,0,1,0,0]
=> [1,1,0,1,1,0,0,0,1,0]
=> [1,0,1,1,1,0,0,1,0,0]
=> [(1,2),(3,10),(4,7),(5,6),(8,9)]
=> 4
[1,1,0,1,1,0,1,0,0,0]
=> [1,1,0,0,1,1,0,0,1,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> [(1,2),(3,6),(4,5),(7,10),(8,9)]
=> 2
[1,1,0,1,1,1,0,0,0,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> [(1,2),(3,6),(4,5),(7,8),(9,10)]
=> 1
[1,0,1,0,1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,0,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0,1,1,0,1,0,0]
=> [(1,8),(2,7),(3,6),(4,5),(9,14),(10,11),(12,13)]
=> ? = 8
[1,0,1,0,1,1,0,0,1,1,1,0,0,0]
=> [1,0,1,1,0,1,0,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,1,0,1,0,0,1,0]
=> [(1,12),(2,7),(3,6),(4,5),(8,9),(10,11),(13,14)]
=> ? = 8
[1,0,1,0,1,1,1,0,0,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0,1,1,1,0,0,0]
=> [1,1,1,0,0,0,1,1,1,0,1,0,0,0]
=> [(1,6),(2,5),(3,4),(7,14),(8,13),(9,10),(11,12)]
=> ? = 8
[1,0,1,0,1,1,1,0,1,0,0,1,0,0]
=> [1,1,1,0,0,1,0,0,1,1,1,0,0,0]
=> [1,1,1,0,0,0,1,1,0,1,1,0,0,0]
=> [(1,6),(2,5),(3,4),(7,14),(8,9),(10,13),(11,12)]
=> ? = 7
[1,0,1,0,1,1,1,1,0,0,0,0,1,0]
=> [1,0,1,0,1,1,0,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,1,0,0,1,0,1,0]
=> [(1,10),(2,7),(3,6),(4,5),(8,9),(11,12),(13,14)]
=> ? = 7
[1,0,1,0,1,1,1,1,0,0,0,1,0,0]
=> [1,0,1,1,0,1,0,0,1,1,1,0,0,0]
=> [1,1,1,0,0,0,1,1,0,1,0,0,1,0]
=> [(1,6),(2,5),(3,4),(7,12),(8,9),(10,11),(13,14)]
=> ? = 5
[1,0,1,1,0,0,1,0,1,1,1,0,0,0]
=> [1,0,1,1,0,1,1,0,1,1,0,0,0,0]
=> [1,1,1,1,0,0,1,0,0,1,0,0,1,0]
=> [(1,12),(2,9),(3,6),(4,5),(7,8),(10,11),(13,14)]
=> ? = 9
[1,0,1,1,0,0,1,1,1,0,0,0,1,0]
=> [1,0,1,1,1,0,1,0,1,1,0,0,0,0]
=> [1,1,1,1,0,0,1,0,1,0,0,0,1,0]
=> [(1,12),(2,11),(3,6),(4,5),(7,8),(9,10),(13,14)]
=> ? = 10
[1,0,1,1,0,0,1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,1,0,1,0,1,1,0,0,0]
=> [1,1,1,0,0,1,0,1,0,0,1,0,1,0]
=> [(1,10),(2,5),(3,4),(6,7),(8,9),(11,12),(13,14)]
=> ? = 5
[1,0,1,1,0,1,1,0,1,0,0,1,0,0]
=> [1,1,1,0,0,1,1,0,0,0,1,1,0,0]
=> [1,1,0,0,1,1,1,0,0,1,1,0,0,0]
=> [(1,4),(2,3),(5,14),(6,9),(7,8),(10,13),(11,12)]
=> ? = 7
[1,0,1,1,0,1,1,1,0,0,0,1,0,0]
=> [1,0,1,1,0,1,1,0,0,0,1,1,0,0]
=> [1,1,0,0,1,1,1,0,0,1,0,0,1,0]
=> [(1,4),(2,3),(5,12),(6,9),(7,8),(10,11),(13,14)]
=> ? = 5
[1,0,1,1,0,1,1,1,0,0,1,0,0,0]
=> [1,1,0,1,0,0,1,1,0,0,1,1,0,0]
=> [1,1,0,0,1,1,0,0,1,1,0,1,0,0]
=> [(1,4),(2,3),(5,8),(6,7),(9,14),(10,11),(12,13)]
=> ? = 4
[1,0,1,1,1,0,0,1,0,1,0,1,0,0]
=> [1,1,1,1,0,1,0,0,0,0,1,1,0,0]
=> [1,1,0,0,1,1,1,1,0,1,0,0,0,0]
=> [(1,4),(2,3),(5,14),(6,13),(7,12),(8,9),(10,11)]
=> ? = 10
[1,0,1,1,1,0,0,1,1,1,0,0,0,0]
=> [1,0,1,1,0,1,0,1,0,0,1,1,0,0]
=> [1,1,0,0,1,1,0,1,0,1,0,0,1,0]
=> [(1,4),(2,3),(5,12),(6,7),(8,9),(10,11),(13,14)]
=> ? = 4
[1,0,1,1,1,0,1,0,0,1,0,1,0,0]
=> [1,1,1,1,0,0,1,0,0,0,1,1,0,0]
=> [1,1,0,0,1,1,1,0,1,1,0,0,0,0]
=> [(1,4),(2,3),(5,14),(6,13),(7,8),(9,12),(10,11)]
=> ? = 9
[1,0,1,1,1,0,1,0,1,0,0,1,0,0]
=> [1,1,1,1,0,0,0,1,0,0,1,1,0,0]
=> [1,1,0,0,1,1,0,1,1,1,0,0,0,0]
=> [(1,4),(2,3),(5,14),(6,7),(8,13),(9,12),(10,11)]
=> ? = 8
[1,0,1,1,1,0,1,1,0,0,0,0,1,0]
=> [1,0,1,1,0,0,1,1,0,1,1,0,0,0]
=> [1,1,1,0,0,1,0,0,1,1,0,0,1,0]
=> [(1,8),(2,5),(3,4),(6,7),(9,12),(10,11),(13,14)]
=> ? = 5
[1,0,1,1,1,0,1,1,0,0,0,1,0,0]
=> [1,0,1,1,1,0,0,1,0,0,1,1,0,0]
=> [1,1,0,0,1,1,0,1,1,0,0,0,1,0]
=> [(1,4),(2,3),(5,12),(6,7),(8,11),(9,10),(13,14)]
=> ? = 5
[1,0,1,1,1,0,1,1,0,0,1,0,0,0]
=> [1,1,0,1,1,0,0,0,1,0,1,1,0,0]
=> [1,1,0,0,1,0,1,1,1,0,0,1,0,0]
=> [(1,4),(2,3),(5,6),(7,14),(8,11),(9,10),(12,13)]
=> ? = 5
[1,0,1,1,1,1,0,0,0,0,1,0,1,0]
=> [1,0,1,0,1,1,1,0,1,1,0,0,0,0]
=> [1,1,1,1,0,0,1,0,0,0,1,0,1,0]
=> [(1,10),(2,9),(3,6),(4,5),(7,8),(11,12),(13,14)]
=> ? = 8
[1,0,1,1,1,1,0,0,0,0,1,1,0,0]
=> [1,0,1,1,0,1,0,1,0,1,1,0,0,0]
=> [1,1,1,0,0,1,0,1,0,1,0,0,1,0]
=> [(1,12),(2,5),(3,4),(6,7),(8,9),(10,11),(13,14)]
=> ? = 6
[1,0,1,1,1,1,0,0,0,1,0,1,0,0]
=> [1,0,1,1,1,0,1,0,0,0,1,1,0,0]
=> [1,1,0,0,1,1,1,0,1,0,0,0,1,0]
=> [(1,4),(2,3),(5,12),(6,11),(7,8),(9,10),(13,14)]
=> ? = 6
[1,0,1,1,1,1,0,0,0,1,1,0,0,0]
=> [1,1,0,1,0,1,0,1,0,0,1,1,0,0]
=> [1,1,0,0,1,1,0,1,0,1,0,1,0,0]
=> [(1,4),(2,3),(5,14),(6,7),(8,9),(10,11),(12,13)]
=> ? = 5
[1,0,1,1,1,1,0,0,1,0,0,0,1,0]
=> [1,1,0,1,0,0,1,1,0,1,1,0,0,0]
=> [1,1,1,0,0,1,0,0,1,1,0,1,0,0]
=> [(1,8),(2,5),(3,4),(6,7),(9,14),(10,11),(12,13)]
=> ? = 6
[1,0,1,1,1,1,0,0,1,0,0,1,0,0]
=> [1,1,0,1,1,0,0,1,0,0,1,1,0,0]
=> [1,1,0,0,1,1,0,1,1,0,0,1,0,0]
=> [(1,4),(2,3),(5,14),(6,7),(8,11),(9,10),(12,13)]
=> ? = 6
[1,0,1,1,1,1,0,0,1,0,1,0,0,0]
=> [1,1,1,0,1,0,0,0,1,0,1,1,0,0]
=> [1,1,0,0,1,0,1,1,1,0,1,0,0,0]
=> [(1,4),(2,3),(5,6),(7,14),(8,13),(9,10),(11,12)]
=> ? = 6
[1,0,1,1,1,1,0,0,1,1,0,0,0,0]
=> [1,1,0,1,0,1,0,0,1,0,1,1,0,0]
=> [1,1,0,0,1,0,1,1,0,1,0,1,0,0]
=> [(1,4),(2,3),(5,6),(7,14),(8,9),(10,11),(12,13)]
=> ? = 4
[1,0,1,1,1,1,0,1,0,0,0,0,1,0]
=> [1,1,0,0,1,0,1,1,0,1,1,0,0,0]
=> [1,1,1,0,0,1,0,0,1,0,1,1,0,0]
=> [(1,8),(2,5),(3,4),(6,7),(9,10),(11,14),(12,13)]
=> ? = 5
[1,0,1,1,1,1,0,1,0,0,0,1,0,0]
=> [1,1,0,0,1,1,0,1,0,0,1,1,0,0]
=> [1,1,0,0,1,1,0,1,0,0,1,1,0,0]
=> [(1,4),(2,3),(5,10),(6,7),(8,9),(11,14),(12,13)]
=> ? = 4
[1,0,1,1,1,1,0,1,0,0,1,0,0,0]
=> [1,1,1,0,0,1,0,0,1,0,1,1,0,0]
=> [1,1,0,0,1,0,1,1,0,1,1,0,0,0]
=> [(1,4),(2,3),(5,6),(7,14),(8,9),(10,13),(11,12)]
=> ? = 5
[1,0,1,1,1,1,1,0,0,0,0,0,1,0]
=> [1,0,1,0,1,0,1,1,0,1,1,0,0,0]
=> [1,1,1,0,0,1,0,0,1,0,1,0,1,0]
=> [(1,8),(2,5),(3,4),(6,7),(9,10),(11,12),(13,14)]
=> ? = 4
[1,0,1,1,1,1,1,0,0,0,0,1,0,0]
=> [1,0,1,0,1,1,0,1,0,0,1,1,0,0]
=> [1,1,0,0,1,1,0,1,0,0,1,0,1,0]
=> [(1,4),(2,3),(5,10),(6,7),(8,9),(11,12),(13,14)]
=> ? = 3
[1,0,1,1,1,1,1,0,0,0,1,0,0,0]
=> [1,0,1,1,0,1,0,0,1,0,1,1,0,0]
=> [1,1,0,0,1,0,1,1,0,1,0,0,1,0]
=> [(1,4),(2,3),(5,6),(7,12),(8,9),(10,11),(13,14)]
=> ? = 3
[1,0,1,1,1,1,1,0,0,1,0,0,0,0]
=> [1,1,0,1,0,0,1,0,1,0,1,1,0,0]
=> [1,1,0,0,1,0,1,0,1,1,0,1,0,0]
=> [(1,4),(2,3),(5,6),(7,8),(9,14),(10,11),(12,13)]
=> ? = 3
[1,1,0,0,1,0,1,0,1,1,1,0,0,0]
=> [1,0,1,1,0,1,1,1,0,1,0,0,0,0]
=> [1,1,1,1,0,1,0,0,0,1,0,0,1,0]
=> [(1,12),(2,9),(3,8),(4,5),(6,7),(10,11),(13,14)]
=> ? = 10
[1,1,0,0,1,0,1,1,0,1,1,0,0,0]
=> [1,0,1,1,1,0,0,1,1,0,1,0,0,0]
=> [1,1,1,0,1,0,0,1,1,0,0,0,1,0]
=> [(1,12),(2,7),(3,4),(5,6),(8,11),(9,10),(13,14)]
=> ? = 8
[1,1,0,0,1,0,1,1,1,0,1,0,0,0]
=> [1,1,0,0,1,1,0,1,1,0,1,0,0,0]
=> [1,1,1,0,1,0,0,1,0,0,1,1,0,0]
=> [(1,10),(2,7),(3,4),(5,6),(8,9),(11,14),(12,13)]
=> ? = 7
[1,1,0,0,1,0,1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,1,0,1,1,0,1,0,0,0]
=> [1,1,1,0,1,0,0,1,0,0,1,0,1,0]
=> [(1,10),(2,7),(3,4),(5,6),(8,9),(11,12),(13,14)]
=> ? = 6
[1,1,0,0,1,1,0,0,1,1,1,0,0,0]
=> [1,0,1,1,1,0,1,0,1,0,1,0,0,0]
=> [1,1,1,0,1,0,1,0,1,0,0,0,1,0]
=> [(1,12),(2,11),(3,4),(5,6),(7,8),(9,10),(13,14)]
=> ? = 9
[1,1,0,0,1,1,0,1,1,1,0,0,0,0]
=> [1,0,1,0,1,1,1,0,0,1,0,1,0,0]
=> [1,1,0,1,0,1,1,0,0,0,1,0,1,0]
=> [(1,10),(2,3),(4,5),(6,9),(7,8),(11,12),(13,14)]
=> ? = 5
[1,1,0,0,1,1,1,0,1,1,0,0,0,0]
=> [1,0,1,1,0,0,1,1,0,1,0,1,0,0]
=> [1,1,0,1,0,1,0,0,1,1,0,0,1,0]
=> [(1,8),(2,3),(4,5),(6,7),(9,12),(10,11),(13,14)]
=> ? = 4
[1,1,0,0,1,1,1,1,0,0,0,0,1,0]
=> [1,0,1,0,1,1,1,0,1,0,1,0,0,0]
=> [1,1,1,0,1,0,1,0,0,0,1,0,1,0]
=> [(1,10),(2,9),(3,4),(5,6),(7,8),(11,12),(13,14)]
=> ? = 7
[1,1,0,0,1,1,1,1,0,0,1,0,0,0]
=> [1,1,0,1,0,0,1,1,0,1,0,1,0,0]
=> [1,1,0,1,0,1,0,0,1,1,0,1,0,0]
=> [(1,8),(2,3),(4,5),(6,7),(9,14),(10,11),(12,13)]
=> ? = 5
[1,1,0,0,1,1,1,1,0,1,0,0,0,0]
=> [1,1,0,0,1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,1,0,1,0,0,1,0,1,1,0,0]
=> [(1,8),(2,3),(4,5),(6,7),(9,10),(11,14),(12,13)]
=> ? = 4
[1,1,0,0,1,1,1,1,1,0,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,1,0,1,0,0,1,0,1,0,1,0]
=> [(1,8),(2,3),(4,5),(6,7),(9,10),(11,12),(13,14)]
=> ? = 3
[1,1,0,1,0,0,1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,1,1,0,1,0,0,1,0,0]
=> [1,1,0,1,1,0,1,0,0,0,1,0,1,0]
=> [(1,10),(2,3),(4,9),(5,6),(7,8),(11,12),(13,14)]
=> ? = 6
[1,1,0,1,0,1,1,0,1,0,0,1,0,0]
=> [1,1,1,0,0,1,1,1,0,0,0,0,1,0]
=> [1,0,1,1,1,1,0,0,0,1,1,0,0,0]
=> [(1,2),(3,14),(4,9),(5,8),(6,7),(10,13),(11,12)]
=> ? = 9
[1,1,0,1,0,1,1,1,0,0,0,1,0,0]
=> [1,0,1,1,0,1,1,1,0,0,0,0,1,0]
=> [1,0,1,1,1,1,0,0,0,1,0,0,1,0]
=> [(1,2),(3,12),(4,9),(5,8),(6,7),(10,11),(13,14)]
=> ? = 7
[1,1,0,1,0,1,1,1,0,0,1,0,0,0]
=> [1,1,0,1,0,0,1,1,1,0,0,0,1,0]
=> [1,0,1,1,1,0,0,0,1,1,0,1,0,0]
=> [(1,2),(3,8),(4,7),(5,6),(9,14),(10,11),(12,13)]
=> ? = 5
[1,1,0,1,1,0,0,1,0,1,1,0,0,0]
=> [1,1,0,1,1,0,1,1,0,0,0,0,1,0]
=> [1,0,1,1,1,1,0,0,1,0,0,1,0,0]
=> [(1,2),(3,14),(4,11),(5,8),(6,7),(9,10),(12,13)]
=> ? = 9
Description
The number of nestings of a perfect matching. This is the number of pairs of edges $((a,b), (c,d))$ such that $a\le c\le d\le b$. i.e., the edge $(c,d)$ is nested inside $(a,b)$.
Mp00030: Dyck paths zeta mapDyck paths
Mp00242: Dyck paths Hessenberg posetPosets
St001397: Posets ⟶ ℤResult quality: 26% values known / values provided: 26%distinct values known / distinct values provided: 76%
Values
[1,0]
=> [1,0]
=> ([],1)
=> 0
[1,0,1,0]
=> [1,1,0,0]
=> ([],2)
=> 1
[1,1,0,0]
=> [1,0,1,0]
=> ([(0,1)],2)
=> 0
[1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> ([],3)
=> 3
[1,0,1,1,0,0]
=> [1,0,1,1,0,0]
=> ([(0,2),(1,2)],3)
=> 1
[1,1,0,0,1,0]
=> [1,1,0,1,0,0]
=> ([(1,2)],3)
=> 2
[1,1,0,1,0,0]
=> [1,1,0,0,1,0]
=> ([(0,1),(0,2)],3)
=> 1
[1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> ([(0,2),(2,1)],3)
=> 0
[1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> ([],4)
=> 6
[1,0,1,0,1,1,0,0]
=> [1,0,1,1,1,0,0,0]
=> ([(0,3),(1,3),(2,3)],4)
=> 3
[1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,0]
=> ([(1,3),(2,3)],4)
=> 4
[1,0,1,1,0,1,0,0]
=> [1,1,0,0,1,1,0,0]
=> ([(0,2),(0,3),(1,2),(1,3)],4)
=> 2
[1,0,1,1,1,0,0,0]
=> [1,0,1,0,1,1,0,0]
=> ([(0,3),(1,3),(3,2)],4)
=> 1
[1,1,0,0,1,0,1,0]
=> [1,1,1,0,1,0,0,0]
=> ([(2,3)],4)
=> 5
[1,1,0,0,1,1,0,0]
=> [1,1,0,1,0,1,0,0]
=> ([(0,3),(1,2),(1,3)],4)
=> 3
[1,1,0,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> ([(1,2),(1,3)],4)
=> 4
[1,1,0,1,0,1,0,0]
=> [1,1,1,0,0,0,1,0]
=> ([(0,1),(0,2),(0,3)],4)
=> 3
[1,1,0,1,1,0,0,0]
=> [1,0,1,1,0,0,1,0]
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 1
[1,1,1,0,0,0,1,0]
=> [1,0,1,1,0,1,0,0]
=> ([(0,3),(1,2),(2,3)],4)
=> 2
[1,1,1,0,0,1,0,0]
=> [1,1,0,1,0,0,1,0]
=> ([(0,2),(0,3),(3,1)],4)
=> 2
[1,1,1,0,1,0,0,0]
=> [1,1,0,0,1,0,1,0]
=> ([(0,3),(3,1),(3,2)],4)
=> 1
[1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> ([(0,3),(2,1),(3,2)],4)
=> 0
[1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> ([],5)
=> 10
[1,0,1,0,1,0,1,1,0,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> ([(0,4),(1,4),(2,4),(3,4)],5)
=> 6
[1,0,1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> ([(1,4),(2,4),(3,4)],5)
=> 7
[1,0,1,0,1,1,0,1,0,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4)],5)
=> 4
[1,0,1,0,1,1,1,0,0,0]
=> [1,0,1,0,1,1,1,0,0,0]
=> ([(0,4),(1,4),(2,4),(4,3)],5)
=> 3
[1,0,1,1,0,0,1,0,1,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> ([(2,4),(3,4)],5)
=> 8
[1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> ([(0,4),(1,3),(1,4),(2,3),(2,4)],5)
=> 5
[1,0,1,1,0,1,0,0,1,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> ([(1,3),(1,4),(2,3),(2,4)],5)
=> 6
[1,0,1,1,0,1,0,1,0,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4)],5)
=> 4
[1,0,1,1,0,1,1,0,0,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> ([(0,3),(0,4),(1,3),(1,4),(3,2),(4,2)],5)
=> 2
[1,0,1,1,1,0,0,0,1,0]
=> [1,0,1,1,0,1,1,0,0,0]
=> ([(0,4),(1,3),(2,3),(3,4)],5)
=> 4
[1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,0,0,1,1,0,0]
=> ([(0,3),(0,4),(1,3),(1,4),(4,2)],5)
=> 3
[1,0,1,1,1,0,1,0,0,0]
=> [1,1,0,0,1,0,1,1,0,0]
=> ([(0,4),(1,4),(4,2),(4,3)],5)
=> 2
[1,0,1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,0]
=> ([(0,4),(1,4),(2,3),(4,2)],5)
=> 1
[1,1,0,0,1,0,1,0,1,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> ([(3,4)],5)
=> 9
[1,1,0,0,1,0,1,1,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> ([(0,4),(1,4),(2,3),(2,4)],5)
=> 6
[1,1,0,0,1,1,0,0,1,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> ([(1,4),(2,3),(2,4)],5)
=> 7
[1,1,0,0,1,1,0,1,0,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> ([(0,3),(0,4),(1,2),(1,3),(1,4)],5)
=> 5
[1,1,0,0,1,1,1,0,0,0]
=> [1,0,1,1,0,1,0,1,0,0]
=> ([(0,3),(1,2),(1,3),(2,4),(3,4)],5)
=> 3
[1,1,0,1,0,0,1,0,1,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> ([(2,3),(2,4)],5)
=> 8
[1,1,0,1,0,0,1,1,0,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> ([(0,4),(1,2),(1,3),(1,4)],5)
=> 6
[1,1,0,1,0,1,0,0,1,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> ([(1,2),(1,3),(1,4)],5)
=> 7
[1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> ([(0,1),(0,2),(0,3),(0,4)],5)
=> 6
[1,1,0,1,0,1,1,0,0,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> ([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
=> 3
[1,1,0,1,1,0,0,0,1,0]
=> [1,0,1,1,1,0,0,1,0,0]
=> ([(0,4),(1,2),(1,3),(2,4),(3,4)],5)
=> 4
[1,1,0,1,1,0,0,1,0,0]
=> [1,1,0,1,1,0,0,0,1,0]
=> ([(0,1),(0,2),(0,3),(2,4),(3,4)],5)
=> 4
[1,1,0,1,1,0,1,0,0,0]
=> [1,1,0,0,1,1,0,0,1,0]
=> ([(0,1),(0,2),(1,3),(1,4),(2,3),(2,4)],5)
=> 2
[1,1,0,1,1,1,0,0,0,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 1
[1,0,1,0,1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,0,0,0,0,1,1,1,0,0,0]
=> ([(0,3),(0,4),(0,5),(0,6),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6)],7)
=> ? = 9
[1,0,1,0,1,1,1,0,0,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0,1,1,1,0,0,0]
=> ([(0,4),(0,5),(0,6),(1,4),(1,5),(1,6),(2,4),(2,5),(2,6),(6,3)],7)
=> ? = 8
[1,0,1,1,0,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,1,0,0,0,0,0,1,1,0,0]
=> ([(0,2),(0,3),(0,4),(0,5),(0,6),(1,2),(1,3),(1,4),(1,5),(1,6)],7)
=> ? = 11
[1,0,1,1,0,1,1,0,1,0,0,1,0,0]
=> [1,1,1,0,0,1,1,0,0,0,1,1,0,0]
=> ([(0,4),(0,5),(0,6),(1,4),(1,5),(1,6),(5,2),(5,3),(6,2),(6,3)],7)
=> ? = 7
[1,0,1,1,0,1,1,1,0,0,0,1,0,0]
=> [1,0,1,1,0,1,1,0,0,0,1,1,0,0]
=> ([(0,4),(0,5),(0,6),(1,4),(1,5),(1,6),(3,2),(4,3),(5,3),(6,2)],7)
=> ? = 5
[1,0,1,1,1,0,0,1,0,1,0,1,0,0]
=> [1,1,1,1,0,1,0,0,0,0,1,1,0,0]
=> ([(0,3),(0,4),(0,5),(0,6),(1,3),(1,4),(1,5),(1,6),(6,2)],7)
=> ? = 10
[1,0,1,1,1,0,1,0,0,1,0,1,0,0]
=> [1,1,1,1,0,0,1,0,0,0,1,1,0,0]
=> ([(0,4),(0,5),(0,6),(1,4),(1,5),(1,6),(6,2),(6,3)],7)
=> ? = 9
[1,0,1,1,1,1,0,0,0,1,0,1,0,0]
=> [1,0,1,1,1,0,1,0,0,0,1,1,0,0]
=> ([(0,3),(0,4),(0,5),(1,3),(1,4),(1,5),(2,6),(3,6),(4,6),(5,2)],7)
=> ? = 6
[1,1,0,0,1,1,0,0,1,1,0,0,1,0]
=> [1,1,1,1,0,1,0,1,0,1,0,0,0,0]
=> ([(1,6),(2,5),(2,6),(3,4),(3,5),(3,6)],7)
=> ? = 15
[1,1,0,0,1,1,0,0,1,1,1,0,0,0]
=> [1,0,1,1,1,0,1,0,1,0,1,0,0,0]
=> ([(0,5),(1,4),(1,5),(2,3),(2,4),(2,5),(3,6),(4,6),(5,6)],7)
=> ? = 9
[1,1,0,0,1,1,0,1,1,1,0,0,0,0]
=> [1,0,1,0,1,1,1,0,0,1,0,1,0,0]
=> ([(0,4),(0,5),(1,2),(1,4),(1,5),(2,6),(4,6),(5,6),(6,3)],7)
=> ? = 5
[1,1,0,0,1,1,1,0,0,0,1,1,0,0]
=> [1,1,0,1,1,0,1,0,1,0,1,0,0,0]
=> ([(0,5),(0,6),(1,4),(1,5),(2,3),(2,4),(2,5),(3,6),(4,6)],7)
=> ? = 10
[1,1,0,0,1,1,1,0,1,0,0,1,0,0]
=> [1,1,1,0,0,1,1,0,0,1,0,1,0,0]
=> ([(0,5),(0,6),(1,2),(1,5),(1,6),(2,3),(2,4),(6,3),(6,4)],7)
=> ? = 8
[1,1,0,0,1,1,1,0,1,1,0,0,0,0]
=> [1,0,1,1,0,0,1,1,0,1,0,1,0,0]
=> ([(0,6),(1,2),(1,6),(2,4),(2,5),(4,3),(5,3),(6,4),(6,5)],7)
=> ? = 4
[1,1,0,0,1,1,1,1,0,0,0,0,1,0]
=> [1,0,1,0,1,1,1,0,1,0,1,0,0,0]
=> ([(0,6),(1,5),(2,3),(2,5),(3,6),(5,6),(6,4)],7)
=> ? = 7
[1,1,0,0,1,1,1,1,0,0,1,0,0,0]
=> [1,1,0,1,0,0,1,1,0,1,0,1,0,0]
=> ([(0,6),(1,3),(1,6),(3,4),(3,5),(5,2),(6,4),(6,5)],7)
=> ? = 5
[1,1,0,0,1,1,1,1,1,0,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,1,0,1,0,0]
=> ([(0,6),(1,3),(1,6),(3,5),(4,2),(5,4),(6,5)],7)
=> ? = 3
[1,1,0,1,0,1,1,1,1,0,0,0,0,0]
=> [1,0,1,0,1,0,1,1,1,0,0,0,1,0]
=> ([(0,2),(0,3),(0,4),(2,6),(3,6),(4,6),(5,1),(6,5)],7)
=> ? = 3
[1,1,0,1,1,0,0,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,1,0,1,0,0,1,0,0]
=> ([(0,4),(0,5),(1,2),(1,3),(1,4),(2,5),(2,6),(3,5),(3,6),(4,6)],7)
=> ? = 8
[1,1,0,1,1,0,1,1,0,0,0,0,1,0]
=> [1,0,1,1,0,0,1,1,1,0,0,1,0,0]
=> ([(0,5),(0,6),(1,2),(1,3),(2,5),(2,6),(3,5),(3,6),(5,4),(6,4)],7)
=> ? = 5
[1,1,0,1,1,1,0,0,1,0,0,0,1,0]
=> [1,1,0,1,0,0,1,1,1,0,0,1,0,0]
=> ([(0,5),(0,6),(1,3),(1,4),(3,5),(3,6),(4,5),(4,6),(6,2)],7)
=> ? = 6
[1,1,0,1,1,1,0,1,0,0,0,0,1,0]
=> [1,1,0,0,1,0,1,1,1,0,0,1,0,0]
=> ([(0,6),(1,2),(1,3),(2,6),(3,6),(6,4),(6,5)],7)
=> ? = 5
[1,1,0,1,1,1,1,0,0,0,0,0,1,0]
=> [1,0,1,0,1,0,1,1,1,0,0,1,0,0]
=> ([(0,6),(1,3),(1,4),(3,6),(4,6),(5,2),(6,5)],7)
=> ? = 4
[1,1,0,1,1,1,1,0,0,0,1,0,0,0]
=> [1,0,1,1,0,1,0,0,1,1,0,0,1,0]
=> ([(0,2),(0,3),(1,5),(2,4),(2,6),(3,4),(3,6),(4,5),(6,1)],7)
=> ? = 3
[1,1,0,1,1,1,1,0,0,1,0,0,0,0]
=> [1,1,0,1,0,0,1,0,1,1,0,0,1,0]
=> ([(0,3),(0,4),(3,6),(4,6),(5,1),(6,2),(6,5)],7)
=> ? = 3
[1,1,0,1,1,1,1,0,1,0,0,0,0,0]
=> [1,1,0,0,1,0,1,0,1,1,0,0,1,0]
=> ([(0,3),(0,4),(3,6),(4,6),(5,1),(5,2),(6,5)],7)
=> ? = 2
[1,1,0,1,1,1,1,1,0,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,1,0,0,1,0]
=> ([(0,2),(0,3),(2,6),(3,6),(4,1),(5,4),(6,5)],7)
=> ? = 1
[1,1,1,0,0,0,1,0,1,1,0,1,0,0]
=> [1,1,1,0,1,0,0,1,1,0,1,0,0,0]
=> ([(0,4),(0,5),(0,6),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(3,6)],7)
=> ? = 10
[1,1,1,0,0,0,1,1,0,0,1,1,0,0]
=> [1,1,1,0,1,0,1,0,1,0,1,0,0,0]
=> ([(0,5),(0,6),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(3,6)],7)
=> ? = 11
[1,1,1,0,0,0,1,1,0,1,0,0,1,0]
=> [1,1,1,0,1,1,0,0,1,0,1,0,0,0]
=> ([(0,6),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(3,6)],7)
=> ? = 12
[1,1,1,0,0,0,1,1,0,1,0,1,0,0]
=> [1,1,1,1,0,1,0,0,0,1,0,1,0,0]
=> ([(0,2),(0,4),(0,5),(0,6),(1,3),(1,4),(1,5),(1,6),(2,3)],7)
=> ? = 11
[1,1,1,0,0,0,1,1,0,1,1,0,0,0]
=> [1,1,0,1,1,0,1,0,0,1,0,1,0,0]
=> ([(0,2),(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,6),(4,6),(5,6)],7)
=> ? = 8
[1,1,1,0,0,0,1,1,1,0,0,0,1,0]
=> [1,1,0,1,0,1,1,0,1,0,1,0,0,0]
=> ([(0,5),(0,6),(1,4),(1,5),(2,3),(2,4),(3,5),(3,6),(4,6)],7)
=> ? = 9
[1,1,1,0,0,0,1,1,1,0,0,1,0,0]
=> [1,1,1,0,1,0,1,0,0,1,0,1,0,0]
=> ([(0,2),(0,5),(0,6),(1,4),(1,5),(1,6),(2,3),(2,4),(6,3)],7)
=> ? = 9
[1,1,1,0,0,0,1,1,1,0,1,0,0,0]
=> [1,1,1,0,0,1,0,1,0,1,0,1,0,0]
=> ([(0,2),(0,6),(1,5),(1,6),(2,3),(2,4),(2,5),(6,3),(6,4)],7)
=> ? = 7
[1,1,1,0,0,0,1,1,1,1,0,0,0,0]
=> [1,0,1,1,0,1,0,1,0,1,0,1,0,0]
=> ([(0,2),(0,6),(1,5),(1,6),(2,4),(2,5),(4,3),(5,3),(6,4)],7)
=> ? = 5
[1,1,1,0,0,1,0,0,1,1,1,0,0,0]
=> [1,1,0,1,1,0,1,0,1,0,0,1,0,0]
=> ([(0,4),(0,5),(1,2),(1,3),(1,4),(2,6),(3,5),(3,6),(4,6)],7)
=> ? = 9
[1,1,1,0,0,1,0,1,1,1,0,0,0,0]
=> [1,0,1,1,0,1,1,0,1,0,0,0,1,0]
=> ([(0,2),(0,3),(0,4),(1,5),(2,6),(3,6),(4,1),(4,6),(6,5)],7)
=> ? = 6
[1,1,1,0,0,1,1,0,0,1,0,0,1,0]
=> [1,1,1,0,1,0,1,1,0,0,0,1,0,0]
=> ([(0,5),(0,6),(1,2),(1,3),(1,4),(3,6),(4,5),(4,6)],7)
=> ? = 11
[1,1,1,0,0,1,1,0,1,0,0,0,1,0]
=> [1,1,1,0,0,1,0,1,1,0,0,1,0,0]
=> ([(0,4),(0,5),(0,6),(1,2),(1,3),(2,5),(2,6),(3,4),(3,5),(3,6)],7)
=> ? = 8
[1,1,1,0,0,1,1,0,1,1,0,0,0,0]
=> [1,0,1,1,1,0,0,1,0,1,0,0,1,0]
=> ([(0,2),(0,3),(1,6),(2,4),(2,5),(3,1),(3,4),(3,5),(4,6),(5,6)],7)
=> ? = 5
[1,1,1,0,0,1,1,1,0,0,0,0,1,0]
=> [1,0,1,1,0,1,0,1,1,0,0,1,0,0]
=> ([(0,5),(0,6),(1,2),(1,3),(2,6),(3,5),(3,6),(5,4),(6,4)],7)
=> ? = 6
[1,1,1,0,0,1,1,1,0,0,0,1,0,0]
=> [1,0,1,1,1,0,1,0,1,0,0,0,1,0]
=> ([(0,2),(0,3),(0,4),(1,6),(2,6),(3,5),(4,1),(4,5),(5,6)],7)
=> ? = 7
[1,1,1,0,0,1,1,1,0,0,1,0,0,0]
=> [1,1,0,1,1,0,0,1,0,1,0,0,1,0]
=> ([(0,2),(0,3),(1,6),(2,4),(2,5),(3,1),(3,4),(3,5),(5,6)],7)
=> ? = 6
[1,1,1,0,0,1,1,1,0,1,0,0,0,0]
=> [1,1,0,0,1,1,0,1,0,1,0,0,1,0]
=> ([(0,2),(0,3),(1,5),(1,6),(2,4),(3,1),(3,4),(4,5),(4,6)],7)
=> ? = 4
[1,1,1,0,0,1,1,1,1,0,0,0,0,0]
=> [1,0,1,0,1,1,0,1,0,1,0,0,1,0]
=> ([(0,3),(0,4),(2,6),(3,5),(4,2),(4,5),(5,6),(6,1)],7)
=> ? = 3
[1,1,1,0,1,0,0,0,1,1,1,0,0,0]
=> [1,1,1,0,1,0,0,1,0,1,0,1,0,0]
=> ([(0,2),(0,6),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(6,3)],7)
=> ? = 8
[1,1,1,0,1,0,1,0,0,1,0,0,1,0]
=> [1,1,1,1,0,0,0,1,1,0,0,1,0,0]
=> ([(0,2),(0,3),(1,4),(1,5),(1,6),(3,4),(3,5),(3,6)],7)
=> ? = 10
[1,1,1,0,1,0,1,1,0,0,0,0,1,0]
=> [1,0,1,1,1,0,0,0,1,1,0,1,0,0]
=> ([(0,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,6),(4,6),(5,6)],7)
=> ? = 5
[1,1,1,0,1,0,1,1,1,0,0,0,0,0]
=> [1,0,1,0,1,1,1,0,0,0,1,0,1,0]
=> ([(0,5),(1,6),(2,6),(3,6),(5,1),(5,2),(5,3),(6,4)],7)
=> ? = 3
Description
Number of pairs of incomparable elements in a finite poset. For a finite poset $(P,\leq)$, this is the number of unordered pairs $\{x,y\} \in \binom{P}{2}$ with $x \not\leq y$ and $y \not\leq x$.
The following 24 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St000246The number of non-inversions of a permutation. St000161The sum of the sizes of the right subtrees of a binary tree. St000018The number of inversions of a permutation. St001558The number of transpositions that are smaller or equal to a permutation in Bruhat order. St000795The mad of a permutation. St000081The number of edges of a graph. St000067The inversion number of the alternating sign matrix. St000057The Shynar inversion number of a standard tableau. St000076The rank of the alternating sign matrix in the alternating sign matrix poset. St000332The positive inversions of an alternating sign matrix. St001428The number of B-inversions of a signed permutation. St000004The major index of a permutation. St000005The bounce statistic of a Dyck path. St000042The number of crossings of a perfect matching. St000233The number of nestings of a set partition. St000496The rcs statistic of a set partition. St001718The number of non-empty open intervals in a poset. St001579The number of cyclically simple transpositions decreasing the number of cyclic descents needed to sort a permutation. St000123The difference in Coxeter length of a permutation and its image under the Simion-Schmidt map. St000801The number of occurrences of the vincular pattern |312 in a permutation. St001772The number of occurrences of the signed pattern 12 in a signed permutation. St000136The dinv of a parking function. St000194The number of primary dinversion pairs of a labelled dyck path corresponding to a parking function. St001583The projective dimension of the simple module corresponding to the point in the poset of the symmetric group under bruhat order.