Sampling from Finite Random Partitions

Thierry Huillet and Servet Martinez
Additional contact information
Thierry Huillet: Université de Cergy-Pontoise
Servet Martinez: UCHILE-CNRS

Methodology and Computing in Applied Probability, 2003, vol. 5, issue 4, 467-492

Abstract: Abstract In this manuscript, finite random partition models of the interval are first considered. Next, sampling problems arising in this context are addressed: throw at random k points on any such randomly broken interval. Does the k-sample contain two or more fragments of the same type? Have all fragments been visited or are there any undiscovered ones left? We investigate the random counterpart of these questions which, for deterministic partitions, are known as Feller's birthday and coupon collector sampling problems. We show that computations are quite explicit when considering a Dirichlet random breaking-stick scheme. Also, the problem of counting the number of fragments in the k-sample with i representatives (the fragments' vector count) is addressed, leading to a Ewens sampling formula for finite random partitions. To this end, some connections of the Ewens' problem with the birthday and coupon collector's ones are exploited. At last, simple illustrative examples are supplied which highlight the main differences, from the sampling point of view, between the symmetric deterministic and random uniform partitions.

Keywords: finite random partitions; Dirichlet partition; random birthday and coupon collector problems; Ewens sampling formula (search for similar items in EconPapers)
Date: 2003
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://link.springer.com/10.1023/A:1026289530652 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:metcap:v:5:y:2003:i:4:d:10.1023_a:1026289530652

Ordering information: This journal article can be ordered from
https://www.springer.com/journal/11009

DOI: 10.1023/A:1026289530652

Access Statistics for this article

Methodology and Computing in Applied Probability is currently edited by Joseph Glaz

More articles in Methodology and Computing in Applied Probability from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().