Growth rate for beta-expansions (Q621775): Difference between revisions

Let \(\beta>1\) be a fixed number, and let \(m>\beta\) be an integer. Then each \(x \in I_{\beta}:=[0,(m-1)/(\beta-1)]\) can be represented as a \(\beta\)-expansion \(x=\sum_{k=1}^{\infty} \varepsilon_k \beta^{-k}\), where \(\varepsilon_k \in \{0,1,\dots,m-1\}\). Let \(N_n(x,\beta)\) be the number of vectors \((\varepsilon_1,\dots,\varepsilon_n) \in \{0,1,\dots,m-1\}^{n}\) for which there exist \(\varepsilon_{n+1}, \varepsilon_{n+2},\dots \in \{0,1,\dots,m-1\}\) such that \(x=\sum_{k=1}^{\infty} \varepsilon_k \beta^{-k}\). The authors prove that if \(\beta\) is a Pisot number then there exists a constant \(\gamma=\gamma(\beta,m)>0\) such that for almost every \(x \in I_{\beta}\) we have \(\lim_{n \to \infty} n^{-1} \log N_n(x,\beta)=\gamma\). They also show that \(\beta\) is an integer which divides \(m\) then \(\gamma=\log(m/\beta)\), and otherwise \(\gamma<\log(m/\beta)\).