Escherichia coli chemotaxis is information limited.

Organisms acquire and use information from their environment to guide their behaviour. However, it is unclear whether this information quantitatively limits their behavioural performance. Here, we relate information to the ability of Escherichia coli to navigate up chemical gradients, the behaviour known as chemotaxis. First, we derive a theoretical limit on the speed with which cells climb gradients, given the rate at which they acquire information. Next, we measure cells' gradient-climbing speeds and the rate of information acquisition by their chemotaxis signaling pathway. We find that E. coli make behavioural decisions with much less than the one bit required to determine whether they are swimming up-gradient. Some of this information is irrelevant to gradient climbing, and some is lost in communication to behaviour. Despite these limitations, E. coli climb gradients at speeds within a factor of two of the theoretical bound. Thus, information can limit the performance of an organism, and sensory-motor pathways may have evolved to efficiently use information acquired from the environment.

Spatial self-organization resolves conflicts between individuality and collective migration.

Collective behavior can spontaneously emerge when individuals follow common rules of interaction. However, the behavior of each individual differs due to existing genetic and non-genetic variation within the population. It remains unclear how this individuality is managed to achieve collective behavior. We quantify individuality in bands of clonal Escherichia coli cells that migrate collectively along a channel by following a self-generated gradient of attractant. We discover that despite substantial differences in individual chemotactic abilities, the cells are able to migrate as a coherent group by spontaneously sorting themselves within the moving band. This sorting mechanism ensures that differences between individual chemotactic abilities are compensated by differences in the local steepness of the traveling gradient each individual must navigate, and determines the minimum performance required to travel with the band. By resolving conflicts between individuality and collective migration, this mechanism enables populations to maintain advantageous diversity while on the move.