Topology regulates pattern formation capacity of binary cellular automata on graphs

We study the effect of topology variation on the dynamic behavior of a system with local update rules. We implement one-dimensional binary cellular automata on graphs with various topologies by formulating two sets of degree-dependent rules, each containing a single parameter. We observe that changes in graph topology induce transitions between different dynamic domains (Wolfram classes) without a formal change in the update rule. Along with topological variations, we study the pattern formation capacities of regular, random, small-world and scale-free graphs. Pattern formation capacity is quantified in terms of two entropy measures, which for standard cellular automata allow a qualitative distinction between the four Wolfram classes. A mean-field model explains the dynamic behavior of random graphs. Implications for our understanding of information transport through complex, network-based systems are discussed.Comment: 16 text pages, 13 figures. To be published in Physica

Steady-state solutions of split beams in electron storage rings

Recently, a novel operation method for synchrotron light sources with transversely split beams has been explored to fulfill the rising demand for flexible and high-throughput X-ray sources required in such diverse fields as time-resolved X-ray spectroscopy, molecular chemistry in organic cells, high-resolution medical imaging, quantum materials science or sustainable energy research. Within that novel operation mode, additional stable regions are produced in the horizontal phase space by operating an electron storage ring on a resonance that is driven by the nonlinear sextupole or octupole magnets. In the longitudinal phase space, a similar split can be produced by introducing an oscillation of the synchrotron phase via a modulation of the phase of the radiofrequency resonator. Strong radiation damping in electron storage rings, however, has to be overcome before additional regions in phase space can become populated by particles and form stable islands. This damping mechanism changes the dynamics of the system and causes diffusion between the different islands in phase space, raising the question what kind of equilibrium state exists in the asymptotic temporal limit. In this paper, a finite-differences approximation in rotating action-angle coordinates is used to solve the Vlasov–Fokker–Planck equation and to study the obtained equilibrium states for the longitudinal as well as the transverse case. The number of solution vectors and the magnitude of the corresponding singular values of the matrix of the underlying finite-differences equation are used as abstract indicators to define the required parameter set that provides stable additional beamlets. As a consequence, the beamlets have a stability that is close to that of the main beam in terms of diffusion caused by the radiation damping and quantum excitation

10371 Abstracts Collection -- Dynamic Maps

From September 12th to 17th, 2010, the Dagstuhl Seminar 10371 ``Dynamic Maps \u27\u27 was held in Schloss Dagstuhl~--~Leibniz Center for Informatics. During the seminar, several participants presented their current research, and ongoing work and open problems were discussed. Abstracts of the presentations given during the seminar as well as abstracts of seminar results and ideas are put together in this paper. The first section describes the seminar topics and goals in general. Links to extended abstracts or full papers are provided, if available

Isotropic clustering for hierarchical radiosity - implementation and experiences

Although Hierarchical Radiosity was a big step forward for finite element computations in the context of global illumination, the algorithm can hardly cope with scenes of more than medium complexity. The reason is that Hierarchical Radiosity requires an initial linking step, comparing all pairs of initial objects in the scene. These initial objects are then hierarchically subdivided in order to accurately represent the light transport between them. Isotropic Clustering, as introduced by Sillion, in addition creates a hierarchy above the input objects. Thus, it allows for the interaction of complete clusters of objects and avoids the costly initial linking step. In this paper, we describe our implementation of the isotropic clustering algorithm and discuss some of the problems that we encountered. The complexity of the algorithm is examined and clustering strategies are compared

Sustainable use of renewable resources in a stylized social–ecological network model under heterogeneous resource distribution

Human societies depend on the resources ecosystems provide. Particularly since the last century, human activities have transformed the relationship between nature and society at a global scale. We study this coevolutionary relationship by utilizing a stylized model of private resource use and social learning on an adaptive network. The latter process is based on two social key dynamics beyond economic paradigms: boundedly rational imitation of resource use strategies and homophily in the formation of social network ties. The private and logistically growing resources are harvested with either a sustainable (small) or non-sustainable (large) effort. We show that these social processes can have a profound influence on the environmental state, such as determining whether the private renewable resources collapse from overuse or not. Additionally, we demonstrate that heterogeneously distributed regional resource capacities shift the critical social parameters where this resource extraction system collapses. We make these points to argue that, in more advanced coevolutionary models of the planetary social–ecological system, such socio-cultural phenomena as well as regional resource heterogeneities should receive attention in addition to the processes represented in established Earth system and integrated assessment model

Similar impact of topological and dynamic noise on complex patterns

Shortcuts in a regular architecture affect the information transport through the system due to the severe decrease in average path length. A fundamental new perspective in terms of pattern formation is the destabilizing effect of topological perturbations by processing distant uncorrelated information, similarly to stochastic noise. We study the functional coincidence of rewiring and noisy communication on patterns of binary cellular automata.Comment: 8 pages, 7 figures. To be published in Physics Letters

Determination of the relative amounts of Gag and Pol proteins in foamy virus particles

We determined the relative ratios of Gag and Pol molecules in highly purified virions of spumaretroviruses or foamy viruses (FVs) using monoclonal antibodies and bacterially expressed reference proteins. We found that the cleaved p68(Gag )moiety dominates in infectious FVs. Furthermore, approximate mean ratios in FV are 16:1 (pr71(Gag )plus p68(Gag):p85(RT)),12:1 (p68(Gag):p85(RT)), and 10:1 (pr71(Gag )plus p68(Gag):p40(IN)). Thus, the results indicate that FVs have found a way to incorporate approximately as much Pol protein into their capsids as orthoretroviruses, despite a completely different Pol expression strategy

Regulation and structure of YahD, a copper-inducible α/β serine hydrolase of Lactococcus lactis IL1403

Lactococcus lactis IL1403 is a lactic acid bacterium that is used widely for food fermentation. Copper homeostasis in this organism chiefly involves copper secretion by the CopA copper ATPase. This enzyme is under the control of the CopR transcriptional regulator. CopR not only controls its own expression and that of CopA, but also that of an additional three operons and two monocistronic genes. One of the genes under the control of CopR, yahD, encodes an α/β-hydrolase. YahD expression was induced by copper and cadmium, but not by other metals or oxidative or nitrosative stress. The three-dimensional structure of YahD was determined by X-ray crystallography to a resolution of 1.88 Å. The protein was found to adopt an α/β-hydrolase fold with the characteristic Ser-His-Asp catalytic triad. Functional testing of YahD for a wide range of substrates for esterases, lipases, epoxide hydrolases, phospholipases, amidases and proteases was, however, unsuccessful. A copper-inducible serine hydrolase has not been described previously and YahD appears to be a new functional member of this enzyme famil

Cities and systemic change for sustainability: Prevailing epistemologies and an emerging research agenda

Cities are key for sustainability and the radical systemic changes required to enable equitable human development within planetary boundaries. Their particular role in this regard has become the subject of an emerging and highly interdisciplinary scientific debate. Drawing on a qualitative literature review, this paper identifies and scrutinizes the principal fields involved, asking for their respective normative orientation, interdisciplinary constitution, theories and methods used, and empirical basis to provide orientations for future research. It recognizes four salient research epistemologies, each focusing on a distinct combination of drivers of change: (A) transforming urban metabolisms and political ecologies; (B) configuring urban innovation systems for green economies; (C) building adaptive urban communities and ecosystems; and (D) empowering urban grassroots niches and social innovation. The findings suggest that future research directed at cities