Open Access
2015 First passage percolation on nilpotent Cayley graphs and beyond
Itai Benjamini, Romain Tessera
Author Affiliations +
Electron. J. Probab. 20: 1-20 (2015). DOI: 10.1214/EJP.v20-3940


We prove an asymptotic shape theorem for first-passage percolation on Cayley graphs of virtually nilpotent groups. By a theorem of Pansu, the asymptotic cone of a finitely generated nilpotent group is isometric to a simply connected nilpotent Lie group equipped with some left invariant Carnot-Caratheodory metric. Our main result is an extension of Pansu's theorem to random metrics, where the edges of the Cayley are i.i.d. random variable with some finite exponential moment. Based on a companion work by the second author, the proof relies on Talagrand's concentration inequality, and on Pansu's theorem. Adapting an argument of Benjamini, Kalai and Schramm, we prove a sublinear estimate on the variance for virtually nilpotent groups which are not virtually isomorphic to Z. We further discuss the asymptotic cones of first-passage percolation on general infinite connected graphs: we prove that the asymptotic cones are a.e. deterministic if and only the volume growth is subexponential.<br />


Download Citation

Itai Benjamini. Romain Tessera. "First passage percolation on nilpotent Cayley graphs and beyond." Electron. J. Probab. 20 1 - 20, 2015.


Accepted: 19 September 2015; Published: 2015
First available in Project Euclid: 4 June 2016

zbMATH: 1328.60207
MathSciNet: MR3399835
Digital Object Identifier: 10.1214/EJP.v20-3940

Primary: 46B85
Secondary: 20E22 , 20F69 , 22D10

Keywords: asymptotic cone , first passage percolation , invariant random metric on groups , nilpotent groups

Vol.20 • 2015
Back to Top