Many real-world complex systems, when hitting a tipping point, undergo irreversible sudden shifts that can eventually take a great toll on humanity and the natural world, such as ecosystem collapses, disease outbreaks, etc. Previous work has adopted approximations to predict the tipping points, but due to the nature of nonlinearity, this may lead to unexpected errors in predicting real-world systems. Here we obtain the rigorous bounds of the tipping points for general nonlinear cooperative networks. Our results offer two rigorous criteria that determine the collapse and survival of such a system. These two criteria are decided by the combined effect of dynamical parameters and interaction topology.
The goal of the stable marriage problem is to match by pair two sets composed by the same number of elements. Due to its widespread applications in the real world, especially the unique importance to the centralized matchmaker, a very large number of questions have been extensively studied in this field. This article considers a generalized form of the stable marriage problem, where different numbers of men and women need to be matched pairwise and the emergence of single men or women is inevitable. Theoretical analysis and numerical simulations confirm that even a small deviation on the number of men and women from the equality condition can have a large impact on the matching solution of the Gale‐Shapley algorithm. These results provide insights to many of the real‐world applications when matching two sides with an unequal number.
1 February 2016 in Physica A: Statistical Mechanics and its Applications