RAM-Efficient External Memory Sorting

In recent years a large number of problems have been considered in external memory models of computation, where the complexity measure is the number of blocks of data that are moved between slow external memory and fast internal memory (also called I/Os). In practice, however, internal memory time often dominates the total running time once I/O-efficiency has been obtained. In this paper we study algorithms for fundamental problems that are simultaneously I/O-efficient and internal memory efficient in the RAM model of computation.Comment: To appear in Proceedings of ISAAC 2013, getting the Best Paper Awar

3+1 Approach to the Long Wavelength Iteration Scheme

Large-scale inhomogeneities and anisotropies are modeled using the Long Wavelength Iteration Scheme. In this scheme solutions are obtained as expansions in spatial gradients, which are taken to be small. It is shown that the choice of foliation for spacetime can make the iteration scheme more effective in two respects: (i) the shift vector can be chosen so as to dilute the effect of anisotropy on the late-time value of the extrinsic curvature of the spacelike hypersurfaces of the foliation; and (ii) pure gauge solutions present in a similar calculation using the synchronous gauge vanish when the spacelike hypersurfaces have extrinsic curvature with constant trace. We furthermore verify the main conclusion of the synchronous gauge calculation which is large-scale inhomogeneity decays if the matter--considered to be that of a perfect-fluid with a barotropic equation of state--violates the strong-energy condition. Finally, we obtain the solution for the lapse function and discuss its late-time behaviour. It is found that the lapse function is well-behaved when the matter violates the strong energy condition.Comment: 21 pages, TeX file, already publishe

A Relativistic Mean Field Model for Entrainment in General Relativistic Superfluid Neutron Stars

