Hostname: page-component-7479d7b7d-t6hkb Total loading time: 0 Render date: 2024-07-08T08:03:22.243Z Has data issue: false hasContentIssue false

Canonical number systems, counting automata and fractals

Published online by Cambridge University Press:  26 July 2002

KLAUS SCHEICHER
Affiliation:
Schöndorferplatz 6, A-5400 Hallein, Austria.
JÖRG M. THUSWALDNER
Affiliation:
Institut für Mathematik und Angewandte Geometrie, Abteilung für Mathematik und Statistik, Montanuniversität Leoben, Franz-Josef-Strasse 18, A-8700 Leoben, Austria.

Abstract

In this paper we study properties of the fundamental domain [Fscr ]β of number systems, which are defined in rings of integers of number fields. First we construct addition automata for these number systems. Since [Fscr ]β defines a tiling of the n-dimensional vector space, we ask, which tiles of this tiling ‘touch’ [Fscr ]β. It turns out that the set of these tiles can be described with help of an automaton, which can be constructed via an easy algorithm which starts with the above-mentioned addition automaton. The addition automaton is also useful in order to determine the box counting dimension of the boundary of [Fscr ]β. Since this boundary is a so-called graph-directed self-affine set, it is not possible to apply the general theory for the calculation of the box counting dimension of self similar sets. Thus we have to use direct methods.

Type
Research Article
Copyright
2002 Cambridge Philosophical Society

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)