Abstract
For a given prime p and positive integer n, we consider the graph G n of the difference operator acting on p-ary sequences of length n. We suggest new proofs of some results of V.I. Arnold on the graph G n and the complexity of sequences and obtain new results for the length of a maximal cycle in the general case of p-ary sequences. We also provide estimates for the number of complicated sequences.
Similar content being viewed by others
References
Arnold VI (2005) Slozhnost’ konechnykh posledovatel’nostei nulei i edinits i geometriya konechnykh funktsional’nykh prostranstv (Complexity of finite sequences of zeros and ones and geometry of finite spaces of functions). Lecture at the session of the Moscow Mathematical Society, 22 November 2005. http://mms.math-net.ru/meetings/2005/arnold.pdf. Cited 23 Oct 2006
Arnold VI (2006) Complexity of finite sequences of zeros and ones and geometry of finite spaces of functions. Preprint. Abdus Salam Intl Center Theor Phys, Trieste
Arnold VI (2006) Slozhnost’ konechnykh posledovatel’nostei nulei i edinits i geometriya konechnykh funktsional’nykh prostranstv (Complexity of finite sequences of zeros and ones and geometry of finite spaces of functions). Public lecture at the Concert Hall “Academicheskii,” Moscow, 13 May 2006. http://elementy.ru/lib/430178/430281. Cited 23 Oct 2006
Arnold VI (2006) Complexity of finite sequences of zeros and ones and geometry of finite spaces of functions. Funct Anal Other Math 1(1):1–15
Gashkov SB, Chubarikov VN (2005) Arifmetika, algoritmy, slozhnost’ vychislenii (Arithmetic, algorithms, complexity of calculations), 3rd edn. Vysshaya Shkola, Moscow
Vasilenko ON, Galochkin AI (1995) Sbornik zadach po teorii chisel (Collection of problems in number theory). Moscow Univ Press, Moscow
Bourbaki N (1990) Algebra II: Chapters 4–7. Springer, Berlin
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Garber, A.I. Graphs of difference operators for p-ary sequences. Funct. Anal. Other Math. 1, 159–173 (2006). https://doi.org/10.1007/s11853-007-0011-y
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11853-007-0011-y