820 research outputs found

    On the Number of Synchronizing Colorings of Digraphs

    Full text link
    We deal with kk-out-regular directed multigraphs with loops (called simply \emph{digraphs}). The edges of such a digraph can be colored by elements of some fixed kk-element set in such a way that outgoing edges of every vertex have different colors. Such a coloring corresponds naturally to an automaton. The road coloring theorem states that every primitive digraph has a synchronizing coloring. In the present paper we study how many synchronizing colorings can exist for a digraph with nn vertices. We performed an extensive experimental investigation of digraphs with small number of vertices. This was done by using our dedicated algorithm exhaustively enumerating all small digraphs. We also present a series of digraphs whose fraction of synchronizing colorings is equal to 11/kd1-1/k^d, for every d1d \ge 1 and the number of vertices large enough. On the basis of our results we state several conjectures and open problems. In particular, we conjecture that 11/k1-1/k is the smallest possible fraction of synchronizing colorings, except for a single exceptional example on 6 vertices for k=2k=2.Comment: CIAA 2015. The final publication is available at http://link.springer.com/chapter/10.1007/978-3-319-22360-5_1

    Radiative Transfer for Exoplanet Atmospheres

    Full text link
    Remote sensing of the atmospheres of distant worlds motivates a firm understanding of radiative transfer. In this review, we provide a pedagogical cookbook that describes the principal ingredients needed to perform a radiative transfer calculation and predict the spectrum of an exoplanet atmosphere, including solving the radiative transfer equation, calculating opacities (and chemistry), iterating for radiative equilibrium (or not), and adapting the output of the calculations to the astronomical observations. A review of the state of the art is performed, focusing on selected milestone papers. Outstanding issues, including the need to understand aerosols or clouds and elucidating the assumptions and caveats behind inversion methods, are discussed. A checklist is provided to assist referees/reviewers in their scrutiny of works involving radiative transfer. A table summarizing the methodology employed by past studies is provided.Comment: 7 pages, no figures, 1 table. Filled in missing information in references, main text unchange

    Impaired perception of facial motion in autism spectrum disorder

    Get PDF
    Copyright: © 2014 O’Brien et al. This is an open-access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.This article has been made available through the Brunel Open Access Publishing Fund.Facial motion is a special type of biological motion that transmits cues for socio-emotional communication and enables the discrimination of properties such as gender and identity. We used animated average faces to examine the ability of adults with autism spectrum disorders (ASD) to perceive facial motion. Participants completed increasingly difficult tasks involving the discrimination of (1) sequences of facial motion, (2) the identity of individuals based on their facial motion and (3) the gender of individuals. Stimuli were presented in both upright and upside-down orientations to test for the difference in inversion effects often found when comparing ASD with controls in face perception. The ASD group’s performance was impaired relative to the control group in all three tasks and unlike the control group, the individuals with ASD failed to show an inversion effect. These results point to a deficit in facial biological motion processing in people with autism, which we suggest is linked to deficits in lower level motion processing we have previously reported

    Folate catabolites in spot urine as non-invasive biomarkers of folate status during habitual intake and folic acid supplementation.

    Get PDF
    Folate status, as reflected by red blood cell (RCF) and plasma folates (PF), is related to health and disease risk. Folate degradation products para-aminobenzoylglutamate (pABG) and para-acetamidobenzoylglutamate (apABG) in 24 hour urine have recently been shown to correlate with blood folate. Since blood sampling and collection of 24 hour urine are cumbersome, we investigated whether the determination of urinary folate catabolites in fasted spot urine is a suitable non-invasive biomarker for folate status in subjects before and during folic acid supplementation. Immediate effects of oral folic acid bolus intake on urinary folate catabolites were assessed in a short-term pre-study. In the main study we included 53 healthy men. Of these, 29 were selected for a 12 week folic acid supplementation (400 µg). Blood, 24 hour and spot urine were collected at baseline and after 6 and 12 weeks and PF, RCF, urinary apABG and pABG were determined. Intake of a 400 µg folic acid bolus resulted in immediate increase of urinary catabolites. In the main study pABG and apABG concentrations in spot urine correlated well with their excretion in 24 hour urine. In healthy men consuming habitual diet, pABG showed closer correlation with PF (rs = 0.676) and RCF (rs = 0.649) than apABG (rs = 0.264, ns and 0.543). Supplementation led to significantly increased folate in plasma and red cells as well as elevated urinary folate catabolites, while only pABG correlated significantly with PF (rs = 0.574) after 12 weeks. Quantification of folate catabolites in fasted spot urine seems suitable as a non-invasive alternative to blood or 24 hour urine analysis for evaluation of folate status in populations consuming habitual diet. In non-steady-state conditions (folic acid supplementation) correlations between folate marker (RCF, PF, urinary catabolites) decrease due to differing kinetics

    Clinical leadership through commissioning: Does it work in practice?

    Get PDF
    In tune with much international practice, the English National Health Service has been striving to transform health care provision to make it more affordable in the face of rising demand. At the heart of a set of recent radical reforms has been the launch of ‘clinical commissioning’ using the vehicle of local groups of General Practitioners (GPs). This devolves a large portion of the total healthcare budget to these groups. National government policy statements make clear that the expectation is that the groups will ‘transform’ the organization and provision of health services. In this article we draw upon interviews, observations and analysis of internal documents to make an assessment of the extent to which clinical leaders have seized the opportunity presented by the creation of these groups to attempt transformative service redesign

    Ghana's evolving protein economy

    Get PDF
    This paper provides an initial analysis of Ghana's protein economy in the light on current debates about nutritional transition and livestock revolution. Ghana's strong economic growth and reducing levels of poverty make it a particularly interesting case. Protein-rich foods, including fish and livestock products, supply 20-40 percent of protein consumed. Overall fish is becoming less important and poultry more important; but there also are large difference in household expenditure on protein-rich foods across wealth categories, regions and areas. Specifically, the protein element of the nutritional transition and the consumption side of the livestock revolution would appear to be unfolding at different speeds and in different ways, along an axis that is urban-south-non-poor at one end, and rural-north-poor at the other. We explore the policy and political economy dimensions of these change

    Lunar exploration: opening a window into the history and evolution of the inner Solar System

    Get PDF
    The lunar geological record contains a rich archive of the history of the inner Solar System, including information relevant to understanding the origin and evolution of the Earth-Moon system, the geological evolution of rocky planets, and our local cosmic environment. This paper provides a brief review of lunar exploration to-date, and describes how future exploration initiatives will further advance our understanding of the origin and evolution of the Moon, the Earth-Moon system, and of the Solar System more generally. It is concluded that further advances will require the placing of new scientific instruments on, and the return of additional samples from, the lunar surface. Some of these scientific objectives can be achieved robotically, for example by in situ geochemical and geophysical measurements and through carefully targeted sample return missions. However, in the longer term, we argue that lunar science would greatly benefit from renewed human operations on the surface of the Moon, such as would be facilitated by implementing the recently proposed Global Exploration Roadmap

    Cerebrovascular reactivity among native-raised high altitude residents: an fMRI study

    Get PDF
    Background: The impact of long term residence on high altitude (HA) on human brain has raised concern among researchers in recent years. This study investigated the cerebrovascular reactivity among native-born high altitude (HA) residents as compared to native sea level (SL) residents. The two groups were matched on the ancestral line, ages, gender ratios, and education levels. A visual cue guided maximum inspiration task with brief breath holding was performed by all the subjects while Blood-Oxygenation-Level-Dependent (BOLD) functional Magnetic Resonance Imaging (fMRI) data were acquired from them

    Genetic and Non-Genetic Influences during Pregnancy on Infant Global and Site Specific DNA Methylation: Role for Folate Gene Variants and Vitamin B12

    Get PDF
    Inter-individual variation in patterns of DNA methylation at birth can be explained by the influence of environmental, genetic and stochastic factors. This study investigates the genetic and non-genetic determinants of variation in DNA methylation in human infants. Given its central role in provision of methyl groups for DNA methylation, this study focuses on aspects of folate metabolism. Global (LUMA) and gene specific (IGF2, ZNT5, IGFBP3) DNA methylation were quantified in 430 infants by Pyrosequencing®. Seven polymorphisms in 6 genes (MTHFR, MTRR, FOLH1, CβS, RFC1, SHMT) involved in folate absorption and metabolism were analysed in DNA from both infants and mothers. Red blood cell folate and serum vitamin B12 concentrations were measured as indices of vitamin status. Relationships between DNA methylation patterns and several covariates viz. sex, gestation length, maternal and infant red cell folate, maternal and infant serum vitamin B12, maternal age, smoking and genotype were tested. Length of gestation correlated positively with IGF2 methylation (rho = 0.11, p = 0.032) and inversely with ZNT5 methylation (rho = −0.13, p = 0.017). Methylation of the IGFBP3 locus correlated inversely with infant vitamin B12 concentration (rho = −0.16, p = 0.007), whilst global DNA methylation correlated inversely with maternal vitamin B12 concentrations (rho = 0.18, p = 0.044). Analysis of common genetic variants in folate pathway genes highlighted several associations including infant MTRR 66G>A genotype with DNA methylation (χ2 = 8.82, p = 0.003) and maternal MTHFR 677C>T genotype with IGF2 methylation (χ2 = 2.77, p = 0.006). These data support the hypothesis that both environmental and genetic factors involved in one-carbon metabolism influence DNA methylation in infants. Specifically, the findings highlight the importance of vitamin B12 status, infant MTRR genotype and maternal MTHFR genotype, all of which may influence the supply of methyl groups for DNA methylation. In addition, gestational length appears to be an important determinant of infant DNA methylation patterns
    corecore