An approach to computing downward closures

The downward closure of a word language is the set of all (not necessarily contiguous) subwords of its members. It is well-known that the downward closure of any language is regular. While the downward closure appears to be a powerful abstraction, algorithms for computing a finite automaton for the downward closure of a given language have been established only for few language classes. This work presents a simple general method for computing downward closures. For language classes that are closed under rational transductions, it is shown that the computation of downward closures can be reduced to checking a certain unboundedness property. This result is used to prove that downward closures are computable for (i) every language class with effectively semilinear Parikh images that are closed under rational transductions, (ii) matrix languages, and (iii) indexed languages (equivalently, languages accepted by higher-order pushdown automata of order 2).Comment: Full version of contribution to ICALP 2015. Comments welcom

The role of multiple marks in epigenetic silencing and the emergence of a stable bivalent chromatin state

We introduce and analyze a minimal model of epigenetic silencing in budding yeast, built upon known biomolecular interactions in the system. Doing so, we identify the epigenetic marks essential for the bistability of epigenetic states. The model explicitly incorporates two key chromatin marks, namely H4K16 acetylation and H3K79 methylation, and explores whether the presence of multiple marks lead to a qualitatively different systems behavior. We find that having both modifications is important for the robustness of epigenetic silencing. Besides the silenced and transcriptionally active fate of chromatin, our model leads to a novel state with bivalent (i.e., both active and silencing) marks under certain perturbations (knock-out mutations, inhibition or enhancement of enzymatic activity). The bivalent state appears under several perturbations and is shown to result in patchy silencing. We also show that the titration effect, owing to a limited supply of silencing proteins, can result in counter-intuitive responses. The design principles of the silencing system is systematically investigated and disparate experimental observations are assessed within a single theoretical framework. Specifically, we discuss the behavior of Sir protein recruitment, spreading and stability of silenced regions in commonly-studied mutants (e.g., sas2, dot1) illuminating the controversial role of Dot1 in the systems biology of yeast silencing.Comment: Supplementary Material, 14 page

Azimuthal anisotropy and correlations at large transverse momenta in p+pp+p and Au+Au collisions at sNN\sqrt{s_{_{NN}}}= 200 GeV

