English

Bounce statistics for rational lattice paths

Combinatorics 2017-08-01 v1

Abstract

Given two relatively prime positive integers α\alpha and β\beta, we consider simple lattice paths (with unit East and unit North steps) from (0,0)(0,0) to (αk,βk)(\alpha k,\beta k), and enumerate them by their left and right bounces with respect to the line y=βαxy=\frac{\beta}{\alpha} x. We give the corresponding multivariate generating functions for all such paths as well as for subclasses of paths that start and end with a prescribed step. For illustration purposes, we discuss the case β=1\beta=1 and express some of our functions in terms of the Fuss-Catalan generating function cα(x)c_\alpha(x).

Keywords

Cite

@article{arxiv.1707.09918,
  title  = {Bounce statistics for rational lattice paths},
  author = {Daniel Birmajer and Juan B. Gil and Michael D. Weiner},
  journal= {arXiv preprint arXiv:1707.09918},
  year   = {2017}
}

Comments

10 pages. Submitted for publication

R2 v1 2026-06-22T21:02:30.992Z