A Criterion for Convergence of Diffusion Processes on Graphs

Leonid Koralov; Xiangyi Tao

In the authors' words

In this paper, we consider diffusion processes on a graph. On the $i$ -th edge, each process is governed by an operator of the form $D_{v_{i}} D_{u_{i}}^{+}$ , and the behavior at the vertices is determined by the gluing conditions. The paper characterizes the weak convergence of a family of such processes to a limiting process in terms of the behavior of the scale and speed functions $u_{i}^{n}$ and $v_{i}^{n}$ and the parameters of the gluing conditions. This may be viewed as a generalization of Freidlin and Wentzell's result on the weak convergence of a family of processes on a line.

Main resultThe abstract does not state a limitation.

A Criterion for Convergence of Diffusion Processes on Graphs

In the authors' words

More on Probability that day

Feedback Coding Enables Inference-Time Covert Agentic Communication

The quasi-isometry classes of Galton--Watson trees

Interference-Free Capacity of a Binary Interference Channel with Causal Observation

Directed distances in spanning-tree-decorated planar maps: exact exponent, scaling limit and universality

Compressible stochastic fluid--structure interaction with transport noise and Navier slip: A stochastic-flow approach