Approximation algorithms for two-state anti-ferromagnetic spin systems on bounded degree graphs

In a seminal paper [10], Weitz gave a deterministic fully polynomial approximation scheme for counting exponentially weighted independent sets (which is the same as approximating the partition function of the hard-core model from statistical physics) in graphs of degree at most d, up to the critical activity for the uniqueness of the Gibbs measure on the innite d-regular tree. ore recently Sly [8] (see also [1]) showed that this is optimal in the sense that if here is an FPRAS for the hard-core partition function on graphs of maximum egree d for activities larger than the critical activity on the innite d-regular ree then NP = RP. In this paper we extend Weitz's approach to derive a deterministic fully polynomial approximation scheme for the partition function of general two-state anti-ferromagnetic spin systems on graphs of maximum degree d, up to the corresponding critical point on the d-regular tree. The main ingredient of our result is a proof that for two-state anti-ferromagnetic spin systems on the d-regular tree, weak spatial mixing implies strong spatial mixing. his in turn uses a message-decay argument which extends a similar approach proposed recently for the hard-core model by Restrepo et al [7] to the case of general two-state anti-ferromagnetic spin systems.

Public Health in Europe - The Irish Connection

This background paper details the work undertaken by the Institute to explore the potential for international collaboration in order to contribute to public health development in Ireland. It makes specific reference to the European Commission's proposal for a new programme of community action in the field of public health for 2001-2006.

Spin-labeling coronary MR angiography with steady-state free precession and radial k-space sampling: initial results in healthy volunteers.

The purpose of this study was to prospectively compare free-breathing navigator-gated cardiac-triggered three-dimensional steady-state free precession (SSFP) spin-labeling coronary magnetic resonance (MR) angiography performed by using Cartesian k-space sampling with that performed by using radial k-space sampling. A new dedicated placement of the two-dimensional selective labeling pulse and an individually adjusted labeling delay time approved by the institutional review board were used. In 14 volunteers (eight men, six women; mean age, 28.8 years) who gave informed consent, signal-to-noise ratio (SNR), contrast-to-noise ratio (CNR), vessel sharpness, vessel length, and subjective image quality were investigated. Differences between groups were analyzed with nonparametric tests (Wilcoxon, Pearson chi2). Radial imaging, as compared with Cartesian imaging, resulted in a significant reduction in the severity of motion artifacts, as well as an increase in SNR (26.9 vs 12.0, P < .05) in the coronary arteries and CNR (23.1 vs 8.8, P < .05) between the coronary arteries and the myocardium. A tendency toward improved vessel sharpness and vessel length was also found with radial imaging. Radial SSFP imaging is a promising technique for spin-labeling coronary MR angiography.

Selective three-dimensional visualization of the coronary arterial lumen using arterial spin tagging.

Conventional coronary magnetic resonance angiography (MRA) techniques display the coronary blood-pool along with the surrounding structures, including the myocardium, the ventricular and atrial blood-pool, and the great vessels. This representation of the coronary lumen is not directly analogous to the information provided by x-ray coronary angiography, in which the coronary lumen displayed by iodinated contrast agent is seen. Analogous "luminographic" data may be obtained using MR arterial spin tagging (projection coronary MRA) techniques. Such an approach was implemented using a 2D selective "pencil" excitation for aortic spin tagging in concert with a 3D interleaved segmented spiral imaging sequence with free-breathing, and real-time navigator technology. This technique allows for selective 3D visualization of the coronary lumen blood-pool, while signal from the surrounding structures is suppressed.

Being old-for-grade and drug use: not such a clear connection.

