Colouring Solutions of the Ice Problem

被引：1
|
作者：
Thompson, Colin J. [1 ,2 ]
机构：
[1] ARC Ctr Excellence Math & Stat Complex Syst, Melbourne, Vic, Australia
[2] Univ Melbourne, Dept Math & Stat, Melbourne, Vic 3010, Australia
来源：
JOURNAL OF STATISTICAL PHYSICS | 2011年 / 145卷 / 03期
关键词：
Ice problem; Vertex models; Domb; Pauling; Colouring; Exact solutions; TRIANGULAR LATTICE; RESIDUAL ENTROPY; CRYSTALS;
D O I：
10.1007/s10955-011-0246-3
中图分类号：
O4 [物理学];
学科分类号：
0702 ;
摘要：
The ice problem on a lattice can be expressed in terms of arrow configurations on bonds with equal numbers of arrows pointing to and away from the vertices. In some cases vertex (ice) models can be expressed as colouring problems. We use the colouring association in conjunction with an old heuristic argument of Pauling to (re)derive the exact results for the residual entropy of ice on the square and triangular lattices.
引用
收藏
页码：647 / 651
页数：5
相关论文
共 50 条
  • [1] Colouring Solutions of the Ice Problem
    Colin J. Thompson
    [J]. Journal of Statistical Physics, 2011, 145 : 647 - 651
  • [2] Alternative representations of P systems solutions to the graph colouring problem
    Cooper, James
    Nicolescu, Radu
    [J]. JOURNAL OF MEMBRANE COMPUTING, 2019, 1 (02) : 112 - 126
  • [3] Alternative representations of P systems solutions to the graph colouring problem
    James Cooper
    Radu Nicolescu
    [J]. Journal of Membrane Computing, 2019, 1 : 112 - 126
  • [4] On a graph colouring problem
    Cochand, M
    Karolyi, G
    [J]. DISCRETE MATHEMATICS, 1999, 194 (1-3) : 249 - 252
  • [5] On the list colouring problem
    Cogis, O
    König, JC
    Palaysi, J
    [J]. ADVANCES IN COMPUTING SCIENCE-ASIAN 2002: INTERNET-COMPUTING AND MODELING, GRID COMPUTING, PEER-TO-PEER COMPUTING, AND CLUSTER COMPUTING, 2002, 2550 : 47 - 56
  • [6] Clustering as a dual problem to colouring
    Ikica, Barbara
    Gabrovsek, Bostjan
    Povh, Janez
    Zerovnik, Janez
    [J]. COMPUTATIONAL & APPLIED MATHEMATICS, 2022, 41 (04):
  • [7] The Complexity of the Empire Colouring Problem
    Andrew R. A. McGrae
    Michele Zito
    [J]. Algorithmica, 2014, 68 : 483 - 503
  • [8] A colouring problem for the dodecahedral graph
    Makai, Endre, Jr.
    Tarnai, Tibor
    [J]. ELEMENTE DER MATHEMATIK, 2021, 76 (01) : 1 - 9
  • [9] The Complexity of the Empire Colouring Problem
    McGrae, Andrew R. A.
    Zito, Michele
    [J]. ALGORITHMICA, 2014, 68 (02) : 483 - 503
  • [10] Clustering as a dual problem to colouring
    Barbara Ikica
    Boštjan Gabrovšek
    Janez Povh
    Janez Žerovnik
    [J]. Computational and Applied Mathematics, 2022, 41
12345