pith. machine review for the scientific record. sign in

arxiv: 1805.08945 · v2 · submitted 2018-05-23 · 🧮 math.CO

Recognition: unknown

(q,t)-Catalan numbers: gamma expansions, pattern avoidance and the (-1)-phenomenon

Authors on Pith no claims yet
classification 🧮 math.CO
keywords avoidingexpansionsgammapatternpermutationsphenomenoncatalanlength
0
0 comments X
read the original 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 $\gamma$-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$-$\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)$ and $(1342,2431)$, of length four, and consider such $(-1)$-phenomenon for these two subsets as well.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.