Cartesian product of synchronization transitions and hysteresis

We present theoretical results when applying the Cartesian product of two Kuramoto models on different network topologies. By a detailed mathematical analysis, we prove that the dynamics on the Cartesian product graph can be described by the canonical equations as the Kuramoto model. We show that the order parameter of the Cartesian product is the product of the order parameters of the factors. On the product graph, we observe either continuous or discontinuous synchronization transitions. In addition, under certain conditions, the transition from an initially incoherent state to a coherent one is discontinuous, while the transition from a coherent state to an incoherent one is continuous, presenting a mixture state of first and second order synchronization transitions. Our numerical results are in a good agreement with the theoretical predictions. These results provide new insight for network design and synchronization control.