Enumerating Cyclic Orientations of a Graph

Acyclic and cyclic orientations of an undirected graph have been widely studied for their importance: an orientation is acyclic if it assigns a direction to each edge so as to obtain a directed acyclic graph (DAG) with the same vertex set; it is cyclic otherwise. As far as we know, only the enumeration of acyclic orientations has been addressed in the literature. In this paper, we pose the problem of efficiently enumerating all the \emph{cyclic} orientations of an undirected connected graph with $n$ vertices and $m$ edges, observing that it cannot be solved using algorithmic techniques previously employed for enumerating acyclic orientations.We show that the problem is of independent interest from both combinatorial and algorithmic points of view, and that each cyclic orientation can be listed with $\tilde{O}(m)$ delay time. Space usage is $O(m)$ with an additional setup cost of $O(n^2)$ time before the enumeration begins, or $O(mn)$ with a setup cost of $\tilde{O}(m)$ time

Light-cone-like spreading of correlations in a quantum many-body system

How fast can correlations spread in a quantum many-body system? Based on the seminal work by Lieb and Robinson, it has recently been shown that several interacting many-body systems exhibit an effective light cone that bounds the propagation speed of correlations. The existence of such a "speed of light" has profound implications for condensed matter physics and quantum information, but has never been observed experimentally. Here we report on the time-resolved detection of propagating correlations in an interacting quantum many-body system. By quenching a one-dimensional quantum gas in an optical lattice, we reveal how quasiparticle pairs transport correlations with a finite velocity across the system, resulting in an effective light cone for the quantum dynamics. Our results open important perspectives for understanding relaxation of closed quantum systems far from equilibrium as well as for engineering efficient quantum channels necessary for fast quantum computations.Comment: 7 pages, 5 figures, 2 table

Re-colonization of hostile environments by benthic foraminifera: an example from Montserrat, Lesser Antilles Volcanic Arc

The Soufrière Hills Volcano, on the island of Montserrat, has an eruption history spanning over 2 million years. During this time the volcano has undergone multiple eruptions with intervening periods of low activity or dormancy. The most recent activity began in 1995 and has seen a series of major eruptive events. One of the most recent of these, and the focus of this study, occurred on the 20th May 2006. This major dome collapse produced 90 million m3 of volcanic material in only 3 hours, propelling ash clouds through the air and pyroclastic flows down the side of the volcano and into the sea. In this study of benthic foraminifera, cores from four sites off-shore Montserrat are analysed, including those collected from a location within the path of the 2006 ash cloud, around 10 km west of the Montserrat coast. In this area, one core contained 6-7 cm of ash overlying hemipelagic sediments. Volcanic ash is present in two distinct layers, one 3 cm layer produced by the 2006 eruption and the other, 3-4 cm layer, from an earlier eruption in 2003. Other cores were collected from areas unaffected by recent ash fall deposits and provide a base line for comparisons within the affected areas. To the east and south-east of Montserrat there is a different situation as this is the direction of travel of massive pyroclastic flows down the Tar Valley and the impact on the sea floor is more dramatic. There are also two extinct volcanic centres that allow the investigation of sea floor re-colonization on different time scales. The sites to the west of Montserrat record rapid colonization by benthic foraminifera of opportunistic taxa, comparable to that seen near Mt Pinatubo in the South China Sea while the sites to the east record a slower pattern of re-colonization by a wider spectrum of taxa, similar to that recorded at Deception Island in the Southern Ocean, with different benthic taxa performing the pioneering role.</jats:p

Predicting Phenotypic Diversity and the Underlying Quantitative Molecular Transitions

During development, signaling networks control the formation of multicellular patterns. To what extent quantitative fluctuations in these complex networks may affect multicellular phenotype remains unclear. Here, we describe a computational approach to predict and analyze the phenotypic diversity that is accessible to a developmental signaling network. Applying this framework to vulval development in C. elegans, we demonstrate that quantitative changes in the regulatory network can render ~500 multicellular phenotypes. This phenotypic capacity is an order-of-magnitude below the theoretical upper limit for this system but yet is large enough to demonstrate that the system is not restricted to a select few outcomes. Using metrics to gauge the robustness of these phenotypes to parameter perturbations, we identify a select subset of novel phenotypes that are the most promising for experimental validation. In addition, our model calculations provide a layout of these phenotypes in network parameter space. Analyzing this landscape of multicellular phenotypes yielded two significant insights. First, we show that experimentally well-established mutant phenotypes may be rendered using non-canonical network perturbations. Second, we show that the predicted multicellular patterns include not only those observed in C. elegans, but also those occurring exclusively in other species of the Caenorhabditis genus. This result demonstrates that quantitative diversification of a common regulatory network is indeed demonstrably sufficient to generate the phenotypic differences observed across three major species within the Caenorhabditis genus. Using our computational framework, we systematically identify the quantitative changes that may have occurred in the regulatory network during the evolution of these species. Our model predictions show that significant phenotypic diversity may be sampled through quantitative variations in the regulatory network without overhauling the core network architecture. Furthermore, by comparing the predicted landscape of phenotypes to multicellular patterns that have been experimentally observed across multiple species, we systematically trace the quantitative regulatory changes that may have occurred during the evolution of the Caenorhabditis genus

