Processing math: 17%

Your data matches 22 different statistics following compositions of up to 3 maps.
(click to perform a complete search on your data)
Mp00098: Alternating sign matrices link patternPerfect matchings
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.
Mp00098: Alternating sign matrices link patternPerfect matchings
Mp00150: Perfect matchings to Dyck pathDyck 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].
Mp00098: Alternating sign matrices link patternPerfect matchings
Mp00150: Perfect matchings to Dyck pathDyck paths
Mp00023: Dyck paths to non-crossing permutationPermutations
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 patternPerfect matchings
Mp00150: Perfect matchings to Dyck pathDyck paths
Mp00227: Dyck paths Delest-Viennot-inverseDyck 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 patternPerfect matchings
Mp00150: Perfect matchings to Dyck pathDyck paths
Mp00227: Dyck paths Delest-Viennot-inverseDyck 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 patternPerfect matchings
Mp00150: Perfect matchings to Dyck pathDyck paths
Mp00227: Dyck paths Delest-Viennot-inverseDyck 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 patternPerfect matchings
Mp00150: Perfect matchings to Dyck pathDyck paths
Mp00227: Dyck paths Delest-Viennot-inverseDyck 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 patternPerfect matchings
Mp00150: Perfect matchings to Dyck pathDyck paths
Mp00023: Dyck paths to non-crossing permutationPermutations
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 patternPerfect matchings
Mp00150: Perfect matchings to Dyck pathDyck paths
Mp00227: Dyck paths Delest-Viennot-inverseDyck 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.
Mp00006: Alternating sign matrices gyrationAlternating sign matrices
Mp00098: Alternating sign matrices link patternPerfect matchings
Mp00150: Perfect matchings to Dyck pathDyck 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.