Localization dynamics in a binary two-dimensional cellular automaton: the Diffusion Rule

We study a two-dimensional cellular automaton (CA), called Diffusion Rule (DR), which exhibits diffusion-like dynamics of propagating patterns. In computational experiments we discover a wide range of mobile and stationary localizations (gliders, oscillators, glider guns, puffer trains, etc), analyze spatio-temporal dynamics of collisions between localizations, and discuss possible applications in unconventional computing.Comment: Accepted to Journal of Cellular Automat

The genus and the category of configuration spaces

In this paper configuration spaces of smooth manifolds are considered. The accent is made on actions of certain groups (mostly $p$-tori) on this spaces by permuting their points. For such spaces the cohomological index, the genus in the sense of Krasnosel'skii-Schwarz, and the equivariant Lyusternik-Schnirelmann category are estimated from below, and some corollaries for functions on configuration spaces are deduced