Linear relations between pattern sequences in a 〈q,r〉-numeration system

Abstract

We investigate linear relations between pattern sequences in a q, r -numeration system, and give a basis of the module generated by pattern sequences for words of length not exceeding l. The expressions of pattern sequences using the basis are also studied. Similar results are obtained for the module generated by all pattern sequences.