Random coupling of chaotic maps leads to spatiotemporal synchronization.
We investigate the spatiotemporal dynamics of a network of coupled chaotic maps, with varying degrees of randomness in coupling connections. While strictly nearest neighbor coupling never allows spatiotemporal synchronization in our system, randomly rewiring some of those connections stabilizes entire networks at x*, where x* is the strongly unstable fixed point solution of the local chaotic map. In fact, the smallest degree of randomness in spatial connections opens up a window of stability for the synchronized fixed point in coupling parameter space. Further, the coupling epsilon(bifr) at which the onset of spatiotemporal synchronization occurs, scales with the fraction of rewired sites p as a power law, for 0.1<p<1. We also show that the regularizing effect of random connections can be understood from stability analysis of the probabilistic evolution equation for the system, and approximate analytical expressions for the range and epsilon(bifr) are obtained.