AIM: To assess whether repeating a grade was associated with drug use among adolescents after controlling for personal, family and school-related variables, and whether there were differences between students in mandatory and post-mandatory school. METHODS: Data were drawn from the Catalonia Adolescent Health Survey, a cross-sectional study of in-school adolescents aged 14-19 y. The index group included 366 subjects who were repeating a grade at the time the survey was carried out (old-for-grade, OFG). A control group matched by gender, school and being one grade ahead was randomly chosen among all the subjects who had never repeated a grade. All statistically significant variables in the bivariate analysis were included in a multivariate analysis. In a second step, all analyses were repeated for students in mandatory (14-16 y) and post-mandatory (17-19 y) school. RESULTS: After controlling for background variables, subjects in the index group were more likely to perceive that most of their peers were using synthetic drugs and to have ever used them, to have bad grades and a worse relationship with their teachers. OFG students in mandatory school were more likely to have divorced parents, bad grades and have ever used synthetic drugs, whereas they were less likely to be regular drinkers. OFG students in post-mandatory school were more likely to have below average grades, to be regular smokers and to perceive that most of their peers used synthetic drugs. CONCLUSIONS: When background variables are taken into consideration, the relationship between repeating a grade and drug use is not so clear. By increasing the familial and academic support of adolescents with academic underachievement, we could reduce their drug consumption.

HIV-1 reverse transcriptase connection domain mutations: dynamics of emergence and implications for success of combination antiretroviral therapy.

BACKGROUND: Factors promoting the emergence of human immunodeficiency virus type 1 (HIV-1) reverse transcriptase (RT) connection domain mutations and their effect on antiretroviral therapy (ART) are still largely undetermined. We investigated this matter by analyzing genotypic resistance tests covering 400 amino acid positions in the RT of HIV-1 subtype B viruses and corresponding treatment histories and laboratory measurements. METHODS: The emergence of connection domain mutations was studied in 334 patients receiving monotherapy or dual therapy with thymidine analogues at the time of the genotypic resistance test. Response to subsequent combination ART (cART) was analyzed using Cox regression for 291 patients receiving unboosted protease inhibitors. Response was defined by ever reaching an HIV RNA level <50 copies/mL during the first cART. RESULTS: The connection domain mutations N348I, R356K, R358K, A360V, and A371V were more frequently observed in ART-exposed than ART-naive patients, of which only N348I and A360V were nonpolymorphic (with a prevalence of <1.5% in untreated patients). N348I correlated with M184V and predominantly occurred in patients receiving lamivudine and zidovudine concomitantly. A360V was not associated with specific drug combinations and was found to emerge later than M184V or thymidine analogue mutations. Nonpolymorphic connection domain mutations were rarely detected in the absence of established drug resistance mutations in ART-exposed individuals (prevalence, <1%). None of the 5 connection domain mutations associated with treatment showed a statistically significant effect on response to cART. CONCLUSIONS: Despite their frequent emergence, connection domain mutations did not show large detrimental effects on response to cART. Currently, routine implementation of connection domain sequencing seems unnecessary for developed health care settings.

Reproduction, fat metabolism, and life span: what is the connection?

Reduced reproduction is associated with increased fat storage and prolonged life span in multiple organisms, but the underlying regulatory mechanisms remain poorly understood. Recent studies in several species provide evidence that reproduction, fat metabolism, and longevity are directly coupled. For instance, germline removal in the nematode Caenorhabditis elegans promotes longevity in part by modulating lipid metabolism through effects on fatty acid desaturation, lipolysis, and autophagy. Here, we review these recent studies and discuss the mechanisms by which reproduction modulates fat metabolism and life span. Elucidating the relationship between these processes could contribute to our understanding of age-related diseases including metabolic disorders.

A gut feeling of the PXR, PPAR and NF-kappaB connection.

Bowel diseases reveal the complex interplay of sensing and signalling pathways in maintaining healthy homeostasis of the intestine. Recent studies of the xenobiotic nuclear receptor, pregnane X receptor and the inflammatory mediator nuclear transcription factor kappaB (NF-kappaB) reveal a functional link between xenobiotic neutralization and inflammation and explain how certain xenobiotics can affect the immune response. Furthermore, another nuclear receptor, peroxisome proliferator-activated receptor gamma (PPAR gamma) has been shown to produce beneficial effects in experimental inflammatory bowel diseases by repression of NF-kappaB thereby reducing inflammation, whilst its close relative PPAR beta/delta appears at a central position in signalling pathways involved in the progression of colon cancer. Recently accumulated knowledge on the action of these nuclear receptors and NF-kappaB in intestinal homeostasis may provide the rationale for the development of innovative treatment strategies with selective receptor modulators.

Three-dimensional high-resolution fast spin-echo coronary magnetic resonance angiography.

