Papers
Topics
Authors
Recent
Search
2000 character limit reached

Cantor Real Bases

Updated 6 July 2026
  • Cantor real bases are positional numeral systems with varying bases per digit, generalizing both real-base and mixed-radix (Cantor series) representations.
  • The greedy and quasi-greedy expansion algorithms uniquely determine digit sequences via lexicographic maximality and admissibility conditions, ensuring convergence.
  • Periodic and alternate Cantor bases link symbolic dynamics, arithmetic finiteness, and algebraic properties, leading to practical transducer algorithms and Diophantine applications.

Cantor real bases are positional numeration systems in which the base varies with the digit position. In the standard formulation, a Cantor real base is a sequence β=(βn)nN\boldsymbol{\beta}=(\beta_n)_{n\in\mathbb{N}} with βn>1\beta_n>1 for all nn and nNβn=+\prod_{n\in\mathbb{N}}\beta_n=+\infty; if β\boldsymbol{\beta} is constant one recovers ordinary real-base β\beta-numeration, and if it takes integer values one recovers classical Cantor mixed-radix expansions (Charlier et al., 2021, Charlier et al., 7 Jul 2025). The subject unifies representation theory, symbolic dynamics, arithmetic finiteness, automata, and, in periodic cases, algebraic phenomena analogous to those of Parry numbers and Solomyak-type bounds (Šťovíček et al., 24 Apr 2026, Caalim et al., 6 May 2025).

1. Definition and representation framework

For a Cantor real base β=(βn)nN\boldsymbol{\beta}=(\beta_n)_{n\in\mathbb{N}}, the basic valuation map is

valβ(a)=nNani=0nβi,\operatorname{val}_{\boldsymbol{\beta}}(a)=\sum_{n\in\mathbb{N}}\frac{a_n}{\prod_{i=0}^n\beta_i},

for sequences a=a0a1a2a=a_0a_1a_2\cdots of nonnegative digits whenever the series converges. A β\boldsymbol{\beta}-representation of a real number βn>1\beta_n>10 is any sequence βn>1\beta_n>11 with βn>1\beta_n>12 (Charlier et al., 2021). In the periodic notation used elsewhere in the literature, the same idea is written as

βn>1\beta_n>13

with the understanding that, for real bases, admissibility is governed by a greediness condition rather than the elementary bound βn>1\beta_n>14 familiar from integer bases (Šťovíček et al., 24 Apr 2026).

This framework interpolates between two classical theories. If βn>1\beta_n>15, then

βn>1\beta_n>16

which is the usual real-base expansion (Charlier et al., 2021). If the base sequence takes integer values, then one recovers Cantor’s mixed-radix series; in the integer case βn>1\beta_n>17, every βn>1\beta_n>18 admits an expansion

βn>1\beta_n>19

which is the classical Cantor series representation (Charlier et al., 7 Jul 2025).

A particularly important subclass consists of periodic bases. A Cantor real base is called alternate when it is purely periodic,

nn0

so that the system is determined by a finite period nn1 (Šťovíček et al., 24 Apr 2026). Ultimately periodic bases are also studied, especially in automata-theoretic settings (Charlier et al., 7 Jul 2025).

2. Greedy expansions, quasi-greedy expansions, and admissibility

The central canonical representation is the greedy nn2-expansion. For nn3, it is obtained recursively by

nn4

and, for nn5,

nn6

Then

nn7

and the resulting digit sequence is lexicographically maximal among all nn8-representations of nn9 (Charlier et al., 2021). An equivalent computational description says that, given nNβn=+\prod_{n\in\mathbb{N}}\beta_n=+\infty0, the next digit nNβn=+\prod_{n\in\mathbb{N}}\beta_n=+\infty1 is the largest integer such that

nNβn=+\prod_{n\in\mathbb{N}}\beta_n=+\infty2

which yields the greedy nNβn=+\prod_{n\in\mathbb{N}}\beta_n=+\infty3-expansion nNβn=+\prod_{n\in\mathbb{N}}\beta_n=+\infty4 (Charlier et al., 7 Jul 2025).

The greedy condition admits a tail characterization. A sequence nNβn=+\prod_{n\in\mathbb{N}}\beta_n=+\infty5 is the greedy expansion of nNβn=+\prod_{n\in\mathbb{N}}\beta_n=+\infty6 if and only if nNβn=+\prod_{n\in\mathbb{N}}\beta_n=+\infty7 and, for every nNβn=+\prod_{n\in\mathbb{N}}\beta_n=+\infty8,

nNβn=+\prod_{n\in\mathbb{N}}\beta_n=+\infty9

