相关论文: How fast does Langton's ant move?

A remarkably simple result is found for the optimal protocol of drivings for a general two-level Hamiltonian which transports a given initial state to a given final state in minimal time. If one of the three possible drivings is…

Under certain circumstances, a swarm of a species of trail-laying ants known as army ants can become caught in a doomed revolving motion known as the death spiral, in which each ant follows the one in front of it in a never-ending loop…

The locomotion of Caenorhabditis elegans exhibits complex patterns. In particular, the worm combines mildly curved runs and sharp turns to steer its course. Both runs and sharp turns of various types are important components of taxis…

We consider the problem of extracting accurate average ant trajectories from many (possibly inaccurate) input trajectories contributed by citizen scientists. Although there are many generic software tools for motion tracking and specific…

We consider finite two-way automata and measure the use of two-way motion by counting the number of left moves in accepting computations. Restriction of the automata according to this measure allows us to study in detail the use of two-way…

Initially a car is placed with probability p at each site of the two-dimensional integer lattice. Each car is equally likely to be East-facing or North-facing, and different sites receive independent assignments. At odd time steps, each…

Motivated by the experimental transport of a trap with a quantum mechanical system modeled as a harmonic oscillator (h.o.) the corresponding classical problem is investigated. Protocols for the fastest possible transport of a classical h.o.…

We study a model of multi-excited random walk with non-nearest neighbour steps on $\mathbb Z$, in which the walk can jump from a vertex $x$ to either $x+1$ or $x-i$ with $i\in \{1,2,\dots,L\}$, $L\ge 1$. We first point out the multi-type…

Paratrechina longicornis ants are known for their ability to cooperatively transport large food items. Previous studies have focused on the behavioral rules of individual ants and explained the efficient coordination using the…

We investigate a class of simple models for Langevin dynamics of turbulent flows, including the one-layer quasi-geostrophic equation and the two-dimensional Euler equations. Starting from a path integral representation of the transition…

We study a heavy piston that separates finitely many ideal gas particles moving inside a one-dimensional gas chamber. Using averaging techniques, we prove precise rates of convergence of the actual motions of the piston to its averaged…

The present paper proposes a novel interpretation of the widely scattered states (called synchronized traffic) stimulated by Kerner's hypotheses about the existence of a multitude of metastable states in the fundamental diagram. Using…

The dynamics of an active walker in a harmonic potential is studied experimentally, numerically and theoretically. At odds with usual models of self-propelled particles, we identify two dynamical states for which the particle condensates at…

An excited random walk is a non-Markovian extension of the simple random walk, in which the walk's behavior at time $n$ is impacted by the path it has taken up to time $n$. The properties of an excited random walk are more difficult to…

We analytically study a system of spinless fermions driven at the boundary with an oscillating chemical potential. Various transport regimes can be observed: at zero driving frequency the particle current through the system is independent…

We study the asymptotic behaviour of a family of dynamic models of crawling locomotion, with the aim of characterizing a gait as a limit property. The locomotors, which might have a discrete or continuous body, move on a line with a…

Organisms move through the world by changing their shape, and here we explore the mapping from shape space to movements in the nematode C. elegans as it crawls on a planar agar surface. We characterize the statistics of the trajectories…

We give an expression of the speed of the biased random walk on a Galton--Watson tree. In the particular case of the simple random walk, we recover the result of Lyons, Pemantle and Peres \cite{LyPePe95}. The proof uses a description of the…

Locomotion emerges from effective interactions of an individual with its environment. Principles of biological terrestrial locomotion have been discovered on unconfined vertical and horizontal substrates. However a diversity of organisms…

The rate-limiting step of some enzymatic reactions is a physical step, i.e. diffusion. The efficiency of such reactions can be improved through an increase in the arrival rate of the substrate molecules, e.g. by a directed passage of…