{"entities":{"Q724942":{"pageid":726791,"ns":120,"title":"Item:Q724942","lastrevid":57147456,"modified":"2026-03-26T19:22:10Z","type":"item","id":"Q724942","labels":{"en":{"language":"en","value":"Primitive zonotopes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6910735"}},"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":"Q724942$C03F814E-7672-458C-B4BB-13D51DE9F09A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"14870fec42f44b0f28953977d5f5ff5e0f23f2eb","datavalue":{"value":{"text":"Primitive zonotopes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q724942$8C9E3AFE-3DB8-45CA-9D1D-1A4DE7833CB4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"13c6dc5789393d32a92a69ad2e22513284b1ee02","datavalue":{"value":"1406.52029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q724942$C8A2A5EC-A2F4-402F-9D22-CA912E93E770","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"941735158b4cdc3c7c64344e4837f47a0e5a127d","datavalue":{"value":{"entity-type":"item","numeric-id":173841,"id":"Q173841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724942$F544FEB9-E1C5-427A-9F94-19DF6CA1E481","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"90978dc4528e62694b3b4c61719e8a1f4d2609e1","datavalue":{"value":{"entity-type":"item","numeric-id":724941,"id":"Q724941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724942$0FCDBF84-ABDA-410E-AF94-60FB054B0EB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"89ce9c0b4d738f8fe245f91d1d3566a3fef6869a","datavalue":{"value":{"entity-type":"item","numeric-id":314826,"id":"Q314826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724942$3FCC1D28-5CC6-423E-8C8F-09E94904339C","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":"Q724942$0F6526B4-64F5-4471-A58A-8AF407920EB2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c11ebaf7be0aa0574d40db26aec7772df0b741f","datavalue":{"value":{"time":"+2018-07-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q724942$4C2D606C-E0EC-496B-A371-ED1FFD34165D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"43bc096b19bc83edf0b84c3734ec5bd6a33cb4cb","datavalue":{"value":"https://arxiv.org/abs/1512.08018","type":"string"},"datatype":"url"},"type":"statement","id":"Q724942$94549849-D098-4543-9929-0FD14944F1A0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"80afa2201462ec0ce72c37f1b05150a34b93c65a","datavalue":{"value":"The authors introduce the notion of a \\textit{primitive zonotope}: a zonotope generated by the primitive integer vectors of \\(q\\)-norm \\(\\leq p\\), that is,  \\[  Z_q(d, p) := \\left\\{ \\lambda_v v : \\, v \\in \\mathbb{Z}^d, \\;\\|v\\|_q \\leq p, \\;\\gcd(v) = 1, \\;v \\succ 0, \\;0 \\leq \\lambda_v \\leq 1 \\right\\} .  \\]  Here \\(\\succ\\) denotes the lexicographic order, i.e., \\(v \\succ 0\\) means that the first nonzero entry of \\(v\\) is positive. These polytopes are interesting because they have a large symmetry group, a large diameter, and many vertices relative to their grid embedding size. The authors derive several properties of primitive zonotopes, including lower bounds for their diameters and connections to the computational complexity of multicriteria matroid optimization.","type":"string"},"datatype":"string"},"type":"statement","id":"Q724942$BDCF0F45-E7F0-4FD3-BF16-A2AC513EF928","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8e734dcb1f487fb3b1db1b5b98b66bd4eab9033f","datavalue":{"value":{"entity-type":"item","numeric-id":372825,"id":"Q372825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724942$D8779A09-EED2-4B77-AD74-A41C259B8F6B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b01ad1b16eab7f86b2e20d189e8d8d07f644af25","datavalue":{"value":"52B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q724942$38286592-7AE1-4677-B4DF-92ED74722F2F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f76952b2440c64cbe49e455df1642de2273efd7b","datavalue":{"value":"6910735","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q724942$BD478E76-F39C-4850-9F99-C3C545516F45","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0eec9c0d758d09e579a20ef09f1869b5bb6f48e9","datavalue":{"value":"primitive zonotope","type":"string"},"datatype":"string"},"type":"statement","id":"Q724942$94AFAD01-1523-4BB1-82AC-2363D8674068","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f1f1c7e8b57777eb5d9e8db74b104eb01141a6a","datavalue":{"value":"lattice polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q724942$55EF341F-468A-4005-9CEB-1E06619DA4F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8140f251b1eb197b37d632ab9a39227ad4e740cf","datavalue":{"value":"matroid optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q724942$7DC30881-D5CD-4E0E-98E6-45EB0E37E32E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2987937c966ac95a372efad23866f17a893fd0a4","datavalue":{"value":"polytope diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q724942$F61C3B40-6F29-48FF-AF4F-7F3ECFA2E324","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df440c9d0cd9cc1d12e7904806c90cae7334a9e4","datavalue":{"value":"primitive integer vector","type":"string"},"datatype":"string"},"type":"statement","id":"Q724942$94FD3E0D-3ACE-4B7C-970D-0BBE2D24B79B","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"6394c6d2533de43a2f87fc07149c743661bbe020","datavalue":{"value":"Q60691944","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q724942$5F65B499-A0BD-4810-94DE-21B895DE87CE","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"650e761a5f418c574655712b35b1fe882f756011","datavalue":{"value":{"entity-type":"item","numeric-id":19297,"id":"Q19297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724942$E6EABAAC-1D6E-4521-9F58-F5D92CB54889","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":"Q724942$C9BEEB42-6915-44BA-8721-CF03FC59D0D5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a14548562db30abccc3a34fc13dd41d3927fe6d6","datavalue":{"value":"W3037874269","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q724942$4BBEDC1B-7A5A-49D4-9E89-C1124092AFDB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c213d82162b6154966124f21fcac32740c51195","datavalue":{"value":{"entity-type":"item","numeric-id":1345882,"id":"Q1345882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724942$EFB1FB2B-CB41-4EC9-812B-6031F08DD903","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56f520f13f526d632a0221caf6be3c85e69b67bc","datavalue":{"value":{"entity-type":"item","numeric-id":5246095,"id":"Q5246095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724942$B17BB02D-4FA5-40B2-BB87-FC3D17DED679","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f58e8b00abbeb4e6373d1e057edd2d929cd02366","datavalue":{"value":{"entity-type":"item","numeric-id":3312256,"id":"Q3312256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724942$20AD06CA-CE48-4A52-A712-4FC8A17F8A55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93cb271f9c0e15257b59087f6a0b3c3a018162fb","datavalue":{"value":{"entity-type":"item","numeric-id":1707378,"id":"Q1707378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724942$143F7974-0CAA-44BB-BE2E-4C8B84B6A1A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdc0c1ed5aaed2868e84118274e687fc353bcbb6","datavalue":{"value":{"entity-type":"item","numeric-id":282757,"id":"Q282757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724942$00A50716-742B-41E1-9731-A354E3C5AA8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e14d1bb651043f9e674edb3c43bb24425d2581e","datavalue":{"value":{"entity-type":"item","numeric-id":1747971,"id":"Q1747971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724942$1560C76B-3A93-4771-B8C7-2BDAFF868370","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bc56a88ec4a60553bf39d9ca72c9a817e5789f3","datavalue":{"value":{"entity-type":"item","numeric-id":2451653,"id":"Q2451653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724942$FBE0583C-AC25-4882-BB98-48423DF564CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e64098d7a3f9ba0263d98df401722c77cb8e768","datavalue":{"value":{"entity-type":"item","numeric-id":4695386,"id":"Q4695386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724942$B29C9A7D-7140-45A3-9A0F-AA561306034F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a1d78ee60345c1af483e06ce04eb4ef2a02d1ed","datavalue":{"value":{"entity-type":"item","numeric-id":4412780,"id":"Q4412780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724942$F3ECFA55-ECF7-4877-8DAD-245562ED201F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e28d865b6a527d6aef184a58e15bb15ad21dc2c","datavalue":{"value":{"entity-type":"item","numeric-id":3856819,"id":"Q3856819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724942$9E90869D-C845-4C6B-99D1-3BCA7C593980","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd86cf4f37b1c15ed8cf6675bd8e4a7c8fa43c2a","datavalue":{"value":{"entity-type":"item","numeric-id":3998721,"id":"Q3998721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724942$88A05C2D-51E4-4FD0-BB8C-BC3390B28497","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c83d3ac1eb6f199086933e273cb1928bcf98889","datavalue":{"value":{"entity-type":"item","numeric-id":4005821,"id":"Q4005821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724942$DF140AF5-C93D-44DC-99FB-E1CB9C0BCCB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8915bdab52c0206c3b3ce97e5335ad31d0161204","datavalue":{"value":{"entity-type":"item","numeric-id":1193432,"id":"Q1193432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724942$110F6FD5-F8CB-405C-9952-B8A9AB0EE879","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a3e04fc5f30d419b5df69c020a296d27e8930dc","datavalue":{"value":{"entity-type":"item","numeric-id":1825756,"id":"Q1825756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724942$A56EFF1D-B474-44BA-99C2-0F3B9186D3E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5fdc1ce394067058722b61c1d38be7745bd0312","datavalue":{"value":{"entity-type":"item","numeric-id":993280,"id":"Q993280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724942$67A920CA-C7F3-46F9-B8A4-F6BECDC3280A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1728e4259908de5aac15fcd5958166a7dcbe6f0","datavalue":{"value":{"entity-type":"item","numeric-id":1764165,"id":"Q1764165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724942$C7927D34-6C57-4F3D-A811-9120E338886B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65390ac5df5d167401a381a355384c42f3b8d504","datavalue":{"value":{"entity-type":"item","numeric-id":447933,"id":"Q447933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724942$31E767E9-CF59-4367-8CE6-A8110AF75CE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbfe8b3db045c3af5bd936077fb2e74b1125b562","datavalue":{"value":{"entity-type":"item","numeric-id":4443440,"id":"Q4443440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724942$A1AE2144-ECB5-46D6-82E9-31B1F4CAA6EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e5e458a36b62b8d7c1d3f9ca1616e7f40e608f6","datavalue":{"value":{"entity-type":"item","numeric-id":739055,"id":"Q739055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724942$FB8B80A2-B4D0-4AFC-934A-B312246C3325","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41495d101d7d0f5b377d62ac5e1f395de30baba9","datavalue":{"value":{"entity-type":"item","numeric-id":2359957,"id":"Q2359957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724942$72797E60-68EB-4888-9148-29D60726FA1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ce2a67917373e5b4e39d7c86d75e3ad261de966","datavalue":{"value":{"entity-type":"item","numeric-id":4323295,"id":"Q4323295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724942$EF73D6C3-4B20-4CBE-B8B7-7B0707752E68","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9355f336a6f3b4190d36e0fa78bd50721a9dd3f1","datavalue":{"value":"10.1007/S00454-017-9873-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q724942$0C5DD5D0-4C86-40B2-A7F7-6178540E8E53","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a78fbe9bcbbe9d6d5c02a9997e5cc25267b1e4fe","datavalue":{"value":{"entity-type":"item","numeric-id":1740472,"id":"Q1740472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de67b742fd91b2b582a1b79553c02b74e20a5ae9","datavalue":{"value":{"amount":"+0.9127845764160156","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":"Q724942$D0ADE072-0F66-4374-86FE-740665F58A13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff53de9ef9b47b0638013a3b3fb18a8e88b568aa","datavalue":{"value":{"entity-type":"item","numeric-id":1042447,"id":"Q1042447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96125a48612475757671cd8ce6ea2d8308c1591a","datavalue":{"value":{"amount":"+0.8681550621986389","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":"Q724942$4603E865-08BD-4D79-BD50-43437A4E2807","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"611ef27aa9c1e98c1b6169e6b9a0fcad47af09a6","datavalue":{"value":{"entity-type":"item","numeric-id":4998741,"id":"Q4998741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0b598d9c0f66d2873a7eaf8e4301e9ee63e2e5f","datavalue":{"value":{"amount":"+0.8345171809196472","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":"Q724942$823EBC19-C2F3-41C2-8446-FAC0A631F268","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"165bf7dc3782b36549b01e6d08dcaa11264324b8","datavalue":{"value":{"entity-type":"item","numeric-id":5113413,"id":"Q5113413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0017d5073f49a80b9abb9b466db8f13281594149","datavalue":{"value":{"amount":"+0.7876481413841248","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":"Q724942$0A68479A-8A3E-460B-B45D-284C4EA07D03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e1284d64b28ff3fc664b584869e17955a397660","datavalue":{"value":{"entity-type":"item","numeric-id":1106474,"id":"Q1106474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae5e3255a6348cd6024305428d7cf01652ab942e","datavalue":{"value":{"amount":"+0.754375159740448","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":"Q724942$B05D2C3E-858C-4401-91AF-212993A4A841","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:724942","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:724942"}}}}}