Limit distribution of the number of consecutive records

Authors:
Hua-Huai Chern;Hsien-Kuei Hwang
Affiliations:
Department of Computer Science, National Taiwan Ocean University, Keelung 202, Taiwan;Institute of Statistical Science, Academia Sinica, Taipei 115, Taiwan
Venue:
Random Structures & Algorithms
Year:
2005

Citing 4
Cited 1

Distribution of the number of consecutive records

Proceedings of the ninth international conference on on Random structures and algorithms
An asymptotic theory for Cauchy---Euler differential equations with applications to the analysis of algorithms

Journal of Algorithms - Analysis of algorithms
Consecutive patterns in permutations

Advances in Applied Mathematics - Special issue on: Formal power series and algebraic combinatorics in memory of Rodica Simion, 1955-2000
Partial Match Queries in Random k-d Trees

SIAM Journal on Computing

Phase changes in random point quadtrees

ACM Transactions on Algorithms (TALG)

Quantified Score

Hi-index	0.01

Visualization

Abstract

A succinct series expression is derived for describing the limit distribution of the number of times r consecutive elements are all records (in a sequence of independent and identically distributed random variables with a common continuous distribution) for all r ≥ 2. Previously, only the limit distributions for r = 1, 2, and 3 were known. © 2005 Wiley Periodicals, Inc. Random Struct. Alg., 2005