{"entities":{"Q2709849":{"pageid":2720588,"ns":120,"title":"Item:Q2709849","lastrevid":47598154,"modified":"2026-01-02T04:34:53Z","type":"item","id":"Q2709849","labels":{"en":{"language":"en","value":"Discrete isoperimetric inequalities and the probability of a decoding error"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1587274"}},"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":"Q2709849$9C2A9999-D9BD-4FAA-ADE2-63E2AAE3092A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"21fd17b6ab2073931a506772a9342d5fda666a90","datavalue":{"value":"1002.94051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2709849$C8B90991-9203-4912-B0E0-9882D51C4C27","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"422323c49d4d3685de4ba00acf010e70503bcd7e","datavalue":{"value":"10.1017/S0963548300004466","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2709849$7D6A1B10-E2FB-4F3E-BE97-9B49DEC006D0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b2d6f1848e563416b2bc9aa46a19aa8b293425d","datavalue":{"value":{"entity-type":"item","numeric-id":264130,"id":"Q264130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2709849$4123793D-A838-482A-A0A7-B48E04106ACC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d4b1bdfe9bbce6f37bc05135588e93d44b83d3c4","datavalue":{"value":{"entity-type":"item","numeric-id":188711,"id":"Q188711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2709849$5D45215D-3676-4305-852F-E384114F4FE4","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":"Q2709849$A6587F44-DDB2-4C65-8DC8-F8D2C5DC55A4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"794e49147bac0666dd0d57231b01201bc53c2d02","datavalue":{"value":{"time":"+2003-01-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2709849$685033DB-749C-43EA-A04F-56F3BBEA0C98","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ff8aa101c91779cbb8a49c5a3dff91ddc735f94c","datavalue":{"value":"94B70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2709849$884D54A3-AA91-45F4-9E8A-5B226536D60D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4430c94528f7856126af01b3ac6ccc7f8c77602b","datavalue":{"value":"94B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2709849$06B3507F-17C7-4ACB-9978-876E717E7A10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fedc54d041dbaf3922f156ba09e5514c44ab5169","datavalue":{"value":"60E15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2709849$C260A546-B4E4-4E75-9BA1-5EBD2F77FF2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"89fb1fcee055c06e8463e077f43859e4e2c01d9a","datavalue":{"value":"28A35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2709849$277A1DD1-4A89-4B72-8B0C-1B7D312B6958","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1a74434c80a363dd776d3bea49bb2881eb82365a","datavalue":{"value":"1587274","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2709849$94654142-BA39-408F-911E-0633B0C2E4F6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"86b2f6b9561b40f3a2aea76f2c71f3fdebb14087","datavalue":{"value":"isoperimetric inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q2709849$542189E3-7D6D-4A71-9B72-5BBBD2CE394D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"805ac202246f5f8df362c2de5df6ac70dda1480b","datavalue":{"value":"threshold behaviour","type":"string"},"datatype":"string"},"type":"statement","id":"Q2709849$51CD3A6A-5F95-4592-B980-1AB9AEA6370F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4004269aba12e135ca2a7f76f8ef1f89db1b3cd2","datavalue":{"value":"probability of a decoding error","type":"string"},"datatype":"string"},"type":"statement","id":"Q2709849$42CF8D9E-0578-4170-AFAC-E1FC36773AC8","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":"Q2709849$7DD8234E-09C2-4F4A-8833-B548B069A65C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e8004938ae976c6027ebfb2f91e4eba9e045a8b8","datavalue":{"value":"https://doi.org/10.1017/s0963548300004466","type":"string"},"datatype":"url"},"type":"statement","id":"Q2709849$650E10F1-2CC0-49FC-A71D-03673549700A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"10e069bc5e4c2ae60b4f8a5a474d6312dfe09c6f","datavalue":{"value":"W2071763320","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2709849$8D93E50B-8FA5-47E1-B26D-AD7CD096D77B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b365d6725ee6289b8caf99a9795ff726e3296d63","datavalue":{"value":{"text":"Discrete isoperimetric inequalities and the probability of a decoding error","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2709849$53E5E37B-B3E9-4DC8-9C7A-9A35D285B1A2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"af20c69edac85a985281b26b5444fe831e0587d5","datavalue":{"value":"The authors derive improved isoperimetric inequalities of Margulis, Talagrand, Bobkov and Goetze for discrete product measures on the \\(n\\)-dimensional cube. This yields improved criteria for the threshold behaviour of monotone sets. The authors further extend the scope of the method which Margulis originally devised to prove the threshold behaviour of the probability of disconnecting a graph. This is applied to coding theory, and the authors prove and measure the threshold behaviour of the probability of a decoding error, thereby significantly improving the approach to coding initiated by Z\u00e9mor in 1994.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2709849$9D94E11B-070F-4258-99F2-328305EF0F31","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2a9e190796e445b79b394886bb018cccd03bd7cb","datavalue":{"value":{"entity-type":"item","numeric-id":585164,"id":"Q585164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2709849$4BA23B95-767F-4C2A-B843-2B38D321134D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64dad2ed8c849226f1d399e9dbe6f75ab71227a3","datavalue":{"value":{"entity-type":"item","numeric-id":4945357,"id":"Q4945357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a358ca4f8e386765418b8df3732d45cb063418c","datavalue":{"value":{"amount":"+0.8450058698654175","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":"Q2709849$76E0C045-BAD5-4EC2-9D18-19B69F7631F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6fac0c51bf9ac52c79c4a7b3a0cca9030e1dc320","datavalue":{"value":{"entity-type":"item","numeric-id":3547709,"id":"Q3547709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82789fedec9809973cb8e57eda7e3817e9ea75fb","datavalue":{"value":{"amount":"+0.771623432636261","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":"Q2709849$48212A24-6893-4901-972D-1CECB00F24F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b7da30ddb0832b42a40932674192a27c4070557","datavalue":{"value":{"entity-type":"item","numeric-id":1261160,"id":"Q1261160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eab6908abe608cc712c74d69c0f248a7e416cfcc","datavalue":{"value":{"amount":"+0.7689229846000671","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":"Q2709849$A7B65192-FBDB-461C-937E-F3FC0F4CDC37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa60edde397a5ab48f91690698eda749d436a88f","datavalue":{"value":{"entity-type":"item","numeric-id":4326630,"id":"Q4326630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af0a2896d041dfd44553acfca208945f5448f364","datavalue":{"value":{"amount":"+0.768822968006134","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":"Q2709849$28680CFA-191F-4B99-996A-52FB242431D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"addf81195642531ede3cd7af88bbf721b97da5b4","datavalue":{"value":{"entity-type":"item","numeric-id":1299979,"id":"Q1299979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf2297eeb24e7d4fd0d822ffa01c9794aea56e7f","datavalue":{"value":{"amount":"+0.7636584043502808","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":"Q2709849$F4DA7EF8-BC88-4947-8DD0-CCF34E99C6E9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2709849","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2709849"}}}}}