Understanding Complex Systems Symposium

Abstracts, Audio Recordings, Slides


Randomized Algorithms for Stability Analysis of Large-Scale Communication Networks

Tansu Alpcan and Tamer Basar, Department of of Electrical and Computer Engineering, University of Illinois at Urbana-Champaign

Congestion control in communication and computer networks involves the problem of regulating the source rates (in a decentralized and distributed fashion), so that the available bandwidths on different links are used most efficiently. We study the congestion control problem within a fairly general mathematical framework that utilizes noncooperative game theory, where behaviors of independent users (players) on a large scale network are captured in a nonlinear continuous time (CT) model. We prove the existence and uniqueness of a Nash equilibrium point under mild convexity assumptions on the cost function associated with users, and establish its global stability. However, analytical counterpart of the stability result is difficult to obtain in the discrete-time (DT) version of the model, which is of practical importance. Therefore, the local stability and robustness to parameter variations of the DT model at a single bottleneck link is investigated using randomized algorithms. We make use of Monte Carlo as well as Quasi-Monte Carlo techniques to provide a probabilistic estimate of the local stability of the network.

audio slides


Diffusion-Limited Cluster-Cluster Aggregation on Surfaces of Desorbing Rare Gas Solids

V. N. Antonov1, J. S. Palmer2, A. S. Bhatti2,* and J. H. Weaver1,2
1Department of Physics, 2Department of Materials Science and Engineering, and Frederick Seitz Materials Research Laboratory, University of Illinois at Urbana-Champaign, Urbana, IL 61801, USA

Physical vapor deposition of Au (or other atoms) on rare gas solids leads to spontaneous formation of clusters. The thermal desorption of the buffer causes the clusters to move and aggregate into larger structures as they are delivered to the substrate, a process known as buffer-layer-assisted growth (BLAG) and desorption assisted coalescence. Using transmission electron microscopy, we have studied the extent of aggregation and the size distribution of Au nanostructures as a function of the buffer composition (Xe, Kr, and Ar) and thickness. In all cases, the number density exhibits a power law dependence on the buffer layer thickness. Scaling analysis of large ramified Au nanostructures (>20 nm across) shows a fractal dimension that ranges between 1.42 and 1.72 for fractional surface coverages of 0.04-0.21, consistent with Monte Carlo simulations of 2D diffusion-limited cluster-cluster aggregation. In this regime, the diffusivity of the nanostructures scales as the inverse of the contact area, in agreement with molecular dynamics simulations of fast slip-diffusion of nanocrystals on incommensurate surfaces. For small compact Au nanostructures (<10 nm), the apparent diffusivity varies strongly with the average size. This is attributed to unequal heating of the clusters due to a competition between the rate of release of energy by cluster-cluster coalescence and its rate of dissipation through the buffer. These results demonstrate that diffusion-enhancement driven by coalescence is an important phenomenon that needs to be considered in processes where nanostructure self-assembly is involved.

*Permanent address: Department of Physics, Quaid-e-Azam Campus, University of the Punjab, Lahore-54590, PAKISTAN.

slides


Multiscale concepts for physical, biological and social systems

Yaneer Bar-Yam, New England Complex Systems Institute


Nanoscale patterning in alloy systems under driving forces

Pascal Bellon, Materials Science and Engineering, UIUC

Materials are often processed by and used in nonequilibrium conditions. Examples range from materials undergoing wear or corrosion, to materials exposed to energetic particles in nuclear reactors, to powder materials synthesized by ball milling, and to thin films processed by ion beams. In such cases, the response of the material is controlled by several kinetic processes, which are often competing. An remarkable point in these driven systems is their tendency to spontaneously self-organize and develop patterns at the nanometer scale. We will review several experimental observations and discuss how analytical modeling and computer simulations shed light on this phenomenon. We will indicate the potential applications toward the synthesis of nanostructured materials with optimized mechanical, electrical, or magnetic properties.

audio slides


From Individual to Colony: Behavioral Rules and Colony Organization in Social Insects

Samuel Beshers, Department of Entomology, UIUC

An outstanding question in social insect biology is how the behavioral decisions of hundreds or thousands of individual workers yields adaptive behavior patterns at the level of the colony. Division of labor is one type of behavior that is a notable feature of colonies and that is believed to be largely responsible for the tremendous ecological success of these insects. I have been studying the properties of a"response threshold" model to understand how individual decisions give rise to the colony behavior. This type of model postulates that division of labor results from individual variation among workers in their responsiveness to specific stimuli associated with each task. The response threshold mechanism tends to keep stimulus levels at or near a steady state that is determined by the distribution of response thresholds among workers and by the level of "need" for a task. The model shows that changing the threshold distribution changes the stimulus in the steady state, and may also lead to qualitatively different responses by the colony to perturbations in the stimulus. These responses correspond to different strategies that colonies might use in managing stimulus levels of tasks that present different types of challenges to the colony. The behavioral organization of the colony must unite within a single work force the different strategies required for the full array of tasks.


Regarding the Estimation of Fractal Dimension

Joe Brewer, Department of Atmospheric Science, UIUC

Many applications have been found for fractal models in material science including the study of surface morphology, fractures, chemical reactivity, phase transitions, and aggregation. Over the past two decades many methods have been developed to estimate fractal dimensions for experimental data. Unfortunately, not all estimators are created equal. Numerical issues plague the accurate estimation of fractal dimensions and complicate the interpretation of fractal analysis. This study compares the performance of four algorithms for estimating fractal dimension on different classes of fractal objects to see if a synergy of knowledge regarding estimator limitations can progress the ability to interpret fractal analysis with greater confidence.

