If is the set of prime numbers and d is a positive integer, we introduce and discuss the class of sequencesinsatisfying a recurrence relation of the form for where A is a nonnegative integer matrix with non-zero rows, B is a nonnegative integer vector, and where the greatest prime factor function P is applied componentwise. We formulate a general conjecture of ultimate periodicity for such sequences and prove a number of elementary special cases.