English
Related papers

Related papers: Anomalous diffusion on random graphs

200 papers

We study quantum walks on general graphs from the point of view of scattering theory. For a general finite graph we choose two vertices and attach one half line to each. We are interested in walks that proceed from one half line, through…

Quantum Physics · Physics 2009-11-10 Edgar Feldman , Mark Hillery

Results on the behaviour of the rightmost particle in the $n$th generation in the branching random walk are reviewed and the phenomenon of anomalous spreading speeds, noticed recently in related deterministic models, is considered. The…

Probability · Mathematics 2010-03-25 J. D. Biggins

Anomalous diffusion phenomenon is an intriguing process that tracer diffusion presents in numerous complex systems. Current experimental and theoretical investigations have reported the emergence of random diffusivity scenarios accompanied…

Statistical Mechanics · Physics 2022-10-19 M. A. F. dos Santos , L. Menon Junior , D. Cius

The rapid advancements in machine learning have made its application to anomalous diffusion analysis both essential and inevitable. This review systematically introduces the integration of machine learning techniques for enhanced analysis…

Machine Learning · Computer Science 2025-04-01 Wenjie Cai , Yi Hu , Xiang Qu , Hui Zhao , Gongyi Wang , Jing Li , Zihan Huang

A topic of intense current investigation pursues the question how the highly crowded environment of biological cells affects the dynamic properties of passively diffusing particles. Motivated by recent experiments we report results of…

Statistical Mechanics · Physics 2016-09-28 Surya K. Ghosh , Andrey G. Cherstvy , Denis S. Grebenkov , Ralf Metzler

Random walks on graphs are widely used in all sciences to describe a great variety of phenomena where dynamical random processes are affected by topology. In recent years, relevant mathematical results have been obtained in this field, and…

Statistical Mechanics · Physics 2009-11-11 R. Burioni , D. Cassi

A particle subject to successive, random displacements is said to execute a random walk (in position or some other coordinate). The mathematical properties of random walks have been very thoroughly investigated, and the model is used in…

Statistical Mechanics · Physics 2007-05-23 M. Wilkinson , B. Mehlig

An algorithm observes the trajectories of random walks over an unknown graph $G$, starting from the same vertex $x$, as well as the degrees along the trajectories. For all finite connected graphs, one can estimate the number of edges $m$ up…

Statistics Theory · Mathematics 2018-08-20 Anna Ben-Hamou , Roberto I. Oliveira , Yuval Peres

In search for mathematically tractable models of anomalous diffusion, we introduce a simple dynamical system consisting of a chain of coupled maps of the interval whose Lyapunov exponents vanish everywhere. The volume preserving property…

Mathematical Physics · Physics 2013-10-03 Lucia Salari , Lamberto Rondoni , Claudio Giberti

Anomalous transport processes in which the variance of the distance travelled does not necessarily increase linearly with time are modelled using the formalism of continuous time random walks. We compute particle propagators which have the…

Astrophysics · Physics 2011-05-23 B. R. Ragot , J. G. Kirk

In this note, we try to analyze and clarify the intriguing interplay between some counting problems related to specific thermalized weighted graphs and random walks consistent with such graphs.

Statistical Mechanics · Physics 2015-05-13 Thierry Huillet

Countless systems in biology, physics, and finance undergo diffusive dynamics. Many of these systems, including biomolecules inside cells, active matter systems and foraging animals, exhibit anomalous dynamics where the growth of the mean…

Statistical Mechanics · Physics 2021-08-11 Aykut Argun , Giovanni Volpe , Stefano Bo

We study the first-passage properties of a random walk in the unit interval in which the length of a single step is uniformly distributed over the finite range [-a,a]. For a of the order of one, the exit probabilities to each edge of the…

Data Analysis, Statistics and Probability · Physics 2007-05-23 T. Antal , S. Redner

In the frequency domain, the nearly constant loss, is characterized by a slope 1 in log of the real part of the electrical conductivity vs log frequency plots. It can be explained by an anomalous diffusion, defined by a random walk with the…

Statistical Mechanics · Physics 2016-04-25 Baruch Vainas

Random walks on graphs can be slow. To speed them up, imagine that at each step instead of choosing the neighbor at random, there is a small probability $\varepsilon>0$ that we can choose it. We show that in this case, at least for graphs…

Probability · Mathematics 2026-05-19 Boris Bukh , Quentin Dubroff

Diffusion is a fundamental physical phenomenon with critical applications in fields such as metallurgy, cell biology, and population dynamics. While standard diffusion is well-understood, anomalous diffusion often requires complex non-local…

Statistical Mechanics · Physics 2026-01-16 Gabriel Barreiro , Vladimir Pérez-Veloz

Diffusion processes are important in several physical, chemical, biological and human phenomena. Examples include molecular encounters in reactions, cellular signalling, the foraging of animals, the spread of diseases, as well as trends in…

Data Analysis, Statistics and Probability · Physics 2021-06-21 Alessia Gentili , Giorgio Volpe

We pose a new and intriguing question motivated by distributed computing regarding random walks on graphs: How long does it take for several independent random walks, starting from the same vertex, to cover an entire graph? We study the…

Probability · Mathematics 2007-11-20 Noga Alon , Chen Avin , Michal Koucky , Gady Kozma , Zvi Lotker , Mark R. Tuttle

In this article we address the problem of the nonlinear interaction of subdiffusive particles. We introduce the random walk model in which statistical characteristics of a random walker such as escape rate and jump distribution depend on…

Statistical Mechanics · Physics 2015-06-15 Sergei Fedotov

Properties of random and fluctuating systems are often studied through the use of Gaussian distributions. However, in a number of situations, rare events have drastic consequences, which can not be explained by Gaussian statistics.…

Atomic Physics · Physics 2015-05-13 Nicolas Mercadier , William Guerin , Martine Chevrollier , Robin Kaiser