Power series expansions for the planar monomer-dimer problem

05/29/2017
by   Gleb Pogudin, et al.
0

We compute the free energy of the planar monomer-dimer model. Unlike the classical planar dimer model, an exact solution is not known in this case. Even the computation of the low-density power series expansion requires heavy and nontrivial computations. Despite of the exponential computational complexity, we compute almost three times more terms than were previously known. Such an expansion provides both lower and upper bound for the free energy, and allows to obtain more accurate numerical values than previously possible. We expect that our methods can be applied to other similar problems.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/17/2021

Planar Drawings with Few Slopes of Halin Graphs and Nested Pseudotrees

The planar slope number psn(G) of a planar graph G is the minimum number...
research
10/18/2018

Planar CPG graphs

We show that for any k ≥ 0, there exists a planar graph which is B_k+1-C...
research
05/01/2021

Asymptotic behavior of fronts and pulses of the bidomain model

The bidomain model is the standard model for cardiac electrophysiology. ...
research
08/17/2023

Weakly and Strongly Fan-Planar Graphs

We study two notions of fan-planarity introduced by (Cheong et al., GD22...
research
08/05/2023

Independent dominating sets in planar triangulations

In 1996, Matheson and Tarjan proved that every near planar triangulation...
research
03/06/2023

The calculation of the probability density of a strictly stable law at large X

The article is devoted to the problem of calculating the probability den...

Please sign up or login with your details

Forgot password? Click here to reset