On two-sided gamma-positivity for simple permutations

MaRDI QIDQ1640211zbMATH OpenFDO

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

Publication date 14 June 2018

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

Full work available at URL https://arxiv.org/abs/1711.06511, http://www.combinatorics.org/ojs/index.php/eljc/article/view/v25i2p38

IPFS 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)

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.

Recommendations

• The Eulerian distribution on involutions is indeed \(\gamma\)-positive
• On the \(\gamma\)-positivity of multiset Eulerian polynomials
• Two-sided Eulerian numbers via balls in boxes
• On -positive polynomials arising in pattern avoidance
• The Gessel correspondence and the partial \(\gamma \)-positivity of the Eulerian polynomials on multiset Stirling permutations

Cites work

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

Cited in

(7)

• 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
• Two-sided Eulerian numbers via balls in boxes

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)