Law of Large Numbers for Monotone Convolution

JC Wang,Enzo Wendler

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

2013-04-04

Abstract:Using martingale convergence theorem, we prove a law of large numbers for monotone convolutions $\mu_{1}\triangleright\mu_{2}\triangleright\cdots\triangleright\mu_{n}$, where $\mu_{j}$'s are probability laws on $\mathbb{R}$ with finite variances but not required to be identical.

Functional Analysis

What problem does this paper attempt to address?

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→∞.
Strong Laws of Large Numbers for Ρ˜-Mixing Random Variables

Yan-Jiao Meng,Zheng-Yan Lin

DOI: https://doi.org/10.1016/j.jmaa.2009.12.009

IF: 1.417

2010-01-01

Journal of Mathematical Analysis and Applications

Abstract:For the sequence of ρ˜-mixing identically distributed random variables, we show two general strong laws of large numbers (SLLNs) in which the coefficient of sum and the weight are both general functions, and as a consequence we obtain the Marcinkiewicz SLLN. Finally, we get a Chung type SLLN for ρ˜-mixing random variables.
On the weak laws of large numbers for arrays of random variables

Yanjiao Meng,Zhengyan Lin

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

IF: 0.718

2009-01-01

Statistics & Probability Letters

Abstract:In this paper we obtain weak laws of large numbers (WLLNs) for arrays of random variables under the uniform Cesàro-type condition. As corollary, we obtain the result of Hong and Oh [Hong, D. H., Oh, K. S., 1995. On the weak law of large numbers for arrays. Statist. Probab. Lett. 22, 55–57]. Furthermore, we obtain a WLLN for an Lp-mixingale array without the conditions that the mixingale is uniformly integrable and the Lp-mixingale numbers decay to zero at a special rate.
Laws of Large Numbers for Weighted Sums of Random Variables and Random Elements

Lin Zhengyan

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

1989-01-01

Acta Mathematica Sinica English Series

Abstract:Consider the weighted sums$S_n = \sum\limits_{k = 1}^\infty {a_{nk} X_k } $ of a sequence {Xn} of independent random variables or random elements inD [0,1]. For convergence ofSn in probability and with probability one, in [2],[3] etc., the following stronger condition is required: {Xn} is uniformly bounded by a random variableX,i.e.P(¦Xn¦⩾x)⩽P(¦X¦⩾x) for allx>0. Our paper aims at trying to drop this restriction.
The Sufficient and Necessary Conditions of the Strong Law of Large Numbers under Sub-Linear Expectations

Li Xin Zhang

DOI: https://doi.org/10.1007/s10114-023-1103-4

2023-01-01

Acta Mathematica Sinica English Series

Abstract:In this paper, by establishing a Borel–Cantelli lemma for a capacity which is not necessarily continuous, and a link between a sequence of independent random variables under the sub-linear expectation and a sequence of independent random variables on ℝ∞ under a probability, we give the sufficient and necessary conditions of the strong law of large numbers for independent and identically distributed random variables under the sub-linear expectation, and the sufficient and necessary conditions for the convergence of an infinite series of independent random variables, without the assumption on the continuity of the capacities. A purely probabilistic proof of a weak law of large numbers is also given.
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.
Marcinkiewicz's Strong Law of Large Numbers for Nonlinear Expectations

Lixin Zhang,Jinghang Lin

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

IF: 0.718

2018-01-01

Statistics & Probability Letters

Abstract:The sub-linear expectation space is a nonlinear expectation space having advantages of modeling the uncertainty of probability and distribution. In the sub-linear expectation space, we use capacity and sub-linear expectation to replace probability and expectation of classical probability theory. In this paper, the method of selecting subsequence is used to prove Marcinkiewicz’s strong law of large numbers under sub-linear expectation space. This result is a natural extension of the classical Marcinkiewicz’s strong law of large numbers to the case where the expectation is nonlinear. In addition, this paper also gives a theorem about convergence of a random series.
Monotonic Convergence in an Information-Theoretic Law of Small Numbers

Yaming Yu

DOI: https://doi.org/10.1109/TIT.2009.2032727

