Random walk processes and their applications in order statistics
type: Item
instance of: scholarly article
title: Random walk processes and their applications in order statistics
zbMATH Open document ID: 0754.62033
published in: The Annals of Applied Probability
publication date: 1993-01-16T00:00:00Z
review text: This beautifully written paper considers two random walk processes based upon random sampling without replacement, from a collection of \(n\) white and \(n\) black balls. One is the tied-down random walk \(\{\eta_ i\}_{i=0}^{2n}\), where \(\eta_ i\) denotes the difference between the number of white balls and the number of black balls among the first \(i\) balls drawn \((\eta_ 0=\eta_{2n}=0)\). If we let \(\Omega^ +\) denote the set of those sample points \(\omega\) such that \(\eta_ i(\omega)\geq 0\) for all \(i\), if we treat \(\Omega^ +\) as a new sample space with each of its \((n+1)^{-1}{2n \choose n}\) points equally likely, and if we let \(\eta_ i^ +\) denote the restriction of \(\eta_ i\) to \(\Omega^ +\), then we obtain the Bernoulli excursion \(\{\eta_ i^ +\}_{i=0}^{2n}\). The study focuses on three statistics: \(\omega_ n=\text{ the mean of the }\eta_ i^ +\), \(\rho_ n=\) the difference between the mean and the minimum of the \(\eta_ i\), and \(\sigma_ n=\) the mean of the \(|\eta_ i|\). The distributions and moments of these statistics are obtained via a generating function approach, and their asymptotic behaviour is determined. In particular, if \(\{\eta(t):\;0\leq t\leq 1\}\) denotes a special Gaussian process called the tied down Brownian motion process, then the asymptotic distributions of both \(\omega_ n/\sqrt {2n}\) and \(\rho_ n/\sqrt {2n}\) coincide with the distribution of the random variable \[ \rho=\int_ 0^ 1 \eta(t)dt-\min_{0\leq t\leq 1}\eta(t), \] while that of \(\sigma_ n/\sqrt {2n}\) coincides with the distribution of \(\sigma=\int_ 0^ 1|\eta(t)| dt\). Both of these distributions are described in considerable detail. Finally, two statistics (\(\Theta_ n\) and \(\Delta_ n\)) to test whether the elements of two independent samples of size \(n\) have a common distribution are shown to have the same asymptotic behaviour as \(\rho_ n/\sqrt {2n}\) and \(\sigma_ n/\sqrt {2n}\), respectively. We might ask whether the ``min'' expressions in formu…
Mathematics Subject Classification ID: 62G30
Mathematics Subject Classification ID: 60G50
Mathematics Subject Classification ID: 62E20
Mathematics Subject Classification ID: 60C05
Mathematics Subject Classification ID: 62E15
zbMATH DE Number: 90047
zbMATH Keywords: order statistics
zbMATH Keywords: deviation between empirical distributions
zbMATH Keywords: limit distributions
zbMATH Keywords: random sampling without replacement
zbMATH Keywords: tied-down random walk
zbMATH Keywords: Bernoulli excursion
zbMATH Keywords: moments
zbMATH Keywords: generating function approach
zbMATH Keywords: tied down Brownian motion process
author: Lajos Takács
describes a project that uses: Mathematica
MaRDI profile type: Publication
full work available at URL: https://doi.org/10.1214/aoap/1177005710
OpenAlex ID: W2018604123
DOI: 10.1214/AOAP/1177005710
description: scientific article; zbMATH DE number 90047