{"entities":{"Q1764169":{"pageid":1774911,"ns":120,"title":"Item:Q1764169","lastrevid":73857306,"modified":"2026-04-14T17:31:03Z","type":"item","id":"Q1764169","labels":{"en":{"language":"en","value":"The randomized integer convex hull"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2138090"}},"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":"Q1764169$B916653C-6827-4E73-AA4D-6DF1FA5BD7B9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8b6353c069272a47cc6148182ff798d634458329","datavalue":{"value":{"text":"The randomized integer convex hull","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1764169$9DFA926F-5FF3-4B60-8523-FB1DA9CDC16D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"72175bf847c615dfd6be4e7ed812caa5f94ceebe","datavalue":{"value":"1078.52005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1764169$2F01CC8B-9744-432A-8557-55F611D2CAC2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5732c755ff7376e32f9d6125788394fe0092f23f","datavalue":{"value":{"entity-type":"item","numeric-id":221587,"id":"Q221587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764169$4E0A01BC-05EB-427C-B8FA-2091F2E63499","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d5205659b4c2831752a8f8604dc5b3ce7b9439fa","datavalue":{"value":{"entity-type":"item","numeric-id":818688,"id":"Q818688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764169$9A799197-6AEE-494E-99B6-B20B59FE6C0B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b6f367138a9ac2b85113cfed5a6fd5bedcc8944c","datavalue":{"value":{"entity-type":"item","numeric-id":178842,"id":"Q178842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764169$BBA0AFF1-510A-4CCF-8E58-F76B5200D0EE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0f8b72aeee9429c75f6d2c214b1fe1fedeb47fc2","datavalue":{"value":{"time":"+2005-02-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":"Q1764169$D2EFE2C6-2F67-4E6B-8DB4-469FCDBAB338","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2f7be66921821dc32dddd3f1e23f0877ec53fe95","datavalue":{"value":"Let \\({\\mathbb Z}^d\\) denote the \\(d\\)-dimensional integer lattice. Let \\(K\\subset {\\mathbb R}^d\\) be a convex body, i.e. a convex compact set with nonempty interior. The integer convex hull \\(I(K)\\) of \\(K\\) is the convex hull of all lattice points in \\(K\\), i.e. \\(I(K) = conv(K\\cap {\\mathbb Z}^d)\\). \\(I(K)\\) is a convex polytope which is of central interest in integer programming. For instance, when maximizing a linear function \\(f\\) on the integer points in \\(K\\), one looks for the maximum of \\(f\\) on \\(I(K)\\). The authors consider a randomized version of the integer convex hull and expected missed area. The lattice \\({\\mathbb Z}^d\\) is replaced by \\(L\\), a randomly translated and rotated copy of \\({\\mathbb Z}^d\\), i.e. \\(I_L(K) = conv(K\\cap L)\\). More precisely, for a translation vector \\(t\\in [0,1)^d\\) and a rotation \\(\\rho\\in SO(d)\\) around the origin, we set \\(L_{t,\\rho}= \\rho\\,({\\mathbb Z}^d+t)\\), and define \\({\\mathcal L}\\)= \\(\\{L_{t, \\rho}:t\\in [0,1)^d, \\rho \\in SO(d)\\}\\). A probability measure on \\({\\mathcal L}\\) is defined as the product of Haar measures on \\([0,1)^d\\) and \\(SO(d)\\) respectively.   The article is organized as follows. In section 2 properties of the Macbeath regions are given. In section 3, the upper and lower bounds for the expected number of vertices in terms of the volume of the so-called Macbeath region are obtained. In section 4, in the planar case, the similar problem for expected missed area is investigated. The last section contains some open problems.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1764169$EF9181CD-8DD5-4179-A180-B5DA1C3DCA7B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"0e4f6933dce98d29ce6191daa958899439f483c5","datavalue":{"value":{"entity-type":"item","numeric-id":591429,"id":"Q591429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764169$77016C24-DB48-46B5-BF6C-6074985BA6DA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca61eab0925774aac3721bd45536bff0d1d0ff14","datavalue":{"value":"52A22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1764169$D4EF6991-33FE-43EC-A278-588E4C053A3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"671a9141f7533e3d7d525a297ffd04f047259a12","datavalue":{"value":"60D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1764169$90A8290C-28FA-4A48-9D33-20263CD7ECD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bb49b8508392362aa740e2b183cb1e8550ee8efb","datavalue":{"value":"60G57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1764169$BA919B87-391E-4ECD-991B-9FF60EBD5541","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"81f4fd3094f74d6dda2eb5301b13f2238a7c7a63","datavalue":{"value":"2138090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1764169$5836BFBA-76D1-4B50-B286-E2E423C3CEDA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53747259fd145d950814e77bcfcd30ef4e2adc8e","datavalue":{"value":"convex bodies","type":"string"},"datatype":"string"},"type":"statement","id":"Q1764169$30096F95-6AEF-4FE8-BE58-9FB62D35BC83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f69adc1dcefc3d1bc596df6f4254a0e823178735","datavalue":{"value":"random polytopes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1764169$6109C9AA-FA38-4CED-970A-9ECFB1AFB55C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56da99455e45fcc818046e6945a6295952a82715","datavalue":{"value":"Macbeath region","type":"string"},"datatype":"string"},"type":"statement","id":"Q1764169$2C7C9FC3-1CD1-4730-A52A-D61DB01DFDEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d17c4027083152b30f231fef3a5b47f82bc33ada","datavalue":{"value":"expected number of vertices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1764169$FCEEAC95-A8EF-4DBC-B83A-00074A4409D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"104a0267bd3de467dd697cbfa3916a48384a1b82","datavalue":{"value":"expected missed area","type":"string"},"datatype":"string"},"type":"statement","id":"Q1764169$F5F9DF77-E501-4CAF-BA42-CEF930A0FD87","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":"Q1764169$B1D028A3-A0A3-498E-975F-AABDEA05465A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"aad11058997729af8830f49e1d6f1c8a1780bb49","datavalue":{"value":"https://doi.org/10.1007/s00454-003-0836-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1764169$CFC84C41-4F35-4BDC-8A88-C6A5C1E5272C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5193a1ef6a35f84c25184246d3e6f27cc61d52ac","datavalue":{"value":"W2035980752","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1764169$83C87B1F-9C40-4E41-A170-A04FBEE1A9E1","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"a71f3dc54f55eda77961d47546163437957d2411","datavalue":{"value":"Q101488227","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1764169$795DAFAB-0CEF-4ACD-B70E-B87EDE5F32C9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1ccf2a78031b87b57c39ca0838376dadc3eb5056","datavalue":{"value":"10.1007/S00454-003-0836-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1764169$E269F6CB-E26D-42B3-966F-7C8B4B51E527","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0994861090be8d017db3a03d1d8808ef1b618903","datavalue":{"value":{"entity-type":"item","numeric-id":3025943,"id":"Q3025943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ba09fc2b6e4d706d9dcb86d6736fc9f6b94a8c1","datavalue":{"value":{"amount":"+0.9342475","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1764169$9A979CA4-DCD6-43C5-92BB-DE9BE14D3DE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e882d4ae2262baaccfa27863b7f12df4add4a4f","datavalue":{"value":{"entity-type":"item","numeric-id":3825830,"id":"Q3825830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9068b3ecd2841acdb1d0edcf2ff75ed0ea015a70","datavalue":{"value":{"amount":"+0.9132339","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1764169$46282FA0-E836-4685-A83F-8A6BB3E89025","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11737f8f6711d76ff351980d461e858af5868b18","datavalue":{"value":{"entity-type":"item","numeric-id":6060000,"id":"Q6060000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"071f437ad3da87ad13b397f8c24b171796fc1bc4","datavalue":{"value":{"amount":"+0.90734535","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1764169$B744E62B-2931-4C6E-9990-415214CF803C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"779485e5008de018274baa4293bdb0bf53419973","datavalue":{"value":{"entity-type":"item","numeric-id":3347015,"id":"Q3347015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29b1c25885bf1a636259db731afe28bb12474003","datavalue":{"value":{"amount":"+0.90115213","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1764169$D1332ACB-4A79-4FA9-94F5-C84A7490AD8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3bdc7fadfc54ef680c6ffe4330b8fe3009ec0e8","datavalue":{"value":{"entity-type":"item","numeric-id":1199341,"id":"Q1199341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b65f5cda2a3348e698306834262e78697ce1156f","datavalue":{"value":{"amount":"+0.899801","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1764169$CAD2376B-3FA9-47DF-8A9F-247C3AEC2282","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b891c066f3aaf92ff2c4d61026258f6db79a2cd6","datavalue":{"value":{"entity-type":"item","numeric-id":4664079,"id":"Q4664079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"986a4939221205a6a116c01b488be06324576e92","datavalue":{"value":{"amount":"+0.8981447","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1764169$4A96F1EF-FC05-41D4-B183-BFA4485FAF09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c71d873c32ce85cd14164fda842fe39bb2b62100","datavalue":{"value":{"entity-type":"item","numeric-id":911137,"id":"Q911137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7eb2508a97a75fa96c74852a980408b339b6a39","datavalue":{"value":{"amount":"+0.8980657","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1764169$9B1A6E79-B37A-4C0C-A919-D9E336914C65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"622fc91903523b9cf4fa685b55ae9328d0c31af6","datavalue":{"value":{"entity-type":"item","numeric-id":6072653,"id":"Q6072653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14d4aa405c626fe529ef33955ecae1965d96aac3","datavalue":{"value":{"amount":"+0.897747","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1764169$D556A4AC-5F10-4669-8442-CE0CE64E0A36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efdd9bda74e9615604d6300284d29d994d239159","datavalue":{"value":{"entity-type":"item","numeric-id":2109987,"id":"Q2109987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9ec39e3f3a2dd9f53ce3447e6b32b9934e99122","datavalue":{"value":{"amount":"+0.89757854","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1764169$3C24BA2B-797F-4CFB-AE3E-5802178D79E2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The randomized integer convex hull","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_randomized_integer_convex_hull"}}}}}