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.
Publisher
Cambridge University Press (CUP)
Subject
Applied Mathematics,Statistics and Probability
Reference15 articles.
1. A note on permutation probabilities;Dansie;J. R. Statist. Soc.,1983
2. Random permutations;Plackett;J. R. Statist. Soc.,1968
3. The Analysis of Permutations
4. Fundamentals of the Average Case Analysis of Particular Algorithms
5. Note on discordant observations;Hartigan;J. R. Statist. Soc.,1968
Cited by
29 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献