English
Related papers

Related papers: A discrete Morse perspective on knot projections a…

200 papers

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

Let $f:T^2\to \mathbb{R}$ be Morse function on $2$-torus $T^2,$ and $\mathcal{O}(f)$ be the orbit of $f$ with respect to the right action of the group of diffeomorphisms $\mathcal{D}(T^2)$ on $C^{\infty}(T^2)$. Let also $\mathcal{O}_f(f,X)$…

Algebraic Topology · Mathematics 2018-04-25 Bohdan Feshchenko

We investigate triangulations of the two-dimensional sphere and torus with the faces properly colored white and black. We focus on matchings between white triangles and incident vertices. On the torus our objects are perfect pairings,…

Combinatorics · Mathematics 2018-08-21 Camden Hine , Tamás Kálmán

Given a graph, does there exist an orientation of the edges such that the resulting directed graph is strongly connected? Robbins' theorem [Robbins, Am. Math. Monthly, 1939] states that such an orientation exists if and only if the graph is…

Data Structures and Algorithms · Computer Science 2017-08-25 Anders Aamand , Niklas Hjuler , Jacob Holm , Eva Rotenberg

Bouc (1992) first studied the topological properties of $M_n$, the matching complex of the complete graph of order $n$, in connection with Brown complexes and Quillen complexes. Bj\"{o}rner et al. (1994) showed that $M_n$ is homotopically…

Combinatorics · Mathematics 2024-11-06 Anupam Mondal , Sajal Mukherjee , Kuldeep Saha

A $2$-matching complex is a simplicial complex which captures the relationship between $2$-matchings of a graph. In this paper, we will use discrete Morse Theory and the Matching Tree Algorithm to prove homotopical results. We will consider…

Combinatorics · Mathematics 2021-02-01 Julianne Vega

We introduce the concept of matching connectivity as a notion of connectivity in graph admitting perfect matchings which heavily relies on the structural properties of those matchings. We generalise a result of Robertson, Seymour and Thomas…

Combinatorics · Mathematics 2019-02-25 Archontia C. Giannopoulou , Stephan Kreutzer , Sebastian Wiederrecht

We study regularity of the time-delayed coordinate maps \[\phi_{h,k}(x) = (h(x), h(Tx), \ldots, h(T^{k-1}x))\] for a diffeomorphism $T$ of a compact manifold $M$ and smooth observables $h$ on $M$. Takens' embedding theorem shows that if $k…

Dynamical Systems · Mathematics 2025-05-13 Adam Śpiewak

Two of the most useful tools in topological combinatorics are the nerve lemma and discrete Morse theory. In this note we introduce a theorem that interpolates between them and allows decompositions of complexes into non-contractible pieces…

Combinatorics · Mathematics 2013-07-18 Alexander Engström

In this work, we introduce a combinatorial-geometric model for the space of discrete Morse functions on any CW complex $X$. We relate this version of a space of discrete Morse functions to the space of cellular filtrations of $X$ and…

Algebraic Topology · Mathematics 2026-02-13 Julian Brüggemann

We consider a class $G(S^n)$ of orientation preserving Morse-Smale diffeomorphisms of the sphere $S^{n}$ of dimension $n>3$ in assumption that invariant manifolds of different saddle periodic points have no intersection. We put in a…

Dynamical Systems · Mathematics 2020-12-02 Vyachesval Grines , Elena Gurevich , Olga Pochinka , Dmitrii Malyshev

A particular family of Discrete Time Quantum Walks (DTQWs) simulating fermion propagation in $2$D curved space-time is revisited. Usual continuous covariant derivatives and spin-connections are generalized into discrete covariant…

Quantum Physics · Physics 2019-03-01 Fabrice Debbasch

We investigate the equivariant cohomology of the natural torus action on a K-contact manifold and its relation to the topology of the Reeb flow. Using the contact moment map, we show that the equivariant cohomology of this action is…

Symplectic Geometry · Mathematics 2018-03-16 Oliver Goertsches , Hiraku Nozawa , Dirk Toeben

We study the connection between topological strings and contact homology recently proposed in the context of knot invariants. In particular, we establish the proposed relation between the Gromov-Witten disk amplitudes of a Lagrangian…

High Energy Physics - Theory · Physics 2015-09-01 Mina Aganagic , Tobias Ekholm , Lenhard Ng , Cumrun Vafa

Fleming and Foisy recently proved the existence of a digraph whose every embedding contains a $4$-component link, and left open the possibility that a directed graph with an intrinsic $n$-component link might exist. We show that, indeed,…

Geometric Topology · Mathematics 2019-01-07 Thomas W. Mattman , Ramin Naimi , Benjamin Pagano

We study transformations between discrete Morse functions on a finite simplicial complex via birth-death transitions--elementary chain maps between discrete Morse complexes that either create or cancel pairs of critical simplices. We prove…

Combinatorics · Mathematics 2025-09-16 Chong Zheng

We give a worldsheet proof of the equivalence between the U(N) Chern-Simons gauge theory on S^3 and the topological closed string theory on the resolved conifold geometry. When the `t Hooft coupling of the gauge theory is small, the dual…

High Energy Physics - Theory · Physics 2008-11-26 Hirosi Ooguri , Cumrun Vafa

Using Banchoff's discrete Morse Theory, in tandem with Bloch's result on the strong connection between the former and Forman's Morse Theory, and our own previous algorithm based on the later, we show that there exists a curvature-based,…

Differential Geometry · Mathematics 2020-03-26 Emil Saucan

Exact non-perturbative partition functions of coupling constants and external fields exhibit huge hidden symmetry, reflecting the possibility to change integration variables in the functional integral. In many cases this implies also some…

High Energy Physics - Theory · Physics 2014-01-07 A. Morozov

It is well-known that the Jones polynomial of an alternating knot is closely related to the Tutte polynomial of a special graph obtained from a regular projection of the knot. Relying on the results of Bollob\'as and Riordan, we introduce a…

Geometric Topology · Mathematics 2007-05-23 Y. Diao , G. Hetyei , K. Hinson