Results 1 -
3 of
3
The number of distinct values of some multiplicity in sequences of geometrically distributed . . .
"... ..."
Locally Restricted Compositions IV. Nearly Free Large Parts and Gap-Freeness
"... We define the notion of asymptotically free for locally restricted compositions, which means roughly that large parts can often be replaced by any larger parts. Two well-known examples are Carlitz and alternating compositions. We show that large parts have asymptotically geometric distributions. Thi ..."
Abstract
- Add to MetaCart
We define the notion of asymptotically free for locally restricted compositions, which means roughly that large parts can often be replaced by any larger parts. Two well-known examples are Carlitz and alternating compositions. We show that large parts have asymptotically geometric distributions. This leads to asymptotically independent Poisson variables for numbers of various large parts. Based on this we obtain asymptotic formulas for the probability of being gap free and for the expected values of the largest part, number of distinct parts and number of parts of multiplicity k, all accurate to o(1). Dedicated to the memory of Herb Wilf. 1
