{"entities":{"Q307910":{"pageid":309677,"ns":120,"title":"Item:Q307910","lastrevid":60818178,"modified":"2026-04-10T19:19:53Z","type":"item","id":"Q307910","labels":{"en":{"language":"en","value":"Lattice polytopes in coding theory"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6623391"}},"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":"Q307910$4C97CEDF-D5B1-4CA2-B40B-634112292CF7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9a8bf4416aff131bd33f51b37d189a8a5d548379","datavalue":{"value":{"text":"Lattice polytopes in coding theory","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q307910$AE31C1FF-1254-4E7E-90ED-FD795A4AF231","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6494790e661f1ca6f1ada76cb6ecda2c5ea224cb","datavalue":{"value":"1348.14074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q307910$5731587A-35C3-4C65-A49D-76120FA200E4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8964dc6a65da73477bcae9784865f866fc414d99","datavalue":{"value":{"entity-type":"item","numeric-id":288522,"id":"Q288522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q307910$CB566991-112D-4B8B-AEB9-49E9ABA9D815","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c42ad213f9b7f39d3e9ee142840c36c28e5864b9","datavalue":{"value":{"time":"+2016-09-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q307910$57BCC9E4-E8B0-4A76-A645-E049CB55E8E4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9da9275674f43e9913e64e6fb326d4b74be06d61","datavalue":{"value":"https://arxiv.org/abs/1411.0028","type":"string"},"datatype":"url"},"type":"statement","id":"Q307910$51EDE7FA-4AFF-4E5F-9222-DA2EDB8422CB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6793222a2bded06596aede853313c2872c83b5f2","datavalue":{"value":"Choosing any linear ordering \\(\\{P_1,\\ldots,P_n\\}\\) of the points in the algebraic torus \\({\\mathbb T}^m=\\big({\\mathbb F}_q^*\\big)^m\\) over a finite field \\({\\mathbb F}_q\\), whence \\(n=(q-1)^m\\), and fixing a lattice polytope \\(P\\subseteq {\\mathbb R}^m\\), let \\({\\mathcal L}(P)\\) denote the \\({\\mathbb F}_q\\)-vector space of polynomials spanned by the monomials \\(t^u\\), with vector exponent \\(u\\in P\\cap {\\mathbb Z}^n\\). The corresponding \\textit{toric code} \\({\\mathcal C}_P\\) is the image of the evaluation map \\({\\mathcal L}(P)\\rightarrow {\\mathbb F}_q^n\\) given by \\(f\\mapsto (f(P_1),\\ldots,f(P_n))\\). Hence, the length of \\({\\mathcal C}_P\\) is \\(n=(q-1)^m\\), and if the polytope \\(P\\subseteq [0,q-1]^m\\), then the dimension of \\({\\mathcal C}_P\\) is the number of lattice points of the polytope \\(k=|P\\cap{\\mathbb Z}^m|\\). The main problem is to determine the minimum distance \\(d\\) of the code \\({\\mathcal C}_P\\). After surveying some known facts on toric codes and some generalizations, especially for bounds on the minimum distance of the codes \\({\\mathcal C}_P\\), the author considers the estimation of this minimum distance by relating it to a combinatorial invariant associated to the lattice polytope \\(P\\), namely its \\textit{Minkowski length}. As an application the author obtains an inductive bound for the minimum distance of some generalized toric codes and formulas for this minimum distance in special cases of lattice points configurations.","type":"string"},"datatype":"string"},"type":"statement","id":"Q307910$DDD3D4DC-D1BD-4F66-BB3D-3CD531E54704","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d94dae787f317c57466cc952655789d40d28891b","datavalue":{"value":{"entity-type":"item","numeric-id":326286,"id":"Q326286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q307910$BB7A2C44-E73D-480E-91C3-B4909C2D475F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"332a7ca0fc2503044cbe5299ecaa975484163791","datavalue":{"value":"14G50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q307910$FACAE177-5253-4F5F-B5D1-2270703512C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"62521f8705e66591e31fc8b93ff08699c4b43a75","datavalue":{"value":"14M25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q307910$C25051CB-F45B-4610-994A-890DB96E2F82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b01ad1b16eab7f86b2e20d189e8d8d07f644af25","datavalue":{"value":"52B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q307910$8C995188-73D3-46CD-9359-5660145E5003","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0c3cdafa68da1cd8441c02cae1d4f7b344a92c14","datavalue":{"value":"94B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q307910$CA027495-8727-4E5E-B406-F982E5984686","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3e8fbb08f0ae68e1f53b8e2c015c2e8f0e7c7adf","datavalue":{"value":"6623391","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q307910$1E6BDBB3-9EE0-444A-9A4D-36EA95CF1767","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4005e1e9a25825a2707095f0b5351eaf8fb29bc6","datavalue":{"value":"toric code","type":"string"},"datatype":"string"},"type":"statement","id":"Q307910$E62CEC6F-44BB-4C64-81B3-A577BDB7ECEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f1f1c7e8b57777eb5d9e8db74b104eb01141a6a","datavalue":{"value":"lattice polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q307910$F4CAD91A-C9E8-4AAB-AD4A-1922A0BDD459","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e2ccd6405fecef2406eb794edf3458e2fdb5180","datavalue":{"value":"Minkowski length","type":"string"},"datatype":"string"},"type":"statement","id":"Q307910$830EF8E5-4404-4341-8666-4D4CC7DC401D","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"b4da26c7440b7d74edbf2958097efc64fdb6a090","datavalue":{"value":{"entity-type":"item","numeric-id":40415,"id":"Q40415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q307910$178C208D-516C-4D03-959F-7C358F252FBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4fe03e5b78d9974ebdfc0233dbd377f30d5d075f","datavalue":{"value":{"entity-type":"item","numeric-id":13295,"id":"Q13295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q307910$D221E1BB-2508-4F07-AA75-15C5E6B6B785","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":"Q307910$40BC9159-96E7-4B74-934C-3B348FEB1794","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6456d2aba2a278299bd81e4d7c481bdf0b33a50c","datavalue":{"value":{"entity-type":"item","numeric-id":1930539,"id":"Q1930539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q307910$14CD8585-98D6-44D4-8596-E7665F0D82B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd0d318899f6d495f4481731f0306e3c8c43504b","datavalue":{"value":{"entity-type":"item","numeric-id":1369784,"id":"Q1369784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q307910$647DEBB9-5C12-42D8-88D9-19B5FC6BD0A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cde4fe9c662c16c48dbe9a5f9f6460d2917daa5d","datavalue":{"value":{"entity-type":"item","numeric-id":1940921,"id":"Q1940921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q307910$A8FE138C-445E-42E0-83B7-982A0287AC7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf3d6214c6853958669ad1a3762f2ee929034d4c","datavalue":{"value":{"entity-type":"item","numeric-id":5169594,"id":"Q5169594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q307910$6A9A6F70-0F47-4AFA-9935-2A46437F8F0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5c900a562868bb67b432bd87d2a148a1e8b6e86","datavalue":{"value":{"entity-type":"item","numeric-id":4485867,"id":"Q4485867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q307910$21D48AC6-A043-44D4-951E-E85E832BF54F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79b21bba770e248e4d00a16691be7b93ebefaca3","datavalue":{"value":{"entity-type":"item","numeric-id":1861168,"id":"Q1861168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q307910$B659644C-001E-442D-B59D-880A99F93119","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93780724532c37c5ca7192c9fc8467af833ed24e","datavalue":{"value":{"entity-type":"item","numeric-id":1885355,"id":"Q1885355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q307910$E993E4DB-3501-4F40-AEE6-E853498634B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"061eac0b97e908908241b952ada8b00234ae7ed7","datavalue":{"value":{"entity-type":"item","numeric-id":5426886,"id":"Q5426886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q307910$10212D2D-3A40-4BCA-A1CB-CCFCCCBCE5E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab7187770609c0c58156978addcd3ad541419dc0","datavalue":{"value":{"entity-type":"item","numeric-id":1016575,"id":"Q1016575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q307910$DC384B74-A761-443C-B96F-D7960B7489B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f30a18a03ace8f96f2a52d0b79e7b70396500893","datavalue":{"value":{"entity-type":"item","numeric-id":2447793,"id":"Q2447793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q307910$3E73FA86-DC31-46E2-9D11-FB43D103CBD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48d240233f22fd07fdd949b0d2ea986194f8b737","datavalue":{"value":{"entity-type":"item","numeric-id":2011484,"id":"Q2011484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q307910$06A93FCB-104D-4145-BA6D-579C8D1703ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"113a0472dc9f76d0a0d2ef8a9ba30d5cd0702c5f","datavalue":{"value":{"entity-type":"item","numeric-id":2467327,"id":"Q2467327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q307910$FF54C992-0E8E-409C-B57E-A06268EE701E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c537d9e314608435d55269a98e2de3b932eb75e2","datavalue":{"value":{"entity-type":"item","numeric-id":1012139,"id":"Q1012139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q307910$73F22A7C-98DD-41E2-9320-E48C372DDB4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc4d73e2aefcee95e71c35787f0255d0595938b8","datavalue":{"value":{"entity-type":"item","numeric-id":5189525,"id":"Q5189525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q307910$D4E60AE4-C642-41DF-968B-ACE05F912495","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71a6fc2da621781ede4ea2096f93a54b1317e9ca","datavalue":{"value":{"entity-type":"item","numeric-id":5392918,"id":"Q5392918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q307910$E7DAD099-68C4-4716-86DC-5421948C6781","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6c472712ce70fe7615b1142e324dd765fcd9001","datavalue":{"value":{"entity-type":"item","numeric-id":3596012,"id":"Q3596012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q307910$2536D962-8D78-4C7B-AEFD-0CF9D248844A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"021a031ce8662a2820e45d3b9940e454599d98da","datavalue":{"value":{"entity-type":"item","numeric-id":5251662,"id":"Q5251662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q307910$5A2006D6-22CD-4B4B-9020-02182C8EF024","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e7f1fd76b736777820e41472862a01569f2a7e11","datavalue":{"value":{"entity-type":"item","numeric-id":3390303,"id":"Q3390303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q307910$02F37967-8CFC-429E-8107-05FC64CDFD7D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07cbf648138ccbe8d3e74cdf9d50120cf96be1a4","datavalue":{"value":{"entity-type":"item","numeric-id":5392918,"id":"Q5392918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c15c88d3e723f534be2296fa5a5d9dbf32b5206","datavalue":{"value":{"amount":"+0.8394756317138672","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":"Q307910$E595BABD-F0C7-4387-99E8-991F1DB4B4AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9a317c55f93aadc285ad9e8d25a5b4e2bded265","datavalue":{"value":{"entity-type":"item","numeric-id":5189525,"id":"Q5189525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"319b0e22dac6ab98b9f6cb4274cecb2365feed05","datavalue":{"value":{"amount":"+0.8216082453727722","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":"Q307910$E451374C-77B5-45FA-8CE1-5D786EE374F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10df2bd945734059d96a14e0ace3cc2f031b66d1","datavalue":{"value":{"entity-type":"item","numeric-id":5426886,"id":"Q5426886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00bf724a76cb0df8ea6d797160091bf7fc971f8b","datavalue":{"value":{"amount":"+0.8171935677528381","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":"Q307910$00C319AD-F3C6-4128-A1BC-9E0D35155A5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7092b4ecdaee1b448400558b7467eef3a3e2a94","datavalue":{"value":{"entity-type":"item","numeric-id":5169594,"id":"Q5169594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74a53b22978a8c7acb378a596eb7343caa0d9167","datavalue":{"value":{"amount":"+0.8129978775978088","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":"Q307910$11966E4B-52D6-41E1-AC2F-DC7BE86E7DAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3bbc37725131638597c05218bb259f87e98074b1","datavalue":{"value":{"entity-type":"item","numeric-id":1940921,"id":"Q1940921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4fb1013bb8a3ac76b4d3b80faea9eeb3fcad0af","datavalue":{"value":{"amount":"+0.8119137287139893","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":"Q307910$9196FB0F-2184-4EBB-BF8A-C66D309F1A50","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Lattice polytopes in coding theory","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Lattice_polytopes_in_coding_theory"}}}}}