Digital expansion of exponential sequences (Q558121)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Digital expansion of exponential sequences
scientific article

    Statements

    Digital expansion of exponential sequences (English)
    0 references
    0 references
    30 June 2005
    0 references
    Let \(a\) and \(q\) be integers larger than one such that \(\log_a q\) is irrational. The author studies the average number of occurences of a (\(s+1\))-digit subblock in the \(q\)-ary digital expansions of \(a^n\), \(1\leq n\leq N\). The first result concerns the most significant digits: It is shown that there exists a positive real constant \(\gamma\) such that the average number of occurrences of the subblock in the most significant \(\gamma\log_q N\) digits equals \(\gamma\log_q N q^{-(s+1)}+O(1)\). For the second result concerning the least significant digits, \(q\) is assumed to be a prime not dividing \(a\). Under this stronger assumption, the bounds on the error term have a lower order of magnitude. Let \(A_1(N)\), \(A_2(N)\) be positive integer-valued functions with \[ (\log_q N)^\eta\leq A_1(N)\leq A_2(N)\leq (\log_q N)^{3/2-\varepsilon} \] for some positive constants \(\varepsilon\) and \(\eta\). Then the average number of occurrences of the given subblock among the digits with indices between \(A_1(N)\) and \(A_2(N)\) equals the ``right'' main term \((A_2(N)-A_1(N))q^{-(s+1)}\) plus an error term of \(O(1/\log^\lambda N)\) for some positive \(\lambda\). The proofs use a discrepancy bound due to \textit{P. Kiss} and \textit{R. F. Tichy} [Proc. Japan Acad., Ser. A 65, 135--138 (1989; Zbl 0692.10041); ibid. 65, 191--194 (1989; Zbl 0692.10041)] and bounds for exponential sums. In both cases, lower bounds for the number of subblock changes and the sum-of-digits function immediately follow from the results.
    0 references
    digital expansion
    0 references
    exponential sequence
    0 references
    subblock occurrence
    0 references
    sum-of-digits function
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references