title: Analytic treatment of the network synchronization problem with time delays.
abstract: Motivated by novel results in the theory of network synchronization, we analyze the effects of nonzero time delays in stochastic synchronization problems with linear couplings in an arbitrary network. We determine analytically the fundamental limit of synchronization efficiency in a noisy environment with uniform time delays. We show that the optimal efficiency of the network is achieved for λτ = π(3/2)/(2√π + 4) ≈ 0.738, where λ is the coupling strength (relaxation coefficient) and τ is the characteristic time delay in the communication between pairs of nodes. Our analysis reveals the underlying mechanism responsible for the trade-off phenomena observed in recent numerical simulations of network synchronization problems.
authors.affiliation: The Ruppin Academic Center, Emeq Hefer 40250, Israel and The Hadassah Institute, Jerusalem 91010, Israel.
authors.forename: Shahar
authors.initials: S
authors.lastname: Hod