Long-range frustration in T=0 first-step replica-symmetry-broken solutions of finite-connectivity spin glasses

In a finite-connectivity spin-glass at the zero-temperature limit, long-range correlations exist among the unfrozen vertices (whose spin values being non-fixed). Such long-range frustrations are partially removed through the first-step replica-symmetry-broken (1RSB) cavity theory, but residual long-range frustrations may still persist in this mean-field solution. By way of population dynamics, here we perform a perturbation-percolation analysis to calculate the magnitude of long-range frustrations in the 1RSB solution of a given spin-glass system. We study two well-studied model systems, the minimal vertex-cover problem and the maximal 2-satisfiability problem. This work points to a possible way of improving the zero-temperature 1RSB mean-field theory of spin-glasses.Comment: 5 pages, two figures. To be published in JSTA

Geodesic motion in the space-time of a cosmic string

We study the geodesic equation in the space-time of an Abelian-Higgs string and discuss the motion of massless and massive test particles. The geodesics can be classified according to the particles energy, angular momentum and linear momentum along the string axis. We observe that bound orbits of massive particles are only possible if the Higgs boson mass is smaller than the gauge boson mass, while massless particles always move on escape orbits. Moreover, neither massive nor massless particles can ever reach the string axis for non-vanishing angular momentum. We also discuss the dependence of light deflection by a cosmic string as well as the perihelion shift of bound orbits of massive particles on the ratio between Higgs and gauge boson mass and the ratio between symmetry breaking scale and Planck mass, respectively.Comment: 20 pages including 14 figures; v2: references added, discussion on null geodesics extended, numerical results adde

Renormalization for Discrete Optimization

The renormalization group has proven to be a very powerful tool in physics for treating systems with many length scales. Here we show how it can be adapted to provide a new class of algorithms for discrete optimization. The heart of our method uses renormalization and recursion, and these processes are embedded in a genetic algorithm. The system is self-consistently optimized on all scales, leading to a high probability of finding the ground state configuration. To demonstrate the generality of such an approach, we perform tests on traveling salesman and spin glass problems. The results show that our ``genetic renormalization algorithm'' is extremely powerful.Comment: 4 pages, no figur

What do we learn from correlations of local and global network properties?

In complex networks a common task is to identify the most important or "central" nodes. There are several definitions, often called centrality measures, which often lead to different results. Here we study extensively correlations between four local and global measures namely the degree, the shortest-path-betweenness, the random-walk betweenness and the subgraph centrality on different random-network models like Erdos-Renyi, Small-World and Barabasi-Albert as well as on different real networks like metabolic pathways, social collaborations and computer networks. Correlations are quite different between the real networks and the model networks questioning whether the models really reflect all important properties of the real world

Generalized Quantum Theory: Overview and Latest Developments

The main formal structures of Generalized Quantum Theory are summarized. Recent progress has sharpened some of the concepts, in particular the notion of an observable, the action of an observable on states (putting more emphasis on the role of proposition observables), and the concept of generalized entanglement. Furthermore, the active role of the observer in the structure of observables and the partitioning of systems is emphasized.Comment: 14 pages, update in reference

Compact High-Velocity Clouds at High Resolution

Six examples of the compact, isolated high-velocity clouds catalogued by Braun & Burton (1999) and identified with a dynamically cold ensemble of primitive objects falling towards the barycenter of the Local Group have been imaged with the Westerbork Synthesis Radio Telescope; an additional ten have been imaged with the Arecibo telescope. The imaging reveals a characteristic core/halo morphology: one or several cores of cool, relatively high-column-density material, are embedded in an extended halo of warmer, lower-density material. Several of the cores show kinematic gradients consistent with rotation; these CHVCs are evidently rotationally supported and dark-matter dominated. The imaging data allows several independent estimates of the distances to these objects, which lie in the range 0.3 to 1.0 Mpc. The CHVC properties resemble what might be expected from very dark dwarf irregular galaxies.Comment: 12 pages, 7 figures, to appear in "The Chemical Evolution of the Milky Way: Stars versus Clusters", eds. F. Matteuchi and F. Giovannelli, Kluwer Academic Publisher

Characterization of growth and metabolism of the haloalkaliphile Natronomonas pharaonis

Natronomonas pharaonis is an archaeon adapted to two extreme conditions: high salt concentration and alkaline pH. It has become one of the model organisms for the study of extremophilic life. Here, we present a genome-scale, manually curated metabolic reconstruction for the microorganism. The reconstruction itself represents a knowledge base of the haloalkaliphile's metabolism and, as such, would greatly assist further investigations on archaeal pathways. In addition, we experimentally determined several parameters relevant to growth, including a characterization of the biomass composition and a quantification of carbon and oxygen consumption. Using the metabolic reconstruction and the experimental data, we formulated a constraints-based model which we used to analyze the behavior of the archaeon when grown on a single carbon source. Results of the analysis include the finding that Natronomonas pharaonis, when grown aerobically on acetate, uses a carbon to oxygen consumption ratio that is theoretically near-optimal with respect to growth and energy production. This supports the hypothesis that, under simple conditions, the microorganism optimizes its metabolism with respect to the two objectives. We also found that the archaeon has a very low carbon efficiency of only about 35%. This inefficiency is probably due to a very low P/O ratio as well as to the other difficulties posed by its extreme environment