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
| CREATOR | Alexis Anagnostakis [email protected] |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 114 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2507-23724