Approximating the partition function of the ferromagnetic Potts model

We provide evidence that it is computationally difficult to approximate the partition function of the ferromagnetic q-state Potts model when q>2. Specifically we show that the partition function is hard for the complexity class #RHPi_1 under approximation-preserving reducibility. Thus, it is as hard to approximate the partition function as it is to find approximate solutions to a wide range of counting problems, including that of determining the number of independent sets in a bipartite graph. Our proof exploits the first order phase transition of the "random cluster" model, which is a probability distribution on graphs that is closely related to the q-state Potts model.Comment: Minor correction

A double-blind, randomized, comparative study of the use of a combination of uridine triphosphate trisodium, cytidine monophosphate disodium, and hydroxocobalamin, versus isolated treatment with hydroxocobalamin, in patients presenting with compressive neuralgias

CONTEXT: This paper reports on the results of treatment of compressive neuralgia using a combination of nucleotides (uridine triphosphate trisodium [UTP] and cytidine monophosphate disodium [CMP]) and vitamin B(12). OBJECTIVES: To assess the safety and efficacy of the combination of nucleotides (UTP and CMP) and vitamin B(12) in patients presenting with neuralgia arising from neural compression associated with degenerative orthopedic alterations and trauma, and to compare these effects with isolated administration of vitamin B(12). METHODS: A randomized, double-blind, controlled trial, consisting of a 30-day oral treatment period: Group A (n=200) receiving nucleotides + vitamin B(12,) and Group B (n=200) receiving vitamin B(12) alone. The primary study endpoint was the percentage of subjects presenting pain visual analog scale (VAS) scores ≤20 at end of study treatment period. Secondary study endpoints included the percentage of subjects presenting improvement ≥5 points on the patient functionality questionnaire (PFQ); percentage of subjects presenting pain reduction (reduction in VAS scores at study end in relation to pretreatment); and number of subjects presenting adverse events. RESULTS: The results of this study showed a more expressive improvement in efficacy evaluations among subjects treated with the combination of nucleotides + vitamin B(12), with a statistically significant superiority of the combination in pain reduction (evidenced by VAS scores). There were adverse events in both treatment groups, but these were transitory and no severe adverse event was recorded during the study period. Safety parameters were maintained throughout the study in both treatment groups. CONCLUSION: The combination of uridine, cytidine, and vitamin B(12) was safe and effective in the treatment of neuralgias arising from neural compression associated with degenerative orthopedic alterations and trauma

Neuroanatomical correlates of perceived usability

Usability has a distinct subjective component, yet surprisingly little is known about its neural basis and relation to the neuroanatomy of aesthetics. To begin closing this gap, we conducted two functional magnetic resonance imaging studies in which participants were shown static webpages (in the first study) and videos of interaction with webpages (in the second study). The webpages were controlled so as to exhibit high and low levels of perceived usability and perceived aesthetics. Our results show unique links between perceived usability and brain areas involved in functions such as emotional processing (left fusiform gyrus, superior frontal gyrus), anticipation of physical interaction (precentral gyrus), task intention (anterior cingulate cortex), and linguistic processing (medial and bilateral superior frontal gyri). We use these findings to discuss the brain correlates of perceived usability and the use of fMRI for usability evaluation and for generating new user experiences

Replication factory activation can be decoupled from the replication timing program by modulating Cdk levels

In the metazoan replication timing program, clusters of replication origins located in different subchromosomal domains fire at different times during S phase. We have used Xenopus laevis egg extracts to drive an accelerated replication timing program in mammalian nuclei. Although replicative stress caused checkpoint-induced slowing of the timing program, inhibition of checkpoint kinases in an unperturbed S phase did not accelerate it. Lowering cyclin-dependent kinase (Cdk) activity slowed both replication rate and progression through the timing program, whereas raising Cdk activity increased them. Surprisingly, modest alteration of Cdk activity changed the amount of DNA synthesized during different stages of the timing program. This was associated with a change in the number of active replication factories, whereas the distribution of origins within active factories remained relatively normal. The ability of Cdks to differentially effect replication initiation, factory activation, and progression through the timing program provides new insights into the way that chromosomal DNA replication is organized during S phase

Changing gender roles and attitudes and their implications for well-being around the new millennium

<b>Purpose</b><p></p> Given evidence that gender role attitudes (GRAs) and actual gender roles impact on well-being, we examine associations between GRAs, three roles (marital status, household chore division, couple employment) and psychological distress in working-age men and women. We investigate time-trends reflecting broader social and economic changes, by focusing on three age groups at two dates.<p></p> <b>Methods</b><p></p> We used British Household Panel Survey data from 20- to 64-year-olds in heterosexual couple households in 1991 (N = 5,302) and 2007 (N = 6,621). We examined: levels of traditional GRAs according to gender, age, date, household and employment roles; associations which GRAs and roles had with psychological distress (measured via the GHQ-12); whether psychological distress increased when GRAs conflicted with actual roles; and whether any of these associations differed according to gender, age or date.<p></p> <b>Results</b><p></p> Gender traditionalism was lower among women, younger people, those participating in 2007 and in ‘less traditional’ relationships and households. Psychological distress was higher among those with more traditional GRAs and, particularly among men, for those not employed, and there was some evidence of different patterns of association according to age-group. There was limited evidence, among women only, of increased psychological distress when GRAs and actual roles conflicted and/or reductions when GRAs and roles agreed, particularly in respect of household chores and paid employment.<p></p> <b>Conclusions</b><p></p> Although some aspects of gender roles and attitudes (traditionalism and paid employment) are associated with well-being, others (marital status and household chores), and attitude-role consistency, may have little impact on the well-being of contemporary UK adults.<p></p&gt

#BIS-hardness for 2-spin systems on bipartite bounded degree graphs in the tree non-uniqueness region

Counting independent sets on bipartite graphs (#BIS) is considered a canonical counting problem of intermediate approximation complexity. It is conjectured that #BIS neither has an FPRAS nor is as hard as #SAT to approximate. We study #BIS in the general framework of two-state spin systems on bipartite graphs. We define two notions, nearly-independent phase-correlated spins and unary symmetry breaking. We prove that it is #BIS-hard to approximate the partition function of any 2-spin system on bipartite graphs supporting these two notions. As a consequence, we classify the complexity of approximating the partition function of antiferromagnetic 2-spin systems on bounded-degree bipartite graphs