Related papers: How fast does Langton's ant move?
In this paper we present a theoretical analysis of a recently proposed two-dimensional Cellular Automata model for traffic flow in cities with the novel ingredient of turning capability. Numerical simulations of this model show that there…
We investigate a dynamical system consisting of $N$ particles moving on a $d$-dimensional torus under the action of an electric field $E$ with a Gaussian thermostat to keep the total energy constant. The particles are also subject to…
Fueled by the hydrolysis of ATP, the motor protein kinesin literally walks on two legs along the biopolymer microtubule. The number of accidental backsteps that kinesin takes appears to be much larger than what one would expect given the…
The thermal ratchets model toggles a spatially periodic asymmetric potential to rectify random walks and achieve transport of diffusing particles. We numerically solve the governing equation for the full dynamics of an infinite 1D ratchet…
We study the formation of trails in populations of self-propelled agents that make oriented deposits of pheromones and also sense such deposits to which they then respond with gradual changes of their direction of motion. Based on extensive…
Mott variable range hopping is a fundamental mechanism for low-temperature electron conduction in disordered solids in the regime of Anderson localization. In a mean field approximation, it reduces to a random walk (shortly, Mott random…
We consider the periodic Manhattan lattice with alternating orientations going north-south and east-west. Place obstructions on vertices independently with probability $0<p<1$. A particle is moving on the edges with unit speed following the…
Cytoplasmic dynein exhibits a directional processive movement on microtubule filaments and is known to move in steps of varying length based on the number of ATP molecules bound to it and the load that it carries. It is experimentally…
Robots are still poor at traversing cluttered large obstacles required for important applications like search and rescue. By contrast, animals are excellent at doing so, often using direct physical interaction with obstacles rather than…
Applications of ACO algorithms to obtain better solutions for combinatorial optimization problems have become very popular in recent years. In ACO algorithms, group of agents repeatedly perform well defined actions and collaborate with…
Ant raiding, the process of identifying and returning food to the nest or bivouac, is a fascinating example of collective motion in nature. During such raids ants lay pheromones to form trails for others to find a food source. In this work…
Macroscopic changes of group behavior of eusocial insects are studied from the viewpoint of non-equilibrium phase transitions. Recent combined study of experiments and mathematical modeling by the group led by the third author suggests that…
We study fluctuating dynamics of a freely movable piston that separates an infinite cylinder into two regions filled with ideal gas particles at the same pressure but different temperatures. To investigate statistical properties of the…
In generic Hamiltonian systems tori of regular motion are dynamically separated from regions of chaotic motion in phase space. Quantum mechanically these phase-space regions are coupled by dynamical tunneling. We introduce a semiclassical…
We consider in this article an Elephant Random Walk evolving in the plane. Specifically, this is a reinforced stochastic process in which the $n$th step is given by a random rotation of one of the previous steps chosen uniformly at random.…
Traditionally, Probability theory was dealing with limit theorems where 'limit" means that time tends to infinity. Questions about finite time dynamics (evolution) were always considered as, although important for practical applications,…
Stochastic modeling of movement behavior provides a valuable way to understand how complex motion can be generated from relatively simple building blocks. Ants demonstrate sophisticated social behavior ranging from foraging to nest…
In recent experiments by Richardson et al. ((2010), PLoS ONE 5(3): e9621. doi:10.1371/ journal.pone.0009621) ant motion out of the nest is shown to be a non-stationary process intriguingly similar to the dynamics encountered in…
Using a simple model for the trail formation of ants, the relation between i)the schedule of feeding which represents the unsteady natural environment, ii)emerging patterns of trails connecting a nest with food resources, and iii)the…
The evolution of a system of chemical reactions can be studied, in the eikonal approximation, by means of a Hamiltonian dynamical system. The fixed points of this dynamical system represent the different states in which the chemical system…