{"entities":{"Q807643":{"pageid":809491,"ns":120,"title":"Item:Q807643","lastrevid":42704291,"modified":"2025-07-08T16:23:44Z","type":"item","id":"Q807643","labels":{"en":{"language":"en","value":"Isoperimetric inequalities and fractional set systems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4208118"}},"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":"Q807643$09EAF741-0487-4E3F-A29E-C547B4D4267A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2f3f1f41578ee2caeac8d40706b87151a8dcd351","datavalue":{"value":{"text":"Isoperimetric inequalities and fractional set systems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q807643$3BA62D3C-E1E1-4EAB-93EF-62D0DDF2F711","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f1d285c98ed7e8979b9d5757cf92ee7c6ee7e847","datavalue":{"value":"0731.05044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q807643$2BFC6DAA-8F3C-4830-94AD-C4EA9F480572","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fe8e5a02336dbb9b3dfc9e0d5211563bcb216656","datavalue":{"value":"10.1016/0097-3165(91)90022-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q807643$AFFA300F-E6FB-421B-86CA-06D0FEC5F92F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a14bac90927db699ac4af297f1d406f2762c11d","datavalue":{"value":{"entity-type":"item","numeric-id":168581,"id":"Q168581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q807643$A3944B7B-89D7-4026-847B-4F598D1D5A2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"22bf6393968b3762012b5ef5802af743f6506ed8","datavalue":{"value":{"entity-type":"item","numeric-id":171727,"id":"Q171727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q807643$98C6E568-70F5-47D0-A297-EC058FCF194D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1c03f12d2ae232c6413ffedcffaa255461d32f1a","datavalue":{"value":{"entity-type":"item","numeric-id":171729,"id":"Q171729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q807643$01FD668C-D70A-4980-891C-77E962A8492F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q807643$E51E9E8B-AAEF-4619-8938-7090385CAF9D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"dedd987225a214ebbf7aec60d81e693de097300f","datavalue":{"value":"The authors extend their results of the paper reviewed above to fractional set systems. They start with \\(X=\\{1,2,...,n\\}\\), \\(r_ 1,r_ 2,...,r_ n>0\\) and define the weighted cube on X with ratios \\(r_ 1,...,r_ n\\) as the power set (cube) \\({\\mathcal P}(X)\\) with measure w induced from \\(w(A)=\\sum_{i\\in A}r_ i\\) for \\(A\\in {\\mathcal P}(X)\\). A (fractional set) system on X is then defined as a function f from \\({\\mathcal P}(X)\\) into [0,1] and \\(w(f)=\\sum_{A\\in {\\mathcal P}(X)}f(A)w(A).\\) Such an f is monotone (decreasing) if \\(A\\subset B(\\in {\\mathcal P}(X))\\Rightarrow f(A)\\geq f(B)\\). The boundary of f is the system \\(\\partial f\\) defined by  \\[  \\partial f(A)= \\begin{cases} 1 & \\text{ if \\(f(A)>0\\)} \\\\ \\max\\{f(B):| B\\Delta A| = 1 & \\text{ if \\(f(A)=0\\)} \\end{cases}  \\]  A (fractional Hamming) ball is a system f defined by  \\[  f(A)= \\begin{cases} 1 & \\text{ if \\(| A|<r\\)} \\\\ \\alpha & \\text{ if \\(| A|=r\\)} \\\\ 0 & \\text{ if \\(| A|>r\\)} \\end{cases}  \\]  for some r, \\(0\\leq r\\leq n\\), and \\(\\alpha\\in [0,1]\\). For \\(0\\leq v\\leq w({\\mathcal P}(X))=\\prod_{i\\in X}(1+r_ i)\\), \\(b^ v\\) denotes the unique ball with weight v.    The authors prove that for a monotone system f on X with weight v, \\(w(\\partial f)\\geq w(\\partial b^ v)\\). This result is then extended to the weighted grid \\([k]^ n\\) and the infinite weighted grid \\(Z^ n_+\\) and similar isoperimetric inequalities are derived. Asymptotic estimates derived using the de Moivre-Laplace theorem lead to an improved result on random graphs with a specified property.","type":"string"},"datatype":"string"},"type":"statement","id":"Q807643$8FBD6678-A6DC-4326-9BD2-3AD45A1D2D2B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q807643$498CECA8-05DA-42D3-865B-14AF945AFACD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q807643$E5925CFE-B912-438D-BD87-AB8F1AFAD2E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4e73788c6d87c3672fca23795b7e7d7f5d3edbd0","datavalue":{"value":"52B60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q807643$B6EB8B75-045F-45FF-8159-1C71629B9D2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q807643$A7ADD042-59AD-4FCE-A69F-BCA5CFC08234","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e2b495b517981dc2cfca53ef776365b41305c37c","datavalue":{"value":"4208118","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q807643$80A8B716-6FD6-47FD-9F6C-6F17ADF72805","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f420ce613eaf61dc7d232c7004eb40b356ff1f87","datavalue":{"value":"fractional set systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q807643$366AB4A0-3EEB-48BF-99AC-BEFF7D11B7A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6aed747d887c07c017f1c4c7373672305d8ae5b2","datavalue":{"value":"weighted grid","type":"string"},"datatype":"string"},"type":"statement","id":"Q807643$60A532C8-C13B-4BC5-B79B-3EF893C30146","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"86b2f6b9561b40f3a2aea76f2c71f3fdebb14087","datavalue":{"value":"isoperimetric inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q807643$3AEF9CD1-9BEF-4F1A-B9DB-D2368415A1B9","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":"Q807643$B7935447-4FD5-46D5-92BE-7E58FBAF2CCD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"69f2f6694f558b10039056d63294f7842171ca6f","datavalue":{"value":"https://doi.org/10.1016/0097-3165(91)90022-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q807643$93EFBAB6-F6F3-4BD2-9B18-926C24CF2AF3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fc3a9eafd98b213a6f8e8999647d84a1ac556111","datavalue":{"value":"W1973487373","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q807643$038F44E6-031B-4408-B0A1-4251BE9DDCDD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f31dedd3222c00caf1fa932460b5fc7f23b1737","datavalue":{"value":{"entity-type":"item","numeric-id":2533119,"id":"Q2533119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q807643$A1A31F17-7BC6-4E1C-88CB-3FD0A60115DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9edecb511440383399e02e73639f3f749f79ed35","datavalue":{"value":{"entity-type":"item","numeric-id":5512798,"id":"Q5512798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q807643$FF1CDFD3-61EB-47C4-84DA-60790E139F94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6c6e30e71ec4191c814859d4ee8748fe67c73bf","datavalue":{"value":{"entity-type":"item","numeric-id":5903892,"id":"Q5903892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q807643$992653D5-4174-4BC2-B71C-31E18B15F778","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d30315f34cd8ca007635cf42b8eec14c3225877","datavalue":{"value":{"entity-type":"item","numeric-id":807642,"id":"Q807642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q807643$2768BA20-8BE1-4771-AD98-6F44BB41CBD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0a2891c8fd562696cdc4ac359a901687c15a922","datavalue":{"value":{"entity-type":"item","numeric-id":1162510,"id":"Q1162510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q807643$1A6F45CB-895A-4A9E-950D-58EE11A9A61D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dc2ae67caa4232288e8640bda8a06225eddac86","datavalue":{"value":{"entity-type":"item","numeric-id":5541108,"id":"Q5541108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q807643$03E537D0-0F16-4F22-BB0E-62CD6D6A5B2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cedc9c1e6fac1c835a81501409b60907284a5eb","datavalue":{"value":{"entity-type":"item","numeric-id":4140999,"id":"Q4140999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q807643$E7781EFC-1035-4527-82F3-5A8C302D4F1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0da918e142e833729c0519952f52e379cbbc8381","datavalue":{"value":{"entity-type":"item","numeric-id":4135579,"id":"Q4135579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q807643$E21198BC-11DD-4AA6-A881-811D9252301B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90c69006ad81adb17d44c49467f90ee7994a8d1b","datavalue":{"value":{"entity-type":"item","numeric-id":5189397,"id":"Q5189397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d978fb2c8d3173e7d6eaaa5c9c7edf6a54c2123c","datavalue":{"value":{"amount":"+0.6349001","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q807643$BD0E3683-179E-4E6A-96EB-CEEE5713C9D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"befd00a22f2702fa3a0be67aa7e6c10263c9a1d5","datavalue":{"value":{"entity-type":"item","numeric-id":1910071,"id":"Q1910071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bff77cdafb37c0b48d30f0f7651c2a16683f66b9","datavalue":{"value":{"amount":"+0.62569135","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q807643$B7493C44-E845-4F29-8975-CE4EBE291CD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6181f220c273d3e4c0d22062ed4efe8483de9676","datavalue":{"value":{"entity-type":"item","numeric-id":3790058,"id":"Q3790058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c35755df8b845d43b06f42bc9151225e7bcd581e","datavalue":{"value":{"amount":"+0.61987543","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q807643$C754973C-22C6-410E-B679-C3A325681DE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1bb07fe91f3f4d98f95a8013db04cde5dc7ffe8","datavalue":{"value":{"entity-type":"item","numeric-id":3642573,"id":"Q3642573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e909ea7f210d2b12518c52e2ac3d269280205352","datavalue":{"value":{"amount":"+0.61741024","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q807643$ABCA924D-492D-4013-9AEB-0C96D0029E12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f276b8e79cadccba908f489773c50f483ffb90f1","datavalue":{"value":{"entity-type":"item","numeric-id":1878795,"id":"Q1878795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2cdc36a29b24129ed54aa6741b2a18664a22d81","datavalue":{"value":{"amount":"+0.61716276","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q807643$5959A3F2-E211-439D-A6C2-60F562309EEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ec2cd393f85ce83387d7d16d82055a340ee763b","datavalue":{"value":{"entity-type":"item","numeric-id":4536099,"id":"Q4536099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c95623c666b5c68b4524fcae09f23ffeee9652ff","datavalue":{"value":{"amount":"+0.6137688","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q807643$177C03DC-81AE-429E-9B57-130E7F6F5740","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a17607b51a5fc5166ddada000f6eb451b0c88f28","datavalue":{"value":{"entity-type":"item","numeric-id":3833882,"id":"Q3833882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9d7454af5ba73c4902136a44940cd938a2ae047","datavalue":{"value":{"amount":"+0.61369276","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q807643$34C11C49-E644-45A2-A432-8DDBE961EB33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"756c4a0555ed817f3f55b746df6995976650bf57","datavalue":{"value":{"entity-type":"item","numeric-id":1880214,"id":"Q1880214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c10d590fef5d4ff0dda343b9839d520d84235f1","datavalue":{"value":{"amount":"+0.61134154","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q807643$59A7A2E7-8B65-49B7-89E6-26EA01D9A69B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2f02904d9e469d107a3a585d746d83f7beb62b6","datavalue":{"value":{"entity-type":"item","numeric-id":2753290,"id":"Q2753290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9708955b6775bb5c381696a690c31bb30b93e8b7","datavalue":{"value":{"amount":"+0.61133647","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q807643$42BB362A-EE5A-425F-8465-6BA9C0005062","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0d40052089a5b153336d9703fc94e2c3693b325","datavalue":{"value":{"entity-type":"item","numeric-id":4791264,"id":"Q4791264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"083ee6846346e37643a142f8704ac59299e1da41","datavalue":{"value":{"amount":"+0.61102074","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q807643$46673F09-4F15-4BFE-B64F-B5E664159393","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:807643","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:807643"}}}}}