The functioning of discrete dynamic circulant-type systems with threshold functions is studied. The general properties of the functional graph of a system are described. In binary case, all states of the system are classified according to the length of 0-series and 1-series. As a result, some properties of cycles in the functional graph and a lower estimate for the number of connected components are given. For an arbitrary value p, a criterion for the existence of stable states in the system is given, the forms and the number of these states are determined.
Download file
Counter downloads: 84
- Title Functioning of discrete dynamic circulant-type system with threshold functions
- Headline Functioning of discrete dynamic circulant-type system with threshold functions
- Publesher
Tomsk State University
- Issue Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics 4(26)
- Date:
- DOI
Keywords
stable states, threshold functions, cycles of functional graph, circulant graph, functional graph, discrete dynamic systems, неподвижные точки, циклы графа функционирования, пороговые функции, граф-циркулянт, граф функционирования, дискретные динамические системыAuthors
References
Григоренко Е. Д., Евдокимов А. А., Лихошвай В. А., Лобарева И. А. Неподвижные точки и циклы автоматных отображений, моделирующих функционирование генных сетей // Вестник Томского государственного университета. Приложение. 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.

Functioning of discrete dynamic circulant-type system with threshold functions | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2014. № 4(26).
Download full-text version
Counter downloads: 202