单调动力系统的伊甸园状态与不动点
组合数学
2018-05-09 v1 动力系统
摘要
本文分析了单调序贯动力系统(SDS)的伊甸园(GoE)状态与不动点。对于任意单调SDS及固定更新调度,我们确定了一组特定的状态,其中每个状态要么是GoE状态,要么到达一个不动点,而判定一个状态是否为GoE状态以及找出所有不动点通常是困难的。作为结果,我们证明其极限环的最大尺寸严格小于。我们将这些结果与Knaster-Tarski定理和LYM不等式联系起来。最后,我们确立存在无法表示为单调SDS的单调并行动力系统(PDS),尽管其逆命题恒成立。
引用
@article{arxiv.1805.03163,
title = {Garden-of-Eden states and fixed points of monotone dynamical systems},
author = {Ricky X. F. Chen and Henning S. Mortveit and Christian M. Reidys},
journal= {arXiv preprint arXiv:1805.03163},
year = {2018}
}