Ant foraging and minimal paths in simple graphs

M. Vela-Pérez; M. A. Fontelos; J. J. L. Velázquez

Home/Archive/arXiv

arXiv · 1103.1612

Ant foraging and minimal paths in simple graphs

M. Vela-Pérez·M. A. Fontelos·J. J. L. Velázquez

View original source ↗Read source document ↗Export metadata ↓

Abstract

Ants are known to be able to find paths of minimal length between the nest and food sources. The deposit of pheromones while they search for food and their chemotactical response to them has been proposed as a crucial element in the mechanism for finding minimal paths. We investigate both individual and collective behavior of ants in some simple networks representing basic mazes. The character of the graphs considered is such that it allows a fully rigorous mathematical treatment via analysis of some markovian processes in terms of which the evolution can be represented. Our analytical and computational results show that in order for the ants to follow shortest paths between nest and food, it is necessary to superimpose to the ants' random walk the chemotactic reinforcement. It is also needed a certain degree of persistence so that ants tend to move preferably without changing their direction much. It is also important the number of ants, since we will show that the speed for finding minimal paths increases very fast with it.

Explore related subjects

q-bio.PE

Keep this discovery

Explore connections, maps & timelines

BibTeX RIS

M. Vela-Pérez, M. A. Fontelos, J. J. L. Velázquez. 2011-03-08. Ant foraging and minimal paths in simple graphs. https://arxiv.org/abs/1103.1612

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

arXiv2026

Phase transitions in microbial lineage trees

Microbial populations exhibit high cell-to-cell variability, which fundamentally shapes population behavior. A striking consequence is the existence of phase transitions, where small genetic or environmental changes trigger abrupt shifts in population dynamics. While biological phase transitions have often been proposed, connecting observed behavior to the underlying physics has remained challenging. We combine population genetics with statistical physics to show how phase transitions arise naturally in microbial populations. We highlight the existence of a first-order transition in a model of bacterial plasmid engineering and find a strict lower bound on the number of plasmids that can be stably maintained in a population.

q-bio.PE↗

arXiv2026

Phylogenetic Inference and the Stickiness of Fréchet Means, via Precise Asymptotics of an Embedded Random Walk

A well-known phenomenon in statistical analyses of populations of phylogenetic trees in the Billera-Holmes-Vogtmann space is that the topology of the Fréchet mean tree can contain multifurcations (i.e., internal nodes with more than two children), which raises the practical question of whether this reflects a population-level branching structure (hard polytomy) or merely sampling variability in the data (soft polytomy). This is an instance of the more general phenomenon of "stickiness" in non-Euclidean statistics, whereby the sample Fréchet mean in certain non-positively curved stratified spaces becomes permanently trapped in a lower-dimensional stratum. In this work, we identify a particular multidimensional random walk embedded within the Fréchet mean process, and we show that the time at which stickiness occurs is determined by the largest last-passage time above zero of the coordinates of this random walk. Using this representation, we develop a fully nonparametric procedure for estimating the probability that trifurcations in a sample Fréchet mean tree will bifurcate at some future time if more observations are collected. Lastly, we apply our methodology to a problem in phylogenetics where we consider whether an observed trifurcation in the species tree of primates, glires, and tree shrews is genuinely trifurcated at the population level.

q-bio.PE↗

arXiv2026

Coexistence coalitions in propagule disperser quasi-communities

Many natural ecosystems harbor large numbers of coexisting species competing for far fewer distinct resources, in apparent defiance of the competitive exclusion principle. Various mechanisms have been proposed to explain this apparent paradox, often pertaining to organisms with a two-stage sessile--propagule life cycle. Here we develop a stochastic model class for such propagule disperser communities that combines competition--colonization trade-offs, spatial heterogeneity, demographic stochasticity, as well as inherited trait variation, and recover several classical models as special or limiting cases. Using bifurcation analysis, we classify equilibrium coalitions near the extinction threshold and give sufficient conditions for their realization by macroscopic equilibria away from the threshold, bypassing the costly numerical computation of the actual equilibrium states. Illustrative examples examine the resulting trait distributions and coalition patterns, demonstrating the interactive effects of different coexistence mechanisms.

q-bio.PE↗