Synchronization of finite-state pulse-coupled oscillators

DOI10.1016/J.PHYSD.2015.03.007MaRDI QIDQ2356897zbMATH OpenOpenAlexFDO

Authors Hanbaek Lyu

Publication date 7 June 2017

Published in Physica D (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1407.1103

zbMATH Keywords

digital clock synchronizationgeneralized cellular automatapulse-coupled oscillatorsself-stabilizationsynchronization

Mathematics Subject Classification ID

Applications of graph theory (05C90) Nonlinear oscillations and coupled oscillators for ordinary differential equations (34C15) Dynamical aspects of cellular automata (37B15)

Abstract: We propose a novel generalized cellular automaton(GCA) model for discrete-time pulse-coupled oscillators and study the emergence of synchrony. Given a finite simple graph and an integer $nge3$, each vertex is an identical oscillator of period $n$ with the following weak coupling along the edges: each oscillator inhibits its phase update if it has at least one neighboring oscillator at a particular "blinking" state and if its state is ahead of this blinking state. We obtain conditions on initial configurations and on network topologies for which states of all vertices eventually synchronize. We show that our GCA model synchronizes arbitrary initial configurations on paths, trees, and with random perturbation, any connected graph. In particular, our main result is the following local-global principle for tree networks: for $nin3,4,5,6$, any $n$-periodic network on a tree synchronizes arbitrary initial configuration if and only if the maximum degree of the tree is less than the period $n$.

Recommendations

• Global synchronization of pulse-coupled oscillators on trees
• On the global synchronization of pulse-coupled oscillators interacting on chain and directed tree graphs
• scientific article; zbMATH DE number 5307311
• Synchronization of Pulse-Coupled Biological Oscillators
• Pulse-Coupled Decentral Synchronization

Cites work

• A simple model for phase locking of biological oscillators
• Cellular Automata Modeling of Physical Systems
• Cyclic cellular automata and related processes
• Exploring complex networks
• From Kuramoto to Crawford: Exploring the onset of synchronization in population of coupled oscillators
• Graph theoretic methods in multiagent networks
• Guaranteeing global synchronization in networks with stochastic interactions
• Guest Editorial Special Issue on Networked Control Systems
• scientific article; zbMATH DE number 3784244 (Why is no real title available?)
• scientific article; zbMATH DE number 3471821 (Why is no real title available?)
• Lattice-gas cellular automata and lattice Boltzmann models. An introduction
• Metastability in the Greenberg-Hastings model
• Modeling Biological Systems
• Oscillator Death in Systems of Coupled Neural Oscillators
• Self-stabilization
• Stabilizing phase-clocks
• Stable synchronization of rigid body networks
• Synchronization of Pulse-Coupled Biological Oscillators
• Synchrony and asynchrony in a fully stochastic neural network
• The geometry of biological time.

Cited in

(12)

• Limiting behavior of 3-color excitable media on arbitrary graphs
• On the global synchronization of pulse-coupled oscillators interacting on chain and directed tree graphs
• A kind of structural frequency locking in generalized spatial automata
• Persistence of sums of correlated increments and clustering in cellular automata
• Global synchronization of pulse-coupled oscillators on trees
• Synchronization of Discretely Coupled Harmonic Oscillators Using Sampled Position States Only
• Synchronization of Pulse-Coupled Oscillators and Clocks Under Minimal Connectivity Assumptions
• Fireflies: A Paradigm in Synchronization
• Pulse-Coupled Decentral Synchronization
• Synchronization of pulse-coupled oscillators to a global pacemaker
• Cyclic cellular automata and Greenberg-Hastings models on regular trees
• Clustering in the three and four color cyclic particle systems in one dimension

This page was built for publication: Synchronization of finite-state pulse-coupled oscillators

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2356897)