audio slides


Organic Electronic Materials: Competing Phases and Spatial Orders

David K. Campbell, Departments of Electrical and Computer Engineering and Physics, Boston University

In recent decades, several distinct classes of organic electronic materials-including conducting polymers, molecular crystals, and charge transfer solids-have been synthesized and widely studied for their novel elecrtrical conductivity and optical response properties. These materials are often characterized by low effective electronic dimensionality and the interplay of both electron-phonon (e-ph) and electron-electron (e-e) interactions. These characteristics lead to a wealth of exotic low-temperature phases-including spin density wave (SDW), charge density wave (CDW), spin-Peierls (SP), and superconducting states-as well as spatially inhomogeneous "charge-ordered" states. I will present an introductory overview of this interesting class of "complex materials" and will mention a few of the outstanding current challenges for experiment and theory in this area.

audio slides


Super-diffusive Bacterial Growth in Highly Advective Random Environments

John Carpenter, Physics, UIUC

Bacterial growth may be modeled using a reaction-diffusion equation with Fisher-like growth terms. This includes a growth term proportional to the bacterial concentration in addition to a non-linear term to prevent unbounded growth. An additional random growth term may be added to simulate the spatial fluctuation of nutrients in the environment. Recent calculations for such a model with only linear terms has predicted that in the highly advective regime bacterial growth is super-diffusive in directions orthogonal to the convection velocity [1]. We test these predictions via numerical simulations of the corresponding growth equation in two dimensions. The full non-linear equation is also numerically simulated and compared with the linear case.

[1] D. R. Nelson and N. M. Shnerb, Phys. Rev. E 58, 1383 (1998).


Crumpling and Wrinkling: The Mechanics of a Crackling Sheet of Paper

Sahraoui Chaieb, Beckman Institute, UIUC

Your biggest mistake in a movie theater, is to unwrap a candy minutes after the movie has just started. The unwrapping make that obnoxious noise. A candy is wrapped in a piece of an elastic sheet. When you crumple a sheet of regular paper you hear that same noise. When you look at the result of your crumpling you find out that the sheet of paper is made of almost cylindrical ridges that terminates by conical regions that are sharp enough that they hurt your fingers when you keep on crumpling. We will address the geometry and the mechanics of this pattern using simple arguments.

audio


Large-scale spatial structures in gravity-driven granular flows

Bulbul Chakraborty, Departments of Physics, Brandeis University

Granular materials exhibit a wide spectrum of behavior ranging from gaseous to liquid to solid. Remarkably, all of these phases of granular matter respond to external stimuli in a manner strikingly different from ordinary fluids and solids. Spatial inhomogeneities are thought to play a crucial role in determining the macroscopic properties of these systems. In static granular piles, the inhomogeneous stress distribution is strikingly demonstrated by the appearance of force chains. Experiments have also shown that the force distribution at the walls is exponential at large forces and exhibits a plateau at small forces A recent proposal for a unified picture of jamming in thermal and non-thermal systems is that jamming is signaled by a scarcity of small forces leading to the appearance of a dip or plateau in the force distribution.. It is tempting to speculate that changes in the force distribution are related to the growth of spatially extended structures which evolve in to the force chains in the jammed, static system. I will discuss results of simulations of a simple model of granular systems and show that the dissipative nature of the system leads to the formation of large-scale structures as the flow gets arrested. I will also discuss the effects of these structures on the distribution of forces and collision times.

audio slides


Plastic deformation of metals-a problem in pattern dynamics

Elaine Chandler, Dynamics of Metals Program, Lawrence Livermore National Laboratory

LLNL has developed a multi-scale program in metal plasticity and failure to predict the constitutive properties of metals from first principles atomic physics. This ambitious program involves experimentalists and theorists from other national labs, from universities around the world, and from industry, as well as from LLNL.

A large part of the program is focused on understanding, quantitatively, the formation and dynamics of the dislocation patterns that enable the plastic deformation of metals. Although mankind has used plastic deformation to produce tools for thousands of years, the processes involved in dislocation dynamics are still being revealed. After five years, and overcoming obstacles ranging from unknown physical processes to inadequate computer platforms, the set of coordinated capabilities across length scales assembled in this program is producing remarkable results. This talk will describe these results as well as ongoing issues facing the field.

This work was performed under the auspices of the U.S. Department of Energy by University of California Lawrence Livermore National Laboratory under contract No. W-7405-Eng-48.


Crackling Noise, Demagnetization Curves, and History Induced Critical Behavior in disordered systems

Karin Dahmen, Physics, UIUC

Crackling noise arises when a system responds to changing external conditions through discrete, impulsive events spanning a broad range of scales. Examples that have been studied range from magnets to earthquakes. The fact that models and real systems with crackling noise can share the same behavior on many scales is called universality. We illustrate the dependence of these universal features on history, disorder, and field sweep rate using our model of crackling noise in magnets. We observe a reflection of critical behavior of the saturation hysteresis loops in the demagnetization curves and the inner subloops. Recent experimental tests in magnets will be discussed. Some of these ideas are relevant also to the study of earthquake statistics.

audio


A new paradigm for distributed coordination

Wayne J. Davis, General Engineering, UIUC

This presentation introduces a new paradigm for the distributed coordination of complex systems. The intent is to reformulate and expand existing technologies in mechanics, controls and planning in order to provide a unified perspective for their collaborative implementation. The proposed approach will emphasize the coordinated interaction among the subsystems over the design and function of any single subsystem. Solitary tasks, such as the optimization of a particular planning problem, will be set aside as we search for team-oriented tasks that can be addressed among ensembles of interacting subsystems.

