English

Part-products of $S$-restricted integer compositions

Combinatorics 2012-03-13 v1

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.

Keywords

Cite

@article{arxiv.1203.2374,
  title  = {Part-products of $S$-restricted integer compositions},
  author = {Eric Schmutz and Caroline Shapcott},
  journal= {arXiv preprint arXiv:1203.2374},
  year   = {2012}
}

Comments

18 pages

R2 v1 2026-06-21T20:32:23.275Z