Physical Sciences and Mathematics Commons^™

A Qualitative Representation Of Spatial Scenes In R2 With Regions And Lines, Joshua Lewis

Electronic Theses and Dissertations

Regions and lines are common geographic abstractions for geographic objects. Collections of regions, lines, and other representations of spatial objects form a spatial scene, along with their relations. For instance, the states of Maine and New Hampshire can be represented by a pair of regions and related based on their topological properties. These two states are adjacent (i.e., they meet along their shared boundary), whereas Maine and Florida are not adjacent (i.e., they are disjoint).

A detailed model for qualitatively describing spatial scenes should capture the essential properties of a configuration such that a description of the represented objects …

Theory Of Lexicographic Differentiation In The Banach Space Setting, Jaeho Choi

Electronic Theses and Dissertations

Derivative information is useful for many problems found in science and engineering that require equation solving or optimization. Driven by its utility and mathematical curiosity, researchers over the years have developed a variety of generalized derivatives. In this thesis, we will first take a look at Clarke’s generalized derivative for locally Lipschitz continuous functions between Euclidean spaces, which roughly is the smallest convex set containing all nearby derivatives of a domain point of interest. Clarke’s generalized derivative in this setting possesses a strong theoretical and numerical toolkit, which is analogous to that of the classical derivative. It includes nonsmooth versions …

Period Estimation And Denoising Families Of Nonuniformly Sampled Time Series, William Seguine

Electronic Theses and Dissertations

Nonuniformly sampled time series are common in astronomy, finance, and other areas of research. Commonly, these time series belong to a family of signals recorded from the same phenomenon. Period estimation and denoising of such data relies on periodograms. In particular, the Lomb-Scargle periodogram and its extension, the Multiband Lomb-Scargle, are at the forefront of time series period estimation. However, these methods are not without laws. This paper explores alternatives to the Lomb-Scargle and Multiband Lomb-Scargle. In particular, this thesis uses regularized least squares and the convolution theorem to introduce a spectral consensus model of a family of nonuniformly sampled …

Three-Dimensional Analytical Model Of Tidal Flow In The Damariscotta River Estuary, Me, Stephanie L. Ayres

Electronic Theses and Dissertations

Estuaries are coastal bodies of water subjected to strong tidal influence and characterized by their morphology, tidal dynamics, topography, and stratification. Tidal flow is critically important to the water circulation, nutrient influx, and sediment transport in or out of an estuary. However, tidal asymmetry enhanced by estuary shape and nonlinear processes can lead to complications in estuarine flow. Analytical models are used to systematically study tidal flow within an estuary. Previous studies have derived analytical models of varying complexity and applied them to investigate tidal and residual flow. This thesis derives a three-dimensional analytical model with a perturbation expansion of …

Hybrid Recommender Systems Via Spectral Learning And A Random Forest, Alyssa Williams

Electronic Theses and Dissertations

We demonstrate spectral learning can be combined with a random forest classifier to produce a hybrid recommender system capable of incorporating meta information. Spectral learning is supervised learning in which data is in the form of one or more networks. Responses are predicted from features obtained from the eigenvector decomposition of matrix representations of the networks. Spectral learning is based on the highest weight eigenvectors of natural Markov chain representations. A random forest is an ensemble technique for supervised learning whose internal predictive model can be interpreted as a nearest neighbor network. A hybrid recommender can be constructed by first …

Investigation Of Student Understanding Of Implicit Differentiation, Connor Chu

Electronic Theses and Dissertations

Challenges that students face in first semester calculus have been found to be a factor in high attrition rates of students from science, technology, engineering, and mathematics (STEM) majors. With an increase in the demand for STEM graduates, an attempt must be made to remedy this issue. Research has shown that students have difficulties with many topics in the realm of calculus. Of these, students have been found to struggle with the concept of derivative and ideas related to it. However, some derivative topics have not been examined as thoroughly as others. Implicit differentiation, a technique that allows us to …

A Study Of Big Field Multivariate Cryptography., Ryann Cartor

Electronic Theses and Dissertations

As the world grapples with the possibility of widespread quantum computing, the cryptosystems of the day need to be up to date. Multivariate Public Key Cryptography is a leading option for security in a post quantum society. One goal of this work is to classify the security of multivariate schemes, especially C*variants. We begin by introducing Multivariate Public Key Cryptography and will then discuss different multivariate schemes and the main types of attacks that have been proven effective against multivariate schemes. Once we have developed an appropriate background, we analyze security of different schemes against particular attacks. Specifically, we …

Roman Domination Cover Rubbling, Nicholas Carney

