Concentration of measure on product spaces with applications to Markov processes

Gordon Blower; François Bolley

Displaying similar documents to “Concentration of measure on product spaces with applications to Markov processes”

The scaling limits of a heavy tailed Markov renewal process

Julien Sohier (2013)

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

Similarity:

In this paper we consider heavy tailed Markov renewal processes and we prove that, suitably renormalised, they converge in law towards the $α$ -stable regenerative set. We then apply these results to the strip wetting model which is a random walk $S$ constrained above a wall and rewarded or penalized when it hits the strip $[0, \infty) \times [0, a]$ where $a$ is a given positive number. The convergence result that we establish allows to characterize the scaling limit of this process at criticality.

Invariance principle for Mott variable range hopping and other walks on point processes

P. Caputo, A. Faggionato, T. Prescott (2013)

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

Similarity:

We consider a random walk on a homogeneous Poisson point process with energy marks. The jump rates decay exponentially in the $α$ -power of the jump length and depend on the energy marks via a Boltzmann-like factor. The case $α = 1$ corresponds to the phonon-induced Mott variable range hopping in disordered solids in the regime of strong Anderson localization. We prove that for almost every realization of the marked process, the diffusively rescaled random walk, with an arbitrary start point,...

Weak quenched limiting distributions for transient one-dimensional random walk in a random environment

Jonathon Peterson, Gennady Samorodnitsky (2013)

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

Similarity:

We consider a one-dimensional, transient random walk in a random i.i.d. environment. The asymptotic behaviour of such random walk depends to a large extent on a crucial parameter $κ g t; 0$ that determines the fluctuations of the process. When $0 l t; κ l t; 2$ , the averaged distributions of the hitting times of the random walk converge to a $κ$ -stable distribution. However, it was shown recently that in this case there does not exist a quenched limiting distribution of the hitting times. That is, it is not true...

Two stationarity conditions in the $G I / r_{0} / M / r_{1}$ dam

M. Jankiewicz (1988)

Applicationes Mathematicae

Similarity:

Ballistic regime for random walks in random environment with unbounded jumps and Knudsen billiards

Francis Comets, Serguei Popov (2012)

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

Similarity:

We consider a random walk in a stationary ergodic environment in $ℤ$ , with unbounded jumps. In addition to uniform ellipticity and a bound on the tails of the possible jumps, we assume a condition of strong transience to the right which implies that there are no “traps.” We prove the law of large numbers with positive speed, as well as the ergodicity of the environment seen from the particle. Then, we consider Knudsen stochastic billiard with a drift in a random tube in $ℝ^{d}$ , $d \geq 3$ , which serves...

Moment and tail estimates for multidimensional chaoses generated by symmetric random variables with logarithmically concave tails

Rafał M. Łochowski (2006)

Banach Center Publications

Similarity:

Two kinds of estimates are presented for tails and moments of random multidimensional chaoses $S = \sum a_{i ₁, . . ., i_{d}} X_{i ₁}^{(1)} \dots X_{i_{d}}^{(d)}$ generated by symmetric random variables $X_{i ₁}^{(1)}, . . ., X_{i_{d}}^{(d)}$ with logarithmically concave tails. The estimates of the first kind are generalizations of bounds obtained by Arcones and Giné for Gaussian chaoses. They are exact up to constants depending only on the order d. Unfortunately, suprema of empirical processes are involved. The second kind estimates are based on comparison between moments of S and moments...

Edge-reinforced random walk, vertex-reinforced jump process and the supersymmetric hyperbolic sigma model

Christophe Sabot, Pierre Tarrès (2015)

Journal of the European Mathematical Society

Similarity:

Edge-reinforced random walk (ERRW), introduced by Coppersmith and Diaconis in 1986 [8], is a random process which takes values in the vertex set of a graph $G$ and is more likely to cross edges it has visited before. We show that it can be represented in terms of a vertex-reinforced jump process (VRJP) with independent gamma conductances; the VRJP was conceived by Werner and first studied by Davis and Volkov [10, 11], and is a continuous-time process favouring sites with more local time....

Universality of the asymptotics of the one-sided exit problem for integrated processes

Frank Aurzada, Steffen Dereich (2013)

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

Similarity:

