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

  • Daniel K. Du
  • Qing-Hu Hou
  • Rong-Hua Wang
Keywords: Lattice walks, Generating functions, D-finite


Recently, Bostan and his coauthors investigated lattice walks restricted to the non-negative octant $\mathbb{N}^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.

Article Number