Height and limit laws for Riordan lattice paths of fixed area

A mix of human-written and AI-generated textHuman understanding: some partsmath.MP — Mathematical Physicsmath.PR — Probability

Contributed by Ilmar Gahramanov

Version 2 / Nov 02, 2026 / CC BY 4.0

Abstract

We study the maximum height HnH_n of a uniformly chosen Riordan path of area nn. Riordan paths are Motzkin paths without horizontal steps on the axis. Using the continued fraction for the area generating function, we obtain an exact product for the height tail of a primitive component. This gives the approximation P(Hn≤k)=exp⁡(−Λnq0(k+1)2)+o(1)\mathbb P(H_n\le k)=\exp(-\Lambda n q_0^{(k+1)^2})+o(1), uniformly over nonnegative integer thresholds kk, with explicit constants q0q_0 and Λ\Lambda. The height is concentrated on two explicit adjacent integers of order log⁡n\sqrt{\log n}, and the probabilities of the two heights have nontrivial limits along suitable subsequences. We also obtain exponential counting asymptotics, a signed partition recurrence and a joint Gaussian law for the numbers of returns, horizontal steps and up steps.

Provenance statement

Large language models were used in the literature search, computer-assisted checks and preparation of the manuscript. The original derivation of Section~\ref{sec:limit} and Appendix~\ref{app:proof} was obtained entirely with the assistance of Claude (Anthropic). ChatGPT (OpenAI) assisted with subsequent mathematical and editorial refinements, including the joint Gaussian and two-height corollaries, and with independent numerical checks.

Tools used

Anthropic
Claude Fable
OpenAI
ChatGPT

References

  1. A. L. Owczarek and T. Prellberg, Enumeration of area-weighted Dyck paths with restricted height, Australas. J. Combin. 54 (2012), 13--18.
  2. T. Prellberg and R. Brak, Critical exponents from nonlinear functional equations for partially directed cluster models, J. Stat. Phys. 78 (1995), 701--730.
  3. A. P. Polychronakos, Length and area generating functions for height-restricted Motzkin meanders, Phys. Rev. E 105 (2022), 024102.
  4. L. Gan, Lattice random walks and quantum A-period conjecture, SciPost Phys. 19 (2025), 053.
  5. L. Gan, S. Ouvry and A. P. Polychronakos, Combinatorics of generalized Dyck and Motzkin paths, Phys. Rev. E 106 (2022), 044123.
  6. S. Ouvry and A. P. Polychronakos, Hamiltonian and exclusion statistics approach to discrete forward-moving paths, Phys. Rev. E 104 (2021), 014143.
  7. P. Kucharski, M. Reineke, M. Stošić and P. Suł kowski, Knots-quivers correspondence, Adv. Theor. Math. Phys. 23 (2019), 1849--1902.
  8. M. Panfil, M. Stošić and P. Suł kowski, Donaldson-Thomas invariants, torus knots, and lattice paths, Phys. Rev. D 98 (2018), 026022.
  9. M. Stošić and P. Suł kowski, Torus knots and generalized Schröder paths, Nuclear Phys. B 1012 (2025), 116814.
  10. D. or ević and M. Stošić, Lattice paths and quiver generating series with higher level generators, arXiv:2408.01832 (2024).arXiv
Show all 32 referencesShow fewer references
  1. A. Dwivedi and R. Pichai, Double twist knots and lattice paths, arXiv:2605.02786 (2026).arXiv
  2. C. Ji, Q. Tang and C. Yang, Schröder paths, their generalizations and knot invariants, arXiv:2407.20010 (2024).arXiv
  3. M. Stošić, Generalized knots-quivers correspondence, J. Knot Theory Ramifications 34 (2025), 2550053.
  4. P. Kucharski and D. Noshchenko, Knot-quiver correspondence: a brief review, arXiv:2505.05668 (2025).arXiv
  5. I. Gahramanov and E. T. Musaev, Integrability properties of Motzkin polynomials, J. Math. Phys. 61 (2020), 033509.
  6. F. Aydogmus and M. Mullahasanoglu, Arithmetic selection rules in dispersionless Hamiltonian systems, arXiv:2608.11179 (2026).arXiv
  7. M. Mullahasanoglu, Liouville integrable binomial Hamiltonian system, J. Phys. Conf. Ser. 2667 (2023), 012041.
  8. C. Richard, Limit distributions and scaling functions, in Polygons, polyominoes and polycubes , Lecture Notes in Phys. 775 , Springer, Dordrecht, 2009, 247--299.
  9. A. L. Owczarek and T. Prellberg, Exact solution of the discrete (1+1)(1+1)-dimensional RSOS model with field and surface interactions, J. Phys. A 42 (2009), 495003.
  10. A. L. Owczarek and T. Prellberg, Exact solution of the discrete (1+1)(1+1)-dimensional RSOS model in a slit with field and wall interactions, J. Phys. A 43 (2010), 375004.
  11. A. L. Owczarek and T. Prellberg, Exact solution of pulled, directed vesicles with sticky walls in two dimensions, J. Math. Phys. 60 (2019), 033301.
  12. P. Flajolet and R. Sedgewick, Analytic combinatorics , Cambridge University Press, Cambridge, 2009.
  13. E. A. Bender and E. R. Canfield, Locally restricted compositions I. Restricted adjacent differences, Electron. J. Combin. 12 (2005), #R57.
  14. E. A. Bender and E. R. Canfield, Locally restricted compositions II. General restrictions and infinite matrices, Electron. J. Combin. 16 (2009), #R108.
  15. C. W. Anderson, Extreme value theory for a class of discrete distributions with applications to some stochastic processes, J. Appl. Probab. 7 (1970), 99--113.
  16. J. Sethuraman, A clustering law for some discrete order statistics, J. Appl. Probab. 40 (2003), 226--241.
  17. A. Ottolini, Oscillations for order statistics of some discrete processes, J. Appl. Probab. 57 (2020), 703--719.
  18. OEIS Foundation Inc., The On-Line Encyclopedia of Integer Sequences, https://oeis.org/A143951.link
  19. A. J. Bu, Explicit generating functions for the sum of the areas under Dyck and Motzkin paths (and for their powers), Discrete Math. Lett. 14 (2024), 1--6.
  20. D. Merlini, Generating functions for the area below some lattice paths, Discrete Math. Theor. Comput. Sci. Proc. AC (2003), 217--228.
  21. P. Flajolet, Combinatorial aspects of continued fractions, Discrete Math. 32 (1980), 125--161.
  22. G. Gasper and M. Rahman, Basic hypergeometric series , 2nd ed., Cambridge University Press, Cambridge, 2004.

Version history

  1. v1 · 14 pagesSubmitted by Ilmar GahramanovInitial depositSupersededOct 31, 2026
  2. v2 · 17 pagesSubmitted by Ilmar GahramanovSubmitted as a new versionCurrentNov 20, 2026