Other Mathematics Commons^™

Computational Investigation Of The Ionization Potential Of Lead Sulfide Quantum Dots, Jessica Beyer

Scripps Senior Theses

The purpose of this work was to determine the impact of quantum dot size on ionization potential and to determine how the presence of carbonyl-based ligands affect the ionization potential of lead sulfide quantum dot systems. Ionization potential (IP) is defined as the energy required to remove an electron from an atom, molecule, or material. IP helps scientists determine how reactive the material of interest is, which is crucial information when manufacturing nanomaterials. Accurate quantum chemical calculations of ionization potential are challenging due to the computational cost associated with the numerical solution of the Dyson equation. In this work, the …

Beginner's Analysis Of Financial Stochastic Process Models, David Garcia

HMC Senior Theses

This thesis explores the use of geometric Brownian motion (GBM) as a financial model for predicting stock prices. The model is first introduced and its assumptions and limitations are discussed. Then, it is shown how to simulate GBM in order to predict stock price values. The performance of the GBM model is then evaluated in two different periods of time to determine whether it's accuracy has changed before and after March 23, 2020.

Multilayer Network Model Of Gender Bias And Homophily In Hierarchical Structures, Emerson Mcmullen

HMC Senior Theses

Although women have made progress in entering positions in academia and
industry, they are still underrepresented at the highest levels of leadership.
Two factors that may contribute to this leaky pipeline are gender bias,
the tendency to treat individuals differently based on the person’s gender
identity, and homophily, the tendency of people to want to be around those
who are similar to themselves. Here, we present a multilayer network model
of gender representation in professional hierarchies that incorporates these
two factors. This model builds on previous work by Clifton et al. (2019), but
the multilayer network framework allows us to …

Partially Filled Latin Squares, Mariam Abu-Adas

Scripps Senior Theses

In this thesis, we analyze various types of Latin squares, their solvability and embeddings. We examine the results by M. Hall, P. Hall, Ryser and Evans first, and apply our understandings to develop an algorithm that the determines the minimum possible embedding of an unsolvable Latin square. We also study Latin squares with missing diagonals in detail.

Results On The Generalized Covering Radius Of Error Correcting Codes, Benjamin Langton

HMC Senior Theses

The recently proposed generalized covering radius is a fundamental property of error correcting codes. This quantity characterizes the trade off between time and space complexity of certain algorithms when a code is used in them. However, for the most part very little is known about the generalized covering radius. My thesis seeks to expand on this field in several ways. First, a new upper bound on this quantity is established and compared to previous bounds. Second, this bound is used to derive a new algorithm for finding codewords within the generalized covering radius of a given vector, and also to …

Analyzing Marriage Statistics As Recorded In The Journal Of The American Statistical Association From 1889 To 2012, Annalee Soohoo

CMC Senior Theses

The United States has been tracking American marriage statistics since its founding. According to the United States Census Bureau, “marital status and marital history data help federal agencies understand marriage trends, forecast future needs of programs that have spousal benefits, and measure the effects of policies and programs that focus on the well-being of families, including tax policies and financial assistance programs.”[1] With such a wide scope of applications, it is understandable why marriage statistics are so highly studied and well-documented.

This thesis will analyze American marriage patterns over the past 100 years as documented in the Journal of …

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.

Radial Singular Solutions To Semilinear Partial Differential Equations, Marcelo A. Almora Rios

HMC Senior Theses

We show the existence of countably many non-degenerate continua of singular radial solutions to a p-subcritical, p-Laplacian Dirichlet problem on the unit ball in R^N. This result generalizes those for the 2-Laplacian to any value p and extends recent work on the p-Laplacian by considering solutions both radial and singular.

Exploring Winning Strategies For The Game Of Cycles, Kailee Lin

HMC Senior Theses

