English
Related papers

Related papers: The frog model on Galton-Watson trees

200 papers

We study self-similarity in random binary rooted trees. In a well-understood case of Galton-Watson trees, a distribution on a space of trees is said to be self-similar if it is invariant with respect to the operation of pruning, which cuts…

Probability · Mathematics 2018-08-14 Yevgeniy Kovchegov , Ilya Zaliapin

In this paper we consider a random walk in random environment on a tree and focus on the boundary case for the underlying branching potential. We study the range $R\_n$ of this walk up to time $n$ and obtain its correct asymptotic in…

Probability · Mathematics 2016-06-24 Pierre Andreoletti , Xinxin Chen

Place one active particle at the root of a graph and a Poisson-distributed number of dormant particles at the other vertices. Active particles perform simple random walk. Once the number of visits to a site reaches a random threshold, any…

Probability · Mathematics 2023-05-22 Matthew Junge , Zoe McDonald , Jean Pulla , Lily Reeves

Diffusion is a commonly used technique for spreading information from point to point on a graph. The rationale behind diffusion is not clear. And the multi-types Galton-Watson forest is a random model of population growth without space or…

Social and Information Networks · Computer Science 2022-03-23 Yanjiao Zhu , Qilin Li , Wanquan Liu , Chuancun Yin , Zhenlong Gao

We consider a continuous-time symmetric branching random walk on the $d$-dimensional lattice, $d\ge 1$, and assume that at the initial moment there is one particle at every lattice point. Moreover, we assume that the underlying random walk…

Probability · Mathematics 2019-03-07 Daria Balashova , Stanislav Molchanov , Elena Yarovaya

The present paper is devoted to the study of a simple model of interacting electrons in a random background. In a large interval $\Lambda$, we consider $n$ one dimensional particles whose evolution is driven by the Luttinger-Sy model, i.e.,…

Mathematical Physics · Physics 2014-08-26 Frédéric Klopp , Nikolaj Veniaminov

The periodic Lorentz gas is a paradigmatic model to examine how macroscopic transport emerges from microscopic chaos. It consists of a triangular lattice of circular hard scatterers with a moving point particle. Recently this system became…

Statistical Mechanics · Physics 2019-05-30 S. Gil-Gallegos , R. Klages , J. Solanpää , E. Räsänen

Let $\left\{ Z(n),n\geq 1\right\} $ be a critical Galton-Watson branching process with finite variance for the offspring size of particles. Assuming that $0<Z(n)\leq \varphi (n)$, where either $\varphi (n)=an$ for some $a>0$ or $\varphi…

Probability · Mathematics 2018-01-11 Minzhi Liu , Vladimir Vatutin

Interesting phases of quantum matter often arise when the constituent particles -- electrons in solids -- interact strongly. Such strongly interacting systems are however quite rare and occur only in extreme environments of low spatial…

Strongly Correlated Electrons · Physics 2015-04-03 Ching-Kai Chiu , D. I. Pikulin , M. Franz

We obtain new lower bounds on the critical points for various models of oriented percolation. The method is to provide a stochastic domination of the percolation processes by multitype Galton-Watson trees. This can be apply to the classical…

Probability · Mathematics 2023-08-23 Olivier Couronné

Switching interacting particle systems studied in probability theory are the stochastic processes of hopping particles on a lattice made up of slow and fast particles, where the switching between these types of particles occurs randomly at…

Statistical Mechanics · Physics 2024-05-14 Ayana Ezoe , Saori Morimoto , Yuya Tanaka , Makoto Katori , Hiraku Nishimori

We consider a time-continuous branching random walk on a one-dimensional lattice on which there is one center (lattice point) of particle generation, called branching source. The generation of particles in the branching source is described…

Probability · Mathematics 2023-12-19 E. Filichkina , E. Yarovaya

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…

Probability · Mathematics 2016-09-07 Francis Comets , Jeremy Quastel , Alejandro F. Ramirez

We propose a perturbative-variational approach to interacting fermion systems on 1D and 2D lattices at half-filling. We address relevant issues such as the existence of Long Range Order, quantum phase transitions and the evaluation of…

Condensed Matter · Physics 2007-05-23 Miguel A. Martin-Delgado , German Sierra

We study an interacting random walk system on Z where at time 0 there is an active particle at 0 and one inactive particle on each site $n \ge 1$. Particles become active when hit by another active particle. Once activated, the particle…

Probability · Mathematics 2012-12-20 Daniela Bertacchi , Fabio Prates Machado , Fabio Zucca

We consider a continuous-time vertex reinforced jump process on a supercritical Galton-Watson tree. This process takes values in the set of vertices of the tree and jumps to a neighboring vertex with rate proportional to the local time at…

Probability · Mathematics 2012-09-25 Anne-Laure Basdevant , Arvind Singh

We consider critical percolation on Galton-Watson trees and prove quenched analogues of classical theorems of critical branching processes. We show that the probability critical percolation reaches depth $n$ is asymptotic to a…

Probability · Mathematics 2019-02-20 Marcus Michelen

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

We apply Lieb-Robinson bounds for multi-commutators we recently derived to study the (possibly non-linear) response of interacting fermions at thermal equilibrium to perturbations of the external electromagnetic field. This analysis leads…

Mathematical Physics · Physics 2017-03-08 Jean-Bernard Bru , Walter de Siqueira Pedra

We analyse the friendship paradox on finite and infinite trees. In particular, we monitor the vertices for which the friendship-bias is positive, neutral and negative, respectively. For an arbitrary finite tree, we show that the number of…

Probability · Mathematics 2025-05-29 Rajat Subhra Hazra , Frank den Hollander , Nelly Litvak , Azadeh Parvaneh