Bimodal Synchronization Performance: Why Noise and Sparse Connectivity Can Improve Collective Timing
Till Aust 1, Tianfu Zhang 1,2, Andreagiovanni Reina 1,2,3, Heiko Hamann 1,2 · 2026
Read Bimodal Synchronization Performance: Why Noise and Sparse Connectivity Can Improve Collective Timing by Till Aust 1, Tianfu Zhang 1,2, Andreagiovanni Reina 1,2,3, Heiko Hamann 1,2 (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2605-17206.txt.
Introduction
Till Aust and colleagues study firefly-style pulse-coupled oscillators and find collective timing emerges only near a critical balance between quorum threshold and pulse duration. Inside that region performance splits in two: near-perfect synchrony or stable multi-cluster states where offset groups reinforce each other. Cutting connections or adding noise breaks those symmetric traps, so denser and quieter networks are not always better.
Catalog record
| CREATOR | Till Aust 1, Tianfu Zhang 1,2, Andreagiovanni Reina 1,2,3, Heiko Hamann 1,2 |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 28777 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2605.17206
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Bimodal Synchronization Performance: Why Noise and Sparse Connectivity Can Improve Collective Timing Till Aust 1, Tianfu Zhang 1,2, Andreagiovanni Reina 1,2,3, Heiko Hamann 1,2 Abstract Pulse-coupled oscillator models inspired by firefly synchronization are widely used to study decentralized time coordination in distributed systems. We analyze a discrete-time, discrete-phase firefly-inspired synchronization model and show that collective synchrony emerges only near a critical balance between the quorum threshold (fraction of pulsing neighbors required to trigger a phase update) and the pulse duration (how long agents remain detectable to others). Within this parameter region, the system exhibits bimodal performance: it either reaches near-perfect synchronization or becomes trapped in stable multi-cluster states, where symmetrically phase-offset subgroups mutually reinforce one another and prevent global synchrony. Our analysis shows that reducing connectivity or introducing noise suppresses these low-performance states by breaking such symmetric interactions, indicating that highly connected or noiseless systems are not necessarily optimal for collective synchronization. 1 Introduction Many distributed and decentralized systems, both natural and artificial, must coordinate their behavior without access to a shared global clock. In these systems, synchronization cannot be imposed centrally, but must instead emerge through self-organization based on local interactions among agents. This problem arises across biological and engineered systems, from the collective flashing of fireflies [ 3 ] to time coordination in wireless sensor networks [ 6 , 5 ] and swarm robotics [ 12 ] . A central class of models for studying such processes is pulse-coupled oscillators [ 11 ] , in which agents adjust their internal phase in response to signals received from neighbors. Classical results suggest that increasing connectivity generally facilitates synchronization, as agents receive timing information from a larger fraction of the system [ 1 , 13 ] . Here, we study a discrete-time, discrete-phase firefly-inspired synchronization model. The model includes two key mechanisms: a finite flashing duration, which determines how long an agent remains in the signaling state during each cycle, and a quorum threshold, which determines the fraction of flashing neighbors required to trigger a phase update. We show that synchronization performance depends critically on the relationship between these two parameters. Near-perfect synchronization occurs only within a narrow region of parameter space, where the quorum threshold approximately matches the fraction of the cycle spent flashing. However, this high-performance region is also where we observe bimodal collective behavior. Within this region, the same parameter settings can yield two qualitatively distinct outcomes across independent runs: near-perfect synchronization or becoming trapped in suboptimal yet stable multi-cluster states. We identify the underlying mechanism as symmetry-induced subgroup locking: agents self-organize into multiple synchronized subgroups that are symmetrically spaced in phase space. Through the quorum update rule, these subgroups mutually reinforce their phase offsets, preventing convergence to a single synchronized state and effectively partitioning the system. Surprisingly, increasing connectivity does not improve performance; instead, highly connected systems can fail to synchronize. Our key finding is that removing communication links or introducing noise into agents’ clock updates can suppress locked low-performance states and improve collective synchronization. We find that limited or noisy interactions can be beneficial, as previously observed in other swarm robotic scenarios [ 2 , 15 ] . In our model, these interventions improve performance by disrupting the symmetric phase relationships that otherwise sustain multi-cluster locking. Recent research on multi-robot systems has shown that increasing system size or density can lead to similar bimodal performance distributions, in which the system either operates efficiently or collapses into a degraded state [ 9 ] . While such effects have exclusively been attributed to spatial congestion, our results point to a complementary dynamical mechanism: high interaction density can stabilize symmetric low-performance configurations. This suggests that, across different distributed systems, poor scalability may arise not only from physical obstruction but also from overly regular interaction structures that prevent symmetry breaking and trap the collective dynamics in degraded states. 2 Related Work Synchronization in fireflies has been studied for decades [ 3 ] . Tyrrell et al. [ 14 ] review this phenomenon and show how its underlying mechanism can be used to design decentralized synchronization protocols for wireless ad hoc networks. Building on the Mirollo–Strogatz model [ 11 ] , where oscillators adjust their phase upon receiving pulses from neighbors, the authors derive a synchronization algorithm in which nodes periodically broadcast a common signal and update their clocks upon reception. To address practical wireless constraints, they propose a modified transmission strategy with delayed emissions and refractory periods, enabling stable synchronization. Simulations show that this bio-inspired protocol can synchronize network nodes within a small number of cycles. Lyu [ 10 ] introduces a generalized cellular automaton model for discrete-time pulse-coupled oscillators on arbitrary graphs to study synchronization in networks of finite-state agents. Each oscillator has a discrete phase that advances at each time step but temporarily inhibits its update when it detects a flashing neighbor ahead in phase, allowing lagging oscillators to catch up. The authors prove that global synchrony emerges for broad classes of network topologies, including trees and paths, as a function of oscillator period and node degree. Greenberg and Hastings [ 7 ] introduced a discrete diffusion model in excitable media to study spatial pattern formation from local interactions. Each node cycles through resting, excited, and refractory states; a resting node becomes excited upon detecting an excited neighbor. Kinouchi and Copelli [ 8 ] studied networks of excitable elements on random graphs and showed that cooperative interactions can generate global propagation of activity, collective oscillations, and synchronized dynamics. In contrast, our system uses a discrete quorum-threshold update rule, where agents advance their phase only when the fraction of flashing neighbors exceeds a threshold, rather than relying on continuous pulse responses or pairwise inhibitory interactions. Kuckling et al. [ 9 ] provide evidence that multi-robot systems exhibit a bimodal performance regime as a function of robot density. They show that near a critical swarm size, system performance becomes bimodal, with runs either maintaining high performance or collapsing into severe congestion. Hence, systems optimized for peak performance may operate near a critical transition, where small changes in robot density can trigger sudden performance breakdowns. 3 System Model, Parameters, and Perturbations 3.1 Firefly System We consider a discrete pulse-coupled oscillator model with quorum-based phase acceleration. Unlike classical firefly-inspired synchronization models based on continuous phase-response functions, agents in our model advance their phase only when the fraction of flashing neighbors exceeds a predefined threshold. We consider a swarm of N static fireflies (agents) interacting over either a k -regular bidirectional random graph, where each agent has exactly k neighbors, or a random geometric graph defined by a communication range r . In the geometric case, agents are placed uniformly at random in the unit square, and undirected edges are formed between pairs whose Euclidean distance is less than r . All agents use the same quorum threshold \theta and flash duration f . Each agent i maintains an internal clock c_{i}(t)\in\{0,\dots,C-1\} of fixed cycle length C . At each discrete simulation step t , the clock is incremented by one and wraps around modulo C . The clock determines the agent’s flashing phase. Flashing is a binary state occupying the final fraction f of the clock cycle: F_{i}(t)=\begin{cases}1&\text{if }c_{i}(t)\bmod C\geq(1-f)C\\ 0&\text{otherwise}\end{cases}\;.