RUS  ENG
Full version
JOURNALS // Prikladnaya Diskretnaya Matematika // Archive

Prikl. Diskr. Mat., 2014 Number 4(26), Pages 84–95 (Mi pdm477)

This article is cited 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.

UDC: 519.7



© Steklov Math. Inst. of RAS, 2024