Papers
Topics
Authors
Recent
Search
2000 character limit reached

Automatic Cantor Real Bases

Updated 6 July 2026
  • 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 β=(βn)nN\boldsymbol{\beta}=(\beta_n)_{n\in\mathbb N} with nNβn=+\prod_{n\in\mathbb N}\beta_n=+\infty yields expansions of the form

x=nNani=0nβi,x=\sum_{n\in\mathbb N}\frac{a_n}{\prod_{i=0}^n \beta_i},

while in the bi-infinite setting a base B=(βn)nZB=(\beta_n)_{n\in\mathbb Z} 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 SS-adic codings of BB-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 >1>1 satisfying a divergence condition that guarantees well-defined positional expansions. For x[0,1)x\in[0,1), the greedy β\boldsymbol{\beta}-expansion is obtained by the recursion

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

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

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

This process converges because β=(βn)nN\boldsymbol{\beta}=(\beta_n)_{n\in\mathbb N}3, and the resulting digit sequence is lexicographically maximal among all representations of the same number (Charlier et al., 2021).

The constant-base case β=(βn)nN\boldsymbol{\beta}=(\beta_n)_{n\in\mathbb N}4 recovers classical Rényi β=(βn)nN\boldsymbol{\beta}=(\beta_n)_{n\in\mathbb N}5-numeration, whereas integer-valued sequences recover classical Cantor series. Periodic Cantor real bases, called alternate bases, satisfy β=(βn)nN\boldsymbol{\beta}=(\beta_n)_{n\in\mathbb N}6 for some period β=(βn)nN\boldsymbol{\beta}=(\beta_n)_{n\in\mathbb N}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 β=(βn)nN\boldsymbol{\beta}=(\beta_n)_{n\in\mathbb N}8 to all non-negative reals. For a two-way real Cantor base β=(βn)nN\boldsymbol{\beta}=(\beta_n)_{n\in\mathbb N}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 nNβn=+\prod_{n\in\mathbb N}\beta_n=+\infty0 generalizes the usual nNβn=+\prod_{n\in\mathbb N}\beta_n=+\infty1-expansion. In this setting, the analogue of the integers is the set

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

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 nNβn=+\prod_{n\in\mathbb N}\beta_n=+\infty3 in all shifts of the base. If nNβn=+\prod_{n\in\mathbb N}\beta_n=+\infty4, then the generalized Parry theorem states that an infinite word nNβn=+\prod_{n\in\mathbb N}\beta_n=+\infty5 belongs to the language nNβn=+\prod_{n\in\mathbb N}\beta_n=+\infty6 of greedy expansions of numbers in nNβn=+\prod_{n\in\mathbb N}\beta_n=+\infty7 if and only if

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

Accordingly, the nNβn=+\prod_{n\in\mathbb N}\beta_n=+\infty9-shift

x=nNani=0nβi,x=\sum_{n\in\mathbb N}\frac{a_n}{\prod_{i=0}^n \beta_i},0

is characterized by the weak inequalities

x=nNani=0nβi,x=\sum_{n\in\mathbb N}\frac{a_n}{\prod_{i=0}^n \beta_i},1

(Charlier et al., 2021).

For alternate bases of period x=nNani=0nβi,x=\sum_{n\in\mathbb N}\frac{a_n}{\prod_{i=0}^n \beta_i},2, the decisive finite-state criterion is ultimate periodicity of the x=nNani=0nβi,x=\sum_{n\in\mathbb N}\frac{a_n}{\prod_{i=0}^n \beta_i},3 shifted boundary words. The x=nNani=0nβi,x=\sum_{n\in\mathbb N}\frac{a_n}{\prod_{i=0}^n \beta_i},4-shift is sofic if and only if x=nNani=0nβi,x=\sum_{n\in\mathbb N}\frac{a_n}{\prod_{i=0}^n \beta_i},5 is ultimately periodic for every x=nNani=0nβi,x=\sum_{n\in\mathbb N}\frac{a_n}{\prod_{i=0}^n \beta_i},6. This is the periodic-base analogue of the classical Bertrand-Mathis criterion for ordinary x=nNani=0nβi,x=\sum_{n\in\mathbb N}\frac{a_n}{\prod_{i=0}^n \beta_i},7-shifts, and the proof is constructive: when the quasi-greedy expansions are ultimately periodic, a finite automaton x=nNani=0nβi,x=\sum_{n\in\mathbb N}\frac{a_n}{\prod_{i=0}^n \beta_i},8 is built that accepts the factor language x=nNani=0nβi,x=\sum_{n\in\mathbb N}\frac{a_n}{\prod_{i=0}^n \beta_i},9 (Charlier et al., 2021).

