Let $(Ω, \A, μ)$ be a Lebesgue space and $T$ an ergodic measure preserving automorphism on $Ω$ with positive entropy. We show that there is a bounded and strictly stationary martingale difference sequence defined on $Ω$ with a common non-degenerate lattice distribution satisfying the central limit theorem with an arbitrarily slow rate of convergence and not satisfying the local limit theorem. A similar result is established for martingale difference sequences with densities provided the entropy is infinite. In addition, the martingale difference sequence may be chosen to be strongly mixing.
We prove a central limit theorem for a random field generated by d commuting probability preserving transformations; the martingale is given by a commuting filtration (cf. D. Khosnevisan, Multiparameter Processes, Springer 2002). The result has been known for Bernoulli random fields. Here, only ergodicity of one of generating transformations is supposed.
The central limit theorem of martingales is the fundamental tool for studying the convergence of stochastic processes, especially stochastic integrals and differential equations. In this paper, general central limit theorems and functional central limit theorems are obtained for martingale like random variables under the sub-linear expectation. As applications, the Lindeberg central limit theorem and functional central limit theorem are obtained for independent but not necessarily identically distributed random variables, and a new proof of the Lévy characterization of a G-Brownian motion with…
We give optimal convergence rates in the central limit theorem for a large class of martingale difference sequences with bounded third moments. The rates depend on the behaviour of the conditional variances and for stationary sequences the rate $n^{-1/2}\log n$ is reached. We give interesting examples of martingales with unbounded increments which belong to the considered class.
We provide explicit bounds on the Wasserstein distance between discrete time martingales and the standard normal distribution. The proofs are based on a combination of Lindeberg's and Stein's method.
In this paper, inspired by the fractional Brownian sheet of Riemann-Liouville type, we introduce the operator fractional Brownian sheet of Riemman-Liouville type, and study some properties of it. We also present an approximation in law to it based on the martingale differences.
We establish deviation inequalities for the maxima of partial sums of a martingale differences sequence, and of a strictly stationary orthomartingale random field. These inequalities can be used to establish complete convergence of normalized maxima of partial sums.
It is well known that martingale difference sequences are very useful in applications and theory. On the other hand, the operator fractional Brownian motion as an extension of the well-known fractional Brownian motion also plays important role in both applications and theory. In this paper, we study the relationship between them. We will construct an approximation sequence of operator fractional Brownian motion based on a martingale difference sequence.
The classical Donsker weak invariance principle is extended to a Besov spaces framework. Polygonal line processes build from partial sums of stationary martingale differences as well independent and identically distributed random variables are considered. The results obtained are shown to be optimal.
We study some sufficient conditions imposed on the sequence of martingale differences (m.d.) in the separable Banach spaces of continuous functions defined on the metric compact set for the Central Limit Theorem in this space. We taking into account the classical entropy terms, and use the theory of the so-called Grand Lebesgue Spaces of random variables having power and exponential decreasing tail of distribution.
We prove an upper bound on the Wassertein distance between normalized martingales and the standard normal random variable, which extends a result of Röllin [Statist. Probabil. Lett. 138 (2018) 171-176]. The proof is based on a method of Bolthausen [Ann. Probab. 10 (1982) 672-688].
Let $(W_n(θ))_{n\in\mathbb N_0}$ be the Biggins martingale associated with a supercritical branching random walk and denote by $W_\infty(θ)$ its limit. Assuming essentially that the martingale $(W_n(2θ))_{n\in\mathbb N_0}$ is uniformly integrable and that $\text{Var} W_1(θ)$ is finite, we prove a functional central limit theorem for the tail process $(W_\infty(θ) - W_{n+r}(θ))_{r\in\mathbb N_0}$ and a law of the iterated logarithm for $W_\infty(θ)-W_n(θ)$, as $n\to\infty$.
We investigate the almost sure asymptotic properties of vector martingale transforms. Assuming some appropriate regularity conditions both on the increasing process and on the moments of the martingale, we prove that normalized moments of any even order converge in the almost sure cental limit theorem for martingales. A conjecture about almost sure upper bounds under wider hypotheses is formulated. The theoretical results are supported by examples borrowed from statistical applications, including linear autoregressive models and branching processes with immigration, for which new asymptotic pr…
For self-normalized martingales with conditionally symmetric differences, de la Peña [A general class of exponential inequalities for martingales and ratios. Ann. Probab. 27, No.1, 537-564] established the Gaussian type exponential inequalities. Bercu and Touati [Exponential inequalities for self-normalized martingales with applications. Ann. Appl. Probab. 18: 1848-1869] extended de la Peña's inequalities to martingales with differences heavy on left. In this paper, we establish Bernstein type exponential inequalities for self-normalized martingales with differences bounded from below. Moreove…
Renz (1996), Ouchti(2005), El Machkouri and Ouchti (2007) and Mourrat (2013) have established the bounds on the rate of convergence in the central limit theorem for discrete time martingales. In the present paper a modification of the methods, developed by Bolthausen (1982) and Grama and Haeusler (2000), is applied for obtaining exact rates of convergence in the central limit theorem for martingales with differences having conditional moments of order $2+ρ, ρ>0$. Our results significantly improve and generalise the bounds of Renz (1996), Ouchti(2005), El Machkouri and Ouchti (2007) and Mourrat…
In this paper we survey and further study partial sums of a stationary process via approximation with a martingale with stationary differences. Such an approximation is useful for transferring from the martingale to the original process the conditional central limit theorem. We study both approximations in L_2 and in L_1. The results complement the work of Dedecker Merlevede and Volny (2007), Zhao and Woodroofe (2008), Gordin and Peligrad (2009). The method provides an unitary treatment of many limiting results for dependent random variables including classes of mixing sequences, additive func…
The article is showing sharpness of central limit theorems of Kipnis and Varadhan, Derriennic and Lin, Maxwell and Woodroofe. In the case of the CLT of Derriennic and Lin (for Markov chains with a normal operator) it is shown that the assumption of normality cannot be relaxed. In the case of the CLT of Maxwell and Woodroofe, the example of Peligrad and Utev is improved in the sense of getting a convergence to different laws.
The Bernstein inequality is a tight upper bound on tail probabilities for independent random variables. Freedman extended the Bernstein inequality to martingales with differences bounded from above, and then Dzhaparidze and van Zanten generalized Freedman's result to non-bounded locally square integrable martingales. In this paper, we derive some Dzhaparidze-van Zanten type inequalities for self-normalized martingales with square integrable and non-square integrable differences.
In this paper, we give rates of convergence, for minimal distances and for the uniform distance, between the law of partial sums of martingale differences and thelimiting Gaussian distribution. More precisely, denoting by $P_{X}$ the law of a random variable $X$ and by $G_{a}$ the normal distribution ${\mathcal N} (0,a)$, we are interested by giving quantitative estimates for the convergence of $P_{S_n/\sqrt{V_n}}$ to $G_1$, where $S_n$ is the partial sum associated with either martingale differences sequences or more general dependent sequences, and $V_n= {\rm Var}(S_n)$. Applications to line…
We prove a central limit theorem for stationary multiple (random) fields of martingale differences $f\circ T_{\underline{i}}$, $\underline{i}\in \Bbb Z^d$, where $T_{\underline{i}}$ is a $\Bbb Z^d$ action. In most cases the multiple (random) fields of martingale differences is given by a completely commuting filtration. A central limit theorem proving convergence to a normal law has been known for Bernoulli random fields and in [V15] this result was extended to random fields where one of generating transformations is ergodic. In the present paper it is proved that a convergence takes place alw…
For a class of symmetric random matrices whose entries are martingale differences adapted to an increasing filtration, we prove that under a Lindeberg-like condition, the empirical spectral distribution behaves asymptotically similarly to a corresponding matrix with independent centered Gaussian entries having the same variances. Under a slightly reinforced condition, the approximation holds in the almost sure sense. We also point out several sufficient regularity conditions imposed to the variance structure for convergence to the semicircle law or the Marchenko-Pastur law and other convergenc…
This is a note on some results of the central limit theorem for deterministic dynamical systems. First, we give the central limit theorem for martingales, which is a main tool. Then we give the main results on the central limit theorem in dynamic system in the cases of martingale and backward martingale
We investigate a collection of orthonormal functions that encodes information about the continued fraction expansion of real numbers. When suitably ordered these functions form a complete system of martingale differences and are a special case of a class of martingale differences considered by R. F. Gundy. By applying known results for martingales we obtain corresponding metric theorems for the continued fraction expansion of almost all real numbers.
The central limit theorem of martingales is the fundamental tool for studying the convergence of stochastic processes. The central limit theorem and functional central limit theorem are obtained for martingale like random variables under the sub-linear expectation by Zhang (2019). In this paper, we consider the multi-dimensional martingale like random vectors and establish a functional central limit theorem. As applications, the Lindeberg central limit theorem for independent random vectors is established, and the sufficient and necessary conditions of the central limit theorem for independent…
In this paper non-asymptotic exponential and moment estimates are derived for tail of distribution for discrete time martingale and martingale transform by means of martingale differences in the terms of moments and tails of distributions of summands and multipliers. We show also the exactness of obtained estimations and consider some applications in the theory of limit theorem for Banach space valued martingales.
In this paper, we present martingale decomposition on time scales. We establish the related backward stochastic dynamic equations on time scales (this paper BS$\nabla$E for short, concerning $\nabla$-integral on time scales) which unify backward stochastic differential equations and backward stochastic difference equations. We prove the existence and uniqueness theorem of BS$\nabla$E. This work can be considered as a unification and a generalization of similar results in backward stochastic difference equations and backward stochastic differential equations.
In this paper we survey the almost sure central limit theorem and its functional form (quenched) for stationary and ergodic processes. For additive functionals of a stationary and ergodic Markov chain these theorems are known under the terminology of central limit theorem and its functional form, started at a point. All these results have in common that they are obtained via a martingale approximation in the almost sure sense. We point out several applications of these results to classes of mixing sequences, shift processes, reversible Markov chains, Metropolis Hastings algorithms.
Let $(X_i, \mathcal{F}_i)_{i\geq1}$ be a martingale difference sequence in a smooth Banach space. Let $S_n=\sum_{i=1}^nX_i, n\geq 1,$ be the partial sums of $(X_i, \mathcal{F}_i)_{i\geq 1}$. We give upper bounds on the quantity $\mathbb{P}\left(\max_{1\leq k\leq n}\lVert S_k\rVert>nx\right)$ in terms of $ n\geq 1$ and $x>0$ in two different situations: when the martingale differences have uniformly bounded exponential moments and when the decay of the tail of the increments is polynomial.
In 1956, Dobrushin proved a definitive central limit theorem for non-homogeneous Markov chains. In this note, a shorter and different proof elucidating more the assumptions is given through martingale approximation.
In this paper we develop non-stationary martingale techniques for dependent data. We shall stress the non-stationary version of the projective Maxwell-Woodroofe condition, which will be essential for obtaining maximal inequalities and functional central limit theorem for the following examples: nonstationary \r{ho}-mixing sequences, functions of linear processes with non-stationary innovations, quenched version of the functional central limit theorem for a stationary sequence, evolutions in random media such as a process sampled by a shifted Markov chain.
In this paper, we give explicit rates in the central limit theorem and in the almost sure invariance principle for general R d-valued cocycles that appear in the study of the left random walk on linear groups. Our method of proof lies on a suitable martingale approximation and on a careful estimation of some coupling coefficients linked with the underlying Markov structure. Concerning the martingale part, the available results in the literature are not accurate enough to give almost optimal rates whether in the central limit theorem for the Wasserstein distance, or in the strong approximation.…
A stationary random sequence admits under some assumptions a representation as the sum of two others: one of them is a martingale difference sequence, and another is a so-called coboundary. Such a representation can be used for proving some limit theorems by means of the martingale approximation. A multivariate version of such a decomposition is presented in the paper for a class of random fields generated by several commuting non-invertible probability preserving transformations. In this representation summands of mixed type appear which behave with respect to some groupof directions of the p…
In this paper non-asymptotic exponential and moment estimates are derived for tail of distribution for discrete time martingale under norming sequence 1/n, as in the classical Law of Large Numbers (LLN), by means of martingale differences as a rule in the terms of unconditional moments and tails of distributions of summands. We show also the exactness of obtained estimations.
We develop a general approach of the almost sure central limit theorem for the quasi-continuous vectorial martingales and we release a quadratic extension of this theorem while specifying speeds of convergence. As an application of this result we study the problem of estimate the variance of a process with stationary and idependent increments in statistics.
We present novel martingale concentration inequalities for martingale differences with finite Orlicz-$ψ_α$ norms. Such martingale differences with weak exponential-type tails scatters in many statistical applications and can be heavier than sub-exponential distributions. In the case of one dimension, we prove in general that for a sequence of scalar-valued supermartingale difference, the tail bound depends solely on the sum of squared Orlicz-$ψ_α$ norms instead of the maximal Orlicz-$ψ_α$ norm, generalizing the results of Lesigne & Volný (2001) and Fan et al. (2012). In the multidimensional ca…
Freedman's inequality is a supermartingale counterpart to Bennett's inequality. This result shows that the tail probabilities of a supermartingale is controlled by the quadratic characteristic and a uniform upper bound for the supermartingale difference sequence. Replacing the quadratic characteristic by $\textrm{H}_k^y:= \sum_{i=1}^k\left(\mathbf{E}(ξ_i^2 |\mathcal{F}_{i-1}) +ξ_i^2\textbf{1}_{\{|ξ_i|> y\}}\right),$ Dzhaparidze and van Zanten (\emph{Stochastic Process. Appl.}, 2001) have extended Freedman's inequality to martingales with unbounded differences. In this paper, we prove that $\te…
We prove a central limit theorem for strictly stationary random fields under a sharp projective condition. The assumption was introduced in the setting of random variables by Maxwell and Woodroofe. Our approach is based on new results for triangular arrays of martingale differences, which have interest in themselves. We provide as applications new results for linear random fields and nonlinear random fields of Volterra-type.
This is an expository review paper elaborating on the proof of the martingale functional central limit theorem (FCLT). This paper also reviews tightness and stochastic boundedness, highlighting one-dimensional criteria for tightness used in the proof of the martingale FCLT. This paper supplements the expository review paper Pang, Talreja and Whitt (2007) illustrating the ``martingale method'' for proving many-server heavy-traffic stochastic-process limits for queueing models, supporting diffusion-process approximations.
In this paper we study Johnson-Schechtman inequalities for noncommutative martingales. More precisely, disjointification inequalities of noncommutative martingale difference sequences are proved in an arbitrary symmetric operator space $E(\mathcal{M})$ of a finite von Neumann algebra $\mathcal{M}$ without making any assumption on the Boyd indices of $E$. We show that we can obtain Johnson-Schechtman inequalities for arbitrary martingale difference sequences and that, in contrast with the classical case of independent random variables or the noncommutative case of freely independent random vari…
Let $(ξ_i,\mathcal{F}_i)_{i\geq1}$ be a sequence of martingale differences. Set $S_n=\sum_{i=1}^nξ_i $ and $[ S]_n=\sum_{i=1}^n ξ_i^2.$ We prove a Cramér type moderate deviation expansion for $\mathbf{P}(S_n/\sqrt{[ S]_n} \geq x)$ as $n\to+\infty.$ Our results partly extend the earlier work of [Jing, Shao and Wang, 2003] for independent random variables.
In this paper, we obtain almost sure invariance principles with rate of order $n^{1/p}\log^βn$, $2< p\le 4$, for sums associated to a sequence of reverse martingale differences. Then, we apply those results to obtain similar conclusions in the context of some non-invertible dynamical systems. For instance we treat several classes of uniformly expanding maps of the interval (for possibly unbounded functions). A general result for $ϕ$-dependent sequences is obtained in the course.
Let X be a Banach space. Suppose that for all $p\in (1, \infty)$ a constant $C_{p,X}$ depending only on X and p exists such that for any two X-valued martingales f and g with tangent martingale difference sequences one has \[\E\|f\|^p \leq C_{p,X} \E\|g\|^p (*).\] This property is equivalent to the UMD condition. In fact, it is still equivalent to the UMD condition if in addition one demands that either f or g satisfy the so-called (CI) condition. However, for some applications it suffices to assume that (*) holds whenever g satisfies the (CI) condition. We show that the class of Banach spaces…
We consider a Markov chain X_1, X_2, ..., X_n belonging to a class of iterated random functions, which is "one-step contracting" with respect to some distance d. If f is any separately Lipschitz function with respect to d, we use a well known decomposition of S_n=f(X_1, ..., X_n) -E[f(X_1, ..., X_n)]$ into a sum of martingale differences d_k with respect to the natural filtration F_k. We show that each difference d_k is bounded by a random variable eta_k independent of F_{k-1}. Using this very strong property, we obtain a large variety of deviation inequalities for S_n, which are governed by t…
In a seminal paper Biggins and Kyprianou \cite{BKy04} proved the existence of a non degenerate limit for the {\it Derivative martingale} of the branching random walk. As shown in \cite{Aid11} and \cite{Mad11}, this is an object of central importance in the study of the extremes of the branching random walk. In this paper we investigate the tail distribution of the limit of the {\it Derivative Martingale} by mean of the study of the global minimum of the branching random walk. This new approach leads us to extend the results of \cite{Gui90} and \cite{Bur09} under slighter assumptions.
We establish a central limit theorem for (a sequence of) multivariate martingales which dimension potentially grows with the length $n$ of the martingale. A consequence of the results are Gaussian couplings and a multiplier bootstrap for the maximum of a multivariate martingale whose dimensionality $d$ can be as large as $e^{n^c}$ for some $c>0$. We also develop new anti-concentration bounds for the maximum component of a high-dimensional Gaussian vector, which we believe is of independent interest. The results are applicable to a variety of settings. We fully develop its use to the estimation…
Let $(X_i)$ be a stationary and ergodic Markov chain with kernel $Q$, $f$ an $L^2$ function on its state space. If $Q$ is a normal operator and $f = (I-Q)^{1/2}g$ (which is equivalent to the convergence of $\sum_{n=1}^\infty \frac{\sum_{k=0}^{n-1}Q^kf}{n^{3/2}}$ in $L^2$), we have the central limit theorem (cf\. \cite{D-L 1}, \cite{G-L 2}). Without assuming normality of $Q$, the CLT is implied by the convergence of $\sum_{n=1}^\infty \frac{\|\sum_{k=0}^{n-1}Q^kf\|_2}{n^{3/2}}$, in particular by $\|\sum_{k=0}^{n-1}Q^kf\|_2 = o(\sqrt n/\log^q n)$, $q>1$ by \cite{M-Wu} and \cite{Wu-Wo} respective…
For a martingale $(X_n)$ converging almost surely to a random variable $X$, the sequence $(X_n - X)$ is called martingale tail sum. Recently, Neininger [Random Structures Algorithms, 46 (2015), 346-361] proved a central limit theorem for the martingale tail sum of R{é}gnier's martingale for the path length in random binary search trees. Gr{ü}bel and Kabluchko [to appear in Annals of Applied Probability, (2016), arXiv 1410.0469] gave an alternative proof also conjecturing a corresponding law of the iterated logarithm. We prove the central limit theorem with convergence of higher moments and the…
