Abstract
Using an analytic method, we derive an alternative formula for the probability that a geometrically distributed word of length n possesses the restricted growth property. Equating our result with a previously known formula yields an algebraic identity involving alternating sums of binomial coefficients via a probabilistic argument. In addition, we consider refinements of our formula obtained by fixing the number of blocks, levels, rises, or descents.
| Original language | American English |
|---|---|
| Pages (from-to) | 31-39 |
| Number of pages | 9 |
| Journal | Australasian Journal of Combinatorics |
| Volume | 53 |
| State | Published - Jun 2012 |
All Science Journal Classification (ASJC) codes
- Discrete Mathematics and Combinatorics
Fingerprint
Dive into the research topics of 'Set partitions as geometric words'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver