Том 25, номер 4, 2018 г., Стр. 81-96

УДК 519.174
Парфиненко А. С., Пережогин А. Л.
Функциональный граф линейной дискретной динамической системы с двумя доминирующими вершинами

Аннотация:
Описано изменение функционального графа линейной дискретной динамической системы при преобразовании её графа-носителя, а именно при добавлении к нему двух доминирующих вершин.
Библиогр. 12.

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

DOI: 10.17377/daio.2018.25.

Парфиненко Анастасия Сергеевна ¹
Пережогин Алексей Львович ^1,2
1. Новосибирский гос. университет,
ул. Пирогова, 2, 630090 Новосибирск, Россия
2. Институт математики им. С. Л. Соболева,
пр. Коптюга, 4, 630090 Новосибирск, Россия
е-mail: anastasia.s.parfinenko@gmail.com, pereal@math.nsc.ru

Статья поступила 19 декабря 2017
Исправленный вариант — 6 апреля 2018

Литература

[1] Батуева Ц. Ч.-Д. Дискретные динамические системы циркулянтного типа с пороговыми функциями в вершинах // Дискрет. анализ и исслед. операций. 2014. Т. 21, № 4. С. 25–32.

[2] Быков И. С. Функционирование дискретной динамической системы циркулянтного типа с пороговыми функциями в вершинах // Прикл. дискрет. математика. 2014. № 4. С. 84—95.

[3] Гарбер А. И. Графы линейных операторов // Тр. Мат. ин-та им. В. А. Стеклова. 2008. T. 263. C. 64–71.

[4] Гилл А. Линейные последовательностные машины. М.: Наука, 1974. 288 с.

[5] Григоренко Е. Д., Евдокимов А. А., Лихошвай В. А., Лобарева И. А. Неподвижные точки и циклы автоматных отображений, моделирующих функционирование генных сетей // Вестн. ТГУ. 2005. № 14.
C. 206–212.

[6] Евдокимов А. А., Пережогин А. Л. Дискретные динамические системы циркулянтного типа с линейными функциями в вершинах сети // Дискрет. анализ и исслед. операций. 2011. Т. 18, № 3. С. 39–48.

[7] Нажмиденова А. М., Пережогин А. Л. Дискретная динамическая система на двойном циркулянте // Дискрет. анализ и исслед. операций. 2014. Т. 21, № 4. С. 80–88.

[8] Arnold V. I. Complexity of finite sequences of zeros and ones and geometry of finite spaces of functions // Funct. Anal. Other Math. 2006. Vol. 1, No. 1. P. 1–18.

[9] Elspas B. The theory of autonomous linear sequential networks // IRE. Trans. Circuit Theory. 1959. Vol. CT-6. P. 45–60.

[10] Harary F. The number of functional digraphs // Math. Ann. 1959. Vol. 139. P. 203–210.

[11] Hernández Toledo René A. Linear finite dynamical systems // Commun. Algebra. 2005. Vol. 33, No. 9. P. 2977–2989.

[12] Lerner E. Yu. Multiplicative function instead of logarithm (an elementary approach). 2007. (Cornell Univ. Libr. e-Print Archive; arXiv:0710.2088).