English
Related papers

Related papers: Markov Random Walk Representations with Continuous…

200 papers

In this paper we consider the problem of graph-based transductive classification, and we are particularly interested in the directed graph scenario which is a natural form for many real world applications. Different from existing research…

Computer Vision and Pattern Recognition · Computer Science 2014-03-19 Jaydeep De , Xiaowei Zhang , Li Cheng

In this paper we present an integro-differential diffusion equation for continuous time random walk that is valid for a generic waiting time probability density function. Using this equation we also study diffusion behaviors for a couple of…

Statistical Mechanics · Physics 2015-05-19 Kwok Sau Fa , K. G. Wang

We consider a basic one-dimensional model of diffusion which allows to obtain a diversity of diffusive regimes whose speed depends on the moments of the per-site trapping time. This model is closely related to the continuous time random…

Probability · Mathematics 2019-03-08 Elena Floriani , Ricardo Lima , Edgardo Ugalde

We show that anomalous diffusion can result when the steps of a random walk are not statistically independent. We present an algorithm that counts all the possible paths of particles diffusing on random graphs with arbitrary degree…

Soft Condensed Matter · Physics 2007-05-23 Joseph Snider , Clare C. Yu

This paper establishes a robust link between quantum dynamics and classical ones by deriving probabilistic representation for both continuous time and discrete time quantum walks. We first adapt Molchanov formula, originally employed in the…

Quantum Physics · Physics 2026-01-06 Hoang Vu

Continuous-time random walks are generalisations of random walks frequently used to account for the consistent observations that many molecules in living cells undergo anomalous diffusion, i.e. subdiffusion. Here, we describe the…

Analysis of PDEs · Mathematics 2015-03-31 Hugues Berry , Thomas Lepoutre , Álvaro Mateos González

We introduce a class of discrete random walk model driven by global memory effects. At any time the right-left transitions depend on the whole previous history of the walker, being defined by an urn-like memory mechanism. The characteristic…

Statistical Mechanics · Physics 2016-12-28 Adrian A. Budini

Low-dimensional periodic arrays of scatterers with a moving point particle are ideal models for studying deterministic diffusion. For such systems the diffusion coefficient is typically an irregular function under variation of a control…

Chaotic Dynamics · Physics 2009-11-07 R. Klages , N. Korabel

Graph-limit theory focuses on the convergence of sequences of graphs when the number of nodes becomes arbitrarily large. This framework defines a continuous version of graphs allowing for the study of dynamical systems on very large graphs,…

Probability · Mathematics 2020-05-20 Julien Petit , Renaud Lambiotte , Timoteo Carletti

We introduce a new approach to model and analyze \emph{Mobility}. It is fully based on discrete mathematics and yields a class of mobility models, called the \emph{Markov Trace} Model. This model can be seen as the discrete version of the…

Discrete Mathematics · Computer Science 2010-02-05 Andrea Clementi , Angelo Monti , Riccardo Silvestri

The aim of this paper is to develop a sequence of discrete approximations to a one-dimensional It\^o diffusion that almost surely converges to a weak solution of the given stochastic differential equation. Under suitable conditions, the…

Probability · Mathematics 2014-03-27 John van der Hoek , Tamas Szabados

We consider a discrete latent variable model for two-way data arrays, which allows one to simultaneously produce clusters along one of the data dimensions (e.g. exchangeable observational units or features) and contiguous groups, or…

The inference of Markov models from data on stochastic dynamical trajectories over the large time-window $T$ is revisited via the Large Deviations at Level 2.5 for the time-empirical density and the time-empirical flows. The goal is to…

Statistical Mechanics · Physics 2021-07-01 Cecile Monthus

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

Stochastic models of diffusion are routinely used to study dispersal of populations, including populations of animals, plants, seeds and cells. Advances in imaging and field measurement technologies mean that data are often collected across…

Cellular Automata and Lattice Gases · Physics 2026-05-18 Matthew J Simpson , Michael J Plank

Continuous diffusion models are commonly acknowledged to display a deterministic probability flow, whereas discrete diffusion models do not. In this paper, we aim to establish the fundamental theory for the probability flow of discrete…

Machine Learning · Computer Science 2023-11-08 Pengze Zhang , Hubery Yin , Chen Li , Xiaohua Xie

In this paper, we derive the distribution of a two-dimensional (complex) random walk in which the angle of each step is restricted to a subset of the circle. This setting appears in various domains, such as in over-the-air computation in…

Signal Processing · Electrical Eng. & Systems 2026-05-18 Karl-Ludwig Besser

We address this work to investigate some statistical properties of symbolic sequences generated by a numerical procedure in which the symbols are repeated following a power law probability density. In this analysis, we consider that the sum…

Statistical Mechanics · Physics 2015-05-27 H. V. Ribeiro , E. K. Lenzi , R. S. Mendes , P. A. Santoro

Monte Carlo (MC) simulations of transport in random porous networks indicate that for high variances of the log-normal permeability distribution, the transport of a passive tracer is non-Fickian. Here we model this non-Fickian dispersion in…

Computational Physics · Physics 2018-08-01 Amir H. Delgoshaie , Patrick Jenny , Hamdi A. Tchelepi

Daily, are reported systems in nature that present anomalous diffusion phenomena due to irregularities of medium, traps or reactions process. In this scenario, the diffusion with traps or localised--reactions emerge through various…

Statistical Mechanics · Physics 2019-05-01 Maike A. F. dos Santos