The lazy theory is parallel rather than independent. When

B=(βn)nZB=(\beta_n)_{n\in\mathbb Z}0

is finite, lazy expansions exist on B=(βn)nZB=(\beta_n)_{n\in\mathbb Z}1. They are obtained from greedy expansions by the digitwise complement map

B=(βn)nZB=(\beta_n)_{n\in\mathbb Z}2

which satisfies

B=(βn)nZB=(\beta_n)_{n\in\mathbb Z}3

The lazy B=(βn)nZB=(\beta_n)_{n\in\mathbb Z}4-shift is sofic if and only if all quasi-lazy B=(βn)nZB=(\beta_n)_{n\in\mathbb Z}5-expansions of B=(βn)nZB=(\beta_n)_{n\in\mathbb Z}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 B=(βn)nZB=(\beta_n)_{n\in\mathbb Z}7-shift is sofic all shifted quasi-greedy expansions of B=(βn)nZB=(\beta_n)_{n\in\mathbb Z}8 are ultimately periodic (Charlier et al., 2021)
Lazy B=(βn)nZB=(\beta_n)_{n\in\mathbb Z}9-shift is sofic all shifted quasi-lazy expansions of SS0 are ultimately periodic (Cisternino, 2022)
Finite gap alphabet for SS1-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. SS2-integers, gap codings, and substitutive structure

For the bi-infinite system, the analogue of the SS3-integers is the discrete set SS4 with SS5, SS6, and SS7. If SS8 and SS9 are consecutive BB0-integers and BB1 is the largest index at which their expansions differ, then

BB2

so the set of possible gaps is encoded by the indices BB3 rather than directly by their real values (Charlier et al., 2023).

The associated coding word is

BB4

In general, BB5 is over a countably infinite alphabet. The shift on bases,

BB6

induces substitutions

BB7

and Proposition 3.5 gives the recursive identity

BB8

Iterating along the orbit of BB9 under >1>10 yields

>1>11

so the infinite sequence coding the gaps between consecutive >1>12-integers is >1>13-adic (Charlier et al., 2023).

The periodic case is substantially more rigid. An alternate base >1>14 is Parry if, for every >1>15, the sequence >1>16 is eventually periodic. Proposition 4.2 proves that the set of distances between consecutive >1>17-integers is finite if and only if >1>18 is Parry. In that case, the infinite-alphabet coding >1>19 can be collapsed to a finite-alphabet word x[0,1)x\in[0,1)0, and Theorem 4.4 shows that

x[0,1)x\in[0,1)1

where the composition is primitive. Thus, in the Parry alternate case, the gap structure is not merely x[0,1)x\in[0,1)2-adic; it is a fixed point of a primitive substitution obtained by composing the x[0,1)x\in[0,1)3 substitutions along one period (Charlier et al., 2023).

This substitutive description generalizes the classical situation for constant x[0,1)x\in[0,1)4, where Fabre and Burdík et al. associated primitive substitutions to x[0,1)x\in[0,1)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 x[0,1)x\in[0,1)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 x[0,1)x\in[0,1)7, the set

x[0,1)x\in[0,1)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 x[0,1)x\in[0,1)9, and finiteness property (F), which adds the corresponding subtraction closure (Masáková et al., 2023).

The arithmetic constraints are strong. If β\boldsymbol{\beta}0 has (PF), then

β\boldsymbol{\beta}1

