English

Asymptotic valuations of sequences satisfying first order recurrences

Number Theory 2007-09-17 v1

Abstract

Let t[n] be a sequence that satisfies a first order homogeneous recurrence t[n] = Q[n]*t[n-1], where Q is a polynomial with integer coefficients. The asymptotic behavior of the p-adic valuation of t[n] is described under the assumption that all the roots of Q in Z/pZ have nonvanishing derivative.

Keywords

Cite

@article{arxiv.0709.2289,
  title  = {Asymptotic valuations of sequences satisfying first order recurrences},
  author = {T. Amdeberhan and L. Medina and Victor H. Moll},
  journal= {arXiv preprint arXiv:0709.2289},
  year   = {2007}
}

Comments

10 pages, 3 figures

R2 v1 2026-06-21T09:17:36.676Z