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
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:
Back to Christian Krattenthaler's