Enumeration and asymptotics for the area of lattice paths

zbMATH Open1190.05003MaRDI QIDQ3575006FDOQ3575006

Authors: Cyril Banderier, Bernhard Gittenberger 

Publication date: 5 July 2010

Full work available at URL: https://www.dmtcs.org/dmtcs-ojs/index.php/proceedings/article/view/dmAG0126/0.html

Recommendations

• Basic analytic combinatorics of directed lattice paths
• Bounded discrete walks
• Some reflections on directed lattice paths
• Some asymptotic formulas for lattice paths
• The kernel method for lattice paths below a line of rational slope

zbMATH Keywords

generating functionlattice pathkernel methodsingularity analysisanalytic combinatoricsBrownian excursionalgebraic function

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Asymptotic enumeration (05A16)

Cited In (25)

• Some reflections on directed lattice paths
• The vectorial kernel method for walks with longer steps
• Generating functions for a lattice path model introduced by Deutsch
• On the area under lattice paths associated with triangular diminishing urn models
• Generating functions for lattice paths with several forbidden patterns
• Bounded discrete walks
• Linear functional equations with a catalytic variable and area limit laws for lattice paths and polygons
• Lattice path moments by cut and paste
• Explicit formulas for enumeration of lattice paths: basketball and the kernel method
• The area determined by underdiagonal lattice paths
• Asymptotic Formulae for the Lattice Point Enumerator
• On the Number of Turns in Reduced Random Lattice Paths
• Title not available (Why is that?)
• The kernel method for lattice paths below a line of rational slope
• Asymptotics of lattice walks via analytic combinatorics in several variables
• Skew Dyck paths, area, and superdiagonal bargraphs
• On directed lattice paths with vertical steps
• Lattice paths with catastrophes
• Local asymptotics for the area of random walk excursions
• Limits of areas under lattice paths
• Some asymptotic formulas for lattice paths
• Analytic combinatorics of lattice paths with forbidden patterns, the vectorial kernel method, and generating functions for pushdown automata
• Title not available (Why is that?)
• Title not available (Why is that?)
• Formulae and asymptotics for coefficients of algebraic functions

This page was built for publication: Enumeration and asymptotics for the area of lattice paths

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