Minimal Bridges and a Rotation-Based Bijection
Abstract
A classical problem in lattice path enumeration counts paths that remain on one side of a boundary line. We study several classes of paths where this boundary is porous and show that they are related through a single half-turn rotation bijection. As a first application, we enumerate minimal bridges by relating them to excursions: for positive integers and , the number of paths from to with unit right and up steps that avoid all other lattice points on the line is . The same bijection yields a relation between the ordinary generating functions for binomial coefficients and -Catalan numbers through a dual edge-forbidden model, extends to forbidden strips containing the diagonal, and handles a rational-slope case involving Duchon paths. Finally, our bijection also proves that the number of bridges from to that avoid even diagonal points is , with the th Catalan number. This complements a result of Shapiro.
Cite
@article{arxiv.2608.11005,
title = {Minimal Bridges and a Rotation-Based Bijection},
author = {Benjamin Lou and Lucas Augustus Brown},
journal= {arXiv preprint arXiv:2608.11005},
year = {2026}
}
Comments
14 pages, 9 figures