audio slides


Mixing and Segregation in a Spherical Granular Tumbler

James F. Gilchrist, Department of Materials Science and Engineering, UIUC

It has been shown that chaotic advection in a granular flow - interpreted in a continuum way - can enhance the rate of mixing. Conversely, flowing granular materials with constituent grains differing in physical properties, such as size or density, tend to segregate. Because of this direct competition between mixing and segregation, granular materials exhibit a wide range of complex behavior. We perform experiments in rocking spherical tumblers and examine the pattern formation when axial segregation and chaotic advection coexist. Axial segregation is surprisingly robust in this fully three-dimensional, time-periodic flow.

audio


Global fluctuations in a strongly-driven system

Walter I, Goldburg, Department of Physics, University of Pittsburgh

For systems that are very near thermal equilibrium at temperature T, the well-known fluctuation-dissipation theorem relates a dissipative constant to the temporal fluctuations in the corresponding flux variable. An example of this pair is electrical conductivity and electrical current density. Does any such relation exist for steady-state systems that are driven far from equilibrium, where the concept of temperature may loose some of its meaning? We describe experiments in which a liquid crystal dissipates electric power and where this variable strongly fluctuates when the system is in the electroconvective state. Where possible, contact will be made with current theoretical ideas.

audio


Continuous control in a simple bacterial signaling circuit

Mark Goulian, Department of Physics, University of Pennsylvania

Bacteria make use of a remarkable array of signaling circuits in order to sense and respond to their environment. Despite an enormous amount of information regarding the underlying components (e.g. the proteins, DNA, RNA, etc.), the basic organizing principals for these circuits remain poorly understood. We have been studying a particularly simple and well-characterized example of signal transduction in which cells modulate the permeability of their outer walls in response to changes in osmotic pressure. We have constructed fluorescent reporter strains for this circuit, which provide sensitive measures of signaling activity within single cells. Using these strains we have tested mathematical models of this system and explored the implications of open-loop continuous control in a biological circuit.

audio


We all know that the brain is a complex system. What is new is complexity at a "meta" level. Regulation of the composition of the brain by experience.

Bill Greenough, Department of Psychology, Department of Psychiatry and Department of Cell and Structural Biology, Center for Advanced Study, UIUC

The brain is a complex system whose organization seems to be governed to a significant extent by the following rule: "Assume that tomorrow will be much like today or those days that have preceded today, and prepare accordingly." Thus the organization of the brain reflects its past experience. At the most evident level this is seen in the capacities of learning and memory. At a less evident level, the brain can exhibit the equivalent of a callous--a change in functional organization brought about by wear. These are seen in support systems for the brain's neurons, including the vasculature and the glial supportive tissue of astrocytes and myelin. Some of these callouses soften and disappear rapidly with discontinuation of the form of use that brought them into being. Others, like the synapses that we believe encode memory, endure for long periods if not indefinitely once they are established. Enduring non-synaptic changes arising from experience include the myelination that enhances the rate of conduction by axons, suggesting that it has informational value for brain organization in the long term, a form of functional memory. Of interest is that different aspects of experience regulate changes in different aspects of brain. Some changes reflect little more than the envelope of activity, while others, such as the brain's synaptic organization, appear to reflect specific demands for learning.

audio


Modeling Materials Properties Using Hyperspectral Data

Peter Groves
, Department of Computer Science, NCSA, UIUC

In heterogenous materials, the component materials interact to produce the observable spectral signature of the material based on the properties and proportions of those components. We are conducting on-going research to model this relationship in order to determine the properties of the components, which are normally expensive to measure directly, based on observed hyperspectral data(the spectrum divided into hundreds of wavelength ranges), which has the potential to be significantly cheaper to collect as the technology matures. Our experiments focus on the agriculture domain, where hard to measure soil and crop properties influence the observable reflectance values captured through remote-sensing techniques. Methods to determine most informative wavelength for different material properties and a framework to find the optimal modelling technique for a property will be discussed.


Mining data streams in multi-dimensional space

Jiawei Han, DAIS (Database and Information Systems) Research Lab. Department of Computer Science, UIUC

Traditional data mining systems and methods assume that data resides on disks or in main memory, and a data mining process can scan the data sets multiple times to uncover interesting patterns. However, real-time production systems and other dynamic environments often generate tremendous (potentially infinite) volumes of stream data in fast speed---the volume of data is too huge to be stored on disks or even if it were stored on disks, it could be too expensive be fetched and scanned multiple times. Moreover, many applications may require real time mining of unusual patterns in data streams, including finding unusual network or telecommunication traffic, real-time pattern mining in video surveillance, detecting suspicious on-line transactions or terrorist activities, and so on. Recently there have been substantial growing research interests in developing methods for querying and mining stream data. In this talk, I will first present an overview of recent developments on stream data querying and mining and outline what are the major challenging research problems for mining dynamics of data streams in multi-dimensional space. In particular, I will be addressing the following issues in detail: (1) multi-dimensional on-line analysis methods for discovering unusual patterns in stream data; (2) mining time-sensitive frequent patterns in stream data; (3) mining clusters and outliers in stream data; and (4) single-pass classification methods for stream data mining.

audio slides


Coarse-Graining of Cellular Automata and the Predictability of Complex Physical Systems

Navot Israeli and
Nigel Goldenfeld, Department of Physics, UIUC

