Locally Restricted Compositions IV. Nearly Free Large Parts and Gap-Freeness
Open Access
- 18 October 2012
- journal article
- Published by The Electronic Journal of Combinatorics in The Electronic Journal of Combinatorics
- Vol. 19 (4) , P14
Abstract
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)$.
Keywords
All Related Versions
This publication has 17 references indexed in Scilit:
- The largest missing value in a composition of an integerDiscrete Mathematics, 2011
- The number of part sizes of a given multiplicity in a random Carlitz compositionAdvances in Applied Mathematics, 2005
- Gap-free compositions and gap-free samples of geometric random variablesDiscrete Mathematics, 2005
- Average Number of Distinct Part Sizes in a Random Carlitz CompositionEuropean Journal of Combinatorics, 2002
- A generating functionology approach to a problem of WilfJournal of Computational and Applied Mathematics, 2002
- Distinctness of compositions of an integer: A probabilistic analysisRandom Structures & Algorithms, 2001
- The Distribution of the Maximum Vertex Degree in Random Planar MapsJournal of Combinatorial Theory, Series A, 2000
- On Carlitz CompositionsEuropean Journal of Combinatorics, 1998
- Measures of Distinctness for Random Partitions and Compositions of an IntegerAdvances in Applied Mathematics, 1997
- Mellin transforms and asymptotics: Harmonic sumsTheoretical Computer Science, 1995