Stirling permutation codes. II
Shi-Mei Ma, Hao Qi, Jean Yeh, Yeong-Nan Yeh

TL;DR
This paper advances the study of Stirling permutation codes by deriving distribution formulas, exploring their properties, and connecting them to signed permutations and generalized Eulerian polynomials, thereby extending previous combinatorial results.
Contribution
It introduces new expansion formulas and interlacing properties for Stirling permutation codes, linking them to hyperoctahedral groups and generalized polynomials, and broadening the scope of prior work.
Findings
Derived joint distribution formulas for descent statistics.
Established a connection between signed permutations and Stirling permutations.
Provided expansion formulas for complex multivariate polynomials.
Abstract
In the context of Stirling polynomials, Gessel and Stanley introduced the definition of Stirling permutation, which has attracted extensive attention over the past decades. Recently, we introduced Stirling permutation code and provided numerous equidistribution results as applications. The purpose of the present work is to further analyse Stirling permutation code. First, we derive an expansion formula expressing the joint distribution of the types and descent statistics over the hyperoctahedral group, and we also find an interlacing property involving the zeros of its coefficient polynomials. Next, we prove a strong connection between signed permutations in the hyperoctahedral group and Stirling permutations. Furthermore, we investigate unified generalizations of the trivariate second-order Eulerian polynomials and ascent-plateau polynomials. Using Stirling permutation codes,…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsCoding theory and cryptography · Cell Adhesion Molecules Research · graph theory and CDMA systems
