# Compositions and samples of geometric random variables with constrained multiplicities

Abstract : We investigate the probability that a random composition (ordered partition) of the positive integer $n$ has no parts occurring exactly $j$ times, where $j$ belongs to a specified finite $\textit{`forbidden set'}$ $A$ of multiplicities. This probability is also studied in the related case of samples $\Gamma =(\Gamma_1,\Gamma_2,\ldots, \Gamma_n)$ of independent, identically distributed random variables with a geometric distribution.
Keywords :
Document type :
Conference papers
Domain :

Cited literature [14 references]

https://hal.inria.fr/hal-01186314
Contributor : Coordination Episciences Iam <>
Submitted on : Monday, August 24, 2015 - 3:49:51 PM
Last modification on : Wednesday, February 20, 2019 - 4:32:10 PM
Long-term archiving on: : Wednesday, November 25, 2015 - 3:03:45 PM

### File

dmAN0128.pdf
Publisher files allowed on an open archive

### Identifiers

• HAL Id : hal-01186314, version 1

### Citation

Margaret Archibald, Arnold Knopfmacher, Toufik Mansour. Compositions and samples of geometric random variables with constrained multiplicities. 22nd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2010), 2010, San Francisco, United States. pp.449-460. ⟨hal-01186314⟩

Record views