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

Diskretn. Anal. Issled. Oper., 2016 Volume 23, Issue 1, Pages 17–34 (Mi da836)

Discrete dynamical systems with threshold functions of up to three variables

Ts. Ch.-D. Batueva

Sobolev Institute of Mathematics, 4 Koptyug Ave., 630090 Novosibirsk, Russia

Abstract: We propose a method for finding sources of discrete dynamical systems of the circulant type with a $q$-valued arbitrary function at the vertices. We find all the sources, all the fixed points and some cycles, as well as lengths of some maximal chains outside cycles for the systems with Boolean threshold functions of up to three variables at the vertices. Ill. 1, tab. 2, bibliogr. 15.

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

UDC: 519.174

Received: 07.02.2015
Revised: 14.09.2015

DOI: 10.17377/daio.2016.23.473


 English version:
Journal of Applied and Industrial Mathematics, 2016, 10:1, 51–60

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025