vix.ing · top · new · best · stats · spec

Stirling permutations on multisets

2013/08/25 by Askar Dzhumadil'daev, Damir Yeliussizov, Dzhumadil'daev, Askar +1 · 2 citations
Mathematics · #05A05 #05A15 #05A18 #Combinatorics (math.CO) #FOS: Mathematics #math.CO #msc:05A05 #msc:05A15 #msc:05A18

paper · pdf · doi:10.48550/arxiv.1308.5399

Accepted for publication in the European Journal of Combinatorics. 17 pages, 4 figures

arxiv created 2013/08/25 · arxiv updated 2013/08/27

Abstract

A permutation σ of a multiset is called Stirling permutation if σ(s)≥ σ(i) as soon as σ(i)=σ(j) and i<s<j. In our paper we study Stirling polynomials that arise in the generating function for descent statistics on Stirling permutations of any multiset. We develop generalizations of the classical Stirling numbers and present their combinatorial interpretations. Particularly, we apply the theory of P-partitions. Using certain specifications we also introduce the Stirling numbers of odd type and generalizations of the central factorial numbers.

Cited by

Related