
Edge-reinforced random walk, Vertex-Reinforced Jump Process and the supersymmetric hyperbolic sigma model
Sabot, Christophe; Tarres, Pierre (2015), Edge-reinforced random walk, Vertex-Reinforced Jump Process and the supersymmetric hyperbolic sigma model, Journal of the European Mathematical Society, 17, 9, p. 2353–2378. 10.4171/JEMS/559
View/ Open
Type
Article accepté pour publication ou publiéDate
2015Journal name
Journal of the European Mathematical SocietyVolume
17Number
9Publisher
European Mathematical Society
Pages
2353–2378
Publication identifier
Metadata
Show full item recordAuthor(s)
Sabot, ChristopheInstitut Camille Jordan [ICJ]
Tarres, Pierre
CEntre de REcherches en MAthématiques de la DEcision [CEREMADE]
Abstract (EN)
Edge-reinforced random walk (ERRW), introduced by Coppersmith and Diaconis in 1986, is a random process that takes values in the vertex set of a graph G, which is more likely to cross edges it has visited before. We show that it can be interpreted as an annealed version of the Vertex-reinforced jump process (VRJP), conceived by Werner and first studied by Davis and Volkov (2002,2004), a continuous-time process favouring sites with more local time. We calculate, for any finite graph G, the limiting measure of the centred occupation time measure of VRJP, and interpret it as a supersymmetric hyperbolic sigma model in quantum field theory. This enables us to deduce that VRJP is recurrent in any dimension for large reinforcement, using a localisation result of Disertori and Spencer (2010).Subjects / Keywords
Sigma model; Vertex Reinforced Random Walks; Edge Reinforced Random WalksRelated items
Showing items related by title and author.
-
Sabot, Christophe; Tarres, Pierre (2015) Article accepté pour publication ou publié
-
Merkl, Franz; Rolles, Silke; Tarres, Pierre (2018) Article accepté pour publication ou publié
-
Bacallado, Sergio; Sabot, Christophe; Tarres, Pierre (2022) Document de travail / Working paper
-
Sabot, Christophe; Tarres, Pierre (2022) Document de travail / Working paper
-
Sabot, Christophe; Tarrès, Pierre; Zeng, Xiaolin; Abbad, Narima (2017) Article accepté pour publication ou publié