Counting Complex Disordered States by Efficient Pattern Matching: Chromatic Polynomials and Potts Partition Functions

Counting problems, determining the number of possible states of a large system under certain constraints, play an important role in many areas of science. They naturally arise for complex disordered systems in physics and chemistry, in mathematical graph theory, and in computer science. Counting problems, however, are among the hardest problems to access computationally. Here, we suggest a novel method to access a benchmark counting problem, finding chromatic polynomials of graphs. We develop a vertex-oriented symbolic pattern matching algorithm that exploits the equivalence between the chromatic polynomial and the zero-temperature partition function of the Potts antiferromagnet on the same graph. Implementing this bottom-up algorithm using appropriate computer algebra, the new method outperforms standard top-down methods by several orders of magnitude, already for moderately sized graphs. As a first application, we compute chromatic polynomials of samples of the simple cubic lattice, for the first time computationally accessing three-dimensional lattices of physical relevance. The method offers straightforward generalizations to several other counting problems.Comment: 7 pages, 4 figure

Mental Health of Parents and Life Satisfaction of Children: A Within-Family Analysis of Intergenerational Transmission of Well-Being

This paper addresses the extent to which there is an intergenerational transmission of mental health and subjective well-being within families. Specifically it asks whether parents’ own mental distress influences their child’s life satisfaction, and vice versa. Whilst the evidence on daily contagion of stress and strain between members of the same family is substantial, the evidence on the transmission between parental distress and children’s well-being over a longer period of time is sparse. We tested this idea by examining the within-family transmission of mental distress from parent to child’s life satisfaction, and vice versa, using rich longitudinal data on 1,175 British youths. Results show that parental distress at year t-1 is an important determinant of child’s life satisfaction in the current year. This is true for boys and girls, although boys do not appear to be affected by maternal distress levels. The results also indicated that the child’s own life satisfaction is related with their father’s distress levels in the following year, regardless of the gender of the child. Finally, we examined whether the underlying transmission correlation is due to shared social environment, empathic reactions, or transmission via parent-child interaction

Do smoke-free laws affect revenues in pubs and restaurants?

In the debate about laws regulating smoking in restaurants and pubs, there has been some controversy as to whether smoke-free laws would reduce revenues in the hospitality industry. Norway presents an interesting case for three reasons. First, it was among the first countries to implement smoke-free laws, so it is possible to assess the long-term effects. Second, it has a cold climate so if there is a negative effect on revenue one would expect to find it in Norway. Third, the data from Norway are detailed enough to distinguish between revenue from pubs and restaurants. Autoregressive integrated moving average (ARIMA) intervention analysis of bi-monthly observations of revenues in restaurants and pubs show that the law did not have a statistically significant long-term effect on revenue in restaurants or on restaurant revenue as a share of personal consumption. Similar analysis for pubs shows that there was no significant long-run effect on pub revenue

Two-sample mendelian randomization analysis of associations between periodontal disease and risk of cancer.

Background: Observational studies indicate that periodontal disease may increase the risk of colorectal, lung, and pancreatic cancers. Using a 2-sample Mendelian randomization (MR) analysis, we assessed whether a genetic predisposition index for periodontal disease was associated with colorectal, lung, or pancreatic cancer risks. Methods: Our primary instrument included single nucleotide polymorphisms with strong genome-wide association study evidence for associations with chronic, aggressive, and/or severe periodontal disease (rs729876, rs1537415, rs2738058, rs12461706, rs16870060, rs2521634, rs3826782, and rs7762544). We used summary-level genetic data for colorectal cancer (n = 58 131 cases; Genetics and Epidemiology of Colorectal Cancer Consortium, Colon Cancer Family Registry, and Colorectal Transdisciplinary Study), lung cancer (n = 18 082 cases; International Lung Cancer Consortium), and pancreatic cancer (n = 9254 cases; Pancreatic Cancer Consortia). Four MR approaches were employed for this analysis: random-effects inverse-variance weighted (primary analyses), Mendelian Randomization-Pleiotropy RESidual Sum and Outlier, simple median, and weighted median. We conducted secondary analyses to determine if associations varied by cancer subtype (colorectal cancer location, lung cancer histology), sex (colorectal and pancreatic cancers), or smoking history (lung and pancreatic cancer). All statistical tests were 2-sided. Results: The genetic predisposition index for chronic or aggressive periodontitis was statistically significantly associated with a 3% increased risk of colorectal cancer (per unit increase in genetic index of periodontal disease; P = .03), 3% increased risk of colon cancer (P = .02), 4% increased risk of proximal colon cancer (P = .01), and 3% increased risk of colorectal cancer among females (P = .04); however, it was not statistically significantly associated with the risk of lung cancer or pancreatic cancer, overall or within most subgroups. Conclusions: Genetic predisposition to periodontitis may be associated with colorectal cancer risk. Further research should determine whether increased periodontitis prevention and increased cancer surveillance of patients with periodontitis is warranted

Vitamin D and subsequent all-age and premature mortality: a systematic review

