Physical Sciences and Mathematics Commons^™

Leveraging Redundancy As A Link Between Spreading Dynamics On And Of Networks, Felipe Xavier Costa

Electronic Theses & Dissertations (2024 - present)

A constant quest in network science has been in the development of methods to identify the most relevant components in a dynamical system solely via the interaction structure amongst its subsystems. This information allows the development of control and intervention strategies in biochemical signaling and epidemic spreading. We highlight the relevant components in heterogeneous dynamical system by their patterns of redundancy, which can connect how dynamics affect network topology and which pathways are necessary to spreading phenomena on networks. In order to measure the redundancies in a large class of empirical systems, we develop the backbone of directed networks methodology, …

Echolocation On Manifolds, Kerong Wang

Honors Theses

We consider the question asked by Wyman and Xi [WX23]: ``Can you hear your location on a manifold?” In other words, can you locate a unique point x on a manifold, up to symmetry, if you know the Laplacian eigenvalues and eigenfunctions of the manifold? In [WX23], Wyman and Xi showed that echolocation holds on one- and two-dimensional rectangles with Dirichlet boundary conditions using the pointwise Weyl counting function. They also showed echolocation holds on ellipsoids using Gaussian curvature.

In this thesis, we provide full details for Wyman and Xi's proof for one- and two-dimensional rectangles and we show that …

Centers Of N-Degree Poncelet Circles, Georgia Corbett

Honors Theses

Given a circle inscribed in a polygon inscribed in the unit circle, if one connects all the vertices with line segments we get a family of circles called a package of Poncelet circles, due to its connection to a theorem of Poncelet. We are interested in where the centers of the Poncelet circles can be. Specifically, we have shown that if one of the circles in the Poncelet package is centered at 0, then all of the circles must be centered at 0 as well. This was proven by Spitkovsky and Wegert in 2021 using elliptic integrals but we …

Reducing Generalization Error In Multiclass Classification Through Factorized Cross Entropy Loss, Oleksandr Horban

CMC Senior Theses

This paper introduces Factorized Cross Entropy Loss, a novel approach to multiclass classification which modifies the standard cross entropy loss by decomposing its weight matrix W into two smaller matrices, U and V, where UV is a low rank approximation of W. Factorized Cross Entropy Loss reduces generalization error from the conventional O( sqrt(k / n) ) to O( sqrt(r / n) ), where k is the number of classes, n is the sample size, and r is the reduced inner dimension of U and V.

Unveiling The Power Of Shor's Algorithm: Cryptography In A Post Quantum World, Dylan Phares

CMC Senior Theses

Shor's Algorithm is an extremely powerful tool, in utilizing this tool it is important to understand how it works and why it works. As well as the vast implications it could have for cryptography

Bridging Theory And Application: A Journey From Minkowski's Theorem To Ggh Cryptosystems In Lattice Theory, Danzhe Chen

CMC Senior Theses

This thesis provides a comprehensive exploration of lattice theory, emphasizing its dual significance in both theoretical mathematics and practical applications, particularly within computational complexity and cryptography. The study begins with an in-depth examination of the fundamental properties of lattices and progresses to intricate lattice-based problems such as the Shortest Vector Problem (SVP) and the Closest Vector Problem (CVP). These problems are analyzed for their computational depth and linked to the Subset Sum Problem (SSP) to highlight their critical roles in understanding computational hardness. The narrative then transitions to the practical applications of these theories in cryptography, evaluating the shift from …

Modeling The Opioid Crisis In Virginia: A Differential Equations Model Assessing The Impact Of Medication-Assisted Treatment On The Addicted Population, Maniha Zehra Akram

Honors Theses

The opioid epidemic is prevalent in countless communities throughout the United States and has yet to be mitigated. Treatments for OUD (opioid use disorder) include Medication-Assisted Treatment (MAT) and treatment without medication (non-MAT), with the former being judged as more effective in terms of lower relapse rates, death rates, and criminal activity (U.S. Food & Drug Administration, 2023; SAMHSA, 2024). Motivated by the promising research on MAT, this paper models the relationship

between the treatment and addicted populations using a system of ordinary differential equations. In addition to producing closed-form equilibrium solutions, the model leads to the conclusion that expanding …

A Multiple-Case Study On The Impact Of An Introductory Real Analysis Course On Undergraduate Students' Understanding Of Function Continuity, Ryan Joseph Rogers

Theses and Dissertations--Mathematics

Undergraduate students' understanding of function continuity has not been explored broadly in previous research. The relevant findings in the literature are predominantly concerned with calculus students' understanding and misconceptions of continuity. Many of these misunderstandings are tied to the relationships which continuity has with limits and differentiability. This multiple-case study explores how, if at all, an introductory real analysis course impacts undergraduate students' understanding of function continuity and its connections to the notions of limits and differentiability. We embed our findings within the theoretical framework of Tall's three worlds of mathematics, namely, the embodied, symbolic, and formal worlds.

