-
Competition between group interactions and nonlinearity in voter dynamics on hypergraphs
Authors:
Jihye Kim,
Deok-Sun Lee,
Byungjoon Min,
Mason A. Porter,
Maxi San Miguel,
K. -I. Goh
Abstract:
Social dynamics are often driven by both pairwise (i.e., dyadic) relationships and higher-order (i.e., polyadic) group relationships, which one can describe using hypergraphs. To gain insight into the impact of polyadic relationships on dynamical processes on networks, we formulate and study a polyadic voter process, which we call the group-driven voter model (GVM), that incorporates the effect of…
▽ More
Social dynamics are often driven by both pairwise (i.e., dyadic) relationships and higher-order (i.e., polyadic) group relationships, which one can describe using hypergraphs. To gain insight into the impact of polyadic relationships on dynamical processes on networks, we formulate and study a polyadic voter process, which we call the group-driven voter model (GVM), that incorporates the effect of group interactions by nonlinear interactions that are subject to a group (i.e., hyperedge) constraint. By examining the competition between nonlinearity and group sizes, we show that the GVM achieves consensus faster than standard voter-model dynamics, with an optimal minimizing exit time. We substantiate this finding by using mean-field theory on annealed uniform hypergraphs with $N$ nodes, for which the exit time scales as ${\cal A}\ln N$, where the prefactor ${\cal A}$ depends both on the nonlinearity and on group-constraint factors. Our results reveal how competition between group interactions and nonlinearity shapes GVM dynamics. We thereby highlight the importance of such competing effects in complex systems with polyadic interactions.
△ Less
Submitted 29 November, 2024; v1 submitted 15 July, 2024;
originally announced July 2024.
-
Unveiling dynamic bifurcation of Resch-patterned origami for self-adaptive impact mitigation structure
Authors:
Yasuhiro Miyazawa,
Chia-Yung Chang,
Qixun Li,
Ryan Tenu Ahn,
Koshiro Yamaguchi,
Seonghyun Kim,
Minho Cha,
Junseo Kim,
Yuyang Song,
Shinnosuke Shimokawa,
Umesh Gandhi,
Jinkyu Yang
Abstract:
In the classic realm of impact mitigation, targeting different impact scenarios with a universally designed device still remains an unassailable challenge. In this study, we delve into the untapped potential of Resch-patterned origami for impact mitigation, specifically considering the adaptively reconfigurable nature of the Resch origami structure. Our unit-cell-level analyses reveal two distinct…
▽ More
In the classic realm of impact mitigation, targeting different impact scenarios with a universally designed device still remains an unassailable challenge. In this study, we delve into the untapped potential of Resch-patterned origami for impact mitigation, specifically considering the adaptively reconfigurable nature of the Resch origami structure. Our unit-cell-level analyses reveal two distinctive modes of deformation, each characterized by contrasting mechanical responses: the folding mode that displays monostability coupled with strain-hardening, and the unfolding mode that manifests bistability, facilitating energy absorption through snap-through dynamics. Drop tests further unveil a novel dynamic bifurcation phenomenon, where the origami switches between folding and unfolding depending on impact speed, thereby showcasing its innate self-reconfigurability in a wide range of dynamic events. The tessellated meter-scale Resch structure mimicking an automotive bumper inherits this dynamically bifurcating behavior, demonstrating the instantaneous morphing into favorable deformation mode to minimize the peak acceleration upon impact. This suggests a self-adaptive and universally applicable impact-absorbing nature of the Resch-patterned origami system. We believe that our findings pave the way for developing smart, origami-inspired impact mitigation devices capable of real-time response and adaptation to external stimuli, offering insights into designing universally protective structures with enhanced performance in response to various impact scenarios.
△ Less
Submitted 23 April, 2024;
originally announced April 2024.
-
Bio-Inspired 4D-Printed Mechanisms with Programmable Morphology
Authors:
Anurag Bhattacharyya,
Jin-Young Kim,
Lee R. Alacoque,
Kai A. James
Abstract:
Traditional robotic mechanisms contain a series of rigid links connected by rotational joints that provide powered motion, all of which is controlled by a central processor. By contrast, analogous mechanisms found in nature, such as octopus tentacles, contain sensors, actuators, and even neurons distributed throughout the appendage, thereby allowing for motion with superior complexity, fluidity, a…
▽ More
Traditional robotic mechanisms contain a series of rigid links connected by rotational joints that provide powered motion, all of which is controlled by a central processor. By contrast, analogous mechanisms found in nature, such as octopus tentacles, contain sensors, actuators, and even neurons distributed throughout the appendage, thereby allowing for motion with superior complexity, fluidity, and reaction time. Smart materials provide a means with which we can mimic these features artificially. These specialized materials undergo shape change in response to changes in their environment. Previous studies have developed material-based actuators that could produce targeted shape changes. Here we extend this capability by introducing a novel computational and experimental method for design and synthesis of material-based morphing mechanisms capable of achieving complex pre-programmed motion. By combining active and passive materials, the algorithm can encode the desired movement into the material distribution of the mechanism. We demonstrate this new capability by de novo design of a 3D printed self-tying knot. This method advances a new paradigm in mechanism design that could enable a new generation of material-driven machines that are lightweight, adaptable, robust to damage, and easily manufacturable by 3D printing.
△ Less
Submitted 31 May, 2023;
originally announced June 2023.
-
A Neural Programming Language for the Reservoir Computer
Authors:
Jason Z. Kim,
Dani S. Bassett
Abstract:
From logical reasoning to mental simulation, biological and artificial neural systems possess an incredible capacity for computation. Such neural computers offer a fundamentally novel computing paradigm by representing data continuously and processing information in a natively parallel and distributed manner. To harness this computation, prior work has developed extensive training techniques to un…
▽ More
From logical reasoning to mental simulation, biological and artificial neural systems possess an incredible capacity for computation. Such neural computers offer a fundamentally novel computing paradigm by representing data continuously and processing information in a natively parallel and distributed manner. To harness this computation, prior work has developed extensive training techniques to understand existing neural networks. However, the lack of a concrete and low-level programming language for neural networks precludes us from taking full advantage of a neural computing framework. Here, we provide such a programming language using reservoir computing -- a simple recurrent neural network -- and close the gap between how we conceptualize and implement neural computers and silicon computers. By decomposing the reservoir's internal representation and dynamics into a symbolic basis of its inputs, we define a low-level neural machine code that we use to program the reservoir to solve complex equations and store chaotic dynamical systems as random access memory (dRAM). Using this representation, we provide a fully distributed neural implementation of software virtualization and logical circuits, and even program a playable game of pong inside of a reservoir computer. Taken together, we define a concrete, practical, and fully generalizable implementation of neural computation.
△ Less
Submitted 9 March, 2022;
originally announced March 2022.
-
Excitation and inhibition imbalance affects dynamical complexity through symmetries
Authors:
Mathieu Ouellet,
Jason Z. Kim,
Harmange Guillaume,
Sydney M. Shaffer,
Lee C. Bassett,
Dani S. Bassett
Abstract:
From the perfect radial symmetries of radiolarian mineral skeletons to the broken symmetry of homochirality, the logic of Nature's regularities has fascinated scientists for centuries. Some of Nature's symmetries are clearly visible in morphology and physical structure, whereas others are hidden in the network of interactions among system components. Just as visible symmetries and asymmetries cont…
▽ More
From the perfect radial symmetries of radiolarian mineral skeletons to the broken symmetry of homochirality, the logic of Nature's regularities has fascinated scientists for centuries. Some of Nature's symmetries are clearly visible in morphology and physical structure, whereas others are hidden in the network of interactions among system components. Just as visible symmetries and asymmetries contribute to the system's beauty, might hidden symmetries contribute to the system's functional harmony? And if so, how? Here we demonstrate that the interaction networks of biological systems from cell signaling to cancer display a form of dynamical reflection symmetry that serves to expand their dynamical complexity. The expansion proceeds according to precise rules regarding the lengths of dynamical cycles, made possible by a peculiar imbalance between excitation and inhibition. To probe the conditions under which this reflection symmetry evolves, we use a multi-objective genetic algorithm to produce networks with long dynamical cycles. We find that local structural motifs that break the reflection symmetry are deleted in the evolutionary process, providing evidence for symmetry's causal role in dynamical complexity. Finally, we identify symmetries in real continuous-valued scRNA-seq data of gene expression in drug-resistant cancer cells. Broadly, our work reveals a class of hidden symmetries in biology, present in the network of interactions among system components, and it underscores their functional importance. Mathematically simple and computational inexpensive, our approach is applicable to the types of biological data commonly acquired in modern experiments.
△ Less
Submitted 11 January, 2025; v1 submitted 23 February, 2022;
originally announced February 2022.
-
Entropic comparison of Landau-Zener and Demkov interactions in the phase space of a quadrupole billiard
Authors:
Kyu-Won Park,
Juman Kim,
Jisung Seo,
Songky Moon,
Kabgyun Jeong,
Kyungwon An
Abstract:
We investigate two types of avoided crossings in a chaotic billiard within the framework of information theory. The Shannon entropy in the phase space for the Landau--Zener interaction increases as the center of the avoided crossing is approached. Meanwhile, that for the Demkov interaction decreases as the center of avoided crossing is passed by with an increase in the deformation parameter. This…
▽ More
We investigate two types of avoided crossings in a chaotic billiard within the framework of information theory. The Shannon entropy in the phase space for the Landau--Zener interaction increases as the center of the avoided crossing is approached. Meanwhile, that for the Demkov interaction decreases as the center of avoided crossing is passed by with an increase in the deformation parameter. This feature can provide a new indicator for scar formation. In addition, it is found that the Fisher information of the Landau--Zener interaction is significantly larger than that of the Demkov interaction.
△ Less
Submitted 11 October, 2022; v1 submitted 29 November, 2021;
originally announced November 2021.
-
Learning Continuous Chaotic Attractors with a Reservoir Computer
Authors:
Lindsay M. Smith,
Jason Z. Kim,
Zhixin Lu,
Dani S. Bassett
Abstract:
Neural systems are well known for their ability to learn and store information as memories. Even more impressive is their ability to abstract these memories to create complex internal representations, enabling advanced functions such as the spatial manipulation of mental representations. While recurrent neural networks (RNNs) are capable of representing complex information, the exact mechanisms of…
▽ More
Neural systems are well known for their ability to learn and store information as memories. Even more impressive is their ability to abstract these memories to create complex internal representations, enabling advanced functions such as the spatial manipulation of mental representations. While recurrent neural networks (RNNs) are capable of representing complex information, the exact mechanisms of how dynamical neural systems perform abstraction are still not well-understood, thereby hindering the development of more advanced functions. Here, we train a 1000-neuron RNN -- a reservoir computer (RC) -- to abstract a continuous dynamical attractor memory from isolated examples of dynamical attractor memories. Further, we explain the abstraction mechanism with new theory. By training the RC on isolated and shifted examples of either stable limit cycles or chaotic Lorenz attractors, the RC learns a continuum of attractors, as quantified by an extra Lyapunov exponent equal to zero. We propose a theoretical mechanism of this abstraction by combining ideas from differentiable generalized synchronization and feedback dynamics. Our results quantify abstraction in simple neural systems, enabling us to design artificial RNNs for abstraction, and leading us towards a neural basis of abstraction.
△ Less
Submitted 16 October, 2021;
originally announced October 2021.
-
Teaching Recurrent Neural Networks to Modify Chaotic Memories by Example
Authors:
Jason Z. Kim,
Zhixin Lu,
Erfan Nozari,
George J. Pappas,
Danielle S. Bassett
Abstract:
The ability to store and manipulate information is a hallmark of computational systems. Whereas computers are carefully engineered to represent and perform mathematical operations on structured data, neurobiological systems perform analogous functions despite flexible organization and unstructured sensory input. Recent efforts have made progress in modeling the representation and recall of informa…
▽ More
The ability to store and manipulate information is a hallmark of computational systems. Whereas computers are carefully engineered to represent and perform mathematical operations on structured data, neurobiological systems perform analogous functions despite flexible organization and unstructured sensory input. Recent efforts have made progress in modeling the representation and recall of information in neural systems. However, precisely how neural systems learn to modify these representations remains far from understood. Here we demonstrate that a recurrent neural network (RNN) can learn to modify its representation of complex information using only examples, and we explain the associated learning mechanism with new theory. Specifically, we drive an RNN with examples of translated, linearly transformed, or pre-bifurcated time series from a chaotic Lorenz system, alongside an additional control signal that changes value for each example. By training the network to replicate the Lorenz inputs, it learns to autonomously evolve about a Lorenz-shaped manifold. Additionally, it learns to continuously interpolate and extrapolate the translation, transformation, and bifurcation of this representation far beyond the training data by changing the control signal. Finally, we provide a mechanism for how these computations are learned, and demonstrate that a single network can simultaneously learn multiple computations. Together, our results provide a simple but powerful mechanism by which an RNN can learn to manipulate internal representations of complex information, allowing for the principled study and precise design of RNNs.
△ Less
Submitted 3 May, 2020;
originally announced May 2020.
-
Supervised Chaotic Source Separation by a Tank of Water
Authors:
Zhixin Lu,
Jason Z. Kim,
Danielle S. Bassett
Abstract:
Whether listening to overlapping conversations in a crowded room or recording the simultaneous electrical activity of millions of neurons, the natural world abounds with sparse measurements of complex overlapping signals that arise from dynamical processes. While tools that separate mixed signals into linear sources have proven necessary and useful, the underlying equational forms of most natural…
▽ More
Whether listening to overlapping conversations in a crowded room or recording the simultaneous electrical activity of millions of neurons, the natural world abounds with sparse measurements of complex overlapping signals that arise from dynamical processes. While tools that separate mixed signals into linear sources have proven necessary and useful, the underlying equational forms of most natural signals are unknown and nonlinear. Hence, there is a need for a framework that is general enough to extract sources without knowledge of their generating equations, and flexible enough to accommodate nonlinear, even chaotic, sources. Here we provide such a framework, where the sources are chaotic trajectories from independently evolving dynamical systems. We consider the mixture signal as the sum of two chaotic trajectories, and propose a supervised learning scheme that extracts the chaotic trajectories from their mixture. Specifically, we recruit a complex dynamical system as an intermediate processor that is constantly driven by the mixture. We then obtain the separated chaotic trajectories based on this intermediate system by training the proper output functions. To demonstrate the generalizability of this framework \emph{in silico}, we employ a tank of water as the intermediate system, and show its success in separating two-part mixtures of various chaotic trajectories. Finally, we relate the underlying mechanism of this method to the state-observer problem. This relation provides a quantitative theory that explains the performance of our method, such as why separation is difficult when two source signals are trajectories from the same chaotic system.
△ Less
Submitted 6 January, 2020; v1 submitted 12 December, 2019;
originally announced December 2019.
-
Pattern generation and symbolic dynamics in a nanocontact vortex oscillator
Authors:
Myoung-Woo Yoo,
Damien Rontani,
Jérémy Létang,
Sébastien Petit-Watelot,
Thibaut Devolder,
Marc Sciamanna,
Karim Bouzehouane,
Vincent Cros,
Joo-Von Kim
Abstract:
Harnessing chaos or intrinsic nonlinear behaviours from dynamical systems is a promising avenue for the development of unconventional information processing technologies. However, the exploitation of such features in spintronic devices has not been attempted despite the many theoretical and experimental evidence of nonlinear behaviour of the magnetization dynamics in nanomagnetic systems. Here, we…
▽ More
Harnessing chaos or intrinsic nonlinear behaviours from dynamical systems is a promising avenue for the development of unconventional information processing technologies. However, the exploitation of such features in spintronic devices has not been attempted despite the many theoretical and experimental evidence of nonlinear behaviour of the magnetization dynamics in nanomagnetic systems. Here, we propose a first step in that direction by unveiling and characterizing the patterns and symbolic dynamics originating from the nonlinear chaotic time-resolved electrical signals generated experimentally by a nanocontact vortex oscillator (NCVO). We use advanced filtering methods to dissociate nonlinear deterministic patterns from thermal fluctuations and show that the emergence of chaos results in the unpredictable alternation of simple oscillatory patterns controlled by the NCVO's core-polarity switching. With phase-space reconstruction techniques, we perform a symbolic analysis of the time series to assess the level of complexity and entropy generated in the chaotic regime. We find that at the centre of its incommensurate region, it can exhibit maximal entropy and complexity. This suggests that NCVOs are promising nonlinear nanoscale source of entropy that could be harnessed for information processing.
△ Less
Submitted 18 September, 2019;
originally announced September 2019.
-
Chaos in Magnetic Nanocontact Vortex Oscillators
Authors:
Thibaut Devolder,
Damien Rontani,
Sébastien Petit-Watelot,
Karim Bouzehouane,
Stéphane Andrieu,
Jérémy Létang,
Myoung-Woo Yoo,
Jean-Paul Adam,
Claude Chappert,
Stéphanie Girod,
Vincent Cros,
Marc Sciamanna,
Joo-Von Kim
Abstract:
We present an experimental study of spin-torque driven vortex self-oscillations in magnetic nanocontacts. We find that above a certain threshold in applied currents, the vortex gyration around the nanocontact is modulated by relaxation oscillations, which involve periodic reversals of the vortex core. This modulation leads to the appearance of commensurate but also more interestingly here, incomme…
▽ More
We present an experimental study of spin-torque driven vortex self-oscillations in magnetic nanocontacts. We find that above a certain threshold in applied currents, the vortex gyration around the nanocontact is modulated by relaxation oscillations, which involve periodic reversals of the vortex core. This modulation leads to the appearance of commensurate but also more interestingly here, incommensurate states, which are characterized by devil's staircases in the modulation frequency. We use frequency- and time-domain measurements together with advanced time-series analyses to provide experimental evidence of chaos in incommensurate states of vortex oscillations, in agreement with theoretical predictions.
△ Less
Submitted 5 October, 2019; v1 submitted 3 March, 2019;
originally announced March 2019.
-
Waveforms of molecular oscillations reveal circadian timekeeping mechanisms
Authors:
Hang-Hyun Jo,
Yeon Jeong Kim,
Jae Kyoung Kim,
Mathias Foo,
David E. Somers,
Pan-Jun Kim
Abstract:
Circadian clocks play a pivotal role in orchestrating numerous physiological and developmental events. Waveform shapes of the oscillations of protein abundances can be informative about the underlying biochemical processes of circadian clocks. We derive a mathematical framework where waveforms do reveal hidden biochemical mechanisms of circadian timekeeping. We find that the cost of synthesizing p…
▽ More
Circadian clocks play a pivotal role in orchestrating numerous physiological and developmental events. Waveform shapes of the oscillations of protein abundances can be informative about the underlying biochemical processes of circadian clocks. We derive a mathematical framework where waveforms do reveal hidden biochemical mechanisms of circadian timekeeping. We find that the cost of synthesizing proteins with particular waveforms can be substantially reduced by rhythmic protein half-lives over time, as supported by previous plant and mammalian data, as well as our own seedling experiment. We also find that previously-enigmatic, cyclic expression of positive arm components within the mammalian and insect clocks allows both a broad range of peak time differences between protein waveforms and the symmetries of the waveforms about the peak times. Such various peak-time differences may facilitate tissue-specific or developmental stage-specific multicellular processes. Our waveform-guided approach can be extended to various biological oscillators, including cell-cycle and synthetic genetic oscillators.
△ Less
Submitted 26 November, 2018;
originally announced November 2018.
-
The Shannon entropy and avoided crossings in closed and open quantum billiards
Authors:
Kyu-Won Park,
Songky Moon,
Younghoon Shin,
Jinuk Kim,
Kabgyun Jeong,
Kyungwon An
Abstract:
The relation between the Shannon entropy and avoided crossings is investigated in dielectric microcavities. The Shannon entropy of probability density for eigenfunctions in an open elliptic billiard as well as a closed quadrupole billiard increases as the center of avoided crossing is approached. These results are opposite to those of atomic physics for electrons. It is found that the collective L…
▽ More
The relation between the Shannon entropy and avoided crossings is investigated in dielectric microcavities. The Shannon entropy of probability density for eigenfunctions in an open elliptic billiard as well as a closed quadrupole billiard increases as the center of avoided crossing is approached. These results are opposite to those of atomic physics for electrons. It is found that the collective Lamb shift of the open quantum system and the symmetry breaking in the closed chaotic quantum system give equivalent effects to the Shannon entropy.
△ Less
Submitted 12 March, 2018; v1 submitted 3 January, 2018;
originally announced January 2018.
-
Chaotic dynamics in a macrospin spin-torque nano-oscillator with delayed feedback
Authors:
Jérôme Williame,
Artur Difini Accioly,
Damien Rontani,
Marc Sciamanna,
Joo-Von Kim
Abstract:
A theoretical study of delayed feedback in spin-torque nano-oscillators is presented. A macrospin geometry is considered, where self-sustained oscillations are made possible by spin transfer torques associated with spin currents flowing perpendicular to the film plane. By tuning the delay and amplification of the self-injected signal, we identify dynamical regimes in this system such as chaos, swi…
▽ More
A theoretical study of delayed feedback in spin-torque nano-oscillators is presented. A macrospin geometry is considered, where self-sustained oscillations are made possible by spin transfer torques associated with spin currents flowing perpendicular to the film plane. By tuning the delay and amplification of the self-injected signal, we identify dynamical regimes in this system such as chaos, switching between precession modes with complex transients, and oscillator death. Such delayed feedback schemes open up a new field of exploration for such oscillators, where the complex transient states might find important applications in information processing.
△ Less
Submitted 11 March, 2019; v1 submitted 13 September, 2017;
originally announced September 2017.
-
Amplitude death in a ring of nonidentical nonlinear oscillators with unidirectional coupling
Authors:
Jung-Wan Ryu,
Jong-Ho Kim,
Woo-Sik Son,
Dong-Uk Hwang
Abstract:
We study the collective behaviors in a ring of coupled nonidentical nonlinear oscillators with unidirectional coupling, of which natural frequencies are distributed in a random way. We find the amplitude death phenomena in the case of unidirectional couplings and discuss the differences between the cases of bidirectional and unidirectional couplings. There are three main differences; there exists…
▽ More
We study the collective behaviors in a ring of coupled nonidentical nonlinear oscillators with unidirectional coupling, of which natural frequencies are distributed in a random way. We find the amplitude death phenomena in the case of unidirectional couplings and discuss the differences between the cases of bidirectional and unidirectional couplings. There are three main differences; there exists neither partial amplitude death nor local clustering behavior but oblique line structure which represents directional signal flow on the spatio-temporal patterns in the unidirectional coupling case. The unidirectional coupling has the advantage of easily obtaining global amplitude death in a ring of coupled oscillators with randomly distributed natural frequency. Finally, we explain the results using the eigenvalue analysis of Jacobian matrix at the origin and also discuss the transition of dynamical behavior coming from connection structure as coupling strength increases.
△ Less
Submitted 15 August, 2017;
originally announced August 2017.
-
Development of structural correlations and synchronization from adaptive rewiring in networks of Kuramoto oscillators
Authors:
Lia Papadopoulos,
Jason Kim,
Jurgen Kurths,
Danielle S. Bassett
Abstract:
Synchronization of non-identical oscillators coupled through complex networks is an important example of collective behavior. It is interesting to ask how the structural organization of network interactions influences this process. Several studies have uncovered optimal topologies for synchronization by making purposeful alterations to a network. Yet, the connectivity patterns of many natural syst…
▽ More
Synchronization of non-identical oscillators coupled through complex networks is an important example of collective behavior. It is interesting to ask how the structural organization of network interactions influences this process. Several studies have uncovered optimal topologies for synchronization by making purposeful alterations to a network. Yet, the connectivity patterns of many natural systems are often not static, but are rather modulated over time according to their dynamics. This co-evolution - and the extent to which the dynamics of the individual units can shape the organization of the network itself - is not well understood. Here, we study initially randomly connected but locally adaptive networks of Kuramoto oscillators. The system employs a co-evolutionary rewiring strategy that depends only on instantaneous, pairwise phase differences of neighboring oscillators, and that conserves the total number of edges, allowing the effects of local reorganization to be isolated. We find that a simple regulatory rule - which preserves connections between more out-of-phase oscillators while rewiring connections between more in-phase oscillators - can cause initially disordered networks to organize into more structured topologies that support enhanced synchronization dynamics. We examine how this process unfolds over time, finding both a dependence on the intrinsic frequencies of the oscillators and the global coupling. For large enough coupling and after sufficient adaptation, the resulting networks exhibit degree - frequency and frequency - neighbor frequency correlations. These properties have previously been associated with optimal synchronization or explosive transitions. By considering a time-dependent interplay between structure and dynamics, this work offers a mechanism through which emergent phenomena can arise in complex systems utilizing local rules.
△ Less
Submitted 7 July, 2017; v1 submitted 25 June, 2017;
originally announced June 2017.
-
Ion-beam nanopatterning of silicon surfaces under co-deposition of non-silicide-forming impurities
Authors:
B. Moon,
S. Yoo,
J. -S. Kim,
S. J. Kang,
J. Muñoz-García,
R. Cuerno
Abstract:
We report experiments on surface nanopatterning of Si targets which are irradiated with 2 keV Ar + ions impinging at near-glancing incidence, under concurrent co-deposition of Au impurities simultaneously extracted from a gold target by the same ion beam. Previous recent experiments by a number of groups suggest that silicide formation is a prerequisite for pattern formation in the presence of met…
▽ More
We report experiments on surface nanopatterning of Si targets which are irradiated with 2 keV Ar + ions impinging at near-glancing incidence, under concurrent co-deposition of Au impurities simultaneously extracted from a gold target by the same ion beam. Previous recent experiments by a number of groups suggest that silicide formation is a prerequisite for pattern formation in the presence of metallic impurities. In spite of the fact that Au is known not to form stable compounds with the Si atoms, ripples nonetheless emerge in our experiments with nanometric wavelengths and small amplitudes, and with an orientation that changes with distance to the Au source. We provide results of sample analysis through Auger electron and energy-dispersive X-ray spectroscopies for their space-resolved chemical composition, and through atomic force, scanning transmission electron, and high-resolution transmission microscopies for their morphological properties. We discuss these findings in the light of current continuum models for this class of systems. The composition of and the dynamics within the near-surface amorphized layer that ensues is expected to play a relevant role to account for the unexpected formation of these surface structures.
△ Less
Submitted 11 January, 2016;
originally announced January 2016.
-
Noise-enhanced synchronization of stochastic magnetic oscillators
Authors:
Nicolas Locatelli,
Alice Mizrahi,
Artur Accioloy,
Rie Matsumoto,
Akio Fukushima,
Hitoshi Kubota,
Shinji Yuasa,
Vincent Cros,
Luis Gustavo Pereira,
Damien Querlioz,
Joo-Von Kim,
Julie Grollier
Abstract:
We present an experimental study of phase-locking in a stochastic magnetic oscillator. The system comprises a magnetic tunnel junction with a superparamagnetic free layer, whose magnetization dynamics is driven with spin torques through an external periodic driving current. We show that synchronization of this stochastic oscillator to the input current is possible for current densities below…
▽ More
We present an experimental study of phase-locking in a stochastic magnetic oscillator. The system comprises a magnetic tunnel junction with a superparamagnetic free layer, whose magnetization dynamics is driven with spin torques through an external periodic driving current. We show that synchronization of this stochastic oscillator to the input current is possible for current densities below $3 \times 10^6$ A/cm$^2$, and occurs for input frequencies lower than the natural mean frequency of the stochastic oscillator. We show that such injection-locking is robust and leads to a drastic reduction in the phase diffusion of the stochastic oscillator, despite the presence of a frequency mismatch between the oscillator and the excitation.
△ Less
Submitted 17 May, 2014;
originally announced May 2014.
-
Matchmaker, Matchmaker, Make Me a Match: Migration of Populations via Marriages in the Past
Authors:
Sang Hoon Lee,
Robyn Ffrancon,
Daniel M. Abrams,
Beom Jun Kim,
Mason A. Porter
Abstract:
The study of human mobility is both of fundamental importance and of great potential value. For example, it can be leveraged to facilitate efficient city planning and improve prevention strategies when faced with epidemics. The newfound wealth of rich sources of data---including banknote flows, mobile phone records, and transportation data---has led to an explosion of attempts to characterize mode…
▽ More
The study of human mobility is both of fundamental importance and of great potential value. For example, it can be leveraged to facilitate efficient city planning and improve prevention strategies when faced with epidemics. The newfound wealth of rich sources of data---including banknote flows, mobile phone records, and transportation data---has led to an explosion of attempts to characterize modern human mobility. Unfortunately, the dearth of comparable historical data makes it much more difficult to study human mobility patterns from the past. In this paper, we present an analysis of long-term human migration, which is important for processes such as urbanization and the spread of ideas. We demonstrate that the data record from Korean family books (called "jokbo") can be used to estimate migration patterns via marriages from the past 750 years. We apply two generative models of long-term human mobility to quantify the relevance of geographical information to human marriage records in the data, and we find that the wide variety in the geographical distributions of the clans poses interesting challenges for the direct application of these models. Using the different geographical distributions of clans, we quantify the "ergodicity" of clans in terms of how widely and uniformly they have spread across Korea, and we compare these results to those obtained using surname data from the Czech Republic. To examine population flow in more detail, we also construct and examine a population-flow network between regions. Based on the correlation between ergodicity and migration in Korea, we identify two different types of migration patterns: diffusive and convective. We expect the analysis of diffusive versus convective effects in population flows to be widely applicable to the study of mobility and migration patterns across different cultures.
△ Less
Submitted 16 October, 2014; v1 submitted 28 October, 2013;
originally announced October 2013.
-
Note on the Complex Networks and Epidemiology Part I: Complex Networks
Authors:
James Kim
Abstract:
Complex networks describe a wide range of systems in nature and society. Frequently cited examples include Internet, WWW, a network of chemicals linked by chemical reactions, social relationship networks, citation networks, etc. The research of complex networks has attracted many scientists' attention. Physicists have shown that these networks exhibit some surprising characters, such as high clust…
▽ More
Complex networks describe a wide range of systems in nature and society. Frequently cited examples include Internet, WWW, a network of chemicals linked by chemical reactions, social relationship networks, citation networks, etc. The research of complex networks has attracted many scientists' attention. Physicists have shown that these networks exhibit some surprising characters, such as high clustering coefficient, small diameter, and the absence of the thresholds of percolation. Scientists in mathematical epidemiology discovered that the threshold of infectious disease disappears on contact networks that following Scale-Free distribution. Researchers in economics and public health also find that the imitation behavior could lead to cluster phenomena of vaccination and un-vaccination. In this note, we will review the basic concepts of complex networks; Basic epidemic models; the development of complex networks and epidemiology.
△ Less
Submitted 23 February, 2013; v1 submitted 16 February, 2013;
originally announced February 2013.
-
Dissolution of traffic jam via additional local interactions
Authors:
Hyun Keun Lee,
Beom Jun Kim
Abstract:
We use a cellular automata approach to numerically investigate traffic flow patterns on a single lane. The free-flow phase (F), the synchronized phase (S), and the jam phase (J) are observed and the transitions among them are studied as the vehicular density $ρ$ is slowly varied. If $ρ$ is decreased from well inside the J phase, the flux $Φ$ follows the lower branch of the hysteresis loop, implyin…
▽ More
We use a cellular automata approach to numerically investigate traffic flow patterns on a single lane. The free-flow phase (F), the synchronized phase (S), and the jam phase (J) are observed and the transitions among them are studied as the vehicular density $ρ$ is slowly varied. If $ρ$ is decreased from well inside the J phase, the flux $Φ$ follows the lower branch of the hysteresis loop, implying that the adiabatic decrease of $ρ$ is not an efficient way to put the system back into S or F phases. We propose a simple way to help the system to escape out of J phase, which is based on the local information of the velocities of downstream vehicles.
△ Less
Submitted 10 September, 2011;
originally announced September 2011.
-
Antiphase synchronization of two nonidentical pendulums
Authors:
Il Gu Yi,
Hyun Keun Lee,
Sung Hyun Jeon,
Beom Jun Kim
Abstract:
We numerically study the synchronization of two nonidentical pendulum motions, pivoting on a common movable frame in the point of view of the dynamic phase transition. When the difference in the pendulum lengths is not too large, it is shown that the system settles down into the dynamic state of the antiphase synchronization with the phase difference $π$. We observe that there is a bistable region…
▽ More
We numerically study the synchronization of two nonidentical pendulum motions, pivoting on a common movable frame in the point of view of the dynamic phase transition. When the difference in the pendulum lengths is not too large, it is shown that the system settles down into the dynamic state of the antiphase synchronization with the phase difference $π$. We observe that there is a bistable region where either the antiphase synchronized state or the desynchronized state can be stabilized. We also find that there exists a hysteresis effect around the dynamic phase transition as the length difference is adiabatically changed.
△ Less
Submitted 13 July, 2011;
originally announced July 2011.
-
Self Organized Scale-Free Networks from Merging and Regeneration
Authors:
Beom Jun Kim,
Ala Trusina,
Petter Minnhagen,
Kim Sneppen
Abstract:
We consider the self organizing process of merging and regeneration of vertices in complex networks and demonstrate that a scale-free degree distribution emerges in a steady state of such a dynamics. The merging of neighbor vertices in a network may be viewed as an optimization of efficiency by minimizing redundancy. It is also a mechanism to shorten the distance and thus decrease signaling time…
▽ More
We consider the self organizing process of merging and regeneration of vertices in complex networks and demonstrate that a scale-free degree distribution emerges in a steady state of such a dynamics. The merging of neighbor vertices in a network may be viewed as an optimization of efficiency by minimizing redundancy. It is also a mechanism to shorten the distance and thus decrease signaling times between vertices in a complex network. Thus the merging process will in particular be relevant for networks where these issues related to global signaling are of concern.
△ Less
Submitted 5 March, 2004;
originally announced March 2004.
-
Fractal Properties of Robust Strange Nonchaotic Attractors in Maps of Two or More Dimensions
Authors:
Jong-Won Kim,
Sang-Yoon Kim,
Brian Hunt,
Edward Ott
Abstract:
We consider the existence of robust strange nonchaotic attractors (SNA's) in a simple class of quasiperiodically forced systems. Rigorous results are presented demonstrating that the resulting attractors are strange in the sense that their box-counting dimension is N+1 while their information dimension is N. We also show how these properties are manifested in numerical experiments.
We consider the existence of robust strange nonchaotic attractors (SNA's) in a simple class of quasiperiodically forced systems. Rigorous results are presented demonstrating that the resulting attractors are strange in the sense that their box-counting dimension is N+1 while their information dimension is N. We also show how these properties are manifested in numerical experiments.
△ Less
Submitted 16 September, 2002;
originally announced September 2002.
-
Statistics and Characteristics of Spatio-Temporally Rare Intense Events in Complex Ginzburg-Landau Models
Authors:
Jong-Won Kim,
Edward Ott
Abstract:
We study the statistics and characteristics of rare intense events in two types of two dimensional Complex Ginzburg-Landau (CGL) equation based models. Our numerical simulations show finite amplitude collapse-like solutions which approach the infinite amplitude solutions of the nonlinear Schrödinger (NLS) equation in an appropriate parameter regime. We also determine the probability distribution…
▽ More
We study the statistics and characteristics of rare intense events in two types of two dimensional Complex Ginzburg-Landau (CGL) equation based models. Our numerical simulations show finite amplitude collapse-like solutions which approach the infinite amplitude solutions of the nonlinear Schrödinger (NLS) equation in an appropriate parameter regime. We also determine the probability distribution function (PDF) of the amplitude of the CGL solutions, which is found to be approximately described by a stretched exponential distribution, $P(|A|) \approx e^{-|A|^η}$, where $η< 1$. This non-Gaussian PDF is explained by the nonlinear characteristics of individual bursts combined with the statistics of bursts. Our results suggest a general picture in which an incoherent background of weakly interacting waves, occasionally, `by chance', initiates intense, coherent, self-reinforcing, highly nonlinear events.
△ Less
Submitted 16 May, 2002;
originally announced May 2002.
-
Harmonic forcing of an extended oscillatory system: Homogeneous and periodic solutions
Authors:
Jeenu Kim,
Jysoo Lee,
Byungnam Kahng
Abstract:
In this paper we study the effect of external harmonic forcing on a one-dimensional oscillatory system described by the complex Ginzburg-Landau equation (CGLE). For a sufficiently large forcing amplitude, a homogeneous state with no spatial structure is observed. The state becomes unstable to a spatially periodic ``stripe'' state via a supercritical bifurcation as the forcing amplitude decreases…
▽ More
In this paper we study the effect of external harmonic forcing on a one-dimensional oscillatory system described by the complex Ginzburg-Landau equation (CGLE). For a sufficiently large forcing amplitude, a homogeneous state with no spatial structure is observed. The state becomes unstable to a spatially periodic ``stripe'' state via a supercritical bifurcation as the forcing amplitude decreases. An approximate phase equation is derived, and an analytic solution for the stripe state is obtained, through which the asymmetric behavior of the stability border of the state is explained. The phase equation, in particular the analytic solution, is found to be very useful in understanding the stability borders of the homogeneous and stripe states of the forced CGLE.
△ Less
Submitted 9 March, 2002;
originally announced March 2002.
-
Front Propagation of Spatio-temporal Chaos
Authors:
J. W. Kim,
J. Y. Vaishnav,
E. Ott,
S. C. Venkataramani,
W. Losert
Abstract:
We study the dynamics of the front separating a spatio-temporally chaotic region from a stable steady region using a simple model applicable to periodically forced systems. In particular, we investigate both the coarsening of the front induced by the inherent `noise' of the chaotic region, and the long wavelength dynamics causing the front to develop cusps.
We study the dynamics of the front separating a spatio-temporally chaotic region from a stable steady region using a simple model applicable to periodically forced systems. In particular, we investigate both the coarsening of the front induced by the inherent `noise' of the chaotic region, and the long wavelength dynamics causing the front to develop cusps.
△ Less
Submitted 15 November, 2007; v1 submitted 18 April, 2001;
originally announced April 2001.
-
Conservation Laws in Higher-Order Nonlinear Optical Effects
Authors:
Jongbae Kim,
Q-Han Park,
H. J. Shin
Abstract:
Conservation laws of the nonlinear Schrödinger equation are studied in the presence of higher-order nonlinear optical effects including the third-order dispersion and the self-steepening. In a context of group theory, we derive a general expression for infinitely many conserved currents and charges of the coupled higher-order nonlinear Schrödinger equation. The first few currents and charges are…
▽ More
Conservation laws of the nonlinear Schrödinger equation are studied in the presence of higher-order nonlinear optical effects including the third-order dispersion and the self-steepening. In a context of group theory, we derive a general expression for infinitely many conserved currents and charges of the coupled higher-order nonlinear Schrödinger equation. The first few currents and charges are also presented explicitly. Due to the higher-order effects, conservation laws of the nonlinear Schrödinger equation are violated in general. The differences between the types of the conserved currents for the Hirota and the Sasa-Satsuma equations imply that the higher-order terms determine the inherent types of conserved quantities for each integrable cases of the higher-order nonlinear Schrödinger equation.
△ Less
Submitted 6 April, 1999;
originally announced April 1999.
