中文

Cantor 实数基下惰性展开的组合性质

组合数学 2022-02-02 v1 离散数学

摘要

实数基 β\beta 的惰性算法被推广至 Charlier 与作者近期引入的 Cantor 基 β=(βn)nN\boldsymbol{\beta}=(\beta_n)_{n\in \mathbb{N}} 的情形。为此,令 xβx_{\boldsymbol{\beta}} 为具有 β\boldsymbol{\beta}-展开 a0a1a2a_0a_1a_2\cdots 且每个字母 ana_n 属于 {0,,βn1}\{0,\ldots,\lceil \beta_n \rceil -1\} 的最大实数。本文研究当 xβ<+x_{\boldsymbol{\beta}}<+\infty 时定义的惰性 β\boldsymbol{\beta}-展开的组合性质。作为示例,研究了遵循 Thue-Morse 序列的 Cantor 基,并证明了给出其对应 xβx_{\boldsymbol{\beta}} 值的公式。首先,表明惰性 β\boldsymbol{\beta}-展开通过对贪婪 β\boldsymbol{\beta}-展开的数字进行“翻转”得到。其次,证明了一个类 Parry 判据,刻画了作为 (xβ1,xβ](x_{\boldsymbol{\beta}}-1,x_{\boldsymbol{\beta}}] 中某实数之惰性 β\boldsymbol{\beta}-展开的非负整数序列。此外,研究了惰性 β\boldsymbol{\beta}-移位,并在交替基(即周期 Cantor 基)的特殊情形下,证明了惰性框架中 Bertrand-Mathis 定理的类似结论:惰性 β\boldsymbol{\beta}-移位是 sofic 的,当且仅当所有 xβ(i)1x_{\boldsymbol{\beta}^{(i)}}-1 的拟惰性 β(i)\boldsymbol{\beta}^{(i)}-展开最终周期,其中 β(i)\boldsymbol{\beta}^{(i)} 为交替基 β\boldsymbol{\beta} 的第 ii 次移位。

关键词

引用

@article{arxiv.2202.00437,
  title  = {Combinatorial properties of lazy expansions in Cantor real bases},
  author = {Célia Cisternino},
  journal= {arXiv preprint arXiv:2202.00437},
  year   = {2022}
}