searching the database
Your data matches 44 different statistics following compositions of up to 3 maps.
(click to perform a complete search on your data)
(click to perform a complete search on your data)
Matching statistic: St001050
St001050: Set partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
{{1,2}}
=> 1 = 0 + 1
{{1},{2}}
=> 2 = 1 + 1
{{1,2,3}}
=> 1 = 0 + 1
{{1,2},{3}}
=> 2 = 1 + 1
{{1,3},{2}}
=> 2 = 1 + 1
{{1},{2,3}}
=> 1 = 0 + 1
{{1},{2},{3}}
=> 3 = 2 + 1
{{1,2,3,4}}
=> 1 = 0 + 1
{{1,2,3},{4}}
=> 2 = 1 + 1
{{1,2,4},{3}}
=> 2 = 1 + 1
{{1,2},{3,4}}
=> 1 = 0 + 1
{{1,2},{3},{4}}
=> 3 = 2 + 1
{{1,3,4},{2}}
=> 1 = 0 + 1
{{1,3},{2,4}}
=> 2 = 1 + 1
{{1,3},{2},{4}}
=> 3 = 2 + 1
{{1,4},{2,3}}
=> 2 = 1 + 1
{{1},{2,3,4}}
=> 1 = 0 + 1
{{1},{2,3},{4}}
=> 2 = 1 + 1
{{1,4},{2},{3}}
=> 3 = 2 + 1
{{1},{2,4},{3}}
=> 2 = 1 + 1
{{1},{2},{3,4}}
=> 1 = 0 + 1
{{1},{2},{3},{4}}
=> 4 = 3 + 1
{{1,2,3,4,5}}
=> 1 = 0 + 1
{{1,2,3,4},{5}}
=> 2 = 1 + 1
{{1,2,3,5},{4}}
=> 2 = 1 + 1
{{1,2,3},{4,5}}
=> 1 = 0 + 1
{{1,2,3},{4},{5}}
=> 3 = 2 + 1
{{1,2,4,5},{3}}
=> 1 = 0 + 1
{{1,2,4},{3,5}}
=> 2 = 1 + 1
{{1,2,4},{3},{5}}
=> 3 = 2 + 1
{{1,2,5},{3,4}}
=> 2 = 1 + 1
{{1,2},{3,4,5}}
=> 1 = 0 + 1
{{1,2},{3,4},{5}}
=> 2 = 1 + 1
{{1,2,5},{3},{4}}
=> 3 = 2 + 1
{{1,2},{3,5},{4}}
=> 2 = 1 + 1
{{1,2},{3},{4,5}}
=> 1 = 0 + 1
{{1,2},{3},{4},{5}}
=> 4 = 3 + 1
{{1,3,4,5},{2}}
=> 1 = 0 + 1
{{1,3,4},{2,5}}
=> 2 = 1 + 1
{{1,3,4},{2},{5}}
=> 2 = 1 + 1
{{1,3,5},{2,4}}
=> 2 = 1 + 1
{{1,3},{2,4,5}}
=> 1 = 0 + 1
{{1,3},{2,4},{5}}
=> 3 = 2 + 1
{{1,3,5},{2},{4}}
=> 2 = 1 + 1
{{1,3},{2,5},{4}}
=> 3 = 2 + 1
{{1,3},{2},{4,5}}
=> 1 = 0 + 1
{{1,3},{2},{4},{5}}
=> 4 = 3 + 1
{{1,4,5},{2,3}}
=> 1 = 0 + 1
{{1,4},{2,3,5}}
=> 2 = 1 + 1
{{1,4},{2,3},{5}}
=> 3 = 2 + 1
Description
The number of terminal closers of a set partition.
A closer of a set partition is a number that is maximal in its block. In particular, a singleton is a closer. This statistic counts the number of terminal closers. In other words, this is the number of closers such that all larger elements are also closers.
Matching statistic: St001051
St001051: Set partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
{{1,2}}
=> 1 = 0 + 1
{{1},{2}}
=> 2 = 1 + 1
{{1,2,3}}
=> 1 = 0 + 1
{{1,2},{3}}
=> 2 = 1 + 1
{{1,3},{2}}
=> 1 = 0 + 1
{{1},{2,3}}
=> 2 = 1 + 1
{{1},{2},{3}}
=> 3 = 2 + 1
{{1,2,3,4}}
=> 1 = 0 + 1
{{1,2,3},{4}}
=> 2 = 1 + 1
{{1,2,4},{3}}
=> 1 = 0 + 1
{{1,2},{3,4}}
=> 2 = 1 + 1
{{1,2},{3},{4}}
=> 3 = 2 + 1
{{1,3,4},{2}}
=> 1 = 0 + 1
{{1,3},{2,4}}
=> 2 = 1 + 1
{{1,3},{2},{4}}
=> 2 = 1 + 1
{{1,4},{2,3}}
=> 1 = 0 + 1
{{1},{2,3,4}}
=> 2 = 1 + 1
{{1},{2,3},{4}}
=> 3 = 2 + 1
{{1,4},{2},{3}}
=> 1 = 0 + 1
{{1},{2,4},{3}}
=> 3 = 2 + 1
{{1},{2},{3,4}}
=> 2 = 1 + 1
{{1},{2},{3},{4}}
=> 4 = 3 + 1
{{1,2,3,4,5}}
=> 1 = 0 + 1
{{1,2,3,4},{5}}
=> 2 = 1 + 1
{{1,2,3,5},{4}}
=> 1 = 0 + 1
{{1,2,3},{4,5}}
=> 2 = 1 + 1
{{1,2,3},{4},{5}}
=> 3 = 2 + 1
{{1,2,4,5},{3}}
=> 1 = 0 + 1
{{1,2,4},{3,5}}
=> 2 = 1 + 1
{{1,2,4},{3},{5}}
=> 2 = 1 + 1
{{1,2,5},{3,4}}
=> 1 = 0 + 1
{{1,2},{3,4,5}}
=> 2 = 1 + 1
{{1,2},{3,4},{5}}
=> 3 = 2 + 1
{{1,2,5},{3},{4}}
=> 1 = 0 + 1
{{1,2},{3,5},{4}}
=> 3 = 2 + 1
{{1,2},{3},{4,5}}
=> 2 = 1 + 1
{{1,2},{3},{4},{5}}
=> 4 = 3 + 1
{{1,3,4,5},{2}}
=> 1 = 0 + 1
{{1,3,4},{2,5}}
=> 2 = 1 + 1
{{1,3,4},{2},{5}}
=> 2 = 1 + 1
{{1,3,5},{2,4}}
=> 1 = 0 + 1
{{1,3},{2,4,5}}
=> 2 = 1 + 1
{{1,3},{2,4},{5}}
=> 3 = 2 + 1
{{1,3,5},{2},{4}}
=> 1 = 0 + 1
{{1,3},{2,5},{4}}
=> 3 = 2 + 1
{{1,3},{2},{4,5}}
=> 2 = 1 + 1
{{1,3},{2},{4},{5}}
=> 3 = 2 + 1
{{1,4,5},{2,3}}
=> 1 = 0 + 1
{{1,4},{2,3,5}}
=> 2 = 1 + 1
{{1,4},{2,3},{5}}
=> 2 = 1 + 1
Description
The depth of the label 1 in the decreasing labelled unordered tree associated with the set partition.
The bijection between set partitions of $\{1,\dots,n\}$ into $k$ blocks and trees with $n+1-k$ leaves is described in Theorem 1 of [1].
Matching statistic: St000745
Mp00258: Set partitions —Standard tableau associated to a set partition⟶ Standard tableaux
St000745: Standard tableaux ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
St000745: Standard tableaux ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
{{1,2}}
=> [[1,2]]
=> 1 = 0 + 1
{{1},{2}}
=> [[1],[2]]
=> 2 = 1 + 1
{{1,2,3}}
=> [[1,2,3]]
=> 1 = 0 + 1
{{1,2},{3}}
=> [[1,2],[3]]
=> 1 = 0 + 1
{{1,3},{2}}
=> [[1,3],[2]]
=> 2 = 1 + 1
{{1},{2,3}}
=> [[1,3],[2]]
=> 2 = 1 + 1
{{1},{2},{3}}
=> [[1],[2],[3]]
=> 3 = 2 + 1
{{1,2,3,4}}
=> [[1,2,3,4]]
=> 1 = 0 + 1
{{1,2,3},{4}}
=> [[1,2,3],[4]]
=> 1 = 0 + 1
{{1,2,4},{3}}
=> [[1,2,4],[3]]
=> 1 = 0 + 1
{{1,2},{3,4}}
=> [[1,2],[3,4]]
=> 1 = 0 + 1
{{1,2},{3},{4}}
=> [[1,2],[3],[4]]
=> 1 = 0 + 1
{{1,3,4},{2}}
=> [[1,3,4],[2]]
=> 2 = 1 + 1
{{1,3},{2,4}}
=> [[1,3],[2,4]]
=> 2 = 1 + 1
{{1,3},{2},{4}}
=> [[1,3],[2],[4]]
=> 2 = 1 + 1
{{1,4},{2,3}}
=> [[1,3],[2,4]]
=> 2 = 1 + 1
{{1},{2,3,4}}
=> [[1,3,4],[2]]
=> 2 = 1 + 1
{{1},{2,3},{4}}
=> [[1,3],[2],[4]]
=> 2 = 1 + 1
{{1,4},{2},{3}}
=> [[1,4],[2],[3]]
=> 3 = 2 + 1
{{1},{2,4},{3}}
=> [[1,4],[2],[3]]
=> 3 = 2 + 1
{{1},{2},{3,4}}
=> [[1,4],[2],[3]]
=> 3 = 2 + 1
{{1},{2},{3},{4}}
=> [[1],[2],[3],[4]]
=> 4 = 3 + 1
{{1,2,3,4,5}}
=> [[1,2,3,4,5]]
=> 1 = 0 + 1
{{1,2,3,4},{5}}
=> [[1,2,3,4],[5]]
=> 1 = 0 + 1
{{1,2,3,5},{4}}
=> [[1,2,3,5],[4]]
=> 1 = 0 + 1
{{1,2,3},{4,5}}
=> [[1,2,3],[4,5]]
=> 1 = 0 + 1
{{1,2,3},{4},{5}}
=> [[1,2,3],[4],[5]]
=> 1 = 0 + 1
{{1,2,4,5},{3}}
=> [[1,2,4,5],[3]]
=> 1 = 0 + 1
{{1,2,4},{3,5}}
=> [[1,2,4],[3,5]]
=> 1 = 0 + 1
{{1,2,4},{3},{5}}
=> [[1,2,4],[3],[5]]
=> 1 = 0 + 1
{{1,2,5},{3,4}}
=> [[1,2,5],[3,4]]
=> 1 = 0 + 1
{{1,2},{3,4,5}}
=> [[1,2,5],[3,4]]
=> 1 = 0 + 1
{{1,2},{3,4},{5}}
=> [[1,2],[3,4],[5]]
=> 1 = 0 + 1
{{1,2,5},{3},{4}}
=> [[1,2,5],[3],[4]]
=> 1 = 0 + 1
{{1,2},{3,5},{4}}
=> [[1,2],[3,5],[4]]
=> 1 = 0 + 1
{{1,2},{3},{4,5}}
=> [[1,2],[3,5],[4]]
=> 1 = 0 + 1
{{1,2},{3},{4},{5}}
=> [[1,2],[3],[4],[5]]
=> 1 = 0 + 1
{{1,3,4,5},{2}}
=> [[1,3,4,5],[2]]
=> 2 = 1 + 1
{{1,3,4},{2,5}}
=> [[1,3,4],[2,5]]
=> 2 = 1 + 1
{{1,3,4},{2},{5}}
=> [[1,3,4],[2],[5]]
=> 2 = 1 + 1
{{1,3,5},{2,4}}
=> [[1,3,5],[2,4]]
=> 2 = 1 + 1
{{1,3},{2,4,5}}
=> [[1,3,5],[2,4]]
=> 2 = 1 + 1
{{1,3},{2,4},{5}}
=> [[1,3],[2,4],[5]]
=> 2 = 1 + 1
{{1,3,5},{2},{4}}
=> [[1,3,5],[2],[4]]
=> 2 = 1 + 1
{{1,3},{2,5},{4}}
=> [[1,3],[2,5],[4]]
=> 2 = 1 + 1
{{1,3},{2},{4,5}}
=> [[1,3],[2,5],[4]]
=> 2 = 1 + 1
{{1,3},{2},{4},{5}}
=> [[1,3],[2],[4],[5]]
=> 2 = 1 + 1
{{1,4,5},{2,3}}
=> [[1,3,5],[2,4]]
=> 2 = 1 + 1
{{1,4},{2,3,5}}
=> [[1,3,5],[2,4]]
=> 2 = 1 + 1
{{1,4},{2,3},{5}}
=> [[1,3],[2,4],[5]]
=> 2 = 1 + 1
Description
The index of the last row whose first entry is the row number in a standard Young tableau.
Matching statistic: St000297
Mp00258: Set partitions —Standard tableau associated to a set partition⟶ Standard tableaux
Mp00134: Standard tableaux —descent word⟶ Binary words
St000297: Binary words ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00134: Standard tableaux —descent word⟶ Binary words
St000297: Binary words ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
{{1,2}}
=> [[1,2]]
=> 0 => 0
{{1},{2}}
=> [[1],[2]]
=> 1 => 1
{{1,2,3}}
=> [[1,2,3]]
=> 00 => 0
{{1,2},{3}}
=> [[1,2],[3]]
=> 01 => 0
{{1,3},{2}}
=> [[1,3],[2]]
=> 10 => 1
{{1},{2,3}}
=> [[1,3],[2]]
=> 10 => 1
{{1},{2},{3}}
=> [[1],[2],[3]]
=> 11 => 2
{{1,2,3,4}}
=> [[1,2,3,4]]
=> 000 => 0
{{1,2,3},{4}}
=> [[1,2,3],[4]]
=> 001 => 0
{{1,2,4},{3}}
=> [[1,2,4],[3]]
=> 010 => 0
{{1,2},{3,4}}
=> [[1,2],[3,4]]
=> 010 => 0
{{1,2},{3},{4}}
=> [[1,2],[3],[4]]
=> 011 => 0
{{1,3,4},{2}}
=> [[1,3,4],[2]]
=> 100 => 1
{{1,3},{2,4}}
=> [[1,3],[2,4]]
=> 101 => 1
{{1,3},{2},{4}}
=> [[1,3],[2],[4]]
=> 101 => 1
{{1,4},{2,3}}
=> [[1,3],[2,4]]
=> 101 => 1
{{1},{2,3,4}}
=> [[1,3,4],[2]]
=> 100 => 1
{{1},{2,3},{4}}
=> [[1,3],[2],[4]]
=> 101 => 1
{{1,4},{2},{3}}
=> [[1,4],[2],[3]]
=> 110 => 2
{{1},{2,4},{3}}
=> [[1,4],[2],[3]]
=> 110 => 2
{{1},{2},{3,4}}
=> [[1,4],[2],[3]]
=> 110 => 2
{{1},{2},{3},{4}}
=> [[1],[2],[3],[4]]
=> 111 => 3
{{1,2,3,4,5}}
=> [[1,2,3,4,5]]
=> 0000 => 0
{{1,2,3,4},{5}}
=> [[1,2,3,4],[5]]
=> 0001 => 0
{{1,2,3,5},{4}}
=> [[1,2,3,5],[4]]
=> 0010 => 0
{{1,2,3},{4,5}}
=> [[1,2,3],[4,5]]
=> 0010 => 0
{{1,2,3},{4},{5}}
=> [[1,2,3],[4],[5]]
=> 0011 => 0
{{1,2,4,5},{3}}
=> [[1,2,4,5],[3]]
=> 0100 => 0
{{1,2,4},{3,5}}
=> [[1,2,4],[3,5]]
=> 0101 => 0
{{1,2,4},{3},{5}}
=> [[1,2,4],[3],[5]]
=> 0101 => 0
{{1,2,5},{3,4}}
=> [[1,2,5],[3,4]]
=> 0100 => 0
{{1,2},{3,4,5}}
=> [[1,2,5],[3,4]]
=> 0100 => 0
{{1,2},{3,4},{5}}
=> [[1,2],[3,4],[5]]
=> 0101 => 0
{{1,2,5},{3},{4}}
=> [[1,2,5],[3],[4]]
=> 0110 => 0
{{1,2},{3,5},{4}}
=> [[1,2],[3,5],[4]]
=> 0110 => 0
{{1,2},{3},{4,5}}
=> [[1,2],[3,5],[4]]
=> 0110 => 0
{{1,2},{3},{4},{5}}
=> [[1,2],[3],[4],[5]]
=> 0111 => 0
{{1,3,4,5},{2}}
=> [[1,3,4,5],[2]]
=> 1000 => 1
{{1,3,4},{2,5}}
=> [[1,3,4],[2,5]]
=> 1001 => 1
{{1,3,4},{2},{5}}
=> [[1,3,4],[2],[5]]
=> 1001 => 1
{{1,3,5},{2,4}}
=> [[1,3,5],[2,4]]
=> 1010 => 1
{{1,3},{2,4,5}}
=> [[1,3,5],[2,4]]
=> 1010 => 1
{{1,3},{2,4},{5}}
=> [[1,3],[2,4],[5]]
=> 1011 => 1
{{1,3,5},{2},{4}}
=> [[1,3,5],[2],[4]]
=> 1010 => 1
{{1,3},{2,5},{4}}
=> [[1,3],[2,5],[4]]
=> 1010 => 1
{{1,3},{2},{4,5}}
=> [[1,3],[2,5],[4]]
=> 1010 => 1
{{1,3},{2},{4},{5}}
=> [[1,3],[2],[4],[5]]
=> 1011 => 1
{{1,4,5},{2,3}}
=> [[1,3,5],[2,4]]
=> 1010 => 1
{{1,4},{2,3,5}}
=> [[1,3,5],[2,4]]
=> 1010 => 1
{{1,4},{2,3},{5}}
=> [[1,3],[2,4],[5]]
=> 1011 => 1
Description
The number of leading ones in a binary word.
Matching statistic: St000541
(load all 4 compositions to match this statistic)
(load all 4 compositions to match this statistic)
Mp00080: Set partitions —to permutation⟶ Permutations
Mp00329: Permutations —Tanimoto⟶ Permutations
St000541: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00329: Permutations —Tanimoto⟶ Permutations
St000541: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
{{1,2}}
=> [2,1] => [2,1] => 1
{{1},{2}}
=> [1,2] => [1,2] => 0
{{1,2,3}}
=> [2,3,1] => [3,1,2] => 1
{{1,2},{3}}
=> [2,1,3] => [1,3,2] => 0
{{1,3},{2}}
=> [3,2,1] => [3,2,1] => 2
{{1},{2,3}}
=> [1,3,2] => [2,1,3] => 1
{{1},{2},{3}}
=> [1,2,3] => [1,2,3] => 0
{{1,2,3,4}}
=> [2,3,4,1] => [3,4,1,2] => 1
{{1,2,3},{4}}
=> [2,3,1,4] => [1,3,4,2] => 0
{{1,2,4},{3}}
=> [2,4,3,1] => [3,1,4,2] => 1
{{1,2},{3,4}}
=> [2,1,4,3] => [3,2,1,4] => 2
{{1,2},{3},{4}}
=> [2,1,3,4] => [1,3,2,4] => 0
{{1,3,4},{2}}
=> [3,2,4,1] => [4,3,1,2] => 2
{{1,3},{2,4}}
=> [3,4,1,2] => [4,1,2,3] => 1
{{1,3},{2},{4}}
=> [3,2,1,4] => [1,4,3,2] => 0
{{1,4},{2,3}}
=> [4,3,2,1] => [4,3,2,1] => 3
{{1},{2,3,4}}
=> [1,3,4,2] => [2,4,1,3] => 1
{{1},{2,3},{4}}
=> [1,3,2,4] => [1,2,4,3] => 0
{{1,4},{2},{3}}
=> [4,2,3,1] => [3,4,2,1] => 2
{{1},{2,4},{3}}
=> [1,4,3,2] => [2,1,4,3] => 1
{{1},{2},{3,4}}
=> [1,2,4,3] => [2,3,1,4] => 1
{{1},{2},{3},{4}}
=> [1,2,3,4] => [1,2,3,4] => 0
{{1,2,3,4,5}}
=> [2,3,4,5,1] => [3,4,5,1,2] => 1
{{1,2,3,4},{5}}
=> [2,3,4,1,5] => [1,3,4,5,2] => 0
{{1,2,3,5},{4}}
=> [2,3,5,4,1] => [3,4,1,5,2] => 1
{{1,2,3},{4,5}}
=> [2,3,1,5,4] => [3,4,2,1,5] => 2
{{1,2,3},{4},{5}}
=> [2,3,1,4,5] => [1,3,4,2,5] => 0
{{1,2,4,5},{3}}
=> [2,4,3,5,1] => [3,5,4,1,2] => 1
{{1,2,4},{3,5}}
=> [2,4,5,1,3] => [3,5,1,2,4] => 1
{{1,2,4},{3},{5}}
=> [2,4,3,1,5] => [1,3,5,4,2] => 0
{{1,2,5},{3,4}}
=> [2,5,4,3,1] => [3,1,5,4,2] => 1
{{1,2},{3,4,5}}
=> [2,1,4,5,3] => [3,2,5,1,4] => 2
{{1,2},{3,4},{5}}
=> [2,1,4,3,5] => [1,3,2,5,4] => 0
{{1,2,5},{3},{4}}
=> [2,5,3,4,1] => [3,1,4,5,2] => 1
{{1,2},{3,5},{4}}
=> [2,1,5,4,3] => [3,2,1,5,4] => 2
{{1,2},{3},{4,5}}
=> [2,1,3,5,4] => [3,2,4,1,5] => 2
{{1,2},{3},{4},{5}}
=> [2,1,3,4,5] => [1,3,2,4,5] => 0
{{1,3,4,5},{2}}
=> [3,2,4,5,1] => [4,3,5,1,2] => 2
{{1,3,4},{2,5}}
=> [3,5,4,1,2] => [4,1,5,2,3] => 1
{{1,3,4},{2},{5}}
=> [3,2,4,1,5] => [1,4,3,5,2] => 0
{{1,3,5},{2,4}}
=> [3,4,5,2,1] => [4,5,1,3,2] => 1
{{1,3},{2,4,5}}
=> [3,4,1,5,2] => [4,5,2,1,3] => 2
{{1,3},{2,4},{5}}
=> [3,4,1,2,5] => [1,4,5,2,3] => 0
{{1,3,5},{2},{4}}
=> [3,2,5,4,1] => [4,3,1,5,2] => 2
{{1,3},{2,5},{4}}
=> [3,5,1,4,2] => [4,1,2,5,3] => 1
{{1,3},{2},{4,5}}
=> [3,2,1,5,4] => [4,3,2,1,5] => 3
{{1,3},{2},{4},{5}}
=> [3,2,1,4,5] => [1,4,3,2,5] => 0
{{1,4,5},{2,3}}
=> [4,3,2,5,1] => [5,4,3,1,2] => 3
{{1,4},{2,3,5}}
=> [4,3,5,1,2] => [5,4,1,2,3] => 2
{{1,4},{2,3},{5}}
=> [4,3,2,1,5] => [1,5,4,3,2] => 0
Description
The number of indices greater than or equal to 2 of a permutation such that all smaller indices appear to its right.
For a permutation $\pi$ of length $n$, this is the number of indices $2 \leq j \leq n$ such that for all $1 \leq i < j$, the pair $(i,j)$ is an inversion of $\pi$.
Matching statistic: St000007
(load all 6 compositions to match this statistic)
(load all 6 compositions to match this statistic)
Mp00080: Set partitions —to permutation⟶ Permutations
Mp00241: Permutations —invert Laguerre heap⟶ Permutations
St000007: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00241: Permutations —invert Laguerre heap⟶ Permutations
St000007: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
{{1,2}}
=> [2,1] => [2,1] => 2 = 1 + 1
{{1},{2}}
=> [1,2] => [1,2] => 1 = 0 + 1
{{1,2,3}}
=> [2,3,1] => [3,1,2] => 2 = 1 + 1
{{1,2},{3}}
=> [2,1,3] => [2,1,3] => 1 = 0 + 1
{{1,3},{2}}
=> [3,2,1] => [3,2,1] => 3 = 2 + 1
{{1},{2,3}}
=> [1,3,2] => [1,3,2] => 2 = 1 + 1
{{1},{2},{3}}
=> [1,2,3] => [1,2,3] => 1 = 0 + 1
{{1,2,3,4}}
=> [2,3,4,1] => [4,1,2,3] => 2 = 1 + 1
{{1,2,3},{4}}
=> [2,3,1,4] => [3,1,2,4] => 1 = 0 + 1
{{1,2,4},{3}}
=> [2,4,3,1] => [4,3,1,2] => 3 = 2 + 1
{{1,2},{3,4}}
=> [2,1,4,3] => [2,1,4,3] => 2 = 1 + 1
{{1,2},{3},{4}}
=> [2,1,3,4] => [2,1,3,4] => 1 = 0 + 1
{{1,3,4},{2}}
=> [3,2,4,1] => [4,1,3,2] => 3 = 2 + 1
{{1,3},{2,4}}
=> [3,4,1,2] => [2,4,1,3] => 2 = 1 + 1
{{1,3},{2},{4}}
=> [3,2,1,4] => [3,2,1,4] => 1 = 0 + 1
{{1,4},{2,3}}
=> [4,3,2,1] => [4,3,2,1] => 4 = 3 + 1
{{1},{2,3,4}}
=> [1,3,4,2] => [1,4,2,3] => 2 = 1 + 1
{{1},{2,3},{4}}
=> [1,3,2,4] => [1,3,2,4] => 1 = 0 + 1
{{1,4},{2},{3}}
=> [4,2,3,1] => [3,1,4,2] => 2 = 1 + 1
{{1},{2,4},{3}}
=> [1,4,3,2] => [1,4,3,2] => 3 = 2 + 1
{{1},{2},{3,4}}
=> [1,2,4,3] => [1,2,4,3] => 2 = 1 + 1
{{1},{2},{3},{4}}
=> [1,2,3,4] => [1,2,3,4] => 1 = 0 + 1
{{1,2,3,4,5}}
=> [2,3,4,5,1] => [5,1,2,3,4] => 2 = 1 + 1
{{1,2,3,4},{5}}
=> [2,3,4,1,5] => [4,1,2,3,5] => 1 = 0 + 1
{{1,2,3,5},{4}}
=> [2,3,5,4,1] => [5,4,1,2,3] => 3 = 2 + 1
{{1,2,3},{4,5}}
=> [2,3,1,5,4] => [3,1,2,5,4] => 2 = 1 + 1
{{1,2,3},{4},{5}}
=> [2,3,1,4,5] => [3,1,2,4,5] => 1 = 0 + 1
{{1,2,4,5},{3}}
=> [2,4,3,5,1] => [5,1,2,4,3] => 3 = 2 + 1
{{1,2,4},{3,5}}
=> [2,4,5,1,3] => [3,5,1,2,4] => 2 = 1 + 1
{{1,2,4},{3},{5}}
=> [2,4,3,1,5] => [4,3,1,2,5] => 1 = 0 + 1
{{1,2,5},{3,4}}
=> [2,5,4,3,1] => [5,4,3,1,2] => 4 = 3 + 1
{{1,2},{3,4,5}}
=> [2,1,4,5,3] => [2,1,5,3,4] => 2 = 1 + 1
{{1,2},{3,4},{5}}
=> [2,1,4,3,5] => [2,1,4,3,5] => 1 = 0 + 1
{{1,2,5},{3},{4}}
=> [2,5,3,4,1] => [4,1,2,5,3] => 2 = 1 + 1
{{1,2},{3,5},{4}}
=> [2,1,5,4,3] => [2,1,5,4,3] => 3 = 2 + 1
{{1,2},{3},{4,5}}
=> [2,1,3,5,4] => [2,1,3,5,4] => 2 = 1 + 1
{{1,2},{3},{4},{5}}
=> [2,1,3,4,5] => [2,1,3,4,5] => 1 = 0 + 1
{{1,3,4,5},{2}}
=> [3,2,4,5,1] => [5,1,3,2,4] => 2 = 1 + 1
{{1,3,4},{2,5}}
=> [3,5,4,1,2] => [2,5,4,1,3] => 3 = 2 + 1
{{1,3,4},{2},{5}}
=> [3,2,4,1,5] => [4,1,3,2,5] => 1 = 0 + 1
{{1,3,5},{2,4}}
=> [3,4,5,2,1] => [5,2,1,3,4] => 2 = 1 + 1
{{1,3},{2,4,5}}
=> [3,4,1,5,2] => [5,2,4,1,3] => 3 = 2 + 1
{{1,3},{2,4},{5}}
=> [3,4,1,2,5] => [2,4,1,3,5] => 1 = 0 + 1
{{1,3,5},{2},{4}}
=> [3,2,5,4,1] => [5,4,1,3,2] => 4 = 3 + 1
{{1,3},{2,5},{4}}
=> [3,5,1,4,2] => [4,2,5,1,3] => 2 = 1 + 1
{{1,3},{2},{4,5}}
=> [3,2,1,5,4] => [3,2,1,5,4] => 2 = 1 + 1
{{1,3},{2},{4},{5}}
=> [3,2,1,4,5] => [3,2,1,4,5] => 1 = 0 + 1
{{1,4,5},{2,3}}
=> [4,3,2,5,1] => [5,1,4,3,2] => 4 = 3 + 1
{{1,4},{2,3,5}}
=> [4,3,5,1,2] => [2,5,1,4,3] => 3 = 2 + 1
{{1,4},{2,3},{5}}
=> [4,3,2,1,5] => [4,3,2,1,5] => 1 = 0 + 1
Description
The number of saliances of the permutation.
A saliance is a right-to-left maximum. This can be described as an occurrence of the mesh pattern $([1], {(1,1)})$, i.e., the upper right quadrant is shaded, see [1].
Matching statistic: St000314
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00080: Set partitions —to permutation⟶ Permutations
Mp00326: Permutations —weak order rowmotion⟶ Permutations
St000314: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00326: Permutations —weak order rowmotion⟶ Permutations
St000314: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
{{1,2}}
=> [2,1] => [1,2] => 2 = 1 + 1
{{1},{2}}
=> [1,2] => [2,1] => 1 = 0 + 1
{{1,2,3}}
=> [2,3,1] => [2,1,3] => 2 = 1 + 1
{{1,2},{3}}
=> [2,1,3] => [3,1,2] => 1 = 0 + 1
{{1,3},{2}}
=> [3,2,1] => [1,2,3] => 3 = 2 + 1
{{1},{2,3}}
=> [1,3,2] => [2,3,1] => 2 = 1 + 1
{{1},{2},{3}}
=> [1,2,3] => [3,2,1] => 1 = 0 + 1
{{1,2,3,4}}
=> [2,3,4,1] => [3,2,1,4] => 2 = 1 + 1
{{1,2,3},{4}}
=> [2,3,1,4] => [4,2,1,3] => 1 = 0 + 1
{{1,2,4},{3}}
=> [2,4,3,1] => [2,1,3,4] => 3 = 2 + 1
{{1,2},{3,4}}
=> [2,1,4,3] => [3,4,1,2] => 2 = 1 + 1
{{1,2},{3},{4}}
=> [2,1,3,4] => [4,3,1,2] => 1 = 0 + 1
{{1,3,4},{2}}
=> [3,2,4,1] => [2,3,1,4] => 3 = 2 + 1
{{1,3},{2,4}}
=> [3,4,1,2] => [3,1,4,2] => 2 = 1 + 1
{{1,3},{2},{4}}
=> [3,2,1,4] => [4,1,2,3] => 1 = 0 + 1
{{1,4},{2,3}}
=> [4,3,2,1] => [1,2,3,4] => 4 = 3 + 1
{{1},{2,3,4}}
=> [1,3,4,2] => [3,2,4,1] => 2 = 1 + 1
{{1},{2,3},{4}}
=> [1,3,2,4] => [4,2,3,1] => 1 = 0 + 1
{{1,4},{2},{3}}
=> [4,2,3,1] => [2,4,1,3] => 2 = 1 + 1
{{1},{2,4},{3}}
=> [1,4,3,2] => [2,3,4,1] => 3 = 2 + 1
{{1},{2},{3,4}}
=> [1,2,4,3] => [3,4,2,1] => 2 = 1 + 1
{{1},{2},{3},{4}}
=> [1,2,3,4] => [4,3,2,1] => 1 = 0 + 1
{{1,2,3,4,5}}
=> [2,3,4,5,1] => [4,3,2,1,5] => 2 = 1 + 1
{{1,2,3,4},{5}}
=> [2,3,4,1,5] => [5,3,2,1,4] => 1 = 0 + 1
{{1,2,3,5},{4}}
=> [2,3,5,4,1] => [3,2,1,4,5] => 3 = 2 + 1
{{1,2,3},{4,5}}
=> [2,3,1,5,4] => [4,5,2,1,3] => 2 = 1 + 1
{{1,2,3},{4},{5}}
=> [2,3,1,4,5] => [5,4,2,1,3] => 1 = 0 + 1
{{1,2,4,5},{3}}
=> [2,4,3,5,1] => [3,4,2,1,5] => 3 = 2 + 1
{{1,2,4},{3,5}}
=> [2,4,5,1,3] => [4,2,1,5,3] => 2 = 1 + 1
{{1,2,4},{3},{5}}
=> [2,4,3,1,5] => [5,2,1,3,4] => 1 = 0 + 1
{{1,2,5},{3,4}}
=> [2,5,4,3,1] => [2,1,3,4,5] => 4 = 3 + 1
{{1,2},{3,4,5}}
=> [2,1,4,5,3] => [4,3,5,1,2] => 2 = 1 + 1
{{1,2},{3,4},{5}}
=> [2,1,4,3,5] => [5,3,4,1,2] => 1 = 0 + 1
{{1,2,5},{3},{4}}
=> [2,5,3,4,1] => [3,5,2,1,4] => 2 = 1 + 1
{{1,2},{3,5},{4}}
=> [2,1,5,4,3] => [3,4,5,1,2] => 3 = 2 + 1
{{1,2},{3},{4,5}}
=> [2,1,3,5,4] => [4,5,3,1,2] => 2 = 1 + 1
{{1,2},{3},{4},{5}}
=> [2,1,3,4,5] => [5,4,3,1,2] => 1 = 0 + 1
{{1,3,4,5},{2}}
=> [3,2,4,5,1] => [4,2,3,1,5] => 2 = 1 + 1
{{1,3,4},{2,5}}
=> [3,5,4,1,2] => [3,1,4,5,2] => 3 = 2 + 1
{{1,3,4},{2},{5}}
=> [3,2,4,1,5] => [5,2,3,1,4] => 1 = 0 + 1
{{1,3,5},{2,4}}
=> [3,4,5,2,1] => [4,3,1,2,5] => 2 = 1 + 1
{{1,3},{2,4,5}}
=> [3,4,1,5,2] => [3,1,4,2,5] => 3 = 2 + 1
{{1,3},{2,4},{5}}
=> [3,4,1,2,5] => [5,3,1,4,2] => 1 = 0 + 1
{{1,3,5},{2},{4}}
=> [3,2,5,4,1] => [2,3,1,4,5] => 4 = 3 + 1
{{1,3},{2,5},{4}}
=> [3,5,1,4,2] => [3,1,5,2,4] => 2 = 1 + 1
{{1,3},{2},{4,5}}
=> [3,2,1,5,4] => [4,5,1,2,3] => 2 = 1 + 1
{{1,3},{2},{4},{5}}
=> [3,2,1,4,5] => [5,4,1,2,3] => 1 = 0 + 1
{{1,4,5},{2,3}}
=> [4,3,2,5,1] => [2,3,4,1,5] => 4 = 3 + 1
{{1,4},{2,3,5}}
=> [4,3,5,1,2] => [3,4,1,5,2] => 3 = 2 + 1
{{1,4},{2,3},{5}}
=> [4,3,2,1,5] => [5,1,2,3,4] => 1 = 0 + 1
Description
The number of left-to-right-maxima of a permutation.
An integer $\sigma_i$ in the one-line notation of a permutation $\sigma$ is a '''left-to-right-maximum''' if there does not exist a $j < i$ such that $\sigma_j > \sigma_i$.
This is also the number of weak exceedences of a permutation that are not mid-points of a decreasing subsequence of length 3, see [1] for more on the later description.
Matching statistic: St000542
(load all 4 compositions to match this statistic)
(load all 4 compositions to match this statistic)
Mp00080: Set partitions —to permutation⟶ Permutations
Mp00329: Permutations —Tanimoto⟶ Permutations
St000542: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00329: Permutations —Tanimoto⟶ Permutations
St000542: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
{{1,2}}
=> [2,1] => [2,1] => 2 = 1 + 1
{{1},{2}}
=> [1,2] => [1,2] => 1 = 0 + 1
{{1,2,3}}
=> [2,3,1] => [3,1,2] => 2 = 1 + 1
{{1,2},{3}}
=> [2,1,3] => [1,3,2] => 1 = 0 + 1
{{1,3},{2}}
=> [3,2,1] => [3,2,1] => 3 = 2 + 1
{{1},{2,3}}
=> [1,3,2] => [2,1,3] => 2 = 1 + 1
{{1},{2},{3}}
=> [1,2,3] => [1,2,3] => 1 = 0 + 1
{{1,2,3,4}}
=> [2,3,4,1] => [3,4,1,2] => 2 = 1 + 1
{{1,2,3},{4}}
=> [2,3,1,4] => [1,3,4,2] => 1 = 0 + 1
{{1,2,4},{3}}
=> [2,4,3,1] => [3,1,4,2] => 2 = 1 + 1
{{1,2},{3,4}}
=> [2,1,4,3] => [3,2,1,4] => 3 = 2 + 1
{{1,2},{3},{4}}
=> [2,1,3,4] => [1,3,2,4] => 1 = 0 + 1
{{1,3,4},{2}}
=> [3,2,4,1] => [4,3,1,2] => 3 = 2 + 1
{{1,3},{2,4}}
=> [3,4,1,2] => [4,1,2,3] => 2 = 1 + 1
{{1,3},{2},{4}}
=> [3,2,1,4] => [1,4,3,2] => 1 = 0 + 1
{{1,4},{2,3}}
=> [4,3,2,1] => [4,3,2,1] => 4 = 3 + 1
{{1},{2,3,4}}
=> [1,3,4,2] => [2,4,1,3] => 2 = 1 + 1
{{1},{2,3},{4}}
=> [1,3,2,4] => [1,2,4,3] => 1 = 0 + 1
{{1,4},{2},{3}}
=> [4,2,3,1] => [3,4,2,1] => 3 = 2 + 1
{{1},{2,4},{3}}
=> [1,4,3,2] => [2,1,4,3] => 2 = 1 + 1
{{1},{2},{3,4}}
=> [1,2,4,3] => [2,3,1,4] => 2 = 1 + 1
{{1},{2},{3},{4}}
=> [1,2,3,4] => [1,2,3,4] => 1 = 0 + 1
{{1,2,3,4,5}}
=> [2,3,4,5,1] => [3,4,5,1,2] => 2 = 1 + 1
{{1,2,3,4},{5}}
=> [2,3,4,1,5] => [1,3,4,5,2] => 1 = 0 + 1
{{1,2,3,5},{4}}
=> [2,3,5,4,1] => [3,4,1,5,2] => 2 = 1 + 1
{{1,2,3},{4,5}}
=> [2,3,1,5,4] => [3,4,2,1,5] => 3 = 2 + 1
{{1,2,3},{4},{5}}
=> [2,3,1,4,5] => [1,3,4,2,5] => 1 = 0 + 1
{{1,2,4,5},{3}}
=> [2,4,3,5,1] => [3,5,4,1,2] => 2 = 1 + 1
{{1,2,4},{3,5}}
=> [2,4,5,1,3] => [3,5,1,2,4] => 2 = 1 + 1
{{1,2,4},{3},{5}}
=> [2,4,3,1,5] => [1,3,5,4,2] => 1 = 0 + 1
{{1,2,5},{3,4}}
=> [2,5,4,3,1] => [3,1,5,4,2] => 2 = 1 + 1
{{1,2},{3,4,5}}
=> [2,1,4,5,3] => [3,2,5,1,4] => 3 = 2 + 1
{{1,2},{3,4},{5}}
=> [2,1,4,3,5] => [1,3,2,5,4] => 1 = 0 + 1
{{1,2,5},{3},{4}}
=> [2,5,3,4,1] => [3,1,4,5,2] => 2 = 1 + 1
{{1,2},{3,5},{4}}
=> [2,1,5,4,3] => [3,2,1,5,4] => 3 = 2 + 1
{{1,2},{3},{4,5}}
=> [2,1,3,5,4] => [3,2,4,1,5] => 3 = 2 + 1
{{1,2},{3},{4},{5}}
=> [2,1,3,4,5] => [1,3,2,4,5] => 1 = 0 + 1
{{1,3,4,5},{2}}
=> [3,2,4,5,1] => [4,3,5,1,2] => 3 = 2 + 1
{{1,3,4},{2,5}}
=> [3,5,4,1,2] => [4,1,5,2,3] => 2 = 1 + 1
{{1,3,4},{2},{5}}
=> [3,2,4,1,5] => [1,4,3,5,2] => 1 = 0 + 1
{{1,3,5},{2,4}}
=> [3,4,5,2,1] => [4,5,1,3,2] => 2 = 1 + 1
{{1,3},{2,4,5}}
=> [3,4,1,5,2] => [4,5,2,1,3] => 3 = 2 + 1
{{1,3},{2,4},{5}}
=> [3,4,1,2,5] => [1,4,5,2,3] => 1 = 0 + 1
{{1,3,5},{2},{4}}
=> [3,2,5,4,1] => [4,3,1,5,2] => 3 = 2 + 1
{{1,3},{2,5},{4}}
=> [3,5,1,4,2] => [4,1,2,5,3] => 2 = 1 + 1
{{1,3},{2},{4,5}}
=> [3,2,1,5,4] => [4,3,2,1,5] => 4 = 3 + 1
{{1,3},{2},{4},{5}}
=> [3,2,1,4,5] => [1,4,3,2,5] => 1 = 0 + 1
{{1,4,5},{2,3}}
=> [4,3,2,5,1] => [5,4,3,1,2] => 4 = 3 + 1
{{1,4},{2,3,5}}
=> [4,3,5,1,2] => [5,4,1,2,3] => 3 = 2 + 1
{{1,4},{2,3},{5}}
=> [4,3,2,1,5] => [1,5,4,3,2] => 1 = 0 + 1
Description
The number of left-to-right-minima of a permutation.
An integer $\sigma_i$ in the one-line notation of a permutation $\sigma$ is a left-to-right-minimum if there does not exist a j < i such that $\sigma_j < \sigma_i$.
Matching statistic: St000989
(load all 5 compositions to match this statistic)
(load all 5 compositions to match this statistic)
Mp00080: Set partitions —to permutation⟶ Permutations
Mp00087: Permutations —inverse first fundamental transformation⟶ Permutations
Mp00087: Permutations —inverse first fundamental transformation⟶ Permutations
St000989: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00087: Permutations —inverse first fundamental transformation⟶ Permutations
Mp00087: Permutations —inverse first fundamental transformation⟶ Permutations
St000989: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
{{1,2}}
=> [2,1] => [2,1] => [2,1] => 0
{{1},{2}}
=> [1,2] => [1,2] => [1,2] => 1
{{1,2,3}}
=> [2,3,1] => [3,1,2] => [3,2,1] => 0
{{1,2},{3}}
=> [2,1,3] => [2,1,3] => [2,1,3] => 1
{{1,3},{2}}
=> [3,2,1] => [2,3,1] => [3,1,2] => 1
{{1},{2,3}}
=> [1,3,2] => [1,3,2] => [1,3,2] => 0
{{1},{2},{3}}
=> [1,2,3] => [1,2,3] => [1,2,3] => 2
{{1,2,3,4}}
=> [2,3,4,1] => [4,1,2,3] => [4,3,2,1] => 0
{{1,2,3},{4}}
=> [2,3,1,4] => [3,1,2,4] => [3,2,1,4] => 1
{{1,2,4},{3}}
=> [2,4,3,1] => [3,4,1,2] => [3,1,4,2] => 0
{{1,2},{3,4}}
=> [2,1,4,3] => [2,1,4,3] => [2,1,4,3] => 0
{{1,2},{3},{4}}
=> [2,1,3,4] => [2,1,3,4] => [2,1,3,4] => 2
{{1,3,4},{2}}
=> [3,2,4,1] => [2,4,1,3] => [4,3,1,2] => 1
{{1,3},{2,4}}
=> [3,4,1,2] => [3,1,4,2] => [4,2,1,3] => 1
{{1,3},{2},{4}}
=> [3,2,1,4] => [2,3,1,4] => [3,1,2,4] => 2
{{1,4},{2,3}}
=> [4,3,2,1] => [3,2,4,1] => [2,4,1,3] => 1
{{1},{2,3,4}}
=> [1,3,4,2] => [1,4,2,3] => [1,4,3,2] => 0
{{1},{2,3},{4}}
=> [1,3,2,4] => [1,3,2,4] => [1,3,2,4] => 1
{{1,4},{2},{3}}
=> [4,2,3,1] => [2,3,4,1] => [4,1,2,3] => 2
{{1},{2,4},{3}}
=> [1,4,3,2] => [1,3,4,2] => [1,4,2,3] => 1
{{1},{2},{3,4}}
=> [1,2,4,3] => [1,2,4,3] => [1,2,4,3] => 0
{{1},{2},{3},{4}}
=> [1,2,3,4] => [1,2,3,4] => [1,2,3,4] => 3
{{1,2,3,4,5}}
=> [2,3,4,5,1] => [5,1,2,3,4] => [5,4,3,2,1] => 0
{{1,2,3,4},{5}}
=> [2,3,4,1,5] => [4,1,2,3,5] => [4,3,2,1,5] => 1
{{1,2,3,5},{4}}
=> [2,3,5,4,1] => [4,5,1,2,3] => [5,3,1,4,2] => 0
{{1,2,3},{4,5}}
=> [2,3,1,5,4] => [3,1,2,5,4] => [3,2,1,5,4] => 0
{{1,2,3},{4},{5}}
=> [2,3,1,4,5] => [3,1,2,4,5] => [3,2,1,4,5] => 2
{{1,2,4,5},{3}}
=> [2,4,3,5,1] => [3,5,1,2,4] => [3,1,5,4,2] => 0
{{1,2,4},{3,5}}
=> [2,4,5,1,3] => [4,1,2,5,3] => [5,3,2,1,4] => 1
{{1,2,4},{3},{5}}
=> [2,4,3,1,5] => [3,4,1,2,5] => [3,1,4,2,5] => 1
{{1,2,5},{3,4}}
=> [2,5,4,3,1] => [4,3,5,1,2] => [4,1,5,2,3] => 1
{{1,2},{3,4,5}}
=> [2,1,4,5,3] => [2,1,5,3,4] => [2,1,5,4,3] => 0
{{1,2},{3,4},{5}}
=> [2,1,4,3,5] => [2,1,4,3,5] => [2,1,4,3,5] => 1
{{1,2,5},{3},{4}}
=> [2,5,3,4,1] => [3,4,5,1,2] => [5,2,4,1,3] => 1
{{1,2},{3,5},{4}}
=> [2,1,5,4,3] => [2,1,4,5,3] => [2,1,5,3,4] => 1
{{1,2},{3},{4,5}}
=> [2,1,3,5,4] => [2,1,3,5,4] => [2,1,3,5,4] => 0
{{1,2},{3},{4},{5}}
=> [2,1,3,4,5] => [2,1,3,4,5] => [2,1,3,4,5] => 3
{{1,3,4,5},{2}}
=> [3,2,4,5,1] => [2,5,1,3,4] => [5,4,3,1,2] => 1
{{1,3,4},{2,5}}
=> [3,5,4,1,2] => [4,1,3,5,2] => [3,5,2,1,4] => 1
{{1,3,4},{2},{5}}
=> [3,2,4,1,5] => [2,4,1,3,5] => [4,3,1,2,5] => 2
{{1,3,5},{2,4}}
=> [3,4,5,2,1] => [4,2,5,1,3] => [2,4,1,5,3] => 0
{{1,3},{2,4,5}}
=> [3,4,1,5,2] => [3,1,5,2,4] => [5,4,2,1,3] => 1
{{1,3},{2,4},{5}}
=> [3,4,1,2,5] => [3,1,4,2,5] => [4,2,1,3,5] => 2
{{1,3,5},{2},{4}}
=> [3,2,5,4,1] => [2,4,5,1,3] => [4,1,2,5,3] => 0
{{1,3},{2,5},{4}}
=> [3,5,1,4,2] => [3,1,4,5,2] => [5,2,1,3,4] => 2
{{1,3},{2},{4,5}}
=> [3,2,1,5,4] => [2,3,1,5,4] => [3,1,2,5,4] => 0
{{1,3},{2},{4},{5}}
=> [3,2,1,4,5] => [2,3,1,4,5] => [3,1,2,4,5] => 3
{{1,4,5},{2,3}}
=> [4,3,2,5,1] => [3,2,5,1,4] => [2,5,4,1,3] => 1
{{1,4},{2,3,5}}
=> [4,3,5,1,2] => [4,1,5,2,3] => [4,2,1,5,3] => 0
{{1,4},{2,3},{5}}
=> [4,3,2,1,5] => [3,2,4,1,5] => [2,4,1,3,5] => 2
Description
The number of final rises of a permutation.
For a permutation $\pi$ of length $n$, this is the maximal $k$ such that
$$\pi(n-k) \leq \pi(n-k+1) \leq \cdots \leq \pi(n-1) \leq \pi(n).$$
Equivalently, this is $n-1$ minus the position of the last descent [[St000653]].
Matching statistic: St000054
Mp00258: Set partitions —Standard tableau associated to a set partition⟶ Standard tableaux
Mp00081: Standard tableaux —reading word permutation⟶ Permutations
Mp00067: Permutations —Foata bijection⟶ Permutations
St000054: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00081: Standard tableaux —reading word permutation⟶ Permutations
Mp00067: Permutations —Foata bijection⟶ Permutations
St000054: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
{{1,2}}
=> [[1,2]]
=> [1,2] => [1,2] => 1 = 0 + 1
{{1},{2}}
=> [[1],[2]]
=> [2,1] => [2,1] => 2 = 1 + 1
{{1,2,3}}
=> [[1,2,3]]
=> [1,2,3] => [1,2,3] => 1 = 0 + 1
{{1,2},{3}}
=> [[1,2],[3]]
=> [3,1,2] => [1,3,2] => 1 = 0 + 1
{{1,3},{2}}
=> [[1,3],[2]]
=> [2,1,3] => [2,1,3] => 2 = 1 + 1
{{1},{2,3}}
=> [[1,3],[2]]
=> [2,1,3] => [2,1,3] => 2 = 1 + 1
{{1},{2},{3}}
=> [[1],[2],[3]]
=> [3,2,1] => [3,2,1] => 3 = 2 + 1
{{1,2,3,4}}
=> [[1,2,3,4]]
=> [1,2,3,4] => [1,2,3,4] => 1 = 0 + 1
{{1,2,3},{4}}
=> [[1,2,3],[4]]
=> [4,1,2,3] => [1,2,4,3] => 1 = 0 + 1
{{1,2,4},{3}}
=> [[1,2,4],[3]]
=> [3,1,2,4] => [1,3,2,4] => 1 = 0 + 1
{{1,2},{3,4}}
=> [[1,2],[3,4]]
=> [3,4,1,2] => [1,3,4,2] => 1 = 0 + 1
{{1,2},{3},{4}}
=> [[1,2],[3],[4]]
=> [4,3,1,2] => [1,4,3,2] => 1 = 0 + 1
{{1,3,4},{2}}
=> [[1,3,4],[2]]
=> [2,1,3,4] => [2,1,3,4] => 2 = 1 + 1
{{1,3},{2,4}}
=> [[1,3],[2,4]]
=> [2,4,1,3] => [2,1,4,3] => 2 = 1 + 1
{{1,3},{2},{4}}
=> [[1,3],[2],[4]]
=> [4,2,1,3] => [2,4,1,3] => 2 = 1 + 1
{{1,4},{2,3}}
=> [[1,3],[2,4]]
=> [2,4,1,3] => [2,1,4,3] => 2 = 1 + 1
{{1},{2,3,4}}
=> [[1,3,4],[2]]
=> [2,1,3,4] => [2,1,3,4] => 2 = 1 + 1
{{1},{2,3},{4}}
=> [[1,3],[2],[4]]
=> [4,2,1,3] => [2,4,1,3] => 2 = 1 + 1
{{1,4},{2},{3}}
=> [[1,4],[2],[3]]
=> [3,2,1,4] => [3,2,1,4] => 3 = 2 + 1
{{1},{2,4},{3}}
=> [[1,4],[2],[3]]
=> [3,2,1,4] => [3,2,1,4] => 3 = 2 + 1
{{1},{2},{3,4}}
=> [[1,4],[2],[3]]
=> [3,2,1,4] => [3,2,1,4] => 3 = 2 + 1
{{1},{2},{3},{4}}
=> [[1],[2],[3],[4]]
=> [4,3,2,1] => [4,3,2,1] => 4 = 3 + 1
{{1,2,3,4,5}}
=> [[1,2,3,4,5]]
=> [1,2,3,4,5] => [1,2,3,4,5] => 1 = 0 + 1
{{1,2,3,4},{5}}
=> [[1,2,3,4],[5]]
=> [5,1,2,3,4] => [1,2,3,5,4] => 1 = 0 + 1
{{1,2,3,5},{4}}
=> [[1,2,3,5],[4]]
=> [4,1,2,3,5] => [1,2,4,3,5] => 1 = 0 + 1
{{1,2,3},{4,5}}
=> [[1,2,3],[4,5]]
=> [4,5,1,2,3] => [1,2,4,5,3] => 1 = 0 + 1
{{1,2,3},{4},{5}}
=> [[1,2,3],[4],[5]]
=> [5,4,1,2,3] => [1,2,5,4,3] => 1 = 0 + 1
{{1,2,4,5},{3}}
=> [[1,2,4,5],[3]]
=> [3,1,2,4,5] => [1,3,2,4,5] => 1 = 0 + 1
{{1,2,4},{3,5}}
=> [[1,2,4],[3,5]]
=> [3,5,1,2,4] => [1,3,2,5,4] => 1 = 0 + 1
{{1,2,4},{3},{5}}
=> [[1,2,4],[3],[5]]
=> [5,3,1,2,4] => [1,3,5,2,4] => 1 = 0 + 1
{{1,2,5},{3,4}}
=> [[1,2,5],[3,4]]
=> [3,4,1,2,5] => [1,3,4,2,5] => 1 = 0 + 1
{{1,2},{3,4,5}}
=> [[1,2,5],[3,4]]
=> [3,4,1,2,5] => [1,3,4,2,5] => 1 = 0 + 1
{{1,2},{3,4},{5}}
=> [[1,2],[3,4],[5]]
=> [5,3,4,1,2] => [1,3,5,4,2] => 1 = 0 + 1
{{1,2,5},{3},{4}}
=> [[1,2,5],[3],[4]]
=> [4,3,1,2,5] => [1,4,3,2,5] => 1 = 0 + 1
{{1,2},{3,5},{4}}
=> [[1,2],[3,5],[4]]
=> [4,3,5,1,2] => [1,4,3,5,2] => 1 = 0 + 1
{{1,2},{3},{4,5}}
=> [[1,2],[3,5],[4]]
=> [4,3,5,1,2] => [1,4,3,5,2] => 1 = 0 + 1
{{1,2},{3},{4},{5}}
=> [[1,2],[3],[4],[5]]
=> [5,4,3,1,2] => [1,5,4,3,2] => 1 = 0 + 1
{{1,3,4,5},{2}}
=> [[1,3,4,5],[2]]
=> [2,1,3,4,5] => [2,1,3,4,5] => 2 = 1 + 1
{{1,3,4},{2,5}}
=> [[1,3,4],[2,5]]
=> [2,5,1,3,4] => [2,1,3,5,4] => 2 = 1 + 1
{{1,3,4},{2},{5}}
=> [[1,3,4],[2],[5]]
=> [5,2,1,3,4] => [2,1,5,3,4] => 2 = 1 + 1
{{1,3,5},{2,4}}
=> [[1,3,5],[2,4]]
=> [2,4,1,3,5] => [2,1,4,3,5] => 2 = 1 + 1
{{1,3},{2,4,5}}
=> [[1,3,5],[2,4]]
=> [2,4,1,3,5] => [2,1,4,3,5] => 2 = 1 + 1
{{1,3},{2,4},{5}}
=> [[1,3],[2,4],[5]]
=> [5,2,4,1,3] => [2,1,5,4,3] => 2 = 1 + 1
{{1,3,5},{2},{4}}
=> [[1,3,5],[2],[4]]
=> [4,2,1,3,5] => [2,4,1,3,5] => 2 = 1 + 1
{{1,3},{2,5},{4}}
=> [[1,3],[2,5],[4]]
=> [4,2,5,1,3] => [2,4,1,5,3] => 2 = 1 + 1
{{1,3},{2},{4,5}}
=> [[1,3],[2,5],[4]]
=> [4,2,5,1,3] => [2,4,1,5,3] => 2 = 1 + 1
{{1,3},{2},{4},{5}}
=> [[1,3],[2],[4],[5]]
=> [5,4,2,1,3] => [2,5,4,1,3] => 2 = 1 + 1
{{1,4,5},{2,3}}
=> [[1,3,5],[2,4]]
=> [2,4,1,3,5] => [2,1,4,3,5] => 2 = 1 + 1
{{1,4},{2,3,5}}
=> [[1,3,5],[2,4]]
=> [2,4,1,3,5] => [2,1,4,3,5] => 2 = 1 + 1
{{1,4},{2,3},{5}}
=> [[1,3],[2,4],[5]]
=> [5,2,4,1,3] => [2,1,5,4,3] => 2 = 1 + 1
Description
The first entry of the permutation.
This can be described as 1 plus the number of occurrences of the vincular pattern ([2,1], {(0,0),(0,1),(0,2)}), i.e., the first column is shaded, see [1].
This statistic is related to the number of deficiencies [[St000703]] as follows: consider the arc diagram of a permutation $\pi$ of $n$, together with its rotations, obtained by conjugating with the long cycle $(1,\dots,n)$. Drawing the labels $1$ to $n$ in this order on a circle, and the arcs $(i, \pi(i))$ as straight lines, the rotation of $\pi$ is obtained by replacing each number $i$ by $(i\bmod n) +1$. Then, $\pi(1)-1$ is the number of rotations of $\pi$ where the arc $(1, \pi(1))$ is a deficiency. In particular, if $O(\pi)$ is the orbit of rotations of $\pi$, then the number of deficiencies of $\pi$ equals
$$
\frac{1}{|O(\pi)|}\sum_{\sigma\in O(\pi)} (\sigma(1)-1).
$$
The following 34 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St000069The number of maximal elements of a poset. St000326The position of the first one in a binary word after appending a 1 at the end. St000382The first part of an integer composition. St000383The last part of an integer composition. St000678The number of up steps after the last double rise of a Dyck path. St000971The smallest closer of a set partition. St000990The first ascent of a permutation. St000991The number of right-to-left minima of a permutation. St000031The number of cycles in the cycle decomposition of a permutation. St000068The number of minimal elements in a poset. St001124The multiplicity of the standard representation in the Kronecker square corresponding to a partition. St001632The number of indecomposable injective modules $I$ with $dim Ext^1(I,A)=1$ for the incidence algebra A of a poset. St000772The multiplicity of the largest distance Laplacian eigenvalue in a connected graph. St001199The dominant dimension of $eAe$ for the corresponding Nakayama algebra $A$ with minimal faithful projective-injective module $eA$. St000771The largest multiplicity of a distance Laplacian eigenvalue in a connected graph. St000260The radius of a connected graph. St001604The multiplicity of the irreducible representation corresponding to a partition in the relabelling action on polygons. St001878The projective dimension of the simple modules corresponding to the minimum of L in the incidence algebra of the lattice L. St001491The number of indecomposable projective-injective modules in the algebra corresponding to a subset. St000714The number of semistandard Young tableau of given shape, with entries at most 2. St000937The number of positive values of the symmetric group character corresponding to the partition. St000454The largest eigenvalue of a graph if it is integral. St001876The number of 2-regular simple modules in the incidence algebra of the lattice. St001630The global dimension of the incidence algebra of the lattice over the rational numbers. St001877Number of indecomposable injective modules with projective dimension 2. St001948The number of augmented double ascents of a permutation. St000338The number of pixed points of a permutation. St001640The number of ascent tops in the permutation such that all smaller elements appear before. St001744The number of occurrences of the arrow pattern 1-2 with an arrow from 1 to 2 in a permutation. St000193The row of the unique '1' in the first column of the alternating sign matrix. St000654The first descent of a permutation. St001232The number of indecomposable modules with projective dimension 2 for Nakayama algebras with global dimension at most 2. St000455The second largest eigenvalue of a graph if it is integral. St000942The number of critical left to right maxima of the parking functions.
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!