Physical Sciences and Mathematics Commons^™

Quantifying Controllability In Temporal Networks With Uncertainty, James C. Boerkoel Jr., Lindsay Popowski, Michael Gao, Hemeng Li, Savana Ammons, Shyan Akmal

All HMC Faculty Publications and Research

Controllability for Simple Temporal Networks with Uncertainty (STNUs) has thus far been limited to three levels: strong, dynamic, and weak. Because of this, there is currently no systematic way for an agent to assess just how far from being controllable an uncontrollable STNU is. We provide new insights inspired by a geometric interpretation of STNUs to introduce the degrees of strong and dynamic controllability - continuous metrics that measure how far a network is from being controllable. We utilize these metrics to approximate the probabilities that an STNU can be dispatched successfully offline and online respectively. We introduce new methods …

Virtual Temari: Artistically Inspired Mathematics, Carl Giuffre, Lee Stemkoski

Journal of Humanistic Mathematics

Technology can be a significant aide in understanding and appreciating geometry, beyond theoretical considerations. Both fiber art and technology have been employed as a significant aide and an inspiring vessel in education to explore geometry. The Japanese craft known as temari, or "hand-balls", combines important artistic, spiritual, and familial values, and provides one such approach to exploring geometry. Mathematically, the artwork of temari may be classified based on whether they are inspired by polyhedra and discrete patterns or by periodic functional curves. The resulting designs of these categories provide an ancient vantage for displaying spherical patterns. We illustrate a …

Dynamic Control Of Probabilistic Simple Temporal Networks, James C. Boerkoel Jr., Michael Gao, Lindsay Popowski

All HMC Faculty Publications and Research

The controllability of a temporal network is defined as an agent’s ability to navigate around the uncertainty in its schedule and is well-studied for certain networks of temporal constraints. However, many interesting real-world problems can be better represented as Probabilistic Simple Temporal Networks (PSTNs) in which the uncertain durations are represented using potentially-unbounded probability density functions. This can make it inherently impossible to control for all eventualities. In this paper, we propose two new dynamic controllability algorithms that attempt to maximize the likelihood of successfully executing a schedule within a PSTN. The first approach, which we call MIN-LOSS DC, finds …

Designing Fractal Line Pied-De-Poules: A Case Study In Algorithmic Design Mediating Between Culture And Fractal Mathematics, Loe M.G. Feijs

Journal of Humanistic Mathematics

Millions of people own and wear pied-de-poule (houndstooth) garments. The pattern has an intriguing basic figure and a typical set of symmetries. The origin of the pattern lies in a specific type of weaving. In this article I apply computational techniques to modernize this ancient decorative pattern. In particular I describe a way to enrich pied-de-poule with a fractal structure.

Although a first fractal line pied-de-poule was shown at Bridges 2015, a number of fundamental questions still remained. The following questions are addressed in this article: Does the original pied-de-poule appear as a limit case when the fractal structure is …

Complex Ciliary Flows Around Stentor Polymorphus In Solutions Of 2% Buttermilk And Chlamydomonas Reinhardtii, Eliana B. Smithstein

Scripps Senior Theses

Stentor are large, unicellular ciliates of the Heterotricha order. They live in both freshwater and marine habitats and are mostly found in ponds. I studied Stentor polymorphus, which is a species of Stentor only recently discovered to be lab culturable. They range from 0.5-1.5mm in length and are unusual because they live with endosymbiotic algae and are much more likely than other, more widely studied, species of Stentor to form aggregates while they are eating. There are three main components to this thesis: First, I established protocols for keeping a viable S. polymorphus culture, since no protocols had been …

Machine Learning Methods For The Analysis Of Metagenomes, Vito Adrian Cantu Alessio Robles

CGU Theses & Dissertations

As of October 2020, there are 18.6 × 1015 DNA base pairs publicly available in the Sequence Read Archive and this number is growing at an exponential rate. As DNA sequencing prices continue to drop, many research groups around the world have incorporated high throughput sequencing in their research, giving us access to sequences from many distinct ecosystems. This has revolutionized the field of metagenomics, which aims to fully characterize all organisms and their interactions in a particular system. Nevertheless, the plethora of available data has made its analysis difficult as traditional techniques such as genome assembly or sequence alignment …