Hostname: page-component-586b7cd67f-rcrh6 Total loading time: 0 Render date: 2024-11-22T09:10:09.207Z Has data issue: false hasContentIssue false

Some remarks on nevzorov's record model

Published online by Cambridge University Press:  01 July 2016

Dietmar Pfeifer*
Affiliation:
University of Oldenburg
*
Postal address: Fachbereich 6, Mathematik, Universität Oldenburg, Postfach 25 03, D-W2900 Oldenburg, Germany.

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.

Type
Research Article
Copyright
Copyright © Applied Probability Trust 1991 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

Dansie, B. R. (1983) A note on permutation probabilities. J. R. Statist. Soc. 45, 2224.Google Scholar
Deheuvels, P. and Pfeifer, D. (1988) On a relationship between Uspensky's theorem and Poisson approximation. Ann. Inst. Statist. Math. 40, 671681.CrossRefGoogle Scholar
Hartigan, J. A. (1968) Note on discordant observations. J. R. Statist. Soc. 30, 545550.Google Scholar
Harville, D. A. (1973) Assigning probabilities to the outcomes of multi-entry competitions. J. Amer. Statist. Assoc. 68, 312316.CrossRefGoogle Scholar
Kemp, R. (1984) Fundamentals of the Average Case Analysis of Particular Algorithms. Wiley–Teubner, New York and Stuttgart.CrossRefGoogle Scholar
Knuth, D. W. (1973) The Art of Computer Programming. Vol. 1: Fundamental Algorithms . Addision-Wesley, Reading, MA.Google Scholar
Nevzorov, V. B. (1986) Two characterizations using records. In Stability Problems for Stochastic Models. Lecture Notes in Mathematics 1233, Springer-Verlag, 7985.Google Scholar
Nevzorov, V. B. (1988) Records. Theory Prob. Appl. 32, 201228.CrossRefGoogle Scholar
Pfeifer, D. (1987) On a joint strong approximation theorem for record and inter-record times. Prob. Theory Rel. Fields 75, 213221.CrossRefGoogle Scholar
Pfeifer, D. (1989a) Einführung in die Extremwertstatistik. Teubner-Verlag, Stuttgart.CrossRefGoogle Scholar
Pfeifer, D. (1989b) Extremal processes, secretary problems and the 1/e law. J. Appl. Prob. 26, 722733.CrossRefGoogle Scholar
Plackett, R. L. (1968) Random permutations. J. R. Statist. Soc. 30, 517534.Google Scholar
Plackett, R. L. (1975) The analysis of permutations. Appl. Statist. 24, 193202.CrossRefGoogle Scholar
Rényi, A. (1962) Théorie des éléments saillants d'une suite d'observations. Colloquium on Combinatorial Methods in Probability Theory , 104115, Mathematisk Institut, Aarhus Universitet, Denmark.Google Scholar
Resnick, S. I. (1987) Extreme Values, Regular Variations and Point Processes. Springer, New York.CrossRefGoogle Scholar