This yields the lexicographic maximality of greedy expansions and the strict monotonicity of the map β\boldsymbol{\beta}0 (Charlier et al., 2021).

The quasi-greedy expansion of β\boldsymbol{\beta}1 is the infinite boundary word controlling admissibility. In one formulation it is defined by

β\boldsymbol{\beta}2

in the product topology, with the special case β\boldsymbol{\beta}3 (Charlier et al., 7 Jul 2025). In the recursive formulation for Cantor bases, if the greedy expansion of β\boldsymbol{\beta}4 is finite,

β\boldsymbol{\beta}5

then

β\boldsymbol{\beta}6

which forces an infinite representation while preserving value β\boldsymbol{\beta}7 (Charlier et al., 2021).

Admissibility is governed by a generalized Parry theorem. An infinite sequence β\boldsymbol{\beta}8 is β\boldsymbol{\beta}9-admissible if and only if for all β\beta0,

β\beta1

where β\beta2 is the shift (Charlier et al., 7 Jul 2025). In the equivalent formulation for greedy β\beta3-expansions, tails must be lexicographically bounded by the quasi-greedy expansions of β\beta4 in all shifted bases (Charlier et al., 2021). This is the direct non-stationary analogue of Parry’s criterion for classical β\beta5-expansions.

3. Alternate bases, Parry data, and symbolic dynamics

For alternate bases of period β\beta6, the shifted systems β\beta7 form a finite family, and the quasi-greedy expansions of β\beta8 in these shifts become a complete combinatorial invariant (Šťovíček et al., 24 Apr 2026). Writing

β\beta9

one obtains a list of β=(βn)nN\boldsymbol{\beta}=(\beta_n)_{n\in\mathbb{N}}0 sequences satisfying the Parry condition

β=(βn)nN\boldsymbol{\beta}=(\beta_n)_{n\in\mathbb{N}}1

The principal classification result is that there is a one-to-one correspondence between alternate Cantor real bases of period β=(βn)nN\boldsymbol{\beta}=(\beta_n)_{n\in\mathbb{N}}2 and lists of β=(βn)nN\boldsymbol{\beta}=(\beta_n)_{n\in\mathbb{N}}3 sequences of non-negative integers satisfying this Parry condition (Šťovíček et al., 24 Apr 2026).

The proof of uniqueness is analytic. Given a Parry list, one forms alternate power series

β=(βn)nN\boldsymbol{\beta}=(\beta_n)_{n\in\mathbb{N}}4

and the associated vector-valued map β=(βn)nN\boldsymbol{\beta}=(\beta_n)_{n\in\mathbb{N}}5. Injectivity of β=(βn)nN\boldsymbol{\beta}=(\beta_n)_{n\in\mathbb{N}}6 on β=(βn)nN\boldsymbol{\beta}=(\beta_n)_{n\in\mathbb{N}}7 is obtained from positivity of principal minors of its Jacobian, which in turn is derived from matrices with cyclically monotone rows (Šťovíček et al., 24 Apr 2026). Existence follows from a range theorem for β=(βn)nN\boldsymbol{\beta}=(\beta_n)_{n\in\mathbb{N}}8, so the Parry list determines a unique alternate base.

On the symbolic-dynamical side, Charlier–Cisternino define the β=(βn)nN\boldsymbol{\beta}=(\beta_n)_{n\in\mathbb{N}}9-shift and prove the analogue of Bertrand–Mathis’ theorem: for an alternate base, the valβ(a)=nNani=0nβi,\operatorname{val}_{\boldsymbol{\beta}}(a)=\sum_{n\in\mathbb{N}}\frac{a_n}{\prod_{i=0}^n\beta_i},0-shift is sofic if and only if all quasi-greedy expansions valβ(a)=nNani=0nβi,\operatorname{val}_{\boldsymbol{\beta}}(a)=\sum_{n\in\mathbb{N}}\frac{a_n}{\prod_{i=0}^n\beta_i},1 are ultimately periodic (Charlier et al., 2021). The lazy theory has an exact parallel: the lazy valβ(a)=nNani=0nβi,\operatorname{val}_{\boldsymbol{\beta}}(a)=\sum_{n\in\mathbb{N}}\frac{a_n}{\prod_{i=0}^n\beta_i},2-shift is sofic if and only if all quasi-lazy valβ(a)=nNani=0nβi,\operatorname{val}_{\boldsymbol{\beta}}(a)=\sum_{n\in\mathbb{N}}\frac{a_n}{\prod_{i=0}^n\beta_i},3-expansions of valβ(a)=nNani=0nβi,\operatorname{val}_{\boldsymbol{\beta}}(a)=\sum_{n\in\mathbb{N}}\frac{a_n}{\prod_{i=0}^n\beta_i},4 are ultimately periodic (Cisternino, 2022).