Results on high transverse momentum charged particle emission with respect to the reaction plane are presented for Au+Au collisions at $\sqrt{s_{_{NN}}}$= 200 GeV. Two- and four-particle correlations results are presented as well as a comparison of azimuthal correlations in Au+Au collisions to those in $p+p$ at the same energy. Elliptic anisotropy, $v_2$, is found to reach its maximum at $p_t \sim 3$ GeV/c, then decrease slowly and remain significant up to $p_t\approx 7$ -- 10 GeV/c. Stronger suppression is found in the back-to-back high-$p_t$ particle correlations for particles emitted out-of-plane compared to those emitted in-plane. The centrality dependence of $v_2$ at intermediate $p_t$ is compared to simple models based on jet quenching.Comment: 4 figures. Published version as PRL 93, 252301 (2004

Measurement of the top quark mass using the matrix element technique in dilepton final states

We present a measurement of the top quark mass in pp¯ collisions at a center-of-mass energy of 1.96 TeV at the Fermilab Tevatron collider. The data were collected by the D0 experiment corresponding to an integrated luminosity of 9.7  fb−1. The matrix element technique is applied to tt¯ events in the final state containing leptons (electrons or muons) with high transverse momenta and at least two jets. The calibration of the jet energy scale determined in the lepton+jets final state of tt¯ decays is applied to jet energies. This correction provides a substantial reduction in systematic uncertainties. We obtain a top quark mass of mt=173.93±1.84  GeV

Azimuthal anisotropy in Au+Au collisions at sqrtsNN = 200 GeV

The results from the STAR Collaboration on directed flow (v_1), elliptic flow (v_2), and the fourth harmonic (v_4) in the anisotropic azimuthal distribution of particles from Au+Au collisions at sqrtsNN = 200 GeV are summarized and compared with results from other experiments and theoretical models. Results for identified particles are presented and fit with a Blast Wave model. Different anisotropic flow analysis methods are compared and nonflow effects are extracted from the data. For v_2, scaling with the number of constituent quarks and parton coalescence is discussed. For v_4, scaling with v_2^2 and quark coalescence is discussed.Comment: 26 pages. As accepted by Phys. Rev. C. Text rearranged, figures modified, but data the same. However, in Fig. 35 the hydro calculations are corrected in this version. The data tables are available at http://www.star.bnl.gov/central/publications/ by searching for "flow" and then this pape

Pharmacogenomics in diabetes mellitus:insights into drug action and drug discovery

Genomic studies have greatly advanced our understanding of the multifactorial aetiology of type 2 diabetes mellitus (T2DM) as well as the multiple subtypes of monogenic diabetes mellitus. In this Review, we discuss the existing pharmacogenetic evidence in both monogenic diabetes mellitus and T2DM. We highlight mechanistic insights from the study of adverse effects and the efficacy of antidiabetic drugs. The identification of extreme sulfonylurea sensitivity in patients with diabetes mellitus owing to heterozygous mutations in HNF1A represents a clear example of how pharmacogenetics can direct patient care. However, pharmacogenomic studies of response to antidiabetic drugs in T2DM has yet to be translated into clinical practice, although some moderate genetic effects have now been described that merit follow-up in trials in which patients are selected according to genotype. We also discuss how future pharmacogenomic findings could provide insights into treatment response in diabetes mellitus that, in addition to other areas of human genetics, facilitates drug discovery and drug development for T2DM.</p

Torsion of the Gallbladder

A 77-year-old woman was seen with progressive abdominal pain. A CT scan was made and showed a large gallbladder extending into the right lower abdomen. Ultrasound was performed but demonstrated no gallstones. Laparoscopy showed a tordated, necrotic gallbladder that was attached to the liver only by the cystic artery and cystic duct. Cholecystectomy was performed. Torsion of the gallbladder is a rare but clinically important condition in which the diagnosis seldom is made preoperatively. In radiological and clinical signs of cholecystitis without gallstones, this condition should be considered

Combined Tevatron upper limit on gg->H->W+W- and constraints on the Higgs boson mass in fourth-generation fermion models

Report number: FERMILAB-PUB-10-125-EWe combine results from searches by the CDF and D0 collaborations for a standard model Higgs boson (H) in the process gg->H->W+W- in p=pbar collisions at the Fermilab Tevatron Collider at sqrt{s}=1.96 TeV. With 4.8 fb-1 of integrated luminosity analyzed at CDF and 5.4 fb-1 at D0, the 95% Confidence Level upper limit on \sigma(gg->H) x B(H->W+W-) is 1.75 pb at m_H=120 GeV, 0.38 pb at m_H=165 GeV, and 0.83 pb at m_H=200 GeV. Assuming the presence of a fourth sequential generation of fermions with large masses, we exclude at the 95% Confidence Level a standard-model-like Higgs boson with a mass between 131 and 204 GeV.We combine results from searches by the CDF and D0 collaborations for a standard model Higgs boson (H) in the process gg→H→W+W- in pp̅ collisions at the Fermilab Tevatron Collider at √s=1.96  TeV. With 4.8  fb-1 of integrated luminosity analyzed at CDF and 5.4  fb-1 at D0, the 95% confidence level upper limit on σ(gg→H)×B(H→W+W-) is 1.75 pb at mH=120  GeV, 0.38 pb at mH=165  GeV, and 0.83 pb at mH=200  GeV. Assuming the presence of a fourth sequential generation of fermions with large masses, we exclude at the 95% confidence level a standard-model-like Higgs boson with a mass between 131 and 204 GeV.Peer reviewe

Depression, anxiety, and the risk of cancer: An individual participant data meta-analysis

BACKGROUND: Depression and anxiety have long been hypothesized to be related to an increased cancer risk. Despite the great amount of research that has been conducted, findings are inconclusive. To provide a stronger basis for addressing the associations between depression, anxiety, and the incidence of various cancer types (overall, breast, lung, prostate, colorectal, alcohol-related, and smoking-related cancers), individual participant data (IPD) meta-analyses were performed within the Psychosocial Factors and Cancer Incidence (PSY-CA) consortium. METHODS: The PSY-CA consortium includes data from 18 cohorts with measures of depression or anxiety (up to N = 319,613; cancer incidences, 25,803; person-years of follow-up, 3,254,714). Both symptoms and a diagnosis of depression and anxiety were examined as predictors of future cancer risk. Two-stage IPD meta-analyses were run, first by using Cox regression models in each cohort (stage 1), and then by aggregating the results in random-effects meta-analyses (stage 2). RESULTS: No associations were found between depression or anxiety and overall, breast, prostate, colorectal, and alcohol-related cancers. Depression and anxiety (symptoms and diagnoses) were associated with the incidence of lung cancer and smoking-related cancers (hazard ratios [HRs], 1.06–1.60). However, these associations were substantially attenuated when additionally adjusting for known risk factors including smoking, alcohol use, and body mass index (HRs, 1.04–1.23). CONCLUSIONS: Depression and anxiety are not related to increased risk for most cancer outcomes, except for lung and smoking-related cancers. This study shows that key covariates are likely to explain the relationship between depression, anxiety, and lung and smoking-related cancers

Psychosocial factors and cancer incidence (PSY-CA): Protocol for individual participant data meta-analyses

Objectives: Psychosocial factors have been hypothesized to increase the risk of cancer. This study aims (1) to test whether psychosocial factors (depression, anxiety, recent loss events, subjective social support, relationship status, general distress, and neuroticism) are associated with the incidence of any cancer (any, breast, lung, prostate, colorectal, smoking-related, and alcohol-related); (2) to test the interaction between psychosocial factors and factors related to cancer risk (smoking, alcohol use, weight, physical activity, sedentary behavior, sleep, age, sex, education, hormone replacement therapy, and menopausal status) with regard to the incidence of cancer; and (3) to test the mediating role of health behaviors (smoking, alcohol use, weight, physical activity, sedentary behavior, and sleep) in the relationship between psychosocial factors and the incidence of cancer. Methods: The psychosocial factors and cancer incidence (PSY-CA) consortium was established involving experts in the field of (psycho-)oncology, methodology, and epidemiology. Using data collected in 18 cohorts (N = 617,355), a preplanned two-stage individual participant data (IPD) meta-analysis is proposed. Standardized analyses will be conducted on harmonized datasets for each cohort (stage 1), and meta-analyses will be performed on the risk estimates (stage 2). Conclusion: PSY-CA aims to elucidate the relationship between psychosocial factors and cancer risk by addressing several shortcomings of prior meta-analyses