arXiv++ Combinatorics

We define and study positional marked patterns, permutations $τ$ where one of elements in $τ$ is underlined. Given a permutation $σ$, we say that $σ$ has a $τ$-match at position $i$ if $τ$ occurs in $σ$ in such a way that $σ_i$ plays the role of the underlined element in the occurrence. We let $pmp_τ(σ)$ denote the number of positions $i$ which $σ$ has a $τ$-match. This defines a new class of statistics on permutations, where we study such statistics and prove a number of results. In particular, we prove that two positional marked patterns $1\underline{2}3$ and $1\underline{3}2$ give rise to two statistics that have the same distribution. The equidistibution phenomenon also occurs in other several collections of patterns like $\left \{1\underline{2}3 , 1\underline{3}2 \right \}$, and $\left \{ 1\underline234, 1\underline243, \underline2134, \underline2 1 4 3 \right \}$, as well as two positional marked patterns of any length $n$: $\left \{ 1\underline 2τ, \underline 21τ\right \}$.