English

G-functions and multisum versus holonomic sequences

Combinatorics 2008-11-12 v3 Algebraic Geometry

Abstract

The purpose of the paper is three-fold: (a) we prove that every sequence which is a multidimensional sum of a balanced hypergeometric term has an asymptotic expansion of Gevrey type-1 with rational exponents, (b) we construct a class of GG-functions that come from enumerative combinatorics, and (c) we give a counterexample to a question of Zeilberger that asks whether holonomic sequences can be written as multisums of balanced hypergeometric terms. The proofs utilize the notion of a GG-function, introduced by Siegel, and its analytic/arithmetic properties shown recently by Andr\'e.

Keywords

Cite

@article{arxiv.0708.4354,
  title  = {G-functions and multisum versus holonomic sequences},
  author = {Stavros Garoufalidis},
  journal= {arXiv preprint arXiv:0708.4354},
  year   = {2008}
}

Comments

8 pages, no figures

R2 v1 2026-06-21T09:12:44.519Z