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

DOI10.1007/S11139-023-00710-8zbMATH Open1525.11011arXiv2202.09922OpenAlexW4362664188MaRDI QIDQ6164972FDOQ6164972

Authors: Bartosz Sobolewski 

Publication date: 28 July 2023

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

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.

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

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

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)

Cites Work

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

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)