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

Search for sterile neutrino mixing in the MINOS long-baseline experiment

A search for depletion of the combined flux of active neutrino species over a 735 km baseline is reported using neutral-current interaction data recorded by the MINOS detectors in the NuMI neutrino beam. Such a depletion is not expected according to conventional interpretations of neutrino oscillation data involving the three known neutrino flavors. A depletion would be a signature of oscillations or decay to postulated noninteracting sterile neutrinos, scenarios not ruled out by existing data. From an exposure of 3.18×1020 protons on target in which neutrinos of energies between ~500¿¿MeV and 120 GeV are produced predominantly as ¿µ, the visible energy spectrum of candidate neutral-current reactions in the MINOS far detector is reconstructed. Comparison of this spectrum to that inferred from a similarly selected near-detector sample shows that of the portion of the ¿µ flux observed to disappear in charged-current interaction data, the fraction that could be converting to a sterile state is less than 52% at 90% confidence level (C.L.). The hypothesis that active neutrinos mix with a single sterile neutrino via oscillations is tested by fitting the data to various models. In the particular four-neutrino models considered, the mixing angles ¿24 and ¿34 are constrained to be less than 11° and 56° at 90% C.L., respectively. The possibility that active neutrinos may decay to sterile neutrinos is also investigated. Pure neutrino decay without oscillations is ruled out at 5.4 standard deviations. For the scenario in which active neutrinos decay into sterile states concurrently with neutrino oscillations, a lower limit is established for the neutrino decay lifetime t3/m3>2.1×10-12¿¿s/eV at 90% C.L

Dominance of variant A in Human Herpesvirus 6 viraemia after renal transplantation

<p>Abstract</p> <p>Background</p> <p>Human herpesvirus 6 (HHV-6), mostly variant B reactivation in renal transplant patients has been published by other authors, but the pathogenetic role of HHV-6 variant A has not been clarified. Our aims were to examine the prevalence of HHV-6, to determine the variants, and to investigate the interaction between HHV-6 viraemia, human cytomegalovirus (HCMV) infection and clinical symptoms.</p> <p>Methods</p> <p>Variant-specific HHV-6 nested PCR and quantitative real-time PCR were used to examine blood samples from renal transplant patients and healthy blood donors for the presence and load of HHV-6 DNA and to determine the variants. Active HHV-6 infection was proved by RT-PCR, and active HCMV infection was diagnosed by pp65 antigenaemia test.</p> <p>Results</p> <p>HHV-6 viraemia was significantly more frequent in renal transplant patients compared to healthy blood donors (9/200 vs. 0/200; p = 0.004), while prevalence of HHV-6 latency was not significantly different (13/200 vs. 19/200; p > 0.05). Dominance of variant A was revealed in viraemias (8/9), and the frequency of HHV-6A was significantly higher in active infections compared with latency in renal transplant patients (8/9 vs. 2/13; p = 0.0015). Latency was established predominantly by HHV-6B both in renal transplant patients and in healthy blood donors (11/13 and 18/19). There was no statistical significant difference in occurrence of HCMV and HHV-6 viraemia in renal transplant patients (7/200 vs. 9/200). Statistical analysis did not reveal interaction between HHV-6 viraemia and clinical symptoms in our study.</p> <p>Conclusions</p> <p>Contrary to previous publications HHV-6A viraemia was found to be predominant in renal transplant patients. Frequency of variant A was significantly higher in cases of active infection then in latency.</p

First observations of separated atmospheric nu_mu and bar{nu-mu} events in the MINOS detector

The complete 5.4 kton MINOS far detector has been taking data since the beginning of August 2003 at a depth of 2070 meters water-equivalent in the Soudan mine, Minnesota. This paper presents the first MINOS observations of nuµ and [overline nu ]µ charged-current atmospheric neutrino interactions based on an exposure of 418 days. The ratio of upward- to downward-going events in the data is compared to the Monte Carlo expectation in the absence of neutrino oscillations, giving Rup/downdata/Rup/downMC=0.62-0.14+0.19(stat.)±0.02(sys.). An extended maximum likelihood analysis of the observed L/E distributions excludes the null hypothesis of no neutrino oscillations at the 98% confidence level. Using the curvature of the observed muons in the 1.3 T MINOS magnetic field nuµ and [overline nu ]µ interactions are separated. The ratio of [overline nu ]µ to nuµ events in the data is compared to the Monte Carlo expectation assuming neutrinos and antineutrinos oscillate in the same manner, giving R[overline nu ][sub mu]/nu[sub mu]data/R[overline nu ][sub mu]/nu[sub mu]MC=0.96-0.27+0.38(stat.)±0.15(sys.), where the errors are the statistical and systematic uncertainties. Although the statistics are limited, this is the first direct observation of atmospheric neutrino interactions separately for nuµ and [overline nu ]µ

