Related papers: How fast does Langton's ant move?
Synchronization is one of the most striking instances of collective behavior, occurring in many natural phenomena. For example, in some ant species, ants are inactive within the nest most of the time, but their bursts of activity are highly…
We propose and numerically analyze a PDE model of ant foraging behavior. Ant foraging is a prime example of individuals following simple behavioral rules based on local information producing complex, organized and ``intelligent'' strategies…
Animals achieve robust locomotion by offloading regulation from the brain to physical couplings within the body. In contrast, locomotion in artificial systems often depends on centralized processors. We introduce a rapid and autonomous…
A periodic Kolmogorov type flow is implemented in a lattice gas automaton. For given aspect ratios of the automaton universe and within a range of Reynolds number values, the averaged flow evolves towards a stationary two-dimensional $ABC$…
A model of $s$ interacting species is considered with two types of dynamical variables. The fast variables are the populations of the species and slow variables the links of a directed graph that defines the catalytic interactions among…
Excited random walk is a process that has a drift to the right whenever it encounters a new vertex. The paper shows that in two dimensions it drifts to the right linearly in time.
We introduce and discuss a simple Hamiltonian dynamical system, interpretable as a 3-body problem in the complex plane and providing the prototype of a mechanism explaining the transition from regular to irregular motions as travel on…
We study the mixing time of the averaging process on a large random $d$-regular graph, $d\ge 3$, and prove an $L^2$-cutoff with an explicit cutoff time. Somewhat surprisingly, we uncover a phase transition at the finite, fixed degree…
We introduce a novel linear transport equation that models the evolution of a one-particle distribution subject to free transport and two distinct scattering mechanisms: one affecting the particle's speed and the other its direction. These…
This paper firstly show that a recent model (Tian et al., Transpn. Res. B 71, 138-157, 2015) is not able to well replicate the evolution concavity in traffic flow, i.e. the standard deviation of vehicles increases in a concave/linear way…
Transport in Hamiltonian systems with weak chaotic perturbations has been much studied in the past. In this paper, we introduce a new class of problems: transport in Hamiltonian systems with slowly changing phase space structure that are…
We propose a new probabilistic ant-based heuristic (ANTH-LS) for the longest simple cycle problem. This NP-hard problem has numerous real-world applications in complex networks, including efficient construction of graph layouts, analysis of…
We investigate a probabilistic cellular automaton model which has been introduced recently. This model describes single-lane traffic flow on a ring and generalizes the asymmetric exclusion process models. We study the equilibrium properties…
Discrete dynamical systems can exhibit complex behaviour from the iterative application of straightforward local rules. A famous example are cellular automata whose global dynamics are notoriously challenging to analyze. To address this, we…
A path integral over trajectories of $2n$ fluid particles is identified with a $2n$-th order correlation function of a passive scalar convected by $d$-dimensional short-correlated multi-scale incompressible random velocity flow. Strong…
We clarify and generalize the ant on a rubber rope paradox, which is a mathematical puzzle with a solution that appears counterintuitive. In this paper, we show that the ant can still reach the end of the rope even if we consider the step…
We show how to find the physical Langevin equation describing the trajectories of particles undergoing collisionless stochastic acceleration. These stochastic differential equations retain not only one-, but two-particle statistics, and…
In this paper we give an elementary treatment of the dynamics of skew tent maps. We divide the two-parameter space into six regions. Two of these regions are further subdivided into infinitely many regions. All of the regions are given…
We study a particle system with hopping (random walk) dynamics on the integer lattice $\mathbb Z^d$. The particles can exist in two states, active or inactive (sleeping); only the former can hop. The dynamics conserves the number of…
The standard Levy walk is performed by a particle that moves ballistically between randomly occurring collisions, when the intercollision time is a random variable governed by a power-law distribution. During instantaneous collision events…