On the speed of convergence in the local limit theorem for triangular arrays of random variables

V. Knopova

DOI: https://doi.org/10.48550/arXiv.1304.0797

2013-04-02

Probability

Abstract:We establish the upper bound on the speed of convergence to the infinitely divisible limit density in the local limit theorem for triangular arrays of random variables $\{X_{k,n},\, k=1,..,a_n, \, n\in \nat\}$.

What problem does this paper attempt to address?

Gaussian Fluctuations in Complex Sample Covariance Matrices

Zhonggen Su

DOI: https://doi.org/10.1214/ejp.v11-378

2006-01-01

Electronic Journal of Probability

Abstract:Let $X=(X_{i,j})_{m\times n}, m\ge n$, be a complex Gaussian random matrix with mean zero and variance $\frac 1n$, let $S=X^*X$ be a sample covariance matrix. In this paper we are mainly interested in the limiting behavior of eigenvalues when $\frac mn\rightarrow \gamma\ge 1$ as $n\rightarrow\infty$. Under certain conditions on $k$, we prove the central limit theorem holds true for the $k$-th largest eigenvalues $\lambda_{(k)}$ as $k$ tends to infinity as $n\rightarrow\infty$. The proof is largely based on the Costin-Lebowitz-Soshnikov argument and the asymptotic estimates for the expectation and variance of the number of eigenvalues in an interval. The standard technique for the RH problem is used to compute the exact formula and asymptotic properties for the mean density of eigenvalues. As a by-product, we obtain a convergence speed of the mean density of eigenvalues to the Marchenko-Pastur distribution density under the condition $|\frac mn-\gamma|=O(\frac 1n)$.
Superconvergence in free probability limit theorems for arbitrary triangular arrays

Hari Bercovici,Ching-Wei Ho,Jiun-Chau Wang,Ping Zhong

DOI: https://doi.org/10.48550/arXiv.2202.02240

2022-02-05

Abstract:It is known that limit theorems for triangular arrays with identically distributed rows yields convergence of densities rather than just convergence in distribution. We show that this superconvergence result holds -- at least at points at which the limit density is nonzero -- even if the rows of the array are not identically distributed.

Probability,Functional Analysis,Operator Algebras
Convergence on Randomly Trimmed Sums with A Dependent Sample

ZY Lin

1996-01-01

Chinese Science Bulletin

Abstract:Let {X-n} be a sequence of random variables and X-n1 less than or equal to X-n2 less than or equal to ... less than or equal to X-nn their order statistics. In this paper a central limit theorem and a strong law of large numbers for randomly trimmed sums T-n = (i=alpha n+1)Sigma(beta n) X-ni are established in the case that alpha(n) and beta(n) are positive integer-valued random variables such that alpha(n)/n and beta(n)/n converge to random variables alpha and beta respectively with 0 less than or equal to alpha < beta less than or equal to 1 in certain sense, and {X-n} is a phi-mixing sequenc.
A Supplement to the Complete Convergence

WD Liu,ZY Lin

DOI: https://doi.org/10.1016/j.spl.2005.10.006

IF: 0.718

2006-01-01

Statistics & Probability Letters

Abstract:Let X,X1,X2,… be independent identically distributed random variables. Then, Baum and Katz [1965. Convergence rates in the law of large numbers. Trans. Amer. Math. Soc. 120, 108–123] proved that for p>1,∑k=1∞kp-2P(|Sk|⩾k)<∞,if and only if E|X|p<∞ and EX=0. We prove thatf(n)≔∑k=1nkp-2P(|Sk|⩾k)is slowly varying asn→∞,if and only if EX=0 and E|X|pI{|X|⩽x} is slowly varying as x→∞.
On the rate of convergence in the central limit theorem for random sums of strongly mixing random variables

Jonas Kazys Sunklodas

DOI: https://doi.org/10.1007/s10986-018-9391-6

2018-04-01

Lithuanian Mathematical Journal

