First passage percolation on nilpotent Cayley graphs and beyond

DOI10.1214/EJP.V20-3940MaRDI QIDQ894157zbMATHFDO

Authors Itai Benjamini, Romain Tessera

Publication date 27 November 2015

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

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

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)

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.

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

Cited in

(9)

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

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)