Electronic Theses and Dissertations

In this thesis, we introduce Roman domination cover rubbling as an extension of domination cover rubbling. We define a parameter on a graph $G$ called the \textit{Roman domination cover rubbling number}, denoted $\rho_{R}(G)$, as the smallest number of pebbles, so that from any initial configuration of those pebbles on $G$, it is possible to obtain a configuration which is Roman dominating after some sequence of pebbling and rubbling moves. We begin by characterizing graphs $G$ having small $\rho_{R}(G)$ value. Among other things, we also obtain the Roman domination cover rubbling number for paths and give an upper bound for the …

An Epidemiological Model With Simultaneous Recoveries, Ariel B. Farber

Electronic Theses and Dissertations

Epidemiological models are an essential tool in understanding how infection spreads throughout a population. Exploring the effects of varying parameters provides insight into the driving forces of an outbreak. In this thesis, an SIS (susceptible-infectious-susceptible) model is built partnering simulation methods, differential equations, and transition matrices with the intent to describe how simultaneous recoveries influence the spread of a disease in a well-mixed population. Individuals in the model transition between only two states; an individual is either susceptible — able to be infected, or infectious — able to infect others. Events in this model (infections and recoveries) occur by way …

Lattice-Valued T-Filters And Induced Structures, Frederick Reid

Electronic Theses and Dissertations

A complete lattice is called a frame provided meets distribute over arbitrary joins. The implication operation in this context plays a central role. Intuitively, it measures the degree to which one element is less than or equal to another. In this setting, a category is defined by equipping each set with a T-convergence structure which is defined in terms of T-filters. This category is shown to be topological, strongly Cartesian closed, and extensional. It is well known that the category of topological spaces and continuous maps is neither Cartesian closed nor extensional. Subcategories of compact and of complete spaces are …

Generalizations Of The Arcsine Distribution, Rebecca Rasnick

Electronic Theses and Dissertations

The arcsine distribution looks at the fraction of time one player is winning in a fair coin toss game and has been studied for over a hundred years. There has been little further work on how the distribution changes when the coin tosses are not fair or when a player has already won the initial coin tosses or, equivalently, starts with a lead. This thesis will first cover a proof of the arcsine distribution. Then, we explore how the distribution changes when the coin the is unfair. Finally, we will explore the distribution when one person has won the first …

Taking Notes: Generating Twelve-Tone Music With Mathematics, Nathan Molder

Electronic Theses and Dissertations

There has often been a connection between music and mathematics. The world of musical composition is full of combinations of orderings of different musical notes, each of which has different sound quality, length, and em phasis. One of the more intricate composition styles is twelve-tone music, where twelve unique notes (up to octave isomorphism) must be used before they can be repeated. In this thesis, we aim to show multiple ways in which mathematics can be used directly to compose twelve-tone musical scores.

Perfect Double Roman Domination Of Trees, Ayotunde Egunjobi

Electronic Theses and Dissertations

See supplemental content for abstract

Spectral Properties Of The Finite Hilbert Transform On Two Adjacent Intervals Via The Method Of Riemann-Hilbert Problem, Elliot Blackstone

Electronic Theses and Dissertations

In this dissertation, we study a self-adjoint integral operator $\hat{K}$ which is defined in terms of finite Hilbert transforms on two adjacent intervals. These types of transforms arise when one studies the interior problem of tomography. The operator $\hat{K}$ possesses a so-called "integrable kernel'' and it is known that the spectral properties of $\hat{K}$ are intimately related to a $2\times2$ matrix function $\Gamma(z;\lambda)$ which is the solution to a particular Riemann-Hilbert problem (in the $z$ plane). We express $\Gamma(z;\lambda)$ explicitly in terms of hypergeometric functions and find the small $\lambda$ asymptotics of $\Gamma(z;\lambda)$. This asymptotic analysis is necessary for the …

Semi-Analytical Solutions Of Non-Linear Differential Equations Arising In Science And Engineering, Mangalagama Dewasurendra

Electronic Theses and Dissertations

Systems of coupled non-linear differential equations arise in science and engineering are inherently nonlinear and difficult to find exact solutions. However, in the late nineties, Liao introduced Optimal Homotopy Analysis Method (OHAM), and it allows us to construct accurate approximations to the systems of coupled nonlinear differential equations. The drawback of OHAM is, we must first choose the proper auxiliary linear operator and then solve the linear higher-order deformation equation by spending lots of CPU time. However, in the latest innovation of Liao's "Method of Directly Defining inverse Mapping (MDDiM)" which he introduced to solve a single nonlinear ordinary differential …

