{"id":{"repo_id":"marshall","oai_identifier":"oai:mds.marshall.edu:etd-2089"},"canonical_url":"https://search.ndltd.org/etd/marshall/oai:mds.marshall.edu:etd-2089","repository":{"repo_id":"marshall","name":"Marshall University","base_url":"https://mds.marshall.edu/do/oai/"},"display":{"title":"Weihrauch Reducibility and Finite-Dimensional Subspaces","abstract":"In this thesis we study several principles involving subspaces and decompositions of vector spaces, matroids, and graphs from the perspective of Weihrauch reducibility. We study the problem of decomposing a countable vector space or countable matroid into 1-dimensional subspaces. We also study the problem of producing a finite-dimensional or 1-dimensional subspace of a countable vector space, and related problems for producing finite-dimensional subspaces of a countable matroid. This extends work in the reverse mathematics setting by Downey, Hirschfeldt, Kach, Lempp, Mileti, and Montalb´an (2007) and recent work of Hirst and Mummert (2017). Finally, we study the problem of producing a nonempty subset of a countable graph that is equal to a finite union of connected components and the problem of producing a nonempty subset of a countable graph that is equal to a union of connected components that omits at least one connected component. This extends work of Gura, Hirst, and Mummert (2015). We briefly investigate some of these problems in the reverse mathematics setting.","abstract_html":"In this thesis we study several principles involving subspaces and decompositions of vector spaces, matroids, and graphs from the perspective of Weihrauch reducibility. We study the problem of decomposing a countable vector space or countable matroid into 1-dimensional subspaces. We also study the problem of producing a finite-dimensional or 1-dimensional subspace of a countable vector space, and related problems for producing finite-dimensional subspaces of a countable matroid. This extends work in the reverse mathematics setting by Downey, Hirschfeldt, Kach, Lempp, Mileti, and Montalb´an (2007) and recent work of Hirst and Mummert (2017). Finally, we study the problem of producing a nonempty subset of a countable graph that is equal to a finite union of connected components and the problem of producing a nonempty subset of a countable graph that is equal to a union of connected components that omits at least one connected component. This extends work of Gura, Hirst, and Mummert (2015). We briefly investigate some of these problems in the reverse mathematics setting.","abstract_has_math":false,"creators":["Sovine, Sean"],"institution":null,"degree_name":"Mathematics","degree_level":"Thesis","degree_discipline":"College of Science","degree_department":null,"school":null,"contributors":["Carl Mummert","Jeffry Hirst","Michael Schroeder"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":null,"date_issued":"","date_published":null,"updated_at":"2026-11-21T19:56:55Z","subjects":["Mathematics","Numerical Analysis and Computation","Physical Sciences and Mathematics","decompositions","matroids","reverse mathematics","subspaces","vector spaces","Weihrauch reducibility"],"languages":[],"rights":[],"rights_urls":[],"identifier_entries":[],"person_identifier_entries":[]},"links":{"outbound_url":"https://mds.marshall.edu/etd/1085","outbound_label":"Repository record","outbound_source":"dc:identifier","record_url":"https://mds.marshall.edu/etd/1085","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://mds.marshall.edu/do/oai/?verb=GetRecord&metadataPrefix=oai_etdms&identifier=oai%3Amds.marshall.edu%3Aetd-2089","prefix":"oai_etdms"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Carl Mummert","Jeffry Hirst","Michael Schroeder"]},{"key":"dc:creator","label":"Author","values":["Sovine, Sean"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.available","label":"Dc Date Available","values":["2018-03-05T08:00:00Z"]},{"key":"dc:date.created","label":"Dc Date Created","values":["2017-01-01T08:00:00Z"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["College of Science"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Thesis"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Mathematics"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Mathematics","Numerical Analysis and Computation","Physical Sciences and Mathematics","decompositions","matroids","reverse mathematics","subspaces","vector spaces","Weihrauch reducibility"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["https://mds.marshall.edu/etd/1085"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["In this thesis we study several principles involving subspaces and decompositions of vector spaces, matroids, and graphs from the perspective of Weihrauch reducibility. We study the problem of decomposing a countable vector space or countable matroid into 1-dimensional subspaces. We also study the problem of producing a finite-dimensional or 1-dimensional subspace of a countable vector space, and related problems for producing finite-dimensional subspaces of a countable matroid. This extends work in the reverse mathematics setting by Downey, Hirschfeldt, Kach, Lempp, Mileti, and Montalb´an (2007) and recent work of Hirst and Mummert (2017). Finally, we study the problem of producing a nonempty subset of a countable graph that is equal to a finite union of connected components and the problem of producing a nonempty subset of a countable graph that is equal to a union of connected components that omits at least one connected component. This extends work of Gura, Hirst, and Mummert (2015). We briefly investigate some of these problems in the reverse mathematics setting."]},{"key":"dc:title","label":"Title","values":["Weihrauch Reducibility and Finite-Dimensional Subspaces"]}]}],"canonical_facts":{"dc:contributor":["Carl Mummert","Jeffry Hirst","Michael Schroeder"],"dc:creator":["Sovine, Sean"],"dc:date.available":["2018-03-05T08:00:00Z"],"dc:date.created":["2017-01-01T08:00:00Z"],"dc:description.abstract":["In this thesis we study several principles involving subspaces and decompositions of vector spaces, matroids, and graphs from the perspective of Weihrauch reducibility. We study the problem of decomposing a countable vector space or countable matroid into 1-dimensional subspaces. We also study the problem of producing a finite-dimensional or 1-dimensional subspace of a countable vector space, and related problems for producing finite-dimensional subspaces of a countable matroid. This extends work in the reverse mathematics setting by Downey, Hirschfeldt, Kach, Lempp, Mileti, and Montalb´an (2007) and recent work of Hirst and Mummert (2017). Finally, we study the problem of producing a nonempty subset of a countable graph that is equal to a finite union of connected components and the problem of producing a nonempty subset of a countable graph that is equal to a union of connected components that omits at least one connected component. This extends work of Gura, Hirst, and Mummert (2015). We briefly investigate some of these problems in the reverse mathematics setting."],"dc:identifier":["https://mds.marshall.edu/etd/1085"],"dc:subject":["Mathematics","Numerical Analysis and Computation","Physical Sciences and Mathematics","decompositions","matroids","reverse mathematics","subspaces","vector spaces","Weihrauch reducibility"],"dc:title":["Weihrauch Reducibility and Finite-Dimensional Subspaces"],"thesis:degree_discipline":["College of Science"],"thesis:degree_level":["Thesis"],"thesis:degree_name":["Mathematics"]},"updated_at":"2026-11-21T19:56:55Z"}