arXiv++ Combinatorics

The Nagumo lattice differential equation admits stationary solutions with arbitrary spatial period for sufficiently small diffusion rate. The continuation from the stationary solutions of the decoupled system (a system of isolated nodes) is used to determine their types; the solutions are labelled by words from a three-letter alphabet. Each stationary solution type can be assigned a parameter region in which the solution can be uniquely identified. Numerous symmetries present in the equation cause some of the regions to have identical or similar shape. With the help of combinatorial enumeration, we derive formulas determining the number of qualitatively different existence regions. We also discuss possible extensions to other systems with more general nonlinear terms and/or spatial structure.

We study the rich structure of periodic stationary solutions of Nagumo reaction diffusion equation on lattices. By exploring the relationship with Nagumo equations on cyclic graphs we are able to divide these periodic solutions into equivalence classes that can be partially ordered and counted. In order to accomplish this, we use combinatorial concepts such as necklaces, bracelets and Lyndon words.

A periodic behavior is a well observed phenomena in biological and economical systems. We show that evolutionary games on graphs with imitation dynamics can display periodic behavior for an arbitrary choice of game theoretical parameters describing social-dilemma games. We construct graphs and corresponding initial conditions whose trajectories are periodic with an arbitrary minimal period length. We also examine a periodic behavior of evolutionary games on graphs with the underlying graph being an acyclic (tree) graph. Astonishingly, even this acyclic structure allows for arbitrary long periodic behavior.