is a Pisot or Salem number and each β\boldsymbol{\beta}2. If β\boldsymbol{\beta}3 has (F), then β\boldsymbol{\beta}4 must be a simple Parry alternate base, meaning each expansion β\boldsymbol{\beta}5 is finite, and every non-identity embedding β\boldsymbol{\beta}6 yields a vector β\boldsymbol{\beta}7 that is not positive (Masáková et al., 2023).

The constructive sufficient criterion is the monotonicity chain

β\boldsymbol{\beta}8

If this holds for every β\boldsymbol{\beta}9, then β=(βn)nN\boldsymbol{\beta}=(\beta_n)_{n\in\mathbb N}00 is Parry, β=(βn)nN\boldsymbol{\beta}=(\beta_n)_{n\in\mathbb N}01 has (PF), and if β=(βn)nN\boldsymbol{\beta}=(\beta_n)_{n\in\mathbb N}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 β=(βn)nN\boldsymbol{\beta}=(\beta_n)_{n\in\mathbb N}03, and non-admissible strings contain bad patterns from a set β=(βn)nN\boldsymbol{\beta}=(\beta_n)_{n\in\mathbb N}04. Each β=(βn)nN\boldsymbol{\beta}=(\beta_n)_{n\in\mathbb N}05 can be rewritten into a lexicographically larger finite string β=(βn)nN\boldsymbol{\beta}=(\beta_n)_{n\in\mathbb N}06 with the same value: β=(βn)nN\boldsymbol{\beta}=(\beta_n)_{n\in\mathbb N}07 Repeated rewriting normalizes digitwise sums β=(βn)nN\boldsymbol{\beta}=(\beta_n)_{n\in\mathbb N}08 to the greedy expansion β=(βn)nN\boldsymbol{\beta}=(\beta_n)_{n\in\mathbb N}09, thereby providing a constructive addition algorithm for alternate bases (Masáková et al., 2023).

Termination is ensured by a weight function

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

with positive integer weights satisfying periodic invariance β=(βn)nN\boldsymbol{\beta}=(\beta_n)_{n\in\mathbb N}11 and monotonicity under rewriting β=(βn)nN\boldsymbol{\beta}=(\beta_n)_{n\in\mathbb N}12 for all β=(βn)nN\boldsymbol{\beta}=(\beta_n)_{n\in\mathbb N}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 β=(βn)nN\boldsymbol{\beta}=(\beta_n)_{n\in\mathbb N}14 already forces the same algebraic conclusion that had previously been known under a stronger assumption involving all shifts: β=(βn)nN\boldsymbol{\beta}=(\beta_n)_{n\in\mathbb N}15 For pure periodicity, Property (PP) requires that every rational in some interval β=(βn)nN\boldsymbol{\beta}=(\beta_n)_{n\in\mathbb N}16 have a purely periodic β=(βn)nN\boldsymbol{\beta}=(\beta_n)_{n\in\mathbb N}17-expansion. If β=(βn)nN\boldsymbol{\beta}=(\beta_n)_{n\in\mathbb N}18 has (PP), then β=(βn)nN\boldsymbol{\beta}=(\beta_n)_{n\in\mathbb N}19 is a Pisot or Salem unit, each β=(βn)nN\boldsymbol{\beta}=(\beta_n)_{n\in\mathbb N}20, and the same positivity obstruction under nontrivial embeddings appears. Conversely, if β=(βn)nN\boldsymbol{\beta}=(\beta_n)_{n\in\mathbb N}21 has Property (F) and β=(βn)nN\boldsymbol{\beta}=(\beta_n)_{n\in\mathbb N}22 is a Pisot unit, then every shift β=(βn)nN\boldsymbol{\beta}=(\beta_n)_{n\in\mathbb N}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 β=(βn)nN\boldsymbol{\beta}=(\beta_n)_{n\in\mathbb N}24 and allows the Cantor real base β=(βn)nN\boldsymbol{\beta}=(\beta_n)_{n\in\mathbb N}25 to vary. For a finite alphabet β=(βn)nN\boldsymbol{\beta}=(\beta_n)_{n\in\mathbb N}26, the greedy transducer β=(βn)nN\boldsymbol{\beta}=(\beta_n)_{n\in\mathbb N}27 has state set β=(βn)nN\boldsymbol{\beta}=(\beta_n)_{n\in\mathbb N}28, input alphabet β=(βn)nN\boldsymbol{\beta}=(\beta_n)_{n\in\mathbb N}29, output alphabet β=(βn)nN\boldsymbol{\beta}=(\beta_n)_{n\in\mathbb N}30, and transitions

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

