17 Apr
2013
17 Apr
'13
10:30 a.m.
Since the events that the i'th entry is a record are independent, doesn't this follow from a central limit like theorem? The number of records is a sum of independent binomial random variables, Bin(1,1/i). On Apr 17, 2013, at 10:18 AM, Warren D Smith wrote:
I claim that the number R of record-high entries in a left-right-scan of a random-ordered list of N distinct numbers, is ASYMPTOTICALLY (for N large) NORMALLY DISTRIBUTED.
Cristopher Moore Professor, Santa Fe Institute