{"entities":{"Q872032":{"pageid":873880,"ns":120,"title":"Item:Q872032","lastrevid":64984854,"modified":"2026-04-11T23:32:55Z","type":"item","id":"Q872032","labels":{"en":{"language":"en","value":"How to compute the rank of a Delaunay polytope"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5137582"}},"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":"Q872032$A76331EA-9266-493B-BE83-A0F281AE0C93","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fdda026d304afb5c0319db343b4061fb2983d6ac","datavalue":{"value":{"text":"How to compute the rank of a Delaunay polytope","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q872032$3193DB69-72D4-4469-B591-9D507E70F8F1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f6ed3084c8bedf9279aafc7166e42c3f3c403e57","datavalue":{"value":"1117.52015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q872032$62B7F728-AD5D-4ED1-8782-D53A853A18AB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"286529c536c1f064fc28310e3eb668f5c7d46eb4","datavalue":{"value":{"entity-type":"item","numeric-id":249155,"id":"Q249155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q872032$9C10C3A1-C64D-4E98-AFEE-29AFFD1E98F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9c393abbf05522ca712de082d8d4a7b3984cbe92","datavalue":{"value":{"entity-type":"item","numeric-id":872031,"id":"Q872031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q872032$24ACBAC7-89BA-4C44-A64B-82D98F3CF42F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q872032$0EA11FE2-F83A-493E-998B-5F03CAD33F4D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6ef4960c50782e215964c895ec9d00f64c678bd7","datavalue":{"value":{"time":"+2007-03-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q872032$15BFACB5-311D-40A9-89A4-16D3632FCABD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"07545870afefe799c181a80b8b378c2bd21916f5","datavalue":{"value":"https://arxiv.org/abs/math/0512193","type":"string"},"datatype":"url"},"type":"statement","id":"Q872032$75A219F2-7273-4873-A582-336DC99E3B44","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"590c990094c1ac550a1442380dd84065785e39fe","datavalue":{"value":"Delaunay polytopes are defined in the following way. Let \\(\\{v_{1},\\dots ,v_{n}\\}\\) be a basis of \\({\\mathbb R}^{n}\\). The set of all integral linear combinations of \\(v_{1},\\dots ,v_{n}\\) forms a lattice \\(L\\). Let \\(S\\) be a sphere such that the interior of \\(S\\) contains no points of \\(L\\), but there are \\(n+1\\) affinely independent points of \\(L\\) on the boundary of \\(S\\). Then the convex hull of \\(L\\cap S\\) is called a Delaunay polytope. Roughly speaking, the rank of a Delaunay polytope is its number of degrees of freedom.   The authors present a new method for computing this rank which uses affine dependencies and compare it with the method based on hypermetrics [\\textit{M. Deza} and \\textit{M. Laurent}, Geometry of Cuts and Metrics (1997; Zbl 0885.52001)]. The new method is applied in particular to cross-polytopes and half-cubes. Finally, an example of a Delaunay polytope is given, which does not have any affine basis.","type":"string"},"datatype":"string"},"type":"statement","id":"Q872032$2323B106-3151-4BD6-973E-5C350062287C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"6e0e4819c4197c41254056c7cc3ff1f7d43cbb4c","datavalue":{"value":{"entity-type":"item","numeric-id":587733,"id":"Q587733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q872032$6312140C-23C0-4BC4-BDE6-F26E6BB69F9E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b01ad1b16eab7f86b2e20d189e8d8d07f644af25","datavalue":{"value":"52B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q872032$08874251-1A29-4E47-AF3B-3D531B0918CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9f3a770aca53115fb3ca1a8111091a579be311da","datavalue":{"value":"11H55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q872032$625E7D11-9872-4194-94ED-2250C4C9D3F9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"676b8b1707afa14a3a883b74ac194edd50e98f6e","datavalue":{"value":"5137582","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q872032$E00285F6-3485-41D1-BEA8-407F8420E68F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c99471a27047a5b24c11d244d8742d62e6ce914","datavalue":{"value":"Delaunay polytopes","type":"string"},"datatype":"string"},"type":"statement","id":"Q872032$C6E3DC59-6195-4F86-9897-5801AE44B92E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66d1d6f4d4857e5bf689e9381a893936e45f76ca","datavalue":{"value":"Voronoi polytopes","type":"string"},"datatype":"string"},"type":"statement","id":"Q872032$D4039498-5141-4CA2-848F-CAD66F910C2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9a55543914f05e514dc5567f04e905b5b5380d05","datavalue":{"value":"hypermetrics","type":"string"},"datatype":"string"},"type":"statement","id":"Q872032$0294FB7A-70D4-4008-9F93-ECF51600AA55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88a6469559583fc59bd625434aa5d9b0dc35201e","datavalue":{"value":"lattices","type":"string"},"datatype":"string"},"type":"statement","id":"Q872032$20FA0D8C-FAFF-4FC6-BAB6-9A792A2F9C8E","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":"Q872032$EBE048DE-30A8-4AE2-850F-AF875061CF62","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"52713db786107b2e126c711845557e74d1ee2c83","datavalue":{"value":"W1969431638","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q872032$CAF6C097-CE43-4FAD-AABC-D4FFC56F8B39","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"73c9397df2cae9895d707143cf6998a3099f62b7","datavalue":{"value":{"entity-type":"item","numeric-id":5949030,"id":"Q5949030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q872032$1ACAA019-A9FF-4420-91DD-4262B7DD45DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"235eefc42a64a79673bb70d93ca06d1427649078","datavalue":{"value":{"entity-type":"item","numeric-id":5906765,"id":"Q5906765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q872032$F1423FA2-A17F-42E1-9D8F-B93CDD19027E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f26b31545aa4c7d29c2dec175e9205a99e567c6","datavalue":{"value":{"entity-type":"item","numeric-id":1826970,"id":"Q1826970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q872032$982510E3-796F-44D0-A1D0-13555336E9F5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"727c94690c3cc783eaed164da53919aa4a4bdd6e","datavalue":{"value":"10.1016/J.EJC.2005.12.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q872032$29F6B7E6-004A-4804-91D2-8EC876645091","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72328469e0a4895add098b5ced65780e3b70b047","datavalue":{"value":{"entity-type":"item","numeric-id":1906251,"id":"Q1906251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a13e5f20d9c0b80f7d95671e33d2ce5a00517de","datavalue":{"value":{"amount":"+0.7836073040962219","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":"Q872032$2FBB93D7-66F6-4DA2-BF45-BD6BA8817CE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4969d1dde215112cec0a14ba1b4d61b4dc68430b","datavalue":{"value":{"entity-type":"item","numeric-id":1745770,"id":"Q1745770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67f3e107748c5d6b6a7f53130713c28d0c857683","datavalue":{"value":{"amount":"+0.7832555770874023","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":"Q872032$EDC5FB00-3089-4A94-921C-F47A31566305","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64e7ba4d3593b7bf35da4ffca33829635a717cbb","datavalue":{"value":{"entity-type":"item","numeric-id":5430523,"id":"Q5430523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99a7a3ec272da890d63504602f418bb02c8d91e8","datavalue":{"value":{"amount":"+0.7460613250732422","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":"Q872032$4F1A2D9F-EFEE-44CD-B637-81FC401BECB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ac7a0ef50f2a6b7e5c52cd953cd240eb2cc012f","datavalue":{"value":{"entity-type":"item","numeric-id":1826970,"id":"Q1826970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f445369b98a16eea8fe1e9f69415f17fea4b866f","datavalue":{"value":{"amount":"+0.7299647331237793","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":"Q872032$3909B1DF-8EFE-4D13-B811-415D4D80EDE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15666abaa3f150a0444735d5b32736dd3214c084","datavalue":{"value":{"entity-type":"item","numeric-id":1810086,"id":"Q1810086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"519e52e92a2e0b789d19903ce912e76d412315a4","datavalue":{"value":{"amount":"+0.7173150777816772","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":"Q872032$5710A880-4DA5-48D8-85DE-674C5433E130","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"How to compute the rank of a Delaunay polytope","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/How_to_compute_the_rank_of_a_Delaunay_polytope"}}}}}