English
Related papers

Related papers: Weak survival for branching random walks on graphs

200 papers

We study an inverse problem on a finite connected graph G = (X, E), on whose vertices a conductivity {\gamma} is defined. Our data consists in a sequence of partial observations of a fractional random walk on G. The observations are partial…

Analysis of PDEs · Mathematics 2026-04-13 Giovanni Covi , Matti Lassas

In this paper, we explore the reduction of functionality in a complex system as a consequence of cumulative random damage and imperfect reparation, a phenomenon modeled as a dynamical process on networks. We analyze the global…

Statistical Mechanics · Physics 2021-06-07 L. K. Eraso-Hernandez , A. P. Riascos , T. M. Michelitsch , J. Wang-Michelitsch

We consider transient nearest neighbor random walks on the positive part of the real line. We give criteria for the finiteness of the number of cutpoints and strong cutpoints. Examples and open problems are presented.

Probability · Mathematics 2008-12-17 Endre Csáki , Antónia Földes , Pál Révész

This expository note aims at illustrating weak convergence of probability measures from a broader view than a previously published paper. Though the results are standard for functional analysts, this approach is rarely known by…

Probability · Mathematics 2014-10-06 Liang Hong

We study a continuous-time branching random walk on the lattice $\mathbb{Z}^{d}$, $d\in \mathbb{N}$, with a single source of branching, that is the lattice point where the birth and death of particles can occur. The random walk is assumed…

Probability · Mathematics 2020-01-23 Anastasiya Rytova , Elena Yarovaya

In this paper we introduce a weak version of level and epigraph convergence for level functions on topological spaces. In the particular case of topological groups we are able to define convolutions in the set of level functions and show…

General Topology · Mathematics 2020-02-04 Victor Ayala , Adriano Da Silva , Heriberto Roman-Flores

Branching processes are widely used to model the viral epidemic evolution. For more adequate investigation of viral epidemic modelling, we suggest to apply branching processes with transport of particles usually called branching random…

Probability · Mathematics 2019-01-29 Elizaveta Ermakova , Polina Makhmutova , Elena Yarovaya

We consider a random walk on $\Z$ that branches at the origin only. In the supercritical regime we establish a law of large number for the maximal position $M_n$. Then we determine all possible limiting law for the sequence $M_n -\alpha n$…

Probability · Mathematics 2012-09-28 Philippe Carmona , Yueyun Hu

Graphs are useful structures that can model several important real-world problems. Recently, learning graphs have drawn considerable attention, leading to the proposal of new methods for learning these data structures. One of these studies…

Machine Learning · Computer Science 2020-01-07 Amir Jalilifard , Vinicius Caridá , Alex Mansano , Rogers Cristo

A branching random walk algorithm for the many-body Wigner equation and its numerical applications for quantum dynamics in phase space are proposed and analyzed. After introducing an auxiliary function, the (truncated) Wigner equation is…

Computational Physics · Physics 2019-06-04 Sihong Shao , Yunfeng Xiong

Random walks are ubiquitous in the sciences, and they are interesting from both theoretical and practical perspectives. They are one of the most fundamental types of stochastic processes; can be used to model numerous phenomena, including…

Physics and Society · Physics 2020-04-13 Naoki Masuda , Mason A. Porter , Renaud Lambiotte

In this paper we prove that, under the assumption of quasi-transitivity, if a branching random walk on ${{\mathbb{Z}}^d}$ survives locally (at arbitrarily large times there are individuals alive at the origin), then so does the same process…

Probability · Mathematics 2015-06-22 Daniela Bertacchi , Fabio Zucca

In the context of countable groups of polynomial volume growth, we consider a large class of random walks that are allowed to take long jumps along multiple subgroups according to power law distributions. For such a random walk, we study…

Probability · Mathematics 2022-07-26 Zhen-Qing Chen , Takashi Kumagai , Laurent Saloff-Coste , Jian Wang , Tianyi Zheng

This paper studies the on- and off-diagonal upper estimate and the two-sided transition probability estimate of random walks on weighted graphs.

Probability · Mathematics 2008-01-16 Andras Telcs

We consider random walks and L\'evy processes in a homogeneous group $G$. For all $p > 0$, we completely characterise (almost) all $G$-valued L\'evy processes whose sample paths have finite $p$-variation, and give sufficient conditions…

Probability · Mathematics 2018-06-18 Ilya Chevyrev

We study branching processes in an i.i.d. random environment, where the associated random walk is of the oscillating type. This class of processes generalizes the classical notion of criticality. The main properties of such branching…

Probability · Mathematics 2007-05-23 V. I. Afanasyev , J. Geiger , G. Kersting , V. A. Vatutin

Random walks find extensive application across various complex network domains, including embedding generation and link prediction. Despite the widespread utilization of random walks, the precise impact of distinct biases on embedding…

Social and Information Networks · Computer Science 2023-08-08 Adilson Vital , Filipi N. Silva , Diego R. Amancio

We study the quenched behaviour of a perturbed version of the simple symmetric random walk on the set of integers. The random walker moves symmetrically with an exception of some randomly chosen sites where we impose a random drift. We show…

Probability · Mathematics 2023-01-03 Dariusz Buraczewski , Piotr Dyszewski , Alicja Kołodziejska

Random walks constitute a fundamental mechanism for a large set of dynamics taking place on networks. In this article, we study random walks on weighted networks with an arbitrary degree distribution, where the weight of an edge between two…

Statistical Mechanics · Physics 2013-01-17 Zhongzhi Zhang , Tong Shan , Guanrong Chen

Random walks represent an important tool for probing the structural and dynamical properties of networks and modeling transport and diffusion processes on networks. However, when individuals' movement becomes dictated by more complicated…

Pattern Formation and Solitons · Physics 2022-11-24 Per Sebastian Skardal