Processing math: 100%

Your data matches 69 different statistics following compositions of up to 3 maps.
(click to perform a complete search on your data)
Matching statistic: St000758
Mp00231: Integer compositions —bounce path⟶ Dyck paths
Mp00142: Dyck paths —promotion⟶ Dyck paths
Mp00100: Dyck paths —touch composition⟶ Integer compositions
St000758: Integer compositions ⟶ ℤResult quality: 100% ā—values known / values provided: 100%ā—distinct values known / distinct values provided: 100%
Values
[2] => [1,1,0,0]
=> [1,0,1,0]
=> [1,1] => 1
[1,2] => [1,0,1,1,0,0]
=> [1,1,0,0,1,0]
=> [2,1] => 1
[3] => [1,1,1,0,0,0]
=> [1,0,1,1,0,0]
=> [1,2] => 2
[1,1,2] => [1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,0,1,0]
=> [3,1] => 1
[1,3] => [1,0,1,1,1,0,0,0]
=> [1,1,0,0,1,1,0,0]
=> [2,2] => 2
[2,2] => [1,1,0,0,1,1,0,0]
=> [1,1,1,0,0,0,1,0]
=> [3,1] => 1
[4] => [1,1,1,1,0,0,0,0]
=> [1,0,1,1,1,0,0,0]
=> [1,3] => 2
[1,1,1,2] => [1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,0,1,0]
=> [4,1] => 1
[1,1,3] => [1,0,1,0,1,1,1,0,0,0]
=> [1,1,0,1,0,0,1,1,0,0]
=> [3,2] => 2
[1,2,2] => [1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,1,1,0,0,0,1,0]
=> [4,1] => 1
[1,4] => [1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> [2,3] => 2
[2,1,2] => [1,1,0,0,1,0,1,1,0,0]
=> [1,1,1,0,0,1,0,0,1,0]
=> [4,1] => 1
[2,3] => [1,1,0,0,1,1,1,0,0,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> [3,2] => 2
[3,2] => [1,1,1,0,0,0,1,1,0,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> [4,1] => 1
[5] => [1,1,1,1,1,0,0,0,0,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,4] => 2
[1,1,1,1,2] => [1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,0,0,1,0]
=> [5,1] => 1
[1,1,1,3] => [1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,0,0,1,1,0,0]
=> [4,2] => 2
[1,1,2,2] => [1,0,1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,0,0,1,0]
=> [5,1] => 1
[1,1,4] => [1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,1,0,0,1,1,1,0,0,0]
=> [3,3] => 2
[1,2,1,2] => [1,0,1,1,0,0,1,0,1,1,0,0]
=> [1,1,0,1,1,0,0,1,0,0,1,0]
=> [5,1] => 1
[1,2,3] => [1,0,1,1,0,0,1,1,1,0,0,0]
=> [1,1,0,1,1,0,0,0,1,1,0,0]
=> [4,2] => 2
[1,3,2] => [1,0,1,1,1,0,0,0,1,1,0,0]
=> [1,1,0,1,1,1,0,0,0,0,1,0]
=> [5,1] => 1
[1,5] => [1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,1,0,0,1,1,1,1,0,0,0,0]
=> [2,4] => 2
[2,1,1,2] => [1,1,0,0,1,0,1,0,1,1,0,0]
=> [1,1,1,0,0,1,0,1,0,0,1,0]
=> [5,1] => 1
[2,1,3] => [1,1,0,0,1,0,1,1,1,0,0,0]
=> [1,1,1,0,0,1,0,0,1,1,0,0]
=> [4,2] => 2
[2,2,2] => [1,1,0,0,1,1,0,0,1,1,0,0]
=> [1,1,1,0,0,1,1,0,0,0,1,0]
=> [5,1] => 1
[2,4] => [1,1,0,0,1,1,1,1,0,0,0,0]
=> [1,1,1,0,0,0,1,1,1,0,0,0]
=> [3,3] => 2
[3,1,2] => [1,1,1,0,0,0,1,0,1,1,0,0]
=> [1,1,1,1,0,0,0,1,0,0,1,0]
=> [5,1] => 1
[3,3] => [1,1,1,0,0,0,1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,0,1,1,0,0]
=> [4,2] => 2
[4,2] => [1,1,1,1,0,0,0,0,1,1,0,0]
=> [1,1,1,1,1,0,0,0,0,0,1,0]
=> [5,1] => 1
[6] => [1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,5] => 2
[1,1,1,1,1,2] => [1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,0,1,0,0,1,0]
=> [6,1] => 1
[1,1,1,1,3] => [1,0,1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,0,1,0,0,1,1,0,0]
=> [5,2] => 2
[1,1,1,2,2] => [1,0,1,0,1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,1,0,0,0,1,0]
=> [6,1] => 1
[1,1,1,4] => [1,0,1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,1,0,1,0,0,1,1,1,0,0,0]
=> [4,3] => 2
[1,1,2,1,2] => [1,0,1,0,1,1,0,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,0,1,0,0,1,0]
=> [6,1] => 1
[1,1,2,3] => [1,0,1,0,1,1,0,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,1,0,0,0,1,1,0,0]
=> [5,2] => 2
[1,1,3,2] => [1,0,1,0,1,1,1,0,0,0,1,1,0,0]
=> [1,1,0,1,0,1,1,1,0,0,0,0,1,0]
=> [6,1] => 1
[1,1,5] => [1,0,1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,1,0,1,0,0,1,1,1,1,0,0,0,0]
=> [3,4] => 2
[1,2,1,1,2] => [1,0,1,1,0,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,1,0,0,1,0,1,0,0,1,0]
=> [6,1] => 1
[1,2,1,3] => [1,0,1,1,0,0,1,0,1,1,1,0,0,0]
=> [1,1,0,1,1,0,0,1,0,0,1,1,0,0]
=> [5,2] => 2
[1,2,2,2] => [1,0,1,1,0,0,1,1,0,0,1,1,0,0]
=> [1,1,0,1,1,0,0,1,1,0,0,0,1,0]
=> [6,1] => 1
[1,2,4] => [1,0,1,1,0,0,1,1,1,1,0,0,0,0]
=> [1,1,0,1,1,0,0,0,1,1,1,0,0,0]
=> [4,3] => 2
[1,3,1,2] => [1,0,1,1,1,0,0,0,1,0,1,1,0,0]
=> [1,1,0,1,1,1,0,0,0,1,0,0,1,0]
=> [6,1] => 1
[1,3,3] => [1,0,1,1,1,0,0,0,1,1,1,0,0,0]
=> [1,1,0,1,1,1,0,0,0,0,1,1,0,0]
=> [5,2] => 2
[1,4,2] => [1,0,1,1,1,1,0,0,0,0,1,1,0,0]
=> [1,1,0,1,1,1,1,0,0,0,0,0,1,0]
=> [6,1] => 1
[1,6] => [1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,1,0,0,1,1,1,1,1,0,0,0,0,0]
=> [2,5] => 2
[2,1,1,1,2] => [1,1,0,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,0,0,1,0,1,0,1,0,0,1,0]
=> [6,1] => 1
[2,1,1,3] => [1,1,0,0,1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,0,0,1,0,1,0,0,1,1,0,0]
=> [5,2] => 2
[2,1,2,2] => [1,1,0,0,1,0,1,1,0,0,1,1,0,0]
=> [1,1,1,0,0,1,0,1,1,0,0,0,1,0]
=> [6,1] => 1
Description
The length of the longest staircase fitting into an integer composition. For a given composition c1,…,cn, this is the maximal number ā„“ such that there are indices i1<⋯<iā„“ with cik≄k, see [def.3.1, 1]
Matching statistic: St001785
Mp00184: Integer compositions —to threshold graph⟶ Graphs
Mp00037: Graphs —to partition of connected components⟶ Integer partitions
Mp00202: Integer partitions —first row removal⟶ Integer partitions
St001785: Integer partitions ⟶ ℤResult quality: 100% ā—values known / values provided: 100%ā—distinct values known / distinct values provided: 100%
Values
[2] => ([],2)
=> [1,1]
=> [1]
=> 1
[1,2] => ([(1,2)],3)
=> [2,1]
=> [1]
=> 1
[3] => ([],3)
=> [1,1,1]
=> [1,1]
=> 2
[1,1,2] => ([(1,2),(1,3),(2,3)],4)
=> [3,1]
=> [1]
=> 1
[1,3] => ([(2,3)],4)
=> [2,1,1]
=> [1,1]
=> 2
[2,2] => ([(1,3),(2,3)],4)
=> [3,1]
=> [1]
=> 1
[4] => ([],4)
=> [1,1,1,1]
=> [1,1,1]
=> 2
[1,1,1,2] => ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [4,1]
=> [1]
=> 1
[1,1,3] => ([(2,3),(2,4),(3,4)],5)
=> [3,1,1]
=> [1,1]
=> 2
[1,2,2] => ([(1,4),(2,3),(2,4),(3,4)],5)
=> [4,1]
=> [1]
=> 1
[1,4] => ([(3,4)],5)
=> [2,1,1,1]
=> [1,1,1]
=> 2
[2,1,2] => ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [4,1]
=> [1]
=> 1
[2,3] => ([(2,4),(3,4)],5)
=> [3,1,1]
=> [1,1]
=> 2
[3,2] => ([(1,4),(2,4),(3,4)],5)
=> [4,1]
=> [1]
=> 1
[5] => ([],5)
=> [1,1,1,1,1]
=> [1,1,1,1]
=> 2
[1,1,1,1,2] => ([(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [5,1]
=> [1]
=> 1
[1,1,1,3] => ([(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [4,1,1]
=> [1,1]
=> 2
[1,1,2,2] => ([(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [5,1]
=> [1]
=> 1
[1,1,4] => ([(3,4),(3,5),(4,5)],6)
=> [3,1,1,1]
=> [1,1,1]
=> 2
[1,2,1,2] => ([(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [5,1]
=> [1]
=> 1
[1,2,3] => ([(2,5),(3,4),(3,5),(4,5)],6)
=> [4,1,1]
=> [1,1]
=> 2
[1,3,2] => ([(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> [5,1]
=> [1]
=> 1
[1,5] => ([(4,5)],6)
=> [2,1,1,1,1]
=> [1,1,1,1]
=> 2
[2,1,1,2] => ([(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [5,1]
=> [1]
=> 1
[2,1,3] => ([(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [4,1,1]
=> [1,1]
=> 2
[2,2,2] => ([(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [5,1]
=> [1]
=> 1
[2,4] => ([(3,5),(4,5)],6)
=> [3,1,1,1]
=> [1,1,1]
=> 2
[3,1,2] => ([(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [5,1]
=> [1]
=> 1
[3,3] => ([(2,5),(3,5),(4,5)],6)
=> [4,1,1]
=> [1,1]
=> 2
[4,2] => ([(1,5),(2,5),(3,5),(4,5)],6)
=> [5,1]
=> [1]
=> 1
[6] => ([],6)
=> [1,1,1,1,1,1]
=> [1,1,1,1,1]
=> 2
[1,1,1,1,1,2] => ([(1,2),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [6,1]
=> [1]
=> 1
[1,1,1,1,3] => ([(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [5,1,1]
=> [1,1]
=> 2
[1,1,1,2,2] => ([(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [6,1]
=> [1]
=> 1
[1,1,1,4] => ([(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [4,1,1,1]
=> [1,1,1]
=> 2
[1,1,2,1,2] => ([(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [6,1]
=> [1]
=> 1
[1,1,2,3] => ([(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [5,1,1]
=> [1,1]
=> 2
[1,1,3,2] => ([(1,6),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [6,1]
=> [1]
=> 1
[1,1,5] => ([(4,5),(4,6),(5,6)],7)
=> [3,1,1,1,1]
=> [1,1,1,1]
=> 2
[1,2,1,1,2] => ([(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [6,1]
=> [1]
=> 1
[1,2,1,3] => ([(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [5,1,1]
=> [1,1]
=> 2
[1,2,2,2] => ([(1,6),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [6,1]
=> [1]
=> 1
[1,2,4] => ([(3,6),(4,5),(4,6),(5,6)],7)
=> [4,1,1,1]
=> [1,1,1]
=> 2
[1,3,1,2] => ([(1,5),(1,6),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [6,1]
=> [1]
=> 1
[1,3,3] => ([(2,6),(3,6),(4,5),(4,6),(5,6)],7)
=> [5,1,1]
=> [1,1]
=> 2
[1,4,2] => ([(1,6),(2,6),(3,6),(4,5),(4,6),(5,6)],7)
=> [6,1]
=> [1]
=> 1
[1,6] => ([(5,6)],7)
=> [2,1,1,1,1,1]
=> [1,1,1,1,1]
=> 2
[2,1,1,1,2] => ([(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [6,1]
=> [1]
=> 1
[2,1,1,3] => ([(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [5,1,1]
=> [1,1]
=> 2
[2,1,2,2] => ([(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [6,1]
=> [1]
=> 1
Description
The number of ways to obtain a partition as the multiset of antidiagonal lengths of the Ferrers diagram of a partition. Given a partition λ⊢n, let α(λ) be the partition given by the lengths of the antidiagonals of the Ferrers diagram of λ. Then, the value of the statistic on μ is the number of times μ appears in the multiset {{α(λ)∣λ⊢n}}.
Matching statistic: St000143
Mp00184: Integer compositions —to threshold graph⟶ Graphs
Mp00037: Graphs —to partition of connected components⟶ Integer partitions
Mp00202: Integer partitions —first row removal⟶ Integer partitions
St000143: Integer partitions ⟶ ℤResult quality: 100% ā—values known / values provided: 100%ā—distinct values known / distinct values provided: 100%
Values
[2] => ([],2)
=> [1,1]
=> [1]
=> 0 = 1 - 1
[1,2] => ([(1,2)],3)
=> [2,1]
=> [1]
=> 0 = 1 - 1
[3] => ([],3)
=> [1,1,1]
=> [1,1]
=> 1 = 2 - 1
[1,1,2] => ([(1,2),(1,3),(2,3)],4)
=> [3,1]
=> [1]
=> 0 = 1 - 1
[1,3] => ([(2,3)],4)
=> [2,1,1]
=> [1,1]
=> 1 = 2 - 1
[2,2] => ([(1,3),(2,3)],4)
=> [3,1]
=> [1]
=> 0 = 1 - 1
[4] => ([],4)
=> [1,1,1,1]
=> [1,1,1]
=> 1 = 2 - 1
[1,1,1,2] => ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [4,1]
=> [1]
=> 0 = 1 - 1
[1,1,3] => ([(2,3),(2,4),(3,4)],5)
=> [3,1,1]
=> [1,1]
=> 1 = 2 - 1
[1,2,2] => ([(1,4),(2,3),(2,4),(3,4)],5)
=> [4,1]
=> [1]
=> 0 = 1 - 1
[1,4] => ([(3,4)],5)
=> [2,1,1,1]
=> [1,1,1]
=> 1 = 2 - 1
[2,1,2] => ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [4,1]
=> [1]
=> 0 = 1 - 1
[2,3] => ([(2,4),(3,4)],5)
=> [3,1,1]
=> [1,1]
=> 1 = 2 - 1
[3,2] => ([(1,4),(2,4),(3,4)],5)
=> [4,1]
=> [1]
=> 0 = 1 - 1
[5] => ([],5)
=> [1,1,1,1,1]
=> [1,1,1,1]
=> 1 = 2 - 1
[1,1,1,1,2] => ([(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [5,1]
=> [1]
=> 0 = 1 - 1
[1,1,1,3] => ([(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [4,1,1]
=> [1,1]
=> 1 = 2 - 1
[1,1,2,2] => ([(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [5,1]
=> [1]
=> 0 = 1 - 1
[1,1,4] => ([(3,4),(3,5),(4,5)],6)
=> [3,1,1,1]
=> [1,1,1]
=> 1 = 2 - 1
[1,2,1,2] => ([(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [5,1]
=> [1]
=> 0 = 1 - 1
[1,2,3] => ([(2,5),(3,4),(3,5),(4,5)],6)
=> [4,1,1]
=> [1,1]
=> 1 = 2 - 1
[1,3,2] => ([(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> [5,1]
=> [1]
=> 0 = 1 - 1
[1,5] => ([(4,5)],6)
=> [2,1,1,1,1]
=> [1,1,1,1]
=> 1 = 2 - 1
[2,1,1,2] => ([(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [5,1]
=> [1]
=> 0 = 1 - 1
[2,1,3] => ([(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [4,1,1]
=> [1,1]
=> 1 = 2 - 1
[2,2,2] => ([(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [5,1]
=> [1]
=> 0 = 1 - 1
[2,4] => ([(3,5),(4,5)],6)
=> [3,1,1,1]
=> [1,1,1]
=> 1 = 2 - 1
[3,1,2] => ([(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [5,1]
=> [1]
=> 0 = 1 - 1
[3,3] => ([(2,5),(3,5),(4,5)],6)
=> [4,1,1]
=> [1,1]
=> 1 = 2 - 1
[4,2] => ([(1,5),(2,5),(3,5),(4,5)],6)
=> [5,1]
=> [1]
=> 0 = 1 - 1
[6] => ([],6)
=> [1,1,1,1,1,1]
=> [1,1,1,1,1]
=> 1 = 2 - 1
[1,1,1,1,1,2] => ([(1,2),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [6,1]
=> [1]
=> 0 = 1 - 1
[1,1,1,1,3] => ([(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [5,1,1]
=> [1,1]
=> 1 = 2 - 1
[1,1,1,2,2] => ([(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [6,1]
=> [1]
=> 0 = 1 - 1
[1,1,1,4] => ([(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [4,1,1,1]
=> [1,1,1]
=> 1 = 2 - 1
[1,1,2,1,2] => ([(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [6,1]
=> [1]
=> 0 = 1 - 1
[1,1,2,3] => ([(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [5,1,1]
=> [1,1]
=> 1 = 2 - 1
[1,1,3,2] => ([(1,6),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [6,1]
=> [1]
=> 0 = 1 - 1
[1,1,5] => ([(4,5),(4,6),(5,6)],7)
=> [3,1,1,1,1]
=> [1,1,1,1]
=> 1 = 2 - 1
[1,2,1,1,2] => ([(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [6,1]
=> [1]
=> 0 = 1 - 1
[1,2,1,3] => ([(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [5,1,1]
=> [1,1]
=> 1 = 2 - 1
[1,2,2,2] => ([(1,6),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [6,1]
=> [1]
=> 0 = 1 - 1
[1,2,4] => ([(3,6),(4,5),(4,6),(5,6)],7)
=> [4,1,1,1]
=> [1,1,1]
=> 1 = 2 - 1
[1,3,1,2] => ([(1,5),(1,6),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [6,1]
=> [1]
=> 0 = 1 - 1
[1,3,3] => ([(2,6),(3,6),(4,5),(4,6),(5,6)],7)
=> [5,1,1]
=> [1,1]
=> 1 = 2 - 1
[1,4,2] => ([(1,6),(2,6),(3,6),(4,5),(4,6),(5,6)],7)
=> [6,1]
=> [1]
=> 0 = 1 - 1
[1,6] => ([(5,6)],7)
=> [2,1,1,1,1,1]
=> [1,1,1,1,1]
=> 1 = 2 - 1
[2,1,1,1,2] => ([(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [6,1]
=> [1]
=> 0 = 1 - 1
[2,1,1,3] => ([(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [5,1,1]
=> [1,1]
=> 1 = 2 - 1
[2,1,2,2] => ([(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [6,1]
=> [1]
=> 0 = 1 - 1
Description
The largest repeated part of a partition. If the parts of the partition are all distinct, the value of the statistic is defined to be zero.
Matching statistic: St000257
Mp00184: Integer compositions —to threshold graph⟶ Graphs
Mp00037: Graphs —to partition of connected components⟶ Integer partitions
Mp00202: Integer partitions —first row removal⟶ Integer partitions
St000257: Integer partitions ⟶ ℤResult quality: 100% ā—values known / values provided: 100%ā—distinct values known / distinct values provided: 100%
Values
[2] => ([],2)
=> [1,1]
=> [1]
=> 0 = 1 - 1
[1,2] => ([(1,2)],3)
=> [2,1]
=> [1]
=> 0 = 1 - 1
[3] => ([],3)
=> [1,1,1]
=> [1,1]
=> 1 = 2 - 1
[1,1,2] => ([(1,2),(1,3),(2,3)],4)
=> [3,1]
=> [1]
=> 0 = 1 - 1
[1,3] => ([(2,3)],4)
=> [2,1,1]
=> [1,1]
=> 1 = 2 - 1
[2,2] => ([(1,3),(2,3)],4)
=> [3,1]
=> [1]
=> 0 = 1 - 1
[4] => ([],4)
=> [1,1,1,1]
=> [1,1,1]
=> 1 = 2 - 1
[1,1,1,2] => ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [4,1]
=> [1]
=> 0 = 1 - 1
[1,1,3] => ([(2,3),(2,4),(3,4)],5)
=> [3,1,1]
=> [1,1]
=> 1 = 2 - 1
[1,2,2] => ([(1,4),(2,3),(2,4),(3,4)],5)
=> [4,1]
=> [1]
=> 0 = 1 - 1
[1,4] => ([(3,4)],5)
=> [2,1,1,1]
=> [1,1,1]
=> 1 = 2 - 1
[2,1,2] => ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [4,1]
=> [1]
=> 0 = 1 - 1
[2,3] => ([(2,4),(3,4)],5)
=> [3,1,1]
=> [1,1]
=> 1 = 2 - 1
[3,2] => ([(1,4),(2,4),(3,4)],5)
=> [4,1]
=> [1]
=> 0 = 1 - 1
[5] => ([],5)
=> [1,1,1,1,1]
=> [1,1,1,1]
=> 1 = 2 - 1
[1,1,1,1,2] => ([(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [5,1]
=> [1]
=> 0 = 1 - 1
[1,1,1,3] => ([(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [4,1,1]
=> [1,1]
=> 1 = 2 - 1
[1,1,2,2] => ([(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [5,1]
=> [1]
=> 0 = 1 - 1
[1,1,4] => ([(3,4),(3,5),(4,5)],6)
=> [3,1,1,1]
=> [1,1,1]
=> 1 = 2 - 1
[1,2,1,2] => ([(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [5,1]
=> [1]
=> 0 = 1 - 1
[1,2,3] => ([(2,5),(3,4),(3,5),(4,5)],6)
=> [4,1,1]
=> [1,1]
=> 1 = 2 - 1
[1,3,2] => ([(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> [5,1]
=> [1]
=> 0 = 1 - 1
[1,5] => ([(4,5)],6)
=> [2,1,1,1,1]
=> [1,1,1,1]
=> 1 = 2 - 1
[2,1,1,2] => ([(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [5,1]
=> [1]
=> 0 = 1 - 1
[2,1,3] => ([(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [4,1,1]
=> [1,1]
=> 1 = 2 - 1
[2,2,2] => ([(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [5,1]
=> [1]
=> 0 = 1 - 1
[2,4] => ([(3,5),(4,5)],6)
=> [3,1,1,1]
=> [1,1,1]
=> 1 = 2 - 1
[3,1,2] => ([(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [5,1]
=> [1]
=> 0 = 1 - 1
[3,3] => ([(2,5),(3,5),(4,5)],6)
=> [4,1,1]
=> [1,1]
=> 1 = 2 - 1
[4,2] => ([(1,5),(2,5),(3,5),(4,5)],6)
=> [5,1]
=> [1]
=> 0 = 1 - 1
[6] => ([],6)
=> [1,1,1,1,1,1]
=> [1,1,1,1,1]
=> 1 = 2 - 1
[1,1,1,1,1,2] => ([(1,2),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [6,1]
=> [1]
=> 0 = 1 - 1
[1,1,1,1,3] => ([(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [5,1,1]
=> [1,1]
=> 1 = 2 - 1
[1,1,1,2,2] => ([(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [6,1]
=> [1]
=> 0 = 1 - 1
[1,1,1,4] => ([(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [4,1,1,1]
=> [1,1,1]
=> 1 = 2 - 1
[1,1,2,1,2] => ([(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [6,1]
=> [1]
=> 0 = 1 - 1
[1,1,2,3] => ([(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [5,1,1]
=> [1,1]
=> 1 = 2 - 1
[1,1,3,2] => ([(1,6),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [6,1]
=> [1]
=> 0 = 1 - 1
[1,1,5] => ([(4,5),(4,6),(5,6)],7)
=> [3,1,1,1,1]
=> [1,1,1,1]
=> 1 = 2 - 1
[1,2,1,1,2] => ([(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [6,1]
=> [1]
=> 0 = 1 - 1
[1,2,1,3] => ([(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [5,1,1]
=> [1,1]
=> 1 = 2 - 1
[1,2,2,2] => ([(1,6),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [6,1]
=> [1]
=> 0 = 1 - 1
[1,2,4] => ([(3,6),(4,5),(4,6),(5,6)],7)
=> [4,1,1,1]
=> [1,1,1]
=> 1 = 2 - 1
[1,3,1,2] => ([(1,5),(1,6),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [6,1]
=> [1]
=> 0 = 1 - 1
[1,3,3] => ([(2,6),(3,6),(4,5),(4,6),(5,6)],7)
=> [5,1,1]
=> [1,1]
=> 1 = 2 - 1
[1,4,2] => ([(1,6),(2,6),(3,6),(4,5),(4,6),(5,6)],7)
=> [6,1]
=> [1]
=> 0 = 1 - 1
[1,6] => ([(5,6)],7)
=> [2,1,1,1,1,1]
=> [1,1,1,1,1]
=> 1 = 2 - 1
[2,1,1,1,2] => ([(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [6,1]
=> [1]
=> 0 = 1 - 1
[2,1,1,3] => ([(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [5,1,1]
=> [1,1]
=> 1 = 2 - 1
[2,1,2,2] => ([(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [6,1]
=> [1]
=> 0 = 1 - 1
Description
The number of distinct parts of a partition that occur at least twice. See Section 3.3.1 of [2].
Matching statistic: St000481
Mp00184: Integer compositions —to threshold graph⟶ Graphs
Mp00037: Graphs —to partition of connected components⟶ Integer partitions
Mp00202: Integer partitions —first row removal⟶ Integer partitions
St000481: Integer partitions ⟶ ℤResult quality: 100% ā—values known / values provided: 100%ā—distinct values known / distinct values provided: 100%
Values
[2] => ([],2)
=> [1,1]
=> [1]
=> 0 = 1 - 1
[1,2] => ([(1,2)],3)
=> [2,1]
=> [1]
=> 0 = 1 - 1
[3] => ([],3)
=> [1,1,1]
=> [1,1]
=> 1 = 2 - 1
[1,1,2] => ([(1,2),(1,3),(2,3)],4)
=> [3,1]
=> [1]
=> 0 = 1 - 1
[1,3] => ([(2,3)],4)
=> [2,1,1]
=> [1,1]
=> 1 = 2 - 1
[2,2] => ([(1,3),(2,3)],4)
=> [3,1]
=> [1]
=> 0 = 1 - 1
[4] => ([],4)
=> [1,1,1,1]
=> [1,1,1]
=> 1 = 2 - 1
[1,1,1,2] => ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [4,1]
=> [1]
=> 0 = 1 - 1
[1,1,3] => ([(2,3),(2,4),(3,4)],5)
=> [3,1,1]
=> [1,1]
=> 1 = 2 - 1
[1,2,2] => ([(1,4),(2,3),(2,4),(3,4)],5)
=> [4,1]
=> [1]
=> 0 = 1 - 1
[1,4] => ([(3,4)],5)
=> [2,1,1,1]
=> [1,1,1]
=> 1 = 2 - 1
[2,1,2] => ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [4,1]
=> [1]
=> 0 = 1 - 1
[2,3] => ([(2,4),(3,4)],5)
=> [3,1,1]
=> [1,1]
=> 1 = 2 - 1
[3,2] => ([(1,4),(2,4),(3,4)],5)
=> [4,1]
=> [1]
=> 0 = 1 - 1
[5] => ([],5)
=> [1,1,1,1,1]
=> [1,1,1,1]
=> 1 = 2 - 1
[1,1,1,1,2] => ([(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [5,1]
=> [1]
=> 0 = 1 - 1
[1,1,1,3] => ([(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [4,1,1]
=> [1,1]
=> 1 = 2 - 1
[1,1,2,2] => ([(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [5,1]
=> [1]
=> 0 = 1 - 1
[1,1,4] => ([(3,4),(3,5),(4,5)],6)
=> [3,1,1,1]
=> [1,1,1]
=> 1 = 2 - 1
[1,2,1,2] => ([(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [5,1]
=> [1]
=> 0 = 1 - 1
[1,2,3] => ([(2,5),(3,4),(3,5),(4,5)],6)
=> [4,1,1]
=> [1,1]
=> 1 = 2 - 1
[1,3,2] => ([(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> [5,1]
=> [1]
=> 0 = 1 - 1
[1,5] => ([(4,5)],6)
=> [2,1,1,1,1]
=> [1,1,1,1]
=> 1 = 2 - 1
[2,1,1,2] => ([(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [5,1]
=> [1]
=> 0 = 1 - 1
[2,1,3] => ([(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [4,1,1]
=> [1,1]
=> 1 = 2 - 1
[2,2,2] => ([(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [5,1]
=> [1]
=> 0 = 1 - 1
[2,4] => ([(3,5),(4,5)],6)
=> [3,1,1,1]
=> [1,1,1]
=> 1 = 2 - 1
[3,1,2] => ([(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [5,1]
=> [1]
=> 0 = 1 - 1
[3,3] => ([(2,5),(3,5),(4,5)],6)
=> [4,1,1]
=> [1,1]
=> 1 = 2 - 1
[4,2] => ([(1,5),(2,5),(3,5),(4,5)],6)
=> [5,1]
=> [1]
=> 0 = 1 - 1
[6] => ([],6)
=> [1,1,1,1,1,1]
=> [1,1,1,1,1]
=> 1 = 2 - 1
[1,1,1,1,1,2] => ([(1,2),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [6,1]
=> [1]
=> 0 = 1 - 1
[1,1,1,1,3] => ([(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [5,1,1]
=> [1,1]
=> 1 = 2 - 1
[1,1,1,2,2] => ([(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [6,1]
=> [1]
=> 0 = 1 - 1
[1,1,1,4] => ([(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [4,1,1,1]
=> [1,1,1]
=> 1 = 2 - 1
[1,1,2,1,2] => ([(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [6,1]
=> [1]
=> 0 = 1 - 1
[1,1,2,3] => ([(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [5,1,1]
=> [1,1]
=> 1 = 2 - 1
[1,1,3,2] => ([(1,6),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [6,1]
=> [1]
=> 0 = 1 - 1
[1,1,5] => ([(4,5),(4,6),(5,6)],7)
=> [3,1,1,1,1]
=> [1,1,1,1]
=> 1 = 2 - 1
[1,2,1,1,2] => ([(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [6,1]
=> [1]
=> 0 = 1 - 1
[1,2,1,3] => ([(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [5,1,1]
=> [1,1]
=> 1 = 2 - 1
[1,2,2,2] => ([(1,6),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [6,1]
=> [1]
=> 0 = 1 - 1
[1,2,4] => ([(3,6),(4,5),(4,6),(5,6)],7)
=> [4,1,1,1]
=> [1,1,1]
=> 1 = 2 - 1
[1,3,1,2] => ([(1,5),(1,6),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [6,1]
=> [1]
=> 0 = 1 - 1
[1,3,3] => ([(2,6),(3,6),(4,5),(4,6),(5,6)],7)
=> [5,1,1]
=> [1,1]
=> 1 = 2 - 1
[1,4,2] => ([(1,6),(2,6),(3,6),(4,5),(4,6),(5,6)],7)
=> [6,1]
=> [1]
=> 0 = 1 - 1
[1,6] => ([(5,6)],7)
=> [2,1,1,1,1,1]
=> [1,1,1,1,1]
=> 1 = 2 - 1
[2,1,1,1,2] => ([(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [6,1]
=> [1]
=> 0 = 1 - 1
[2,1,1,3] => ([(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [5,1,1]
=> [1,1]
=> 1 = 2 - 1
[2,1,2,2] => ([(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [6,1]
=> [1]
=> 0 = 1 - 1
Description
The number of upper covers of a partition in dominance order.
Matching statistic: St000011
Mp00231: Integer compositions —bounce path⟶ Dyck paths
Mp00142: Dyck paths —promotion⟶ Dyck paths
Mp00142: Dyck paths —promotion⟶ Dyck paths
St000011: Dyck paths ⟶ ℤResult quality: 92% ā—values known / values provided: 92%ā—distinct values known / distinct values provided: 100%
Values
[2] => [1,1,0,0]
=> [1,0,1,0]
=> [1,1,0,0]
=> 1
[1,2] => [1,0,1,1,0,0]
=> [1,1,0,0,1,0]
=> [1,1,1,0,0,0]
=> 1
[3] => [1,1,1,0,0,0]
=> [1,0,1,1,0,0]
=> [1,1,0,0,1,0]
=> 2
[1,1,2] => [1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,0,0]
=> 1
[1,3] => [1,0,1,1,1,0,0,0]
=> [1,1,0,0,1,1,0,0]
=> [1,1,1,0,0,0,1,0]
=> 2
[2,2] => [1,1,0,0,1,1,0,0]
=> [1,1,1,0,0,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> 1
[4] => [1,1,1,1,0,0,0,0]
=> [1,0,1,1,1,0,0,0]
=> [1,1,0,0,1,1,0,0]
=> 2
[1,1,1,2] => [1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> 1
[1,1,3] => [1,0,1,0,1,1,1,0,0,0]
=> [1,1,0,1,0,0,1,1,0,0]
=> [1,1,1,0,1,0,0,0,1,0]
=> 2
[1,2,2] => [1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,1,1,0,0,0,1,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> 1
[1,4] => [1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> 2
[2,1,2] => [1,1,0,0,1,0,1,1,0,0]
=> [1,1,1,0,0,1,0,0,1,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> 1
[2,3] => [1,1,0,0,1,1,1,0,0,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> 2
[3,2] => [1,1,1,0,0,0,1,1,0,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 1
[5] => [1,1,1,1,1,0,0,0,0,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> 2
[1,1,1,1,2] => [1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,1,0,1,0,0,0]
=> 1
[1,1,1,3] => [1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,0,0,1,1,0,0]
=> [1,1,1,0,1,0,1,0,0,0,1,0]
=> 2
[1,1,2,2] => [1,0,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,1,0,1,1,0,0,0,0]
=> 1
[1,1,4] => [1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,1,0,0,1,1,1,0,0,0]
=> [1,1,1,0,1,0,0,0,1,1,0,0]
=> 2
[1,2,1,2] => [1,0,1,1,0,0,1,0,1,1,0,0]
=> [1,1,0,1,1,0,0,1,0,0,1,0]
=> [1,1,1,0,1,1,0,0,1,0,0,0]
=> 1
[1,2,3] => [1,0,1,1,0,0,1,1,1,0,0,0]
=> [1,1,0,1,1,0,0,0,1,1,0,0]
=> [1,1,1,0,1,1,0,0,0,0,1,0]
=> 2
[1,3,2] => [1,0,1,1,1,0,0,0,1,1,0,0]
=> [1,1,0,1,1,1,0,0,0,0,1,0]
=> [1,1,1,0,1,1,1,0,0,0,0,0]
=> 1
[1,5] => [1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,1,0,0,1,1,1,1,0,0,0,0]
=> [1,1,1,0,0,0,1,1,1,0,0,0]
=> 2
[2,1,1,2] => [1,1,0,0,1,0,1,0,1,1,0,0]
=> [1,1,1,0,0,1,0,1,0,0,1,0]
=> [1,1,1,1,0,0,1,0,1,0,0,0]
=> 1
[2,1,3] => [1,1,0,0,1,0,1,1,1,0,0,0]
=> [1,1,1,0,0,1,0,0,1,1,0,0]
=> [1,1,1,1,0,0,1,0,0,0,1,0]
=> 2
[2,2,2] => [1,1,0,0,1,1,0,0,1,1,0,0]
=> [1,1,1,0,0,1,1,0,0,0,1,0]
=> [1,1,1,1,0,0,1,1,0,0,0,0]
=> 1
[2,4] => [1,1,0,0,1,1,1,1,0,0,0,0]
=> [1,1,1,0,0,0,1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,0,1,1,0,0]
=> 2
[3,1,2] => [1,1,1,0,0,0,1,0,1,1,0,0]
=> [1,1,1,1,0,0,0,1,0,0,1,0]
=> [1,1,1,1,1,0,0,0,1,0,0,0]
=> 1
[3,3] => [1,1,1,0,0,0,1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,0,1,1,0,0]
=> [1,1,1,1,1,0,0,0,0,0,1,0]
=> 2
[4,2] => [1,1,1,1,0,0,0,0,1,1,0,0]
=> [1,1,1,1,1,0,0,0,0,0,1,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> 1
[6] => [1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,1,0,0,1,1,1,1,0,0,0,0]
=> 2
[1,1,1,1,1,2] => [1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,1,0,1,0,1,0,0,0]
=> 1
[1,1,1,1,3] => [1,0,1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,0,1,0,0,1,1,0,0]
=> [1,1,1,0,1,0,1,0,1,0,0,0,1,0]
=> 2
[1,1,1,2,2] => [1,0,1,0,1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,1,0,0,0,1,0]
=> [1,1,1,0,1,0,1,0,1,1,0,0,0,0]
=> 1
[1,1,1,4] => [1,0,1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,1,0,1,0,0,1,1,1,0,0,0]
=> [1,1,1,0,1,0,1,0,0,0,1,1,0,0]
=> 2
[1,1,2,1,2] => [1,0,1,0,1,1,0,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,0,1,0,0,1,0]
=> [1,1,1,0,1,0,1,1,0,0,1,0,0,0]
=> 1
[1,1,2,3] => [1,0,1,0,1,1,0,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,1,0,0,0,1,1,0,0]
=> [1,1,1,0,1,0,1,1,0,0,0,0,1,0]
=> 2
[1,1,3,2] => [1,0,1,0,1,1,1,0,0,0,1,1,0,0]
=> [1,1,0,1,0,1,1,1,0,0,0,0,1,0]
=> [1,1,1,0,1,0,1,1,1,0,0,0,0,0]
=> 1
[1,1,5] => [1,0,1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,1,0,1,0,0,1,1,1,1,0,0,0,0]
=> [1,1,1,0,1,0,0,0,1,1,1,0,0,0]
=> 2
[1,2,1,1,2] => [1,0,1,1,0,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,1,0,0,1,0,1,0,0,1,0]
=> [1,1,1,0,1,1,0,0,1,0,1,0,0,0]
=> 1
[1,2,1,3] => [1,0,1,1,0,0,1,0,1,1,1,0,0,0]
=> [1,1,0,1,1,0,0,1,0,0,1,1,0,0]
=> [1,1,1,0,1,1,0,0,1,0,0,0,1,0]
=> 2
[1,2,2,2] => [1,0,1,1,0,0,1,1,0,0,1,1,0,0]
=> [1,1,0,1,1,0,0,1,1,0,0,0,1,0]
=> [1,1,1,0,1,1,0,0,1,1,0,0,0,0]
=> 1
[1,2,4] => [1,0,1,1,0,0,1,1,1,1,0,0,0,0]
=> [1,1,0,1,1,0,0,0,1,1,1,0,0,0]
=> [1,1,1,0,1,1,0,0,0,0,1,1,0,0]
=> 2
[1,3,1,2] => [1,0,1,1,1,0,0,0,1,0,1,1,0,0]
=> [1,1,0,1,1,1,0,0,0,1,0,0,1,0]
=> [1,1,1,0,1,1,1,0,0,0,1,0,0,0]
=> 1
[1,3,3] => [1,0,1,1,1,0,0,0,1,1,1,0,0,0]
=> [1,1,0,1,1,1,0,0,0,0,1,1,0,0]
=> [1,1,1,0,1,1,1,0,0,0,0,0,1,0]
=> 2
[1,4,2] => [1,0,1,1,1,1,0,0,0,0,1,1,0,0]
=> [1,1,0,1,1,1,1,0,0,0,0,0,1,0]
=> [1,1,1,0,1,1,1,1,0,0,0,0,0,0]
=> 1
[1,6] => [1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,1,0,0,1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,0,0,0,1,1,1,1,0,0,0,0]
=> 2
[2,1,1,1,2] => [1,1,0,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,0,0,1,0,1,0,1,0,0,1,0]
=> [1,1,1,1,0,0,1,0,1,0,1,0,0,0]
=> 1
[2,1,1,3] => [1,1,0,0,1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,0,0,1,0,1,0,0,1,1,0,0]
=> [1,1,1,1,0,0,1,0,1,0,0,0,1,0]
=> 2
[2,1,2,2] => [1,1,0,0,1,0,1,1,0,0,1,1,0,0]
=> [1,1,1,0,0,1,0,1,1,0,0,0,1,0]
=> [1,1,1,1,0,0,1,0,1,1,0,0,0,0]
=> 1
[1,1,1,5] => [1,0,1,0,1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,1,0,1,0,1,0,0,1,1,1,1,0,0,0,0]
=> [1,1,1,0,1,0,1,0,0,0,1,1,1,0,0,0]
=> ? = 2
[1,1,3,3] => [1,0,1,0,1,1,1,0,0,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,1,1,0,0,0,0,1,1,0,0]
=> [1,1,1,0,1,0,1,1,1,0,0,0,0,0,1,0]
=> ? = 2
[1,2,2,3] => [1,0,1,1,0,0,1,1,0,0,1,1,1,0,0,0]
=> [1,1,0,1,1,0,0,1,1,0,0,0,1,1,0,0]
=> [1,1,1,0,1,1,0,0,1,1,0,0,0,0,1,0]
=> ? = 2
[1,3,1,3] => [1,0,1,1,1,0,0,0,1,0,1,1,1,0,0,0]
=> [1,1,0,1,1,1,0,0,0,1,0,0,1,1,0,0]
=> [1,1,1,0,1,1,1,0,0,0,1,0,0,0,1,0]
=> ? = 2
[2,1,2,3] => [1,1,0,0,1,0,1,1,0,0,1,1,1,0,0,0]
=> [1,1,1,0,0,1,0,1,1,0,0,0,1,1,0,0]
=> [1,1,1,1,0,0,1,0,1,1,0,0,0,0,1,0]
=> ? = 2
[2,2,1,3] => [1,1,0,0,1,1,0,0,1,0,1,1,1,0,0,0]
=> [1,1,1,0,0,1,1,0,0,1,0,0,1,1,0,0]
=> [1,1,1,1,0,0,1,1,0,0,1,0,0,0,1,0]
=> ? = 2
[2,3,3] => [1,1,0,0,1,1,1,0,0,0,1,1,1,0,0,0]
=> [1,1,1,0,0,1,1,1,0,0,0,0,1,1,0,0]
=> [1,1,1,1,0,0,1,1,1,0,0,0,0,0,1,0]
=> ? = 2
[3,1,1,3] => [1,1,1,0,0,0,1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,1,0,1,0,0,1,1,0,0]
=> [1,1,1,1,1,0,0,0,1,0,1,0,0,0,1,0]
=> ? = 2
Description
The number of touch points (or returns) of a Dyck path. This is the number of points, excluding the origin, where the Dyck path has height 0.
Matching statistic: St001657
Mp00231: Integer compositions —bounce path⟶ Dyck paths
Mp00101: Dyck paths —decomposition reverse⟶ Dyck paths
Mp00027: Dyck paths —to partition⟶ Integer partitions
St001657: Integer partitions ⟶ ℤResult quality: 87% ā—values known / values provided: 87%ā—distinct values known / distinct values provided: 100%
Values
[2] => [1,1,0,0]
=> [1,0,1,0]
=> [1]
=> 0 = 1 - 1
[1,2] => [1,0,1,1,0,0]
=> [1,1,0,1,0,0]
=> [1]
=> 0 = 1 - 1
[3] => [1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> [2,1]
=> 1 = 2 - 1
[1,1,2] => [1,0,1,0,1,1,0,0]
=> [1,1,1,0,1,0,0,0]
=> [1]
=> 0 = 1 - 1
[1,3] => [1,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,0,0]
=> [2,1]
=> 1 = 2 - 1
[2,2] => [1,1,0,0,1,1,0,0]
=> [1,1,0,1,0,0,1,0]
=> [3,1]
=> 0 = 1 - 1
[4] => [1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> [3,2,1]
=> 1 = 2 - 1
[1,1,1,2] => [1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> [1]
=> 0 = 1 - 1
[1,1,3] => [1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> [2,1]
=> 1 = 2 - 1
[1,2,2] => [1,0,1,1,0,0,1,1,0,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> [3,1]
=> 0 = 1 - 1
[1,4] => [1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> [3,2,1]
=> 1 = 2 - 1
[2,1,2] => [1,1,0,0,1,0,1,1,0,0]
=> [1,1,1,0,1,0,0,0,1,0]
=> [4,1]
=> 0 = 1 - 1
[2,3] => [1,1,0,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,0,0,1,0]
=> [4,2,1]
=> 1 = 2 - 1
[3,2] => [1,1,1,0,0,0,1,1,0,0]
=> [1,1,0,1,0,0,1,0,1,0]
=> [4,3,1]
=> 0 = 1 - 1
[5] => [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 = 2 - 1
[1,1,1,1,2] => [1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,1,0,1,0,0,0,0,0]
=> [1]
=> 0 = 1 - 1
[1,1,1,3] => [1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,1,0,1,0,1,0,0,0,0]
=> [2,1]
=> 1 = 2 - 1
[1,1,2,2] => [1,0,1,0,1,1,0,0,1,1,0,0]
=> [1,1,1,1,0,1,0,0,1,0,0,0]
=> [3,1]
=> 0 = 1 - 1
[1,1,4] => [1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,0,1,0,1,0,1,0,0,0]
=> [3,2,1]
=> 1 = 2 - 1
[1,2,1,2] => [1,0,1,1,0,0,1,0,1,1,0,0]
=> [1,1,1,1,0,1,0,0,0,1,0,0]
=> [4,1]
=> 0 = 1 - 1
[1,2,3] => [1,0,1,1,0,0,1,1,1,0,0,0]
=> [1,1,1,0,1,0,1,0,0,1,0,0]
=> [4,2,1]
=> 1 = 2 - 1
[1,3,2] => [1,0,1,1,1,0,0,0,1,1,0,0]
=> [1,1,1,0,1,0,0,1,0,1,0,0]
=> [4,3,1]
=> 0 = 1 - 1
[1,5] => [1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,1,0,1,0,1,0,1,0,1,0,0]
=> [4,3,2,1]
=> 1 = 2 - 1
[2,1,1,2] => [1,1,0,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,0,1,0,0,0,0,1,0]
=> [5,1]
=> 0 = 1 - 1
[2,1,3] => [1,1,0,0,1,0,1,1,1,0,0,0]
=> [1,1,1,0,1,0,1,0,0,0,1,0]
=> [5,2,1]
=> 1 = 2 - 1
[2,2,2] => [1,1,0,0,1,1,0,0,1,1,0,0]
=> [1,1,1,0,1,0,0,1,0,0,1,0]
=> [5,3,1]
=> 0 = 1 - 1
[2,4] => [1,1,0,0,1,1,1,1,0,0,0,0]
=> [1,1,0,1,0,1,0,1,0,0,1,0]
=> [5,3,2,1]
=> 1 = 2 - 1
[3,1,2] => [1,1,1,0,0,0,1,0,1,1,0,0]
=> [1,1,1,0,1,0,0,0,1,0,1,0]
=> [5,4,1]
=> 0 = 1 - 1
[3,3] => [1,1,1,0,0,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,0,0,1,0,1,0]
=> [5,4,2,1]
=> 1 = 2 - 1
[4,2] => [1,1,1,1,0,0,0,0,1,1,0,0]
=> [1,1,0,1,0,0,1,0,1,0,1,0]
=> [5,4,3,1]
=> 0 = 1 - 1
[6] => [1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> [5,4,3,2,1]
=> 1 = 2 - 1
[1,1,1,1,1,2] => [1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,1,1,0,1,0,0,0,0,0,0]
=> [1]
=> 0 = 1 - 1
[1,1,1,1,3] => [1,0,1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,1,1,0,1,0,1,0,0,0,0,0]
=> [2,1]
=> 1 = 2 - 1
[1,1,1,2,2] => [1,0,1,0,1,0,1,1,0,0,1,1,0,0]
=> [1,1,1,1,1,0,1,0,0,1,0,0,0,0]
=> [3,1]
=> 0 = 1 - 1
[1,1,1,4] => [1,0,1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,1,0,1,0,1,0,0,0,0]
=> [3,2,1]
=> 1 = 2 - 1
[1,1,2,1,2] => [1,0,1,0,1,1,0,0,1,0,1,1,0,0]
=> [1,1,1,1,1,0,1,0,0,0,1,0,0,0]
=> [4,1]
=> 0 = 1 - 1
[1,1,2,3] => [1,0,1,0,1,1,0,0,1,1,1,0,0,0]
=> [1,1,1,1,0,1,0,1,0,0,1,0,0,0]
=> [4,2,1]
=> 1 = 2 - 1
[1,1,3,2] => [1,0,1,0,1,1,1,0,0,0,1,1,0,0]
=> [1,1,1,1,0,1,0,0,1,0,1,0,0,0]
=> [4,3,1]
=> 0 = 1 - 1
[1,1,5] => [1,0,1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,0,1,0,1,0,1,0,1,0,0,0]
=> [4,3,2,1]
=> 1 = 2 - 1
[1,2,1,1,2] => [1,0,1,1,0,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,1,0,1,0,0,0,0,1,0,0]
=> [5,1]
=> 0 = 1 - 1
[1,2,1,3] => [1,0,1,1,0,0,1,0,1,1,1,0,0,0]
=> [1,1,1,1,0,1,0,1,0,0,0,1,0,0]
=> [5,2,1]
=> 1 = 2 - 1
[1,2,2,2] => [1,0,1,1,0,0,1,1,0,0,1,1,0,0]
=> [1,1,1,1,0,1,0,0,1,0,0,1,0,0]
=> [5,3,1]
=> 0 = 1 - 1
[1,2,4] => [1,0,1,1,0,0,1,1,1,1,0,0,0,0]
=> [1,1,1,0,1,0,1,0,1,0,0,1,0,0]
=> [5,3,2,1]
=> 1 = 2 - 1
[1,3,1,2] => [1,0,1,1,1,0,0,0,1,0,1,1,0,0]
=> [1,1,1,1,0,1,0,0,0,1,0,1,0,0]
=> [5,4,1]
=> 0 = 1 - 1
[1,3,3] => [1,0,1,1,1,0,0,0,1,1,1,0,0,0]
=> [1,1,1,0,1,0,1,0,0,1,0,1,0,0]
=> [5,4,2,1]
=> 1 = 2 - 1
[1,4,2] => [1,0,1,1,1,1,0,0,0,0,1,1,0,0]
=> [1,1,1,0,1,0,0,1,0,1,0,1,0,0]
=> [5,4,3,1]
=> 0 = 1 - 1
[1,6] => [1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [5,4,3,2,1]
=> 1 = 2 - 1
[2,1,1,1,2] => [1,1,0,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,1,0,1,0,0,0,0,0,1,0]
=> [6,1]
=> 0 = 1 - 1
[2,1,1,3] => [1,1,0,0,1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,1,0,1,0,1,0,0,0,0,1,0]
=> [6,2,1]
=> 1 = 2 - 1
[2,1,2,2] => [1,1,0,0,1,0,1,1,0,0,1,1,0,0]
=> [1,1,1,1,0,1,0,0,1,0,0,0,1,0]
=> [6,3,1]
=> 0 = 1 - 1
[4,3] => [1,1,1,1,0,0,0,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,0,0,1,0,1,0,1,0]
=> [6,5,4,2,1]
=> ? = 2 - 1
[5,2] => [1,1,1,1,1,0,0,0,0,0,1,1,0,0]
=> [1,1,0,1,0,0,1,0,1,0,1,0,1,0]
=> [6,5,4,3,1]
=> ? = 1 - 1
[7] => [1,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]
=> ? = 2 - 1
[1,4,3] => [1,0,1,1,1,1,0,0,0,0,1,1,1,0,0,0]
=> [1,1,1,0,1,0,1,0,0,1,0,1,0,1,0,0]
=> [6,5,4,2,1]
=> ? = 2 - 1
[2,3,3] => [1,1,0,0,1,1,1,0,0,0,1,1,1,0,0,0]
=> [1,1,1,0,1,0,1,0,0,1,0,1,0,0,1,0]
=> [7,5,4,2,1]
=> ? = 2 - 1
[2,4,2] => [1,1,0,0,1,1,1,1,0,0,0,0,1,1,0,0]
=> [1,1,1,0,1,0,0,1,0,1,0,1,0,0,1,0]
=> [7,5,4,3,1]
=> ? = 1 - 1
[3,2,1,2] => [1,1,1,0,0,0,1,1,0,0,1,0,1,1,0,0]
=> [1,1,1,1,0,1,0,0,0,1,0,0,1,0,1,0]
=> [7,6,4,1]
=> ? = 1 - 1
[3,2,3] => [1,1,1,0,0,0,1,1,0,0,1,1,1,0,0,0]
=> [1,1,1,0,1,0,1,0,0,1,0,0,1,0,1,0]
=> [7,6,4,2,1]
=> ? = 2 - 1
[3,3,2] => [1,1,1,0,0,0,1,1,1,0,0,0,1,1,0,0]
=> [1,1,1,0,1,0,0,1,0,1,0,0,1,0,1,0]
=> [7,6,4,3,1]
=> ? = 1 - 1
[4,1,1,2] => [1,1,1,1,0,0,0,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,0,1,0,0,0,0,1,0,1,0,1,0]
=> [7,6,5,1]
=> ? = 1 - 1
[4,1,3] => [1,1,1,1,0,0,0,0,1,0,1,1,1,0,0,0]
=> [1,1,1,0,1,0,1,0,0,0,1,0,1,0,1,0]
=> [7,6,5,2,1]
=> ? = 2 - 1
[4,2,2] => [1,1,1,1,0,0,0,0,1,1,0,0,1,1,0,0]
=> [1,1,1,0,1,0,0,1,0,0,1,0,1,0,1,0]
=> [7,6,5,3,1]
=> ? = 1 - 1
[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,0,1,0,1,0,1,0]
=> [7,6,5,3,2,1]
=> ? = 2 - 1
[8] => [1,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]
=> ? = 2 - 1
Description
The number of twos in an integer partition. The total number of twos in all partitions of n is equal to the total number of singletons [[St001484]] in all partitions of nāˆ’1, see [1].
Matching statistic: St000678
Mp00231: Integer compositions —bounce path⟶ Dyck paths
Mp00142: Dyck paths —promotion⟶ Dyck paths
Mp00222: Dyck paths —peaks-to-valleys⟶ Dyck paths
St000678: Dyck paths ⟶ ℤResult quality: 81% ā—values known / values provided: 81%ā—distinct values known / distinct values provided: 100%
Values
[2] => [1,1,0,0]
=> [1,0,1,0]
=> [1,1,0,0]
=> 1
[1,2] => [1,0,1,1,0,0]
=> [1,1,0,0,1,0]
=> [1,0,1,1,0,0]
=> 1
[3] => [1,1,1,0,0,0]
=> [1,0,1,1,0,0]
=> [1,1,0,0,1,0]
=> 2
[1,1,2] => [1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,0,1,0]
=> [1,0,1,0,1,1,0,0]
=> 1
[1,3] => [1,0,1,1,1,0,0,0]
=> [1,1,0,0,1,1,0,0]
=> [1,0,1,1,0,0,1,0]
=> 2
[2,2] => [1,1,0,0,1,1,0,0]
=> [1,1,1,0,0,0,1,0]
=> [1,1,0,1,1,0,0,0]
=> 1
[4] => [1,1,1,1,0,0,0,0]
=> [1,0,1,1,1,0,0,0]
=> [1,1,1,0,0,1,0,0]
=> 2
[1,1,1,2] => [1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,0,1,0]
=> [1,0,1,0,1,0,1,1,0,0]
=> 1
[1,1,3] => [1,0,1,0,1,1,1,0,0,0]
=> [1,1,0,1,0,0,1,1,0,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> 2
[1,2,2] => [1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,1,1,0,0,0,1,0]
=> [1,0,1,1,0,1,1,0,0,0]
=> 1
[1,4] => [1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> [1,0,1,1,1,0,0,1,0,0]
=> 2
[2,1,2] => [1,1,0,0,1,0,1,1,0,0]
=> [1,1,1,0,0,1,0,0,1,0]
=> [1,1,0,1,0,0,1,1,0,0]
=> 1
[2,3] => [1,1,0,0,1,1,1,0,0,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> [1,1,0,1,1,0,0,0,1,0]
=> 2
[3,2] => [1,1,1,0,0,0,1,1,0,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> 1
[5] => [1,1,1,1,1,0,0,0,0,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> 2
[1,1,1,1,2] => [1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,1,0,0]
=> 1
[1,1,1,3] => [1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,0,0,1,1,0,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0]
=> 2
[1,1,2,2] => [1,0,1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,0,0,1,0]
=> [1,0,1,0,1,1,0,1,1,0,0,0]
=> 1
[1,1,4] => [1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,1,0,0,1,1,1,0,0,0]
=> [1,0,1,0,1,1,1,0,0,1,0,0]
=> 2
[1,2,1,2] => [1,0,1,1,0,0,1,0,1,1,0,0]
=> [1,1,0,1,1,0,0,1,0,0,1,0]
=> [1,0,1,1,0,1,0,0,1,1,0,0]
=> 1
[1,2,3] => [1,0,1,1,0,0,1,1,1,0,0,0]
=> [1,1,0,1,1,0,0,0,1,1,0,0]
=> [1,0,1,1,0,1,1,0,0,0,1,0]
=> 2
[1,3,2] => [1,0,1,1,1,0,0,0,1,1,0,0]
=> [1,1,0,1,1,1,0,0,0,0,1,0]
=> [1,0,1,1,1,0,1,1,0,0,0,0]
=> 1
[1,5] => [1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,1,0,0,1,1,1,1,0,0,0,0]
=> [1,0,1,1,1,1,0,0,1,0,0,0]
=> 2
[2,1,1,2] => [1,1,0,0,1,0,1,0,1,1,0,0]
=> [1,1,1,0,0,1,0,1,0,0,1,0]
=> [1,1,0,1,0,0,1,0,1,1,0,0]
=> 1
[2,1,3] => [1,1,0,0,1,0,1,1,1,0,0,0]
=> [1,1,1,0,0,1,0,0,1,1,0,0]
=> [1,1,0,1,0,0,1,1,0,0,1,0]
=> 2
[2,2,2] => [1,1,0,0,1,1,0,0,1,1,0,0]
=> [1,1,1,0,0,1,1,0,0,0,1,0]
=> [1,1,0,1,1,0,0,1,1,0,0,0]
=> 1
[2,4] => [1,1,0,0,1,1,1,1,0,0,0,0]
=> [1,1,1,0,0,0,1,1,1,0,0,0]
=> [1,1,0,1,1,1,0,0,0,1,0,0]
=> 2
[3,1,2] => [1,1,1,0,0,0,1,0,1,1,0,0]
=> [1,1,1,1,0,0,0,1,0,0,1,0]
=> [1,1,1,0,1,0,0,0,1,1,0,0]
=> 1
[3,3] => [1,1,1,0,0,0,1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,0,1,1,0,0]
=> [1,1,1,0,1,1,0,0,0,0,1,0]
=> 2
[4,2] => [1,1,1,1,0,0,0,0,1,1,0,0]
=> [1,1,1,1,1,0,0,0,0,0,1,0]
=> [1,1,1,1,0,1,1,0,0,0,0,0]
=> 1
[6] => [1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,0,0,1,0,0,0,0]
=> 2
[1,1,1,1,1,2] => [1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,0,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> 1
[1,1,1,1,3] => [1,0,1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,0,1,0,0,1,1,0,0]
=> [1,0,1,0,1,0,1,0,1,1,0,0,1,0]
=> 2
[1,1,1,2,2] => [1,0,1,0,1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,1,0,0,0,1,0]
=> [1,0,1,0,1,0,1,1,0,1,1,0,0,0]
=> 1
[1,1,1,4] => [1,0,1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,1,0,1,0,0,1,1,1,0,0,0]
=> [1,0,1,0,1,0,1,1,1,0,0,1,0,0]
=> 2
[1,1,2,1,2] => [1,0,1,0,1,1,0,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,0,1,0,0,1,0]
=> [1,0,1,0,1,1,0,1,0,0,1,1,0,0]
=> 1
[1,1,2,3] => [1,0,1,0,1,1,0,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,1,0,0,0,1,1,0,0]
=> [1,0,1,0,1,1,0,1,1,0,0,0,1,0]
=> 2
[1,1,3,2] => [1,0,1,0,1,1,1,0,0,0,1,1,0,0]
=> [1,1,0,1,0,1,1,1,0,0,0,0,1,0]
=> [1,0,1,0,1,1,1,0,1,1,0,0,0,0]
=> 1
[1,1,5] => [1,0,1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,1,0,1,0,0,1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,1,1,1,0,0,1,0,0,0]
=> 2
[1,2,1,1,2] => [1,0,1,1,0,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,1,0,0,1,0,1,0,0,1,0]
=> [1,0,1,1,0,1,0,0,1,0,1,1,0,0]
=> 1
[1,2,1,3] => [1,0,1,1,0,0,1,0,1,1,1,0,0,0]
=> [1,1,0,1,1,0,0,1,0,0,1,1,0,0]
=> [1,0,1,1,0,1,0,0,1,1,0,0,1,0]
=> 2
[1,2,2,2] => [1,0,1,1,0,0,1,1,0,0,1,1,0,0]
=> [1,1,0,1,1,0,0,1,1,0,0,0,1,0]
=> [1,0,1,1,0,1,1,0,0,1,1,0,0,0]
=> 1
[1,2,4] => [1,0,1,1,0,0,1,1,1,1,0,0,0,0]
=> [1,1,0,1,1,0,0,0,1,1,1,0,0,0]
=> [1,0,1,1,0,1,1,1,0,0,0,1,0,0]
=> 2
[1,3,1,2] => [1,0,1,1,1,0,0,0,1,0,1,1,0,0]
=> [1,1,0,1,1,1,0,0,0,1,0,0,1,0]
=> [1,0,1,1,1,0,1,0,0,0,1,1,0,0]
=> 1
[1,3,3] => [1,0,1,1,1,0,0,0,1,1,1,0,0,0]
=> [1,1,0,1,1,1,0,0,0,0,1,1,0,0]
=> [1,0,1,1,1,0,1,1,0,0,0,0,1,0]
=> 2
[1,4,2] => [1,0,1,1,1,1,0,0,0,0,1,1,0,0]
=> [1,1,0,1,1,1,1,0,0,0,0,0,1,0]
=> [1,0,1,1,1,1,0,1,1,0,0,0,0,0]
=> 1
[1,6] => [1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,1,0,0,1,1,1,1,1,0,0,0,0,0]
=> [1,0,1,1,1,1,1,0,0,1,0,0,0,0]
=> 2
[2,1,1,1,2] => [1,1,0,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,0,0,1,0,1,0,1,0,0,1,0]
=> [1,1,0,1,0,0,1,0,1,0,1,1,0,0]
=> 1
[2,1,1,3] => [1,1,0,0,1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,0,0,1,0,1,0,0,1,1,0,0]
=> [1,1,0,1,0,0,1,0,1,1,0,0,1,0]
=> 2
[2,1,2,2] => [1,1,0,0,1,0,1,1,0,0,1,1,0,0]
=> [1,1,1,0,0,1,0,1,1,0,0,0,1,0]
=> [1,1,0,1,0,0,1,1,0,1,1,0,0,0]
=> 1
[2,1,2,1,2] => [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,0,1,0,0,1,0]
=> [1,1,0,1,0,0,1,1,0,1,0,0,1,1,0,0]
=> ? = 1
[2,1,2,3] => [1,1,0,0,1,0,1,1,0,0,1,1,1,0,0,0]
=> [1,1,1,0,0,1,0,1,1,0,0,0,1,1,0,0]
=> [1,1,0,1,0,0,1,1,0,1,1,0,0,0,1,0]
=> ? = 2
[2,1,3,2] => [1,1,0,0,1,0,1,1,1,0,0,0,1,1,0,0]
=> [1,1,1,0,0,1,0,1,1,1,0,0,0,0,1,0]
=> [1,1,0,1,0,0,1,1,1,0,1,1,0,0,0,0]
=> ? = 1
[2,2,1,1,2] => [1,1,0,0,1,1,0,0,1,0,1,0,1,1,0,0]
=> [1,1,1,0,0,1,1,0,0,1,0,1,0,0,1,0]
=> [1,1,0,1,1,0,0,1,0,0,1,0,1,1,0,0]
=> ? = 1
[2,2,1,3] => [1,1,0,0,1,1,0,0,1,0,1,1,1,0,0,0]
=> [1,1,1,0,0,1,1,0,0,1,0,0,1,1,0,0]
=> [1,1,0,1,1,0,0,1,0,0,1,1,0,0,1,0]
=> ? = 2
[2,2,2,2] => [1,1,0,0,1,1,0,0,1,1,0,0,1,1,0,0]
=> [1,1,1,0,0,1,1,0,0,1,1,0,0,0,1,0]
=> [1,1,0,1,1,0,0,1,1,0,0,1,1,0,0,0]
=> ? = 1
[2,3,1,2] => [1,1,0,0,1,1,1,0,0,0,1,0,1,1,0,0]
=> [1,1,1,0,0,1,1,1,0,0,0,1,0,0,1,0]
=> [1,1,0,1,1,1,0,0,1,0,0,0,1,1,0,0]
=> ? = 1
[2,3,3] => [1,1,0,0,1,1,1,0,0,0,1,1,1,0,0,0]
=> [1,1,1,0,0,1,1,1,0,0,0,0,1,1,0,0]
=> [1,1,0,1,1,1,0,0,1,1,0,0,0,0,1,0]
=> ? = 2
[2,4,2] => [1,1,0,0,1,1,1,1,0,0,0,0,1,1,0,0]
=> [1,1,1,0,0,1,1,1,1,0,0,0,0,0,1,0]
=> [1,1,0,1,1,1,1,0,0,1,1,0,0,0,0,0]
=> ? = 1
[3,1,1,1,2] => [1,1,1,0,0,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,0,0,0,1,0,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,0,0,1,0,1,0,1,1,0,0]
=> ? = 1
[3,1,1,3] => [1,1,1,0,0,0,1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,1,0,1,0,0,1,1,0,0]
=> [1,1,1,0,1,0,0,0,1,0,1,1,0,0,1,0]
=> ? = 2
[3,1,2,2] => [1,1,1,0,0,0,1,0,1,1,0,0,1,1,0,0]
=> [1,1,1,1,0,0,0,1,0,1,1,0,0,0,1,0]
=> [1,1,1,0,1,0,0,0,1,1,0,1,1,0,0,0]
=> ? = 1
[3,2,1,2] => [1,1,1,0,0,0,1,1,0,0,1,0,1,1,0,0]
=> [1,1,1,1,0,0,0,1,1,0,0,1,0,0,1,0]
=> [1,1,1,0,1,1,0,0,0,1,0,0,1,1,0,0]
=> ? = 1
[3,2,3] => [1,1,1,0,0,0,1,1,0,0,1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,1,1,0,0,0,1,1,0,0]
=> [1,1,1,0,1,1,0,0,0,1,1,0,0,0,1,0]
=> ? = 2
[3,3,2] => [1,1,1,0,0,0,1,1,1,0,0,0,1,1,0,0]
=> [1,1,1,1,0,0,0,1,1,1,0,0,0,0,1,0]
=> [1,1,1,0,1,1,1,0,0,0,1,1,0,0,0,0]
=> ? = 1
[4,1,1,2] => [1,1,1,1,0,0,0,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,1,0,0,0,0,1,0,1,0,0,1,0]
=> [1,1,1,1,0,1,0,0,0,0,1,0,1,1,0,0]
=> ? = 1
[4,1,3] => [1,1,1,1,0,0,0,0,1,0,1,1,1,0,0,0]
=> [1,1,1,1,1,0,0,0,0,1,0,0,1,1,0,0]
=> [1,1,1,1,0,1,0,0,0,0,1,1,0,0,1,0]
=> ? = 2
[4,2,2] => [1,1,1,1,0,0,0,0,1,1,0,0,1,1,0,0]
=> [1,1,1,1,1,0,0,0,0,1,1,0,0,0,1,0]
=> [1,1,1,1,0,1,1,0,0,0,0,1,1,0,0,0]
=> ? = 1
[4,4] => [1,1,1,1,0,0,0,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0,1,1,1,0,0,0]
=> [1,1,1,1,0,1,1,1,0,0,0,0,0,1,0,0]
=> ? = 2
[8] => [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> [1,0,1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [1,1,1,1,1,1,1,0,0,1,0,0,0,0,0,0]
=> ? = 2
Description
The number of up steps after the last double rise of a Dyck path.
Matching statistic: St000660
Mp00231: Integer compositions —bounce path⟶ Dyck paths
Mp00118: Dyck paths —swap returns and last descent⟶ Dyck paths
Mp00101: Dyck paths —decomposition reverse⟶ Dyck paths
St000660: Dyck paths ⟶ ℤResult quality: 72% ā—values known / values provided: 72%ā—distinct values known / distinct values provided: 100%
Values
[2] => [1,1,0,0]
=> [1,0,1,0]
=> [1,1,0,0]
=> 0 = 1 - 1
[1,2] => [1,0,1,1,0,0]
=> [1,0,1,1,0,0]
=> [1,1,0,1,0,0]
=> 0 = 1 - 1
[3] => [1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> 1 = 2 - 1
[1,1,2] => [1,0,1,0,1,1,0,0]
=> [1,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,0,0]
=> 0 = 1 - 1
[1,3] => [1,0,1,1,1,0,0,0]
=> [1,0,1,0,1,1,0,0]
=> [1,1,1,0,1,0,0,0]
=> 1 = 2 - 1
[2,2] => [1,1,0,0,1,1,0,0]
=> [1,1,0,0,1,1,0,0]
=> [1,1,0,1,0,0,1,0]
=> 0 = 1 - 1
[4] => [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 = 2 - 1
[1,1,1,2] => [1,0,1,0,1,0,1,1,0,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> 0 = 1 - 1
[1,1,3] => [1,0,1,0,1,1,1,0,0,0]
=> [1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> 1 = 2 - 1
[1,2,2] => [1,0,1,1,0,0,1,1,0,0]
=> [1,0,1,1,0,1,1,0,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> 0 = 1 - 1
[1,4] => [1,0,1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> 1 = 2 - 1
[2,1,2] => [1,1,0,0,1,0,1,1,0,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,0,0,1,0]
=> 0 = 1 - 1
[2,3] => [1,1,0,0,1,1,1,0,0,0]
=> [1,1,0,0,1,0,1,1,0,0]
=> [1,1,1,0,1,0,0,0,1,0]
=> 1 = 2 - 1
[3,2] => [1,1,1,0,0,0,1,1,0,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> [1,1,0,1,0,0,1,0,1,0]
=> 0 = 1 - 1
[5] => [1,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 = 2 - 1
[1,1,1,1,2] => [1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,1,0,1,0,1,0,1,0,1,0,0]
=> 0 = 1 - 1
[1,1,1,3] => [1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,0,1,0,1,0,1,0,0,0]
=> 1 = 2 - 1
[1,1,2,2] => [1,0,1,0,1,1,0,0,1,1,0,0]
=> [1,0,1,1,1,0,1,1,0,0,0,0]
=> [1,1,0,1,0,1,1,0,1,0,0,0]
=> 0 = 1 - 1
[1,1,4] => [1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,1,0,1,0,1,0,0,0,0]
=> 1 = 2 - 1
[1,2,1,2] => [1,0,1,1,0,0,1,0,1,1,0,0]
=> [1,0,1,1,0,1,1,1,0,0,0,0]
=> [1,1,0,1,1,0,1,0,1,0,0,0]
=> 0 = 1 - 1
[1,2,3] => [1,0,1,1,0,0,1,1,1,0,0,0]
=> [1,0,1,1,0,0,1,1,1,0,0,0]
=> [1,1,1,0,1,0,1,0,0,1,0,0]
=> 1 = 2 - 1
[1,3,2] => [1,0,1,1,1,0,0,0,1,1,0,0]
=> [1,0,1,1,1,0,0,1,1,0,0,0]
=> [1,1,0,1,1,0,1,0,0,1,0,0]
=> 0 = 1 - 1
[1,5] => [1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,1,0,1,0,0,0,0,0]
=> 1 = 2 - 1
[2,1,1,2] => [1,1,0,0,1,0,1,0,1,1,0,0]
=> [1,1,0,0,1,1,1,1,0,0,0,0]
=> [1,1,0,1,0,1,0,1,0,0,1,0]
=> 0 = 1 - 1
[2,1,3] => [1,1,0,0,1,0,1,1,1,0,0,0]
=> [1,1,0,0,1,0,1,1,1,0,0,0]
=> [1,1,1,0,1,0,1,0,0,0,1,0]
=> 1 = 2 - 1
[2,2,2] => [1,1,0,0,1,1,0,0,1,1,0,0]
=> [1,1,0,0,1,1,0,1,1,0,0,0]
=> [1,1,0,1,1,0,1,0,0,0,1,0]
=> 0 = 1 - 1
[2,4] => [1,1,0,0,1,1,1,1,0,0,0,0]
=> [1,1,0,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,0,1,0,0,0,0,1,0]
=> 1 = 2 - 1
[3,1,2] => [1,1,1,0,0,0,1,0,1,1,0,0]
=> [1,1,1,0,0,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,0,0,1,0,1,0]
=> 0 = 1 - 1
[3,3] => [1,1,1,0,0,0,1,1,1,0,0,0]
=> [1,1,1,0,0,0,1,0,1,1,0,0]
=> [1,1,1,0,1,0,0,0,1,0,1,0]
=> 1 = 2 - 1
[4,2] => [1,1,1,1,0,0,0,0,1,1,0,0]
=> [1,1,1,1,0,0,0,0,1,1,0,0]
=> [1,1,0,1,0,0,1,0,1,0,1,0]
=> 0 = 1 - 1
[6] => [1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> 1 = 2 - 1
[1,1,1,1,1,2] => [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]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> 0 = 1 - 1
[1,1,1,1,3] => [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]
=> [1,1,1,0,1,0,1,0,1,0,1,0,0,0]
=> 1 = 2 - 1
[1,1,1,2,2] => [1,0,1,0,1,0,1,1,0,0,1,1,0,0]
=> [1,0,1,1,1,1,0,1,1,0,0,0,0,0]
=> [1,1,0,1,0,1,0,1,1,0,1,0,0,0]
=> 0 = 1 - 1
[1,1,1,4] => [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]
=> [1,1,1,1,0,1,0,1,0,1,0,0,0,0]
=> 1 = 2 - 1
[1,1,2,1,2] => [1,0,1,0,1,1,0,0,1,0,1,1,0,0]
=> [1,0,1,1,1,0,1,1,1,0,0,0,0,0]
=> [1,1,0,1,0,1,1,0,1,0,1,0,0,0]
=> 0 = 1 - 1
[1,1,2,3] => [1,0,1,0,1,1,0,0,1,1,1,0,0,0]
=> [1,0,1,0,1,1,0,1,1,1,0,0,0,0]
=> [1,1,1,0,1,1,0,1,0,1,0,0,0,0]
=> 1 = 2 - 1
[1,1,3,2] => [1,0,1,0,1,1,1,0,0,0,1,1,0,0]
=> [1,0,1,1,1,1,0,0,1,1,0,0,0,0]
=> [1,1,0,1,0,1,1,0,1,0,0,1,0,0]
=> 0 = 1 - 1
[1,1,5] => [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]
=> [1,1,1,1,1,0,1,0,1,0,0,0,0,0]
=> 1 = 2 - 1
[1,2,1,1,2] => [1,0,1,1,0,0,1,0,1,0,1,1,0,0]
=> [1,0,1,1,0,1,1,1,1,0,0,0,0,0]
=> [1,1,0,1,1,0,1,0,1,0,1,0,0,0]
=> 0 = 1 - 1
[1,2,1,3] => [1,0,1,1,0,0,1,0,1,1,1,0,0,0]
=> [1,0,1,1,0,0,1,1,1,1,0,0,0,0]
=> [1,1,1,0,1,0,1,0,1,0,0,1,0,0]
=> 1 = 2 - 1
[1,2,2,2] => [1,0,1,1,0,0,1,1,0,0,1,1,0,0]
=> [1,0,1,1,0,1,1,0,1,1,0,0,0,0]
=> [1,1,0,1,1,0,1,1,0,1,0,0,0,0]
=> 0 = 1 - 1
[1,2,4] => [1,0,1,1,0,0,1,1,1,1,0,0,0,0]
=> [1,0,1,1,0,0,1,0,1,1,1,0,0,0]
=> [1,1,1,1,0,1,0,1,0,0,0,1,0,0]
=> 1 = 2 - 1
[1,3,1,2] => [1,0,1,1,1,0,0,0,1,0,1,1,0,0]
=> [1,0,1,1,1,0,0,1,1,1,0,0,0,0]
=> [1,1,0,1,1,0,1,0,1,0,0,1,0,0]
=> 0 = 1 - 1
[1,3,3] => [1,0,1,1,1,0,0,0,1,1,1,0,0,0]
=> [1,0,1,1,1,0,0,0,1,1,1,0,0,0]
=> [1,1,1,0,1,0,1,0,0,1,0,1,0,0]
=> 1 = 2 - 1
[1,4,2] => [1,0,1,1,1,1,0,0,0,0,1,1,0,0]
=> [1,0,1,1,1,1,0,0,0,1,1,0,0,0]
=> [1,1,0,1,1,0,1,0,0,1,0,1,0,0]
=> 0 = 1 - 1
[1,6] => [1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,1,1,0,1,0,0,0,0,0,0]
=> 1 = 2 - 1
[2,1,1,1,2] => [1,1,0,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,0,1,1,1,1,1,0,0,0,0,0]
=> [1,1,0,1,0,1,0,1,0,1,0,0,1,0]
=> 0 = 1 - 1
[2,1,1,3] => [1,1,0,0,1,0,1,0,1,1,1,0,0,0]
=> [1,1,0,0,1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,0,1,0,1,0,1,0,0,0,1,0]
=> 1 = 2 - 1
[2,1,2,2] => [1,1,0,0,1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,0,1,1,1,0,1,1,0,0,0,0]
=> [1,1,0,1,0,1,1,0,1,0,0,0,1,0]
=> 0 = 1 - 1
[1,1,1,3,2] => [1,0,1,0,1,0,1,1,1,0,0,0,1,1,0,0]
=> [1,0,1,1,1,1,1,0,0,1,1,0,0,0,0,0]
=> [1,1,0,1,0,1,0,1,1,0,1,0,0,1,0,0]
=> ? = 1 - 1
[1,1,2,1,1,2] => [1,0,1,0,1,1,0,0,1,0,1,0,1,1,0,0]
=> [1,0,1,1,1,0,1,1,1,1,0,0,0,0,0,0]
=> [1,1,0,1,0,1,1,0,1,0,1,0,1,0,0,0]
=> ? = 1 - 1
[1,1,2,2,2] => [1,0,1,0,1,1,0,0,1,1,0,0,1,1,0,0]
=> [1,0,1,1,1,0,1,1,0,1,1,0,0,0,0,0]
=> [1,1,0,1,0,1,1,0,1,1,0,1,0,0,0,0]
=> ? = 1 - 1
[1,1,3,1,2] => [1,0,1,0,1,1,1,0,0,0,1,0,1,1,0,0]
=> [1,0,1,1,1,1,0,0,1,1,1,0,0,0,0,0]
=> [1,1,0,1,0,1,1,0,1,0,1,0,0,1,0,0]
=> ? = 1 - 1
[1,1,3,3] => [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,1,1,1,0,0,0,0]
=> [1,1,1,0,1,1,0,1,0,1,0,0,1,0,0,0]
=> ? = 2 - 1
[1,2,1,1,1,2] => [1,0,1,1,0,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]
=> [1,1,0,1,1,0,1,0,1,0,1,0,1,0,0,0]
=> ? = 1 - 1
[1,2,1,2,2] => [1,0,1,1,0,0,1,0,1,1,0,0,1,1,0,0]
=> [1,0,1,1,0,1,1,1,0,1,1,0,0,0,0,0]
=> [1,1,0,1,1,0,1,0,1,1,0,1,0,0,0,0]
=> ? = 1 - 1
[1,2,2,1,2] => [1,0,1,1,0,0,1,1,0,0,1,0,1,1,0,0]
=> [1,0,1,1,0,1,1,0,1,1,1,0,0,0,0,0]
=> [1,1,0,1,1,0,1,1,0,1,0,1,0,0,0,0]
=> ? = 1 - 1
[1,2,2,3] => [1,0,1,1,0,0,1,1,0,0,1,1,1,0,0,0]
=> [1,0,1,1,0,0,1,1,0,1,1,1,0,0,0,0]
=> [1,1,1,0,1,1,0,1,0,1,0,0,0,1,0,0]
=> ? = 2 - 1
[1,2,3,2] => [1,0,1,1,0,0,1,1,1,0,0,0,1,1,0,0]
=> [1,0,1,1,0,1,1,1,0,0,1,1,0,0,0,0]
=> [1,1,0,1,1,0,1,1,0,1,0,0,1,0,0,0]
=> ? = 1 - 1
[1,3,1,1,2] => [1,0,1,1,1,0,0,0,1,0,1,0,1,1,0,0]
=> [1,0,1,1,1,0,0,1,1,1,1,0,0,0,0,0]
=> [1,1,0,1,1,0,1,0,1,0,1,0,0,1,0,0]
=> ? = 1 - 1
[1,3,1,3] => [1,0,1,1,1,0,0,0,1,0,1,1,1,0,0,0]
=> [1,0,1,1,1,0,0,0,1,1,1,1,0,0,0,0]
=> [1,1,1,0,1,0,1,0,1,0,0,1,0,1,0,0]
=> ? = 2 - 1
[1,3,2,2] => [1,0,1,1,1,0,0,0,1,1,0,0,1,1,0,0]
=> [1,0,1,1,1,0,0,1,1,0,1,1,0,0,0,0]
=> [1,1,0,1,1,0,1,1,0,1,0,0,0,1,0,0]
=> ? = 1 - 1
[1,4,1,2] => [1,0,1,1,1,1,0,0,0,0,1,0,1,1,0,0]
=> [1,0,1,1,1,1,0,0,0,1,1,1,0,0,0,0]
=> [1,1,0,1,1,0,1,0,1,0,0,1,0,1,0,0]
=> ? = 1 - 1
[2,1,1,2,2] => [1,1,0,0,1,0,1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,0,1,1,1,1,0,1,1,0,0,0,0,0]
=> [1,1,0,1,0,1,0,1,1,0,1,0,0,0,1,0]
=> ? = 1 - 1
[2,1,2,1,2] => [1,1,0,0,1,0,1,1,0,0,1,0,1,1,0,0]
=> [1,1,0,0,1,1,1,0,1,1,1,0,0,0,0,0]
=> [1,1,0,1,0,1,1,0,1,0,1,0,0,0,1,0]
=> ? = 1 - 1
[2,1,2,3] => [1,1,0,0,1,0,1,1,0,0,1,1,1,0,0,0]
=> [1,1,0,0,1,0,1,1,0,1,1,1,0,0,0,0]
=> [1,1,1,0,1,1,0,1,0,1,0,0,0,0,1,0]
=> ? = 2 - 1
[2,1,3,2] => [1,1,0,0,1,0,1,1,1,0,0,0,1,1,0,0]
=> [1,1,0,0,1,1,1,1,0,0,1,1,0,0,0,0]
=> [1,1,0,1,0,1,1,0,1,0,0,1,0,0,1,0]
=> ? = 1 - 1
[2,2,1,1,2] => [1,1,0,0,1,1,0,0,1,0,1,0,1,1,0,0]
=> [1,1,0,0,1,1,0,1,1,1,1,0,0,0,0,0]
=> [1,1,0,1,1,0,1,0,1,0,1,0,0,0,1,0]
=> ? = 1 - 1
[2,2,1,3] => [1,1,0,0,1,1,0,0,1,0,1,1,1,0,0,0]
=> [1,1,0,0,1,1,0,0,1,1,1,1,0,0,0,0]
=> [1,1,1,0,1,0,1,0,1,0,0,1,0,0,1,0]
=> ? = 2 - 1
[2,3,1,2] => [1,1,0,0,1,1,1,0,0,0,1,0,1,1,0,0]
=> [1,1,0,0,1,1,1,0,0,1,1,1,0,0,0,0]
=> [1,1,0,1,1,0,1,0,1,0,0,1,0,0,1,0]
=> ? = 1 - 1
[2,3,3] => [1,1,0,0,1,1,1,0,0,0,1,1,1,0,0,0]
=> [1,1,0,0,1,1,1,0,0,0,1,1,1,0,0,0]
=> [1,1,1,0,1,0,1,0,0,1,0,1,0,0,1,0]
=> ? = 2 - 1
[2,4,2] => [1,1,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,1,1,0,0,0]
=> [1,1,0,1,1,0,1,0,0,1,0,1,0,0,1,0]
=> ? = 1 - 1
[3,1,2,2] => [1,1,1,0,0,0,1,0,1,1,0,0,1,1,0,0]
=> [1,1,1,0,0,0,1,1,1,0,1,1,0,0,0,0]
=> [1,1,0,1,0,1,1,0,1,0,0,0,1,0,1,0]
=> ? = 1 - 1
[3,2,1,2] => [1,1,1,0,0,0,1,1,0,0,1,0,1,1,0,0]
=> [1,1,1,0,0,0,1,1,0,1,1,1,0,0,0,0]
=> [1,1,0,1,1,0,1,0,1,0,0,0,1,0,1,0]
=> ? = 1 - 1
[3,2,3] => [1,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,1,1,1,0,0,0]
=> [1,1,1,0,1,0,1,0,0,1,0,0,1,0,1,0]
=> ? = 2 - 1
[3,3,2] => [1,1,1,0,0,0,1,1,1,0,0,0,1,1,0,0]
=> [1,1,1,0,0,0,1,1,1,0,0,1,1,0,0,0]
=> [1,1,0,1,1,0,1,0,0,1,0,0,1,0,1,0]
=> ? = 1 - 1
[4,2,2] => [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,1,1,0,0,0]
=> [1,1,0,1,1,0,1,0,0,0,1,0,1,0,1,0]
=> ? = 1 - 1
[4,4] => [1,1,1,1,0,0,0,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,0,1,0,0,0,0,1,0,1,0,1,0]
=> ? = 2 - 1
Description
The number of rises of length at least 3 of a Dyck path. The number of Dyck paths without such rises are counted by the Motzkin numbers [1].
Matching statistic: St000052
Mp00231: Integer compositions —bounce path⟶ Dyck paths
Mp00142: Dyck paths —promotion⟶ Dyck paths
Mp00124: Dyck paths —Adin-Bagno-Roichman transformation⟶ Dyck paths
St000052: Dyck paths ⟶ ℤResult quality: 67% ā—values known / values provided: 67%ā—distinct values known / distinct values provided: 100%
Values
[2] => [1,1,0,0]
=> [1,0,1,0]
=> [1,0,1,0]
=> 0 = 1 - 1
[1,2] => [1,0,1,1,0,0]
=> [1,1,0,0,1,0]
=> [1,1,0,0,1,0]
=> 0 = 1 - 1
[3] => [1,1,1,0,0,0]
=> [1,0,1,1,0,0]
=> [1,1,0,1,0,0]
=> 1 = 2 - 1
[1,1,2] => [1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,0,1,0]
=> [1,0,1,1,0,0,1,0]
=> 0 = 1 - 1
[1,3] => [1,0,1,1,1,0,0,0]
=> [1,1,0,0,1,1,0,0]
=> [1,1,1,0,0,1,0,0]
=> 1 = 2 - 1
[2,2] => [1,1,0,0,1,1,0,0]
=> [1,1,1,0,0,0,1,0]
=> [1,1,1,0,0,0,1,0]
=> 0 = 1 - 1
[4] => [1,1,1,1,0,0,0,0]
=> [1,0,1,1,1,0,0,0]
=> [1,1,1,0,1,0,0,0]
=> 1 = 2 - 1
[1,1,1,2] => [1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,0,1,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> 0 = 1 - 1
[1,1,3] => [1,0,1,0,1,1,1,0,0,0]
=> [1,1,0,1,0,0,1,1,0,0]
=> [1,0,1,1,1,0,0,1,0,0]
=> 1 = 2 - 1
[1,2,2] => [1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,1,1,0,0,0,1,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> 0 = 1 - 1
[1,4] => [1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> 1 = 2 - 1
[2,1,2] => [1,1,0,0,1,0,1,1,0,0]
=> [1,1,1,0,0,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0,1,0]
=> 0 = 1 - 1
[2,3] => [1,1,0,0,1,1,1,0,0,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> 1 = 2 - 1
[3,2] => [1,1,1,0,0,0,1,1,0,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> 0 = 1 - 1
[5] => [1,1,1,1,1,0,0,0,0,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> 1 = 2 - 1
[1,1,1,1,2] => [1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,0,0,1,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0]
=> 0 = 1 - 1
[1,1,1,3] => [1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,0,0,1,1,0,0]
=> [1,0,1,0,1,1,1,0,0,1,0,0]
=> 1 = 2 - 1
[1,1,2,2] => [1,0,1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,0,0,1,0]
=> [1,0,1,0,1,1,1,0,0,0,1,0]
=> 0 = 1 - 1
[1,1,4] => [1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,1,0,0,1,1,1,0,0,0]
=> [1,0,1,1,1,1,0,0,1,0,0,0]
=> 1 = 2 - 1
[1,2,1,2] => [1,0,1,1,0,0,1,0,1,1,0,0]
=> [1,1,0,1,1,0,0,1,0,0,1,0]
=> [1,0,1,1,0,0,1,1,0,0,1,0]
=> 0 = 1 - 1
[1,2,3] => [1,0,1,1,0,0,1,1,1,0,0,0]
=> [1,1,0,1,1,0,0,0,1,1,0,0]
=> [1,0,1,1,1,1,0,0,0,1,0,0]
=> 1 = 2 - 1
[1,3,2] => [1,0,1,1,1,0,0,0,1,1,0,0]
=> [1,1,0,1,1,1,0,0,0,0,1,0]
=> [1,0,1,1,1,1,0,0,0,0,1,0]
=> 0 = 1 - 1
[1,5] => [1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,1,0,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1,1,0,0,1,0,0,0,0]
=> 1 = 2 - 1
[2,1,1,2] => [1,1,0,0,1,0,1,0,1,1,0,0]
=> [1,1,1,0,0,1,0,1,0,0,1,0]
=> [1,1,0,0,1,0,1,1,0,0,1,0]
=> 0 = 1 - 1
[2,1,3] => [1,1,0,0,1,0,1,1,1,0,0,0]
=> [1,1,1,0,0,1,0,0,1,1,0,0]
=> [1,1,0,0,1,1,1,0,0,1,0,0]
=> 1 = 2 - 1
[2,2,2] => [1,1,0,0,1,1,0,0,1,1,0,0]
=> [1,1,1,0,0,1,1,0,0,0,1,0]
=> [1,1,0,0,1,1,1,0,0,0,1,0]
=> 0 = 1 - 1
[2,4] => [1,1,0,0,1,1,1,1,0,0,0,0]
=> [1,1,1,0,0,0,1,1,1,0,0,0]
=> [1,1,1,1,1,0,0,0,1,0,0,0]
=> 1 = 2 - 1
[3,1,2] => [1,1,1,0,0,0,1,0,1,1,0,0]
=> [1,1,1,1,0,0,0,1,0,0,1,0]
=> [1,1,1,0,0,0,1,1,0,0,1,0]
=> 0 = 1 - 1
[3,3] => [1,1,1,0,0,0,1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,0,1,1,0,0]
=> [1,1,1,1,1,0,0,0,0,1,0,0]
=> 1 = 2 - 1
[4,2] => [1,1,1,1,0,0,0,0,1,1,0,0]
=> [1,1,1,1,1,0,0,0,0,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0,1,0]
=> 0 = 1 - 1
[6] => [1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,0,1,0,0,0,0,0]
=> 1 = 2 - 1
[1,1,1,1,1,2] => [1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,0,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,1,0,0,1,0]
=> 0 = 1 - 1
[1,1,1,1,3] => [1,0,1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,0,1,0,0,1,1,0,0]
=> [1,0,1,0,1,0,1,1,1,0,0,1,0,0]
=> 1 = 2 - 1
[1,1,1,2,2] => [1,0,1,0,1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,1,0,0,0,1,0]
=> [1,0,1,0,1,0,1,1,1,0,0,0,1,0]
=> 0 = 1 - 1
[1,1,1,4] => [1,0,1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,1,0,1,0,0,1,1,1,0,0,0]
=> [1,0,1,0,1,1,1,1,0,0,1,0,0,0]
=> 1 = 2 - 1
[1,1,2,1,2] => [1,0,1,0,1,1,0,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,0,1,0,0,1,0]
=> [1,0,1,0,1,1,0,0,1,1,0,0,1,0]
=> 0 = 1 - 1
[1,1,2,3] => [1,0,1,0,1,1,0,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,1,0,0,0,1,1,0,0]
=> [1,0,1,0,1,1,1,1,0,0,0,1,0,0]
=> 1 = 2 - 1
[1,1,3,2] => [1,0,1,0,1,1,1,0,0,0,1,1,0,0]
=> [1,1,0,1,0,1,1,1,0,0,0,0,1,0]
=> [1,0,1,0,1,1,1,1,0,0,0,0,1,0]
=> 0 = 1 - 1
[1,1,5] => [1,0,1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,1,0,1,0,0,1,1,1,1,0,0,0,0]
=> [1,0,1,1,1,1,1,0,0,1,0,0,0,0]
=> 1 = 2 - 1
[1,2,1,1,2] => [1,0,1,1,0,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,1,0,0,1,0,1,0,0,1,0]
=> [1,0,1,1,0,0,1,0,1,1,0,0,1,0]
=> 0 = 1 - 1
[1,2,1,3] => [1,0,1,1,0,0,1,0,1,1,1,0,0,0]
=> [1,1,0,1,1,0,0,1,0,0,1,1,0,0]
=> [1,0,1,1,0,0,1,1,1,0,0,1,0,0]
=> 1 = 2 - 1
[1,2,2,2] => [1,0,1,1,0,0,1,1,0,0,1,1,0,0]
=> [1,1,0,1,1,0,0,1,1,0,0,0,1,0]
=> [1,0,1,1,0,0,1,1,1,0,0,0,1,0]
=> 0 = 1 - 1
[1,2,4] => [1,0,1,1,0,0,1,1,1,1,0,0,0,0]
=> [1,1,0,1,1,0,0,0,1,1,1,0,0,0]
=> [1,0,1,1,1,1,1,0,0,0,1,0,0,0]
=> 1 = 2 - 1
[1,3,1,2] => [1,0,1,1,1,0,0,0,1,0,1,1,0,0]
=> [1,1,0,1,1,1,0,0,0,1,0,0,1,0]
=> [1,0,1,1,1,0,0,0,1,1,0,0,1,0]
=> 0 = 1 - 1
[1,3,3] => [1,0,1,1,1,0,0,0,1,1,1,0,0,0]
=> [1,1,0,1,1,1,0,0,0,0,1,1,0,0]
=> [1,0,1,1,1,1,1,0,0,0,0,1,0,0]
=> 1 = 2 - 1
[1,4,2] => [1,0,1,1,1,1,0,0,0,0,1,1,0,0]
=> [1,1,0,1,1,1,1,0,0,0,0,0,1,0]
=> [1,0,1,1,1,1,1,0,0,0,0,0,1,0]
=> 0 = 1 - 1
[1,6] => [1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,1,0,0,1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,1,0,0,1,0,0,0,0,0]
=> 1 = 2 - 1
[2,1,1,1,2] => [1,1,0,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,0,0,1,0,1,0,1,0,0,1,0]
=> [1,1,0,0,1,0,1,0,1,1,0,0,1,0]
=> 0 = 1 - 1
[2,1,1,3] => [1,1,0,0,1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,0,0,1,0,1,0,0,1,1,0,0]
=> [1,1,0,0,1,0,1,1,1,0,0,1,0,0]
=> 1 = 2 - 1
[2,1,2,2] => [1,1,0,0,1,0,1,1,0,0,1,1,0,0]
=> [1,1,1,0,0,1,0,1,1,0,0,0,1,0]
=> [1,1,0,0,1,0,1,1,1,0,0,0,1,0]
=> 0 = 1 - 1
[1,1,1,1,1,1,2] => [1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,1,0,0,1,0]
=> ? = 1 - 1
[1,1,1,1,2,2] => [1,0,1,0,1,0,1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,0,1,1,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,1,1,0,0,0,1,0]
=> ? = 1 - 1
[1,1,1,2,1,2] => [1,0,1,0,1,0,1,1,0,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,1,0,0,1,0,0,1,0]
=> [1,0,1,0,1,0,1,1,0,0,1,1,0,0,1,0]
=> ? = 1 - 1
[1,1,1,3,2] => [1,0,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,1,0]
=> [1,0,1,0,1,0,1,1,1,1,0,0,0,0,1,0]
=> ? = 1 - 1
[1,1,2,1,1,2] => [1,0,1,0,1,1,0,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,0,1,0,1,0,0,1,0]
=> [1,0,1,0,1,1,0,0,1,0,1,1,0,0,1,0]
=> ? = 1 - 1
[1,1,2,2,2] => [1,0,1,0,1,1,0,0,1,1,0,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,0,1,1,0,0,0,1,0]
=> [1,0,1,0,1,1,0,0,1,1,1,0,0,0,1,0]
=> ? = 1 - 1
[1,1,3,1,2] => [1,0,1,0,1,1,1,0,0,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,1,1,0,0,0,1,0,0,1,0]
=> [1,0,1,0,1,1,1,0,0,0,1,1,0,0,1,0]
=> ? = 1 - 1
[1,1,3,3] => [1,0,1,0,1,1,1,0,0,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,1,1,0,0,0,0,1,1,0,0]
=> [1,0,1,0,1,1,1,1,1,0,0,0,0,1,0,0]
=> ? = 2 - 1
[1,2,1,1,1,2] => [1,0,1,1,0,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,1,0,0,1,0,1,0,1,0,0,1,0]
=> [1,0,1,1,0,0,1,0,1,0,1,1,0,0,1,0]
=> ? = 1 - 1
[1,2,1,2,2] => [1,0,1,1,0,0,1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,1,1,0,0,1,0,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,2,2,1,2] => [1,0,1,1,0,0,1,1,0,0,1,0,1,1,0,0]
=> [1,1,0,1,1,0,0,1,1,0,0,1,0,0,1,0]
=> [1,0,1,1,0,0,1,1,0,0,1,1,0,0,1,0]
=> ? = 1 - 1
[1,2,2,3] => [1,0,1,1,0,0,1,1,0,0,1,1,1,0,0,0]
=> [1,1,0,1,1,0,0,1,1,0,0,0,1,1,0,0]
=> [1,0,1,1,0,0,1,1,1,1,0,0,0,1,0,0]
=> ? = 2 - 1
[1,2,3,2] => [1,0,1,1,0,0,1,1,1,0,0,0,1,1,0,0]
=> [1,1,0,1,1,0,0,1,1,1,0,0,0,0,1,0]
=> [1,0,1,1,0,0,1,1,1,1,0,0,0,0,1,0]
=> ? = 1 - 1
[1,3,1,1,2] => [1,0,1,1,1,0,0,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,1,1,0,0,0,1,0,1,0,0,1,0]
=> [1,0,1,1,1,0,0,0,1,0,1,1,0,0,1,0]
=> ? = 1 - 1
[1,3,1,3] => [1,0,1,1,1,0,0,0,1,0,1,1,1,0,0,0]
=> [1,1,0,1,1,1,0,0,0,1,0,0,1,1,0,0]
=> [1,0,1,1,1,0,0,0,1,1,1,0,0,1,0,0]
=> ? = 2 - 1
[1,3,2,2] => [1,0,1,1,1,0,0,0,1,1,0,0,1,1,0,0]
=> [1,1,0,1,1,1,0,0,0,1,1,0,0,0,1,0]
=> [1,0,1,1,1,0,0,0,1,1,1,0,0,0,1,0]
=> ? = 1 - 1
[1,4,1,2] => [1,0,1,1,1,1,0,0,0,0,1,0,1,1,0,0]
=> [1,1,0,1,1,1,1,0,0,0,0,1,0,0,1,0]
=> [1,0,1,1,1,1,0,0,0,0,1,1,0,0,1,0]
=> ? = 1 - 1
[1,4,3] => [1,0,1,1,1,1,0,0,0,0,1,1,1,0,0,0]
=> [1,1,0,1,1,1,1,0,0,0,0,0,1,1,0,0]
=> [1,0,1,1,1,1,1,1,0,0,0,0,0,1,0,0]
=> ? = 2 - 1
[2,1,1,2,2] => [1,1,0,0,1,0,1,0,1,1,0,0,1,1,0,0]
=> [1,1,1,0,0,1,0,1,0,1,1,0,0,0,1,0]
=> [1,1,0,0,1,0,1,0,1,1,1,0,0,0,1,0]
=> ? = 1 - 1
[2,1,2,1,2] => [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,0,1,0,0,1,0]
=> [1,1,0,0,1,0,1,1,0,0,1,1,0,0,1,0]
=> ? = 1 - 1
[2,1,2,3] => [1,1,0,0,1,0,1,1,0,0,1,1,1,0,0,0]
=> [1,1,1,0,0,1,0,1,1,0,0,0,1,1,0,0]
=> [1,1,0,0,1,0,1,1,1,1,0,0,0,1,0,0]
=> ? = 2 - 1
[2,1,3,2] => [1,1,0,0,1,0,1,1,1,0,0,0,1,1,0,0]
=> [1,1,1,0,0,1,0,1,1,1,0,0,0,0,1,0]
=> [1,1,0,0,1,0,1,1,1,1,0,0,0,0,1,0]
=> ? = 1 - 1
[2,2,1,1,2] => [1,1,0,0,1,1,0,0,1,0,1,0,1,1,0,0]
=> [1,1,1,0,0,1,1,0,0,1,0,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0,1,0,1,1,0,0,1,0]
=> ? = 1 - 1
[2,2,1,3] => [1,1,0,0,1,1,0,0,1,0,1,1,1,0,0,0]
=> [1,1,1,0,0,1,1,0,0,1,0,0,1,1,0,0]
=> [1,1,0,0,1,1,0,0,1,1,1,0,0,1,0,0]
=> ? = 2 - 1
[2,2,2,2] => [1,1,0,0,1,1,0,0,1,1,0,0,1,1,0,0]
=> [1,1,1,0,0,1,1,0,0,1,1,0,0,0,1,0]
=> [1,1,0,0,1,1,0,0,1,1,1,0,0,0,1,0]
=> ? = 1 - 1
[2,3,1,2] => [1,1,0,0,1,1,1,0,0,0,1,0,1,1,0,0]
=> [1,1,1,0,0,1,1,1,0,0,0,1,0,0,1,0]
=> [1,1,0,0,1,1,1,0,0,0,1,1,0,0,1,0]
=> ? = 1 - 1
[3,1,1,1,2] => [1,1,1,0,0,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,0,0,0,1,0,1,0,1,0,0,1,0]
=> [1,1,1,0,0,0,1,0,1,0,1,1,0,0,1,0]
=> ? = 1 - 1
[3,1,1,3] => [1,1,1,0,0,0,1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,1,0,1,0,0,1,1,0,0]
=> [1,1,1,0,0,0,1,0,1,1,1,0,0,1,0,0]
=> ? = 2 - 1
[3,1,2,2] => [1,1,1,0,0,0,1,0,1,1,0,0,1,1,0,0]
=> [1,1,1,1,0,0,0,1,0,1,1,0,0,0,1,0]
=> [1,1,1,0,0,0,1,0,1,1,1,0,0,0,1,0]
=> ? = 1 - 1
[3,2,1,2] => [1,1,1,0,0,0,1,1,0,0,1,0,1,1,0,0]
=> [1,1,1,1,0,0,0,1,1,0,0,1,0,0,1,0]
=> [1,1,1,0,0,0,1,1,0,0,1,1,0,0,1,0]
=> ? = 1 - 1
[3,2,3] => [1,1,1,0,0,0,1,1,0,0,1,1,1,0,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,1,0,0,0,1,0,0]
=> ? = 2 - 1
[4,1,1,2] => [1,1,1,1,0,0,0,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,1,0,0,0,0,1,0,1,0,0,1,0]
=> [1,1,1,1,0,0,0,0,1,0,1,1,0,0,1,0]
=> ? = 1 - 1
[4,1,3] => [1,1,1,1,0,0,0,0,1,0,1,1,1,0,0,0]
=> [1,1,1,1,1,0,0,0,0,1,0,0,1,1,0,0]
=> [1,1,1,1,0,0,0,0,1,1,1,0,0,1,0,0]
=> ? = 2 - 1
[4,2,2] => [1,1,1,1,0,0,0,0,1,1,0,0,1,1,0,0]
=> [1,1,1,1,1,0,0,0,0,1,1,0,0,0,1,0]
=> [1,1,1,1,0,0,0,0,1,1,1,0,0,0,1,0]
=> ? = 1 - 1
Description
The number of valleys of a Dyck path not on the x-axis. That is, the number of valleys of nonminimal height. This corresponds to the number of -1's in an inclusion of Dyck paths into alternating sign matrices.
The following 59 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St000701The protection number of a binary tree. St000513The number of invariant subsets of size 2 when acting with a permutation of given cycle type. St001135The projective dimension of the first simple module in the Nakayama algebra corresponding to the Dyck path. St001335The cardinality of a minimal cycle-isolating set of a graph. St001498The normalised height of a Nakayama algebra with magnitude 1. St000260The radius of a connected graph. St000007The number of saliances of the permutation. St001085The number of occurrences of the vincular pattern |21-3 in a permutation. St001568The smallest positive integer that does not appear twice in the partition. St000284The Plancherel distribution on integer partitions. St000620The number of standard tableaux of shape equal to the given partition such that the minimal cyclic descent is odd. St000668The least common multiple of the parts of the partition. St000704The number of semistandard tableaux on a given integer partition with minimal maximal entry. St000707The product of the factorials of the parts. St000708The product of the parts of an integer partition. St000770The major index of an integer partition when read from bottom to top. St000815The number of semistandard Young tableaux of partition weight of given shape. St000901The cube of the number of standard Young tableaux with shape given by the partition. St000929The constant term of the character polynomial of an integer partition. St000933The number of multipartitions of sizes given by an integer partition. St001128The exponens consonantiae of a partition. St000478Another weight of a partition according to Alladi. St000566The number of ways to select a row of a Ferrers shape and two cells in this row. St000621The number of standard tableaux of shape equal to the given partition such that the minimal cyclic descent is even. St000934The 2-degree of an integer partition. St000936The number of even values of the symmetric group character corresponding to the partition. St000938The number of zeros of the symmetric group character corresponding to the partition. St000940The number of characters of the symmetric group whose value on the partition is zero. St001124The multiplicity of the standard representation in the Kronecker square corresponding to a partition. St001113Number of indecomposable projective non-injective modules with reflexive Auslander-Reiten sequences in the corresponding Nakayama algebra. St001181Number of indecomposable injective modules with grade at least 3 in the corresponding Nakayama algebra. St000456The monochromatic index of a connected graph. St001201The grade of the simple module S0 in the special CNakayama algebra corresponding to the Dyck path. St001238The number of simple modules S such that the Auslander-Reiten translate of S is isomorphic to the Nakayama functor applied to the second syzygy of S. St001257The dominant dimension of the double dual of A/J when A is the corresponding Nakayama algebra with Jacobson radical J. St001592The maximal number of simple paths between any two different vertices of a graph. St000264The girth of a graph, which is not a tree. St000358The number of occurrences of the pattern 31-2. St000379The number of Hamiltonian cycles in a graph. St000455The second largest eigenvalue of a graph if it is integral. St000461The rix statistic of a permutation. St001184Number of indecomposable injective modules with grade at least 1 in the corresponding Nakayama algebra. St001185The number of indecomposable injective modules of grade at least 2 in the corresponding Nakayama algebra. St001186Number of simple modules with grade at least 3 in the corresponding Nakayama algebra. St001204Call a CNakayama algebra (a Nakayama algebra with a cyclic quiver) with Kupisch series L=[c0,c1,...,cnāˆ’1] such that n=c0<ci for all i>0 a special CNakayama algebra. St001217The projective dimension of the indecomposable injective module I[n-2] in the corresponding Nakayama algebra with simples enumerated from 0 to n-1. St001221The number of simple modules in the corresponding LNakayama algebra that have 2 dimensional second Extension group with the regular module. St001264The smallest index i such that the i-th simple module has projective dimension equal to the global dimension of the corresponding Nakayama algebra. St001744The number of occurrences of the arrow pattern 1-2 with an arrow from 1 to 2 in a permutation. St001745The number of occurrences of the arrow pattern 13 with an arrow from 1 to 2 in a permutation. St001060The distinguishing index of a graph. St001526The Loewy length of the Auslander-Reiten translate of the regular module as a bimodule of the Nakayama algebra corresponding to the Dyck path. St001557The number of inversions of the second entry of a permutation. St001195The global dimension of the algebra A/AfA of the corresponding Nakayama algebra A with minimal left faithful projective-injective module Af. St001624The breadth of a lattice. St001200The number of simple modules in eAe with projective dimension at most 2 in the corresponding Nakayama algebra A with minimal faithful projective-injective module eA. St001626The number of maximal proper sublattices of a lattice. St001651The Frankl number of a lattice. St001845The number of join irreducibles minus the rank of a lattice.