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

Дискрет. матем., 2002, том 14, выпуск 1, страницы 30–59 (Mi dm229)

Эта публикация цитируется в 6 статьях

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

Д. А. Михайлов


Аннотация: В работе изучается введенное ранее понятие $k$-линейного регистра сдвига ($k$-ЛРС) над модулем ${}_RM$, где $R$ — коммутативное артиново кольцо с единицей. Такой регистр задается унитарным идеалом $I\triangleleft R [x_1,\ldots,x_k]$ и диаграммой Ферре $\mathcal F\subset\mathbf N_0^k$. Описан класс идеалов $I$, вместе с некоторой диаграммой Ферре задающих $k$-ЛРС. В частности, построен класс идеалов $I$, задающих $k$-ЛРС на фиксированной диаграмме Ферре. Получена нижняя оценка периодов построенных $k$-ЛРС и показана ее достижимость в некоторых частных случаях.

УДК: 512.62

Статья поступила: 11.09.2001

DOI: 10.4213/dm229


 Англоязычная версия: Discrete Mathematics and Applications, 2002, 12:1, 15–44

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


© МИАН, 2024