English
Related papers

Related papers: Path Coalescence in Spatially Correlated Random Wa…

200 papers

Here, we study the coalescence of two droplets that are moving in the same direction on a soft surface; the motion of the droplets is caused by a gradient in the surface stiffness. As reference, stationary coalescence of the same droplets…

Soft Condensed Matter · Physics 2026-05-19 Divyansh Tripathi , Vimal Kishore , Panagiotis E. Theodorakis , Swarn Lata Singh

Paths are important structural elements in complex networks because they are finite (unlike walks), related to effective node coverage (minimum spanning trees), and can be understood as being dual to star connectivity. This article…

Physics and Society · Physics 2007-12-05 Luciano da Fontoura Costa

Consider the dynamic environment governed by a Poissonian field of independent particles evolving as simple random walks on $\mathbb{Z}^d$. The random walk on random walks model refers to a particular stochastic process on $\mathbb{Z}^d$…

Probability · Mathematics 2024-11-22 Stein Andreas Bethuelsen , Florian Völlering

We consider random walks in dynamic random environments and propose a criterion which, if satisfied, allows to decompose the random walk trajectory into i.i.d. increments, and ultimately to prove limit theorems. The criterion involves the…

Probability · Mathematics 2024-09-20 Julien Allasia , Rangel Baldasso , Oriane Blondel , Augusto Teixeira

When two populations of "particles" move in opposite directions, like oppositely charged colloids under an electric field or intersecting flows of pedestrians, they can move collectively, forming lanes along their direction of motion. The…

Statistical Mechanics · Physics 2017-03-16 Alexis Poncet , Olivier Bénichou , Vincent Démery , Gleb Oshanin

Robust statistical features have emerged from the microscopic analysis of dense pedestrian flows through a bottleneck, notably with respect to the time gaps between successive passages. We pinpoint the mechanisms at the origin of these…

Physics and Society · Physics 2018-02-14 Alexandre Nicolas , Ioannis Touloupas

Starting from a simple animal-biology example, a general, somewhat counter-intuitive property of diffusion random walks is presented. It is shown that for any (non-homogeneous) purely diffusing system, under any isotropic uniform incidence,…

Statistical Mechanics · Physics 2019-02-20 Stephane Blanco , Fournier Richard

A proof is provided of a strong law of large numbers for a one-dimensional random walk in a dynamic random environment given by a supercritical contact process in equilibrium. The proof is based on a coupling argument that traces the…

Probability · Mathematics 2013-03-27 Frank den Hollander , Renato dos Santos

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)…

Probability · Mathematics 2014-04-28 Ostap Hryniv , Mikhail V. Menshikov , Andrew R. Wade

Coalescing random walks is a fundamental stochastic process, where a set of particles perform independent discrete-time random walks on an undirected graph. Whenever two or more particles meet at a given node, they merge and continue as a…

Discrete Mathematics · Computer Science 2018-11-05 Varun Kanade , Frederik Mallmann-Trenn , Thomas Sauerwald

We study the evolution of a random walker on a conservative dynamic random environment composed of independent particles performing simple symmetric random walks, generalizing results of [16] to higher dimensions and more general transition…

Synchronization is one of the emerging collective phenomena in interacting particle systems. Its ubiquitous presence in nature, science, and technology has fascinated the scientific community over the decades. Moreover, a great deal of…

Adaptation and Self-Organizing Systems · Physics 2023-12-18 Suvam Pal , Gourab Kumar Sar , Dibakar Ghosh , Arnab Pal

Random walks are a series of up, down, and level steps that enumerate distinct paths from $(0,0)$ to $(2n,0)$, where $n$ is the semi-length of the path. We used these paths to analyze Catalan, Schr\"{o}der, and Motzkin number sequences…

Combinatorics · Mathematics 2018-11-08 Tonia Bell , Shakuan Frankson , Nikita Sachdeva , Myka Terry

We study the statistical properties of the convex hull of a planar run-and-tumble particle (RTP), also known as the "persistent random walk", where the particle/walker runs ballistically between tumble events at which it changes its…

Statistical Mechanics · Physics 2020-05-25 Alexander K Hartmann , Satya N Majumdar , Hendrik Schawe , Grégory Schehr

We consider the problem of stochastic flow of multiple particles traveling on a closed loop, with a constraint that particles move without passing. We use a Markov chain description that reduces the problem to a generalized random walk on a…

Probability · Mathematics 2007-05-23 J. D. Skufca

A necessary and sufficient condition for a random walk in a finite directed graph subject to a road coloring to be measurable with respect to the driving random road colors is proved to be that the road coloring is synchronizing. For this,…

Probability · Mathematics 2015-03-17 Kouji Yano

Random walks on regular bounded degree expander graphs have numerous applications. A key property of these walks is that they converge rapidly to the uniform distribution on the vertices. The recent study of expansion of high dimensional…

Computational Complexity · Computer Science 2016-06-07 Tali Kaufman , David Mass

A deterministic walk in a random environment can be understood as a general random process with finite-range dependence that starts repeating a loop once it reaches a site it has visited before. Such process lacks the Markov property. We…

Probability · Mathematics 2012-10-15 Ivan Matic

Spider walks are systems of interacting particles. The particles move independently as long as their movement do not violate some given rules describing the relative position of the particles; moves that violate the rules are not realized.…

Probability · Mathematics 2010-03-18 Christophe Gallesco , Sebastian Müller , Serguei Popov

Random walks on multidimensional nonlinear landscapes are of interest in many areas of science and engineering. In particular, properties of adaptive trajectories on fitness landscapes determine population fates and thus play a central role…

Populations and Evolution · Quantitative Biology 2014-10-08 Michael Manhart , Alexandre V. Morozov