Skip to main content

Loading Events

« All Events

  • 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.

Details

Date:
January 29, 2018
Time:
3:00 pm - 4:00 pm EST
Event Category:

Venue

SAS 4201