Solving equations in sequences (Q3972880)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 16228
Language Label Description Also known as
default for all languages
No label defined
    English
    Solving equations in sequences
    scientific article; zbMATH DE number 16228

      Statements

      Solving equations in sequences (English)
      0 references
      0 references
      0 references
      26 June 1992
      0 references
      sequences
      0 references
      linear recurrence
      0 references
      linear equations over \(F_2\)
      0 references
      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].
      0 references

      Identifiers