Can one predict the future evolution of a physical process which is described or modeled by a computationally irreducible mathematical algorithm? Complex physical systems that are computationally irreducible might seem to be inherently unpredictable. Here we show that because in practice one only seeks coarse-grained information, complex physical systems can be predictable and even computationally reducible at some level of description. Using nearest neighbor, one-dimensional cellular automata (CA) as an example, we show how to construct local coarse-grained descriptions of CA in all classes of Wolfram's classification. At least one of the CA that can be coarse-grained by this construction is known to be a universal Turing machine, which can therefore emulate any CA. The resulting coarse-grained CA which we construct are capable of emulating the large-scale behavior of the original systems without accounting for small-scale details.

slides


Bi-Metallic Nanoassemblies on Graphite: simplicity out of complexity

Duane Johnson, Materials Science and Engineering, UIUC

Recently, Nuzzo, Frenkel, and co-workers at UIUC have produced bimetallic nanoassemblies on carbon composed of Ru-Pt via metallorganic chemistry that intringuingly exhibit bulk metallic cuboctahedral structural properties. Such properties have been fully experimental characterized by EXAFS, XANES, RBS, ... As structure and bonding (e.g. adsorption sites) dictate usefulness as catalysis and fuel cells, it is important to understand structure and its origin. Direct density-functional calculations are used to reveal the nature and origin of the structure, with a goal to control and design properties.

audio slides


Chain formation and network relaxation in an electromechanical open dissipative system

Joseph Jun, Center for Complex Systems Research, Department of Physics, UIUC


Old Faithful Geyser and Mount St. Helens as Nonlinear, Complex Systems

Susan W. Kieffer, Department of Geology, UIUC

audio


Cancer and Aging - Bad Brakes and Cellular Immaturity

Barbara Kitchell, Clinical Veterinary Medicine, UIUC

The single greatest risk factor for the development of cancer is advancing age. Multicellular eukaryotic organisms have evolved to exchange, in a sense, the limitless replication capacity of unicellular organisms for a distribution of the physiologic workload into specialized cells and organs. This transition to multicellular life was accomplished through the function of what are now called tumor suppressor genes. As cells and tissues age, a myriad of malfunctions arise that can ultimately lead to loss of control of cell replication, such that individual cells again emerge as cancer, with apparently limitless replication capacity. Tumor suppressor genes exist to prevent the emergence of cancers in higher life forms, but evidence is mounting that these same anticancer genes contribute to the phenomenon of ageing. Developmentally regulated genes that are normally expressed only during embryogenesis are upregulated when cells lose tumor suppressor gene function, and individual cells disengage from normal tissue homeostatic mechanisms to result in death of the host. The interaction of advancing age and the onset of cancer will be discussed.

audio


Lost in Hilbert Space

Paul Kwiat, Physics, UIUC

The field of quantum information promises incredible gains in solving certain problems in the areas of computation and communication. One of the underlying reasons for the immense computing power is that the processing takes place in the vastness of the Hilbert space inhabited by the multiparticle quantum states. We have been experimentally exploring part of this space, using a controllable source of correlated photons. In particular, we have been able to produce very precisely a wide range of possible states, some of which had never been observed before, or even presumed to exist! I will discuss our latest attempts to access even the most remote corner of Hilbert space.

audio slides


The Usefulness of "Traffic Jams" in the Production of Complex Ceramic Microstructures

Waltraud M. Kriven, Materials Science and Engineering, UIUC

Multicomponent (binary, ternary and quaternary) phase diagrams are used to guide the design of complex microstructures in oxide ceramics. Duplex, triplex and quadruplex phases are in intimate contact are developed from homogeneous precursor powders produced by a new organic-inorganic steric entrapment method developed in our laboratory. The microstructures produced appear to follow paths to the lowest energy, stable equilibrium state. Simultaneous crystallization and densification of multiphase, multicomponent systems occur during an atomic ?traffic jam? leading to mutual retardation of grain growth, homogeneous microstructures and possibly superior mechanical properties. The systems under study include alumina (Al2O3 ) - zirconia (ZrO2), alumina - YAG (Y3 Al5O12), alumina - YAG - spinel (Mg Al5O4), alumina - zirconia - ceria (CeO2) - strontia (SrO2). Such materials may be beneficial as strong and tough ceramic drill bits. Other homogeneous solid solutions include lanthanum doped strontium gallium magnesium oxide (La0.8Sr0.2Ga0.75Mg0.25O0.255) or ?LSGM?, and SrFeCo0.5Ox solid oxide fuel cell materials (SOFC?s).

audio


Understanding structural material properties by fusing data from multiple advanced sensors

Sang-Chul Lee, Computer Science, NCSA

In this work, we address the issues of sensor fusion for failure prediction of material structures. A failure of engineering structures often involves stress conditions in the materials. Measuring material stress-strain behavior and the spatial distribution of its stress field provide important information about material structural health. In addition to standard strain gauge measurements, our research includes advanced non-contact sensors that are being used to obtain more accurate measurements in terms of spatial sampling and value precision. However, the measurement process with multiple sensors poses several challenges on data fusion, for example, sensor registration, data interpolation, variable transformation, data overlay and spatial measurement uncertainty evaluation. We will present an overview of the data fusion issues and describe our preliminary results from the on-going research investigating large material structures. Our work is part of the National Earthquake Engineering Simulation (NEES) project and is conducted in the collaboration with the Civil Engineering Department, UIUC.

audio


Simulation of Complex Fluids by means of a Geometric Cluster Algorithm

Erik Luijten, Materials Science and Engineering, UIUC,

