Solving equations in sequences

From MaRDI portal





This paper deals with equations of the form \(A\cdot X=B\), for given sequences \(A=(a_t)_{t\geq 0}\) and \(B=(b_t)_{t\geq 0}\), while the unknown sequence \(X=(x_t)_{t\geq 0}\) satisfies the known linear recurrence \(x_{t+n}=\sum_{i=0}^{n-1}c_ix_{t+i}\), \(t\geq 0\). To discuss the uniqueness of the solution, it has been shown that each of such equations can be transformed into a system of linear equations over \(F_2\). If the solution exists, the equation can be solved in polynomial time. For the entire collection see [Zbl 0719.00030].











This page was built for publication: Solving equations in sequences

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3972880)