searching the database
Your data matches 7 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: St001040
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
St001040: Perfect matchings ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[(1,2)]
=> 2
[(1,2),(3,4)]
=> 3
[(1,3),(2,4)]
=> 3
[(1,4),(2,3)]
=> 3
[(1,2),(3,4),(5,6)]
=> 3
[(1,3),(2,4),(5,6)]
=> 3
[(1,4),(2,3),(5,6)]
=> 3
[(1,5),(2,3),(4,6)]
=> 4
[(1,6),(2,3),(4,5)]
=> 4
[(1,6),(2,4),(3,5)]
=> 4
[(1,5),(2,4),(3,6)]
=> 4
[(1,4),(2,5),(3,6)]
=> 4
[(1,3),(2,5),(4,6)]
=> 4
[(1,2),(3,5),(4,6)]
=> 4
[(1,2),(3,6),(4,5)]
=> 4
[(1,3),(2,6),(4,5)]
=> 4
[(1,4),(2,6),(3,5)]
=> 4
[(1,5),(2,6),(3,4)]
=> 4
[(1,6),(2,5),(3,4)]
=> 4
[(1,2),(3,4),(5,6),(7,8)]
=> 4
[(1,3),(2,4),(5,6),(7,8)]
=> 4
[(1,4),(2,3),(5,6),(7,8)]
=> 4
[(1,5),(2,3),(4,6),(7,8)]
=> 4
[(1,6),(2,3),(4,5),(7,8)]
=> 4
[(1,7),(2,3),(4,5),(6,8)]
=> 4
[(1,8),(2,3),(4,5),(6,7)]
=> 4
[(1,8),(2,4),(3,5),(6,7)]
=> 4
[(1,7),(2,4),(3,5),(6,8)]
=> 4
[(1,6),(2,4),(3,5),(7,8)]
=> 4
[(1,5),(2,4),(3,6),(7,8)]
=> 4
[(1,4),(2,5),(3,6),(7,8)]
=> 4
[(1,3),(2,5),(4,6),(7,8)]
=> 4
[(1,2),(3,5),(4,6),(7,8)]
=> 4
[(1,2),(3,6),(4,5),(7,8)]
=> 4
[(1,3),(2,6),(4,5),(7,8)]
=> 4
[(1,4),(2,6),(3,5),(7,8)]
=> 4
[(1,5),(2,6),(3,4),(7,8)]
=> 4
[(1,6),(2,5),(3,4),(7,8)]
=> 4
[(1,7),(2,5),(3,4),(6,8)]
=> 4
[(1,8),(2,5),(3,4),(6,7)]
=> 4
[(1,8),(2,6),(3,4),(5,7)]
=> 5
[(1,7),(2,6),(3,4),(5,8)]
=> 5
[(1,6),(2,7),(3,4),(5,8)]
=> 5
[(1,5),(2,7),(3,4),(6,8)]
=> 4
[(1,4),(2,7),(3,5),(6,8)]
=> 4
[(1,3),(2,7),(4,5),(6,8)]
=> 4
[(1,2),(3,7),(4,5),(6,8)]
=> 4
[(1,2),(3,8),(4,5),(6,7)]
=> 4
[(1,3),(2,8),(4,5),(6,7)]
=> 4
[(1,4),(2,8),(3,5),(6,7)]
=> 4
Description
The depth of the decreasing labelled binary unordered tree associated with the perfect matching.
The bijection between perfect matchings of {1,…,2n} and trees with n+1 leaves is described in Example 5.2.6 of [1].
Matching statistic: St001232
(load all 6 compositions to match this statistic)
(load all 6 compositions to match this statistic)
Mp00150: Perfect matchings —to Dyck path⟶ Dyck paths
Mp00199: Dyck paths —prime Dyck path⟶ Dyck paths
Mp00222: Dyck paths —peaks-to-valleys⟶ Dyck paths
St001232: Dyck paths ⟶ ℤResult quality: 14% ●values known / values provided: 14%●distinct values known / distinct values provided: 100%
Mp00199: Dyck paths —prime Dyck path⟶ Dyck paths
Mp00222: Dyck paths —peaks-to-valleys⟶ Dyck paths
St001232: Dyck paths ⟶ ℤResult quality: 14% ●values known / values provided: 14%●distinct values known / distinct values provided: 100%
Values
[(1,2)]
=> [1,0]
=> [1,1,0,0]
=> [1,0,1,0]
=> 1 = 2 - 1
[(1,2),(3,4)]
=> [1,0,1,0]
=> [1,1,0,1,0,0]
=> [1,0,1,0,1,0]
=> ? = 3 - 1
[(1,3),(2,4)]
=> [1,1,0,0]
=> [1,1,1,0,0,0]
=> [1,1,0,1,0,0]
=> 2 = 3 - 1
[(1,4),(2,3)]
=> [1,1,0,0]
=> [1,1,1,0,0,0]
=> [1,1,0,1,0,0]
=> 2 = 3 - 1
[(1,2),(3,4),(5,6)]
=> [1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> ? = 3 - 1
[(1,3),(2,4),(5,6)]
=> [1,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> [1,1,0,1,0,0,1,0]
=> ? = 3 - 1
[(1,4),(2,3),(5,6)]
=> [1,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> [1,1,0,1,0,0,1,0]
=> ? = 3 - 1
[(1,5),(2,3),(4,6)]
=> [1,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0]
=> [1,1,0,1,0,1,0,0]
=> ? = 4 - 1
[(1,6),(2,3),(4,5)]
=> [1,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0]
=> [1,1,0,1,0,1,0,0]
=> ? = 4 - 1
[(1,6),(2,4),(3,5)]
=> [1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> [1,1,1,0,1,0,0,0]
=> 3 = 4 - 1
[(1,5),(2,4),(3,6)]
=> [1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> [1,1,1,0,1,0,0,0]
=> 3 = 4 - 1
[(1,4),(2,5),(3,6)]
=> [1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> [1,1,1,0,1,0,0,0]
=> 3 = 4 - 1
[(1,3),(2,5),(4,6)]
=> [1,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0]
=> [1,1,0,1,0,1,0,0]
=> ? = 4 - 1
[(1,2),(3,5),(4,6)]
=> [1,0,1,1,0,0]
=> [1,1,0,1,1,0,0,0]
=> [1,0,1,1,0,1,0,0]
=> ? = 4 - 1
[(1,2),(3,6),(4,5)]
=> [1,0,1,1,0,0]
=> [1,1,0,1,1,0,0,0]
=> [1,0,1,1,0,1,0,0]
=> ? = 4 - 1
[(1,3),(2,6),(4,5)]
=> [1,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0]
=> [1,1,0,1,0,1,0,0]
=> ? = 4 - 1
[(1,4),(2,6),(3,5)]
=> [1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> [1,1,1,0,1,0,0,0]
=> 3 = 4 - 1
[(1,5),(2,6),(3,4)]
=> [1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> [1,1,1,0,1,0,0,0]
=> 3 = 4 - 1
[(1,6),(2,5),(3,4)]
=> [1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> [1,1,1,0,1,0,0,0]
=> 3 = 4 - 1
[(1,2),(3,4),(5,6),(7,8)]
=> [1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> ? = 4 - 1
[(1,3),(2,4),(5,6),(7,8)]
=> [1,1,0,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> [1,1,0,1,0,0,1,0,1,0]
=> ? = 4 - 1
[(1,4),(2,3),(5,6),(7,8)]
=> [1,1,0,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> [1,1,0,1,0,0,1,0,1,0]
=> ? = 4 - 1
[(1,5),(2,3),(4,6),(7,8)]
=> [1,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> [1,1,0,1,0,1,0,0,1,0]
=> ? = 4 - 1
[(1,6),(2,3),(4,5),(7,8)]
=> [1,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> [1,1,0,1,0,1,0,0,1,0]
=> ? = 4 - 1
[(1,7),(2,3),(4,5),(6,8)]
=> [1,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> ? = 4 - 1
[(1,8),(2,3),(4,5),(6,7)]
=> [1,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> ? = 4 - 1
[(1,8),(2,4),(3,5),(6,7)]
=> [1,1,1,0,0,1,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> ? = 4 - 1
[(1,7),(2,4),(3,5),(6,8)]
=> [1,1,1,0,0,1,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> ? = 4 - 1
[(1,6),(2,4),(3,5),(7,8)]
=> [1,1,1,0,0,0,1,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> [1,1,1,0,1,0,0,0,1,0]
=> ? = 4 - 1
[(1,5),(2,4),(3,6),(7,8)]
=> [1,1,1,0,0,0,1,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> [1,1,1,0,1,0,0,0,1,0]
=> ? = 4 - 1
[(1,4),(2,5),(3,6),(7,8)]
=> [1,1,1,0,0,0,1,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> [1,1,1,0,1,0,0,0,1,0]
=> ? = 4 - 1
[(1,3),(2,5),(4,6),(7,8)]
=> [1,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> [1,1,0,1,0,1,0,0,1,0]
=> ? = 4 - 1
[(1,2),(3,5),(4,6),(7,8)]
=> [1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> [1,0,1,1,0,1,0,0,1,0]
=> ? = 4 - 1
[(1,2),(3,6),(4,5),(7,8)]
=> [1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> [1,0,1,1,0,1,0,0,1,0]
=> ? = 4 - 1
[(1,3),(2,6),(4,5),(7,8)]
=> [1,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> [1,1,0,1,0,1,0,0,1,0]
=> ? = 4 - 1
[(1,4),(2,6),(3,5),(7,8)]
=> [1,1,1,0,0,0,1,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> [1,1,1,0,1,0,0,0,1,0]
=> ? = 4 - 1
[(1,5),(2,6),(3,4),(7,8)]
=> [1,1,1,0,0,0,1,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> [1,1,1,0,1,0,0,0,1,0]
=> ? = 4 - 1
[(1,6),(2,5),(3,4),(7,8)]
=> [1,1,1,0,0,0,1,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> [1,1,1,0,1,0,0,0,1,0]
=> ? = 4 - 1
[(1,7),(2,5),(3,4),(6,8)]
=> [1,1,1,0,0,1,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> ? = 4 - 1
[(1,8),(2,5),(3,4),(6,7)]
=> [1,1,1,0,0,1,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> ? = 4 - 1
[(1,8),(2,6),(3,4),(5,7)]
=> [1,1,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> ? = 5 - 1
[(1,7),(2,6),(3,4),(5,8)]
=> [1,1,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> ? = 5 - 1
[(1,6),(2,7),(3,4),(5,8)]
=> [1,1,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> ? = 5 - 1
[(1,5),(2,7),(3,4),(6,8)]
=> [1,1,1,0,0,1,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> ? = 4 - 1
[(1,4),(2,7),(3,5),(6,8)]
=> [1,1,1,0,0,1,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> ? = 4 - 1
[(1,3),(2,7),(4,5),(6,8)]
=> [1,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> ? = 4 - 1
[(1,2),(3,7),(4,5),(6,8)]
=> [1,0,1,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> [1,0,1,1,0,1,0,1,0,0]
=> ? = 4 - 1
[(1,2),(3,8),(4,5),(6,7)]
=> [1,0,1,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> [1,0,1,1,0,1,0,1,0,0]
=> ? = 4 - 1
[(1,3),(2,8),(4,5),(6,7)]
=> [1,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> ? = 4 - 1
[(1,4),(2,8),(3,5),(6,7)]
=> [1,1,1,0,0,1,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> ? = 4 - 1
[(1,5),(2,8),(3,4),(6,7)]
=> [1,1,1,0,0,1,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> ? = 4 - 1
[(1,6),(2,8),(3,4),(5,7)]
=> [1,1,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> ? = 5 - 1
[(1,7),(2,8),(3,4),(5,6)]
=> [1,1,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> ? = 5 - 1
[(1,8),(2,7),(3,4),(5,6)]
=> [1,1,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> ? = 5 - 1
[(1,8),(2,7),(3,5),(4,6)]
=> [1,1,1,1,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> 4 = 5 - 1
[(1,7),(2,8),(3,5),(4,6)]
=> [1,1,1,1,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> 4 = 5 - 1
[(1,6),(2,8),(3,5),(4,7)]
=> [1,1,1,1,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> 4 = 5 - 1
[(1,5),(2,8),(3,6),(4,7)]
=> [1,1,1,1,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> 4 = 5 - 1
[(1,4),(2,8),(3,6),(5,7)]
=> [1,1,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> ? = 5 - 1
[(1,3),(2,8),(4,6),(5,7)]
=> [1,1,0,1,1,0,0,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> ? = 5 - 1
[(1,2),(3,8),(4,6),(5,7)]
=> [1,0,1,1,1,0,0,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> [1,0,1,1,1,0,1,0,0,0]
=> ? = 5 - 1
[(1,2),(3,7),(4,6),(5,8)]
=> [1,0,1,1,1,0,0,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> [1,0,1,1,1,0,1,0,0,0]
=> ? = 5 - 1
[(1,3),(2,7),(4,6),(5,8)]
=> [1,1,0,1,1,0,0,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> ? = 5 - 1
[(1,5),(2,7),(3,6),(4,8)]
=> [1,1,1,1,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> 4 = 5 - 1
[(1,6),(2,7),(3,5),(4,8)]
=> [1,1,1,1,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> 4 = 5 - 1
[(1,7),(2,6),(3,5),(4,8)]
=> [1,1,1,1,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> 4 = 5 - 1
[(1,8),(2,6),(3,5),(4,7)]
=> [1,1,1,1,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> 4 = 5 - 1
[(1,8),(2,5),(3,6),(4,7)]
=> [1,1,1,1,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> 4 = 5 - 1
[(1,7),(2,5),(3,6),(4,8)]
=> [1,1,1,1,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> 4 = 5 - 1
[(1,6),(2,5),(3,7),(4,8)]
=> [1,1,1,1,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> 4 = 5 - 1
[(1,5),(2,6),(3,7),(4,8)]
=> [1,1,1,1,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> 4 = 5 - 1
[(1,5),(2,6),(3,8),(4,7)]
=> [1,1,1,1,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> 4 = 5 - 1
[(1,6),(2,5),(3,8),(4,7)]
=> [1,1,1,1,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> 4 = 5 - 1
[(1,7),(2,5),(3,8),(4,6)]
=> [1,1,1,1,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> 4 = 5 - 1
[(1,8),(2,5),(3,7),(4,6)]
=> [1,1,1,1,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> 4 = 5 - 1
[(1,8),(2,6),(3,7),(4,5)]
=> [1,1,1,1,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> 4 = 5 - 1
[(1,7),(2,6),(3,8),(4,5)]
=> [1,1,1,1,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> 4 = 5 - 1
[(1,6),(2,7),(3,8),(4,5)]
=> [1,1,1,1,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> 4 = 5 - 1
[(1,5),(2,7),(3,8),(4,6)]
=> [1,1,1,1,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> 4 = 5 - 1
[(1,5),(2,8),(3,7),(4,6)]
=> [1,1,1,1,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> 4 = 5 - 1
[(1,6),(2,8),(3,7),(4,5)]
=> [1,1,1,1,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> 4 = 5 - 1
[(1,7),(2,8),(3,6),(4,5)]
=> [1,1,1,1,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> 4 = 5 - 1
[(1,8),(2,7),(3,6),(4,5)]
=> [1,1,1,1,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> 4 = 5 - 1
[(1,10),(2,9),(3,8),(4,6),(5,7)]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,1,1,1,1,0,1,0,0,0,0,0]
=> 5 = 6 - 1
[(1,9),(2,10),(3,8),(4,6),(5,7)]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,1,1,1,1,0,1,0,0,0,0,0]
=> 5 = 6 - 1
[(1,8),(2,10),(3,9),(4,6),(5,7)]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,1,1,1,1,0,1,0,0,0,0,0]
=> 5 = 6 - 1
[(1,7),(2,10),(3,9),(4,6),(5,8)]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,1,1,1,1,0,1,0,0,0,0,0]
=> 5 = 6 - 1
[(1,6),(2,10),(3,9),(4,7),(5,8)]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,1,1,1,1,0,1,0,0,0,0,0]
=> 5 = 6 - 1
[(1,6),(2,9),(3,10),(4,7),(5,8)]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,1,1,1,1,0,1,0,0,0,0,0]
=> 5 = 6 - 1
[(1,7),(2,9),(3,10),(4,6),(5,8)]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,1,1,1,1,0,1,0,0,0,0,0]
=> 5 = 6 - 1
[(1,8),(2,9),(3,10),(4,6),(5,7)]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,1,1,1,1,0,1,0,0,0,0,0]
=> 5 = 6 - 1
[(1,9),(2,8),(3,10),(4,6),(5,7)]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,1,1,1,1,0,1,0,0,0,0,0]
=> 5 = 6 - 1
[(1,10),(2,8),(3,9),(4,6),(5,7)]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,1,1,1,1,0,1,0,0,0,0,0]
=> 5 = 6 - 1
[(1,10),(2,7),(3,9),(4,6),(5,8)]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,1,1,1,1,0,1,0,0,0,0,0]
=> 5 = 6 - 1
[(1,9),(2,7),(3,10),(4,6),(5,8)]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,1,1,1,1,0,1,0,0,0,0,0]
=> 5 = 6 - 1
[(1,8),(2,7),(3,10),(4,6),(5,9)]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,1,1,1,1,0,1,0,0,0,0,0]
=> 5 = 6 - 1
[(1,7),(2,8),(3,10),(4,6),(5,9)]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,1,1,1,1,0,1,0,0,0,0,0]
=> 5 = 6 - 1
[(1,6),(2,8),(3,10),(4,7),(5,9)]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,1,1,1,1,0,1,0,0,0,0,0]
=> 5 = 6 - 1
[(1,6),(2,7),(3,10),(4,8),(5,9)]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,1,1,1,1,0,1,0,0,0,0,0]
=> 5 = 6 - 1
[(1,7),(2,6),(3,10),(4,8),(5,9)]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,1,1,1,1,0,1,0,0,0,0,0]
=> 5 = 6 - 1
Description
The number of indecomposable modules with projective dimension 2 for Nakayama algebras with global dimension at most 2.
Matching statistic: St001880
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00150: Perfect matchings —to Dyck path⟶ Dyck paths
Mp00026: Dyck paths —to ordered tree⟶ Ordered trees
Mp00047: Ordered trees —to poset⟶ Posets
St001880: Posets ⟶ ℤResult quality: 14% ●values known / values provided: 14%●distinct values known / distinct values provided: 80%
Mp00026: Dyck paths —to ordered tree⟶ Ordered trees
Mp00047: Ordered trees —to poset⟶ Posets
St001880: Posets ⟶ ℤResult quality: 14% ●values known / values provided: 14%●distinct values known / distinct values provided: 80%
Values
[(1,2)]
=> [1,0]
=> [[]]
=> ([(0,1)],2)
=> ? = 2
[(1,2),(3,4)]
=> [1,0,1,0]
=> [[],[]]
=> ([(0,2),(1,2)],3)
=> ? = 3
[(1,3),(2,4)]
=> [1,1,0,0]
=> [[[]]]
=> ([(0,2),(2,1)],3)
=> 3
[(1,4),(2,3)]
=> [1,1,0,0]
=> [[[]]]
=> ([(0,2),(2,1)],3)
=> 3
[(1,2),(3,4),(5,6)]
=> [1,0,1,0,1,0]
=> [[],[],[]]
=> ([(0,3),(1,3),(2,3)],4)
=> ? = 3
[(1,3),(2,4),(5,6)]
=> [1,1,0,0,1,0]
=> [[[]],[]]
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 3
[(1,4),(2,3),(5,6)]
=> [1,1,0,0,1,0]
=> [[[]],[]]
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 3
[(1,5),(2,3),(4,6)]
=> [1,1,0,1,0,0]
=> [[[],[]]]
=> ([(0,3),(1,3),(3,2)],4)
=> ? = 4
[(1,6),(2,3),(4,5)]
=> [1,1,0,1,0,0]
=> [[[],[]]]
=> ([(0,3),(1,3),(3,2)],4)
=> ? = 4
[(1,6),(2,4),(3,5)]
=> [1,1,1,0,0,0]
=> [[[[]]]]
=> ([(0,3),(2,1),(3,2)],4)
=> 4
[(1,5),(2,4),(3,6)]
=> [1,1,1,0,0,0]
=> [[[[]]]]
=> ([(0,3),(2,1),(3,2)],4)
=> 4
[(1,4),(2,5),(3,6)]
=> [1,1,1,0,0,0]
=> [[[[]]]]
=> ([(0,3),(2,1),(3,2)],4)
=> 4
[(1,3),(2,5),(4,6)]
=> [1,1,0,1,0,0]
=> [[[],[]]]
=> ([(0,3),(1,3),(3,2)],4)
=> ? = 4
[(1,2),(3,5),(4,6)]
=> [1,0,1,1,0,0]
=> [[],[[]]]
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 4
[(1,2),(3,6),(4,5)]
=> [1,0,1,1,0,0]
=> [[],[[]]]
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 4
[(1,3),(2,6),(4,5)]
=> [1,1,0,1,0,0]
=> [[[],[]]]
=> ([(0,3),(1,3),(3,2)],4)
=> ? = 4
[(1,4),(2,6),(3,5)]
=> [1,1,1,0,0,0]
=> [[[[]]]]
=> ([(0,3),(2,1),(3,2)],4)
=> 4
[(1,5),(2,6),(3,4)]
=> [1,1,1,0,0,0]
=> [[[[]]]]
=> ([(0,3),(2,1),(3,2)],4)
=> 4
[(1,6),(2,5),(3,4)]
=> [1,1,1,0,0,0]
=> [[[[]]]]
=> ([(0,3),(2,1),(3,2)],4)
=> 4
[(1,2),(3,4),(5,6),(7,8)]
=> [1,0,1,0,1,0,1,0]
=> [[],[],[],[]]
=> ([(0,4),(1,4),(2,4),(3,4)],5)
=> ? = 4
[(1,3),(2,4),(5,6),(7,8)]
=> [1,1,0,0,1,0,1,0]
=> [[[]],[],[]]
=> ([(0,4),(1,4),(2,3),(3,4)],5)
=> ? = 4
[(1,4),(2,3),(5,6),(7,8)]
=> [1,1,0,0,1,0,1,0]
=> [[[]],[],[]]
=> ([(0,4),(1,4),(2,3),(3,4)],5)
=> ? = 4
[(1,5),(2,3),(4,6),(7,8)]
=> [1,1,0,1,0,0,1,0]
=> [[[],[]],[]]
=> ([(0,4),(1,3),(2,3),(3,4)],5)
=> ? = 4
[(1,6),(2,3),(4,5),(7,8)]
=> [1,1,0,1,0,0,1,0]
=> [[[],[]],[]]
=> ([(0,4),(1,3),(2,3),(3,4)],5)
=> ? = 4
[(1,7),(2,3),(4,5),(6,8)]
=> [1,1,0,1,0,1,0,0]
=> [[[],[],[]]]
=> ([(0,4),(1,4),(2,4),(4,3)],5)
=> ? = 4
[(1,8),(2,3),(4,5),(6,7)]
=> [1,1,0,1,0,1,0,0]
=> [[[],[],[]]]
=> ([(0,4),(1,4),(2,4),(4,3)],5)
=> ? = 4
[(1,8),(2,4),(3,5),(6,7)]
=> [1,1,1,0,0,1,0,0]
=> [[[[]],[]]]
=> ([(0,4),(1,2),(2,4),(4,3)],5)
=> ? = 4
[(1,7),(2,4),(3,5),(6,8)]
=> [1,1,1,0,0,1,0,0]
=> [[[[]],[]]]
=> ([(0,4),(1,2),(2,4),(4,3)],5)
=> ? = 4
[(1,6),(2,4),(3,5),(7,8)]
=> [1,1,1,0,0,0,1,0]
=> [[[[]]],[]]
=> ([(0,4),(1,2),(2,3),(3,4)],5)
=> ? = 4
[(1,5),(2,4),(3,6),(7,8)]
=> [1,1,1,0,0,0,1,0]
=> [[[[]]],[]]
=> ([(0,4),(1,2),(2,3),(3,4)],5)
=> ? = 4
[(1,4),(2,5),(3,6),(7,8)]
=> [1,1,1,0,0,0,1,0]
=> [[[[]]],[]]
=> ([(0,4),(1,2),(2,3),(3,4)],5)
=> ? = 4
[(1,3),(2,5),(4,6),(7,8)]
=> [1,1,0,1,0,0,1,0]
=> [[[],[]],[]]
=> ([(0,4),(1,3),(2,3),(3,4)],5)
=> ? = 4
[(1,2),(3,5),(4,6),(7,8)]
=> [1,0,1,1,0,0,1,0]
=> [[],[[]],[]]
=> ([(0,4),(1,4),(2,3),(3,4)],5)
=> ? = 4
[(1,2),(3,6),(4,5),(7,8)]
=> [1,0,1,1,0,0,1,0]
=> [[],[[]],[]]
=> ([(0,4),(1,4),(2,3),(3,4)],5)
=> ? = 4
[(1,3),(2,6),(4,5),(7,8)]
=> [1,1,0,1,0,0,1,0]
=> [[[],[]],[]]
=> ([(0,4),(1,3),(2,3),(3,4)],5)
=> ? = 4
[(1,4),(2,6),(3,5),(7,8)]
=> [1,1,1,0,0,0,1,0]
=> [[[[]]],[]]
=> ([(0,4),(1,2),(2,3),(3,4)],5)
=> ? = 4
[(1,5),(2,6),(3,4),(7,8)]
=> [1,1,1,0,0,0,1,0]
=> [[[[]]],[]]
=> ([(0,4),(1,2),(2,3),(3,4)],5)
=> ? = 4
[(1,6),(2,5),(3,4),(7,8)]
=> [1,1,1,0,0,0,1,0]
=> [[[[]]],[]]
=> ([(0,4),(1,2),(2,3),(3,4)],5)
=> ? = 4
[(1,7),(2,5),(3,4),(6,8)]
=> [1,1,1,0,0,1,0,0]
=> [[[[]],[]]]
=> ([(0,4),(1,2),(2,4),(4,3)],5)
=> ? = 4
[(1,8),(2,5),(3,4),(6,7)]
=> [1,1,1,0,0,1,0,0]
=> [[[[]],[]]]
=> ([(0,4),(1,2),(2,4),(4,3)],5)
=> ? = 4
[(1,8),(2,6),(3,4),(5,7)]
=> [1,1,1,0,1,0,0,0]
=> [[[[],[]]]]
=> ([(0,4),(1,4),(2,3),(4,2)],5)
=> ? = 5
[(1,7),(2,6),(3,4),(5,8)]
=> [1,1,1,0,1,0,0,0]
=> [[[[],[]]]]
=> ([(0,4),(1,4),(2,3),(4,2)],5)
=> ? = 5
[(1,6),(2,7),(3,4),(5,8)]
=> [1,1,1,0,1,0,0,0]
=> [[[[],[]]]]
=> ([(0,4),(1,4),(2,3),(4,2)],5)
=> ? = 5
[(1,5),(2,7),(3,4),(6,8)]
=> [1,1,1,0,0,1,0,0]
=> [[[[]],[]]]
=> ([(0,4),(1,2),(2,4),(4,3)],5)
=> ? = 4
[(1,4),(2,7),(3,5),(6,8)]
=> [1,1,1,0,0,1,0,0]
=> [[[[]],[]]]
=> ([(0,4),(1,2),(2,4),(4,3)],5)
=> ? = 4
[(1,3),(2,7),(4,5),(6,8)]
=> [1,1,0,1,0,1,0,0]
=> [[[],[],[]]]
=> ([(0,4),(1,4),(2,4),(4,3)],5)
=> ? = 4
[(1,2),(3,7),(4,5),(6,8)]
=> [1,0,1,1,0,1,0,0]
=> [[],[[],[]]]
=> ([(0,4),(1,3),(2,3),(3,4)],5)
=> ? = 4
[(1,2),(3,8),(4,5),(6,7)]
=> [1,0,1,1,0,1,0,0]
=> [[],[[],[]]]
=> ([(0,4),(1,3),(2,3),(3,4)],5)
=> ? = 4
[(1,3),(2,8),(4,5),(6,7)]
=> [1,1,0,1,0,1,0,0]
=> [[[],[],[]]]
=> ([(0,4),(1,4),(2,4),(4,3)],5)
=> ? = 4
[(1,4),(2,8),(3,5),(6,7)]
=> [1,1,1,0,0,1,0,0]
=> [[[[]],[]]]
=> ([(0,4),(1,2),(2,4),(4,3)],5)
=> ? = 4
[(1,5),(2,8),(3,4),(6,7)]
=> [1,1,1,0,0,1,0,0]
=> [[[[]],[]]]
=> ([(0,4),(1,2),(2,4),(4,3)],5)
=> ? = 4
[(1,6),(2,8),(3,4),(5,7)]
=> [1,1,1,0,1,0,0,0]
=> [[[[],[]]]]
=> ([(0,4),(1,4),(2,3),(4,2)],5)
=> ? = 5
[(1,7),(2,8),(3,4),(5,6)]
=> [1,1,1,0,1,0,0,0]
=> [[[[],[]]]]
=> ([(0,4),(1,4),(2,3),(4,2)],5)
=> ? = 5
[(1,8),(2,7),(3,4),(5,6)]
=> [1,1,1,0,1,0,0,0]
=> [[[[],[]]]]
=> ([(0,4),(1,4),(2,3),(4,2)],5)
=> ? = 5
[(1,8),(2,7),(3,5),(4,6)]
=> [1,1,1,1,0,0,0,0]
=> [[[[[]]]]]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 5
[(1,7),(2,8),(3,5),(4,6)]
=> [1,1,1,1,0,0,0,0]
=> [[[[[]]]]]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 5
[(1,6),(2,8),(3,5),(4,7)]
=> [1,1,1,1,0,0,0,0]
=> [[[[[]]]]]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 5
[(1,5),(2,8),(3,6),(4,7)]
=> [1,1,1,1,0,0,0,0]
=> [[[[[]]]]]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 5
[(1,4),(2,8),(3,6),(5,7)]
=> [1,1,1,0,1,0,0,0]
=> [[[[],[]]]]
=> ([(0,4),(1,4),(2,3),(4,2)],5)
=> ? = 5
[(1,3),(2,8),(4,6),(5,7)]
=> [1,1,0,1,1,0,0,0]
=> [[[],[[]]]]
=> ([(0,4),(1,2),(2,4),(4,3)],5)
=> ? = 5
[(1,2),(3,8),(4,6),(5,7)]
=> [1,0,1,1,1,0,0,0]
=> [[],[[[]]]]
=> ([(0,4),(1,2),(2,3),(3,4)],5)
=> ? = 5
[(1,2),(3,7),(4,6),(5,8)]
=> [1,0,1,1,1,0,0,0]
=> [[],[[[]]]]
=> ([(0,4),(1,2),(2,3),(3,4)],5)
=> ? = 5
[(1,5),(2,7),(3,6),(4,8)]
=> [1,1,1,1,0,0,0,0]
=> [[[[[]]]]]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 5
[(1,6),(2,7),(3,5),(4,8)]
=> [1,1,1,1,0,0,0,0]
=> [[[[[]]]]]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 5
[(1,7),(2,6),(3,5),(4,8)]
=> [1,1,1,1,0,0,0,0]
=> [[[[[]]]]]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 5
[(1,8),(2,6),(3,5),(4,7)]
=> [1,1,1,1,0,0,0,0]
=> [[[[[]]]]]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 5
[(1,8),(2,5),(3,6),(4,7)]
=> [1,1,1,1,0,0,0,0]
=> [[[[[]]]]]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 5
[(1,7),(2,5),(3,6),(4,8)]
=> [1,1,1,1,0,0,0,0]
=> [[[[[]]]]]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 5
[(1,6),(2,5),(3,7),(4,8)]
=> [1,1,1,1,0,0,0,0]
=> [[[[[]]]]]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 5
[(1,5),(2,6),(3,7),(4,8)]
=> [1,1,1,1,0,0,0,0]
=> [[[[[]]]]]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 5
[(1,5),(2,6),(3,8),(4,7)]
=> [1,1,1,1,0,0,0,0]
=> [[[[[]]]]]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 5
[(1,6),(2,5),(3,8),(4,7)]
=> [1,1,1,1,0,0,0,0]
=> [[[[[]]]]]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 5
[(1,7),(2,5),(3,8),(4,6)]
=> [1,1,1,1,0,0,0,0]
=> [[[[[]]]]]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 5
[(1,8),(2,5),(3,7),(4,6)]
=> [1,1,1,1,0,0,0,0]
=> [[[[[]]]]]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 5
[(1,8),(2,6),(3,7),(4,5)]
=> [1,1,1,1,0,0,0,0]
=> [[[[[]]]]]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 5
[(1,7),(2,6),(3,8),(4,5)]
=> [1,1,1,1,0,0,0,0]
=> [[[[[]]]]]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 5
[(1,6),(2,7),(3,8),(4,5)]
=> [1,1,1,1,0,0,0,0]
=> [[[[[]]]]]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 5
[(1,5),(2,7),(3,8),(4,6)]
=> [1,1,1,1,0,0,0,0]
=> [[[[[]]]]]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 5
[(1,5),(2,8),(3,7),(4,6)]
=> [1,1,1,1,0,0,0,0]
=> [[[[[]]]]]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 5
[(1,6),(2,8),(3,7),(4,5)]
=> [1,1,1,1,0,0,0,0]
=> [[[[[]]]]]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 5
[(1,7),(2,8),(3,6),(4,5)]
=> [1,1,1,1,0,0,0,0]
=> [[[[[]]]]]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 5
[(1,8),(2,7),(3,6),(4,5)]
=> [1,1,1,1,0,0,0,0]
=> [[[[[]]]]]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 5
[(1,10),(2,9),(3,8),(4,6),(5,7)]
=> [1,1,1,1,1,0,0,0,0,0]
=> [[[[[[]]]]]]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 6
[(1,9),(2,10),(3,8),(4,6),(5,7)]
=> [1,1,1,1,1,0,0,0,0,0]
=> [[[[[[]]]]]]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 6
[(1,8),(2,10),(3,9),(4,6),(5,7)]
=> [1,1,1,1,1,0,0,0,0,0]
=> [[[[[[]]]]]]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 6
[(1,7),(2,10),(3,9),(4,6),(5,8)]
=> [1,1,1,1,1,0,0,0,0,0]
=> [[[[[[]]]]]]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 6
[(1,6),(2,10),(3,9),(4,7),(5,8)]
=> [1,1,1,1,1,0,0,0,0,0]
=> [[[[[[]]]]]]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 6
[(1,6),(2,9),(3,10),(4,7),(5,8)]
=> [1,1,1,1,1,0,0,0,0,0]
=> [[[[[[]]]]]]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 6
[(1,7),(2,9),(3,10),(4,6),(5,8)]
=> [1,1,1,1,1,0,0,0,0,0]
=> [[[[[[]]]]]]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 6
[(1,8),(2,9),(3,10),(4,6),(5,7)]
=> [1,1,1,1,1,0,0,0,0,0]
=> [[[[[[]]]]]]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 6
[(1,9),(2,8),(3,10),(4,6),(5,7)]
=> [1,1,1,1,1,0,0,0,0,0]
=> [[[[[[]]]]]]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 6
[(1,10),(2,8),(3,9),(4,6),(5,7)]
=> [1,1,1,1,1,0,0,0,0,0]
=> [[[[[[]]]]]]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 6
[(1,10),(2,7),(3,9),(4,6),(5,8)]
=> [1,1,1,1,1,0,0,0,0,0]
=> [[[[[[]]]]]]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 6
[(1,9),(2,7),(3,10),(4,6),(5,8)]
=> [1,1,1,1,1,0,0,0,0,0]
=> [[[[[[]]]]]]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 6
[(1,8),(2,7),(3,10),(4,6),(5,9)]
=> [1,1,1,1,1,0,0,0,0,0]
=> [[[[[[]]]]]]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 6
[(1,7),(2,8),(3,10),(4,6),(5,9)]
=> [1,1,1,1,1,0,0,0,0,0]
=> [[[[[[]]]]]]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 6
[(1,6),(2,8),(3,10),(4,7),(5,9)]
=> [1,1,1,1,1,0,0,0,0,0]
=> [[[[[[]]]]]]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 6
[(1,6),(2,7),(3,10),(4,8),(5,9)]
=> [1,1,1,1,1,0,0,0,0,0]
=> [[[[[[]]]]]]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 6
[(1,7),(2,6),(3,10),(4,8),(5,9)]
=> [1,1,1,1,1,0,0,0,0,0]
=> [[[[[[]]]]]]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 6
[(1,8),(2,6),(3,10),(4,7),(5,9)]
=> [1,1,1,1,1,0,0,0,0,0]
=> [[[[[[]]]]]]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 6
Description
The number of 2-Gorenstein indecomposable injective modules in the incidence algebra of the lattice.
Matching statistic: St001879
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00150: Perfect matchings —to Dyck path⟶ Dyck paths
Mp00026: Dyck paths —to ordered tree⟶ Ordered trees
Mp00047: Ordered trees —to poset⟶ Posets
St001879: Posets ⟶ ℤResult quality: 14% ●values known / values provided: 14%●distinct values known / distinct values provided: 80%
Mp00026: Dyck paths —to ordered tree⟶ Ordered trees
Mp00047: Ordered trees —to poset⟶ Posets
St001879: Posets ⟶ ℤResult quality: 14% ●values known / values provided: 14%●distinct values known / distinct values provided: 80%
Values
[(1,2)]
=> [1,0]
=> [[]]
=> ([(0,1)],2)
=> ? = 2 - 1
[(1,2),(3,4)]
=> [1,0,1,0]
=> [[],[]]
=> ([(0,2),(1,2)],3)
=> ? = 3 - 1
[(1,3),(2,4)]
=> [1,1,0,0]
=> [[[]]]
=> ([(0,2),(2,1)],3)
=> 2 = 3 - 1
[(1,4),(2,3)]
=> [1,1,0,0]
=> [[[]]]
=> ([(0,2),(2,1)],3)
=> 2 = 3 - 1
[(1,2),(3,4),(5,6)]
=> [1,0,1,0,1,0]
=> [[],[],[]]
=> ([(0,3),(1,3),(2,3)],4)
=> ? = 3 - 1
[(1,3),(2,4),(5,6)]
=> [1,1,0,0,1,0]
=> [[[]],[]]
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 3 - 1
[(1,4),(2,3),(5,6)]
=> [1,1,0,0,1,0]
=> [[[]],[]]
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 3 - 1
[(1,5),(2,3),(4,6)]
=> [1,1,0,1,0,0]
=> [[[],[]]]
=> ([(0,3),(1,3),(3,2)],4)
=> ? = 4 - 1
[(1,6),(2,3),(4,5)]
=> [1,1,0,1,0,0]
=> [[[],[]]]
=> ([(0,3),(1,3),(3,2)],4)
=> ? = 4 - 1
[(1,6),(2,4),(3,5)]
=> [1,1,1,0,0,0]
=> [[[[]]]]
=> ([(0,3),(2,1),(3,2)],4)
=> 3 = 4 - 1
[(1,5),(2,4),(3,6)]
=> [1,1,1,0,0,0]
=> [[[[]]]]
=> ([(0,3),(2,1),(3,2)],4)
=> 3 = 4 - 1
[(1,4),(2,5),(3,6)]
=> [1,1,1,0,0,0]
=> [[[[]]]]
=> ([(0,3),(2,1),(3,2)],4)
=> 3 = 4 - 1
[(1,3),(2,5),(4,6)]
=> [1,1,0,1,0,0]
=> [[[],[]]]
=> ([(0,3),(1,3),(3,2)],4)
=> ? = 4 - 1
[(1,2),(3,5),(4,6)]
=> [1,0,1,1,0,0]
=> [[],[[]]]
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 4 - 1
[(1,2),(3,6),(4,5)]
=> [1,0,1,1,0,0]
=> [[],[[]]]
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 4 - 1
[(1,3),(2,6),(4,5)]
=> [1,1,0,1,0,0]
=> [[[],[]]]
=> ([(0,3),(1,3),(3,2)],4)
=> ? = 4 - 1
[(1,4),(2,6),(3,5)]
=> [1,1,1,0,0,0]
=> [[[[]]]]
=> ([(0,3),(2,1),(3,2)],4)
=> 3 = 4 - 1
[(1,5),(2,6),(3,4)]
=> [1,1,1,0,0,0]
=> [[[[]]]]
=> ([(0,3),(2,1),(3,2)],4)
=> 3 = 4 - 1
[(1,6),(2,5),(3,4)]
=> [1,1,1,0,0,0]
=> [[[[]]]]
=> ([(0,3),(2,1),(3,2)],4)
=> 3 = 4 - 1
[(1,2),(3,4),(5,6),(7,8)]
=> [1,0,1,0,1,0,1,0]
=> [[],[],[],[]]
=> ([(0,4),(1,4),(2,4),(3,4)],5)
=> ? = 4 - 1
[(1,3),(2,4),(5,6),(7,8)]
=> [1,1,0,0,1,0,1,0]
=> [[[]],[],[]]
=> ([(0,4),(1,4),(2,3),(3,4)],5)
=> ? = 4 - 1
[(1,4),(2,3),(5,6),(7,8)]
=> [1,1,0,0,1,0,1,0]
=> [[[]],[],[]]
=> ([(0,4),(1,4),(2,3),(3,4)],5)
=> ? = 4 - 1
[(1,5),(2,3),(4,6),(7,8)]
=> [1,1,0,1,0,0,1,0]
=> [[[],[]],[]]
=> ([(0,4),(1,3),(2,3),(3,4)],5)
=> ? = 4 - 1
[(1,6),(2,3),(4,5),(7,8)]
=> [1,1,0,1,0,0,1,0]
=> [[[],[]],[]]
=> ([(0,4),(1,3),(2,3),(3,4)],5)
=> ? = 4 - 1
[(1,7),(2,3),(4,5),(6,8)]
=> [1,1,0,1,0,1,0,0]
=> [[[],[],[]]]
=> ([(0,4),(1,4),(2,4),(4,3)],5)
=> ? = 4 - 1
[(1,8),(2,3),(4,5),(6,7)]
=> [1,1,0,1,0,1,0,0]
=> [[[],[],[]]]
=> ([(0,4),(1,4),(2,4),(4,3)],5)
=> ? = 4 - 1
[(1,8),(2,4),(3,5),(6,7)]
=> [1,1,1,0,0,1,0,0]
=> [[[[]],[]]]
=> ([(0,4),(1,2),(2,4),(4,3)],5)
=> ? = 4 - 1
[(1,7),(2,4),(3,5),(6,8)]
=> [1,1,1,0,0,1,0,0]
=> [[[[]],[]]]
=> ([(0,4),(1,2),(2,4),(4,3)],5)
=> ? = 4 - 1
[(1,6),(2,4),(3,5),(7,8)]
=> [1,1,1,0,0,0,1,0]
=> [[[[]]],[]]
=> ([(0,4),(1,2),(2,3),(3,4)],5)
=> ? = 4 - 1
[(1,5),(2,4),(3,6),(7,8)]
=> [1,1,1,0,0,0,1,0]
=> [[[[]]],[]]
=> ([(0,4),(1,2),(2,3),(3,4)],5)
=> ? = 4 - 1
[(1,4),(2,5),(3,6),(7,8)]
=> [1,1,1,0,0,0,1,0]
=> [[[[]]],[]]
=> ([(0,4),(1,2),(2,3),(3,4)],5)
=> ? = 4 - 1
[(1,3),(2,5),(4,6),(7,8)]
=> [1,1,0,1,0,0,1,0]
=> [[[],[]],[]]
=> ([(0,4),(1,3),(2,3),(3,4)],5)
=> ? = 4 - 1
[(1,2),(3,5),(4,6),(7,8)]
=> [1,0,1,1,0,0,1,0]
=> [[],[[]],[]]
=> ([(0,4),(1,4),(2,3),(3,4)],5)
=> ? = 4 - 1
[(1,2),(3,6),(4,5),(7,8)]
=> [1,0,1,1,0,0,1,0]
=> [[],[[]],[]]
=> ([(0,4),(1,4),(2,3),(3,4)],5)
=> ? = 4 - 1
[(1,3),(2,6),(4,5),(7,8)]
=> [1,1,0,1,0,0,1,0]
=> [[[],[]],[]]
=> ([(0,4),(1,3),(2,3),(3,4)],5)
=> ? = 4 - 1
[(1,4),(2,6),(3,5),(7,8)]
=> [1,1,1,0,0,0,1,0]
=> [[[[]]],[]]
=> ([(0,4),(1,2),(2,3),(3,4)],5)
=> ? = 4 - 1
[(1,5),(2,6),(3,4),(7,8)]
=> [1,1,1,0,0,0,1,0]
=> [[[[]]],[]]
=> ([(0,4),(1,2),(2,3),(3,4)],5)
=> ? = 4 - 1
[(1,6),(2,5),(3,4),(7,8)]
=> [1,1,1,0,0,0,1,0]
=> [[[[]]],[]]
=> ([(0,4),(1,2),(2,3),(3,4)],5)
=> ? = 4 - 1
[(1,7),(2,5),(3,4),(6,8)]
=> [1,1,1,0,0,1,0,0]
=> [[[[]],[]]]
=> ([(0,4),(1,2),(2,4),(4,3)],5)
=> ? = 4 - 1
[(1,8),(2,5),(3,4),(6,7)]
=> [1,1,1,0,0,1,0,0]
=> [[[[]],[]]]
=> ([(0,4),(1,2),(2,4),(4,3)],5)
=> ? = 4 - 1
[(1,8),(2,6),(3,4),(5,7)]
=> [1,1,1,0,1,0,0,0]
=> [[[[],[]]]]
=> ([(0,4),(1,4),(2,3),(4,2)],5)
=> ? = 5 - 1
[(1,7),(2,6),(3,4),(5,8)]
=> [1,1,1,0,1,0,0,0]
=> [[[[],[]]]]
=> ([(0,4),(1,4),(2,3),(4,2)],5)
=> ? = 5 - 1
[(1,6),(2,7),(3,4),(5,8)]
=> [1,1,1,0,1,0,0,0]
=> [[[[],[]]]]
=> ([(0,4),(1,4),(2,3),(4,2)],5)
=> ? = 5 - 1
[(1,5),(2,7),(3,4),(6,8)]
=> [1,1,1,0,0,1,0,0]
=> [[[[]],[]]]
=> ([(0,4),(1,2),(2,4),(4,3)],5)
=> ? = 4 - 1
[(1,4),(2,7),(3,5),(6,8)]
=> [1,1,1,0,0,1,0,0]
=> [[[[]],[]]]
=> ([(0,4),(1,2),(2,4),(4,3)],5)
=> ? = 4 - 1
[(1,3),(2,7),(4,5),(6,8)]
=> [1,1,0,1,0,1,0,0]
=> [[[],[],[]]]
=> ([(0,4),(1,4),(2,4),(4,3)],5)
=> ? = 4 - 1
[(1,2),(3,7),(4,5),(6,8)]
=> [1,0,1,1,0,1,0,0]
=> [[],[[],[]]]
=> ([(0,4),(1,3),(2,3),(3,4)],5)
=> ? = 4 - 1
[(1,2),(3,8),(4,5),(6,7)]
=> [1,0,1,1,0,1,0,0]
=> [[],[[],[]]]
=> ([(0,4),(1,3),(2,3),(3,4)],5)
=> ? = 4 - 1
[(1,3),(2,8),(4,5),(6,7)]
=> [1,1,0,1,0,1,0,0]
=> [[[],[],[]]]
=> ([(0,4),(1,4),(2,4),(4,3)],5)
=> ? = 4 - 1
[(1,4),(2,8),(3,5),(6,7)]
=> [1,1,1,0,0,1,0,0]
=> [[[[]],[]]]
=> ([(0,4),(1,2),(2,4),(4,3)],5)
=> ? = 4 - 1
[(1,5),(2,8),(3,4),(6,7)]
=> [1,1,1,0,0,1,0,0]
=> [[[[]],[]]]
=> ([(0,4),(1,2),(2,4),(4,3)],5)
=> ? = 4 - 1
[(1,6),(2,8),(3,4),(5,7)]
=> [1,1,1,0,1,0,0,0]
=> [[[[],[]]]]
=> ([(0,4),(1,4),(2,3),(4,2)],5)
=> ? = 5 - 1
[(1,7),(2,8),(3,4),(5,6)]
=> [1,1,1,0,1,0,0,0]
=> [[[[],[]]]]
=> ([(0,4),(1,4),(2,3),(4,2)],5)
=> ? = 5 - 1
[(1,8),(2,7),(3,4),(5,6)]
=> [1,1,1,0,1,0,0,0]
=> [[[[],[]]]]
=> ([(0,4),(1,4),(2,3),(4,2)],5)
=> ? = 5 - 1
[(1,8),(2,7),(3,5),(4,6)]
=> [1,1,1,1,0,0,0,0]
=> [[[[[]]]]]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 4 = 5 - 1
[(1,7),(2,8),(3,5),(4,6)]
=> [1,1,1,1,0,0,0,0]
=> [[[[[]]]]]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 4 = 5 - 1
[(1,6),(2,8),(3,5),(4,7)]
=> [1,1,1,1,0,0,0,0]
=> [[[[[]]]]]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 4 = 5 - 1
[(1,5),(2,8),(3,6),(4,7)]
=> [1,1,1,1,0,0,0,0]
=> [[[[[]]]]]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 4 = 5 - 1
[(1,4),(2,8),(3,6),(5,7)]
=> [1,1,1,0,1,0,0,0]
=> [[[[],[]]]]
=> ([(0,4),(1,4),(2,3),(4,2)],5)
=> ? = 5 - 1
[(1,3),(2,8),(4,6),(5,7)]
=> [1,1,0,1,1,0,0,0]
=> [[[],[[]]]]
=> ([(0,4),(1,2),(2,4),(4,3)],5)
=> ? = 5 - 1
[(1,2),(3,8),(4,6),(5,7)]
=> [1,0,1,1,1,0,0,0]
=> [[],[[[]]]]
=> ([(0,4),(1,2),(2,3),(3,4)],5)
=> ? = 5 - 1
[(1,2),(3,7),(4,6),(5,8)]
=> [1,0,1,1,1,0,0,0]
=> [[],[[[]]]]
=> ([(0,4),(1,2),(2,3),(3,4)],5)
=> ? = 5 - 1
[(1,5),(2,7),(3,6),(4,8)]
=> [1,1,1,1,0,0,0,0]
=> [[[[[]]]]]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 4 = 5 - 1
[(1,6),(2,7),(3,5),(4,8)]
=> [1,1,1,1,0,0,0,0]
=> [[[[[]]]]]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 4 = 5 - 1
[(1,7),(2,6),(3,5),(4,8)]
=> [1,1,1,1,0,0,0,0]
=> [[[[[]]]]]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 4 = 5 - 1
[(1,8),(2,6),(3,5),(4,7)]
=> [1,1,1,1,0,0,0,0]
=> [[[[[]]]]]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 4 = 5 - 1
[(1,8),(2,5),(3,6),(4,7)]
=> [1,1,1,1,0,0,0,0]
=> [[[[[]]]]]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 4 = 5 - 1
[(1,7),(2,5),(3,6),(4,8)]
=> [1,1,1,1,0,0,0,0]
=> [[[[[]]]]]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 4 = 5 - 1
[(1,6),(2,5),(3,7),(4,8)]
=> [1,1,1,1,0,0,0,0]
=> [[[[[]]]]]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 4 = 5 - 1
[(1,5),(2,6),(3,7),(4,8)]
=> [1,1,1,1,0,0,0,0]
=> [[[[[]]]]]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 4 = 5 - 1
[(1,5),(2,6),(3,8),(4,7)]
=> [1,1,1,1,0,0,0,0]
=> [[[[[]]]]]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 4 = 5 - 1
[(1,6),(2,5),(3,8),(4,7)]
=> [1,1,1,1,0,0,0,0]
=> [[[[[]]]]]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 4 = 5 - 1
[(1,7),(2,5),(3,8),(4,6)]
=> [1,1,1,1,0,0,0,0]
=> [[[[[]]]]]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 4 = 5 - 1
[(1,8),(2,5),(3,7),(4,6)]
=> [1,1,1,1,0,0,0,0]
=> [[[[[]]]]]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 4 = 5 - 1
[(1,8),(2,6),(3,7),(4,5)]
=> [1,1,1,1,0,0,0,0]
=> [[[[[]]]]]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 4 = 5 - 1
[(1,7),(2,6),(3,8),(4,5)]
=> [1,1,1,1,0,0,0,0]
=> [[[[[]]]]]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 4 = 5 - 1
[(1,6),(2,7),(3,8),(4,5)]
=> [1,1,1,1,0,0,0,0]
=> [[[[[]]]]]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 4 = 5 - 1
[(1,5),(2,7),(3,8),(4,6)]
=> [1,1,1,1,0,0,0,0]
=> [[[[[]]]]]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 4 = 5 - 1
[(1,5),(2,8),(3,7),(4,6)]
=> [1,1,1,1,0,0,0,0]
=> [[[[[]]]]]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 4 = 5 - 1
[(1,6),(2,8),(3,7),(4,5)]
=> [1,1,1,1,0,0,0,0]
=> [[[[[]]]]]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 4 = 5 - 1
[(1,7),(2,8),(3,6),(4,5)]
=> [1,1,1,1,0,0,0,0]
=> [[[[[]]]]]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 4 = 5 - 1
[(1,8),(2,7),(3,6),(4,5)]
=> [1,1,1,1,0,0,0,0]
=> [[[[[]]]]]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 4 = 5 - 1
[(1,10),(2,9),(3,8),(4,6),(5,7)]
=> [1,1,1,1,1,0,0,0,0,0]
=> [[[[[[]]]]]]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 5 = 6 - 1
[(1,9),(2,10),(3,8),(4,6),(5,7)]
=> [1,1,1,1,1,0,0,0,0,0]
=> [[[[[[]]]]]]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 5 = 6 - 1
[(1,8),(2,10),(3,9),(4,6),(5,7)]
=> [1,1,1,1,1,0,0,0,0,0]
=> [[[[[[]]]]]]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 5 = 6 - 1
[(1,7),(2,10),(3,9),(4,6),(5,8)]
=> [1,1,1,1,1,0,0,0,0,0]
=> [[[[[[]]]]]]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 5 = 6 - 1
[(1,6),(2,10),(3,9),(4,7),(5,8)]
=> [1,1,1,1,1,0,0,0,0,0]
=> [[[[[[]]]]]]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 5 = 6 - 1
[(1,6),(2,9),(3,10),(4,7),(5,8)]
=> [1,1,1,1,1,0,0,0,0,0]
=> [[[[[[]]]]]]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 5 = 6 - 1
[(1,7),(2,9),(3,10),(4,6),(5,8)]
=> [1,1,1,1,1,0,0,0,0,0]
=> [[[[[[]]]]]]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 5 = 6 - 1
[(1,8),(2,9),(3,10),(4,6),(5,7)]
=> [1,1,1,1,1,0,0,0,0,0]
=> [[[[[[]]]]]]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 5 = 6 - 1
[(1,9),(2,8),(3,10),(4,6),(5,7)]
=> [1,1,1,1,1,0,0,0,0,0]
=> [[[[[[]]]]]]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 5 = 6 - 1
[(1,10),(2,8),(3,9),(4,6),(5,7)]
=> [1,1,1,1,1,0,0,0,0,0]
=> [[[[[[]]]]]]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 5 = 6 - 1
[(1,10),(2,7),(3,9),(4,6),(5,8)]
=> [1,1,1,1,1,0,0,0,0,0]
=> [[[[[[]]]]]]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 5 = 6 - 1
[(1,9),(2,7),(3,10),(4,6),(5,8)]
=> [1,1,1,1,1,0,0,0,0,0]
=> [[[[[[]]]]]]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 5 = 6 - 1
[(1,8),(2,7),(3,10),(4,6),(5,9)]
=> [1,1,1,1,1,0,0,0,0,0]
=> [[[[[[]]]]]]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 5 = 6 - 1
[(1,7),(2,8),(3,10),(4,6),(5,9)]
=> [1,1,1,1,1,0,0,0,0,0]
=> [[[[[[]]]]]]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 5 = 6 - 1
[(1,6),(2,8),(3,10),(4,7),(5,9)]
=> [1,1,1,1,1,0,0,0,0,0]
=> [[[[[[]]]]]]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 5 = 6 - 1
[(1,6),(2,7),(3,10),(4,8),(5,9)]
=> [1,1,1,1,1,0,0,0,0,0]
=> [[[[[[]]]]]]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 5 = 6 - 1
[(1,7),(2,6),(3,10),(4,8),(5,9)]
=> [1,1,1,1,1,0,0,0,0,0]
=> [[[[[[]]]]]]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 5 = 6 - 1
[(1,8),(2,6),(3,10),(4,7),(5,9)]
=> [1,1,1,1,1,0,0,0,0,0]
=> [[[[[[]]]]]]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 5 = 6 - 1
Description
The number of indecomposable summands of the top of the first syzygy of the dual of the regular module in the incidence algebra of the lattice.
Matching statistic: St000028
Mp00113: Perfect matchings —reverse⟶ Perfect matchings
Mp00283: Perfect matchings —non-nesting-exceedence permutation⟶ Permutations
Mp00252: Permutations —restriction⟶ Permutations
St000028: Permutations ⟶ ℤResult quality: 2% ●values known / values provided: 2%●distinct values known / distinct values provided: 100%
Mp00283: Perfect matchings —non-nesting-exceedence permutation⟶ Permutations
Mp00252: Permutations —restriction⟶ Permutations
St000028: Permutations ⟶ ℤResult quality: 2% ●values known / values provided: 2%●distinct values known / distinct values provided: 100%
Values
[(1,2)]
=> [(1,2)]
=> [2,1] => [1] => 0 = 2 - 2
[(1,2),(3,4)]
=> [(1,2),(3,4)]
=> [2,1,4,3] => [2,1,3] => 1 = 3 - 2
[(1,3),(2,4)]
=> [(1,3),(2,4)]
=> [3,4,1,2] => [3,1,2] => 1 = 3 - 2
[(1,4),(2,3)]
=> [(1,4),(2,3)]
=> [3,4,2,1] => [3,2,1] => 1 = 3 - 2
[(1,2),(3,4),(5,6)]
=> [(1,2),(3,4),(5,6)]
=> [2,1,4,3,6,5] => [2,1,4,3,5] => 1 = 3 - 2
[(1,3),(2,4),(5,6)]
=> [(1,2),(3,5),(4,6)]
=> [2,1,5,6,3,4] => [2,1,5,3,4] => 1 = 3 - 2
[(1,4),(2,3),(5,6)]
=> [(1,2),(3,6),(4,5)]
=> [2,1,5,6,4,3] => [2,1,5,4,3] => 1 = 3 - 2
[(1,5),(2,3),(4,6)]
=> [(1,3),(2,6),(4,5)]
=> [3,5,1,6,4,2] => [3,5,1,4,2] => 2 = 4 - 2
[(1,6),(2,3),(4,5)]
=> [(1,6),(2,3),(4,5)]
=> [3,5,2,6,4,1] => [3,5,2,4,1] => 2 = 4 - 2
[(1,6),(2,4),(3,5)]
=> [(1,6),(2,4),(3,5)]
=> [4,5,6,2,3,1] => [4,5,2,3,1] => 2 = 4 - 2
[(1,5),(2,4),(3,6)]
=> [(1,4),(2,6),(3,5)]
=> [4,5,6,1,3,2] => [4,5,1,3,2] => 2 = 4 - 2
[(1,4),(2,5),(3,6)]
=> [(1,4),(2,5),(3,6)]
=> [4,5,6,1,2,3] => [4,5,1,2,3] => 2 = 4 - 2
[(1,3),(2,5),(4,6)]
=> [(1,3),(2,5),(4,6)]
=> [3,5,1,6,2,4] => [3,5,1,2,4] => 2 = 4 - 2
[(1,2),(3,5),(4,6)]
=> [(1,3),(2,4),(5,6)]
=> [3,4,1,2,6,5] => [3,4,1,2,5] => 2 = 4 - 2
[(1,2),(3,6),(4,5)]
=> [(1,4),(2,3),(5,6)]
=> [3,4,2,1,6,5] => [3,4,2,1,5] => 2 = 4 - 2
[(1,3),(2,6),(4,5)]
=> [(1,5),(2,3),(4,6)]
=> [3,5,2,6,1,4] => [3,5,2,1,4] => 2 = 4 - 2
[(1,4),(2,6),(3,5)]
=> [(1,5),(2,4),(3,6)]
=> [4,5,6,2,1,3] => [4,5,2,1,3] => 2 = 4 - 2
[(1,5),(2,6),(3,4)]
=> [(1,5),(2,6),(3,4)]
=> [4,5,6,3,1,2] => [4,5,3,1,2] => 2 = 4 - 2
[(1,6),(2,5),(3,4)]
=> [(1,6),(2,5),(3,4)]
=> [4,5,6,3,2,1] => [4,5,3,2,1] => 2 = 4 - 2
[(1,2),(3,4),(5,6),(7,8)]
=> [(1,2),(3,4),(5,6),(7,8)]
=> [2,1,4,3,6,5,8,7] => [2,1,4,3,6,5,7] => ? = 4 - 2
[(1,3),(2,4),(5,6),(7,8)]
=> [(1,2),(3,4),(5,7),(6,8)]
=> [2,1,4,3,7,8,5,6] => [2,1,4,3,7,5,6] => ? = 4 - 2
[(1,4),(2,3),(5,6),(7,8)]
=> [(1,2),(3,4),(5,8),(6,7)]
=> [2,1,4,3,7,8,6,5] => [2,1,4,3,7,6,5] => ? = 4 - 2
[(1,5),(2,3),(4,6),(7,8)]
=> [(1,2),(3,5),(4,8),(6,7)]
=> [2,1,5,7,3,8,6,4] => [2,1,5,7,3,6,4] => ? = 4 - 2
[(1,6),(2,3),(4,5),(7,8)]
=> [(1,2),(3,8),(4,5),(6,7)]
=> [2,1,5,7,4,8,6,3] => [2,1,5,7,4,6,3] => ? = 4 - 2
[(1,7),(2,3),(4,5),(6,8)]
=> [(1,3),(2,8),(4,5),(6,7)]
=> [3,5,1,7,4,8,6,2] => [3,5,1,7,4,6,2] => ? = 4 - 2
[(1,8),(2,3),(4,5),(6,7)]
=> [(1,8),(2,3),(4,5),(6,7)]
=> [3,5,2,7,4,8,6,1] => [3,5,2,7,4,6,1] => ? = 4 - 2
[(1,8),(2,4),(3,5),(6,7)]
=> [(1,8),(2,3),(4,6),(5,7)]
=> [3,6,2,7,8,4,5,1] => [3,6,2,7,4,5,1] => ? = 4 - 2
[(1,7),(2,4),(3,5),(6,8)]
=> [(1,3),(2,8),(4,6),(5,7)]
=> [3,6,1,7,8,4,5,2] => [3,6,1,7,4,5,2] => ? = 4 - 2
[(1,6),(2,4),(3,5),(7,8)]
=> [(1,2),(3,8),(4,6),(5,7)]
=> [2,1,6,7,8,4,5,3] => [2,1,6,7,4,5,3] => ? = 4 - 2
[(1,5),(2,4),(3,6),(7,8)]
=> [(1,2),(3,6),(4,8),(5,7)]
=> [2,1,6,7,8,3,5,4] => [2,1,6,7,3,5,4] => ? = 4 - 2
[(1,4),(2,5),(3,6),(7,8)]
=> [(1,2),(3,6),(4,7),(5,8)]
=> [2,1,6,7,8,3,4,5] => [2,1,6,7,3,4,5] => ? = 4 - 2
[(1,3),(2,5),(4,6),(7,8)]
=> [(1,2),(3,5),(4,7),(6,8)]
=> [2,1,5,7,3,8,4,6] => [2,1,5,7,3,4,6] => ? = 4 - 2
[(1,2),(3,5),(4,6),(7,8)]
=> [(1,2),(3,5),(4,6),(7,8)]
=> [2,1,5,6,3,4,8,7] => [2,1,5,6,3,4,7] => ? = 4 - 2
[(1,2),(3,6),(4,5),(7,8)]
=> [(1,2),(3,6),(4,5),(7,8)]
=> [2,1,5,6,4,3,8,7] => [2,1,5,6,4,3,7] => ? = 4 - 2
[(1,3),(2,6),(4,5),(7,8)]
=> [(1,2),(3,7),(4,5),(6,8)]
=> [2,1,5,7,4,8,3,6] => [2,1,5,7,4,3,6] => ? = 4 - 2
[(1,4),(2,6),(3,5),(7,8)]
=> [(1,2),(3,7),(4,6),(5,8)]
=> [2,1,6,7,8,4,3,5] => [2,1,6,7,4,3,5] => ? = 4 - 2
[(1,5),(2,6),(3,4),(7,8)]
=> [(1,2),(3,7),(4,8),(5,6)]
=> [2,1,6,7,8,5,3,4] => [2,1,6,7,5,3,4] => ? = 4 - 2
[(1,6),(2,5),(3,4),(7,8)]
=> [(1,2),(3,8),(4,7),(5,6)]
=> [2,1,6,7,8,5,4,3] => [2,1,6,7,5,4,3] => ? = 4 - 2
[(1,7),(2,5),(3,4),(6,8)]
=> [(1,3),(2,8),(4,7),(5,6)]
=> [3,6,1,7,8,5,4,2] => [3,6,1,7,5,4,2] => ? = 4 - 2
[(1,8),(2,5),(3,4),(6,7)]
=> [(1,8),(2,3),(4,7),(5,6)]
=> [3,6,2,7,8,5,4,1] => [3,6,2,7,5,4,1] => ? = 4 - 2
[(1,8),(2,6),(3,4),(5,7)]
=> [(1,8),(2,4),(3,7),(5,6)]
=> [4,6,7,2,8,5,3,1] => [4,6,7,2,5,3,1] => ? = 5 - 2
[(1,7),(2,6),(3,4),(5,8)]
=> [(1,4),(2,8),(3,7),(5,6)]
=> [4,6,7,1,8,5,3,2] => [4,6,7,1,5,3,2] => ? = 5 - 2
[(1,6),(2,7),(3,4),(5,8)]
=> [(1,4),(2,7),(3,8),(5,6)]
=> [4,6,7,1,8,5,2,3] => [4,6,7,1,5,2,3] => ? = 5 - 2
[(1,5),(2,7),(3,4),(6,8)]
=> [(1,3),(2,7),(4,8),(5,6)]
=> [3,6,1,7,8,5,2,4] => [3,6,1,7,5,2,4] => ? = 4 - 2
[(1,4),(2,7),(3,5),(6,8)]
=> [(1,3),(2,7),(4,6),(5,8)]
=> [3,6,1,7,8,4,2,5] => [3,6,1,7,4,2,5] => ? = 4 - 2
[(1,3),(2,7),(4,5),(6,8)]
=> [(1,3),(2,7),(4,5),(6,8)]
=> [3,5,1,7,4,8,2,6] => [3,5,1,7,4,2,6] => ? = 4 - 2
[(1,2),(3,7),(4,5),(6,8)]
=> [(1,3),(2,6),(4,5),(7,8)]
=> [3,5,1,6,4,2,8,7] => [3,5,1,6,4,2,7] => ? = 4 - 2
[(1,2),(3,8),(4,5),(6,7)]
=> [(1,6),(2,3),(4,5),(7,8)]
=> [3,5,2,6,4,1,8,7] => [3,5,2,6,4,1,7] => ? = 4 - 2
[(1,3),(2,8),(4,5),(6,7)]
=> [(1,7),(2,3),(4,5),(6,8)]
=> [3,5,2,7,4,8,1,6] => [3,5,2,7,4,1,6] => ? = 4 - 2
[(1,4),(2,8),(3,5),(6,7)]
=> [(1,7),(2,3),(4,6),(5,8)]
=> [3,6,2,7,8,4,1,5] => [3,6,2,7,4,1,5] => ? = 4 - 2
[(1,5),(2,8),(3,4),(6,7)]
=> [(1,7),(2,3),(4,8),(5,6)]
=> [3,6,2,7,8,5,1,4] => [3,6,2,7,5,1,4] => ? = 4 - 2
[(1,6),(2,8),(3,4),(5,7)]
=> [(1,7),(2,4),(3,8),(5,6)]
=> [4,6,7,2,8,5,1,3] => [4,6,7,2,5,1,3] => ? = 5 - 2
[(1,7),(2,8),(3,4),(5,6)]
=> [(1,7),(2,8),(3,4),(5,6)]
=> [4,6,7,3,8,5,1,2] => [4,6,7,3,5,1,2] => ? = 5 - 2
[(1,8),(2,7),(3,4),(5,6)]
=> [(1,8),(2,7),(3,4),(5,6)]
=> [4,6,7,3,8,5,2,1] => [4,6,7,3,5,2,1] => ? = 5 - 2
[(1,8),(2,7),(3,5),(4,6)]
=> [(1,8),(2,7),(3,5),(4,6)]
=> [5,6,7,8,3,4,2,1] => [5,6,7,3,4,2,1] => ? = 5 - 2
[(1,7),(2,8),(3,5),(4,6)]
=> [(1,7),(2,8),(3,5),(4,6)]
=> [5,6,7,8,3,4,1,2] => [5,6,7,3,4,1,2] => ? = 5 - 2
[(1,6),(2,8),(3,5),(4,7)]
=> [(1,7),(2,5),(3,8),(4,6)]
=> [5,6,7,8,2,4,1,3] => [5,6,7,2,4,1,3] => ? = 5 - 2
[(1,5),(2,8),(3,6),(4,7)]
=> [(1,7),(2,5),(3,6),(4,8)]
=> [5,6,7,8,2,3,1,4] => [5,6,7,2,3,1,4] => ? = 5 - 2
[(1,4),(2,8),(3,6),(5,7)]
=> [(1,7),(2,4),(3,6),(5,8)]
=> [4,6,7,2,8,3,1,5] => [4,6,7,2,3,1,5] => ? = 5 - 2
[(1,3),(2,8),(4,6),(5,7)]
=> [(1,7),(2,4),(3,5),(6,8)]
=> [4,5,7,2,3,8,1,6] => [4,5,7,2,3,1,6] => ? = 5 - 2
[(1,2),(3,8),(4,6),(5,7)]
=> [(1,6),(2,4),(3,5),(7,8)]
=> [4,5,6,2,3,1,8,7] => [4,5,6,2,3,1,7] => ? = 5 - 2
[(1,2),(3,7),(4,6),(5,8)]
=> [(1,4),(2,6),(3,5),(7,8)]
=> [4,5,6,1,3,2,8,7] => [4,5,6,1,3,2,7] => ? = 5 - 2
[(1,3),(2,7),(4,6),(5,8)]
=> [(1,4),(2,7),(3,5),(6,8)]
=> [4,5,7,1,3,8,2,6] => [4,5,7,1,3,2,6] => ? = 5 - 2
[(1,4),(2,7),(3,6),(5,8)]
=> [(1,4),(2,7),(3,6),(5,8)]
=> [4,6,7,1,8,3,2,5] => [4,6,7,1,3,2,5] => ? = 5 - 2
[(1,5),(2,7),(3,6),(4,8)]
=> [(1,5),(2,7),(3,6),(4,8)]
=> [5,6,7,8,1,3,2,4] => [5,6,7,1,3,2,4] => ? = 5 - 2
[(1,6),(2,7),(3,5),(4,8)]
=> [(1,5),(2,7),(3,8),(4,6)]
=> [5,6,7,8,1,4,2,3] => [5,6,7,1,4,2,3] => ? = 5 - 2
[(1,7),(2,6),(3,5),(4,8)]
=> [(1,5),(2,8),(3,7),(4,6)]
=> [5,6,7,8,1,4,3,2] => [5,6,7,1,4,3,2] => ? = 5 - 2
[(1,8),(2,6),(3,5),(4,7)]
=> [(1,8),(2,5),(3,7),(4,6)]
=> [5,6,7,8,2,4,3,1] => [5,6,7,2,4,3,1] => ? = 5 - 2
[(1,8),(2,5),(3,6),(4,7)]
=> [(1,8),(2,5),(3,6),(4,7)]
=> [5,6,7,8,2,3,4,1] => [5,6,7,2,3,4,1] => ? = 5 - 2
[(1,5),(2,6),(3,7),(4,8)]
=> [(1,5),(2,6),(3,7),(4,8)]
=> [5,6,7,8,1,2,3,4] => [5,6,7,1,2,3,4] => 3 = 5 - 2
[(1,2),(3,6),(4,7),(5,8)]
=> [(1,4),(2,5),(3,6),(7,8)]
=> [4,5,6,1,2,3,8,7] => [4,5,6,1,2,3,7] => 3 = 5 - 2
[(1,2),(3,8),(4,7),(5,6)]
=> [(1,6),(2,5),(3,4),(7,8)]
=> [4,5,6,3,2,1,8,7] => [4,5,6,3,2,1,7] => 3 = 5 - 2
[(1,6),(2,7),(3,8),(4,9),(5,10)]
=> [(1,6),(2,7),(3,8),(4,9),(5,10)]
=> [6,7,8,9,10,1,2,3,4,5] => [6,7,8,9,1,2,3,4,5] => 4 = 6 - 2
Description
The number of stack-sorts needed to sort a permutation.
A permutation is (West) t-stack sortable if it is sortable using t stacks in series.
Let Wt(n,k) be the number of permutations of size n
with k descents which are t-stack sortable. Then the polynomials Wn,t(x)=∑nk=0Wt(n,k)xk
are symmetric and unimodal.
We have Wn,1(x)=An(x), the Eulerian polynomials. One can show that Wn,1(x) and Wn,2(x) are real-rooted.
Precisely the permutations that avoid the pattern 231 have statistic at most 1, see [3]. These are counted by \frac{1}{n+1}\binom{2n}{n} ([[OEIS:A000108]]). Precisely the permutations that avoid the pattern 2341 and the barred pattern 3\bar 5241 have statistic at most 2, see [4]. These are counted by \frac{2(3n)!}{(n+1)!(2n+1)!} ([[OEIS:A000139]]).
Matching statistic: St000352
Mp00113: Perfect matchings —reverse⟶ Perfect matchings
Mp00283: Perfect matchings —non-nesting-exceedence permutation⟶ Permutations
Mp00252: Permutations —restriction⟶ Permutations
St000352: Permutations ⟶ ℤResult quality: 2% ●values known / values provided: 2%●distinct values known / distinct values provided: 100%
Mp00283: Perfect matchings —non-nesting-exceedence permutation⟶ Permutations
Mp00252: Permutations —restriction⟶ Permutations
St000352: Permutations ⟶ ℤResult quality: 2% ●values known / values provided: 2%●distinct values known / distinct values provided: 100%
Values
[(1,2)]
=> [(1,2)]
=> [2,1] => [1] => 0 = 2 - 2
[(1,2),(3,4)]
=> [(1,2),(3,4)]
=> [2,1,4,3] => [2,1,3] => 1 = 3 - 2
[(1,3),(2,4)]
=> [(1,3),(2,4)]
=> [3,4,1,2] => [3,1,2] => 1 = 3 - 2
[(1,4),(2,3)]
=> [(1,4),(2,3)]
=> [3,4,2,1] => [3,2,1] => 1 = 3 - 2
[(1,2),(3,4),(5,6)]
=> [(1,2),(3,4),(5,6)]
=> [2,1,4,3,6,5] => [2,1,4,3,5] => 1 = 3 - 2
[(1,3),(2,4),(5,6)]
=> [(1,2),(3,5),(4,6)]
=> [2,1,5,6,3,4] => [2,1,5,3,4] => 1 = 3 - 2
[(1,4),(2,3),(5,6)]
=> [(1,2),(3,6),(4,5)]
=> [2,1,5,6,4,3] => [2,1,5,4,3] => 1 = 3 - 2
[(1,5),(2,3),(4,6)]
=> [(1,3),(2,6),(4,5)]
=> [3,5,1,6,4,2] => [3,5,1,4,2] => 2 = 4 - 2
[(1,6),(2,3),(4,5)]
=> [(1,6),(2,3),(4,5)]
=> [3,5,2,6,4,1] => [3,5,2,4,1] => 2 = 4 - 2
[(1,6),(2,4),(3,5)]
=> [(1,6),(2,4),(3,5)]
=> [4,5,6,2,3,1] => [4,5,2,3,1] => 2 = 4 - 2
[(1,5),(2,4),(3,6)]
=> [(1,4),(2,6),(3,5)]
=> [4,5,6,1,3,2] => [4,5,1,3,2] => 2 = 4 - 2
[(1,4),(2,5),(3,6)]
=> [(1,4),(2,5),(3,6)]
=> [4,5,6,1,2,3] => [4,5,1,2,3] => 2 = 4 - 2
[(1,3),(2,5),(4,6)]
=> [(1,3),(2,5),(4,6)]
=> [3,5,1,6,2,4] => [3,5,1,2,4] => 2 = 4 - 2
[(1,2),(3,5),(4,6)]
=> [(1,3),(2,4),(5,6)]
=> [3,4,1,2,6,5] => [3,4,1,2,5] => 2 = 4 - 2
[(1,2),(3,6),(4,5)]
=> [(1,4),(2,3),(5,6)]
=> [3,4,2,1,6,5] => [3,4,2,1,5] => 2 = 4 - 2
[(1,3),(2,6),(4,5)]
=> [(1,5),(2,3),(4,6)]
=> [3,5,2,6,1,4] => [3,5,2,1,4] => 2 = 4 - 2
[(1,4),(2,6),(3,5)]
=> [(1,5),(2,4),(3,6)]
=> [4,5,6,2,1,3] => [4,5,2,1,3] => 2 = 4 - 2
[(1,5),(2,6),(3,4)]
=> [(1,5),(2,6),(3,4)]
=> [4,5,6,3,1,2] => [4,5,3,1,2] => 2 = 4 - 2
[(1,6),(2,5),(3,4)]
=> [(1,6),(2,5),(3,4)]
=> [4,5,6,3,2,1] => [4,5,3,2,1] => 2 = 4 - 2
[(1,2),(3,4),(5,6),(7,8)]
=> [(1,2),(3,4),(5,6),(7,8)]
=> [2,1,4,3,6,5,8,7] => [2,1,4,3,6,5,7] => ? = 4 - 2
[(1,3),(2,4),(5,6),(7,8)]
=> [(1,2),(3,4),(5,7),(6,8)]
=> [2,1,4,3,7,8,5,6] => [2,1,4,3,7,5,6] => ? = 4 - 2
[(1,4),(2,3),(5,6),(7,8)]
=> [(1,2),(3,4),(5,8),(6,7)]
=> [2,1,4,3,7,8,6,5] => [2,1,4,3,7,6,5] => ? = 4 - 2
[(1,5),(2,3),(4,6),(7,8)]
=> [(1,2),(3,5),(4,8),(6,7)]
=> [2,1,5,7,3,8,6,4] => [2,1,5,7,3,6,4] => ? = 4 - 2
[(1,6),(2,3),(4,5),(7,8)]
=> [(1,2),(3,8),(4,5),(6,7)]
=> [2,1,5,7,4,8,6,3] => [2,1,5,7,4,6,3] => ? = 4 - 2
[(1,7),(2,3),(4,5),(6,8)]
=> [(1,3),(2,8),(4,5),(6,7)]
=> [3,5,1,7,4,8,6,2] => [3,5,1,7,4,6,2] => ? = 4 - 2
[(1,8),(2,3),(4,5),(6,7)]
=> [(1,8),(2,3),(4,5),(6,7)]
=> [3,5,2,7,4,8,6,1] => [3,5,2,7,4,6,1] => ? = 4 - 2
[(1,8),(2,4),(3,5),(6,7)]
=> [(1,8),(2,3),(4,6),(5,7)]
=> [3,6,2,7,8,4,5,1] => [3,6,2,7,4,5,1] => ? = 4 - 2
[(1,7),(2,4),(3,5),(6,8)]
=> [(1,3),(2,8),(4,6),(5,7)]
=> [3,6,1,7,8,4,5,2] => [3,6,1,7,4,5,2] => ? = 4 - 2
[(1,6),(2,4),(3,5),(7,8)]
=> [(1,2),(3,8),(4,6),(5,7)]
=> [2,1,6,7,8,4,5,3] => [2,1,6,7,4,5,3] => ? = 4 - 2
[(1,5),(2,4),(3,6),(7,8)]
=> [(1,2),(3,6),(4,8),(5,7)]
=> [2,1,6,7,8,3,5,4] => [2,1,6,7,3,5,4] => ? = 4 - 2
[(1,4),(2,5),(3,6),(7,8)]
=> [(1,2),(3,6),(4,7),(5,8)]
=> [2,1,6,7,8,3,4,5] => [2,1,6,7,3,4,5] => ? = 4 - 2
[(1,3),(2,5),(4,6),(7,8)]
=> [(1,2),(3,5),(4,7),(6,8)]
=> [2,1,5,7,3,8,4,6] => [2,1,5,7,3,4,6] => ? = 4 - 2
[(1,2),(3,5),(4,6),(7,8)]
=> [(1,2),(3,5),(4,6),(7,8)]
=> [2,1,5,6,3,4,8,7] => [2,1,5,6,3,4,7] => ? = 4 - 2
[(1,2),(3,6),(4,5),(7,8)]
=> [(1,2),(3,6),(4,5),(7,8)]
=> [2,1,5,6,4,3,8,7] => [2,1,5,6,4,3,7] => ? = 4 - 2
[(1,3),(2,6),(4,5),(7,8)]
=> [(1,2),(3,7),(4,5),(6,8)]
=> [2,1,5,7,4,8,3,6] => [2,1,5,7,4,3,6] => ? = 4 - 2
[(1,4),(2,6),(3,5),(7,8)]
=> [(1,2),(3,7),(4,6),(5,8)]
=> [2,1,6,7,8,4,3,5] => [2,1,6,7,4,3,5] => ? = 4 - 2
[(1,5),(2,6),(3,4),(7,8)]
=> [(1,2),(3,7),(4,8),(5,6)]
=> [2,1,6,7,8,5,3,4] => [2,1,6,7,5,3,4] => ? = 4 - 2
[(1,6),(2,5),(3,4),(7,8)]
=> [(1,2),(3,8),(4,7),(5,6)]
=> [2,1,6,7,8,5,4,3] => [2,1,6,7,5,4,3] => ? = 4 - 2
[(1,7),(2,5),(3,4),(6,8)]
=> [(1,3),(2,8),(4,7),(5,6)]
=> [3,6,1,7,8,5,4,2] => [3,6,1,7,5,4,2] => ? = 4 - 2
[(1,8),(2,5),(3,4),(6,7)]
=> [(1,8),(2,3),(4,7),(5,6)]
=> [3,6,2,7,8,5,4,1] => [3,6,2,7,5,4,1] => ? = 4 - 2
[(1,8),(2,6),(3,4),(5,7)]
=> [(1,8),(2,4),(3,7),(5,6)]
=> [4,6,7,2,8,5,3,1] => [4,6,7,2,5,3,1] => ? = 5 - 2
[(1,7),(2,6),(3,4),(5,8)]
=> [(1,4),(2,8),(3,7),(5,6)]
=> [4,6,7,1,8,5,3,2] => [4,6,7,1,5,3,2] => ? = 5 - 2
[(1,6),(2,7),(3,4),(5,8)]
=> [(1,4),(2,7),(3,8),(5,6)]
=> [4,6,7,1,8,5,2,3] => [4,6,7,1,5,2,3] => ? = 5 - 2
[(1,5),(2,7),(3,4),(6,8)]
=> [(1,3),(2,7),(4,8),(5,6)]
=> [3,6,1,7,8,5,2,4] => [3,6,1,7,5,2,4] => ? = 4 - 2
[(1,4),(2,7),(3,5),(6,8)]
=> [(1,3),(2,7),(4,6),(5,8)]
=> [3,6,1,7,8,4,2,5] => [3,6,1,7,4,2,5] => ? = 4 - 2
[(1,3),(2,7),(4,5),(6,8)]
=> [(1,3),(2,7),(4,5),(6,8)]
=> [3,5,1,7,4,8,2,6] => [3,5,1,7,4,2,6] => ? = 4 - 2
[(1,2),(3,7),(4,5),(6,8)]
=> [(1,3),(2,6),(4,5),(7,8)]
=> [3,5,1,6,4,2,8,7] => [3,5,1,6,4,2,7] => ? = 4 - 2
[(1,2),(3,8),(4,5),(6,7)]
=> [(1,6),(2,3),(4,5),(7,8)]
=> [3,5,2,6,4,1,8,7] => [3,5,2,6,4,1,7] => ? = 4 - 2
[(1,3),(2,8),(4,5),(6,7)]
=> [(1,7),(2,3),(4,5),(6,8)]
=> [3,5,2,7,4,8,1,6] => [3,5,2,7,4,1,6] => ? = 4 - 2
[(1,4),(2,8),(3,5),(6,7)]
=> [(1,7),(2,3),(4,6),(5,8)]
=> [3,6,2,7,8,4,1,5] => [3,6,2,7,4,1,5] => ? = 4 - 2
[(1,5),(2,8),(3,4),(6,7)]
=> [(1,7),(2,3),(4,8),(5,6)]
=> [3,6,2,7,8,5,1,4] => [3,6,2,7,5,1,4] => ? = 4 - 2
[(1,6),(2,8),(3,4),(5,7)]
=> [(1,7),(2,4),(3,8),(5,6)]
=> [4,6,7,2,8,5,1,3] => [4,6,7,2,5,1,3] => ? = 5 - 2
[(1,7),(2,8),(3,4),(5,6)]
=> [(1,7),(2,8),(3,4),(5,6)]
=> [4,6,7,3,8,5,1,2] => [4,6,7,3,5,1,2] => ? = 5 - 2
[(1,8),(2,7),(3,4),(5,6)]
=> [(1,8),(2,7),(3,4),(5,6)]
=> [4,6,7,3,8,5,2,1] => [4,6,7,3,5,2,1] => ? = 5 - 2
[(1,8),(2,7),(3,5),(4,6)]
=> [(1,8),(2,7),(3,5),(4,6)]
=> [5,6,7,8,3,4,2,1] => [5,6,7,3,4,2,1] => ? = 5 - 2
[(1,7),(2,8),(3,5),(4,6)]
=> [(1,7),(2,8),(3,5),(4,6)]
=> [5,6,7,8,3,4,1,2] => [5,6,7,3,4,1,2] => ? = 5 - 2
[(1,6),(2,8),(3,5),(4,7)]
=> [(1,7),(2,5),(3,8),(4,6)]
=> [5,6,7,8,2,4,1,3] => [5,6,7,2,4,1,3] => ? = 5 - 2
[(1,5),(2,8),(3,6),(4,7)]
=> [(1,7),(2,5),(3,6),(4,8)]
=> [5,6,7,8,2,3,1,4] => [5,6,7,2,3,1,4] => ? = 5 - 2
[(1,4),(2,8),(3,6),(5,7)]
=> [(1,7),(2,4),(3,6),(5,8)]
=> [4,6,7,2,8,3,1,5] => [4,6,7,2,3,1,5] => ? = 5 - 2
[(1,3),(2,8),(4,6),(5,7)]
=> [(1,7),(2,4),(3,5),(6,8)]
=> [4,5,7,2,3,8,1,6] => [4,5,7,2,3,1,6] => ? = 5 - 2
[(1,2),(3,8),(4,6),(5,7)]
=> [(1,6),(2,4),(3,5),(7,8)]
=> [4,5,6,2,3,1,8,7] => [4,5,6,2,3,1,7] => ? = 5 - 2
[(1,2),(3,7),(4,6),(5,8)]
=> [(1,4),(2,6),(3,5),(7,8)]
=> [4,5,6,1,3,2,8,7] => [4,5,6,1,3,2,7] => ? = 5 - 2
[(1,3),(2,7),(4,6),(5,8)]
=> [(1,4),(2,7),(3,5),(6,8)]
=> [4,5,7,1,3,8,2,6] => [4,5,7,1,3,2,6] => ? = 5 - 2
[(1,4),(2,7),(3,6),(5,8)]
=> [(1,4),(2,7),(3,6),(5,8)]
=> [4,6,7,1,8,3,2,5] => [4,6,7,1,3,2,5] => ? = 5 - 2
[(1,5),(2,7),(3,6),(4,8)]
=> [(1,5),(2,7),(3,6),(4,8)]
=> [5,6,7,8,1,3,2,4] => [5,6,7,1,3,2,4] => ? = 5 - 2
[(1,6),(2,7),(3,5),(4,8)]
=> [(1,5),(2,7),(3,8),(4,6)]
=> [5,6,7,8,1,4,2,3] => [5,6,7,1,4,2,3] => ? = 5 - 2
[(1,7),(2,6),(3,5),(4,8)]
=> [(1,5),(2,8),(3,7),(4,6)]
=> [5,6,7,8,1,4,3,2] => [5,6,7,1,4,3,2] => ? = 5 - 2
[(1,8),(2,6),(3,5),(4,7)]
=> [(1,8),(2,5),(3,7),(4,6)]
=> [5,6,7,8,2,4,3,1] => [5,6,7,2,4,3,1] => ? = 5 - 2
[(1,8),(2,5),(3,6),(4,7)]
=> [(1,8),(2,5),(3,6),(4,7)]
=> [5,6,7,8,2,3,4,1] => [5,6,7,2,3,4,1] => ? = 5 - 2
[(1,5),(2,6),(3,7),(4,8)]
=> [(1,5),(2,6),(3,7),(4,8)]
=> [5,6,7,8,1,2,3,4] => [5,6,7,1,2,3,4] => 3 = 5 - 2
[(1,2),(3,6),(4,7),(5,8)]
=> [(1,4),(2,5),(3,6),(7,8)]
=> [4,5,6,1,2,3,8,7] => [4,5,6,1,2,3,7] => 3 = 5 - 2
[(1,2),(3,8),(4,7),(5,6)]
=> [(1,6),(2,5),(3,4),(7,8)]
=> [4,5,6,3,2,1,8,7] => [4,5,6,3,2,1,7] => 3 = 5 - 2
[(1,6),(2,7),(3,8),(4,9),(5,10)]
=> [(1,6),(2,7),(3,8),(4,9),(5,10)]
=> [6,7,8,9,10,1,2,3,4,5] => [6,7,8,9,1,2,3,4,5] => 4 = 6 - 2
Description
The Elizalde-Pak rank of a permutation.
This is the largest k such that \pi(i) > k for all i\leq k.
According to [1], the length of the longest increasing subsequence in a 321-avoiding permutation is equidistributed with the rank of a 132-avoiding permutation.
Matching statistic: St000306
Mp00283: Perfect matchings —non-nesting-exceedence permutation⟶ Permutations
Mp00127: Permutations —left-to-right-maxima to Dyck path⟶ Dyck paths
Mp00032: Dyck paths —inverse zeta map⟶ Dyck paths
St000306: Dyck paths ⟶ ℤResult quality: 2% ●values known / values provided: 2%●distinct values known / distinct values provided: 60%
Mp00127: Permutations —left-to-right-maxima to Dyck path⟶ Dyck paths
Mp00032: Dyck paths —inverse zeta map⟶ Dyck paths
St000306: Dyck paths ⟶ ℤResult quality: 2% ●values known / values provided: 2%●distinct values known / distinct values provided: 60%
Values
[(1,2)]
=> [2,1] => [1,1,0,0]
=> [1,0,1,0]
=> 1 = 2 - 1
[(1,2),(3,4)]
=> [2,1,4,3] => [1,1,0,0,1,1,0,0]
=> [1,0,1,1,0,1,0,0]
=> 2 = 3 - 1
[(1,3),(2,4)]
=> [3,4,1,2] => [1,1,1,0,1,0,0,0]
=> [1,1,0,0,1,0,1,0]
=> 2 = 3 - 1
[(1,4),(2,3)]
=> [3,4,2,1] => [1,1,1,0,1,0,0,0]
=> [1,1,0,0,1,0,1,0]
=> 2 = 3 - 1
[(1,2),(3,4),(5,6)]
=> [2,1,4,3,6,5] => [1,1,0,0,1,1,0,0,1,1,0,0]
=> [1,0,1,1,0,1,1,0,1,0,0,0]
=> 2 = 3 - 1
[(1,3),(2,4),(5,6)]
=> [3,4,1,2,6,5] => [1,1,1,0,1,0,0,0,1,1,0,0]
=> [1,0,1,1,1,0,0,1,0,1,0,0]
=> 2 = 3 - 1
[(1,4),(2,3),(5,6)]
=> [3,4,2,1,6,5] => [1,1,1,0,1,0,0,0,1,1,0,0]
=> [1,0,1,1,1,0,0,1,0,1,0,0]
=> 2 = 3 - 1
[(1,5),(2,3),(4,6)]
=> [3,5,2,6,1,4] => [1,1,1,0,1,1,0,0,1,0,0,0]
=> [1,1,0,1,0,0,1,0,1,1,0,0]
=> 3 = 4 - 1
[(1,6),(2,3),(4,5)]
=> [3,5,2,6,4,1] => [1,1,1,0,1,1,0,0,1,0,0,0]
=> [1,1,0,1,0,0,1,0,1,1,0,0]
=> 3 = 4 - 1
[(1,6),(2,4),(3,5)]
=> [4,5,6,2,3,1] => [1,1,1,1,0,1,0,1,0,0,0,0]
=> [1,1,0,0,1,1,0,0,1,0,1,0]
=> 3 = 4 - 1
[(1,5),(2,4),(3,6)]
=> [4,5,6,2,1,3] => [1,1,1,1,0,1,0,1,0,0,0,0]
=> [1,1,0,0,1,1,0,0,1,0,1,0]
=> 3 = 4 - 1
[(1,4),(2,5),(3,6)]
=> [4,5,6,1,2,3] => [1,1,1,1,0,1,0,1,0,0,0,0]
=> [1,1,0,0,1,1,0,0,1,0,1,0]
=> 3 = 4 - 1
[(1,3),(2,5),(4,6)]
=> [3,5,1,6,2,4] => [1,1,1,0,1,1,0,0,1,0,0,0]
=> [1,1,0,1,0,0,1,0,1,1,0,0]
=> 3 = 4 - 1
[(1,2),(3,5),(4,6)]
=> [2,1,5,6,3,4] => [1,1,0,0,1,1,1,0,1,0,0,0]
=> [1,1,1,0,1,0,0,0,1,0,1,0]
=> 3 = 4 - 1
[(1,2),(3,6),(4,5)]
=> [2,1,5,6,4,3] => [1,1,0,0,1,1,1,0,1,0,0,0]
=> [1,1,1,0,1,0,0,0,1,0,1,0]
=> 3 = 4 - 1
[(1,3),(2,6),(4,5)]
=> [3,5,1,6,4,2] => [1,1,1,0,1,1,0,0,1,0,0,0]
=> [1,1,0,1,0,0,1,0,1,1,0,0]
=> 3 = 4 - 1
[(1,4),(2,6),(3,5)]
=> [4,5,6,1,3,2] => [1,1,1,1,0,1,0,1,0,0,0,0]
=> [1,1,0,0,1,1,0,0,1,0,1,0]
=> 3 = 4 - 1
[(1,5),(2,6),(3,4)]
=> [4,5,6,3,1,2] => [1,1,1,1,0,1,0,1,0,0,0,0]
=> [1,1,0,0,1,1,0,0,1,0,1,0]
=> 3 = 4 - 1
[(1,6),(2,5),(3,4)]
=> [4,5,6,3,2,1] => [1,1,1,1,0,1,0,1,0,0,0,0]
=> [1,1,0,0,1,1,0,0,1,0,1,0]
=> 3 = 4 - 1
[(1,2),(3,4),(5,6),(7,8)]
=> [2,1,4,3,6,5,8,7] => [1,1,0,0,1,1,0,0,1,1,0,0,1,1,0,0]
=> [1,0,1,1,0,1,1,0,1,1,0,1,0,0,0,0]
=> 3 = 4 - 1
[(1,3),(2,4),(5,6),(7,8)]
=> [3,4,1,2,6,5,8,7] => [1,1,1,0,1,0,0,0,1,1,0,0,1,1,0,0]
=> [1,0,1,1,0,1,1,1,0,0,1,0,1,0,0,0]
=> ? = 4 - 1
[(1,4),(2,3),(5,6),(7,8)]
=> [3,4,2,1,6,5,8,7] => [1,1,1,0,1,0,0,0,1,1,0,0,1,1,0,0]
=> [1,0,1,1,0,1,1,1,0,0,1,0,1,0,0,0]
=> ? = 4 - 1
[(1,5),(2,3),(4,6),(7,8)]
=> [3,5,2,6,1,4,8,7] => [1,1,1,0,1,1,0,0,1,0,0,0,1,1,0,0]
=> [1,0,1,1,1,0,1,0,0,1,0,1,1,0,0,0]
=> ? = 4 - 1
[(1,6),(2,3),(4,5),(7,8)]
=> [3,5,2,6,4,1,8,7] => [1,1,1,0,1,1,0,0,1,0,0,0,1,1,0,0]
=> [1,0,1,1,1,0,1,0,0,1,0,1,1,0,0,0]
=> ? = 4 - 1
[(1,7),(2,3),(4,5),(6,8)]
=> [3,5,2,7,4,8,1,6] => [1,1,1,0,1,1,0,0,1,1,0,0,1,0,0,0]
=> [1,1,0,1,1,0,0,0,1,0,1,1,0,1,0,0]
=> ? = 4 - 1
[(1,8),(2,3),(4,5),(6,7)]
=> [3,5,2,7,4,8,6,1] => [1,1,1,0,1,1,0,0,1,1,0,0,1,0,0,0]
=> [1,1,0,1,1,0,0,0,1,0,1,1,0,1,0,0]
=> ? = 4 - 1
[(1,8),(2,4),(3,5),(6,7)]
=> [4,5,7,2,3,8,6,1] => [1,1,1,1,0,1,0,1,1,0,0,0,1,0,0,0]
=> [1,1,1,0,0,1,0,1,0,0,1,0,1,1,0,0]
=> ? = 4 - 1
[(1,7),(2,4),(3,5),(6,8)]
=> [4,5,7,2,3,8,1,6] => [1,1,1,1,0,1,0,1,1,0,0,0,1,0,0,0]
=> [1,1,1,0,0,1,0,1,0,0,1,0,1,1,0,0]
=> ? = 4 - 1
[(1,6),(2,4),(3,5),(7,8)]
=> [4,5,6,2,3,1,8,7] => [1,1,1,1,0,1,0,1,0,0,0,0,1,1,0,0]
=> [1,0,1,1,1,0,0,1,1,0,0,1,0,1,0,0]
=> ? = 4 - 1
[(1,5),(2,4),(3,6),(7,8)]
=> [4,5,6,2,1,3,8,7] => [1,1,1,1,0,1,0,1,0,0,0,0,1,1,0,0]
=> [1,0,1,1,1,0,0,1,1,0,0,1,0,1,0,0]
=> ? = 4 - 1
[(1,4),(2,5),(3,6),(7,8)]
=> [4,5,6,1,2,3,8,7] => [1,1,1,1,0,1,0,1,0,0,0,0,1,1,0,0]
=> [1,0,1,1,1,0,0,1,1,0,0,1,0,1,0,0]
=> ? = 4 - 1
[(1,3),(2,5),(4,6),(7,8)]
=> [3,5,1,6,2,4,8,7] => [1,1,1,0,1,1,0,0,1,0,0,0,1,1,0,0]
=> [1,0,1,1,1,0,1,0,0,1,0,1,1,0,0,0]
=> ? = 4 - 1
[(1,2),(3,5),(4,6),(7,8)]
=> [2,1,5,6,3,4,8,7] => [1,1,0,0,1,1,1,0,1,0,0,0,1,1,0,0]
=> [1,0,1,1,1,1,0,1,0,0,0,1,0,1,0,0]
=> ? = 4 - 1
[(1,2),(3,6),(4,5),(7,8)]
=> [2,1,5,6,4,3,8,7] => [1,1,0,0,1,1,1,0,1,0,0,0,1,1,0,0]
=> [1,0,1,1,1,1,0,1,0,0,0,1,0,1,0,0]
=> ? = 4 - 1
[(1,3),(2,6),(4,5),(7,8)]
=> [3,5,1,6,4,2,8,7] => [1,1,1,0,1,1,0,0,1,0,0,0,1,1,0,0]
=> [1,0,1,1,1,0,1,0,0,1,0,1,1,0,0,0]
=> ? = 4 - 1
[(1,4),(2,6),(3,5),(7,8)]
=> [4,5,6,1,3,2,8,7] => [1,1,1,1,0,1,0,1,0,0,0,0,1,1,0,0]
=> [1,0,1,1,1,0,0,1,1,0,0,1,0,1,0,0]
=> ? = 4 - 1
[(1,5),(2,6),(3,4),(7,8)]
=> [4,5,6,3,1,2,8,7] => [1,1,1,1,0,1,0,1,0,0,0,0,1,1,0,0]
=> [1,0,1,1,1,0,0,1,1,0,0,1,0,1,0,0]
=> ? = 4 - 1
[(1,6),(2,5),(3,4),(7,8)]
=> [4,5,6,3,2,1,8,7] => [1,1,1,1,0,1,0,1,0,0,0,0,1,1,0,0]
=> [1,0,1,1,1,0,0,1,1,0,0,1,0,1,0,0]
=> ? = 4 - 1
[(1,7),(2,5),(3,4),(6,8)]
=> [4,5,7,3,2,8,1,6] => [1,1,1,1,0,1,0,1,1,0,0,0,1,0,0,0]
=> [1,1,1,0,0,1,0,1,0,0,1,0,1,1,0,0]
=> ? = 4 - 1
[(1,8),(2,5),(3,4),(6,7)]
=> [4,5,7,3,2,8,6,1] => [1,1,1,1,0,1,0,1,1,0,0,0,1,0,0,0]
=> [1,1,1,0,0,1,0,1,0,0,1,0,1,1,0,0]
=> ? = 4 - 1
[(1,8),(2,6),(3,4),(5,7)]
=> [4,6,7,3,8,2,5,1] => [1,1,1,1,0,1,1,0,1,0,0,1,0,0,0,0]
=> [1,1,0,1,0,0,1,1,0,0,1,0,1,1,0,0]
=> ? = 5 - 1
[(1,7),(2,6),(3,4),(5,8)]
=> [4,6,7,3,8,2,1,5] => [1,1,1,1,0,1,1,0,1,0,0,1,0,0,0,0]
=> [1,1,0,1,0,0,1,1,0,0,1,0,1,1,0,0]
=> ? = 5 - 1
[(1,6),(2,7),(3,4),(5,8)]
=> [4,6,7,3,8,1,2,5] => [1,1,1,1,0,1,1,0,1,0,0,1,0,0,0,0]
=> [1,1,0,1,0,0,1,1,0,0,1,0,1,1,0,0]
=> ? = 5 - 1
[(1,5),(2,7),(3,4),(6,8)]
=> [4,5,7,3,1,8,2,6] => [1,1,1,1,0,1,0,1,1,0,0,0,1,0,0,0]
=> [1,1,1,0,0,1,0,1,0,0,1,0,1,1,0,0]
=> ? = 4 - 1
[(1,4),(2,7),(3,5),(6,8)]
=> [4,5,7,1,3,8,2,6] => [1,1,1,1,0,1,0,1,1,0,0,0,1,0,0,0]
=> [1,1,1,0,0,1,0,1,0,0,1,0,1,1,0,0]
=> ? = 4 - 1
[(1,3),(2,7),(4,5),(6,8)]
=> [3,5,1,7,4,8,2,6] => [1,1,1,0,1,1,0,0,1,1,0,0,1,0,0,0]
=> [1,1,0,1,1,0,0,0,1,0,1,1,0,1,0,0]
=> ? = 4 - 1
[(1,2),(3,7),(4,5),(6,8)]
=> [2,1,5,7,4,8,3,6] => [1,1,0,0,1,1,1,0,1,1,0,0,1,0,0,0]
=> [1,1,0,1,0,0,1,0,1,1,1,0,1,0,0,0]
=> ? = 4 - 1
[(1,2),(3,8),(4,5),(6,7)]
=> [2,1,5,7,4,8,6,3] => [1,1,0,0,1,1,1,0,1,1,0,0,1,0,0,0]
=> [1,1,0,1,0,0,1,0,1,1,1,0,1,0,0,0]
=> ? = 4 - 1
[(1,3),(2,8),(4,5),(6,7)]
=> [3,5,1,7,4,8,6,2] => [1,1,1,0,1,1,0,0,1,1,0,0,1,0,0,0]
=> [1,1,0,1,1,0,0,0,1,0,1,1,0,1,0,0]
=> ? = 4 - 1
[(1,4),(2,8),(3,5),(6,7)]
=> [4,5,7,1,3,8,6,2] => [1,1,1,1,0,1,0,1,1,0,0,0,1,0,0,0]
=> [1,1,1,0,0,1,0,1,0,0,1,0,1,1,0,0]
=> ? = 4 - 1
[(1,5),(2,8),(3,4),(6,7)]
=> [4,5,7,3,1,8,6,2] => [1,1,1,1,0,1,0,1,1,0,0,0,1,0,0,0]
=> [1,1,1,0,0,1,0,1,0,0,1,0,1,1,0,0]
=> ? = 4 - 1
[(1,6),(2,8),(3,4),(5,7)]
=> [4,6,7,3,8,1,5,2] => [1,1,1,1,0,1,1,0,1,0,0,1,0,0,0,0]
=> [1,1,0,1,0,0,1,1,0,0,1,0,1,1,0,0]
=> ? = 5 - 1
[(1,7),(2,8),(3,4),(5,6)]
=> [4,6,7,3,8,5,1,2] => [1,1,1,1,0,1,1,0,1,0,0,1,0,0,0,0]
=> [1,1,0,1,0,0,1,1,0,0,1,0,1,1,0,0]
=> ? = 5 - 1
[(1,8),(2,7),(3,4),(5,6)]
=> [4,6,7,3,8,5,2,1] => [1,1,1,1,0,1,1,0,1,0,0,1,0,0,0,0]
=> [1,1,0,1,0,0,1,1,0,0,1,0,1,1,0,0]
=> ? = 5 - 1
[(1,8),(2,7),(3,5),(4,6)]
=> [5,6,7,8,3,4,2,1] => [1,1,1,1,1,0,1,0,1,0,1,0,0,0,0,0]
=> [1,1,0,0,1,1,0,0,1,1,0,0,1,0,1,0]
=> ? = 5 - 1
[(1,7),(2,8),(3,5),(4,6)]
=> [5,6,7,8,3,4,1,2] => [1,1,1,1,1,0,1,0,1,0,1,0,0,0,0,0]
=> [1,1,0,0,1,1,0,0,1,1,0,0,1,0,1,0]
=> ? = 5 - 1
[(1,6),(2,8),(3,5),(4,7)]
=> [5,6,7,8,3,1,4,2] => [1,1,1,1,1,0,1,0,1,0,1,0,0,0,0,0]
=> [1,1,0,0,1,1,0,0,1,1,0,0,1,0,1,0]
=> ? = 5 - 1
[(1,5),(2,8),(3,6),(4,7)]
=> [5,6,7,8,1,3,4,2] => [1,1,1,1,1,0,1,0,1,0,1,0,0,0,0,0]
=> [1,1,0,0,1,1,0,0,1,1,0,0,1,0,1,0]
=> ? = 5 - 1
[(1,4),(2,8),(3,6),(5,7)]
=> [4,6,7,1,8,3,5,2] => [1,1,1,1,0,1,1,0,1,0,0,1,0,0,0,0]
=> [1,1,0,1,0,0,1,1,0,0,1,0,1,1,0,0]
=> ? = 5 - 1
[(1,3),(2,8),(4,6),(5,7)]
=> [3,6,1,7,8,4,5,2] => [1,1,1,0,1,1,1,0,0,1,0,1,0,0,0,0]
=> [1,1,1,0,0,0,1,1,0,1,0,0,1,0,1,0]
=> ? = 5 - 1
[(1,2),(3,8),(4,6),(5,7)]
=> [2,1,6,7,8,4,5,3] => [1,1,0,0,1,1,1,1,0,1,0,1,0,0,0,0]
=> [1,1,0,0,1,1,1,0,1,0,0,0,1,0,1,0]
=> ? = 5 - 1
[(1,2),(3,7),(4,6),(5,8)]
=> [2,1,6,7,8,4,3,5] => [1,1,0,0,1,1,1,1,0,1,0,1,0,0,0,0]
=> [1,1,0,0,1,1,1,0,1,0,0,0,1,0,1,0]
=> ? = 5 - 1
[(1,3),(2,7),(4,6),(5,8)]
=> [3,6,1,7,8,4,2,5] => [1,1,1,0,1,1,1,0,0,1,0,1,0,0,0,0]
=> [1,1,1,0,0,0,1,1,0,1,0,0,1,0,1,0]
=> ? = 5 - 1
[(1,4),(2,7),(3,6),(5,8)]
=> [4,6,7,1,8,3,2,5] => [1,1,1,1,0,1,1,0,1,0,0,1,0,0,0,0]
=> [1,1,0,1,0,0,1,1,0,0,1,0,1,1,0,0]
=> ? = 5 - 1
[(1,5),(2,7),(3,6),(4,8)]
=> [5,6,7,8,1,3,2,4] => [1,1,1,1,1,0,1,0,1,0,1,0,0,0,0,0]
=> [1,1,0,0,1,1,0,0,1,1,0,0,1,0,1,0]
=> ? = 5 - 1
[(1,6),(2,7),(3,5),(4,8)]
=> [5,6,7,8,3,1,2,4] => [1,1,1,1,1,0,1,0,1,0,1,0,0,0,0,0]
=> [1,1,0,0,1,1,0,0,1,1,0,0,1,0,1,0]
=> ? = 5 - 1
[(1,7),(2,6),(3,5),(4,8)]
=> [5,6,7,8,3,2,1,4] => [1,1,1,1,1,0,1,0,1,0,1,0,0,0,0,0]
=> [1,1,0,0,1,1,0,0,1,1,0,0,1,0,1,0]
=> ? = 5 - 1
[(1,8),(2,6),(3,5),(4,7)]
=> [5,6,7,8,3,2,4,1] => [1,1,1,1,1,0,1,0,1,0,1,0,0,0,0,0]
=> [1,1,0,0,1,1,0,0,1,1,0,0,1,0,1,0]
=> ? = 5 - 1
[(1,8),(2,5),(3,6),(4,7)]
=> [5,6,7,8,2,3,4,1] => [1,1,1,1,1,0,1,0,1,0,1,0,0,0,0,0]
=> [1,1,0,0,1,1,0,0,1,1,0,0,1,0,1,0]
=> ? = 5 - 1
[(1,7),(2,5),(3,6),(4,8)]
=> [5,6,7,8,2,3,1,4] => [1,1,1,1,1,0,1,0,1,0,1,0,0,0,0,0]
=> [1,1,0,0,1,1,0,0,1,1,0,0,1,0,1,0]
=> ? = 5 - 1
[(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [2,1,4,3,6,5,8,7,10,9] => [1,1,0,0,1,1,0,0,1,1,0,0,1,1,0,0,1,1,0,0]
=> [1,0,1,1,0,1,1,0,1,1,0,1,1,0,1,0,0,0,0,0]
=> 3 = 4 - 1
[(1,2),(3,4),(5,6),(7,8),(9,10),(11,12)]
=> [2,1,4,3,6,5,8,7,10,9,12,11] => [1,1,0,0,1,1,0,0,1,1,0,0,1,1,0,0,1,1,0,0,1,1,0,0]
=> [1,0,1,1,0,1,1,0,1,1,0,1,1,0,1,1,0,1,0,0,0,0,0,0]
=> 3 = 4 - 1
Description
The bounce count of a Dyck path.
For a Dyck path D of length 2n, this is the number of points (i,i) for 1 \leq i < n that are touching points of the [[Mp00099|bounce path]] of D.
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!