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

Digital Commons Network

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

Articles 1 - 11 of 11

Full-Text Articles in Entire DC Network

Lattice Paths In Diagonals And Dimensions, Freya Bennett May 2020

Lattice Paths In Diagonals And Dimensions, Freya Bennett

Honors Theses

The Lattice Paths of Combinatorics have been used in many applications, normally under the guise of a different name, due to its versatility in surface variety and specificity of answer. The Lattice Path’s of game development, in finding paths around barriers in mazes, is called Path Finder with the A∗ algorithms as its method of solving.


Singular Value Decomposition, Krystal Bonaccorso, Andrew Incognito May 2020

Singular Value Decomposition, Krystal Bonaccorso, Andrew Incognito

Honors Theses

A well-known theorem is Diagonalization, where one of the factors is a diagonal matrix. In this paper we will be describing a similar way to factor/decompose a non-square matrix. The key to both of these ways to factor is eigenvalues and eigenvectors.


Boundary, Costs And Trade-Offs In Reserve Design Systems, Justus Hurd May 2020

Boundary, Costs And Trade-Offs In Reserve Design Systems, Justus Hurd

Honors Theses

Due to limitations in funding and natural resources, it is infeasible to construct perfect reserve systems for large populations of critical species. For this project, our objective is to formulate a reserve design model that minimizes the distance between reserve sites meeting a threshold of biodiversity features subject to a species coverage constraints. Coupled with other spatial characteristics including reserve size and configuration, the boundary of a reserve system is of key importance. While positive area effects are gained when selecting additional sites, negative boundary length effects are also experienced. For example, it is costly to implement and maintain boundary …


Predictive Modeling Of Iphone 7 Charge Rates Using Least Squares Curve Fitting, Grace Cahill May 2020

Predictive Modeling Of Iphone 7 Charge Rates Using Least Squares Curve Fitting, Grace Cahill

Honors Theses

In a time where individuals depend on their cell phones, the need for a long lasting and quick charging battery life is imperative. As information regarding how long a battery can remained charged is highly advertised, there is no information regarding how long it would take for a dead phone battery to completely charge. This study determined the amount of time it will take an iPhone 7 to charge from 0% to 100% using the standard charging cable under four different charging conditions. The charge percentage was recorded every two minutes until it was fully charged with this process being …


Classification Of Torsion Subgroups For Mordell Curves, Zachary Porat Mar 2020

Classification Of Torsion Subgroups For Mordell Curves, Zachary Porat

Honors Theses

Elliptic curves are an interesting area of study in mathematics, laying at the intersection of algebra, geometry, and number theory. They are a powerful tool, having applications in everything from Andrew Wiles’ proof of Fermat’s Last Theorem to cybersecurity. In this paper, we first provide an introduction to elliptic curves by discussing their geometry and associated group structure. We then narrow our focus, further investigating the torsion subgroups of elliptic curves. In particular, we will examine two methods used to classify these subgroups. We finish by employing these methods to categorize the torsion subgroups for a specific family of elliptic …


Estimating Value-At-Risk Of An Unconventional Portfolio, Elizabeth N. Mejía-Ricart Jan 2020

Estimating Value-At-Risk Of An Unconventional Portfolio, Elizabeth N. Mejía-Ricart

Honors Theses

Since the 2008 financial crisis, interest rates and bond yields have been low all through the recovery and expansion that followed, and they are still low. As a result, more investors have been attracted to US equities, a space of possibly higher returns. However, these returns come with a potential downside: risk of loss. One of the methods to assess this potential downside is value-at-risk (VaR), which gained momentum in the late 1990s. At the time, the market risk amendment to the 1988 Basle Capital Accord required commercial banks with significant trading activities to put aside capital to cover market …


Internal Migration Of Foreign-Born In Us: Impacts Of Population Concentration And Risk Aversion, Thin Yee Mon Su Jan 2020

Internal Migration Of Foreign-Born In Us: Impacts Of Population Concentration And Risk Aversion, Thin Yee Mon Su

Honors Theses

Internal migration in the US has been declining since the 1990s and research has mostly focused on labor market dynamics and aging population to explain the migration trends. This paper analyzes migration patterns of foreign-born groups in the US from 2000 to 2019. Along with the migration determinants such as education and employment, the paper focuses on population concentration as a factor that shapes foreign-born decisions to relocate in the US. Population concertation is defined to be a measure of how geographically concentrated each foreign-born group is across the US. I find that the likelihood of migrating to another state …


Biasing Medial Axis Rapidly-Exploring Random Trees With Safe Hyperspheres, David Qin Jan 2020

Biasing Medial Axis Rapidly-Exploring Random Trees With Safe Hyperspheres, David Qin

Honors Theses

Motion planning is a challenging and widely researched problem in robotics. Motion planning algorithms aim to not only nd unobstructed paths, but also to construct paths with certain qualities, such as maximally avoiding obstacles to improve path safety. One such solution is a Rapidly-Exploring Random Tree (RRT) variant called Medial Axis RRT that generates the safest possible paths, but does so slowly. This paper introduces a RRT variant called Medial Axis Ball RRT (MABallRRT) that uses the concept of clearance -- a robot's distance from its nearest obstacle -- to efficiently construct a roadmap with safe paths. The safety of …


Almost Difference Sets In 2-Groups, Xin Yutong Jan 2020

Almost Difference Sets In 2-Groups, Xin Yutong

Honors Theses

Difference sets have been studied for decades due to their applications in digital communication, cryptography, algebra, and number theory. More recently, mathematicians have expanded their focus to the field of almost difference sets. Almost difference sets have similar functionalities with difference sets, yet with more potential of finding new constructions. In this paper I will introduce the definitions, properties, and applications of difference sets and almost difference sets, and discuss our effort and results in the exploration of almost difference sets in cyclic and non-cyclic groups.


Fast Medial Axis Sampling For Use In Motion Planning, Hanglin Zhou Jan 2020

Fast Medial Axis Sampling For Use In Motion Planning, Hanglin Zhou

Honors Theses

Motion planning is a difficult but important problem in robotics. Research has tended toward approximations and randomized algorithms, like sampling-based planning. Probabilistic RoadMaps (PRMs) are one common sampling-based planning approach, but they lack safety guarantees. One main approach, Medial Axis PRM (MAPRM) addressed this deficiency by generating robot configurations as far away from the obstacles as possible, but it introduced an extensive computational burden. We present two techniques, Medial Axis Bridge and Medial Axis Spherical Step, to reduce the computational cost of sampling in MAPRM and additionally propose recycling previously computed clearance information to reduce the cost of connection in …


Computer-Assisted Coloring-Graph Generation And Structural Analysis, Wesley Su Jan 2020

Computer-Assisted Coloring-Graph Generation And Structural Analysis, Wesley Su

Honors Theses

Graphs are a well studied construction in discrete math, with one of the most common areas of study being graph coloring. The graph coloring problem asks for a color to be assigned to each vertex in a graph such that no two adjacent vertices share a color. An assignment of k colors that meets these criteria is called a k-coloring. The coloring graph Ck(G) is defined as the graph where every vertex represents a valid k-coloring of graph G and edges exist between colorings that di↵er by one vertex. We call graph G the base graph of the k-coloring graph …