Resurrecting the asymptotics of linear recurrences

AbstractOnce on the forefront of mathematical research in America, the asymptotics of the solutions of linear recurrence equations is now almost forgotten, especially by the people who need it most, namely combinatorists and computer scientists. Here we present this theory in a concise form and give a number of examples that should enable the practicing combinatorist and computer scientist to include this important technique in her (or his) asymptotics tool kit