Random walk processes and their applications in order statistics
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 formulas (100) and (128) are not always just \(=0\).
- scientific article; zbMATH DE number 176891
- Brownian motion, bridge excursion, and meander characterized by sampling at independent uniform times
- A bernoulli excursion and its various applications
- Distributions of the Longest Excursions in a Tied Down Simple Random Walk and in a Brownian Bridge
- Distributions of rank order statistics related to a generalised random walk
- Ordered random walks
- On the distribution of Brownian areas
- Asymptotics of the distribution of the integral of the positive part of the Brownian bridge for large arguments
- On some results for Bernoulli excursions
- Asymptotics of Bernoulli random walks, bridges, excursions and meanders with a given number of peaks
- Extreme order statistics of random walks
- scientific article; zbMATH DE number 5116137 (Why is no real title available?)
- Un cas élémentaire d'oscillations
- Random Walks of Ordered Elements with Applications
- A bernoulli excursion and its various applications
- scientific article; zbMATH DE number 176891 (Why is no real title available?)
- scientific article; zbMATH DE number 1006215 (Why is no real title available?)
- Ordering of random walks: the leader and the laggard
- Maximal displacement of a branching random walk in time-inhomogeneous environment
- Asymptotics on the number of walks until no shoes when the number of doors is large
- The Spacey Random Walk: A Stochastic Process for Higher-Order Data
- On the joint distribution of the area and the number of peaks for Bernoulli excursions
- Generalized random walk and distributions of some rank order statistics
This page was built for publication: Random walk processes and their applications in order statistics
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1198581)
