{"entities":{"Q2478609":{"pageid":2489352,"ns":120,"title":"Item:Q2478609","lastrevid":74360943,"modified":"2026-04-14T19:44:00Z","type":"item","id":"Q2478609","labels":{"en":{"language":"en","value":"Giant component and vacant set for random walk on a discrete torus"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5255325"}},"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":"Q2478609$E51E3D7C-EDD0-40A4-A7D9-0B22513BA077","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c9ee720f3ca1856448790ebcd3af51867ac03568","datavalue":{"value":{"text":"Giant component and vacant set for random walk on a discrete torus","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2478609$0E205546-C280-47A9-91BB-304A2E612D7A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c4bee56fbb4cf39153a87f632487a5be483db7eb","datavalue":{"value":"1141.60057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2478609$1E0AAC89-482F-4921-9A70-56ABC0D440C5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3db7aa55fd1897b3538b03dbcb12eac5ed8a198f","datavalue":{"value":"10.4171/JEMS/106","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2478609$C8518E2E-03F5-4352-8561-514E5104D5A3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2fa1f63e797b90acb322b2504762950abb751fe1","datavalue":{"value":{"entity-type":"item","numeric-id":177916,"id":"Q177916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2478609$E9D8A412-3C83-4361-AAE5-D181EA50D4B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb5a5d12b3002887665d1802191cc86a11764a4e","datavalue":{"value":{"entity-type":"item","numeric-id":287744,"id":"Q287744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2478609$38FC3DDE-4508-4C63-9C4D-39DAE1B0482C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"26780b1287f0091cd789fa2d15704011bf65df86","datavalue":{"value":{"entity-type":"item","numeric-id":171275,"id":"Q171275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2478609$66568F70-DD94-4BAD-B1AD-FEA362370F56","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"19b8f2af7f0986c9c462b75f4a8bfb541c843b8d","datavalue":{"value":{"time":"+2008-03-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2478609$80E3D744-468C-458B-9684-21689CEB709F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"12eb8d0859ecd60b3daa2eb560a9a124872a66eb","datavalue":{"value":"https://arxiv.org/abs/math/0610802","type":"string"},"datatype":"url"},"type":"statement","id":"Q2478609$CD0D5886-C445-4FA4-9BFD-EAD9364BFF78","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"cc0dce3c4c20fa74c1632dd36141be9a4b105570","datavalue":{"value":"The authors consider symmetric nearest neighbour random walk \\(X\\) on the \\(d\\)-dimensional (\\(d\\geq3\\)) integer lattice torus \\(E:=\\big(\\mathbb{Z}/(N\\mathbb{Z})\\big)^d\\) of side-length \\(N\\). It is well-known that the cover time is of order \\(N^d\\log N\\) if \\(d\\geq3\\). In this paper, Benjamini and Sznitman investigate the percolative structure of the set \\(V\\subset E\\) of sites that are \\textit{not} visited by \\(X\\) up to time \\(uN^d\\), where \\(u>0\\) is assumed to be small. First of all they show (Corollary 4.5) that there are constants \\(c=c(d)\\) and \\(c'=c'(d)\\) such that  \\[ \\lim_{N\\to\\infty}\\mathbb{P}[e^{-cu}\\leq \\# V/N^d\\leq e^{-c'u}]=1. \\]  In Theorem 1.2 it is shown for \\(d\\geq 4\\) and for any \\(\\beta\\in(0,1)\\) and \\(K>0\\) that if \\(u>0\\) is small enough, then with probability tending to one (as \\(N\\to\\infty\\)), with probability tending to one, every point \\(x\\in E\\) is in distance at most \\(N^\\beta\\) to some point in \\(V\\) that is in a straight line segment in \\(V\\) of length at least \\(K\\log N\\). The next results hold for \\(d\\) larger than some \\(d_0\\) (and which the reviewer computed to be actually \\(d_0=123\\)). In Corollary 2.6 it is shown for \\(d\\geq d_0\\) that if \\(u>0\\) is small enough, then with probability tending to one (as \\(N\\to\\infty\\)) there is a unique connected component \\(O\\subset V\\) that contains straight line segments (in any of the \\(d\\) directions) of size \\(c_0\\log N\\) (where \\(c_0\\) is a dimension dependent constant). Moreover, in Corollary 4.6 it is shown that for \\(d\\geq d_0\\), for any \\(\\gamma\\in(0,1)\\) and \\(u=u(\\gamma)>0\\) sufficiently small, with probability tending to one, the cardinality of \\(O\\) is a least \\(\\gamma N^d\\). That is, \\(O\\) contains a substantial fraction (depending on \\(u\\)) of points of \\(E\\). However, it remains open if \\(V\\) contains more connected components of substantial size.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2478609$9CB7C35D-CD0F-419C-82D5-7C49E6472957","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"bc8cadb2cbd56ab03dea7c21e2be586a377f6f1a","datavalue":{"value":{"entity-type":"item","numeric-id":204337,"id":"Q204337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2478609$B88E242D-08B0-4A4E-980D-CE901439B497","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"7fdc23c20020356aaedd36d12d09aa94bd3b098e","datavalue":{"value":"60K35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2478609$41462AFE-A2F6-4F2B-B769-74186B60CB7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e52a86b600bbb05d9a7823bf91d423713b4b70ab","datavalue":{"value":"60G50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2478609$81060651-2D4A-429A-929F-D778BB11B6F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1605bc5dea0dca4de0a503b8718abc9a678a6472","datavalue":{"value":"82B41","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2478609$D0CF97DB-4494-4EF2-AFB7-245A7DB24CE3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5c8781d9c9ca268011dfaec44012616e1c7c2f2f","datavalue":{"value":"5255325","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2478609$5C827140-6A1E-4280-BA39-C08905B15EE0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b4d7ef2a1474c7a8bf3865cb84b00ed5b658d23","datavalue":{"value":"probability theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q2478609$C1B4E09E-5732-485B-B3AD-E42C5EA89560","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29f90cd83dad24fc82d0e60664cc695c283ac5bf","datavalue":{"value":"random walk","type":"string"},"datatype":"string"},"type":"statement","id":"Q2478609$EDC6C981-F5ED-45E8-93D1-FA1F43A72B9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"539be726cb8dfa54cd0c12914c99488c7ea42ea5","datavalue":{"value":"percolation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2478609$86678089-65E3-4A72-930D-9484F0B28310","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6117945730b6d2ca6ea6e0d9bf6d247228cbdb3d","datavalue":{"value":"stochastic processes","type":"string"},"datatype":"string"},"type":"statement","id":"Q2478609$CDBF2F1A-3CFA-4050-901C-6D6A30A5A329","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"acbeb9454ad0b3570d9aee68270a930d956c94d4","datavalue":{"value":"coupon collector","type":"string"},"datatype":"string"},"type":"statement","id":"Q2478609$210F0D0F-FB1A-4F57-9704-352E9A4BBBF4","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":"Q2478609$9C1C80D5-645C-4531-BAD9-780083AECE16","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4ed714dffe0298b27876c4059f76f0d1d52af6c","datavalue":{"value":{"entity-type":"item","numeric-id":3949710,"id":"Q3949710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2478609$D8C100BC-8761-4D54-A347-242763CE5528","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37b4b6c31b154f34cc9573ac2d657c21f3c8c944","datavalue":{"value":{"entity-type":"item","numeric-id":1878979,"id":"Q1878979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2478609$93A38651-A589-4BBC-ACE5-E27E513C30C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b8e5f92aeb6a79b0b0b98715b90c6527ca01be4","datavalue":{"value":{"entity-type":"item","numeric-id":1772460,"id":"Q1772460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2478609$D4F7FCD3-B291-4C3E-9A44-6FC08D35C892","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45b64a32c1aabad98673b7223e13377a1e962333","datavalue":{"value":{"entity-type":"item","numeric-id":2493179,"id":"Q2493179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2478609$AC28E697-609D-4FC5-B813-1EE754D3CFD5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d665daa87a405f2e69a8f1b4d336019d0e8635ff","datavalue":{"value":{"entity-type":"item","numeric-id":1039034,"id":"Q1039034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f80efa9201dc2aa7da4720441f9b62f2759fa9e","datavalue":{"value":{"amount":"+0.9322656","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":"Q2478609$B7F9BAC2-395D-46B3-A681-A465BEF29BA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd63587e7be45be636735b7d03ab9a72d42ee540","datavalue":{"value":{"entity-type":"item","numeric-id":1038866,"id":"Q1038866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f742cf52aab5dfde56b6a577b822b08756eef596","datavalue":{"value":{"amount":"+0.8900868","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":"Q2478609$7AAD39C6-614E-4B47-A2BA-FCFD2F2E6E04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"443fcc634b68f5d88e61124bc9e566618b5598e5","datavalue":{"value":{"entity-type":"item","numeric-id":1944664,"id":"Q1944664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84ec966e2549dd957306ba11a50bd67605f22600","datavalue":{"value":{"amount":"+0.87683946","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":"Q2478609$3B3F14C7-421A-4EF6-8E6D-189886265CE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e28f3f32def035b0d2deaca8a3c0e62ea29ed0f6","datavalue":{"value":{"entity-type":"item","numeric-id":400572,"id":"Q400572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"218558930e9aba85fb1e418ba00026dcfca98282","datavalue":{"value":{"amount":"+0.8752106","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":"Q2478609$09C79398-FCD6-489F-B3ED-9C772D4BD256","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd82726d56428a20a6b1588633b54003d2bc33e3","datavalue":{"value":{"entity-type":"item","numeric-id":4909198,"id":"Q4909198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52082dff42bc15a9718bd617c7929578d64d7316","datavalue":{"value":{"amount":"+0.87020355","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":"Q2478609$2F2E38C4-2C4C-4DD1-989D-68253ACE974E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a307bdf4e9662899e77dc22e49e091f46014c0c8","datavalue":{"value":{"entity-type":"item","numeric-id":5365111,"id":"Q5365111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52082dff42bc15a9718bd617c7929578d64d7316","datavalue":{"value":{"amount":"+0.87020355","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":"Q2478609$01BAD99C-75E1-4E3C-8FAD-AFE9B253CF78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72304a828955072f323e35360c631e0d5c95d514","datavalue":{"value":{"entity-type":"item","numeric-id":3317846,"id":"Q3317846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16ba589053962029aeacca32ebb02d5a1b851680","datavalue":{"value":{"amount":"+0.86973655","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":"Q2478609$47993E8B-E5FF-449C-969B-B7EC6EFCA2FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f192cd4ff3de7246f6a2506abd333f37f017a97","datavalue":{"value":{"entity-type":"item","numeric-id":3100889,"id":"Q3100889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7612fc86d40b7b4975272a2fb2399969afba928b","datavalue":{"value":{"amount":"+0.8690422","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":"Q2478609$5D0BE5AA-BC12-41C7-AEA4-A35497C96304","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bba5bf10d3033e102ebf5a4b7e3c78aa60cc92b","datavalue":{"value":{"entity-type":"item","numeric-id":5126766,"id":"Q5126766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5189e249c136a659543408abb02594ff093ec8bc","datavalue":{"value":{"amount":"+0.8665823","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":"Q2478609$6FC471AF-94F9-4236-8E13-8796FBA6F4A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"320dabfd76e0904183374b5b9955b8ecf0590ed5","datavalue":{"value":{"entity-type":"item","numeric-id":3159460,"id":"Q3159460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20fcee0a0eb77b9bd2d499eedbf2bc80336dc8e8","datavalue":{"value":{"amount":"+0.8645848","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":"Q2478609$3C5A7FC6-5BE2-47A9-BBF4-64868EF808E7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Giant component and vacant set for random walk on a discrete torus","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Giant_component_and_vacant_set_for_random_walk_on_a_discrete_torus"}}}}}