Study of Exponential Growth Constants of Directed Heteropolygonal Archimedean Lattices

Shu Chiuan Chang, Robert Shrock

研究成果: Article同行評審

3 引文 斯高帕斯(Scopus)

摘要

We infer upper and lower bounds on the exponential growth constants α(Λ) , α(Λ) , and β(Λ) describing the large-n behavior of, respectively, the number of acyclic orientations, acyclic orientations with a unique source vertex, and totally cyclic orientations of arrows on bonds of several n-vertex heteropolygonal Archimedean lattices Λ. These are, to our knowledge, the best bounds on these growth constants. The inferred upper and lower bounds on the growth constants are quite close to each other, which enables us to infer rather accurate estimates for the actual exponential growth constants. Our new results for heteropolygonal Archimedean lattices, combined with our recent results for homopolygonal Archimedean lattices, are consistent with the inference that the exponential growth constants α(Λ) , α(Λ) , and β(Λ) on these lattices are monotonically increasing functions of the lattice coordination number. Comparisons are made with the corresponding growth constants for spanning trees on these lattices. Our findings provide further support for the Merino–Welsh and Conde–Merino conjectures.

原文English
頁(從 - 到)1288-1315
頁數28
期刊Journal of Statistical Physics
174
發行號6
DOIs
出版狀態Published - 2019 三月 30

All Science Journal Classification (ASJC) codes

  • Statistical and Nonlinear Physics
  • Mathematical Physics

指紋 深入研究「Study of Exponential Growth Constants of Directed Heteropolygonal Archimedean Lattices」主題。共同形成了獨特的指紋。

引用此