Abstract
We consider the disordered monomer-dimer model on cylinder graphs \({\mathcal {G}}_n\), i.e., graphs given by the Cartesian product of the line graph on n vertices, and a deterministic finite graph. The edges carry i.i.d. random weights, and the vertices also have i.i.d. random weights, not necessarily from the same distribution. Given the random weights, we define a Gibbs measure on the space of monomer-dimer configurations on \({\mathcal {G}}_n\). We show that the associated free energy converges to a limit and, with suitable scaling and centering, satisfies a Gaussian central limit theorem. We also show that the number of monomers in a typical configuration satisfies a law of large numbers and a Gaussian central limit theorem with appropriate centering and scaling. Finally, for an appropriate height function associated with a matching, we show convergence to a limiting function and prove the Brownian motion limit around the limiting height function in the sense of finite-dimensional distributional convergence.
Similar content being viewed by others
Data Availability
Data sharing is not applicable to this article as no datasets were generated or analyzed during the current study.
References
Alberici, D., Contucci, P.: Solution of the monomer-dimer model on locally tree-like graphs. Rigorous results. Commun. Math. Phys. 331(3), 975–1003 (2014)
Alberici, D., Contucci, P., Fedele, M., Mingione, E.: Limit theorems for monomer-dimer mean-field models with attractive potential. Commun. Math. Phys. 346(3), 781–799 (2016)
Alberici, D., Contucci, P., Mingione, E.: A mean-field monomer-dimer model with randomness: exact solution and rigorous results. J. Stat. Phys. 160(6), 1721–1732 (2015)
Biskup, M., Borgs, C., Chayes, J.T., Kleinwaks, L.J., Kotecký, R.: Partition function zeros at first-order phase transitions: a general analysis. Commun. Math. Phys. 251(1), 79–131 (2004)
Chatterjee, S.: A general method for lower bounds on fluctuations of random variables. Ann. Probab. 47(4), 2140–2171 (2019)
Cimasoni, D., Reshetikhin, N.: Dimers on surface graphs and spin structures. I. Commun. Math. Phys. 275(1), 187–208 (2007)
Godsil, C.D.: Matching behaviour is asymptotically normal. Combinatorica 1(4), 369–376 (1981)
Hammersley, J.M.: Generalization of the fundamental theorem on sub-additive functions. Proc. Camb. Philos. Soc. 58, 235–238 (1962)
Heilmann, O.J., Lieb, E.H.: Theory of monomer-dimer systems. Commun. Math. Phys. 25, 190–232 (1972)
Iagolnitzer, D., Souillard, B.: Lee–Yang theory and normal fluctuations. Phys. Rev. B (3) 19(3), 1515–1518 (1979)
Jerrum, M.: Erratum: Two-dimensional monomer-dimer systems are computationally intractable. J. Stat. Phys. 59(3–4), 1087–1088 (1990) [J. Stat. Phys. 48(1–2), 121–134] (1987)
Kasteleyn, P.W.: Dimer statistics and phase transitions. J. Math. Phys. 4, 287–293 (1963)
Kasteleyn, P.W.: The statistics of dimers on a lattice: I. the number of dimer arrangements on a quadratic lattice. Physica 27(12), 1209–1225 (1961)
Kenyon, C., Randall, D., Sinclair, A.: Approximating the number of monomer-dimer coverings of a lattice. J. Stat. Phys. 83(3–4), 637–659 (1996)
Kenyon, R.: Dominos and the Gaussian free field. Ann. Probab. 29(3), 1128–1137 (2001)
Lam, W.-K., Sen, A.: Central limit theorem in disordered monomer-dimer model (2022)
Lebowitz, J.L., Pittel, B., Ruelle, D., Speer, E.R.: Central limit theorems, Lee–Yang zeros, and graph-counting polynomials. J. Comb. Theory Ser. A 141, 147–183 (2016)
Roberts, J.K.: The adsorption of hydrogen on tungsten. Proc. R. Soc. A 152(876), 445–463 (1935)
Rosenthal, H.P.: On the subspaces of \(L^{p}\)\((p>2)\) spanned by sequences of independent random variables. Isr. J. Math. 8, 273–303 (1970)
Temperley, H.N.V., Fisher, M.E.: Dimer problem in statistical mechanics: an exact result. Philos. Mag. (8) 6, 1061–1063 (1961)
Teschl, G.: Jacobi operators and completely integrable nonlinear lattices. Mathematical Surveys and Monographs, vol. 72. American Mathematical Society, Providence, RI (2000)
Valiant, L.G.: The complexity of computing the permanent. Theor. Comput. Sci. 8(2), 189–201 (1979)
Yang, C.N., Lee, T.D.: Statistical theory of equations of state and phase transitions. I. Theory of condensation. Phys. Rev. 2(87), 404–409 (1952)
Acknowledgements
We want to thank the anonymous referee for providing helpful comments and suggestions to improve the clarity and presentation of the paper. We thank Felix Christian Clemen, Gayana Jayasinghe, Grigory Terlov, and Qiang Wu for many enlightening discussions.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors have no competing interests to declare that are relevant to the content of this article.
Additional information
Communicated by Abhishek Dhar.
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Dey, P.S., Krishnan, K. Disordered Monomer-Dimer Model on Cylinder Graphs. J Stat Phys 190, 146 (2023). https://doi.org/10.1007/s10955-023-03159-7
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/s10955-023-03159-7