4. Arithmetic structure, lazy expansions, and computation

Arithmetic finiteness for periodic Cantor real bases generalizes the finiteness property of Frougny and Solomyak. For an alternate base valβ(a)=nNani=0nβi,\operatorname{val}_{\boldsymbol{\beta}}(a)=\sum_{n\in\mathbb{N}}\frac{a_n}{\prod_{i=0}^n\beta_i},5, let valβ(a)=nNani=0nβi,\operatorname{val}_{\boldsymbol{\beta}}(a)=\sum_{n\in\mathbb{N}}\frac{a_n}{\prod_{i=0}^n\beta_i},6 be the set of numbers in valβ(a)=nNani=0nβi,\operatorname{val}_{\boldsymbol{\beta}}(a)=\sum_{n\in\mathbb{N}}\frac{a_n}{\prod_{i=0}^n\beta_i},7 with finite greedy valβ(a)=nNani=0nβi,\operatorname{val}_{\boldsymbol{\beta}}(a)=\sum_{n\in\mathbb{N}}\frac{a_n}{\prod_{i=0}^n\beta_i},8-expansion. Property (PF) requires closure of valβ(a)=nNani=0nβi,\operatorname{val}_{\boldsymbol{\beta}}(a)=\sum_{n\in\mathbb{N}}\frac{a_n}{\prod_{i=0}^n\beta_i},9 under addition inside a=a0a1a2a=a_0a_1a_2\cdots0, while property (F) requires closure under both addition and subtraction inside a=a0a1a2a=a_0a_1a_2\cdots1 (Masáková et al., 2023). Necessary conditions include:

  • a=a0a1a2a=a_0a_1a_2\cdots2 is a Pisot or Salem number,
  • each a=a0a1a2a=a_0a_1a_2\cdots3,
  • if a=a0a1a2a=a_0a_1a_2\cdots4 satisfies (F), then a=a0a1a2a=a_0a_1a_2\cdots5 is a simple Parry alternate base, and for any non-identity embedding a=a0a1a2a=a_0a_1a_2\cdots6, the vector a=a0a1a2a=a_0a_1a_2\cdots7 is not positive (Masáková et al., 2023).

The constructive side uses rewriting rules on the language of representations. A finite set of critical patterns built from the expansions a=a0a1a2a=a_0a_1a_2\cdots8 is equipped with rewrites a=a0a1a2a=a_0a_1a_2\cdots9 preserving value and strictly increasing lexicographic order; a compatible weight function forces termination. Under an explicit diagonal monotonicity condition on the digit sequences β\boldsymbol{\beta}0,

β\boldsymbol{\beta}1

the base has the weight property, hence (PF), and in the simple Parry case also (F) (Masáková et al., 2023). This yields a constructive normalization procedure and, concretely, a method for performing addition of expansions in alternate bases (Masáková et al., 2023).

Lazy expansions provide a second canonical representation. For a Cantor base β\boldsymbol{\beta}2 with

β\boldsymbol{\beta}3

the lazy algorithm is defined on β\boldsymbol{\beta}4 (Cisternino, 2022). Its key structural fact is the flip relation

β\boldsymbol{\beta}5

where β\boldsymbol{\beta}6 replaces each digit β\boldsymbol{\beta}7 by β\boldsymbol{\beta}8 (Cisternino, 2022). The lazy admissibility criterion is the lexicographic reverse of the greedy one: β\boldsymbol{\beta}9 for membership in the lazy digit set, and βn>1\beta_n>100 for its closure (Cisternino, 2022).

Algorithmically, one of the strongest recent results is the existence of a single finite transducer that computes greedy or quasi-greedy expansions of a fixed real number βn>1\beta_n>101 for infinitely many Cantor real bases supplied as input. If βn>1\beta_n>102 is an algebraic integer of degree βn>1\beta_n>103, βn>1\beta_n>104 is a finite alphabet of Pisot numbers of degree βn>1\beta_n>105, and βn>1\beta_n>106, then the reachable sub-transducers βn>1\beta_n>107 and βn>1\beta_n>108 are finite (Charlier et al., 7 Jul 2025). As consequences, for βn>1\beta_n>109-automatic or morphic base sequences βn>1\beta_n>110, the expansions βn>1\beta_n>111 and βn>1\beta_n>112 are automatic or morphic, and properties such as periodicity, greediness, and admissibility become algorithmically decidable in the stated Pisot setting (Charlier et al., 7 Jul 2025).

5. Algebraic constraints and Solomyak-type phenomena

