Hostname: page-component-586b7cd67f-t7czq Total loading time: 0 Render date: 2024-11-25T11:12:19.818Z Has data issue: false hasContentIssue false

SUBBLOCK OCCURRENCES IN SIGNED DIGIT REPRESENTATIONS

Published online by Cambridge University Press:  10 September 2003

PETER J. GRABNER
Affiliation:
Institut für Mathematik A, Technische Universität Graz, Steyrergasse 30, 8010 Graz, Austria e-mail: [email protected]
CLEMENS HEUBERGER
Affiliation:
Institut für Mathematik B, Technische Universität Graz, Steyrergasse 30, 8010 Graz, Austria e-mail: [email protected]
HELMUT PRODINGER
Affiliation:
The John Knopfmacher Centre for Applicable Analysis and Number Theory, School of Mathematics, University of the Witwatersrand, P. O. Wits 2050 Johannesburg, South Africa e-mail: [email protected]
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

Signed digit representations with base $q$ and digits $-\frac q2,\dots,\frac q2$ (and uniqueness being enforced by applying a special rule which decides whether $-q/2$ or $q/2$ should be taken) are considered with respect to counting the occurrences of a given (contiguous) subblock of length $r$. The average number of occurrences amongst the numbers $0,\dots,n-1$ turns out to be const $\cdot\log_qn+\delta(\log_qn)+\smallOh(1)$, with a constant and a periodic function of period one depending on the given subblock; they are explicitly described. Furthermore, we use probabilistic techniques to prove a central limit theorem for the number of occurrences of a given subblock.

Type
Research Article
Copyright
© 2003 Glasgow Mathematical Journal Trust