Article collection "Mathematical Problems of Cybernetics" №13, Moscow, 2004
On periods of extra-complicated sequences
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.
extra-complicated sequences, bijective map, sequence period
Publication language:russian, pages:4 (p. 37-40)
Mathematical problems and theory of numerical methods