Bounce statistics for rational lattice paths

Abstract

Given two relatively prime positive integers α and β, we consider simple lattice paths (with unit East and unit North steps) from (0,0) to (α k,β k), and enumerate them by their left and right bounces with respect to the line y=βα 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 and express some of our functions in terms of the Fuss-Catalan generating function cα(x).

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…