中文
相关论文

相关论文: Torsion in Magnitude homology theories

200 篇论文

Magnitude homology is a bigraded homology theory for finite graphs defined by Hepworth and Willerton, categorifying the power series invariant known as magnitude which was introduced by Leinster. We analyze the structure and implications of…

组合数学 · 数学 2020-01-01 Radmila Sazdanovic , Victor Summers

In this paper we explore the connection between the ranks of the magnitude homology groups of a graph and the structure of its subgraphs. To this end, we introduce variants of magnitude homology called eulerian magnitude homology and…

组合数学 · 数学 2024-12-03 Chad Giusti , Giuliamaria Menara

Magnitude is a numerical invariant of metric spaces and graphs, analogous, in a precise sense, to Euler characteristic. Magnitude homology is an algebraic invariant constructed to categorify magnitude. Among the important features of the…

组合数学 · 数学 2024-04-11 Emily Roff

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…

代数拓扑 · 数学 2024-11-08 Luigi Caputi , Carlo Collari

This paper studies the magnitude homology of graphs focusing mainly on the relationship between its diagonality and the girth. Magnitude and magnitude homology are formulations of the Euler characteristic and the corresponding homology,…

代数拓扑 · 数学 2021-02-10 Yasuhiko Asao , Yasuaki Hiraoka , Shu Kanazawa

The magnitude homology, introduced by R. Hepworth and S. Willerton, offers a topological invariant that enables the study of graph properties. Hypergraphs, being a generalization of graphs, serve as popular mathematical models for data with…

代数拓扑 · 数学 2024-12-24 Wanying Bi , Jingyan Li , Jie Wu

We define and study the magnitude and magnitude homology of a real hyperplane arrangement by regarding its tope graph as a metric space. We prove several structural results for the magnitude of arrangements, including a symmetry formula,…

组合数学 · 数学 2026-05-13 Junnosuke Koizumi , Ye Liu

We compute magnitude homology of various graphs using algebraic Morse theory. Specifically, we (1) give an alternative proof that trees are diagonal, (2) identify a new class of diagonal graphs, (3) prove that the icosahedral graph is…

组合数学 · 数学 2018-09-20 Yuzhou Gu

The Euler characteristic is an invariant of a topological space that in a precise sense captures its canonical notion of size, akin to the cardinality of a set. The Euler characteristic is closely related to the homology of a space, as it…

代数拓扑 · 数学 2022-06-22 Nina Otter

Magnitude homology is an emerging framework that captures the intrinsic topological and geometric features of metric spaces, demonstrating significant potential for topoplogical data analysis and geometric data analysis. This work…

代数拓扑 · 数学 2026-01-08 Wanying Bi , Hongsong Feng , Jingyan Li , Jie Wu

Magnitude homology is an $\mathbf{R}^+$-graded homology theory of metric spaces that captures information on the complexity of geodesics. Here we address the question: when are two metric spaces magnitude homology equivalent, in the sense…

度量几何 · 数学 2026-02-25 Adrián Doña Mateo , Tom Leinster

In this paper we explore the algebraic structure and combinatorial properties of eulerian magnitude homology. First, we analyze the diagonality conditions of eulerian magnitude homology, providing a characterization of complete graphs.…

组合数学 · 数学 2025-08-27 Luigi Caputi , Giuliamaria Menara

Khovanov homology for knots has generated a flurry of activity in the topology community. This paper studies the Khovanov type cohomology for graphs with a special attention to torsions. When the underlying algebra is $\mathbb{Z}[x]/(x^2)$,…

几何拓扑 · 数学 2007-05-23 Laure Helme-Guizon , Jozef H. Przytycki , Yongwu Rong

The magnitude of a graph can be thought of as an integer power series associated to a graph; Leinster introduced it using his idea of magnitude of a metric space. Here we introduce a bigraded homology theory for graphs which has the…

组合数学 · 数学 2020-07-13 Richard Hepworth , Simon Willerton

In this paper we investigate the regimes where an Erdos-Renyi random graph has torsion free eulerian magnitude homology groups. To this end, we start be introducing the eulerian Asao-Izumihara complex - a quotient CW-complex whose homology…

组合数学 · 数学 2024-11-21 Giuliamaria Menara

In this paper tackle the problem of computing the ranks of certain eulerian magnitude homology groups of a graph G. First, we analyze the computational cost of our problem and prove that it is #W[1]-complete. Then we develop the first…

计算复杂性 · 计算机科学 2024-10-15 Giuliamaria Menara , Luca Manzoni

Magnitude and (co)weightings are quite general constructions in enriched categories, yet they have been developed almost exclusively in the context of Lawvere metric spaces. We construct a meaningful notion of magnitude for flow graphs…

范畴论 · 数学 2023-08-03 Steve Huntsman

We define the notions of Reidemeister torsion and analytic torsion for directed graphs by means of the path homology theory introduced by the authors in \cite{Grigoryan-Lin-Muranov-Yau2013, Grigoryan-Lin-Muranov-Yau2014,…

组合数学 · 数学 2020-12-15 Alexander Grigor'yan , Yong Lin , Shing-Tung Yau

Magnitude is a numerical invariant of enriched categories, including in particular metric spaces as $[0,\infty)$-enriched categories. We show that in many cases magnitude can be categorified to a homology theory for enriched categories,…

代数拓扑 · 数学 2021-11-10 Tom Leinster , Michael Shulman

The last decade has seen the development of path homology and magnitude homology -- two homology theories of directed graphs, each satisfying classic properties such as Kunneth and Mayer-Vietoris theorems. Recent work of Asao has shown that…

代数拓扑 · 数学 2025-03-27 Richard Hepworth , Emily Roff
‹ 上一页 1 2 3 10 下一页 ›