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

Shu Chiuan Chang, Robert Shrock

研究成果: Article同行評審

1 引文 斯高帕斯(Scopus)

摘要

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 10月 30

All Science Journal Classification (ASJC) codes

  • 統計與非線性物理學
  • 凝聚態物理學

指紋

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

引用此