Rational series and asymptotic expansion for linear homogeneous divide-and-conquer recurrences

Philippe Dumas

Among all sequences that satisfy a divide-and-conquer recurrence, the sequences that are rational with respect to a numeration system are certainly the most immediate and most esse…