Quantum Computation Relative to Oracles

The study of the power and limitations of quantum computation remains a major challenge in complexity theory. Key questions revolve around the quantum complexity classes EQP, BQP, NQP, and their derivatives. This paper presents new relativized worlds in which (i) co-RP is not a subset of NQE, (ii) P=BQP and UP=EXP, (iii) P=EQP and RP=EXP, and (iv) EQP is not a subset of the union of Sigma{p}{2} and Pi{p}{2}. We also show a partial answer to the question of whether Almost-BQP=BQP

Developing an agenda for research about policies to improve access to healthy foods in rural communities: a concept mapping study

Background Policies that improve access to healthy, affordable foods may improve population health and reduce health disparities. In the United States most food access policy research focuses on urban communities even though residents of rural communities face disproportionately higher risk for nutrition-related chronic diseases compared to residents of urban communities. The purpose of this study was to (1) identify the factors associated with access to healthy, affordable food in rural communities in the United States; and (2) prioritize a meaningful and feasible rural food policy research agenda. Methods This study was conducted by the Rural Food Access Workgroup (RFAWG), a workgroup facilitated by the Nutrition and Obesity Policy Research and Evaluation Network. A national sample of academic and non-academic researchers, public health and cooperative extension practitioners, and other experts who focus on rural food access and economic development was invited to complete a concept mapping process that included brainstorming the factors that are associated with rural food access, sorting and organizing the factors into similar domains, and rating the importance of policies and research to address these factors. As a last step, RFAWG members convened to interpret the data and establish research recommendations. Results Seventy-five participants in the brainstorming exercise represented the following sectors: non-extension research (n = 27), non-extension program administration (n = 18), “other� (n = 14), policy advocacy (n = 10), and cooperative extension service (n = 6). The brainstorming exercise generated 90 distinct statements about factors associated with rural food access in the United States; these were sorted into 5 clusters. Go Zones were established for the factors that were rated highly as both a priority policy target and a priority for research. The highest ranked policy and research priorities include strategies designed to build economic viability in rural communities, improve access to federal food and nutrition assistance programs, improve food retail systems, and increase the personal food production capacity of rural residents. Respondents also prioritized the development of valid and reliable research methodologies to measure variables associated with rural food access. Conclusions This collaborative, trans-disciplinary, participatory process, created a map to guide and prioritize research about polices to improve healthy, affordable food access in rural communities

A depauperate immune repertoire precedes evolution of sociality in bees

Background Sociality has many rewards, but can also be dangerous, as high population density and low genetic diversity, common in social insects, is ideal for parasite transmission. Despite this risk, honeybees and other sequenced social insects have far fewer canonical immune genes relative to solitary insects. Social protection from infection, including behavioral responses, may explain this depauperate immune repertoire. Here, based on full genome sequences, we describe the immune repertoire of two ecologically and commercially important bumblebee species that diverged approximately 18 million years ago, the North American Bombus impatiens and European Bombus terrestris. Results We find that the immune systems of these bumblebees, two species of honeybee, and a solitary leafcutting bee, are strikingly similar. Transcriptional assays confirm the expression of many of these genes in an immunological context and more strongly in young queens than males, affirming Bateman’s principle of greater investment in female immunity. We find evidence of positive selection in genes encoding antiviral responses, components of the Toll and JAK/STAT pathways, and serine protease inhibitors in both social and solitary bees. Finally, we detect many genes across pathways that differ in selection between bumblebees and honeybees, or between the social and solitary clades. Conclusions The similarity in immune complement across a gradient of sociality suggests that a reduced immune repertoire predates the evolution of sociality in bees. The differences in selection on immune genes likely reflect divergent pressures exerted by parasites across social contexts

The role of leadership in salespeople’s price negotiation behavior

