English
Related papers

Related papers: Morse and Lusternik-Schnirelmann for graphs

200 papers

We introduce a version of Aubry-Mather theory for the length functional of causal curves in compact Lorentzian manifolds. Results include the existence of maximal invariant measures, calibrations and calibrated curves. We prove two versions…

Differential Geometry · Mathematics 2019-05-17 Stefan Suhr

The program of understanding Shape Theory layer by layer topologically and geometrically -- proposed in Part I -- is now addressed for 4 points in 1-$d$. Topological shape space graphs are far more complex here, whereas metric shape spaces…

General Relativity and Quantum Cosmology · Physics 2018-02-15 Edward Anderson

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

We compute magnitude homology of various graphs using algebraic Morse theory. Specifically, we (1) give an alternative proof that trees are diagonal, (2) identify a new class of diagonal graphs, (3) prove that the icosahedral graph is…

Combinatorics · Mathematics 2018-09-20 Yuzhou Gu

We introduce a version of discrete Morse theory specific for manifolds with boundary. The idea is to consider Morse functions for which all boundary cells are critical. We obtain "Relative Morse Inequalities" relating the homology of the…

Algebraic Topology · Mathematics 2010-10-05 Bruno Benedetti

We introduce a notion of ideal-related K-theory for rings, and use it to prove that if two complex Leavitt path algebras are Morita equivalent (respectively, isomorphic), then the ideal-related K-theories (respectively, the unital…

Operator Algebras · Mathematics 2012-12-17 Efren Ruiz , Mark Tomforde

Given a manifold $M$, some closed $\beta\in\Omega^1(M)$ and a map $f\in C^\infty(M)$, a $\beta$-critical point is some $x\in M$ such that $d_\beta f_{x}=0$ for the Lichnerowicz derivative $d_\beta$. In this paper, we will give a lower bound…

Symplectic Geometry · Mathematics 2025-02-13 Adrien Currier

We study the critical points of monomial functions over an algebraic subset of the probability simplex. The number of critical points on the Zariski closure is a topological invariant of that embedded projective variety, known as its…

Algebraic Geometry · Mathematics 2013-09-19 June Huh , Bernd Sturmfels

We prove that the norm-square of a moment map associated to a linear action of a compact group on an affine variety satisfies a certain gradient inequality. This allows us to bound the gradient flow, even if we do not assume that the moment…

Symplectic Geometry · Mathematics 2014-10-16 Jonathan Fisher

We deal with the following closely related problems: (i) For a germ of a reduced plane analytic curve, what is the minimal degree of an algebraic curve with a singular point analytically equivalent (isomorphic) to the given one? (ii) For a…

Algebraic Geometry · Mathematics 2007-05-23 Eugenii Shustin

This survey paper deals with upper and lower bounds on the number of $k$-matchings in regular graphs on $N$ vertices. For the upper bounds we recall the upper matching conjecture which is known to hold for perfect matchings. For the lower…

Combinatorics · Mathematics 2012-01-06 Shmuel Friedland

The main aim of the paper is to give a socle theory for Leavitt path algebras of arbitrary graphs. We use both the desingularization process and combinatorial methods to study Morita invariant properties concerning the socle and to…

(lecture delivered at the Congress of the Romanian mathematicians, Brasov, June 2011) Using graph representations a new class of computable topological invariants associated with a tame real or angle valued map were recently introduced,…

Algebraic Topology · Mathematics 2012-05-22 Dan Burghelea

We calculate the K-theory of the Cuntz-Krieger algebra ${\cal O}_E$ associated with an infinite, locally finite graph, via the Bass-Hashimoto operator. The formulae we get express the Grothendieck group and the Whitehead group in purely…

Operator Algebras · Mathematics 2013-05-10 Natalia Iyudu

We develop a theory of confluence of graphs. We describe an algorithm for proving that a given system of reduction rules for abstract graphs and graphs in surfaces is locally confluent. We apply this algorithm to show that each simple Lie…

Quantum Algebra · Mathematics 2014-10-01 Adam S. Sikora , Bruce W. Westbury

Topological quivers are generalizations of directed graphs in which the sets of vertices and edges are locally compact Hausdorff spaces. Associated to such a topological quiver Q is a C*-correspondence, and from this correspondence one may…

Operator Algebras · Mathematics 2007-05-23 Paul S. Muhly , Mark Tomforde

This paper begins the study of Morse theory for orbifolds, or more precisely for differentiable Deligne-Mumford stacks. The main result is an analogue of the Morse inequalities that relates the orbifold Betti numbers of an almost-complex…

Algebraic Topology · Mathematics 2010-08-24 Richard A. Hepworth

We prove a Reeb sphere theorem for finite simple graphs. The result bridges two different definitions of spheres in graph theory. We also reformulate Morse conditions in terms of the center manifolds, the level surface graphs {f=f(x)} in…

Combinatorics · Mathematics 2019-03-26 Oliver Knill

We relate the topology of the Morse boundary of a group to geometric and algorithmic properties of the group. In particular, we show that a group has $\sigma$-compact Morse boundary if and only if it is Morse local-to-global. We also…

Group Theory · Mathematics 2026-05-13 Carolyn Abbott , Stefanie Zbinden

We present a method to control gonality of nonarchimedean curves based on graph theory. Let k denote a complete nonarchimedean valued field. We first prove a lower bound for the gonality of a curve over the algebraic closure of k in terms…

Algebraic Geometry · Mathematics 2013-12-12 Gunther Cornelissen , Fumiharu Kato , Janne Kool