Lattice paths, reflections, and dimension-changing bijections, Ars Combin (1992) [4 citations — 2 self]
Download:
|
|
by Richard K. Guy, C. Krattenthaler, Bruce E. Sagan
Ars Combinatorica
http://radon.mat.univie.ac.at/People/kratt/artikel/paths.ps.gz
Add To MetaCart
Abstract:
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. 1. Introduction. Consider
Citations
| 296 | A Handbook of Integer Sequences – Sloane - 1973 |
| 51 | Lattice Path Counting and Applications – Mohanty - 1979 |
| 6 | The genus of the n-cube – Beineke, Harary - 1965 |
| 5 | Uber drei kombinatorische probleme am n-dimensionalen Wurfel und – Ringel - 1955 |
| 4 | Lattice paths and Catalan numbers – Breckenridge, Bos, et al. - 1991 |
| 3 | On random walks in a plane, Ars Combin – Cs'aki, Mohanty, et al. - 1990 |
| 3 | Equally likely fixed length paths – DeTemple, Robertson - 1984 |
| 2 | Shuffle of parenthesis systems – Cori, Dulucq, et al. - 1986 |
| 1 | A correction for a lattice path counting formula, Ars Combin – DeTemple, Jones, et al. - 1988 |
| 1 | Catwalks, sandsteps & Pascal pyramids, preprint – Guy |
| 1 | Tutte, A census of Hamiltonian polygons – T - 1962 |
| 1 | How likely is Polya's drunkard to stay in x y z – Wimp, Zeilberger - 1989 |
