arXiv:0907.5420 [math.CO]AbstractReferencesReviewsResources Classifications Subjects Themes Keywords linear recurrence relation, combinatorial functions, definability, monadic second order logic, natural numbers Tags journal article Journal Information Publisher Journal Year Month Volume Number Pages DOI URL Miscellaneous Typesetting Pages Language License Submit Reset