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

Physical Sciences and Mathematics Commons

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

Articles 1 - 12 of 12

Full-Text Articles in Physical Sciences and Mathematics

Hokua – A Wavelet Method For Audio Fingerprinting, Steven S. Lutz Nov 2009

Hokua – A Wavelet Method For Audio Fingerprinting, Steven S. Lutz

Theses and Dissertations

In recent years, multimedia identification has become important as the volume of digital media has dramatically increased. With music files, one method of identification is audio fingerprinting. The underlying method for most algorithms is the Fourier transform. However, due to a lack of temporal resolution, these algorithms rely on the short-time Fourier transform. We propose an audio fingerprinting algorithm that uses a wavelet transform, which has good temporal resolution. In this thesis, we examine the basics of certain topics that are needed in understanding audio fingerprinting techniques. We also look at a brief history of work done in this field. …


Growth And Geodesics Of Thompson's Group F, Jennifer L. Schofield Nov 2009

Growth And Geodesics Of Thompson's Group F, Jennifer L. Schofield

Theses and Dissertations

In this paper our goal is to describe how to find the growth of Thompson's group F with generators a and b. Also, by studying elements through pipe systems, we describe how adding a third generator c affects geodesic length. We model the growth of Thompson's group F by producing a grammar for reduced pairs of trees based on Blake Fordham's tree structure. Then we change this grammar into a system of equations that describes the growth of Thompson's group F and simplify. To complete our second goal, we present and discuss a computer program that has led to some …


Four-Body Problem With Collision Singularity, Duokui Yan Jul 2009

Four-Body Problem With Collision Singularity, Duokui Yan

Theses and Dissertations

In this dissertation, regularization of simultaneous binary collision, existence of a Schubart-like periodic orbit, existence of a planar symmetric periodic orbit with multiple simultaneous binary collisions, and their linear stabilities are studied. The detailed background of those problems is introduced in chapter 1. The singularities of simultaneous binary collision in the collinear four-body problem is regularized in chapter 2. We use canonical transformations to collectively analytically continue the singularities of the simultaneous binary collision solutions in both the decoupled case and the coupled case. All the solutions are found and more importantly, we find a crucial first integral which describes …


The Orbifold Landau-Ginzburg Conjecture For Unimodal And Bimodal Singularities, Natalie Wilde Bergin Jul 2009

The Orbifold Landau-Ginzburg Conjecture For Unimodal And Bimodal Singularities, Natalie Wilde Bergin

Theses and Dissertations

The Orbifold Landau-Ginzburg Mirror Symmetry Conjecture states that for a quasihomogeneous singularity W and a group G of symmetries of W, there is a dual singularity WT and dual group GT such that the orbifold A-model of W/G is isomorphic to the orbifold B-model of WT/GT. The Landau-Ginzburg A-model is the Frobenius algebra HW,G constructed by Fan, Jarvis, and Ruan, and the B-model is the Orbifold Milnor ring of WT . The unorbifolded conjecture has been verified for Arnol'd's list of simple, unimodal and bimodal quasi-homogeneous singularities with G the maximal diagonal symmetry group by Priddis, Krawitz, Bergin, Acosta, et …


The Expectation Of Transition Events On Finite-State Markov Chains, Jeremy Michael West Jul 2009

The Expectation Of Transition Events On Finite-State Markov Chains, Jeremy Michael West

Theses and Dissertations

Markov chains are a fundamental subject of study in mathematical probability and have found wide application in nearly every branch of science. Of particular interest are finite-state Markov chains; the representation of finite-state Markov chains by a transition matrix facilitates detailed analysis by linear algebraic methods. Previous methods of analyzing finite-state Markov chains have emphasized state events. In this thesis we develop the concept of a transition event and define two types of transition events: cumulative events and time-average events. Transition events generalize state events and provide a more flexible framework for analysis. We derive computable, closed-form expressions for the …


Some Congruence Properties Of Pell's Equation, Nathan C. Priddis Jul 2009

