arXiv++ Combinatorics

Browse math.CO papers from arXiv

Between Broadway and the Hudson: A Bijection of Corridor Paths

Published: 2020-06-11 | Updated: 2021-01-06
Journal: Journal of Integer Sequences, vol. 24, art. 21.2.8 (2021)

Abstract

We present a substantial generalization of the equinumeracy of grand Dyck paths and Dyck-path prefixes, constrained within a band. The number of constrained paths starting at level $i$ and ending in a window of size $2j+2$ is equal to the number starting at level $j$ and ending in a window of size $2i+2$ centered around the same point. A new encoding of lattice paths provides a bijective proof.

BibTeX

Loading...