recurrence relation signature