{"id":{"repo_id":"waterloo","oai_identifier":"oai:uwspace.uwaterloo.ca:10012/19829"},"canonical_url":"https://search.ndltd.org/etd/waterloo/oai:uwspace.uwaterloo.ca:10012/19829","repository":{"repo_id":"waterloo","name":"University of Waterloo","base_url":"https://dspacemainprd01.lib.uwaterloo.ca/server/oai/request"},"display":{"title":"Enumerating matroid extensions","abstract":"This thesis investigates the problem of enumerating the extensions of certain matroids. A matroid M is an extension of a matroid N if M delete e is equal to N for some element e of M. Similarly, a matroid M is a coextension of a matroid N if M contract e is equal to N for some element e of M. In this thesis, we consider extensions and coextensions of matroids in the classes of graphic matroids, representable matroids, and frame matroids. We develop a general strategy for counting the extensions of matroids which translates the problem into counting stable sets in an auxiliary graph. We apply this strategy to obtain asymptotic results on the number of extensions and coextensions of certain graphic matroids, projective geometries, and Dowling geometries.","abstract_html":"This thesis investigates the problem of enumerating the extensions of certain matroids. A matroid M is an extension of a matroid N if M delete e is equal to N for some element e of M. Similarly, a matroid M is a coextension of a matroid N if M contract e is equal to N for some element e of M. In this thesis, we consider extensions and coextensions of matroids in the classes of graphic matroids, representable matroids, and frame matroids. We develop a general strategy for counting the extensions of matroids which translates the problem into counting stable sets in an auxiliary graph. We apply this strategy to obtain asymptotic results on the number of extensions and coextensions of certain graphic matroids, projective geometries, and Dowling geometries.","abstract_has_math":false,"creators":["Redlin Hume, Shayla"],"institution":"University of Waterloo","degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":["Nelson, Peter"],"committee_chairs":[],"committee_members":[],"year":2023,"date_issued":"2023-09-01","date_published":"2023-09-01","updated_at":"2026-11-19T10:47:31Z","subjects":["matroid","extensions","coextensions","enumeration","graphic matroids","projective geometries","Dowling geometries","container method"],"languages":["en"],"rights":[],"rights_urls":[],"identifier_entries":[],"person_identifier_entries":[]},"links":{"outbound_url":"http://hdl.handle.net/10012/19829","outbound_label":"Handle","outbound_source":"dc:identifier.uri","record_url":"http://hdl.handle.net/10012/19829","record_label":"Repository record","record_kind":"handle","record_source":"dc:identifier.uri","download_url":null,"download_label":null,"download_source":null,"access_status":null,"embargo_until":null,"access_note":null},"source_record":{"url":"https://dspacemainprd01.lib.uwaterloo.ca/server/oai/request?verb=GetRecord&metadataPrefix=dim&identifier=oai%3Auwspace.uwaterloo.ca%3A10012%2F19829","prefix":"dim"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.advisor","label":"Advisor","values":["Nelson, Peter"]},{"key":"dc:creator","label":"Author","values":["Redlin Hume, Shayla"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2023-09-01T13:54:45Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2023-09-01T13:54:45Z"]},{"key":"dc:date.issued","label":"Date","values":["2023-09-01"]},{"key":"dc:date.submitted","label":"Dc Date Submitted","values":["2023-08-31"]},{"key":"dc:publisher","label":"Institution","values":["University of Waterloo"]},{"key":"dc:type","label":"Dc Type","values":["Doctoral Thesis"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["matroid","extensions","coextensions","enumeration","graphic matroids","projective geometries","Dowling geometries","container method"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language.iso","label":"Language (ISO)","values":["en"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.uri","label":"Identifier URI","values":["http://hdl.handle.net/10012/19829"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["This thesis investigates the problem of enumerating the extensions of certain matroids. A matroid M is an extension of a matroid N if M delete e is equal to N for some element e of M. Similarly, a matroid M is a coextension of a matroid N if M contract e is equal to N for some element e of M. In this thesis, we consider extensions and coextensions of matroids in the classes of graphic matroids, representable matroids, and frame matroids. We develop a general strategy for counting the extensions of matroids which translates the problem into counting stable sets in an auxiliary graph. We apply this strategy to obtain asymptotic results on the number of extensions and coextensions of certain graphic matroids, projective geometries, and Dowling geometries."]},{"key":"dc:title","label":"Title","values":["Enumerating matroid extensions"]},{"key":"others:access_status","label":"Others Access Status","values":["open.access"]}]}],"canonical_facts":{"dc:contributor.advisor":["Nelson, Peter"],"dc:creator":["Redlin Hume, Shayla"],"dc:date.accessioned":["2023-09-01T13:54:45Z"],"dc:date.available":["2023-09-01T13:54:45Z"],"dc:date.issued":["2023-09-01"],"dc:date.submitted":["2023-08-31"],"dc:description.abstract":["This thesis investigates the problem of enumerating the extensions of certain matroids. A matroid M is an extension of a matroid N if M delete e is equal to N for some element e of M. Similarly, a matroid M is a coextension of a matroid N if M contract e is equal to N for some element e of M. In this thesis, we consider extensions and coextensions of matroids in the classes of graphic matroids, representable matroids, and frame matroids. We develop a general strategy for counting the extensions of matroids which translates the problem into counting stable sets in an auxiliary graph. We apply this strategy to obtain asymptotic results on the number of extensions and coextensions of certain graphic matroids, projective geometries, and Dowling geometries."],"dc:identifier.uri":["http://hdl.handle.net/10012/19829"],"dc:language.iso":["en"],"dc:publisher":["University of Waterloo"],"dc:subject":["matroid","extensions","coextensions","enumeration","graphic matroids","projective geometries","Dowling geometries","container method"],"dc:title":["Enumerating matroid extensions"],"dc:type":["Doctoral Thesis"],"others:access_status":["open.access"]},"updated_at":"2026-11-19T10:47:31Z"}