Dominating Sets in Plane Triangulations

In 1996, Matheson and Tarjan conjectured that any n-vertex triangulation with n sufficiently large has a dominating set of size at most n/4. We prove this for graphs of maximum degree 6.Comment: 14 pages, 6 figures; Revised lemmas 6-8, clarified arguments and fixed typos, result unchange

A Spectroscopic Study of Mass Outflows in the Interacting Binary RY Scuti

The massive interacting binary RY Scuti is an important representative of an active mass-transferring system that is changing before our eyes and which may be an example of the formation of a Wolf-Rayet star through tidal stripping. Utilizing new and previously published spectra, we present examples of how a number of illustrative absorption and emission features vary during the binary orbit. We identify spectral features associated with each component, calculate a new, double-lined spectroscopic binary orbit, and find masses of 7.1 +/- 1.2 M_sun for the bright supergiant and 30.0 +/- 2.1 M_sun for the hidden massive companion. Through tomographic reconstruction of the component spectra from the composite spectra, we confirm the O9.7 Ibpe spectral class of the bright supergiant and discover a B0.5 I spectrum associated with the hidden massive companion; however, we suggest that the latter is actually the spectrum of the photosphere of the accretion torus immediately surrounding the massive companion. We describe the complex nature of the mass loss flows from the system in the context of recent hydrodynamical models for beta Lyr, leading us to conclude RY Scuti has matter leaving the system in two ways: 1) a bipolar outflow from winds generated by the hidden massive companion, and 2) mass from the bright O9.7 Ibpe supergiant flowing from the region near the L2 point to fill out a large, dense circumbinary disk. This circumbinary disk (radius ~ 1 AU) may feed the surrounding double-toroidal nebula (radius ~ 2000 AU).Comment: 41 pages with 7 tables and 11 figures, accepted to Ap

Upper limits on the strength of periodic gravitational waves from PSR J1939+2134

The first science run of the LIGO and GEO gravitational wave detectors presented the opportunity to test methods of searching for gravitational waves from known pulsars. Here we present new direct upper limits on the strength of waves from the pulsar PSR J1939+2134 using two independent analysis methods, one in the frequency domain using frequentist statistics and one in the time domain using Bayesian inference. Both methods show that the strain amplitude at Earth from this pulsar is less than a few times $10^{-22}$.Comment: 7 pages, 1 figure, to appear in the Proceedings of the 5th Edoardo Amaldi Conference on Gravitational Waves, Tirrenia, Pisa, Italy, 6-11 July 200

Improving the sensitivity to gravitational-wave sources by modifying the input-output optics of advanced interferometers

We study frequency dependent (FD) input-output schemes for signal-recycling interferometers, the baseline design of Advanced LIGO and the current configuration of GEO 600. Complementary to a recent proposal by Harms et al. to use FD input squeezing and ordinary homodyne detection, we explore a scheme which uses ordinary squeezed vacuum, but FD readout. Both schemes, which are sub-optimal among all possible input-output schemes, provide a global noise suppression by the power squeeze factor, while being realizable by using detuned Fabry-Perot cavities as input/output filters. At high frequencies, the two schemes are shown to be equivalent, while at low frequencies our scheme gives better performance than that of Harms et al., and is nearly fully optimal. We then study the sensitivity improvement achievable by these schemes in Advanced LIGO era (with 30-m filter cavities and current estimates of filter-mirror losses and thermal noise), for neutron star binary inspirals, and for narrowband GW sources such as low-mass X-ray binaries and known radio pulsars. Optical losses are shown to be a major obstacle for the actual implementation of these techniques in Advanced LIGO. On time scales of third-generation interferometers, like EURO/LIGO-III (~2012), with kilometer-scale filter cavities, a signal-recycling interferometer with the FD readout scheme explored in this paper can have performances comparable to existing proposals. [abridged]Comment: Figs. 9 and 12 corrected; Appendix added for narrowband data analysi

Searching for a Stochastic Background of Gravitational Waves with LIGO

The Laser Interferometer Gravitational-wave Observatory (LIGO) has performed the fourth science run, S4, with significantly improved interferometer sensitivities with respect to previous runs. Using data acquired during this science run, we place a limit on the amplitude of a stochastic background of gravitational waves. For a frequency independent spectrum, the new limit is $\Omega_{\rm GW} < 6.5 \times 10^{-5}$. This is currently the most sensitive result in the frequency range 51-150 Hz, with a factor of 13 improvement over the previous LIGO result. We discuss complementarity of the new result with other constraints on a stochastic background of gravitational waves, and we investigate implications of the new result for different models of this background.Comment: 37 pages, 16 figure

