Pruned Discrete Random Samples
2013 ◽
Vol 50
(2)
◽
pp. 542-556
◽
Keyword(s):
Let Xi,i ∈ ℕ, be independent and identically distributed random variables with values in ℕ0. We transform (‘prune’) the sequence {X1,…,Xn},n∈ ℕ, of discrete random samples into a sequence {0,1,2,…,Yn}, 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.
Keyword(s):
2011 ◽
Vol 43
(01)
◽
pp. 151-177
◽
Keyword(s):
1994 ◽
Vol 23
(3)
◽
pp. 598-616
◽
Keyword(s):
1996 ◽
Vol 154
(2)
◽
pp. 225-245
◽
2011 ◽
Vol 118
(7)
◽
pp. 1939-1965
◽