General Diffusions on Metric Graphs as limits of Time-Space Markov Chains

Alexis Anagnostakis [email protected] · 2025

Read General Diffusions on Metric Graphs as limits of Time-Space Markov Chains by Alexis Anagnostakis [email protected] (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2507-23724.txt.

Description

Alexis Anagnostakis presents a 2025 mathematics paper on simulating diffusion along a network of edges. A metric graph is a web of intervals joined at nodes, and processes wander it like heat along wires. The paper builds a space-time Markov chain approximation: a random walk on a subdivided graph whose step sizes and waiting times match the true diffusion on average.

Error bounds tie the walk's distance from the real process to how thin the subdivision cells are. Absorbed diffusions, which die at boundaries, get a version adapted to tricky exits. With well-shaped subdivisions the convergence rate doubles. Closed formulas for the step rules make the method runnable, and simple tests certify the walk will not explode. The scheme offers a practical simulator for network diffusion.

Catalog record

CREATORAlexis Anagnostakis [email protected]
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE114 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2507-23724

Browse the full library · About the Tower of Babel