Automatic Classification of Restricted Lattice Walks

MaRDI QIDQ3176568zbMATH OpenFDO

Authors Alin Bostan, M. Kauers

Publication date 23 July 2018

Full work available at URL https://arxiv.org/abs/0811.2899, http://www.dmtcs.org/dmtcs-ojs/index.php/proceedings/article/view/dmAK0117

zbMATH Keywords

automated guessingcomputer algebraenumerationgenerating functionslattice paths

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15)

Abstract: We propose an experimental mathematics approach leading to the computer-driven discovery of various structural properties of general counting functions coming from enumeration of walks.

Recommendations

• Classifying lattice walks restricted to the quarter plane
• Classification by restricted random walks
• Inhomogeneous restricted lattice walks
• scientific article; zbMATH DE number 3995721
• Weighted lattice walks and universality classes
• Automated counting of restricted Motzkin paths
• scientific article; zbMATH DE number 4070938
• scientific article; zbMATH DE number 7199610
• scientific article; zbMATH DE number 2247483
• Algebraic techniques for enumerating self-avoiding walks on the square lattice

Cited in

(29)

• Classifying lattice walks restricted to the quarter plane
• Taming reluctant random walks in the positive quadrant
• Counting walks with large steps in an orthant
• Stieltjes moment sequences for pattern-avoiding permutations
• 3D positive lattice walks and spherical triangles
• Quarter-plane lattice paths with interacting boundaries: Kreweras and friends
• Exact solution of some quarter plane walks with interacting boundaries
• Counting walks in a quadrant: a unified approach via boundary value problems
• Computing hypergeometric solutions of second order linear differential equations using quotients of formal solutions and integral bases
• Walks with small steps in the 4D-orthant
• Fast computation of the \(N\)-th term of a \(q\)-holonomic sequence and applications
• The research and progress of the enumeration of lattice paths
• Combinatorics meets potential theory
• Non-D-finite excursions in the quarter plane
• Oscillating rim hook tableaux and colored matchings
• The complete generating function for Gessel walks is algebraic
• On 3-dimensional lattice walks confined to the positive octant
• Continued Classification of 3D Lattice Walks in the Positive Octant
• Asymptotics of lattice walks via analytic combinatorics in several variables
• Higher dimensional lattice walks: connecting combinatorial and analytic behavior
• Formulae and asymptotics for coefficients of algebraic functions
• Extended rate, more GFUN
• Logarithmic terms in discrete heat kernel expansions in the quadrant
• Uniform sampling and visualization of 3D reluctant walks
• Completing the asymptotic classification of mostly symmetric short step walks in an orthant
• The computational challenge of enumerating high-dimensional rook walks
• Hypergeometric expressions for generating functions of walks with small steps in the quarter plane
• A SageMath package for analytic combinatorics in several variables: beyond the smooth case
• Square lattice walks avoiding a quadrant

This page was built for publication: Automatic Classification of Restricted Lattice Walks

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