Tutte polynomial evaluations which are exponential sums.
Speaker:
Joseph Kung, University of North Texas
Date and Time:
Tuesday, April 18, 2023 - 3:00pm to 4:00pm
Location:
Fields Institute, Room 210
Abstract:
An exponential sum is a sum ∑m−1I=0aiωI, where ω is a primitive mth root of unity. We will show several examples of Tutte polynomial evaluations which are exponential sums. In particular, for a matroid G representable over a finite field of order q, then the evaluation qr(M)χ(G;q), where χ is the characteristic polynomial, can be written as an exponential sum in which the coefficients ai have an enumerative interpretation.