On the universality of potential well dynamics
Abstract
Given a smooth potential function , one can consider the ODE describing the trajectory of a particle in the potential well . We consider the question of whether the dynamics of this family of ODE are \emph{universal} in the sense that they contain (as embedded copies) any first-order ODE arising from a smooth vector field on a manifold . Assuming that is nonsingular and is compact, we show (using the Nash embedding theorem) that this is possible precisely when the flow supports a geometric structure which we call a \emph{strongly adapted -form}; many smooth flows do have such a -form, but we give an example (due to Bryant) of a flow which does not, and hence cannot be modeled by the dynamics of a potential well. As one consequence of this embeddability criterion, we construct an example of a (coercive) potential well system which is \emph{Turing complete} in the sense that the halting of any Turing machine with a given input is equivalent to a certain bounded trajectory in this system entering a certain open set. In particular, this system contains trajectories for which it is undecidable whether that trajectory enters such a set. Remarkably, the above results also hold if one works instead with the nonlinear wave equation on a torus instead of a particle in a potential well, or if one replaces the target domain by a more general Riemannian manifold.
Keywords
Cite
@article{arxiv.1707.02389,
title = {On the universality of potential well dynamics},
author = {Terence Tao},
journal= {arXiv preprint arXiv:1707.02389},
year = {2020}
}
Comments
20 pages, 1 figure. Some typos in the construction of the universal Turing machine encoding fixed