Back to search

Cal Poly

On the Number of Ways to Express a Set as a Union of Individually Interesting Sets

Abstract

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.

Degree

thesis:*
Name thesis:degree_name
MS in Mathematics
Discipline thesis:degree_discipline
Mathematics

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Watson, Alison
Contributors dc:contributor
  • Ryan Tully-Doyle
  • Mathematics
  • College of Science and Mathematics

Subjects

dc:subject × 7

Identifiers

dc:identifier.*
Repository record dc:identifier
https://digitalcommons.calpoly.edu/theses/3267

Chain of custody

source
Harvested from
Cal Poly
Base URL
digitalcommons.calpoly.edu/do/oai/
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Watson, Alison. On the Number of Ways to Express a Set as a Union of Individually Interesting Sets. https://digitalcommons.calpoly.edu/theses/3267