{"id":{"repo_id":"vt","oai_identifier":"oai:vtechworks.lib.vt.edu:10919/29214"},"canonical_url":"https://search.dev.ndltd.org/etd/vt/oai:vtechworks.lib.vt.edu:10919/29214","repository":{"repo_id":"vt","name":"Virginia Tech","base_url":"https://vtechworks.lib.vt.edu/oai/request"},"display":{"title":"Two Aspects of Topology in Graph Configuration Spaces","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.","abstract_html":"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.","abstract_has_math":false,"creators":["Ison, Molly Elizabeth"],"institution":"Virginia Tech","degree_name":"Master of Science","degree_level":"masters","degree_discipline":"Mathematics","degree_department":"Mathematics","school":null,"contributors":[],"advisors":[],"committee_chairs":["Haskell, Peter E."],"committee_members":["Brown, Ezra A.","Farkas, Daniel R."],"year":2005,"date_issued":"2005-10-07","date_published":"2005-10-07","updated_at":"2026-07-22T22:20:09Z","subjects":["fundamental group","pseudomanifold with boundary","manifold","braid group","graph","configuration space"],"languages":[],"rights":["In Copyright"],"rights_urls":["http://rightsstatements.org/vocab/InC/1.0/"],"identifier_entries":[{"key":"dc:identifier.other","label":"Dc Identifier Other","values":["etd-10072005-173425"],"render_values":[{"text":"etd-10072005-173425","href":null,"code":true}]}]},"links":{"outbound_url":"http://hdl.handle.net/10919/29214","outbound_label":"Handle","outbound_source":"dc:identifier.uri"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.committeechair","label":"Committee Chair","values":["Haskell, Peter E."]},{"key":"dc:contributor.committeemember","label":"Committee Member","values":["Brown, Ezra A.","Farkas, Daniel R."]},{"key":"dc:contributor.department","label":"Department","values":["Mathematics"]},{"key":"dc:creator","label":"Author","values":["Ison, Molly Elizabeth"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2014-03-14T20:17:09Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2014-03-14T20:17:09Z","2005-11-01"]},{"key":"dc:date.issued","label":"Date","values":["2005-10-07"]},{"key":"dc:publisher","label":"Institution","values":["Virginia Tech"]},{"key":"dc:type","label":"Dc Type","values":["Thesis"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Mathematics"]},{"key":"thesis:degree_level","label":"Degree Level","values":["masters"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Master of Science"]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["Virginia Polytechnic Institute and State University"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["fundamental group","pseudomanifold with boundary","manifold","braid group","graph","configuration space"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:rights","label":"Dc Rights","values":["In Copyright"]},{"key":"dc:rights.uri","label":"Rights URI","values":["http://rightsstatements.org/vocab/InC/1.0/"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.other","label":"Dc Identifier Other","values":["etd-10072005-173425"]},{"key":"dc:identifier.uri","label":"Identifier URI","values":["http://hdl.handle.net/10919/29214"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["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."]},{"key":"dc:description.degree","label":"Dc Description Degree","values":["Master of Science"]},{"key":"dc:title","label":"Title","values":["Two Aspects of Topology in Graph Configuration Spaces"]}]}],"canonical_facts":{"dc:contributor.committeechair":["Haskell, Peter E."],"dc:contributor.committeemember":["Brown, Ezra A.","Farkas, Daniel R."],"dc:contributor.department":["Mathematics"],"dc:creator":["Ison, Molly Elizabeth"],"dc:date.accessioned":["2014-03-14T20:17:09Z"],"dc:date.available":["2014-03-14T20:17:09Z","2005-11-01"],"dc:date.issued":["2005-10-07"],"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."],"dc:description.degree":["Master of Science"],"dc:identifier.other":["etd-10072005-173425"],"dc:identifier.uri":["http://hdl.handle.net/10919/29214"],"dc:publisher":["Virginia Tech"],"dc:rights":["In Copyright"],"dc:rights.uri":["http://rightsstatements.org/vocab/InC/1.0/"],"dc:subject":["fundamental group","pseudomanifold with boundary","manifold","braid group","graph","configuration space"],"dc:title":["Two Aspects of Topology in Graph Configuration Spaces"],"dc:type":["Thesis"],"thesis:degree_discipline":["Mathematics"],"thesis:degree_level":["masters"],"thesis:degree_name":["Master of Science"],"thesis:institution_name":["Virginia Polytechnic Institute and State University"]},"updated_at":"2026-07-22T22:20:09Z"}