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 seminar - David WagnerExport this event to calendar

Friday, January 18, 2013 — 3:30 PM to 4:30 PM EST

Stable polynomials, matroids, and sums of squares

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

Abstract:

A multivariate polynomial p(x1,...,xn) is stable provided that it never vanishes when all variables are complex numbers with positive imaginary part. Spanning tree enumerators of graphs and, more generally, basis enumerators of regular matroids are natural examples. Starting from joint work of mine with Choe, Oxley, and Sokal, and developed extensively by Borcea and Brändén, stable polynomials have found numerous applications in combinatorics, probability and statistical mechanics, complex analysis, and matrix theory. In this talk I will concentrate on the characterization of real stable polynomials by quadratic inequalities, the connection with sums of squares, and some applications of this in matroid theory.

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

Waterloo, ON N2L 3G1
Canada

S M T W T F S
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
3
  1. 2021 (56)
    1. June (9)
    2. May (7)
    3. April (9)
    4. March (13)
    5. February (8)
    6. 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)