Variational Inclusions With General Over-Relaxed Proximal Point And Variational-Like Inequalities With Densely Pseudomonotonicity, George Nguyen

Electronic Theses and Dissertations

This dissertation focuses on the existence and uniqueness of the solutions of variational inclusion and variational inequality problems and then attempts to develop efficient algorithms to estimate numerical solutions for the problems. The dissertation consists a total of five chapters. Chapter 1 is an introduction to variational inequality problems, variational inclusion problems, monotone operators, and some basic definitions and preliminaries from convex analysis. Chapter 2 is a study of a general class of nonlinear implicit inclusion problems. The objective of this study is to explore how to omit the Lipschitz continuity condition by using an alternating approach to the proximal …

Hadwiger Numbers And Gallai-Ramsey Numbers Of Special Graphs, Christian Bosse

Electronic Theses and Dissertations

This dissertation explores two separate topics on graphs. We first study a far-reaching generalization of the Four Color Theorem. Given a graph G, we use chi(G) to denote the chromatic number; alpha(G) the independence number; and h(G) the Hadwiger number, which is the largest integer t such that the complete graph K_t can be obtained from a subgraph of G by contracting edges. Hadwiger's conjecture from 1943 states that for every graph G, h(G) is greater than or equal to chi(G). This is perhaps the most famous conjecture in Graph Theory and remains open even for graphs G with alpha(G) …

Two Ramsey-Related Problems, Jingmei Zhang

Electronic Theses and Dissertations

Extremal combinatorics is one of the central branches of discrete mathematics and has experienced an impressive growth during the last few decades. It deals with the problem of determining or estimating the maximum or minimum possible size of a combinatorial structure which satisfies certain requirements. In this dissertation, we focus on studying the minimum number of edges of certain co-critical graphs. Given an integer r ≥ 1 and graphs G; H1; : : : ;Hr, we write → G (H1; : : : ;Hr) if every r-coloring of the edges of G contains a monochromatic copy of Hi in color …

Estimation And Clustering In Statistical Ill-Posed Linear Inverse Problems, Rasika Rajapakshage

Electronic Theses and Dissertations

The main focus of the dissertation is estimation and clustering in statistical ill-posed linear inverse problems. The dissertation deals with a problem of simultaneously estimating a collection of solutions of ill-posed linear inverse problems from their noisy images under an operator that does not have a bounded inverse, when the solutions are related in a certain way. The dissertation defense consists of three parts. In the first part, the collection consists of measurements of temporal functions at various spatial locations. In particular, we study the problem of estimating a three-dimensional function based on observations of its noisy Laplace convolution. In …

Spatial Models With Specific Error Structures, Nathaniel Adu

Electronic Theses and Dissertations

The purpose of this dissertation is to study the first order autoregressive model in the spatial context with specific error structures. We begin by supposing that the error structure has a long memory in both the i and the j components. Whenever the model parameters alpha and beta equal one, the limiting distribution of the sequence of normalized Fourier coefficients of the spatial process is shown to be a function of a two parameter fractional Brownian sheet. This result is used to find the limiting distribution of the periodogram ordinate of the spatial process under the null hypothesis that alpha …

Barrier Graphs And Extremal Questions On Line, Ray, Segment, And Hyperplane Sensor Networks, Kirk Anthony Boyer

Electronic Theses and Dissertations

A sensor network is typically modeled as a collection of spatially distributed objects with the same shape, generally for the purpose of surveilling or protecting areas and locations. In this dissertation we address several questions relating to sensors with linear shapes: line, line segment, and rays in the plane, and hyperplanes in higher dimensions.

First we explore ray sensor networks in the plane, whose resilience is the number of sensors that must be crossed by an agent traveling between two known locations. The coverage of such a network is described by a particular tripartite graph, the barrier graph of the …

Applications Of Geometric And Spectral Methods In Graph Theory, Lauren Morey Nelsen

Electronic Theses and Dissertations

Networks, or graphs, are useful for studying many things in today’s world. Graphs can be used to represent connections on social media, transportation networks, or even the internet. Because of this, it’s helpful to study graphs and learn what we can say about the structure of a given graph or what properties it might have. This dissertation focuses on the use of the probabilistic method and spectral graph theory to understand the geometric structure of graphs and find structures in graphs. We will also discuss graph curvature and how curvature lower bounds can be used to give us information about …

Decidability For Residuated Lattices And Substructural Logics, Gavin St. John

Electronic Theses and Dissertations