Soft matter systems, including polymer solutions, polyelectrolytes and colloidal suspensions, exhibit a variety of complex behavior, arising from the collective properties of the constituents. While experiments continue to uncover such phenomena, both theory and computer simulation have difficulty keeping up, as these phenomena typically involve various length and time scales. In simulations, such problems can sometimes be overcome with a system-specific approach, but there exist very few general solutions. We present a new cluster Monte Carlo method that applies to large classes of complex fluids and mitigates several of the dynamical problems that plague the numerical study of these systems. Illustrative examples are shown for a binary mixture of colloidal particles with a large size difference.

audio slides


Remote Control System for Integrated Control of Displays and Applications

Anupama Mahajan, Department of Computer Science, UIUC

When people work collaboratively with various forms of information (video, presentations, documents and more), they often place it on a wall, where it is easy to view, annotate, and organize. With ubiquitous computing hardware becoming more affordable, rooms with multiple large displays are becoming common. In such spaces, the multiple display surfaces are not all controlled by a single machine and we need a master input device to control applications across different display surfaces. This talk describes our first attempt to implement such a mechanism that provides integrated control of displays and applications showing on them. Our system is composed of an enabling architecture and an intuitive interface for the user, the impact of which is to enable users of these spaces to easily share, juxtapose and organize different forms of information. Our system, RACS (Remote Application Control System) can be used in large classroom environments, group brainstorming discussions, design review sessions, group meetings and more. Our goal is to provide a platform that eases extensive information sharing and facilitates rich discussions within a group of people.

audio


Universal Moment Rate Shape and Statistics of Earthquakes

Amit Mehta, Department of Physics, UIUC

audio


The depletion force in bidisperse granular media: a new mechanism for segregation

Paul Melby, Department of Physics, Georgetown University

We report observations of a relatively unexplored mechanism for segregation in granular media, analogous to the depletion force present in equilibrium colloidal suspensions. From the study of colloids, it is known that in mixtures of large and small particles, the small particles create an effective attraction, called the depletion force, between the large particles. We have investigated, using both experiments and numerical simulations, a bidisperse mixture of large and small steel spheres on a vertically vibrated horizontal plate with a lid. We find strong evidence for the attractive interaction in the form of a short range increase in the large sphere pair correlation function. In addition, we observe segregation and crystallization of the large spheres. We discuss the connections between the equilibrium description of the colloidal system and the observed pair correlation function for this far from equilibrium system.

audio slides


Random Walks with a Zooplankton

Frank Moss, Anke Ordemann and Elizabeth Caspari, Center for Neurodynamics University of Missouri at St. Louis

Swarm theories of self-propelled biological agents have become of interest to theoretical physicists. But well-defined swarming experiments using real biological agents have been problematic up to now due to size limitations or lack of precise knowledge of the agent-agent or agent-medium interactions. We present the results of lab experiments with the zooplankton Daphnia - intermediate in size (but probably not complexity) between bacteria and birds or fish, for example. Our experiments show the entire range of behaviors from single agent to collective motions of a swarm, and can be observed to perform a fascinating bio-hydrodynamic vortex under certain conditions.

*Supported by Office of Naval Research

audio slides


SmartArt: Art in Public Places

Elizabeth Partridge, Computer Science, UIUC

My project is testing a collaborative filtering algorithm for visual displays - users set their preferences for a number of different art categories (cezanne, midevil, etc), and the system tries to find categories that will satisfy everyone more-or-less equally; current phase is trying to break down pictures so that the preferences for categories are useful. Eventually this will be directed at patterns in scientific data.


The Elusive Bose Metal

Philip Phillips, Physics, UIUC

Cooper pairs are thought to exist in two quite distinct ground states: 1) localized in a Mott insulator or 2) condensed in a superconductor. However, recent experiments on 2D films exhibiting a nominal insulator-superconductor transition indicate that there may be a third possibility: a metal with a finite resistivity at zero temperature. I will review the standard theoretical framework used to understand the insulator-superconductor transition, the recent experimental results and I will show quite generally how Cooper pairs lacking phase coherence can form a metal in the presence of disorder rather than an insulating phase.
The metallic state is rather weird, however. The phase degrees of freedom are glassy. At the heart of the metallic state is the dissipation inherent in the glassy state.
Cooper pairs moving in such a glassy environment fail to localize because no true ground state exists.

audio


Power-law spectra generated by scale-free cascade processes

Dmitri Pushkin, Teoretical and Applied Mechanics, UIUC

audio


Cracks and Crazes: From Atomic Interactions to Macroscopic Adhesion

Mark Robbins, Physics and Astronomy, Johns Hopkins University

Crazes are intriguing structures that give glassy polymers much of their resistance to fracture. Polymers (~0.5 nm diameter) are bundled into an intricate network of ~10 nm diameter polymers that extends ~10micrometers on either side of ~mm cracks. Phenomena on all of these length scales must be included to determine the macroscopic fracture energy. We do this by combining molecular dynamics simulations of craze growth, deformation, and failure at the submicron scale with a continuum fracture mechanics calculation for the onset of crack propagation. Our results are in quantitative agreement with dimensionless ratios that describe experimental polymers and their variation with temperature, polymer length and polymer rigidity. They also help to reveal why and how crazes form. Analysis of local geometry and stresses provide new insight into the real-space nature of the entanglements that control melt dynamics. Crazes are also shown to share many features with jammed systems such as granular media and foams, but are unique in jamming under a tensile load. This allows explanations for the exponential stress distribution in jammed systems to be tested.

audio


Dislocation Dynamics and Mechanical Behavior: experiment, simulation and modeling approach

Ian Robertson, Materials Science and Engineering, UIUC

