English

$(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 (q,t)(q,t)-Catalan numbers along with their corresponding γ\gamma-expansions using pattern avoiding permutations. Secondly, we give a complete characterization of certain (1)(-1)-phenomenon for each subset of permutations avoiding a single pattern of length three, and discuss their qq-analogues utilizing the newly obtained qq-γ\gamma-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)(2413,3142) and (1342,2431)(1342,2431), of length four, and consider such (1)(-1)-phenomenon for these two subsets as well.

Keywords

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

R2 v1 2026-06-23T02:05:10.122Z