A Systematic Review and Meta-Analysis of Fecal Contamination and Inadequate Treatment of Packaged Water

Background Packaged water products provide an increasingly important source of water for consumption. However, recent studies raise concerns over their safety. Objectives To assess the microbial safety of packaged water, examine differences between regions, country incomes, packaged water types, and compare packaged water with other water sources. Methods We performed a systematic review and meta-analysis. Articles published in English, French, Portuguese, Spanish and Turkish, with no date restrictions were identified from online databases and two previous reviews. Studies published before April 2014 that assessed packaged water for the presence of Escherichia coli, thermotolerant or total coliforms were included provided they tested at least ten samples or brands. Results A total of 170 studies were included in the review. The majority of studies did not detect fecal indicator bacteria in packaged water (78/141). Compared to packaged water from upper-middle and high-income countries, packaged water from low and lower-middle-income countries was 4.6 (95% CI: 2.6–8.1) and 13.6 (95% CI: 6.9–26.7) times more likely to contain fecal indicator bacteria and total coliforms, respectively. Compared to all other packaged water types, water from small bottles was less likely to be contaminated with fecal indicator bacteria (OR = 0.32, 95%CI: 0.17–0.58) and total coliforms (OR = 0.10, 95%CI: 0.05, 0.22). Packaged water was less likely to contain fecal indicator bacteria (OR = 0.35, 95%CI: 0.20, 0.62) compared to other water sources used for consumption. Conclusions Policymakers and regulators should recognize the potential benefits of packaged water in providing safer water for consumption at and away from home, especially for those who are otherwise unlikely to gain access to a reliable, safe water supply in the near future. To improve the quality of packaged water products they should be integrated into regulatory and monitoring frameworks

What do the JAMA editors say when they discuss manuscripts that they are considering for publication? Developing a schema for classifying the content of editorial discussion

<p>Abstract</p> <p>Background</p> <p>In an effort to identify previously unrecognized aspects of editorial decision-making, we explored the words and phrases that one group of editors used during their meetings.</p> <p>Methods</p> <p>We performed an observational study of discussions at manuscript meetings at <it>JAMA</it>, a major US general medical journal. One of us (KD) attended 12 editorial meetings in 2003 as a visitor and took notes recording phrases from discussion surrounding 102 manuscripts. In addition, editors attending the meetings completed a form for each manuscript considered, listing the reasons they were inclined to proceed to the next step in publication and reasons they were not (DR attended 4/12 meetings). We entered the spoken and written phrases into NVivo 2.0. We then developed a schema for classifying the editors' phrases, using an iterative approach.</p> <p>Results</p> <p>Our classification schema has three main themes: science, journalism, and writing. We considered 2,463 phrases, of which 87 related mainly to the manuscript topic and were not classified (total 2,376 classified). Phrases related to science predominated (1,274 or 54%). The editors, most of whom were physicians, also placed major weight on goals important to JAMA's mission (journalism goals) such as importance to medicine, strategic emphasis for the journal, interest to the readership, and results (729 or 31% of phrases). About 16% (n = 373) of the phrases used related to writing issues, such as clarity and responses to the referees' comments.</p> <p>Conclusion</p> <p>Classification of editorial discourse provides insight into editorial decision making and concepts that need exploration in future studies.</p

Overlapping presentation of fungal tubulointerstitial nephritis in an immunosuppressed pediatric patient

With the expanding use of immunosuppressive therapies and broad-spectrum antibiotics, Candida species has become an increasingly important cause of infections, particularly in the presence of anti-tumor necrosis factor-α therapy. We report the case of a 17-year-old female with ulcerative colitis who developed oliguric renal failure following immunosuppressive and nephrotoxic therapy. Although urine cultures and urinary tract imaging were negative in the face of fungemia, renal biopsy was the key to establishing the diagnosis of fungal tubulo-interstitial nephritis as the primary reversible cause of the renal failure

Prevalence and Correlates of Common Mental Disorders among Mothers of Young Children in Kilimanjaro Region of Tanzania.

Although poor maternal mental health is a major public health problem, with detrimental effects on the individual, her children and society, information on its correlates in low-income countries is sparse. This study investigates the prevalence of common mental disorders (CMD) among at-risk mothers, and explores its associations with sociodemographic factors. This population-based survey of mothers of children aged 0-36 months used the 14-item Shona Symptom Questionnaire (SSQ). Mothers whose response was "yes" to 8 or more items on the scale were defined as "at risk of CMD." Of the 1,922 mothers (15-48 years), 28.8% were at risk of CMD. Risk of CMD was associated with verbal abuse, physical abuse, a partner who did not help with the care of the child, being in a polygamous relationship, a partner with low levels of education, and a partner who smoked cigarettes. Cohabiting appeared to be protective. Taken together, our results indicate the significance of the quality of relations with one's partner in shaping maternal mental health. The high proportion of mothers who are at risk of CMD emphasizes the importance of developing evidence-based mental health programmes as part of the care package aimed at improving maternal well-being in Tanzania and other similar settings