University COVID-19 update

The University of Waterloo is constantly updating our most Frequently Asked Questions.

Questions about buildings and services? Visit the list of Modified Services.

Please note: The University of Waterloo is closed for all events until further notice.

Tutte Colloquium - David WagnerExport this event to calendar

Friday, June 26, 2020 — 3:30 PM EDT

Title: Discrete diffusion on graphs and real hyperplane arrangements

Speaker: David Wagner
Affiliation: University of Waterloo
Zoom: Please email Emma Watson
To view the slides: Click here

Abstract:

In 2016, Duffy, Lidbetter, Messinger, and Nowakowski introduced the following variation of a chip-firing model on a graph. At time zero, there is an integer number of "chips" at each vertex. Time proceeds in discrete steps.  At each step, each edge is examined (in parallel) -- one chip is moved from the greater end to the lesser end if the ends are not equal. What happens? The dynamics is governed by a discrete -- slightly non-linear -- analogue of the heat equation, and behaves accordingly: the sequence of states is eventually periodic. Somewhat surprisingly, the period is either one or two time steps (Long and Narayanan, 2017).  The whole set-up can be generalized to real hyperplane arrangements (and beyond), and an external "forcing current" can be applied to hold the system out of equilibrium.  What happens?  The effect of the forcing current is easily explained, but there remain some small mysteries about the equilibrium steady state.

S M T W T F S
28
29
30
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
  1. 2020 (92)
    1. November (1)
    2. October (1)
    3. September (12)
    4. August (11)
    5. July (17)
    6. June (11)
    7. May (6)
    8. March (11)
    9. February (11)
    10. January (11)
  2. 2019 (167)
    1. December (5)
    2. November (15)
    3. October (18)
    4. September (15)
    5. August (9)
    6. July (17)
    7. June (18)
    8. May (16)
    9. April (9)
    10. March (24)
    11. February (13)
    12. January (8)
  3. 2018 (138)
  4. 2017 (103)
  5. 2016 (137)
  6. 2015 (136)
  7. 2014 (88)
  8. 2013 (48)
  9. 2012 (39)
  10. 2011 (36)
  11. 2010 (40)
  12. 2009 (40)
  13. 2008 (39)
  14. 2007 (15)