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

ПДМ. Приложение, 2021, выпуск 14, страницы 163–165 (Mi pdma556)

Прикладная теория кодирования и графов

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

Р. И. Пантелеев, А. В. Жаркова

Саратовский национальный исследовательский государственный университет имени Н. Г. Чернышевского, г. Саратов

Аннотация: Рассматривается дискретная двоичная динамическая система $(S_n,f)$, $n>1$, состояниями которой являются все возможные двоичные векторы длины $n$, с эволюционной функцией вида $f=(x_n,0,\dots,0,x_1)$ и двудольным графом зависимостей. Приводится теорема, определяющая аттракторы, их вид и количество, в рассматриваемых системах.

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

УДК: 519.1

DOI: 10.17223/2226308X/14/37



© МИАН, 2024