111 research outputs found

    Phase transitions for the cavity approach to the clique problem on random graphs

    Full text link
    We give a rigorous proof of two phase transitions for a disordered system designed to find large cliques inside Erdos random graphs. Such a system is associated with a conservative probabilistic cellular automaton inspired by the cavity method originally introduced in spin glass theory.Comment: 36 pages, 4 figure

    Effects of boundary conditions on irreversible dynamics

    Full text link
    We present a simple one-dimensional Ising-type spin system on which we define a completely asymmetric Markovian single spin-flip dynamics. We study the system at a very low, yet non-zero, temperature and we show that for empty boundary conditions the Gibbs measure is stationary for such dynamics, while introducing in a single site a ++ condition the stationary measure changes drastically, with macroscopical effects. We achieve this result defining an absolutely convergent series expansion of the stationary measure around the zero temperature system. Interesting combinatorial identities are involved in the proofs

    Metastability of non-reversible mean-field Potts model with three spins

    Full text link
    We examine a non-reversible, mean-field Potts model with three spins on a set with NN\uparrow\infty points. Without an external field, there are three critical temperatures and five different metastable regimes. The analysis can be extended by a perturbative argument to the case of small external fields. We illustrate the case of large external fields with some phenomena which are not present in the absence of external field.Comment: 34 pages, 12 figure

    Tunneling and Metastability of continuous time Markov chains

    Full text link
    We propose a new definition of metastability of Markov processes on countable state spaces. We obtain sufficient conditions for a sequence of processes to be metastable. In the reversible case these conditions are expressed in terms of the capacity and of the stationary measure of the metastable states

    Local mutations:On the tentative beginnings of molecular oncology in Britain 1980–2000

    Get PDF
    Popular and scientific accounts of the molecularisation of cancer typically attribute it to advances in laboratory science, particularly molecular geneticists. However, historical research has indicated that clinical expertise input was often vital for advancing such work. The present paper reinforces that view. Looking in detail at British research into the molecular genetics of familial cancers during the 1980s and 1990s, it shows that that research, too, depended on crucial input from family cancer clinics. Moreover, the development of clinical services for familial cancers was in turn shaped by the demands of contributing to molecular genetic research. The paper concludes that accounts of the molecularisation of cancer that suppose a one-way transfer of knowledge and practice from laboratory to clinic misrepresent the complex interactions that were involved in molecularising familial cancers, and that were informed by the particular local and national circumstances in which they took shape

    Integrated trajectories of the maternal metabolome, proteome, and immunome predict labor onset

    Get PDF
    Estimating the time of delivery is of high clinical importance because pre- and postterm deviations are associated with complications for the mother and her offspring. However, current estimations are inaccurate. As pregnancy progresses toward labor, major transitions occur in fetomaternal immune, metabolic, and endocrine systems that culminate in birth. The comprehensive characterization of maternal biology that precedes labor is key to understanding these physiological transitions and identifying predictive biomarkers of delivery. Here, a longitudinal study was conducted in 63 women who went into labor spontaneously. More than 7000 plasma analytes and peripheral immune cell responses were analyzed using untargeted mass spectrometry, aptamer-based proteomic technology, and single-cell mass cytometry in serial blood samples collected during the last 100 days of pregnancy. The high-dimensional dataset was integrated into a multiomic model that predicted the time to spontaneous labor [R = 0.85, 95% confidence interval (CI) [0.79 to 0.89], P = 1.2 × 10−40, N = 53, training set; R = 0.81, 95% CI [0.61 to 0.91], P = 3.9 × 10−7, N = 10, independent test set]. Coordinated alterations in maternal metabolome, proteome, and immunome marked a molecular shift from pregnancy maintenance to prelabor biology 2 to 4 weeks before delivery. A surge in steroid hormone metabolites and interleukin-1 receptor type 4 that preceded labor coincided with a switch from immune activation to regulation of inflammatory responses. Our study lays the groundwork for developing blood-based methods for predicting the day of labor, anchored in mechanisms shared in preterm and term pregnancies
    corecore