Due to SNR constraints, current "bright-blood" 3D coronary MRA approaches still suffer from limited spatial resolution when compared to conventional x-ray coronary angiography. Recent 2D fast spin-echo black-blood techniques maximize signal for coronary MRA at no loss in image spatial resolution. This suggests that the extension of black-blood coronary MRA with a 3D imaging technique would allow for a further signal increase, which may be traded for an improved spatial resolution. Therefore, a dual-inversion 3D fast spin-echo imaging sequence and real-time navigator technology were combined for high-resolution free-breathing black-blood coronary MRA. In-plane image resolution below 400 microm was obtained. Magn Reson Med 45:206-211, 2001.

Turnover and accumulation of genetic diversity across large time-scale cycles of isolation and connection of populations.

Major climatic and geological events but also population history (secondary contacts) have generated cycles of population isolation and connection of long and short periods. Recent empirical and theoretical studies suggest that fast evolutionary processes might be triggered by such events, as commonly illustrated in ecology by the adaptive radiation of cichlid fishes (isolation and reconnection of lakes and watersheds) and in epidemiology by the fast adaptation of the influenza virus (isolation and reconnection in hosts). We test whether cyclic population isolation and connection provide the raw material (standing genetic variation) for species evolution and diversification. Our analytical results demonstrate that population isolation and connection can provide, to populations, a high excess of genetic diversity compared with what is expected at equilibrium. This excess is either cyclic (high allele turnover) or cumulates with time depending on the duration of the isolation and the connection periods and the mutation rate. We show that diversification rates of animal clades are associated with specific periods of climatic cycles in the Quaternary. We finally discuss the importance of our results for macroevolutionary patterns and for the inference of population history from genomic data.

Free-breathing renal magnetic resonance angiography with steady-state free-precession and slab-selective spin inversion combined with radial k-space sampling and water-selective excitation.

The impact of radial k-space sampling and water-selective excitation on a novel navigator-gated cardiac-triggered slab-selective inversion prepared 3D steady-state free-precession (SSFP) renal MR angiography (MRA) sequence was investigated. Renal MRA was performed on a 1.5-T MR system using three inversion prepared SSFP approaches: Cartesian (TR/TE: 5.7/2.8 ms, FA: 85 degrees), radial (TR/TE: 5.5/2.7 ms, FA: 85 degrees) SSFP, and radial SSFP combined with water-selective excitation (TR/TE: 9.9/4.9 ms, FA: 85 degrees). Radial data acquisition lead to significantly reduced motion artifacts (P < 0.05). SNR and CNR were best using Cartesian SSFP (P < 0.05). Vessel sharpness and vessel length were comparable in all sequences. The addition of a water-selective excitation could not improve image quality. In conclusion, radial k-space sampling reduces motion artifacts significantly in slab-selective inversion prepared renal MRA, while SNR and CNR are decreased. The addition of water-selective excitation could not improve the lower CNR in radial scanning.

Addiction and arousal: the hypocretin connection

The hypocretins, also known as orexins, are two neuropeptides now commonly described as critical components to maintain and regulate the stability of arousal. Several lines of evidence have raised the hypothesis that hypocretin-producing neurons are part of the circuitries that mediate the hypothalamic response to acute stress. Intracerebral administration of hypocretin leads to a dose-related reinstatement of drug and food seeking behaviors. Furthermore, stress-induced reinstatement can be blocked with hypocretin receptor 1 antagonism. These results, together with recent data showing that hypocretin is critically involved in cocaine sensitization through the recruitment of NMDA receptors in the ventral tegmental area, strongly suggest that activation of hypocretin neurons play a critical role in the development of the addiction process. The activity of hypocretin neurons may affect addictive behavior by contributing to brain sensitization or by modulating the brain reward system. Hypocretinergic cells, in coordination with brain stress systems may lead to a vulnerable state that facilitates the resumption of drug seeking behavior. Hence, the hypocretinergic system is a new drug target that may be used to prevent relapse of drug seeking

Girl Connection, December 2002

Newsletter for iowa Commission on the Status of Women

Girl Connection, Summer 2002

Newsletter for Commission on the Status of Women