Search arXivSearch

arXiv · 2607.23357

Magnitude homology and Euler characteristics of directed acyclic graphs

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.

Explore related subjects

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Steve Huntsman. 2026-07-25. Magnitude homology and Euler characteristics of directed acyclic graphs. https://arxiv.org/abs/2607.23357

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

Equivariant bordism rigidity for toric manifolds

In this paper, we develop a bordism-theoretic approach to rigidity problems for toric and quasitoric manifolds. We prove that two toric manifolds are isomorphic as varieties if and only if they are weakly equivariantly unitary bordant. We also establish a parallel rigidity result for omnioriented quasitoric manifolds satisfying the injectivity condition, showing that their equivariant unitary bordism classes completely determine their omniorientation-preserving equivariant homeomorphism types. Thus, equivariant bordism provides a topological framework for detecting geometric and combinatorial rigidity.

math.AT

Bounded cohomology, Codimension two submanifolds and Pontryagin-Thom constructions

In this note we develop a novel approach for proving the non-vanishing of bounded cohomology. This utilizes a splitting argument whose simplest form is as follows: Let M denote an n-manifold of non-zero simplicial volume and N a codimension two submanifold of M, then one can conclude that the n-th bounded cohomology of the fundamental group of M \ N is non-zero. We then translate the existence of a complement with a given fundamental group into an easily accessible homology computation, which might be of independent interest.

math.AT

Cyclic ABC Massey Products

This paper refines the notion of cyclic Massey products to the bi-graded setting, just as quadruple ABC Massey products refine the notion of quadruple Massey products. The result, we call ``cyclic ABC Massey products,'' are in general non-trivial and contain information different from the quadruple ABC Massey products.

math.AT