p-adic asymptotic properties of constant-recursive sequences

DOI10.1016/J.INDAG.2016.11.019MaRDI QIDQ505061zbMATH OpenOpenAlexFDO

Authors Reem Yassawi, Eric Rowland

Publication date 18 January 2017

Published in Indagationes Mathematicae. New Series (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1602.00176

zbMATH Keywords

Haar measurelinear recurrencetwisted interpolation

Mathematics Subject Classification ID

Recurrences (11B37) Approximation in non-Archimedean valuations (11J61)

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

Review text

In the present article, the authors study \(p\)-adic properties of sequences of integers (or \(p\)-adic integers) satisfying a linear recurrence with constant coefficients. Such sequences cannot generally be interpolated to \(\mathbb{Z}_p\) but, as is shown in Theorem 7, every such sequence has an \textit{approximate} twisted interpolation to \(\mathbb{Z}_p\) (as defined in Section 3). The authors then use this interpolation for two applications. The first is that certain subsequences of recursive sequences with constant coefficients converge \(p\)-adically. The second is that the density of the residues modulo \(p^\alpha\) attained by a constant-recursive sequence converges, as \(\alpha\to\infty\), to the Haar measure of a certain subset of \(\mathbb{Z}_p\). To illustrate these results, the authors give a twisted interpolation for the Fibonacci sequence to \(\mathbb{Z}_p\), establish some particular limits, and determine the limiting density of residues attained by the Fibonacci sequence modulo powers of 11.

Recommendations

• LINEAR p-ADIC RECURRENCES
• Convergence of p-adic sequences
• \(p\)-adic analysis and classical sequences of numbers
• -ADIC QUOTIENT SETS: LINEAR RECURRENCE SEQUENCES
• Asymptotic analysis of q-recursive sequences
• Asymptotic r-log-convexity and P-recursive sequences
• On recursive properties of certain \(p\)-adic Whittaker functions
• Converging sequences of p-adic Galois representations and density theorems
• p-adic continued fractions
• \(p\)-adic valuation of Lucas iteration sequences

Cites work

• \(p\)-adic numbers: An introduction.
• A case study in meta-automation: automatic generation of congruence automata for combinatorial sequences
• Analytic functions over \(\mathbb Z_p\) and \(p\)-regular sequences
• Automatic congruences for diagonals of rational functions
• Binomial coefficients involving infinite powers of primes
• Fonctions zeta p-adiques des corps de nombres abeliens réels
• scientific article; zbMATH DE number 5289489 (Why is no real title available?)
• scientific article; zbMATH DE number 1973372 (Why is no real title available?)
• scientific article; zbMATH DE number 3360232 (Why is no real title available?)
• scientific article; zbMATH DE number 2228547 (Why is no real title available?)
• Profinite automata
• Regularity versus complexity in the binary representation of 3ⁿ
• The Automorphism Group of a Shift of Finite Type

Cited in

(11)

• Asymptotic r-log-convexity and P-recursive sequences
• Asymptotic semicircular law induced by \(p\)-adic number fields \(\mathbb{Q}_p\) over primes
• On a recursive equation over a \(p\)-adic field
• scientific article; zbMATH DE number 4075217 (Why is no real title available?)
• Profinite automata
• Ultimate periodicity problem for linear numeration systems
• On \(p\)-adic properties of some Fibonacci and Lucas numbers
• -ADIC QUOTIENT SETS: LINEAR RECURRENCE SEQUENCES
• ON p-ADIC INTERPOLATION IN TWO OF MAHLER’S PROBLEMS
• On the p-adic properties of 2-sected sums involving binomial coefficients
• Limiting density of the Fibonacci sequence modulo powers of a prime

Describes a project that uses

Uses Software

• AutoSquared
• MotzkinCC
• DelannoyLS
• CatalanCC

This page was built for publication: \(p\)-adic asymptotic properties of constant-recursive sequences

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q505061)