A framework for the local information dynamics of distributed computation in complex systems

The nature of distributed computation has often been described in terms of the component operations of universal computation: information storage, transfer and modification. We review the first complete framework that quantifies each of these individual information dynamics on a local scale within a system, and describes the manner in which they interact to create non-trivial computation where "the whole is greater than the sum of the parts". We describe the application of the framework to cellular automata, a simple yet powerful model of distributed computation. This is an important application, because the framework is the first to provide quantitative evidence for several important conjectures about distributed computation in cellular automata: that blinkers embody information storage, particles are information transfer agents, and particle collisions are information modification events. The framework is also shown to contrast the computations conducted by several well-known cellular automata, highlighting the importance of information coherence in complex computation. The results reviewed here provide important quantitative insights into the fundamental nature of distributed computation and the dynamics of complex systems, as well as impetus for the framework to be applied to the analysis and design of other systems.Comment: 44 pages, 8 figure

Freezing transitions and the density of states of 2D random Dirac Hamiltonians

Using an exact mapping to disordered Coulomb gases, we introduce a novel method to study two dimensional Dirac fermions with quenched disorder in two dimensions which allows to treat non perturbative freezing phenomena. For purely random gauge disorder it is known that the exact zero energy eigenstate exhibits a freezing-like transition at a threshold value of disorder $\sigma=\sigma_{th}=2$. Here we compute the dynamical exponent $z$ which characterizes the critical behaviour of the density of states around zero energy, and find that it also exhibits a phase transition. Specifically, we find that $\rho(E=0 + i \epsilon) \sim \epsilon^{2/z-1}$ (and $\rho(E) \sim E^{2/z-1}$) with $z=1 + \sigma$ for $\sigma < 2$ and $z=\sqrt{8 \sigma} - 1$ for $\sigma > 2$. For a finite system size $L<\epsilon^{-1/z}$ we find large sample to sample fluctuations with a typical $\rho_{\epsilon}(0) \sim L^{z-2}$. Adding a scalar random potential of small variance $\delta$, as in the corresponding quantum Hall system, yields a finite noncritical $\rho(0) \sim \delta^{\alpha}$ whose scaling exponent $\alpha$ exhibits two transitions, one at $\sigma_{th}/4$ and the other at $\sigma_{th}$. These transitions are shown to be related to the one of a directed polymer on a Cayley tree with random signs (or complex) Boltzmann weights. Some observations are made for the strong disorder regime relevant to describe transport in the quantum Hall system

Classification of non-indigenous species based on their impacts: Considerations for application in marine management

Assessment of the ecological and economic/societal impacts of the introduction of non-indigenous species (NIS) is one of the primary focus areas of bioinvasion science in terrestrial and aquatic environments, and is considered essential to management. A classification system of NIS, based on the magnitude of their environmental impacts, was recently proposed to assist management. Here, we consider the potential application of this classification scheme to the marine environment, and offer a complementary framework focussing on value sets in order to explicitly address marine management concerns. Since existing data on marine NIS impacts are scarce and successful marine removals are rare, we propose that management of marine NIS adopt a precautionary approach, which not only would emphasise preventing new incursions through pre-border and at-border controls but also should influence the categorisation of impacts. The study of marine invasion impacts requires urgent attention and significant investment, since we lack the luxury of waiting for the knowledge base to be acquired before the window of opportunity closes for feasible management

Walking Behavior in Technicolored GUTs

There exist two ways to obtain walk behavior: assuming a large number of technifermions in the fundamental representation of the technicolor (TC) gauge group, or a small number of technifermions, assuming that these fermions are in higher-dimensional representations of the TC group. We propose a scheme to obtain the walking behavior based on technicolored GUTs (TGUTs), where elementary scalars with the TC degree of freedom may remain in the theory after the GUT symmetry breaking.Comment: 11 pages, 1 figur

Resonance Fluorescence Spectrum of a Trapped Ion Undergoing Quantum Jumps

We experimentally investigate the resonance fluorescence spectrum of single 171Yb and 172Yb ions which are laser cooled to the Lamb-Dicke regime in a radiofrequency trap. While the fluorescence scattering of 172Yb is continuous, the 171Yb fluorescence is interrupted by quantum jumps because a nonvanishing rate of spontaneous transitions leads to electron shelving in the metastable hyperfine sublevel 2D3/2(F=2). The average duration of the resulting dark periods can be varied by changing the intensity of a repumping laser field. Optical heterodyne detection is employed to analyze the fluorescence spectrum near the Rayleigh elastic scattering peak. It is found that the stochastic modulation of the fluorescence emission by quantum jumps gives rise to a Lorentzian component in the fluorescence spectrum, and that the linewidth of this component varies according to the average duration of the dark fluorescence periods. The experimental observations are in quantitative agreement with theoretical predictions.Comment: 14 pages including 4 figures, pdf file, fig.1 replace

Random walks and polymers in the presence of quenched disorder

