English

Minimal Bridges and a Rotation-Based Bijection

Combinatorics 2026-08-11 v1

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 kk and nn, the number of paths from (0,0)(0,0) to (kn,n)(kn,n) with unit right and up steps that avoid all other lattice points on the line y=x/ky=x/k is kkn+n1(kn+nn)\frac{k}{kn+n-1}\binom{kn+n}{n}. The same bijection yields a relation between the ordinary generating functions for binomial coefficients and kk-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 (0,0)(0,0) to (2n,2n)(2n,2n) that avoid even diagonal points is C2n+4C2n1C_{2n}+4C_{2n-1}, with CnC_n the nnth Catalan number. This complements a result of Shapiro.

Keywords

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