Study of Exponential Growth Constants of Directed Heteropolygonal Archimedean Lattices

Shu-Chiuan Chang, Robert Shrock

Research output: Contribution to journalArticle

Abstract

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.

Original languageEnglish
Pages (from-to)1288-1315
Number of pages28
JournalJournal of Statistical Physics
Volume174
Issue number6
DOIs
Publication statusPublished - 2019 Mar 30

Fingerprint

Exponential Growth
Acyclic Orientation
Upper and Lower Bounds
apexes
Increasing Functions
Vertex of a graph
Spanning tree
inference
coordination number
estimates
Estimate

All Science Journal Classification (ASJC) codes

  • Statistical and Nonlinear Physics
  • Mathematical Physics

Cite this

@article{e9f43bd8a5ec4b09b95296d418dad273,
title = "Study of Exponential Growth Constants of Directed Heteropolygonal Archimedean Lattices",
abstract = "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.",
author = "Shu-Chiuan Chang and Robert Shrock",
year = "2019",
month = "3",
day = "30",
doi = "10.1007/s10955-019-02235-1",
language = "English",
volume = "174",
pages = "1288--1315",
journal = "Journal of Statistical Physics",
issn = "0022-4715",
publisher = "Springer New York",
number = "6",

}

Study of Exponential Growth Constants of Directed Heteropolygonal Archimedean Lattices. / Chang, Shu-Chiuan; Shrock, Robert.

In: Journal of Statistical Physics, Vol. 174, No. 6, 30.03.2019, p. 1288-1315.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Study of Exponential Growth Constants of Directed Heteropolygonal Archimedean Lattices

AU - Chang, Shu-Chiuan

AU - Shrock, Robert

PY - 2019/3/30

Y1 - 2019/3/30

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=85061202139&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85061202139&partnerID=8YFLogxK

U2 - 10.1007/s10955-019-02235-1

DO - 10.1007/s10955-019-02235-1

M3 - Article

VL - 174

SP - 1288

EP - 1315

JO - Journal of Statistical Physics

JF - Journal of Statistical Physics

SN - 0022-4715

IS - 6

ER -