Skip to main content

Analytic combinatorics of planar lattice paths

Resource type
Thesis type
(Thesis) M.Sc.
Date created
2012-06-15
Authors/Contributors
Abstract
Lattice paths effectively model phenomena in chemistry, physics and probability theory. Asymptotic enumeration of lattice paths is linked with entropy in the physical systems being modeled. Lattice paths restricted to different regions of the plane are well suited to a functional equation approach for exact and asymptotic enumeration. This thesis surveys results on lattice paths under various restrictions, with an emphasis on lattice paths in the quarter plane. For these paths, we develop an original systematic combinatorial approach providing direct access to the exponential growth factors of the asymptotic expressions.
Document
Identifier
etd7240
Copyright statement
Copyright is held by the author.
Permissions
The author granted permission for the file to be printed and for the text to be copied and pasted.
Scholarly level
Supervisor or Senior Supervisor
Thesis advisor: Mishna, Marni
Member of collection
Download file Size
ETD7240_SJohnson.pdf 893.4 KB

Views & downloads - as of June 2023

Views: 0
Downloads: 0