Show simple item record

dc.identifier.uri http://dx.doi.org/10.15488/2344
dc.identifier.uri http://www.repo.uni-hannover.de/handle/123456789/2370
dc.contributor.author Grübel, Rudolf
dc.contributor.author Hitczenko, Pawel
dc.date.accessioned 2017-11-17T10:07:37Z
dc.date.available 2017-11-17T10:07:37Z
dc.date.issued 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: https://doi.org/10.1017/S0021900200013553
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.relation.doi https://doi.org/10.1017/S0021900200013553
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


Browse

My Account

Usage Statistics