Agenda de la FDP

Séminaire SPACE Tours

Le lundi à 11h00 - Salle 1180 (Bât E2)(Tours)
Responsables : ,
Asymptotics of weighted, highly symmetric walks
Samuel Simon (Simon Fraser University)www
vendredi 05 octobre 2018 - 10h45 - Salle 1180 (Bât E2)(Tours)

Résumé :
A walk on the square lattice is a sequence of steps from a given step set, and the length of the walks is the size of the sequence. The enumeration and asymptotics of walks has been of interest, and much progress has been made within the past few decades. We look at a particular weighted family of walks confined to the positive orthant in $d$ dimensions.

We introduce the standard techniques used in manipulating functional equations to extract the desired terms from generating functions. Then we combine results from analytic combinatorics and complex analysis to find asymptotics. No prior knowledge of combinatorics will be assumed.