Some Congruence Properties Of Pell's Equation, Nathan C. Priddis

Theses and Dissertations

In this thesis I will outline the impact of Pell's equation on various branches of number theory, as well as some of the history. I will also discuss some recently discovered properties of the solutions of Pell's equation.


Evans Function Computation, Blake H. Barker Jul 2009

Evans Function Computation, Blake H. Barker

Theses and Dissertations

In this thesis, we review the stability problem for traveling waves and discuss the Evans function, an emerging tool in the stability analysis of traveling waves. We describe some recent developments in the numerical computation of the Evans function and discuss STABLAB, an interactive MATLAB based tool box that we developed. In addition, we verify the Evans function for shock layers in Burgers equation and the p-system with and without capillarity, as well as pulses in the generalized Kortweg-de Vries (gKdV) equation. We conduct a new study of parallel shock layers in isentropic magnetohydrodynamics (MHD) obtaining results consistent with stability.


Numerical Solutions For Stochastic Differential Equations And Some Examples, Yi Luo Jul 2009

Numerical Solutions For Stochastic Differential Equations And Some Examples, Yi Luo

Theses and Dissertations

In this thesis, I will study the qualitative properties of solutions of stochastic differential equations arising in applications by using the numerical methods. It contains two parts. In the first part, I will first review some of the basic theory of the stochastic calculus and the Ito-Taylor expansion for stochastic differential equations (SDEs). Then I will discuss some numerical schemes that come from the Ito-Taylor expansion including their order of convergence. In the second part, I will use some schemes to solve the stochastic Duffing equation, the stochastic Lorenz equation, the stochastic pendulum equation, and the stochastic equations which model …


Properties Of The Zero Forcing Number, Kayla Denise Owens Jul 2009

Properties Of The Zero Forcing Number, Kayla Denise Owens

Theses and Dissertations

The zero forcing number is a graph parameter first introduced as a tool for solving the minimum rank problem, which is: Given a simple, undirected graph G, and a field F, let S(F,G) denote the set of all symmetric matrices A=[a_{ij}] with entries in F such that a_{ij} doess not equal 0 if and only if ij is an edge in G. Find the minimum possible rank of a matrix in S(F,G). It is known that the zero forcing number Z(G) provides an upper bound for the maximum nullity of a graph. I investigate properties of the zero forcing number, …


Fusion Of The Parastrophic Matrix And Weak Cayley Table, Nathan C. Perry Jun 2009

Fusion Of The Parastrophic Matrix And Weak Cayley Table, Nathan C. Perry

Theses and Dissertations

The parastrophic matrix and Weak Cayley Tables are matrices that have close ties to the character table. Work by Ken Johnson has shown that fusion of groups induces a relationship between the character tables of the groups. In this paper we will demonstrate a similar induced relationship between the parastrophic matrices and Weak Cayley Tables of the fused groups.


Topics In Analytic Number Theory, Kevin James Powell Mar 2009

Topics In Analytic Number Theory, Kevin James Powell

Theses and Dissertations

The thesis is in two parts. The first part is the paper “The Distribution of k-free integers” that my advisor, Dr. Roger Baker, and I submitted in February 2009. The reader will note that I have inserted additional commentary and explanations which appear in smaller text. Dr. Baker and I improved the asymptotic formula for the number of k-free integers less than x by taking advantage of exponential sum techniques developed since the 1980's. Both of us made substantial contributions to the paper. I discovered the exponent in the error term for the cases k=3,4, and worked the case k=3 …


Alternating Links And Subdivision Rules, Brian Craig Rushton Mar 2009

Alternating Links And Subdivision Rules, Brian Craig Rushton

Theses and Dissertations

The study of geometric group theory has suggested several theorems related to subdivision tilings that have a natural hyperbolic structure. However, few examples exist. We construct subdivision tilings for the complement of every nonsingular, prime alternating link and all torus links, and explore some of their properties and applications. Several examples are exhibited with color coding of tiles.