Two Aspects of Topology in Graph Configuration Spaces
dc.contributor.author | Ison, Molly Elizabeth | en |
dc.contributor.committeechair | Haskell, Peter E. | en |
dc.contributor.committeemember | Brown, Ezra A. | en |
dc.contributor.committeemember | Farkas, Daniel R. | en |
dc.contributor.department | Mathematics | en |
dc.date.accessioned | 2014-03-14T20:17:09Z | en |
dc.date.adate | 2005-11-01 | en |
dc.date.available | 2014-03-14T20:17:09Z | en |
dc.date.issued | 2005-10-07 | en |
dc.date.rdate | 2005-11-01 | en |
dc.date.sdate | 2005-10-07 | en |
dc.description.abstract | 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. | en |
dc.description.degree | Master of Science | en |
dc.identifier.other | etd-10072005-173425 | en |
dc.identifier.sourceurl | http://scholar.lib.vt.edu/theses/available/etd-10072005-173425/ | en |
dc.identifier.uri | http://hdl.handle.net/10919/29214 | en |
dc.publisher | Virginia Tech | en |
dc.relation.haspart | Molly_Ison_thesis.pdf | en |
dc.rights | In Copyright | en |
dc.rights.uri | http://rightsstatements.org/vocab/InC/1.0/ | en |
dc.subject | fundamental group | en |
dc.subject | pseudomanifold with boundary | en |
dc.subject | manifold | en |
dc.subject | braid group | en |
dc.subject | graph | en |
dc.subject | configuration space | en |
dc.title | Two Aspects of Topology in Graph Configuration Spaces | en |
dc.type | Thesis | en |
thesis.degree.discipline | Mathematics | en |
thesis.degree.grantor | Virginia Polytechnic Institute and State University | en |
thesis.degree.level | masters | en |
thesis.degree.name | Master of Science | en |
Files
Original bundle
1 - 1 of 1