State matrix recursion method and monomer-dimer problem
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Oh, Seungsang | - |
dc.date.accessioned | 2021-09-01T15:39:13Z | - |
dc.date.available | 2021-09-01T15:39:13Z | - |
dc.date.created | 2021-06-19 | - |
dc.date.issued | 2019-05 | - |
dc.identifier.issn | 0012-365X | - |
dc.identifier.uri | https://scholar.korea.ac.kr/handle/2021.sw.korea/65819 | - |
dc.description.abstract | The exact enumeration of pure dimer coverings on the square lattice was obtained by Kasteleyn, Temperley and Fisher in 1961. In this paper, we consider the monomer-dimer covering problem (allowing multiple monomers) which is an outstanding unsolved problem in lattice statistics. We have developed the state matrix recursion method that allows us to compute the number of monomer-dimer coverings and to know the partition function with monomer and dimer activities. This method proceeds with a recurrence relation of so-called state matrices of large size. The enumeration problem of pure dimer coverings and dimer coverings with single boundary monomer is revisited in partition function forms. We also provide the number of dimer coverings with multiple vacant sites. The related Hosoya index and the asymptotic behavior of its growth rate are considered. Lastly, we apply this method to the enumeration study of domino tilings of Aztec diamonds and more generalized regions, so-called Aztec octagons and multi-deficient Aztec octagons. (C) 2019 Elsevier B.V. All rights reserved. | - |
dc.language | English | - |
dc.language.iso | en | - |
dc.publisher | ELSEVIER SCIENCE BV | - |
dc.subject | STATISTICAL-MECHANICS | - |
dc.subject | QUANTUM KNOTS | - |
dc.subject | NUMBER | - |
dc.subject | SETS | - |
dc.title | State matrix recursion method and monomer-dimer problem | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | Oh, Seungsang | - |
dc.identifier.doi | 10.1016/j.disc.2019.01.022 | - |
dc.identifier.scopusid | 2-s2.0-85061524548 | - |
dc.identifier.wosid | 000462691000020 | - |
dc.identifier.bibliographicCitation | DISCRETE MATHEMATICS, v.342, no.5, pp.1434 - 1445 | - |
dc.relation.isPartOf | DISCRETE MATHEMATICS | - |
dc.citation.title | DISCRETE MATHEMATICS | - |
dc.citation.volume | 342 | - |
dc.citation.number | 5 | - |
dc.citation.startPage | 1434 | - |
dc.citation.endPage | 1445 | - |
dc.type.rims | ART | - |
dc.type.docType | Article | - |
dc.description.journalClass | 1 | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
dc.relation.journalResearchArea | Mathematics | - |
dc.relation.journalWebOfScienceCategory | Mathematics | - |
dc.subject.keywordPlus | STATISTICAL-MECHANICS | - |
dc.subject.keywordPlus | QUANTUM KNOTS | - |
dc.subject.keywordPlus | NUMBER | - |
dc.subject.keywordPlus | SETS | - |
dc.subject.keywordAuthor | Dimer | - |
dc.subject.keywordAuthor | Hosoya index | - |
dc.subject.keywordAuthor | Domino tiling | - |
dc.subject.keywordAuthor | Aztec diamond | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
(02841) 서울특별시 성북구 안암로 14502-3290-1114
COPYRIGHT © 2021 Korea University. All Rights Reserved.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.