Probabilistic convergence guarantees for type-II pulse-coupled oscillators.
Probabilistic convergence guarantees for type-II pulse-coupled oscillators.
复制标题
概率收敛保证了 II 型脉冲耦合振荡器。
DOI：
--
复制
发表时间：
2012
期刊：
影响因子：
--
通讯作者：
E. Friedman
中科院分区：
文献类型：
--
作者：
Joel Nishimura;E. Friedman
我们证明了一个大类的脉冲耦合振荡器收敛于随机初始条件下的一个大类的时间延迟图的高概率。我们的分析结合了以前的局部收敛结果，概率网络分析，和II型相响应曲线的分类方案，以产生严格的下限收敛概率的网络密度的基础上。这些结果表明，脉冲耦合振荡器的分析方法，并提供洞察到的平衡的激励和抑制的操作中的生物II型相位响应曲线，也分散和最小的时钟同步计划在传感器网络的设计。
We show that a large class of pulse-coupled oscillators converge with high probability from random initial conditions on a large class of graphs with time delays. Our analysis combines previous local convergence results, probabilistic network analysis, and a classification scheme for type-II phase response curves to produce rigorous lower bounds for convergence probabilities based on network density. These results suggest methods for the analysis of pulse-coupled oscillators, and provide insights into the balance of excitation and inhibition in the operation of biological type-II phase response curves and also the design of decentralized and minimal clock synchronization schemes in sensor nets.