Master's Thesis Presentation

Friday, July 22, 2022 1:00 pm - 1:00 pm EDT

Austin Sun, Department of Pure Mathematics, University of Waterloo

"On the Dynamical Wilf-Zeilberger Problem"

In this thesis, we give an algorithmic solution to a dynamical analog of the problem of certifying combinatorial identities by Wilf-Zeilberger pairs. Given two sequences generated in a dynamical setting, we calculate an upper bound N such that whenever the first N terms of the two sequences agree pairwise, the two sequences agree term-by-term. Then, we give an algorithm that can be used to check whether two such sequences agree term-by-term. Our methods are mainly based on the theory of Chow rings of algebraic varieties.

MC 5403