Loading…

Analysis of Projections of the Transfer Matrix in 2d Ising Models

The Ising model, originally proposed to explain properties of ferromagnets, consists of a regular lattice whose vertices are considered to be 'sites' that can be in exactly one of two possible states. Of interest is the partition function, which is the sum of the energy of the lattice over...

Full description

Saved in:
Bibliographic Details
Main Author: Heng, Wee-Liang
Format: Report
Language:English
Subjects:
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
cited_by
cites
container_end_page
container_issue
container_start_page
container_title
container_volume
creator Heng, Wee-Liang
description The Ising model, originally proposed to explain properties of ferromagnets, consists of a regular lattice whose vertices are considered to be 'sites' that can be in exactly one of two possible states. Of interest is the partition function, which is the sum of the energy of the lattice over all possible configurations. There are two main approaches to computing the partition function: the combinatorial method uses an expansion whose coefficients are the number of subgraphs satisfying certain criteria; the algebraic approach introduces a transfer matrix whose spectral radius is the partition function per spin. In the semi-infinite 2D model with n rows, the associated transfer matrix Mn is duodiagonal of order 2n. This thesis introduces a special class of subspaces for approximating the dominant eigenvectors of Mn, and analyzes the projections of Mn, and its adjoint onto these subspaces. We shall show that the projections are sparse (with 2 or 4 nonzero entries per column), and are of order 0(n221-1) where 1 is a parameter of the subspaces. Some optimal properties of these subspaces are established.
format report
fullrecord <record><control><sourceid>dtic_1RU</sourceid><recordid>TN_cdi_dtic_stinet_ADA256583</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>ADA256583</sourcerecordid><originalsourceid>FETCH-dtic_stinet_ADA2565833</originalsourceid><addsrcrecordid>eNrjZHB0zEvMqSzOLFbIT1MIKMrPSk0uyczPA3NLMlIVQooS84rTUosUfBNLijIrFDLzFIxSFDyLM_PSFXzzU1JzinkYWNMSc4pTeaE0N4OMm2uIs4duSklmcnxxSWZeakm8o4ujkamZqYWxMQFpALoDLeI</addsrcrecordid><sourcetype>Open Access Repository</sourcetype><iscdi>true</iscdi><recordtype>report</recordtype></control><display><type>report</type><title>Analysis of Projections of the Transfer Matrix in 2d Ising Models</title><source>DTIC Technical Reports</source><creator>Heng, Wee-Liang</creator><creatorcontrib>Heng, Wee-Liang ; CALIFORNIA UNIV BERKELEY CENTER FOR PURE AND APPLIED MATHEMATICS</creatorcontrib><description>The Ising model, originally proposed to explain properties of ferromagnets, consists of a regular lattice whose vertices are considered to be 'sites' that can be in exactly one of two possible states. Of interest is the partition function, which is the sum of the energy of the lattice over all possible configurations. There are two main approaches to computing the partition function: the combinatorial method uses an expansion whose coefficients are the number of subgraphs satisfying certain criteria; the algebraic approach introduces a transfer matrix whose spectral radius is the partition function per spin. In the semi-infinite 2D model with n rows, the associated transfer matrix Mn is duodiagonal of order 2n. This thesis introduces a special class of subspaces for approximating the dominant eigenvectors of Mn, and analyzes the projections of Mn, and its adjoint onto these subspaces. We shall show that the projections are sparse (with 2 or 4 nonzero entries per column), and are of order 0(n221-1) where 1 is a parameter of the subspaces. Some optimal properties of these subspaces are established.</description><language>eng</language><subject>APPROACH ; AXES ; COEFFICIENTS ; CONFIGURATIONS ; EIGENVECTORS ; ENERGY ; EXPANSION ; FUNCTIONS ; MATHEMATICAL MODELS ; MATRICES(MATHEMATICS) ; NUMBERS ; Numerical Mathematics ; PARAMETERS ; STATISTICAL MECHANICS ; THESES ; TRANSFER ; TWO DIMENSIONAL</subject><creationdate>1992</creationdate><rights>Approved for public release; distribution is unlimited.</rights><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><link.rule.ids>230,780,885,27567,27568</link.rule.ids><linktorsrc>$$Uhttps://apps.dtic.mil/sti/citations/ADA256583$$EView_record_in_DTIC$$FView_record_in_$$GDTIC$$Hfree_for_read</linktorsrc></links><search><creatorcontrib>Heng, Wee-Liang</creatorcontrib><creatorcontrib>CALIFORNIA UNIV BERKELEY CENTER FOR PURE AND APPLIED MATHEMATICS</creatorcontrib><title>Analysis of Projections of the Transfer Matrix in 2d Ising Models</title><description>The Ising model, originally proposed to explain properties of ferromagnets, consists of a regular lattice whose vertices are considered to be 'sites' that can be in exactly one of two possible states. Of interest is the partition function, which is the sum of the energy of the lattice over all possible configurations. There are two main approaches to computing the partition function: the combinatorial method uses an expansion whose coefficients are the number of subgraphs satisfying certain criteria; the algebraic approach introduces a transfer matrix whose spectral radius is the partition function per spin. In the semi-infinite 2D model with n rows, the associated transfer matrix Mn is duodiagonal of order 2n. This thesis introduces a special class of subspaces for approximating the dominant eigenvectors of Mn, and analyzes the projections of Mn, and its adjoint onto these subspaces. We shall show that the projections are sparse (with 2 or 4 nonzero entries per column), and are of order 0(n221-1) where 1 is a parameter of the subspaces. Some optimal properties of these subspaces are established.</description><subject>APPROACH</subject><subject>AXES</subject><subject>COEFFICIENTS</subject><subject>CONFIGURATIONS</subject><subject>EIGENVECTORS</subject><subject>ENERGY</subject><subject>EXPANSION</subject><subject>FUNCTIONS</subject><subject>MATHEMATICAL MODELS</subject><subject>MATRICES(MATHEMATICS)</subject><subject>NUMBERS</subject><subject>Numerical Mathematics</subject><subject>PARAMETERS</subject><subject>STATISTICAL MECHANICS</subject><subject>THESES</subject><subject>TRANSFER</subject><subject>TWO DIMENSIONAL</subject><fulltext>true</fulltext><rsrctype>report</rsrctype><creationdate>1992</creationdate><recordtype>report</recordtype><sourceid>1RU</sourceid><recordid>eNrjZHB0zEvMqSzOLFbIT1MIKMrPSk0uyczPA3NLMlIVQooS84rTUosUfBNLijIrFDLzFIxSFDyLM_PSFXzzU1JzinkYWNMSc4pTeaE0N4OMm2uIs4duSklmcnxxSWZeakm8o4ujkamZqYWxMQFpALoDLeI</recordid><startdate>199201</startdate><enddate>199201</enddate><creator>Heng, Wee-Liang</creator><scope>1RU</scope><scope>BHM</scope></search><sort><creationdate>199201</creationdate><title>Analysis of Projections of the Transfer Matrix in 2d Ising Models</title><author>Heng, Wee-Liang</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-dtic_stinet_ADA2565833</frbrgroupid><rsrctype>reports</rsrctype><prefilter>reports</prefilter><language>eng</language><creationdate>1992</creationdate><topic>APPROACH</topic><topic>AXES</topic><topic>COEFFICIENTS</topic><topic>CONFIGURATIONS</topic><topic>EIGENVECTORS</topic><topic>ENERGY</topic><topic>EXPANSION</topic><topic>FUNCTIONS</topic><topic>MATHEMATICAL MODELS</topic><topic>MATRICES(MATHEMATICS)</topic><topic>NUMBERS</topic><topic>Numerical Mathematics</topic><topic>PARAMETERS</topic><topic>STATISTICAL MECHANICS</topic><topic>THESES</topic><topic>TRANSFER</topic><topic>TWO DIMENSIONAL</topic><toplevel>online_resources</toplevel><creatorcontrib>Heng, Wee-Liang</creatorcontrib><creatorcontrib>CALIFORNIA UNIV BERKELEY CENTER FOR PURE AND APPLIED MATHEMATICS</creatorcontrib><collection>DTIC Technical Reports</collection><collection>DTIC STINET</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Heng, Wee-Liang</au><aucorp>CALIFORNIA UNIV BERKELEY CENTER FOR PURE AND APPLIED MATHEMATICS</aucorp><format>book</format><genre>unknown</genre><ristype>RPRT</ristype><btitle>Analysis of Projections of the Transfer Matrix in 2d Ising Models</btitle><date>1992-01</date><risdate>1992</risdate><abstract>The Ising model, originally proposed to explain properties of ferromagnets, consists of a regular lattice whose vertices are considered to be 'sites' that can be in exactly one of two possible states. Of interest is the partition function, which is the sum of the energy of the lattice over all possible configurations. There are two main approaches to computing the partition function: the combinatorial method uses an expansion whose coefficients are the number of subgraphs satisfying certain criteria; the algebraic approach introduces a transfer matrix whose spectral radius is the partition function per spin. In the semi-infinite 2D model with n rows, the associated transfer matrix Mn is duodiagonal of order 2n. This thesis introduces a special class of subspaces for approximating the dominant eigenvectors of Mn, and analyzes the projections of Mn, and its adjoint onto these subspaces. We shall show that the projections are sparse (with 2 or 4 nonzero entries per column), and are of order 0(n221-1) where 1 is a parameter of the subspaces. Some optimal properties of these subspaces are established.</abstract><oa>free_for_read</oa></addata></record>
fulltext fulltext_linktorsrc
identifier
ispartof
issn
language eng
recordid cdi_dtic_stinet_ADA256583
source DTIC Technical Reports
subjects APPROACH
AXES
COEFFICIENTS
CONFIGURATIONS
EIGENVECTORS
ENERGY
EXPANSION
FUNCTIONS
MATHEMATICAL MODELS
MATRICES(MATHEMATICS)
NUMBERS
Numerical Mathematics
PARAMETERS
STATISTICAL MECHANICS
THESES
TRANSFER
TWO DIMENSIONAL
title Analysis of Projections of the Transfer Matrix in 2d Ising Models
url http://sfxeu10.hosted.exlibrisgroup.com/loughborough?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-26T22%3A40%3A41IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-dtic_1RU&rft_val_fmt=info:ofi/fmt:kev:mtx:book&rft.genre=unknown&rft.btitle=Analysis%20of%20Projections%20of%20the%20Transfer%20Matrix%20in%202d%20Ising%20Models&rft.au=Heng,%20Wee-Liang&rft.aucorp=CALIFORNIA%20UNIV%20BERKELEY%20CENTER%20FOR%20PURE%20AND%20APPLIED%20MATHEMATICS&rft.date=1992-01&rft_id=info:doi/&rft_dat=%3Cdtic_1RU%3EADA256583%3C/dtic_1RU%3E%3Cgrp_id%3Ecdi_FETCH-dtic_stinet_ADA2565833%3C/grp_id%3E%3Coa%3E%3C/oa%3E%3Curl%3E%3C/url%3E&rft_id=info:oai/&rft_id=info:pmid/&rfr_iscdi=true