Thresholded Covering Algorithms for Robust and Max-Min Optimization

The general problem of robust optimization is this: one of several possible scenarios will appear tomorrow, but things are more expensive tomorrow than they are today. What should you anticipatorily buy today, so that the worst-case cost (summed over both days) is minimized? Feige et al. and Khandekar et al. considered the k-robust model where the possible outcomes tomorrow are given by all demand-subsets of size k, and gave algorithms for the set cover problem, and the Steiner tree and facility location problems in this model, respectively. In this paper, we give the following simple and intuitive template for k-robust problems: "having built some anticipatory solution, if there exists a single demand whose augmentation cost is larger than some threshold, augment the anticipatory solution to cover this demand as well, and repeat". In this paper we show that this template gives us improved approximation algorithms for k-robust Steiner tree and set cover, and the first approximation algorithms for k-robust Steiner forest, minimum-cut and multicut. All our approximation ratios (except for multicut) are almost best possible. As a by-product of our techniques, we also get algorithms for max-min problems of the form: "given a covering problem instance, which k of the elements are costliest to cover?".Comment: 24 page

Avalanches in the Weakly Driven Frenkel-Kontorova Model

A damped chain of particles with harmonic nearest-neighbor interactions in a spatially periodic, piecewise harmonic potential (Frenkel-Kontorova model) is studied numerically. One end of the chain is pulled slowly which acts as a weak driving mechanism. The numerical study was performed in the limit of infinitely weak driving. The model exhibits avalanches starting at the pulled end of the chain. The dynamics of the avalanches and their size and strength distributions are studied in detail. The behavior depends on the value of the damping constant. For moderate values a erratic sequence of avalanches of all sizes occurs. The avalanche distributions are power-laws which is a key feature of self-organized criticality (SOC). It will be shown that the system selects a state where perturbations are just able to propagate through the whole system. For strong damping a regular behavior occurs where a sequence of states reappears periodically but shifted by an integer multiple of the period of the external potential. There is a broad transition regime between regular and irregular behavior, which is characterized by multistability between regular and irregular behavior. The avalanches are build up by sound waves and shock waves. Shock waves can turn their direction of propagation, or they can split into two pulses propagating in opposite directions leading to transient spatio-temporal chaos. PACS numbers: 05.70.Ln,05.50.+q,46.10.+zComment: 33 pages (RevTex), 15 Figures (available on request), appears in Phys. Rev.

Magnetic Field Effects on Neutron Diffraction in the Antiferromagnetic Phase of UPt3UPt_3

We discuss possible magnetic structures in UPt$_3$ based on our analysis of elastic neutron-scattering experiments in high magnetic fields at temperatures $T<T_N$. The existing experimental data can be explained by a single-{\bf q} antiferromagnetic structure with three independent domains. For modest in-plane spin-orbit interactions, the Zeeman coupling between the antiferromagnetic order parameter and the magnetic field induces a rotation of the magnetic moments, but not an adjustment of the propagation vector of the magnetic order. A triple-{\bf q} magnetic structure is also consistent with neutron experiments, but in general leads to a non-uniform magnetization in the crystal. New experiments could decide between these structures.Comment: 5 figures included in the tex

Normal and Lateral Casimir Forces between Deformed Plates

The Casimir force between macroscopic bodies depends strongly on their shape and orientation. To study this geometry dependence in the case of two deformed metal plates, we use a path integral quantization of the electromagnetic field which properly treats the many-body nature of the interaction, going beyond the commonly used pairwise summation (PWS) of van der Waals forces. For arbitrary deformations we provide an analytical result for the deformation induced change in Casimir energy, which is exact to second order in the deformation amplitude. For the specific case of sinusoidally corrugated plates, we calculate both the normal and the lateral Casimir forces. The deformation induced change in the Casimir interaction of a flat and a corrugated plate shows an interesting crossover as a function of the ratio of the mean platedistance H to the corrugation length \lambda: For \lambda \ll H we find a slower decay \sim H^{-4}, compared to the H^{-5} behavior predicted by PWS which we show to be valid only for \lambda \gg H. The amplitude of the lateral force between two corrugated plates which are out of registry is shown to have a maximum at an optimal wavelength of \lambda \approx 2.5 H. With increasing H/\lambda \gtrsim 0.3 the PWS approach becomes a progressively worse description of the lateral force due to many-body effects. These results may be of relevance for the design and operation of novel microelectromechanical systems (MEMS) and other nanoscale devices.Comment: 20 pages, 5 figure

Can forest management based on natural disturbances maintain ecological resilience?

Given the increasingly global stresses on forests, many ecologists argue that managers must maintain ecological resilience: the capacity of ecosystems to absorb disturbances without undergoing fundamental change. In this review we ask: Can the emerging paradigm of natural-disturbance-based management (NDBM) maintain ecological resilience in managed forests? Applying resilience theory requires careful articulation of the ecosystem state under consideration, the disturbances and stresses that affect the persistence of possible alternative states, and the spatial and temporal scales of management relevance. Implementing NDBM while maintaining resilience means recognizing that (i) biodiversity is important for long-term ecosystem persistence, (ii) natural disturbances play a critical role as a generator of structural and compositional heterogeneity at multiple scales, and (iii) traditional management tends to produce forests more homogeneous than those disturbed naturally and increases the likelihood of unexpected catastrophic change by constraining variation of key environmental processes. NDBM may maintain resilience if silvicultural strategies retain the structures and processes that perpetuate desired states while reducing those that enhance resilience of undesirable states. Such strategies require an understanding of harvesting impacts on slow ecosystem processes, such as seed-bank or nutrient dynamics, which in the long term can lead to ecological surprises by altering the forest's capacity to reorganize after disturbance

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

Search for displaced vertices arising from decays of new heavy particles in 7 TeV pp collisions at ATLAS

We present the results of a search for new, heavy particles that decay at a significant distance from their production point into a final state containing charged hadrons in association with a high-momentum muon. The search is conducted in a pp-collision data sample with a center-of-mass energy of 7 TeV and an integrated luminosity of 33 pb^-1 collected in 2010 by the ATLAS detector operating at the Large Hadron Collider. Production of such particles is expected in various scenarios of physics beyond the standard model. We observe no signal and place limits on the production cross-section of supersymmetric particles in an R-parity-violating scenario as a function of the neutralino lifetime. Limits are presented for different squark and neutralino masses, enabling extension of the limits to a variety of other models.Comment: 8 pages plus author list (20 pages total), 8 figures, 1 table, final version to appear in Physics Letters

Search for direct production of charginos and neutralinos in events with three leptons and missing transverse momentum in √s = 7 TeV pp collisions with the ATLAS detector

A search for the direct production of charginos and neutralinos in final states with three electrons or muons and missing transverse momentum is presented. The analysis is based on 4.7 fb−1 of proton–proton collision data delivered by the Large Hadron Collider and recorded with the ATLAS detector. Observations are consistent with Standard Model expectations in three signal regions that are either depleted or enriched in Z-boson decays. Upper limits at 95% confidence level are set in R-parity conserving phenomenological minimal supersymmetric models and in simplified models, significantly extending previous results