research

Part-products of SS-restricted integer compositions

Abstract

If SS is a cofinite set of positive integers, an "SS-restricted composition of nn" is a sequence of elements of SS, denoted λ=(λ1,λ2,...)\vec{\lambda}=(\lambda_1,\lambda_2,...), whose sum is nn. For uniform random SS-restricted compositions, the random variable B(λ)=iλi{\bf B}(\vec{\lambda})=\prod_i \lambda_i is asymptotically lognormal. The proof is based upon a combinatorial technique for decomposing a composition into a sequence of smaller compositions.Comment: 18 page

    Similar works

    Full text

    thumbnail-image

    Available Versions