English
Related papers

Related papers: General diffusions on metric graphs as limits of t…

200 papers

When particles/molecules diffuse in systems that contain obstacles, the steady-state regime (during which the mean-square displacement scales linearly with time, $\left< r^2 \right> \sim t$) is preceded by a transient regime. It is common…

Biological Physics · Physics 2021-08-12 Nicholas Ilow , Gary W. Slater

We propose a method to approximate continuous-time, continuous-state stochastic processes by a discrete-time Markov chain defined on a nonuniform grid. Our method provides exact moment matching for processes whose first and second moments…

Probability · Mathematics 2025-11-27 Do Hyun Kim , Ahmet Cetinkaya

Path-wise observables--functionals of stochastic trajectories--are at the heart of time-average statistical mechanics and are central to thermodynamic inequalities such as uncertainty relations, speed limits, and correlation-bounds. They…

Statistical Mechanics · Physics 2026-04-21 Lars Torbjørn Stutzer , Cai Dieball , Aljaž Godec

We introduce a statistical mechanics formalism for the study of constrained graph evolution as a Markovian stochastic process, in analogy with that available for spin systems, deriving its basic properties and highlighting the role of the…

Disordered Systems and Neural Networks · Physics 2015-05-13 A. C. C. Coolen , A. De Martino , A. Annibale

We give necessary and sufficient conditions to characterize the convergence in distribution of a sequence of arbitrary random variables to a probability distribution which is the invariant measure of a diffusion process. This class of…

Probability · Mathematics 2015-11-13 Seiichiro Kusuoka , Ciprian Tudor

Spatially-distributed, nonequilibrium chemical systems described by a Markov chain model are considered. The evolution of such systems arises from a combination of local birth-death reactive events and random walks executed by the particles…

chao-dyn · Physics 2009-10-31 Mikhail V. Velikanov , Raymond Kapral

We show that the generalized diffusion coefficient of a subdiffusive intermittent map is a fractal function of control parameters. A modified continuous time random walk theory yields its coarse functional form and correctly describes a…

Chaotic Dynamics · Physics 2015-06-26 N. Korabel , A. V. Chechkin , R. Klages , I. M. Sokolov , V. Yu. Gonchar

Diffusion approximation provides weak approximation for stochastic gradient descent algorithms in a finite time horizon. In this paper, we introduce new tools motivated by the backward error analysis of numerical stochastic differential…

Machine Learning · Computer Science 2019-09-05 Yuanyuan Feng , Tingran Gao , Lei Li , Jian-Guo Liu , Yulong Lu

Diffusion models have achieved great success in generating high-dimensional samples across various applications. While the theoretical guarantees for continuous-state diffusion models have been extensively studied, the convergence analysis…

Machine Learning · Computer Science 2025-04-15 Zikun Zhang , Zixiang Chen , Quanquan Gu

Generalized gamma distributions arise as limits in many settings involving random graphs, walks, trees, and branching processes. Pek\"oz, R\"ollin, and Ross (2016, arXiv:1309.4183 [math.PR]) exploited characterizing distributional fixed…

Probability · Mathematics 2022-08-08 Tobias Johnson , Erol Peköz

In the presence of quantum measurements with direct photon detection the evolution of open quantum systems is usually described by stochastic master equations with jumps. Heuristically, from these equations one can obtain diffusion models…

Mathematical Physics · Physics 2015-05-13 Clement Pellegrini , Francesco Petruccione

We study continuous time Markov processes on graphs. The notion of frequency is introduced, which serves well as a scaling factor between any Markov time of a continuous time Markov process and that of its jump chain. As an application, we…

Probability · Mathematics 2007-05-23 Jianjun Tian , Xiao-Song Lin

Propagation of charged cosmic-rays in the Galaxy depends on the transport parameters, whose number can be large depending on the propagation model under scrutiny. A standard approach for determining these parameters is a manual scan,…

Astrophysics · Physics 2009-05-13 A. Putze , L. Derome , D. Maurin , L. Perotto , R. Taillet

The spectral gap $\gamma$ of a finite, ergodic, and reversible Markov chain is an important parameter measuring the asymptotic rate of convergence. In applications, the transition matrix $P$ may be unknown, yet one sample of the chain up to…

Statistics Theory · Mathematics 2017-08-25 Daniel Hsu , Aryeh Kontorovich , David A. Levin , Yuval Peres , Csaba Szepesvári

In this paper we study a parametric class of stochastic processes to model both fast and slow anomalous diffusion. This class, called generalized grey Brownian motion (ggBm), is made up off self-similar with stationary increments processes…

Mathematical Physics · Physics 2009-11-13 Antonio Mura , Gianni Pagnini

Diffusion state distance (DSD) is a metric on the vertices of a graph, motivated by bioinformatic modeling. Previous results on the convergence of DSD to a limiting metric relied on the definition being based on symmetric or reversible…

Probability · Mathematics 2015-02-26 Neal Madras

The diffusion approximation of stochastic gradient descent (SGD) in current literature is only valid on a finite time interval. In this paper, we establish the uniform-in-time diffusion approximation of SGD, by only assuming that the…

Machine Learning · Statistics 2022-07-12 Lei Li , Yuliang Wang

We consider supercritical branching random walks on transitive graphs and we prove a law of large numbers for the mean displacement of the ensemble of particles, and a Stam-type central limit theorem for the empirical distributions, thus…

Probability · Mathematics 2026-02-12 Robin Kaiser , Martin Klötzer , Ecaterina Sava-Huss

A diffusion taking value in probability measures on a graph with a vertex set $V$, $\sum_{i\in V}x_i\delta_i$, is studied. The masses on each vertices satisfy the stochastic differential equation of the form $dx_i=\sum_{j\in…

Probability · Mathematics 2023-03-13 Shuhei Mano

Purpose: To facilitate the implementation/validation of signal representations and models using parametric matrix-variate distributions to approximate the diffusion tensor distribution (DTD) $\mathcal{P}(\mathbf{D})$. Theory: We establish…

Computational Engineering, Finance, and Science · Computer Science 2020-05-25 A. Reymbaut