{"entities":{"Q1106556":{"pageid":1117305,"ns":120,"title":"Item:Q1106556","lastrevid":66733938,"modified":"2026-04-12T12:30:43Z","type":"item","id":"Q1106556","labels":{"en":{"language":"en","value":"Random walks on \\(Z^n_2\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4062295"}},"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":"Q1106556$C58A3C98-122F-4983-A253-E8A29CA22E29","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c5214cfba5f22294615662f785c1cbb48b8a7f53","datavalue":{"value":{"text":"Random walks on \\(Z^n_2\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1106556$6E447834-3062-4235-BEB4-FFEE6DD1D359","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"10e3b502498a8f5489a8ec0aaf4d6543ad5a4937","datavalue":{"value":"0651.60072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1106556$13C1CA22-02E1-4D0F-95B3-EC4711F47F95","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a22ccc65675872dfbbe4a45f5cfc582e2343cb93","datavalue":{"value":"10.1016/0047-259X(88)90156-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1106556$1A3997FC-1E64-4D95-958F-DFA281E163C9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e48f576fa6e1f1353b802a048b6de5d8288fb367","datavalue":{"value":{"entity-type":"item","numeric-id":1010936,"id":"Q1010936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106556$5AAB5899-F56A-43AB-8224-50D46365123E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fb00475fd567190194461a0f087df1793eeae7c4","datavalue":{"value":{"entity-type":"item","numeric-id":6480801,"id":"Q6480801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106556$EE0B29C1-6D63-4262-BF56-702E3DE19A35","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9528a501ec22dbb1ec7f3267af8d86bef9ac2fcf","datavalue":{"value":{"entity-type":"item","numeric-id":57672,"id":"Q57672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106556$CCADEC39-8479-4415-8458-1596A5220500","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1106556$349E0C9E-FC74-4048-BD8E-02683F75FBAB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f17ad8021b415377e02b45814446bc1f91c3287a","datavalue":{"value":"Let \\(Z^n_2\\) be the set of all \\((a_1, a_2, \\ldots, a_n)\\) such that \\(a_i=0\\) or \\(a_i=1\\) for all \\(i=1,2,\\ldots,n\\). Further let \\((W^n_t)_{t\\geq0}\\) be a random walk on \\(Z^n_2\\) such that \\(P(W^n_0=A) = 2^{-n}\\) for all \\(A\\) in \\(Z^n_2\\) and such that, given \\(a_1,a_2,\\ldots,a_n\\), the next transition is equally probable to \\((a_2,a_3,\\ldots,a_n,0)\\) or \\((a_2,a_3,\\ldots,a_n,1)\\).    This paper studies the behaviour of the random time \\(C_n\\) taken by the random walk to visit all states in \\(Z^n_2\\). The main result is  \\[  P(c_2^n 1n(2^n) < C_n < d 2^n 1n(2^n) \\text{a.e.}) = 1,\\quad \\text{for all constants } c<1<d.  \\]  We note that \\((W^n_t)_{t\\geq 0}\\) is not the usual random walk in the sense that two (and not any neighboured) vertices are chosen with the same probability. (Also the walk permits jumps in the ``diagonal'', see e.g. \\(n=3)\\). The latter has been studied before by \\textit{P. C. Mathews} [Covering problems for random walks on spheres and finite groups. Tech. Rep. 234, Dept. of Statistics, Stanford Univ. (1984)] and the results turn out here to be similar, but the technique used in this paper is different.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1106556$4A898251-5586-41F5-8217-ECC668F9D5DA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e52a86b600bbb05d9a7823bf91d423713b4b70ab","datavalue":{"value":"60G50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1106556$E2AFB25A-D325-47BF-B695-C501E55D067D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"452a95d35f44102a74d715b25e83366927e66d9c","datavalue":{"value":"60F20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1106556$D04639DC-9267-457A-8DEA-157D083BFC31","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"16f141baa2fe3dc66a2b7f384975328df0cfb7f1","datavalue":{"value":"4062295","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1106556$49FDD94E-F0DD-40EB-AD5F-EAB372856FFB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"599fa8a1ccaf2abddcbd976addf49420aab19b0c","datavalue":{"value":"Borel-Cantelli lemma","type":"string"},"datatype":"string"},"type":"statement","id":"Q1106556$24450ED0-7681-44E5-8EEC-7D6D4251EB4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c52ffd2f39a9a9722ae08f39beb0e101ece1e74f","datavalue":{"value":"covering time","type":"string"},"datatype":"string"},"type":"statement","id":"Q1106556$75E596BA-6A34-4134-A3EF-68383E9FF08D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7d5d0ec2f238cd5c044fd4c2f15c0dbbd82ffce0","datavalue":{"value":{"entity-type":"item","numeric-id":403370,"id":"Q403370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106556$13C9530B-668D-4146-A588-03FA9704DA90","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":"Q1106556$F977979B-1D5D-41E2-9B50-B086B6EEE955","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"ee17a3b767bd6ecf8683c71032fae826b24f7111","datavalue":{"value":"Q59701080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1106556$E3DBC5FB-DE29-40A3-9CC8-3519770193BF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b724256772e1dc3961971ab8ed1f503f4953393","datavalue":{"value":{"entity-type":"item","numeric-id":1149796,"id":"Q1149796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106556$8B1C6751-C0D9-424E-B886-0DF5AD17216C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75e1fe5b00b454a94f0e95661d1accd5c1c5412f","datavalue":{"value":{"entity-type":"item","numeric-id":4091160,"id":"Q4091160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106556$226B7D08-B64F-4A07-AA6E-C1093DFFA63B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3881765e2e3c2b27886ecd370e39dd0fac3a5d0d","datavalue":{"value":{"entity-type":"item","numeric-id":2553840,"id":"Q2553840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106556$A2341B5A-4C3C-4076-8975-A42F37C382BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0fc691d4302f300f4ac496d2fc9ac9e3c12f11d","datavalue":{"value":{"entity-type":"item","numeric-id":5535471,"id":"Q5535471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106556$4BBFE1DF-C459-4C9F-A06F-9BB245334F32","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2cd5c1f04b2d3cd7071023ccfdf044bedff695a9","datavalue":{"value":"https://doi.org/10.1016/0047-259x(88)90156-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1106556$90BC7607-4EA6-4A41-A191-ADECDC6B3BF7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8be236913ca633df8ad44570e00b63fb6fa1e581","datavalue":{"value":"W1986715445","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1106556$83A758F1-DE9B-4FB6-9F4E-3366FAB0A0A6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"305df22aa418c2a502a8ce0febd21e6d130406ff","datavalue":{"value":{"entity-type":"item","numeric-id":5753307,"id":"Q5753307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"688bd9cd2c9251c3ec13c843918371931491a487","datavalue":{"value":{"amount":"+0.782713770866394","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":"Q1106556$73C002C0-3D61-448B-A31A-5A504722F0C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f66a4c8c4b11090f4b1455e46fa861543bae64f","datavalue":{"value":{"entity-type":"item","numeric-id":1822139,"id":"Q1822139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c04010cdc72c012c64390310595fab8128fdbe1a","datavalue":{"value":{"amount":"+0.7724167704582214","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":"Q1106556$56C10553-346A-48D5-8B13-9A95E5D046DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"247c6db5bc395017484b52a8e0dae3f306559420","datavalue":{"value":{"entity-type":"item","numeric-id":3787231,"id":"Q3787231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7c2057b62b06f728c23a2d628c044e19896ae19","datavalue":{"value":{"amount":"+0.7601531147956848","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":"Q1106556$6220F71C-4D96-4B05-BCD5-7A7006307299","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6598c5f6fcce4839eb9775f298ad8d93d804ab9","datavalue":{"value":{"entity-type":"item","numeric-id":4283147,"id":"Q4283147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25d9987bf2c627dc9cc227f80926a20cce4eb526","datavalue":{"value":{"amount":"+0.7587603330612183","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":"Q1106556$BEBABE92-BD0D-48AD-B36E-4DA5FD5B2B3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07db2dbdf9452861ca5a6d06fa5c3e909afa653c","datavalue":{"value":{"entity-type":"item","numeric-id":912487,"id":"Q912487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df30ca5e8d82bfb7bb0e96def58b3e2261513408","datavalue":{"value":{"amount":"+0.7585049271583557","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":"Q1106556$00507D16-FA04-4D34-A1B0-FB3219AF0E6A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Random walks on \\(Z^n 2\\)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Random_walks_on_%5C(Z%5En_2%5C)"}}}}}