{"entities":{"Q861031":{"pageid":862879,"ns":120,"title":"Item:Q861031","lastrevid":49996843,"modified":"2026-01-12T13:04:36Z","type":"item","id":"Q861031","labels":{"en":{"language":"en","value":"\\(L_{p}\\) linear discrepancy of totally unimodular matrices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5083633"}},"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":"Q861031$43E1A3B9-5454-4333-9902-052A0FFB1398","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1723f0b17e6d70ba467b19d1a9bcdf0807018a79","datavalue":{"value":{"text":"\\(L_{p}\\) linear discrepancy of totally unimodular matrices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q861031$A495E49C-EB8E-4351-968A-21F144627295","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bd699f23a64818dfdc6f326f9e36a297f1f15bcb","datavalue":{"value":"1103.11023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q861031$09DFB877-7FBD-46CC-9DFB-47193BA30944","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7512fea0c27478af493fa470766b101cbbc91fff","datavalue":{"value":{"entity-type":"item","numeric-id":211679,"id":"Q211679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861031$43A3499D-8374-4C69-A757-574D81616C2D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8de031de05325b44570d0c47c3ec8813873d565c","datavalue":{"value":{"entity-type":"item","numeric-id":92813,"id":"Q92813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861031$1ED865B2-ADE0-4F22-940A-4A266A251A8E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b4d2d9af04f3704bbbb24f8b36a1ade40f432b8f","datavalue":{"value":{"time":"+2007-01-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q861031$0FF6345F-8653-4715-9FB1-7FFCDEA3C21C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"389f18b48b182432669e3f84e6887f8cd200709a","datavalue":{"value":"This note studies, for \\(p\\geq 1\\), the \\(L_p\\) linear discrepancy of a totally unimodular matrix \\(A\\), \\(\\text{lindisc}_p (A)\\). It is shown that for all natural numbers \\(n\\) there exists a totally unimodular matrix \\(A\\in\\{0,1\\}^{(n+1)\\times n}\\), satisfying \\(\\text{lindisc}_p(A)\\geq c_p (1+o(1))\\), where  \\[ c_p=\\max_{a\\in [0,1]} \\left((1-a)a^p + a(1-a)^p\\right)^{1/p} \\]  and where the \\(o(1)\\) term depends only on \\(n\\). Moreover, it is shown that  \\[ \\frac{p}{p+1}\\left(\\frac{1}{p+1}\\right)^{1/p} \\leq c_p \\leq \\frac{p}{p+1}\\left(\\frac{1}{p+1}\\right)^{1/p} \\left(1+2^{-p+2}\\right) \\]  for \\(p\\geq 3\\) and that, if \\(p\\) is natural, there exist totally unimodular \\((p+1)\\times p\\) matrices satisfying  \\[ \\text{lindisc}_p > \\frac{p}{p+1}\\left(\\frac{1}{p+1}\\right)^{1/p}. \\]","type":"string"},"datatype":"string"},"type":"statement","id":"Q861031$BC76297A-6F60-43A2-8CDE-0AC9F10030D7","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"91a66d6763f426d2d7d85090f128e519668d0ff7","datavalue":{"value":{"entity-type":"item","numeric-id":247396,"id":"Q247396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861031$B7131D8F-EEA1-4376-AB32-01FE5BCE474E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"086c0286ca441f85b3f6a04f4cff158d1709cb93","datavalue":{"value":"11K38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q861031$09C1C85D-1807-4BF8-B096-F0CC1761A9BF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f2a6772c0f51b166fd9a075398f9ca1ba09c8603","datavalue":{"value":"5083633","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q861031$0CF8DD9E-85EE-45A2-8265-2B9B5556528C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"845fecb37dafc3f7cd693dd2dcb8ced615264a14","datavalue":{"value":"Linear discrepancy","type":"string"},"datatype":"string"},"type":"statement","id":"Q861031$E5F8EA16-389E-4D9D-BA6F-F0ACC793D517","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"368ffa80c6d84abae8bef0d4dc5ec81be3440062","datavalue":{"value":"Totally unimodular matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q861031$0D79EC05-AE15-49E2-9457-DE944070D9DD","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":"Q861031$480FF67A-EF60-4033-98C5-83EBFB551C7B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"205a3aee9ca12e703d2903f429d8c02b7e6b8580","datavalue":{"value":"https://doi.org/10.1016/j.laa.2006.08.019","type":"string"},"datatype":"url"},"type":"statement","id":"Q861031$0D048E2A-327B-4D25-9191-B820A61395BD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6d5557956ac595496fcfbe99df77eddace53de08","datavalue":{"value":"W2055380395","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q861031$590A2AE1-A6C8-4464-BF4C-2E4D74D738CF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d48f81e4c4986214a76a19a0e352ef061084dca9","datavalue":{"value":{"entity-type":"item","numeric-id":4429695,"id":"Q4429695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861031$B13575B5-B314-4EF4-9416-77AE33960A10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a301834e94bcd020c70e15c939648980d7523c8c","datavalue":{"value":{"entity-type":"item","numeric-id":2567408,"id":"Q2567408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861031$4926B5B1-AA81-4105-89F6-D26CBA2E5697","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18cc085cb29c4de977f3bf8bc3f6024f87c4e0d6","datavalue":{"value":{"entity-type":"item","numeric-id":2768281,"id":"Q2768281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861031$B0651719-A316-4F2C-877C-F505149788A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32691f0fcfddf2b499182cb3416c005641f11d81","datavalue":{"value":{"entity-type":"item","numeric-id":1882144,"id":"Q1882144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861031$6F94376E-7537-478C-9E27-6CEAB200EF0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"004607767258f476a197c3a5eaf971a22c094d9a","datavalue":{"value":{"entity-type":"item","numeric-id":3236252,"id":"Q3236252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861031$D30E8BED-B085-4AAE-BB71-B5AE47F644FD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"196582790a62e240b0de5a189ba8fb62dcf9b520","datavalue":{"value":"10.1016/J.LAA.2006.08.019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q861031$366FD1E4-0F21-4706-9930-B9A9FDBCE3FA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"925e94e51a694e3073c20dec21ba37204ba23e6d","datavalue":{"value":{"entity-type":"item","numeric-id":1882144,"id":"Q1882144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37e982900e5195b24976bd0180ba3282a94bf7f1","datavalue":{"value":{"amount":"+0.9009201526641846","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":"Q861031$6D306CF5-2E15-4CF4-BBFB-55B2AA557CDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e7f905446ed47c341e942030611fc5c78cff30a","datavalue":{"value":{"entity-type":"item","numeric-id":1583619,"id":"Q1583619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afa1c41e023b6cbcd5a2da5235b0770a45d5379e","datavalue":{"value":{"amount":"+0.8972752094268799","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":"Q861031$1016A631-DAA2-4DF8-B25E-DDC02FFECF04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f7bfc8620c6bffbce371c98fa1cd8f373a5386e","datavalue":{"value":{"entity-type":"item","numeric-id":1209155,"id":"Q1209155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25e59e96ac69d4a6b390789b7b3a4006e798588d","datavalue":{"value":{"amount":"+0.8967688083648682","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":"Q861031$C8736497-B6A4-41A6-8ED6-DE12FD607D5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52ec237180f90d8e6e66e9895c3aaa7ce26b1008","datavalue":{"value":{"entity-type":"item","numeric-id":2768281,"id":"Q2768281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8cbff30a8008b851ad545321bd0659bbb7b61ff","datavalue":{"value":{"amount":"+0.86748868227005","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":"Q861031$DCBEB20C-8050-408B-855F-23F185375FF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91d8c33067ac471f1e58910bade971ac35337566","datavalue":{"value":{"entity-type":"item","numeric-id":4706991,"id":"Q4706991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8cbff30a8008b851ad545321bd0659bbb7b61ff","datavalue":{"value":{"amount":"+0.86748868227005","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":"Q861031$6B658053-5707-4951-9350-E6520FC5CF2F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:861031","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:861031"}}}}}