arXiv ScienceSearch

arXiv · 2608.10354

Learning to Synchronize in Minimum Time

Abstract

The minimum-time feedback law for driving a population of coupled oscillators into synchrony is unknown. Here we settle it for identical Kuramoto oscillators under an instantaneous power constraint. Greedy control, maximizing $\dot r$ at each instant, is exactly optimal at $N=2$ and suboptimal above, as dynamic programming confirms at $N=3,4$. The obstruction is geometric: the greedy closed loop is a reparametrized gradient flow of $r$, fixing its path independently of the power budget, and as a first-harmonic forcing it cannot leave a single Möbius orbit. A three-harmonic policy trained on the DP fields, a trajectory expert, and a smooth first-hitting-time objective beats greedy by $10$--$14\%$ at $N=10$--$100$ and matches DP to within $0.3\%$ where ground truth exists. Reading the policy rather than deploying it collapses it to a two-constant law, $u_i\propto-\sinϕ_i+a_2\sin2ϕ_i+a_3\sin3ϕ_i$, which recovers $84$--$99\%$ of the network's advantage, with the same functional form holding from $N=3$ to $N=1000$. Machine learning discovered a closed-form law beyond the reach of direct analytical methods.

Explore related subjects

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Kevin. P. O'Keeffe. 2026-08-11. Learning to Synchronize in Minimum Time. https://arxiv.org/abs/2608.10354

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

When higher-order interactions enhance synchronization: the case of the Kuramoto model

Synchronization is a fundamental phenomenon in complex systems, observed across a wide range of natural and engineered contexts. The Kuramoto model provides a foundational framework for understanding synchronization among coupled oscillators, traditionally assuming pairwise interactions. However, many real-world systems exhibit group and many-body interactions, which can be effectively modeled through hypergraphs. Here we show that the effect of such higher-order interactions on synchronization is non-monotonic. Through a numerical study of higher-order Kuramoto models on random hypergraphs and on globally coupled systems, we find that the degree of synchronization reached from incoherent initial conditions is maximized at a small but nonzero higher-order coupling strength: weak higher-order interactions enhance synchronization when added to pairwise ones, whereas strong ones work against it, in line with earlier reports of reduced basins and of cluster states. We further show, through a cost-constrained allocation analysis, that under a constrained budget for interactions a mixed allocation of pairwise and higher-order couplings consistently achieves higher synchronization than relying on either type alone. These findings clarify the role of higher-order interactions in shaping collective dynamics and point to design principles for optimizing synchronization in complex systems.

nlin.AO

Dynamics-preserving network reductions for ride-pooling paths

Reducing the complexity of ride-pooling paths is a central challenge in systems with distributed demand. Here we show that such dynamics admit an exact coarse-grained representation: for a broad class of routing algorithms whose decisions depend only on path lengths, the full network can be reduced to an effective network of active nodes weighted by shortest-path distances without altering the resulting trajectories, up to stochastic degeneracy breaking. The reduction therefore defines an equivalence class of network representations generating identical path dynamics. We further demonstrate that for globally optimizing dispatchers this equivalence is systematically violated through degeneracy amplification, yet remains quantitatively accurate beyond the exactly solvable regime. Our results identify when spatial structure can be integrated out without loss of dynamical fidelity, providing a general framework for the analysis of interacting path processes.

nlin.AO

Collective drift and pinning in active rotator networks with Kuramoto coupling and mixed-sign feedback disorder

Active rotator models provide a minimal phase description of excitable and oscillatory systems and have long been used to study mutual entrainment, synchronization, and collective transitions. In this paper, we investigate fully connected active rotator networks with Kuramoto coupling, where a common positive intrinsic drive competes with local feedback amplitudes drawn from a zero-mean Gaussian distribution. We characterize the dynamics using the mean absolute late-time drift, the polar and nematic order parameters, and the fractions of positive and negative drifting oscillators. The model with an even mixed-sign feedback ensemble has an exact discrete symmetry under a simultaneous phase shift by $π$ and reversal of the feedback amplitudes. This exposes two physically distinct low-drift states: at weak coupling and strong disorder, local pinning produces an approximately antipodal, nematically ordered population, whereas at strong coupling the system can form a polar, coherently pinned state. A self-consistent stationary mean-field theory determines the existence edge of a nonzero coherent branch, provides quantitative predictions for the polar and nematic order, and shows that the coherent branch followed here is fully pinned. Sustained negative drift is impossible in a stationary mean field; the negative-drift population observed is instead localized to an intermediate-coupling regime characterized by a non-stationary mean field. Finally, finite-size extrapolations show persistent coupling-induced drift recovery and are compatible with vanishing strong-coupling drift at large disorder in the thermodynamic limit. These results show that even with a homogeneous intrinsic drive, mixed-sign local feedback can generate distinct regimes of drift, pinning, and collective phase organization.

nlin.AO