Dislocations and their interactions with other microstructural features, such as impurity atoms, precipitates, dispersoids, dislocations, and grain boundaries are known to determine the mechanical properties of metallic systems. However, no clear methodology exists to transfer this information into a constitutive model that can predict the response of a material. The ideal model should incorporate the behavior at different length and time scales within one grand multi-scale scheme. Such a scheme is, however, impractical and lower length scale models are used to provide fundamental information to serve as the foundation for the development of the next higher length scale. In this talk, I will present an example illustrating how large-scale molecular dynamics simulations and in-situ straining in the transmission electron microscope have been combined to gain a better understanding of the basic interactions between glissile dislocations and obstacle fields, and how this information has been used to develop a model to predict the macroscopic response of a material.

audio slides


Soft Materials and Patterning Techniques for Optoelectronics

John Rogers, Department of Materials Science and Engineering, UIUC

Unconventional tools for nanofabrication provide new opportunities for building and studying the behavior of organic optoelectronic systems. This talk begins by describing two such methods ?Esoft contact lamination and nanotransfer printing -- and some of their unusual capabilities. It then focuses on their use for building organic test structures and devices to probe transport on three important length scales: those that are comparable to (i) the typical grain size (~300 nm) in thin film organic semiconductors, (ii) the thickness (~100 nm) of thin layers of electroluminescent polymers and (iii) the size (~1 nm) of the molecules themselves. In the first case, we study the behavior of transistors with printed channel lengths that range from several microns to ~100 nm. In the second, we examine the current-voltage characteristics and quantum efficiencies of polymer light emitting diodes (PLEDs) that use laminated electrodes. For the third, we construct organic transistors whose laminated contacts are chemically modified with organic self-assembled monolayers of linear aliphatic molecules with lengths of 1-2 nm. In all cases, detailed knowledge concerning the contact resistance between the metal electrodes and the organic is paramount. We describe systematic measurements of the resistance of contacts formed in various ways, and use the information to interpret the behavior of the systems described above. The results provide some guidelines for the design of organic transistors and PLEDs for applications in displays and other areas.

audio slides


Genetic Programming for Multiscale Modeling

Kumara Sastry, D. D. Johnson, David Goldberg, Pascal Bellon, Department of Materials Science and Engineering, UIUC

A bottleneck for effective multi-timescale modeling of alloys is the computation of jump frequencies (or potential energy, PE, surface). We explore the use of genetic programming (GP)---a genetic algorithm that evolves computer programs---to create a local mapping of the jump frequency for any possible configuration, thereby avoiding explicit calculation of the entire PE surface. To exemplify the ideas, we apply a simple GP to vacancy-assisted migration on a surface of an (un)relaxed fcc AxB1-x alloy exhibiting phase separation. The GP predicts activation energies within 1% error using explicit calculations for less than 3% of the total active configutation. These initial results scale kinetic simulations, via kinetic Monte Carlo, by ~9 orders in time at 300 K over molecular dynamics, with less CPU time.

audio


Adaptation to the Edge of Chaos: a Simple Biochemical Example

Alex Scheeline1, Deyana D. Lewis1, Alfred Hubler2, and Alexander M. Barr2
1Chemistry, UIUC
2Physics, UIUC


Photo-induced conductivity changes in carbon nanotube films and transistors

Moonsub Shim, Materials Science and Engineering, UIUC

Adsorption of molecules, whether intentionally or unavoidably adsorbed, can cause significant changes in the electronic properties of carbon nanotubes. The extreme sensitivity of carbon nanotubes to oxygen is currently a debated issue that has important implications on our understanding of (and therefore on the exploitation of) unique electrical conductivity of carbon nanotubes. Low-intensity UV-induced desorption of oxygen is examined here by a combination of electron transport and optical measurements. Possible sites of oxygen photodesorption and its implications on the observed electronic properties of nanotubes are discussed.

audio


Emergent Structures in Dissipative Wave-Particle Systems

Davit Sivil, and Alfred W. Hubler, Center for Complex Systems Research Department of Physics, UIUC

We study the motion of a particle on a vibrated string of length L. We assume there is a friction force between the particle and the string. The string is sinusoidally forced at both ends. We find that the particle has attractors located at x=L/2 + nπ/k, where k = wavenumber of the waves on the string, and |n|=0,1,2....


Force Chains and Stresses in Granular Materials

Josh Socolar, Physics, Duke University

The proper description of stress response in noncohesive granular materials is a surprisingly complex problem. A salient feature of stress patterns in these materials, observed in numerous experiments and computer simulations, is the emergence of filamentary structures called force chains. I will describe recent theoretical work on the connection between force chain networks and macroscopic stresses in two-dimensional systems. I also will present a few relevant experimental results from the Behringer lab at Duke.

audio


Medium Term Prediction of Chaotic Dynamics

Christopher Strelioff and Alfred Hubler, Center for Complex Systems Research, Physics, UIUC

We study prediction of noise-free chaotic dynamics when the initial condition of the system is not well specified. Conventional trajectory methods are accurate only in the short term regime described by the Lyapunov Exponent. We find the probability density describing chaotic dynamics develops sharp peaks which exponentially diverge from images of the initial condition. Markov Models are used to describe the devolopment and trajectories of these peaks, extending prediction into the medium term regime.


Can you beat the Second Law of Thermodynamics if you're too dumb to know which way is up? A Theory of Nematic Flocks

John Toner, Department of Physics, University of Oregon

