Some exact results for spanning trees on lattices

Shu Chiuan Chang; Robert Shrock

doi:10.1088/0305-4470/39/20/001

Some exact results for spanning trees on lattices

Shu Chiuan Chang, Robert Shrock

Department of Physics

Research output: Contribution to journal › Article › peer-review

25 Citations (Scopus)

Abstract

For n-vertex, d-dimensional lattices Λ with d ≥ 2, the number of spanning trees N_ST(Λ) grows asymptotically as exp(nz _Λ) in the thermodynamic limit. We present an exact closed-form result for the asymptotic growth constant z_bcc(d) for spanning trees on the d-dimensional body-centred cubic lattice. We also give an exact integral expression for z_fcc on the face-centred cubic lattice and an exact closed-form expression for z₄₈₈ on the 4 8 8 lattice.

Original language	English
Pages (from-to)	5653-5658
Number of pages	6
Journal	Journal of Physics A: Mathematical and General
Volume	39
Issue number	20
DOIs	https://doi.org/10.1088/0305-4470/39/20/001
Publication status	Published - 2006 May 19

All Science Journal Classification (ASJC) codes

Statistical and Nonlinear Physics
Mathematical Physics
Physics and Astronomy(all)

Access to Document

10.1088/0305-4470/39/20/001

Cite this

@article{b85e5c8ea56f4aaeb5c999e801f1d571,

title = "Some exact results for spanning trees on lattices",

abstract = "For n-vertex, d-dimensional lattices Λ with d ≥ 2, the number of spanning trees NST(Λ) grows asymptotically as exp(nz Λ) in the thermodynamic limit. We present an exact closed-form result for the asymptotic growth constant zbcc(d) for spanning trees on the d-dimensional body-centred cubic lattice. We also give an exact integral expression for zfcc on the face-centred cubic lattice and an exact closed-form expression for z488 on the 4 8 8 lattice.",

author = "Chang, {Shu Chiuan} and Robert Shrock",

year = "2006",

month = may,

day = "19",

doi = "10.1088/0305-4470/39/20/001",

language = "English",

volume = "39",

pages = "5653--5658",

journal = "Journal of Physics A: Mathematical and Theoretical",

issn = "1751-8113",

publisher = "IOP Publishing Ltd.",

number = "20",

}

TY - JOUR

T1 - Some exact results for spanning trees on lattices

AU - Chang, Shu Chiuan

AU - Shrock, Robert

PY - 2006/5/19

Y1 - 2006/5/19

N2 - For n-vertex, d-dimensional lattices Λ with d ≥ 2, the number of spanning trees NST(Λ) grows asymptotically as exp(nz Λ) in the thermodynamic limit. We present an exact closed-form result for the asymptotic growth constant zbcc(d) for spanning trees on the d-dimensional body-centred cubic lattice. We also give an exact integral expression for zfcc on the face-centred cubic lattice and an exact closed-form expression for z488 on the 4 8 8 lattice.

AB - For n-vertex, d-dimensional lattices Λ with d ≥ 2, the number of spanning trees NST(Λ) grows asymptotically as exp(nz Λ) in the thermodynamic limit. We present an exact closed-form result for the asymptotic growth constant zbcc(d) for spanning trees on the d-dimensional body-centred cubic lattice. We also give an exact integral expression for zfcc on the face-centred cubic lattice and an exact closed-form expression for z488 on the 4 8 8 lattice.

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

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

U2 - 10.1088/0305-4470/39/20/001

DO - 10.1088/0305-4470/39/20/001

M3 - Article

AN - SCOPUS:33646399152

SN - 1751-8113

VL - 39

SP - 5653

EP - 5658

JO - Journal of Physics A: Mathematical and Theoretical

JF - Journal of Physics A: Mathematical and Theoretical

IS - 20

ER -

Some exact results for spanning trees on lattices

Abstract

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this