Compositions with Constrained Multiplicities

Margaret Archibald, Arnold Knopfmacher, Toufik Mansour · 2010

We find the probability that a random composition (ordered partition) of the positive integer has no parts occurring exactly times, where belongs to a specified finite ‘forbidden set’ of multiplicities. This probability is also studied in the related case of samples of independent, identically distributed random variables with a geometric distribution.

Read the paper · More papers on PaperTik