# The number of distinct part sizes of some multiplicity in compositions of an Integer. A probabilistic Analysis

Abstract : Random compositions of integers are used as theoretical models for many applications. The degree of distinctness of a composition is a natural and important parameter. A possible measure of distinctness is the number $X$ of distinct parts (or components). This parameter has been analyzed in several papers. In this article we consider a variant of the distinctness: the number $X(m)$ of distinct parts of multiplicity m that we call the $m$-distinctness. A firstmotivation is a question asked by Wilf for random compositions: what is the asymptotic value of the probability that a randomly chosen part size in a random composition of an integer $ν$ has multiplicity $m$. This is related to $\mathbb{E}(X(m))$, which has been analyzed by Hitczenko, Rousseau and Savage. Here, we investigate, from a probabilistic point of view, the first full part, the maximum part size and the distribution of $X(m)$. We obtain asymptotically, as $ν → ∞$, the moments and an expression for a continuous distribution $φ$ , the (discrete) distribution of $X(m,ν )$ being computable from $φ$ .
Keywords :
Document type :
Conference papers
Domain :

Cited literature [13 references]

https://hal.inria.fr/hal-01183943
Contributor : Coordination Episciences Iam Connect in order to contact the contributor
Submitted on : Wednesday, August 12, 2015 - 9:08:34 AM
Last modification on : Tuesday, October 19, 2021 - 12:55:37 PM
Long-term archiving on: : Friday, November 13, 2015 - 11:38:23 AM

### File

dmAC0115.pdf
Publisher files allowed on an open archive

### Citation

Guy Louchard. The number of distinct part sizes of some multiplicity in compositions of an Integer. A probabilistic Analysis. Discrete Random Walks, DRW'03, 2003, Paris, France. pp.155-170, ⟨10.46298/dmtcs.3347⟩. ⟨hal-01183943⟩

Record views