Skip to main content

Questions tagged [discrete-morse-theory]

Discrete Morse Theory is a combinatorial analogue of Morse Theory, introduced by Forman. It provides techniques for computing homological properties of simplicial sets/complexes.

6 questions with no upvoted or accepted answers
6 votes
0 answers
261 views

Existence of a perfect discrete Morse function

Let $X$ denote a regular cell structure on a closed (orientable) $n$-manifold (If it helps, the cells are polytopal and the attaching maps are affine). Recall that a discrete Morse function on this ...
Priyavrat Deshpande's user avatar
3 votes
0 answers
145 views

Does a polytope have a self-indexing shelling?

If $X$ is a smooth projective toric variety and $P \subset \mathbf{R}^n$ is its moment polytope, then a generic linear function on $\mathbf{R}^n$ induces (1) a Morse function on $X$, and (2) a ...
David Treumann's user avatar
2 votes
0 answers
161 views

Isomorphic simplicial complexes are simple-homotopy-equivalent: reference?

Any two isomorphic simplicial complexes are simple-homotopy-equivalent. This is a fairly simple result, but it is not obvious. Yet I have been surprisingly unable to find it in the literature on ...
darij grinberg's user avatar
2 votes
0 answers
86 views

Finite cover gives a lift of discrete Morse function

Let's say I have a finite simplicial complex $X$ with a finite covering map $\pi: \widetilde{X} \rightarrow X$ and a discrete gradient vector field $V$ on $X$ (which for my purposes I prefer to its ...
Safia Chettih's user avatar
1 vote
0 answers
49 views

Critical simplices of a discrete gradient vector field

I am currently reading a paper on topological data analysis which includes som discrete Morse theory arguments. I got stuck on a corollary that in the paper I'm reading is described as simply ...
moschops's user avatar
1 vote
0 answers
27 views

Complex of graphs with domination number greater than k

I am studying discrete Morse theory and as an example, discrete Morse theory is used to obtain the homotopy type of the complex of non-connected graphs of $n$ vertices. I also read that this kind of ...
allizdog's user avatar
  • 111