## The Annals of Probability

### The Vertex Reinforced Jump Process and a random Schrödinger operator on finite graphs

#### Abstract

We introduce a new exponential family of probability distributions, which can be viewed as a multivariate generalization of the inverse Gaussian distribution. Considered as the potential of a random Schrödinger operator, this exponential family is related to the random field that gives the mixing measure of the Vertex Reinforced Jump Process (VRJP), and hence to the mixing measure of the Edge Reinforced Random Walk (ERRW), the so-called magic formula. In particular, it yields by direct computation the value of the normalizing constants of these mixing measures, which solves a question raised by Diaconis. The results of this paper are instrumental in [Sabot and Zeng (2015)], where several properties of the VRJP and the ERRW are proved, in particular a functional central limit theorem in transient regimes, and recurrence of the 2-dimensional ERRW.

#### Article information

Source
Ann. Probab., Volume 45, Number 6A (2017), 3967-3986.

Dates
Revised: September 2016
First available in Project Euclid: 27 November 2017

https://projecteuclid.org/euclid.aop/1511773669

Digital Object Identifier
doi:10.1214/16-AOP1155

Mathematical Reviews number (MathSciNet)
MR3729620

Zentralblatt MATH identifier
06838112

#### Citation

Sabot, Christophe; Tarrès, Pierre; Zeng, Xiaolin. The Vertex Reinforced Jump Process and a random Schrödinger operator on finite graphs. Ann. Probab. 45 (2017), no. 6A, 3967--3986. doi:10.1214/16-AOP1155. https://projecteuclid.org/euclid.aop/1511773669

#### References

• [1] Bacallado, S. (2011). Bayesian analysis of variable-order, reversible Markov chains. Ann. Statist. 39 838–864.
• [2] Bacallado, S., Chodera, J. D. and Pande, V. (2009). Bayesian comparison of Markov models of molecular dynamics with detailed balance constraint. J. Chem. Phys. 131 045106.
• [3] Basdevant, A.-L. and Singh, A. (2012). Continuous-time vertex reinforced jump processes on Galton–Watson trees. Ann. Appl. Probab. 22 1728–1743.
• [4] Berman, A. and Plemmons, R. J. (1979). Nonnegative Matrices in the Mathematical Sciences. Academic Press, New York.
• [5] Coppersmith, D. and Diaconis, P. (1987). Random walk with reinforcement. Unpublished manuscript.
• [6] Davis, B. and Volkov, S. (2002). Continuous time vertex-reinforced jump processes. Probab. Theory Related Fields 123 281–300.
• [7] Diaconis, P. and Freedman, D. (1980). De Finetti’s theorem for Markov chains. Ann. Probab. 8 115–130.
• [8] Diaconis, P. and Rolles, S. W. W. (2006). Bayesian analysis for reversible Markov chains. Ann. Statist. 34 1270–1292.
• [9] Diaconis, P. and Stong, R. (2013). Private communication.
• [10] Disertori, M. and Spencer, T. (2010). Anderson localization for a supersymmetric sigma model. Comm. Math. Phys. 300 659–671.
• [11] Disertori, M., Spencer, T. and Zirnbauer, M. R. (2010). Quasi-diffusion in a 3D supersymmetric hyperbolic sigma model. Comm. Math. Phys. 300 435–486.
• [12] Keane, M. S. and Rolles, S. W. W. (2000). Edge-reinforced random walk on finite graphs. In Infinite Dimensional Stochastic Analysis (Amsterdam, 1999). Verh. Afd. Natuurkd. 1. Reeks. K. Ned. Akad. Wet. 52 217–234. R. Neth. Acad. Arts Sci., Amsterdam.
• [13] Merkl, F., Öry, A. and Rolles, S. W. W. (2008). The magic formula for linearly edge-reinforced random walks. Stat. Neerl. 62 345–363.
• [14] Sabot, C. and Tarrès, P. (2015). Edge-reinforced random walk, vertex-reinforced jump process and the supersymmetric hyperbolic sigma model. J. Eur. Math. Soc. (JEMS) 17 2353–2378.
• [15] Sabot, C. and Tarrès, P. (2016). Inverting Ray–Knight identity. Probab. Theory Related Fields. 165 559–580.
• [16] Sabot, C. and Zeng, X. (2015). A random schrödinger operator associated with the vertex reinforced jump process on infinite graphs. Available at arXiv:1507.07944.
• [17] Tarrès, P. (2011). Localization of reinforced random walks. Preprint. Available at arXiv:1103.5536.
• [18] Varga, R. S. and Cai, D. Y. (1981/82). On the $LU$ factorization of $M$-matrices. Numer. Math. 38 179–192.