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

Infinite Orders and Non-D-finite Property of 3-Dimensional Lattice Walks

2015/07/14 by Daniel K. Du, Du, Daniel K., Qing-Hu Hou +3
Computer Science · Mathematics · #05A15 #05A16 #Advanced Combinatorial Mathematics #Cellular Automata and Applications #Combinatorics (math.CO) #FOS: Mathematics #Geometric and Algebraic Topology #math.CO #msc:05A15 #msc:05A16

paper · pdf · doi:10.48550/arxiv.1507.03705

15 Pages

arxiv created 2015/07/14 · openalex publication_date 2015/07/14 · arxiv updated 2015/07/15 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

Recently, Bostan and his coauthors investigated lattice walks restricted to the non-negative octant ℕ3. For the 35548 non-trivial models with at most six steps, they found that many models associated to a group of order at least 200 and conjectured these groups were in fact infinite groups. In this paper, we first confirm these conjectures and then consider the non-D-finite property of the generating function for some of these models.

Related