{"entities":{"Q1010831":{"pageid":1012679,"ns":120,"title":"Item:Q1010831","lastrevid":66595224,"modified":"2026-04-12T11:11:09Z","type":"item","id":"Q1010831","labels":{"en":{"language":"en","value":"On the discrepancy of quasi-progressions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5541009"}},"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":"Q1010831$29D7CF59-A7E8-4A53-BC96-72FCD1127276","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d6d3657e2ff615781d60b4a83d87253defb84b8c","datavalue":{"value":{"text":"On the discrepancy of quasi-progressions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1010831$9FB6FF03-CC3D-46D9-86D2-E395C6643AB1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6091f9516ef1e92db97f363c24d90eae4ccba067","datavalue":{"value":"1180.05077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010831$8DED680C-EEF0-4DCE-AC56-FC9FB01BCA1A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8f014bf47d1cca3badf494618153b5048ec3297f","datavalue":{"value":{"entity-type":"item","numeric-id":412190,"id":"Q412190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010831$7DF784B3-7C85-4B54-9B48-4C7316AC8678","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":"Q1010831$19FD653D-7EF2-48D7-A41F-852000B0201D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f584a175cfc2fafdfc362244f176e06010bbf381","datavalue":{"value":{"time":"+2009-04-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1010831$CECED0FA-C983-4E62-B8FC-24A3F1AFF566","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"034f0be68887fad981a649955e9d9984ec3991db","datavalue":{"value":"https://arxiv.org/abs/math/0604511","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010831$BE4A4749-65F8-4B85-902C-5D68924AFC23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"25acab5e76358f1e611d2ccfcfff590af1101088","datavalue":{"value":"https://eudml.org/doc/117261","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010831$6EFCE77B-F181-4F59-AABA-BA1CC8973884","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"f1bd0d8caf7fbdcef1219505002449ff29c7e371","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_15/Abstracts/v15i1r104.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010831$D79DD9E6-B8B0-4A1C-9A0E-76E2E13D92B1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ff43b54caec8de2bc7db3d3500ece7ee4e8caa5d","datavalue":{"value":"Summary: A quasi-progression, also known as a Beatty sequence, consists of successive multiples of a real number, with each multiple rounded down to the largest integer not exceeding it. In 1986, Beck showed that given any 2-colouring, the hypergraph of quasi-progressions contained in \\(\\{0,1,\\dots,n \\}\\) corresponding to almost all real numbers in \\((1, \\infty)\\) have discrepancy at least \\(\\log^{*} n\\), the inverse of the tower function. We improve the lower bound to \\((\\log n)^{1/4 - o(1)}\\), and also show that there is some quasi-progression with discrepancy at least \\((1/50) n^{1/6}\\). The results remain valid even if the 2-colouring is replaced by a partial colouring of positive density.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010831$50F8841E-57EC-4767-9D31-07EEC18D7BC6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010831$9EFEC026-63C5-481A-9674-EA4A34C6BBAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"59ff1173f55ceccb7042119df1cda673726c7815","datavalue":{"value":"11B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010831$1A0C682F-8401-4F9A-8980-41FF7C3BA3E1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d3f0ae1effb05fe1b2743bbbebed70af3467edc5","datavalue":{"value":"5541009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010831$4B7381DA-284D-48DE-9764-84C99DD86E02","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f3576f29a0e9c79f09dd29049036528ed8229d3","datavalue":{"value":"quasi progression","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010831$3C673B5E-65B1-4A2E-81FA-70F4F73189FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e21f64875b8b23958df14a0f3fae0988757f87b","datavalue":{"value":"Beatty sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010831$FD9B37A6-6A50-4743-830A-78A571C28B01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63a0b5bbdbffeb2f6d94dda6a7bccbc2173775aa","datavalue":{"value":"hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010831$27C598A6-EFAF-41CD-AFE1-A4EBF7673EA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e334b382132cf407723919e4e066d0828f89a2da","datavalue":{"value":"discepancy","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010831$B93001E1-7D7D-40F6-9C94-D29DCA9FE0DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d94c9e0169aee8d31e458a7c49c0fca7bb559c0b","datavalue":{"value":"tower function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010831$F625DA11-1DF3-4974-9235-2E9B2CAF744E","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":"Q1010831$51FE3791-A866-430D-B229-95E83E0FB045","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"c5f8108e2ee635a2f38aa3cd3f3b162118d863d9","datavalue":{"value":"bafkreigwfhx5cr5ppundxnyhriiplf6qbs3d33kmz5ozjln4ue7uqpvw7m","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010831$2FF678C8-B47A-4296-921F-31FFA608B1A5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51fb51a93cf895b7c229d57c61cb014c130daed1","datavalue":{"value":{"entity-type":"item","numeric-id":2816020,"id":"Q2816020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c34bce67e97878fbb8c8c0c9b8cb0c50284b5dd5","datavalue":{"value":{"amount":"+0.7753235101699829","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":"Q1010831$236F7CFF-EA9A-4FB1-B186-3F822B486CF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ada1bf9b2d22ada26ad6feae379d6145a35312f6","datavalue":{"value":{"entity-type":"item","numeric-id":2495694,"id":"Q2495694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23b30270c9bc6379f004e36cabef6814310391aa","datavalue":{"value":{"amount":"+0.7735658884048462","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":"Q1010831$9F606755-7163-4DC7-85AD-2CC9BF19FEEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea8d663a2af9e1e567be919f96a720a213f34531","datavalue":{"value":{"entity-type":"item","numeric-id":3569430,"id":"Q3569430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9c0988183cfa66f3f3e59a7c9b9901e6c733e00","datavalue":{"value":{"amount":"+0.7638761401176453","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":"Q1010831$526DD75B-A381-4F23-8575-3CCAD58BC0C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6b6606e3123329dfd9a61dcb527d9b7cb4d1c14","datavalue":{"value":{"entity-type":"item","numeric-id":4874236,"id":"Q4874236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b5097813f041618311971fe6e71fc514018eac1","datavalue":{"value":{"amount":"+0.7617223262786865","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":"Q1010831$4FB80DA1-1E31-4645-8AB4-AD3D6A1350B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"595d79c59b60e98505bc31ba3ae2619ee9131cb5","datavalue":{"value":{"entity-type":"item","numeric-id":1817567,"id":"Q1817567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a3b72f5a09f0afb7b3b57213a0e50d72f5d2098","datavalue":{"value":{"amount":"+0.7616639733314514","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":"Q1010831$EA462056-2FDE-4A87-A577-85AFD7B25BAD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the discrepancy of quasi-progressions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_discrepancy_of_quasi-progressions"}}}}}