Integers representable as differences of linear recurrence sequences.

Let { U n } n ≥ 0 and { V m } m ≥ 0 be two linear recurrence sequences. We establish an asymptotic formula for the number of integers c in the range [ - x , x ] which can be represented as differences U n - V m . In particular, the density of such integers is 0.