Noise regulation by quorum sensing in low mRNA copy number systems

<p>Abstract</p> <p>Background</p> <p>Cells must face the ubiquitous presence of noise at the level of signaling molecules. The latter constitutes a major challenge for the regulation of cellular functions including communication processes. In the context of prokaryotic communication, the so-called quorum sensing (QS) mechanism relies on small diffusive molecules that are produced and detected by cells. This poses the intriguing question of how bacteria cope with the fluctuations for setting up a reliable information exchange.</p> <p>Results</p> <p>We present a stochastic model of gene expression that accounts for the main biochemical processes that describe the QS mechanism close to its activation threshold. Within that framework we study, both numerically and analytically, the role that diffusion plays in the regulation of the dynamics and the fluctuations of signaling molecules. In addition, we unveil the contribution of different sources of noise, intrinsic and transcriptional, in the QS mechanism.</p> <p>Conclusions</p> <p>The interplay between noisy sources and the communication process produces a repertoire of dynamics that depends on the diffusion rate. Importantly, the total noise shows a non-monotonic behavior as a function of the diffusion rate. QS systems seems to avoid values of the diffusion that maximize the total noise. These results point towards the direction that bacteria have adapted their communication mechanisms in order to improve the signal-to-noise ratio.</p

Ordering of mutations in preinvasive disease stages of esophageal carcinogenesis.

Cancer genome sequencing studies have identified numerous driver genes, but the relative timing of mutations in carcinogenesis remains unclear. The gradual progression from premalignant Barrett's esophagus to esophageal adenocarcinoma (EAC) provides an ideal model to study the ordering of somatic mutations. We identified recurrently mutated genes and assessed clonal structure using whole-genome sequencing and amplicon resequencing of 112 EACs. We next screened a cohort of 109 biopsies from 2 key transition points in the development of malignancy: benign metaplastic never-dysplastic Barrett's esophagus (NDBE; n=66) and high-grade dysplasia (HGD; n=43). Unexpectedly, the majority of recurrently mutated genes in EAC were also mutated in NDBE. Only TP53 and SMAD4 mutations occurred in a stage-specific manner, confined to HGD and EAC, respectively. Finally, we applied this knowledge to identify high-risk Barrett's esophagus in a new non-endoscopic test. In conclusion, mutations in EAC driver genes generally occur exceptionally early in disease development with profound implications for diagnostic and therapeutic strategies

Mechanisms Establishing TLR4-Responsive Activation States of Inflammatory Response Genes

Precise control of the innate immune response is required for resistance to microbial infections and maintenance of normal tissue homeostasis. Because this response involves coordinate regulation of hundreds of genes, it provides a powerful biological system to elucidate the molecular strategies that underlie signal- and time-dependent transitions of gene expression. Comprehensive genome-wide analysis of the epigenetic and transcription status of the TLR4-induced transcriptional program in macrophages suggests that Toll-like receptor 4 (TLR4)-dependent activation of nearly all immediate/early- (I/E) and late-response genes results from a sequential process in which signal-independent factors initially establish basal levels of gene expression that are then amplified by signal-dependent transcription factors. Promoters of I/E genes are distinguished from those of late genes by encoding a distinct set of signal-dependent transcription factor elements, including TATA boxes, which lead to preferential binding of TBP and basal enrichment for RNA polymerase II immediately downstream of transcriptional start sites. Global nuclear run-on (GRO) sequencing and total RNA sequencing further indicates that TLR4 signaling markedly increases the overall rates of both transcriptional initiation and the efficiency of transcriptional elongation of nearly all I/E genes, while RNA splicing is largely unaffected. Collectively, these findings reveal broadly utilized mechanisms underlying temporally distinct patterns of TLR4-dependent gene activation required for homeostasis and effective immune responses

Cervical lymph node metastasis in adenoid cystic carcinoma of the larynx: a collective international review

Adenoid cystic carcinoma (AdCC) of the head and neck is a well-recognized pathologic entity that rarely occurs in the larynx. Although the 5-year locoregional control rates are high, distant metastasis has a tendency to appear more than 5 years post treatment. Because AdCC of the larynx is uncommon, it is difficult to standardize a treatment protocol. One of the controversial points is the decision whether or not to perform an elective neck dissection on these patients. Because there is contradictory information about this issue, we have critically reviewed the literature from 1912 to 2015 on all reported cases of AdCC of the larynx in order to clarify this issue. During the most recent period of our review (1991-2015) with a more exact diagnosis of the tumor histology, 142 cases were observed of AdCC of the larynx, of which 91 patients had data pertaining to lymph node status. Eleven of the 91 patients (12.1%) had nodal metastasis and, based on this low proportion of patients, routine elective neck dissection is therefore not recommended