×

Updating method for the computation of orbits in parallel and sequential dynamical systems. (English) Zbl 1354.37045

Summary: In this article, we provide a matrix method in order to compute orbits of parallel and sequential dynamical systems on Boolean functions. In this sense, we develop algorithms for systems defined over directed (and undirected) graphs when the evolution operator is a general minterm or maxterm and, likewise, when it is constituted by independent local Boolean functions, so providing a new tool for the study of orbits of these dynamical systems.

MSC:

37E15 Combinatorial dynamics (types of periodic orbits)
94C10 Switching theory, application of Boolean algebra; Boolean functions (MSC2010)
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] DOI: 10.1016/j.mcm.2011.08.040 · Zbl 1255.37003 · doi:10.1016/j.mcm.2011.08.040
[2] DOI: 10.1016/j.amc.2012.07.018 · Zbl 1291.37018 · doi:10.1016/j.amc.2012.07.018
[3] DOI: 10.1016/j.cam.2012.06.002 · Zbl 1248.37077 · doi:10.1016/j.cam.2012.06.002
[4] DOI: 10.1016/S0096-3003(97)10166-7 · Zbl 0927.68114 · doi:10.1016/S0096-3003(97)10166-7
[5] DOI: 10.1016/S0096-3003(98)10114-5 · Zbl 1049.68149 · doi:10.1016/S0096-3003(98)10114-5
[6] DOI: 10.1016/S0096-3003(00)00042-4 · Zbl 1050.68161 · doi:10.1016/S0096-3003(00)00042-4
[7] DOI: 10.1016/j.matcom.2004.03.003 · Zbl 1113.37005 · doi:10.1016/j.matcom.2004.03.003
[8] Bender E. A., A Short Course in Discrete Mathematics (2005)
[9] DOI: 10.1007/s00026-004-0230-6 · Zbl 1108.37007 · doi:10.1007/s00026-004-0230-6
[10] DOI: 10.1007/978-1-4757-3978-7 · doi:10.1007/978-1-4757-3978-7
[11] DOI: 10.1016/S0196-8858(02)00554-7 · Zbl 1027.37049 · doi:10.1016/S0196-8858(02)00554-7
[12] DOI: 10.1016/S0012-365X(00)00115-1 · Zbl 1004.05056 · doi:10.1016/S0012-365X(00)00115-1
[13] Mortveit H. S., An Introduction to Sequential Dynamical Systems (2007)
[14] DOI: 10.1007/978-1-4757-4067-7 · doi:10.1007/978-1-4757-4067-7
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.