PIMS/SFU Discrete Math Seminar: Sam Johnson

  • Date: 11/01/2011
  • Time: 14:30
Lecturer(s):
Sam Johnson
Location: 

Simon Fraser University

Topic: 

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

Description: 

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

Sponsor: