Sökning: AMNE:(NATURAL SCIENCES Mathematics)
> (1980-2009) >
EXACT AND APPROXIMA...
EXACT AND APPROXIMATE COMPRESSION OF TRANSFER MATRICES FOR GRAPH HOMOMORPHISMS
-
- Lundow, Per Håkan (författare)
- KTH,Kondenserade materiens teori,Albanova VinnExcellence Center for Protein Technology, ProNova,KTH Physics, AlbaNova University Center, SE-106 91 Stockholm, Sweden
-
- Markström, Klas, 1973- (författare)
- Umeå universitet,Institutionen för matematik och matematisk statistik
-
(creator_code:org_t)
- Cambridge University Press, 2008
- 2008
- Engelska.
-
Ingår i: LMS Journal of Computation and Mathematics. - : Cambridge University Press. - 1461-1570. ; 11, s. 1-14
- Relaterad länk:
-
https://urn.kb.se/re...
-
visa fler...
-
https://doi.org/10.1...
-
https://urn.kb.se/re...
-
visa färre...
Abstract
Ämnesord
Stäng
- The aim of this paper is to extend the previous work on transfer matrix compression in the case of graph homomorphisms. For H-homomorphisms of lattice-like graphs we demonstrate how the automorphisms of H, as well as those of the underlying lattice, can be used to reduce the size of the relevant transfer matrices. As applications of this method we give currently best known bounds for the number of 4- and 5-colourings of the square grid, and the number of 3- and 4-colourings of the three-dimensional cubic lattice. Finally, we also discuss approximate compression of transfer matrices.
Ämnesord
- NATURVETENSKAP -- Matematik -- Beräkningsmatematik (hsv//swe)
- NATURAL SCIENCES -- Mathematics -- Computational Mathematics (hsv//eng)
- NATURVETENSKAP -- Matematik -- Diskret matematik (hsv//swe)
- NATURAL SCIENCES -- Mathematics -- Discrete Mathematics (hsv//eng)
Nyckelord
- Mathematics
- Applied; Mathematics
- Applied mathematics
- Tillämpad matematik
Publikations- och innehållstyp
- ref (ämneskategori)
- art (ämneskategori)
Hitta via bibliotek
Till lärosätets databas