{"entities":{"Q682115":{"pageid":683964,"ns":120,"title":"Item:Q682115","lastrevid":56665893,"modified":"2026-03-18T13:53:13Z","type":"item","id":"Q682115","labels":{"en":{"language":"en","value":"The Halton sequence and its discrepancy in the Cantor expansion"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6837898"}},"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":"Q682115$E1DC8920-319D-404A-AABE-FC1D64C43592","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a81511b68c3dc070b2d84a4e765702c5be18b932","datavalue":{"value":{"text":"The Halton sequence and its discrepancy in the Cantor expansion","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q682115$957641A2-501A-4A87-968C-795898EE291E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0a2b5330239e4c615e6f2ed9a12f483e374eb8c7","datavalue":{"value":"1399.11125","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q682115$B2CE5202-C313-47F5-A643-9218EAC2AA1D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4460a977b58757a1a5032e6da7f13781a4e9c744","datavalue":{"value":{"entity-type":"item","numeric-id":682114,"id":"Q682114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q682115$8010505E-E52D-468E-A18C-666C78DFD404","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"11e17cf40ce42a79d06525a73ce045e9564c0d3c","datavalue":{"value":{"entity-type":"item","numeric-id":303849,"id":"Q303849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q682115$9D001055-3E7E-4171-859F-41A58A701251","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a77061923c73887955b8d92447fe40b38a1f6168","datavalue":{"value":{"entity-type":"item","numeric-id":1366919,"id":"Q1366919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q682115$5B603E58-AA72-4D93-A980-F5D6E64B79F5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"615950119797f35f49728e278e9727b73c5c7f8e","datavalue":{"value":{"entity-type":"item","numeric-id":168620,"id":"Q168620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q682115$70DC9295-2EFB-4F30-A95F-E190A25F3AA8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ee53210b31b3a9f4fe71da2550e4c06c4d383198","datavalue":{"value":{"time":"+2018-02-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q682115$3D391FD8-C157-4820-99FC-DAE85BF62C44","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"489c82a9eaadd0cebd82b8e8f597708d0c94f223","datavalue":{"value":"For \\(s\\) bounded sequences \\(\\underline b_i=(b_{i,j})_{j\\in\\mathbb N}\\) of naturals \\(b_{i,j}>1\\) with \\(b_{i,j},b_{k,l}\\) coprime for \\(i\\neq k\\) the generalized Halton sequence \\((\\omega(n))_{n\\in\\mathbb N}=((\\omega_1,\\ldots,\\omega_n))_{n\\in\\mathbb N}\\) in \\([0,1]^s\\) is defined by \\(\\omega_i(n)=\\sum_{l=1}^{L_i(n)}\\frac{n_{i,l}}{b_{i,1}\\cdot b_{i,l}}\\) where \\(n_{i,l}\\) is the \\(l-\\)th coefficient of the \\(\\underline b_i\\)-adic expansion of \\(n\\): \\(n=n_{i,1}+n_{i,2}b_{i,1}+n_{i,3}b_{i,1}b_{i,2}+\\ldots n_{i,L_i}b_{i,1}\\cdots b_{i,L_i-1}\\), with \\(n_{i,l}\\in\\{0,1,\\ldots,b_{i,l}-1\\}\\). For \\(s=1\\) this is the generalized van der Corput sequence to base \\(\\underline b\\), for constant sequences \\((b_{i,j})_{j\\in\\mathbb N}=(b_{i})_{j\\in\\mathbb N}\\) this gives the classical Halton sequence, which is known to be a low-discrepancy sequence, i.e. \\(ND^*_N(\\omega)=O(\\log(N)^s)\\), \\(D^*_N(\\omega)\\) denotes the *-discrepancay of the Halton sequence. The main result states that generalized Halton sequences as defined above are also low-discrepancy sequences. The proof is based on techniques developed by \\textit{E. Atanassov} [Math. Balk., New Ser. 18, No. 1--2, 15--32 (2008; Zbl 1088.11058)].   A further result states that for \\(s=1\\) the general Halton sequence \\((\\omega(n))_{n\\in\\mathbb N}\\) to base \\(\\underline b=(b_j)_{j\\in\\mathbb N}\\) is always a low-discrepancy sequence even if \\((b_j)_{j\\in\\mathbb N}\\) is unbounded. This result however is based on the faulty assumption that partitioning the first \\(N\\) naturals similar to the binary case yields arithmetic progressions as in the binary case. However it was shown by \\textit{H. Chaix and H. Faure} [Acta Arith. 63, No. 2, 103--141 (1993; Zbl 0772.11022)] (Th\u00e9or\u00e8me 4.7 for \\(p=\\infty\\)) that in the one-dimensional case \\(s=1\\) the sequence \\((\\omega(n))_{n\\in\\mathbb N}\\) to base \\(\\underline b\\) is a low-discrepancy sequence if and only if \\(\\sum_{i=1}^nb_i=O(n)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q682115$6B64BF6C-5C5B-4380-8504-FB83B0F0CCDC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f11e38b6f13ca4b029ac8b24be9156bc78adde9","datavalue":{"value":"11K06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q682115$592C41AA-7033-4B56-9198-77CE877EAAC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca82df142921c61450d19a6be4e81f35d8a9414b","datavalue":{"value":"11K31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q682115$A2208007-93DA-4B91-A43E-5725E3F9D495","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"97131a43bbfe819eeaa7a352fee6f7e72ae8ba65","datavalue":{"value":"6837898","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q682115$BEB197EC-4ECD-4A9C-A244-F1D73A0A4908","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"641572854bb15b8f6cf2a0020e53265cd247ea41","datavalue":{"value":"Halton sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q682115$47D76B3E-486E-4552-9001-134C778076EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd8912515a039dc5406af461666f462c4a1df291","datavalue":{"value":"Hammersley point set","type":"string"},"datatype":"string"},"type":"statement","id":"Q682115$A39F4C46-CD69-44FD-8EEA-91AD7078946E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d4f4351a5a217fe563467a921118b982a1e12a4","datavalue":{"value":"low discrepancy sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q682115$9BBB540F-8941-463E-8516-5A4A362C8141","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db6cc03bc66ef37587dfc125cef8b812041bdf28","datavalue":{"value":"pseudo random numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q682115$84B2ED86-2458-4A98-9DBE-899E9DC5A3F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f8493fa14dd35add8e104f4a3a2dc46ac3cdba1","datavalue":{"value":"generalized van der Corput sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q682115$E8E70E46-6612-4CCD-9797-6709BA79FFEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b8850ee4735c5d1d337fdf171d0c41218301859","datavalue":{"value":"Atanassov's method","type":"string"},"datatype":"string"},"type":"statement","id":"Q682115$0281504E-791D-4836-9F8A-36EBDD2DCB52","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"19103021894d1a560e539bce06e86fb1fc5a8d0e","datavalue":{"value":"Q59613639","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q682115$522B27A6-26EC-4B9F-B2EF-5C3A20B0B237","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":"Q682115$CCDC2C98-FF39-4CE2-A0E1-DEBA117E2EAE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0747d542188274c902c97bae35ac71204a86627c","datavalue":{"value":"https://doi.org/10.1007/s10998-016-0169-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q682115$65B09457-6ED5-4E9E-B252-62BF71E42C0F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"107068d5a72be9a2494df76894a513221d6039ea","datavalue":{"value":"W2549873338","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q682115$3A36DAA0-3E40-43B3-8A9A-F582503EDCE1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cda632cbd8e580c7854039f5011f0dec392c66d","datavalue":{"value":{"entity-type":"item","numeric-id":5709053,"id":"Q5709053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q682115$24CCE4E1-7430-4584-933D-1E36775E4E56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53e511d07f04efce80a1117d7a97814a0b6e06b0","datavalue":{"value":{"entity-type":"item","numeric-id":4695204,"id":"Q4695204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q682115$7342427C-10C3-4F21-8D29-2E0023BBEDCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8f62091b79c5baa7b8ad850d24fae426ffcd080","datavalue":{"value":{"entity-type":"item","numeric-id":3160669,"id":"Q3160669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q682115$7FD158CD-42CD-4E1C-BFE0-D5F021F46C99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f2832770023bee7861972ddea8f5bac51f48c2f","datavalue":{"value":{"entity-type":"item","numeric-id":3949132,"id":"Q3949132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q682115$2A5BF486-B1EC-4E90-9AE6-244FC0DD59B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d30eab2686ed028666c8d3a51cdb8c62ca75898","datavalue":{"value":{"entity-type":"item","numeric-id":3884198,"id":"Q3884198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q682115$7B796278-5B1F-4648-BB4E-444337E62EE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bf85a5488f5fe9aaef273a2a22d0514f7bf869b","datavalue":{"value":{"entity-type":"item","numeric-id":771796,"id":"Q771796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q682115$9F3B2D64-2756-4ED8-8529-03F4613AE90B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5293260517167a08464777e50428735b516a1695","datavalue":{"value":{"entity-type":"item","numeric-id":5262246,"id":"Q5262246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q682115$751A27C8-4C95-40E4-A37E-4F6F7FB6AB9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"527c32bfdebe2d344183ecf6bff1a46c02156604","datavalue":{"value":{"entity-type":"item","numeric-id":3205756,"id":"Q3205756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q682115$C2D31520-4651-45D7-8DE9-7277CDF9E7EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b42d94d60266957e773272faa201baa47f178170","datavalue":{"value":{"entity-type":"item","numeric-id":4767350,"id":"Q4767350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q682115$4B82B4C2-D6AD-4AD1-AA50-3A26CEE97B79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c703c6a8ad29cd689241284e4eb5faaaca7b9e9e","datavalue":{"value":{"entity-type":"item","numeric-id":391067,"id":"Q391067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q682115$86D7D9E3-5C57-46D4-8E06-6EFBB30D6E0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25a6865f6bcde7ebb150088c6c995de862d4b2bd","datavalue":{"value":{"entity-type":"item","numeric-id":5414722,"id":"Q5414722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q682115$F43A7988-D030-45EC-948D-B35BEF81502F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb4bb84927b946d1db1ff29a2707a492d2610eea","datavalue":{"value":{"entity-type":"item","numeric-id":5623760,"id":"Q5623760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q682115$839CACAD-4B4E-464E-8287-4CB14AF69EC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"250a587eeae2c3ddbff80e3e983ae3dc532b4e94","datavalue":{"value":{"entity-type":"item","numeric-id":580423,"id":"Q580423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q682115$626F488D-3AE3-414F-A958-B51BF765560A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"027df8bdf8699e71b027b511f354ddc26e7905d3","datavalue":{"value":{"entity-type":"item","numeric-id":4003879,"id":"Q4003879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q682115$D1146917-D3CF-4FE6-B7CE-E4F14093275D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33e92379139117c3ab46ab51c2ba331a944945fd","datavalue":{"value":{"entity-type":"item","numeric-id":5830727,"id":"Q5830727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q682115$6E2A8EF7-E59E-4DE9-AE06-08F40C9B9141","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"607dad7e368b6eef528cf676b237b65868e8440f","datavalue":{"value":{"entity-type":"item","numeric-id":5655442,"id":"Q5655442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q682115$FFFE61D4-005A-435C-AB98-C8251835BC1A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7946c61bd877f8bfb65114c631554576aec10786","datavalue":{"value":"10.1007/S10998-016-0169-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q682115$DE07B27F-C913-43B5-9F6D-359FC8D4789F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a409d46259369945183875fa37a9a5a7c2fe209","datavalue":{"value":{"entity-type":"item","numeric-id":1757397,"id":"Q1757397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55e3998e6b330862989c5521d1e80cf19dff411d","datavalue":{"value":{"amount":"+0.9141297936439514","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":"Q682115$0F4EF4C9-DBAE-477A-9000-E483044715CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba7642364f093ad483497deffa7fcb60691d03fe","datavalue":{"value":{"entity-type":"item","numeric-id":1996934,"id":"Q1996934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ed2e732804aaed6ae23b535b3abc8d94794af92","datavalue":{"value":{"amount":"+0.8936364650726318","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":"Q682115$2111D9E7-6527-4192-BDB0-CBD05D73AE06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b24776ec46ac9f70f68763b89512eef5c3cdc9ec","datavalue":{"value":{"entity-type":"item","numeric-id":5709053,"id":"Q5709053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ba7c4ca0e0e6ff1990e4fc39df1eb47b2978bdf","datavalue":{"value":{"amount":"+0.8758879899978638","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":"Q682115$E3EB822F-73B6-433B-B4EE-0098B4DA3627","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb7e8ef17da61ec4d77ff84ae741ef8e6f487590","datavalue":{"value":{"entity-type":"item","numeric-id":503220,"id":"Q503220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d6315e1ce8942db06acacbbc981bd1a33a83b2c","datavalue":{"value":{"amount":"+0.8648032546043396","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":"Q682115$821323E3-5F99-43A9-94CD-76DCEEED2F6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0cd71c15ecad69105e5c3cdf33da9cf4d117a07","datavalue":{"value":{"entity-type":"item","numeric-id":788039,"id":"Q788039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94e512080bf711d47d38e3362b2651a332208744","datavalue":{"value":{"amount":"+0.8608971238136292","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":"Q682115$A16422C1-AE3C-41BB-8DF7-A98F8FF97060","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":"Q682115$5C201F2E-4B84-464E-80CD-A1727B8B1BDA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:682115","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:682115"}}}}}