Abstract
We investigate the probability that a random composition (ordered partition) of the positive integer n has no parts occurring exactly j times, where j belongs to a specified finite 'forbidden set' A of multiplicities. This probability is also studied in the related case of samples Γ = (Γ 1, Γ 2,. .. . Γ n) of independent, identically distributed random variables with a geometric distribution.
| Original language | English |
|---|---|
| Pages | 449-460 |
| Number of pages | 12 |
| State | Published - 2010 |
| Event | 22nd International Conference on Formal Power Series and Algebraic Combinatorics, FPSAC'10 - San Francisco, CA, United States Duration: 2 Aug 2010 → 6 Aug 2010 |
Conference
| Conference | 22nd International Conference on Formal Power Series and Algebraic Combinatorics, FPSAC'10 |
|---|---|
| Country/Territory | United States |
| City | San Francisco, CA |
| Period | 2/08/10 → 6/08/10 |
Keywords
- Compositions
- Generating functions
- Geometric random variable
- Mellin transform
- Multiplicity
- Poisson transform
ASJC Scopus subject areas
- Algebra and Number Theory