General relativistic superfluid neutron stars have a significantly more intricate dynamics than their ordinary fluid counterparts. Superfluidity allows different superfluid (and superconducting) species of particles to have independent fluid flows, a consequence of which is that the fluid equations of motion contain as many fluid element velocities as superfluid species. Whenever the particles of one superfluid interact with those of another, the momentum of each superfluid will be a linear combination of both superfluid velocities. This leads to the so-called entrainment effect whereby the motion of one superfluid will induce a momentum in the other superfluid. We have constructed a fully relativistic model for entrainment between superfluid neutrons and superconducting protons using a relativistic $\sigma - \omega$ mean field model for the nucleons and their interactions. In this context there are two notions of ``relativistic'': relativistic motion of the individual nucleons with respect to a local region of the star (i.e. a fluid element containing, say, an Avogadro's number of particles), and the motion of fluid elements with respect to the rest of the star. While it is the case that the fluid elements will typically maintain average speeds at a fraction of that of light, the supranuclear densities in the core of a neutron star can make the nucleons themselves have quite high average speeds within each fluid element. The formalism is applied to the problem of slowly-rotating superfluid neutron star configurations, a distinguishing characteristic being that the neutrons can rotate at a rate different from that of the protons.Comment: 16 pages, 5 figures, submitted to PR

SPATIALLY EXPLICIT MODEL OF AREAS BETWEEN SUITABLE BLACK BEAR HABITAT IN EAST TEXAS AND BLACK BEAR POPULATIONS IN LOUISIANA, ARKANSAS, AND OKLAHOMA

Although black bears (Ursus americanus, Ursus americanus luteolus) were once found throughout the south-central United States, unregulated harvest and habitat loss resulted in severe range retractions and by the beginning of the twentieth century populations in Oklahoma, Louisiana, Texas and Arkansas were nearing extirpation. In response to these losses, translocation programs were initiated in Arkansas (1958-1968 & 2000-2006) and Louisiana (1964-1967 & 2001-2009). These programs successfully restored bears to portions of Louisiana and Arkansas, and, as populations in Arkansas began dispersing, to Oklahoma. In contrast, east Texas remains unoccupied despite the existence of suitable habitat in the region. To facilitate the establishment of a breeding population in east Texas, I sought to identify suitable habitat which bears could use for dispersal between known bear locations in Louisiana, Arkansas and Oklahoma and the east Texas recovery units. I utilized Maxent, a machine learning software, to model habitat suitability in this region. I collected known black bear presence locations (n=18,241) from state agencies in Louisiana, Oklahoma, Arkansas and east Texas and filtered them to reduce spatial autocorrelation (n=664). I also collected spatial data sets based on known black bear ecology to serve as environmental predictor variables. The model was developed at 30-m resolution and encompassed 417,076 km 2. The final model was selected to minimize model over-fitting while maintaining a high test Area Under the Receiver Operating Curve (AUC TEST)score. For final model interpretation and analysis, I used the 10th percentile training threshold available in Maxent which excludes the lowest 10% of predicted presence suitability scores from the binary predictive map, thus resulting in a more conservative predictive map. The final 10th percentile model predicted 43.7% of the pixels in the study area as suitable and 53.7 % percent of the pixels identified as potential recovery units by Kaminski et al. (2013, 2014) as suitable. To focus management efforts, I identified three movement zones with a high proportion of suitable habitat within which connectivity analyses were performed. Suitable patches greater than or equal to 12 km2 were classified within ArcGIS as stepping stone patches. Buffers of 3,500 m were generated around these patches to determine the level of functional connectivity in each zone. The final Maxent model confirmed that suitable bear habitat exists between source populations and the east Texas recovery units. The importance of percent of mast producing forest, percentage of cultivated crops and percentage of protected lands reflect what is known about basic bear biology and ecology. Furthermore, 153 stepping stone patches were identified within the movement zones, demonstrating that there is a reasonable chance of bears naturally dispersing to east Texas using the habitat identified in this study. Thus, protection of existing bear habitat and the stepping stone patches identified in this study should be a priority for managers seeking to facilitate natural bear recolonization of east Texas

Economic impact of the Florida cultured hard clam industry

(29pp.

Slowly Rotating General Relativistic Superfluid Neutron Stars with Relativistic Entrainment

Neutron stars that are cold enough should have two or more superfluids/supercondutors in their inner crusts and cores. The implication of superfluidity/superconductivity for equilibrium and dynamical neutron star states is that each individual particle species that forms a condensate must have its own, independent number density current and equation of motion that determines that current. An important consequence of the quasiparticle nature of each condensate is the so-called entrainment effect, i.e. the momentum of a condensate is a linear combination of its own current and those of the other condensates. We present here the first fully relativistic modelling of slowly rotating superfluid neutron stars with entrainment that is accurate to the second-order in the rotation rates. The stars consist of superfluid neutrons, superconducting protons, and a highly degenerate, relativistic gas of electrons. We use a relativistic $\sigma$ - $\omega$ mean field model for the equation of state of the matter and the entrainment. We determine the effect of a relative rotation between the neutrons and protons on a star's total mass, shape, and Kepler, mass-shedding limit.Comment: 30 pages, 10 figures, uses ReVTeX

Uncertainties in field-line tracing in the magnetosphere. <br>Part I: the axisymmetric part of the internal geomagnetic field

International audienceThe technique of tracing along magnetic field lines is widely used in magnetospheric physics to provide a "magnetic frame of reference'' that facilitates both the planning of experiments and the interpretation of observations. The precision of any such magnetic frame of reference depends critically on the accurate representation of the various sources of magnetic field in the magnetosphere. In order to consider this important problem systematically, a study is initiated to estimate first the uncertainties in magnetic-field-line tracing in the magnetosphere that arise solely from the published (standard) errors in the specification of the geomagnetic field of internal origin. Because of the complexity in computing these uncertainties for the complete geomagnetic field of internal origin, attention is focused in this preliminary paper on the uncertainties in magnetic-field-line tracing that result from the standard errors in just the axisymmetric part of the internal geomagnetic field. An exact analytic equation exists for the magnetic field lines of an arbitrary linear combination of axisymmetric multipoles. This equation is used to derive numerical estimates of the uncertainties in magnetic-field-line tracing that are due to the published standard errors in the axisymmetric spherical harmonic coefficients (i.e. gn0 ± ?gn0). Numerical results determined from the analytic equation are compared with computational results based on stepwise numerical integration along magnetic field lines. Excellent agreement is obtained between the analytical and computational methods in the axisymmetric case, which provides great confidence in the accuracy of the computer program used for stepwise numerical integration along magnetic field lines. This computer program is then used in the following paper to estimate the uncertainties in magnetic-field-line tracing in the magnetosphere that arise from the published standard errors in the full set of spherical harmonic coefficients, which define the complete (non-axisymmetric) geomagnetic field of internal origin. Numerical estimates of the uncertainties in magnetic-field-line tracing in the magnetosphere, calculated here for the axisymmetric part of the internal geomagnetic field, should be regarded as "first approximations'' in the sense that such estimates are only as accurate as the published standard errors in the set of axisymmetric spherical harmonic coefficients. However, all procedures developed in this preliminary paper can be applied to the derivation of more realistic estimates of the uncertainties in magnetic-field-line tracing in the magnetosphere, following further progress in the determination of more accurate standard errors in the spherical harmonic coefficients

Cigarette Smoke, Airway Epithelial Cells and Host Defence

In COPD inflammation driven by exposure to tobacco smoke results in impaired innate immunity in the airway and ultimately to lung injury and remodeling. To understand the biological processes involved in host interactions with cigarette derived toxins submerged epithelial cell culture is widely accepted as a model for primary human airway epithelial cell culture research. Primary nasal and bronchial epithelial cells can also be cultured in models. Air liquid interface (ALI) and submerged culture models have their individual merits, and the decision to use either technique should primarily be determined by the research hypothesis. Cigarette smoke has gaseous and particulate matter, the latter constituent primarily represented in cigarette smoke extract (CSE). Although not ideal in order to facilitate our understanding of the responses of epithelial cells to cigarette smoke, CSE still has scientific merit in airway cell biology research. Using this model, it has been possible to demonstrate differences in levels of tight junction disruption after CSE exposure along with varied vulnerability to the toxic effects of CSE in cell cultures derived from COPD and control study groups. Primary nasal epithelial cells (PNECs) have been used as an alternative to bronchial epithelial cells (PBECs). However, at least in subjects with COPD, PNECs cannot consistently substitute for PBECs. Despite having a constitutional pro-inflammatory phenotype, bronchial epithelial cells retrieved from subjects with COPD have a relatively curtailed inflammatory response to CSE exposure when compared to epithelial cells from thei

Bobcats Do Not Exhibit Rub Response Despite Presence at Hair Collection Stations

We evaluated the detection rate for hair snare sampling for bobcats (Lynx rufus) using colocated hair snares and infrared-triggered cameras at 20 locations on private property in eastern Texas. Hair snares and cameras were placed together at survey stations that included both visual and olfactory attractants. In 1,680 trap-nights we photographically documented 15 visits by bobcats but collected only one bobcat hair sample. Our observations suggested limited rubbing behavior by bobcats at hair snares despite presence at hair collection stations. The explanation for this behavior remains unclear but is consistent with observations of low and variable hair trap success for this species. Although presence of other carnivores, especially gray fox, may inhibit rub response of felids, we did not document gray foxes at our hair collection stations. Low rub frequency may limit the utility of these techniques for bobcats and we suggest that alternate techniques such as camera surveys or fecal DNA collection may be more suitable