{"id":{"repo_id":"calpoly","oai_identifier":"oai:digitalcommons.calpoly.edu:theses-4508"},"canonical_url":"https://search.ndltd.org/etd/calpoly/oai:digitalcommons.calpoly.edu:theses-4508","repository":{"repo_id":"calpoly","name":"Cal Poly","base_url":"https://digitalcommons.calpoly.edu/do/oai/"},"display":{"title":"Dehn's Problems And Geometric Group Theory","abstract":"In 1911, mathematician Max Dehn posed three decision problems for finitely presented groups that have remained central to the study of combinatorial group theory. His work provided the foundation for geometric group theory, which aims to analyze groups using the topological and geometric properties of the spaces they act on. In this thesis, we study group actions on Cayley graphs and the Farey tree. We prove that a group has a solvable word problem if and only if its associated Cayley graph is constructible. Moreover, we prove that a group is finitely generated if and only if it acts geometrically on a proper path-connected metric space. As an example, we show that SL(2, Z) is finitely generated by proving that it acts geometrically on the Farey tree.","abstract_html":"In 1911, mathematician Max Dehn posed three decision problems for finitely presented groups that have remained central to the study of combinatorial group theory. His work provided the foundation for geometric group theory, which aims to analyze groups using the topological and geometric properties of the spaces they act on. In this thesis, we study group actions on Cayley graphs and the Farey tree. We prove that a group has a solvable word problem if and only if its associated Cayley graph is constructible. Moreover, we prove that a group is finitely generated if and only if it acts geometrically on a proper path-connected metric space. As an example, we show that SL(2, Z) is finitely generated by proving that it acts geometrically on the Farey tree.","abstract_has_math":false,"creators":["LaBrie, Noelle"],"institution":null,"degree_name":"MS in Mathematics","degree_level":null,"degree_discipline":"Mathematics","degree_department":null,"school":null,"contributors":["Emily Hamilton","Mathematics","College of Science and Mathematics"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":null,"date_issued":"","date_published":null,"updated_at":"2026-11-19T07:12:23Z","subjects":["Dehn's Problems","The Word Problem","Geometric Group Theory","Geometric Actions","Cayley Graphs","Finite Generation","Geometry and Topology"],"languages":[],"rights":[],"rights_urls":[],"identifier_entries":[],"person_identifier_entries":[]},"links":{"outbound_url":"https://digitalcommons.calpoly.edu/theses/2827","outbound_label":"Repository record","outbound_source":"dc:identifier","record_url":"https://digitalcommons.calpoly.edu/theses/2827","record_label":"Repository record","record_kind":"record","record_source":"dc:identifier","download_url":null,"download_label":null,"download_source":null,"access_status":null,"embargo_until":null,"access_note":null},"source_record":{"url":"https://digitalcommons.calpoly.edu/do/oai/?verb=GetRecord&metadataPrefix=oai_etdms&identifier=oai%3Adigitalcommons.calpoly.edu%3Atheses-4508","prefix":"oai_etdms"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Emily Hamilton","Mathematics","College of Science and Mathematics"]},{"key":"dc:creator","label":"Author","values":["LaBrie, Noelle"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.available","label":"Dc Date Available","values":["2024-06-13T07:00:00Z"]},{"key":"dc:date.created","label":"Dc Date Created","values":["2024-06-01T07:00:00Z"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Mathematics"]},{"key":"thesis:degree_name","label":"Degree Name","values":["MS in Mathematics"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Dehn's Problems","The Word Problem","Geometric Group Theory","Geometric Actions","Cayley Graphs","Finite Generation","Geometry and Topology"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["https://digitalcommons.calpoly.edu/theses/2827"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["In 1911, mathematician Max Dehn posed three decision problems for finitely presented groups that have remained central to the study of combinatorial group theory. His work provided the foundation for geometric group theory, which aims to analyze groups using the topological and geometric properties of the spaces they act on. In this thesis, we study group actions on Cayley graphs and the Farey tree. We prove that a group has a solvable word problem if and only if its associated Cayley graph is constructible. Moreover, we prove that a group is finitely generated if and only if it acts geometrically on a proper path-connected metric space. As an example, we show that SL(2, Z) is finitely generated by proving that it acts geometrically on the Farey tree."]},{"key":"dc:title","label":"Title","values":["Dehn's Problems And Geometric Group Theory"]}]}],"canonical_facts":{"dc:contributor":["Emily Hamilton","Mathematics","College of Science and Mathematics"],"dc:creator":["LaBrie, Noelle"],"dc:date.available":["2024-06-13T07:00:00Z"],"dc:date.created":["2024-06-01T07:00:00Z"],"dc:description.abstract":["In 1911, mathematician Max Dehn posed three decision problems for finitely presented groups that have remained central to the study of combinatorial group theory. His work provided the foundation for geometric group theory, which aims to analyze groups using the topological and geometric properties of the spaces they act on. In this thesis, we study group actions on Cayley graphs and the Farey tree. We prove that a group has a solvable word problem if and only if its associated Cayley graph is constructible. Moreover, we prove that a group is finitely generated if and only if it acts geometrically on a proper path-connected metric space. As an example, we show that SL(2, Z) is finitely generated by proving that it acts geometrically on the Farey tree."],"dc:identifier":["https://digitalcommons.calpoly.edu/theses/2827"],"dc:subject":["Dehn's Problems","The Word Problem","Geometric Group Theory","Geometric Actions","Cayley Graphs","Finite Generation","Geometry and Topology"],"dc:title":["Dehn's Problems And Geometric Group Theory"],"thesis:degree_discipline":["Mathematics"],"thesis:degree_name":["MS in Mathematics"]},"updated_at":"2026-11-19T07:12:23Z"}