$(q,t)$-Catalan numbers: gamma expansions, pattern avoidance and the $(-1)$-phenomenon
Combinatorics
2018-10-16 v2
Abstract
The aim of this paper is two-fold. We first prove several new interpretations of a kind of -Catalan numbers along with their corresponding -expansions using pattern avoiding permutations. Secondly, we give a complete characterization of certain -phenomenon for each subset of permutations avoiding a single pattern of length three, and discuss their -analogues utilizing the newly obtained --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 and , of length four, and consider such -phenomenon for these two subsets as well.
Cite
@article{arxiv.1805.08945,
title = {$(q,t)$-Catalan numbers: gamma expansions, pattern avoidance and the $(-1)$-phenomenon},
author = {Shishuo Fu and Dazhao Tang and Bin Han and Jiang Zeng},
journal= {arXiv preprint arXiv:1805.08945},
year = {2018}
}
Comments
36 pages, 3 figures, 4 tables