Almost sure limit theorems for dependent random variables

Michał Seweryn

Displaying similar documents to “Almost sure limit theorems for dependent random variables”

On the limiting velocity of random walks in mixing random environment

Xiaoqin Guo (2014)

Annales de l'I.H.P. Probabilités et statistiques

Similarity:

We consider random walks in strong-mixing random Gibbsian environments in $ℤ^{d}$ , $d \geq 2$ . Based on regeneration arguments, we will first provide an alternative proof of Rassoul-Agha’s conditional law of large numbers (CLLN) for mixing environment ( (2005) 36–44). Then, using coupling techniques, we show that there is at most one nonzero limiting velocity in high dimensions ( $d \geq 5$ ).

Local percolative properties of the vacant set of random interlacements with small intensity

Alexander Drewitz, Balázs Ráth, Artëm Sapozhnikov (2014)

Annales de l'I.H.P. Probabilités et statistiques

Similarity:

Random interlacements at level $u$ is a one parameter family of connected random subsets of $ℤ^{d}$ , $d \geq 3$ ( (2010) 2039–2087). Its complement, the vacant set at level $u$ , exhibits a non-trivial percolation phase transition in $u$ ( (2009) 831–858; (2010) 2039–2087), and the infinite connected component, when it exists, is almost surely unique ( (2009) 454–466). In this paper we study local percolative properties of the vacant set of random...

Coherent randomness tests and computing the $K$ -trivial sets

Laurent Bienvenu, Noam Greenberg, Antonín Kučera, André Nies, Dan Turetsky (2016)

Journal of the European Mathematical Society

Similarity:

We introduce Oberwolfach randomness, a notion within Demuth’s framework of statistical tests with moving components; here the components’ movement has to be coherent across levels. We show that a ML-random set computes all $K$ -trivial sets if and only if it is not Oberwolfach random, and indeed that there is a $K$ -trivial set which is not computable from any Oberwolfach random set. We show that Oberwolfach random sets satisfy effective versions of almost-everywhere theorems of analysis,...

On the Law of Large Numbers for Nonmeasurable Identically Distributed Random Variables

Alexander R. Pruss (2013)

Bulletin of the Polish Academy of Sciences. Mathematics

Similarity:

Let Ω be a countable infinite product $Ω ₁^{ℕ}$ of copies of the same probability space Ω₁, and let Ξₙ be the sequence of the coordinate projection functions from Ω to Ω₁. Let Ψ be a possibly nonmeasurable function from Ω₁ to ℝ, and let Xₙ(ω) = Ψ(Ξₙ(ω)). Then we can think of Xₙ as a sequence of independent but possibly nonmeasurable random variables on Ω. Let Sₙ = X₁ + ⋯ + Xₙ. By the ordinary Strong Law of Large Numbers, we almost surely have $E_{*} [X ₁] \leq l i m i n f S ₙ / n \leq l i m s u p S ₙ / n \leq E * [X ₁]$ , where $E_{*}$ and E* are the lower and upper expectations....

Complete convergence theorems for normed row sums from an array of rowwise pairwise negative quadrant dependent random variables with application to the dependent bootstrap

Andrew Rosalsky, Yongfeng Wu (2015)

Applications of Mathematics

Similarity:

Let ${X_{n, j}, 1 \leq j \leq m (n), n \geq 1}$ be an array of rowwise pairwise negative quadrant dependent mean 0 random variables and let $0 < b_{n} \to \infty$ . Conditions are given for $\sum_{j = 1}^{m (n)} X_{n, j} / b_{n} \to 0$ completely and for ${max}_{1 \leq k \leq m (n)} | \sum_{j = 1}^{k} X_{n, j} | / b_{n} \to 0$ completely. As an application of these results, we obtain a complete convergence theorem for the row sums $\sum_{j = 1}^{m (n)} X_{n, j}^{*}$ of the dependent bootstrap samples ${{X_{n, j}^{*}, 1 \leq j \leq m (n)}, n \geq 1}$ arising from a sequence of i.i.d. random variables ${X_{n}, n \geq 1}$ .

Limit theorems for one and two-dimensional random walks in random scenery

Fabienne Castell, Nadine Guillotin-Plantard, Françoise Pène (2013)

Annales de l'I.H.P. Probabilités et statistiques

Similarity:

