Dancing in the Stars: Topology of Non-k-equal Configuration Spaces of Graphs

dc.contributor.advisorSinha, Dev
dc.contributor.authorChettih, Safia
dc.date.accessioned2016-11-21T17:00:59Z
dc.date.available2016-11-21T17:00:59Z
dc.date.issued2016-11-21
dc.description.abstractWe prove that the non-k-equal configuration space of a graph has a discretized model, analogous to the discretized model for configurations on graphs. We apply discrete Morse theory to the latter to give an explicit combinatorial formula for the ranks of homology and cohomology of configurations of two points on a tree. We give explicit presentations for homology and cohomology classes as well as pairings for ordered and unordered configurations of two and three points on a few simple trees, and show that the first homology group of ordered and unordered configurations of two points in any tree is generated by the first homology groups of configurations of two points in three particular graphs, K_{1,3}, K_{1,4}, and the trivalent tree with 6 vertices and 2 vertices of degree 3, via graph embeddings.en_US
dc.identifier.urihttps://hdl.handle.net/1794/20728
dc.language.isoen_US
dc.publisherUniversity of Oregon
dc.rightsCreative Commons BY-NC 4.0-US
dc.subjectConfiguration spaceen_US
dc.subjectDiscrete Morse theoryen_US
dc.subjectGraph braid groupen_US
dc.subjectNon-k-equal configurationen_US
dc.titleDancing in the Stars: Topology of Non-k-equal Configuration Spaces of Graphs
dc.typeElectronic Thesis or Dissertation
thesis.degree.disciplineDepartment of Mathematics
thesis.degree.grantorUniversity of Oregon
thesis.degree.leveldoctoral
thesis.degree.namePh.D.

Files

Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
Chettih_oregon_0171A_11726.pdf
Size:
585.47 KB
Format:
Adobe Portable Document Format