中文

通过单一转换器计算无穷多个康托尔实数基中的展开式

数论 2025-07-08 v1 离散数学 组合数学

摘要

使用便捷的记数系统(整数基、β\beta-记数法、康托尔基等)表示实数一直是一个长期的数学挑战。本文聚焦于康托尔实数基,特别是自动康托尔实数基以及在此背景下实数展开式的性质。我们开发了一种新方法,其中与固定实数rr相关联的单个转换器,可以为作为输入给出的无穷多个康托尔实数基族B\mathbf{B}计算rrB\mathbf{B}-展开式。这种观点与记数系统固定的传统计算模型形成对比。在康托尔实数基中出现的有限个Pisot数满足某些假设的条件下,我们表明仅访问了转换器的有限部分。我们获得了关于该转换器结构以及关于这些展开式的可判定性问题的基本结果,证明对于某些类别的康托尔实数基,关键的组合性质(如展开式的贪婪性或周期性)可以通过算法判定。

关键词

引用

@article{arxiv.2507.04848,
  title  = {Computing Expansions in Infinitely Many Cantor Real Bases via a Single Transducer},
  author = {Émilie Charlier and Pierre Popoli and Michel Rigo},
  journal= {arXiv preprint arXiv:2507.04848},
  year   = {2025}
}

备注

36 pages, 10 figures. Comments are welcome