Restricted permutations refined by number of crossings and nestings
Abstract
Let be a set of statistics on permutations with . We say that two given subset of permutations and are -Wilf-equivalent if the joint distributions of all statistics in over the sets of -avoiding permutations and -avoiding permutations are the same. The main purpose of this paper is the (cr,nes)-Wilf-equivalence classes for all single patterns in , where cr and nes denote respectively the statistics number of crossings and nestings. One of the main tools that we use is the bijection 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}.
Keywords
Cite
@article{arxiv.1808.03764,
title = {Restricted permutations refined by number of crossings and nestings},
author = {Paul M. Rakotomamonjy},
journal= {arXiv preprint arXiv:1808.03764},
year = {2021}
}
Comments
22 pages, 8 tables and 8 figures