A bijection for Delannoy paths

2022/02/09 by David Callan, Callan, David
Mathematics · #Advanced Combinatorial Mathematics #Algebraic Geometry and Number Theory #Advanced Algebra and Geometry

paper · pdf · doi:10.48550/arxiv.2202.04649

Abstract

We exhibit a bijection between central Delannoy n-paths, that is, lattice paths from the origin to (n,n) with steps E=(1,0), N=(0,1), D=(1,1) and the lattice paths from the origin to (n+1,n) where the only restriction on the steps is that they have finite nonnegative slope.

Related

• On Delannoy paths without peaks and valleys
• Some bijections for lattice paths
• A uniformly distributed parameter on a class of lattice paths
• On Directed Lattice Paths With Additional Vertical Steps
• Lattice paths with infinitely many down steps -- the negative boundary\n model