We present a number of results related to the decidability and undecidability of various varieties of residuated lattices and their corresponding substructural logics. The context of this analysis is the extension of residuated lattices by various simple equations, dually, the extension of substructural logics by simple structural rules, with the aim of classifying simple equations by the decidability properties shared by their extensions. We also prove a number of relationships among simple extensions by showing the equational theory of their idempotent semiring reducts coincides with simple extensions of idempotent semirings. On the decidability front, we develop both semantical and syntactical …

Zeros Of The Dedekind Zeta-Function, Mashael Alsharif

Electronic Theses and Dissertations

H. L. Montgomery proved a formula for sums over two sets of nontrivial zeros of the Riemann zeta-function. Assuming the Riemann Hypothesis, he used this formula and Fourier analysis to prove an estimate for the proportion of simple zeros of the Riemann zeta-function. We prove a generalization of his formula for the nontrivial zeros of the Dedekind zeta-function of a Galois number field, and use this formula and Fourier analysis to prove an estimate for the proportion of distinct zeros, assuming the Generalized Riemann Hypothesis.

Quadratic Reciprocity: Proofs And Applications, Awatef Noweafa Almuteri

Electronic Theses and Dissertations

The law of quadratic reciprocity is an important result in number theory. The purpose of this thesis is to present several proofs as well as applications of the law of quadratic reciprocity. I will present three proofs of the quadratic reciprocity. We begin with a proof that depends on Gauss's lemma and Eisenstein's lemma. We then describe another proof due to Eisentein using the $n$th roots of unity. Then we provide a modern proof published in 1991 by Rousseau. In the second part of the thesis, we present two applications of quadratic reciprocity. These include special cases of Dirichlet's theorem …

A First-Year Teacher’S Implementation Of Short-Cycle Formative Assessment Through The Use Of A Classroom Response System And Flexible Grouping, Adrienne Irving Dumas

Electronic Theses and Dissertations

As teachers we are tasked with ensuring that our students are equipped with the skills necessary to not only perform with proficiency on local state and national assessments but also to provide our students with opportunities to develop confidence and competence as learners of mathematics through meaningful challenging and worthwhile activities. As such many teachers have turned to technology and cooperative groups as staples in the classroom. The purpose of this study was to understand how one first-year teacher implemented what she was taught in her undergraduate coursework in teaching two specific units of instruction in two sections of high …

Frames And Phase Retrieval, Ted Juste

Electronic Theses and Dissertations

Phase retrieval tackles the problem of recovering a signal after loss of phase. The phase problem shows up in many different settings such as X-ray crystallography, speech recognition, quantum information theory, and coherent diffraction imaging. In this dissertation we present some results relating to three topics on phase retrieval. Chapters 1 and 2 contain the relevant background materials. In chapter 3, we introduce the notion of exact phase-retrievable frames as a way of measuring a frame's redundancy with respect to its phase retrieval property. We show that, in the d-dimensional real Hilbert space case, exact phase-retrievable frames can be of …

Mathematical Investigation Of The Spatial Spread Of An Infectious Disease In A Heterogeneous Environment, Arielle Gaudiello

Electronic Theses and Dissertations

Outbreaks of infectious diseases can devastate a population. Researchers thus study the spread of an infection in a habitat to learn methods of control. In mathematical epidemiology, disease transmission is often assumed to adhere to the law of mass action, yet there are numerous other incidence terms existing in the literature. With recent global outbreaks and epidemics, spatial heterogeneity has been at the forefront of these epidemiological models. We formulate and analyze a model for humans in a homogeneous population with a nonlinear incidence function and demographics of birth and death. We allow for the combination of host immunity after …

Solution Of Linear Ill-Posed Problems Using Overcomplete Dictionaries, Pawan Gupta

Electronic Theses and Dissertations

In this dissertation, we consider an application of overcomplete dictionaries to the solution of general ill-posed linear inverse problems. In the context of regression problems, there has been an enormous amount of effort to recover an unknown function using such dictionaries. While some research on the subject has been already carried out, there are still many gaps to address. In particular, one of the most popular methods, lasso, and its variants, is based on minimizing the empirical likelihood and unfortunately, requires stringent assumptions on the dictionary, the so-called, compatibility conditions. Though compatibility conditions are hard to satisfy, it is well …

Homological Constructions Over A Ring Of Characteristic 2, Michael S. Nelson

Electronic Theses and Dissertations

We study various homological constructions over a ring $R$ of characteristic $2$. We construct chain complexes over a field $K$ of characteristic $2$ using polynomials rings and partial derivatives. We also provide a link from the homology of these chain complexes to the simplicial homology of simplicial complexes. We end by showing how to construct all finitely-generated commutative differential graded $R$-algebras using polynomial rings and partial derivatives.