Salespeople assume a key role in defending firms’ price levels in price negotiations with customers. The degree to which salespeople defend prices should critically depend upon their leaders’ influence. However, the influence of leadership on salespeople’s price defense behavior is barely understood, conceptually or empirically. Therefore, building on social learning theory, the authors propose that salespeople might adopt their leaders’ price defense behavior given a transformational leadership style. Furthermore, drawing on the contingency leadership perspective, the authors argue that this adoption fundamentally depends on three variables deduced from the motivation–ability–opportunity (MAO) framework, that is, salespeople’s learning motivation, negotiation efficacy, and perceived customer lenience. Results of a multi-level model using data from 92 salespeople and 264 salesperson–customer interactions confirm these predictions. The first to explore contingencies of salespeople’s adoption of their transformational leaders’ price negotiation behaviors, this study extends marketing theory and provides actionable guidance to practitioners

Sublinear-Time Language Recognition and Decision by One-Dimensional Cellular Automata

After an apparent hiatus of roughly 30 years, we revisit a seemingly neglected subject in the theory of (one-dimensional) cellular automata: sublinear-time computation. The model considered is that of ACAs, which are language acceptors whose acceptance condition depends on the states of all cells in the automaton. We prove a time hierarchy theorem for sublinear-time ACA classes, analyze their intersection with the regular languages, and, finally, establish strict inclusions in the parallel computation classes $\mathsf{SC}$ and (uniform) $\mathsf{AC}$. As an addendum, we introduce and investigate the concept of a decider ACA (DACA) as a candidate for a decider counterpart to (acceptor) ACAs. We show the class of languages decidable in constant time by DACAs equals the locally testable languages, and we also determine $\Omega(\sqrt{n})$ as the (tight) time complexity threshold for DACAs up to which no advantage compared to constant time is possible.Comment: 16 pages, 2 figures, to appear at DLT 202

Discovering privileged topologies of molecular knots with self-assembling models

Despite the several available strategies to build complex supramolecular constructs, only a handful of different molecular knots have been synthesised so far. Here, in response to the quest for further designable topologies, we use Monte Carlo sampling and molecular dynamics simulations, informed by general principles of supramolecular assembly, as a discovery tool for thermodynamically and kinetically accessible knot types made of helical templates. By combining this approach with the exhaustive enumeration of molecular braiding patterns applicable to more general template geometries, we find that only few selected shapes have the closed, symmetric and quasi-planar character typical of synthetic knots. The corresponding collection of admissible topologies is extremely restricted. It covers all known molecular knots but it especially includes a limited set of novel complex ones that have not yet been obtained experimentally, such as 10124 and 15n41185, making them privileged targets for future self-assembling experiments

Capillary Regeneration in Scleroderma: Stem Cell Therapy Reverses Phenotype?

