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.
Connections
Explore this paper’s authors, topics and related work.
Building this map preview
BZPEER is loading the nearby papers, people, topics and institutions for this page.
Reviews 0
Write a review
No reviews yet.
Discussion 0
Add a comment
No comments yet.