Теория автоматов
Особенности $p$-линейного разложения $p$-линейных функций в терминах операции сдвиг-композиции
И. В. Чередник МИРЭА – Российский технологический университет (РТУ МИРЭА), Москва
Аннотация:
Исследуется операция сдвиг-композиции дискретных функций, которая возникает при гомоморфизмах конечных регистров сдвига. Доказано, что при простом
$p$ в классе всех функций, линейных по крайним переменным, для
$p$-линейных функций совпадают понятия приводимости и
$p$-линейной приводимости. Кроме того, показано, что линейная функция, неприводимая в классе всех линейных функций, не имеет
$p$-линейных делителей, биективных по крайней правой переменной, а в некоторых случаях и вовсе не имеет
$p$-линейных делителей.
Ключевые слова:
регистр сдвига, гомоморфизмы регистров сдвига, сдвиг-композиция, конечные поля,
$p$-линейные функции, разложение матричных многочленов, скрученные многочлены, скрученные линейные рекуррентные последовательности.
УДК:
621.391 :
519.714.5 Поступила в редакцию: 04.06.2020
После переработки: 07.11.2020
Принята к печати: 08.11.2020
DOI:
10.31857/S0555292320040063