Non-integer base of numeration

A non-integer representation uses non-integer numbers as the radix, or base, of a positional numeral system. For a non-integer radix β > 1, the value of

x

=

d

n

…

d

2

d

1

d

0

.

d

−

1

d

−

2

…

d

−

m

{\displaystyle x=d_{n}\dots d_{2}d_{1}d_{0}.d_{-1}d_{-2}\dots d_{-m}}

is

x

=

β

n

d

n

+

⋯

+

β

2

d

2

+

β

d

1

+

d

0

+

β

−

1

d

−

1

+

β

−

2

d

−

2

+

⋯

+

β

−

m

d

−

m

.

{\displaystyle {\begin{aligned}x&=\beta ^{n}d_{n}+\cdots +\beta ^{2}d_{2}+\beta d_{1}+d_{0}\\&\qquad +\beta ^{-1}d_{-1}+\beta ^{-2}d_{-2}+\cdots +\beta ^{-m}d_{-m}.\end{aligned}}}

The numbers di are non-negative integers less than β. This is also known as a β-expansion, a notion introduced by Rényi (1957) and first studied in detail by Parry (1960). Every real number has at least one (possibly infinite) β-expansion. The set of all β-expansions that have a finite representation is a subset of the ring Z[β, β−1].

There are applications of β-expansions in coding theory and models of quasicrystals.

Construction

β-expansions are a generalization of decimal expansions. While infinite decimal expansions are not unique (for example, 1.000...