Том 21, номер 4, 2014 г., Стр. 25-32
УДК 519.174
Батуева Ц. Ч.-Д.
Дискретные динамические системы циркулянтного типа с пороговыми функциями в вершинах
Аннотация:
Предложен алгоритм нахождения всех неподвижных точек дискретной динамической системы циркулянтного типа с произвольной булевой функцией в вершинах. Получено описание всех истоков и неподвижных точек для системы, в вершинах которой булева функция от$k$ переменных с единственным набором$\widetilde v$ таким, что$f(\widetilde v)=1$ .
Ил. 1, табл. 2, библиогр. 8.
Ключевые слова: дискретная динамическая система, циркулянт, генная сеть, функциональный граф.
Батуева Цындыма Чимит-Доржиевна 1
1. Институт математики им. С. Л. Соболева СО РАН,
пр. Акад. Коптюга, 4, 630090 Новосибирск, Россия
е-mail: batueva@math.nsc.ru
Статья поступила 21 октября 2013 г.
Исправленный вариант — 20 марта 2014 г.
Литература
[1] Батуева Ц. Ч.-Д. Свойства генных сетей циркулянтного типа с пороговыми функциями // Прикл. дискрет. математика. Прил. - 2013. - №6. - С. 72–73.
[2] Гаврилов Г. П., Сапоженко А. А. Задачи и упражнения по дискретной математике. - M.: Физматлит, 2009. - 416 с.
[3] Григоренко Е. Д., Евдокимов А. А., Лихошвай В. А., Лобарева И. А. Неподвижные точки и циклы автоматных отображений, моделирующих функционирование генных сетей // Вестн. Томск. гос. ун-та. - 2005. - №14. - C. 206–212.
[4] Демиденко Г. В., Колчанов Н. А., Лихошвай В. А., Матушкин Ю. Г., Фадеев С. И. Математическое моделирование регулярных контуров генных сетей // Журн. вычисл. математики и мат. физики. -
2004. - Т. 44, №12. - C. 2276–2295.
[5] Евдокимов А. А., Лиховидова Е. О. Дискретная модель генной сети циркулянтного типа с пороговыми функциями // Вестн. Томск. гос. ун-та. - 2008. - №2. - С. 18–21.
[6] Евдокимов А. А., Пережогин А. Л. Дискретные динамические системы циркулянтного типа с линейными функциями в вершинах сети // Дискрет. анализ и исслед. операций. - 2011. - T. 18, №3. - С. 39–48.
Evdokimov A. A., Perezhogin A. L. Discrete dynamical systems of a circulant type with linear functions at vertices of network // J. Appl. Industr. Math. - 2012. - Vol. 6, N2. - P. 160–166.
[7] Лихошвай В. А., Голубятников В. П., Демиденко Г. В., Евдокимов А. А., Матвеева И. И., Фадеев С. И. Теория генных сетей // Системная компьютерная биология. - Новосибирск: Изд-во СО РАН,
2008. - C. 397–480.
[8] Evdokimov A. A., Kutumova E. O. The discrete model of the gene networks regulatory loops with the threshold functions // Proc. 7th Int. Conf. Bioinformatics of Genom Regulation and Structure (Novosibirsk, June 20–27, 2010). - Novosibirsk: SB RAS, 2010. - P. 155.