"Nematic" flocks are collections of moving organisms, in which, crudely speaking, half of the creatures are moving in one direction, and half in the opposite direction, with, as a result, zero mean velocity for the flock. Such phases have been observed in, e.g, melanocytes, the critters that carry human skin pigment. Surprisingly, even though such flocks have no net motion, the theory I'll present predicts that their behavior is very different from that of conventional equilibrium nematic liquid crystals, despite the fact that they have the same symmetry). In particular, they exhibit huge number fluctuations, scaling like the mean number N of creatures, rather than sqrt (N) as in equilibrium materials.

audio slides


Strained, dirty, disordered, and skewed: The Smectic A to C transition in anisotropic disordered media

John Toner, Department of Physics, University of Oregon

Smectics A and C are both phases of long, rod-like molecules arranged in regular stacks of 2-dimensional liquid layers. In smectics A, these layers are perpendicular to the long axes of the molecules, while in smectics C they are tipped relative to this axis. In this talk, I'll describe recent work which shows that when the transition between these two occurs in an anisotropic random medium (e.g., strained aerogel), it exhibits the paradoxical property that the low temperature, ostensibly more ordered SmC phase is actually LESS translationally ordered than the high temperature SmA phase. Equally bizarre is the behavior at the critical point separating the two phases: although it is described by a model ALMOST identical to that for the SmA PHASE in an ISOTROPIC random medium, it's elastic properties are QUALITATIVELY and quantitatively completely different.

audio slides


On Modifying the Definition of Box-Counting Dimension for Scale-Invariant Geometric Objects

Predrag Tosic, Open Systems Laboratory, Department of Computer Science, UIUC

The "box-counting" dimension (also called capacity dimension) of a geometric object is one of the most widely used notions of a fractal dimension. Box-counting dimension has many desirable properties, is generally considered a good approximation to hard-to-compute Hausdorff dimension, and is (arguably) particularly useful for scale-invariant geometric objects embedded in spaces of low topological dimensionality. We argue, however, that if the standard definition of the box-counting dimension is applied, this dimension fails to be well-defined even for some very simple geometric objects, when these objects are viewed as resulting from scale-invariant limiting processes. Hence we propose a seemingly slight yet important modification of the definition of the box-counting dimension, so that this particular fractal dimension can capture well the intuitive dimensionality of both fractals and non-fractals that are obtainable via recursive application of scale-invariant transformations. We also suggest, given the recursive procedure for constructing a geometric object, how to choose the sequence of box sizes in order to compute the object's box-counting dimension.

Keywords: fractals, fractal dimension, box-counting dimension, scale invariance

audio


Disclinations, Dislocations, Packing and Encapsulation

Alex Travesset, Physics, Iowa State University and Ames National Lab

Disclinations play a crucial role in two dimensional crystals and in many liquid crystalline phases. In this talk I will present a detailed theoretical analysis of the energetics of disclinations and dislocations in different geometries, phases and external conditions. It will be shown that the understanding and control of disclinations is crucial for constructing spherical cages that may be used to encapsulate materials or living cells. An explicit experimental example is presented for colloidal cages (Colloidosomes).

audio


Simulating the Bandwagon Effect Using the RIC Model

Ioannis Tziligakis, Department of Physics, UIUC

audio slides


Critical Phenomena in Gravitational Collapse

Anzhong Wang
, Department of Physics, State University of Rio de Janeiro

The studies of non-linearity of the Einstein field equations near the threshold of black hole formation by gravitational collapse reveal very rich phenomena, which are quite similar to critical phenomena in Statistical Mechanics and Quantum Field Theory. In particular, in 1993 it was first found numerically that the mass of the black holes takes a scaling form, MBH ~ (p -p*)γ , where p parameterizes a family of initial data in such a way that when p > p* black holes are formed, and when p = p* no black holes are formed. It was shown that the exponent γis universal to all the families of initial data studied, and was numerically determined as γ ~ 0.37 . The critical solution with p = p* is also universal. Universality of the critical solution and exponent, as well as the power-law scaling of the black hole mass all have given rise to the name Critical Phenomena in Gravitational Collapse. The studies were soon generalized to other matter fields, and now become a very active and well-estabelished sub-area in General Relativity.

In this talk, I shall give a brief review on the topic and pay particular attention on the mathematical structure of the problems.

audio slides


Noise and Aging of Relaxor Ferroelectrics

Mike Weissman, Eugene V. Colla, and Lambert K. Chao, Physics, UIUC

Aging and noise are used to elucidate the types of frozen order formed in the relaxor regime, a disordered state with mesoscale ferroelectric nanodomains, suspected of forming overall spinglass-like order. We find that in several of the most common cubic relaxors, aging deep in the relaxor regime shows several features characteristic of spinglasses, including multiple independent susceptibility 'holes' formed at different aging temperatures. This effect requires complex cooperative glassy freezing of many local units. However, the field scale required to disrupt the aging is anomalously high compared to spinglasses, if a nanodomain is the unit corresponding to a spin. Barkhausen noise results imply cooperative moment changes involving several nanodomains near Tg, but much smaller steps below Tg. This result suggests that kinetic barriers increase at Tg without increasing coupling among nanodomains. Together, these results suggest that in prototypical relaxors the glassy state is not formed by nanodomains, although it affects their dynamics, but rather by smaller units. We tentatively propose that the canted components of the local polarizations (found in scattering experiments) are analogous to the x-y spins in a reentrant spinglass. The first tested prediction of this new picture is that spinglass-like aging effects would be absent in a uniaxial 'relaxor' , and this prediction is confirmed.

audio


Thermal Effect on Crackling Noise

Robert White1,
Alex Travesset2, Karin Dahmen1
1Department of Physics, University of Illinois Urbana/Champaign
2Department of Physics, Iowa State University and Ames Natl. Lab

