{"entities":{"Q2870521":{"pageid":2881241,"ns":120,"title":"Item:Q2870521","lastrevid":58042218,"modified":"2026-04-03T14:03:10Z","type":"item","id":"Q2870521","labels":{"en":{"language":"en","value":"Computing bounds for entropy of stationary \\(\\mathbb{Z}^d\\) Markov random fields"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6248054"}},"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":"Q2870521$5856844F-444D-4A83-9553-1D67AD1EFBCB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"126f0e2527fd6a5c504ff1226729860260d8f480","datavalue":{"value":"1315.37023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2870521$CA15BCDF-FC85-4570-AE09-72732619D150","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5fc544eeee9b53bee721748831b3733c5aef282a","datavalue":{"value":"10.1137/120887382","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2870521$BEC470D5-C88B-4B56-B66B-691E1622A5EA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8790e1ce82046b3a238a1cc4ffb6d6997eb0f074","datavalue":{"value":{"entity-type":"item","numeric-id":281196,"id":"Q281196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2870521$CF7B51B7-8B8B-48B2-9534-1D4ACB6905FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"74cac255e6366eb611dacc6ca1e343f583b827ea","datavalue":{"value":{"entity-type":"item","numeric-id":271734,"id":"Q271734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2870521$1710D969-C291-41AF-9CE4-0620F53CE369","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2870521$CB90CED3-2471-4BCB-A8AE-009EC8899EF3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"41a1e4f019ef435c314233e0481265bcc6e79494","datavalue":{"value":{"time":"+2014-01-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2870521$15A9705D-B2BD-4838-8A36-F251940F12B9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4a0174a73893eae459e7434eeedacb0a5649226f","datavalue":{"value":"https://arxiv.org/abs/1204.2612","type":"string"},"datatype":"url"},"type":"statement","id":"Q2870521$EE72C678-66A7-4784-BF43-E1FF048FB656","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a3256bd5b77833eb5bead20120cfb8cb8b3c58bc","datavalue":{"value":"37D35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2870521$10E496D7-C14B-4D77-8808-160D370F2881","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b9ca13b65dfaefefd0c02f3f6d7e1635431e9adc","datavalue":{"value":"37B50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2870521$791C1375-8F59-4E63-BAAA-2D93BEF4F879","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b559307b5b2969939e6945d65ee127220f8f6f4b","datavalue":{"value":"37B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2870521$254FBDA3-8CF0-4271-9F29-BE43CE35540A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1714136505949107cd3083722ae413b3d7176426","datavalue":{"value":"37B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2870521$A03B9DE2-6694-4D2C-94F6-FC37D2F9D493","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fdc3b4e23a46afc4f17a533ecc60f0ca725cddf0","datavalue":{"value":"6248054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2870521$66391CA7-686E-4A37-A99D-4D96550FF037","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d31f22473a7b973796d67ad3764ee3e962c9b51f","datavalue":{"value":"Markov random fields","type":"string"},"datatype":"string"},"type":"statement","id":"Q2870521$28173572-AD1D-4DEF-8264-6DE502A3D0A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"971bcfa6643792f19ef9575d09c0872a9d336fff","datavalue":{"value":"Gibbs measures","type":"string"},"datatype":"string"},"type":"statement","id":"Q2870521$727EB995-D548-4EE3-92AD-0C9A8A8C0EF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c2e069b1a2184cd3b0f52ffa83b5fcb89125e86","datavalue":{"value":"entropy","type":"string"},"datatype":"string"},"type":"statement","id":"Q2870521$300D3838-D0C4-42C7-881A-A09B554585A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c901d645630c5b06538aa16597cbbd171ce6b49a","datavalue":{"value":"disagreement percolation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2870521$018F4A29-6ABC-4DF5-89BF-DFDBA91A2465","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":"Q2870521$58EBBF28-0FDC-4FFB-BA2D-E147694378BE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4ebf33290d119db6ac04c2bbbe3c1df58ef5e606","datavalue":{"value":"W2963340341","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2870521$64EEA47F-6225-4A19-88B7-563ECB03E3AE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"17c4a1db6505fa9c136c5ef694fa5d6e6d019331","datavalue":{"value":{"text":"Computing bounds for entropy of stationary \\(\\mathbb{Z}^d\\) Markov random fields","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2870521$8093BC7F-5D1A-4CA8-8798-5B605FF7A2AB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d4877c9c0cec2de4ff1943c6831d8660da9709aa","datavalue":{"value":"The paper studies stationary \\(\\mathbb Z^d\\) Markov random fields (MRF) satisfying a strong spatial mixing condition (SSM) (with an exponential decay rate \\(\\alpha\\)). Given a stationary measure \\(\\mu\\) which is nearest-neighbor \\(\\mathbb Z^d\\) MRF, the authors provide lower and upper bounds for its entropy which depend on \\(\\alpha\\). These bounds provide an algorithm to explicitly approximate the entropy which is accurate to within \\(\\epsilon\\) in time \\(\\exp^{O((\\log(1/\\epsilon))^{(d-1)^2})}\\). For \\(d=2\\) it is accurate to within \\(O(1/n)\\) in polynomial time (in \\(n\\)). The algorithms are entirely deterministic and rigorous and do not rely on randomized approaches such as, for example, a Monte Carlo method. The authors discuss the particular case of a stationary Gibbs measure, giving explicitly the SSM condition for such a measure. Finally, they indicate briefly how to extend their approach to study pressure which provides an algorithm with analogous precision.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2870521$35302B45-2934-404E-B968-EFB97E543E8B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7c28bfd59d7b245b138a66ff1e80dc05a3cf3111","datavalue":{"value":{"entity-type":"item","numeric-id":303777,"id":"Q303777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2870521$702079DD-3C6C-427B-8AA8-49CB51C29D6C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85869f7e40ce5fb10c2c0476cc8891da68ef407a","datavalue":{"value":{"entity-type":"item","numeric-id":4911070,"id":"Q4911070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aba23193cabe681c62f5f67436c56b08b98102f7","datavalue":{"value":{"amount":"+0.8336989283561707","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":"Q2870521$1E060F4B-CBE9-41A0-9D4E-486FE00C409E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce3e81d5379a48bff40ccc1b92bceea8e9cacacc","datavalue":{"value":{"entity-type":"item","numeric-id":1773991,"id":"Q1773991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ed95e9112d671c9ee04fe1e11ec758efa859239","datavalue":{"value":{"amount":"+0.8248623609542847","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":"Q2870521$E5FB7089-F0BB-4C2E-9EF0-8A2F734A26BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"673a307a620d4ff36e32942e8e703aacc0b781fe","datavalue":{"value":{"entity-type":"item","numeric-id":2978546,"id":"Q2978546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64c03b65b28907c2d264a2493e8bec02adbb622b","datavalue":{"value":{"amount":"+0.7577012181282043","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":"Q2870521$17197BC8-AE39-48FD-B7BA-E438E85DABB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94e9c5709d8bbe1c564f3298dc6368987e506624","datavalue":{"value":{"entity-type":"item","numeric-id":4364838,"id":"Q4364838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0bde166cc5b0dc803fc7b7469aaf65b075a0e0e5","datavalue":{"value":{"amount":"+0.7275896072387695","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":"Q2870521$D2A10BF7-E8A5-4BBE-B1C5-F74A6BE39795","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"963f0a9e2d060be6f5b95a787271f24df86457a0","datavalue":{"value":{"entity-type":"item","numeric-id":3782526,"id":"Q3782526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e401b6d6ffa6b0ff287a57d4f3187255b8c56d12","datavalue":{"value":{"amount":"+0.7200415730476379","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":"Q2870521$511C4ED4-C2E5-4F69-A1DA-355F0457831B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2870521","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2870521"}}}}}