Статья в сборнике "Математические вопросы кибернетики" №13, Москва, 2004
Авторы:Фомичев В.М.
О периодах усложненных последовательностей
Аннотация:
Одной из важных задач дискретной математики является изучение зависимости периода усложнённых последовательностей от периодов исходных последовательностей. В данной работе оценивается период TY последовательности Y→, полученной из последовательности X→ с помощью отображения φ, биективного по некоторым переменным. Верхняя оценка известна периода TY уже давно. В данной работе получена нижняя оценка периода TY.
Ключевые слова:
усложненные последовательности, биективное отображение, период последовательности