The ‘social complexity hypothesis’ for communication posits that groups with complex social systems require more complex communicative systems to regulate interactions and relations among group members. Complex social systems, compared with simple social systems, are those in which individuals frequently interact in many different contexts with many different individuals, and often repeatedly interact with many of the same individuals in networks over time. Complex communicative systems, compared with simple communicative systems, are those that contain a large number of structurally and functionally distinct elements or possess a high amount of bits of information. Here, we describe some of the historical arguments that led to the social complexity hypothesis, and review evidence in support of the hypothesis. We discuss social complexity as a driver of communication and possible causal factor in human language origins. Finally, we discuss some of the key current limitations to the social complexity hypothesis—the lack of tests against alternative hypotheses for communicative complexity and evidence corroborating the hypothesis from modalities other than the vocal signalling channel.

Many animals produce vocal sequences that appear complex. Most researchers assume that these sequences are well characterized as Markov chains (i.e. that the probability of a particular vocal element can be calculated from the history of only a finite number of preceding elements). However, this assumption has never been explicitly tested. Furthermore, it is unclear how language could evolve in a single step from a Markovian origin, as is frequently assumed, as no intermediate forms have been found between animal communication and human language. Here, we assess whether animal taxa produce vocal sequences that are better described by Markov chains, or by non-Markovian dynamics such as the ‘renewal process’ (RP), characterized by a strong tendency to repeat elements. We examined vocal sequences of seven taxa: Bengalese finchesLonchura striata domestica, Carolina chickadeesPoecile carolinensis, free-tailed batsTadarida brasiliensis, rock hyraxesProcavia capensis, pilot whalesGlobicephala macrorhynchus, killer whalesOrcinus orcaand orangutansPongospp.The vocal systems of most of these species are more consistent with a non-Markovian RP than with the Markovian models traditionally assumed. Our data suggest that non-Markovian vocal sequences may be more common than Markov sequences, which must be taken into account when evaluating alternative hypotheses for the evolution of signalling complexity, and perhaps human language origins.

The Paridae family (chickadees, tits and titmice) is an interesting avian group in that species vary in important aspects of their social structure and many species have large and complex vocal repertoires. For this reason, parids represent an important set of species for testing the social complexity hypothesis for vocal communication—the notion that as groups increase in social complexity, there is a need for increased vocal complexity. Here, we describe the hypothesis and some of the early evidence that supported the hypothesis. Next, we review literature on social complexity and on vocal complexity in parids, and describe some of the studies that have made explicit tests of the social complexity hypothesis in one parid—Carolina chickadees, Poecile carolinensis . We conclude with a discussion, primarily from a parid perspective, of the benefits and costs of grouping and of physiological factors that might mediate the relationship between social complexity and changes in signalling behaviour.