Automated positive part extraction for lattice path generating functions in the octant

2017/03/20 by Rika Yatchak, Yatchak, Rika
Computer Science · Mathematics · #05A15 #Advanced Combinatorial Mathematics #Advanced Mathematical Identities #Combinatorics (math.CO) #FOS: Mathematics #Handwritten Text Recognition Techniques #Mathematical Dynamics and Fractals #math.CO #msc:05A15

paper · pdf · doi:10.48550/arxiv.1703.06653

5 pages

arxiv created 2017/03/20 · openalex publication_date 2017/03/20 · arxiv updated 2017/03/21 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

The question of classifying the nature of the generating functions of restricted lattice walks has enjoyed much attention in past years. We prove that a certain class of octant walks have a D-finite generating function using the theory of multivariate formal Laurent series.

Citations

• Hypergeometric Expressions for Generating Functions of Walks with Small Steps in the Quarter Plane

Related

• Continued Classification of 3D Lattice Walks in the Positive Octant
• Automatic Classification of Restricted Lattice Walks
• Generating functions for a lattice path model introduced by Deutsch
• Generating functions of lattice paths
• Infinite Orders and Non-D-finite Property of 3-Dimensional Lattice Walks