{"entities":{"Q2227475":{"pageid":2238218,"ns":120,"title":"Item:Q2227475","lastrevid":71610981,"modified":"2026-04-13T23:23:37Z","type":"item","id":"Q2227475","labels":{"en":{"language":"en","value":"Exceptional graphs for the random walk"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7310514"}},"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":"Q2227475$0ED658F9-E9D0-4299-93FB-1F59125AB4C2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a590d28e8fb29b9f335866a9c76d215815e18b95","datavalue":{"value":{"text":"Exceptional graphs for the random walk","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2227475$D660FAEB-CFE0-4806-BDB6-00040AEA0295","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"41035055dde85e7d6fbb1fff230eea51528bf487","datavalue":{"value":"1459.05309","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2227475$7EBD87A8-816B-4318-88C1-F2FF02C8720A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"03319e63898b256370e731e6256f77dae9af29e3","datavalue":{"value":"10.1214/19-AIHP1026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2227475$01359D57-2ECB-4397-85B9-A6A3CB478744","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e0e01f2af97f50a5103bf5882de1382d37f1c542","datavalue":{"value":{"entity-type":"item","numeric-id":892158,"id":"Q892158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227475$BA6618F3-D2C9-4E5E-BF72-E5B8FEA75BE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7b2b657973b9b789970b8fba888e1b9abb91c42c","datavalue":{"value":{"entity-type":"item","numeric-id":2010642,"id":"Q2010642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227475$60E3392C-3BBA-4BA3-AB52-B999EAEE514F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9dd4b379e760f21dd32df2a5405a8c886a3a2d7c","datavalue":{"value":{"entity-type":"item","numeric-id":2010643,"id":"Q2010643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227475$1ECA186C-5CBE-462D-B748-A7527A27FEA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"07c9346bbe9cead621a877099c2ee4b203dc991a","datavalue":{"value":{"entity-type":"item","numeric-id":2227474,"id":"Q2227474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227475$2153D795-DB95-437D-89FC-A3874974C0BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1530c3f11f279ff941934a2442d3915c1a03734e","datavalue":{"value":{"entity-type":"item","numeric-id":402595,"id":"Q402595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227475$362E3B99-CBA4-4E49-8711-E49555163E1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f8b2beaa85ff67f6ba8323eb17002460f5e5f0aa","datavalue":{"value":{"entity-type":"item","numeric-id":846045,"id":"Q846045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227475$36475238-B305-404D-A1F1-A94ED394A6C5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e50b98d4fe165ab872f3c9ddd85cac88503f418c","datavalue":{"value":{"entity-type":"item","numeric-id":169877,"id":"Q169877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227475$E5B19FB0-DD1C-494A-BFAE-770F405F1DD3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d239322675dd784f634015d6f08babbe136a5cf7","datavalue":{"value":{"time":"+2021-02-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2227475$0C3DB794-4C71-401B-A404-08B69E95429A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"71e0f3b14349b1a6ee005d4296c1add5792bf0e8","datavalue":{"value":"https://arxiv.org/abs/1805.06277","type":"string"},"datatype":"url"},"type":"statement","id":"Q2227475$B444014E-790E-433C-878F-5166AFBEE13D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"d2e3839bc9aec1860d3d9647ed20f7edcf1daff5","datavalue":{"value":"https://projecteuclid.org/euclid.aihp/1593137317","type":"string"},"datatype":"url"},"type":"statement","id":"Q2227475$913C23B3-5CBB-4AB1-BC3D-5A0F77EBE597","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"05a81c78fcdd27edaabee1dad84283909890612a","datavalue":{"value":"This paper studies exceptional graphs for random walks on \\(\\mathbb{Z}^2\\). If \\(W\\) is a simple random walk on \\(\\mathbb{Z}^2\\), then there almost surely exists a random exceptional subgraph \\(H \\subseteq\\mathbb{Z}^2\\) for which the induced walk \\(W_H\\) visits each node reachable from the origin in \\(H\\) infinitely many times and fails to visit infinitely many nodes reachable from the origin in \\(H\\). The question of whether a countably infinite independent set of simple random walks almost surely has the property that at least one of these walks induces a recurrent walk over a given \\(G\\subseteq\\mathbb{Z}^2\\) is negatively answered in this paper either. Moreover, for \\(d\\in\\mathbb{N}\\) and \\(W_i\\) \\((i\\in S)\\) being a set of random walks created by a branching random walk over \\(\\mathbb{Z}^d\\) with a nontrivial offspring distribution, it is shown that almost surely for every spanning subgraph \\(G\\subseteq\\mathbb{Z}^d\\), there is a \\(j\\in S\\) for which the induced walk \\(W_j\\) is recurrent.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2227475$9BFB1868-AA15-4AEA-ABF2-51AF9859A48C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"cf7697837a2bc77bf648f6498699f73255ce7dba","datavalue":{"value":{"entity-type":"item","numeric-id":278372,"id":"Q278372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227475$EBA1FA6F-0C2B-457A-ADF7-3ABF495AD7B5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e5b5126101ab4505674efcb5789319f63910d08f","datavalue":{"value":"05C81","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2227475$0213A034-98D3-4AE3-A865-64D5F0E8E14F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e52a86b600bbb05d9a7823bf91d423713b4b70ab","datavalue":{"value":"60G50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2227475$910AB481-0EB0-4344-A78D-60DB0D068819","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2904e295e751e8fb320cc2c3a7397401e62ac8bf","datavalue":{"value":"7310514","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2227475$8A6CC2D8-660E-48F7-AA32-AA65C35B56F7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08099453cfa21d5ca2f3d44f900b12719a5474d0","datavalue":{"value":"random walks","type":"string"},"datatype":"string"},"type":"statement","id":"Q2227475$78217652-6DE8-46A9-B55F-3B66848AF2CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89b5c28ce31c1759628c64ba1269e0bb145a7d1d","datavalue":{"value":"recurrence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2227475$E9AFAB45-19E2-4721-9465-F2BA07F84A0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe455d76f3c84587064d1b0d9fd7754446979db2","datavalue":{"value":"transience","type":"string"},"datatype":"string"},"type":"statement","id":"Q2227475$FDA11559-3A6C-42BC-800D-76F63A86F315","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43cf8565aeb75ef071f605e092aeb125f2cebb24","datavalue":{"value":"exceptional graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2227475$76DD872A-978C-4D42-8262-3CE1E775C8D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1afb0c7d37fead730f76be0c15aeee1da259d70d","datavalue":{"value":"traversal sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q2227475$FB65FAF8-3847-4B0C-96C8-A7C476EFFA19","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":"Q2227475$8632A138-37BA-4A3E-9C2F-82F7E11D9EF5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d8049f2532f85f8a01c56edc1469e1cc066101a","datavalue":{"value":{"entity-type":"item","numeric-id":1307493,"id":"Q1307493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227475$666FADA6-3E4D-4D8C-A4E8-77AD6A83DD8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9847fa59e83dca0d196a75e8da33f9b06715919a","datavalue":{"value":{"entity-type":"item","numeric-id":1039075,"id":"Q1039075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227475$A38E9C2B-E9C7-4D3F-9FE2-D2183D107758","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d783d9725f31dd68f8b95178c20ce466e02904aa","datavalue":{"value":{"entity-type":"item","numeric-id":1117589,"id":"Q1117589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227475$63DF532D-1A5C-4CBB-8E54-5205157C00CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69a7ab00deff52b6658df7b7038690506a4bf998","datavalue":{"value":{"entity-type":"item","numeric-id":1872322,"id":"Q1872322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227475$EB489409-4C87-4E4B-AD2B-01ADE49DB095","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"858dc668ccf02799a3964a5f3ac4e3f0da60b069","datavalue":{"value":{"entity-type":"item","numeric-id":3707062,"id":"Q3707062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227475$C43370A2-7F4F-447D-B3AC-03A20136BBD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f8f3e74a71ee4123228100b96d82841c9e27dbe","datavalue":{"value":{"entity-type":"item","numeric-id":5807214,"id":"Q5807214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227475$524F3774-F762-4A92-9831-1E985E369802","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae5202032f7c5ca2b38dc44cea6f069bef3b4e4f","datavalue":{"value":{"entity-type":"item","numeric-id":3266034,"id":"Q3266034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227475$AE43FC21-9054-41E2-B4EA-09521BC8A531","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53af002cdaf6f3c09e7d6e38f4403759017f226b","datavalue":{"value":{"entity-type":"item","numeric-id":1056145,"id":"Q1056145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227475$B931E63D-92C3-449B-9D73-C557A83AB867","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17aac27a8cc4021b56673217be9c7537c1b3f80e","datavalue":{"value":{"entity-type":"item","numeric-id":5485647,"id":"Q5485647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227475$20C981F1-CBAD-4DC0-AAB6-8CEF66BE96C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"764079427b70898d43088898877a62a9042ffa25","datavalue":{"value":{"entity-type":"item","numeric-id":2266296,"id":"Q2266296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227475$55724918-7C74-4012-99DF-06975489DCAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53b47bcc1ab932c4282a8bc185a0d813c061b1c5","datavalue":{"value":{"entity-type":"item","numeric-id":2833177,"id":"Q2833177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227475$A9BCF128-62C6-4F0C-BC8E-73B33FCE17D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae258d243fa694a3e36e8554bd1d1869c9395e91","datavalue":{"value":{"entity-type":"item","numeric-id":934815,"id":"Q934815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227475$B53B4095-BFD1-498E-86C3-4BD487D3B495","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1de21e303de74ec4fe3fca88965c245b567a71c1","datavalue":{"value":{"entity-type":"item","numeric-id":3706274,"id":"Q3706274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227475$9D6C1464-74FE-442A-9397-059BEBD323EA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"32cd25ac1e79d1e165c6fa59b3a96eb613dd1e52","datavalue":{"value":"W3037127239","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2227475$1B41E8A4-1688-4B68-BEB8-BDE1F0D05A81","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f1f1f94e5152e9cd233172f968609afdcba2e6e","datavalue":{"value":{"entity-type":"item","numeric-id":1768221,"id":"Q1768221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"182099b295935fa18cf01f0557d6fbfbfdf72414","datavalue":{"value":{"amount":"+0.7779867053031921","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":"Q2227475$DF4C6A5F-407A-44FF-ADB8-6E5AD7A364FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b080b4df4806e6d9477425c3386c0c3b71c5b0b","datavalue":{"value":{"entity-type":"item","numeric-id":4954232,"id":"Q4954232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9b3a51c41881f2e75b45b906caad6c85ed7bbd9","datavalue":{"value":{"amount":"+0.7532925009727478","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":"Q2227475$11499B2B-978F-48A7-9C7C-B6C2A90DB28B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f68c0102dbfa2918ee1df41d1b4c4f1d8b16e99c","datavalue":{"value":{"entity-type":"item","numeric-id":894489,"id":"Q894489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13002f44a59fa1af50dca63878065184ff20eeb2","datavalue":{"value":{"amount":"+0.7448641657829285","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":"Q2227475$6006F9A9-37BF-4A02-99C7-2C1428F34C0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b83cda98c34623a2c22408f4ebfd3e5ba9c58941","datavalue":{"value":{"entity-type":"item","numeric-id":4246897,"id":"Q4246897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7bfa73093a822562742df2a16313927da6b32d78","datavalue":{"value":{"amount":"+0.7386743426322937","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":"Q2227475$CEC4491A-63F8-428A-B986-9A5ECEB82161","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08ad8e8c954c477cadf525613ce05df0ec8187e9","datavalue":{"value":{"entity-type":"item","numeric-id":3803938,"id":"Q3803938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b237b702e658d93dd7c755744ce9927d98f21fc5","datavalue":{"value":{"amount":"+0.7378026843070984","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":"Q2227475$DCA09365-1EDE-4A33-ACC8-846E7276C1EB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Exceptional graphs for the random walk","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Exceptional_graphs_for_the_random_walk"}}}}}