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

Дискрет. матем., 2017, том 29, выпуск 3, страницы 3–23 (Mi dm1436)

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

О строении орграфов полиномиальных преобразований над конечными коммутативными кольцами с единицей

В. Е. Викторенков

Лаборатории ТВП

Аннотация: В работе приводится описание структурных характеристик орграфа произвольного полиномиального преобразования конечного коммутативного кольца с единицей. Предложена классификация вершин орграфа: описаны циклические элементы, начальные элементы и точки ветвления. Получены количественные результаты о данных объектах и длинах подходов к циклам. Кроме того, установлено наличие у полиномиальных преобразований циклов, длины которых совпадают с длинами циклов индуцированного полиномиального преобразования над полем $R/\Re$, где $\Re$ — радикал конечного коммутативного локального кольца $R$.

Ключевые слова: орграф, полиномиальные преобразования, конечные коммутативные кольца.

УДК: 519.172.3+519.113.6

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

DOI: 10.4213/dm1436


 Англоязычная версия: Discrete Mathematics and Applications, 2018, 28:3, 259–274

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


© МИАН, 2024