{"entities":{"Q1028823":{"pageid":1030671,"ns":120,"title":"Item:Q1028823","lastrevid":57322593,"modified":"2026-03-30T12:12:27Z","type":"item","id":"Q1028823","labels":{"en":{"language":"en","value":"Random even graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5576427"}},"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":"Q1028823$8FAD0150-B52F-40A0-9B6F-5F081DB1808B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"642a813a2f5198d51347c2b1d04de2f3f1fef453","datavalue":{"value":{"text":"Random even graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1028823$77E676E0-7AC0-4AD3-9A43-0FC9E60538D5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"eb99c280c449f167d5a73167383891df37945ec8","datavalue":{"value":"1214.05155","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1028823$6A34E47F-E07D-40EA-95FB-39A3855395B2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"069e814aa734681bf0a12485160cdb2936fe3e2f","datavalue":{"value":{"entity-type":"item","numeric-id":173690,"id":"Q173690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028823$84425D13-9092-4785-81AD-0D2FA64F0476","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a7f7119d5407047e349351e6c0280b9bf47d5a63","datavalue":{"value":{"entity-type":"item","numeric-id":301808,"id":"Q301808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028823$FEAFD890-1CB5-48F7-A051-E25C799D9985","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":"Q1028823$EBE584A8-7B4A-44B9-95B6-D43C84BCA35E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4b7fce5b7b399ac4add92aeecf381b606c94d340","datavalue":{"value":{"time":"+2009-07-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1028823$B52DEB32-219A-4A63-A1DC-B7CF6FD20849","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6387e8202bb4639e58850be7e7786b06860577d3","datavalue":{"value":"https://arxiv.org/abs/0709.3039","type":"string"},"datatype":"url"},"type":"statement","id":"Q1028823$A596A295-3791-4953-8D8F-1A4F21FB354F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"0d4dbdf6dc17ec5f2a32e0b9b9c47d2be752f64e","datavalue":{"value":"https://eudml.org/doc/117509","type":"string"},"datatype":"url"},"type":"statement","id":"Q1028823$C2155269-166C-4E41-8D15-36292C4A0DED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"c9a0222d360056d7f80d6d3a8f2ffb6539fb37c5","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_16/Abstracts/v16i1r46.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1028823$CD874729-460A-42E8-BDF2-C24604CF6B7A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"bf141380c8394c123e64ce776603e18ee69fed32","datavalue":{"value":"One aim of the paper under review is to study a random even (spanning) subgraph \\(H=(V,F)\\) of a finite graph \\(G=(V,E)\\), where a graph is even if all its vertices have even degree. We use as probability measure the measure on possible edge sets where, given \\(p\\in [0,1)\\)  \\[ \\rho_{p}(F)=\\frac{1}{Z_{E}}p^{| F|}(1-p)^{| E| - | F|} \\]  where \\(Z_{E}\\) is the normalising constant to ensure that the total mass is one. Such graphs have links with the Ising model (depending on a parameter \\(\\beta\\)), and the random-cluster model on \\(G\\) when one of its parameters \\(q\\) is 2: the link is established via the (misleadingly titled) `high-temperature expansion' which is proved in the paper.  We note that the family of even subgraphs can be identified with a vector subspace \\({\\mathcal E}\\) of \\(\\{0,1\\}^{| E|}\\), with two subgraphs having sum the symmetric difference of their two edge sets. This also suggests the definition of \\({\\mathcal E}\\) for the case where \\(G\\) is locally finite but infinite. One then shows that \\({\\mathcal E}\\) has a basis which is finitary (a subset \\({\\mathcal F}\\) of \\(2^{E}\\) is finitary if and only if each \\(e\\in E\\) is in only finitely many elements of \\({\\mathcal F}\\)), which contains only finite or infinite cycles (the latter here include infinite two-way paths). Given such a basis \\({\\mathcal F}=C_{1},C_{2},\\dots\\), let \\(Z_{i}\\) be i.i.d. Bernoulli random variables with mean \\(1/2\\) and form \\(\\sum Z_{i}C_{i}\\), this is a uniform random even subgraph.  Returning to the finite case, we can couple the \\(q=2\\) random cluster model with the random even subgraph of \\(G\\): more precisely, if we have a realisation of the random-cluster model on \\(G\\) with parameters \\(2p\\in [0,1]\\) and \\(q=2\\), a uniform random even subgraph of \\(V\\) with those edges is a random even subgraph of the original \\(G\\) with parameter \\(p\\). A slightly more involved algorithm deals with cases with \\(p\\in [1/2,1]\\). This of course allows simulation of such graphs, for \\(p\\leq 1/2\\): one samples from the random-cluster measure for \\(q=2\\) and probability \\(2p\\), using `coupling-from the-past' and then flip a fair coin for each member of some maximal independent set of cycles in \\(G\\). Section 4 of the paper shows how to modify this idea to the case where \\(p>1/2\\).  Section 5 deals with even subgraphs of planar lattices, the headline result being that if \\(G\\) is a finite planar graph with dual \\(G_{d}\\) then a random even subgraph of \\(G\\) with parameter \\(p\\in (0,1/2]\\) is dual to the set of edges of the Ising model whose endpoints have opposite spins to each other, on \\(G_{d}\\), for a certain \\(\\beta\\) related to \\(p\\) by \\(1-e^{-2\\beta}=(1-2p)/(1-p)\\). This allows the authors to analyze, via standard facts about the Ising model, the nature of the random even graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1028823$EBB0DA75-1E63-402A-8A97-EBB95C0302EA","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b0b0cea8603b4de1ffd54cda6d37d129691a25c2","datavalue":{"value":{"entity-type":"item","numeric-id":590772,"id":"Q590772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028823$F4A52D89-E035-49B0-9D0D-8FA5DA23E5D2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1028823$4EB24055-2764-47A7-A5DC-B296B07D21ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7fdc23c20020356aaedd36d12d09aa94bd3b098e","datavalue":{"value":"60K35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1028823$F71C72A2-9E12-4D2F-A7ED-E2B7C5A8018C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5788e0a0bdc655e6d823841df95a9b782528d5ab","datavalue":{"value":"5576427","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1028823$A55AD388-7A77-4DDF-9939-B237CC722F8D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0446baf9c31d45b16691b35420e6e46c50f286","datavalue":{"value":"random graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1028823$6498D0FB-7118-4C14-9828-ADA53E77648B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f06a807d614f6227322d51d0e58d527c11564c90","datavalue":{"value":"even subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1028823$5B9C37BF-14F9-4958-9CE8-E7CCC8C3C053","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b66e45f2eedc54544e3edc8d9c8e313340e6262","datavalue":{"value":"Ising model","type":"string"},"datatype":"string"},"type":"statement","id":"Q1028823$C0F9B544-D338-4C8E-B36C-A7182DD1DE35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1c17d492da972b05fc8c178daae47a4f2908881","datavalue":{"value":"random cluster model","type":"string"},"datatype":"string"},"type":"statement","id":"Q1028823$EE9BFDEC-5D34-4B4D-B372-515EFE89FE2F","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":"Q1028823$8655A7EA-6E8D-440B-A74D-1B7224A82C64","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"8a54d91c93c2c80415a2f486ac71afbed0e8def6","datavalue":{"value":"bafkreicmtsjvhjdcqp4xav5zocy3nipyatijsxiiyhck7gznea2fej6rum","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1028823$09831042-5788-431F-ABB4-4584B882E7A1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"905ccfd2aaf3bdf6dd6ff557ac9025fbf3766beb","datavalue":{"value":{"entity-type":"item","numeric-id":1904547,"id":"Q1904547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b50a2a95d6d6366a7fef2bb01494df7da77243e","datavalue":{"value":{"amount":"+0.7207607626914978","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":"Q1028823$237F642A-D4F9-47DA-9DD8-71401554ED96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9635b85e8ec251917af044309c7194205c5a570e","datavalue":{"value":{"entity-type":"item","numeric-id":2363654,"id":"Q2363654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b50a2a95d6d6366a7fef2bb01494df7da77243e","datavalue":{"value":{"amount":"+0.7207607626914978","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":"Q1028823$875DB1D5-4B6B-4D2A-8DE5-AF7C506625A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3be45a3c53ee13a612f3fc4ebd5bd8a70d0b4bb","datavalue":{"value":{"entity-type":"item","numeric-id":4386297,"id":"Q4386297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20a48f978af226d33e8405f96c93b4a130a16e4a","datavalue":{"value":{"amount":"+0.7122559547424316","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":"Q1028823$55EC242A-C435-4965-A7A5-383507DE97F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48534915b2cef4283b9d546473ea46415b5fb4d2","datavalue":{"value":{"entity-type":"item","numeric-id":1990230,"id":"Q1990230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7abf0f2b8a392b3071888f9dbfa90e582d622eb","datavalue":{"value":{"amount":"+0.7086770534515381","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":"Q1028823$201CC556-E5FE-45F8-BEBD-41C1A3DE0C01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"037b0888c7f56beda8ae56bf4bf82a44b926fa9b","datavalue":{"value":{"entity-type":"item","numeric-id":4450066,"id":"Q4450066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42a2845d7d97d02348ac1fcc8a58e1f4e49d3f00","datavalue":{"value":{"amount":"+0.7031339406967163","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":"Q1028823$00E56D38-4E33-41D1-B935-25B28FD5E3FF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1028823","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1028823"}}}}}