First passage percolation on nilpotent Cayley graphs and beyond

DOI10.1214/EJP.V20-3940zbMATH Open1328.60207arXiv1410.3292MaRDI QIDQ894157FDOQ894157

Authors: Itai Benjamini, Romain Tessera 

Publication date: 27 November 2015

Published in: Electronic Journal of Probability (Search for Journal in Brave)

Abstract: 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 previous work by the second author, the proof relies on Talagrand's concentration inequality, and on Pansu's theorem. Adapting a well-known argument for Z^d, 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.

Full work available at URL: https://arxiv.org/abs/1410.3292

Recommendations

• scientific article; zbMATH DE number 2019627
• Percolation on Finite Cayley Graphs
• On non-uniqueness of percolation on nonamenable Cayley graphs
• First-passage percolation on the random graph
• First passage percolation on the Erdős-Rényi random graph
• First passage percolation on random graphs with finite mean degrees
• First passage percolation on inhomogeneous random graphs
• First-passage percolation on Cartesian power graphs
• Percolation and first-passage percolation on oriented graphs

zbMATH Keywords

asymptotic coneCayley graphsnilpotent groupsfirst-passage percolationinvariant random metric

Mathematics Subject Classification ID

Interacting random processes; statistical mechanics type models; percolation theory (60K35) Extensions, wreath products, and other compositions of groups (20E22) Asymptotic properties of groups (20F69) Unitary representations of locally compact groups (22D10) Embeddings of discrete metric spaces into Banach spaces; applications in topology and computer science (46B85)

Cited In (7)

• Strict monotonicity for first passage percolation on graphs of polynomial growth and quasi-trees
• Asymptotic shapes for stationary first passage percolation on virtually nilpotent groups
• The asymptotic shape theorem for the frog model on finitely generated abelian groups
• Speed of convergence in first passage percolation and geodesicity of the average distance
• Local behavior of the Eden model on graphs and tessellations of manifolds
• On non-uniqueness of percolation on nonamenable Cayley graphs
• Topology and local geometry of the Eden model

This page was built for publication: First passage percolation on nilpotent Cayley graphs and beyond

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q894157)