COOKIES: By using this website you agree that we can place Google Analytics Cookies on your device for performance monitoring. |

University of Cambridge > Talks.cam > Probability > Edge reinforced random walks, Vertex reinforced jump process, and the SuSy hyperbolic sigma model.

## Edge reinforced random walks, Vertex reinforced jump process, and the SuSy hyperbolic sigma model.Add to your list(s) Download to your calendar using vCal - Pierre Tarres (Oxford)
- Tuesday 15 May 2012, 16:00-17:00
- MR12, CMS, Wilberforce Road, Cambridge, CB3 0WB.
If you have a question about this talk, please contact neb25. Edge-reinforced random walk (ERRW), introduced by Coppersmith and Diaconis in 1986, is a random process which takes values in the vertex set of a graph G, and is more likely to cross edges it has visited before. We show that it can be represented in terms of a Vertex-reinforced jump process (VRJP) with independent gamma conductances: the VRJP was conceived by Werner and first studied by Davis and Volkov (2002,2004), and is a continuous-time process favouring sites with more local time. Then we prove that the VRJP is a mixture of time-changed Markov jump processes and calculate the mixing measure, which we interpret as a marginal of the supersymmetric hyperbolic sigma model introduced by Disertori, Spencer and Zirnbauer (2010). This enables us to deduce that VRJP and ERRW are positive recurrent on graphs of bounded degree for large reinforcement, and that VRJP is transient in dimension greater than or equal to 3 for small reinforcment, using the previous results of Disertori and Spencer and Zirnbauer. (Joint work with Christophe Sabot) This talk is part of the Probability series. ## This talk is included in these lists:- All CMS events
- All Talks (aka the CURE list)
- CMS Events
- DPMMS Lists
- DPMMS info aggregator
- DPMMS lists
- Hanchen DaDaDash
- Interested Talks
- MR12, CMS, Wilberforce Road, Cambridge, CB3 0WB
- Probability
- School of Physical Sciences
- Statistical Laboratory info aggregator
- bld31
Note that ex-directory lists are not shown. |
## Other listsCavendish Knowledge Exchange Working Lunch Series Beyond Profit Careers Stream Cambridge Area Sequencing Informatics Meeting VII (2015)## Other talksSingle Cell Seminars (November) Autumn Cactus & Succulent Show Machine learning, social learning and self-driving cars Laser Printed Organic Electronics, Metal-Organic Framework - Polymer Nanofiber Composites for Gas Separation The DNA oxygenase TET1 in mammalian embryonic development and epigenetic reprogramming Changing languages in European Higher Education: from official policies to unofficial classroom practices Symplectic topology of K3 surfaces via mirror symmetry Liver Regeneration in the Damaged Liver An approach to the four colour theorem via Donaldson- Floer theory Cambridge Rare Disease Summit 2017 Index of Suspicion: Predicting Cancer from Prescriptions |