Some remarks on nevzorov's record model

Authors
Pfeifer, Dietmar
Citation
Pfeifer, Dietmar, Some remarks on nevzorov's record model, Advances in applied probability , 23(4), 1991, pp. 823-834
Journal title
Advances in applied probability → ACNP
ISSN journal
00018678
Volume
23
Issue
4
Year of publication
1991
Pages
823 - 834
Database
ACNP
SICI code
Abstract
We give a simple proof for the independence of record indices in Nevzorov's record model which is based on ranks. An application of these results to a probabilistic analysis of a particular searching algorithm with non-equiprobable orderings is also discussed.