Mathematics – Combinatorics
Scientific paper
2007-09-11
Mathematics
Combinatorics
22 pages, 1 figure; Revised version, references added and corrected typos
Scientific paper
We consider paths in the plane with $(1,0),$ $(0,1),$ and $(a,b)$-steps that start at the origin, end at height $n,$ and stay to the left of a given non-decreasing right boundary. We show that if the boundary is periodic and has slope at most $b/a,$ then the ordinary generating function for the number of such paths ending at height $n$ is algebraic. Our argument is in two parts. We use a simple combinatorial decomposition to obtain an Appell relation or ``umbral'' generating function, in which the power $z^n$ is replaced by a power series of the form $z^n \phi_n(z),$ where $\phi_n(0) = 1.$ Then we convert (in an explicit way) the umbral generating function to an ordinary generating function by solving a system of linear equations and a polynomial equation. This conversion implies that the ordinary generating function is algebraic.
Kung Joseph P. S.
Mier Anna de
Sun Xinyu
Yan Catherine H.
No associations
LandOfFree
Lattice and Schroder paths with periodic boundaries does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Lattice and Schroder paths with periodic boundaries, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Lattice and Schroder paths with periodic boundaries will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-21539