Height and limit laws for Riordan lattice paths of fixed area
Version 2 / Nov 02, 2026 / CC BY 4.0
Abstract
We study the maximum height of a uniformly chosen Riordan path of area . 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 , uniformly over nonnegative integer thresholds , with explicit constants and . The height is concentrated on two explicit adjacent integers of order , 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
Tools used
- Anthropic
- Claude Fable
- OpenAI
- ChatGPT
References
- A. L. Owczarek and T. Prellberg, Enumeration of area-weighted Dyck paths with restricted height, Australas. J. Combin. 54 (2012), 13--18.
- T. Prellberg and R. Brak, Critical exponents from nonlinear functional equations for partially directed cluster models, J. Stat. Phys. 78 (1995), 701--730.
- A. P. Polychronakos, Length and area generating functions for height-restricted Motzkin meanders, Phys. Rev. E 105 (2022), 024102.
- L. Gan, Lattice random walks and quantum A-period conjecture, SciPost Phys. 19 (2025), 053.
- L. Gan, S. Ouvry and A. P. Polychronakos, Combinatorics of generalized Dyck and Motzkin paths, Phys. Rev. E 106 (2022), 044123.
- S. Ouvry and A. P. Polychronakos, Hamiltonian and exclusion statistics approach to discrete forward-moving paths, Phys. Rev. E 104 (2021), 014143.
- P. Kucharski, M. Reineke, M. Stošić and P. Suł kowski, Knots-quivers correspondence, Adv. Theor. Math. Phys. 23 (2019), 1849--1902.
- M. Panfil, M. Stošić and P. Suł kowski, Donaldson-Thomas invariants, torus knots, and lattice paths, Phys. Rev. D 98 (2018), 026022.
- M. Stošić and P. Suł kowski, Torus knots and generalized Schröder paths, Nuclear Phys. B 1012 (2025), 116814.
- 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
- A. Dwivedi and R. Pichai, Double twist knots and lattice paths, arXiv:2605.02786 (2026).arXiv
- C. Ji, Q. Tang and C. Yang, Schröder paths, their generalizations and knot invariants, arXiv:2407.20010 (2024).arXiv
- M. Stošić, Generalized knots-quivers correspondence, J. Knot Theory Ramifications 34 (2025), 2550053.
- P. Kucharski and D. Noshchenko, Knot-quiver correspondence: a brief review, arXiv:2505.05668 (2025).arXiv
- I. Gahramanov and E. T. Musaev, Integrability properties of Motzkin polynomials, J. Math. Phys. 61 (2020), 033509.
- F. Aydogmus and M. Mullahasanoglu, Arithmetic selection rules in dispersionless Hamiltonian systems, arXiv:2608.11179 (2026).arXiv
- M. Mullahasanoglu, Liouville integrable binomial Hamiltonian system, J. Phys. Conf. Ser. 2667 (2023), 012041.
- C. Richard, Limit distributions and scaling functions, in Polygons, polyominoes and polycubes , Lecture Notes in Phys. 775 , Springer, Dordrecht, 2009, 247--299.
- A. L. Owczarek and T. Prellberg, Exact solution of the discrete -dimensional RSOS model with field and surface interactions, J. Phys. A 42 (2009), 495003.
- A. L. Owczarek and T. Prellberg, Exact solution of the discrete -dimensional RSOS model in a slit with field and wall interactions, J. Phys. A 43 (2010), 375004.
- A. L. Owczarek and T. Prellberg, Exact solution of pulled, directed vesicles with sticky walls in two dimensions, J. Math. Phys. 60 (2019), 033301.
- P. Flajolet and R. Sedgewick, Analytic combinatorics , Cambridge University Press, Cambridge, 2009.
- E. A. Bender and E. R. Canfield, Locally restricted compositions I. Restricted adjacent differences, Electron. J. Combin. 12 (2005), #R57.
- E. A. Bender and E. R. Canfield, Locally restricted compositions II. General restrictions and infinite matrices, Electron. J. Combin. 16 (2009), #R108.
- 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.
- J. Sethuraman, A clustering law for some discrete order statistics, J. Appl. Probab. 40 (2003), 226--241.
- A. Ottolini, Oscillations for order statistics of some discrete processes, J. Appl. Probab. 57 (2020), 703--719.
- OEIS Foundation Inc., The On-Line Encyclopedia of Integer Sequences, https://oeis.org/A143951.link
- 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.
- D. Merlini, Generating functions for the area below some lattice paths, Discrete Math. Theor. Comput. Sci. Proc. AC (2003), 217--228.
- P. Flajolet, Combinatorial aspects of continued fractions, Discrete Math. 32 (1980), 125--161.
- G. Gasper and M. Rahman, Basic hypergeometric series , 2nd ed., Cambridge University Press, Cambridge, 2004.
Version history
- v1 · 14 pagesSubmitted by Ilmar GahramanovInitial depositSupersededOct 31, 2026
- v2 · 17 pagesSubmitted by Ilmar GahramanovSubmitted as a new versionCurrentNov 20, 2026