Cantor Real Bases
- 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 with for all and ; if is constant one recovers ordinary real-base -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 , the basic valuation map is
for sequences of nonnegative digits whenever the series converges. A -representation of a real number 0 is any sequence 1 with 2 (Charlier et al., 2021). In the periodic notation used elsewhere in the literature, the same idea is written as
3
with the understanding that, for real bases, admissibility is governed by a greediness condition rather than the elementary bound 4 familiar from integer bases (Šťovíček et al., 24 Apr 2026).
This framework interpolates between two classical theories. If 5, then
6
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 7, every 8 admits an expansion
9
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,
0
so that the system is determined by a finite period 1 (Šť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 2-expansion. For 3, it is obtained recursively by
4
and, for 5,
6
Then
7
and the resulting digit sequence is lexicographically maximal among all 8-representations of 9 (Charlier et al., 2021). An equivalent computational description says that, given 0, the next digit 1 is the largest integer such that
2
which yields the greedy 3-expansion 4 (Charlier et al., 7 Jul 2025).
The greedy condition admits a tail characterization. A sequence 5 is the greedy expansion of 6 if and only if 7 and, for every 8,
9
This yields the lexicographic maximality of greedy expansions and the strict monotonicity of the map 0 (Charlier et al., 2021).
The quasi-greedy expansion of 1 is the infinite boundary word controlling admissibility. In one formulation it is defined by
2
in the product topology, with the special case 3 (Charlier et al., 7 Jul 2025). In the recursive formulation for Cantor bases, if the greedy expansion of 4 is finite,
5
then
6
which forces an infinite representation while preserving value 7 (Charlier et al., 2021).
Admissibility is governed by a generalized Parry theorem. An infinite sequence 8 is 9-admissible if and only if for all 0,
1
where 2 is the shift (Charlier et al., 7 Jul 2025). In the equivalent formulation for greedy 3-expansions, tails must be lexicographically bounded by the quasi-greedy expansions of 4 in all shifted bases (Charlier et al., 2021). This is the direct non-stationary analogue of Parry’s criterion for classical 5-expansions.
3. Alternate bases, Parry data, and symbolic dynamics
For alternate bases of period 6, the shifted systems 7 form a finite family, and the quasi-greedy expansions of 8 in these shifts become a complete combinatorial invariant (Šťovíček et al., 24 Apr 2026). Writing
9
one obtains a list of 0 sequences satisfying the Parry condition
1
The principal classification result is that there is a one-to-one correspondence between alternate Cantor real bases of period 2 and lists of 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
4
and the associated vector-valued map 5. Injectivity of 6 on 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 8, so the Parry list determines a unique alternate base.
On the symbolic-dynamical side, Charlier–Cisternino define the 9-shift and prove the analogue of Bertrand–Mathis’ theorem: for an alternate base, the 0-shift is sofic if and only if all quasi-greedy expansions 1 are ultimately periodic (Charlier et al., 2021). The lazy theory has an exact parallel: the lazy 2-shift is sofic if and only if all quasi-lazy 3-expansions of 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 5, let 6 be the set of numbers in 7 with finite greedy 8-expansion. Property (PF) requires closure of 9 under addition inside 0, while property (F) requires closure under both addition and subtraction inside 1 (Masáková et al., 2023). Necessary conditions include:
- 2 is a Pisot or Salem number,
- each 3,
- if 4 satisfies (F), then 5 is a simple Parry alternate base, and for any non-identity embedding 6, the vector 7 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 8 is equipped with rewrites 9 preserving value and strictly increasing lexicographic order; a compatible weight function forces termination. Under an explicit diagonal monotonicity condition on the digit sequences 0,
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 2 with
3
the lazy algorithm is defined on 4 (Cisternino, 2022). Its key structural fact is the flip relation
5
where 6 replaces each digit 7 by 8 (Cisternino, 2022). The lazy admissibility criterion is the lexicographic reverse of the greedy one: 9 for membership in the lazy digit set, and 00 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 01 for infinitely many Cantor real bases supplied as input. If 02 is an algebraic integer of degree 03, 04 is a finite alphabet of Pisot numbers of degree 05, and 06, then the reachable sub-transducers 07 and 08 are finite (Charlier et al., 7 Jul 2025). As consequences, for 09-automatic or morphic base sequences 10, the expansions 11 and 12 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 13, with periodic base
14
the associated transformations
15
generate a digit sequence
16
and an expansion
17
If the expansion of a point 18 is eventually periodic and 19, then 20 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 21 22 Parry number”.
The same paper develops an analogue of Solomyak’s theorem for nontrivial Galois conjugates. Let 23, and let 24 be a nontrivial conjugate of 25 over the field generated by the remaining bases, under the stated invariance hypothesis on 26. Then 27 satisfies an analytic equation
28
where 29, leading to a zero-exclusion region and explicit norm bounds (Caalim et al., 6 May 2025). In the classical-looking case 30 and 31, one obtains
32
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 33 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.
6. Metric, geometric, and related analytic structures
In the integer special case 34 with 35, Cantor real bases merge with Cantor series expansions in metric Diophantine approximation. For
36
the exact approximation set
37
records points whose approximation by their own partial sums has exact order 38 (Cheng et al., 29 Jun 2026). Under
39
and
40
the paper proves
41
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
42
and more generally one studies sets such as
43
or
44
(DiMartino et al., 2014, Balderrama et al., 2017, Liu et al., 2021). In the one-base setting, 45 defines exactly the same sets as the digit structure 46, whereas with two generalized Cantor sets in multiplicatively independent bases the expansion defines every compact subset of 47, 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 48, there exist uncountably many discrete spectra 49 such that 50 and 51 are Fourier bases for every odd integer 52 (Deng et al., 2024). These are not numeration systems in the strict sense, but they are closely tied to base-53 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).