{"id":{"repo_id":"csusb","oai_identifier":"oai:scholarworks.lib.csusb.edu:etd-2444"},"canonical_url":"https://search.ndltd.org/etd/csusb/oai:scholarworks.lib.csusb.edu:etd-2444","repository":{"repo_id":"csusb","name":"CSUniversity San Bernardino","base_url":"https://scholarworks.lib.csusb.edu/do/oai/"},"display":{"title":"Matroids Determinable by Two Partial Representations","abstract":"A matroid is a mathematical object that generalizes and connects notions of independence that arise in various branches of mathematics. Some matroids can be represented by a matrix whose entries are from some field; whereas, other matroids cannot be represented in this way. However, every matroid can be partially represented by a matrix over the field GF(2). In fact, for a given matroid, many different partial representations may exist, each providing a different collection of information about the matroid with which they are associated. Such a partial representation of a matroid usually does not uniquely determine the matroid on its own. That is, if we are given a partial representation P and seek to find a unique matroid having P as one of its partial representations, we may not be able to do so. On the other hand, the more partial representations we are given, the more likely it is that this collection of partial representations uniquely determines a matroid. In this thesis, we investigate matroids that can be uniquely determined by two partial representations. Specifically, we provide a characterization of the rank-3 matroids for which there exist two distinct partial representations that combine to encode all of the matroid information.","abstract_html":"A matroid is a mathematical object that generalizes and connects notions of independence that arise in various branches of mathematics. Some matroids can be represented by a matrix whose entries are from some field; whereas, other matroids cannot be represented in this way. However, every matroid can be partially represented by a matrix over the field GF(2). In fact, for a given matroid, many different partial representations may exist, each providing a different collection of information about the matroid with which they are associated. Such a partial representation of a matroid usually does not uniquely determine the matroid on its own. That is, if we are given a partial representation P and seek to find a unique matroid having P as one of its partial representations, we may not be able to do so. On the other hand, the more partial representations we are given, the more likely it is that this collection of partial representations uniquely determines a matroid. In this thesis, we investigate matroids that can be uniquely determined by two partial representations. Specifically, we provide a characterization of the rank-3 matroids for which there exist two distinct partial representations that combine to encode all of the matroid information.","abstract_has_math":false,"creators":["Calderon Dojaquez, Aurora"],"institution":null,"degree_name":"Master of Arts in Mathematics","degree_level":"Thesis","degree_discipline":"Mathematics","degree_department":null,"school":null,"contributors":["Aikin, Jeremy"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":null,"date_issued":"","date_published":null,"updated_at":"2026-11-19T08:07:53Z","subjects":["matroid","representable","partial representation","basis","circuit","Mathematics"],"languages":[],"rights":[],"rights_urls":[],"identifier_entries":[],"person_identifier_entries":[]},"links":{"outbound_url":"https://scholarworks.lib.csusb.edu/etd/1290","outbound_label":"Repository record","outbound_source":"dc:identifier","record_url":"https://scholarworks.lib.csusb.edu/etd/1290","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://scholarworks.lib.csusb.edu/do/oai/?verb=GetRecord&metadataPrefix=oai_etdms&identifier=oai%3Ascholarworks.lib.csusb.edu%3Aetd-2444","prefix":"oai_etdms"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Aikin, Jeremy"]},{"key":"dc:creator","label":"Author","values":["Calderon Dojaquez, Aurora"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.available","label":"Dc Date Available","values":["2021-07-10T07:00:00Z"]},{"key":"dc:date.created","label":"Dc Date Created","values":["2021-08-01T07:00:00Z"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Mathematics"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Thesis"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Master of Arts in Mathematics"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["matroid","representable","partial representation","basis","circuit","Mathematics"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["https://scholarworks.lib.csusb.edu/etd/1290"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["A matroid is a mathematical object that generalizes and connects notions of independence that arise in various branches of mathematics. Some matroids can be represented by a matrix whose entries are from some field; whereas, other matroids cannot be represented in this way. However, every matroid can be partially represented by a matrix over the field GF(2). In fact, for a given matroid, many different partial representations may exist, each providing a different collection of information about the matroid with which they are associated. Such a partial representation of a matroid usually does not uniquely determine the matroid on its own. That is, if we are given a partial representation P and seek to find a unique matroid having P as one of its partial representations, we may not be able to do so. On the other hand, the more partial representations we are given, the more likely it is that this collection of partial representations uniquely determines a matroid. In this thesis, we investigate matroids that can be uniquely determined by two partial representations. Specifically, we provide a characterization of the rank-3 matroids for which there exist two distinct partial representations that combine to encode all of the matroid information."]},{"key":"dc:title","label":"Title","values":["Matroids Determinable by Two Partial Representations"]}]}],"canonical_facts":{"dc:contributor":["Aikin, Jeremy"],"dc:creator":["Calderon Dojaquez, Aurora"],"dc:date.available":["2021-07-10T07:00:00Z"],"dc:date.created":["2021-08-01T07:00:00Z"],"dc:description.abstract":["A matroid is a mathematical object that generalizes and connects notions of independence that arise in various branches of mathematics. Some matroids can be represented by a matrix whose entries are from some field; whereas, other matroids cannot be represented in this way. However, every matroid can be partially represented by a matrix over the field GF(2). In fact, for a given matroid, many different partial representations may exist, each providing a different collection of information about the matroid with which they are associated. Such a partial representation of a matroid usually does not uniquely determine the matroid on its own. That is, if we are given a partial representation P and seek to find a unique matroid having P as one of its partial representations, we may not be able to do so. On the other hand, the more partial representations we are given, the more likely it is that this collection of partial representations uniquely determines a matroid. In this thesis, we investigate matroids that can be uniquely determined by two partial representations. Specifically, we provide a characterization of the rank-3 matroids for which there exist two distinct partial representations that combine to encode all of the matroid information."],"dc:identifier":["https://scholarworks.lib.csusb.edu/etd/1290"],"dc:subject":["matroid","representable","partial representation","basis","circuit","Mathematics"],"dc:title":["Matroids Determinable by Two Partial Representations"],"thesis:degree_discipline":["Mathematics"],"thesis:degree_level":["Thesis"],"thesis:degree_name":["Master of Arts in Mathematics"]},"updated_at":"2026-11-19T08:07:53Z"}