$p$-adic asymptotic properties of constant-recursive sequences
Number Theory
2017-05-03 v3 Combinatorics
Abstract
In this article we study -adic properties of sequences of integers (or -adic integers) that satisfy a linear recurrence with constant coefficients. For such a sequence, we give an explicit approximate twisted interpolation to . We then use this interpolation for two applications. The first is that certain subsequences of constant-recursive sequences converge -adically. The second is that the density of the residues modulo attained by a constant-recursive sequence converges, as , to the Haar measure of a certain subset of . To illustrate these results, we determine some particular limits for the Fibonacci sequence.
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