searching the database
Your data matches 34 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: St000053
Mp00023: Dyck paths —to non-crossing permutation⟶ Permutations
Mp00127: Permutations —left-to-right-maxima to Dyck path⟶ Dyck paths
Mp00222: Dyck paths —peaks-to-valleys⟶ Dyck paths
St000053: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00127: Permutations —left-to-right-maxima to Dyck path⟶ Dyck paths
Mp00222: Dyck paths —peaks-to-valleys⟶ Dyck paths
St000053: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1,0]
=> [1] => [1,0]
=> [1,0]
=> 0
[1,0,1,0]
=> [1,2] => [1,0,1,0]
=> [1,1,0,0]
=> 0
[1,1,0,0]
=> [2,1] => [1,1,0,0]
=> [1,0,1,0]
=> 1
[1,0,1,0,1,0]
=> [1,2,3] => [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> 0
[1,0,1,1,0,0]
=> [1,3,2] => [1,0,1,1,0,0]
=> [1,1,0,0,1,0]
=> 1
[1,1,0,0,1,0]
=> [2,1,3] => [1,1,0,0,1,0]
=> [1,0,1,1,0,0]
=> 1
[1,1,0,1,0,0]
=> [2,3,1] => [1,1,0,1,0,0]
=> [1,0,1,0,1,0]
=> 2
[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,1,0,1,0]
=> [1,2,3,4] => [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,2,4,3] => [1,0,1,0,1,1,0,0]
=> [1,1,1,0,0,0,1,0]
=> 1
[1,0,1,1,0,0,1,0]
=> [1,3,2,4] => [1,0,1,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0]
=> 1
[1,0,1,1,0,1,0,0]
=> [1,3,4,2] => [1,0,1,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0]
=> 2
[1,0,1,1,1,0,0,0]
=> [1,4,3,2] => [1,0,1,1,1,0,0,0]
=> [1,1,1,0,0,1,0,0]
=> 1
[1,1,0,0,1,0,1,0]
=> [2,1,3,4] => [1,1,0,0,1,0,1,0]
=> [1,0,1,1,1,0,0,0]
=> 1
[1,1,0,0,1,1,0,0]
=> [2,1,4,3] => [1,1,0,0,1,1,0,0]
=> [1,0,1,1,0,0,1,0]
=> 2
[1,1,0,1,0,0,1,0]
=> [2,3,1,4] => [1,1,0,1,0,0,1,0]
=> [1,0,1,0,1,1,0,0]
=> 2
[1,1,0,1,0,1,0,0]
=> [2,3,4,1] => [1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> 3
[1,1,0,1,1,0,0,0]
=> [2,4,3,1] => [1,1,0,1,1,0,0,0]
=> [1,0,1,1,0,1,0,0]
=> 2
[1,1,1,0,0,0,1,0]
=> [3,2,1,4] => [1,1,1,0,0,0,1,0]
=> [1,1,0,1,1,0,0,0]
=> 1
[1,1,1,0,0,1,0,0]
=> [3,2,4,1] => [1,1,1,0,0,1,0,0]
=> [1,1,0,1,0,0,1,0]
=> 2
[1,1,1,0,1,0,0,0]
=> [4,2,3,1] => [1,1,1,1,0,0,0,0]
=> [1,1,1,0,1,0,0,0]
=> 1
[1,1,1,1,0,0,0,0]
=> [4,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,1,0,1,0]
=> [1,2,3,4,5] => [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,2,3,5,4] => [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,1,0,0,1,0]
=> [1,2,4,3,5] => [1,0,1,0,1,1,0,0,1,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> 1
[1,0,1,0,1,1,0,1,0,0]
=> [1,2,4,5,3] => [1,0,1,0,1,1,0,1,0,0]
=> [1,1,1,0,0,0,1,0,1,0]
=> 2
[1,0,1,0,1,1,1,0,0,0]
=> [1,2,5,4,3] => [1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> 1
[1,0,1,1,0,0,1,0,1,0]
=> [1,3,2,4,5] => [1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> 1
[1,0,1,1,0,0,1,1,0,0]
=> [1,3,2,5,4] => [1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,0,1,1,0,0,1,0]
=> 2
[1,0,1,1,0,1,0,0,1,0]
=> [1,3,4,2,5] => [1,0,1,1,0,1,0,0,1,0]
=> [1,1,0,0,1,0,1,1,0,0]
=> 2
[1,0,1,1,0,1,0,1,0,0]
=> [1,3,4,5,2] => [1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0,1,0]
=> 3
[1,0,1,1,0,1,1,0,0,0]
=> [1,3,5,4,2] => [1,0,1,1,0,1,1,0,0,0]
=> [1,1,0,0,1,1,0,1,0,0]
=> 2
[1,0,1,1,1,0,0,0,1,0]
=> [1,4,3,2,5] => [1,0,1,1,1,0,0,0,1,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> 1
[1,0,1,1,1,0,0,1,0,0]
=> [1,4,3,5,2] => [1,0,1,1,1,0,0,1,0,0]
=> [1,1,1,0,0,1,0,0,1,0]
=> 2
[1,0,1,1,1,0,1,0,0,0]
=> [1,5,3,4,2] => [1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> 1
[1,0,1,1,1,1,0,0,0,0]
=> [1,5,4,3,2] => [1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> 1
[1,1,0,0,1,0,1,0,1,0]
=> [2,1,3,4,5] => [1,1,0,0,1,0,1,0,1,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> 1
[1,1,0,0,1,0,1,1,0,0]
=> [2,1,3,5,4] => [1,1,0,0,1,0,1,1,0,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> 2
[1,1,0,0,1,1,0,0,1,0]
=> [2,1,4,3,5] => [1,1,0,0,1,1,0,0,1,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> 2
[1,1,0,0,1,1,0,1,0,0]
=> [2,1,4,5,3] => [1,1,0,0,1,1,0,1,0,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> 3
[1,1,0,0,1,1,1,0,0,0]
=> [2,1,5,4,3] => [1,1,0,0,1,1,1,0,0,0]
=> [1,0,1,1,1,0,0,1,0,0]
=> 2
[1,1,0,1,0,0,1,0,1,0]
=> [2,3,1,4,5] => [1,1,0,1,0,0,1,0,1,0]
=> [1,0,1,0,1,1,1,0,0,0]
=> 2
[1,1,0,1,0,0,1,1,0,0]
=> [2,3,1,5,4] => [1,1,0,1,0,0,1,1,0,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> 3
[1,1,0,1,0,1,0,0,1,0]
=> [2,3,4,1,5] => [1,1,0,1,0,1,0,0,1,0]
=> [1,0,1,0,1,0,1,1,0,0]
=> 3
[1,1,0,1,0,1,0,1,0,0]
=> [2,3,4,5,1] => [1,1,0,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> 4
[1,1,0,1,0,1,1,0,0,0]
=> [2,3,5,4,1] => [1,1,0,1,0,1,1,0,0,0]
=> [1,0,1,0,1,1,0,1,0,0]
=> 3
[1,1,0,1,1,0,0,0,1,0]
=> [2,4,3,1,5] => [1,1,0,1,1,0,0,0,1,0]
=> [1,0,1,1,0,1,1,0,0,0]
=> 2
[1,1,0,1,1,0,0,1,0,0]
=> [2,4,3,5,1] => [1,1,0,1,1,0,0,1,0,0]
=> [1,0,1,1,0,1,0,0,1,0]
=> 3
[1,1,0,1,1,0,1,0,0,0]
=> [2,5,3,4,1] => [1,1,0,1,1,1,0,0,0,0]
=> [1,0,1,1,1,0,1,0,0,0]
=> 2
[1,1,0,1,1,1,0,0,0,0]
=> [2,5,4,3,1] => [1,1,0,1,1,1,0,0,0,0]
=> [1,0,1,1,1,0,1,0,0,0]
=> 2
Description
The number of valleys of the Dyck path.
Matching statistic: St001197
Mp00023: Dyck paths —to non-crossing permutation⟶ Permutations
Mp00127: Permutations —left-to-right-maxima to Dyck path⟶ Dyck paths
Mp00222: Dyck paths —peaks-to-valleys⟶ Dyck paths
St001197: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00127: Permutations —left-to-right-maxima to Dyck path⟶ Dyck paths
Mp00222: Dyck paths —peaks-to-valleys⟶ Dyck paths
St001197: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1,0]
=> [1] => [1,0]
=> [1,0]
=> 0
[1,0,1,0]
=> [1,2] => [1,0,1,0]
=> [1,1,0,0]
=> 0
[1,1,0,0]
=> [2,1] => [1,1,0,0]
=> [1,0,1,0]
=> 1
[1,0,1,0,1,0]
=> [1,2,3] => [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> 0
[1,0,1,1,0,0]
=> [1,3,2] => [1,0,1,1,0,0]
=> [1,1,0,0,1,0]
=> 1
[1,1,0,0,1,0]
=> [2,1,3] => [1,1,0,0,1,0]
=> [1,0,1,1,0,0]
=> 1
[1,1,0,1,0,0]
=> [2,3,1] => [1,1,0,1,0,0]
=> [1,0,1,0,1,0]
=> 2
[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,1,0,1,0]
=> [1,2,3,4] => [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,2,4,3] => [1,0,1,0,1,1,0,0]
=> [1,1,1,0,0,0,1,0]
=> 1
[1,0,1,1,0,0,1,0]
=> [1,3,2,4] => [1,0,1,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0]
=> 1
[1,0,1,1,0,1,0,0]
=> [1,3,4,2] => [1,0,1,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0]
=> 2
[1,0,1,1,1,0,0,0]
=> [1,4,3,2] => [1,0,1,1,1,0,0,0]
=> [1,1,1,0,0,1,0,0]
=> 1
[1,1,0,0,1,0,1,0]
=> [2,1,3,4] => [1,1,0,0,1,0,1,0]
=> [1,0,1,1,1,0,0,0]
=> 1
[1,1,0,0,1,1,0,0]
=> [2,1,4,3] => [1,1,0,0,1,1,0,0]
=> [1,0,1,1,0,0,1,0]
=> 2
[1,1,0,1,0,0,1,0]
=> [2,3,1,4] => [1,1,0,1,0,0,1,0]
=> [1,0,1,0,1,1,0,0]
=> 2
[1,1,0,1,0,1,0,0]
=> [2,3,4,1] => [1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> 3
[1,1,0,1,1,0,0,0]
=> [2,4,3,1] => [1,1,0,1,1,0,0,0]
=> [1,0,1,1,0,1,0,0]
=> 2
[1,1,1,0,0,0,1,0]
=> [3,2,1,4] => [1,1,1,0,0,0,1,0]
=> [1,1,0,1,1,0,0,0]
=> 1
[1,1,1,0,0,1,0,0]
=> [3,2,4,1] => [1,1,1,0,0,1,0,0]
=> [1,1,0,1,0,0,1,0]
=> 2
[1,1,1,0,1,0,0,0]
=> [4,2,3,1] => [1,1,1,1,0,0,0,0]
=> [1,1,1,0,1,0,0,0]
=> 1
[1,1,1,1,0,0,0,0]
=> [4,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,1,0,1,0]
=> [1,2,3,4,5] => [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,2,3,5,4] => [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,1,0,0,1,0]
=> [1,2,4,3,5] => [1,0,1,0,1,1,0,0,1,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> 1
[1,0,1,0,1,1,0,1,0,0]
=> [1,2,4,5,3] => [1,0,1,0,1,1,0,1,0,0]
=> [1,1,1,0,0,0,1,0,1,0]
=> 2
[1,0,1,0,1,1,1,0,0,0]
=> [1,2,5,4,3] => [1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> 1
[1,0,1,1,0,0,1,0,1,0]
=> [1,3,2,4,5] => [1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> 1
[1,0,1,1,0,0,1,1,0,0]
=> [1,3,2,5,4] => [1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,0,1,1,0,0,1,0]
=> 2
[1,0,1,1,0,1,0,0,1,0]
=> [1,3,4,2,5] => [1,0,1,1,0,1,0,0,1,0]
=> [1,1,0,0,1,0,1,1,0,0]
=> 2
[1,0,1,1,0,1,0,1,0,0]
=> [1,3,4,5,2] => [1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0,1,0]
=> 3
[1,0,1,1,0,1,1,0,0,0]
=> [1,3,5,4,2] => [1,0,1,1,0,1,1,0,0,0]
=> [1,1,0,0,1,1,0,1,0,0]
=> 2
[1,0,1,1,1,0,0,0,1,0]
=> [1,4,3,2,5] => [1,0,1,1,1,0,0,0,1,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> 1
[1,0,1,1,1,0,0,1,0,0]
=> [1,4,3,5,2] => [1,0,1,1,1,0,0,1,0,0]
=> [1,1,1,0,0,1,0,0,1,0]
=> 2
[1,0,1,1,1,0,1,0,0,0]
=> [1,5,3,4,2] => [1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> 1
[1,0,1,1,1,1,0,0,0,0]
=> [1,5,4,3,2] => [1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> 1
[1,1,0,0,1,0,1,0,1,0]
=> [2,1,3,4,5] => [1,1,0,0,1,0,1,0,1,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> 1
[1,1,0,0,1,0,1,1,0,0]
=> [2,1,3,5,4] => [1,1,0,0,1,0,1,1,0,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> 2
[1,1,0,0,1,1,0,0,1,0]
=> [2,1,4,3,5] => [1,1,0,0,1,1,0,0,1,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> 2
[1,1,0,0,1,1,0,1,0,0]
=> [2,1,4,5,3] => [1,1,0,0,1,1,0,1,0,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> 3
[1,1,0,0,1,1,1,0,0,0]
=> [2,1,5,4,3] => [1,1,0,0,1,1,1,0,0,0]
=> [1,0,1,1,1,0,0,1,0,0]
=> 2
[1,1,0,1,0,0,1,0,1,0]
=> [2,3,1,4,5] => [1,1,0,1,0,0,1,0,1,0]
=> [1,0,1,0,1,1,1,0,0,0]
=> 2
[1,1,0,1,0,0,1,1,0,0]
=> [2,3,1,5,4] => [1,1,0,1,0,0,1,1,0,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> 3
[1,1,0,1,0,1,0,0,1,0]
=> [2,3,4,1,5] => [1,1,0,1,0,1,0,0,1,0]
=> [1,0,1,0,1,0,1,1,0,0]
=> 3
[1,1,0,1,0,1,0,1,0,0]
=> [2,3,4,5,1] => [1,1,0,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> 4
[1,1,0,1,0,1,1,0,0,0]
=> [2,3,5,4,1] => [1,1,0,1,0,1,1,0,0,0]
=> [1,0,1,0,1,1,0,1,0,0]
=> 3
[1,1,0,1,1,0,0,0,1,0]
=> [2,4,3,1,5] => [1,1,0,1,1,0,0,0,1,0]
=> [1,0,1,1,0,1,1,0,0,0]
=> 2
[1,1,0,1,1,0,0,1,0,0]
=> [2,4,3,5,1] => [1,1,0,1,1,0,0,1,0,0]
=> [1,0,1,1,0,1,0,0,1,0]
=> 3
[1,1,0,1,1,0,1,0,0,0]
=> [2,5,3,4,1] => [1,1,0,1,1,1,0,0,0,0]
=> [1,0,1,1,1,0,1,0,0,0]
=> 2
[1,1,0,1,1,1,0,0,0,0]
=> [2,5,4,3,1] => [1,1,0,1,1,1,0,0,0,0]
=> [1,0,1,1,1,0,1,0,0,0]
=> 2
Description
The global dimension of $eAe$ for the corresponding Nakayama algebra $A$ with minimal faithful projective-injective module $eA$.
Matching statistic: St001068
Mp00023: Dyck paths —to non-crossing permutation⟶ Permutations
Mp00127: Permutations —left-to-right-maxima to Dyck path⟶ Dyck paths
Mp00222: Dyck paths —peaks-to-valleys⟶ Dyck paths
St001068: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00127: Permutations —left-to-right-maxima to Dyck path⟶ Dyck paths
Mp00222: Dyck paths —peaks-to-valleys⟶ Dyck paths
St001068: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1,0]
=> [1] => [1,0]
=> [1,0]
=> 1 = 0 + 1
[1,0,1,0]
=> [1,2] => [1,0,1,0]
=> [1,1,0,0]
=> 1 = 0 + 1
[1,1,0,0]
=> [2,1] => [1,1,0,0]
=> [1,0,1,0]
=> 2 = 1 + 1
[1,0,1,0,1,0]
=> [1,2,3] => [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> 1 = 0 + 1
[1,0,1,1,0,0]
=> [1,3,2] => [1,0,1,1,0,0]
=> [1,1,0,0,1,0]
=> 2 = 1 + 1
[1,1,0,0,1,0]
=> [2,1,3] => [1,1,0,0,1,0]
=> [1,0,1,1,0,0]
=> 2 = 1 + 1
[1,1,0,1,0,0]
=> [2,3,1] => [1,1,0,1,0,0]
=> [1,0,1,0,1,0]
=> 3 = 2 + 1
[1,1,1,0,0,0]
=> [3,2,1] => [1,1,1,0,0,0]
=> [1,1,0,1,0,0]
=> 2 = 1 + 1
[1,0,1,0,1,0,1,0]
=> [1,2,3,4] => [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> 1 = 0 + 1
[1,0,1,0,1,1,0,0]
=> [1,2,4,3] => [1,0,1,0,1,1,0,0]
=> [1,1,1,0,0,0,1,0]
=> 2 = 1 + 1
[1,0,1,1,0,0,1,0]
=> [1,3,2,4] => [1,0,1,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0]
=> 2 = 1 + 1
[1,0,1,1,0,1,0,0]
=> [1,3,4,2] => [1,0,1,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0]
=> 3 = 2 + 1
[1,0,1,1,1,0,0,0]
=> [1,4,3,2] => [1,0,1,1,1,0,0,0]
=> [1,1,1,0,0,1,0,0]
=> 2 = 1 + 1
[1,1,0,0,1,0,1,0]
=> [2,1,3,4] => [1,1,0,0,1,0,1,0]
=> [1,0,1,1,1,0,0,0]
=> 2 = 1 + 1
[1,1,0,0,1,1,0,0]
=> [2,1,4,3] => [1,1,0,0,1,1,0,0]
=> [1,0,1,1,0,0,1,0]
=> 3 = 2 + 1
[1,1,0,1,0,0,1,0]
=> [2,3,1,4] => [1,1,0,1,0,0,1,0]
=> [1,0,1,0,1,1,0,0]
=> 3 = 2 + 1
[1,1,0,1,0,1,0,0]
=> [2,3,4,1] => [1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> 4 = 3 + 1
[1,1,0,1,1,0,0,0]
=> [2,4,3,1] => [1,1,0,1,1,0,0,0]
=> [1,0,1,1,0,1,0,0]
=> 3 = 2 + 1
[1,1,1,0,0,0,1,0]
=> [3,2,1,4] => [1,1,1,0,0,0,1,0]
=> [1,1,0,1,1,0,0,0]
=> 2 = 1 + 1
[1,1,1,0,0,1,0,0]
=> [3,2,4,1] => [1,1,1,0,0,1,0,0]
=> [1,1,0,1,0,0,1,0]
=> 3 = 2 + 1
[1,1,1,0,1,0,0,0]
=> [4,2,3,1] => [1,1,1,1,0,0,0,0]
=> [1,1,1,0,1,0,0,0]
=> 2 = 1 + 1
[1,1,1,1,0,0,0,0]
=> [4,3,2,1] => [1,1,1,1,0,0,0,0]
=> [1,1,1,0,1,0,0,0]
=> 2 = 1 + 1
[1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 1 = 0 + 1
[1,0,1,0,1,0,1,1,0,0]
=> [1,2,3,5,4] => [1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> 2 = 1 + 1
[1,0,1,0,1,1,0,0,1,0]
=> [1,2,4,3,5] => [1,0,1,0,1,1,0,0,1,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> 2 = 1 + 1
[1,0,1,0,1,1,0,1,0,0]
=> [1,2,4,5,3] => [1,0,1,0,1,1,0,1,0,0]
=> [1,1,1,0,0,0,1,0,1,0]
=> 3 = 2 + 1
[1,0,1,0,1,1,1,0,0,0]
=> [1,2,5,4,3] => [1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> 2 = 1 + 1
[1,0,1,1,0,0,1,0,1,0]
=> [1,3,2,4,5] => [1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> 2 = 1 + 1
[1,0,1,1,0,0,1,1,0,0]
=> [1,3,2,5,4] => [1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,0,1,1,0,0,1,0]
=> 3 = 2 + 1
[1,0,1,1,0,1,0,0,1,0]
=> [1,3,4,2,5] => [1,0,1,1,0,1,0,0,1,0]
=> [1,1,0,0,1,0,1,1,0,0]
=> 3 = 2 + 1
[1,0,1,1,0,1,0,1,0,0]
=> [1,3,4,5,2] => [1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0,1,0]
=> 4 = 3 + 1
[1,0,1,1,0,1,1,0,0,0]
=> [1,3,5,4,2] => [1,0,1,1,0,1,1,0,0,0]
=> [1,1,0,0,1,1,0,1,0,0]
=> 3 = 2 + 1
[1,0,1,1,1,0,0,0,1,0]
=> [1,4,3,2,5] => [1,0,1,1,1,0,0,0,1,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> 2 = 1 + 1
[1,0,1,1,1,0,0,1,0,0]
=> [1,4,3,5,2] => [1,0,1,1,1,0,0,1,0,0]
=> [1,1,1,0,0,1,0,0,1,0]
=> 3 = 2 + 1
[1,0,1,1,1,0,1,0,0,0]
=> [1,5,3,4,2] => [1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> 2 = 1 + 1
[1,0,1,1,1,1,0,0,0,0]
=> [1,5,4,3,2] => [1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> 2 = 1 + 1
[1,1,0,0,1,0,1,0,1,0]
=> [2,1,3,4,5] => [1,1,0,0,1,0,1,0,1,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> 2 = 1 + 1
[1,1,0,0,1,0,1,1,0,0]
=> [2,1,3,5,4] => [1,1,0,0,1,0,1,1,0,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> 3 = 2 + 1
[1,1,0,0,1,1,0,0,1,0]
=> [2,1,4,3,5] => [1,1,0,0,1,1,0,0,1,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> 3 = 2 + 1
[1,1,0,0,1,1,0,1,0,0]
=> [2,1,4,5,3] => [1,1,0,0,1,1,0,1,0,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> 4 = 3 + 1
[1,1,0,0,1,1,1,0,0,0]
=> [2,1,5,4,3] => [1,1,0,0,1,1,1,0,0,0]
=> [1,0,1,1,1,0,0,1,0,0]
=> 3 = 2 + 1
[1,1,0,1,0,0,1,0,1,0]
=> [2,3,1,4,5] => [1,1,0,1,0,0,1,0,1,0]
=> [1,0,1,0,1,1,1,0,0,0]
=> 3 = 2 + 1
[1,1,0,1,0,0,1,1,0,0]
=> [2,3,1,5,4] => [1,1,0,1,0,0,1,1,0,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> 4 = 3 + 1
[1,1,0,1,0,1,0,0,1,0]
=> [2,3,4,1,5] => [1,1,0,1,0,1,0,0,1,0]
=> [1,0,1,0,1,0,1,1,0,0]
=> 4 = 3 + 1
[1,1,0,1,0,1,0,1,0,0]
=> [2,3,4,5,1] => [1,1,0,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> 5 = 4 + 1
[1,1,0,1,0,1,1,0,0,0]
=> [2,3,5,4,1] => [1,1,0,1,0,1,1,0,0,0]
=> [1,0,1,0,1,1,0,1,0,0]
=> 4 = 3 + 1
[1,1,0,1,1,0,0,0,1,0]
=> [2,4,3,1,5] => [1,1,0,1,1,0,0,0,1,0]
=> [1,0,1,1,0,1,1,0,0,0]
=> 3 = 2 + 1
[1,1,0,1,1,0,0,1,0,0]
=> [2,4,3,5,1] => [1,1,0,1,1,0,0,1,0,0]
=> [1,0,1,1,0,1,0,0,1,0]
=> 4 = 3 + 1
[1,1,0,1,1,0,1,0,0,0]
=> [2,5,3,4,1] => [1,1,0,1,1,1,0,0,0,0]
=> [1,0,1,1,1,0,1,0,0,0]
=> 3 = 2 + 1
[1,1,0,1,1,1,0,0,0,0]
=> [2,5,4,3,1] => [1,1,0,1,1,1,0,0,0,0]
=> [1,0,1,1,1,0,1,0,0,0]
=> 3 = 2 + 1
Description
Number of torsionless simple modules in the corresponding Nakayama algebra.
Matching statistic: St001203
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00023: Dyck paths —to non-crossing permutation⟶ Permutations
Mp00127: Permutations —left-to-right-maxima to Dyck path⟶ Dyck paths
Mp00227: Dyck paths —Delest-Viennot-inverse⟶ Dyck paths
St001203: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00127: Permutations —left-to-right-maxima to Dyck path⟶ Dyck paths
Mp00227: Dyck paths —Delest-Viennot-inverse⟶ Dyck paths
St001203: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1,0]
=> [1] => [1,0]
=> [1,0]
=> 1 = 0 + 1
[1,0,1,0]
=> [1,2] => [1,0,1,0]
=> [1,1,0,0]
=> 1 = 0 + 1
[1,1,0,0]
=> [2,1] => [1,1,0,0]
=> [1,0,1,0]
=> 2 = 1 + 1
[1,0,1,0,1,0]
=> [1,2,3] => [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> 1 = 0 + 1
[1,0,1,1,0,0]
=> [1,3,2] => [1,0,1,1,0,0]
=> [1,1,0,0,1,0]
=> 2 = 1 + 1
[1,1,0,0,1,0]
=> [2,1,3] => [1,1,0,0,1,0]
=> [1,0,1,1,0,0]
=> 2 = 1 + 1
[1,1,0,1,0,0]
=> [2,3,1] => [1,1,0,1,0,0]
=> [1,0,1,0,1,0]
=> 3 = 2 + 1
[1,1,1,0,0,0]
=> [3,2,1] => [1,1,1,0,0,0]
=> [1,1,0,1,0,0]
=> 2 = 1 + 1
[1,0,1,0,1,0,1,0]
=> [1,2,3,4] => [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> 1 = 0 + 1
[1,0,1,0,1,1,0,0]
=> [1,2,4,3] => [1,0,1,0,1,1,0,0]
=> [1,1,1,0,0,0,1,0]
=> 2 = 1 + 1
[1,0,1,1,0,0,1,0]
=> [1,3,2,4] => [1,0,1,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0]
=> 2 = 1 + 1
[1,0,1,1,0,1,0,0]
=> [1,3,4,2] => [1,0,1,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0]
=> 3 = 2 + 1
[1,0,1,1,1,0,0,0]
=> [1,4,3,2] => [1,0,1,1,1,0,0,0]
=> [1,1,1,0,0,1,0,0]
=> 2 = 1 + 1
[1,1,0,0,1,0,1,0]
=> [2,1,3,4] => [1,1,0,0,1,0,1,0]
=> [1,0,1,1,1,0,0,0]
=> 2 = 1 + 1
[1,1,0,0,1,1,0,0]
=> [2,1,4,3] => [1,1,0,0,1,1,0,0]
=> [1,0,1,1,0,0,1,0]
=> 3 = 2 + 1
[1,1,0,1,0,0,1,0]
=> [2,3,1,4] => [1,1,0,1,0,0,1,0]
=> [1,0,1,0,1,1,0,0]
=> 3 = 2 + 1
[1,1,0,1,0,1,0,0]
=> [2,3,4,1] => [1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> 4 = 3 + 1
[1,1,0,1,1,0,0,0]
=> [2,4,3,1] => [1,1,0,1,1,0,0,0]
=> [1,0,1,1,0,1,0,0]
=> 3 = 2 + 1
[1,1,1,0,0,0,1,0]
=> [3,2,1,4] => [1,1,1,0,0,0,1,0]
=> [1,1,0,1,1,0,0,0]
=> 2 = 1 + 1
[1,1,1,0,0,1,0,0]
=> [3,2,4,1] => [1,1,1,0,0,1,0,0]
=> [1,1,0,1,0,0,1,0]
=> 3 = 2 + 1
[1,1,1,0,1,0,0,0]
=> [4,2,3,1] => [1,1,1,1,0,0,0,0]
=> [1,1,0,1,0,1,0,0]
=> 2 = 1 + 1
[1,1,1,1,0,0,0,0]
=> [4,3,2,1] => [1,1,1,1,0,0,0,0]
=> [1,1,0,1,0,1,0,0]
=> 2 = 1 + 1
[1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 1 = 0 + 1
[1,0,1,0,1,0,1,1,0,0]
=> [1,2,3,5,4] => [1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> 2 = 1 + 1
[1,0,1,0,1,1,0,0,1,0]
=> [1,2,4,3,5] => [1,0,1,0,1,1,0,0,1,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> 2 = 1 + 1
[1,0,1,0,1,1,0,1,0,0]
=> [1,2,4,5,3] => [1,0,1,0,1,1,0,1,0,0]
=> [1,1,1,0,0,0,1,0,1,0]
=> 3 = 2 + 1
[1,0,1,0,1,1,1,0,0,0]
=> [1,2,5,4,3] => [1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> 2 = 1 + 1
[1,0,1,1,0,0,1,0,1,0]
=> [1,3,2,4,5] => [1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> 2 = 1 + 1
[1,0,1,1,0,0,1,1,0,0]
=> [1,3,2,5,4] => [1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,0,1,1,0,0,1,0]
=> 3 = 2 + 1
[1,0,1,1,0,1,0,0,1,0]
=> [1,3,4,2,5] => [1,0,1,1,0,1,0,0,1,0]
=> [1,1,0,0,1,0,1,1,0,0]
=> 3 = 2 + 1
[1,0,1,1,0,1,0,1,0,0]
=> [1,3,4,5,2] => [1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0,1,0]
=> 4 = 3 + 1
[1,0,1,1,0,1,1,0,0,0]
=> [1,3,5,4,2] => [1,0,1,1,0,1,1,0,0,0]
=> [1,1,0,0,1,1,0,1,0,0]
=> 3 = 2 + 1
[1,0,1,1,1,0,0,0,1,0]
=> [1,4,3,2,5] => [1,0,1,1,1,0,0,0,1,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> 2 = 1 + 1
[1,0,1,1,1,0,0,1,0,0]
=> [1,4,3,5,2] => [1,0,1,1,1,0,0,1,0,0]
=> [1,1,1,0,0,1,0,0,1,0]
=> 3 = 2 + 1
[1,0,1,1,1,0,1,0,0,0]
=> [1,5,3,4,2] => [1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> 2 = 1 + 1
[1,0,1,1,1,1,0,0,0,0]
=> [1,5,4,3,2] => [1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> 2 = 1 + 1
[1,1,0,0,1,0,1,0,1,0]
=> [2,1,3,4,5] => [1,1,0,0,1,0,1,0,1,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> 2 = 1 + 1
[1,1,0,0,1,0,1,1,0,0]
=> [2,1,3,5,4] => [1,1,0,0,1,0,1,1,0,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> 3 = 2 + 1
[1,1,0,0,1,1,0,0,1,0]
=> [2,1,4,3,5] => [1,1,0,0,1,1,0,0,1,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> 3 = 2 + 1
[1,1,0,0,1,1,0,1,0,0]
=> [2,1,4,5,3] => [1,1,0,0,1,1,0,1,0,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> 4 = 3 + 1
[1,1,0,0,1,1,1,0,0,0]
=> [2,1,5,4,3] => [1,1,0,0,1,1,1,0,0,0]
=> [1,0,1,1,1,0,0,1,0,0]
=> 3 = 2 + 1
[1,1,0,1,0,0,1,0,1,0]
=> [2,3,1,4,5] => [1,1,0,1,0,0,1,0,1,0]
=> [1,0,1,0,1,1,1,0,0,0]
=> 3 = 2 + 1
[1,1,0,1,0,0,1,1,0,0]
=> [2,3,1,5,4] => [1,1,0,1,0,0,1,1,0,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> 4 = 3 + 1
[1,1,0,1,0,1,0,0,1,0]
=> [2,3,4,1,5] => [1,1,0,1,0,1,0,0,1,0]
=> [1,0,1,0,1,0,1,1,0,0]
=> 4 = 3 + 1
[1,1,0,1,0,1,0,1,0,0]
=> [2,3,4,5,1] => [1,1,0,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> 5 = 4 + 1
[1,1,0,1,0,1,1,0,0,0]
=> [2,3,5,4,1] => [1,1,0,1,0,1,1,0,0,0]
=> [1,0,1,0,1,1,0,1,0,0]
=> 4 = 3 + 1
[1,1,0,1,1,0,0,0,1,0]
=> [2,4,3,1,5] => [1,1,0,1,1,0,0,0,1,0]
=> [1,0,1,1,0,1,1,0,0,0]
=> 3 = 2 + 1
[1,1,0,1,1,0,0,1,0,0]
=> [2,4,3,5,1] => [1,1,0,1,1,0,0,1,0,0]
=> [1,0,1,1,0,1,0,0,1,0]
=> 4 = 3 + 1
[1,1,0,1,1,0,1,0,0,0]
=> [2,5,3,4,1] => [1,1,0,1,1,1,0,0,0,0]
=> [1,0,1,1,0,1,0,1,0,0]
=> 3 = 2 + 1
[1,1,0,1,1,1,0,0,0,0]
=> [2,5,4,3,1] => [1,1,0,1,1,1,0,0,0,0]
=> [1,0,1,1,0,1,0,1,0,0]
=> 3 = 2 + 1
Description
We associate to a CNakayama algebra (a Nakayama algebra with a cyclic quiver) with Kupisch series $L=[c_0,c_1,...,c_{n-1}]$ such that $n=c_0 < c_i$ for all $i > 0$ a Dyck path as follows:
In the list $L$ delete the first entry $c_0$ and substract from all other entries $n-1$ and then append the last element 1 (this was suggested by Christian Stump). The result is a Kupisch series of an LNakayama algebra.
Example:
[5,6,6,6,6] goes into [2,2,2,2,1].
Now associate to the CNakayama algebra with the above properties the Dyck path corresponding to the Kupisch series of the LNakayama algebra.
The statistic return the global dimension of the CNakayama algebra divided by 2.
Matching statistic: St001028
Mp00023: Dyck paths —to non-crossing permutation⟶ Permutations
Mp00127: Permutations —left-to-right-maxima to Dyck path⟶ Dyck paths
Mp00222: Dyck paths —peaks-to-valleys⟶ Dyck paths
St001028: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00127: Permutations —left-to-right-maxima to Dyck path⟶ Dyck paths
Mp00222: Dyck paths —peaks-to-valleys⟶ Dyck paths
St001028: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1,0]
=> [1] => [1,0]
=> [1,0]
=> 2 = 0 + 2
[1,0,1,0]
=> [1,2] => [1,0,1,0]
=> [1,1,0,0]
=> 2 = 0 + 2
[1,1,0,0]
=> [2,1] => [1,1,0,0]
=> [1,0,1,0]
=> 3 = 1 + 2
[1,0,1,0,1,0]
=> [1,2,3] => [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> 2 = 0 + 2
[1,0,1,1,0,0]
=> [1,3,2] => [1,0,1,1,0,0]
=> [1,1,0,0,1,0]
=> 3 = 1 + 2
[1,1,0,0,1,0]
=> [2,1,3] => [1,1,0,0,1,0]
=> [1,0,1,1,0,0]
=> 3 = 1 + 2
[1,1,0,1,0,0]
=> [2,3,1] => [1,1,0,1,0,0]
=> [1,0,1,0,1,0]
=> 4 = 2 + 2
[1,1,1,0,0,0]
=> [3,2,1] => [1,1,1,0,0,0]
=> [1,1,0,1,0,0]
=> 3 = 1 + 2
[1,0,1,0,1,0,1,0]
=> [1,2,3,4] => [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> 2 = 0 + 2
[1,0,1,0,1,1,0,0]
=> [1,2,4,3] => [1,0,1,0,1,1,0,0]
=> [1,1,1,0,0,0,1,0]
=> 3 = 1 + 2
[1,0,1,1,0,0,1,0]
=> [1,3,2,4] => [1,0,1,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0]
=> 3 = 1 + 2
[1,0,1,1,0,1,0,0]
=> [1,3,4,2] => [1,0,1,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0]
=> 4 = 2 + 2
[1,0,1,1,1,0,0,0]
=> [1,4,3,2] => [1,0,1,1,1,0,0,0]
=> [1,1,1,0,0,1,0,0]
=> 3 = 1 + 2
[1,1,0,0,1,0,1,0]
=> [2,1,3,4] => [1,1,0,0,1,0,1,0]
=> [1,0,1,1,1,0,0,0]
=> 3 = 1 + 2
[1,1,0,0,1,1,0,0]
=> [2,1,4,3] => [1,1,0,0,1,1,0,0]
=> [1,0,1,1,0,0,1,0]
=> 4 = 2 + 2
[1,1,0,1,0,0,1,0]
=> [2,3,1,4] => [1,1,0,1,0,0,1,0]
=> [1,0,1,0,1,1,0,0]
=> 4 = 2 + 2
[1,1,0,1,0,1,0,0]
=> [2,3,4,1] => [1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> 5 = 3 + 2
[1,1,0,1,1,0,0,0]
=> [2,4,3,1] => [1,1,0,1,1,0,0,0]
=> [1,0,1,1,0,1,0,0]
=> 4 = 2 + 2
[1,1,1,0,0,0,1,0]
=> [3,2,1,4] => [1,1,1,0,0,0,1,0]
=> [1,1,0,1,1,0,0,0]
=> 3 = 1 + 2
[1,1,1,0,0,1,0,0]
=> [3,2,4,1] => [1,1,1,0,0,1,0,0]
=> [1,1,0,1,0,0,1,0]
=> 4 = 2 + 2
[1,1,1,0,1,0,0,0]
=> [4,2,3,1] => [1,1,1,1,0,0,0,0]
=> [1,1,1,0,1,0,0,0]
=> 3 = 1 + 2
[1,1,1,1,0,0,0,0]
=> [4,3,2,1] => [1,1,1,1,0,0,0,0]
=> [1,1,1,0,1,0,0,0]
=> 3 = 1 + 2
[1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 2 = 0 + 2
[1,0,1,0,1,0,1,1,0,0]
=> [1,2,3,5,4] => [1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> 3 = 1 + 2
[1,0,1,0,1,1,0,0,1,0]
=> [1,2,4,3,5] => [1,0,1,0,1,1,0,0,1,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> 3 = 1 + 2
[1,0,1,0,1,1,0,1,0,0]
=> [1,2,4,5,3] => [1,0,1,0,1,1,0,1,0,0]
=> [1,1,1,0,0,0,1,0,1,0]
=> 4 = 2 + 2
[1,0,1,0,1,1,1,0,0,0]
=> [1,2,5,4,3] => [1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> 3 = 1 + 2
[1,0,1,1,0,0,1,0,1,0]
=> [1,3,2,4,5] => [1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> 3 = 1 + 2
[1,0,1,1,0,0,1,1,0,0]
=> [1,3,2,5,4] => [1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,0,1,1,0,0,1,0]
=> 4 = 2 + 2
[1,0,1,1,0,1,0,0,1,0]
=> [1,3,4,2,5] => [1,0,1,1,0,1,0,0,1,0]
=> [1,1,0,0,1,0,1,1,0,0]
=> 4 = 2 + 2
[1,0,1,1,0,1,0,1,0,0]
=> [1,3,4,5,2] => [1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0,1,0]
=> 5 = 3 + 2
[1,0,1,1,0,1,1,0,0,0]
=> [1,3,5,4,2] => [1,0,1,1,0,1,1,0,0,0]
=> [1,1,0,0,1,1,0,1,0,0]
=> 4 = 2 + 2
[1,0,1,1,1,0,0,0,1,0]
=> [1,4,3,2,5] => [1,0,1,1,1,0,0,0,1,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> 3 = 1 + 2
[1,0,1,1,1,0,0,1,0,0]
=> [1,4,3,5,2] => [1,0,1,1,1,0,0,1,0,0]
=> [1,1,1,0,0,1,0,0,1,0]
=> 4 = 2 + 2
[1,0,1,1,1,0,1,0,0,0]
=> [1,5,3,4,2] => [1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> 3 = 1 + 2
[1,0,1,1,1,1,0,0,0,0]
=> [1,5,4,3,2] => [1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> 3 = 1 + 2
[1,1,0,0,1,0,1,0,1,0]
=> [2,1,3,4,5] => [1,1,0,0,1,0,1,0,1,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> 3 = 1 + 2
[1,1,0,0,1,0,1,1,0,0]
=> [2,1,3,5,4] => [1,1,0,0,1,0,1,1,0,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> 4 = 2 + 2
[1,1,0,0,1,1,0,0,1,0]
=> [2,1,4,3,5] => [1,1,0,0,1,1,0,0,1,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> 4 = 2 + 2
[1,1,0,0,1,1,0,1,0,0]
=> [2,1,4,5,3] => [1,1,0,0,1,1,0,1,0,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> 5 = 3 + 2
[1,1,0,0,1,1,1,0,0,0]
=> [2,1,5,4,3] => [1,1,0,0,1,1,1,0,0,0]
=> [1,0,1,1,1,0,0,1,0,0]
=> 4 = 2 + 2
[1,1,0,1,0,0,1,0,1,0]
=> [2,3,1,4,5] => [1,1,0,1,0,0,1,0,1,0]
=> [1,0,1,0,1,1,1,0,0,0]
=> 4 = 2 + 2
[1,1,0,1,0,0,1,1,0,0]
=> [2,3,1,5,4] => [1,1,0,1,0,0,1,1,0,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> 5 = 3 + 2
[1,1,0,1,0,1,0,0,1,0]
=> [2,3,4,1,5] => [1,1,0,1,0,1,0,0,1,0]
=> [1,0,1,0,1,0,1,1,0,0]
=> 5 = 3 + 2
[1,1,0,1,0,1,0,1,0,0]
=> [2,3,4,5,1] => [1,1,0,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> 6 = 4 + 2
[1,1,0,1,0,1,1,0,0,0]
=> [2,3,5,4,1] => [1,1,0,1,0,1,1,0,0,0]
=> [1,0,1,0,1,1,0,1,0,0]
=> 5 = 3 + 2
[1,1,0,1,1,0,0,0,1,0]
=> [2,4,3,1,5] => [1,1,0,1,1,0,0,0,1,0]
=> [1,0,1,1,0,1,1,0,0,0]
=> 4 = 2 + 2
[1,1,0,1,1,0,0,1,0,0]
=> [2,4,3,5,1] => [1,1,0,1,1,0,0,1,0,0]
=> [1,0,1,1,0,1,0,0,1,0]
=> 5 = 3 + 2
[1,1,0,1,1,0,1,0,0,0]
=> [2,5,3,4,1] => [1,1,0,1,1,1,0,0,0,0]
=> [1,0,1,1,1,0,1,0,0,0]
=> 4 = 2 + 2
[1,1,0,1,1,1,0,0,0,0]
=> [2,5,4,3,1] => [1,1,0,1,1,1,0,0,0,0]
=> [1,0,1,1,1,0,1,0,0,0]
=> 4 = 2 + 2
Description
Number of simple modules with injective dimension equal to the dominant dimension in the Nakayama algebra corresponding to the Dyck path.
Matching statistic: St001199
Mp00023: Dyck paths —to non-crossing permutation⟶ Permutations
Mp00127: Permutations —left-to-right-maxima to Dyck path⟶ Dyck paths
Mp00222: Dyck paths —peaks-to-valleys⟶ Dyck paths
St001199: Dyck paths ⟶ ℤResult quality: 86% ●values known / values provided: 99%●distinct values known / distinct values provided: 86%
Mp00127: Permutations —left-to-right-maxima to Dyck path⟶ Dyck paths
Mp00222: Dyck paths —peaks-to-valleys⟶ Dyck paths
St001199: Dyck paths ⟶ ℤResult quality: 86% ●values known / values provided: 99%●distinct values known / distinct values provided: 86%
Values
[1,0]
=> [1] => [1,0]
=> [1,0]
=> ? = 0
[1,0,1,0]
=> [1,2] => [1,0,1,0]
=> [1,1,0,0]
=> ? = 0
[1,1,0,0]
=> [2,1] => [1,1,0,0]
=> [1,0,1,0]
=> 1
[1,0,1,0,1,0]
=> [1,2,3] => [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> ? = 0
[1,0,1,1,0,0]
=> [1,3,2] => [1,0,1,1,0,0]
=> [1,1,0,0,1,0]
=> 1
[1,1,0,0,1,0]
=> [2,1,3] => [1,1,0,0,1,0]
=> [1,0,1,1,0,0]
=> 1
[1,1,0,1,0,0]
=> [2,3,1] => [1,1,0,1,0,0]
=> [1,0,1,0,1,0]
=> 2
[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,1,0,1,0]
=> [1,2,3,4] => [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,2,4,3] => [1,0,1,0,1,1,0,0]
=> [1,1,1,0,0,0,1,0]
=> 1
[1,0,1,1,0,0,1,0]
=> [1,3,2,4] => [1,0,1,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0]
=> 1
[1,0,1,1,0,1,0,0]
=> [1,3,4,2] => [1,0,1,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0]
=> 2
[1,0,1,1,1,0,0,0]
=> [1,4,3,2] => [1,0,1,1,1,0,0,0]
=> [1,1,1,0,0,1,0,0]
=> 1
[1,1,0,0,1,0,1,0]
=> [2,1,3,4] => [1,1,0,0,1,0,1,0]
=> [1,0,1,1,1,0,0,0]
=> 1
[1,1,0,0,1,1,0,0]
=> [2,1,4,3] => [1,1,0,0,1,1,0,0]
=> [1,0,1,1,0,0,1,0]
=> 2
[1,1,0,1,0,0,1,0]
=> [2,3,1,4] => [1,1,0,1,0,0,1,0]
=> [1,0,1,0,1,1,0,0]
=> 2
[1,1,0,1,0,1,0,0]
=> [2,3,4,1] => [1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> 3
[1,1,0,1,1,0,0,0]
=> [2,4,3,1] => [1,1,0,1,1,0,0,0]
=> [1,0,1,1,0,1,0,0]
=> 2
[1,1,1,0,0,0,1,0]
=> [3,2,1,4] => [1,1,1,0,0,0,1,0]
=> [1,1,0,1,1,0,0,0]
=> 1
[1,1,1,0,0,1,0,0]
=> [3,2,4,1] => [1,1,1,0,0,1,0,0]
=> [1,1,0,1,0,0,1,0]
=> 2
[1,1,1,0,1,0,0,0]
=> [4,2,3,1] => [1,1,1,1,0,0,0,0]
=> [1,1,1,0,1,0,0,0]
=> 1
[1,1,1,1,0,0,0,0]
=> [4,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,1,0,1,0]
=> [1,2,3,4,5] => [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,2,3,5,4] => [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,1,0,0,1,0]
=> [1,2,4,3,5] => [1,0,1,0,1,1,0,0,1,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> 1
[1,0,1,0,1,1,0,1,0,0]
=> [1,2,4,5,3] => [1,0,1,0,1,1,0,1,0,0]
=> [1,1,1,0,0,0,1,0,1,0]
=> 2
[1,0,1,0,1,1,1,0,0,0]
=> [1,2,5,4,3] => [1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> 1
[1,0,1,1,0,0,1,0,1,0]
=> [1,3,2,4,5] => [1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> 1
[1,0,1,1,0,0,1,1,0,0]
=> [1,3,2,5,4] => [1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,0,1,1,0,0,1,0]
=> 2
[1,0,1,1,0,1,0,0,1,0]
=> [1,3,4,2,5] => [1,0,1,1,0,1,0,0,1,0]
=> [1,1,0,0,1,0,1,1,0,0]
=> 2
[1,0,1,1,0,1,0,1,0,0]
=> [1,3,4,5,2] => [1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0,1,0]
=> 3
[1,0,1,1,0,1,1,0,0,0]
=> [1,3,5,4,2] => [1,0,1,1,0,1,1,0,0,0]
=> [1,1,0,0,1,1,0,1,0,0]
=> 2
[1,0,1,1,1,0,0,0,1,0]
=> [1,4,3,2,5] => [1,0,1,1,1,0,0,0,1,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> 1
[1,0,1,1,1,0,0,1,0,0]
=> [1,4,3,5,2] => [1,0,1,1,1,0,0,1,0,0]
=> [1,1,1,0,0,1,0,0,1,0]
=> 2
[1,0,1,1,1,0,1,0,0,0]
=> [1,5,3,4,2] => [1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> 1
[1,0,1,1,1,1,0,0,0,0]
=> [1,5,4,3,2] => [1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> 1
[1,1,0,0,1,0,1,0,1,0]
=> [2,1,3,4,5] => [1,1,0,0,1,0,1,0,1,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> 1
[1,1,0,0,1,0,1,1,0,0]
=> [2,1,3,5,4] => [1,1,0,0,1,0,1,1,0,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> 2
[1,1,0,0,1,1,0,0,1,0]
=> [2,1,4,3,5] => [1,1,0,0,1,1,0,0,1,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> 2
[1,1,0,0,1,1,0,1,0,0]
=> [2,1,4,5,3] => [1,1,0,0,1,1,0,1,0,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> 3
[1,1,0,0,1,1,1,0,0,0]
=> [2,1,5,4,3] => [1,1,0,0,1,1,1,0,0,0]
=> [1,0,1,1,1,0,0,1,0,0]
=> 2
[1,1,0,1,0,0,1,0,1,0]
=> [2,3,1,4,5] => [1,1,0,1,0,0,1,0,1,0]
=> [1,0,1,0,1,1,1,0,0,0]
=> 2
[1,1,0,1,0,0,1,1,0,0]
=> [2,3,1,5,4] => [1,1,0,1,0,0,1,1,0,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> 3
[1,1,0,1,0,1,0,0,1,0]
=> [2,3,4,1,5] => [1,1,0,1,0,1,0,0,1,0]
=> [1,0,1,0,1,0,1,1,0,0]
=> 3
[1,1,0,1,0,1,0,1,0,0]
=> [2,3,4,5,1] => [1,1,0,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> 4
[1,1,0,1,0,1,1,0,0,0]
=> [2,3,5,4,1] => [1,1,0,1,0,1,1,0,0,0]
=> [1,0,1,0,1,1,0,1,0,0]
=> 3
[1,1,0,1,1,0,0,0,1,0]
=> [2,4,3,1,5] => [1,1,0,1,1,0,0,0,1,0]
=> [1,0,1,1,0,1,1,0,0,0]
=> 2
[1,1,0,1,1,0,0,1,0,0]
=> [2,4,3,5,1] => [1,1,0,1,1,0,0,1,0,0]
=> [1,0,1,1,0,1,0,0,1,0]
=> 3
[1,1,0,1,1,0,1,0,0,0]
=> [2,5,3,4,1] => [1,1,0,1,1,1,0,0,0,0]
=> [1,0,1,1,1,0,1,0,0,0]
=> 2
[1,1,0,1,1,1,0,0,0,0]
=> [2,5,4,3,1] => [1,1,0,1,1,1,0,0,0,0]
=> [1,0,1,1,1,0,1,0,0,0]
=> 2
[1,1,1,0,0,0,1,0,1,0]
=> [3,2,1,4,5] => [1,1,1,0,0,0,1,0,1,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> 1
[1,1,1,0,0,0,1,1,0,0]
=> [3,2,1,5,4] => [1,1,1,0,0,0,1,1,0,0]
=> [1,1,0,1,1,0,0,0,1,0]
=> 2
[1,1,1,0,0,1,0,0,1,0]
=> [3,2,4,1,5] => [1,1,1,0,0,1,0,0,1,0]
=> [1,1,0,1,0,0,1,1,0,0]
=> 2
[1,1,1,0,0,1,0,1,0,0]
=> [3,2,4,5,1] => [1,1,1,0,0,1,0,1,0,0]
=> [1,1,0,1,0,0,1,0,1,0]
=> 3
[1,1,1,0,0,1,1,0,0,0]
=> [3,2,5,4,1] => [1,1,1,0,0,1,1,0,0,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> 2
[1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5,6] => [1,0,1,0,1,0,1,0,1,0,1,0]
=> [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,2,3,4,5,6,7] => [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
Description
The dominant dimension of $eAe$ for the corresponding Nakayama algebra $A$ with minimal faithful projective-injective module $eA$.
Matching statistic: St000069
Mp00025: Dyck paths —to 132-avoiding permutation⟶ Permutations
Mp00149: Permutations —Lehmer code rotation⟶ Permutations
Mp00065: Permutations —permutation poset⟶ Posets
St000069: Posets ⟶ ℤResult quality: 87% ●values known / values provided: 87%●distinct values known / distinct values provided: 100%
Mp00149: Permutations —Lehmer code rotation⟶ Permutations
Mp00065: Permutations —permutation poset⟶ Posets
St000069: Posets ⟶ ℤResult quality: 87% ●values known / values provided: 87%●distinct values known / distinct values provided: 100%
Values
[1,0]
=> [1] => [1] => ([],1)
=> 1 = 0 + 1
[1,0,1,0]
=> [2,1] => [1,2] => ([(0,1)],2)
=> 1 = 0 + 1
[1,1,0,0]
=> [1,2] => [2,1] => ([],2)
=> 2 = 1 + 1
[1,0,1,0,1,0]
=> [3,2,1] => [1,2,3] => ([(0,2),(2,1)],3)
=> 1 = 0 + 1
[1,0,1,1,0,0]
=> [2,3,1] => [3,1,2] => ([(1,2)],3)
=> 2 = 1 + 1
[1,1,0,0,1,0]
=> [3,1,2] => [1,3,2] => ([(0,1),(0,2)],3)
=> 2 = 1 + 1
[1,1,0,1,0,0]
=> [2,1,3] => [3,2,1] => ([],3)
=> 3 = 2 + 1
[1,1,1,0,0,0]
=> [1,2,3] => [2,3,1] => ([(1,2)],3)
=> 2 = 1 + 1
[1,0,1,0,1,0,1,0]
=> [4,3,2,1] => [1,2,3,4] => ([(0,3),(2,1),(3,2)],4)
=> 1 = 0 + 1
[1,0,1,0,1,1,0,0]
=> [3,4,2,1] => [4,1,2,3] => ([(1,2),(2,3)],4)
=> 2 = 1 + 1
[1,0,1,1,0,0,1,0]
=> [4,2,3,1] => [1,4,2,3] => ([(0,2),(0,3),(3,1)],4)
=> 2 = 1 + 1
[1,0,1,1,0,1,0,0]
=> [3,2,4,1] => [4,3,1,2] => ([(2,3)],4)
=> 3 = 2 + 1
[1,0,1,1,1,0,0,0]
=> [2,3,4,1] => [3,4,1,2] => ([(0,3),(1,2)],4)
=> 2 = 1 + 1
[1,1,0,0,1,0,1,0]
=> [4,3,1,2] => [1,2,4,3] => ([(0,3),(3,1),(3,2)],4)
=> 2 = 1 + 1
[1,1,0,0,1,1,0,0]
=> [3,4,1,2] => [4,1,3,2] => ([(1,2),(1,3)],4)
=> 3 = 2 + 1
[1,1,0,1,0,0,1,0]
=> [4,2,1,3] => [1,4,3,2] => ([(0,1),(0,2),(0,3)],4)
=> 3 = 2 + 1
[1,1,0,1,0,1,0,0]
=> [3,2,1,4] => [4,3,2,1] => ([],4)
=> 4 = 3 + 1
[1,1,0,1,1,0,0,0]
=> [2,3,1,4] => [3,4,2,1] => ([(2,3)],4)
=> 3 = 2 + 1
[1,1,1,0,0,0,1,0]
=> [4,1,2,3] => [1,3,4,2] => ([(0,2),(0,3),(3,1)],4)
=> 2 = 1 + 1
[1,1,1,0,0,1,0,0]
=> [3,1,2,4] => [4,2,3,1] => ([(2,3)],4)
=> 3 = 2 + 1
[1,1,1,0,1,0,0,0]
=> [2,1,3,4] => [3,2,4,1] => ([(1,3),(2,3)],4)
=> 2 = 1 + 1
[1,1,1,1,0,0,0,0]
=> [1,2,3,4] => [2,3,4,1] => ([(1,2),(2,3)],4)
=> 2 = 1 + 1
[1,0,1,0,1,0,1,0,1,0]
=> [5,4,3,2,1] => [1,2,3,4,5] => ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1 = 0 + 1
[1,0,1,0,1,0,1,1,0,0]
=> [4,5,3,2,1] => [5,1,2,3,4] => ([(1,4),(3,2),(4,3)],5)
=> 2 = 1 + 1
[1,0,1,0,1,1,0,0,1,0]
=> [5,3,4,2,1] => [1,5,2,3,4] => ([(0,2),(0,4),(3,1),(4,3)],5)
=> 2 = 1 + 1
[1,0,1,0,1,1,0,1,0,0]
=> [4,3,5,2,1] => [5,4,1,2,3] => ([(2,3),(3,4)],5)
=> 3 = 2 + 1
[1,0,1,0,1,1,1,0,0,0]
=> [3,4,5,2,1] => [4,5,1,2,3] => ([(0,3),(1,4),(4,2)],5)
=> 2 = 1 + 1
[1,0,1,1,0,0,1,0,1,0]
=> [5,4,2,3,1] => [1,2,5,3,4] => ([(0,4),(3,2),(4,1),(4,3)],5)
=> 2 = 1 + 1
[1,0,1,1,0,0,1,1,0,0]
=> [4,5,2,3,1] => [5,1,4,2,3] => ([(1,3),(1,4),(4,2)],5)
=> 3 = 2 + 1
[1,0,1,1,0,1,0,0,1,0]
=> [5,3,2,4,1] => [1,5,4,2,3] => ([(0,2),(0,3),(0,4),(4,1)],5)
=> 3 = 2 + 1
[1,0,1,1,0,1,0,1,0,0]
=> [4,3,2,5,1] => [5,4,3,1,2] => ([(3,4)],5)
=> 4 = 3 + 1
[1,0,1,1,0,1,1,0,0,0]
=> [3,4,2,5,1] => [4,5,3,1,2] => ([(1,4),(2,3)],5)
=> 3 = 2 + 1
[1,0,1,1,1,0,0,0,1,0]
=> [5,2,3,4,1] => [1,4,5,2,3] => ([(0,3),(0,4),(3,2),(4,1)],5)
=> 2 = 1 + 1
[1,0,1,1,1,0,0,1,0,0]
=> [4,2,3,5,1] => [5,3,4,1,2] => ([(1,4),(2,3)],5)
=> 3 = 2 + 1
[1,0,1,1,1,0,1,0,0,0]
=> [3,2,4,5,1] => [4,3,5,1,2] => ([(0,4),(1,4),(2,3)],5)
=> 2 = 1 + 1
[1,0,1,1,1,1,0,0,0,0]
=> [2,3,4,5,1] => [3,4,5,1,2] => ([(0,3),(1,4),(4,2)],5)
=> 2 = 1 + 1
[1,1,0,0,1,0,1,0,1,0]
=> [5,4,3,1,2] => [1,2,3,5,4] => ([(0,3),(3,4),(4,1),(4,2)],5)
=> 2 = 1 + 1
[1,1,0,0,1,0,1,1,0,0]
=> [4,5,3,1,2] => [5,1,2,4,3] => ([(1,4),(4,2),(4,3)],5)
=> 3 = 2 + 1
[1,1,0,0,1,1,0,0,1,0]
=> [5,3,4,1,2] => [1,5,2,4,3] => ([(0,3),(0,4),(4,1),(4,2)],5)
=> 3 = 2 + 1
[1,1,0,0,1,1,0,1,0,0]
=> [4,3,5,1,2] => [5,4,1,3,2] => ([(2,3),(2,4)],5)
=> 4 = 3 + 1
[1,1,0,0,1,1,1,0,0,0]
=> [3,4,5,1,2] => [4,5,1,3,2] => ([(0,4),(1,2),(1,3)],5)
=> 3 = 2 + 1
[1,1,0,1,0,0,1,0,1,0]
=> [5,4,2,1,3] => [1,2,5,4,3] => ([(0,4),(4,1),(4,2),(4,3)],5)
=> 3 = 2 + 1
[1,1,0,1,0,0,1,1,0,0]
=> [4,5,2,1,3] => [5,1,4,3,2] => ([(1,2),(1,3),(1,4)],5)
=> 4 = 3 + 1
[1,1,0,1,0,1,0,0,1,0]
=> [5,3,2,1,4] => [1,5,4,3,2] => ([(0,1),(0,2),(0,3),(0,4)],5)
=> 4 = 3 + 1
[1,1,0,1,0,1,0,1,0,0]
=> [4,3,2,1,5] => [5,4,3,2,1] => ([],5)
=> 5 = 4 + 1
[1,1,0,1,0,1,1,0,0,0]
=> [3,4,2,1,5] => [4,5,3,2,1] => ([(3,4)],5)
=> 4 = 3 + 1
[1,1,0,1,1,0,0,0,1,0]
=> [5,2,3,1,4] => [1,4,5,3,2] => ([(0,2),(0,3),(0,4),(4,1)],5)
=> 3 = 2 + 1
[1,1,0,1,1,0,0,1,0,0]
=> [4,2,3,1,5] => [5,3,4,2,1] => ([(3,4)],5)
=> 4 = 3 + 1
[1,1,0,1,1,0,1,0,0,0]
=> [3,2,4,1,5] => [4,3,5,2,1] => ([(2,4),(3,4)],5)
=> 3 = 2 + 1
[1,1,0,1,1,1,0,0,0,0]
=> [2,3,4,1,5] => [3,4,5,2,1] => ([(2,3),(3,4)],5)
=> 3 = 2 + 1
[1,0,1,0,1,0,1,0,1,1,1,0,0,0]
=> [5,6,7,4,3,2,1] => [6,7,1,2,3,4,5] => ([(0,6),(1,3),(4,5),(5,2),(6,4)],7)
=> ? = 1 + 1
[1,0,1,0,1,0,1,1,0,0,1,1,0,0]
=> [6,7,4,5,3,2,1] => [7,1,6,2,3,4,5] => ([(1,3),(1,6),(4,5),(5,2),(6,4)],7)
=> ? = 2 + 1
[1,0,1,0,1,0,1,1,1,1,0,0,0,0]
=> [4,5,6,7,3,2,1] => [5,6,7,1,2,3,4] => ([(0,5),(1,6),(4,3),(5,4),(6,2)],7)
=> ? = 1 + 1
[1,0,1,0,1,1,0,0,1,1,0,1,0,0]
=> [6,5,7,3,4,2,1] => [7,6,1,5,2,3,4] => ([(2,4),(2,6),(5,3),(6,5)],7)
=> ? = 3 + 1
[1,0,1,0,1,1,1,0,0,1,1,0,0,0]
=> [5,6,3,4,7,2,1] => [6,7,4,5,1,2,3] => ([(0,5),(1,4),(2,6),(6,3)],7)
=> ? = 2 + 1
[1,0,1,0,1,1,1,0,1,0,0,0,1,0]
=> [7,4,3,5,6,2,1] => [1,6,5,7,2,3,4] => ([(0,2),(0,3),(0,5),(2,6),(3,6),(4,1),(5,4)],7)
=> ? = 1 + 1
[1,0,1,0,1,1,1,0,1,1,0,0,0,0]
=> [4,5,3,6,7,2,1] => [5,6,4,7,1,2,3] => ([(0,6),(1,3),(2,4),(3,5),(4,6)],7)
=> ? = 1 + 1
[1,0,1,0,1,1,1,1,0,0,1,0,0,0]
=> [5,3,4,6,7,2,1] => [6,4,5,7,1,2,3] => ([(0,6),(1,3),(2,4),(3,5),(4,6)],7)
=> ? = 1 + 1
[1,0,1,0,1,1,1,1,1,0,0,0,0,0]
=> [3,4,5,6,7,2,1] => [4,5,6,7,1,2,3] => ([(0,5),(1,6),(4,3),(5,4),(6,2)],7)
=> ? = 1 + 1
[1,0,1,1,0,0,1,0,1,1,0,1,0,0]
=> [6,5,7,4,2,3,1] => [7,6,1,2,5,3,4] => ([(2,6),(5,4),(6,3),(6,5)],7)
=> ? = 3 + 1
[1,0,1,1,0,0,1,0,1,1,1,0,0,0]
=> [5,6,7,4,2,3,1] => [6,7,1,2,5,3,4] => ([(0,4),(1,6),(5,3),(6,2),(6,5)],7)
=> ? = 2 + 1
[1,0,1,1,0,0,1,1,0,0,1,1,0,0]
=> [6,7,4,5,2,3,1] => [7,1,6,2,5,3,4] => ([(1,4),(1,6),(5,3),(6,2),(6,5)],7)
=> ? = 3 + 1
[1,0,1,1,0,0,1,1,0,1,1,0,0,0]
=> [5,6,4,7,2,3,1] => [6,7,5,1,4,2,3] => ([(1,5),(2,4),(2,6),(6,3)],7)
=> ? = 3 + 1
[1,0,1,1,0,0,1,1,1,0,0,1,0,0]
=> [6,4,5,7,2,3,1] => [7,5,6,1,4,2,3] => ([(1,5),(2,4),(2,6),(6,3)],7)
=> ? = 3 + 1
[1,0,1,1,0,0,1,1,1,1,0,0,0,0]
=> [4,5,6,7,2,3,1] => [5,6,7,1,4,2,3] => ([(0,6),(1,4),(1,5),(5,3),(6,2)],7)
=> ? = 2 + 1
[1,0,1,1,0,1,0,0,1,0,1,1,0,0]
=> [6,7,5,3,2,4,1] => [7,1,2,6,5,3,4] => ([(1,6),(5,4),(6,2),(6,3),(6,5)],7)
=> ? = 3 + 1
[1,0,1,1,0,1,0,0,1,1,1,0,0,0]
=> [5,6,7,3,2,4,1] => [6,7,1,5,4,2,3] => ([(0,5),(1,3),(1,4),(1,6),(6,2)],7)
=> ? = 3 + 1
[1,0,1,1,1,0,0,0,1,1,1,0,0,0]
=> [5,6,7,2,3,4,1] => [6,7,1,4,5,2,3] => ([(0,4),(1,5),(1,6),(5,3),(6,2)],7)
=> ? = 2 + 1
[1,0,1,1,1,0,0,1,1,1,0,0,0,0]
=> [4,5,6,2,3,7,1] => [5,6,7,3,4,1,2] => ([(0,5),(1,4),(2,6),(6,3)],7)
=> ? = 2 + 1
[1,0,1,1,1,0,1,0,0,0,1,0,1,0]
=> [7,6,3,2,4,5,1] => [1,2,6,5,7,3,4] => ([(0,5),(2,6),(3,6),(4,1),(5,2),(5,3),(5,4)],7)
=> ? = 1 + 1
[1,0,1,1,1,1,0,0,0,1,1,0,0,0]
=> [5,6,2,3,4,7,1] => [6,7,3,4,5,1,2] => ([(0,5),(1,4),(2,6),(6,3)],7)
=> ? = 2 + 1
[1,0,1,1,1,1,0,0,1,1,0,0,0,0]
=> [4,5,2,3,6,7,1] => [5,6,3,4,7,1,2] => ([(0,5),(1,4),(2,3),(4,6),(5,6)],7)
=> ? = 1 + 1
[1,0,1,1,1,1,0,1,1,0,0,0,0,0]
=> [3,4,2,5,6,7,1] => [4,5,3,6,7,1,2] => ([(0,6),(1,3),(2,4),(4,6),(6,5)],7)
=> ? = 1 + 1
[1,0,1,1,1,1,1,0,0,1,0,0,0,0]
=> [4,2,3,5,6,7,1] => [5,3,4,6,7,1,2] => ([(0,6),(1,3),(2,4),(4,6),(6,5)],7)
=> ? = 1 + 1
[1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> [2,3,4,5,6,7,1] => [3,4,5,6,7,1,2] => ([(0,6),(1,3),(4,5),(5,2),(6,4)],7)
=> ? = 1 + 1
[1,1,0,0,1,0,1,0,1,0,1,1,0,0]
=> [6,7,5,4,3,1,2] => [7,1,2,3,4,6,5] => ([(1,5),(4,6),(5,4),(6,2),(6,3)],7)
=> ? = 2 + 1
[1,1,0,0,1,0,1,0,1,1,1,0,0,0]
=> [5,6,7,4,3,1,2] => [6,7,1,2,3,5,4] => ([(0,4),(1,5),(5,6),(6,2),(6,3)],7)
=> ? = 2 + 1
[1,1,0,0,1,0,1,1,0,0,1,1,0,0]
=> [6,7,4,5,3,1,2] => [7,1,6,2,3,5,4] => ([(1,4),(1,5),(5,6),(6,2),(6,3)],7)
=> ? = 3 + 1
[1,1,0,0,1,0,1,1,0,1,1,0,0,0]
=> [5,6,4,7,3,1,2] => [6,7,5,1,2,4,3] => ([(1,5),(2,6),(6,3),(6,4)],7)
=> ? = 3 + 1
[1,1,0,0,1,0,1,1,1,0,0,1,0,0]
=> [6,4,5,7,3,1,2] => [7,5,6,1,2,4,3] => ([(1,5),(2,6),(6,3),(6,4)],7)
=> ? = 3 + 1
[1,1,0,0,1,0,1,1,1,1,0,0,0,0]
=> [4,5,6,7,3,1,2] => [5,6,7,1,2,4,3] => ([(0,6),(1,5),(5,4),(6,2),(6,3)],7)
=> ? = 2 + 1
[1,1,0,0,1,1,0,0,1,0,1,1,0,0]
=> [6,7,5,3,4,1,2] => [7,1,2,6,3,5,4] => ([(1,6),(5,3),(5,4),(6,2),(6,5)],7)
=> ? = 3 + 1
[1,1,0,0,1,1,0,0,1,1,1,0,0,0]
=> [5,6,7,3,4,1,2] => [6,7,1,5,2,4,3] => ([(0,5),(1,4),(1,6),(6,2),(6,3)],7)
=> ? = 3 + 1
[1,1,0,0,1,1,0,1,1,1,0,0,0,0]
=> [4,5,6,3,7,1,2] => [5,6,7,4,1,3,2] => ([(1,6),(2,4),(2,5),(6,3)],7)
=> ? = 3 + 1
[1,1,0,0,1,1,1,0,0,1,1,0,0,0]
=> [5,6,3,4,7,1,2] => [6,7,4,5,1,3,2] => ([(0,6),(1,5),(2,3),(2,4)],7)
=> ? = 3 + 1
[1,1,0,0,1,1,1,0,1,1,0,0,0,0]
=> [4,5,3,6,7,1,2] => [5,6,4,7,1,3,2] => ([(0,6),(1,5),(2,3),(2,4),(5,6)],7)
=> ? = 2 + 1
[1,1,0,0,1,1,1,1,0,0,0,1,0,0]
=> [6,3,4,5,7,1,2] => [7,4,5,6,1,3,2] => ([(1,6),(2,4),(2,5),(6,3)],7)
=> ? = 3 + 1
[1,1,0,0,1,1,1,1,0,0,1,0,0,0]
=> [5,3,4,6,7,1,2] => [6,4,5,7,1,3,2] => ([(0,6),(1,5),(2,3),(2,4),(5,6)],7)
=> ? = 2 + 1
[1,1,0,0,1,1,1,1,1,0,0,0,0,0]
=> [3,4,5,6,7,1,2] => [4,5,6,7,1,3,2] => ([(0,6),(1,3),(1,4),(5,2),(6,5)],7)
=> ? = 2 + 1
[1,1,0,1,0,0,1,0,1,1,1,0,0,0]
=> [5,6,7,4,2,1,3] => [6,7,1,2,5,4,3] => ([(0,5),(1,6),(6,2),(6,3),(6,4)],7)
=> ? = 3 + 1
[1,1,0,1,0,0,1,1,1,1,0,0,0,0]
=> [4,5,6,7,2,1,3] => [5,6,7,1,4,3,2] => ([(0,6),(1,3),(1,4),(1,5),(6,2)],7)
=> ? = 3 + 1
[1,1,0,1,0,1,1,0,1,1,0,0,0,0]
=> [4,5,3,6,2,1,7] => [5,6,4,7,3,2,1] => ([(3,6),(4,5),(5,6)],7)
=> ? = 3 + 1
[1,1,0,1,0,1,1,1,0,0,1,0,0,0]
=> [5,3,4,6,2,1,7] => [6,4,5,7,3,2,1] => ([(3,6),(4,5),(5,6)],7)
=> ? = 3 + 1
[1,1,0,1,1,0,0,0,1,0,1,1,0,0]
=> [6,7,5,2,3,1,4] => [7,1,2,5,6,4,3] => ([(1,6),(5,4),(6,2),(6,3),(6,5)],7)
=> ? = 3 + 1
[1,1,0,1,1,0,0,0,1,1,1,0,0,0]
=> [5,6,7,2,3,1,4] => [6,7,1,4,5,3,2] => ([(0,5),(1,3),(1,4),(1,6),(6,2)],7)
=> ? = 3 + 1
[1,1,0,1,1,0,1,1,0,0,0,1,0,0]
=> [6,3,4,2,5,1,7] => [7,4,5,3,6,2,1] => ([(3,6),(4,5),(5,6)],7)
=> ? = 3 + 1
[1,1,0,1,1,0,1,1,1,0,0,0,0,0]
=> [3,4,5,2,6,1,7] => [4,5,6,3,7,2,1] => ([(2,6),(3,4),(4,5),(5,6)],7)
=> ? = 2 + 1
[1,1,0,1,1,1,0,0,1,0,0,1,0,0]
=> [6,4,2,3,5,1,7] => [7,5,3,4,6,2,1] => ([(3,6),(4,5),(5,6)],7)
=> ? = 3 + 1
[1,1,0,1,1,1,0,1,1,0,0,0,0,0]
=> [3,4,2,5,6,1,7] => [4,5,3,6,7,2,1] => ([(2,6),(3,4),(4,6),(6,5)],7)
=> ? = 2 + 1
[1,1,0,1,1,1,1,0,0,0,1,0,0,0]
=> [5,2,3,4,6,1,7] => [6,3,4,5,7,2,1] => ([(2,6),(3,4),(4,5),(5,6)],7)
=> ? = 2 + 1
Description
The number of maximal elements of a poset.
Matching statistic: St000306
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00023: Dyck paths —to non-crossing permutation⟶ Permutations
Mp00127: Permutations —left-to-right-maxima to Dyck path⟶ Dyck paths
Mp00222: Dyck paths —peaks-to-valleys⟶ Dyck paths
St000306: Dyck paths ⟶ ℤResult quality: 79% ●values known / values provided: 79%●distinct values known / distinct values provided: 86%
Mp00127: Permutations —left-to-right-maxima to Dyck path⟶ Dyck paths
Mp00222: Dyck paths —peaks-to-valleys⟶ Dyck paths
St000306: Dyck paths ⟶ ℤResult quality: 79% ●values known / values provided: 79%●distinct values known / distinct values provided: 86%
Values
[1,0]
=> [1] => [1,0]
=> [1,0]
=> 0
[1,0,1,0]
=> [1,2] => [1,0,1,0]
=> [1,1,0,0]
=> 0
[1,1,0,0]
=> [2,1] => [1,1,0,0]
=> [1,0,1,0]
=> 1
[1,0,1,0,1,0]
=> [1,2,3] => [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> 0
[1,0,1,1,0,0]
=> [1,3,2] => [1,0,1,1,0,0]
=> [1,1,0,0,1,0]
=> 1
[1,1,0,0,1,0]
=> [2,1,3] => [1,1,0,0,1,0]
=> [1,0,1,1,0,0]
=> 1
[1,1,0,1,0,0]
=> [2,3,1] => [1,1,0,1,0,0]
=> [1,0,1,0,1,0]
=> 2
[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,1,0,1,0]
=> [1,2,3,4] => [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,2,4,3] => [1,0,1,0,1,1,0,0]
=> [1,1,1,0,0,0,1,0]
=> 1
[1,0,1,1,0,0,1,0]
=> [1,3,2,4] => [1,0,1,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0]
=> 1
[1,0,1,1,0,1,0,0]
=> [1,3,4,2] => [1,0,1,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0]
=> 2
[1,0,1,1,1,0,0,0]
=> [1,4,3,2] => [1,0,1,1,1,0,0,0]
=> [1,1,1,0,0,1,0,0]
=> 1
[1,1,0,0,1,0,1,0]
=> [2,1,3,4] => [1,1,0,0,1,0,1,0]
=> [1,0,1,1,1,0,0,0]
=> 1
[1,1,0,0,1,1,0,0]
=> [2,1,4,3] => [1,1,0,0,1,1,0,0]
=> [1,0,1,1,0,0,1,0]
=> 2
[1,1,0,1,0,0,1,0]
=> [2,3,1,4] => [1,1,0,1,0,0,1,0]
=> [1,0,1,0,1,1,0,0]
=> 2
[1,1,0,1,0,1,0,0]
=> [2,3,4,1] => [1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> 3
[1,1,0,1,1,0,0,0]
=> [2,4,3,1] => [1,1,0,1,1,0,0,0]
=> [1,0,1,1,0,1,0,0]
=> 2
[1,1,1,0,0,0,1,0]
=> [3,2,1,4] => [1,1,1,0,0,0,1,0]
=> [1,1,0,1,1,0,0,0]
=> 1
[1,1,1,0,0,1,0,0]
=> [3,2,4,1] => [1,1,1,0,0,1,0,0]
=> [1,1,0,1,0,0,1,0]
=> 2
[1,1,1,0,1,0,0,0]
=> [4,2,3,1] => [1,1,1,1,0,0,0,0]
=> [1,1,1,0,1,0,0,0]
=> 1
[1,1,1,1,0,0,0,0]
=> [4,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,1,0,1,0]
=> [1,2,3,4,5] => [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,2,3,5,4] => [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,1,0,0,1,0]
=> [1,2,4,3,5] => [1,0,1,0,1,1,0,0,1,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> 1
[1,0,1,0,1,1,0,1,0,0]
=> [1,2,4,5,3] => [1,0,1,0,1,1,0,1,0,0]
=> [1,1,1,0,0,0,1,0,1,0]
=> 2
[1,0,1,0,1,1,1,0,0,0]
=> [1,2,5,4,3] => [1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> 1
[1,0,1,1,0,0,1,0,1,0]
=> [1,3,2,4,5] => [1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> 1
[1,0,1,1,0,0,1,1,0,0]
=> [1,3,2,5,4] => [1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,0,1,1,0,0,1,0]
=> 2
[1,0,1,1,0,1,0,0,1,0]
=> [1,3,4,2,5] => [1,0,1,1,0,1,0,0,1,0]
=> [1,1,0,0,1,0,1,1,0,0]
=> 2
[1,0,1,1,0,1,0,1,0,0]
=> [1,3,4,5,2] => [1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0,1,0]
=> 3
[1,0,1,1,0,1,1,0,0,0]
=> [1,3,5,4,2] => [1,0,1,1,0,1,1,0,0,0]
=> [1,1,0,0,1,1,0,1,0,0]
=> 2
[1,0,1,1,1,0,0,0,1,0]
=> [1,4,3,2,5] => [1,0,1,1,1,0,0,0,1,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> 1
[1,0,1,1,1,0,0,1,0,0]
=> [1,4,3,5,2] => [1,0,1,1,1,0,0,1,0,0]
=> [1,1,1,0,0,1,0,0,1,0]
=> 2
[1,0,1,1,1,0,1,0,0,0]
=> [1,5,3,4,2] => [1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> 1
[1,0,1,1,1,1,0,0,0,0]
=> [1,5,4,3,2] => [1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> 1
[1,1,0,0,1,0,1,0,1,0]
=> [2,1,3,4,5] => [1,1,0,0,1,0,1,0,1,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> 1
[1,1,0,0,1,0,1,1,0,0]
=> [2,1,3,5,4] => [1,1,0,0,1,0,1,1,0,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> 2
[1,1,0,0,1,1,0,0,1,0]
=> [2,1,4,3,5] => [1,1,0,0,1,1,0,0,1,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> 2
[1,1,0,0,1,1,0,1,0,0]
=> [2,1,4,5,3] => [1,1,0,0,1,1,0,1,0,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> 3
[1,1,0,0,1,1,1,0,0,0]
=> [2,1,5,4,3] => [1,1,0,0,1,1,1,0,0,0]
=> [1,0,1,1,1,0,0,1,0,0]
=> 2
[1,1,0,1,0,0,1,0,1,0]
=> [2,3,1,4,5] => [1,1,0,1,0,0,1,0,1,0]
=> [1,0,1,0,1,1,1,0,0,0]
=> 2
[1,1,0,1,0,0,1,1,0,0]
=> [2,3,1,5,4] => [1,1,0,1,0,0,1,1,0,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> 3
[1,1,0,1,0,1,0,0,1,0]
=> [2,3,4,1,5] => [1,1,0,1,0,1,0,0,1,0]
=> [1,0,1,0,1,0,1,1,0,0]
=> 3
[1,1,0,1,0,1,0,1,0,0]
=> [2,3,4,5,1] => [1,1,0,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> 4
[1,1,0,1,0,1,1,0,0,0]
=> [2,3,5,4,1] => [1,1,0,1,0,1,1,0,0,0]
=> [1,0,1,0,1,1,0,1,0,0]
=> 3
[1,1,0,1,1,0,0,0,1,0]
=> [2,4,3,1,5] => [1,1,0,1,1,0,0,0,1,0]
=> [1,0,1,1,0,1,1,0,0,0]
=> 2
[1,1,0,1,1,0,0,1,0,0]
=> [2,4,3,5,1] => [1,1,0,1,1,0,0,1,0,0]
=> [1,0,1,1,0,1,0,0,1,0]
=> 3
[1,1,0,1,1,0,1,0,0,0]
=> [2,5,3,4,1] => [1,1,0,1,1,1,0,0,0,0]
=> [1,0,1,1,1,0,1,0,0,0]
=> 2
[1,1,0,1,1,1,0,0,0,0]
=> [2,5,4,3,1] => [1,1,0,1,1,1,0,0,0,0]
=> [1,0,1,1,1,0,1,0,0,0]
=> 2
[1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> [1,2,3,4,6,7,5] => [1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> [1,1,1,1,1,0,0,0,0,0,1,0,1,0]
=> ? = 2
[1,0,1,0,1,0,1,1,0,1,0,1,0,0]
=> [1,2,3,5,6,7,4] => [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]
=> ? = 3
[1,0,1,0,1,0,1,1,0,1,1,0,0,0]
=> [1,2,3,5,7,6,4] => [1,0,1,0,1,0,1,1,0,1,1,0,0,0]
=> [1,1,1,1,0,0,0,0,1,1,0,1,0,0]
=> ? = 2
[1,0,1,0,1,0,1,1,1,0,0,0,1,0]
=> [1,2,3,6,5,4,7] => [1,0,1,0,1,0,1,1,1,0,0,0,1,0]
=> [1,1,1,1,1,0,0,0,0,1,1,0,0,0]
=> ? = 1
[1,0,1,0,1,1,0,0,1,1,0,0,1,0]
=> [1,2,4,3,6,5,7] => [1,0,1,0,1,1,0,0,1,1,0,0,1,0]
=> [1,1,1,0,0,0,1,1,0,0,1,1,0,0]
=> ? = 2
[1,0,1,0,1,1,0,0,1,1,0,1,0,0]
=> [1,2,4,3,6,7,5] => [1,0,1,0,1,1,0,0,1,1,0,1,0,0]
=> [1,1,1,0,0,0,1,1,0,0,1,0,1,0]
=> ? = 3
[1,0,1,0,1,1,0,0,1,1,1,0,0,0]
=> [1,2,4,3,7,6,5] => [1,0,1,0,1,1,0,0,1,1,1,0,0,0]
=> [1,1,1,0,0,0,1,1,1,0,0,1,0,0]
=> ? = 2
[1,0,1,0,1,1,0,1,0,0,1,0,1,0]
=> [1,2,4,5,3,6,7] => [1,0,1,0,1,1,0,1,0,0,1,0,1,0]
=> [1,1,1,0,0,0,1,0,1,1,1,0,0,0]
=> ? = 2
[1,0,1,0,1,1,0,1,0,0,1,1,0,0]
=> [1,2,4,5,3,7,6] => [1,0,1,0,1,1,0,1,0,0,1,1,0,0]
=> [1,1,1,0,0,0,1,0,1,1,0,0,1,0]
=> ? = 3
[1,0,1,0,1,1,0,1,1,0,0,0,1,0]
=> [1,2,4,6,5,3,7] => [1,0,1,0,1,1,0,1,1,0,0,0,1,0]
=> [1,1,1,0,0,0,1,1,0,1,1,0,0,0]
=> ? = 2
[1,0,1,0,1,1,0,1,1,0,0,1,0,0]
=> [1,2,4,6,5,7,3] => [1,0,1,0,1,1,0,1,1,0,0,1,0,0]
=> [1,1,1,0,0,0,1,1,0,1,0,0,1,0]
=> ? = 3
[1,0,1,0,1,1,0,1,1,0,1,0,0,0]
=> [1,2,4,7,5,6,3] => [1,0,1,0,1,1,0,1,1,1,0,0,0,0]
=> [1,1,1,0,0,0,1,1,1,0,1,0,0,0]
=> ? = 2
[1,0,1,0,1,1,0,1,1,1,0,0,0,0]
=> [1,2,4,7,6,5,3] => [1,0,1,0,1,1,0,1,1,1,0,0,0,0]
=> [1,1,1,0,0,0,1,1,1,0,1,0,0,0]
=> ? = 2
[1,0,1,0,1,1,1,0,0,0,1,0,1,0]
=> [1,2,5,4,3,6,7] => [1,0,1,0,1,1,1,0,0,0,1,0,1,0]
=> [1,1,1,1,0,0,0,1,1,1,0,0,0,0]
=> ? = 1
[1,0,1,0,1,1,1,0,0,1,0,1,0,0]
=> [1,2,5,4,6,7,3] => [1,0,1,0,1,1,1,0,0,1,0,1,0,0]
=> [1,1,1,1,0,0,0,1,0,0,1,0,1,0]
=> ? = 3
[1,0,1,0,1,1,1,0,0,1,1,0,0,0]
=> [1,2,5,4,7,6,3] => [1,0,1,0,1,1,1,0,0,1,1,0,0,0]
=> [1,1,1,1,0,0,0,1,1,0,0,1,0,0]
=> ? = 2
[1,0,1,1,0,0,1,0,1,1,0,0,1,0]
=> [1,3,2,4,6,5,7] => [1,0,1,1,0,0,1,0,1,1,0,0,1,0]
=> [1,1,0,0,1,1,1,0,0,0,1,1,0,0]
=> ? = 2
[1,0,1,1,0,0,1,1,0,0,1,0,1,0]
=> [1,3,2,5,4,6,7] => [1,0,1,1,0,0,1,1,0,0,1,0,1,0]
=> [1,1,0,0,1,1,0,0,1,1,1,0,0,0]
=> ? = 2
[1,0,1,1,0,0,1,1,0,0,1,1,0,0]
=> [1,3,2,5,4,7,6] => [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]
=> ? = 3
[1,0,1,1,0,0,1,1,1,0,0,1,0,0]
=> [1,3,2,6,5,7,4] => [1,0,1,1,0,0,1,1,1,0,0,1,0,0]
=> [1,1,0,0,1,1,1,0,0,1,0,0,1,0]
=> ? = 3
[1,0,1,1,0,1,0,0,1,1,1,0,0,0]
=> [1,3,4,2,7,6,5] => [1,0,1,1,0,1,0,0,1,1,1,0,0,0]
=> [1,1,0,0,1,0,1,1,1,0,0,1,0,0]
=> ? = 3
[1,0,1,1,0,1,0,1,1,0,1,0,0,0]
=> [1,3,4,7,5,6,2] => [1,0,1,1,0,1,0,1,1,1,0,0,0,0]
=> [1,1,0,0,1,0,1,1,1,0,1,0,0,0]
=> ? = 3
[1,0,1,1,0,1,0,1,1,1,0,0,0,0]
=> [1,3,4,7,6,5,2] => [1,0,1,1,0,1,0,1,1,1,0,0,0,0]
=> [1,1,0,0,1,0,1,1,1,0,1,0,0,0]
=> ? = 3
[1,0,1,1,0,1,1,0,0,0,1,1,0,0]
=> [1,3,5,4,2,7,6] => [1,0,1,1,0,1,1,0,0,0,1,1,0,0]
=> [1,1,0,0,1,1,0,1,1,0,0,0,1,0]
=> ? = 3
[1,0,1,1,0,1,1,0,0,1,0,0,1,0]
=> [1,3,5,4,6,2,7] => [1,0,1,1,0,1,1,0,0,1,0,0,1,0]
=> [1,1,0,0,1,1,0,1,0,0,1,1,0,0]
=> ? = 3
[1,0,1,1,0,1,1,0,0,1,0,1,0,0]
=> [1,3,5,4,6,7,2] => [1,0,1,1,0,1,1,0,0,1,0,1,0,0]
=> [1,1,0,0,1,1,0,1,0,0,1,0,1,0]
=> ? = 4
[1,0,1,1,0,1,1,0,0,1,1,0,0,0]
=> [1,3,5,4,7,6,2] => [1,0,1,1,0,1,1,0,0,1,1,0,0,0]
=> [1,1,0,0,1,1,0,1,1,0,0,1,0,0]
=> ? = 3
[1,0,1,1,0,1,1,0,1,0,0,1,0,0]
=> [1,3,6,4,5,7,2] => [1,0,1,1,0,1,1,1,0,0,0,1,0,0]
=> [1,1,0,0,1,1,1,0,1,0,0,0,1,0]
=> ? = 3
[1,0,1,1,0,1,1,1,0,0,0,1,0,0]
=> [1,3,6,5,4,7,2] => [1,0,1,1,0,1,1,1,0,0,0,1,0,0]
=> [1,1,0,0,1,1,1,0,1,0,0,0,1,0]
=> ? = 3
[1,0,1,1,1,0,0,0,1,0,1,0,1,0]
=> [1,4,3,2,5,6,7] => [1,0,1,1,1,0,0,0,1,0,1,0,1,0]
=> [1,1,1,0,0,1,1,1,1,0,0,0,0,0]
=> ? = 1
[1,0,1,1,1,0,0,0,1,1,0,1,0,0]
=> [1,4,3,2,6,7,5] => [1,0,1,1,1,0,0,0,1,1,0,1,0,0]
=> [1,1,1,0,0,1,1,0,0,0,1,0,1,0]
=> ? = 3
[1,0,1,1,1,0,0,0,1,1,1,0,0,0]
=> [1,4,3,2,7,6,5] => [1,0,1,1,1,0,0,0,1,1,1,0,0,0]
=> [1,1,1,0,0,1,1,1,0,0,0,1,0,0]
=> ? = 2
[1,0,1,1,1,0,0,1,0,0,1,0,1,0]
=> [1,4,3,5,2,6,7] => [1,0,1,1,1,0,0,1,0,0,1,0,1,0]
=> [1,1,1,0,0,1,0,0,1,1,1,0,0,0]
=> ? = 2
[1,0,1,1,1,0,0,1,0,0,1,1,0,0]
=> [1,4,3,5,2,7,6] => [1,0,1,1,1,0,0,1,0,0,1,1,0,0]
=> [1,1,1,0,0,1,0,0,1,1,0,0,1,0]
=> ? = 3
[1,0,1,1,1,0,0,1,1,0,0,0,1,0]
=> [1,4,3,6,5,2,7] => [1,0,1,1,1,0,0,1,1,0,0,0,1,0]
=> [1,1,1,0,0,1,1,0,0,1,1,0,0,0]
=> ? = 2
[1,0,1,1,1,0,0,1,1,0,0,1,0,0]
=> [1,4,3,6,5,7,2] => [1,0,1,1,1,0,0,1,1,0,0,1,0,0]
=> [1,1,1,0,0,1,1,0,0,1,0,0,1,0]
=> ? = 3
[1,0,1,1,1,0,0,1,1,0,1,0,0,0]
=> [1,4,3,7,5,6,2] => [1,0,1,1,1,0,0,1,1,1,0,0,0,0]
=> [1,1,1,0,0,1,1,1,0,0,1,0,0,0]
=> ? = 2
[1,0,1,1,1,0,0,1,1,1,0,0,0,0]
=> [1,4,3,7,6,5,2] => [1,0,1,1,1,0,0,1,1,1,0,0,0,0]
=> [1,1,1,0,0,1,1,1,0,0,1,0,0,0]
=> ? = 2
[1,0,1,1,1,0,1,0,0,0,1,0,1,0]
=> [1,5,3,4,2,6,7] => [1,0,1,1,1,1,0,0,0,0,1,0,1,0]
=> [1,1,1,1,0,0,1,1,1,0,0,0,0,0]
=> ? = 1
[1,0,1,1,1,0,1,0,0,1,0,1,0,0]
=> [1,5,3,4,6,7,2] => [1,0,1,1,1,1,0,0,0,1,0,1,0,0]
=> [1,1,1,1,0,0,1,0,0,0,1,0,1,0]
=> ? = 3
[1,0,1,1,1,1,0,0,0,0,1,0,1,0]
=> [1,5,4,3,2,6,7] => [1,0,1,1,1,1,0,0,0,0,1,0,1,0]
=> [1,1,1,1,0,0,1,1,1,0,0,0,0,0]
=> ? = 1
[1,0,1,1,1,1,0,0,0,1,0,1,0,0]
=> [1,5,4,3,6,7,2] => [1,0,1,1,1,1,0,0,0,1,0,1,0,0]
=> [1,1,1,1,0,0,1,0,0,0,1,0,1,0]
=> ? = 3
[1,1,0,0,1,0,1,1,0,0,1,1,0,0]
=> [2,1,3,5,4,7,6] => [1,1,0,0,1,0,1,1,0,0,1,1,0,0]
=> [1,0,1,1,1,0,0,0,1,1,0,0,1,0]
=> ? = 3
[1,1,0,0,1,0,1,1,0,1,0,0,1,0]
=> [2,1,3,5,6,4,7] => [1,1,0,0,1,0,1,1,0,1,0,0,1,0]
=> [1,0,1,1,1,0,0,0,1,0,1,1,0,0]
=> ? = 3
[1,1,0,0,1,0,1,1,0,1,1,0,0,0]
=> [2,1,3,5,7,6,4] => [1,1,0,0,1,0,1,1,0,1,1,0,0,0]
=> [1,0,1,1,1,0,0,0,1,1,0,1,0,0]
=> ? = 3
[1,1,0,0,1,1,0,0,1,1,0,0,1,0]
=> [2,1,4,3,6,5,7] => [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]
=> ? = 3
[1,1,0,0,1,1,0,0,1,1,1,0,0,0]
=> [2,1,4,3,7,6,5] => [1,1,0,0,1,1,0,0,1,1,1,0,0,0]
=> [1,0,1,1,0,0,1,1,1,0,0,1,0,0]
=> ? = 3
[1,1,0,0,1,1,0,1,0,0,1,0,1,0]
=> [2,1,4,5,3,6,7] => [1,1,0,0,1,1,0,1,0,0,1,0,1,0]
=> [1,0,1,1,0,0,1,0,1,1,1,0,0,0]
=> ? = 3
[1,1,0,0,1,1,0,1,0,0,1,1,0,0]
=> [2,1,4,5,3,7,6] => [1,1,0,0,1,1,0,1,0,0,1,1,0,0]
=> [1,0,1,1,0,0,1,0,1,1,0,0,1,0]
=> ? = 4
[1,1,0,0,1,1,0,1,1,0,0,0,1,0]
=> [2,1,4,6,5,3,7] => [1,1,0,0,1,1,0,1,1,0,0,0,1,0]
=> [1,0,1,1,0,0,1,1,0,1,1,0,0,0]
=> ? = 3
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$.
Matching statistic: St000996
(load all 12 compositions to match this statistic)
(load all 12 compositions to match this statistic)
Mp00023: Dyck paths —to non-crossing permutation⟶ Permutations
Mp00127: Permutations —left-to-right-maxima to Dyck path⟶ Dyck paths
Mp00023: Dyck paths —to non-crossing permutation⟶ Permutations
St000996: Permutations ⟶ ℤResult quality: 65% ●values known / values provided: 65%●distinct values known / distinct values provided: 100%
Mp00127: Permutations —left-to-right-maxima to Dyck path⟶ Dyck paths
Mp00023: Dyck paths —to non-crossing permutation⟶ Permutations
St000996: Permutations ⟶ ℤResult quality: 65% ●values known / values provided: 65%●distinct values known / distinct values provided: 100%
Values
[1,0]
=> [1] => [1,0]
=> [1] => 0
[1,0,1,0]
=> [1,2] => [1,0,1,0]
=> [1,2] => 0
[1,1,0,0]
=> [2,1] => [1,1,0,0]
=> [2,1] => 1
[1,0,1,0,1,0]
=> [1,2,3] => [1,0,1,0,1,0]
=> [1,2,3] => 0
[1,0,1,1,0,0]
=> [1,3,2] => [1,0,1,1,0,0]
=> [1,3,2] => 1
[1,1,0,0,1,0]
=> [2,1,3] => [1,1,0,0,1,0]
=> [2,1,3] => 1
[1,1,0,1,0,0]
=> [2,3,1] => [1,1,0,1,0,0]
=> [2,3,1] => 2
[1,1,1,0,0,0]
=> [3,2,1] => [1,1,1,0,0,0]
=> [3,2,1] => 1
[1,0,1,0,1,0,1,0]
=> [1,2,3,4] => [1,0,1,0,1,0,1,0]
=> [1,2,3,4] => 0
[1,0,1,0,1,1,0,0]
=> [1,2,4,3] => [1,0,1,0,1,1,0,0]
=> [1,2,4,3] => 1
[1,0,1,1,0,0,1,0]
=> [1,3,2,4] => [1,0,1,1,0,0,1,0]
=> [1,3,2,4] => 1
[1,0,1,1,0,1,0,0]
=> [1,3,4,2] => [1,0,1,1,0,1,0,0]
=> [1,3,4,2] => 2
[1,0,1,1,1,0,0,0]
=> [1,4,3,2] => [1,0,1,1,1,0,0,0]
=> [1,4,3,2] => 1
[1,1,0,0,1,0,1,0]
=> [2,1,3,4] => [1,1,0,0,1,0,1,0]
=> [2,1,3,4] => 1
[1,1,0,0,1,1,0,0]
=> [2,1,4,3] => [1,1,0,0,1,1,0,0]
=> [2,1,4,3] => 2
[1,1,0,1,0,0,1,0]
=> [2,3,1,4] => [1,1,0,1,0,0,1,0]
=> [2,3,1,4] => 2
[1,1,0,1,0,1,0,0]
=> [2,3,4,1] => [1,1,0,1,0,1,0,0]
=> [2,3,4,1] => 3
[1,1,0,1,1,0,0,0]
=> [2,4,3,1] => [1,1,0,1,1,0,0,0]
=> [2,4,3,1] => 2
[1,1,1,0,0,0,1,0]
=> [3,2,1,4] => [1,1,1,0,0,0,1,0]
=> [3,2,1,4] => 1
[1,1,1,0,0,1,0,0]
=> [3,2,4,1] => [1,1,1,0,0,1,0,0]
=> [3,2,4,1] => 2
[1,1,1,0,1,0,0,0]
=> [4,2,3,1] => [1,1,1,1,0,0,0,0]
=> [4,3,2,1] => 1
[1,1,1,1,0,0,0,0]
=> [4,3,2,1] => [1,1,1,1,0,0,0,0]
=> [4,3,2,1] => 1
[1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => 0
[1,0,1,0,1,0,1,1,0,0]
=> [1,2,3,5,4] => [1,0,1,0,1,0,1,1,0,0]
=> [1,2,3,5,4] => 1
[1,0,1,0,1,1,0,0,1,0]
=> [1,2,4,3,5] => [1,0,1,0,1,1,0,0,1,0]
=> [1,2,4,3,5] => 1
[1,0,1,0,1,1,0,1,0,0]
=> [1,2,4,5,3] => [1,0,1,0,1,1,0,1,0,0]
=> [1,2,4,5,3] => 2
[1,0,1,0,1,1,1,0,0,0]
=> [1,2,5,4,3] => [1,0,1,0,1,1,1,0,0,0]
=> [1,2,5,4,3] => 1
[1,0,1,1,0,0,1,0,1,0]
=> [1,3,2,4,5] => [1,0,1,1,0,0,1,0,1,0]
=> [1,3,2,4,5] => 1
[1,0,1,1,0,0,1,1,0,0]
=> [1,3,2,5,4] => [1,0,1,1,0,0,1,1,0,0]
=> [1,3,2,5,4] => 2
[1,0,1,1,0,1,0,0,1,0]
=> [1,3,4,2,5] => [1,0,1,1,0,1,0,0,1,0]
=> [1,3,4,2,5] => 2
[1,0,1,1,0,1,0,1,0,0]
=> [1,3,4,5,2] => [1,0,1,1,0,1,0,1,0,0]
=> [1,3,4,5,2] => 3
[1,0,1,1,0,1,1,0,0,0]
=> [1,3,5,4,2] => [1,0,1,1,0,1,1,0,0,0]
=> [1,3,5,4,2] => 2
[1,0,1,1,1,0,0,0,1,0]
=> [1,4,3,2,5] => [1,0,1,1,1,0,0,0,1,0]
=> [1,4,3,2,5] => 1
[1,0,1,1,1,0,0,1,0,0]
=> [1,4,3,5,2] => [1,0,1,1,1,0,0,1,0,0]
=> [1,4,3,5,2] => 2
[1,0,1,1,1,0,1,0,0,0]
=> [1,5,3,4,2] => [1,0,1,1,1,1,0,0,0,0]
=> [1,5,4,3,2] => 1
[1,0,1,1,1,1,0,0,0,0]
=> [1,5,4,3,2] => [1,0,1,1,1,1,0,0,0,0]
=> [1,5,4,3,2] => 1
[1,1,0,0,1,0,1,0,1,0]
=> [2,1,3,4,5] => [1,1,0,0,1,0,1,0,1,0]
=> [2,1,3,4,5] => 1
[1,1,0,0,1,0,1,1,0,0]
=> [2,1,3,5,4] => [1,1,0,0,1,0,1,1,0,0]
=> [2,1,3,5,4] => 2
[1,1,0,0,1,1,0,0,1,0]
=> [2,1,4,3,5] => [1,1,0,0,1,1,0,0,1,0]
=> [2,1,4,3,5] => 2
[1,1,0,0,1,1,0,1,0,0]
=> [2,1,4,5,3] => [1,1,0,0,1,1,0,1,0,0]
=> [2,1,4,5,3] => 3
[1,1,0,0,1,1,1,0,0,0]
=> [2,1,5,4,3] => [1,1,0,0,1,1,1,0,0,0]
=> [2,1,5,4,3] => 2
[1,1,0,1,0,0,1,0,1,0]
=> [2,3,1,4,5] => [1,1,0,1,0,0,1,0,1,0]
=> [2,3,1,4,5] => 2
[1,1,0,1,0,0,1,1,0,0]
=> [2,3,1,5,4] => [1,1,0,1,0,0,1,1,0,0]
=> [2,3,1,5,4] => 3
[1,1,0,1,0,1,0,0,1,0]
=> [2,3,4,1,5] => [1,1,0,1,0,1,0,0,1,0]
=> [2,3,4,1,5] => 3
[1,1,0,1,0,1,0,1,0,0]
=> [2,3,4,5,1] => [1,1,0,1,0,1,0,1,0,0]
=> [2,3,4,5,1] => 4
[1,1,0,1,0,1,1,0,0,0]
=> [2,3,5,4,1] => [1,1,0,1,0,1,1,0,0,0]
=> [2,3,5,4,1] => 3
[1,1,0,1,1,0,0,0,1,0]
=> [2,4,3,1,5] => [1,1,0,1,1,0,0,0,1,0]
=> [2,4,3,1,5] => 2
[1,1,0,1,1,0,0,1,0,0]
=> [2,4,3,5,1] => [1,1,0,1,1,0,0,1,0,0]
=> [2,4,3,5,1] => 3
[1,1,0,1,1,0,1,0,0,0]
=> [2,5,3,4,1] => [1,1,0,1,1,1,0,0,0,0]
=> [2,5,4,3,1] => 2
[1,1,0,1,1,1,0,0,0,0]
=> [2,5,4,3,1] => [1,1,0,1,1,1,0,0,0,0]
=> [2,5,4,3,1] => 2
[1,0,1,1,1,0,1,0,0,0,1,0,1,0]
=> [1,5,3,4,2,6,7] => [1,0,1,1,1,1,0,0,0,0,1,0,1,0]
=> [1,5,4,3,2,6,7] => ? = 1
[1,0,1,1,1,0,1,0,0,0,1,1,0,0]
=> [1,5,3,4,2,7,6] => [1,0,1,1,1,1,0,0,0,0,1,1,0,0]
=> [1,5,4,3,2,7,6] => ? = 2
[1,0,1,1,1,0,1,0,0,1,0,0,1,0]
=> [1,5,3,4,6,2,7] => [1,0,1,1,1,1,0,0,0,1,0,0,1,0]
=> [1,5,4,3,6,2,7] => ? = 2
[1,0,1,1,1,0,1,0,0,1,0,1,0,0]
=> [1,5,3,4,6,7,2] => [1,0,1,1,1,1,0,0,0,1,0,1,0,0]
=> [1,5,4,3,6,7,2] => ? = 3
[1,0,1,1,1,0,1,0,0,1,1,0,0,0]
=> [1,5,3,4,7,6,2] => [1,0,1,1,1,1,0,0,0,1,1,0,0,0]
=> [1,5,4,3,7,6,2] => ? = 2
[1,0,1,1,1,0,1,0,1,0,0,0,1,0]
=> [1,6,3,4,5,2,7] => [1,0,1,1,1,1,1,0,0,0,0,0,1,0]
=> [1,6,5,4,3,2,7] => ? = 1
[1,0,1,1,1,0,1,1,0,0,0,0,1,0]
=> [1,6,3,5,4,2,7] => [1,0,1,1,1,1,1,0,0,0,0,0,1,0]
=> [1,6,5,4,3,2,7] => ? = 1
[1,0,1,1,1,1,0,0,0,0,1,0,1,0]
=> [1,5,4,3,2,6,7] => [1,0,1,1,1,1,0,0,0,0,1,0,1,0]
=> [1,5,4,3,2,6,7] => ? = 1
[1,0,1,1,1,1,0,0,0,0,1,1,0,0]
=> [1,5,4,3,2,7,6] => [1,0,1,1,1,1,0,0,0,0,1,1,0,0]
=> [1,5,4,3,2,7,6] => ? = 2
[1,0,1,1,1,1,0,0,0,1,0,0,1,0]
=> [1,5,4,3,6,2,7] => [1,0,1,1,1,1,0,0,0,1,0,0,1,0]
=> [1,5,4,3,6,2,7] => ? = 2
[1,0,1,1,1,1,0,0,0,1,0,1,0,0]
=> [1,5,4,3,6,7,2] => [1,0,1,1,1,1,0,0,0,1,0,1,0,0]
=> [1,5,4,3,6,7,2] => ? = 3
[1,0,1,1,1,1,0,0,0,1,1,0,0,0]
=> [1,5,4,3,7,6,2] => [1,0,1,1,1,1,0,0,0,1,1,0,0,0]
=> [1,5,4,3,7,6,2] => ? = 2
[1,0,1,1,1,1,0,0,1,0,0,0,1,0]
=> [1,6,4,3,5,2,7] => [1,0,1,1,1,1,1,0,0,0,0,0,1,0]
=> [1,6,5,4,3,2,7] => ? = 1
[1,0,1,1,1,1,0,1,0,0,0,0,1,0]
=> [1,6,4,5,3,2,7] => [1,0,1,1,1,1,1,0,0,0,0,0,1,0]
=> [1,6,5,4,3,2,7] => ? = 1
[1,0,1,1,1,1,1,0,0,0,0,0,1,0]
=> [1,6,5,4,3,2,7] => [1,0,1,1,1,1,1,0,0,0,0,0,1,0]
=> [1,6,5,4,3,2,7] => ? = 1
[1,1,0,0,1,0,1,0,1,0,1,1,0,0]
=> [2,1,3,4,5,7,6] => [1,1,0,0,1,0,1,0,1,0,1,1,0,0]
=> [2,1,3,4,5,7,6] => ? = 2
[1,1,0,0,1,0,1,0,1,1,0,0,1,0]
=> [2,1,3,4,6,5,7] => [1,1,0,0,1,0,1,0,1,1,0,0,1,0]
=> [2,1,3,4,6,5,7] => ? = 2
[1,1,0,0,1,0,1,0,1,1,0,1,0,0]
=> [2,1,3,4,6,7,5] => [1,1,0,0,1,0,1,0,1,1,0,1,0,0]
=> [2,1,3,4,6,7,5] => ? = 3
[1,1,0,0,1,0,1,0,1,1,1,0,0,0]
=> [2,1,3,4,7,6,5] => [1,1,0,0,1,0,1,0,1,1,1,0,0,0]
=> [2,1,3,4,7,6,5] => ? = 2
[1,1,0,0,1,0,1,1,0,0,1,0,1,0]
=> [2,1,3,5,4,6,7] => [1,1,0,0,1,0,1,1,0,0,1,0,1,0]
=> [2,1,3,5,4,6,7] => ? = 2
[1,1,0,0,1,0,1,1,0,0,1,1,0,0]
=> [2,1,3,5,4,7,6] => [1,1,0,0,1,0,1,1,0,0,1,1,0,0]
=> [2,1,3,5,4,7,6] => ? = 3
[1,1,0,0,1,0,1,1,0,1,0,0,1,0]
=> [2,1,3,5,6,4,7] => [1,1,0,0,1,0,1,1,0,1,0,0,1,0]
=> [2,1,3,5,6,4,7] => ? = 3
[1,1,0,0,1,0,1,1,0,1,0,1,0,0]
=> [2,1,3,5,6,7,4] => [1,1,0,0,1,0,1,1,0,1,0,1,0,0]
=> [2,1,3,5,6,7,4] => ? = 4
[1,1,0,0,1,0,1,1,0,1,1,0,0,0]
=> [2,1,3,5,7,6,4] => [1,1,0,0,1,0,1,1,0,1,1,0,0,0]
=> [2,1,3,5,7,6,4] => ? = 3
[1,1,0,0,1,0,1,1,1,0,0,0,1,0]
=> [2,1,3,6,5,4,7] => [1,1,0,0,1,0,1,1,1,0,0,0,1,0]
=> [2,1,3,6,5,4,7] => ? = 2
[1,1,0,0,1,0,1,1,1,0,0,1,0,0]
=> [2,1,3,6,5,7,4] => [1,1,0,0,1,0,1,1,1,0,0,1,0,0]
=> [2,1,3,6,5,7,4] => ? = 3
[1,1,0,0,1,0,1,1,1,0,1,0,0,0]
=> [2,1,3,7,5,6,4] => [1,1,0,0,1,0,1,1,1,1,0,0,0,0]
=> [2,1,3,7,6,5,4] => ? = 2
[1,1,0,0,1,0,1,1,1,1,0,0,0,0]
=> [2,1,3,7,6,5,4] => [1,1,0,0,1,0,1,1,1,1,0,0,0,0]
=> [2,1,3,7,6,5,4] => ? = 2
[1,1,0,0,1,1,0,0,1,0,1,0,1,0]
=> [2,1,4,3,5,6,7] => [1,1,0,0,1,1,0,0,1,0,1,0,1,0]
=> [2,1,4,3,5,6,7] => ? = 2
[1,1,0,0,1,1,0,0,1,0,1,1,0,0]
=> [2,1,4,3,5,7,6] => [1,1,0,0,1,1,0,0,1,0,1,1,0,0]
=> [2,1,4,3,5,7,6] => ? = 3
[1,1,0,0,1,1,0,0,1,1,0,0,1,0]
=> [2,1,4,3,6,5,7] => [1,1,0,0,1,1,0,0,1,1,0,0,1,0]
=> [2,1,4,3,6,5,7] => ? = 3
[1,1,0,0,1,1,0,0,1,1,0,1,0,0]
=> [2,1,4,3,6,7,5] => [1,1,0,0,1,1,0,0,1,1,0,1,0,0]
=> [2,1,4,3,6,7,5] => ? = 4
[1,1,0,0,1,1,0,0,1,1,1,0,0,0]
=> [2,1,4,3,7,6,5] => [1,1,0,0,1,1,0,0,1,1,1,0,0,0]
=> [2,1,4,3,7,6,5] => ? = 3
[1,1,0,0,1,1,0,1,0,0,1,0,1,0]
=> [2,1,4,5,3,6,7] => [1,1,0,0,1,1,0,1,0,0,1,0,1,0]
=> [2,1,4,5,3,6,7] => ? = 3
[1,1,0,0,1,1,0,1,0,0,1,1,0,0]
=> [2,1,4,5,3,7,6] => [1,1,0,0,1,1,0,1,0,0,1,1,0,0]
=> [2,1,4,5,3,7,6] => ? = 4
[1,1,0,0,1,1,0,1,0,1,0,0,1,0]
=> [2,1,4,5,6,3,7] => [1,1,0,0,1,1,0,1,0,1,0,0,1,0]
=> [2,1,4,5,6,3,7] => ? = 4
[1,1,0,0,1,1,0,1,0,1,0,1,0,0]
=> [2,1,4,5,6,7,3] => [1,1,0,0,1,1,0,1,0,1,0,1,0,0]
=> [2,1,4,5,6,7,3] => ? = 5
[1,1,0,0,1,1,0,1,0,1,1,0,0,0]
=> [2,1,4,5,7,6,3] => [1,1,0,0,1,1,0,1,0,1,1,0,0,0]
=> [2,1,4,5,7,6,3] => ? = 4
[1,1,0,0,1,1,0,1,1,0,0,0,1,0]
=> [2,1,4,6,5,3,7] => [1,1,0,0,1,1,0,1,1,0,0,0,1,0]
=> [2,1,4,6,5,3,7] => ? = 3
[1,1,0,0,1,1,0,1,1,0,0,1,0,0]
=> [2,1,4,6,5,7,3] => [1,1,0,0,1,1,0,1,1,0,0,1,0,0]
=> [2,1,4,6,5,7,3] => ? = 4
[1,1,0,0,1,1,0,1,1,0,1,0,0,0]
=> [2,1,4,7,5,6,3] => [1,1,0,0,1,1,0,1,1,1,0,0,0,0]
=> [2,1,4,7,6,5,3] => ? = 3
[1,1,0,0,1,1,0,1,1,1,0,0,0,0]
=> [2,1,4,7,6,5,3] => [1,1,0,0,1,1,0,1,1,1,0,0,0,0]
=> [2,1,4,7,6,5,3] => ? = 3
[1,1,0,0,1,1,1,0,0,0,1,0,1,0]
=> [2,1,5,4,3,6,7] => [1,1,0,0,1,1,1,0,0,0,1,0,1,0]
=> [2,1,5,4,3,6,7] => ? = 2
[1,1,0,0,1,1,1,0,0,0,1,1,0,0]
=> [2,1,5,4,3,7,6] => [1,1,0,0,1,1,1,0,0,0,1,1,0,0]
=> [2,1,5,4,3,7,6] => ? = 3
[1,1,0,0,1,1,1,0,0,1,0,0,1,0]
=> [2,1,5,4,6,3,7] => [1,1,0,0,1,1,1,0,0,1,0,0,1,0]
=> [2,1,5,4,6,3,7] => ? = 3
[1,1,0,0,1,1,1,0,0,1,0,1,0,0]
=> [2,1,5,4,6,7,3] => [1,1,0,0,1,1,1,0,0,1,0,1,0,0]
=> [2,1,5,4,6,7,3] => ? = 4
[1,1,0,0,1,1,1,0,0,1,1,0,0,0]
=> [2,1,5,4,7,6,3] => [1,1,0,0,1,1,1,0,0,1,1,0,0,0]
=> [2,1,5,4,7,6,3] => ? = 3
[1,1,0,0,1,1,1,0,1,0,0,0,1,0]
=> [2,1,6,4,5,3,7] => [1,1,0,0,1,1,1,1,0,0,0,0,1,0]
=> [2,1,6,5,4,3,7] => ? = 2
[1,1,0,0,1,1,1,0,1,0,0,1,0,0]
=> [2,1,6,4,5,7,3] => [1,1,0,0,1,1,1,1,0,0,0,1,0,0]
=> [2,1,6,5,4,7,3] => ? = 3
[1,1,0,0,1,1,1,1,0,0,0,0,1,0]
=> [2,1,6,5,4,3,7] => [1,1,0,0,1,1,1,1,0,0,0,0,1,0]
=> [2,1,6,5,4,3,7] => ? = 2
Description
The number of exclusive left-to-right maxima of a permutation.
This is the number of left-to-right maxima that are not right-to-left minima.
Matching statistic: St000374
(load all 9 compositions to match this statistic)
(load all 9 compositions to match this statistic)
Mp00023: Dyck paths —to non-crossing permutation⟶ Permutations
Mp00087: Permutations —inverse first fundamental transformation⟶ Permutations
St000374: Permutations ⟶ ℤResult quality: 58% ●values known / values provided: 58%●distinct values known / distinct values provided: 100%
Mp00087: Permutations —inverse first fundamental transformation⟶ Permutations
St000374: Permutations ⟶ ℤResult quality: 58% ●values known / values provided: 58%●distinct values known / distinct values provided: 100%
Values
[1,0]
=> [1] => [1] => 0
[1,0,1,0]
=> [1,2] => [1,2] => 0
[1,1,0,0]
=> [2,1] => [2,1] => 1
[1,0,1,0,1,0]
=> [1,2,3] => [1,2,3] => 0
[1,0,1,1,0,0]
=> [1,3,2] => [1,3,2] => 1
[1,1,0,0,1,0]
=> [2,1,3] => [2,1,3] => 1
[1,1,0,1,0,0]
=> [2,3,1] => [3,1,2] => 2
[1,1,1,0,0,0]
=> [3,2,1] => [2,3,1] => 1
[1,0,1,0,1,0,1,0]
=> [1,2,3,4] => [1,2,3,4] => 0
[1,0,1,0,1,1,0,0]
=> [1,2,4,3] => [1,2,4,3] => 1
[1,0,1,1,0,0,1,0]
=> [1,3,2,4] => [1,3,2,4] => 1
[1,0,1,1,0,1,0,0]
=> [1,3,4,2] => [1,4,2,3] => 2
[1,0,1,1,1,0,0,0]
=> [1,4,3,2] => [1,3,4,2] => 1
[1,1,0,0,1,0,1,0]
=> [2,1,3,4] => [2,1,3,4] => 1
[1,1,0,0,1,1,0,0]
=> [2,1,4,3] => [2,1,4,3] => 2
[1,1,0,1,0,0,1,0]
=> [2,3,1,4] => [3,1,2,4] => 2
[1,1,0,1,0,1,0,0]
=> [2,3,4,1] => [4,1,2,3] => 3
[1,1,0,1,1,0,0,0]
=> [2,4,3,1] => [3,4,1,2] => 2
[1,1,1,0,0,0,1,0]
=> [3,2,1,4] => [2,3,1,4] => 1
[1,1,1,0,0,1,0,0]
=> [3,2,4,1] => [2,4,1,3] => 2
[1,1,1,0,1,0,0,0]
=> [4,2,3,1] => [2,3,4,1] => 1
[1,1,1,1,0,0,0,0]
=> [4,3,2,1] => [3,2,4,1] => 1
[1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => [1,2,3,4,5] => 0
[1,0,1,0,1,0,1,1,0,0]
=> [1,2,3,5,4] => [1,2,3,5,4] => 1
[1,0,1,0,1,1,0,0,1,0]
=> [1,2,4,3,5] => [1,2,4,3,5] => 1
[1,0,1,0,1,1,0,1,0,0]
=> [1,2,4,5,3] => [1,2,5,3,4] => 2
[1,0,1,0,1,1,1,0,0,0]
=> [1,2,5,4,3] => [1,2,4,5,3] => 1
[1,0,1,1,0,0,1,0,1,0]
=> [1,3,2,4,5] => [1,3,2,4,5] => 1
[1,0,1,1,0,0,1,1,0,0]
=> [1,3,2,5,4] => [1,3,2,5,4] => 2
[1,0,1,1,0,1,0,0,1,0]
=> [1,3,4,2,5] => [1,4,2,3,5] => 2
[1,0,1,1,0,1,0,1,0,0]
=> [1,3,4,5,2] => [1,5,2,3,4] => 3
[1,0,1,1,0,1,1,0,0,0]
=> [1,3,5,4,2] => [1,4,5,2,3] => 2
[1,0,1,1,1,0,0,0,1,0]
=> [1,4,3,2,5] => [1,3,4,2,5] => 1
[1,0,1,1,1,0,0,1,0,0]
=> [1,4,3,5,2] => [1,3,5,2,4] => 2
[1,0,1,1,1,0,1,0,0,0]
=> [1,5,3,4,2] => [1,3,4,5,2] => 1
[1,0,1,1,1,1,0,0,0,0]
=> [1,5,4,3,2] => [1,4,3,5,2] => 1
[1,1,0,0,1,0,1,0,1,0]
=> [2,1,3,4,5] => [2,1,3,4,5] => 1
[1,1,0,0,1,0,1,1,0,0]
=> [2,1,3,5,4] => [2,1,3,5,4] => 2
[1,1,0,0,1,1,0,0,1,0]
=> [2,1,4,3,5] => [2,1,4,3,5] => 2
[1,1,0,0,1,1,0,1,0,0]
=> [2,1,4,5,3] => [2,1,5,3,4] => 3
[1,1,0,0,1,1,1,0,0,0]
=> [2,1,5,4,3] => [2,1,4,5,3] => 2
[1,1,0,1,0,0,1,0,1,0]
=> [2,3,1,4,5] => [3,1,2,4,5] => 2
[1,1,0,1,0,0,1,1,0,0]
=> [2,3,1,5,4] => [3,1,2,5,4] => 3
[1,1,0,1,0,1,0,0,1,0]
=> [2,3,4,1,5] => [4,1,2,3,5] => 3
[1,1,0,1,0,1,0,1,0,0]
=> [2,3,4,5,1] => [5,1,2,3,4] => 4
[1,1,0,1,0,1,1,0,0,0]
=> [2,3,5,4,1] => [4,5,1,2,3] => 3
[1,1,0,1,1,0,0,0,1,0]
=> [2,4,3,1,5] => [3,4,1,2,5] => 2
[1,1,0,1,1,0,0,1,0,0]
=> [2,4,3,5,1] => [3,5,1,2,4] => 3
[1,1,0,1,1,0,1,0,0,0]
=> [2,5,3,4,1] => [3,4,5,1,2] => 2
[1,1,0,1,1,1,0,0,0,0]
=> [2,5,4,3,1] => [4,3,5,1,2] => 2
[1,0,1,1,0,1,0,1,0,0,1,0,1,0]
=> [1,3,4,5,2,6,7] => [1,5,2,3,4,6,7] => ? = 3
[1,0,1,1,0,1,0,1,0,1,0,0,1,0]
=> [1,3,4,5,6,2,7] => [1,6,2,3,4,5,7] => ? = 4
[1,0,1,1,0,1,0,1,1,0,0,0,1,0]
=> [1,3,4,6,5,2,7] => [1,5,6,2,3,4,7] => ? = 3
[1,0,1,1,0,1,0,1,1,1,0,0,0,0]
=> [1,3,4,7,6,5,2] => [1,6,5,7,2,3,4] => ? = 3
[1,0,1,1,0,1,1,0,1,1,0,0,0,0]
=> [1,3,7,4,6,5,2] => [1,4,6,5,7,2,3] => ? = 2
[1,0,1,1,0,1,1,1,0,0,0,0,1,0]
=> [1,3,6,5,4,2,7] => [1,5,4,6,2,3,7] => ? = 2
[1,0,1,1,0,1,1,1,0,0,0,1,0,0]
=> [1,3,6,5,4,7,2] => [1,5,4,7,2,3,6] => ? = 3
[1,0,1,1,0,1,1,1,0,0,1,0,0,0]
=> [1,3,7,5,4,6,2] => [1,5,4,6,7,2,3] => ? = 2
[1,0,1,1,0,1,1,1,0,1,0,0,0,0]
=> [1,3,7,5,6,4,2] => [1,6,4,5,7,2,3] => ? = 2
[1,0,1,1,0,1,1,1,1,0,0,0,0,0]
=> [1,3,7,6,5,4,2] => [1,5,6,4,7,2,3] => ? = 2
[1,0,1,1,1,1,0,1,0,0,0,0,1,0]
=> [1,6,4,5,3,2,7] => [1,5,3,4,6,2,7] => ? = 1
[1,0,1,1,1,1,0,1,0,0,0,1,0,0]
=> [1,6,4,5,3,7,2] => [1,5,3,4,7,2,6] => ? = 2
[1,0,1,1,1,1,0,1,0,0,1,0,0,0]
=> [1,7,4,5,3,6,2] => [1,5,3,4,6,7,2] => ? = 1
[1,0,1,1,1,1,0,1,0,1,0,0,0,0]
=> [1,7,4,5,6,3,2] => [1,6,3,4,5,7,2] => ? = 1
[1,0,1,1,1,1,0,1,1,0,0,0,0,0]
=> [1,7,4,6,5,3,2] => [1,5,6,3,4,7,2] => ? = 1
[1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,7,6,5,4,3,2] => [1,5,4,6,3,7,2] => ? = 1
[1,1,0,0,1,0,1,0,1,0,1,1,0,0]
=> [2,1,3,4,5,7,6] => [2,1,3,4,5,7,6] => ? = 2
[1,1,0,0,1,0,1,0,1,1,0,0,1,0]
=> [2,1,3,4,6,5,7] => [2,1,3,4,6,5,7] => ? = 2
[1,1,0,0,1,0,1,0,1,1,1,0,0,0]
=> [2,1,3,4,7,6,5] => [2,1,3,4,6,7,5] => ? = 2
[1,1,0,0,1,0,1,1,0,0,1,0,1,0]
=> [2,1,3,5,4,6,7] => [2,1,3,5,4,6,7] => ? = 2
[1,1,0,0,1,0,1,1,0,0,1,1,0,0]
=> [2,1,3,5,4,7,6] => [2,1,3,5,4,7,6] => ? = 3
[1,1,0,0,1,0,1,1,0,1,0,0,1,0]
=> [2,1,3,5,6,4,7] => [2,1,3,6,4,5,7] => ? = 3
[1,1,0,0,1,0,1,1,0,1,1,0,0,0]
=> [2,1,3,5,7,6,4] => [2,1,3,6,7,4,5] => ? = 3
[1,1,0,0,1,0,1,1,1,0,0,0,1,0]
=> [2,1,3,6,5,4,7] => [2,1,3,5,6,4,7] => ? = 2
[1,1,0,0,1,0,1,1,1,0,0,1,0,0]
=> [2,1,3,6,5,7,4] => [2,1,3,5,7,4,6] => ? = 3
[1,1,0,0,1,0,1,1,1,0,1,0,0,0]
=> [2,1,3,7,5,6,4] => [2,1,3,5,6,7,4] => ? = 2
[1,1,0,0,1,0,1,1,1,1,0,0,0,0]
=> [2,1,3,7,6,5,4] => [2,1,3,6,5,7,4] => ? = 2
[1,1,0,0,1,1,0,0,1,0,1,0,1,0]
=> [2,1,4,3,5,6,7] => [2,1,4,3,5,6,7] => ? = 2
[1,1,0,0,1,1,0,0,1,0,1,1,0,0]
=> [2,1,4,3,5,7,6] => [2,1,4,3,5,7,6] => ? = 3
[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] => ? = 3
[1,1,0,0,1,1,0,0,1,1,0,1,0,0]
=> [2,1,4,3,6,7,5] => [2,1,4,3,7,5,6] => ? = 4
[1,1,0,0,1,1,0,0,1,1,1,0,0,0]
=> [2,1,4,3,7,6,5] => [2,1,4,3,6,7,5] => ? = 3
[1,1,0,0,1,1,0,1,0,0,1,0,1,0]
=> [2,1,4,5,3,6,7] => [2,1,5,3,4,6,7] => ? = 3
[1,1,0,0,1,1,0,1,0,0,1,1,0,0]
=> [2,1,4,5,3,7,6] => [2,1,5,3,4,7,6] => ? = 4
[1,1,0,0,1,1,0,1,0,1,1,0,0,0]
=> [2,1,4,5,7,6,3] => [2,1,6,7,3,4,5] => ? = 4
[1,1,0,0,1,1,0,1,1,0,0,0,1,0]
=> [2,1,4,6,5,3,7] => [2,1,5,6,3,4,7] => ? = 3
[1,1,0,0,1,1,0,1,1,0,0,1,0,0]
=> [2,1,4,6,5,7,3] => [2,1,5,7,3,4,6] => ? = 4
[1,1,0,0,1,1,0,1,1,0,1,0,0,0]
=> [2,1,4,7,5,6,3] => [2,1,5,6,7,3,4] => ? = 3
[1,1,0,0,1,1,0,1,1,1,0,0,0,0]
=> [2,1,4,7,6,5,3] => [2,1,6,5,7,3,4] => ? = 3
[1,1,0,0,1,1,1,0,0,0,1,0,1,0]
=> [2,1,5,4,3,6,7] => [2,1,4,5,3,6,7] => ? = 2
[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] => ? = 3
[1,1,0,0,1,1,1,0,0,1,0,0,1,0]
=> [2,1,5,4,6,3,7] => [2,1,4,6,3,5,7] => ? = 3
[1,1,0,0,1,1,1,0,0,1,0,1,0,0]
=> [2,1,5,4,6,7,3] => [2,1,4,7,3,5,6] => ? = 4
[1,1,0,0,1,1,1,0,0,1,1,0,0,0]
=> [2,1,5,4,7,6,3] => [2,1,4,6,7,3,5] => ? = 3
[1,1,0,0,1,1,1,0,1,0,0,0,1,0]
=> [2,1,6,4,5,3,7] => [2,1,4,5,6,3,7] => ? = 2
[1,1,0,0,1,1,1,0,1,0,0,1,0,0]
=> [2,1,6,4,5,7,3] => [2,1,4,5,7,3,6] => ? = 3
[1,1,0,0,1,1,1,0,1,0,1,0,0,0]
=> [2,1,7,4,5,6,3] => [2,1,4,5,6,7,3] => ? = 2
[1,1,0,0,1,1,1,0,1,1,0,0,0,0]
=> [2,1,7,4,6,5,3] => [2,1,4,6,5,7,3] => ? = 2
[1,1,0,0,1,1,1,1,0,0,0,0,1,0]
=> [2,1,6,5,4,3,7] => [2,1,5,4,6,3,7] => ? = 2
[1,1,0,0,1,1,1,1,0,0,0,1,0,0]
=> [2,1,6,5,4,7,3] => [2,1,5,4,7,3,6] => ? = 3
Description
The number of exclusive right-to-left minima of a permutation.
This is the number of right-to-left minima that are not left-to-right maxima.
This is also the number of non weak exceedences of a permutation that are also not mid-points of a decreasing subsequence of length 3.
Given a permutation $\pi = [\pi_1,\ldots,\pi_n]$, this statistic counts the number of position $j$ such that $\pi_j < j$ and there do not exist indices $i,k$ with $i < j < k$ and $\pi_i > \pi_j > \pi_k$.
See also [[St000213]] and [[St000119]].
The following 24 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St000007The number of saliances of the permutation. St001169Number of simple modules with projective dimension at least two in the corresponding Nakayama algebra. St001205The number of non-simple indecomposable projective-injective modules of the algebra $eAe$ in the corresponding Nakayama algebra $A$ with minimal faithful projective-injective module $eA$. St001215Let X be the direct sum of all simple modules of the corresponding Nakayama algebra. St000015The number of peaks of a Dyck path. St000314The number of left-to-right-maxima of a permutation. St000991The number of right-to-left minima of a permutation. St001553The number of indecomposable summands of the square of the Jacobson radical as a bimodule in the Nakayama algebra corresponding to the Dyck path. St000710The number of big deficiencies of a permutation. St001431Half of the Loewy length minus one of a modified stable Auslander algebra of the Nakayama algebra corresponding to the Dyck path. St000080The rank of the poset. St000528The height of a poset. St001330The hat guessing number of a graph. 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. St000906The length of the shortest maximal chain in a poset. St000643The size of the largest orbit of antichains under Panyushev complementation. St001720The minimal length of a chain of small intervals in a lattice. St001637The number of (upper) dissectors of a poset. St001668The number of points of the poset minus the width of the poset. St001712The number of natural descents of a standard Young tableau. St001905The number of preferred parking spots in a parking function less than the index of the car. St001355Number of non-empty prefixes of a binary word that contain equally many 0's and 1's. St001462The number of factors of a standard tableaux under concatenation.
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!