Discrete Morse Functions from Fourier Transforms

  title={Discrete Morse Functions from Fourier Transforms},
  author={Alexander Engstr{\"o}m},
  journal={Experimental Mathematics},
A discrete Morse function for a simplicial complex describes how to construct a homotopy equivalent CW-complex with hopefully fewer cells. We associate a boolean function with the simplicial complex and construct a discrete Morse function using its Fourier transform. Methods from theoretical computer science by O’Donnell, Saks, Schramm, and Servedio, together with experimental data on complexes from Hachimoro’s library, provide some evidence that the constructed discrete Morse functions are… CONTINUE READING

From This Paper

Figures, tables, and topics from this paper.


Publications referenced by this paper.
Showing 1-10 of 19 references

Morse theory for cell complexes

  • R. Forman
  • Adv. Math
  • 1998
Highly Influential
6 Excerpts

Servedio . Every decision tree has an influential variable

  • M. Saks R. O’Donnell, O. Schramm, A. R.
  • FOCS
  • 2005

Collective coin flipping

  • N. Linial M. Ben-Or
  • 2000

Similar Papers

Loading similar papers…