Multidimensional continued fractions, dynamic 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(d,Z)\ SL(d, 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. As an example, we explicitly construct a renormalization scheme for the linearization of vector fields on tori of arbitrary dimension..