After a general introduction to the field, we describe some recent results concerning disorder effects on both `random walk models', where the random walk is a dynamical process generated by local transition rules, and on `polymer models', where each random walk trajectory representing the configuration of a polymer chain is associated to a global Boltzmann weight. For random walk models, we explain, on the specific examples of the Sinai model and of the trap model, how disorder induces anomalous diffusion, aging behaviours and Golosov localization, and how these properties can be understood via a strong disorder renormalization approach. For polymer models, we discuss the critical properties of various delocalization transitions involving random polymers. We first summarize some recent progresses in the general theory of random critical points : thermodynamic observables are not self-averaging at criticality whenever disorder is relevant, and this lack of self-averaging is directly related to the probability distribution of pseudo-critical temperatures $T_c(i,L)$ over the ensemble of samples $(i)$ of size $L$. We describe the results of this analysis for the bidimensional wetting and for the Poland-Scheraga model of DNA denaturation.Comment: 17 pages, Conference Proceedings "Mathematics and Physics", I.H.E.S., France, November 200

Measurement of the Charged Multiplicities in b, c and Light Quark Events from Z0 Decays

Average charged multiplicities have been measured separately in $b$, $c$ and light quark ($u,d,s$) events from $Z^0$ decays measured in the SLD experiment. Impact parameters of charged tracks were used to select enriched samples of $b$ and light quark events, and reconstructed charmed mesons were used to select $c$ quark events. We measured the charged multiplicities: $\bar{n}_{uds} = 20.21 \pm 0.10 (\rm{stat.})\pm 0.22(\rm{syst.})$, $\bar{n}_{c} = 21.28 \pm 0.46(\rm{stat.}) ^{+0.41}_{-0.36}(\rm{syst.})$ $\bar{n}_{b} = 23.14 \pm 0.10(\rm{stat.}) ^{+0.38}_{-0.37}(\rm{syst.})$, from which we derived the differences between the total average charged multiplicities of $c$ or $b$ quark events and light quark events: $\Delta \bar{n}_c = 1.07 \pm 0.47(\rm{stat.})^{+0.36}_{-0.30}(\rm{syst.})$ and $\Delta \bar{n}_b = 2.93 \pm 0.14(\rm{stat.})^{+0.30}_{-0.29}(\rm{syst.})$. We compared these measurements with those at lower center-of-mass energies and with perturbative QCD predictions. These combined results are in agreement with the QCD expectations and disfavor the hypothesis of flavor-independent fragmentation.Comment: 19 pages LaTex, 4 EPS figures, to appear in Physics Letters

Detector Description and Performance for the First Coincidence Observations between LIGO and GEO

For 17 days in August and September 2002, the LIGO and GEO interferometer gravitational wave detectors were operated in coincidence to produce their first data for scientific analysis. Although the detectors were still far from their design sensitivity levels, the data can be used to place better upper limits on the flux of gravitational waves incident on the earth than previous direct measurements. This paper describes the instruments and the data in some detail, as a companion to analysis papers based on the first data.Comment: 41 pages, 9 figures 17 Sept 03: author list amended, minor editorial change

Measurement of the polarisation of W bosons produced with large transverse momentum in pp collisions at sqrt(s) = 7 TeV with the ATLAS experiment

This paper describes an analysis of the angular distribution of W->enu and W->munu decays, using data from pp collisions at sqrt(s) = 7 TeV recorded with the ATLAS detector at the LHC in 2010, corresponding to an integrated luminosity of about 35 pb^-1. Using the decay lepton transverse momentum and the missing transverse energy, the W decay angular distribution projected onto the transverse plane is obtained and analysed in terms of helicity fractions f0, fL and fR over two ranges of W transverse momentum (ptw): 35 < ptw < 50 GeV and ptw > 50 GeV. Good agreement is found with theoretical predictions. For ptw > 50 GeV, the values of f0 and fL-fR, averaged over charge and lepton flavour, are measured to be : f0 = 0.127 +/- 0.030 +/- 0.108 and fL-fR = 0.252 +/- 0.017 +/- 0.030, where the first uncertainties are statistical, and the second include all systematic effects.Comment: 19 pages plus author list (34 pages total), 9 figures, 11 tables, revised author list, matches European Journal of Physics C versio

Observation of a new chi_b state in radiative transitions to Upsilon(1S) and Upsilon(2S) at ATLAS

The chi_b(nP) quarkonium states are produced in proton-proton collisions at the Large Hadron Collider (LHC) at sqrt(s) = 7 TeV and recorded by the ATLAS detector. Using a data sample corresponding to an integrated luminosity of 4.4 fb^-1, these states are reconstructed through their radiative decays to Upsilon(1S,2S) with Upsilon->mu+mu-. In addition to the mass peaks corresponding to the decay modes chi_b(1P,2P)->Upsilon(1S)gamma, a new structure centered at a mass of 10.530+/-0.005 (stat.)+/-0.009 (syst.) GeV is also observed, in both the Upsilon(1S)gamma and Upsilon(2S)gamma decay modes. This is interpreted as the chi_b(3P) system.Comment: 5 pages plus author list (18 pages total), 2 figures, 1 table, corrected author list, matches final version in Physical Review Letter