{"entities":{"Q1996888":{"pageid":2007630,"ns":120,"title":"Item:Q1996888","lastrevid":57655875,"modified":"2026-03-31T19:39:01Z","type":"item","id":"Q1996888","labels":{"en":{"language":"en","value":"Improved dispersion bounds for modified Fibonacci lattices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7316090"}},"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":"Q1996888$5242343A-E441-4CC1-B846-D1407602EE95","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d1c5a1798dfca6ad5156119180aedd0a20fd6ccf","datavalue":{"value":{"text":"Improved dispersion bounds for modified Fibonacci lattices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1996888$A75727BA-A93F-40CA-91A1-4A9DC2DB5771","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"568a4c9ed57e4b91ccf40ba6f5e9310a54f8fd50","datavalue":{"value":"1472.11215","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1996888$6383F1E3-B7FC-44A3-9C6B-1CC80055C9D5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"78db9c2ee31ef1859ab43298fc0bdc97852aba57","datavalue":{"value":{"entity-type":"item","numeric-id":247393,"id":"Q247393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1996888$E6DA834B-8EC4-4A98-A4C4-68F89E9EAA56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"81227d6cb7c4ccbeaa8eab6aee428da714206c9b","datavalue":{"value":{"entity-type":"item","numeric-id":255346,"id":"Q255346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1996888$ADF0918E-0E06-4562-BFA0-1883435D495B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f728e963338f0590fef2609026707340c65ee9d2","datavalue":{"value":{"entity-type":"item","numeric-id":162057,"id":"Q162057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1996888$EE5A9B76-CD3C-4F18-BFCE-F23643317AD0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cbf7892cac0bee2c27c326c262f528698e353002","datavalue":{"value":{"time":"+2021-02-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1996888$DD318188-ECA2-4E30-B752-3653AC21510C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"69086b32088abf24524a389372118562edaec53f","datavalue":{"value":"https://arxiv.org/abs/2007.02297","type":"string"},"datatype":"url"},"type":"statement","id":"Q1996888$7DD3ACB6-A814-4FA2-AF4E-681E1FFE81DE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"fc49a2ffd657b7ca455638a38c8bec8cd606d3a3","datavalue":{"value":"Consider point sets \\(\\mathcal P\\) in the unit square \\([0,1]^2\\) consisting of \\(N\\) not necessarily distinct elements and let \\(\\mathcal B\\) be the set of all axes-parallel boxes in the unit square. The authors study dispersion of \\(\\mathcal P\\) defined as \\( \\text{disp }(\\mathcal P):=\\sup_{B\\in\\mathcal B, B\\cap\\mathcal P=\\emptyset}\\lambda(B) \\), where \\(\\lambda(B)\\) denotes the area of the box \\(B\\). Known previous results: \\textit{A. Dumitrescu} and \\textit{M. Jiang} [Algorithmica 66, No. 2, 225--248 (2013; Zbl 1262.68186)]  proved that \\( \\text{disp }(\\mathcal P)\\ge\\max(1/(N+1),5/(4(N+5))). \\) \\textit{S. Breneis} and \\textit{A. Hinrichs} [Radon Ser. Comput. Appl. Math. 26, 117--132 (2020; Zbl 1471.11050)] constructed points with small dispersion using the Fibonacci numbers \\(F_m\\). The dispersion of the Fibonacci lattice \\( \\mathcal F_m=\\{(k/F_m,\\{kF_{m-2}/F_m\\}):k=0,1,2,\\dots,F_m-1\\} \\) is given by \\( \\text{disp }\\mathcal F_m=(2(F_m-1)/F^2_m) \\) for \\(m\\ge8\\), where \\(\\{x\\}\\) denotes the fractional part of \\(x\\). Then the limit \\(\\lim_{m\\to\\infty}|\\mathcal F_m|\\text{disp }(\\mathcal F_m)=2\\). The central result of this paper is replacing the limit 2 by a smaller constant 1.894427\\dots for the modified Fibonacci lattice \\(\\widetilde{\\mathcal F}_m\\) defined in the following way: \\par \\(\\pi(k)=kF_{m-2}\\pmod {F_m}\\), \\par \\(s(i)=(\\sqrt{5}+1)/2 \\text{ if } \\pi(i)<\\pi(i+1) \\text{ and } 1 \\text{ otherwise }\\), \\par \\(L=\\sum_{i=0}^{F_m-1}s(i)\\), \\par \\(x_k=\\sum_{i=0}^{k-1}, k=0,1,\\dots,F_m-1\\), \\par \\(\\widetilde{\\mathcal F}_m=\\{(x_k/L,x_{\\pi(k)}/L),k=0,1,\\dots,F_m-1\\}\\). \\par\\noindent In this case, the authors prove \\par \\(\\lim_{m\\to\\infty}|\\widetilde{\\mathcal F}_m|\\text{disp }(\\widetilde{\\mathcal F}_m) =1+\\frac{2}{\\sqrt{5}}\\).    For proof they use, e.g., \\(F^2_{m-2}+F^2_m-3F_mF_{m-2}=(-1)^m\\). Using the theory of uniform distribution of sequences it is also conjectured that the Fibonacci lattice \\(\\mathcal F_m\\) have a smallest possible \\(L_2\\) discrepancy, since for \\(m\\le 7\\) this is known. Note that in uniform distribution theory the \\(s\\)-dimensional dispersion is defined as follows: If \\(\\mathbf x_1,\\mathbf x_2,\\dots,\\mathbf x_N\\) belong to \\([0,1]^s\\) then the dispersion \\(d_N\\) of \\(\\mathbf x_n\\) is defined by \\(d_N(\\mathbf x_1,\\dots,\\mathbf x_N)=\\sup_{\\mathbf x\\in[0,1]^s} \\min_{1\\le n\\le N}|\\mathbf x-\\mathbf x_n|\\), where \\(|\\mathbf x-\\mathbf x_n|\\) is the Euclidean distance. Basic results of such dispersion are in [\\textit{H. Niederreiter}, Random number generation and quasi-Monte Carlo methods. Philadelphia, PA: SIAM (1992; Zbl 0761.65002)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1996888$C663D73B-E3A7-4457-9C06-4F47761DA05A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a94fb4c2029cbf3357b37017bc070b05ac4ffb7d","datavalue":{"value":{"entity-type":"item","numeric-id":377808,"id":"Q377808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1996888$5F77B920-07BC-4658-87DC-358A939A9CAA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"086c0286ca441f85b3f6a04f4cff158d1709cb93","datavalue":{"value":"11K38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1996888$9C2F519B-1441-45C0-A78A-3A52523781FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6ad054842843bfbc4eebef8b55ebe215528c6d3e","datavalue":{"value":"51D20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1996888$D7C9D0D7-4190-49B1-ACD3-D2FC8F823446","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f0d1683dc539e8d2a37b0615ea6222a71b0b65bc","datavalue":{"value":"05B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1996888$0041A388-236B-4DD5-A11E-EE86680C2B3C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"31db9e0d26098055fa0ae49125b9b3f349e1d07c","datavalue":{"value":"7316090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1996888$04957FEE-AEB1-4FE6-A8EB-1E6A9CF0263F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08941534c100e875f856f1df1f0185022a4510ed","datavalue":{"value":"dispersion","type":"string"},"datatype":"string"},"type":"statement","id":"Q1996888$560DD037-6943-480F-A888-A7AAC84F8BBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7fe4c7517961f8d2cf91d64692661ae362c3b449","datavalue":{"value":"largest empty rectangle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1996888$A3A30BF3-9AB3-455D-8D97-D668169D4189","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c87f6fe9e55281e443a32dcb4a1a686901155c1d","datavalue":{"value":"Fibonacci lattice","type":"string"},"datatype":"string"},"type":"statement","id":"Q1996888$26305C9F-94F0-473F-B9EE-13F9AFE24B21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f30f01baa0dbe102ed14d61f6acd511c378aa58","datavalue":{"value":"discrepancy","type":"string"},"datatype":"string"},"type":"statement","id":"Q1996888$86C3D265-8F39-4A36-8D97-850CC24B51C5","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":"Q1996888$95B1F6B9-776E-4CCB-AA93-BCAC7314CBD7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"79890a31763bd8896ab72b78b5049162d533e6ef","datavalue":{"value":"W3092183221","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1996888$B7F4CF27-5F3A-46B4-A087-8DD774833926","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"467f19e8492fbcb90f60250ca7eeabe56e758405","datavalue":{"value":{"entity-type":"item","numeric-id":2399300,"id":"Q2399300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1996888$E78E6DC5-B203-4322-B958-57F7EB405129","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f1af203e388cce14703b9abdc23bae0ad27a5e6","datavalue":{"value":{"entity-type":"item","numeric-id":657648,"id":"Q657648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1996888$F22099D9-3C8B-4AA9-85E7-6E0EB727BFD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ccaa02035e7a323e79a0609bd6471b9a3b6215d","datavalue":{"value":{"entity-type":"item","numeric-id":2840643,"id":"Q2840643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1996888$069F3540-412B-4F4A-A7FE-F8097044B3F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9f26c26930f19d10690093229417c69ef2c12da","datavalue":{"value":{"entity-type":"item","numeric-id":3299958,"id":"Q3299958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1996888$1EF41079-441C-40E7-94F9-7D629A81217C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fde5fe6d6cf004b974f195bb9134bf1f2f2be7c","datavalue":{"value":{"entity-type":"item","numeric-id":1950392,"id":"Q1950392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1996888$DB661058-91FD-42FE-A637-C135BB23ACE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e65756d6e516577cd2944a7de844f0b73b7f813","datavalue":{"value":{"entity-type":"item","numeric-id":3827792,"id":"Q3827792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1996888$9D4089D3-7F6F-420A-B650-748DC46ED067","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60376d66b7cef2c021b780ffac8ab7574f3dd59c","datavalue":{"value":{"entity-type":"item","numeric-id":2957045,"id":"Q2957045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1996888$3F42C194-F9D6-48EB-A506-D8865193210D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20cbbcb49179a658693f351f12b07a5b3f6ca964","datavalue":{"value":{"entity-type":"item","numeric-id":1704609,"id":"Q1704609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1996888$7FF97782-52B6-42FF-9DD2-78606D5E4BCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2174f764735dfa561ad577ef37c99580346f4403","datavalue":{"value":{"entity-type":"item","numeric-id":1382408,"id":"Q1382408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1996888$5250DED5-43E2-448C-B035-9E1D4072785E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35cac2d8ee08fc62582986c4284332017d333818","datavalue":{"value":{"entity-type":"item","numeric-id":1921094,"id":"Q1921094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1996888$465B60C3-1EF8-4CB1-A1F7-E86460D13152","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8df2ab1d917e5f23e7594f9e24fdff9ae912e8f","datavalue":{"value":{"entity-type":"item","numeric-id":4611843,"id":"Q4611843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1996888$2FC717F2-57C1-442B-B24D-961E1E81DFA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85019004bdca697e7cccb31d7c71fd8a7a108f5f","datavalue":{"value":{"entity-type":"item","numeric-id":1686268,"id":"Q1686268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1996888$E8A22443-ABB0-4A2C-AF5F-793D50646EA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d67d28235111361a471bfe1cb10284ee9f035fa0","datavalue":{"value":{"entity-type":"item","numeric-id":1996949,"id":"Q1996949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1996888$EDB5EEE1-334A-4F6D-90FB-4A3DDBB0A1C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8197f6cc1159e3ea8ba47407d8a2f8b2ca4d227c","datavalue":{"value":{"entity-type":"item","numeric-id":1704610,"id":"Q1704610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1996888$DAF48F03-0E21-48FB-9156-534198D887A9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c862441e350b35e5f5a6a1c912f1ba117a68c8b5","datavalue":{"value":"10.1016/J.JCO.2020.101522","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1996888$53ABFA87-A71F-4C17-8CD1-BBC2C6065500","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6e470f2253bafb2f34a7401478b0f0ae0aa029c","datavalue":{"value":{"entity-type":"item","numeric-id":3299958,"id":"Q3299958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"246319515fb654ea5275470243e4f6fa45351eb0","datavalue":{"value":{"amount":"+0.9094182252883912","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":"Q1996888$23D2FA4A-97B6-4BDB-BC25-BBA2F001CAAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"224fd9d5a9ac08741745f6a71b4cdc265e91617e","datavalue":{"value":{"entity-type":"item","numeric-id":1748129,"id":"Q1748129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fa377630ff70864d11688964d677a1b8303f44b","datavalue":{"value":{"amount":"+0.8149941563606262","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":"Q1996888$302ACC9B-EFBD-4763-A95F-F5F53E41D1F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b7098fa3204e063dd9c414975cc686ad1eb9118","datavalue":{"value":{"entity-type":"item","numeric-id":1801178,"id":"Q1801178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e76dddbad1dc747366b61d21eae97e692b19f2ee","datavalue":{"value":{"amount":"+0.8104274272918701","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":"Q1996888$4A4227AA-D2B3-4D60-8BB1-5D83201E6AB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"347ae71c89f50c83a433513f1b03ce6d38d439db","datavalue":{"value":{"entity-type":"item","numeric-id":1704610,"id":"Q1704610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2598548e517e4d3486ba1665cd28c524b88f1291","datavalue":{"value":{"amount":"+0.8009447455406189","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":"Q1996888$813C133B-A373-4D65-A16C-7D3BDC2364B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"962237e9767f301291fb31d308aa5321e7ec94cf","datavalue":{"value":{"entity-type":"item","numeric-id":3801666,"id":"Q3801666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13f6a5e92d041d3a22289bb51762d73b743e876e","datavalue":{"value":{"amount":"+0.7968408465385437","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":"Q1996888$3D708DBE-116D-42D5-9212-9E2BB2C5B483","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1996888","badges":[]}}}}}