English
Related papers

Related papers: Discrete Morse Theory on Digraphs

200 papers

Our objective is to develop a stratified Morse theory with tangential conditions. We define a continuous strata-wise smooth Morse function on an abstract stratified space by using control conditions and radiality assumptions on the gradient…

Geometric Topology · Mathematics 2010-11-25 Ursula Ludwig

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

A Morse function f on a manifold with corners M allows the characterization of the Morse data for a critical point by the Morse index. In fact, a modified gradient flow allows a proof of the Morse theorems in a manner similar to that of…

Geometric Topology · Mathematics 2007-05-23 David G. C. Handron

We prove a converse theorem for the case of quasi-split non-split even special orthogonal groups over finite fields. There are two main difficulties which arise from the outer automorphism and non-split part of the torus. The outer…

Representation Theory · Mathematics 2025-01-29 Alexander Hazeltine

We give a necessary condition for inclusion relations between discrete Morrey spaces which can be seen as a complement of the results in \cite{GKS,HS2}. We also prove another inclusion property of discrete Morrey spaces which can be viewed…

Functional Analysis · Mathematics 2019-05-27 Hendra Gunawan , Denny Ivanal Hakim , Mochammad Idris

On complex algebraic varieties, height functions arising in combinatorial applications fail to be proper. This complicates the description and computation via Morse theory of key topological invariants. Here we establish checkable…

Combinatorics · Mathematics 2021-02-22 Yuliy Baryshnikov , Stephen Melczer , Robin Pemantle

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

We consider discrete metric spaces and we look for non-constant contractions. We introduce the notion of contractive map and we characterize the spaces with non-constant contractive maps. We provide some examples to discussion the possible…

Classical Analysis and ODEs · Mathematics 2010-11-19 Fabio Zucca

We consider mesh functions which are discrete convex in the sense that their central second order directional derivatives are positive. Analogous to the case of a uniformly bounded sequence of convex functions, we prove that the uniform…

Numerical Analysis · Mathematics 2019-11-01 Gerard Awanou

We study meromorphic functions in a strip almost periodic with respect to the spherical metric. Then we get a complete description of zeros and poles for this class of functions, find a condition for a meromorphic almost periodic function…

Complex Variables · Mathematics 2007-05-23 S. Favorov , N. Parfyonova

When dealing with symmetry properties of mathematical objects, one of the fundamental questions is to determine their full automorphism group. In this paper this question is considered in the context of even/odd permutations dichotomy. More…

Combinatorics · Mathematics 2016-08-30 Klavdija Kutnar , Dragan Marusic

We introduce a homotopy theory of digraphs (directed graphs) and prove its basic properties, including the relations to the homology theory of digraphs constructed by the authors in previous papers. In particular, we prove the homotopy…

Algebraic Topology · Mathematics 2014-07-02 Alexander Grigor'yan , Yong Lin , Yuri Muranov , Shing-Tung Yau

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

The main result of this paper shows a totally new necessary and sufficient condition to determine both real and complex zeros of derivative of all entire and meromorphic functions of one complex variable in the extended complex plane. By…

Complex Variables · Mathematics 2022-04-01 ZhaoKun Ma , Lande Ma

A directed graph (digraph) $ D $ is $ k $-linked if $ |D| \geq 2k $, and for any $ 2k $ distinct vertices $ x_1, \ldots, x_k, y_1, \ldots, y_k $ of $ D $, there exist vertex-disjoint paths $ P_1, \ldots, P_k $ such that $ P_i $ is a path…

Combinatorics · Mathematics 2025-03-14 Jia Zhou , Jørgen Bang-Jensen , Jin Yan

One must add arrows which are forced by transitivity to form the transitive closure of a directed graph. We introduce a construction of a transitive directed graph which is formed by adding vertices instead of arrows and which preserves the…

Combinatorics · Mathematics 2012-01-20 Kenneth L. Price

Motivated by the use of degenerate Jacobi metrics for the study of brake orbits and homoclinics, we develop a Morse theory for geodesics in conformal metrics having conformal factors vanishing on a regular hypersurface of a Riemannian…

Dynamical Systems · Mathematics 2015-03-20 R. Giambò , F. Giannoni , P. Piccione

Let $M$ be a compact oriented simply-connected manifold of dimension at least 8. Assume $M$ is equipped with a torsion-free semi-free circle action with isolated fixed points. We prove $M$ has a perfect invariant Morse-Smale function. The…

Geometric Topology · Mathematics 2007-05-23 Mikhail Kogan

Chessboard complexes and their generalizations, as objects, and Discrete Morse theory, as a tool, are presented as a unifying theme linking different areas of geometry, topology, algebra and combinatorics. Edmonds and Fulkerson bottleneck…

Metric Geometry · Mathematics 2020-03-10 Duško Jojić , Gaiane Panina , Siniša T. Vrećica , Rade T. Živaljević

On a smooth manifold, we associate to any closed differential form a mapping cone complex. The cohomology of this mapping cone complex can vary with the de Rham cohomology class of the closed form. We present a novel Morse theoretical…

Differential Geometry · Mathematics 2024-06-21 David Clausen , Xiang Tang , Li-Sheng Tseng
‹ Prev 1 3 4 5 6 7 10 Next ›