# 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.

**1**

vote

**0**answers

17 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 ...

**6**

votes

**0**answers

137 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 ...

**2**

votes

**0**answers

61 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 ...

**14**

votes

**2**answers

826 views

### Discrete Morse theory: how do zig-zag paths determine homotopy type?

Let $\Delta$ be a simplicial complex (or more generally, a regular CW complex). Let $\mathcal{M}$ be a Morse matching (or equivalently, a discrete Morse function) on $\Delta$.
By Forman's theorems, $...

**4**

votes

**0**answers

107 views

### Presentation of the Rybnikov matroid

In this well celebrated work Gregory Rybnikov exhibit an example of two arrangements with the same underlying matroid, but with fundamental groups which are not isomorphic. This is a key ...

**3**

votes

**0**answers

115 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 ...

**2**

votes

**1**answer

149 views

### Complex lines arrangements from a given wiring diagram

I'm working on some presentation of the fundamental group of the complement of a complex lines arrangement in $\mathbb{C}^{2}.$ In particular, in Arvola's article
"The fundamental group of the ...

**6**

votes

**2**answers

422 views

### Using Discrete Morse Theory to represent hom classes

In "vanilla" Morse theory, you can construct cycles representing integral homology classes of a smooth manifold from a Morse function on the manifold (by looking at the flow into/out of the critical ...

**0**

votes

**2**answers

463 views

### Morse matching with 0-cells and (n-1)-cells

Suppose one has a Morse matching (acyclic matching) of a poset $P$ of rank $n$ in which the only unmatched cells are 0-cells and $(n-1)$-cells, the same number $k$ of each one.
If $P$ is connected ...

**17**

votes

**1**answer

696 views

### Discrete Morse theory and chess

There are many mathematical objects that are similar to groups and Cayley graphs of groups but lack homogeneity in some sense. Graphs of webpages with edges corresponding to links are one example. ...

**4**

votes

**2**answers

733 views

### Discrete Morse theory and existence of minimal complex

A minimal complex is a CW complex whose only cells are the homology cells.
Is there some sort of criterion on CW complexes about existence of minimal complexes?
Actually I am working on a problem ...