Функционирование дискретной динамической системы циркулянтного типа с пороговыми функциями в вершинах | Прикладная дискретная математика. 2014. № 4(26).

Рассматриваются дискретные динамические системы, заданные на графе-циркулянте, функционирование которых определяется пороговыми функциями. Получены общие свойства графа функционирования системы. В случае значности системы p = 2 проведена классификация всех состояний системы в зависимости от длин серий нулей и единиц. Как результат, получены некоторые свойства циклов функционирования и нижняя оценка количества компонент связности. Для произвольного значения p сформулирован критерий существования неподвижных точек, определены их вид и количество.
  • Title Функционирование дискретной динамической системы циркулянтного типа с пороговыми функциями в вершинах
  • Headline Функционирование дискретной динамической системы циркулянтного типа с пороговыми функциями в вершинах
  • Publesher Tomask State UniversityTomsk State University
  • Issue Прикладная дискретная математика 4(26)
  • Date:
  • DOI
Ключевые слова
stable states, threshold functions, cycles of functional graph, circulant graph, functional graph, discrete dynamic systems, неподвижные точки, циклы графа функционирования, пороговые функции, граф-циркулянт, граф функционирования, дискретные динамические системы
Авторы
Ссылки
Григоренко Е. Д., Евдокимов А. А., Лихошвай В. А., Лобарева И. А. Неподвижные точки и циклы автоматных отображений, моделирующих функционирование генных сетей // Вестник Томского государственного университета. Приложение. 2005. №14. С. 206-212.
Кутумова Е. О. Циклы функционирования дискретной модели регуляторного контура генной сети с пороговыми функциями // Дискретный анализ и исследование операций. 2011. Т. 38. №3. С. 65-75.
Harary F. The number of functional digraphs // Math. Ann. 1959. V. 139. P. 203-210.
Евдокимов А. А., Лиховидова Е. О. Дискретная модель генной сети с пороговыми функциями // Вестник ТГУ. Приложение. 2008. №2. С. 18-21.
 Функционирование дискретной динамической системы циркулянтного типа с пороговыми функциями в вершинах | Прикладная дискретная математика. 2014. № 4(26).
Функционирование дискретной динамической системы циркулянтного типа с пороговыми функциями в вершинах | Прикладная дискретная математика. 2014. № 4(26).