Periodic Cantor real expansions impose algebraic constraints on the base. In the interval βn>1\beta_n>113, with periodic base

βn>1\beta_n>114

the associated transformations

βn>1\beta_n>115

generate a digit sequence

βn>1\beta_n>116

and an expansion

βn>1\beta_n>117

If the expansion of a point βn>1\beta_n>118 is eventually periodic and βn>1\beta_n>119, then βn>1\beta_n>120 is algebraic over the field generated by the other base elements (Caalim et al., 6 May 2025). This is the alternate-base analogue of the classical implication “eventually periodic expansion of βn>1\beta_n>121 βn>1\beta_n>122 Parry number”.

The same paper develops an analogue of Solomyak’s theorem for nontrivial Galois conjugates. Let βn>1\beta_n>123, and let βn>1\beta_n>124 be a nontrivial conjugate of βn>1\beta_n>125 over the field generated by the remaining bases, under the stated invariance hypothesis on βn>1\beta_n>126. Then βn>1\beta_n>127 satisfies an analytic equation

βn>1\beta_n>128

where βn>1\beta_n>129, leading to a zero-exclusion region and explicit norm bounds (Caalim et al., 6 May 2025). In the classical-looking case βn>1\beta_n>130 and βn>1\beta_n>131, one obtains

βn>1\beta_n>132

which is the stated analogue of Solomyak’s golden-ratio bound (Caalim et al., 6 May 2025).

These algebraic restrictions interact with the Parry-list classification of alternate bases. The list of shifted quasi-greedy expansions of βn>1\beta_n>133 is not merely symbolic data: it determines the unique alternate base, and periodicity of that data is equivalent to soficity of the associated shift (Šťovíček et al., 24 Apr 2026, Charlier et al., 2021). A plausible implication is that, in the periodic setting, symbolic regularity, algebraicity of the base, and arithmetic finiteness are three manifestations of the same underlying structure.

In the integer special case βn>1\beta_n>134 with βn>1\beta_n>135, Cantor real bases merge with Cantor series expansions in metric Diophantine approximation. For

βn>1\beta_n>136

the exact approximation set

βn>1\beta_n>137

records points whose approximation by their own partial sums has exact order βn>1\beta_n>138 (Cheng et al., 29 Jun 2026). Under

βn>1\beta_n>139

and

βn>1\beta_n>140

the paper proves

βn>1\beta_n>141

showing that generalized bases support a full exact-order dimension theory parallel to classical rational approximation (Cheng et al., 29 Jun 2026).

A second, older usage of the phrase concerns digit-restricted Cantor sets. The classical ternary Cantor set is

βn>1\beta_n>142

and more generally one studies sets such as

βn>1\beta_n>143

or

βn>1\beta_n>144

(DiMartino et al., 2014, Balderrama et al., 2017, Liu et al., 2021). In the one-base setting, βn>1\beta_n>145 defines exactly the same sets as the digit structure βn>1\beta_n>146, whereas with two generalized Cantor sets in multiplicatively independent bases the expansion defines every compact subset of βn>1\beta_n>147, so its theory is undecidable (Balderrama et al., 2017).

A third related line of work concerns orthonormal or Fourier bases on Cantor-type measures. Representations of the Cuntz algebra produce orthonormal bases on self-similar sets, including piecewise exponential bases on the middle-third Cantor set (Dutkay et al., 2012). For the middle-fourth Cantor measure βn>1\beta_n>148, there exist uncountably many discrete spectra βn>1\beta_n>149 such that βn>1\beta_n>150 and βn>1\beta_n>151 are Fourier bases for every odd integer βn>1\beta_n>152 (Deng et al., 2024). These are not numeration systems in the strict sense, but they are closely tied to base-βn>1\beta_n>153 or digit-tree structures and show that “Cantor bases” also functions as a harmonic-analytic notion on self-similar sets (Dutkay et al., 2012, Deng et al., 2024).

Taken together, these developments show that Cantor real bases are not a single isolated construction but a nexus. In numeration theory they generalize both real-base and Cantor-series expansions; in periodic form they support Parry-type combinatorics, sofic dynamics, finiteness algorithms, and algebraic constraints; in metric theory they yield exact approximation spectra; and in adjacent areas they connect to digit-restricted Cantor sets and to spectral bases on fractal measures (Charlier et al., 2021, Masáková et al., 2023, Cheng et al., 29 Jun 2026).

Topic to Video (Beta)

No one has generated a video about this topic yet.

Whiteboard

No one has generated a whiteboard explanation for this topic yet.

Follow Topic

Get notified by email when new papers are published related to Cantor Real Bases.