Multidimensional continued fractions, dynamical renormalization and KAM theory

Abstract

The disadvantage of `traditional' multidimensional continued fraction algorithms is that it is not known whether they provide simultaneous rational approximations for generic vectors. Following ideas of Dani, Lagarias and Kleinbock-Margulis we describe a simple algorithm based on the dynamics of flows on the homogeneous space SL(2,Z)\SL(2,R) (the space of lattices of covolume one) that indeed yields best possible approximations to any irrational vector. The algorithm is ideally suited for a number of dynamical applications that involve small divisor problems. We explicitely construct renormalization schemes for (a) the linearization of vector fields on tori of arbitrary dimension and (b) the construction of invariant tori for Hamiltonian systems.

51 pages

Cited by in corpus (12)

• Quasi-periodic motions in dynamical systems. Review of a renormalisation group approach
• Greene's Residue Criterion for the Breakup of Invariant Tori of Volume-Preserving Maps
• Resonant motions in the presence of degeneracies for quasi-periodically perturbed systems
• Random Lie group actions on compact manifolds: A perturbative analysis
• Dynamics of the Universal Area-Preserving Map Associated with Period Doubling: Hyperbolic Sets
• The classical KAM theorem for Hamiltonian systems via rational approximations
• Rigidity for infinitely renormalizable area-preserving maps
• Period Doubling Renormalization for Area-Preserving Maps and Mild Computer Assistance in Contraction Mapping Principle
• No elliptic islands for the universal area-preserving map
• Weak convergence of the periodic multiplicative Selmer algorithm
• Efficient algorithms for general periodic Lorentz gases in two and three dimensions
• On Analytic Perturbations of a Family of Feigenbaum-like Equations