异步局部非单调布尔自动机网络的多样性
离散数学
2016-03-02 v3
摘要
布尔自动机网络(BANs)是生物调控系统（如神经网络或基因网络）的一个成熟模型。对BANs动力学的研究，无论是同步还是异步，主要集中于单调网络，其中关于其静态与动态性质之间联系的基本问题已被提出并得到解决。本文探讨了异步非单调网络（即所有局部转移函数均为异或函数的BANs，称为xor-BANs）上的类似问题。利用算法工具，我们对大多数仙人掌xor-BANs和强连通xor-BANs的异步转移图给出了一般刻画。作为结果示例，我们提供了两类特殊xor-BANs即xor-Flowers和xor-Cycle Chains的异步动力学的完整描述。该工作也引出了针对xor-BANs的新的互模拟等价。
引用
@article{arxiv.1510.05452,
title = {On the flora of asynchronous locally non-monotonic Boolean automata networks},
author = {Aurore Alcolei and Kévin Perrot and Sylvain Sené},
journal= {arXiv preprint arXiv:1510.05452},
year = {2016}
}