2009-05-25

Abstract:An "entropy increasing to the maximum" result analogous to the entropic central limit theorem (Barron 1986; Artstein et al. 2004) is obtained in the discrete setting. This involves the thinning operation and a Poisson limit. Monotonic convergence in relative entropy is established for general discrete distributions, while monotonic increase of Shannon entropy is proved for the special class of ultra-log-concave distributions. Overall we extend the parallel between the information-theoretic central limit theorem and law of small numbers explored by Kontoyiannis et al. (2005) and Harremoës et al.\ (2007, 2008). Ingredients in the proofs include convexity, majorization, and stochastic orders.

Information Theory,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,…).
A Strong Law of Large Numbers for Random Monotone Operators

Adil Salim

2023-10-21

Abstract:Random monotone operators are stochastic versions of maximal monotone operators which play an important role in stochastic nonsmooth optimization. Several stochastic nonsmooth optimization algorithms have been shown to converge to a zero of a mean operator defined as the expectation, in the sense of the Aumann integral, of a random monotone operator. In this note, we prove a strong law of large numbers for random monotone operators where the limit is the mean operator. We apply this result to the empirical risk minimization problem appearing in machine learning. We show that if the empirical risk minimizers converge as the number of data points goes to infinity, then they converge to an expected risk minimizer.

Optimization and Control,Probability
On a weak law of large numbers and Lp-convergence for general random variables

Qi Gao Yu Miao 1 College of Mathematics and Information Science,Henan Normal University,Henan Province,453007,China. E-Mail 2 College of Mathematics and Information Science,Henan Normal University,Henan Province,453007,China3 Henan Engineering Laboratory for Big Data Statistical Analysis and Optimal Control,Henan Normal University,Henan Province,453007,China. E-Mail yumiao728@gmail.com

DOI: https://doi.org/10.2989/16073606.2024.2403745

2024-10-02

Quaestiones Mathematicae

Abstract:In the present paper, we consider a sequence of the general random variables, which include the sequences of martingale differences, and establish the weak law of large numbers and the convergence in L p under some weaker conditions.

mathematics
Equivalent conditions of complete convergence for m-dimensional products of iid random variables and application to strong law of large numbers

Yuebao Wang,Chun Su,Hanying Liang,Fengyang Cheng

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

2000-01-01

Abstract:Under very weak condition 0 × r(f) ↑ ∞, t→ ∞, we obtain a series of equivalent conditions of complete convergence for maxima of m-dimensional products of iid random variables, which provide a useful tool for researching this class of questions. Some results on strong law of large numbers are given such that our results are much stronger than the corresponding result of Gadidov’s.
Conditional Law of Large Numbers and Entropy of Markov Processes

Jinwen Chen,Sen Dan

DOI: https://doi.org/10.1142/s0219025720500113

2020-01-01

Abstract:The importance of a law of large numbers is well known. In this paper, conditional law of large numbers for Markov processes is proved, which can be used in computing quantities related to sub-Markov sequences. A variational interpretation for this limit is given, which shows that typically the quantities of interests tend to minimize a certain entropy. A quasi-compact operator argument is involved.
Weak and strong law of large numbers for strictly stationary Banach-valued random fields

Davide Giraudo

2024-02-12

Abstract:In this paper, we investigate the law of large numbers for strictly stationary random fields, that is, we provide sufficient conditions on the moments and the dependence of the random field in order to guarantee the almost sure convergence to $0$ and the convergence in $\mathbb L^p$ of partials sums over squares or rectangles of $\mathbb Z^d$. Approximation by multi-indexed martingales as well as by $m$-dependent random fields are investigated. Applications to functions of $d$-independent Bernoulli shifts and to functionals of i.i.d.\ random fields are also provided.

Probability
Lindeberg's Central Limit Theorems for Martingale-Like Sequences under Sub-Linear Expectations

Zhang Li-Xin

DOI: https://doi.org/10.1007/s11425-018-9556-7

2020-01-01

Science China Mathematics

