Automatically assigned DDC number: 519233

Manually assigned DDC number: 519233

Title: Propp-Wilson algorithms and finitary codings for high noise Markov random fields

Author:

Author:

Subject: Olle Haggstrom,Jeffrey E. Steif Propp-Wilson algorithms and finitary codings for high noise Markov random fields

Description: In this paper, we combine two previous works, the first being by the first author and K. Nelander, and the second by J. van den Berg and the second author, to show (1) that one can carry out a Propp--Wilson exact simulation for all Markov random fields on Z d satisfying a certain high noise assumption, and (2) that all such random fields are a finitary image of a finite state i.i.d. process. (2) is a strengthening of the previously known fact that such random fields are so-called Bernoulli shifts. 1 Introduction A random field with finite state space S indexed by the integer lattice Z d is a random mapping X : Z d ! S, or it can equivalently be seen as a random element of S Z d . Here we focus on so-called Markov random fields, characterized by having a dependency structure which only propagates via interactions between nearest neighbors in Z d . We specialize further to Markov random fields satsifying a certain high noise assumption, which says that these interactions shou...

Contributor: The Pennsylvania State University CiteSeer Archives

Publisher: unknown

Date: 1998-09-02

Pubyear: 1999

Format: ps

Identifier: http://citeseer.ist.psu.edu/140458.html

Source: http://www.math.chalmers.se/~olleh/highnoise.ps

Language: en

Relation:

Relation:

Relation:

Relation:

Rights: unrestricted

Graph

<?xml   version="1.0"   encoding="UTF-8"?>

