- This event has passed.
Michael Singer, NC State, Walks, Difference Equations and Elliptic Curves
January 29, 2018 | 3:00 pm - 4:00 pm EST
Many questions in combinatorics, probability and thermodynamics can be reduced to counting lattice paths (walks) in regions of the plane. A standard approach to counting problems is to consider properties of the associated generating function. These functions have long been well understood for walks in the full plane and in a half plane. Recently much attention has focused on walks in the first quadrant of the plane and has now resulted in a complete characterization of those walks whose generating functions are algebraic, holonomic (solutions of linear differential equations) or at least differentially algebraic (solutions of algebraic differential equations).
I will give an introduction to this topic, discuss previous work of Bousquet-Melou, Kauers, Mishna, and others and then present recent work by Dreyfus, Hardouin, Roques and myself applying Galois theory and the arithmetic theory of elliptic curves to determine which generating functions satisfy differential equations and which do not.