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

ПДМ. Приложение, 2014, выпуск 7, страницы 122–124 (Mi pdma135)

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

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

И. С. Быков

Механико-математический факультет Новосибирского государственного университета, г. Новосибирск

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

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

УДК: 51-76



© МИАН, 2024