English
Related papers

Related papers: Persistent Pairs And Connectedness In Discrete Mor…

200 papers

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 prove the transversality result necessary for defining local Morse chain complexes with finite cyclic group symmetry. Our arguments use special regularized distance functions constructed using classical covering lemmas, and an inductive…

Symplectic Geometry · Mathematics 2018-09-18 Doris Hein , Umberto L. Hryniewicz , Leonardo Macarini

We develop important properties of the KK-functor on the basis of split exactness. In particular we discuss two slightly different short proofs for the existence of the Kasparov product and its associativity. We use the approach with…

Operator Algebras · Mathematics 2025-08-21 Joachim Cuntz

In this paper, we study Forman's discrete Morse theory in the context of weighted homology. We develop weighted versions of classical theorems in discrete Morse theory. A key difference in the weighted case is that simplicial collapses do…

Algebraic Topology · Mathematics 2020-02-05 Chengyuan Wu , Shiquan Ren , Jie Wu , Kelin Xia

Let $f$ be a Morse function on a smooth compact manifold $M$ with boundary. The path component $\mathrm{PH}_f^{-1}(D)$ containing $f$ of the space of Morse functions giving rise to the same Persistent Homology $D=\mathrm{PH}(f))$ is shown…

Algebraic Topology · Mathematics 2022-11-15 Jacob Leygonie , David Beers

Given a relation on $ X \times Y $, we can construct two abstract simplicial complexes called Dowker complexes. The geometric realizations of these simplicial complexes are homotopically equivalent. We show that if two relations are…

Combinatorics · Mathematics 2023-01-11 Dominic Desjardins Côté

We introduce the notion of a Morse sequence, which provides a simple and effective approach to discrete Morse theory. A Morse sequence is a sequence composed solely of two elementary operations, that is, expansions (the inverse of a…

Computer Vision and Pattern Recognition · Computer Science 2024-02-13 Gilles Bertrand

Over a non-archimedean local field of characteristic zero, we prove the multiplicity preservation for orthogonal-symplectic dual pair correspondences and unitary dual pair correspondences.

Representation Theory · Mathematics 2009-03-10 Jian-Shu Li , Binyong Sun , Ye Tian

We show that the images via $z\mapsto z^m$ of the continuous part of the spectral measures of the dynamical systems generated by the 0-1 sequences of the Thue-Morse type are pairwise mutually singular for different odd numbers $m\in\N$.…

Dynamical Systems · Mathematics 2013-10-11 El Houcein El Abdalaoui , Stanisław Kasjan , Mariusz Lemańczyk

We define persistent homology groups over any set of spaces which have inclusions defined so that the corresponding directed graph between the spaces is acyclic, as well as along any subgraph of this directed graph. This method…

Computational Geometry · Computer Science 2019-06-20 Erin Wolf Chambers , David Letscher

We show that there is a strong minimal pair in the computably enumerable Turing degrees.

Logic · Mathematics 2016-10-13 George Barmpalias , Mingzhong Cai , Steffen Lempp , Theodore A. Slaman

Pairs potential-density in terms of elementary functions that represents flat rings structures are presented. We study structures representing one or several concentric flat rings. Also disks surrounded by concentric flat rings are…

Astrophysics · Physics 2015-05-13 Patricio S. Letelier

We study one-dimensional algebraic families of pairs given by a polynomial with a marked point. We prove an "unlikely intersection" statement for such pairs thereby exhibiting strong rigidity features for these pairs. We infer from this…

Dynamical Systems · Mathematics 2020-04-30 Charles Favre , Thomas Gauthier

We introduce topological conditions on a broad class of functionals that ensure that the persistent homology modules of their associated sublevel set filtration admit persistence diagrams, which, in particular, implies that they satisfy…

Algebraic Topology · Mathematics 2024-01-08 Ulrich Bauer , Anibal M. Medina-Mardones , Maximilian Schmahl

We give an $O(n^2(k+\log n))$ algorithm for computing the $k$-dimensional persistent homology of a filtration of clique complexes of cyclic graphs on $n$ vertices. This is nearly quadratic in the number of vertices $n$, and therefore a…

Computational Geometry · Computer Science 2019-10-15 Henry Adams , Ethan Coldren , Sean Willmot

In this survey we overview known results on the strong subgraph $k$-connectivity and strong subgraph $k$-arc-connectivity of digraphs. After an introductory section, the paper is divided into four sections: basic results, algorithms and…

Discrete Mathematics · Computer Science 2018-08-09 Yuefang Sun , Gregory Gutin

We consider compact symplectic manifolds acted on effectively by a compact connected Lie group $K$ in a Hamiltonian fashion. We prove that the squared moment map $||\mu||^2$ is constant if and only if $K$ is semisimple and the manifold is…

Symplectic Geometry · Mathematics 2008-10-01 Lucio Bedulli , Anna Gori

In this article, we use concepts and methods from the theory of simplicial sets to study discrete Morse theory. We focus on the discrete flow category introduced by Vidit Nanda, and investigate its properties in the case where it is defined…

Algebraic Topology · Mathematics 2025-03-05 Bjørnar Gullikstad Hem

Persistence diagrams are objects that play a central role in topological data analysis. In the present article, we investigate the local and global geometric properties of spaces of persistence diagrams. In order to do this, we construct a…

Metric Geometry · Mathematics 2024-08-09 Mauricio Che , Fernando Galaz-García , Luis Guijarro , Ingrid Amaranta Membrillo Solis

The perfect matching complex of a simple graph $G$ is a simplicial complex having facets (maximal faces) as the perfect matchings of $G$. This article discusses the perfect matching complex of polygonal line tilings and the $\left(2 \times…

Combinatorics · Mathematics 2025-04-08 Himanshu Chandrakar , Anurag Singh