-
A non-oriented first passage percolation model and statistical invariance by time reversal
Authors:
Alejandro F. Ramírez,
Santiago Saglietti,
Lingyun Shao
Abstract:
We introduce and study a non-oriented first passage percolation model having a property of statistical invariance by time reversal. This model is defined in a graph having directed edges and the passage times associated with each set of outgoing edges from a given vertex are distributed according to a generalized Bernoulli-Exponential law and i.i.d. among vertices. We derive the statistical invari…
▽ More
We introduce and study a non-oriented first passage percolation model having a property of statistical invariance by time reversal. This model is defined in a graph having directed edges and the passage times associated with each set of outgoing edges from a given vertex are distributed according to a generalized Bernoulli-Exponential law and i.i.d. among vertices. We derive the statistical invariance property by time reversal through a zero-temperature limit of the random walk in Dirichlet environment model.
△ Less
Submitted 25 October, 2023;
originally announced October 2023.
-
Scaling up machine learning-based chemical plant simulation: A method for fine-tuning a model to induce stable fixed points
Authors:
Malte Esders,
Gimmy Alex Fernandez Ramirez,
Michael Gastegger,
Satya Swarup Samal
Abstract:
Idealized first-principles models of chemical plants can be inaccurate. An alternative is to fit a Machine Learning (ML) model directly to plant sensor data. We use a structured approach: Each unit within the plant gets represented by one ML model. After fitting the models to the data, the models are connected into a flowsheet-like directed graph. We find that for smaller plants, this approach wor…
▽ More
Idealized first-principles models of chemical plants can be inaccurate. An alternative is to fit a Machine Learning (ML) model directly to plant sensor data. We use a structured approach: Each unit within the plant gets represented by one ML model. After fitting the models to the data, the models are connected into a flowsheet-like directed graph. We find that for smaller plants, this approach works well, but for larger plants, the complex dynamics arising from large and nested cycles in the flowsheet lead to instabilities in the solver during model initialization. We show that a high accuracy of the single-unit models is not enough: The gradient can point in unexpected directions, which prevents the solver from converging to the correct stationary state. To address this problem, we present a way to fine-tune ML models such that initialization, even with very simple solvers, becomes robust.
△ Less
Submitted 11 January, 2024; v1 submitted 25 July, 2023;
originally announced July 2023.
-
Second order cubic corrections of large deviations for perturbed random walks
Authors:
Giancarlos Oviedo,
Gonzalo Panizo,
Alejandro F. Ramírez
Abstract:
We prove that the Beta random walk has second order cubic fluctuations from the large deviation principle of the GUE Tracy-Widom type for arbitrary values $\upalpha>0$ and $\upbeta>0$ of the parameters of the Beta distribution, removing previous restrictions on their values. Furthermore, we prove that the GUE Tracy-Widom fluctuations still hold in the intermediate disorder regime. We also show tha…
▽ More
We prove that the Beta random walk has second order cubic fluctuations from the large deviation principle of the GUE Tracy-Widom type for arbitrary values $\upalpha>0$ and $\upbeta>0$ of the parameters of the Beta distribution, removing previous restrictions on their values. Furthermore, we prove that the GUE Tracy-Widom fluctuations still hold in the intermediate disorder regime. We also show that any random walk in space-time random environment that matches certain moments with the Beta random walk also has GUE Tracy-Widom fluctuations in the intermediate disorder regime. As a corollary we show the emergence of GUE Tracy-Widom fluctuations from the large deviation principle for trajectories ending at boundary points for random walks in space (time-independent) i.i.d. Dirichlet random environment in dimension $d=2$ for a class of asymptotic behavior of the parameters.
△ Less
Submitted 14 April, 2022; v1 submitted 5 August, 2021;
originally announced August 2021.
-
Computable criteria for ballisticity of random walks in elliptic random environment
Authors:
Alejandro F. Ramírez,
Rodrigo Ribeiro
Abstract:
We consider random walks in i.i.d. elliptic random environments which are not uniformly elliptic. We introduce a computable condition in dimension $d=2$ and a general condition valid for dimensions $d\ge 2$ expressed in terms of the exit time from a box, which ensure that local trap** would not inhibit a ballistic behavior of the random walk. An important technical innovation related to our comp…
▽ More
We consider random walks in i.i.d. elliptic random environments which are not uniformly elliptic. We introduce a computable condition in dimension $d=2$ and a general condition valid for dimensions $d\ge 2$ expressed in terms of the exit time from a box, which ensure that local trap** would not inhibit a ballistic behavior of the random walk. An important technical innovation related to our computable condition, is the introduction of a geometrical point of view to classify the way in which the random walk can become trapped, either in an edge, a wedge or a square. Furthermore, we prove that the general condition we introduce is sharp.
△ Less
Submitted 17 August, 2021; v1 submitted 30 June, 2021;
originally announced July 2021.
-
An overview of the balanced excited random walk
Authors:
Daniel Camarena,
Gonzalo Panizo,
Alejandro F. Ramírez
Abstract:
The balanced excited random walk, introduced by Benjamini, Kozma and Schapira in $2011$, is defined as a discrete time stochastic process in $\mathbb Z^d$, depending on two integer parameters $1\le d_1,d_2\le d$, which whenever it is at a site $x\in\mathbb Z^d$ at time $n$, it jumps to $x\pm e_i$ with uniform probability, where $e_1,\ldots,e_d$ are the canonical vectors, for $1\le i\le d_1$, if th…
▽ More
The balanced excited random walk, introduced by Benjamini, Kozma and Schapira in $2011$, is defined as a discrete time stochastic process in $\mathbb Z^d$, depending on two integer parameters $1\le d_1,d_2\le d$, which whenever it is at a site $x\in\mathbb Z^d$ at time $n$, it jumps to $x\pm e_i$ with uniform probability, where $e_1,\ldots,e_d$ are the canonical vectors, for $1\le i\le d_1$, if the site $x$ was visited for the first time at time $n$, while it jumps to $x\pm e_i$ with uniform probability, for $1+d-d_2\le i\le d$, if the site $x$ was already visited before time $n$. Here we give an overview of this model when $d_1+d_2=d$ and introduce and study the cases when $d_1+d_2>d$. In particular, we prove that for all the cases $d\ge 5$ and most cases $d=4$, the balanced excited random walk is transient.
△ Less
Submitted 3 May, 2020; v1 submitted 13 February, 2020;
originally announced February 2020.
-
New high-dimensional examples of ballistic random walks in random environment
Authors:
Ryoki Fukushima,
Alejandro F. Ramírez
Abstract:
We give new criteria for ballistic behavior of random walks in random environment which are perturbations of the simple symmetric random walk on $\mathbb Z^d$ in dimensions $d\ge 4$. Our results extend those of Sznitman [Ann. Probab. 31, no. 1, 285-322 (2003)] and the recent ones of Ramírez and Saglietti [Preprint, arXiv:1808.01523], and allow us to exhibit new examples in dimensions $d\ge 4$ of b…
▽ More
We give new criteria for ballistic behavior of random walks in random environment which are perturbations of the simple symmetric random walk on $\mathbb Z^d$ in dimensions $d\ge 4$. Our results extend those of Sznitman [Ann. Probab. 31, no. 1, 285-322 (2003)] and the recent ones of Ramírez and Saglietti [Preprint, arXiv:1808.01523], and allow us to exhibit new examples in dimensions $d\ge 4$ of ballistic random walks which do not satisfy Kalikow's condition. Our criteria implies ballisticity whenever the average of the local drift of the walk is not too small compared with an appropriate moment of the centered environment. The proof relies on a concentration inequality of Boucheron et al. [Ann. Probab. 33, no. 2, 514-560 (2005)].
△ Less
Submitted 11 July, 2019; v1 submitted 24 February, 2019;
originally announced February 2019.
-
A proof of Sznitman's conjecture about ballistic RWRE
Authors:
Enrique Guerra,
Alejandro F. Ramírez
Abstract:
We consider a random walk in a uniformly elliptic i.i.d. random environment in $\mathbb Z^d$ for $d\ge 2$. It is believed that whenever the random walk is transient in a given direction it is necessarily ballistic. In order to quantify the gap which would be needed to prove this equivalence, several ballisticity conditions have been introduced. In particular, in 2001 and 2002, Sznitman defined the…
▽ More
We consider a random walk in a uniformly elliptic i.i.d. random environment in $\mathbb Z^d$ for $d\ge 2$. It is believed that whenever the random walk is transient in a given direction it is necessarily ballistic. In order to quantify the gap which would be needed to prove this equivalence, several ballisticity conditions have been introduced. In particular, in 2001 and 2002, Sznitman defined the so called conditions $(T)$ and $(T')$. The first one is the requirement that certain unlikely exit probabilities from a set of slabs decay exponentially fast with their width $L$. The second one is the requirement that for all $γ\in (0,1)$ condition $(T)_γ$ is satisfied, which in turn is defined as the requirement that the decay is like $e^{-CL^γ}$ for some $C>0$. In this article we prove a conjecture of Sznitman of 2002, stating that $(T)$ and $(T')$ are equivalent. Hence, this closes the circle proving the equivalence of conditions $(T)$, $(T')$ and $(T)_γ$ for some $γ\in (0,1)$ as conjectured by Sznitman, and also of each of these ballisticity conditions with the polynomial condition $(P)_M$ for $M\ge 15d+5$ introduced by Berger, Drewitz and Ramirez in 2014.
△ Less
Submitted 8 October, 2018; v1 submitted 6 September, 2018;
originally announced September 2018.
-
New examples of ballistic RWRE in the low disorder regime
Authors:
Alejandro F. Ramírez,
Santiago Saglietti
Abstract:
We give a new criterion for ballistic behavior of random walks in random environments which are low disorder perturbations of the simple symmetric random walk on $\mathbb{Z}^d$, for $d\geq 2$. This extends the results established by Sznitman in 2003 and, in particular, allow us to give new examples of ballistic RWREs in dimension $d=3$ which do not satisfy Kalikow's condition. Essentially, this ne…
▽ More
We give a new criterion for ballistic behavior of random walks in random environments which are low disorder perturbations of the simple symmetric random walk on $\mathbb{Z}^d$, for $d\geq 2$. This extends the results established by Sznitman in 2003 and, in particular, allow us to give new examples of ballistic RWREs in dimension $d=3$ which do not satisfy Kalikow's condition. Essentially, this new criterion states that ballisticity occurs whenever the average local drift of the walk is not too small when compared to the standard deviation of the environment. Its proof relies on applying coarse-graining methods together with a variation of the Azuma-Hoeffding concentration inequality in order to verify the fulfillment of a ballisticity condition by Berger, Drewitz and Ramírez.
△ Less
Submitted 17 December, 2019; v1 submitted 4 August, 2018;
originally announced August 2018.
-
Random polymers on the complete graph
Authors:
Francis Comets,
Gregorio R. Moreno Flores,
Alejandro F. Ramirez
Abstract:
Consider directed polymers in a random environment on the complete graph of size $N$. This model can be formulated as a product of i.i.d. $N\times N$ random matrices and its large time asymptotics is captured by Lyapunov exponents and the Furstenberg measure. We detail this correspondence, derive the long-time limit of the model and obtain a co-variant distribution for the polymer path.
Next, we…
▽ More
Consider directed polymers in a random environment on the complete graph of size $N$. This model can be formulated as a product of i.i.d. $N\times N$ random matrices and its large time asymptotics is captured by Lyapunov exponents and the Furstenberg measure. We detail this correspondence, derive the long-time limit of the model and obtain a co-variant distribution for the polymer path.
Next, we observe that the model becomes exactly solvable when the disorder variables are located on edges of the complete graph and follow a totally asymmetric stable law of index $α\in (0,1)$. Then, a certain notion of mean height of the polymer behaves like a random walk and we show that the height function is distributed around this mean according to an explicit law. Large $N$ asymptotics can be taken in this setting, for instance, for the free energy of the system and for the invariant law of the polymer height with a shift. Moreover, we give some perturbative results for environments which are close to the totally asymmetric stable laws.
△ Less
Submitted 19 January, 2018; v1 submitted 5 July, 2017;
originally announced July 2017.
-
Stable limit laws and structure of the scaling function for reaction-diffusion in random environment
Authors:
Gérard Ben Arous,
Stanislav Molchanov,
Alejandro F. Ramírez
Abstract:
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 Gaussi…
▽ More
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 the role of the higher peaks of the environments. This approach also allows us to give the delicate exact asymptotics of the normalizing constants needed in the stable limit law.
△ Less
Submitted 20 June, 2017;
originally announced June 2017.
-
Velocity estimates for symmetric random walks at low ballistic disorder
Authors:
Clément Laurent,
Alejandro F. Ramírez,
Christophe Sabot,
Santiago Saglietti
Abstract:
We derive asymptotic estimates for the velocity of random walks in random environments which are perturbations of the simple symmetric random walk but have a small local drift in a given direction. Our estimates complement previous results presented by Sznitman and are in the spirit of expansions obtained by Sabot.
We derive asymptotic estimates for the velocity of random walks in random environments which are perturbations of the simple symmetric random walk but have a small local drift in a given direction. Our estimates complement previous results presented by Sznitman and are in the spirit of expansions obtained by Sabot.
△ Less
Submitted 23 January, 2017;
originally announced January 2017.
-
Asymptotic direction for random walks in mixing random environments
Authors:
Enrique Guerra,
Alejandro F. Ramírez
Abstract:
We prove that every random walk in a uniformly elliptic random environment satisfying the cone mixing condition and a non-effective polynomial ballisticity condition with high enough degree has an asymptotic direction.
We prove that every random walk in a uniformly elliptic random environment satisfying the cone mixing condition and a non-effective polynomial ballisticity condition with high enough degree has an asymptotic direction.
△ Less
Submitted 16 October, 2016;
originally announced October 2016.
-
Random walk in the low disorder ballistic regime
Authors:
Alejandro F. Ramirez
Abstract:
We consider a random walk in $\mathbb Z^d$ which jumps from a site $x$ to a nearest neighboring site $x+e$ (where $e\in V:=\{x\in\mathbb Z^d: |x|_1=1\}$) with probability $p_0(e)+εξ(x,e)$. Here $\sum_e p_0(e)=1$, $p_0(e)> 0$, $ε$ is a small parameter while $\{\{ξ(x,e):e\in V\}: x\in\mathbb Z^d\}$ are i.i.d. random variables with an absolute value bounded by $1$. We review recent progress in the no…
▽ More
We consider a random walk in $\mathbb Z^d$ which jumps from a site $x$ to a nearest neighboring site $x+e$ (where $e\in V:=\{x\in\mathbb Z^d: |x|_1=1\}$) with probability $p_0(e)+εξ(x,e)$. Here $\sum_e p_0(e)=1$, $p_0(e)> 0$, $ε$ is a small parameter while $\{\{ξ(x,e):e\in V\}: x\in\mathbb Z^d\}$ are i.i.d. random variables with an absolute value bounded by $1$. We review recent progress in the non-vanishing velocity case, giving an asymptotic expansion in $ε$ of the invariant measure of the environmental process, and bounds for the velocity.
△ Less
Submitted 27 January, 2017; v1 submitted 19 February, 2016;
originally announced February 2016.
-
Asymptotic expansion of the invariant measure for ballistic random walk in the low disorder regime
Authors:
David Campos,
Alejandro F. Ramirez
Abstract:
We consider a random walk in random environment in the low disorder regime on $\mathbb Z^d$. That is, the probability that the random walk jumps from a site $x$ to a nearest neighboring site $x+e$ is given by $p(e)+εξ(x,e)$, where $p(e)$ is deterministic, $\{\{ξ(x,e):|e|_1=1\}:x\in\mathbb Z^d\}$ are i.i.d. and $ε>0$ is a parameter which is eventually chosen small enough. We establish an asymptotic…
▽ More
We consider a random walk in random environment in the low disorder regime on $\mathbb Z^d$. That is, the probability that the random walk jumps from a site $x$ to a nearest neighboring site $x+e$ is given by $p(e)+εξ(x,e)$, where $p(e)$ is deterministic, $\{\{ξ(x,e):|e|_1=1\}:x\in\mathbb Z^d\}$ are i.i.d. and $ε>0$ is a parameter which is eventually chosen small enough. We establish an asymptotic expansion in $ε$ for the invariant measure of the environmental process whenever a ballisticity condition is satisfied. As an application of our expansion, we derive a numerical expression up to first order in $ε$ for the invariant measure of random perturbations of the simple symmetric random walk in dimensions $d=2$.
△ Less
Submitted 9 November, 2015;
originally announced November 2015.
-
Quenched invariance principle for random walk in time-dependent balanced random environment
Authors:
Jean-Dominique Deuschel,
Xiaoqin Guo,
Alejandro F. Ramirez
Abstract:
We prove a quenched central limit theorem for balanced random walks in time dependent ergodic random environments which is not necessarily nearest-neigbhor. We assume that the environment satisfies appropriate ergodicity and ellipticity conditions. The proof is based on the use of a maximum principle for parabolic difference operators.
We prove a quenched central limit theorem for balanced random walks in time dependent ergodic random environments which is not necessarily nearest-neigbhor. We assume that the environment satisfies appropriate ergodicity and ellipticity conditions. The proof is based on the use of a maximum principle for parabolic difference operators.
△ Less
Submitted 4 September, 2016; v1 submitted 6 March, 2015;
originally announced March 2015.
-
Almost exponential decay for the exit probability from slabs of ballistic RWRE
Authors:
Enrique Guerra,
Alejandro F. Ramirez
Abstract:
It is conjectured that in dimensions $d\ge 2$ any random walk in an i.i.d. uniformly elliptic random environment (RWRE) which is directionally transient is ballistic. The ballisticity conditions for RWRE somehow interpolate between directional transience and ballisticity and have served to quantify the gap which would need to be proven in order to answer affirmatively this conjecture. Two importan…
▽ More
It is conjectured that in dimensions $d\ge 2$ any random walk in an i.i.d. uniformly elliptic random environment (RWRE) which is directionally transient is ballistic. The ballisticity conditions for RWRE somehow interpolate between directional transience and ballisticity and have served to quantify the gap which would need to be proven in order to answer affirmatively this conjecture. Two important ballisticity conditions introduced by Sznitman \cite{Sz02} in 2001 and 2002 are the so called conditions $(T')$ and $(T)$: given a slab of width $L$ orthogonal to $l$, condition $(T')$ in direction $l$ is the requirement that the annealed exit probability of the walk through the side of the slab in the half-space $\{x:x\cdot l<0\}$, decays faster than $e^{-CL^γ}$ for all $γ\in (0,1)$ and some constant $C>0$, while condition $(T)$ in direction $l$ is the requirement that the decay is exponential $e^{-CL}$. It is believed that $(T')$ implies $(T)$. In this article we show that $(T')$ implies at least an {\it almost} (in a sense to be made precise) exponential decay.
△ Less
Submitted 17 June, 2014;
originally announced June 2014.
-
Sharp ellipticity conditions for ballistic behavior of random walks in random environment
Authors:
Élodie Bouchet,
Alejandro F. Ramírez,
Christophe Sabot
Abstract:
We sharpen ellipticity criteria for random walks in i.i.d. random environments introduced by Campos and Ramírez which ensure ballistic behavior. Furthermore, we construct new examples of random environments for which the walk satisfies the polynomial ballisticity criteria of Berger, Drewitz and Ramírez. As a corollary, we can exhibit a new range of values for the parameters of Dirichlet random env…
▽ More
We sharpen ellipticity criteria for random walks in i.i.d. random environments introduced by Campos and Ramírez which ensure ballistic behavior. Furthermore, we construct new examples of random environments for which the walk satisfies the polynomial ballisticity criteria of Berger, Drewitz and Ramírez. As a corollary, we can exhibit a new range of values for the parameters of Dirichlet random environments in dimension $d=2$ under which the corresponding random walk is ballistic.
△ Less
Submitted 5 February, 2016; v1 submitted 23 October, 2013;
originally announced October 2013.
-
Selected Topics in Random Walk in Random Environment
Authors:
Alexander Drewitz,
Alejandro F. Ramírez
Abstract:
Random walk in random environment (RWRE) is a fundamental model of statistical mechanics, describing the movement of a particle in a highly disordered and inhomogeneous medium as a random walk with random jump probabilities. It has been introduced in a series of papers by Chernov and Temkin as a model for DNA chain replication and crystal growth, and also as a model for turbulent behavior in fluid…
▽ More
Random walk in random environment (RWRE) is a fundamental model of statistical mechanics, describing the movement of a particle in a highly disordered and inhomogeneous medium as a random walk with random jump probabilities. It has been introduced in a series of papers by Chernov and Temkin as a model for DNA chain replication and crystal growth, and also as a model for turbulent behavior in fluids through a Lorentz gas description by Sinai. It is a simple but powerful model for a variety of complex large-scale disordered phenomena arising from fields such as physics, biology and engineering. While the one-dimensional model is well-understood, in the multidimensional setting, fundamental questions about the RWRE model have resisted repeated and persistent attempts to answer them. Two major complications in this context stem from the loss of the Markov property under the averaged measure as well as the fact that in dimensions larger than one, the RWRE is not reversible anymore. In these notes we present a general overview of the model, with an emphasis on the multidimensional setting and a more detailed description of recent progress around ballisticity questions.
△ Less
Submitted 10 September, 2013;
originally announced September 2013.
-
Ellipticity criteria for ballistic behavior of random walks in random environment
Authors:
David Campos,
Alejandro F. Ramirez
Abstract:
We introduce ellipticity criteria for random walks in i.i.d. random environments under which we can extend the ballisticity conditions of Sznitman's and the polynomial effective criteria of Berger, Drewitz and Ramirez originally defined for uniformly elliptic random walks. We prove under them the equivalence of Sznitman's (T') condition with the polynomial effective criterion (P)_M, for M large en…
▽ More
We introduce ellipticity criteria for random walks in i.i.d. random environments under which we can extend the ballisticity conditions of Sznitman's and the polynomial effective criteria of Berger, Drewitz and Ramirez originally defined for uniformly elliptic random walks. We prove under them the equivalence of Sznitman's (T') condition with the polynomial effective criterion (P)_M, for M large enough. We furthermore give ellipticity criteria under which a random walk satisfying the polynomial effective criterion, is ballistic, satisfies the annealed central limit theorem or the quenched central limit theorem.
△ Less
Submitted 3 June, 2014; v1 submitted 17 December, 2012;
originally announced December 2012.
-
Effective Polynomial Ballisticity Condition for Random Walk in Random Environment
Authors:
Noam Berger,
Alexander Drewitz,
Alejandro F. Ramírez
Abstract:
The conditions $(T)_γ,$ $γ\in (0,1),$ which have been introduced by Sznitman in 2002, have had a significant impact on research in random walk in random environment. Among others, these conditions entail a ballistic behaviour as well as an invariance principle. They require the stretched exponential decay of certain slab exit probabilities for the random walk under the averaged measure and are asy…
▽ More
The conditions $(T)_γ,$ $γ\in (0,1),$ which have been introduced by Sznitman in 2002, have had a significant impact on research in random walk in random environment. Among others, these conditions entail a ballistic behaviour as well as an invariance principle. They require the stretched exponential decay of certain slab exit probabilities for the random walk under the averaged measure and are asymptotic in nature.
The main goal of this paper is to show that in all relevant dimensions (i.e., $d \ge 2$), in order to establish the conditions $(T)_γ$, it is actually enough to check a corresponding condition $(\mathcal{P})$ of polynomial type. In addition to only requiring an a priori weaker decay of the corresponding slab exit probabilities than $(T)_γ,$ another advantage of the condition $(\mathcal{P})$ is that it is effective in the sense that it can be checked on finite boxes.
In particular, this extends the conjectured equivalence of the conditions $(T)_γ,$ $γ\in (0,1),$ to all relevant dimensions.
△ Less
Submitted 14 February, 2013; v1 submitted 27 June, 2012;
originally announced June 2012.
-
Last passage percolation and traveling fronts
Authors:
Francis Comets,
Jeremy Quastel,
Alejandro F. Ramirez
Abstract:
We consider a system of N particles with a stochastic dynamics introduced by Brunet and Derrida. The particles can be interpreted as last passage times in directed percolation on {1,...,N} of mean-field type. The particles remain grouped and move like a traveling wave, subject to discretization and driven by a random noise. As N increases, we obtain estimates for the speed of the front and its pro…
▽ More
We consider a system of N particles with a stochastic dynamics introduced by Brunet and Derrida. The particles can be interpreted as last passage times in directed percolation on {1,...,N} of mean-field type. The particles remain grouped and move like a traveling wave, subject to discretization and driven by a random noise. As N increases, we obtain estimates for the speed of the front and its profile, for different laws of the driving noise. The Gumbel distribution plays a central role for the particle jumps, and we show that the scaling limit is a Lévy process in this case. The case of bounded jumps yields a completely different behavior.
△ Less
Submitted 31 January, 2013; v1 submitted 11 March, 2012;
originally announced March 2012.
-
Level 1 quenched large deviation principle for random walk in dynamic random environment
Authors:
David Campos,
Alexander Drewitz,
Alejandro F. Ramirez,
Firas Rassoul-Agha,
Timo Seppalainen
Abstract:
Consider a random walk in a time-dependent random environment on the lattice Zd. Recently, Rassoul-Agha, Seppalainen and Yilmaz [RSY11] proved a general large deviation principle under mild ergodicity assumptions on the random environment for such a random walk, establishing first level 2 and 3 large deviation principles. Here we present two alternative short proofs of the level 1 large deviatio…
▽ More
Consider a random walk in a time-dependent random environment on the lattice Zd. Recently, Rassoul-Agha, Seppalainen and Yilmaz [RSY11] proved a general large deviation principle under mild ergodicity assumptions on the random environment for such a random walk, establishing first level 2 and 3 large deviation principles. Here we present two alternative short proofs of the level 1 large deviations under mild ergodicity assumptions on the environment: one for the continuous time case and another one for the discrete time case. Both proofs provide the existence, continuity and convexity of the rate function. Our methods are based on the use of the sub-additive ergodic theorem as presented by Varadhan in 2003.
△ Less
Submitted 22 August, 2012; v1 submitted 28 May, 2011;
originally announced May 2011.
-
Survival Probability of a Random Walk Among a Poisson System of Moving Traps
Authors:
Alexander Drewitz,
Jürgen Gärtner,
Alejandro F. Ramírez,
Rongfeng Sun
Abstract:
We review some old and prove some new results on the survival probability of a random walk among a Poisson system of moving traps on Z^d, which can also be interpreted as the solution of a parabolic Anderson model with a random time-dependent potential. We show that the annealed survival probability decays asymptotically as e^{-λ_1\sqrt{t}} for d=1, as e^{-λ_2 t/\log t} for d=2, and as e^{-λ_d t}…
▽ More
We review some old and prove some new results on the survival probability of a random walk among a Poisson system of moving traps on Z^d, which can also be interpreted as the solution of a parabolic Anderson model with a random time-dependent potential. We show that the annealed survival probability decays asymptotically as e^{-λ_1\sqrt{t}} for d=1, as e^{-λ_2 t/\log t} for d=2, and as e^{-λ_d t} for d>= 3, where λ_1 and λ_2 can be identified explicitly. In addition, we show that the quenched survival probability decays asymptotically as e^{-\tilde λ_d t}, with \tilde λ_d>0 for all d>= 1. A key ingredient in bounding the annealed survival probability is what is known in the physics literature as the Pascal principle, which asserts that the annealed survival probability is maximized if the random walk stays at a fixed position. A corollary of independent interest is that the expected cardinality of the range of a continuous time symmetric random walk increases under perturbation by a deterministic path.
△ Less
Submitted 3 May, 2012; v1 submitted 19 October, 2010;
originally announced October 2010.
-
Quenched exit estimates and ballisticity conditions for higher-dimensional random walk in random environment
Authors:
Alexander Drewitz,
Alejandro F. Ramírez
Abstract:
Consider a random walk in an i.i.d. uniformly elliptic environment in dimensions larger than one. In 2002, Sznitman introduced for each $γ\in(0,1)$ the ballisticity condition $(T)_γ$ and the condition $(T')$ defined as the fulfillment of $(T)_γ$ for each $γ\in(0,1)$. Sznitman proved that $(T')$ implies a ballistic law of large numbers. Furthermore, he showed that for all $γ\in (0.5,1)$, $(T)_γ$ is…
▽ More
Consider a random walk in an i.i.d. uniformly elliptic environment in dimensions larger than one. In 2002, Sznitman introduced for each $γ\in(0,1)$ the ballisticity condition $(T)_γ$ and the condition $(T')$ defined as the fulfillment of $(T)_γ$ for each $γ\in(0,1)$. Sznitman proved that $(T')$ implies a ballistic law of large numbers. Furthermore, he showed that for all $γ\in (0.5,1)$, $(T)_γ$ is equivalent to $(T')$. Recently, Berger has proved that in dimensions larger than three, for each $γ\in (0,1)$, condition $(T)_γ$ implies a ballistic law of large numbers. On the other hand, Drewitz and Ram\'{ı}rez have shown that in dimensions $d\ge2$ there is a constant $γ_d\in(0.366,0.388)$ such that for each $γ\in(γ_d,1)$, condition $(T)_γ$ is equivalent to $(T')$. Here, for dimensions larger than three, we extend the previous range of equivalence to all $γ\in(0,1)$. For the proof, the so-called effective criterion of Sznitman is established employing a sharp estimate for the probability of atypical quenched exit distributions of the walk leaving certain boxes. In this context, we also obtain an affirmative answer to a conjecture raised by Sznitman in 2004 concerning these probabilities. A key ingredient for our estimates is the multiscale method developed recently by Berger.
△ Less
Submitted 3 April, 2012; v1 submitted 3 May, 2010;
originally announced May 2010.
-
On a general many-dimensional excited random walk
Authors:
Mikhail Menshikov,
Serguei Popov,
Alejandro F. Ramírez,
Marina Vachkovskaia
Abstract:
In this paper we study a substantial generalization of the model of excited random walk introduced in [Electron. Commun. Probab. 8 (2003) 86-92] by Benjamini and Wilson. We consider a discrete-time stochastic process $(X_n,n=0,1,2,...)$ taking values on ${\mathbb{Z}}^d$, $d\geq2$, described as follows: when the particle visits a site for the first time, it has a uniformly-positive drift in a given…
▽ More
In this paper we study a substantial generalization of the model of excited random walk introduced in [Electron. Commun. Probab. 8 (2003) 86-92] by Benjamini and Wilson. We consider a discrete-time stochastic process $(X_n,n=0,1,2,...)$ taking values on ${\mathbb{Z}}^d$, $d\geq2$, described as follows: when the particle visits a site for the first time, it has a uniformly-positive drift in a given direction $\ell$; when the particle is at a site which was already visited before, it has zero drift. Assuming uniform ellipticity and that the jumps of the process are uniformly bounded, we prove that the process is ballistic in the direction $\ell$ so that $\liminf_{n\to\infty}\frac{X_n\cdot \ell}{n}>0$. A key ingredient in the proof of this result is an estimate on the probability that the process visits less than $n^{{1/2}+α}$ distinct sites by time n, where $α$ is some positive number depending on the parameters of the model. This approach completely avoids the use of tan points and coupling methods specific to the excited random walk. Furthermore, we apply this technique to prove that the excited random walk in an i.i.d. random environment satisfies a ballistic law of large numbers and a central limit theorem.
△ Less
Submitted 11 October, 2012; v1 submitted 11 January, 2010;
originally announced January 2010.
-
Exponential ergodicity and Rayleigh-Schroedinger series for infinite dimensional diffusions
Authors:
Alejandro F. Ramirez
Abstract:
We consider an infinite dimensional diffusion on $T^{\mathbb Z^d}$, where $T$ is the circle, defined by an infinitesimal generator of the form $L=\sum_{i\in\mathbb Z^d}\left(\frac{a_i(η)}{2}\partial^2_i +b_i(η)\partial_i\right)$, with $η\in T^{\mathbb Z^d}$, where the coefficients $a_i,b_i$ are of finite range, bounded with uniformly bounded second order partial derivatives and the ellipticity ass…
▽ More
We consider an infinite dimensional diffusion on $T^{\mathbb Z^d}$, where $T$ is the circle, defined by an infinitesimal generator of the form $L=\sum_{i\in\mathbb Z^d}\left(\frac{a_i(η)}{2}\partial^2_i +b_i(η)\partial_i\right)$, with $η\in T^{\mathbb Z^d}$, where the coefficients $a_i,b_i$ are of finite range, bounded with uniformly bounded second order partial derivatives and the ellipticity assumption $\inf_{i,η}a_i(η)>0$ is satisfied. We prove that whenever $ν$ is an invariant Gibbs measure for this diffusion satisfying the logarithmic Sobolev inequality, then the dynamics is exponentially ergodic in the uniform norm, and hence $ν$ is the unique invariant measure. As an application of this result, we prove that if $A=\sum_{i\in\mathbb Z^d}c_i(η)\partial_i$, and $c_i$ satisfy the condition $\sum_{i\in\mathbb Z^d} \int c_i^2dν<\infty$, then there is an $ε_c>0$, such that for every $ε\in (-ε_c,ε_c)$, the infinite dimensional diffusion with generator $L_ε=L+εA$, has a unique invariant measure $ν_ε$ having a Radon-Nikodym derivative $g_ε$ with respect to $ν$, which admits the analytic expansion $g_ε=\sum_{k=0}^\infty ε^k f_k$, where $f_k\in L_2[ν]$ are defined through $f_0=1$, $\int f_kdν=0$ and the recurrence equations $L^*f_{k+1}=A^*f_k$. We give an example where through this expansion we are able to quantify the effect on the invariant measure of a perturbation triggering interaction on independent diffusions.
△ Less
Submitted 4 August, 2016; v1 submitted 21 October, 2009;
originally announced October 2009.
-
Self-diffusion and binary Maxwell-Stefan diffusion coefficients of quadrupolar real fluids from molecular simulation
Authors:
Gimmy Alex Fernandez Ramirez,
Jadran Vrabec,
Hans Hasse
Abstract:
Self- and binary Maxwell-Stefan diffusion coefficients were determined by equilibrium molecular dynamics simulations with the Green-Kubo method. This study covers self-diffusion coefficients at liquid states for eight pure fluids, i.e. F$_2$, N$_2$, CO$_2$, CS$_2$, C$_2$H$_6$, C$_2$H$_4$, C$_2$H$_2$ and SF$_6$ as well as Maxwell-Stefan diffusion coefficients for three binary mixtures N$_2$+CO…
▽ More
Self- and binary Maxwell-Stefan diffusion coefficients were determined by equilibrium molecular dynamics simulations with the Green-Kubo method. This study covers self-diffusion coefficients at liquid states for eight pure fluids, i.e. F$_2$, N$_2$, CO$_2$, CS$_2$, C$_2$H$_6$, C$_2$H$_4$, C$_2$H$_2$ and SF$_6$ as well as Maxwell-Stefan diffusion coefficients for three binary mixtures N$_2$+CO$_2$, N$_2$+C$_2$H$_6$ and CO$_2$+C$_2$H$_6$. The fluids were modeled by the two-center Lennard-Jones plus point-quadrupole pair potential, with parameters taken from previous work of our group which were determined solely on the basis of vapor-liquid equilibrium data. Self-diffusion coefficients are predicted with a statistical uncertainty less than 1% and they agree within 2% to 28% with the experimental data. The correction of the simulation data due to the finite size of the system increases the value of the self-diffusion coefficient typically by 10%. If this correction is considered, better agreement with the experimental data can be expected for most of the studied fluids. Maxwell-Stefan diffusion coefficients for three binary mixtures were also predicted, their statistical uncertainty is about 10%. These results were used to test three empirical equations to estimate Maxwell-Stefan diffusion coefficients in binary mixtures, i.e. the equations of Caldwell and Babb, of Darken, and of Vignes. The equations of Caldwell and Babb and of Vignes show qualitatively different behavior of the Maxwell-Stefan diffusion coefficient than that observed in the simulations. In agreement with previous work, the best results are obtained in all cases with the equation of Darken.
△ Less
Submitted 29 April, 2009;
originally announced April 2009.
-
Ballisticity conditions for random walk in random environment
Authors:
Alexander Drewitz,
Alejandro F. Ramírez
Abstract:
Consider a random walk in a uniformly elliptic i.i.d. random environment in dimensions $d\ge 2$. In 2002, Sznitman introduced for each $γ\in (0,1)$ the ballisticity conditions $(T)_γ$ and $(T'),$ the latter being defined as the fulfilment of $(T)_γ$ for all $γ\in (0,1).$ He proved that $(T')$ implies ballisticity and that for each $γ\in (0.5,1),$ $(T)_γ$ is equivalent to $(T')$. It is conjecture…
▽ More
Consider a random walk in a uniformly elliptic i.i.d. random environment in dimensions $d\ge 2$. In 2002, Sznitman introduced for each $γ\in (0,1)$ the ballisticity conditions $(T)_γ$ and $(T'),$ the latter being defined as the fulfilment of $(T)_γ$ for all $γ\in (0,1).$ He proved that $(T')$ implies ballisticity and that for each $γ\in (0.5,1),$ $(T)_γ$ is equivalent to $(T')$. It is conjectured that this equivalence holds for all $γ\in (0,1).$ Here we prove that for $γ\in (γ_d,1),$ where $γ_d$ is a dimension dependent constant taking values in the interval $(0.366,0.388),$ $(T)_γ$ is equivalent to $(T').$ This is achieved by a detour along the effective criterion, the fulfilment of which we establish by a combination of techniques developed by Sznitman giving a control on the occurrence of atypical quenched exit distributions through boxes.
△ Less
Submitted 25 March, 2009;
originally announced March 2009.
-
Asymptotic directions in random walks in random environment revisited
Authors:
Alexander Drewitz,
Alejandro F. Ramírez
Abstract:
Recently Simenhaus proved that for any elliptic random walk in random environment, transience in the neighborhood of a given direction is equivalent to the a.s. existence of a deterministic asymptotic direction and to transience in any direction in the open half space defined by this asymptotic direction. Here we prove an improved version of this result and review some open problems.
Recently Simenhaus proved that for any elliptic random walk in random environment, transience in the neighborhood of a given direction is equivalent to the a.s. existence of a deterministic asymptotic direction and to transience in any direction in the open half space defined by this asymptotic direction. Here we prove an improved version of this result and review some open problems.
△ Less
Submitted 6 February, 2009;
originally announced February 2009.
-
Front propagation in an exclusion one-dimensional reactive dynamics
Authors:
Milton Jara,
Gregorio Moreno,
Alejandro F. Ramirez
Abstract:
We consider an exclusion process representing a reactive dynamics of a pulled front on the integer lattice, describing the dynamics of first class $X$ particles moving as a simple symmetric exclusion process, and static second class $Y$ particles. When an $X$ particle jumps to a site with a $Y$ particle, their position is intechanged and the $Y$ particle becomes an $X$ one. Initially, there is a…
▽ More
We consider an exclusion process representing a reactive dynamics of a pulled front on the integer lattice, describing the dynamics of first class $X$ particles moving as a simple symmetric exclusion process, and static second class $Y$ particles. When an $X$ particle jumps to a site with a $Y$ particle, their position is intechanged and the $Y$ particle becomes an $X$ one. Initially, there is an arbitrary configuration of $X$ particles at sites $..., -1,0$, and $Y$ particles only at sites $1,2,...$, with a product Bernoulli law of parameter $ρ,0<ρ<1$. We prove a law of large numbers and a central limit theorem for the front defined by the right-most visited site of the $X$ particles at time $t$. These results corroborate Monte-Carlo simulations performed in a similar context. We also prove that the law of the $X$ particles as seen from the front converges to a unique invariant measure. The proofs use regeneration times: we present a direct way to define them within this context.
△ Less
Submitted 6 March, 2007;
originally announced March 2007.
-
Fluctuations of the front in a stochastic combustion model
Authors:
Francis Comets,
Jeremy Quastel,
Alejandro F. Ramirez
Abstract:
We consider an interacting particle system on the one dimensional lattice $\bf Z$ modeling combustion. The process depends on two integer parameters $2\le a<M<\infty$. Particles move independently as continuous time simple symmetric random walks except that 1. When a particle jumps to a site which has not been previously visited by any particle, it branches into $a$ particles; 2. When a particle…
▽ More
We consider an interacting particle system on the one dimensional lattice $\bf Z$ modeling combustion. The process depends on two integer parameters $2\le a<M<\infty$. Particles move independently as continuous time simple symmetric random walks except that 1. When a particle jumps to a site which has not been previously visited by any particle, it branches into $a$ particles; 2. When a particle jumps to a site with $M$ particles, it is annihilated. We start from a configuration where all sites to the left of the origin have been previously visited and study the law of large numbers and central limit theorem for $r_t$, the rightmost visited site at time $t$.
The proofs are based on the construction of a renewal structure leading to a definition of regeneration times for which good tail estimates can be performed.
△ Less
Submitted 1 November, 2005;
originally announced November 2005.
-
Transition asymptotics for reaction-diffusion in random media
Authors:
Gerard Ben Arous,
Stanislav Molchanov,
Alejandro F. Ramirez
Abstract:
We describe a universal transition mechanism characterizing the passage to an annealed behavior and to a regime where the fluctuations about this behavior are Gaussian, for the long time asymptotics of the empirical average of the expected value of the number of random walks which branch and annihilate on ${\mathbb Z}^d$, with stationary random rates. The random walks are independent, continuous…
▽ More
We describe a universal transition mechanism characterizing the passage to an annealed behavior and to a regime where the fluctuations about this behavior are Gaussian, for the long time asymptotics of the empirical average of the expected value of the number of random walks which branch and annihilate on ${\mathbb Z}^d$, with stationary random rates. The random walks are independent, continuous time rate $2dκ$, simple, symmetric, with $κ\ge 0$. A random walk at $x\in{\mathbb Z}^d$, binary branches at rate $v_+(x)$, and annihilates at rate $v_-(x)$. The random environment $w$ has coordinates $w(x)=(v_-(x),v_+(x))$ which are i.i.d. We identify a natural way to describe the annealed-Gaussian transition mechanism under mild conditions on the rates. Indeed, we introduce the exponents $F_θ(t):=\frac{H_1((1+θ)t)-(1+θ)H_1(t)}θ$, and assume that $\frac{F_{2θ}(t)-F_θ(t)}{θ\log(κt+e)}\to\infty$ for $|θ|>0$ small enough, where $H_1(t):=\log < m(0,t)>$ and $<m(0,t)>$ denotes the average of the expected value of the number of particles $m(0,t,w)$ at time $t$ and an environment of rates $w$, given that initially there was only one particle at 0. Then the empirical average of $m(x,t,w)$ over a box of side $L(t)$ has different behaviors: if $ L(t)\ge e^{\frac{1}{d} F_ε(t)}$ for some $ε>0$ and large enough $t$, a law of large numbers is satisfied; if $ L(t)\ge e^{\frac{1}{d} F_ε(2t)}$ for some $ε>0$ and large enough $t$, a CLT is satisfied. These statements are violated if the reversed inequalities are satisfied for some negative $ε$. Applications to potentials with Weibull, Frechet and double exponential tails are given.
△ Less
Submitted 4 July, 2007; v1 submitted 24 October, 2005;
originally announced October 2005.
-
Transition from the annealed to the quenched asymptotics for a random walk on random obstacles
Authors:
Gérard Ben Arous,
Stanislav Molchanov,
Alejandro F. Ramírez
Abstract:
In this work we study a natural transition mechanism describing the passage from a quenched (almost sure) regime to an annealed (in average) one, for a symmetric simple random walk on random obstacles on sites having an identical and independent law. The transition mechanism we study was first proposed in the context of sums of identical independent random exponents by Ben Arous, Bogachev and Mo…
▽ More
In this work we study a natural transition mechanism describing the passage from a quenched (almost sure) regime to an annealed (in average) one, for a symmetric simple random walk on random obstacles on sites having an identical and independent law. The transition mechanism we study was first proposed in the context of sums of identical independent random exponents by Ben Arous, Bogachev and Molchanov in [Probab. Theory Related Fields 132 (2005) 579--612]. Let $p(x,t)$ be the survival probability at time $t$ of the random walk, starting from site $x$, and let $L(t)$ be some increasing function of time. We show that the empirical average of $p(x,t)$ over a box of side $L(t)$ has different asymptotic behaviors depending on $L(t)$. T here are constants $0<γ_1<γ_2$ such that if $L(t)\ge e^{γt^{d/(d+2)}}$, with $γ>γ_1$, a law of large numbers is satisfied and the empirical survival probability decreases like the annealed one; if $L(t)\ge e^{γt^{d/(d+2)}}$, with $γ>γ_2$, also a central limit theorem is satisfied. If ${L(t)\ll t}$, the averaged survival probability decreases like the quenched survival probability. If $t\ll L(t)$ and $\log L(t)\ll t^{d/(d+2)}$ we obtain an intermediate regime. Furthermore, when the dimension $d=1$ it is possible to describe the fluctuations of the averaged survival probability when $L(t)=e^{γt^{d/(d+2)}}$ with $γ<γ_2$: it is shown that they are infinitely divisible laws with a Lévy spectral function which explodes when $x\to0$ as stable laws of characteristic exponent $α<2$. These results show that the quenched and annealed survival probabilities correspond to a low- and high-temperature behavior of a mean-field type phase transition mechanism.
△ Less
Submitted 28 February, 2006; v1 submitted 7 January, 2005;
originally announced January 2005.
-
Measurement of Inverse Pion Photoproduction at Energies Spanning the N(1440) Resonance
Authors:
A. Shafi,
S. Prakhov,
I. I. Strakovsky,
W. J. Briscoe,
B. M. K. Nefkens,
C. E. Allgower,
R. A. Arndt,
V. Bekrenev,
C. Bennhold,
M. Clajus,
J. R. Comfort,
K. Craig,
D. Grosnick,
D. Isenhower,
N. Knecht,
D. D. Koetke,
A. Kulbardis,
N. Kozlenko,
S. Kruglov,
G. Lolos,
I. Lopatin,
D. M. Manley,
R. Manweiler,
A. Marusic,
S. McDonald
, et al. (14 additional authors not shown)
Abstract:
Differential cross sections for the process pi^- p -> gamma n have been measured at Brookhaven National Laboratory's Alternating Gradient Synchrotron with the Crystal Ball multiphoton spectrometer. Measurements were made at 18 pion momenta from 238 to 748 MeV/c, corresponding to E_gamma for the inverse reaction from 285 to 769 MeV. The data have been used to evaluate the gamma n multipoles in th…
▽ More
Differential cross sections for the process pi^- p -> gamma n have been measured at Brookhaven National Laboratory's Alternating Gradient Synchrotron with the Crystal Ball multiphoton spectrometer. Measurements were made at 18 pion momenta from 238 to 748 MeV/c, corresponding to E_gamma for the inverse reaction from 285 to 769 MeV. The data have been used to evaluate the gamma n multipoles in the vicinity of the N(1440) resonance. We compare our data and multipoles to previous determinations. A new three-parameter SAID fit yields 36 +/- 7 (GeV)^-1/2 X 10^-3 for the A^n_1/2 amplitude of the P_11.
△ Less
Submitted 25 May, 2004;
originally announced May 2004.
-
Does the Sigma(1580)3/2- resonance exist?
Authors:
Crystal Ball Collaboration,
J. Olmsted,
S. Prakhov,
D. M. Manley,
C. E. Allgower,
V. S. Bekrenev,
W. J. Briscoe,
M. Clajus,
J. R. Comfort,
K. Craig,
D. Grosnick,
D. Isenhower,
N. Knecht,
D. D. Koetke,
N. G. Kozlenko,
S. Kruglov,
A. A. Kulbardis,
G. Lolos,
I. V. Lopatin,
R. Manweiler,
A. Marusic,
S. McDonald,
B. M. K. Nefkens,
Z. Papandreou,
D. C. Peaslee
, et al. (12 additional authors not shown)
Abstract:
Precise new data for the reaction $K^- p \to π^0 Λ$ are presented in the c.m. energy range 1565 to 1600 MeV. Our analysis of these data sheds new light on claims for the $Σ(1580){3/2}^-$ resonance, which (if it exists with the specified quantum numbers) must be an exotic baryon because of its very low mass. Our results show no evidence for this state.
Precise new data for the reaction $K^- p \to π^0 Λ$ are presented in the c.m. energy range 1565 to 1600 MeV. Our analysis of these data sheds new light on claims for the $Σ(1580){3/2}^-$ resonance, which (if it exists with the specified quantum numbers) must be an exotic baryon because of its very low mass. Our results show no evidence for this state.
△ Less
Submitted 23 February, 2004; v1 submitted 6 August, 2003;
originally announced August 2003.
