Random Walk Record Statistics

A new record occurs at step n if the walk reaches a new maximum. The expected number of records after N steps is exactly H_N = 1 + 1/2 + 1/3 + … + 1/N (harmonic number) — a universal law independent of step distribution.