pith. sign in

arxiv: 1508.06466 · v1 · pith:ZLOCHRXInew · submitted 2015-08-26 · 💻 cs.FL

On the regularity of \{lfloorlog_b(α n+β)rfloor\}_(ngeq0)

classification 💻 cs.FL
keywords alphabetageq0lfloorregularrfloorsequenceallouche
0
0 comments X
read the original abstract

Let $\alpha,\beta$ be real numbers and $b\geq2$ be an integer. Allouche and Shallit showed that the sequence $\{\lfloor\alpha n+\beta\rfloor\}_{n\geq0}$ is $b$-regular if and only if $\alpha$ is rational. In this paper, using a base-independent regular language, we prove a similar result that the sequence $\{\lfloor\log_b(\alpha n+\beta)\rfloor\}_{n\geq0}$ is $b$-regular if and only if $\alpha$ is rational. In particular, when $\alpha=\sqrt{2},\beta=0$ and $b=2$, we answer the question of Allouche and Shallit that the sequence $\{\lfloor\frac{1}{2}+\log_2n\rfloor\}_{n\geq0}$ is not $2$-regular, which has been proved by Bell, Moshe and Rowland respectively.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.