An adaptive prefix-assignment technique for symmetry reduction

This paper presents a technique for symmetry reduction that adaptively assigns a prefix of variables in a system of constraints so that the generated prefix-assignments are pairwise nonisomorphic under the action of the symmetry group of the system. The technique is based on McKay's canonical extension framework [J.~Algorithms 26 (1998), no.~2, 306--324]. Among key features of the technique are (i) adaptability---the prefix sequence can be user-prescribed and truncated for compatibility with the group of symmetries; (ii) parallelizability---prefix-assignments can be processed in parallel independently of each other; (iii) versatility---the method is applicable whenever the group of symmetries can be concisely represented as the automorphism group of a vertex-colored graph; and (iv) implementability---the method can be implemented relying on a canonical labeling map for vertex-colored graphs as the only nontrivial subroutine. To demonstrate the practical applicability of our technique, we have prepared an experimental open-source implementation of the technique and carry out a set of experiments that demonstrate ability to reduce symmetry on hard instances. Furthermore, we demonstrate that the implementation effectively parallelizes to compute clusters with multiple nodes via a message-passing interface.Comment: Updated manuscript submitted for revie

Generalized iterated wreath products of symmetric groups and generalized rooted trees correspondence

Consider the generalized iterated wreath product $S_{r_1}\wr \ldots \wr S_{r_k}$ of symmetric groups. We give a complete description of the traversal for the generalized iterated wreath product. We also prove an existence of a bijection between the equivalence classes of ordinary irreducible representations of the generalized iterated wreath product and orbits of labels on certain rooted trees. We find a recursion for the number of these labels and the degrees of irreducible representations of the generalized iterated wreath product. Finally, we give rough upper bound estimates for fast Fourier transforms.Comment: 18 pages, to appear in Advances in the Mathematical Sciences. arXiv admin note: text overlap with arXiv:1409.060

Stem rust resistance in wheat is suppressed by a subunit of the mediator complex

Stem rust is an important disease of wheat that can be controlled using resistance genes. The gene SuSr-D1 identified in cultivar 'Canthatch' suppresses stem rust resistance. SuSr-D1 mutants are resistant to several races of stem rust that are virulent on wild-type plants. Here we identify SuSr-D1 by sequencing flow-sorted chromosomes, mutagenesis, and map-based cloning. The gene encodes Med15, a subunit of the Mediator Complex, a conserved protein complex in eukaryotes that regulates expression of protein-coding genes. Nonsense mutations in Med15b.D result in expression of stem rust resistance. Time-course RNAseq analysis show a significant reduction or complete loss of differential gene expression at 24h post inoculation in med15b.D mutants, suggesting that transcriptional reprogramming at this time point is not required for immunity to stem rust. Suppression is a common phenomenon and this study provides novel insight into suppression of rust resistance in wheat. Stem rust is an important disease of wheat and resistance present in some cultivars can be suppressed by the SuSr-D1 locus. Here the authors show that SuSr-D1 encodes a subunit of the Mediator Complex and that nonsense mutations are sufficient to abolish suppression and confer stem rust resistance

Effects of resuscitation with crystalloid fluids on cardiac function in patients with severe sepsis

<p>Abstract</p> <p>Background</p> <p>The use of hypertonic crystalloid solutions, including sodium chloride and bicarbonate, for treating severe sepsis has been much debated in previous investigations. We have investigated the effects of three crystalloid solutions on fluid resuscitation in severe sepsis patients with hypotension.</p> <p>Methods</p> <p>Ninety-four severe sepsis patients with hypotension were randomly assigned to three groups. The patients received the following injections within 15 min at initial treatment: Ns group (n = 32), 5 ml/kg normal saline; Hs group (n = 30), with 5 ml/kg 3.5% sodium chloride; and Sb group (n = 32), 5 ml/kg 5% sodium bicarbonate. Cardiac output (CO), systolic blood pressure, mean arterial pressure (MAP), body temperature, heart rate, respiratory rate and blood gases were measured.</p> <p>Results</p> <p>There were no differences among the three groups in CO, MAP, heart rate or respiratory rate during the 120 min trial or the 8 hour follow-up, and no significant differences in observed mortality rate after 28 days. However, improvement of MAP and CO started earlier in the Sb group than in the Ns and Hs groups. Sodium bicarbonate increased the base excess but did not alter blood pH, lactic acid or [HCO₃]^-values; and neither 3.5% hypertonic saline nor 5% sodium bicarbonate altered the Na⁺, K⁺, Ca²⁺or Cl^-levels.</p> <p>Conclusion</p> <p>All three crystalloid solutions may be used for initial volume loading in severe sepsis, and sodium bicarbonate confers a limited benefit on humans with severe sepsis.</p> <p>Trial registration</p> <p>ISRCTN36748319.</p

Global report on preterm birth and stillbirth (4 of 7): delivery of interventions

<p>Abstract</p> <p>Background</p> <p>The efficacious interventions identified in the previous article of this report will fail unless they are delivered at high and equitable coverage. This article discusses critical delivery constraints and strategies.</p> <p>Barriers to scaling up interventions</p> <p>Achieving universal coverage entails addressing major barriers at many levels. An overarching constraint is the lack of political will, resulting from the dearth of preterm birth and stillbirth data and the lack of visibility. Other barriers exist at the household and community levels, such as insufficient demand for interventions or sociocultural barriers; at the health services level, such as a lack of resources and trained healthcare providers; and at the health sector policy and management level, such as poorly functioning, centralized systems. Additional constraints involve weak governance and accountability, political instability, and challenges in the physical environment.</p> <p>Strategies and examples</p> <p>Scaling up maternal, newborn and child health interventions requires strengthening health systems, but there is also a role for focused, targeted interventions. Choosing a strategy involves identifying appropriate channels for reaching high coverage, which depends on many factors such as access to and attendance at healthcare facilities. Delivery channels vary, and may include facility- and community-based healthcare providers, mass media campaigns, and community-based approaches and marketing strategies. Issues related to scaling up are discussed in the context of four interventions that may be given to mothers at different stages throughout pregnancy or to newborns: (1) detection and treatment of syphilis; (2) emergency Cesarean section; (3) newborn resuscitation; and (4) kangaroo mother care. Systematic reviews of the literature and large-scale implementation studies are analyzed for each intervention.</p> <p>Conclusion</p> <p>Equitable and successful scale-up of preterm birth and stillbirth interventions will require addressing multiple barriers, and utilizing multiple delivery approaches and channels. Another important need is developing strategies to discontinue ineffective or harmful interventions. Preterm birth and stillbirth interventions must also be placed in the broader maternal, newborn and child health context to identify and prioritize those that will help improve several outcomes at the same time. The next article discusses advocacy challenges and opportunities.</p