Two New Bounds on the Random-Edge Simplex Algorithm

We prove that the Random-Edge simplex algorithm requires an expected number of at most 13n/sqrt(d) pivot steps on any simple d-polytope with n vertices. This is the first nontrivial upper bound for general polytopes. We also describe a refined analysis that potentially yields much better bounds for specific classes of polytopes. As one application, we show that for combinatorial d-cubes, the trivial upper bound of 2^d on the performance of Random-Edge can asymptotically be improved by any desired polynomial factor in d.Comment: 10 page

Establishment of Reference Ranges for Prolactin in Neonates, Infants, Children and Adolescents

Peer Reviewe

Restriction on the energy and luminosity of e+e- storage rings due to beamstrahlung

The role of beamstrahlung in high-energy e+e- storage-ring colliders (SRCs) is examined. Particle loss due to the emission of single energetic beamstrahlung photons is shown to impose a fundamental limit on SRC luminosities at energies 2E_0 >~ 140 GeV for head-on collisions and 2E_0 >~ 40 GeV for crab-waist collisions. With beamstrahlung taken into account, we explore the viability of SRCs in the E_0=240-500 GeV range, which is of interest in the precision study of the Higgs boson. At 2E_0=240 GeV, SRCs are found to be competitive with linear colliders; however, at 2E_0=400-500 GeV, the attainable SRC luminosity would be a factor 15-25 smaller than desired.Comment: Latex, 5 pages. v2 differs only by minor changes is abstract and introduction, one reference is added. v3 corresponds to the paper published in PR

Nuclear size and rapidity dependence of the saturation scale from QCD evolution and experimental data

The solutions of the Balitsky-Kovchegov evolution equations are studied numerically and compared with known analytical estimations. The rapidity and nuclear size dependences of the saturation scale are obtained for the cases of fixed and running coupling constant. These same dependences are studied in experimental data, on lepton-nucleus, deuteron-nucleus and nucleus-nucleus collisions, through geometric scaling and compared with the theoretical calculations.Comment: 8 pages, 8 figures. Contribution based on talks given by J. G. Milhano and C. A. Salgado to the proceedings of ``Hard Probes 2004'', Ericeira (Portugal), November 4-10, 200

Interaction corrections: temperature and parallel field dependencies of the Lorentz number in two-dimensional disordered metals

The electron-electron interaction corrections to the transport coefficients are calculated for a two-dimensional disordered metal in a parallel magnetic field via the quantum kinetic equation approach. For the thermal transport, three regimes (diffusive, quasiballistic and truly ballistic) can be identified as the temperature increases. For the diffusive and quasiballistic regimes, the Lorentz number dependence on the temperature and on the magnetic field is studied. The electron-electron interactions induce deviations from the Wiedemann-Franz law, whose sign depend on the temperature: at low temperatures the long-range part of the Coulomb interaction gives a positive correction, while at higher temperature the inelastic collisions dominate the negative correction. By applying a parallel field, the Lorentz number becomes a non-monotonic function of field and temperature for all values of the Fermi-liquid interaction parameter in the diffusive regime, while in the quasiballistic case this is true only sufficiently far from the Stoner instability.Comment: 11 pages, 5 figures. Appendix A revised, notes adde

Violation of Wiedemann-Franz law at the Kondo breakdown quantum critical point

We study both the electrical and thermal transport near the heavy-fermion quantum critical point (QCP), identified with the breakdown of the Kondo effect as an orbital selective Mott transition. We show that the contribution to the electrical conductivity comes mainly from conduction electrons while the thermal conductivity is given by both conduction electrons and localized fermions (spinons), scattered with dynamical exponent $z = 3$. This scattering mechanism gives rise to a quasi-linear temperature dependence of the electrical and thermal resistivity. The characteristic feature of the Kondo breakdown scenario turns out to be emergence of additional entropy carriers, that is, spinon excitations. As a result, we find that the Wiedemann-Franz ratio should be larger than the standard value, a fact which enables to differentiate the Kondo breakdown scenario from the Hertz-Moriya-Millis framework

Cyclic mutually unbiased bases, Fibonacci polynomials and Wiedemann's conjecture

We relate the construction of a complete set of cyclic mutually unbiased bases, i. e., mutually unbiased bases generated by a single unitary operator, in power-of-two dimensions to the problem of finding a symmetric matrix over F_2 with an irreducible characteristic polynomial that has a given Fibonacci index. For dimensions of the form 2^(2^k) we present a solution that shows an analogy to an open conjecture of Wiedemann in finite field theory. Finally, we discuss the equivalence of mutually unbiased bases.Comment: 11 pages, added chapter on equivalenc

On the Angular Dependence of the Radiative Gluon Spectrum

The induced momentum spectrum of soft gluons radiated from a high energy quark produced in and propagating through a QCD medium is reexamined in the BDMPS formalism. A mistake in our published work (Physical Review C60 (1999) 064902) is corrected. The correct dependence of the fractional induced loss $R(\theta_{{\rm cone}})$ as a universal function of the variable $\theta^2_{{\rm cone}} L^3 \hat q$ where $L$ is the size of the medium and $\hat q$ the transport coefficient is presented. We add the proof that the radiated gluon momentum spectrum derived in our formalism is equivalent with the one derived in the Zakharov-Wiedemann approach.Comment: LaTex, 5 pages, 1 figur

Infrared Observations During the Secondary Eclipse of HD 209458b: I. 3.6-Micron Occultation Spectroscopy Using the VLT

We search for an infrared signature of the transiting extrasolar planet HD 209458b during secondary eclipse. Our method, which we call `occultation spectroscopy,' searches for the disappearance and reappearance of weak spectral features due to the exoplanet as it passes behind the star and later reappears. We argue that at the longest infrared wavelengths, this technique becomes preferable to conventional `transit spectroscopy'. We observed the system in the wing of the strong nu-3 band of methane near 3.6 microns during two secondary eclipses, using the VLT/ISAAC spectrometer at a spectral resolution of 3300. Our analysis, which utilizes a model template spectrum, achieves sufficient precision to expect detection of the spectral structure predicted by an irradiated, low-opacity (cloudless), low-albedo, thermochemical equilibrium model for the exoplanet atmosphere. However, our observations show no evidence for the presence of this spectrum from the exoplanet, with the statistical significance of the non-detection depending on the timing of the secondary eclipse, which depends on the assumed value for the orbital eccentricity. Our results reject certain specific models of the atmosphere of HD 209458b as inconsistent with our observations at the 3-sigma level, given assumptions about the stellar and planetary parameters.Comment: 26 pages, 8 figures Accepted to Astrophysical Journa