Mathematics – Combinatorics
Scientific paper
2006-09-29
Mathematics
Combinatorics
26 pages, 5 figures. Submitted to JCTA
Scientific paper
10.1088/1742-6596/42/1/015
The enumeration of lattice paths in wedges poses unique mathematical challenges. These models are not translationally invariant, and the absence of this symmetry complicates both the derivation of a functional recurrence for the generating function, and solving for it. In this paper we consider a model of partially directed walks from the origin in the square lattice confined to both a symmetric wedge defined by $Y = \pm pX$, and an asymmetric wedge defined by the lines $Y= pX$ and Y=0, where $p > 0$ is an integer. We prove that the growth constant for all these models is equal to $1+\sqrt{2}$, independent of the angle of the wedge. We derive functional recursions for both models, and obtain explicit expressions for the generating functions when $p=1$. From these we find asymptotic formulas for the number of partially directed paths of length $n$ in a wedge when $p=1$. The functional recurrences are solved by a variation of the kernel method, which we call the ``iterated kernel method''. This method appears to be similar to the obstinate kernel method used by Bousquet-Melou. This method requires us to consider iterated compositions of the roots of the kernel. These compositions turn out to be surprisingly tractable, and we are able to find simple explicit expressions for them. However, in spite of this, the generating functions turn out to be similar in form to Jacobi $\theta$-functions, and have natural boundaries on the unit circle.
Prellberg Thomas
Rechnitzer Andrew
van Rensburg Esaias J. Janse
No associations
LandOfFree
Partially directed paths in a wedge 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 Partially directed paths in a wedge, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Partially directed paths in a wedge will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-185029