On k-regularity of sequences of valuations and last non-zero digits

DOI10.1007/S11139-023-00710-8MaRDI QIDQ6164972zbMATH OpenOpenAlexFDO

Authors Bartosz Sobolewski

Publication date 28 July 2023

Published in The Ramanujan Journal (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

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

zbMATH Keywords

\(p\)-adic valuation\(k\)-regular sequenceslinear recurrence sequences\(k\)-automatic sequenceslast nonzero digits

Mathematics Subject Classification ID

Radix representation; digital problems (11A63) Fibonacci and Lucas numbers and polynomials and generalizations (11B39) Automata sequences (11B85)

Abstract: Let $bgeq2$ be an integer base with prime factors $p_1,ldots,p_s$. In this paper we study sequences of "$b$-adic valuations" and last nonzero digits in $b$-adic expansions of the values $f(n)=(f_1(n),ldots,f_s(n))$, where each $f_i$ is a $p_i$-adic analytic function. We give a complete classification concerning $k$-regularity of these sequences, which generalizes a result for $b$ prime obtained by Shu and Yao. As an application, we strengthen a theorem by Murru and Sanna on $b$-adic valuations of Lucas sequences of the first kind. Moreover, we derive a method to determine precisely which terms of these sequences can be represented by certain ternary quadratic forms.

Recommendations

• Analytic functions over \(\mathbb Z_p\) and \(p\)-regular sequences
• On the \(k\)-regularity of the \(k\)-adic valuation of Lucas sequences
• \(p\)-adic valuations and \(k\)-regular sequences
• Periodicity in the \(p\)-adic valuation of a polynomial
• \(p\)-regularity of the \(p\)-adic valuation of the Fibonacci sequence
• \(p\)-adic valuation of the Morgan-Voyce sequence and \(p\)-regularity
• Asymptotic valuations of sequences satisfying first order recurrences
• The \(p\)-adic valuation of Lucas sequences when \(p\) is a special prime
• On the smallest poles of Igusa's p-adic zeta functions
• Integrals of Fibonacci polynomials and their valuations

Cites work

• scientific article; zbMATH DE number 3683706 (Why is no real title available?)
• scientific article; zbMATH DE number 3788705 (Why is no real title available?)
• scientific article; zbMATH DE number 1482142 (Why is no real title available?)
• scientific article; zbMATH DE number 797186 (Why is no real title available?)
• scientific article; zbMATH DE number 3345639 (Why is no real title available?)
• 2-adic properties of generalized Fibonacci numbers
• 2-adic valuations of generalized Fibonacci numbers of odd order
• A density version of Cobham’s theorem
• A footnote to the least non zero digit of \(n!\) in base \(12\)
• A generalization of Cobham's theorem for regular sequences
• A generalization of a method of Mordell to ternary quadratic forms
• Analytic functions over \(\mathbb Z_p\) and \(p\)-regular sequences
• Automatic Sequences
• Automaticity of the sequence of the last nonzero digits of \(n!\) in a fixed base
• How Often is n! a Sum of Three Squares?
• On \(p\)-adic valuations of certain \(m\) colored \(p\)-ary partition functions
• On some properties of the number of permutations being products of pairwise disjoint \(d\)-cycles
• On the 2-adic valuation of generalized Fibonacci sequences
• On the \(k\)-regularity of the \(k\)-adic valuation of Lucas sequences
• On the base-dependence of sets of numbers recognizable by finite automata
• On the last digit and the last non-zero digit of \(n^n\) in base \(b\)
• On the last nonzero digits of $n!$ in a given base
• On the representation of Fibonacci and Lucas numbers as the sum of three squares
• The 2-adic and 3-adic valuation of the Tripell sequence and an application
• The 2-adic order of some generalized Fibonacci numbers
• The 2-adic order of the Tribonacci numbers and the equation \(T_n = m!\)
• The 2-adic valuation of generalized Fibonacci sequences with an application to certain Diophantine equations
• The \(p\)-adic valuation of Lucas sequences
• The least nonzero digit of \(n!\) in base \(12\)
• The ring of k-regular sequences
• The ring of \(k\)-regular sequences. II.
• Three Transcendental Numbers from the Last Non-Zero Digits ofnⁿ,F_n, andn!
• Two Irrational Numbers from the Last Nonzero Digits of n! and nⁿ
• Uniform tag sequences
• Yet another footnote to the least non zero digit of \(n!\) in base 12
• \(K\)-completions of \(T_0\)-spaces
• \(p\)-adic analysis compared with real
• \(p\)-adic numbers: An introduction.
• \(p\)-adic valuations and \(k\)-regular sequences
• \(p\)-regularity of the \(p\)-adic valuation of the Fibonacci sequence

This page was built for publication: On \(k\)-regularity of sequences of valuations and last non-zero digits

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