42 research outputs found

    Stationary cocycles and Busemann functions for the corner growth model

    Get PDF
    We study the directed last-passage percolation model on the planar square lattice with nearest-neighbor steps and general i.i.d. weights on the vertices, out- side of the class of exactly solvable models. Stationary cocycles are constructed for this percolation model from queueing fixed points. These cocycles serve as bound- ary conditions for stationary last-passage percolation, solve variational formulas that characterize limit shapes, and yield existence of Busemann functions in directions where the shape has some regularity. In a sequel to this paper the cocycles are used to prove results about semi-infinite geodesics and the competition interface

    Emergence of Spatial Structure in Cell Groups and the Evolution of Cooperation

    Get PDF
    On its own, a single cell cannot exert more than a microscopic influence on its immediate surroundings. However, via strength in numbers and the expression of cooperative phenotypes, such cells can enormously impact their environments. Simple cooperative phenotypes appear to abound in the microbial world, but explaining their evolution is challenging because they are often subject to exploitation by rapidly growing, non-cooperative cell lines. Population spatial structure may be critical for this problem because it influences the extent of interaction between cooperative and non-cooperative individuals. It is difficult for cooperative cells to succeed in competition if they become mixed with non-cooperative cells, which can exploit the public good without themselves paying a cost. However, if cooperative cells are segregated in space and preferentially interact with each other, they may prevail. Here we use a multi-agent computational model to study the origin of spatial structure within growing cell groups. Our simulations reveal that the spatial distribution of genetic lineages within these groups is linked to a small number of physical and biological parameters, including cell growth rate, nutrient availability, and nutrient diffusivity. Realistic changes in these parameters qualitatively alter the emergent structure of cell groups, and thereby determine whether cells with cooperative phenotypes can locally and globally outcompete exploitative cells. We argue that cooperative and exploitative cell lineages will spontaneously segregate in space under a wide range of conditions and, therefore, that cellular cooperation may evolve more readily than naively expected

    Geodesics and the competition interface for the corner growth model

    Get PDF
    We study the directed last-passage percolation model on the planar square lattice with nearest-neighbor steps and general i.i.d. weights on the vertices, out- side of the class of exactly solvable models. Stationary cocycles are constructed for this percolation model from queueing fixed points. These cocycles serve as bound- ary conditions for stationary last-passage percolation, solve variational formulas that characterize limit shapes, and yield existence of Busemann functions in directions where the shape has some regularity. In a sequel to this paper the cocycles are used to prove results about semi-infinite geodesics and the competition interface

    Cheaters allow cooperators to prosper

    Get PDF
    Cooperation based on the production of costly common goods is observed throughout nature. This is puzzling, as cooperation is vulnerable to exploitation by defectors which enjoy a fitness advantage by consuming the common good without contributing fairly. Depletion of the common good can lead to population collapse and the destruction of cooperation. However, population collapse implies small population size, which, in a structured population, is known to favor cooperation. This happens because small population size increases variability in cooperator frequency across different locations. Since individuals in cooperator-dominated locations (which are most likely cooperators) will grow more than those in defector-dominated locations (which are most likely defectors), cooperators can outgrow defectors globally despite defectors outgrowing cooperators in each location. This raises the possibility that defectors can lead to conditions that sometimes rescue cooperation from defector-induced destruction. We demonstrate multiple mechanisms through which this can occur, using an individual-based approach to model stochastic birth, death, migration, and mutation events. First, during defector-induced population collapse, defectors occasionally go extinct before cooperators by chance, which allows cooperators to grow. Second, empty locations, either preexisting or created by defector-induced population extinction, can favor cooperation because they allow cooperator but not defector migrants to grow. These factors lead to the counterintuitive result that the initial presence of defectors sometimes allows better survival of cooperation compared to when defectors are initially absent. Finally, we find that resource limitation, inducible by defectors, can select for mutations adaptive to resource limitation. When these mutations are initially present at low levels or continuously generated at a moderate rate, they can favor cooperation by further reducing local population size. We predict that in a structured population, small population sizes precipitated by defectors provide a "built-in" mechanism for the persistence of cooperation

    Emergency vaccination of rabies under limited resources – combating or containing?

    Get PDF
    BACKGROUND: Rabies is the most important viral zoonosis from a global perspective. Worldwide efforts to combat the disease by oral vaccination of reservoirs have managed to eradicate wildlife rabies in large areas of central Europe and North-America. Thus, repeated vaccination has been discontinued recently on a geographical scale. However, as rabies has not yet been eradicated globally, a serious risk of re-introduction remains. What is the best spatial design for an emergency vaccination program – particularly if resources are limited? Either, we treat a circular area around the detected case and run the risk of infected hosts leaving the limited control area, because a sufficient immunisation level has not yet been built up. Or, initially concentrate the SAME resources in order to establish a protective ring which is more distant from the infected local area, and which then holds out against the challenge of the approaching epidemic. METHODS: We developed a simulation model to contrast the two strategies for emergency vaccination. The spatial-explicit model is based on fox group home-ranges, which facilitates the simulation of rabies spread to larger areas relevant to management. We used individual-based fox groups to follow up the effects of vaccination in a detailed manner. Thus, regionally – bait distribution orientates itself to standard schemes of oral immunisation programs and locally – baits are assigned to individual foxes. RESULTS: Surprisingly, putting the controlled area ring-like around the outbreak does not outperform the circular area of the same size centred on the outbreak. Only during the very first baitings, does the ring area result in fewer breakouts. But then as rabies is eliminated within the circle area, the respective ring area fails, due to the non-controlled inner part. We attempt to take advantage of the initially fewer breakouts beyond the ring when applying a mixed strategy. Therefore, after a certain number of baitings, the area under control was increased for both strategies towards the same larger circular area. The circle-circle strategy still outperforms the ring-circle strategy and analysis of the spatial-temporal disease spread reveals why: improving control efficacy by means of a mixed strategy is impossible in the field, due to the build-up time of population immunity. CONCLUSION: For practical emergency management of a new outbreak of rabies, the ring-like application of oral vaccination is not a favourable strategy at all. Even if initial resources are substantially low and there is a serious risk of rabies cases outside the limited control area, our results suggest circular application instead of ring vaccination
    corecore