English
Related papers

Related papers: Polynomial ballisticity conditions in mixing envir…

200 papers

We consider random walks in a random environment of the type p_0+\gamma\xi_z, where p_0 denotes the transition probabilities of a stationary random walk on \BbbZ^d, to nearest neighbors, and \xi_z is an i.i.d. random perturbation. We give…

Probability · Mathematics 2007-05-23 Christophe Sabot

Chen [Ann. Appl. Probab. {\bf 11} (2001), 1242--1262] derived exact convergence rates in a central limit theorem and a local limit theorem for a supercritical branching Wiener process.We extend Chen's results to a branching random walk…

Probability · Mathematics 2015-11-17 Zhiqiang Gao , Quansheng Liu

We prove results for random walks in dynamic random environments which do not require the strong uniform mixing assumptions present in the literature. We focus on the "environment seen from the walker"-process and in particular its…

Probability · Mathematics 2016-10-06 Stein Andreas Bethuelsen , Florian Völlering

We study the biased random walk in positive random conductances on $\mathbb {Z}^d$. This walk is transient in the direction of the bias. Our main result is that the random walk is ballistic if, and only if, the conductances have finite…

Probability · Mathematics 2013-12-16 Alexander Fribergh

We study Random Walks in an i.i.d. Random Environment (RWRE) defined on $b$-regular trees. We prove a functional central limit theorem (FCLT) for transient processes, under a moment condition on the environment. We emphasize that we make no…

Probability · Mathematics 2020-03-31 Andrea Collevecchio , Masato Takei , Yuma Uematsu

We defend a new theory of statistical evidence, which we call Robust Bayesianism (RB). We prove that, under widely accepted assumptions, RB entails the law of likelihood [Royall, 1997], the likelihood principle [Berger and Wolpert, 1988],…

Statistics Theory · Mathematics 2022-10-18 Conor Mayo-Wilson , Aditya Saraf

We consider a recurrent random walk (RW) in random environment (RE) on a strip. We prove that if the RE is i. i. d. and its distribution is not supported by an algebraic subsurface in the space of parameters defining the RE then the RW…

Probability · Mathematics 2009-11-13 Erwin Bolthausen , Ilya Goldsheid

Modeling of polymer chains has received a lot of attention in mathematics. In fact, probabilistic models that naturally arise in statistical mechanics have been widely studied by mathematicians for the very challenging and novel problems…

Probability · Mathematics 2007-05-23 Francesco Caravenna

We study the Ergodic Properties of Random Walks in stationary ergodic environments without uniform ellipticity under a minimal assumption. There are two main components in our work. The first step is to adopt the arguments of Lawler to…

Probability · Mathematics 2026-02-03 Ayan Ghosh

We show sufficient conditions under which the \textsc{BallWalk} algorithm mixes fast in a bounded connected subset of $\Real^n$. In particular, we show fast mixing if the space is the transformation of a convex space under a smooth…

Computation · Statistics 2016-11-29 Yasin Abbasi-Yadkori

Motivated by the random Lorentz gas, we study deterministic walks in random environment and show that (in simple, yet relevant, cases) they can be reduced to a class of random walks in random environment where the jump probability depends…

Probability · Mathematics 2020-01-23 Romain Aimino , Carlangelo Liverani

In this paper we consider a class of one-dimensional interacting particle systems in equilibrium, constituting a dynamic random environment, together with a nearest-neighbor random walk that on occupied/vacant sites has a local drift to the…

Probability · Mathematics 2009-11-13 L. Avena , F. den Hollander , F. Redig

Empirical risk minimization (ERM) is a fundamental learning rule for statistical learning problems where the data is generated according to some unknown distribution $\mathsf{P}$ and returns a hypothesis $f$ chosen from a fixed class…

Machine Learning · Computer Science 2014-11-25 Nishant A. Mehta , Robert C. Williamson

We develop a criterion for transience for a general model of branching Markov chains. In the case of multi-dimensional branching random walk in random environment (BRWRE) this criterion becomes explicit. In particular, we show that…

Probability · Mathematics 2008-11-12 Sebastian Müller

Conditions for positive and polynomial recurrence have been proposed for a class of reliability models of two elements with transitions from working state to failure and back. As a consequence, uniqueness of stationary distribution of the…

Probability · Mathematics 2020-05-29 Alexander Veretennikov

We consider $d$ independent walkers in the same random environment in $\mathbb{Z}$. Our assumption on the law of the environment is such that a single walker is transient to the right but subballistic. We show that - no matter what $d$ is -…

Probability · Mathematics 2019-09-04 Alexis Devulder , Nina Gantert , Françoise Pene

While on the one hand, chaotic dynamical systems can be predicted for all time given exact knowledge of an initial state, they are also in many cases rapidly mixing, meaning that smooth probabilistic information (quantified by measures) on…

Dynamical Systems · Mathematics 2024-05-08 Caroline L. Wormell

We study the behavior of Random Walk in Random Environment (RWRE) on trees in the critical case left open in previous work. Representing the random walk by an electrical network, we assume that the ratios of resistances of neighboring edges…

Probability · Mathematics 2007-05-23 Robin Pemantle , Yuval Peres

We prove a central limit theorem under diffusive scaling for the displacement of a random walk on ${\mathbb Z}^d$ in stationary and ergodic doubly stochastic random environment, under the $\mathcal{H}_{-1}$-condition imposed on the drift…

Probability · Mathematics 2017-02-23 Gady Kozma , Bálint Tóth

We comment on the recent paper by Abul-Magd (J.Phys.A: Math.Gen. 29 (1996) 1) concerning the energy level statistics in the mixed regime, i.e. such having the mixed classical dynamics where regular and chaotic regions coexist in the phase…

chao-dyn · Physics 2009-10-30 Marko Robnik , Tomaz Prosen