Anti-recurrence sequences

Abstract

We extend previous work on anti-recurrence sequences of Kimberling and Moses, Zaslavsky, and Bosma et al. Kimberling and Moses have formulated several questions on these sequences, which can be combined into the meta-conjecture that anti-recurrence sequences are sums of linear progressions and automatic sequences. We solve this conjecture under a restriction on the linear form that generates the anti-recurrence.