PIMS/SFU Discrete Math Seminar: Sam Johnson

  • Date: 11/01/2011
  • Time: 14:30
Sam Johnson

Simon Fraser University


 Analytic combinatorics of walks with small steps in the quarter plane.


Abstract: Given a set of directions S \\subseteq {0,1,-1}^2 \\setminus
{(0,0)}, we wish to count the number of lattice walks of length n on S
restricted to the quarter plane. For most sets S, this amountsto a full
generation of all walks of length n, an intensive task for largevalues
of n. We seek instead combinatorial proofs for experimentally known
asymptotic estimates for these quantities, and exhibit a tight upper
bound on the exponential growth for a large class of models.

Other Information: 

Location: K9509


For more information please visit SFU Discrete Mathematics Group