Maximal chordal subgraphs

AbstractAn algorithm for finding maximal chordal subgraphs is developed that has worst-case time complexity of O(|E|Δ), where |E| is the number of edges in G and Δ is the maximum vertex degree in G. The study of maximal chordal subgraphs is motivated by their usefulness as computationally efficient structures with which to approximate a general graph. Two examples are given that illustrate potential applications of maximal chordal subgraphs. One provides an alternative formulation to the maximum independent set problem on a graph. The other involves a novel splitting scheme for solving large sparse systems of linear equations

Coccolithophores and the Continuous Plankton Recorder Survey

Samples historically collected and analysed by the Continuous Plankton Recorder (CPR) survey were used to describe the distribution of coccolithophores (class Prymnesiophyceae) in the north-east Atlantic and the North Sea. In the routine CPR analysis, members of this group are simply identified as ‘coccolithophores’ and not to any further taxonomic level. From this analysis, the 200-m depth contour marked a point of distinct transition between high coccolithophore occurrence (off the shelf) and low coccolithophore occurrence (on the shelf). Thirty-three CPR samples that had been collected between 1979–1992, were re-examined and the coccolithophores identified to a more detailed taxonomic level. Among the species identified was the bloom-forming coccolithophore, Emiliania huxleyi. Thus archived CPR samples could potentially be re-analysed to assess regional, seasonal and decadal changes in the occurrence of this species

Stepped fans and facies-equivalent phyllosilicates in Coprates Catena, Mars

Stepped fan deposits and phyllosilicate mineralogies are relatively common features on Mars but have not previously been found in association with each other. Both of these features are widely accepted to be the result of aqueous processes, but the assumed role and nature of any water varies. In this study we have investigated two stepped fan deposits in Coprates Catena, Mars, which have a genetic link to light-toned material that is rich in Fe–Mg phyllosilicate phases. Although of different sizes and in separate, but adjacent, trough-like depressions, we identify similar features at these stepped fans and phyllosilicates that are indicative of similar formation conditions and processes. Our observations of the overall geomorphology, mineralogy and chronology of these features are consistent with a two stage formation process, whereby deposition in the troughs first occurs into shallow standing water or playas, forming fluvial or alluvial fans that terminate in delta deposits and interfinger with interpreted lacustrine facies, with a later period of deposition under sub-aerial conditions, forming alluvial fan deposits. We suggest that the distinctive stepped appearance of these fans is the result of aeolian erosion, and is not a primary depositional feature. This combined formation framework for stepped fans and phyllosilicates can also explain other similar features on Mars, and adds to the growing evidence of fluvial activity in the equatorial region of Mars during the Hesperian and Amazonian

Magnetic Reconnection in Extreme Astrophysical Environments

Magnetic reconnection is a basic plasma process of dramatic rearrangement of magnetic topology, often leading to a violent release of magnetic energy. It is important in magnetic fusion and in space and solar physics --- areas that have so far provided the context for most of reconnection research. Importantly, these environments consist just of electrons and ions and the dissipated energy always stays with the plasma. In contrast, in this paper I introduce a new direction of research, motivated by several important problems in high-energy astrophysics --- reconnection in high energy density (HED) radiative plasmas, where radiation pressure and radiative cooling become dominant factors in the pressure and energy balance. I identify the key processes distinguishing HED reconnection: special-relativistic effects; radiative effects (radiative cooling, radiation pressure, and Compton resistivity); and, at the most extreme end, QED effects, including pair creation. I then discuss the main astrophysical applications --- situations with magnetar-strength fields (exceeding the quantum critical field of about 4 x 10^13 G): giant SGR flares and magnetically-powered central engines and jets of GRBs. Here, magnetic energy density is so high that its dissipation heats the plasma to MeV temperatures. Electron-positron pairs are then copiously produced, making the reconnection layer highly collisional and dressing it in a thick pair coat that traps radiation. The pressure is dominated by radiation and pairs. Yet, radiation diffusion across the layer may be faster than the global Alfv\'en transit time; then, radiative cooling governs the thermodynamics and reconnection becomes a radiative transfer problem, greatly affected by the ultra-strong magnetic field. This overall picture is very different from our traditional picture of reconnection and thus represents a new frontier in reconnection research.Comment: Accepted to Space Science Reviews (special issue on magnetic reconnection). Article is based on an invited review talk at the Yosemite-2010 Workshop on Magnetic Reconnection (Yosemite NP, CA, USA; February 8-12, 2010). 30 pages, no figure

AE Aquarii represents a new subclass of Cataclysmic Variables

