On two-sided gamma-positivity for simple permutations

zbMATH Open1388.05006arXiv1711.06511MaRDI QIDQ1640211FDOQ1640211

Moriah Sigron, Ron Adin, Estrella Eisenberg, Shulamit Reches, Eli Bagno

Publication date: 14 June 2018

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Abstract: Gessel conjectured that the two-sided Eulerian polynomial, recording the common distribution of the descent number of a permutation and that of its inverse, has non-negative integer coefficients when expanded in terms of the gamma basis. This conjecture has been proved recently by Lin. We conjecture that an analogous statement holds for simple permutations, and use the substitution decomposition tree of a permutation (by repeated inflation) to show that this would imply the Gessel-Lin result. We provide supporting evidence for this stronger conjecture.

Full work available at URL: https://arxiv.org/abs/1711.06511

File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

Eulerian polynomialsgamma positivityvalley hopping

Mathematics Subject Classification ID

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

Cites Work

• Théorie géométrique des polynômes eulériens
• Generating trees and the Catalan and Schröder numbers
• Actions on permutations and unimodality of descent polynomials
• Some remarks on the joint distribution of descents and inverse descents
• Rearrangements of the symmetric group and enumerative properties of the tangent and secant numbers
• Two-Sided Eulerian Numbers via Balls in Boxes
• Proof of Gessel's \(\gamma\)-positivity conjecture
• Permutations and sequences with repetitions by number of increases
• Eulerian Numbers
• Permutation classes
• Title not available (Why is that?)
• Restricted permutations and the wreath product
• Simple permutations and pattern restricted permutations
• Title not available (Why is that?)
• Runs, Slides and Moments
• Simple permutations and algebraic generating functions
• On two unimodal descent polynomials

Cited In (6)

• The \(\gamma\)-positivity of bivariate Eulerian polynomials via the Hetyei-Reiner action
• Upper triangular linear relations on multiplicities and the Stanley-Stembridge conjecture
• On the poset of non-attacking King permutations
• Partial \(\gamma \)-positivity for quasi-Stirling permutations of multisets
• A new class of refined Eulerian polynomials
• Gamma positivity of the descent based Eulerian polynomial in positive elements of classical Weyl groups

This page was built for publication: On two-sided gamma-positivity for simple permutations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1640211)