Linear Recurrence Equations on a Tree

We construct an algorithm that tests a system of recurrence equations on a tree for the existence of a nontrivial solution and computes it.