Files and links (1)
Published, Version of Record (VoR)Open Access (License Unspecified), Open
Journal article
Pruned discrete random samples
Electronic notes in discrete mathematics, v 44, pp 321-326
05 Nov 2013
Abstract
Let Xi,i∈N, be independent and identically distributed random variables with values in N0. We transform (‘prune’) the sequence {X1,…,Xn},n∈N, of discrete random samples into a sequence {0,1,2,…,Yn},n∈N, of contiguous random sets by replacing Xn+1 with Yn+1 if Xn+1>Yn. We consider the asymptotic behaviour of Yn as n→∞. Applications include path growth in digital search trees and the number of tables in Pitmanʼs Chinese restaurant process if the latter is conditioned on its limit value.
Metrics
8 Record Views
Details
- Title
- Pruned discrete random samples
- Creators
- Rudolf Grübel - Leibniz University HannoverPaweł Hitczenko - Drexel University
- Publication Details
- Electronic notes in discrete mathematics, v 44, pp 321-326
- Publisher
- Elsevier
- Grant note
- 208766 / Simons Foundation
- Resource Type
- Journal article
- Language
- English
- Academic Unit
- Mathematics
- Scopus ID
- 2-s2.0-84887178684
- Other Identifier
- 991019170407904721