Open Access. Powered by Scholars. Published by Universities.®
![Digital Commons Network](http://assets.bepress.com/20200205/img/dcn/DCsunburst.png)
Physical Sciences and Mathematics Commons™
Open Access. Powered by Scholars. Published by Universities.®
- Keyword
-
- Combinatorics (7)
- Tropical geometry (4)
- 14T05 (3)
- Algebra (3)
- Cryptography (3)
-
- Lattices (3)
- Mathematics (3)
- Modeling (3)
- Number theory (3)
- Statistics (3)
- 05A05 (2)
- 05A15 Exact enumeration problems (2)
- 05C10 Planar graphs; geometric and topological aspects of graph theory (2)
- 05C35 Extremal problems (2)
- 05C50 Graphs and linear algebra (2)
- 05C99 Graph theory (2)
- 11B39 Fibonacci and Lucas numbers and polynomials and generalizations (2)
- 14T05 Tropical geometry (2)
- 37N25 Dynamical systems in biology (2)
- Algebraic combinatorics (2)
- Brownian Motion (2)
- Coherence (2)
- Combinatorial analysis (2)
- Complexity (2)
- Dynamical Systems (2)
- Elliptic curve (2)
- Game theory (2)
- Gender (2)
- Gerrymandering (2)
- Graph coloring (2)
- Publication Year
Articles 31 - 60 of 152
Full-Text Articles in Physical Sciences and Mathematics
Mary Eleanor Spear's Importance To The History Of Statistical Visualization, Melanie Williams
Mary Eleanor Spear's Importance To The History Of Statistical Visualization, Melanie Williams
CMC Senior Theses
This paper will demonstrate why Mary Eleanor Spear (1897-1986) is an important figure in the history of statistical visualization. She lead an impressive career working in the federal government as a data analyst before "data analyst" became a thing. She wrote and illustrated two comprehensive textbooks which furthered the art of statistical visualization. Her textbooks cover extensive graphing knowledge still valuable to statisticians and viewers today. Most notable of her works is her development of the box plot. In addition to Spear's career and contributions, this paper will also address the lack of female representation in science, technology, engineering, and …
On Rank-Two And Affine Cluster Algebras, Feiyang Lin
On Rank-Two And Affine Cluster Algebras, Feiyang Lin
HMC Senior Theses
Motivated by existing results about the Kronecker cluster algebra, this thesis is concerned with two families of cluster algebras, which are two different ways of generalizing the Kronecker case: rank-two cluster algebras, and cluster algebras of type An,1. Regarding rank-two cluster algebras, our main result is a conjectural bijection that would prove the equivalence of two combinatorial formulas for cluster variables of rank-two skew-symmetric cluster algebras. We identify a technical result that implies the bijection and make partial progress towards its proof. We then shift gears to study certain power series which arise as limits of ratios of …
Radial Singular Solutions To Semilinear Partial Differential Equations, Marcelo A. Almora Rios
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.
The Slice Rank Polynomial Method, Thomas C. Martinez
The Slice Rank Polynomial Method, Thomas C. Martinez
HMC Senior Theses
Suppose you wanted to bound the maximum size of a set in which every k-tuple of elements satisfied a specific condition. How would you go about this? Introduced in 2016 by Terence Tao, the slice rank polynomial method is a recently developed approach to solving problems in extremal combinatorics using linear algebraic tools. We provide the necessary background to understand this method, as well as some applications. Finally, we investigate a generalization of the slice rank, the partition rank introduced by Eric Naslund in 2020, along with various discussions on the intuition behind the slice rank polynomial method and …
The Complexity Of Symmetry, Matthew Lemay
The Complexity Of Symmetry, Matthew Lemay
HMC Senior Theses
One of the main goals of theoretical computer science is to prove limits on how efficiently certain Boolean functions can be computed. The study of the algebraic complexity of polynomials provides an indirect approach to exploring these questions, which may prove fruitful since much is known about polynomials already from the field of algebra. This paper explores current research in establishing lower bounds on invariant rings and polynomial families. It explains the construction of an invariant ring for whom a succinct encoding would imply that NP is in P/poly. It then states a theorem about the circuit complexity partial …
On The Tropicalization Of Lines Onto Tropical Quadrics, Natasha Crepeau
On The Tropicalization Of Lines Onto Tropical Quadrics, Natasha Crepeau
HMC Senior Theses
Tropical geometry uses the minimum and addition operations to consider tropical versions of the curves, surfaces, and more generally the zero set of polynomials, called varieties, that are the objects of study in classical algebraic geometry. One known result in classical geometry is that smooth quadric surfaces in three-dimensional projective space, $\mathbb{P}^3$, are doubly ruled, and those rulings form a disjoint union of conics in $\mathbb{P}^5$. We wish to see if the same result holds for smooth tropical quadrics. We use the Fundamental Theorem of Tropical Algebraic Geometry to outline an approach to studying how lines lift onto a tropical …
Tiling Representations Of Zeckendorf Decompositions, John Lentfer
Tiling Representations Of Zeckendorf Decompositions, John Lentfer
HMC Senior Theses
Zeckendorf’s theorem states that every positive integer can be decomposed uniquely into a sum of non-consecutive Fibonacci numbers (where f1 = 1 and f2 = 2). Previous work by Grabner and Tichy (1990) and Miller and Wang (2012) has found a generalization of Zeckendorf’s theorem to a larger class of recurrent sequences, called Positive Linear Recurrence Sequences (PLRS’s). We apply well-known tiling interpretations of recurrence sequences from Benjamin and Quinn (2003) to PLRS’s. We exploit that tiling interpretation to create a new tiling interpretation specific to PLRS’s that captures the behavior of the generalized Zeckendorf’s theorem.
Towards Tropical Psi Classes, Jawahar Madan
Towards Tropical Psi Classes, Jawahar Madan
HMC Senior Theses
To help the interested reader get their initial bearings, I present a survey of prerequisite topics for understanding the budding field of tropical Gromov-Witten theory. These include the language and methods of enumerative geometry, an introduction to tropical geometry and its relation to classical geometry, an exposition of toric varieties and their correspondence to polyhedral fans, an intuitive picture of bundles and Euler classes, and finally an introduction to the moduli spaces of n-pointed stable rational curves and their tropical counterparts.
Exploring Winning Strategies For The Game Of Cycles, Kailee Lin
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 …
On The Inverse Hull Of A One-Sided Shift Of Finite Type, Aria Beaupre
On The Inverse Hull Of A One-Sided Shift Of Finite Type, Aria Beaupre
HMC Senior Theses
Let S be the semigroup constructed from a one-sided shift of finite type. In this thesis, we will provide the construction of H(S), the inverse hull of S, explore the properties of H(S), and begin to characterize the structure of H(S). We will also focus on a kind of one-sided shift of finite type, Markov shifts, and prove an invariant on isomorphic inverse hulls of Markov shifts.
Fractals, Fractional Derivatives, And Newton-Like Methods, Eleanor Byrnes
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.
Measuring Machine Learning Model Uncertainty With Applications To Aerial Segmentation, Kevin James Cotton
Measuring Machine Learning Model Uncertainty With Applications To Aerial Segmentation, Kevin James Cotton
CGU Theses & Dissertations
Machine learning model performance on both validation data and new data can be better measured and understood by leveraging uncertainty metrics at the time of prediction. These metrics can improve the model training process by indicating which training data need to be corrected and what part of the domain needs further annotation. The methods described have yet to reach mainstream adoption, and show great potential. Here, we survey the field of uncertainty metrics and provide a robust framework for its application to aerial segmentation. Uncertainty is divided into two types: aleatoric and epistemic. Aleatoric uncertainty arises from variations in training …
Random Matrix Theory: A Combinatorial Proof Of Wigner's Semicircle Law, Vanessa Wolf
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 …
On Properties Of Positive Semigroups In Lattices And Totally Real Number Fields, Siki Wang
On Properties Of Positive Semigroups In Lattices And Totally Real Number Fields, Siki Wang
CMC Senior Theses
In this thesis, we give estimates on the successive minima of positive semigroups in lattices and ideals in totally real number fields. In Chapter 1 we give a brief overview of the thesis, while Chapters 2 – 4 provide expository material on some fundamental theorems about lattices, number fields and height functions, hence setting the necessary background for the original results presented in Chapter 5. The results in Chapter 5 can be summarized as follows. For a full-rank lattice L ⊂ Rd, we are concerned with the semigroup L+ ⊆ L, which denotes the set of all vectors with nonnegative …
Neither “Post-War” Nor Post-Pregnancy Paranoia: How America’S War On Drugs Continues To Perpetuate Disparate Incarceration Outcomes For Pregnant, Substance-Involved Offenders, Becca S. Zimmerman
Neither “Post-War” Nor Post-Pregnancy Paranoia: How America’S War On Drugs Continues To Perpetuate Disparate Incarceration Outcomes For Pregnant, Substance-Involved Offenders, Becca S. Zimmerman
Pitzer Senior Theses
This thesis investigates the unique interactions between pregnancy, substance involvement, and race as they relate to the War on Drugs and the hyper-incarceration of women. Using ordinary least square regression analyses and data from the Bureau of Justice Statistics’ 2016 Survey of Prison Inmates, I examine if (and how) pregnancy status, drug use, race, and their interactions influence two length of incarceration outcomes: sentence length and amount of time spent in jail between arrest and imprisonment. The results collectively indicate that pregnancy decreases length of incarceration outcomes for those offenders who are not substance-involved but not evenhandedly -- benefitting white …
Modeling Residence Time Distribution Of Chromatographic Perfusion Resin For Large Biopharmaceutical Molecules: A Computational Fluid Dynamic Study, Kevin Vehar
KGI Theses and Dissertations
The need for production processes of large biotherapeutic particles, such as virus-based particles and extracellular vesicles, has risen due to increased demand in the development of vaccinations, gene therapies, and cancer treatments. Liquid chromatography plays a significant role in the purification process and is routinely used with therapeutic protein production. However, performance with larger macromolecules is often inconsistent, and parameter estimation for process development can be extremely time- and resource-intensive. This thesis aimed to utilize advances in computational fluid dynamic (CFD) modeling to generate a first-principle model of the chromatographic process while minimizing model parameter estimation's physical resource demand. Specifically, …
Pascal's Mystic Hexagon In Tropical Geometry, Hanna Hoffman
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.
Spectral Analysis Of Complex Dynamical Systems, Casey Lynn Johnson
Spectral Analysis Of Complex Dynamical Systems, Casey Lynn Johnson
CGU Theses & Dissertations
The spectrum of any differential equation or a system of differential equations is related to several important properties about the problem and its subsequent solution. So much information is held within the spectrum of a problem that there is an entire field devoted to it; spectral analysis. In this thesis, we perform spectral analysis on two separate complex dynamical systems. The vibrations along a continuous string or a string with beads on it are the governed by the continuous or discrete wave equation. We derive a small-vibrations model for multi-connected continuous strings that lie in a plane. We show that …
Use Of Kalman Filtering In State And Parameter Estimation Of Diabetes Models, Cassidy Le
Use Of Kalman Filtering In State And Parameter Estimation Of Diabetes Models, Cassidy Le
HMC Senior Theses
Diabetes continues to affect many lives every year, putting those affected by it at higher risk of serious health issues. Despite many efforts, there currently is no cure for diabetes. Nevertheless, researchers continue to study diabetes in hopes of understanding the disease and how it affects people, creating mathematical models to simulate the onset and progression of diabetes. Recent research by David J. Albers, Matthew E. Levine, Andrew Stuart, Lena Mamykina, Bruce Gluckman, and George Hripcsak1 has suggested that these models can be furthered through the use of Data Assimilation, a regression method that synchronizes a model with a …
On The Mysteries Of Interpolation Jack Polynomials, Havi Ellers
On The Mysteries Of Interpolation Jack Polynomials, Havi Ellers
HMC Senior Theses
Interpolation Jack polynomials are certain symmetric polynomials in N variables with coefficients that are rational functions in another parameter k, indexed by partitions of length at most N. Introduced first in 1996 by F. Knop and S. Sahi, and later studied extensively by Sahi, Knop-Sahi, and Okounkov-Olshanski, they have interesting connections to the representation theory of Lie algebras. Given an interpolation Jack polynomial we would like to differentiate it with respect to the variable k and write the result as a linear combination of other interpolation Jack polynomials where the coefficients are again rational functions in k. In this …
A Discrete Analogue For The Poincaré-Hopf Theorem, Savana Ammons
A Discrete Analogue For The Poincaré-Hopf Theorem, Savana Ammons
HMC Senior Theses
In this thesis, we develop a discrete analogue to the Poincaré–Hopf Theorem. We define the notion of a vector field on a graph, and establish an index theory for such a field. Specifically, we create well-defined indices for the nodes and “cells" formed by a planar graph. Then, we show that the sum of these indices remains constant for certain types of planar graphs, regardless of the discrete vector fields they have.
Where The Wild Knots Are, Forest Kobayashi
Where The Wild Knots Are, Forest Kobayashi
HMC Senior Theses
The new work in this document can be broken down into two main parts. In the first, we introduce a formalism for viewing the signed Gauss code for virtual knots in terms of an action of the symmetric group on a countable set. This is achieved by creating a "standard unknot" whose diagram contains countably-many crossings, and then representing tame knots in terms of the action of permutations with finite support. We present some preliminary computational results regarding the group operation given by this encoding, but do not explore it in detail. To make the encoding above formal, we require …
An Exploration Of Combinatorial Interpretations For Fibonomial Coefficients, Richard Shapley
An Exploration Of Combinatorial Interpretations For Fibonomial Coefficients, Richard Shapley
HMC Senior Theses
We can define Fibonomial coefficients as an analogue to binomial coefficients as F(n,k) = FnFn-1 … Fn-k+1 / FkFk-1…F1, where Fn represents the nth Fibonacci number. Like binomial coefficients, there are many identities for Fibonomial coefficients that have been proven algebraically. However, most of these identities have eluded combinatorial proofs.
Sagan and Savage (2010) first presented a combinatorial interpretation for these Fibonomial coefficients. More recently, Bennett et al. (2018) provided yet another interpretation, that is perhaps more tractable. However, there still has been little progress towards using these interpretations …
A Coherent Proof Of Mac Lane's Coherence Theorem, Luke Trujillo
A Coherent Proof Of Mac Lane's Coherence Theorem, Luke Trujillo
HMC Senior Theses
Mac Lane’s Coherence Theorem is a subtle, foundational characterization of monoidal categories, a categorical concept which is now an important and popular tool in areas of pure mathematics and theoretical physics. Mac Lane’s original proof, while extremely clever, is written somewhat confusingly. Many years later, there still does not exist a fully complete and clearly written version of Mac Lane’s proof anywhere, which is unfortunate as Mac Lane’s proof provides very deep insight into the nature of monoidal categories. In this thesis, we provide brief introductions to category theory and monoidal categories, and we offer a precise, clear development of …
Preliminary Study Of Highway Pavement And Materials, Omer Eljairi
Preliminary Study Of Highway Pavement And Materials, Omer Eljairi
CGU Theses & Dissertations
This preliminary study covered (a) the effects of in-place air voids and other factors on fatigue cracking using Long-Term Pavement Performance data, (b) fracture properties of asphalt concrete in a semicircular bend (SCB) test using a noncontact camera and crosshead movement, and (c) hot applied modified-binder-chip-seal field performance in California. The objective is to improve pavement performance and life, establish a quality assurance/quality control (QA/QC) tests of fracture properties of asphalt mixtures, and save millions of dollars on maintenance and rehabilitation. Chapter 1 investigated the effect of in-place air voids (AV), asphalt content (AC), bulk-specific gravity (BSG), and maximum specific …
Stationary Distribution Of Recombination On 4x4 Grid Graph As It Relates To Gerrymandering, Camryn Hollarsmith
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 …
Discrete Geometry And Covering Problems, Alexander Hsu
Discrete Geometry And Covering Problems, Alexander Hsu
CMC Senior Theses
This thesis explores several problems in discrete geometry, focusing on covering problems. We first go over some well known results, explaining Keith Ball's solution to the symmetric Tarski plank problem, as well as results of Alon and F\"uredi on covering all but vertices of a cube with hyperplanes. The former extensively utilizes techniques from matrix analysis, and the latter applies polynomial method. We state and explore the related problem, asking for the number of parallel hyperplanes required to cover a given discrete set of points in $\mathbb{Z}^{d}$ whose entries are bounded, and prove that there exist sets which are ``difficult'' …
Optimal Execution In Cryptocurrency Markets, Ethan Kurz
Optimal Execution In Cryptocurrency Markets, Ethan Kurz
CMC Senior Theses
The purpose of this paper is to study the Almgren and Chriss model on the optimal execution of large block orders both on the NYSE and in cryptocurrency exchanges. Their model minimizes execution costs, which include linear temporary and permanent price impacts. We focus on how the stock market microstructure differs from a cryptocurrency exchange microstructure and what that means for how the model functions. Once the model and microstructures are explained, we examine how the Almgren-Chriss model functions with stocks from the NYSE, looking at specifically selling a large number of shares. We then investigate how a large "wholesale" …
Detection And Localization Of Linear Features Based On Image Processing Methods, Sean Cormick Matz
Detection And Localization Of Linear Features Based On Image Processing Methods, Sean Cormick Matz
CGU Theses & Dissertations
In this work, the general problem of the detection of features in images is considered. One of the methods, the orientation detection of lines, utilized the Radon transform (sinogram) of an image to detect lines at different angles in an image. The line thickness algorithm was generated by finding a pattern formed by particular lines in an image. The filtering of reconstructed images dealt with the removal of blur and other artifacts that arose in the course of inverting the Radon transform of an image to attempt to obtain the original image.
Enhancing The Quandle Coloring Invariant For Knots And Links, Karina Elle Cho
Enhancing The Quandle Coloring Invariant For Knots And Links, Karina Elle Cho
HMC Senior Theses
Quandles, which are algebraic structures related to knots, can be used to color knot diagrams, and the number of these colorings is called the quandle coloring invariant. We strengthen the quandle coloring invariant by considering a graph structure on the space of quandle colorings of a knot, and we call our graph the quandle coloring quiver. This structure is a categorification of the quandle coloring invariant. Then, we strengthen the quiver by decorating it with Boltzmann weights. Explicit examples of links that show that our enhancements are proper are provided, as well as background information in quandle theory.