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

ПДМ, 2014, номер 4(26), страницы 84–95 (Mi pdm477)

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

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

Функционирование дискретной динамической системы циркулянтного типа с пороговыми функциями в вершинах

И. С. Быков

Новосибирский государственный университет, г. Новосибирск, Россия

Аннотация: Рассматриваются дискретные динамические системы, заданные на графе-циркулянте, функционирование которых определяется пороговыми функциями. Получены общие свойства графа функционирования системы. В случае значности системы $p=2$ проведена классификация всех состояний системы в зависимости от длин серий нулей и единиц. Как результат, получены некоторые свойства циклов функционирования и нижняя оценка количества компонент связности. Для произвольного значения $p$ сформулирован критерий существования неподвижных точек, определены их вид и количество.

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

УДК: 519.7



© МИАН, 2024