English

$p$-adic asymptotic properties of constant-recursive sequences

Number Theory 2017-05-03 v3 Combinatorics

Abstract

In this article we study pp-adic properties of sequences of integers (or pp-adic integers) that satisfy a linear recurrence with constant coefficients. For such a sequence, we give an explicit approximate twisted interpolation to Zp\mathbb Z_p. We then use this interpolation for two applications. The first is that certain subsequences of constant-recursive sequences converge pp-adically. The second is that the density of the residues modulo pαp^\alpha attained by a constant-recursive sequence converges, as α\alpha \to \infty, to the Haar measure of a certain subset of Zp\mathbb Z_p. To illustrate these results, we determine some particular limits for the Fibonacci sequence.

Keywords

Cite

@article{arxiv.1602.00176,
  title  = {$p$-adic asymptotic properties of constant-recursive sequences},
  author = {Eric Rowland and Reem Yassawi},
  journal= {arXiv preprint arXiv:1602.00176},
  year   = {2017}
}

Comments

16 pages, 2 figures

R2 v1 2026-06-22T12:40:05.529Z