The number of distinct diagonal sums of a permutation matrix. For example, the sums of the diagonals of the matrix $$\left(\begin{array}{rrrr} 0 & 0 & 1 & 0 \\ 0 & 0 & 0 & 1 \\ 0 & 1 & 0 & 0 \\ 1 & 0 & 0 & 0 \end{array}\right)$$ are $(1,0,1,0,2,0)$, so the statistic is $3$.

The number of distinct diagonal sums of an alternating sign matrix. For example, the sums of the diagonals of the matrix $$\left(\begin{array}{rrrr} 0 & 1 & 0 & 0\\ 1 & -1 & 1 & 0\\ 0 & 1 & 0 & 0 \\ 0 & 0 & 0 & 1 \end{array}\right)$$ are $(0,0,2,0,2,0,0)$, so the statistic is $2$.

The number of parts of the shifted shape of a permutation. The diagram of a strict partition $\lambda_1 < \lambda_2 < \dots < \lambda_\ell$ of $n$ is a tableau with $\ell$ rows, the $i$-th row being indented by $i$ cells. A shifted standard Young tableau is a filling of such a diagram, where entries in rows and columns are strictly increasing. The shifted Robinson-Schensted algorithm [1] associates to a permutation a pair $(P, Q)$ of standard shifted Young tableaux of the same shape, where off-diagonal entries in $Q$ may be circled. This statistic records the number of parts of the shifted shape.

The number of outer peaks of a permutation. An 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$ or $n$ if $w_{n} > w_{n-1}$. In other words, it is a peak in the word $[0,w_1,..., w_n,0]$.

The length of the shortest palindromic decomposition of a binary word. A palindromic decomposition (paldec for short) of a word $w=a_1,\dots,a_n$ is any list of factors $p_1,\dots,p_k$ such that $w=p_1\dots p_k$ and each $p_i$ is a palindrome, i.e. coincides with itself read backwards.

The logarithmic height of a Dyck path. This is the floor of the binary logarithm of the usual height increased by one: $$ \lfloor\log_2(1+height(D))\rfloor $$

The number of permutations in the equivalence class of a permutation obtained by taking inverses of cycles. In other words, this is $2^k$ where $k$ is the number of cycles of length at least three ([[St000486]]) in its cycle decomposition. The generating function for the number of equivalence classes, $f(n)$, is $$\sum_{n\geq 0} f(n)\frac{x^n}{n!} = \frac{e(\frac{x}{2} + \frac{x^2}{4})}{\sqrt{1-x}}.$$

The number of inner valleys of a permutation. The number of valleys including the boundary is [[St000099]].

The number of cycles of length at least 3 of a permutation.

The number of rises of length at least 3 of a Dyck path. The number of Dyck paths without such rises are counted by the Motzkin numbers [1].