Displaying similar documents to “Edge-reinforced random walk, vertex-reinforced jump process and the supersymmetric hyperbolic sigma model”

Excited against the tide: a random walk with competing drifts

Mark Holmes (2012)

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

Similarity:

We study excited random walks in i.i.d. random cookie environments in high dimensions, where the k th cookie at a site determines the transition probabilities (to the left and right) for the k th departure from that site. We show that in high dimensions, when the expected right drift of the first cookie is sufficiently large, the velocity is strictly positive, regardless of the strengths and signs of subsequent cookies. Under additional conditions on the cookie environment, we show that...

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 .

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

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

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 3 , which serves...

Slowdown estimates for ballistic random walk in random environment

Noam Berger (2012)

Journal of the European Mathematical Society

Similarity:

We consider models of random walk in uniformly elliptic i.i.d. random environment in dimension greater than or equal to 4, satisfying a condition slightly weaker than the ballisticity condition ( T ' ) . We show that for every ϵ > 0 and n large enough, the annealed probability of linear slowdown is bounded from above by exp ( - ( log n ) d - ϵ ) . This bound almost matches the known lower bound of exp ( - C ( log n ) d ) , and significantly improves previously known upper bounds. As a corollary we provide almost sharp estimates for the quenched...

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

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

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

Semidirected random polymers: Strong disorder and localization

Nikolaos Zygouras (2010)

Actes des rencontres du CIRM

Similarity:

Semi-directed, random polymers can be modeled by a simple random walk on Z d in a random potential - ( λ + β ω ( x ) ) x Z d , where λ > 0 , β > 0 and ω ( x ) x Z d is a collection of i.i.d., nonnegative random variables. We identify situations where the annealed and quenched costs, that the polymer pays to perform long crossings are different. In these situations we show that the polymer exhibits localization.

Invariance principle for the random conductance model with dynamic bounded conductances

Sebastian Andres (2014)

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

Similarity:

We study a continuous time random walk X in an environment of dynamic random conductances in d . We assume that the conductances are stationary ergodic, uniformly bounded and bounded away from zero and polynomially mixing in space and time. We prove a quenched invariance principle for X , and obtain Green’s functions bounds and a local limit theorem. We also discuss a connection to stochastic interface models.

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 α θ ( α ) 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...

Collisions of random walks

Martin T. Barlow, Yuval Peres, Perla Sousi (2012)

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

Similarity:

A recurrent graph G has the infinite collision property if two independent random walks on G , started at the same point, collide infinitely often a.s. We give a simple criterion in terms of Green functions for a graph to have this property, and use it to prove that a critical Galton–Watson tree with finite variance conditioned to survive, the incipient infinite cluster in d with d 19 and the uniform spanning tree in 2 all have the infinite collision property. For power-law combs and spherically...

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 , ω ) + t + δ ( t ) k ( t , τ , ω ) f ( τ , x τ ( ω ) ) d τ , (t,ω) ∈ R⁺ × Ω, (1) where (i) (Ω,A,P) is a complete probability...

α-stable random walk has massive thorns

Alexander Bendikov, Wojciech Cygan (2015)

Colloquium Mathematicae

Similarity:

We introduce and study a class of random walks defined on the integer lattice d -a discrete space and time counterpart of the symmetric α-stable process in d . When 0 < α <2 any coordinate axis in d , d ≥ 3, is a non-massive set whereas any cone is massive. We provide a necessary and sufficient condition for a thorn to be a massive set.

Random walks in ( + ) 2 with non-zero drift absorbed at the axes

Irina Kurkova, Kilian Raschel (2011)

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

Similarity:

Spatially homogeneous random walks in ( + ) 2 with non-zero jump probabilities at distance at most 1 , with non-zero drift in the interior of the quadrant and absorbed when reaching the axes are studied. Absorption probabilities generating functions are obtained and the asymptotic of absorption probabilities along the axes is made explicit. The asymptotic of the Green functions is computed along all different infinite paths of states, in particular along those approaching the axes. ...

The independent domination number of a random graph

Lane Clark, Darin Johnson (2011)

Discussiones Mathematicae Graph Theory

Similarity:

We prove a two-point concentration for the independent domination number of the random graph G n , p provided p²ln(n) ≥ 64ln((lnn)/p).

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