We consider complex systems that are composed of many interacting elements, evolving under some dynamics. We are interested in characterizing the ways in which these elements may be grouped into higher-level, macroscopic states in a way that is compatible with those dynamics. Such groupings may then be thought of as naturally emergent properties of the system. We formalize this idea and, in the case that the dynamics are linear, prove necessary and sufficient conditions for this to happen. In cases where there is an underlying symmetry among the components of the system, group theory may be used to provide a strong sufficient condition. These observations are illustrated with some artificial life examples.

Viscous populations (those whose members are spatially distributed and have limited mobility and locality of interaction and mating) have been proposed to support the evolution of reciprocal cooperation among self-interested individuals. Here we present a model of such a population and describe how its examination yielded the realization that different classes of viscous populations exist with differing levels of support for reciprocal cooperation. Specifically we find from our model that, in a spatially distributed population with increased viscosity, the reciprocally cooperative tit-for-tat strategy may not be globally stable due to a corresponding increase in local population density.