searching the database
Your data matches 22 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: St000746
(load all 6 compositions to match this statistic)
(load all 6 compositions to match this statistic)
Mp00098: Alternating sign matrices —link pattern⟶ Perfect matchings
St000746: Perfect matchings ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
St000746: Perfect matchings ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[[1]]
=> [(1,2)]
=> 1
[[1,0],[0,1]]
=> [(1,4),(2,3)]
=> 1
[[0,1],[1,0]]
=> [(1,2),(3,4)]
=> 2
[[1,0,0],[0,1,0],[0,0,1]]
=> [(1,6),(2,5),(3,4)]
=> 2
[[0,1,0],[1,0,0],[0,0,1]]
=> [(1,2),(3,4),(5,6)]
=> 3
[[1,0,0],[0,0,1],[0,1,0]]
=> [(1,6),(2,3),(4,5)]
=> 1
[[0,1,0],[1,-1,1],[0,1,0]]
=> [(1,2),(3,6),(4,5)]
=> 2
[[0,0,1],[1,0,0],[0,1,0]]
=> [(1,6),(2,3),(4,5)]
=> 1
[[0,1,0],[0,0,1],[1,0,0]]
=> [(1,2),(3,4),(5,6)]
=> 3
[[0,0,1],[0,1,0],[1,0,0]]
=> [(1,4),(2,3),(5,6)]
=> 2
[[1,0,0,0],[0,1,0,0],[0,0,1,0],[0,0,0,1]]
=> [(1,8),(2,7),(3,6),(4,5)]
=> 2
[[0,1,0,0],[1,0,0,0],[0,0,1,0],[0,0,0,1]]
=> [(1,2),(3,6),(4,5),(7,8)]
=> 3
[[1,0,0,0],[0,0,1,0],[0,1,0,0],[0,0,0,1]]
=> [(1,8),(2,3),(4,5),(6,7)]
=> 1
[[0,1,0,0],[1,-1,1,0],[0,1,0,0],[0,0,0,1]]
=> [(1,2),(3,8),(4,5),(6,7)]
=> 2
[[0,0,1,0],[1,0,0,0],[0,1,0,0],[0,0,0,1]]
=> [(1,8),(2,3),(4,5),(6,7)]
=> 1
[[0,1,0,0],[0,0,1,0],[1,0,0,0],[0,0,0,1]]
=> [(1,2),(3,6),(4,5),(7,8)]
=> 3
[[0,0,1,0],[0,1,0,0],[1,0,0,0],[0,0,0,1]]
=> [(1,6),(2,3),(4,5),(7,8)]
=> 2
[[1,0,0,0],[0,1,0,0],[0,0,0,1],[0,0,1,0]]
=> [(1,8),(2,7),(3,4),(5,6)]
=> 3
[[0,1,0,0],[1,0,0,0],[0,0,0,1],[0,0,1,0]]
=> [(1,2),(3,4),(5,6),(7,8)]
=> 4
[[1,0,0,0],[0,0,1,0],[0,1,-1,1],[0,0,1,0]]
=> [(1,8),(2,3),(4,7),(5,6)]
=> 2
[[0,1,0,0],[1,-1,1,0],[0,1,-1,1],[0,0,1,0]]
=> [(1,2),(3,8),(4,7),(5,6)]
=> 3
[[0,0,1,0],[1,0,0,0],[0,1,-1,1],[0,0,1,0]]
=> [(1,8),(2,3),(4,7),(5,6)]
=> 2
[[0,1,0,0],[0,0,1,0],[1,0,-1,1],[0,0,1,0]]
=> [(1,2),(3,4),(5,6),(7,8)]
=> 4
[[0,0,1,0],[0,1,0,0],[1,0,-1,1],[0,0,1,0]]
=> [(1,4),(2,3),(5,6),(7,8)]
=> 3
[[1,0,0,0],[0,0,0,1],[0,1,0,0],[0,0,1,0]]
=> [(1,8),(2,7),(3,4),(5,6)]
=> 3
[[0,1,0,0],[1,-1,0,1],[0,1,0,0],[0,0,1,0]]
=> [(1,2),(3,4),(5,6),(7,8)]
=> 4
[[0,0,1,0],[1,0,-1,1],[0,1,0,0],[0,0,1,0]]
=> [(1,8),(2,7),(3,4),(5,6)]
=> 3
[[0,0,0,1],[1,0,0,0],[0,1,0,0],[0,0,1,0]]
=> [(1,8),(2,3),(4,7),(5,6)]
=> 2
[[0,1,0,0],[0,0,0,1],[1,0,0,0],[0,0,1,0]]
=> [(1,2),(3,4),(5,6),(7,8)]
=> 4
[[0,0,1,0],[0,1,-1,1],[1,0,0,0],[0,0,1,0]]
=> [(1,2),(3,4),(5,6),(7,8)]
=> 4
[[0,0,0,1],[0,1,0,0],[1,0,0,0],[0,0,1,0]]
=> [(1,4),(2,3),(5,6),(7,8)]
=> 3
[[1,0,0,0],[0,0,1,0],[0,0,0,1],[0,1,0,0]]
=> [(1,8),(2,3),(4,5),(6,7)]
=> 1
[[0,1,0,0],[1,-1,1,0],[0,0,0,1],[0,1,0,0]]
=> [(1,2),(3,8),(4,5),(6,7)]
=> 2
[[0,0,1,0],[1,0,0,0],[0,0,0,1],[0,1,0,0]]
=> [(1,8),(2,3),(4,5),(6,7)]
=> 1
[[0,1,0,0],[0,0,1,0],[1,-1,0,1],[0,1,0,0]]
=> [(1,2),(3,6),(4,5),(7,8)]
=> 3
[[0,0,1,0],[0,1,0,0],[1,-1,0,1],[0,1,0,0]]
=> [(1,6),(2,3),(4,5),(7,8)]
=> 2
[[1,0,0,0],[0,0,0,1],[0,0,1,0],[0,1,0,0]]
=> [(1,8),(2,5),(3,4),(6,7)]
=> 2
[[0,1,0,0],[1,-1,0,1],[0,0,1,0],[0,1,0,0]]
=> [(1,2),(3,4),(5,8),(6,7)]
=> 3
[[0,0,1,0],[1,0,-1,1],[0,0,1,0],[0,1,0,0]]
=> [(1,8),(2,5),(3,4),(6,7)]
=> 2
[[0,0,0,1],[1,0,0,0],[0,0,1,0],[0,1,0,0]]
=> [(1,8),(2,3),(4,5),(6,7)]
=> 1
[[0,1,0,0],[0,0,0,1],[1,-1,1,0],[0,1,0,0]]
=> [(1,2),(3,4),(5,6),(7,8)]
=> 4
[[0,0,1,0],[0,1,-1,1],[1,-1,1,0],[0,1,0,0]]
=> [(1,6),(2,5),(3,4),(7,8)]
=> 3
[[0,0,0,1],[0,1,0,0],[1,-1,1,0],[0,1,0,0]]
=> [(1,6),(2,3),(4,5),(7,8)]
=> 2
[[0,0,1,0],[0,0,0,1],[1,0,0,0],[0,1,0,0]]
=> [(1,2),(3,4),(5,6),(7,8)]
=> 4
[[0,0,0,1],[0,0,1,0],[1,0,0,0],[0,1,0,0]]
=> [(1,4),(2,3),(5,6),(7,8)]
=> 3
[[0,1,0,0],[0,0,1,0],[0,0,0,1],[1,0,0,0]]
=> [(1,2),(3,8),(4,5),(6,7)]
=> 2
[[0,0,1,0],[0,1,0,0],[0,0,0,1],[1,0,0,0]]
=> [(1,8),(2,3),(4,5),(6,7)]
=> 1
[[0,1,0,0],[0,0,0,1],[0,0,1,0],[1,0,0,0]]
=> [(1,2),(3,4),(5,8),(6,7)]
=> 3
[[0,0,1,0],[0,1,-1,1],[0,0,1,0],[1,0,0,0]]
=> [(1,8),(2,5),(3,4),(6,7)]
=> 2
[[0,0,0,1],[0,1,0,0],[0,0,1,0],[1,0,0,0]]
=> [(1,8),(2,3),(4,5),(6,7)]
=> 1
Description
The number of pairs with odd minimum in a perfect matching.
Matching statistic: St000676
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00098: Alternating sign matrices —link pattern⟶ Perfect matchings
Mp00150: Perfect matchings —to Dyck path⟶ Dyck paths
St000676: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00150: Perfect matchings —to Dyck path⟶ Dyck paths
St000676: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[[1]]
=> [(1,2)]
=> [1,0]
=> 1
[[1,0],[0,1]]
=> [(1,4),(2,3)]
=> [1,1,0,0]
=> 1
[[0,1],[1,0]]
=> [(1,2),(3,4)]
=> [1,0,1,0]
=> 2
[[1,0,0],[0,1,0],[0,0,1]]
=> [(1,6),(2,5),(3,4)]
=> [1,1,1,0,0,0]
=> 2
[[0,1,0],[1,0,0],[0,0,1]]
=> [(1,2),(3,4),(5,6)]
=> [1,0,1,0,1,0]
=> 3
[[1,0,0],[0,0,1],[0,1,0]]
=> [(1,6),(2,3),(4,5)]
=> [1,1,0,1,0,0]
=> 1
[[0,1,0],[1,-1,1],[0,1,0]]
=> [(1,2),(3,6),(4,5)]
=> [1,0,1,1,0,0]
=> 2
[[0,0,1],[1,0,0],[0,1,0]]
=> [(1,6),(2,3),(4,5)]
=> [1,1,0,1,0,0]
=> 1
[[0,1,0],[0,0,1],[1,0,0]]
=> [(1,2),(3,4),(5,6)]
=> [1,0,1,0,1,0]
=> 3
[[0,0,1],[0,1,0],[1,0,0]]
=> [(1,4),(2,3),(5,6)]
=> [1,1,0,0,1,0]
=> 2
[[1,0,0,0],[0,1,0,0],[0,0,1,0],[0,0,0,1]]
=> [(1,8),(2,7),(3,6),(4,5)]
=> [1,1,1,1,0,0,0,0]
=> 2
[[0,1,0,0],[1,0,0,0],[0,0,1,0],[0,0,0,1]]
=> [(1,2),(3,6),(4,5),(7,8)]
=> [1,0,1,1,0,0,1,0]
=> 3
[[1,0,0,0],[0,0,1,0],[0,1,0,0],[0,0,0,1]]
=> [(1,8),(2,3),(4,5),(6,7)]
=> [1,1,0,1,0,1,0,0]
=> 1
[[0,1,0,0],[1,-1,1,0],[0,1,0,0],[0,0,0,1]]
=> [(1,2),(3,8),(4,5),(6,7)]
=> [1,0,1,1,0,1,0,0]
=> 2
[[0,0,1,0],[1,0,0,0],[0,1,0,0],[0,0,0,1]]
=> [(1,8),(2,3),(4,5),(6,7)]
=> [1,1,0,1,0,1,0,0]
=> 1
[[0,1,0,0],[0,0,1,0],[1,0,0,0],[0,0,0,1]]
=> [(1,2),(3,6),(4,5),(7,8)]
=> [1,0,1,1,0,0,1,0]
=> 3
[[0,0,1,0],[0,1,0,0],[1,0,0,0],[0,0,0,1]]
=> [(1,6),(2,3),(4,5),(7,8)]
=> [1,1,0,1,0,0,1,0]
=> 2
[[1,0,0,0],[0,1,0,0],[0,0,0,1],[0,0,1,0]]
=> [(1,8),(2,7),(3,4),(5,6)]
=> [1,1,1,0,1,0,0,0]
=> 3
[[0,1,0,0],[1,0,0,0],[0,0,0,1],[0,0,1,0]]
=> [(1,2),(3,4),(5,6),(7,8)]
=> [1,0,1,0,1,0,1,0]
=> 4
[[1,0,0,0],[0,0,1,0],[0,1,-1,1],[0,0,1,0]]
=> [(1,8),(2,3),(4,7),(5,6)]
=> [1,1,0,1,1,0,0,0]
=> 2
[[0,1,0,0],[1,-1,1,0],[0,1,-1,1],[0,0,1,0]]
=> [(1,2),(3,8),(4,7),(5,6)]
=> [1,0,1,1,1,0,0,0]
=> 3
[[0,0,1,0],[1,0,0,0],[0,1,-1,1],[0,0,1,0]]
=> [(1,8),(2,3),(4,7),(5,6)]
=> [1,1,0,1,1,0,0,0]
=> 2
[[0,1,0,0],[0,0,1,0],[1,0,-1,1],[0,0,1,0]]
=> [(1,2),(3,4),(5,6),(7,8)]
=> [1,0,1,0,1,0,1,0]
=> 4
[[0,0,1,0],[0,1,0,0],[1,0,-1,1],[0,0,1,0]]
=> [(1,4),(2,3),(5,6),(7,8)]
=> [1,1,0,0,1,0,1,0]
=> 3
[[1,0,0,0],[0,0,0,1],[0,1,0,0],[0,0,1,0]]
=> [(1,8),(2,7),(3,4),(5,6)]
=> [1,1,1,0,1,0,0,0]
=> 3
[[0,1,0,0],[1,-1,0,1],[0,1,0,0],[0,0,1,0]]
=> [(1,2),(3,4),(5,6),(7,8)]
=> [1,0,1,0,1,0,1,0]
=> 4
[[0,0,1,0],[1,0,-1,1],[0,1,0,0],[0,0,1,0]]
=> [(1,8),(2,7),(3,4),(5,6)]
=> [1,1,1,0,1,0,0,0]
=> 3
[[0,0,0,1],[1,0,0,0],[0,1,0,0],[0,0,1,0]]
=> [(1,8),(2,3),(4,7),(5,6)]
=> [1,1,0,1,1,0,0,0]
=> 2
[[0,1,0,0],[0,0,0,1],[1,0,0,0],[0,0,1,0]]
=> [(1,2),(3,4),(5,6),(7,8)]
=> [1,0,1,0,1,0,1,0]
=> 4
[[0,0,1,0],[0,1,-1,1],[1,0,0,0],[0,0,1,0]]
=> [(1,2),(3,4),(5,6),(7,8)]
=> [1,0,1,0,1,0,1,0]
=> 4
[[0,0,0,1],[0,1,0,0],[1,0,0,0],[0,0,1,0]]
=> [(1,4),(2,3),(5,6),(7,8)]
=> [1,1,0,0,1,0,1,0]
=> 3
[[1,0,0,0],[0,0,1,0],[0,0,0,1],[0,1,0,0]]
=> [(1,8),(2,3),(4,5),(6,7)]
=> [1,1,0,1,0,1,0,0]
=> 1
[[0,1,0,0],[1,-1,1,0],[0,0,0,1],[0,1,0,0]]
=> [(1,2),(3,8),(4,5),(6,7)]
=> [1,0,1,1,0,1,0,0]
=> 2
[[0,0,1,0],[1,0,0,0],[0,0,0,1],[0,1,0,0]]
=> [(1,8),(2,3),(4,5),(6,7)]
=> [1,1,0,1,0,1,0,0]
=> 1
[[0,1,0,0],[0,0,1,0],[1,-1,0,1],[0,1,0,0]]
=> [(1,2),(3,6),(4,5),(7,8)]
=> [1,0,1,1,0,0,1,0]
=> 3
[[0,0,1,0],[0,1,0,0],[1,-1,0,1],[0,1,0,0]]
=> [(1,6),(2,3),(4,5),(7,8)]
=> [1,1,0,1,0,0,1,0]
=> 2
[[1,0,0,0],[0,0,0,1],[0,0,1,0],[0,1,0,0]]
=> [(1,8),(2,5),(3,4),(6,7)]
=> [1,1,1,0,0,1,0,0]
=> 2
[[0,1,0,0],[1,-1,0,1],[0,0,1,0],[0,1,0,0]]
=> [(1,2),(3,4),(5,8),(6,7)]
=> [1,0,1,0,1,1,0,0]
=> 3
[[0,0,1,0],[1,0,-1,1],[0,0,1,0],[0,1,0,0]]
=> [(1,8),(2,5),(3,4),(6,7)]
=> [1,1,1,0,0,1,0,0]
=> 2
[[0,0,0,1],[1,0,0,0],[0,0,1,0],[0,1,0,0]]
=> [(1,8),(2,3),(4,5),(6,7)]
=> [1,1,0,1,0,1,0,0]
=> 1
[[0,1,0,0],[0,0,0,1],[1,-1,1,0],[0,1,0,0]]
=> [(1,2),(3,4),(5,6),(7,8)]
=> [1,0,1,0,1,0,1,0]
=> 4
[[0,0,1,0],[0,1,-1,1],[1,-1,1,0],[0,1,0,0]]
=> [(1,6),(2,5),(3,4),(7,8)]
=> [1,1,1,0,0,0,1,0]
=> 3
[[0,0,0,1],[0,1,0,0],[1,-1,1,0],[0,1,0,0]]
=> [(1,6),(2,3),(4,5),(7,8)]
=> [1,1,0,1,0,0,1,0]
=> 2
[[0,0,1,0],[0,0,0,1],[1,0,0,0],[0,1,0,0]]
=> [(1,2),(3,4),(5,6),(7,8)]
=> [1,0,1,0,1,0,1,0]
=> 4
[[0,0,0,1],[0,0,1,0],[1,0,0,0],[0,1,0,0]]
=> [(1,4),(2,3),(5,6),(7,8)]
=> [1,1,0,0,1,0,1,0]
=> 3
[[0,1,0,0],[0,0,1,0],[0,0,0,1],[1,0,0,0]]
=> [(1,2),(3,8),(4,5),(6,7)]
=> [1,0,1,1,0,1,0,0]
=> 2
[[0,0,1,0],[0,1,0,0],[0,0,0,1],[1,0,0,0]]
=> [(1,8),(2,3),(4,5),(6,7)]
=> [1,1,0,1,0,1,0,0]
=> 1
[[0,1,0,0],[0,0,0,1],[0,0,1,0],[1,0,0,0]]
=> [(1,2),(3,4),(5,8),(6,7)]
=> [1,0,1,0,1,1,0,0]
=> 3
[[0,0,1,0],[0,1,-1,1],[0,0,1,0],[1,0,0,0]]
=> [(1,8),(2,5),(3,4),(6,7)]
=> [1,1,1,0,0,1,0,0]
=> 2
[[0,0,0,1],[0,1,0,0],[0,0,1,0],[1,0,0,0]]
=> [(1,8),(2,3),(4,5),(6,7)]
=> [1,1,0,1,0,1,0,0]
=> 1
Description
The number of odd rises of a Dyck path.
This is the number of ones at an odd position, with the initial position equal to 1.
The number of Dyck paths of semilength n with k up steps in odd positions and k returns to the main diagonal are counted by the binomial coefficient \binom{n-1}{k-1} [3,4].
Matching statistic: St000031
(load all 6 compositions to match this statistic)
(load all 6 compositions to match this statistic)
Mp00098: Alternating sign matrices —link pattern⟶ Perfect matchings
Mp00150: Perfect matchings —to Dyck path⟶ Dyck paths
Mp00023: Dyck paths —to non-crossing permutation⟶ Permutations
St000031: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00150: Perfect matchings —to Dyck path⟶ Dyck paths
Mp00023: Dyck paths —to non-crossing permutation⟶ Permutations
St000031: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[[1]]
=> [(1,2)]
=> [1,0]
=> [1] => 1
[[1,0],[0,1]]
=> [(1,4),(2,3)]
=> [1,1,0,0]
=> [2,1] => 1
[[0,1],[1,0]]
=> [(1,2),(3,4)]
=> [1,0,1,0]
=> [1,2] => 2
[[1,0,0],[0,1,0],[0,0,1]]
=> [(1,6),(2,5),(3,4)]
=> [1,1,1,0,0,0]
=> [3,2,1] => 2
[[0,1,0],[1,0,0],[0,0,1]]
=> [(1,2),(3,4),(5,6)]
=> [1,0,1,0,1,0]
=> [1,2,3] => 3
[[1,0,0],[0,0,1],[0,1,0]]
=> [(1,6),(2,3),(4,5)]
=> [1,1,0,1,0,0]
=> [2,3,1] => 1
[[0,1,0],[1,-1,1],[0,1,0]]
=> [(1,2),(3,6),(4,5)]
=> [1,0,1,1,0,0]
=> [1,3,2] => 2
[[0,0,1],[1,0,0],[0,1,0]]
=> [(1,6),(2,3),(4,5)]
=> [1,1,0,1,0,0]
=> [2,3,1] => 1
[[0,1,0],[0,0,1],[1,0,0]]
=> [(1,2),(3,4),(5,6)]
=> [1,0,1,0,1,0]
=> [1,2,3] => 3
[[0,0,1],[0,1,0],[1,0,0]]
=> [(1,4),(2,3),(5,6)]
=> [1,1,0,0,1,0]
=> [2,1,3] => 2
[[1,0,0,0],[0,1,0,0],[0,0,1,0],[0,0,0,1]]
=> [(1,8),(2,7),(3,6),(4,5)]
=> [1,1,1,1,0,0,0,0]
=> [4,3,2,1] => 2
[[0,1,0,0],[1,0,0,0],[0,0,1,0],[0,0,0,1]]
=> [(1,2),(3,6),(4,5),(7,8)]
=> [1,0,1,1,0,0,1,0]
=> [1,3,2,4] => 3
[[1,0,0,0],[0,0,1,0],[0,1,0,0],[0,0,0,1]]
=> [(1,8),(2,3),(4,5),(6,7)]
=> [1,1,0,1,0,1,0,0]
=> [2,3,4,1] => 1
[[0,1,0,0],[1,-1,1,0],[0,1,0,0],[0,0,0,1]]
=> [(1,2),(3,8),(4,5),(6,7)]
=> [1,0,1,1,0,1,0,0]
=> [1,3,4,2] => 2
[[0,0,1,0],[1,0,0,0],[0,1,0,0],[0,0,0,1]]
=> [(1,8),(2,3),(4,5),(6,7)]
=> [1,1,0,1,0,1,0,0]
=> [2,3,4,1] => 1
[[0,1,0,0],[0,0,1,0],[1,0,0,0],[0,0,0,1]]
=> [(1,2),(3,6),(4,5),(7,8)]
=> [1,0,1,1,0,0,1,0]
=> [1,3,2,4] => 3
[[0,0,1,0],[0,1,0,0],[1,0,0,0],[0,0,0,1]]
=> [(1,6),(2,3),(4,5),(7,8)]
=> [1,1,0,1,0,0,1,0]
=> [2,3,1,4] => 2
[[1,0,0,0],[0,1,0,0],[0,0,0,1],[0,0,1,0]]
=> [(1,8),(2,7),(3,4),(5,6)]
=> [1,1,1,0,1,0,0,0]
=> [4,2,3,1] => 3
[[0,1,0,0],[1,0,0,0],[0,0,0,1],[0,0,1,0]]
=> [(1,2),(3,4),(5,6),(7,8)]
=> [1,0,1,0,1,0,1,0]
=> [1,2,3,4] => 4
[[1,0,0,0],[0,0,1,0],[0,1,-1,1],[0,0,1,0]]
=> [(1,8),(2,3),(4,7),(5,6)]
=> [1,1,0,1,1,0,0,0]
=> [2,4,3,1] => 2
[[0,1,0,0],[1,-1,1,0],[0,1,-1,1],[0,0,1,0]]
=> [(1,2),(3,8),(4,7),(5,6)]
=> [1,0,1,1,1,0,0,0]
=> [1,4,3,2] => 3
[[0,0,1,0],[1,0,0,0],[0,1,-1,1],[0,0,1,0]]
=> [(1,8),(2,3),(4,7),(5,6)]
=> [1,1,0,1,1,0,0,0]
=> [2,4,3,1] => 2
[[0,1,0,0],[0,0,1,0],[1,0,-1,1],[0,0,1,0]]
=> [(1,2),(3,4),(5,6),(7,8)]
=> [1,0,1,0,1,0,1,0]
=> [1,2,3,4] => 4
[[0,0,1,0],[0,1,0,0],[1,0,-1,1],[0,0,1,0]]
=> [(1,4),(2,3),(5,6),(7,8)]
=> [1,1,0,0,1,0,1,0]
=> [2,1,3,4] => 3
[[1,0,0,0],[0,0,0,1],[0,1,0,0],[0,0,1,0]]
=> [(1,8),(2,7),(3,4),(5,6)]
=> [1,1,1,0,1,0,0,0]
=> [4,2,3,1] => 3
[[0,1,0,0],[1,-1,0,1],[0,1,0,0],[0,0,1,0]]
=> [(1,2),(3,4),(5,6),(7,8)]
=> [1,0,1,0,1,0,1,0]
=> [1,2,3,4] => 4
[[0,0,1,0],[1,0,-1,1],[0,1,0,0],[0,0,1,0]]
=> [(1,8),(2,7),(3,4),(5,6)]
=> [1,1,1,0,1,0,0,0]
=> [4,2,3,1] => 3
[[0,0,0,1],[1,0,0,0],[0,1,0,0],[0,0,1,0]]
=> [(1,8),(2,3),(4,7),(5,6)]
=> [1,1,0,1,1,0,0,0]
=> [2,4,3,1] => 2
[[0,1,0,0],[0,0,0,1],[1,0,0,0],[0,0,1,0]]
=> [(1,2),(3,4),(5,6),(7,8)]
=> [1,0,1,0,1,0,1,0]
=> [1,2,3,4] => 4
[[0,0,1,0],[0,1,-1,1],[1,0,0,0],[0,0,1,0]]
=> [(1,2),(3,4),(5,6),(7,8)]
=> [1,0,1,0,1,0,1,0]
=> [1,2,3,4] => 4
[[0,0,0,1],[0,1,0,0],[1,0,0,0],[0,0,1,0]]
=> [(1,4),(2,3),(5,6),(7,8)]
=> [1,1,0,0,1,0,1,0]
=> [2,1,3,4] => 3
[[1,0,0,0],[0,0,1,0],[0,0,0,1],[0,1,0,0]]
=> [(1,8),(2,3),(4,5),(6,7)]
=> [1,1,0,1,0,1,0,0]
=> [2,3,4,1] => 1
[[0,1,0,0],[1,-1,1,0],[0,0,0,1],[0,1,0,0]]
=> [(1,2),(3,8),(4,5),(6,7)]
=> [1,0,1,1,0,1,0,0]
=> [1,3,4,2] => 2
[[0,0,1,0],[1,0,0,0],[0,0,0,1],[0,1,0,0]]
=> [(1,8),(2,3),(4,5),(6,7)]
=> [1,1,0,1,0,1,0,0]
=> [2,3,4,1] => 1
[[0,1,0,0],[0,0,1,0],[1,-1,0,1],[0,1,0,0]]
=> [(1,2),(3,6),(4,5),(7,8)]
=> [1,0,1,1,0,0,1,0]
=> [1,3,2,4] => 3
[[0,0,1,0],[0,1,0,0],[1,-1,0,1],[0,1,0,0]]
=> [(1,6),(2,3),(4,5),(7,8)]
=> [1,1,0,1,0,0,1,0]
=> [2,3,1,4] => 2
[[1,0,0,0],[0,0,0,1],[0,0,1,0],[0,1,0,0]]
=> [(1,8),(2,5),(3,4),(6,7)]
=> [1,1,1,0,0,1,0,0]
=> [3,2,4,1] => 2
[[0,1,0,0],[1,-1,0,1],[0,0,1,0],[0,1,0,0]]
=> [(1,2),(3,4),(5,8),(6,7)]
=> [1,0,1,0,1,1,0,0]
=> [1,2,4,3] => 3
[[0,0,1,0],[1,0,-1,1],[0,0,1,0],[0,1,0,0]]
=> [(1,8),(2,5),(3,4),(6,7)]
=> [1,1,1,0,0,1,0,0]
=> [3,2,4,1] => 2
[[0,0,0,1],[1,0,0,0],[0,0,1,0],[0,1,0,0]]
=> [(1,8),(2,3),(4,5),(6,7)]
=> [1,1,0,1,0,1,0,0]
=> [2,3,4,1] => 1
[[0,1,0,0],[0,0,0,1],[1,-1,1,0],[0,1,0,0]]
=> [(1,2),(3,4),(5,6),(7,8)]
=> [1,0,1,0,1,0,1,0]
=> [1,2,3,4] => 4
[[0,0,1,0],[0,1,-1,1],[1,-1,1,0],[0,1,0,0]]
=> [(1,6),(2,5),(3,4),(7,8)]
=> [1,1,1,0,0,0,1,0]
=> [3,2,1,4] => 3
[[0,0,0,1],[0,1,0,0],[1,-1,1,0],[0,1,0,0]]
=> [(1,6),(2,3),(4,5),(7,8)]
=> [1,1,0,1,0,0,1,0]
=> [2,3,1,4] => 2
[[0,0,1,0],[0,0,0,1],[1,0,0,0],[0,1,0,0]]
=> [(1,2),(3,4),(5,6),(7,8)]
=> [1,0,1,0,1,0,1,0]
=> [1,2,3,4] => 4
[[0,0,0,1],[0,0,1,0],[1,0,0,0],[0,1,0,0]]
=> [(1,4),(2,3),(5,6),(7,8)]
=> [1,1,0,0,1,0,1,0]
=> [2,1,3,4] => 3
[[0,1,0,0],[0,0,1,0],[0,0,0,1],[1,0,0,0]]
=> [(1,2),(3,8),(4,5),(6,7)]
=> [1,0,1,1,0,1,0,0]
=> [1,3,4,2] => 2
[[0,0,1,0],[0,1,0,0],[0,0,0,1],[1,0,0,0]]
=> [(1,8),(2,3),(4,5),(6,7)]
=> [1,1,0,1,0,1,0,0]
=> [2,3,4,1] => 1
[[0,1,0,0],[0,0,0,1],[0,0,1,0],[1,0,0,0]]
=> [(1,2),(3,4),(5,8),(6,7)]
=> [1,0,1,0,1,1,0,0]
=> [1,2,4,3] => 3
[[0,0,1,0],[0,1,-1,1],[0,0,1,0],[1,0,0,0]]
=> [(1,8),(2,5),(3,4),(6,7)]
=> [1,1,1,0,0,1,0,0]
=> [3,2,4,1] => 2
[[0,0,0,1],[0,1,0,0],[0,0,1,0],[1,0,0,0]]
=> [(1,8),(2,3),(4,5),(6,7)]
=> [1,1,0,1,0,1,0,0]
=> [2,3,4,1] => 1
Description
The number of cycles in the cycle decomposition of a permutation.
Matching statistic: St000443
Mp00098: Alternating sign matrices —link pattern⟶ Perfect matchings
Mp00150: Perfect matchings —to Dyck path⟶ Dyck paths
Mp00227: Dyck paths —Delest-Viennot-inverse⟶ Dyck paths
St000443: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00150: Perfect matchings —to Dyck path⟶ Dyck paths
Mp00227: Dyck paths —Delest-Viennot-inverse⟶ Dyck paths
St000443: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[[1]]
=> [(1,2)]
=> [1,0]
=> [1,0]
=> 1
[[1,0],[0,1]]
=> [(1,4),(2,3)]
=> [1,1,0,0]
=> [1,0,1,0]
=> 1
[[0,1],[1,0]]
=> [(1,2),(3,4)]
=> [1,0,1,0]
=> [1,1,0,0]
=> 2
[[1,0,0],[0,1,0],[0,0,1]]
=> [(1,6),(2,5),(3,4)]
=> [1,1,1,0,0,0]
=> [1,1,0,1,0,0]
=> 2
[[0,1,0],[1,0,0],[0,0,1]]
=> [(1,2),(3,4),(5,6)]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> 3
[[1,0,0],[0,0,1],[0,1,0]]
=> [(1,6),(2,3),(4,5)]
=> [1,1,0,1,0,0]
=> [1,0,1,0,1,0]
=> 1
[[0,1,0],[1,-1,1],[0,1,0]]
=> [(1,2),(3,6),(4,5)]
=> [1,0,1,1,0,0]
=> [1,1,0,0,1,0]
=> 2
[[0,0,1],[1,0,0],[0,1,0]]
=> [(1,6),(2,3),(4,5)]
=> [1,1,0,1,0,0]
=> [1,0,1,0,1,0]
=> 1
[[0,1,0],[0,0,1],[1,0,0]]
=> [(1,2),(3,4),(5,6)]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> 3
[[0,0,1],[0,1,0],[1,0,0]]
=> [(1,4),(2,3),(5,6)]
=> [1,1,0,0,1,0]
=> [1,0,1,1,0,0]
=> 2
[[1,0,0,0],[0,1,0,0],[0,0,1,0],[0,0,0,1]]
=> [(1,8),(2,7),(3,6),(4,5)]
=> [1,1,1,1,0,0,0,0]
=> [1,1,0,1,0,1,0,0]
=> 2
[[0,1,0,0],[1,0,0,0],[0,0,1,0],[0,0,0,1]]
=> [(1,2),(3,6),(4,5),(7,8)]
=> [1,0,1,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0]
=> 3
[[1,0,0,0],[0,0,1,0],[0,1,0,0],[0,0,0,1]]
=> [(1,8),(2,3),(4,5),(6,7)]
=> [1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> 1
[[0,1,0,0],[1,-1,1,0],[0,1,0,0],[0,0,0,1]]
=> [(1,2),(3,8),(4,5),(6,7)]
=> [1,0,1,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0]
=> 2
[[0,0,1,0],[1,0,0,0],[0,1,0,0],[0,0,0,1]]
=> [(1,8),(2,3),(4,5),(6,7)]
=> [1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> 1
[[0,1,0,0],[0,0,1,0],[1,0,0,0],[0,0,0,1]]
=> [(1,2),(3,6),(4,5),(7,8)]
=> [1,0,1,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0]
=> 3
[[0,0,1,0],[0,1,0,0],[1,0,0,0],[0,0,0,1]]
=> [(1,6),(2,3),(4,5),(7,8)]
=> [1,1,0,1,0,0,1,0]
=> [1,0,1,0,1,1,0,0]
=> 2
[[1,0,0,0],[0,1,0,0],[0,0,0,1],[0,0,1,0]]
=> [(1,8),(2,7),(3,4),(5,6)]
=> [1,1,1,0,1,0,0,0]
=> [1,1,1,0,1,0,0,0]
=> 3
[[0,1,0,0],[1,0,0,0],[0,0,0,1],[0,0,1,0]]
=> [(1,2),(3,4),(5,6),(7,8)]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> 4
[[1,0,0,0],[0,0,1,0],[0,1,-1,1],[0,0,1,0]]
=> [(1,8),(2,3),(4,7),(5,6)]
=> [1,1,0,1,1,0,0,0]
=> [1,0,1,1,0,1,0,0]
=> 2
[[0,1,0,0],[1,-1,1,0],[0,1,-1,1],[0,0,1,0]]
=> [(1,2),(3,8),(4,7),(5,6)]
=> [1,0,1,1,1,0,0,0]
=> [1,1,1,0,0,1,0,0]
=> 3
[[0,0,1,0],[1,0,0,0],[0,1,-1,1],[0,0,1,0]]
=> [(1,8),(2,3),(4,7),(5,6)]
=> [1,1,0,1,1,0,0,0]
=> [1,0,1,1,0,1,0,0]
=> 2
[[0,1,0,0],[0,0,1,0],[1,0,-1,1],[0,0,1,0]]
=> [(1,2),(3,4),(5,6),(7,8)]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> 4
[[0,0,1,0],[0,1,0,0],[1,0,-1,1],[0,0,1,0]]
=> [(1,4),(2,3),(5,6),(7,8)]
=> [1,1,0,0,1,0,1,0]
=> [1,0,1,1,1,0,0,0]
=> 3
[[1,0,0,0],[0,0,0,1],[0,1,0,0],[0,0,1,0]]
=> [(1,8),(2,7),(3,4),(5,6)]
=> [1,1,1,0,1,0,0,0]
=> [1,1,1,0,1,0,0,0]
=> 3
[[0,1,0,0],[1,-1,0,1],[0,1,0,0],[0,0,1,0]]
=> [(1,2),(3,4),(5,6),(7,8)]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> 4
[[0,0,1,0],[1,0,-1,1],[0,1,0,0],[0,0,1,0]]
=> [(1,8),(2,7),(3,4),(5,6)]
=> [1,1,1,0,1,0,0,0]
=> [1,1,1,0,1,0,0,0]
=> 3
[[0,0,0,1],[1,0,0,0],[0,1,0,0],[0,0,1,0]]
=> [(1,8),(2,3),(4,7),(5,6)]
=> [1,1,0,1,1,0,0,0]
=> [1,0,1,1,0,1,0,0]
=> 2
[[0,1,0,0],[0,0,0,1],[1,0,0,0],[0,0,1,0]]
=> [(1,2),(3,4),(5,6),(7,8)]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> 4
[[0,0,1,0],[0,1,-1,1],[1,0,0,0],[0,0,1,0]]
=> [(1,2),(3,4),(5,6),(7,8)]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> 4
[[0,0,0,1],[0,1,0,0],[1,0,0,0],[0,0,1,0]]
=> [(1,4),(2,3),(5,6),(7,8)]
=> [1,1,0,0,1,0,1,0]
=> [1,0,1,1,1,0,0,0]
=> 3
[[1,0,0,0],[0,0,1,0],[0,0,0,1],[0,1,0,0]]
=> [(1,8),(2,3),(4,5),(6,7)]
=> [1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> 1
[[0,1,0,0],[1,-1,1,0],[0,0,0,1],[0,1,0,0]]
=> [(1,2),(3,8),(4,5),(6,7)]
=> [1,0,1,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0]
=> 2
[[0,0,1,0],[1,0,0,0],[0,0,0,1],[0,1,0,0]]
=> [(1,8),(2,3),(4,5),(6,7)]
=> [1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> 1
[[0,1,0,0],[0,0,1,0],[1,-1,0,1],[0,1,0,0]]
=> [(1,2),(3,6),(4,5),(7,8)]
=> [1,0,1,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0]
=> 3
[[0,0,1,0],[0,1,0,0],[1,-1,0,1],[0,1,0,0]]
=> [(1,6),(2,3),(4,5),(7,8)]
=> [1,1,0,1,0,0,1,0]
=> [1,0,1,0,1,1,0,0]
=> 2
[[1,0,0,0],[0,0,0,1],[0,0,1,0],[0,1,0,0]]
=> [(1,8),(2,5),(3,4),(6,7)]
=> [1,1,1,0,0,1,0,0]
=> [1,1,0,1,0,0,1,0]
=> 2
[[0,1,0,0],[1,-1,0,1],[0,0,1,0],[0,1,0,0]]
=> [(1,2),(3,4),(5,8),(6,7)]
=> [1,0,1,0,1,1,0,0]
=> [1,1,1,0,0,0,1,0]
=> 3
[[0,0,1,0],[1,0,-1,1],[0,0,1,0],[0,1,0,0]]
=> [(1,8),(2,5),(3,4),(6,7)]
=> [1,1,1,0,0,1,0,0]
=> [1,1,0,1,0,0,1,0]
=> 2
[[0,0,0,1],[1,0,0,0],[0,0,1,0],[0,1,0,0]]
=> [(1,8),(2,3),(4,5),(6,7)]
=> [1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> 1
[[0,1,0,0],[0,0,0,1],[1,-1,1,0],[0,1,0,0]]
=> [(1,2),(3,4),(5,6),(7,8)]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> 4
[[0,0,1,0],[0,1,-1,1],[1,-1,1,0],[0,1,0,0]]
=> [(1,6),(2,5),(3,4),(7,8)]
=> [1,1,1,0,0,0,1,0]
=> [1,1,0,1,1,0,0,0]
=> 3
[[0,0,0,1],[0,1,0,0],[1,-1,1,0],[0,1,0,0]]
=> [(1,6),(2,3),(4,5),(7,8)]
=> [1,1,0,1,0,0,1,0]
=> [1,0,1,0,1,1,0,0]
=> 2
[[0,0,1,0],[0,0,0,1],[1,0,0,0],[0,1,0,0]]
=> [(1,2),(3,4),(5,6),(7,8)]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> 4
[[0,0,0,1],[0,0,1,0],[1,0,0,0],[0,1,0,0]]
=> [(1,4),(2,3),(5,6),(7,8)]
=> [1,1,0,0,1,0,1,0]
=> [1,0,1,1,1,0,0,0]
=> 3
[[0,1,0,0],[0,0,1,0],[0,0,0,1],[1,0,0,0]]
=> [(1,2),(3,8),(4,5),(6,7)]
=> [1,0,1,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0]
=> 2
[[0,0,1,0],[0,1,0,0],[0,0,0,1],[1,0,0,0]]
=> [(1,8),(2,3),(4,5),(6,7)]
=> [1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> 1
[[0,1,0,0],[0,0,0,1],[0,0,1,0],[1,0,0,0]]
=> [(1,2),(3,4),(5,8),(6,7)]
=> [1,0,1,0,1,1,0,0]
=> [1,1,1,0,0,0,1,0]
=> 3
[[0,0,1,0],[0,1,-1,1],[0,0,1,0],[1,0,0,0]]
=> [(1,8),(2,5),(3,4),(6,7)]
=> [1,1,1,0,0,1,0,0]
=> [1,1,0,1,0,0,1,0]
=> 2
[[0,0,0,1],[0,1,0,0],[0,0,1,0],[1,0,0,0]]
=> [(1,8),(2,3),(4,5),(6,7)]
=> [1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> 1
Description
The number of long tunnels of a Dyck path.
A long tunnel of a Dyck path is a longest sequence of consecutive usual tunnels, i.e., a longest sequence of tunnels where the end point of one is the starting point of the next. See [1] for the definition of tunnels.
Matching statistic: St001007
Mp00098: Alternating sign matrices —link pattern⟶ Perfect matchings
Mp00150: Perfect matchings —to Dyck path⟶ Dyck paths
Mp00227: Dyck paths —Delest-Viennot-inverse⟶ Dyck paths
St001007: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00150: Perfect matchings —to Dyck path⟶ Dyck paths
Mp00227: Dyck paths —Delest-Viennot-inverse⟶ Dyck paths
St001007: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[[1]]
=> [(1,2)]
=> [1,0]
=> [1,0]
=> 1
[[1,0],[0,1]]
=> [(1,4),(2,3)]
=> [1,1,0,0]
=> [1,0,1,0]
=> 1
[[0,1],[1,0]]
=> [(1,2),(3,4)]
=> [1,0,1,0]
=> [1,1,0,0]
=> 2
[[1,0,0],[0,1,0],[0,0,1]]
=> [(1,6),(2,5),(3,4)]
=> [1,1,1,0,0,0]
=> [1,1,0,1,0,0]
=> 2
[[0,1,0],[1,0,0],[0,0,1]]
=> [(1,2),(3,4),(5,6)]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> 3
[[1,0,0],[0,0,1],[0,1,0]]
=> [(1,6),(2,3),(4,5)]
=> [1,1,0,1,0,0]
=> [1,0,1,0,1,0]
=> 1
[[0,1,0],[1,-1,1],[0,1,0]]
=> [(1,2),(3,6),(4,5)]
=> [1,0,1,1,0,0]
=> [1,1,0,0,1,0]
=> 2
[[0,0,1],[1,0,0],[0,1,0]]
=> [(1,6),(2,3),(4,5)]
=> [1,1,0,1,0,0]
=> [1,0,1,0,1,0]
=> 1
[[0,1,0],[0,0,1],[1,0,0]]
=> [(1,2),(3,4),(5,6)]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> 3
[[0,0,1],[0,1,0],[1,0,0]]
=> [(1,4),(2,3),(5,6)]
=> [1,1,0,0,1,0]
=> [1,0,1,1,0,0]
=> 2
[[1,0,0,0],[0,1,0,0],[0,0,1,0],[0,0,0,1]]
=> [(1,8),(2,7),(3,6),(4,5)]
=> [1,1,1,1,0,0,0,0]
=> [1,1,0,1,0,1,0,0]
=> 2
[[0,1,0,0],[1,0,0,0],[0,0,1,0],[0,0,0,1]]
=> [(1,2),(3,6),(4,5),(7,8)]
=> [1,0,1,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0]
=> 3
[[1,0,0,0],[0,0,1,0],[0,1,0,0],[0,0,0,1]]
=> [(1,8),(2,3),(4,5),(6,7)]
=> [1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> 1
[[0,1,0,0],[1,-1,1,0],[0,1,0,0],[0,0,0,1]]
=> [(1,2),(3,8),(4,5),(6,7)]
=> [1,0,1,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0]
=> 2
[[0,0,1,0],[1,0,0,0],[0,1,0,0],[0,0,0,1]]
=> [(1,8),(2,3),(4,5),(6,7)]
=> [1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> 1
[[0,1,0,0],[0,0,1,0],[1,0,0,0],[0,0,0,1]]
=> [(1,2),(3,6),(4,5),(7,8)]
=> [1,0,1,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0]
=> 3
[[0,0,1,0],[0,1,0,0],[1,0,0,0],[0,0,0,1]]
=> [(1,6),(2,3),(4,5),(7,8)]
=> [1,1,0,1,0,0,1,0]
=> [1,0,1,0,1,1,0,0]
=> 2
[[1,0,0,0],[0,1,0,0],[0,0,0,1],[0,0,1,0]]
=> [(1,8),(2,7),(3,4),(5,6)]
=> [1,1,1,0,1,0,0,0]
=> [1,1,1,0,1,0,0,0]
=> 3
[[0,1,0,0],[1,0,0,0],[0,0,0,1],[0,0,1,0]]
=> [(1,2),(3,4),(5,6),(7,8)]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> 4
[[1,0,0,0],[0,0,1,0],[0,1,-1,1],[0,0,1,0]]
=> [(1,8),(2,3),(4,7),(5,6)]
=> [1,1,0,1,1,0,0,0]
=> [1,0,1,1,0,1,0,0]
=> 2
[[0,1,0,0],[1,-1,1,0],[0,1,-1,1],[0,0,1,0]]
=> [(1,2),(3,8),(4,7),(5,6)]
=> [1,0,1,1,1,0,0,0]
=> [1,1,1,0,0,1,0,0]
=> 3
[[0,0,1,0],[1,0,0,0],[0,1,-1,1],[0,0,1,0]]
=> [(1,8),(2,3),(4,7),(5,6)]
=> [1,1,0,1,1,0,0,0]
=> [1,0,1,1,0,1,0,0]
=> 2
[[0,1,0,0],[0,0,1,0],[1,0,-1,1],[0,0,1,0]]
=> [(1,2),(3,4),(5,6),(7,8)]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> 4
[[0,0,1,0],[0,1,0,0],[1,0,-1,1],[0,0,1,0]]
=> [(1,4),(2,3),(5,6),(7,8)]
=> [1,1,0,0,1,0,1,0]
=> [1,0,1,1,1,0,0,0]
=> 3
[[1,0,0,0],[0,0,0,1],[0,1,0,0],[0,0,1,0]]
=> [(1,8),(2,7),(3,4),(5,6)]
=> [1,1,1,0,1,0,0,0]
=> [1,1,1,0,1,0,0,0]
=> 3
[[0,1,0,0],[1,-1,0,1],[0,1,0,0],[0,0,1,0]]
=> [(1,2),(3,4),(5,6),(7,8)]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> 4
[[0,0,1,0],[1,0,-1,1],[0,1,0,0],[0,0,1,0]]
=> [(1,8),(2,7),(3,4),(5,6)]
=> [1,1,1,0,1,0,0,0]
=> [1,1,1,0,1,0,0,0]
=> 3
[[0,0,0,1],[1,0,0,0],[0,1,0,0],[0,0,1,0]]
=> [(1,8),(2,3),(4,7),(5,6)]
=> [1,1,0,1,1,0,0,0]
=> [1,0,1,1,0,1,0,0]
=> 2
[[0,1,0,0],[0,0,0,1],[1,0,0,0],[0,0,1,0]]
=> [(1,2),(3,4),(5,6),(7,8)]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> 4
[[0,0,1,0],[0,1,-1,1],[1,0,0,0],[0,0,1,0]]
=> [(1,2),(3,4),(5,6),(7,8)]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> 4
[[0,0,0,1],[0,1,0,0],[1,0,0,0],[0,0,1,0]]
=> [(1,4),(2,3),(5,6),(7,8)]
=> [1,1,0,0,1,0,1,0]
=> [1,0,1,1,1,0,0,0]
=> 3
[[1,0,0,0],[0,0,1,0],[0,0,0,1],[0,1,0,0]]
=> [(1,8),(2,3),(4,5),(6,7)]
=> [1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> 1
[[0,1,0,0],[1,-1,1,0],[0,0,0,1],[0,1,0,0]]
=> [(1,2),(3,8),(4,5),(6,7)]
=> [1,0,1,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0]
=> 2
[[0,0,1,0],[1,0,0,0],[0,0,0,1],[0,1,0,0]]
=> [(1,8),(2,3),(4,5),(6,7)]
=> [1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> 1
[[0,1,0,0],[0,0,1,0],[1,-1,0,1],[0,1,0,0]]
=> [(1,2),(3,6),(4,5),(7,8)]
=> [1,0,1,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0]
=> 3
[[0,0,1,0],[0,1,0,0],[1,-1,0,1],[0,1,0,0]]
=> [(1,6),(2,3),(4,5),(7,8)]
=> [1,1,0,1,0,0,1,0]
=> [1,0,1,0,1,1,0,0]
=> 2
[[1,0,0,0],[0,0,0,1],[0,0,1,0],[0,1,0,0]]
=> [(1,8),(2,5),(3,4),(6,7)]
=> [1,1,1,0,0,1,0,0]
=> [1,1,0,1,0,0,1,0]
=> 2
[[0,1,0,0],[1,-1,0,1],[0,0,1,0],[0,1,0,0]]
=> [(1,2),(3,4),(5,8),(6,7)]
=> [1,0,1,0,1,1,0,0]
=> [1,1,1,0,0,0,1,0]
=> 3
[[0,0,1,0],[1,0,-1,1],[0,0,1,0],[0,1,0,0]]
=> [(1,8),(2,5),(3,4),(6,7)]
=> [1,1,1,0,0,1,0,0]
=> [1,1,0,1,0,0,1,0]
=> 2
[[0,0,0,1],[1,0,0,0],[0,0,1,0],[0,1,0,0]]
=> [(1,8),(2,3),(4,5),(6,7)]
=> [1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> 1
[[0,1,0,0],[0,0,0,1],[1,-1,1,0],[0,1,0,0]]
=> [(1,2),(3,4),(5,6),(7,8)]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> 4
[[0,0,1,0],[0,1,-1,1],[1,-1,1,0],[0,1,0,0]]
=> [(1,6),(2,5),(3,4),(7,8)]
=> [1,1,1,0,0,0,1,0]
=> [1,1,0,1,1,0,0,0]
=> 3
[[0,0,0,1],[0,1,0,0],[1,-1,1,0],[0,1,0,0]]
=> [(1,6),(2,3),(4,5),(7,8)]
=> [1,1,0,1,0,0,1,0]
=> [1,0,1,0,1,1,0,0]
=> 2
[[0,0,1,0],[0,0,0,1],[1,0,0,0],[0,1,0,0]]
=> [(1,2),(3,4),(5,6),(7,8)]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> 4
[[0,0,0,1],[0,0,1,0],[1,0,0,0],[0,1,0,0]]
=> [(1,4),(2,3),(5,6),(7,8)]
=> [1,1,0,0,1,0,1,0]
=> [1,0,1,1,1,0,0,0]
=> 3
[[0,1,0,0],[0,0,1,0],[0,0,0,1],[1,0,0,0]]
=> [(1,2),(3,8),(4,5),(6,7)]
=> [1,0,1,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0]
=> 2
[[0,0,1,0],[0,1,0,0],[0,0,0,1],[1,0,0,0]]
=> [(1,8),(2,3),(4,5),(6,7)]
=> [1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> 1
[[0,1,0,0],[0,0,0,1],[0,0,1,0],[1,0,0,0]]
=> [(1,2),(3,4),(5,8),(6,7)]
=> [1,0,1,0,1,1,0,0]
=> [1,1,1,0,0,0,1,0]
=> 3
[[0,0,1,0],[0,1,-1,1],[0,0,1,0],[1,0,0,0]]
=> [(1,8),(2,5),(3,4),(6,7)]
=> [1,1,1,0,0,1,0,0]
=> [1,1,0,1,0,0,1,0]
=> 2
[[0,0,0,1],[0,1,0,0],[0,0,1,0],[1,0,0,0]]
=> [(1,8),(2,3),(4,5),(6,7)]
=> [1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> 1
Description
Number of simple modules with projective dimension 1 in the Nakayama algebra corresponding to the Dyck path.
Matching statistic: St001187
Mp00098: Alternating sign matrices —link pattern⟶ Perfect matchings
Mp00150: Perfect matchings —to Dyck path⟶ Dyck paths
Mp00227: Dyck paths —Delest-Viennot-inverse⟶ Dyck paths
St001187: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00150: Perfect matchings —to Dyck path⟶ Dyck paths
Mp00227: Dyck paths —Delest-Viennot-inverse⟶ Dyck paths
St001187: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[[1]]
=> [(1,2)]
=> [1,0]
=> [1,0]
=> 1
[[1,0],[0,1]]
=> [(1,4),(2,3)]
=> [1,1,0,0]
=> [1,0,1,0]
=> 1
[[0,1],[1,0]]
=> [(1,2),(3,4)]
=> [1,0,1,0]
=> [1,1,0,0]
=> 2
[[1,0,0],[0,1,0],[0,0,1]]
=> [(1,6),(2,5),(3,4)]
=> [1,1,1,0,0,0]
=> [1,1,0,1,0,0]
=> 2
[[0,1,0],[1,0,0],[0,0,1]]
=> [(1,2),(3,4),(5,6)]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> 3
[[1,0,0],[0,0,1],[0,1,0]]
=> [(1,6),(2,3),(4,5)]
=> [1,1,0,1,0,0]
=> [1,0,1,0,1,0]
=> 1
[[0,1,0],[1,-1,1],[0,1,0]]
=> [(1,2),(3,6),(4,5)]
=> [1,0,1,1,0,0]
=> [1,1,0,0,1,0]
=> 2
[[0,0,1],[1,0,0],[0,1,0]]
=> [(1,6),(2,3),(4,5)]
=> [1,1,0,1,0,0]
=> [1,0,1,0,1,0]
=> 1
[[0,1,0],[0,0,1],[1,0,0]]
=> [(1,2),(3,4),(5,6)]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> 3
[[0,0,1],[0,1,0],[1,0,0]]
=> [(1,4),(2,3),(5,6)]
=> [1,1,0,0,1,0]
=> [1,0,1,1,0,0]
=> 2
[[1,0,0,0],[0,1,0,0],[0,0,1,0],[0,0,0,1]]
=> [(1,8),(2,7),(3,6),(4,5)]
=> [1,1,1,1,0,0,0,0]
=> [1,1,0,1,0,1,0,0]
=> 2
[[0,1,0,0],[1,0,0,0],[0,0,1,0],[0,0,0,1]]
=> [(1,2),(3,6),(4,5),(7,8)]
=> [1,0,1,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0]
=> 3
[[1,0,0,0],[0,0,1,0],[0,1,0,0],[0,0,0,1]]
=> [(1,8),(2,3),(4,5),(6,7)]
=> [1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> 1
[[0,1,0,0],[1,-1,1,0],[0,1,0,0],[0,0,0,1]]
=> [(1,2),(3,8),(4,5),(6,7)]
=> [1,0,1,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0]
=> 2
[[0,0,1,0],[1,0,0,0],[0,1,0,0],[0,0,0,1]]
=> [(1,8),(2,3),(4,5),(6,7)]
=> [1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> 1
[[0,1,0,0],[0,0,1,0],[1,0,0,0],[0,0,0,1]]
=> [(1,2),(3,6),(4,5),(7,8)]
=> [1,0,1,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0]
=> 3
[[0,0,1,0],[0,1,0,0],[1,0,0,0],[0,0,0,1]]
=> [(1,6),(2,3),(4,5),(7,8)]
=> [1,1,0,1,0,0,1,0]
=> [1,0,1,0,1,1,0,0]
=> 2
[[1,0,0,0],[0,1,0,0],[0,0,0,1],[0,0,1,0]]
=> [(1,8),(2,7),(3,4),(5,6)]
=> [1,1,1,0,1,0,0,0]
=> [1,1,1,0,1,0,0,0]
=> 3
[[0,1,0,0],[1,0,0,0],[0,0,0,1],[0,0,1,0]]
=> [(1,2),(3,4),(5,6),(7,8)]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> 4
[[1,0,0,0],[0,0,1,0],[0,1,-1,1],[0,0,1,0]]
=> [(1,8),(2,3),(4,7),(5,6)]
=> [1,1,0,1,1,0,0,0]
=> [1,0,1,1,0,1,0,0]
=> 2
[[0,1,0,0],[1,-1,1,0],[0,1,-1,1],[0,0,1,0]]
=> [(1,2),(3,8),(4,7),(5,6)]
=> [1,0,1,1,1,0,0,0]
=> [1,1,1,0,0,1,0,0]
=> 3
[[0,0,1,0],[1,0,0,0],[0,1,-1,1],[0,0,1,0]]
=> [(1,8),(2,3),(4,7),(5,6)]
=> [1,1,0,1,1,0,0,0]
=> [1,0,1,1,0,1,0,0]
=> 2
[[0,1,0,0],[0,0,1,0],[1,0,-1,1],[0,0,1,0]]
=> [(1,2),(3,4),(5,6),(7,8)]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> 4
[[0,0,1,0],[0,1,0,0],[1,0,-1,1],[0,0,1,0]]
=> [(1,4),(2,3),(5,6),(7,8)]
=> [1,1,0,0,1,0,1,0]
=> [1,0,1,1,1,0,0,0]
=> 3
[[1,0,0,0],[0,0,0,1],[0,1,0,0],[0,0,1,0]]
=> [(1,8),(2,7),(3,4),(5,6)]
=> [1,1,1,0,1,0,0,0]
=> [1,1,1,0,1,0,0,0]
=> 3
[[0,1,0,0],[1,-1,0,1],[0,1,0,0],[0,0,1,0]]
=> [(1,2),(3,4),(5,6),(7,8)]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> 4
[[0,0,1,0],[1,0,-1,1],[0,1,0,0],[0,0,1,0]]
=> [(1,8),(2,7),(3,4),(5,6)]
=> [1,1,1,0,1,0,0,0]
=> [1,1,1,0,1,0,0,0]
=> 3
[[0,0,0,1],[1,0,0,0],[0,1,0,0],[0,0,1,0]]
=> [(1,8),(2,3),(4,7),(5,6)]
=> [1,1,0,1,1,0,0,0]
=> [1,0,1,1,0,1,0,0]
=> 2
[[0,1,0,0],[0,0,0,1],[1,0,0,0],[0,0,1,0]]
=> [(1,2),(3,4),(5,6),(7,8)]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> 4
[[0,0,1,0],[0,1,-1,1],[1,0,0,0],[0,0,1,0]]
=> [(1,2),(3,4),(5,6),(7,8)]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> 4
[[0,0,0,1],[0,1,0,0],[1,0,0,0],[0,0,1,0]]
=> [(1,4),(2,3),(5,6),(7,8)]
=> [1,1,0,0,1,0,1,0]
=> [1,0,1,1,1,0,0,0]
=> 3
[[1,0,0,0],[0,0,1,0],[0,0,0,1],[0,1,0,0]]
=> [(1,8),(2,3),(4,5),(6,7)]
=> [1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> 1
[[0,1,0,0],[1,-1,1,0],[0,0,0,1],[0,1,0,0]]
=> [(1,2),(3,8),(4,5),(6,7)]
=> [1,0,1,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0]
=> 2
[[0,0,1,0],[1,0,0,0],[0,0,0,1],[0,1,0,0]]
=> [(1,8),(2,3),(4,5),(6,7)]
=> [1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> 1
[[0,1,0,0],[0,0,1,0],[1,-1,0,1],[0,1,0,0]]
=> [(1,2),(3,6),(4,5),(7,8)]
=> [1,0,1,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0]
=> 3
[[0,0,1,0],[0,1,0,0],[1,-1,0,1],[0,1,0,0]]
=> [(1,6),(2,3),(4,5),(7,8)]
=> [1,1,0,1,0,0,1,0]
=> [1,0,1,0,1,1,0,0]
=> 2
[[1,0,0,0],[0,0,0,1],[0,0,1,0],[0,1,0,0]]
=> [(1,8),(2,5),(3,4),(6,7)]
=> [1,1,1,0,0,1,0,0]
=> [1,1,0,1,0,0,1,0]
=> 2
[[0,1,0,0],[1,-1,0,1],[0,0,1,0],[0,1,0,0]]
=> [(1,2),(3,4),(5,8),(6,7)]
=> [1,0,1,0,1,1,0,0]
=> [1,1,1,0,0,0,1,0]
=> 3
[[0,0,1,0],[1,0,-1,1],[0,0,1,0],[0,1,0,0]]
=> [(1,8),(2,5),(3,4),(6,7)]
=> [1,1,1,0,0,1,0,0]
=> [1,1,0,1,0,0,1,0]
=> 2
[[0,0,0,1],[1,0,0,0],[0,0,1,0],[0,1,0,0]]
=> [(1,8),(2,3),(4,5),(6,7)]
=> [1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> 1
[[0,1,0,0],[0,0,0,1],[1,-1,1,0],[0,1,0,0]]
=> [(1,2),(3,4),(5,6),(7,8)]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> 4
[[0,0,1,0],[0,1,-1,1],[1,-1,1,0],[0,1,0,0]]
=> [(1,6),(2,5),(3,4),(7,8)]
=> [1,1,1,0,0,0,1,0]
=> [1,1,0,1,1,0,0,0]
=> 3
[[0,0,0,1],[0,1,0,0],[1,-1,1,0],[0,1,0,0]]
=> [(1,6),(2,3),(4,5),(7,8)]
=> [1,1,0,1,0,0,1,0]
=> [1,0,1,0,1,1,0,0]
=> 2
[[0,0,1,0],[0,0,0,1],[1,0,0,0],[0,1,0,0]]
=> [(1,2),(3,4),(5,6),(7,8)]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> 4
[[0,0,0,1],[0,0,1,0],[1,0,0,0],[0,1,0,0]]
=> [(1,4),(2,3),(5,6),(7,8)]
=> [1,1,0,0,1,0,1,0]
=> [1,0,1,1,1,0,0,0]
=> 3
[[0,1,0,0],[0,0,1,0],[0,0,0,1],[1,0,0,0]]
=> [(1,2),(3,8),(4,5),(6,7)]
=> [1,0,1,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0]
=> 2
[[0,0,1,0],[0,1,0,0],[0,0,0,1],[1,0,0,0]]
=> [(1,8),(2,3),(4,5),(6,7)]
=> [1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> 1
[[0,1,0,0],[0,0,0,1],[0,0,1,0],[1,0,0,0]]
=> [(1,2),(3,4),(5,8),(6,7)]
=> [1,0,1,0,1,1,0,0]
=> [1,1,1,0,0,0,1,0]
=> 3
[[0,0,1,0],[0,1,-1,1],[0,0,1,0],[1,0,0,0]]
=> [(1,8),(2,5),(3,4),(6,7)]
=> [1,1,1,0,0,1,0,0]
=> [1,1,0,1,0,0,1,0]
=> 2
[[0,0,0,1],[0,1,0,0],[0,0,1,0],[1,0,0,0]]
=> [(1,8),(2,3),(4,5),(6,7)]
=> [1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> 1
Description
The number of simple modules with grade at least one in the corresponding Nakayama algebra.
Matching statistic: St001224
Mp00098: Alternating sign matrices —link pattern⟶ Perfect matchings
Mp00150: Perfect matchings —to Dyck path⟶ Dyck paths
Mp00227: Dyck paths —Delest-Viennot-inverse⟶ Dyck paths
St001224: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00150: Perfect matchings —to Dyck path⟶ Dyck paths
Mp00227: Dyck paths —Delest-Viennot-inverse⟶ Dyck paths
St001224: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[[1]]
=> [(1,2)]
=> [1,0]
=> [1,0]
=> 1
[[1,0],[0,1]]
=> [(1,4),(2,3)]
=> [1,1,0,0]
=> [1,0,1,0]
=> 1
[[0,1],[1,0]]
=> [(1,2),(3,4)]
=> [1,0,1,0]
=> [1,1,0,0]
=> 2
[[1,0,0],[0,1,0],[0,0,1]]
=> [(1,6),(2,5),(3,4)]
=> [1,1,1,0,0,0]
=> [1,1,0,1,0,0]
=> 2
[[0,1,0],[1,0,0],[0,0,1]]
=> [(1,2),(3,4),(5,6)]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> 3
[[1,0,0],[0,0,1],[0,1,0]]
=> [(1,6),(2,3),(4,5)]
=> [1,1,0,1,0,0]
=> [1,0,1,0,1,0]
=> 1
[[0,1,0],[1,-1,1],[0,1,0]]
=> [(1,2),(3,6),(4,5)]
=> [1,0,1,1,0,0]
=> [1,1,0,0,1,0]
=> 2
[[0,0,1],[1,0,0],[0,1,0]]
=> [(1,6),(2,3),(4,5)]
=> [1,1,0,1,0,0]
=> [1,0,1,0,1,0]
=> 1
[[0,1,0],[0,0,1],[1,0,0]]
=> [(1,2),(3,4),(5,6)]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> 3
[[0,0,1],[0,1,0],[1,0,0]]
=> [(1,4),(2,3),(5,6)]
=> [1,1,0,0,1,0]
=> [1,0,1,1,0,0]
=> 2
[[1,0,0,0],[0,1,0,0],[0,0,1,0],[0,0,0,1]]
=> [(1,8),(2,7),(3,6),(4,5)]
=> [1,1,1,1,0,0,0,0]
=> [1,1,0,1,0,1,0,0]
=> 2
[[0,1,0,0],[1,0,0,0],[0,0,1,0],[0,0,0,1]]
=> [(1,2),(3,6),(4,5),(7,8)]
=> [1,0,1,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0]
=> 3
[[1,0,0,0],[0,0,1,0],[0,1,0,0],[0,0,0,1]]
=> [(1,8),(2,3),(4,5),(6,7)]
=> [1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> 1
[[0,1,0,0],[1,-1,1,0],[0,1,0,0],[0,0,0,1]]
=> [(1,2),(3,8),(4,5),(6,7)]
=> [1,0,1,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0]
=> 2
[[0,0,1,0],[1,0,0,0],[0,1,0,0],[0,0,0,1]]
=> [(1,8),(2,3),(4,5),(6,7)]
=> [1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> 1
[[0,1,0,0],[0,0,1,0],[1,0,0,0],[0,0,0,1]]
=> [(1,2),(3,6),(4,5),(7,8)]
=> [1,0,1,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0]
=> 3
[[0,0,1,0],[0,1,0,0],[1,0,0,0],[0,0,0,1]]
=> [(1,6),(2,3),(4,5),(7,8)]
=> [1,1,0,1,0,0,1,0]
=> [1,0,1,0,1,1,0,0]
=> 2
[[1,0,0,0],[0,1,0,0],[0,0,0,1],[0,0,1,0]]
=> [(1,8),(2,7),(3,4),(5,6)]
=> [1,1,1,0,1,0,0,0]
=> [1,1,1,0,1,0,0,0]
=> 3
[[0,1,0,0],[1,0,0,0],[0,0,0,1],[0,0,1,0]]
=> [(1,2),(3,4),(5,6),(7,8)]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> 4
[[1,0,0,0],[0,0,1,0],[0,1,-1,1],[0,0,1,0]]
=> [(1,8),(2,3),(4,7),(5,6)]
=> [1,1,0,1,1,0,0,0]
=> [1,0,1,1,0,1,0,0]
=> 2
[[0,1,0,0],[1,-1,1,0],[0,1,-1,1],[0,0,1,0]]
=> [(1,2),(3,8),(4,7),(5,6)]
=> [1,0,1,1,1,0,0,0]
=> [1,1,1,0,0,1,0,0]
=> 3
[[0,0,1,0],[1,0,0,0],[0,1,-1,1],[0,0,1,0]]
=> [(1,8),(2,3),(4,7),(5,6)]
=> [1,1,0,1,1,0,0,0]
=> [1,0,1,1,0,1,0,0]
=> 2
[[0,1,0,0],[0,0,1,0],[1,0,-1,1],[0,0,1,0]]
=> [(1,2),(3,4),(5,6),(7,8)]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> 4
[[0,0,1,0],[0,1,0,0],[1,0,-1,1],[0,0,1,0]]
=> [(1,4),(2,3),(5,6),(7,8)]
=> [1,1,0,0,1,0,1,0]
=> [1,0,1,1,1,0,0,0]
=> 3
[[1,0,0,0],[0,0,0,1],[0,1,0,0],[0,0,1,0]]
=> [(1,8),(2,7),(3,4),(5,6)]
=> [1,1,1,0,1,0,0,0]
=> [1,1,1,0,1,0,0,0]
=> 3
[[0,1,0,0],[1,-1,0,1],[0,1,0,0],[0,0,1,0]]
=> [(1,2),(3,4),(5,6),(7,8)]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> 4
[[0,0,1,0],[1,0,-1,1],[0,1,0,0],[0,0,1,0]]
=> [(1,8),(2,7),(3,4),(5,6)]
=> [1,1,1,0,1,0,0,0]
=> [1,1,1,0,1,0,0,0]
=> 3
[[0,0,0,1],[1,0,0,0],[0,1,0,0],[0,0,1,0]]
=> [(1,8),(2,3),(4,7),(5,6)]
=> [1,1,0,1,1,0,0,0]
=> [1,0,1,1,0,1,0,0]
=> 2
[[0,1,0,0],[0,0,0,1],[1,0,0,0],[0,0,1,0]]
=> [(1,2),(3,4),(5,6),(7,8)]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> 4
[[0,0,1,0],[0,1,-1,1],[1,0,0,0],[0,0,1,0]]
=> [(1,2),(3,4),(5,6),(7,8)]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> 4
[[0,0,0,1],[0,1,0,0],[1,0,0,0],[0,0,1,0]]
=> [(1,4),(2,3),(5,6),(7,8)]
=> [1,1,0,0,1,0,1,0]
=> [1,0,1,1,1,0,0,0]
=> 3
[[1,0,0,0],[0,0,1,0],[0,0,0,1],[0,1,0,0]]
=> [(1,8),(2,3),(4,5),(6,7)]
=> [1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> 1
[[0,1,0,0],[1,-1,1,0],[0,0,0,1],[0,1,0,0]]
=> [(1,2),(3,8),(4,5),(6,7)]
=> [1,0,1,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0]
=> 2
[[0,0,1,0],[1,0,0,0],[0,0,0,1],[0,1,0,0]]
=> [(1,8),(2,3),(4,5),(6,7)]
=> [1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> 1
[[0,1,0,0],[0,0,1,0],[1,-1,0,1],[0,1,0,0]]
=> [(1,2),(3,6),(4,5),(7,8)]
=> [1,0,1,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0]
=> 3
[[0,0,1,0],[0,1,0,0],[1,-1,0,1],[0,1,0,0]]
=> [(1,6),(2,3),(4,5),(7,8)]
=> [1,1,0,1,0,0,1,0]
=> [1,0,1,0,1,1,0,0]
=> 2
[[1,0,0,0],[0,0,0,1],[0,0,1,0],[0,1,0,0]]
=> [(1,8),(2,5),(3,4),(6,7)]
=> [1,1,1,0,0,1,0,0]
=> [1,1,0,1,0,0,1,0]
=> 2
[[0,1,0,0],[1,-1,0,1],[0,0,1,0],[0,1,0,0]]
=> [(1,2),(3,4),(5,8),(6,7)]
=> [1,0,1,0,1,1,0,0]
=> [1,1,1,0,0,0,1,0]
=> 3
[[0,0,1,0],[1,0,-1,1],[0,0,1,0],[0,1,0,0]]
=> [(1,8),(2,5),(3,4),(6,7)]
=> [1,1,1,0,0,1,0,0]
=> [1,1,0,1,0,0,1,0]
=> 2
[[0,0,0,1],[1,0,0,0],[0,0,1,0],[0,1,0,0]]
=> [(1,8),(2,3),(4,5),(6,7)]
=> [1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> 1
[[0,1,0,0],[0,0,0,1],[1,-1,1,0],[0,1,0,0]]
=> [(1,2),(3,4),(5,6),(7,8)]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> 4
[[0,0,1,0],[0,1,-1,1],[1,-1,1,0],[0,1,0,0]]
=> [(1,6),(2,5),(3,4),(7,8)]
=> [1,1,1,0,0,0,1,0]
=> [1,1,0,1,1,0,0,0]
=> 3
[[0,0,0,1],[0,1,0,0],[1,-1,1,0],[0,1,0,0]]
=> [(1,6),(2,3),(4,5),(7,8)]
=> [1,1,0,1,0,0,1,0]
=> [1,0,1,0,1,1,0,0]
=> 2
[[0,0,1,0],[0,0,0,1],[1,0,0,0],[0,1,0,0]]
=> [(1,2),(3,4),(5,6),(7,8)]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> 4
[[0,0,0,1],[0,0,1,0],[1,0,0,0],[0,1,0,0]]
=> [(1,4),(2,3),(5,6),(7,8)]
=> [1,1,0,0,1,0,1,0]
=> [1,0,1,1,1,0,0,0]
=> 3
[[0,1,0,0],[0,0,1,0],[0,0,0,1],[1,0,0,0]]
=> [(1,2),(3,8),(4,5),(6,7)]
=> [1,0,1,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0]
=> 2
[[0,0,1,0],[0,1,0,0],[0,0,0,1],[1,0,0,0]]
=> [(1,8),(2,3),(4,5),(6,7)]
=> [1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> 1
[[0,1,0,0],[0,0,0,1],[0,0,1,0],[1,0,0,0]]
=> [(1,2),(3,4),(5,8),(6,7)]
=> [1,0,1,0,1,1,0,0]
=> [1,1,1,0,0,0,1,0]
=> 3
[[0,0,1,0],[0,1,-1,1],[0,0,1,0],[1,0,0,0]]
=> [(1,8),(2,5),(3,4),(6,7)]
=> [1,1,1,0,0,1,0,0]
=> [1,1,0,1,0,0,1,0]
=> 2
[[0,0,0,1],[0,1,0,0],[0,0,1,0],[1,0,0,0]]
=> [(1,8),(2,3),(4,5),(6,7)]
=> [1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> 1
Description
Let X be the direct sum of all simple modules of the corresponding Nakayama algebra. Then the statistic gives the vector space dimension of the first Ext-group between X and the regular module.
Matching statistic: St001461
Mp00098: Alternating sign matrices —link pattern⟶ Perfect matchings
Mp00150: Perfect matchings —to Dyck path⟶ Dyck paths
Mp00023: Dyck paths —to non-crossing permutation⟶ Permutations
St001461: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00150: Perfect matchings —to Dyck path⟶ Dyck paths
Mp00023: Dyck paths —to non-crossing permutation⟶ Permutations
St001461: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[[1]]
=> [(1,2)]
=> [1,0]
=> [1] => 1
[[1,0],[0,1]]
=> [(1,4),(2,3)]
=> [1,1,0,0]
=> [2,1] => 1
[[0,1],[1,0]]
=> [(1,2),(3,4)]
=> [1,0,1,0]
=> [1,2] => 2
[[1,0,0],[0,1,0],[0,0,1]]
=> [(1,6),(2,5),(3,4)]
=> [1,1,1,0,0,0]
=> [3,2,1] => 2
[[0,1,0],[1,0,0],[0,0,1]]
=> [(1,2),(3,4),(5,6)]
=> [1,0,1,0,1,0]
=> [1,2,3] => 3
[[1,0,0],[0,0,1],[0,1,0]]
=> [(1,6),(2,3),(4,5)]
=> [1,1,0,1,0,0]
=> [2,3,1] => 1
[[0,1,0],[1,-1,1],[0,1,0]]
=> [(1,2),(3,6),(4,5)]
=> [1,0,1,1,0,0]
=> [1,3,2] => 2
[[0,0,1],[1,0,0],[0,1,0]]
=> [(1,6),(2,3),(4,5)]
=> [1,1,0,1,0,0]
=> [2,3,1] => 1
[[0,1,0],[0,0,1],[1,0,0]]
=> [(1,2),(3,4),(5,6)]
=> [1,0,1,0,1,0]
=> [1,2,3] => 3
[[0,0,1],[0,1,0],[1,0,0]]
=> [(1,4),(2,3),(5,6)]
=> [1,1,0,0,1,0]
=> [2,1,3] => 2
[[1,0,0,0],[0,1,0,0],[0,0,1,0],[0,0,0,1]]
=> [(1,8),(2,7),(3,6),(4,5)]
=> [1,1,1,1,0,0,0,0]
=> [4,3,2,1] => 2
[[0,1,0,0],[1,0,0,0],[0,0,1,0],[0,0,0,1]]
=> [(1,2),(3,6),(4,5),(7,8)]
=> [1,0,1,1,0,0,1,0]
=> [1,3,2,4] => 3
[[1,0,0,0],[0,0,1,0],[0,1,0,0],[0,0,0,1]]
=> [(1,8),(2,3),(4,5),(6,7)]
=> [1,1,0,1,0,1,0,0]
=> [2,3,4,1] => 1
[[0,1,0,0],[1,-1,1,0],[0,1,0,0],[0,0,0,1]]
=> [(1,2),(3,8),(4,5),(6,7)]
=> [1,0,1,1,0,1,0,0]
=> [1,3,4,2] => 2
[[0,0,1,0],[1,0,0,0],[0,1,0,0],[0,0,0,1]]
=> [(1,8),(2,3),(4,5),(6,7)]
=> [1,1,0,1,0,1,0,0]
=> [2,3,4,1] => 1
[[0,1,0,0],[0,0,1,0],[1,0,0,0],[0,0,0,1]]
=> [(1,2),(3,6),(4,5),(7,8)]
=> [1,0,1,1,0,0,1,0]
=> [1,3,2,4] => 3
[[0,0,1,0],[0,1,0,0],[1,0,0,0],[0,0,0,1]]
=> [(1,6),(2,3),(4,5),(7,8)]
=> [1,1,0,1,0,0,1,0]
=> [2,3,1,4] => 2
[[1,0,0,0],[0,1,0,0],[0,0,0,1],[0,0,1,0]]
=> [(1,8),(2,7),(3,4),(5,6)]
=> [1,1,1,0,1,0,0,0]
=> [4,2,3,1] => 3
[[0,1,0,0],[1,0,0,0],[0,0,0,1],[0,0,1,0]]
=> [(1,2),(3,4),(5,6),(7,8)]
=> [1,0,1,0,1,0,1,0]
=> [1,2,3,4] => 4
[[1,0,0,0],[0,0,1,0],[0,1,-1,1],[0,0,1,0]]
=> [(1,8),(2,3),(4,7),(5,6)]
=> [1,1,0,1,1,0,0,0]
=> [2,4,3,1] => 2
[[0,1,0,0],[1,-1,1,0],[0,1,-1,1],[0,0,1,0]]
=> [(1,2),(3,8),(4,7),(5,6)]
=> [1,0,1,1,1,0,0,0]
=> [1,4,3,2] => 3
[[0,0,1,0],[1,0,0,0],[0,1,-1,1],[0,0,1,0]]
=> [(1,8),(2,3),(4,7),(5,6)]
=> [1,1,0,1,1,0,0,0]
=> [2,4,3,1] => 2
[[0,1,0,0],[0,0,1,0],[1,0,-1,1],[0,0,1,0]]
=> [(1,2),(3,4),(5,6),(7,8)]
=> [1,0,1,0,1,0,1,0]
=> [1,2,3,4] => 4
[[0,0,1,0],[0,1,0,0],[1,0,-1,1],[0,0,1,0]]
=> [(1,4),(2,3),(5,6),(7,8)]
=> [1,1,0,0,1,0,1,0]
=> [2,1,3,4] => 3
[[1,0,0,0],[0,0,0,1],[0,1,0,0],[0,0,1,0]]
=> [(1,8),(2,7),(3,4),(5,6)]
=> [1,1,1,0,1,0,0,0]
=> [4,2,3,1] => 3
[[0,1,0,0],[1,-1,0,1],[0,1,0,0],[0,0,1,0]]
=> [(1,2),(3,4),(5,6),(7,8)]
=> [1,0,1,0,1,0,1,0]
=> [1,2,3,4] => 4
[[0,0,1,0],[1,0,-1,1],[0,1,0,0],[0,0,1,0]]
=> [(1,8),(2,7),(3,4),(5,6)]
=> [1,1,1,0,1,0,0,0]
=> [4,2,3,1] => 3
[[0,0,0,1],[1,0,0,0],[0,1,0,0],[0,0,1,0]]
=> [(1,8),(2,3),(4,7),(5,6)]
=> [1,1,0,1,1,0,0,0]
=> [2,4,3,1] => 2
[[0,1,0,0],[0,0,0,1],[1,0,0,0],[0,0,1,0]]
=> [(1,2),(3,4),(5,6),(7,8)]
=> [1,0,1,0,1,0,1,0]
=> [1,2,3,4] => 4
[[0,0,1,0],[0,1,-1,1],[1,0,0,0],[0,0,1,0]]
=> [(1,2),(3,4),(5,6),(7,8)]
=> [1,0,1,0,1,0,1,0]
=> [1,2,3,4] => 4
[[0,0,0,1],[0,1,0,0],[1,0,0,0],[0,0,1,0]]
=> [(1,4),(2,3),(5,6),(7,8)]
=> [1,1,0,0,1,0,1,0]
=> [2,1,3,4] => 3
[[1,0,0,0],[0,0,1,0],[0,0,0,1],[0,1,0,0]]
=> [(1,8),(2,3),(4,5),(6,7)]
=> [1,1,0,1,0,1,0,0]
=> [2,3,4,1] => 1
[[0,1,0,0],[1,-1,1,0],[0,0,0,1],[0,1,0,0]]
=> [(1,2),(3,8),(4,5),(6,7)]
=> [1,0,1,1,0,1,0,0]
=> [1,3,4,2] => 2
[[0,0,1,0],[1,0,0,0],[0,0,0,1],[0,1,0,0]]
=> [(1,8),(2,3),(4,5),(6,7)]
=> [1,1,0,1,0,1,0,0]
=> [2,3,4,1] => 1
[[0,1,0,0],[0,0,1,0],[1,-1,0,1],[0,1,0,0]]
=> [(1,2),(3,6),(4,5),(7,8)]
=> [1,0,1,1,0,0,1,0]
=> [1,3,2,4] => 3
[[0,0,1,0],[0,1,0,0],[1,-1,0,1],[0,1,0,0]]
=> [(1,6),(2,3),(4,5),(7,8)]
=> [1,1,0,1,0,0,1,0]
=> [2,3,1,4] => 2
[[1,0,0,0],[0,0,0,1],[0,0,1,0],[0,1,0,0]]
=> [(1,8),(2,5),(3,4),(6,7)]
=> [1,1,1,0,0,1,0,0]
=> [3,2,4,1] => 2
[[0,1,0,0],[1,-1,0,1],[0,0,1,0],[0,1,0,0]]
=> [(1,2),(3,4),(5,8),(6,7)]
=> [1,0,1,0,1,1,0,0]
=> [1,2,4,3] => 3
[[0,0,1,0],[1,0,-1,1],[0,0,1,0],[0,1,0,0]]
=> [(1,8),(2,5),(3,4),(6,7)]
=> [1,1,1,0,0,1,0,0]
=> [3,2,4,1] => 2
[[0,0,0,1],[1,0,0,0],[0,0,1,0],[0,1,0,0]]
=> [(1,8),(2,3),(4,5),(6,7)]
=> [1,1,0,1,0,1,0,0]
=> [2,3,4,1] => 1
[[0,1,0,0],[0,0,0,1],[1,-1,1,0],[0,1,0,0]]
=> [(1,2),(3,4),(5,6),(7,8)]
=> [1,0,1,0,1,0,1,0]
=> [1,2,3,4] => 4
[[0,0,1,0],[0,1,-1,1],[1,-1,1,0],[0,1,0,0]]
=> [(1,6),(2,5),(3,4),(7,8)]
=> [1,1,1,0,0,0,1,0]
=> [3,2,1,4] => 3
[[0,0,0,1],[0,1,0,0],[1,-1,1,0],[0,1,0,0]]
=> [(1,6),(2,3),(4,5),(7,8)]
=> [1,1,0,1,0,0,1,0]
=> [2,3,1,4] => 2
[[0,0,1,0],[0,0,0,1],[1,0,0,0],[0,1,0,0]]
=> [(1,2),(3,4),(5,6),(7,8)]
=> [1,0,1,0,1,0,1,0]
=> [1,2,3,4] => 4
[[0,0,0,1],[0,0,1,0],[1,0,0,0],[0,1,0,0]]
=> [(1,4),(2,3),(5,6),(7,8)]
=> [1,1,0,0,1,0,1,0]
=> [2,1,3,4] => 3
[[0,1,0,0],[0,0,1,0],[0,0,0,1],[1,0,0,0]]
=> [(1,2),(3,8),(4,5),(6,7)]
=> [1,0,1,1,0,1,0,0]
=> [1,3,4,2] => 2
[[0,0,1,0],[0,1,0,0],[0,0,0,1],[1,0,0,0]]
=> [(1,8),(2,3),(4,5),(6,7)]
=> [1,1,0,1,0,1,0,0]
=> [2,3,4,1] => 1
[[0,1,0,0],[0,0,0,1],[0,0,1,0],[1,0,0,0]]
=> [(1,2),(3,4),(5,8),(6,7)]
=> [1,0,1,0,1,1,0,0]
=> [1,2,4,3] => 3
[[0,0,1,0],[0,1,-1,1],[0,0,1,0],[1,0,0,0]]
=> [(1,8),(2,5),(3,4),(6,7)]
=> [1,1,1,0,0,1,0,0]
=> [3,2,4,1] => 2
[[0,0,0,1],[0,1,0,0],[0,0,1,0],[1,0,0,0]]
=> [(1,8),(2,3),(4,5),(6,7)]
=> [1,1,0,1,0,1,0,0]
=> [2,3,4,1] => 1
Description
The number of topologically connected components of the chord diagram of a permutation.
The chord diagram of a permutation \pi\in\mathfrak S_n is obtained by placing labels 1,\dots,n in cyclic order on a cycle and drawing a (straight) arc from i to \pi(i) for every label i.
This statistic records the number of topologically connected components in the chord diagram. In particular, if two arcs cross, all four labels connected by the two arcs are in the same component.
The permutation \pi\in\mathfrak S_n stabilizes an interval I=\{a,a+1,\dots,b\} if \pi(I)=I. It is stabilized-interval-free, if the only interval \pi stablizes is \{1,\dots,n\}. Thus, this statistic is 1 if \pi is stabilized-interval-free.
Matching statistic: St000024
Mp00098: Alternating sign matrices —link pattern⟶ Perfect matchings
Mp00150: Perfect matchings —to Dyck path⟶ Dyck paths
Mp00227: Dyck paths —Delest-Viennot-inverse⟶ Dyck paths
St000024: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00150: Perfect matchings —to Dyck path⟶ Dyck paths
Mp00227: Dyck paths —Delest-Viennot-inverse⟶ Dyck paths
St000024: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[[1]]
=> [(1,2)]
=> [1,0]
=> [1,0]
=> 0 = 1 - 1
[[1,0],[0,1]]
=> [(1,4),(2,3)]
=> [1,1,0,0]
=> [1,0,1,0]
=> 0 = 1 - 1
[[0,1],[1,0]]
=> [(1,2),(3,4)]
=> [1,0,1,0]
=> [1,1,0,0]
=> 1 = 2 - 1
[[1,0,0],[0,1,0],[0,0,1]]
=> [(1,6),(2,5),(3,4)]
=> [1,1,1,0,0,0]
=> [1,1,0,1,0,0]
=> 1 = 2 - 1
[[0,1,0],[1,0,0],[0,0,1]]
=> [(1,2),(3,4),(5,6)]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> 2 = 3 - 1
[[1,0,0],[0,0,1],[0,1,0]]
=> [(1,6),(2,3),(4,5)]
=> [1,1,0,1,0,0]
=> [1,0,1,0,1,0]
=> 0 = 1 - 1
[[0,1,0],[1,-1,1],[0,1,0]]
=> [(1,2),(3,6),(4,5)]
=> [1,0,1,1,0,0]
=> [1,1,0,0,1,0]
=> 1 = 2 - 1
[[0,0,1],[1,0,0],[0,1,0]]
=> [(1,6),(2,3),(4,5)]
=> [1,1,0,1,0,0]
=> [1,0,1,0,1,0]
=> 0 = 1 - 1
[[0,1,0],[0,0,1],[1,0,0]]
=> [(1,2),(3,4),(5,6)]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> 2 = 3 - 1
[[0,0,1],[0,1,0],[1,0,0]]
=> [(1,4),(2,3),(5,6)]
=> [1,1,0,0,1,0]
=> [1,0,1,1,0,0]
=> 1 = 2 - 1
[[1,0,0,0],[0,1,0,0],[0,0,1,0],[0,0,0,1]]
=> [(1,8),(2,7),(3,6),(4,5)]
=> [1,1,1,1,0,0,0,0]
=> [1,1,0,1,0,1,0,0]
=> 1 = 2 - 1
[[0,1,0,0],[1,0,0,0],[0,0,1,0],[0,0,0,1]]
=> [(1,2),(3,6),(4,5),(7,8)]
=> [1,0,1,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0]
=> 2 = 3 - 1
[[1,0,0,0],[0,0,1,0],[0,1,0,0],[0,0,0,1]]
=> [(1,8),(2,3),(4,5),(6,7)]
=> [1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> 0 = 1 - 1
[[0,1,0,0],[1,-1,1,0],[0,1,0,0],[0,0,0,1]]
=> [(1,2),(3,8),(4,5),(6,7)]
=> [1,0,1,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0]
=> 1 = 2 - 1
[[0,0,1,0],[1,0,0,0],[0,1,0,0],[0,0,0,1]]
=> [(1,8),(2,3),(4,5),(6,7)]
=> [1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> 0 = 1 - 1
[[0,1,0,0],[0,0,1,0],[1,0,0,0],[0,0,0,1]]
=> [(1,2),(3,6),(4,5),(7,8)]
=> [1,0,1,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0]
=> 2 = 3 - 1
[[0,0,1,0],[0,1,0,0],[1,0,0,0],[0,0,0,1]]
=> [(1,6),(2,3),(4,5),(7,8)]
=> [1,1,0,1,0,0,1,0]
=> [1,0,1,0,1,1,0,0]
=> 1 = 2 - 1
[[1,0,0,0],[0,1,0,0],[0,0,0,1],[0,0,1,0]]
=> [(1,8),(2,7),(3,4),(5,6)]
=> [1,1,1,0,1,0,0,0]
=> [1,1,1,0,1,0,0,0]
=> 2 = 3 - 1
[[0,1,0,0],[1,0,0,0],[0,0,0,1],[0,0,1,0]]
=> [(1,2),(3,4),(5,6),(7,8)]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> 3 = 4 - 1
[[1,0,0,0],[0,0,1,0],[0,1,-1,1],[0,0,1,0]]
=> [(1,8),(2,3),(4,7),(5,6)]
=> [1,1,0,1,1,0,0,0]
=> [1,0,1,1,0,1,0,0]
=> 1 = 2 - 1
[[0,1,0,0],[1,-1,1,0],[0,1,-1,1],[0,0,1,0]]
=> [(1,2),(3,8),(4,7),(5,6)]
=> [1,0,1,1,1,0,0,0]
=> [1,1,1,0,0,1,0,0]
=> 2 = 3 - 1
[[0,0,1,0],[1,0,0,0],[0,1,-1,1],[0,0,1,0]]
=> [(1,8),(2,3),(4,7),(5,6)]
=> [1,1,0,1,1,0,0,0]
=> [1,0,1,1,0,1,0,0]
=> 1 = 2 - 1
[[0,1,0,0],[0,0,1,0],[1,0,-1,1],[0,0,1,0]]
=> [(1,2),(3,4),(5,6),(7,8)]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> 3 = 4 - 1
[[0,0,1,0],[0,1,0,0],[1,0,-1,1],[0,0,1,0]]
=> [(1,4),(2,3),(5,6),(7,8)]
=> [1,1,0,0,1,0,1,0]
=> [1,0,1,1,1,0,0,0]
=> 2 = 3 - 1
[[1,0,0,0],[0,0,0,1],[0,1,0,0],[0,0,1,0]]
=> [(1,8),(2,7),(3,4),(5,6)]
=> [1,1,1,0,1,0,0,0]
=> [1,1,1,0,1,0,0,0]
=> 2 = 3 - 1
[[0,1,0,0],[1,-1,0,1],[0,1,0,0],[0,0,1,0]]
=> [(1,2),(3,4),(5,6),(7,8)]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> 3 = 4 - 1
[[0,0,1,0],[1,0,-1,1],[0,1,0,0],[0,0,1,0]]
=> [(1,8),(2,7),(3,4),(5,6)]
=> [1,1,1,0,1,0,0,0]
=> [1,1,1,0,1,0,0,0]
=> 2 = 3 - 1
[[0,0,0,1],[1,0,0,0],[0,1,0,0],[0,0,1,0]]
=> [(1,8),(2,3),(4,7),(5,6)]
=> [1,1,0,1,1,0,0,0]
=> [1,0,1,1,0,1,0,0]
=> 1 = 2 - 1
[[0,1,0,0],[0,0,0,1],[1,0,0,0],[0,0,1,0]]
=> [(1,2),(3,4),(5,6),(7,8)]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> 3 = 4 - 1
[[0,0,1,0],[0,1,-1,1],[1,0,0,0],[0,0,1,0]]
=> [(1,2),(3,4),(5,6),(7,8)]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> 3 = 4 - 1
[[0,0,0,1],[0,1,0,0],[1,0,0,0],[0,0,1,0]]
=> [(1,4),(2,3),(5,6),(7,8)]
=> [1,1,0,0,1,0,1,0]
=> [1,0,1,1,1,0,0,0]
=> 2 = 3 - 1
[[1,0,0,0],[0,0,1,0],[0,0,0,1],[0,1,0,0]]
=> [(1,8),(2,3),(4,5),(6,7)]
=> [1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> 0 = 1 - 1
[[0,1,0,0],[1,-1,1,0],[0,0,0,1],[0,1,0,0]]
=> [(1,2),(3,8),(4,5),(6,7)]
=> [1,0,1,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0]
=> 1 = 2 - 1
[[0,0,1,0],[1,0,0,0],[0,0,0,1],[0,1,0,0]]
=> [(1,8),(2,3),(4,5),(6,7)]
=> [1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> 0 = 1 - 1
[[0,1,0,0],[0,0,1,0],[1,-1,0,1],[0,1,0,0]]
=> [(1,2),(3,6),(4,5),(7,8)]
=> [1,0,1,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0]
=> 2 = 3 - 1
[[0,0,1,0],[0,1,0,0],[1,-1,0,1],[0,1,0,0]]
=> [(1,6),(2,3),(4,5),(7,8)]
=> [1,1,0,1,0,0,1,0]
=> [1,0,1,0,1,1,0,0]
=> 1 = 2 - 1
[[1,0,0,0],[0,0,0,1],[0,0,1,0],[0,1,0,0]]
=> [(1,8),(2,5),(3,4),(6,7)]
=> [1,1,1,0,0,1,0,0]
=> [1,1,0,1,0,0,1,0]
=> 1 = 2 - 1
[[0,1,0,0],[1,-1,0,1],[0,0,1,0],[0,1,0,0]]
=> [(1,2),(3,4),(5,8),(6,7)]
=> [1,0,1,0,1,1,0,0]
=> [1,1,1,0,0,0,1,0]
=> 2 = 3 - 1
[[0,0,1,0],[1,0,-1,1],[0,0,1,0],[0,1,0,0]]
=> [(1,8),(2,5),(3,4),(6,7)]
=> [1,1,1,0,0,1,0,0]
=> [1,1,0,1,0,0,1,0]
=> 1 = 2 - 1
[[0,0,0,1],[1,0,0,0],[0,0,1,0],[0,1,0,0]]
=> [(1,8),(2,3),(4,5),(6,7)]
=> [1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> 0 = 1 - 1
[[0,1,0,0],[0,0,0,1],[1,-1,1,0],[0,1,0,0]]
=> [(1,2),(3,4),(5,6),(7,8)]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> 3 = 4 - 1
[[0,0,1,0],[0,1,-1,1],[1,-1,1,0],[0,1,0,0]]
=> [(1,6),(2,5),(3,4),(7,8)]
=> [1,1,1,0,0,0,1,0]
=> [1,1,0,1,1,0,0,0]
=> 2 = 3 - 1
[[0,0,0,1],[0,1,0,0],[1,-1,1,0],[0,1,0,0]]
=> [(1,6),(2,3),(4,5),(7,8)]
=> [1,1,0,1,0,0,1,0]
=> [1,0,1,0,1,1,0,0]
=> 1 = 2 - 1
[[0,0,1,0],[0,0,0,1],[1,0,0,0],[0,1,0,0]]
=> [(1,2),(3,4),(5,6),(7,8)]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> 3 = 4 - 1
[[0,0,0,1],[0,0,1,0],[1,0,0,0],[0,1,0,0]]
=> [(1,4),(2,3),(5,6),(7,8)]
=> [1,1,0,0,1,0,1,0]
=> [1,0,1,1,1,0,0,0]
=> 2 = 3 - 1
[[0,1,0,0],[0,0,1,0],[0,0,0,1],[1,0,0,0]]
=> [(1,2),(3,8),(4,5),(6,7)]
=> [1,0,1,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0]
=> 1 = 2 - 1
[[0,0,1,0],[0,1,0,0],[0,0,0,1],[1,0,0,0]]
=> [(1,8),(2,3),(4,5),(6,7)]
=> [1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> 0 = 1 - 1
[[0,1,0,0],[0,0,0,1],[0,0,1,0],[1,0,0,0]]
=> [(1,2),(3,4),(5,8),(6,7)]
=> [1,0,1,0,1,1,0,0]
=> [1,1,1,0,0,0,1,0]
=> 2 = 3 - 1
[[0,0,1,0],[0,1,-1,1],[0,0,1,0],[1,0,0,0]]
=> [(1,8),(2,5),(3,4),(6,7)]
=> [1,1,1,0,0,1,0,0]
=> [1,1,0,1,0,0,1,0]
=> 1 = 2 - 1
[[0,0,0,1],[0,1,0,0],[0,0,1,0],[1,0,0,0]]
=> [(1,8),(2,3),(4,5),(6,7)]
=> [1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> 0 = 1 - 1
Description
The number of double up and double down steps of a Dyck path.
In other words, this is the number of double rises (and, equivalently, the number of double falls) of a Dyck path.
Matching statistic: St000329
(load all 4 compositions to match this statistic)
(load all 4 compositions to match this statistic)
Mp00006: Alternating sign matrices —gyration⟶ Alternating sign matrices
Mp00098: Alternating sign matrices —link pattern⟶ Perfect matchings
Mp00150: Perfect matchings —to Dyck path⟶ Dyck paths
St000329: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00098: Alternating sign matrices —link pattern⟶ Perfect matchings
Mp00150: Perfect matchings —to Dyck path⟶ Dyck paths
St000329: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[[1]]
=> [[1]]
=> [(1,2)]
=> [1,0]
=> 0 = 1 - 1
[[1,0],[0,1]]
=> [[0,1],[1,0]]
=> [(1,2),(3,4)]
=> [1,0,1,0]
=> 0 = 1 - 1
[[0,1],[1,0]]
=> [[1,0],[0,1]]
=> [(1,4),(2,3)]
=> [1,1,0,0]
=> 1 = 2 - 1
[[1,0,0],[0,1,0],[0,0,1]]
=> [[0,0,1],[0,1,0],[1,0,0]]
=> [(1,4),(2,3),(5,6)]
=> [1,1,0,0,1,0]
=> 1 = 2 - 1
[[0,1,0],[1,0,0],[0,0,1]]
=> [[1,0,0],[0,0,1],[0,1,0]]
=> [(1,6),(2,3),(4,5)]
=> [1,1,0,1,0,0]
=> 2 = 3 - 1
[[1,0,0],[0,0,1],[0,1,0]]
=> [[0,1,0],[1,0,0],[0,0,1]]
=> [(1,2),(3,4),(5,6)]
=> [1,0,1,0,1,0]
=> 0 = 1 - 1
[[0,1,0],[1,-1,1],[0,1,0]]
=> [[1,0,0],[0,1,0],[0,0,1]]
=> [(1,6),(2,5),(3,4)]
=> [1,1,1,0,0,0]
=> 1 = 2 - 1
[[0,0,1],[1,0,0],[0,1,0]]
=> [[0,1,0],[0,0,1],[1,0,0]]
=> [(1,2),(3,4),(5,6)]
=> [1,0,1,0,1,0]
=> 0 = 1 - 1
[[0,1,0],[0,0,1],[1,0,0]]
=> [[0,0,1],[1,0,0],[0,1,0]]
=> [(1,6),(2,3),(4,5)]
=> [1,1,0,1,0,0]
=> 2 = 3 - 1
[[0,0,1],[0,1,0],[1,0,0]]
=> [[0,1,0],[1,-1,1],[0,1,0]]
=> [(1,2),(3,6),(4,5)]
=> [1,0,1,1,0,0]
=> 1 = 2 - 1
[[1,0,0,0],[0,1,0,0],[0,0,1,0],[0,0,0,1]]
=> [[0,0,1,0],[0,1,-1,1],[1,-1,1,0],[0,1,0,0]]
=> [(1,6),(2,5),(3,4),(7,8)]
=> [1,1,1,0,0,0,1,0]
=> 1 = 2 - 1
[[0,1,0,0],[1,0,0,0],[0,0,1,0],[0,0,0,1]]
=> [[1,0,0,0],[0,0,0,1],[0,0,1,0],[0,1,0,0]]
=> [(1,8),(2,5),(3,4),(6,7)]
=> [1,1,1,0,0,1,0,0]
=> 2 = 3 - 1
[[1,0,0,0],[0,0,1,0],[0,1,0,0],[0,0,0,1]]
=> [[0,1,0,0],[1,0,0,0],[0,0,0,1],[0,0,1,0]]
=> [(1,2),(3,4),(5,6),(7,8)]
=> [1,0,1,0,1,0,1,0]
=> 0 = 1 - 1
[[0,1,0,0],[1,-1,1,0],[0,1,0,0],[0,0,0,1]]
=> [[1,0,0,0],[0,1,0,0],[0,0,0,1],[0,0,1,0]]
=> [(1,8),(2,7),(3,4),(5,6)]
=> [1,1,1,0,1,0,0,0]
=> 1 = 2 - 1
[[0,0,1,0],[1,0,0,0],[0,1,0,0],[0,0,0,1]]
=> [[0,1,0,0],[0,0,0,1],[1,-1,1,0],[0,1,0,0]]
=> [(1,2),(3,4),(5,6),(7,8)]
=> [1,0,1,0,1,0,1,0]
=> 0 = 1 - 1
[[0,1,0,0],[0,0,1,0],[1,0,0,0],[0,0,0,1]]
=> [[0,0,1,0],[1,0,-1,1],[0,0,1,0],[0,1,0,0]]
=> [(1,8),(2,5),(3,4),(6,7)]
=> [1,1,1,0,0,1,0,0]
=> 2 = 3 - 1
[[0,0,1,0],[0,1,0,0],[1,0,0,0],[0,0,0,1]]
=> [[0,1,0,0],[1,-1,0,1],[0,0,1,0],[0,1,0,0]]
=> [(1,2),(3,4),(5,8),(6,7)]
=> [1,0,1,0,1,1,0,0]
=> 1 = 2 - 1
[[1,0,0,0],[0,1,0,0],[0,0,0,1],[0,0,1,0]]
=> [[0,0,1,0],[0,1,0,0],[1,0,0,0],[0,0,0,1]]
=> [(1,6),(2,3),(4,5),(7,8)]
=> [1,1,0,1,0,0,1,0]
=> 2 = 3 - 1
[[0,1,0,0],[1,0,0,0],[0,0,0,1],[0,0,1,0]]
=> [[1,0,0,0],[0,0,1,0],[0,1,0,0],[0,0,0,1]]
=> [(1,8),(2,3),(4,5),(6,7)]
=> [1,1,0,1,0,1,0,0]
=> 3 = 4 - 1
[[1,0,0,0],[0,0,1,0],[0,1,-1,1],[0,0,1,0]]
=> [[0,1,0,0],[1,0,0,0],[0,0,1,0],[0,0,0,1]]
=> [(1,2),(3,6),(4,5),(7,8)]
=> [1,0,1,1,0,0,1,0]
=> 1 = 2 - 1
[[0,1,0,0],[1,-1,1,0],[0,1,-1,1],[0,0,1,0]]
=> [[1,0,0,0],[0,1,0,0],[0,0,1,0],[0,0,0,1]]
=> [(1,8),(2,7),(3,6),(4,5)]
=> [1,1,1,1,0,0,0,0]
=> 2 = 3 - 1
[[0,0,1,0],[1,0,0,0],[0,1,-1,1],[0,0,1,0]]
=> [[0,1,0,0],[0,0,1,0],[1,0,0,0],[0,0,0,1]]
=> [(1,2),(3,6),(4,5),(7,8)]
=> [1,0,1,1,0,0,1,0]
=> 1 = 2 - 1
[[0,1,0,0],[0,0,1,0],[1,0,-1,1],[0,0,1,0]]
=> [[0,0,1,0],[1,0,0,0],[0,1,0,0],[0,0,0,1]]
=> [(1,8),(2,3),(4,5),(6,7)]
=> [1,1,0,1,0,1,0,0]
=> 3 = 4 - 1
[[0,0,1,0],[0,1,0,0],[1,0,-1,1],[0,0,1,0]]
=> [[0,1,0,0],[1,-1,1,0],[0,1,0,0],[0,0,0,1]]
=> [(1,2),(3,8),(4,5),(6,7)]
=> [1,0,1,1,0,1,0,0]
=> 2 = 3 - 1
[[1,0,0,0],[0,0,0,1],[0,1,0,0],[0,0,1,0]]
=> [[0,0,1,0],[0,1,0,0],[1,-1,0,1],[0,1,0,0]]
=> [(1,6),(2,3),(4,5),(7,8)]
=> [1,1,0,1,0,0,1,0]
=> 2 = 3 - 1
[[0,1,0,0],[1,-1,0,1],[0,1,0,0],[0,0,1,0]]
=> [[1,0,0,0],[0,0,1,0],[0,0,0,1],[0,1,0,0]]
=> [(1,8),(2,3),(4,5),(6,7)]
=> [1,1,0,1,0,1,0,0]
=> 3 = 4 - 1
[[0,0,1,0],[1,0,-1,1],[0,1,0,0],[0,0,1,0]]
=> [[0,0,0,1],[0,1,0,0],[1,-1,1,0],[0,1,0,0]]
=> [(1,6),(2,3),(4,5),(7,8)]
=> [1,1,0,1,0,0,1,0]
=> 2 = 3 - 1
[[0,0,0,1],[1,0,0,0],[0,1,0,0],[0,0,1,0]]
=> [[0,1,0,0],[0,0,1,0],[1,-1,0,1],[0,1,0,0]]
=> [(1,2),(3,6),(4,5),(7,8)]
=> [1,0,1,1,0,0,1,0]
=> 1 = 2 - 1
[[0,1,0,0],[0,0,0,1],[1,0,0,0],[0,0,1,0]]
=> [[0,0,1,0],[1,0,0,0],[0,0,0,1],[0,1,0,0]]
=> [(1,8),(2,3),(4,5),(6,7)]
=> [1,1,0,1,0,1,0,0]
=> 3 = 4 - 1
[[0,0,1,0],[0,1,-1,1],[1,0,0,0],[0,0,1,0]]
=> [[0,0,0,1],[1,0,0,0],[0,0,1,0],[0,1,0,0]]
=> [(1,8),(2,3),(4,5),(6,7)]
=> [1,1,0,1,0,1,0,0]
=> 3 = 4 - 1
[[0,0,0,1],[0,1,0,0],[1,0,0,0],[0,0,1,0]]
=> [[0,1,0,0],[1,-1,1,0],[0,0,0,1],[0,1,0,0]]
=> [(1,2),(3,8),(4,5),(6,7)]
=> [1,0,1,1,0,1,0,0]
=> 2 = 3 - 1
[[1,0,0,0],[0,0,1,0],[0,0,0,1],[0,1,0,0]]
=> [[0,0,1,0],[0,1,-1,1],[1,0,0,0],[0,0,1,0]]
=> [(1,2),(3,4),(5,6),(7,8)]
=> [1,0,1,0,1,0,1,0]
=> 0 = 1 - 1
[[0,1,0,0],[1,-1,1,0],[0,0,0,1],[0,1,0,0]]
=> [[1,0,0,0],[0,0,0,1],[0,1,0,0],[0,0,1,0]]
=> [(1,8),(2,7),(3,4),(5,6)]
=> [1,1,1,0,1,0,0,0]
=> 1 = 2 - 1
[[0,0,1,0],[1,0,0,0],[0,0,0,1],[0,1,0,0]]
=> [[0,1,0,0],[0,0,0,1],[1,0,0,0],[0,0,1,0]]
=> [(1,2),(3,4),(5,6),(7,8)]
=> [1,0,1,0,1,0,1,0]
=> 0 = 1 - 1
[[0,1,0,0],[0,0,1,0],[1,-1,0,1],[0,1,0,0]]
=> [[0,0,1,0],[0,1,-1,1],[0,0,1,0],[1,0,0,0]]
=> [(1,8),(2,5),(3,4),(6,7)]
=> [1,1,1,0,0,1,0,0]
=> 2 = 3 - 1
[[0,0,1,0],[0,1,0,0],[1,-1,0,1],[0,1,0,0]]
=> [[0,1,0,0],[0,0,0,1],[0,0,1,0],[1,0,0,0]]
=> [(1,2),(3,4),(5,8),(6,7)]
=> [1,0,1,0,1,1,0,0]
=> 1 = 2 - 1
[[1,0,0,0],[0,0,0,1],[0,0,1,0],[0,1,0,0]]
=> [[0,0,1,0],[0,1,0,0],[1,0,-1,1],[0,0,1,0]]
=> [(1,4),(2,3),(5,6),(7,8)]
=> [1,1,0,0,1,0,1,0]
=> 1 = 2 - 1
[[0,1,0,0],[1,-1,0,1],[0,0,1,0],[0,1,0,0]]
=> [[1,0,0,0],[0,0,1,0],[0,1,-1,1],[0,0,1,0]]
=> [(1,8),(2,3),(4,7),(5,6)]
=> [1,1,0,1,1,0,0,0]
=> 2 = 3 - 1
[[0,0,1,0],[1,0,-1,1],[0,0,1,0],[0,1,0,0]]
=> [[0,0,0,1],[0,1,0,0],[1,0,0,0],[0,0,1,0]]
=> [(1,4),(2,3),(5,6),(7,8)]
=> [1,1,0,0,1,0,1,0]
=> 1 = 2 - 1
[[0,0,0,1],[1,0,0,0],[0,0,1,0],[0,1,0,0]]
=> [[0,1,0,0],[0,0,1,0],[1,0,-1,1],[0,0,1,0]]
=> [(1,2),(3,4),(5,6),(7,8)]
=> [1,0,1,0,1,0,1,0]
=> 0 = 1 - 1
[[0,1,0,0],[0,0,0,1],[1,-1,1,0],[0,1,0,0]]
=> [[0,0,1,0],[0,1,0,0],[0,0,0,1],[1,0,0,0]]
=> [(1,8),(2,3),(4,5),(6,7)]
=> [1,1,0,1,0,1,0,0]
=> 3 = 4 - 1
[[0,0,1,0],[0,1,-1,1],[1,-1,1,0],[0,1,0,0]]
=> [[0,0,0,1],[0,0,1,0],[0,1,0,0],[1,0,0,0]]
=> [(1,4),(2,3),(5,8),(6,7)]
=> [1,1,0,0,1,1,0,0]
=> 2 = 3 - 1
[[0,0,0,1],[0,1,0,0],[1,-1,1,0],[0,1,0,0]]
=> [[0,0,1,0],[0,0,0,1],[0,1,0,0],[1,0,0,0]]
=> [(1,2),(3,4),(5,8),(6,7)]
=> [1,0,1,0,1,1,0,0]
=> 1 = 2 - 1
[[0,0,1,0],[0,0,0,1],[1,0,0,0],[0,1,0,0]]
=> [[0,0,0,1],[0,1,0,0],[0,0,1,0],[1,0,0,0]]
=> [(1,8),(2,3),(4,5),(6,7)]
=> [1,1,0,1,0,1,0,0]
=> 3 = 4 - 1
[[0,0,0,1],[0,0,1,0],[1,0,0,0],[0,1,0,0]]
=> [[0,1,0,0],[0,0,1,0],[0,0,0,1],[1,0,0,0]]
=> [(1,2),(3,8),(4,5),(6,7)]
=> [1,0,1,1,0,1,0,0]
=> 2 = 3 - 1
[[0,1,0,0],[0,0,1,0],[0,0,0,1],[1,0,0,0]]
=> [[0,0,1,0],[1,0,-1,1],[0,1,0,0],[0,0,1,0]]
=> [(1,8),(2,7),(3,4),(5,6)]
=> [1,1,1,0,1,0,0,0]
=> 1 = 2 - 1
[[0,0,1,0],[0,1,0,0],[0,0,0,1],[1,0,0,0]]
=> [[0,1,0,0],[1,-1,0,1],[0,1,0,0],[0,0,1,0]]
=> [(1,2),(3,4),(5,6),(7,8)]
=> [1,0,1,0,1,0,1,0]
=> 0 = 1 - 1
[[0,1,0,0],[0,0,0,1],[0,0,1,0],[1,0,0,0]]
=> [[0,0,1,0],[1,0,0,0],[0,1,-1,1],[0,0,1,0]]
=> [(1,8),(2,3),(4,7),(5,6)]
=> [1,1,0,1,1,0,0,0]
=> 2 = 3 - 1
[[0,0,1,0],[0,1,-1,1],[0,0,1,0],[1,0,0,0]]
=> [[0,0,0,1],[0,0,1,0],[1,0,0,0],[0,1,0,0]]
=> [(1,4),(2,3),(5,6),(7,8)]
=> [1,1,0,0,1,0,1,0]
=> 1 = 2 - 1
[[0,0,0,1],[0,1,0,0],[0,0,1,0],[1,0,0,0]]
=> [[0,0,1,0],[0,0,0,1],[1,0,0,0],[0,1,0,0]]
=> [(1,2),(3,4),(5,6),(7,8)]
=> [1,0,1,0,1,0,1,0]
=> 0 = 1 - 1
Description
The number of evenly positioned ascents of the Dyck path, with the initial position equal to 1.
The following 12 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St001153The number of blocks with even minimum in a set partition. St000702The number of weak deficiencies of a permutation. St000083The number of left oriented leafs of a binary tree except the first one. St000871The number of very big ascents of a permutation. St000153The number of adjacent cycles of a permutation. St000994The number of cycle peaks and the number of cycle valleys of a permutation. St000996The number of exclusive left-to-right maxima of a permutation. St001693The excess length of a longest path consisting of elements and blocks of a set partition. St001152The number of pairs with even minimum in a perfect matching. St001115The number of even descents of a permutation. St001394The genus of a permutation. St000373The number of weak exceedences of a permutation that are also mid-points of a decreasing subsequence of length 3.
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!