On trinomial recurrences

Let
G
be the set of all linear recurring sequences generated by a polynomial
f
. It is shown that the linear functional advancing the phase of every sequence in
G
by
k
may be obtained essentially as the
k
th state of a certain member of
G
depending only on
f
when and only when
f
is a binomial or trinomial.