Enumeration of a dual set of Stirling permutations by their alternating runs

Abstract

In this paper, we count a dual set of Stirling permutations by the number of alternating runs. Properties of the generating functions, including recurrence relations, grammatical interpretations and convolution formulas are studied.Comment: 8 page