Chemical distance in graphs of polynomial growth

Abstract

We prove an Antal-Pisztora type theorem for transitive graphs of polynomial growth. That is, we show that if G is a transitive graph of polynomial growth and p > pc(G), then for any two sites x, y of G which are connected by a p-open path, the chemical distance from x to y is at most a constant times the original graph distance, except with probability exponentially small in the distance from x to y. We also prove a similar theorem for general Cayley graphs of finitely presented groups, for p sufficiently close to 1. Lastly, we show that all time constants for the chemical distance on the infinite supercritical cluster of a transitive graph of polynomial growth are Lipschitz continuous as a function of p away from pc.

0

Turn this paper into a full lesson

ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…