Details
Originalsprache | Englisch |
---|---|
Seiten (von - bis) | 321-326 |
Seitenumfang | 6 |
Fachzeitschrift | Electronic Notes in Discrete Mathematics |
Jahrgang | 44 |
Frühes Online-Datum | 4 Nov. 2013 |
Publikationsstatus | Veröffentlicht - 5 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.
ASJC Scopus Sachgebiete
- Mathematik (insg.)
- Diskrete Mathematik und Kombinatorik
- Mathematik (insg.)
- Angewandte Mathematik
Zitieren
- Standard
- Harvard
- Apa
- Vancouver
- BibTex
- RIS
in: Electronic Notes in Discrete Mathematics, Jahrgang 44, 05.11.2013, S. 321-326.
Publikation: Beitrag in Fachzeitschrift › Artikel › Forschung › Peer-Review
}
TY - JOUR
T1 - Pruned discrete random samples
AU - Grübel, Rudolf
AU - Hitczenko, Paweł
PY - 2013/11/5
Y1 - 2013/11/5
N2 - 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.
AB - 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.
KW - Chinese restaurant process
KW - Digital search trees
KW - Geometric distribution
KW - Maxima
KW - Tail behaviour
UR - http://www.scopus.com/inward/record.url?scp=84887178684&partnerID=8YFLogxK
U2 - 10.1016/j.endm.2013.10.050
DO - 10.1016/j.endm.2013.10.050
M3 - Article
AN - SCOPUS:84887178684
VL - 44
SP - 321
EP - 326
JO - Electronic Notes in Discrete Mathematics
JF - Electronic Notes in Discrete Mathematics
ER -