UW Combinatorics Seminar

Title: Confluence and near-confluence

Jim Propp

Wednesday February 22, 4:00pm-5:10pm
Padelford C-401

Pre-Seminar 3:30pm-3:55pm in PDL C-401

ABSTRACT

Many combinatorial procedures (hereafter "games") permit choices along the way, and in most cases those choices affect the final outcome. However, there are games in which the final outcome is predetermined, even though there are many paths to that outcome. This phenomenon is called confluence. Major examples are the chip-firing game, the rotor-router game, and the numbers game (a generalization of the pentagon game).

In this talk I'll discuss new examples of confluence, such as sorting-with-chip-firing, that skirt the boundary between confluence and non-confluence; for these systems, confluence can hinge on arithmetic conditions on the initial state of the game, and the tool that is most often used for establishing confluence, the Jordan-Holder trick, is not available.

Participants will be encouraged to use their loose change to explore these theorems and conjectures during the talk.



Return to seminar home page



Sara Billey, Combinatorics Seminar, Mathematics Department, University of Washington

Page created on February 28, 2017 at 10:43 AM Copyright © 1998-2017, Sara C. Billey. All rights reserved.