A Note on the System of Linear Recurrence Equations

Vladimir Baltić

We will find a solution to a system of $2^d$ linear recurrence equations. Each equation is of the form $x_{2k}(n+1)=x_k(n)$ or $x_{2k+1}(n+1)=x_k(n)+x_{2^{d-1}+k}(n)$. This kind of system is connected with counting restricted permutations.