arXiv++ Combinatorics

We examine the enumeration of certain Motzkin objects according to the numbers of crossings and nestings. With respect to continued fractions, we compute and express the distributions of the statistics of the numbers of crossings and nestings over three sets, namely the set of $4321$-avoiding involutions, the set of $3412$-avoiding involutions, and the set of $(321,3\bar{1}42)$-avoiding permutations. To get our results, we exploit the bijection of Biane restricted to the sets of $4321$- and $3412$-avoiding involutions which was characterized by Barnabei et al.~ and the bijection between $(321,3\bar{1}42)$-avoiding permutations and Motzkin paths, presented by Chen et al.~. Furthermore, we manipulate the obtained continued fractions to get the recursion formulas for the polynomial distributions of crossings and nestings, and it follows that the results involve two new $q$-Motzkin numbers.

In this paper, we compute the distributions of the statistic number of crossings over permutations avoiding one of the pairs $\{321,231\}$, $\{123,132\}$ and $\{123,213\}$. The obtained results are new combinatorial interpretations of two known triangles in terms of restricted permutations statistic. For other pairs of patterns of length three, we find relationships between the polynomial distributions of the crossings over permutations that avoid the pairs containing the pattern 231 on the first hand and the pattern 312 on the other hand.

Using generating functions and some trivial bijections, we show in this paper that the binomial coefficients count the set of (123,132) and (123,213)-avoiding permutations according to the number of crossings. We also define a q-tableau of power of two and prove that it counts the set of (213,312) and (132,312)-avoiding permutations according to the number of crossings.

Let $st=\{st_1,\ldots,st_k\}$ be a set of $k$ statistics on permutations with $k\geq 1$. We say that two given subset of permutations $T$ and $T'$ are $st$-Wilf-equivalent if the joint distributions of all statistics in $st$ over the sets of $T$-avoiding permutations $S_n(T)$ and $T'$-avoiding permutations $S_n(T')$ are the same. The main purpose of this paper is the (cr,nes)-Wilf-equivalence classes for all single patterns in $S_3$, where cr and nes denote respectively the statistics number of crossings and nestings. One of the main tools that we use is the bijection $Θ:S_n(321)\rightarrow S_n(132)$ which was originally exhibited by Elizalde and Pak in \cite{ElizP}. They proved that the bijection $Θ$ preserves the number of fixed points and excedances. Since the given formulation of $Θ$ is not direct, we show that it can be defined directly by a recursive formula. Then, we prove that it also preserves the number of crossings. Due to the fact that the sets of non-nesting permutations and 321-avoiding permutations are the same, these properties of the bijection $Θ$ leads to an unexpected result related to the q,p-Catalan numbers of Randrianarivony defined in \cite{ARandr}.