English
Related papers

Related papers: Anomalous diffusion on random graphs

200 papers

Anomalous diffusion is present at all scales, from atomic to large scales. Some exemplary systems are; ultra-cold atoms, telomeres in the nucleus of cells, moisture transport in cement-based materials, the free movement of arthropods, and…

Image and Video Processing · Electrical Eng. & Systems 2023-10-04 Òscar Garibo-i-Orts , Nicolás Firbas , Laura Sebastiá , J. Alberto Conejero

In this paper we study the asymptotic behavior of the Random-Walk Metropolis algorithm on probability densities with two different `scales', where most of the probability mass is distributed along certain key directions with the…

Computation · Statistics 2015-10-12 Alexandros Beskos , Gareth Roberts , Alexandre Thiery , Natesh Pillai

Expected urban population doubling calls for a compelling theory of the city. Random walks and diffusions defined on spatial city graphs spot hidden areas of geographical isolation in the urban landscape going downhill. First--passage time…

Physics and Society · Physics 2010-03-02 Ph. Blanchard , D. Volchenkov

A random walk is a basic stochastic process on graphs and a key primitive in the design of distributed algorithms. One of the most important features of random walks is that, under mild conditions, they converge to a stationary distribution…

Probability · Mathematics 2020-06-19 Leran Cai , Thomas Sauerwald , Luca Zanetti

The comb model is a simplified description for anomalous diffusion under geometric constraints. It represents particles spreading out in a two-dimensional space where the motions in the x-direction are allowed only when the y coordinate of…

Computational Physics · Physics 2015-07-21 H. V. Ribeiro , A. A. Tateishi , L. G. A. Alves , R. S. Zola , E. K. Lenzi

We propose an interpolation expression using the difference moment (Kolmogorov transient structural function) of the second order as the average characteristic of displacements for identifying the anomalous diffusion in complex processes…

Data Analysis, Statistics and Probability · Physics 2010-08-25 Serge F. Timashev , Yuriy S. Polyakov , Pavel I. Misurkin , Sergey G. Lakeev

We generalize the quantum random walk protocol for a particle in a one-dimensional chain, by using several types of biased quantum coins, arranged in aperiodic sequences, in a manner that leads to a rich variety of possible wave function…

Quantum Physics · Physics 2009-11-10 Pedro Ribeiro , Perola Milman , Remy Mosseri

Diffusive random walks feature the surprising property that the average length of all possible random trajectories that enter and exit a finite domain is determined solely by the domain boundary. Changes in the diffusion constant or the…

Soft Condensed Matter · Physics 2021-04-30 Matthieu Davy , Matthias Kühmayer , Sylvain Gigan , Stefan Rotter

We prove that the simple random walk on the uniform infinite planar triangulation (UIPT) typically travels graph distance at most $n^{1/4 + o_n(1)}$ in $n$ units of time. Together with the complementary lower bound proven by Gwynne and…

Probability · Mathematics 2020-07-07 Ewain Gwynne , Tom Hutchcroft

Active (i.e., self-propelled or swimming) particles moving through an isotropic fluid exhibit conventional diffusive behavior. We report anomalous diffusion of an active particle moving in an anisotropic, nematic background. Whilst the…

Soft Condensed Matter · Physics 2016-06-22 John Toner , Hartmut Löwen , Henricus H. Wensink

Anomalous diffusion is predicted for Brownian particles in inhomogeneous viscosity landscapes by means of scaling arguments, which are substantiated through numerical simulations. Analytical solutions of the related Fokker-Planck equation…

Superslow diffusion, i.e., the long-time diffusion of particles whose mean-square displacement (variance) grows slower than any power of time, is studied in the framework of the decoupled continuous-time random walk model. We show that this…

Statistical Mechanics · Physics 2010-11-24 S. I. Denisov , H. Kantz

This paper is concerned with a non-homogeneous in space and non-local in time random walk model for anomalous subdiffusive transport of cells. Starting with a Markov model involving a structured probability density function, we derive the…

Statistical Mechanics · Physics 2013-02-21 S. Fedotov , A. O. Ivanov , A. Y. Zubarev

It is experimentally known that virus exhibits stochastic motion in cytoplasm of a living cell in the free form as well as the form being contained in the endosome and the exponent of anomalous diffusion of the virus fluctuates depending on…

Biological Physics · Physics 2015-06-22 Yuichi Itto

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

The characterization of diffusion processes is a keystone in our understanding of a variety of physical phenomena. Many of these deviate from Brownian motion, giving rise to anomalous diffusion. Various theoretical models exists nowadays to…

Statistical Mechanics · Physics 2024-04-15 Gorka Muñoz-Gil , Guillem Guigó i Corominas , Maciej Lewenstein

We study the time-averaged flow in a model of particles that randomly hop on a finite directed graph. In the limit as the number of particles and the time window go to infinity but the graph remains finite, the large-deviation rate…

Statistical Mechanics · Physics 2020-12-02 Davide Gabrielli , D. R. Michiel Renger

Random walk on changing graphs is considered. For sequences of finite graphs increasing monotonically towards a limiting infinite graph, we establish transition probability upper bounds. It yields sufficient transience criteria for simple…

Probability · Mathematics 2018-10-09 Ruojun Huang

Solitons, which describe the propagation of concentrated beams of light through nonlinear media, can exhibit a variety of behaviors as a result of the intrinsic dissipation, diffraction, and the nonlinear effects. One of these phenomena,…

Pattern Formation and Solitons · Physics 2018-08-01 Jaime Cisternas , Tony Albers , Günter Radons

In this work, we investigate the presence of sub-diffusive behavior in the Chirikov-Taylor Standard Map. We show that the stickiness phenomena, present in the mixed phase space of the map setup, can be characterized as a Continuous Time…

Chaotic Dynamics · Physics 2021-06-30 Matheus S. Palmero , Gabriel I. Díaz , Iberê L. Caldas , Igor. M. Sokolov