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

物理學系

研究成果: Article › 同行評審

29 引文斯高帕斯（Scopus）

摘要

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.

原文	English
頁（從 - 到）	5653-5658
頁數	6
期刊	Journal of Physics A: Mathematical and General
卷	39
發行號	20
DOIs	https://doi.org/10.1088/0305-4470/39/20/001
出版狀態	Published - 2006 5月 19

All Science Journal Classification (ASJC) codes

統計與非線性物理學
數學物理學
一般物理與天文學

存取文件

10.1088/0305-4470/39/20/001

其它文件與鏈接

引用此

@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 General",

issn = "0305-4470",

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 - 0305-4470

VL - 39

SP - 5653

EP - 5658

JO - Journal of Physics A: Mathematical and General

JF - Journal of Physics A: Mathematical and General

IS - 20

ER -

Some exact results for spanning trees on lattices

摘要

All Science Journal Classification (ASJC) codes

存取文件

其它文件與鏈接

指紋

引用此