EXTREME VALUE DISTRIBUTION FOR THE LARGEST CUBE IN A RANDOM LATTICE

被引:18
作者
DARLING, RWR
WATERMAN, MS
机构
[1] Univ of Southern California, Dep of, Mathematics, Los Angeles, CA, USA, Univ of Southern California, Dep of Mathematics, Los Angeles, CA, USA
关键词
D O I
10.1137/0146010
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Suppose that the sites of a finite d-dimensional lattice (d greater than equivalent to 2) of side n are occupied by independent, identically distributed random variables with value 0 or 1. The length of the side of the largest cube of 1's is found to have (approximately) an integerized extreme value distribution. The distribution becomes increasingly concentrated on three consecutive integers, as n increases. Applications to clustering are discussed.
引用
收藏
页码:118 / 132
页数:15
相关论文
共 19 条
[1]  
Abell G.O., 1958, ASTROPHYS J SUPPL S, V3, P211, DOI DOI 10.1086/190036
[3]   METHOD FOR DETECTING CLUSTERS OF POSSIBLE URANIUM DEPOSITS [J].
CONOVER, WJ ;
BEMENT, TR ;
IMAN, RL .
TECHNOMETRICS, 1979, 21 (03) :277-282
[4]   MATCHING RECTANGLES IN D-DIMENSIONS - ALGORITHMS AND LAWS OF LARGE NUMBERS [J].
DARLING, RWR ;
WATERMAN, MS .
ADVANCES IN MATHEMATICS, 1985, 55 (01) :1-12
[5]   ON THE STATISTICS OF VISION - THE JULESZ CONJECTURE [J].
DIACONIS, P ;
FREEDMAN, D .
JOURNAL OF MATHEMATICAL PSYCHOLOGY, 1981, 24 (02) :112-138
[6]  
DIGGLE PJ, 1983, STATISTICAL ANAL SPA
[7]   ON A NEW LAW OF LARGE NUMBERS [J].
ERDOS, P ;
RENYI, A .
JOURNAL D ANALYSE MATHEMATIQUE, 1970, 23 :103-&
[8]  
ERDOS P., 1977, C MATH SOC J BOLYAI, V16, P219
[9]  
Feller W., 1968, INTRO PROBABILITY TH, V1st
[10]  
GLATZ J, 1979, BIOL CYBER, V35, P39