Matching Items (44)
Description
In this thesis I introduce a new direction to computing using nonlinear chaotic dynamics. The main idea is rich dynamics of a chaotic system enables us to (1) build better computers that have a flexible instruction set, and (2) carry out computation that conventional computers are not good at it. Here I start from the theory, explaining how one can build a computing logic block using a chaotic system, and then I introduce a new theoretical analysis for chaos computing. Specifically, I demonstrate how unstable periodic orbits and a model based on them explains and predicts how and how well a chaotic system can do computation. Furthermore, since unstable periodic orbits and their stability measures in terms of eigenvalues are extractable from experimental times series, I develop a time series technique for modeling and predicting chaos computing from a given time series of a chaotic system. After building a theoretical framework for chaos computing I proceed to architecture of these chaos-computing blocks to build a sophisticated computing system out of them. I describe how one can arrange and organize these chaos-based blocks to build a computer. I propose a brand new computer architecture using chaos computing, which shifts the limits of conventional computers by introducing flexible instruction set. Our new chaos based computer has a flexible instruction set, meaning that the user can load its desired instruction set to the computer to reconfigure the computer to be an implementation for the desired instruction set. Apart from direct application of chaos theory in generic computation, the application of chaos theory to speech processing is explained and a novel application for chaos theory in speech coding and synthesizing is introduced. More specifically it is demonstrated how a chaotic system can model the natural turbulent flow of the air in the human speech production system and how chaotic orbits can be used to excite a vocal tract model. Also as another approach to build computing system based on nonlinear system, the idea of Logical Stochastic Resonance is studied and adapted to an autoregulatory gene network in the bacteriophage λ.
ContributorsKia, Behnam (Author) / Ditto, William (Thesis advisor) / Huang, Liang (Committee member) / Lai, Ying-Cheng (Committee member) / Helms Tillery, Stephen (Committee member) / Arizona State University (Publisher)
Created2011
Description
This research presents an analysis of the main institutions and economic incentives that drive farmers behaviors on water use in the Chancay-Lambayeque basin, located in Lambayeque (Peru), a semi arid area of great agricultural importance. I focus my research on identifying the underlying causes of non-collaborative behaviors in regard to water appropriation and infrastructure provisioning decision that generates violent conflicts between users. Since there is not an agreed and concrete criteria to assess "sustainability" I used economic efficiency as my evaluative criteria because, even though this is not a sufficient condition to achieve sustainability it is a necessary one, and thus achieving economic efficiency is moving towards sustainable outcomes. Water management in the basin is far from being economic efficient which means that there is some room for improving social welfare. Previous studies of the region have successfully described the symptoms of this problem; however, they did not focus their study on identifying the causes of the problem. In this study, I describe and analyze how different rules and norms (institutions) define farmers behaviors related to water use. For this, I use the Institutional Analysis and Development framework and a dynamic game theory model to analyze how biophysical attributes, community attributes and rules of the system combined with other factors, can affect farmers actions in regard to water use and affect the sustainability of water resources. Results show that water rights are the factor that is fundamental to the problem. Then, I present an outline for policy recommendation, which includes a revision of water rights and related rules and policies that could increase the social benefits with the use of compensation mechanisms to reach economic efficiency. Results also show that commonly proposed solutions, as switch to less water intensive and more added value crops, improvement in the agronomic and entrepreneurial knowledge, or increases in water tariffs, can mitigate or exacerbate the loss of benefits that come from the poor incentives in the system; but they do not change the nature of the outcome.
ContributorsRubinos, Cathy (Author) / Eakin, Hallie (Committee member) / Abbot, Joshua K (Committee member) / York, Abigail (Committee member) / Arizona State University (Publisher)
Created2013
Description
Complex dynamical systems consisting interacting dynamical units are ubiquitous in nature and society. Predicting and reconstructing nonlinear dynamics of units and the complex interacting networks among them serves the base for the understanding of a variety of collective dynamical phenomena. I present a general method to address the two outstanding problems as a whole based solely on time-series measurements. The method is implemented by incorporating compressive sensing approach that enables an accurate reconstruction of complex dynamical systems in terms of both nodal equations that determines the self-dynamics of units and detailed coupling patterns among units. The representative advantages of the approach are (i) the sparse data requirement which allows for a successful reconstruction from limited measurements, and (ii) general applicability to identical and nonidentical nodal dynamics, and to networks with arbitrary interacting structure, strength and sizes. Another two challenging problem of significant interest in nonlinear dynamics: (i) predicting catastrophes in nonlinear dynamical systems in advance of their occurrences and (ii) predicting the future state for time-varying nonlinear dynamical systems, can be formulated and solved in the framework of compressive sensing using only limited measurements. Once the network structure can be inferred, the dynamics behavior on them can be investigated, for example optimize information spreading dynamics, suppress cascading dynamics and traffic congestion, enhance synchronization, game dynamics, etc. The results can yield insights to control strategies design in the real-world social and natural systems. Since 2004, there has been a tremendous amount of interest in graphene. The most amazing feature of graphene is that there exists linear energy-momentum relationship when energy is low. The quasi-particles inside the system can be treated as chiral, massless Dirac fermions obeying relativistic quantum mechanics. Therefore, the graphene provides one perfect test bed to investigate relativistic quantum phenomena, such as relativistic quantum chaotic scattering and abnormal electron paths induced by klein tunneling. This phenomenon has profound implications to the development of graphene based devices that require stable electronic properties.
ContributorsYang, Rui (Author) / Lai, Ying-Cheng (Thesis advisor) / Duman, Tolga M. (Committee member) / Akis, Richard (Committee member) / Huang, Liang (Committee member) / Arizona State University (Publisher)
Created2012
Description
What can classical chaos do to quantum systems is a fundamental issue highly relevant to a number of branches in physics. The field of quantum chaos has been active for three decades, where the focus was on non-relativistic quantumsystems described by the Schr¨odinger equation. By developing an efficient method to solve the Dirac equation in the setting where relativistic particles can tunnel between two symmetric cavities through a potential barrier, chaotic cavities are found to suppress the spread in the tunneling rate. Tunneling rate for any given energy assumes a wide range that increases with the energy for integrable classical dynamics. However, for chaotic underlying dynamics, the spread is greatly reduced. A remarkable feature, which is a consequence of Klein tunneling, arise only in relativistc quantum systems that substantial tunneling exists even for particle energy approaching zero. Similar results are found in graphene tunneling devices, implying high relevance of relativistic quantum chaos to the development of such devices. Wave propagation through random media occurs in many physical systems, where interesting phenomena such as branched, fracal-like wave patterns can arise. The generic origin of these wave structures is currently a matter of active debate. It is of fundamental interest to develop a minimal, paradigmaticmodel that can generate robust branched wave structures. In so doing, a general observation in all situations where branched structures emerge is non-Gaussian statistics of wave intensity with an algebraic tail in the probability density function. Thus, a universal algebraic wave-intensity distribution becomes the criterion for the validity of any minimal model of branched wave patterns. Coexistence of competing species in spatially extended ecosystems is key to biodiversity in nature. Understanding the dynamical mechanisms of coexistence is a fundamental problem of continuous interest not only in evolutionary biology but also in nonlinear science. A continuous model is proposed for cyclically competing species and the effect of the interplay between the interaction range and mobility on coexistence is investigated. A transition from coexistence to extinction is uncovered with a non-monotonic behavior in the coexistence probability and switches between spiral and plane-wave patterns arise. Strong mobility can either promote or hamper coexistence, while absent in lattice-based models, can be explained in terms of nonlinear partial differential equations.
ContributorsNi, Xuan (Author) / Lai, Ying-Cheng (Thesis advisor) / Huang, Liang (Committee member) / Yu, Hongbin (Committee member) / Akis, Richard (Committee member) / Arizona State University (Publisher)
Created2012
Description
In the digital humanities, there is a constant need to turn images and PDF files into plain text to apply analyses such as topic modelling, named entity recognition, and other techniques. However, although there exist different solutions to extract text embedded in PDF files or run OCR on images, they typically require additional training (for example, scholars have to learn how to use the command line) or are difficult to automate without programming skills. The Giles Ecosystem is a distributed system based on Apache Kafka that allows users to upload documents for text and image extraction. The system components are implemented using Java and the Spring Framework and are available under an Open Source license on GitHub (https://github.com/diging/).
ContributorsLessios-Damerow, Julia (Contributor) / Peirson, Erick (Contributor) / Laubichler, Manfred (Contributor) / ASU-SFI Center for Biosocial Complex Systems (Contributor)
Created2017-09-28
Description
Because collective cognition emerges from local signaling among group members, deciphering communication systems is crucial to understanding the underlying mechanisms. Alarm signals are widespread in the social insects and can elicit a variety of behavioral responses to danger, but the functional plasticity of these signals has not been well studied. Here we report an alarm pheromone in the ant Temnothorax rugatulus that elicits two different behaviors depending on context. When an ant was tethered inside an unfamiliar nest site and unable to move freely, she released a pheromone from her mandibular gland that signaled other ants to reject this nest as a potential new home, presumably to avoid potential danger. When the same pheromone was presented near the ants' home nest, they were instead attracted to it, presumably to respond to a threat to the colony. We used coupled gas chromatography/mass spectrometry to identify candidate compounds from the mandibular gland and tested each one in a nest choice bioassay. We found that 2,5-dimethylpyrazine was sufficient to induce rejection of a marked new nest and also to attract ants when released at the home nest. This is the first detailed investigation of chemical communication in the leptothoracine ants. We discuss the possibility that this pheromone's deterrent function can improve an emigrating colony's nest site selection performance.
ContributorsSasaki, Takao (Author) / Hoelldobler, Bert (Author) / Millar, Jocelyn G. (Author) / Pratt, Stephen (Author) / College of Liberal Arts and Sciences (Contributor) / School of Life Sciences (Contributor) / ASU-SFI Center for Biosocial Complex Systems (Contributor) / Center for Social Dynamics and Complexity (Contributor)
Created2014-09-01
Description
Organic optoelectronic devices have drawn extensive attention by over the past two decades. Two major applications for Organic optoelectronic devices are efficient organic photovoltaic devices(OPV) and organic light emitting diodes (OLED). Organic Solar cell has been proven to be compatible with the low cost, large area bulk processing technology and processed high absorption efficiencies compared to inorganic solar cells. Organic light emitting diodes are a promising approach for display and solid state lighting applications. To improve the efficiency, stability, and materials variety for organic optoelectronic devices, several emissive materials, absorber-type materials, and charge transporting materials were developed and employed in various device settings. Optical, electrical, and photophysical studies of the organic materials and their corresponding devices were thoroughly carried out. In this thesis, Chapter 1 provides an introduction to the background knowledge of OPV and OLED research fields presented. Chapter 2 discusses new porphyrin derivatives- azatetrabenzylporphyrins for OPV and near infrared OLED applications. A modified synthetic method is utilized to increase the reaction yield of the azatetrabenzylporphyrin materials and their photophysical properties, electrochemical properties are studied. OPV devices are also fabricated using Zinc azatetrabenzylporphyrin as donor materials. Pt(II) azatetrabenzylporphyrin were also synthesized and used in near infra-red OLED to achieve an emission over 800 nm with reasonable external quantum efficiencies. Chapter 3, discusses the synthesis, characterization, and device evaluation of a series of tetradentate platinum and palladium complexesfor single doped white OLED applications and RGB white OLED applications. Devices employing some of the developed emitters demonstrated impressively high external quantum efficiencies within the range of 22%-27% for various emitter concentrations. And the palladium complex, i.e. Pd3O3, enables the fabrication of stable devices achieving nearly 1000h. at 1000cd/m2 without any outcoupling enhancement while simultaneously achieving peak external quantum efficiencies of 19.9%. Chapter 4 discusses tetradentate platinum and palladium complexes as deep blue emissive materials for display and lighting applications. The platinum complex PtNON, achieved a peak external quantum efficiency of 24.4 % and CIE coordinates of (0.18, 0.31) in a device structure designed for charge confinement and the palladium complexes Pd2O2 exhibited peak external quantum efficiency of up to 19.2%.
ContributorsHuang, Liang (Author) / Li, Jian (Thesis advisor) / Adams, James (Committee member) / Alford, Terry (Committee member) / Arizona State University (Publisher)
Created2017
Description
Sustainability depends in part on our capacity to resolve dilemmas of the commons in Coupled Infrastructure Systems (CIS). Thus, we need to know more about how to incentivize individuals to take collective action to manage shared resources. Moreover, given that we will experience new and more extreme weather events due to climate change, we need to learn how to increase the robustness of CIS to those shocks. This dissertation studies irrigation systems to contribute to the development of an empirically based theory of commons governance for robust systems. I first studied the eight institutional design principles (DPs) for long enduring systems of shared resources that the Nobel Prize winner Elinor Ostrom proposed in 1990. I performed a critical literature review of 64 studies that looked at the institutional configuration of CIS, and based on my findings I propose some modifications of their definitions and application in research and policy making. I then studied how the revisited design principles, when analyzed conjointly with biophysical and ethnographic characteristics of CISs, perform to avoid over-appropriation, poverty and critical conflicts among users of an irrigation system. After carrying out a meta-analysis of 28 cases around the world, I found that particular combinations of those variables related to population size, countries corruption, the condition of water storage, monitoring of users behavior, and involving users in the decision making process for the commons governance, were sufficient to obtain the desired outcomes. The two last studies were based on the Peruvian Piura Basin, a CIS that has been exposed to environmental shocks for decades. I used secondary and primary data to carry out a longitudinal study using as guidance the robustness framework, and different hypothesis from prominent collapse theories to draw potential explanations. I then developed a dynamic model that shows how at the current situation it is more effective to invest in rules enforcement than in the improvement of the physical infrastructure (e.g. reservoir). Finally, I explored different strategies to increase the robustness of the system, through enabling collective action in the Basin.
ContributorsRubinos, Cathy (Author) / Anderies, John M (Thesis advisor) / Abbott, Joshua K (Committee member) / Janssen, Marcus A (Committee member) / Arizona State University (Publisher)
Created2017
Description
The relation between flux and fluctuation is fundamental to complex physical systems that support and transport flows. A recently obtained law predicts monotonous enhancement of fluctuation as the average flux is increased, which in principle is valid but only for large systems. For realistic complex systems of small sizes, this law breaks down when both the average flux and fluctuation become large. Here we demonstrate the failure of this law in small systems using real data and model complex networked systems, derive analytically a modified flux-fluctuation law, and validate it through computations of a large number of complex networked systems. Our law is more general in that its predictions agree with numerics and it reduces naturally to the previous law in the limit of large system size, leading to new insights into the flow dynamics in small-size complex systems with significant implications for the statistical and scaling behaviors of small systems, a topic of great recent interest.
ContributorsHuang, Zi-Gang (Author) / Dong, Jia-Qi (Author) / Huang, Liang (Author) / Lai, Ying-Cheng (Author) / Ira A. Fulton Schools of Engineering (Contributor)
Created2014-10-27
Description
An outstanding and fundamental problem in contemporary physics is to include and probe the many-body effect in the study of relativistic quantum manifestations of classical chaos. We address this problem using graphene systems described by the Hubbard Hamiltonian in the setting of resonant tunneling. Such a system consists of two symmetric potential wells separated by a potential barrier, and the geometric shape of the whole domain can be chosen to generate integrable or chaotic dynamics in the classical limit. Employing a standard mean-field approach to calculating a large number of eigenenergies and eigenstates, we uncover a class of localized states with near-zero tunneling in the integrable systems. These states are not the edge states typically seen in graphene systems, and as such they are the consequence of many-body interactions. The physical origin of the non-edge-state type of localized states can be understood by the one-dimensional relativistic quantum tunneling dynamics through the solutions of the Dirac equation with appropriate boundary conditions. We demonstrate that, when the geometry of the system is modified to one with chaos, the localized states are effectively removed, implying that in realistic situations where many-body interactions are present, classical chaos is capable of facilitating greatly quantum tunneling. This result, besides its fundamental importance, can be useful for the development of nanoscale devices such as graphene-based resonant-tunneling diodes.
ContributorsYing, Lei (Author) / Wang, Guanglei (Author) / Huang, Liang (Author) / Lai, Ying-Cheng (Author) / Ira A. Fulton Schools of Engineering (Contributor)
Created2014-12-16