Asymptotic behavior of spanning forests and connected spanning subgraphs on two-dimensional lattices

Shu Chiuan Chang, Robert Shrock

研究成果: Article同行評審

摘要

We calculate exponential growth constants φ and σ describing the asymptotic behavior of spanning forests and connected spanning subgraphs on strip graphs, with arbitrarily great length, of several two-dimensional lattices, including square, triangular, honeycomb, and certain heteropolygonal Archimedean lattices. By studying the limiting values as the strip widths get large, we infer lower and upper bounds on these exponential growth constants for the respective infinite lattices. Since our lower and upper bounds are quite close to each other, we can infer very accurate approximate values for these exponential growth constants, with fractional uncertainties ranging from O(10-4) to O(10-2). We show that φ and σ are monotonically increasing functions of vertex degree for these lattices.

原文English
文章編號2050249
期刊International Journal of Modern Physics B
34
發行號27
DOIs
出版狀態Published - 2020 十月 30

All Science Journal Classification (ASJC) codes

  • Statistical and Nonlinear Physics
  • Condensed Matter Physics

指紋 深入研究「Asymptotic behavior of spanning forests and connected spanning subgraphs on two-dimensional lattices」主題。共同形成了獨特的指紋。

引用此