arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv math/0403166math.CO
收藏

布尔单项动力系统

Boolean Monomial Dynamical Systems

Omar Colon-Reyes, Reinhard Laubenbacher, Bodo Pareigis

AI总结:

本文为二元域上的布尔单项动力系统建立了结构与动力学的联系,提出了一个依赖图环结构的充分条件,可在多项式时间内验证系统是否仅以不动点为极限环。

摘要:

有限动力系统理论中的一个重要问题是将系统的结构与其动力学联系起来。本文为二元域上的一族非线性系统提供了这种联系。对于可由单项式描述的系统(包括布尔AND系统),可以从单项式的结构中获取有关极限环结构的信息。特别地,本文给出了一个单项式系统仅以不动点作为极限环的充分条件。该条件取决于系统依赖图的环结构,并且可以在多项式时间内验证。

英文摘要:

An important problem in the theory of finite dynamical systems is to link the structure of a system with its dynamics. This paper contains such a link for a family of nonlinear systems over the field with two elements. For systems that can be described by monomials (including Boolean AND systems), one can obtain information about the limit cycle structure from the structure of the monomials. In particular, the paper contains a sufficient condition for a monomial system to have only fixed points as limit cycles. This condition depends on the cycle structure of the dependency graph of the system and can be verified in polynomial time.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