Article ID Journal Published Year Pages File Type
5775366 Advances in Applied Mathematics 2018 20 Pages PDF
Abstract
We provide a combinatorial derivation of the exponential growth constant for counting sequences of lattice path models restricted to the quarter plane. The values arise as bounds from analysis of related half planes models. We give explicit formulas, and the bounds are provably tight. The strategy is easily generalizable to cones in higher dimensions, and has implications for random generation.
Related Topics
Physical Sciences and Engineering Mathematics Applied Mathematics
Authors
, , ,