arXiv++ Combinatorics

Browse math.CO papers from arXiv

Part-products of $S$-restricted integer compositions

Published: 2012-03-11
Comments: 18 pages

Abstract

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.

BibTeX

Loading...