We consider $n$ independent, identically distributed one-dimensional Brownian motions, $B_j(t)$, where $B_j(0)$ has a rapidly decreasing, smooth density function $f$. The empirical quantiles, or pointwise order statistics, are denoted by $B_{j:n}(t)$, and we are interested in a sequence of quantiles $Q_n(t) = B_{j(n):n}(t)$, where $j(n)/n \to α\in (0,1)$. This sequence converges in probability in $C[0,\infty)$ to $q(t)$, the $α$-quantile of the law of $B_j(t)$. Our main result establishes the convergence in law in $C[0,\infty)$ of the fluctuation processes $F_n = n^{1/2}(Q_n - q)$. The limit process $F$ is a centered Gaussian process and we derive an explicit formula for its covariance function. We also show that $F$ has many of the same local properties as $B^{1/4}$, the fractional Brownian motion with Hurst parameter $H = 1/4$. For example, it is a quartic variation process, it has Hölder continuous paths with any exponent $γ< 1/4$, and (at least locally) it has increments whose correlation is negative and of the same order of magnitude as those of $B^{1/4}$.
We examine a new path transform on 1-dimensional simple random walks and Brownian motion, the quantile transform. This transformation relates to identities in fluctuation theory due to Wendel, Port, Dassios and others, and to discrete and Brownian versions of Tanaka's formula. For an n-step random walk, the quantile transform reorders increments according to the value of the walk at the start of each increment. We describe the distribution of the quantile transform of a simple random walk of n steps, using a bijection to characterize the number of pre-images of each possible transformed path. …
We define a time dependent empirical process based on $n$ independent fractional Brownian motions and describe strong approximations to it by Gaussian processes. They lead to strong approximations and functional laws of the iterated logarithm for the quantile or inverse of this empirical process. They are obtained via time dependent Bahadur--Kiefer representations.
In a paper of Jason Swanson, a CLT for the sample median of independent Brownian motions with value 0 at 0 was proved. Here we extend this result in two ways. We prove such a result for a collection of self-similar processes which include the fractional Brownian motions, all stationary, independent increment symmetric stable processes tied down at 0 as well as iterated and integrated Brownian motions. Second, our results hold uniformly over all quantiles in a compact sub-interval of (0,1). We also examine sample function properties connected with these CLTs.
Gonzalez Cazares and Ivanovs (2021) suggested a new method for "recovering" the Brownian motion component from the trajectory of a Levy process that required sampling from an independent Brownian motion process. We show that such a procedure works equally well without any additional source of randomness if one uses normal quantiles instead of the ordered increments of the auxiliary Brownian motion process.
We investigate a Bahadur-Kiefer type representation for the p-th empirical quantile corresponding to a sample of n i.i.d. random variables, when 0<p<1 is a sequence which, in particular, may tend to 0 or 1, i.e. we consider the case of intermediate sample quantiles. We obtain an 'in probability' version of the Bahadur -- Kiefer type representation for a $\kn$-th order statistic when $r_n=\kn\wedge (n-k_n)\to \infty$ under some mild regularity conditions, and an 'almost sure' version under additional assumption that $\log n/r_n\to 0$, $\nty$. A representation for the sum of order statistics lay…
For a continuous function $f \in \mathcal{C}([0,1])$, define the Vervaat transform $V(f)(t):=f(τ(f)+t \mod1)+f(1)1_{\{t+τ(f) \geq 1\}}-f(τ(f))$, where $τ(f)$ corresponds to the first time at which the minimum of $f$ is attained. Motivated by recent study of quantile transforms for random walks and Brownian motion, we study the Vervaat transform of Brownian motion and Brownian bridges with arbitary endpoints. When the two endpoints of the bridge are not the same, the Vervaat transform is not Markovian. We describe its distribution by path decompositions and study its semimartingale properties. …
We introduce two general non-parametric methods for recovering paths of the Brownian and jump components from high-frequency observations of a Lévy process. The first procedure relies on reordering of independently sampled normal increments and thus avoids tuning parameters. The functionality of this method is a consequence of the small time predominance of the Brownian component, the presence of exchangeable structures, and fast convergence of normal empirical quantile functions. The second procedure amounts to filtering the increments and compensating with the final value. It requires a care…
We establish empirical quantile process CLTs based on $n$ independent copies of a stochastic process $\{X_t: t \in E\}$ that are uniform in $t \in E$ and quantile levels $α\in I$, where $I$ is a closed sub-interval of $(0,1)$. Typically $E=[0,T]$, or a finite product of such intervals. Also included are CLT's for the empirical process based on $\{I_{X_t \le y} - \rm {Pr}(X_t \le y): t \in E, y \in R \}$ that are uniform in $t \in E, y \in R$. The process $\{X_t: t \in E\}$ may be chosen from a broad collection of Gaussian processes, compound Poisson processes, stationary independent increment …
For a continuous function $f \in \mathcal{C}([0,1])$, define the Vervaat transform $V(f)(t):=f(τ(f)+t \mod1)+f(1)1_{\{t+τ(f) \geq 1\}}-f(τ(f))$, where $τ(f)$ corresponds to the first time at which the minimum of $f$ is attained. Motivated by recent study of quantile transforms of random walks and Brownian motion, we investigate the Vervaat transform of Brownian motion and Brownian bridges with arbitrary endpoints. When the two endpoints of the bridge are not the same, the Vervaat transform is not Markovian. We describe its distribution by path decomposition and study its semi-martingale proper…
We define a time dependent empirical process based on $n$ i.i.d.~fractional Brownian motions and establish Gaussian couplings and strong approximations to it by Gaussian processes. They lead to functional laws of the iterated logarithm for this process.
In this paper we study multivariate ranks and quantiles, defined using the theory of optimal transport, and build on the work of Chernozhukov et al.(2017) and Hallin et al.(2021). We study the characterization, computation and properties of the multivariate rank and quantile functions and their empirical counterparts. We derive the uniform consistency of these empirical estimates to their population versions, under certain assumptions. In fact, we prove a Glivenko-Cantelli type theorem that shows the asymptotic stability of the empirical rank map in any direction. Under mild structural assumpt…
The quantile admission process with veto power is a stochastic processes suggested by Alon, Feldman, Mansour, Oren and Tennenholtz as a model for the evolution of an exclusive social group. The model itself consists of a growing multiset of real numbers, representing the opinions of the members of the club. On each round two new candidates, holding i.i.d. $μ$-distributed opinions, apply for admission to the club. The one whose opinion is minimal is then admitted if the percentage of current members closer in their opinion to his is at least $r$. Otherwise neither of the candidates is admitted.…
Consider the empirical measure, $\hat{\mathbb{P}}_N$, associated to $N$ i.i.d. samples of a given probability distribution $\mathbb{P}$ on the unit interval. For fixed $\mathbb{P}$ the Wasserstein distance between $\hat{\mathbb{P}}_N$ and $\mathbb{P}$ is a random variable on the sample space $[0,1]^N$. Our main result is that its normalised quantiles are asymptotically maximised when $\mathbb{P}$ is a convex combination between the uniform distribution supported on the two points $\{0,1\}$ and the uniform distribution on the unit interval $[0,1]$. This allows us to obtain explicit asymptotic c…
Let $\{U^N_t\}_{t\ge 0}$ be a standard Brownian motion on $\mathbb{U}(N)$. For fixed $N\in\mathbb{N}$ and $t>0$, we give explicit bounds on the $L_1$-Wasserstein distance of the empirical spectral measure of $U^N_t$ to both the ensemble-averaged spectral measure and to the large-$N$ limiting measure identified by Biane. We are then able to use these bounds to control the rate of convergence of paths of the measures on compact time intervals. The proofs use tools developed by the first author to study convergence rates of the classical random matrix ensembles, as well as recent estimates for th…
Generalized linear statistics are an unifying class that contains U-statistics, U-quantiles, L-statistics as well as trimmed and winsorized U-statistics. For example, many commonly used estimators of scale fall into this class. GL-statistics only have been studied under independence; in this paper, we develop an asymptotic theory for GL-statistics of sequences which are strongly mixing or L^1 near epoch dependent on an absolutely regular process. For this purpose, we prove an almost sure approximation of the empirical U-process by a Gaussian process. With the help of a generalized Bahadur repr…
A theorem of Donsker asserts that the empirical process converges in distribution to the Brownian bridge. The aim of this paper is to provide a new and simple proof of this fact.
We establish asymptotic upper and lower bounds for the Wasserstein distance of any order $p\ge 1$ between the empirical measure of a fractional Brownian motion on a flat torus and the uniform Lebesgue measure. Our inequalities reveal an interesting interaction between the Hurst index $H$ and the dimension $d$ of the state space, with a "phase-transition" in the rates when $d=2+1/H$, akin to the Ajtai-Komlós-Tusnády theorem for the optimal matching of i.i.d. points in two-dimensions. Our proof couples PDE's and probabilistic techniques, and also yields a similar result for discrete-time approxi…