Abstract: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, the central limit theorem and the functional central limit theorem are obtained for martingale-like random variables under the sub-linear expectation. As applications, the Lindeberg’s central limit theorem is obtained for independent but not necessarily identically distributed random variables, and a new proof of the Lévy characterization of a GBrownian motion without using stochastic calculus is given. For proving the results, Rosenthal’s inequality and the exponential inequality for the martingale-like random variables are established.
A General Method to the Strong Law of Large Numbers and Its Applications

Shanchao Yang,Chun Su,Kerning Yu

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

IF: 0.718

2007-01-01

Statistics & Probability Letters

Abstract:A general method to prove the strong law of large numbers is given by using the maximal tail probability. As a result the convergence rate of Sn/n for both positively associated sequences and negatively associated sequences is n-1/2(logn)1/2(loglogn)δ/2 for any δ>1. This result closes to the optimal achievable convergence rate under independent random variables, and improves the rates n-1/3(logn)2/3 and n-1/3(logn)5/3 obtained by Ioannides and Roussas [1999. Exponential inequality for associated random variables. Statist. Probab. Lett. 42, 423–431] and Oliveira [2005. An exponential inequality for associated variables. Statist. Probab. Lett. 73, 189–197], respectively. In this sense the proposed general method may be more effective than its peers provided by Fazekas and Klesov [2001. A general approach to the strong law of large numbers. Theory Probab. Appl. 45(3), 436–449] and Ioannides and Roussas [1999. Exponential inequality for associated random variables. Statist. Probab. Lett. 42, 423–431].
Marcinkiewicz's strong law of large numbers for non-additive expectation

Lixin Zhang,Jinghang Lin

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

2017-03-02

Abstract:The sub-linear expectation space is a nonlinear expectation space having advantages of modelling the uncertainty of probability and distribution. In the sub-linear expectation space, we use capacity and sub-linear expectation to replace probability and expectation of classical probability theory. In this paper, the method of selecting subsequence is used to prove Marcinkiewicz type strong law of large numbers under sub-linear expectation space. This result is a natural extension of the classical Marcinkiewicz's strong law of large numbers to the case where the expectation is nonadditive. In addition, this paper also gives a theorem about convergence of a random series.

Methodology
On the Law of Large Numbers for non-equally distributed weakly dependent random variables

Alina Akhmiarova,Alexander Veretennikov

2024-05-28

Abstract:Three versions of the Weak Law of Large Numbers are proposed for weakly dependent and generally speaking non-equally distributed random variables, with finite or possibly infinite expectations.

Probability
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
Law of Large Numbers for a Class of Superdiffusions

J. Englander,A. Winter

DOI: https://doi.org/10.1016/j.anihpb.2005.03.004

2005-04-19

Abstract:Under spectral conditions, we prove a LLN type result for superdiffusions, where the convergence is meant in probability. The main tool is a space-time H-transformation.

Probability

Law of Large Numbers for Monotone Convolution

A Supplement to the Complete Convergence

Strong Laws of Large Numbers for Ρ˜-Mixing Random Variables

On the weak laws of large numbers for arrays of random variables

Laws of Large Numbers for Weighted Sums of Random Variables and Random Elements

The Sufficient and Necessary Conditions of the Strong Law of Large Numbers under Sub-Linear Expectations

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

Marcinkiewicz's Strong Law of Large Numbers for Nonlinear Expectations

Monotonic Convergence in an Information-Theoretic Law of Small Numbers

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

A Strong Law of Large Numbers for Random Monotone Operators

On a weak law of large numbers and Lp-convergence for general random variables

Equivalent conditions of complete convergence for m-dimensional products of iid random variables and application to strong law of large numbers

Conditional Law of Large Numbers and Entropy of Markov Processes

Weak and strong law of large numbers for strictly stationary Banach-valued random fields

Lindeberg's Central Limit Theorems for Martingale-Like Sequences under Sub-Linear Expectations

A General Method to the Strong Law of Large Numbers and Its Applications

Marcinkiewicz's strong law of large numbers for non-additive expectation

On the Law of Large Numbers for non-equally distributed weakly dependent random variables

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

Law of Large Numbers for a Class of Superdiffusions