{"entities":{"Q2910933":{"pageid":2921658,"ns":120,"title":"Item:Q2910933","lastrevid":58048977,"modified":"2026-04-03T14:41:54Z","type":"item","id":"Q2910933","labels":{"en":{"language":"en","value":"Hitting times for random walks with restarts"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6081279"}},"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":"Q2910933$C7C745D2-D5D0-451E-9804-9C0F687013F1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ca862664b4570f8277b2cb6ffe0b026145b68d68","datavalue":{"value":"1261.60046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2910933$A6F289A1-7C6A-4712-8883-F27B577D9196","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b65c8458af689bf46c444f8860c8f1ab3683bb7e","datavalue":{"value":"10.1137/100796352","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2910933$519520E9-A039-471E-9377-B96893FCC79B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"069e814aa734681bf0a12485160cdb2936fe3e2f","datavalue":{"value":{"entity-type":"item","numeric-id":173690,"id":"Q173690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2910933$D9B0F71E-FC7F-4166-AFCB-9B7E5463C908","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9024582b6f18c41996d656ab2683c902fa1e29f8","datavalue":{"value":{"entity-type":"item","numeric-id":187941,"id":"Q187941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2910933$F3D92355-C6DF-4CA1-934D-CBBC253660D1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2910933$EF623A6F-6721-4B3E-BC47-291BC81405B6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"392bef464532f1fb6c9d97acd60a5df3e0795638","datavalue":{"value":{"time":"+2012-09-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2910933$D683AF0C-56FE-4FE0-B558-4472F21ECA05","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0d4bfa3972f26be396e490d9666b901dbf3c66a9","datavalue":{"value":"https://arxiv.org/abs/1005.4275","type":"string"},"datatype":"url"},"type":"statement","id":"Q2910933$4DA8164D-9FF4-488B-AA23-9117E0101599","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e52a86b600bbb05d9a7823bf91d423713b4b70ab","datavalue":{"value":"60G50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2910933$2239A9A8-4A00-47D2-84EF-FD1743CF4AB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1cdf15533e26fc0c4c2e22d28e655c364dfe77a6","datavalue":{"value":"60J10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2910933$E9D69FB0-5274-4233-984D-28E360550F0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c5564ecb68d48bc5ba68f0151d94fd30bf936356","datavalue":{"value":"60J45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2910933$C04835D6-6FA5-429F-993F-955446F41F0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2823797a7ed5886f5555bd10af24fd0d7821c4f3","datavalue":{"value":"60J60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2910933$678344BD-FA27-462E-B89E-2EFBE33B624C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1d96286284e12407c891809315c12a0997f2abc0","datavalue":{"value":"6081279","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2910933$2CE3480F-587E-4883-902B-2CF5DF2CA6D1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29f90cd83dad24fc82d0e60664cc695c283ac5bf","datavalue":{"value":"random walk","type":"string"},"datatype":"string"},"type":"statement","id":"Q2910933$1A6E277F-0C92-4003-829D-C3FE13D402A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2237f1221ff2d98ebefb3b20be92ba906386db52","datavalue":{"value":"hitting time","type":"string"},"datatype":"string"},"type":"statement","id":"Q2910933$16CE8DE6-BBFD-41BF-8D41-0A0EB14BDE35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"198e5efcae841b5e5fa642a27b2176a3ef1538e3","datavalue":{"value":"Gittins index","type":"string"},"datatype":"string"},"type":"statement","id":"Q2910933$D229D8BA-F4C8-4334-B53B-C85835930336","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a709d1ef71cf3ac39d65dfa7d21e1ba20d65311f","datavalue":{"value":"harmonic function","type":"string"},"datatype":"string"},"type":"statement","id":"Q2910933$CF824D5B-B71D-40EF-8E3D-0308A74323E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"281b08afd266a6b669d8a8461fe4c8ef1cef5daf","datavalue":{"value":"potential kernel","type":"string"},"datatype":"string"},"type":"statement","id":"Q2910933$8EAAAE1E-137F-48D3-A487-FAB3DFA7DCF4","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":"Q2910933$5006F35B-C573-4BC3-B240-F536B2E1A2FC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"221d43c10007160855079429d115a80f1a0d6c49","datavalue":{"value":"W2139826730","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2910933$AAC7CBB8-DD5B-4279-937A-D3F76505C828","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df3cdd9f0a0f49696b5f87fac7f392dbc8ee7050","datavalue":{"value":{"entity-type":"item","numeric-id":1879907,"id":"Q1879907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d428b690a7cfe16a7a9d9a09f0897dd8faac92b5","datavalue":{"value":{"amount":"+0.68401176","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2910933$E2CAEBEB-BFB3-4A28-961A-347B66808B08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"889f995f803c115ab34f5cb5d4dc0f42b8f023ff","datavalue":{"value":{"entity-type":"item","numeric-id":5499984,"id":"Q5499984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2821ef5d339b57303d0b7d87a2290f89f0d6380b","datavalue":{"value":{"amount":"+0.681225","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2910933$7FBF0F74-0C4C-4DAD-A3EA-B6EEA81D25D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1fe28951cc235080ecb1d6565a624c6f3b84b17","datavalue":{"value":{"entity-type":"item","numeric-id":1994029,"id":"Q1994029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2950817b120818c33bb5ceea0777ec32602ada6f","datavalue":{"value":{"amount":"+0.679914","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2910933$C67C2B27-2078-40F3-84AD-305F922142E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba3d0c632c69240df31fae2f02413e5d8677a090","datavalue":{"value":{"entity-type":"item","numeric-id":5426471,"id":"Q5426471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"703e8e3373dd15dd7e8f85342e63cecd3e3dfccf","datavalue":{"value":{"amount":"+0.6782011","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2910933$FACBC2F7-59A8-4720-95E1-97268C8B19D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6020cffac29cd1832dd9c046b43f97d56b78b088","datavalue":{"value":{"entity-type":"item","numeric-id":292903,"id":"Q292903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d5f657752863d468f2824a6da6f5107d9b0c5be","datavalue":{"value":{"amount":"+0.677592","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2910933$5377AF82-4ECF-423A-8AF1-5C930A283D4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"778a3c1daf9c6b2aca7d6d4e40cf1be88ffcb1d8","datavalue":{"value":{"entity-type":"item","numeric-id":1933022,"id":"Q1933022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1b9704091e929b086778105a3cbe1a261efb0a6","datavalue":{"value":{"amount":"+0.6722832","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2910933$71A49F43-4C9A-4D7E-993A-C2B2C0FCAB12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"217da53b9832b2abaf188b23f5488e90dc3efc00","datavalue":{"value":{"entity-type":"item","numeric-id":751731,"id":"Q751731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"abec263454ea5dcaf108b38afdd02368343e63cc","datavalue":{"value":{"amount":"+0.67089474","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2910933$B53B4C1C-1079-4CA5-8FC0-64F62F082B3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f376c59e510d1436ac3e36a35d037ed08355dee7","datavalue":{"value":{"entity-type":"item","numeric-id":4845111,"id":"Q4845111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f54f53588232a30715cdf5c60f2e51bdff2ca97","datavalue":{"value":{"amount":"+0.6685227","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2910933$D9EE39EB-BD2D-476C-8D4D-2549F241D5A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8e3a2aa5cf0b1b9a596744f4748176f67a4f60a","datavalue":{"value":{"entity-type":"item","numeric-id":1269719,"id":"Q1269719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"837afefc1cc327fd1d7716f86c959a7b18710904","datavalue":{"value":{"amount":"+0.6657775","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2910933$10C28DB3-376C-4B62-9519-687BF6AB74D3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f8775fd1119fa77dcf94a3854fee4e6c843fd880","datavalue":{"value":{"text":"Hitting times for random walks with restarts","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2910933$4C7B0724-C32C-48B5-AB24-2480ED2884E7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"73eb2cd0ff0a74f44380d0d13362a4debb0b02a7","datavalue":{"value":"Let \\((X_{n})_{n\\geq 0}\\) be an irreducible Markov chain on \\(\\mathbb Z^{d}\\), \\(d\\geq 2\\), with \\(X_0=x\\neq 0\\). A walker moving in accordance with this chain, and having the goal of reaching \\(0\\) as quickly as possible, has the option (following some strategy) to restart by an instantaneous jump at \\(x\\). The minimum, over all restarting strategies, of the expected hitting time of \\(0\\) is denoted by \\(\\gamma(x,0)\\). In a more general setting, it was called the grade of \\(x\\) by \\textit{I. Dumitriu, P. Tetali} and \\textit{P. Winkler} [SIAM J. Discrete Math. 16, No. 4, 604--615 (2003; Zbl 1032.60065)]. The main purpose of this paper is to establish several conjectures of these authors on the asymptotics of \\(\\gamma(x,0)\\) as \\(|x| \\to \\infty\\). Namely, for \\(d=2\\) the present authors show that \\(\\gamma(x,0)=2|x|^2\\log|x|+(2E+3\\log2-1)|x|^2+O(|x|\\log|x|)\\) as \\(|x| \\to \\infty\\), where \\(E\\) is Euler's constant, while, for \\(d\\geq 3\\), they prove that \\(\\gamma(x,0)=(V_{d}/p_{d})|x|^{d}+O(|x|^{d-1})\\) as \\(|x| \\to \\infty\\), where \\(V_{d}\\) is the volume of the unit ball in \\(\\mathbb R^{d}\\), and \\(p_{d}\\) is the escape probability of the simple random walk in \\(\\mathbb Z^{d}\\). Analogous exact results for a continuous version of the problem, with \\((X_{n})_{n\\geq 0}\\) replaced by the Brownian motion in \\(\\mathbb R^{d}\\), is also presented.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2910933$7E976DEA-A706-4DDB-8F97-CD3C52F86338","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5461fe0dd59e3e24a4332766398f504153590769","datavalue":{"value":{"entity-type":"item","numeric-id":270216,"id":"Q270216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2910933$A280EABF-9637-473B-9A91-E85ED5774AD2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2910933","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2910933"}}}}}