The cases …

Estimated Glomerular Filtration Rate Slope And Risk Of Primary And Secondary Major Adverse Cardiovascular Events And Heart Failure Hospitalization In People With Type 2 Diabetes: An Analysis Of The Exscel Trial, Abderrahim Oulhaj, Faisal Aziz, Abubaker Suliman, Kathrin Eller, Rachid Bentoumi, John B. Buse, Wael Al Mahmeed, Dirk Von Lewinski, Ruth L. Coleman, Rury R. Holman, Harald Sourij

All Works

Aim: The decline in estimated glomerular filtration rate (eGFR), a significant predictor of cardiovascular disease (CVD), occurs heterogeneously in people with diabetes because of various risk factors. We investigated the role of eGFR decline in predicting CVD events in people with type 2 diabetes in both primary and secondary CVD prevention settings. Materials and Methods: Bayesian joint modelling of repeated measures of eGFR and time to CVD event was applied to the Exenatide Study of Cardiovascular Event Lowering (EXSCEL) trial to examine the association between the eGFR slope and the incidence of major adverse CV event/hospitalization for heart failure (MACE/hHF) …

Zeckendorf Representation Analysis On Third Order Fibonacci Sequences That Do Not Satisfy The Uniqueness Property, Samuel A. Aguilar

Honors College Theses

Zeckendorf's Theorem states that every natural number can be expressed uniquely as the sum of distinct non-consecutive terms of the shifted Fibonacci sequence (i.e. 1, 2, 3, 5, ...). This theorem has motivated the study of representation of integers by the sum of non-adjacent terms of Nth order Fibonacci sequences, including the characterization of the uniqueness of Zeckendorf representation based on the initial terms of the sequence. Moreover, when this uniqueness property is satisfied for third order Fibonacci sequences, the ratio of integers less than a given number X that have a Zeckendorf representation has been estimated by Dr. Sungkon …

College Algebra, Leslie Bain

ATU Faculty OER Book Reviews

Review of OER College Algebra textbook by Carl Stitz, available at https://open.umn.edu/opentextbooks/textbooks/college-algebra

From Normal Distribution To What? How To Best Describe Distributions With Known Skewness, Olga Kosheleva, Vladik Kreinovich

Departmental Technical Reports (CS)

In many practical situations, we only have partial information about the probability distribution -- e.g., all we know is its few moments. In such situations, it is desirable to select one of the possible probability distributions. A natural way to select a distribution from a given class of distributions is the maximum entropy approach. For the case when we know the first two moments, this approach selects the normal distribution. However, when we also know the third central moment -- corresponding to skewness -- a direct application of this approach does not work. Instead, practitioners use several heuristic techniques, techniques …

Analysis Of Sir Model With Optimal Control Strategy For A Simple Traffic Congestion Process, Ratna Herdiana, Zani Anjani Rafsanjani, R. Heru Tjahjana, Yogi Ahmad Erlangga, Moch Fandi Ansori

All Works

Traffic analysis on highways at the macroscopic level is very similar to the analysis of the spread of infectious diseases, namely the susceptible-infected-recover (SIR) model. We propose the SIR model with a control variable. The dynamics with fixed control and stability of the model are analyzed. Sensitivity analysis was also carried out. Variable control is applied as an effort to regulate or change the duration of the green light at an intersection. We obtain an optimal control strategy when the control is time-dependent. Numerical results show the positive impacts of implementing the control to susceptible vehicles and treatment for congested …

A Copula Discretization Of Time Series-Type Model For Examining Climate Data, Dimuthu Fernando, Olivia Atutey, Norou Diawara

Mathematics & Statistics Faculty Publications

The study presents a comparative analysis of climate data under two scenarios: a Gaussian copula marginal regression model for count time series data and a copula-based bivariate count time series model. These models, built after comprehensive simulations, offer adaptable autocorrelation structures considering the daily average temperature and humidity data observed at a regional airport in Mobile, AL.

Bicategorical Character Theory, Travis Wheeler

Theses and Dissertations--Mathematics

In 2007, Nora Ganter and Mikhail Kapranov defined the categorical trace, which they used to define the categorical character of a 2-representation. In 2008, Kate Ponto defined a shadow functor for bicategories. With the shadow functor, Dr. Ponto defined the bicategorical trace, which is a generalization of the symmetric monoidal trace for bicategories. How are these two notions of trace related to one another? We’ve used bicategorical traces to define a character theory for 2-representations, and the categorical character is an example.

Adams Operations On The Burnside Ring From Power Operations, Lewis Dominguez

Theses and Dissertations--Mathematics

