Digital Commons Network^™

Properties And Classifications Of Certain Lcd Codes., Dalton Seth Gannon

Electronic Theses and Dissertations

A linear code $C$ is called a linear complementary dual code (LCD code) if $C \cap C^\perp = {0}$ holds. LCD codes have many applications in cryptography, communication systems, data storage, and quantum coding theory. In this dissertation we show that a necessary and sufficient condition for a cyclic code $C$ over $\Z_4$ of odd length to be an LCD code is that $C=\big( f(x) \big)$ where $f$ is a self-reciprocal polynomial in $\Z_{4}[X]$ which is also in our paper \cite{GK1}. We then extend this result and provide a necessary and sufficient condition for a cyclic code $C$ of length …

The On-Line Width Of Various Classes Of Posets., Israel R. Curbelo

Electronic Theses and Dissertations

An on-line chain partitioning algorithm receives a poset, one element at a time, and irrevocably assigns the element to one of the chains. Over 30 years ago, Szemer\'edi proved that any on-line algorithm could be forced to use $\binom{w+1}{2}$ chains to partition a poset of width $w$. The maximum number of chains that can be forced on any on-line algorithm remains unknown. In the survey paper by Bosek et al., variants of the problem were studied where the class is restricted to posets of bounded dimension or where the poset is presented via a realizer of size $d$. We prove …

The Category Of Modules Over A Leavitt Path Algebra, Davis Macdonald

Electronic Theses and Dissertations

In this thesis we establish the technique used to construct universal algebras, and apply this technique to construct Leavitt path algebras. We then establish the basic language of category theory. From there we look at the category of modules over Leavitt Path Algebras over a finite graph, and establish a functorial classification of this category.

John Horton Conway: The Man And His Knot Theory, Dillon Ketron

Electronic Theses and Dissertations

John Horton Conway was a British mathematician in the twentieth century. He made notable achievements in fields such as algebra, number theory, and knot theory. He was a renowned professor at Cambridge University and later Princeton. His contributions to algebra include his discovery of the Conway group, a group in twenty-four dimensions, and the Conway Constellation. He contributed to number theory with his development of the surreal numbers. His Game of Life earned him long-lasting fame. He contributed to knot theory with his developments of the Conway polynomial, Conway sphere, and Conway notation.

The Impact Of Sea-Level Rise In Numerically Modeled Landfalling Hurricanes: Katrina And The Gulf Coast., Serenity Nadirah Mercuri

Electronic Theses and Dissertations

With climate change, landfalling hurricanes become an increasing threat to coastal regions. However, the interactions between the coastal landscape and landfalling hurricanes are often overlooked when addressing sea-level rise outside of inundation and independent of sea surface temperature. This study analyzed the potential impacts regarding structure and intensity as a result of sea-level rise in the Gulf of Mexico using the WRF-ARW numerical model coupled with a 1D ocean model. Analysis showed that 10 m windspeed from landfall forward was higher in modified coastlines, and minimum sea-level pressure post-landfall was consistently lower for modified runs where storms maintain a higher …

On Loop Commutators, Quaternionic Automorphic Loops, And Related Topics, Mariah Kathleen Barnes

Electronic Theses and Dissertations

This dissertation deals with three topics inside loop and quasigroup theory. First, as a continuation of the project started by David Stanovský and Petr Vojtĕchovský, we study the commutator of congruences defined by Freese and McKenzie in order to create a more pleasing, equivalent definition of the commutator inside of loops. Moreover, we show that the commutator can be characterized by the generators of the inner mapping group of the loop. We then translate these results to characterize the commutator of two normal subloops of any loop.

Second, we study automorphic loops with the desire to find more examples of …

Local-Global Results On Discrete Structures, Alexander Lewis Stevens

Electronic Theses and Dissertations

Local-global arguments, or those which glean global insights from local information, are central ideas in many areas of mathematics and computer science. For instance, in computer science a greedy algorithm makes locally optimal choices that are guaranteed to be consistent with a globally optimal solution. On the mathematical end, global information on Riemannian manifolds is often implied by (local) curvature lower bounds. Discrete notions of graph curvature have recently emerged, allowing ideas pioneered in Riemannian geometry to be extended to the discrete setting. Bakry- Émery curvature has been one such successful notion of curvature. In this thesis we use combinatorial …

Topics In Moufang Loops, Riley Britten

Electronic Theses and Dissertations

We will begin by discussing power graphs of Moufang loops. We are able to show that as in groups the directed power graph of a Moufang loop is uniquely determined by the undirected power graph. In the process of proving this result we define the generalized octonion loops, a variety of Moufang loops which behave analogously to the generalized quaternion groups. We proceed to investigate para-F quasigroups, a variety of quasigroups which we show are antilinear over Moufang loops. We briefly depart from the context of Moufang loops to discuss solvability in general loops. We then prove some results on …

Banach Spaces On Topological Ramsey Structures, Cheng-Chih Ko

Electronic Theses and Dissertations

