RUS  ENG
Полная версия
ЖУРНАЛЫ // Прикладная дискретная математика. Приложение // Архив

ПДМ. Приложение, 2019, выпуск 12, страницы 29–31 (Mi pdma423)

Теоретические основы прикладной дискретной математики

Точная формула экспонента перемешивающего орграфа регистрового преобразования

В. М. Фомичевabc, Я. Э. Авезоваd

a Национальный исследовательский ядерный университет "МИФИ", г. Москва
b Финансовый университет при Правительстве Российской Федерации, г. Москва
c Федеральный исследовательский центр «Информатика и управление» Российской академии наук, г. Москва
d АО «Позитив Текнолоджиз»

Аннотация: Для примитивного перемешивающего $n$-вершинного орграфа $\Gamma(g)$ преобразования $g$ двоичного регистра сдвига длины $n$, где обратная связь $f(x_0,\ldots,x_{n-1})$ имеет $m$ существенных переменных с множеством номеров $D(g)=\{d_1,\ldots,d_m\}$, $n\geq 3$, $2\leq m\leq n$, $0=d_1<\ldots<d_m$, при $d_m\in\{n-1,n-2\}$ получена точная формула экспонента $\text{exp}\,\Gamma(g)$ и элементарных локальных экспонентов $\gamma_{u,v}$, $0\leq u,v<n$.

Ключевые слова: локально примитивный орграф, перемешивающий орграф, примитивный орграф, регистр сдвига, экспонент орграфа.

УДК: 519.1

DOI: 10.17223/2226308X/12/8



Реферативные базы данных:


© МИАН, 2024