English
Related papers

Related papers: Critical drift estimates for the frog model on tre…

200 papers

In this paper, we study the probability of visiting a distant point $a\in \mathbb{Z}^4$ by critical branching random walk starting from the origin. We prove that this probability is bounded by $1/(|a|^2\log |a|)$ up to a constant.

Probability · Mathematics 2016-11-29 Qingsan Zhu

The effect of blocking between different species occurring in one dimension is investigated here numerically in the case of particles following branching and annihilating random walk with two offsprings. It is shown that two-dimensional…

Statistical Mechanics · Physics 2009-10-31 Geza Odor

We show tight upper and lower bounds for switching lemmas obtained by the action of random $p$-restrictions on boolean functions that can be expressed as decision trees in which every vertex is at a distance of at most $t$ from some leaf,…

Computational Complexity · Computer Science 2017-03-02 Jenish C. Mehta

Consider a branching system with particles moving according to an Ornstein-Uhlenbeck process with drift $\mu>0$ and branching according to a law in the domain of attraction of the $(1+\beta)$-stable distribution. The mean of the branching…

Probability · Mathematics 2018-03-23 Rafał Marks , Piotr Miłoś

A critical branching process $\left\{ Z_{k},k=0,1,2,...\right\} $ in a random environment is considered. A conditional functional limit theorem for the properly scaled process $\left\{ \log Z_{pu},0\leq u<\infty \right\} $ is established…

Probability · Mathematics 2016-03-11 Vladimir Vatutin , Elena Dyakonova

In this paper, we consider the subcritical branching random walk in a random environment. We assume the branching and the step jump are independent; and the branching is in random envirenment, i.e., the particles in generation $n$ produce…

Probability · Mathematics 2026-05-21 Fu Wenxin , Hong Wenming

We study analytically the order and gap statistics of particles at time $t$ for the one dimensional branching Brownian motion, conditioned to have a fixed number of particles at $t$. The dynamics of the process proceeds in continuous time…

Statistical Mechanics · Physics 2015-04-27 Kabir Ramola , Satya N. Majumdar , Gregory Schehr

We study the frog model on \( \mathbb{Z} \) with geometric lifetimes, introducing a random survival parameter. Active and inactive particles are placed at the vertices of \( \mathbb{Z} \). The lifetime of each active particle follows a…

Probability · Mathematics 2025-12-04 Gustavo O. de Carvalho , Fábio P. Machado

We consider a nearest neighbor random walk on the one-dimensional integer lattice with drift towards the origin determined by an asymptotically vanishing function of the number of visits to zero. We show the existence of distinct regimes…

Probability · Mathematics 2007-12-03 Iddo Ben-Ari , Mathieu Merle , Alexander Roitershtein

We find uniform lower bounds on the drift for a large family of random walks on graph products, of the form $ \mathbb{P} (|Z_{n}| \leq \kappa n) \leq e ^{-\kappa n} $ for $ \kappa > 0 $. This includes the simple random walk for a…

Probability · Mathematics 2022-04-14 Kunal Chawla

We are interested in the biased random walk on a supercritical Galton--Watson tree in the sense of Lyons, Pemantle and Peres, and study a phenomenon of slow movement. In order to observe such a slow movement, the bias needs to be random;…

Probability · Mathematics 2015-03-13 Gabriel Faraud , Yueyun Hu , Zhan Shi

In 1999, Zhang proved that, for first passage percolation on the square lattice $\mathbb{Z}^2$ with i.i.d. non-negative edge weights, if the probability that the passage time distribution of an edge $P(t_e = 0) =1/2 $, the critical value…

Probability · Mathematics 2024-12-05 Shankar Bhamidi , Rick Durrett , Xiangying Huang

We consider the frog model with Bernoulli initial configuration, which is an interacting particle system on the multidimensional lattice consisting of two states of particles: active and sleeping. Active particles perform independent simple…

Probability · Mathematics 2024-04-01 Van Hao Can , Naoki Kubota , Shuta Nakajima

We prove that the probability the frog model with death and drift on the $d$-ary tree is recurrent can be made positive and thus is not monotone in the drift parameter.

Probability · Mathematics 2025-10-22 Samyah Ahmed , Matthew Junge

When an RL agent's observations are gradually corrupted, at what drift rate does it "wake up" -- and what determines this boundary? We study world model-based self-monitoring under continuous observation drift across four MuJoCo…

Artificial Intelligence · Computer Science 2026-03-10 Zhe Hong

Critical catalytic branching random walk on d-dimensional integer lattice is investigated for all d. The branching may occur at the origin only and the start point is arbitrary. The asymptotic behavior, as time grows to infinity, is…

Probability · Mathematics 2015-02-17 Ekaterina Bulinskaya

We introduce an extension of the frog model to Euclidean space and prove properties for the spread of active particles. Fix $r>0$ and place a particle at each point $x$ of a unit intensity Poisson point process $\mathcal P \subseteq \mathbb…

Probability · Mathematics 2019-01-31 Erin Beckman , Emily Dinan , Rick Durrett , Ran Huo , Matthew Junge

We investigate a model of a parasite population invading spatially distributed immobile hosts on a graph, which is a modification of the frog model. Each host has an unbreakable immunity against infection with a certain probability $1-p$…

Probability · Mathematics 2026-01-27 Sascha Franck

We consider an interacting particle process on a graph which, from a macroscopic point of view, looks like $\Z^d$ and, at a microscopic level, is a complete graph of degree $N$ (called a patch). There are two birth rates: an inter-patch one…

Probability · Mathematics 2012-02-21 Lamia Belhadji , Daniela Bertacchi , Fabio Zucca

Consider the supercritical branching random walk on the real line in the boundary case and the associated Gibbs measure $\nu_{n,\beta}$ on the $n^\text{th}$ generation, which is also the polymer measure on a disordered tree with inverse…

Probability · Mathematics 2017-03-30 Michel Pain