English
Related papers

Related papers: A nerve lemma for gluing together incoherent discr…

200 papers

Given a simplicial complex and a collection of subcomplexes covering it, the nerve theorem, a fundamental tool in topological combinatorics, guarantees a certain connectivity of the simplicial complex when connectivity conditions on the…

Combinatorics · Mathematics 2019-07-30 Frédéric Meunier , Luis Montejano

The nerve theorem is a basic result of algebraic topology that plays a central role in computational and applied aspects of the subject. In topological data analysis, one often needs a nerve theorem that is functorial in an appropriate…

Algebraic Topology · Mathematics 2025-06-04 Ulrich Bauer , Michael Kerber , Fabian Roll , Alexander Rolle

We define a notion of Morse function and establish Morse theory-like theorems over offsets of any compact set in a Euclidean space at regular values of their distance function. Using non-smooth analysis and tools from geometric measure…

Geometric Topology · Mathematics 2025-07-28 Antoine Commaret

1) We introduce random discrete Morse theory as a computational scheme to measure the complicatedness of a triangulation. The idea is to try to quantify the frequence of discrete Morse matchings with a certain number of critical cells. Our…

Computational Geometry · Computer Science 2014-04-21 Bruno Benedetti , Frank H. Lutz

The Nerve Theorem relates the topological type of a suitably nice space with the nerve of a good cover of that space. It has many variants, such as to consider acyclic covers and numerous applications in topology including applied and…

Algebraic Topology · Mathematics 2017-04-19 Dejan Govc , Primoz Skraba

This work presents a detailed analysis of the combinatorics of modular operads. These are operad-like structures that admit a contraction operation as well as an operadic multiplication. Their combinatorics are governed by graphs that admit…

Category Theory · Mathematics 2022-10-12 Sophie Raynor

In this note we show that a particular homological nerve theorem, which was originally proved for a finite cover of a simplicial complex by subcomplexes, also holds for an open cover of an arbitrary topological space. The motivation for…

Algebraic Topology · Mathematics 2022-10-04 Patrick Gillespie

In this paper we introduce Morse Lie groupoid morphisms and study their main properties. We show that this notion is Morita invariant which gives rise to a well defined notion of Morse function on differentiable stacks. We show a groupoid…

Differential Geometry · Mathematics 2024-06-04 Cristian Ortiz , Fabricio Valencia

Tverberg's theorem says that a set with sufficiently many points in $\mathbb{R}^d$ can always be partitioned into $m$ parts so that the $(m-1)$-simplex is the (nerve) intersection pattern of the convex hulls of the parts. In…

Combinatorics · Mathematics 2021-11-22 Deborah Oliveros , Antonio Torres

We prove an extension to the simplicial Nerve Lemma which establishes isomorphism of persistent homology groups, in the case where the covering spaces are filtered. While persistent homology is now widely used in topological data analysis,…

Algebraic Topology · Mathematics 2012-02-29 Maia Fraser

We study Morse theory on noncompact manifolds equipped with exhaustions by compact pieces, defining the Morse homology of a pair which consists of the manifold and related geometric/homotopy data. We construct a collection of Morse data…

Geometric Topology · Mathematics 2019-11-12 Taesu Kim

We present an approach to Morse theory on symmetric products of surfaces using the notion of folded ribbon trees. We introduce an $A_\infty$-category with objects defined as $\kappa$-tuples of Morse functions, where the differential of the…

Symplectic Geometry · Mathematics 2023-09-13 Tianyu Yuan

The general goal of this paper is to gather and review several methods from homotopy and combinatorial topology and formal concepts analysis (FCA) and analyze their connections. FCA appears naturally in the problem of combinatorial…

Algebraic Topology · Mathematics 2019-11-14 Anton Ayzenberg

Inspired by the works of Forman on discrete Morse theory, which is a combinatorial adaptation to cell complexes of classical Morse theory on manifolds, we introduce a discrete analogue of the stratified Morse theory of Goresky and…

Computational Geometry · Computer Science 2019-11-12 Kevin Knudson , Bei Wang

We introduce the notion of a template for discrete Morse theory. Templates provide a memory efficient approach to the computation of homological invariants (e.g., homology, persistent homology, Conley complexes) of cell complexes. We…

Algebraic Topology · Mathematics 2021-06-30 Shaun Harker , Konstantin Mischaikow , Kelly Spendlove

We prove an infinite analogue of the main theorem of discrete Morse theory formulated in terms of discrete Morse matchings. Our theorem holds under the assumption that the given Morse matching induces finitely many equivalence classes of…

Algebraic Topology · Mathematics 2012-04-03 Michał Kukieła

Morphological neurons, that is morphological operators such as dilation and erosion with learnable structuring elements, have intrigued researchers for quite some time because of the power these operators bring to the table despite their…

Machine Learning · Computer Science 2022-12-15 Ranjan Mondal , Sanchayan Santra , Soumendu Sundar Mukherjee , Bhabatosh Chanda

Nonlinear network dynamics are notoriously difficult to understand. Here we study a class of recurrent neural networks called combinatorial threshold-linear networks (CTLNs) whose dynamics are determined by the structure of a directed…

Neurons and Cognition · Quantitative Biology 2021-09-16 Daniela Egas Santander , Stefania Ebli , Alice Patania , Nicole Sanderson , Felicia Burtscher , Katherine Morrison , Carina Curto

More than two decades ago, combinatorial topology was shown to be useful for analyzing distributed fault-tolerant algorithms in shared memory systems and in message passing systems. In this work, we show that combinatorial topology can also…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-10-05 Armando Castañeda , Pierre Fraigniaud , Ami Paz , Sergio Rajsbaum , Matthieu Roy , Corentin Travers

Discrete Morse theory emerged as an essential tool for computational geometry and topology. Its core structures are discrete gradient fields, defined as acyclic matchings on a complex $C$, from which topological and geometrical informations…

Geometric Topology · Mathematics 2018-01-31 Joao Paixao , Joao Lagoas , Thomas Lewiner , Tiago Novello
‹ Prev 1 2 3 10 Next ›