Parametric polymorphism - universally

In the 1980s, John Reynolds postulated that a parametrically polymorphic function is an ad-hoc polymorphic function satisfying a uniformity principle. This allowed him to prove that his set-theoretic semantics has a relational lifting which satisfies the Identity Extension Lemma and the Abstraction Theorem. However, his definition (and subsequent variants) have only been given for specific models. In contrast, we give a model-independent axiomatic treatment by characterising Reynolds' definition via a universal property, and show that the above results follow from this universal property in the axiomatic setting

Functional Big-step Semantics

When doing an interactive proof about a piece of software, it is important that the underlying programming language’s semantics does not make the proof unnecessarily difficult or unwieldy. Both smallstep and big-step semantics are commonly used, and the latter is typically given by an inductively defined relation. In this paper, we consider an alternative: using a recursive function akin to an interpreter for the language. The advantages include a better induction theorem, less duplication, accessibility to ordinary functional programmers, and the ease of doing symbolic simulation in proofs via rewriting. We believe that this style of semantics is well suited for compiler verification, including proofs of divergence preservation. We do not claim the invention of this style of semantics: our contribution here is to clarify its value, and to explain how it supports several language features that might appear to require a relational or small-step approach. We illustrate the technique on a simple imperative language with C-like for-loops and a break statement, and compare it to a variety of other approaches. We also provide ML and lambda-calculus based examples to illustrate its generality

Consistent phenological shifts in the making of a biodiversity hotspot: the Cape flora

Background The best documented survival responses of organisms to past climate change on short (glacial-interglacial) timescales are distributional shifts. Despite ample evidence on such timescales for local adaptations of populations at specific sites, the long-term impacts of such changes on evolutionary significant units in response to past climatic change have been little documented. Here we use phylogenies to reconstruct changes in distribution and flowering ecology of the Cape flora - South Africa's biodiversity hotspot - through a period of past (Neogene and Quaternary) changes in the seasonality of rainfall over a timescale of several million years. Results Forty-three distributional and phenological shifts consistent with past climatic change occur across the flora, and a comparable number of clades underwent adaptive changes in their flowering phenology (9 clades; half of the clades investigated) as underwent distributional shifts (12 clades; two thirds of the clades investigated). Of extant Cape angiosperm species, 14-41% have been contributed by lineages that show distributional shifts consistent with past climate change, yet a similar proportion (14-55%) arose from lineages that shifted flowering phenology. Conclusions Adaptive changes in ecology at the scale we uncover in the Cape and consistent with past climatic change have not been documented for other floras. Shifts in climate tolerance appear to have been more important in this flora than is currently appreciated, and lineages that underwent such shifts went on to contribute a high proportion of the flora's extant species diversity. That shifts in phenology, on an evolutionary timescale and on such a scale, have not yet been detected for other floras is likely a result of the method used; shifts in flowering phenology cannot be detected in the fossil record

The Global Diversity of Parasitic Isopods Associated with Crustacean Hosts (Isopoda: Bopyroidea and Cryptoniscoidea)

Parasitic isopods of Bopyroidea and Cryptoniscoidea (commonly referred to as epicarideans) are unique in using crustaceans as both intermediate and definitive hosts. In total, 795 epicarideans are known, representing ∼7.7% of described isopods. The rate of description of parasitic species has not matched that of free-living isopods and this disparity will likely continue due to the more cryptic nature of these parasites. Distribution patterns of epicarideans are influenced by a combination of their definitive (both benthic and pelagic species) and intermediate (pelagic copepod) host distributions, although host specificity is poorly known for most species. Among epicarideans, nearly all species in Bopyroidea are ectoparasitic on decapod hosts. Bopyrids are the most diverse taxon (605 species), with their highest diversity in the North West Pacific (139 species), East Asian Sea (120 species), and Central Indian Ocean (44 species). The diversity patterns of Cryptoniscoidea (99 species, endoparasites of a diverse assemblage of crustacean hosts) are distinct from bopyrids, with the greatest diversity of cryptoniscoids in the North East Atlantic (18 species) followed by the Antarctic, Mediterranean, and Arctic regions (13, 12, and 8 species, respectively). Dajidae (54 species, ectoparasites of shrimp, mysids, and euphausids) exhibits highest diversity in the Antarctic (7 species) with 14 species in the Arctic and North East Atlantic regions combined. Entoniscidae (37 species, endoparasites within anomuran, brachyuran and shrimp hosts) show highest diversity in the North West Pacific (10 species) and North East Atlantic (8 species). Most epicarideans are known from relatively shallow waters, although some bopyrids are known from depths below 4000 m. Lack of parasitic groups in certain geographic areas is likely a sampling artifact and we predict that the Central Indian Ocean and East Asian Sea (in particular, the Indo-Malay-Philippines Archipelago) hold a wealth of undescribed species, reflecting our knowledge of host diversity patterns

