{"entities":{"Q2356047":{"pageid":2366790,"ns":120,"title":"Item:Q2356047","lastrevid":57873168,"modified":"2026-04-02T21:44:59Z","type":"item","id":"Q2356047","labels":{"en":{"language":"en","value":"Transience of edge-reinforced random walk"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6466586"}},"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":"Q2356047$6D8F05FC-2B12-48AB-AE4F-FC99FC4832AA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"093bb7b5fcb7d745ff72b2cfe77a70854fbf0680","datavalue":{"value":{"text":"Transience of edge-reinforced random walk","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2356047$8CF67C28-5B22-4E4E-AFB5-714114055E41","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0a28bc5fbea6800b47d58717f4bb03909eeae4f3","datavalue":{"value":"1329.60116","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2356047$260078A3-1140-4F6B-98C6-9C497E6E1D01","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4c4e1bf59cf355fe298e515ef6575c2d996ad0d3","datavalue":{"value":{"entity-type":"item","numeric-id":193789,"id":"Q193789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2356047$60D250EF-B3B9-42C7-9CDD-FFFE4AECD912","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3996ceb5202880711dacb9fcbceb86ede3468909","datavalue":{"value":{"entity-type":"item","numeric-id":414283,"id":"Q414283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2356047$F6C849CC-6821-4256-BF4D-E8508DD0B7B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"04bcf9f1fa4a5c581feb52909d6cb9683f3f6201","datavalue":{"value":{"entity-type":"item","numeric-id":246899,"id":"Q246899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2356047$6A7D7D93-D637-4905-AE52-6BD8B8D8011D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"74062a62bcb16497befde51af6dcf546af6addde","datavalue":{"value":{"entity-type":"item","numeric-id":192672,"id":"Q192672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2356047$06F56E3B-9D4D-46AE-A91C-0B61C417F413","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6f0392469883d19d663812123856ab8685a84c0b","datavalue":{"value":{"time":"+2015-07-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":"Q2356047$A761030B-70BE-4CA1-8F69-AF43C75C65DC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"35fc9bdf1fd19e3c2e8320b04f8291968bf6de79","datavalue":{"value":"https://arxiv.org/abs/1403.6079","type":"string"},"datatype":"url"},"type":"statement","id":"Q2356047$CE1C4D42-3B53-4F90-B1C1-A352FD66A8E9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"351ddf88eb968c87dc8c739414b2e886988cf6f9","datavalue":{"value":"The authors consider a nonoriented connected locally finite graph without loops, \\(G=(V,E,\\sim)\\), and a random process \\((X_n)_{n\\in\\mathbb{N}}\\) defined on some probability space with values in \\(V\\). This process \\((X_n)_{n\\geq0}\\) is called an edge-reinforced random walk with starting point \\(i_0\\in V\\) and positive weights \\((a_e)_{e\\in E}\\) if \\(X_0=i_0\\) and, for all \\(n\\in \\mathbb{N}\\),  \\[  \\mathbb{P}(X_{n+1}=j|\\sigma(X_0,\\dots,X_n))=\\mathbf{1}_{\\{j\\sim X_n\\}}\\frac{Z_n(\\{X_n,j\\})}{\\sum_{k\\sim X_n}Z_n(\\{X_n,k\\})}, \\]  where \\(Z_n(e)\\), \\(e\\in V\\), is the sum of the initial weight \\(a_e\\) and the number of crosses of \\(e\\) by the process \\((X_n)_{n\\in\\mathbb{N}}\\) up to time \\(n\\). The ERRW process, introduced by \\textit{D. Coppersmith} and \\textit{P. Diaconis} in [``Random walks with reinforcement'', unpublished manuscript (1986)], was conjectured to exhibit a phase transition between recurrent and transient behavior in dimension \\(d\\geq3\\). \\textit{C. Sabot} and \\textit{P. Tarr\u00e8s} [J. Eur. Math. Soc. (JEMS) 17, No. 9, 2353--2378 (2015; Zbl 1331.60185)] have proved an almost sure positive recurrence of ERRW on any graph of bounded degree for any dimension \\(d\\geq3\\) and large reinforcement, i.e., if \\(a_e<\\tilde{a}_c\\) for all \\(e\\in V\\) and some \\(\\tilde{a}_c>0\\) depending on that degree. This paper completes the solution of an open problem stated by P.\\,Diaconis in 1986 by proving an almost sure transience of the ERRW in dimension \\(d\\geq3\\) under small reinforcement, i.e., if \\(a_e>a_c(d)\\) for all \\(e\\in V\\) and some \\(a_c(d)>0\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2356047$5AEC9452-6E42-4F79-9143-0F95327A03A7","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a6ecdd1a149d7f62e9dddd21f73a1f76507b2a11","datavalue":{"value":{"entity-type":"item","numeric-id":392778,"id":"Q392778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2356047$E9BEA469-FCFC-44C6-9F20-824330F40A18","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e52a86b600bbb05d9a7823bf91d423713b4b70ab","datavalue":{"value":"60G50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2356047$4BEAAA23-07A2-4FD0-AC45-6CBE3A99428D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"804d667f83c06f54acf040ee988b33dbb24b7b24","datavalue":{"value":"60J75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2356047$44CADCAC-BD6A-42FF-A54D-080A937AAA6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3a4d2e07560ddfc3ae4ef72fd5a725dceb84df","datavalue":{"value":"60K37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2356047$F398A5C9-18EA-4A8C-975C-F50332976A2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7fdc23c20020356aaedd36d12d09aa94bd3b098e","datavalue":{"value":"60K35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2356047$F82415E6-F933-4A02-B962-C31CAE19CCBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e5b5126101ab4505674efcb5789319f63910d08f","datavalue":{"value":"05C81","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2356047$B9C47BA7-BC18-464C-AF51-4BBED609C2BA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"07d37d39cd48901e820753529408461ccf582ad0","datavalue":{"value":"6466586","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2356047$ADA797A0-F12B-4958-B387-45D3F27F2D06","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d8f2e45bab1d690a5d4783d301b13ec3df88648","datavalue":{"value":"edge-reinforced random walk","type":"string"},"datatype":"string"},"type":"statement","id":"Q2356047$B98AFDCC-9DF3-46E2-8326-E0FB1F56A58D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"089a039b4be23178f9d809c8e24bc8b48c67a9a4","datavalue":{"value":"vertex-reinforced jump process","type":"string"},"datatype":"string"},"type":"statement","id":"Q2356047$061BB1BE-8C12-41C2-8E2A-F01FFF9FCFA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe455d76f3c84587064d1b0d9fd7754446979db2","datavalue":{"value":"transience","type":"string"},"datatype":"string"},"type":"statement","id":"Q2356047$3E88A1CD-0251-45E8-A910-31F43BE9196C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89b5c28ce31c1759628c64ba1269e0bb145a7d1d","datavalue":{"value":"recurrence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2356047$50D26D92-E170-4659-93AD-8569588860D7","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":"Q2356047$910D635E-F9EC-42FE-8171-23722A829EC0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8c128477319c33a496a5dba4da3edfb74bd28e45","datavalue":{"value":"W2964156105","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2356047$9D43A2BC-8FB2-460B-A5F3-38B2C4A7CD70","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fecc897d3076a9489bd9285b00ed82729946611d","datavalue":{"value":{"entity-type":"item","numeric-id":2450255,"id":"Q2450255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2356047$52208D5E-F341-4B37-9A49-B00F4C311184","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bad19b054b5c96cf528046e29685cd8e6c2facf8","datavalue":{"value":{"entity-type":"item","numeric-id":2502250,"id":"Q2502250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2356047$B73B3E2F-31A3-4220-BD02-77459B0D1BD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f56fc5bb992733442355bb1714984c08ab2e429","datavalue":{"value":{"entity-type":"item","numeric-id":1035859,"id":"Q1035859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2356047$67C1AB54-CF11-43D0-A865-BE7F5A1C8B6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"494c0fb70c485a93f01f8bdcbd271a8925219468","datavalue":{"value":{"entity-type":"item","numeric-id":1849301,"id":"Q1849301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2356047$9936330F-9992-4FB7-A2EB-96D8AF17516D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dee438736a04ebbae24273ae07b7107bfc5ecf3a","datavalue":{"value":{"entity-type":"item","numeric-id":1424395,"id":"Q1424395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2356047$3FABFECD-2580-41DB-9259-077B17B4B23C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68a8b2895239796e6135ad41925a115ab9c01a0a","datavalue":{"value":{"entity-type":"item","numeric-id":608915,"id":"Q608915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2356047$202A0D52-B05F-4093-AFB3-FC5B7447F8D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7541174a6388969b98ca3db2fa76775a1581688","datavalue":{"value":{"entity-type":"item","numeric-id":609537,"id":"Q609537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2356047$2A2E4BA3-E74A-4212-B1CF-6C014E467A66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"102b5fe789ae094f0a17ec74dd0ac77823df2886","datavalue":{"value":{"entity-type":"item","numeric-id":2759742,"id":"Q2759742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2356047$0A0741BD-9B4D-427B-A003-3EAD5C91EFB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5364a632767f5b8dbc3d00581459fea482b847a8","datavalue":{"value":{"entity-type":"item","numeric-id":2833171,"id":"Q2833171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2356047$8F5C7C24-B875-439C-80CD-AF5BF53DE2BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ced5a18172e03695383198728eaa2160cf02c03","datavalue":{"value":{"entity-type":"item","numeric-id":842382,"id":"Q842382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2356047$E31508AD-3D0E-4B98-96D4-7AD0105C0B36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b0912a205f426a58ab210d97b2dd63dff742b13","datavalue":{"value":{"entity-type":"item","numeric-id":1105285,"id":"Q1105285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2356047$503198D5-2BF8-400F-99DE-5A9F32EEF50B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"580aa8aa5f840b71ffb80ed01a1779d71e27c96d","datavalue":{"value":{"entity-type":"item","numeric-id":747612,"id":"Q747612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2356047$3821355C-3BEA-4371-9C2A-CBC29EBAE186","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7ada9cd9329eb4d107f053c56d5c86e8b4cb447e","datavalue":{"value":"10.1007/S00220-015-2392-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2356047$3E0563CB-407F-4982-A42C-7FE48846AE48","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dcac9b17a0e1ad10bac803b3049bb554db2f0e34","datavalue":{"value":{"entity-type":"item","numeric-id":747612,"id":"Q747612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3cea0d03d18ac480f15433ee552baf94e044ef0a","datavalue":{"value":{"amount":"+0.8434180021286011","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":"Q2356047$5F3D38BC-C093-40F6-903C-B6DFDFBE628D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9095647c119e29e02041b541edba8f9295ed09ab","datavalue":{"value":{"entity-type":"item","numeric-id":2450255,"id":"Q2450255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26f8717990465c6ea273bdccdc6c589798d159e1","datavalue":{"value":{"amount":"+0.8409169316291809","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":"Q2356047$CAEE0810-8E3F-4273-AABF-7568442F62C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4389e97391d56e6ff86fa0d6445788be7c3f9405","datavalue":{"value":{"entity-type":"item","numeric-id":2316575,"id":"Q2316575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ded4e9b89b725b03942b8224015f6c7bea937a08","datavalue":{"value":{"amount":"+0.8175544738769531","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":"Q2356047$442452BF-256E-4184-8E15-8FBB555066F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41c0f46ec12cd553b545bd2641a0c4de3468df9e","datavalue":{"value":{"entity-type":"item","numeric-id":3530676,"id":"Q3530676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"760a7c249eb9d408053fcaa50427570499cb25f8","datavalue":{"value":{"amount":"+0.8123717904090881","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":"Q2356047$CC5A5269-B7CB-4AB9-BB19-78C4BBDF6ED1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff596c31369a8828ea43eeb297e72a114f569705","datavalue":{"value":{"entity-type":"item","numeric-id":842382,"id":"Q842382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25468d08f5c0a1911c8b2a2c4be56c9204e1ad6d","datavalue":{"value":{"amount":"+0.7943377494812012","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":"Q2356047$63F263E2-991E-405C-B14C-80E680D06102","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2356047","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2356047"}}}}}