Computing Expansions in Infinitely Many Cantor Real Bases via a Single Transducer
Fuente:
arXiv
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866908437623865344 |
|---|---|
| author | Charlier, Émilie Popoli, Pierre Rigo, Michel |
| author_facet | Charlier, Émilie Popoli, Pierre Rigo, Michel |
| contents | Representing real numbers using convenient numeration systems (integer bases, $β$-numeration, Cantor bases, etc.) has been a longstanding mathematical challenge. This paper focuses on Cantor real bases and, specifically, on automatic Cantor real bases and the properties of expansions of real numbers in this setting. We develop a new approach where a single transducer associated with a fixed real number $r$, computes the $\mathbf{B}$-expansion of $r$ but for an infinite family of Cantor real bases $\mathbf{B}$ given as input. This point of view contrasts with traditional computational models for which the numeration system is fixed. Under some assumptions on the finitely many Pisot numbers occurring in the Cantor real base, we show that only a finite part of the transducer is visited. We obtain fundamental results on the structure of this transducer and on decidability problems about these expansions, proving that for certain classes of Cantor real bases, key combinatorial properties such as greediness of the expansion or periodicity can be decided algorithmically. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2507_04848 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Computing Expansions in Infinitely Many Cantor Real Bases via a Single Transducer Charlier, Émilie Popoli, Pierre Rigo, Michel Number Theory Discrete Mathematics Combinatorics 11A63, 11K16, 11B85, 68Q45, 68R15 Representing real numbers using convenient numeration systems (integer bases, $β$-numeration, Cantor bases, etc.) has been a longstanding mathematical challenge. This paper focuses on Cantor real bases and, specifically, on automatic Cantor real bases and the properties of expansions of real numbers in this setting. We develop a new approach where a single transducer associated with a fixed real number $r$, computes the $\mathbf{B}$-expansion of $r$ but for an infinite family of Cantor real bases $\mathbf{B}$ given as input. This point of view contrasts with traditional computational models for which the numeration system is fixed. Under some assumptions on the finitely many Pisot numbers occurring in the Cantor real base, we show that only a finite part of the transducer is visited. We obtain fundamental results on the structure of this transducer and on decidability problems about these expansions, proving that for certain classes of Cantor real bases, key combinatorial properties such as greediness of the expansion or periodicity can be decided algorithmically. |
| title | Computing Expansions in Infinitely Many Cantor Real Bases via a Single Transducer |
| topic | Number Theory Discrete Mathematics Combinatorics 11A63, 11K16, 11B85, 68Q45, 68R15 |
| url | https://arxiv.org/abs/2507.04848 |