BACKGROUND. Scleroderma is an autoimmune disease with a characteristic vascular pathology. The vasculopathy associated with scleroderma is one of the major contributors to the clinical manifestations of the disease. METHODOLOGY/PRINCIPAL FINDINGS. We used immunohistochemical and mRNA in situ hybridization techniques to characterize this vasculopathy and showed with morphometry that scleroderma has true capillary rarefaction. We compared skin biopsies from 23 scleroderma patients and 24 normal controls and 7 scleroderma patients who had undergone high dose immunosuppressive therapy followed by autologous hematopoietic cell transplant. Along with the loss of capillaries there was a dramatic change in endothelial phenotype in the residual vessels. The molecules defining this phenotype are: vascular endothelial cadherin, a supposedly universal endothelial marker required for tube formation (lost in the scleroderma tissue), antiangiogenic interferon α (overexpressed in the scleroderma dermis) and RGS5, a signaling molecule whose expression coincides with the end of branching morphogenesis during development and tumor angiogenesis (also overexpressed in scleroderma skin. Following high dose immunosuppressive therapy, patients experienced clinical improvement and 5 of the 7 patients with scleroderma had increased capillary counts. It was also observed in the same 5 patients, that the interferon α and vascular endothelial cadherin had returned to normal as other clinical signs in the skin regressed, and in all 7 patients, RGS5 had returned to normal. CONCLUSION/SIGNIFICANCE. These data provide the first objective evidence for loss of vessels in scleroderma and show that this phenomenon is reversible. Coordinate changes in expression of three molecules already implicated in angiogenesis or anti-angiogenesis suggest that control of expression of these three molecules may be the underlying mechanism for at least the vascular component of this disease. Since rarefaction has been little studied, these data may have implications for other diseases characterized by loss of capillaries including hypertension, congestive heart failure and scar formation.Scleroderma Research Foundatio

Tetrahymena Metallothioneins Fall into Two Discrete Subfamilies

BACKGROUND: Metallothioneins are ubiquitous small, cysteine-rich, multifunctional proteins which can bind heavy metals. METHODOLOGY/PRINCIPAL FINDINGS: We report the results of phylogenetic and gene expression analyses that include two new Tetrahymena thermophila metallothionein genes (MTT3 and MTT5). Sequence alignments of all known Tetrahymena metallothioneins have allowed us to rationalize the structure of these proteins. We now formally subdivide the known metallothioneins from the ciliate genus Tetrahymena into two well defined subfamilies, 7a and 7b, based on phylogenetic analysis, on the pattern of clustering of Cys residues, and on the pattern of inducibility by the heavy metals Cd and Cu. Sequence alignment also reveals a remarkably regular, conserved and hierarchical modular structure of all five subfamily 7a MTs, which include MTT3 and MTT5. The former has three modules, while the latter has only two. Induction levels of the three T. thermophila genes were determined using quantitative real time RT-PCR. Various stressors (including heavy metals) brought about dramatically different fold-inductions for each gene; MTT5 showed the highest fold-induction. Conserved DNA motifs with potential regulatory significance were identified, in an unbiased way, upstream of the start codons of subfamily 7a MTs. EST evidence for alternative splicing in the 3′ UTR of the MTT5 mRNA with potential regulatory activity is reported. CONCLUSION/SIGNIFICANCE: The small number and remarkably regular structure of Tetrahymena MTs, coupled with the experimental tractability of this model organism for studies of in vivo function, make it an attractive system for the experimental dissection of the roles, structure/function relationships, regulation of gene expression, and adaptive evolution of these proteins, as well as for the development of biotechnological applications for the environmental monitoring of toxic substances

Global Transcriptome and Deletome Profiles of Yeast Exposed to Transition Metals

A variety of pathologies are associated with exposure to supraphysiological concentrations of essential metals and to non-essential metals and metalloids. The molecular mechanisms linking metal exposure to human pathologies have not been clearly defined. To address these gaps in our understanding of the molecular biology of transition metals, the genomic effects of exposure to Group IB (copper, silver), IIB (zinc, cadmium, mercury), VIA (chromium), and VB (arsenic) elements on the yeast Saccharomyces cerevisiae were examined. Two comprehensive sets of metal-responsive genomic profiles were generated following exposure to equi-toxic concentrations of metal: one that provides information on the transcriptional changes associated with metal exposure (transcriptome), and a second that provides information on the relationship between the expression of ∼4,700 non-essential genes and sensitivity to metal exposure (deletome). Approximately 22% of the genome was affected by exposure to at least one metal. Principal component and cluster analyses suggest that the chemical properties of the metal are major determinants in defining the expression profile. Furthermore, cells may have developed common or convergent regulatory mechanisms to accommodate metal exposure. The transcriptome and deletome had 22 genes in common, however, comparison between Gene Ontology biological processes for the two gene sets revealed that metal stress adaptation and detoxification categories were commonly enriched. Analysis of the transcriptome and deletome identified several evolutionarily conserved, signal transduction pathways that may be involved in regulating the responses to metal exposure. In this study, we identified genes and cognate signaling pathways that respond to exposure to essential and non-essential metals. In addition, genes that are essential for survival in the presence of these metals were identified. This information will contribute to our understanding of the molecular mechanism by which organisms respond to metal stress, and could lead to an understanding of the connection between environmental stress and signal transduction pathways