Asymptotic behaviour of a number of repeated records
type: Item
instance of: scholarly article
title: Asymptotic behaviour of a number of repeated records
zbMATH Open document ID: 0883.60050
DOI: 10.1016/S0167-7152(96)00215-5
author: M. Nadareishvili
author: Estáte V. Khmaladze
author: A. M. Nikabadze
published in: Statistics \& Probability Letters
publication date: 1998-03-16T00:00:00Z
review text: Let \(\{X_i\}_{i\in\mathbb{N}}\) be a sequence of i.i.d. random variables with continuous distribution function \(F\), let \(M_n= \max\{X_i\mid i\leq n\}\) be the record value at time \(n\) and \(\tau_n=\inf\{i\mid X_i= M_n\}\) be the moment when this record is obtained. For each \(n\in\mathbb{N}\) and \(\varepsilon>0\), \(Z_n:= \sum_{\tau_n\leq i\leq n}1_{\{M_n-\varepsilon< X_i\leq M_n\}}\) counts the number of repetitions of the record with \(\varepsilon\) accuracy since the time it was obtained and \(S_n:= \sum_{\tau_n\leq i\leq n}1_{\{M_{\tau_n-1}< X_i\leq M_{\tau_n}\}}\) counts the number of trials after \(\tau_n\) when the previous record was exceeded. The exact and asymptotic distributions of \(Z_n\) and \(S_n\) are calculated. To be more precise it is shown that \[ P(\{Z_n= k\})= {1\over n} \int^\infty_{-\infty} \sum^{n-1}_{l= k} B\Biggl(l,{F(x)- F(x-\varepsilon)\over F(x)}; h-1\Biggr)dF^n(x) \] with \(B(m,p;j):= {m\choose j}p^j(1- p)^{m- j}\) and \[ P(\{S_n= k\})= {1\over k(k+1)}+ \delta_{k1}\cdot{1\over n}. \] Thus the limiting distribution of \(S_n\) is the so-called Zipf's law. Moreover, following \textit{J. J. A. M. Brands}, \textit{F. W. Steutel} and \textit{R. J. G. Wilms} [ibid. 20, No. 3, 209-217 (1994; Zbl 0802.60048)], the a.s. convergence of \(Z_n\) is discussed.
Mathematics Subject Classification ID: 60G70
Mathematics Subject Classification ID: 60G55
zbMATH DE Number: 1054097
zbMATH Keywords: point processes
zbMATH Keywords: independent random walks
zbMATH Keywords: repetitions of the record
zbMATH Keywords: asymptotic distributions
zbMATH Keywords: Zipf's law
reviewed by: Peter Weiß
MaRDI profile type: Publication
cites work: Q4002919
cites work: On the number of maxima in a discrete sample
cites work: Point processes and queues. Martingale dynamics
cites work: Q5538132
cites work: Q5543905
cites work: Q4000186
cites work: Q3980807
cites work: Functional limit theorems for linear statistics from sequential ranks
cites work: Q4154814
cites work: ON THE NUMBER OF RECORDS NEAR THE MAXIMUM
cites work: Q5445400
full work available at URL: s0167-7152(96)00215-5
OpenAlex ID: W2076005098
Recommended article: The number of records in a sequence of nonidentically distributed random variables
Recommended article: On the total time spent in records by a discrete uniform sequence
Recommended article: Q3361654
Recommended article: Records from a power model of independent observations
Recommended article: Q3017023
Recommended article: Convergence rates for record times and the associated counting process
Recommended article: Precise asymptotics in complete moment convergence of the associated counting process
description: scientific article; zbMATH DE number 1054097