Your data matches 140 different statistics following compositions of up to 3 maps.
(click to perform a complete search on your data)
Mp00256: Decorated permutations upper permutationPermutations
Mp00067: Permutations Foata bijectionPermutations
St000021: Permutations ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[+] => [1] => [1] => 0
[-] => [1] => [1] => 0
[-,+] => [2,1] => [2,1] => 1
[2,1] => [2,1] => [2,1] => 1
[-,+,+] => [2,3,1] => [2,3,1] => 1
[+,-,+] => [1,3,2] => [3,1,2] => 1
[+,3,2] => [1,3,2] => [3,1,2] => 1
[2,1,+] => [2,3,1] => [2,3,1] => 1
[3,1,2] => [2,3,1] => [2,3,1] => 1
[3,+,1] => [2,3,1] => [2,3,1] => 1
[-,+,+,+] => [2,3,4,1] => [2,3,4,1] => 1
[+,-,+,+] => [1,3,4,2] => [3,1,4,2] => 2
[+,+,-,+] => [1,2,4,3] => [4,1,2,3] => 1
[+,+,4,3] => [1,2,4,3] => [4,1,2,3] => 1
[+,3,2,+] => [1,3,4,2] => [3,1,4,2] => 2
[+,4,2,3] => [1,3,4,2] => [3,1,4,2] => 2
[+,4,+,2] => [1,3,4,2] => [3,1,4,2] => 2
[2,1,+,+] => [2,3,4,1] => [2,3,4,1] => 1
[3,1,2,+] => [2,3,4,1] => [2,3,4,1] => 1
[3,+,1,+] => [2,3,4,1] => [2,3,4,1] => 1
[4,1,2,3] => [2,3,4,1] => [2,3,4,1] => 1
[4,1,+,2] => [2,3,4,1] => [2,3,4,1] => 1
[4,+,1,3] => [2,3,4,1] => [2,3,4,1] => 1
[4,+,+,1] => [2,3,4,1] => [2,3,4,1] => 1
[-,+,+,+,+] => [2,3,4,5,1] => [2,3,4,5,1] => 1
[+,-,+,+,+] => [1,3,4,5,2] => [3,1,4,5,2] => 2
[+,+,-,+,+] => [1,2,4,5,3] => [4,1,2,5,3] => 2
[+,+,+,-,+] => [1,2,3,5,4] => [5,1,2,3,4] => 1
[+,+,+,5,4] => [1,2,3,5,4] => [5,1,2,3,4] => 1
[+,+,4,3,+] => [1,2,4,5,3] => [4,1,2,5,3] => 2
[+,+,5,3,4] => [1,2,4,5,3] => [4,1,2,5,3] => 2
[+,+,5,+,3] => [1,2,4,5,3] => [4,1,2,5,3] => 2
[+,3,2,+,+] => [1,3,4,5,2] => [3,1,4,5,2] => 2
[+,4,2,3,+] => [1,3,4,5,2] => [3,1,4,5,2] => 2
[+,4,+,2,+] => [1,3,4,5,2] => [3,1,4,5,2] => 2
[+,5,2,3,4] => [1,3,4,5,2] => [3,1,4,5,2] => 2
[+,5,2,+,3] => [1,3,4,5,2] => [3,1,4,5,2] => 2
[+,5,+,2,4] => [1,3,4,5,2] => [3,1,4,5,2] => 2
[+,5,+,+,2] => [1,3,4,5,2] => [3,1,4,5,2] => 2
[2,1,+,+,+] => [2,3,4,5,1] => [2,3,4,5,1] => 1
[3,1,2,+,+] => [2,3,4,5,1] => [2,3,4,5,1] => 1
[3,+,1,+,+] => [2,3,4,5,1] => [2,3,4,5,1] => 1
[4,1,2,3,+] => [2,3,4,5,1] => [2,3,4,5,1] => 1
[4,1,+,2,+] => [2,3,4,5,1] => [2,3,4,5,1] => 1
[4,+,1,3,+] => [2,3,4,5,1] => [2,3,4,5,1] => 1
[4,+,+,1,+] => [2,3,4,5,1] => [2,3,4,5,1] => 1
[5,1,2,3,4] => [2,3,4,5,1] => [2,3,4,5,1] => 1
[5,1,2,+,3] => [2,3,4,5,1] => [2,3,4,5,1] => 1
[5,1,+,2,4] => [2,3,4,5,1] => [2,3,4,5,1] => 1
[5,1,+,+,2] => [2,3,4,5,1] => [2,3,4,5,1] => 1
Description
The number of descents of a permutation. This can be described as an occurrence of the vincular mesh pattern ([2,1], {(1,0),(1,1),(1,2)}), i.e., the middle column is shaded, see [3].
Mp00256: Decorated permutations upper permutationPermutations
Mp00067: Permutations Foata bijectionPermutations
St000035: Permutations ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[+] => [1] => [1] => 0
[-] => [1] => [1] => 0
[-,+] => [2,1] => [2,1] => 1
[2,1] => [2,1] => [2,1] => 1
[-,+,+] => [2,3,1] => [2,3,1] => 1
[+,-,+] => [1,3,2] => [3,1,2] => 1
[+,3,2] => [1,3,2] => [3,1,2] => 1
[2,1,+] => [2,3,1] => [2,3,1] => 1
[3,1,2] => [2,3,1] => [2,3,1] => 1
[3,+,1] => [2,3,1] => [2,3,1] => 1
[-,+,+,+] => [2,3,4,1] => [2,3,4,1] => 1
[+,-,+,+] => [1,3,4,2] => [3,1,4,2] => 2
[+,+,-,+] => [1,2,4,3] => [4,1,2,3] => 1
[+,+,4,3] => [1,2,4,3] => [4,1,2,3] => 1
[+,3,2,+] => [1,3,4,2] => [3,1,4,2] => 2
[+,4,2,3] => [1,3,4,2] => [3,1,4,2] => 2
[+,4,+,2] => [1,3,4,2] => [3,1,4,2] => 2
[2,1,+,+] => [2,3,4,1] => [2,3,4,1] => 1
[3,1,2,+] => [2,3,4,1] => [2,3,4,1] => 1
[3,+,1,+] => [2,3,4,1] => [2,3,4,1] => 1
[4,1,2,3] => [2,3,4,1] => [2,3,4,1] => 1
[4,1,+,2] => [2,3,4,1] => [2,3,4,1] => 1
[4,+,1,3] => [2,3,4,1] => [2,3,4,1] => 1
[4,+,+,1] => [2,3,4,1] => [2,3,4,1] => 1
[-,+,+,+,+] => [2,3,4,5,1] => [2,3,4,5,1] => 1
[+,-,+,+,+] => [1,3,4,5,2] => [3,1,4,5,2] => 2
[+,+,-,+,+] => [1,2,4,5,3] => [4,1,2,5,3] => 2
[+,+,+,-,+] => [1,2,3,5,4] => [5,1,2,3,4] => 1
[+,+,+,5,4] => [1,2,3,5,4] => [5,1,2,3,4] => 1
[+,+,4,3,+] => [1,2,4,5,3] => [4,1,2,5,3] => 2
[+,+,5,3,4] => [1,2,4,5,3] => [4,1,2,5,3] => 2
[+,+,5,+,3] => [1,2,4,5,3] => [4,1,2,5,3] => 2
[+,3,2,+,+] => [1,3,4,5,2] => [3,1,4,5,2] => 2
[+,4,2,3,+] => [1,3,4,5,2] => [3,1,4,5,2] => 2
[+,4,+,2,+] => [1,3,4,5,2] => [3,1,4,5,2] => 2
[+,5,2,3,4] => [1,3,4,5,2] => [3,1,4,5,2] => 2
[+,5,2,+,3] => [1,3,4,5,2] => [3,1,4,5,2] => 2
[+,5,+,2,4] => [1,3,4,5,2] => [3,1,4,5,2] => 2
[+,5,+,+,2] => [1,3,4,5,2] => [3,1,4,5,2] => 2
[2,1,+,+,+] => [2,3,4,5,1] => [2,3,4,5,1] => 1
[3,1,2,+,+] => [2,3,4,5,1] => [2,3,4,5,1] => 1
[3,+,1,+,+] => [2,3,4,5,1] => [2,3,4,5,1] => 1
[4,1,2,3,+] => [2,3,4,5,1] => [2,3,4,5,1] => 1
[4,1,+,2,+] => [2,3,4,5,1] => [2,3,4,5,1] => 1
[4,+,1,3,+] => [2,3,4,5,1] => [2,3,4,5,1] => 1
[4,+,+,1,+] => [2,3,4,5,1] => [2,3,4,5,1] => 1
[5,1,2,3,4] => [2,3,4,5,1] => [2,3,4,5,1] => 1
[5,1,2,+,3] => [2,3,4,5,1] => [2,3,4,5,1] => 1
[5,1,+,2,4] => [2,3,4,5,1] => [2,3,4,5,1] => 1
[5,1,+,+,2] => [2,3,4,5,1] => [2,3,4,5,1] => 1
Description
The number of left outer peaks of a permutation. A left outer peak in a permutation $w = [w_1,..., w_n]$ is either a position $i$ such that $w_{i-1} < w_i > w_{i+1}$ or $1$ if $w_1 > w_2$. In other words, it is a peak in the word $[0,w_1,..., w_n]$. This appears in [1, def.3.1]. The joint distribution with [[St000366]] is studied in [3], where left outer peaks are called ''exterior peaks''.
Mp00256: Decorated permutations upper permutationPermutations
Mp00067: Permutations Foata bijectionPermutations
St000333: Permutations ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[+] => [1] => [1] => 0
[-] => [1] => [1] => 0
[-,+] => [2,1] => [2,1] => 1
[2,1] => [2,1] => [2,1] => 1
[-,+,+] => [2,3,1] => [2,3,1] => 1
[+,-,+] => [1,3,2] => [3,1,2] => 1
[+,3,2] => [1,3,2] => [3,1,2] => 1
[2,1,+] => [2,3,1] => [2,3,1] => 1
[3,1,2] => [2,3,1] => [2,3,1] => 1
[3,+,1] => [2,3,1] => [2,3,1] => 1
[-,+,+,+] => [2,3,4,1] => [2,3,4,1] => 1
[+,-,+,+] => [1,3,4,2] => [3,1,4,2] => 2
[+,+,-,+] => [1,2,4,3] => [4,1,2,3] => 1
[+,+,4,3] => [1,2,4,3] => [4,1,2,3] => 1
[+,3,2,+] => [1,3,4,2] => [3,1,4,2] => 2
[+,4,2,3] => [1,3,4,2] => [3,1,4,2] => 2
[+,4,+,2] => [1,3,4,2] => [3,1,4,2] => 2
[2,1,+,+] => [2,3,4,1] => [2,3,4,1] => 1
[3,1,2,+] => [2,3,4,1] => [2,3,4,1] => 1
[3,+,1,+] => [2,3,4,1] => [2,3,4,1] => 1
[4,1,2,3] => [2,3,4,1] => [2,3,4,1] => 1
[4,1,+,2] => [2,3,4,1] => [2,3,4,1] => 1
[4,+,1,3] => [2,3,4,1] => [2,3,4,1] => 1
[4,+,+,1] => [2,3,4,1] => [2,3,4,1] => 1
[-,+,+,+,+] => [2,3,4,5,1] => [2,3,4,5,1] => 1
[+,-,+,+,+] => [1,3,4,5,2] => [3,1,4,5,2] => 2
[+,+,-,+,+] => [1,2,4,5,3] => [4,1,2,5,3] => 2
[+,+,+,-,+] => [1,2,3,5,4] => [5,1,2,3,4] => 1
[+,+,+,5,4] => [1,2,3,5,4] => [5,1,2,3,4] => 1
[+,+,4,3,+] => [1,2,4,5,3] => [4,1,2,5,3] => 2
[+,+,5,3,4] => [1,2,4,5,3] => [4,1,2,5,3] => 2
[+,+,5,+,3] => [1,2,4,5,3] => [4,1,2,5,3] => 2
[+,3,2,+,+] => [1,3,4,5,2] => [3,1,4,5,2] => 2
[+,4,2,3,+] => [1,3,4,5,2] => [3,1,4,5,2] => 2
[+,4,+,2,+] => [1,3,4,5,2] => [3,1,4,5,2] => 2
[+,5,2,3,4] => [1,3,4,5,2] => [3,1,4,5,2] => 2
[+,5,2,+,3] => [1,3,4,5,2] => [3,1,4,5,2] => 2
[+,5,+,2,4] => [1,3,4,5,2] => [3,1,4,5,2] => 2
[+,5,+,+,2] => [1,3,4,5,2] => [3,1,4,5,2] => 2
[2,1,+,+,+] => [2,3,4,5,1] => [2,3,4,5,1] => 1
[3,1,2,+,+] => [2,3,4,5,1] => [2,3,4,5,1] => 1
[3,+,1,+,+] => [2,3,4,5,1] => [2,3,4,5,1] => 1
[4,1,2,3,+] => [2,3,4,5,1] => [2,3,4,5,1] => 1
[4,1,+,2,+] => [2,3,4,5,1] => [2,3,4,5,1] => 1
[4,+,1,3,+] => [2,3,4,5,1] => [2,3,4,5,1] => 1
[4,+,+,1,+] => [2,3,4,5,1] => [2,3,4,5,1] => 1
[5,1,2,3,4] => [2,3,4,5,1] => [2,3,4,5,1] => 1
[5,1,2,+,3] => [2,3,4,5,1] => [2,3,4,5,1] => 1
[5,1,+,2,4] => [2,3,4,5,1] => [2,3,4,5,1] => 1
[5,1,+,+,2] => [2,3,4,5,1] => [2,3,4,5,1] => 1
Description
The dez statistic, the number of descents of a permutation after replacing fixed points by zeros. This descent set is denoted by $\operatorname{ZDer}(\sigma)$ in [1].
Mp00256: Decorated permutations upper permutationPermutations
Mp00067: Permutations Foata bijectionPermutations
St000662: Permutations ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[+] => [1] => [1] => 0
[-] => [1] => [1] => 0
[-,+] => [2,1] => [2,1] => 1
[2,1] => [2,1] => [2,1] => 1
[-,+,+] => [2,3,1] => [2,3,1] => 1
[+,-,+] => [1,3,2] => [3,1,2] => 1
[+,3,2] => [1,3,2] => [3,1,2] => 1
[2,1,+] => [2,3,1] => [2,3,1] => 1
[3,1,2] => [2,3,1] => [2,3,1] => 1
[3,+,1] => [2,3,1] => [2,3,1] => 1
[-,+,+,+] => [2,3,4,1] => [2,3,4,1] => 1
[+,-,+,+] => [1,3,4,2] => [3,1,4,2] => 2
[+,+,-,+] => [1,2,4,3] => [4,1,2,3] => 1
[+,+,4,3] => [1,2,4,3] => [4,1,2,3] => 1
[+,3,2,+] => [1,3,4,2] => [3,1,4,2] => 2
[+,4,2,3] => [1,3,4,2] => [3,1,4,2] => 2
[+,4,+,2] => [1,3,4,2] => [3,1,4,2] => 2
[2,1,+,+] => [2,3,4,1] => [2,3,4,1] => 1
[3,1,2,+] => [2,3,4,1] => [2,3,4,1] => 1
[3,+,1,+] => [2,3,4,1] => [2,3,4,1] => 1
[4,1,2,3] => [2,3,4,1] => [2,3,4,1] => 1
[4,1,+,2] => [2,3,4,1] => [2,3,4,1] => 1
[4,+,1,3] => [2,3,4,1] => [2,3,4,1] => 1
[4,+,+,1] => [2,3,4,1] => [2,3,4,1] => 1
[-,+,+,+,+] => [2,3,4,5,1] => [2,3,4,5,1] => 1
[+,-,+,+,+] => [1,3,4,5,2] => [3,1,4,5,2] => 2
[+,+,-,+,+] => [1,2,4,5,3] => [4,1,2,5,3] => 2
[+,+,+,-,+] => [1,2,3,5,4] => [5,1,2,3,4] => 1
[+,+,+,5,4] => [1,2,3,5,4] => [5,1,2,3,4] => 1
[+,+,4,3,+] => [1,2,4,5,3] => [4,1,2,5,3] => 2
[+,+,5,3,4] => [1,2,4,5,3] => [4,1,2,5,3] => 2
[+,+,5,+,3] => [1,2,4,5,3] => [4,1,2,5,3] => 2
[+,3,2,+,+] => [1,3,4,5,2] => [3,1,4,5,2] => 2
[+,4,2,3,+] => [1,3,4,5,2] => [3,1,4,5,2] => 2
[+,4,+,2,+] => [1,3,4,5,2] => [3,1,4,5,2] => 2
[+,5,2,3,4] => [1,3,4,5,2] => [3,1,4,5,2] => 2
[+,5,2,+,3] => [1,3,4,5,2] => [3,1,4,5,2] => 2
[+,5,+,2,4] => [1,3,4,5,2] => [3,1,4,5,2] => 2
[+,5,+,+,2] => [1,3,4,5,2] => [3,1,4,5,2] => 2
[2,1,+,+,+] => [2,3,4,5,1] => [2,3,4,5,1] => 1
[3,1,2,+,+] => [2,3,4,5,1] => [2,3,4,5,1] => 1
[3,+,1,+,+] => [2,3,4,5,1] => [2,3,4,5,1] => 1
[4,1,2,3,+] => [2,3,4,5,1] => [2,3,4,5,1] => 1
[4,1,+,2,+] => [2,3,4,5,1] => [2,3,4,5,1] => 1
[4,+,1,3,+] => [2,3,4,5,1] => [2,3,4,5,1] => 1
[4,+,+,1,+] => [2,3,4,5,1] => [2,3,4,5,1] => 1
[5,1,2,3,4] => [2,3,4,5,1] => [2,3,4,5,1] => 1
[5,1,2,+,3] => [2,3,4,5,1] => [2,3,4,5,1] => 1
[5,1,+,2,4] => [2,3,4,5,1] => [2,3,4,5,1] => 1
[5,1,+,+,2] => [2,3,4,5,1] => [2,3,4,5,1] => 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.
Mp00256: Decorated permutations upper permutationPermutations
Mp00067: Permutations Foata bijectionPermutations
St000742: Permutations ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[+] => [1] => [1] => 0
[-] => [1] => [1] => 0
[-,+] => [2,1] => [2,1] => 1
[2,1] => [2,1] => [2,1] => 1
[-,+,+] => [2,3,1] => [2,3,1] => 1
[+,-,+] => [1,3,2] => [3,1,2] => 1
[+,3,2] => [1,3,2] => [3,1,2] => 1
[2,1,+] => [2,3,1] => [2,3,1] => 1
[3,1,2] => [2,3,1] => [2,3,1] => 1
[3,+,1] => [2,3,1] => [2,3,1] => 1
[-,+,+,+] => [2,3,4,1] => [2,3,4,1] => 1
[+,-,+,+] => [1,3,4,2] => [3,1,4,2] => 2
[+,+,-,+] => [1,2,4,3] => [4,1,2,3] => 1
[+,+,4,3] => [1,2,4,3] => [4,1,2,3] => 1
[+,3,2,+] => [1,3,4,2] => [3,1,4,2] => 2
[+,4,2,3] => [1,3,4,2] => [3,1,4,2] => 2
[+,4,+,2] => [1,3,4,2] => [3,1,4,2] => 2
[2,1,+,+] => [2,3,4,1] => [2,3,4,1] => 1
[3,1,2,+] => [2,3,4,1] => [2,3,4,1] => 1
[3,+,1,+] => [2,3,4,1] => [2,3,4,1] => 1
[4,1,2,3] => [2,3,4,1] => [2,3,4,1] => 1
[4,1,+,2] => [2,3,4,1] => [2,3,4,1] => 1
[4,+,1,3] => [2,3,4,1] => [2,3,4,1] => 1
[4,+,+,1] => [2,3,4,1] => [2,3,4,1] => 1
[-,+,+,+,+] => [2,3,4,5,1] => [2,3,4,5,1] => 1
[+,-,+,+,+] => [1,3,4,5,2] => [3,1,4,5,2] => 2
[+,+,-,+,+] => [1,2,4,5,3] => [4,1,2,5,3] => 2
[+,+,+,-,+] => [1,2,3,5,4] => [5,1,2,3,4] => 1
[+,+,+,5,4] => [1,2,3,5,4] => [5,1,2,3,4] => 1
[+,+,4,3,+] => [1,2,4,5,3] => [4,1,2,5,3] => 2
[+,+,5,3,4] => [1,2,4,5,3] => [4,1,2,5,3] => 2
[+,+,5,+,3] => [1,2,4,5,3] => [4,1,2,5,3] => 2
[+,3,2,+,+] => [1,3,4,5,2] => [3,1,4,5,2] => 2
[+,4,2,3,+] => [1,3,4,5,2] => [3,1,4,5,2] => 2
[+,4,+,2,+] => [1,3,4,5,2] => [3,1,4,5,2] => 2
[+,5,2,3,4] => [1,3,4,5,2] => [3,1,4,5,2] => 2
[+,5,2,+,3] => [1,3,4,5,2] => [3,1,4,5,2] => 2
[+,5,+,2,4] => [1,3,4,5,2] => [3,1,4,5,2] => 2
[+,5,+,+,2] => [1,3,4,5,2] => [3,1,4,5,2] => 2
[2,1,+,+,+] => [2,3,4,5,1] => [2,3,4,5,1] => 1
[3,1,2,+,+] => [2,3,4,5,1] => [2,3,4,5,1] => 1
[3,+,1,+,+] => [2,3,4,5,1] => [2,3,4,5,1] => 1
[4,1,2,3,+] => [2,3,4,5,1] => [2,3,4,5,1] => 1
[4,1,+,2,+] => [2,3,4,5,1] => [2,3,4,5,1] => 1
[4,+,1,3,+] => [2,3,4,5,1] => [2,3,4,5,1] => 1
[4,+,+,1,+] => [2,3,4,5,1] => [2,3,4,5,1] => 1
[5,1,2,3,4] => [2,3,4,5,1] => [2,3,4,5,1] => 1
[5,1,2,+,3] => [2,3,4,5,1] => [2,3,4,5,1] => 1
[5,1,+,2,4] => [2,3,4,5,1] => [2,3,4,5,1] => 1
[5,1,+,+,2] => [2,3,4,5,1] => [2,3,4,5,1] => 1
Description
The number of big ascents of a permutation after prepending zero. Given a permutation $\pi$ of $\{1,\ldots,n\}$ we set $\pi(0) = 0$ and then count the number of indices $i \in \{0,\ldots,n-1\}$ such that $\pi(i+1) - \pi(i) > 1$. It was shown in [1, Theorem 1.3] and in [2, Corollary 5.7] that this statistic is equidistributed with the number of descents ([[St000021]]). G. Han provided a bijection on permutations sending this statistic to the number of descents [3] using a simple variant of the first fundamental transformation [[Mp00086]]. [[St000646]] is the statistic without the border condition $\pi(0) = 0$.
Mp00256: Decorated permutations upper permutationPermutations
Mp00067: Permutations Foata bijectionPermutations
St000884: Permutations ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[+] => [1] => [1] => 0
[-] => [1] => [1] => 0
[-,+] => [2,1] => [2,1] => 1
[2,1] => [2,1] => [2,1] => 1
[-,+,+] => [2,3,1] => [2,3,1] => 1
[+,-,+] => [1,3,2] => [3,1,2] => 1
[+,3,2] => [1,3,2] => [3,1,2] => 1
[2,1,+] => [2,3,1] => [2,3,1] => 1
[3,1,2] => [2,3,1] => [2,3,1] => 1
[3,+,1] => [2,3,1] => [2,3,1] => 1
[-,+,+,+] => [2,3,4,1] => [2,3,4,1] => 1
[+,-,+,+] => [1,3,4,2] => [3,1,4,2] => 2
[+,+,-,+] => [1,2,4,3] => [4,1,2,3] => 1
[+,+,4,3] => [1,2,4,3] => [4,1,2,3] => 1
[+,3,2,+] => [1,3,4,2] => [3,1,4,2] => 2
[+,4,2,3] => [1,3,4,2] => [3,1,4,2] => 2
[+,4,+,2] => [1,3,4,2] => [3,1,4,2] => 2
[2,1,+,+] => [2,3,4,1] => [2,3,4,1] => 1
[3,1,2,+] => [2,3,4,1] => [2,3,4,1] => 1
[3,+,1,+] => [2,3,4,1] => [2,3,4,1] => 1
[4,1,2,3] => [2,3,4,1] => [2,3,4,1] => 1
[4,1,+,2] => [2,3,4,1] => [2,3,4,1] => 1
[4,+,1,3] => [2,3,4,1] => [2,3,4,1] => 1
[4,+,+,1] => [2,3,4,1] => [2,3,4,1] => 1
[-,+,+,+,+] => [2,3,4,5,1] => [2,3,4,5,1] => 1
[+,-,+,+,+] => [1,3,4,5,2] => [3,1,4,5,2] => 2
[+,+,-,+,+] => [1,2,4,5,3] => [4,1,2,5,3] => 2
[+,+,+,-,+] => [1,2,3,5,4] => [5,1,2,3,4] => 1
[+,+,+,5,4] => [1,2,3,5,4] => [5,1,2,3,4] => 1
[+,+,4,3,+] => [1,2,4,5,3] => [4,1,2,5,3] => 2
[+,+,5,3,4] => [1,2,4,5,3] => [4,1,2,5,3] => 2
[+,+,5,+,3] => [1,2,4,5,3] => [4,1,2,5,3] => 2
[+,3,2,+,+] => [1,3,4,5,2] => [3,1,4,5,2] => 2
[+,4,2,3,+] => [1,3,4,5,2] => [3,1,4,5,2] => 2
[+,4,+,2,+] => [1,3,4,5,2] => [3,1,4,5,2] => 2
[+,5,2,3,4] => [1,3,4,5,2] => [3,1,4,5,2] => 2
[+,5,2,+,3] => [1,3,4,5,2] => [3,1,4,5,2] => 2
[+,5,+,2,4] => [1,3,4,5,2] => [3,1,4,5,2] => 2
[+,5,+,+,2] => [1,3,4,5,2] => [3,1,4,5,2] => 2
[2,1,+,+,+] => [2,3,4,5,1] => [2,3,4,5,1] => 1
[3,1,2,+,+] => [2,3,4,5,1] => [2,3,4,5,1] => 1
[3,+,1,+,+] => [2,3,4,5,1] => [2,3,4,5,1] => 1
[4,1,2,3,+] => [2,3,4,5,1] => [2,3,4,5,1] => 1
[4,1,+,2,+] => [2,3,4,5,1] => [2,3,4,5,1] => 1
[4,+,1,3,+] => [2,3,4,5,1] => [2,3,4,5,1] => 1
[4,+,+,1,+] => [2,3,4,5,1] => [2,3,4,5,1] => 1
[5,1,2,3,4] => [2,3,4,5,1] => [2,3,4,5,1] => 1
[5,1,2,+,3] => [2,3,4,5,1] => [2,3,4,5,1] => 1
[5,1,+,2,4] => [2,3,4,5,1] => [2,3,4,5,1] => 1
[5,1,+,+,2] => [2,3,4,5,1] => [2,3,4,5,1] => 1
Description
The number of isolated descents of a permutation. A descent $i$ is isolated if neither $i+1$ nor $i-1$ are descents. If a permutation has only isolated descents, then it is called primitive in [1].
Mp00256: Decorated permutations upper permutationPermutations
Mp00067: Permutations Foata bijectionPermutations
St001096: Permutations ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[+] => [1] => [1] => 0
[-] => [1] => [1] => 0
[-,+] => [2,1] => [2,1] => 1
[2,1] => [2,1] => [2,1] => 1
[-,+,+] => [2,3,1] => [2,3,1] => 1
[+,-,+] => [1,3,2] => [3,1,2] => 1
[+,3,2] => [1,3,2] => [3,1,2] => 1
[2,1,+] => [2,3,1] => [2,3,1] => 1
[3,1,2] => [2,3,1] => [2,3,1] => 1
[3,+,1] => [2,3,1] => [2,3,1] => 1
[-,+,+,+] => [2,3,4,1] => [2,3,4,1] => 1
[+,-,+,+] => [1,3,4,2] => [3,1,4,2] => 2
[+,+,-,+] => [1,2,4,3] => [4,1,2,3] => 1
[+,+,4,3] => [1,2,4,3] => [4,1,2,3] => 1
[+,3,2,+] => [1,3,4,2] => [3,1,4,2] => 2
[+,4,2,3] => [1,3,4,2] => [3,1,4,2] => 2
[+,4,+,2] => [1,3,4,2] => [3,1,4,2] => 2
[2,1,+,+] => [2,3,4,1] => [2,3,4,1] => 1
[3,1,2,+] => [2,3,4,1] => [2,3,4,1] => 1
[3,+,1,+] => [2,3,4,1] => [2,3,4,1] => 1
[4,1,2,3] => [2,3,4,1] => [2,3,4,1] => 1
[4,1,+,2] => [2,3,4,1] => [2,3,4,1] => 1
[4,+,1,3] => [2,3,4,1] => [2,3,4,1] => 1
[4,+,+,1] => [2,3,4,1] => [2,3,4,1] => 1
[-,+,+,+,+] => [2,3,4,5,1] => [2,3,4,5,1] => 1
[+,-,+,+,+] => [1,3,4,5,2] => [3,1,4,5,2] => 2
[+,+,-,+,+] => [1,2,4,5,3] => [4,1,2,5,3] => 2
[+,+,+,-,+] => [1,2,3,5,4] => [5,1,2,3,4] => 1
[+,+,+,5,4] => [1,2,3,5,4] => [5,1,2,3,4] => 1
[+,+,4,3,+] => [1,2,4,5,3] => [4,1,2,5,3] => 2
[+,+,5,3,4] => [1,2,4,5,3] => [4,1,2,5,3] => 2
[+,+,5,+,3] => [1,2,4,5,3] => [4,1,2,5,3] => 2
[+,3,2,+,+] => [1,3,4,5,2] => [3,1,4,5,2] => 2
[+,4,2,3,+] => [1,3,4,5,2] => [3,1,4,5,2] => 2
[+,4,+,2,+] => [1,3,4,5,2] => [3,1,4,5,2] => 2
[+,5,2,3,4] => [1,3,4,5,2] => [3,1,4,5,2] => 2
[+,5,2,+,3] => [1,3,4,5,2] => [3,1,4,5,2] => 2
[+,5,+,2,4] => [1,3,4,5,2] => [3,1,4,5,2] => 2
[+,5,+,+,2] => [1,3,4,5,2] => [3,1,4,5,2] => 2
[2,1,+,+,+] => [2,3,4,5,1] => [2,3,4,5,1] => 1
[3,1,2,+,+] => [2,3,4,5,1] => [2,3,4,5,1] => 1
[3,+,1,+,+] => [2,3,4,5,1] => [2,3,4,5,1] => 1
[4,1,2,3,+] => [2,3,4,5,1] => [2,3,4,5,1] => 1
[4,1,+,2,+] => [2,3,4,5,1] => [2,3,4,5,1] => 1
[4,+,1,3,+] => [2,3,4,5,1] => [2,3,4,5,1] => 1
[4,+,+,1,+] => [2,3,4,5,1] => [2,3,4,5,1] => 1
[5,1,2,3,4] => [2,3,4,5,1] => [2,3,4,5,1] => 1
[5,1,2,+,3] => [2,3,4,5,1] => [2,3,4,5,1] => 1
[5,1,+,2,4] => [2,3,4,5,1] => [2,3,4,5,1] => 1
[5,1,+,+,2] => [2,3,4,5,1] => [2,3,4,5,1] => 1
Description
The size of the overlap set of a permutation. For a permutation $\pi\in\mathfrak S_n$ this is the number of indices $i < n$ such that the standardisation of $\pi_1\dots\pi_{n-i}$ equals the standardisation of $\pi_{i+1}\dots\pi_n$. In particular, for $n > 1$, the statistic is at least one, because the standardisations of $\pi_1$ and $\pi_n$ are both $1$. For example, for $\pi=2143$, the standardisations of $21$ and $43$ are equal, and so are the standardisations of $2$ and $3$. Thus, the statistic on $\pi$ is $2$.
Mp00256: Decorated permutations upper permutationPermutations
Mp00073: Permutations major-index to inversion-number bijectionPermutations
St001489: Permutations ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[+] => [1] => [1] => 0
[-] => [1] => [1] => 0
[-,+] => [2,1] => [2,1] => 1
[2,1] => [2,1] => [2,1] => 1
[-,+,+] => [2,3,1] => [3,1,2] => 1
[+,-,+] => [1,3,2] => [2,3,1] => 1
[+,3,2] => [1,3,2] => [2,3,1] => 1
[2,1,+] => [2,3,1] => [3,1,2] => 1
[3,1,2] => [2,3,1] => [3,1,2] => 1
[3,+,1] => [2,3,1] => [3,1,2] => 1
[-,+,+,+] => [2,3,4,1] => [4,1,2,3] => 1
[+,-,+,+] => [1,3,4,2] => [2,4,1,3] => 2
[+,+,-,+] => [1,2,4,3] => [2,3,4,1] => 1
[+,+,4,3] => [1,2,4,3] => [2,3,4,1] => 1
[+,3,2,+] => [1,3,4,2] => [2,4,1,3] => 2
[+,4,2,3] => [1,3,4,2] => [2,4,1,3] => 2
[+,4,+,2] => [1,3,4,2] => [2,4,1,3] => 2
[2,1,+,+] => [2,3,4,1] => [4,1,2,3] => 1
[3,1,2,+] => [2,3,4,1] => [4,1,2,3] => 1
[3,+,1,+] => [2,3,4,1] => [4,1,2,3] => 1
[4,1,2,3] => [2,3,4,1] => [4,1,2,3] => 1
[4,1,+,2] => [2,3,4,1] => [4,1,2,3] => 1
[4,+,1,3] => [2,3,4,1] => [4,1,2,3] => 1
[4,+,+,1] => [2,3,4,1] => [4,1,2,3] => 1
[-,+,+,+,+] => [2,3,4,5,1] => [5,1,2,3,4] => 1
[+,-,+,+,+] => [1,3,4,5,2] => [2,5,1,3,4] => 2
[+,+,-,+,+] => [1,2,4,5,3] => [2,3,5,1,4] => 2
[+,+,+,-,+] => [1,2,3,5,4] => [2,3,4,5,1] => 1
[+,+,+,5,4] => [1,2,3,5,4] => [2,3,4,5,1] => 1
[+,+,4,3,+] => [1,2,4,5,3] => [2,3,5,1,4] => 2
[+,+,5,3,4] => [1,2,4,5,3] => [2,3,5,1,4] => 2
[+,+,5,+,3] => [1,2,4,5,3] => [2,3,5,1,4] => 2
[+,3,2,+,+] => [1,3,4,5,2] => [2,5,1,3,4] => 2
[+,4,2,3,+] => [1,3,4,5,2] => [2,5,1,3,4] => 2
[+,4,+,2,+] => [1,3,4,5,2] => [2,5,1,3,4] => 2
[+,5,2,3,4] => [1,3,4,5,2] => [2,5,1,3,4] => 2
[+,5,2,+,3] => [1,3,4,5,2] => [2,5,1,3,4] => 2
[+,5,+,2,4] => [1,3,4,5,2] => [2,5,1,3,4] => 2
[+,5,+,+,2] => [1,3,4,5,2] => [2,5,1,3,4] => 2
[2,1,+,+,+] => [2,3,4,5,1] => [5,1,2,3,4] => 1
[3,1,2,+,+] => [2,3,4,5,1] => [5,1,2,3,4] => 1
[3,+,1,+,+] => [2,3,4,5,1] => [5,1,2,3,4] => 1
[4,1,2,3,+] => [2,3,4,5,1] => [5,1,2,3,4] => 1
[4,1,+,2,+] => [2,3,4,5,1] => [5,1,2,3,4] => 1
[4,+,1,3,+] => [2,3,4,5,1] => [5,1,2,3,4] => 1
[4,+,+,1,+] => [2,3,4,5,1] => [5,1,2,3,4] => 1
[5,1,2,3,4] => [2,3,4,5,1] => [5,1,2,3,4] => 1
[5,1,2,+,3] => [2,3,4,5,1] => [5,1,2,3,4] => 1
[5,1,+,2,4] => [2,3,4,5,1] => [5,1,2,3,4] => 1
[5,1,+,+,2] => [2,3,4,5,1] => [5,1,2,3,4] => 1
Description
The maximum of the number of descents and the number of inverse descents. This is, the maximum of [[St000021]] and [[St000354]].
Mp00256: Decorated permutations upper permutationPermutations
Mp00067: Permutations Foata bijectionPermutations
St001729: Permutations ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[+] => [1] => [1] => 0
[-] => [1] => [1] => 0
[-,+] => [2,1] => [2,1] => 1
[2,1] => [2,1] => [2,1] => 1
[-,+,+] => [2,3,1] => [2,3,1] => 1
[+,-,+] => [1,3,2] => [3,1,2] => 1
[+,3,2] => [1,3,2] => [3,1,2] => 1
[2,1,+] => [2,3,1] => [2,3,1] => 1
[3,1,2] => [2,3,1] => [2,3,1] => 1
[3,+,1] => [2,3,1] => [2,3,1] => 1
[-,+,+,+] => [2,3,4,1] => [2,3,4,1] => 1
[+,-,+,+] => [1,3,4,2] => [3,1,4,2] => 2
[+,+,-,+] => [1,2,4,3] => [4,1,2,3] => 1
[+,+,4,3] => [1,2,4,3] => [4,1,2,3] => 1
[+,3,2,+] => [1,3,4,2] => [3,1,4,2] => 2
[+,4,2,3] => [1,3,4,2] => [3,1,4,2] => 2
[+,4,+,2] => [1,3,4,2] => [3,1,4,2] => 2
[2,1,+,+] => [2,3,4,1] => [2,3,4,1] => 1
[3,1,2,+] => [2,3,4,1] => [2,3,4,1] => 1
[3,+,1,+] => [2,3,4,1] => [2,3,4,1] => 1
[4,1,2,3] => [2,3,4,1] => [2,3,4,1] => 1
[4,1,+,2] => [2,3,4,1] => [2,3,4,1] => 1
[4,+,1,3] => [2,3,4,1] => [2,3,4,1] => 1
[4,+,+,1] => [2,3,4,1] => [2,3,4,1] => 1
[-,+,+,+,+] => [2,3,4,5,1] => [2,3,4,5,1] => 1
[+,-,+,+,+] => [1,3,4,5,2] => [3,1,4,5,2] => 2
[+,+,-,+,+] => [1,2,4,5,3] => [4,1,2,5,3] => 2
[+,+,+,-,+] => [1,2,3,5,4] => [5,1,2,3,4] => 1
[+,+,+,5,4] => [1,2,3,5,4] => [5,1,2,3,4] => 1
[+,+,4,3,+] => [1,2,4,5,3] => [4,1,2,5,3] => 2
[+,+,5,3,4] => [1,2,4,5,3] => [4,1,2,5,3] => 2
[+,+,5,+,3] => [1,2,4,5,3] => [4,1,2,5,3] => 2
[+,3,2,+,+] => [1,3,4,5,2] => [3,1,4,5,2] => 2
[+,4,2,3,+] => [1,3,4,5,2] => [3,1,4,5,2] => 2
[+,4,+,2,+] => [1,3,4,5,2] => [3,1,4,5,2] => 2
[+,5,2,3,4] => [1,3,4,5,2] => [3,1,4,5,2] => 2
[+,5,2,+,3] => [1,3,4,5,2] => [3,1,4,5,2] => 2
[+,5,+,2,4] => [1,3,4,5,2] => [3,1,4,5,2] => 2
[+,5,+,+,2] => [1,3,4,5,2] => [3,1,4,5,2] => 2
[2,1,+,+,+] => [2,3,4,5,1] => [2,3,4,5,1] => 1
[3,1,2,+,+] => [2,3,4,5,1] => [2,3,4,5,1] => 1
[3,+,1,+,+] => [2,3,4,5,1] => [2,3,4,5,1] => 1
[4,1,2,3,+] => [2,3,4,5,1] => [2,3,4,5,1] => 1
[4,1,+,2,+] => [2,3,4,5,1] => [2,3,4,5,1] => 1
[4,+,1,3,+] => [2,3,4,5,1] => [2,3,4,5,1] => 1
[4,+,+,1,+] => [2,3,4,5,1] => [2,3,4,5,1] => 1
[5,1,2,3,4] => [2,3,4,5,1] => [2,3,4,5,1] => 1
[5,1,2,+,3] => [2,3,4,5,1] => [2,3,4,5,1] => 1
[5,1,+,2,4] => [2,3,4,5,1] => [2,3,4,5,1] => 1
[5,1,+,+,2] => [2,3,4,5,1] => [2,3,4,5,1] => 1
Description
The number of visible descents of a permutation. A visible descent of a permutation $\pi$ is a position $i$ such that $\pi(i+1) \leq \min(i, \pi(i))$.
Mp00256: Decorated permutations upper permutationPermutations
Mp00067: Permutations Foata bijectionPermutations
St001737: Permutations ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[+] => [1] => [1] => 0
[-] => [1] => [1] => 0
[-,+] => [2,1] => [2,1] => 1
[2,1] => [2,1] => [2,1] => 1
[-,+,+] => [2,3,1] => [2,3,1] => 1
[+,-,+] => [1,3,2] => [3,1,2] => 1
[+,3,2] => [1,3,2] => [3,1,2] => 1
[2,1,+] => [2,3,1] => [2,3,1] => 1
[3,1,2] => [2,3,1] => [2,3,1] => 1
[3,+,1] => [2,3,1] => [2,3,1] => 1
[-,+,+,+] => [2,3,4,1] => [2,3,4,1] => 1
[+,-,+,+] => [1,3,4,2] => [3,1,4,2] => 2
[+,+,-,+] => [1,2,4,3] => [4,1,2,3] => 1
[+,+,4,3] => [1,2,4,3] => [4,1,2,3] => 1
[+,3,2,+] => [1,3,4,2] => [3,1,4,2] => 2
[+,4,2,3] => [1,3,4,2] => [3,1,4,2] => 2
[+,4,+,2] => [1,3,4,2] => [3,1,4,2] => 2
[2,1,+,+] => [2,3,4,1] => [2,3,4,1] => 1
[3,1,2,+] => [2,3,4,1] => [2,3,4,1] => 1
[3,+,1,+] => [2,3,4,1] => [2,3,4,1] => 1
[4,1,2,3] => [2,3,4,1] => [2,3,4,1] => 1
[4,1,+,2] => [2,3,4,1] => [2,3,4,1] => 1
[4,+,1,3] => [2,3,4,1] => [2,3,4,1] => 1
[4,+,+,1] => [2,3,4,1] => [2,3,4,1] => 1
[-,+,+,+,+] => [2,3,4,5,1] => [2,3,4,5,1] => 1
[+,-,+,+,+] => [1,3,4,5,2] => [3,1,4,5,2] => 2
[+,+,-,+,+] => [1,2,4,5,3] => [4,1,2,5,3] => 2
[+,+,+,-,+] => [1,2,3,5,4] => [5,1,2,3,4] => 1
[+,+,+,5,4] => [1,2,3,5,4] => [5,1,2,3,4] => 1
[+,+,4,3,+] => [1,2,4,5,3] => [4,1,2,5,3] => 2
[+,+,5,3,4] => [1,2,4,5,3] => [4,1,2,5,3] => 2
[+,+,5,+,3] => [1,2,4,5,3] => [4,1,2,5,3] => 2
[+,3,2,+,+] => [1,3,4,5,2] => [3,1,4,5,2] => 2
[+,4,2,3,+] => [1,3,4,5,2] => [3,1,4,5,2] => 2
[+,4,+,2,+] => [1,3,4,5,2] => [3,1,4,5,2] => 2
[+,5,2,3,4] => [1,3,4,5,2] => [3,1,4,5,2] => 2
[+,5,2,+,3] => [1,3,4,5,2] => [3,1,4,5,2] => 2
[+,5,+,2,4] => [1,3,4,5,2] => [3,1,4,5,2] => 2
[+,5,+,+,2] => [1,3,4,5,2] => [3,1,4,5,2] => 2
[2,1,+,+,+] => [2,3,4,5,1] => [2,3,4,5,1] => 1
[3,1,2,+,+] => [2,3,4,5,1] => [2,3,4,5,1] => 1
[3,+,1,+,+] => [2,3,4,5,1] => [2,3,4,5,1] => 1
[4,1,2,3,+] => [2,3,4,5,1] => [2,3,4,5,1] => 1
[4,1,+,2,+] => [2,3,4,5,1] => [2,3,4,5,1] => 1
[4,+,1,3,+] => [2,3,4,5,1] => [2,3,4,5,1] => 1
[4,+,+,1,+] => [2,3,4,5,1] => [2,3,4,5,1] => 1
[5,1,2,3,4] => [2,3,4,5,1] => [2,3,4,5,1] => 1
[5,1,2,+,3] => [2,3,4,5,1] => [2,3,4,5,1] => 1
[5,1,+,2,4] => [2,3,4,5,1] => [2,3,4,5,1] => 1
[5,1,+,+,2] => [2,3,4,5,1] => [2,3,4,5,1] => 1
Description
The number of descents of type 2 in a permutation. A position $i\in[1,n-1]$ is a descent of type 2 of a permutation $\pi$ of $n$ letters, if it is a descent and if $\pi(j) < \pi(i)$ for all $j < i$.
The following 130 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St001874Lusztig's a-function for the symmetric group. St001928The number of non-overlapping descents in a permutation. St000325The width of the tree associated to a permutation. St000470The number of runs in a permutation. St000028The number of stack-sorts needed to sort a permutation. St000142The number of even parts of a partition. St000155The number of exceedances (also excedences) of a permutation. St000157The number of descents of a standard tableau. St000162The number of nontrivial cycles in the cycle decomposition of a permutation. St000185The weighted size of a partition. St000238The number of indices that are not small weak excedances. St000245The number of ascents of a permutation. St000260The radius of a connected graph. St000316The number of non-left-to-right-maxima of a permutation. St000336The leg major index of a standard tableau. St000337The lec statistic, the sum of the inversion numbers of the hook factors of a permutation. St000340The number of non-final maximal constant sub-paths of length greater than one. St000352The Elizalde-Pak rank of a permutation. St000362The size of a minimal vertex cover of a graph. St000374The number of exclusive right-to-left minima of a permutation. St000387The matching number of a graph. St000672The number of minimal elements in Bruhat order not less than the permutation. St000703The number of deficiencies of a permutation. St000834The number of right outer peaks of a permutation. St000985The number of positive eigenvalues of the adjacency matrix of the graph. St000994The number of cycle peaks and the number of cycle valleys of a permutation. St000996The number of exclusive left-to-right maxima of a permutation. St001176The size of a partition minus its first part. St001212The number of simple modules in the corresponding Nakayama algebra that have non-zero second Ext-group with the regular module. St001251The number of parts of a partition that are not congruent 1 modulo 3. St001252Half the sum of the even parts of a partition. St001269The sum of the minimum of the number of exceedances and deficiencies in each cycle of a permutation. St001280The number of parts of an integer partition that are at least two. St001298The number of repeated entries in the Lehmer code of a permutation. St001427The number of descents of a signed permutation. St001657The number of twos in an integer partition. St001665The number of pure excedances of a permutation. St001761The maximal multiplicity of a letter in a reduced word of a permutation. St001792The arboricity of a graph. St001794Half the number of sets of vertices in a graph which are dominating and non-blocking. St001812The biclique partition number of a graph. St000071The number of maximal chains in a poset. St000172The Grundy number of a graph. St000321The number of integer partitions of n that are dominated by an integer partition. St000345The number of refinements of a partition. St000451The length of the longest pattern of the form k 1 2. St000814The sum of the entries in the column specified by the partition of the change of basis matrix from elementary symmetric functions to Schur symmetric functions. St000935The number of ordered refinements of an integer partition. St001116The game chromatic number of a graph. St001304The number of maximally independent sets of vertices of a graph. St001389The number of partitions of the same length below the given integer partition. St001581The achromatic number of a graph. St001642The Prague dimension of a graph. St001670The connected partition number of a graph. St001963The tree-depth of a graph. St000243The number of cyclic valleys and cyclic peaks of a permutation. St000354The number of recoils of a permutation. St000619The number of cyclic descents of a permutation. St000829The Ulam distance of a permutation to the identity permutation. St000862The number of parts of the shifted shape of a permutation. St001052The length of the exterior of a permutation. St001735The number of permutations with the same set of runs. St000242The number of indices that are not cyclical small weak excedances. St000353The number of inner valleys of a permutation. St000486The number of cycles of length at least 3 of a permutation. St000646The number of big ascents of a permutation. St000650The number of 3-rises of a permutation. St000710The number of big deficiencies of a permutation. St000779The tier of a permutation. St000824The sum of the number of descents and the number of recoils of a permutation. St000836The number of descents of distance 2 of a permutation. St001174The Gorenstein dimension of the algebra $A/I$ when $I$ is the tilting module corresponding to the permutation in the Auslander algebra of $K[x]/(x^n)$. St000060The greater neighbor of the maximum. St000288The number of ones in a binary word. St000389The number of runs of ones of odd length in a binary word. St000390The number of runs of ones in a binary word. St000566The number of ways to select a row of a Ferrers shape and two cells in this row. St000570The Edelman-Greene number of a permutation. St000630The length of the shortest palindromic decomposition of a binary word. St000847The number of standard Young tableaux whose descent set is the binary word. St000919The number of maximal left branches of a binary tree. St000993The multiplicity of the largest part of an integer partition. St001220The width of a permutation. St001372The length of a longest cyclic run of ones of a binary word. St001859The number of factors of the Stanley symmetric function associated with a permutation. St001884The number of borders of a binary word. St000226The convexity of a permutation. St000291The number of descents of a binary word. St000295The length of the border of a binary word. St000516The number of stretching pairs of a permutation. St000622The number of occurrences of the patterns 2143 or 4231 in a permutation. St000624The normalized sum of the minimal distances to a greater element. St000709The number of occurrences of 14-2-3 or 14-3-2. St000711The number of big exceedences of a permutation. St000732The number of double deficiencies of a permutation. St000803The number of occurrences of the vincular pattern |132 in a permutation. St000842The breadth of a permutation. St000866The number of admissible inversions of a permutation in the sense of Shareshian-Wachs. St000872The number of very big descents of a permutation. St000875The semilength of the longest Dyck word in the Catalan factorisation of a binary word. St001105The number of greedy linear extensions of a poset. St001106The number of supergreedy linear extensions of a poset. St001421Half the length of a longest factor which is its own reverse-complement and begins with a one of a binary word. St001423The number of distinct cubes in a binary word. St001960The number of descents of a permutation minus one if its first entry is not one. St000880The number of connected components of long braid edges in the graph of braid moves of a permutation. St000881The number of short braid edges in the graph of braid moves of a permutation. St001330The hat guessing number of a graph. St000455The second largest eigenvalue of a graph if it is integral. St000456The monochromatic index of a connected graph. St001199The dominant dimension of $eAe$ for the corresponding Nakayama algebra $A$ with minimal faithful projective-injective module $eA$. St001632The number of indecomposable injective modules $I$ with $dim Ext^1(I,A)=1$ for the incidence algebra A of a poset. St001198The number of simple modules in the algebra $eAe$ with projective dimension at most 1 in the corresponding Nakayama algebra $A$ with minimal faithful projective-injective module $eA$. St001206The maximal dimension of an indecomposable projective $eAe$-module (that is the height of the corresponding Dyck path) of the corresponding Nakayama algebra with minimal faithful projective-injective module $eA$. St001569The maximal modular displacement of a permutation. St001491The number of indecomposable projective-injective modules in the algebra corresponding to a subset. St001520The number of strict 3-descents. St001556The number of inversions of the third entry of a permutation. St001637The number of (upper) dissectors of a poset. St001811The Castelnuovo-Mumford regularity of a permutation. St000264The girth of a graph, which is not a tree. St001864The number of excedances of a signed permutation. St001896The number of right descents of a signed permutations. St001200The number of simple modules in $eAe$ with projective dimension at most 2 in the corresponding Nakayama algebra $A$ with minimal faithful projective-injective module $eA$. St001207The Lowey length of the algebra $A/T$ when $T$ is the 1-tilting module corresponding to the permutation in the Auslander algebra of $K[x]/(x^n)$. St001582The grades of the simple modules corresponding to the points in the poset of the symmetric group under the Bruhat order. St001624The breadth of a lattice. St001232The number of indecomposable modules with projective dimension 2 for Nakayama algebras with global dimension at most 2. St001630The global dimension of the incidence algebra of the lattice over the rational numbers. St001878The projective dimension of the simple modules corresponding to the minimum of L in the incidence algebra of the lattice L.