Dimer coverings on the Tower of Hanoi graph

Wei Bang Li, Shu-Chiuan Chang

Research output: Contribution to journalArticle

Abstract

We present the number of dimer coverings N d (n) on the Tower of Hanoi graph TH d (n) at n stage with dimension 2 ≤d ≤ 5. When the number of vertices v(n) is even, N d (n) gives the number of close-packed dimers; when the number of vertices is odd, it is impossible to have a close-packed configurations and one of the outmost vertices is allowed to be unoccupied. We define the entropy of absorption of diatomic molecules per vertex as STH d=limn→∞ln N d (n)/v(n), that can be shown exactly for TH 2 , while its lower and upper bounds can be derived in terms of the results at a certain n for TH d (n) with 3 ≤d ≤ 5. We find that the difference between the lower and upper bounds converges rapidly to zero as n increases, such that the value of STH d with d=3 and 5 can be calculated with at least 100 correct digits.

Original languageEnglish
Article number1950043
JournalInternational Journal of Modern Physics B
Volume33
Issue number7
DOIs
Publication statusPublished - 2019 Mar 20

Fingerprint

towers
apexes
coverings
dimers
digits
diatomic molecules
entropy
configurations

All Science Journal Classification (ASJC) codes

  • Statistical and Nonlinear Physics
  • Condensed Matter Physics

Cite this

@article{1446f8ed1a7743eebaa7871f4dec6125,
title = "Dimer coverings on the Tower of Hanoi graph",
abstract = "We present the number of dimer coverings N d (n) on the Tower of Hanoi graph TH d (n) at n stage with dimension 2 ≤d ≤ 5. When the number of vertices v(n) is even, N d (n) gives the number of close-packed dimers; when the number of vertices is odd, it is impossible to have a close-packed configurations and one of the outmost vertices is allowed to be unoccupied. We define the entropy of absorption of diatomic molecules per vertex as STH d=limn→∞ln N d (n)/v(n), that can be shown exactly for TH 2 , while its lower and upper bounds can be derived in terms of the results at a certain n for TH d (n) with 3 ≤d ≤ 5. We find that the difference between the lower and upper bounds converges rapidly to zero as n increases, such that the value of STH d with d=3 and 5 can be calculated with at least 100 correct digits.",
author = "Li, {Wei Bang} and Shu-Chiuan Chang",
year = "2019",
month = "3",
day = "20",
doi = "10.1142/S0217979219500437",
language = "English",
volume = "33",
journal = "International Journal of Modern Physics B",
issn = "0217-9792",
publisher = "World Scientific Publishing Co. Pte Ltd",
number = "7",

}

Dimer coverings on the Tower of Hanoi graph. / Li, Wei Bang; Chang, Shu-Chiuan.

In: International Journal of Modern Physics B, Vol. 33, No. 7, 1950043, 20.03.2019.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Dimer coverings on the Tower of Hanoi graph

AU - Li, Wei Bang

AU - Chang, Shu-Chiuan

PY - 2019/3/20

Y1 - 2019/3/20

N2 - We present the number of dimer coverings N d (n) on the Tower of Hanoi graph TH d (n) at n stage with dimension 2 ≤d ≤ 5. When the number of vertices v(n) is even, N d (n) gives the number of close-packed dimers; when the number of vertices is odd, it is impossible to have a close-packed configurations and one of the outmost vertices is allowed to be unoccupied. We define the entropy of absorption of diatomic molecules per vertex as STH d=limn→∞ln N d (n)/v(n), that can be shown exactly for TH 2 , while its lower and upper bounds can be derived in terms of the results at a certain n for TH d (n) with 3 ≤d ≤ 5. We find that the difference between the lower and upper bounds converges rapidly to zero as n increases, such that the value of STH d with d=3 and 5 can be calculated with at least 100 correct digits.

AB - We present the number of dimer coverings N d (n) on the Tower of Hanoi graph TH d (n) at n stage with dimension 2 ≤d ≤ 5. When the number of vertices v(n) is even, N d (n) gives the number of close-packed dimers; when the number of vertices is odd, it is impossible to have a close-packed configurations and one of the outmost vertices is allowed to be unoccupied. We define the entropy of absorption of diatomic molecules per vertex as STH d=limn→∞ln N d (n)/v(n), that can be shown exactly for TH 2 , while its lower and upper bounds can be derived in terms of the results at a certain n for TH d (n) with 3 ≤d ≤ 5. We find that the difference between the lower and upper bounds converges rapidly to zero as n increases, such that the value of STH d with d=3 and 5 can be calculated with at least 100 correct digits.

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

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

U2 - 10.1142/S0217979219500437

DO - 10.1142/S0217979219500437

M3 - Article

AN - SCOPUS:85062348353

VL - 33

JO - International Journal of Modern Physics B

JF - International Journal of Modern Physics B

SN - 0217-9792

IS - 7

M1 - 1950043

ER -