Popular Matchings in the Capacitated House Allocation Problem

We consider the problem of finding a popular matching in the Capacitated House Allocation problem (CHA). An instance of CHA involves a set of agents and a set of houses. Each agent has a preference list in which a subset of houses are ranked in strict order, and each house may be matched to a number of agents that must not exceed its capacity. A matching M is popular if there is no other matching M′ such that the number of agents who prefer their allocation in M′ to that in M exceeds the number of agents who prefer their allocation in M to that in M′. Here, we give an O(√C+n1m) algorithm to determine if an instance of CHA admits a popular matching, and if so, to find a largest such matching, where C is the total capacity of the houses, n1 is the number of agents and m is the total length of the agents’ preference lists. For the case where preference lists may contain ties, we give an O(√Cn1+m) algorithm for the analogous problem

Cosmology with Hypervelocity Stars

In the standard cosmological model, the merger remnant of the Milky Way and Andromeda (Milkomeda) will be the only galaxy remaining within our event horizon once the Universe has aged by another factor of ten, ~10^{11} years after the Big Bang. After that time, the only extragalactic sources of light in the observable cosmic volume will be hypervelocity stars being ejected continuously from Milkomeda. Spectroscopic detection of the velocity-distance relation or the evolution in the Doppler shifts of these stars will allow a precise measurement of the vacuum mass density as well as the local matter distribution. Already in the near future, the next generation of large telescopes will allow photometric detection of individual stars out to the edge of the Local Group, and may target the ~10^{5+-1} hypervelocity stars that originated in it as cosmological tracers.Comment: 4 pages, 2 figures, accepted for publication in the Journal of Cosmology and Astroparticle Physics (JCAP, 2011

A psychoanalytic concept illustrated: Will, must, may, can — revisiting the survival function of primitive omnipotence

The author explores the linear thread connecting the theory of Freud and Klein, in terms of the central significance of the duality of the life and death instinct and the capacity of the ego to tolerate contact with internal and external reality. Theoretical questions raised by later authors, informed by clinical work with children who have suffered deprivation and trauma in infancy, are then considered. Theoretical ideas are illustrated with reference to observational material of a little boy who suffered deprivation and trauma in infancy. He was first observed in the middle of his first year of life while he was living in foster care, and then later at the age of two years and three months, when he had been living with his adoptive parents for more than a year

The MIDAS telescope for microwave detection of ultra-high energy cosmic rays

We present the design, implementation and data taking performance of the MIcrowave Detection of Air Showers (MIDAS) experiment, a large field of view imaging telescope designed to detect microwave radiation from extensive air showers induced by ultra-high energy cosmic rays. This novel technique may bring a tenfold increase in detector duty cycle when compared to the standard fluorescence technique based on detection of ultraviolet photons. The MIDAS telescope consists of a 4.5 m diameter dish with a 53-pixel receiver camera, instrumented with feed horns operating in the commercial extended C-Band (3.4 -- 4.2 GHz). A self-trigger capability is implemented in the digital electronics. The main objectives of this first prototype of the MIDAS telescope - to validate the telescope design, and to demonstrate a large detector duty cycle - were successfully accomplished in a dedicated data taking run at the University of Chicago campus prior to installation at the Pierre Auger Observatory.Comment: 13 pages, 18 figure

The surface detector array of the Telescope Array experiment

The Telescope Array (TA) experiment, located in the western desert of Utah,USA, is designed for observation of extensive air showers from extremely high energy cosmic rays. The experiment has a surface detector array surrounded by three fluorescence detectors to enable simultaneous detection of shower particles at ground level and fluorescence photons along the shower track. The TA surface detectors and fluorescence detectors started full hybrid observation in March, 2008. In this article we describe the design and technical features of the TA surface detector.Comment: 32 pages, 17 figure

Measurement of the top-quark mass using a leptonic invariant mass in pp collisions at s√ = 13 TeV with the ATLAS detector

A measurement of the top-quark mass (mt) in the tt¯ → lepton + jets channel is presented, with an experimental technique which exploits semileptonic decays of b-hadrons produced in the top-quark decay chain. The distribution of the invariant mass mℓμ of the lepton, ℓ (with ℓ = e, μ), from the W-boson decay and the muon, μ, originating from the b-hadron decay is reconstructed, and a binned-template profile likelihood fit is performed to extract mt. The measurement is based on data corresponding to an integrated luminosity of 36.1 fb−1 of s√ = 13 TeV pp collisions provided by the Large Hadron Collider and recorded by the ATLAS detector. The measured value of the top-quark mass is mt = 174.41 ± 0.39 (stat.) ± 0.66 (syst.) ± 0.25 (recoil) GeV, where the third uncertainty arises from changing the PYTHIA8 parton shower gluon-recoil scheme, used in top-quark decays, to a recently developed setup

Search for resonances decaying into photon pairs in 139 fb−1 of pp collisions at √s = 13 TeV with the ATLAS detector

Searches for new resonances in the diphoton final state, with spin 0 as predicted by theories with an extended Higgs sector and with spin 2 using a warped extra-dimension benchmark model, are presented using 139 fb−1 of √s = 13 TeV pp collision data collected by the ATLAS experiment at the LHC. No significant deviation from the Standard Model is observed and upper limits are placed on the production cross-section times branching ratio to two photons as a function of the resonance mass