Learning in the Repeated Secretary Problem

In the classical secretary problem, one attempts to find the maximum of an unknown and unlearnable distribution through sequential search. In many real-world searches, however, distributions are not entirely unknown and can be learned through experience. To investigate learning in such a repeated secretary problem we conduct a large-scale behavioral experiment in which people search repeatedly from fixed distributions. In contrast to prior investigations that find no evidence for learning in the classical scenario, in the repeated setting we observe substantial learning resulting in near-optimal stopping behavior. We conduct a Bayesian comparison of multiple behavioral models which shows that participants' behavior is best described by a class of threshold-based models that contains the theoretically optimal strategy. Fitting such a threshold-based model to data reveals players' estimated thresholds to be surprisingly close to the optimal thresholds after only a small number of games

Proposal for an Integrated Raman-free Correlated Photon Source

We propose a dual-pump third-order nonlinear scheme for producing pairs of correlated photons that is less susceptible to Raman noise than typical spontaneous four wave mixing methods (SFWM). Beginning with the full multimode Hamiltonian we derive a general expression for the joint spectral amplitude, from which the probability of producing a pair of photons can be calculated. As an example, we demonstrate that a probability of 0.028 pairs per pulse can be achieved in an appropriately designed fused silica microfiber. As compared with single pump SFWM in standard fiber, we calculate that our process shows significant suppression of the spontaneous Raman scattering and an improvement in the signal to noise ratio.Comment: 7 pages, 3 figures (two containing 2 subfigures

Spin-independent v-representability of Wigner crystal oscillations in one-dimensional Hubbard chains: The role of spin-charge separation

Electrons in one-dimension display the unusual property of separating their spin and charge into two independent entities: The first, which derive from uncharged spin-1/2 electrons, can travel at different velocities when compared with the second, built from charged spinless electrons. Predicted theoretically in the early sixties, the spin-charge separation has attracted renewed attention since the first evidences of experimental observation, with usual mentions as a possible explanation for high-temperature superconductivity. In one-dimensional (1D) model systems, the spin-charge separation leads the frequencies of Friedel oscillations to suffer a 2k_F -- 4k_F crossover, mainly when dealing with strong correlations, where they are referred to as Wigner crystal oscillations. In non-magnetized systems, the current density functionals which are applied to the 1D Hubbard model are not seen to reproduce this crossover, referring to a more fundamental question: Are the Wigner crystal oscillations in 1D systems non-interacting v-representable? Or, is there a spin-independent Kohn-Sham potential which is able to yield spin-charge separation? Finding an appropriate answer to both questions is our main task here. By means of exact and DMRG solutions, as well as, a new approach of exchange-correlation potential, we show the answer to be positive. Specifically, the v-representable 4k_F oscillations emerge from attractive interactions mediated by positively charged spinless holes -- the holons -- as an additional contribution to the repulsive on-site Hubbard interaction

A High Merger Fraction in the Rich Cluster MS1054-03 at z=0.83: Direct Evidence for Hierarchical Formation of Massive Galaxies

We present a morphological study of the galaxy population of the luminous X-ray cluster MS1054-03 at z=0.83. The sample consists of 81 spectroscopically confirmed cluster members in a 3 x 2 Mpc area imaged in F606W and F814W with WFPC2. We find thirteen ongoing mergers in MS1054-03, comprising 17% of the L > L* cluster population. Most of these mergers will likely evolve into luminous (\sim 2 L*) elliptical galaxies, and some may evolve into S0 galaxies. Assuming the galaxy population in MS1054-03 is typical for its redshift it is estimated that \sim 50% of present-day cluster ellipticals experienced a major merger at z < 1. The mergers are preferentially found in the outskirts of the cluster, and probably occur in small infalling clumps. Morphologies, spectra, and colors of the mergers show that their progenitors were typically E/S0s or early-type spirals with mean stellar formation redshifts z* \gtrsim 1.7. The red colors of the merger remnants are consistent with the low scatter in the color-magnitude relation in rich clusters at lower redshift. The discovery of a high fraction of mergers in this young cluster is direct evidence against formation of ellipticals in a single ``monolithic'' collapse at high redshift, and in qualitative agreement with predictions of hierarchical models for structure formation.Comment: Added GIF version of Figure 1. At http://www.astro.rug.nl/~dokkum/preprints/merger_fig1.eps.gz the PS file is available. Accepted for publication in ApJ Letter

Signatures of Interstellar-Intracluster Medium Interactions: Spiral Galaxy Rotation Curves in Abell 2029

We investigate the rich cluster Abell 2029 (z~0.08) using optical imaging and long-slit spectral observations of 52 disk galaxies distributed throughout the cluster field. No strong emission-line galaxies are present within ~400 kpc of the cluster center, a region largely dominated by the similarly-shaped X-ray and low surface brightness optical envelopes centered on the giant cD galaxy. However, two-thirds of the galaxies observed outside the cluster core exhibit line emission. H-alpha rotation curves of 14 cluster members are used in conjunction with a deep I band image to study the environmental dependence of the Tully-Fisher relation. The Tully-Fisher zero-point of Abell 2029 matches that of clusters at lower redshifts, although we do observe a relatively larger scatter about the Tully-Fisher relation. We do not observe any systematic variation in the data with projected distance to the cluster center: we see no environmental dependence of Tully-Fisher residuals, R-I color, H-alpha equivalent width, and the shape and extent of the rotation curves.Comment: 22 pages, 6 figures, 3 tables; to appear in the August 2000 Astronomical Journa

Cold climate water/wastewater transportation and treatment - a bibliography: completion report

This bibliography contains 1,400 citations, including published and unpublished papers, on cold-climate water and wastewater transportation and treatment systems. Sources listed include state and federal agency files which contain information on systems in Alaskan communities and the Alyeska Pipeline Service Company camps. References to systems in other northern countries are also included. The objectives of this study were to identify causes of the failure of Alaskan water and wastewater treatment and transportation facilities and to seek methods for design improvements. Originally, the investigators contemplated an evaluation of systems performance in remote areas in relation to the original conception, planning, design, and construction. Because of the tremendous amount of literature examined, the evaluation was undertaken in a subsequent study, "Alaska Wastewater Treatment Technology" (A-058-ALAS) by Dr. Ronald A. Johnson.OWRT AGREEMENT NO. 14-31-0001-5002 PROJECT NO. A-047-ALAS The work upon which this completion report is based was supported by funds provided by the U. S. Department of the Interior, Office of Water Research and Technology, as authorized under the Water Resources Research Act of 1964, Public Law 88-379, as amended

Relaxation of hole spins in quantum dots via two-phonon processes

We investigate theoretically spin relaxation in heavy hole quantum dots in low external magnetic fields. We demonstrate that two-phonon processes and spin-orbit interaction are experimentally relevant and provide an explanation for the recently observed saturation of the spin relaxation rate in heavy hole quantum dots with vanishing magnetic fields. We propose further experiments to identify the relevant spin relaxation mechanisms in low magnetic fields.Comment: 5 pages, 2 figure

Break in the VHE spectrum of PG 1553+113: new upper limit on its redshift?

PG 1553+113 is a known BL Lac object, newly detected in the GeV-TeV energy range by H.E.S.S and MAGIC. The redshift of this source is unknown and a lower limit of $z > 0.09$ was recently estimated. The very high energy (VHE) spectrum of PG 1553+113 is attenuated due to the absorption by the low energy photon field of the extragalactic background light (EBL). Here we correct the combined H.E.S.S and MAGIC spectrum of PG 1553+113 for this absorption assuming a minimum density of the evolving EBL. We use an argument that the intrinsic photon index cannot be harder than $\Gamma = 1.5$ and derive an upper limit on the redshift of $z < 0.69$. Moreover, we find that a redshift above $z = 0.42$ implies a possible break of the intrinsic spectrum at about 200 GeV. Assuming that such a break is absent, we derive a much stronger upper limit of $z < 0.42$. Alternatively, this break might be attributed to an additional emission component in the jet of PG 1553+113. This would be the first evidence for a second component is detected in the VHE spectrum of a blazar.Comment: revised version submitted to Ap