{"entities":{"Q2500991":{"pageid":2511734,"ns":120,"title":"Item:Q2500991","lastrevid":73500105,"modified":"2026-04-14T16:14:18Z","type":"item","id":"Q2500991","labels":{"en":{"language":"en","value":"Bounding the partition function of spin-systems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5050790"}},"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":"Q2500991$CCBA5846-58E3-48D9-8E24-06CD22CBA53C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2ad86641c062bb8807c0437e10d42f6b5aa0c34e","datavalue":{"value":{"text":"Bounding the partition function of spin-systems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2500991$1EF76320-4BFF-4E31-BC09-A3583E1C4006","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8b1d63bbc9cab4cdd994891099edc534199526dc","datavalue":{"value":"1099.05035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2500991$E16F0F13-82D1-40E3-91EC-7EA1740AACA6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eb90dbd8840375ce7cb8f75a78f3039d86d69f9d","datavalue":{"value":{"entity-type":"item","numeric-id":292263,"id":"Q292263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2500991$3E5D53B7-90B1-4754-8A1A-38A3636C16C6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2500991$33D1D493-586B-448B-8F05-539E61C581B8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ce041d4734364c3a206df997bf620f42fb038366","datavalue":{"value":{"time":"+2006-08-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2500991$DAEBA7AD-467D-41CD-958C-5F98C1CF1064","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8d5fab895bd9031aaa3f3a03e9d4f60bfdb23a12","datavalue":{"value":"https://arxiv.org/abs/1206.3200","type":"string"},"datatype":"url"},"type":"statement","id":"Q2500991$D965C0AC-DBA9-43A5-9D77-57C711DE9683","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"d7dfb67c7db4d509160346c91c85aa54d920e147","datavalue":{"value":"https://eudml.org/doc/126584","type":"string"},"datatype":"url"},"type":"statement","id":"Q2500991$98AC697F-52F0-4A36-B8EE-65E849F4120E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"242d4edc587cd75c063c9cba015a0ca0ec7edc63","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_13/Abstracts/v13i1r72.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q2500991$2ECE628A-C92D-4B0B-BFF6-A416AE3FC6AF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"65a270380bf811196fcd745691e7d982c4b2dfac","datavalue":{"value":"Summary: With a graph \\(G=(V,E)\\) we associate a collection of non-negative real weights  \\[ \\bigcup_{v\\in V}\\{\\lambda_{i,v}:1\\leq i \\leq m\\} \\cup \\bigcup_{uv \\in E} \\{\\lambda_{ij,uv}:1\\leq i \\leq j \\leq m\\}. \\]  We consider the probability distribution on \\(\\{f:V\\rightarrow\\{1,\\dots,m\\}\\}\\) in which each \\(f\\) occurs with probability proportional to  \\[ \\prod_{v \\in V}\\lambda_{f(v),v}\\prod_{uv \\in E}\\lambda_{f(u)f(v),uv}. \\]  Many well-known statistical physics models, including the Ising model with an external field and the hard-core model with non-uniform activities, can be framed as such a distribution. We obtain an upper bound, independent of \\(G\\), for the partition function (the normalizing constant which turns the assignment of weights on \\(\\{f:V\\rightarrow\\{1,\\dots,m\\}\\}\\) into a probability distribution) in the case when \\(G\\) is a regular bipartite graph. This generalizes a bound obtained by \\textit{D. Galvin} and \\textit{P. Tetali} [DIMACS. Series in Discrete Mathematics and Theoretical Computer Science 63, 97--104 (2004; Zbl 1061.05068)] who considered the simpler weight collection  \\[ \\{\\lambda_i:1 \\leq i \\leq m\\} \\cup \\{\\lambda_{ij}:1 \\leq i \\leq j \\leq m\\} \\]  with each \\(\\lambda_{ij}\\) either \\(0\\) or \\(1\\) and with each \\(f\\) chosen with probability proportional to  \\[ \\prod_{v \\in V}\\lambda_{f(v)}\\prod_{uv \\in E}\\lambda_{f(u)f(v)}. \\]  Our main tools are a generalization to list homomorphisms of a result of D. Galvin and P. Tetali on graph homomorphisms and a straightforward second-moment computation.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2500991$9EC2CDBC-9D33-46F7-BF23-7183F1193760","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2500991$1B7AC70F-34BD-4E32-B74D-A346D1EF824E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5ac4eec6d7cc8329ab3df374138b13cb9d331467","datavalue":{"value":"82B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2500991$F168D0B3-AB1B-4611-8315-4B61C71F255D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8b772e5424eb206bf0ef38fe64e2180734f25615","datavalue":{"value":"5050790","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2500991$8E573ECC-CC59-473A-AD0C-AD57E37FB657","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2eb968c30f93efc86855751168fe668900e5112c","datavalue":{"value":"graph homomorphisms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2500991$5DEF0010-7A59-4A2B-8040-39E552E16534","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":"Q2500991$BABBE628-A202-47F1-A1DD-3131C39FC3B4","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"4683e302ebb4d5f91ece32bff78a952a33bbc543","datavalue":{"value":"bafkreihcfq2ooxgicaydrlffelaynca577gfiuib7dottwpx73nmg5mvtq","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2500991$DA5CBB3D-B776-40AC-B7DD-F13E6B4C758D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c0648a712352e3dfcce324323d65f38f6e5e96c","datavalue":{"value":{"entity-type":"item","numeric-id":2731583,"id":"Q2731583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad4e25fa79e8d3d7562afafe48b383d12916bd78","datavalue":{"value":{"amount":"+0.8007793426513672","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":"Q2500991$4429C6E7-23B2-43C5-BC20-BFEC30B38DB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91134b72b2cf83feb55f791acd724131b62b7e8a","datavalue":{"value":{"entity-type":"item","numeric-id":471149,"id":"Q471149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f82c85e8a67ca111690be10a9aae931bb907178","datavalue":{"value":{"amount":"+0.8007062077522278","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":"Q2500991$49212331-4FE7-48AD-8BF4-0ECE759147D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa1a3827f03dd22fe2011b5569254a9f68773d88","datavalue":{"value":{"entity-type":"item","numeric-id":2969647,"id":"Q2969647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a16a27c7b517e2291d0a9e0e5911b42fabeff83b","datavalue":{"value":{"amount":"+0.7974851131439209","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":"Q2500991$61D1A873-2FBB-4785-A492-C043BA9024ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15e24b523648c3a4b18c58c729e7e751ef23472d","datavalue":{"value":{"entity-type":"item","numeric-id":785934,"id":"Q785934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29cbb105fde64f064169757e5128e3d14baee887","datavalue":{"value":{"amount":"+0.7864838242530823","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":"Q2500991$BA39E4C4-E088-49F6-887C-7154B4CA0E27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9248b6195c129c1dc4f2eaf1dc5d634b65693dea","datavalue":{"value":{"entity-type":"item","numeric-id":5915725,"id":"Q5915725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70237f552d9ec408a191fd24dd74d61c6e3b089e","datavalue":{"value":{"amount":"+0.774209201335907","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":"Q2500991$4EDDEA84-DC20-4FE8-B556-1DABB3202134","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Bounding the partition function of spin-systems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Bounding_the_partition_function_of_spin-systems"}}}}}