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

检测不动点、周期轨道和符号动力学的组合方法

Combinatorial approach to detection of fixed points, periodic orbits, and symbolic dynamics

Marian Gidea, Yitzchak Shmalo

摘要:

我们提出了一个组合的方法来严格显示存在的不动点,周期轨道,符号动力学在离散时间动力系统,以及找到数值逼近这样的对象。我们的方法依赖于“正确对齐窗口”的方法。我们将“窗口”细分为立方体复合体,并将由动态确定的立方体标签分配给顶点。通过这种方式,我们将动态信息编码为组合结构。我们使用一个版本的Sperner引理说,如果标签满足一定的条件,那么存在不动点/周期轨道/轨道与规定的行程。我们的论点是基本的。

英文摘要:

We present a combinatorial approach to rigorously show the existence of fixed points, periodic orbits, and symbolic dynamics in discrete-time dynamical systems, as well as to find numerical approximations of such objects. Our approach relies on the method of `correctly aligned windows'. We subdivide the `windows' into cubical complexes, and we assign to the vertices of the cubes labels determined by the dynamics. In this way we encode the dynamics information into a combinatorial structure. We use a version of the Sperner Lemma saying that if the labeling satisfies certain conditions, then there exist fixed points/periodic orbits/orbits with prescribed itineraries. Our arguments are elementary.

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

↑