A partition u of [k] = {1, 2, . . . , k} is contained in another partition v of [l] if [l] has a k-subset on which v induces u. We are interested in counting partitions v not containing a given partition u or a given set of partitions R. This concept is related to that of forbidden permutations. A s
A generalization of the Stirling numbers
โ Scribed by Daniel E. Loeb
- Publisher
- Elsevier Science
- Year
- 1992
- Tongue
- English
- Weight
- 575 KB
- Volume
- 103
- Category
- Article
- ISSN
- 0012-365X
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
Using probabilistic arguments, we derive a sequence of polynomials in one variable which generate the Stirling numbers of the second kind. Specifically where S: is the desired Stirling number and P,\_,,,(\*> is the polynomial of degree c -m.
In this paper we provide an algebraic approach to the generalized Stirling numbers (GSN). By defining a group that contains the GSN, we obtain a unified interpretation for important combinatorial functions like the binomials, Stirling numbers, Gaussian polynomials. In particular we show that many GS
The theory of modular binomial lattices enables the simultaneous combinatorial analysis of finite sets, vector spaces, and chains. Within this theory three generalizations of Stifling numbers of the second kind, and of Lah numbers, are developed.
It is shown that various well-known generalizations of Stirling numbers of the first and second kinds can be unified by starting with transformations between generalized factorials involving three arbitrary parameters. Previous extensions of Stirling numbers due to Riordan, Carlitz, Howard, Charalam
The r-Stifling numbers of the first and second kind count restricted permutations and respectively restricted partitions, the restriction being that the first r elements must be in distinct cycles and respectively distinct subsets. The combinatorial and algebraic properties of these numbers, which i