We will discuss effects of temperature on spectral and pulse measurements in disordered magnets. Of primary interest are the relationships between time scales of the equilibration and the driven relaxation to local minima seen in the zero temperature case and the subsequent manifestations in primary and higher order spectra. We will show how the zero temperature far from equilibrium critical dynamics are obscured upon increasing temperature and provide criteria for critical time and temperature scales above which thermal fluctuations dominate behavior observed with spectral probes and render useless (or at least questionable) the use of 'pulses' for analysis. We will also give numerical results obtained using the random field Ising model using Glauber checkerboard update in the low temperature driven regime.

audio


Complex Materials and Microphotonics

Pierre Wiltzius, Director of Beckman Institute, UIUC

Micro- and nanostructured materials with their extraordinary and sometimes counter-intuitive optical properties are bound to have a profound influence on the way we manipulate and use light. I will review some of the exciting new developments in the field of microphotonics, including our own work on colloidal self-assembly and multibeam holography which are used to create photonic crystals.

audio


Thermal supression of Electrically Induced Dentrites

Tim Wotherspoon, Alfred Hubler, Center of Complex Systems Research, Department of Physics, UIUC

We analytically model a simple system to show that electric shortcuts may be supressed by superimposing a heat flow on the same system. We discuss two phases for this system, a smooth phase and a dentritic phase. Given constant current and constant heatflow boundary conditions we solve for the heat flow required to keep the system in the smooth phase. (maybe a numerical simulation for a larger system is given)


Downscaling climate change to the regional scale

Don Wuebbles1, Katharine Hayhoe1, Xin-Zhong Liang2 and Kenneth Kunkel2
1Department of Atmospheric Sciences, UIUC
2Illinois State Water Survey, UIUC

Global climate change is occurring largely as a result of human activities. This change is recognized as one of the world?s most important environmental issues, with the potential to greatly affect natural resources, ecological systems, human health, infrastructure and the economy. Because of the regional nature of many of these impacts, accurate approaches are needed to apply global climate modeling results to assessing climate change impacts at smaller scales such as Illinois and the Great Lakes region. New assessments, such as ?Confronting Climate Change in the Great Lakes Region? (Kling, Hayhoe, Wuebbles, et al., 2003), utilize more sophisticated models to assess indicators of the range of impacts that can be expected to occur in the region over the next century. Nonetheless, much needs to be done to enhance the capabilities for downscaling the results of global climate models to the local microclimate scale required for accurate regional impacts analyses. This talk will discuss our existing analyses of regional climate, and future directions for improving climate predictions through dynamical and statistical downscaling approaches utilizing regional climate models and statistical correlations between historical observed and modeled climate patterns over the region.

audio slides


Dynamics, equilibrium morphologies, and Monte Carlo modeling of Cl-Si(100)-(2x1)

G. J. Xu, Koji S. Nakayama, B. R. Trenhaile, C. M. Aldao, and J. H. Weaver
Department of Materials Science and Engineering, Department of Physics, and Frederick Seitz Materials Research Laboratory, UIUC

Halogens are widely used to modify surfaces during the drying etching of semiconductors. For Si(100), etching is due to the desorption of silicon dihalide. Very recently, we showed that surfaces can also deteriorate at much lower temperatures than those needed for etching. With variable temperature STM, we have followed the surface dynamics of Cl-Si(100) at elevated temperature with atomic precision. These results demonstrate the dynamics of roughening. Studies of the evolution and equilibrium morphologies achieved with initial Cl coverages 0f 0.1 ~ 0.99 ML show that it takes longer for a higher coverage surface to reach dynamic equilibrium. Monte Carlo modeling indicates the main driving force for surface roughening could be adsorbate-adsorbate interactions, but contributions from other interactions cannot be ruled out.


Enhanced diffraction pattern from Fibonacci chain

Jian Xu and Alfred Hubler, Center for Complex Systems Research, Department of Physics, UIUC

We study the diffraction patterns of a one-dimensional Fibonacci chain from quasiperiodic pulse trains. We find a single prominent peak when the dynamics of the incident wave matches the arrangement of the scatterers, that is, when the pulse train and the scatterers are in resonance. The maximum diffraction angle and the resonant pulse train determine the positions of the scatterers. These results may provide a methodology for the quality control of Fibonacci multilayers, and may have further impact when extended to higher dimensions.


First-principles prediction of thermodynamics and ordering in complex alloys

Nikolai Zarkevich, Department of Physics, UIUC

Thermodynamics and ordering in complex alloys can be predicted from first principles using a cluster expansion approach to combine electronic-structure and lattice Monte Carlo methods. A methodology for the optimal truncation of a cluster expansion basis set is presented and exemplified in Ni-V and Al-Ag alloys.

audio slides


Parallelizing FP-Growth - Frequent Pattern Mining Algorithm using OpenMP

Gengbin Zheng

slides


An Evolution Model of Intracellular Signaling Network

Lihua Zou, Department of Biophysics, UIUC

We used evolutionary computation (EC) methods to simulate the evolution of a particular class of intracellular signaling networks. This class of signaling networks mimics the cellular state transition (or mode switch) process in living cell in response to specific number of prerequisites. Two different signaling regulations, namely absence receptor regulation and presence receptor regulation, are represented in our network model. An evolutionary argument based on our EC model is given to account for the biology fact that absence re-ceptor regulated network is in favor over presence receptor regulated network in mode switch. We compared and analyze the simulation results of networks regulated by absence and/or presence receptors.




(C) Copyright 2003, Center for Complex Systems Research, UIUC. All rights reserved for material on this page and the audio recordings linked to this page. The authors have the copyright to the slides.


Edit