On the regularity of {⌊log⁡b(αn+β)⌋}n≥0\{\lfloor\log_b(αn+β)\rfloor\}_{n\geq0}

preprint2015arXivOpen access

Abstract

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

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.