Part-products of S-restricted integer compositions

DOI10.2298/AADM120911020SMaRDI QIDQ5420852zbMATH OpenOpenAlexFDO

Authors Eric Schmutz, Caroline Shapcott

Publication date 13 June 2014

Published in Applicable Analysis and Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1203.2374

zbMATH Keywords

central limit theoremgenerating functions

Mathematics Subject Classification ID

Combinatorial probability (60C05) Central limit and other weak theorems (60F05)

Abstract: If $S$ is a cofinite set of positive integers, an "$S$-restricted composition of $n$" is a sequence of elements of $S$, denoted $veclambda=(lambd{a}_1,lambd{a}_2,\mathrm{...})$, whose sum is $n$. For uniform random $S$-restricted compositions, the random variable $$ is asymptotically lognormal. The proof is based upon a combinatorial technique for decomposing a composition into a sequence of smaller compositions.

Recommendations

• Part-products of 1-free integer compositions
• Souslin partitions of products of finite sets
• On Product Partitions of Integers
• A class of \(S\)-restricted compositions
• S-restricted compositions revisited
• Compositions of integers with bounded parts
• Parametrized partitions of products of finite sets
• Integer partitions and the Sperner property
• Partitions and (\(m\) and \(n\)) sums of products
• Enumeration and asymptotics of restricted compositions having the same number of parts

Cited in

(3)

• S-restricted compositions revisited
• Restricted weighted integer compositions and extended binomial coefficients
• Part-products of 1-free integer compositions

This page was built for publication: Part-products of S-restricted integer compositions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5420852)