-
Multi-Species Cohesion: Humans, machinery, AI and beyond
Authors:
Frank Yingjie Huo,
Pedro D. Manrique,
Neil F. Johnson
Abstract:
What large-scale cohesive behaviors -- desirable or dangerous -- can suddenly emerge from systems with interacting humans, machinery and software including AI? When will they emerge? How will they evolve and be controlled? Here we offer some answers to these urgent questions by introducing an aggregation model that accounts for entities' inter- and intra-species diversities. It yields a novel mult…
▽ More
What large-scale cohesive behaviors -- desirable or dangerous -- can suddenly emerge from systems with interacting humans, machinery and software including AI? When will they emerge? How will they evolve and be controlled? Here we offer some answers to these urgent questions by introducing an aggregation model that accounts for entities' inter- and intra-species diversities. It yields a novel multi-dimensional generalization of existing aggregation physics. We derive exact analytic solutions for the time-to-cohesion and growth-of-cohesion for two species, and some generalizations for an arbitrary number of species. These solutions reproduce -- and offer a microscopic explanation for -- an anomalous nonlinear growth feature observed in related real-world systems, e.g. Hamas-Hezbollah online support, human-machine team interactions, AI-determined topic coherence. A key takeaway is that good and bad 'surprises' will appear increasingly quickly as humans-machinery-AI etc. mix more -- but the theory offers a rigorous approach for understanding and controlling this.
△ Less
Submitted 30 January, 2024;
originally announced January 2024.
-
Cavity-induced switching between Bell-state textures in a quantum dot
Authors:
S. S. Beltrán-Romero,
F. J. Rodríguez,
L. Quiroga,
N. F. Johnson
Abstract:
Nanoscale quantum dots in microwave cavities can be used as a laboratory for exploring electron-electron interactions and their spin in the presence of quantized light and a magnetic field. We show how a simple theoretical model of this interplay at resonance predicts complex but measurable effects. New polariton states emerge that combine spin, relative modes, and radiation. These states have int…
▽ More
Nanoscale quantum dots in microwave cavities can be used as a laboratory for exploring electron-electron interactions and their spin in the presence of quantized light and a magnetic field. We show how a simple theoretical model of this interplay at resonance predicts complex but measurable effects. New polariton states emerge that combine spin, relative modes, and radiation. These states have intricate spin-space correlations and undergo polariton transitions controlled by the microwave cavity field. We uncover novel topological effects involving highly correlated spin and charge density that display singlet-triplet and inhomogeneous Bell-state distributions. Signatures of these transitions are imprinted in the photon distribution, which will allow for optical read-out protocols in future experiments and nanoscale quantum technologies.
△ Less
Submitted 13 November, 2023; v1 submitted 16 August, 2023;
originally announced August 2023.
-
Shockwaves and turbulence across social media
Authors:
Pedro D. Manrique,
Frank Huo,
Sara El Oud,
Minzhang Zheng,
Lucia Illari,
Neil F. Johnson
Abstract:
Online communities featuring 'anti-X' hate and extremism, somehow thrive online despite moderator pressure. We present a first-principles theory of their dynamics, which accounts for the fact that the online population comprises diverse individuals and evolves in time. The resulting equation represents a novel generalization of nonlinear fluid physics and explains the observed behavior across scal…
▽ More
Online communities featuring 'anti-X' hate and extremism, somehow thrive online despite moderator pressure. We present a first-principles theory of their dynamics, which accounts for the fact that the online population comprises diverse individuals and evolves in time. The resulting equation represents a novel generalization of nonlinear fluid physics and explains the observed behavior across scales. Its shockwave-like solutions explain how, why and when such activity rises from 'out-of-nowhere', and show how it can be delayed, re-shaped and even prevented by adjusting the online collective chemistry. This theory and findings should also be applicable to anti-X activity in next-generation ecosystems featuring blockchain platforms and Metaverses.
△ Less
Submitted 25 October, 2022;
originally announced October 2022.
-
Preventing the Spread of Online Harms: Physics of Contagion across Multi-Platform Social Media and Metaverses
Authors:
Chen Xu,
Pak Ming Hui,
Om K. Jha,
Chenkai Xia,
Neil F. Johnson
Abstract:
We present a minimal yet empirically-grounded theory for the spread of online harms (e.g. misinformation, hate) across current multi-platform social media and future Metaverses. New physics emerges from the interplay between the intrinsic heterogeneity among online communities and platforms, their clustering dynamics generated through user-created links and sudden moderator shutdowns, and the cont…
▽ More
We present a minimal yet empirically-grounded theory for the spread of online harms (e.g. misinformation, hate) across current multi-platform social media and future Metaverses. New physics emerges from the interplay between the intrinsic heterogeneity among online communities and platforms, their clustering dynamics generated through user-created links and sudden moderator shutdowns, and the contagion process. The theory provides an online `R-nought' criterion to prevent system-wide spreading; it predicts re-entrant spreading phases; it establishes the level of digital vaccination required for online herd immunity; and it can be applied at multiple scales.
△ Less
Submitted 11 January, 2022;
originally announced January 2022.
-
Online Group Dynamics Reveal New Gel Science
Authors:
Pedro D. Manrique,
Sara El Oud,
Neil F. Johnson
Abstract:
A better understanding of how support evolves online for undesirable behaviors such as extremism and hate, could help mitigate future harms. Here we show how the highly irregular growth curves of groups supporting two high-profile extremism movements, can be accurately described if we generalize existing gelation models to account for the facts that the number of potential recruits is time-depende…
▽ More
A better understanding of how support evolves online for undesirable behaviors such as extremism and hate, could help mitigate future harms. Here we show how the highly irregular growth curves of groups supporting two high-profile extremism movements, can be accurately described if we generalize existing gelation models to account for the facts that the number of potential recruits is time-dependent and humans are heterogeneous. This leads to a novel generalized Burgers equation that describes these groups' temporal evolution, and predicts a critical influx rate for potential recruits beyond which such groups will not form. Our findings offer a new approach to managing undesirable groups online -- and more broadly, managing the sudden appearance and growth of large macroscopic aggregates in a complex system -- by manipulating their onset and engineering their growth curves.
△ Less
Submitted 4 August, 2021;
originally announced August 2021.
-
Ladder of Loschmidt anomalies in the deep strong-coupling regime of a qubit-oscillator system
Authors:
J. M. Betancourt,
F. J. Rodríguez,
L. Quiroga,
N. F. Johnson
Abstract:
We uncover a remarkably regular array of singularity-like structures within the deep strong-coupling limit of qubit-oscillator (e.g. light-matter) systems described by the quantum Rabi model, as a function of time and coupling strength. These non-analytic anomalies in the Loschmidt amplitude (echoes) suggest the existence of new forms of dynamical phase transition within this deep strong-coupling…
▽ More
We uncover a remarkably regular array of singularity-like structures within the deep strong-coupling limit of qubit-oscillator (e.g. light-matter) systems described by the quantum Rabi model, as a function of time and coupling strength. These non-analytic anomalies in the Loschmidt amplitude (echoes) suggest the existence of new forms of dynamical phase transition within this deep strong-coupling regime. The key feature whereby the initial state collapses into orthogonal states at select values of the interaction strength and select times, may be used to enhance - or attack - quantum information processing or computation schemes that rely on removing - or retaining - a given quantum state.
△ Less
Submitted 30 October, 2021; v1 submitted 21 July, 2021;
originally announced July 2021.
-
Generalized Gelation Theory describes Human Online Aggregation in support of Extremism
Authors:
Pedro D. Manrique,
Minzhang Zheng,
Zhenfeng Cao,
Neil F. Johnson
Abstract:
Though many aggregation theories exist for physical, chemical and biological systems, they do not account for the significant heterogeneity found, for example, in populations of living objects. This is unfortunate since understanding how heterogeneous individuals come together in support of an extremist cause, for example, represents an urgent societal problem. Here we develop such a theory and sh…
▽ More
Though many aggregation theories exist for physical, chemical and biological systems, they do not account for the significant heterogeneity found, for example, in populations of living objects. This is unfortunate since understanding how heterogeneous individuals come together in support of an extremist cause, for example, represents an urgent societal problem. Here we develop such a theory and show that the intrinsic population heterogeneity can significantly delay the gel transition point and change the gel's growth rate. We apply our theory to examine how humans aggregate online in support of a particular extremist cause. We show that the theory provides an accurate description of the online extremist support for ISIS (so-called Islamic State) which started in late 2014.
△ Less
Submitted 16 December, 2017;
originally announced December 2017.
-
Individual heterogeneity generates explosive system network dynamics
Authors:
Pedro D. Manrique,
Neil F. Johnson
Abstract:
Individual heterogeneity is a key characteristic of many real-world systems, from organisms to humans. However its role in determining the system's collective dynamics is typically not well understood. Here we study how individual heterogeneity impacts the system network dynamics by comparing linking mechanisms that favor similar or dissimilar individuals. We find that this heterogeneity-based evo…
▽ More
Individual heterogeneity is a key characteristic of many real-world systems, from organisms to humans. However its role in determining the system's collective dynamics is typically not well understood. Here we study how individual heterogeneity impacts the system network dynamics by comparing linking mechanisms that favor similar or dissimilar individuals. We find that this heterogeneity-based evolution can drive explosive network behavior and dictates how a polarized population moves toward consensus. Our model shows good agreement with data from both biological and social science domains. We conclude that individual heterogeneity likely plays a key role in the collective development of real-world networks and communities, and cannot be ignored.
△ Less
Submitted 16 December, 2017;
originally announced December 2017.
-
Dynamics of Entanglement and the Schmidt Gap in a Driven Light-Matter System
Authors:
F. J. Gómez-Ruiz,
J. J. Mendoza-Arenas,
O. L. Acevedo,
F. J. Rodríguez,
L. Quiroga,
N. F. Johnson
Abstract:
The ability to modify light-matter coupling in time (e.g. using external pulses) opens up the exciting possibility of generating and probing new aspects of quantum correlations in many-body light-matter systems. Here we study the impact of such a pulsed coupling on the light-matter entanglement in the Dicke model as well as the respective subsystem quantum dynamics. Our dynamical many-body analysi…
▽ More
The ability to modify light-matter coupling in time (e.g. using external pulses) opens up the exciting possibility of generating and probing new aspects of quantum correlations in many-body light-matter systems. Here we study the impact of such a pulsed coupling on the light-matter entanglement in the Dicke model as well as the respective subsystem quantum dynamics. Our dynamical many-body analysis exploits the natural partition between the radiation and matter degrees of freedom, allowing us to explore time-dependent intra-subsystem quantum correlations by means of squeezing parameters, and the inter-subsystem Schmidt gap for different pulse duration (i.e. ram** velocity) regimes -- from the near adiabatic to the sudden quench limits. Our results reveal that both types of quantities indicate the emergence of the superradiant phase when crossing the quantum critical point. In addition, at the end of the pulse light and matter remain entangled even though they become uncoupled, which could be exploited to generate entangled states in non-interacting systems.
△ Less
Submitted 14 November, 2017;
originally announced November 2017.
-
Energy transfer in $N$-component nanosystems enhanced by pulse-driven vibronic many-body entanglement
Authors:
Fernando J. Gómez-Ruiz,
Oscar L. Acevedo,
Ferney J. Rodríguez,
Luis Quiroga,
Neil F. Johnson
Abstract:
The processing of energy by transfer and redistribution plays a key role in the evolution of dynamical systems. At the ultrasmall and ultrafast scale of nanosystems, quantum coherence could in principle also play a role and has been reported in many pulse-driven nanosystems (e.g. quantum dots and even the microscopic Light-Harvesting Complex II (LHC-II) aggregate). Typical theoretical analyses can…
▽ More
The processing of energy by transfer and redistribution plays a key role in the evolution of dynamical systems. At the ultrasmall and ultrafast scale of nanosystems, quantum coherence could in principle also play a role and has been reported in many pulse-driven nanosystems (e.g. quantum dots and even the microscopic Light-Harvesting Complex II (LHC-II) aggregate). Typical theoretical analyses cannot easily be scaled to describe these general $N$-component nanosystems; they do not treat the pulse dynamically; and they approximate memory effects. Here our aim is to shed light on what new physics might arise beyond these approximations. We adopt a purposely minimal model such that the time-dependence of the pulse is included explicitly in the Hamiltonian. This simple model generates complex dynamics: specifically, pulses of intermediate duration generate highly entangled vibronic (i.e. electronic-vibrational) states that spread multiple excitons -- and hence energy -- maximally within the system. Subsequent pulses can then act on such entangled states to efficiently channel subsequent energy capture. The underlying pulse-generated vibronic entanglement increases in strength and robustness as $N$ increases.
△ Less
Submitted 17 November, 2023; v1 submitted 10 August, 2017;
originally announced August 2017.
-
Pulsed Generation of Quantum Coherences and Non-classicality in Light-Matter Systems
Authors:
F. J. Gomez-Ruiz,
O. L. Acevedo,
F. J. Rodriguez,
L. Quiroga,
N. F. Johnson
Abstract:
We show that a pulsed stimulus can be used to generate many-body quantum coherences in light-matter systems of general size. Specifically, we calculate the exact real-time evolution of a driven, generic out-of-equilibrium system comprising an arbitrary number N qubits coupled to a global boson field. A novel form of dynamically-driven quantum coherence emerges for general N and without having to a…
▽ More
We show that a pulsed stimulus can be used to generate many-body quantum coherences in light-matter systems of general size. Specifically, we calculate the exact real-time evolution of a driven, generic out-of-equilibrium system comprising an arbitrary number N qubits coupled to a global boson field. A novel form of dynamically-driven quantum coherence emerges for general N and without having to access the empirically challenging strong-coupling regime. Its properties depend on the speed of the changes in the stimulus. Non-classicalities arise within each subsystem that have eluded previous analyses. Our findings show robustness to losses and noise, and have potential functional implications at the systems level for a variety of nanosystems, including collections of N atoms, molecules, spins, or superconducting qubits in cavities -- and possibly even vibration-enhanced light harvesting processes in macromolecules.
△ Less
Submitted 17 August, 2018; v1 submitted 23 June, 2017;
originally announced June 2017.
-
Universality and correlations in individuals wandering through an online extremist space
Authors:
Z. Cao,
M. Zheng,
Y. Vorobyeva,
C. Song,
N. F. Johnson
Abstract:
The 'out of the blue' nature of recent terror attacks and the diversity of apparent motives, highlight the importance of understanding the online trajectories that individuals follow prior to develo** high levels of extremist support. Here we show that the physics of stochastic walks, with and without temporal correlation, provides a unifying description of these online trajectories. Our unique…
▽ More
The 'out of the blue' nature of recent terror attacks and the diversity of apparent motives, highlight the importance of understanding the online trajectories that individuals follow prior to develo** high levels of extremist support. Here we show that the physics of stochastic walks, with and without temporal correlation, provides a unifying description of these online trajectories. Our unique dataset comprising all users of a global social media site, reveals universal characteristics in individuals' online lifetimes. Our accompanying theory generates analytical and numerical solutions that describe the characteristics shown by individuals that go on to develop high levels of extremist support, and those that do not. The existence of these temporal and also many-body correlations suggests that existing physics machinery can be used to quantify and perhaps mitigate the risk of future events.
△ Less
Submitted 20 June, 2017;
originally announced June 2017.
-
Multiscale dynamical network mechanisms underlying aging from birth to death
Authors:
M. Zheng,
Z. Cao,
Y. Vorobyeva,
P. Manrique,
C. Song,
N. F. Johnson
Abstract:
How self-organized networks develop, mature and degenerate is a key question for sociotechnical, cyberphysical and biological systems with potential applications from tackling violent extremism through to neurological diseases. So far, it has proved impossible to measure the continuous-time evolution of any in vivo organism network from birth to death. Here we provide such a study which crosses al…
▽ More
How self-organized networks develop, mature and degenerate is a key question for sociotechnical, cyberphysical and biological systems with potential applications from tackling violent extremism through to neurological diseases. So far, it has proved impossible to measure the continuous-time evolution of any in vivo organism network from birth to death. Here we provide such a study which crosses all organizational and temporal scales, from individual components (10^1) through to the mesoscopic (10^3) and entire system scale (10^6). These continuous-time data reveal a lifespan driven by punctuated, real-time co-evolution of the structural and functional networks. Aging sees these structural and functional networks gradually diverge in terms of their small-worldness and eventually their connectivity. Dying emerges as an extended process associated with the formation of large but disjoint functional sub-networks together with an increasingly detached core. Our mathematical model quantifies the very different impacts that interventions will have on the overall lifetime, period of initial growth, peak of potency, and duration of old age, depending on when and how they are administered. In addition to their direct relevance to online extremism, our findings offer fresh insight into aging in any network system of comparable complexity for which extensive in vivo data is not yet available.
△ Less
Submitted 2 June, 2017;
originally announced June 2017.
-
Quantum Hysteresis in Coupled Light-Matter Systems
Authors:
F. J. Gómez-Ruiz,
O. L. Acevedo,
L. Quiroga,
F. J. Rodríguez,
N. F. Johnson
Abstract:
We investigate the non-equilibrium quantum dynamics of a canonical light-matter system, namely the Dicke model, when the light-matter interaction is ramped up and down through a cycle across the quantum phase transition. Our calculations reveal a rich set of dynamical behaviors determined by the cycle times, ranging from the slow, near adiabatic regime through to the fast, sudden quench regime. As…
▽ More
We investigate the non-equilibrium quantum dynamics of a canonical light-matter system, namely the Dicke model, when the light-matter interaction is ramped up and down through a cycle across the quantum phase transition. Our calculations reveal a rich set of dynamical behaviors determined by the cycle times, ranging from the slow, near adiabatic regime through to the fast, sudden quench regime. As the cycle time decreases, we uncover a crossover from an oscillatory exchange of quantum information between light and matter that approaches a reversible adiabatic process, to a dispersive regime that generates large values of light-matter entanglement. The phenomena uncovered in this work have implications in quantum control, quantum interferometry, as well as in quantum information theory.
△ Less
Submitted 8 September, 2016; v1 submitted 28 June, 2016;
originally announced June 2016.
-
Atypical viral dynamics from transport through popular places
Authors:
Pedro D. Manrique,
Chen Xu,
Pak Ming Hui,
Neil F. Johnson
Abstract:
The flux of visitors through popular places undoubtedly influences viral spreading -- from H1N1 and Zika viruses spreading through physical spaces such as airports, to rumors and ideas spreading though online spaces such as chatrooms and social media. However there is a lack of understanding of the types of viral dynamics that can result. Here we present a minimal dynamical model which focuses on…
▽ More
The flux of visitors through popular places undoubtedly influences viral spreading -- from H1N1 and Zika viruses spreading through physical spaces such as airports, to rumors and ideas spreading though online spaces such as chatrooms and social media. However there is a lack of understanding of the types of viral dynamics that can result. Here we present a minimal dynamical model which focuses on the time-dependent interplay between the {\em mobility through} and the {\em occupancy of} such spaces. Our generic model permits analytic analysis while producing a rich diversity of infection profiles in terms of their shapes, durations, and intensities. The general features of these theoretical profiles compare well to real-world data of recent social contagion phenomena.
△ Less
Submitted 6 August, 2016; v1 submitted 26 April, 2016;
originally announced April 2016.
-
Robust quantum correlations in out-of-equilibrium matter-light systems
Authors:
O. L. Acevedo,
L. Quiroga,
F. J. Rodríguez,
N. F. Johnson
Abstract:
High precision macroscopic quantum control in interacting light-matter systems remains a significant goal toward novel information processing and ultra-precise metrology. We show that the out-of-equilibrium behavior of a paradigmatic light-matter system (Dicke model) reveals two successive stages of enhanced quantum correlations beyond the traditional schemes of near-adiabatic and sudden quenches.…
▽ More
High precision macroscopic quantum control in interacting light-matter systems remains a significant goal toward novel information processing and ultra-precise metrology. We show that the out-of-equilibrium behavior of a paradigmatic light-matter system (Dicke model) reveals two successive stages of enhanced quantum correlations beyond the traditional schemes of near-adiabatic and sudden quenches. The first stage features magnification of matter-only and light-only entanglement and squeezing due to effective non-linear self-interactions. The second stage results from a highly entangled light-matter state, with enhanced superradiance and signatures of chaotic and highly quantum states. We show that these new effects scale up consistently with matter system size, and are reliable even in dissipative environments.
△ Less
Submitted 15 September, 2015; v1 submitted 16 April, 2015;
originally announced April 2015.
-
Large dynamic light-matter entanglement from driving neither too fast nor too slow
Authors:
O. L. Acevedo,
L. Quiroga,
F. J. Rodríguez,
N. F. Johnson
Abstract:
A significant problem facing next-generation quantum technologies is how to generate and manipulate macroscopic entanglement in light and matter systems. Here we report a new regime of dynamical light-matter behavior in which a giant, system-wide entanglement is generated by varying the light-matter coupling at \emph{intermediate} velocities. This enhancement is far larger and broader-ranged than…
▽ More
A significant problem facing next-generation quantum technologies is how to generate and manipulate macroscopic entanglement in light and matter systems. Here we report a new regime of dynamical light-matter behavior in which a giant, system-wide entanglement is generated by varying the light-matter coupling at \emph{intermediate} velocities. This enhancement is far larger and broader-ranged than that occurring near the quantum phase transition of the same model under adiabatic conditions. By appropriate choices of the coupling within this intermediate regime, the enhanced entanglement can be made to spread system-wide or to reside in each subsystem separately.
△ Less
Submitted 1 October, 2015; v1 submitted 18 March, 2015;
originally announced March 2015.
-
Non-equilibrium quantum systems: Divergence between global and local descriptions
Authors:
Pedro D. Manrique,
Ferney Rodriguez,
Luis Quiroga,
Neil F. Johnson
Abstract:
Even photosynthesis -- the most basic natural phenomenon underlying Life on Earth -- involves the non-trivial processing of excitations at the pico- and femtosecond scales during light-harvesting. The desire to understand such natural phenomena, as well as interpret the output from ultrafast experimental probes, creates an urgent need for accurate quantitative theories of open quantum systems. How…
▽ More
Even photosynthesis -- the most basic natural phenomenon underlying Life on Earth -- involves the non-trivial processing of excitations at the pico- and femtosecond scales during light-harvesting. The desire to understand such natural phenomena, as well as interpret the output from ultrafast experimental probes, creates an urgent need for accurate quantitative theories of open quantum systems. However it is unclear how best to generalize the well-established assumptions of an isolated system, particularly under non-equilibrium conditions. Here we compare two popular approaches: a description in terms of a direct product of the states of each individual system (i.e. a local approach) versus the use of new states resulting from diagonalizing the whole Hamiltonian (i.e. a global approach). We show that their equivalence fails when the system is open, in particular under the experimentally ubiquitous condition of a temperature gradient. By solving for the steady-state populations and calculating the heat flux as a test observable, we uncover stark differences between the formulations. This divergence highlights the need to establish rigorous ranges of applicability for such methods in modeling nanoscale transfer phenomena -- including during the light-harvesting process in photosynthesis.
△ Less
Submitted 24 February, 2015; v1 submitted 29 October, 2014;
originally announced October 2014.
-
New dynamical scaling universality for quantum networks across adiabatic quantum phase transitions
Authors:
O. L. Acevedo,
L. Quiroga,
F. J. Rodríguez,
N. F. Johnson
Abstract:
We reveal universal dynamical scaling behavior across adiabatic quantum phase transitions (QPTs) in networks ranging from traditional spatial systems (Ising model) to fully connected ones (Dicke and Lipkin-Meshkov-Glick models). Our findings, which lie beyond traditional critical exponent analysis and adiabatic perturbation approximations, are applicable even where excitations have not yet stabili…
▽ More
We reveal universal dynamical scaling behavior across adiabatic quantum phase transitions (QPTs) in networks ranging from traditional spatial systems (Ising model) to fully connected ones (Dicke and Lipkin-Meshkov-Glick models). Our findings, which lie beyond traditional critical exponent analysis and adiabatic perturbation approximations, are applicable even where excitations have not yet stabilized and hence provide a time-resolved understanding of QPTs encompassing a wide range of adiabatic regimes. We show explicitly that even though two systems may traditionally belong to the same universality class, they can have very different adiabatic evolutions. This implies more stringent conditions need to be imposed than at present, both for quantum simulations where one system is used to simulate the other, and for adiabatic quantum computing schemes.
△ Less
Submitted 18 December, 2013;
originally announced December 2013.
-
Transition in the Waiting-Time Distribution of Price-Change Events in a Global Socioeconomic System
Authors:
Guannan Zhao,
Mark McDonald,
Dan Fenn,
Stacy Williams,
Neil F. Johnson
Abstract:
The goal of develo** a firmer theoretical understanding of inhomogenous temporal processes -- in particular, the waiting times in some collective dynamical system -- is attracting significant interest among physicists. Quantifying the deviations in the waiting-time distribution away from one generated by a random process, may help unravel the feedback mechanisms that drive the underlying dynamic…
▽ More
The goal of develo** a firmer theoretical understanding of inhomogenous temporal processes -- in particular, the waiting times in some collective dynamical system -- is attracting significant interest among physicists. Quantifying the deviations in the waiting-time distribution away from one generated by a random process, may help unravel the feedback mechanisms that drive the underlying dynamics. We analyze the waiting-time distributions of high frequency foreign exchange data for the best executable bid-ask prices across all major currencies. We find that the lognormal distribution yields a good overall fit for the waiting-time distribution between currency rate changes if both short and long waiting times are included. If we restrict our study to long waiting-times, each currency pair's distribution is consistent with a power law tail with exponent near to 3.5. However for short waiting times, the overall distribution resembles one generated by an archetypal complex systems model in which boundedly rational agents compete for limited resources. Our findings suggest a gradual transition arises in trading behavior between a fast regime in which traders act in a boundedly rational way, and a slower one in which traders' decisions are driven by generic feedback mechanisms across multiple timescales and hence produce similar power-law tails irrespective of currency type.
△ Less
Submitted 10 December, 2012;
originally announced December 2012.
-
Quantum Criticality Stabilizes High T_c Superconductivity Against Competing Symmetry-Breaking Instabilities
Authors:
Josef Ashkenazi,
Neil F. Johnson
Abstract:
The occurrence of high-T_c superconductivity in systems including the cuprates and the iron-based superconductors, is known to coincide with the existence of anomalous normal-state properties which have been associated with quantum criticality. We argue here that this observation results from the fact that quantum criticality can allow the occurrence of very-strong-coupling superconductivity by pr…
▽ More
The occurrence of high-T_c superconductivity in systems including the cuprates and the iron-based superconductors, is known to coincide with the existence of anomalous normal-state properties which have been associated with quantum criticality. We argue here that this observation results from the fact that quantum criticality can allow the occurrence of very-strong-coupling superconductivity by preventing its suppression due to competing symmetry-breaking instabilities. Treating the electrons through a large-U ansatz yields their separation into boson quasiparticles which are directly involved in the formation of these instabilities, represented as their Bose condensates, and charge-carrying fermion quasiparticles which are affected by them indirectly. Within the critical regime, condensates corresponding to the different broken-symmetry states are combined; consequently their negative effect on the pairing of the fermions is strongly diminished, enabling high-T_c superconductivity to occur. The observed phase diagram of the hole-doped cuprates then derives from a hidden T=0 quantum phase transition between a Fermi-liquid and a non-Fermi-liquid broken-symmetry striped state. The pseudogap range within this diagram is found to include two distinct regimes, with partial pairing occurring in one of them.
△ Less
Submitted 29 July, 2012;
originally announced July 2012.
-
Pairing Glue Activation in Cuprates within the Quantum Critical Regime
Authors:
Josef Ashkenazi,
Neil F. Johnson
Abstract:
A grand challenge in many-body quantum physics is to explain the apparent connection between quantum criticality and high-temperature superconductivity in the cuprates and similar systems, such as the iron pnictides and chalcogenides. Here we argue that the quantum-critical regime plays an essential role in activating a strong-pairing mechanism: although pairing bosons create a symmetry-breaking i…
▽ More
A grand challenge in many-body quantum physics is to explain the apparent connection between quantum criticality and high-temperature superconductivity in the cuprates and similar systems, such as the iron pnictides and chalcogenides. Here we argue that the quantum-critical regime plays an essential role in activating a strong-pairing mechanism: although pairing bosons create a symmetry-breaking instability which suppresses pairing, the combination of these broken-symmetry states within the critical regime can restore this symmetry for the paired quasiparticles. This condition is shown to be met within a large-U ansatz. A hidden quantum phase transition then arises between a Fermi-liquid and a non-Fermi-liquid broken-symmetry striped state, and a critical regime in which the broken-symmetry states are combined.
△ Less
Submitted 29 May, 2012; v1 submitted 21 November, 2011;
originally announced November 2011.
-
Escalation, timing and severity of insurgent and terrorist events: Toward a unified theory of future threats
Authors:
Neil F. Johnson
Abstract:
I present a unified discussion of several recently published results concerning the escalation, timing and severity of violent events in human conflicts and global terrorism, and set them in the wider context of real-world and cyber-based collective violence and illicit activity. I point out how the borders distinguishing between such activities are becoming increasingly blurred in practice -- fro…
▽ More
I present a unified discussion of several recently published results concerning the escalation, timing and severity of violent events in human conflicts and global terrorism, and set them in the wider context of real-world and cyber-based collective violence and illicit activity. I point out how the borders distinguishing between such activities are becoming increasingly blurred in practice -- from insurgency, terrorism, criminal gangs and cyberwars, through to the 2011 Arab Spring uprisings and London riots. I review the robust empirical patterns that have been found, and summarize a minimal mechanistic model which can explain these patterns. I also explain why this mechanistic approach, which is inspired by non-equilibrium statistical physics, fits naturally within the framework of recent ideas within the social science literature concerning analytical sociology. In passing, I flag the fundamental flaws in each of the recent critiques which have surfaced concerning the robustness of these results and the realism of the underlying model mechanisms.
△ Less
Submitted 9 September, 2011;
originally announced September 2011.
-
Energy conversion in Purple Bacteria Photosynthesis
Authors:
Felipe Caycedo-Soler,
Ferney J. Rodriguez,
Luis Quiroga,
Guannan Zhao,
Neil F. Johnson
Abstract:
The study of how photosynthetic organisms convert light offers insight not only into nature's evolutionary process, but may also give clues as to how best to design and manipulate artificial photosynthetic systems -- and also how far we can drive natural photosynthetic systems beyond normal operating conditions, so that they can harvest energy for us under otherwise extreme conditions. In addition…
▽ More
The study of how photosynthetic organisms convert light offers insight not only into nature's evolutionary process, but may also give clues as to how best to design and manipulate artificial photosynthetic systems -- and also how far we can drive natural photosynthetic systems beyond normal operating conditions, so that they can harvest energy for us under otherwise extreme conditions. In addition to its interest from a basic scientific perspective, therefore, the goal to develop a deep quantitative understanding of photosynthesis offers the potential payoff of enhancing our current arsenal of alternative energy sources for the future.
In the following Chapter, we consider the trade-off between dynamics, structure and function of light harvesting membranes in Rps. Photometricum purple bacteria, as a model to highlight the priorities that arise when photosynthetic organisms adapt to deal with the ever-changing natural environment conditions.
△ Less
Submitted 1 July, 2011;
originally announced July 2011.
-
Equivalent dynamical complexity in a many-body quantum and collective human system
Authors:
Neil F. Johnson,
Josef Ashkenazi,
Zhenyuan Zhao,
Luis Quiroga
Abstract:
Proponents of Complexity Science believe that the huge variety of emergent phenomena observed throughout nature, are generated by relatively few microscopic mechanisms. Skeptics however point to the lack of concrete examples in which a single mechanistic model manages to capture relevant macroscopic and microscopic properties for two or more distinct systems operating across radically different le…
▽ More
Proponents of Complexity Science believe that the huge variety of emergent phenomena observed throughout nature, are generated by relatively few microscopic mechanisms. Skeptics however point to the lack of concrete examples in which a single mechanistic model manages to capture relevant macroscopic and microscopic properties for two or more distinct systems operating across radically different length and time scales. Here we show how a single complexity model built around cluster coalescence and fragmentation, can cross the fundamental divide between many-body quantum physics and social science. It simultaneously (i) explains a mysterious recent finding of Fratini et al. concerning quantum many-body effects in cuprate superconductors (i.e. scale of 10^{-9} - 10^{-4} meters and 10^{-12} - 10^{-6} seconds), (ii) explains the apparent universality of the casualty distributions in distinct human insurgencies and terrorism (i.e. scale of 10^3 - 10^6 meters and 10^4 - 10^8 seconds), (iii) shows consistency with various established empirical facts for financial markets, neurons and human gangs and (iv) makes microscopic sense for each application. Our findings also suggest that a potentially productive shift can be made in Complexity research toward the identification of equivalent many-body dynamics in both classical and quantum regimes.
△ Less
Submitted 6 March, 2011; v1 submitted 29 November, 2010;
originally announced November 2010.
-
Interplay between excitation kinetics and reaction-center dynamics in purple bacteria
Authors:
Felipe Caycedo-Soler,
Ferney J. Rodríguez,
Luis Quiroga,
Neil F. Johnson
Abstract:
Photosynthesis is arguably the fundamental process of Life, since it enables energy from the Sun to enter the food-chain on Earth. It is a remarkable non-equilibrium process in which photons are converted to many-body excitations which traverse a complex biomolecular membrane, getting captured and fueling chemical reactions within a reaction-center in order to produce nutrients. The precise nature…
▽ More
Photosynthesis is arguably the fundamental process of Life, since it enables energy from the Sun to enter the food-chain on Earth. It is a remarkable non-equilibrium process in which photons are converted to many-body excitations which traverse a complex biomolecular membrane, getting captured and fueling chemical reactions within a reaction-center in order to produce nutrients. The precise nature of these dynamical processes -- which lie at the interface between quantum and classical behaviour, and involve both noise and coordination -- are still being explored. Here we focus on a striking recent empirical finding concerning an illumination-driven transition in the biomolecular membrane architecture of {\it Rsp. Photometricum} purple bacteria. Using stochastic realisations to describe a hop** rate model for excitation transfer, we show numerically and analytically that this surprising shift in preferred architectures can be traced to the interplay between the excitation kinetics and the reaction center dynamics. The net effect is that the bacteria profit from efficient metabolism at low illumination intensities while using dissipation to avoid an oversupply of energy at high illumination intensities.
△ Less
Submitted 31 August, 2010;
originally announced August 2010.
-
Light-harvesting in bacteria exploits a critical interplay between transport and trap** dynamics
Authors:
Felipe Caycedo-Soler,
Ferney J. Rodriguez,
Luis Quiroga,
Neil F. Johnson
Abstract:
Light-harvesting bacteria Rhodospirillum Photometricum were recently found to adopt strikingly different architectures depending on illumination conditions. We present analytic and numerical calculations which explain this observation by quantifying a dynamical interplay between excitation transfer kinetics and reaction center cycling. High light-intensity membranes (HLIM) exploit dissipation as…
▽ More
Light-harvesting bacteria Rhodospirillum Photometricum were recently found to adopt strikingly different architectures depending on illumination conditions. We present analytic and numerical calculations which explain this observation by quantifying a dynamical interplay between excitation transfer kinetics and reaction center cycling. High light-intensity membranes (HLIM) exploit dissipation as a photo-protective mechanism, thereby safeguarding a steady supply of chemical energy, while low light-intensity membranes (LLIM) efficiently process unused illumination intensity by channelling it to open reaction centers. More generally, our analysis elucidates and quantifies the trade-offs in natural network design for solar energy conversion.
△ Less
Submitted 11 March, 2010;
originally announced March 2010.
-
Anomalously slow attrition times for asymmetric populations with internal group dynamics
Authors:
Zhenyuan Zhao,
Juan Camilo Bohorquez,
Alex Dixon,
Neil F. Johnson
Abstract:
The many-body dynamics exhibited by living objects include group formation within a population, and the non-equilibrium process of attrition between two opposing populations due to competition or conflict. We show analytically and numerically that the combination of these two dynamical processes generates an attrition duration T whose nonlinear dependence on population asymmetry x is in stark co…
▽ More
The many-body dynamics exhibited by living objects include group formation within a population, and the non-equilibrium process of attrition between two opposing populations due to competition or conflict. We show analytically and numerically that the combination of these two dynamical processes generates an attrition duration T whose nonlinear dependence on population asymmetry x is in stark contrast to standard mass-action theories. A minority population experiences a longer survival time than two equally balanced populations, irrespective of whether the majority population adopts such internal grou** or not. Adding a third population with pre-defined group sizes allows T(x) to be tailored. Our findings compare favorably to real-world observations.
△ Less
Submitted 8 October, 2009;
originally announced October 2009.
-
Relating the microscopic rules in coalescence-fragmentation models to the macroscopic cluster size distributions which emerge
Authors:
Blazej Ruszczycki,
Ben Burnett,
Zhenyuan Zhao,
Neil F. Johnson
Abstract:
Coalescence-fragmentation problems are of great interest across the physical, biological, and recently social sciences. They are typically studied from the perspective of the rate equations, at the heart of such models are the rules used for coalescence and fragmentation. Here we discuss how changes in these microscopic rules affect the macroscopic cluster-size distribution which emerges from th…
▽ More
Coalescence-fragmentation problems are of great interest across the physical, biological, and recently social sciences. They are typically studied from the perspective of the rate equations, at the heart of such models are the rules used for coalescence and fragmentation. Here we discuss how changes in these microscopic rules affect the macroscopic cluster-size distribution which emerges from the solution to the rate equation. More generally, our work elucidates the crucial role that the fragmentation rule can play in such dynamical grou** models. We focus on two well-known models whose fragmentation rules lie at opposite extremes setting the models within the broader context of binary coalescence-fragmentation models. Further, we provide a range of generalizations and new analytic results for a well-known model of social group formation [V. M. Eguiluz and M. G. Zimmermann, Phys. Rev. Lett. 85, 5659 (2000)]. We develop analytic perturbation treatment of the original model, and extend the mathematical to the treatment of growing and declining populations.
△ Less
Submitted 7 October, 2009; v1 submitted 31 July, 2008;
originally announced August 2008.
-
Accelerating networks
Authors:
David M. D. Smith,
Jukka-Pekka Onnela,
Neil F. Johnson
Abstract:
Evolving out-of-equilibrium networks have been under intense scrutiny recently. In many real-world settings the number of links added per new node is not constant but depends on the time at which the node is introduced in the system. This simple idea gives rise to the concept of accelerating networks, for which we review an existing definition and -- after finding it somewhat constrictive -- off…
▽ More
Evolving out-of-equilibrium networks have been under intense scrutiny recently. In many real-world settings the number of links added per new node is not constant but depends on the time at which the node is introduced in the system. This simple idea gives rise to the concept of accelerating networks, for which we review an existing definition and -- after finding it somewhat constrictive -- offer a new definition. The new definition provided here views network acceleration as a time dependent property of a given system, as opposed to being a property of the specific algorithm applied to grow the network. The defnition also covers both unweighted and weighted networks. As time-stamped network data becomes increasingly available, the proposed measures may be easily carried out on empirical datasets. As a simple case study we apply the concepts to study the evolution of three different instances of Wikipedia, namely, those in English, German, and Japanese, and find that the networks undergo different acceleration regimes in their evolution.
△ Less
Submitted 30 January, 2007;
originally announced January 2007.
-
Network Automata: Coupling structure and function in real-world networks
Authors:
David M. D. Smith,
Jukka-Pekka Onnela,
Chiu Fan Lee,
Mark Fricker,
Neil F. Johnson
Abstract:
We introduce Network Automata, a framework which couples the topological evolution of a network to its structure. It is useful for dealing with networks in which the topology evolves according to some specified microscopic rules and, simultaneously, there is a dynamic process taking place on the network that both depends on its structure but is also capable of modifying it. It is a generic frame…
▽ More
We introduce Network Automata, a framework which couples the topological evolution of a network to its structure. It is useful for dealing with networks in which the topology evolves according to some specified microscopic rules and, simultaneously, there is a dynamic process taking place on the network that both depends on its structure but is also capable of modifying it. It is a generic framework for modeling systems in which network structure, dynamics, and function are interrelated. At the practical level, this framework allows for easy implementation of the microscopic rules involved in such systems. To demonstrate the approach, we develop a class of simple biologically inspired models of fungal growth.
△ Less
Submitted 17 July, 2009; v1 submitted 26 January, 2007;
originally announced January 2007.
-
Optical signatures of quantum phase transitions in a light-matter system
Authors:
Timothy C. Jarrett,
Alexandra Olaya-Castro,
Neil F. Johnson
Abstract:
Information about quantum phase transitions in conventional condensed matter systems, must be sought by probing the matter system itself. By contrast, we show that mixed matter-light systems offer a distinct advantage in that the photon field carries clear signatures of the associated quantum critical phenomena. Having derived an accurate, size-consistent Hamiltonian for the photonic field in th…
▽ More
Information about quantum phase transitions in conventional condensed matter systems, must be sought by probing the matter system itself. By contrast, we show that mixed matter-light systems offer a distinct advantage in that the photon field carries clear signatures of the associated quantum critical phenomena. Having derived an accurate, size-consistent Hamiltonian for the photonic field in the well-known Dicke model, we predict striking behavior of the optical squeezing and photon statistics near the phase transition. The corresponding dynamics resemble those of a degenerate parametric amplifier. Our findings boost the motivation for exploring exotic quantum phase transition phenomena in atom-cavity, nanostructure-cavity, and nanostructure-photonic-band-gap systems.
△ Less
Submitted 12 September, 2006;
originally announced September 2006.
-
Realistic network growth using only local information: From random to scale-free and beyond
Authors:
David M. D. Smith,
Chiu Fan Lee,
Neil F. Johnson
Abstract:
We introduce a simple one-parameter network growth algorithm which is able to reproduce a wide variety of realistic network structures but without having to invoke any global information about node degrees such as preferential-attachment probabilities. Scale-free networks arise at the transition point between quasi-random and quasi-ordered networks. We provide a detailed formalism which accurate…
▽ More
We introduce a simple one-parameter network growth algorithm which is able to reproduce a wide variety of realistic network structures but without having to invoke any global information about node degrees such as preferential-attachment probabilities. Scale-free networks arise at the transition point between quasi-random and quasi-ordered networks. We provide a detailed formalism which accurately describes the entire network range, including this critical point. Our formalism is built around a statistical description of the inter-node linkages, as opposed to the single-node degrees, and can be applied to any real-world network -- in particular, those where node-node degree correlations might be important.
△ Less
Submitted 4 September, 2006; v1 submitted 31 August, 2006;
originally announced August 2006.
-
Effects of decision-making on the transport costs across complex networks
Authors:
Sean Gourley,
Neil F. Johnson
Abstract:
We analyze the effects of agents' decisions on the creation of congestion on a centralized network with ring-and-hub topology. We show that there are two classes of agents each displaying a distinct set of behaviours. The dynamics of the system are driven by an interplay between the formation of, and transition between, unique stable states that arise as the network is varied. We show how the fl…
▽ More
We analyze the effects of agents' decisions on the creation of congestion on a centralized network with ring-and-hub topology. We show that there are two classes of agents each displaying a distinct set of behaviours. The dynamics of the system are driven by an interplay between the formation of, and transition between, unique stable states that arise as the network is varied. We show how the flow of objects across the network can be understood in terms of the ordering and allocation of strategies. Our results show that the existence of congestion in a network is a dynamic process that is as much dependent on the agents' decisions as it is on the structure of the network itself.
△ Less
Submitted 18 April, 2006;
originally announced April 2006.
-
Pair Formation within Multi-Agent Populations
Authors:
David M. D. Smith,
Neil F. Johnson
Abstract:
We present a simple model for the formation of pairs in multi-agent populations of type A and B which move freely on a spatial network. Each agent of population A (and B) is labeled as Ai (and Bj) with i=1,.. NA (and j=1,..NB) and carries its own individual list of characteristics or 'phenotype'. When agents from opposite populations encounter one another on the network, they can form a relation…
▽ More
We present a simple model for the formation of pairs in multi-agent populations of type A and B which move freely on a spatial network. Each agent of population A (and B) is labeled as Ai (and Bj) with i=1,.. NA (and j=1,..NB) and carries its own individual list of characteristics or 'phenotype'. When agents from opposite populations encounter one another on the network, they can form a relationship if not already engaged in one. The length of time for which any given pair stays together depends on the compatibility of the two constituent agents. Possible applications include the human dating scenario, and the commercial domain where two types of businesses A and B have members of each type looking for a business partner, i.e. Ai+Bj-->Rij. The pair Rij then survives for some finite time before dissociating Rij-->Ai+Bj. There are many possible generalizations of this basic setup. Here we content ourselves with some initial numerical results for the simplest of network topologies, together with some accompanying analytic analysis.
△ Less
Submitted 18 April, 2006;
originally announced April 2006.
-
Multi-Agent Complex Systems and Many-Body Physics
Authors:
Neil F. Johnson,
David M. D. Smith,
Pak Ming Hui
Abstract:
Multi-agent complex systems comprising populations of decision-making particles, have many potential applications across the biological, informational and social sciences. We show that the time-averaged dynamics in such systems bear a striking resemblance to conventional many-body physics. For the specific example of the Minority Game, this analogy enables us to obtain analytic expressions which…
▽ More
Multi-agent complex systems comprising populations of decision-making particles, have many potential applications across the biological, informational and social sciences. We show that the time-averaged dynamics in such systems bear a striking resemblance to conventional many-body physics. For the specific example of the Minority Game, this analogy enables us to obtain analytic expressions which are in excellent agreement with numerical simulations.
△ Less
Submitted 16 April, 2006;
originally announced April 2006.
-
Optically controlled spin-glasses in multi-qubit cavity systems
Authors:
Timothy C. Jarrett,
Chiu Fan Lee,
Neil F. Johnson
Abstract:
Recent advances in nanostructure fabrication and optical control, suggest that it will soon be possible to prepare collections of interacting two-level systems (i.e. qubits) within an optical cavity. Here we show theoretically that such systems could exhibit novel phase transition phenomena involving spin-glass phases. By contrast with traditional realizations using magnetic solids, these phase…
▽ More
Recent advances in nanostructure fabrication and optical control, suggest that it will soon be possible to prepare collections of interacting two-level systems (i.e. qubits) within an optical cavity. Here we show theoretically that such systems could exhibit novel phase transition phenomena involving spin-glass phases. By contrast with traditional realizations using magnetic solids, these phase transition phenomena are associated with both matter and radiation subsystems. Moreover the various phase transitions should be tunable simply by varying the matter-radiation coupling strength.
△ Less
Submitted 27 April, 2006;
originally announced April 2006.
-
Renormalization scheme for a multi-qubit-network
Authors:
Alexandra Olaya-Castro,
Chiu Fan Lee,
Neil F. Johnson
Abstract:
We present a renormalization scheme which simplifies the dynamics of an important class of interacting multi-qubit systems. We show that a wide class of M+1 qubit systems can be reduced to an equivalent n+1 qubit system with n equal to, or greater than, 2, for any M. Our renormalization scheme faithfully reproduces the overall dynamics of the original system including the entanglement properties…
▽ More
We present a renormalization scheme which simplifies the dynamics of an important class of interacting multi-qubit systems. We show that a wide class of M+1 qubit systems can be reduced to an equivalent n+1 qubit system with n equal to, or greater than, 2, for any M. Our renormalization scheme faithfully reproduces the overall dynamics of the original system including the entanglement properties. In addition to its direct application to atom-cavity and nanostructure systems, the formalism offers insight into a variety of situations ranging from decoherence due to a spin-bath with its own internal entanglement, through to energy transfer processes in organic systems such as biological photosynthetic units.
△ Less
Submitted 2 September, 2005;
originally announced September 2005.
-
Abrupt structural transitions involving functionally optimal networks
Authors:
Timothy C. Jarrett,
Douglas J. Ashton,
Mark Fricker,
Neil F. Johnson
Abstract:
We show analytically that abrupt structural transitions can arise in functionally optimal networks, driven by small changes in the level of transport congestion. Our findings are based on an exactly solvable model system which mimics a variety of biological and social networks. Our results offer an explanation as to why such diverse sets of network structures arise in Nature (e.g. fungi) under e…
▽ More
We show analytically that abrupt structural transitions can arise in functionally optimal networks, driven by small changes in the level of transport congestion. Our findings are based on an exactly solvable model system which mimics a variety of biological and social networks. Our results offer an explanation as to why such diverse sets of network structures arise in Nature (e.g. fungi) under essentially the same environmental conditions. As a by-product of this work, we introduce a novel renormalization scheme involving `cost motifs' which describes analytically the average shortest path across multiple-ring-and-hub networks.
△ Less
Submitted 31 August, 2005;
originally announced August 2005.
-
Using Artificial Market Models to Forecast Financial Time-Series
Authors:
Nachi Gupta,
Raphael Hauser,
Neil F. Johnson
Abstract:
We discuss the theoretical machinery involved in predicting financial market movements using an artificial market model which has been trained on real financial data. This approach to market prediction - in particular, forecasting financial time-series by training a third-party or 'black box' game on the financial data itself -- was discussed by Johnson et al. in cond-mat/0105303 and cond-mat/01…
▽ More
We discuss the theoretical machinery involved in predicting financial market movements using an artificial market model which has been trained on real financial data. This approach to market prediction - in particular, forecasting financial time-series by training a third-party or 'black box' game on the financial data itself -- was discussed by Johnson et al. in cond-mat/0105303 and cond-mat/0105258 and was based on some encouraging preliminary investigations of the dollar-yen exchange rate, various individual stocks, and stock market indices. However, the initial attempts lacked a clear formal methodology. Here we present a detailed methodology, using optimization techniques to build an estimate of the strategy distribution across the multi-trader population. In contrast to earlier attempts, we are able to present a systematic method for identifying 'pockets of predictability' in real-world markets. We find that as each pocket closes up, the black-box system needs to be 'reset' - which is equivalent to saying that the current probability estimates of the strategy allocation across the multi-trader population are no longer accurate. Instead, new probability estimates need to be obtained by iterative updating, until a new 'pocket of predictability' emerges and reliable prediction can resume.
△ Less
Submitted 20 September, 2005; v1 submitted 15 June, 2005;
originally announced June 2005.
-
A non-Markovian optical signature for detecting entanglement in coupled excitonic qubits
Authors:
F. J. Rodriguez,
L. Quiroga,
N. F. Johnson
Abstract:
We identify an optical signature for detecting entanglement in experimental nanostructure systems comprising coupled excitonic qubits. This signature owes its strength to non-Markovian dynamical effects in the second-order temporal coherence function of the emitted radiation. We calculate autocorrelation and cross-correlation functions for both selective and collective light excitation, and prov…
▽ More
We identify an optical signature for detecting entanglement in experimental nanostructure systems comprising coupled excitonic qubits. This signature owes its strength to non-Markovian dynamical effects in the second-order temporal coherence function of the emitted radiation. We calculate autocorrelation and cross-correlation functions for both selective and collective light excitation, and prove that the coherence properties of the emitted light do indeed carry information about the entanglement of the initial multi-qubit state.
We also show that this signature can survive in the presence of a noisy environment.
△ Less
Submitted 12 February, 2007; v1 submitted 1 June, 2005;
originally announced June 2005.
-
Decision Making, Strategy dynamics, and Crowd Formation in Agent-based models of Competing Populations
Authors:
K. P. Chan,
Pak Ming Hui,
Neil F. Johnson
Abstract:
The Minority Game (MG) is a basic multi-agent model representing a simplified and binary form of the bar attendance model of Arthur. The model has an informationally efficient phase in which the agents lack the capability of exploiting any information in the winning action time series. We develop a theory based on the ranking patterns of the strategies and the number of agents using a particular…
▽ More
The Minority Game (MG) is a basic multi-agent model representing a simplified and binary form of the bar attendance model of Arthur. The model has an informationally efficient phase in which the agents lack the capability of exploiting any information in the winning action time series. We develop a theory based on the ranking patterns of the strategies and the number of agents using a particular rank of strategies as the game proceeds. The theory is applied to calculate the distribution or probability density function in the number of agents making a particular decision. From the distribution, the standard deviation in the number of agents making a particular choice (e.g., the bar attendance) can be calculated in the efficient phase as a function of the parameter m specifying the agent's memory size. Since situations with tied cumulative performance of the strategies often occur in the efficient phase and they are critical in the decision making dynamics, the present theory is developed to take into account the effects of tied strategies. The analytic results are found to be in better agreement with numerical results, when compared with the simplest forms of the crowd-anticrowd theory in which cases of tied strategies are ignored. Hence the present theory represents a generalization of the crowd-anticrowd theory of multi-agent models, by focusing on the evolution of strategy ranking patterns instead of the performance of individual strategies.
Paper to be presented in the 10th Annual Workshop on Economic Heterogeneous Interacting Agents (WEHIA 2005), 13-15 June 2005, University of Essex, UK.
△ Less
Submitted 30 May, 2005; v1 submitted 24 May, 2005;
originally announced May 2005.
-
Transitions in collective response in multi-agent models of competing populations driven by resource level
Authors:
Sonic H. Y. Chan,
T. S. Lo,
P. M. Hui,
N. F. Johnson
Abstract:
We aim to study the effects of controlling the resource level in agent-based models. We study, both numerical and analytically, a Binary-Agent-Resource (B-A-R) model in which $N$ agents are competing for resources described by a resource level $1/2 \leq {\cal L} < 1$, where ${\cal L} = L/N$ with $L$ being the maximum amount of resource per turn available to the agents. Each agent picks the momen…
▽ More
We aim to study the effects of controlling the resource level in agent-based models. We study, both numerical and analytically, a Binary-Agent-Resource (B-A-R) model in which $N$ agents are competing for resources described by a resource level $1/2 \leq {\cal L} < 1$, where ${\cal L} = L/N$ with $L$ being the maximum amount of resource per turn available to the agents. Each agent picks the momentarily best-performing strategy for decision with the performance of the strategy being a result of the cumulative collective decisions of the agents. The agents may or may not be networked for information sharing. Detailed numerical simulations reveal that the system exhibits well-defined plateaux regions in the success rate which are separated from each other by abrupt transitions. As $L$ increases, the maximum success rate forms a well defined sequence of simple fractions. We analyze the features by studying the outcome time series, the dynamics of the strategies' performance ranking pattern and the dynamics in the history space. While the system tends to explore the whole history space due to its competitive nature, an increasing $L$ has the effect of driving the system to a restricted portion of the history space. Thus the underlying cause of the observed features is an interesting self-organized phenomena in which the system, in response to the global resource level, effectively avoids particular patterns of history outcomes. We also compare results in networked population with those in non-networked population.
△ Less
Submitted 24 May, 2005;
originally announced May 2005.
-
Exploring super-radiant phase transitions via coherent control of a multi-qubit--cavity system
Authors:
Timothy C. Jarrett,
Chiu Fan Lee,
Neil F. Johnson
Abstract:
We propose the use of coherent control of a multi-qubit--cavity QED system in order to explore novel phase transition phenomena in a general class of multi-qubit--cavity systems. In addition to atomic systems, the associated super-radiant phase transitions should be observable in a variety of solid-state experimental systems, including the technologically important case of interacting quantum do…
▽ More
We propose the use of coherent control of a multi-qubit--cavity QED system in order to explore novel phase transition phenomena in a general class of multi-qubit--cavity systems. In addition to atomic systems, the associated super-radiant phase transitions should be observable in a variety of solid-state experimental systems, including the technologically important case of interacting quantum dots coupled to an optical cavity mode.
△ Less
Submitted 2 May, 2005; v1 submitted 1 March, 2005;
originally announced March 2005.
-
Competitive Advantage for Multiple-Memory Strategies in an Artificial Market
Authors:
Kurt E. Mitman,
Sehyo Charley Choe,
Neil F. Johnson
Abstract:
We consider a simple binary market model containing $N$ competitive agents. The novel feature of our model is that it incorporates the tendency shown by traders to look for patterns in past price movements over multiple time scales, i.e. {\em multiple memory-lengths}. In the regime where these memory-lengths are all small, the average winnings per agent exceed those obtained for either (1) a pur…
▽ More
We consider a simple binary market model containing $N$ competitive agents. The novel feature of our model is that it incorporates the tendency shown by traders to look for patterns in past price movements over multiple time scales, i.e. {\em multiple memory-lengths}. In the regime where these memory-lengths are all small, the average winnings per agent exceed those obtained for either (1) a pure population where all agents have equal memory-length, or (2) a mixed population comprising sub-populations of equal-memory agents with each sub-population having a different memory-length. Agents who consistently play strategies of a given memory-length, are found to win more on average -- switching between strategies with different memory lengths incurs an effective penalty, while switching between strategies of equal memory does not. Agents employing short-memory strategies can outperform agents using long-memory strategies, even in the regime where an equal-memory system would have favored the use of long-memory strategies. Using the many-body `Crowd-Anticrowd' theory, we obtain analytic expressions which are in good agreement with the observed numerical results. In the context of financial markets, our results suggest that multiple-memory agents have a better chance of identifying price patterns of unknown length and hence will typically have higher winnings.
△ Less
Submitted 3 March, 2005;
originally announced March 2005.
-
What shakes the FX tree? Understanding currency dominance, dependence and dynamics
Authors:
Neil F. Johnson,
Mark McDonald,
Omer Suleman,
Stacy Williams,
Sam Howison
Abstract:
There is intense interest in understanding the stochastic and dynamical properties of the global Foreign Exchange (FX) market, whose daily transactions exceed one trillion US dollars. This is a formidable task since the FX market is characterized by a web of fluctuating exchange rates, with subtle inter-dependencies which may change in time. In practice, traders talk of particular currencies bei…
▽ More
There is intense interest in understanding the stochastic and dynamical properties of the global Foreign Exchange (FX) market, whose daily transactions exceed one trillion US dollars. This is a formidable task since the FX market is characterized by a web of fluctuating exchange rates, with subtle inter-dependencies which may change in time. In practice, traders talk of particular currencies being 'in play' during a particular period of time -- yet there is no established machinery for detecting such important information. Here we apply the construction of Minimum Spanning Trees (MSTs) to the FX market, and show that the MST can capture important features of the global FX dynamics. Moreover, we show that the MST can help identify momentarily dominant and dependent currencies.
△ Less
Submitted 1 March, 2005;
originally announced March 2005.
-
Many-Body Theory for Multi-Agent Complex Systems
Authors:
Neil F. Johnson,
David M. D. Smith,
Pak Ming Hui
Abstract:
Multi-agent complex systems comprising populations of decision-making particles, have wide application across the biological, informational and social sciences. We uncover a formal analogy between these systems' time-averaged dynamics and conventional many-body theory in Physics. Their behavior is dominated by the formation of 'Crowd-Anticrowd' quasiparticles. For the specific example of the Min…
▽ More
Multi-agent complex systems comprising populations of decision-making particles, have wide application across the biological, informational and social sciences. We uncover a formal analogy between these systems' time-averaged dynamics and conventional many-body theory in Physics. Their behavior is dominated by the formation of 'Crowd-Anticrowd' quasiparticles. For the specific example of the Minority Game, our formalism yields analytic expressions which are in excellent agreement with numerical simulations.
△ Less
Submitted 10 January, 2005;
originally announced January 2005.
-
Spin-glasses in optical cavity
Authors:
Chiu Fan Lee,
Neil F. Johnson
Abstract:
Recent advances in nanofabrication and optical control have garnered tremendous interest in multi-qubit-cavity systems. Here we analyze a spin-glass version of such a nanostructure, solving analytically for the phase diagrams in both the matter and radiation subsystems in the replica symmetric regime. Interestingly, the resulting phase transitions turn out to be tunable simply by varying the mat…
▽ More
Recent advances in nanofabrication and optical control have garnered tremendous interest in multi-qubit-cavity systems. Here we analyze a spin-glass version of such a nanostructure, solving analytically for the phase diagrams in both the matter and radiation subsystems in the replica symmetric regime. Interestingly, the resulting phase transitions turn out to be tunable simply by varying the matter-radiation coupling strength.
△ Less
Submitted 27 November, 2007; v1 submitted 8 December, 2004;
originally announced December 2004.
-
Detecting a Currency's Dominance or Dependence using Foreign Exchange Network Trees
Authors:
Mark McDonald,
Omer Suleman,
Stacy Williams,
Sam Howison,
Neil F. Johnson
Abstract:
In a system containing a large number of interacting stochastic processes, there will typically be many non-zero correlation coefficients. This makes it difficult to either visualize the system's inter-dependencies, or identify its dominant elements. Such a situation arises in Foreign Exchange (FX) which is the world's biggest market. Here we develop a network analysis of these correlations usin…
▽ More
In a system containing a large number of interacting stochastic processes, there will typically be many non-zero correlation coefficients. This makes it difficult to either visualize the system's inter-dependencies, or identify its dominant elements. Such a situation arises in Foreign Exchange (FX) which is the world's biggest market. Here we develop a network analysis of these correlations using Minimum Spanning Trees (MSTs). We show that not only do the MSTs provide a meaningful representation of the global FX dynamics, but they also enable one to determine momentarily dominant and dependent currencies. We find that information about a country's geographical ties emerges from the raw exchange-rate data. Most importantly from a trading perspective, we discuss how to infer which currencies are `in play' during a particular period of time.
△ Less
Submitted 15 December, 2004;
originally announced December 2004.
-
Theory of enhanced performance emerging in a sparsely-connected competitive population
Authors:
T. S. Lo,
K. P Chan,
P. M. Hui,
N. F. Johnson
Abstract:
We provide an analytic theory to explain Anghel et al.'s recent numerical finding whereby a maximum in the global performance emerges for a sparsely-connected competitive population [Phys. Rev. Lett. 92, 058701 (2004)]. We show that the effect originates in the highly-correlated dynamics of strategy choice, and can be significantly enhanced using a simple modification to the model.
We provide an analytic theory to explain Anghel et al.'s recent numerical finding whereby a maximum in the global performance emerges for a sparsely-connected competitive population [Phys. Rev. Lett. 92, 058701 (2004)]. We show that the effect originates in the highly-correlated dynamics of strategy choice, and can be significantly enhanced using a simple modification to the model.
△ Less
Submitted 3 April, 2005; v1 submitted 7 September, 2004;
originally announced September 2004.