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

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.

[1]  Victor Reiner,et al.  The cyclic sieving phenomenon , 2004, J. Comb. Theory A.

[2]  Doron Zeilberger,et al.  Denert's permutation statistic is indeed Euler-Mahonian , 1990 .

[3]  David Callan,et al.  Another Type of Lattice Path: 10658 , 2000, Am. Math. Mon..

[4]  Joel Brewster Lewis,et al.  Alternating, Pattern-Avoiding Permutations , 2008, Electron. J. Comb..

[5]  Joel Brewster Lewis,et al.  Pattern avoidance for alternating permutations and Young tableaux , 2009, J. Comb. Theory A.

[6]  Martin Aigner,et al.  Enumeration via ballot numbers , 2008, Discret. Math..

[7]  J. Lewis.  Pattern avoidance for alternating permutations and reading words of tableaux , 2012 .

[8]  Heesung Shin,et al.  The symmetric and unimodal expansion of Eulerian polynomials via continued fractions , 2010, Eur. J. Comb..

[9]  William Y. C. Chen,et al.  On pattern avoiding alternating permutations , 2014, Eur. J. Comb..

[10]  Josef Hofbauer,et al.  Communicated by the Managing Editors , 1972 .

[11]  D. P. Roselle,et al.  Permutations by number of rises and successions , 1968 .

[12]  Philippe Flajolet.  Combinatorial aspects of continued fractions , 1980, Discret. Math..

[13]  Shishuo Fu,et al.  On 1212-Avoiding Restricted Growth Functions , 2017, Electron. J. Comb..

[14]  Jiang Zeng,et al.  New Euler-Mahonian Statistics on Permutations and Words , 1997 .

[15]  Zhicong Lin,et al.  On γ-positive polynomials arising in Pattern Avoidance , 2017, Adv. Appl. Math..

[16]  Jiang Zeng,et al.  The q-tangent and q-secant numbers via continued fractions , 2010, Eur. J. Comb..

[17]  Sergey Kitaev,et al.  Patterns in Permutations and Words , 2011, Monographs in Theoretical Computer Science. An EATCS Series.

[18]  Suijie Wang,et al.  Pattern Avoidance and Young Tableaux , 2017, Electron. J. Comb..

[19]  Matthieu Josuat-Vergès.  A q-enumeration of alternating permutations , 2010, Eur. J. Comb..

[20]  Anders Claesson,et al.  Catalan continued fractions and increasing subsequences in permutations , 2002, Discret. Math..

[21]  Guo-Niu Han,et al.  The q-tangent and q-secant numbers via basic Eulerian polynomials , 2009 .

[22]  Shishuo Fu,et al.  On two unimodal descent polynomials , 2018, Discret. Math..

[23]  Joel Brewster Lewis.  Generating Trees and Pattern Avoidance in Alternating Permutations , 2012, Electron. J. Comb..

[24]  Petter Brändén,et al.  Actions on permutations and unimodality of descent polynomials , 2008, Eur. J. Comb..

[25]  Gérard Viennot,et al.  Permutations selon leurs pics, creux, doubles montées et double descentes, nombres d'euler et nombres de Genocchi , 1979, Discret. Math..

[26]  Philippe Flajolet,et al.  Analytic Combinatorics , 2009 .

[27]  Eric Babson,et al.  Generalized permutation patterns and a classification of the Mahonian statistics , 2000 .

[28]  B. Sagan.  Surveys in Combinatorics 2011: The cyclic sieving phenomenon: a survey , 2010, 1008.0790.

[29]  Sergi Elizalde,et al.  Fixed Points and Excedances in Restricted Permutations , 2002, Electron. J. Comb..

[30]  Sherry H. F. Yan.  On Wilf Equivalence for Alternating Permutations , 2013, Electron. J. Comb..

[31]  Jessica Striker,et al.  FindStat - the combinatorial statistics database , 2014, ArXiv.

[32]  R. Stanley.  A Survey of Alternating Permutations , 2009, 0912.4240.

[33]  Christos A. Athanasiadis.  Gamma-positivity in combinatorics and geometry , 2017, 1711.05983.

[34]  Miklós Bóna.  On a Family of Conjectures of Joel Lewis on Alternating Permutations , 2014, Graphs Comb..

[36]  L. Carlitz,et al.  Two element lattice permutation numbers and their $q$-generalization , 1964 .

[37]  D. Foata,et al.  Theorie Geometrique des Polynomes Euleriens , 1970 .

[38]  Sen-Peng Eu,et al.  Signed countings of types B and D permutations and t, q-Euler numbers , 2017, Adv. Appl. Math..

[39]  M. Wachs,et al.  Eulerian quasisymmetric functions , 2008, 0812.0764.

[40]  T. Mansour.  Restricted 132-Alternating Permutations and Chebyshev Polynomials , 2002, math/0210058.

[41]  Sherry H. F. Yan,et al.  Alternating Permutations with Restrictions and Standard Young Tableaux , 2012, Electron. J. Comb..

[42]  Saúl A. Blanco,et al.  Counting Dyck Paths by Area and Rank , 2012, 1206.0803.

[43]  Anders Claesson,et al.  Generalized Pattern Avoidance , 2001, Eur. J. Comb..

[44]  Dominique Foata,et al.  Rearrangements of the symmetric group and enumerative properties of the tangent and secant numbers , 1974 .

[45]  Jiang Zeng,et al.  The γ-positivity of basic Eulerian polynomials via group actions , 2015, J. Comb. Theory A.

[46]  Bruce E. Sagan,et al.  Inversion polynomials for 321-avoiding permutations , 2011, Discret. Math..