Bounce statistics for rational lattice paths
Daniel Birmajer, Juan B. Gil, and Michael D. Weiner

TL;DR
This paper analyzes lattice paths between specific points, counting bounce events relative to a line, and provides generating functions for these paths, including special cases related to Fuss-Catalan numbers.
Contribution
It introduces multivariate generating functions for bounce statistics of rational lattice paths and explores subclasses with fixed start and end steps.
Findings
Derived explicit generating functions for bounce statistics
Connected bounce counts to Fuss-Catalan generating functions
Analyzed special cases with fixed start and end steps
Abstract
Given two relatively prime positive integers and , we consider simple lattice paths (with unit East and unit North steps) from to , and enumerate them by their left and right bounces with respect to the line . 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 and express some of our functions in terms of the Fuss-Catalan generating function .
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvanced Combinatorial Mathematics · Bayesian Methods and Mixture Models · Mathematical Dynamics and Fractals
