Seminar talk: Ants and Bees: Some properties of cellular automata

Event information
Start:
End:
Venue:PC 426

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.