Seminar talk: Ants and Bees: Some properties of cellular automata
David Gillman Assistant Professor of Computer Science New College of Florida
2pm, 10/21/16, PC 426
Ants and Bees: Some properties of cellular automata
The plane is tiled into squares. Each square is initially labeled L or R. An ant travels from square to square, turning left at L squares and right at R squares. When the ant leaves a square the label switches: L to R or R to L. The bee is a similar automaton on triangular tiles. I will show a computer visualization of the ant and the bee that displays some of their recurring and limiting behaviors. I will survey what is known and what is conjectured about these behaviors.