Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 3 of 3 for “"Discrete Morse theory"”.
-
Turing Decidability and Computational Complexity of MorseHomology
This thesis presents a general background on discrete Morse theory, as developed by Robin Forman, as well as an introduction to computability and computational complexity. Since general point-set data equipped with a smooth structure can admit a triangulation, discrete Morse theory finds numerous …
-
Topological Approaches to Chromatic Number and Box Complex Analysis of Partition Graphs
… over brute-force techniques. Lastly, we apply discrete Morse theory to construct a simplicial complex homotopy equivalent to the box complex of P(33), using two methods: elementary collapses and the determination of a discrete Morse function on the box complex. This process reduces the …
-
Topology of configuration space on trees
Configuration Space on trees comes naturally from problems in engineering and has its own importance in mathematics. This paper reviewed the existing research results on the topological properties of classic configuration spaces and generalized some of them for the no-k-equal configuration space on …