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.

Graphs and Matroids Seminar - Erik PanzerExport this event to calendar

Monday, October 19, 2020 — 3:00 PM EDT

Title: The Hepp bound of a matroid: flags, volumes and integrals

Speaker: Erik Panzer
Affiliation: University of Oxford
Zoom: Contact Rose McCarty

Abstract:

Invariants of combinatorial structures can be very useful tools that capture some specific characteristics, and repackage them in a meaningful way. For example, the famous Tutte polynomial of a matroid or graph tracks the rank statistics of its submatroids, which has many applications, and relations like contraction-deletion establish a very close connection between the algebraic structure of the invariant (e.g. Tutte polynomials) and the actual matroid itself.

I will present an invariant, called the Hepp bound, that associates to a matroid a rational function in many variables (one variable for each element of the matroid). This invariant behaves nicely with respect to duality and 2-sums, and the residues at its poles factorize into the Hepp bounds of sub- and quotient matroids. It can be specialized to Crapo's beta invariant and it is also related to Derksen's invariant. The construction is motivated by the tropicalization of Feynman integrals from the quantum field theory of elementary particles physics. In the case of graphs, the Hepp bound therefore obeys further interesting relations that are known for Feynman integrals.

Due to this rich structure, the Hepp bound can be viewed from several distinct perspectives, each making certain properties emerge more directly than others. I will sketch 3 definitions:
1) enumerative - as a certain sum over flags of submatroids,
2) analytic - as an integral,
3) geometric - as a volume of a polytope.

S M T W T F S
27
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. 2020 (102)
    1. November (1)
    2. October (11)
    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 (136)
  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)