A review of elliptical and disc galaxy structure, and modern scaling laws

A century ago, in 1911 and 1913, Plummer and then Reynolds introduced their models to describe the radial distribution of stars in `nebulae'. This article reviews the progress since then, providing both an historical perspective and a contemporary review of the stellar structure of bulges, discs and elliptical galaxies. The quantification of galaxy nuclei, such as central mass deficits and excess nuclear light, plus the structure of dark matter halos and cD galaxy envelopes, are discussed. Issues pertaining to spiral galaxies including dust, bulge-to-disc ratios, bulgeless galaxies, bars and the identification of pseudobulges are also reviewed. An array of modern scaling relations involving sizes, luminosities, surface brightnesses and stellar concentrations are presented, many of which are shown to be curved. These 'redshift zero' relations not only quantify the behavior and nature of galaxies in the Universe today, but are the modern benchmark for evolutionary studies of galaxies, whether based on observations, N-body-simulations or semi-analytical modelling. For example, it is shown that some of the recently discovered compact elliptical galaxies at 1.5 < z < 2.5 may be the bulges of modern disc galaxies.Comment: Condensed version (due to Contract) of an invited review article to appear in "Planets, Stars and Stellar Systems"(www.springer.com/astronomy/book/978-90-481-8818-5). 500+ references incl. many somewhat forgotten, pioneer papers. Original submission to Springer: 07-June-201

Discerning Tumor Status from Unstructured MRI Reports—Completeness of Information in Existing Reports and Utility of Automated Natural Language Processing

Information in electronic medical records is often in an unstructured free-text format. This format presents challenges for expedient data retrieval and may fail to convey important findings. Natural language processing (NLP) is an emerging technique for rapid and efficient clinical data retrieval. While proven in disease detection, the utility of NLP in discerning disease progression from free-text reports is untested. We aimed to (1) assess whether unstructured radiology reports contained sufficient information for tumor status classification; (2) develop an NLP-based data extraction tool to determine tumor status from unstructured reports; and (3) compare NLP and human tumor status classification outcomes. Consecutive follow-up brain tumor magnetic resonance imaging reports (2000–­2007) from a tertiary center were manually annotated using consensus guidelines on tumor status. Reports were randomized to NLP training (70%) or testing (30%) groups. The NLP tool utilized a support vector machines model with statistical and rule-based outcomes. Most reports had sufficient information for tumor status classification, although 0.8% did not describe status despite reference to prior examinations. Tumor size was unreported in 68.7% of documents, while 50.3% lacked data on change magnitude when there was detectable progression or regression. Using retrospective human classification as the gold standard, NLP achieved 80.6% sensitivity and 91.6% specificity for tumor status determination (mean positive predictive value, 82.4%; negative predictive value, 92.0%). In conclusion, most reports contained sufficient information for tumor status determination, though variable features were used to describe status. NLP demonstrated good accuracy for tumor status classification and may have novel application for automated disease status classification from electronic databases

Search for new phenomena in final states with an energetic jet and large missing transverse momentum in pp collisions at √ s = 8 TeV with the ATLAS detector

Results of a search for new phenomena in final states with an energetic jet and large missing transverse momentum are reported. The search uses 20.3 fb−1 of √ s = 8 TeV data collected in 2012 with the ATLAS detector at the LHC. Events are required to have at least one jet with pT > 120 GeV and no leptons. Nine signal regions are considered with increasing missing transverse momentum requirements between Emiss T > 150 GeV and Emiss T > 700 GeV. Good agreement is observed between the number of events in data and Standard Model expectations. The results are translated into exclusion limits on models with either large extra spatial dimensions, pair production of weakly interacting dark matter candidates, or production of very light gravitinos in a gauge-mediated supersymmetric model. In addition, limits on the production of an invisibly decaying Higgs-like boson leading to similar topologies in the final state are presente

Discovering Networks of Perturbed Biological Processes in Hepatocyte Cultures

The liver plays a vital role in glucose homeostasis, the synthesis of bile acids and the detoxification of foreign substances. Liver culture systems are widely used to test adverse effects of drugs and environmental toxicants. The two most prevalent liver culture systems are hepatocyte monolayers (HMs) and collagen sandwiches (CS). Despite their wide use, comprehensive transcriptional programs and interaction networks in these culture systems have not been systematically investigated. We integrated an existing temporal transcriptional dataset for HM and CS cultures of rat hepatocytes with a functional interaction network of rat genes. We aimed to exploit the functional interactions to identify statistically significant linkages between perturbed biological processes. To this end, we developed a novel approach to compute Contextual Biological Process Linkage Networks (CBPLNs). CBPLNs revealed numerous meaningful connections between different biological processes and gene sets, which we were successful in interpreting within the context of liver metabolism. Multiple phenomena captured by CBPLNs at the process level such as regulation, downstream effects, and feedback loops have well described counterparts at the gene and protein level. CBPLNs reveal high-level linkages between pathways and processes, making the identification of important biological trends more tractable than through interactions between individual genes and molecules alone. Our approach may provide a new route to explore, analyze, and understand cellular responses to internal and external cues within the context of the intricate networks of molecular interactions that control cellular behavior

The short-term effect of high versus moderate protein intake on recovery after strength training in resistance-trained individuals

Background: Dietary protein intakes up to 2.9 g.kg-1.d-1 and protein consumption before and after resistance training may enhance recovery, resulting in hypertrophy and strength gains. However, it remains unclear whether protein quantity or nutrient timing is central to positive adaptations. This study investigated the effect of total dietary protein content, whilst controlling for protein timing, on recovery in resistance trainees. Methods: Fourteen resistance-trained individuals underwent two 10-day isocaloric dietary regimes with a protein content of 1.8 g.kg-1.d-1 (PROMOD) or 2.9 g.kg-1.d-1 (PROHIGH) in a randomised, counterbalanced, crossover design. On days 8-10 (T1-T3), participants undertook resistance exercise under controlled conditions, performing 3 sets of squat, bench press and bent-over rows at 80% 1 repetition maximum until volitional exhaustion. Additionally, participants consumed a 0.4 g.kg-1 whey protein concentrate/isolate mix 30 minutes before and after exercise sessions to standardise protein timing specific to training. Recovery was assessed via daily repetition performance, muscle soreness, bioelectrical impedance phase angle, plasma creatine kinase (CK) and tumor necrosis factor-α (TNF-α). Results: No significant differences were reported between conditions for any of the performance repetition count variables (p>0.05). However, within PROMOD only, squat performance total repetition count was significantly lower at T3 (19.7 ± 6.8) compared to T1 (23.0 ± 7.5; p=0.006). Pre and post-exercise CK concentrations significantly increased across test days (p≤0.003), although no differences were reported between conditions. No differences for TNF-α or muscle soreness were reported between dietary conditions. Phase angle was significantly greater at T3 for PROHIGH (8.26 ± 0.82°) compared with PROMOD (8.08 ± 0.80°; p=0.012). Conclusions: When energy intake and peri-exercise protein intake was controlled for, a short term PROHIGH diet did not improve markers of muscle damage or soreness in comparison to a PROMOD approach following repeated days of intensive training. Whilst it is therefore likely that protein intakes (1.8g.kg-1.d-1) may be sufficient for resistance-trained individuals, it is noteworthy that both lower body exercise performance and bioelectrical phase angle were maintained with PROHIGH. Longer term interventions are warranted to determine whether PROMOD intakes are sufficient during prolonged training periods or when extensive exercise (e.g. training twice daily) is undertaken