离散动力系统中的正电路与最大固定点数量
摘要：有限整数区间的笛卡尔积X以及从X到自身的映射F被考虑。作为主要结果，我们建立了一个上界，用来限定F的不动点数量，该上界只依赖于X和与F相关的交互图的正回路的拓扑。证明使用并且强化了Richard和Comet的一个定理，该定理对应于Thomas猜想的离散版本：如果与F相关的交互图没有正回路，则F最多只有一个不动点。获得的对不动点数量的上界也强化了Aracena等人针对一类布尔网络所建立的上界。
作者：Adrien Richard
论文ID：0807.4229
分类：Discrete Mathematics
分类简称：cs.DM
提交时间：2008-12-01