半格网络的动力学

有限状态空间上的时间离散动力系统已被成功用于模拟自然和工程系统，例如生物网络、社交网络和工程控制系统。它们具有直观的优点，并且在大多数情况下可以在计算机上轻松模拟模型；然而，除了模拟之外，可用的分析工具很少。本文的动机是为生物学模型的分析开发这样的工具。在本文中，我们确定了一类广泛的具有有限相空间的离散动力系统，对于这些系统，我们可以根据其依赖图的性质推导出关于其长期动力学的强有力结果。我们完全分类了具有强连通依赖图的半格网络的极限环，并在一般情况下提供了多项式上下界。