Honors ProjectsCopyright (c) 2013 Illinois Wesleyan University All rights reserved.
http://digitalcommons.iwu.edu/math_honproj
Recent documents in Honors Projectsen-usFri, 25 Jan 2013 23:12:43 PST3600Testing Irreducibility of Trinomials over GF(2)
http://digitalcommons.iwu.edu/math_honproj/14
http://digitalcommons.iwu.edu/math_honproj/14Sat, 21 Apr 2012 03:49:42 PDT
The focus of this paper is testing the irreducibility of polynomials over finite fields. In particular there is an emphasis on testing trinomials over the finite field GF(2). We also prove a the probability of a trinomial satisfying Swan's theorem is asymptotically 5/8 as n goes to infinity.
]]>
Steven HaymanSome NP-Complete Problems in Linear Algebra
http://digitalcommons.iwu.edu/math_honproj/13
http://digitalcommons.iwu.edu/math_honproj/13Mon, 29 Sep 2008 14:04:37 PDT
This research project is aimed at studying the theory of NP-Completeness and determining the complexity of certain problems in linear algebra. The first chapter introduces the reader to Complexity theory and defines NP-Completeness. It is supported by Appendices 1 and 2. Appendix 3 lists some known NP-Complete problems.
]]>
Santhosh Sastry '90On the Construction of Prime Desert n-Tuplets
http://digitalcommons.iwu.edu/math_honproj/12
http://digitalcommons.iwu.edu/math_honproj/12Mon, 29 Sep 2008 14:04:33 PDT
If we were able to show that there is an infinite number of prime desert n-tuplets of length k, for any appropriate odd k, then we would have solved the twin prime conjecture because then we would know that there would be an infinite number of prime desert 1-tuplets of length k =1, i.e., an infinite number of twin primes.
]]>
Derek M. Marusarz '92Macroelements and Orthogonal Multiresolutional Analysis
http://digitalcommons.iwu.edu/math_honproj/10
http://digitalcommons.iwu.edu/math_honproj/10Mon, 29 Sep 2008 14:04:32 PDT
Orthogonal multiresolutional wavelet analysis in a two dimension setting furnishes a basis for wavelet analysis. Bernstein-Bezier polynomials over simplexes provide elegant expressions of the necessary and sufficient conditions for a shift invariant space generating an orthogonal multiresolution analysis.
]]>
Jonathan M. Corbett '96The Recurrence Relation of B-Wavelets
http://digitalcommons.iwu.edu/math_honproj/11
http://digitalcommons.iwu.edu/math_honproj/11Mon, 29 Sep 2008 14:04:32 PDT
Our goal is to construct smooth wavelet functions. In constructing such wavelet functions, we need a smooth scaling function to begin with. B-spline functions are suitable as our scaling function because they are piecewise polynomials with compact supports and are relatively smooth. B-wavelet functions are just dilations and translations of these B-spline functions. In addtion, we can find a recurrence relation of the B-spline functions with different order. Hence B-wavelets of any order can be constructed successively from the lower order ones.
]]>
Rumi Kumazawa '94The B-spline Wavelet Recurrence Relation and B-spline Wavelet Interpolation
http://digitalcommons.iwu.edu/math_honproj/9
http://digitalcommons.iwu.edu/math_honproj/9Mon, 29 Sep 2008 14:04:29 PDT
In most signal processing applications, a given range of data is best described by a set of local characteristics as opposed to a single global characteristic. In image processing, for example, a region of an image that contains numerous edges is best described as a region whose pixel color values change abruptly, i.e., they are not continuous values of color. A region of constant color, or gradually changing color, is best described as a region whose pixel values are constant, or whose values increase linearly by some factor. It is advantageous to represent this data with signals capable of adapting to these types of local characteristics, as opposed to choosing the best global characteristic. Here, the B-spline wavelet recurrence relation is presented. The B-spline wavelet recurrence relation allows a wavelet of order n +1 to be constructed from a wavelet of order n. This recurrence relation provides a mathematical tool capable of locally varying its degree of continuity. The order of differentiability of a B-spline wavelet increases as the order of the B-spline wavelet increases, and the values range from discontinuous to an arbitrary degree of continuity. A brief discussion of interpolation for splines and B-spline wavelets is introduced as a step toward a future application.
]]>
Patrick J. Crowley '96Steiner Trees Over Generalized Checkerboards
http://digitalcommons.iwu.edu/math_honproj/8
http://digitalcommons.iwu.edu/math_honproj/8Mon, 29 Sep 2008 14:04:28 PDT
To minimize the length of a planar network, we can build a Steiner minimal tree that is, a tree consisting of the original network points, as well as additional, strategically-placed (Steiner) points. Chung, Gardner and Graham [2] investigated building Steiner trees over grids of unit squares. We generalize their ideas to grids of rhombuses, and show that two near-optimal Steiner trees exist for each grid, one built from Steiner trees over rhombuses and one built from Steiner trees over isosceles triangles. Further, we conjecture that for grids with an odd number of layers, only the small angle of the rhombus drives which tree is shorter; for grids with an even number of layers, the small angle is the most important factor in determining which scheme to use.
]]>
Meta M. Voelker '97LaSalle's Invariance Principle on Measure Chains
http://digitalcommons.iwu.edu/math_honproj/7
http://digitalcommons.iwu.edu/math_honproj/7Mon, 29 Sep 2008 14:04:26 PDT
It was in 1892 that Lyapunov published his paper giving his "second method". The basic guiding principle was that we might be able to know something about the stability of the system from the form of the equations describing it. Specifically, the idea was that it would not be necessary to know the solutions of the equations involved. This is of course very useful since in most cases solutions are extremely difficult or even impossible to find. Lyapunov's insight was that if a function could be found with, among other properties, a negative rate of change along the solution of the system except in the equilibrium case, then disturbances from the equilibrium solution would return to that solution. (In the equilibrium case, the solution is constant.) The kind of function involved is called a Lyapunov function, and it is defined in such a way that it mimics the energy function. In fact, it was the energy function which originally inspired these ideas. There is an intuitive physical appeal about the assertion that systems that lose energy "fall" to an equilibrium state. And in many cases, the expression for energy ends up being our choice for Lyapunov function. The historical data above can be found in [5].
]]>
Anders Floor '00Applications of the Wavelet Transform to Signal Analysis
http://digitalcommons.iwu.edu/math_honproj/5
http://digitalcommons.iwu.edu/math_honproj/5Mon, 29 Sep 2008 14:04:22 PDT
Like the Fourier Transform, the Wavelet Transform decomposes signals as a superposition of simple units from which the original signals can be reconstructed. The Fourier Transform decomposes signals into sine and cosine functions of different frequencies, while the Wavelet Transform decomposes signals into wavelets. Since the Fourier Transform is a global integration transform and there is no time factor in it, it cannot effectively analyze nonstationary signals whose statistical properties change with time. In order to analyze nonstationary signals, we need to decompose signals into units that are localized in both the time and frequency domains. Using the Wavelet Transform with the B-wavelet, we wrote a program package in Mathematica to implement the decomposition and reconstruction algorithms for signal processing. A data acquisition system developed in another project is used to acquire both the synthesized signals and real voice signals. Application of the Wavelet Transform on these signals will be presented.
]]>
Jie Chen '93Multisurface Method of Pattern Separation
http://digitalcommons.iwu.edu/math_honproj/4
http://digitalcommons.iwu.edu/math_honproj/4Mon, 29 Sep 2008 14:04:21 PDT
The recognition and separation of patterns is becoming increasingly important in modern applications. For example, it is currently being used at the University of Wisconsin Hospitals to aid in the diagnosis of breast cancer.
]]>
Jennifer L. Jancik '93The Theorms of the Alternative
http://digitalcommons.iwu.edu/math_honproj/3
http://digitalcommons.iwu.edu/math_honproj/3Thu, 28 Aug 2008 09:49:53 PDT
In layman's terms, a Theorem of the Alternative is a theorem which states that given two conditions, one of the two conditions is true. It further states that if one of those conditions fails to be true, then the other condition must be true. Mathematically, this does not give a very clear picture of this group of theorems, however. Katta Murty defines a typical Theorem of the Alternative as one which shows that corresponding to any given system of linear constraints, system I, there is another associated system of linear constraints, system II, based on the same data, satisfying the property that one of the systems among I and II is feasible if and only if the other is infeasible. These theorems are not extremely well-known although they do have direct applications in the derivation of optimality conditions. The task at hand was to explore the Theorems of the Alternative as they are found in linear programming, projection theory, and linear algebra
]]>
Kathryn L. Balsman '91