On \(\gamma\)-positive polynomials arising in pattern avoidance

DOI10.1016/j.aam.2016.06.001zbMath1348.05011OpenAlexW2489414373MaRDI QIDQ335856

Zhicong Lin

Publication date: 2 November 2016

Published in: Advances in Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.aam.2016.06.001

zbMATH Keywords

descentspattern avoidanceexcedances\(\gamma\)-positivityinversionsseparable permutations

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Permutations, words, matrices (05A05) Combinatorial inequalities (05A20)

Related Items (11)

Positivity and divisibility of enumerators of alternating descents ⋮ \((q, t)\)-Catalan numbers: gamma expansions, pattern avoidances, and the \((-1)\)-phenomenon ⋮ The Eulerian distribution on involutions is indeed \(\gamma\)-positive ⋮ Some \(\gamma \)-positive polynomials arising from enumerations of the pseudo Schröder paths ⋮ Eulerian polynomials and excedance statistics ⋮ A context-free grammar for the \(e\)-positivity of the trivariate second-order Eulerian polynomials ⋮ Gamma-positivity in combinatorics and geometry ⋮ On 1212-avoiding restricted growth functions ⋮ Refined Wilf-equivalences by Comtet statistics ⋮ \(\gamma\)-positivity and partial \(\gamma\)-positivity of descent-type polynomials ⋮ A new encoding of permutations by Laguerre histories

Cites Work

• Unnamed Item
• Proof of Gessel's \(\gamma\)-positivity conjecture
• Inversion polynomials for 321-avoiding permutations
• Counting Dyck paths by area and rank
• The \(\gamma\)-positivity of basic Eulerian polynomials via group actions
• The symmetric and unimodal expansion of Eulerian polynomials via continued fractions
• Symmetric unimodal expansions of excedances in colored permutations
• Faces of generalized permutohedra
• On the Eulerian enumeration of involutions
• Forbidden subsequences
• Enumeration of noncrossing trees on a circle
• The permutation classes equinumerous to the smooth class
• Generating trees and the Catalan and Schröder numbers
• Two new triangles of \(q\)-integers via \(q\)-Eulerian polynomials of type \(A\) and \(B\)
• Two element lattice permutation numbers and their \(q\)-generalization
• Actions on permutations and unimodality of descent polynomials
• The Eulerian distribution on involutions is indeed unimodal
• Théorie géométrique des polynômes eulériens
• Patterns in Inversion Sequences I
• Permutation classes
• Denert's Permutation Statistic Is Indeed Euler‐Mahonian
• The Anticyclic Operad of Moulds

This page was built for publication: On \(\gamma\)-positive polynomials arising in pattern avoidance