where β=(βn)nN\boldsymbol{\beta}=(\beta_n)_{n\in\mathbb N}32. Reading an input base sequence β=(βn)nN\boldsymbol{\beta}=(\beta_n)_{n\in\mathbb N}33 from state β=(βn)nN\boldsymbol{\beta}=(\beta_n)_{n\in\mathbb N}34 outputs exactly the greedy expansion β=(βn)nN\boldsymbol{\beta}=(\beta_n)_{n\in\mathbb N}35. A quasi-greedy transducer β=(βn)nN\boldsymbol{\beta}=(\beta_n)_{n\in\mathbb N}36 is defined analogously using β=(βn)nN\boldsymbol{\beta}=(\beta_n)_{n\in\mathbb N}37 and outputs β=(βn)nN\boldsymbol{\beta}=(\beta_n)_{n\in\mathbb N}38 (Charlier et al., 7 Jul 2025).

The main finiteness theorem states that if β=(βn)nN\boldsymbol{\beta}=(\beta_n)_{n\in\mathbb N}39 is an algebraic integer of degree β=(βn)nN\boldsymbol{\beta}=(\beta_n)_{n\in\mathbb N}40, β=(βn)nN\boldsymbol{\beta}=(\beta_n)_{n\in\mathbb N}41 is a finite alphabet of Pisot numbers of degree β=(βn)nN\boldsymbol{\beta}=(\beta_n)_{n\in\mathbb N}42 all lying in β=(βn)nN\boldsymbol{\beta}=(\beta_n)_{n\in\mathbb N}43, and

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

then the reachable subtransducers β=(βn)nN\boldsymbol{\beta}=(\beta_n)_{n\in\mathbb N}45 and β=(βn)nN\boldsymbol{\beta}=(\beta_n)_{n\in\mathbb N}46 are finite. The proof represents reachable states by polynomials in β=(βn)nN\boldsymbol{\beta}=(\beta_n)_{n\in\mathbb N}47, controls all Galois conjugates using the Pisot property, and concludes finiteness from the lattice structure of β=(βn)nN\boldsymbol{\beta}=(\beta_n)_{n\in\mathbb N}48 (Charlier et al., 7 Jul 2025).

This uniform finite-state model has direct automatic and morphic consequences. If β=(βn)nN\boldsymbol{\beta}=(\beta_n)_{n\in\mathbb N}49 consists of positive powers of a Pisot number β=(βn)nN\boldsymbol{\beta}=(\beta_n)_{n\in\mathbb N}50, the same finiteness conclusion holds. If β=(βn)nN\boldsymbol{\beta}=(\beta_n)_{n\in\mathbb N}51 is β=(βn)nN\boldsymbol{\beta}=(\beta_n)_{n\in\mathbb N}52-automatic or morphic, then for β=(βn)nN\boldsymbol{\beta}=(\beta_n)_{n\in\mathbb N}53, both β=(βn)nN\boldsymbol{\beta}=(\beta_n)_{n\in\mathbb N}54 and β=(βn)nN\boldsymbol{\beta}=(\beta_n)_{n\in\mathbb N}55 are also β=(βn)nN\boldsymbol{\beta}=(\beta_n)_{n\in\mathbb N}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 β=(βn)nN\boldsymbol{\beta}=(\beta_n)_{n\in\mathbb N}57 for which β=(βn)nN\boldsymbol{\beta}=(\beta_n)_{n\in\mathbb N}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

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

time, where β=(βn)nN\boldsymbol{\beta}=(\beta_n)_{n\in\mathbb N}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 β=(βn)nN\boldsymbol{\beta}=(\beta_n)_{n\in\mathbb N}61 is β=(βn)nN\boldsymbol{\beta}=(\beta_n)_{n\in\mathbb N}62-automatic and the predicates

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

