Fixation for Distributed Clustering Processes

The fixation time of a strongly beneficial allele in a structured population

For a beneficial allele which enters a large unstructured population and eventually goes to fixation, it is known that the time to fixation is approximately $2\log(α)/α$ for a large selection coefficient $α$. For a population that is distributed over finitely many colonies, with migration between these colonies, we detect various regimes of the migration rate $μ$ for which the fixation times have different asymptotics as $α\to \infty$. If $μ$ is of order $α$, the allele fixes (as in the spatially unstructured case) in time $\sim 2\log(α)/α$. If $μ$ is of order $α^γ, 0\leq γ\leq 1$, the fixatio…

Escape of resources in distributed clustering processes

In a distributed clustering algorithm introduced by Coffman, Courtois, Gilbert and Piret \cite{coffman91}, each vertex of $\mathbb{Z}^d$ receives an initial amount of a resource, and, at each iteration, transfers all of its resource to the neighboring vertex which currently holds the maximum amount of resource. In \cite{hlrnss} it was shown that, if the distribution of the initial quantities of resource is invariant under lattice translations, then the flow of resource at each vertex eventually stops almost surely, thus solving a problem posed in \cite{berg91}. In this article we prove the exi…

非马尔可夫增长过程中的领导地位固定

Fixation of leadership in non-Markovian growth processes

本文研究了非马尔可夫增长过程中智能体领导地位的固定问题，证明了领导地位以概率零或一发生并给出充要条件，同时改进了带反馈的“球入盒”模型。