Parallel discrete dynamical systems on independent local functions

被引：28

作者：

Aledo, Juan A. ^{[1
]}

Martinez, S. ^{[1
]}

Valverde, Jose C. ^{[1
]}

机构：

[1] Univ Castilla La Mancha, Dept Math, E-13071 Ciudad Real, Spain

来源：

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS | 2013年 / 237卷 / 01期

关键词：

Discrete dynamical systems; Parallel dynamical systems; Dependency graphs; Boolean functions;

D O I：

10.1016/j.cam.2012.06.002

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

In this paper, we extend the manner of defining the evolution update of discrete dynamical systems on Boolean functions, without limiting the local functions to being dependent restrictions of a global one. Then, we analyze the cases concerned with parallel dynamical systems with the OR, AND, NAND and NOR functions as independent local functions over undirected and also directed dependency graphs. This extension of the update method widely generalizes the traditional one where only a global Boolean function is considered for establishing the evolution operator of the system. Besides, our analysis allows us to show a richer dynamics in these new kinds of parallel dynamical systems. (C) 2012 Elsevier B.V. All rights reserved.

引用

页码：335 / 339

页数：5

共 14 条

[1] Parallel discrete dynamical systems on maxterm and minterm Boolean functions [J].

Aledo, J. A. ;

Martinez, S. ;

Pelayo, F. L. ;

Valverde, Jose C. .

MATHEMATICAL AND COMPUTER MODELLING, 2012, 55 (3-4) :666-671

[2] Parallel dynamical systems over directed dependency graphs [J].

Aledo, Juan A. ;

Martinez, S. ;

Valverde, Jose C. .

APPLIED MATHEMATICS AND COMPUTATION, 2012, 219 (03) :1114-1119

[3]

[Anonymous], 2004, ELEMENTS APPL BIFURC

[4]

Bagrodia R., 1991, ACM Transactions on Modeling and Computer Simulation, V1, P348, DOI 10.1145/130611.130614

[5]

Barrett C.L., 2002, APPL MATH COMPUT, V122, P325

[6] Discrete dynamical systems on graphs and Boolean functions [J].

Barrett, CL ;

Chen, WYC ;

Zheng, MJ .

MATHEMATICS AND COMPUTERS IN SIMULATION, 2004, 66 (06) :487-497

[7] Elements of a theory of simulation - II: sequential dynamical systems [J].

Barrett, CL ;

Mortveit, HS ;

Reidys, CM .

APPLIED MATHEMATICS AND COMPUTATION, 2000, 107 (2-3) :121-136

[8] Elements of a theory of computer simulation - I: Sequential CA over random graphs [J].

Barrett, CL ;

Reidys, CM .

APPLIED MATHEMATICS AND COMPUTATION, 1999, 98 (2-3) :241-259

[9]

Bender E. A., 2005, A short course in discrete mathematics

[10]

JEFFERSON DR, 1985, ACM T PROGR LANG SYS, V7, P404, DOI 10.1145/3916.3988

← 1 2 →