Paper The following article is Open access

Infinite WARM graphs III: strong reinforcement regime

, and

Published 28 April 2023 © 2023 IOP Publishing Ltd & London Mathematical Society
, , Citation Christian Hirsch et al 2023 Nonlinearity 36 3013 DOI 10.1088/1361-6544/acc9a0

0951-7715/36/6/3013

Abstract

We study a reinforcement process on graphs G of bounded degree. The model involves a parameter α > 0 governing the strength of reinforcement, and Poisson clock rates λv at the vertices v of the graph. When the Poisson clock at a vertex v rings, one of the edges incident to it is reinforced, with edge e being chosen with probability proportional to its current count (counts start from 1) raised to the power α. The main problem in such models is to describe the (random) subgraph $\mathcal{E}_\infty$, consisting of edges that are reinforced infinitely often. In this paper, we focus on the finite connected components of $\mathcal{E}_\infty$ in the strong reinforcement regime (α > 1) with clock rates that are uniformly bounded above. We show here that when α is sufficiently large, all connected components of $\mathcal{E}_\infty$ are trees. When the firing rates λv are constant, we show that all components are trees of diameter at most 3 when α is sufficiently large, and that there are infinitely many phase transitions as $\alpha\downarrow 1$. For example, on the triangular lattice, increasingly large (odd) cycles appear as $\alpha\downarrow 1$ (while on the square lattice no finite component of $\mathcal{E}_\infty$ contains a cycle for any α > 1). Increasingly long paths and other structures appear in both lattices when taking $\alpha\downarrow 1$. In the special case where $G = \mathbb{Z}$ and α > 1, all connected components of $\mathcal{E}_\infty$ are finite and we show that the possible cluster sizes are non-monotone in α. We also present several open problems.

Export citation and abstract BibTeX RIS

Original content from this work may be used under the terms of the Creative Commons Attribution 3.0 license. Any further distribution of this work must maintain attribution to the author(s) and the title of the work, journal citation and DOI.

Footnotes

  • For finite graphs $\sum_{e \in E}t^{-1}N_t(e) \to \sum_{v\in V}\lambda_v$ almost surely. In such systems, by a simple time rescaling w.l.o.g. we may (and sometimes do) assume that $\sum_{v\in V}\lambda_v = 1$.

  • Part (0) does not even require condition 2.

Please wait… references are loading.