Show simple item record

dc.identifier.uri Grübel, Rudolf Hitczenko, Pawel 2017-11-17T10:07:37Z 2017-11-17T10:07:37Z 2013
dc.identifier.citation Grübel, R.; Hitczenko, P.: Pruned discrete random samples. In: Journal of Applied Probability 50 (2013), Nr. 2, S. 542-556. DOI:
dc.description.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. © 2013 Applied Probability Trust. eng
dc.language.iso eng
dc.publisher Cambridge : Cambridge University Press
dc.relation.ispartofseries Journal of Applied Probability 50 (2013), Nr. 2
dc.rights Es gilt deutsches Urheberrecht. Das Dokument darf zum eigenen Gebrauch kostenfrei genutzt, aber nicht im Internet bereitgestellt oder an Außenstehende weitergegeben werden. Dieser Beitrag ist aufgrund einer (DFG-geförderten) Allianz- bzw. Nationallizenz frei zugänglich.
dc.subject Chinese restaurant process eng
dc.subject Digital search trees eng
dc.subject Geometric distribution eng
dc.subject Maxima eng
dc.subject Tail behaviour eng
dc.subject.ddc 510 | Mathematik ger
dc.title Pruned discrete random samples
dc.type article
dc.type Text
dc.relation.issn 0021-9002
dc.bibliographicCitation.issue 2
dc.bibliographicCitation.volume 50
dc.bibliographicCitation.firstPage 542
dc.bibliographicCitation.lastPage 556
dc.description.version publishedVersion
tib.accessRights frei zug�nglich

Files in this item

This item appears in the following Collection(s):

Show simple item record


Search the repository


My Account

Usage Statistics