Радиотехника
Издательство РАДИОТЕХНИКА

"Издательство Радиотехника":
научно-техническая литература.
Книги, журналы издательств ИПРЖР, РС-ПРЕСС, САЙНС-ПРЕСС


Тел.: +7 (495) 625-9241

::Журналы
::Книги
 

Полугрупповые и групповые свойства неавтономных регистров сдвига

Ключевые слова:

В.М. Фомичев


Показана ацикличность и транзитивность полугрупп и групп неавтономных регистров сдвига над конечным множеством X. Доказано, что порядок группы любого неавтономного регистра сдвига длины n над конечным множеством X не меньше nXn. Для регистров над полем X посчитано точное значение порядка группы, порожденной аффинными подстановками с максимальной длиной периода, и показано, что такая группа является полупрямым произведением циклической группы, порожденной одной из образующих подстановок, и группы сдвигов пространства Xn.
Список литературы:
  1. Башев В.А. Теоретико-групповая характеризация неавтономных линейных регистров сдвига // Сб. «Труды по дискретной математике». Т.8. М.: Физматлит. 2004. С.52 – 68.
  2. Глухов М.М., Елизаров В.П., Нечаев А.А. Алгебра. Т.1. М.: Гелиос-АРВ. 2003. 336 с.
  3. Кострикин А.И. Введение в алгебру. Часть III. Основные структуры алгебры. М.: Физматлит. 2000. 272 с.
  4. Фомичёв В.М. Дискретная математика и криптология. М.: ДИАЛОГ-МИФИ. 2003. 400 с.

© Издательство «РАДИОТЕХНИКА», 2004-2017            Тел.: (495) 625-9241                   Designed by [SWAP]Studio