Balanced weighted Motzkin paths: Pearson structure and saddlepoint asymptotics
Abstract: We analyse weighted Motzkin paths with step multiplicities that vary linearly with height. In the balanced case the associated exponential generating function satisfies a Pearson-type PDE, and solving by characteristics yields closed expressions in all drift regimes. These formulas reveal a moving algebraic singularity that governs both local and global behaviour. Locally this gives a Gaussian central window for the terminal-height distribution, while globally we identify an explicit limit cumulant generating function and prove an $n$-speed large-deviation principle. For finite $n$, Daniels' lattice saddlepoint approximation provides a single formula that is accurate across the full range of $k$; in all quadratic regimes it achieves a uniform interior relative error of order $n{-1}$. The results link Pearson geometry with uniform saddlepoint methods and extend naturally to other weighted path models and tridiagonal recurrences.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.