Topology furnishes us with many commutative rings associated to finite groups. These include the complex representation ring, the Burnside ring, and the G-equivariant K-theory of a space. Often, these admit additional structure in the form of natural operations on the ring, such as power operations, symmetric powers, and Adams operations. We will discuss two ways of constructing Adams operations. The goal of this work is to understand these in the case of the Burnside ring.

Bridging Biological Systems With Social Behavior, Conservation, Decision Making, And Well-Being Through Hybrid Mathematical Modeling, Maggie Renee Sullens

Faculty Publications and Other Works -- Mathematics

This dissertation defense presentation highlights the power of hybrid mathematical modeling and addresses crucial issues such as:

1️. The Impact of Industry Collapse on Community Mental Health: A Complex Contagion ODE Model.

2️. Budget Allocation and Illegal Fishing: A Game Theoretic Model.

3️. Reactive Scope Model with an Energy Budget and Multiple Mediators: An ODE Model

The overarching theme of Hybrid Mathematical Modeling beautifully captures the essence of this work, demonstrating its potential to unravel ecological issues while addressing the intricate interactions between humans and the environment.

Problems In Chemical Graph Theory Related To The Merrifield-Simmons And Hosoya Topological Indices, William B. O'Reilly

Electronic Theses and Dissertations

In some sense, chemical graph theory applies graph theory to various physical sciences. This interdisciplinary field has significant applications to structure property relationships, as well as mathematical modeling. In particular, we focus on two important indices widely used in chemical graph theory, the Merrifield-Simmons index and Hosoya index. The Merrifield-Simmons index and the Hosoya index are two well-known topological indices used in mathematical chemistry for characterizing specific properties of chemical compounds. Substantial research has been done on the two indices in terms of enumerative problems and extremal questions. In this thesis, we survey known extremal results and consider the generalized …

On Graph Decompositions And Designs: Exploring The Hamilton-Waterloo Problem With A Factor Of 6-Cycles And Projective Planes Of Order 16, Zazil Santizo Huerta

Dissertations, Master's Theses and Master's Reports

This dissertation tackles the challenging graph decomposition problem of finding solutions to the uniform case of the Hamilton-Waterloo Problem (HWP). The HWP seeks decompositions of complete graphs into cycles of specific lengths. Here, we focus on cases with a single factor of 6-cycles. The dissertation then delves into the construction of 1-rotational designs, a concept from finite geometry. It explores the connection between these designs and finite projective planes, which are specific geometric structures. Finally, the dissertation proposes a potential link between these seemingly separate areas. It suggests investigating whether 1-rotational designs might hold the key to solving unsolved instances …

Dirichlet Problems In Perforated Domains, Robert Righi

Theses and Dissertations--Mathematics

We establish W^1,p estimates for solutions u_ε to the Laplace equation with Dirichlet boundary conditions in a bounded C¹ domain Ω_{ε, η} perforated by small holes in ℝ^d. The bounding constants will depend explicitly on epsilon and eta, where epsilon is the order of the minimal distance between holes, and eta denotes the ratio between the size of the holes and epsilon. The proof relies on a large-scale L^p estimate for ∇u_ε, whose proof is divided into two main parts. First, we show that solutions of an intermediate problem for a …

Computational Methods For Oi-Modules, Michael Morrow

Theses and Dissertations--Mathematics

Computational commutative algebra has become an increasingly popular area of research. Central to the theory is the notion of a Gröbner basis, which may be thought of as a nonlinear generalization of Gaussian elimination. In 2019, Nagel and Römer introduced FI- and OI-modules over FI- and OI-algebras, which provide a framework for studying sequences of related modules defined over sequences of related polynomial rings. In particular, they laid the foundations of a theory of Gröbner bases for certain classes of OI-modules. In this dissertation we develop an OI-analog of Buchberger's algorithm in order to compute such Gröbner bases, as well …

Slₖ-Tilings And Paths In ℤᵏ, Zachery T. Peterson

Theses and Dissertations--Mathematics

An SLₖ-frieze is a bi-infinite array of integers where adjacent entries satisfy a certain diamond rule. SL₂-friezes were introduced and studied by Conway and Coxeter. Later, these were generalized to infinite matrix-like structures called tilings as well as higher values of k. A recent paper by Short showed a bijection between bi-infinite paths of reduced rationals in the Farey graph and SL₂-tilings. We extend this result to higher k by constructing a bijection between SLₖ-tilings and certain pairs of bi-infinite strips of vectors in ℤᵏ called paths. The key ingredient in the proof is the relation to Plucker friezes and …

Multicolor Bipartite Ramsey Number Of Double Stars, Gregory M. Decamillis

Honors Undergraduate Theses

