[论文解读] Topological trapping in circular midpoint opinion dynamics

Annika Brockhaus, Wioletta M. Ruszel+1 more|arXiv (Cornell University)|Mar 20, 2026

Quantum chaos and dynamical systems被引用 0

一句话总结

该论文分析了圆上的离散时间异步中点动力学，证明开放边界引导全局收敛到共识，而周期边界会产生缠绕数分区，陷入瞬态动力学的扭曲，分区锁定并通过罕见的分支跨越实现最终共识。

ABSTRACT

We study a discrete-time asynchronous midpoint dynamics on the circle in which, at each step, a uniformly chosen neighboring pair moves to the midpoint along the shortest arc. Although the update rule is locally contractive, we show that the global relaxation mechanism depends sharply on the boundary topology. Under open boundary conditions the system converges almost surely to consensus through pure contraction. Under periodic boundary conditions the graph contains a single cycle, and the wrapped edge increments define an integer-valued winding number. While consensus remains the unique absorbing state for every fixed system size, we show that topology profoundly reshapes the transient dynamics. We prove that branch-crossings are the only mechanism capable of modifying the winding number and compute explicitly their probability for disordered initial data. Local averaging rapidly suppresses large gradients and drives the system into a no-branch-crossing regime where the winding number freezes. Inside a fixed winding sector we construct an adaptive co-moving frame in which the dynamics becomes an exact Euclidean midpoint process and establish strict contraction toward a twisted linear profile determined by the winding number. Our results isolate a minimal mechanism by which a single cycle induces sector locking and escape, even though the final equilibrium remains unchanged.

研究动机与目标

• 研究局部收缩性中点更新如何与路径与环的全局拓扑相互作用。
• 表征边界拓扑（开放 vs 周期）如何支配收敛到共识的过程。
• 识别并量化改变缠绕数的机制及其概率影响。
• 在 universal cover 的提升框架下，将动力学在线性环境中分析并在缠绕分区内推导收缩结果。

提出的方法

• 在路径和环上定义 ACCA（Asynchronous Continuous-state Cellular Automaton）更新规则。
• 使用 wrapπ 计算最短弧差并定义总增量 m(θ) 与缠绕数 W(θ)。
• 在开放边界条件下通过单调下降的势能和逐边收缩论证几乎必然收敛到共识。
• 在周期边界条件下，分支跨越是改变缠绕数的唯一机制，并量化其概率。
• 在 universal cover R 上引入提升表示，将圆周增量转化为普通差分，并在提升中证明一个确切的中点不等式。
• 构建去趋势的、共同运动的框架，在固定缠绕分区内获得严格收缩，并描述由缠绕数决定的扭曲线性剖面。

实验结果

研究问题

• RQ1 单一环拓扑结构如何影响局部收缩性中点更新规则的放松动力学？
• RQ2 改变缠绕数 W 的机制是什么，以及在随机初始配置下这一过程可能发生的频率？
• RQ3 动力学是否可分解为缠绕分区，是否自适应框架下在每个分区内实现向扭曲剖面的收敛？
• RQ4 在什么条件下缠绕数会冻结，这如何影响到达共识之前的长期存在的瞬态状态？

主要发现

• 在开放边界条件下，该系统几乎必然通过纯收敛达到共识。
• 在周期边界条件下，缠绕数是一个整数，只能通过分支跨越事件改变。
• 从无序初始数据出发，分支跨越以正概率发生，但局部平均化抑制大梯度，推动系统进入无分支跨越状态，缠绕数因此冻结。
• 在固定缠绕分区内，动力学分解为线性斜率 beta = 2πW/N 加上涨落，自适应共动框架得到一个精确的欧几里得中点过程，并严格收敛到扭曲线性剖面。
• 拓扑约束造成分区锁定，出现长期滞留的陷阱，即使最终吸收态（共识）保持不变。
• 分析区分了单一环诱发长期拓扑陷阱的最小机制，同时保持相同的最终平衡态。