English
Related papers

Related papers: Anomalous diffusion on random graphs

200 papers

The following question is the subject of our work: could a two-dimensional random path pushed by some constraints to an improbable "large deviation regime", possess extreme statistics with one-dimensional Kardar-Parisi-Zhang (KPZ)…

Statistical Mechanics · Physics 2019-01-18 Sergei Nechaev , Kirill Polovnikov , Senya Shlosman , Alexander Valov , Alexander Vladimirov

The task of detecting anomalous data patterns is as important in practical applications as challenging. In the context of spatial data, recognition of unexpected trajectories brings additional difficulties, such as high dimensionality and…

A classical lazy random walk on cycles is known to mix to the uniform distribution. In contrast, we show that a continuous-time quantum walk on cycles exhibit strong non-uniform mixing properties. Our results include the following: - The…

It is investigated the statistical properties of random walks evolving on real configurations of a crumpled wire rigidly jammed in two dimensions. These crumpled hierarchical structures with complex topology are obtained from a metallic…

Statistical Mechanics · Physics 2009-11-11 C. C. Donato , F. A. Oliveira , M. A. F. Gomes

Mathematical models of motility are often based on random-walk descriptions of discrete individuals that can move according to certain rules. It is usually the case that large masses concentrated in small regions of space have a great…

Physics and Society · Physics 2022-11-23 Carles Falcó

We study the motion of a particle sliding under the action of an external field on a stochastically fluctuating one-dimensional Edwards-Wilkinson surface. Numerical simulations using the single-step model shows that the mean-square…

Statistical Mechanics · Physics 2009-11-10 Manoj Gopalakrishnan

Chaotic deterministic dynamics of a particle can give rise to diffusive Brownian motion. In this paper, we compute analytically the diffusion coefficient for a particular two-dimensional stochastic layer induced by the kicked Harper map.…

chao-dyn · Physics 2008-02-03 P. Leboeuf

We analyze random walk through fractal environments, embedded in 3-dimensional, permeable space. Particles travel freely and are scattered off into random directions when they hit the fractal. The statistical distribution of the flight…

Plasma Physics · Physics 2009-11-07 H. Isliker , L. Vlahos

Diffusion rates through a membrane can be asymmetric, if the diffusing particles are spatially extended and the pores in the membrane have asymmetric structure. This phenomenon is demonstrated here via a deterministic simulation of a…

Statistical Mechanics · Physics 2007-05-23 Norman Packard , Rob Shaw

Consider the following computational problem: given a regular digraph $G=(V,E)$, two vertices $u,v \in V$, and a walk length $t\in \mathbb{N}$, estimate the probability that a random walk of length $t$ from $u$ ends at $v$ to within $\pm…

Computational Complexity · Computer Science 2021-11-04 Edward Pyne , Salil Vadhan

Given a set of graphs from some unknown family, we want to generate new graphs from that family. Recent methods use diffusion on either graph embeddings or the discrete space of nodes and edges. However, simple changes to embeddings (say,…

Machine Learning · Computer Science 2026-05-08 Rahul Nandakumar , Deepayan Chakrabarti

Uchaikin suggested a mathematical model of an anomalous diffusion in a space was suggested. This model origins in an investigation of processes in complex systems with variable structure: glasses, liquid crystals, biopolymers, proteins and…

Probability · Mathematics 2007-05-23 G. Sh. Tsitsiashvili , A. E. Yashin

We consider a state-dependent, time-dependent, discrete random walks $X_t^{\{a_n\}}$ defined on natural numbers $\mathbb{N}$ (bent to a "stair" in $\mathbb{N}^2$) where the random walk depends on input of a positive deterministic sequence…

Statistics Theory · Mathematics 2019-10-01 Yufan Li , Jeffery Rosenthal

We study here a detailed conjecture regarding one of the most important cases of anomalous diffusion, i.e the behavior of the "ant in the labyrinth". It is natural to conjecture (see [16] and [8]) that the scaling limit for random walks on…

Probability · Mathematics 2016-09-16 Gérard Ben Arous , Manuel Cabezas , Alexander Fribergh

We investigate the bounds between normal or anomalous effective diffusion for inertial particles transported by parallel flows. The infrared behavior of the fluid kinetic-energy spectrum, i.e. the possible presence of long-range…

Fluid Dynamics · Physics 2014-07-07 Marco Martins Afonso

Random walks with a general, nonlinear barrier have found recent applications ranging from reionization topology to refinements in the excursion set theory of halos. Here, we derive the first-crossing distribution of random walks with a…

Astrophysics · Physics 2009-11-13 Jun Zhang , Lam Hui

A new approach to the modeling of nonfree particle diffusion is presented. The approach uses a general setup based on geometric graphs (networks of curves), which means that particle diffusion in anything from arrays of barriers and pore…

Statistical Mechanics · Physics 2018-04-05 Niels Buhl

Diffusive dynamics abound in nature and have been especially studied in physical, biological, and financial systems. These dynamics are characterised by a linear growth of the mean squared displacement (MSD) with time. Often, the conditions…

Statistical Mechanics · Physics 2025-11-14 Alvaro Lanza , Xiang Qu , Stefano Bo

It is recognised now that a variety of real-life phenomena ranging from diffuson of cold atoms to motion of humans exhibit dispersal faster than normal diffusion. L\'evy walks is a model that excelled in describing such superdiffusive…

Statistical Mechanics · Physics 2017-01-03 V. Zaburdaev , I. Fouxon , S. Denisov , E. Barkai

A Markov chain (MC) formalism is used to investigate the mean-square displacement (MSD) of a random walker on Newman-Watts (NW) networks. It leads to a precise analysis of the conditions for the emergence of anomalous sub- or…