PIMS-SFU Colloquium: Kilian Raschel

  • Date: 01/26/2016
  • Time: 12:00
Lecturer(s):
Kilian Raschel, CNRS / U François Rabelais - Tours
Location: 

Simon Fraser University

Topic: 

Counting quadrant walks via Tutte's invariants and transformation theory of elliptic functions

Description: 

In the 70's, Tutte developed a clever algebraic approach, based on certain "invariants", to solve a functional equation that arises in the enumeration of properly coloured triangulations. The enumeration of plane lattice walks confined to the first quadrant is governed by similar equations, and has led in the past decade to a rich collection of attractive results dealing with the nature (algebraic, D-finite or not) of the associated generating function, depending on the set of allowed steps.

 

To be applicable, the method requires the existence of two functions called "invariant", and "decoupling function", respectively. We construct those using the interpretation of the kernel of the model as a Riemann surface of genus 1, and using the transformation theory of elliptic functions.

Other Information: 

Location: IRMACS Theatre