Exactly solvable models of walks: limit distributions for counting parameters

Christoph Richard, University of Bielefeld

Abstract:

We discuss several classes of directed square lattice walks, which are discrete counterparts of stochastic objects like Browian motion and Brownian excursions. We derive limit distributions for certain counting parameters associated to these walks and compare the results to a stochastic description. To a major extent, this talk will review known techniques and results from enumerative combinatorics and singularity analysis of generating functions.