A Banach space T₁(d, θ) with a Tsirelson-type norm is constructed on the top of the topological Ramsey space T₁ defined by Dobrinen and Todorcevic [6]. Finite approximations of the isomorphic subtrees are utilised in constructing the norm. The subspace on each “branch” of the tree is shown to resemble the structure of an ℓ_∞ⁿ⁺¹ -space where the dimension corresponds to the number of terminal nodes on that branch. The Banach space T₁(d, θ) is isomorphic to (∑_n∊ℕ⊕ℓ_∞ⁿ⁺¹)_p , where d ∈ ℕ with d ≥ 2, …

Efficient Numerical Optimization For Parallel Dynamic Optimal Power Flow Simulation Using Network Geometry, Rylee Sundermann

Electronic Theses and Dissertations

In this work, we present a parallel method for accelerating the multi-period dynamic optimal power flow (DOPF). Our approach involves a distributed-memory parallelization of DOPF time-steps, use of a newly developed parallel primal-dual interior point method, and an iterative Krylov subspace linear solver with a block-Jacobi preconditioning scheme. The parallel primal-dual interior point method has been implemented and distributed in the open-source PETSc library and is currently available. We present the formulation of the DOPF problem, the developed primal dual interior point method solver, the parallel implementation, and results on various multi-core machines. We demonstrate the effectiveness our proposed block-Jacobi …

The Efficacy Of The South Dakota State University Summer Jacks Leap Program, Tessa M. Sundermann

Electronic Theses and Dissertations

Today, several studies detail the continuing struggle many students have with college mathematics courses at universities across the United States. The South Dakota State University Summer Jacks LeaP program is a summer bridge mathematics program aimed at improving incoming students’ mathematics success. This analysis used a mixed methods research design to examine the efficacy of the Summer Jacks LeaP program. First, we analyzed the LeaP students’ homework averages, exam 1 scores, final exam scores, and overall grade scores to determine if they were finding success in their fall semester mathematics courses. We also used hypothesis testing to compare LeaP participants …

Totally Multicolored Rado Numbers For The Equation X_1 + X_2 + X_3 + ... + X_(M−1) = X_M, Skylar Halverson

Electronic Theses and Dissertations

A set is called Totally Multicolored (TMC) if no elements in the set are colored the same. For all natural numbers t, m, let R(t, m) be the least natural number n such that for every t-coloring of the set {1, 2, 3, ..., R(t, m)} there exist a solution set {x_1, x_2, . . ., x_m} to L(m), x_1 + x_2 + x_3 + ... + x_(m−1) = x_m such that x_i does not equal x_j for all i that does not equal j, that avoids being Totally Multicolored. This paper shows a function to find R(t,m) for any …

Investigaion Of The Gamma Hurdle Model For A Single Population Mean, Alissa Jacobs

Electronic Theses and Dissertations

A common issue in some statistical inference problems is dealing with a high frequency of zeroes in a sample of data. For many distributions such as the gamma, optimal inference procedures do not allow for zeroes to be present. In practice, however, it is natural to observe real data sets where nonnegative distributions would make sense to model but naturally zeroes will occur. One example of this is in the analysis of cost in insurance claim studies. One common approach to deal with the presence of zeroes is using a hurdle model. Most literary work on hurdle models will focus …

Cryptography Through The Lens Of Group Theory, Dawson M. Shores

Electronic Theses and Dissertations

Cryptography has been around for many years, and mathematics has been around even longer. When the two subjects were combined, however, both the improvements and attacks on cryptography were prevalent. This paper introduces and performs a comparative analysis of two versions of the ElGamal cryptosystem, both of which use the specific field of mathematics known as group theory.

Graph Realizability And Factor Properties Based On Degree Sequence, Daniel John

Electronic Theses and Dissertations

A graph is a structure consisting of a set of vertices and edges. Graph construction has been a focus of research for a long time, and generating graphs has proven helpful in complex networks and artificial intelligence.

A significant problem that has been a focus of research is whether a given sequence of integers is graphical. Havel and Hakimi stated necessary and sufficient conditions for a degree sequence to be graphic with different properties. In our work, we have proved the sufficiency of the requirements by generating algorithms and providing constructive proof.

Given a degree sequence, one crucial problem is …

The Equality Case Of The Kraft And The Kraft-Mcmillan Inequalities, Xavier Nunes

Electronic Theses and Dissertations

In this thesis, we analyze the Kraft Inequality and the Kraft-McMillan Inequality in their equality cases. Kraft’s Inequality deals with prefix-free code and Kraft-McMillan’s Inequality deals with uniquely decodable codes. The focus of the Kraft Inequality analysis is to study the occurrence of prefix-free codes that satisfy the equality case and the structure of words in the code when the equality condition is met. The second part of the thesis touches on the Kraft-McMillan Inequality. Since the proof of this latter inequality uses limits, we cannot immediately analyse its equality cases. The paper will therefore study the equality cases of …

Reinforcement Learning: Low Discrepancy Action Selection For Continuous States And Actions, Jedidiah Lindborg

Electronic Theses and Dissertations

In reinforcement learning the process of selecting an action during the exploration or exploitation stage is difficult to optimize. The purpose of this thesis is to create an action selection process for an agent by employing a low discrepancy action selection (LDAS) method. This should allow the agent to quickly determine the utility of its actions by prioritizing actions that are dissimilar to ones that it has already picked. In this way the learning process should be faster for the agent and result in more optimal policies.