|
Prikladnaya Diskretnaya Matematika, 2014, Number 4(26), Pages 84–95
(Mi pdm477)
|
|
|
|
This article is cited in 3 scientific papers (total in 3 papers)
Applied Graph Theory
Functioning of discrete dynamic circulant-type system with threshold functions
I. S. Bykov Novosibirsk State University, Novosibirsk, Russia
Abstract:
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.
Keywords:
discrete dynamic systems, functional graph, circulant graph, threshold functions, cycles of functional graph, stable states.
Citation:
I. S. Bykov, “Functioning of discrete dynamic circulant-type system with threshold functions”, Prikl. Diskr. Mat., 2014, no. 4(26), 84–95
Linking options:
https://www.mathnet.ru/eng/pdm477 https://www.mathnet.ru/eng/pdm/y2014/i4/p84
|
Statistics & downloads: |
Abstract page: | 188 | Full-text PDF : | 60 | References: | 33 |
|