Cal Poly
On the Number of Ways to Express a Set as a Union of Individually Interesting Sets
Abstract
dc:description.abstractIn 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 × 7Identifiers
dc:identifier.*- Repository record dc:identifier
- https://digitalcommons.calpoly.edu/theses/3267