Your data matches 16 different statistics following compositions of up to 3 maps.
(click to perform a complete search on your data)
Mp00080: Set partitions to permutationPermutations
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)$.
Mp00080: Set partitions to permutationPermutations
Mp00127: Permutations left-to-right-maxima to Dyck pathDyck 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 permutationPermutations
Mp00127: Permutations left-to-right-maxima to Dyck pathDyck paths
Mp00025: Dyck paths to 132-avoiding permutationPermutations
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 permutationPermutations
Mp00127: Permutations left-to-right-maxima to Dyck pathDyck paths
Mp00026: Dyck paths to ordered treeOrdered 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]].
Mp00080: Set partitions to permutationPermutations
Mp00127: Permutations left-to-right-maxima to Dyck pathDyck paths
Mp00199: Dyck paths prime Dyck pathDyck 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 permutationPermutations
Mp00127: Permutations left-to-right-maxima to Dyck pathDyck paths
Mp00146: Dyck paths to tunnel matchingPerfect 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 permutationPermutations
Mp00127: Permutations left-to-right-maxima to Dyck pathDyck paths
Mp00030: Dyck paths zeta mapDyck 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 permutationPermutations
Mp00127: Permutations left-to-right-maxima to Dyck pathDyck paths
Mp00026: Dyck paths to ordered treeOrdered 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 permutationPermutations
Mp00127: Permutations left-to-right-maxima to Dyck pathDyck paths
Mp00030: Dyck paths zeta mapDyck 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 permutationPermutations
Mp00127: Permutations left-to-right-maxima to Dyck pathDyck paths
Mp00031: Dyck paths to 312-avoiding permutationPermutations
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.