{"entities":{"Q6046229":{"pageid":13180385,"ns":120,"title":"Item:Q6046229","lastrevid":58641378,"modified":"2026-04-06T03:29:41Z","type":"item","id":"Q6046229","labels":{"en":{"language":"en","value":"Zero-sum squares in \\(\\{-1, 1\\}\\)-matrices with low discrepancy"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7686442"}},"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":"Q6046229$A6CD708F-4D55-4C9C-96C5-5DC4DE43D1FE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c6e1df5dd19c41185e9e133e4390e9fb5e90524a","datavalue":{"value":{"text":"Zero-sum squares in \\(\\{-1, 1\\}\\)-matrices with low discrepancy","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6046229$D90B9B0D-55EC-4788-9326-B88CB273961E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"414c29668b441acba698c88fa6fcfff0ede4557f","datavalue":{"value":"1514.05174","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6046229$64E98F9E-E80A-4763-B328-EFEDEB37C0AE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"48d00bd157f263c82b055e2d2b9c94d0f8020532","datavalue":{"value":"10.37236/10928","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6046229$3BBD195D-2E94-4ECA-974F-5BFE36B322D6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9dd4b379e760f21dd32df2a5405a8c886a3a2d7c","datavalue":{"value":{"entity-type":"item","numeric-id":2010643,"id":"Q2010643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6046229$22BE883D-03CE-4220-B412-BFE6C3B5FB62","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6046229$CABCF401-463D-42E2-B807-050FE462ADA0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0ca4bbeb33b3cf853bbcc8b99434c8752c257f63","datavalue":{"value":{"time":"+2023-05-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6046229$386F3C71-9B71-44BC-A921-E914D90B682A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a1405ec72984f626c02e4bad3de5a3f6bff19b9c","datavalue":{"value":"https://arxiv.org/abs/2010.10310","type":"string"},"datatype":"url"},"type":"statement","id":"Q6046229$3F056C70-1F8D-4947-B6D5-5A1F92011393","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b0d77ccd09596cca6bd4c42754ba00f3ccc8e820","datavalue":{"value":"Summary: Given a matrix \\(M = (a_{i,j})\\) a square is a \\(2 \\times 2\\) submatrix with entries \\(a_{i,j}, a_{i, j+s}, a_{i+s, j}, a_{i+s, j +s}\\) for some \\(s \\geqslant 0\\), and a zero-sum square is a square where the entries sum to \\(0\\). Recently, \\textit{A. R. Ar\u00e9valo} et al. [ibid. 28, No. 4, Research Paper P4.15, 14 p. (2021; Zbl 1476.05193)] proved that all large \\(n \\times n \\{-1,1\\}\\)-matrices \\(M\\) with discrepancy \\(|\\sum a_{i,j}| \\leq n\\) contain a zero-sum square unless they are split. We improve this bound by showing that all large \\(n \\times n \\{-1,1\\}\\)-matrices \\(M\\) with discrepancy at most \\(n^2/4\\) are either split or contain a zero-sum square. Since zero-sum square free matrices with discrepancy at most \\(n^2/2\\) are already known, this bound is asymptotically optimal.","type":"string"},"datatype":"string"},"type":"statement","id":"Q6046229$5C119F73-5FE2-437D-A3F1-370255B69AD5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b4b251e34f965e85a4a30c5d646e0bae1192967","datavalue":{"value":"05D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6046229$F83A37D0-07D2-47C5-BAB8-B87F0613DD66","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4f9bb6c1749c24466f81b09e91dfb50c651a6d55","datavalue":{"value":"7686442","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6046229$4A7F4404-B902-4484-B3E8-3FC38CE7C772","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f1c6e91a150d8f9ddd77529fd428cd74052e159","datavalue":{"value":"Erickson's problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6046229$14C7451E-0F65-467C-BE95-1119F272D147","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2048e2cadd6a32c7cf42cf2191c9ca0fa388ca4a","datavalue":{"value":"zero-sum problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q6046229$2BD82AF9-8378-4E90-8F5A-72F4897F2A8E","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":"Q6046229$2FEA2C8A-DF0D-4646-8132-5BE8F68B3767","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1812c6a801571176995dabb4e4da3545235bda66","datavalue":{"value":"W3094509584","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6046229$4AC2D7DA-2982-46C2-A28A-CDD2AFA57361","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"df4c866fe7da7b4ba5e7db36c403464a6913f362","datavalue":{"value":{"entity-type":"item","numeric-id":2236819,"id":"Q2236819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6046229$27FD8FD4-4448-4E21-B564-E98BA254AD67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07abb1378b33a241b6a893ce99cd67ed99692bf1","datavalue":{"value":{"entity-type":"item","numeric-id":3628979,"id":"Q3628979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6046229$D724834A-66D2-4620-A6E3-B2AB5E5AFCC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e1b2c938f06397874e18999f138aa036a2c9ba9","datavalue":{"value":{"entity-type":"item","numeric-id":989232,"id":"Q989232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6046229$5B51B531-B5E0-4F5C-8D19-92F13515EB26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9dc049d316e430b24c75a46e3b04f0ea9b448dc","datavalue":{"value":{"entity-type":"item","numeric-id":1864564,"id":"Q1864564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6046229$2B412BE4-5F65-4562-B39B-135273E563BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57510aa53e27a43d4061574f686ed344d866eba9","datavalue":{"value":{"entity-type":"item","numeric-id":4881837,"id":"Q4881837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6046229$2174F1AC-8213-496D-A820-C6BDC0BE03DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe2d3812f95f4f9bd60988e97f0235eef0c932f8","datavalue":{"value":{"entity-type":"item","numeric-id":2073300,"id":"Q2073300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6046229$4A255B52-9777-42AB-8C92-C3B08558CA47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5adadde0a1e624afd37be19f9672e9c70997cb7f","datavalue":{"value":{"entity-type":"item","numeric-id":2000579,"id":"Q2000579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6046229$3D4649AE-5B99-4B8D-BF80-F5DF0F02C0EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19e4fda32e37986323f9e340bd4976334393a998","datavalue":{"value":{"entity-type":"item","numeric-id":1621429,"id":"Q1621429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6046229$9BB106F1-7628-49D6-BDEB-0DB70719CB8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"171295eb5f3eeb4adbd401e0da1f6debc8460918","datavalue":{"value":{"entity-type":"item","numeric-id":5964974,"id":"Q5964974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6046229$1E2D76F3-2CC8-4EB2-898F-7BA5783E8F37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17de00698408cb462cdc2c6e123ae6bc1a82f98f","datavalue":{"value":{"entity-type":"item","numeric-id":5841589,"id":"Q5841589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6046229$5A0E0EF3-96F5-4EDF-A148-99ABA7F282C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2cb9f22750a6158175abb7cb9a2387c53ba6864","datavalue":{"value":{"entity-type":"item","numeric-id":4339086,"id":"Q4339086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6046229$5495F025-833B-4776-B428-1456564419D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8596cdf28b33bb2652c124c501c9149ae70aebb3","datavalue":{"value":{"entity-type":"item","numeric-id":860363,"id":"Q860363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6046229$8D06F140-8E89-4DFF-A278-DA89DDBB4FA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9409f5b7aea10c20d6f973a1e120032a5614350","datavalue":{"value":{"entity-type":"item","numeric-id":1656601,"id":"Q1656601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6046229$EA42CC9A-A002-4C07-AAB6-D702EA9F46BB","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"d49dfdbb0b181c698315395136e9ced8e6e5d7d5","datavalue":{"value":"bafkreie3odizw6joe45cscdpmvznialpzxc4q3wfxlxi7aupl5rhxdszvq","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6046229$DBCD1418-CEA7-4F51-8734-CB24D6770C97","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc4a25554fe9007905b78645d9d75e533f5d4f6e","datavalue":{"value":{"entity-type":"item","numeric-id":2236819,"id":"Q2236819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a372820dc2e74db33e6e63fe9e06b1691db79086","datavalue":{"value":{"amount":"+0.969054400920868","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":"Q6046229$31B1E1EE-6743-44A7-9E57-DFA543C7D18C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b55d5c9c9708a4977f41a3f87fbd6c9222fe674","datavalue":{"value":{"entity-type":"item","numeric-id":1864564,"id":"Q1864564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6242ff70dd6fafa49d897b6d780e5a7a3879f95c","datavalue":{"value":{"amount":"+0.7769702076911926","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":"Q6046229$0717EBD2-F3EF-4740-B5AA-B4C4EA877902","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"174e52be8111383e520c9682e7d9f63851a9215a","datavalue":{"value":{"entity-type":"item","numeric-id":1736213,"id":"Q1736213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a0e86831fda6d4bfd8c448969f6ec1890a9b183","datavalue":{"value":{"amount":"+0.7755417823791504","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":"Q6046229$499E8980-2A61-40FE-AE61-D68E91B9A4FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"261df71ad483bf8907544ff3bcadf3dc7e7ce1c5","datavalue":{"value":{"entity-type":"item","numeric-id":5028509,"id":"Q5028509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d493df4a27ceb8276acebdd092057d3c48ab710","datavalue":{"value":{"amount":"+0.7653846740722656","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":"Q6046229$E6ADB66C-246B-43F3-A6B2-C3F2DFB3E425","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3ba7a8c6676e6c6c346d0f61e2388fa64f9a062","datavalue":{"value":{"entity-type":"item","numeric-id":1277785,"id":"Q1277785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96fc29b485e0b111270893a5ba81f4aad66a8f53","datavalue":{"value":{"amount":"+0.7620901465415955","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":"Q6046229$69786583-CF1C-4933-8058-9741601077D3","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6046229$8A0F4741-0A49-4E71-BA05-584C9EFD3F8F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6046229","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6046229"}}}}}