Random walks in random scenery are processes defined by $Z_{n} : = \sum_{k = 1}^{n} ξ_{X_{1} + \dots + X_{k}}$ , where $(X_{k}, k \geq 1)$ and $(ξ_{y}, y \in ℤ^{d})$ are two independent sequences of i.i.d. random variables with values in $ℤ^{d}$ and $ℝ$ respectively. We suppose that the distributions of $X_{1}$ and $ξ_{0}$ belong to the normal basin of attraction of stable distribution of index $α \in (0, 2]$ and $β \in (0, 2]$ . When $d = 1$ and $α \neq 1$ , a functional limit theorem has been established in ( (1979) 5–25) and a local limit theorem in (To appear). In this paper, we establish the convergence in distribution...

The critical barrier for the survival of branching random walk with absorption

Bruno Jaffuel (2012)

Annales de l'I.H.P. Probabilités et statistiques

Similarity:

We study a branching random walk on $ℝ$ with an absorbing barrier. The position of the barrier depends on the generation. In each generation, only the individuals born below the barrier survive and reproduce. Given a reproduction law, Biggins et al. [ (1991) 573–581] determined whether a linear barrier allows the process to survive. In this paper, we refine their result: in the boundary case in which the speed of the barrier matches the speed of the minimal position of a...

About the generating function of a left bounded integer-valued random variable

Charles Delorme, Jean-Marc Rinkel (2008)

Bulletin de la Société Mathématique de France

Similarity:

We give a relation between the sign of the mean of an integer-valued, left bounded, random variable $X$ and the number of zeros of $1 - Φ (z)$ inside the unit disk, where $Φ$ is the generating function of $X$ , under some mild conditions

Localization and delocalization for heavy tailed band matrices

Florent Benaych-Georges, Sandrine Péché (2014)

Annales de l'I.H.P. Probabilités et statistiques

Similarity:

We consider some random band matrices with band-width $N^{μ}$ whose entries are independent random variables with distribution tail in $x^{- α}$ . We consider the largest eigenvalues and the associated eigenvectors and prove the following phase transition. On the one hand, when $α l t; 2 (1 + μ^{- 1})$ , the largest eigenvalues have order $N^{(1 + μ) / α}$ , are asymptotically distributed as a Poisson process and their associated eigenvectors are essentially carried by two coordinates (this phenomenon has already been remarked for full matrices...

Geometrically strictly semistable laws as the limit laws

Marek T. Malinowski (2007)

Discussiones Mathematicae Probability and Statistics

Similarity:

A random variable X is geometrically infinitely divisible iff for every p ∈ (0,1) there exists random variable $X_{p}$ such that $X \overset{d}{=} \sum_{k = 1}^{T (p)} X_{p, k}$ , where $X_{p, k}$ ’s are i.i.d. copies of $X_{p}$ , and random variable T(p) independent of $X_{p, 1}, X_{p, 2}, . . .$ has geometric distribution with the parameter p. In the paper we give some new characterization of geometrically infinitely divisible distribution. The main results concern geometrically strictly semistable distributions which form a subset of geometrically infinitely divisible distributions....

Ergodic behaviour of “signed voter models”

G. Maillard, T. S. Mountford (2013)

Annales de l'I.H.P. Probabilités et statistiques

Similarity:

We answer some questions raised by Gantert, Löwe and Steif ( (2005) 767–780) concerning “signed” voter models on locally finite graphs. These are voter model like processes with the difference that the edges are considered to be either positive or negative. If an edge between a site $x$ and a site $y$ is negative (respectively positive) the site $y$ will contribute towards the flip rate of $x$ if and only if the two current spin values are equal (respectively opposed). ...

Random ε-nets and embeddings in $ℓ_{\infty}^{N}$

Y. Gordon, A. E. Litvak, A. Pajor, N. Tomczak-Jaegermann (2007)

Studia Mathematica

Similarity:

We show that, given an n-dimensional normed space X, a sequence of $N = {(8 / ε)}^{2 n}$ independent random vectors ${(X_{i})}_{i = 1}^{N}$ , uniformly distributed in the unit ball of X*, with high probability forms an ε-net for this unit ball. Thus the random linear map $Γ : ℝ \to ℝ^{N}$ defined by $Γ x = {(⟨ x, X_{i} ⟩)}_{i = 1}^{N}$ embeds X in $ℓ_{\infty}^{N}$ with at most 1 + ε norm distortion. In the case X = ℓ₂ⁿ we obtain a random 1+ε-embedding into $ℓ_{\infty}^{N}$ with asymptotically best possible relation between N, n, and ε.