<br>Background: All-cause mortality in the population < 65 years is 30% higher in Glasgow than in equally deprived Liverpool and Manchester. We investigated a hypothesis that low vitamin D in this population may be associated with premature mortality via a systematic review and meta-analysis.</br> <br>Methods: Medline, EMBASE, Web of Science, the Cochrane Library and grey literature sources were searched until February 2012 for relevant studies. Summary statistics were combined in an age-stratified meta-analysis.</br> <br>Results: Nine studies were included in the meta-analysis, representing 24,297 participants, 5,324 of whom died during follow-up. The pooled hazard ratio for low compared to high vitamin D demonstrated a significant inverse association (HR 1.19, 95% CI 1.12-1.27) between vitamin D levels and all-cause mortality after adjustment for available confounders. In an age-stratified meta-analysis, the hazard ratio for older participants was 1.25 (95% CI 1.14-1.36) and for younger participants 1.12 (95% CI 1.01-1.24).</br> <br>Conclusions: Low vitamin D status is inversely associated with all-cause mortality but the risk is higher amongst older individuals and the relationship is prone to residual confounding. Further studies investigating the association between vitamin D deficiency and all-cause mortality in younger adults with adjustment for all important confounders (or using randomised trials of supplementation) are required to clarify this relationship.</br&gt

Diabetes and pancreatic cancer survival: A prospective cohort-based study

BACKGROUND: Diabetes is a risk factor for pancreatic cancer but its association with survival from pancreatic cancer is poorly understood. Our objective was to investigate the association of diabetes with survival among pancreatic cancer patients in a prospective cohort-based study where diabetes history was ascertained before pancreatic cancer diagnosis. METHODS: We evaluated survival by baseline (1993–2001) self-reported diabetes history (n=62) among 504 participants that developed exocrine pancreatic cancer within the Prostate, Lung, Colorectal, and Ovarian (PLCO) Cancer Screening Trial. Hazard ratios (HRs) and 95% confidence intervals (CIs) for mortality were estimated using Cox proportional hazards model, adjusted for age, sex, body mass index, race, smoking, and tumour stage (local, locally advanced, and metastatic). RESULTS: The multivariable-adjusted HR for mortality comparing participants with diabetes to those without was 1.52 (95% CI=1.14–2.04, P-value <0.01). After excluding those diagnosed with pancreatic cancer within 3 years of study enrolment, HR for mortality among those with diabetes was 1.45 (95% CI=1.06–2.00, P-value=0.02). CONCLUSIONS: Using prospectively collected data, our findings indicate that diabetes is associated with worse survival among patients with pancreatic cancer

Performance studies of the Belle II Silicon Vertex Detector with data taken at the DESY test beam in April 2016

Belle II is a multipurpose detector currently under construction which will be operated at the next generation B-factory SuberKEKB in Japan. Its main devices for the vertex reconstruction are the Silicon Vertex Detector (SVD) and the Pixel Detector (PXD). In April 2016 a sector of the Belle II SVD and PXD have been tested in a beam of high energetic electrons at the test beam facility at DESY Hamburg (Germany). We report here the results for the hit efficiency estimation and the measurement of the resolution for the Belle II silicon vertex etector. We find that the hit efficiencies are on average above 99.5% and that the measured resolution is within the expectations

Performance studies of the Belle II Silicon Vertex Detector with data taken at the DESY test beam in April 2016

Belle II is a multipurpose detector currently under construction which will be operated at the next generation B-factory SuberKEKB in Japan. Its main devices for the vertex reconstruction are the Silicon Vertex Detector (SVD) and the Pixel Detector (PXD). In April 2016 a sector of the Belle II SVD and PXD have been tested in a beam of high energetic electrons at the test beam facility at DESY Hamburg (Germany). We report here the results for the hit efficiency estimation and the measurement of the resolution for the Belle II silicon vertex etector. We find that the hit efficiencies are on average above 99.5% and that the measured resolution is within the expectations

Differential Cathelicidin Expression in Duodenal and Gastric Biopsies from Tanzanian and German Patients

Epithelial surfaces such as the gastrointestinal mucosa depend on expression of antimicrobial peptides like cathelicidin for immune defence against pathogens. The mechanisms behind mucosal cathelicidin regulation are incompletely understood. Cathelicidin expression was analysed in duodenal, antral and corpus/fundic mucosal biopsies from African and German patients. Additionally, cathelicidin expression was correlated with Helicobacter pylori (HP) infection and the inflammatory status of the mucosa. High cathelicidin transcript abundance was detected in duodenal biopsies from African subjects. On the contrary, cathelicidin mRNA expression was either undetectable or very low in tissue specimens from German patients. Also, in the antrum and corpus/fundus regions of the stomach significantly higher cathelicidin transcript levels were measured in Tanzanian compared to German patients. In gastric biopsies from African patients cathelicidin expression was increased in HP positive compared to HP negative subjects. Additionally, the inflammatory status measured by IL-8 expression correlated well with the HP infection status. A higher duodenal and gastric cathelicidin expression in African (compared with European) individuals may be due to upregulation by antigenic stimulation and may confer a higher resistance against enteric infections

Body mass index and risk of pancreatic cancer in a Chinese population

10.1371/journal.pone.0085149PLoS ONE91-POLN