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

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

Background risk of breast cancer and the association between physical activity and mammographic density

This work is licensed under a Creative Commons Attribution 4.0 International License. The images or other third party material in this article are included in the article’s Creative Commons license, unless indicated otherwise in the credit line; if the material is not included under the Creative Commons license, users will need to obtain permission from the license holder to reproduce the material. To view a copy of this license, visit http://creativecommons.org/licenses/ by/4.0

Rediscovering vitamin D

Over the past 2 years there has been a radical change in standard clinical practice with respect to vitamin D. As a result of a growing body of knowledgeable physicians are assessing the vitamin D nutritional status of their patients and prescribing aggressive repletion regimens of a vitamin D supplement. The present paper summarizes some basic information about this essential nutrient and reviews some of the more recent data implicating vitamin D deficiency in disease etiology with an emphasis on cardiovascular disease and cancer. Finally a rational approach to the dosing of vitamin D in different patient populations is provided

Areas of projections of analytic sets

Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/46592/1/222_2005_Article_BF01425717.pd

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

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

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

10.1371/journal.pone.0085149PLoS ONE91-POLN

Circulating 25-Hydroxyvitamin D and Risk of Pancreatic Cancer: Cohort Consortium Vitamin D Pooling Project of Rarer Cancers

Results from epidemiologic studies examining pancreatic cancer risk and vitamin D intake or 25-hydroxyvitamin D (25(OH)D) concentrations (the best indicator of vitamin D derived from diet and sun) have been inconsistent. Therefore, the authors conducted a pooled nested case-control study of participants from 8 cohorts within the Cohort Consortium Vitamin D Pooling Project of Rarer Cancers (VDPP) (1974–2006) to evaluate whether prediagnostic circulating 25(OH)D concentrations were associated with the development of pancreatic cancer. In total, 952 incident pancreatic adenocarcinoma cases occurred among participants (median follow-up, 6.5 years). Controls (n = 1,333) were matched to each case by cohort, age, sex, race/ethnicity, date of blood draw, and follow-up time. Conditional logistic regression analysis was used to calculate smoking-, body mass index-, and diabetes-adjusted odds ratios and 95% confidence intervals for pancreatic cancer. Clinically relevant 25(OH)D cutpoints were compared with a referent category of 50–<75 nmol/L. No significant associations were observed for participants with lower 25(OH)D status. However, a high 25(OH)D concentration (≥100 nmol/L) was associated with a statistically significant 2-fold increase in pancreatic cancer risk overall (odds ratio = 2.12, 95% confidence interval: 1.23, 3.64). Given this result, recommendations to increase vitamin D concentrations in healthy persons for the prevention of cancer should be carefully considered

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