{"entities":{"Q2372449":{"pageid":2383192,"ns":120,"title":"Item:Q2372449","lastrevid":50137601,"modified":"2026-01-13T06:22:31Z","type":"item","id":"Q2372449","labels":{"en":{"language":"en","value":"Quasi-random points keep their distance"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5175314"}},"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":"Q2372449$F9131D27-BDCB-4205-A924-CA3ADF2D03B4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"65c66446f5ddeccfbc8f1362ed521491695eb22f","datavalue":{"value":{"text":"Quasi-random points keep their distance","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2372449$D53F1768-065D-4F0E-BF95-1669C69B16E2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"334cefca179481423d587656c09da9239b8c2a84","datavalue":{"value":"1122.65008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2372449$A625D3E9-C61E-42BA-A1C1-77552DB8F603","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"191a5cd12b36aa08d5daf3d95c9c414c92f0e948","datavalue":{"value":{"entity-type":"item","numeric-id":742074,"id":"Q742074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2372449$EC258BB4-2482-4533-BFCF-263ACE1372E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"15263c565a8f93d9263b56527177a98ce00fa2d0","datavalue":{"value":{"entity-type":"item","numeric-id":1179022,"id":"Q1179022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2372449$CB0F1E53-C4CD-4946-8206-7AAF506A7D6C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"682ffaaa57a9a6c995eda9fd368658e7f15570cb","datavalue":{"value":{"entity-type":"item","numeric-id":86161,"id":"Q86161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2372449$CEE9DF9C-B335-4983-A21B-1BDF54E049A0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c9eaed9b2e1a6f05146f27c4e1fbcf3c06e3e8cf","datavalue":{"value":{"time":"+2007-07-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2372449$3F1703B4-916D-4891-B0CC-0D1871F85B1E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"870c9faea2d92ad741d991180dcefda4c250c1cd","datavalue":{"value":"For a given net, composed of \\(N\\) quasi-random points \\(Q_{0}, Q_{1}, \\dots , Q_{N-1}\\) in the \\(n\\)-dimensional hypercube \\(I^{n}\\), the measure \\(d_{N} = \\min_{0 \\leq i < j < N} \\rho(Q_{i}, Q_{j}), \\) where \\(\\rho\\) is the Euclidean distance between the points \\(Q_{i}\\) and \\(Q_{j},\\) called minimum distance, is considered.   In section 2 the behavior of \\(d_{N}\\) as \\(N\\) increases is investigated. Proposition 1 confirms that, for the initial segment of the Sobol sequence (\\(LP_{\\tau}\\)-sequence) in \\(I^{n}\\), the minimum distance satisfies the estimation \\(d_{N} \\geq {1 \\over 2} \\sqrt{n}N^{-1}.\\) It is shown that the order of the lower bound for \\(d_{N}\\) is exact at dimension \\(n=1.\\) Some analytical examples suggest that, for the initial segment of the Sobol sequence and for large \\(N\\), \\(d_{N} \\asymp N^{-{1 \\over n}}.\\)   For some certain search algorithms, it is important to idendify pairs of quasi-random points \\(Q_{i}\\) and \\(Q_{i+1}\\) that are not too close. In section 3 such pairs are found. Proposition 2 gives that, for the initial segment of the Sobol sequence in \\(I^{n}\\), \\( \\rho(Q_{2k}, Q_{2k+1}) = {1 \\over 2}\\sqrt{n}.\\) Proposition 3 gives a lower bound and an upper bound of the distance between \\(Q_{4k+1}\\) and \\(Q_{4k+2}.\\) It is shown that the lower bound in Proposition 3 is exact.  In section 4 the results of sections 2 and 3 are extended to the Halton and Faure sequences.   In section 5 a general upper bound for the minimum distance is given. Proposition 4 gives, that for any \\(N > 2\\) points in \\(I^{n}\\), the minimum distance satisfies the inequality \\(d_{N} \\leq A(n) \\cdot N^{-{1 \\over n}},\\) with a constant \\(A(n),\\) depending on the dimension \\(n.\\)","type":"string"},"datatype":"string"},"type":"statement","id":"Q2372449$2CE41778-AF85-4069-A14D-09C9F308D72A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"561316829ccf647838056543930235f1710c249a","datavalue":{"value":{"entity-type":"item","numeric-id":1907711,"id":"Q1907711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2372449$1CEF3F65-6E0F-4D06-B50D-9BA34B9AFE04","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"63aec181f5f25f527f4a50518ef030353abadcda","datavalue":{"value":"65C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2372449$2491D9FF-EDE2-49B5-8D80-62676A0D7ADE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca82df142921c61450d19a6be4e81f35d8a9414b","datavalue":{"value":"11K31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2372449$39498091-0465-48EB-B981-7AA256C49668","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cd78f101f057f932fb3c93396723d55b40d381a5","datavalue":{"value":"11K36","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2372449$00145197-7299-4CB8-AF16-2CD2B3B771A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf81afcab7665ec308b53ada4821336ea108ff8c","datavalue":{"value":"11K45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2372449$0F6BA4CC-F1AE-4699-B93A-1B2B1023F1AE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c0a08c31ab7cef98c915086bb2a62bdd6c76c8db","datavalue":{"value":"5175314","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2372449$CF181045-784E-4DB1-97F2-A65B0552B754","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"55e22e00c9517901c7c28c35d48e5939e5c5e2a0","datavalue":{"value":"quasi-random points","type":"string"},"datatype":"string"},"type":"statement","id":"Q2372449$CA729261-4992-4C9E-B642-0E94CC02615D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb248b62f91bd826db03c41478f04d7db06a6ecb","datavalue":{"value":"minimum distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q2372449$1A50C0E4-D2A6-4A43-8395-C4D8C2BAEC1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0f12d91afe592ed84c54bf0cc83c0035ebf78fa","datavalue":{"value":"Sobol sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q2372449$70D733AF-A8C8-40D8-83E4-36509673A56F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3ba6b07296c615156b9af10b0cfeb9a41d39952","datavalue":{"value":"Halton sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q2372449$4C41579D-D587-4621-B7A2-4F4A4325FC8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb7d053beaf52e4c8974ff52f94c3cb027d1670a","datavalue":{"value":"Faure sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q2372449$8281CFC4-64EB-4B23-876D-A459EF062252","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b57c4a4c20bdde1ecc2570ff77483be503ec544f","datavalue":{"value":"rectangular lattice","type":"string"},"datatype":"string"},"type":"statement","id":"Q2372449$247998C4-5108-49A4-86C6-15924868C269","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb4cea4df1700753bbb9b91eca6e50dcb6e8a45b","datavalue":{"value":"quasi-Monte Carlo method","type":"string"},"datatype":"string"},"type":"statement","id":"Q2372449$2AD6429E-4CF7-458F-A6E8-4D3BE931DFAE","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":"Q2372449$635020FF-C951-4B78-B086-B3F22BDB47BB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2bcf4f20d49a8ebef478f0f847d04a4eb204c18c","datavalue":{"value":"https://doi.org/10.1016/j.matcom.2006.09.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q2372449$D9B0F627-7399-447F-B770-105456965642","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f128a5405cc582c438e231a6bc87967028b21f47","datavalue":{"value":"W2052518305","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2372449$476BEAB0-B25F-47C1-A82E-4DA047C33B5E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"abf5a59551e898269b243a44ecda5ec993dbbdac","datavalue":{"value":{"entity-type":"item","numeric-id":5317979,"id":"Q5317979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2372449$CE6F1A4F-8185-4A58-8BC2-BAA8A1ACEF43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a628d6c050af191e3b9c0d662c552e3c35cf8b7a","datavalue":{"value":{"entity-type":"item","numeric-id":678412,"id":"Q678412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2372449$B97CE81D-1C12-473B-A930-69D528C21C9F","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":"Q2372449$6D5FB8CE-B031-4D04-8BC8-321D69AAF5FB","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":"Q2372449$D8989D5E-7B5B-49C7-B057-49723D40165B","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":"Q2372449$18824069-EF7C-474A-B505-96D73FF8FC78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c0aed57dbc7661324177cc0fde3fb149ea00a96","datavalue":{"value":{"entity-type":"item","numeric-id":5577985,"id":"Q5577985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2372449$EB9FE30D-3462-4662-8832-B5715B0F4C27","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7d9eb20078c749b416777f91d6f64e9a93a56029","datavalue":{"value":"10.1016/J.MATCOM.2006.09.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2372449$E66B00B7-0FAF-4797-A805-D99199C5C9BC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ccda95d5926289fa87df888f79a30966e3121f96","datavalue":{"value":{"entity-type":"item","numeric-id":4316305,"id":"Q4316305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6bd8481eec26c698900003daa3990d327ac46680","datavalue":{"value":{"amount":"+0.796482503414154","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":"Q2372449$7FD806F2-606C-4870-B059-414EA28CC79E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc2c39eed372b57ce1eccb528dae76dcb71f5389","datavalue":{"value":{"entity-type":"item","numeric-id":1314409,"id":"Q1314409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b3fc26b93d5df5fd4572a451c42056aeacf7751","datavalue":{"value":{"amount":"+0.7924502491950989","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":"Q2372449$2DE10BBA-C129-47CE-9FE7-F4B5554E915A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c443210f112a9aa1121f9d26211417aac8fd4e4","datavalue":{"value":{"entity-type":"item","numeric-id":2751227,"id":"Q2751227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0674866297543104ccb1b436bdfd994ea7287c2","datavalue":{"value":{"amount":"+0.7918052077293396","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":"Q2372449$69BD121A-2B0F-4BBE-95AA-86FF2A2D0D4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28d59c1c54712c69943a06966d7a4c38d3ae1ee4","datavalue":{"value":{"entity-type":"item","numeric-id":4880907,"id":"Q4880907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca4a43f139d9363b2e266f499a6bee5cc95f4c01","datavalue":{"value":{"amount":"+0.7910365462303162","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":"Q2372449$B86107E0-781E-4C5D-8001-C2F7543A44AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7026236d81d8c14d9f7fc67791c29910e2b6c2b","datavalue":{"value":{"entity-type":"item","numeric-id":3377532,"id":"Q3377532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9e2ab57064a4c9e5e3f6ab16f75cc660a441d2c","datavalue":{"value":{"amount":"+0.7862881422042847","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":"Q2372449$EC578E96-D0E5-4E94-8C37-20825723F63C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2372449","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2372449"}}}}}