{"entities":{"Q818850":{"pageid":820698,"ns":120,"title":"Item:Q818850","lastrevid":64644753,"modified":"2026-04-11T21:17:04Z","type":"item","id":"Q818850","labels":{"en":{"language":"en","value":"An explicit formula for the \\(L_2\\)-discrepancy of \\((n\\alpha)\\)-sequences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5014078"}},"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":"Q818850$D2739762-8CD2-4F22-8D10-A95C69D00371","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"49a8dae171545d54b92e11c152b9a6391857a2e4","datavalue":{"value":{"text":"An explicit formula for the \\(L_2\\)-discrepancy of \\((n\\alpha)\\)-sequences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q818850$9C2DC461-43F5-41A9-8EBF-37B2668B547C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"31f01019d941d07d3ed71eacfa58c26a27d5414e","datavalue":{"value":"1099.11038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q818850$3EBFA9C3-51DE-4274-9B86-1D44B8895D02","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b79ece58f33b59758a066cb6b9ee149bab3a2c9a","datavalue":{"value":{"entity-type":"item","numeric-id":167642,"id":"Q167642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q818850$F1DF5AA6-37C7-4FAF-B378-2B9D2CFA02DA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"772948f2487b02c578217863cb0a65a1011ee253","datavalue":{"value":{"time":"+2006-03-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q818850$82D53213-2812-4C79-9E5B-192933F2DF11","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f401d6f2676de0bf3a3f3442211fc80ab3902074","datavalue":{"value":"Assume that \\(\\alpha\\) is an irrational number with continued fraction expansion \\([a_0;a_1,\\dots]\\) and convergents, \\(n=0,1,\\dots\\). Every positive integer \\(N\\) has a unique expansion \\(N=b_0q_0+b_1q_1+\\cdots +b_mq_m\\), where the digits \\(b_i\\) are nonnegative integers with \\(b_0<a_1\\), \\(b_i\\leq a_{i+1}\\) and such that \\(b_i=a_{i+1}\\) implies \\(b_{i-1}=0\\), the so-called Ostrowski expansion of \\(N\\) to base \\(\\alpha\\). On the other hand let \\(c_{[0,x)}\\) be the characteristic function of the half-open interval \\([0,x)\\) and let  \\[ D^{*(2)}_N(\\alpha):=\\sqrt{\\int^1_0\\left(\\sum^N_{n=1}c_{[0,x]}(\\{n\\alpha\\})-Nx\\right)^2\\,dx} \\]  be the \\(L_2\\)-discrepancy of the sequence \\((n\\alpha)\\bmod 1\\), where \\(\\{y\\}\\) denotes the fractional part of the real number \\(y\\). In this paper, we give an explicit formula for \\(D^{*(2)}_N(\\alpha)\\) entirely in terms of the digits \\(b_0,\\dots ,b_m\\). This formula enables one to compute the \\(L_2\\)-discrepancy in at most \\(O(\\log^4N)\\) steps, where the \\(O\\)-constant does not depend on \\(\\alpha\\), while in the classical formulae for the \\(L_2\\)-discrepancy \\(N^2/2\\) calculation steps are necessary. The fastest algorithm so far was found by \\textit{S. Heinrich} [Math. Comput. 65, No. 216, 1621--1633 (1996; Zbl 0853.65004)] and works (for all sequences) in \\(O(N \\log N)\\) steps.  Let \\(\\alpha\\) be an irrational number, \\(\\alpha\\in(0,1)\\) and for any \\(x\\in [0,1]\\) \\(N_x(n)=\\sum_{\\{m\\alpha\\}<x}1\\) with \\(m\\leq n\\), \\(\\{.\\}\\) being the fractional part. The paper gives a closed formula for the square-integral (*) \\(\\int^1_0(N_x(n)-nx)^2\\). The formula expresses (*) in terms of the regular continued fraction expansion of \\(\\alpha\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q818850$F94B6C62-68DC-4396-952E-8B1EE73A1614","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"086c0286ca441f85b3f6a04f4cff158d1709cb93","datavalue":{"value":"11K38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q818850$13E10739-D2CD-4C6D-907E-2FA8AA05CEBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca82df142921c61450d19a6be4e81f35d8a9414b","datavalue":{"value":"11K31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q818850$FDE4A290-0D55-49F7-AC0D-028A4C5F3FAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0befaa790b323ef6816b91ab2e2ed13fbfa3d847","datavalue":{"value":"11K50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q818850$A148A0B8-6E57-4292-9AB9-9A0A1B346727","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5648d57cf9b82b961864414b7326649c4d02c6a2","datavalue":{"value":"11J70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q818850$E2442FB8-A6AB-44C5-898F-B6AFB7FC65C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"01393ed76d4eea61ad4470a4159df4c1f8c3c433","datavalue":{"value":"11J71","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q818850$176A2921-9812-454F-80AD-7ACE746866C2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"49cf4195938027009059d37830e9bb837c971134","datavalue":{"value":"5014078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q818850$87CDCBDC-1038-4B5C-A625-459846F9EA51","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f30f01baa0dbe102ed14d61f6acd511c378aa58","datavalue":{"value":"discrepancy","type":"string"},"datatype":"string"},"type":"statement","id":"Q818850$EEA24B05-673C-4B0D-8BA9-6DD1B7100047","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ffe131a030981f24d0be50a1b789b3e455dccfed","datavalue":{"value":"Weyl sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q818850$64C3DA28-70D6-4436-A566-6933F4EF564F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"554c31d56a20dd71b15161fe65851a9447072ce4","datavalue":{"value":"distribution mod\\,1","type":"string"},"datatype":"string"},"type":"statement","id":"Q818850$72C740AB-371D-46FB-9C65-00BD3D282C51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ad86bb53b74d37af3a4d36e8a96c2c4376ac4b1","datavalue":{"value":"continued fractions","type":"string"},"datatype":"string"},"type":"statement","id":"Q818850$E0AB3A86-738A-478B-8990-BAB53AC21C6B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b84820dfdca6498702aa33302a321546269d9656","datavalue":{"value":{"entity-type":"item","numeric-id":538173,"id":"Q538173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q818850$B7309572-A96C-4B21-B45C-5B76E74B38B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e858e1cdc81438f66b89f071438ea15166362b99","datavalue":{"value":{"entity-type":"item","numeric-id":558191,"id":"Q558191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q818850$51E28F6A-6F95-4A8D-A021-E5E254D714D9","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":"Q818850$E7D52592-B4A4-4FE9-A16A-BCDA0172820D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fcd32b47df858d7ae5db23f62812acd771c22433","datavalue":{"value":"https://doi.org/10.1007/s00607-005-0143-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q818850$1C71EA05-D36D-4290-BF44-26CCC1AE8A14","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0fe3899cb0f84cabd597ee267c64812d6dd2c3fa","datavalue":{"value":"W2044021661","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q818850$80CA40F8-BC01-43A1-8844-B70CF7F9C9BD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b7b9bac06c5d60b6e452c7ebb23d7930fe203d4","datavalue":{"value":{"entity-type":"item","numeric-id":1606066,"id":"Q1606066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q818850$95169578-E35C-460C-8841-5B6EF01846BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa8d26fd0c1582a86f79e81f650269f7f4cef299","datavalue":{"value":{"entity-type":"item","numeric-id":4718412,"id":"Q4718412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q818850$9C6356B4-5253-4DB0-A086-907269D39EFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a36fdbac8c531f3b3b4bd7b7eb382c7b36e49b8","datavalue":{"value":{"entity-type":"item","numeric-id":4108389,"id":"Q4108389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q818850$27BD851B-7A49-40FD-9EE0-036A72904204","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3932ec850ee5267a093a691cc8c7f0514f02cf3a","datavalue":{"value":{"entity-type":"item","numeric-id":1971760,"id":"Q1971760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q818850$6B0EA3EC-54CC-44C8-8BE2-9BD82D21EA5C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3c2d77f09a88f7b8457d9b83a5451940c49781ad","datavalue":{"value":"10.1007/S00607-005-0143-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q818850$22A9545A-1259-4A64-A2B6-E5EEDCFB60D7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"586724e391923b8edd8ce6f1ace8c71434b1b047","datavalue":{"value":{"entity-type":"item","numeric-id":3708867,"id":"Q3708867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd3d275645efbb613b9d8a93e8fc218597753f27","datavalue":{"value":{"amount":"+0.853891909122467","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":"Q818850$8A797E70-FD4F-4F3E-A30B-13ECE2D0E086","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c3a79d50773b8f1b0fa05cbd8695bea4e86151a","datavalue":{"value":{"entity-type":"item","numeric-id":2926219,"id":"Q2926219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"656a550f77157b71bc11c03c7243680b3a3ca07b","datavalue":{"value":{"amount":"+0.8403410315513611","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":"Q818850$D6254D62-4351-436E-AC65-E21FE0A23359","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86ed140280ca27a805ff91273c467cfc8b36daed","datavalue":{"value":{"entity-type":"item","numeric-id":4904420,"id":"Q4904420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09e3dd4035811d54e62e6b47d5274c841f43f344","datavalue":{"value":{"amount":"+0.8353120684623718","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":"Q818850$250F2501-5A7A-4F80-BFAB-68EB4FA1EE55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11ed116166886930f1fbcfc5f3b64fa47f53d6ab","datavalue":{"value":{"entity-type":"item","numeric-id":3337566,"id":"Q3337566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b10b88f53d6a59e4d625aad9a65125b4b3ca840","datavalue":{"value":{"amount":"+0.8348228335380554","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":"Q818850$235F9B86-4886-4C36-89AE-174F6E67F79E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96c491eb9673318b30282c2f57926d532345efd0","datavalue":{"value":{"entity-type":"item","numeric-id":3035389,"id":"Q3035389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4da47c5650bb2e3afead6504161967e8f8433a6d","datavalue":{"value":{"amount":"+0.8246166706085205","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":"Q818850$B8686650-CBEB-40AB-AD6D-035E83EA74EC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An explicit formula for the \\(L 2\\)-discrepancy of \\((n\\alpha)\\)-sequences","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_explicit_formula_for_the_%5C(L_2%5C)-discrepancy_of_%5C((n%5Calpha)%5C)-sequences"}}}}}