Non-regularity of floor(alpha + log_k(n))

preprint2010arXivOpen access

Abstract

This paper presents a new proof that if k^alpha is irrational then the sequence floor(alpha + log_k(n)) is not k-regular. Unlike previous proofs, the methods used do not rely on automata or language theoretic concepts. The paper also proves the stronger statement that if k^αis irrational then the generating function in k non-commuting variables associated with floor(alpha + log_k(n)) is not algebraic.

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.