Probabilistic Convergence Guarantees for Type-II Pulse-Coupled Oscillators
Title | Probabilistic Convergence Guarantees for Type-II Pulse-Coupled Oscillators |
Publication Type | Journal Article |
Year of Publication | 2012 |
Authors | Nishimura, J., & Friedman E. |
Published in | Physical Review E |
Volume | 86 |
Other Numbers | 3413 |
Abstract | 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. |
URL | http://www.icsi.berkeley.edu/pubs/algorithms/coupledoscillators12.pdf |
Bibliographic Notes | Physical Review E, Vol. 86, Issue 2 |
Abbreviated Authors | J. Nishimura and E. Friedman |
ICSI Research Group | Algorithms |
ICSI Publication Type | Article in journal or magazine |