are first-order definable in β=(βn)nN\boldsymbol{\beta}=(\beta_n)_{n\in\mathbb N}64, then it is decidable whether a given β=(βn)nN\boldsymbol{\beta}=(\beta_n)_{n\in\mathbb N}65-automatic sequence is β=(βn)nN\boldsymbol{\beta}=(\beta_n)_{n\in\mathbb N}66-admissible. More generally, admissibility is decidable when each shift boundary word has the form

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

for a finite language β=(βn)nN\boldsymbol{\beta}=(\beta_n)_{n\in\mathbb N}68, with β=(βn)nN\boldsymbol{\beta}=(\beta_n)_{n\in\mathbb N}69 and β=(βn)nN\boldsymbol{\beta}=(\beta_n)_{n\in\mathbb N}70 β=(βn)nN\boldsymbol{\beta}=(\beta_n)_{n\in\mathbb N}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 β=(βn)nN\boldsymbol{\beta}=(\beta_n)_{n\in\mathbb N}72. If β=(βn)nN\boldsymbol{\beta}=(\beta_n)_{n\in\mathbb N}73 is an alternate base and the expansion β=(βn)nN\boldsymbol{\beta}=(\beta_n)_{n\in\mathbb N}74 or β=(βn)nN\boldsymbol{\beta}=(\beta_n)_{n\in\mathbb N}75 of a suitable β=(βn)nN\boldsymbol{\beta}=(\beta_n)_{n\in\mathbb N}76 is eventually periodic, with

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

and β=(βn)nN\boldsymbol{\beta}=(\beta_n)_{n\in\mathbb N}78, then β=(βn)nN\boldsymbol{\beta}=(\beta_n)_{n\in\mathbb N}79 is algebraic over β=(βn)nN\boldsymbol{\beta}=(\beta_n)_{n\in\mathbb N}80. Moreover, if β=(βn)nN\boldsymbol{\beta}=(\beta_n)_{n\in\mathbb N}81 is a nontrivial conjugate of β=(βn)nN\boldsymbol{\beta}=(\beta_n)_{n\in\mathbb N}82 over that field and

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

is fixed by the conjugation, then

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

where β=(βn)nN\boldsymbol{\beta}=(\beta_n)_{n\in\mathbb N}85 and β=(βn)nN\boldsymbol{\beta}=(\beta_n)_{n\in\mathbb N}86 is the minimal-modulus real solution of an explicit equation. In the special case β=(βn)nN\boldsymbol{\beta}=(\beta_n)_{n\in\mathbb N}87 and β=(βn)nN\boldsymbol{\beta}=(\beta_n)_{n\in\mathbb N}88, one obtains

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

hence

β=(βn)nN\boldsymbol{\beta}=(\beta_n)_{n\in\mathbb N}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 β=(βn)nN\boldsymbol{\beta}=(\beta_n)_{n\in\mathbb N}91, let

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

and impose the Parry condition

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

Every alternate real base of period β=(βn)nN\boldsymbol{\beta}=(\beta_n)_{n\in\mathbb N}94 yields such a β=(βn)nN\boldsymbol{\beta}=(\beta_n)_{n\in\mathbb N}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 β=(βn)nN\boldsymbol{\beta}=(\beta_n)_{n\in\mathbb N}96 built from alternate power series, and injectivity of β=(βn)nN\boldsymbol{\beta}=(\beta_n)_{n\in\mathbb N}97 implies uniqueness of the alternate base corresponding to a Parry-admissible β=(βn)nN\boldsymbol{\beta}=(\beta_n)_{n\in\mathbb N}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 β=(βn)nN\boldsymbol{\beta}=(\beta_n)_{n\in\mathbb N}99 and nNβn=+\prod_{n\in\mathbb N}\beta_n=+\infty00-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 nNβn=+\prod_{n\in\mathbb N}\beta_n=+\infty01-integers and gap sequences are nNβn=+\prod_{n\in\mathbb N}\beta_n=+\infty02-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).

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 Automatic Cantor Real Bases.