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