×
胡安·阿莱多（Juan A.Aledo）。;马丁内斯，S。;何塞·瓦尔韦德。

有向依赖图上的并行动力系统。 （英语） Zbl 1291.37018号

申请。数学。计算。 219，第3号，1114-1119（2012）.
摘要：在这项工作中，我们分析了并行离散动力系统的轨道结构，即以布尔函数为全局函数的过定向依赖图。从这个意义上讲，对于与最简单的布尔函数AND和OR相对应的情况，证明了只有固定点或最终不动点才会出现，就像在无向依赖图上发生的那样。然而，对于一般的布尔函数，它表明可以出现任何周期，因此打破了无向情况下的模式，其中只有（最终）不动点或2周期轨道可以存在。

引用于24文件

MSC公司：

37B20型 拓扑动力系统中递归和递归行为的概念
05C90年 图论的应用
06E30年 布尔函数

关键词：

离散动力系统;周期轨道;并行动力系统;有向依赖关系图;布尔函数
PDF格式BibTeX公司 XML格式引用
\textit{J.A.Aledo}等人，应用。数学。计算。219，No.3，1114--1119（2012；Zbl 1291.37018）
全文： 内政部

参考文献：

[1] Aledo，J.A。；马丁内斯，S。；佩拉约，F.L。；Valverde，J.C.，《最大项和最小项布尔函数上的并行动力系统》，数学。计算。型号。，35, 666-671 (2012) ·Zbl 1255.37003号
[2] J.A.Aledo，S.Martinez，J.C.Valverde，《平行动力系统轨道计算》（提交出版）。；J.A.Aledo、S.Martinez、J.C.Valverde，《平行动力系统中轨道的计算》（提交出版）·Zbl 1354.37045号
[3] Bagrodia，A。；Chandy，K.M。；Liao，W.T.，分布式仿真的统一框架，ACM Trans。模型。计算。同时。，1, 4, 348-385 (1991) ·Zbl 0842.68101号
[4] 巴雷特，C.L。；Reidys，C.M.，计算机模拟理论的要素I，应用。数学。计算。，98, 241-259 (1999) ·兹伯利0927.68114
[5] 巴雷特，C.L。；莫特维特，H.S。；Reidys，C.M.，《计算机模拟理论的要素II》，应用。数学。计算。，107, 121-136 (2002) ·Zbl 1049.68149号
[6] 巴雷特，C.L。；莫特维特，H.S。；Reidys，C.M.，计算机模拟理论要素III，应用。数学。计算。，122, 325-340 (2002) ·Zbl 1050.68161号
[7] 巴雷特，C.L。；莫特维特，H.S。；Reidys，C.M.，ETS IV：序列动力系统：不动点，可逆性和等价性，应用。数学。计算。，134, 153-171 (2003) ·Zbl 1028.37010号
[8] 巴雷特，C.L。；Chen，W.Y.C。；郑明杰，图和布尔函数上的离散动力系统，数学。计算。同时。，66, 487-497 (2004) ·Zbl 1113.37005号
[9] Bender，E.A。；Williamson，S.G.，《离散数学短期课程》（2005），多佛出版公司：多佛出版有限公司，纽约米诺拉
[10] 陈，W.Y.C。；李，X。；郑，J.，有向图上线性序列动力系统的矩阵方法，应用。数学。计算。，160, 197-212 (2005) ·Zbl 1071.05039号
[11] 科罗恩·雷耶斯，O。；劳本巴赫，R。；巴雷吉斯，B.，布尔单项式动力系统，《Ann.Combin》，第8期，第425-439页（2004年）·Zbl 1108.37007号
[12] 格雷尔，F。；Drossel，B.，异步随机更新下关键考夫曼网络的动力学，物理学。修订稿。，95, 4, 048701-048705 (2005)
[13] 杰斐逊，D.，《虚拟时间》，ACM Trans。程序。语言系统。，7, 3, 404-425 (1985)
[14] Kauffman，S.A.，随机构建遗传网络中的代谢稳定性和表观发生，J.Theor。《生物学》，22437-467（1969）
[15] 考夫曼，S.A.，《秩序的起源：进化中的自我组织和选择》（1993），牛津大学出版社：牛津大学出版社
[16] 库马尔，R。；Garg，V.，《逻辑离散事件系统的建模与控制》（1995），Kluwer学术出版社：Kluwer-学术出版社Dordrecht·Zbl 0875.68980号
[17] 库兹涅佐夫，Y.A.，《应用分叉理论的要素》（2004），施普林格出版社：纽约施普林格·Zbl 1082.37002号
[18] 莫特维特，H.S。；Reidys，C.M.，离散时序动力系统，离散数学。，226, 281-295 (2002) ·兹比尔1004.0056
[19] 莫特维特，H.S。；Reidys，C.M.，《序贯动力系统导论》（2007），Springer:Springer New York·Zbl 1004.05056号
[20] Z.Róka，Cayley图上的细胞自动机，博士论文，里昂高等师范学院，法国，1994。；Z.Róka，Cayley图上的细胞自动机，博士论文，里昂高等师范学院，法国，1994年。
[21] 施穆列维奇，I。；考夫曼，S.A。；Aldana，M.，真核细胞是动态有序或临界的，但不是混沌的，Proc。国家。阿卡德。科学。美国，102，38，13439-13444（2005）
[22] 施穆列维奇，I。；Dougherty，E.R。；Kim，S。；张伟，概率布尔网络：基因调控网络的基于规则的不确定性模型，生物信息学，18，2，261-274（2002）
[23] Wiggins，S.，《应用非线性系统和混沌导论》（1990），Springer:Springer纽约·Zbl 0701.58001号
[24] Wolfram，S.，《细胞自动机的统计力学》，修订版。物理。，55, 3, 601-644 (1983) ·兹比尔1174.82319
[25] Wolfram，S.，《细胞自动机中的普遍性和复杂性》，Phys。D、 10，1-35（1984）·Zbl 0562.68040号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。