<references_metadata>

      <rec   ID="/156780.html"   Type="misc"   CiteSeer_Book=""   CiteSeer_Volume=""   Title="the   existence   and   non-existence   of   finitary   codings   for   a   class   of   random   fields,">

            <identifier   Org="ISBN:0546695655"   Paper_ID="/156780.html"   Extracted="0546695655"   />

            <identifier   Org="ISBN:0821808273"   Paper_ID="/156780.html"   Extracted="0821808273"   DDC="519.2"   Normalized_DDC="5192"   Normalized_Weight="0.3333333333333333"   />

            <identifier   Org="ISBN:3540646221"   Paper_ID="/156780.html"   Extracted="3540646221"   DDC="511/.6"   Normalized_DDC="5116"   Normalized_Weight="0.3333333333333333"   />

            <identifier   Org="ISBN:354067750X"   Paper_ID="/156780.html"   Extracted="354067750X"   DDC="530.15/95"   Normalized_DDC="5301595"   Normalized_Weight="0.3333333333333333"   />

      </rec>

      <rec   ID="/689164.html"   Type="misc"   CiteSeer_Book=""   CiteSeer_Volume=""   Title="The   random   geometry   of   equilibrium   phases,">

            <identifier   Org="ISBN:0122203186"   Paper_ID="/689164.html"   Extracted="0122203186"   />

            <identifier   Org="ISBN:0387987797"   Paper_ID="/689164.html"   Extracted="0387987797"   DDC="519.2"   Normalized_DDC="5192"   Normalized_Weight="0.14285714285714285"   />

            <identifier   Org="ISBN:044452813X"   Paper_ID="/689164.html"   Extracted="044452813X"   />

            <identifier   Org="ISBN:0471494461"   Paper_ID="/689164.html"   Extracted="0471494461"   DDC="003.76"   Normalized_DDC="00376"   Normalized_Weight="0.14285714285714285"   />

            <identifier   Org="ISBN:0521890012"   Paper_ID="/689164.html"   Extracted="0521890012"   DDC="511.8"   Normalized_DDC="5118"   Normalized_Weight="0.14285714285714285"   />

            <identifier   Org="ISBN:0940600641"   Paper_ID="/689164.html"   Extracted="0940600641"   DDC="519.2"   Normalized_DDC="5192"   Normalized_Weight="0.14285714285714285"   />

            <identifier   Org="ISBN:3540008454"   Paper_ID="/689164.html"   Extracted="3540008454"   DDC="519.2"   Normalized_DDC="5192"   Normalized_Weight="0.14285714285714285"   />

            <identifier   Org="ISBN:3540230505"   Paper_ID="/689164.html"   Extracted="3540230505"   />

            <identifier   Org="ISBN:3540328904"   Paper_ID="/689164.html"   Extracted="3540328904"   />

            <identifier   Org="ISBN:3540421602"   Paper_ID="/689164.html"   Extracted="3540421602"   DDC="530.15/95/0285"   Normalized_DDC="53015950285"   Normalized_Weight="0.14285714285714285"   />

            <identifier   Org="ISBN:354067750X"   Paper_ID="/689164.html"   Extracted="354067750X"   DDC="530.15/95"   Normalized_DDC="5301595"   Normalized_Weight="0.14285714285714285"   />

            <identifier   Org="ISBN:3598236034"   Paper_ID="/689164.html"   Extracted="3598236034"   />

      </rec>

      <rec   ID="/9450.html"   Type="misc"   CiteSeer_Book=""   CiteSeer_Volume=""   Title="Approach   to   equilibrium   of   Glauber   dynamics   in   the   one   phase   region,">

            <identifier   Org="ISBN:0122203186"   Paper_ID="/9450.html"   Extracted="0122203186"   />

            <identifier   Org="ISBN:0521483190"   Paper_ID="/9450.html"   Extracted="0521483190"   DDC="519.2"   Normalized_DDC="5192"   Normalized_Weight="0.07142857142857142"   />

            <identifier   Org="ISBN:0792327209"   Paper_ID="/9450.html"   Extracted="0792327209"   DDC="530.13/6"   Normalized_DDC="530136"   Normalized_Weight="0.07142857142857142"   />

            <identifier   Org="ISBN:0817640932"   Paper_ID="/9450.html"   Extracted="0817640932"   DDC="519.2"   Normalized_DDC="5192"   Normalized_Weight="0.07142857142857142"   />

            <identifier   Org="ISBN:0821821504"   Paper_ID="/9450.html"   Extracted="0821821504"   DDC="510.6"   Normalized_DDC="5106"   Normalized_Weight="0.07142857142857142"   />

            <identifier   Org="ISBN:0821821571"   Paper_ID="/9450.html"   Extracted="0821821571"   DDC="515/.15"   Normalized_DDC="51515"   Normalized_Weight="0.07142857142857142"   />

            <identifier   Org="ISBN:0821847392"   Paper_ID="/9450.html"   Extracted="0821847392"   DDC="519.2/33"   Normalized_DDC="519233"   Normalized_Weight="0.07142857142857142"   />

            <identifier   Org="ISBN:3540008454"   Paper_ID="/9450.html"   Extracted="3540008454"   DDC="519.2"   Normalized_DDC="5192"   Normalized_Weight="0.07142857142857142"   />

            <identifier   Org="ISBN:3540416595"   Paper_ID="/9450.html"   Extracted="3540416595"   DDC="519.2"   Normalized_DDC="5192"   Normalized_Weight="0.07142857142857142"   />

            <identifier   Org="ISBN:3540441476"   Paper_ID="/9450.html"   Extracted="3540441476"   DDC="004/.07/27"   Normalized_DDC="0040727"   Normalized_Weight="0.07142857142857142"   />

            <identifier   Org="ISBN:3540649131"   Paper_ID="/9450.html"   Extracted="3540649131"   DDC="532/.5"   Normalized_DDC="5325"   Normalized_Weight="0.07142857142857142"   />

            <identifier   Org="ISBN:3540665935"   Paper_ID="/9450.html"   Extracted="3540665935"   DDC="519.2"   Normalized_DDC="5192"   Normalized_Weight="0.07142857142857142"   />

            <identifier   Org="ISBN:3540668012"   Paper_ID="/9450.html"   Extracted="3540668012"   DDC="530.15"   Normalized_DDC="53015"   Normalized_Weight="0.07142857142857142"   />

            <identifier   Org="ISBN:3764354984"   Paper_ID="/9450.html"   Extracted="3764354984"   DDC="510"   Normalized_DDC="51"   Normalized_Weight="0.07142857142857142"   />

            <identifier   Org="ISBN:9051835361"   Paper_ID="/9450.html"   Extracted="9051835361"   DDC="510.9"   Normalized_DDC="5109"   Normalized_Weight="0.07142857142857142"   />

      </rec>

      <rec   ID="/34617.html"   Type="article"   CiteSeer_Book="Random   Structures   and   Algorithms"   CiteSeer_Volume="9"   Title="Exact   sampling   with   coupled   Markov   chains   and   applications   to   statistical   mechanics,">

            <identifier   Org="ISBN:0198504853"   Paper_ID="/34617.html"   Extracted="0198504853"   DDC="519.5/42"   Normalized_DDC="519542"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:0262025507"   Paper_ID="/34617.html"   Extracted="0262025507"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:0262600323"   Paper_ID="/34617.html"   Extracted="0262600323"   />

            <identifier   Org="ISBN:0387203265"   Paper_ID="/34617.html"   Extracted="0387203265"   DDC="006.4/54"   Normalized_DDC="006454"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:0387233784"   Paper_ID="/34617.html"   Extracted="0387233784"   DDC="519.2"   Normalized_DDC="5192"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:0444514287"   Paper_ID="/34617.html"   Extracted="0444514287"   />

            <identifier   Org="ISBN:0444823409"   Paper_ID="/34617.html"   Extracted="0444823409"   />

            <identifier   Org="ISBN:0471899976"   Paper_ID="/34617.html"   Extracted="0471899976"   DDC="363.7/007/27"   Normalized_DDC="363700727"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:0821808273"   Paper_ID="/34617.html"   Extracted="0821808273"   DDC="519.2"   Normalized_DDC="5192"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:0821819925"   Paper_ID="/34617.html"   Extracted="0821819925"   DDC="519.2/82"   Normalized_DDC="519282"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:0849303966"   Paper_ID="/34617.html"   Extracted="0849303966"   DDC="519.2"   Normalized_DDC="5192"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:0940600617"   Paper_ID="/34617.html"   Extracted="0940600617"   DDC="519.5"   Normalized_DDC="5195"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:1584882727"   Paper_ID="/34617.html"   Extracted="1584882727"   DDC="519.5"   Normalized_DDC="5195"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:1584882883"   Paper_ID="/34617.html"   Extracted="1584882883"   DDC="519.5/42"   Normalized_DDC="519542"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:1860946704"   Paper_ID="/34617.html"   Extracted="1860946704"   DDC="519.5"   Normalized_DDC="5195"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:3540404643"   Paper_ID="/34617.html"   Extracted="3540404643"   DDC="519.50285"   Normalized_DDC="51950285"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:3540424709"   Paper_ID="/34617.html"   Extracted="3540424709"   DDC="004/.01/5114"   Normalized_DDC="004015114"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:354068980X"   Paper_ID="/34617.html"   Extracted="354068980X"   DDC="519.2/3"   Normalized_DDC="51923"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:3764371285"   Paper_ID="/34617.html"   Extracted="3764371285"   DDC="511/.6"   Normalized_DDC="5116"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:9812564276"   Paper_ID="/34617.html"   Extracted="9812564276"   DDC="530.13"   Normalized_DDC="53013"   Normalized_Weight="0.058823529411764705"   />

      </rec>

      <rec   ID="SELF"   Type="SELF"   CiteSeer_Book="SELF"   CiteSeer_Volume="SELF"   Title="Propp-Wilson   algorithms   and   finitary   codings   for   high   noise   Markov   random   fields">

            <identifier   Org="ISBN:9812564276"   Paper_ID="SELF"   Extracted="9812564276"   DDC="530.13"   Normalized_DDC="53013"   Normalized_Weight="1.0"   />

      </rec>

</references_metadata>