The discrete homotopy hypothesis for directed graphs
Briony Eldridge, Sergei O. Ivanov, Xiaomeng Xu, Shing-Tung Yau, Mengmeng Zhang · 2026
Read The discrete homotopy hypothesis for directed graphs by Briony Eldridge, Sergei O. Ivanov, Xiaomeng Xu, Shing-Tung Yau, Mengmeng Zhang (2026) 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-2605-04959.txt.
Description
Briony Eldridge and four co-authors build a homotopy theory for directed graphs, where edges have a direction, based on cubical homotopy groups. The field studies shapes up to smooth reshaping, and a version for them could sort networks by their directed shape. Restricting the class of directed graphs at maps that preserve these groups yields an infinity-category of directed shapes.
The authors prove that this category is the same as the infinity-category of plain spaces. That sets up a directed version of the discrete homotopy hypothesis proposed by Carranza and Kapulkin. In effect, directed graphs, viewed through this theory, capture the same higher shape information as spaces themselves.
Catalog record
| CREATOR | Briony Eldridge, Sergei O. Ivanov, Xiaomeng Xu, Shing-Tung Yau, Mengmeng Zhang |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 261 KB |
| LICENSE | http://creativecommons.org/publicdomain/zero/1.0/ |
| RIGHTS | CC0 |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2605.04959