We analyze properties of the unique nova-like star AE Aquarii identified with a close binary system containing a red dwarf and a very fast rotating magnetized white dwarf. It cannot be assigned to any of the three commonly adopted sub-classes of Cataclysmic Variables: Polars, Intermediate Polars, and Accreting non-magnetized White Dwarfs. Our study has shown that the white dwarf in AE Aqr is in the ejector state and its dipole magnetic moment is $\mu ~ 1.5 \times 10^{34} G cm^3$. It switched into this state due to intensive mass exchange between the system components during a previous epoch. A high rate of disk accretion onto the white dwarf surface resulted in temporary screening of its magnetic field and spin-up of the white dwarf to its present spin period. Transition of the white dwarf to the ejector state had occurred at a final stage of the spin-up epoch as its magnetic field emerged from the accreted plasma due to diffusion. In the frame of this scenario AE Aqr represents a missing link in the chain of Polars evolution and the white dwarf resembles a recycled pulsar.Comment: accepted for publication in Astronomy Reports (July 2012

Topographic, spectral and thermal inertia analysis of interior layered deposits in Iani Chaos, Mars

We present an analysis of Interior Layered Deposits (ILDs) in Iani Chaos using visible, infrared, hyperspectral and topographic datasets acquired by instruments aboard NASA’s Mars Global Surveyor, Mars Odyssey, Mars Reconnaissance Orbiter and ESA’s Mars Express spacecraft. We focus on four main regions where ILDs outcrop in Iani Chaos. Deposits span a ∼2 km range of elevations and exhibit moderate to high albedos, layering at sub-decameter scales, thermal inertias of 300–800 J m−2 K−1 s−1/2 and a range of surface textures. Thermal inertia calculations use slope and azimuth corrections from High Resolution Stereo Camera (HRSC) topography. Spectral features in hyperspectral data acquired by NASA’s Compact Reconnaissance Imaging Spectrometer for Mars (CRISM) suggest that gypsum (CaSO4·2H2O) and kieserite (MgSO4·H2O) are present in most deposits. We report absorptions typically exhibited by alunite (KAl3(SO4)2(OH)6) and jarosite View the MathML sourceKFe33+(OH)6(SO4)2 as well as a number of features that may be attributable to a wide range of mono- and polyhydrated sulphates and hydroxyl-sulphates bearing a number of cations, including Mg2+, Fe2+, Fe3+ and Ca2+. Spectral features similar to those of ammonium sulphates may also be present. Analysis of a HiRISE stereo DEM shows planar layering in some ILDs, favouring a sedimentary deposition origin. Stratigraphic mapping of hydration and sulphate spectral features in flat ILDs in central Iani Chaos suggest that specific elevation intervals in the stratigraphic column were subject to different levels of hydration, perhaps during episodes of water table elevation. This is consistent with formation models for ILDs and hydrological modelling. Geomorphic characteristics of deposits in northern and southern Iani Chaos suggest their relatively recent exhumation and significant erosion by aeolian processes. We conclude that any formation theory for ILDs in Iani Chaos should support mechanisms for different hydration states at different stratigraphic elevations and subsequent significant aeolian erosion, burial and re-exposure

ARIA 2016: Care pathways implementing emerging technologies for predictive medicine in rhinitis and asthma across the life cycle

The Allergic Rhinitis and its Impact on Asthma (ARIA) initiative commenced during a World Health Organization workshop in 1999. The initial goals were (1) to propose a new allergic rhinitis classification, (2) to promote the concept of multi-morbidity in asthma a

Search for gravitational waves from Scorpius X-1 in the second Advanced LIGO observing run with an improved hidden Markov model

We present results from a semicoherent search for continuous gravitational waves from the low-mass x-ray binary Scorpius X-1, using a hidden Markov model (HMM) to track spin wandering. This search improves on previous HMM-based searches of LIGO data by using an improved frequency domain matched filter, the J-statistic, and by analyzing data from Advanced LIGO's second observing run. In the frequency range searched, from 60 to 650 Hz, we find no evidence of gravitational radiation. At 194.6 Hz, the most sensitive search frequency, we report an upper limit on gravitational wave strain (at 95% confidence) of h095%=3.47×10-25 when marginalizing over source inclination angle. This is the most sensitive search for Scorpius X-1, to date, that is specifically designed to be robust in the presence of spin wandering. © 2019 American Physical Society

Search for Tensor, Vector, and Scalar Polarizations in the Stochastic Gravitational-Wave Background

The detection of gravitational waves with Advanced LIGO and Advanced Virgo has enabled novel tests of general relativity, including direct study of the polarization of gravitational waves. While general relativity allows for only two tensor gravitational-wave polarizations, general metric theories can additionally predict two vector and two scalar polarizations. The polarization of gravitational waves is encoded in the spectral shape of the stochastic gravitational-wave background, formed by the superposition of cosmological and individually unresolved astrophysical sources. Using data recorded by Advanced LIGO during its first observing run, we search for a stochastic background of generically polarized gravitational waves. We find no evidence for a background of any polarization, and place the first direct bounds on the contributions of vector and scalar polarizations to the stochastic background. Under log-uniform priors for the energy in each polarization, we limit the energy densities of tensor, vector, and scalar modes at 95% credibility to Ω0T<5.58×10-8, Ω0V<6.35×10-8, and Ω0S<1.08×10-7 at a reference frequency f0=25 Hz. © 2018 American Physical Society