Branch-and-bound solves random binary IPs in poly(n)-time

Mathematical Programming - Branch-and-bound is the workhorse of all state-of-the-art mixed integer linear programming (MILP) solvers. These implementations of branch-and-bound typically use...     

Statistical properties of shocks in Burgers turbulence

We consider the statistical properties of solutions of Burgers' equation in the limit of vanishing viscosity, , with Gaussian whitenoise initial data. This system was originally proposed by Burgers^[1] as a crude model of hydrodynamic turbulence, and more recently by Zel'dovichet al..^[12] to describe the evolution of gravitational matter at large spatio-temporal scales, with shocks playing the role of mass clusters. We present here a rigorous proof of the scaling relationP(s)s ^1/2,s1 whereP(s) is the cumulative probability distribution of shock strengths. We also show that the set of spatial locations of shocks is discrete, i.e. has no accumulation points; and establish an upper bound on the tails of the shock-strength distribution, namely 1–P(s)exp{–Cs ³} fors1. Our method draws on a remarkable connection existing between the structure of Burgers turbulence and classical probabilistic work on the convex envelope of Brownian motion and related diffusion processes.Inadvertently the sequel to this article, Statistical Properties of Shocks in Burgers Turbulence, II. Tail Probabilities for Velocities, Shock-Strengths and Rarefaction Intervals has already appeared in an earlier issue of Commun. Math. Phys. (Commun. Math. Phys.169, 45–59 (1995).     

Sonochemical and sonophotocatalytic degradation of malachite green: the effect of carbon tetrachloride on reaction rates

A comparative study between the sonolytic, photocatalytic and sonophotocatalytic oxidation processes of aqueous solutions of malachite green was carried out in the presence of carbon tetrachloride, under a low power ultrasonic field (<15 W) and using titanium dioxide as a photocatalyst. The effect of a number of parameters such as ultrasonic intensity, TiO2 crystalline structure and the presence of CCl4 were studied using an inexpensive reactor. Enhanced rates of sonolytic degradation of malachite green in the presence of CCl4 were demonstrated. On the other hand, the simultaneous use of sonolysis and photocatalysis in the presence of CCl4 does not improve the degradation rate of malachite green in comparison with the one obtained using only sonolysis, but it makes possible a faster oxidative degradation of some reaction intermediaries. Finally, in air saturated solutions both processes, the sonolytic and the photocatalytic one, follow a first-order rate law.     

The influence of shear bands on final structure and magnetic properties of 3% Si non-oriented silicon steel

The presence of shear bands in the deformed material before final annealing is very important for Goss and Cube textures formation in silicon steel [S.C. Paolinelli, M.A. Cunha, J. Magn. Magn. Mater. 255 (2003) pp. 379. [1]; J.T. Park, J.A. Szpunar, Acta Mater., 51 (2003) 3037. [2]]. The increase of the hot-band grain size can increase the number of shear bands, which favor the nucleation of these orientations. In this work, the effect of the hot band grain size variation, promoted by varying the hot rolling finishing temperature, on final structure and magnetic properties was investigated for 3% Si alloy. It was found that the increase of the hot-band grain size increases the occurrence of shear bands and promotes an increase of η fiber fraction and a reduction of γ fiber fraction, improving the magnetic induction. On the other hand, the final grain size is reduced when the hot-band grain size is larger than 190 μm, deteriorating the core loss values in spite of the texture benefits. The reduction of final grain size was explained by the increase of the number of nuclei at the beginning of the recrystallization caused by the increase of shear bands in the deformed material.     

No-local-broadcasting theorem for multipartite quantum correlations

We prove that the correlations present in a multipartite quantum state have an operational quantum character even if the state is unentangled, as long as it does not simply encode a multipartite classical probability distribution. Said quantumness is revealed by the new task of local broadcasting, i.e., of locally sharing preestablished correlations, which is feasible if and only if correlations are stricly classical. Our operational approach leads to natural definitions of measures for quantumness of correlations. It also reproduces the standard no-broadcasting theorem as a special case.     

Iron homeostasis in neuronal cells: a role for IREG1

Background  

Iron is necessary for neuronal function but in excess generates neurodegeneration. Although most of the components of the iron homeostasis machinery have been described in neurons, little is known about the particulars of their iron homeostasis. In this work we characterized the response of SH-SY5Y neuroblastoma cells and hippocampal neurons to a model of progressive iron accumulation.     

Inclusiveπ° production in 360 GeVpp interactions using the european hybrid spectrometer

The intermediate and forward gamma detectors of EHS are used to reconstructπ°'s produced by 360 GeV/cpp interactions in the Rapid Cycling Bubble Chamber (RCBC). Using thepp forwardbackward symmetry, the inclusiveπ° production cross section is obtainedσ _π°=(132±11) mb. The averageπ° multiplicity is determined as a function of the charged particle multiplicity. The (1?x) dependence is given for differentp _T regions.