We consider the one-sided exit problem – also called one-sided barrier problem – for ( $α$ -fractionally) integrated random walks and Lévy processes. Our main result is that there exists a positive, non-increasing function $α \mapsto θ (α)$ such that the probability that any $α$ -fractionally integrated centered Lévy processes (or random walk) with some finite exponential moment stays below a fixed level until time $T$ behaves as $T^{- θ (α) + o (1)}$ for large $T$ . We also investigate when the fixed level can be replaced by a different...

A two-disorder detection problem

Krzysztof Szajowski (1997)

Applicationes Mathematicae

Similarity:

Suppose that the process $X = {X_{n}, n \in ℕ}$ is observed sequentially. There are two random moments of time $θ_{1}$ and $θ_{2}$ , independent of X, and X is a Markov process given $θ_{1}$ and $θ_{2}$ . The transition probabilities of X change for the first time at time $θ_{1}$ and for the second time at time $θ_{2}$ . Our objective is to find a strategy which immediately detects the distribution changes with maximal probability based on observation of X. The corresponding problem of double optimal stopping is constructed. The optimal strategy...

On some limit distributions for geometric random sums

Marek T. Malinowski (2008)

Discussiones Mathematicae Probability and Statistics

Similarity:

We define and give the various characterizations of a new subclass of geometrically infinitely divisible random variables. This subclass, called geometrically semistable, is given as the set of all these random variables which are the limits in distribution of geometric, weighted and shifted random sums. Introduced class is the extension of, considered until now, classes of geometrically stable [5] and geometrically strictly semistable random variables [10]. All the results can be straightforward...

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$ ).

Aging and quenched localization for one-dimensional random walks in random environment in the sub-ballistic regime

Nathanaël Enriquez, Christophe Sabot, Olivier Zindy (2009)

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

Similarity:

We consider transient one-dimensional random walks in a random environment with zero asymptotic speed. An aging phenomenon involving the generalized Arcsine law is proved using the localization of the walk at the foot of “valleys“ of height $log t$ . In the quenched setting, we also sharply estimate the distribution of the walk at time $t$ .

The asymptotic behavior of fragmentation processes

Jean Bertoin (2003)

Journal of the European Mathematical Society

Similarity:

The fragmentation processes considered in this work are self-similar Markov processes which are meant to describe the evolution of a mass that falls apart randomly as time passes. We investigate their pathwise asymptotic behavior as $t \to \infty$ . In the so-called homogeneous case, we first point at a law of large numbers and a central limit theorem for (a modified version of) the empirical distribution of the fragments at time $t$ . These results are reminiscent of those of Asmussen and Kaplan [3]...

Tail and moment estimates for sums of independent random variables with logarithmically concave tails

E. Gluskin, S. Kwapień (1995)

Studia Mathematica

Similarity:

For random variables $S = \sum_{i = 1}^{\infty} α_{i} ξ_{i}$ , where $(ξ_{i})$ is a sequence of symmetric, independent, identically distributed random variables such that $l n P (| ξ_{i} | \geq t)$ is a concave function we give estimates from above and from below for the tail and moments of S. The estimates are exact up to a constant depending only on the distribution of ξ. They extend results of S. J. Montgomery-Smith [MS], M. Ledoux and M. Talagrand [LT, Chapter 4.1] and P. Hitczenko [H] for the Rademacher sequence.

Further results on laws of large numbers for uncertain random variables

Feng Hu, Xiaoting Fu, Ziyi Qu, Zhaojun Zong (2023)

Kybernetika

Similarity:

The uncertainty theory was founded by Baoding Liu to characterize uncertainty information represented by humans. Basing on uncertainty theory, Yuhan Liu created chance theory to describe the complex phenomenon, in which human uncertainty and random phenomenon coexist. In this paper, our aim is to derive some laws of large numbers (LLNs) for uncertain random variables. The first theorem proved the Etemadi type LLN for uncertain random variables being functions of pairwise independent...

Sungularity as $L_{2}$ -regularity and vice versa

T. Pogany (1990)

Matematički Vesnik

Similarity:

Extending the Wong-Zakai theorem to reversible Markov processes

Richard F. Bass, B. Hambly, Terry Lyons (2002)

Journal of the European Mathematical Society

