Lattice and Schroder paths with periodic boundaries
| dc.creator | Kung, Joseph P. S. | |
| dc.creator | de Mier, Anna | |
| dc.creator | Sun, Xinyu | |
| dc.creator | Yan, Catherine H. | |
| dc.date | 2007-09-11 | |
| dc.date | 2007-09-27 | |
| dc.date.accessioned | 2026-07-07T08:32:13Z | |
| dc.date.available | 2026-07-07T08:32:13Z | |
| dc.description | 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 ϕ_n(z),$ where $ϕ_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. | |
| dc.description | 22 pages, 1 figure; Revised version, references added and corrected typos | |
| dc.identifier | https://arxiv.org/abs/0709.1717 | |
| dc.identifier | http://arxiv.org/abs/0709.1717 | |
| dc.identifier.uri | http://salesiana.dossiersoluciones.com/handle/123456789/138732 | |
| dc.subject | Combinatorics | |
| dc.subject | 05A15, 05A10 | |
| dc.title | Lattice and Schroder paths with periodic boundaries | |
| dc.type | text |