RUS  ENG
Full version
JOURNALS // Trudy Matematicheskogo Instituta imeni V.A. Steklova // Archive

Trudy Mat. Inst. Steklova, 2008 Volume 263, Pages 64–71 (Mi tm783)

This article is cited in 2 papers

Graphs of Linear Operators

A. I. Garber

Steklov Mathematical Institute, Russian Academy of Sciences

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.

UDC: 512.643

Received in May 2008


 English version:
Proceedings of the Steklov Institute of Mathematics, 2008, 263, 57–64

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025