English
Related papers

Related papers: Space-time percolation and detection by mobile nod…

200 papers

We consider propagation models that describe the spreading of an attribute, called "damage", through the nodes of a random network. In some systems, the average fraction of nodes that remain undamaged vanishes in the large system limit, a…

Cellular Automata and Lattice Gases · Physics 2007-05-23 Björn Samuelsson , Joshua E. S. Socolar

Quantifying how spatial disorder affects the movement of a diffusing particle or agent is fundamental to target search studies. When diffusion occurs on a network, that is on a highly disordered environment, we lack the mathematical tools…

Statistical Mechanics · Physics 2025-08-15 Daniel Marris , Chittaranjan Hens , Subrata Ghosh , Luca Giuggioli

This paper proposes a method for accurately estimating the relative position between two nodes with unknown locations in a diffusion-based molecular communication environment. A specialized node structure is designed, combining a central…

Signal Processing · Electrical Eng. & Systems 2025-09-10 Sangjun Hwang , Chan-Byoung Chae

Percolation in an information-theoretically secure graph is considered where both the legitimate and the eavesdropper nodes are distributed as Poisson point processes. For both the path-loss and the path-loss plus fading model, upper and…

Information Theory · Computer Science 2011-04-07 Rahul Vaze

Time plays an essential role in the diffusion of information, influence and disease over networks. In many cases we only observe when a node copies information, makes a decision or becomes infected -- but the connectivity, transmission…

Social and Information Networks · Computer Science 2011-05-05 Manuel Gomez Rodriguez , David Balduzzi , Bernhard Schölkopf

Diffusion is a central phenomenon in almost all fields of natural science revealing microscopic processes from the observation of macroscopic dynamics. Here, we consider the paradigmatic system of a single atom diffusing in a periodic…

Consider the motion of a Brownian particle in two or more dimensions, whose coordinate processes are standard Brownian motions with zero drift initially, and then at some random/unobservable time, one of the coordinate processes gets a…

Probability · Mathematics 2020-07-30 Philip A. Ernst , Goran Peskir

Recent experiments have shown that the spontaneous activity of young dissociated neuronal cultures can be described as a process of highly inhomogeneous nucleation and front propagation due to the localization of noise activity, i.e., noise…

Neurons and Cognition · Quantitative Biology 2021-05-26 Javier G. Orlandi , Jaume Casademunt

Methods to extract information from the tracking of mobile objects/particles have broad interest in biological and physical sciences. Techniques based on simple criteria of proximity in time-consecutive snapshots are useful to identify the…

Data Analysis, Statistics and Probability · Physics 2015-03-13 M. Chertkov , L. Kroc , F. Krzakala , M. Vergassola , L. Zdeborová

The objective of the present paper is to use the well known Ross-Macdonald models as a prototype, incorporating spatial movements, identifying different times scales and proving a singular perturbation result using a system of local and…

Analysis of PDEs · Mathematics 2023-07-19 Marcone C. Pereira , Sergio Oliva , Larissa M. Sartori

We prove that the Poisson-Boolean percolation on $\mathbb{R}^d$ undergoes a sharp phase transition in any dimension under the assumption that the radius distribution has a $5d-3$ finite moment (in particular we do not assume that the…

Probability · Mathematics 2018-11-06 Hugo Duminil-Copin , Aran Raoufi , Vincent Tassion

We consider a stochastic aggregation model on Z^d. Start with particles located at the vertices of the lattice, initially distributed according to the product Bernoulli measure with parameter \mu. In addition, there is an aggregate, which…

Probability · Mathematics 2019-04-22 Vladas Sidoravicius , Alexandre Stauffer

We investigate the existence and first percolation properties of general stopped germ-grain models. They are defined via a random set of germs generated by a homogeneous planar Poisson point process in $\mathbf{R}^{2}$. From each germ, a…

Probability · Mathematics 2020-12-08 David Coupier , David Dereudre , Simon Le Stum

The motion of particles in random potentials occurs in several natural phenomena ranging from the mobility of organelles within a biological cell to the diffusion of stars within a galaxy. A Brownian particle moving in the random optical…

Optics · Physics 2014-02-06 Giorgio Volpe , Giovanni Volpe , Sylvain Gigan

We investigate a novel first-passage percolation model, referred to as the Brochette first-passage percolation model, where the passage times associated with edges lying on the same line are equal. First, we establish a point-to-point…

Probability · Mathematics 2026-04-15 Maxime Marivain

A simple lemma bounds $\mathrm{s.d.}(T)/\mathbb{E} T$ for hitting times $T$ in Markov chains with a certain strong monotonicity property. We show how this lemma may be applied to several increasing set-valued processes. Our main result…

Probability · Mathematics 2016-04-22 David J. Aldous

Consider a network embedded in the 2D plane, where a particle diffuses along the edges of the network. It is clear that over short length scales a particle moves along a single edge and thus undergoes one-dimensional diffusion. However, on…

Statistical Mechanics · Physics 2021-08-23 D. B. Wilson , C. H. L. Beentjes

We study random walks on the integers driven by a sample of time-dependent nearest-neighbor conductances that are bounded but are permitted to vanish over time intervals of positive Lebesgue-length. Assuming only ergodicity of the…

Probability · Mathematics 2024-03-05 Marek Biskup , Minghao Pan

K-core percolation is a fundamental dynamical process in complex networks with applications that span numerous real-world systems. Earlier studies focus primarily on random networks without spatial constraints and reveal intriguing…

Physics and Society · Physics 2024-07-12 Leyang Xue , Shengling Gao , Lazaros K. Gallos , Orr Levy , Bnaya Gross , Zengru Di , Shlomo Havlin

Particles kicked by external forces to produce mobility distinct from thermal diffusion are an iconic feature of the active matter problem. Here, we map this onto a minimal model for experiment and theory covering the wide time and length…

Soft Condensed Matter · Physics 2021-01-21 Jin Tae Park , Govind Paneru , Chulan Kwon , Steve Granick , Hyuk Kyu Pak