searching the database
Your data matches 34 different statistics following compositions of up to 3 maps.
(click to perform a complete search on your data)
(click to perform a complete search on your data)
Matching statistic: St000378
(load all 3 compositions to match this statistic)
(load all 3 compositions to match this statistic)
Mp00027: Dyck paths —to partition⟶ Integer partitions
St000378: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
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].
Matching statistic: St000010
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00027: Dyck paths —to partition⟶ Integer partitions
Mp00323: Integer partitions —Loehr-Warrington inverse⟶ Integer partitions
St000010: Integer partitions ⟶ ℤResult quality: 52% ●values known / values provided: 84%●distinct values known / distinct values provided: 52%
Mp00323: Integer partitions —Loehr-Warrington inverse⟶ Integer 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 partition⟶ Integer partitions
Mp00323: Integer partitions —Loehr-Warrington inverse⟶ Integer partitions
Mp00044: Integer partitions —conjugate⟶ Integer partitions
St000147: Integer partitions ⟶ ℤResult quality: 52% ●values known / values provided: 83%●distinct values known / distinct values provided: 52%
Mp00323: Integer partitions —Loehr-Warrington inverse⟶ Integer partitions
Mp00044: Integer partitions —conjugate⟶ Integer 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.
Matching statistic: St000012
(load all 8 compositions to match this statistic)
(load all 8 compositions to match this statistic)
Mp00027: Dyck paths —to partition⟶ Integer partitions
Mp00043: Integer partitions —to Dyck path⟶ Dyck paths
Mp00030: Dyck paths —zeta map⟶ Dyck paths
St000012: Dyck paths ⟶ ℤResult quality: 72% ●values known / values provided: 82%●distinct values known / distinct values provided: 72%
Mp00043: Integer partitions —to Dyck path⟶ Dyck paths
Mp00030: Dyck paths —zeta map⟶ Dyck 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 map⟶ Dyck paths
Mp00030: Dyck paths —zeta map⟶ Dyck paths
Mp00099: Dyck paths —bounce path⟶ Dyck paths
St001161: Dyck paths ⟶ ℤResult quality: 55% ●values known / values provided: 55%●distinct values known / distinct values provided: 83%
Mp00030: Dyck paths —zeta map⟶ Dyck paths
Mp00099: Dyck paths —bounce path⟶ Dyck 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 map⟶ Dyck paths
Mp00030: Dyck paths —zeta map⟶ Dyck paths
Mp00099: Dyck paths —bounce path⟶ Dyck paths
St000947: Dyck paths ⟶ ℤResult quality: 55% ●values known / values provided: 55%●distinct values known / distinct values provided: 83%
Mp00030: Dyck paths —zeta map⟶ Dyck paths
Mp00099: Dyck paths —bounce path⟶ Dyck 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\}$.
Matching statistic: St000006
(load all 15 compositions to match this statistic)
(load all 15 compositions to match this statistic)
Mp00027: Dyck paths —to partition⟶ Integer partitions
Mp00043: Integer partitions —to Dyck path⟶ Dyck paths
St000006: Dyck paths ⟶ ℤResult quality: 43% ●values known / values provided: 43%●distinct values known / distinct values provided: 52%
Mp00043: Integer partitions —to Dyck path⟶ Dyck 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).$$
Matching statistic: St001295
(load all 8 compositions to match this statistic)
(load all 8 compositions to match this statistic)
Mp00027: Dyck paths —to partition⟶ Integer partitions
Mp00043: Integer partitions —to Dyck path⟶ Dyck paths
Mp00030: Dyck paths —zeta map⟶ Dyck paths
St001295: Dyck paths ⟶ ℤResult quality: 43% ●values known / values provided: 43%●distinct values known / distinct values provided: 52%
Mp00043: Integer partitions —to Dyck path⟶ Dyck paths
Mp00030: Dyck paths —zeta map⟶ Dyck 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.
Matching statistic: St000041
(load all 3 compositions to match this statistic)
(load all 3 compositions to match this statistic)
Mp00030: Dyck paths —zeta map⟶ Dyck paths
Mp00028: Dyck paths —reverse⟶ Dyck paths
Mp00146: Dyck paths —to tunnel matching⟶ Perfect matchings
St000041: Perfect matchings ⟶ ℤResult quality: 28% ●values known / values provided: 28%●distinct values known / distinct values provided: 90%
Mp00028: Dyck paths —reverse⟶ Dyck paths
Mp00146: Dyck paths —to tunnel matching⟶ Perfect 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)$.
Matching statistic: St001397
(load all 4 compositions to match this statistic)
(load all 4 compositions to match this statistic)
Mp00030: Dyck paths —zeta map⟶ Dyck paths
Mp00242: Dyck paths —Hessenberg poset⟶ Posets
St001397: Posets ⟶ ℤResult quality: 26% ●values known / values provided: 26%●distinct values known / distinct values provided: 76%
Mp00242: Dyck paths —Hessenberg poset⟶ Posets
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.
Sorry, this statistic was not found in the database
or
add this statistic to the database – it's very simple and we need your support!