.png){kind=icon}
返回
Asynchronous dynamics of isomorphic Boolean networks
.png){kind=icon}
OA
AI
DOI：10.1016/j.tcs.2026.115858.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
布尔网络是从函数f: {0, 1}^n → {0, 1}^n中推导出多种动态的一种结构，具体取决于上下文。其中最经典的是同步动态和异步动态。两者都是{0, 1}^n上的有向图，但同步动态S(f)从x到f(x)有一条弧，而异步动态A(f)在xi ≠ f_i(x)时从x到x + e_i有一条弧。显然，S(f)和A(f)共享相同的信息，但在同构意义下这些对象有何关系？我们证明，如果A(f)仅在同构意义下已知，那么以高概率S(f)可以完全重构（在同构意义下）。然后我们表明，反之则远不成立。特别是，如果S(f)仅在同构意义下已知，关于A(f)的吸引子几乎无法确定。例如，若f有p个不动点，则A(f)至少有max(1, p)个吸引子，我们证明这一平凡的 нижняя граница 是紧的：总存在h使得S(h)与S(f)相似，且A(h)恰好有max(1, p)个吸引子。但A(f)通常可能有更多吸引子，因为我们证明以高概率存在h使得S(h)与S(f)相似，且A(h)有Ω(2^n)个吸引子。
Keyword:
Boolean networks
Synchronous dynamics
Asynchronous dynamics
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
1
论文数:
273
被引数:
1.0W
机构
引用论文
An Efficient Algorithm for Computing Attractors of Synchronous And Asynchronous Boolean Networks.png)
PLoS ONE
OAAI
PLoS ONEIF0
OAAI分享收藏Positive circuits and maximal number of fixed points in discrete dynamical systems离散动力系统中正电路与不动点的最大数量
PREAI
分享收藏
查看更多内容