Search for gravitational wave bursts in LIGO's third science run

We report on a search for gravitational wave bursts in data from the three LIGO interferometric detectors during their third science run. The search targets subsecond bursts in the frequency range 100-1100 Hz for which no waveform model is assumed, and has a sensitivity in terms of the root-sum-square (rss) strain amplitude of hrss ~ 10^{-20} / sqrt(Hz). No gravitational wave signals were detected in the 8 days of analyzed data.Comment: 12 pages, 6 figures. Amaldi-6 conference proceedings to be published in Classical and Quantum Gravit

Integrating data types to estimate spatial patterns of avian migration across the Western Hemisphere

For many avian species, spatial migration patterns remain largely undescribed, especially across hemispheric extents. Recent advancements in tracking technologies and high-resolution species distribution models (i.e., eBird Status and Trends products) provide new insights into migratory bird movements and offer a promising opportunity for integrating independent data sources to describe avian migration. Here, we present a three-stage modeling framework for estimating spatial patterns of avian migration. First, we integrate tracking and band re-encounter data to quantify migratory connectivity, defined as the relative proportions of individuals migrating between breeding and nonbreeding regions. Next, we use estimated connectivity proportions along with eBird occurrence probabilities to produce probabilistic least-cost path (LCP) indices. In a final step, we use generalized additive mixed models (GAMMs) both to evaluate the ability of LCP indices to accurately predict (i.e., as a covariate) observed locations derived from tracking and band re-encounter data sets versus pseudo-absence locations during migratory periods and to create a fully integrated (i.e., eBird occurrence, LCP, and tracking/band re-encounter data) spatial prediction index for mapping species-specific seasonal migrations. To illustrate this approach, we apply this framework to describe seasonal migrations of 12 bird species across the Western Hemisphere during pre- and postbreeding migratory periods (i.e., spring and fall, respectively). We found that including LCP indices with eBird occurrence in GAMMs generally improved the ability to accurately predict observed migratory locations compared to models with eBird occurrence alone. Using three performance metrics, the eBird + LCP model demonstrated equivalent or superior fit relative to the eBird-only model for 22 of 24 species–season GAMMs. In particular, the integrated index filled in spatial gaps for species with over-water movements and those that migrated over land where there were few eBird sightings and, thus, low predictive ability of eBird occurrence probabilities (e.g., Amazonian rainforest in South America). This methodology of combining individual-based seasonal movement data with temporally dynamic species distribution models provides a comprehensive approach to integrating multiple data types to describe broad-scale spatial patterns of animal movement. Further development and customization of this approach will continue to advance knowledge about the full annual cycle and conservation of migratory birds

IgG Responses to Anopheles gambiae Salivary Antigen gSG6 Detect Variation in Exposure to Malaria Vectors and Disease Risk

Assessment of exposure to malaria vectors is important to our understanding of spatial and temporal variations in disease transmission and facilitates the targeting and evaluation of control efforts. Recently, an immunogenic Anopheles gambiae salivary protein (gSG6) was identified and proposed as the basis of an immuno-assay determining exposure to Afrotropical malaria vectors. In the present study, IgG responses to gSG6 and 6 malaria antigens (CSP, AMA-1, MSP-1, MSP-3, GLURP R1, and GLURP R2) were compared to Anopheles exposure and malaria incidence in a cohort of children from Korogwe district, Tanzania, an area of moderate and heterogeneous malaria transmission. Anti-gSG6 responses above the threshold for seropositivity were detected in 15% (96/636) of the children, and were positively associated with geographical variations in Anopheles exposure (OR 1.25, CI 1.01–1.54, p = 0.04). Additionally, IgG responses to gSG6 in individual children showed a strong positive association with household level mosquito exposure. IgG levels for all antigens except AMA-1 were associated with the frequency of malaria episodes following sampling. gSG6 seropositivity was strongly positively associated with subsequent malaria incidence (test for trend p = 0.004), comparable to malaria antigens MSP-1 and GLURP R2. Our results show that the gSG6 assay is sensitive to micro-epidemiological variations in exposure to Anopheles mosquitoes, and provides a correlate of malaria risk that is unrelated to immune protection. While the technique requires further evaluation in a range of malaria endemic settings, our findings suggest that the gSG6 assay may have a role in the evaluation and planning of targeted and preventative anti-malaria interventions