Open Access. Powered by Scholars. Published by Universities.®

Other Applied Mathematics Commons

Open Access. Powered by Scholars. Published by Universities.®

HMC Senior Theses

Discipline
Keyword
Publication Year

Articles 1 - 13 of 13

Full-Text Articles in Other Applied Mathematics

Probing The Ising Model’S Thermodynamics Through Restricted Boltzmann Machines, Xiaobei (Emma) Zhang Jan 2024

Probing The Ising Model’S Thermodynamics Through Restricted Boltzmann Machines, Xiaobei (Emma) Zhang

HMC Senior Theses

This thesis explores the connection between physics and machine learning by using Restricted Boltzmann Machines (RBMs) to study the thermodynamic properties of the Ising model. The Ising model is a simple but realistic model that captures the magnetic behavior of a system, where spins occupy a lattice of sites and different spin configurations correspond to different energies. The model exhibits phase transitions between ferromagnetic and paramagnetic phases as a function of temperature. RBMs are two-layered neural networks that can learn probability distributions over binary spins. The study generates 2D Ising model data at different temperatures using Monte Carlo simulations, including …


An Exploration Of Voting With Partial Orders, Mason Acevedo Jan 2022

An Exploration Of Voting With Partial Orders, Mason Acevedo

HMC Senior Theses

In this thesis, we discuss existing ideas and voting systems in social choice theory. Specifically, we focus on the Kemeny rule and the Borda count. Then, we begin trying to understand generalizations of these voting systems in a setting where voters can submit partial rankings on their ballot, instead of complete rankings.


Agent-Based Modeling Of Locust Foraging And Social Behavior, Hannah Larson Jan 2020

Agent-Based Modeling Of Locust Foraging And Social Behavior, Hannah Larson

HMC Senior Theses

Locust swarms contain millions of individuals and are a threat to agriculture on four continents. At low densities, locusts are solitary foragers; however, when crowded, they undergo an epigenetic phase change to a gregarious state in which they are attracted to other locusts. It is believed that this is an evolutionary adaptation that optimizes the seeking of resources. We have developed an agent-based model based on the solitary-gregarious transition and foraging behaviors due to hunger levels. A novel feature of our model is that it treats food resources as a dynamic variable in the environment. We discuss how social interaction …


Sequential Probing With A Random Start, Joshua Miller Jan 2018

Sequential Probing With A Random Start, Joshua Miller

HMC Senior Theses

Processing user requests quickly requires not only fast servers, but also demands methods to quickly locate idle servers to process those requests. Methods of finding idle servers are analogous to open addressing in hash tables, but with the key difference that servers may return to an idle state after having been busy rather than staying busy. Probing sequences for open addressing are well-studied, but algorithms for locating idle servers are less understood. We investigate sequential probing with a random start as a method for finding idle servers, especially in cases of heavy traffic. We present a procedure for finding the …


Pattern Recognition In Stock Data, Kathryn Dover Jan 2017

Pattern Recognition In Stock Data, Kathryn Dover

HMC Senior Theses

Finding patterns in high dimensional data can be difficult because it cannot be easily visualized. There are many different machine learning methods to fit data in order to predict and classify future data but there is typically a large expense on having the machine learn the fit for a certain part of a dataset. We propose a geometric way of defining different patterns in data that is invariant under size and rotation. Using a Gaussian Process, we find that pattern within stock datasets and make predictions from it.


Incorporating The Centers For Disease Control And Prevention Into Vaccine Pricing Models, Dina Sinclair Jan 2017

Incorporating The Centers For Disease Control And Prevention Into Vaccine Pricing Models, Dina Sinclair

HMC Senior Theses

The American vaccine pricing market has many actors, making it a complex system to model. Because of this, previous papers have chosen to model only vaccine manufacturers while leaving out the government. However, the government is also an important actor in the market, since it buys over half of vaccines produced. In this work, we aim to introduce the government into vaccine pricing models to better recommend pricing strategies to the Centers for Disease Control and Prevention.


Mathematical Modeling Of Blood Coagulation, Joana L. Perdomo Jan 2016

Mathematical Modeling Of Blood Coagulation, Joana L. Perdomo

HMC Senior Theses

