×

枚举图上序列动力系统的周期轨道。 (英语) Zbl 1489.37051号

摘要:众所周知,具有任意周期的周期轨道可以出现在以布尔极大项或极小项函数作为全局演化算子的无向图上的序列动力系统中。实际上,不动点不能与周期更大的周期轨道共存,而不同周期大于1的周期轨道可以共存。此外,关于不动点唯一性的不动点定理是已知的。本文给出了一个(m>1)的周期轨道定理,并给出了周期大于1的不动点数和周期轨道数的上界,从而完成了这类系统周期结构的研究。我们还通过提供获得这些边界的示例来证明这些边界是最佳可能边界。

MSC公司:

37E15型 组合动力学(周期轨道类型)
37E25型 涉及树和图映射的动力学系统
05年05月05日 排列、单词、矩阵
05C30号 图论中的枚举
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Abraham,F.D.,《动力学和网络理论本质和潜力入门指南II:离散网络与连续动力系统的简单比较》,混沌复合体。莱特。,9, 2, 1-18 (2015)
[2] 阿克曼,N.L。;Freer,C.E.,图灵机,(WoLLIC 2017年会议记录。2017年WoLLIC会议记录,LNCS,第10388卷(2017)),1-13·Zbl 1491.68068号
[3] G.Cattaneo,G.Chiaselotti,A.Dennunzio,E.Formenti,L.Manzoni,冰沙堆模型的签名分区版本的非均匀细胞自动机描述,收录于:J.Was,G.C.Sirakoulis,S.Bandini(编辑),细胞自动机,ACRI 2014,收录在:《计算机科学讲义》,第8751卷。
[4] Cattaneo,G。;Chiaselotti,G。;Oliverio,P.A。;Stumbo,F.,一个新的带符号整数划分的离散动力系统,Eur.J.Comb。,55, 119-143 (2016) ·Zbl 1333.05026号
[5] Cattaneo,G。;科米托,M。;Bianucci,D.,《沙堆:从物理到细胞自动机模型》,Theor。计算。科学。,436, 35-53 (2012) ·Zbl 1251.37017号
[6] Chiaselotti,G。;Gentile,T。;Oliverio,P.A.,符号整数分区的两个离散模型的并行和序列动力学,应用。数学。计算。,232, 1249-1261 (2014) ·Zbl 1410.37015号
[7] 肖伯德,B。;Droz,M.,《模拟物理的元胞自动机》(1998),剑桥大学出版社:剑桥大学出版社·Zbl 0935.82561号
[8] Defant,C.,序列动力系统的二进制码和周期2轨道,离散数学。西奥。计算。科学。,19, 3, 10 (2017) ·Zbl 1406.37035号
[9] Deutsch,A。;Dormann,S.,生物模式形成的元胞自动机模型(2004),Birkhauser:Birkhause Boston
[10] 迪克曼,美国。;法律,R。;Metz,J.A.J.,《生态相互作用的几何学》。《简化空间复杂性》(2000),剑桥大学出版社:剑桥大学出版社
[11] Dzwinel,W。;Wcislo,R。;Yuen,D.A。;Miller,S.,PAM:多尺度生物系统建模中的粒子自动机,ACM Trans。模型。计算。模拟。,26, 3, 20 (2016) ·Zbl 1368.68314号
[12] 熔断器消减器,A。;Caballero-Gil,P.,《关于细胞自动机在对称加密中的应用》,Acta Appl。数学。,93, 215-236 (2006) ·Zbl 1151.94011号
[13] 霍夫鲍尔,J。;Sigmund,K.,《进化博弈与人口动力学》(2003),剑桥大学出版社:剑桥大学出版社
[14] Hogeweg,P.,细胞自动机作为生态建模的范例,应用。数学。计算。,27, 81-100 (1988) ·Zbl 0646.92024号
[15] 简·F。;Danddan,S.,复杂网络理论及其在P2P网络上的应用研究,应用。数学。非线性科学。,1, 1, 45-52 (2016) ·兹比尔1423.68052
[16] 考夫曼,S.A.,随机构建遗传网络中的代谢稳定性和表观发生,J.Theor。《生物学》,22437-467(1969)
[17] Kempe,D。;Kleminberg,J。;Tardos,E.,《社交网络扩散模型中的影响节点》(第32届国际自动化学术讨论会论文集,语言与编程(2005)),1127-1138·Zbl 1084.91053号
[18] 基尔,L.B。;Seybold,P.G.,(Meyers,R.A.,《复杂生物化学系统的细胞自动机建模》,《复杂系统和系统科学百科全书》(2009),Springer:Springer New York),848-865
[19] 基尔,L.B。;Seybold,P.G。;Cheng,C.-K.,《使用元胞自动机建模化学系统》(2005),Springer:Springer New York
[20] Scalise,D。;Schulman,R.,《模拟化学反应扩散网络中的细胞自动机》,自然计算。,15, 2, 197-214 (2016) ·Zbl 1416.92198号
[21] Z.托罗茨凯。;Guclu,H.,《邻近网络与流行病》,Physica A,378,68-75(2007)
[22] Wolfram,S.,细胞自动机的统计力学,修订版,国防部。物理。,55, 3, 601-644 (1983) ·Zbl 1174.82319号
[23] Aledo,J.A。;马丁内斯,S。;Valverde,J.C.,具有一般布尔状态的图动力学系统,应用。数学。信息科学。,9, 1803-1808 (2015)
[24] Aledo,J.A。;马丁内斯,S。;Valverde,J.C.,独立局部函数上的并行离散动力系统,J.Compute。申请。数学。,237, 335-339 (2013) ·Zbl 1248.37077号
[25] Aledo,J.A。;迪亚兹,L.G。;马丁内斯,S。;Valverde,J.C.,《关于平行动力系统的周期》,复杂性,2017,6(2017),文章ID 7209762·Zbl 1367.94485号
[26] Aledo,J.A。;迪亚兹,L.G。;马丁内斯,S。;Valverde,J.C.,平行动力系统中周期轨道的最大数目,《科学信息》。,468, 63-71 (2018) ·Zbl 1451.37027号
[27] Aledo,J.A。;迪亚兹,L.G。;马丁内斯,S。;Valverde,J.C.,关于maxterm和minterm布尔函数的并行动力系统中的前置器和伊甸园配置,J.Comput。申请。数学。,348, 26-33 (2019) ·Zbl 1404.37043号
[28] Aledo,J.A。;迪亚兹,L.G。;马丁内斯,S。;Valverde,J.C.,有向图上同步系统的前人和Gardens-of-Eden问题的解决方案,应用。数学。计算。,347, 22-28 (2019) ·Zbl 1428.37042号
[29] Aledo,J.A。;马丁内斯,S。;Pelayo,F.L。;Valverde,J.C.,《最大项和最小项布尔函数上的并行动力系统》,数学。计算。型号。,35, 666-671 (2012) ·Zbl 1255.37003号
[30] Aledo,J.A。;马丁内斯,S。;Valverde,J.C.,有向依赖图上的并行动力系统,应用。数学。计算。,219, 1114-1119 (2012) ·Zbl 1291.37018号
[31] Aledo,J.A。;马丁内斯,S。;Valverde,J.C.,图上的并行动力系统及其相关主题:综述,J.Appl。数学。,2015年,14(2015),文章ID 594294·Zbl 1435.37024号
[32] 巴雷特,C.L。;陈,W.Y.C。;郑明杰,图和布尔函数上的离散动力系统,Mat.Compute。模拟。,66, 487-497 (2004) ·Zbl 1113.37005号
[33] Aledo,J.A。;迪亚兹,L.G。;马丁内斯,S。;Valverde,J.C.,《计算序列系统的周期和平衡》,《信息科学》。,409-410, 27-34 (2017) ·Zbl 1429.68167号
[34] 莫特维特,H.S。;Reidys,C.M.,《序贯动力系统导论》(2007),Springer:Springer New York
[35] 巴雷特,C.L。;Reidys,C.M.,计算机模拟理论的要素I,应用。数学。计算。,98, 241-259 (1999) ·Zbl 0927.68114号
[36] 巴雷特,C.L。;莫特维特,H.S。;Reidys,C.M.,计算机模拟理论的要素II,应用。数学。计算。,107, 121-136 (2000) ·Zbl 1049.68149号
[37] 巴雷特,C.L。;莫特维特,H.S。;Reidys,C.M.,《计算机模拟理论的要素III》,应用。数学。计算。,122, 325-340 (2001) ·Zbl 1050.68161号
[38] 巴雷特,C.L。;莫特维特,H.S。;Reidys,C.M.,《计算机模拟理论的要素IV:序列动力系统:不动点、可逆性和等价性》,应用。数学。计算。,134, 153-171 (2003) ·Zbl 1028.37010号
[39] 巴雷特,C.L。;亨特·H·B。;马里兰州马拉太。;拉维,S.S。;罗森克兰茨,D.J。;斯特恩斯,R.E。;托西奇,P.T.,《伊甸园和序贯动力系统中的不动点》,DM-CCG,95-110(2001)·兹比尔1017.68055
[40] 巴雷特,C.L。;亨特·H·B。;马里兰州马拉太。;拉维,S.S。;罗森克兰茨,D.J。;Stearns,R.E.,具有阈值函数的序列动力系统的可达性问题,理论。计算。科学。,295, 41-64 (2003) ·Zbl 1045.68062号
[41] C.Defant,枚举某些序列动力系统的周期点,arXiv:1511.06966v1。
[42] 加西亚,L.D。;贾拉,A.S。;Laubenbacher,R.,文字上的顺序动力系统,应用。数学。计算。,174, 500-510 (2006) ·Zbl 1134.37312号
[43] 劳本巴赫,R。;Pareigis,B.,《序列动力系统的分解和模拟》,Adv.Appl。数学。,30, 655-678 (2003) ·Zbl 1027.37049号
[44] 劳本巴赫,R。;Pararigis,B.,《序列动力系统的更新调度》,离散应用。数学。,154, 980-994 (2006) ·Zbl 1134.37320号
[45] 麦考利,M。;麦卡蒙德,J。;Mortveit,H.S.,异步细胞自动机动力学组,J.Algebr。梳。,33, 11-35 (2011) ·Zbl 1211.37014号
[46] 莫特维特,H.S。;Reidys,C.M.,离散时序动力系统,离散数学。,226, 281-295 (2002) ·Zbl 1004.05056号
[47] Reidys,C.M.,《关于非循环定向和序列动力系统》,Adv.Appl。数学。,27, 790-804 (2001) ·Zbl 1017.68144号
[48] Tosic,P.T.,《关于计算平面二部图上序列动力系统的不动点和伊甸园的复杂性》,国际期刊Found。计算。科学。,17, 1179-1203 (2006) ·Zbl 1100.68072号
[49] 托西奇,P.T。;Agha,G.U.,关于对称布尔图自动机中计算不动点的计算复杂性,计算机科学讲义,3699191-205(2005)·Zbl 1161.68608号
[50] 科利纳,E。;D'Andrea,A.,《Kiselman半群的图形动力学解释》,J.Algebr。梳。,41, 1115-1132 (2015) ·Zbl 1358.05310号
[51] Hernández,R.A.,线性有限动力系统,公社。阿尔及利亚。,33, 2977-2989 (2005) ·Zbl 1097.37009号
[52] Aledo,J.A.(阿列多,J.A.)。;马丁内斯,S。;Valverde,J.C.,并行和顺序动力系统中轨道计算的更新方法,国际计算杂志。数学。,90, 9, 1796-1808 (2013) ·Zbl 1354.37045号
[53] Sakal,T.,《时序动力系统中的周期点和迭代》(2016年),加州大学CCS数学:CCS数学,加州大学圣巴巴拉分校,圣巴巴拉分校(高级论文)
[54] Wu,S。;Adig,A。;Mortveit,H.S.,动态双阈值系统的极限环结构,Theor。计算。科学。,559, 34-41 (2014) ·Zbl 1360.68621号
[55] Aledo,J.A。;迪亚兹,L.G。;马丁内斯,S。;Valverde,J.C.,《序贯动力系统中的前驱和花园式构型》,复杂性,2019,10(2019),文章ID 6280960·Zbl 1420.37026号
[56] Gallian,J.A.,《当代抽象代数》(2010),《Cengage学习:Cengage Learning Boston》·Zbl 1051.00001号
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。