Memetic Multilevel Hypergraph Partitioning

Hypergraph partitioning has a wide range of important applications such as VLSI design or scientific computing. With focus on solution quality, we develop the first multilevel memetic algorithm to tackle the problem. Key components of our contribution are new effective multilevel recombination and mutation operations that provide a large amount of diversity. We perform a wide range of experiments on a benchmark set containing instances from application areas such VLSI, SAT solving, social networks, and scientific computing. Compared to the state-of-the-art hypergraph partitioning tools hMetis, PaToH, and KaHyPar, our new algorithm computes the best result on almost all instances

Local incompatibility of the microlocal spectrum condition with the KMS property along spacelike directions in quantum field theory on curved spacetime

States of a generic quantum field theory on a curved spacetime are considered which satisfy the KMS condition with respect to an evolution associated with a complete (Killing) vector field. It is shown that at any point where the vector field is spacelike, such states cannot satisfy a certain microlocal condition which is weaker than the microlocal spectrum condition in the case of asymptotically free fields

The Search for the Missing Baryons at Low Redshift

At low redshift, only about one-tenth of the known baryons lie in galaxies or the hot gas seen in galaxy clusters and groups. Models posit that these "missing baryons" are in gaseous form in overdense filaments that connect the much denser virialized groups and clusters. About 30% are cool (<1E5 K) and are detected in Ly alpha absorption studies, but about half is predicted to lie in the 1E5-1E7 K regime. Gas is detected in the 2-5E5 K range through OVI absorption studies (7% of the baryons) and possibly near 1E5 K from broad Ly absorption (20% of the baryons). Hotter gas (0.5-2E6 K) is detected at zero redshift by OVII and OVIII K X-ray absorption, and the OVII line strengths seem to correlate with the Galactic soft X-ray background, so it is probably produced by Galactic Halo gas, rather than a Local Group medium. There are no compelling detections of the intergalactic hot gas (0.5-10E6 K) either in absorption or emission and these upper limits are consistent with theoretical models. Claimed X-ray absorption lines are not confirmed, while most of the claims of soft emission are attributable to artifacts of background subtraction and field-flattening. The missing baryons should become detectable with moderate improvements in instrumental sensitivity.Comment: To appear in Annual Review of Astronomy and Astrophysics, Vol 45 (Sept 2007) 44 pages, including 11 figure

A massive, distant proto-cluster at z=2.47 caught in a phase of rapid formation?

Numerical simulations of cosmological structure formation show that the Universe's most massive clusters, and the galaxies living in those clusters, assemble rapidly at early times (2.5 < z < 4). While more than twenty proto-clusters have been observed at z > 2 based on associations of 5-40 galaxies around rare sources, the observational evidence for rapid cluster formation is weak. Here we report observations of an asymmetric, filamentary structure at z = 2.47 containing seven starbursting, submillimeter-luminous galaxies and five additional AGN within a comoving volume of 15000 Mpc$^{3}$. As the expected lifetime of both the luminous AGN and starburst phase of a galaxy is ~100 Myr, we conclude that these sources were likely triggered in rapid succession by environmental factors, or, alternatively, the duration of these cosmologically rare phenomena is much longer than prior direct measurements suggest. The stellar mass already built up in the structure is $\sim10^{12}M_{\odot}$ and we estimate that the cluster mass will exceed that of the Coma supercluster at $z \sim 0$. The filamentary structure is in line with hierarchical growth simulations which predict that the peak of cluster activity occurs rapidly at z > 2.Comment: 7 pages, 3 figures, 2 tables, accepted in ApJL (small revisions from previous version

How rare are diffusive rare events?

We study the time until first occurrence, the first-passage time, of rare density fluctuations in diffusive systems. We approach the problem using a model consisting of many independent random walkers on a lattice. The existence of spatial correlations makes this problem analytically intractable. However, for a mean-field approximation in which the walkers can jump anywhere in the system, we obtain a simple asymptotic form for the mean first-passage time to have a given number k of particles at a distinguished site. We show numerically, and argue heuristically, that for large enough k, the mean-field results give a good approximation for first-passage times for systems with nearest-neighbour dynamics, especially for two and higher spatial dimensions. Finally, we show how the results change when density fluctuations anywhere in the system, rather than at a specific distinguished site, are considered.Comment: 6 pages, 5 figures. Accepted for publication in Europhysics Letters (http://www.iop.org/EJ/journal/EPL

Chirality-Selective Excitation of Coherent Phonons in Carbon Nanotubes

Using pre-designed trains of femtosecond optical pulses, we have selectively excited coherent phonons of the radial breathing mode of specific-chirality single-walled carbon nanotubes within an ensemble sample. By analyzing the initial phase of the phonon oscillations, we prove that the tube diameter initially increases in response to ultrafast photoexcitation. Furthermore, from excitation profiles, we demonstrate that an excitonic absorption peak of carbon nanotubes periodically oscillates as a function of time when the tube diameter undergoes radial breathing mode oscillations.Comment: 4 pages, 4 figure

Efficient Classical Simulation of Optical Quantum Circuits

We identify a broad class of physical processes in an optical quantum circuit that can be efficiently simulated on a classical computer: this class includes unitary transformations, amplification, noise, and measurements. This simulatability result places powerful constraints on the capability to realize exponential quantum speedups as well as on inducing an optical nonlinear transformation via linear optics, photodetection-based measurement and classical feedforward of measurement results, optimal cloning, and a wide range of other processes.Comment: 4 pages, published versio