The truncated sum of digits function of polynomial sequences (Q2168690)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The truncated sum of digits function of polynomial sequences |
scientific article |
Statements
The truncated sum of digits function of polynomial sequences (English)
0 references
26 August 2022
0 references
Let \(q\ge 2\) be an integer and let \(s_q(n)\) denote the sum of digits of the positive integer \(n\) in base \(q\). The properties of \(s_q(n)\) on polynomial sequences have been studied by many authors. E.g., for \(P \in \mathbb{Z}[x]\) with \(P(\mathbb{N})\subset \mathbb{N}\), the normality theorem of \textit{H. Davenport} and \textit{P. Erdős} [Can. J. Math. 4, 58--63 (1952; Zbl 0046.04902)] implies that \[ \sum_{n\le x} s_q(P(n)) \sim \frac {q-1}{2} \deg (P)\;x \log_q x \] as \(x\to \infty\). \textit{A. O. Gelfond} [Acta Arith. 13, 259--265 (1968; Zbl 0155.09003)] studied the distribution of \(s_q(n)\) in residue classes and also suggested to evaluate \[ \sum_{\substack{n\le x \\ s_q(P(n))\equiv a \bmod m}} 1. \] \textit{C. Dartyge} and \textit{G. Tenenbaum} [Bull. Lond. Math. Soc. 38, No. 1, 61--69 (2006; Zbl 1153.11307)] gave a first answer to Gelfond's problem. Their lower bound was improved by \textit{T. Stoll} [Funct. Approximatio, Comment. Math. 47, No. 2, 233--239 (2012; Zbl 1315.11010)]. \textit{C. Mauduit} and \textit{J. Rivat} [Acta Math. 203, No. 1, 107--148 (2009; Zbl 1278.11076)] gave a precise answer to Gelfond's problem for \(P(n)=n^2\). This result was generalized by \textit{M. Drmota} et al. [J. Lond. Math. Soc., II. Ser. 84, No. 1, 81--102 (2011; Zbl 1257.11009)] for prime \(q\) large enough in terms of \(\deg (P)\). In the paper under review, the authors consider the truncated sum of digits function \(s_q(P(n)\bmod q^k)\) (introduced by \textit{M. Drmota} and \textit{J. Rivat} [J. Lond. Math. Soc., II. Ser. 72, No. 2, 273--292 (2005; Zbl 1092.11006)] for \(P(n)=n^2\)), i.e., the sum of the first \(k\) digits. The authors prove that \(s_q(P(n)\bmod q^k)\) is asymptotically equidistributed in residue classes for any base.
0 references
sum of digits function
0 references
residue class
0 references
exponential sum
0 references
truncated sum of digits function of polynomials
0 references
equidistribution
0 references