Probabilistic cellular automata and random fields with i.i.d. directions

Jean Mairesse; Irène Marcovici

The search session has expired. Please query the service again.

Displaying similar documents to “Probabilistic cellular automata and random fields with i.i.d. directions”

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

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

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

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 \in Z^{d}}$ , where $λ > 0$ , $β > 0$ and ${(ω (x))}_{x \in 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.

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

Random fixed points of increasing compact random maps

Ismat Beg (2001)

Archivum Mathematicum

Similarity:

Let $(Ω, Σ)$ be a measurable space, $(E, P)$ be an ordered separable Banach space and let $[a, b]$ be a nonempty order interval in $E$ . It is shown that if $f : Ω \times [a, b] \to E$ is an increasing compact random map such that $a \leq f (ω, a)$ and $f (ω, b) \leq b$ for each $ω \in Ω$ then $f$ possesses a minimal random fixed point $α$ and a maximal random fixed point $β$ .

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

Random differential inclusions with convex right hand sides

Krystyna Grytczuk, Emilia Rotkiewicz (1991)

Annales Polonici Mathematici

Similarity:

Abstract. The main result of the present paper deals with the existence of solutions of random functional-differential inclusions of the form ẋ(t, ω) ∈ G(t, ω, x(·, ω), ẋ(·, ω)) with G taking as its values nonempty compact and convex subsets of n-dimensional Euclidean space $R^{n}$ .

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

Stability of scheduling with random processing times on one machine

Paweł Rajba, Mieczysław Wodecki (2012)

Applicationes Mathematicae

Similarity:

We consider a strong NP-hard single-machine scheduling problem with deadlines and minimizing the total weight of late jobs on a single machine ( $1 | | \sum w_{i} U_{i}$ ). Processing times are deterministic values or random variables having Erlang distributions. For this problem we study the tolerance to random parameter changes for solutions constructed according to tabu search metaheuristics. We also present a measure (called stability) that allows an evaluation of the algorithm based on its resistance to...

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

The Infinite Random Order of Dimension $k$

Peter Winkler (1985)

Publications du Département de mathématiques (Lyon)

Similarity:

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