English

Approximation properties of $\beta$-expansions

Number Theory 2014-09-10 v1 Dynamical Systems

Abstract

Let β(1,2)\beta\in(1,2) and x[0,1β1]x\in [0,\frac{1}{\beta-1}]. We call a sequence (ϵi)i=1{0,1}N(\epsilon_{i})_{i=1}^\infty\in\{0,1\}^{\mathbb{N}} a β\beta-expansion for xx if x=i=1ϵiβix=\sum_{i=1}^{\infty}\epsilon_{i}\beta^{-i}. We call a finite sequence (ϵi)i=1n{0,1}n(\epsilon_{i})_{i=1}^{n}\in\{0,1\}^{n} an nn-prefix for xx if it can be extended to form a β\beta-expansion of xx. In this paper we study how good an approximation is provided by the set of nn-prefixes. Given Ψ:NR0\Psi:\mathbb{N}\to\mathbb{R}_{\geq 0}, we introduce the following subset of R\mathbb{R}, Wβ(Ψ):=m=1n=m(ϵi)i=1n{0,1}n[i=1nϵiβi,i=1nϵiβi+Ψ(n)]W_{\beta}(\Psi):=\bigcap_{m=1}^{\infty}\bigcup_{n=m}^\infty\bigcup_{(\epsilon_{i})_{i=1}^{n}\in\{0,1\}^{n}}\Big[\sum_{i=1}^{n}\frac{\epsilon_i}{\beta^{i}}, \sum_{i=1}^n\frac{\epsilon_i} {\beta^i}+\Psi(n)\Big] In other words, Wβ(Ψ)W_{\beta}(\Psi) is the set of xRx\in\mathbb{R} for which there exists infinitely many solutions to the inequalities 0xi=1nϵiβiΨ(n).0\leq x-\sum_{i=1}^{n}\frac{\epsilon_{i}}{\beta^{i}}\leq \Psi(n). When n=12nΨ(n)<\sum_{n=1}^{\infty}2^{n}\Psi(n)<\infty the Borel-Cantelli lemma tells us that the Lebesgue measure of Wβ(Ψ)W_{\beta}(\Psi) is zero. When n=12nΨ(n)=,\sum_{n=1}^{\infty}2^{n}\Psi(n)=\infty, determining the Lebesgue measure of Wβ(Ψ)W_{\beta}(\Psi) is less straightforward. Our main result is that whenever β\beta is a Garsia number and n=12nΨ(n)=\sum_{n=1}^{\infty}2^{n}\Psi(n)=\infty then Wβ(Ψ)W_{\beta}(\Psi) is a set of full measure within [0,1β1][0,\frac{1}{\beta-1}]. Our approach makes no assumptions on the monotonicity of Ψ,\Psi, unlike in classical Diophantine approximation where it is often necessary to assume Ψ\Psi is decreasing.

Keywords

Cite

@article{arxiv.1409.2744,
  title  = {Approximation properties of $\beta$-expansions},
  author = {Simon Baker},
  journal= {arXiv preprint arXiv:1409.2744},
  year   = {2014}
}
R2 v1 2026-06-22T05:52:28.356Z