{"entities":{"Q1780925":{"pageid":1791667,"ns":120,"title":"Item:Q1780925","lastrevid":69342789,"modified":"2026-04-13T06:21:39Z","type":"item","id":"Q1780925","labels":{"en":{"language":"en","value":"Explicit bounds for the return probability of simple random walks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2175941"}},"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":"Q1780925$5C147311-15B8-4706-9225-416AC478A794","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f97f4ec86150a29514e38d4090067271b8cd7d25","datavalue":{"value":{"text":"Explicit bounds for the return probability of simple random walks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1780925$229FFA7F-B4D8-4CD7-8368-4088D8F6D272","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"77e2e153b240563b7f121ef16c389836df651c2d","datavalue":{"value":"1079.60049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1780925$72C6DAC6-F0F3-4F89-A023-DD384546FC52","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1751852932a7a6ffac128fb1aebd7a1ed0c91948","datavalue":{"value":{"entity-type":"item","numeric-id":997409,"id":"Q997409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1780925$061B7E03-C0B6-4E67-AF13-55347BF5BA23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a8e34cf01111cfe6dda14b9a7b5c18ba9dca0b8a","datavalue":{"value":{"entity-type":"item","numeric-id":867378,"id":"Q867378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1780925$03551101-E5F2-4CA1-8F6A-A33C357DBC74","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0767dbe907f2b468d0869434c8ff22ebf5cc56e0","datavalue":{"value":{"entity-type":"item","numeric-id":189069,"id":"Q189069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1780925$0DBBC0E1-05E1-4D8B-BFED-840419424E73","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"790e1ec6d145b854b322b39beaf6c6285a4fe919","datavalue":{"value":{"time":"+2005-06-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1780925$A00A896B-C107-405D-A85F-A4BC2AC107BD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"cc287f874c9b14b821d243a89be23a862e19480a","datavalue":{"value":"Consider the simple random walk on the \\(d\\)-dimesional Euclidean lattice \\(\\mathbb{Z}^d\\) and let \\(P^d_n(i,j)\\) be the probability of going from \\(i\\in \\mathbb{Z}\\) to \\(j\\in\\mathbb{Z}^d\\) in \\(n\\) steps. A classical result of Polya asserts that \\(P_{2n}^d(0,0)\\sim 2\\left(\\frac{d}{4\\pi n}\\right)^{d/2}\\). In the paper under review, the authors give the following bound:  \\[  P_{2n}^d(0,0)\\leq 2\\left(\\frac{d}{4\\pi n}\\right)^{d/2}\\left[1-\\frac{d}{8n}+\\frac{7}{2}d(d+2)\\left(\\frac{d}{4n}\\right)^2\\right]+ \\left(1+\\frac{1}{\\sqrt{n}}\\right)e^{-2n/d}  \\]  for all \\(n\\geq 3\\) and \\(d\\leq n\\). From this they deduce that  \\[  P_{2n}^d(0,0)\\leq 2\\left(\\frac{d}{4\\pi n}\\right)^{d/2}\\tag{1} \\]  when \\(n\\geq \\frac{7}{4}d^2(d+1)+1\\), giving a partial answer to a conjecture of Russ Lyons, who asked to prove (1) for all \\(d\\geq 1\\) and \\(n\\geq 1\\) (for \\(d=1,2\\) the conjecture is easy to prove).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1780925$25716D4E-7159-4424-B8CF-6C5274EFEAB4","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8b6e92a5541414698e52b755d55c09857b1f0c66","datavalue":{"value":{"entity-type":"item","numeric-id":231130,"id":"Q231130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1780925$3ED35912-465E-46FF-95F0-4DF1428586F0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e52a86b600bbb05d9a7823bf91d423713b4b70ab","datavalue":{"value":"60G50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1780925$699DD789-50F5-44AA-875A-BFEA80382448","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c33def852ac10907f4986a9ec14e41d92759a10c","datavalue":{"value":"60B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1780925$9BF1D06F-BDAD-4DC3-A6A2-3642409BA3BC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"721cb57daa3e202f353070049f72b2c0d0c2aebf","datavalue":{"value":"2175941","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1780925$D20D33BF-28AA-4BC5-8B53-EF73ACA0B2B2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5addc63d0ac40779d36956c5f274f077824cc57f","datavalue":{"value":"asymptotic probability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1780925$963FC760-2463-4F4B-B158-148988B6219B","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":"Q1780925$817675A8-40F1-4CDB-AF22-B91C8E3BD6D4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"59f39f7aa28b4ce057fd4da0dc71f51b4d841b09","datavalue":{"value":"https://doi.org/10.1007/s10959-003-2606-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1780925$DF368DF8-6784-4C28-9F45-80BF81FA8690","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a957b04bd43c16fccee9d2ae9e6ec0465d3a71e4","datavalue":{"value":"W2002980467","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1780925$EE101054-B30F-4A2D-B545-5C855DE3F4E4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"21777eb0d3815cb58bb0d36275522c98da2de455","datavalue":{"value":{"entity-type":"item","numeric-id":4451226,"id":"Q4451226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1780925$A2BA8E8A-CBEE-4363-8821-65586346A2C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28e1d9c61e24d48f582f3e8025b51bf5846ae2cd","datavalue":{"value":{"entity-type":"item","numeric-id":4059363,"id":"Q4059363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1780925$0880AA49-788A-4438-A582-07DA3501ED90","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f18971705dda42e456667a19bf286b212782af10","datavalue":{"value":"10.1007/S10959-003-2606-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1780925$09F5BBD0-9594-495B-A509-8C38E2B38587","rank":"normal"}],"P1643":[{"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":"cd1e0428b856efe08fcf72a2836a8e35009c6a88","datavalue":{"value":{"amount":"+0.7986944317817688","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":"Q1780925$9A6E4C5F-55F1-4AD9-B6B4-8E3E524A52C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d447985dc5f5f753ac95d9e4cae92be3bd48cac","datavalue":{"value":{"entity-type":"item","numeric-id":1775508,"id":"Q1775508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e7d6d55dc974215a827dd394d0cdeb048309b7d","datavalue":{"value":{"amount":"+0.7870550155639648","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":"Q1780925$B0D7A216-4D83-4FBF-AC79-E8396D2EBBD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"348ecbc3409245dbd86aeef5598f391c01d14e68","datavalue":{"value":{"entity-type":"item","numeric-id":3717949,"id":"Q3717949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a7f895d3b8c57a43fd8ef040d5d07f39aef851b","datavalue":{"value":{"amount":"+0.753187894821167","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":"Q1780925$599FD9BD-3580-413B-AEFB-4F8EA64A7B74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"721c723df3d00ddd4e1536e667076dfa7686d1e5","datavalue":{"value":{"entity-type":"item","numeric-id":267033,"id":"Q267033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5db29146766de0412bc6c55ce2c6d9b51713e70","datavalue":{"value":{"amount":"+0.7528555393218994","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":"Q1780925$2ECD7882-2337-4EB7-8C27-8B9DF33FD117","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff3e41a666ecc0664bfee74fd3958722c1e474be","datavalue":{"value":{"entity-type":"item","numeric-id":3479331,"id":"Q3479331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a63e559b5aea8c4f1f1a160cbd1900e0c017411","datavalue":{"value":{"amount":"+0.7457516193389893","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":"Q1780925$615D36B6-93F5-4AD6-9DD5-2345626056C3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Explicit bounds for the return probability of simple random walks","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Explicit_bounds_for_the_return_probability_of_simple_random_walks"}}}}}