[论文解读] WARM percolation on a regular tree in the strong reinforcement regime

Christian Hirsch, Mark Holmes+1 more|arXiv (Cornell University)|Sep 16, 2020

Stochastic processes and statistical mechanics参考文献 7被引用 4

一句话总结

该论文在具有均匀有界发射速率的规则根树上构建了一个WARM（加权平均强化模型）过程，证明了对于任意 α > 1，几乎必然会出现线性强化的边的无限连通分量。关键结果揭示了强强化区域中的相变现象：尽管在有限度图中通常会抑制无限分量的形成，但本研究在规则树上构造了显式反例，表明由于 α > 1 所支配的战略性强化动力学，无限存活分量仍能持续存在。

ABSTRACT

We consider a class of reinforcement processes, called WARMs, on tree graphs. These processes involve a parameter $α$ which governs the strength of the reinforcement, and a collection of Poisson processes indexed by the vertices of the graph. It has recently been proved that for any fixed bounded degree graph with Poisson firing rates that are uniformly bounded above, in the very strong reinforcement regime ($α\gg 1$ sufficiently large depending on the maximal degree), the set of edges that "survive" (i.e. that are reinforced infinitely often by the process) has only finite connected components. The present paper is devoted to the construction of an example in the opposite direction, that is, with the set of surviving edges having infinite connected components. Namely, we show that for each fixed $α>1$ one can find a regular rooted tree and firing rates that are uniformly bounded from above, for which there are infinite components almost surely. Joining such examples, we find a graph (with unbounded degrees) on which for any $α>1$ almost surely there are infinite connected components of surviving edges.

研究动机与目标

• 为解决先前工作中审稿人提出的问题：在有界度图上，WARM过程中是否存在无限连通的存活边分量。
• 在规则树上构造具有均匀有界发射速率的WARM过程的显式例子，使得线性强化边的无限分量以几乎必然的概率出现。
• 证明对于任意 α > 1，即使图的度数有界，此类无限分量仍可被构造出来。
• 确立强化强度的临界阈值，行为在此处从有限分量形成转变为无限分量形成。

提出的方法

• 作者分析一个Pólya瓮模型，其中包含一种主导颜色（'猫'）和多种次要颜色（'老鼠'），初始状态为颜色0有m个球，其余n种颜色各1个球，强化参数 α > 1。
• 他们证明，以高概率（大于4/5），只有颜色0被选择超过2m−1次，而至少五种其他颜色被选择恰好m−1次。
• 证明使用了与i.i.d.均匀随机变量的耦合，以定义每个顶点发射事件时的边选择规则，从而确保该过程在树上定义良好。
• 一个关键技术工具是分析独立随机变量之和的划分函数，证明其随参数呈幂函数增长，从而确立次指数尾部行为。
• 作者推导了强化贡献之和的尾部概率的上下界，使用积分估计和渐近展开。
• 他们将这些界限应用于证明：给定边被线性频繁选择的概率衰减足够缓慢，足以使无限连通分量以几乎必然的概率形成。

实验结果

研究问题

• RQ1 在具有均匀有界发射速率的有界度图上，WARM过程中是否可能在 α > 1 时存在无限连通的存活边分量？
• RQ2 强化强度 α 和初始配置的何种条件允许持久的线性强化边形成无限簇？
• RQ3 是否可能构造一个规则树和发射速率，使得线性强化边的集合在几乎必然意义下具有无限分量，即使 α 并不小？
• RQ4 当 α > 1 时，一个包含一种主导颜色和多种次要颜色的Pólya瓮模型的行为如何演化，这对WARM过程中的边选择有何启示？
• RQ5 支持此类模型中无限存活分量存在的划分函数的最小增长速率是什么？

主要发现

• 对于任意 α > 1，存在一个规则根树和均匀有界发射速率，使得被线性频繁强化的边的集合具有无限连通分量，且几乎必然发生。
• 以高概率（大于4/5），在初始状态为 (m,1,…,1) 的Pólya瓮中，只有主导颜色（0）被选择超过2m−1次，而至少五种其他颜色被选择恰好m−1次。
• 尽管主导颜色受到强烈强化，但多个次要颜色在固定层级（m−1）持续存活，这使得树中能形成持久的、线性强化的路径。
• 强化总和的划分函数随参数呈幂函数增长，具体为 m^β（其中 β < (α−1)/α），这确保了尾部概率的次指数衰减。
• 给定边被线性频繁选择的概率衰减足够缓慢——慢于任何指数衰减——使得此类边的无限连通分量能以几乎必然的概率形成。
• 该构造意味着，对于任意 α > 1，可通过连接此类规则树形成一个无界度图，在其上几乎必然存在无限连通的存活边分量。