vix.ing · top · new · best · stats · spec

Continued Classification of 3D Lattice Walks in the Positive Octant

2015/11/18 by Axel Bacher, Manuel Kauers, Bacher, Axel +3
Computer Science · Mathematics · #05A16 #Advanced Combinatorial Mathematics #Combinatorics (math.CO) #Computational Geometry and Mesh Generation #Digital Image Processing Techniques #FOS: Mathematics #math.CO #msc:05A16

paper · pdf · doi:10.48550/arxiv.1511.05763

14 pages, FPSAC 2016 submission

arxiv created 2015/11/18 · openalex publication_date 2015/11/18 · arxiv updated 2015/11/19 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

We continue the investigations of lattice walks in the three dimensional lattice restricted to the positive octant. We separate models which clearly have a D-finite generating function from models for which there is no reason to expect that their generating function is D-finite, and we isolate a small set of models whose nature remains unclear and requires further investigation. For these, we give some experimental results about their asymptotic behaviour, based on the inspection of a large number of initial terms. At least for some of them, the guessed asymptotic form seems to tip the balance towards non-D-finiteness.

Related