1 research outputs found

    On the regularity of {logb(αn+β)}n0\{\lfloor\log_b(\alpha n+\beta)\rfloor\}_{n\geq0}

    Full text link
    Let α,β\alpha,\beta be real numbers and b2b\geq2 be an integer. Allouche and Shallit showed that the sequence {αn+β}n0\{\lfloor\alpha n+\beta\rfloor\}_{n\geq0} is bb-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 {logb(αn+β)}n0\{\lfloor\log_b(\alpha n+\beta)\rfloor\}_{n\geq0} is bb-regular if and only if α\alpha is rational. In particular, when α=2,β=0\alpha=\sqrt{2},\beta=0 and b=2b=2, we answer the question of Allouche and Shallit that the sequence {12+log2n}n0\{\lfloor\frac{1}{2}+\log_2n\rfloor\}_{n\geq0} is not 22-regular, which has been proved by Bell, Moshe and Rowland respectively.Comment: 10 page
    corecore