English

Combinatorial properties of lazy expansions in Cantor real bases

Combinatorics 2022-02-02 v1 Discrete Mathematics

Abstract

The lazy algorithm for a real base β\beta is generalized to the setting of Cantor bases β=(βn)nN\boldsymbol{\beta}=(\beta_n)_{n\in \mathbb{N}} introduced recently by Charlier and the author. To do so, let xβx_{\boldsymbol{\beta}} be the greatest real number that has a β\boldsymbol{\beta}-representation a0a1a2a_0a_1a_2\cdots such that each letter ana_n belongs to {0,,βn1}\{0,\ldots,\lceil \beta_n \rceil -1\}. This paper is concerned with the combinatorial properties of the lazy β\boldsymbol{\beta}-expansions, which are defined when xβ<+x_{\boldsymbol{\beta}}<+\infty. As an illustration, Cantor bases following the Thue-Morse sequence are studied and a formula giving their corresponding value of xβx_{\boldsymbol{\beta}} is proved. First, it is shown that the lazy β\boldsymbol{\beta}-expansions are obtained by "flipping" the digits of the greedy β\boldsymbol{\beta}-expansions. Next, a Parry-like criterion characterizing the sequences of non-negative integers that are the lazy β\boldsymbol{\beta}-expansions of some real number in (xβ1,xβ](x_{\boldsymbol{\beta}}-1,x_{\boldsymbol{\beta}}] is proved. Moreover, the lazy β\boldsymbol{\beta}-shift is studied and in the particular case of alternate bases, that is the periodic Cantor bases, an analogue of Bertrand-Mathis' theorem in the lazy framework is proved: the lazy β\boldsymbol{\beta}-shift is sofic if and only if all quasi-lazy β(i)\boldsymbol{\beta}^{(i)}-expansions of xβ(i)1x_{\boldsymbol{\beta}^{(i)}}-1 are ultimately periodic, where β(i)\boldsymbol{\beta}^{(i)} is the ii-th shift of the alternate base β\boldsymbol{\beta}.

Keywords

Cite

@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}
}