Infinite WARM graphs III, strong reinforcement regime

Abstract

We study the random subgraph E, consisting of edges reinforced infinitely often, in a reinforcement model on infinite graphs G of bounded degree. The model involves a parameter α>0 governing the strength of reinforcement, and Poisson firing rates λv at the vertices v of the graph. It was shown earlier that for various graphs G, all connected components of E are finite when α1 is sufficiently large and that infinite clusters in E are possible for suitably chosen G and α>1. In this paper, we focus on the finite connected components of E in the strong reinforcement regime (α>1). When α is sufficiently large, all connected components of E are trees. When the firing rates λv are constant, components are trees of diameter at most 3 when α is sufficiently large. We show that there are infinitely many phase transitions as α1. For instance, on the triangular lattice, increasingly large (odd) cycles appear when taking α1, while on the square lattice no finite component of E contains a cycle for any α>1. Increasingly long paths and other structures appear in both lattices when taking α1. In the special case where G=Z and α>1, all connected components of E are finite and we show that the possible cluster sizes are non-monotone in α.

Publication
Nonlinearity