While working on another problem, the following difference equation came up.
s_{n}=\frac{1}{r_{1}-r_{1}^{n}}}\sum_{k=1}^{n-1}s_{k}B_{n,k}\left(
r_{1},r_{2},...,r_{n-k+1}\right)
The B_{n,k} are (nonlinear) polynomials in the variables r_{1}, ..., r_{n,k-n+1} that don't involve the s's...