The \(1 / k\)-Eulerian polynomials and \(k\)-Stirling permutations

DOI10.1016/j.disc.2015.03.015zbMath1310.05009arXiv1409.6525OpenAlexW2037151876MaRDI QIDQ2342635

Shi-Mei Ma, Toufik Mansour

Publication date: 29 April 2015

Published in: Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

alternating runs\(1/k\)-Eulerian polynomials\(k\)-Stirling permutationslongest ascent plateaus

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) (n)-dimensional polytopes (52B11) Permutations, words, matrices (05A05) Elementary theory of partitions (11P81)

Related Items (20)

Pattern restricted Stirling \(k\)-ary words, the plateau statistic and the kernel method ⋮ Unnamed Item ⋮ Eulerian polynomials, Stirling permutations of the second kind and perfect matchings ⋮ REMARKABLE RELATIONS BETWEEN THE CENTRAL BINOMIAL SERIES, EULERIAN POLYNOMIALS, AND POLY-BERNOULLI NUMBERS, LEADING TO STEPHAN'S OBSERVATION ⋮ Stirling permutation codes ⋮ Commuting Eulerian operators ⋮ Triangular recurrences, generalized Eulerian numbers, and related number triangles ⋮ Excedance-type polynomials, gamma-positivity and alternatingly increasing property ⋮ Stirling permutations, cycle structure of permutations and perfect matchings ⋮ The Haglund-Remmel-Wilson identity for \(k\)-Stirling permutations ⋮ ENUMERATION OF A DUAL SET OF STIRLING PERMUTATIONS BY THEIR ALTERNATING RUNS ⋮ The ascent-plateau statistics on Stirling permutations ⋮ Some statistics on Stirling permutations and Stirling derangements ⋮ MacMahon's equidistribution theorem for \(k\)-Stirling permutations ⋮ The mathematics of lecture hall partitions ⋮ David-Barton type identities and alternating run polynomials ⋮ Eulerian pairs and Eulerian recurrence systems ⋮ \(1/k\)-Eulerian polynomials and \(k\)-inversion sequences ⋮ The \(1/k\)-Eulerian polynomials of type \(B\) ⋮ Statistics on trapezoidal words and \(k\)-inversion sequences

Uses Software

• OEIS

Cites Work

• Unnamed Item
• Enumeration of permutations by number of alternating runs
• The \({1/k}\)-Eulerian polynomials
• An explicit formula for the number of permutations with a given number of alternating runs
• Enumeration formulæ for pattern restricted Stirling permutations
• Generalized Stirling permutations, families of increasing trees and urn models
• Derivative polynomials and enumeration of permutations by number of interior and left peaks
• Affine descents and the Steinberg torus
• Stirling polynomials
• A class of \(q\)-symmetric functions arising from plethysm
• Block patterns in Stirling permutations
• Counting permutations by their alternating runs
• Théorie géométrique des polynômes eulériens
• Real Zeros and Normal Distribution for Statistics on Stirling Permutations Defined by Gessel and Stanley

This page was built for publication: The \(1 / k\)-Eulerian polynomials and \(k\)-Stirling permutations