Seminar Event Detail


Combinatorics

Date:  Friday, October 21, 2011
Location:  3866 East Hall (4:10 PM to 5:00 PM)

Title:  Abelian networks

Abstract:   An abelian network is a collection of finite automata that live at the vertices of a graph and communicate via the edges. It produces the same output no matter in what order the automata process their inputs. This talk will touch on three basic themes, using chip-firing and rotor-routing as illustrating examples.

1. Halting problem: how to tell whether an abelian network halts on all inputs.

2. Local-to-global principles: certain features of the automata are inherited by the whole network.

3. Critical group: a finite abelian group that governs the long-term behavior of the network.

Files:


Speaker:  Lionel Levine
Institution:  Cornell U.

Event Organizer:     

 

Edit this event (login required).
Add new event (login required).
For access requests and instructions, contact math-webmaster@umich.edu

Back to previous page
Back to UM Math seminars/events page.