FPTAS for optimizing polynomials over the mixed-integer points of polytopes in fixed dimension

We show the existence of a fully polynomial-time approximation scheme (FPTAS) for the problem of maximizing a non-negative polynomial over mixed-integer sets in convex polytopes, when the number of variables is fixed. Moreover, using a weaker notion of approximation, we show the existence of a fully polynomial-time approximation scheme for the problem of maximizing or minimizing an arbitrary polynomial over mixed-integer sets in convex polytopes, when the number of variables is fixed.Comment: 16 pages, 4 figures; to appear in Mathematical Programmin

Carbon clusters near the crossover to fullerene stability

The thermodynamic stability of structural isomers of $\mathrm{C}_{24}$, $\mathrm{C}_{26}$, $\mathrm{C}_{28}$ and $\mathrm{C}_{32}$, including fullerenes, is studied using density functional and quantum Monte Carlo methods. The energetic ordering of the different isomers depends sensitively on the treatment of electron correlation. Fixed-node diffusion quantum Monte Carlo calculations predict that a $\mathrm{C}_{24}$ isomer is the smallest stable graphitic fragment and that the smallest stable fullerenes are the $\mathrm{C}_{26}$ and $\mathrm{C}_{28}$ clusters with $\mathrm{C}_{2v}$ and $\mathrm{T}_{d}$ symmetry, respectively. These results support proposals that a $\mathrm{C}_{28}$ solid could be synthesized by cluster deposition.Comment: 4 pages, includes 4 figures. For additional graphics, online paper and related information see http://www.tcm.phy.cam.ac.uk/~prck

Evolution of active and polar photospheric magnetic fields during the rise of Cycle 24 compared to previous cycles

The evolution of the photospheric magnetic field during the declining phase and minimum of Cycle 23 and the recent rise of Cycle 24 are compared with the behavior during previous cycles. We used longitudinal full-disk magnetograms from the NSO's three magnetographs at Kitt Peak, the Synoptic Optical Long-term Investigations of the Sun (SOLIS) Vector Spectro-Magnetograph (VSM), the Spectromagnetograph and the 512-Channel Magnetograph instruments, and longitudinal full-disk magnetograms from the Mt. Wilson 150-foot tower. We analyzed 37 years of observations from these two observatories that have been observing daily, weather permitting, since 1974, offering an opportunity to study the evolving relationship between the active region and polar fields in some detail over several solar cycles. It is found that the annual averages of a proxy for the active region poloidal magnetic field strength, the magnetic field strength of the high-latitude poleward streams, and the time derivative of the polar field strength are all well correlated in each hemisphere. These results are based on statistically significant cyclical patterns in the active region fields and are consistent with the Babcock-Leighton phenomenological model for the solar activity cycle. There was more hemispheric asymmetry in the activity level, as measured by total and maximum active region flux, during late Cycle 23 (after around 2004), when the southern hemisphere was more active, and Cycle 24 up to the present, when the northern hemisphere has been more active, than at any other time since 1974. The active region net proxy poloidal fields effectively disappeared in both hemispheres around 2004, and the polar fields did not become significantly stronger after this time. We see evidence that the process of Cycle 24 field reversal has begun at both poles.Comment: Accepted for publication in Solar Physic

Incised valley paleoenvironments interpreted by seismic stratigraphic approach in Patos Lagoon, Southern Brazil

<div><p>ABSTRACT: The Rio Grande do Sul (RS) coastal plain area (33,000 km 2 ) had its physiography modified several times through the Quaternary, responding to allogenic and autogenic forcings. The Patos Lagoon covers a significant area of RS coastal plain (10,000 km 2 ), where incised valleys were identified in previous works. About 1,000 km of high resolution (3.5 kHz) seismic profiles, radiocarbon datings, Standard Penetration Test (SPT) and gravity cores were analyzed to interpret the paleoenvironmental evolution as preserved in incised valley infills. Seismic facies were recognized by seismic parameters. The sediment cores were used to ground-truth the seismic interpretations and help in the paleoenvironmental identification. Key surfaces were established to detail the stratigraphical framework, and seismic facies were grouped into four seismic units, which one classified in respective system tracts within three depositional sequences. The oldest preserved deposits are predominantly fluvial and estuarine facies, representing the falling stage and lowstand system tracts. The Holocene transgressive records are dominated by muddy material, mainly represented by estuarine facies with local variations. The transgression culminated in Late Holocene deposits of Patos Lagoon, representing the highstand system tract. The depositional pattern of the vertical succession was controlled by eustatic variations, while the autogenic forcing (paleogeography and sediment supply) modulated the local facies variation.</p></div

Nonlinear Integer Programming

Research efforts of the past fifty years have led to a development of linear integer programming as a mature discipline of mathematical optimization. Such a level of maturity has not been reached when one considers nonlinear systems subject to integrality requirements for the variables. This chapter is dedicated to this topic. The primary goal is a study of a simple version of general nonlinear integer problems, where all constraints are still linear. Our focus is on the computational complexity of the problem, which varies significantly with the type of nonlinear objective function in combination with the underlying combinatorial structure. Numerous boundary cases of complexity emerge, which sometimes surprisingly lead even to polynomial time algorithms. We also cover recent successful approaches for more general classes of problems. Though no positive theoretical efficiency results are available, nor are they likely to ever be available, these seem to be the currently most successful and interesting approaches for solving practical problems. It is our belief that the study of algorithms motivated by theoretical considerations and those motivated by our desire to solve practical instances should and do inform one another. So it is with this viewpoint that we present the subject, and it is in this direction that we hope to spark further research.Comment: 57 pages. To appear in: M. J\"unger, T. Liebling, D. Naddef, G. Nemhauser, W. Pulleyblank, G. Reinelt, G. Rinaldi, and L. Wolsey (eds.), 50 Years of Integer Programming 1958--2008: The Early Years and State-of-the-Art Surveys, Springer-Verlag, 2009, ISBN 354068274

Measurements of differential production cross sections for a Z boson in association with jets in pp collisions at root s=8 TeV

Peer reviewe

Search for the associated production of the Higgs boson with a top-quark pair

A search for the standard model Higgs boson produced in association with a top-quark pair t t ¯ H (tt¯H) is presented, using data samples corresponding to integrated luminosities of up to 5.1 fb &#8722;1 and 19.7 fb &#8722;1 collected in pp collisions at center-of-mass energies of 7 TeV and 8 TeV respectively. The search is based on the following signatures of the Higgs boson decay: H &#8594; hadrons, H &#8594; photons, and H &#8594; leptons. The results are characterized by an observed t t ¯ H tt¯H signal strength relative to the standard model cross section, &#956; = &#963;/&#963; SM ,under the assumption that the Higgs boson decays as expected in the standard model. The best fit value is &#956; = 2.8 ± 1.0 for a Higgs boson mass of 125.6 GeV