= Record value
= Left-to-right maxima
{synonym}
= Record high
{synonym}
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 $(3,1,4,4,2,6)$, the strict upper record values are $3,4,6$ at times $1,3,6$. A tied maximum is not a new strict record. For <independent and identically distributed> continuous observations, the $n$th observation is a record with <probability> $1/n$, since each position is equally likely to hold the maximum of the first $n$ values. By <linearity of expectation>, the expected number of records by time $n$ is the <harmonic number> $H_n$.
Back to article page