On the clustering of independent uniform random variables

被引:2
|
作者
Csörgo, S
Wu, WB
机构
[1] Univ Szeged, Bolyai Inst, H-6720 Szeged, Hungary
[2] Univ Chicago, Dept Stat, Chicago, IL 60637 USA
关键词
clusters of independent uniform random variables; number and size of clusters; asymptotic distributions; rates of convergence;
D O I
10.1002/rsa.20030
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
We consider the number K-n of clusters at a distance level d(n) is an element of (0, 1) of n independent random variables uniformly distributed in [0, 1], or the number K-n of connected components in the random interval graph generated by these variables and cl, and, depending upon how fast d(n) --> 0 as n --> infinity, determine the asymptotic distribution of K-n with rates of convergence, and of related random variables that describe the cluster sizes. (C) 2004 Wiley Periodicals, Inc.
引用
收藏
页码:396 / 420
页数:25
相关论文
共 50 条