Hostname: page-component-77c89778f8-cnmwb Total loading time: 0 Render date: 2024-07-25T00:14:33.787Z 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: peter.grabner@tugraz.at
CLEMENS HEUBERGER
Affiliation:
Institut für Mathematik B, Technische Universität Graz, Steyrergasse 30, 8010 Graz, Austria e-mail: clemens.heuberger@tugraz.at
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: helmut@staff.ms.wits.ac.za
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