A graph configuration space is generated by the movement of a finite number of robots on a graph. These configuration spaces of points in a graph are topologically interesting objects. By using local, combinatorial properties, we define a new classification of graphs whose configuration spaces are pseudomanifolds with boundary. In algebraic topology, graph configuration spaces are closely related to classical braid groups, which can be described as fundamental groups of configuration spaces of points in the plane. We examine this relationship by finding a presentation for the fundamental group of one graph configuration space. / Master of Science
| Identifer | oai:union.ndltd.org:VTETD/oai:vtechworks.lib.vt.edu:10919/29214 |
| Date | 01 November 2005 |
| Creators | Ison, Molly Elizabeth |
| Contributors | Mathematics, Haskell, Peter E., Brown, Ezra A., Farkas, Daniel R. |
| Publisher | Virginia Tech |
| Source Sets | Virginia Tech Theses and Dissertation |
| Detected Language | English |
| Type | Thesis |
| Format | application/pdf |
| Rights | In Copyright, http://rightsstatements.org/vocab/InC/1.0/ |
| Relation | Molly_Ison_thesis.pdf |
Page generated in 0.0023 seconds