Rooted quasi-Stirling permutations of general multisets

DOI10.54550/ECA2022V2S2R16MaRDI QIDQ6098012zbMATH OpenOpenAlexFDO

Authors Shishuo Fu, Yanlin Li

Publication date 9 June 2023

Published in Enumerative Combinatorics and Applications (Search for Journal in Brave)

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

zbMATH Keywords

descentgamma positivitymultisetquasi-StirlingStirling permutation

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Exact enumeration problems, generating functions (05A15) Combinatorial identities, bijective combinatorics (05A19)

Abstract: Given a general multiset $mathcalM=1^{m_1},2^{m_2},ldots,n^{m_n}$, where $i$ appears $m_i$ times, a multipermutation $pi$ of $mathcalM$ is called {em quasi-Stirling}, if it contains no subword of the form $abab$ with $aeqb$. We designate exactly one entry of $pi$, say $kinmathcalM$, which is not the leftmost entry among all entries with the same value, by underlining it in $pi$, and we refer to the pair $(pi,k)$ as a quasi-Stirling multipermutation of $mathcalM$ rooted at $k$. By introducing certain vertex and edge labeled trees, we give a new bijective proof of an identity due to Yan, Yang, Huang and Zhu, which links the enumerator of rooted quasi-Stirling multipermutations by the numbers of ascents, descents, and plateaus, with the exponential generating function of the {em bivariate Eulerian polynomials}. This identity can be viewed as a natural extension of Elizalde's result on $k$-quasi-Stirling permutations, and our bijective approach to proving it enables us to: (1) prove bijectively a Carlitz type identity involving quasi-Stirling polynomials on multisets that was first obtained by Yan and Zhu; (2) confirm a recent partial $gamma$-positivity conjecture due to Lin, Ma and Zhang, and find a combinatorial interpretation of the $gamma$-coefficients in terms of two new statistics defined on quasi-Stirling multipermutations called sibling descents and double sibling descents.

Recommendations

• Quasi-Stirling polynomials on multisets
• Statistics on quasi-Stirling permutations of multisets
• Partial \(\gamma \)-positivity for quasi-Stirling permutations of multisets
• The ascent-plateau statistics on Stirling permutations
• Descents on quasi-Stirling permutations

Cites work

• \(\gamma\)-positivity and partial \(\gamma\)-positivity of descent-type polynomials
• A group action on derangements
• A universal bijection between Gessel-Stanley permutations and connection diagrams of corresponding ranks
• Affine shuffles, shuffles with cuts, the Whitehouse module, and patience sorting
• Counting Stirling permutations by number of pushes
• Cyclic descents and \(P\)-partitions.
• Descents on quasi-Stirling permutations
• Eulerian Numbers
• Eulerian polynomials: from Euler's time to the present
• Gamma-positivity in combinatorics and geometry
• scientific article; zbMATH DE number 3561350 (Why is no real title available?)
• scientific article; zbMATH DE number 1268810 (Why is no real title available?)
• scientific article; zbMATH DE number 1024080 (Why is no real title available?)
• Partial \(\gamma \)-positivity for quasi-Stirling permutations of multisets
• Pattern restricted quasi-Stirling permutations
• Plane recursive trees, Stirling permutations and an urn model
• Restricted Stirling permutations
• Statistics on multipermutations and partial \(\gamma\)-positivity
• Statistics on quasi-Stirling permutations of multisets
• Stirling polynomials
• The -positivity of basic Eulerian polynomials via group actions
• The \(\gamma\)-positivity of bivariate Eulerian polynomials via the Hetyei-Reiner action
• The symmetric and unimodal expansion of Eulerian polynomials via continued fractions

Cited in

(10)

• Partial \(\gamma \)-positivity for quasi-Stirling permutations of multisets
• Statistics on quasi-Stirling permutations of multisets
• Quasi-Stirling polynomials on multisets
• Descents on quasi-Stirling permutations
• Stirling permutations on multisets
• Pattern restricted quasi-Stirling permutations
• (M,i)-multiset Eulerian polynomials
• Descents on nonnesting multipermutations
• Canon permutations and generalized descents of standard Young tableaux
• The distribution of descents on nonnesting permutations

This page was built for publication: Rooted quasi-Stirling permutations of general multisets

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