{"entities":{"Q2709847":{"pageid":2720586,"ns":120,"title":"Item:Q2709847","lastrevid":47598148,"modified":"2026-01-02T04:34:52Z","type":"item","id":"Q2709847","labels":{"en":{"language":"en","value":"Propp-Wilson algorithms and finitary codings for high noise Markov random fields"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1587272"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2709847$6C0BA6F6-8851-4984-B6D5-27F984621190","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d913abc63dc23c912b205a97d9704e971f9d701c","datavalue":{"value":"0973.60049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2709847$A114CFA6-A065-4C52-AD79-82BBE7909E50","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c5baefd5b369a0bea5942750fa43bdf0b2c03b18","datavalue":{"value":"10.1017/S0963548300004363","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2709847$3F8CCFEA-229A-4FFD-B4AB-854FB4CF1C51","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"567a6c967110f1b2db8ea9d708434d0fdeb7552a","datavalue":{"value":{"entity-type":"item","numeric-id":215751,"id":"Q215751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2709847$9FFE59A7-C12C-40D6-B0B3-5CA141B446EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"13a6cfa0379c40267e81d96c68d3490e4f0e5911","datavalue":{"value":{"entity-type":"item","numeric-id":220671,"id":"Q220671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2709847$3F1FA2B5-C4B8-4B8A-854D-6F6A4E57C72D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3dc98aa839a361f8a72b00376d60e99225cffa57","datavalue":{"value":{"entity-type":"item","numeric-id":2703019,"id":"Q2703019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2709847$01E6804F-AF17-4838-903F-1146F4C26884","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3a1ad1c5bda80081de8141fa9115691107f30569","datavalue":{"value":{"time":"+2001-11-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2709847$A115F077-1FB5-4F0F-8022-9360079F576D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"69266d40cbefa0cd79cfd6057e0106f35c726a03","datavalue":{"value":"60G60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2709847$B24EC0D1-8149-4D77-BDB4-F891C4E445C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5ac4eec6d7cc8329ab3df374138b13cb9d331467","datavalue":{"value":"82B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2709847$A11A61EB-95EC-4927-9946-56FE10C0F0EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1cdf15533e26fc0c4c2e22d28e655c364dfe77a6","datavalue":{"value":"60J10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2709847$04782E74-86C0-469F-830D-3D18E1D27E42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"63aec181f5f25f527f4a50518ef030353abadcda","datavalue":{"value":"65C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2709847$D4A074E3-83E9-4320-8393-525CF726A40E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4264b8bf260e532ba12469970b36fcaf09f85467","datavalue":{"value":"68P30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2709847$1C81F4E2-18A7-4E98-939E-B6FC922469BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"23eabea2f37667b79d34f4282bba7b6c227abf51","datavalue":{"value":"94A24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2709847$454FF3CF-4F23-4DA6-AFE2-2FCFC8F696BE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c5b83f3ab956964c92b2290452922327ab5b5619","datavalue":{"value":"1587272","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2709847$A7EBB0EA-CFC2-418F-ADCD-FA7D6D8F02D7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d31f22473a7b973796d67ad3764ee3e962c9b51f","datavalue":{"value":"Markov random fields","type":"string"},"datatype":"string"},"type":"statement","id":"Q2709847$09A5D37B-3EBA-4E5D-AED9-972B964B3B8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ae54b469d1b02ef9d5e67ac51299bb8a43d62e6","datavalue":{"value":"finitary codings","type":"string"},"datatype":"string"},"type":"statement","id":"Q2709847$32EC73FE-D99E-4FE4-9FB1-BA6B3078F09F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee0e0d675aa9a16672d2692c57a2fd67801cff56","datavalue":{"value":"high noise","type":"string"},"datatype":"string"},"type":"statement","id":"Q2709847$847DB8BA-F0AB-4997-9CEC-913C0842F0DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d86bd1a057f1f935822615882f8fc208a9a4465","datavalue":{"value":"Propp-Wilson algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2709847$DF64B65F-2091-4512-ABD4-955D8C1FC4CB","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2709847$91C587F0-E97D-4595-96AC-1B8AAE8F0D35","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bd29c4a853fe909d6eb0f57ca63391ec1006fd9e","datavalue":{"value":"https://doi.org/10.1017/s0963548300004363","type":"string"},"datatype":"url"},"type":"statement","id":"Q2709847$B4433936-7043-4D47-A8F1-0181CF8EFBE1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"feef6e0aebd86569907cfe803a984739496ff6a7","datavalue":{"value":"W2046174894","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2709847$38129C2D-9C3E-4170-A3A1-8F4A8A0C13A2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"741ecb3a0d1e45a3ac64773c714a4fa906aeb0ea","datavalue":{"value":{"text":"Propp-Wilson algorithms and finitary codings for high noise Markov random fields","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2709847$E8DBC55E-9AFE-47FD-9C33-5DDB774BE2A7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0f3915f2fc5204747f448fd125789776b20c3c43","datavalue":{"value":"It is known, that a random field with finite state space \\(S\\) indexed by the integer lattice \\(Z^{d}\\) is a random mapping \\(X:Z^{d}\\to S,\\) or equivalently is a random element of \\(S^{Z^{d}}.\\) The present paper is focused on so-called Markov random fields, characterized by having a dependency structure which only propagates via interactions between nearest neighbours in \\(Z^{d}.\\) It is specialized further to Markov random fields satisfying a certain high noise assumption. The results presented for such random fields are twofold. First, it is devised a so-called Propp-Wilson algorithm for computer simulation of the random field. Second, it is used the existence and some properties of such an algorithm to prove that the high noise assumption implies a certain rather strong ergodic property, known as finitary codability, of the random field. The authors combine two previous works in this paper, the first being by the first author and \\textit{K. Nelander} [Scand. J. Stat. 26, No. 3, 395-411 (1999; Zbl 0944.60059)], and the second by \\textit{J. van den Berg} and the second author [Ann. Probab. 27, No. 3, 1501-1522 (1999; Zbl 0968.60091)], to obtain the above mentioned results.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2709847$56D1EF53-AFB0-4A5E-AA74-A4C9371AA329","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"bbd36f5173342b0ce6b8b1419016c5595249b0aa","datavalue":{"value":{"entity-type":"item","numeric-id":538917,"id":"Q538917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2709847$BDCF7D57-DF6B-416F-8FAE-6107176F0E84","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7f9c44f39cc66f632ac880999e75ec051f3069f","datavalue":{"value":{"entity-type":"item","numeric-id":1568296,"id":"Q1568296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6031c94804d18046f76aed5179b446619438d94e","datavalue":{"value":{"amount":"+0.7756652235984802","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2709847$FF45D71D-EBC6-455F-8CB4-9C41976AAFF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7303e81ff7483f953059bdff640f6f9713119e4","datavalue":{"value":{"entity-type":"item","numeric-id":784183,"id":"Q784183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc27206763d0b14412593797218a16e9d4f2de86","datavalue":{"value":{"amount":"+0.7746973037719727","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2709847$20536350-B697-4402-91D1-067162A06F63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f41465ac0e929cd68d29766f057bcce8134f4d5","datavalue":{"value":{"entity-type":"item","numeric-id":4956043,"id":"Q4956043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e7c4a7b021ea42de4bd281fc6ab4c72f990441b","datavalue":{"value":{"amount":"+0.7393298745155334","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2709847$1DE20882-49BE-49F0-A6EC-48D7D723FBF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43b1bea01583b5a54994d5935d9a861882c84ca5","datavalue":{"value":{"entity-type":"item","numeric-id":3653250,"id":"Q3653250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e7c4a7b021ea42de4bd281fc6ab4c72f990441b","datavalue":{"value":{"amount":"+0.7393298745155334","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2709847$056C1A9B-0320-430B-8188-78B6BAF53207","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05cb46f7bd79c2832e4b53c00278b311e73cedba","datavalue":{"value":{"entity-type":"item","numeric-id":3797087,"id":"Q3797087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"831141754e7f93303a95f2c1ee77d0f4c442e65b","datavalue":{"value":{"amount":"+0.7342830896377563","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2709847$A243597A-FD03-434E-9EAF-25EE25F1C55E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2709847","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2709847"}}}}}