Area-width scaling in generalised Motzkin paths

DOI10.1016/J.PHYSA.2017.04.151MaRDI QIDQ2147673zbMATH OpenOpenAlexFDO

Authors Nils Haug, Grzegorz Siudem, Thomas Prellberg

Publication date 20 June 2022

Published in Physica A (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1605.09643

zbMATH Keywords

exact solutionsbasic hypergeometric seriesscaling functionssaddle point methoddominant balanceSchröder paths

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15)

Abstract: We consider a generalised version of Motzkin paths, where horizontal steps have length $ell$, with $ell$ being a fixed positive integer. We first give the general functional equation for the area-length generating function of this model. Using a heuristic ansatz, we derive the area-length scaling behaviour in terms of a scaling function in one variable for the special cases of Dyck, (standard) Motzkin and Schr"oder paths, before generalising our approach to arbitrary $ell$. We then derive an expression for the generating function of Schr"oder paths and analyse the scaling behaviour of this function rigorously in the vicinity of the tri-critical point of the model by applying the method of steepest descents for the case of two coalescing saddle points. Our results show that for Dyck and Schr"oder paths, the heuristic scaling ansatz reproduces the rigorous results.

Recommendations

• scientific article; zbMATH DE number 1522334
• Moments of Dyck paths
• Uniform asymptotics of area-weighted Dyck paths
• The height of two types of generalised Motzkin paths
• Non-uniform random generation of generalized Motzkin paths

Cites work

• scientific article; zbMATH DE number 3135243 (Why is no real title available?)
• scientific article; zbMATH DE number 194092 (Why is no real title available?)
• A Course in Enumeration
• A bijective approach to the area of generalized Motzkin paths
• ANISOTROPIC STEP, SURFACE CONTACT, AND AREA WEIGHTED DIRECTED WALKS ON THE TRIANGULAR LATTICE
• Analytic combinatorics
• Catalan paths and \(q,t\)-enumeration
• Combinatorial aspects of continued fractions
• Exact solution of the discrete \((1+1)\)-dimensional RSOS model with field and surface interactions
• Exact solution of the staircase and row-convex polygon perimeter and area generating function
• Lattice path enumeration
• Limit distributions and scaling functions
• Scaling behaviour of two-dimensional polygon models
• Scaling function and universal amplitude combinations for self-avoiding polygons
• Uniform asymptotics of area-weighted Dyck paths
• Uniform q-series asymptotics for staircase polygons

Cited in

(1)

• Higher-order Airy scaling in deformed Dyck paths

Describes a project that uses

Uses Software

• OEIS
• DLMF

This page was built for publication: Area-width scaling in generalised Motzkin paths

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2147673)