离散动力系统中的正回路与不动点最大数目
离散数学
2008-12-01 v3
摘要
我们考虑n个有限整数区间的笛卡尔积X以及从X到自身的映射F。作为主要结果，我们建立了F的不动点数目的一个上界，该上界仅依赖于X以及F关联图中正回路的拓扑结构。证明使用并强烈推广了Richard和Comet的一个定理，该定理对应于Thomas猜想的离散版本：如果F的关联图没有正回路，则F至多有一个不动点。所得的不动点数目的上界也强烈推广了Aracena等人针对一类特定布尔网络所建立的上界。
引用
@article{arxiv.0807.4229,
title = {Positive circuits and maximal number of fixed points in discrete dynamical systems},
author = {Adrien Richard},
journal= {arXiv preprint arXiv:0807.4229},
year = {2008}
}
备注
13 pages