arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Caroline Shapcott

1 paper(s) by this author · All BibTeX
2012-03-11
Part-products of $S$-restricted integer compositions
Published • View PublicationBIB
If $S$ is a cofinite set of positive integers, an "$S$-restricted composition of $n$" is a sequence of elements of $S$, denoted $\vecλ=(λ_1,λ_2,...)$, whose sum is $n$. For uniform random $S$-restricted compositions, the random variable ${\bf B}(\vecλ)=\prod_i λ_i$ is asymptotically lognormal. The proof is based upon a combinatorial technique for decomposing a composition into a sequence of smaller compositions.