The Bloom Clock for Causality Testing

Testing for causality between events in distributed executions is a fundamental problem. Vector clocks solve this problem but do not scale well. The probabilistic Bloom clock can determine causality between events with lower space, time, and message-space overhead than vector clock; however, predictions suffer from false positives. We give the protocol for the Bloom clock based on Counting Bloom filters and study its properties including the probabilities of a positive outcome and a false positive. We show the results of extensive experiments to determine how these above probabilities vary as a function of the Bloom timestamps of the two events being tested, and to determine the accuracy, precision, and false positive rate of a slice of the execution containing events in the temporal proximity of each other. Based on these experiments, we make recommendations for the setting of the Bloom clock parameters. We postulate the causality spread hypothesis from the application's perspective to indicate whether Bloom clocks will be suitable for correct predictions with high confidence. The Bloom clock design can serve as a viable space-, time-, and message-space-efficient alternative to vector clocks if false positives can be tolerated by an application

Loop expansion in Yang-Mills thermodynamics

We argue that a selfconsistent spatial coarse-graining, which involves interacting (anti)calorons of unit topological charge modulus, implies that real-time loop expansions of thermodynamical quantities in the deconfining phase of SU(2) and SU(3) Yang-Mills thermodynamics are, modulo 1PI resummations, determined by a finite number of connected bubble diagrams.Comment: 15 pages, 2 figures, v5: discussion of much more severely constrained nonplanar situation included in Sec.

The formation of voids in a universe with cold dark matter and a cosmological constant

A spherical Lagrangian hydrodynamical code has been written to study the formation of cosmological structures in the early Universe. In this code we take into account the presence of collisionless non-baryonic cold dark matter (CDM), the cosmological constant and a series of physical processes present during and after the recombination era, such as photon drag resulting from the cosmic background radiation and hydrogen molecular production. We follow the evolution of the structure since the recombination era until the present epoch. As an application of this code we study the formation of voids starting from negative density perturbations which evolved during and after the recombination era. We analyse a set of COBE-normalized models, using different spectra to see their influence on the formation of voids. Our results show that large voids with diameters ranging from 10h^{-1} Mpc up to 50h^{-1} Mpc can be formed in a universe model dominated by the cosmological constant (\Omega_\Lambda ~ 0.8). This particular scenario is capable of forming large and deep empty regions (with density contrasts \delta < -0.6). Our results also show that the physical processes acting on the baryonic matter produce a transition region where the radius of the dark matter component is greater than the baryonic void radius. The thickness of this transition region ranges from about tens of kiloparsecs up to a few megaparsecs, depending on the spectrum considered. Putative objects formed near voids and within the transition region would have a different amount of baryonic/dark matter when compared with \Omega_b/\Omega_d. If one were to use these galaxies to determine, by dynamical effects or other techniques, the quantity of dark matter present in the Universe, the result obtained would be only local and not representative of the Universe as a whole.Comment: MNRAS (in press); 9 pages, no figure

Phase transitions in the early and the present Universe

The evolution of the Universe is the ultimate laboratory to study fundamental physics across energy scales that span about 25 orders of magnitude: from the grand unification scale through particle and nuclear physics scales down to the scale of atomic physics. The standard models of cosmology and particle physics provide the basic understanding of the early and present Universe and predict a series of phase transitions that occurred in succession during the expansion and cooling history of the Universe. We survey these phase transitions, highlighting the equilibrium and non-equilibrium effects as well as their observational and cosmological consequences. We discuss the current theoretical and experimental programs to study phase transitions in QCD and nuclear matter in accelerators along with the new results on novel states of matter as well as on multi- fragmentation in nuclear matter. A critical assessment of similarities and differences between the conditions in the early universe and those in ultra- relativistic heavy ion collisions is presented. Cosmological observations and accelerator experiments are converging towards an unprecedented understanding of the early and present Universe.Comment: 41 pages, 16 figures, to appear in Ann. Rev. Nucl. Part. Sci 2006. Presentation improved, references adde

Structural insights into RNA processing by the human RISC-loading complex.

Targeted gene silencing by RNA interference (RNAi) requires loading of a short guide RNA (small interfering RNA (siRNA) or microRNA (miRNA)) onto an Argonaute protein to form the functional center of an RNA-induced silencing complex (RISC). In humans, Argonaute2 (AGO2) assembles with the guide RNA-generating enzyme Dicer and the RNA-binding protein TRBP to form a RISC-loading complex (RLC), which is necessary for efficient transfer of nascent siRNAs and miRNAs from Dicer to AGO2. Here, using single-particle EM analysis, we show that human Dicer has an L-shaped structure. The RLC Dicer's N-terminal DExH/D domain, located in a short 'base branch', interacts with TRBP, whereas its C-terminal catalytic domains in the main body are proximal to AGO2. A model generated by docking the available atomic structures of Dicer and Argonaute homologs into the RLC reconstruction suggests a mechanism for siRNA transfer from Dicer to AGO2

