Friday, December 14, 2007 — 3:30 PM to 4:30 PM EST

Electrical Networks, Random Spanning Trees, and Correlation Inequalities

Speaker: David Wagner
Affiliation: University of Waterloo
Room: Mathematics & Computer Building (MC) 5158

Abstract:

In 1847 Kirchhoff derived a beautiful formula for the effective conductance of an electrical network G: it is a rational function of the edge conductances, and both the numerator and the denominator are generating functions for spanning trees of graphs related to G. Physically intuitive properties of an electrical network thus acquire meaning as probabilistic or analytic statements about the set of spanning trees of a graph. These statements can be generalized in several ways --- by considering spanning forests (or spanning connected subgraphs) instead of spanning trees, or by considering matroids more general than graphs.
A myriad of conjectures and open problems arise. I'll give a non-technical overview of the subject, emphasizing the big unsolved problems and the progress that has recently been made towards settling them.

Three students at Waterloo -- Mike LaCroix, Stephanie Phillips, and Yehua Wei --- have made substantial contributions to this progress.

Location 
MC - Mathematics & Computer Building
5158
200 University Avenue West

Waterloo, ON N2L 3G1
Canada

S M T W T F S
29
30
31
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
1
2
  1. 2021 (91)
    1. October (3)
    2. September (12)
    3. August (7)
    4. July (10)
    5. June (12)
    6. May (7)
    7. April (9)
    8. March (13)
    9. February (8)
    10. January (10)
  2. 2020 (119)
    1. December (5)
    2. November (12)
    3. October (12)
    4. September (12)
    5. August (11)
    6. July (17)
    7. June (11)
    8. May (6)
    9. March (11)
    10. February (11)
    11. January (11)
  3. 2019 (167)
  4. 2018 (136)
  5. 2017 (103)
  6. 2016 (137)
  7. 2015 (136)
  8. 2014 (88)
  9. 2013 (48)
  10. 2012 (39)
  11. 2011 (36)
  12. 2010 (40)
  13. 2009 (40)
  14. 2008 (39)
  15. 2007 (15)