{"entities":{"Q1272181":{"pageid":1282931,"ns":120,"title":"Item:Q1272181","lastrevid":70043805,"modified":"2026-04-13T12:03:38Z","type":"item","id":"Q1272181","labels":{"en":{"language":"en","value":"On the stochastic independence properties of hard-core distributions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1226325"}},"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":"Q1272181$56E23652-E1FF-48BD-9577-312FF1E5B76F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"67081362b5067c1ecaebdd29ca43e628791af165","datavalue":{"value":{"text":"On the stochastic independence properties of hard-core distributions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1272181$2E7DEE25-EBB0-4313-9864-ECB6B3AB32DC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0c530cf0822103f57e9321cea03d4eab5d16b980","datavalue":{"value":"0902.05055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1272181$BC599840-E9A9-4F4A-8AFC-8F9D09B60FC9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"aa055d946bcf9d64f143e4a97b27fc9935fe77a2","datavalue":{"value":"10.1007/BF01215919","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1272181$99EC0CBB-6A45-414A-9D70-051B87A2F1E7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"06d20248a00b43d3fa3c2ba61a11fe1fa5b1da88","datavalue":{"value":{"entity-type":"item","numeric-id":1272180,"id":"Q1272180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272181$2AD369D3-7E81-461A-A445-6E5967BF9B13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d1a8b239d5a7f549910817e61d8809ac746dac16","datavalue":{"value":{"entity-type":"item","numeric-id":762169,"id":"Q762169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272181$4A422613-65EF-4BD0-9C17-2D26445E7C1F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272181$20F73BD8-8DC8-48F6-9CCD-CAF31262C4E6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"53fb7273221ce117f6a427df8be22cfe791bdb36","datavalue":{"value":{"time":"+1998-11-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1272181$20FB9D25-9685-4490-9513-F40C58FD843A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d5bb4f8b31db1231e17ef182a5b9ebf6255a8863","datavalue":{"value":"A probability measure \\(p\\) on the set \\({\\mathcal M}\\) of matchings in a graph (or, more generally 2-bounded hypergraph) \\(\\Gamma\\) is hard-core if for some \\(\\lambda :\\Gamma\\mapsto [0,\\infty)\\), the probability \\(p(M)\\) of \\(M\\in{\\mathcal M}\\) is proportional to \\(\\prod _{A\\in M}\\lambda (A)\\). It is shown in this paper that such distributions have substantial approximate stochastic independence properties, e.g. the main theorem is:    For every \\(\\delta \\in (0,1)\\), \\(\\eta >0\\) and \\(\\ell\\geq 1\\), there exist \\(\\varepsilon >0\\) and an integer \\(D\\) such that the following is true. Let \\(\\Gamma\\) be a multigraph and \\({\\mathcal M}\\) the set of matchings in \\(\\Gamma\\). Let \\(p\\) be a hard-core distribution on \\({\\mathcal M}\\) with marginals \\(f_p\\in (1-\\delta)\\text{MP}(\\Gamma)\\) (here MP\\((\\Gamma)\\) is the matching polytope of \\(\\Gamma\\)), and let \\(\\Gamma ' =\\{A\\in\\Gamma :p_A>\\varepsilon\\}\\). If \\(F_1,\\dots F_\\ell\\in\\Gamma\\) are pairwise at distance at least \\(D\\) in \\(\\Gamma '\\), then Pr\\((F_1,\\dots F_\\ell\\in M)=\\eta\\prod_{i=1}^\\ell p_{F_i}\\).    This result is obtained through a sequence of lemmata which are interesting at their own, too. The obtained results are very useful in the resolution of several questions involving the asymptotic behaviour of graphs and hypergraphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1272181$516AC486-1BBE-45AF-AF70-E96B7820F421","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1272181$F89766CD-C6B7-4298-B4A8-638B149C4D7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1272181$E51DCFA5-01B6-44AA-93BB-9EC827647889","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1272181$9CFCC26A-273A-4575-9366-ADC40EAD429C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ede024a2e42be41193baf32f90dd58f10db2ea3","datavalue":{"value":"52B12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1272181$C9A6ECCA-28FF-45B1-80D3-C2A9C1B7FBCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5ac4eec6d7cc8329ab3df374138b13cb9d331467","datavalue":{"value":"82B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1272181$F29F0428-D3E5-47AA-8F8A-BFE772476447","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"108d6963cf2bc55acd1f5a626dad04e805fe2e34","datavalue":{"value":"1226325","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1272181$F39A3B0E-D51B-48ED-9AB2-1520ECA687E0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddc14051a93e8c78a1da682d6f4184d91e9c6088","datavalue":{"value":"graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1272181$BEE8A7A6-6EA9-43F6-A893-E4649F095A53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63a0b5bbdbffeb2f6d94dda6a7bccbc2173775aa","datavalue":{"value":"hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1272181$4D1817AD-8BE7-4425-A00F-8557FF43D7B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50d7a67ff7b31e3354e826ffe436e0fdda521f5a","datavalue":{"value":"stochastic independence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1272181$090D0EA2-B606-435A-AC2F-E11CCA78461C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b35cca232c6dd756f8a88d77d8f8ed9fe01e684","datavalue":{"value":"hard-core distribution","type":"string"},"datatype":"string"},"type":"statement","id":"Q1272181$D220EC7D-1A39-41B4-92F9-928CA2D4FDCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d54a6d60f25f2f6eedbf2dfa0bfd78eb6120dddc","datavalue":{"value":"matching polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q1272181$FAFADC3B-A404-4509-A035-CFCF161C6148","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40b7275398697309130aef90aea9ff821cfb2343","datavalue":{"value":"marginals","type":"string"},"datatype":"string"},"type":"statement","id":"Q1272181$7D19A700-2FA3-4803-A399-A467C1F94DA1","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":"Q1272181$661940E2-1080-404C-8D79-52A3513E2E20","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a883323dee9f6e240185974ff121ccf204be0f6","datavalue":{"value":{"entity-type":"item","numeric-id":1316595,"id":"Q1316595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272181$CE842A34-43C6-487F-A152-56974158663A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b92ec7a90e8465eab11346e076fe94e95b5c1d6c","datavalue":{"value":{"entity-type":"item","numeric-id":3993087,"id":"Q3993087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272181$0B1D5829-2456-4133-B4FC-84D99744AE8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bd8b848f40aaa3f56b8b15df38fbe662aeb1afa","datavalue":{"value":{"entity-type":"item","numeric-id":5516087,"id":"Q5516087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272181$0705E802-88DA-4461-AAA2-64BD01BAD339","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d73d0afd0ca76569f6bb30f47c0a6d1579f19c7e","datavalue":{"value":{"entity-type":"item","numeric-id":1813100,"id":"Q1813100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272181$A2EA1CBC-AE0E-48EC-8FAF-E708E8E966D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06d8505c936547f4c05ed0af3943ae1c57009e05","datavalue":{"value":{"entity-type":"item","numeric-id":3912832,"id":"Q3912832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272181$CF143BA5-24D6-4FD9-A2EC-DB439956DCE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45151ee25c48670f91b9de6358a9b0f417d8c923","datavalue":{"value":{"entity-type":"item","numeric-id":2549706,"id":"Q2549706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272181$DE7174BE-5679-497B-8061-8A36F854B916","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3c17d9317c405d8f6002e7e9ea85834f4079289","datavalue":{"value":{"entity-type":"item","numeric-id":1125951,"id":"Q1125951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272181$F5D64685-9D38-4DA4-A163-CC19F934987B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25fec5975fafa37c89492cae7bdcfe11ed90e6dc","datavalue":{"value":{"entity-type":"item","numeric-id":4511485,"id":"Q4511485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272181$3F150FAB-8AD9-49A1-878B-4B904CA2DBC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad153b17f8f5b35fe09245f9d6b5eda201159c45","datavalue":{"value":{"entity-type":"item","numeric-id":5932660,"id":"Q5932660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272181$8E7BCD67-E352-49B6-B77D-19C003404FEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1295c2391ef634cb6d4cb5446b9a303614e819ca","datavalue":{"value":{"entity-type":"item","numeric-id":1356038,"id":"Q1356038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272181$E1196750-AB53-42A9-B14A-045EEF892F4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c1a522d2133a3f4106838665679fdf2769051b1","datavalue":{"value":{"entity-type":"item","numeric-id":4386088,"id":"Q4386088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272181$8F92F63A-C980-4D37-A233-DC69E73616FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5860d75920aaac9da52fdb24709831f461a91863","datavalue":{"value":{"entity-type":"item","numeric-id":4230353,"id":"Q4230353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272181$F03C714E-EAE9-41A2-BCB6-E0CEDAC5ABEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56c6c299e15ddeb001671e573dc9a5439e5a86a0","datavalue":{"value":{"entity-type":"item","numeric-id":3818127,"id":"Q3818127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272181$EC4E2222-4D7B-4CC1-A645-0A392F1D7D5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84ff3b0927fb7af32bd4ad6d8ce53ce8500fb037","datavalue":{"value":{"entity-type":"item","numeric-id":4326389,"id":"Q4326389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272181$7CC5F79C-33AD-4E0B-83A7-68E054A82055","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":"d71d4cbed55cc2495e4f7ee3a9a12fc7e41c9ba7","datavalue":{"value":{"amount":"+0.8068886995315552","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":"Q1272181$58B0DA5B-D9F5-4517-86C3-B3B29C8F29BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db600ccb30a57f81e90a6e810e61258d3b2092da","datavalue":{"value":{"entity-type":"item","numeric-id":4386088,"id":"Q4386088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45431b368d3ddca92b0201ed4718cd5601637ced","datavalue":{"value":{"amount":"+0.8064858317375183","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":"Q1272181$1A274DFE-4E64-4168-AFF4-3AF78EB60A32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37ff233e2059e910b47f97fe09bbeb2db8404831","datavalue":{"value":{"entity-type":"item","numeric-id":4953244,"id":"Q4953244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e7a19ebc3b92d3ec791dc63102ae645ded755ac","datavalue":{"value":{"amount":"+0.757181704044342","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":"Q1272181$DE856338-AA78-46BD-B382-A8B2236588A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df286fbe812dc65269a9febab06b604afa74fc95","datavalue":{"value":{"entity-type":"item","numeric-id":1043805,"id":"Q1043805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4fb9f61b14ab765f8e639211317a1588499a60c","datavalue":{"value":{"amount":"+0.7551257014274597","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":"Q1272181$F0C61FCB-693D-4064-A02A-B8D790112218","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9bd53e80c70f7d86e8a79e676eaf494208eb0679","datavalue":{"value":{"entity-type":"item","numeric-id":3068811,"id":"Q3068811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49a48f8c9e2a9ad4e67239ece3f3dc3e1ad55a07","datavalue":{"value":{"amount":"+0.7539203763008118","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":"Q1272181$34900754-B222-4D04-AF7B-28CA47C19474","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the stochastic independence properties of hard-core distributions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_stochastic_independence_properties_of_hard-core_distributions"}}}}}