How do field of view and resolution affect the information content of panoramic scenes for visual navigation? A computational investigation

The visual systems of animals have to provide information to guide behaviour and the informational requirements of an animal’s behavioural repertoire are often reflected in its sensory system. For insects, this is often evident in the optical array of the compound eye. One behaviour that insects share with many animals is the use of learnt visual information for navigation. As ants are expert visual navigators it may be that their vision is optimised for navigation. Here we take a computational approach in asking how the details of the optical array influence the informational content of scenes used in simple view matching strategies for orientation. We find that robust orientation is best achieved with low-resolution visual information and a large field of view, similar to the optical properties seen for many ant species. A lower resolution allows for a trade-off between specificity and generalisation for stored views. Additionally, our simulations show that orientation performance increases if different portions of the visual field are considered as discrete visual sensors, each giving an independent directional estimate. This suggests that ants might benefit by processing information from their two eyes independently

Sunscreens - Which and what for?

It is well established that sun exposure is the main cause for the development of skin cancer. Chronic continuous UV radiation is believed to induce malignant melanoma, whereas intermittent high-dose UV exposure contributes to the occurrence of actinic keratosis as precursor lesions of squamous cell carcinoma as well as basal cell carcinoma. Not only photocarcinogenesis but also the mechanisms of photoaging have recently become apparent. In this respect the use of sunscreens seemed to prove to be more and more important and popular within the last decades. However, there is still inconsistency about the usefulness of sunscreens. Several studies show that inadequate use and incomplete UV spectrum efficacy may compromise protection more than previously expected. The sunscreen market is crowded by numerous products. Inorganic sunscreens such as zinc oxide and titanium oxide have a wide spectral range of activity compared to most of the organic sunscreen products. It is not uncommon for organic sunscreens to cause photocontact allergy, but their cosmetic acceptability is still superior to the one given by inorganic sunscreens. Recently, modern galenic approaches such as micronization and encapsulation allow the development of high-quality inorganic sunscreens. The potential systemic toxicity of organic sunscreens has lately primarily been discussed controversially in public, and several studies show contradictory results. Although a matter of debate, at present the sun protection factor (SPF) is the most reliable information for the consumer as a measure of sunscreen filter efficacy. In this context additional tests have been introduced for the evaluation of not only the protective effect against erythema but also protection against UV-induced immunological and mutational effects. Recently, combinations of UV filters with agents active in DNA repair have been introduced in order to improve photoprotection. This article reviews the efficacy of sunscreens in the prevention of epithelial and nonepithelial skin cancer, the effect on immunosuppression and the value of the SPF as well as new developments on the sunscreen market. Copyright (C) 2005 S. Karger AG, Basel

The phases of deuterium at extreme densities

We consider deuterium compressed to higher than atomic, but lower than nuclear densities. At such densities deuterium is a superconducting quantum liquid. Generically, two superconducting phases compete, a "ferromagnetic" and a "nematic" one. We provide a power counting argument suggesting that the dominant interactions in the deuteron liquid are perturbative (but screened) Coulomb interactions. At very high densities the ground state is determined by very small nuclear interaction effects that probably favor the ferromagnetic phase. At lower densities the symmetry of the theory is effectively enhanced to SU(3), and the quantum liquid enters a novel phase, neither ferromagnetic nor nematic. Our results can serve as a starting point for investigations of the phase dynamics of deuteron liquids, as well as exploration of the stability and dynamics of the rich variety of topological objects that may occur in phases of the deuteron quantum liquid, which range from Alice strings to spin skyrmions to Z_2 vortices.Comment: 9 pages, 6 figures; v2: fixed typo

Theory of Multidimensional Solitons

We review a number of topics germane to higher-dimensional solitons in Bose-Einstein condensates. For dark solitons, we discuss dark band and planar solitons; ring dark solitons and spherical shell solitons; solitary waves in restricted geometries; vortex rings and rarefaction pulses; and multi-component Bose-Einstein condensates. For bright solitons, we discuss instability, stability, and metastability; bright soliton engineering, including pulsed atom lasers; solitons in a thermal bath; soliton-soliton interactions; and bright ring solitons and quantum vortices. A thorough reference list is included.Comment: review paper, to appear as Chapter 5a in "Emergent Nonlinear Phenomena in Bose-Einstein Condensates: Theory and Experiment," edited by P. G. Kevrekidis, D. J. Frantzeskakis, and R. Carretero-Gonzalez (Springer-Verlag