searching the database
Your data matches 16 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: St000141
(load all 5 compositions to match this statistic)
(load all 5 compositions to match this statistic)
Mp00080: Set partitions —to permutation⟶ Permutations
St000141: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
St000141: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
{{1}}
=> [1] => 0 = 1 - 1
{{1,2}}
=> [2,1] => 1 = 2 - 1
{{1},{2}}
=> [1,2] => 0 = 1 - 1
{{1,2,3}}
=> [2,3,1] => 1 = 2 - 1
{{1,2},{3}}
=> [2,1,3] => 1 = 2 - 1
{{1,3},{2}}
=> [3,2,1] => 2 = 3 - 1
{{1},{2,3}}
=> [1,3,2] => 1 = 2 - 1
{{1},{2},{3}}
=> [1,2,3] => 0 = 1 - 1
{{1,2,3,4}}
=> [2,3,4,1] => 1 = 2 - 1
{{1,2,3},{4}}
=> [2,3,1,4] => 1 = 2 - 1
{{1,2,4},{3}}
=> [2,4,3,1] => 2 = 3 - 1
{{1,2},{3,4}}
=> [2,1,4,3] => 1 = 2 - 1
{{1,2},{3},{4}}
=> [2,1,3,4] => 1 = 2 - 1
{{1,3,4},{2}}
=> [3,2,4,1] => 2 = 3 - 1
{{1,3},{2,4}}
=> [3,4,1,2] => 2 = 3 - 1
{{1,3},{2},{4}}
=> [3,2,1,4] => 2 = 3 - 1
{{1,4},{2,3}}
=> [4,3,2,1] => 3 = 4 - 1
{{1},{2,3,4}}
=> [1,3,4,2] => 1 = 2 - 1
{{1},{2,3},{4}}
=> [1,3,2,4] => 1 = 2 - 1
{{1,4},{2},{3}}
=> [4,2,3,1] => 3 = 4 - 1
{{1},{2,4},{3}}
=> [1,4,3,2] => 2 = 3 - 1
{{1},{2},{3,4}}
=> [1,2,4,3] => 1 = 2 - 1
{{1},{2},{3},{4}}
=> [1,2,3,4] => 0 = 1 - 1
{{1,2,3,4,5}}
=> [2,3,4,5,1] => 1 = 2 - 1
{{1,2,3,4},{5}}
=> [2,3,4,1,5] => 1 = 2 - 1
{{1,2,3,5},{4}}
=> [2,3,5,4,1] => 2 = 3 - 1
{{1,2,3},{4,5}}
=> [2,3,1,5,4] => 1 = 2 - 1
{{1,2,3},{4},{5}}
=> [2,3,1,4,5] => 1 = 2 - 1
{{1,2,4,5},{3}}
=> [2,4,3,5,1] => 2 = 3 - 1
{{1,2,4},{3,5}}
=> [2,4,5,1,3] => 2 = 3 - 1
{{1,2,4},{3},{5}}
=> [2,4,3,1,5] => 2 = 3 - 1
{{1,2,5},{3,4}}
=> [2,5,4,3,1] => 3 = 4 - 1
{{1,2},{3,4,5}}
=> [2,1,4,5,3] => 1 = 2 - 1
{{1,2},{3,4},{5}}
=> [2,1,4,3,5] => 1 = 2 - 1
{{1,2,5},{3},{4}}
=> [2,5,3,4,1] => 3 = 4 - 1
{{1,2},{3,5},{4}}
=> [2,1,5,4,3] => 2 = 3 - 1
{{1,2},{3},{4,5}}
=> [2,1,3,5,4] => 1 = 2 - 1
{{1,2},{3},{4},{5}}
=> [2,1,3,4,5] => 1 = 2 - 1
{{1,3,4,5},{2}}
=> [3,2,4,5,1] => 2 = 3 - 1
{{1,3,4},{2,5}}
=> [3,5,4,1,2] => 3 = 4 - 1
{{1,3,4},{2},{5}}
=> [3,2,4,1,5] => 2 = 3 - 1
{{1,3,5},{2,4}}
=> [3,4,5,2,1] => 2 = 3 - 1
{{1,3},{2,4,5}}
=> [3,4,1,5,2] => 2 = 3 - 1
{{1,3},{2,4},{5}}
=> [3,4,1,2,5] => 2 = 3 - 1
{{1,3,5},{2},{4}}
=> [3,2,5,4,1] => 2 = 3 - 1
{{1,3},{2,5},{4}}
=> [3,5,1,4,2] => 3 = 4 - 1
{{1,3},{2},{4,5}}
=> [3,2,1,5,4] => 2 = 3 - 1
{{1,3},{2},{4},{5}}
=> [3,2,1,4,5] => 2 = 3 - 1
{{1,4,5},{2,3}}
=> [4,3,2,5,1] => 3 = 4 - 1
{{1,4},{2,3,5}}
=> [4,3,5,1,2] => 3 = 4 - 1
Description
The maximum drop size of a permutation.
The maximum drop size of a permutation $\pi$ of $[n]=\{1,2,\ldots, n\}$ is defined to be the maximum value of $i-\pi(i)$.
Matching statistic: St000013
(load all 4 compositions to match this statistic)
(load all 4 compositions to match this statistic)
Mp00080: Set partitions —to permutation⟶ Permutations
Mp00127: Permutations —left-to-right-maxima to Dyck path⟶ Dyck paths
St000013: 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
St000013: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
{{1}}
=> [1] => [1,0]
=> 1
{{1,2}}
=> [2,1] => [1,1,0,0]
=> 2
{{1},{2}}
=> [1,2] => [1,0,1,0]
=> 1
{{1,2,3}}
=> [2,3,1] => [1,1,0,1,0,0]
=> 2
{{1,2},{3}}
=> [2,1,3] => [1,1,0,0,1,0]
=> 2
{{1,3},{2}}
=> [3,2,1] => [1,1,1,0,0,0]
=> 3
{{1},{2,3}}
=> [1,3,2] => [1,0,1,1,0,0]
=> 2
{{1},{2},{3}}
=> [1,2,3] => [1,0,1,0,1,0]
=> 1
{{1,2,3,4}}
=> [2,3,4,1] => [1,1,0,1,0,1,0,0]
=> 2
{{1,2,3},{4}}
=> [2,3,1,4] => [1,1,0,1,0,0,1,0]
=> 2
{{1,2,4},{3}}
=> [2,4,3,1] => [1,1,0,1,1,0,0,0]
=> 3
{{1,2},{3,4}}
=> [2,1,4,3] => [1,1,0,0,1,1,0,0]
=> 2
{{1,2},{3},{4}}
=> [2,1,3,4] => [1,1,0,0,1,0,1,0]
=> 2
{{1,3,4},{2}}
=> [3,2,4,1] => [1,1,1,0,0,1,0,0]
=> 3
{{1,3},{2,4}}
=> [3,4,1,2] => [1,1,1,0,1,0,0,0]
=> 3
{{1,3},{2},{4}}
=> [3,2,1,4] => [1,1,1,0,0,0,1,0]
=> 3
{{1,4},{2,3}}
=> [4,3,2,1] => [1,1,1,1,0,0,0,0]
=> 4
{{1},{2,3,4}}
=> [1,3,4,2] => [1,0,1,1,0,1,0,0]
=> 2
{{1},{2,3},{4}}
=> [1,3,2,4] => [1,0,1,1,0,0,1,0]
=> 2
{{1,4},{2},{3}}
=> [4,2,3,1] => [1,1,1,1,0,0,0,0]
=> 4
{{1},{2,4},{3}}
=> [1,4,3,2] => [1,0,1,1,1,0,0,0]
=> 3
{{1},{2},{3,4}}
=> [1,2,4,3] => [1,0,1,0,1,1,0,0]
=> 2
{{1},{2},{3},{4}}
=> [1,2,3,4] => [1,0,1,0,1,0,1,0]
=> 1
{{1,2,3,4,5}}
=> [2,3,4,5,1] => [1,1,0,1,0,1,0,1,0,0]
=> 2
{{1,2,3,4},{5}}
=> [2,3,4,1,5] => [1,1,0,1,0,1,0,0,1,0]
=> 2
{{1,2,3,5},{4}}
=> [2,3,5,4,1] => [1,1,0,1,0,1,1,0,0,0]
=> 3
{{1,2,3},{4,5}}
=> [2,3,1,5,4] => [1,1,0,1,0,0,1,1,0,0]
=> 2
{{1,2,3},{4},{5}}
=> [2,3,1,4,5] => [1,1,0,1,0,0,1,0,1,0]
=> 2
{{1,2,4,5},{3}}
=> [2,4,3,5,1] => [1,1,0,1,1,0,0,1,0,0]
=> 3
{{1,2,4},{3,5}}
=> [2,4,5,1,3] => [1,1,0,1,1,0,1,0,0,0]
=> 3
{{1,2,4},{3},{5}}
=> [2,4,3,1,5] => [1,1,0,1,1,0,0,0,1,0]
=> 3
{{1,2,5},{3,4}}
=> [2,5,4,3,1] => [1,1,0,1,1,1,0,0,0,0]
=> 4
{{1,2},{3,4,5}}
=> [2,1,4,5,3] => [1,1,0,0,1,1,0,1,0,0]
=> 2
{{1,2},{3,4},{5}}
=> [2,1,4,3,5] => [1,1,0,0,1,1,0,0,1,0]
=> 2
{{1,2,5},{3},{4}}
=> [2,5,3,4,1] => [1,1,0,1,1,1,0,0,0,0]
=> 4
{{1,2},{3,5},{4}}
=> [2,1,5,4,3] => [1,1,0,0,1,1,1,0,0,0]
=> 3
{{1,2},{3},{4,5}}
=> [2,1,3,5,4] => [1,1,0,0,1,0,1,1,0,0]
=> 2
{{1,2},{3},{4},{5}}
=> [2,1,3,4,5] => [1,1,0,0,1,0,1,0,1,0]
=> 2
{{1,3,4,5},{2}}
=> [3,2,4,5,1] => [1,1,1,0,0,1,0,1,0,0]
=> 3
{{1,3,4},{2,5}}
=> [3,5,4,1,2] => [1,1,1,0,1,1,0,0,0,0]
=> 4
{{1,3,4},{2},{5}}
=> [3,2,4,1,5] => [1,1,1,0,0,1,0,0,1,0]
=> 3
{{1,3,5},{2,4}}
=> [3,4,5,2,1] => [1,1,1,0,1,0,1,0,0,0]
=> 3
{{1,3},{2,4,5}}
=> [3,4,1,5,2] => [1,1,1,0,1,0,0,1,0,0]
=> 3
{{1,3},{2,4},{5}}
=> [3,4,1,2,5] => [1,1,1,0,1,0,0,0,1,0]
=> 3
{{1,3,5},{2},{4}}
=> [3,2,5,4,1] => [1,1,1,0,0,1,1,0,0,0]
=> 3
{{1,3},{2,5},{4}}
=> [3,5,1,4,2] => [1,1,1,0,1,1,0,0,0,0]
=> 4
{{1,3},{2},{4,5}}
=> [3,2,1,5,4] => [1,1,1,0,0,0,1,1,0,0]
=> 3
{{1,3},{2},{4},{5}}
=> [3,2,1,4,5] => [1,1,1,0,0,0,1,0,1,0]
=> 3
{{1,4,5},{2,3}}
=> [4,3,2,5,1] => [1,1,1,1,0,0,0,1,0,0]
=> 4
{{1,4},{2,3,5}}
=> [4,3,5,1,2] => [1,1,1,1,0,0,1,0,0,0]
=> 4
Description
The height of a Dyck path.
The height of a Dyck path $D$ of semilength $n$ is defined as the maximal height of a peak of $D$. The height of $D$ at position $i$ is the number of up-steps minus the number of down-steps before position $i$.
Matching statistic: St000062
Mp00080: Set partitions —to permutation⟶ Permutations
Mp00127: Permutations —left-to-right-maxima to Dyck path⟶ Dyck paths
Mp00025: Dyck paths —to 132-avoiding permutation⟶ Permutations
St000062: Permutations ⟶ ℤ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
Mp00025: Dyck paths —to 132-avoiding permutation⟶ Permutations
St000062: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
{{1}}
=> [1] => [1,0]
=> [1] => 1
{{1,2}}
=> [2,1] => [1,1,0,0]
=> [1,2] => 2
{{1},{2}}
=> [1,2] => [1,0,1,0]
=> [2,1] => 1
{{1,2,3}}
=> [2,3,1] => [1,1,0,1,0,0]
=> [2,1,3] => 2
{{1,2},{3}}
=> [2,1,3] => [1,1,0,0,1,0]
=> [3,1,2] => 2
{{1,3},{2}}
=> [3,2,1] => [1,1,1,0,0,0]
=> [1,2,3] => 3
{{1},{2,3}}
=> [1,3,2] => [1,0,1,1,0,0]
=> [2,3,1] => 2
{{1},{2},{3}}
=> [1,2,3] => [1,0,1,0,1,0]
=> [3,2,1] => 1
{{1,2,3,4}}
=> [2,3,4,1] => [1,1,0,1,0,1,0,0]
=> [3,2,1,4] => 2
{{1,2,3},{4}}
=> [2,3,1,4] => [1,1,0,1,0,0,1,0]
=> [4,2,1,3] => 2
{{1,2,4},{3}}
=> [2,4,3,1] => [1,1,0,1,1,0,0,0]
=> [2,3,1,4] => 3
{{1,2},{3,4}}
=> [2,1,4,3] => [1,1,0,0,1,1,0,0]
=> [3,4,1,2] => 2
{{1,2},{3},{4}}
=> [2,1,3,4] => [1,1,0,0,1,0,1,0]
=> [4,3,1,2] => 2
{{1,3,4},{2}}
=> [3,2,4,1] => [1,1,1,0,0,1,0,0]
=> [3,1,2,4] => 3
{{1,3},{2,4}}
=> [3,4,1,2] => [1,1,1,0,1,0,0,0]
=> [2,1,3,4] => 3
{{1,3},{2},{4}}
=> [3,2,1,4] => [1,1,1,0,0,0,1,0]
=> [4,1,2,3] => 3
{{1,4},{2,3}}
=> [4,3,2,1] => [1,1,1,1,0,0,0,0]
=> [1,2,3,4] => 4
{{1},{2,3,4}}
=> [1,3,4,2] => [1,0,1,1,0,1,0,0]
=> [3,2,4,1] => 2
{{1},{2,3},{4}}
=> [1,3,2,4] => [1,0,1,1,0,0,1,0]
=> [4,2,3,1] => 2
{{1,4},{2},{3}}
=> [4,2,3,1] => [1,1,1,1,0,0,0,0]
=> [1,2,3,4] => 4
{{1},{2,4},{3}}
=> [1,4,3,2] => [1,0,1,1,1,0,0,0]
=> [2,3,4,1] => 3
{{1},{2},{3,4}}
=> [1,2,4,3] => [1,0,1,0,1,1,0,0]
=> [3,4,2,1] => 2
{{1},{2},{3},{4}}
=> [1,2,3,4] => [1,0,1,0,1,0,1,0]
=> [4,3,2,1] => 1
{{1,2,3,4,5}}
=> [2,3,4,5,1] => [1,1,0,1,0,1,0,1,0,0]
=> [4,3,2,1,5] => 2
{{1,2,3,4},{5}}
=> [2,3,4,1,5] => [1,1,0,1,0,1,0,0,1,0]
=> [5,3,2,1,4] => 2
{{1,2,3,5},{4}}
=> [2,3,5,4,1] => [1,1,0,1,0,1,1,0,0,0]
=> [3,4,2,1,5] => 3
{{1,2,3},{4,5}}
=> [2,3,1,5,4] => [1,1,0,1,0,0,1,1,0,0]
=> [4,5,2,1,3] => 2
{{1,2,3},{4},{5}}
=> [2,3,1,4,5] => [1,1,0,1,0,0,1,0,1,0]
=> [5,4,2,1,3] => 2
{{1,2,4,5},{3}}
=> [2,4,3,5,1] => [1,1,0,1,1,0,0,1,0,0]
=> [4,2,3,1,5] => 3
{{1,2,4},{3,5}}
=> [2,4,5,1,3] => [1,1,0,1,1,0,1,0,0,0]
=> [3,2,4,1,5] => 3
{{1,2,4},{3},{5}}
=> [2,4,3,1,5] => [1,1,0,1,1,0,0,0,1,0]
=> [5,2,3,1,4] => 3
{{1,2,5},{3,4}}
=> [2,5,4,3,1] => [1,1,0,1,1,1,0,0,0,0]
=> [2,3,4,1,5] => 4
{{1,2},{3,4,5}}
=> [2,1,4,5,3] => [1,1,0,0,1,1,0,1,0,0]
=> [4,3,5,1,2] => 2
{{1,2},{3,4},{5}}
=> [2,1,4,3,5] => [1,1,0,0,1,1,0,0,1,0]
=> [5,3,4,1,2] => 2
{{1,2,5},{3},{4}}
=> [2,5,3,4,1] => [1,1,0,1,1,1,0,0,0,0]
=> [2,3,4,1,5] => 4
{{1,2},{3,5},{4}}
=> [2,1,5,4,3] => [1,1,0,0,1,1,1,0,0,0]
=> [3,4,5,1,2] => 3
{{1,2},{3},{4,5}}
=> [2,1,3,5,4] => [1,1,0,0,1,0,1,1,0,0]
=> [4,5,3,1,2] => 2
{{1,2},{3},{4},{5}}
=> [2,1,3,4,5] => [1,1,0,0,1,0,1,0,1,0]
=> [5,4,3,1,2] => 2
{{1,3,4,5},{2}}
=> [3,2,4,5,1] => [1,1,1,0,0,1,0,1,0,0]
=> [4,3,1,2,5] => 3
{{1,3,4},{2,5}}
=> [3,5,4,1,2] => [1,1,1,0,1,1,0,0,0,0]
=> [2,3,1,4,5] => 4
{{1,3,4},{2},{5}}
=> [3,2,4,1,5] => [1,1,1,0,0,1,0,0,1,0]
=> [5,3,1,2,4] => 3
{{1,3,5},{2,4}}
=> [3,4,5,2,1] => [1,1,1,0,1,0,1,0,0,0]
=> [3,2,1,4,5] => 3
{{1,3},{2,4,5}}
=> [3,4,1,5,2] => [1,1,1,0,1,0,0,1,0,0]
=> [4,2,1,3,5] => 3
{{1,3},{2,4},{5}}
=> [3,4,1,2,5] => [1,1,1,0,1,0,0,0,1,0]
=> [5,2,1,3,4] => 3
{{1,3,5},{2},{4}}
=> [3,2,5,4,1] => [1,1,1,0,0,1,1,0,0,0]
=> [3,4,1,2,5] => 3
{{1,3},{2,5},{4}}
=> [3,5,1,4,2] => [1,1,1,0,1,1,0,0,0,0]
=> [2,3,1,4,5] => 4
{{1,3},{2},{4,5}}
=> [3,2,1,5,4] => [1,1,1,0,0,0,1,1,0,0]
=> [4,5,1,2,3] => 3
{{1,3},{2},{4},{5}}
=> [3,2,1,4,5] => [1,1,1,0,0,0,1,0,1,0]
=> [5,4,1,2,3] => 3
{{1,4,5},{2,3}}
=> [4,3,2,5,1] => [1,1,1,1,0,0,0,1,0,0]
=> [4,1,2,3,5] => 4
{{1,4},{2,3,5}}
=> [4,3,5,1,2] => [1,1,1,1,0,0,1,0,0,0]
=> [3,1,2,4,5] => 4
Description
The length of the longest increasing subsequence of the permutation.
Matching statistic: St000166
Mp00080: Set partitions —to permutation⟶ Permutations
Mp00127: Permutations —left-to-right-maxima to Dyck path⟶ Dyck paths
Mp00026: Dyck paths —to ordered tree⟶ Ordered trees
St000166: Ordered trees ⟶ ℤ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
Mp00026: Dyck paths —to ordered tree⟶ Ordered trees
St000166: Ordered trees ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
{{1}}
=> [1] => [1,0]
=> [[]]
=> 1
{{1,2}}
=> [2,1] => [1,1,0,0]
=> [[[]]]
=> 2
{{1},{2}}
=> [1,2] => [1,0,1,0]
=> [[],[]]
=> 1
{{1,2,3}}
=> [2,3,1] => [1,1,0,1,0,0]
=> [[[],[]]]
=> 2
{{1,2},{3}}
=> [2,1,3] => [1,1,0,0,1,0]
=> [[[]],[]]
=> 2
{{1,3},{2}}
=> [3,2,1] => [1,1,1,0,0,0]
=> [[[[]]]]
=> 3
{{1},{2,3}}
=> [1,3,2] => [1,0,1,1,0,0]
=> [[],[[]]]
=> 2
{{1},{2},{3}}
=> [1,2,3] => [1,0,1,0,1,0]
=> [[],[],[]]
=> 1
{{1,2,3,4}}
=> [2,3,4,1] => [1,1,0,1,0,1,0,0]
=> [[[],[],[]]]
=> 2
{{1,2,3},{4}}
=> [2,3,1,4] => [1,1,0,1,0,0,1,0]
=> [[[],[]],[]]
=> 2
{{1,2,4},{3}}
=> [2,4,3,1] => [1,1,0,1,1,0,0,0]
=> [[[],[[]]]]
=> 3
{{1,2},{3,4}}
=> [2,1,4,3] => [1,1,0,0,1,1,0,0]
=> [[[]],[[]]]
=> 2
{{1,2},{3},{4}}
=> [2,1,3,4] => [1,1,0,0,1,0,1,0]
=> [[[]],[],[]]
=> 2
{{1,3,4},{2}}
=> [3,2,4,1] => [1,1,1,0,0,1,0,0]
=> [[[[]],[]]]
=> 3
{{1,3},{2,4}}
=> [3,4,1,2] => [1,1,1,0,1,0,0,0]
=> [[[[],[]]]]
=> 3
{{1,3},{2},{4}}
=> [3,2,1,4] => [1,1,1,0,0,0,1,0]
=> [[[[]]],[]]
=> 3
{{1,4},{2,3}}
=> [4,3,2,1] => [1,1,1,1,0,0,0,0]
=> [[[[[]]]]]
=> 4
{{1},{2,3,4}}
=> [1,3,4,2] => [1,0,1,1,0,1,0,0]
=> [[],[[],[]]]
=> 2
{{1},{2,3},{4}}
=> [1,3,2,4] => [1,0,1,1,0,0,1,0]
=> [[],[[]],[]]
=> 2
{{1,4},{2},{3}}
=> [4,2,3,1] => [1,1,1,1,0,0,0,0]
=> [[[[[]]]]]
=> 4
{{1},{2,4},{3}}
=> [1,4,3,2] => [1,0,1,1,1,0,0,0]
=> [[],[[[]]]]
=> 3
{{1},{2},{3,4}}
=> [1,2,4,3] => [1,0,1,0,1,1,0,0]
=> [[],[],[[]]]
=> 2
{{1},{2},{3},{4}}
=> [1,2,3,4] => [1,0,1,0,1,0,1,0]
=> [[],[],[],[]]
=> 1
{{1,2,3,4,5}}
=> [2,3,4,5,1] => [1,1,0,1,0,1,0,1,0,0]
=> [[[],[],[],[]]]
=> 2
{{1,2,3,4},{5}}
=> [2,3,4,1,5] => [1,1,0,1,0,1,0,0,1,0]
=> [[[],[],[]],[]]
=> 2
{{1,2,3,5},{4}}
=> [2,3,5,4,1] => [1,1,0,1,0,1,1,0,0,0]
=> [[[],[],[[]]]]
=> 3
{{1,2,3},{4,5}}
=> [2,3,1,5,4] => [1,1,0,1,0,0,1,1,0,0]
=> [[[],[]],[[]]]
=> 2
{{1,2,3},{4},{5}}
=> [2,3,1,4,5] => [1,1,0,1,0,0,1,0,1,0]
=> [[[],[]],[],[]]
=> 2
{{1,2,4,5},{3}}
=> [2,4,3,5,1] => [1,1,0,1,1,0,0,1,0,0]
=> [[[],[[]],[]]]
=> 3
{{1,2,4},{3,5}}
=> [2,4,5,1,3] => [1,1,0,1,1,0,1,0,0,0]
=> [[[],[[],[]]]]
=> 3
{{1,2,4},{3},{5}}
=> [2,4,3,1,5] => [1,1,0,1,1,0,0,0,1,0]
=> [[[],[[]]],[]]
=> 3
{{1,2,5},{3,4}}
=> [2,5,4,3,1] => [1,1,0,1,1,1,0,0,0,0]
=> [[[],[[[]]]]]
=> 4
{{1,2},{3,4,5}}
=> [2,1,4,5,3] => [1,1,0,0,1,1,0,1,0,0]
=> [[[]],[[],[]]]
=> 2
{{1,2},{3,4},{5}}
=> [2,1,4,3,5] => [1,1,0,0,1,1,0,0,1,0]
=> [[[]],[[]],[]]
=> 2
{{1,2,5},{3},{4}}
=> [2,5,3,4,1] => [1,1,0,1,1,1,0,0,0,0]
=> [[[],[[[]]]]]
=> 4
{{1,2},{3,5},{4}}
=> [2,1,5,4,3] => [1,1,0,0,1,1,1,0,0,0]
=> [[[]],[[[]]]]
=> 3
{{1,2},{3},{4,5}}
=> [2,1,3,5,4] => [1,1,0,0,1,0,1,1,0,0]
=> [[[]],[],[[]]]
=> 2
{{1,2},{3},{4},{5}}
=> [2,1,3,4,5] => [1,1,0,0,1,0,1,0,1,0]
=> [[[]],[],[],[]]
=> 2
{{1,3,4,5},{2}}
=> [3,2,4,5,1] => [1,1,1,0,0,1,0,1,0,0]
=> [[[[]],[],[]]]
=> 3
{{1,3,4},{2,5}}
=> [3,5,4,1,2] => [1,1,1,0,1,1,0,0,0,0]
=> [[[[],[[]]]]]
=> 4
{{1,3,4},{2},{5}}
=> [3,2,4,1,5] => [1,1,1,0,0,1,0,0,1,0]
=> [[[[]],[]],[]]
=> 3
{{1,3,5},{2,4}}
=> [3,4,5,2,1] => [1,1,1,0,1,0,1,0,0,0]
=> [[[[],[],[]]]]
=> 3
{{1,3},{2,4,5}}
=> [3,4,1,5,2] => [1,1,1,0,1,0,0,1,0,0]
=> [[[[],[]],[]]]
=> 3
{{1,3},{2,4},{5}}
=> [3,4,1,2,5] => [1,1,1,0,1,0,0,0,1,0]
=> [[[[],[]]],[]]
=> 3
{{1,3,5},{2},{4}}
=> [3,2,5,4,1] => [1,1,1,0,0,1,1,0,0,0]
=> [[[[]],[[]]]]
=> 3
{{1,3},{2,5},{4}}
=> [3,5,1,4,2] => [1,1,1,0,1,1,0,0,0,0]
=> [[[[],[[]]]]]
=> 4
{{1,3},{2},{4,5}}
=> [3,2,1,5,4] => [1,1,1,0,0,0,1,1,0,0]
=> [[[[]]],[[]]]
=> 3
{{1,3},{2},{4},{5}}
=> [3,2,1,4,5] => [1,1,1,0,0,0,1,0,1,0]
=> [[[[]]],[],[]]
=> 3
{{1,4,5},{2,3}}
=> [4,3,2,5,1] => [1,1,1,1,0,0,0,1,0,0]
=> [[[[[]]],[]]]
=> 4
{{1,4},{2,3,5}}
=> [4,3,5,1,2] => [1,1,1,1,0,0,1,0,0,0]
=> [[[[[]],[]]]]
=> 4
Description
The depth minus 1 of an ordered tree.
The ordered trees of size $n$ are bijection with the Dyck paths of size $n-1$, and this statistic then corresponds to [[St000013]].
Matching statistic: St000442
(load all 4 compositions to match this statistic)
(load all 4 compositions to match this statistic)
Mp00080: Set partitions —to permutation⟶ Permutations
Mp00127: Permutations —left-to-right-maxima to Dyck path⟶ Dyck paths
Mp00199: Dyck paths —prime Dyck path⟶ Dyck paths
St000442: 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
Mp00199: Dyck paths —prime Dyck path⟶ Dyck paths
St000442: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
{{1}}
=> [1] => [1,0]
=> [1,1,0,0]
=> 1
{{1,2}}
=> [2,1] => [1,1,0,0]
=> [1,1,1,0,0,0]
=> 2
{{1},{2}}
=> [1,2] => [1,0,1,0]
=> [1,1,0,1,0,0]
=> 1
{{1,2,3}}
=> [2,3,1] => [1,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0]
=> 2
{{1,2},{3}}
=> [2,1,3] => [1,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> 2
{{1,3},{2}}
=> [3,2,1] => [1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> 3
{{1},{2,3}}
=> [1,3,2] => [1,0,1,1,0,0]
=> [1,1,0,1,1,0,0,0]
=> 2
{{1},{2},{3}}
=> [1,2,3] => [1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> 1
{{1,2,3,4}}
=> [2,3,4,1] => [1,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> 2
{{1,2,3},{4}}
=> [2,3,1,4] => [1,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> 2
{{1,2,4},{3}}
=> [2,4,3,1] => [1,1,0,1,1,0,0,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> 3
{{1,2},{3,4}}
=> [2,1,4,3] => [1,1,0,0,1,1,0,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> 2
{{1,2},{3},{4}}
=> [2,1,3,4] => [1,1,0,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> 2
{{1,3,4},{2}}
=> [3,2,4,1] => [1,1,1,0,0,1,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> 3
{{1,3},{2,4}}
=> [3,4,1,2] => [1,1,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> 3
{{1,3},{2},{4}}
=> [3,2,1,4] => [1,1,1,0,0,0,1,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> 3
{{1,4},{2,3}}
=> [4,3,2,1] => [1,1,1,1,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 4
{{1},{2,3,4}}
=> [1,3,4,2] => [1,0,1,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> 2
{{1},{2,3},{4}}
=> [1,3,2,4] => [1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> 2
{{1,4},{2},{3}}
=> [4,2,3,1] => [1,1,1,1,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 4
{{1},{2,4},{3}}
=> [1,4,3,2] => [1,0,1,1,1,0,0,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> 3
{{1},{2},{3,4}}
=> [1,2,4,3] => [1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> 2
{{1},{2},{3},{4}}
=> [1,2,3,4] => [1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> 1
{{1,2,3,4,5}}
=> [2,3,4,5,1] => [1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,1,0,0,0]
=> 2
{{1,2,3,4},{5}}
=> [2,3,4,1,5] => [1,1,0,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,1,0,0,1,0,0]
=> 2
{{1,2,3,5},{4}}
=> [2,3,5,4,1] => [1,1,0,1,0,1,1,0,0,0]
=> [1,1,1,0,1,0,1,1,0,0,0,0]
=> 3
{{1,2,3},{4,5}}
=> [2,3,1,5,4] => [1,1,0,1,0,0,1,1,0,0]
=> [1,1,1,0,1,0,0,1,1,0,0,0]
=> 2
{{1,2,3},{4},{5}}
=> [2,3,1,4,5] => [1,1,0,1,0,0,1,0,1,0]
=> [1,1,1,0,1,0,0,1,0,1,0,0]
=> 2
{{1,2,4,5},{3}}
=> [2,4,3,5,1] => [1,1,0,1,1,0,0,1,0,0]
=> [1,1,1,0,1,1,0,0,1,0,0,0]
=> 3
{{1,2,4},{3,5}}
=> [2,4,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]
=> 3
{{1,2,4},{3},{5}}
=> [2,4,3,1,5] => [1,1,0,1,1,0,0,0,1,0]
=> [1,1,1,0,1,1,0,0,0,1,0,0]
=> 3
{{1,2,5},{3,4}}
=> [2,5,4,3,1] => [1,1,0,1,1,1,0,0,0,0]
=> [1,1,1,0,1,1,1,0,0,0,0,0]
=> 4
{{1,2},{3,4,5}}
=> [2,1,4,5,3] => [1,1,0,0,1,1,0,1,0,0]
=> [1,1,1,0,0,1,1,0,1,0,0,0]
=> 2
{{1,2},{3,4},{5}}
=> [2,1,4,3,5] => [1,1,0,0,1,1,0,0,1,0]
=> [1,1,1,0,0,1,1,0,0,1,0,0]
=> 2
{{1,2,5},{3},{4}}
=> [2,5,3,4,1] => [1,1,0,1,1,1,0,0,0,0]
=> [1,1,1,0,1,1,1,0,0,0,0,0]
=> 4
{{1,2},{3,5},{4}}
=> [2,1,5,4,3] => [1,1,0,0,1,1,1,0,0,0]
=> [1,1,1,0,0,1,1,1,0,0,0,0]
=> 3
{{1,2},{3},{4,5}}
=> [2,1,3,5,4] => [1,1,0,0,1,0,1,1,0,0]
=> [1,1,1,0,0,1,0,1,1,0,0,0]
=> 2
{{1,2},{3},{4},{5}}
=> [2,1,3,4,5] => [1,1,0,0,1,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,1,0,0]
=> 2
{{1,3,4,5},{2}}
=> [3,2,4,5,1] => [1,1,1,0,0,1,0,1,0,0]
=> [1,1,1,1,0,0,1,0,1,0,0,0]
=> 3
{{1,3,4},{2,5}}
=> [3,5,4,1,2] => [1,1,1,0,1,1,0,0,0,0]
=> [1,1,1,1,0,1,1,0,0,0,0,0]
=> 4
{{1,3,4},{2},{5}}
=> [3,2,4,1,5] => [1,1,1,0,0,1,0,0,1,0]
=> [1,1,1,1,0,0,1,0,0,1,0,0]
=> 3
{{1,3,5},{2,4}}
=> [3,4,5,2,1] => [1,1,1,0,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,1,0,0,0,0]
=> 3
{{1,3},{2,4,5}}
=> [3,4,1,5,2] => [1,1,1,0,1,0,0,1,0,0]
=> [1,1,1,1,0,1,0,0,1,0,0,0]
=> 3
{{1,3},{2,4},{5}}
=> [3,4,1,2,5] => [1,1,1,0,1,0,0,0,1,0]
=> [1,1,1,1,0,1,0,0,0,1,0,0]
=> 3
{{1,3,5},{2},{4}}
=> [3,2,5,4,1] => [1,1,1,0,0,1,1,0,0,0]
=> [1,1,1,1,0,0,1,1,0,0,0,0]
=> 3
{{1,3},{2,5},{4}}
=> [3,5,1,4,2] => [1,1,1,0,1,1,0,0,0,0]
=> [1,1,1,1,0,1,1,0,0,0,0,0]
=> 4
{{1,3},{2},{4,5}}
=> [3,2,1,5,4] => [1,1,1,0,0,0,1,1,0,0]
=> [1,1,1,1,0,0,0,1,1,0,0,0]
=> 3
{{1,3},{2},{4},{5}}
=> [3,2,1,4,5] => [1,1,1,0,0,0,1,0,1,0]
=> [1,1,1,1,0,0,0,1,0,1,0,0]
=> 3
{{1,4,5},{2,3}}
=> [4,3,2,5,1] => [1,1,1,1,0,0,0,1,0,0]
=> [1,1,1,1,1,0,0,0,1,0,0,0]
=> 4
{{1,4},{2,3,5}}
=> [4,3,5,1,2] => [1,1,1,1,0,0,1,0,0,0]
=> [1,1,1,1,1,0,0,1,0,0,0,0]
=> 4
Description
The maximal area to the right of an up step of a Dyck path.
Matching statistic: St000720
Mp00080: Set partitions —to permutation⟶ Permutations
Mp00127: Permutations —left-to-right-maxima to Dyck path⟶ Dyck paths
Mp00146: Dyck paths —to tunnel matching⟶ Perfect matchings
St000720: Perfect matchings ⟶ ℤ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
Mp00146: Dyck paths —to tunnel matching⟶ Perfect matchings
St000720: Perfect matchings ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
{{1}}
=> [1] => [1,0]
=> [(1,2)]
=> 1
{{1,2}}
=> [2,1] => [1,1,0,0]
=> [(1,4),(2,3)]
=> 2
{{1},{2}}
=> [1,2] => [1,0,1,0]
=> [(1,2),(3,4)]
=> 1
{{1,2,3}}
=> [2,3,1] => [1,1,0,1,0,0]
=> [(1,6),(2,3),(4,5)]
=> 2
{{1,2},{3}}
=> [2,1,3] => [1,1,0,0,1,0]
=> [(1,4),(2,3),(5,6)]
=> 2
{{1,3},{2}}
=> [3,2,1] => [1,1,1,0,0,0]
=> [(1,6),(2,5),(3,4)]
=> 3
{{1},{2,3}}
=> [1,3,2] => [1,0,1,1,0,0]
=> [(1,2),(3,6),(4,5)]
=> 2
{{1},{2},{3}}
=> [1,2,3] => [1,0,1,0,1,0]
=> [(1,2),(3,4),(5,6)]
=> 1
{{1,2,3,4}}
=> [2,3,4,1] => [1,1,0,1,0,1,0,0]
=> [(1,8),(2,3),(4,5),(6,7)]
=> 2
{{1,2,3},{4}}
=> [2,3,1,4] => [1,1,0,1,0,0,1,0]
=> [(1,6),(2,3),(4,5),(7,8)]
=> 2
{{1,2,4},{3}}
=> [2,4,3,1] => [1,1,0,1,1,0,0,0]
=> [(1,8),(2,3),(4,7),(5,6)]
=> 3
{{1,2},{3,4}}
=> [2,1,4,3] => [1,1,0,0,1,1,0,0]
=> [(1,4),(2,3),(5,8),(6,7)]
=> 2
{{1,2},{3},{4}}
=> [2,1,3,4] => [1,1,0,0,1,0,1,0]
=> [(1,4),(2,3),(5,6),(7,8)]
=> 2
{{1,3,4},{2}}
=> [3,2,4,1] => [1,1,1,0,0,1,0,0]
=> [(1,8),(2,5),(3,4),(6,7)]
=> 3
{{1,3},{2,4}}
=> [3,4,1,2] => [1,1,1,0,1,0,0,0]
=> [(1,8),(2,7),(3,4),(5,6)]
=> 3
{{1,3},{2},{4}}
=> [3,2,1,4] => [1,1,1,0,0,0,1,0]
=> [(1,6),(2,5),(3,4),(7,8)]
=> 3
{{1,4},{2,3}}
=> [4,3,2,1] => [1,1,1,1,0,0,0,0]
=> [(1,8),(2,7),(3,6),(4,5)]
=> 4
{{1},{2,3,4}}
=> [1,3,4,2] => [1,0,1,1,0,1,0,0]
=> [(1,2),(3,8),(4,5),(6,7)]
=> 2
{{1},{2,3},{4}}
=> [1,3,2,4] => [1,0,1,1,0,0,1,0]
=> [(1,2),(3,6),(4,5),(7,8)]
=> 2
{{1,4},{2},{3}}
=> [4,2,3,1] => [1,1,1,1,0,0,0,0]
=> [(1,8),(2,7),(3,6),(4,5)]
=> 4
{{1},{2,4},{3}}
=> [1,4,3,2] => [1,0,1,1,1,0,0,0]
=> [(1,2),(3,8),(4,7),(5,6)]
=> 3
{{1},{2},{3,4}}
=> [1,2,4,3] => [1,0,1,0,1,1,0,0]
=> [(1,2),(3,4),(5,8),(6,7)]
=> 2
{{1},{2},{3},{4}}
=> [1,2,3,4] => [1,0,1,0,1,0,1,0]
=> [(1,2),(3,4),(5,6),(7,8)]
=> 1
{{1,2,3,4,5}}
=> [2,3,4,5,1] => [1,1,0,1,0,1,0,1,0,0]
=> [(1,10),(2,3),(4,5),(6,7),(8,9)]
=> 2
{{1,2,3,4},{5}}
=> [2,3,4,1,5] => [1,1,0,1,0,1,0,0,1,0]
=> [(1,8),(2,3),(4,5),(6,7),(9,10)]
=> 2
{{1,2,3,5},{4}}
=> [2,3,5,4,1] => [1,1,0,1,0,1,1,0,0,0]
=> [(1,10),(2,3),(4,5),(6,9),(7,8)]
=> 3
{{1,2,3},{4,5}}
=> [2,3,1,5,4] => [1,1,0,1,0,0,1,1,0,0]
=> [(1,6),(2,3),(4,5),(7,10),(8,9)]
=> 2
{{1,2,3},{4},{5}}
=> [2,3,1,4,5] => [1,1,0,1,0,0,1,0,1,0]
=> [(1,6),(2,3),(4,5),(7,8),(9,10)]
=> 2
{{1,2,4,5},{3}}
=> [2,4,3,5,1] => [1,1,0,1,1,0,0,1,0,0]
=> [(1,10),(2,3),(4,7),(5,6),(8,9)]
=> 3
{{1,2,4},{3,5}}
=> [2,4,5,1,3] => [1,1,0,1,1,0,1,0,0,0]
=> [(1,10),(2,3),(4,9),(5,6),(7,8)]
=> 3
{{1,2,4},{3},{5}}
=> [2,4,3,1,5] => [1,1,0,1,1,0,0,0,1,0]
=> [(1,8),(2,3),(4,7),(5,6),(9,10)]
=> 3
{{1,2,5},{3,4}}
=> [2,5,4,3,1] => [1,1,0,1,1,1,0,0,0,0]
=> [(1,10),(2,3),(4,9),(5,8),(6,7)]
=> 4
{{1,2},{3,4,5}}
=> [2,1,4,5,3] => [1,1,0,0,1,1,0,1,0,0]
=> [(1,4),(2,3),(5,10),(6,7),(8,9)]
=> 2
{{1,2},{3,4},{5}}
=> [2,1,4,3,5] => [1,1,0,0,1,1,0,0,1,0]
=> [(1,4),(2,3),(5,8),(6,7),(9,10)]
=> 2
{{1,2,5},{3},{4}}
=> [2,5,3,4,1] => [1,1,0,1,1,1,0,0,0,0]
=> [(1,10),(2,3),(4,9),(5,8),(6,7)]
=> 4
{{1,2},{3,5},{4}}
=> [2,1,5,4,3] => [1,1,0,0,1,1,1,0,0,0]
=> [(1,4),(2,3),(5,10),(6,9),(7,8)]
=> 3
{{1,2},{3},{4,5}}
=> [2,1,3,5,4] => [1,1,0,0,1,0,1,1,0,0]
=> [(1,4),(2,3),(5,6),(7,10),(8,9)]
=> 2
{{1,2},{3},{4},{5}}
=> [2,1,3,4,5] => [1,1,0,0,1,0,1,0,1,0]
=> [(1,4),(2,3),(5,6),(7,8),(9,10)]
=> 2
{{1,3,4,5},{2}}
=> [3,2,4,5,1] => [1,1,1,0,0,1,0,1,0,0]
=> [(1,10),(2,5),(3,4),(6,7),(8,9)]
=> 3
{{1,3,4},{2,5}}
=> [3,5,4,1,2] => [1,1,1,0,1,1,0,0,0,0]
=> [(1,10),(2,9),(3,4),(5,8),(6,7)]
=> 4
{{1,3,4},{2},{5}}
=> [3,2,4,1,5] => [1,1,1,0,0,1,0,0,1,0]
=> [(1,8),(2,5),(3,4),(6,7),(9,10)]
=> 3
{{1,3,5},{2,4}}
=> [3,4,5,2,1] => [1,1,1,0,1,0,1,0,0,0]
=> [(1,10),(2,9),(3,4),(5,6),(7,8)]
=> 3
{{1,3},{2,4,5}}
=> [3,4,1,5,2] => [1,1,1,0,1,0,0,1,0,0]
=> [(1,10),(2,7),(3,4),(5,6),(8,9)]
=> 3
{{1,3},{2,4},{5}}
=> [3,4,1,2,5] => [1,1,1,0,1,0,0,0,1,0]
=> [(1,8),(2,7),(3,4),(5,6),(9,10)]
=> 3
{{1,3,5},{2},{4}}
=> [3,2,5,4,1] => [1,1,1,0,0,1,1,0,0,0]
=> [(1,10),(2,5),(3,4),(6,9),(7,8)]
=> 3
{{1,3},{2,5},{4}}
=> [3,5,1,4,2] => [1,1,1,0,1,1,0,0,0,0]
=> [(1,10),(2,9),(3,4),(5,8),(6,7)]
=> 4
{{1,3},{2},{4,5}}
=> [3,2,1,5,4] => [1,1,1,0,0,0,1,1,0,0]
=> [(1,6),(2,5),(3,4),(7,10),(8,9)]
=> 3
{{1,3},{2},{4},{5}}
=> [3,2,1,4,5] => [1,1,1,0,0,0,1,0,1,0]
=> [(1,6),(2,5),(3,4),(7,8),(9,10)]
=> 3
{{1,4,5},{2,3}}
=> [4,3,2,5,1] => [1,1,1,1,0,0,0,1,0,0]
=> [(1,10),(2,7),(3,6),(4,5),(8,9)]
=> 4
{{1,4},{2,3,5}}
=> [4,3,5,1,2] => [1,1,1,1,0,0,1,0,0,0]
=> [(1,10),(2,9),(3,6),(4,5),(7,8)]
=> 4
Description
The size of the largest partition in the oscillating tableau corresponding to the perfect matching.
Equivalently, this is the maximal number of crosses in the corresponding triangular rook filling that can be covered by a rectangle.
Matching statistic: St001203
Mp00080: Set partitions —to permutation⟶ Permutations
Mp00127: Permutations —left-to-right-maxima to Dyck path⟶ Dyck paths
Mp00030: Dyck paths —zeta map⟶ 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
Mp00030: Dyck paths —zeta map⟶ Dyck paths
St001203: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
{{1}}
=> [1] => [1,0]
=> [1,0]
=> 1
{{1,2}}
=> [2,1] => [1,1,0,0]
=> [1,0,1,0]
=> 2
{{1},{2}}
=> [1,2] => [1,0,1,0]
=> [1,1,0,0]
=> 1
{{1,2,3}}
=> [2,3,1] => [1,1,0,1,0,0]
=> [1,1,0,0,1,0]
=> 2
{{1,2},{3}}
=> [2,1,3] => [1,1,0,0,1,0]
=> [1,1,0,1,0,0]
=> 2
{{1,3},{2}}
=> [3,2,1] => [1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> 3
{{1},{2,3}}
=> [1,3,2] => [1,0,1,1,0,0]
=> [1,0,1,1,0,0]
=> 2
{{1},{2},{3}}
=> [1,2,3] => [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> 1
{{1,2,3,4}}
=> [2,3,4,1] => [1,1,0,1,0,1,0,0]
=> [1,1,1,0,0,0,1,0]
=> 2
{{1,2,3},{4}}
=> [2,3,1,4] => [1,1,0,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> 2
{{1,2,4},{3}}
=> [2,4,3,1] => [1,1,0,1,1,0,0,0]
=> [1,0,1,1,0,0,1,0]
=> 3
{{1,2},{3,4}}
=> [2,1,4,3] => [1,1,0,0,1,1,0,0]
=> [1,1,0,1,0,1,0,0]
=> 2
{{1,2},{3},{4}}
=> [2,1,3,4] => [1,1,0,0,1,0,1,0]
=> [1,1,1,0,1,0,0,0]
=> 2
{{1,3,4},{2}}
=> [3,2,4,1] => [1,1,1,0,0,1,0,0]
=> [1,1,0,1,0,0,1,0]
=> 3
{{1,3},{2,4}}
=> [3,4,1,2] => [1,1,1,0,1,0,0,0]
=> [1,1,0,0,1,0,1,0]
=> 3
{{1,3},{2},{4}}
=> [3,2,1,4] => [1,1,1,0,0,0,1,0]
=> [1,0,1,1,0,1,0,0]
=> 3
{{1,4},{2,3}}
=> [4,3,2,1] => [1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> 4
{{1},{2,3,4}}
=> [1,3,4,2] => [1,0,1,1,0,1,0,0]
=> [1,1,0,0,1,1,0,0]
=> 2
{{1},{2,3},{4}}
=> [1,3,2,4] => [1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,0]
=> 2
{{1,4},{2},{3}}
=> [4,2,3,1] => [1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> 4
{{1},{2,4},{3}}
=> [1,4,3,2] => [1,0,1,1,1,0,0,0]
=> [1,0,1,0,1,1,0,0]
=> 3
{{1},{2},{3,4}}
=> [1,2,4,3] => [1,0,1,0,1,1,0,0]
=> [1,0,1,1,1,0,0,0]
=> 2
{{1},{2},{3},{4}}
=> [1,2,3,4] => [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> 1
{{1,2,3,4,5}}
=> [2,3,4,5,1] => [1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> 2
{{1,2,3,4},{5}}
=> [2,3,4,1,5] => [1,1,0,1,0,1,0,0,1,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> 2
{{1,2,3,5},{4}}
=> [2,3,5,4,1] => [1,1,0,1,0,1,1,0,0,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> 3
{{1,2,3},{4,5}}
=> [2,3,1,5,4] => [1,1,0,1,0,0,1,1,0,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> 2
{{1,2,3},{4},{5}}
=> [2,3,1,4,5] => [1,1,0,1,0,0,1,0,1,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> 2
{{1,2,4,5},{3}}
=> [2,4,3,5,1] => [1,1,0,1,1,0,0,1,0,0]
=> [1,1,0,1,1,0,0,0,1,0]
=> 3
{{1,2,4},{3,5}}
=> [2,4,5,1,3] => [1,1,0,1,1,0,1,0,0,0]
=> [1,1,0,0,1,1,0,0,1,0]
=> 3
{{1,2,4},{3},{5}}
=> [2,4,3,1,5] => [1,1,0,1,1,0,0,0,1,0]
=> [1,0,1,1,1,0,0,1,0,0]
=> 3
{{1,2,5},{3,4}}
=> [2,5,4,3,1] => [1,1,0,1,1,1,0,0,0,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> 4
{{1,2},{3,4,5}}
=> [2,1,4,5,3] => [1,1,0,0,1,1,0,1,0,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> 2
{{1,2},{3,4},{5}}
=> [2,1,4,3,5] => [1,1,0,0,1,1,0,0,1,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> 2
{{1,2,5},{3},{4}}
=> [2,5,3,4,1] => [1,1,0,1,1,1,0,0,0,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> 4
{{1,2},{3,5},{4}}
=> [2,1,5,4,3] => [1,1,0,0,1,1,1,0,0,0]
=> [1,0,1,1,0,1,0,1,0,0]
=> 3
{{1,2},{3},{4,5}}
=> [2,1,3,5,4] => [1,1,0,0,1,0,1,1,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> 2
{{1,2},{3},{4},{5}}
=> [2,1,3,4,5] => [1,1,0,0,1,0,1,0,1,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> 2
{{1,3,4,5},{2}}
=> [3,2,4,5,1] => [1,1,1,0,0,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0,1,0]
=> 3
{{1,3,4},{2,5}}
=> [3,5,4,1,2] => [1,1,1,0,1,1,0,0,0,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> 4
{{1,3,4},{2},{5}}
=> [3,2,4,1,5] => [1,1,1,0,0,1,0,0,1,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> 3
{{1,3,5},{2,4}}
=> [3,4,5,2,1] => [1,1,1,0,1,0,1,0,0,0]
=> [1,1,1,0,0,0,1,0,1,0]
=> 3
{{1,3},{2,4,5}}
=> [3,4,1,5,2] => [1,1,1,0,1,0,0,1,0,0]
=> [1,1,1,0,0,1,0,0,1,0]
=> 3
{{1,3},{2,4},{5}}
=> [3,4,1,2,5] => [1,1,1,0,1,0,0,0,1,0]
=> [1,1,0,0,1,1,0,1,0,0]
=> 3
{{1,3,5},{2},{4}}
=> [3,2,5,4,1] => [1,1,1,0,0,1,1,0,0,0]
=> [1,1,0,1,0,1,0,0,1,0]
=> 3
{{1,3},{2,5},{4}}
=> [3,5,1,4,2] => [1,1,1,0,1,1,0,0,0,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> 4
{{1,3},{2},{4,5}}
=> [3,2,1,5,4] => [1,1,1,0,0,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> 3
{{1,3},{2},{4},{5}}
=> [3,2,1,4,5] => [1,1,1,0,0,0,1,0,1,0]
=> [1,0,1,1,1,0,1,0,0,0]
=> 3
{{1,4,5},{2,3}}
=> [4,3,2,5,1] => [1,1,1,1,0,0,0,1,0,0]
=> [1,0,1,1,0,1,0,0,1,0]
=> 4
{{1,4},{2,3,5}}
=> [4,3,5,1,2] => [1,1,1,1,0,0,1,0,0,0]
=> [1,1,0,1,0,0,1,0,1,0]
=> 4
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: St000094
Mp00080: Set partitions —to permutation⟶ Permutations
Mp00127: Permutations —left-to-right-maxima to Dyck path⟶ Dyck paths
Mp00026: Dyck paths —to ordered tree⟶ Ordered trees
St000094: Ordered trees ⟶ ℤ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
Mp00026: Dyck paths —to ordered tree⟶ Ordered trees
St000094: Ordered trees ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
{{1}}
=> [1] => [1,0]
=> [[]]
=> 2 = 1 + 1
{{1,2}}
=> [2,1] => [1,1,0,0]
=> [[[]]]
=> 3 = 2 + 1
{{1},{2}}
=> [1,2] => [1,0,1,0]
=> [[],[]]
=> 2 = 1 + 1
{{1,2,3}}
=> [2,3,1] => [1,1,0,1,0,0]
=> [[[],[]]]
=> 3 = 2 + 1
{{1,2},{3}}
=> [2,1,3] => [1,1,0,0,1,0]
=> [[[]],[]]
=> 3 = 2 + 1
{{1,3},{2}}
=> [3,2,1] => [1,1,1,0,0,0]
=> [[[[]]]]
=> 4 = 3 + 1
{{1},{2,3}}
=> [1,3,2] => [1,0,1,1,0,0]
=> [[],[[]]]
=> 3 = 2 + 1
{{1},{2},{3}}
=> [1,2,3] => [1,0,1,0,1,0]
=> [[],[],[]]
=> 2 = 1 + 1
{{1,2,3,4}}
=> [2,3,4,1] => [1,1,0,1,0,1,0,0]
=> [[[],[],[]]]
=> 3 = 2 + 1
{{1,2,3},{4}}
=> [2,3,1,4] => [1,1,0,1,0,0,1,0]
=> [[[],[]],[]]
=> 3 = 2 + 1
{{1,2,4},{3}}
=> [2,4,3,1] => [1,1,0,1,1,0,0,0]
=> [[[],[[]]]]
=> 4 = 3 + 1
{{1,2},{3,4}}
=> [2,1,4,3] => [1,1,0,0,1,1,0,0]
=> [[[]],[[]]]
=> 3 = 2 + 1
{{1,2},{3},{4}}
=> [2,1,3,4] => [1,1,0,0,1,0,1,0]
=> [[[]],[],[]]
=> 3 = 2 + 1
{{1,3,4},{2}}
=> [3,2,4,1] => [1,1,1,0,0,1,0,0]
=> [[[[]],[]]]
=> 4 = 3 + 1
{{1,3},{2,4}}
=> [3,4,1,2] => [1,1,1,0,1,0,0,0]
=> [[[[],[]]]]
=> 4 = 3 + 1
{{1,3},{2},{4}}
=> [3,2,1,4] => [1,1,1,0,0,0,1,0]
=> [[[[]]],[]]
=> 4 = 3 + 1
{{1,4},{2,3}}
=> [4,3,2,1] => [1,1,1,1,0,0,0,0]
=> [[[[[]]]]]
=> 5 = 4 + 1
{{1},{2,3,4}}
=> [1,3,4,2] => [1,0,1,1,0,1,0,0]
=> [[],[[],[]]]
=> 3 = 2 + 1
{{1},{2,3},{4}}
=> [1,3,2,4] => [1,0,1,1,0,0,1,0]
=> [[],[[]],[]]
=> 3 = 2 + 1
{{1,4},{2},{3}}
=> [4,2,3,1] => [1,1,1,1,0,0,0,0]
=> [[[[[]]]]]
=> 5 = 4 + 1
{{1},{2,4},{3}}
=> [1,4,3,2] => [1,0,1,1,1,0,0,0]
=> [[],[[[]]]]
=> 4 = 3 + 1
{{1},{2},{3,4}}
=> [1,2,4,3] => [1,0,1,0,1,1,0,0]
=> [[],[],[[]]]
=> 3 = 2 + 1
{{1},{2},{3},{4}}
=> [1,2,3,4] => [1,0,1,0,1,0,1,0]
=> [[],[],[],[]]
=> 2 = 1 + 1
{{1,2,3,4,5}}
=> [2,3,4,5,1] => [1,1,0,1,0,1,0,1,0,0]
=> [[[],[],[],[]]]
=> 3 = 2 + 1
{{1,2,3,4},{5}}
=> [2,3,4,1,5] => [1,1,0,1,0,1,0,0,1,0]
=> [[[],[],[]],[]]
=> 3 = 2 + 1
{{1,2,3,5},{4}}
=> [2,3,5,4,1] => [1,1,0,1,0,1,1,0,0,0]
=> [[[],[],[[]]]]
=> 4 = 3 + 1
{{1,2,3},{4,5}}
=> [2,3,1,5,4] => [1,1,0,1,0,0,1,1,0,0]
=> [[[],[]],[[]]]
=> 3 = 2 + 1
{{1,2,3},{4},{5}}
=> [2,3,1,4,5] => [1,1,0,1,0,0,1,0,1,0]
=> [[[],[]],[],[]]
=> 3 = 2 + 1
{{1,2,4,5},{3}}
=> [2,4,3,5,1] => [1,1,0,1,1,0,0,1,0,0]
=> [[[],[[]],[]]]
=> 4 = 3 + 1
{{1,2,4},{3,5}}
=> [2,4,5,1,3] => [1,1,0,1,1,0,1,0,0,0]
=> [[[],[[],[]]]]
=> 4 = 3 + 1
{{1,2,4},{3},{5}}
=> [2,4,3,1,5] => [1,1,0,1,1,0,0,0,1,0]
=> [[[],[[]]],[]]
=> 4 = 3 + 1
{{1,2,5},{3,4}}
=> [2,5,4,3,1] => [1,1,0,1,1,1,0,0,0,0]
=> [[[],[[[]]]]]
=> 5 = 4 + 1
{{1,2},{3,4,5}}
=> [2,1,4,5,3] => [1,1,0,0,1,1,0,1,0,0]
=> [[[]],[[],[]]]
=> 3 = 2 + 1
{{1,2},{3,4},{5}}
=> [2,1,4,3,5] => [1,1,0,0,1,1,0,0,1,0]
=> [[[]],[[]],[]]
=> 3 = 2 + 1
{{1,2,5},{3},{4}}
=> [2,5,3,4,1] => [1,1,0,1,1,1,0,0,0,0]
=> [[[],[[[]]]]]
=> 5 = 4 + 1
{{1,2},{3,5},{4}}
=> [2,1,5,4,3] => [1,1,0,0,1,1,1,0,0,0]
=> [[[]],[[[]]]]
=> 4 = 3 + 1
{{1,2},{3},{4,5}}
=> [2,1,3,5,4] => [1,1,0,0,1,0,1,1,0,0]
=> [[[]],[],[[]]]
=> 3 = 2 + 1
{{1,2},{3},{4},{5}}
=> [2,1,3,4,5] => [1,1,0,0,1,0,1,0,1,0]
=> [[[]],[],[],[]]
=> 3 = 2 + 1
{{1,3,4,5},{2}}
=> [3,2,4,5,1] => [1,1,1,0,0,1,0,1,0,0]
=> [[[[]],[],[]]]
=> 4 = 3 + 1
{{1,3,4},{2,5}}
=> [3,5,4,1,2] => [1,1,1,0,1,1,0,0,0,0]
=> [[[[],[[]]]]]
=> 5 = 4 + 1
{{1,3,4},{2},{5}}
=> [3,2,4,1,5] => [1,1,1,0,0,1,0,0,1,0]
=> [[[[]],[]],[]]
=> 4 = 3 + 1
{{1,3,5},{2,4}}
=> [3,4,5,2,1] => [1,1,1,0,1,0,1,0,0,0]
=> [[[[],[],[]]]]
=> 4 = 3 + 1
{{1,3},{2,4,5}}
=> [3,4,1,5,2] => [1,1,1,0,1,0,0,1,0,0]
=> [[[[],[]],[]]]
=> 4 = 3 + 1
{{1,3},{2,4},{5}}
=> [3,4,1,2,5] => [1,1,1,0,1,0,0,0,1,0]
=> [[[[],[]]],[]]
=> 4 = 3 + 1
{{1,3,5},{2},{4}}
=> [3,2,5,4,1] => [1,1,1,0,0,1,1,0,0,0]
=> [[[[]],[[]]]]
=> 4 = 3 + 1
{{1,3},{2,5},{4}}
=> [3,5,1,4,2] => [1,1,1,0,1,1,0,0,0,0]
=> [[[[],[[]]]]]
=> 5 = 4 + 1
{{1,3},{2},{4,5}}
=> [3,2,1,5,4] => [1,1,1,0,0,0,1,1,0,0]
=> [[[[]]],[[]]]
=> 4 = 3 + 1
{{1,3},{2},{4},{5}}
=> [3,2,1,4,5] => [1,1,1,0,0,0,1,0,1,0]
=> [[[[]]],[],[]]
=> 4 = 3 + 1
{{1,4,5},{2,3}}
=> [4,3,2,5,1] => [1,1,1,1,0,0,0,1,0,0]
=> [[[[[]]],[]]]
=> 5 = 4 + 1
{{1,4},{2,3,5}}
=> [4,3,5,1,2] => [1,1,1,1,0,0,1,0,0,0]
=> [[[[[]],[]]]]
=> 5 = 4 + 1
Description
The depth of an ordered tree.
Matching statistic: St000306
Mp00080: Set partitions —to permutation⟶ Permutations
Mp00127: Permutations —left-to-right-maxima to Dyck path⟶ Dyck paths
Mp00030: Dyck paths —zeta map⟶ Dyck paths
St000306: 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
Mp00030: Dyck paths —zeta map⟶ Dyck paths
St000306: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
{{1}}
=> [1] => [1,0]
=> [1,0]
=> 0 = 1 - 1
{{1,2}}
=> [2,1] => [1,1,0,0]
=> [1,0,1,0]
=> 1 = 2 - 1
{{1},{2}}
=> [1,2] => [1,0,1,0]
=> [1,1,0,0]
=> 0 = 1 - 1
{{1,2,3}}
=> [2,3,1] => [1,1,0,1,0,0]
=> [1,1,0,0,1,0]
=> 1 = 2 - 1
{{1,2},{3}}
=> [2,1,3] => [1,1,0,0,1,0]
=> [1,1,0,1,0,0]
=> 1 = 2 - 1
{{1,3},{2}}
=> [3,2,1] => [1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> 2 = 3 - 1
{{1},{2,3}}
=> [1,3,2] => [1,0,1,1,0,0]
=> [1,0,1,1,0,0]
=> 1 = 2 - 1
{{1},{2},{3}}
=> [1,2,3] => [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> 0 = 1 - 1
{{1,2,3,4}}
=> [2,3,4,1] => [1,1,0,1,0,1,0,0]
=> [1,1,1,0,0,0,1,0]
=> 1 = 2 - 1
{{1,2,3},{4}}
=> [2,3,1,4] => [1,1,0,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> 1 = 2 - 1
{{1,2,4},{3}}
=> [2,4,3,1] => [1,1,0,1,1,0,0,0]
=> [1,0,1,1,0,0,1,0]
=> 2 = 3 - 1
{{1,2},{3,4}}
=> [2,1,4,3] => [1,1,0,0,1,1,0,0]
=> [1,1,0,1,0,1,0,0]
=> 1 = 2 - 1
{{1,2},{3},{4}}
=> [2,1,3,4] => [1,1,0,0,1,0,1,0]
=> [1,1,1,0,1,0,0,0]
=> 1 = 2 - 1
{{1,3,4},{2}}
=> [3,2,4,1] => [1,1,1,0,0,1,0,0]
=> [1,1,0,1,0,0,1,0]
=> 2 = 3 - 1
{{1,3},{2,4}}
=> [3,4,1,2] => [1,1,1,0,1,0,0,0]
=> [1,1,0,0,1,0,1,0]
=> 2 = 3 - 1
{{1,3},{2},{4}}
=> [3,2,1,4] => [1,1,1,0,0,0,1,0]
=> [1,0,1,1,0,1,0,0]
=> 2 = 3 - 1
{{1,4},{2,3}}
=> [4,3,2,1] => [1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> 3 = 4 - 1
{{1},{2,3,4}}
=> [1,3,4,2] => [1,0,1,1,0,1,0,0]
=> [1,1,0,0,1,1,0,0]
=> 1 = 2 - 1
{{1},{2,3},{4}}
=> [1,3,2,4] => [1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,0]
=> 1 = 2 - 1
{{1,4},{2},{3}}
=> [4,2,3,1] => [1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> 3 = 4 - 1
{{1},{2,4},{3}}
=> [1,4,3,2] => [1,0,1,1,1,0,0,0]
=> [1,0,1,0,1,1,0,0]
=> 2 = 3 - 1
{{1},{2},{3,4}}
=> [1,2,4,3] => [1,0,1,0,1,1,0,0]
=> [1,0,1,1,1,0,0,0]
=> 1 = 2 - 1
{{1},{2},{3},{4}}
=> [1,2,3,4] => [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> 0 = 1 - 1
{{1,2,3,4,5}}
=> [2,3,4,5,1] => [1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> 1 = 2 - 1
{{1,2,3,4},{5}}
=> [2,3,4,1,5] => [1,1,0,1,0,1,0,0,1,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> 1 = 2 - 1
{{1,2,3,5},{4}}
=> [2,3,5,4,1] => [1,1,0,1,0,1,1,0,0,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> 2 = 3 - 1
{{1,2,3},{4,5}}
=> [2,3,1,5,4] => [1,1,0,1,0,0,1,1,0,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> 1 = 2 - 1
{{1,2,3},{4},{5}}
=> [2,3,1,4,5] => [1,1,0,1,0,0,1,0,1,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> 1 = 2 - 1
{{1,2,4,5},{3}}
=> [2,4,3,5,1] => [1,1,0,1,1,0,0,1,0,0]
=> [1,1,0,1,1,0,0,0,1,0]
=> 2 = 3 - 1
{{1,2,4},{3,5}}
=> [2,4,5,1,3] => [1,1,0,1,1,0,1,0,0,0]
=> [1,1,0,0,1,1,0,0,1,0]
=> 2 = 3 - 1
{{1,2,4},{3},{5}}
=> [2,4,3,1,5] => [1,1,0,1,1,0,0,0,1,0]
=> [1,0,1,1,1,0,0,1,0,0]
=> 2 = 3 - 1
{{1,2,5},{3,4}}
=> [2,5,4,3,1] => [1,1,0,1,1,1,0,0,0,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> 3 = 4 - 1
{{1,2},{3,4,5}}
=> [2,1,4,5,3] => [1,1,0,0,1,1,0,1,0,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> 1 = 2 - 1
{{1,2},{3,4},{5}}
=> [2,1,4,3,5] => [1,1,0,0,1,1,0,0,1,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> 1 = 2 - 1
{{1,2,5},{3},{4}}
=> [2,5,3,4,1] => [1,1,0,1,1,1,0,0,0,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> 3 = 4 - 1
{{1,2},{3,5},{4}}
=> [2,1,5,4,3] => [1,1,0,0,1,1,1,0,0,0]
=> [1,0,1,1,0,1,0,1,0,0]
=> 2 = 3 - 1
{{1,2},{3},{4,5}}
=> [2,1,3,5,4] => [1,1,0,0,1,0,1,1,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> 1 = 2 - 1
{{1,2},{3},{4},{5}}
=> [2,1,3,4,5] => [1,1,0,0,1,0,1,0,1,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> 1 = 2 - 1
{{1,3,4,5},{2}}
=> [3,2,4,5,1] => [1,1,1,0,0,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0,1,0]
=> 2 = 3 - 1
{{1,3,4},{2,5}}
=> [3,5,4,1,2] => [1,1,1,0,1,1,0,0,0,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> 3 = 4 - 1
{{1,3,4},{2},{5}}
=> [3,2,4,1,5] => [1,1,1,0,0,1,0,0,1,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> 2 = 3 - 1
{{1,3,5},{2,4}}
=> [3,4,5,2,1] => [1,1,1,0,1,0,1,0,0,0]
=> [1,1,1,0,0,0,1,0,1,0]
=> 2 = 3 - 1
{{1,3},{2,4,5}}
=> [3,4,1,5,2] => [1,1,1,0,1,0,0,1,0,0]
=> [1,1,1,0,0,1,0,0,1,0]
=> 2 = 3 - 1
{{1,3},{2,4},{5}}
=> [3,4,1,2,5] => [1,1,1,0,1,0,0,0,1,0]
=> [1,1,0,0,1,1,0,1,0,0]
=> 2 = 3 - 1
{{1,3,5},{2},{4}}
=> [3,2,5,4,1] => [1,1,1,0,0,1,1,0,0,0]
=> [1,1,0,1,0,1,0,0,1,0]
=> 2 = 3 - 1
{{1,3},{2,5},{4}}
=> [3,5,1,4,2] => [1,1,1,0,1,1,0,0,0,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> 3 = 4 - 1
{{1,3},{2},{4,5}}
=> [3,2,1,5,4] => [1,1,1,0,0,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> 2 = 3 - 1
{{1,3},{2},{4},{5}}
=> [3,2,1,4,5] => [1,1,1,0,0,0,1,0,1,0]
=> [1,0,1,1,1,0,1,0,0,0]
=> 2 = 3 - 1
{{1,4,5},{2,3}}
=> [4,3,2,5,1] => [1,1,1,1,0,0,0,1,0,0]
=> [1,0,1,1,0,1,0,0,1,0]
=> 3 = 4 - 1
{{1,4},{2,3,5}}
=> [4,3,5,1,2] => [1,1,1,1,0,0,1,0,0,0]
=> [1,1,0,1,0,0,1,0,1,0]
=> 3 = 4 - 1
Description
The bounce count of a Dyck path.
For a Dyck path $D$ of length $2n$, this is the number of points $(i,i)$ for $1 \leq i < n$ that are touching points of the [[Mp00099|bounce path]] of $D$.
Matching statistic: St000662
Mp00080: Set partitions —to permutation⟶ Permutations
Mp00127: Permutations —left-to-right-maxima to Dyck path⟶ Dyck paths
Mp00031: Dyck paths —to 312-avoiding permutation⟶ Permutations
St000662: Permutations ⟶ ℤ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
Mp00031: Dyck paths —to 312-avoiding permutation⟶ Permutations
St000662: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
{{1}}
=> [1] => [1,0]
=> [1] => 0 = 1 - 1
{{1,2}}
=> [2,1] => [1,1,0,0]
=> [2,1] => 1 = 2 - 1
{{1},{2}}
=> [1,2] => [1,0,1,0]
=> [1,2] => 0 = 1 - 1
{{1,2,3}}
=> [2,3,1] => [1,1,0,1,0,0]
=> [2,3,1] => 1 = 2 - 1
{{1,2},{3}}
=> [2,1,3] => [1,1,0,0,1,0]
=> [2,1,3] => 1 = 2 - 1
{{1,3},{2}}
=> [3,2,1] => [1,1,1,0,0,0]
=> [3,2,1] => 2 = 3 - 1
{{1},{2,3}}
=> [1,3,2] => [1,0,1,1,0,0]
=> [1,3,2] => 1 = 2 - 1
{{1},{2},{3}}
=> [1,2,3] => [1,0,1,0,1,0]
=> [1,2,3] => 0 = 1 - 1
{{1,2,3,4}}
=> [2,3,4,1] => [1,1,0,1,0,1,0,0]
=> [2,3,4,1] => 1 = 2 - 1
{{1,2,3},{4}}
=> [2,3,1,4] => [1,1,0,1,0,0,1,0]
=> [2,3,1,4] => 1 = 2 - 1
{{1,2,4},{3}}
=> [2,4,3,1] => [1,1,0,1,1,0,0,0]
=> [2,4,3,1] => 2 = 3 - 1
{{1,2},{3,4}}
=> [2,1,4,3] => [1,1,0,0,1,1,0,0]
=> [2,1,4,3] => 1 = 2 - 1
{{1,2},{3},{4}}
=> [2,1,3,4] => [1,1,0,0,1,0,1,0]
=> [2,1,3,4] => 1 = 2 - 1
{{1,3,4},{2}}
=> [3,2,4,1] => [1,1,1,0,0,1,0,0]
=> [3,2,4,1] => 2 = 3 - 1
{{1,3},{2,4}}
=> [3,4,1,2] => [1,1,1,0,1,0,0,0]
=> [3,4,2,1] => 2 = 3 - 1
{{1,3},{2},{4}}
=> [3,2,1,4] => [1,1,1,0,0,0,1,0]
=> [3,2,1,4] => 2 = 3 - 1
{{1,4},{2,3}}
=> [4,3,2,1] => [1,1,1,1,0,0,0,0]
=> [4,3,2,1] => 3 = 4 - 1
{{1},{2,3,4}}
=> [1,3,4,2] => [1,0,1,1,0,1,0,0]
=> [1,3,4,2] => 1 = 2 - 1
{{1},{2,3},{4}}
=> [1,3,2,4] => [1,0,1,1,0,0,1,0]
=> [1,3,2,4] => 1 = 2 - 1
{{1,4},{2},{3}}
=> [4,2,3,1] => [1,1,1,1,0,0,0,0]
=> [4,3,2,1] => 3 = 4 - 1
{{1},{2,4},{3}}
=> [1,4,3,2] => [1,0,1,1,1,0,0,0]
=> [1,4,3,2] => 2 = 3 - 1
{{1},{2},{3,4}}
=> [1,2,4,3] => [1,0,1,0,1,1,0,0]
=> [1,2,4,3] => 1 = 2 - 1
{{1},{2},{3},{4}}
=> [1,2,3,4] => [1,0,1,0,1,0,1,0]
=> [1,2,3,4] => 0 = 1 - 1
{{1,2,3,4,5}}
=> [2,3,4,5,1] => [1,1,0,1,0,1,0,1,0,0]
=> [2,3,4,5,1] => 1 = 2 - 1
{{1,2,3,4},{5}}
=> [2,3,4,1,5] => [1,1,0,1,0,1,0,0,1,0]
=> [2,3,4,1,5] => 1 = 2 - 1
{{1,2,3,5},{4}}
=> [2,3,5,4,1] => [1,1,0,1,0,1,1,0,0,0]
=> [2,3,5,4,1] => 2 = 3 - 1
{{1,2,3},{4,5}}
=> [2,3,1,5,4] => [1,1,0,1,0,0,1,1,0,0]
=> [2,3,1,5,4] => 1 = 2 - 1
{{1,2,3},{4},{5}}
=> [2,3,1,4,5] => [1,1,0,1,0,0,1,0,1,0]
=> [2,3,1,4,5] => 1 = 2 - 1
{{1,2,4,5},{3}}
=> [2,4,3,5,1] => [1,1,0,1,1,0,0,1,0,0]
=> [2,4,3,5,1] => 2 = 3 - 1
{{1,2,4},{3,5}}
=> [2,4,5,1,3] => [1,1,0,1,1,0,1,0,0,0]
=> [2,4,5,3,1] => 2 = 3 - 1
{{1,2,4},{3},{5}}
=> [2,4,3,1,5] => [1,1,0,1,1,0,0,0,1,0]
=> [2,4,3,1,5] => 2 = 3 - 1
{{1,2,5},{3,4}}
=> [2,5,4,3,1] => [1,1,0,1,1,1,0,0,0,0]
=> [2,5,4,3,1] => 3 = 4 - 1
{{1,2},{3,4,5}}
=> [2,1,4,5,3] => [1,1,0,0,1,1,0,1,0,0]
=> [2,1,4,5,3] => 1 = 2 - 1
{{1,2},{3,4},{5}}
=> [2,1,4,3,5] => [1,1,0,0,1,1,0,0,1,0]
=> [2,1,4,3,5] => 1 = 2 - 1
{{1,2,5},{3},{4}}
=> [2,5,3,4,1] => [1,1,0,1,1,1,0,0,0,0]
=> [2,5,4,3,1] => 3 = 4 - 1
{{1,2},{3,5},{4}}
=> [2,1,5,4,3] => [1,1,0,0,1,1,1,0,0,0]
=> [2,1,5,4,3] => 2 = 3 - 1
{{1,2},{3},{4,5}}
=> [2,1,3,5,4] => [1,1,0,0,1,0,1,1,0,0]
=> [2,1,3,5,4] => 1 = 2 - 1
{{1,2},{3},{4},{5}}
=> [2,1,3,4,5] => [1,1,0,0,1,0,1,0,1,0]
=> [2,1,3,4,5] => 1 = 2 - 1
{{1,3,4,5},{2}}
=> [3,2,4,5,1] => [1,1,1,0,0,1,0,1,0,0]
=> [3,2,4,5,1] => 2 = 3 - 1
{{1,3,4},{2,5}}
=> [3,5,4,1,2] => [1,1,1,0,1,1,0,0,0,0]
=> [3,5,4,2,1] => 3 = 4 - 1
{{1,3,4},{2},{5}}
=> [3,2,4,1,5] => [1,1,1,0,0,1,0,0,1,0]
=> [3,2,4,1,5] => 2 = 3 - 1
{{1,3,5},{2,4}}
=> [3,4,5,2,1] => [1,1,1,0,1,0,1,0,0,0]
=> [3,4,5,2,1] => 2 = 3 - 1
{{1,3},{2,4,5}}
=> [3,4,1,5,2] => [1,1,1,0,1,0,0,1,0,0]
=> [3,4,2,5,1] => 2 = 3 - 1
{{1,3},{2,4},{5}}
=> [3,4,1,2,5] => [1,1,1,0,1,0,0,0,1,0]
=> [3,4,2,1,5] => 2 = 3 - 1
{{1,3,5},{2},{4}}
=> [3,2,5,4,1] => [1,1,1,0,0,1,1,0,0,0]
=> [3,2,5,4,1] => 2 = 3 - 1
{{1,3},{2,5},{4}}
=> [3,5,1,4,2] => [1,1,1,0,1,1,0,0,0,0]
=> [3,5,4,2,1] => 3 = 4 - 1
{{1,3},{2},{4,5}}
=> [3,2,1,5,4] => [1,1,1,0,0,0,1,1,0,0]
=> [3,2,1,5,4] => 2 = 3 - 1
{{1,3},{2},{4},{5}}
=> [3,2,1,4,5] => [1,1,1,0,0,0,1,0,1,0]
=> [3,2,1,4,5] => 2 = 3 - 1
{{1,4,5},{2,3}}
=> [4,3,2,5,1] => [1,1,1,1,0,0,0,1,0,0]
=> [4,3,2,5,1] => 3 = 4 - 1
{{1,4},{2,3,5}}
=> [4,3,5,1,2] => [1,1,1,1,0,0,1,0,0,0]
=> [4,3,5,2,1] => 3 = 4 - 1
Description
The staircase size of the code of a permutation.
The code $c(\pi)$ of a permutation $\pi$ of length $n$ is given by the sequence $(c_1,\ldots,c_{n})$ with $c_i = |\{j > i : \pi(j) < \pi(i)\}|$. This is a bijection between permutations and all sequences $(c_1,\ldots,c_n)$ with $0 \leq c_i \leq n-i$.
The staircase size of the code is the maximal $k$ such that there exists a subsequence $(c_{i_k},\ldots,c_{i_1})$ of $c(\pi)$ with $c_{i_j} \geq j$.
This statistic is mapped through [[Mp00062]] to the number of descents, showing that together with the number of inversions [[St000018]] it is Euler-Mahonian.
The following 6 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St001046The maximal number of arcs nesting a given arc of a perfect matching. St000730The maximal arc length of a set partition. St001039The maximal height of a column in the parallelogram polyomino associated with a Dyck path. St001330The hat guessing number of a graph. St001589The nesting number of a perfect matching. St001624The breadth of a lattice.
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!