Partition function of the Ising model via factor graph duality
dc.contributor.author
Molkaraie, Mehdi
dc.contributor.author
Loeliger, Hans-Andrea
dc.date.accessioned
2020-09-29T13:41:14Z
dc.date.available
2017-06-11T00:57:13Z
dc.date.available
2020-09-29T13:41:14Z
dc.date.issued
2013
dc.identifier.isbn
978-1-4799-0446-4
en_US
dc.identifier.isbn
978-1-4799-0444-0
en_US
dc.identifier.other
10.1109/ISIT.2013.6620637
en_US
dc.identifier.uri
http://hdl.handle.net/20.500.11850/75651
dc.description.abstract
The partition function of a factor graph and the partition function of the dual factor graph are related to each other by the normal factor graph duality theorem. We apply this result to the classical problem of computing the partition function of the Ising model. In the one-dimensional case, we thus obtain an alternative derivation of the (well-known) analytical solution. In the two-dimensional case, we find that Monte Carlo methods are much more efficient on the dual graph than on the original graph, especially at low temperature.
en_US
dc.language.iso
en
en_US
dc.publisher
IEEE
en_US
dc.title
Partition function of the Ising model via factor graph duality
en_US
dc.type
Conference Paper
dc.date.published
2013-10-08
ethz.book.title
2013 IEEE International Symposium on Information Theory
en_US
ethz.pages.start
2304
en_US
ethz.pages.end
2308
en_US
ethz.event
2013 IEEE International Symposium on Information Theory (ISIT 2013)
en_US
ethz.event.location
Istanbul, Turkey
en_US
ethz.event.date
July 7-12, 2013
en_US
ethz.publication.place
Piscataway, NJ
en_US
ethz.publication.status
published
en_US
ethz.leitzahl
ETH Zürich::00002 - ETH Zürich::00012 - Lehre und Forschung::00007 - Departemente::02140 - Dep. Inf.technologie und Elektrotechnik / Dep. of Inform.Technol. Electrical Eng.::02639 - Inst. f. Signal- und Informationsverarb. / Signal and Information Processing Lab.::03568 - Loeliger, Hans-Andrea / Loeliger, Hans-Andrea
en_US
ethz.leitzahl.certified
ETH Zürich::00002 - ETH Zürich::00012 - Lehre und Forschung::00007 - Departemente::02140 - Dep. Inf.technologie und Elektrotechnik / Dep. of Inform.Technol. Electrical Eng.::02639 - Inst. f. Signal- und Informationsverarb. / Signal and Information Processing Lab.::03568 - Loeliger, Hans-Andrea / Loeliger, Hans-Andrea
ethz.date.deposited
2017-06-11T00:59:39Z
ethz.source
ECIT
ethz.identifier.importid
imp5936514691cbb18941
ethz.ecitpid
pub:119436
ethz.eth
yes
en_US
ethz.availability
Metadata only
en_US
dc.relation.isnodouble
77073
*
dc.relation.isnodouble
77074
*
dc.relation.isnodouble
197407
*
dc.relation.isnodouble
73685
*
dc.relation.isnodouble
75617
*
dc.relation.isnodouble
73718
*
dc.relation.isnodouble
106224
*
dc.relation.isnodouble
202787
*
ethz.rosetta.installDate
2017-07-12T18:16:31Z
ethz.rosetta.lastUpdated
2021-02-15T17:40:33Z
ethz.rosetta.versionExported
true
ethz.COinS
ctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.atitle=Partition%20function%20of%20the%20Ising%20model%20via%20factor%20graph%20duality&rft.date=2013&rft.spage=2304&rft.epage=2308&rft.au=Molkaraie,%20Mehdi&Loeliger,%20Hans-Andrea&rft.isbn=978-1-4799-0446-4&978-1-4799-0444-0&rft.genre=proceeding&rft_id=info:doi/10.1109/ISIT.2013.6620637&rft.btitle=2013%20IEEE%20International%20Symposium%20on%20Information%20Theory
Files in this item
| Files | Size | Format | Open in viewer |
|---|---|---|---|
|
There are no files associated with this item. |
|||
Publication type
-
Conference Paper [35402]