RUS  ENG
Full version
JOURNALS // Diskretnyi Analiz i Issledovanie Operatsii // Archive

Diskretn. Anal. Issled. Oper., 2014 Volume 21, Issue 4, Pages 25–32 (Mi da782)

This article is cited in 3 papers

Discrete dynamical systems with threshold functions at the vertices

Ts. Ch.-D. Batueva

S. L. Sobolev Institute of Mathematics, SB RAS, 4 Acad. Koptyug Ave., 630090 Novosibirsk, Russia

Abstract: We propose an algorithm for finding all fixed points of a discrete dynamical system of the ñirculant type with an arbitrary Boolean function at the vertices. We obtain the description of the origins and fixed points for the system with a Boolean function $f$ of $k$ variables with a single set $\widetilde v$, such that $f(\widetilde v)=1$, at the vertices. Ill. 1, tab. 2, bibliogr. 8.

Keywords: discrete dynamical system, circulant, gene network, functional graph.

UDC: 519.174

Received: 21.10.2013
Revised: 20.03.2014



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025