This report details my adventures exploring the Game of Cycles in search of winning strategies. I started by studying combinatorial game theory with hopes to use the Sprague-Grundy Theorem and the structure of Nimbers to gain insight for the Game of Cycles. In the second semester, I pivoted to studying specific types of boards instead. In this thesis I show that variations of the mirror-reverse strategy developed by Alvarado et al. in the original Game of Cycles paper can be used to win on additional game boards with special structure, such as lollipops, steering wheel locks, and 3-spoke trees. Additionally …

Fractals, Fractional Derivatives, And Newton-Like Methods, Eleanor Byrnes

HMC Senior Theses

Inspired by the fractals generated by the discretizations of the Continuous Newton Method and the notion of a fractional derivative, we ask what it would mean if such a fractional derivative were to replace the derivatives in Newton's Method. This work, largely experimental in nature, examines these new iterative methods by generating their Julia sets, computing their fractal dimension, and in certain tractable cases examining the behaviors using tools from dynamical systems.

Random Matrix Theory: A Combinatorial Proof Of Wigner's Semicircle Law, Vanessa Wolf

Scripps Senior Theses

A combinatorial proof of Wigner’s semicircle law for the Gaussian Unitary Ensemble (GUE) is presented using techniques from free probability. Motivating examples taken from the symmetric Bernoulli ensemble and the GUE show the distribution of eigenvalues of sample n x n matrices approaching Wigner’s semicircle as n get large. The concept of crossing and non-crossing pairings is developed, along with proofs of Wick’s Formula for real and complex Gaussians. It is shown that Wigner’s semicircle distribution has moments given by the Catalan numbers. Wick’s Formula and several additional lemmas (proved in sequence) lead to a "method of moments" proof that …

Pascal's Mystic Hexagon In Tropical Geometry, Hanna Hoffman

HMC Senior Theses

Pascal's mystic hexagon is a theorem from projective geometry. Given six points in the projective plane, we can construct three points by extending opposite sides of the hexagon. These three points are collinear if and only if the six original points lie on a nondegenerate conic. We attempt to prove this theorem in the tropical plane.

Stationary Distribution Of Recombination On 4x4 Grid Graph As It Relates To Gerrymandering, Camryn Hollarsmith

Scripps Senior Theses

A gerrymandered political districting plan is used to benefit a group seeking to elect more of their own officials into office. This practice happens at the city, county and state level. A gerrymandered plan can be strategically designed based on partisanship, race, and other factors. Gerrymandering poses a contradiction to the idea of “one person, one vote” ruled by the United States Supreme Court case Reynolds v. Sims (1964) because it values one demographic’s votes more than another’s, thus creating an unfair advantage and compromising American democracy. To prevent the practice of gerrymandering, we must know how to detect a …

Radial Solutions To Semipositone Dirichlet Problems, Ethan Sargent

HMC Senior Theses

We study a Dirichlet problem, investigating existence and uniqueness for semipositone and superlinear nonlinearities. We make use of Pohozaev identities, energy arguments, and bifurcation from a simple eigenvalue.

On The Landscape Of Random Tropical Polynomials, Christopher Hoyt

HMC Senior Theses

Tropical polynomials are similar to classical polynomials, however addition and multiplication are replaced with tropical addition (minimums) and tropical multiplication (addition). Within this new construction, polynomials become piecewise linear curves with interesting behavior. All tropical polynomials are piecewise linear curves, and each linear component uniquely corresponds to a particular monomial. In addition, certain monomial in the tropical polynomial can be trivial due to the fact that tropical addition is the minimum operator. Therefore, it makes sense to consider a graph of connectivity of the monomials for any given tropical polynomial. We investigate tropical polynomials where all coefficients are chosen from …

Decoding Book Barcode Images, Yizhou Tao

CMC Senior Theses

This thesis investigated a method of barcode reconstruction to address the recovery of a blurred and convoluted one-dimensional barcode. There are a lot of types of barcodes used today, such as Code 39, Code 93, Code 128, etc. Our algorithm applies to the universal barcode, EAN 13. We extend the methodologies proposed by Iwen et al. (2013) in the journal article "A Symbol-Based Algorithm for Decoding barcodes." The algorithm proposed in the paper requires a signal measured by a laser scanner as an input. The observed signal is modeled as a true signal corrupted by a Gaussian convolution, additional noises, …