Blood coagulation is a series of biochemical reactions that take place to form a blood clot. Abnormalities in coagulation, such as under-clotting or over- clotting, can lead to significant blood loss, cardiac arrest, damage to vital organs, or even death. Thus, understanding quantitatively how blood coagulation works is important in informing clinical decisions about treating deficiencies and disorders. Quantifying blood coagulation is possible through mathematical modeling. This review presents different mathematical models that have been developed in the past 30 years to describe the biochemistry, biophysics, and clinical applications of blood coagulation research. This review includes the strengths and limitations …


Hopper Bands: Locust Aggregation, Ryan C. Jones Jan 2016

Hopper Bands: Locust Aggregation, Ryan C. Jones

HMC Senior Theses

Locust swarms cause famine and hunger in parts of Sub-Saharan Africa as they travel across croplands and eat vegetation. Current models start with biological properties of locusts and analyze the macroscopic behavior of the system. These models exhibit the desired migratory behavior, but do so with too many parameters. To account for this, a new model, the Alignment and Intermittent Motion (AIM) model, is derived with minimal assumptions. AIM is constructed with regards to locust biology, allowing it to elicit biologically correct locust behavior: the most noteworthy being the fingering of hopper bands. A Particle-in-Cell method is used to optimize …


Fast Algorithms For Analyzing Partially Ranked Data, Matthew Mcdermott Jan 2014

Fast Algorithms For Analyzing Partially Ranked Data, Matthew Mcdermott

HMC Senior Theses

Imagine your local creamery administers a survey asking their patrons to choose their five favorite ice cream flavors. Any data collected by this survey would be an example of partially ranked data, as the set of all possible flavors is only ranked into subsets of the chosen flavors and the non-chosen flavors. If the creamery asks you to help analyze this data, what approaches could you take? One approach is to use the natural symmetries of the underlying data space to decompose any data set into smaller parts that can be more easily understood. In this work, I describe …


Structured Matrices And The Algebra Of Displacement Operators, Ryan Takahashi May 2013

Structured Matrices And The Algebra Of Displacement Operators, Ryan Takahashi

HMC Senior Theses

Matrix calculations underlie countless problems in science, mathematics, and engineering. When the involved matrices are highly structured, displacement operators can be used to accelerate fundamental operations such as matrix-vector multiplication. In this thesis, we provide an introduction to the theory of displacement operators and study the interplay between displacement and natural matrix constructions involving direct sums, Kronecker products, and blocking. We also investigate the algebraic behavior of displacement operators, developing results about invertibility and kernels.


Finding The Beat In Music: Using Adaptive Oscillators, Kate M. Burgers May 2011

Finding The Beat In Music: Using Adaptive Oscillators, Kate M. Burgers

HMC Senior Theses

The task of finding the beat in music is simple for most people, but surprisingly difficult to replicate in a robot. Progress in this problem has been made using various preprocessing techniques (Hitz 2008; Tomic and Janata 2008). However, a real-time method is not yet available. Methods using a class of oscillators called relay relaxation oscillators are promising. In particular, systems of forced Hopf oscillators (Large 2000; Righetti et al. 2006) have been used with relative success. This work describes current methods of beat tracking and develops a new method that incorporates the best ideas from each existing method and …


Swarm Control Through Symmetry And Distribution Characterization, Georgi Dinolov May 2011

Swarm Control Through Symmetry And Distribution Characterization, Georgi Dinolov

HMC Senior Theses

Two methods for control of swarms are described. The first of these methods, the Virtual Attractive-Repulsive (VARP) method, is based on potentials defined between swarm elements. The second control method, or the abstraction method, is based on controlling the macroscopic characteristics of a swarm. The derivation of a new control law based on the second method is described. Numerical simulation and analytical interpretation of the result is also presented.


Simulations Of Surfactant Spreading, Jeffrey Wong May 2011

Simulations Of Surfactant Spreading, Jeffrey Wong

HMC Senior Theses

Thin liquid films driven by surface tension gradients are studied in diverse applications, including the spreading of a droplet and fluid flow in the lung. The nonlinear partial differential equations that govern thin films are difficult to solve analytically, and must be approached through numerical simulations. We describe the development of a numerical solver designed to solve a variety of thin film problems in two dimensions. Validation of the solver includes grid refinement studies and comparison to previous results for thin film problems. In addition, we apply the solver to a model of surfactant spreading and make comparisons with theoretical …