Sorting Permutations: Games, Genomes, and Cycles

Permutation sorting, one of the fundamental steps in pre-processing data for the efficient application of other algorithms, has a long history in mathematical research literature and has numerous applications. Two special-purpose sorting operations are considered in this paper: context directed swap, abbreviated cds, and context directed reversal, abbreviated cdr. These are special cases of sorting operations that were studied in prior work on permutation sorting. Moreover, cds and cdr have been postulated to model molecular sorting events that occur in the genome maintenance program of certain species of single-celled organisms called ciliates. This paper investigates mathematical aspects of these two sorting operations. The main result of this paper is a generalization of previously discovered characterizations of cds-sortability of a permutation. The combinatorial structure underlying this generalization suggests natural combinatorial two-player games. These games are the main mathematical innovation of this paper.Comment: to appear in Discrete Mathematics, Algorithms and Application

Long-Billed Curlew Nest Site Selection and Success in the Intermountain West

Grassland birds have experienced steeper population declines between 1966 and 2015 than any other bird group on the North American continent, and migratory grassland birds may face threats in all stages of their annual cycle. The grassland‐associated long‐billed curlew (Numenius americanus) is experiencing population declines in regional and local portions of their North American breeding range. The nesting period is an important portion of the annual cycle when curlews may face demographic rate limitations from a suite of threats including predators and anthropogenic disturbance. We compared nest sites to random sites within breeding territories to examine nest site selection, and modeled correlates of nesting success for 128 curlew nests at 5 Intermountain West sites. Nest sites were 6 times more likely than random sites to be situated adjacent to existing cowpies. Additionally, curlews selected nest sites with shorter vegetation, and less bare ground, grass, and shrub cover than at random sites within their territories. Nest success varied widely among sites and ranged from 12% to 40% in a season with a mean of 27% for all nests during the 2015 and 2016 seasons. Higher nest success probability was associated with higher curlew densities in the area, greater percent cover of conspicuous objects (cowpies, rocks) near the nest, and higher densities of black‐billed magpies (Pica hudsonia) and American crows (Corvus brachyrhynchos) at the site. We also found increased probability of nesting success with increased distance from a nest to the nearest potential perch in that territory. Given the central role of working lands to curlews in much of the Intermountain West, understanding limitations to nesting success in these diverse landscapes is necessary to guide adaptive management strategies in increasingly human‐modified habitats. We suggest some grazing and irrigation practices already provide suitable nesting conditions for curlews, and others may require only minor temporal shifts to improve compatibility

A computationally efficient symmetric diagonally dominant matrix projection-based Gaussian process approach

Although kernel approximation methods have been widely applied to mitigate the O(n3) cost of the n × n kernel matrix inverse in Gaussian process methods, they still face computational challenges. The ‘residual’ matrix between the covariance and the approximating component is often discarded as it prevents the computational cost reduction. In this paper, we propose a computationally efficient Gaussian process approach that achieves better computational efficiency, O(mn2), compared with standard Gaussian process methods, when using m n data. The proposed approach incorporates the ‘residual’ matrix in its symmetric diagonally dominant form which can be further approximated by the Neumann series. We have validated and compared the approach with full Gaussian process approaches and kernel approximation based Gaussian process variants, both on synthetic and real air quality data

Artificial drainage of peatlands: hydrological and hydrochemical process and wetland restoration

Peatlands have been subject to artificial drainage for centuries. This drainage has been in response to agricultural demand, forestry, horticultural and energy properties of peat and alleviation of flood risk. However, the are several environmental problems associated with drainage of peatlands. This paper describes the nature of these problems and examines the evidence for changes in hydrological and hydrochemical processes associated with these changes. Traditional black-box water balance approaches demonstrate little about wetland dynamics and therefore the science of catchment response to peat drainage is poorly understood. It is crucial that a more process-based approach be adopted within peatland ecosystems. The environmental problems associated with peat drainage have led, in part, to a recent reversal in attitudes to peatlands and we have seen a move towards wetland restoration. However, a detailed understanding of hydrological, hydrochemical and ecological process-interactions will be fundamental if we are to adequately restore degraded peatlands, preserve those that are still intact and understand the impacts of such management actions at the catchment scale

A Pair of Dopamine Neurons Target the D1-Like Dopamine Receptor DopR in the Central Complex to Promote Ethanol-Stimulated Locomotion in Drosophila

Dopamine is a mediator of the stimulant properties of drugs of abuse, including ethanol, in mammals and in the fruit fly Drosophila. The neural substrates for the stimulant actions of ethanol in flies are not known. We show that a subset of dopamine neurons and their targets, through the action of the D1-like dopamine receptor DopR, promote locomotor activation in response to acute ethanol exposure. A bilateral pair of dopaminergic neurons in the fly brain mediates the enhanced locomotor activity induced by ethanol exposure, and promotes locomotion when directly activated. These neurons project to the central complex ellipsoid body, a structure implicated in regulating motor behaviors. Ellipsoid body neurons are required for ethanol-induced locomotor activity and they express DopR. Elimination of DopR blunts the locomotor activating effects of ethanol, and this behavior can be restored by selective expression of DopR in the ellipsoid body. These data tie the activity of defined dopamine neurons to D1-like DopR-expressing neurons to form a neural circuit that governs acute responding to ethanol

