Nitrogen enrichment alters multiple dimensions of grassland functional stability via changing compositional stability
More Like this
-
null (Ed.)Graph parameters such as the clique number, the chromatic number, and the independence number are central in many areas, ranging from computer networks to linguistics to computational neuroscience to social networks. In particular, the chromatic number of a graph (i.e., the smallest number of colors needed to color all vertices such that no two adjacent vertices are of the same color) can be applied in solving practical tasks as diverse as pattern matching, scheduling jobs to machines, allocating registers in compiler optimization, and even solving Sudoku puzzles. Typically, however, the underlying graphs are subject to (often minor) changes. To make these applications of graph parameters robust, it is important to know which graphs are stable for them in the sense that adding or deleting single edges or vertices does not change them. We initiate the study of stability of graphs for such parameters in terms of their computational complexity. We show that, for various central graph parameters, the problem of determining whether or not a given graph is stable is complete for $$\Phi_2^p$$, a well-known complexity class in the second level of the polynomial hierarchy, which is also known as “parallel access to NP.”more » « less
-
Humans seek to predict, explain, and control their environments. Generalizations—like those expressed by “children like candy” and “cigarettes cause cancer”—provide one resource to facilitate these tasks. We develop a proposal tying the acceptability judgments of generics to the psychological functions of generalizations. We argue that the notion of stability and a recognition of the varied scope of regularities provide resources for a unified account of an apparently diverse range of generics: causal and categorical, essentialist and structural. This unifying account coheres with the function of generalization in human psychology, and provides a new framework ripe for further investigation.more » « less
-
Previous studies of network dynamics have suggested that heterogeneity among nodes inhibits stability, at odds with the ubiquity of inherently heterogeneous natural and engineered systems. Here, we show that this conclusion arises from model reductions introduced for mathematical tractability and breaks down when nodal dynamics are higher-dimensional, yielding non-Hermitian Jacobians. In such systems, including neural, power-grid, and material networks, nodal heterogeneity can instead enhance stability, even when parameters are randomly disordered. Non-Hermiticity also underlies the stabilizing effects of network heterogeneity, which can arise even in one-dimensional dynamics through nonreciprocal interactions, as shown for ecological networks. Our framework reveals disorder not as a liability but as a general resource for stabilizing complex systems.more » « less
An official website of the United States government

