Mixed restricted Stirling numbers

DOI10.1007/S10474-019-00915-8MaRDI QIDQ2278685zbMATH OpenOpenAlexWikidataFDO

Authors Yanyan Li

Publication date 5 December 2019

Published in Acta Mathematica Hungarica (Search for Journal in Brave)

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

zbMATH Keywords

mixed partition of a setmultiplicative partition functionStirling number of the second kind

Mathematics Subject Classification ID

Partitions of sets (05A18) Bell and Stirling numbers (11B73)

Abstract: In this note we investigate mixed partitions with extra condition on the sizes of the blocks. We give a general formula and the generating function. We consider in more details a special case, determining the generating functions, some recurrences and a connection to r-Stirling numbers. To obtain our results, we use pure combinatorial arguments, classical manipulations of generating functions and to derive the generating functions we apply the symbolic method.

Review text

Consider \(b_{1}+b_{2}+\cdots+b_{n}\) balls with \(b_{1}\) balls labeled by 1, \(b_{2}\) balls labeled by 2, and so on. Furthermore, we have \(c_{1}+c_{2}+\cdots+c_{k}\) cells with \(c_{1}\) cells labeled by 1, \(c_{2}\) cells labeled by 2, \dots, \(c_{k}\) cells labeled by \(k\). The evaluation problem of partitions of the set of these balls into cells of the above given types leads to the so-called mixed partition numbers which are known in the literature.\par The authors study the mixed partition numbers when extra conditions on the sizes of the cells are asserted. (In particular, the cell sizes are limited from above or from below.)

Recommendations

• scientific article; zbMATH DE number 3627190
• Mixed r-Stirling numbers of the second kind
• Restricted \(r\)-Stirling numbers and their combinatorial applications
• Restricted Stirling permutations
• Multi-restrained Stirling numbers.
• A generalized class of restricted Stirling and Lah numbers
• Reciprocity for multirestricted Stirling numbers
• The \(r\)-Stirling numbers

Cited in

(7)

• Mixed coloured permutations
• Mixed r-Stirling numbers of the second kind
• Multi-restrained Stirling numbers.
• Vector weighted Stirling numbers and an application in graph theory
• Exponential-type extended Riordan arrays and reciprocity law for generalized Stirling numbers
• Some results on ordered and unordered factorization of a positive integer
• Set partitions with restrictions

This page was built for publication: Mixed restricted Stirling numbers

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