×
Parfinenko, A. S.; Perezhogin, A. L.

The functional graph of a linear discrete dynamical system with two dominating vertices. (Russian, English) Zbl 1438.94094

Diskretn. Anal. Issled. Oper. 25, No. 4, 81-96 (2018); translation in J. Appl. Ind. Math. 12, No. 4, 706-715 (2018).
Summary: The change of the functional graph of a linear discrete dynamical system is described under transformation of the support graph of the system. Namely, the support graph is transformed by adding two dominating vertices.

Cited in 1 Document

MSC:

94C15 Applications of graph theory to circuits and networks
37E25 Dynamical systems involving maps of trees and graphs

Keywords:

discrete dynamical system; linear discrete dynamical system; functional graph; state diagram; support graph; linear sequential network
Cite Review PDF
Full Text: DOI

References:

[1] F. Harary, “The Number of Functional Digraphs,” Math. Ann. 139, 203-210 (1959). · Zbl 0087.38703 · doi:10.1007/BF01342903
[2] Ts. Ch.-D. Batueva, “Discrete Dynamical Systems with Threshold Functions at the Vertices,” Diskretn. Anal. Issled. Oper. 21 (4), 25-32 (2014). · Zbl 1324.37018
[3] I. S. Bykov, “Functioning of Discrete Dynamic Circulant-Type System with Threshold Functions,” Prikl. Diskretn. Mat. No. 4, 84-95 (2014). · Zbl 07310278
[4] E. D. Grigorenko, A. A. Evdokimov, V. A. Likhoshvai, and I. A. Lobareva, “The Fixed Points and Cycles of Automatic Mapping Modeling the Functioning of Genetic Networks,” Vestnik Tomsk. Gos. Univ. No. 14, 206-212 (2005).
[5] A. M. Nazhmidenova and A. L. Perezhogin, “A Discrete Dynamical System on a Double Circulant,” Diskretn. Anal. Issled. Oper. 21 (4), 80-88 (2014). · Zbl 1324.37019
[6] A. I. Garber, “Graphs of Linear Operators,” Trudy Mat. Inst. Steklova 263, 64-71 (2008) [Proc. Steklov Inst. Math. 263, 57-64 (2008)]. · Zbl 1196.11035
[7] A. Gill, Linear Sequential Circuits: Analysis, Synthesis, and Applications (McGraw-Hill Book Co.,New York, 1966; Nauka,Moscow, 1974). · Zbl 0173.19003
[8] R. A. Hernández Toledo, “Linear Finite Dynamical Systems,” Commun. Algebra 33 (9), 2977-2989 (2005). · Zbl 1097.37009 · doi:10.1081/AGB-200066211
[9] B. Elspas, “The Theory of Autonomous Linear Sequential Networks,” IRE Trans. Circuit Theory 6 (1), 45-60 (1959). · doi:10.1109/TCT.1959.1086506
[10] A. A. Evdokimov and A. L. Perezhogin, “Discrete Dynamical Systems of a Circulant Type with Linear Functions at Vertices of Network,” Diskretn. Anal. Issled. Oper. 18 (3), 39-48 (2011) [J. Appl. Indust. Math. 6 (2), 160-166 (2012)]. · Zbl 1249.94091
[11] V. I. Arnold, “Complexity of Finite Sequences of Zeros and Ones and Geometry of Finite Spaces of Functions,” Funct. Anal. Other Math. 1 (1), 1-18 (2006). · Zbl 1196.11033 · doi:10.1007/s11853-007-0001-0
[12] E. Yu. Lerner, “Multiplicative Function Instead of Logarithm (an Elementary Approach)” (Cornell Univ. Libr. e-Print Archive, arXiv:0710. 2088, 2007).
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.