An upper record value in a sequence is an observation strictly larger than all its predecessors; the first observation is a record by convention. For , the strict upper record values are at times . A tied maximum is not a new strict record. For independent and identically distributed continuous observations, the th observation is a record with probability , since each position is equally likely to hold the maximum of the first values. By linearity of expectation, the expected number of records by time is the harmonic number .
A strict record in a sequence occurs at index when . The first observation is conventionally a strict record. A tie with the previous maximum is excluded: the observations have strict records at indices .
If the observations are independent and identically distributed with a continuous cumulative distribution function, their maximum among the first observations is unique almost surely. By exchangeability, each of the positions has the same probability of containing that maximum. Thus the probability of a strict record at is , and linearity of expectation gives an expected number of strict records up to . Ties or dependence can change the calculation; identical marginal probability distributions alone do not justify the symmetry argument.

Articles by others on the same topic (0)

There are currently no matching articles.