A positivity property of the dimer entropy of graphs

P. Butera, P. Federbush and M. Pernici

Physica A: Statistical Mechanics and its Applications, 2015, vol. 421, issue C, 208-217

Abstract: The entropy of a monomer–dimer system on an infinite regular bipartite lattice can be written as a mean-field part plus a series expansion in the dimer density. In a previous paper it has been conjectured that all coefficients of this series are positive. Analogously on a connected regular graph with v vertices, the “entropy” of the graph lnN(i)/v, where N(i) is the number of ways of setting down i dimers on the graph, can be written as a part depending only on the number of the dimer configurations over the completed graph plus a Newton series in the dimer density on the graph. In this paper, we investigate for which connected regular graphs all the coefficients of the Newton series are positive (for short, these graphs will be called positive). In the class of connected regular bipartite graphs, up to v=20, the only non positive graphs have vertices of degree 3. From v=14 to v=30, the frequency of the positivity violations in the 3-regular graphs decreases with increasing v. In the case of connected 4-regular bipartite graphs, the first violations occur in two out of the 2806490 graphs with v=22. We conjecture that for each degree r the frequency of the violations, in the class of the r-regular bipartite graphs, goes to zero as v tends to infinity.

Keywords: Dimer problem; Graph entropy (search for similar items in EconPapers)
Date: 2015
References: View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437114009844
Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:phsmap:v:421:y:2015:i:c:p:208-217

DOI: 10.1016/j.physa.2014.11.033

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().