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 |
|