Small parts in the Bernoulli sieve - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Discrete Mathematics and Theoretical Computer Science Year : 2008

Small parts in the Bernoulli sieve

Abstract

Sampling from a random discrete distribution induced by a 'stick-breaking' process is considered. Under a moment condition, it is shown that the asymptotics of the sequence of occupancy numbers, and of the small-parts counts (singletons, doubletons, etc) can be read off from a limiting model involving a unit Poisson point process and a self-similar renewal process on the half-line.
Fichier principal
Vignette du fichier
dmAI0114.pdf (162.76 Ko) Télécharger le fichier
Origin : Publisher files allowed on an open archive
Loading...

Dates and versions

hal-01194688 , version 1 (07-09-2015)

Identifiers

Cite

Alexander Gnedin, Alex Iksanov, Uwe Roesler. Small parts in the Bernoulli sieve. Fifth Colloquium on Mathematics and Computer Science, 2008, Kiel, Germany. pp.235-242, ⟨10.46298/dmtcs.3567⟩. ⟨hal-01194688⟩

Collections

INSMI TDS-MACS
72 View
434 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More