English
Related papers

Related papers: Discrete Morse theory for computing cellular sheaf…

200 papers

Many complicated network problems can be easily understood on small networks. Difficulties arise when small networks are combined into larger ones. Fortunately, the mathematical theory of sheaves was constructed to address just this kind of…

Algebraic Topology · Mathematics 2013-08-22 Michael Robinson

Gerstenhaber and Schack ([GS]) developed a deformation theory of presheaves of algebras on small categories. We translate their cohomological description to sheaf cohomology. More precisely, we describe the deformation space of (admissible)…

Algebraic Geometry · Mathematics 2007-05-23 Valery A. Lunts

We present a development of cellular cohomology in homotopy type theory. Cohomology associates to each space a sequence of abelian groups capturing part of its structure, and has the advantage over homotopy groups in that these abelian…

Logic in Computer Science · Computer Science 2023-06-22 Ulrik Buchholtz , Kuen-Bang Hou

To a coarse structure we associate a Grothendieck topology which is determined by coarse covers. A coarse map between coarse spaces gives rise to a morphism of Grothendieck topologies. This way we define sheaves and sheaf cohomology on…

Algebraic Geometry · Mathematics 2022-03-24 Elisa Hartmann

Condensed mathematics as developed by Clausen and Scholze yields a version of derived functors over the category of continuous $G$-modules for a Hausdorff topological group $G$. We study the resulting notion of group cohomology and its…

Algebraic Topology · Mathematics 2025-12-04 Emma Brink

Algorithmicists are well-aware that fast dynamic programming algorithms are very often the correct choice when computing on compositional (or even recursive) graphs. Here we initiate the study of how to generalize this folklore intuition to…

Computational Complexity · Computer Science 2023-10-05 Ernst Althaus , Benjamin Merlin Bumpus , James Fairbanks , Daniel Rosiak

In this paper, we investigate a sheaf-theoretic interpretation of stratification learning from geometric and topological perspectives. Our main result is the construction of stratification learning algorithms framed in terms of a sheaf on a…

Computational Geometry · Computer Science 2020-06-12 Adam Brown , Bei Wang

In this paper we construct the sheaf morphism from the sheaf of pseudodifferential operators to its symbol class. Since the map is hard to construct directly, we realize it with two original ideas as follows. First, to calculate…

Complex Variables · Mathematics 2022-01-11 Daichi Komori

The aim of this paper is to present a method for computation of persistent homology that performs well at large filtration values. To this end we introduce the concept of filtered covers. We show that the persistent homology of a bounded…

Algebraic Topology · Mathematics 2018-05-29 Nello Blaser , Morten Brun

A vertex-algebraic analogue of the Lie algebroid complex is constructed, which generalizes the "small" chiral de Rham complex on smooth manifolds. The notion of VSA-inductive sheaves is also introduced. This notion generalizes that of…

Quantum Algebra · Mathematics 2013-05-29 Masanari Okumura

We compute the sheaf cohomology with constant $\mathbb{Z}_2$ coefficients of a concrete class of locally profinite sets of independent interest. We introduce $k$-sheer partitions to aid in constructions. It is also shown that questions of…

Logic · Mathematics 2026-04-14 Mark Schachner

Given two discrete Morse functions on a simplicial complex, we introduce the {\em connectedness homomorphism} between the corresponding discrete Morse complexes. This concept leads to a novel framework for studying the connectedness in…

Combinatorics · Mathematics 2024-07-15 Chong Zheng

We introduce a theoretical and computational framework to use discrete Morse theory as an efficient preprocessing in order to compute zigzag persistent homology. From a zigzag filtration of complexes $(K_i)$, we introduce a zigzag Morse…

Computational Geometry · Computer Science 2019-07-12 Clément Maria , Hannah Schreiber

We address the basic question in discrete Morse theory of combining discrete gradient fields that are partially defined on subsets of the given complex. This is a well-posed question when the discrete gradient field $V$ is generated using a…

Geometric Topology · Mathematics 2022-01-28 Douglas Lenseth , Boris Goldfarb

We establish a formula which decomposes the cohomologies of various sheaves on a simple normal crossings divisor (SNC) $D$ in terms of the simplicial cohomologies of the dual complex $\Delta(D)$ with coefficients in a presheaf of vector…

Algebraic Geometry · Mathematics 2012-04-17 Parsa Bakhtary

This document develops general concepts useful for extracting knowledge embedded in large graphs or datasets that have pair-wise relationships, such as cause-effect-type relations. Almost no underlying assumptions are made, other than that…

Machine Learning · Computer Science 2019-02-22 Linas Vepstas

The mixed volume counts the roots of generic sparse polynomial systems. Mixed cells are used to provide starting systems for homotopy algorithms that can find all those roots, and track no unnecessary path. Up to now, algorithms for that…

Numerical Analysis · Mathematics 2017-11-06 Gregorio Malajovich

A method is presented for the distributed computation of persistent homology, based on an extension of the generalized Mayer-Vietoris principle to filtered spaces. Cellular cosheaves and spectral sequences are used to compute global…

Algebraic Topology · Mathematics 2023-08-11 Iris H. R. Yoon , Robert Ghrist

In the segmentation of fine-scale structures from natural and biomedical images, per-pixel accuracy is not the only metric of concern. Topological correctness, such as vessel connectivity and membrane closure, is crucial for downstream…

Computer Vision and Pattern Recognition · Computer Science 2021-03-19 Xiaoling Hu , Yusu Wang , Li Fuxin , Dimitris Samaras , Chao Chen

Topological data analysis combines machine learning with methods from algebraic topology. Persistent homology, a method to characterize topological features occurring in data at multiple scales is of particular interest. A major obstacle to…

Algebraic Topology · Mathematics 2019-04-25 Nello Blaser , Morten Brun