The paper establishes a functional version of the Hoeffding combinatorial central limit theorem. First, a pre-limiting Gaussian process approximation is defined, and is shown to be at a distance of the order of the Lyapounov ratio from the original random process. Distance is measured by comparison of expectations of smooth functionals of the processes, and the argument is by way of Stein's method. The pre-limiting process is then shown, under weak conditions, to converge to a Gaussian limit process. The theorem is used to describe the shape of random permutation tableaux.
We derive new bounds of the remainder in a combinatorial central limit theorem without assumptions on independence and existence of moments of summands. For independent random variables our theorems imply Esseen and Berry-Esseen type inequalities, some other new bounds and a combinatorial central limit theorem in the case of infinite variations.
For random combinatorial optimization problems, there has been much progress in establishing laws of large numbers and computing limiting constants for the optimal value of various problems. However, there has not been as much success in proving central limit theorems. This paper introduces a method for establishing central limit theorems in the sparse graph setting. It works for problems which display a key property which has been variously called "endogeny", "long-range independence", and "replica symmetry" in the literature. Examples of such problems are maximum weight matching, $λ$-diluted…
Berry Esseen type bounds to the normal, based on zero- and size-bias couplings, are derived using Stein's method. The zero biasing bounds are illustrated with an application to combinatorial central limit theorems where the random permutation has either the uniform distribution or one which is constant over permutations with the same cycle type and having no fixed points. The size biasing bounds are applied to the occurrences of fixed relatively ordered sub-sequences (such as rising sequences) in a random permutation, and to the occurrences of patterns, extreme values, and subgraphs on finite …
We generalize the well-known zero bias distribution and the $λ$-Stein pair to an approximate zero bias distribution and an approximate $λ,R$-Stein pair, respectively. Berry Esseen type bounds to the normal, based on approximate zero bias couplings and approximate $λ,R$-Stein pairs, are obtained using Stein's method. The bounds are then applied to combinatorial central limit theorems where the random permutation has the Ewens $\mathcal{E}_θ$ distribution with $θ>0$ which can be specialized to the uniform distribution by letting $θ=1$. The family of the Ewens distributions appears in the context…
The aim of this paper is to present a new proof of an explicit version of the Berry-Esséen type inequality of Bolthausen (Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete, 66, 379--386, 1984). The literature already provides several proofs of it using variants of Stein's method. The characteristic function method has also been applied but led only to weaker results. In this paper, we show how to overcome the difficulties of this method by using a new identity for permanents of complex matrices in combination with a recently proved inequality for the characteristic function of t…
We discuss CLT for the global and local linear statistics of random matrices from classical compact groups. The main part of our proofs are certain combinatorial identities much in the spirit of works by Kac and Spohn.
A useful heuristic in the understanding of large random combinatorial structures is the Arratia-Tavare principle, which describes an approximation to the joint distribution of component-sizes using independent random variables. The principle outlines conditions under which the total variation distance between the true joint distribution and the approximation should be small, and was successfully exploited by Pittel in the cases of integer partitions and set partitions. We provide sufficient conditions for this principle to be true in a general context, valid for certain discrete probability di…
We investigate a specific infinite urn scheme first considered by Karlin (1967). We prove functional central limit theorems for the total number of urns with at least k balls for different k.
We prove a central limit theorem for functionals of two independent $d$-dimensional fractional Brownian motions with the same Hurst index $H$ in $(\frac{2}{d+1},\frac{2}{d})$ using the method of moments.
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 we study the almost sure central limit theorem started from a point for additive functionals of a stationary and ergodic Markov chain via a martingale approximation in the almost sure sense. As a consequence we derive the quenched CLT for additive functionals or reversible Markov chains.
We prove a central limit theorem for an additive functional of the $d$-dimensional fractional Brownian motion with Hurst index $H\in(\frac{1}{2+d},\frac{1}{d})$, using the method of moments, extending the result by Papanicolaou, Stroock and Varadhan in the case of the standard Brownian motion.
We study the infinite urn scheme when the balls are sequentially distributed over an infinite number of urns labelled 1,2,... so that the urn $j$ at every draw gets a ball with probability $p_j$, $\sum_j p_j=1$. We prove functional central limit theorems for discrete time and the poissonised version for the urn occupancies process, for the odd-occupancy and for the missing mass processes extending the known non-functional central limit theorems.
In this paper, we establish some functional central limit theorems for a large class of general supercritical superprocesses with spatially dependent branching mechanisms satisfying a second moment condition. In the particular case when the state $E$ is a finite set and the underline motion is an irreducible Markov chain on $E$, our results are superprocess analogs of the functional central limit theorems of \cite{Janson} for supercritical multitype branching processes. The results of this paper are refinements of the central limit theorems in \cite{RSZ3}.
When the underlying random variables are Gaussian, the classical Central Limit Theorem (CLT) is trivial, but the functional CLT is not. The objective of the paper is to investigate the functional CLT for stationary Gaussian processes in the Wasserstein-1 metric on the space of continuous functions. Matching upper and lower bounds are established, indicating that the convergence rate is slightly faster than in the Lévy-Prokhorov metric.
The central limit theorem is, with the strong law of large numbers, one of the two fundamental limit theorems in probability theory. Benjamin Jourdain and Alvin Tse have extended to non-linear functionals of the empirical measure of independent and identically distributed random vectors the central limit theorem which is well known for linear functionals. The main tool permitting this extension is the linear functional derivative, one of the notions of derivation on the Wasserstein space of probability measures that have recently been developed. The purpose of this work is to generalize what h…
We prove a functional central limit theorem for integrals $\int_W f(X(t))\, dt$, where $(X(t))_{t\in\mathbb{R}^d}$ is a stationary mixing random field and the stochastic process is indexed by the function $f$, as the integration domain $W$ grows in Van Hove-sense. We discuss properties of the covariance function of the asymptotic Gaussian process.
Using the regenerative scheme of Comets, Fernández and Ferrari (2002), we establish a functional central limit theorem (FCLT) for discrete time stochastic processes (chains) with summable memory decay. Furthermore, under stronger assumptions on the memory decay, we identify the limiting variance in terms of the process only. As applications, we define classes of binary autoregressive processes and power-law Ising chains for which the FCLT is fulfilled.
This paper develops central limit theorems (CLT's) and large deviations results for additive functionals associated with reflecting diffusions in which the functional may include a term associated with the cumulative amount of boundary reflection that has occurred. Extending the known central limit and large deviations theory for Markov processes to include additive functionals that incorporate boundary reflection is important in many applications settings in which reflecting diffusions arise, including queueing theory and economics. In particular, the paper establishes the partial differentia…
We present normal approximation results at the process level for local functionals defined on dynamic Poisson processes in $\mathbb{R}^d$. The dynamics we study here are those of a Markov birth-death process. We prove functional limit theorems in the so-called thermodynamic regime. Our results are applicable to several functionals of interest in the stochastic geometry literature, including subgraph and component counts in the random geometric graphs.
We prove a functional non-central limit theorem for jump-diffusions with periodic coefficients driven by strictly stable Levy-processes with stability index bigger than one. The limit process turns out to be a strictly stable Levy process with an averaged jump-measure. Unlike in the situation where the diffusion is driven by Brownian motion, there is no drift related enhancement of diffusivity.
We consider a non-nestling random walk in a product random environment. We assume an exponential moment for the step of the walk, uniformly in the environment. We prove an invariance principle (functional central limit theorem) under almost every environment for the centered and diffusively scaled walk. The main point behind the invariance principle is that the quenched mean of the walk behaves subdiffusively.
In this work, we study the normal approximation and almost sure central limit theorems for some functionals of an independent sequence of Rademacher random variables. In particular, we provide a new chain rule that improves the one derived by Nourdin, Peccati and Reinert(2010) and then we deduce the bound on Wasserstein distance for normal approximation using the (discrete) Malliavin-Stein approach. Besides, we are able to give the almost sure central limit theorem for a sequence of random variables inside a fixed Rademacher chaos using the Ibragimov-Lifshits criterion.
We construct an independent increments Gaussian process associated to a class of multicolor urn models. The construction uses random variables from the urn model which are different from the random variables for which central limit theorems are available in the two color case.
Spectral measures of Wigner matrices are investigated. The Wigner semicircle law for spectral measures is proved. Regard this as the law of large number, the central limit theorem for moments spectral measure is also derived. The proof is based on moment method and combinatorial method.
This survey provides a unified discussion of multiple integrals, moments, cumulants and diagram formulae associated with functionals of completely random measures. Our approach is combinatorial, as it is based on the algebraic formalism of partition lattices and Möbius functions. Gaussian and Poisson measures are treated in great detail. We also present several combinatorial interpretations of some recent CLTs involving sequences of random variables belonging to a fixed Wiener chaos.
The Central Limit Theorem (CLT) for additive functionals of Markov chains is a well known result with a long history. In this paper we present applications to two finite-memory versions of the Elephant Random Walk, solving a problem from arXiv:1812.01915. We also present a derivation of the CLT for additive functionals of finite state Markov chains, which is based on positive recurrence, the CLT for IID sequences and some elementary linear algebra, and which focuses on characterization of the variance.
We introduce a new basic model for independent and identical distributed sequence on the canonical space $(\mathbb{R}^\mathbb{N},\mathcal{B}(\mathbb{R}^\mathbb{N}))$ via probability kernels with model uncertainty. Thanks to the well-defined upper and lower variances, we obtain a new functional central limit theorem with mean-uncertainty by the means of martingale central limit theorem and stability of stochastic integral in the classical probability theory. Then we extend it from the canonical space to the general sublinear expectation space. The corresponding proofs are purely probabilistic a…
We revisit functional central limit theorems for additive functionals of ergodic Markov diffusion processes. Translated in the language of partial differential equations of evolution, they appear as diffusion limits in the asymptotic analysis of Fokker-Planck type equations. We focus on the square integrable framework, and we provide tractable conditions on the infinitesimal generator, including degenerate or anomalously slow diffusions. We take advantage on recent developments in the study of the trend to the equilibrium of ergodic diffusions. We discuss examples and formulate open problems.
We study the large deviation behaviour of $S_n=\sum_{j=1}^n W_jZ_j$, where $(W_j)_{j \in \mathbb N}$ and $(Z_j)_{j \in \mathbb N}$ are sequences of real-valued, independent and identically distributed random variables satisfying certain moment conditions, independent of each other. More precisely, we prove a conditional strong large deviation result and describe the fluctuations of the random rate function through a functional central limit theorem.
We prove a functional central limit theorem for partial sums of symmetric stationary long range dependent heavy tailed infinitely divisible processes with a certain type of negative dependence. Previously only positive dependence could be treated. The negative dependence involves cancellations of the Gaussian second order. This leads to new types of limiting processes involving stable random measures, due to heavy tails, Mittag-Leffler processes, due to long memory, and Brownian motions, due to the Gaussian second order cancellations.
We consider a multidimensional random walk in a product random environment with bounded steps, transience in some spatial direction, and high enough moments on the regeneration time. We prove an invariance principle, or functional central limit theorem, under almost every environment for the diffusively scaled centered walk. The main point behind the invariance principle is that the quenched mean of the walk behaves subdiffusively.
Quantitative multivariate central limit theorems for general functionals of possibly non-symmetric and non-homogeneous infinite Rademacher sequences are proved by combining discrete Malliavin calculus with the smart path method for normal approximation. In particular, a discrete multivariate second-order Poincaré inequality is developed. As a first application, the normal approximation of vectors of subgraph counting statistics in the Erdős-Rényi random graph is considered. In this context, we further specialize to the normal approximation of vectors of vertex degrees. In a second application …
We prove a central limit theorem for an additive functional of the $d$-dimensional fractional Brownian motion with Hurst index $H\in(\frac{1}{1+d},\frac{1}{d})$, using the method of moments, extending the result by Papanicolaou, Stroock and Varadhan in the case of the standard Brownian motion.
We consider a class of self-similar, continuous Gaussian processes that do not necessarily have stationary increments. We prove a version of the Breuer-Major theorem for this class, that is, subject to conditions on the covariance function, a generic functional of the process increments converges in law to a Gaussian random variable. The proof is based on the Fourth Moment Theorem. We give examples of five non-stationary processes that satisfy these conditions.
We prove central limit theorems (CLT) for empirical processes of extreme values cluster functionals as in Drees and Rootzén (2010). We use coupling properties enlightened for Dedecker \& Prieur's $τ-$dependence coefficients in order to improve the conditions of dependence and continue to obtain these CLT. The assumptions are precisely set for particular processes and cluster functionals of interest. The number of excesses provides a complete example of a cluster functional for a simple non-mixing model (AR(1)-process) for which ours results are definitely needed. We also give the expression ex…
\noindent The paper establishes weak convergence in $C[0,1]$ of normalized stochastic processes, generated by Toeplitz type quadratic functionals of a continuous time Gaussian stationary process, exhibiting long-range dependence. Both central and non-central functional limit theorems are obtained.
In [1], the authors consider a random walk $(Z_{n,1},\ldots,Z_{n,K+1})\in \mathbb{Z}^{K+1}$ with the constraint that each coordinate of the walk is at distance one from the following one. A functional central limit theorem for the first coordinate is proved and the limit variance is explicited. In this paper, we study an extended version of this model by conditioning the extremal coordinates to be at some fixed distance at every time. We prove a functional central limit theorem for this random walk. Using combinatorial tools, we give a precise formula of the variance and compare it with the on…
The objective of this study is to investigate the limiting behavior of a subgraph counting process. The subgraph counting process we consider counts the number of subgraphs having a specific shape that exist outside an expanding ball as the sample size increases. As underlying laws, we consider distributions with either a regularly varying tail or an exponentially decaying tail. In both cases, the nature of the resulting functional central limit theorem differs according to the speed at which the ball expands. More specifically, the normalizations in the central limit theorems and the properti…
In this paper, we study the asymptotic behavior of a fully-coupled slow-fast McKean-Vlasov stochastic system. Using the non-linear Poisson equation on Wasserstein space, we first establish the strong convergence in the averaging principle of the functional law of large numbers type. In particular, the diffusion coefficient of the slow process can depend on the distribution of the fast motion. Then we consider the stochastic fluctuations of the original system around its average, and prove that the normalized difference will converge weakly to a linear McKean-Vlasov Ornstein-Uhlenbeck type proc…
This paper deals with Poisson processes on an arbitrary measurable space. Using a direct approach, we derive formulae for moments and cumulants of a vector of multiple Wiener-Itô integrals with respect to the compensated Poisson process. Second, a multivariate central limit theorem is shown for a vector whose components admit a finite chaos expansion of the type of a Poisson U-statistic. The approach is based on recent results of Peccati et al.\ combining Malliavin calculus and Stein's method, and also yields Berry-Esseen type bounds. As applications, moment formulae and central limit theorems…
The production of molecules in a chemical reaction network is modelled as a Poisson process with a Markov-modulated arrival rate and an exponential decay rate. We analyze the distributional properties of $M$, the number of molecules, under specific time-scaling; the background process is sped up by $N^α$, the arrival rates are scaled by $N$, for $N$ large. A functional central limit theorem is derived for $M$, which after centering and scaling, converges to an Ornstein-Uhlenbeck process. A dichotomy depending on $α$ is observed. For $α\leq1$ the parameters of the limiting process contain the d…
In this work, a generalised version of the central limit theorem is proposed for nonlinear functionals of the empirical measure of i.i.d. random variables, provided that the functional satisfies some regularity assumptions for the associated linear functional derivative. This generalisation can be applied to Monte-Carlo methods, even when there is a nonlinear dependence on the measure component. We use this result to deal with the contribution of the initialisation in the convergence of the fluctuations between the empirical measure of interacting diffusion and their mean-field limiting measur…
