On finite generation in magnitude (co)homology, and its torsion
arXiv:2302.06525 · doi:10.1112/blms.13143
Abstract
The aim of this paper is to apply the framework, which was developed by Sam and Snowden, to study structural properties of graph homologies, in the spirit of Ramos, Miyata and Proudfoot. Our main results concern the magnitude homology of graphs introduced by Hepworth and Willerton. More precisely, for graphs of bounded genus, we prove that magnitude cohomology, in each homological degree, has rank which grows at most polynomially in the number of vertices, and that its torsion is bounded. As a consequence, we obtain analogous results for path homology of (undirected) graphs. We complement the work with a proof that the category of planar graphs of bounded genus and marked edges, with contractions, is quasi-Gröbner.
arXiv comment11 pages, 1 figures. Major revisions but no substantial changes in the statement of the main results. We fixed a mistake in Lemma 3.9 (previous version). The main changes are in Subsection 2.2. Improved the exposition. Comments are welcome!
References in corpus (16)
- FI-modules and stability for representations of symmetric groups
- FI-modules over Noetherian rings
- Gröbner methods for representations of combinatorial categories
- Categorifying the magnitude of a graph
- A categorification for the chromatic polynomial
- Noetherian property of infinite EI categories
- On the asymptotic magnitude of subsets of Euclidean space
- The magnitude of a metric space: from category theory to geometric measure theory
- On the magnitude of spheres, surfaces and other homogeneous spaces
- The magnitude of a graph
- A categorification for the Tutte polynomial
- Magnitude homology of metric spaces and order complexes
- The Willmore energy and the magnitude of Euclidean domains
- Combinatorial and Topological Aspects of Path Posets, and Multipath Cohomology
- Multipath cohomology of directed graphs
- Girth, magnitude homology, and phase transition of diagonality