KIAM Main page Web Library  •  Publication Searh  Русский 
Publication

Article collection "Mathematical Problems of Cybernetics" №13, Moscow, 2004
Authors: Fomichev V.M.
On periods of extra-complicated sequences
Abstract:
The study of relations between the periods of extra-complicated sequences and the periods of initial sequences is an important problem in discrete mathematics. The present article estimates the period TY of the sequence Y→, that was obtained from the sequence X→ by means of a mapping φ, bijective on some of its variables. The upper bound for the period TY has now been known for some time. We now obtain a lower bound for the period TY.
Keywords:
extra-complicated sequences, bijective map, sequence period
Publication language: russian,  pages: 4 (p. 37-40)
Research direction:
Mathematical problems and theory of numerical methods
Russian source text:
Export link to publication in format:   RIS    BibTex