中文
相关论文

相关论文: Random Walk in a Random Environment and First-Pass…

200 篇论文

The random walk process underlies the description of a large number of real world phenomena. Here we provide the study of random walk processes in time varying networks in the regime of time-scale mixing; i.e. when the network connectivity…

We study a random walk in random environment on the non-negative integers. The random environment is not homogeneous in law, but is a mixture of two kinds of site, one in asymptotically vanishing proportion. The two kinds of site are (i)…

概率论 · 数学 2014-04-28 Ostap Hryniv , Mikhail V. Menshikov , Andrew R. Wade

By decomposing the random walk path, we construct a multitype branching process with immigration in random environment for corresponding random walk with bounded jumps in random environment. Then we give two applications of the branching…

概率论 · 数学 2010-03-22 Wenming Hong , Huaming Wang

In this paper we study a random walk in a one-dimensional dynamic random environment consisting of a collection of independent particles performing simple symmetric random walks in a Poisson equilibrium with density $\rho \in (0,\infty)$.…

In this paper, we introduce a spatial model for dormancy in random environment via a two-type branching random walk in continuous-time, where individuals can switch between dormant and active states through spontaneous switching independent…

概率论 · 数学 2025-09-11 Helia Shafigh

We present some exact results on the behavior of Branching and Annihilating Random Walks, both in the Directed Percolation and Parity Conserving universality classes. Contrary to usual perturbation theory, we perform an expansion in the…

统计力学 · 物理学 2013-05-29 Federico Benitez , Nicolas Wschebor

We study tree-indexed random walks as introduced by Benjamini, H\"aggstr\"om, and Mossel, i.e. labelings of a tree for which adjacent vertices have labels differing by 1. It is a conjecture of those authors that the distribution of the…

组合数学 · 数学 2019-01-29 Aaron Berger , Caleb Ji , Erik Metz

We consider reversible random walks in random environment obtained from symmetric long--range jump rates on a random point process. We prove almost sure transience and recurrence results under suitable assumptions on the point process and…

概率论 · 数学 2015-11-30 P. Caputo , A. Faggionato , A. Gaudilliere

We consider a random walk in an i.i.d. random environment on Z that is perturbed by cookies of strength 1. The number of cookies per site is assumed to be i.i.d. Results on the speed of the random walk are obtained. Our main tool is the…

概率论 · 数学 2015-01-19 Elisabeth Bauernschubert

We consider a left-transient random walk in a random environment on Z that will be disturbed by cookies inducing a drift to the right of strength 1. The number of cookies per site is i.i.d. and independent of the environment. Criteria for…

概率论 · 数学 2011-10-28 Elisabeth Bauernschubert

Consider a random walk on a tree $G=(V,E)$. For $v,w \in V$, let the hitting time $H(v,w)$ denote the expected number of steps required for the random walk started at $v$ to reach $w$, and let $\pi_v = \mathrm{deg}(v)/2|E|$ denote the…

组合数学 · 数学 2025-08-06 Andrew Beveridge , Ben Bridenbaugh , Ari Holcombe Pomerance

The iterated random walk is a random process in which a random walker moves on a one-dimensional random walk which is itself taking place on a one-dimensional random walk, and so on. This process is investigated in the continuum limit using…

统计力学 · 物理学 2007-05-23 L. Turban

We consider uniform random permutations drawn from a family enumerated through generating trees. We develop a new general technique to establish a central limit theorem for the number of consecutive occurrences of a fixed pattern in such…

概率论 · 数学 2021-12-22 Jacopo Borga

We consider a branching-selection particle system on the real line. In this model the total size of the population at time $n$ is limited by $\exp\left(a n^{1/3}\right)$. At each step $n$, every individual dies while reproducing…

概率论 · 数学 2018-10-02 Bastien Mallein

A well known connection between first-passage probability of random walk and distribution of electrical potential described by Laplace equation is studied. We simulate random walk in the plane numerically as a discrete time process with…

统计力学 · 物理学 2018-03-21 Olga Klimenkova , Anton Menshutin , Lev N. Shchur

We obtain an exact formula for the first-passage time probability distribution for random walks on complex networks using inverse Laplace transform. We write the formula as the summation of finitely many terms with different frequencies…

统计力学 · 物理学 2018-12-17 Mucong Ding , Kwok Yip Szeto

We consider branching random walks in $d$-dimensional integer lattice with time-space i.i.d. offspring distributions. This model is known to exhibit a phase transition: If $d \ge 3$ and the environment is "not too random", then, the total…

概率论 · 数学 2007-12-06 Yueyun Hu , Nobuo Yoshida

We investigate the first passage statistics of active continuous time random walks with Poissonian waiting time distribution on a one dimensional infinite lattice and a two dimensional infinite square lattice. We study the small and large…

统计力学 · 物理学 2024-02-27 Stephy Jose

The behavior of the maximal displacement of a supercritical branching random walk has been a subject of intense studies for a long time. But only recently the case of time-inhomogeneous branching has gained focus. The contribution of this…

概率论 · 数学 2021-12-23 Bastien Mallein , Piotr Miłoś

We consider a continuous-time random walk on a regular tree of finite depth and study its favorite points among the leaf vertices. For the walk started from a leaf vertex and stopped upon hitting the root we prove that, in the limit as as…

概率论 · 数学 2024-06-27 Marek Biskup , Oren Louidor