For a sequence of identically distributed negatively associated random variables $\{X_n; n\geq 1\}$ with partial sums $S_n=\sum_{i=1}^nX_i, n\geq 1$, refinements are presented of the classical Baum-Katz and Lai complete convergence theorems. More specifically, necessary and sufficient moment conditions are provided for complete moment convergence of the form $$ \sum_{n \ge n_0} n^{r -2 -\frac{1}{pq}} a_n E(\max_{1 \le k \le n}|S_k|^{\frac{1}{q}} - εb_n^{\frac{1}{pq}})^+ < \infty $$ to hold where $r>1, q>0$ and either $n_0=1, 0<p<2, a_n=1, b_n=n$ or $n_0=3, p=2, a_n=(\log n)^{-\frac{1}{2q}}, b_n=n\log n$. These results extend results of Chow (1988) and Li and Spătaru (2005) from the independent and identically distributed case to the identically distributed negatively associated setting. The complete moment convergence is also shown to be equivalent to a form of complete integral convergence.
In this paper, based on the initiation of the notion of negatively associated random variables under nonlinear probability, a strong limit theorem for weighted sums of random variables within the same frame is achieved without assumptions of independence and identical distribution, from which the Marcinkiewich-Zygmund type and Kolmogorov type strong laws of large numbers are derived. In addition, as applications of our results, Stranssen type invariance principles of negatively associated random variables and vertically independent random variables are proposed respectively.
Let $\{X_i,i\geq1\}$ be a sequence of negatively associated random variables, and let $\{X_i^\ast,i\geq 1\}$ be a sequence of independent random variables such that $X_i^\ast$ and $X_i$ have the same distribution for each $i$. Denote by $S_k=\sum_{i=1}^{k}X_i$ and $S_k^\ast=\sum_{i=1}^{k}X_i^\ast$ for $k\geq 1$. The well-known results of Shao \cite{Shao2000} sates that $\mathbb{E}f(S_n)\leq \mathbb{E}f(S_n^\ast)$ for any nondecreasing convex function. Using this very strong property, we obtain a large variety of deviation inequalities for $S_n$
The exponential inequality of the maximum partial sums is a key to establish the law of the iterated logarithm of negatively associated random variables. In the one-indexed random sequence case, such inequalities for negatively associated random variables are established by Shao (2000) by using his comparison theorem between negatively associated and independent random variables. In the multi-indexed random field case, the comparison theorem fails. The purpose of this paper is to establish the Kolmogorov exponential inequality as well a moment inequality of the maximum partial sums of a negati…
Classical Kolmogorov's and Rosenthal's inequalities for the maximum partial sums of random variables are basic tools for studying the strong laws of large numbers. In this paper, motived by the notion of independent and identically distributed random variables under the sub-linear expectation initiated by Peng (2006, 2008b), we introduce the concept of negative dependence of random variables and establish Kolmogorov's and Rosenthal's inequalities for the maximum partial sums of negatively dependent random variables under the sub-linear expectations. As an application, we show that Kolmogorov's…
For a sequence $\{X_{n}, \, n \geqslant 1 \}$ of nonnegative random variables where $\max[\min(X_{n} - s,t),0]$, $t > s \geqslant 0$, satisfy a moment inequality, sufficient conditions are given under which $\sum_{k=1}^n (X_k - \mathbb{E} \, X_k)/b_n \overset{\mathrm{a.s.}}{\longrightarrow} 0$. Our statement allows us to obtain a strong law of large numbers for sequences of pairwise negatively quadrant dependent random variables under sharp normalising constants.
The main purpose of this paper is to obtain strong laws of large numbers for arrays or weighted sums of random variables under a scenario of dependence. Namely, for triangular arrays $\{X_{n,k}, \, 1 \leqslant k \leqslant n, \, n \geqslant 1 \}$ of row-wise extended negatively dependent random variables weakly mean dominated by a random variable $X \in \mathscr{L}_{1}$ and sequences $\{b_{n} \}$ of positive constants, conditions are given to ensure $\sum_{k=1}^{n} \left(X_{n,k} - \mathbb{E} \, X_{n,k} \right)/b_{n} \overset{\textnormal{a.s.}}{\longrightarrow} 0$. Our statements also allow us t…
Let $\{Y_i,-\infty<i<\infty\}$ be a doubly infinite sequence of identically distributed, negatively dependent random variables under sub-linear expectations, $\{a_i,-\infty<i<\infty\}$ be an absolutely summable sequence of real numbers. In this article, we study complete convergence and Marcinkiewicz-Zygmund strog law of large numbers for the partial sums of moving average processes $\{X_n=\sum_{i=-\infty}^{\infty}a_{i}Y_{i+n},n\ge 1\}$ based on the sequence $\{Y_i,-\infty<i<\infty\}$ of identically distributed, negatively dependent random variables under sub-linear expectations, complementing…
A survey is given of some Chernoff type bounds for the tail probabilities P(X-EX > a) and P(X-EX < a) when X is a random variable that can be written as a sum of indicator variables that are either independent or negatively related. Most bounds are previously known and some comparisons are made. This paper was written in 1994, but was never published because I had overlooked some existing papers containing some of the inequalities. Because of some recent interest in one of the inequalities, which does not seem to be published anywhere else, it has now been lightly edited and made available her…
We study how well moments of sums of independent symmetric random variables with logarithmically concave tails may be approximated by moments of Gaussian random variables.
We continue the research of Latała on improving estimates of $p$-th moments of sums of independent random variables. We generalize some of his results in the case when $2 \leq p \leq 4$ and present a combinatorial approach for even moments.
We study the exact constants in the moment inequalities for sums of centered independent random variables: improve their asymptotics, low and upper bounds, calculate more exact asymptotics, elaborate the numerical algorithm for their calculation, study the class of smoothing etc.
We investigate the complete $p$-th moment convergence for weighted sums of independent, identically distributed random variables under sublinear expectations space. Using moment inequality and truncation methods, we prove the equivalent conditions of complete $p$-th moment convergence of weighted sums of independent, identically distributed random variables under sublinear expectations space, which complement the corresponding results obtained in Guo and Shan (2020).
Bounds of the accuracy of the normal approximation to the distribution of a sum of independent random variables are improved under relaxed moment conditions, in particular, under the absence of moments of orders higher than the second. These results are extended to Poisson-binomial, binomial and Poisson random sums. Under the same conditions, bounds are obtained for the accuracy of the approximation of the distributions of mixed Poisson random sums by the corresponding limit law. In particular, these bounds are constructed for the accuracy of approximation of the distributions of geometric, ne…
Estimates are constructed for the deviation of the concentration functions of sums of independent random variables with finite variances from the folded normal distribution function without any assumptions concerning the existence of the moments of summands of higher orders. The obtained results are extended to Poisson-binomial, binomial and Poisson random sums. Under the same assumptions, the bounds are obtained for the approximation of the concentration functions of mixed Poisson random sums by the corresponding limit distributions. In particular, bounds are obtained for the accuracy of appr…
We show, how the classical Berry-Esseen theorem for normal approximation may be used to derive rates of convergence for random sums of centerd, real-valued random variables with respect to a certain class of probability metrics, including the Kolmogorov and the Wasserstein distances. This technique is applied to several examples, including the approximation by a Laplace distribution of a geometric sum of centered random variables with finite third moment, where a concrete Berry-Esseen bound is derived. This bound reduces to a bound of the supposedly optimal order $\sqrt{p}$ in the i.i.d. case.
Let $\{X_n;n\ge 1\}$ be a sequence of independent and identically distributed random variables on a sub-linear expectation space $(Ω,\mathscr{H},\widehat{\mathbb E})$, $S_n=X_1+\ldots+X_n$. We consider the moments of $\max_{n\ge 1}|S_n|/\sqrt{2n\log\log n}$. The sufficient and necessary conditions for the moments to be finite are given. As an application, we obtain the law of the iterated logarithm for moving average processes of independent and identically distributed random variables.
Robbins' problem of optimal stopping asks one to minimise the expected {\it rank} of observation chosen by some nonanticipating stopping rule. We settle a conjecture regarding the {\it value} of the stopped variable under the rule optimal in the sense of the rank, by embedding the problem in a much more general context of selection problems with the nonanticipation constraint lifted, and with the payoff growing like a power function of the rank.
We derive in this preprint the moment and exponential tail estimates, sufficient conditions for the Non-Central Limit Theorem (NCLT) in the ordinary one-dimensional space as well as in the space of continuous functions for the properly (natural) normalized multi-indexed sums of function of random variables, processes or fields (r.f.), on the other words V-statistics, parametric, in general case. We construct also some examples in order to show the exactness of obtained estimates. We will use the theory of the so-called degenerate approximation of the functions of several variables as well as t…
We study randomly stopped sums via their asymptotic scales. First, finiteness of moments is considered. To generalise this study, asymptotic scales applicable to the class of all heavy-tailed random variables are used. The stopping is assumed to be independent of the underlying process, which is a random walk. The main result enables one to identify whether the asymptotic behaviour of a stopped sum is dominated by the increment, or the stopping variable. As a consequence of this result, new sufficient conditions for the moment determinacy of compounded sums are obtained.
This note develops Rio's proof [C. R. Math. Acad. Sci. Paris, 1995] of the rate of convergence in the Marcinkiewicz--Zygmund strong law of large numbers to the case of sums of dependent random variables with regularly varying normalizing constants. It allows us to obtain a complete convergence result for dependent sequences under uniformly bounded moment conditions. This result is new even when the underlying random variables are independent. The main theorems are applied to three different dependence structures: (i) $m$-pairwise negatively dependent random variables, (ii) $m$-extended negativ…
Given a triangular array $\left\{X_{n,k}, \, 1 \leqslant k \leqslant n, n \geqslant 1 \right\}$ of random variables satisfying $\mathbb{E} \lvert X_{n,k} \rvert^{p} < \infty$ for some $p \geqslant 1$ and sequences $\{b_{n} \}$, $\{c_{n} \}$ of positive real numbers, we shall prove that $\sum_{n=1}^\infty c_n \mathbb{E} \left[ |\sum_{k=1}^n (X_{n,k} - \mathbb{E} \, X_{n,k})| / b_n - \varepsilon \right]_+^p < \infty$, where $x_+ = \max(x,0)$. Our results are announced in a general setting, allowing us to obtain the convergence of the series in question under various types of dependence.
The validity of the strong law of large numbers for multiple sums $S_n$ of independent identically distributed random variables $Z_k$, $k\leq n$, with $r$-dimensional indices is equivalent to the integrability of $|Z|(\log^+|Z|)^{r-1}$, where $Z$ is the typical summand. We consider the strong law of large numbers for more general normalisations, without assuming that the summands $Z_k$ are identically distributed, and prove a multiple sum generalisation of the Brunk--Prohorov strong law of large numbers. In the case of identical finite moments of irder $2q$ with integer $q\geq1$, we show that …
The aim of the present paper is to establish the multidimensional counterpart of the \textit{fourth moment criterion} for homogeneous sums in independent leptokurtic and mesokurtic random variables (that is, having positive and zero fourth cumulant, respectively), recently established in \cite{NPPS} in both the classical and in the free setting. As a consequence, the transfer principle for the Central limit Theorem between Wiener and Wigner chaos can be extended to a multidimensional transfer principle between vectors of homogeneous sums in independent commutative random variables with zero th…
Kolmogorov's exponential inequalities are basic tools for studying the strong limit theorems such as the classical laws of the iterated logarithm for both independent and dependent random variables. This paper establishes the Kolmogorov type exponential inequalities of the partial sums of independent random variables as well as negatively dependent random variables under the sub-linear expectations. As applications of the exponential inequalities, the laws of the iterated logarithm in the sense of non-additive capacities are proved for independent or negatively dependent identically distribute…
We study the large deviation probabilities of infinite weighted sums of independent random variables that have stretched exponential tails. This generalizes Kiesel and Stadtmüller (2000), who study the same objects under the assumption of finite exponential moments, and Gantert et al.\ (2014), who study finite weighted sums with stretched exponential tails.
We modify the classical Bernstein's inequality for the sums of independent centered random variables (r.v.) in the terms of relative tails or moments. We built also some examples in order to show the exactness of offered results.
We derive moment identities for the stochastic integrals of multiparameter processes in a random-connection model based on a point process admitting a Papangelou intensity. Those identities are written using sums over partitions, and they reduce to sums over non-flat partition diagrams in case the multiparameter processes vanish on diagonals. As an application, we obtain general identities for the moments of $k$-hop counts in the random-connection model, which simplify the derivations available in the literature.
The aim of this paper is to propose new Rosenthal-type inequalities for moments of order higher than 2 of the maximum of partial sums of stationary sequences including martingales and their generalizations. As in the recent results by Peligrad et al. [Proc. Amer. Math. Soc. 135 (2007) 541-550] and Rio [J. Theoret. Probab. 22 (2009) 146-163], the estimates of the moments are expressed in terms of the norms of projections of partial sums. The proofs of the results are essentially based on a new maximal inequality generalizing the Doob maximal inequality for martingales and dyadic induction. Vari…
Limit theorems for non-additive probabilities or non-linear expectations are challenging issues which have raised progressive interest recently. The purpose of this paper is to study the strong law of large numbers and the law of the iterated logarithm for a sequence of random variables in a sub-linear expectation space under a concept of extended independence which is much weaker and easier to verify than the independence proposed by Peng (2008b). We introduce a concept of extended negative dependence which is an extension of this kind of weak independence and the extended negative independen…
In this article, we consider Poisson and Poisson convoluted geometric approximation to the sums of $n$ independent random variables under moment conditions. We use Stein's method to derive the approximation results in total variation distance. The error bounds obtained are either comparable to or improvement over the existing bounds available in the literature. Also, we give an application to the waiting time distribution of 2-runs.
The aim of the dissertation is threefold: the first two parts are devoted to explore the Fourth Moment Theorem and universality properties for homogeneous sums, while the last part approaches the classical theory of orthogonal polynomials via the invariant theory of binary forms. Specifically, Part I deals with the Lindberg method of influence functions in free probability spaces. By providing a general multidimensional invariance principle for homogeneous sums in freely independent variables, a class of universal laws for semicircular and free Poisson approximations will be derived that satis…
We calculate the p-the moment of the sum of n independent random variables with respect to symmetric norm in R^n. The order of growth for upper bound p/ln p obtained in ths estimate is optimal. The result extends to generalized Lorentz spaces l_{f,w} under mild assumptions on f. Indeed, the key combinatorial estimate is obtained for the weak l_1 (l_{1,infinity})-norm. Similar results have been obtained independently by Gordon, Litvak, Schuett and Werner for Orlicz norms and by Montgomery-Smith using different techniques and avoiding the combinatorial estimate.
A novel multinomial theorem for commutative idempotents is shown to lead to new results about the moments, central moments, factorial moments, and their generating functions for any random variable $X = \sum_{i} Y_i $ expressible as a sum of Bernoulli indicator random variables $Y_i$. The resulting expressions are functions of the expectation of products of the Bernoulli indicator random variables. These results are used to derive novel expressions for the various moments in a large number of familiar examples and classic problems including: the binomial, hypergeometric, Poisson limit of the b…
This paper considers how to measure the magnitude of the sum of independent random variables in several ways. We give a formula for the tail distribution for sequences that satisfy the so called Levy property. We then give a connection between the tail distribution and the pth moment, and between the pth moment and the rearrangement invariant norms.
In this article we study the asymptotic behaviour of the least square estimator in a linear regression model based on random observation instances. We provide mild assumptions on the moments and dependence structure on the randomly spaced observations and the residuals under which the estimator is strongly consistent. In particular, we consider observation instances that are negatively superadditive dependent within each other, while for the residuals we merely assume that they are generated by some continuous function. In addition, we prove that the rate of convergence is proportional to the …
We prove moment inequalities for a class of functionals of i.i.d. random fields. We then derive rates in the central limit theorem for weighted sums of such randoms fields via an approximation by $m$-dependent random fields.
In this paper we study the large deviation behavior of sums of i.i.d. random variables X_i defined on a supercritical Galton-Watson process Z. We assume the finiteness of the moments EX_1^2 and EZ_1log Z_1. The underlying interplay of the partial sums of the X_i and the lower deviation probabilities of Z is clarified. Here we heavily use lower deviation probability results on Z we recently published in [FW06].
