searching the database
Your data matches 44 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: St000373
(load all 4 compositions to match this statistic)
(load all 4 compositions to match this statistic)
Mp00199: Dyck paths —prime Dyck path⟶ Dyck paths
Mp00023: Dyck paths —to non-crossing permutation⟶ Permutations
St000373: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00023: Dyck paths —to non-crossing permutation⟶ Permutations
St000373: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1,0]
=> [1,1,0,0]
=> [2,1] => 0
[1,0,1,0]
=> [1,1,0,1,0,0]
=> [2,3,1] => 0
[1,1,0,0]
=> [1,1,1,0,0,0]
=> [3,2,1] => 1
[1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> [2,3,4,1] => 0
[1,0,1,1,0,0]
=> [1,1,0,1,1,0,0,0]
=> [2,4,3,1] => 1
[1,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> [3,2,4,1] => 1
[1,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0]
=> [4,2,3,1] => 2
[1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> [4,3,2,1] => 1
[1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> [2,3,4,5,1] => 0
[1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> [2,3,5,4,1] => 1
[1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> [2,4,3,5,1] => 1
[1,0,1,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> [2,5,3,4,1] => 2
[1,0,1,1,1,0,0,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> [2,5,4,3,1] => 1
[1,1,0,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> [3,2,4,5,1] => 1
[1,1,0,0,1,1,0,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> [3,2,5,4,1] => 2
[1,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> [4,2,3,5,1] => 2
[1,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> [5,2,3,4,1] => 3
[1,1,0,1,1,0,0,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> [5,2,4,3,1] => 2
[1,1,1,0,0,0,1,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> [4,3,2,5,1] => 1
[1,1,1,0,0,1,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> [5,3,2,4,1] => 2
[1,1,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> [5,3,4,2,1] => 2
[1,1,1,1,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [5,4,3,2,1] => 2
[1,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,1,0,0]
=> [2,3,4,5,6,1] => 0
[1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,1,0,0,0]
=> [2,3,4,6,5,1] => 1
[1,0,1,0,1,1,0,0,1,0]
=> [1,1,0,1,0,1,1,0,0,1,0,0]
=> [2,3,5,4,6,1] => 1
[1,0,1,0,1,1,0,1,0,0]
=> [1,1,0,1,0,1,1,0,1,0,0,0]
=> [2,3,6,4,5,1] => 2
[1,0,1,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,1,1,0,0,0,0]
=> [2,3,6,5,4,1] => 1
[1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,1,1,0,0,1,0,1,0,0]
=> [2,4,3,5,6,1] => 1
[1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,1,1,0,0,1,1,0,0,0]
=> [2,4,3,6,5,1] => 2
[1,0,1,1,0,1,0,0,1,0]
=> [1,1,0,1,1,0,1,0,0,1,0,0]
=> [2,5,3,4,6,1] => 2
[1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,1,0,0,0]
=> [2,6,3,4,5,1] => 3
[1,0,1,1,0,1,1,0,0,0]
=> [1,1,0,1,1,0,1,1,0,0,0,0]
=> [2,6,3,5,4,1] => 2
[1,0,1,1,1,0,0,0,1,0]
=> [1,1,0,1,1,1,0,0,0,1,0,0]
=> [2,5,4,3,6,1] => 1
[1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,1,1,0,0,1,0,0,0]
=> [2,6,4,3,5,1] => 2
[1,0,1,1,1,0,1,0,0,0]
=> [1,1,0,1,1,1,0,1,0,0,0,0]
=> [2,6,4,5,3,1] => 2
[1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,1,1,1,1,0,0,0,0,0]
=> [2,6,5,4,3,1] => 2
[1,1,0,0,1,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,1,0,0]
=> [3,2,4,5,6,1] => 1
[1,1,0,0,1,0,1,1,0,0]
=> [1,1,1,0,0,1,0,1,1,0,0,0]
=> [3,2,4,6,5,1] => 2
[1,1,0,0,1,1,0,0,1,0]
=> [1,1,1,0,0,1,1,0,0,1,0,0]
=> [3,2,5,4,6,1] => 2
[1,1,0,0,1,1,0,1,0,0]
=> [1,1,1,0,0,1,1,0,1,0,0,0]
=> [3,2,6,4,5,1] => 3
[1,1,0,0,1,1,1,0,0,0]
=> [1,1,1,0,0,1,1,1,0,0,0,0]
=> [3,2,6,5,4,1] => 2
[1,1,0,1,0,0,1,0,1,0]
=> [1,1,1,0,1,0,0,1,0,1,0,0]
=> [4,2,3,5,6,1] => 2
[1,1,0,1,0,0,1,1,0,0]
=> [1,1,1,0,1,0,0,1,1,0,0,0]
=> [4,2,3,6,5,1] => 3
[1,1,0,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,1,0,0,1,0,0]
=> [5,2,3,4,6,1] => 3
[1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,1,0,0,0]
=> [6,2,3,4,5,1] => 4
[1,1,0,1,0,1,1,0,0,0]
=> [1,1,1,0,1,0,1,1,0,0,0,0]
=> [6,2,3,5,4,1] => 3
[1,1,0,1,1,0,0,0,1,0]
=> [1,1,1,0,1,1,0,0,0,1,0,0]
=> [5,2,4,3,6,1] => 2
[1,1,0,1,1,0,0,1,0,0]
=> [1,1,1,0,1,1,0,0,1,0,0,0]
=> [6,2,4,3,5,1] => 3
[1,1,0,1,1,0,1,0,0,0]
=> [1,1,1,0,1,1,0,1,0,0,0,0]
=> [6,2,4,5,3,1] => 3
[1,1,0,1,1,1,0,0,0,0]
=> [1,1,1,0,1,1,1,0,0,0,0,0]
=> [6,2,5,4,3,1] => 3
Description
The number of weak exceedences of a permutation that are also mid-points of a decreasing subsequence of length 3.
Given a permutation π=[π1,…,πn], this statistic counts the number of position j such that πj≥j and there exist indices i,k with i<j<k and πi>πj>πk.
See also [[St000213]] and [[St000119]].
Matching statistic: St000672
(load all 4 compositions to match this statistic)
(load all 4 compositions to match this statistic)
Mp00031: Dyck paths —to 312-avoiding permutation⟶ Permutations
Mp00236: Permutations —Clarke-Steingrimsson-Zeng inverse⟶ Permutations
Mp00064: Permutations —reverse⟶ Permutations
St000672: Permutations ⟶ ℤResult quality: 79% ●values known / values provided: 79%●distinct values known / distinct values provided: 100%
Mp00236: Permutations —Clarke-Steingrimsson-Zeng inverse⟶ Permutations
Mp00064: Permutations —reverse⟶ Permutations
St000672: Permutations ⟶ ℤResult quality: 79% ●values known / values provided: 79%●distinct values known / distinct values provided: 100%
Values
[1,0]
=> [1] => [1] => [1] => 0
[1,0,1,0]
=> [1,2] => [1,2] => [2,1] => 0
[1,1,0,0]
=> [2,1] => [2,1] => [1,2] => 1
[1,0,1,0,1,0]
=> [1,2,3] => [1,2,3] => [3,2,1] => 0
[1,0,1,1,0,0]
=> [1,3,2] => [1,3,2] => [2,3,1] => 1
[1,1,0,0,1,0]
=> [2,1,3] => [2,1,3] => [3,1,2] => 1
[1,1,0,1,0,0]
=> [2,3,1] => [3,2,1] => [1,2,3] => 2
[1,1,1,0,0,0]
=> [3,2,1] => [2,3,1] => [1,3,2] => 1
[1,0,1,0,1,0,1,0]
=> [1,2,3,4] => [1,2,3,4] => [4,3,2,1] => 0
[1,0,1,0,1,1,0,0]
=> [1,2,4,3] => [1,2,4,3] => [3,4,2,1] => 1
[1,0,1,1,0,0,1,0]
=> [1,3,2,4] => [1,3,2,4] => [4,2,3,1] => 1
[1,0,1,1,0,1,0,0]
=> [1,3,4,2] => [1,4,3,2] => [2,3,4,1] => 2
[1,0,1,1,1,0,0,0]
=> [1,4,3,2] => [1,3,4,2] => [2,4,3,1] => 1
[1,1,0,0,1,0,1,0]
=> [2,1,3,4] => [2,1,3,4] => [4,3,1,2] => 1
[1,1,0,0,1,1,0,0]
=> [2,1,4,3] => [2,1,4,3] => [3,4,1,2] => 2
[1,1,0,1,0,0,1,0]
=> [2,3,1,4] => [3,2,1,4] => [4,1,2,3] => 2
[1,1,0,1,0,1,0,0]
=> [2,3,4,1] => [4,3,2,1] => [1,2,3,4] => 3
[1,1,0,1,1,0,0,0]
=> [2,4,3,1] => [3,4,2,1] => [1,2,4,3] => 2
[1,1,1,0,0,0,1,0]
=> [3,2,1,4] => [2,3,1,4] => [4,1,3,2] => 1
[1,1,1,0,0,1,0,0]
=> [3,2,4,1] => [2,4,3,1] => [1,3,4,2] => 2
[1,1,1,0,1,0,0,0]
=> [3,4,2,1] => [4,2,3,1] => [1,3,2,4] => 2
[1,1,1,1,0,0,0,0]
=> [4,3,2,1] => [3,2,4,1] => [1,4,2,3] => 2
[1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => [1,2,3,4,5] => [5,4,3,2,1] => 0
[1,0,1,0,1,0,1,1,0,0]
=> [1,2,3,5,4] => [1,2,3,5,4] => [4,5,3,2,1] => 1
[1,0,1,0,1,1,0,0,1,0]
=> [1,2,4,3,5] => [1,2,4,3,5] => [5,3,4,2,1] => 1
[1,0,1,0,1,1,0,1,0,0]
=> [1,2,4,5,3] => [1,2,5,4,3] => [3,4,5,2,1] => 2
[1,0,1,0,1,1,1,0,0,0]
=> [1,2,5,4,3] => [1,2,4,5,3] => [3,5,4,2,1] => 1
[1,0,1,1,0,0,1,0,1,0]
=> [1,3,2,4,5] => [1,3,2,4,5] => [5,4,2,3,1] => 1
[1,0,1,1,0,0,1,1,0,0]
=> [1,3,2,5,4] => [1,3,2,5,4] => [4,5,2,3,1] => 2
[1,0,1,1,0,1,0,0,1,0]
=> [1,3,4,2,5] => [1,4,3,2,5] => [5,2,3,4,1] => 2
[1,0,1,1,0,1,0,1,0,0]
=> [1,3,4,5,2] => [1,5,4,3,2] => [2,3,4,5,1] => 3
[1,0,1,1,0,1,1,0,0,0]
=> [1,3,5,4,2] => [1,4,5,3,2] => [2,3,5,4,1] => 2
[1,0,1,1,1,0,0,0,1,0]
=> [1,4,3,2,5] => [1,3,4,2,5] => [5,2,4,3,1] => 1
[1,0,1,1,1,0,0,1,0,0]
=> [1,4,3,5,2] => [1,3,5,4,2] => [2,4,5,3,1] => 2
[1,0,1,1,1,0,1,0,0,0]
=> [1,4,5,3,2] => [1,5,3,4,2] => [2,4,3,5,1] => 2
[1,0,1,1,1,1,0,0,0,0]
=> [1,5,4,3,2] => [1,4,3,5,2] => [2,5,3,4,1] => 2
[1,1,0,0,1,0,1,0,1,0]
=> [2,1,3,4,5] => [2,1,3,4,5] => [5,4,3,1,2] => 1
[1,1,0,0,1,0,1,1,0,0]
=> [2,1,3,5,4] => [2,1,3,5,4] => [4,5,3,1,2] => 2
[1,1,0,0,1,1,0,0,1,0]
=> [2,1,4,3,5] => [2,1,4,3,5] => [5,3,4,1,2] => 2
[1,1,0,0,1,1,0,1,0,0]
=> [2,1,4,5,3] => [2,1,5,4,3] => [3,4,5,1,2] => 3
[1,1,0,0,1,1,1,0,0,0]
=> [2,1,5,4,3] => [2,1,4,5,3] => [3,5,4,1,2] => 2
[1,1,0,1,0,0,1,0,1,0]
=> [2,3,1,4,5] => [3,2,1,4,5] => [5,4,1,2,3] => 2
[1,1,0,1,0,0,1,1,0,0]
=> [2,3,1,5,4] => [3,2,1,5,4] => [4,5,1,2,3] => 3
[1,1,0,1,0,1,0,0,1,0]
=> [2,3,4,1,5] => [4,3,2,1,5] => [5,1,2,3,4] => 3
[1,1,0,1,0,1,0,1,0,0]
=> [2,3,4,5,1] => [5,4,3,2,1] => [1,2,3,4,5] => 4
[1,1,0,1,0,1,1,0,0,0]
=> [2,3,5,4,1] => [4,5,3,2,1] => [1,2,3,5,4] => 3
[1,1,0,1,1,0,0,0,1,0]
=> [2,4,3,1,5] => [3,4,2,1,5] => [5,1,2,4,3] => 2
[1,1,0,1,1,0,0,1,0,0]
=> [2,4,3,5,1] => [3,5,4,2,1] => [1,2,4,5,3] => 3
[1,1,0,1,1,0,1,0,0,0]
=> [2,4,5,3,1] => [5,3,4,2,1] => [1,2,4,3,5] => 3
[1,1,0,1,1,1,0,0,0,0]
=> [2,5,4,3,1] => [4,3,5,2,1] => [1,2,5,3,4] => 3
[1,0,1,0,1,0,1,1,0,1,0,1,0,0]
=> [1,2,3,5,6,7,4] => [1,2,3,7,6,5,4] => [4,5,6,7,3,2,1] => ? = 3
[1,0,1,0,1,1,0,1,0,1,0,0,1,0]
=> [1,2,4,5,6,3,7] => [1,2,6,5,4,3,7] => [7,3,4,5,6,2,1] => ? = 3
[1,0,1,1,1,0,0,1,0,1,1,0,0,0]
=> [1,4,3,5,7,6,2] => [1,3,6,7,5,4,2] => [2,4,5,7,6,3,1] => ? = 3
[1,1,0,0,1,1,1,0,0,0,1,1,0,0]
=> [2,1,5,4,3,7,6] => [2,1,4,5,3,7,6] => [6,7,3,5,4,1,2] => ? = 3
[1,1,0,1,1,1,0,1,1,0,0,0,0,0]
=> [2,5,7,6,4,3,1] => [6,4,7,3,5,2,1] => [1,2,5,3,7,4,6] => ? = 4
[1,1,1,0,0,0,1,0,1,0,1,0,1,0]
=> [3,2,1,4,5,6,7] => [2,3,1,4,5,6,7] => [7,6,5,4,1,3,2] => ? = 1
[1,1,1,0,0,0,1,1,0,1,0,0,1,0]
=> [3,2,1,5,6,4,7] => [2,3,1,6,5,4,7] => [7,4,5,6,1,3,2] => ? = 3
[1,1,1,0,0,0,1,1,0,1,1,0,0,0]
=> [3,2,1,5,7,6,4] => [2,3,1,6,7,5,4] => [4,5,7,6,1,3,2] => ? = 3
[1,1,1,0,0,1,1,0,0,1,1,0,0,0]
=> [3,2,5,4,7,6,1] => [2,4,6,7,5,3,1] => [1,3,5,7,6,4,2] => ? = 3
[1,1,1,0,0,1,1,1,1,0,0,0,0,0]
=> [3,2,7,6,5,4,1] => [2,5,6,4,7,3,1] => [1,3,7,4,6,5,2] => ? = 3
[1,1,1,0,1,1,0,1,1,0,0,0,0,0]
=> [3,5,7,6,4,2,1] => [6,4,7,2,5,3,1] => [1,3,5,2,7,4,6] => ? = 4
[1,1,1,1,1,0,0,0,0,1,1,0,0,0]
=> [5,4,3,2,7,6,1] => [3,4,2,6,7,5,1] => [1,5,7,6,2,4,3] => ? = 3
[1,1,1,1,1,0,0,1,1,0,0,0,0,0]
=> [5,4,7,6,3,2,1] => [6,3,7,4,2,5,1] => [1,5,2,4,7,3,6] => ? = 3
[1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> [6,5,4,3,2,1,7] => [4,3,5,2,6,1,7] => [7,1,6,2,5,3,4] => ? = 3
[1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [7,6,5,4,3,2,1] => [4,5,3,6,2,7,1] => [1,7,2,6,3,5,4] => ? = 3
[1,1,1,0,0,1,1,0,0,1,1,0,0,1,1,0,0,0]
=> [3,2,5,4,7,6,9,8,1] => [2,4,6,8,9,7,5,3,1] => [1,3,5,7,9,8,6,4,2] => ? = 4
[1,1,1,0,0,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [3,2,9,8,7,6,5,4,1] => [2,6,7,5,8,4,9,3,1] => [1,3,9,4,8,5,7,6,2] => ? = 4
[1,1,1,1,1,0,0,0,0,1,1,1,1,0,0,0,0,0]
=> [5,4,3,2,9,8,7,6,1] => [3,4,2,7,8,6,9,5,1] => [1,5,9,6,8,7,2,4,3] => ? = 4
[1,1,1,1,1,1,1,0,0,0,0,0,0,1,1,0,0,0]
=> [7,6,5,4,3,2,9,8,1] => [4,5,3,6,2,8,9,7,1] => [1,7,9,8,2,6,3,5,4] => ? = 4
[1,1,1,1,1,1,1,0,0,0,0,1,1,0,0,0,0,0]
=> [7,6,5,4,9,8,3,2,1] => ? => ? => ? = 4
[1,1,1,1,1,1,1,0,0,1,1,0,0,0,0,0,0,0]
=> [7,6,9,8,5,4,3,2,1] => [5,8,4,9,3,6,2,7,1] => [1,7,2,6,3,9,4,8,5] => ? = 4
[1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0]
=> [9,8,7,6,5,4,3,2,1] => [5,6,4,7,3,8,2,9,1] => [1,9,2,8,3,7,4,6,5] => ? = 4
Description
The number of minimal elements in Bruhat order not less than the permutation.
The minimal elements in question are biGrassmannian, that is
1…r a+1…b r+1…a b+1…
for some (r,a,b).
This is also the size of Fulton's essential set of the reverse permutation, according to [ex.4.7, 2].
Matching statistic: St001489
(load all 5 compositions to match this statistic)
(load all 5 compositions to match this statistic)
Mp00025: Dyck paths —to 132-avoiding permutation⟶ Permutations
Mp00069: Permutations —complement⟶ Permutations
Mp00236: Permutations —Clarke-Steingrimsson-Zeng inverse⟶ Permutations
St001489: Permutations ⟶ ℤResult quality: 74% ●values known / values provided: 74%●distinct values known / distinct values provided: 100%
Mp00069: Permutations —complement⟶ Permutations
Mp00236: Permutations —Clarke-Steingrimsson-Zeng inverse⟶ Permutations
St001489: Permutations ⟶ ℤResult quality: 74% ●values known / values provided: 74%●distinct values known / distinct values provided: 100%
Values
[1,0]
=> [1] => [1] => [1] => 0
[1,0,1,0]
=> [2,1] => [1,2] => [1,2] => 0
[1,1,0,0]
=> [1,2] => [2,1] => [2,1] => 1
[1,0,1,0,1,0]
=> [3,2,1] => [1,2,3] => [1,2,3] => 0
[1,0,1,1,0,0]
=> [2,3,1] => [2,1,3] => [2,1,3] => 1
[1,1,0,0,1,0]
=> [3,1,2] => [1,3,2] => [1,3,2] => 1
[1,1,0,1,0,0]
=> [2,1,3] => [2,3,1] => [3,2,1] => 2
[1,1,1,0,0,0]
=> [1,2,3] => [3,2,1] => [2,3,1] => 1
[1,0,1,0,1,0,1,0]
=> [4,3,2,1] => [1,2,3,4] => [1,2,3,4] => 0
[1,0,1,0,1,1,0,0]
=> [3,4,2,1] => [2,1,3,4] => [2,1,3,4] => 1
[1,0,1,1,0,0,1,0]
=> [4,2,3,1] => [1,3,2,4] => [1,3,2,4] => 1
[1,0,1,1,0,1,0,0]
=> [3,2,4,1] => [2,3,1,4] => [3,2,1,4] => 2
[1,0,1,1,1,0,0,0]
=> [2,3,4,1] => [3,2,1,4] => [2,3,1,4] => 1
[1,1,0,0,1,0,1,0]
=> [4,3,1,2] => [1,2,4,3] => [1,2,4,3] => 1
[1,1,0,0,1,1,0,0]
=> [3,4,1,2] => [2,1,4,3] => [2,1,4,3] => 2
[1,1,0,1,0,0,1,0]
=> [4,2,1,3] => [1,3,4,2] => [1,4,3,2] => 2
[1,1,0,1,0,1,0,0]
=> [3,2,1,4] => [2,3,4,1] => [4,3,2,1] => 3
[1,1,0,1,1,0,0,0]
=> [2,3,1,4] => [3,2,4,1] => [2,4,3,1] => 2
[1,1,1,0,0,0,1,0]
=> [4,1,2,3] => [1,4,3,2] => [1,3,4,2] => 1
[1,1,1,0,0,1,0,0]
=> [3,1,2,4] => [2,4,3,1] => [3,4,2,1] => 2
[1,1,1,0,1,0,0,0]
=> [2,1,3,4] => [3,4,2,1] => [4,2,3,1] => 2
[1,1,1,1,0,0,0,0]
=> [1,2,3,4] => [4,3,2,1] => [3,2,4,1] => 2
[1,0,1,0,1,0,1,0,1,0]
=> [5,4,3,2,1] => [1,2,3,4,5] => [1,2,3,4,5] => 0
[1,0,1,0,1,0,1,1,0,0]
=> [4,5,3,2,1] => [2,1,3,4,5] => [2,1,3,4,5] => 1
[1,0,1,0,1,1,0,0,1,0]
=> [5,3,4,2,1] => [1,3,2,4,5] => [1,3,2,4,5] => 1
[1,0,1,0,1,1,0,1,0,0]
=> [4,3,5,2,1] => [2,3,1,4,5] => [3,2,1,4,5] => 2
[1,0,1,0,1,1,1,0,0,0]
=> [3,4,5,2,1] => [3,2,1,4,5] => [2,3,1,4,5] => 1
[1,0,1,1,0,0,1,0,1,0]
=> [5,4,2,3,1] => [1,2,4,3,5] => [1,2,4,3,5] => 1
[1,0,1,1,0,0,1,1,0,0]
=> [4,5,2,3,1] => [2,1,4,3,5] => [2,1,4,3,5] => 2
[1,0,1,1,0,1,0,0,1,0]
=> [5,3,2,4,1] => [1,3,4,2,5] => [1,4,3,2,5] => 2
[1,0,1,1,0,1,0,1,0,0]
=> [4,3,2,5,1] => [2,3,4,1,5] => [4,3,2,1,5] => 3
[1,0,1,1,0,1,1,0,0,0]
=> [3,4,2,5,1] => [3,2,4,1,5] => [2,4,3,1,5] => 2
[1,0,1,1,1,0,0,0,1,0]
=> [5,2,3,4,1] => [1,4,3,2,5] => [1,3,4,2,5] => 1
[1,0,1,1,1,0,0,1,0,0]
=> [4,2,3,5,1] => [2,4,3,1,5] => [3,4,2,1,5] => 2
[1,0,1,1,1,0,1,0,0,0]
=> [3,2,4,5,1] => [3,4,2,1,5] => [4,2,3,1,5] => 2
[1,0,1,1,1,1,0,0,0,0]
=> [2,3,4,5,1] => [4,3,2,1,5] => [3,2,4,1,5] => 2
[1,1,0,0,1,0,1,0,1,0]
=> [5,4,3,1,2] => [1,2,3,5,4] => [1,2,3,5,4] => 1
[1,1,0,0,1,0,1,1,0,0]
=> [4,5,3,1,2] => [2,1,3,5,4] => [2,1,3,5,4] => 2
[1,1,0,0,1,1,0,0,1,0]
=> [5,3,4,1,2] => [1,3,2,5,4] => [1,3,2,5,4] => 2
[1,1,0,0,1,1,0,1,0,0]
=> [4,3,5,1,2] => [2,3,1,5,4] => [3,2,1,5,4] => 3
[1,1,0,0,1,1,1,0,0,0]
=> [3,4,5,1,2] => [3,2,1,5,4] => [2,3,1,5,4] => 2
[1,1,0,1,0,0,1,0,1,0]
=> [5,4,2,1,3] => [1,2,4,5,3] => [1,2,5,4,3] => 2
[1,1,0,1,0,0,1,1,0,0]
=> [4,5,2,1,3] => [2,1,4,5,3] => [2,1,5,4,3] => 3
[1,1,0,1,0,1,0,0,1,0]
=> [5,3,2,1,4] => [1,3,4,5,2] => [1,5,4,3,2] => 3
[1,1,0,1,0,1,0,1,0,0]
=> [4,3,2,1,5] => [2,3,4,5,1] => [5,4,3,2,1] => 4
[1,1,0,1,0,1,1,0,0,0]
=> [3,4,2,1,5] => [3,2,4,5,1] => [2,5,4,3,1] => 3
[1,1,0,1,1,0,0,0,1,0]
=> [5,2,3,1,4] => [1,4,3,5,2] => [1,3,5,4,2] => 2
[1,1,0,1,1,0,0,1,0,0]
=> [4,2,3,1,5] => [2,4,3,5,1] => [3,5,4,2,1] => 3
[1,1,0,1,1,0,1,0,0,0]
=> [3,2,4,1,5] => [3,4,2,5,1] => [5,4,2,3,1] => 3
[1,1,0,1,1,1,0,0,0,0]
=> [2,3,4,1,5] => [4,3,2,5,1] => [3,2,5,4,1] => 3
[1,0,1,0,1,0,1,1,0,1,0,1,0,0]
=> [6,5,4,7,3,2,1] => [2,3,4,1,5,6,7] => [4,3,2,1,5,6,7] => ? = 3
[1,0,1,0,1,1,0,1,0,1,0,0,1,0]
=> [7,5,4,3,6,2,1] => [1,3,4,5,2,6,7] => [1,5,4,3,2,6,7] => ? = 3
[1,0,1,1,1,0,0,1,0,1,1,0,0,0]
=> [5,6,4,2,3,7,1] => [3,2,4,6,5,1,7] => [2,5,6,4,3,1,7] => ? = 3
[1,1,0,0,1,1,1,0,0,0,1,1,0,0]
=> [6,7,3,4,5,1,2] => [2,1,5,4,3,7,6] => [2,1,4,5,3,7,6] => ? = 3
[1,1,0,1,1,1,0,1,1,0,0,0,0,0]
=> [3,4,2,5,6,1,7] => [5,4,6,3,2,7,1] => [7,6,3,4,2,5,1] => ? = 4
[1,1,1,0,0,0,1,1,0,1,1,0,0,0]
=> [5,6,4,7,1,2,3] => [3,2,4,1,7,6,5] => [2,4,3,1,6,7,5] => ? = 3
[1,1,1,0,0,1,1,0,0,1,1,0,0,0]
=> [5,6,3,4,1,2,7] => [3,2,5,4,7,6,1] => [2,4,6,7,5,3,1] => ? = 3
[1,1,1,0,0,1,1,1,1,0,0,0,0,0]
=> [3,4,5,6,1,2,7] => [5,4,3,2,7,6,1] => [3,4,2,6,7,5,1] => ? = 3
[1,1,1,0,1,1,0,1,1,0,0,0,0,0]
=> [3,4,2,5,1,6,7] => [5,4,6,3,7,2,1] => [7,3,4,2,6,5,1] => ? = 4
[1,1,1,1,1,0,0,0,0,1,1,0,0,0]
=> [5,6,1,2,3,4,7] => [3,2,7,6,5,4,1] => [2,5,6,4,7,3,1] => ? = 3
[1,1,1,1,1,0,0,1,1,0,0,0,0,0]
=> [3,4,1,2,5,6,7] => [5,4,7,6,3,2,1] => [6,3,7,4,2,5,1] => ? = 3
[1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> [7,1,2,3,4,5,6] => [1,7,6,5,4,3,2] => [1,5,4,6,3,7,2] => ? = 3
[1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [1,2,3,4,5,6,7] => [7,6,5,4,3,2,1] => [4,5,3,6,2,7,1] => ? = 3
[1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [8,7,6,5,4,3,2,1] => [1,2,3,4,5,6,7,8] => [1,2,3,4,5,6,7,8] => ? = 0
[1,1,0,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [8,7,6,5,4,3,1,2] => [1,2,3,4,5,6,8,7] => [1,2,3,4,5,6,8,7] => ? = 1
[1,1,0,1,0,0,1,0,1,0,1,0,1,0,1,0]
=> [8,7,6,5,4,2,1,3] => [1,2,3,4,5,7,8,6] => [1,2,3,4,5,8,7,6] => ? = 2
[1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> [1,2,3,4,5,6,7,8] => [8,7,6,5,4,3,2,1] => [5,4,6,3,7,2,8,1] => ? = 4
[]
=> [] => [] => [] => ? = 0
[1,1,1,0,0,1,1,0,0,1,1,0,0,1,1,0,0,0]
=> [7,8,5,6,3,4,1,2,9] => [3,2,5,4,7,6,9,8,1] => [2,4,6,8,9,7,5,3,1] => ? = 4
[1,1,1,0,0,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [3,4,5,6,7,8,1,2,9] => [7,6,5,4,3,2,9,8,1] => [4,5,3,6,2,8,9,7,1] => ? = 4
[1,1,1,1,1,0,0,0,0,1,1,1,1,0,0,0,0,0]
=> [5,6,7,8,1,2,3,4,9] => [5,4,3,2,9,8,7,6,1] => [3,4,2,7,8,6,9,5,1] => ? = 4
[1,1,1,1,1,1,1,0,0,0,0,0,0,1,1,0,0,0]
=> [7,8,1,2,3,4,5,6,9] => [3,2,9,8,7,6,5,4,1] => [2,6,7,5,8,4,9,3,1] => ? = 4
[1,1,1,1,1,1,1,0,0,0,0,1,1,0,0,0,0,0]
=> [5,6,1,2,3,4,7,8,9] => [5,4,9,8,7,6,3,2,1] => ? => ? = 4
[1,1,1,1,1,1,1,0,0,1,1,0,0,0,0,0,0,0]
=> [3,4,1,2,5,6,7,8,9] => [7,6,9,8,5,4,3,2,1] => [5,8,4,9,3,6,2,7,1] => ? = 4
[1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0]
=> [1,2,3,4,5,6,7,8,9] => [9,8,7,6,5,4,3,2,1] => [5,6,4,7,3,8,2,9,1] => ? = 4
[1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [9,8,7,6,5,4,3,2,1] => [1,2,3,4,5,6,7,8,9] => [1,2,3,4,5,6,7,8,9] => ? = 0
[1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [10,9,8,7,6,5,4,3,2,1] => [1,2,3,4,5,6,7,8,9,10] => [1,2,3,4,5,6,7,8,9,10] => ? = 0
[1,1,0,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [9,8,7,6,5,4,3,1,2] => [1,2,3,4,5,6,7,9,8] => [1,2,3,4,5,6,7,9,8] => ? = 1
Description
The maximum of the number of descents and the number of inverse descents.
This is, the maximum of [[St000021]] and [[St000354]].
Matching statistic: St000829
(load all 5 compositions to match this statistic)
(load all 5 compositions to match this statistic)
Mp00025: Dyck paths —to 132-avoiding permutation⟶ Permutations
Mp00069: Permutations —complement⟶ Permutations
Mp00236: Permutations —Clarke-Steingrimsson-Zeng inverse⟶ Permutations
St000829: Permutations ⟶ ℤResult quality: 73% ●values known / values provided: 73%●distinct values known / distinct values provided: 100%
Mp00069: Permutations —complement⟶ Permutations
Mp00236: Permutations —Clarke-Steingrimsson-Zeng inverse⟶ Permutations
St000829: Permutations ⟶ ℤResult quality: 73% ●values known / values provided: 73%●distinct values known / distinct values provided: 100%
Values
[1,0]
=> [1] => [1] => [1] => ? = 0
[1,0,1,0]
=> [2,1] => [1,2] => [1,2] => 0
[1,1,0,0]
=> [1,2] => [2,1] => [2,1] => 1
[1,0,1,0,1,0]
=> [3,2,1] => [1,2,3] => [1,2,3] => 0
[1,0,1,1,0,0]
=> [2,3,1] => [2,1,3] => [2,1,3] => 1
[1,1,0,0,1,0]
=> [3,1,2] => [1,3,2] => [1,3,2] => 1
[1,1,0,1,0,0]
=> [2,1,3] => [2,3,1] => [3,2,1] => 2
[1,1,1,0,0,0]
=> [1,2,3] => [3,2,1] => [2,3,1] => 1
[1,0,1,0,1,0,1,0]
=> [4,3,2,1] => [1,2,3,4] => [1,2,3,4] => 0
[1,0,1,0,1,1,0,0]
=> [3,4,2,1] => [2,1,3,4] => [2,1,3,4] => 1
[1,0,1,1,0,0,1,0]
=> [4,2,3,1] => [1,3,2,4] => [1,3,2,4] => 1
[1,0,1,1,0,1,0,0]
=> [3,2,4,1] => [2,3,1,4] => [3,2,1,4] => 2
[1,0,1,1,1,0,0,0]
=> [2,3,4,1] => [3,2,1,4] => [2,3,1,4] => 1
[1,1,0,0,1,0,1,0]
=> [4,3,1,2] => [1,2,4,3] => [1,2,4,3] => 1
[1,1,0,0,1,1,0,0]
=> [3,4,1,2] => [2,1,4,3] => [2,1,4,3] => 2
[1,1,0,1,0,0,1,0]
=> [4,2,1,3] => [1,3,4,2] => [1,4,3,2] => 2
[1,1,0,1,0,1,0,0]
=> [3,2,1,4] => [2,3,4,1] => [4,3,2,1] => 3
[1,1,0,1,1,0,0,0]
=> [2,3,1,4] => [3,2,4,1] => [2,4,3,1] => 2
[1,1,1,0,0,0,1,0]
=> [4,1,2,3] => [1,4,3,2] => [1,3,4,2] => 1
[1,1,1,0,0,1,0,0]
=> [3,1,2,4] => [2,4,3,1] => [3,4,2,1] => 2
[1,1,1,0,1,0,0,0]
=> [2,1,3,4] => [3,4,2,1] => [4,2,3,1] => 2
[1,1,1,1,0,0,0,0]
=> [1,2,3,4] => [4,3,2,1] => [3,2,4,1] => 2
[1,0,1,0,1,0,1,0,1,0]
=> [5,4,3,2,1] => [1,2,3,4,5] => [1,2,3,4,5] => 0
[1,0,1,0,1,0,1,1,0,0]
=> [4,5,3,2,1] => [2,1,3,4,5] => [2,1,3,4,5] => 1
[1,0,1,0,1,1,0,0,1,0]
=> [5,3,4,2,1] => [1,3,2,4,5] => [1,3,2,4,5] => 1
[1,0,1,0,1,1,0,1,0,0]
=> [4,3,5,2,1] => [2,3,1,4,5] => [3,2,1,4,5] => 2
[1,0,1,0,1,1,1,0,0,0]
=> [3,4,5,2,1] => [3,2,1,4,5] => [2,3,1,4,5] => 1
[1,0,1,1,0,0,1,0,1,0]
=> [5,4,2,3,1] => [1,2,4,3,5] => [1,2,4,3,5] => 1
[1,0,1,1,0,0,1,1,0,0]
=> [4,5,2,3,1] => [2,1,4,3,5] => [2,1,4,3,5] => 2
[1,0,1,1,0,1,0,0,1,0]
=> [5,3,2,4,1] => [1,3,4,2,5] => [1,4,3,2,5] => 2
[1,0,1,1,0,1,0,1,0,0]
=> [4,3,2,5,1] => [2,3,4,1,5] => [4,3,2,1,5] => 3
[1,0,1,1,0,1,1,0,0,0]
=> [3,4,2,5,1] => [3,2,4,1,5] => [2,4,3,1,5] => 2
[1,0,1,1,1,0,0,0,1,0]
=> [5,2,3,4,1] => [1,4,3,2,5] => [1,3,4,2,5] => 1
[1,0,1,1,1,0,0,1,0,0]
=> [4,2,3,5,1] => [2,4,3,1,5] => [3,4,2,1,5] => 2
[1,0,1,1,1,0,1,0,0,0]
=> [3,2,4,5,1] => [3,4,2,1,5] => [4,2,3,1,5] => 2
[1,0,1,1,1,1,0,0,0,0]
=> [2,3,4,5,1] => [4,3,2,1,5] => [3,2,4,1,5] => 2
[1,1,0,0,1,0,1,0,1,0]
=> [5,4,3,1,2] => [1,2,3,5,4] => [1,2,3,5,4] => 1
[1,1,0,0,1,0,1,1,0,0]
=> [4,5,3,1,2] => [2,1,3,5,4] => [2,1,3,5,4] => 2
[1,1,0,0,1,1,0,0,1,0]
=> [5,3,4,1,2] => [1,3,2,5,4] => [1,3,2,5,4] => 2
[1,1,0,0,1,1,0,1,0,0]
=> [4,3,5,1,2] => [2,3,1,5,4] => [3,2,1,5,4] => 3
[1,1,0,0,1,1,1,0,0,0]
=> [3,4,5,1,2] => [3,2,1,5,4] => [2,3,1,5,4] => 2
[1,1,0,1,0,0,1,0,1,0]
=> [5,4,2,1,3] => [1,2,4,5,3] => [1,2,5,4,3] => 2
[1,1,0,1,0,0,1,1,0,0]
=> [4,5,2,1,3] => [2,1,4,5,3] => [2,1,5,4,3] => 3
[1,1,0,1,0,1,0,0,1,0]
=> [5,3,2,1,4] => [1,3,4,5,2] => [1,5,4,3,2] => 3
[1,1,0,1,0,1,0,1,0,0]
=> [4,3,2,1,5] => [2,3,4,5,1] => [5,4,3,2,1] => 4
[1,1,0,1,0,1,1,0,0,0]
=> [3,4,2,1,5] => [3,2,4,5,1] => [2,5,4,3,1] => 3
[1,1,0,1,1,0,0,0,1,0]
=> [5,2,3,1,4] => [1,4,3,5,2] => [1,3,5,4,2] => 2
[1,1,0,1,1,0,0,1,0,0]
=> [4,2,3,1,5] => [2,4,3,5,1] => [3,5,4,2,1] => 3
[1,1,0,1,1,0,1,0,0,0]
=> [3,2,4,1,5] => [3,4,2,5,1] => [5,4,2,3,1] => 3
[1,1,0,1,1,1,0,0,0,0]
=> [2,3,4,1,5] => [4,3,2,5,1] => [3,2,5,4,1] => 3
[1,1,1,0,0,0,1,0,1,0]
=> [5,4,1,2,3] => [1,2,5,4,3] => [1,2,4,5,3] => 1
[1,0,1,0,1,0,1,1,0,1,0,1,0,0]
=> [6,5,4,7,3,2,1] => [2,3,4,1,5,6,7] => [4,3,2,1,5,6,7] => ? = 3
[1,0,1,0,1,1,0,1,0,1,0,0,1,0]
=> [7,5,4,3,6,2,1] => [1,3,4,5,2,6,7] => [1,5,4,3,2,6,7] => ? = 3
[1,0,1,1,1,0,0,1,0,1,1,0,0,0]
=> [5,6,4,2,3,7,1] => [3,2,4,6,5,1,7] => [2,5,6,4,3,1,7] => ? = 3
[1,1,0,0,1,1,1,0,0,0,1,1,0,0]
=> [6,7,3,4,5,1,2] => [2,1,5,4,3,7,6] => [2,1,4,5,3,7,6] => ? = 3
[1,1,0,1,1,1,0,1,1,0,0,0,0,0]
=> [3,4,2,5,6,1,7] => [5,4,6,3,2,7,1] => [7,6,3,4,2,5,1] => ? = 4
[1,1,1,0,0,0,1,1,0,1,1,0,0,0]
=> [5,6,4,7,1,2,3] => [3,2,4,1,7,6,5] => [2,4,3,1,6,7,5] => ? = 3
[1,1,1,0,0,1,1,0,0,1,1,0,0,0]
=> [5,6,3,4,1,2,7] => [3,2,5,4,7,6,1] => [2,4,6,7,5,3,1] => ? = 3
[1,1,1,0,0,1,1,1,1,0,0,0,0,0]
=> [3,4,5,6,1,2,7] => [5,4,3,2,7,6,1] => [3,4,2,6,7,5,1] => ? = 3
[1,1,1,0,1,1,0,1,1,0,0,0,0,0]
=> [3,4,2,5,1,6,7] => [5,4,6,3,7,2,1] => [7,3,4,2,6,5,1] => ? = 4
[1,1,1,1,1,0,0,0,0,1,1,0,0,0]
=> [5,6,1,2,3,4,7] => [3,2,7,6,5,4,1] => [2,5,6,4,7,3,1] => ? = 3
[1,1,1,1,1,0,0,1,1,0,0,0,0,0]
=> [3,4,1,2,5,6,7] => [5,4,7,6,3,2,1] => [6,3,7,4,2,5,1] => ? = 3
[1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> [7,1,2,3,4,5,6] => [1,7,6,5,4,3,2] => [1,5,4,6,3,7,2] => ? = 3
[1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [1,2,3,4,5,6,7] => [7,6,5,4,3,2,1] => [4,5,3,6,2,7,1] => ? = 3
[1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [8,7,6,5,4,3,2,1] => [1,2,3,4,5,6,7,8] => [1,2,3,4,5,6,7,8] => ? = 0
[1,1,0,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [8,7,6,5,4,3,1,2] => [1,2,3,4,5,6,8,7] => [1,2,3,4,5,6,8,7] => ? = 1
[1,1,0,1,0,0,1,0,1,0,1,0,1,0,1,0]
=> [8,7,6,5,4,2,1,3] => [1,2,3,4,5,7,8,6] => [1,2,3,4,5,8,7,6] => ? = 2
[1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> [1,2,3,4,5,6,7,8] => [8,7,6,5,4,3,2,1] => [5,4,6,3,7,2,8,1] => ? = 4
[]
=> [] => [] => [] => ? = 0
[1,1,1,0,0,1,1,0,0,1,1,0,0,1,1,0,0,0]
=> [7,8,5,6,3,4,1,2,9] => [3,2,5,4,7,6,9,8,1] => [2,4,6,8,9,7,5,3,1] => ? = 4
[1,1,1,0,0,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [3,4,5,6,7,8,1,2,9] => [7,6,5,4,3,2,9,8,1] => [4,5,3,6,2,8,9,7,1] => ? = 4
[1,1,1,1,1,0,0,0,0,1,1,1,1,0,0,0,0,0]
=> [5,6,7,8,1,2,3,4,9] => [5,4,3,2,9,8,7,6,1] => [3,4,2,7,8,6,9,5,1] => ? = 4
[1,1,1,1,1,1,1,0,0,0,0,0,0,1,1,0,0,0]
=> [7,8,1,2,3,4,5,6,9] => [3,2,9,8,7,6,5,4,1] => [2,6,7,5,8,4,9,3,1] => ? = 4
[1,1,1,1,1,1,1,0,0,0,0,1,1,0,0,0,0,0]
=> [5,6,1,2,3,4,7,8,9] => [5,4,9,8,7,6,3,2,1] => ? => ? = 4
[1,1,1,1,1,1,1,0,0,1,1,0,0,0,0,0,0,0]
=> [3,4,1,2,5,6,7,8,9] => [7,6,9,8,5,4,3,2,1] => [5,8,4,9,3,6,2,7,1] => ? = 4
[1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0]
=> [1,2,3,4,5,6,7,8,9] => [9,8,7,6,5,4,3,2,1] => [5,6,4,7,3,8,2,9,1] => ? = 4
[1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [9,8,7,6,5,4,3,2,1] => [1,2,3,4,5,6,7,8,9] => [1,2,3,4,5,6,7,8,9] => ? = 0
[1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [10,9,8,7,6,5,4,3,2,1] => [1,2,3,4,5,6,7,8,9,10] => [1,2,3,4,5,6,7,8,9,10] => ? = 0
[1,1,0,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [9,8,7,6,5,4,3,1,2] => [1,2,3,4,5,6,7,9,8] => [1,2,3,4,5,6,7,9,8] => ? = 1
Description
The Ulam distance of a permutation to the identity permutation.
This is, for a permutation π of n, given by n minus the length of the longest increasing subsequence of π−1.
In other words, this statistic plus [[St000062]] equals n.
Matching statistic: St001508
(load all 6 compositions to match this statistic)
(load all 6 compositions to match this statistic)
St001508: Dyck paths ⟶ ℤResult quality: 67% ●values known / values provided: 67%●distinct values known / distinct values provided: 100%
Values
[1,0]
=> 0
[1,0,1,0]
=> 0
[1,1,0,0]
=> 1
[1,0,1,0,1,0]
=> 0
[1,0,1,1,0,0]
=> 1
[1,1,0,0,1,0]
=> 1
[1,1,0,1,0,0]
=> 2
[1,1,1,0,0,0]
=> 1
[1,0,1,0,1,0,1,0]
=> 0
[1,0,1,0,1,1,0,0]
=> 1
[1,0,1,1,0,0,1,0]
=> 1
[1,0,1,1,0,1,0,0]
=> 2
[1,0,1,1,1,0,0,0]
=> 1
[1,1,0,0,1,0,1,0]
=> 1
[1,1,0,0,1,1,0,0]
=> 2
[1,1,0,1,0,0,1,0]
=> 2
[1,1,0,1,0,1,0,0]
=> 3
[1,1,0,1,1,0,0,0]
=> 2
[1,1,1,0,0,0,1,0]
=> 1
[1,1,1,0,0,1,0,0]
=> 2
[1,1,1,0,1,0,0,0]
=> 2
[1,1,1,1,0,0,0,0]
=> 2
[1,0,1,0,1,0,1,0,1,0]
=> 0
[1,0,1,0,1,0,1,1,0,0]
=> 1
[1,0,1,0,1,1,0,0,1,0]
=> 1
[1,0,1,0,1,1,0,1,0,0]
=> 2
[1,0,1,0,1,1,1,0,0,0]
=> 1
[1,0,1,1,0,0,1,0,1,0]
=> 1
[1,0,1,1,0,0,1,1,0,0]
=> 2
[1,0,1,1,0,1,0,0,1,0]
=> 2
[1,0,1,1,0,1,0,1,0,0]
=> 3
[1,0,1,1,0,1,1,0,0,0]
=> 2
[1,0,1,1,1,0,0,0,1,0]
=> 1
[1,0,1,1,1,0,0,1,0,0]
=> 2
[1,0,1,1,1,0,1,0,0,0]
=> 2
[1,0,1,1,1,1,0,0,0,0]
=> 2
[1,1,0,0,1,0,1,0,1,0]
=> 1
[1,1,0,0,1,0,1,1,0,0]
=> 2
[1,1,0,0,1,1,0,0,1,0]
=> 2
[1,1,0,0,1,1,0,1,0,0]
=> 3
[1,1,0,0,1,1,1,0,0,0]
=> 2
[1,1,0,1,0,0,1,0,1,0]
=> 2
[1,1,0,1,0,0,1,1,0,0]
=> 3
[1,1,0,1,0,1,0,0,1,0]
=> 3
[1,1,0,1,0,1,0,1,0,0]
=> 4
[1,1,0,1,0,1,1,0,0,0]
=> 3
[1,1,0,1,1,0,0,0,1,0]
=> 2
[1,1,0,1,1,0,0,1,0,0]
=> 3
[1,1,0,1,1,0,1,0,0,0]
=> 3
[1,1,0,1,1,1,0,0,0,0]
=> 3
[1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 0
[1,0,1,0,1,0,1,1,0,1,0,1,0,0]
=> ? = 3
[1,0,1,0,1,1,0,1,0,1,0,0,1,0]
=> ? = 3
[1,0,1,1,1,0,0,1,0,1,1,0,0,0]
=> ? = 3
[1,1,0,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 1
[1,1,0,0,1,1,0,0,1,1,0,0,1,0]
=> ? = 3
[1,1,0,0,1,1,1,0,0,0,1,1,0,0]
=> ? = 3
[1,1,0,1,0,0,1,0,1,0,1,0,1,0]
=> ? = 2
[1,1,0,1,0,1,0,0,1,0,1,0,1,0]
=> ? = 3
[1,1,0,1,1,1,0,1,1,0,0,0,0,0]
=> ? = 4
[1,1,1,0,0,0,1,0,1,0,1,0,1,0]
=> ? = 1
[1,1,1,0,0,0,1,1,0,1,0,0,1,0]
=> ? = 3
[1,1,1,0,0,0,1,1,0,1,1,0,0,0]
=> ? = 3
[1,1,1,0,0,1,1,0,0,1,1,0,0,0]
=> ? = 3
[1,1,1,0,0,1,1,1,1,0,0,0,0,0]
=> ? = 3
[1,1,1,0,1,1,0,1,1,0,0,0,0,0]
=> ? = 4
[1,1,1,1,1,0,0,0,0,1,1,0,0,0]
=> ? = 3
[1,1,1,1,1,0,0,1,1,0,0,0,0,0]
=> ? = 3
[1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> ? = 3
[1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> ? = 3
[1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 0
[1,1,0,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 1
[1,1,0,1,0,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 2
[1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> ? = 4
[]
=> ? = 0
[1,1,1,0,0,1,1,0,0,1,1,0,0,1,1,0,0,0]
=> ? = 4
[1,1,1,0,0,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> ? = 4
[1,1,1,1,1,0,0,0,0,1,1,1,1,0,0,0,0,0]
=> ? = 4
[1,1,1,1,1,1,1,0,0,0,0,0,0,1,1,0,0,0]
=> ? = 4
[1,1,1,1,1,1,1,0,0,0,0,1,1,0,0,0,0,0]
=> ? = 4
[1,1,1,1,1,1,1,0,0,1,1,0,0,0,0,0,0,0]
=> ? = 4
[1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0]
=> ? = 4
[1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 0
[1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 0
[1,1,0,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 1
Description
The degree of the standard monomial associated to a Dyck path relative to the diagonal boundary.
Given two lattice paths U,L from (0,0) to (d,n−d), [1] describes a bijection between lattice paths weakly between U and L and subsets of {1,…,n} such that the set of all such subsets gives the standard complex of the lattice path matroid M[U,L].
This statistic gives the cardinality of the image of this bijection when a Dyck path is considered as a path weakly above the diagonal and relative to the diagonal boundary.
Matching statistic: St001509
Mp00222: Dyck paths —peaks-to-valleys⟶ Dyck paths
Mp00120: Dyck paths —Lalanne-Kreweras involution⟶ Dyck paths
Mp00032: Dyck paths —inverse zeta map⟶ Dyck paths
St001509: Dyck paths ⟶ ℤResult quality: 67% ●values known / values provided: 67%●distinct values known / distinct values provided: 100%
Mp00120: Dyck paths —Lalanne-Kreweras involution⟶ Dyck paths
Mp00032: Dyck paths —inverse zeta map⟶ Dyck paths
St001509: Dyck paths ⟶ ℤResult quality: 67% ●values known / values provided: 67%●distinct values known / distinct values provided: 100%
Values
[1,0]
=> [1,0]
=> [1,0]
=> [1,0]
=> 0
[1,0,1,0]
=> [1,1,0,0]
=> [1,0,1,0]
=> [1,1,0,0]
=> 0
[1,1,0,0]
=> [1,0,1,0]
=> [1,1,0,0]
=> [1,0,1,0]
=> 1
[1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> 0
[1,0,1,1,0,0]
=> [1,1,0,0,1,0]
=> [1,0,1,1,0,0]
=> [1,0,1,1,0,0]
=> 1
[1,1,0,0,1,0]
=> [1,0,1,1,0,0]
=> [1,1,0,0,1,0]
=> [1,1,0,1,0,0]
=> 1
[1,1,0,1,0,0]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> 2
[1,1,1,0,0,0]
=> [1,1,0,1,0,0]
=> [1,1,0,1,0,0]
=> [1,1,0,0,1,0]
=> 1
[1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> 0
[1,0,1,0,1,1,0,0]
=> [1,1,1,0,0,0,1,0]
=> [1,0,1,0,1,1,0,0]
=> [1,0,1,1,1,0,0,0]
=> 1
[1,0,1,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0]
=> [1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,0]
=> 1
[1,0,1,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0]
=> [1,0,1,1,1,0,0,0]
=> [1,0,1,0,1,1,0,0]
=> 2
[1,0,1,1,1,0,0,0]
=> [1,1,1,0,0,1,0,0]
=> [1,0,1,1,0,1,0,0]
=> [1,1,1,0,0,0,1,0]
=> 1
[1,1,0,0,1,0,1,0]
=> [1,0,1,1,1,0,0,0]
=> [1,1,0,0,1,0,1,0]
=> [1,1,1,0,1,0,0,0]
=> 1
[1,1,0,0,1,1,0,0]
=> [1,0,1,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0]
=> [1,0,1,1,0,1,0,0]
=> 2
[1,1,0,1,0,0,1,0]
=> [1,0,1,0,1,1,0,0]
=> [1,1,1,0,0,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> 2
[1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> 3
[1,1,0,1,1,0,0,0]
=> [1,0,1,1,0,1,0,0]
=> [1,1,1,0,0,1,0,0]
=> [1,1,0,1,0,0,1,0]
=> 2
[1,1,1,0,0,0,1,0]
=> [1,1,0,1,1,0,0,0]
=> [1,1,0,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> 1
[1,1,1,0,0,1,0,0]
=> [1,1,0,1,0,0,1,0]
=> [1,1,0,1,1,0,0,0]
=> [1,0,1,1,0,0,1,0]
=> 2
[1,1,1,0,1,0,0,0]
=> [1,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0]
=> [1,1,0,0,1,0,1,0]
=> 2
[1,1,1,1,0,0,0,0]
=> [1,1,1,0,1,0,0,0]
=> [1,1,0,1,0,1,0,0]
=> [1,1,0,0,1,1,0,0]
=> 2
[1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 0
[1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> [1,0,1,0,1,0,1,1,0,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> 1
[1,0,1,0,1,1,0,0,1,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> 1
[1,0,1,0,1,1,0,1,0,0]
=> [1,1,1,0,0,0,1,0,1,0]
=> [1,0,1,0,1,1,1,0,0,0]
=> [1,0,1,0,1,1,1,0,0,0]
=> 2
[1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> [1,0,1,0,1,1,0,1,0,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> 1
[1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> 1
[1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,0,1,1,0,0,1,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> [1,0,1,1,0,1,1,0,0,0]
=> 2
[1,0,1,1,0,1,0,0,1,0]
=> [1,1,0,0,1,0,1,1,0,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> 2
[1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0,1,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,0]
=> 3
[1,0,1,1,0,1,1,0,0,0]
=> [1,1,0,0,1,1,0,1,0,0]
=> [1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,1,0,0,0,1,0]
=> 2
[1,0,1,1,1,0,0,0,1,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> [1,0,1,1,0,1,0,0,1,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> 1
[1,0,1,1,1,0,0,1,0,0]
=> [1,1,1,0,0,1,0,0,1,0]
=> [1,0,1,1,0,1,1,0,0,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> 2
[1,0,1,1,1,0,1,0,0,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> [1,0,1,1,1,0,1,0,0,0]
=> [1,1,1,0,0,0,1,0,1,0]
=> 2
[1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> [1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> 2
[1,1,0,0,1,0,1,0,1,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,0,1,0,1,0,1,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> 1
[1,1,0,0,1,0,1,1,0,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> [1,1,0,0,1,0,1,1,0,0]
=> [1,0,1,1,1,0,1,0,0,0]
=> 2
[1,1,0,0,1,1,0,0,1,0]
=> [1,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,0,0,0]
=> 2
[1,1,0,0,1,1,0,1,0,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> [1,0,1,0,1,1,0,1,0,0]
=> 3
[1,1,0,0,1,1,1,0,0,0]
=> [1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,0,1,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0,1,0]
=> 2
[1,1,0,1,0,0,1,0,1,0]
=> [1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,0,0,0,1,0,1,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> 2
[1,1,0,1,0,0,1,1,0,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> [1,0,1,1,0,1,0,1,0,0]
=> 3
[1,1,0,1,0,1,0,0,1,0]
=> [1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> 3
[1,1,0,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> 4
[1,1,0,1,0,1,1,0,0,0]
=> [1,0,1,0,1,1,0,1,0,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> [1,1,0,1,0,1,0,0,1,0]
=> 3
[1,1,0,1,1,0,0,0,1,0]
=> [1,0,1,1,0,1,1,0,0,0]
=> [1,1,1,0,0,1,0,0,1,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> 2
[1,1,0,1,1,0,0,1,0,0]
=> [1,0,1,1,0,1,0,0,1,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> [1,0,1,1,0,1,0,0,1,0]
=> 3
[1,1,0,1,1,0,1,0,0,0]
=> [1,0,1,1,0,1,0,1,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> [1,1,0,1,0,0,1,0,1,0]
=> 3
[1,1,0,1,1,1,0,0,0,0]
=> [1,0,1,1,1,0,1,0,0,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> [1,1,0,0,1,1,0,1,0,0]
=> 3
[1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> ? = 0
[1,0,1,0,1,0,1,1,0,1,0,1,0,0]
=> [1,1,1,1,0,0,0,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,1,1,0,0,0,0]
=> ? = 3
[1,0,1,0,1,1,0,1,0,1,0,0,1,0]
=> [1,1,1,0,0,0,1,0,1,0,1,1,0,0]
=> [1,0,1,0,1,1,1,1,0,0,0,0,1,0]
=> [1,1,0,1,0,1,0,1,1,1,0,0,0,0]
=> ? = 3
[1,0,1,1,1,0,0,1,0,1,1,0,0,0]
=> [1,1,1,0,0,1,0,0,1,1,0,1,0,0]
=> [1,0,1,1,0,1,1,1,0,0,0,1,0,0]
=> [1,1,0,1,1,1,0,0,0,1,0,0,1,0]
=> ? = 3
[1,1,0,0,1,0,1,0,1,0,1,0,1,0]
=> [1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,1,0,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,0,1,0,0,0,0,0,0]
=> ? = 1
[1,1,0,0,1,1,0,0,1,1,0,0,1,0]
=> [1,0,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,0,0,0,0]
=> ? = 3
[1,1,0,0,1,1,1,0,0,0,1,1,0,0]
=> [1,0,1,1,1,0,0,1,1,0,0,0,1,0]
=> [1,1,0,0,1,1,0,1,0,0,1,1,0,0]
=> [1,0,1,1,1,1,0,1,0,0,0,1,0,0]
=> ? = 3
[1,1,0,1,0,0,1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,0,0,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,1,0,1,0,0,0,0,0]
=> ? = 2
[1,1,0,1,0,1,0,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0,1,0,1,0,1,0]
=> [1,1,1,1,0,1,0,1,0,1,0,0,0,0]
=> ? = 3
[1,1,0,1,1,1,0,1,1,0,0,0,0,0]
=> [1,0,1,1,1,0,1,1,0,1,0,0,0,0]
=> [1,1,1,1,0,0,1,0,1,0,0,1,0,0]
=> [1,1,1,0,1,0,0,1,0,0,1,1,0,0]
=> ? = 4
[1,1,1,0,0,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,1,1,1,1,0,0,0,0,0,0]
=> [1,1,0,1,0,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,0,0,1,0,0,0,0,0]
=> ? = 1
[1,1,1,0,0,0,1,1,0,1,0,0,1,0]
=> [1,1,0,1,1,0,0,0,1,0,1,1,0,0]
=> [1,1,0,1,0,0,1,1,1,0,0,0,1,0]
=> [1,1,0,1,0,1,1,1,0,0,1,0,0,0]
=> ? = 3
[1,1,1,0,0,0,1,1,0,1,1,0,0,0]
=> [1,1,0,1,1,0,0,0,1,1,0,1,0,0]
=> [1,1,0,1,0,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,1,1,0,0,1,0,0,0,1,0]
=> ? = 3
[1,1,1,0,0,1,1,0,0,1,1,0,0,0]
=> [1,1,0,1,1,0,0,1,1,0,0,1,0,0]
=> [1,1,0,1,1,0,0,1,1,0,0,1,0,0]
=> [1,1,1,1,0,0,1,0,0,1,0,0,1,0]
=> ? = 3
[1,1,1,0,0,1,1,1,1,0,0,0,0,0]
=> [1,1,0,1,1,1,1,0,0,1,0,0,0,0]
=> [1,1,0,1,1,0,0,1,0,1,0,1,0,0]
=> [1,1,1,1,0,0,1,0,0,0,1,1,0,0]
=> ? = 3
[1,1,1,0,1,1,0,1,1,0,0,0,0,0]
=> [1,1,0,1,1,0,1,1,0,1,0,0,0,0]
=> [1,1,1,1,0,1,0,0,1,0,0,1,0,0]
=> [1,1,1,0,0,1,0,0,1,1,0,1,0,0]
=> ? = 4
[1,1,1,1,1,0,0,0,0,1,1,0,0,0]
=> [1,1,1,1,0,1,1,0,0,0,0,1,0,0]
=> [1,1,0,1,0,1,0,1,1,0,0,1,0,0]
=> [1,1,1,1,0,0,0,1,1,0,0,0,1,0]
=> ? = 3
[1,1,1,1,1,0,0,1,1,0,0,0,0,0]
=> [1,1,1,1,0,1,1,0,0,1,0,0,0,0]
=> [1,1,0,1,1,0,1,0,1,0,0,1,0,0]
=> [1,1,1,0,0,1,0,0,1,1,1,0,0,0]
=> ? = 3
[1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> [1,1,1,1,1,0,1,1,0,0,0,0,0,0]
=> [1,1,0,1,0,1,0,1,0,1,0,0,1,0]
=> [1,1,1,1,0,0,0,1,1,1,0,0,0,0]
=> ? = 3
[1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [1,1,1,1,1,1,0,1,0,0,0,0,0,0]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,0,0,0,0,1,1,1,0,0,0]
=> ? = 3
[1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> ? = 0
[1,1,0,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,0,1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [1,1,0,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,1,0,1,0,0,0,0,0,0,0]
=> ? = 1
[1,1,0,1,0,0,1,0,1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,1,1,0,0,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,0,1,0,1,0,0,0,0,0,0]
=> ? = 2
[1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> [1,1,1,1,1,1,1,0,1,0,0,0,0,0,0,0]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,0,0,0,0,1,1,1,1,0,0,0,0]
=> ? = 4
[]
=> []
=> []
=> []
=> ? = 0
[1,1,1,0,0,1,1,0,0,1,1,0,0,1,1,0,0,0]
=> [1,1,0,1,1,0,0,1,1,0,0,1,1,0,0,1,0,0]
=> [1,1,0,1,1,0,0,1,1,0,0,1,1,0,0,1,0,0]
=> [1,1,1,1,1,0,0,1,0,0,1,0,0,1,0,0,1,0]
=> ? = 4
[1,1,1,0,0,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [1,1,0,1,1,1,1,1,1,0,0,1,0,0,0,0,0,0]
=> [1,1,0,1,1,0,0,1,0,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,1,0,0,1,0,0,0,0,1,1,1,0,0,0]
=> ? = 4
[1,1,1,1,1,0,0,0,0,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,0,1,1,1,1,0,0,0,0,1,0,0,0,0]
=> [1,1,0,1,0,1,0,1,1,0,0,1,0,1,0,1,0,0]
=> [1,1,1,1,1,0,0,0,1,1,0,0,0,0,1,1,0,0]
=> ? = 4
[1,1,1,1,1,1,1,0,0,0,0,0,0,1,1,0,0,0]
=> [1,1,1,1,1,1,0,1,1,0,0,0,0,0,0,1,0,0]
=> [1,1,0,1,0,1,0,1,0,1,0,1,1,0,0,1,0,0]
=> [1,1,1,1,1,0,0,0,0,1,1,1,0,0,0,0,1,0]
=> ? = 4
[1,1,1,1,1,1,1,0,0,0,0,1,1,0,0,0,0,0]
=> [1,1,1,1,1,1,0,1,1,0,0,0,0,1,0,0,0,0]
=> [1,1,0,1,0,1,0,1,1,0,1,0,1,0,0,1,0,0]
=> ?
=> ? = 4
[1,1,1,1,1,1,1,0,0,1,1,0,0,0,0,0,0,0]
=> [1,1,1,1,1,1,0,1,1,0,0,1,0,0,0,0,0,0]
=> [1,1,0,1,1,0,1,0,1,0,1,0,1,0,0,1,0,0]
=> [1,1,1,0,0,1,1,1,0,0,0,0,1,1,1,0,0,0]
=> ? = 4
[1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0]
=> [1,1,1,1,1,1,1,1,0,1,0,0,0,0,0,0,0,0]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,1,0,0,0,0,0,1,1,1,1,0,0,0,0]
=> ? = 4
[1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0]
=> ? = 0
[1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0,0]
=> ? = 0
[1,1,0,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,0,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> [1,1,0,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,1,1,0,1,0,0,0,0,0,0,0,0]
=> ? = 1
Description
The degree of the standard monomial associated to a Dyck path relative to the trivial lower boundary.
Given two lattice paths U,L from (0,0) to (d,n−d), [1] describes a bijection between lattice paths weakly between U and L and subsets of {1,…,n} such that the set of all such subsets gives the standard complex of the lattice path matroid M[U,L].
This statistic gives the cardinality of the image of this bijection when a Dyck path is considered as a path weakly below the diagonal and relative to the trivial lower boundary.
Matching statistic: St001812
Mp00031: Dyck paths —to 312-avoiding permutation⟶ Permutations
Mp00236: Permutations —Clarke-Steingrimsson-Zeng inverse⟶ Permutations
Mp00160: Permutations —graph of inversions⟶ Graphs
St001812: Graphs ⟶ ℤResult quality: 67% ●values known / values provided: 67%●distinct values known / distinct values provided: 100%
Mp00236: Permutations —Clarke-Steingrimsson-Zeng inverse⟶ Permutations
Mp00160: Permutations —graph of inversions⟶ Graphs
St001812: Graphs ⟶ ℤResult quality: 67% ●values known / values provided: 67%●distinct values known / distinct values provided: 100%
Values
[1,0]
=> [1] => [1] => ([],1)
=> 0
[1,0,1,0]
=> [1,2] => [1,2] => ([],2)
=> 0
[1,1,0,0]
=> [2,1] => [2,1] => ([(0,1)],2)
=> 1
[1,0,1,0,1,0]
=> [1,2,3] => [1,2,3] => ([],3)
=> 0
[1,0,1,1,0,0]
=> [1,3,2] => [1,3,2] => ([(1,2)],3)
=> 1
[1,1,0,0,1,0]
=> [2,1,3] => [2,1,3] => ([(1,2)],3)
=> 1
[1,1,0,1,0,0]
=> [2,3,1] => [3,2,1] => ([(0,1),(0,2),(1,2)],3)
=> 2
[1,1,1,0,0,0]
=> [3,2,1] => [2,3,1] => ([(0,2),(1,2)],3)
=> 1
[1,0,1,0,1,0,1,0]
=> [1,2,3,4] => [1,2,3,4] => ([],4)
=> 0
[1,0,1,0,1,1,0,0]
=> [1,2,4,3] => [1,2,4,3] => ([(2,3)],4)
=> 1
[1,0,1,1,0,0,1,0]
=> [1,3,2,4] => [1,3,2,4] => ([(2,3)],4)
=> 1
[1,0,1,1,0,1,0,0]
=> [1,3,4,2] => [1,4,3,2] => ([(1,2),(1,3),(2,3)],4)
=> 2
[1,0,1,1,1,0,0,0]
=> [1,4,3,2] => [1,3,4,2] => ([(1,3),(2,3)],4)
=> 1
[1,1,0,0,1,0,1,0]
=> [2,1,3,4] => [2,1,3,4] => ([(2,3)],4)
=> 1
[1,1,0,0,1,1,0,0]
=> [2,1,4,3] => [2,1,4,3] => ([(0,3),(1,2)],4)
=> 2
[1,1,0,1,0,0,1,0]
=> [2,3,1,4] => [3,2,1,4] => ([(1,2),(1,3),(2,3)],4)
=> 2
[1,1,0,1,0,1,0,0]
=> [2,3,4,1] => [4,3,2,1] => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
[1,1,0,1,1,0,0,0]
=> [2,4,3,1] => [3,4,2,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 2
[1,1,1,0,0,0,1,0]
=> [3,2,1,4] => [2,3,1,4] => ([(1,3),(2,3)],4)
=> 1
[1,1,1,0,0,1,0,0]
=> [3,2,4,1] => [2,4,3,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> 2
[1,1,1,0,1,0,0,0]
=> [3,4,2,1] => [4,2,3,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 2
[1,1,1,1,0,0,0,0]
=> [4,3,2,1] => [3,2,4,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> 2
[1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => [1,2,3,4,5] => ([],5)
=> 0
[1,0,1,0,1,0,1,1,0,0]
=> [1,2,3,5,4] => [1,2,3,5,4] => ([(3,4)],5)
=> 1
[1,0,1,0,1,1,0,0,1,0]
=> [1,2,4,3,5] => [1,2,4,3,5] => ([(3,4)],5)
=> 1
[1,0,1,0,1,1,0,1,0,0]
=> [1,2,4,5,3] => [1,2,5,4,3] => ([(2,3),(2,4),(3,4)],5)
=> 2
[1,0,1,0,1,1,1,0,0,0]
=> [1,2,5,4,3] => [1,2,4,5,3] => ([(2,4),(3,4)],5)
=> 1
[1,0,1,1,0,0,1,0,1,0]
=> [1,3,2,4,5] => [1,3,2,4,5] => ([(3,4)],5)
=> 1
[1,0,1,1,0,0,1,1,0,0]
=> [1,3,2,5,4] => [1,3,2,5,4] => ([(1,4),(2,3)],5)
=> 2
[1,0,1,1,0,1,0,0,1,0]
=> [1,3,4,2,5] => [1,4,3,2,5] => ([(2,3),(2,4),(3,4)],5)
=> 2
[1,0,1,1,0,1,0,1,0,0]
=> [1,3,4,5,2] => [1,5,4,3,2] => ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 3
[1,0,1,1,0,1,1,0,0,0]
=> [1,3,5,4,2] => [1,4,5,3,2] => ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 2
[1,0,1,1,1,0,0,0,1,0]
=> [1,4,3,2,5] => [1,3,4,2,5] => ([(2,4),(3,4)],5)
=> 1
[1,0,1,1,1,0,0,1,0,0]
=> [1,4,3,5,2] => [1,3,5,4,2] => ([(1,4),(2,3),(2,4),(3,4)],5)
=> 2
[1,0,1,1,1,0,1,0,0,0]
=> [1,4,5,3,2] => [1,5,3,4,2] => ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 2
[1,0,1,1,1,1,0,0,0,0]
=> [1,5,4,3,2] => [1,4,3,5,2] => ([(1,4),(2,3),(2,4),(3,4)],5)
=> 2
[1,1,0,0,1,0,1,0,1,0]
=> [2,1,3,4,5] => [2,1,3,4,5] => ([(3,4)],5)
=> 1
[1,1,0,0,1,0,1,1,0,0]
=> [2,1,3,5,4] => [2,1,3,5,4] => ([(1,4),(2,3)],5)
=> 2
[1,1,0,0,1,1,0,0,1,0]
=> [2,1,4,3,5] => [2,1,4,3,5] => ([(1,4),(2,3)],5)
=> 2
[1,1,0,0,1,1,0,1,0,0]
=> [2,1,4,5,3] => [2,1,5,4,3] => ([(0,1),(2,3),(2,4),(3,4)],5)
=> 3
[1,1,0,0,1,1,1,0,0,0]
=> [2,1,5,4,3] => [2,1,4,5,3] => ([(0,1),(2,4),(3,4)],5)
=> 2
[1,1,0,1,0,0,1,0,1,0]
=> [2,3,1,4,5] => [3,2,1,4,5] => ([(2,3),(2,4),(3,4)],5)
=> 2
[1,1,0,1,0,0,1,1,0,0]
=> [2,3,1,5,4] => [3,2,1,5,4] => ([(0,1),(2,3),(2,4),(3,4)],5)
=> 3
[1,1,0,1,0,1,0,0,1,0]
=> [2,3,4,1,5] => [4,3,2,1,5] => ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 3
[1,1,0,1,0,1,0,1,0,0]
=> [2,3,4,5,1] => [5,4,3,2,1] => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 4
[1,1,0,1,0,1,1,0,0,0]
=> [2,3,5,4,1] => [4,5,3,2,1] => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 3
[1,1,0,1,1,0,0,0,1,0]
=> [2,4,3,1,5] => [3,4,2,1,5] => ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 2
[1,1,0,1,1,0,0,1,0,0]
=> [2,4,3,5,1] => [3,5,4,2,1] => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 3
[1,1,0,1,1,0,1,0,0,0]
=> [2,4,5,3,1] => [5,3,4,2,1] => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 3
[1,1,0,1,1,1,0,0,0,0]
=> [2,5,4,3,1] => [4,3,5,2,1] => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 3
[1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5,6,7] => [1,2,3,4,5,6,7] => ([],7)
=> ? = 0
[1,0,1,0,1,0,1,1,0,1,0,1,0,0]
=> [1,2,3,5,6,7,4] => [1,2,3,7,6,5,4] => ([(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 3
[1,0,1,0,1,1,0,1,0,1,0,0,1,0]
=> [1,2,4,5,6,3,7] => [1,2,6,5,4,3,7] => ([(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 3
[1,0,1,1,1,0,0,1,0,1,1,0,0,0]
=> [1,4,3,5,7,6,2] => [1,3,6,7,5,4,2] => ([(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 3
[1,1,0,0,1,0,1,0,1,0,1,0,1,0]
=> [2,1,3,4,5,6,7] => [2,1,3,4,5,6,7] => ([(5,6)],7)
=> ? = 1
[1,1,0,0,1,1,0,0,1,1,0,0,1,0]
=> [2,1,4,3,6,5,7] => [2,1,4,3,6,5,7] => ([(1,6),(2,5),(3,4)],7)
=> ? = 3
[1,1,0,0,1,1,1,0,0,0,1,1,0,0]
=> [2,1,5,4,3,7,6] => [2,1,4,5,3,7,6] => ([(0,3),(1,2),(4,6),(5,6)],7)
=> ? = 3
[1,1,0,1,0,0,1,0,1,0,1,0,1,0]
=> [2,3,1,4,5,6,7] => [3,2,1,4,5,6,7] => ([(4,5),(4,6),(5,6)],7)
=> ? = 2
[1,1,0,1,0,1,0,0,1,0,1,0,1,0]
=> [2,3,4,1,5,6,7] => [4,3,2,1,5,6,7] => ([(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 3
[1,1,0,1,1,1,0,1,1,0,0,0,0,0]
=> [2,5,7,6,4,3,1] => [6,4,7,3,5,2,1] => ([(0,1),(0,4),(0,5),(0,6),(1,3),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 4
[1,1,1,0,0,0,1,0,1,0,1,0,1,0]
=> [3,2,1,4,5,6,7] => [2,3,1,4,5,6,7] => ([(4,6),(5,6)],7)
=> ? = 1
[1,1,1,0,0,0,1,1,0,1,0,0,1,0]
=> [3,2,1,5,6,4,7] => [2,3,1,6,5,4,7] => ([(1,6),(2,6),(3,4),(3,5),(4,5)],7)
=> ? = 3
[1,1,1,0,0,0,1,1,0,1,1,0,0,0]
=> [3,2,1,5,7,6,4] => [2,3,1,6,7,5,4] => ([(0,4),(1,4),(2,5),(2,6),(3,5),(3,6),(5,6)],7)
=> ? = 3
[1,1,1,0,0,1,1,0,0,1,1,0,0,0]
=> [3,2,5,4,7,6,1] => [2,4,6,7,5,3,1] => ([(0,6),(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 3
[1,1,1,0,0,1,1,1,1,0,0,0,0,0]
=> [3,2,7,6,5,4,1] => [2,5,6,4,7,3,1] => ([(0,6),(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 3
[1,1,1,0,1,1,0,1,1,0,0,0,0,0]
=> [3,5,7,6,4,2,1] => [6,4,7,2,5,3,1] => ([(0,1),(0,3),(0,5),(0,6),(1,2),(1,4),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 4
[1,1,1,1,1,0,0,0,0,1,1,0,0,0]
=> [5,4,3,2,7,6,1] => [3,4,2,6,7,5,1] => ([(0,5),(0,6),(1,5),(1,6),(2,4),(2,6),(3,4),(3,6),(4,6),(5,6)],7)
=> ? = 3
[1,1,1,1,1,0,0,1,1,0,0,0,0,0]
=> [5,4,7,6,3,2,1] => [6,3,7,4,2,5,1] => ([(0,4),(0,5),(0,6),(1,2),(1,4),(1,6),(2,3),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 3
[1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> [6,5,4,3,2,1,7] => [4,3,5,2,6,1,7] => ([(1,6),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 3
[1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [7,6,5,4,3,2,1] => [4,5,3,6,2,7,1] => ([(0,6),(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 3
[1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5,6,7,8] => [1,2,3,4,5,6,7,8] => ([],8)
=> ? = 0
[1,1,0,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [2,1,3,4,5,6,7,8] => [2,1,3,4,5,6,7,8] => ([(6,7)],8)
=> ? = 1
[1,1,0,1,0,0,1,0,1,0,1,0,1,0,1,0]
=> [2,3,1,4,5,6,7,8] => [3,2,1,4,5,6,7,8] => ([(5,6),(5,7),(6,7)],8)
=> ? = 2
[1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> [8,7,6,5,4,3,2,1] => [5,4,6,3,7,2,8,1] => ([(0,7),(1,6),(1,7),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 4
[]
=> [] => [] => ([],0)
=> ? = 0
[1,1,1,0,0,1,1,0,0,1,1,0,0,1,1,0,0,0]
=> [3,2,5,4,7,6,9,8,1] => [2,4,6,8,9,7,5,3,1] => ?
=> ? = 4
[1,1,1,0,0,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [3,2,9,8,7,6,5,4,1] => [2,6,7,5,8,4,9,3,1] => ?
=> ? = 4
[1,1,1,1,1,0,0,0,0,1,1,1,1,0,0,0,0,0]
=> [5,4,3,2,9,8,7,6,1] => [3,4,2,7,8,6,9,5,1] => ?
=> ? = 4
[1,1,1,1,1,1,1,0,0,0,0,0,0,1,1,0,0,0]
=> [7,6,5,4,3,2,9,8,1] => [4,5,3,6,2,8,9,7,1] => ?
=> ? = 4
[1,1,1,1,1,1,1,0,0,0,0,1,1,0,0,0,0,0]
=> [7,6,5,4,9,8,3,2,1] => ? => ?
=> ? = 4
[1,1,1,1,1,1,1,0,0,1,1,0,0,0,0,0,0,0]
=> [7,6,9,8,5,4,3,2,1] => [5,8,4,9,3,6,2,7,1] => ?
=> ? = 4
[1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0]
=> [9,8,7,6,5,4,3,2,1] => [5,6,4,7,3,8,2,9,1] => ([(0,8),(1,7),(1,8),(2,6),(2,7),(2,8),(3,5),(3,6),(3,7),(3,8),(4,5),(4,6),(4,7),(4,8),(5,6),(5,7),(5,8),(6,7),(6,8),(7,8)],9)
=> ? = 4
[1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5,6,7,8,9] => [1,2,3,4,5,6,7,8,9] => ([],9)
=> ? = 0
[1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5,6,7,8,9,10] => [1,2,3,4,5,6,7,8,9,10] => ([],10)
=> ? = 0
[1,1,0,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [2,1,3,4,5,6,7,8,9] => [2,1,3,4,5,6,7,8,9] => ([(7,8)],9)
=> ? = 1
Description
The biclique partition number of a graph.
The biclique partition number of a graph is the minimum number of pairwise edge disjoint complete bipartite subgraphs so that each edge belongs to exactly one of them. A theorem of Graham and Pollak [1] asserts that the complete graph Kn has biclique partition number n−1.
Matching statistic: St000213
Mp00228: Dyck paths —reflect parallelogram polyomino⟶ Dyck paths
Mp00023: Dyck paths —to non-crossing permutation⟶ Permutations
Mp00087: Permutations —inverse first fundamental transformation⟶ Permutations
St000213: Permutations ⟶ ℤResult quality: 67% ●values known / values provided: 67%●distinct values known / distinct values provided: 100%
Mp00023: Dyck paths —to non-crossing permutation⟶ Permutations
Mp00087: Permutations —inverse first fundamental transformation⟶ Permutations
St000213: Permutations ⟶ ℤResult quality: 67% ●values known / values provided: 67%●distinct values known / distinct values provided: 100%
Values
[1,0]
=> [1,0]
=> [1] => [1] => 1 = 0 + 1
[1,0,1,0]
=> [1,1,0,0]
=> [2,1] => [2,1] => 1 = 0 + 1
[1,1,0,0]
=> [1,0,1,0]
=> [1,2] => [1,2] => 2 = 1 + 1
[1,0,1,0,1,0]
=> [1,1,0,1,0,0]
=> [2,3,1] => [3,1,2] => 1 = 0 + 1
[1,0,1,1,0,0]
=> [1,1,0,0,1,0]
=> [2,1,3] => [2,1,3] => 2 = 1 + 1
[1,1,0,0,1,0]
=> [1,0,1,1,0,0]
=> [1,3,2] => [1,3,2] => 2 = 1 + 1
[1,1,0,1,0,0]
=> [1,0,1,0,1,0]
=> [1,2,3] => [1,2,3] => 3 = 2 + 1
[1,1,1,0,0,0]
=> [1,1,1,0,0,0]
=> [3,2,1] => [2,3,1] => 2 = 1 + 1
[1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> [2,3,4,1] => [4,1,2,3] => 1 = 0 + 1
[1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,0,1,0]
=> [2,3,1,4] => [3,1,2,4] => 2 = 1 + 1
[1,0,1,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0]
=> [2,1,4,3] => [2,1,4,3] => 2 = 1 + 1
[1,0,1,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0]
=> [2,1,3,4] => [2,1,3,4] => 3 = 2 + 1
[1,0,1,1,1,0,0,0]
=> [1,1,0,1,1,0,0,0]
=> [2,4,3,1] => [3,4,1,2] => 2 = 1 + 1
[1,1,0,0,1,0,1,0]
=> [1,0,1,1,0,1,0,0]
=> [1,3,4,2] => [1,4,2,3] => 2 = 1 + 1
[1,1,0,0,1,1,0,0]
=> [1,0,1,1,0,0,1,0]
=> [1,3,2,4] => [1,3,2,4] => 3 = 2 + 1
[1,1,0,1,0,0,1,0]
=> [1,0,1,0,1,1,0,0]
=> [1,2,4,3] => [1,2,4,3] => 3 = 2 + 1
[1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,2,3,4] => [1,2,3,4] => 4 = 3 + 1
[1,1,0,1,1,0,0,0]
=> [1,0,1,1,1,0,0,0]
=> [1,4,3,2] => [1,3,4,2] => 3 = 2 + 1
[1,1,1,0,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> [3,2,4,1] => [2,4,1,3] => 2 = 1 + 1
[1,1,1,0,0,1,0,0]
=> [1,1,1,0,0,0,1,0]
=> [3,2,1,4] => [2,3,1,4] => 3 = 2 + 1
[1,1,1,0,1,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> [4,3,2,1] => [3,2,4,1] => 3 = 2 + 1
[1,1,1,1,0,0,0,0]
=> [1,1,1,0,1,0,0,0]
=> [4,2,3,1] => [2,3,4,1] => 3 = 2 + 1
[1,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> [2,3,4,5,1] => [5,1,2,3,4] => 1 = 0 + 1
[1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,0,1,0]
=> [2,3,4,1,5] => [4,1,2,3,5] => 2 = 1 + 1
[1,0,1,0,1,1,0,0,1,0]
=> [1,1,0,1,0,0,1,1,0,0]
=> [2,3,1,5,4] => [3,1,2,5,4] => 2 = 1 + 1
[1,0,1,0,1,1,0,1,0,0]
=> [1,1,0,1,0,0,1,0,1,0]
=> [2,3,1,4,5] => [3,1,2,4,5] => 3 = 2 + 1
[1,0,1,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> [2,3,5,4,1] => [4,5,1,2,3] => 2 = 1 + 1
[1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,0,1,1,0,1,0,0]
=> [2,1,4,5,3] => [2,1,5,3,4] => 2 = 1 + 1
[1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,0,1,1,0,0,1,0]
=> [2,1,4,3,5] => [2,1,4,3,5] => 3 = 2 + 1
[1,0,1,1,0,1,0,0,1,0]
=> [1,1,0,0,1,0,1,1,0,0]
=> [2,1,3,5,4] => [2,1,3,5,4] => 3 = 2 + 1
[1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0,1,0]
=> [2,1,3,4,5] => [2,1,3,4,5] => 4 = 3 + 1
[1,0,1,1,0,1,1,0,0,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> [2,1,5,4,3] => [2,1,4,5,3] => 3 = 2 + 1
[1,0,1,1,1,0,0,0,1,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> [2,4,3,5,1] => [3,5,1,2,4] => 2 = 1 + 1
[1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,1,0,0,0,1,0]
=> [2,4,3,1,5] => [3,4,1,2,5] => 3 = 2 + 1
[1,0,1,1,1,0,1,0,0,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> [2,5,4,3,1] => [4,3,5,1,2] => 3 = 2 + 1
[1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> [2,5,3,4,1] => [3,4,5,1,2] => 3 = 2 + 1
[1,1,0,0,1,0,1,0,1,0]
=> [1,0,1,1,0,1,0,1,0,0]
=> [1,3,4,5,2] => [1,5,2,3,4] => 2 = 1 + 1
[1,1,0,0,1,0,1,1,0,0]
=> [1,0,1,1,0,1,0,0,1,0]
=> [1,3,4,2,5] => [1,4,2,3,5] => 3 = 2 + 1
[1,1,0,0,1,1,0,0,1,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> [1,3,2,5,4] => [1,3,2,5,4] => 3 = 2 + 1
[1,1,0,0,1,1,0,1,0,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> [1,3,2,4,5] => [1,3,2,4,5] => 4 = 3 + 1
[1,1,0,0,1,1,1,0,0,0]
=> [1,0,1,1,0,1,1,0,0,0]
=> [1,3,5,4,2] => [1,4,5,2,3] => 3 = 2 + 1
[1,1,0,1,0,0,1,0,1,0]
=> [1,0,1,0,1,1,0,1,0,0]
=> [1,2,4,5,3] => [1,2,5,3,4] => 3 = 2 + 1
[1,1,0,1,0,0,1,1,0,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> [1,2,4,3,5] => [1,2,4,3,5] => 4 = 3 + 1
[1,1,0,1,0,1,0,0,1,0]
=> [1,0,1,0,1,0,1,1,0,0]
=> [1,2,3,5,4] => [1,2,3,5,4] => 4 = 3 + 1
[1,1,0,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => [1,2,3,4,5] => 5 = 4 + 1
[1,1,0,1,0,1,1,0,0,0]
=> [1,0,1,0,1,1,1,0,0,0]
=> [1,2,5,4,3] => [1,2,4,5,3] => 4 = 3 + 1
[1,1,0,1,1,0,0,0,1,0]
=> [1,0,1,1,1,0,0,1,0,0]
=> [1,4,3,5,2] => [1,3,5,2,4] => 3 = 2 + 1
[1,1,0,1,1,0,0,1,0,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> [1,4,3,2,5] => [1,3,4,2,5] => 4 = 3 + 1
[1,1,0,1,1,0,1,0,0,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,5,4,3,2] => [1,4,3,5,2] => 4 = 3 + 1
[1,1,0,1,1,1,0,0,0,0]
=> [1,0,1,1,1,0,1,0,0,0]
=> [1,5,3,4,2] => [1,3,4,5,2] => 4 = 3 + 1
[1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [2,3,4,5,6,7,1] => [7,1,2,3,4,5,6] => ? = 0 + 1
[1,0,1,0,1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,1,0,1,0,0,1,0,1,0,1,0]
=> [2,3,4,1,5,6,7] => [4,1,2,3,5,6,7] => ? = 3 + 1
[1,0,1,0,1,1,0,1,0,1,0,0,1,0]
=> [1,1,0,1,0,0,1,0,1,0,1,1,0,0]
=> [2,3,1,4,5,7,6] => [3,1,2,4,5,7,6] => ? = 3 + 1
[1,0,1,1,1,0,0,1,0,1,1,0,0,0]
=> [1,1,0,1,1,0,0,0,1,1,1,0,0,0]
=> [2,4,3,1,7,6,5] => [3,4,1,2,6,7,5] => ? = 3 + 1
[1,1,0,0,1,0,1,0,1,0,1,0,1,0]
=> [1,0,1,1,0,1,0,1,0,1,0,1,0,0]
=> [1,3,4,5,6,7,2] => [1,7,2,3,4,5,6] => ? = 1 + 1
[1,1,0,0,1,1,0,0,1,1,0,0,1,0]
=> [1,0,1,1,0,0,1,1,0,0,1,1,0,0]
=> [1,3,2,5,4,7,6] => [1,3,2,5,4,7,6] => ? = 3 + 1
[1,1,0,0,1,1,1,0,0,0,1,1,0,0]
=> [1,0,1,1,0,1,1,0,0,1,0,0,1,0]
=> [1,3,5,4,6,2,7] => [1,4,6,2,3,5,7] => ? = 3 + 1
[1,1,0,1,0,0,1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,1,0,1,0,1,0,1,0,0]
=> [1,2,4,5,6,7,3] => [1,2,7,3,4,5,6] => ? = 2 + 1
[1,1,0,1,0,1,0,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,1,0,1,0,1,0,0]
=> [1,2,3,5,6,7,4] => [1,2,3,7,4,5,6] => ? = 3 + 1
[1,1,0,1,1,1,0,1,1,0,0,0,0,0]
=> [1,0,1,1,1,0,1,1,1,0,0,0,0,0]
=> [1,7,3,6,5,4,2] => [1,3,5,6,4,7,2] => ? = 4 + 1
[1,1,1,0,0,0,1,0,1,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,1,0,1,0,0]
=> [3,2,4,5,6,7,1] => [2,7,1,3,4,5,6] => ? = 1 + 1
[1,1,1,0,0,0,1,1,0,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0,1,0,1,1,0,0]
=> [3,2,4,1,5,7,6] => [2,4,1,3,5,7,6] => ? = 3 + 1
[1,1,1,0,0,0,1,1,0,1,1,0,0,0]
=> [1,1,1,0,0,1,0,0,1,1,1,0,0,0]
=> [3,2,4,1,7,6,5] => [2,4,1,3,6,7,5] => ? = 3 + 1
[1,1,1,0,0,1,1,0,0,1,1,0,0,0]
=> [1,1,1,0,0,1,1,0,0,1,1,0,0,0]
=> [3,2,5,4,7,6,1] => [2,4,6,7,1,3,5] => ? = 3 + 1
[1,1,1,0,0,1,1,1,1,0,0,0,0,0]
=> [1,1,1,0,0,1,1,1,1,0,0,0,0,0]
=> [3,2,7,6,5,4,1] => [2,5,6,4,7,1,3] => ? = 3 + 1
[1,1,1,0,1,1,0,1,1,0,0,0,0,0]
=> [1,1,1,1,0,0,1,1,1,0,0,0,0,0]
=> [7,3,2,6,5,4,1] => [3,2,5,6,4,7,1] => ? = 4 + 1
[1,1,1,1,1,0,0,0,0,1,1,0,0,0]
=> [1,1,1,1,1,0,0,0,0,1,1,0,0,0]
=> [5,4,3,2,7,6,1] => [3,4,2,6,7,1,5] => ? = 3 + 1
[1,1,1,1,1,0,0,1,1,0,0,0,0,0]
=> [1,1,1,1,1,0,0,1,1,0,0,0,0,0]
=> [7,4,3,6,5,2,1] => [3,5,6,2,4,7,1] => ? = 3 + 1
[1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> [1,1,1,1,1,0,1,0,0,0,0,1,0,0]
=> [6,5,3,4,2,7,1] => [3,4,5,2,7,1,6] => ? = 3 + 1
[1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [7,6,5,4,3,2,1] => [4,5,3,6,2,7,1] => ? = 3 + 1
[1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [2,3,4,5,6,7,8,1] => [8,1,2,3,4,5,6,7] => ? = 0 + 1
[1,1,0,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,0,1,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [1,3,4,5,6,7,8,2] => [1,8,2,3,4,5,6,7] => ? = 1 + 1
[1,1,0,1,0,0,1,0,1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,1,0,1,0,1,0,1,0,1,0,0]
=> [1,2,4,5,6,7,8,3] => [1,2,8,3,4,5,6,7] => ? = 2 + 1
[1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> [1,1,1,1,1,1,1,0,1,0,0,0,0,0,0,0]
=> [8,7,6,4,5,3,2,1] => [4,5,6,3,7,2,8,1] => ? = 4 + 1
[]
=> ?
=> ? => ? => ? = 0 + 1
[1,1,1,0,0,1,1,0,0,1,1,0,0,1,1,0,0,0]
=> ?
=> ? => ? => ? = 4 + 1
[1,1,1,0,0,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [1,1,1,0,0,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [3,2,9,8,7,6,5,4,1] => [2,6,7,5,8,4,9,1,3] => ? = 4 + 1
[1,1,1,1,1,0,0,0,0,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,1,1,1,1,0,0,0,0,0]
=> [5,4,3,2,9,8,7,6,1] => [3,4,2,7,8,6,9,1,5] => ? = 4 + 1
[1,1,1,1,1,1,1,0,0,0,0,0,0,1,1,0,0,0]
=> [1,1,1,1,1,1,1,0,0,0,0,0,0,1,1,0,0,0]
=> [7,6,5,4,3,2,9,8,1] => [4,5,3,6,2,8,9,1,7] => ? = 4 + 1
[1,1,1,1,1,1,1,0,0,0,0,1,1,0,0,0,0,0]
=> [1,1,1,1,1,1,1,0,0,0,0,1,1,0,0,0,0,0]
=> [9,6,5,4,3,8,7,2,1] => ? => ? = 4 + 1
[1,1,1,1,1,1,1,0,0,1,1,0,0,0,0,0,0,0]
=> [1,1,1,1,1,1,1,0,0,1,1,0,0,0,0,0,0,0]
=> [9,8,5,4,7,6,3,2,1] => ? => ? = 4 + 1
[1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0]
=> [1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0]
=> [9,8,7,6,5,4,3,2,1] => [5,6,4,7,3,8,2,9,1] => ? = 4 + 1
[1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [2,3,4,5,6,7,8,9,1] => [9,1,2,3,4,5,6,7,8] => ? = 0 + 1
[1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [2,3,4,5,6,7,8,9,10,1] => [10,1,2,3,4,5,6,7,8,9] => ? = 0 + 1
[1,1,0,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,0,1,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [1,3,4,5,6,7,8,9,2] => [1,9,2,3,4,5,6,7,8] => ? = 1 + 1
Description
The number of weak exceedances (also weak excedences) of a permutation.
This is defined as
wex(σ)=#{i:σ(i)≥i}.
The number of weak exceedances is given by the number of exceedances (see [[St000155]]) plus the number of fixed points (see [[St000022]]) of σ.
Matching statistic: St000443
Mp00222: Dyck paths —peaks-to-valleys⟶ Dyck paths
Mp00120: Dyck paths —Lalanne-Kreweras involution⟶ Dyck paths
Mp00099: Dyck paths —bounce path⟶ Dyck paths
St000443: Dyck paths ⟶ ℤResult quality: 67% ●values known / values provided: 67%●distinct values known / distinct values provided: 100%
Mp00120: Dyck paths —Lalanne-Kreweras involution⟶ Dyck paths
Mp00099: Dyck paths —bounce path⟶ Dyck paths
St000443: Dyck paths ⟶ ℤResult quality: 67% ●values known / values provided: 67%●distinct values known / distinct values provided: 100%
Values
[1,0]
=> [1,0]
=> [1,0]
=> [1,0]
=> 1 = 0 + 1
[1,0,1,0]
=> [1,1,0,0]
=> [1,0,1,0]
=> [1,0,1,0]
=> 1 = 0 + 1
[1,1,0,0]
=> [1,0,1,0]
=> [1,1,0,0]
=> [1,1,0,0]
=> 2 = 1 + 1
[1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> [1,0,1,0,1,0]
=> 1 = 0 + 1
[1,0,1,1,0,0]
=> [1,1,0,0,1,0]
=> [1,0,1,1,0,0]
=> [1,0,1,1,0,0]
=> 2 = 1 + 1
[1,1,0,0,1,0]
=> [1,0,1,1,0,0]
=> [1,1,0,0,1,0]
=> [1,1,0,0,1,0]
=> 2 = 1 + 1
[1,1,0,1,0,0]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> [1,1,1,0,0,0]
=> 3 = 2 + 1
[1,1,1,0,0,0]
=> [1,1,0,1,0,0]
=> [1,1,0,1,0,0]
=> [1,0,1,1,0,0]
=> 2 = 1 + 1
[1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0]
=> 1 = 0 + 1
[1,0,1,0,1,1,0,0]
=> [1,1,1,0,0,0,1,0]
=> [1,0,1,0,1,1,0,0]
=> [1,0,1,0,1,1,0,0]
=> 2 = 1 + 1
[1,0,1,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0]
=> [1,0,1,1,0,0,1,0]
=> [1,0,1,1,0,0,1,0]
=> 2 = 1 + 1
[1,0,1,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0]
=> [1,0,1,1,1,0,0,0]
=> [1,0,1,1,1,0,0,0]
=> 3 = 2 + 1
[1,0,1,1,1,0,0,0]
=> [1,1,1,0,0,1,0,0]
=> [1,0,1,1,0,1,0,0]
=> [1,0,1,0,1,1,0,0]
=> 2 = 1 + 1
[1,1,0,0,1,0,1,0]
=> [1,0,1,1,1,0,0,0]
=> [1,1,0,0,1,0,1,0]
=> [1,1,0,0,1,0,1,0]
=> 2 = 1 + 1
[1,1,0,0,1,1,0,0]
=> [1,0,1,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0]
=> [1,1,0,0,1,1,0,0]
=> 3 = 2 + 1
[1,1,0,1,0,0,1,0]
=> [1,0,1,0,1,1,0,0]
=> [1,1,1,0,0,0,1,0]
=> [1,1,1,0,0,0,1,0]
=> 3 = 2 + 1
[1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> 4 = 3 + 1
[1,1,0,1,1,0,0,0]
=> [1,0,1,1,0,1,0,0]
=> [1,1,1,0,0,1,0,0]
=> [1,1,0,0,1,1,0,0]
=> 3 = 2 + 1
[1,1,1,0,0,0,1,0]
=> [1,1,0,1,1,0,0,0]
=> [1,1,0,1,0,0,1,0]
=> [1,0,1,1,0,0,1,0]
=> 2 = 1 + 1
[1,1,1,0,0,1,0,0]
=> [1,1,0,1,0,0,1,0]
=> [1,1,0,1,1,0,0,0]
=> [1,0,1,1,1,0,0,0]
=> 3 = 2 + 1
[1,1,1,0,1,0,0,0]
=> [1,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0]
=> [1,0,1,1,1,0,0,0]
=> 3 = 2 + 1
[1,1,1,1,0,0,0,0]
=> [1,1,1,0,1,0,0,0]
=> [1,1,0,1,0,1,0,0]
=> [1,1,0,0,1,1,0,0]
=> 3 = 2 + 1
[1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> 1 = 0 + 1
[1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> [1,0,1,0,1,0,1,1,0,0]
=> [1,0,1,0,1,0,1,1,0,0]
=> 2 = 1 + 1
[1,0,1,0,1,1,0,0,1,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> 2 = 1 + 1
[1,0,1,0,1,1,0,1,0,0]
=> [1,1,1,0,0,0,1,0,1,0]
=> [1,0,1,0,1,1,1,0,0,0]
=> [1,0,1,0,1,1,1,0,0,0]
=> 3 = 2 + 1
[1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> [1,0,1,0,1,1,0,1,0,0]
=> [1,0,1,0,1,0,1,1,0,0]
=> 2 = 1 + 1
[1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> 2 = 1 + 1
[1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,0,1,1,0,0,1,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> 3 = 2 + 1
[1,0,1,1,0,1,0,0,1,0]
=> [1,1,0,0,1,0,1,1,0,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> 3 = 2 + 1
[1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0,1,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> 4 = 3 + 1
[1,0,1,1,0,1,1,0,0,0]
=> [1,1,0,0,1,1,0,1,0,0]
=> [1,0,1,1,1,0,0,1,0,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> 3 = 2 + 1
[1,0,1,1,1,0,0,0,1,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> [1,0,1,1,0,1,0,0,1,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> 2 = 1 + 1
[1,0,1,1,1,0,0,1,0,0]
=> [1,1,1,0,0,1,0,0,1,0]
=> [1,0,1,1,0,1,1,0,0,0]
=> [1,0,1,0,1,1,1,0,0,0]
=> 3 = 2 + 1
[1,0,1,1,1,0,1,0,0,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> [1,0,1,1,1,0,1,0,0,0]
=> [1,0,1,0,1,1,1,0,0,0]
=> 3 = 2 + 1
[1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> [1,0,1,1,0,1,0,1,0,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> 3 = 2 + 1
[1,1,0,0,1,0,1,0,1,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,0,1,0,1,0,1,0]
=> [1,1,0,0,1,0,1,0,1,0]
=> 2 = 1 + 1
[1,1,0,0,1,0,1,1,0,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> [1,1,0,0,1,0,1,1,0,0]
=> [1,1,0,0,1,0,1,1,0,0]
=> 3 = 2 + 1
[1,1,0,0,1,1,0,0,1,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,0,1,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0,1,0]
=> 3 = 2 + 1
[1,1,0,0,1,1,0,1,0,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> 4 = 3 + 1
[1,1,0,0,1,1,1,0,0,0]
=> [1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,0,1,1,0,1,0,0]
=> [1,1,0,0,1,0,1,1,0,0]
=> 3 = 2 + 1
[1,1,0,1,0,0,1,0,1,0]
=> [1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,0,0,0,1,0,1,0]
=> [1,1,1,0,0,0,1,0,1,0]
=> 3 = 2 + 1
[1,1,0,1,0,0,1,1,0,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> 4 = 3 + 1
[1,1,0,1,0,1,0,0,1,0]
=> [1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> 4 = 3 + 1
[1,1,0,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 5 = 4 + 1
[1,1,0,1,0,1,1,0,0,0]
=> [1,0,1,0,1,1,0,1,0,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> 4 = 3 + 1
[1,1,0,1,1,0,0,0,1,0]
=> [1,0,1,1,0,1,1,0,0,0]
=> [1,1,1,0,0,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0,1,0]
=> 3 = 2 + 1
[1,1,0,1,1,0,0,1,0,0]
=> [1,0,1,1,0,1,0,0,1,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> 4 = 3 + 1
[1,1,0,1,1,0,1,0,0,0]
=> [1,0,1,1,0,1,0,1,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> 4 = 3 + 1
[1,1,0,1,1,1,0,0,0,0]
=> [1,0,1,1,1,0,1,0,0,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> 4 = 3 + 1
[1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 0 + 1
[1,0,1,0,1,0,1,1,0,1,0,1,0,0]
=> [1,1,1,1,0,0,0,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,1,1,0,0,0,0]
=> ? = 3 + 1
[1,0,1,0,1,1,0,1,0,1,0,0,1,0]
=> [1,1,1,0,0,0,1,0,1,0,1,1,0,0]
=> [1,0,1,0,1,1,1,1,0,0,0,0,1,0]
=> [1,0,1,0,1,1,1,1,0,0,0,0,1,0]
=> ? = 3 + 1
[1,0,1,1,1,0,0,1,0,1,1,0,0,0]
=> [1,1,1,0,0,1,0,0,1,1,0,1,0,0]
=> [1,0,1,1,0,1,1,1,0,0,0,1,0,0]
=> [1,0,1,0,1,1,1,0,0,0,1,1,0,0]
=> ? = 3 + 1
[1,1,0,0,1,0,1,0,1,0,1,0,1,0]
=> [1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,1,0,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,0,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 1 + 1
[1,1,0,0,1,1,0,0,1,1,0,0,1,0]
=> [1,0,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,0,1,1,0,0,1,1,0,0,1,0]
=> ? = 3 + 1
[1,1,0,0,1,1,1,0,0,0,1,1,0,0]
=> [1,0,1,1,1,0,0,1,1,0,0,0,1,0]
=> [1,1,0,0,1,1,0,1,0,0,1,1,0,0]
=> [1,1,0,0,1,0,1,1,0,0,1,1,0,0]
=> ? = 3 + 1
[1,1,0,1,0,0,1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,0,0,0,1,0,1,0,1,0,1,0]
=> [1,1,1,0,0,0,1,0,1,0,1,0,1,0]
=> ? = 2 + 1
[1,1,0,1,0,1,0,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0,1,0,1,0,1,0]
=> ? = 3 + 1
[1,1,0,1,1,1,0,1,1,0,0,0,0,0]
=> [1,0,1,1,1,0,1,1,0,1,0,0,0,0]
=> [1,1,1,1,0,0,1,0,1,0,0,1,0,0]
=> [1,1,0,0,1,1,1,0,0,0,1,1,0,0]
=> ? = 4 + 1
[1,1,1,0,0,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,1,1,1,1,0,0,0,0,0,0]
=> [1,1,0,1,0,0,1,0,1,0,1,0,1,0]
=> [1,0,1,1,0,0,1,0,1,0,1,0,1,0]
=> ? = 1 + 1
[1,1,1,0,0,0,1,1,0,1,0,0,1,0]
=> [1,1,0,1,1,0,0,0,1,0,1,1,0,0]
=> [1,1,0,1,0,0,1,1,1,0,0,0,1,0]
=> [1,0,1,1,0,0,1,1,1,0,0,0,1,0]
=> ? = 3 + 1
[1,1,1,0,0,0,1,1,0,1,1,0,0,0]
=> [1,1,0,1,1,0,0,0,1,1,0,1,0,0]
=> [1,1,0,1,0,0,1,1,1,0,0,1,0,0]
=> [1,0,1,1,0,0,1,1,0,0,1,1,0,0]
=> ? = 3 + 1
[1,1,1,0,0,1,1,0,0,1,1,0,0,0]
=> [1,1,0,1,1,0,0,1,1,0,0,1,0,0]
=> [1,1,0,1,1,0,0,1,1,0,0,1,0,0]
=> [1,0,1,1,0,0,1,1,0,0,1,1,0,0]
=> ? = 3 + 1
[1,1,1,0,0,1,1,1,1,0,0,0,0,0]
=> [1,1,0,1,1,1,1,0,0,1,0,0,0,0]
=> [1,1,0,1,1,0,0,1,0,1,0,1,0,0]
=> [1,0,1,1,0,0,1,1,0,0,1,1,0,0]
=> ? = 3 + 1
[1,1,1,0,1,1,0,1,1,0,0,0,0,0]
=> [1,1,0,1,1,0,1,1,0,1,0,0,0,0]
=> [1,1,1,1,0,1,0,0,1,0,0,1,0,0]
=> [1,0,1,1,1,1,0,0,0,0,1,1,0,0]
=> ? = 4 + 1
[1,1,1,1,1,0,0,0,0,1,1,0,0,0]
=> [1,1,1,1,0,1,1,0,0,0,0,1,0,0]
=> [1,1,0,1,0,1,0,1,1,0,0,1,0,0]
=> [1,0,1,1,0,0,1,1,0,0,1,1,0,0]
=> ? = 3 + 1
[1,1,1,1,1,0,0,1,1,0,0,0,0,0]
=> [1,1,1,1,0,1,1,0,0,1,0,0,0,0]
=> [1,1,0,1,1,0,1,0,1,0,0,1,0,0]
=> [1,1,0,0,1,1,1,0,0,0,1,1,0,0]
=> ? = 3 + 1
[1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> [1,1,1,1,1,0,1,1,0,0,0,0,0,0]
=> [1,1,0,1,0,1,0,1,0,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0,1,1,0,0,1,0]
=> ? = 3 + 1
[1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [1,1,1,1,1,1,0,1,0,0,0,0,0,0]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [1,0,1,1,0,0,1,1,0,0,1,1,0,0]
=> ? = 3 + 1
[1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 0 + 1
[1,1,0,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,0,1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [1,1,0,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,0,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 1 + 1
[1,1,0,1,0,0,1,0,1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,1,1,0,0,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,0,0,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 2 + 1
[1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> [1,1,1,1,1,1,1,0,1,0,0,0,0,0,0,0]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [1,1,0,0,1,1,0,0,1,1,0,0,1,1,0,0]
=> ? = 4 + 1
[]
=> []
=> []
=> []
=> ? = 0 + 1
[1,1,1,0,0,1,1,0,0,1,1,0,0,1,1,0,0,0]
=> [1,1,0,1,1,0,0,1,1,0,0,1,1,0,0,1,0,0]
=> [1,1,0,1,1,0,0,1,1,0,0,1,1,0,0,1,0,0]
=> [1,0,1,1,0,0,1,1,0,0,1,1,0,0,1,1,0,0]
=> ? = 4 + 1
[1,1,1,0,0,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [1,1,0,1,1,1,1,1,1,0,0,1,0,0,0,0,0,0]
=> [1,1,0,1,1,0,0,1,0,1,0,1,0,1,0,1,0,0]
=> [1,0,1,1,0,0,1,1,0,0,1,1,0,0,1,1,0,0]
=> ? = 4 + 1
[1,1,1,1,1,0,0,0,0,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,0,1,1,1,1,0,0,0,0,1,0,0,0,0]
=> [1,1,0,1,0,1,0,1,1,0,0,1,0,1,0,1,0,0]
=> [1,0,1,1,0,0,1,1,0,0,1,1,0,0,1,1,0,0]
=> ? = 4 + 1
[1,1,1,1,1,1,1,0,0,0,0,0,0,1,1,0,0,0]
=> [1,1,1,1,1,1,0,1,1,0,0,0,0,0,0,1,0,0]
=> [1,1,0,1,0,1,0,1,0,1,0,1,1,0,0,1,0,0]
=> [1,0,1,1,0,0,1,1,0,0,1,1,0,0,1,1,0,0]
=> ? = 4 + 1
[1,1,1,1,1,1,1,0,0,0,0,1,1,0,0,0,0,0]
=> [1,1,1,1,1,1,0,1,1,0,0,0,0,1,0,0,0,0]
=> [1,1,0,1,0,1,0,1,1,0,1,0,1,0,0,1,0,0]
=> ?
=> ? = 4 + 1
[1,1,1,1,1,1,1,0,0,1,1,0,0,0,0,0,0,0]
=> [1,1,1,1,1,1,0,1,1,0,0,1,0,0,0,0,0,0]
=> [1,1,0,1,1,0,1,0,1,0,1,0,1,0,0,1,0,0]
=> [1,0,1,1,1,0,0,0,1,1,1,0,0,0,1,1,0,0]
=> ? = 4 + 1
[1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0]
=> [1,1,1,1,1,1,1,1,0,1,0,0,0,0,0,0,0,0]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [1,0,1,1,0,0,1,1,0,0,1,1,0,0,1,1,0,0]
=> ? = 4 + 1
[1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 0 + 1
[1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 0 + 1
[1,1,0,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,0,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> [1,1,0,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,0,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 1 + 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: St001187
Mp00222: Dyck paths —peaks-to-valleys⟶ Dyck paths
Mp00120: Dyck paths —Lalanne-Kreweras involution⟶ Dyck paths
Mp00099: Dyck paths —bounce path⟶ Dyck paths
St001187: Dyck paths ⟶ ℤResult quality: 67% ●values known / values provided: 67%●distinct values known / distinct values provided: 100%
Mp00120: Dyck paths —Lalanne-Kreweras involution⟶ Dyck paths
Mp00099: Dyck paths —bounce path⟶ Dyck paths
St001187: Dyck paths ⟶ ℤResult quality: 67% ●values known / values provided: 67%●distinct values known / distinct values provided: 100%
Values
[1,0]
=> [1,0]
=> [1,0]
=> [1,0]
=> 1 = 0 + 1
[1,0,1,0]
=> [1,1,0,0]
=> [1,0,1,0]
=> [1,0,1,0]
=> 1 = 0 + 1
[1,1,0,0]
=> [1,0,1,0]
=> [1,1,0,0]
=> [1,1,0,0]
=> 2 = 1 + 1
[1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> [1,0,1,0,1,0]
=> 1 = 0 + 1
[1,0,1,1,0,0]
=> [1,1,0,0,1,0]
=> [1,0,1,1,0,0]
=> [1,0,1,1,0,0]
=> 2 = 1 + 1
[1,1,0,0,1,0]
=> [1,0,1,1,0,0]
=> [1,1,0,0,1,0]
=> [1,1,0,0,1,0]
=> 2 = 1 + 1
[1,1,0,1,0,0]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> [1,1,1,0,0,0]
=> 3 = 2 + 1
[1,1,1,0,0,0]
=> [1,1,0,1,0,0]
=> [1,1,0,1,0,0]
=> [1,0,1,1,0,0]
=> 2 = 1 + 1
[1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0]
=> 1 = 0 + 1
[1,0,1,0,1,1,0,0]
=> [1,1,1,0,0,0,1,0]
=> [1,0,1,0,1,1,0,0]
=> [1,0,1,0,1,1,0,0]
=> 2 = 1 + 1
[1,0,1,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0]
=> [1,0,1,1,0,0,1,0]
=> [1,0,1,1,0,0,1,0]
=> 2 = 1 + 1
[1,0,1,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0]
=> [1,0,1,1,1,0,0,0]
=> [1,0,1,1,1,0,0,0]
=> 3 = 2 + 1
[1,0,1,1,1,0,0,0]
=> [1,1,1,0,0,1,0,0]
=> [1,0,1,1,0,1,0,0]
=> [1,0,1,0,1,1,0,0]
=> 2 = 1 + 1
[1,1,0,0,1,0,1,0]
=> [1,0,1,1,1,0,0,0]
=> [1,1,0,0,1,0,1,0]
=> [1,1,0,0,1,0,1,0]
=> 2 = 1 + 1
[1,1,0,0,1,1,0,0]
=> [1,0,1,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0]
=> [1,1,0,0,1,1,0,0]
=> 3 = 2 + 1
[1,1,0,1,0,0,1,0]
=> [1,0,1,0,1,1,0,0]
=> [1,1,1,0,0,0,1,0]
=> [1,1,1,0,0,0,1,0]
=> 3 = 2 + 1
[1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> 4 = 3 + 1
[1,1,0,1,1,0,0,0]
=> [1,0,1,1,0,1,0,0]
=> [1,1,1,0,0,1,0,0]
=> [1,1,0,0,1,1,0,0]
=> 3 = 2 + 1
[1,1,1,0,0,0,1,0]
=> [1,1,0,1,1,0,0,0]
=> [1,1,0,1,0,0,1,0]
=> [1,0,1,1,0,0,1,0]
=> 2 = 1 + 1
[1,1,1,0,0,1,0,0]
=> [1,1,0,1,0,0,1,0]
=> [1,1,0,1,1,0,0,0]
=> [1,0,1,1,1,0,0,0]
=> 3 = 2 + 1
[1,1,1,0,1,0,0,0]
=> [1,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0]
=> [1,0,1,1,1,0,0,0]
=> 3 = 2 + 1
[1,1,1,1,0,0,0,0]
=> [1,1,1,0,1,0,0,0]
=> [1,1,0,1,0,1,0,0]
=> [1,1,0,0,1,1,0,0]
=> 3 = 2 + 1
[1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> 1 = 0 + 1
[1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> [1,0,1,0,1,0,1,1,0,0]
=> [1,0,1,0,1,0,1,1,0,0]
=> 2 = 1 + 1
[1,0,1,0,1,1,0,0,1,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> 2 = 1 + 1
[1,0,1,0,1,1,0,1,0,0]
=> [1,1,1,0,0,0,1,0,1,0]
=> [1,0,1,0,1,1,1,0,0,0]
=> [1,0,1,0,1,1,1,0,0,0]
=> 3 = 2 + 1
[1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> [1,0,1,0,1,1,0,1,0,0]
=> [1,0,1,0,1,0,1,1,0,0]
=> 2 = 1 + 1
[1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> 2 = 1 + 1
[1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,0,1,1,0,0,1,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> 3 = 2 + 1
[1,0,1,1,0,1,0,0,1,0]
=> [1,1,0,0,1,0,1,1,0,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> 3 = 2 + 1
[1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0,1,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> 4 = 3 + 1
[1,0,1,1,0,1,1,0,0,0]
=> [1,1,0,0,1,1,0,1,0,0]
=> [1,0,1,1,1,0,0,1,0,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> 3 = 2 + 1
[1,0,1,1,1,0,0,0,1,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> [1,0,1,1,0,1,0,0,1,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> 2 = 1 + 1
[1,0,1,1,1,0,0,1,0,0]
=> [1,1,1,0,0,1,0,0,1,0]
=> [1,0,1,1,0,1,1,0,0,0]
=> [1,0,1,0,1,1,1,0,0,0]
=> 3 = 2 + 1
[1,0,1,1,1,0,1,0,0,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> [1,0,1,1,1,0,1,0,0,0]
=> [1,0,1,0,1,1,1,0,0,0]
=> 3 = 2 + 1
[1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> [1,0,1,1,0,1,0,1,0,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> 3 = 2 + 1
[1,1,0,0,1,0,1,0,1,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,0,1,0,1,0,1,0]
=> [1,1,0,0,1,0,1,0,1,0]
=> 2 = 1 + 1
[1,1,0,0,1,0,1,1,0,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> [1,1,0,0,1,0,1,1,0,0]
=> [1,1,0,0,1,0,1,1,0,0]
=> 3 = 2 + 1
[1,1,0,0,1,1,0,0,1,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,0,1,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0,1,0]
=> 3 = 2 + 1
[1,1,0,0,1,1,0,1,0,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> 4 = 3 + 1
[1,1,0,0,1,1,1,0,0,0]
=> [1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,0,1,1,0,1,0,0]
=> [1,1,0,0,1,0,1,1,0,0]
=> 3 = 2 + 1
[1,1,0,1,0,0,1,0,1,0]
=> [1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,0,0,0,1,0,1,0]
=> [1,1,1,0,0,0,1,0,1,0]
=> 3 = 2 + 1
[1,1,0,1,0,0,1,1,0,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> 4 = 3 + 1
[1,1,0,1,0,1,0,0,1,0]
=> [1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> 4 = 3 + 1
[1,1,0,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 5 = 4 + 1
[1,1,0,1,0,1,1,0,0,0]
=> [1,0,1,0,1,1,0,1,0,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> 4 = 3 + 1
[1,1,0,1,1,0,0,0,1,0]
=> [1,0,1,1,0,1,1,0,0,0]
=> [1,1,1,0,0,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0,1,0]
=> 3 = 2 + 1
[1,1,0,1,1,0,0,1,0,0]
=> [1,0,1,1,0,1,0,0,1,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> 4 = 3 + 1
[1,1,0,1,1,0,1,0,0,0]
=> [1,0,1,1,0,1,0,1,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> 4 = 3 + 1
[1,1,0,1,1,1,0,0,0,0]
=> [1,0,1,1,1,0,1,0,0,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> 4 = 3 + 1
[1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 0 + 1
[1,0,1,0,1,0,1,1,0,1,0,1,0,0]
=> [1,1,1,1,0,0,0,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,1,1,0,0,0,0]
=> ? = 3 + 1
[1,0,1,0,1,1,0,1,0,1,0,0,1,0]
=> [1,1,1,0,0,0,1,0,1,0,1,1,0,0]
=> [1,0,1,0,1,1,1,1,0,0,0,0,1,0]
=> [1,0,1,0,1,1,1,1,0,0,0,0,1,0]
=> ? = 3 + 1
[1,0,1,1,1,0,0,1,0,1,1,0,0,0]
=> [1,1,1,0,0,1,0,0,1,1,0,1,0,0]
=> [1,0,1,1,0,1,1,1,0,0,0,1,0,0]
=> [1,0,1,0,1,1,1,0,0,0,1,1,0,0]
=> ? = 3 + 1
[1,1,0,0,1,0,1,0,1,0,1,0,1,0]
=> [1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,1,0,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,0,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 1 + 1
[1,1,0,0,1,1,0,0,1,1,0,0,1,0]
=> [1,0,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,0,1,1,0,0,1,1,0,0,1,0]
=> ? = 3 + 1
[1,1,0,0,1,1,1,0,0,0,1,1,0,0]
=> [1,0,1,1,1,0,0,1,1,0,0,0,1,0]
=> [1,1,0,0,1,1,0,1,0,0,1,1,0,0]
=> [1,1,0,0,1,0,1,1,0,0,1,1,0,0]
=> ? = 3 + 1
[1,1,0,1,0,0,1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,0,0,0,1,0,1,0,1,0,1,0]
=> [1,1,1,0,0,0,1,0,1,0,1,0,1,0]
=> ? = 2 + 1
[1,1,0,1,0,1,0,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0,1,0,1,0,1,0]
=> ? = 3 + 1
[1,1,0,1,1,1,0,1,1,0,0,0,0,0]
=> [1,0,1,1,1,0,1,1,0,1,0,0,0,0]
=> [1,1,1,1,0,0,1,0,1,0,0,1,0,0]
=> [1,1,0,0,1,1,1,0,0,0,1,1,0,0]
=> ? = 4 + 1
[1,1,1,0,0,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,1,1,1,1,0,0,0,0,0,0]
=> [1,1,0,1,0,0,1,0,1,0,1,0,1,0]
=> [1,0,1,1,0,0,1,0,1,0,1,0,1,0]
=> ? = 1 + 1
[1,1,1,0,0,0,1,1,0,1,0,0,1,0]
=> [1,1,0,1,1,0,0,0,1,0,1,1,0,0]
=> [1,1,0,1,0,0,1,1,1,0,0,0,1,0]
=> [1,0,1,1,0,0,1,1,1,0,0,0,1,0]
=> ? = 3 + 1
[1,1,1,0,0,0,1,1,0,1,1,0,0,0]
=> [1,1,0,1,1,0,0,0,1,1,0,1,0,0]
=> [1,1,0,1,0,0,1,1,1,0,0,1,0,0]
=> [1,0,1,1,0,0,1,1,0,0,1,1,0,0]
=> ? = 3 + 1
[1,1,1,0,0,1,1,0,0,1,1,0,0,0]
=> [1,1,0,1,1,0,0,1,1,0,0,1,0,0]
=> [1,1,0,1,1,0,0,1,1,0,0,1,0,0]
=> [1,0,1,1,0,0,1,1,0,0,1,1,0,0]
=> ? = 3 + 1
[1,1,1,0,0,1,1,1,1,0,0,0,0,0]
=> [1,1,0,1,1,1,1,0,0,1,0,0,0,0]
=> [1,1,0,1,1,0,0,1,0,1,0,1,0,0]
=> [1,0,1,1,0,0,1,1,0,0,1,1,0,0]
=> ? = 3 + 1
[1,1,1,0,1,1,0,1,1,0,0,0,0,0]
=> [1,1,0,1,1,0,1,1,0,1,0,0,0,0]
=> [1,1,1,1,0,1,0,0,1,0,0,1,0,0]
=> [1,0,1,1,1,1,0,0,0,0,1,1,0,0]
=> ? = 4 + 1
[1,1,1,1,1,0,0,0,0,1,1,0,0,0]
=> [1,1,1,1,0,1,1,0,0,0,0,1,0,0]
=> [1,1,0,1,0,1,0,1,1,0,0,1,0,0]
=> [1,0,1,1,0,0,1,1,0,0,1,1,0,0]
=> ? = 3 + 1
[1,1,1,1,1,0,0,1,1,0,0,0,0,0]
=> [1,1,1,1,0,1,1,0,0,1,0,0,0,0]
=> [1,1,0,1,1,0,1,0,1,0,0,1,0,0]
=> [1,1,0,0,1,1,1,0,0,0,1,1,0,0]
=> ? = 3 + 1
[1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> [1,1,1,1,1,0,1,1,0,0,0,0,0,0]
=> [1,1,0,1,0,1,0,1,0,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0,1,1,0,0,1,0]
=> ? = 3 + 1
[1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [1,1,1,1,1,1,0,1,0,0,0,0,0,0]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [1,0,1,1,0,0,1,1,0,0,1,1,0,0]
=> ? = 3 + 1
[1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 0 + 1
[1,1,0,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,0,1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [1,1,0,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,0,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 1 + 1
[1,1,0,1,0,0,1,0,1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,1,1,0,0,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,0,0,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 2 + 1
[1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> [1,1,1,1,1,1,1,0,1,0,0,0,0,0,0,0]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [1,1,0,0,1,1,0,0,1,1,0,0,1,1,0,0]
=> ? = 4 + 1
[]
=> []
=> []
=> []
=> ? = 0 + 1
[1,1,1,0,0,1,1,0,0,1,1,0,0,1,1,0,0,0]
=> [1,1,0,1,1,0,0,1,1,0,0,1,1,0,0,1,0,0]
=> [1,1,0,1,1,0,0,1,1,0,0,1,1,0,0,1,0,0]
=> [1,0,1,1,0,0,1,1,0,0,1,1,0,0,1,1,0,0]
=> ? = 4 + 1
[1,1,1,0,0,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [1,1,0,1,1,1,1,1,1,0,0,1,0,0,0,0,0,0]
=> [1,1,0,1,1,0,0,1,0,1,0,1,0,1,0,1,0,0]
=> [1,0,1,1,0,0,1,1,0,0,1,1,0,0,1,1,0,0]
=> ? = 4 + 1
[1,1,1,1,1,0,0,0,0,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,0,1,1,1,1,0,0,0,0,1,0,0,0,0]
=> [1,1,0,1,0,1,0,1,1,0,0,1,0,1,0,1,0,0]
=> [1,0,1,1,0,0,1,1,0,0,1,1,0,0,1,1,0,0]
=> ? = 4 + 1
[1,1,1,1,1,1,1,0,0,0,0,0,0,1,1,0,0,0]
=> [1,1,1,1,1,1,0,1,1,0,0,0,0,0,0,1,0,0]
=> [1,1,0,1,0,1,0,1,0,1,0,1,1,0,0,1,0,0]
=> [1,0,1,1,0,0,1,1,0,0,1,1,0,0,1,1,0,0]
=> ? = 4 + 1
[1,1,1,1,1,1,1,0,0,0,0,1,1,0,0,0,0,0]
=> [1,1,1,1,1,1,0,1,1,0,0,0,0,1,0,0,0,0]
=> [1,1,0,1,0,1,0,1,1,0,1,0,1,0,0,1,0,0]
=> ?
=> ? = 4 + 1
[1,1,1,1,1,1,1,0,0,1,1,0,0,0,0,0,0,0]
=> [1,1,1,1,1,1,0,1,1,0,0,1,0,0,0,0,0,0]
=> [1,1,0,1,1,0,1,0,1,0,1,0,1,0,0,1,0,0]
=> [1,0,1,1,1,0,0,0,1,1,1,0,0,0,1,1,0,0]
=> ? = 4 + 1
[1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0]
=> [1,1,1,1,1,1,1,1,0,1,0,0,0,0,0,0,0,0]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [1,0,1,1,0,0,1,1,0,0,1,1,0,0,1,1,0,0]
=> ? = 4 + 1
[1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 0 + 1
[1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 0 + 1
[1,1,0,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,0,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> [1,1,0,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,0,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 1 + 1
Description
The number of simple modules with grade at least one in the corresponding Nakayama algebra.
The following 34 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St001224Let X be the direct sum of all simple modules of the corresponding Nakayama algebra. St001226The number of integers i such that the radical of the i-th indecomposable projective module has vanishing first extension group with the Jacobson radical J in the corresponding Nakayama algebra. St001480The number of simple summands of the module J^2/J^3. St001864The number of excedances of a signed permutation. St000080The rank of the poset. St001896The number of right descents of a signed permutations. St000528The height of a poset. St001636The number of indecomposable injective modules with projective dimension at most one in the incidence algebra of the poset. St001782The order of rowmotion on the set of order ideals of a poset. St001820The size of the image of the pop stack sorting operator. St000451The length of the longest pattern of the form k 1 2. St000906The length of the shortest maximal chain in a poset. St000643The size of the largest orbit of antichains under Panyushev complementation. St001637The number of (upper) dissectors of a poset. St001668The number of points of the poset minus the width of the poset. St001905The number of preferred parking spots in a parking function less than the index of the car. St001946The number of descents in a parking function. St001877Number of indecomposable injective modules with projective dimension 2. St000214The number of adjacencies of a permutation. St000215The number of adjacencies of a permutation, zero appended. St000994The number of cycle peaks and the number of cycle valleys of a permutation. St001086The number of occurrences of the consecutive pattern 132 in a permutation. St001435The number of missing boxes in the first row. St001115The number of even descents of a permutation. St000389The number of runs of ones of odd length in a binary word. St001394The genus of a permutation. St000022The number of fixed points of a permutation. St000871The number of very big ascents of a permutation. St000031The number of cycles in the cycle decomposition of a permutation. St000035The number of left outer peaks of a permutation. St001198The number of simple modules in the algebra eAe with projective dimension at most 1 in the corresponding Nakayama algebra A with minimal faithful projective-injective module eA. St001206The maximal dimension of an indecomposable projective eAe-module (that is the height of the corresponding Dyck path) of the corresponding Nakayama algebra with minimal faithful projective-injective module eA. St000307The number of rowmotion orbits of a poset. St000662The staircase size of the code of a permutation.
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!