This material has been published in Ars Combin. 34 (1992), 3-15, the only definitive repository of the content that has been certified and accepted after peer review. Copyright and all rights therein are retained by the Charles Babbage Research Centre. This material may not be copied or reposted without explicit permission.

Richard K. Guy, Christian Krattenthaler and Bruce E. Sagan

Lattice paths, reflections, & dimension-changing bijections

(13 pages)

Abstract. We enumerate various families of planar lattice paths consisting of unit steps in directions N, S, E, or W, which do not cross the x-axis or both x- and y-axes. The proofs are purely combinatorial throughout, using either reflections or bijections between these NSEW-paths and linear NS-paths. We also consider other dimension-changing bijections.

The following versions are available:

gzipped PostScript (46 K)
dvi version

Back to Christian Krattenthaler's home page.