Emergence And Complexity In Music, Zoe Tucker

HMC Senior Theses

How can we apply mathematical notions of complexity and emergence to music, and how can these mathematical ideas then inspire new musical works? Using Steve Reich's Clapping Music as a starting point, we look for emergent patterns in music by considering cases where a piece's complexity is significantly different from the total complexity of each of the individual parts. Definitions of complexity inspired by information theory, data compression, and musical practice are considered. We also consider the number of distinct musical pieces that could be composed in the same manner as Clapping Music. Finally, we present a new musical …

Sudoku Variants On The Torus, Kira A. Wyld

HMC Senior Theses

This paper examines the mathematical properties of Sudoku puzzles defined on a Torus. We seek to answer the questions for these variants that have been explored for the traditional Sudoku. We do this process with two such embeddings. The end result of this paper is a deeper mathematical understanding of logic puzzles of this type, as well as a fun new puzzle which could be played.

The Document Similarity Network: A Novel Technique For Visualizing Relationships In Text Corpora, Dylan Baker

HMC Senior Theses

With the abundance of written information available online, it is useful to be able to automatically synthesize and extract meaningful information from text corpora. We present a unique method for visualizing relationships between documents in a text corpus. By using Latent Dirichlet Allocation to extract topics from the corpus, we create a graph whose nodes represent individual documents and whose edge weights indicate the distance between topic distributions in documents. These edge lengths are then scaled using multidimensional scaling techniques, such that more similar documents are clustered together. Applying this method to several datasets, we demonstrate that these graphs are …

Combinatorial Polynomial Hirsch Conjecture, Sam Miller

HMC Senior Theses

The Hirsch Conjecture states that for a d-dimensional polytope with n facets, the diameter of the graph of the polytope is at most n-d. This conjecture was disproven in 2010 by Francisco Santos Leal. However, a polynomial bound in n and d on the diameter of a polytope may still exist. Finding a polynomial bound would provide a worst-case scenario runtime for the Simplex Method of Linear Programming. However working only with polytopes in higher dimensions can prove challenging, so other approaches are welcome. There are many equivalent formulations of the Hirsch Conjecture, one of which is the …

Triple Non-Negative Matrix Factorization Technique For Sentiment Analysis And Topic Modeling, Alexander A. Waggoner

CMC Senior Theses

Topic modeling refers to the process of algorithmically sorting documents into categories based on some common relationship between the documents. This common relationship between the documents is considered the “topic” of the documents. Sentiment analysis refers to the process of algorithmically sorting a document into a positive or negative category depending whether this document expresses a positive or negative opinion on its respective topic. In this paper, I consider the open problem of document classification into a topic category, as well as a sentiment category. This has a direct application to the retail industry where companies may want to scour …

Best Approximations, Lethargy Theorems And Smoothness, Caleb Case

CMC Senior Theses

In this paper we consider sequences of best approximation. We first examine the rho best approximation function and its applications, through an example in approximation theory and two new examples in calculating n-widths. We then further discuss approximation theory by examining a modern proof of Weierstrass's Theorem using Dirac sequences, and providing a new proof of Chebyshev's Equioscillation Theorem, inspired by the de La Vallee Poussin Theorem. Finally, we examine the limits of approximation theorem by looking at Bernstein Lethargy theorem, and a modern generalization to infinite-dimensional subspaces. We all note that smooth functions are bounded by Jackson's Inequalities, but …

Monte Carlo Approx. Methods For Stochastic Optimization, John Fowler

Pomona Senior Theses

This thesis provides an overview of stochastic optimization (SP) problems and looks at how the Sample Average Approximation (SAA) method is used to solve them. We review several applications of this problem-solving technique that have been published in papers over the last few years. The number and variety of the examples should give an indication of the usefulness of this technique. The examples also provide opportunities to discuss important aspects of SPs and the SAA method including model assumptions, optimality gaps, the use of deterministic methods for finite sample sizes, and the accelerated Benders decomposition algorithm. We also give a …

