{"entities":{"Q2461005":{"pageid":2471748,"ns":120,"title":"Item:Q2461005","lastrevid":74180001,"modified":"2026-04-14T18:48:51Z","type":"item","id":"Q2461005","labels":{"en":{"language":"en","value":"On the Chung-Diaconis-Graham random process"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5212966"}},"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":"Q2461005$407AB166-97D8-479A-8298-B7EB7B215B9D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"08a97dbe416b841704d845b5ea497e93ea129da9","datavalue":{"value":{"text":"On the Chung-Diaconis-Graham random process","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2461005$F2FA0177-E2D8-4EF5-9FD7-99AF8827D494","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e14cc88b0c10d41a990eb4e82c100385c5c0341c","datavalue":{"value":"1132.60006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2461005$19FEF654-11A9-4D53-AB6C-3587A7829DD4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f68eb9de5f4e69a3d49dfc41c006f96a150ae946","datavalue":{"value":{"entity-type":"item","numeric-id":187954,"id":"Q187954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461005$4F7D6ED3-0261-411D-B869-EE12827167B6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"806ce7a5341bdedb9ded78965f199921fbebfc0e","datavalue":{"value":{"time":"+2007-11-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2461005$CA57563D-64CE-45E4-BEA8-E58CCD86F33C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"539b057ad5d84e4991f0e1b6bcfe498d38e4bcb0","datavalue":{"value":"https://arxiv.org/abs/math/0508427","type":"string"},"datatype":"url"},"type":"statement","id":"Q2461005$5F854026-D857-451B-B162-94783562F6C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"0e6edc3ca0c11b20ead59cd4a073a7b82f2179ce","datavalue":{"value":"https://eudml.org/doc/128569","type":"string"},"datatype":"url"},"type":"statement","id":"Q2461005$8538C190-9764-48A3-AD94-AD0DA7B1829B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2be80f2a276fd8a9bbca77ec75c7825d971c6f29","datavalue":{"value":"Let \\(Pr(b_n=1)=a\\), \\(Pr(b_n=0)=b\\) and \\(Pr(b_n=-1)=c\\), \\(a+b+c=1\\), \\(a,b\\) and \\(c\\) are less than 1. Suppose \\(b_0,b_1,b_2,\\ldots \\) are i.i.d. and \\(X_0=0\\), \\(X_{n+1}=2X_n+b_n\\) (mod \\(p\\)) and \\(p\\) is odd. Let \\(P_n(s)=Pr(X_n=s)\\). The paper proves: 1. Suppose either \\(b=0\\) and \\(a=c=1/2\\) or \\(b=1/2\\). If \\(n>c_1\\log _2p\\) where \\(c_1>1\\) is constant, then \\(\\| P_n-U\\| \\to 0\\) as \\(p\\to \\infty \\) where \\(p\\) is an odd integer. 2. Suppose \\(a,b\\) and \\(c\\) do not satisfy the previous conditions. Then there exists a value \\(c_2\\) (depending on \\(a,b\\) and \\(c\\)) such that if \\(n<c_2(\\log p)\\log (\\log p)\\) and \\(p=2^t-1\\), then \\(\\| P_n-U\\| \\to 1\\) as \\(t\\to \\infty \\). Here \\(\\| P-U\\| \\) is the variation distance, \\(U\\) the uniform distribution.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2461005$EEB6D50C-C34F-457F-85CF-9CF833427CAE","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f2f4187f96fe1f235cc10fef2a585d4f48ab9217","datavalue":{"value":{"entity-type":"item","numeric-id":592844,"id":"Q592844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461005$CC37B5DE-880B-452A-9632-017F7AD91789","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c33def852ac10907f4986a9ec14e41d92759a10c","datavalue":{"value":"60B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2461005$B01C5B04-D8FF-4CC4-B39D-76ECE690C4B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1cdf15533e26fc0c4c2e22d28e655c364dfe77a6","datavalue":{"value":"60J10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2461005$962B4786-A626-4E8E-A74B-B0E8E0E35733","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d5a078893b1464e1ab7e0a9780a79d72d1bf4bba","datavalue":{"value":"5212966","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2461005$8E73D3A3-6DF3-46F8-80E8-4196D0D0D972","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3bd85fad445c1aff7269509a203004be1386fc1","datavalue":{"value":"random processes","type":"string"},"datatype":"string"},"type":"statement","id":"Q2461005$13D20EED-1325-4398-B047-E7A2E4BAC06D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1f6541e1de301b0781910c1e6e57c223471cc98","datavalue":{"value":"discrete Fourier analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q2461005$4F14FE4A-783E-4E72-A59D-4BC8EFD7917B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"de44c80eaf286a597faef232ad1641883d6201cd","datavalue":{"value":{"entity-type":"item","numeric-id":1373953,"id":"Q1373953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461005$4D08F8B0-D605-4187-A9BC-698989A1F90A","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":"Q2461005$5985C460-D9E0-460F-A6E7-5524AB0E37C7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8ebcbda52e68f4130c38316f23dadf57b95c1557","datavalue":{"value":"W2088999157","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2461005$91067467-E24B-4706-B29F-D5D6F5F55C93","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"de61d4762178c0e5427eef085dab0ab8f6021bca","datavalue":{"value":"10.1214/ECP.V11-1237","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2461005$4D803D45-1408-4274-9919-716EF5762C4F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97246656663c8878c06c4b094815f10d89cc51be","datavalue":{"value":{"entity-type":"item","numeric-id":2322655,"id":"Q2322655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"193b4edf61feea9a81440573cbbc8ffd0e12628c","datavalue":{"value":{"amount":"+0.9399273","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2461005$4433346C-6E45-4921-A5A8-31C5BFCF2032","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d34fbabfc8e2f71834871297005e7a08fcf90b8e","datavalue":{"value":{"entity-type":"item","numeric-id":3623363,"id":"Q3623363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fcedcb0ac74f0c96513a776bf8271dbe8899a7ef","datavalue":{"value":{"amount":"+0.9279502","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2461005$CA3D2E6D-FC32-49FA-91D8-57F60B742023","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d2a2f46aaf70d9df02048b6bb8a6a5e3617b65a","datavalue":{"value":{"entity-type":"item","numeric-id":2135204,"id":"Q2135204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4b399ec7459be6d09b420405e25db7f41ec952b","datavalue":{"value":{"amount":"+0.9183424","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2461005$AA26F657-7F7C-4298-8A69-1BC73D29AE9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1805d481d2274b3c96cde650840153a92e29779","datavalue":{"value":{"entity-type":"item","numeric-id":2660392,"id":"Q2660392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b88c5156dced16336f09b48dc87b2ddea1f52efb","datavalue":{"value":{"amount":"+0.8983203","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2461005$92B51439-4D70-4EDB-84B3-9E89774EE27F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d527e12f7d4526788ea5fb6ad5f06c4b74369a67","datavalue":{"value":{"entity-type":"item","numeric-id":3973518,"id":"Q3973518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b3f76f66023c6b57953e7556e3099b08684023e","datavalue":{"value":{"amount":"+0.8932717","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2461005$2B262D4C-9445-4AB1-8209-CE73E54AFD48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12b9149de9ee4d3b9e92ba96c0dc75bc5f767206","datavalue":{"value":{"entity-type":"item","numeric-id":3444791,"id":"Q3444791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be541f18382140c53d51bb83e6a37aef3e8101bc","datavalue":{"value":{"amount":"+0.8804065","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2461005$59EA8FA2-6F9D-4C39-8440-AC8DEB77CA65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"842db78ccc9a377158c3dd641c45828fdd40b4e8","datavalue":{"value":{"entity-type":"item","numeric-id":4983431,"id":"Q4983431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fecfe79bb0e2af5bfd95503194769c76b4b8de2","datavalue":{"value":{"amount":"+0.8795307","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2461005$72CCC67B-70AC-4F95-98B2-9AF8023C5BE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7db56c82110a9ffef2dd78320a6d9bc88629363","datavalue":{"value":{"entity-type":"item","numeric-id":2937625,"id":"Q2937625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e00968fc9e0efdd6f19cdf63ef6d7be3b49bae12","datavalue":{"value":{"amount":"+0.86813796","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2461005$0283A7C3-B906-45CB-80E7-AFA975FD5309","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9eac8fda4507f337520e52944dcefc8a9d62f2ca","datavalue":{"value":{"entity-type":"item","numeric-id":2355527,"id":"Q2355527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"862708acba5f13c222a83978b433a67c68845fd5","datavalue":{"value":{"amount":"+0.8674555","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2461005$730473A6-F2B4-45CF-95BA-DB464666ABA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60371c930b05cb4a0c9c3239ba309b52fa95aeea","datavalue":{"value":{"entity-type":"item","numeric-id":4898300,"id":"Q4898300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed6be4cb15669544dfedaaacf2dfb90b5a05d2c5","datavalue":{"value":{"amount":"+0.8635067","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2461005$E7339068-7795-4691-B99E-90A84D8AD9FB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the Chung-Diaconis-Graham random process","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_Chung-Diaconis-Graham_random_process"}}}}}