arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1204.3209math.DSnlin.AO
收藏

II型脉冲耦合振荡器的概率收敛保证

Probabilistic Convergence Guarantees for Type II Pulse Coupled Oscillators

Joel Nishimura, Eric J. 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 new classification scheme for Type II phase response curves to produce rigorous lower bounds for convergence probabilities based on network density. These bounds are then used to develop a simple, fast and rigorous computational analytic technique. These results suggest new methods for the analysis of pulse coupled oscillators, and provide new insights into the operation of biological Type II phase response curves and also the design of decentralized and minimal clock synchronization schemes in sensor nets.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