{"entities":{"Q1568077":{"pageid":1578817,"ns":120,"title":"Item:Q1568077","lastrevid":67888125,"modified":"2026-04-12T20:01:03Z","type":"item","id":"Q1568077","labels":{"en":{"language":"en","value":"On uniformly distributed dilates of finite integer sequences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1466184"}},"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":"Q1568077$5E0B88FA-5028-4B2A-A26D-83CECFC5C952","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b98a76b3bb84ccf3c66938d6b57d5212644d2b0f","datavalue":{"value":{"text":"On uniformly distributed dilates of finite integer sequences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1568077$AC607801-78A2-41BB-8382-2D0CBE93EFB6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"50f438315b857bd9d3ee601d9ff70ab294ff412e","datavalue":{"value":"0946.11016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1568077$8D2CF19C-D518-4044-82D4-ECFB6D7EE435","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c534409c008ac088ee5ba2816086e225191d3e99","datavalue":{"value":{"entity-type":"item","numeric-id":228786,"id":"Q228786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1568077$B61DAC5A-C0AB-4DF1-AA8E-64EC35274B25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"25e8903b564acf2e2129a41589d2eba7acee3f63","datavalue":{"value":{"entity-type":"item","numeric-id":592176,"id":"Q592176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1568077$8FBCEEA1-8E62-4A0B-8DFE-842EC31BD2B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e2626c4c2fdbd7da52ae20b7e4a0668b75c0b827","datavalue":{"value":{"entity-type":"item","numeric-id":196507,"id":"Q196507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1568077$68EC9804-62CD-4659-B780-265AF920FA72","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e6cac328d206d9ef9b7afb3fb4ca5d1d204199af","datavalue":{"value":{"entity-type":"item","numeric-id":167107,"id":"Q167107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1568077$3E5250B5-F93E-4E8B-A350-7FBEE67B81CE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8ef890dfeb8a9229b999acfe053455ccc4909577","datavalue":{"value":{"time":"+2000-10-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1568077$0867BD90-0ED1-4507-BD09-14146CC5EE56","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f5752b68864d6b08a0ac83fca6ffe0d052e8bed4","datavalue":{"value":"https://semanticscholar.org/paper/52909e61f65cbca504ed6db001f67c6b1e9f9d12","type":"string"},"datatype":"url"},"type":"statement","id":"Q1568077$004BEDF6-F230-450D-95BB-CBBAF0A21E65","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f994c5d7ac8b7028e77398f9d9ed626237f82470","datavalue":{"value":"Given \\(N\\) nonzero real numbers \\(a_1<\\cdots <a_N\\) the authors consider the problem of finding a real number \\(\\alpha\\) so that \\(\\alpha a_1, \\dots, \\alpha a_N\\) are close to be uniformly distributed modulo one (this question is attributed to Komlos). First, it turns out that it suffices to consider integers \\(a_1,\\dots,a_N\\). Given various quantities that measure how close a sequence is to being uniformly distributed, e.g., the size of the largest gap between consecutive points on the circle, discrepancy, or the number of points falling into any interval of size \\(1/N\\) (``concentration''), the authors provide upper bounds for the optimal dilate. These bounds depend only on \\(N\\) and they are attained by typical \\(\\alpha\\), i.e., up to \\(\\alpha\\) belonging to some set of small measure. Also lower bounds for these quantities are given. Some examples are constructed for this purpose by means of probabilistic methods. In case of the discrepancy, the lower and upper bounds match up to logarithms \\((\\sqrt{N/\\log N} \\) vs \\( \\sqrt N\\log N)\\). However, in case of the largest gap \\((\\log N/N \\) vs \\( N^{-1/2})\\) and the concentration \\((\\exp(c \\log N/\\log \\log^2N)\\) vs \\( N^{1/3+ \\varepsilon})\\) the lower and upper bounds do not match and the question about the correct asymptotic behaviour in terms of \\(N\\) remains open. Finally, the authors improve on a recent result of Noga Alon and the second author by showing that every set of \\(N\\) integers contains a non-averaging subset of size at least \\(N^{1/5}\\).   The results are very interesting and give further insight into the uniform distribution properties of an important class of sequences.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1568077$A1D36B81-EEC8-4E50-8609-3C03CABB2E0D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f11e38b6f13ca4b029ac8b24be9156bc78adde9","datavalue":{"value":"11K06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1568077$6B79F7FD-FCF3-41EB-B819-2EB8319DA8EB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"77c9723930acbd7ac784fff7bf38245782938a37","datavalue":{"value":"1466184","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1568077$66E92373-CC40-4557-AF0B-34904F889893","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f30f01baa0dbe102ed14d61f6acd511c378aa58","datavalue":{"value":"discrepancy","type":"string"},"datatype":"string"},"type":"statement","id":"Q1568077$3106AEA4-270B-4733-A0B8-4CE258D71AE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15f48ed4787baedea8f978808eba84ed180892c1","datavalue":{"value":"uniform distribution","type":"string"},"datatype":"string"},"type":"statement","id":"Q1568077$D98D5594-1AA7-4AE0-98E6-63C446B391EC","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"bf4743f5967bc42c7e3dc5b47222de4722471bb2","datavalue":{"value":{"entity-type":"item","numeric-id":180914,"id":"Q180914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1568077$8EE93445-8E10-4D84-9923-82094F82F2C9","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":"Q1568077$3B806638-4D5B-4AF3-872D-0F7F8D2EDC60","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"73b48238f97130cceb6868a0e88cd1e9fb390c3a","datavalue":{"value":"W2003983974","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1568077$5AA3843F-0B41-47D3-BE5E-D736B4070AC8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"66cbabd332e139aee22061735d78d0066a4d981b","datavalue":{"value":{"entity-type":"item","numeric-id":3659863,"id":"Q3659863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1568077$29F95E7D-642F-4635-9B15-5F9445A4861B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89a80c1ded83a848d8f8fb97d216918bc7b38c4c","datavalue":{"value":{"entity-type":"item","numeric-id":1387328,"id":"Q1387328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1568077$61187DC9-0412-4C28-85C3-866B413EAACA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f008ff6ef8ff17ba2dc931dfc3da0de1a1cc1976","datavalue":{"value":{"entity-type":"item","numeric-id":4339095,"id":"Q4339095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1568077$009BCFD3-D73F-4EA5-8796-4BCDC113CF40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f08bc59a2464fa3c731e03f6d2171a4aca497059","datavalue":{"value":{"entity-type":"item","numeric-id":1190124,"id":"Q1190124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1568077$ACC55FE5-AE7A-43F7-9E3B-EAD44D98CC8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"967dbb05a9cc252615ce8c0617d52235b4b14201","datavalue":{"value":{"entity-type":"item","numeric-id":1284465,"id":"Q1284465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1568077$E55DEFD9-17F3-4181-A8D8-B2E56FA2F3F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9399195207c848bfaa648c82c6371b34addfa0c","datavalue":{"value":{"entity-type":"item","numeric-id":1823986,"id":"Q1823986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1568077$63651FBD-D21E-48AB-9DC6-A2CA6295A35C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbe050628ccdaf9233d7d1d5c133674dc60b13e8","datavalue":{"value":{"entity-type":"item","numeric-id":3341081,"id":"Q3341081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1568077$52D73293-E0A2-4A08-BFCC-44D2880BF1B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bf37d0bc0726c56972518dd0703ba682968f690","datavalue":{"value":{"entity-type":"item","numeric-id":5621389,"id":"Q5621389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1568077$B9094C0D-B45D-4216-8582-7C2115EB6B7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec8b4d9c8ab43c964ebd317432f831e9e03ea515","datavalue":{"value":{"entity-type":"item","numeric-id":917017,"id":"Q917017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1568077$A8E288C6-2544-4BA8-823F-76ABACE97166","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bc0395798c55c9b543d2ec7445c8d272e60cc5d","datavalue":{"value":{"entity-type":"item","numeric-id":5515488,"id":"Q5515488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1568077$3FA7B5CB-AB4C-40CC-A5CC-EB1D0B5CCCEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abc21433bdea844eac08b8156a23abbca3e54bbb","datavalue":{"value":{"entity-type":"item","numeric-id":1905284,"id":"Q1905284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1568077$71CC7C3D-9538-4AAF-810B-105C960F47E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"364472778b751052774bfff3716fd876de35c980","datavalue":{"value":{"entity-type":"item","numeric-id":2545891,"id":"Q2545891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1568077$E5B8AC39-6211-467B-943E-BEDB4A757B1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bacc56c80feb244dd67febe2ff443d8f4cda45a1","datavalue":{"value":{"entity-type":"item","numeric-id":4315110,"id":"Q4315110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1568077$0B8ECB53-6C30-4EBB-9BAF-F72720F45443","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f835f0e20e046b4f9cfb097cc6f732b7d9c3e80","datavalue":{"value":{"entity-type":"item","numeric-id":3705655,"id":"Q3705655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1568077$2DC0979F-5DDF-4F14-AA23-E6C48D53AC5D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"54cc318afdd00ef74eeb0e94bb7cfed222435d6b","datavalue":{"value":"10.1006/JNTH.1999.2420","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1568077$F6FE874E-70B6-479E-B9F4-63EB74A814CA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"672c283208f0e22726b4b8a4eb6a89fb8a16111a","datavalue":{"value":{"entity-type":"item","numeric-id":1190124,"id":"Q1190124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"113cc9115b3bfd4461387c710f1634e6021b6574","datavalue":{"value":{"amount":"+0.8557547926902771","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":"Q1568077$3041495A-5F45-49A6-8A29-ADC780888CCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57f0e4d9ad6d9bf37baf82b80a17fcc413d1b87e","datavalue":{"value":{"entity-type":"item","numeric-id":1074648,"id":"Q1074648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95221b7c8753bc85e569d9ee5214ed4218c3a8e4","datavalue":{"value":{"amount":"+0.8515765070915222","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":"Q1568077$B4B49851-DCBF-4C20-B0DD-C24532CB4FF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9706efe79a48e44b59cb9a690f19e8072a598dd7","datavalue":{"value":{"entity-type":"item","numeric-id":4252220,"id":"Q4252220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e1be5a1bdd994278a0617b985dd952835919419","datavalue":{"value":{"amount":"+0.8196601271629333","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":"Q1568077$2236F434-4A02-47C0-AA0E-EB539DEFE9E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82336924ff1905664649f75c2250e99fb19ab5a4","datavalue":{"value":{"entity-type":"item","numeric-id":2810735,"id":"Q2810735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db23aafd0b1e1413a4c449a324be771271f6fb2f","datavalue":{"value":{"amount":"+0.7877899408340454","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":"Q1568077$3CC14B3B-B1AA-4886-9431-05ADDCC27214","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76935b2332683838cde83e10edf0e8d74a5b7989","datavalue":{"value":{"entity-type":"item","numeric-id":3693572,"id":"Q3693572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6cb63645ce04e7f284b33bae45378ea9eae3266","datavalue":{"value":{"amount":"+0.7825312614440918","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":"Q1568077$E05EA211-D579-49C3-B381-3CE379C15479","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On uniformly distributed dilates of finite integer sequences","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_uniformly_distributed_dilates_of_finite_integer_sequences"}}}}}