The core idea of Ramsey theory is that complete disorder is impossible. Given a large structure, no matter how complex it is, we can always find a smaller substructure that has some sort of order. For positive integers $n, m$, the double star $S(n,m)$ is the graph consisting of the disjoint union of two stars $K_{1,n}$ and $K_{1,m}$ together with an edge joining their centers. The $k$-color bipartite Ramsey number of $ S(n,m)$, denoted by $r_{bip}(S(n,m);k)$, is the smallest integer $N$ such that, in any $k$-coloring of the edges of the complete bipartite graph $K_{N,N}$, there is a monochromatic copy …

Frieze And Tiling Groups In The Lorentz-Minkowski Plane, Michael O. Lynch

Honors Undergraduate Theses

In this thesis, there is a presentation of the isometries from the Lorentz-Minkowski Plane and a solution to the Frieze Patterns. There is a suggestion for a solution for the Tiling Patterns. Since the construction of these mathematical structures is well understood in the Euclidean plane, one can follow a similar approach to the construction of such objects to find the unique number of groups that describe all possible frieze patterns while there is a suggestion of the number for the tiling case. There is a reflection of these results in a computational and cosmological context.

Continuous-Variable Quantum Computation Of The O(3) Model In 1+1 Dimensions, Raghav G. Jha, Felix Ringer, George Siopsis, Shane Thompson

Physics Faculty Publications

We formulate the O(3) nonlinear sigma model in 1+1 dimensions as a limit of a three-component scalar field theory restricted to the unit sphere in the large squeezing limit. This allows us to describe the model in terms of the continuous-variable (CV) approach to quantum computing. We construct the ground state and excited states using the coupled-cluster Ansatz and find excellent agreement with the exact diagonalization results for a small number of lattice sites. We then present the simulation protocol for the time evolution of the model using CV gates and obtain numerical results using a photonic quantum simulator. We …

Self-Exciting Point Processes In Real Estate, Ian Fraser

Theses and Dissertations (Comprehensive)

This thesis introduces a novel approach to analyzing residential property sales through the lens of stochastic processes by employing point processes. Herein, property sales are treated as point patterns, using self-exciting point process models and a variety of statistical tools to uncover underlying patterns in the data. Key findings include the identification and explanation of clustering in both space and time, and the efficacy of a temporal Hawkes process with a sinusoidal background in predicting home sale occurrences. The temporal analysis starts by employing the state of art techniques for time series data like regression, autoregressive, and autoregressive integrated moving …

Recoloring In Hereditary Graph Classes: Structure And Decomposition, Manoj Belavadi

Theses and Dissertations (Comprehensive)

In this thesis we study reconfiguration problems in graph theory. A reconfiguration problem is generally defined on the solution space of a problem for which a configuration can be defined as a feasible solution, for example, a coloring of a graph. In Chapters 1 through 4 we study the reconfiguration of vertex colorings. The reconfiguration graph of the k-colorings, denoted R_k(G), is the graph whose vertices are the k-colorings of G and two colorings are adjacent in R_k(G) if they differ on exactly one vertex. The basic question investigated here …

Paley Graphs, Prime Graphs, And Crossword Puzzles, Robert D. Jacobs Jr.

Theses and Dissertations

In this paper, we will talk about many different mathematical concepts. We will prove theorems about Paley graphs, prime graphs, and crossword puzzles. It will be very fun.

The results in the section about Paley graphs include structure theorems about the subgraph induced by the quadratic residues, the subgraph induced by the non-residues and a few related subgraphs. The main is to better understand the “independence structure” of the Paley graph itself. No good upper bound on the independence number of Paley graphs is known. Theorems about these subgraphs, and various counts aim at future improvement of upper bounds for …

Graph Coloring Reconfiguration, Reem Mahmoud

Theses and Dissertations

Reconfiguration is the concept of moving between different solutions to a problem by transforming one solution into another using some prescribed transformation rule (move). Given two solutions s₁ and s₂ of a problem, reconfiguration asks whether there exists a sequence of moves which transforms s₁ into s₂. Reconfiguration is an area of research with many contributions towards various fields such as mathematics and computer science.
The k-coloring reconfiguration problem asks whether there exists a sequence of moves which transforms one k-coloring of a graph G into another. A move in this case is a type …

Decompositions Of Nonlinear Input-Output Systems To Zero The Output, W. Steven Gray, Kurusch Ebrahimi-Fard, Alexander Schmeding

Electrical & Computer Engineering Faculty Publications

Consider an input–output system where the output is the tracking error given some desired reference signal. It is natural to consider under what conditions the problem has an exact solution, that is, the tracking error is exactly the zero function. If the system has a well defined relative degree and the zero function is in the range of the input–output map, then it is well known that the system is locally left invertible, and thus, the problem has a unique exact solution. A system will fail to have relative degree when more than one exact solution exists. The general goal …