{"entities":{"Q1872176":{"pageid":1882918,"ns":120,"title":"Item:Q1872176","lastrevid":57574536,"modified":"2026-03-31T11:19:20Z","type":"item","id":"Q1872176","labels":{"en":{"language":"en","value":"Vertex-reinforced random walk on arbitrary graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1905971"}},"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":"Q1872176$6A4F5755-9ACB-4DC6-8A66-610995B5AE3C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d4de13a0508f26b054f9505496933f48c0a61409","datavalue":{"value":{"text":"Vertex-reinforced random walk on arbitrary graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1872176$93DA711C-1CEE-4FB1-88DC-374C33D3AA27","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"da2db6f96aeb3216b62aad37b2acaa3c19838fd0","datavalue":{"value":"1031.60089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1872176$F01129DF-9AB3-4DF4-AE82-C27FE47772AD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0b67576856ed08e16f9566f96ab8e8c177ce0b05","datavalue":{"value":{"entity-type":"item","numeric-id":219514,"id":"Q219514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1872176$43B651DE-25C9-4DE1-8BC5-28FAAD97FCEF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c9d829dece3e2d330deed49a6cb836edc666e294","datavalue":{"value":{"entity-type":"item","numeric-id":107063,"id":"Q107063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1872176$530B380E-FA37-460D-AF08-D44B97B30A93","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8b4d9f2cfce739b4334535d3e4cda715ac43ba91","datavalue":{"value":{"time":"+2003-05-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1872176$A72668C0-4011-4707-ABCF-B1D5F8B146A7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cb15f257afd6eeacba8a8ec03ce77a6ba6766b10","datavalue":{"value":"https://arxiv.org/abs/math/9907196","type":"string"},"datatype":"url"},"type":"statement","id":"Q1872176$6FDEE8A4-7BBC-49B2-A205-BDBB4CBE0264","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ecdbddf00605787d6ecc5ee3daaaf408e9f0a266","datavalue":{"value":"Vertex-reinforced random walk (VRRW) on a graph \\(G\\) is a process which moves, at time \\(n\\), from a vertex to its neighbours with probabilities proportional to the local times of these neighbour vertices at time \\(n\\) (where the initial local time is set to \\(1\\), for all vertices of the graph). In other words, VRRW is a random process in a continuously changing random environment which is more likely to visit vertices it has visited before. The author shows that under very mild conditions on the graph, the probability that VRRW visits only finitely many vertices is strictly positive. In particular, this is the case if the graph has bounded degree or if the graph does not contain triangles. He also shows that on a tree of bounded degree, VRRW visits only finitely many vertices with probability \\(1\\), and conjectures that this holds true for any graph of bounded degree. Further, the paper contains several results on the patterns of localisation, i.e. on the limiting occupational measure of VRRW. While the results generalize those of Pemantle and Volkov for \\(G=Z^1\\), the proofs are different and use large deviation principles instead of martingale arguments.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1872176$E4744F8F-B5DE-4896-99B7-45443BA6FE0E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"863566fa6f53523d3e74daad220af7a06ac5a4c0","datavalue":{"value":{"entity-type":"item","numeric-id":388967,"id":"Q388967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1872176$FE609905-A24B-41C7-9C6F-D99B75C35865","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3a4d2e07560ddfc3ae4ef72fd5a725dceb84df","datavalue":{"value":"60K37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1872176$7734A16D-A0A9-47AA-8B82-391722C5A545","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e52a86b600bbb05d9a7823bf91d423713b4b70ab","datavalue":{"value":"60G50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1872176$61B777C7-9567-48BF-8309-5A01B31A2C01","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"806179e6b3139dd9efd7416c7fdd04f51f0139b3","datavalue":{"value":"1905971","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1872176$9634C269-B979-4A24-8774-454557822271","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e3ed217ceb883c6df3f568ee9c3e45f68f9393e","datavalue":{"value":"vertex-reinforced random walk","type":"string"},"datatype":"string"},"type":"statement","id":"Q1872176$8AA486DF-FFAD-46F0-B0C2-EEAAC07F49A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e94d21cd393592d91d97b6de92354310cce78353","datavalue":{"value":"local time","type":"string"},"datatype":"string"},"type":"statement","id":"Q1872176$D88F1DFF-96B2-4C13-A81C-01A01909992D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f1fb76503b9c478060c47487c11cb1d00948358","datavalue":{"value":"large deviation principle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1872176$F5FF6777-C895-4900-A32C-AEB4ECD4D85D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7af123db6872ddbd00cf1c79ae43061caf1c91c2","datavalue":{"value":"Polya urn model","type":"string"},"datatype":"string"},"type":"statement","id":"Q1872176$E976A32A-D9EE-4E42-B939-C409A781F879","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"497025502464a7cf9612f628a3b10a91be58c373","datavalue":{"value":"martingales","type":"string"},"datatype":"string"},"type":"statement","id":"Q1872176$8E9E96D6-B55C-47FE-B100-3808CF60ACD7","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":"Q1872176$C05637F1-97A7-4D58-8025-B884096CA94C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1b2a2415eaab67e57c27f7dd772bdc113678b678","datavalue":{"value":"W2064368638","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1872176$63FF1DDE-66F6-49C0-89A1-DF576EF626F8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ae000096e5ef685fe9b59d423a301504ae15065","datavalue":{"value":{"entity-type":"item","numeric-id":5674726,"id":"Q5674726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1872176$74A2845E-6FF3-4F40-9453-41DEDA804F4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56eb898fef3629c18fcb698a0e7d1a7fc94761fe","datavalue":{"value":{"entity-type":"item","numeric-id":1356346,"id":"Q1356346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1872176$11276A2C-83F5-40A9-8107-4FC8C69C0233","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e660c771f8323379c1681dc1223cc187f8039d5","datavalue":{"value":{"entity-type":"item","numeric-id":5903884,"id":"Q5903884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1872176$D6A8C95D-B9EC-44A6-BC65-E1D88F0A636D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94c567e81d7e4e55fd35a4110d6de4a9075b3c98","datavalue":{"value":{"entity-type":"item","numeric-id":1568291,"id":"Q1568291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1872176$D500AB00-0162-42AB-A7AB-0AEE082324AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ade3a8ddad5aac81acef03c48d668e5111ab27e0","datavalue":{"value":{"entity-type":"item","numeric-id":1184048,"id":"Q1184048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1872176$32ABB763-1072-44B6-9DC3-5475C9EF7FD0","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":"Q1872176$D0DA794F-0A47-41C9-944E-048D107BF3DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c01c1c14cb1622fc8487ab98227745122f1f75c","datavalue":{"value":{"entity-type":"item","numeric-id":3530676,"id":"Q3530676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1872176$4FA7EBF8-5AD8-4535-8B4A-279255808135","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87fc2145c8cccd25500819b5bc5df91cb7eff6b7","datavalue":{"value":{"entity-type":"item","numeric-id":3994694,"id":"Q3994694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1872176$E694E929-1B77-45FD-95A5-8F03100378F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc835ba7cb136af22bea84ca04d1a37cc747a6e5","datavalue":{"value":{"entity-type":"item","numeric-id":4328327,"id":"Q4328327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1872176$344D939F-CE7B-47A4-B5E7-49281EE51246","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4a3d01fd0f2274782004841c0c931bb454bc6ac0","datavalue":{"value":"10.1214/AOP/1008956322","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1872176$2451EA37-7F16-4B9B-B8B3-C7B66FC27B97","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c369b7264b22563817a70d920d2b3e7270496c6b","datavalue":{"value":{"entity-type":"item","numeric-id":1184048,"id":"Q1184048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08e77f826fdfcfaff845f40a9e22bd663bb3d4e5","datavalue":{"value":{"amount":"+0.9670059","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":"Q1872176$08D35063-7A1A-4C5C-8D06-B673FC8CF403","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e7b426ca0f06bf3ab6f457ecdc269eae48c72c0","datavalue":{"value":{"entity-type":"item","numeric-id":2866841,"id":"Q2866841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a79d13b8443f4854b58d19e14392692ef996e592","datavalue":{"value":{"amount":"+0.9453846","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":"Q1872176$5F4A3A7D-6F58-401D-BB28-4A6873DF087E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a5be808ad626ccc7e9e73a17e13aec7565006ee","datavalue":{"value":{"entity-type":"item","numeric-id":2132542,"id":"Q2132542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a5624bfe37c7d9ee88514d25a557611d2b1327e","datavalue":{"value":{"amount":"+0.94506574","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":"Q1872176$F8A2EBDF-8367-4994-A6D7-E1D99107B213","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4df7fd764805922b4e7692e855542f29d7f747bc","datavalue":{"value":{"entity-type":"item","numeric-id":653301,"id":"Q653301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"722edf6b6f51881832be81a66b25bd11977c1ef1","datavalue":{"value":{"amount":"+0.94383574","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":"Q1872176$9110567E-86D3-41B4-A5FE-A11BB1E33A62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6870e58fa2afbd2c80cf36701879e270b772e3fc","datavalue":{"value":{"entity-type":"item","numeric-id":2759742,"id":"Q2759742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"338d14d7b365117d2ca866ac501c597492ea2d2b","datavalue":{"value":{"amount":"+0.9378388","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":"Q1872176$A3618763-8662-4D31-B690-66C0A3512D1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd58dc7cf163ecb3eb4425f6e7ec66a6cf5e37e9","datavalue":{"value":{"entity-type":"item","numeric-id":1423242,"id":"Q1423242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8da20a2c813bf9b8553a91ca45977a1cc3da7de7","datavalue":{"value":{"amount":"+0.931406","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":"Q1872176$9CDD1B85-7FAC-40D9-873F-B090A0A46798","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1872176","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1872176"}}}}}