The Annals of Probability

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

Christophe Sabot, Pierre Tarrès, and Xiaolin Zeng

Full-text: Access denied (no subscription detected)

We're sorry, but we are unable to provide you with the full text of this article because we are not able to identify you as a subscriber. If you have a personal subscription to this journal, then please login. If you are already logged in, then you may need to update your profile to register your subscription. Read more about accessing full-text


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

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

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

Permanent link to this document

Digital Object Identifier

Mathematical Reviews number (MathSciNet)

Zentralblatt MATH identifier

Primary: 60K37: Processes in random environments 60K35: Interacting random processes; statistical mechanics type models; percolation theory [See also 82B43, 82C43] 82B44: Disordered systems (random Ising models, random Schrödinger operators, etc.)
Secondary: 81T25: Quantum field theory on lattices 81T60: Supersymmetric field theories

Vertex-reinforced jump process self-interacting random walks random Schrödinger operator supersymmetric hyperbolic nonlinear sigma model


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.

Export citation


  • [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.