{"id":{"repo_id":"calpoly","oai_identifier":"oai:digitalcommons.calpoly.edu:theses-4929"},"canonical_url":"https://search.ndltd.org/etd/calpoly/oai:digitalcommons.calpoly.edu:theses-4929","repository":{"repo_id":"calpoly","name":"Cal Poly","base_url":"https://digitalcommons.calpoly.edu/do/oai/"},"display":{"title":"On the Number of Ways to Express a Set as a Union of Individually Interesting Sets","abstract":"In a dataset that contains what ought rightly to be several distinct datasets placed in juxtaposition with each other, grouping datapoints based on observed similarities can be done in many ways. Topological Data Analysis (TDA) is a field of math that seeks to impose geometric structure onto datasets, thereby translating problems in statistics to problems in geometry or topology. A common truism in this field is “Data has shape and shape has meaning.” In this thesis, we use combinatorial and categorical arguments to demonstrate some shortcomings of a TDA approach on a class of inverse problems inspired by marine wildlife conservation and demonstrate the general difficulty of such problems. In the original case, many animals’ DNA was duplicated, sliced apart, and mixed together prior to any data being collected, and the problem solver seeks to reconstruct the original pieces of DNA based only on incomplete and fragmented information. The latter part of this thesis is devoted largely to a consideration of combinatorial questions that follow from our discussion of this family of inverse problems.","abstract_html":"In a dataset that contains what ought rightly to be several distinct datasets placed in juxtaposition with each other, grouping datapoints based on observed similarities can be done in many ways. Topological Data Analysis (TDA) is a field of math that seeks to impose geometric structure onto datasets, thereby translating problems in statistics to problems in geometry or topology. A common truism in this field is “Data has shape and shape has meaning.” In this thesis, we use combinatorial and categorical arguments to demonstrate some shortcomings of a TDA approach on a class of inverse problems inspired by marine wildlife conservation and demonstrate the general difficulty of such problems. In the original case, many animals’ DNA was duplicated, sliced apart, and mixed together prior to any data being collected, and the problem solver seeks to reconstruct the original pieces of DNA based only on incomplete and fragmented information. The latter part of this thesis is devoted largely to a consideration of combinatorial questions that follow from our discussion of this family of inverse problems.","abstract_has_math":false,"creators":["Watson, Alison"],"institution":null,"degree_name":"MS in Mathematics","degree_level":null,"degree_discipline":"Mathematics","degree_department":null,"school":null,"contributors":["Ryan Tully-Doyle","Mathematics","College of Science and Mathematics"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":null,"date_issued":"","date_published":null,"updated_at":"2026-11-19T07:12:51Z","subjects":["Topological data analysis","category theory","combinatorics","complexity Theory","Dedekind's Problem","Dedekind Numbers","Discrete Mathematics and Combinatorics"],"languages":[],"rights":[],"rights_urls":[],"identifier_entries":[],"person_identifier_entries":[]},"links":{"outbound_url":"https://digitalcommons.calpoly.edu/theses/3267","outbound_label":"Repository record","outbound_source":"dc:identifier","record_url":"https://digitalcommons.calpoly.edu/theses/3267","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-4929","prefix":"oai_etdms"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Ryan Tully-Doyle","Mathematics","College of Science and Mathematics"]},{"key":"dc:creator","label":"Author","values":["Watson, Alison"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.available","label":"Dc Date Available","values":["2026-05-29T07:00:00Z"]},{"key":"dc:date.created","label":"Dc Date Created","values":["2026-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":["Topological data analysis","category theory","combinatorics","complexity Theory","Dedekind's Problem","Dedekind Numbers","Discrete Mathematics and Combinatorics"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["https://digitalcommons.calpoly.edu/theses/3267"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["In a dataset that contains what ought rightly to be several distinct datasets placed in juxtaposition with each other, grouping datapoints based on observed similarities can be done in many ways. Topological Data Analysis (TDA) is a field of math that seeks to impose geometric structure onto datasets, thereby translating problems in statistics to problems in geometry or topology. A common truism in this field is “Data has shape and shape has meaning.” In this thesis, we use combinatorial and categorical arguments to demonstrate some shortcomings of a TDA approach on a class of inverse problems inspired by marine wildlife conservation and demonstrate the general difficulty of such problems. In the original case, many animals’ DNA was duplicated, sliced apart, and mixed together prior to any data being collected, and the problem solver seeks to reconstruct the original pieces of DNA based only on incomplete and fragmented information. The latter part of this thesis is devoted largely to a consideration of combinatorial questions that follow from our discussion of this family of inverse problems."]},{"key":"dc:title","label":"Title","values":["On the Number of Ways to Express a Set as a Union of Individually Interesting Sets"]}]}],"canonical_facts":{"dc:contributor":["Ryan Tully-Doyle","Mathematics","College of Science and Mathematics"],"dc:creator":["Watson, Alison"],"dc:date.available":["2026-05-29T07:00:00Z"],"dc:date.created":["2026-06-01T07:00:00Z"],"dc:description.abstract":["In a dataset that contains what ought rightly to be several distinct datasets placed in juxtaposition with each other, grouping datapoints based on observed similarities can be done in many ways. Topological Data Analysis (TDA) is a field of math that seeks to impose geometric structure onto datasets, thereby translating problems in statistics to problems in geometry or topology. A common truism in this field is “Data has shape and shape has meaning.” In this thesis, we use combinatorial and categorical arguments to demonstrate some shortcomings of a TDA approach on a class of inverse problems inspired by marine wildlife conservation and demonstrate the general difficulty of such problems. In the original case, many animals’ DNA was duplicated, sliced apart, and mixed together prior to any data being collected, and the problem solver seeks to reconstruct the original pieces of DNA based only on incomplete and fragmented information. The latter part of this thesis is devoted largely to a consideration of combinatorial questions that follow from our discussion of this family of inverse problems."],"dc:identifier":["https://digitalcommons.calpoly.edu/theses/3267"],"dc:subject":["Topological data analysis","category theory","combinatorics","complexity Theory","Dedekind's Problem","Dedekind Numbers","Discrete Mathematics and Combinatorics"],"dc:title":["On the Number of Ways to Express a Set as a Union of Individually Interesting Sets"],"thesis:degree_discipline":["Mathematics"],"thesis:degree_name":["MS in Mathematics"]},"updated_at":"2026-11-19T07:12:51Z"}