当前位置: X-MOL 学术J. Complex. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
On the complexity of fitted toral dynamics
Journal of Complexity ( IF 1.8 ) Pub Date : 2020-11-27 , DOI: 10.1016/j.jco.2020.101541
Michael Maller , Jennifer Whitehead

In earlier work we defined a computational saddle transition problem which arises in the dynamics of certain hyperbolic toral automorphisms, and proved, using the shadowing lemma, that in an appropriate model of computation this problem is in Oracle NP, up to a highly restricted oracle. In this note we show similar methods can be extended to a far larger class of dynamical systems, a class which is dense in the C0-topology on Diff1(T2). We adapt the fitted diffeomorphisms of Shub and Sullivan on the 2-Torus to a computational framework. Just as in their case, the resulting “well-fitted” toral automorphisms are structurally stable, and C0-dense, and we show the associated saddle transition problems are, in our model, in Oracle NP.



中文翻译:

关于拟合动力学的复杂性

在较早的工作中,我们定义了一个计算鞍过渡问题,该问题在某些双曲线环自同构的动力学中出现,并使用遮蔽引理证明,该问题在适当的计算模型中存在于Oracle中 NP,直到高度严格的预言。在本说明中,我们显示了类似的方法可以扩展到更大的一类动力学系统中,该类在系统中是密集的。C0-Diff上的拓扑1个Ť2个。我们将2-Torus上的Shub和Sullivan拟合的拟同构调整为计算框架。就像在这种情况下一样,所产生的“拟合良好”的圆同构在结构上是稳定的,并且C0-dense,并且在模型中我们证明了相关的鞍形过渡问题在Oracle中 NP

更新日期:2020-11-27
down
wechat
bug