Algebraic Combinatorics Seminar

Title: A single pass bijection between certain quarter plane lattice walks and certain Motzkin-like paths.

Abstract: A p-tandem quarter plane walk is a walk starting at the origin and remaining in the first quadrant using the steps (1,-1) and (-n, p-n) for n between 0 and p.  A p-Łukasiewicz walk is like a Motzkin path but 
using the steps (-1, 0, 1, ..., p).  I will describe a bijection between these classes.  This bijection can be implemented in a single pass using certain transition rules and keeping track of two parameters.

Unlike most of what I do there is absolutely no physics here; I hope the 
audience will enjoy some pure bijective combinatorics.

This is joint work with Frédéric Chyzak.