Automatic Cantor Real Bases
- Automatic Cantor real bases are variable-base numeration systems defined by sequences of real numbers >1 that yield unique greedy expansions.
- They employ finite-state methods such as sofic shifts, transducer computations, and substitution dynamics to link symbolic representations with arithmetic properties.
- The framework supports gap coding in B-integers, decision procedures for admissibility, and reveals strong algebraic rigidity in alternate numeral systems.
Searching arXiv for recent and relevant papers on Cantor real bases, alternate bases, automaticity, substitutions, and transducers. Automatic Cantor real bases arise in the study of Cantor real numeration systems, where the base is a sequence of real numbers greater than $1$ rather than a single radix. In the one-sided setting, a Cantor real base with yields expansions of the form
while in the bi-infinite setting a base with divergence of the forward and backward products provides positional representations of all non-negative real numbers (Charlier et al., 2021, Charlier et al., 2023). In this literature, “automaticity” is not a single formal notion. It is studied through sofic shift spaces defined by quasi-greedy boundary words, through substitutive and -adic codings of -integers and their gaps, and through transducers that compute expansions uniformly across infinite families of bases (Charlier et al., 2021, Charlier et al., 2023, Charlier et al., 7 Jul 2025).
1. Foundational numeration framework
A Cantor real base is a sequence of real numbers satisfying a divergence condition that guarantees well-defined positional expansions. For , the greedy -expansion is obtained by the recursion
0
and, for 1,
2
This process converges because 3, and the resulting digit sequence is lexicographically maximal among all representations of the same number (Charlier et al., 2021).
The constant-base case 4 recovers classical Rényi 5-numeration, whereas integer-valued sequences recover classical Cantor series. Periodic Cantor real bases, called alternate bases, satisfy 6 for some period 7. They form the main setting in which finite-state and substitutive phenomena become explicit, because periodicity couples the local digit constraints to a finite family of shifted boundary expansions (Charlier et al., 2021).
The bi-infinite theory extends the numeration system from 8 to all non-negative reals. For a two-way real Cantor base 9, a digit sequence with a left tail of zeros has a positional value obtained from positive- and negative-index contributions, and the greedy representation 0 generalizes the usual 1-expansion. In this setting, the analogue of the integers is the set
2
whose combinatorics drives much of the symbolic theory (Charlier et al., 2023).
2. Admissibility, boundary expansions, and sofic structure
The central symbolic object for greedy expansions is the family of quasi-greedy expansions of 3 in all shifts of the base. If 4, then the generalized Parry theorem states that an infinite word 5 belongs to the language 6 of greedy expansions of numbers in 7 if and only if
8
Accordingly, the 9-shift
0
is characterized by the weak inequalities
1
For alternate bases of period 2, the decisive finite-state criterion is ultimate periodicity of the 3 shifted boundary words. The 4-shift is sofic if and only if 5 is ultimately periodic for every 6. This is the periodic-base analogue of the classical Bertrand-Mathis criterion for ordinary 7-shifts, and the proof is constructive: when the quasi-greedy expansions are ultimately periodic, a finite automaton 8 is built that accepts the factor language 9 (Charlier et al., 2021).
The lazy theory is parallel rather than independent. When
0
is finite, lazy expansions exist on 1. They are obtained from greedy expansions by the digitwise complement map
2
which satisfies
3
The lazy 4-shift is sofic if and only if all quasi-lazy 5-expansions of 6 are ultimately periodic, giving a lazy Bertrand-Mathis theorem in the alternate-base setting (Cisternino, 2022).
The main notions of finite-state structure therefore organize around boundary words rather than around a single fixed automaton.
| Structure | Criterion | Source |
|---|---|---|
| Greedy 7-shift is sofic | all shifted quasi-greedy expansions of 8 are ultimately periodic | (Charlier et al., 2021) |
| Lazy 9-shift is sofic | all shifted quasi-lazy expansions of 0 are ultimately periodic | (Cisternino, 2022) |
| Finite gap alphabet for 1-integers | the alternate base is Parry | (Charlier et al., 2023) |
A common misconception is to identify all of these phenomena with automaticity in the narrow Cobham sense. The papers instead treat a broader finite-state and symbolic-dynamical regime: automata recognize factor languages, boundary words control admissibility, and periodicity of those boundary words is the mechanism that produces soficity (Charlier et al., 2021).
3. 2-integers, gap codings, and substitutive structure
For the bi-infinite system, the analogue of the 3-integers is the discrete set 4 with 5, 6, and 7. If 8 and 9 are consecutive 0-integers and 1 is the largest index at which their expansions differ, then
2
so the set of possible gaps is encoded by the indices 3 rather than directly by their real values (Charlier et al., 2023).
The associated coding word is
4
In general, 5 is over a countably infinite alphabet. The shift on bases,
6
induces substitutions
7
and Proposition 3.5 gives the recursive identity
8
Iterating along the orbit of 9 under 0 yields
1
so the infinite sequence coding the gaps between consecutive 2-integers is 3-adic (Charlier et al., 2023).
The periodic case is substantially more rigid. An alternate base 4 is Parry if, for every 5, the sequence 6 is eventually periodic. Proposition 4.2 proves that the set of distances between consecutive 7-integers is finite if and only if 8 is Parry. In that case, the infinite-alphabet coding 9 can be collapsed to a finite-alphabet word 0, and Theorem 4.4 shows that
1
where the composition is primitive. Thus, in the Parry alternate case, the gap structure is not merely 2-adic; it is a fixed point of a primitive substitution obtained by composing the 3 substitutions along one period (Charlier et al., 2023).
This substitutive description generalizes the classical situation for constant 4, where Fabre and Burdík et al. associated primitive substitutions to 5-integers for Parry numbers. In the variable-base setting, the distinction between arbitrary Cantor bases and periodic Parry alternate bases is exactly the distinction between general 6-adicity and primitive finite-alphabet substitution dynamics (Charlier et al., 2023).
4. Arithmetic finiteness, rewriting systems, and normalization
A second axis of automatic behavior concerns arithmetic closure of finite expansions. For an alternate base 7, the set
8
consists of numbers whose greedy expansion has finite support. Two closure properties are studied: positive finiteness (PF), which requires closure under addition when the result remains in 9, and finiteness property (F), which adds the corresponding subtraction closure (Masáková et al., 2023).
The arithmetic constraints are strong. If 0 has (PF), then
1
is a Pisot or Salem number and each 2. If 3 has (F), then 4 must be a simple Parry alternate base, meaning each expansion 5 is finite, and every non-identity embedding 6 yields a vector 7 that is not positive (Masáková et al., 2023).
The constructive sufficient criterion is the monotonicity chain
8
If this holds for every 9, then 00 is Parry, 01 has (PF), and if 02 is also simple Parry then it has (F). The proof is based on rewriting rules for finite digit strings. A finite string is admissible if each suffix is lexicographically smaller than the shifted expansion of 03, and non-admissible strings contain bad patterns from a set 04. Each 05 can be rewritten into a lexicographically larger finite string 06 with the same value: 07 Repeated rewriting normalizes digitwise sums 08 to the greedy expansion 09, thereby providing a constructive addition algorithm for alternate bases (Masáková et al., 2023).
Termination is ensured by a weight function
10
with positive integer weights satisfying periodic invariance 11 and monotonicity under rewriting 12 for all 13. Since rewriting strictly increases lexicographic order without increasing weight, infinite rewriting is impossible (Masáková et al., 2023).
These arithmetic results interact with periodicity in a precise way. For alternate bases, eventual periodicity of all rational numbers in 14 already forces the same algebraic conclusion that had previously been known under a stronger assumption involving all shifts: 15 For pure periodicity, Property (PP) requires that every rational in some interval 16 have a purely periodic 17-expansion. If 18 has (PP), then 19 is a Pisot or Salem unit, each 20, and the same positivity obstruction under nontrivial embeddings appears. Conversely, if 21 has Property (F) and 22 is a Pisot unit, then every shift 23 has Property (PP) (Masáková et al., 2024).
5. Single-transducer computation and decision procedures
A distinct and explicitly automata-theoretic viewpoint appears in the transducer model for variable bases. Instead of fixing a numeration system and varying the represented number, one fixes a real number 24 and allows the Cantor real base 25 to vary. For a finite alphabet 26, the greedy transducer 27 has state set 28, input alphabet 29, output alphabet 30, and transitions
31
where 32. Reading an input base sequence 33 from state 34 outputs exactly the greedy expansion 35. A quasi-greedy transducer 36 is defined analogously using 37 and outputs 38 (Charlier et al., 7 Jul 2025).
The main finiteness theorem states that if 39 is an algebraic integer of degree 40, 41 is a finite alphabet of Pisot numbers of degree 42 all lying in 43, and
44
then the reachable subtransducers 45 and 46 are finite. The proof represents reachable states by polynomials in 47, controls all Galois conjugates using the Pisot property, and concludes finiteness from the lattice structure of 48 (Charlier et al., 7 Jul 2025).
This uniform finite-state model has direct automatic and morphic consequences. If 49 consists of positive powers of a Pisot number 50, the same finiteness conclusion holds. If 51 is 52-automatic or morphic, then for 53, both 54 and 55 are also 56-automatic or morphic, respectively (Charlier et al., 7 Jul 2025).
Periodicity is characterized graph-theoretically by the 2-walk property. Under the same algebraic hypotheses, the bases 57 for which 58 is finite or ultimately periodic are exactly the ultimately alternate bases if and only if the corresponding transducer has no two distinct closed walks from the same state with distinct inputs and identical output. The paper gives a decision procedure for this obstruction in
59
time, where 60 is the finite state set of the reachable transducer (Charlier et al., 7 Jul 2025).
The same framework yields admissibility decision procedures for automatic bases. If 61 is 62-automatic and the predicates
63
are first-order definable in 64, then it is decidable whether a given 65-automatic sequence is 66-admissible. More generally, admissibility is decidable when each shift boundary word has the form
67
for a finite language 68, with 69 and 70 71-definable (Charlier et al., 7 Jul 2025).
6. Algebraic rigidity, Parry data, and classification of alternate bases
The automatic and substitutive theories of alternate bases are accompanied by strong algebraic rigidity. One form appears in the Solomyak-type results for periodic Cantor real expansions on 72. If 73 is an alternate base and the expansion 74 or 75 of a suitable 76 is eventually periodic, with
77
and 78, then 79 is algebraic over 80. Moreover, if 81 is a nontrivial conjugate of 82 over that field and
83
is fixed by the conjugation, then
84
where 85 and 86 is the minimal-modulus real solution of an explicit equation. In the special case 87 and 88, one obtains
89
hence
90
This extends the classical conjugate bound from one real base to periodic Cantor real bases (Caalim et al., 6 May 2025).
A second form of rigidity concerns the inverse problem: whether a finite collection of quasi-greedy expansion sequences determines the alternate base. For a period 91, let
92
and impose the Parry condition
93
Every alternate real base of period 94 yields such a 95-tuple of sequences. The open problem was whether the converse base is unique. The solution uses matrices with cyclically monotone rows: if every diagonal element is strictly larger than all other elements in its row, then the matrix is regular. This regularity yields injectivity of a map 96 built from alternate power series, and injectivity of 97 implies uniqueness of the alternate base corresponding to a Parry-admissible 98-tuple (Šťovíček et al., 24 Apr 2026).
The outcome is a full one-to-one correspondence between periodic alternate Cantor real bases of period 99 and 00-tuples of nonnegative integer sequences satisfying the Parry condition. Existence had been proved earlier, and uniqueness now holds in full generality. A plausible implication is that, in the periodic setting, the boundary data governing soficity, substitution dynamics, and admissibility are not merely descriptive invariants; they determine the base itself (Šťovíček et al., 24 Apr 2026).
Taken together, these developments show that automatic Cantor real bases are best understood as a convergence of three theories. The first is symbolic-dynamical, where admissibility is controlled by quasi-greedy or quasi-lazy boundary words and finite automata appear through soficity. The second is substitutive, where 01-integers and gap sequences are 02-adic in general and primitive-substitutive in the Parry alternate case. The third is automata-theoretic in the stronger computational sense, where a single finite reachable transducer can compute expansions of a fixed number across infinitely many bases under Pisot hypotheses. The algebraic theorems on periodicity, conjugates, and uniqueness show that these finite-state descriptions are coupled to strong arithmetic constraints rather than being purely combinatorial (Charlier et al., 2021, Charlier et al., 2023, Charlier et al., 7 Jul 2025, Masáková et al., 2024, Caalim et al., 6 May 2025, Šťovíček et al., 24 Apr 2026).