ASU Electronic Theses and Dissertations
This collection includes most of the ASU Theses and Dissertations from 2011 to present. ASU Theses and Dissertations are available in downloadable PDF format; however, a small percentage of items are under embargo. Information about the dissertations/theses includes degree information, committee members, an abstract, supporting data or media.
In addition to the electronic theses found in the ASU Digital Repository, ASU Theses and Dissertations can be found in the ASU Library Catalog.
Dissertations and Theses granted by Arizona State University are archived and made available through a joint effort of the ASU Graduate College and the ASU Libraries. For more information or questions about this collection contact or visit the Digital Repository ETD Library Guide or contact the ASU Graduate College at gradformat@asu.edu.
Displaying 1 - 10 of 268
Filtering by
- All Subjects: Mathematics
- All Subjects: literature
- Status: Published
Description
In a large network (graph) it would be desirable to guarantee the existence of some local property based only on global knowledge of the network. Consider the following classical example: how many connections are necessary to guarantee that the network contains three nodes which are pairwise adjacent? It turns out that more than n^2/4 connections are needed, and no smaller number will suffice in general. Problems of this type fall into the category of ``extremal graph theory.'' Generally speaking, extremal graph theory is the study of how global parameters of a graph are related to local properties. This dissertation deals with the relationship between minimum degree conditions of a host graph G and the property that G contains a specified spanning subgraph (or class of subgraphs). The goal is to find the optimal minimum degree which guarantees the existence of a desired spanning subgraph. This goal is achieved in four different settings, with the main tools being Szemeredi's Regularity Lemma; the Blow-up Lemma of Komlos, Sarkozy, and Szemeredi; and some basic probabilistic techniques.
ContributorsDeBiasio, Louis (Author) / Kierstead, Henry A (Thesis advisor) / Czygrinow, Andrzej (Thesis advisor) / Hurlbert, Glenn (Committee member) / Kadell, Kevin (Committee member) / Fishel, Susanna (Committee member) / Arizona State University (Publisher)
Created2011
Description
Nonlinear dispersive equations model nonlinear waves in a wide range of physical and mathematics contexts. They reinforce or dissipate effects of linear dispersion and nonlinear interactions, and thus, may be of a focusing or defocusing nature. The nonlinear Schrödinger equation or NLS is an example of such equations. It appears as a model in hydrodynamics, nonlinear optics, quantum condensates, heat pulses in solids and various other nonlinear instability phenomena. In mathematics, one of the interests is to look at the wave interaction: waves propagation with different speeds and/or different directions produces either small perturbations comparable with linear behavior, or creates solitary waves, or even leads to singular solutions. This dissertation studies the global behavior of finite energy solutions to the $d$-dimensional focusing NLS equation, $i partial _t u+Delta u+ |u|^{p-1}u=0, $ with initial data $u_0in H^1,; x in Rn$; the nonlinearity power $p$ and the dimension $d$ are chosen so that the scaling index $s=frac{d}{2}-frac{2}{p-1}$ is between 0 and 1, thus, the NLS is mass-supercritical $(s>0)$ and energy-subcritical $(s<1).$ For solutions with $ME[u_0]<1$ ($ME[u_0]$ stands for an invariant and conserved quantity in terms of the mass and energy of $u_0$), a sharp threshold for scattering and blowup is given. Namely, if the renormalized gradient $g_u$ of a solution $u$ to NLS is initially less than 1, i.e., $g_u(0)<1,$ then the solution exists globally in time and scatters in $H^1$ (approaches some linear Schr"odinger evolution as $ttopminfty$); if the renormalized gradient $g_u(0)>1,$ then the solution exhibits a blowup behavior, that is, either a finite time blowup occurs, or there is a divergence of $H^1$ norm in infinite time. This work generalizes the results for the 3d cubic NLS obtained in a series of papers by Holmer-Roudenko and Duyckaerts-Holmer-Roudenko with the key ingredients, the concentration compactness and localized variance, developed in the context of the energy-critical NLS and Nonlinear Wave equations by Kenig and Merle. One of the difficulties is fractional powers of nonlinearities which are overcome by considering Besov-Strichartz estimates and various fractional differentiation rules.
ContributorsGuevara, Cristi Darley (Author) / Roudenko, Svetlana (Thesis advisor) / Castillo_Chavez, Carlos (Committee member) / Jones, Donald (Committee member) / Mahalov, Alex (Committee member) / Suslov, Sergei (Committee member) / Arizona State University (Publisher)
Created2011
Description
The most horrific, darkest, and powerful forms of the sublime take place inside the enclosure of the human psyche; the interior of the mind is the playground for the sublime--not the crag and canyon filled natural world. For Immanuel Kant and Edmund Burke, the driving force of the power of the sublime stems from the feelings of pain and fear: where is that more manifested than in the mind? Unlike the common, traditional, and overwhelmed discussion of Percy Shelley and his contemporaries and the power of the sublime in nature, I will argue that in The Cenci, Shelley, through well-chosen diction and precise composition of terrifying images, fashions characters and scenes in an emotion-driven play that elevates the mind of the reader to a transcendent sublime experience. Through a discussion of the theories of the aesthetic of the sublime laid out by Longinus, Burke, and Kant, I will provide a foundation for the later discussion of the rhetorical sublime evoked by Shelley in the ardent and horrifying play that is The Cenci. Looking at the conventional application of the theories of the sublime to romantic writing will make evident the holes in the discussion of the sublime and romantic writings that have almost forgotten the powerful and psychological rhetorical aspect of the sublime that is emphasized in the theoretical writings of both Burke and Kant. To clarify what is traditionally associated with Shelley and the sublime, a brief analysis of the Shelleyean sublime and Shelley's 1816 poem "Mont Blanc" will prepare the reader for an unconventional, but every bit important and powerful, function of the sublime in the 1819 play The Cenci based on the horrific happenings of a historical 16th century Italian noble family.
ContributorsGowan, Kaitlin (Author) / Lussier, Mark (Thesis advisor) / Corse, Douglas Taylor (Committee member) / Broglio, Ronald (Committee member) / Arizona State University (Publisher)
Created2011
Description
More than 30% of college entrants are placed in remedial mathematics (RM). Given that an explicit relationship exists between students' high school mathematics and college success in science, technology, engineering, and mathematical (STEM) fields, it is important to understand RM students' characteristics in high school. Using the Education Longitudinal Survey 2002/2006 data, this study evaluated more than 130 variables for statistical and practical significance. The variables included standard demographic data, prior achievement and transcript data, family and teacher perceptions, school characteristics, and student attitudinal variables, all of which are identified as influential in mathematical success. These variables were analyzed using logistic regression models to estimate the likelihood that a student would be placed into RM. As might be expected, student test scores, highest mathematics course taken, and high school grade point average were the strongest predictors of success in college mathematics courses. Attitude variables had a marginal effect on the most advantaged students, but their effect cannot be evaluated for disadvantaged students, due to a non-random pattern of missing data. Further research should concentrate on obtaining answers to the attitudinal questions and investigating their influence and interaction with academic indicators.
ContributorsBarber, Rebecca (Author) / Garcia, David R. (Thesis advisor) / Powers, Jeanne (Committee member) / Rodrigue Mcintyre, Lisa (Committee member) / Arizona State University (Publisher)
Created2011
Description
In the first thirty years of the XX century, an old literary visual tradition was reborn in a series of new striking visual texts better known as calligrams. They were produced by some avant-garde poets such as Vicente Huidobro, José Juan Tablada, Alberto Hidalgo and Carlos Oquendo de Amat in Latin America, and Juan Larrea, Guillermo de Torre, Francisco Vighi, Luis Mosquera, and others in Spain. However, with few exceptions, the interpretation of those written drawings has caught little attention from literary critics. This research, contrasted to that of Willard Bohn's, is a contribution to the deciphering of such literary art form, designated here as the figurative visual poem. It is a proposal for its visual reading which draws from the fact that this type of text is concretely a drawing formed by written verses. As such, it can be regarded as a plastic writing, combining pictorial and verbal signs in one perceptible configuration on the page. The result of this semiotic operation is a hybrid product in which the iconic forms become symbolic and vice versa. It is in fact, an art object which should be approached as a text that can be seen as well as read. The study leads to the conclusion that Willard Bohn misreads the order in which language and image are articulated in the visual poem identified with the second order semiological system proposed by Roland Barthes, placing preeminence on language over image. This results in reading the avant-garde visual figurative poem in an ekphrastic fashion. Consequently, the role of the image in the system is left in an ambiguous realm at the time of deciphering this hybrid text. Our contribution to re-conducting this undertaking has been equally drawn from a semiotic stance taken from Louis Hjemslev that balances language and image as correlates of a semiotic function. Due to the signaling nature of both, language and figure, a visual poem becomes an iconic metaphor as well as a metaphoric icon, and moreover a self-referential sign, thus justifying its status of an autonomous art.
ContributorsSuarez, Nelson M (Author) / Acereda, Alberto (Thesis advisor) / Volek, Emil (Committee member) / Garcia-Fernandez, Carlos J (Committee member) / Arizona State University (Publisher)
Created2011
Description
The hagiographic comedy written by Tirso de Molina Los lagos de San Vicente (1607) presents the journey of Santa Casilda in search of the cure of an illness in her blood that affects her. Casilda rejects the medical assistance offered to her by Muslim doctors and miraculously she finds the cure in the Christian world. In this quest, the intellectual and theological evolution of the future saint in defense of the Christian faith is presented. This dissertation will study the resources that Tirso de Molina employs to show the rejection and displacement against the Islamic world represented by a series of erotic behaviors that, in the effort of dramatizing these impertinences they are characterized within a second discourse. Tirso de Molina takes advantage of the hagiographic comedy's discourse nature and the baroque's obscure literary characteristics to express his messages. This dissertation will study in detail how the combination of hagiographic theatrical elements with linguistic expressions are used to convey a subversive discourse that therefore suggests the application of queer theory as a frame of reference. As a result of this investigation it is concluded that Tirso de Molina promotes the hagiographic model and in order to contrast the triumph of the moral Catholic world over the immoral Muslim world the play writer makes references to the nefarious sin.
ContributorsMurphy, Anayanci (Author) / Foster, David William (Thesis advisor) / Sanchez, Angel (Committee member) / Acereda, Alberto (Committee member) / Urioste-Azcorra, Carmen (Committee member) / Volek, Emil (Committee member) / Arizona State University (Publisher)
Created2011
Description
ABSTRACT As referenced in Navajo ceremonial prayers and songs, "Saad bee hahoozhood jini," it began harmoniously with language. This dissertation examines and celebrates in new ways the meaning of language in Navajo literature. The first chapter is an introduction of this dissertation. I share my personal experiences with language, both English and Navajo, and how it has shaped me to be the person I am today as a Navajo speaker, student, educator, and professional. The second chapter contains an analysis and review of Western ideology of feminism and its place in Navajo society and a comparative study of several works written by Navajo authors, including Laura Tohe, Luci Tapahonso, and Nia Francisco, and how their creative works reflect the foundation of Navajo culture, Asdzaa Nadleehe, Changing Woman. The third chapter presents my own short fiction of Navajo characters living in today's society, a society that entails both positive and negative issues of Navajo life. These stories present realistic twenty-first century environments on the Navajo reservation. The fourth chapter consists of a short fiction written originally in the Navajo language. The story also represents the celebration of Navajo language as it thrives in today's time of tribal and cultural struggles. The sense of it being told in Navajo celebrates and preserves Navajo culture and language. The final chapter is the beginning of an oral narrative presented in written form, that of my grandmother's life story. This introduction of her story also is in itself a commemoration of language, oral Navajo language.
ContributorsWheeler, Jennifer L (Author) / Ortiz, Simon (Thesis advisor) / Tohe, Laura (Committee member) / Blasingame, James (Committee member) / Arizona State University (Publisher)
Created2011
Description
In this thesis, I investigate the C*-algebras and related constructions that arise from combinatorial structures such as directed graphs and their generalizations. I give a complete characterization of the C*-correspondences associated to directed graphs as well as results about obstructions to a similar characterization of these objects for generalizations of directed graphs. Viewing the higher-dimensional analogues of directed graphs through the lens of product systems, I give a rigorous proof that topological k-graphs are essentially product systems over N^k of topological graphs. I introduce a "compactly aligned" condition for such product systems of graphs and show that this coincides with the similarly-named conditions for topological k-graphs and for the associated product systems over N^k of C*-correspondences. Finally I consider the constructions arising from topological dynamical systems consisting of a locally compact Hausdorff space and k commuting local homeomorphisms. I show that in this case, the associated topological k-graph correspondence is isomorphic to the product system over N^k of C*-correspondences arising from a related Exel-Larsen system. Moreover, I show that the topological k-graph C*-algebra has a crossed product structure in the sense of Larsen.
ContributorsPatani, Nura (Author) / Kaliszewski, Steven (Thesis advisor) / Quigg, John (Thesis advisor) / Bremner, Andrew (Committee member) / Kawski, Matthias (Committee member) / Spielberg, John (Committee member) / Arizona State University (Publisher)
Created2011
Description
The theme for this work is the development of fast numerical algorithms for sparse optimization as well as their applications in medical imaging and source localization using sensor array processing. Due to the recently proposed theory of Compressive Sensing (CS), the $\ell_1$ minimization problem attracts more attention for its ability to exploit sparsity. Traditional interior point methods encounter difficulties in computation for solving the CS applications. In the first part of this work, a fast algorithm based on the augmented Lagrangian method for solving the large-scale TV-$\ell_1$ regularized inverse problem is proposed. Specifically, by taking advantage of the separable structure, the original problem can be approximated via the sum of a series of simple functions with closed form solutions. A preconditioner for solving the block Toeplitz with Toeplitz block (BTTB) linear system is proposed to accelerate the computation. An in-depth discussion on the rate of convergence and the optimal parameter selection criteria is given. Numerical experiments are used to test the performance and the robustness of the proposed algorithm to a wide range of parameter values. Applications of the algorithm in magnetic resonance (MR) imaging and a comparison with other existing methods are included. The second part of this work is the application of the TV-$\ell_1$ model in source localization using sensor arrays. The array output is reformulated into a sparse waveform via an over-complete basis and study the $\ell_p$-norm properties in detecting the sparsity. An algorithm is proposed for minimizing a non-convex problem. According to the results of numerical experiments, the proposed algorithm with the aid of the $\ell_p$-norm can resolve closely distributed sources with higher accuracy than other existing methods.
ContributorsShen, Wei (Author) / Mittlemann, Hans D (Thesis advisor) / Renaut, Rosemary A. (Committee member) / Jackiewicz, Zdzislaw (Committee member) / Gelb, Anne (Committee member) / Ringhofer, Christian (Committee member) / Arizona State University (Publisher)
Created2011
Description
By the von Neumann min-max theorem, a two person zero sum game with finitely many pure strategies has a unique value for each player (summing to zero) and each player has a non-empty set of optimal mixed strategies. If the payoffs are independent, identically distributed (iid) uniform (0,1) random variables, then with probability one, both players have unique optimal mixed strategies utilizing the same number of pure strategies with positive probability (Jonasson 2004). The pure strategies with positive probability in the unique optimal mixed strategies are called saddle squares. In 1957, Goldman evaluated the probability of a saddle point (a 1 by 1 saddle square), which was rediscovered by many authors including Thorp (1979). Thorp gave two proofs of the probability of a saddle point, one using combinatorics and one using a beta integral. In 1965, Falk and Thrall investigated the integrals required for the probabilities of a 2 by 2 saddle square for 2 × n and m × 2 games with iid uniform (0,1) payoffs, but they were not able to evaluate the integrals. This dissertation generalizes Thorp's beta integral proof of Goldman's probability of a saddle point, establishing an integral formula for the probability that a m × n game with iid uniform (0,1) payoffs has a k by k saddle square (k ≤ m,n). Additionally, the probabilities of a 2 by 2 and a 3 by 3 saddle square for a 3 × 3 game with iid uniform(0,1) payoffs are found. For these, the 14 integrals observed by Falk and Thrall are dissected into 38 disjoint domains, and the integrals are evaluated using the basic properties of the dilogarithm function. The final results for the probabilities of a 2 by 2 and a 3 by 3 saddle square in a 3 × 3 game are linear combinations of 1, π2, and ln(2) with rational coefficients.
ContributorsManley, Michael (Author) / Kadell, Kevin W. J. (Thesis advisor) / Kao, Ming-Hung (Committee member) / Lanchier, Nicolas (Committee member) / Lohr, Sharon (Committee member) / Reiser, Mark R. (Committee member) / Arizona State University (Publisher)
Created2011