Bronchiolitis: an update on management and prophylaxis.

Bronchiolitis is an acute respiratory illness that is the leading cause of hospitalization in young children less than 2 years of age in the UK. Respiratory syncytial virus is the most common virus associated with bronchiolitis and has the highest disease severity, mortality and cost. Bronchiolitis is generally a self-limiting condition, but can have serious consequences in infants who are very young, premature, or have underlying comorbidities. Management of bronchiolitis in the UK is guided by the National Institute for Health and Care Excellence (2015) guidance. The mainstays of management are largely supportive, consisting of fluid management and respiratory support. Pharmacological interventions including nebulized bronchodilators, steroids and antibiotics generally have limited or no evidence of efficacy and are not advised by National Institute of Health and Care Excellence. Antiviral therapeutics remain in development. As treatments are limited, there have been extensive efforts to develop vaccines, mainly targeting respiratory syncytial virus. At present, the only licensed product is a monoclonal antibody for passive immunisation. Its cost restricts its use to those at highest risk. Vaccines for active immunisation of pregnant women and young infants are also being developed

Aptamer-based multiplexed proteomic technology for biomarker discovery

Interrogation of the human proteome in a highly multiplexed and efficient manner remains a coveted and challenging goal in biology. We present a new aptamer-based proteomic technology for biomarker discovery capable of simultaneously measuring thousands of proteins from small sample volumes (15 [mu]L of serum or plasma). Our current assay allows us to measure ~800 proteins with very low limits of detection (1 pM average), 7 logs of overall dynamic range, and 5% average coefficient of variation. This technology is enabled by a new generation of aptamers that contain chemically modified nucleotides, which greatly expand the physicochemical diversity of the large randomized nucleic acid libraries from which the aptamers are selected. Proteins in complex matrices such as plasma are measured with a process that transforms a signature of protein concentrations into a corresponding DNA aptamer concentration signature, which is then quantified with a DNA microarray. In essence, our assay takes advantage of the dual nature of aptamers as both folded binding entities with defined shapes and unique sequences recognizable by specific hybridization probes. To demonstrate the utility of our proteomics biomarker discovery technology, we applied it to a clinical study of chronic kidney disease (CKD). We identified two well known CKD biomarkers as well as an additional 58 potential CKD biomarkers. These results demonstrate the potential utility of our technology to discover unique protein signatures characteristic of various disease states. More generally, we describe a versatile and powerful tool that allows large-scale comparison of proteome profiles among discrete populations. This unbiased and highly multiplexed search engine will enable the discovery of novel biomarkers in a manner that is unencumbered by our incomplete knowledge of biology, thereby helping to advance the next generation of evidence-based medicine

The psychic costs of migration: evidence from Irish return migrants

Within the economics literature, the 'psychic costs' of migration have been incorporated into theoretical models since Sjaastad (J Polit Econ 70:80 93, 1962). However, the existence of such costs has rarely been investigated in empirical papers. In this paper, we look at the psychic costs of migration by using alcohol problems as an indicator. Rather than comparing immigrants and natives, we look at the native-born in a single country and compare those who have lived away for a period of their lives and those who have not. We use data from the first wave of the Irish Longitudinal Study on Ageing which is a large, nationally representative sample of older Irish adults. We find that men who lived away are more likely to have suffered from alcohol problems than men who stayed. For women, we again see a higher incidence of alcohol problems for short-term migrants. However, long-term female migrants are less likely to have suffered from alcohol problems. For these women, it seems that migration provided psychic benefits, and this is consistent with findings fro

Threat-sensitive anti-predator defence in precocial wader, the northern lapwing Vanellus vanellus

Birds exhibit various forms of anti-predator behaviours to avoid reproductive failure, with mobbing—observation, approach and usually harassment of a predator—being one of the most commonly observed. Here, we investigate patterns of temporal variation in the mobbing response exhibited by a precocial species, the northern lapwing (Vanellus vanellus). We test whether brood age and self-reliance, or the perceived risk posed by various predators, affect mobbing response of lapwings. We quantified aggressive interactions between lapwings and their natural avian predators and used generalized additive models to test how timing and predator species identity are related to the mobbing response of lapwings. Lapwings diversified mobbing response within the breeding season and depending on predator species. Raven Corvus corax, hooded crow Corvus cornix and harriers evoked the strongest response, while common buzzard Buteo buteo, white stork Ciconia ciconia, black-headed gull Chroicocephalus ridibundus and rook Corvus frugilegus were less frequently attacked. Lapwings increased their mobbing response against raven, common buzzard, white stork and rook throughout the breeding season, while defence against hooded crow, harriers and black-headed gull did not exhibit clear temporal patterns. Mobbing behaviour of lapwings apparently constitutes a flexible anti-predator strategy. The anti-predator response depends on predator species, which may suggest that lapwings distinguish between predator types and match mobbing response to the perceived hazard at different stages of the breeding cycle. We conclude that a single species may exhibit various patterns of temporal variation in anti-predator defence, which may correspond with various hypotheses derived from parental investment theory