Complementary vertices and adjacency testing in polytopes

Our main theoretical result is that, if a simple polytope has a pair of complementary vertices (i.e., two vertices with no facets in common), then it has at least two such pairs, which can be chosen to be disjoint. Using this result, we improve adjacency testing for vertices in both simple and non-simple polytopes: given a polytope in the standard form {x \in R^n | Ax = b and x \geq 0} and a list of its V vertices, we describe an O(n) test to identify whether any two given vertices are adjacent. For simple polytopes this test is perfect; for non-simple polytopes it may be indeterminate, and instead acts as a filter to identify non-adjacent pairs. Our test requires an O(n^2 V + n V^2) precomputation, which is acceptable in settings such as all-pairs adjacency testing. These results improve upon the more general O(nV) combinatorial and O(n^3) algebraic adjacency tests from the literature.Comment: 14 pages, 5 figures. v1: published in COCOON 2012. v2: full journal version, which strengthens and extends the results in Section 2 (see p1 of the paper for details

Suppression of Mitochondrial Electron Transport Chain Function in the Hypoxic Human Placenta: A Role for miRNA-210 and Protein Synthesis Inhibition

Fetal growth is critically dependent on energy metabolism in the placenta, which drives active exchange of nutrients. Placental oxygen levels are therefore vital, and chronic hypoxia during pregnancy impairs fetal growth. Here we tested the hypothesis that placental hypoxia alters mitochondrial electron transport chain (ETS) function, and sought to identify underlying mechanisms. We cultured human placental cells under different oxygen concentrations. Mitochondrial respiration was measured, alongside levels of ETS complexes. Additionally, we studied placentas from sea-level and high-altitude pregnancies. After 4 d at 1% O2 (1.01 KPa), complex I-supported respiration was 57% and 37% lower, in trophoblast-like JEG3 cells and fibroblasts, respectively, compared with controls cultured at 21% O2 (21.24 KPa); complex IV-supported respiration was 22% and 30% lower. Correspondingly, complex I levels were 45% lower in placentas from high-altitude pregnancies than those from sea-level pregnancies. Expression of HIF-responsive microRNA-210 was increased in hypoxic fibroblasts and high-altitude placentas, whilst expression of its targets, iron-sulfur cluster scaffold (ISCU) and cytochrome c oxidase assembly protein (COX10), decreased. Moreover, protein synthesis inhibition, a feature of the high-altitude placenta, also suppressed ETS complex protein levels. Our results demonstrate that mitochondrial function is altered in hypoxic human placentas, with specific suppression of complexes I and IV compromising energy metabolism and potentially contributing to impaired fetal growth. \ua9 2013 Colleoni et al

Effects of Diabetes and Insulin on α-amylase Messenger RNA Levels in Rat Parotid Glands

Previous studies have shown that amylase levels are reduced significantly in the pancreas and parotid gland of diabetic rats and that insulin reverses this effect and increases the secretory protein levels. In the pancreas, these changes in amylase protein levels are accompanied by parallel changes in amylase mRNA levels. In the present study, the effects of diabetes and subsequent insulin treatments on contents (per cell) of amylase protein and its mRNA in parotid glands were compared in rats rendered diabetic with an injection of a beta-cell toxin, streptozotocin (STZ). Both amylase protein and its mRNA contents were reduced significantly in diabetic rats, compared with control rats, and this reduction was reversed following insulin injections of diabetic rats. In insulin-injected diabetic rats, amylase protein contents increased before a detectable increase in amylase mRNA levels was seen. The mRNA contents of a non-secretory protein, actin, did not change during diabetogenesis or subsequent insulin treatments. The reductions in parotid contents of amylase and its mRNA in diabetic rats and the reversal of these changes by insulin are similar to those changes that occur in the pancreas under the same conditions. However, the magnitude of these changes in parotid glands was much smaller than in the pancreas, and the effect of insulin on amylase mRNA synthesis was not as immediate as in the latter gland.Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/67977/2/10.1177_00220345900690081001.pd

Update on the correlation of the highest energy cosmic rays with nearby extragalactic matter

Data collected by the Pierre Auger Observatory through 31 August 2007 showed evidence for anisotropy in the arrival directions of cosmic rays above the Greisen-Zatsepin-Kuz'min energy threshold, \nobreak{$6\times 10^{19}$eV}. The anisotropy was measured by the fraction of arrival directions that are less than $3.1^\circ$ from the position of an active galactic nucleus within 75 Mpc (using the V\'eron-Cetty and V\'eron $12^{\rm th}$ catalog). An updated measurement of this fraction is reported here using the arrival directions of cosmic rays recorded above the same energy threshold through 31 December 2009. The number of arrival directions has increased from 27 to 69, allowing a more precise measurement. The correlating fraction is $(38^{+7}_{-6})$, compared with $21$ expected for isotropic cosmic rays. This is down from the early estimate of $(69^{+11}_{-13})$. The enlarged set of arrival directions is examined also in relation to other populations of nearby extragalactic objects: galaxies in the 2 Microns All Sky Survey and active galactic nuclei detected in hard X-rays by the Swift Burst Alert Telescope. A celestial region around the position of the radiogalaxy Cen A has the largest excess of arrival directions relative to isotropic expectations. The 2-point autocorrelation function is shown for the enlarged set of arrival directions and compared to the isotropic expectation.Comment: Accepted for publication in Astroparticle Physics on 31 August 201

Atmospheric effects on extensive air showers observed with the Surface Detector of the Pierre Auger Observatory

Atmospheric parameters, such as pressure (P), temperature (T) and density, affect the development of extensive air showers initiated by energetic cosmic rays. We have studied the impact of atmospheric variations on extensive air showers by means of the surface detector of the Pierre Auger Observatory. The rate of events shows a ~10% seasonal modulation and ~2% diurnal one. We find that the observed behaviour is explained by a model including the effects associated with the variations of pressure and density. The former affects the longitudinal development of air showers while the latter influences the Moliere radius and hence the lateral distribution of the shower particles. The model is validated with full simulations of extensive air showers using atmospheric profiles measured at the site of the Pierre Auger Observatory.Comment: 24 pages, 9 figures, accepted for publication in Astroparticle Physic

The exposure of the hybrid detector of the Pierre Auger Observatory

The Pierre Auger Observatory is a detector for ultra-high energy cosmic rays. It consists of a surface array to measure secondary particles at ground level and a fluorescence detector to measure the development of air showers in the atmosphere above the array. The "hybrid" detection mode combines the information from the two subsystems. We describe the determination of the hybrid exposure for events observed by the fluorescence telescopes in coincidence with at least one water-Cherenkov detector of the surface array. A detailed knowledge of the time dependence of the detection operations is crucial for an accurate evaluation of the exposure. We discuss the relevance of monitoring data collected during operations, such as the status of the fluorescence detector, background light and atmospheric conditions, that are used in both simulation and reconstruction.Comment: Paper accepted by Astroparticle Physic

The Fluorescence Detector of the Pierre Auger Observatory

The Pierre Auger Observatory is a hybrid detector for ultra-high energy cosmic rays. It combines a surface array to measure secondary particles at ground level together with a fluorescence detector to measure the development of air showers in the atmosphere above the array. The fluorescence detector comprises 24 large telescopes specialized for measuring the nitrogen fluorescence caused by charged particles of cosmic ray air showers. In this paper we describe the components of the fluorescence detector including its optical system, the design of the camera, the electronics, and the systems for relative and absolute calibration. We also discuss the operation and the monitoring of the detector. Finally, we evaluate the detector performance and precision of shower reconstructions.Comment: 53 pages. Submitted to Nuclear Instruments and Methods in Physics Research Section

Advanced functionality for radio analysis in the Offline software framework of the Pierre Auger Observatory

The advent of the Auger Engineering Radio Array (AERA) necessitates the development of a powerful framework for the analysis of radio measurements of cosmic ray air showers. As AERA performs "radio-hybrid" measurements of air shower radio emission in coincidence with the surface particle detectors and fluorescence telescopes of the Pierre Auger Observatory, the radio analysis functionality had to be incorporated in the existing hybrid analysis solutions for fluoresence and surface detector data. This goal has been achieved in a natural way by extending the existing Auger Offline software framework with radio functionality. In this article, we lay out the design, highlights and features of the radio extension implemented in the Auger Offline framework. Its functionality has achieved a high degree of sophistication and offers advanced features such as vectorial reconstruction of the electric field, advanced signal processing algorithms, a transparent and efficient handling of FFTs, a very detailed simulation of detector effects, and the read-in of multiple data formats including data from various radio simulation codes. The source code of this radio functionality can be made available to interested parties on request.Comment: accepted for publication in NIM A, 13 pages, minor corrections to author list and references in v

Search for First Harmonic Modulation in the Right Ascension Distribution of Cosmic Rays Detected at the Pierre Auger Observatory

We present the results of searches for dipolar-type anisotropies in different energy ranges above $2.5\times 10^{17}$ eV with the surface detector array of the Pierre Auger Observatory, reporting on both the phase and the amplitude measurements of the first harmonic modulation in the right-ascension distribution. Upper limits on the amplitudes are obtained, which provide the most stringent bounds at present, being below 2% at 99% $C.L.$ for EeV energies. We also compare our results to those of previous experiments as well as with some theoretical expectations.Comment: 28 pages, 11 figure