Similarity:

We show how to construct a canonical choice of stochastic area for paths of reversible Markov processes satisfying a weak Hölder condition, and hence demonstrate that the sample paths of such processes are rough paths in the sense of Lyons. We further prove that certain polygonal approximations to these paths and their areas converge in $p$ -variation norm. As a corollary of this result and standard properties of rough paths, we are able to provide a significant generalization of the classical...

Slowdown estimates and central limit theorem for random walks in random environment

Alain-Sol Sznitman (2000)

Journal of the European Mathematical Society

Similarity:

This work is concerned with asymptotic properties of multi-dimensional random walks in random environment. Under Kalikow’s condition, we show a central limit theorem for random walks in random environment on $ℤ^{d}$ , when $d > 2$ . We also derive tail estimates on the probability of slowdowns. These latter estimates are of special interest due to the natural interplay between slowdowns and the presence of traps in the medium. The tail behavior of the renewal time constructed in [25] plays an important...

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....

On the existence and asymptotic behavior of the random solutions of the random integral equation with advancing argument

Henryk Gacki (1996)

Discussiones Mathematicae, Differential Inclusions, Control and Optimization

Similarity:

1. Introduction Random Integral Equations play a significant role in characterizing of many biological and engineering problems [4,5,6,7]. We present here new existence theorems for a class of integral equations with advancing argument. Our method is based on the notion of a measure of noncompactness in Banach spaces and the fixed point theorem of Darbo type. We shall deal with random integral equation with advancing argument $x (t, ω) = h (t, ω) + \int^{t + δ (t)} ₀ k (t, τ, ω) f (τ, x_{τ} (ω)) d τ$ , (t,ω) ∈ R⁺ × Ω, (1) where (i) (Ω,A,P) is a complete probability...

Small positive values for supercritical branching processes in random environment

Vincent Bansaye, Christian Böinghoff (2014)

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

Similarity:

Branching Processes in Random Environment (BPREs) $(Z_{n} : n \geq 0)$ are the generalization of Galton–Watson processes where in each generation the reproduction law is picked randomly in an i.i.d. manner. In the supercritical case, the process survives with positive probability and then almost surely grows geometrically. This paper focuses on rare events when the process takes positive but small values for large times. We describe the asymptotic behavior of $ℙ (1 \leq Z_{n} \leq k | Z_{0} = i)$ , $k, i \in ℕ$ as $n \to \infty$ . More precisely, we characterize...

Disjointification of martingale differences and conditionally independent random variables with some applications

Sergey Astashkin, Fedor Sukochev, Chin Pin Wong (2011)

Studia Mathematica

Similarity:

Disjointification inequalities are proven for arbitrary martingale difference sequences and conditionally independent random variables of the form ${f_{k} (s) x_{k} (t)}_{k = 1} ⁿ$ , where $f_{k}$ ’s are independent and xk’s are arbitrary random variables from a symmetric space X on [0,1]. The main results show that the form of these inequalities depends on which side of L₂ the space X lies on. The disjointification inequalities obtained allow us to compare norms of sums of martingale differences and non-negative random variables...

Random fixed points for a certain class of asymptotically regular mappings

Balwant Singh Thakur, Jong Soo Jung, Daya Ram Sahu, Yeol Je Cho (1998)

Discussiones Mathematicae, Differential Inclusions, Control and Optimization

Similarity:

Let (Ω, σ) be a measurable space and K a nonempty bounded closed convex separable subset of a p-uniformly convex Banach space E for p > 1. We prove a random fixed point theorem for a class of mappings T:Ω×K ∪ K satisfying the condition: For each x, y ∈ K, ω ∈ Ω and integer n ≥ 1, ⃦Tⁿ(ω,x) - Tⁿ(ω,y) ⃦ ≤ aₙ(ω)· ⃦x - y ⃦ + bₙ(ω) ⃦x -Tⁿ(ω,x) ⃦ + ⃦y - Tⁿ(ω,y) ⃦ + cₙ(ω) ⃦x - Tⁿ(ω,y) ⃦ + ⃦y - Tⁿ(ω,x) ⃦, where aₙ, bₙ, cₙ: Ω → [0, ∞) are functions satisfying certain conditions and Tⁿ(ω,x)...