A Mathematical Framework For Unmanned Aerial Vehicle Obstacle Avoidance, Sorathan Chaturapruek

HMC Senior Theses

The obstacle avoidance navigation problem for Unmanned Aerial Vehicles (UAVs) is a very challenging problem. It lies at the intersection of many fields such as probability, differential geometry, optimal control, and robotics. We build a mathematical framework to solve this problem for quadrotors using both a theoretical approach through a Hamiltonian system and a machine learning approach that learns from human sub-experts' multiple demonstrations in obstacle avoidance. Prior research on the machine learning approach uses an algorithm that does not incorporate geometry. We have developed tools to solve and test the obstacle avoidance problem through mathematics.

Extortion And Evolution In The Iterated Prisoner's Dilemma, Michael J. Earnest

HMC Senior Theses

The Prisoner's Dilemma is a two player game where playing rationally leads to a suboptimal outcome for both players. The game is simple to analyze, but when it is played repeatedly, complex dynamics emerge. Recent research has shown the existence of extortionate strategies, which allow one player to win at least as much as the other. When one player plays such a strategy, the other must either decide to take a low payoff, or accede to the extortion, where they earn higher payoff, but their opponent receives a larger share. We investigate what happens when one player uses this strategy …

Voter Compatibility In Interval Societies, Rosalie J. Carlson

HMC Senior Theses

In an interval society, voters are represented by intervals on the real line, corresponding to their approval sets on a linear political spectrum. I imagine the society to be a representative democracy, and ask how to choose members of the society as representatives. Following work in mathematical psychology by Coombs and others, I develop a measure of the compatibility (political similarity) of two voters. I use this measure to determine the popularity of each voter as a candidate. I then establish local “agreeability” conditions and attempt to find a lower bound for the popularity of the best candidate. Other results …

Invisibility: A Mathematical Perspective, Austin G. Gomez

CMC Senior Theses

The concept of rendering an object invisible, once considered unfathomable, can now be deemed achievable using artificial metamaterials. The ability for these advanced structures to refract waves in the negative direction has sparked creativity for future applications. Manipulating electromagnetic waves of all frequencies around an object requires precise and unique parameters, which are calculated from various mathemat- ical laws and equations. We explore the possible interpretations of these parameters and how they are implemented towards the construction of a suitable metamaterial. If carried out correctly, the wave will exit the metamaterial exhibiting the same behavior as when it had entered. …

Group Actions And Divisors On Tropical Curves, Max B. Kutler

HMC Senior Theses

Tropical geometry is algebraic geometry over the tropical semiring, or min-plus algebra. In this thesis, I discuss the basic geometry of plane tropical curves. By introducing the notion of abstract tropical curves, I am able to pass to a more abstract metric-topological setting. In this setting, I discuss divisors on tropical curves. I begin a study of $G$-invariant divisors and divisor classes.

Verification Of Solutions To The Sensor Location Problem, Chandler May

HMC Senior Theses

Traffic congestion is a serious problem with large economic and environmental impacts. To reduce congestion (as a city planner) or simply to avoid congested channels (as a road user), one might like to accurately know the flow on roads in the traffic network. This information can be obtained from traffic sensors, devices that can be installed on roads or intersections to measure traffic flow. The sensor location problem is the problem of efficiently locating traffic sensors on intersections such that the flow on the entire network can be extrapolated from the readings of those sensors. I build on current research …

Women In Mathematics: An Historical Account Of Women's Experiences And Achievement, Kendra D. Huff

CMC Senior Theses

For a long time, women have struggled to gain complete acceptance in the mathematics field. The purpose of this paper is to explore the history of women in the field of mathematics, the impact and experiences of current female mathematicians, and the common trends for women in the mathematics field, through literature review and personal interviews. This paper looks at the lives of four famous female mathematicians, as well as female mathematicians in the Claremont Colleges who were interviewed for this paper. Specifically this paper examines the discrimination they faced and how they overcame this discrimination, as well as the …