What Is... Seminar

Lionel Levine
What is an abelian network?

Wednesday, April 28, 2021 - 5:30pm
Zoom

An abelian network is a collection of 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. I'll survey the foundations of the subject, focusing on local-to-global principles, the halting problem, and the groups and monoids associated to an abelian network.