Abstract
The aim of this paper is two-fold. We first prove several new interpretations of a kind of (q,t)-Catalan numbers along with their corresponding γ-expansions using pattern avoiding permutations. Secondly, we give a complete characterization of certain (−1)-phenomenon for each subset of permutations avoiding a single pattern of length three, and discuss their q-analogues utilizing the newly obtained q-γ-expansions, as well as the continued fraction of a quint-variate generating function due to Shin and the fourth author. Moreover, we enumerate the alternating permutations avoiding simultaneously two patterns, namely (2413,3142) and (1342,2431), of length four, and consider such (−1)-phenomenon for these two subsets as well.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.