{"entities":{"Q1740472":{"pageid":1751214,"ns":120,"title":"Item:Q1740472","lastrevid":43301247,"modified":"2025-07-24T12:20:34Z","type":"item","id":"Q1740472","labels":{"en":{"language":"en","value":"Small primitive zonotopes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7049361"}},"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":"Q1740472$97FFB67C-3D93-4B58-908B-2EEFB5957367","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9846db9a4eaed2b19b93706e9251ff2db25a6cce","datavalue":{"value":{"text":"Small primitive zonotopes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1740472$CFE12D72-498B-4B25-A075-9A0AC6BD6B49","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fbd3d54f32fe933765f8a64f8a8467f16025b8a2","datavalue":{"value":"1417.52018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1740472$20ABD049-842A-432E-A5FA-101672259F88","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d2a1e5d8bca8aeb9954ac6c769889da103516c5d","datavalue":{"value":"10.1007/978-3-319-78434-2_5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1740472$BA5363B8-ADA9-4549-87AC-D9AA1F2FA46E","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":"Q1740472$D129D3C5-793A-4C49-AAA5-D547C278D0E5","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":"Q1740472$88D975B7-B786-4B3C-AF40-57736BC7B65E","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":"Q1740472$CE4355E7-CB95-4423-9337-B7209450E631","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5e5edd987b9099cb0ed4895432f7b4110add4e8d","datavalue":{"value":{"time":"+2019-04-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1740472$B3BA1187-2B24-4FA0-BF55-B6B5B4460B0F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d94600f044c9d733b0be2ef9de3be9ef28d4b661","datavalue":{"value":"The zonotope generated by a set of vectors $G$ is the convex hull of the signed sums of all elements of $G$. For example, the cube $[-1,1]^3$ is a zonotope and is generated by the standard basis vectors. This article focuses on the primitive zonotopes, denoted by $Z_q(d,p)$ for positive integers $d,p,q$ or $q = \\infty$, which are the zonotopes generated by the primitive integer vectors $v$ satisfying $\\Vert v \\Vert_q \\leq p$. The authors also consider the \\textit{positive primitive zonotopes}, denoted by $Z^+_q(d,p)$, which is defined the same as $Z_q(d,p)$ with the exception that all vectors must have nonnegative coordinates. \\par This article examines the diameter of and linear optimization over primitive zonotopes. Section 2 recalls results surrounding zonotopes and their diameters, as well as matroid optimization. In Section 3, the authors collect information for primitive zonotopes where $d$ and $p$ are small, such as the number of vertices and the diameter, with this information organized into tables. The following section discusses the complexity of linear optimization over primitive zonotopes. Namely, conditions are provided in which extremality, adjacency, and separation are solvable in polynomial time. The final section provides the proofs for results stated in sections 2 and 3.  For the entire collection see [Zbl 1400.52002].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1740472$D087E6DA-B92F-4842-8354-12287AFB6FD5","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"25d8bf927da630af8b4f4c191cea36f22a73fd73","datavalue":{"value":{"entity-type":"item","numeric-id":505689,"id":"Q505689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1740472$A37D65E5-F455-46F1-8FBC-AA9017715A61","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b01ad1b16eab7f86b2e20d189e8d8d07f644af25","datavalue":{"value":"52B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1740472$C29447F1-E866-4EAD-B06B-5D02B4D19C28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d9a4e87e0b277ee660224a228349fc9d12e578db","datavalue":{"value":"52B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1740472$2652B93D-09BE-43F4-B7EE-6F2DF52E1DB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1740472$047D2B8B-406A-4281-BF33-F7DF49F3AC10","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f4ac57ea24a71f9bbd782587e25c45842488d0aa","datavalue":{"value":"7049361","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1740472$6382BD81-7925-48F9-BB16-0AE02EB4C090","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"04b6761a3b8853d8ac0ba07c2df46cded7ee4ec8","datavalue":{"value":"lattice polytopes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1740472$45C0D69F-4602-447E-B21A-315659417631","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ac1bb148bbc5bf96a7dcbad75f084b7eb6e6177","datavalue":{"value":"primitive integer vectors","type":"string"},"datatype":"string"},"type":"statement","id":"Q1740472$94FDBBA0-53DC-458B-821C-00DDACE706D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8140f251b1eb197b37d632ab9a39227ad4e740cf","datavalue":{"value":"matroid optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1740472$7DF2795B-2386-4DC7-845D-D4BF4902C03B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd227adb1378edbe90691dff18511cebed6b0036","datavalue":{"value":"diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q1740472$CC5DAA92-2CAE-4F9C-9D2A-DF14FBFD10EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08ead634ad3750585c713c6948314fa54dd86957","datavalue":{"value":"primitive zonotopes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1740472$D2B153C0-7CF9-4277-94B1-45A373DFE8CE","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":"Q1740472$427A8ED8-978A-44DD-AE10-F36AA456305E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c1e155d601343922c53834bc41bcd3e93e4bc0d2","datavalue":{"value":"https://doi.org/10.1007/978-3-319-78434-2_5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1740472$119EF0CB-C37C-41C5-B02A-BDAFD76B0189","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b884849511f1af4a965fbf99fc61bc2ef62f60c7","datavalue":{"value":"W2808522917","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1740472$EA9425D1-97D7-4D1B-A311-A55746A9347A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"828e293bb2bca667390021cef4a5feec0d70d4f7","datavalue":{"value":{"entity-type":"item","numeric-id":724942,"id":"Q724942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"062906def6f8b225c9d5ee077d477ac5cc26c34c","datavalue":{"value":{"amount":"+0.9410715","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":"Q1740472$7A9D8A5B-2CCD-4DD5-8914-3C2A548B71CA","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":"00d6806f5c23c8f8bd1bffd091ebade0ce914ada","datavalue":{"value":{"amount":"+0.8910895","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":"Q1740472$EB2B63E6-7175-477F-8F90-D7E300261B4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fbff0e4ecdd66a4d62a3aabeae1c4c4c19661eb","datavalue":{"value":{"entity-type":"item","numeric-id":411916,"id":"Q411916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b6e16049b9329e69c02c427b79b01e59f536b5e","datavalue":{"value":{"amount":"+0.84960544","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":"Q1740472$A302096D-1954-42FE-A3AC-FFD8BFC47C04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29aa27af503f0c6a42844b5ac5ea846ebcef19a6","datavalue":{"value":{"entity-type":"item","numeric-id":2757581,"id":"Q2757581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2dc46bc966d63e5399637c8c498b4544ddd16f0","datavalue":{"value":{"amount":"+0.84689605","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":"Q1740472$E2909BFC-D173-4642-A97D-8FAAFD0854B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9739bfe9585801261262db53731634292cc91cf1","datavalue":{"value":{"entity-type":"item","numeric-id":1066471,"id":"Q1066471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02abdc64597a3886d987819324969881b9112e39","datavalue":{"value":{"amount":"+0.84056556","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":"Q1740472$DA9B142A-B54E-48BD-BD85-28F4AF5D9649","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57a03c9edc64653aa1211cff7cd704c43acbe1f9","datavalue":{"value":{"entity-type":"item","numeric-id":4009401,"id":"Q4009401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b9b2ccfa91c028db63a491316e492993f2ef689","datavalue":{"value":{"amount":"+0.83584386","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":"Q1740472$458194CE-5729-499E-AB96-AE3C47D47C7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bf2f831ba593da195959334fb34083f500c44df","datavalue":{"value":{"entity-type":"item","numeric-id":967510,"id":"Q967510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1da53e7a50c289794652c5bcf25eab7261573c9b","datavalue":{"value":{"amount":"+0.8356617","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":"Q1740472$380A9D15-A4D4-445A-B330-BABB32B4BB01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3cba739b712dfc873926a8947b40de3d04e4a03","datavalue":{"value":{"entity-type":"item","numeric-id":1749656,"id":"Q1749656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c5e60da89b3e54fe32d702690a452e1cba897a8","datavalue":{"value":{"amount":"+0.83151627","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":"Q1740472$5D628AE0-65DB-4B10-81E6-038306FE9569","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb680f3ce7961bde629d34d91de58ac6938c125f","datavalue":{"value":{"entity-type":"item","numeric-id":3480828,"id":"Q3480828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5bf4df2582bf7c4ee95f5bab6a45c79269b2866","datavalue":{"value":{"amount":"+0.82723165","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":"Q1740472$57834C94-E7B5-4C3B-BEF2-1467A37DF645","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1740472","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1740472"}}}}}