×
胡安·阿莱多（Juan A.Aledo）。;路易斯·迪亚兹。;西尔维娅·马丁内斯;Jose C.Valverde。

平行动力系统中周期轨道的最大数目。 （英语） Zbl 1451.37027号

信息科学。 468, 63-71 (2018).
摘要：对于以布尔极大项或极小项函数作为全局演化算子的无向图上的并行动力系统，已知每个周期轨道的周期都小于或等于2。事实上，不同周期的周期轨道不可能共存，基于不动点唯一性的不动点定理也是众所周知的。本文完成了这类系统的周期结构的研究，给出了一个2-周期轨道定理，并给出了不动点数和2-周期轨道数的上界。实际上，我们提供了实现这些边界的示例，证明它们是可能的最佳边界。

引用于9文件

MSC公司：

37立方厘米27 向量场和流的周期轨道
37C55美元 周期和准周期流与微分同态
37C25号 动力系统的不动点和周期点；不动点指数理论；局部动力学

关键词：

并行动力系统;周期轨道;周期轨道数;布尔代数;布尔函数
PDF格式BibTeX公司 XML格式引用
\textit｛J.A.Aledo｝等人，《信息科学》。468，63-71（2018；Zbl 1451.37027）
全文： 内政部

参考文献：

[1] Abou-Jaoudé，W。；瓦塔拉，D。；考夫曼，M.，《从结构到动力学：p53-mdm2网络中的频率调谐I.逻辑方法》。，J.西奥。《生物学》，258，4561-577（2009）·Zbl 1402.92165号
[2] Abraham，F.D.，《动力学和网络理论本质和潜力入门指南II：离散网络与连续动力系统的简单比较》，混沌复合体。莱特。，9, 2, 1-18 (2015)
[3] 阿克曼，N.L。；Freer，C.E.，图形加工机，WoLLIC论文集（2017）。WoLLIC会议记录（2017），LNCS，10388，1-13（2017）·Zbl 1491.68068号
[4] 阿尔伯特·R。；Wang，R.S.，细胞信号网络的离散动态建模，酶学方法。，467, 281-306 (2009)
[5] Aledo，J.A。；迪亚兹，L.G。；马丁内斯，S。；Valverde，J.C.，《关于平行动力系统的周期》，复杂性，2017，6（2017）·Zbl 1367.94485号
[6] Aledo，J.A。；迪亚兹，L.G。；马丁内斯，S。；Valverde，J.C.，《计算序列系统的周期和平衡》，《信息科学》。，409, 27-34 (2017) ·Zbl 1429.68167号
[7] Aledo，J.A。；马丁内斯，S。；Pelayo，F.L。；Valverde，J.C.，《关于最大项和最小项布尔函数的并行动力系统》，数学。计算。型号。，35, 666-671 (2012) ·Zbl 1255.37003号
[8] Aledo，J.A.（阿列多，J.A.）。；马丁内斯，S。；Valverde，J.C.，有向依赖图上的并行动力系统，应用。数学。计算。，219, 1114-1119 (2012) ·Zbl 1291.37018号
[9] Aledo，J.A.（阿列多，J.A.）。；马丁内斯，S。；Valverde，J.C.，独立局部函数上的并行离散动力系统，J.Compute。申请。数学。，237, 335-339 (2013) ·Zbl 1248.37077号
[10] Aledo，J.A。；马丁内斯，S。；Valverde，J.C.，并行和顺序动力系统中轨道计算的更新方法，国际计算杂志。数学。，90, 9, 1796-1808 (2013) ·Zbl 1354.37045号
[11] Aledo，J.A.（阿列多，J.A.）。；马丁内斯，S。；Valverde，J.C.，《具有一般布尔状态的图形动力系统》，应用。数学。信息科学。，9, 1803-1808 (2015)
[12] Aledo，J.A。；马丁内斯，S。；Valverde，J.C.，《图上的并行动力系统及相关主题：综述》，J.Appl。数学。，2015, 14 (2015) ·Zbl 1435.37024号
[13] Aracena，J。；A.理查德。；Salinas，L.，《与或非网络中的最大不动点数》，J.Compute。系统。科学。，80, 1175-1190 (2014) ·Zbl 1311.68100号
[14] 巴雷特，C.L。；Chen，W.Y.C。；郑明杰，图和布尔函数上的离散动力系统，数学。计算。模拟。，66, 487-497 (2004) ·Zbl 1113.37005号
[15] Cattaneo，G。；Chiaselotti，G。；Dennunzio，A。；Formenti，E。；Manzoni，L.，冰堆和沙堆模型的有符号划分版本的非一致元胞自动机描述，（Was，J.；Sirakoulis，G.C.；Bandini，S.，元胞自动机。ACRI。元胞自动机。ACRI，计算机科学讲义，8751（2014），施普林格：施普林格-查姆）
[16] Cattaneo，G。；Chiaselotti，G。；Oliverio，P.A。；Stumbo，F.，《一个新的有符号整数划分离散动力系统》，《欧洲期刊联合》，55，119-143（2016）·兹比尔1333.05026
[17] Cattaneo，G。；科米托，M。；Bianucci，D.，《沙堆：从物理到细胞自动机模型》，Theor。计算。科学。，436, 35-53 (2012) ·Zbl 1251.37017号
[18] Chiaselotti，G。；Gentile，T。；A.Oliverio，P.，符号整数分区的两个离散模型的并行和序列动力学，应用。数学。计算。，232, 1249-1261 (2014) ·兹比尔1410.37015
[19] 肖伯德，B。；Droz，M.，《模拟物理的元胞自动机》（1998），剑桥大学出版社：剑桥大学出版社·Zbl 0935.82561号
[20] Defant，C.，序列动力系统的二进制码和周期2轨道，离散数学。西奥。计算。科学。，19, 3, #10 (2017) ·Zbl 1406.37035号
[21] Deutsch，A。；Dormann，S.，生物模式形成的元胞自动机模型（2004），Birkhäuser:Birkháuser Boston
[22] 迪克曼，美国。；法律，R。；Metz，J.A.J.，《生态相互作用的几何学》。《简化空间复杂性》（2000），剑桥大学出版社：剑桥大学出版社
[23] Dzwinel，W。；Wcislo，R。；Yuen，D.A。；Miller，S.，PAM：多尺度生物系统建模中的粒子自动机，ACM Trans。模型。计算。模拟。，26 (2016) ·Zbl 1368.68314号
[24] 熔断器消减器，A。；Caballero-Gil，P.，《关于细胞自动机在对称加密中的应用》，Acta Appl。数学。，93, 215-236 (2006) ·Zbl 1151.94011号
[25] 加格，A。；卡拉，医学博士。；塞纳里奥斯，I。；门多萨，L。；Micheli，G.，基因调控网络的同步与异步建模，生物信息学，241917-1925（2008）
[26] 霍夫鲍尔，J。；Sigmund，K.，《进化博弈与人口动力学》（2003），剑桥大学出版社：剑桥大学出版社
[27] Hogeweg，P.，细胞自动机作为生态建模的范例，应用。数学。计算。，27, 81-100 (1988) ·Zbl 0646.92024号
[28] Ilachinski，A.，元胞自动机。离散宇宙（2001），《世界科学：新加坡世界科学》·Zbl 1031.68081号
[29] 简·F。；Danddan，S.，《复杂网络理论及其在p2p网络上的应用研究》，应用。数学。非线性科学。，1, 1, 45-52 (2016) ·Zbl 1423.68052号
[30] Kari，J.，细胞自动机理论：综述，Theor。计算。科学。，334, 3-33 (2005) ·Zbl 1080.68070号
[31] Kauffman，S.A.，随机构建遗传网络中的代谢稳定性和表观发生，J.Theor。《生物学》，22437-467（1969）
[32] 考夫曼，S.A.，《秩序的起源：进化中的自我组织和选择》（1993），牛津大学出版社：牛津大学出版社
[33] Kempe，D。；Kleminberg，J。；Tardos，E.，《社交网络扩散模型中的影响节点》，第32届国际自动化学术讨论会论文集，语言与编程，1127-1138（2005）·Zbl 1084.91053号
[34] 基尔，L.B。；Seybold，P.G.，复杂生物化学系统的细胞自动机建模，（Meyers，R.A.，《复杂性和系统科学百科全书》（2009），Springer:Springer New York），848-865
[35] 基尔，L.B。；Seybold，P.G。；Cheng，C.-K.，《使用元胞自动机建模化学系统》（2005），Springer:Springer New York
[36] 李，F。；Long，T。；卢，Y。；欧阳（Q.Ouyang）。；Tang，C.，《酵母细胞循环网络设计稳健》，Proc。国家。阿卡德。科学。美国，101，14，4781-4786（2004）
[37] Maynard-Smith，J.，《进化与博弈论》（1982），剑桥大学出版社：剑桥大学出版社·Zbl 0526.90102号
[38] Mendoza，L.，th细胞分化过程控制的网络模型，生物系统，84，2，101-114（2006）
[39] 莫特维特，H.S。；Reidys，C.M.，《序贯动力系统导论》（2007），Springer:Springer New York
[40] Sarkar，P.，细胞自动机简史，ACM Compute。调查，32，80-107（2000）
[41] Scalise，D。；Schulman，R.，《化学反应扩散网络中的模拟细胞自动机》，国家计算机科学院。(2016) ·Zbl 1416.92198号
[42] Schiff，J.L.，《元胞自动机：世界的离散视图》（2008），John Wiley&Sons：John Willey&Sons纽约·Zbl 1142.68052号
[43] 施穆列维奇，I。；Kauffman，S.A.，布尔网络模型中的活动和敏感性，物理学。修订版Lett。，93, 1-4 (2004)
[44] Z.托罗茨凯。；Guclu，H.，《邻近网络与流行病》，Physica A，378，68-75（2007）
[45] 托西奇，P.T。；Agha，G.U.，关于对称布尔图自动机中不动点计数的计算复杂性，计算机科学讲义，3699，191-205（2005）·Zbl 1161.68608号
[46] Veliz-Cuba，A。；Laubenbacher，R.，《关于布尔网络中不动点的计算》，J.Appl。数学。计算。，39, 145-153 (2012) ·Zbl 1381.94145号
[47] Wiggins，S.，《应用非线性系统与混沌导论》（1990），施普林格出版社：纽约施普林格出版社·Zbl 0701.58001号
[48] Wolfram，S.，《细胞自动机的统计力学》，修订版。物理。，55, 3, 601-644 (1983) ·Zbl 1174.82319号
[49] Wolfram，S.，元胞自动机与复杂性（1994），Addison-Wesley：Addison-Whesley纽约·Zbl 0823.68003号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。