arXiv++ Combinatorics

Browse math.CO papers from arXiv

Magnitude homology and Euler characteristics of directed acyclic graphs

Published: 2026-07-25

Abstract

We develop a scalable approach to computing the magnitude homology Euler characteristic for directed acyclic graphs based on decategorification. Along with motivating mathematical results and some simple controlled examples, we deploy the Euler characteristic in a proof of concept application to the dynamic analysis of multilayer perceptrons, recovering class-discriminative structure while holding simpler subgraph properties fixed.

BibTeX

Loading...