Abstract:We present upper bounds for supx ∈ ℝ|P{ZN < x} − Φ(x)|, where Φ(x) is the standard normal distribution function, for random sums ZN=SN/VSN$$ {Z}_N={S}_N/\sqrt{\mathbf{V}{S}_N} $$ with variances VSN > 0 (SN = X1 + ⋯ + XN) of centered strongly mixing or uniformly strongly mixing random variables X1, X2, . . . . Here the number of summands N is a nonnegative integer-valued random variable independent of X1,X2, . . . .

mathematics
On the speed of convergence in the strong density theorem

Panagiotis Georgopoulos,Constantinos Gryllakis

DOI: https://doi.org/10.48550/arXiv.1805.10035

2019-05-21

Abstract:For a compact set $K\subset \mathbb{R}^m$, we have two indexes given under simple parameters of the set $K$ (these parameters go back to Besicovitch and Taylor in the late 50's). In the present paper we prove that with the exception of a single extreme value for each index, we have the following elementary estimate on how fast the ratio in the strong density theorem of Saks will tend to one \[ \frac{|R\cap K|}{|R|}>1-o\bigg(\frac{1}{|\log d(R)|}\bigg) \qquad \text{for a.e.} \ \ x\in K \ \ \text{and for} \ \ d(R)\to 0 \] (provided $x\in R$, where $R$ is an interval in $\mathbb{R}^m$, $d$ stands for the diameter and $|\cdot|$ is the Lebesgue measure). This work is a natural sequence of [3] and constitutes a contribution to Problem 146 of Ulam [5, p. 245] (see also [8, p.78]) and Erdös' Scottish Book `Problems' [5, Chapter 4, pp. 27-33], since it is known that no general statement can be made on how fast the density will tend to one.

Functional Analysis
Strong Approximation Theorems for Sums of Random Variables when Extreme Terms Are Excluded

Li Xin Zhang

DOI: https://doi.org/10.1007/s101140200162

2002-01-01

Acta Mathematica Sinica English Series

Abstract:Let {X n ;n≥1} be a sequence of i.i.d. random variables and let $X^{{{\left( r \right)}}}_{n} = X_{j} $ if |X j | is the r-th maximum of |X 1|, ..., |X n |. Let S n = X 1+⋯+X n and ${}^{{{\left( r \right)}}}S_{n} = S_{n} - {\left( {X^{{{\left( 1 \right)}}}_{n} + \cdots + X^{{{\left( r \right)}}}_{n} } \right)}.$Sufficient and necessary conditions for (r) S n approximating to sums of independent normal random variables are obtained. Via approximation results, the convergence rates of the strong law of large numbers for (r) S n are studied.
On the rate of convergence and Berry-Esseen type theorems for a multivariate free central limit theorem

Roland Speicher

DOI: https://doi.org/10.48550/arXiv.0712.2974

2007-12-18

Abstract:We address the question of a Berry Esseen type theorem for the speed of convergence in a multivariate free central limit theorem. For this, we estimate the difference between the operator-valued Cauchy transforms of the normalized partial sums in an operator-valued free central limit theorem and the Cauchy transform of the limiting operator-valued semicircular element.

Operator Algebras
Almost sure and moment convergence for triangular Pólya urns

Svante Janson

2024-03-21

Abstract:We consider triangular Pólya urns and show under very weak conditions a general strong limit theorem of the form $X_{ni}/a_{ni}\to \mathcal{X}_i$ a.s., where $X_{ni}$ is the number of balls of colour $i$ after $n$ draws; the constants $a_{ni}$ are explicit and of the form $n^\alpha\log^\gamma n$; the limit is a.s. positive, and may be either deterministic or random, but is in general unknown.

Probability
The Convergence of the Sums of Independent Random Variables under the Sub-Linear Expectations

Li Xin Zhang

DOI: https://doi.org/10.1007/s10114-020-8508-0

2020-01-01

Acta Mathematica Sinica English Series

Abstract:Let {Xn;n ≥ 1} be a sequence of independent random variables on a probability space (Ω,F,P) and $${S_n} = \sum\nolimits_{k = 1}^n {{X_k}} $$. It is well-known that the almost sure convergence, the convergence in probability and the convergence in distribution of Sn are equivalent. In this paper, we prove similar results for the independent random variables under the sub-linear expectations, and give a group of sufficient and necessary conditions for these convergence. For proving the results, the Levy and Kolmogorov maximal inequalities for independent random variables under the sub-linear expectation are established. As an application of the maximal inequalities, the sufficient and necessary conditions for the central limit theorem of independent and identically distributed random variables are also obtained.
A Note on the Convergence Rate of the Spectral Distributions of Large Random Matrices

ZD Bai,BQ Miao,JS Tsay

DOI: https://doi.org/10.1016/s0167-7152(96)00170-8

IF: 0.718

1997-01-01

Statistics & Probability Letters

Abstract:In this note we show that the spectral distribution of large dimensional Wigner matrix tends to the semicircular law with a convergence rate of Op(n−14). Similar results for sample covariance matrix are also given.
Limit theorem for randomly indexed sequence of random processes

Elena Permyakova

DOI: https://doi.org/10.48550/arXiv.1001.3844

2010-01-22

Abstract:In this paper is proved the limit theorem for randomly indexed sequence of random processes in the case where sequences of random index and random processes are independent, also the estimation of convergence rate is obtained.

Probability
The Limit Points of the Strong Law of Large Numbers under the Sub-Linear Expectations

Li-Xin Zhang

DOI: https://doi.org/10.48550/arxiv.2311.11100

2023-01-01

Abstract:Let {X_n;n≥ 1} be a sequence of independent and identically distributedrandom variables in a regular sub-linear expectation space(Ω,ℋ,𝔼) with the finite Choquet expectation,upper mean μ and lower mean μ. Then for anyBorel-measurable function φ(x_1,…,x_d) on ℝ^d orcontinuous function φ(x_1,x_2,…) on ℝ^ℕ,∑_i=1^n X_i/n converges to μ∧φ(X_1,X_2,…)∧μ with upper capacity 1. Thelimits of ∑_i=1^nX_i/n can be with upper capacity 1 also a random setwith boundaries being continuous functions or finite-dimensionalBorel-measurable functions of (X_1, X_2,…).
Local central limit theorem for triangle counts in sparse random graphs

Pedro Araújo,Letícia Mattos

2024-06-11

Abstract:Let $X_H$ be the number of copies of a fixed graph $H$ in $G(n,p)$. In 2016, Gilmer and Kopparty conjectured that a local central limit theorem should hold for $X_H$ as long as $H$ is connected, $p \gg n^{-1/m(H)}$ and $n^2(1-p)\gg 1$. Recently, Sah and Sahwney showed that the Gilmer--Kopparty conjecture holds for constant $p$. In this paper, we show that the Gilmer--Kopparty conjecture holds for triangle counts in the sparse range. More precisely, if $p \in (4n^{-1/2}, 1/2)$, then \[\sup_{x\in \mathcal{L}}\left| \dfrac{1}{\sqrt{2\pi}}e^{-x^2/2}-\sigma\cdot \mathbb{P}(X^* = x)\right|=n^{-1/2+o(1)}p^{1/2},\] where $\sigma^2 = \mathbb{V}\text{ar}(X_{K_3})$, $X^{*}=(X_{K_3}-\mathbb{E}(X_{K_3}))/\sigma$ and $\mathcal{L}$ is the support of $X^*$. By combining our result with the results of Röllin--Ross and Gilmer--Kopparty, this establishes the Gilmer--Kopparty conjecture for triangle counts for $n^{-1}\ll p < c$, for any constant $c\in (0,1)$. Our quantitative result is enough to prove that the triangle counts converge to an associated normal distribution also in the $\ell_1$-distance. This is the first local central limit theorem for subgraph counts above the $m_2$-density.

Combinatorics,Probability
General Covariance-Based Conditions for Central Limit Theorems with Dependent Triangular Arrays

Arun G. Chandrasekhar,Matthew O. Jackson,Tyler H. McCormick,Vydhourie Thiyageswaran

2024-10-10

Abstract:We present a general central limit theorem with simple, easy-to-check covariance-based sufficient conditions for triangular arrays of random vectors when all variables could be interdependent. The result is constructed from Stein's method, but the conditions are distinct from related work. We show that these covariance conditions nest standard assumptions studied in the literature such as $M$-dependence, mixing random fields, non-mixing autoregressive processes, and dependency graphs, which themselves need not imply each other. This permits researchers to work with high-level but intuitive conditions based on overall correlation instead of more complicated and restrictive conditions such as strong mixing in random fields that may not have any obvious micro-foundation. As examples of the implications, we show how the theorem implies asymptotic normality in estimating: treatment effects with spillovers in more settings than previously admitted, covariance matrices, processes with global dependencies such as epidemic spread and information diffusion, and spatial process with Matérn dependencies.

Methodology,Statistics Theory
Local limits in $p$-adic random matrix theory

Roger Van Peski

2024-07-17

Abstract:We study the distribution of singular numbers of products of certain classes of $p$-adic random matrices, as both the matrix size and number of products go to $\infty$ simultaneously. In this limit, we prove convergence of the local statistics to a new random point configuration on $\mathbb{Z}$, defined explicitly in terms of certain intricate mixed $q$-series/exponential sums. This object may be viewed as a nontrivial $p$-adic analogue of the interpolating distributions of Akemann-Burda-Kieburg <a class="link-https" data-arxiv-id="1809.05905" href="https://arxiv.org/abs/1809.05905">arXiv:1809.05905</a>, which generalize the sine and Airy kernels and govern limits of complex matrix products. Our proof uses new Macdonald process computations and holds for matrices with iid additive Haar entries, corners of Haar matrices from $\mathrm{GL}_N(\mathbb{Z}_p)$, and the $p$-adic analogue of Dyson Brownian motion studied in <a class="link-https" data-arxiv-id="2112.03725" href="https://arxiv.org/abs/2112.03725">arXiv:2112.03725</a>.

Probability,Mathematical Physics,Combinatorics,Number Theory
A concentration inequality and a local law for the sum of two random matrices

Vladislav Kargin

DOI: https://doi.org/10.48550/arXiv.1010.0353

2011-06-27

Abstract:Let H=A+UBU* where A and B are two N-by-N Hermitian matrices and U is a Haar-distributed random unitary matrix, and let \mu_H, \mu_A, and \mu_B be empirical measures of eigenvalues of matrices H, A, and B, respectively. Then, it is known (see, for example, Pastur-Vasilchuk, CMP, 2000, v.214, pp.249-286) that for large N, measure \mu_H is close to the free convolution of measures \mu_A and \mu_B, where the free convolution is a non-linear operation on probability measures. The large deviations of the cumulative distribution function of \mu_H from its expectation have been studied by Chatterjee in in JFA, 2007, v. 245, pp.379-389. In this paper we improve Chatterjee's concentration inequality and show that it holds with the rate which is quadratic in N. In addition, we prove a local law for eigenvalues of H, by showing that the normalized number of eigenvalues in an interval converges to the density of the free convolution of \mu_A and \mu_B provided that the interval has width (log N)^{-1/2}.

Probability
On the Law of Large Numbers and Convergence Rates for the Discrete Fourier Transform of Random Fields

Vishakha

2024-01-20

Abstract:We study the Marcinkiewicz-Zygmund strong law of large numbers for the cubic partial sums of the discrete Fourier transform of random fields. We establish Marcinkiewicz-Zygmund types rate of convergence for the discrete Fourier transform of random fields under weaker conditions than identical distribution.

Probability
A new approach to strong convergence

Chi-Fang Chen,Jorge Garza-Vargas,Joel A. Tropp,Ramon van Handel

2024-06-27

Abstract:A family of random matrices $\boldsymbol{X}^N=(X_1^N,\ldots,X_d^N)$ converges strongly to a family $\boldsymbol{x}=(x_1,\ldots,x_d)$ in a $C^*$-algebra if $\|P(\boldsymbol{X}^N)\|\to\|P(\boldsymbol{x})\|$ for every noncommutative polynomial $P$. This phenomenon plays a central role in several recent breakthrough results on random graphs, geometry, and operator algebras. However, strong convergence is notoriously difficult to prove and has generally required delicate problem-specific methods. In this paper, we develop a new approach to strong convergence that uses only soft arguments. Our method exploits the fact that for many natural models, the expected trace of $P(\boldsymbol{X}^N)$ is a rational function of $\frac{1}{N}$ whose lowest order asymptotics are easily understood. We develop a general technique to deduce strong convergence directly from these inputs using the inequality of A. and V. Markov for univariate polynomials and elementary Fourier analysis. To illustrate the method, we develop the following applications. 1. We give a short proof of the result of Friedman that random regular graphs have a near-optimal spectral gap, and obtain a sharp understanding of the large deviations probabilities of the second eigenvalue. 2. We prove a strong quantitative form of the strong convergence property of random permutation matrices due to Bordenave and Collins. 3. We extend the above to any stable representation of the symmetric group, providing many new examples of the strong convergence phenomenon.

Probability,Group Theory,Operator Algebras
Concentration of Randomized Functions of Uniformly Bounded Variation

Thomas Anton,Sutanuka Roy,Rabee Tourky

2023-12-22

Abstract:A sharp, distribution free, non-asymptotic result is proved for the concentration of a random function around the mean function, when the randomization is generated by a finite sequence of independent data and the random functions satisfy uniform bounded variation assumptions. The specific motivation for the work comes from the need for inference on the distributional impacts of social policy intervention. However, the family of randomized functions that we study is broad enough to cover wide-ranging applications. For example, we provide a Kolmogorov-Smirnov like test for randomized functions that are almost surely Lipschitz continuous, and novel tools for inference with heterogeneous treatment effects. A Dvoretzky-Kiefer-Wolfowitz like inequality is also provided for the sum of almost surely monotone random functions, extending the famous non-asymptotic work of Massart for empirical cumulative distribution functions generated by i.i.d. data, to settings without micro-clusters proposed by Canay, Santos, and Shaikh. We illustrate the relevance of our theoretical results for applied work via empirical applications. Notably, the proof of our main concentration result relies on a novel stochastic rendition of the fundamental result of Debreu, generally dubbed the "gap lemma," that transforms discontinuous utility representations of preorders into continuous utility representations, and on an envelope theorem of an infinite dimensional optimisation problem that we carefully construct.

Probability,Methodology

On the speed of convergence in the local limit theorem for triangular arrays of random variables

Gaussian Fluctuations in Complex Sample Covariance Matrices

Superconvergence in free probability limit theorems for arbitrary triangular arrays

Convergence on Randomly Trimmed Sums with A Dependent Sample

A Supplement to the Complete Convergence

On the rate of convergence in the central limit theorem for random sums of strongly mixing random variables

On the speed of convergence in the strong density theorem

Strong Approximation Theorems for Sums of Random Variables when Extreme Terms Are Excluded

On the rate of convergence and Berry-Esseen type theorems for a multivariate free central limit theorem

Almost sure and moment convergence for triangular Pólya urns

The Convergence of the Sums of Independent Random Variables under the Sub-Linear Expectations

A Note on the Convergence Rate of the Spectral Distributions of Large Random Matrices

Limit theorem for randomly indexed sequence of random processes

The Limit Points of the Strong Law of Large Numbers under the Sub-Linear Expectations

Local central limit theorem for triangle counts in sparse random graphs

General Covariance-Based Conditions for Central Limit Theorems with Dependent Triangular Arrays

Local limits in $p$-adic random matrix theory

A concentration inequality and a local law for the sum of two random matrices

On the Law of Large Numbers and Convergence Rates for the Discrete Fourier Transform of Random Fields

A new approach to strong convergence

Concentration of Randomized Functions of Uniformly Bounded Variation