Abstract:
In 2006 the author proposed an algorithm for constructing graphs of difference operators. In this paper, the following question is studied: to which linear operators $\mathcal A$ does this algorithm apply? Graphs of difference operators are used to determine the complexity of a sequence in the sense of Arnold, so the algorithm makes it possible to determine the complexity of any sequence.