A general method to prove strong laws of large numbers for random fields is given. It is based on the Hájek - Rényi type method presented in Noszály and Tómács \cite{noszaly} and in Tómács and Líbor \cite{thomas06}. Noszály and Tómács \cite{noszaly} obtained a Hájek-Rényi type maximal inequality for random fields using moments inequalities. Recently, Tómács and Líbor \cite{thomas06} obtained a Hájek-Rényi type maximal inequality for random sequences based on probabilities, but not for random fields. In this paper we present a Hájek-Rényi type maximal inequality for random fields, using probabilities, which is an extension of the main results of Noszály and Tómács \cite{noszaly} by replacing moments by probabilities and a generalization of the main results of Tómács and Líbor \cite% {thomas06} for random sequences to random fields. We apply our results to establishing a logarithmically weighted sums without moment assumptions and under general dependence conditions for random fields.
A necessary condition is given for a sequence of identically distributed and pairwise positively quadrant dependent random variables obeying the strong laws of large numbers with respect to the normalising constants $n^{1/p}$ $(1 \leqslant p < 2)$.
We derive laws of the iterated logarithm for random walks on random conductance models under the assumption that the random walks enjoy long time sub-Gaussian heat kernel estimates.
Stable laws can be tempered by modifying the Lévy measure to cool the probability of large jumps. Tempered stable laws retain their signature power law behavior at infinity, and infinite divisibility. This paper develops random walk models that converge to a tempered stable law under a triangular array scheme. Since tempered stable laws and processes are useful in statistical physics, these random walk models can provide a basic physical model for the underlying physical phenomena.
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…
In the paper, upper bounds for the rate of convergence in laws of large numbers for mixed Poisson random sums are constructed. As a measure of the distance between the limit and pre-limit laws, the Zolotarev $ζ$-metric is used. The obtained results extend the known convergence rate estimates for geometric random sums (in the famous R{é}nyi theorem) to a considerably wider class of random indices with mixed Poisson distributions including, e. g., those with the (generalized) negative binomial distribution.
This paper develops Rio's method [C. R. Acad. Sci. Paris Sér. I Math., 1995] to prove the weak law of large numbers for maximal partial sums of pairwise independent random variables. The method allows us to avoid using the Kolmogorov maximal inequality. As an application, a weak law of large numbers for maximal partial sums of pairwise independent random variables under a uniform integrability condition is also established. The sharpness of the result is illustrated by an example.
We consider moderately trimmed sums of non-negative i.i.d. random variables. We show that for every distribution function there exists a proper moderate trimming such that for the trimmed sum a non-trivial strong law of large numbers holds. In case that the distribution function has regularly varying tails we give necessary and sufficient conditions on the trimming for a strong law of large numbers to hold.
We formulate conditions for convergence of Laws of Large Numbers and show its links with of the parts of mathematical analysis such as summation theory, convergence of orthogonal series. We present also applications of the Law of Large Numbers such as Stochastic Approximation, Density and Regression Estimation, Identification.
In this paper, by using the exact tail asymptotics derived by Debicki, Hashorva and Ji (Ann. Probab. 2014), we proved the Gumbel limit theorem for the maximum of a class of non-homogeneous Gaussian random fields. By using the obtained results, we also derived the Gumbel laws for Shepp statistics of fractional Brownian motion and Gaussian integrated process as well as the Gumbel law for Storage process with fractional Brownian motion as input.
Let B_n be the number of self-intersections of a symmetric random walk with finite second moments in the integer planar lattice. We obtain moderate deviation estimates for B_n - E B_n and E B_n- B_n, which are given in terms of the best constant of a certain Gagliardo-Nirenberg inequality. We also prove the corresponding laws of the iterated logarithm.
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 consider transient random walks in random environment on $\z$ with zero asymptotic speed. A classical result of Kesten, Kozlov and Spitzer says that the hitting time of the level $n$ converges in law, after a proper normalization, towards a positive stable law, but they do not obtain a description of its parameter. A different proof of this result is presented, that leads to a complete characterization of this stable law. The case of Dirichlet environment turns out to be remarkably explicit.
We consider a general multidimensional affine recursion with corresponding Markov operator $P$ and a unique $P$-stationary measure. We show spectral gap properties on Hölder spaces for the corresponding Fourier operators and we deduce convergence to stable laws for the Birkhoff sums along the recursion. The parameters of the stable laws are expressed in terms of basic quantities depending essentially on the matricial multiplicative part of $P$. Spectral gap properties of $P$ and homogeneity at infinity of the $P$-stationary measure play an important role in the proofs.
We study limit distributions for random variables defined in terms of coefficients of a power series which is determined by a certain linear functional equation. Our technique combines the method of moments with the kernel method of algebraic combinatorics. As limiting distributions the area distributions of the Brownian excursion and meander occur. As combinatorial applications we compute the area laws for discrete excursions and meanders with an arbitrary finite set of steps and the area distribution of column convex polyominoes. As a by-product of our approach we find the joint distribution…
For $\,0<α\le \infty$, new subclasses $\,\mathcal{U}^{<α>}$ of the class $\,\mathcal{U}$, of s-selfdecomposable probability measures, are studied. They are described by random integrals, by their characteristic functions and their Lévy spectral measures. Also their relations with the classical Lévy class $L$ of selfdecomposable distributions are investigated.
For an $n\times n$ Laplacian random matrix $L$ with Gaussian entries it is proven that the fluctuations of the largest eigenvalue and the largest diagonal entry of $L/\sqrt{n-1}$ are Gumbel. We first establish suitable non-asymptotic estimates and bounds for the largest eigenvalue of $L$ in terms of the largest diagonal element of $L$. An expository review of existing results for the asymptotic spectrum of a Laplacian random matrix is also presented, with the goal of noting the differences from the corresponding classical results for Wigner random matrices. Extensions to Laplacian block random…
In this note, we make explicit the law of the renormalized supercritical branching random walk, giving credit to a conjecture formulated in a previous works of the authors for a continuous analog of the branching random walk. Also, in the case of a branching random walk on a homogeneous tree, we express the law of the corresponding limiting renormalized Gibbs measures, confirming, in this discrete model, conjectures formulated by physicists about the Poisson-Dirichlet nature of the jumps in the limit, and precising the conjecture by giving the spatial distribution of these jumps.
We study the upper tail behaviors of the local times of the additive Lévy processes and additive random walks. The limit forms we establish are the moderate deviations and the laws of the iterated logarithm for the L_2-norms of the local times and for the local times at a fixed site.
We study exit laws from large balls in $\mathbb{Z}^d$, $d\geq3$, of random walks in an i.i.d. random environment that is a small perturbation of the environment corresponding to simple random walk. Under a centering condition on the measure governing the environment, we prove that the exit laws are close to those of a symmetric random walk, which we identify as a perturbed simple random walk. We obtain bounds on total variation distances as well as local results comparing exit probabilities on boundary segments. As an application, we prove transience of the random walks in random environment. …
We consider weighted sums of independent random variables regulated by an increment sequence. We provide operative conditions that ensure strong law of large numbers for such sums to hold in both the centered and non-centered case. The existing criteria for the strong law are either implicit or assume some sufficient decay for the sequence of coefficients. In our set up we allow for arbitrary sequence of coefficients, possibly random, provided the random variables regulated by such increments satisfy some mild concentration conditions. In the non-centered case, convergence can be translated in…
We are going to study the limiting spectral measure of fixed dimensional Hermitian block-matrices with large dimensional Wigner blocks. We are going also to identify the limiting spectral measure when the Hermitian block-structure is Circulant. Using the limiting spectral measure of a Hermitian Circulant block-matrix we will show that the spectral measure of a Wigner matrix with $k-$weakly dependent entries need not to be the semicircle law in the limit.
Let $\{V_{i,j}; (i,j)\in\N^2\}$ be a two-dimensional array of i.i.d.\ random variables. The limit laws of the sum of independent random products $$ Z_n=\sum_{i=1}^{N_n} \prod_{j=1}^{n} e^{V_{i,j}} $$ as $n,N_n\to\infty$ have been investigated by a number of authors. Depending on the growth rate of $N_n$, the random variable $Z_n$ obeys a central limit theorem, or has limiting $α$-stable distribution. The latter result is true for non-lattice $V_{i,j}$ only. Our aim is to study the lattice case. We prove that although the (suitably normalized) sequence $Z_n$ fails to converge in distribution, i…
Under the unifying umbrella of a general result of Penrose & Yukich [Ann. Appl. Probab., (2003) 13, 277--303] we give laws of large numbers (in the $L^p$ sense) for the total power-weighted length of several nearest-neighbour type graphs on random point sets in $\R^d$, $d\in\N$. Some of these results are known; some are new. We give limiting constants explicitly, where previously they have been evaluated in less generality or not at all. The graphs we consider include the k-nearest neighbours graph, the Gabriel graph, the minimal directed spanning forest, and the on-line nearest-neighbour grap…
Moderate deviation principles (MDPs) for random walks on covering graphs with groups of polynomial volume growth are discussed in a geometric point of view. They deal with any intermediate spatial scalings between those of laws of large numbers and those of central limit theorems. The corresponding rate functions are given by quadratic forms determined by the Albanese metric associated with the given random walks. We apply MDPs to establish laws of the iterated logarithm on the covering graphs by characterizing the set of all limit points of the normalized random walks.
We characterize the limiting smallest eigenvalue distributions (or hard edge laws) for sample covariance type matrices drawn from a spiked population. In the case of a single spike, the results are valid in the context of the general beta ensembles. For multiple spikes, the necessary construction restricts matters to real, complex or quaternion (beta=1, 2, or 4) ensembles. The limit laws are described in terms of a random integral operators, and partial differential equations satisfied by the corresponding distribution functions are derived as corollaries. We also show that, under a natural li…
In this paper, we define a new and broad family of vector-valued random fields called tempered operator fractional operator-stable random fields (TRF, for short). TRF is typically non-Gaussian and generalizes tempered fractional stable stochastic processes. TRF comprises moving average and harmonizable-type subclasses that are constructed by tempering (matrix-) homogeneous, matrix-valued kernels in time- and Fourier-domain stochastic integrals with respect to vector-valued, strictly operator-stable random measures. We establish the existence and fundamental properties of TRF. Assuming both Gau…
Two approaches are suggested to the definition of asymmetric generalized Weibull distribution. These approaches are based on the representation of the two-sided Weibull distributions as variance-mean normal mixtures or more general scale-location mixtures of the normal laws. Since both of these mixtures can be limit laws in limit theorems for random sums of independent random variables, these approaches can provide additional arguments in favor of asymmetric two-sided Weibull-type models of statistical regularities observed in some problems related to stopped random walks, in particular, in pr…
We study the asymptotic behavior of the maximum interpoint distance of random points in a $d$-dimensional set with a unique diameter and a smooth boundary at the poles. Instead of investigating only a fixed number of $n$ points as $n$ tends to infinity, we consider the much more general setting in which the random points are the supports of appropriately defined Poisson processes. The main result covers the case of uniformly distributed points within a $d$-dimensional ellipsoid with a unique major axis. Moreover, several generalizations of the main result are established, for example a limit l…
We prove that multidimensional diffusions in random environment have a limiting velocity which takes at most two different values. Further, in the two-dimensional case we show that for any direction, the probability to escape to infinity in this direction equals either zero or one. Combined with our results on the limiting velocity, this implies a strong law of large numbers in two dimensions.
This paper is concerned with the limit laws of the extreme order statistics derived from a symmetric Laplace walk. We provide two different descriptions of the point process of the limiting extreme order statistics: a branching representation and a squared Bessel representation. These complementary descriptions expose various hidden symmetries in branching processes and Brownian motion which lie behind some striking formulas found by Schehr and Majumdar (Phys. Rev. Lett., 108:040601). In particular, the Bessel process of dimension $4 = 2+2$ appears in the descriptions as a path decomposition o…
We prove a general noncommutative law of large numbers. This applies in particular to random walks on any locally finite homogeneous graph, as well as to Brownian motion on Riemannian manifolds which admit a compact quotient. It also generalizes Oseledec's multiplicative ergodic theorem. In addition, we show that $ε$-shadows of any ballistic random walk with finite moment on any group eventually intersect. Some related results concerning Coxeter groups and mapping class groups are recorded in the last section.
We give examples of piecewise linear random interval maps satisfying arcsine and Darling--Kac laws, which are analogous to Thaler's arcsine and Aaronson's Darling--Kac laws for the Boole transform. They are constructed by random switch of two piecewise linear maps with attracting or repelling fixed points, which behave as if they were indifferent fixed points of a deterministic map.
A random walk in a sparse random environment is a model introduced by Matzavinos et al. [Electron. J. Probab. 21, paper no. 72: 2016] as a generalization of both a simple symmetric random walk and a classical random walk in a random environment. A random walk $(X_n)_{n\in \mathbb{N}\cup\{0\}}$ in a sparse random environment $(S_k,λ_k)_{k\in\mathbb{Z}}$ is a nearest neighbor random walk on $\mathbb{Z}$ that jumps to the left or to the right with probability $1/2$ from every point of $\mathbb{Z}\setminus \{\ldots,S_{-1},S_0=0,S_1,\ldots\}$ and jumps to the right (left) with the random probabilit…
In this paper, we consider directed polymers in random environment with long range jumps in discrete space and time. We extend to this case some techniques, results and classifications known in the usual short range case. However, some properties are drastically different when the underlying random walk belongs to the domain of attraction of an $\a$-stable law. For instance, we construct natural examples of directed polymers in random environment which experience weak disorder in low dimension.
Continuing the study reported in Satheesh (2001),(arXiv:math.PR/0304499 dated 01May2003) here we study certain aspects of randomization in infinitely divisible (ID) and max-infinitely divisible (MID) laws. They generalize ID and MID laws. In particular we study mixtures of ID & MID laws, its relation to random sums & random maximums, corresponding stationary processes & extremal processes and some of their properties. It is shown that mixtures of ID laws and mixtures of MID laws appear as limits of random sums and random maximums respectively. We identify a class of probability generating func…
Random Walks in Cooling Random Environments (RWCRE) is a model of random walks in dynamic random environments where the entire environment is resampled along a fixed sequence of times, called the "cooling sequence," and is kept fixed in between those times. This model interpolates between that of a homogenous random walk, where the environment is reset at every step, and Random Walks in (static) Random Environments (RWRE), where the environment is never resampled. In this work we focus on the limiting distributions of one-dimensional RWCRE in the regime where the fluctuations of the correspond…
For a fixed positive integer $\;k,\;$ limit laws of linearly normalized $\;k$-th upper order statistics are well known. In this article, a comprehensive study of tail behaviours of limit laws of normalized $k$-th upper order statistics under fixed and random sample sizes is carried out using tail equivalence which leads to some interesting tail behaviours of the limit laws. These lead to definitive answers about their max domains of attraction. Stochastic ordering properties of the limit laws are also studied. The results obtained are not dependent on linear norming and apply to power norming …
In this paper, we establish some general forms of the law of the iterated logarithm for independent random variables in a sub-linear expectation space, where the random variables are not necessarily identically distributed. Exponential inequalities for the maximum sum of independent random variables and Kolmogorov's converse exponential inequalities are established as tools for showing the law of the iterated logarithm. As an application, the sufficient and necessary conditions of the law of iterated logarithm for independent and identically distributed random variables under the sub-linear ex…
We consider one-dimensional excited random walks (ERWs) with periodic cookie stacks in the recurrent regime. We prove functional limit theorems for these walks which extend the previous results of D. Dolgopyat and E. Kosygina for excited random walks with "boundedly many cookies per site." In particular, in the non-boundary recurrent case the rescaled excited random walk converges in the standard Skorokhod topology to a Brownian motion perturbed at its extrema (BMPE). While BMPE is a natural limiting object for excited random walks with boundedly many cookies per site, it is far from obvious w…
The random flights are (continuous time) random walkswith finite velocity. Often, these models describe the stochastic motions arising in biology. In this paper we study the large time asymptotic behavior of random flights. We prove the large deviation principle for conditional laws given the number of the changes of direction, and for the non-conditional laws of some standard random flights.
Let $\{X_n\}_n$ be a sequence of freely independent, identically distributed non-commutative random variables. Consider a sequence $\{W_n\}_n$ of the renormalized spectral maximum of random variables $X_1,\cdots, X_n$. It is known that the renormalized spectral maximum $W_n$ converges to the free extreme value distribution under certain conditions on the distribution function. In this paper, we provide a rate of convergence in the Kolmogorov distance between a distribution function of $W_n$ and the free extreme value distribution.
The principal results of this contribution are the weak and strong limits of maxima of contracted stationary Gaussian random sequences. Due to the random contraction we introduce a modified Berman condition which is sufficient for the weak convergence of the maxima of the scaled sample. Under a stronger assumption the weak convergence is strengthened to almost convergence.
The sub-linear expectation or called G-expectation is a nonlinear expectation having advantage of modeling non-additive probability problems and the volatility uncertainty in finance. Let $\{X_n;n\ge 1\}$ be a sequence of independent random variables in a sub-linear expectation space $(Ω, \mathscr{H}, \widehat{\mathbb E})$. Denote $S_n=\sum_{k=1}^n X_k$ and $V_n^2=\sum_{k=1}^n X_k^2$. In this paper, a moderate deviation for self-normalized sums, that is, the asymptotic capacity of the event $\{S_n/V_n \ge x_n \}$ for $x_n=o(\sqrt{n})$, is found both for identically distributed random variables…
We prove the emergence of stable fluctuations for reaction-diffusion in random environment with Weibull tails. This completes our work around the quenched to annealed transition phenomenon in this context of reaction diffusion. In [9], we had already considered the model treated here and had studied fully the regimes where the law of large numbers is satisfied and where the fluctuations are Gaussian, but we had left open the regime of stable fluctuations. Our work is based on a spectral approach centered on the classical theory of rank-one perturbations. It illustrates the gradual emergence of…
We study fringe subtrees of random $ m $-ary search trees and of preferential attachment trees, by putting them in the context of generalised Pólya urns. In particular we show that for the random $ m $-ary search trees with $ m\leq 26 $ and for the linear preferential attachment trees, the number of fringe subtrees that are isomorphic to an arbitrary fixed tree $ T $ converges to a normal distribution; more generally, we also prove multivariate normal distribution results for random vectors of such numbers for different fringe subtrees. Furthermore, we show that the number of protected nodes i…
We consider excited random walks (ERWs) on integers with a bounded number of i.i.d. cookies per site without the non-negativity assumption on the drifts induced by the cookies. Kosygina and Zerner [KZ08] have shown that when the total expected drift per site, delta, is larger than 1 then ERW is transient to the right and, moreover, for delta>4 under the averaged measure it obeys the Central Limit Theorem. We show that when delta in (2,4] the limiting behavior of an appropriately centered and scaled excited random walk under the averaged measure is described by a strictly stable law with parame…
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.
